A k-segments algorithm for finding principal curves

Authors:
J. J. Verbeek;N. Vlassis;B. Kröse
Affiliations:
Computer Science Institute, University of Amsterdam, Intelligent Autonomous Systems, Kruislaan 403, 1098 SJ Amsterdam, The Netherlands;Computer Science Institute, University of Amsterdam, Intelligent Autonomous Systems, Kruislaan 403, 1098 SJ Amsterdam, The Netherlands;Computer Science Institute, University of Amsterdam, Intelligent Autonomous Systems, Kruislaan 403, 1098 SJ Amsterdam, The Netherlands
Venue:
Pattern Recognition Letters
Year:
2002

Citing 7
Cited 14

Introduction to graph theory

Introduction to graph theory
Vector quantization and signal compression

Vector quantization and signal compression
Growing cell structures—a self-organizing network for unsupervised and supervised learning

Neural Networks
GTM: the generative topographic mapping

Neural Computation
Learning and Design of Principal Curves

IEEE Transactions on Pattern Analysis and Machine Intelligence
Pattern Recognition and Neural Networks

Pattern Recognition and Neural Networks
Self-Organizing Maps

Self-Organizing Maps

Think globally, fit locally: unsupervised learning of low dimensional manifolds

The Journal of Machine Learning Research
A robust algorithm for image principal curve detection

Pattern Recognition Letters
Automatic parameter selection for a k-segments algorithm for computing principal curves

Pattern Recognition Letters
A strategy for feature extraction of high dimensional noisy data

MIC'06 Proceedings of the 25th IASTED international conference on Modeling, indentification, and control
A curve tracing algorithm using level set based affine transform

Pattern Recognition Letters
Extraction of curvilinear features from noisy point patterns using principal curves

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

Pattern Recognition
Efficient locally linear embeddings of imperfect manifolds

MLDM'03 Proceedings of the 3rd international conference on Machine learning and data mining in pattern recognition
Applications of a simple characterization of human gait in surveillance

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics - Special issue on gait analysis
An effective principal curves extraction algorithm for complex distribution dataset

RSKT'10 Proceedings of the 5th international conference on Rough set and knowledge technology
Locally Defined Principal Curves and Surfaces

The Journal of Machine Learning Research
Skeletonization of low-quality characters based on point cloud model

ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part IV
Clustering based on principal curve

SCIA'05 Proceedings of the 14th Scandinavian conference on Image Analysis
A global structure-based algorithm for detecting the principal graph from complex data

Pattern Recognition

Quantified Score

Hi-index	0.10

Visualization

Abstract

We propose an incremental method to find principal curves. Line segments are fitted and connected to form polygonal lines (PLs). New segments are inserted until a performance criterion is met. Experimental results illustrate the performance of the method compared to other existing approaches.