Return to search

A novel triangulation procedure for thinning hand-written text

No / This paper describes a novel procedure for thinning binary text images by generating graphical representations of words within the image. A smoothed polygonal approximation of the boundaries of each word is first decomposed into a set of contiguous triangles. Each triangle is then classified into one of only three possible types from which a graph is generated that represents the topological features of the object. Joining graph points with straight lines generates a final polygon skeleton that, by construction, is one pixel wide and fully connected. Results of applying the procedure to thinning Arabic and English handwriting are presented. Comparisons of skeleton structure and execution time with results from alternative techniques are also presented. The procedure is considerably faster than the alternatives tested when the image resolution is greater than 600 dpi and the graphical representation often needed in subsequent recognition steps is available without further processing.

Identiferoai:union.ndltd.org:BRADFORD/oai:bradscholars.brad.ac.uk:10454/3827
Date January 2001
CreatorsMelhi, M., Ipson, Stanley S., Booth, W.
Source SetsBradford Scholars
LanguageEnglish
Detected LanguageEnglish
TypeArticle, No full-text available in the repository

Page generated in 0.0021 seconds