基于判别性特征表示的图像检索算法研究

【摘要】随着互联网的发展、社交媒体的兴起以及图像采集设备的普及,大量图像数据涌现在互联网上。图像数量的爆炸式增长,给图像检索带来了巨大的挑战。在图像检索中,通常使用词袋模型(BagOfWords,简称BOW)对图像进行描述,得到检索结果之后使用RANSAC(RANdomSAmpleConsensus,简称RANSAC)进行几何验证或者进行匹配验证实现重排序。这一检索框架存在三方面的不足：1)词袋模型完全忽略了图像中的空间结构信息,在图像的特征表示上没有充分利用空间信息增强判别性；2)面向规模较大的图像检索问题,需要相应的大规模的视觉词典,直接针对视觉词的度量方法,其计算复杂度高；3)基于RANSAC的几何验证或者匹配验证计算复杂度高。后两条导致检索效率不高。针对以上三点不足,本文主要研究如何利用空间信息提高图像的判别性表示,如何利用哈希算法加快图像的检索速度,如何利用空间位置的粗匹配,加快图像验证。本文进一步研究了如何利用哈希算法解决自然场景中中文字符识别问题。本文的工作主要集中在以下两个方面：(一)设计一个融合空间判别性信息的图像检索框架：在第一层使用粗粒度的几何信息,设计了空间最小哈希方法。哈希表示是词袋模型的零阶逼近,它随机的抽取了词袋表示的部分视觉词进行比较,提高了计算速度,然而丧失了部分判别信息。为了增加哈希表示的判别性,本文将图像先进行空间金字塔表示,然后在各个局部空间进行最小哈希算法,改善了检索的性能。在第二层图像验证层,使用细粒度的空间信息–局部空间金字塔表示,进行图像之间的配准验证。利用最大极值稳定区域(MaximallyStableExtremalRegions,简称MSER)和角点之间的空间位置关系,进行配准验证。该验证避免了图像之间所有点的完全匹配验证,通过特征分层验证,降低了计算量,加快了验证速度。(二)针对于自然场景中文字符识别存在的字体不一致、数据集不平衡、常用中文字符类别多、类内样本少等问题,本文将图像检索的技术应用在自然场景汉字识别中。利用迭代量化算法用于中文字符识别,并结合编辑距离对识别的结果进行纠正。
【作者】宋书阳；
【导师】曲延云；
【作者基本信息】厦门大学，计算机应用技术，2013，硕士
【关键词】最小哈希；空间最小哈希；局部空间金字塔表示；迭代量化；

