Abstract
This paper presents a new algorithm to extract the centreline of 2D objects. The algorithm computes the centreline from all the points of object in order to remain faithful to the structure of the shape. The idea is to cluster a data set constituted of the spatial position of each point composing the object. The centreline is derived from the set of computed clusters centres. The proposed method is accurate and robust to noisy boundaries.
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
Leymarie, F., Levine, M.D.: Simulating the grassfire transform using an active contour model. IEEE Trans. on PAMI 14(1), 56–75 (1992)
Blum, H.: A Transformation for Extracting New Descriptors of Shape. In: Symp. Models Percep. Speech Visual Form, pp. 362–380 (1967)
Yamada, H.: Complete Euclidean Distance Transformation by Parallel Operation. In: Proc. 7th intl. on Pattern Recognition, pp. 69–71 (1984)
Ragnemalm, I.: The Euclidean Distance Transformation in Arbitrary Dimension. Pattern Recognition Letters 4, 883–888 (1993)
Cornea, N.D., Silver, D., Min, P.: Curve-Skeleton Applications. In: IEEE Visualization Conference (2005)
Cuisenaire, O.: Distance Transformations: Fast Algorithms and Applications to Medical Image Processing. PhD thesis, Université Catholique de Louvain (October 2001)
Ogniewicz, R.L., Kübler, O.: Hierarchic Voronoi skeletons. Pattern Recognition 28(3), 343–359 (1995)
Singh, R., Cherkassky, V., Papanikolopoulos, N.: Self-Organizing Maps for the Skeletonization of Sparse Shapes. IEEE Trans. on Neural Networks 11(1), 241–248 (2000)
Ferchichi, S., Wang, S.: Optimization of Cluster Coverage for Road Centre-line Extraction in High Resolution Satellite Images. In: Proc. ICIP (2005)
Choi, S.W., Seidel, H.P.: Linear Onesided Stability of MAT for Weakly Injective 3D Domain. In: Proc. ACM SMA (2002)
Saito, T., Toriwaki, J.: New algorithms for Euclidean Distance Transformation of an n-Dimensional Digitized Picture with Applications. Pattern Recognition 27, 1551–1565 (1994)
Dey, T.K., Wenger, R.: Fast Reconstruction of Curves with Sharp Corners. Int. J. Computational Geometry and Applications 12(5), 353–400 (2002)
Lorensen, W.E., Cline, H.E.: Marching Cubes: A High Resolution 3D Surface Construction Algorithm. In: ACM SIGGARAPH Proc., vol. 21(4), pp. 163–166 (1987)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ferchichi, S., Wang, S., Grira, S. (2007). New Algorithm to Extract Centerline of 2D Objects Based on Clustering. In: Kamel, M., Campilho, A. (eds) Image Analysis and Recognition. ICIAR 2007. Lecture Notes in Computer Science, vol 4633. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74260-9_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-74260-9_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74258-6
Online ISBN: 978-3-540-74260-9
eBook Packages: Computer ScienceComputer Science (R0)