论文部分内容阅读
在生活和很多科学领域中时刻都应用着模式识别技术,它作为人工智能的基础有着巨大的发展空间,在信息社会中起着非常重要的作用。多畸变不变模式识别是一个重要的研究方向,利用多畸变不变的图像特征来描述图像是其中的一个关键问题。图像矩是一种非常有效的多畸变不变图像特征,所以在多畸变不变模式识别中图像矩的算法以及如何利用图像矩实现多畸变不变的图像识别是重要的研究内容。已经有很多关于Zernike矩、Legendre矩等图像矩的算法和在模式识别应用中的研究,但是对于切比雪夫-傅里叶矩、雅可比-傅里叶矩、圆谐-傅里叶矩和指数矩在计算方面和应用方面的研究很少,而后者几种图像矩与前者几种图像矩相比都有自己的优势,所以本文研究了切比雪夫-傅里叶矩、雅可比-傅里叶矩、圆谐-傅里叶矩和指数矩的快速算法;深入研究了基函数形式简单、图像描述性能好的指数矩的性质、快速和精确的算法;分析了模式识别的方法并选择目前针对小样本问题最合理的识别方法-支持向量机;基于指数矩和支持向量机进行了多畸变不变的图像识别。本文的主要工作与创新点有:(1)在直角坐标下利用两种图像归一化的方法计算指数矩和雅可比-傅里叶矩并重构图像,给出了计算过程和仿真实验。结合指数矩的定义,给出了基函数的图形并分析了性质,利用仿真实验验证了指数矩不变量的旋转不变性和缩放不变性。(2)提出了基于指数矩基函数的性质计算指数矩的快速算法。与利用公式计算的直接算法相比,该算法利用基函数的对称性和反对称性,有效地减少了计算指数矩基函数值的运算量,使计算指数矩的积分区域变为直接算法的八分之一,降低了计算复杂度。仿真实验结果显示,在不改变指数矩的计算精确度的前提下,该算法有效地减少了计算量,加快了计算速度。基于雅可比-傅里叶矩和圆谐-傅里叶矩基函数的性质,提出了计算雅可比-傅里叶矩和圆谐-傅里叶矩的快速算法,实验结果显示了快速算法的合理性和有效性。(3)提出了基于指数矩基函数的性质用指数矩重构图像的快速算法。该算法利用公式计算出重构图像在八分之一像素点的函数值,同时根据基函数的对称性和反对称性得出重构图像在其余像素点上的函数值,与利用公式重构图像的直接算法相比,该算法将乘法运算量减为八分之一降低了计算复杂度,仿真实验结果说明该算法是有效的重构图像的快速算法。基于雅可比-傅里叶矩和圆谐-傅里叶矩基函数的性质,提出了用雅可比-傅里叶矩和圆谐-傅里叶矩重构图像时的快速算法,仿真实验结果显示了快速算法的有效性。(4)提出了一种在极坐标下基于二维快速傅里叶变换的方法计算指数矩的快速且精确的算法。该算法首先对指数矩在极坐标下的表达式采用变量等距离的离散方法将积分化为求和,然后利用二维快速傅里叶变换的方法计算出指数矩。理论分析和仿真实验结果显示,与传统算法相比,该算法在很大程度上降低了计算复杂度,更重要的是从本质上提高了指数矩计算的精确度,对指数矩的计算有非常重要的意义。(5)提出了基于指数矩和支持向量机的多畸变不变图像识别方法。仿真实验结果显示,基于指数矩和支持向量机的图像识别方法计算简单、通用、识别率理想,为多畸变不变的图像识别技术提供了一种合理可行的方法。对多畸变的二值实验图像(规范的数字、字母、汉字图片)的识别率可以达到99%,对多畸变的灰度实验图像(ORL人脸库的图像)的识别率可以达到92%。