Sciweavers

Share
ICIP
2008
IEEE

Augmented tree partitioning for interactive image segmentation

8 years 8 months ago
Augmented tree partitioning for interactive image segmentation
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 graphbased methods.
Yangqing Jia, Jingdong Wang, Changshui Zhang, Xian
Added 30 May 2010
Updated 30 May 2010
Type Conference
Year 2008
Where ICIP
Authors Yangqing Jia, Jingdong Wang, Changshui Zhang, Xian-Sheng Hua
Comments (0)
books