A Fast Implementation of Null Space Based Algorithm

您当前的位置：

首页 >

文章列表页 >

A Fast Implementation of Null Space Based Algorithm

更新时间：2025-07-09

- A Fast Implementation of Null Space Based Algorithm
- Vol. 46, Issue 2, Pages: 59-63(2012)
- 作者机构：
  
  1. 安徽工程大学计算机与信息学院,安徽,芜湖,241000
  2. 南京理工大学计算机科学与技术学院,南京,210094
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP391
- Online First：10 February 2012，
  
  Published：2012
- 稿件说明：
移动端阅览
A Fast Implementation of Null Space Based Algorithm[J]. 2012, 46(2): 59-63.
DOI：

A Fast Implementation of Null Space Based Algorithm[J]. 2012, 46(2): 59-63. DOI：

摘要

为了进一步提高零空间算法的运行效率

提出了一种新的快速的零空间算法(FINBSA).FINBSA不需要进行特征值分解或奇异值分解

而只需一次正交三角(QR)分解就可以求得最佳投影矩阵

使得FINBSA的算法复杂度比现有的零空间算法要低.在PIE人脸库上的实验结果表明

FINBSA的识别率与现有的零空间算法相同

但是远比现有的零空间算法要高效

尤其是在训练样本数较多时

FINBSA的运行时间比现有零空间算法节省了100%以上.

Abstract

To improve the efficiency of null space based algorithm

a new fast implementation of null space based algorithm(FINBSA)is presented. FINBSA is carried out without any eigen-decomposition computing and singular value decomposition

by only one step of orthogonal-triangular(QR)decomposition to obtain the optimal projection matrix. Thus the computational complexity of this algorithm gets much lower than that of the other null space based ones. The experiments on PIE face database demonstrate that the recognition accuracy of FINBSA is equivalent to the other null space based algorithms

but FINBSA is more efficient especially for large size of training samples

and the running period of FINBSA is over 100% lower than that of the other existing null space based algorithms.

关键词

Keywords

references

RAUDYS S J, JAIN A K. Small sample size effects in statistical pattern recognition: recommendations for practitioners[J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 1991, 13(3): 252-264.

MARTINEZ A M, KAK A C. PCA versus LDA[J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 2001, 23(2): 228-233.

BELHUMEOUR P N, HESPANHA J P, KRIEGMAN D J. Eigenfaces vs. fisherfaces: recognition using class specific linear projection[J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 1997, 19(7): 711-720.

YU Hua, YANG Jie. A direct LDA algorithm for high-dimensional data with application to face recognition [J]. Pattern Recognition, 2001, 34(10): 2067-2070.

YANG Jian, ZHANG D, FRANGI A F, et al. Two-dimensional PCA: a new approach to appearance-based face representation and recognition[J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 2004, 26(1): 131-137.

杨健, 杨静宇. 具有统计不相关性的图像投影鉴别分析及人脸识别[J]. 计算机研究与发展, 2003, 40(3): 447-452.

YANG Jian, YANG Jingyu. Uncorrelated image projection discriminant analysis and face recognition [J]. Journal of Computer Research and Development, 2003, 40(3): 447-452

CHEN L F, LIAO H Y M, KO M T, et al. A new LDA-based face recognition system which can solve the small sample size problem[J]. Pattern Recognition, 2000, 33(10): 1713-1726.

HUANG R, LIU Q, LU H, et al, Solving the small size problem of LDA[C]∥Proc of 16th Inter Conf on Pattern Recognition. Piscataway, NJ, USA: IEEE Computer Society, 2002: 29-32.

GOLUB G H, LOAN C F V. Matrix computations [M]. 3rd ed. Baltimore, Maryland, USA: The Johns Hopkins University Press, 1996:253-254.

CHU Delin, THYE G S. A new and fast implementation for null space based linear discriminant analysis[J]. Pattern Recognition, 2010, 43(4): 1373-1379.

WENG Juyang, ZHANG Yilu, HWANG Wey-Shiuan. Candid covariance-free incremental principal component analysis[J]. IEEE Trans on Pattern Analysis and Machine Intelligence, 2003, 25(8): 1034-1040.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Occluded Face Recognition Algorithm Based on Fine-Grained Deep Feature Mask Estimation

A Robust Probability Principle Component Analysis Method

Research and Application of Ensemble Empirical Mode Decomposition Principle and 1.5 Dimension Spectrum Method

An Algorithm for Multimodal Biometric Recognition Based on Feature Level and the Second-Generation Curvelet Transform

Face Recognition with Features Extraction Based on Particle Swarm Optimization

Related Author

LIU Hongwei

LIU Weihua

LI Ou

WANG Dingsha

WANG Fuping

穆向阳 1

张太镒 1

Related Institution

School of Communication and Information Engineering, Xi'an University of Posts & Telecommunications

School of Electronic Engineering, Xi'an Shiyou University

School of Electronics and Information Engineering, Xi'an Jiaotong University

Beijing Aerospace Control Center

State Key Laboratory for Manufacturing Systems Engineering, Xi'an Jiaotong University

⁰