基于扇形网格的图像匹配的研究与实现

【摘要】图像匹配技术在图像分析、图像配准、人脸识别、图像重建以及文化研究中有着广泛的应用，常见的基于网格的图像匹配是把图像的边界信息映射到矩形网格上，通过矩形网格的匹配度来判断图像的相似程度，这种方法无法处理图像的旋转变形的情况，因此我们提出了一种基于扇形网格的图像匹配方法。该方法先将图像提取出边界特征后等比例缩放到标准圆盘上，标准圆盘是图像的最小外接圆，同时将标准圆盘切割成扇形网格，并将图像映射到扇形网格上，通过扇形网格的旋转寻求最佳匹配度，用最佳匹配度与预先设定的阀值比较来判断图像是否匹配，针对于简单的图像，由于图像提取边界后只有少部分的边界映射到扇形网格中，大部分的信息都是无意义的背景信息，我们利用了素数乘积分解后素数因子的唯一性，将查询图像边界用对应的素数乘积表示，将候选图像的边界用对应的素数表示，通过判断素数与素数乘积取余数之后是否有余数进而判断查询图像和候选图像的扇形网格是否匹配，提高匹配效率。为了能进一步提高匹配的时间效率，我们定义了图像的空间互信息熵，通过互信息熵的值与预先设定的阀值相比较提前去除一些差异度比较大的图像来提高匹配效率，通过实验证实利用扇形网格和互信息熵结合的方法可以有效的处理图像旋转变形的情况，经过实验效果分析我们求出了在最佳实验效果下的阀值关系，我们也同其他的算法进行对比，通过实验效果证实我们的提出的算法在准确性上优于其他算法。
【作者】张金峰；
【导师】李雄飞；
【作者基本信息】吉林大学，计算机软件与理论，2014，硕士
【关键词】扇形网格；互信息熵；图像匹配；数据挖掘；

