ENGLISH VERSION

MSU Scene Change Detector
(SCD)

MSU Graphics & Media Lab (Video Group)

Проект, идеи: Дмитрий Ватолин, Александр Паршин
Реализация: Иван Глазистов
Корректировка и дополнения: Сергей Гришин


Общее описание



Данный плагин предназначен для автоматического определения моментов смены сцены в последовательности кадров


История изменений


[!] - Известная ошибка
[+] - Нововведение
[*] - Другое

Версия 1.2
[*] Исправлена ошибка при работе в Windows Vista & Windows 7

Версия 1.1
[*] Исправлена ошибка в визуализации при работе с видео нестандартных разрешений

Версия 1.0
[+] Первая версия плагина


Использование



Плагин реализует четыре различных алгоритма построения меры сходства соседних кадров:

  1. Пиксельное сравнение кадров(Pixel-level comparison)
  2. Сравнение глобальных гистограмм распределения яркости(Global Histogram)
  3. Поблочное сравнение гистограмм распределения яркости(Block-Based Histogram)
  4. Построение меры сходства на основе информации о движении(Motion-Based)
Выбор конкретного алгоритма можно сделать, указав в Settings его номер. Алгоритмам соответствуют цифры от 1 до 4.

Значение по умолчанию и рекомендуемое: 3 (Block-Based Histogram).


Визуализация



В визуализации метрики отображается значение Y канала. Яркость первого кадра новой сцены искусственно увеличена.

Пример визуализации:


Графики


По результатам работы стоится график, на котором 1 означает, что кадр является первым кадром в сцене. Иначе кадру соответствует 0. Среднее значение метрики для последовательности равно количеству найденных смен сцены.

Пример графика:


Алгоритм



Pixel-level comparison

Мера сходства есть сумма абсолютных разностей яркостей пикселов в двух соседних кадрах.

Global Histogram

Для каждого из сравниваемых кадров строится гистограмма распределения яркостей пикселов(всего 64 уровня яркостей). Затем гистограммы сравниваются: находится сумма абсолютных разностей колличества пикселов на каждом уровне.

Block-Based Histogram

Каждый кадр разбивается на блоки размером 16х16. Для каждого блока строится гистограмма распределения яркостей пикселей аналогично предыдущему методу. Затем строится мера сходства соответствующих блоков. Усредняя меры сходства для всех блоков, получаем окончательный результат.

Motion-Based

Сначала для двух кадров прорабатывает алгоритм оценки движения(Motion Estimation) с размером блока 16x16. Мера сходства получается нахождением среднего арифметического ошибок найденных векторов движения.

Download




Инструменты для оценки качества видео


e-mail: 


Другие ресурсы


Материалы по видео


Смотрите также материалы:
- По цветовым пространствам
- По JPEG
- По JPEG-2000