New thinning algorithm using rough-set theory

Joe C. H. Poon; Gary M. T. Man; Tony C. F. Ng

doi:10.1117/12.143636

14 April 1993 New thinning algorithm using rough-set theory

Joe C. H. Poon, Gary M. T. Man, Tony C. F. Ng

Proceedings Volume 1906, Character Recognition Technologies; (1993) https://doi.org/10.1117/12.143636
Event: IS&T/SPIE's Symposium on Electronic Imaging: Science and Technology, 1993, San Jose, CA, United States

Abstract

This paper presents a thinning algorithm which involves the identification of local features like line segments, tips, and junctions by the use of rough set theory and Euler number calculation within a rectangular window operator. It handles image objects which are already presented in binary image format. The resulting skeleton preserves the topological properties of the original shape in the form of a graph with nodes presenting the local features and arcs for the adjacency relations. The algorithm offers two distinctive advantages in terms of conceptual simplicity and computational effort. In general, it generates the skeleton in one pass plus an auxiliary scan confirming the identification of some features in the ambiguous segment regions. The algorithm provides skeletons of good quality for character objects, and so can be used later for syntactic recognition of the alphabets. Excellent results have also been obtained for general shaped objects.

Citation Download Citation

Joe C. H. Poon, Gary M. T. Man, and Tony C. F. Ng "New thinning algorithm using rough-set theory", Proc. SPIE 1906, Character Recognition Technologies, (14 April 1993); https://doi.org/10.1117/12.143636

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