Edge Detection in Simple Scenes Using a Priori Information

A system of programs is described for the detection of the straight edge lines in simple scenes. Distinct lines are detected by a procedure that is relatively inexpensive. The more subtle lines are then located by a search that is much more costly per unit area, but which is only applied to certain areas suggested by the locations of the lines already found. The considerable efficiency of this approach to edge detection is discussed both theoretically and in relation to the performance of the present system. The heuristics used in proposing possible subtle lines are described in detail. In addition, considerable attention is devoted to other aspects of the procedure such as: local edge-detection operators, vertex finding, and the extraction of lines from local evidence.

[1]  C. Osgood.  Method and theory in experimental psychology , 1953 .

[2]  Marvin Minsky,et al.  Steps toward Artificial Intelligence , 1995, Proceedings of the IRE.

[3]  E. Feigenbaum,et al.  Computers and Thought , 1963 .

[4]  Lawrence G. Roberts,et al.  Machine Perception of Three-Dimensional Solids , 1963, Outstanding Dissertations in the Computer Sciences.

[5]  Adolfo Guzman,et al.  Decomposition of a visual scene into three-dimensional bodies , 1968 .

[6]  Martin D. Levine,et al.  Feature extraction: A survey , 1969 .

[7]  Azriel Rosenfeld,et al.  Picture Processing by Computer , 1969, CSUR.

[8]  Thomas O. Binford,et al.  On Boundary Detection , 1970 .

[9]  A. Rosenfeld.  A nonlinear edge detection technique , 1970 .

[10]  Manfred H. Hueckel.  An Operator Which Locates Edges in Digitized Pictures , 1971, J. ACM.

[11]  James R. Slagle.  Artificial intelligence : the heuristic programming approach , 1971 .

[12]  Jay M. Tenenbaum,et al.  An Accommodating Edge Follower , 1971, IJCAI.

[13]  A. Rosenfeld,et al.  Edge and Curve Detection for Visual Scene Analysis , 1971, IEEE Transactions on Computers.

[14]  Masahiko Yachida,et al.  Application of color information to visual perception , 1971, Pattern Recognit..

[15]  Yoshiaki Shirai,et al.  Extraction of the Line Drawings of 3-Dimensional Objects by Sequential Illumination From Several Directions , 1971, International Joint Conference on Artificial Intelligence.

[16]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[17]  MASAKAZU EJIRI,et al.  A Prototype Intelligent Robot that Assembles Objects from Plan Drawings , 1972, IEEE Transactions on Computers.

[18]  Arnold K. Griffith,et al.  Mathematical Models for Automatic Line Detection , 1971, JACM.