Identification of unreliable segments to improve skeletonization of handwriting images

Abstract

An unavoidable problem of most existing skeletonization algorithms for handwriting images is the production of undesired artifacts or pattern distortions. This paper presents a method of identifying these unreliable segments to improve the skeletons of handwriting images. In this method, a novel feature called iteration time is exploited, by which each unreliable segment can be treated as a set of points with exceptional iteration times. First, the iteration time of each skeleton point is calculated, and an undirected graph is built from the skeleton whose edges are weighted by defining a distance measurement between each pair of connected nodes based on iteration time. Then the set of unreliable segments is achieved by a graph clustering algorithm with an effective clustering quality function. Finally, the probability of two jointed reliable segments belonging to a continuous pair is estimated by a best-matched method, and a cubic B-spline interpolation is applied to reconstruct unreliable parts of the skeleton. Experimental results show that the proposed method can detect unreliable segments effectively and produce a skeleton that is closer to the original writing trajectory.