基于形状区域分割的仿射不变特征提取算法研究

被引量 : 0次 | 上传用户:xt100q
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代技术的发展,图像以其对目标特性的全面客观描述性,被越来越多的作为传递信息的媒介来使用,所以近些年来研究者将自己的目光更多的聚焦在计算机视觉以及图像处理领域的研究,如图像特征提取算法研究、目标识别算法研究、图像检索技术的研究等。在这些研究中基于图像形状的特征提取吸引了更多研究者的目光,因为图像的形状最能反映目标的直观性质,具有很高的区分度。近些年来针对形状特征提取算法以及相对应的相似性测量算法研究,涌现出大量优秀论文,提出了大量优秀算法,其中很多算法已得到广泛应用。在基于图像形状的特征提取和相似性测量的研究中,使算法能够抵抗形状的几何变换以及退化形变是研究的重点。这些特征提取算法可以被分为两类:基于形状区域的特征提取算法(如基于形状矩的算法、通用傅里叶描述符等),这些算法使用的是形状的区域信息作为特征提取的基础;还有一类是基于形状轮廓的特征提取算法(如傅里叶描述符、链码算法、曲率尺度空间算法等),这些算法是使用形状轮廓信息作为特征提取的基础。其中,傅里叶描述符算法不仅简单易于实现,而且具有很好的效果,是常用的形状特征提取算法。在本文中,提出了一种新的用于傅里叶描述的形状签名算法,叫做基于形状区域分割的面积函数。算法首先提取形状的封闭轮廓,再对该轮廓进行等面积重采样。而后选择轮廓上的任意一点作为分割起点,将进行轮廓等点数间隔的分割。分割起点和各个分割点连线将形状分成了一些子区域,计算这些子区域的面积。同时轮廓上的每个点都可以作为分割起点将轮廓分割,并计算分割区域的面积。轮廓上的所有点作为分割起点,分别得到分割区域的面积可以组成一个矩阵,这个矩阵就是形状签名矩阵。该矩阵的行数表示分割区域的数目,列数表述形状轮廓点数,其中的值是子区域的面积值。最后对形状签名矩阵的每一行应用傅里叶变换,选取前二十个归一化后的傅里叶系数组成的矩阵为最后的形状特征矩阵(傅里叶描述符)。在本文中,算法的相似性测度定义为欧式距离。本文的算法具有平移、旋转、尺度不变性,更重要的是该算法对于形状的仿射变换具有很强的鲁棒性。在本文中,通过数学推导我们详细证明了算法所具有的各项性质,并通过具体的实验验证了结论的正确性。同时分析了算法的计算复杂度,以及算法中关键参数选取对算法性能影响的分析,并确定合适的算法参数。最后选取MPEG-7CE-Shape-1下面的几个图像数据库作为实验数据库,选取了其它六种傅里叶描述符(包括中心距离函数、复坐标函数、累积角函数、面积函数、最远点距离函数、多级弦长函数)进行对比实验,同时还选择了两种优秀的非傅里叶描述算法(包括Zernike矩算法、曲率尺度空间算法)进行对比实验,详细分析本文算法的优劣。最终的实验结果显示,本文算法在各个方面均要好于其它类型的算法。本文算法的平均检索率为79.60%,这个数值比中心函数算法要高十个百分点,而中心函数算法被D.S.Zhang证明是现今傅里叶算法中最优秀的算法。本文所提出的算法不但使用了形状的全局轮廓信息,同时使用了分割后局部的区域信息,因而算法具有更强的对形状特征的描述能力。
其他文献
随着时代的发展,现代企业管理者对设备管理工作已经非常重视,己改变单纯为了保障生产的目标,将其提升到了企业战略的高度。因此,如何提高设备的管理水平和能力,达到点检的预
不当得利制度肇始于罗马法,随着近代民法与现代民法的整合重塑,其成为债法领域的一项重要制度。现如今该制度在各国都普遍受到学术界和实务界关注。由于我国建国晚,法制立法
文章从哲学的角度对城市规划的一些基本命题,如规划的性质、目的、对象、依据、内容、方法和评价标准等要素进行探讨,并在本体观、认识观、运动观、矛盾观、系统观、价值观这六
<正>随着社会经济的不断发展,人们交往日益频繁,生活节奏不断加快,价值观的变化和生存压力等诸多因素,现代社会离婚率呈逐年上升趋势。伴随着单亲家庭环境成长的子女,也给社
随着商业模式研究的日益深入,商业模式的创新成为商业模式研究的另一个重要方向。不少学者将关注的焦点放在了商业模式创新的动力机制上,商业模式创新,既可能源于技术、市场
本文结合工作实际分析了提高农机人员素质与实现农业机械化之间的关系,提出了提高农机人员素质是实现农业机械化的重要保证这一论断,对基层农机管理推广人员如何开展工作提供
20世纪90年代以来,一系列由于操作风险引发的金融案件给商业银行带来了巨大的资金损失,同时在社会上造成了很大的负面影响。操作风险也因此得到银行业界、监管当局以及学者们
背景:肌动蛋白(Actin)是一种细胞骨架蛋白,它在细胞生理功能方面发挥了重要的作用,包括胞浆分裂、内吞、神经生长等。肌动蛋白发挥它的生物学功能主要是通过肌动蛋白重组(Acti
介绍了应用生物流化床技术处理印染废水的研究现状,详述了厌氧/好氧流化床以及各种组合工艺对印染废水的处理效果,探讨了流化床填料对于系统处理运行的影响,并指出了今后生物
物化理论作为卢卡奇整个思想体系的重要组成部分,主要形成于其早期经典著作《历史与阶级意识》之中。物化理论与历史概念、总体性、阶级意识等问题一道作为卢卡奇理论体系的