Regularized approach for incomplete robust principal component analysis and its applications in background modeling

doi:10.11772/j.issn.1001-9081.2015.10.2824

Journal of Computer Applications ›› 2015, Vol. 35 ›› Issue (10): 2824-2827.DOI: 10.11772/j.issn.1001-9081.2015.10.2824

Previous Articles Next Articles

Regularized approach for incomplete robust principal component analysis and its applications in background modeling

SHI Jiarong, ZHENG Xiuyun, YANG Wei

School of Science, Xi'an University of Architecture and Technology, Xi'an Shaanxi 710055, China

Received:2015-06-01 Revised:2015-06-18 Online:2015-10-10 Published:2015-10-14

不完全鲁棒主成分分析的正则化方法及其在背景建模中的应用

史加荣, 郑秀云, 杨威

西安建筑科技大学理学院, 西安 710055

通讯作者: 史加荣(1979-),男,山东东阿人,副教授,博士,CCF会员,主要研究方向:机器学习、模式识别,jiarongs3@163.com
作者简介:郑秀云(1982-),女,山东日照人,讲师,博士,主要研究方向:最优化;杨威(1979-),女,辽宁抚顺人,副教授,博士,主要研究方向:信息融合、金融优化。
基金资助:
国家自然科学基金资助项目(61403298,11401457);陕西省自然科学基础研究计划项目(2014JQ8323,2014JQ1019);陕西省教育厅专项科研计划项目(2013JK0587)。

Abstract

Abstract: Because the existing Robust Principal Component Analysis (RPCA) approaches do not consider the continuity and the incompletion of sequential data, one type of low-rank matrix recovery model, named Regularized Incomplete RPCA (RIRPCA), was proposed. First, the model of RIRPCA was constructed based on a metric function for evaluating the continuity, where the model minimized a weighted combination of the matrix nuclear norm, L₁ norm and regularized term. Then, the augmented Lagrange multipliers algorithm was employed to solve the proposed convex optimization problem. This algorithm has good scalability and low computation complexity. Finally, RIRPCA was applied to the background modeling of videos. The experimental results demonstrate that the proposed method has the superiority of recovering missing entries and separating foreground over matrix completion and incomplete RPCA.

Key words: Robust Principal Component Analysis (RPCA), low-rank matrix recovery, background modeling, nuclear norm minimization, augmented Lagrange multiplier

摘要： 针对现有的鲁棒主成分分析(RPCA)方法忽略序列数据的连续性及不完整性的情况,提出了一种低秩矩阵恢复模型——正则化不完全鲁棒主成分分析(RIRPCA)。首先基于序列数据连续性的度量函数建立了RIRPCA模型,即最小化矩阵核范数、L₁范数和正则项的加权组合;然后使用增广拉格朗日乘子法来求解所提出的凸优化模型, 此算法具有良好的可扩展性和较低的计算复杂度;最后,将RIRPCA应用到视频背景建模中。实验结果表明,RIRPCA比矩阵补全和不完全RPCA等方法在恢复丢失元素和分离前景上具有优越性。

关键词: 鲁棒主成分分析, 低秩矩阵恢复, 背景建模, 核范数最小化, 增广拉格朗日乘子法

CLC Number:

TP391.41

SHI Jiarong, ZHENG Xiuyun, YANG Wei. Regularized approach for incomplete robust principal component analysis and its applications in background modeling[J]. Journal of Computer Applications, 2015, 35(10): 2824-2827.

史加荣, 郑秀云, 杨威. 不完全鲁棒主成分分析的正则化方法及其在背景建模中的应用[J]. 计算机应用, 2015, 35(10): 2824-2827.

References

