Title :
Effect of silhouette quality on hard problems in gait recognition
Author :
Liu, Zongyi ; Sarkar, Sudeep
Author_Institution :
Comput. Sci. & Eng. Dept., Univ. of South Florida, Tampa, FL, USA
fDate :
4/1/2005 12:00:00 AM
Abstract :
Gait as a behavioral biometric has been the subject of recent investigations. However, understanding the limits of gait-based recognition and the quantitative study of the factors effecting gait have been confounded by errors in the extracted silhouettes, upon which most recognition algorithms are based. To enable us to study this effect on a large population of subjects, we present a novel model based silhouette reconstruction strategy, based on a population based hidden Markov model (HMM), coupled with an eigen-stance model, to correct for common errors in silhouette detection arising from shadows and background subtraction. The model is trained and benchmarked using manually specified silhouettes for 71 subjects from the recently formulated HumanID Gait Challenge database. Unlike other essentially pixel-level silhouette cleaning methods, this method can remove shadows, especially between feet for the legs-apart stance, and remove parts due to any objects being carried, such as briefcase or a walking cane. After quantitatively establishing the improved quality of the silhouette over simple background subtraction, we show on the 122 subjects HumanID Gait Challenge Dataset and using two gait recognition algorithms that the observed poor performance of gait recognition for hard problems involving matching across factors such as surface, time, and shoe are not due to poor silhouette quality, beyond what is available from statistical background subtraction based methods.
Keywords :
gait analysis; hidden Markov models; hidden feature removal; image motion analysis; image recognition; image reconstruction; image resolution; image segmentation; visual databases; HMM; HumanID Gait Challenge database; background subtraction method; behavioral biometric; eigen-stance model; gait recognition algorithm; hard problem; hidden Markov model; image segmentation; pixel-level silhouette cleaning method; shadow removal; silhouette detection; silhouette quality; silhouette reconstruction strategy; Biometrics; Cleaning; Computer vision; Databases; Error correction; Footwear; Hidden Markov models; Legged locomotion; Object recognition; Probes; Eigen-stance; gait recognition; population hidden Markov model (HMM); segmentation; Algorithms; Artificial Intelligence; Biometry; Cluster Analysis; Computer Graphics; Diagnosis, Computer-Assisted; Gait; Humans; Image Interpretation, Computer-Assisted; Information Storage and Retrieval; Markov Chains; Models, Biological; Models, Statistical; Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated; Reproducibility of Results; Sensitivity and Specificity; Signal Processing, Computer-Assisted; Subtraction Technique; User-Computer Interface;
Journal_Title :
Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
DOI :
10.1109/TSMCB.2004.842251