Processing of line drawings in a hierarchical environment

A method for parallel processing of chain-codable contours is described. The proposed hierarchical environment, called the chain pyramid, is similar to a regular nonoverlapping image pyramid structure. The chain pyramid makes possible the fast computation of contours. The artifacts of contour processing on pyramids are eliminated by a probabilistic allocation algorithm. Processing modules are developed for smoothing of curves, gap bridging in fragmented data, and treatment of branch points. Raw edge data are preprocessed before being input into the chain pyramid. Typical results are presented and briefly characterized.<<ETX>>

[1]  Roland T. Chin,et al.  A one-pass thinning algorithm and its parallel implementation , 1987, Comput. Vis. Graph. Image Process..

[2]  Shimon Edelman,et al.  Line connectivity algorithms for an asynchronous pyramid computer , 1987, Comput. Vis. Graph. Image Process..

[3]  S. Ullman.  Visual routines , 1984, Cognition.

[4]  Azriel Rosenfeld,et al.  Recognizing Unexpected Objects: a Proposed Approach , 1987, Int. J. Pattern Recognit. Artif. Intell..

[5]  Azriel Rosenfeld,et al.  Using pyramids to detect good continuation , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[6]  Walter G. Kropatsch.  Curve representations in multiple resolutions , 1987, Pattern Recognit. Lett..

[7]  Anne Treisman,et al.  Preattentive processing in vision , 1985, Computer Vision Graphics and Image Processing.

[8]  Peter Meer,et al.  Stochastic image pyramids , 1989, Comput. Vis. Graph. Image Process..

[9]  Myron Flickner,et al.  Handling Memory Overflow in Connected Component Labeling Applications , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[11]  Edward H. Adelson,et al.  A multiresolution spline with application to image mosaics , 1983, TOGS.

[12]  James V. Mahoney,et al.  Image Chunking: Defining Spatial Building Blocks for Scene Analysis , 1987 .

[13]  Russ Miller,et al.  Data Movement Techniques for the Pyramid Computer , 1987, SIAM J. Comput..