复杂动态背景下基于群稀疏的运动目标检测方法

王洪雁; 张海坤; 罗宇华; 汪祖民

doi:10.12263/DZXB.20200816

您当前的位置：

首页 >

文章列表页 >

复杂动态背景下基于群稀疏的运动目标检测方法

学术论文 | 更新时间：2025-12-08

- 复杂动态背景下基于群稀疏的运动目标检测方法
- Moving Object Detection Method Based on Group Sparseness Under Complex Dynamic Background
- 电子学报 2021年49卷第12期页码：2330-2338
- 作者机构：
  
  1.浙江理工大学信息学院，浙江杭州 310018
  2.大连大学信息工程学院，辽宁大连 116622
  3.上海精密计量测试研究所，上海 201109
- 作者简介：
  
  [ "王洪雁男,1979年5月生于河南南阳.2011年毕业于西安电子科技大学获信号与信息处理专业博士学位,现为浙江理工大学信息学院特聘教授、硕士生导师.主要研究方向为:阵列信号处理、机器视觉、深度学习等.E-mail:gglongs@163.com" ]
  [ "张海坤男，1995年4月生于安徽阜阳.现为大连大学信息学院控制科学与工程专业硕士研究生，主要研究方向为计算机视觉.E-mail:707274821@qq.com" ]
  [ "罗宇华男,1979年生于江西吉安,上海精密计量测试研究所高级工程师, 研究方向为图像处理、元器件可靠性.E-mail:luoyuhua@163.com" ]
  [ "汪祖民男,1975年生于河南省信阳，大连大学信息工程学院教授、硕士生导师,研究方向为物联网、智慧城市.E-mail:wangzumin@dlu.edu.cn" ]
- 基金信息：
  
  国家自然科学基金(61301258;61871164);浙江省自然科学基金重点项目(LZ21F010002);中国博士后科学基金资助项目(2016M590218)
- DOI：10.12263/DZXB.20200816
  中图分类号： TP391
- 收稿：2020-07-31，
  
  修回：2021-06-15，
  
  纸质出版：2021-12-25
- 稿件说明：
移动端阅览
王洪雁,张海坤,罗宇华等.复杂动态背景下基于群稀疏的运动目标检测方法[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 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于自适应背景图像更新的运动目标检测方法

多线性鲁棒主成分分析

基于多层背景模型的运动目标检测