OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A

| OPTICS, IMAGE SCIENCE, AND VISION

  • Vol. 18, Iss. 11 — Nov. 1, 2001
  • pp: 2641–2658

Using color histogram normalization for recovering chromatic illumination-changed images

Soo-Chang Pei, Ching-Long Tseng, and Chai-Che Wu  »View Author Affiliations


JOSA A, Vol. 18, Issue 11, pp. 2641-2658 (2001)
http://dx.doi.org/10.1364/JOSAA.18.002641


View Full Text Article

Enhanced HTML    Acrobat PDF (739 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

We propose a novel image-recovery method using the covariance matrix of the red–green–blue (R–G–B) color histogram and tensor theories. The image-recovery method is called the color histogram normalization algorithm. It is known that the color histograms of an image taken under varied illuminations are related by a general affine transformation of the R–G–B coordinates when the illumination is changed. We propose a simplified affine model for application with illumination variation. This simplified affine model considers the effects of only three basic forms of distortion: translation, scaling, and rotation. According to this principle, we can estimate the affine transformation matrix necessary to recover images whose color distributions are varied as a result of illumination changes. We compare the normalized color histogram of the standard image with that of the tested image. By performing some operations of simple linear algebra, we can estimate the matrix of the affine transformation between two images under different illuminations. To demonstrate the performance of the proposed algorithm, we divide the experiments into two parts: computer-simulated images and real images corresponding to illumination changes. Simulation results show that the proposed algorithm is effective for both types of images. We also explain the noise-sensitive skew-rotation estimation that exists in the general affine model and demonstrate that the proposed simplified affine model without the use of skew rotation is better than the general affine model for such applications.

© 2001 Optical Society of America

OCIS Codes
(100.2960) Image processing : Image analysis
(100.3020) Image processing : Image reconstruction-restoration
(330.1690) Vision, color, and visual optics : Color

History
Original Manuscript: August 7, 2000
Revised Manuscript: April 27, 2001
Manuscript Accepted: April 22, 2001
Published: November 1, 2001

Citation
Soo-Chang Pei, Ching-Long Tseng, and Chai-Che Wu, "Using color histogram normalization for recovering chromatic illumination-changed images," J. Opt. Soc. Am. A 18, 2641-2658 (2001)
http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-18-11-2641


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. M. Swain, D. Ballard, “Color indexing,” Int. J. Comput. Vision 7, 11–32 (1991). [CrossRef]
  2. B. Funt, G. Finlayson, “Color constant color indexing,” IEEE Trans. Pattern Anal. Mach. Intell. 17, 522–529 (1995). [CrossRef]
  3. B. K. P. Horn, Robot Vision (MIT Press, Cambridge, Mass., 1987).
  4. L. Maloney, B. Wandell, “Color constancy: a method for recovering surface spectral reflectance,” J. Opt. Soc. Am. A 3, 29–33 (1986). [CrossRef] [PubMed]
  5. S. Lin, S. W. Lee, “Using chromaticity distributions and eigenspace analysis for pose-, illumination-, and specularity-invariant recognition of 3D objects,” in Proceedings of the 1997 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (IEEE Computer Society, Los Alamitos, Calif., 1997), pp. 426–431.
  6. E. H. Land, J. J. McCann, “Lightness and retinex theory,” J. Opt. Soc. Am. 61, 1–11 (1971). [CrossRef] [PubMed]
  7. M. D’Zmura, P. Lennie, “Mechanisms of color constancy,” J. Opt. Soc. Am. A 3, 1662–1672 (1986). [CrossRef] [PubMed]
  8. G. Healey, “Estimating spectral reflectance using highlights,” Image Vision Comput. 9, 333–337 (1991). [CrossRef]
  9. D. Slater, G. Healey, “The illumination-invariant matching of deterministic local structure in color images,” IEEE Trans. Pattern Anal. Mach. Intell. 19, 1146–1151 (1997). [CrossRef]
  10. G. Healey, D. Slater, “Global color constancy: recognition of objects by use of illumination-invariant properties of color distributions,” J. Opt. Soc. Am. A 11, 3003–3010 (1994). [CrossRef]
  11. D. Slater, G. Healey, “The illumination-invariant recognition of 3D objects using local color invariants,” IEEE Trans. Pattern Anal. Mach. Intell. 18, 206–210 (1996). [CrossRef]
  12. G. Healey, D. Slater, “Computing illumination-invariant descriptors of spatially filtered color image regions,” IEEE Trans. Image Process. 6, 1002–1013 (1997). [CrossRef] [PubMed]
  13. L. Maloney, “Evaluation of linear models of surface spectral reflectance with small numbers of parameters,” J. Opt. Soc. Am. A 3, 1673–1683 (1986). [CrossRef] [PubMed]
  14. J. P. S. Parkkinen, J. Hallikainen, T. Jaaskelainen, “Characteristic spectra of Munsell colors,” J. Opt. Soc. Am. A 6, 318–322 (1989). [CrossRef]
  15. B. Wandell, “The synthesis and analysis of color images,” IEEE Trans. Pattern Anal. Mach. Intell. PAMI-9, 2–13 (1987). [CrossRef]
  16. J. Cohen, “Dependency of the spectral reflectance curves of the Munsell color chips,” Psychon. Sci. 1, 369–370 (1964). [CrossRef]
  17. I. Rothe, K. Voss, H. Suesse, “The method of normalization to determine invariants,” IEEE Trans. Pattern Anal. Mach. Intell. 18, 366–376 (1996). [CrossRef]
  18. D. Paulus, L. Csink, H. Niemann, “Color cluster rotation,” in Proceedings of the 1998 IEEE International Conference on Image Processing (Institute of Electrical and Electronics Engineers, New York, 1998), pp. 161–165.
  19. S. C. Pei, C. N. Lin, “Image normalization for pattern recognition,” Image Vision Comput. 13, 711–723 (1995). [CrossRef]
  20. D. Cyganski, J. A. Orr, “Application of tensor theory to object recognition and orientation determination,” IEEE Trans. Pattern Anal. Mach. Intell. PAMI-7, 662–673 (1985). [CrossRef]
  21. E. Oja, Subspace Methods for Pattern Recognition (Research Studies Press, Letchworth, Hertfordshire, England, 1983).
  22. E. Gose, R. Johnsonbaugh, S. Jost, Pattern Recognition and Image Analysis (Prentice-Hall PTR, Upper Saddle River, N.J., 1996).
  23. S. C. Pei, C. L. Tseng, “Illuminant-invariant color image recognition using color histogram normalization and block average feature,” manuscript available from the authors.
  24. G. Bebis, M. Georgiopoulos, N. da Vitoria Lobo, M. Shah, “Learning affine transformations of the plane for model-based object recognition,” in Proceedings of the 13th International Conference on Pattern Recognition (Institute of Electrical and Electronics Engineers, New York, 1996), Vol. 4, pp. 60–64.
  25. C. C. Hung, A. Fahsi, W. Tadesse, T. Coleman, “A comparative study of remotely sensed data classification using principal components analysis and divergence,” in Proceedings of the 1997 IEEE International Conference on Systems, Man, and Cybernetics (Institute of Electrical and Electronics Engineers, New York, 1997), Vol. 3, pp. 2444–2449.
  26. A. Z. Kouzani, F. He, K. Sammut, “Quadtree principal component analysis and its application to facial expression classification,” in Proceedings of the 1999 IEEE International Conference on Systems, Man, and Cybernetics (Institute of Electrical and Electronics Engineers, New York, 1999), Vol. 6, pp. 835–839.
  27. T. Kawatani, “Handwritten kanji recognition using combined complementary classifiers in a cascade arrangement,” in Proceedings of the Fifth International Conference on Document Analysis and Recognition (Institute of Electrical and Electronics Engineers, New York, 1999), pp. 503–506.
  28. S. C. Pei, C. C. Wu, “Normalization of 3-D objects under general affine transformations,” manuscript available from the authors.
  29. C. C. Wu, “2-D Images and 3-D objects normalization using moment-based covariance matrices” (Master’s Thesis, Graduate Institute of Communication Engineering, National Taiwan University, Taipei, Taiwan, 2000).

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.


Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited