Title :
Select and split fuzzy cell Hough transform-a fast and efficient method to detect contours in images
Author :
Chatzis, Vassilios ; Pitas, Ioannis
Author_Institution :
Dept. of Inf., Thessaloniki Univ., Greece
Abstract :
In this paper a new variation of Hough transform is proposed. The parameter space of Hough Transform is iteratively split into fuzzy cells which are defined as fuzzy numbers. Each fuzzy cell corresponds to a fuzzy curve in the spatial domain. After each iteration the fuzziness of the cells is reduced and the curves are estimated with better accuracy. The uncertainty of the contour point location is transferred to the parameter space and gives better accuracy in curve estimation than the classical Hough transform, especially when noisy images have to be used. Moreover, the computation time is significantly decreased, since the regions of the parameter space where contours do not correspond, are rejected during the iterations
Keywords :
Hough transforms; computational complexity; edge detection; fuzzy set theory; iterative methods; Hough transform; computation time; contour point location; curve estimation; fuzzy cell; image contour detection; iterative method; parameter space; Equations; Fuzzy sets; Niobium; Partitioning algorithms; Voting;
Conference_Titel :
Fuzzy Systems, 1996., Proceedings of the Fifth IEEE International Conference on
Conference_Location :
New Orleans, LA
Print_ISBN :
0-7803-3645-3
DOI :
10.1109/FUZZY.1996.552687