Extracting Straight Lines
- 1 July 1986
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. PAMI-8 (4) , 425-455
- https://doi.org/10.1109/tpami.1986.4767808
Abstract
This paper presents a new approach to the extraction of straight lines in intensity images. Pixels are grouped into line-support regions of similar gradient orientation, and then the structure of the associated intensity surface is used to determine the location and properties of the edge. The resulting regions and extracted edge parameters form a low-level representation of the intensity variations in the image that can be used for a variety of purposes. The algorithm appears to be more effective than previous techniques for two key reasons: 1) the gradient orientation (rather than gradient magnitude) is used as the initial organizing criterion prior to the extraction of straight lines, and 2) the global context of the intensity variations associated with a straight line is determined prior to any local decisions about participating edge elements.Keywords
This publication has 12 references indexed in Scilit:
- Ridges and valleys on digital imagesComputer Vision, Graphics, and Image Processing, 1983
- A facet model for image dataComputer Graphics and Image Processing, 1981
- Generalizing the Hough transform to detect arbitrary shapesPattern Recognition, 1981
- Finding the EdgePublished by Springer Nature ,1981
- Linear feature extraction and descriptionComputer Graphics and Image Processing, 1980
- Representation and recognition of the spatial organization of three-dimensional shapesProceedings of the Royal Society of London. B. Biological Sciences, 1978
- Understanding image intensitiesArtificial Intelligence, 1977
- An Application of Relaxation Labeling to Line and Curve EnhancementIEEE Transactions on Computers, 1977
- On the optimal detection of curves in noisy picturesCommunications of the ACM, 1971
- A nonlinear edge detection techniqueProceedings of the IEEE, 1970