loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Conference on Pattern Recognition (ICPR'06) Volume 2
A Clustering-based Algorithm for Extracting the Centerlines of 2D and 3D Objects
Hong Kong
August 20-August 24
ISBN: 0-7695-2521-0
Seifeddine Ferchichi, Sherbrooke University
Shengrui Wang, Sherbrooke University
This paper presents a new algorithm for extracting the centerlines of 2D and 3D objects, based on clustering. The algorithm computes the centerline from all points of the object in order to remain faithful to the structure of the shape. The idea is to cluster a data set constituted of the points composing the object and their relative distance transforms. The centerline is derived from the set of computed clusters. The proposed method is accurate and robust to noisy boundaries.
Citation:
Seifeddine Ferchichi, Shengrui Wang, "A Clustering-based Algorithm for Extracting the Centerlines of 2D and 3D Objects," icpr, vol. 2, pp.296-299, 18th International Conference on Pattern Recognition (ICPR'06) Volume 2, 2006
Usage of this product signifies your acceptance of the Terms of Use.