Ｐｅｒｆｏｒｍａｎｃｅ　Ｅｖａｌｕａｔｉｏｎ　ｏｆ　Ｎｅａｒ－ｄｕｐｌｉｃａｔｅ　Ｗｅｂ　Ｉｍａｇｅ　Ｒｅｔｒｉｅｖａｌ　Ａｌｇｏｒｉｔｈｍ ｏｆ　Ｐｅｒｓｏｎ　Ｉｍａｇｅｓ

doi:10.3969/j.issn.1009-0479.2018.03.011

Abstract

Abstract: Ｒｅｃｅｎｔ　ｓｔｕｄｉｅｓ　ｈａｖｅ　ｒｅｖｅａｌｅｄ　ｔｈａｔ　ｎｕｍｅｒｏｕｓ　ｎｅａｒ－ｄｕｐｌｉｃａｔｅ　Ｗｅｂ　ｉｍａｇｅｓ　ｃａｎ　ｂｅ　ｕｓｅｄ　ａｓ　ａｎ　ｉｎｔｅｒｍｅｄｉａｔｅ　ｓｔｅｐ　ｔｏ　ｉｍｐｌｅｍｅｎｔ　ｓｏｍｅ　ｔｒａｄｉｔｉｏｎａｌ　ｄｉｆｆｉｃｕｌｔ　ｃｏｍｐｕｔｅ　ｒｖｉｓｉｏｎ　ｔａｓｋｓ．Ｔｈｉｓ　ｐａｐｅｒ　ｐｒｅｓｅｎｔｓ　ａ　ｃｏｍｐｒｅｈｅｎｓｉｖｅ　ｓｔｕｄｙ　ｏｆ　ｔｈｅ　ｅｘｉｓｔｉｎｇ　ｎｅａｒ－ｄｕｐｌｉｃａｔｅ　ｉｍａｇｅ　ｒｅｔｒｉｅｖａｌ　ｍｅｔｈｏｄｓ　ｉｎ　ａ　ｓｔｒｕｃｔｕｒａｌ　ｗａｙ．Ｆｏｕｒ　ｒｅｐｒｅｓｅｎｔａｔｉｖｅｓ　ｏｆ　ｔｈｅ　ｅｘｉｓｔｉｎｇ　ｍｅｔｈｏｄｓ，ｉ．ｅ．ｈａｓｈ　ｓｉｇｎａｔｕｒｅ，ｍｅａｎＳＳＩＭ，ＢｏＶＷ　ｗｉｔｈ　ＳＩＦＴ　ｆｅａｔｕｒｅｓ　ａｎｄ　ＡＲＧ，ａｒｅ　ｅｘｐｅｒｉｍｅｎｔａｌｌｙ　ｅｖａｌｕａｔｅｄ　ｕｓｉｎｇ　ａ　ｓｅｌｆ－ｃｏｎｓｔｒｕｃｔｅｄ　ｄａｔａ　ｓｅｔ　ｃｏｎｔａｉｎｉｎｇ　２４７６２　ｉｍａｇｅｓ．Ｔｈｅ　ｅｘｐｅｒｉｍｅｎｔａｌ　ｒｅｓｕｌｔｓ　ｒｅｖｅａｌ　ｔｈａｔ　ｃｏｍｐａｒｅｄ　ｗｉｔｈ　ｇｌｏｂａｌ　ｆｅａｔｕｒｅ　ｂａｓｅｄ　ｍｅｔｈｏｄｓ，ｌｏｃａｌ　ｆｅａｔｕｒｅ　ｂａｓｅｄ　ｏｎｅｓ　ａｒｅ　ｕｓｕａｌｌｙ　ｍｏｒｅ　ａｐｐｒｏｐｒｉａｔｅ　ｆｏｒ　ｔｈｅ　ｔａｓｋ　ｏｆ　ｐｅｒｓｏｎ　ｉｄｅｎｔｉｆｉｃａｔｉｏｎ　ｉｎ　ｗｅｂ　ｉｍａｇｅｓ，ａｓ　ｔｈｅｙ　ｃａｎ　ｄｅａｌ　ｗｉｔｈ　ｐａｒｔｉａｌ　ｄｕｐｌｉｃａｔｅ　ａｎｄ　ｓｃｅｎｅ　ｓｉｍｉｌａｒ　ｉｍａｇｅｓ　ｂｅｔｔｅｒ．Ｉｎ　ｐａｒｔｉｃｕｌａｒ，ＢｏＶＷ　ｗｉｔｈ　ＳＩＦＴ　ｆｅａｔｕｒｅｓ　ｉｓ　ｒｅｃｏｍｍｅｎｄｅｄ　ａｓ　ｉｔ　ｐｒｏｖｉｄｅｓ　ｔｈｅ　ｂｅｓｔ　ｔｒａｄｅ－ｏｆｆｂｅｔｗｅｅｎ　ｏｎ－ｌｉｎｅ　ｓｐｅｅｄ　ａｎｄ　ｒｅｔｒｉｅｖａｌ　ａｃｃｕｒａｃｙ．

