Double Nuclear Norm-Based Matrix Decomposition for Occluded Image Recovery and Background Modeling
Authors:
- 4 February 2015
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 24 (6) , 1956-1966
Abstract
Robust principal component analysis (RPCA) is a new emerging method for exact recovery of corrupted low-rank matrices. It assumes that the real data matrix has low rank and the error matrix is sparse. This paper presents a method called double nuclear norm-based matrix decomposition (DNMD) for dealing with the image data corrupted by continuous occlusion. The method uses a unified low-rank assumption to characterize the real image data and continuous occlusion. Specifically, we assume all image vectors form a low-rank matrix, and each occlusion-induced error image is a low-rank matrix as well. Compared with RPCA, the low-rank assumption of DNMD is more intuitive for describing occlusion. Moreover, DNMD is solved by alternating direction method of multipliers. Our algorithm involves only one operator: the singular value shrinkage operator. DNMD, as a transductive method, is further extended into inductive DNMD (IDNMD). Both DNMD and IDNMD use nuclear norm for measuring the continuous occlusion-induced error, while many previous methods use L 1 , L 2 , or other M-estimators. Extensive experiments on removing occlusion from face images and background modeling from surveillance videos demonstrate the effectiveness of the proposed methods.Keywords
Funding Information
- National Science Fund for Distinguished Young Scholars (61125305, 91420201, 61472187, 61233011, 61373063)
- Key Project of Chinese Ministry of Education (313030)
- 973 Program (2014CB349303)
- Fundamental Research Funds for the Central Universities (30920140121005)
- Program for Changjiang Scholars and Innovative Research Team in University
This publication has 20 references indexed in Scilit:
- General Subspace Learning With Corrupted Training Data Via Graph EmbeddingIEEE Transactions on Image Processing, 2013
- Robust Recovery of Subspace Structures by Low-Rank RepresentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2012
- Inductive Robust Principal Component AnalysisIEEE Transactions on Image Processing, 2012
- Recovery of corrupted low-rank matrices via half-quadratic based nonconvex minimization2011
- Robust Principal Component Analysis Based on Maximum Correntropy CriterionIEEE Transactions on Image Processing, 2011
- Exact Matrix Completion via Convex OptimizationFoundations of Computational Mathematics, 2009
- Principal Component Analysis Based on L1-Norm MaximizationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2008
- Face recognition using LaplacianfacesIEEE Transactions on Pattern Analysis and Machine Intelligence, 2005
- Statistical Modeling of Complex Backgrounds for Foreground Object DetectionIEEE Transactions on Image Processing, 2004
- Two-dimensional pca: a new approach to appearance-based face representation and recognitionIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004