A Fast and Precise Spatial Verification Strategy for Duplicate Image Retrieval

doi:10.23940/ijpe.20.09.p8.13931403

Int J Performability Eng ›› 2020, Vol. 16 ›› Issue (9): 1393-1403.doi: 10.23940/ijpe.20.09.p8.13931403

Previous Articles Next Articles

A Fast and Precise Spatial Verification Strategy for Duplicate Image Retrieval

Ming Chen^a,*, Zhifeng Zhang^a, Tieliang Gao^b, Li Duan^c, and Junpeng Zhang^d

^aSoftware Engineering College, Zhengzhou University of Light Industry, Zhengzhou, 450001, China;
^bSchool of Business, Xinxiang University, Xinxiang, 453000, China;
^cSchool of Computer and Information Technology, Beijing Jiaotong University, Beijing, 100044, China;
^dZhumadian Power Supply Company, State Grid Henan Electric Power Company, Zhumadian, 463000, China

Submitted on ; Revised on ; Accepted on
Contact: * E-mail address: cm19834@163.com
About author:Ming Chen is a lecturer at Zhengzhou University of Light Industry. His research interests include computer vision and image processing.
Zhifeng Zhang is an associate professor at Zhengzhou University of Light Industry. His research interests include machine learning.
Tieliang Gao is an associate professor at Xinxiang University. His research interests include service recommendation.
Li Duan is a lecturer at Beijing Jiaotong University. Her research interests include service computing, IoT security, and blockchain.
Junpeng Zhang is a senior engineer at Zhumadian Power Supply Company. His research interests include big data analysis.

Abstract

Abstract: Spatial verification for duplicate image retrieval is often time-consuming and not sensitive to similar images. To address this problem, we propose a fast and precise spatial verification strategy for duplicate image retrieval. The motivation of this strategy is to use angle and scale information to filter similar images. This is because the matched descriptors of similar images are not transformed according to consistent angles and log-scales. The angle differences and log-scale differences of matched descriptors can be projected to points in two-dimensional space. Intuitively, the two-dimensional point distribution of non-duplicate images is relatively discrete, and the two-dimensional point distribution of duplicate images is relatively concentrated. Therefore, this paper utilizes the inverse cloud algorithm to calculate the discrete degree of the two-dimensional point distribution to exclude the non-duplicate images that have large fluctuation distributions. Then, the new voting algorithm can be used to re-rank the images to improve the retrieval accuracy. The experimental results showed that, compared with traditional algorithms, the new strategy was able to effectively improve retrieval accuracy without adding extra storage overhead and computational overhead.

Key words: spatial verification, duplicate image retrieval, geometric consistency

Ming Chen, Zhifeng Zhang, Tieliang Gao, Li Duan, and Junpeng Zhang. A Fast and Precise Spatial Verification Strategy for Duplicate Image Retrieval [J]. Int J Performability Eng, 2020, 16(9): 1393-1403.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

References

