Mixtures of Local Linear Subspaces for Face Recognition
CVPR '98 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Sammon's Nonlinear Mapping Using Geodesic Distances
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 2 - Volume 02
Online Learning of Probabilistic Appearance Manifolds for Video-Based Recognition and Tracking
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01
Building k Edge-Disjoint Spanning Trees of Minimum Total Length for Isometric Data Embedding
IEEE Transactions on Pattern Analysis and Machine Intelligence
Visual tracking and recognition using probabilistic appearance manifolds
Computer Vision and Image Understanding
Building k-edge-connected neighborhood graph for distance-based data projection
Pattern Recognition Letters
Building k-Connected Neighborhood Graphs for Isometric Data Embedding
IEEE Transactions on Pattern Analysis and Machine Intelligence
Classification of gene-expression data: The manifold-based metric learning way
Pattern Recognition
Identifying multiple spatiotemporal patterns: A refined view on terrestrial photosynthetic activity
Pattern Recognition Letters
Linear discriminant projection embedding based on patches alignment
Image and Vision Computing
Incremental alignment manifold learning
Journal of Computer Science and Technology - Special issue on natural language processing
On the Geometry of Multivariate Generalized Gaussian Models
Journal of Mathematical Imaging and Vision
Hi-index | 0.10 |
Geodesic distance estimation for data lying on a manifold is an important issue in many applications of nonlinear dimensionality reduction. In this paper, a method aiming at improving the precision of geodesic distance estimation is proposed. The method is constructed on the basic principle, locally linear assumption, underlying the manifold data. It presumes that the locally linear patch, expressed as a convex combination of neighbors of a vertex, approximately resides on the manifold, as well as the local neighborhood edge does. The proposed method essentially extends the search area from local edges, employed by existing methods, to local patches. This naturally leads to a more accurate geodesic distance estimation. An efficient algorithm for the method is constructed, and its computational complexity is also analyzed. Experiment results also show that the proposed method outperforms the existing methods in geodesic distance estimation.