|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| 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
| ASCII Text | x | ||
| Alexandre X. Falc?, Felipe P. G. Bergo, Paulo A. V. Miranda, "Image Segmentation by Tree Pruning," 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images, pp. 65-71, Computer Graphics and Image Processing, XVII Brazilian Symposium on (SIBGRAPI'04), 2004. | |||
| BibTex | x | ||
| @article{ 10.1109/SIBGRA.2004.1352944, author = {Alexandre X. Falc? and Felipe P. G. Bergo and Paulo A. V. Miranda}, title = {Image Segmentation by Tree Pruning}, journal ={2012 25th SIBGRAPI Conference on Graphics, Patterns and Images}, volume = {0}, year = {2004}, isbn = {0-7695-2227-0}, pages = {65-71}, doi = {http://doi.ieeecomputersociety.org/10.1109/SIBGRA.2004.1352944}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images TI - Image Segmentation by Tree Pruning SN - 0-7695-2227-0 SP65 EP71 A1 - Alexandre X. Falc?, A1 - Felipe P. G. Bergo, A1 - Paulo A. V. Miranda, PY - 2004 KW - null VL - 0 JA - 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images ER - | |||
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.
