Деинтерле́йсинг (англ. Deinterlacing - устранение чересстрочности) — процесс создания одного кадра из двух полукадров чересстрочного формата для дальнейшего вывода на экран с прогрессивной развёрткой, такой как компьютерный монитор. Применяется в компьютерных системах обработки видео, плоскопанельных телевизорах и т. д.

В быту с деинтерлейсингом приходится сталкиваться владельцам видеокамер и ТВ-тюнеров, а также в процессе риппинга.

Европейский вещательный союз, чтобы исключить деинтерлейсинг, рекомендует подготавливать фильмы в разрешении 1080 строк, 50 кадров в секунду (построчное). При конвертации такого видео на любой имеющийся формат телевещания/видеозаписи не потребуется ни увеличение, ни деинтерлейсинг.

Эффект «гребёнки»

Видео чересстрочного формата, применяемое в телевидении, представляет собой последовательность полукадров, каждый из которых несёт только половину визуальной информации (нечётные полукадры состоят только из нечётных строк, чётные — из чётных). Если в каждом кадре совмещать предыдущий полукадр с текущим (например, чётные строки — из текущего полукадра, нечётные — из предыдущего), на движущихся объектах появляется зазубренность: края объектов будут иметь вид «гребёнки». Это возникает вследствие того, что фазы движения фиксируются в двух полукадрах в разные моменты времени, которые потом при совмещении будут иметь несостыковку чётных и нечётных строк. Чтобы избавиться от этого неприятного эффекта, применяются различные математические методы, которые и называются деинтерлейсингом.

Технологии деинтерлейсинга

• Простейшая технология деинтерлейсинга — смешивание в некоторой пропорции интерполированного текущего полукадра с предыдущим. Такая технология приводит к потерям и временно́го, и пространственного разрешения, а также к «эффекту призрака» (англ. Blend): за быстро движущимся объектом виден полупрозрачный «призрак».
• Если видео получено пересъёмкой киноплёнки с помощью телекинодатчика или конвертацией нечересстрочного источника с малой кадровой частотой (до 25 fps в PAL/SECAM, до 30 в NTSC), то, угадав частоту источника и алгоритм конвертации, можно получить практически точную копию исходного видео. Эта операция называется reverse pulldown или inverse telecine (см. телекино).
• Адаптивный деинтерлейсинг — это семейство алгоритмов, которые определяют по последовательности кадров, является изображение статичным или динамичным. Для пикселей, которые неподвижны, полукадры просто объединяются без смешивания. В динамичных картинках полукадры смешиваются вместе. Может также применяться компенсация движения — для движущихся объектов деинтерлейсер пытается заполнить недостающую информацию информацией оттуда, где этот объект находится на предыдущем/следующем кадре. Адаптивные алгоритмы дают лучшую детализацию изображения, но требуют больше вычислений. Кроме того, на компрессированном чересстрочном видео деинтерлейсеры с компенсацией движения склонны к созданию несуществующих деталей.

Деинтерлейсинг в охранных системах

В системах видеонаблюдения деинтерлейсинг является скорее маркетинговым ходом, чем полезной функцией. Дело в том, что при экспертизе видеозаписи часто приходится исследовать стоп-кадры — например, чтобы считать номер остановившегося автомобиля или получить фоторобот заснятого человека. Поэтому при той же полосе пропускания построчная развёртка низкой частоты предпочтительнее чересстрочной. Если камера всё же даёт чересстрочный поток, запись в чересстрочном формате лучше деинтерлейсинга.

Источники

• Telecine/IVTC преобразования
• Прогрессивная развертка в проекторе и DVD-плеере
• Mike-Blog: Деинтерлейсинг — часть 1, часть 2
• Охранные системы: дурная наследственность — часть 1, часть 2, часть 3

Ссылки

Сравнение фильтров деинтерлейсинга Майкла Нидермайера (Michael Niedermayer).