New algorithm to extract centerline of 2D objects based on clustering

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4633 LNCS, Issue , 2007, Pages 364-374

  Ferchichi, Seifeddine ^a   Wang, Shengrui ^a   Grira, Sofiane ^b  

^a UNIVERSITÉ DE SHERBROOKE   (Canada)

^b ABU DHABI UNIVERSITY   (United Arab Emirates)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; DATA STRUCTURES;

COMPUTED CLUSTERS; NOISY BOUNDARIES; POINTS OF OBJECT;

FEATURE EXTRACTION;

EID: 37849013882     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74260-9_33     Document Type: Conference Paper

References (13)

1. Leymarie, F., Levine, M.D.: Simulating the grassfire transform using an active contour model. IEEE Trans. on PAMI 14(1), 56-75 (1992)
2. Blum, H.: A Transformation for Extracting New Descriptors of Shape. In: Symp. Models Percep. Speech Visual Form, pp. 362-380 (1967)
3. Yamada, H.: Complete Euclidean Distance Transformation by Parallel Operation. In: Proc.7th intl. on Pattern Recognition, pp. 69-71 (1984)
4. Ragnemalm, I.: The Euclidean Distance Transformation in Arbitrary Dimension. Pattern Recognition Letters 4, 883-888 (1993)
5. Cornea, N.D., Silver, D., Min, P.: Curve-Skeleton Applications. In: IEEE Visualization Conference (2005)
6. Cuisenaire, O.: Distance Transformations: Fast Algorithms and Applications to Medical Image Processing. PhD thesis, Université Catholique de Louvain (October 2001)
7. Ogniewicz, R.L., Kubier, O.: Hierarchic Voronoi skeletons. Pattern Recognition 28(3), 343-359 (1995)
8. 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)
9. Ferchichi, S., Wang, S.: Optimization of Cluster Coverage for Road Centre-line Extraction in High Resolution Satellite Images. In: Proc. ICIP (2005)
10. Choi, S.W., Seidel, H.P.: Linear Onesided Stability of MAT for Weakly Injective 3D Domain. In: Proc. ACM SMA (2002)
11. Saito, T., Toriwaki, J.: New algorithms for Euclidean Distance Transformation of an n-Dimensional Digitized Picture with Applications. Pattern Recognition 27, 1551-1565 (1994)
12. Dey, T.K., Wenger, R.: Fast Reconstruction of Curves with Sharp Corners. Int. J. Computational Geometry and Applications 12(5), 353-400 (2002)
13. Lorensen, W.E., Cline, H.E.: Marching Cubes: A High Resolution 3D Surface Construction Algorithm. ACM SIGGARAPH Proc. 21(4), 163-166 (1987)