A New Fast and Accurate Heuristic for the Automatic Scene Detection Problem

Catanzaro, Daniele;Pesenti, Raffaele;Ronco, Roberto
(2021) , 18 pages

Files

CORE_DP_2021-22.pdf
  • Open Access
  • Adobe PDF
  • 606.62 KB
Download

Details

Authors
Abstract
The Automatic Scene Detection Problem (ASDP) is a combinatorial optimization problem that arises in the context of video processing and that has a central role in the management, storing and content retrieval of videos. The problem consists of partitioning the shots of a given video into scenes by optimizing a measure related to the similarity between the given shots. In this article, we build up upon the results from the literature on the ASDP in order to design a new approximate solution algorithm able to outperform the current state-of-the-art both in terms of speed and quality of the solution.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Catanzaro, D., Pesenti, R., & Ronco, R. (2021). A New Fast and Accurate Heuristic for the Automatic Scene Detection Problem (LIDAM Discussion Paper CORE 2021/22). https://hdl.handle.net/2078.5/108234