Online Robust Principal Component Analysis With Change Point Detection
Autor: | Arin Chaudhuri, Jorge Silva, Xiaolin Huang, Fan He, Wei Xiao, Saba Emrani |
---|---|
Rok vydání: | 2020 |
Předmět: |
Background subtraction
business.industry Computer science Pattern recognition 02 engineering and technology computer.software_genre Linear subspace Computer Science Applications Signal Processing 0202 electrical engineering electronic engineering information engineering Media Technology Key (cryptography) Embedding 020201 artificial intelligence & image processing Artificial intelligence Data mining Electrical and Electronic Engineering business computer Robust principal component analysis Change detection Statistical hypothesis testing |
Zdroj: | IEEE Transactions on Multimedia. 22:59-68 |
ISSN: | 1941-0077 1520-9210 |
Popis: | Robust principal component analysis (PCA) is a key technique for dynamical high-dimensional data analysis, including background subtraction for surveillance video. Typically, robust PCA requires all observations to be stored in memory before processing. The batch manner makes robust PCA inefficient for big data. In this paper, we develop an efficient online robust PCA method, namely, online moving window robust principal component analysis (OMWRPCA). Unlike the existing algorithms, OMWRPCA can successfully track not only slowly changing subspaces but also abruptly changing subspaces. Embedding hypothesis testing into the algorithm enables OMWRPCA to detect change points of the underlying subspaces. Extensive numerical experiments, including real-time background subtraction, demonstrate the superior performance of OMWRPCA compared with other state-of-the-art approaches. |
Databáze: | OpenAIRE |
Externí odkaz: |