拱序列的曲线描述与匹配

来源 :中国图象图形学报 | 被引量 : 0次 | 上传用户:k5105320
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目的曲线匹配是计算机视觉和图像处理中的一个重要问题;判定几何图形形状相似性,得到与人类认知一致的结果,是目前的曲线描述与分类算法不能很好解决的问题。针对曲线匹配和几何图形形状的相似性判定,提出一种有效快速的基于拱序列的曲线匹配与相似性判定算法。方法提取曲线的角点,将曲线表示为一连串相互重叠的拱序列。对于拱序列中的每一个拱,使用拱描述子进行描述。利用拱描述子,使用动态规划方法,实现对拱序列的匹配和相似性判定。结果为了验证本文算法,将基于拱序列的曲线描述与匹配方法应用于轮廓的拼接与几何图形的相似性比较。在轮廓拼接实验中,基于拱序列的曲线描述与匹配方法准确完成碎片轮廓的拼接和地图轮廓的拼接。在几何图形相似性的交叉度量实验中,基于拱序列的曲线描述与匹配方法可以准确反映出图形的相似程度,正确判断两幅图像是否属于同一类型。在判定不同相似程度的形状对的实验中,本文算法可以给出与人类判断相同的结果,相比较基于链码特征、多尺度不变量、形状上下文和GCT(geometry complex transform)变换算法,本文算法的距离值更好地反映出图像的相似程度。结论理论和实验表明,该算法可有效地描述曲线、匹配曲线,及准确判断几何图形的相似性,给出与人类视觉判定一致的结果。该算法可用于基于轮廓的图像拼接和几何图形相似性的判定。
其他文献
在新课程背景下,让小学语文教学充满生机与活力,使每个学生都得到充分的发展,让我们的语文课洋溢更多的语文味,是我们每个语文教师努力的方向。本文就笔者平时在语文课堂教学
<正> 全国语文界对于语文课单元教学的研究有了新的突破,出现了各种单元教学形式,诸如“一次多篇”教学法、教读带自读“几带几”教学法、“六课型单元教学法”、“归类符合
妊娠晚期胎儿宫内缺氧对胎儿有很大的影响,长时间缺氧可导致胎儿宫内窘迫,造成神经系统等损伤,甚至造成胎儿死亡。本研究旨在通过监测胎儿大脑中动脉(MCA)与脐动脉(UA)阻力指标比值,联合右心室Tei指数,及时发现胎儿宫内缺氧,防止因长时间缺氧引起胎儿损伤。本研究选择年龄为22~34岁、孕龄为37~41+6周的孕妇147例,根据临床诊断是否出现宫内缺氧分为病例组和对照组,病例组为宫内缺氧胎儿组,共61
定位胀销结构形式简单,用于油缸两端铰耳、连杆两端铰耳等旋转铰接部位,实现无间隙紧密定位,可靠性高。文中对定位胀销的结构原理进行了详细分析。利用Ansys workbench对定位
<正>教学内容:教学人教版小学《数学》教材第12册总复习。教学过程:一、创设情境揭示课题师:同学们,这个示意图上有哪些我们已经学过的平面图形呢?生:长方形、正方形、三角形
在进行高中生物教学的时候,课堂导入非常重要,若是课堂导入比较出色,那么能够很好的将学生的学习兴趣激发出来,帮助学生更好的学习生物知识,若是课堂导入比较平庸,不但无法将
<正>【教学内容】义务教育课程标准实验教科书《语文》(人教版)六年级下册。【课堂实录】一、从题入手,营造学习氛围师:带有"日"字的诗句,你能说出一两句吗?生1:两岸青山相对
本文依托高中美术鉴赏课堂教学进行学生视觉素养实践研究。笔者紧扣高中美术鉴赏课教学并结合VTS策略开展教学实验,在实验过程中,利用师生互动、自主探究和合作学习等多种学