An extension of the generalized Hough transform to realize affine-invariant two-dimensional (2D) shape detection

We present a method for two-dimensional (2D) shape detection applicable under affine transformation. The problem of affine-invariant shape detection is an important and fundamental research subject in computer vision. Although various methods have been proposed to solve this problem, most of those approaches are not well suited for the following general cases: (1) a shape to be detected is occluded by other overlapping objects, (2) a shape boundary is partially broken because of noise or other factors. We introduce a method to deal with such cases, which extends the generalized Hough transform to be an affine-invariant shape detector. This method, called the affine-GHT, utilizes pairwise parallel tangents and basic properties of an affine transformation to carry the direct computation for six parameters of an affine transformation. Experimental results demonstrate that the proposed method performs successfully and efficiently.

[1]  T. Strohmer,et al.  Gabor Analysis and Algorithms: Theory and Applications , 1997 .

[2]  Jie Chen,et al.  Affine curve moment invariants for shape recognition , 1997, Pattern Recognit..

[3]  Alfred M. Bruckstein,et al.  Invariant signatures for planar shape recognition under partial occlusion , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[4]  Jiri Matas,et al.  Object Recognition using the Invariant Pixel-Set Signature , 2000, BMVC.

[5]  Frank C. D. Tsai.  A Probabilistic Approach to Geometric Hashing Using Line Features , 1993, Comput. Vis. Image Underst..

[6]  Mahmoud I. Khalil,et al.  A Dyadic Wavelet Affine Invariant Function for 2D Shape Recognition , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

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

[8]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  SubrahmoniaJayashree,et al.  Practical Reliable Bayesian Recognition of 2D and 3D Objects Using Implicit Polynomials and Algebraic Invariants , 1996 .

[10]  Cordelia Schmid,et al.  Local Grayvalue Invariants for Image Retrieval , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Steven Haker,et al.  Differential and Numerically Invariant Signature Curves Applied to Object Recognition , 1998, International Journal of Computer Vision.

[12]  Anders Heyden,et al.  Recognition of Planar Objects Using the Density of Affine Shape , 1999, Comput. Vis. Image Underst..

[13]  Dinggang Shen,et al.  Affine invariant detection of perceptually parallel 3D planar curves , 2000, Pattern Recognit..

[14]  Josef Kittler,et al.  The Adaptive Hough Transform , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Michael Werman,et al.  Similarity and Affine Invariant Distances Between 2D Point Sets , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Mubarak Shah,et al.  Learning affine transformations , 1999, Pattern Recognit..

[17]  Yehezkel Lamdan,et al.  Affine invariant model-based object recognition , 1990, IEEE Trans. Robotics Autom..

[18]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[19]  Shiu Yin Yuen,et al.  Genetic algorithm with competitive image labelling and least square , 2000, Pattern Recognit..

[20]  Robert M. Haralick,et al.  Optimal affine-invariant matching: performance characterization , 1992, Electronic Imaging.

[21]  Thierry Pun,et al.  Planar Shape Databases with Affine Invariant Search , 1998, Image Databases and Multi-Media Search.

[22]  David B. Cooper,et al.  Practical Reliable Bayesian Recognition of 2D and 3D Objects Using Implicit Polynomials and Algebraic Invariants , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Jezekiel Ben-Arie,et al.  Pictorial Recognition of Objects Employing Affine Invariance in the Frequency Domain , 1998, IEEE Trans. Pattern Anal. Mach. Intell..