Journal of South China University of Technology(Natural Science Edition) ›› 2019, Vol. 47 ›› Issue (2): 59-67.doi: 10.12141/j.issn.1000-565X.180354

• Computer Science & Technology • Previous Articles     Next Articles

Compressed Video Background/Foreground Recovery and Separation Based on PTV-TV Tensor Modeling
 

HAN Le WEI Wei GAO Li    

  1.  School of Mathematics,South China University of Technology,Guangzhou 510640,Guangdong,China
  • Received:2018-07-11 Revised:2018-11-19 Online:2019-02-25 Published:2019-01-02
  • Contact: 韩乐( 1977) ,女,副教授,主要从事矩阵优化、图像处理研究 E-mail:hanle@scut.edu.cn
  • About author:韩乐( 1977) ,女,副教授,主要从事矩阵优化、图像处理研究
  • Supported by:
     Supported by the National Natural Science Foundation of China for Youths( 11501219) 

Abstract: The H-TenRPCA model is an effective method which directly processes raw multidimensional data without destroying 3D tensor structure. However,the model demands long computing time and high requirements for hardware. What’s more,the algorithm for H-TenRPCA has no convergence guarantee in theory. Motivated by this,background and foreground before compression were reconstructed by using PTV of background video and continuity of foreground spacetime ( 3D-TV) ,and a compressed video background and foreground restoration and separation model based on PTV-TV tensor modeling was proposed,and two ADMM algorithms with guaranteed convergence were used to solve the related optimization problems. Extensive empirical studies on open data sets show that the PTV-TV model can recover the background and the foreground,and the computing time of this model is only about 2/3 of that of H-TenRPCA. For complex dynamic background data,the PTV-TV model maintains the same peak signalto-noise ratio and image structure similarity as H-TenRPCA model under significant time advantages.

Key words: tensor, background/foreground separation, alternating direction method of multipliers, variation

CLC Number: