Share Email Print

Proceedings Paper

Use Of The Adaptive Fuzzy Clustering Algorithm To Detect Lines In Digital Images
Author(s): Rajesh N. Dave
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 1 March 1990
PDF: 12 pages
Proc. SPIE 1192, Intelligent Robots and Computer Vision VIII: Algorithms and Techniques, (1 March 1990); doi: 10.1117/12.969773
Show Author Affiliations
Rajesh N. Dave, New Jersey Institute of Technology (United States)

Published in SPIE Proceedings Vol. 1192:
Intelligent Robots and Computer Vision VIII: Algorithms and Techniques
David P. Casasent, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?