Character recognition using min-max classifiers designed via an LMS algorithm

Ping-Fai Yang; Petros Maragos

doi:10.1117/12.131482

1 November 1992 Character recognition using min-max classifiers designed via an LMS algorithm

Ping-Fai Yang, Petros Maragos

Proceedings Volume 1818, Visual Communications and Image Processing '92; (1992) https://doi.org/10.1117/12.131482
Event: Applications in Optical Science and Engineering, 1992, Boston, MA, United States

Abstract

In this paper we propose a Least Mean Square (LMS) algorithm for the practical training of the class of min-max classifiers. These are lattice-theoretic generalization of Boolean functions and are also related to feed-forward neural networks and morphological signal operators. We applied the LMS algorithm to the problem of handwritten character recognition. The database consists of segmented and cleaned digits. Features that were extracted from the digits include Fourier descriptors and morphological shape-size histograms. Experimental results using the LMS algorithm for handwritten character recognition are promising. In our initial experimentation, we applied the min-max classifier to binary classification of '0' and '1' digits. By preprocessing the feature vectors, we were able to achieve an error rate of 1.75% for a training set of size 1200 (600 of each digit); and an error rate of 4.5% on a test set of size 400 (200 of each). These figures are comparable to those obtained by 2-layer neural nets trained using back propagation. The major advantage of min-max classifiers compared to neural networks is their simplicity and the faster convergence of their training algorithm.

Citation Download Citation

Ping-Fai Yang and Petros Maragos "Character recognition using min-max classifiers designed via an LMS algorithm", Proc. SPIE 1818, Visual Communications and Image Processing '92, (1 November 1992); https://doi.org/10.1117/12.131482

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