Abstract
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 language | English (US) |
---|---|
Pages (from-to) | 247-253 |
Number of pages | 7 |
Journal | Final Program and Proceedings - IS and T/SID Color Imaging Conference |
State | Published - 2008 |
Event | 16th Color Imaging Conference: Color Science and Engineering Systems, Technologies, and Applications - Portland, OR, United States Duration: Nov 10 2008 → Nov 15 2008 |
All Science Journal Classification (ASJC) codes
- Electronic, Optical and Magnetic Materials
- Atomic and Molecular Physics, and Optics