Publication

Colour image segmentation solving hard-constraints on graph partitioning greedy algorithms

Conference Article

Conference

International Conference on Pattern Recognition (ICPR)

Edition

15th

Pages

625-628

Doc link

http://dx.doi.org/10.1109/ICPR.2000.903623

File

Download the digital copy of the doc pdf document

Abstract

A graph partitioning greedy algorithm is presented. This algorithm avoids the hard-constraints of others similar approaches such as the impossibility for some regions to grow after certain step of the algorithm and the uniqueness of the solution. Nevertheless, it allows attaining global results by local approximations using a generalised concept of not over-segmentation, which includes an energy function, and eliminating the not sub-segmentation criterion using a probabilistic criterion similar to that of annealing. The high-variability region problems such as borders are also eliminated identifying them and distributing their pixels among the other neighbour regions. Thus, it is possible to keep the time complexity of usual graph partitioning greedy algorithm and avoiding its high variability region problems, obtaining better results.

Categories

computer vision.

Scientific reference

J. Vergés, J. Climent and A. Sanfeliu. Colour image segmentation solving hard-constraints on graph partitioning greedy algorithms, 15th International Conference on Pattern Recognition, 2000, Barcelona, Espanya, pp. 625-628, 2000, IEEE Computer Society, Barcelona, Espanya.