Clustering of collinear line segments

Ann Scher, Michael Shneier, Azriel Rosenfeld*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

14 Scopus citations


A number of methods are presented for finding clusters in collinear collections of line segments. The methods are of two kinds - merging methods and splitting methods. Both make use of an evaluation function, and several alternative functions are illustrated. The methods are evaluated using randomly generated clusters on backgrounds containing varying amounts of noise.

Original languageEnglish
Pages (from-to)85-91
Number of pages7
JournalPattern Recognition
Issue number2
StatePublished - 1982
Externally publishedYes


  • Clustering
  • Collinearity
  • Image processing
  • Line segments
  • Segmentation


Dive into the research topics of 'Clustering of collinear line segments'. Together they form a unique fingerprint.

Cite this