Articles

Fast one-pass knowledge-based system for thinning

[+] Author Affiliations
Maher Ahmed, Rabab Kreidieh Ward

University of British Columbia, Electrical Engineering Department, Vancouver, BC V6T 1Z4, Canada

J. Electron. Imaging. 7(1), 111-116 (Jan 01, 1998). doi:10.1117/1.482632
History: Received Mar. 5, 1997; Revised July 10, 1997; Accepted Aug. 5, 1997
Text Size: A A A

Abstract

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. © 1998 SPIE and IS&T.

© 1998 SPIE and IS&T

Topics

Algorithms ; Logic

Citation

Maher Ahmed and Rabab Kreidieh Ward
"Fast one-pass knowledge-based system for thinning", J. Electron. Imaging. 7(1), 111-116 (Jan 01, 1998). ; http://dx.doi.org/10.1117/1.482632


Figures

Tables

References

Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.