Extraction of line structures from photographs of curved objects

This paper is concerned with the extraction of two-dimensional line structures from real photographs of both flat-faced and curved objects. Initially, the photograph is subjected to a nonlinear transformation that produces a two-dimensional stroke array. The strokes, which are weighted short vectors, are assembled into structures called streaks using graph searching techniques. Streaks are digital curves which exhibit polygonal as well as cellular properties. They are classified into prime, parasitic, and blurred streaks. The prime streaks are extended along second-order curves to form junctions, and are built into a line structure. The procedure was successfully tested on a variety of real photographs of dull- and shiny-surfaced objects. It can easily be optimized for a given class of images.

[1]  Herbert Freeman,et al.  Computer Processing of Line-Drawing Images , 1974, CSUR.

[2]  Herbert Freeman,et al.  A Procedure for Generating Visible-line of Solids Bounded by Quadric Surfaces , 1971, IFIP Congress.

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

[4]  Eugen Urs Ramer.  Computer edge extraction from photographs of curved objects. , 1974 .

[5]  Hitoshi Matsushima,et al.  Extraction of invariant picture sub-structures by computer , 1972, Comput. Graph. Image Process..

[6]  Jay M. Tenenbaum.  On locating objects by their distinguishing features in multisensory images , 1973, Comput. Graph. Image Process..

[7]  Alberto Martelli,et al.  Edge detection using heuristic search methods , 1972, Comput. Graph. Image Process..

[8]  Manfred H. Hueckel.  A Local Visual Operator Which Recognizes Edges and Lines , 1973, JACM.

[9]  M. B. Clowes,et al.  On Seeing Things , 1971, Artif. Intell..

[10]  Arnold K. Griffith,et al.  Edge Detection in Simple Scenes Using a Priori Information , 1973, IEEE Transactions on Computers.

[11]  Azriel Rosenfeld,et al.  Arcs and Curves in Digital Pictures , 1973, JACM.

[12]  Azriel Rosenfeld,et al.  Edge and Curve Detection: Further Experiments , 1972, IEEE Transactions on Computers.

[13]  Gunnar Rutger Grape.  Model based (intermediate-level) computer-vision , 1973 .

[14]  Yoshiaki Shirai,et al.  A step toward context-sensitive recognition of irregular objects , 1973, Comput. Graph. Image Process..

[15]  E. U. Ramer.  The transformation of photographic images into stroke arrays , 1975 .

[16]  Jack Sklansky,et al.  Recognition of convex blobs , 1970, Pattern Recognit..

[17]  Antonio Albano,et al.  Representation of Digitized Contours in Terms of Conic Arcs and Straight-Line Segments , 1974, Comput. Graph. Image Process..