Speed-up Technique for a Local Automatic Colour Equalization Model
A. Artusi
Department of Computer Science, Intercollege Nicosia (Cyprus)
Search for more papers by this authorC. Gatta
Dipartimento di Tecnologie dell'Informazione, Università di Milano
Search for more papers by this authorD. Marini
Dipartimento dell'Informazione e Comunicazione, Università di Milano
Search for more papers by this authorW. Purgathofer
Institute of Computer Graphics and Algorithms, Vienna University of Technology
Search for more papers by this authorA. Rizzi
Dipartimento di Tecnologie dell'Informazione, Università di Milano
Search for more papers by this authorA. Artusi
Department of Computer Science, Intercollege Nicosia (Cyprus)
Search for more papers by this authorC. Gatta
Dipartimento di Tecnologie dell'Informazione, Università di Milano
Search for more papers by this authorD. Marini
Dipartimento dell'Informazione e Comunicazione, Università di Milano
Search for more papers by this authorW. Purgathofer
Institute of Computer Graphics and Algorithms, Vienna University of Technology
Search for more papers by this authorA. Rizzi
Dipartimento di Tecnologie dell'Informazione, Università di Milano
Search for more papers by this authorAbstract
In this paper we propose a speed-up technique for a local automatic colour equalization operator derived from a model of the human vision system. This method is characterized by local and global filtering effects, that simultaneously achieve different equalization tasks e.g. performing colour and lightness constancy, realizing dynamic image data driven stretching, controlling the contrast. We describe a way to quickly create a filtering mapping function to perform the global component of the mapping. This method is based on singular value decomposition (SVD) applied to sampled and filtered points in the input image. Then, the local information is added computing the basic algorithm on a neighbourhood of each input pixel. A slight quality loss is the price that we have to pay for a speed-up of more than two orders of magnitude of the basic algorithm. We present the results on several images and discuss the efficiency and the drawbacks of the speed-up technique.
References
- 1 E. Land and J. McCann. Lightness and Retinex theory. Journal of Optical Society of America, 61, pp. 1–11, 1971.
- 2 D. J. Jobson, Z. Rahman and G. A. Woodel. Properties and performance of a center/surround retinex. IEEE Transaction on Image Processing, 1997.
- 3 K. Barnard and B. Funt. Investigations into Multi-Scale Retinex. Proc. of Colour Imaging in Multimedia '98, Derby ( UK ), 1998.
- 4 J. J. McCann. Lesson learned from mondrians applied to real images and colour gamuts. In Proc. IS&T/SID 7th Colour Imaging Conference, 1999.
- 5 T. J. Cooper. Modifications to Retinex to relax RESET nonlinearity and implement segmentation constraints. Electronic Imaging, 2002.
- 6 H. K. Rising III. Analysis and generalization of Retinex by recasting the algorithm in wavelets. In Proc. of Electronic Imaging, 2002.
- 7 R. Sobol. Improving the Retinex algorithm for rendering wide dynamic range photographs. In Proc. of Electronic Imaging, 2002.
- 8 E. Land and J. McCann. Method and system for reproduction based on significant visual boundaries of original subject. U.S. Patent 3,553,360, 1971.
- 9 E. H. Land, L. A. Ferrari, S. Kagen and J. J. McCann. Image Processing system which detects subject by sensing intensity ratios. U.S. Patent 3,651,252, 1972.
- 10 J. Frankle and J. J. McCann. Method and apparatus of lightness imaging. U. S Patent 4384336, 1983.
- 11 J. J. McCann, S. McKee and T. Taylor. Quantitative studies in Retinex theory: A comparison between theoretical predictions and observer responses to Colour Mondrian experiments. Vision Research, 16, pp. 445–458, 1976.
- 12 J. J. McCann. Colour constancy: Small overall and large local changes. In SPIE Proceedings Vol. 1666 – Human Vision, Visual Processing and Digital Display III, pp. 310–321, 1992.
- 13 J. J. McCann. Rules for colour constancy. Opthal. Opt., Vol. 12, pp. 175–177, 1992.
- 14 A. Moore, J. Allman and R. Goodman. A Real-Time Neural System for Colour Constancy. In IEEE Transaction on Neural Networks (1991) Vol. 2, pp. 237–246.
- 15 Retinex at 40—Joint special session. In Proc. of Electronic Imaging '02, IS&T/SPIE's International Symposium, 2002.
- 16 A. Tsofe, G. Rotgold and H. Spitzer. Remote Adaptation Effect on Perceived Subjective Colour: A Model Approach Colour Research and Application, 2003.
- 17 B. Blakeslee and M. E. McCourt. A multiscale spatial filtering account of the Wertheimer-Benary effect and the corrugated Mondrian. Vision Research, 41, 2487–2502, 2001.
- 18 J. Tumblin and H. E. Rushmeier. Tone Reproduction for Realistic Images IEEE Computer Graphics and Applications, 1993.
- 19 G. Ward. A Contrast-Based Scalefactor for Luminance Display Graphics Gems IV, Accademic Press, 1994.
- 20 J. A. Ferwerda, S. N. Pattanaik, P. Shirley and D. P. Greenberg. A Model of Visual Adaptation for Realistic Image Synthesis Computer Graphics (SIGGRAPH '96 Proceedings), 1996.
- 21 S. N. Pattanaik, J. A. Ferwerda, M. D. Fairchild and D. P. Greenberg. In A Multiscale Model of Adaptation and Spatial Vision for Realistic Image Display Computer Graphics (SIGGRAPH '98 Proceedings), 1998.
- 22 C. Schlick. Quantization Techniques for the Visualization of High Dynamic Range Pictures Proceedings of the 5th Eurographics Workshop on Rendering, 1994.
- 23 J. Tumblin, J. K. Hodgins and B. K. Guenter. Two methods for display of high contrast images ACM Transactions on Graphics, 1999.
- 24 J. Tumblin and G. Turk. LCIS: A Boundary Hierarchy for Detail-Preserving Contrast Reduction Computer Graphics (SIGGRAPH '99 Proceedings), 1999.
- 25 G. W. Larson, H. Rushmeier and C. Piatko. A Visibility Matching Tone Reproduction Operator for High Dynamic Range Scenes IEEE Transactions on Visualization and Computer Graphics, 1997.
- 26 S. N. Pattanaik, J. Tumblin, H. Yee and D. P. Greenberg. In Time-Dependent Visual Adaptation for Fast Realistic Display Computer Graphics (SIGGRAPH '00 Proceedings) , 2000.
- 27 R. Fattal, D. Lischinski and M. Werman. In Gradient Domain High Dynamic Range Compression Proceedings of SIGGRAPH02, 2002.
- 28 E. Reinhard, M. Stark, P. Shirley and J. Ferwerda. Photographic Tone Reproduction for Digital Images Proceedings of SIGGRAPH02, 2002.
- 29 F. Durand and J. Dorsey. In Fast Bilateral Filtering for the Display of High Dynamic Range Image Proceedings of SIGGRAPH02, 2002.
- 30 A. Rizzi, C. Gatta and D. Marini. A new algorithm for unsupervised global and local colour correction. Pattern Recognition Letters, 24: 1663–1677, 2003.
- 31 A. Rizzi, C. Gatta, and D. Marini. From retinex to ace: Issues in developing a new algorithm for unsupervised colour equalization. Journal of Electronic Imaging 13(1): 75–84, 2004.
- 32 A. Gilchrist. The perception of surface blacks and whites. Scientific American 24(3): 88–97, 1979.
- 33 A. Rizzi, C. Gatta and D. Marini. Colour correction between gray world and white patch. In Proc. of Electronic Imaging 2002, ( S. Jose (Ed.), California , ( USA ), 2002).
- 34 W. H. Press, B. P. Flannery, S. A. Teukolsky and W. T. Vetterling. Numerical Recipes in C, first ed. Cambridge University Press, Cambridge , England , 1988.
- 35 D. Marini, A. Rizzi and M. Rossi. Post-filtering for colour appearance in synthetic images visualization. Journal of Electronic Imaging, Vol. 13, No. 1, January 2004.
