Title :
An algorithm to extract convex hull on &thetas;-ρ Hough transform space
Author :
Murakami, Kazuhito ; Koshimizu, Hiroyasu ; Hasegawa, Kinji
Author_Institution :
Nagoya Municipal Ind. Res. Inst., Japan
Abstract :
It is theoretically shown that the envelope of the distribution of the Hough curves in θ-ρ parameter space corresponds to the convex hull of the pattern in x-y space. Using on this property of the Hough transform, the procedures defined on the Hough transform are constructed so as extract the envelope, calculate the x and y coordinates of the convex hull elements, and decide their connection order
Keywords :
pattern recognition; picture processing; transforms; Hough transform space; convex hull extraction; pattern recognition; picture processing; Data mining; Envelope detectors;
Conference_Titel :
Pattern Recognition, 1988., 9th International Conference on
Conference_Location :
Rome
Print_ISBN :
0-8186-0878-1
DOI :
10.1109/ICPR.1988.28277