Fischler, M. A., & Wolf, H. C. (1983). A general approach to machine perception of linear structure in imaged data. SRI INTERNATIONAL MENLO PARK CA ARTIFICIAL INTELLIGENCE CENTER.
Abstract
In this paper we address a basic problem in machine perception: the tracing of “line-like” structures appearing in an image. It is shown that this problem can profitably be viewed as the process of finding skeletons in a gray scale image after observing (1) that line detection does not necessarily depend on gradient information, but rather is approachable from the standpoint of measuring total intensity variation, and (2) that smoothing the original image produces an approximate distance transform. An effective technique for extracting the delineating skeletons from an image is presented, and examples of this approach using aerial, industrial, and radiographic imagery are shown.