Online Stroke Segmentation by Quick Penalty-Based Dynamic Programming

Liu Wenyin,Tong Lu,Yu Yajie,Shuang Liang,Rui Zhang
DOI: https://doi.org/10.1049/iet-cvi.2012.0296
IF: 1.484
2013-01-01
IET Computer Vision
Abstract:A stroke segmentation method named quick penalty‐based dynamic programming is proposed for splitting a sketchy stroke into several regular primitive shapes, such as line segments and elliptical arcs. The authors extend the dynamic programming framework with a customisable penalty function, which measures the correctness of splitting a stroke at a particular point. With the help of the penalty function, the proposed dynamic programming framework can finish the stroke segmentation process without any prior knowledge of the number and/or the type of segments contained in the sketchy stroke. Its response time is sufficiently short for online applications, even for long strokes. Experiments show that the proposed method is robust for strokes with arbitrary shape and size.
What problem does this paper attempt to address?