Parallel Computation of Contour Properties

Some contour properties can be derived in parallel by a string or cycle of automata in linear time, faster than can be done with a single processor. In particular, the intersection points of two contours, the straightness of a line, the union or intersection of two contours, and polygonal approximations of a contour are computed in linear time.

[1]  Robert A. Hummel,et al.  Feature detection using basis functions , 1979 .

[2]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .

[3]  Donald P. Greenberg,et al.  Computer generated images for medical applications , 1978, SIGGRAPH.

[4]  Hsun K. Liu,et al.  Two and three dimensional boundary detection , 1977 .

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

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

[7]  Azriel Rosenfeld,et al.  A Note on Cycle Grammars , 1975, Inf. Control..

[8]  Azriel Rosenfeld,et al.  Picture languages: Formal models for picture recognition , 1979 .

[9]  Larry Steven Davis.  Shape representation and matching. , 1977 .

[10]  Azriel Rosenfeld,et al.  Cellular Graph Automata. I. Basic Concepts, Graph Property Measurement, Closure Properties , 1979, Inf. Control..

[11]  Stephen N. Cole.  Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines , 1969, IEEE Trans. Computers.

[12]  AZRIEL ROSENFELD,et al.  Digital Straight Line Segments , 1974, IEEE Transactions on Computers.

[13]  Arthur W. Burks,et al.  Essays on cellular automata , 1970 .

[14]  F. R. Moore,et al.  A Generalized Firing Squad Problem , 1968, Inf. Control..

[15]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[16]  Alvy Ray Smith,et al.  Two-Dimensional Formal Languages and Pattern Recognition by Cellular Automata , 1971, SWAT.

[17]  Alvy Ray Smith,et al.  Real-Time Language Recognition by One-Dimensional Cellular Automata , 1972, J. Comput. Syst. Sci..

[18]  Norman I. Badler,et al.  Three-dimensional representations for computer graphics and computer vision , 1978, SIGGRAPH.

[19]  Charles R. Dyer.  Memory-Augmented Cellular Automata for Image Analysis. , 1978 .

[20]  Azriel Rosenfeld,et al.  Local Reconfiguration of Networks of Processors. , 1979 .