IEEE Transactions on Pattern Analysis and Machine Intelligence · 1992 · 90 citations · 16 references
ComputingComputer ScienceComputer GraphicsComputer VisionDigital ImagingDigital Image ProcessingEdge DetectionImage AnalysisLine DrawingAerial Imagery InterpretationAerial Photograph InterpretationContrastLine Detection
A straight-line extractor that produces line descriptions from aerial images is described. The input to the line extractor is in the form of an edge image, where the contrast and direction of each edge pixel is specified. The system scans the edge image left to right and top to bottom and assigns a line label for each scanned edge pixel, thereby generating a label image. At the end of this process, each edge pixel has a line label associated with it, and edge pixels that belong to the same line will be assigned the same line label. In addition, with each line label, a record that stores the end points, the average contrast, and the pixel support of the line is generated. The label image is used as a spatial index to further link fragmented lines. The authors also describe techniques for eliminating many of the physically insignificant lines, given that the domain of interpretation is aerial images dominated by man-made objects.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
16
Depth-First Search and Linear Graph Algorithms
Robert E. Tarjan · SIAM Journal on Computing · 1972 · 6K citations
Generalizing the Hough transform to detect arbitrary shapes
D.H. Ballard · Pattern Recognition · 1981 · 4.4K citations
A survey of the hough transform
J. Illingworth, Josef Kittler · Computer Vision Graphics and Image Processing · 1988 · 2.1K citations