Share Email Print

Proceedings Paper

High-speed thinning algorithm for character recognition
Author(s): Ming Yin; Seinosuke Narita
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Thinning algorithms are widely used as a useful method of pre-processing in image process. In this paper, a high-speed thinning algorithm for character recognition is proposed. This method can be used by any thinning algorithms for speeding process without any changes of the thinning algorithms. The Hilditch thinning algorithm is adopted to verify the proposed method. With a 3x3 maskimage in the Hilditch thinning algorithm, the result ofprocess output can be saved to a memory 'table. The output results of all different 3x3 masks are saved to this 'table" at the beginning of character recognition. When an image will be processed, the thinning results of every 3 x 3 masks in the image can be extracted by the method of "looking for table". Thus the thinning result is same but the process speed is high. The proposed method has been evaluated by comparing the time cost of the proposed method and Hilditch thinning algorithm using different configured computers to process a same image and the result is satisfied.

Paper Details

Date Published: 31 July 2002
PDF: 5 pages
Proc. SPIE 4875, Second International Conference on Image and Graphics, (31 July 2002); doi: 10.1117/12.477202
Show Author Affiliations
Ming Yin, Waseda Univ. (Japan)
Seinosuke Narita, Waseda Univ. (Japan)

Published in SPIE Proceedings Vol. 4875:
Second International Conference on Image and Graphics
Wei Sui, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?