《毕业论文图像目标对称性检测方法研究(定稿).doc》由会员分享，可在线阅读，更多相关《毕业论文图像目标对称性检测方法研究(定稿).doc（66页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、（输入章及标题）1. 基于C8051F单片机直流电动机反馈控制系统的设计与研究2. 基于单片机的嵌入式Web服务器的研究 3. MOTOROLA单片机MC68HC（8）05PV8/A内嵌EEPROM的工艺和制程方法及对良率的影响研究 4. 基于模糊控制的电阻钎焊单片机温度控制系统的研制 5. 基于MCS-51系列单片机的通用控制模块的研究 6. 基于单片机实现的供暖系统最佳启停自校正（STR）调节器7. 单片机控制的二级倒立摆系统的研究8. 基于增强型51系列单片机的TCP/IP协议栈的实现 9. 基于单片机的蓄电池自动监测系统 10. 基于32位嵌入式单片机系统的图像采集与处理技术的研究11
2、. 基于单片机的作物营养诊断专家系统的研究 12. 基于单片机的交流伺服电机运动控制系统研究与开发 13. 基于单片机的泵管内壁硬度测试仪的研制 14. 基于单片机的自动找平控制系统研究 15. 基于C8051F040单片机的嵌入式系统开发 16. 基于单片机的液压动力系统状态监测仪开发 17. 模糊Smith智能控制方法的研究及其单片机实现 18. 一种基于单片机的轴快流CO,2激光器的手持控制面板的研制 19. 基于双单片机冲床数控系统的研究 20. 基于CYGNAL单片机的在线间歇式浊度仪的研制 21. 基于单片机的喷油泵试验台控制器的研制 22. 基于单片机的软起动器的研究和设计 23
3、. 基于单片机控制的高速快走丝电火花线切割机床短循环走丝方式研究 24. 基于单片机的机电产品控制系统开发 25. 基于PIC单片机的智能手机充电器 26. 基于单片机的实时内核设计及其应用研究 27. 基于单片机的远程抄表系统的设计与研究 28. 基于单片机的烟气二氧化硫浓度检测仪的研制 29. 基于微型光谱仪的单片机系统 30. 单片机系统软件构件开发的技术研究 31. 基于单片机的液体点滴速度自动检测仪的研制32. 基于单片机系统的多功能温度测量仪的研制 33. 基于PIC单片机的电能采集终端的设计和应用 34. 基于单片机的光纤光栅解调仪的研制 35. 气压式线性摩擦焊机单片机控制系统
4、的研制 36. 基于单片机的数字磁通门传感器 37. 基于单片机的旋转变压器-数字转换器的研究 38. 基于单片机的光纤Bragg光栅解调系统的研究 39. 单片机控制的便携式多功能乳腺治疗仪的研制 40. 基于C8051F020单片机的多生理信号检测仪 41. 基于单片机的电机运动控制系统设计 42. Pico专用单片机核的可测性设计研究 43. 基于MCS-51单片机的热量计 44. 基于双单片机的智能遥测微型气象站 45. MCS-51单片机构建机器人的实践研究 46. 基于单片机的轮轨力检测 47. 基于单片机的GPS定位仪的研究与实现 48. 基于单片机的电液伺服控制系统 49. 用
5、于单片机系统的MMC卡文件系统研制 50. 基于单片机的时控和计数系统性能优化的研究 51. 基于单片机和CPLD的粗光栅位移测量系统研究 52. 单片机控制的后备式方波UPS 53. 提升高职学生单片机应用能力的探究 54. 基于单片机控制的自动低频减载装置研究 55. 基于单片机控制的水下焊接电源的研究 56. 基于单片机的多通道数据采集系统 57. 基于uPSD3234单片机的氚表面污染测量仪的研制 58. 基于单片机的红外测油仪的研究 59. 96系列单片机仿真器研究与设计 60. 基于单片机的单晶金刚石刀具刃磨设备的数控改造 61. 基于单片机的温度智能控制系统的设计与实现 62.
6、基于MSP430单片机的电梯门机控制器的研制 63. 基于单片机的气体测漏仪的研究 64. 基于三菱M16C/6N系列单片机的CAN/USB协议转换器 65. 基于单片机和DSP的变压器油色谱在线监测技术研究 66. 基于单片机的膛壁温度报警系统设计 67. 基于AVR单片机的低压无功补偿控制器的设计 68. 基于单片机船舶电力推进电机监测系统 69. 基于单片机网络的振动信号的采集系统 70. 基于单片机的大容量数据存储技术的应用研究 71. 基于单片机的叠图机研究与教学方法实践 72. 基于单片机嵌入式Web服务器技术的研究及实现 73. 基于AT89S52单片机的通用数据采集系统 74.
7、 基于单片机的多道脉冲幅度分析仪研究 75. 机器人旋转电弧传感角焊缝跟踪单片机控制系统 76. 基于单片机的控制系统在PLC虚拟教学实验中的应用研究77. 基于单片机系统的网络通信研究与应用 78. 基于PIC16F877单片机的莫尔斯码自动译码系统设计与研究79. 基于单片机的模糊控制器在工业电阻炉上的应用研究 80. 基于双单片机冲床数控系统的研究与开发 81. 基于Cygnal单片机的C/OS-的研究82. 基于单片机的一体化智能差示扫描量热仪系统研究 83. 基于TCP/IP协议的单片机与Internet互联的研究与实现 84. 变频调速液压电梯单片机控制器的研究 85. 基于单片机
8、-免疫计数器自动换样功能的研究与实现 86. 基于单片机的倒立摆控制系统设计与实现 87. 单片机嵌入式以太网防盗报警系统 88. 基于51单片机的嵌入式Internet系统的设计与实现 89. 单片机监测系统在挤压机上的应用 90. MSP430单片机在智能水表系统上的研究与应用 91. 基于单片机的嵌入式系统中TCP/IP协议栈的实现与应用92. 单片机在高楼恒压供水系统中的应用 93. 基于ATmega16单片机的流量控制器的开发 94. 基于MSP430单片机的远程抄表系统及智能网络水表的设计95. 基于MSP430单片机具有数据存储与回放功能的嵌入式电子血压计的设计 96. 基于单片
9、机的氨分解率检测系统的研究与开发 97. 锅炉的单片机控制系统 98. 基于单片机控制的电磁振动式播种控制系统的设计 99. 基于单片机技术的WDR-01型聚氨酯导热系数测试仪的研制 100. 一种RISC结构8位单片机的设计与实现 101. 基于单片机的公寓用电智能管理系统设计 102. 基于单片机的温度测控系统在温室大棚中的设计与实现103. 基于MSP430单片机的数字化超声电源的研制 104. 基于ADC841单片机的防爆软起动综合控制器的研究105. 基于单片机控制的井下低爆综合保护系统的设计 106. 基于单片机的空调器故障诊断系统的设计研究 107. 单片机实现的寻呼机编码器 1
10、08. 单片机实现的鲁棒MRACS及其在液压系统中的应用研究 109. 自适应控制的单片机实现方法及基上隅角瓦斯积聚处理中的应用研究110. 基于单片机的锅炉智能控制器的设计与研究 111. 超精密机床床身隔振的单片机主动控制 112. PIC单片机在空调中的应用 113. 单片机控制力矩加载控制系统的研究 项目论证，项目可行性研究报告，可行性研究报告，项目推广，项目研究报告，项目设计，项目建议书，项目可研报告，本文档支持完整下载，支持任意编辑！选择我们，选择成功！项目论证，项目可行性研究报告，可行性研究报告，项目推广，项目研究报告，项目设计，项目建议书，项目可研报告，本文档支持完整下载，支持
11、任意编辑！选择我们，选择成功！单片机论文，毕业设计，毕业论文，单片机设计，硕士论文，研究生论文，单片机研究论文，单片机设计论文，优秀毕业论文，毕业论文设计，毕业过关论文，毕业设计，毕业设计说明，毕业论文，单片机论文，基于单片机论文，毕业论文终稿，毕业论文初稿，本文档支持完整下载，支持任意编辑！本文档全网独一无二，放心使用，下载这篇文档，定会成功！燕山大学 毕业设计（论文） 图像目标对称性检测方法研究学 院 里仁学院 年级专业 03级电子信息工程 学生姓名 马俊雷 指导教师 胡正平 专业负责人 练秋生 答辩日期 2007年6月24日 III燕山大学毕业设计任务书学院：信息科学与工程学院 系级教学
12、单位：电子与通信工程系 学号030202070016学生姓名马俊雷专 业班 级电信4班题目题目名称图像目标对称性检测方法研究题目来源自 选 主要内容自然的和人工的物体通常会引起人的对称性的感觉，我们对对称性的感觉如此强烈，使得大多数的人工制造的物体都是对称的，并且心理学上认为对称性是感知的一个基本原则，环顾四周，我们的直接感受就是几乎所有感兴趣的区域都是由各种形式的对称组成的，由于对称性的普遍存在，对理解和解释自然界的图像来说，检测对称性具有重要意义。对称性检测与利用已成为计算机视觉中重要的研究方向。要求学生设计出几种图像对称性检测方法，并设计相应的程序，给出实验结果，最后比较各种方法的特点。
13、基本要求1查阅国内外最新研究资料，给出合理可行的设计思路2设计程序，进行实验研究3总结实验结果参考资料1找出相应的关键词(中英文)，然后利用网络收集资料，分析总结资料2中国学术期刊网3优秀硕博论文数据库周 次14周58周912周1316周1718周应完成的内容收集资料熟悉课题程序设计与调试程序设计、分析、调整、以及程序优化实验结果整理及其总结论文书写课题总结答辩指导教师： 胡正平职称： 副教授 2007年3 月 10 日系级教学单位审批： 2007 年3 月 15 日摘要摘 要本文介绍一种新的检测图像对称性的方法。它使用原始图像的相位信息，而不使用图像梯度信息。由于相位信息的稳定性和重要性，该
14、方法具有很强的鲁棒性，不受图像亮度、对比度和旋转的影响。它能检测镜像对称性，旋转对称性和曲线对称性，不需要图像分割等任何预处理。实验结果证明了该方法的有效性和鲁棒性。对称性是物体与形状的基本特征之一，在图像分析和计算机视觉等领域是一个重要的研究课题，形状的对称性描述和物体对称性检测在机器人识别、检验、抓取和推理中有重要应用。本文还给出各种对称性的严格数学定义，综述了现有各种对称性检测方法，并比较其优缺点，提出了简单通用的基于隐含多项式曲线对称性检测方法。关键词logGabor小波变换，相位信息，对称性检测IAbstractIn this paper, a new method of image
15、 symmetry detection is introducedInstead of gradient information，it uses phase information of original imageBecause of phase informations stability and significance，this method is fairly robust，that is，it is invariant to illuminate，contrast，and rotationIt call detect mirror symmetry, rotating symmet
16、ry and curve symmetry at the same time. And it needs not an y preprocessing，such as segmentationThe experiments show that this method s effectiveness and robustness.The symmetry detection of the object is important research area in image analysis and computer vision, and is usually applied in shape
17、matching, model-based object matching, reconstruction of 3D objects, image compression, image database retrieval and so on. This paper defines some of the symmetries by using the representation of mathematics, summarizes the existing methods of symmetries detection by now, and compares their advanta
18、ges and disadvantages. Furthermore, the paper suggests research directions on the symmetry detection based on the implicit polynomials.Keywords LogGabor wavelets transform, Phase information, Symmetry detection.目 录摘 要.IAbstract.II第1章 绪论.11.1 图像与数字图像.1 1.2 图像处理技术内容与相关学科.2 1.3 图像处理技术的发展现状.4 1.4 图像处理技术
19、的应用领域.51.5 本章小结.5第2章 对称性.72.1对称性的国内外研究动态.7 2.2 几种对称性的数学定义7 2.2.1 依据几何变换理论的对称性分类.7 2.2.2 依据物体内部几何关系的对称性分类.8 2.3 对称性检测方法9 2.3.1 模式匹配法.9 2.3.2 优化搜索方法.10 2.3.3 统计方法.11 2.3.4 曲线微分法.12 2.4 本章小结.13第3章 对称性检测.153.1 基于隐含多项式曲线的对称性检测.15 3.1.1 基于拐角点的对称性检测.15 3.1.2 基于曲线微分性质的对称性检测.16 3.2 边缘检测的MATLAB实现方法17 3.2.1 利用
20、轮廓分布信息分析.18 3.3 利用相位法的对称性检测.21 3.3.1 利用相位信息检测对称性原理.23i 3.3.2 算法的具体实现.25 3.3.3 实验结果与分析.263.4 本章小结.29结论.30参考文献.31附录1.33附录2.37附录3.40致谢.55i第1章 绪论第1章 绪 论1.1 图像与数字图像图像就是各种观测系统以不同形式和手段观测客观世界而获得的，可以直接或间接作用与人眼而产生视知觉的实体。科学研究和统计表明，人类从外界获得的信息约有75%来自于视觉系统，也就是说，人类的大部分信息都是从图像中获得的。图像是人们从出生以来体验到的最重要、最丰富、信息量获取最大的部分。图
21、像能够以各种各样的形式出现，例如，可视的和不可视的，抽象的和实际的，适于计算机处理的和不适于计算机处理的。就其本质来说，可以将图像分为两大类：一类是模拟图像，包括光学图像、照相图像、电视图像等，例如，在生物医学研究中，人们在显微镜下看到的图像就是一幅光学模拟图像，照片、用线条画的图、绘画也都是模拟图像。模拟图像的处理速度快，但精度和灵活性差，不易查找和判断。另一类是将连续的模拟图像经过离散化处理后变成计算机能够识别的点阵图像，称为数字图像。严格的数字图像是一个经过等距离矩形网络采样，对幅度进行等间隔量化的二维函数，因此，数字图像实际上就是被量化的二维采样数组。与模拟图像相比，数字图像具有以下显
22、著优点：(1) 精度高：目前的计算机技术可以将一幅模拟图像数字化为任意的二维数组，即数字图像可以由无限个像素组成，每个像素的亮度可以量化为12位（即4096个灰度级），这样的精度使得数字图像与彩色照片的效果相差无几；(2) 处理方便：由于数字图像本质上是一组数据，所以可以用计算机对它进行任意方式的修改，例如，放大、缩小、改变颜色，复制和删除某一部分等；(3) 重复性好：模拟图像（例如照片）即便是使用非常好的底片和相纸，也回随着时间的流逝而褪色、发黄，而数字图像可以储存在光盘中，上百年后再用计算机重现也不会有丝毫的改变。1.2 图像处理技术内容与相关学科图像处理就是将图像转换为一个数字距阵存放在
23、计算机里，并采用一定的算法对其进行处理。图像处理的基础是数学，最主要的任务就是各种算法的设计和实现，目前的图像处理技术已经在许多不同的应用领域得到重视，并取得了巨大的成就。根据应用领域的不同要求，可以将图像处理技术划分为许多分支，其中比较重要的分支有：(1) 图像数字化：通过采样与量化过程将模拟图像变换成便于计算机处理的数字形式。图像在计算机内通常用一个数字矩阵来表示，矩阵中的每一个元素成为像素。图像数字化的设备主要是各种扫描仪与数字化仪；(2) 图像增强与复原：主要目的是增强图像中的有用信息，削弱干扰和噪声，使图像清晰或将其转换为更适合人或机器分析的形式。图像增强并不要求真实的反映原始图像，
24、而图像复原则要求尽量消除或减少在获取图像过程中产生的某些退化，使图像能够反映原始图像的真实面貌；(3) 图像编码：在满足一定保真度条件下，对图像进行编码，可以压缩图像的信息量，简化图像的表示，从而大大压缩图像描述的数据量，以便存储和传输；(4) 图像分割与特征提取：图像分割是将图像划分为一些互不重叠的区域，通常用于将分割的对象从背景中分离出来。图像的特征提取包括了形状特征、纹理特征、颜色特征等；(5) 图像分析：对图像中的不同对象进行分割、分类、识别、描述和解释；(6) 图像隐藏：是指媒体信息的相互隐藏，常见的有数字水印和图像的信息伪装等；上述图像处理的内容往往是相互联系的，一个实用的图像处理
25、系统往往需要结合应用几种图像处理技术才能得到所需要的结果。例如，图像数字化是将一个图像变换为适合计算机处理的形式，这是图像处理的第一步；图像编码技术可用于传输和存储图像；图像增强与复原一般是图像处理的最后目的，当然也可作为进一步进行图像处理工作的准备；通过图像分割得到的图像特征既可以作为最后结果，也可以作为下一步图像分析的基础。图像处理技术涉及到的知识很广泛，也很复杂。例如，图像的编码理论基础是信息论和抽象数学的结合，进行图像识别需要掌握随机过程和信号处理方面的知识，不少课题还需要更加专业的知识，如小波变换、神经网络、分形理论等。另外，图像处理是一门应用性很强的学问，必须与计算机技术的发展相适
26、应。例如，傅立叶变换是图像处理常用的方法，到目前为止,库利-图基快速傅立叶变换一直是实际应用中的主要算法，该算法需要的乘法数目大大少于一般的傅立叶变换算法，而加法数目则大大增加，因而对于大部分CPU来说，总的运算速度提高了很多。但是，Intel的CPU现在又加入了MMX指令，用该指令计算乘法和加法所用的时间是一样的，所以在MMX指令面前由于加法数目的增加导致快速算法反而显得更慢，因此也就产生了新的适应MMX指令的快速算法。图像处理的另一个特点，也是难点，就是其算法的有劣与被处理对象的内容高度相关，很难找到一种使用于各种情况的通用方法。因此，图像处理按照处理的对象类型又可以分为遥感图像处理、医学
27、图像处理等。另外，以下介绍的学科也和图像处理有着密切的关系：(1) 计算机图形学：用计算机将由概念表示的物体（不是实物）图像进行处理和显示。计算机图形学主要是根据给定物体的描述模型、光照及想象中的摄像机的成像几何来生成一幅图像，另外还包括称之为“计算机艺术”的艺术创作。图形和图像本身有着非常密切的关系，因而计算机图形学与图像处理也是相互关联的，但两者的区别也很显著：前者是用点、线、面描述物体，多采用几何手段；后者基本上只和像素点打交道；(2) 模式识别：图像处理的最重要目的之一就是识别，而模式识别技术也是图像技术重要性的体现，诸如指纹鉴别、人脸识别等，都要和模式识别打交道；(3) 人工只能：可
28、以说图像处理、模式识别和人工智能等是三位一体的学科。目前模式识别技术遇到的最大困难就是自动化程度不够，即智能程度不高。例如，人眼可以很容易从人群中找到自己要寻找的目标，但对于计算机来说，就连判断图像中是否有人存在这样看似简单的问题都很难解决。神经网络技术给人工智能开辟了一个新的方向，但目前该技术还不够成熟；(4) 计算机视觉：研究计算机的目的是开发出能够理解自然景物的系统。在机器人领域中，计算机视觉能够为机器人提供眼睛功能，但是这门学科的难度很高。1.3 图像处理技术的发展现状图像处理是人类视觉延续的重要手段，可以使人们看任意波长上所测得的图像。例如，借助伽马相机、X光机，人们可以看到红外和超
29、声图像；借助CT可看到物体内部的断层图像；借助相应工具可看到立体图像和剖视图像。几十年前，美国在太空探索中拍回了大量月球照片，但是由于种种环境因素的影响，这些照片是非常不清晰的，为此，人们对这些照片应用了一些图像处理手段，使照片中的重要信息得以清晰再现。正式这一方法产生的效果引起了巨大的轰动，从而促使了图像处理技术的蓬勃发展。总体来说，图像处理技术的发展大致经历了处创期、发展期、普及期和实用化期四个阶段。初始期开始于20实际60年代，当时的图像采用像素型光栅进行扫描显示，大多采用中、大型机对其进行处理。在这一时期，由于图像存储成本高，处理设备造价高，因而其应用面很窄。20世纪70年代进入了发展
30、期，开始大量采用中、小型机进行处理，图像处理也逐渐改用光栅扫描显示方式，特别是出现了CT和卫星遥感图像，对图像处理技术的发展起到了很好的促进作用。到了20世纪80年代，图像处理技术进入普及期，此时的微机已经能够担当起图形图像处理的任务。VLSI的出现更使得处理速度大大提高，其造价也进一步降低，极大地促进了图形图像系统的普及和应用。20世纪90年代是图像技术的实用化时期，图像处理的信息量巨大，对处理速度的要求极高。21世纪的图像技术要向高质量化方面发展，主要体现在以下几点：(1) 高分辨率、高速度：图像处理技术发展的最终目标是要实现图像的实时处理，这在移动目标的生成、识别和跟踪上有着重要意义；(
31、2) 立体化：立体化所包括的信息最为完整和丰富，未来采用数字全息技术将有利于达到这个目的；(3) 智能化：其目的是实现图像的智能生成、处理、识别和理解1.4 图像处理技术的应用领域目前图像处理技术主要的应用领域有：(1) 通讯技术：图像传真，电视电话，卫星通讯，数字电视等；(2) 宇宙探索：其他星体图像的处理；(3) 遥感技术：农林资源调查，作物长势监视，自然灾害监测、预报、地势、地貌以及地质构造测绘，找矿，水文、海洋调查，环境污染检测等；(4) 生物医学：X射线、超声、显微镜图像分析，内窥镜图、温谱图分析，CT及核磁共振图分析等；(5) 工业生产：无损探伤，石油勘探，生产过程自动化（识别零件
32、，装配，质量检查），工业机器人视觉的应用与研究等；(6) 气象预报：天气云图测绘、传输；(7) 计算机科学：文字、图像输入的研究，计算机辅助设计，人工智能研究，多媒体计算机与智能计算机研究等；(8) 军事技术：航空及卫星侦察照片的判读，导弹制导，雷达、声纳图像处理，军事仿真等；(9) 侦缉破案：指纹识别，印签、伪钞识别，手迹分析等；(10) 考古：恢复珍贵的文物图片、名画、壁画等的原貌。1.5 本章小结本章主要介绍了数字图像及图像处理系统的概念，以及图像处理技术的应用领域，随着计算机技术的迅猛发展，图像处理技术已经广泛应用于各个领域。近30年来该技术取得了令人瞩目的发展。7第2章 对称性第2章
33、 对称性2.1 对称性研究的国内外研究动态对称性是物体与形状的基本特征之一，在图像分析和计算机视觉等领域是一个重要的研究课题。形状的对称性描述和物体对称性特征检测在机器人识别、检验、抓取和推理中有重要应用。根据物体的对称性，可以迅速确定物体内部相对位置关系，使被遮挡或丢失的部分信息恢复出来，并且还可以获得物体在三维空间的位置、方位和姿态1。物体的对称性在图像压缩、形状匹配、目标识别和图像数据库检索等许多领域都有重要应用2。对称性也是早期格式塔（Gestalt）心理学派研究的内容之一3。在2030年代，心理学家发现人类视觉感知组织功能。他们认为三维规则物体最先影响人的注意机制，从而指导后期视觉的
34、物体检测、特征提取与识别。这些三维规则物体的典型特征具有一定的不变性，如对称性、连续性、闭合性、相似性和临近性等。近几十年来，国内外文献提出了大量的对称性检测方法，但由于对对称性没有一个准确的数学描述，而且在图像数字化过程中产生许多误差，因此至今没有一种通用性好、效率高的有效算法。本文给出各种对称性的严格数学定义，综述了现有各种对称性检测方法，并比较其优缺点，提出了简单通用的基于隐含多项式曲线的对称性检测方法。2.2 几何对称性的数学定义2.2.1 依据几何变换理论的对称性分类依据几何变换理论，对称性主要可分为镜像对称、旋转对称和平移对称。（1） 镜像对称假设图像中心在原点，图像用极坐标表示。
35、如果存在一条第2章 对称性过原点并与x轴夹角为的直线，使得对某一角，有，则称图像关于直线为镜像对称，其中称为对称轴。这种对称在自然界普遍存在，如人脸，树叶等。（2） 旋转对称对于一图像，其数学表达式为，图像中心在原点，如果有：，则称该图像为k次旋转对称图像，过原点和x轴夹角为+ （i=1,2,k）的直线称为旋转对称轴。我们知道圆是一个最为特殊的旋转对称图像，它有无数条对称轴，而椭圆只有两条旋转对称轴。（3） 平移对称给定一幅图像，一直线将图像分为两部分，如果对图像上任一点,即在图像上存在一点，使，则称图像为平移对称，其中为常系数。2.2.2 依据物体的内部几何关系的对称性分类依据物体的内部几何
36、关系又可分为斜对称、光滑局部对称和平行对称。（1） 斜对称给定一方向（与图像x轴夹角），在图像f(x,y)上任取一点，过pi沿方向做直线交于图像另一点，设线段的中点为。如果，并且所有的都在一条直线上，则称该图像为斜对称，直线为斜对称轴。显然，当直线和垂直时，斜对称即为镜像对称。事实上，斜对称图形可由一个镜像对称图形经过正投影变换获得。研究表明，人类视觉系统很容易把斜对称理解成一个实际的镜像对称，而这在物体识别中有重要应用。文4仅根据斜对称即从单幅汽车图像中恢复出汽车的三维外形，这表明斜对称是物体一个有很强约束性的特征，在物体的三维重建和识别中可作为一个重要的约束条件。（2） 光滑局部对称光滑局
37、部对称是寻找平面曲线的对称性，其对称轴是一条光滑曲线。假设曲线的参数方程为，取曲线上的两点,在此两点的曲线单位切矢量分别记为。,的连线记为。如果有，则称和是局部对称的，所有局部对称点的连线中点形成一条光滑曲线，则称该图像曲线为光滑局部对称。光滑局部对称在目标匹配、识别、图像压缩等领域都有重要应用，如利用图像的光滑局部对称轴实现匹配识别更为简单有效。（3） 平行对称令两条曲线的参数方程分别为和,分别是此两条曲线的切线矢量函数。如果存在一连续单调函数，使得，则称曲线和是平行对称的。2.3 对称性检测方法近几十年来国内外文献提出了大量的对称性检测方法，根据它们所采用的数学思想，主要分为模式匹配法、优
38、化搜索法、统计方法、曲线微分法等。2.3.1 模式匹配法这种方法的思想是将平面图形的对称性检测转化为词的连接问题。文5提出的方法就是一种典型的用模式匹配法检测镜像对称性问题。假设图像由一组点组成，其中心记为，坐标原点记为，则易得的坐标矢量为，而图像点的对称轴sp必通过点c，因而关于sp的一对对称点到中心点c的距离（d）必是相等的。据此，首先将这些点分为k组：使得每一组的点到点c距离都是相等的，然后对每一组，寻找使其通过c点且关于成称镜像对称，最后求得所有的的交集sp即为该组图像点的对称轴。这种模式匹配方法只能检测镜像对称，对精确对称的某些形状的几何体，如点、圆、椭圆等组成的图像较为有效，但是对
39、于灰度图像等大多数图像，由于成像、数字化等产生误差，因而这种方法无法应用，而且其计算复杂度也较高。2.3.2 优化搜索方法优化搜索方法是通过定义某种对称性度量，把对称问题转化为优化搜索问题，如Marola用镜像对称系数来表征物体的对称程度，并在实际的对称轴附近采用极大化方法寻优，Gilat提出了一种Chiral Coeffcent度量来表示物体偏离镜像对称的程度，结合误差最小化方法求解。这些方法只能检测对称性的某一种类型，Zabrodsky通过图像的对称性变换定义了对称距离，然后最小化对称性距离以此检测物体的对称性，这种方法能同时检测镜像对称和旋转对称。假设给定有n个点组成的图像，对这些图像点
40、作m次旋转对称变换，其步骤为：（1）计算出点组的中心点c，然后绕点c将逆时针旋转得。（2）计算点组的平均得点。（3）将点绕c顺时针旋转得点组。点组即是点组的对称变换，计算对称距离，调整n的大小，获得最小化SD即可检测出图像的对称性及对称轴，显然当n=2时，即为镜像对称。优化搜索方法使用范围广泛，对大多数图像都可以检测出其对称性，但是它要求对称点对的精度仍然很高，而且对称性度量函数的单峰性难以保证，需要好的粗定位技术和复杂的全局寻优方法。2.3.3 统计方法优化方法和模式匹配方法都要求对称图像点精确对称，而且它们对噪音敏感，由于物体图像在成像、数字化以及边缘检测等处理过程中会产生很多误差，显然，
41、这些方法并不适应图像的对称性检测。统计方法由于反映图像的整体统计特征，因此能克服噪音等影响，文9提出了基于主元分析的对称性检测方法。设图像点集，而这个点形成一个的矩阵，计算 的最大特征值对应的特征向量，该向量即为图像对称轴方向。这种方法能较为简单地确定对称轴，但是必须进行对称性验证以确定该图像是否是对称的，而且由于统计的特点，该方向并不一定很精确，需要在该方向附近进行优化处理以精确定位。文10提出了广义复矩方法检测对称性，其优点是将检测镜像对称性和旋转对称性统一起来。广义复矩的定义为 ,其中，p为非负整数，q是正整数 为图像的函数表示。通过判断广义复矩非零的第一、第二、和第三阶复矩所对应的阶数
42、，即可判断对称性，检测出镜像对称轴和旋转对称轴。这种方法计算量较大，而且由于矩反映图像的整体特征，对缺失部分物体信息的图像将无法进行对称性检测。2.3.4 曲线微分法曲线的几何性质能较为直观地反映图像的形状特征，所以，基于曲线的微分性质检测图像的对称性是一个较为有效的方法。文11提出了一种基于曲线微分性质的斜对称检测方法。假设一图形由曲线组成，其参数方程形式为，t为其参变量，直线是其中一条斜对称轴线，点与点是关于直线l的一对斜对称点，那么存在如下的关系： 其中，c0为常数。由此易得，如果曲线的二阶导数存在，则斜对称轴和曲线的交点处有k=0，否则在该点将有一局部极值。对于离散的图形曲线点，用离散点的一阶和二阶导数，显然这种方法对图像的噪音敏感。文12提出用二次B样条曲线拟合图像曲线点来检测对称性，这种方法在一定程度上克服了噪音的影响，但是对缺失部分信息的图像仍然无法检测对称性。文2用直线段逼近图形曲线，然后用Delaunay三角化剖分，根据对偶原理构成Voronoi图，以此求取曲线的局部平滑对称轴，显然，线段的逼近受拐角点选取的影响。2.4 本章小结本章对对称性的一些数学算法做了概述，前两节介绍了对称性定义的分类，后一节主要介绍了检测对称性的一些方法。给出各种对称性的严格数学定义，综述了现有各种对称性检测方法，并比较其优缺点，提出了简单通用的基于隐含多项式曲线的对称性检测方法。