论文研究一种新的二维碎片的轮廓匹配方法.pdf

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