Table of Content

Open Access iconOpen Access

ARTICLE

Fast Near-duplicate Image Detection in Riemannian Space by A Novel Hashing Scheme

Ligang Zheng1,*, Chao Song2

Guangzhou University, Guangzhou High Education Mega Center, Guangzhou, 510006, China.
Illinois Institute of Technology, 3440 South Dearborn, Suit 100, Chicago, IL, 60616, USA.

* Corresponding Author: Ligang Zheng. Email: email.

Computers, Materials & Continua 2018, 56(3), 529-539. https://doi.org/10.3970/cmc.2018.03780

Abstract

There is a steep increase in data encoded as symmetric positive definite (SPD) matrix in the past decade. The set of SPD matrices forms a Riemannian manifold that constitutes a half convex cone in the vector space of matrices, which we sometimes call SPD manifold. One of the fundamental problems in the application of SPD manifold is to find the nearest neighbor of a queried SPD matrix. Hashing is a popular method that can be used for the nearest neighbor search. However, hashing cannot be directly applied to SPD manifold due to its non-Euclidean intrinsic geometry. Inspired by the idea of kernel trick, a new hashing scheme for SPD manifold by random projection and quantization in expanded data space is proposed in this paper. Experimental results in large scale near-duplicate image detection show the effectiveness and efficiency of the proposed method

Keywords


Cite This Article

APA Style
Zheng, L., Song, C. (2018). Fast near-duplicate image detection in riemannian space by A novel hashing scheme. Computers, Materials & Continua, 56(3), 529-539. https://doi.org/10.3970/cmc.2018.03780
Vancouver Style
Zheng L, Song C. Fast near-duplicate image detection in riemannian space by A novel hashing scheme. Comput Mater Contin. 2018;56(3):529-539 https://doi.org/10.3970/cmc.2018.03780
IEEE Style
L. Zheng and C. Song, “Fast Near-duplicate Image Detection in Riemannian Space by A Novel Hashing Scheme,” Comput. Mater. Contin., vol. 56, no. 3, pp. 529-539, 2018. https://doi.org/10.3970/cmc.2018.03780



cc Copyright © 2018 The Author(s). Published by Tech Science Press.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1551

    View

  • 1017

    Download

  • 0

    Like

Share Link