期刊文献+

非凸加权核范数及其在运动目标检测中的应用 被引量:4

Weighted nonconvex nuclear norm and its application in the moving target detection
原文传递
导出
摘要 目的近年来,低秩矩阵分解被越来越多的应用到运动目标检测中。但该类方法一般将矩阵秩函数松弛为矩阵核函数优化,导致背景恢复精度不高;并且没有考虑到前景目标的先验知识,即区域连续性。为此提出一种结合非凸加权核范数和前景目标区域连续性的目标检测算法。方法本文提出的运动目标检测模型以鲁棒主成分分析(RPCA)作为基础,在该基础上采用矩阵非凸核范数取代传统的核范数逼近矩阵低秩约束,并结合了前景目标区域连续性的先验知识。该方法恢复出的低秩矩阵即为背景图像矩阵,而稀疏大噪声矩阵则是前景目标位置矩阵。结果无论是在仿真数据集还是在真实数据集上,本文方法都能够取得比其他低秩类方法更好的效果。在不同数据集上,该方法相对于RPCA方法,前景目标检测性能提升25%左右,背景恢复误差降低0.5左右;而相对于DECOLOR方法,前景目标检测性能提升约2%左右,背景恢复误差降低0.2左右。结论矩阵秩函数的非凸松弛能够比凸松弛更准确的表征出低秩特征,从而在运动目标检测应用中更准确的恢复出背景。前景目标的区域连续性先验知识能够有效地过滤掉非目标大噪声产生的影响,使得较运动目标检测的精度得到大幅提高。因此,本文方法在动态纹理背景、光照渐变等较复杂场景中均能够较精确地检测出运动目标区域。但由于区域连续性的要求,本文方法对于小区域多目标的检测效果不甚理想。 Objective Several low-rank matrix decomposition-based approaches have been proposed for moving object detection in recent years. However, most of these methods use the nuclear norm to substitute rank functions for optimization. As a result, the precision of background recovery is relatively low. Another problem is the failure of these methods to use prior knowledge of the regional continuity of foreground objects, which is important information for object detection. To solve these issues, we propose a novel object detection method that combines the weighted non-convex nuclear norm and the regional continuity of the foreground object. Method The new object detection model is designed on the basis of the robust principal component analysis. The proposed model uses the weighted non-convex nuclear norm to replace the traditional nu- clear norm for low-rank constraints. Furthermore, the prior knowledge of the regional continuity of the foreground object is added to restrain the clustered objects. By using this model, the recovered low-rank matrix becomes the background image matrix, and the large sparse noise matrix becomes the foreground object matrix. Result Experiments demonstrate that the proposed method outperforms other low-rank decomposition-based approaches in both the simulated data and real sequences. Specifically, the proposed methodology shows an increased projected target detection performance that is 25% and 2% greater than that of RPCA and DECOLOR. With respect to the two approaches, the proposed method reduces background recovery errors by about 0. 5 and 0. 2. Conclusion The non-convex relaxation of rank functions possesses better properties than the convex one in approximating matrix ranks, which is useful in restoring background images in motion object detection. The regional continuity of foreground objects allows the efficient exclusion of scattered outliers to enhance the effect of the objects detected. Therefore, this method can detect moving targets accurately in complex scenes, such as those with dynamic backgrounds and illumination-changing scenarios. However, the proposed method is not ideal for multi-object detection in small areas because of regional continuity requirements.
作者 周宗伟 金忠
出处 《中国图象图形学报》 CSCD 北大核心 2015年第11期1482-1491,共10页 Journal of Image and Graphics
基金 国家自然科学基金项目(61373063 61233011 61125305 61220301 61375007) 国家重点基础研究发展计划(2014CB349303)~~
关键词 运动目标检测 低秩矩阵分解 非凸加权核范数 区域连续性 矩阵恢复 moving object detection low-rank matrix decomposition weighted nonconvex nuclear norm regional continuous matrix recovery
  • 相关文献

