Title
An incremental principal component pursuit algorithm via projections onto the ℓ<inf>1</inf> ball
Date Issued
20 October 2017
Access level
metadata only access
Resource Type
conference paper
Author(s)
Publisher(s)
Institute of Electrical and Electronics Engineers Inc.
Abstract
Video background modeling, used to detect moving objects in digital videos, is a ubiquitous pre-processing step in computer vision applications. Principal Component Pursuit (PCP) PCP is among the leading methods for this problem. In this paper we proposed a new convex formulation for PCP, substituting the standard ℓ1 regularization with a projection onto the ℓ1-ball. This formulation offers an advantage over the known incremental PCP methods in practical parameter selection and ghosting suppression, while retaining the ability to be implemented in a fully incremental fashion, keeping all the desired properties related to such PCP methods (low memory footprint, adaptation to changes in the background, computational complexity that allows online processing).
Language
English
OCDE Knowledge area
Otras ingenierías y tecnologías
Subjects
Scopus EID
2-s2.0-85039984942
PubMed ID
ISBN
9781509063628
Source
Proceedings of the 2017 IEEE 24th International Congress on Electronics, Electrical Engineering and Computing, INTERCON 2017
Sponsor(s)
∗This research was supported by the “Programa Nacional de Innovación para la Competitividad y Productividad” (Innóvate Perú) Program. †This research was supported by the NNSA’s Laboratory Directed Research and Development Program.
Sources of information:
Directorio de Producción Científica
Scopus