Computer Science & Technology

Handwritten Text Segmentation Method Based on Greedy Snake Algorithm and Radical Recognition

Expand
  • Faculty of Information Technology,Beijing University of Technology,Beijing 100124,China
付鹏斌(1967-),男,硕士,副教授,主要从事图形图像处理、模式识别等研究。E-mail:fupengbin@bjut.edu.cn

Received date: 2021-01-18

  Revised date: 2021-05-24

  Online published: 2021-05-25

Supported by

Supported by the National Natural Science Foundation of China (61772048) and the Natural Science Foundation of Beijing(4153058)

Abstract

A segmentation method based on greedy snake algorithm and radical recognition was proposed to solve the problems of interlacing, adhesion and over-segmentation of Chinese handwritten text. Firstly, the original text segmentation trajectory was established based on the greedy snake algorithm, and the segmentation path was optimized according to the multiple rules. Then, candidate adhesion points were extracted based on the outline and skeleton of adhesion characters, and the gluttonous snake algorithm was used for secondary segmentation. Finally, the radical extraction and recognition of the over-segmentation characters was carried out, and the merging direction was determined based on the structure of Chinese characters. Combined with geometric confidence and recognition confidence, the merging of the over-segmentation characters was completed, and the correct text segmentation result was finally obtained. The effectiveness of the algorithm was verified by the experiment on 1542 lines of handwritten text from a high school test papers of Shaanxi province. The result shows that the accuracy of the segmentation algorithm can reach 82.15%.

Cite this article

FU Pengbin DONG Aojing YANG Huirong . Handwritten Text Segmentation Method Based on Greedy Snake Algorithm and Radical Recognition[J]. Journal of South China University of Technology(Natural Science), 2022 , 50(1) : 80 -90 . DOI: 10.12141/j.issn.1000-565X.210028

Outlines

/