2D invariant object recognition using Log-Polar transform

Object recognition is an essential task in many image processing applications. Although object appears as three-dimensional in real world, they are usually perceived as two-dimensional in digital image or video. In most cases, major problems in recognizing objects lie on the two-dimensional geometry changes in object appearances. This paper presents an innovative template matching based object recognition method that is invariant to rotation and scale changes as well as resistant to noise. The approach is achieved by combining feature based search strategy and object matching in Log-Polar domain. Translation of the object is recovered with the new Gabor feature extraction method applied in the Cartesian coordinate. The multi-resolution Log-Polar search method is invented to reduce the number of feature point for Log-Polar matching in the target image. The new similarity measure for classification and verification is also proposed. The innovative combination of these techniques yields robustness in object recognition for fast computation without any rescaling in the target image. Comparisons of the repeatability factor of the new Gabor feature extraction with other well-known techniques such as SIFT and Harris-Laplacian is presented to evaluate the two-dimensional invariant and noise resistant properties of the proposed feature extraction. Experiments with still images and noisy images are provided to verify the effectiveness of the proposed approach in practice.

[1]  H. Araujo,et al.  An introduction to the log-polar mapping [image sampling] , 1996, Proceedings II Workshop on Cybernetic Vision.

[2]  Yuan F. Zheng,et al.  Object tracking using the Gabor wavelet transform and the golden section algorithm , 2002, IEEE Trans. Multim..

[3]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[4]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

[5]  Lars Bretzner,et al.  Feature Tracking with Automatic Selection of Spatial Scales , 1998, Comput. Vis. Image Underst..

[6]  Bo Tao,et al.  Analysis of image registration noise due to rotationally dependent aliasing , 2003, J. Vis. Commun. Image Represent..

[7]  B. N. Chatterji,et al.  An FFT-based technique for translation, rotation, and scale-invariant image registration , 1996, IEEE Trans. Image Process..

[8]  Chi-Man Pun,et al.  Log-Polar Wavelet Energy Signatures for Rotation and Scale Invariant Texture Classification , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  George Wolberg,et al.  Image registration using log-polar mappings for recovery of large-scale similarity and projective transformations , 2005, IEEE Transactions on Image Processing.

[11]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[12]  Filiberto Pla,et al.  Dealing with 2D translation estimation in log-polar imagery , 2003, Image Vis. Comput..

[13]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.