Polynomial modeling and optimization for colorimetric characterization of scanners

We present different computational strategies for colorimetric characterization of scanners using multidimensional polynomials. The designed strategies allow us to determine the coefficients of an a priori fixed polynomial, taking into account different color error statistics. Moreover, since there is no clear relationship between the polynomial chosen for the characterization and the intrinsic characteristics of the scanner, we show how genetic programming could be used to generate the best polynomial. Experimental results on different devices are reported to confirm the effectiveness of our methods with respect to others in the state of the art.

[1]  Ning Xie,et al.  Fusion of time-frequency distributions and applications to radar signals , 2006, J. Electronic Imaging.

[2]  Changjun Li,et al.  Characterization of trichromatic color cameras by using a new multispectral imaging technique. , 2005, Journal of the Optical Society of America. A, Optics, image science, and vision.

[3]  David E. Goldberg,et al.  Are Multiple Runs of Genetic Algorithms Better than One? , 2003, GECCO.

[4]  Ron Kohavi,et al.  A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection , 1995, IJCAI.

[5]  J. Koza,et al.  A Genetic Programming Tutorial , 2003 .

[6]  Hui-Liang Shen,et al.  Spectral characterization of a color scanner by adaptive estimation. , 2004, Journal of the Optical Society of America. A, Optics, image science, and vision.

[7]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[8]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[9]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[10]  Riccardo Poli,et al.  Genetic programming theory , 2007, GECCO '07.

[11]  Hui-Liang Shen,et al.  Colorimetric and spectral characterization of a color scanner using local statistics , 2004 .

[12]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[13]  Günter Rudolph,et al.  Convergence analysis of canonical genetic algorithms , 1994, IEEE Trans. Neural Networks.

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

[15]  M. Kendall.  Probability and Statistical Inference , 1956, Nature.

[16]  Graham D. Finlayson,et al.  Re-evaluating colour constancy algorithms , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[17]  Sabine Van Huffel,et al.  Total least squares problem - computational aspects and analysis , 1991, Frontiers in applied mathematics.

[18]  Gaurav Sharma.  Digital Color Imaging Handbook , 2002 .

[19]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[20]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

[21]  Roy S. Berns,et al.  Colorimetric characterization of a desktop drum scanner using a spectral model , 1995, J. Electronic Imaging.

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

[23]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[24]  Leonardo Vanneschi,et al.  Theory and practice for efficient genetic programming , 2004 .

[25]  Raimondo Schettini,et al.  Colorimetric calibration of color scanners by back-propagation , 1995, Pattern Recognit. Lett..

[26]  Henry R. Kang.  Computational Color Technology (SPIE Press Monograph Vol. PM159) , 2006 .

[27]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[28]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[29]  H. Joel Trussell,et al.  Color scanner calibration via a neural network , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[30]  P. J. Green,et al.  Probability and Statistical Inference , 1978 .

[31]  Stephen Westland,et al.  A comparative study of the characterisation of colour cameras by means of neural networks and polynomial transforms , 2004 .

[32]  Hui-Liang Shen,et al.  Colorimetric characterization of scanner by measures of perceptual color error , 2006, J. Electronic Imaging.