Hierarchical Image Analysis Using Irregular Tessellations
IEEE Transactions on Pattern Analysis and Machine Intelligence
Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations
IEEE Transactions on Pattern Analysis and Machine Intelligence
Topographic distance and watershed lines
Signal Processing - Special issue on mathematical morphology and its applications to signal processing
Two linear time Union-Find strategies for image processing
Theoretical Computer Science
Geodesic Saliency of Watershed Contours and Hierarchical Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Plane Embedding of Dually Contracted Graphs
DGCI '00 Proceedings of the 9th International Conference on Discrete Geometry for Computer Imagery
Cell complexes, oriented matroids and digital geometry
Theoretical Computer Science - Topology in computer science
Thinning grayscale well-composed images
Pattern Recognition Letters - Special issue: Discrete geometry for computer imagery (DGCI'2002)
Deriving topological representations from edge images
Proceedings of the 11th international conference on Theoretical foundations of computer vision
Contains and inside relationships within combinatorial pyramids
Pattern Recognition
Hierarchical Matching Using Combinatorial Pyramid Framework
ICISP '08 Proceedings of the 3rd international conference on Image and Signal Processing
An Irregular Pyramid for Multi-scale Analysis of Objects and Their Parts
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Image classification using marginalized kernels for graphs
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
Hierarchy construction schemes within the scale set framework
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
Kernel fusion for image classification using fuzzy structural information
ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part II
Multivariate watershed segmentation of compositional data
DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
Inside and outside within combinatorial pyramids
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
Hi-index | 0.00 |
Watershed is one of the most popular tool defined by mathematical morphology. The algorithms which implement the watershed transform generally produce an over segmentation which includes the right image's boundaries. Based on this last assumption, the segmentation problem turns out to be equivalent to a proper valuation of the saliency of each contour. Using such a measure, hierarchical watershed algorithms use the edge's saliency conjointly with statistical tests to decimate the initial partition. On the other hand, Irregular Pyramids encode a stack of successively reduced partitions. Combinatorial Pyramids consitute the latest model of this family. Within this framework, each partition is encoded by a combinatorial map which encodes all topological relationships between regions such as multiple boundaries and inclusion relationships. Moreover, the combinatorial pyramid framework provides a direct access to the embedding of the image's boundaries. We present in this paper a hierarchical watershed algorithm based on combinatorial pyramids. Our method overcomes the problems connected to the presence of noise both within the basins and along the watershed contours.