Similarity estimation based on sparse spectral correspondence

Li Han,Dan Li,Shu Ning Liu,Yu Nan Liu,Di Tang
DOI: https://doi.org/10.1007/s11042-018-6623-z
IF: 2.577
2018-11-07
Multimedia Tools and Applications
Abstract:We present a sparse spectral correspondence method for deformable shape analysis. Our method exploits randomized sampling for sparse shape representation. By choosing a random subset of points that preserve key properties of the entire data set, it allows one to run algorithms efficiently on a small sample. First we implement random row sampling of an undirected weighted graph matrix by “Lewis weights”, which can be viewed as statistical leverage scores of a reweighted matrix and used directly as sampling probabilities. Second, a sparse graph is constructed on selected sample points by using minimum spanning tree (MST). We then discover the meaningful structural correspondence based on TPS (thin-plate spline) approach in the spectral embedded space. Finally we show how we use the sparse spectral correspondence to implement similarity estimation for shape matching and classification for different topological shapes. A series of experimental results demonstrate that our method is accurate and robust for shape analysis.
computer science, information systems, theory & methods,engineering, electrical & electronic, software engineering
What problem does this paper attempt to address?