一種新的二維碎片的輪廓匹配方法

摘要：以往的輪廓匹配算法中所用的輪廓表示方法大多需要大量繁瑣的計算，大大增加了算法的時間復雜度，為此提出一種新的輪廓特征表示方法，簡化了此部分的計算。首先求出待匹配圖像單像素寬的輪廓曲線上像素點的坐標序列，然后利用輪廓上各點和與其相差六個點的像素點之間的位置關系及行列坐標差的平方代數和對輪廓進行表示，得到兩輪廓曲線的表示序列后；接著采用尋找兩輪廓表示序列的最長公共子序列(LCS)的方法進行匹配，并在匹配過程中引入了“斷點續配”的概念，有效提高了算法的容錯性。實驗證明所用的輪廓表示方法簡單明了，計算量小，在提高算法效率的同時仍可保證匹配的正確性。 關鍵詞：二維碎片；輪廓；最長公共子序列；匹配；拼合 中圖分類號：TP391.41 文獻標志碼：A 文章編號：1001－3695(2009)08－3189－03