Поиск нечетких дубликатов видео (near-duplicate video retrieval)

24 июня 2013 г. АННОТАЦИЯ В работе рассмотрен подход для поиска нечетких дубликатов видео. Поиск основан на сравнении относительных длин сцен в пространстве L2. Сравнение проводится с учетом гипотезы Гейла-Черча. Вводится понятие «дескриптора сцены». Для ускорения работы метода предложено использовать семантическое хеширование, обобщение локально чувствительного хеширования. ABSTRACT The paper focuses on an approach to a near-duplicate videos search. The search is based on the comparison of scene relative lengths in the space L2. The comparison is made with Gale-Church hypothesis. The concept "shot descriptor" was introduced. To speed up the performance of this method, semantic hashing was suggested, i.e. a generalization of locally sensitive hashing. Ключевые слова: алгоритмы; видео; нечеткие дубликаты; GIST; SIFT; МОВ; кадры; съемки; сцены; алгоритм Гейла-черча; ЛЧХ; ограниченная машина Больцмана, дескриптор сцены. Keywords: algorithms; video; near-duplicates; GIST; SIFT; SVM; frames; shots; scenes, Gale-Church algorithm; LSH; Restricted Boltzmann machine; shot descriptor; scene descriptor.