由整体到局部的平面曲线部分匹配算法.PDF

第 20 卷 第 7 期 计算机辅助设计与图形学学报 Vol20 , No7 2008 年 7 月 J OU RN AL O F COM PU T ERA ID ED D ESI GN COM PU T ER GRA P H ICS J uly , 2008 　 由整体到局部的平面曲线部分匹配算法 张春莹 　　　潘荣江 ( 山东大学计算机科学与技术学院 　济南 　250 10 1) (yingzc @hot mail . com) 摘 要 　在基于曲线匹配的检索系统中 ,提高曲线的匹配速度和精度具有重要的意义. 提出一种平面曲线的部分匹 配算法 ,该算法分为整体搜索和局部匹配 2 个阶段. 首先整体搜索确定候选的匹配区域 ,然后在局部进行精确匹配和 验证. 对于特征点较少的曲线 ,根据曲率极值点将曲线划分为多条曲线段 ,采用局部线性搜索法实现曲线的部分匹 配. 实验结果说明了算法的有效性. 关键词 　平面曲线 ; 部分匹配 ; 子矩阵 ; 曲率 中图法分类号 　TP39 1 A Global to Local Partial Matching Algorithm f or Planar Curves Zhang Chunyin g 　Pan Rongj ian g ( ) S chool of Comp uter S cience an d Technology , S han dong Uni vers ity , J inan 　250 10 1 Abstract 　　Imp rovement of bot h sp eed and accuracy i s an imp ort ant p roblem in t he ret rieval sy st em ba sed on curve mat chin g . We p rop o sed a p artial mat ching algorit hm for p lanar curve s. The algorit hm include t wo st ep s , global search an d local mat ching . We fir st u se t he glo bal search for det er mining , t he candidat e p artial mat che s , t hen imp rove mat chin g accuracy re sult s by t he local mat ching . For curve s wit h f ew feat ure point s , we divide each curve into several curve segment s accor ding to curvat ure maxima and make u se of a local linear search algorit hm fin d t he p artial mat che s. Exp eriment al re sult s show t hat t he p rop o sed met ho d i s efficient t han exi stin g met ho d s. Key words 　p lanar curve ; p artial mat ching ; submat rix ; curvat ure 　　平面曲线的部分匹配广泛地应用于计算机视觉 过提取特征点并在相对应的特征点间插值实现曲线 和模式识别等领域 ,如在文物碎片的拼接和检索中 ,