Use Of The Adaptive Fuzzy Clustering Algorithm To Detect Lines In Digital Images

Rajesh N. Dave

doi:10.1117/12.969773

1 March 1990 Use Of The Adaptive Fuzzy Clustering Algorithm To Detect Lines In Digital Images

Rajesh N. Dave

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.

Citation Download Citation

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

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available