Abstract
We propose a method for accelerating the computation of fuzzy connectedness. The method is based on a precomputation step – the construction of a supervertex graph whose vertices are clusters of image elements. By constructing this supervertex graph in a specific way, we can perform the bulk of the fuzzy connectedness computations on this graph, rather than on the original image, while guaranteeing exact results. Typically, the number of nodes in the supervertex graph is much smaller than the number of elements in the image, and thus less computation is required. In an experiment, we demonstrate the ability of the proposed method to accelerate the computation of fuzzy connectedness considerably.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ciesielski, K.C., Udupa, J.K.: Affinity functions in fuzzy connectedness based image segmentation i: Equivalence of affinities. Computer Vision and Image Understanding 114(1), 146–154 (2010)
Ciesielski, K.C., Udupa, J.K.: Affinity functions in fuzzy connectedness based image segmentation ii: Defining and recognizing truly novel affinities. Computer Vision and Image Understanding 114(1), 155–166 (2010)
Falcão, A.X., Bergo, F.P.G.: Interactive volume segmentation with differential image foresting transforms. IEEE MI 23(9), 1100–1108 (2004)
Nyúl, L.G., Falcão, A.X., Udupa, J.K.: Fuzzy-connected 3D image segmentation at interactive speeds. Graph. Models 64(5), 259–281 (2002)
Soille, P., Najman, L.: On morphological hierarchical representations for image processing and spatial data clustering. In: Köthe, U., Montanvert, A., Soille, P. (eds.) WADGMM 2010. LNCS, vol. 7346, pp. 43–67. Springer, Heidelberg (2012)
Udupa, J.K., Samarasekera, S.: Fuzzy connectedness and object definition: Theory, algorithms, and applications in image segmentation. Graphical Models and Image Processing 58(3), 246–261 (1996)
Zhuge, Y., Cao, Y., Miller, R.W.: GPU accelerated fuzzy connected image segmentation by using CUDA. In: Engineering in Medicine and Biology Society, EMBC 2009. Annual International Conference of the IEEE, pp. 6341–6344 (2009)
Zhuge, Y., Udupa, J.K., Saha, P.K.: Vectorial scale-based fuzzy-connected image segmentation. Computer Vision and Image Understanding 101(3), 177–193 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Malmberg, F., Strand, R. (2013). Faster Fuzzy Connectedness via Precomputation. In: Hendriks, C.L.L., Borgefors, G., Strand, R. (eds) Mathematical Morphology and Its Applications to Signal and Image Processing. ISMM 2013. Lecture Notes in Computer Science, vol 7883. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38294-9_40
Download citation
DOI: https://doi.org/10.1007/978-3-642-38294-9_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38293-2
Online ISBN: 978-3-642-38294-9
eBook Packages: Computer ScienceComputer Science (R0)