吉林大学学报(工学版) ›› 2016, Vol. 46 ›› Issue (1): 265-270.doi: 10.13229/j.cnki.jdxbgxb201601040

Previous Articles     Next Articles

Spatial verification method based on local regional constraint

ZHAO Hong-wei1, 2, LI Qing-liang1, TANG Huan-yu1, ZANG Xue-bai1   

  1. 1.College of Computer Science and Technology, Jilin University, Changchun 130012,China;
    2.Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China
  • Received:2015-03-06 Online:2016-01-30 Published:2016-01-30

Abstract: A Spatial Verification method based on Local Regional Constraints (SVLRC) is developed to remove false positive matches. First, the local region range of a center match pair is calculated. Then, the constraint value of the centre matches is defined according to the number of other matches in the local regions and whether the center match pairs satisfy the condition of local region constraint is judged. If the condition is met, whether all the matches in the local regions follow consistent geometric transformation is estimated based on geometric order. Extensive experiments demonstrate that the SVLRC can improve the retrieval accuracy significantly with low computation cost.

Key words: computer application, image retrieval, Bag of Words model, local regions, spatial constraint, post-processing

CLC Number: 

  • TP391.41
[1] Zheng L, Wang S, Zhou W, et al. Bayes merging of multiple vocabularies for scalable image retrieva[C]∥IEEE Conference on Computer Vision and Pattern Recognition, Columbus, OH, 2014:1963-1970.
[2] 赵宏伟,李清亮,刘萍萍. 基于分级显著信息的空间编码方法[J]. 电子学报, 2014, 42(9): 1863-1867.
Zhao Hong-wei, Li Qing-liang, Liu Ping-ping.Spatial encoding based on hierarchical salient information[J]. Acta Electronica Sinica, 2014,42(9):1863-1867.
[3] Sivic J, Zisserman A. Video Google: A text retrieval approach to object matching in videos[C]∥Proceedings of 9th IEEE International Conference on Computer Vision, Nice, France, 2003: 1470-1477.
[4] Fischler M A, Bolles R C. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography[J]. Communications of the ACM,1981,24(6):381-395.
[5] Jegou H, Douze M, Schmid C. Hamming embedding and weak geometric consistency for large scale image search[C]∥Proceedings of the 2008 10th IEEE European Conference on Computer Vision. Marseille, France: IEEE,2008:304-317.
[6] Tsai S S, Chen D, Takacs G, et al. Fast geometric re-ranking for image-based retrieval[C]∥Proceedings of the 2010 IEEE International Conference on Image Processing.Hong Kong: IEEE,2010:1029-1032.
[7] Zhao H, Li Q, Liu P. Hierarchical geometry verification via maximum entropy saliency in image retrieval[J]. Entropy,2014,16(7):3848-3865.
[8] Zhou W, Li H, Lu Y, et al. Sift match verification by geometric coding for large-scale partial-duplicate web image search[J]. ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP), 2013,9(1):1-18.
[9] Xie H, Gao K, Zhang Y, et al. Local geometric consistency constraint for image retrieval[C]∥Proceedings of the 2011 18th IEEE International Conference on Image Processing. Brussels, Belgium: IEEE,2011:101-104.
[10] https://dl.dropboxusercontent.com/u/42311725/DupGroundTruthDataset.rar[DB/OL],2014-07-10.
[11] Philbin J, Chum O, Isard M, et al. Object retrieval with large vocabularies and fast spatial matching[C]∥IEEE Conference on Computer Vision and Pattern Recognition, Barcelona, Spain, 2007:1-8.
[12] Wang X, Yang M, Cour T, et al. Contextual weighting for vocabulary tree based image retrieval[C]∥Proceedings of the 2011 IEEE International Conference on Computer Vision, Barcelona, Spain, 2011:209-216.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] WU Kai-jun, WANG Chun-li, SHAN Ya-zhou, DU San-shan, LU Huai-wei. Chemical synapse coupling synchronization of Hindmarsh-Rose neurons under Gauss white noise[J]. 吉林大学学报(工学版), 2017, 47(5): 1554 -1560 .