A Clustering-based Algorithm for Extracting the Centerlines of 2D and 3D Objects

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Seifeddine Ferchichi Articles by Shengrui Wang

18th International Conference on Pattern Recognition (ICPR'06) Volume 2

Hong Kong

August 20-August 24

ISBN: 0-7695-2521-0

	ASCII Text	x
	Seifeddine Ferchichi, Shengrui Wang, "A Clustering-based Algorithm for Extracting the Centerlines of 2D and 3D Objects," Pattern Recognition, International Conference on, vol. 2, pp. 296-299, 18th International Conference on Pattern Recognition (ICPR'06) Volume 2, 2006.

	BibTex	x
	@article{ 10.1109/ICPR.2006.44, author = {Seifeddine Ferchichi and Shengrui Wang}, title = {A Clustering-based Algorithm for Extracting the Centerlines of 2D and 3D Objects}, journal ={Pattern Recognition, International Conference on}, volume = {2}, year = {2006}, issn = {1051-4651}, pages = {296-299}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICPR.2006.44}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Pattern Recognition, International Conference on TI - A Clustering-based Algorithm for Extracting the Centerlines of 2D and 3D Objects SN - 1051-4651 SP296 EP299 A1 - Seifeddine Ferchichi, A1 - Shengrui Wang, PY - 2006 KW - null VL - 2 JA - Pattern Recognition, International Conference on ER -

Seifeddine Ferchichi, Sherbrooke University

Shengrui Wang, Sherbrooke University

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPR.2006.44

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

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.