Abstract
In this work, low-rank representation of video with the aim of background modelling and subtraction in order to trace moving objects is investigated based on three-term decompositions. The input video is modelled as a 3-way tensor and over it are applied separately 3-Way-Decomposition (3WD), Motion-Assisted Matrix Restoration (MAMR), Robust Motion-Assisted Matrix Restoration (RMAMR) and the Alternating Direction Method of Multipliers (ADMM). The results from detecting moving objects from the 2 most accurate algorithms (3WD and MAMR) are then combined on a frame basis in order to get more precise results. Two fusing techniques are applied using the logical OR and AND operations. The results are promising and render the proposed algorithms applicable in fields such as video surveillance, vehicle traffic control, crowd monitoring and others.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Zhang, Y., Zhu, D., Wang, P., Zhang, G., Leung, H.: Vision-based vehicle detection for VideoSAR surveillance using low-rank plus sparse three-term decomposition. IEEE Trans. Veh. Technol. 69(5), 4711–4726 (2020)
Li, Y., Yang, W., Jiang, Y., Li, C.: Sea-land coarse segmentation with two and three-term LRS decompositions in multisquint spaceborne SAR imagery. In: 2021 IEEE International Geoscience and Remote Sensing Symposium IGARSS, pp. 3424–3427. IEEE (July, 2021)
Zhang, J., Jia, X.: Improved low rank plus structured sparsity and unstructured sparsity decomposition for moving object detection in satellite videos. In: IGARSS 2019–2019 IEEE International Geoscience and Remote Sensing Symposium, pp. 5421–5424. IEEE (July 2019)
Zhang, Y., Ye, Z., Qian, Y., Zhu, D.: Ultra-low velocity MTD based on Ku-band circular VideoSAR system. In: 2021 International Applied Computational Electromagnetics Society (ACES-China) Symposium, pp. 1–2. IEEE (July 2021)
Gonzalez, C.G., Absil, O., Absil, P.A., Van Droogenbroeck, M., Mawet, D., Surdej, J.: Low-rank plus sparse decomposition for exoplanet detection in direct-imaging ADI sequences—the LLSG algorithm. Astron. Astrophys. 589, A54 (2016)
Oreifej, O., Li, X., Shah, M.: Simultaneous video stabilization and moving object detection in turbulence. IEEE Trans. Pattern Anal. Mach. Intell. 35(2), 450–462 (2012)
Qin, B., Mao, H., Zhang, R., Zhu, Y., Ding, S., Chen, X.: Working memory inspired hierarchical video decomposition with transformative representations. arXiv preprint arXiv:2204.10105 (2022)
Du, S., Liu, B., Shan, G., Shi, Y., Wang, W.: Enhanced tensor low-rank representation for clustering and denoising. Knowl.-Based Syst. 243, 108468 (2022)
Islam, I.B., Elahi, M.T.E., Halder, K.K.: An efficient mask generation method for moving object detection in atmospheric imaging. In: 2019 International Conference on Electrical, Computer and Communication Engineering (ECCE), pp. 1–5. IEEE (February 2019)
Wu, C., Chen, H., XiaoLi, Y., Xiong, N.: Total variation regularized OR-PCA for foreground detection in water monitoring. Data Sci. Ind. Internet 2(1), 56–70 (2019)
Ye, X., Yang, J., Sun, X., Li, K., Hou, C., Wang, Y.: Foreground–background separation from video clips via motion-assisted matrix restoration. IEEE Trans. Circuits Syst. Video Technol. 25(11), 1721–1734 (2015)
Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends® Mach. Learn. 3(1), 1–122 (2011)
Sobral, A., Bouwmans, T., Zahzah, E.H.: Lrslibrary: Low-rank and sparse tools for background modeling and subtraction in videos. In: Robust Low-Rank and Sparse Matrix Decomposition: Applications in Image and Video Processing. CRC Press, Boca Raton (2016).
Cuevas, C., Yáñez, E.M., García, N.: Labeled dataset for integral evaluation of moving object detection algorithms: LASIESTA. Comput. Vis. Image Underst. 152, 103–117 (2016)
Sobral, A.C.: Robust low-rank and sparse decomposition for moving object detection: from matrices to tensors. Doctoral dissertation, Université de La Rochelle, p. 66 (2017)
Acknowledgement
This work was supported by the National Science Fund of Bulgaria: KP-06-H27/16 “Development of efficient methods and algorithms for tensor-based processing and analysis of multidimensional images with application in interdisciplinary areas”.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Draganov, I., Mironov, R. (2023). Video Tracing of Moving Objects by Fusing Three-Term Decompositions. In: Kountchev, R., Mironov, R., Nakamatsu, K. (eds) New Approaches for Multidimensional Signal Processing. NAMSP 2022. Smart Innovation, Systems and Technologies, vol 332. Springer, Singapore. https://doi.org/10.1007/978-981-19-7842-5_2
Download citation
DOI: https://doi.org/10.1007/978-981-19-7842-5_2
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-7841-8
Online ISBN: 978-981-19-7842-5
eBook Packages: EngineeringEngineering (R0)