Abstract
In this paper we present a formalism for the formation of self consistent, hierarchical, “Low-Level” groupings of pairs of straight line segments from which all higher level groupings may be derived. Additionally, each low-level grouping is associated with a “Quality” factor, based on evidential reasoning, which reflects how much the groupings differ from mathematically perfect ones. This formalism has been incorporated into algorithms within the “LPEG” software package produced at the University of Surrey. LPEG was developed as part of the Vision As Process [Crowley et al., 1989] project. We present results of the application of these algorithms to sets of line segments extracted from a test image.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
[Crowley et al., 1989]_J.L. Crowley, A. Chehikian, J. Kittler, J. Illingworth, J.O. Eklundh, G. Granlund, J. Wiklund, E. Granum and H.I. Christensen, Vision as Process Technical Annex ESPRIT-BRA 3038, University of Aalborg, 1989.
[Faugeras, 1990]_O. Faugeras (Ed.), Computer Vision, ECCV 90.
[Horaud et al, 1990]_R. Horaud, and F. Veillon, Finding geometric and relational structures in an image, First ECCV, 52, 57–77, 1990.
[Lowe 1987]_D.G. Lowe, Three-dimensional object recognition from single twodimensional images, AI 31, 355–395, 1987.
[Mohan et al., 1989]_R. Mohan and R. Nevatia, Using perceptual organization to extract 3-D structures, T-PAMI 11, 1121–1139, 1989.
[Weiss et al., 1986]_R. Weiss and M. Boldt, Geometric grouping applied to straight lines, CVPR, 489-495, 1986.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag London Limited
About this paper
Cite this paper
Etemadi, A., Schmidt, JP., Matas, G., Illingworth, J., Kittler, J. (1991). Low-level Grouping of Straight Line Segments. In: Mowforth, P. (eds) BMVC91. Springer, London. https://doi.org/10.1007/978-1-4471-1921-0_16
Download citation
DOI: https://doi.org/10.1007/978-1-4471-1921-0_16
Publisher Name: Springer, London
Print ISBN: 978-3-540-19715-7
Online ISBN: 978-1-4471-1921-0
eBook Packages: Springer Book Archive