基于曲率尺度空间的轮廓线匹配方法-山东大学学报（理学版）.PDF

　第４９卷　第１２期 山　东　大　学　学　报　（理　学　版） ２０１４年１２月　 　　　　　 　Ｖｏｌ．４９　 Ｎｏ．１２　　　　　ＪｏｕｒｎａｌｏｆＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ｄｅｃ．２０１４　 　文章编号：１６７１９３５２（２０１４）１２００４３０６　　　ＤＯＩ：１０６０４０／ｊ．ｉｓｓｎ．１６７１９３５２３２０１４１２４ 基于曲率尺度空间的轮廓线匹配方法 靳永刚，王凡，胡小鹏 （大连理工大学计算机科学与技术学院，辽宁 大连 １１６０２４） 摘要：基于曲率尺度空间（ｃｕｒｖａｔｕｒｅｓｃａｌｅｓｐａｃｅ，ＣＳＳ）理论，提出了一种匹配和识别存在仿射变化的平面曲线的方 法。首先借助边缘检测算法提取图像轮廓，利用ＰＣＡ白化算法消除轮廓线尺度、平移和切变的影响；然后对轮廓 进行重采样并求取对应曲率尺度空间图的局部极值点；最后利用局部极值点向量数组作为轮廓线的描述符进行 匹配。在ＭＣＤ形状数据库的对比检索实验结果表明本文所提出的方法不仅有较高的检索率，而且对仿射变化具 有良好的鲁棒性。 关键词：图像配准；轮廓线匹配；曲率尺度空间；ＰＣＡ白化 中图分类号：ＴＰ３９１　　　文献标志码：Ａ Ｃｏｎｔｏｕｒｍａｔｃｈｉｎｇｍｅｔｈｏｄｂａｓｅｄｏｎｃｕｒｖａｔｕｒｅｓｃａｌｅｓｐａｃｅ ＪＩＮＹｏｎｇｇａｎｇ，ＷＡＮＧＦａｎ，ＨＵＸｉａｏｐｅｎｇ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＤａｌｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｄａｌｉａｎ１１６０２４，Ｌｉａｏｎｉｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｎａｐｐｒｏａｃｈｆｏｒｍａｔｃｈｉｎｇａｎｄｒｅｃｏｇｎｉｚｉｎｇａｆｆｉｎｅｄｉｓｔｏｒｔｅｄｐｌａｎａｒｓｈａｐｅｓｗａｓｐｒｏｐｏｓｅｄ，ｗｈｉｃｈｉｓｂａｓｅｄｏｎｔｈｅ ｔｈｅｏｒｙｏｆｃｕｒｖａｔｕｒｅｓｃａｌｅｓｐａｃｅ（ＣＳＳ）．Ｆｉｒｓｔ，ｔｈｅｃｏｎｔｏｕｒｓｗｅｒｅｅｘｔｒａｃｔｅｄｂｙｅｄｇｅｄｅｔｅｃｔｉｏｎａｌｇｏｒｉｔｈｍ，ａｎｄｔｈｅｎｕｓｅｔｈｅ ＰＣＡｗｈｉｔｅｎｉｎｇｍｅｔｈｏｄｔｏｅｌｉｍｉｎａｔｅｔｈｅｉｍｐａｃｔｏｆｓｃａｌｅ，ｔｒａｎｓｌａｔｉｏｎａｎｄｓｈｅａｒ．Ｓｅｃｏｎｄ，ｔｈｅｃｏｎｔｏｕｒｗａｓｒｅｓａｍｐｌｅｄａｎｄ ｔｈｅｌｏｃａｌｍａｘｉｍｕｍｐｏｉｎｔｗａｓｅｘｔｒａｃｔｅｄ．Ｆｉｎａｌ，ｔｈｅａｒｒａｙｏｆｐｏｉｎｔｓｗａｓｕｓｅｄａｓｄｅｓｃｒｉｐｔｏｒｔｏｍａｔｃｈ．Ｔｈｅｐｒｏｐｏｓｅｄｍｅｔｈ ｏｄｗａｓｅｖａｌｕａｔｅｄｏｎＭＣＤｓｈａｐｅｄａｔａｂａｓｅ，ａｎｄｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｍｅｔｈｏｄｎｏｔｏｎｌｙｈａｓｔｈｅｈｉｇｈｅｒ ｒｅｔｒｉｅｖａｌｒａｔｉｏｂｕｔａｌｓｏｉｓｒｏｂｕｓｔｔｏａｆｆｉｎｅｔｒａｎｓｆｏｒｍａｔｉｏｎ． Ｋｅｙｗｏｒｄｓ：ｉｍａｇｅｒｅｇｉｓｔｒａｔｉｏｎ；ｃｏｎｔｏｕｒｍａｔｃｈ；ｃｕｒｖａｔｕｒｅｓｃａｌｅｓｐａｃｅ；ＰＣＡｗｈｉｔｅｎｉｎｇ ０　引言 基于形状的模板匹配是图像检索领域的研究热点，同图像的其它属性如颜色、纹理相比，形状更具有稳 ［１２］ 定性，适合表征特性的视觉特征 。对形状的描述方法主要分为两类，一类是基于轮廓描述符的边界描 ［３］ 述，另一类是基于区域特征描述 。相对边界描述而言，基于区域特征的方法需要更多的存储空间和计算 量，因此基于轮廓线的匹配是快速图像检索的重要手段。 目标图像与模板图像在具体应用中时常由于拍摄视角的不同而导致图形轮廓发生仿射变化。近年来研