×

zbMATH — the first resource for mathematics

UODV: Improved algorithm and generalized theory. (English) Zbl 1059.68105
Summary: Uncorrelated Optimal Discrimination Vectors (UODV) is an effective linear discrimination approach. However, this approach has the disadvantages in both the algorithm and the theory. In light of this, we propose an improved UODV algorithm based on the typical principal component analysis, which can satisfy the statistical uncorrelation and utilize the total scatter information of the training samples. Then, a new and generalized theorem on UODV is presented. This generalized theorem reveals the essential relationship between UODV and the well-known Fisherface method, and proves that our improved UODV algorithm is theoretically superior to the Fisherface method. Experimental results on both 1-D and 2-D data prove that our algorithm outperforms the original UODV approach and the Fisherface method.

MSC:
68T10 Pattern recognition, speech recognition
Software:
UODV
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Jain, A.K.; Duin, R.P.W.; Mao, J., Statistical pattern recognitiona review, IEEE trans. pattern anal. Mach. intell., 22, 1, 4-37, (2000)
[2] Nishino, K.; Sato, Y.; Ikeuchi, K., Eigen-texture methodappearance compression and synthesis based on a 3D model, IEEE trans. pattern anal. Mach. intell., 23, 11, 1257-1265, (2001)
[3] Martinez, A.M.; Kak, A.C., PCA versus LDA, IEEE trans. pattern anal. Mach. intell., 23, 2, 228-233, (2001)
[4] Loog, M.; Duin, R.P.W.; Haeb-Umbach, R., Multiclass linear dimension reduction by weighted pairwise Fisher criteria, IEEE trans. pattern anal. Mach. intell., 23, 7, 762-766, (2001)
[5] Bruce, L.M.; Morgan, C.; Larsen, S., Automated detection of subpixel hyperspectral targets with continuous and discrete wavelet transforms, IEEE trans. geosci. remote sensing, 39, 10, 2217-2226, (2001)
[6] Vailaya, A.; Zhang, H.; Yang, C.; Liu, F.; Jain, A.K., Automatic image orientation detection, IEEE trans. image process., 11, 7, 746-755, (2002)
[7] Liu, C.; Wechsler, H., Gabor feature based classification using the enhanced Fisher linear discrimination model for face recognition, IEEE trans. image process., 10, 4, 467-476, (2002)
[8] Turk, M.; Pentland, A., Eigenfaces for recognition, Int. J. cognitive neurosci., 3, 1, 71-86, (1991)
[9] Chellappa, R.; Wilson, C.; Sirohey, S., Human and machine recognition of facesa survey, Proc. IEEE, 83, 5, 705-740, (1995)
[10] Martinez, A.M., Recognizing imprecisely localized, partially occluded, and expression variant faces from a single sample per class, IEEE trans. pattern anal. Mach. intell., 24, 6, 748-763, (2002)
[11] Belhumeur, P.N.; Hespanha, J.P.; Kriegman, D.J., Eigenfaces vs. fisherfacerecognition using class specific linear projection, IEEE trans. pattern anal. Mach. intell., 19, 7, 711-720, (1997)
[12] Chen, L.; Liao, H.M.; Ko, M.; Lin, J.; Yu, G., A new LDA-based face recognition system which can solve the small sample size problem, Pattern recognition, 33, 10, 1713-1726, (2000)
[13] Yang, J.; Yang, J.Y., Why can LDA be performed in PCA transformed space?, Pattern recognition, 36, 2, 563-566, (2003)
[14] Foley, D.H.; Sammon, J.W., An optimal set of discrimination vectors, IEEE trans. comput., 24, 3, 281-289, (1975) · Zbl 0296.68106
[15] Okada, T.; Tomita, S., An optimal orthonormal system for discriminant analysis, Pattern recognition, 18, 2, 139-144, (1985)
[16] Duchene, J.; Leclercq, S., An optimal transformation for discriminant and principal component analysis, IEEE trans. pattern anal. Mach. intell., 10, 6, 978-983, (1988) · Zbl 0655.62064
[17] Liu, K.; Cheng, Y.Q.; Yang, J.Y.; Liu, X., An efficient algorithm for foley – sammon optimal set of discrimination vectors by algebraic method, Int. J. pattern recognition artif. intell., 6, 5, 817-829, (1992)
[18] Liu, K.; Cheng, Y.Q.; Yang, J.Y., Algebraic feature extraction for image recognition based on an optimal discrimination criterion, Pattern recognition, 26, 6, 903-911, (1993)
[19] Jin, Z.; Yang, J.; Hu, Z.; Lou, Z., Face recognition based on the uncorrelated discrimination transformation, Pattern recognition, 34, 7, 1405-1416, (2001) · Zbl 0978.68118
[20] Jin, Z.; Yang, J.; Tang, Z.; Hu, Z., A theorem on the uncorrelated optimal discrimination vectors, Pattern recognition, 34, 10, 2041-2047, (2001) · Zbl 0999.68189
[21] Yang, J.; Yang, J.; Zhang, D., What’s wrong with Fisher criterion?, Pattern recognition, 35, 11, 2665-2668, (2002) · Zbl 1006.68924
[22] Fukunaga, K., Introduction to statistical pattern recognition, (1990), Academic Press New York · Zbl 0711.62052
[23] Woods, K.; Kegelmeyer, W.P.; Bowyer, K., Combination of multiple classifiers using local accuracy estimates, IEEE trans. pattern anal. Mach. intell., 19, 4, 405-410, (1997)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.