一种新的形状描述与识别方法.pdfVIP

第３１ 卷　第２期 重 庆 理 工 大 学 学报（自然科学） ２０１７年２ 月 Ｖｏｌ．３１　　Ｎｏ．２ Ｊｏｕｒｎａｌ ｏｆＣｈｏｎｇｑｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ ｏｆＴｅｃｈｎｏｌｏｇｙ（Ｎａｔｕｒａｌ Ｓｃｉｅｎｃｅ） Ｆｅｂ．２０１７  ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１６７４－８４２５（ｚ）．２０１７．０２．０１９ 一种新的形状描述与识别方法 吴建立，刘宏申 （安徽工业大学 计算机科学与技术学院，安徽 马鞍山２４３０００） 摘　　　要：在形状上下文基础上，提出一种新的形状描述符。该形状描述符以形状质心为参 考坐标原点建立对数极坐标，并由质心与边界样本点之间的距离及其内角两维构成，其中内角 采用质心与边界点连线与轮廓切线之间的切角。这种新的形状描述子计算简单，能较好地区分 不同的形状，且具有平移、缩放和旋转不变性，适合使用神经网络来作为识别分类器。最后以神 经网络算法作为分类器，在ＭＮＩＳＴ手写数字数据库和Ｋｉｍｉａ 图像数据库进行了实验验证。实验 结果显示：该方法在单目标形状图像检索中取得了较好的检索效果，同时显著地减少了检索所 需的时间，适用于较大型图像数据库的检索任务。 关　键　词：形状匹配；形状上下文；形状检索；神经网络；手写数字识别 中图分类号：ＴＰ３９１．４　　　　文献标识码：Ａ 文章编号：１６７４ －８４２５（２０１７）０２ －０１１０ －０７ Ａ Ｎｅｗ Ｍｅｔｈｏｄ ｏｆＳｈａｐｅ Ｄｅｓｃｒｉｐｔｉｏｎ ａｎｄ Ｒｅｃｏｇｎｉｔｉｏｎ ＷＵ Ｊｉａｎ-ｌｉ，ＬＩＵ Ｈｏｎｇ-ｓｈｅｎ （Ｓｃｈｏｏｌ ｏｆＣｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，Ａｎｈｕｉ Ｕｎｉｖｅｒｓｉｔｙ ｏｆＴｅｃｈｎｏｌｏｇｙ， Ｍａ’ａｎｓｈａｎ２４３０００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｂａｓｅｄ ｏｎ ｔｈｅ ｓｈａｐｅ ｃｏｎｔｅｘｔ，ａ ｎｅｗ ｓｈａｐｅ ｄｅｓｃｒｉｐｔｏｒ ｗａｓ ｐｒｏｐｏｓｅｄ．Ｔｈｅ ｓｈａｐｅ ｄｅｓｃｒｉｐｔｏｒ ｗａｓ ｂａｓｅｄ ｏｎ ｔｈｅ ｓｈａｐｅ ｏｆｔｈｅ ｃｅｎｔｅｒｏｆｍａｓｓｔｏ ｅｓｔａｂｌｉｓｈ ｔｈｅ ｐｏｌａｒｃｏｏｒｄｉｎａｔｅｓｏｆｔｈｅ ｒｅｆｅｒｅｎｃｅ ｐｏｉｎｔ， ａｎｄ ｗａｓｆｏｒｍｅｄ ｂｙ ｔｈｅ ｄｉｓｔａｎｃｅ ａｎｄ ｉｎｎｅｒ-ａｎｇｌｅ ｂｅｔｗｅｅｎ ｔｈｅ ｃｅｎｔｒｏｉｄ ａｎｄ ｂｏｕｎｄａｒｙ ｓａｍｐｌｅｓ，ａｎｄ ｔｈｅ ｉｎｎｅｒ-ａｎｇｌｅ ｕｓｅｄ ｔｈｅ ｔａｎｇｅｎｔ-ａｎｇｌｅ ｂｅｔｗｅｅｎ ｔｈｅ ｃｅｎｔｒｏｉｄ ａｎｄ ｔｈｅ ｂｏｕｎｄａｒｙ ｌｉｎｅ ａｎｄ ｃｏｎｔｏｕｒ ｔａｎｇｅｎｔ ａｎｇｌｅ．Ｔｈｉｓ ｎｅｗ ｓｈａｐｅ ｄｅｓｃｒｉｐｔｏｒ ｉｓ ｓｉｍｐｌｅ ｔｏ ｃａｌｃｕｌａｔｅ，ａｎｄ ｃａｎ ｂｅ ｇｏｏｄ ｔｏ ｄｉｓｔｉｎｇｕｉｓｈ ｂｅｔｗｅｅｎ ｄｉｆｆｅｒｅｎｔ ｓｈａｐｅｓ，ａｎｄ ａｒｅ ｉｎｖａｒｉａｎｔ ｔｏ ｔｒａｎｓｌａｔｉｏｎｓ ａｎｄ ｓｃａｌｉｎｇ，ａｎｄ ｉｓ ｖｅｒｙ ｓｕｉｔａｂｌｅ ｆｏｒ ｕｓｉｎｇ ｎｅｕｒａｌ ｎｅｔｗｏｒｋｓ ａｓ ｒｅｃｏｇｎｉｔｉｏｎ ｃｌａｓｓｉｆｉｅｒ．Ａｔ ｌａｓｔ，ｔｈｅ ｎｅｕｒａｌ ｎｅｔｗｏｒｋ ａｌｇｏｒｉｔｈｍ ｗａｓ ｕｓｅｄ ａｓ ｔｈｅ ｃｌａｓｓｉｆｉｅｒ， ａｎｄ ｅｘｐｅｒｉｍｅｎｔａｌ ｒｅｓｕｌｔｓ ｉｎ ＭＮＩＳＴ ｈａｎｄｗｒｉｔｔｅｎ ｎｕｍｅｒａｌｓ ｄａｔａｂａｓｅ ａｎｄ Ｋｉｍｉａ ｄａｔａｂａｓｅｓ ｗｅｒｅ ｓｈｏｗｎ ｔｈａｔ ｔｈｅ ｍｅｔｈｏｄ ｈａｓ ａｃｈｉｅｖｅｄ ｇｏｏｄ ｒｅｓｕｌｔｓ ｉｎ ｓｉｎｇｌｅ ｏｂｊｅｃｔ