一种新的二维碎片的轮廓匹配方法

• 作者: 姬周强 王冰
• 来源期刊: 计算机应用研究
• 关键词: 二维碎片 轮廓 最长公共子序列 匹配 拼合
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 图形图像技术
• 页码范围: 3189-3191
• 页数: 3页
• 分类号: TP391.41
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.08.116

摘要

以往的轮廓匹配算法中所用的轮廓表示方法大多需要大量繁琐的计算,大大增加了算法的时间复杂度,为此提出一种新的轮廓特征表示方法,简化了此部分的计算.首先求出待匹配图像单像素宽的轮廓曲线上像素点的坐标序列,然后利用轮廓上各点和与其相差六个点的像素点之间的位置关系及行列坐标差的平方代数和对轮廓进行表示,得到两轮廓曲线的表示序列后;接着采用寻找两轮廓表示序列的最长公共子序列(LCS)的方法进行匹配,并在匹配过程中引入了"断点续配"的概念,有效提高了算法的容错性.实验证明所用的轮廓表示方法简单明了,计算量小,在提高算法效率的同时仍可保证匹配的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王冰	西北大学信息科学与技术学院	45	366	11.0	16.0
2	姬周强	西北大学信息科学与技术学院	2	15	2.0	2.0