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.

中文翻译：

---

自动场景检测问题的一种新的快速准确的启发式方法

该自动场景检测问题（ASDP）是一个组合优化问题中出现的视频处理的情况下，并且在管理中心的角色，存储和视频内容检索。该问题包括通过优化与给定镜头之间的相似性相关的度量，将给定视频的镜头划分为场景。在本文中，我们建立在 ASDP 文献结果的基础上，以设计一种新的近似解算法，该算法能够在解的速度和质量方面均优于当前最先进的算法。