CAJ | 학술논문

字符分割是验证码字符识别的关键。为了解决粘连字符构成的验证码分割成功率低的问题，提出了一种基于SOM（self-organizing maps）神经网络聚类与维诺图（Voronoi）骨架形态分析相结合的粘连字符分割算法。该算法通过连通分量区分粘连字符，然后利用Voronoi 图获得粘连字符的骨架形态，提取粘连字符的骨架特征点；根据SOM聚类后的拓扑神经元分布确定分割点，完成粘连字符骨架的分割与复原。用网络验证码图片集进行了测试，实验效果与滴水法和连通分量提取法对比显示了该分割算法的优越性。该算法对各种字符粘连类型及字体倾斜扭曲的验证码均能准确分割，为粘连字符分割提供了一种新的方法。
자부분할시험증마자부식별적관건。위료해결점련자부구성적험증마분할성공솔저적문제，제출료일충기우SOM（self-organizing maps）신경망락취류여유낙도（Voronoi）골가형태분석상결합적점련자부분할산법。해산법통과련통분량구분점련자부，연후이용Voronoi 도획득점련자부적골가형태，제취점련자부적골가특정점；근거SOM취류후적탁복신경원분포학정분할점，완성점련자부골가적분할여복원。용망락험증마도편집진행료측시，실험효과여적수법화련통분량제취법대비현시료해분할산법적우월성。해산법대각충자부점련류형급자체경사뉴곡적험증마균능준학분할，위점련자부분할제공료일충신적방법。
Character segmentation is the point in CAPTCHA recognition.As the connected characters in CAPTCHA would be segmented with a low success rate,this paper proposed a character segmentation algorithm based on the clustering of the tou-ching region via self-organizing maps and skeletonization via Voronoi.Firstly,it used connected-component-based method to confirm connected character pairs,and selected feature points through a skeletonization process by Voronoi.Then determined the segmentation points by the neurons of SOM,leading to the final segmentation and character restoration.The results from the tests on the online CAPTCHA collections show that this algorithm achieves a better performance than the drop-fall and the con-nected-component-based algorithms.It can segment varieties of connected and distorted CAPTCHA,providing a new method for the segmentation of connected characters.