SOM聚类与Voronoi图在验证码字符分割中的应用-计算机应用研究.PDF

第３２卷第９期 计 算 机 应 用 研 究 Ｖｏｌ３２Ｎｏ９ ２０１５年９月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｓｅｐ．２０１５ ＳＯＭ聚类与Ｖｏｒｏｎｏｉ图 在验证码字符分割中的应用 １，２ １，２ ３ 简献忠 ，曹树建 ，郭　强 （１．上海理工大学光电学院，上海２０００９３；２．上海市现代光学系统重点实验室，上海２０００９３；３．国家卫星气 象中心，北京 １０００８１） 摘　要：字符分割是验证码字符识别的关键。为了解决粘连字符构成的验证码分割成功率低的问题，提出了一 种基于ＳＯＭ（ｓｅｌｆｏｒｇａｎｉｚｉｎｇｍａｐｓ）神经网络聚类与维诺图（Ｖｏｒｏｎｏｉ）骨架形态分析相结合的粘连字符分割算法。 该算法通过连通分量区分粘连字符，然后利用Ｖｏｒｏｎｏｉ图获得粘连字符的骨架形态，提取粘连字符的骨架特征 点；根据ＳＯＭ聚类后的拓扑神经元分布确定分割点，完成粘连字符骨架的分割与复原。用网络验证码图片集进 行了测试，实验效果与滴水法和连通分量提取法对比显示了该分割算法的优越性。该算法对各种字符粘连类型 及字体倾斜扭曲的验证码均能准确分割，为粘连字符分割提供了一种新的方法。 关键词：验证码；字符分割；维诺图骨架形态；自组织映射 中图分类号：ＴＰ３１９４１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１５）０９２８５７０５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１５．０９．０７０ ＳｅｇｍｅｎｔａｔｉｏｎｏｆＣＡＰＴＣＨＡｃｈａｒａｃｔｅｒｓｂａｓｅｄｏｎｓｅｌｆｏｒｇａｎｉｚｉｎｇｍａｐｓａｎｄＶｏｒｏｎｏｉ １，２ １，２ ３ ＪｉａｎＸｉａｎｚｈｏｎｇ ，ＣａｏＳｈｕｊｉａｎ ，ＧｕｏＱｉａｎｇ （１．ＳｃｈｏｏｌｏｆＯｐｔｉｃａｌＥｌｅｃｔｒｉｃａｌ＆ＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｈａｎｇｈａｉｆｏｒＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，Ｓｈａｎｇｈａｉ２０００９３，Ｃｈｉｎａ； ２．ＳｈａｎｇｈａｉＫｅｙＬａｂｏｒａｔｏｒｙｏｆＭｏｄｅｒｎＯｐｔｉｃａｌＳｙｓｔｅｍ，Ｓｈａｎｇｈａｉ２０００９３，Ｃｈｉｎａ；３．ＮａｔｉｏｎａｌＳａｔｅｌｌｉｔｅＭｅｔｅｏｒｏｌｏｇｉｃａｌＣｅｎｔｅｒ，Ｂｅｉｊｉｎｇ １０００８１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＣｈａｒａｃｔｅｒｓｅｇｍｅｎｔａｔｉｏｎｉｓｔｈｅｐｏｉｎｔｉｎＣＡＰＴＣＨＡｒｅｃｏｇｎｉｔｉｏｎ．ＡｓｔｈｅｃｏｎｎｅｃｔｅｄｃｈａｒａｃｔｅｒｓｉｎＣＡＰＴＣＨＡｗｏｕｌｄｂｅ ｓｅｇｍｅｎｔｅｄｗｉｔｈａｌｏｗｓｕｃｃｅｓｓｒａｔｅ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｃｈａｒａｃｔｅｒｓｅｇｍｅｎｔａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｔｈｅｃｌｕｓｔｅｒｉｎｇｏｆｔｈｅｔｏｕ ｃｈｉｎｇｒｅｇｉｏｎｖｉａｓｅｌｆｏｒｇａｎｉｚｉｎｇｍａｐｓａｎｄｓｋｅｌｅｔｏｎｉｚａｔｉｏｎｖｉａＶｏｒｏｎｏｉ．Ｆｉｒｓｔｌｙ，ｉｔｕｓｅｄｃｏｎｎｅｃｔｅｄｃｏｍｐｏｎｅｎｔｂａｓｅｄｍｅｔｈｏｄｔｏ ｃｏｎｆｉｒｍｃｏｎｎｅｃｔｅｄｃｈａｒａｃｔｅｒｐａｉｒｓ，ａｎｄｓｅｌｅｃｔｅｄｆｅａｔｕｒｅｐｏｉｎｔｓｔｈｒｏｕｇｈａｓｋｅｌｅｔｏｎｉｚａｔｉｏｎｐｒｏｃｅｓｓｂｙＶｏｒｏｎｏｉ．Ｔｈｅｎｄｅｔｅｒｍｉｎｅｄ ｔｈｅｓｅｇｍｅｎｔａｔｉｏｎｐｏｉｎｔｓｂｙｔｈｅｎｅｕｒｏｎｓｏｆＳＯＭ，ｌｅａｄｉｎｇｔｏｔｈｅｆｉｎａｌｓｅｇｍｅｎｔａｔｉｏｎａｎｄｃｈａｒａｃｔｅｒｒｅｓｔｏｒａｔｉｏｎ．Ｔｈｅｒｅｓｕｌｔｓｆｒｏｍｔｈｅ ｔｅ