Moving Object Detection Method Based on Group Sparseness Under Complex Dynamic Background

WANG Hong-yan; ZHANG Hai-kun; LUO Yu-hua; WANG Zu-min

doi:10.12263/DZXB.20200816

您当前的位置：

首页 >

文章列表页 >

Moving Object Detection Method Based on Group Sparseness Under Complex Dynamic Background

PAPERS | 更新时间：2025-12-08

- Moving Object Detection Method Based on Group Sparseness Under Complex Dynamic Background
- ACTA ELECTRONICA SINICA Vol. 49, Issue 12, Pages: 2330-2338(2021)
- 作者机构：
  
  1.浙江理工大学信息学院，浙江杭州 310018
  2.大连大学信息工程学院，辽宁大连 116622
  3.上海精密计量测试研究所，上海 201109
- 作者简介：
- 基金信息：
- DOI：10.12263/DZXB.20200816
  CLC： TP391
- Received：31 July 2020，
  
  Revised：2021-06-15，
  
  Published：25 December 2021
- 稿件说明：
移动端阅览
王洪雁,张海坤,罗宇华等.复杂动态背景下基于群稀疏的运动目标检测方法[J].电子学报,2021,49(12):2330-2338.

WANG Hong-yan,ZHANG Hai-kun,LUO Yu-hua,et al.Moving Object Detection Method Based on Group Sparseness Under Complex Dynamic Background[J].ACTA ELECTRONICA SINICA,2021,49(12):2330-2338.
王洪雁,张海坤,罗宇华等.复杂动态背景下基于群稀疏的运动目标检测方法[J].电子学报,2021,49(12):2330-2338. DOI： 10.12263/DZXB.20200816.

WANG Hong-yan,ZHANG Hai-kun,LUO Yu-hua,et al.Moving Object Detection Method Based on Group Sparseness Under Complex Dynamic Background[J].ACTA ELECTRONICA SINICA,2021,49(12):2330-2338. DOI： 10.12263/DZXB.20200816.

摘要

为提高复杂动态背景下运动目标检测精度，基于低秩及稀疏分解理论，本文提出一种基于群稀疏的运动目标检测方法. 所提方法将观测视频分解为低秩静态背景，群稀疏前景及动态背景三部分. 所提方法首先使用伽马范数近乎无偏近似矩阵秩函数，以解决核范数过度惩罚较大奇异值导致所得最小化问题无法获得最优解进而降低检测性能的问题；其次，为利用前景目标边界先验信息以提升运动目标检测性能，每一帧使用过分割算法生成同性区域以定义群稀疏范数并用于约束前景矩阵；再次，为避免运动目标同时出现在稀疏前景和动态背景中，引入非相干项以提升二者可分性；最后，本文利用交替方向乘子方法（Alternating Direction Method of Multipliers，ADMM）求解所得非凸目标函数. 实验结果表明，与现有主流运动目标检测算法相比，复杂动态背景下本文所提方法可较好抑制动态背景从而显著提高复杂运动背景下运动目标检测精度.

Abstract

To improve the accuracy of moving object detection under complex dynamic background

based on the theory of low-rank and sparse decomposition

a group sparse based moving object detection method is developed. The proposed method decomposes the observed video into a low-rank static background

a group sparse foreground and a dynamic background. Regarding the problem that the nuclear norm over-penalizing large singular values leads to the optimal solution of the obtained minimization problem cannot be obtained and then the detection performance is decreased，the gamma norm is introduced to acquire almost unbiased approximation of rank function. In order to utilize the object boundary prior to enhance the moving target detection performance

each frame is over-segmented into homogeneous regions which are taken to define the group sparse norm to constrain the foreground matrix. Moreover

to prevent the moving object from appearing in the sparse foreground and dynamic background simultaneously

the incoherence term is introduced to enhance the separability of them. Finally

the obtained non-convex objective function can be solved using the alternating direction multiplier method（ADMM）. The experimental results show that

