Moving Object Detection Based on Truncated Nuclear Norm and 3D Total Variation
Authors: 
Xingya Yan, Yue Li, Yaxi KuangAuthors Info & Claims
Xingya Yan, Yue Li, Yaxi KuangAuthors Info & ClaimsPages 292 - 297
Abstract
Robust principal component analysis (RPCA) has been widely used in moving object detection, but the traditional low rank and sparse decomposition method constrained by nuclear norm can only be applied to simple scenes such as static background. In dynamic background, the traditional RPCA method cannot extract moving objects completely, and it is easy to detect the background as moving objects by mistake. To solve this problem, a moving object detection model based on truncated nuclear norm and total variation is proposed. The model uses truncated nuclear norm to better constrain the low rank of video background; Considering the temporal and spatial continuity of moving objects, the constraint of moving objects is realized by 3D total variation, so as to improve the accuracy of moving object detection. Finally, the two-step iterative strategy and augmented Lagrange multiplier method are introduced to solve the proposed model. Through simulation experiments and comparing the F-measure values of each algorithm, it is proved that the proposed model can effectively improve the accuracy of detecting moving objects in dynamic background from the perspective of vision and quantification, and achieved better visual effect than the existing model.
References
[1]
Song H, Shen M. Target tracking algorithm based on optical flow method using corner detection[J]. Multimedia Tools and Applications, 2011, 52(1): 121-131.
[2]
Ju J, Xing J. Moving object detection based on smoothing three frame difference method fused with RPCA[J]. Multimedia Tools and Applications, 2019, 78(21): 29937-29951.
[3]
Zhang Y, Zheng W, Leng K, Background subtraction using an adaptive local median texture feature in illumination changes urban traffic scenes[J]. IEEE Access, 2020, 8: 130367-130378.
[4]
Candes EJ, Wakin MB, Boyd S P. Enhancing sparsity by reweighted ℓ1 minimization[J]. Journal of Fourier analysis and applications, 2008, 14(5): 877-905.
[5]
Wright J, Ganesh A, Rao S, Robust principal component analysis: Exact recovery of corrupted low-rank matrices via convex optimization[J]. Advances in neural information processing systems, 2009, 22.
[6]
Zhou Z, Li X, Wright J, Stable principal component pursuit[C]//2010 IEEE international symposium on information theory. IEEE, 2010: 1518-1522.
[7]
Zhang D, Hu Y, Ye J, Matrix completion by truncated nuclear norm regularization[C]//2012 IEEE Conference on computer vision and pattern recognition. IEEE, 2012: 2192-2199.
[8]
Xue Z, Dong J, Zhao Y, Low-rank and sparse matrix decomposition via the truncated nuclear norm and a sparse regularizer[J]. the visual computer, 2019, 35(11): 1549-1566.
[9]
Zhou X, Yang C, Yu W. Moving object detection by detecting contiguous outliers in the low-rank representation[J]. IEEE transactions on pattern analysis and machine intelligence, 2012, 35(3): 597-610.
[10]
Xie Y, Gu S, Liu Y, Weighted Schatten $ p $-norm minimization for image denoising and background subtraction[J]. IEEE transactions on image processing, 2016, 25(10): 4842-4857.
[11]
Erfanian Ebadi S, Izquierdo E. Foreground segmentation via dynamic tree-structured sparse RPCA[C]//European Conference on Computer Vision. Springer, Cham, 2016: 314-329.
[12]
Yang J, Sun X, Ye X, Background extraction from video sequences via motion-assisted matrix completion[C]//2014 IEEE International Conference on Image Processing (ICIP). IEEE, 2014: 2437-2441.
[13]
Cao X, Yang L, Guo X. Total variation regularized RPCA for irregularly moving object detection under dynamic background[J]. IEEE transactions on cybernetics, 2015, 46(4): 1014-1027.
[14]
Hu Y, Zhang D, Ye J, Fast and accurate matrix completion via truncated nuclear norm regularization[J]. IEEE transactions on pattern analysis and machine intelligence, 2012, 35(9): 2117-2130.
[15]
Boyd S, Parikh N, Chu E, Distributed optimization and statistical learning via the alternating direction method of multipliers[J]. Foundations and Trends® in Machine learning, 2011, 3(1): 1-122.
[16]
Kang Z, Peng C, Cheng Q. Robust PCA via nonconvex rank approximation[C]//2015 IEEE International Conference on Data Mining. IEEE, 2015: 211-220.
Index Terms
- Moving Object Detection Based on Truncated Nuclear Norm and 3D Total Variation
Recommendations
Hyperspectral Anomaly Detection Based on Tensor Truncated Nuclear Norm and Linear Total Variation Regularization
Image and GraphicsAbstractHyperspectral image (HSI) anomaly detection aims to separate abnormal targets and background, traditional HSI processing approaches are based on the matrixes and vectors. However, the spatial-spectral structure is destroyed in this way. In ...
Sparse and Truncated Nuclear Norm Based Tensor Completion
One of the main difficulties in tensor completion is the calculation of the tensor rank. Recently a tensor nuclear norm, which is equal to the weighted sum of matrix nuclear norms of all unfoldings of the tensor, was proposed to address this issue. ...
Twist tensor total variation regularized-reweighted nuclear norm based tensor completion for video missing area recovery
This paper focuses on recovering multi-dimensional signal called tensor which is corrupted by random missing areas. The performance of the conventional tensor completion techniques deteriorate when the tensor multi-rank is large and/or large missing ...
Comments
Information & Contributors
Information
Published In
September 2022
1221 pages
ISBN:9781450396899
DOI:10.1145/3573942
Copyright © 2022 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 16 May 2023
Check for updates
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
AIPR 2022
AIPR 2022: 2022 5th International Conference on Artificial Intelligence and Pattern Recognition
September 23 - 25, 2022
Xiamen, China
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 23Total Downloads
- Downloads (Last 12 months)5
- Downloads (Last 6 weeks)3
Reflects downloads up to 01 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format