Using orientation codes for rotation-invariant template matching

Abstract A new method for rotation-invariant template matching in gray scale images is proposed. It is based on the utilization of gradient information in the form of orientation codes as the feature for approximating the rotation angle as well as for matching. Orientation codes-based matching is robust for searching objects in cluttered environments even in the cases of illumination fluctuations resulting from shadowing or highlighting, etc. We use a two-stage framework for realizing the rotation-invariant template matching; in the first stage, histograms of orientation codes are employed for approximating the rotation angle of the object and then in the second stage, matching is performed by rotating the object template by the estimated angle. Matching in the second stage is performed only for the positions which have higher similarity results in the first stage, thereby pruning out insignificant locations to speed up the search. Experiments with real world scenes demonstrate the rotation- and brightness invariance of the proposed method for performing object search.

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

[2]  Roland T. Chin,et al.  On Image Analysis by the Methods of Moments , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Rosalind W. Picard,et al.  Texture orientation for sorting photos "at a glance" , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[4]  T. K. Leungfj,et al.  Finding Faces in Cluttered Scenes using Random Labeled Graph Matching , 1995 .

[5]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[6]  P. Anandan,et al.  A computational framework and an algorithm for the measurement of visual motion , 1987, International Journal of Computer Vision.

[7]  William T. Freeman,et al.  Orientation Histograms for Hand Gesture Recognition , 1995 .

[8]  Jing Huang,et al.  Image indexing using color correlograms , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  Maria Petrou,et al.  Using orientation tokens for object recognition , 1998, Pattern Recognit. Lett..

[10]  Laurent D. Cohen,et al.  Tracking Medical 3D Data with a Deformable Parametric Model , 1996, ECCV.

[11]  John Krumm,et al.  Object recognition with color cooccurrence histograms , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[12]  Farhan Ullah,et al.  Orientation Code Matching for Robust Object Search , 2001 .

[13]  Haim J. Wolfson,et al.  Geometric hashing: an overview , 1997 .

[14]  Anil K. Jain,et al.  Image retrieval using color and shape , 1996, Pattern Recognit..

[15]  Takeo Kanade,et al.  Visual tracking of a moving target by a camera mounted on a robot: a combination of control and vision , 1993, IEEE Trans. Robotics Autom..

[16]  P. Taylor.  The San Diego Supercomputer Center , 1994, IEEE Computational Science and Engineering.

[17]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[18]  Peter I. Corke,et al.  A tutorial on visual servo control , 1996, IEEE Trans. Robotics Autom..

[19]  Anil K. Jain,et al.  Shape-Based Retrieval: A Case Study With Trademark Image Databases , 1998, Pattern Recognit..

[20]  Miroslaw Pawlak,et al.  On Image Analysis by Moments , 1996, IEEE Trans. Pattern Anal. Mach. Intell..