Augmented tree partitioning for interactive image segmentation

Yangqing Jia,Jingdong Wang,Changshui Zhang,Xian-sheng Hua
DOI: https://doi.org/10.1109/ICIP.2008.4712249
2008-01-01
ICIP
Abstract:In this paper, we propose a new fast semi-supervised image segmentation method based on augmented tree partitioning. Unlike many existing methods that use a graph structure to model the image, we use a tree-based structure called the augmented tree, which is built up by augmenting several abstract label nodes to the minimum spanning tree of the original graph. We then model image segmentation as the partitioning problem on the augmented tree. Dynamic programming is used to efficiently solve the optimization problem. Experimental results show that our method gives competitive segmentation results, and the speed is much faster than graph- based methods.
What problem does this paper attempt to address?