High-speed thinning algorithm for character recognition

Ming Yin; Seinosuke Narita

doi:10.1117/12.477202

31 July 2002 High-speed thinning algorithm for character recognition

Ming Yin, Seinosuke Narita

Proceedings Volume 4875, Second International Conference on Image and Graphics; (2002) https://doi.org/10.1117/12.477202
Event: Second International Conference on Image and Graphics, 2002, Hefei, China

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.

Citation Download Citation

Ming Yin and Seinosuke Narita "High-speed thinning algorithm for character recognition", Proc. SPIE 4875, Second International Conference on Image and Graphics, (31 July 2002); https://doi.org/10.1117/12.477202

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available