ИЗВЛЕЧЕНИЕ КЛЮЧЕВЫХ КАДРОВ ДЛЯ АНАЛИЗА ВИДЕОКОНТЕНТА

1. Способ извлечения ключевого кадра из последовательности кадров, составляющих план, причем каждый кадр образован матрицей пикселей, при этом упомянутый способ содержит этапы, на которых:
- для каждого кадра в упомянутой последовательности кадров:
- вычисляют (3) оптический поток упомянутого кадра по сравнению со следующим кадром в виде матрицы смещения каждого пикселя из упомянутого кадра в следующий кадр, где смещение каждого пикселя определяется как вектор, имеющий модуль и угол смещения;
- вычисляют (5) гистограмму движения на основе оптического потока упомянутого кадра, причем гистограмма движения определяется заранее установленным количеством элементов выборки, представляющих сочетание модуля и угла смещения;
- выбирают (7) в качестве ключевого кадра кадр в упомянутой последовательности кадров, который удовлетворяет одному из следующих критериев выбора:
- (i) гистограмма движения кадра показывает более высокую степень энтропии, чем гистограммы движения соседних кадров, которые охватывают по меньшей мере часть плана;
- (ii) гистограмма движения кадра при сравнении с гистограммой движения другого кадра, который располагается на предопределенном расстоянии в показателях количества кадров, показывает более высокую степень подобия, чем гистограммы движения соответствующих соседних кадров, которые охватывают по меньшей мере часть плана, при сравнении с соответствующими другими кадрами, которые располагаются на предопределенном расстоянии; и
- (iii) гистограмма движения кадра показывает более высокую взвешенную степень энтропии, чем гистограммы движения соседних кадров, которые охватывают по меньшей мере часть плана, причем взвешенная степень энтропии гистограммы движения является степенью энтропии гистограммы движения, взвешенной степенью подобия между гистограммой движения и гистограммой движения другого кадра, который расположен на предопределенном расстоянии в показателях количества кадров.
2. Способ по п.1, в котором элемент выборки, имеющий наибольший подсчет пикселей, отбрасывается при выборе ключевого кадра.
3. Способ по п.1 или 2, в котором степень энтропии гистограммы движения является суммой взвешенных нормализованных подсчетов элементов выборки в гистограмме движения, причем взвешенный нормализованный подсчет элемента выборки является нормализованным подсчетом элемента выборки, взвешенным абсолютным значением логарифма нормализованного подсчета элемента выборки, причем нормализованный подсчет элемента выборки является подсчетом пикселей в рассматриваемом элементе выборки, поделенным на общее количество пикселей, содержащихся в рассматриваемом кадре.
4. Способ по п.1, в котором множество ключевых кадров извлекается путем применения одного из критериев выбора и выбора кадров в упомянутой последовательности кадров, удовлетворяющих примененным критериям выбора в скользящем окне с заранее установленной длиной кадров.
5. Компьютерный программный продукт, сохраненный на носителях записи и содержащий набор команд, чтобы обеспечить возможность компьютеру реализовать способ по п.1, когда компьютер выполняет упомянутый набор команд.
6. Устройство для извлечения ключевого кадра из последовательности кадров, составляющих план, причем каждый кадр образован матрицей пикселей, при этом упомянутое устройство содержит:
- вычислитель (20) оптического потока кадра для вычисления оптического потока каждого кадра в упомянутой последовательности кадров по сравнению со следующим кадром в виде матрицы смещения каждого пикселя из упомянутого кадра к следующему кадру, где смещение каждого пикселя определяется как вектор, имеющий модуль и угол смещения;
- вычислитель (22) гистограммы движения для вычисления гистограммы движения для кадра на основе оптического потока, который вычислен для того кадра, причем гистограмма движения задается заранее установленным количеством элементов выборки, представляющих сочетание модуля и угла смещения;
- селектор (24) ключевых кадров для выбора кадра в упомянутой последовательности кадров, который удовлетворяет одному из следующих критериев выбора, в качестве ключевого кадра:
(i) гистограмма движения кадра показывает более высокую степень энтропии, чем гистограммы движения соседних кадров, которые охватывают по меньшей мере часть плана;
(ii) гистограмма движения кадра при сравнении с гистограммой движения другого кадра, который расположен на предопределенном расстоянии в показателях количества кадров, показывает более высокую степень подобия, чем гистограммы движения соответствующих соседних кадров, которые охватывают по меньшей мере часть плана, при сравнении с соответствующими другими кадрами, которые расположены на предопределенном расстоянии; и
(iii) гистограмма движения кадра показывает более высокую взвешенную степень энтропии, чем гистограммы движения соседних кадров, которые охватывают по меньшей мере часть плана, причем взвешенная степень энтропии гистограммы движения является степенью энтропии гистограммы движения, взвешенной степенью подобия между гистограммой движения и гистограммой движения другого кадра, который располагается на предопределенном расстоянии в показателях количества кадров.