Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group

Comparison of statistical pattern-recognition algorithms for hybrid processing. I. Linear-mapping algorithms

Not Accessible

Your library or personal account may give you access

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
More Like This
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)

Generalized synthetic discriminant functions

Z. Bahri and B. V. K. Vijaya Kumar
J. Opt. Soc. Am. A 5(4) 562-571 (1988)

Optical implementation of the least-squares linear mapping technique for image classification

Zu-Han Gu, James R. Leger, and Sing H. Lee
J. Opt. Soc. Am. 72(6) 787-793 (1982)

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 Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica 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 Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica 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 Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica 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 Optica member, or as an authorized user of your institution.

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

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved