Issue No. 04 - April (1986 vol. 8)
Allen R. Hanson , Department of Computer and Information Science, University of Massachusetts, Amherst, MA 01003.
Edward M. Riseman , Department of Computer and Information Science, University of Massachusetts, Amherst, MA 01003.
J. Brian Burns , Department of Computer and Information Science, University of Massachusetts, Amherst, MA 01003.
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.
Allen R. Hanson, Edward M. Riseman, J. Brian Burns, "Extracting Straight Lines", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 8, no. , pp. 425-455, April 1986, doi:10.1109/TPAMI.1986.4767808