compared with the state-of-the-art moving target detection algorithms

the developed method can suppress the dynamic background considerably and then improve the accuracy of moving object detection significantly under complex dynamic background.

关键词

Keywords

references

Yang Y C , Loquercio A , Scaramuzza D , et al . Unsupervised moving object detection via contextual information separation [A]. 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) [C]. Long Beach, CA, USA : IEEE , 2019 . 879 - 888 .

Saxena T , Tripathi V , Chandola A , et al . Robust moving object detection and tracking framework using linear phase FIR filter [A]. International Conference on Emerging Technologies in Computer Engineering [C]. Singapore : Springer , 2019 . 34 - 44 .

B S , Tom A J , George S N . Simultaneous denoising and moving object detection using low rank approximation [J]. Future Generation Computer Systems , 2019 , 90 : 198 - 210 .

Candès E J , Li X D , Ma Y , et al . Robust principal component analysis [J]. Journal of the ACM , 2011 , 58 ( 3 ): 1 - 37 .

XUE Ya-wen , GUO Xiao-jie , CAO Xiao-chun . Motion saliency detection using low-rank and sparse decomposition [A]. 2012 IEEE International Conference on Acoustics, Speech and Signal Processing [C]. Kyoto, Japan : IEEE , 2012 . 1485 - 1488 .

ZHOU Tian-yi , TAO Da-cheng . Godec: Randomized low-rank & sparse matrix decomposition in noisy case [A]. Proceedings of the 28th International Conference on Machine Learning [C]. Sydney : ICML , 2011 . 33 - 40 .

WANG Nai-yan , YAO Tian-sheng , WANG Jing-dong , et al . A probabilistic approach to robust matrix factorization . European Conference on Computer Vision[C]. Berlin, Germany : Springer , 2012 . 126 - 139 .

