Share Email Print

Proceedings Paper

New thinning algorithm using rough-set theory
Author(s): Joe C. H. Poon; Gary M. T. Man; Tony C. F. Ng
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 14 April 1993
PDF: 11 pages
Proc. SPIE 1906, Character Recognition Technologies, (14 April 1993); doi: 10.1117/12.143636
Show Author Affiliations
Joe C. H. Poon, Hong Kong Polytechnic (Hong Kong)
Gary M. T. Man, Hong Kong Polytechnic (Hong Kong)
Tony C. F. Ng, Hong Kong Polytechnic (Hong Kong)

Published in SPIE Proceedings Vol. 1906:
Character Recognition Technologies
Donald P. D'Amato, 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?