Extracting and Labeling Boundary Segments in Natural Scenes
John M. Prager · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1980
This paper describes a set of algorithms used to perform segmentation of natural scenes through boundary analysis. The techniques include preprocessing, differentiation using a very simple operator, relaxation using case analysis, and postprocessing. The system extracts line segments as connected sets of edges, labels them, and computes features for them such as length and confidence.