skip to main content
10.1145/3633637.3633704acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiccprConference Proceedingsconference-collections
research-article

RPCA-related Tensor Decomposition in Foreground/background Modelling

Published: 28 February 2024 Publication History

Abstract

With the wide usage of surveillance video in various scenarios, most computer vision tasks of video analysis could be finished by mathematics methodology. Our research work with the separation algorithm is trying to implement the CP-decomposition(RPCA) for separating both low-rank and sparse tensors, which represent both motions and static backgrounds, respectively. From the above mentioned, we have successfully outlined the background by utilizing RPCA algorithms and optimized the algorithm by updating the parameters through the alternating direction method of multipliers(ADMM). We are also trying to utilize the object tracking datasets to verify the separation results of foreground and background during the proposed methodology. Given the the scene with multiple moving objects, we are working on the focused object extraction from the given images. In our experiments, we extracted both the outliers of foreground and background through the ADMM algorithm, incrementalPCP, TVRPCA, DECOLOR, etc algorithms in the usage of frame/image foreground detection. We simulated the results of the algorithms mentioned above and provided our discussion about foreground modeling and background modeling.

References

[1]
Emmanuel J Candès, Xiaodong Li, Yi Ma, and John Wright. 2011. Robust principal component analysis?Journal of the ACM (JACM) 58, 3 (2011), 1–37.
[2]
Gustavo Chau and Paul Rodríguez. 2017. Panning and jitter invariant incremental principal component pursuit for video background modeling. In Proceedings of the IEEE international conference on computer vision workshops. 1844–1852.
[3]
Yongyong Chen and Yicong Zhou. 2018. Robust principal component analysis with matrix factorization. In 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE, 2411–2415.
[4]
Shuhang Gu, Qi Xie, Deyu Meng, Wangmeng Zuo, Xiangchu Feng, and Lei Zhang. 2017. Weighted nuclear norm minimization and its applications to low level vision. International journal of computer vision 121 (2017), 183–208.
[5]
Ramin Goudarzi Karim, Guimu Guo, Da Yan, and Carmeliza Navasca. 2020. Accurate tensor decomposition with simultaneous rank approximation for surveillance videos. In 2020 54th Asilomar Conference on Signals, Systems, and Computers. IEEE, 842–846.
[6]
Xin Liu, Guoying Zhao, Jiawen Yao, and Chun Qi. 2015. Background subtraction based on low-rank and structured sparse decomposition. IEEE Transactions on Image Processing 24, 8 (2015), 2502–2514.
[7]
Yang Liu, Xin Yuan, Jinli Suo, David J Brady, and Qionghai Dai. 2018. Rank minimization for snapshot compressive imaging. IEEE transactions on pattern analysis and machine intelligence 41, 12 (2018), 2990–3006.
[8]
Anh-Huy Phan and etc Sobolev, Konstantin. 2020. Stable low-rank tensor decomposition for compression of convolutional neural network. In Computer Vision–ECCV 2020: 16th European Conference, Glasgow, UK, August 23–28, 2020, Proceedings, Part XXIX 16. Springer, 522–539.
[9]
Paul Rodriguez and Brendt Wohlberg. 2016. Incremental principal component pursuit for video background modeling. Journal of Mathematical Imaging and Vision 55, 1 (2016), 1–18.
[10]
Moein Shakeri and Hong Zhang. 2019. Moving object detection under discontinuous change in illumination using tensor low-rank and invariant sparse decomposition. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 7221–7230.
[11]
Fangtao Shao, Jing Liu, Peng Wu, Zhiwei Yang, and Zhaoyang Wu. 2022. Exploiting foreground and background separation for prohibited item detection in overlapping X-Ray images. Pattern Recognition 122 (2022), 108261.
[12]
B Shijila, Anju Jose Tom, and Sudhish N George. 2019. Simultaneous denoising and moving object detection using low rank approximation. Future Generation Computer Systems 90 (2019), 198–210.
[13]
Dechun Song, Peiyong Zhang, and Feiteng Li. 2020. Speeding up deep convolutional neural networks based on tucker-cp decomposition. In Proceedings of the 2020 5th International Conference on Machine Learning Technologies. 56–61.
[14]
Hao Yan, Kamran Paynabar, and Jianjun Shi. 2017. Anomaly detection in images with smooth background via smooth-sparse decomposition. Technometrics 59, 1 (2017), 102–114.
[15]
Yuyu Yan, Yubo Tao, Jin Xu, Shuilin Ren, and Hai Lin. 2018. Visual analytics of bike-sharing data based on tensor factorization. Journal of Visualization 21 (2018), 495–509.
[16]
Kai Yang, Zhenyu He, Wenjie Pei, Zikun Zhou, Xin Li, Di Yuan, and Haijun Zhang. 2021. SiamCorners: Siamese corner networks for visual tracking. IEEE Transactions on Multimedia 24 (2021), 1956–1967.
[17]
Shipeng Zhang, Lizhi Wang, Lei Zhang, and Hua Huang. 2021. Learning tensor low-rank prior for hyperspectral image reconstruction. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 12006–12015.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ICCPR '23: Proceedings of the 2023 12th International Conference on Computing and Pattern Recognition
October 2023
589 pages
ISBN:9798400707988
DOI:10.1145/3633637
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 February 2024

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. ADMM
  2. Incremental PCP
  3. Robust Principle Component Analysis
  4. Tensor Decomposition

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

ICCPR 2023

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 22
    Total Downloads
  • Downloads (Last 12 months)22
  • Downloads (Last 6 weeks)4
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media