A Batch-Incremental Video Background Estimation Model using Weighted Low-Rank Approximation of Matrices
Principal component pursuit (PCP) is a state-of-the-art approach for background estimation problems. Due to their higher computational cost, PCP algorithms, such as robust principal component analysis (RPCA) and its variants, are not feasible in processing high definition videos. To avoid the curse...
I tiakina i:
| Ngā kaituhi matua: | , , |
|---|---|
| Hōputu: | Tuhinga |
| I whakaputaina: |
2017
|
| Ngā marau: | |
| Urunga tuihono: | https://arxiv.org/abs/1707.00281 http://arxiv.org/abs/1707.00281 |
| Ngā Tūtohu: |
Kāore He Tūtohu, Me noho koe te mea tuatahi ki te tūtohu i tēnei pūkete!
|
| _version_ | 1879179311853862912 |
|---|---|
| author | Dutta, Aritra Li, Xin Richtárik, Peter |
| author_browse | Dutta, Aritra Li, Xin Richtárik, Peter |
| author_facet | Dutta, Aritra Li, Xin Richtárik, Peter |
| author_sort | Dutta, Aritra |
| building | arXiv |
| collection | Acceso abierto |
| description | Principal component pursuit (PCP) is a state-of-the-art approach for background estimation problems. Due to their higher computational cost, PCP algorithms, such as robust principal component analysis (RPCA) and its variants, are not feasible in processing high definition videos. To avoid the curse of dimensionality in those algorithms, several methods have been proposed to solve the background estimation problem in an incremental manner. We propose a batch-incremental background estimation model using a special weighted low-rank approximation of matrices. Through experiments with real and synthetic video sequences, we demonstrate that our method is superior to the state-of-the-art background estimation algorithms such as GRASTA, ReProCS, incPCP, and GFL. |
| first_indexed | 2026-10-16T01:30:35Z |
| format | Article |
| fullrecord | <oai_dc:dc xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ https://www.openarchives.org/OAI/2.0/oai_dc.xsd"><identifier>arxiv-1707.00281</identifier><datestamp>2026-06-04</datestamp>
<dc:title>A Batch-Incremental Video Background Estimation Model using Weighted Low-Rank Approximation of Matrices</dc:title>
<dc:creator>Dutta, Aritra</dc:creator>
<dc:creator>Li, Xin</dc:creator>
<dc:creator>Richtárik, Peter</dc:creator>
<dc:subject>Computer Vision and Pattern Recognition</dc:subject>
<dc:subject>Numerical Analysis</dc:subject>
<dc:subject>Optimization and Control</dc:subject>
<dc:description>Principal component pursuit (PCP) is a state-of-the-art approach for background estimation problems. Due to their higher computational cost, PCP algorithms, such as robust principal component analysis (RPCA) and its variants, are not feasible in processing high definition videos. To avoid the curse of dimensionality in those algorithms, several methods have been proposed to solve the background estimation problem in an incremental manner. We propose a batch-incremental background estimation model using a special weighted low-rank approximation of matrices. Through experiments with real and synthetic video sequences, we demonstrate that our method is superior to the state-of-the-art background estimation algorithms such as GRASTA, ReProCS, incPCP, and GFL. </dc:description>
<dc:date>2017-07-02</dc:date>
<dc:type>text</dc:type>
<dc:identifier>https://arxiv.org/abs/1707.00281</dc:identifier>
<dc:identifier>http://arxiv.org/abs/1707.00281</dc:identifier>
</oai_dc:dc> |
| id | arxiv-1707.00281 |
| institution | arXiv |
| last_indexed | 2026-10-16T01:30:35Z |
| publishDate | 2017 |
| publishDateRange | 2017 |
| publishDateSort | 2017 |
| record_format | oai_dc |
| spelling | arxiv-1707.002812026-06-04 A Batch-Incremental Video Background Estimation Model using Weighted Low-Rank Approximation of Matrices Dutta, Aritra Li, Xin Richtárik, Peter Computer Vision and Pattern Recognition Numerical Analysis Optimization and Control Principal component pursuit (PCP) is a state-of-the-art approach for background estimation problems. Due to their higher computational cost, PCP algorithms, such as robust principal component analysis (RPCA) and its variants, are not feasible in processing high definition videos. To avoid the curse of dimensionality in those algorithms, several methods have been proposed to solve the background estimation problem in an incremental manner. We propose a batch-incremental background estimation model using a special weighted low-rank approximation of matrices. Through experiments with real and synthetic video sequences, we demonstrate that our method is superior to the state-of-the-art background estimation algorithms such as GRASTA, ReProCS, incPCP, and GFL. 2017-07-02 text https://arxiv.org/abs/1707.00281 http://arxiv.org/abs/1707.00281 |
| spellingShingle | Computer Vision and Pattern Recognition Numerical Analysis Optimization and Control Dutta, Aritra Li, Xin Richtárik, Peter A Batch-Incremental Video Background Estimation Model using Weighted Low-Rank Approximation of Matrices |
| title | A Batch-Incremental Video Background Estimation Model using Weighted Low-Rank Approximation of Matrices |
| title_full | A Batch-Incremental Video Background Estimation Model using Weighted Low-Rank Approximation of Matrices |
| title_fullStr | A Batch-Incremental Video Background Estimation Model using Weighted Low-Rank Approximation of Matrices |
| title_full_unstemmed | A Batch-Incremental Video Background Estimation Model using Weighted Low-Rank Approximation of Matrices |
| title_short | A Batch-Incremental Video Background Estimation Model using Weighted Low-Rank Approximation of Matrices |
| title_sort | batch incremental video background estimation model using weighted low rank approximation of matrices |
| topic | Computer Vision and Pattern Recognition Numerical Analysis Optimization and Control |
| url | https://arxiv.org/abs/1707.00281 http://arxiv.org/abs/1707.00281 |
| work_keys_str_mv | AT duttaaritra abatchincrementalvideobackgroundestimationmodelusingweightedlowrankapproximationofmatrices AT lixin abatchincrementalvideobackgroundestimationmodelusingweightedlowrankapproximationofmatrices AT richtarikpeter abatchincrementalvideobackgroundestimationmodelusingweightedlowrankapproximationofmatrices AT duttaaritra batchincrementalvideobackgroundestimationmodelusingweightedlowrankapproximationofmatrices AT lixin batchincrementalvideobackgroundestimationmodelusingweightedlowrankapproximationofmatrices AT richtarikpeter batchincrementalvideobackgroundestimationmodelusingweightedlowrankapproximationofmatrices |