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

作者: A. Kimura , T. Watanabe

DOI: 10.1109/ICPR.2002.1044613

关键词: Noise shapingObject detectionHough transformAffine shape adaptationBoundary (topology)Computer visionAffine transformationMathematicsHarris affine region detectorAffine combinationAlgorithmArtificial intelligence

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

参考文章(19)
D.H. Ballard, Generalizing the hough transform to detect arbitrary shapes Pattern Recognition. ,vol. 13, pp. 714- 725 ,(1987) , 10.1016/0031-3203(81)90009-1
Eugenio Calabi, Peter J. Olver, Chehrzad Shakiban, Allen Tannenbaum, Steven Haker, Differential and Numerically Invariant Signature Curves Applied to Object Recognition International Journal of Computer Vision. ,vol. 26, pp. 107- 135 ,(1998) , 10.1023/A:1007992709392
Dinggang Shen, Horace H.S. Ip, Eam Khwang Teoh, Affine invariant detection of perceptually parallel 3D planar curves Pattern Recognition. ,vol. 33, pp. 1909- 1918 ,(2000) , 10.1016/S0031-3203(99)00172-7
J. Illingworth, J. Kittler, The Adaptive Hough Transform IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-9, pp. 690- 698 ,(1987) , 10.1109/TPAMI.1987.4767964
Dongming Zhao, Jie Chen, Affine curve moment invariants for shape recognition Pattern Recognition. ,vol. 30, pp. 895- 901 ,(1997) , 10.1016/S0031-3203(96)00126-4
Mauro S. Costa, Robert M. Haralick, Linda G. Shapiro, Optimal affine-invariant matching: performance characterization SPIE/IS&T 1992 Symposium on Electronic Imaging: Science and Technology. ,vol. 1662, pp. 21- 34 ,(1992) , 10.1117/12.58489
George Bebis, Michael Georgiopoulos, Niels da Vitoria Lobo, Mubarak Shah, None, Learning affine transformations Pattern Recognition. ,vol. 32, pp. 1783- 1799 ,(1999) , 10.1016/S0031-3203(98)00178-2
Shiu Yin Yuen, Chi Ho Ma, Genetic algorithm with competitive image labelling and least square Pattern Recognition. ,vol. 33, pp. 1949- 1966 ,(2000) , 10.1016/S0031-3203(99)00189-2
Frank C.D. Tsai, A Probabilistic Approach to Geometric Hashing Using Line Features Computer Vision and Image Understanding. ,vol. 63, pp. 182- 195 ,(1996) , 10.1006/CVIU.1996.0013
Mahmoud I Khalil, Mohamed M. Bayoumi, None, A dyadic wavelet affine invariant function for 2D shape recognition IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 23, pp. 1152- 1164 ,(2001) , 10.1109/34.954605