ML Anthology

A Hierarchical Approach to Line Extraction

John Princen, John Illingworth, Josef Kittler
CVPR 1989 pp. 92-97
doi:10.1109/CVPR.1989.37833 /cvpr/1989/princen1989cvpr-hierarchical/

Abstract

An efficient method for finding straight lines in edge maps is described. The algorithm is based on a pyramid structure. At the bottom level of the pyramid, short line segments are detected by applying a Hough transform to small subimages. The algorithm proceeds, bottom up, from this low-level description by grouping line segments within the local neighborhoods into longer lines. Line segments which have local support propagate up the hierarchy and take part in grouping at higher levels. The length of a line determines approximately the level in the pyramid to which it propagates, and a hierarchical description of the line segments in a scene is obtained. The line-segment-grouping process is also based on a Hough transform. The method is quite efficient and has an attractive architecture which is suitable for parallel implementation.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

CVPR Semantic Scholar

Cite

Text

Princen et al. "A Hierarchical Approach to Line Extraction." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1989. doi:10.1109/CVPR.1989.37833

Markdown

[Princen et al. "A Hierarchical Approach to Line Extraction." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1989.](https://mlanthology.org/cvpr/1989/princen1989cvpr-hierarchical/) doi:10.1109/CVPR.1989.37833

BibTeX

@inproceedings{princen1989cvpr-hierarchical,
  title     = {{A Hierarchical Approach to Line Extraction}},
  author    = {Princen, John and Illingworth, John and Kittler, Josef},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
  year      = {1989},
  pages     = {92-97},
  doi       = {10.1109/CVPR.1989.37833},
  url       = {https://mlanthology.org/cvpr/1989/princen1989cvpr-hierarchical/}
}