Abstract:
With the technological advances in wireless multimedia domain, these videos made by mobile edge devices dominate network traffics. The video summarization technology enables users to understand the storyline of a video before a client requests the complete video content. Summarizing a video on edge devices and transmitting the summary between them requires a user-oriented and adaptive solution due to the limited capability and the dynamic wireless links of edge devices. Therefore, it is beneficial to improve the user's viewing experience and the bandwidth utilization ratio if we generate and transmit a video summary based on network connections and the user's tolerant latency. Unfortunately, previous summarization approaches are incapable of adjusting the summary size adapted to the varying network bandwidth and the user's attitude towards latency. To timely and flexibly deal with mobile videos, we first formulate the video summarization optimization problem with the elastic number of selected representative segments and the outlier detection within a bounded time budget. Furthermore, we develop an online greedy algorithm called the Elastic Video Summarization Algorithm (EVS) to solve the NP hard problem. We analyze the properties associated with EVS and further design an improved EVS-II to reduce computation complexity. Finally, the experimental results demonstrate that our proposed algorithms outperform other existing researches in fitting network bandwidth and detecting outliers.
