Local geometry adaptive manifold re-ranking for shape-based 3D object retrieval

This paper proposes an improvement to Manifold Ranking algorithm used for search results ranking in the context of shape-based 3D model retrieval. Manifold Ranking algorithm by Zhou et al estimates, given a set of high-dimensional feature vectors, a lower-dimensional manifold on which the features lie. It then computes diffusion-based distances from a feature vector (or feature vectors) to the other feature vectors on the manifold. When applied to content-based retrieval, overall retrieval accuracy is significantly better than a "simple" fixed distance metric. However, in a small neighborhood of query, retrieval ranks obtained by a "simple" distance metric (e.g., L1-norm) performs better than those obtained by Manifold Ranking. Proposed re-ranking algorithm tries to combine ranking results due to both simple distance metric and Manifold Ranking in an automatic query expansion framework for better ranking results. Experimental evaluation has shown that the proposed method is effective in improving retrieval accuracy.