Abstract
This paper presents a new algorithm for smoothing 3D binary images in a topology preserving way. Our algorithm is a reduction operator: some border points that are considered as extremities are removed. The proposed method is composed of two parallel reduction operators. We are to apply our smoothing algorithm as an iteration-by-iteration pruning for reducing the noise sensitivity of 3D parallel surface-thinning algorithms. An efficient implementation of our algorithm is sketched and its topological correctness for (26,6) pictures is proved.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Couprie, M., Bertrand, G.: Topology preserving alternating sequential filter for smoothing two-dimensional and three-dimensional objects. Journal of Electronic Imaging 13, 720–730 (2004)
Hu, J., Yu, D., Yan, H.: A multiple point boundary smoothing algorithm. Pattern Recognition Letters 19, 657–668 (1998)
Kong, T.Y.: On topology preservation in 2-d and 3-d thinning. Int. Journal of Pattern Recognition and Artificial Intelligence 9, 813–844 (1995)
Kong, T.Y., Rosenfeld, A.: Digital topology: Introduction and survey. Computer Vision, Graphics, and Image Processing 48, 357–393 (1989)
Malandain, G., Bertrand, G.: Fast characterization of 3D simple points. In: Proc. 11th IEEE Internat. Conf. on Pattern Recognition, ICPR 1992, pp. 232–235 (1992)
Palágyi, K., Kuba, A.: A parallel 3D 12-subiteration thinning algorithm. Graphical Models and Image Processing 61, 199–221 (1999)
Palágyi, K.: A 3D fully parallel surface-thinning algorithm. Theoretical Computer Science 406, 119–135 (2008)
Palágyi, K., Németh, G.: Fully parallel 3D thinning algorithms based on sufficient conditions for topology preservation. In: Brlek, S., Reutenauer, C., Provençal, X. (eds.) DGCI 2009. LNCS, vol. 5810, pp. 481–492. Springer, Heidelberg (2009)
Shaked, D., Bruckstein, A.: Pruning medial axes. Computer Vision and Image Understanding 69, 156–169 (1998)
Taubin, G.: Curve and surface smoothing without shrinkage. In: Proc. 5th Int. Conf. Computer Vision, ICCV 1995, pp. 852–857 (1995)
Yu, D., Yan, H.: An efficient algorithm for smoothing, linearization and detection of structural feature points of binary image contours. Pattern Recognition 30, 57–69 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Németh, G., Kardos, P., Palágyi, K. (2010). Topology Preserving Parallel Smoothing for 3D Binary Images. In: Barneva, R.P., Brimkov, V.E., Hauptman, H.A., Natal Jorge, R.M., Tavares, J.M.R.S. (eds) Computational Modeling of Objects Represented in Images. CompIMAGE 2010. Lecture Notes in Computer Science, vol 6026. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12712-0_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-12712-0_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12711-3
Online ISBN: 978-3-642-12712-0
eBook Packages: Computer ScienceComputer Science (R0)