6 Edge Detection and Analysis, Lines, Segments, Curves, Corners, Hough Transform

Edge detection papers range from simple (or complex) edge detectors to linking, straight line segment extraction, to high level features derived from segments. Line Drawing analysis is with shape from contour papers.

6.1 Basic Edge Detection Operations

Chapter Contents (Back)
Edge Detection.

6.1.1 Edge Detection, The Early Years, Before 1980

Chapter Contents (Back)
Edge Detection. Edges, History.

Do not forget
See also Machine Perception of 3-D Solids. And
See also Object Enhancement and Extraction. And
See also Visual Perception by a Computer.

Wertheimer, M.,
Untersuchungen zur Lehre der Gestalt, II,
Psychologische Forschung(4), 1923, pp. 301-350. The basis for using edges -- perception depends on differences not absolute gray values. BibRef 2300

Julez, B.,
A Method of Coding TV Signals Based on Edge Detection,
Bell System Tech.(38), No. 4, July 1959, pp. 1001-1020. Compression, Video. Television. BibRef 5907

Hodes, L.,
Machine Processing of Line Drawings,
Lincoln LabsReport 54G-0028, March 1961. Reference by Roberts as a working line detector. BibRef 6103

Sakai, T., Nagao, M., Fujibayashi, S.,
Line Extraction and Pattern Detection in a Photograph,
PR(1), No. 3, March 1969, pp. 233-236.
Elsevier DOI BibRef 6903

Kirsch, R.A.,
Computer Determination of the Constituent Structure of Biological Images,
Comp. Biomed. Res.(4), No. 3, June 1971, pp. 315-328. Kirsch operator edge detector. BibRef 7106

Montanari, U.,
On the Optimal Detection of Curves in Noisy Pictures,
CACM(14), No. 5, May 1971, pp. 335-345. Uses optimization to trace curves. BibRef 7105

Montanari, U.[Ugo],
A Note on Minimal Length Polygonal Approximations to a Digitized Contour,
CACM(13), No. 1, January 1970, 41-47.
WWW Link. BibRef 7001

Montanari, U.[Ugo],
On Limit Properties in Digitization Schemes,
JACM(17), No. 2, April 1970, 348-360. Chain Codes. Convex Polygon. BibRef 7004

Rosenfeld, A.,
A Nonlinear Edge Detection Technique,
PIEEE(58), No. 5, May 1970, pp. 814-816. BibRef 7005

Rosenfeld, A., Lee, Y., Thomas, R.,
Edge and Curve Detection for Texture Discrimination,
PPP70(381-xxx). BibRef 7000

Argyle, E.,
Techniques for Edge Detection,
PIEEE(59), No. 2, February 1971, pp. 285-287. BibRef 7102

MacLeod, I.D.G., Argyle, E.,
Comments on 'Techniques for Edge Detection',
PIEEE(60), No. 3, March 1972, pp. 344. Early edge detector reference. Comments on above paper. BibRef 7203

MacLeod, I.D.G.,
The Visibility of Gratings: Spatial Frequency Channels or Bar-Detecting Units?,
Vision Research(14), 1974, pp. 909-915. BibRef 7400

Nadler, M.,
An Analog-Digital Character Recognition System,
IRE, Trans. Electr. Comp or TC(12), No. 5, 1963, pp. 814-821. Early Compass gradient edge detector. BibRef 6300

Nadler, M.[Morton],
A Note on the Coefficients of Compass Mask Convolutions,
CVGIP(51), No. 1, July 1990, pp. 96-101.
Elsevier DOI Analysis of old edge detectors. BibRef 9007

Herskovits, A., Binford, T.O.,
On Boundary Detection,
MIT AI Memo183, July 1970. Report on early Binford edge detector, developed from a detailed analysis of what really happens at an edge. BibRef 7007

Pingle, K.K.,
Visual Perception by a Computer,
AII(277-284). 1969. This is the first description of the Sobel operator, attributed here to Sobel. Compared in:
See also Edge Location to Subpixel Values in Digital Imagery. With humans in:
See also Comparison of Edge Detectors: A Methodology and Initial Study. BibRef 6900

Patrick, E.A., Costello, J.P., Monds, F.C.,
Decision Directed Estimation of a Two Class Decision Boundary,
TC(19), 1970, pp. 197-205. BibRef 7000

