Use of the adaptive fuzzy clustering algorithm to detect lines in digital images

Document Type

Conference Proceeding

Publication Date

3-1-1990

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

Identifier

84958481530 (Scopus)

Publication Title

Proceedings of SPIE the International Society for Optical Engineering

External Full Text Location

https://doi.org/10.1117/12.969773

e-ISSN

1996756X

ISSN

0277786X

First Page

600

Last Page

611

Volume

1192

This document is currently not available here.

Share

COinS