A bottom-up algorithm for finding principal curves with applications to image skeletonization

Pattern Recognition

Volumn 38, Issue 7, 2005, Pages 1079-1085

  Liu, Xiabi ^a   Jia, Yunde ^a  

^a BEIJING INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Image skeletonization; Kernel smoother; Minimum spanning tree; Principal curves; Principal oriented points

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; GRAPH THEORY; ITERATIVE METHODS; SELF ORGANIZING MAPS; TOPOLOGY; VECTORS;

IMAGE SKELETONIZATION; KERNEL SMOOTHER; MINIMUM SPANNING TREE; PRINCIPAL CURVES; PRINCIPAL ORIENTED POINTS;

PRINCIPAL COMPONENT ANALYSIS;

EID: 17444420817     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2004.11.016     Document Type: Article

References (17)

1. T. Hastie, and W. Stuetzle Principal curves J. Am. Stat. Assoc. 84 1989 502 516
2. J.D. Banfield, and A.E. Raftery Ice floe identification in satellite images using mathematical morphology and clustering about principal curves J. Am. Stat. Assoc. 87 1992 7 16
3. D.C. Stanford, and A.E. Raftery Finding curvilinear features in spatial point patterns principal curve clustering with noise IEEE Trans. Pattern Anal. Mach. Intell. 22 6 2000 601 609
4. G. De'ath Principal curves a new technique for indirect and direct gradient analysis Ecology 80 7 1999 2237 2253
5. R. Singh, V. Cherkassky, and N. Papanikolopoulos Self-organizing maps for the skeletonization of sparse shapes IEEE Trans. Neural Networks 11 1 2000 241 248
6. B. Kégl, A. Krzyzak, T. Linder, and K. Zeger Learning and design of principal curves IEEE Trans. Pattern Anal. Mach. Intell. 22 3 2000 281 297
7. B. Kégl, and A. Krzyzak Piecewise linear skeletonization using principal curves IEEE Trans. Pattern Anal. Mach. Intell. 24 1 2002 59 74
8. K.Y. Chang, J. Ghosh, Principal curves classifier - a nonlinear approach to pattern recognition, Proceedings of the IEEE International Joint Conference on Neural Networks, Anchorage, Alaska, USA, May 4-9, 1998, pp. 695-700.
9. K.Y. Chang, J. Ghosh, Principal curves for nonlinear feature extraction and classification, Proceedings of SPIE: Applications of Artificial Neural Networks in Image Processing III, San Jose, CA, USA, January 26 1998, pp. 120-129.
10. K. Reinhard, and M. Niranjan Parametric subspace modeling of speech transitions Speech Commun. 27 1999 19 42
11. Y. Han, E. Corchado, and C. Fyfe Forecasting using twinned principal curves and twinned self-organising maps Neurocomputing 57 2004 37 47
12. R. Tibshirani Principal curves revisited Stat. Comput. 2 1992 183 190
13. S. Sandilya, and S.R. Kulkarni Principal curves with bounded turn IEEE Trans. Inform. Theory 48 10 2002 2789 2793
14. P. Delicado Another look at principal curves and surfaces J. Multivariate Anal. 77 2001 84 116
15. J.J. Verbeek, N. Vlassis, and B. Kröse A k -segments algorithm for finding principal curves Pattern Recognition Lett. 23 2002 1009 1017
16. P. Delicado, and M. Huetra Principal curves of oriented points theoretical and computational improvements Comput. Stat. 18 2 2003 293 315
17. Y. LeCun, L. Bottou, Y. Bengio, and P. Haffner Gradient-based learning applied to document recognition Proc. IEEE 86 11 1998 2278 2324