Hierarchical Image Analysis Using Irregular Tessellations

A novel multiresolution image analysis technique based on hierarchies of irregular tessellations generated in parallel by independent stochastic processes is presented. Like traditional image pyramids these hierarchies are constructed in a number of steps on the order of log(image-size) steps. However, the structure of a hierarchy is adapted to the image content and artifacts of rigid resolution reduction are avoided. Two applications of these techniques are presented: connected component analysis of labeled images and segmentation of gray level images. In labeled images, every connected component is reduced to a separate root, with the adjacency relations among the components also extracted. In gray level images the output is a segmentation of the image into a small number of classes as well as the adjacency graph of the classes. >

[1]  S. Tanimoto.  Pictorial feature distortion in a pyramid , 1976 .

[2]  P. Burt.  Tree and pyramid structures for coding hexagonally sampled binary images , 1980 .

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

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

[5]  Ming Li,et al.  Normalized quadtrees with respect to translations , 1982, Comput. Graph. Image Process..

[6]  Narendra Ahuja.  On approaches to polygonal decomposition for hierarchical image representation , 1983, Comput. Vis. Graph. Image Process..

[7]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[8]  Azriel Rosenfeld,et al.  Compact Region Extraction Using Weighted Pixel Linking in a Pyramid , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Christian Ronse,et al.  Book-Review - Connected Components in Binary Images - the Detection Problem , 1984 .

[10]  S. L. Tanimoto,et al.  A hexagonal pyramid data structure for image processing , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[11]  Azriel Rosenfeld,et al.  Multiresolution image processing and analysis , 1984 .

[12]  C. Dyer,et al.  Node Linking Strategies in Pyramids for Image Segmentation , 1984 .

[13]  Hanan Samet,et al.  The Quadtree and Related Hierarchical Data Structures , 1984, CSUR.

[14]  Richard M. Stern,et al.  Fast Computation of the Difference of Low-Pass Transform , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Walter G. Kropatsch,et al.  A pyramid that grows by powers of 2 , 1985, Pattern Recognit. Lett..

[16]  Michael Luby,et al.  A simple parallel algorithm for the maximal independent set problem , 1985, STOC '85.

[17]  Dana H. Ballard,et al.  Cortical connections and parallel processing: Structure and function , 1986, Behavioral and Brain Sciences.

[18]  Stefano Levialdi,et al.  Pyramidal Systems for Computer Vision , 2011, NATO ASI Series.

[19]  Azriel Rosenfeld,et al.  Multiresolution object detection and delineation , 1987 .

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

[21]  Azriel Rosenfeld,et al.  Frequency Domain Analysis and Synthesis of Image Pyramid Generating Kernels , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Larry S. Davis,et al.  A new class of edge-preserving smoothing filters , 1987, Pattern Recognit. Lett..

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

[24]  Edward H. Adelson,et al.  Orthogonal Pyramid Transforms For Image Coding. , 1987, Other Conferences.

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

[26]  Leonard Uhr,et al.  Parallel computer vision , 1987 .

[27]  Clifford A. Shaffer,et al.  A formula for computing the number of quadtree node fragments created by a shift , 1988, Pattern Recognit. Lett..

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

[29]  Russ Miller,et al.  Simulating essential pyramids , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[30]  Shmuel Peleg,et al.  Image representation using Voronoi tessellation: adaptive and secure , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[31]  Marvin Minsky,et al.  Perceptrons: expanded edition , 1988 .

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

[33]  Peter Meer,et al.  A fast parallel method for synthesis of random patterns , 1989, Pattern Recognit..

[34]  Azriel Rosenfeld,et al.  Hierarchical Image Analysis Using Irregular Tessellations , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  S Baronti,et al.  Variable Pyramid Structures for Image Segmentation , 1990, Comput. Vis. Graph. Image Process..