This Article 
 Bibliographic References 
 Add to: 
Robust Histogram Construction from Color Invariants for Object Recognition
January 2004 (vol. 26 no. 1)
pp. 113-117

Abstract—An effective object recognition scheme is to represent and match images on the basis of histograms derived from photometric color invariants. A drawback, however, is that certain color invariant values become very unstable in the presence of sensor noise. To suppress the effect of noise for unstable color invariant values, in this paper, histograms are computed by variable kernel density estimators. To apply variable kernel density estimation in a principled way, models are proposed for the propagation of sensor noise through color invariant variables. As a result, the associated uncertainty is obtained for each color invariant value. The associated uncertainty is used to derive the parameterization of the variable kernel for the purpose of robust histogram construction. It is empirically verified that the proposed density estimator compares favorably to traditional histogram schemes for the purpose of object recognition.

[1] B.V. Funt and G.D. Finlayson, “Color Constant Color Indexing,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 5, pp. 522-529, May 1995.
[2] T. Gevers and A.W.M. Smeulders, “Color Based Object Recognition,” Pattern Recognition, vol. 32, no. 3, pp. 453-464, 1999.
[3] M.J. Swain and D.H. Ballard, “Color Indexing,” Int'l J. Computer Vision, vol. 7, no. 1, pp. 11-32, 1991.
[4] D. Berwick and S.-W. Lee, “A Chromaticity Space for Specularity-, Illumination color- and Illumination Pose-Invariant 3-D Object Recognition,” Proc. Int'l Conf. Computer Vision, pp. 165-170, 1998.
[5] J.L. Crowley, G.D. Finlayson, and B. Schiele, “Comprehensive Colour Image Normalization,” Proc. European Conf. Computer Vision, pp. 475-490, 1998.
[6] S.K. Nayar and R.M. Bolle, “Reflectance Based Object Recognition,” Int'l J. Computer Vision, vol. 17, no. 3, pp. 219-240, 1996.
[7] J.R. Kender, “Saturation, Hue and Normalized Color: Calculation, Digitation Effects, and Use,” technical report, Carnegie-Mellon Univ., 1976.
[8] Y. Ohta, T. Kanade, and T. Sakai, “Color Information for Region Segmentation,” Computer Graphics and Image Processing, vol. 13, pp. 222-241, 1980.
[9] G. Healey, “Segmenting Images Using Normalized Color,” IEEE Trans. Systems, Man, and Cybernetics, vol. 22, no. 1, pp. 64-73, 1992.
[10] P.D. Burns and R.S. Berns, “Error Propagation Analysis in Color Measurement and Imaging,” Color Research and Applications, vol. 22, no. 4, Aug. 1997.
[11] L. Shafarenko, M. Petrou, and J. Kittler, “Histogram-Based Segmentation in a Perceptually Uniform Color Space,” IEEE Trans. Image Processing, vol. 7, no. 9, pp. 1354-1358, 1998.
[12] B.W. Silverman, Density Estimation. London: Chapman and Hall, 1986.
[13] M.P. Wand and M.C. Jones, Kernel Smoothing. London: Chapman and Hall, 1995.
[14] S.A. Shafer, “Using Color to Separate Reflection Components,” Color Research and Applications, vol. 10, no. 4, pp. 210-218, 1985.
[15] J.R. Taylor, An Introduction to Error Analysis. Mill Valley, Calif.: Univ. Science Books, 1982.
[16] N. Sebe, M.S. Lew, and D.P. Huijsmans, “Toward Improved Ranking Metrics,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 10, pp. 1132-1143, Oct. 2000.

Index Terms:
Object recognition, color invariants, noise robustness, histogram construction, noise propagation, kernel density estimation, matching.
Theo Gevers, Harro Stokman, "Robust Histogram Construction from Color Invariants for Object Recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 1, pp. 113-117, Jan. 2004, doi:10.1109/TPAMI.2004.10005
Usage of this product signifies your acceptance of the Terms of Use.