基于同底三角形面积描述的形状检索-电子学报.PDFVIP

第５期 电　　子　　学　　报 Ｖｏｌ．４４　Ｎｏ．５ ２０１６年５月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｍａｙ　２０１６ 基于同底三角形面积描述的形状检索 胡大盟，黄伟国，杨剑宇，朱忠奎 （苏州大学城市轨道交通学院，江苏苏州２１５１３１） 　　摘　要：　为了在形状匹配的过程中提高形状特征对边界噪声和图像变形的鲁棒性，同时兼顾形状匹配算法的检 索精度和运算效率，提出一种基于同底三角形面积的形状匹配方法．该方法首先计算每个轮廓采样点的同底三角形面 积描述子，并对该描述子进行局部平滑，使其更加鲁棒．然后采用加权Ｌ１度量方法计算两个形状所有轮廓点的同底三 角形描述子之间的距离，获得匹配代价矩阵．最后利用动态规划算法计算匹配代价矩阵的相似度，获得形状距离，实现 形状匹配．通过在ＭＰＥＧ７、Ｋｉｍｉａ以及铰接形状数据库上测试分析表明，该方法对变形目标具有良好的鲁棒性，且提 高了运算效率和检索精度． 关键词：　同底三角形；局部平滑；动态规划；混合检索；形状匹配 中图分类号：　ＴＰ３９１４　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１６）０５１２４７０７ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１６．０５．０３４ ＣｏｍｍｏｎＢａｓｅＴｒｉａｎｇｌｅＡｒｅａＲｅｐｒｅｓｅｎｔａｔｉｏｎＭｅｔｈｏｄｆｏｒＳｈａｐｅＲｅｔｒｉｅｖａｌ ＨＵＤａｍｅｎｇ，ＨＵＡＮＧＷｅｉｇｕｏ，ＹＡＮＧＪｉａｎｙｕ，ＺＨＵＺｈｏｎｇｋｕｉ （ＳｃｈｏｏｌｏｆＵｒｂａｎＲａｉｌＴｒａｎｓｐｏｒｔａｔｉｏｎ，ＳｏｏｃｈｏｗＵｎｉｖｅｒｓｉｔｙ，Ｓｕｚｈｏｕ，Ｊｉａｎｇｓｕ２１５１３１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　Ｔｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｏｆｃｏｎｔｏｕｒｎｏｉｓｅａｎｄｄｅｆｏｒｍａｔｉｏｎｉｎｓｈａｐｅｍａｔｃｈｉｎｇ，ａｎｏｖｅｌｍｅｔｈｏｄｂａｓｅｄｏｎｃｏｍ ｍｏｎｂａｓｅｔｒｉａｎｇｌｅａｒｅａｆｏｒｉｍｐｒｏｖｉｎｇｒｅｔｒｉｅｖａｌａｃｃｕｒａｃｙａｎｄｃｏｍｐｕｔａｔｉｏｎａｌｅｆｆｉｃｉｅｎｃｙｉｓｐｒｏｐｏｓｅｄ．Ｆｉｒｓｔｌｙ，ａｃｏｍｍｏｎｂａｓｅｔｒｉ ａｎｇｌｅａｒｅａｄｅｓｃｒｉｐｔｏｒｏｆｅａｃｈｓａｍｐｌｅｐｏｉｎｔｉｓｄｅｆｉｎｅｄｂａｓｅｄｏｎｔｈｅａｒｅａｆｕｎｃｔｉｏｎｓｏｆｔｈｅｔｒｉａｎｇｌｅｓｆｏｒｍｅｄｂｙｔｈｅｏｔｈｅｒｓａｍｐｌｅ ｐｏｉｎｔｓａｎｄｉｔｓｔｗｏｎｅｉｇｈｂｏｒｐｏｉｎｔｓ．Ｔｈｅｎｔｈｅｄｅｓｃｒｉｐｔｏｒｉｓｌｏｃａｌｓｍｏｏｔｈｅｄｔｏｋｅｅｐｍｏｒｅｃｏｍｐａｃｔａｎｄｒｏｂｕｓｔ．Ｓｅｃｏｎｄｌｙ，ａ ｍａｔｃｈｃｏｓｔｍａｔｒｉｘｉｓｏｂｔａｉｎｅｄｂｙｃｏｍｐｕｔｉｎｇｔｈｅｃｏｍｍｏｎｂａｓｅｔｒｉａｎｇｌｅａｒｅａｄｅｓｃｒｉｐｔｏｒｓｏｆａｌｌｔｈｅｓａｍｐｌｅｐｏｉｎｔｓｏｎｔｗｏ ｓｈａｐｅｓ．Ｆｉｎａｌｌｙ，ｔｈｅｄｉｓｔａｎｃｅｂｅｔｗｅｅｎｔｗｏｓｈａｐｅｓｉｓｍｅａｓｕｒｅｄｂａｓｅｄｏｎｔｈｅｍａｔｃｈｃｏｓｔｍａｔｒｉｘｂｙＤＰａｌｇｏｒｉｔｈｍ．Ｔｈｅｅｘｐｅｒｉ ｍｅｎｔａｌｒｅｓｕｌｔｓｏｆＭＰＥＧ７，Ｋｉｍｉａａｎｄｔｈｅａｒｔｉｃｕｌａｔｉｏｎｓｈａｐｅｄａｔａｂａｓｅｉｎｄｉｃａｔｅｔｈａｔｔｈｉｓｍｅｔｈｏｄｉｓｒｏｂｕｓｔｔｏｔｈｅｃｏｎｔｏｕｒｄｅ ｆｏｒｍａｔｉｏｎ，ａｎｄｔｈｅｃｏｍｐｕｔａｔｉｏｎａｌｅｆｆｉｃｉｅｎｃｙａｎｄｔｈｅｒｅｔｒｉｅｖａｌａｃｃｕｒａｃｙａｒｅａｌｌｅｓｓｅｎｔｉａｌｌｙｉｍｐｒｏｖｅｄ． Ｋｅｙｗｏｒｄｓ：　ｃｏｍｍｏｎｂａｓｅｔｒｉａｎｇｌｅ；ｌｏｃａｌｓｍｏｏｔｈｉｎｇ；ｄｙｎａｍｉｃｐｒｏｇｒａｍｍｉｎｇ；ｍｉｘｅｄｒｅｔｒｉｅｖａｌ；ｓｈａｐｅｍａｔｃｈ