loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Computer Graphics and Image Processing, XVII Brazilian Symposium on (SIBGRAPI'04)
Image Segmentation by Tree Pruning
Curitiba, PR, Brazil
October 17-October 20
ISBN: 0-7695-2227-0
Alexandre X. Falc?, State University of Campinas (UNICAMP), Brazil
Felipe P. G. Bergo, State University of Campinas (UNICAMP), Brazil
Paulo A. V. Miranda, State University of Campinas (UNICAMP), Brazil
The Image Foresting Transform (IFT) has been proposed for the design of image operators based on connectivity. The IFT reduces image processing problems into a minimum-cost path forest problem in a graph derived from the image. It has been successfully used for image filtering, segmentation, and analysis. In this work, we propose a novel image operator which solves segmentation by pruning trees of the forest. First, an IFT is applied to create an optimum-path forest whose roots are pixels selected inside a desired object. In this forest, the background consists of a few subtrees rooted at pixels on the object's boundary. These boundary pixels are identified and their subtrees are eliminated, such that the remaining forest defines the object. The tree pruning is an effective alternative to situations where image segmentation methods based on competing seeds fail. We present an interactive implementation of the tree-pruning technique, show several examples and discuss some experiments toward fully automatic segmentation.
Citation:
Alexandre X. Falc?, Felipe P. G. Bergo, Paulo A. V. Miranda, "Image Segmentation by Tree Pruning," sibgrapi, pp.65-71, Computer Graphics and Image Processing, XVII Brazilian Symposium on (SIBGRAPI'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.