Extracting strokes from static line images based on selective searching

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

19 Scopus Citations
View graph of relations



Original languageEnglish
Pages (from-to)935-946
Journal / PublicationPattern Recognition
Issue number6
Publication statusPublished - Jun 1999
Externally publishedYes


Extracting the stroke information is important in understanding static line images. An essential issue of stroke extraction by using a thinning process is how to handle intersections where thinning artifacts often occur. In this paper, a novel stroke extraction method based on a "selective searching" technique is proposed. A tree structure is constructed in the vicinity of an intersection so that a correct path of a stroke can be identified by comparing the traveling cost along each candidate path of the tree. The minimum cost path corresponds to the intrinsic trajectory of the stroke at the intersection. A return-cost is calculated for each path so that better performance can be achieved. The new method has been tested extensively with static handwritten numerals extracted from the NIST data base. Experimental results show that the method is effective and reliable. © 1999 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.

Research Area(s)

  • Handwriting recognition, Selective searching, Static line image, Stroke extraction, Thinning, Tree structure

Citation Format(s)