参考文献29

  • 1Yilniaz A,Javed O,Shah M.Object tracking:a survey[J].ACM Computing Surveys,2006,38(2):1-45.[LKH:10.1145/1177352.1177355].
  • 2Cremers D,Soatto S.Motion competition:a variational approach Io piecewise parametric motion segmentation[J].International Journal of Computer Vision,2005,62(3):249-265.[DOI:10.1007/s11263-005-4882-4].
  • 3Amiaz T,Kirvali N.Piecewise-smooth dense optical flow via lev- el sets[J].International Journal of Computer Vision,2006,68(2):111-124.[DOI:10.1007/s11263-005-6206-0].
  • 4Beaucheinin S S,Barron J L.The computation of optical flow [J].ACM Compuling Surveys(CSUR),1995,27(3):433-466.[DOI:10.1145/212094.212141].
  • 5Nagel H H,Enkelmann W.An investigation of smoothness con- straints for the estimation of displacement vector fields from image sequences[J].IEEE Transactions on Pattern Analysis and Ma- chine Intelligence,1986,8(5):565-593.[DOI:10.1109/ TPAMI.1986.4767833].
  • 6Meoslund T B,Hilton A,Kruger V.A survey of advances in vi- sion-based human motion capture and analysis[J].Computer Vi- sion and Image Understanding,2006,104(2):90-126.[DOI:10.1016/ J.CVIU.2006.08.002].
  • 7Wren C R,Azarbayejani A,Darrell T,et al.Pfinder:real-time tracking of the human body[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1997,19(7):780-785.[DOI:10.1109/34.598236].
  • 8Stauffer C,Grimson W.Adaptive background mixture models for real-time tracking[C]//Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition 1999.Fort Collins,CO:IEEE,1999,2:246-252.[DOI:10.1109/ CVPR.1999.784637].
  • 9Mittal A,Paragios N.Motion-based background subtraction using adaptive kernel density estimation[C]//Proceedings of Computer Society Conference on Computer Vision and Pattern Recognition.Washington DC:IEEE,2004,2(2):11-302-11-309.[DOI:10.1109/ CVPR.2004.1315179].
  • 10Rittscher J,Kato J,Joga S,et al.A Probabilistic Background Model For Tracking[M]//European Conference on Computer Vi- sion.Springer Berlin Heidelberg:ECCV,2000(1843):336-350.[DOI:10.1007/3-540450530X-32].

同被引文献87

  • 1黄晓生,黄萍,曹义亲,严浩.一种基于PCP的块稀疏RPCA运动目标检测算法[J].华东交通大学学报,2013,30(5):30-36. 被引量:3
  • 2Bouwmans T, Zahzah E H. Robust PCA via principal component pursuit: a review for a comparative evaluation in video surveil- lance[ J]. Computer Vision and Image Understanding, 2014, 122: 22-34.
  • 3Sobral A, Vacavant A. A comprehensive review of background subtraction algorithms evaluated with synthetic and real videos [ J]. Computer Vision and Image Understanding, 2014, 122 : 4-21.
  • 4Yilmaz A, Javed O, Shah M. Object tracking: a survey[J]. ACM Computing Surveys (CSUR), 2006, 38(4) : #13.
  • 5Poppe R. A survey on vision-based human action recognition [J]. Image and Vision Computing, 2010, 28(6): 976-990.
  • 6Loke K S, Egerton S. Scene understanding: a framework for im- age segmentation via object recognition [ C ]//Proceedings of the 2010 Sixth International Conference on Intelligent Environments. Kuala Lumpur: IEEE, 2010: 328-331.
  • 7SuganyaDevi K, Malmurugan N, Sivakumar R. OF-SMED : an optimal foreground detection method in surveillance system for traffic monitoring [ C ]//Proceedings of 2012 International Confer- ence on Cyber Security, Cyber Warfare and Digital Forensic ( Cy- berSec). Kuala Lumpur: IEEE, 2012: 12-17.
  • 8Shimada A, Arita D, Taniguchi R mixture-of-Gaussians background IEEE International Conference on veillance. Sydney: IEEE, 2006 : I. Dynamic control of adaptive model [ C ]//Proceedings of Video and Signal Based Sur- 5.
  • 9Barnich O, Van Droogenbroeck M. Vibe : a universal background subtraction algorithm for video sequences[J]. IEEE Transactions on Image Processing, 2011, 20(6): 1709-1724.
  • 10Hofmann M, Tiefenbacher P, Rigoll G. Background segmenta- tion with feedback : The pixel-based adaptive segmenter [ C ]// Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops. Providence, RI: IEEE, 2012: 38-43.

引证文献4

二级引证文献40

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部