Zhou X W , Yang C , Yu W C . Moving object detection by detecting contiguous outliers in the low-rank representation [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence , 2013 , 35 ( 3 ): 597 - 610 .

ZHAO Qian , MENG De-yu , XU Zong-ben , et al . Robust principal component analysis with complex noise [A]. 31st International Conference on Machine Learning [C]. Beijing, China : Microtome , 2014 . 55 - 63 .

周伟 , 孙玉宝 , 刘青山 , 等 . 运动目标检测的 l 0 群稀疏RPCA模型及其算法 [J]. 电子学报 , 2016 , 44 ( 3 ): 627 - 632 .

Zhou W , Sun Y B , Liu Q S , et al . l 0 group sparse RPCA model and algorithm for moving object detection [J]. Acta Electronica Sinica , 2016 , 44 ( 3 ): 627 - 632 . (in Chinese)

Gao Z , Cheong L F , Wang Y X . Block-sparse RPCA for salient motion detection [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence , 2014 , 36 ( 10 ): 1975 - 1987 .

Achanta R , Shaji A , Smith K , et al . SLIC Superpixels [R]. Lausanne, Swiss Confederation : EPFL , 2010 .

Zhang H M , Yang J , Xie J C , et al . Weighted sparse coding regularized nonconvex matrix regression for robust face recognition [J]. Information Sciences , 2017 , 394 / 395 : 1 - 17 .

WANG Shu-sen , LIU De-hua , ZHANG Zhi-hua . Nonconvex relaxation approaches to robust matrix recovery [A]. Twenty-Third International Joint Conference on Artificial Intelligence [C]. Beijing, China : AAAI Press , 2013 . 1764 - 1770 .

Cao W F , Sun J , Xu Z B . Fast image deconvolution using closed-form thresholding formulas of Lq(Q=12, 23) regularization [J]. Journal of Visual Communication and Image Representation , 2013 , 24 ( 1 ): 31 - 41 .

Shi J B , Malik J . Normalized cuts and image segmentation [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence , 2000 , 22 ( 8 ): 888 - 905 .

Levinshtein A , Stere A , Kutulakos K N , et al . TurboPixels: Fast superpixels using geometric flows [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence , 2009 , 31 ( 12 ): 2290 - 2297 .

Achanta R , Shaji A , Smith K , et al . SLIC superpixels compared to state-of-the-art superpixel methods [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence , 2012 , 34 ( 11 ): 2274 - 2282 .

Sun Y B , Liu Q S , Tang J H , et al . Learning discriminative dictionary for group sparse representation [J]. IEEE Transactions on Image Processing , 2014 , 23 ( 9 ): 3816 - 3828 .

LIU Bo , YUAN Xiao-tong , YU Yang , et al . Decentralized robust subspace clustering [A]. Thirtieth AAAI Conference on Artificial Intelligence [C]. Phoenix, Arizona USA : AAAI Press , 2016 . 3539 - 3545 .

王佰玲 , 田志宏 , 张永铮 . 奇异值分解算法优化 [J]. 电子学报 , 2010 , 38 ( 10 ): 2234 - 2239 .

Wang B L , Tian Z H , Zhang Y Z . Optimization of singular vector decomposition algorithm [J]. Acta Electronica Sinica , 2010 , 38 ( 10 ): 2234 - 2239 . (in Chinese)

Liu G C , Lin Z C , Yan S C , et al . Robust recovery of subspace structures by low-rank representation [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence , 2013 , 35 ( 1 ): 171 - 184 .

LIN Zhou-chen , CHEN Min-ming , et al . The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices [EB/OL]. https://arxiv.org/pdf/1009. 5055.pdf https://arxiv.org/pdf/1009.5055.pdf , 2010 .

Li L Y , Huang W M , Gu IreneY H , et al . Statistical modeling of complex backgrounds for foreground object detection [J]. IEEE Transactions on Image Processing , 2004 , 13 ( 11 ): 1459 - 1472 .

Mahadevan V , Vasconcelos N . Spatiotemporal saliency in dynamic scenes [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence , 2010 , 32 ( 1 ): 171 - 177 .

Toyama K , Krumm J , Brumitt B , et al . Wallflower: Principles and practice of background maintenance [A]. Proceedings of The Seventh IEEE International Conference on Computer Vision [C]. Kerkyra, Greece : IEEE , 1999 . 255 - 261 .

Wang Yi , Jodoin P M , Porikli F , et al . CDnet 2014: An expanded change detection benchmark dataset [A]. 2014 IEEE Conference on Computer Vision and Pattern Recognition Workshops [C]. Columbus, USA : IEEE , 2014 . 393 - 400 .

Yong H W , Meng D Y , Zuo W M , et al . Robust online matrix factorization for dynamic background subtraction [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence , 2018 , 40 ( 7 ): 1726 - 1740 .

Liu X , Zhao G Y , Yao J W , et al . Background subtraction based on low-rank and structured sparse decomposition [J]. IEEE Transactions on Image Processing , 2015 , 24 ( 8 ): 2502 - 2514 .

Yang H H , Qu S R . Real-time vehicle detection and counting in complex traffic scenes using background subtraction model with low-rank decomposition [J]. IET Intelligent Transport Systems , 2018 , 12 ( 1 ): 75 - 85 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Moving Object Detection Method Based on Self-Adaptive Updating of Background

Multilinear Robust Principal Component Analysis

Moving Object Detection Based on Multi-layer Background Model

Related Author

YE Bing-wei

WU Chun-ming

CHEN Chao-gang

FENG Ye-wei

JI Xiao-peng

WEI Zhi-qiang

ZHENG Xiu-yun

ZHOU Shui-sheng

Related Institution

AI Institute of Zhejiang University

Qingdao Banking Regulation CommissionQingdaoShangdong 266000China

Computer Science DepartmentOcean University of ChinaQingdao 266071China

Qingdao Banking Regulation Commission,,Shangdong

Computer Science Department,Ocean University of China

⁰