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

Abstract

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
Volume15
Issue number2
DOIs
StatePublished - 1982
Externally publishedYes

Keywords

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

Fingerprint

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

Cite this