Translator Disclaimer
Paper
1 March 1990 Use Of The Adaptive Fuzzy Clustering Algorithm To Detect Lines In Digital Images
Author Affiliations +
Proceedings Volume 1192, Intelligent Robots and Computer Vision VIII: Algorithms and Techniques; (1990) https://doi.org/10.1117/12.969773
Event: 1989 Symposium on Visual Communications, Image Processing, and Intelligent Robotics Systems, 1989, Philadelphia, PA, United States
Abstract
Detection of line segments in a digital picture is viewed as a clustering problem through application of the adaptive fuzzy clustering (AFC) algorithm. For each line detected, the AFC gives the line description in terms of the end-points of the line as well as its weighted geometric center. The results of the AFC technique are compared with the results of the fuzzy c-lines (FCL) and fuzzy c-elliptotypes (FCE) algorithms and superiority of AFC is demonstrated. It is also shown that the output of the AFC algorithm is not very sensitive to the number of clusters to be searched for. A major advantage of the AFC approach is that it does not require ordered ( e.g. chain-coded ) image data-points. Thus it is comparable to the global line detection technique like Hough transforms (HT). The AFC method requires less memory than the HT method and is shown to work better for polygonal descriptions of digital curves. A variation of the AFC algorithm is introduced in order to improve the computational efficiency.
© (1990) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Rajesh N. Dave "Use Of The Adaptive Fuzzy Clustering Algorithm To Detect Lines In Digital Images", Proc. SPIE 1192, Intelligent Robots and Computer Vision VIII: Algorithms and Techniques, (1 March 1990); https://doi.org/10.1117/12.969773
PROCEEDINGS
12 PAGES


SHARE
Advertisement
Advertisement
Back to Top