基于复杂网络和最优子序列双射的形状描述与匹配.pdfVIP

第 期 电 子 学 报 ８ Ｖｏｌ．３９ Ｎｏ．８ 年 月 ２０１１ ８ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ａｕｇ． ２０１１ 基于复杂网络和最优子序列双射的 形状描述与匹配 汤 进，陈展展，罗 斌，孙登第 （安徽大学计算智能与信号处理教育部重点实验室，安徽合肥 ２３００３９） 摘 要： 本文结合复杂网络理论分析形状特性，对形状建模成基于形状内部距离的小世界复杂网络，分析复杂 网络节点的度特征和聚类系数特征，通过复杂网络的动态演化，构造多尺度的关于节点分布的直方图来描述形状；用 轮廓点多尺度的度特征、聚类系数特征和内部距离形状上下文特征来描述轮廓点，结合改进的最优子序列双射算法实 现形状匹配 实验中分析了复杂网络理论中各特征在形状分析中的描述能力，实验结果表明提出的形状匹配算法能实 ． 现一些非刚性变换下的物体形状匹配和较高精度的形状检索． 关键词： 形状描述；复杂网络；最优子序列双射；形状匹配 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３９１ Ａ ０３７２２１１２２０１１０８１７５７０９ ＳｈａｐｅＤｅｓｃｒｉｐｔｏｒａｎｄＭａｔｃｈｉｎｇＢａｓｅｄｏｎＣｏｍｐｌｅｘＮｅｔｗｏｒｋａｎｄＯＳＢ ， ， ， ＴＡＮＧＪｉｎＣＨＥＮＺｈａｎｚｈａｎＬＵＯＢｉｎＳＵＮＤｅｎｇｄｉ （ ， ， ， ， ， ） ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＩｎｔｅｌｌｉｇｅｎｔＣｏｍｐｕｔｉｎｇａｎｄＳｉｇｎａｌＰｒｏｃｅｓｓｉｎｇＭｉｎｉｓｔｒｙｏｆＥｄｕｃａｔｉｏｎＡｎｈｕｉＵｎｉｖｅｒｓｉｔｙＨｅｆｅｉＡｎｈｕｉ２３００３９Ｃｈｉｎａ ： ， Ａｂｓｔｒａｃｔ Ｔｈｉｓｐａｐｅｒｕｓｅｓｃｏｍｐｌｅｘｎｅｔｗｏｒｋｔｈｅｏｒｙｔｏａｎａｌｙｚｅｔｈｅｓｈａｐｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓ．Ｂａｓｅｄｏｎｉｎｎｅｒｄｉｓｔａｎｃｅｏｆｓｈａｐｅａ ， ｓｈａｐｅｉｓｍｏｄｅｌｅｄｉｎｔｏａｓｍａｌｌｗｏｒｌｄｃｏｍｐｌｅｘｎｅｔｗｏｒｋｔｈｒｏｕｇｈａｎａｌｙｚｅｄｅｇｒｅｅａｎｄｃｌｕｓｔｅｒｃｏｅｆｆｉｃｉｅｎｔｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｎｏｄｅｓｉｎｔｈｅ ， ； ｄｙｎａｍｉｃｅｖｏｌｕｔｉｏｎｏｆｃｏｍｐｌｅｘｎｅｔｗｏｒｋｍｕｌｔｉｓｃａｌｅｈｉｓｔｏｇｒａｍｓｏｎｎｏｄｅｓｄｉｓｔｒｉｂｕｔｉｏｎｉｓｐｒｏｐｏｓｅｄｆｏｒｓｈａｐｅｄｅｓｃｒｉｐｔｏｒｄｅｓｃｒｉｂｅｃｏｎ 、 ， ｔｏｕｒｐｏｉｎｔｓｏｆｓｈａｐｅｗｉｔｈｍｕｌｔｉｓｃａｌｅｄｅｇｒｅｅｃｌｕｓｔｅｒｃｏｅｆｆｉｃｉｅｎｔｃｈａｒａｃｔｅｒｉｓｔｉｃｓａｎｄｓｈａｐｅｃｏｎｔｅｘｔｆｅａｔｕｒｅｓｂａｓｅｄｏｎｉｎｎｅｒｄｉｓｔａｎｃｅｔｈｉｓ ｐａｐｅｒｃｏｍｂｉｎｅｓｔｈ