Griffith, A.K.,
Edge Detection in Simple Scenes Using a Priori Information,
TC(22), No. 4, April 1973, pp. 371-381. BibRef 7304

Griffith, A.K.,
Mathematical Models for Automatic Line Detection,
JACM(20), No. 1, January 1973, pp. 62-80. Line Detection. BibRef 7301

Mori, S., Monden, Y., Mori, T.,
Edge Representation in Gradient Space,
CGIP(2), December 1973, pp. 321-325. Use the histogram of gradients to find the actual edge when it is smeared. BibRef 7312

Davis, L.S.[Larry S.],
A Survey of Edge Detection Techniques,
CGIP(4), No. 3, September 1975, pp. 248-270.
Elsevier DOI Survey, Edge Detection. Edge Detection, Survey. Mathematical discussion. Even this early, there are enough to survey. BibRef 7509

Smith, M.W., Davis, W.A.,
A New Algorithm for Edge Detection,
CGIP(4), No. 1, March 1975, pp. 55-62.
Elsevier DOI BibRef 7503
Earlier: ICPR74(150-151). BibRef

O'Gorman, F., Clowes, M.B.,
Finding Picture Edges Through Collinearity of Feature Points,
TC(25), No. 4, April 1976, pp. 449-455. BibRef 7604
Earlier: IJCAI73(543-555). Colinear Lines. BibRef

Robinson, G.S.[Güner S.],
Edge Detection by Compass Gradient Masks,
CGIP(6), No. 5, October 1977, pp. 492-501.
Elsevier DOI BibRef 7710

Chien, Y.P., Fu, K.S.,
A Decision Function Method for Boundary Detection,
CGIP(3), No. 2, June 1974, pp. 125-140.
Elsevier DOI BibRef 7406

Chien, Y.P.,
On the Optimal Extraction of Boundary Curves,
CGPR75(208-209). BibRef 7500

Persson, E.[Eric],
A New Edge Detection Algorithm and Its Applications in Picture Processing,
CGIP(5), No. 4, December 1976, pp. 425-446.
Elsevier DOI BibRef 7612

Nahi, N.E., Jahanshahi, M.H.,
Image Boundary Estimation,
TC(26), No. 3, August 1977, pp. 772-781.
See also Role of Recursive Estimation in Statistical Image Enhancement. BibRef 7708

Nahi, N.E., Lopez Mora, S.,
Estimation-Detection of Object Boundaries in Noisy Images,
AC(23), October 1978, pp. 834-846. BibRef 7810

Frei, W., Chen, C.,
Fast Boundary Detection: A Generalization and a New Algorithm,
TC(26), No. 10, October 1977, pp. 988-998.
See also Fourier Interpretation of the Frei-Chen Edge Masks, A. BibRef 7710

Wechsler, H., Kidode, M.,
A New Edge Detection Technique and Its Implementation,
SMC(7), December 1977, pp. 827-836. BibRef 7712
And:
Mathematical Models for Scene Analysis,
ICPR78(755-761). BibRef

Bowker, J.K.,
Edge-Vector Image Analysis,
ICPR74(520-524). Orthogonal pair of gradient masks. BibRef 7400

Horn, B.K.P.,
The Binford-Horn Line Finder,
MIT AI Memo285, December 1973. BibRef 7312
Earlier: MIT AIVision Flash 16, 1971. The only documentation on this classic line finder. BibRef

Pratt, W.K.,
Interplanetary Picture Transmission Using the Edge Detection System,
TRSSD 2161, January 1962, Hughes Aircraft Co. BibRef 6201

O'Gorman, F.,
Edge Detection Using Walsh Functions,
AI(10), No. 2, April 1978, pp. 215-223.
HTML Version. BibRef 7804

Stern, D., Kurz, L.,
Edge Detection in Correlated Noise Using Latin Square Masks,
PR(21), No. 2, 1988, pp. 119-129. This one is missing from the web site. BibRef 8800

Kadar, I.[Ivan], Kurz, L.[Ludwik],
A Class of Robust Edge Detectors Based on Latin Squares,
PR(11), No. 5-6, 1979, pp. 329-339.
Elsevier DOI BibRef 7900


Chapter on Edge Detection and Analysis, Lines, Segments, Curves, Corners, Hough Transform continues in
Basic Edge Operators .


Last update:Nov 26, 2024 at 16:40:19