A New Sequential Thinning Algorithm to Preserve Topology and Geometry of the Image

 International Journal of Mathematical Trends and Technology (IJMTT) © 2011 by IJMTT Journal Volume-2 Issue-2 Year of Publication : 2011 Authors : Ashwin.M. , Dinesh Babu.G.

Ashwin.M. , Dinesh Babu.G."A New Sequential Thinning Algorithm to Preserve Topology and Geometry of the Image"International Journal of Mathematical Trends and Technology (IJMTT),V2(2):1-4.June 2011. Published by Seventh Sense Research Group.

Abstract
A thinning algorithm is used to reduce unnecessary information by peeling objects layer by layer so that the result is sufficient to allow topological analysis. It has several applications, but is particularly useful for skeletonization. A new sequential thinning algorithm is introduced to preserve both the topology and geometry of the object. In sequential thinning, only a single point may be deleted at a time and it always guarantees the preservation of the topology of the original image. It is based on removing the central pixel in the 3x3 neighborhood of the candidate pixel which preserves the topology and geometry. The algorithm is based on computing the local Euler number before and after removing the candidate pixel and then checking whether there is a difference in the computed values. Furthermore, in order to preserve the geometric criteria (preserve end points of the object), we consider change of the boundary length when removing the central pixel.

References

[1]. Michielsen, K. and De Raedt, H. 2000. Morphological Image Analysis. Computer Physics Communication 132, 94-103.
[2]. Borgefors.G, Nystrm, I., and Di Bja, G.S. 1999. Computing Skeletons in three dimensions. Pattern Recognition 32, 1225-1236.
[3]. Toriwaki, J. and Yonekura, T. 2002. Euler Number and Connectivity Indexes of a 3D digital Picture. Review Forma, 17, 183-209.
[4]. Ohser, J., Nagel, W. and Schladitz, K. 2002. The Euler number of discretized sets - on the choice of adjacency in homogenous lattices. In: Mecke KR, Stoyan D, eds. Morphology of Condensed Matter. Heidelberg: Springer.
[5]. Ohser, J., Nagel, W. and Schladitz, K. 2003. The Euler number of discretized sets - surprising results in three dimensions. Image Analysis and Stereology 22, 11-19.
[6]. Serra, J. 1982. Image Analysis and Mathematical Morphology, Vol.1. London: Academic press.
[7]. Soille, P. 1999. Morphological Image Analysis: Principles and Application.

Keywords
skeletonization techniques, sequential thinning algorithm