G. Valencia, J.A. Rodríguez, C. Urdiales, A. Bandera, and F. Sandoval (Spain)
hierarchical segmentation, multilevel quadtree structure, irregular pyramid
This paper presents a new hierarchical segmentation
algorithm based on a pyramidal structure. Nodes at
the different levels of this pyramid are related to connected regions at the base presenting an homogeneous gray-level. The pyramid is built in a bottom-up way and then stabilized in a top-down non-iterative way to split the image into homogeneous regions. The main advantages of the proposed algorithm is that it is computationally very fast and also that it preserves region
connectivity. Besides, the complexity of the resulting decomposition only depends on the complexity of the image and not on the relative positions of the different objects in the image.