Sort-select-damp: An efficient strategy for color look-up table lattice design

Vishal Monga, Raja Bala

Research output: Contribution to journalConference articlepeer-review

11 Scopus citations


Real-time processing constraints entail that non-linear color transforms be implemented using multi-dimensional look-uptables (LUT). The LUT cannot be prohibitively large because of storage and memory constraints. Hence the LUT is built with a sparser input node sampling. The issue of LUT node placement becomes important in such cases. The standard approach is to place the nodes upon a uniform regular lattice spanning the entire input color space. Such a uniform placement of LUT nodes ignores certain crucial factors namely the curvature of the non-linear color transform, and the statistical distribution of the input - often resulting in high approximation errors or equivalently objectionable visual artifacts in images processed through the LUT. In this paper, we formulate the underlying cost measure that node placement algorithms should seek to minimize. At the heart of this measure is a significance function which quantifies the relative importance of input variables. We argue that techniques which select truly optimal nodes w.r.t this cost measure are computationally infeasible. We then propose an efficient algorithm that is essentially based on selecting nodes that lie at maxima of the significance function. The latter is iteratively adjusted to prevent degenerate node selection. Experimental results across a variety of scenarios demonstrate significant transform accuracy improvements over classical uniform node-spacing.

Original languageEnglish (US)
Pages (from-to)247-253
Number of pages7
JournalFinal Program and Proceedings - IS and T/SID Color Imaging Conference
StatePublished - 2008
Event16th Color Imaging Conference: Color Science and Engineering Systems, Technologies, and Applications - Portland, OR, United States
Duration: Nov 10 2008Nov 15 2008

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Atomic and Molecular Physics, and Optics


Dive into the research topics of 'Sort-select-damp: An efficient strategy for color look-up table lattice design'. Together they form a unique fingerprint.

Cite this