2012 · 35 citations · 6 references
ComputingComputer ScienceComputer VisionInformation RetrievalMobile ComputingFeature DescriptionHash TablesImage Feature EngineeringImage RetrievalNearest Neighbor SearchDistance TransformFeature HashingImage Retrieval SystemsInverted Index StructuresInverted IndexesLarge-scale Image RetrievalRetrievalSketch-based Image Retrieval
The advent of touch panels in mobile devices has provided a good platform for mobile sketch search. However, most of the previous sketch image retrieval systems usually adopt an inverted index structure on large-scale image database, which is formidable to be operated in the limited memory of mobile devices. In this paper, we propose a novel approach to address these challenges. First, we effectively utilize distance transform (DT) features to bridge the gap between query sketches and natural images. Then these high-dimensional DT features are further projected to more compact binary hash bits. The experimental results show that our method achieves very competitive retrieval performance with MindFinder approach [3] but only requires much less memory storage (e.g., our method only requires 3% of total memory storage of MindFinder in 2.1 million images). Due to its low consumption of memory, the whole system can independently operate on the mobile devices.
6
Very sparse random projections
Ping Li, Trevor Hastie, Kenneth Church · 2006 · 645 citations
Supervised Learning of Edges and Object Boundaries
Piotr Dollár, Zhuowen Tu, Serge Belongie · 2006 · 437 citations
Edgel index for large-scale sketch-based image search
Yang Cao, Changhu Wang, Liqing Zhang et al. · 2011 · 228 citations
Fast directional chamfer matching
Ming-Yu Liu, Oncel Tuzel, Ashok Veeraraghavan et al. · 2010 · 208 citations
Yong Jae Lee, C. Lawrence Zitnick, Michael F. Cohen · 2011 · 153 citations