【参考文献】
[1]王建峰.区域产业转移的综合协同效应研究[D].北京交通大学,2013.
[2]惠忠英.碳纳米管改性生物高分子材料的结构与性能研究[D].武汉理工大学,2009.
[3]冮明颖.基于广义Tellegen定理的光伏并网系统的潮流算法研究[D].辽宁工业大学,电力系统及其自动化,2013,硕士.
[4]张思藤.基于光子学方法的微波频率测量研究[D].大连理工大学,光学工程（专业学位）,2013,硕士.
[5]陈宇辉.洞庭湖区地下水生物除锰试验研究[D].湖南大学,市政工程,2003,硕士.
[6]郑锋,程勉,高为炳.时滞系统的变结构控制及其在火箭发动机燃烧过程镇定中应用的理论基础[J].自动化学报,1995,06:649-657.
[7]蒋昊天.硅基SnO_2异质结器件的电致发光及其增强策略的研究[D].浙江大学,材料科学与工程,2014,硕士.
[8]金轶.我国离婚扶养制度的法律问题研究[D].新疆大学,法律,2013,硕士.
[9]张显,耿建,庞博,薛必克,李竹.发电权交易在中国节能减排中的应用及分析[J].电力系统自动化,2014,17:87-90+129.
[10]吴力川.南海区域海洋模式适应性比较分析及改进[D].武汉理工大学,交通信息工程及控制,2013,硕士.
[11]梁静雯.“问题”公司的市值修复能力研究[D].兰州商学院,国民经济学,2014,硕士.
[12]欧阳亮.中华学艺社研究[D].华东师范大学,史学理论及史学史,2004,硕士.
[13]刘宇.农业生产资料配送中心选址研究[D].中南林业科技大学,森林工程,2014,硕士.
[14]杨博文.电动车用无传感器交流感应电机相电压补偿策略研究[D].哈尔滨工业大学,车辆工程,2014,硕士.
[15]李真.基于高维多目标优化的集团信息运维指标建模研究与应用[D].安徽大学,计算机应用技术,2013,硕士.
[16]万鑫镭.秸秆成型设备环模强度分析[D].河北科技大学,化工过程机械,2013,硕士.
[17]谢薇.西北地区农村窖水利用与水质改善技术研究[D].西安建筑科技大学,市政工程,2013,硕士.
[18]谢纪刚,赵立彬.融资约束、现金持有量与并购支付方式——来自中国资本市场的经验证据[J].北京交通大学学报(社会科学版),2014,03:77-83.
[19]徐亚萍.农村幼儿教师继续教育的现状与需求研究[D].南昌大学,成人教育学,2014,硕士.
[20]曾文英.森林防火监测预警系统的设计与实现[D].江西师范大学,2004.
[21]田冰冰.锂离子电池负极材料Li_4Ti_5O_（12）的合成及其改性研究[D].华南理工大学,2011.
[22]诸葛达.我国网络购物中消费者权益保护法律问题研究[D].云南财经大学,法律（专业学位）,2013,硕士.
[23]杨帆,萧德云.概率SDG模型及故障分析推理方法[J].控制与决策,2006,05:487-491+496.
[24]於婷婷.铂基金属纳米材料的合成及其催化性能研究[D].苏州大学,2013.
[25]王蕴珺.单侧甲状腺乳头状癌对侧中央区淋巴结转移的相关危险因素[D].复旦大学,肿瘤学（专业学位）,2013,博士.
[26]朱利萍.社区管理模式创新[D].苏州大学,公共管理（专业学位）,2012,硕士.
[27]邱程锦.基于RapidEye影像的典型植被要素提取[D].中国矿业大学,大地测量学与测量工程,2014,硕士.
[28]李云玲.尿嘧啶及其硫代衍生物与铜表面作用机制的理论研究[D].曲阜师范大学,物理化学,2013,硕士.
[29]张纯刚,席裕庚.一种克服振荡与死循环的机器人实时路径规划方法(英文)[J].自动化学报,2003,02:197-205.
[30]许劲松,覃俊.一种基于支持向量机的入侵检测模型[J].计算机仿真,2005,05:43-45+55.
[31]张颖.基于SD模型的京津冀地区物流与经济协调发展分析[D].北京交通大学,2009.
[32]张巧霞.试论王充“疾虚妄”的批判精神[D].河北大学,中国哲学,2003,硕士.
[33]王丹.旋覆花倍半萜内酯类成分与TNF-α的相互作用及其抗炎活性研究[D].第二军医大学,天然药物化学,2013,硕士.
[34]杨中民.明胶—透明质酸/纳米生物玻璃复合材料的制备及性能研究[D].湖南科技大学,应用化学,2013,硕士.
[35]宗有弟.GFY-1型辊缝仪鉴定会在张家口召开[J].冶金自动化,1980,06:57.
[36]金清,江洪,余树全,殷秀敏.酸雨胁迫对苦槠幼苗气体交换与叶绿素荧光的影响[J].植物生态学报,2010,09:1117-1124.
[37]张凯.房地产业CRM解决方案[D].大连理工大学,2002.
[38]李倩.溶胶凝胶法制备氧化物薄膜晶体管[D].上海大学,材料学,2012,硕士.
[39]齐玉娟,王延江,李永平.基于记忆的混合高斯背景建模[J].自动化学报,2010,11:1520-1526.
[40]田建平.六种凤仙花属植物的系统学及匍匐凤仙花传粉生物学研究[D].湖南师范大学,植物学,2004,硕士.
[41]贺伊琳.纯电动方程式赛车复合电源动力系统控制策略与试验装置研究[D].长安大学,车辆工程,2014,硕士.
[42]苗春雨.YG8/42CrMo真空复合焊接工艺及性能研究[D].西安科技大学,材料加工工程,2013,硕士.
[43]孙琳.从框架理论看情景喜剧《老友记》的字幕翻译[D].沈阳师范大学,外国语言学及应用语言学,2013,硕士.
[44]石中光.社会转型时期大学生自主择业价值观念的负面变化及其对策研究[D].华中师范大学,马克思主义理论与思想政治教育,2003,硕士.
[45]刘继莲.谭恩美与严歌苓小说比较研究[D].江苏师范大学,比较文学与世界文学,2013,硕士.
[46]边俊.英语专业学生语音素质培养的研究与实践[D].山东师范大学,课程与教学论,2012,硕士.
[47]李凌.Ti_3SiC_2、Ti_3AlC_2在LiF-NaF-KF熔盐中的腐蚀行为研究[D].中国科学院研究生院（上海应用物理研究所）,核技术及应用,2014,硕士.
[48]董华楠.高中数学课多媒体辅助教学的理论与实践研究[D].辽宁师范大学,学科教育（专业学位）,2012,硕士.
[49]代乌云.科尔沁民歌的教育作用研究[D].内蒙古师范大学,课程与教学论,2013,硕士.
[50]张在峰.PAR4在背根神经节感觉神经元的表达及与TRPV1的共存[D].泰山医学院,人体解剖与组织胚胎学,2012,硕士.