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

Authors:
Seifeddine Ferchichi;Shengrui Wang;Sofiane Grira
Affiliations:
Department of Computer Science University of Sherbrooke, Quebec, Canada;Department of Computer Science University of Sherbrooke, Quebec, Canada;College of Computer Science Abu Dhabi University
Venue:
ICIAR'07 Proceedings of the 4th international conference on Image Analysis and Recognition
Year:
2007

Citing 5
Cited 0

Marching cubes: A high resolution 3D surface construction algorithm

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Simulating the Grassfire Transform Using an Active Contour Model

IEEE Transactions on Pattern Analysis and Machine Intelligence
The Euclidean distance transform in arbitrary dimensions

Pattern Recognition Letters
Linear onesided stability of MAT for weakly injective 3D domain

Proceedings of the seventh ACM symposium on Solid modeling and applications
Self-organizing maps for the skeletonization of sparse shapes

IEEE Transactions on Neural Networks

Quantified Score

Hi-index	0.00

Visualization

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.