Abstract

The pattern-recognition algorithms based on eigenvector analysis (group 2) are theoretically and experimentally compared. Group 2 consists of Foley–Sammon (F-S) transform, Hotelling trace criterion (HTC), Fukunaga–Koontz (F-K) transform, linear discriminant function (LDF), and generalized matched filter (GMF) algorithms. It is shown that all eigenvector-based algorithms can be represented in a generalized eigenvector form. However, the calculations of the discriminant vectors are different for different algorithms. Summaries of methods of calculating the discriminant functions for the F-S, HTC, and F-K transforms are provided. Especially for the more practical, underdetermined case, where the number of training images is less than the number of pixels in each image, the calculations usually require the inversion of a large, singular pixel correlation (or covariance) matrix. We suggest solving this problem by finding its pseudoinverse, which requires inverting only the smaller, nonsingular image-correction (or covariance) matrix plus multiplying several nonsingular matrices. We also compare theoretically the classification performance with discriminant functions of the F-S, HTC, and F-K with the LDF and GMF algorithms and the linear-mapping-based algorithms with the eigenvector-based algorithms. Experimentally, we compare the eigenvector-based algorithms, using two sets of image data bases with each image consisting of 64 × 64 pixels.

© 1988 Optical Society of America

Full Article  |  PDF Article
OSA Recommended Articles
Comparison of statistical pattern-recognition algorithms for hybrid processing. I. Linear-mapping algorithms

Q. Tian, Y. Fainman, Z. H. Gu, and Sing H. Lee
J. Opt. Soc. Am. A 5(10) 1655-1669 (1988)

Hybrid optical–digital pattern recognition

Fritz Merkle and Thomas Lörch
Appl. Opt. 23(10) 1509-1516 (1984)

Statistical recognition of color images

Zu-Han Gu, Sing H. Lee, and Y. Fainman
Appl. Opt. 26(15) 3145-3152 (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 (10)

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 (70)

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