[1] JOLLIFFE I T. Principal component analysis [M]. 2nd ed. Berlin: Springer, 2002.
[2] SHI J, ZHENG X, WEI Z, et al. Survey on algorithms of low-rank matrix recovery[J]. Applications Research of Computers, 2013, 30(6): 1601-1605. (史加荣,郑秀云,魏宗田,等. 低秩矩阵恢复算法综述[J]. 计算机应用研究, 2013, 30(6): 1601-1605.)
[3] SHI J, ZHENG X, ZHOU S. Research progress in matrix completion algorithms [J]. Computer Science, 2014, 41(4):13-20. (史加荣,郑秀云,周水生. 矩阵补全算法研究进展[J].计算机科学, 2014, 41(4):13-20.)
[4] WRIGHT J, GANESH A, RAO S, et al. Robust principal component analysis: exact recovery of corrupted low-rank matrices via convex optimization [C]//Proceedings of the 2009 Neural Information Processing Systems. British Columbia: [s.n.], 2009:2080-2088.
[5] CANDÈS E J, LI X, MA Y, et al. Robust principal component analysis?[J]. Journal of the ACM, 2011,58(3): Article No. 11.
[6] CANDÈS E J, RECHT B. Exact matrix completion via convex optimization [J]. Foundations of Computational Mathematics, 2009, 9(6):717-772.
[7] CANDÈS E J, TAO T. The power of convex relaxation: near-optimal matrix completion[J]. IEEE Transactions on Information Theory, 2010, 56(5):2053-2080.
[8] SHI J, ZHENG X, YONG L. Incomplete robust principal component analysis[J]. ICIC Express Letters, Part B: Applications, 2014, 5(6):1531-1538.
[9] SHANG F, LIU Y, CHENG J, et al. Robust principal component analysis with missing data[C]//Proceedings of the 23rd ACM International Conference on Information and Knowledge Management. New York: ACM Press, 2014.
[10] LIN Z, CHEN M, WU L, et al. The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices, UILU-ENG-09-2215[R]. Illinois: University of Illinois at Urbana-Champaign, 2009.
[11] CANDÈS E J, PLAN Y. Matrix completion with noise [J]. Proceedings of the IEEE, 2010, 98(6):925-936.
[12] TIEMEY S, GAO J, GUO Y. Subspace clustering for sequential data [C]//Proceedings of the 27th IEEE Conference on Computer Vision and Pattern Recognition. Piscataway: IEEE Press, 2014:1019-1026.
[13] SHI J, ZHOU S, ZHENG X. Multilinear robust principal component analysis [J]. Acta Electronica Sinica, 2014, 42(8):1480-1486.(史加荣,周水生,郑秀云. 多线性鲁棒主成分分析[J].电子学报, 2014, 42(8): 1480-1486.)
[14] GOLDFARB D, QIN Z. Robust low-rank tensor recovery: models and algorithms [J]. SIAM Journal on Matrix Analysis Applications, 2014, 35(1):225-253.

[1]	WANG Xin, ZHU Haohua, LIU Guangcan. Convolution robust principal component analysis [J]. Journal of Computer Applications, 2021, 41(5): 1314-1318.
[2]	SONG Yun, ZHANG Yuanke, LU Hongbing, XING Yuxiang, MA Jianhua. Regional-content-aware nuclear norm for low-does CT image denosing [J]. Journal of Computer Applications, 2020, 40(4): 1177-1183.
[3]	WANG Haipeng, JIANG Ailian, LI Pengxiang. Newton-soft threshold iteration algorithm for robust principal component analysis [J]. Journal of Computer Applications, 2020, 40(11): 3133-3138.
[4]	SUN Wange, XIA Kewen, LAN Pu. Regularized weighted incomplete robust principal component analysis method and its application in fitting trajectory of wireless sensor network nodes [J]. Journal of Computer Applications, 2018, 38(6): 1709-1714.
[5]	DU Qiliang, LI Haozheng, TIAN Lianfang. Video monitoring method of escalator entrance area based on Adaboost and codebook model [J]. Journal of Computer Applications, 2017, 37(9): 2610-2616.
[6]	TIAN Jiwei, WANG Buhong, SHANG Fute. False data injection attacks based on robust principal component analysis in smart grid [J]. Journal of Computer Applications, 2017, 37(7): 1943-1947.
[7]	SUN Shaochao. Image denoising via weighted nuclear norm minimization and Gaussian mixed model [J]. Journal of Computer Applications, 2017, 37(5): 1471-1474.
[8]	YANG Ting, LI Bo, SHI Wenjing, ZHANG Chengfei. Real-time vehicle monitoring algorithm for single-lane based on DSP [J]. Journal of Computer Applications, 2017, 37(2): 593-596.
[9]	XIE Rui, LI Gang, ZHANG Renbin. High quality background modeling of LCD-mura defect [J]. Journal of Computer Applications, 2016, 36(4): 1151-1155.
[10]	LIN Zecheng, ZHU Jianqing, LIAO Shengcai, LI Stan Z.. Uniform SILTP based background modeling and its implementation on Intel HD graphics [J]. Journal of Computer Applications, 2015, 35(8): 2274-2279.
[11]	LYU Jiaqing, LIU Licheng, HAO Luguo, ZHANG Wenzhong. Adaptive moving object extraction algorithm based on visual background extractor [J]. Journal of Computer Applications, 2015, 35(7): 2029-2032.
[12]	LI Feibin, CAO Tieyong, HUANG Hui, WANG Wen. Robust tracking operator using augmented Lagrange multiplier [J]. Journal of Computer Applications, 2015, 35(12): 3555-3559.
[13]	BAO Jinyu WANG Huibin CHEN Zhe SHEN Jie. Moving object detection based on background image set and sparse analysis [J]. Journal of Computer Applications, 2013, 33(05): 1401-1410.
[14]	QU Zhi-yi TIAN Nan WEN Li-juan. Background modeling based on credibility evaluation [J]. Journal of Computer Applications, 2012, 32(06): 1532-1535.
[15]	;;;;. Moving cast shadow suppression from a Gaussian mixture shadow model [J]. Journal of Computer Applications, 2006, 26(5): 1021-1023.

Regularized approach for incomplete robust principal component analysis and its applications in background modeling

不完全鲁棒主成分分析的正则化方法及其在背景建模中的应用

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics