Some Applications of Hierarchical Image Processing Algorithms

Within the past few years considerations concerning the structure of the human retina and the perceptual system have led to increasing interest into hierarchically organized image description schemes (1). Such a hierarchical organization allows for controlling the simultaneous processing of information, on low levels of resolution, by information that itself was acquired on a high level of resolution. For example, the investigation of a certain object in an image can be established in an efficient way by determining the spatial location of that object on low resolution levels, followed by detailed analysis on higher resolution levels. In these and related techniques the resolution decreases with increasing height in the hierarchy and vice versa. As a side-effect the amount of noise may be reduced, or superfluous details suppressed. A degree of similarity of spatial distributions can be obtained from a comparison of their descriptions throughout a range of resolution levels. The greater the resolution range in which spatial distributions match, the greater is the degree of similarity between these distributions.

[1]  Alexander Toet,et al.  Image Analysis -Topological Methods , 1984 .

[2]  Azriel Rosenfeld,et al.  Split-and-link algorithms for image segmentation , 1982, Pattern Recognit..

[3]  Theodosios Pavlidis,et al.  A hierarchical data structure for picture processing , 1975 .

[4]  Leonard Uhr,et al.  Layered "Recognition Cone" Networks That Preprocess, Classify, and Describe , 1972, IEEE Transactions on Computers.

[5]  Azriel Rosenfeld,et al.  Parallel Region Property Computation by Active Quadtree Networks , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Azriel Rosenfeld,et al.  Image Smoothing and Segmentation by Multiresolution Pixel Linking: Further Experiments and Extensions , 1982, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  Leonard Uhr,et al.  A parallel-serial recognition cone system for perception: some test results , 1979, Pattern Recognit..

[8]  Azriel Rosenfeld,et al.  Pyramid linking is a special case of ISODATA , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[9]  Raymond Trémolières The percolation method for an efficient grouping of data , 1979, Pattern Recognit..

[10]  Tadao Ichikawa A Pyramidal Representation of Images and Its Feature Extraction Facility , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Patrick C. Chen,et al.  Segmentation by texture using a co-occurrence matrix and a split-and-merge algorithm☆ , 1979 .

[12]  A. Rosenfeld,et al.  Image Segmentation by Texture Using Pyramid Node Linking. , 1981 .

[13]  S L Bacharach,et al.  A method for objective evaluation of functional images. , 1982, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[14]  Hanan Samet,et al.  An Algorithm for Converting Rasters to Quadtrees , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Hanan Samet,et al.  Computing Perimeters of Regions in Images Represented by Quadtrees , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Kenneth Steiglitz,et al.  Operations on Images Using Quad Trees , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Hendrik James Antonisse Image segmentation in pyramids , 1982, Comput. Graph. Image Process..

[18]  Steven L. Tanimoto,et al.  Segmentation of pictures into regions with a tile-by-tile method , 1982, Pattern Recognit..

[19]  Theodosios Pavlidis,et al.  Picture Segmentation by a Tree Traversal Algorithm , 1976, JACM.

[20]  Michael Shneier,et al.  Using Pyramids to Define Local Thresholds for Blob Detection , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Allen R. Hanson,et al.  Computer Vision Systems , 1978 .

[22]  Azriel Rosenfeld,et al.  Segmentation and Estimation of Image Region Properties through Cooperative Hierarchial Computation , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

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