Title :
Invariant Hough transform with matching technique for the recognition of non-analytic objects
Author :
Ser, Pui-Kin ; Siu, Wan-chi
Author_Institution :
Dept. of Electron. Eng., Hong Kong Polytech., Hong Kong
Abstract :
By making use of the Hough and the contour sequence matching technique, the authors suggest a novel approach for solving the problem of the large memory requirement of the Hough space. For the conventional Hough algorithm it is necessary to take a four-dimensional space for the recognition of an irregular pattern, while in the proposed algorithm the Hough space is replaced with a two-dimensional domain. The orientation of a possible object is determined by comparing the contour sequence of the object and that of the prototype. The reduction of the scaling and orientation parameters in the new Hough space also simplifies the peak searching process to verify the results. In order to enhance the accuracy of the recognition rate, a novel peak searching technique for eliminating false peaks in the Hough space is suggested. The overall approach was tested using practical images and was found to be very promising.<>
Keywords :
Hough transforms; computational complexity; image recognition; search problems; accuracy; contour sequence matching; invariant Hough transform; memory requirement; orientation; peak searching; recognition of non-analytic objects; scaling; two-dimensional domain;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1993. ICASSP-93., 1993 IEEE International Conference on
Conference_Location :
Minneapolis, MN, USA
Print_ISBN :
0-7803-7402-9
DOI :
10.1109/ICASSP.1993.319734