Abstract

Two groups of pattern-recognition algorithms for hybrid optical–digital computer processing are theoretically and experimentally compared. The first group is based on linear mapping, while the second group is based on feature extraction and eigenvector analysis. We study the relations among various linear-mapping-based algorithms by formulating a more general unified pseudoinverse algorithm. We show that the least-squares linear-mapping technique, the simplified least-squares linear-mapping technique, the synthetic discriminant function, the equal-correlation-peak method, and the Caulfield–Maloney filter are in fact all special cases of the unified pseudoinverse algorithm. When the total number of the training images (KM, where K is the number of classes and M is the number of training images in each class) is larger than the dimension of the images (N), the overdetermined case of the unified pseudoinverse algorithm is the same as the least-squares linear-mapping technique, because both algorithms are based on optimization processes of minimization of the mean-square error. When KM < N, the underdetermined case of the unified pseudoinverse algorithm is the same as the least-squares linear-mapping technique and the synthetic discriminant function. Furthermore, when KM < N, the synthetic discriminant function method can be considered a degenerate case of the least-squares linear-mapping technique. Among the algorithms studied, the simplified least-squares linear-mapping technique requires the least computation time for filter synthesis. Experimental results on classification with linear-mapping-based algorithms are provided and show good agreement with the theoretical analysis.

© 1988 Optical Society of America

Full Article  |  PDF Article
OSA Recommended Articles
Comparison of statistical pattern-recognition algorithms for hybrid processing. II. Eigenvector-based algorithm

Q. Tian, Y. Fainman, and Sing H. Lee
J. Opt. Soc. Am. A 5(10) 1670-1682 (1988)

Recognition of images of Markov-1 model by least-squares linear mapping technique

Zu-Han Gu and Sing H. Lee
Appl. Opt. 23(6) 822-827 (1984)

Classification of multiclassed stochastic images buried in additive noise

Zu-Han Gu and Sing H. Lee
J. Opt. Soc. Am. A 4(4) 712-719 (1987)

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Figures (7)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Tables (1)

You do not have subscription access to this journal. Article tables are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Equations (93)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Metrics

You do not have subscription access to this journal. Article level metrics are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription