IEEE Transactions on Pattern Analysis and Machine Intelligence · 1986 · 703 citations · 15 references
ComputingComputer ScienceBiomedical ImagingComputer VisionDigital ImagingEdge DetectionImage AnalysisImage SegmentationOptical FlowEdge FeaturesEdge LocalizationGradient-based Edge DetectionLine Detection
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.
15
Generalizing the Hough transform to detect arbitrary shapes
D.H. Ballard · Pattern Recognition · 1981 · 4.4K citations
Pattern classification and scene analysis
Y.P. Chien · IEEE Transactions on Automatic Control · 1974 · 3.4K citations
Computer Graphics and Image Processing · 1978 · 1.3K citations
Finding Edges and Lines in Images
John Canny · DSpace@MIT (Massachusetts Institute of Technology) · 1983 · 809 citations · Full text