Shazam algorithm for partial video copy detection

[Алгоритм Shazam для обнаружения частичного видео копирования]

R. Sh. Uzdenov^ab, A. I. Perminov<sup>a

a</sup> Ivannikov Institute for System Programming of the RAS
^b Bauman Moscow State Technical University

Аннотация: Алгоритм Shazam доказал свою надежность и эффективность в задачах идентификации аудио. В данной работе мы адаптируем основные принципы алгоритма Shazam для задачи обнаружения частичных видеокопий. Мы предлагаем новый метод выравнивания видеоотпечатков при поиске частичной видеокопии запроса по базе видео. Одно из лучших качеств данного метода – его высокая скорость исполнения на CPU, простота и одновременно с этим высокая эффективность. Экспериментальные результаты на общедоступных видео наборах данных демонстрируют, что наш подход достигает высокой точности в обнаружении частичных и модифицированных видеокопий, обладая конкурентной производительностью по скорости и масштабируемости. Наши результаты показывают, что создание отпечатков по принципам Shazam может служить эффективным инструментом для крупномасштабных приложений по обнаружению видеокопий.

Ключевые слова: поиск копий видеофрагментов, алгоритм Shazam, перцептивное хеширование, извлечение ключевых кадров, видео фингерпринтинг, поиск ближайших соседей, медиакриминалистика, защита авторских прав, анализ видео на больших данных, обнаружение в реальном времени, ресурсоэффективные алгоритмы, открытые системы поиска видео

Язык публикации: английский

DOI: 10.15514/ISPRAS-2025-37(6)-32