The Chain Pyramid: Hierarchical Contour Processing

A novel hierarchical approach toward fast parallel processing of chain-codable contours is presented. The environment, called the chain pyramid, is similar to a regular nonoverlapping image pyramid structure. The artifacts of contour processing on pyramids are eliminated by a probabilistic allocation algorithm. Building of the chain pyramid is modular, and for different applications new algorithms can be incorporated. Two applications are described: smoothing of multiscale curves and gap bridging in fragmented data. The latter is also employed for the treatment of branch points in the input contours. A preprocessing module allowing the application of the chain pyramid to raw edge data is also described. The chain pyramid makes possible fast, O(log(image/sub -/size)), computation of contour representation in discrete scale-space. >

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

[2]  Jack Koplowitz,et al.  A Robust Filtering Algorithm for Subpixel Reconstruction of Chain Coded Line Drawings , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[4]  Pepe Siy,et al.  Forward/Backward Contour Tracing with Feedback , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

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

[8]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

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

[10]  Roland T. Chin,et al.  A scale-independent dominant point detection algorithm , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[13]  Ellis Horowitz,et al.  Fundamentals of Data Structures in Pascal , 1984 .

[14]  P. Burt.  Fast filter transform for image processing , 1981 .

[15]  Farzin Mokhtarian.  Scale-based description and recognition of planar curves , 1984 .

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

[17]  Anil K. Jain,et al.  A Rule Based Approach for Visual Pattern Inspection , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Pascal Fua,et al.  Using Generic Geometric Models for Intelligent Shape Extraction , 1987, AAAI.

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

[20]  Peter Meer,et al.  Simulation of constant size multiresolution representations on image pyramids , 1988, Pattern Recognit. Lett..

[21]  W Richards,et al.  Encoding contour shape by curvature extrema. , 1986, Journal of the Optical Society of America. A, Optics and image science.

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

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

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

[25]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[26]  Anil K. Jain,et al.  An expandable VLSI processor array approach to contour tracing , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

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

[28]  Ellis Horowitz,et al.  Fundamentals of Data Structures , 1984 .

[29]  Robert C. Bolles,et al.  Perceptual Organization and Curve Partitioning , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  P. J. Burt,et al.  Fast Filter Transforms for Image Processing , 1981 .

[31]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  Howard Jay Siegel,et al.  Parallel algorithm for contour extraction: advantages and architectural implications , 1983 .

[33]  Toshi Minami,et al.  Encoding of Line Drawings with a Multiple Grid Chain Code , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.