【参考文献】
[1]付春霞.好氧生物反应器填埋场曝气频率的研究[D].西南交通大学,生物化学与分子生物学,2014,硕士.
[2]汤代禄,韩建俊.基于报业信息网格的新闻信息聚合与挖掘[J].中国传媒科技,2005,10:27-30.
[3]江梦源.论詹建俊油画作品的写意精神[D].山东工艺美术学院,美术学油画,2013,硕士.
[4]廖良禾.优化农业产业化经营的外部环境研究[D].湖南农业大学,种植,2003,硕士.
[5]俞哲燕,周建娅,徐旋里,郑静,王悦虹,周建英.肺腺癌EGFR突变的临床特征及影像学特点[J].临床放射学杂志,2015,02:199-203.
[6]汤胜清,曾正,程冲,杨欢,赵荣祥,吕志鹏.微电网中多功能并网逆变器的无线协调控制[J].电力系统自动化,2015,09:200-207.
[7]曲顺志.氧化石墨烯紫外还原的研究及其应用[D].青岛科技大学,2014.
[8]刘欢.我国农村集体建设用地制度若干问题研究[D].海南大学,民商法学,2012,硕士.
[9]梁娜.华兹华斯的怀旧浪漫主义研究[D].西南大学,比较文学与世界文学,2014,硕士.
[10]宋睿.毛泽东、邓小平外交战略思想的演进[D].郑州大学,国际政治,2013,硕士.
[11]张海瑞.提高大豆蛋白凝胶性的研究[D].江南大学,农产品加工及储藏工程,2012,硕士.
[12]杨菲.养老机构中老人抑郁情绪改善的社会工作介入[D].南京农业大学,社会工作,2013,硕士.
[13]汤磊.升沉补偿器的关键技术研究[D].哈尔滨工程大学,机械电子工程,2012,硕士.
[14]胡潇潇.张家港市在城市化过程中农业用地变化及对粮食安全影响[D].南京大学,植物学,2013,硕士.
[15]苏丽君.矫正社会工作介入社区矫正的困境与出路[D].广西师范大学,社会工作（专业学位）,2013,硕士.
[16]韩慧芳.有机硅改性PVP水凝胶软接触透镜材料的合成与性能研究[D].广东工业大学,应用化学,2004,硕士.
[17]岳青.南京市青少年网球运动员非智力因素特征调查及发展对策研究[D].扬州大学,体育教学,2012,硕士.
[18]吴鹏.混合动力汽车自动离合器电机控制系统研究[D].燕山大学,载运工具运用工程,2014,硕士.
[19]徐晓萍.Hilbert空间中线性系统的若干问题[D].大连理工大学,2009.
[20]张海洋.从《星期柒新闻周刊》看报纸周末版变革创新[D].南京师范大学,新闻学,2012,硕士.
[21]岳东,刘永清,许世范.不确定奇异摄动系统的变结构控制设计与稳定性分析[J].自动化学报,1997,04:129-133.
[22]赵洁.Gabbay模型在国际经济合作中的应用[D].长春工业大学,国际贸易学,2013,硕士.
[23]魏虹,林魁,李凤民,张荣,原保忠.有限灌溉对半干旱区春小麦根系发育的影响[J].植物生态学报,2000,01:106-110.
[24]王晓彤.明代北京西郊寺庙的历史地理研究[D].首都师范大学,历史地理学,2013,硕士.
[25]张连莲.海权视角下中国海洋法律制度完善对策研究[D].大连海事大学,法学,2013,硕士.
[26]李晓娟.栗与美国板栗化感作用的比较研究[D].宁波大学,生物化学与分子生物学,2013,硕士.
[27]佘婷婷.我国货币政策汇率传导机制研究[D].南京财经大学,金融学,2013,硕士.
[28]宋春旭.松嫩羊草草地藻结皮生态功能的研究[D].东北师范大学,植物学,2012,硕士.
[29]唐波林.高中生物有效试题的设计与研究[D].广西师范大学,学科教学（专业学位）,2013,硕士.
[30]郭宗汾,陈俊生.1985年CPS—SEG联合学术会议技术报告综述[J].石油地球物理勘探,1986,01:1-10.
[31]潘学凯.循环荷载作用下川西砂砾混合土非饱和动强度特性试验研究[D].西南交通大学,岩土工程,2014,硕士.
[32]黄腾飞.补肾疏肝法治疗男性不育弱精子症的临床疗效研究[D].北京中医药大学,中西医结合临床,2014,硕士.
[33]韩敏,任伟杰,许美玲.一种基于L_1范数正则化的回声状态网络[J].自动化学报,2014,11:2428-2435.
[34]吴凡.迎接即将来临的技术爆炸[J].华东科技,2012,02:60.
[35]陶垚.喷雾直接蒸发冷却过程数值模拟与实验研究[D].重庆大学,供热、供燃气、通风及空调工程,2014,硕士.
[36]宗瑞朝.解析网管系统的三态开关[J].广播与电视技术.2005(09)
[37]檀娟伢.中文微博的热点话题发现[D].安徽大学,计算机软件与理论,2014,硕士.
[38]孙嘉怿.水稻叶片高光谱对虫害的敏感性及稻飞虱的为害监测[D].南京农业大学,农业昆虫与害虫防治,2013,硕士.
[39]张艳霞,宣文博,田斌宾,赵杰.基于Hilbert变换的串联电容补偿线路距离保护[J].电力系统自动化,2014,07:77-82.
[40]朱恒.MRCP对ERCP胆管插管难度的预测价值[D].青岛大学,内科学,2013,硕士.
[41]赵新.基于透镜成像机理的目标深度信息获取算法及其调节机构研究[D].扬州大学,机械制造及其自动化,2012,硕士.
[42]尹瑞法.生态伦理与可持续发展[D].曲阜师范大学,伦理学,2004,硕士.
[43]李亚飞.毕节地区烤烟上部叶质量状况及海拔高度对烤烟质量的影响[D].河南农业大学,烟草学,2012,硕士.
[44]秦莉.产业联动下制造业对生产性服务业发展的影响机制研究[D].厦门大学,产业经济学,2014,硕士.
[45]屈伸.论中国电视娱乐类节目的本土化[D].吉林大学,新闻学,2014,硕士.
[46]吴宪知.鞍山市环保局工资管理信息系统的设计与实现[D].大连理工大学,软件工程（专业学位）,2013,硕士.
[47]葛登平.新时期党的发展观与“发展”执政理念的形成及意义[D].南京师范大学,马克思主义中国化研究,2012,硕士.
[48]叶一星.铁基微/纳米材料的可控合成及应用研究[D].安徽师范大学,2012.
[49]乔丹.从美国早期涂鸦到柏林墙艺术的价值转变[D].东北师范大学,美术学,2012,硕士.
[50]黄哲聪.基于ASP.NET的社区治安管理系统的设计与实现[D].吉林大学,软件工程,2014,硕士.