2007 GeneralTenDiscrAnalysisandGabor...

From GM-RKB
Jump to navigation Jump to search

Subject Headings: Gabor Gait, General Tensor Discriminant Analysis, Human Gait Recognition, Linear Discriminant Analysis, Tensor Rank, Visual Surveillance.

Notes

Cited By

Quotes

Abstract

The traditional image representations are not suited to conventional classification methods, such as the linear discriminant analysis (LDA), because of the under sample problem (USP): the dimensionality of the feature space is much higher than the number of training samples. Motivated by the successes of the two dimensional LDA (2DLDA) for face recognition, we develop a general tensor discriminant analysis (GTDA) as a preprocessing step for LDA. The benefits of GTDA compared with existing preprocessing methods, e.g., principal component analysis (PCA) and 2DLDA, include 1) the USP is reduced in subsequent classification by, for example, LDA; 2) the discriminative information in the training tensors is preserved; and 3) GTDA provides stable recognition rates because the alternating projection optimization algorithm to obtain a solution of GTDA converges, while that of 2DLDA does not.

We use human gait recognition to validate the proposed GTDA. The averaged gait images are utilized for gait representation. Given the popularity of Gabor function based image decompositions for image understanding and object recognition, we develop three different Gabor function based image representations: 1) the GaborD representation is the sum of Gabor filter responses over directions, 2) GaborS is the sum of Gabor filter responses over scales, and 3) GaborSD is the sum of Gabor filter responses over scales and directions. The GaborD, GaborS and GaborSD representations are applied to the problem of recognizing people from their averaged gait images.

A large number of experiments were carried out to evaluate the effectiveness (recognition rate) of gait recognition based on first obtaining a Gabor, GaborD, GaborS or GaborSD image representation, then using GDTA to extract features and finally using LDA for classification. The proposed methods achieved good performance for gait recognition based on image sequences from the USF HumanID Database. Experimental comparisons are made with nine state of the art classification methods in gait recognition.

