Efficient estimation of pen trajectory from off-line handwritten words

This paper presents an easy and efficient method to estimate the pen trajectory based on minimizing the pen movement. Given start and end vertices, the complexity of the proposed algorithm is linear. In addition, the algorithm clearly identifies alternatives that do not affect the overall length of the pen trajectory, making enough room for other criteria, e.g. vision rules, to be applied.