An Algorithm for pen-stroke extraction Based on Delaunay Triangulation

SHAO HONGFENG,LUO YUPIN
DOI: https://doi.org/10.3969/j.issn.1008-0570.2007.01.116
2007-01-01
Abstract:Character Skeletons plays an important part in character recognition and so on. To get skeleton and pen- stroke of character contours, this paper presents an algorithm based on Dynamic Constrained Delaunay Triangulation. At first, this method decompose the character' s boundary polygon into Dynamic Constrained Delaunay Triangulation to get its topological feature. Secondly, by generating skeleton line segements of three types of triangles and link them, the skeleton of the whole character is gotten. Finally, after dis- branching the skeleton by calculating smoothness function and branch length threshold, the paper shows how to partition the skeleton into pen- stroke skeleton. Experimental results demonstrate that this method have a low calculation complexity and is robust enough.
What problem does this paper attempt to address?