Key words: ｒｅｔｒｉｅｖａｌ, Ｗｅｂ　ｉｍａｇｅｓ, ａｌｇｏｒｉｔｈｍ, ｅｖａｌｕａｔｉｏｎ

CLC Number:

ＴＰ３９３．０８

ＬＵＯＹｕｍｅｉ, ＷＡＮＧＲｕｉ. Ｐｅｒｆｏｒｍａｎｃｅ　Ｅｖａｌｕａｔｉｏｎ　ｏｆ　Ｎｅａｒ－ｄｕｐｌｉｃａｔｅ　Ｗｅｂ　Ｉｍａｇｅ　Ｒｅｔｒｉｅｖａｌ　Ａｌｇｏｒｉｔｈｍｏｆ　Ｐｅｒｓｏｎ　Ｉｍａｇｅｓ[J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2018, 34(3): 59-65.

References

［１］ＡＶＩＤＡＮＳ，ＢＡＫＥＲＳ，ＳＨＡＮＹ．Ｉｎｔｅｒｎｅｔｖｉｓｉｏｎ［ｓｃａｎｎｉｎｇｔｈｅｉｓｓｕｅ］［Ｊ］．ＰｒｏｃｅｅｄｉｎｇｓｏｆｔｈｅＩＥＥＥ，２０１０，９８（８）：１３６７－１３６９．
［２］ＺＨＡＮＧＸ，ＺＨＡＮＧＬ，ＷＡＮＧＸＪ，ｅｔａｌ．Ｆｉｎｄｉｎｇｃｅｌｅｂｒｉｔｉｅｓｉｎｂｉｌｌｉｏｎｓｏｆｗｅｂｉｍａｇｅｓ［Ｊ］．ＩＥＥＥＴｒａｎｓａｃｔｉｏｎｓｏｎＭｕｌｔｉｍｅｄｉａ，２０１２，１４（４）：９９５－１００７．
［３］ＨＯＮＧＲ，ＹＡＮＧＹ，ＷＡＮＧＭ，ｅｔａｌ．Ｌｅａｒｎｉｎｇｖｉｓｕａｌｓｅｍａｎｔｉｃｒｅｌａｔｉｏｎｓｈｉｐｓｆｏｒｅｆｆｉｃｉｅｎｔｖｉｓｕａｌｒｅｔｒｉｅｖａｌ［Ｊ］．ＩＥＥＥＴｒａｎｓａｃｔｉｏｎｓｏｎＢｉｇＤａｔａ，２０１７，１（４）：１５２－１６１．
［４］刘妍，金鑫，赵耿，等．基于高效隐秘汉明距离计算的安全人脸识别［Ｊ］．计算机工程与设计，２０１６，３７（９）：２３２７－２３３１．
［５］ＺＨＯＵＷ，ＢＯＶＩＫＡＣ，ＳＨＥＩＫＨＨＲ，ｅｔａｌ．Ｉｍａｇｅｑｕａｌｉｔｙａｓｓｅｓｓｍｅｎｔ：ｆｒｏｍｅｒｒｏｒｖｉｓｉｂｉｌｉｔｙｔｏｓｔｒｕｃｔｕｒａｌｓｉｍｉｌａｒｉｔｙ［Ｊ］．ＩＥＥＥＴｒａｎｓＩｍａｇｅＰｒｏｃｅｓｓ，２００４，１３（４）：６００－６１２．
［６］ＯＬＧＵＮＭ，ＯＮＡＲＣＡＮＡＯ，?ＺＫＡＮＫ，ｅｔａｌ．ＷｈｅａｔｇｒａｉｎｃｌａｓｓｉｆｉｃａｔｉｏｎｂｙｕｓｉｎｇｄｅｎｓｅＳＩＦＴｆｅａｔｕｒｅｓｗｉｔｈＳＶＭｃｌａｓｓｉｆｉｅｒ［Ｊ］．Ｃｏｍｐｕｔｅｒｓ＆ＥｌｅｃｔｒｏｎｉｃｓｉｎＡｇｒｉｃｕｌｔｕｒｅ，２０１６，１２２（Ｃ）：１８５－１９０．
［７］ＫＩＭＪ，ＬＩＵＣ，ＳＨＡＦ，ｅｔａｌ．Ｄｅｆｏｒｍａｂｌｅｓｐａｔｉａｌｐｙｒａｍｉｄｍａｔｃｈｉｎｇｆｏｒｆａｓｔｄｅｎｓｅｃｏｒｒｅｓｐｏｎｄｅｎｃｅｓ［Ｃ］／／ＩＥＥＥＣｏｎｆｅｒｅｎｃｅｏｎＣｏｍｐｕｔｅｒＶｉｓｉｏｎａｎｄＰａｔｔｅｒｎＲｅｃｏｇｎｉｔｉｏｎ．ＩＥＥＥＣｏｍｐｕｔｅｒＳｏｃｉｅｔｙ，２０１３：２３０７－２３１４．
［８］ＱＩＡＯＦ，ＣＨＥＮＧＷ，ＸＩＮＺ，ｅｔａｌ．Ｌａｒｇｅｓｃａｌｅｎｅａｒ－ｄｕｐｌｉｃａｔｅｃｅｌｅｂｒｉｔｙｗｅｂＩｍａｇｅｓｒｅｔｒｉｅｖａｌｕｓｉｎｇｖｉｓｕａｌａｎｄｔｅｘｔｕａｌｆｅａｔｕｒｅｓ［Ｊ］．Ｔｈｅｓｃｉｅｎｔｉｆｉｃｗｏｒｌｄｊｏｕｒｎａｌ，２０１３：７９５４０８．
［９］Ｖａｒｉｏｕｓｈａｓｈｉｎｇｍｅｔｈｏｄｓｆｏｒｉｍａｇｅｒｅｔｒｉｅｖａｌａｎｄｓｅｒｖｅｓａｓｔｈｅｂａｓｅｌｉｎｅｓ［ＥＢ／ＯＬ］．（２０１７－０９－２０）．ｈｔｔｐｓ：／／ｇｉｔｈｕｂ．ｃｏｍ／ｗｉｌｌａｒｄ－ｙｕａｎ／ｈａｓｈｉｎｇ－ｂａｓｅｌｉｎｅ－ｆｏｒ－ｉｍａｇｅ－ｒｅｔｒｉｅｖａｌ．
［１０］ＩｍｐｌｅｍｅｎｔａｔｉｏｎｏｆｔｈｅａｌｇｏｒｉｔｈｍｆｏｒｃａｌｃｕｌａｔｉｎｇｔｈｅＳｔｒｕｃｔｕｒａｌＳＩＭｉｌａｒｉｔｙ（ＳＳＩＭ）ｉｎｄｅｘｂｅｔｗｅｅｎｔｗｏｉｍａｇｅｓ．［ＥＢ／ＯＬ］．（２０１７－０９－２０）．ｈｔｔｐｓ：／／ｇｉｔｈｕｂ．ｃｏｍ／ｊｏｓｅｊｕａｎｓａｎｃｈｅｚ／ｓｓｉｍ．
［１１］Ｉｍａｇｅｓｅａｒｃｈａｎｄｒｅｔｒｉｅｖａｌ［ＥＢ／ＯＬ］．（２０１７－１０－１５）．ｈｔｔｐｓ：／／ｇｉｔｈｕｂ．ｃｏｍ／ｙａｓｈｄｖ／Ｉｍａｇｅ－ｓｅａｒｃｈ．
［１２］Ａｔｔｒｉｂｕｔｅｄｒｅｌａｔｉｏｎａｌｇｒａｐｈｓ（ＡＲＧｒａｐｈｓ）ｆｏｒｃｅｌｌｓｅｇｍｅｎｔａｔｉｏｎ．［ＥＢ／ＯＬ］．（２０１７－１１－２３）．ｈｔｔｐｓ：／／ｇｉｔｈｕｂ．ｃｏｍ／ｓａｒｓｌａｎｃｓ／ａｒｇｒａｐｈｓ．

[1]	YU Xiaoyou, HOUJinchen, ZHOUShuni. Exploration and Expansionof Teaching for the 3D Printing Technology Course [J]. Journal of Kunming Metallurgy College, 2025, 41(05): 41-.
[2]	CHENG Xiao ling, GUO Yu feng. A Design of IAPVS Platform Based on Distributed Edge Computing [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2025, 41(05): 59-.
[3]	XlE Xianjieª, HE Yanan", YUAN Jianming" , DuO Yunfeng , Llu Fawen. An Improved Genetic Algorithm for Solving the Multi-0bjectiveSchool Bus Routing Problem#br# #br# [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2024, 40(6): 78-.
[4]	ＣＵＩＭｅｎｇ１, ＲＯＮＧＨｕｉ２, ＧＡＯＺｈｅｎｑｉｕ３, ＣＨＥＮＹｕｎｃｈｕａｎ２, ＳＯＮＧＨａｏ２. ＴｒａｉｎｉｎｇａｎｄＡｓｓｅｓｓｍｅｎｔｏｆ“ＤｏｕｂｌｅＱｕａｌｉｆｉｅｄ”#br# ＴｅａｃｈｅｒｓｉｎＣｏｕｎｔｙＬｅｖｅｌＶｏｃａｔｉｏｎａｌＥｄｕｃａｔｉｏｎ#br# [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2024, 40(5): 13-.
[5]	ＣＨＥＮＬｉａｎｇ, ＳＯＮＧＹｉｎ, ＹＡＮＧＬｉｎ, ＢＡＪｉｎｇｈｕｉ, ＣＨＥＮＤｉａｎ. ＳｔｕｄｙｏｎｔｈｅＣｈａｒａｃｔｅｒｉｓｔｉｃｓａｎｄＰｒｅｖｅｎｔｉｏｎＭｅａｓｕｒｅｓｏｆ#br# ＣｈｕｂａＬａｎｄｓｌｉｄｅｉｎＤｅｑｉｎＣｏｕｎｔy#br# [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2024, 40(4): 1-.
[6]	ＣＵＩＹｕ, ＴＡＮＹａｎ, ＱＵＡＮＱｉｎｇａｎｇ, ＦＡＮＧＬｏｎｇｊｉａｎ, ＷＡＮＧＢｉｎｇ. ＳｔａｂｉｌｉｔｙＥｖａｌｕａｔｉｏｎｏｆＳｏｉｌｒｏｃｋＩｎｔｅｒｆａｃｅＬａｎｄｓｌｉｄｅｉｎｔｈｅ#br# ＨｉｌｌｙＡｒｅａＵｎｄｅｒＲａｉｎｓｔｏｒｍＣｏｎｄｉｔｉｏｎ：ＡＣａｓｅＳｔｕｄｙ#br# ｏｆｔｈｅＨｉｇｈｌａｎｄＡｒｅａｉｎＺｈｅｎｊｉａｎｇＣｉｔｙ#br# [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2024, 40(4): 15-.
[7]	CAO Yong', LlU Zhennan', Wu Mengqi', LIN Nana?. Evaluation of the Effectiveness of Labor Education inColleges and Universities in the New Era#br# [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2024, 40(3): 67-.
[8]	PENG Jun, WANG Yuqin, YUAN Wenxin. Study on the Evaluation of the Implementation Benefits of Comprehensive Land Improvement in the Whole Area [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2024, 40(2): 20-.
[9]	YUE Maowei, LU Min, Ll Yifei. Study on Tourist Satisfaction of Bird-Watching Tourism in YunnanProvince Based on Fuzzy Comprehensive Evaluation :A Case Study of Western Yunnan [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2024, 40(2): 48-.
[10]	LI Jiangyun. Evaluation of Teaching Effect of General Education Courses in Higher Vocational Colleges Based on AHP Fuzzy Comprehensive Evaluation Method:A Case Study of Kunming Metallurgy College [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2023, 39(3): 46-.
[11]	ZHOU Shaoyan, ZHOU Yating, ZHANG Chaoyuan. On the Tourists' Satisfaction of Ecotourism in Dali Cangshan Mountain Scenic Spot Based on the Fuzzy Comprehensive Evaluation Method [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2023, 39(3): 121-.
[12]	YANG Jing, SONG Li. An Improved Bayesian Classifier for Incomplete Information Systems [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2022, 38(6): 77-.
[13]	YI Junhua, XU Quanli, ZHONG Xincheng. Spatial and Temporal Characteristics for Traffic Congestion and Influenceof Road Network Structure in Kunming Based on Big Data [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2022, 38(4): 27-.
[14]	ＺＨＡＯＦａｂｉｎ, ＺＨＯＵＨｕｉ, ＧＵＯＹａｊｉｎｇ. Research on the Construction of Evaluation Index System of Collaborative Innovation Center in Higher Vocational Colleges [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2022, 38(3): 23-.
[15]	LU Ping, ZHANG Jinliang, XU Zongming, GUO Guoxiang, NIE Qi , TAN Linxia. Study on Mechanical Parameters of Slope Rock Mass in an Open-pit Mine [J]. HPMug2oMmNrOfxWQHLiEksa6s0hFu9Ox348d7QefarYlaFR5ArkhOwm3Da1pmxmxCtenj1+6luWD#r#n+EPn9L6Ce+9onqnMlT+i, 2022, 38(1): 7-.