基于区域面积比的几何不变量构造算法-计算机应用研究.PDF

第３４卷第６期 计 算 机 应 用 研 究 Ｖｏｌ．３４Ｎｏ．６ 　 　 ２０１７年６月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊｕｎ．２０１７ 基于区域面积比的几何不变量构造算法 １ａ ２ａ １ｂ １ａ，２ｂ 邢昌元 ，熊忠阳 ，李月涵 ，吴雪刚 （１．长江师范学院ａ．计算机工程学院；ｂ．化学化工学院，重庆４０８１００；２．重庆大学ａ．计算机学院；ｂ．通信工程 学院，重庆４０００４４） 摘　要：几何不变量是物体几何结构信息的抽象与概括，在识别中可解决由目标移动产生的旋转或变形等问 题。针对现有算法在提取几何不变量时，易造成误差增大和效率不高的情况，提出了一个基于区域面积比的几 何不变量构造算法。该算法利用物体图像质心和凸补区域质心构成的直线，对灰度图像的面积区域应用划分策 略构建几何不变量的矢量表示形式。在ｆｉｓｈ及ｃｏｉｌ１００数据集上的实验表明，算法得到的不变量特征满足仿射 不变性，具有良好的区分辨别能力。 关键词：模式识别；特征提取；几何不变量；凸包；凸补区域 中图分类号：ＴＰ３９１．７　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１７）０６１９０００５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１７．０６．０６９ Ｃｏｎｓｔｒｕｃｔｉｏｎａｌｇｏｒｉｔｈｍｏｆｇｅｏｍｅｔｒｉｃｉｎｖａｒｉａｎｔｂａｓｅｄｏｎａｒｅａｒａｔｉｏ １ａ ２ａ １ｂ １ａ，２ｂ ＸｉｎｇＣｈａｎｇｙｕａｎ ，ＸｉｏｎｇＺｈｏｎｇｙａｎｇ，ＬｉＹｕｅｈａｎ ，ＷｕＸｕｅｇａｎｇ （１．ａ．ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇ，ｂ．ＣｏｌｌｅｇｅｏｆＣｈｅｍｉｓｔｒｙ＆ＣｈｅｍｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＹａｎｇｔｚｅＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｃｈｏｎｇｑｉｎｇ４０８１００，Ｃｈｉ ｎａ；２．ａ．ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ｂ．ＣｏｌｌｅｇｅｏｆＣｏｍｍｕｎｉｃａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｃｈｏｎｇｑｉｎｇ４０００４４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｇｅｏｍｅｔｒｉｃｉｎｖａｒｉａｎｔｉｓｔｈｅａｂｓｔｒａｃｔｉｏｎａｎｄｇｅｎｅｒａｌｉｚａｔｉｏｎｏｆｇｅｏｍｅｔｒｉｃａｌｉｎｆｏｒｍａｔｉｏｎｆｒｏｍｔｈｅｏｂｊｅｃｔ，ｉｔｓｏｌｖｅｓｔｈｅ ｒｅｃｏｇｎｉｔｉｏｎｐｒｏｂｌｅｍｓｇｅｎｅｒａｔｅｄｂｙｔｈｅｔａｒｇｅｔｍｏｖｅｍｅｎｔｓｕｃｈａｓｒｏｔａｔｉｏｎｏｒｄｅｆｏｒｍａｔｉｏｎ．Ｔｏｓｏｌｖｅｔｈｅｉｓｓｕｅｏｆｅｒｒｏｒｉｎｃｒｅａｓｅａｎｄ ｌｏｗｅｆｆｉｃｉｅｎｃｙｉｎｆｅａｔｕｒｅｅｘｔｒａｃｔｉｏｎｆｏｒｇｅｏｍｅｔｒｉｃｉｎｖａｒｉａｎｔａｌｇｏｒｉｔｈｍｓ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｃｏｎｓｔｒｕｃｔｉｏｎａｌｇｏｒｉｔｈｍｏｆｇｅｏｍｅｔｒｉｃ ｉｎｖａｒｉａｎｔｂａｓｅｄｏｎａｒｅａｒａｔｉｏ．Ｆｉｒｓｔ，ｔｈｅａｌｇｏｒｉｔｈｍｃｏｍｐｕｔｅｄｔｈｅｃｏｏｒｄｉｎａｔｅｐｏｓｉｔｉｏｎｓｏｆａｃｅｎｔｒｏｉｄａｎｄａｃｏｎｖｅｘｃｏｍｐｌｅｍｅｎｔ ａｒｅａ’ｓｃｅｎｔｒｏｉｄｏｆａｇｒａｙｉｍａｇｅａｆｔｅｒｂｉｎａｒｙｚａｔｉｏｎ．Ｔｈｅｎ，ｉｔｕｓｅｄａｄｉｖｉｓｉｏｎｓｔｒａｔｅｇｙｔｏｐａｒｔｉｔｉｏｎｔｈｅｇｒａｙｉｍａｇｅｔｏｓｏｍｅａｒｅａｓ ａｃｃｏｒｄｉｎｇｔｈｅｌｉｎｅｐａｓｓｅｓｔｈｒｏｕｇｈｔｈｅｓｅ