Box connectivity approach to multifont character recognition

Radovan V. Krtolica

doi:10.1117/12.171119

23 March 1994 Box connectivity approach to multifont character recognition

Radovan V. Krtolica

Proceedings Volume 2181, Document Recognition; (1994) https://doi.org/10.1117/12.171119
Event: IS&T/SPIE 1994 International Symposium on Electronic Imaging: Science and Technology, 1994, San Jose, CA, United States

Abstract

The idea of box connectivity approach (BCA) is to partition the bounding frame of the character bitmap into a fixed number of rectangles, to define some properties of those rectangles, and to establish connectivity relations between the rectangles. Hamming distance and vector optimization are used for classification. Good results in recognition of high quality data (400 dpi) in three fonts (Courier, Helvetica, and New Times Roman) and eight sizes (from 8 to 24 points) were reported in a previous paper. These findings are confirmed in this paper by an experiment showing that, for the same number of bits, BCA features increase the rate of recognition twice with respect to features obtained by simple decimation. However, the actual method is limited by the fact that the number of referent templates increases with the number of fonts to be recognized. The purpose of this paper is to remove this limitation. The main part of the paper discusses the properties of the Hamming distance and how they can be used in the BCA algorithm to improve the efficiency of classification. The last section reports the results of an experiment showing the discrimination power of BCA features.

Citation Download Citation

Radovan V. Krtolica "Box connectivity approach to multifont character recognition", Proc. SPIE 2181, Document Recognition, (23 March 1994); https://doi.org/10.1117/12.171119

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