1. B. Harjito and H. Prasetyo, “False-Positive-Free GSVD-based Image Watermarking for Copyright Protection,” inProceedings of 2016 International Symposium on Electronics and Smart Devices, pp. 143-147, Bandung, Indonesia, November 2016
2. Q. Zhai and M. Y. Jiang, “Deep Product Quantization for Large-Scale Image Retrieval,” inProceedings of 2019 IEEE 4th International Conference on Big Data Analytics, pp. 198-202, Suzhou, China, May 2019
3. M. Tzelepi and A. Tefas, “Deep Convolutional Image Retrieval: A General Framework,” Signal Processing: Image Communication, Vol. 63, pp. 30-43, April 2018
4. J. Zhang, W. T. Zhu, B. Li, W. M. Hu,J. F. Yang, “Image Copy Detection based on Convolutional Neural Networks,” inProceedings of Chinese Conference on Pattern Recognition, pp. 111-121, Chengdu, China, November 2016
5. Y. Liu, “CS-BoW: A Scalable Parallel Image Recognition Method,” in Proceedings of the Ninth International Conference on Machine Vision, Nice, France, November 2016
6. C. Tian, J. F. Xia, J. Tang,H. Yin, “Deep Image Retrieval of Large-Scale Vessels Images based on BoW Model,” Multimedia Tools and Applications, Vol. 79, pp. 9387-9401, May 2019
7. J. Philbin, O. Chum, M. Isard,J. Sivic, “Object Retrieval with Large Vocabularies and Fast Spatial Matching,” inProceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 1-8, Minneapolis ,USA, January 2007
8. H. Jegou, M. Douze,C. Schmid, “Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search,” inProceedings of the 10th European Conference on Computer Vision (ECCV), pp. 304-317, Marseille, France, October 2008
9. J. Philbin, O. Chum, M. Isard, J. Sivic,A. Zisserman, “Object Retrieval with Large Vocabularies and Fast Spatial Matching,” in Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 1-8, Minneapolis, USA, June 2007
10. D. Lowe, “Distinctive Image Features from Scale-Invariant Keypoints,” International Journal of Computer Vision, Vol. 60, No. 2, pp. 91-110, November 2004
11. W. L. Zhao, X. Wu,C. W. Ngo, “On the Annotation of Web Videos by Efficient Near-Duplicate Search,” IEEE Transactions on Multimedia, Vol. 12, No. 5, pp. 448-461, August 2010
12. S. S. Tsai, D. Chen, G. Takacs, V. Chandrasekhar, R. Vedantham, R. Grzeszczuk, et al., “FAST Geometric Re-Ranking for Image-based Retrieval,” inProceedings of the 17th IEEE International Conference on Image Processing, pp. 1029-1032, Hong Kong, China, September 2010
13. H. T. Xie, K. Gao, Y. D. Zhang, J. T. Li,Y. Z. Li, “Pairwise Weak Geometric Consistency for Large Scale Image Search,” inProceedings of the 1st International Conference on Multimedia Retrieval, pp. 1-8, New York, USA, April 2011
14. W. G. Zhou, Y. J. Lu, H. Q. Li, Y. B. Song,Q. Tian, “Spatial Coding for Large Scale Partial-Duplicate Web Image Search,” inProceedings of the 18th International Conference on Multimedea, pp. 511-520, Firenze, Italy, October 2010
15. W. G. Zhou, H. Q. Li, Y. J. Lu,T. Qi, “SIFT Match Verification by Geometric Coding for Large-scale Partial-Duplicate Web Image Search,” ACM Transactions on Multimedia Computing, Communications and Applications, Vol. 9, No. 1, pp. 1-18, February 2013
16. Z. X. Zhang, R. Albatal, G. Gurrin,F. S. Alan, “Instance Search with Weak Geometric Correlation Consistency,” inProceedings of International Conference on Multimedia Modeling, pp. 226-237, Miami, USA, January 2016
17. Z. L. Zhou, X. M. Sun, Y. L. Wang, Z. J. Fu,Y. Q. Shi, “Combination of SIFT Feature and Convex Region-based Global Context Feature for Image Copy Detection,” inProceedings of International Workshop on Digital Watermarking, pp. 60-71, Taipei, Taiwan, October 2014
18. Z. L. Zhou, Y. L. Wang, J. Wu, C. N. Yang,X. M. Sun, “Effective and Efficient Global Context Verification for Image Copy Detection,” IEEE Transactions on Information Forensics and Security, Vol. 12, No. 1, pp. 48-63, January 2017
19. Q. Q. Wang, X. W. Zhou,K. Daniilidis, “Multi-Image Semantic Matching by Mining Consistent Features,” inProceedings of 2018 IEEE Conference on Computer Vision and Pattern Recognition, pp. 685-694, Salt Lake City, USA, June 2018
20. D. Y. Li, H. J. Meng,X. M. Shi, “Membership Clouds and Membership Clouds Generator,” Journal of Computer Research and Development, Vol. 32, No. 6, pp. 16-21, June 1995
21. H. Jegou and M. Douze, (http://lear.inrialpes.fr/people/jegou/data.php)
22. G. Griffin, (http://vision.caltech.edu/Image_Datasets/Caltech256/)

A Fast and Precise Spatial Verification Strategy for Duplicate Image Retrieval

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 0

Recommended 0