Extracting Straight Lines

Author

Burns, J.Brian ; Hanson, Allen R. ; Riseman, Edward M.

Author_Institution

Department of Computer and Information Science, University of Massachusetts, Amherst, MA 01003.

Issue

4

fYear

1986

fDate

7/1/1986 12:00:00 AM

Firstpage

425

Lastpage

455

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

Aggregates; Data mining; Helium; Image edge detection; Image processing; Image segmentation; Military computing; Organizing; Piecewise linear techniques; Signal processing; Boundary extraction; edge-analysis; gradient-based segmentation; image processing; line parameters; line representation; plane-fitting; straight lines;

fLanguage

English

Journal_Title

Pattern Analysis and Machine Intelligence, IEEE Transactions on

Publisher

ieee

ISSN

0162-8828

Type

jour

DOI

10.1109/TPAMI.1986.4767808

Filename

4767808