Abstract
Distance and path-cost functions have been used for image segmentation at various forms, e.g., region growing or live-wire boundary tracing using interactive user input. Different approaches are associated with different fundamental advantages as well as difficulties. In this paper, we investigate the stability of segmentation with respect to perturbations in seed point position for a recently introduced pseudo-distance method referred to as the minimum barrier distance. Conditions are sought for which segmentation results are invariant with respect to the position of seed points and a proof of their correctness is presented. A notion of δ-interface is introduced defining the object-background interface at various gradations and its relation to stability of segmentation is examined. Finally, experimental results are presented examining different aspects of stability of segmentation results to seed point position.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Strand, R., Ciesielski, K.C., Malmberg, F., Saha, P.K.: The minimum barrier distance. Computer Vision and Image Understanding 117(4), 429–437 (2013), special issue on Discrete Geometry for Computer Imagery
Rosenfeld, A., Pfaltz, J.L.: Distance functions on digital pictures. Pattern Recognition 1, 33–61 (1968)
Borgefors, G.: Distance transformations in arbitrary dimensions. Computer Vision, Graphics, and Image Processing 27, 321–345 (1984)
Borgefors, G.: On digital distance transforms in three dimensions. Computer Vision and Image Understanding 64(3), 368–376 (1996)
Danielsson, P.-E.: Euclidean distance mapping. Computer Graphics and Image Processing 14, 227–248 (1980)
Saha, P.K., Wehrli, F.W., Gomberg, B.R.: Fuzzy distance transform: theory, algorithms, and applications. Computer Vision and Image Understanding 86, 171–190 (2002)
Strand, R.: Distance functions and image processing on point-lattices: with focus on the 3D face- and body-centered cubic grids, Ph.D. thesis, Uppsala University, Sweden (2008), http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-9312
Strand, R., Nagy, B., Borgefors, G.: Digital distance functions on three-dimensional grids. Theoretical Computer Science 412(15), 1350–1363 (2011)
Sethian, J.A.: Level Set Methods and Fast Marching Methods. Cambridge University Press (1999)
Fouard, C., Gedda, M.: An objective comparison between gray weighted distance transforms and weighted distance transforms on curved spaces. In: Kuba, A., Nyúl, L.G., Palágyi, K. (eds.) DGCI 2006. LNCS, vol. 4245, pp. 259–270. Springer, Heidelberg (2006)
Falcão, A.X., Stolfi, J., Lotufo, R.A.: The image foresting transform: Theory, algorithms, and applications. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(1), 19–29 (2004)
Audigier, R., Lotufo, R.A.: Seed-relative robustness of watershed and fuzzy connectedness approaches. In: Brazilian Symposium on Computer Graphics and Image Processing. IEEE (2007)
Ciesielski, K.C., Strand, R., Malmberg, F., Saha, P.K.: Efficient algorithm for finding the exact minimum barrier distance. Computer Vision and Image Understanding 123, 53–64 (2014)
Kårsnäs, A., Strand, R., Saha, P.K.: The vectorial minimum barrier distance. In: 2012 21st International Conference on Pattern Recognition (ICPR), pp. 792–795 (2012)
Ciesielski, K.C., Udupa, J.K., Saha, P.K., Zhuge, Y.: Iterative relative fuzzy connectedness for multiple objects with multiple seeds. Computer Vision and Image Understanding 107(3), 160–182 (2007)
Rother, C., Kolmogorov, V., Blake, A.: GrabCut: Interactive Foreground Extraction using Iterated Graph Cuts. ACM Transactions on Graphics, SIGGRAPH 2004 (2004)
Bertrand, G.: On topological watersheds. Journal of Mathematical Image and Vision 22(2-3), 217–230 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Strand, R., Malmberg, F., Saha, P.K., Linnér, E. (2014). The Minimum Barrier Distance – Stability to Seed Point Position. In: Barcucci, E., Frosini, A., Rinaldi, S. (eds) Discrete Geometry for Computer Imagery. DGCI 2014. Lecture Notes in Computer Science, vol 8668. Springer, Cham. https://doi.org/10.1007/978-3-319-09955-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-09955-2_10
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09954-5
Online ISBN: 978-3-319-09955-2
eBook Packages: Computer ScienceComputer Science (R0)