Image matching under generalized hough transform

The paper analyzes the techniques of image template matching, and gives a matching framework based on generalized Hough transform, which is applicable to lots of current methods. With the framework’s guidance, extracting image features with specific characteristics and devising feature matching algorithms become easier and more efficient. We propose a new fast matching algorithm as evidence. It is robust for the linear transformation of image grey value and image noise. Its time complexity reduced to O(size of search image), the theoretic lower limit for image matching.

[1]  Henry Schneiderman,et al.  Feature-centric evaluation for efficient cascaded object detection , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[2]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..

[3]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

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

[5]  Rama Chellappa,et al.  Multisensor image registration by feature consensus , 1999, Pattern Recognit..

[6]  Aidong Zhang,et al.  A fractal-based clustering approach in large visual database systems , 2004, Multimedia Tools and Applications.

[7]  Emilio L. Zapata,et al.  An efficient 2D deformable objects detection and location algorithm , 2003, Pattern Recognit..

[8]  Qiang Ji,et al.  Error propagation for the Hough transform , 2001, Pattern Recognit. Lett..

[9]  Zhengyou Zhang,et al.  Parameter estimation techniques: a tutorial with application to conic fitting , 1997, Image Vis. Comput..

[10]  Frédéric Zana,et al.  A multimodal registration algorithm of eye fundus images using vessels detection and Hough transform , 1999, IEEE Transactions on Medical Imaging.

[11]  Zheru Chi,et al.  Content-based image retrieval using block-constrained fractal coding and nona-tree decomposition , 2000 .

[12]  Fang-Hsuan Cheng,et al.  Fast algorithm for point pattern matching: Invariant to translations, rotations and scale changes , 1997, Pattern Recognit..