References

  • P. Belhumeur and J. Hespanha and D. Kriegman, “Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection,” IEEE Trans. Pattern Analysis and Machine Intelligence]], vol. 19, no. 7, pp. 711-720, 1997.
  • C. BenAbdelkader and L. S. Davis, “Detection of People Carrying Objects: a Motion-based Recognition Approach,” Proceedings of IEEE Int’l Conference Automatic Face and Gesture Recognition, pp. 378-383, 2002.
  • A. Bobick and A. Johnson, “Gait Recognition using Static Activity–specific Parameters,” Proceedings of IEEE Int’l Conference Computer Vision and Pattern Recognition, vol. 1, pp. 423–430, Kauai, HI, 2001.
  • J. E. Boyd, “Synchronization of Oscillations for Machine Perception of Gaits,” Computer Vision and Image Understanding, vol. 96, no. 1, pp. 35–59, 2004.
  • L. F. Chen, H.Y. Liao, M. T. Ko, J. C. Lin, and G. J. Yu, “A New LDA–based Face Recognition System which Can Solve the Small Sample Size Problem,” Pattern Recognition, vol. 33, no. 10, pp. 1,713–1,726, 2000.
  • R. T. Collins, R. Bross, and J. Shi, “Silhouette–based Human Identification from Body Shape and Gait,” Proceedings of IEEE Int’l Conference Automatic Face and Gesture Recognition, pp. 351–356, Washington DC, 2002.
  • D. Cunado, M. Nixon, and J. Carter, “Automatic Extraction and Description of Human Gait Models for Recognition Purposes,” Computer Vision and Image Understanding, vol. 90, no. 1, pp. 1–41, 2003.
  • R. Cutler and L. Davis, “Robust Periodic Motion and Motion Symmetry Detection,” Proceedings of IEEE Int’l Conference Computer Vision and Pattern Recognition, pp. 615–622, Hilton Head, SC, 2000.
  • J. Cutting and D. Proffitt, “Gait Perception as an Example of How We May Perceive Events,” Intersensory Perception and Sensory Integration, vol. 2, pp. 249–273, New York, 1981.
  • J. G. Daugman, “Two–Dimensional Spectral Analysis of Cortical Receptive Field Profile,” Vision Research, vol. 20, pp. 847–856, 1980.
  • J. G. Daugman, “Uncertainty Relation for Resolution in Space, Spatial Frequency, and Orientation Optimized by Two–Dimensional Visual Cortical Filters,” Journal of the Optical Society of America, vol. 2, no. 7, pp. 1,160–1,169, 1985.
  • J. W. Davis and A. F. Bobick, “The Representation and Recognition of Human Movement using Temporal Templates,” Proceedings of IEEE Conference Computer Vision and Pattern Recognition, pp. 928–934, San Juan, Puerto Rico, 1997.
  • R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification (2nd). Wiley-Interscience, 2000.
  • D. Dunn, W. E. Higgins, J. Wakeley, “Texture Segmentation Using 2–D Gabor Elementary Functions,” IEEE Trans. Pattern Analysis and Machine Intelligence]], vol. 16, no. 2, pp. 130–149, 1994.
  • K. Fukunaga. Introduction to Statistical Pattern Recognition (2nd). Academic Press, Boston 1990.
  • J. Han and B. Bhanu, “Statistical Feature Fusion for Gait–Based Human Recognition,” Proceedings of IEEE Int’l Conference Computer Vision and Pattern Recognition, vol. 2, pp. 842–847, Washington, DC, 2004.
  • I. Haritaoglu, R. Cutler, D. Harwood, and L. Davis, “Backpack: Detection of people carrying objects using silhouettes,” Computer Vision and Image Understanding, vol. 6, no. 3, pp. 385-397, 2001.
  • G. Johansson, “Visual Motion Perception,” Scientific American, vol. 232, pp. 76–88, 1975.
  • A. Kale, A. Sundaresan, A. N. Rajagopalan, N. P. Cuntoor, A. K. Roy–Chowdhury, V. Kruger, and R. Chellappa, “Identification of Humans using Gait,” IEEE Trans. Image Processing, vol. 13, no. 9, pp. 1,163–1,173, 2004.
  • L. D. Lathauwer, Signal Processing Based on Multilinear Algebra, Ph.D. Thesis, Katholike Universiteit Leuven, 1997.
  • L. Lee, G. Dalley, and K. Tieu, “Learning Pedestrian Models for Silhouette Refinement,” Proceedings of IEEE Int’l Conference Computer Vision, vol. 1, pp. 663–670, Nice, France, 2003.
  • L. Lee and W. E. L. Grimson, “Gait Analysis for Recognition and Classification,” Proceedings of IEEE Int’l Conference Automatic Face and Gesture Recognition, pp. 155–162, Washington, DC, 2002.
  • T. S. Lee, “Image Representation Using 2D Gabor Wavelets,” IEEE Trans. Pattern Analysis and Machine Intelligence]], vol. 18, no. 10, pp. 959–971, 2003.
  • J. J. Little and J. E. Boyd, “Recognizing People by Their Gait: the Shape of Motion,” Videre, vol. 1, no. 2, pp. 1–32, 1998.
  • C. Liu, “Gabor-Based Kernel PCA with Fractional Power Polynomial Models for Face Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence]], vol. 26, no. 5, pp. 572-581, May 2004.
  • C. Liu and H. Wechsler, “Enhanced Fisher Linear Discriminant Models for Face Recognition,” Proceedings of IEEE Int'l Conference Pattern recognition, vol. 2, pp. 1368-1372, 1998.
  • C. Liu and H. Wechsler, “Gabor Feature Based Classification Using the Enhanced Fisher Linear Discriminant Model for Face Recognition,” IEEE Trans. Image Processing, vol. 11, no. 4, pp. 467-476, 2002.
  • F. Liu and R.W. Picard, “Finding Periodicity in Space and Time,” Proceedings of IEEE Int'l Conference Computer Vision, pp. 376-383, 1998.
  • Y. Liu, R.T. Collins, and Y. Tsin, “Gait Sequence Analysis Using Frieze Patterns,” Proceedings of European Conference Computer Vision, vol. 2, pp.657-671, 2002.
  • Z. Liu and S. Sarkar, “Simplest Representation yet for Gait Recognition: Averaged Silhouette,” Proceedings of IEEE Int'l Conference Pattern Recognition, vol. 4, pp. 211-214, 2004.
  • S. Marcelja, “Mathematical Description of the Responses of Simple Cortical Cells,” J. Optical Soc. Am., vol. 70, no. 11, pp. 1297- 300, 1980.
  • T. Moeslund and E. Granum, “A Survey of Computer Vision-Based Human Motion Capture,” Computer Vision and Image Understanding, vol. 81, no. 3, pp. 231-268, 2001.
  • M. Murray, A. Drought, and R. Kory, “Walking Pattern of Normal Men,” J. Bone and Joint Surgery, vol. 46-A, no. 2, pp. 335-360, 1964.
  • S. Sarkar, P. Phillips, Z. Liu, I. Vega, P. Grother, and K. Bowyer, “The HumanID Gait Challenge Problem: Data Sets, Performance and Analysis,” IEEE Trans. Pattern Analysis and Machine Intelligence]], vol. 27, no. 2, pp. 162-177, Feb. 2005.
  • D.L. Swets and J. Weng, “Using Discriminant Eigenfeatures for Image Retrieval,” IEEE Trans. Pattern Analysis and Machine Intelligences, vol. 18, no. 8, pp. 831-836, Aug. 1996.
  • R. Tanawongsuwan and A. Bobick, “Gait Recognition from Time-Normalized Joint-Angle Trajectories in the Walking Plane,” Proceedings of IEEE Int'l Conference Computer Vision and Pattern Recognition, vol. 2, pp.726-731, 2001.
  • R. Tanawongsuwan and A. Bobick, “Modelling the Effects of Walking Speed on Appearance-Based Gait Recognition,” Proceedings of IEEE Int'l Conference Computer Vision and Pattern Recognition, vol. 2, pp.783-790, 2004.
  • D. Tao, X. Li, X. Wu, and S.J. Maybank, “Human Carrying Status in Visual Surveillance,” Proceedings of IEEE Int'l Conference Computer Vision and Pattern Recognition, vol. 2, pp. 1670-1677, 2006.
  • M.A.O. Vasilescu and D. Terzopoulos, “Multilinear Subspace Analysis for Image Ensembles,” Proceedings of IEEE Int'l Conference Computer Vision and Pattern Recognition, vol. 2, pp. 93-99, 2003.
  • L. Wang, T. Tan, H. Ning, and W. Hu, “Silhouette Analysis-Based Gait Recognition for Human Identification,” IEEE Trans. Pattern Analysis and Machine Intelligence]], vol. 25, no. 12, pp. 1505-1518, Dec. 2003.
  • L. Wang, Y. Zhang, and J. Feng, “On the Euclidean Distance of Images,” IEEE Trans. Pattern Analysis and Machine Intelligence]], vol. 27, no. 8, pp. 1334-1339, Aug. 2005.
  • X. Wang and X. Tang, “Dual-Space Linear Discriminant Analysis for Face Recognition,” Proceedings of IEEE Int'l Conference Computer Vision and Pattern Recognition, vol. 2, pp. 564-569, 2004.
  • J. Ye, R. Janardan, and Q. Li, “Two-Dimensional Linear Discriminant Analysis,” Neural Information Processing Systems, pp. 1569-576, 2005.
  • H. Yu and J. Yang, “A Direct LDA Algorithm for High-Dimensional Data with Application to Face Recognition,” Pattern Recognition, vol. 34, no. 12, pp. 2067-2070, 2001.,


 AuthorvolumeDate ValuetitletypejournaltitleUrldoinoteyear
2007 GeneralTenDiscrAnalysisandGabor...Xindong Wu
Dacheng Tao
Xuelong Li
Stephen J. Maybank		General Tensor Discriminant Analysis and Gabor Features for Gait Recognitionhttp://people.ee.duke.edu/~lcarin/TPAMI 2007 General tensor analysis.pdf
Retrieved from "http://www.gabormelli.com/RKB/index.php?title=2007_GeneralTenDiscrAnalysisandGabor...&oldid=690153"