Computer Science ›› 2020, Vol. 47 ›› Issue (6): 104-113.doi: 10.11896/jsjkx.200200135

• Computer Graphics & Multimedia • Previous Articles     Next Articles

Novel Image Classification Based on Test Sample Error Reconstruction Collaborative Representation

WANG Jun-qian1,2, ZHENG Wen-xian3, XU Yong1,2   

  1. 1 Bio-Computing Research Center,College of Computer Science and Technology,Harbin Institute of Technology (Shenzhen),Shenzhen, Guangdong 518055,China
    2 Shenzhen Key Laboratory of Visual Object Detection and Recognition,Harbin Institute of Technology (Shenzhen),Shenzhen, Guangdong 518055,China
    3 Tsinghua Shenzhen International Graduate School,Shenzhen,Guangdong 518055,China
  • Received:2020-02-29 Online:2020-06-15 Published:2020-06-10
  • About author:WANG Jun-qian,born in 1993,Ph.D,candidate,is a member of China Computer Federation.Her main research interests include pattern recognition,computer vision,deep learning and biomedical and image processing.
    XU Yong,born in 1972,Ph.D,professor,Ph.D supervisor,is a member of China Computer Federation.His main research interests include pattern recognition,computer vision,biomedical ima-ge processing and bioinformatics.
  • Supported by:
    This work was supported by the Guangdong Science and Technology Project (2018B010108003) and Shenzhen Municipal Science and Technology Innovation Council (ZDSYS20190902093015527,JSGG20190220153602271).

Abstract: Collaborative representation-based classification (CRC) has shown noticeable results on image classification tasks like face recognition and object recognition.It solves a linear problem of the test sample with norm regularization,to obtain a more stable numerical solution.Previous studies have shown that the choice of regularization parameters plays a very important role in the numerical stability of the collaborative representation.This paper proposes a novel image classification method based on test sample error reconstruction collaborative representation-based classification,called TSER-CRC.The first phase of the proposed method uses a smaller regularization parameter to calculate a collaborative representation coefficient and reconstructs the test sample with the obtained coefficient to weaken the error in the original test sample and reduce the inconsistency between the origi-nal test sample and the training samples.The second phase of the proposed method uses the larger regularization parameter and the test samples reconstructed in the first phase to solve the collaborative representation coefficients to obtain the relationship between the numerically stable test sample and the training samples for each class.Finally,the test sample will be classified by conventional classification strategy in CRC.The poposed method can effectively reduce the errors and outliers in the test samples represented by the collaborative subspace composed of all training samples,thereby increasing the stability of the collaborative representation coding coefficients and the robustness of image classification.Experimental results on five standard datasets show that the proposed method can achieve more satisfactory in image classification accuracy than traditional CRC and some others classical image classification methods.

Key words: Collaborative representation, Error reconstruction, Image classification, Pattern recognition, Representation-based classification

CLC Number: 

  • TP391.4
