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
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.
Follow us!