Book ChapterDOI
Hierarchical Image Analysis Using Irregular Tessellations
Annick Montanvert,Peter Meer,Azriel Rosenfeld +2 more
- pp 28-32
TLDR
An image analysis technique in which a separate hierarchy is built over every compact object of the input, made possible by a stochastic decimation algorithm which adapts the structure of the hierarchy to the analyzed image.Abstract:
In this paper we have presented an image analysis technique in which a separate hierarchy is built over every compact object of the input. The approach is made possible by a stochastic decimation algorithm which adapts the structure of the hierarchy to the analyzed image. For labeled images the final description is unique. For gray level images the classes are defined by converging local processes and slight differences may appear. At the apex every root can recover information about the represented object in logirhtmic number of processing steps, and thus the adjacency graph can become the foundation for a reulational model of the scene.read more
Citations
More filters
Journal ArticleDOI
Multiscale image segmentation by integrated edge and region detection
M. Tabb,Narendra Ahuja +1 more
TL;DR: It is argued that the issues of scale selection and structure detection cannot be treated separately and a new concept of scale is presented that represents image structures at different scales, and not the image itself.
Journal ArticleDOI
Hierarchical image analysis using irregular tessellations
TL;DR: A novel multiresolution image analysis technique based on hierarchies of irregular tessellations generated in parallel by independent stochastic processes is presented, which adapted to the image content and artifacts of rigid resolution reduction are avoided.
Journal ArticleDOI
Building irregular pyramids by dual-graph contraction
TL;DR: The author presents a theory that allows the building of different types of hierarchies on top of such image graphs based on the properties of a pair of dual-image graphs that the reduction process should preserve, e.g. the structure of a particular input graph.
Journal ArticleDOI
A critical view of pyramid segmentation algorithms
TL;DR: It is demonstrated that the fundamental reason for this shortcoming is the subsampling introduced in the higher levels of the pyramid and the multi-resolution algorithms in general have a fundamental and inherent difficulty in analyzing elongated objects and ensuring connectivity.
Journal ArticleDOI
Space Variant Image Processing
TL;DR: A general method for space variant image processing, based on a connectivity graph which represents the neighbor-relations in an arbitrarily structured sensor, which is suitable for real-time implementation, and provides a generic solution to a wide range of image processing applications with space variant sensors.
References
More filters
Proceedings ArticleDOI
A simple parallel algorithm for the maximal independent set problem
TL;DR: Powerful and general techniques for converting Monte Carlo algorithms into deterministic algorithms are used to convert the Monte Carlo algorithm for the MIS problem into a simple deterministic algorithm with the same parallel running time.
BookDOI
Multiresolution image processing and analysis
TL;DR: A Hierarchical Image Analysis System Based Upon Oriented Zero Crossings of Bandpassed Images and a Tutorial on Quadtree Research.
Journal ArticleDOI
Hierarchical image analysis using irregular tessellations
TL;DR: A novel multiresolution image analysis technique based on hierarchies of irregular tessellations generated in parallel by independent stochastic processes is presented, which adapted to the image content and artifacts of rigid resolution reduction are avoided.
Journal ArticleDOI
Stochastic image pyramids
TL;DR: A new class of image pyramids is introduced in which a global sampling structure close to that of the twofold reduced resolution next level is generated exclusively by local processes and the probabilistic algorithm exploits local ordering relations among independent identically distributed random variables.
Journal ArticleDOI
Compact Region Extraction Using Weighted Pixel Linking in a Pyramid
Tsai-Hong Hong,Azriel Rosenfeld +1 more
TL;DR: This correspondence describes a method of image segmentation based on a ``pyramid'' of reduced-resolution versions of the image that defines link strengths between pixels at adjacent levels of the pyramid, based on proximity and similarity, and iteratively recomputes the pixel values and adjusts the link strengths.