loading...
Piecewise Linear Skeletonization Using Principal Curves
Barcelona, Spain September 03-September 08
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPR.2000.90350215th International Conference on Patt ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.