On the Applications of Robust PCA in Image and Video Processing

Authors:

Thierry Bouwmans (Lab. MIA, Univ. of La Rochelle, France)

Sajid Javed (University of Warwick, UK),

Hongyang Zhang (Machine Learning Department, Carnegie Mellon University, USA)

Zhouchen Lin (Key Laboratory of Machine Perception, Peking University, China),

Ricardo Otazo (Center for Advance Imaging Innovation and Research, New-York University, USA)

Abstract

Robust PCA (RPCA) via decomposition into lowrank plus sparse matrices offers a powerful framework for a large variety of applications such as image processing, video processing and 3D computer vision. Indeed, most of the time these applications require to detect sparse outliers from the observed imagery data that can be approximated by a lowrank matrix. Moreover, most of the time experiments show that RPCA with additional spatial and/or temporal constraints often outperforms the state-of-the-art algorithms in these applications. Thus, the aim of this paper is to survey the applications of RPCA in computer vision. In the first part of this paper, we review representative image processing applications as follows: 1) low-level imaging such as image recovery and denoising, image composition, image colorization, image alignment and rectification, multi-focus image and face recognition, 2) medical imaging like dynamic Magnetic Resonance Imaging (MRI) for acceleration of data acquisition, background suppression and learning of inter-frame motion fields, and 3) imaging for 3D computer vision with additional depth information like in Structure from Motion (SfM) and 3D motion recovery. In the second part, we present the applications of RPCA in video processing which utilize additional spatial and temporal information compared to image processing. Specifically, we investigate video denoising and restoration, hyperspectral video and background/foreground separation. Finally, we provide perspectives on possible future research directions and algorithmic frameworks that are suitable for these application.