[1]SUN X,NASRABADI N M,TRAN T D.Supervised deep sparse coding networks for image classification[J].IEEE Tran-sactions on Image Processing,2020,29:405-418.
[2]GENG C,HUANG S,CHEN S.Recent advances in open set recognition:A survey[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2020.
[3]ZHOU Y,HE X,HUANG L,et al.Collaborative learning of semi-supervised segmentation and classification for medical images[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.IEEE,2019:2079-2088.
[4]KAYABOL K.Approximate sparse multinomial logistic regression for classification[J].The IEEE Transactions on Pattern Analysis and Machine Intelligence,2020,42(2):490-493.
[5]WANG Y,TANG Y Y,LI L,et al.Atomic representation-based classification:theory,algorithm,and applications[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2019,41(1):6-19.
[6]WEI X,SHEN H,KLEINSTEUBER M.Trace quotient with sparsity priors for learning low dimensional image representations[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2019.
[7]NASEEM I,TOGNERI R,BENNAMOUN M.Linear regression for face recognition[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2010,32(11):2106-2112.
[8]WRIGHT J,MA Y,MAIRAL J,et al.Sparse representation for computer vision and pattern recognition[J].Proceedings of the IEEE,2010,98(6):1031-1044.
[9]WEN J,FANG X,CUI J,et al.Robust sparse linear discriminant analysis[J].IEEE Transactions on Circuits and Systems for Video Technology,2018,29(2):390-403.
[10]ZHANG X,JIANG J G,HONG R C,et al.Image classification algorithm based on low rank and sparse decomposition and collaborative representation[J].Computer Science,2016,43(7):83-88.
[11]XU J Q,WAN W,LV Q.Classification of hyperspectral remote sensing imagery based on second order moment sparse coding[J].Computer Science,2018,45(9):288-293.
[12]XU Y,ZHANG D,YANG J,et al.A two-phase test sample sparse representation method for use with face recognition[J].IEEE Transactions on Circuits and Systems for Video Technology,2011,21(9):1255-1262.
[13]WEN J,XU Y,LI Z,et al.Inter-class sparsity based discriminative least square regression[J].Neural Networks,2018,102:36-47.
[14] LI G H,LI J J,FAN H.Image denoising algorithm based onadaptive matching pursuit[J].Computer Science,2015,52(4),943-951.
[15]ZHANG L,YANG M,FENG X.Sparse representation or collaborative representation:Which helps face recognition?[C]//International Conference on Computer Vision.IEEE,2011:471-478.
[16]XU Y,ZHU X,LI Z,et al.Using the original and ‘symmetrical face’ training samples to perform representation based two-step face recognition[J].Pattern Recognition,2013,46(4):1151-1158.
[17]HUANG W,WANG X,JIN Z,et al.Penalized collaborative representation based classification for face recognition[J].Applied Intelligence,2015,43(4):722-731.
[18]LIU S,ZHANG X,PENG Y,et al.Virtual images inspired consolidate collaborative representation-based classification method for face recognition[J].Journal of Modern Optics,2016,63(12):1181-1188.
[19]CHENG Y,JIN Z,GAO T,et al.An improved collaborative representation based classification with regularized least square (CRC-RLS) method for robust face recognition[J].Neurocomputing,2016,215:250-259.
[20]XU Y,ZHONG Z,YANG J,et al.A new discriminative sparse representation method for robust face recognition via l2 regularization[J].IEEE transactions on neural networks and learning systems,2016,28(10):2233-2242.
[21]XU Y,ZHANG B,ZHONG Z.Multiple representations and sparse representation for image classification[J].Pattern recognition letters,2015,68:9-14.
[22]WANG J,LIU Y.Multiple representations and sparse representation for color image classification[C]//International Confe-rence on Computing and Pattern Recognition.ACM,2018:78-85.
[23]ZHANG H,YANG J,XIE J,et al.Weighted sparse coding regularized nonconvex matrix regression for robust face recognition[J].Information Sciences,2017,394:1-17.
[24]ZENG S,ZHANG B,LAN Y,et al.Robust collaborative representation-based classification via regularization of truncated total least squares[J].Neural Computing and Applications,2019,31:5689-5697:1-9.
[25]GOEL N,BEBIS G,NEFIAN A.Face recognition experiments with random projection[C]//Biometric Technology for Human Identification II.International Society for Optics and Photonics.SPIE,2005,5779:426-437.
[26]LEARNED-MILLER E,HUANG G B,ROYCHOWDHURY A,et al.Labeled faces in the wild:A survey[M]//Advances in face detection and facial image analysis.Berlin:Springer,2016:189-248.
[27]WANG S J,YANG J,SUN M F,et al.Sparse tensor discriminant color space for face verification[J].IEEE Transactions on Neural Networks and Learning Systems,2012,23(6):876-888.
[28]LI F F,FERGUS R,PERONA P.Learning generative visual models from few training examples:An incremental bayesian approach tested on 101 object categories[J].Computer Vision and Image Understanding,2007,106(1):59-70.
[29]KIM S J,KOH K,LUSTIG M,et al.An interior-point method for large-scale e1-regularized least squares[J].IEEE Journal of Selected Topics in Signal Processing,2007,1(4):606-617.
[30]BECK A,TEBOULLE M.A fast iterative shrinkage-thresholding algorithm for linear inverse problems[J].SIAM Journal on Imaging Sciences,2009,2(1):183-202.
[31]YANG A Y,ZHOU Z,BALASUBRAMANIAN A G,et al.Fast λ1-minimization algorithms for robust face recognition[J].IEEE Transactions on Image Processing,2013,22(8):3234-3246.
[32]YANG A Y,SASTRY S S,GANESH A,et al.Fast λ1-minimization algorithms and an application in robust face recognition:A review[C]//Proc of Int Conf on Image Processing.Pisca-taway,NJ:IEEE,2010:1849-1852.
[33]COVER T M,HART P.Nearest neighbor pattern classification[J].IEEE Transactions on Information Theory,1967,13(1):21-27.
[34]SAMARIA F S,HARTER A C.Parameterisation of a stochastic model for human face identification[C]//1994 IEEE Workshop on Applications of Computer Vision.IEEE,1994:138-142.
[35]HOUBEN S,STALLKAMP J,SALMEN J,et al.Detection of traffic signs in real-world images:The German Traffic Sign Detection Benchmark[C]//The 2013 International JointConfe-rence on Neural Networks.IEEE,2013:1-8.
[1] WU Hong-xin, HAN Meng, CHEN Zhi-qiang, ZHANG Xi-long, LI Mu-hang. Survey of Multi-label Classification Based on Supervised and Semi-supervised Learning [J]. Computer Science, 2022, 49(8): 12-25.
[2] DU Li-jun, TANG Xi-lu, ZHOU Jiao, CHEN Yu-lan, CHENG Jian. Alzheimer's Disease Classification Method Based on Attention Mechanism and Multi-task Learning [J]. Computer Science, 2022, 49(6A): 60-65.
[3] YANG Jian-nan, ZHANG Fan. Classification Method for Small Crops Combining Dual Attention Mechanisms and Hierarchical Network Structure [J]. Computer Science, 2022, 49(6A): 353-357.
[4] ZHU Xu-dong, XIONG Yun. Study on Multi-label Image Classification Based on Sample Distribution Loss [J]. Computer Science, 2022, 49(6): 210-216.
[5] PENG Yun-cong, QIN Xiao-lin, ZHANG Li-ge, GU Yong-xiang. Survey on Few-shot Learning Algorithms for Image Classification [J]. Computer Science, 2022, 49(5): 1-9.
[6] ZHANG Wen-xuan, WU Qin. Fine-grained Image Classification Based on Multi-branch Attention-augmentation [J]. Computer Science, 2022, 49(5): 105-112.
[7] XU Hua-jie, CHEN Yu, YANG Yang, QIN Yuan-zhuo. Semi-supervised Learning Method Based on Automated Mixed Sample Data Augmentation Techniques [J]. Computer Science, 2022, 49(3): 288-293.
[8] DONG Lin, HUANG Li-qing, YE Feng, HUANG Tian-qiang, WENG Bin, XU Chao. Survey on Generalization Methods of Face Forgery Detection [J]. Computer Science, 2022, 49(2): 12-30.
[9] CHEN Chang-wei, ZHOU Xiao-feng. Fast Local Collaborative Representation Based Classifier and Its Applications in Face Recognition [J]. Computer Science, 2021, 48(9): 208-215.
[10] CHEN Tian-rong, LING Jie. Differential Privacy Protection Machine Learning Method Based on Features Mapping [J]. Computer Science, 2021, 48(7): 33-39.
[11] HU Jing-hui, XU Peng. Automatic Classification of Aviation Fastener Products Based on Image Classification [J]. Computer Science, 2021, 48(6A): 63-66.
[12] WEI Dong, LIU Hao, CHEN Gen-long, GONG Xiao-hui. Underwater Image Enhancement Based on Color Correction and Deblurring [J]. Computer Science, 2021, 48(4): 144-150.
[13] SUN Wen-yun, JIN Zhong, ZHAO Hai-tao, CHEN Chang-sheng. Cross-domain Few-shot Face Spoofing Detection Method Based on Deep Feature Augmentation [J]. Computer Science, 2021, 48(2): 330-336.
[14] XIE Hai-ping, LI Gao-yuan, YANG Hai-tao, ZHAO Hong-li. Classification Research of Remote Sensing Image Based on Super Resolution Reconstruction [J]. Computer Science, 2021, 48(11A): 424-428.
[15] WANG Xin-ping, XIA Chun-ming, YAN Jian-jun. Sign Language Recognition Based on Image-interpreted Mechanomyography and Convolution Neural Network [J]. Computer Science, 2021, 48(11): 242-249.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!