- Research Article
- Open access
- Published:
Object Delineation by -Connected Components
EURASIP Journal on Advances in Signal Processing volume 2008, Article number: 467928 (2008)
Abstract
The notion of "strength of connectedness" between pixels has been successfully used in image segmentation. We present extensions to these works, which can considerably improve the efficiency of object delineation tasks. A set of pixels is said to be a -connected component with respect to a seed pixel, when the strength of connectedness of any pixel in that set with respect to the seed is higher than or equal to a threshold. We discuss two approaches that define objects based on -connected components with respect to a given seed set: with and without competition among seeds. While the previous approaches either assume no competition with a single threshold for all seeds or eliminate the threshold for seed competition, we show that seeds with different thresholds can improve segmentation in both paradigms. We also propose automatic and user-friendly interactive methods to determining the thresholds. The proposed methods are presented in the framework of the image foresting transform, which naturally leads to efficient and correct graph algorithms. The improvements are demonstrated through several segmentation experiments involving medical images.
Publisher note
To access the full article, please see PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Miranda, P.M.V., Falcão, A.X., Rocha, A. et al. Object Delineation by -Connected Components. EURASIP J. Adv. Signal Process. 2008, 467928 (2008). https://doi.org/10.1155/2008/467928
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1155/2008/467928