Piecewise linear skeletonization using principal curves

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 24, Issue 1, 2002, Pages 59-74

  Kégl, Balâzs ^a   Krzyzak, Adam ^b  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b Gina Cody School of Engineering and Computer Science   (Canada)

Author keywords

Feature extraction; Image processing; Principal curves; Skeletonization

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; CURVE FITTING; DATA STRUCTURES; DATABASE SYSTEMS; FEATURE EXTRACTION; IMAGE QUALITY; PIECEWISE LINEAR TECHNIQUES; PROBABILITY DISTRIBUTIONS; TOPOLOGY;

HANDWRITTEN CHARACTER; PIECEWISE LINEAR SKELETONIZATION; POLYGONAL LINE ALGORITHM; PRINCIPAL CURVE; SKELETONIZATION; THINNING METHOD;

CHARACTER RECOGNITION;

EID: 0036223199     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.982884     Document Type: Article

References (29)

1. Learning and design of principal curves
2. Principal curves: Learning, design, and applications
3. Programming pattern recognition
4. Experiment in processing pictorial information with a digital computer
5. Preprocessing for character recognition
6. Preprocessing of data for character recognition
7. Shape description using weighted symmetric axis features
8. A thinning algorithm for discrete binary images
9. SPTA: A proposed algorithm for thinning binary patterns
10. Sequential thinning of binary pictures using distance transformation
11. Principal curves and surfaces
12. Principal curves
13. Ice floe identification in satellite images using mathematical morphology and clustering about principal curves
14. Self-organizing maps for the skeletonization of sparse shapes
15. Skeletonization of arabic characters using clustering based skeletonization algorithm (CBSA)
16. Skeletons from dot patterns: A neural network approach
17. Optimal fuzzy partitions: A heuristic for estimating the parameters in a mixture of normal distributions
18. Veinerization: A new shape description for flexible skeletonization
19. Stochastic jump-diffusion process for computing medial axes in Markov random fields
20. An algorithm for vector quantizer design
21. Derivation of a class of training algorithms
22. EM algorithms for PCA and SPCA
23. Probabilistic principal component analysis
24. Maximum likelihood from incomplete data via the EM algorithm
25. A systematic evaluation of skeletonization algorithms
26. On approximating polygonal curves in two and three dimensions
27. A sweepline algorithm for voronoi diagrams