The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - July-Sept. (2013 vol.20)
pp: 34-46
Pengfei Xu , Harbin Institute of Technology, China
Lei Zhang , Microsoft Research Asia
Kuiyuan Yang , Microsoft Research Asia
Hongxun Yao , Harbin Institute of Technology, China
ABSTRACT
To improve the effectiveness of feature representation and the efficiency of feature matching, we propose a new feature representation, named Nested-SIFT, which utilizes the nesting relationship between SIFT features to group local features. A Nested-SIFT group consists of a bounding feature and several member features covered by the bounding feature. To obtain a compact representation, SimHash strategy is used to compress member features in a Nested-SIFT group into a binary code, and the similarity between two Nested-SIFT groups is efficiently computed by using the binary codes. Extensive experimental results demonstrate the effectiveness and efficiency of our proposed Nested-SIFT approach.
INDEX TERMS
Multimedia communication, Image representation, Media, Information retrieval, Image matching, Feature recognition, nested-SIFT, SimHash, multimedia, multimedia applications, feature representation, image matching, image retrieval
CITATION
Pengfei Xu, Lei Zhang, Kuiyuan Yang, Hongxun Yao, "Nested-SIFT for Efficient Image Matching and Retrieval", IEEE MultiMedia, vol.20, no. 3, pp. 34-46, July-Sept. 2013, doi:10.1109/MMUL.2013.18
REFERENCES
1. R. Szeliski, "Image Alignment and Stitching: A Tutorial," Foundations and Trends in Computer Graphics and Vision, vol. 2, no. 1, 2006, pp. 1–104.
2. S. Agarwal et al., "Building Rome in a Day," Proc. 12th IEEE Int'l Conf. Computer Vision, IEEE, 2009, pp. 72–79.
3. N. Snavely, S. Seitz, and R. Szeliski, "Modeling the World from Internet Photo Collections," Int'l J. Computer Vision, vol. 80, no. 2, 2008, pp. 189–210.
4. J. Philbin et al., "Object Retrieval with Large Vocabularies and Fast Spatial Matching," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), IEEE CS, 2007, pp. 1–8.
5. Y. Li, N. Snavely, and D. Huttenlocher, "Location Recognition Using Prioritized Feature Matching," Proc. European Conf. Computer Vision (ECCV), Springer-Verlag, 2010, pp. 791–804.
6. M. Charikar, "Similarity Estimation Techniques from Rounding Algorithms," Proc. 34th Ann. ACM Symp. Theory of Computing, ACM, 2002, pp. 380–388.
7. G. Manku, A. Jain, and A. Das Sarma, "Detecting Near-Duplicates for Web Crawling," Proc. 16th Int'l Conf. World Wide Web, ACM, 2007, pp. 141–150.
8. D. Lowe, "Distinctive Image Features From Scale-Invariant Keypoints," Int'l J. Computer Vision, vol. 60, no. 2, 2004, pp. 91–110.
9. J. Sivic and A. Zisserman, "Video Google: A Text Retrieval Approach to Object Matching in Videos," Proc. 9th IEEE Int'l Conf. Computer Vision, IEEE, 2003, pp. 1470–1477.
10. K. Mikolajczyk and C. Schmid, "Indexing Based on Scale Invariant Interest Points," Proc. 7th IEEE Int'l Conf. Computer Vision, vol. 1, IEEE, 2001, pp. 525–531.
11. Z. Wu et al., "Bundling Features for Large Scale Partial-Duplicate Web Image Search," Proc. IEEE Conf. Computer Vision and Pattern Recognition, IEEE CS, 2009, pp. 25–32.
12. Y. Cao et al., "Spatial-Bag-of-Features," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), IEEE CS, 2010, pp. 3352–3359.
13. Y. Zhang, Z. Jia, and T. Chen, "Image Retrieval with Geometry-Preserving Visual Phrases," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), IEEE CS, 2011, pp. 809–816.
14. H. Jegou, M. Douze, and C. Schmid, "Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search," Proc. European Conf. Computer Vision (ECCV), Springer-Verlag, 2008, pp. 304–317.
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool