Region based matching for print process identification
Pattern Recognition Letters
Weighted fusion graphs: Merging properties and watersheds
Discrete Applied Mathematics
Parallel Algorithm for Concurrent Computation of Connected Component Tree
ACIVS '08 Proceedings of the 10th International Conference on Advanced Concepts for Intelligent Vision Systems
A New Fuzzy Connectivity Measure for Fuzzy Sets
Journal of Mathematical Imaging and Vision
Surface-Area-Based Attribute Filtering in 3D
ISMM '09 Proceedings of the 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing
Segmentation of Complex Images Based on Component-Trees: Methodological Tools
ISMM '09 Proceedings of the 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing
ISMM '09 Proceedings of the 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing
Component-Trees and Multi-value Images: A Comparative Study
ISMM '09 Proceedings of the 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing
Fast Implementation of the Ultimate Opening
ISMM '09 Proceedings of the 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing
Some theoretical challenges in digital geometry: A perspective
Discrete Applied Mathematics
Fast fuzzy connected filter implementation using max-tree updates
Fuzzy Sets and Systems
On watershed cuts and thinnings
DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
A new fuzzy connectivity class application to structural recognition in images
DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
A document binarization method based on connected operators
Pattern Recognition Letters
An extension of component-trees to partial orders
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Efficient computation of new extinction values from extended component tree
Pattern Recognition Letters
Indexing of 3d models based on graph of surfacic regions
Proceedings of the ACM workshop on 3D object retrieval
Artwork 3D model database indexing and classification
Pattern Recognition
Attribute-filtering and knowledge extraction for vessel segmentation
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part I
On the Equivalence Between Hierarchical Segmentations and Ultrametric Watersheds
Journal of Mathematical Imaging and Vision
Selection of relevant nodes from component-trees in linear time
DGCI'11 Proceedings of the 16th IAPR international conference on Discrete geometry for computer imagery
Interactive segmentation based on component-trees
Pattern Recognition
Towards a parallel topological watershed: first results
ISMM'11 Proceedings of the 10th international conference on Mathematical morphology and its applications to image and signal processing
Incremental algorithm for hierarchical minimum spanning forests and saliency of watershed cuts
ISMM'11 Proceedings of the 10th international conference on Mathematical morphology and its applications to image and signal processing
Component-hypertrees for image segmentation
ISMM'11 Proceedings of the 10th international conference on Mathematical morphology and its applications to image and signal processing
Surface reconstruction using power watershed
ISMM'11 Proceedings of the 10th international conference on Mathematical morphology and its applications to image and signal processing
A comparison of two tree representations for data-driven volumetric image filtering
ISMM'11 Proceedings of the 10th international conference on Mathematical morphology and its applications to image and signal processing
Segmentation of cracks in shale rock
ISMM'11 Proceedings of the 10th international conference on Mathematical morphology and its applications to image and signal processing
An efficient algorithm for connected attribute thinnings and thickenings
ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part II
Grayscale watersheds on perfect fusion graphs
IWCIA'06 Proceedings of the 11th international conference on Combinatorial Image Analysis
SMI 2012: Short Stable volumetric features in deformable shapes
Computers and Graphics
Repetition Maximization based Texture Rectification
Computer Graphics Forum
Tree representation of digital picture embeddings
Journal of Visual Communication and Image Representation
WαSH: weighted α-shapes for local feature detection
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part II
Efficient Geodesic Attribute Thinnings Based on the Barycentric Diameter
Journal of Mathematical Imaging and Vision
Real-time landing place assessment in man-made environments
Machine Vision and Applications
Journal of Mathematical Imaging and Vision
Component-Trees and Multivalued Images: Structural Properties
Journal of Mathematical Imaging and Vision
Hi-index | 0.01 |
The level sets of a map are the sets of points with level above a given threshold. The connected components of the level sets, thanks to the inclusion relation, can be organized in a tree structure, that is called the component tree. This tree, under several variations, has been used in numerous applications. Various algorithms have been proposed in the literature for computing the component tree. The fastest ones (considering the worst-case complexity) have been proven to run in O(nln(n)). In this paper, we propose a simple to implement quasi-linear algorithm for computing the component tree on symmetric graphs, based on Tarjan's union-find procedure. We also propose an algorithm that computes the n most significant lobes of a map