DocumentCode :
84613
Title :
Edge-SIFT: Discriminative Binary Descriptor for Scalable Partial-Duplicate Mobile Search
Author :
Shiliang Zhang ; Qi Tian ; Ke Lu ; Qingming Huang ; Wen Gao
Author_Institution :
Key Lab. of Intell. Inf. Process., Inst. of Comput. Technol., Beijing, China
Volume :
22
Issue :
7
fYear :
2013
fDate :
Jul-13
Firstpage :
2889
Lastpage :
2902
Abstract :
As the basis of large-scale partial duplicate visual search on mobile devices, image local descriptor is expected to be discriminative, efficient, and compact. Our study shows that the popularly used histogram-based descriptors, such as scale invariant feature transform (SIFT) are not optimal for this task. This is mainly because histogram representation is relatively expensive to compute on mobile platforms and loses significant spatial clues, which are important for improving discriminative power and matching near-duplicate image patches. To address these issues, we propose to extract a novel binary local descriptor named Edge-SIFT from the binary edge maps of scale- and orientation-normalized image patches. By preserving both locations and orientations of edges and compressing the sparse binary edge maps with a boosting strategy, the final Edge-SIFT shows strong discriminative power with compact representation. Furthermore, we propose a fast similarity measurement and an indexing framework with flexible online verification. Hence, the Edge-SIFT allows an accurate and efficient image search and is ideal for computation sensitive scenarios such as a mobile image search. Experiments on a large-scale dataset manifest that the Edge-SIFT shows superior retrieval accuracy to Oriented BRIEF (ORB) and is superior to SIFT in the aspects of retrieval precision, efficiency, compactness, and transmission cost.
Keywords :
edge detection; image matching; image representation; image retrieval; indexing; mobile computing; mobile radio; ORB; binary local descriptor; boosting strategy; discriminative binary descriptor; discriminative power; edge location; edge orientation; edge-SIFT; flexible online verification; histogram representation; histogram-based descriptor; image local descriptor; indexing framework; large-scale partial duplicate visual search; mobile device; mobile image search; mobile platform; near-duplicate image patch matching; orientation-normalized image patches; oriented BRIEF; retrieval compactness; retrieval efficiency; retrieval precision; retrieval transmission cost; scalable partial-duplicate mobile search; scale invariant feature transform; scale-normalized image patches; similarity measurement; sparse binary edge map; spatial clue; Image coding; Image edge detection; Indexing; Materials; Mobile communication; Visualization; Vocabulary; Image local descriptor; large-scale image search; mobile vision;
fLanguage :
English
Journal_Title :
Image Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1057-7149
Type :
jour
DOI :
10.1109/TIP.2013.2251650
Filename :
6476016
Link To Document :
بازگشت