Some experiments in image vectorization

The application of vectorization algorithms to digital images derived from natural scenes is discussed. It is argued that the fractal nature of these scenes precludes some of the savings in storage expected from vector over raster representation, although considerable savings still result. Experimental results are given. Algorithms for contour following, line thinning, and polygonal approximation well adapted to complex images are presented. Finally, the Map Manipulation System, an experimental program package designed to explore the interaction between vector and raster information, is described briefly.

[1]  J. Rice.  The approximation of functions , 1964 .

[2]  I. Good,et al.  Fractals: Form, Chance and Dimension , 1978 .

[3]  Bidyut B. Chaudhuri.  A Simple Method of Thinning , 1978 .

[4]  Theodosios Pavlidis,et al.  Structural pattern recognition , 1977 .

[5]  Theodosios Pavlidis.  Techniques for optimal compaction of pictures and maps , 1974, Comput. Graph. Image Process..

[6]  H. Blum.  Biological shape and visual science (part I) , 1973 .

[7]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[8]  Luis Montoto.  Digital multi-image analysis: application to the quantification of rock microfractography , 1982 .

[9]  T. Morrin.  Chain-link compression of arbitrary black-white images , 1976 .

[10]  Theodosios Pavlidis,et al.  Waveform Segmentation Through Functional Approximation , 1973, IEEE Transactions on Computers.

[11]  J. Sklansky,et al.  Skeleton generation fromx, y boundary sequences , 1981 .

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

[13]  R. Bland,et al.  The Allocation of Resources by Linear Programming , 1981 .

[14]  Herbert Freeman.  Computer Processing of Line Drawings. , 1973 .

[15]  Alfonso F. Cardenas,et al.  Manipulating Data Structures in Pictorial Information Systems , 1981, Computer.

[16]  George Nagy,et al.  Geographic Data Processing , 1979, CSUR.

[17]  Javier Jiménez,et al.  The Structure Of Queries On Geometric Data , 1979, Data Base Techniques for Pictorial Applications.

[18]  C. D. Boor,et al.  Least Squares Cubic Spline Approximation, II - Variable Knots , 1968 .

[19]  H. Blum.  Biological shape and visual science. I. , 1973, Journal of theoretical biology.