title: Marginal Fisher analysis and its variants for human gait recognition and content- based image retrieval.
abstract: Dimensionality reduction algorithms, which aim to select a small set of efficient and discriminant features, have attracted great attention for human gait recognition and content-based image retrieval (CBIR). In this paper, we present extensions of our recently proposed marginal Fisher analysis (MFA) to address these problems. For human gait recognition, we first present a direct application of MFA, then inspired by recent advances in matrix and tensor-based dimensionality reduction algorithms, we present matrix-based MFA for directly handling 2-D input in the form of gray-level averaged images. For CBIR, we deal with the relevance feedback problem by extending MFA to marginal biased analysis, in which within-class compactness is characterized only by the distances between each positive sample and its neighboring positive samples. In addition, we present a new technique to acquire a direct optimal solution for MFA without resorting to objective function modification as done in many previous algorithms. We conduct comprehensive experiments on the USF HumanID gait database and the Corel image retrieval database. Experimental results demonstrate that MFA and its extensions outperform related algorithms in both applications.
authors.affiliation: School of Computer Engineering, Nanyang Technological University, Singapore 639798. dongxu@ntu.edu.sg
authors.forename: Dong
authors.initials: D
authors.lastname: Xu
authors.forename: Shuicheng
authors.initials: S
authors.lastname: Yan
authors.forename: Dacheng
authors.initials: D
authors.lastname: Tao
authors.forename: Stephen
authors.initials: S
authors.lastname: Lin
authors.forename: Hong-Jiang
authors.initials: HJ
authors.lastname: Zhang
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D001699:Biometry / Q000379:methods*; D016208:Databases, Factual; D005684:Gait / Q000502:physiology*; D006801:Humans; D007089:Image Enhancement / Q000379:methods; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D016247:Information Storage and Retrieval / Q000379:methods*; D007596:Joints / Q000033:anatomy & histology / Q000502:physiology; D010363:Pattern Recognition, Automated / Q000379:methods*; D010781:Photography / Q000379:methods*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D013382:Subtraction Technique