Fast Image Retrieval Based on Two-dimensional Embedding

DOI

10.2991/iccset-14.2015.84How to use a DOI?

Keywords

Image Retrieve; Two-dimensional Embedding; Nearest Neighbor Search

Abstract

Recent years see an explosive growth of digital images and we need efficient technologies to index and retrieve them. The content-based retrieval method is a hot topic in recent research, in which we index the features of image and then retrieve the images through nearest neighbor searching. The features of an image dwell in high dimensional space, which poses particular challenge for nearest neighbor search. The curse of dimensionality raises severe difficulty in traditional methods. In this paper, we proposed a novel method for nearest neighbor search in high dimensional space based on two-dimensional embedding. First, we filter out the non-nearest neighbors using low dimensional information via data embedding, and then efficient nearest neighbor search can be performed in a much smaller candidate set to achieve fast image retrieval. The experimental results on the dataset CIFAR validate the effectiveness and efficiency of our method.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Kui Zhao
AU  - Shihan Wang
AU  - Wei Wang
PY  - 2015/01
DA  - 2015/01
TI  - Fast Image Retrieval Based on Two-dimensional Embedding
BT  - Proceedings of the 2014 International Conference on Computer Science and Electronic Technology
PB  - Atlantis Press
SP  - 379
EP  - 382
SN  - 2352-538X
UR  - https://doi.org/10.2991/iccset-14.2015.84
DO  - 10.2991/iccset-14.2015.84
ID  - Zhao2015/01
ER  -