Parallelized Tube Rearrangement Algorithm for Online Video Synopsis
- Authors
- Ra, Moonsoo; Kim, Whoi-Yul
- Issue Date
- Aug-2018
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- Fast Fourier transform (FFT); online video synopsis; parallel processing; tube rearrangement; video surveillance
- Citation
- IEEE SIGNAL PROCESSING LETTERS, v.25, no.8, pp.1186 - 1190
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE SIGNAL PROCESSING LETTERS
- Volume
- 25
- Number
- 8
- Start Page
- 1186
- End Page
- 1190
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/3884
- DOI
- 10.1109/LSP.2018.2848842
- ISSN
- 1070-9908
- Abstract
- Video synopsis allows us to analyze security videos efficiently by condensing or shortening a long video into a short one. To generate a condensed video, moving objects (a.k.a. object tubes) in the video are rearranged in the temporal domain using a predefined objective function. The objective function consists of several energy terms which play important roles in making a visually appealing condensed video. One of the energy terms, collision energy, creates a bottleneck in the computation because it requires two object tubes to calculate the degree of collision between them. Existing approaches try to reduce the computation time of the collision energy calculation by reducing the number of tubes processed at once. However, those approaches are not sufficient to generate condensed video when the number of object tubes becomes large. In this letter, we propose a fast Fourier transform (FFT)-based parallelized tube rearrangement algorithm. To take advantage of both parallel processing and FFT, we represent object tubes as three-dimensional binary matrices (occupation matrices). An objective function of the tube rearrangement problem is defined on the occupation matrix, and a starting position for each tube in the temporal domain is then determined by optimizing the objective function. Throughout the experiments, the proposed algorithm took a much shorter time to condense the video than existing algorithms, while other performance metrics were similar.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 융합전자공학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.