loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
15th International Conference on Pattern Recognition (ICPR'00) - Volume 3
Piecewise Linear Skeletonization Using Principal Curves
Barcelona, Spain
September 03-September 08
ISBN: 0-7695-0750-6
Balázs Kégl, Queen's University
Adam Krzyzak, Concordia University
We propose an algorithm to find piecewise linear skeletons of hand-written characters by using principal curves. The development of the method was inspired by the apparent similarity between the definitions of principal curves (smooth curves which pass through the “middle” of a cloud of points) and the medial axis (smooth curves that go equidistantly from the contours of a character image). The algorithm is an extension of the polygonal line algorithm [6, 5], originally designed to find principal curves of data sets, to compute the principal graph of a data set. Test results indicate that the proposed algorithm substantially improves the piecewise skeleton obtained by traditional thinning methods.
Citation:
Balázs Kégl, Adam Krzyzak, "Piecewise Linear Skeletonization Using Principal Curves," icpr, vol. 3, pp.3135, 15th International Conference on Pattern Recognition (ICPR'00) - Volume 3, 2000
Usage of this product signifies your acceptance of the Terms of Use.