Spectral partitioning: the more eigenvectors, the better
DAC '95 Proceedings of the 32nd annual ACM/IEEE Design Automation Conference
Mapping a manifold of perceptual observations
NIPS '97 Proceedings of the 1997 conference on Advances in neural information processing systems 10
Laplacian Eigenmaps for dimensionality reduction and data representation
Neural Computation
Think globally, fit locally: unsupervised learning of low dimensional manifolds
The Journal of Machine Learning Research
SMI '04 Proceedings of the Shape Modeling International 2004
Learning Appearance Manifolds from Video
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01
Graph Embedding: A General Framework for Dimensionality Reduction
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
On Modelling Nonlinear Shape-and-Texture Appearance Manifolds
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
Analysis and extension of spectral methods for nonlinear dimensionality reduction
ICML '05 Proceedings of the 22nd international conference on Machine learning
Locally Linear Embedding for Markerless Human Motion Capture Using Multiple Cameras
DICTA '05 Proceedings of the Digital Image Computing on Techniques and Applications
Graph Embedded Analysis for Head Pose Estimation
FGR '06 Proceedings of the 7th International Conference on Automatic Face and Gesture Recognition
Unsupervised Learning of Image Manifolds by Semidefinite Programming
International Journal of Computer Vision
A duality view of spectral methods for dimensionality reduction
ICML '06 Proceedings of the 23rd international conference on Machine learning
Dynamic Appearance Modeling for Human Tracking
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1
Towards Multi-View Object Class Detection
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2
Simultaneous Inference of View and Body Pose using Torus Manifolds
ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 03
Non-isometric manifold learning: analysis and an algorithm
Proceedings of the 24th international conference on Machine learning
Manifold Learning: The Price of Normalization
The Journal of Machine Learning Research
A Solution to Efficient Viewpoint Space Partition in 3D Object Recognition
ICIG '09 Proceedings of the 2009 Fifth International Conference on Image and Graphics
Inferring 3D body pose from silhouettes using activity manifold learning
CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
Hi-index | 0.01 |
In this paper, two significant weaknesses of locally linear embedding (LLE) applied to computer vision are addressed: ''intrinsic dimension'' and ''eigenvector meanings''. ''Topological embedding'' and ''multi-resolution nonlinearity capture'' are introduced based on mathematical analysis of topological manifolds and LLE. The manifold topological analysis (MTA) method is described and is based on ''topological embedding''. MTA is a more robust method to determine the ''intrinsic dimension'' of a manifold with typical topology, which is important for tracking and perception understanding. The manifold multi-resolution analysis (MMA) method is based on ''multi-resolution nonlinearity capture''. MMA defines LLE eigenvectors as features for pattern recognition and dimension reduction. Both MTA and MMA are proved mathematically, and several examples are provided. Applications in 3D object recognition and 3D object viewpoint space partitioning are also described.