Title
Offline Mobile Instance Retrieval with a Small Memory Footprint
Abstract
Existing mobile image instance retrieval applications assume a network-based usage where image features are sent to a server to query an online visual database. In this scenario, there are no restrictions on the size of the visual database. This paper, however, examines how to perform this same task offline, where the entire visual index must reside on the mobile device itself within a small memory footprint. Such solutions have applications on location recognition and product recognition. Mobile instance retrieval requires a significant reduction in the visual index size. To achieve this, we describe a set of strategies that can reduce the visual index up to 60-80 times compared to a standard instance retrieval implementation found on desktops or servers. While our proposed reduction steps affect the overall mean Average Precision (mAP), they are able to maintain a good Precision for the top K results (P_K). We argue that for such offline application, maintaining a good P_K is sufficient. The effectiveness of this approach is demonstrated on several standard databases. A working application designed for a remote historical site is also presented. This application is able to reduce an 50,000 image index structure to 25 MBs while providing a precision of 97% for P_10 and 100% for P_1.
Year
DOI
Venue
2013
10.1109/ICCV.2013.159
ICCV
Keywords
Field
DocType
mobile instance retrieval,mobile image instance retrieval,online visual database,image index structure,offline mobile instance retrieval,visual database,visual index,image feature,visual index size,mobile device,small memory,entire visual index,feature extraction,image retrieval,mobile computing
Mobile computing,Data mining,Computer vision,Feature (computer vision),Computer science,Server,Image retrieval,Feature extraction,Mobile device,Artificial intelligence,Memory footprint,Visual Word
Conference
Volume
Issue
ISSN
2013
1
1550-5499
Citations 
PageRank 
References 
2
0.42
29
Authors
3
Name
Order
Citations
PageRank
Jayaguru Panda181.28
Michael S. Brown22122129.13
C. V. Jawahar31700148.58