Local manifold distance based on neighborhood graph reordering
| Autor: | Christos Theoharatos, George Economou, Spiros Fotopoulos, Ilias Theodorakopoulos |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Random graph
Manifold alignment Optimization problem 02 engineering and technology Minimum spanning tree Topology 01 natural sciences Facial recognition system Manifold Graph Artificial Intelligence 0103 physical sciences Signal Processing 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Computer Vision and Pattern Recognition 010306 general physics Algorithm Software Mathematics Distance based |
| Zdroj: | Pattern Recognition. 53:195-211 |
| ISSN: | 0031-3203 |
| DOI: | 10.1016/j.patcog.2015.12.006 |
| Popis: | In this paper we consider the problem of estimating pair-wise signals' dissimilarities through the comparison of the underlying local manifold structures. Aiming to confront with issues such as high geometrical complexity and significant overlap that characterize local manifold structures, we propose a novel dissimilarity measure which is based on the reordering of a neighborhood graph using a permutation of its nodes. In order to quantify the diversity between two manifolds, the dissimilarity function utilizes a measure of reordering efficiency, computed on each of the corresponding neighborhood graphs, using a permutation derived from the solution of an optimization problem on the opposite graph. We study the properties of the proposed measure, demonstrating its efficiency in a variety of applications, using both 1D and 2D signals. Additionally, by exploiting the links to previous findings from the field of random graphs, we introduce a generalization of the above measure based on the notion of multi-dimensional ordering. Finally, we perform a thorough evaluation on the problem of face recognition under various challenging conditions, obtaining state-of-the-art recognition accuracy with a competitive computational load. Pair-wise dissimilarity between signals is addressed as a manifold-to-manifold distance.Diversity between two manifolds is estimated using a measure of reordering efficiency of the corresponding neighborhood graphs.Multi-dimensional ordering of nodes proves to be even more discriminative.We demonstrate the efficiency of the proposed measure in a variety of 1D and 2D signals.State-of-the-art performance is achieved in face recognition under challenging scenarios. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect