Issue No. 12 - December (1993 vol. 15)

ISSN: 0162-8828

pp: 1312-1318

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.250848

ABSTRACT

<p>This correspondence presents a metric for describing line segments. This metric measures how well two line segments can be replaced by a single longer one. This depends for example on collinearity and nearness of the line segments. The metric is constructed using a new technique using so-called neighborhood functions. The behavior of the metric depends on the neighborhood function chosen. In this correspondence, an appropriate choice for the case of line segments is presented. The quality of the metric is verified by using it in a simple clustering algorithm that groups line segments found by an edge detection algorithm in an image. The fact that the clustering algorithm can detect long linear structures in an image shows that the metric is a good measure for the groupability of line segments.</p>

INDEX TERMS

line segments; metric; collinearity; nearness; neighborhood functions; clustering algorithm; edge detection; groupability measure; geometry; image recognition

CITATION

P.F.M. Nacken, "A Metric for Line Segments",

*IEEE Transactions on Pattern Analysis & Machine Intelligence*, vol. 15, no. , pp. 1312-1318, December 1993, doi:10.1109/34.250848