This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Geometric and Illumination Invariants for Object Recognition
June 1999 (vol. 21 no. 6)
pp. 505-536

Abstract—We propose invariant formulations that can potentially be combined into a single system. In particular, we describe a framework for computing invariant features which are insensitive to rigid motion, affine transform, changes of parameterization and scene illumination, perspective transform, and view point change. This is unlike most current research on image invariants which concentrates on either geometric or illumination invariants exclusively. The formulations are widely applicable to many popular basis representations, such as wavelets, short-time Fourier analysis, and splines. Exploiting formulations that examine information about shape and color at different resolution levels, the new approach is neither strictly global nor local. It enables a quasi-localized, hierarchical shape analysis which is rarely found in other known invariant techniques, such as global invariants. Furthermore, it does not require estimating high-order derivatives in computing invariants (unlike local invariants), whence is more robust. We provide results of numerous experiments on both synthetic and real data to demonstrate the validity and flexibility of the proposed framework.

[1] K. Arbter, W.E. Snyder, H. Burkhardt, and G. Hirzinger, “Application of Affine-Invariant Fourier Descriptors to Recognition of 3-D Objects,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 640-647, July 1990.
[2] W. Bohm, G. Farin, and J. Kahmann, "A Survey of Curve and Surface Methods in CAGD," Computer Aided Geometric Design, pp. 1-60, 1984.
[3] J.M. Combes, A. Grossman, and P. Tchamitchian, eds., Wavelets: Time-Frequency Methods and Phase Space, 2nd ed. Berlin: Springer-Verlag, 1990.
[4] I. Daubechies, "Orthonormal Bases of Compactly Supported Wavelets," Comm. Pure Applied Math., vol. 41, pp. 909-960, 1988.
[5] C. deBoor A Practical Guide to Spline. New York/Berlin: Springer-Verlag, 1978.
[6] S.J. Dickinson, A.P. Pentland, and A. Rosenfeld, "3D Shape Recovery Using Distributed Aspect Matching," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 174-198, Feb. 1992.
[7] L.E. Dickson, Algebraic Invariants.New York: John Wiley and Sons, 1914.
[8] D. Eggert and K. Bowyer, "Computing the Perspective Projection Aspect Graph of Solids of Revolution," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 2, pp. 109-128, Feb. 1993.
[9] D. Eggert et al., "The Scale Space Aspect Graph," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1,114-1,130, Nov. 1993.
[10] G. Farin, "Algorithms for Rational Bézier Curves," Computer Aided Design, vol. 15, no. 2, pp. 73-77, Mar. 1983.
[11] J.D. Foley,A. van Dam,S.K. Feiner,, and J.F. Hughes,Computer Graphics: Principles and Practice,Menlo Park, Calif.: Addison-Wesley, 1990.
[12] D.A. Forsyth, “A Novel Algorithm for Color Constancy,” Int'l J. Computer Vision, vol. 5, no. 1, pp. 5-36, 1990.
[13] D. Gabor, "Theory of Communication," J. Inst. Elec. Eng., vol. 93, pp. 429-457, 1946.
[14] H.W. Guggenheimer, Differential Geometry.New York: McGraw-Hill, 1963.
[15] G. Healey and A. Jain, "Using Physics-Based Invariant Representations for the Recognition of Regions in Multispectral Images," Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition, pp. 750-755,San Francisco, June 1996.
[16] G. Healey and D. Slater, "Global Color Constancy: Recognition of Objects by Use of Illumination-Invariant Properties of Color Distributions," J. Optical Soc. Amer., Series A, vol. 11, no. 11, pp. 3,003-3,010, Nov. 1994.
[17] G. Healey and L. Wang, "Illumination-Invariant Recognition of Texture in Color Images," J. Optical Soc. Amer., Series A, vol. 12, no. 9, pp. 1,877-1,883, Sept. 1995.
[18] IGES, Initial Graphics Exchange Specifications, Ver. 3.0. National Bureau of Standards, Gaithersburg, Md., 1986.
[19] R. Kondepudy and G. Healey, "Use of Invariants for Recognition of Three-Dimensional Color Textures," J. Optical Soc. Amer., Series A, vol. 11, no. 11, pp. 3,037-3,049, Nov. 1994.
[20] Y. Lamdan, J.T. Schwartz, and H.J. Wolfson, "Affine invariant model-based object recognition," IEEE Trans. Robotics and Automation, vol. 6, pp. 578-589, 1990.
[21] E.P. Lane Projective Differential Geometry of Curves and Surfaces. Chicago: Univ. of Chicago Press, 1932.
[22] G. Lei, "Recognition of Planar Objects in 3-D Space From Single Perspective Views Using Cross Ratio," IEEE Trans. Robotics and Automation, vol. 6, no. 4, pp. 432-437, 1990.
[23] S.X. Liao and M. Pawlak, "On Image Analysis by Moments," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 3, pp. 254-266, 1996.
[24] S.G. Mallat,“A theory for multiresolution signal decomposition: The wavelet representation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 674-693, 1989.
[25] S. Mallat, "Multifrequency Channel Decomposition of Images and Wavelet Models," IEEE Trans. ASSP, vol. 37, no. 12, 1989, pp. 2091-2110.
[26] S.G. Mallat, "Zero-Crossings of a Wavelet Transform," IEEE Trans. Information Theory, vol. 37, no. 4. pp. 1,019-1,033, July 1991.
[27] L. Maloney, "Evaluation of Linear Models of Surface Spectral Reflectance With Small Number of Parameters," J. Optical Soc. Amer., Series A, vol. 3, pp. 1,673-1,683, 1986.
[28] L. Maloney and B. Wandell, "Color Constancy: A Method for Recovering Surface Spectral Reflectance," J. Optical Soc. Amer., Series A, vol. 3, pp. 29-33, 1986.
[29] J. Michel, N. Nandhakumar, and V. Velten, “Thermophysical Algebraic Invariants from Infrared Imagery for Object Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 1, pp. 41–51, 1997.
[30] T. Miyatake, T. Matsuyama, and M. Nagao, "Affine Transform Invariant Curve Recognition Using Fourier Descriptors (original in Japanese)," Trans. Information Processing Soc. Japan, vol. 24, no. 1, pp. 64-67, 1983.
[31] J.L. Mundy and A. Zisserman, Geometric Invariance in Computer Vision.Cambridge, Mass.: MIT Press, 1992.
[32] J.L. Mundy, A. Zisserman, and D. Forsyth, eds., "Processing Applicationsof Invariance in Computer Vision," Proc. Second Joint European-U.S. Workshop, Oct. 1993.
[33] L. Peigl and W. Tiller, "Curve and Surface Constructions Using Rational B-Splines," Computer Aided Design, vol. 19, no. 9, pp. 485-498, 1987.
[34] S.J. Perantonis and P.J. Lisboa, "Translation, Rotation, and Scale Invariant Pattern Recognition by High-Order Neural Networks and Moment Classifiers," IEEE Trans. Information Theory, vol. 3, pp. 241-251, 1992.
[35] L.R. Rabiner and D.W. Schafer, Digital Processing of Speech Signals.Englewood Cliffs, N.J.: Prentice Hall, 1978.
[36] T.H. Reiss,“Recognizing planar object using invariant image features,” Lecture Notes in Computer Science, no. 676. Berlin: Springer-Verlag, 1993.
[37] D.F. Rogers and J.A. Adams, Mathematical Elements for Computer Graphics, McGraw-Hill, New York, 1990.
[38] E.P. Simoncelli, W.T. Freeman, E.H. Adelson, and D.J. Heeger, “Shiftable Multi-Scale Transforms,” IEEE Trans. Information Theory, vol. 38, no. 2, pp. 587-607, Mar. 1992.
[39] D. Slater and G. Healey, "The Illumination-Invariant Recognition of 3D Objects Using Local Color Invariants," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 2, pp. 206-210, Feb. 1996.
[40] D. Slater and G. Healey, "Using a Spectral Reflectance Model for the Illumination-Invariant Recognition of Local Image Structure," Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition, pp. 770-775,San Francisco, June 1996.
[41] D. Slater and G. Healey, "The Illumination-Invariant Matching of Deterministic Local Structure in Color Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 10, pp. 1,146-1,151, Dec. 1997.
[42] Q.M. Tieng and W.W. Boles, "Recognition of 2D Object Contours Using the Wavelet Transform Zero-Crossing Representation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 8, pp. 910-916, Aug. 1997.
[43] Q.M. Tieng and W.W. Boles, "Wavelet-Based Affine Invariant Representation: A Tool for Recognizing Planar Objects in 3D Space," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 8, pp. 846-857, Aug. 1997.
[44] W. Tiller, "Rational B-Splines for Curve and Surface Representation," IEEE Computer Graphics and Applications, vol. 3, no. 6, pp. 61-69, 1987.
[45] M. Vetterli and J. Kovacevic, Wavelets and Subband Coding.Englewood Cliffs, N.J.: Prentice Hall, 1995.
[46] L. Wang and G. Healey, "Illumination and Geometry Invariant Recognition of Texture in Color Images," Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition, pp. 419-424,San Francisco, June 1996.
[47] I. Weiss, “Geometric Invariants and Object Recognition,” Int'l J. Computer Vision, vol. 10, no. 3, pp. 201-231, June 1993.
[48] W.-R. Wu and S.-C. Wei, "Rotation and Gray-Scale Transformation-Invariant Texture Classification Using Spiral Resampling, Subband Decomposition, and Hidden Markov Model," IEEE Trans. Image Processing, vol. 5, no. 10, pp. 1,423-1,434, Oct. 1996.

Index Terms:
Invariant, recognition, wavelet, spline, shape, color.
Citation:
Ronald Alferez, Yuan-Fang Wang, "Geometric and Illumination Invariants for Object Recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 6, pp. 505-536, June 1999, doi:10.1109/34.771318
Usage of this product signifies your acceptance of the Terms of Use.