Fast Color Space Transformations Using Minimax Approximations

Colour space transformations are frequently used in image processing, graphics and visualisation applications. In many cases, these transformations are complex non-linear functions, which prohibit their use in time-critical applications. A new approach called minimax approximations for colour space transformations (MACT) is presented. The authors demonstrate MACT on three commonly used colour space transformations. Extensive experiments on a large and diverse image set and comparisons with well-known multidimensional look-up table interpolation methods show that MACT achieves an excellent balance among four criteria: ease of implementation, memory usage, accuracy and computational speed.

[1]  Michael J. Vrhel.  Approximation of color characterization MLUTS with artificial neural networks , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[2]  Xiaolin Wu,et al.  Color quantization by dynamic programming and principal analysis , 1992, TOGS.

[3]  Hassan A. Kingravi,et al.  A Fast Switching Filter for Impulsive Noise Removal from Color Images , 2010, ArXiv.

[4]  Chris A. Glasbey,et al.  Colour displays for categorical images , 2007 .

[5]  Shigeki Nakauchi,et al.  Neural networks for device-independent digital color imaging , 2000, Inf. Sci..

[6]  Ioannis Pitas,et al.  Multichannel techniques in color image enhancement and modeling , 1996, IEEE Trans. Image Process..

[7]  Maya R. Gupta,et al.  Color conversions using maximum entropy estimation , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[8]  David S. Ebert,et al.  Designing Effective Transfer Functions for Volume Rendering from Photographic Volumes , 2002, IEEE Trans. Vis. Comput. Graph..

[9]  Peter Hemingway Client.  n-Simplex Interpolation , 2002 .

[10]  Shih-Wen Hsiao,et al.  A computer‐assisted colour selection system based on aesthetic measure for colour harmony and fuzzy logic theory , 2008 .

[11]  Christof Koch,et al.  Toward color image segmentation in analog VLSI: Algorithm and hardware , 1994, International Journal of Computer Vision.

[12]  Jan P. Allebach,et al.  Wavelet decomposition based representation of nonlinear color transformations and comparison with sequential linear interpolation , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[13]  Henry R. Kang.  Computational Color Technology , 2006 .

[14]  W. Fraser,et al.  A Survey of Methods of Computing Minimax and Near-Minimax Polynomial Approximations for Functions of a Single Independent Variable , 1965, JACM.

[15]  Jan P. Allebach,et al.  Sequential linear interpolation of multidimensional functions , 1997, IEEE Trans. Image Process..

[16]  Robin R. Murphy,et al.  Low-order-complexity vision-based docking , 2001, IEEE Trans. Robotics Autom..

[17]  Arnold W. M. Smeulders,et al.  Color-based object recognition , 1997, Pattern Recognit..

[18]  S. R. Jammalamadaka,et al.  Directional Statistics, I , 2011 .

[19]  J. Kender.  Saturation, Heu, And Normalized Color: Calculation, Digitization Effects, and Use. , 1976 .

[20]  Daniel Cohen-Or,et al.  Bilateral mesh denoising , 2003 .

[21]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Jean-Michel Muller,et al.  Elementary Functions: Algorithms and Implementation , 1997 .

[23]  Henry R. Kang,et al.  Neural network applications to the color scanner and printer calibrations , 1992, J. Electronic Imaging.

[24]  María J. Yzuel,et al.  Color pattern recognition with CIELAB coordinates , 2002 .

[25]  Dehua Li,et al.  A switching vector median filter based on the CIELAB color space for color image restoration , 2007, Signal Process..

[26]  Shoji Tominaga.  Color notation conversion by neural networks , 1993 .

[27]  Wen-Chung Kao,et al.  Mltistage bilateral noise filtering and edge detection for color image enhancement , 2005, IEEE Trans. Consumer Electron..