基于傅里叶变换的形状上下文描述方法

《基于傅里叶变换的形状上下文描述方法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、维普资讯http://www.cqvip.com第24卷第6期计算机应用与软件V01．24NO．62007年6月ComputerApplicationsandSoftwareJun．2007基于傅里叶变换的形状上下文描述方法陈竹修(复旦大学计算机科学与工程系上海200433)摘要提出了一种新的基于傅里叶变换的形状上下文描述方法，与以前的形状上下文描述子相比，增加了天然的旋转不变性，同时描述子本身也更加简洁。该傅里叶形状描述子，将全局采样点的分布信息有机地结合到了每个采样点的特征描述中去，从而使代表不同形状的采样点集

2、可以得到准确的鉴别匹配。进一步考虑点集之间仿射变换的代价，从而可以很好地运用到二维形状分类识别问题中去。该方法满足平移、缩放、旋转三个不变性，在形状有遮挡、缺损的情况下都可以取得较好的容错识别效果关键词形状分析傅里叶变换形状上下文不变性FOURIERSHAPECoNTEXTFoR2．DSHAPEANALYSISChenZhuxiu(Department，ofComputerScienceandEngineering，FudanzIe，Shanghai200433，China)AbstractAnew2-Dshape

3、contextdescriptornamedFourierShapeContextisproposed，whichisendowedwithnaturalrotationinvari．anceandsimplicity，andcanbeappliedtoshapeclassificationandrecognitionproblems．Thisdescriptorcombinesglobalcharacteristicsin-tofeaturedescriptionofeachindividualpoint，tak

4、ingadvantageofFourierTransformandthereforecanmakethesamplepointswell-distin—guishableduringpointmatchingprocess．Thisshapedescriptordemonstratesitscapacityofshaperetrievalandclassificationundertransla-tion，scalingandrotationtransformations，tolerantwithmulti．var

5、iantconditionslikeocclusionanddistortion．KeywordsShapeanalysisFouriertransformShapecontextInvariance取特征，并将这些特征运用到描述与匹配中去；而除此以外，人0引言们还常将信号转换到变换域。傅里叶描绘子也是非常经典的变换域中的形状描述方法，早在文献[2]中就已给出傅里叶描绘多媒体技术和互联网的发展给人们带来了巨大的多媒体信子的详细定义，后来Persoon_lj作了改进。该方法先用角累加息海洋，数字图像则是其中的一大类信

6、息量丰富而文难以检索函数表示形状边界，然后对角累加函数进行傅里叶变换，用得的对象。文本关键字显然不是一个好的图像索引与检索的方到的系数来描述形状，就是傅里叶描述子。在一定条件下，它法，关键字的选取具有很大的主观性和片面性且难以对复杂的具有位移、旋转、大小、起点等不变性质。它的主要优点是建立图像建立描述。而形状是视觉感知的一个重要特征，同时也是在傅里叶分析的成熟理论之上；缺点是傅里叶变换不提供局部用以描述图像内容的一个基本特征。形状信息，角累加函数的表示对噪声很敏感。因此，如何利用形状信息来描述与表征二维图像，甚至更

7、进提出的基于傅里叶形状上下文的二维形状分析方法，是在文一步地从庞大的图像数据库中找到与目标形状相似的图像，是献[4]提出全新的形状上下文的基础上，借助傅里叶变换的良好一个非常有价值的研究课题。不变性和所得到的傅里叶系数的表示简洁性，所形成的一种新的然而，形状的表示与描述也是一个困难的任务。因为在现上下文描述方法。从代表形状的点集的获取、采样方法乃至形状实世界里三维的物体被投影到了二维的图像平面中，也就是说上下文描述子的构造方法，最后相似性的衡量都有所不同。利用物体中一维的信息丢失了。二维图像中的形状又常常受到噪形状

8、上下文的思想，对于形状上的每一点，我们可以捕捉其余所声，变形和遮挡的干扰，使得形状的识别与检索变得更加困难。有点相对这一参考点的分布信息，即让每一点的描述子蕴含全局迄今为止，对于二维形状信息；与此同时，不同于以往的傅里叶描述子不提供局部信息的分析在学术界取得了一定的研弱点，本文的方法恰是利用傅里叶系数来表征某一点的局部特究成果，主要的形状识别方法征。所以说这