Fast one pass knowledge based system for thinning

Maher Ahmed; Rabab K. Ward

doi:10.1117/1.482632

1 January 1998 Fast one pass knowledge based system for thinning

Maher Ahmed, Rabab K. Ward

Journal of Electronic Imaging, Vol. 7, Issue 1, (January 1998). https://doi.org/10.1117/1.482632

A knowledge-based system that uses one pass only for thinning is described. The study of existing thinning algorithms reveals that appropriate thinning techniques are application dependent. Thinning algorithms suitable for applications such as Chinese characters unfortunately leave extraneous pixels (branches) in other applications such as Arabic characters. Alternatively, existing algorithms that delete extraneous pixels in certain applications may delete important pixels in other applications. We present a general system where the user can select the degree of freedom of having branches in the output pattern according to his or her application. While the user selects one of three possible options, the system default is suitable for most usual applications, such as English characters. Our system is a knowledge-based system whose rules guarantee connectivity and preserve the symbol shape to a great extent. The implemented system can be used as a general thinning method for various applications. By having some knowledge about the input symbols, the user determines the best thinned output pattern or the degree of branches allowed. The implemented system helps to test the effect of each rule separately. Prolog built-in features for backtracking, strong logic handling, and rule manipulation prove to be very helpful in implementing this system.

Citation Download Citation

Maher Ahmed and Rabab K. Ward "Fast one pass knowledge based system for thinning," Journal of Electronic Imaging 7(1), (1 January 1998). https://doi.org/10.1117/1.482632

Published: 1 January 1998

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