Oriented Image Foresting Transform Segmentation by Seed Competition
- 5 November 2013
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 23 (1) , 389-398
Abstract
Seed-based methods for region-based image segmentation are known to provide satisfactory results for several applications, being usually easy to extend to multidimensional images. However, while boundary-based methods like live wire can easily incorporate a preferred boundary orientation, region-based methods are usually conceived for undirected graphs, and do not resolve well between boundaries with opposite orientations. This motivated researchers to investigate extensions for some region-based frameworks, seeking to better solve oriented transitions. In this same spirit, we discuss how to incorporate this orientation information in a region-based approach called “IFT segmentation by seed competition” by exploring digraphs. We give direct proof for the optimality of the proposed extensions in terms of energy functions associated with the cuts. To stress these theoretical results, we also present an experimental evaluation that shows the obtained gains in accuracy for some 2D and 3D data sets of medical images.Keywords
This publication has 35 references indexed in Scilit:
- Image segmentation by combining the strengths of Relative Fuzzy Connectedness and Graph Cut2012
- Riverbed: A Novel User-Steered Image Segmentation Method Based on Optimum Boundary TrackingIEEE Transactions on Image Processing, 2012
- User-Friendly Interactive Image Segmentation Through Unified Combinatorial User InputsIEEE Transactions on Image Processing, 2010
- Affinity functions in fuzzy connectedness based image segmentation I: Equivalence of affinitiesComputer Vision and Image Understanding, 2010
- Affinity functions in fuzzy connectedness based image segmentation II: Defining and recognizing truly novel affinitiesComputer Vision and Image Understanding, 2010
- Interactive image segmentation via minimization of quadratic energies on directed graphs2008
- Shape description by image foresting transform2003
- Multiscale skeletons by image foresting transform and its application to neuromorphometryPattern Recognition, 2002
- Design of connected operators using the image foresting transform2001
- An ultra-fast user-steered image segmentation paradigm: live wire on the flyIEEE Transactions on Medical Imaging, 2000