Saved in:
Bibliographic Details
Main Authors: Wang, Liyang, Wu, Shiqian, Fang, Shun, Zhu, Qile, Wu, Jiaxin, Again, Sos
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2507.19730
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909706492051456
author Wang, Liyang
Wu, Shiqian
Fang, Shun
Zhu, Qile
Wu, Jiaxin
Again, Sos
author_facet Wang, Liyang
Wu, Shiqian
Fang, Shun
Zhu, Qile
Wu, Jiaxin
Again, Sos
contents Moving target detection is a challenging computer vision task aimed at generating accurate segmentation maps in diverse in-the-wild color videos captured by static cameras. If backgrounds and targets can be simultaneously extracted and recombined, such synthetic data can significantly enrich annotated in-the-wild datasets and enhance the generalization ability of deep models. Quaternion-based RPCA (QRPCA) is a promising unsupervised paradigm for color image processing. However, in color video processing, Quaternion Singular Value Decomposition (QSVD) incurs high computational costs, and rank-1 quaternion matrix fails to yield rank-1 color channels. In this paper, we reduce the computational complexity of QSVD to o(1) by utilizing a quaternion Riemannian manifold. Furthermor, we propose the universal QRPCA (uQRPCA) framework, which achieves a balance in simultaneously segmenting targets and recovering backgrounds from color videos. Moreover, we expand to uQRPCA+ by introducing the Color Rank-1 Batch (CR1B) method to further process and obtain the ideal low-rank background across color channels. Experiments demonstrate our uQRPCA+ achieves State Of The Art (SOTA) performance on moving target detection and background recovery tasks compared to existing open-source methods. Our implementation is publicly available on GitHub at https://github.com/Ruchtech/uQRPCA
format Preprint
id arxiv_https___arxiv_org_abs_2507_19730
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Quaternion-Based Robust PCA for Efficient Moving Target Detection and Background Recovery in Color Videos
Wang, Liyang
Wu, Shiqian
Fang, Shun
Zhu, Qile
Wu, Jiaxin
Again, Sos
Computer Vision and Pattern Recognition
Artificial Intelligence
Moving target detection is a challenging computer vision task aimed at generating accurate segmentation maps in diverse in-the-wild color videos captured by static cameras. If backgrounds and targets can be simultaneously extracted and recombined, such synthetic data can significantly enrich annotated in-the-wild datasets and enhance the generalization ability of deep models. Quaternion-based RPCA (QRPCA) is a promising unsupervised paradigm for color image processing. However, in color video processing, Quaternion Singular Value Decomposition (QSVD) incurs high computational costs, and rank-1 quaternion matrix fails to yield rank-1 color channels. In this paper, we reduce the computational complexity of QSVD to o(1) by utilizing a quaternion Riemannian manifold. Furthermor, we propose the universal QRPCA (uQRPCA) framework, which achieves a balance in simultaneously segmenting targets and recovering backgrounds from color videos. Moreover, we expand to uQRPCA+ by introducing the Color Rank-1 Batch (CR1B) method to further process and obtain the ideal low-rank background across color channels. Experiments demonstrate our uQRPCA+ achieves State Of The Art (SOTA) performance on moving target detection and background recovery tasks compared to existing open-source methods. Our implementation is publicly available on GitHub at https://github.com/Ruchtech/uQRPCA
title Quaternion-Based Robust PCA for Efficient Moving Target Detection and Background Recovery in Color Videos
topic Computer Vision and Pattern Recognition
Artificial Intelligence
url https://arxiv.org/abs/2507.19730