Научная статья на тему 'Использование шумового портрета сенсора для определения соответствия видеозаписи конкретной видеокамере'

Использование шумового портрета сенсора для определения соответствия видеозаписи конкретной видеокамере Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
551
61
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ИДЕНТИФИКАЦИЯ / ВИДЕОЗАПИСЬ / ШУМОВОЙ ПОРТРЕТ / НЕОДНОРОДНОСТЬ ФОТООТКЛИКА / ШУМОВОЙ УЗОР / IDENTIFICATION / VIDEO / PATTERN NOISE / PHOTO-RESPONSE NON-UNIFORMITY / VIDEO CAMERA

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Гусев П.Д., Борзунов Г.И.

Рассматриваются вопросы идентификации цифровых видеозаписывающих устройств на основе их шумовых портретов. В настоящее время проблема экспертизы изображений и видеозаписей приобрела огромное значение. Одной из важнейших задач такой экспертизы является определение соответствия видеозаписи конкретной видеокамере (техники, использующие шумовой портрет камеры). Это часто необходимо в ходе расследования преступлений, например, связанных с детской порнографией. На качество изображения в ходе его получения фотокамерой может влиять большое число факторов на каждом этапе. Даже если сенсор запечатлит равномерно освещенную монотонную картину (например, равномерно освещенный белый лист бумаги), получающееся цифровое изображение будет содержать различные по интенсивности пиксели. Это связано с двумя шумовыми компонентами дробовым шумом, т.е. беспорядочными флуктуациями напряжений и токов относительно их среднего значения в цепях радиоэлектронных устройств, обусловленными дискретностью носителей электрического заряда и так называемым шумовым портретом сенсора. Дробовой шум представляет собой случайный шум, в то время как шумовой портрет постоянная характеристика сенсора, связанная с его внутренним устройством. В настоящей работе рассматриваются подходы к определению конкретного устройства, когда имеется в качестве входных данных только набор видеопоследовательностей. Помимо этого подробно разобран процесс получения фотои видеоизображения, рассмотрены различные алгоритмы и методы реализации данного подхода, включая экспериментальные результаты. В заключение отмечается эффективность подхода, рассматриваются перспективы направления и даются рекомендации по дальнейшим исследованиям.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

SENSOR PATTERN NOISE USAGE FOR VIDEO CAMERA IDENTIFICATION

In this article topics of digital video camera identification using sensor pattern noise are concerned. Nowadays the problem of static images and video sequences inspection is one of the most significant. One of the most important tasks is to assign video for concrete camera (techniques using pattern noise). It is usually necessary in crime investigation concerned with child pornography. Image quality depends on lots of factors. Even if sensor has captured equally illuminated picture (for example white piece of paper), digital image will contain various pixel intense. This is partly because of the shot noise (also known as photonic noise), which is a random component, and partly because of the pattern noise a deterministic component that stays approximately the same if multiple pictures of the exact same scene are taken. In this paper different approaches to identify camera only with video sequences are reviewed. In conclusion the method effectiveness is considered, some perspective areas are reviewed and some recommendations for further research are given.

Текст научной работы на тему «Использование шумового портрета сенсора для определения соответствия видеозаписи конкретной видеокамере»

2017 Электротехника, информационные технологии, системы управления № 24 УДК 004.056

П.Д. Гусев1, Г.И. Борзунов1,2

Национальный исследовательский ядерный университет «МИФИ»,

Москва, Россия

2Российский государственный университет им. А.Н. Косыгина (Технологии.

Дизайн. Искусство), Москва, Россия

ИСПОЛЬЗОВАНИЕ ШУМОВОГО ПОРТРЕТА СЕНСОРА ДЛЯ ОПРЕДЕЛЕНИЯ СООТВЕТСТВИЯ ВИДЕОЗАПИСИ КОНКРЕТНОЙ ВИДЕОКАМЕРЕ

Рассматриваются вопросы идентификации цифровых видеозаписывающих устройств на основе их шумовых портретов. В настоящее время проблема экспертизы изображений и видеозаписей приобрела огромное значение. Одной из важнейших задач такой экспертизы является определение соответствия видеозаписи конкретной видеокамере (техники, использующие шумовой портрет камеры). Это часто необходимо в ходе расследования преступлений, например, связанных с детской порнографией. На качество изображения в ходе его получения фотокамерой может влиять большое число факторов на каждом этапе. Даже если сенсор запечатлит равномерно освещенную монотонную картину (например, равномерно освещенный белый лист бумаги), получающееся цифровое изображение будет содержать различные по интенсивности пиксели. Это связано с двумя шумовыми компонентами - дробовым шумом, т.е. беспорядочными флуктуациями напряжений и токов относительно их среднего значения в цепях радиоэлектронных устройств, обусловленными дискретностью носителей электрического заряда и так называемым шумовым портретом сенсора. Дробовой шум представляет собой случайный шум, в то время как шумовой портрет - постоянная характеристика сенсора, связанная с его внутренним устройством. В настоящей работе рассматриваются подходы к определению конкретного устройства, когда имеется в качестве входных данных только набор видеопоследовательностей. Помимо этого подробно разобран процесс получения фото- и видеоизображения, рассмотрены различные алгоритмы и методы реализации данного подхода, включая экспериментальные результаты. В заключение отмечается эффективность подхода, рассматриваются перспективы направления и даются рекомендации по дальнейшим исследованиям.

Ключевые слова: идентификация, видеозапись, шумовой портрет, неоднородность фотоотклика, шумовой узор.

P.D. Gusev1, G.I. Borzunov1,2

1National Research Nuclear University "MEPhl" (Moscow Engineering Physics

Institute), Moscow, Russian Federation 2Russian state university named after A.N. Kosygin (Technology. Design. Art),

Moscow, Russian Federation

SENSOR PATTERN NOISE USAGE FOR VIDEO CAMERA

IDENTIFICATION

In this article topics of digital video camera identification using sensor pattern noise are concerned. Nowadays the problem of static images and video sequences inspection is one of the most significant. One of the most important tasks is to assign video for concrete camera (techniques using pattern noise). It is usually necessary in crime investigation concerned with child pornography. Image quality depends on lots of factors. Even if sensor has captured equally illuminated picture (for example white piece of paper), digital image will contain various pixel intense. This is partly because of the shot noise (also known as photonic noise), which is a random component, and partly because of the pattern noise - a deterministic component that stays approximately the same if multiple pictures of the exact same scene are taken. In this paper different approaches to identify camera only with video sequences are reviewed. In conclusion the method effectiveness is considered, some perspective areas are reviewed and some recommendations for further research are given.

Keywords: identification, video, pattern noise, photo-response non-uniformity, video camera.

Введение. В настоящее время проблема экспертизы изображений и видеозаписей приобрела огромное значение. В конце декабря 2014 г. Президиумом Верховного суда Российской Федерации утвержден «Обзор судебной практики Верховного суда Российской Федерации», в котором содержится раздел III «Разъяснения по вопросам применения Кодекса Российской Федерации об административных правонарушениях». Согласно разъяснениям судья не вправе отказать в приобщении к материалам дела видеозаписи, сделанной при помощи видеорегистратора, которая впоследствии должна быть оценена по правилам ст. 26.11 КоАП РФ наряду со всеми иными собранными по делу доказательствами. Таким образом, выходят на первый план задачи соответственно фото- и видеотехнической экспертизы. Одной из важнейших задач такой экспертизы является определение соответствия видеозаписи конкретной видеокамере (техники, использующие шумовой портрет камеры). Это часто необходимо в ходе расследования преступлений, например, связанных с детской порнографией. В данной работе рассматриваются основные подходы к решению этой задачи.

1. Процесс получения фото- и видеоизображения. В работе [1] отмечается, что общая структура и последовательность шагов для

получения изображения при фотосъемке одинаковы для всех цифровых камер (рис. 1). После того как свет проходит сквозь линзу, к нему применяется набор фильтров, в том числе шумоподавляющий фильтр. Главным компонентом цифровой камеры является так называемый детектор прибора с зарядовой связью (ПЗС).

и

Линза Фильтр МЦФ Детектор Обработка

Рис. 1. Этапы получения изображения

Детектор замеряет интенсивность света на каждом пикселе своей поверхности. В идеальном случае ПЗС должен использоваться отдельно для каждого из трех цветовых каналов RGB, однако во избежание непомерных затрат производители идут другим путем. Для каждого пикселя используется один и тот же детектор, но перед тем, как свет попадает на детектор, для каждого пикселя применяют различные спектральные фильтры. Такие фильтры также называют массивом цветовых фильтров (МЦФ) (рис. 2).

Рис. 2. Пример МЦФ

Из решеток массива цветовых фильтров видно, что на каждый конкретный пиксель попадает лишь один компонент цвета. Для получения отсутствующих значений применяются техники интерполяции для каждого из пикселей.

Существует несколько различных алгоритмов интерполяции, и разные производители используют различные интерполяционные техники. После цветовой декомпозиции детектор используется для получения цифрового представления интенсивности света в каждой цветовой полосе. Вслед за этим к этому цифровому представлению применяется набор алгоритмов, включающих в себя уже упомянутую интерполяцию цвета, гамма-коррекцию, цветовую обработку и прочее, в том числе сжатие. И хотя описанные операции и шаги являются стандартными, конкретные детали обработки на каждой стадии отличаются у разных производителей и даже у разных моделей одного производителя. В своей работе авторы формируют перечень из 34 особенностей, которые в сумме можно использовать для идентификации модели цифровой камеры. В работе отмечается, что наибольшее влияние на получаемое изображение оказывают конфигурация МЦФ и цветовая обработка. В результате такой обработки в изображении остаются следы и узоры, не связанные с оригинальным содержимым изображения.

Авторы предлагают использовать следующие характеристики:

- среднее значение пикселей - среднее значение всех пикселей для каждого из трех цветовых каналов (3 характеристики);

- корреляция пар RGB - в зависимости от структуры камеры могут различаться корреляции между различными цветовыми каналами (3 характеристики);

- соседнее распределение центра масс - для каждого значения пикселя в каждой цветовой полосе считается количество «соседних» пикселей, т.е. отличающихся на единицу. Полученное распределение показывает чувствительность камеры к различным уровням интенсивности (3 характеристики);

- коэффициенты энергии пар RGB - эти коэффициенты исполь-

I i2 I i2 I i2

G2 G B

зуется в цветовой коррекции E1 =J—2, E2 =J—у, E3 =J—(3 характе-

|B|2 R|2 R|

ристики);

- статистика области вейвлет-преобразования - каждая цветовая полоса изображения раскладывается с использованием квадратичных зеркальных фильтров и вычисляется среднее значение в каждой из этих подполос (9 характеристик).

В дополнение к цветовым характеристикам авторы также предлагают использовать 13 характеристик, связанных с качеством изображения. В качестве характеристик используются так называемые метрики качества изображения, которые включают в себя:

- меры различия пикселей (средняя квадратичная ошибка, средняя абсолютная ошибка);

- меры корреляции (нормализованная кросс-корреляция);

- меры спектрального расстояния (ошибки спектральной фазы и магнитуды).

На основе предложенных характеристик авторы провели эксперимент по различению двух фотокамер и получили точность свыше 90 %. Похожий эксперимент был проведен для различения 5 разных камер, точность определения камеры оказалась выше 75 %. Исходя из представленных результатов, можно сделать вывод, что использование такого набора характеристик для определения цифрового устройства эффективно работает только на небольшом наборе фотокамер.

2. Шумовой портрет. В работе [2] впервые используется понятие шумового портрета для идентификации фотокамер. В работе [3] эти исследования расширяются на область видеопоследовательностей. На качество изображения в ходе его получения фотокамерой может влиять большое число факторов на каждом этапе. Даже если сенсор запе-чатлит равномерно освещенную монотонную картину (например, равномерно освещенный белый лист бумаги), получающееся цифровое изображение будет содержать различные по интенсивности пиксели. Это связано с двумя шумовыми компонентами - дробовым шумом, т.е. беспорядочными флуктуациями напряжений и токов относительно их среднего значения в цепях радиоэлектронных устройств, обусловленными дискретностью носителей электрического заряда и так называемым шумовым портретом сенсора. Дробовой шум представляет собой случайный шум, в то время как шумовой портрет - постоянная характеристика сенсора, связанная с его внутренним устройством. Случайный шум меняется от изображения к изображению, а шумовой портрет остается неизменным во всех изображениях, снятых этим сенсором. Таким образом, эту характеристику можно использовать для идентификации камеры. Двумя основными компонентами шумового портрета являются фиксированный шумовой узор (ФШУ) и шум за счет неодно-

родности фотоотклика (НФО) (рис. 3). Фиксированный шумовой узор возникает, когда на сенсор не падает свет, и зависит от выдержки и температуры.

Рис. 3. Шумовой портрет сенсора

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

В работе [2] также описывается математическая модель процесса получения изображения. Поступающий на вход сенсора свет можно обозначить как х = (ху), (= 1,...,т, ] = 1,...,п, где тхп - разрешение

сенсора. Обозначив шум съемки за Л = (Лу), аддитивный случайный

шум за 8 = (еу) и темновой ток за с = (су), сигнал на выходе сенсора

у = (у у) можно представить следующим образом:

Уу = /ц (Ху +Лу ) + Су +8у .

(1)

После этого сигнал у проходит множественную обработку. Некоторые операции, применяемые к сигналу, могут быть нелинейными. Таким образом, окончательные значения пикселей ру, которые принимают значение в пределах 0 < ру < 255, можно выразить следующим выражением:

Ру = Р (Уу, ^ (Уу), ^ У), (2)

где Р - нелинейная функция, зависящая от у у, расположения пикселя г,} и значений у локальной окрестности N (у у).

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

Присутствие шума за счет неоднородности фотоотклика в изображении можно обнаружить, используя метод корреляции, обычно применяемый для обнаружения устойчивых водяных знаков. Для определения того, снято ли изображение р на камеру С, необходимо сначала определить эталонный узор камеры Рс, который является приближением к шуму НФО. Наличие эталонного узора в р устанавливается методом корреляции. Приближение к шуму за счет неоднородности фотоотклика возможно достигнуть, усредняя большое число изображений р(кк = 1,...,Np. Этот процесс можно ускорить, подавляя содержимое сцены в изображении. Этого можно достичь, используя шумоподавляющий фильтр ¥ и усредняя шумовые составляющие п(к) вместо самих изображений:

п(к )= р(к)- ¥ (р(к)). (3)

Другим преимуществом работы с шумовыми составляющими является то, что низкочастотные компоненты НФО автоматически подавляются. Чем больше обрабатывается изображений тем более подавляется случайных шумовых компонентов. В ходе экспериментов было установлено, что число изображений должно быть больше 50, а шумоподавляющим фильтром с лучшими показателями оказался фильтр на основе вейвлет-преобразования.

Для определения того, снято ли изображение р на камеру C, необходимо подсчитать корреляцию рс между шумовой составляющей

изображения п = р — ¥ (р) и эталонным узором камеры Рс:

(п — п) • (Рс — РС) рс (р) = есгг (п, Рс) = ^-- „ — , (4)

п — п

Р — Р

Рс Рс

где символы с чертой означают среднее значение.

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

1. Применение упрощенной модели сигнала на выходе сенсора. В предыдущих работах предлагалось использовать дефективные пиксели и темновые токи. Предлагались методы, отслеживающие следы обработки изображения, уникальные для каждой модели видеозаписы-вающего устройства. Однако эти методы не позволяют отличить разные видеозаписывающие устройства одной модели. В работе [3] описываются техника идентификации видеозаписывающего устройства с использованием упрощенной модели сигнала на выходе сенсора, процесс извлечения шумового портрета из последовательности видеокадров, подробный метод идентификации видеозаписывающего устройства, основанный на нормализованной кросс-корреляции и его реализация.

Упрощенная модель сигнала на выходе сенсора выглядит следующим образом. Пусть 1[г, у] - сигнал в одной цветовой полосе в пикселе (г,у), г = 1, ..., т,у = 1,...,п для одного кадра до применения операции демозаикинга, а У[г, у] - интенсивность света в пикселе [г, у]. Отбросив индексы пикселей для удобочитаемости, модель сигнала на выходе сенсора имеет вид:

I = 8 [(1 + К) У + Л + 0, +0г ]т + 0?, (5)

где g - усиление цветового канала, у - фактор гамма-коррекции, К -нулевое среднее значение, отвечающее за шумовой портрет, а Л, , 0г и 0? обозначают следующие виды шумов: темновой ток,

дробовой шум, шум считывания и шум квантования соответственно. Упрощая это выражение, используя только первый член разложения в ряд Тейлора, получаем:

I = I (0)+у/(0) к + 0, (6)

где /0) - выходной сигнал сенсора в отсутствие шума или потерь при сжатии, I '0) =( gY )у; 0 - комплекс независимых шумовых компонентов.

Как и в случае со статическими изображениями, идентификация видеозаписывающего устройства состоит из двух подзадач [4]. Первая -установление шумового портрета по нескольким различным видеозаписям, вторая - определение устройства путем обнаружения в видеозаписи схожего портрета. Для определения К прежде всего необходимо подавить полезный сигнал, оставив только шумовые составляющие в кадрах. Для подавления влияния полезного сигнала из обеих частей предыдуще-

~(0) ( ) го выражения необходимо вычесть оценку I = F (I) сигнала I(0), полученную с использованием шумоподавляющего фильтра ¥:

Щ = I -1(0) = у!(0) К + I(0) -1(0) + у (I(0) -1(0)) к + 0, (7)

~(0)

^ = у/ К + х. (8)

В работе авторы предлагают использовать шумоподавляющий фильтр на основе вейвлет-преобразования, который извлекает гауссов-

I (0) 2

ский шум Щ = I -1 заданной дисперсии . Символ X означает комбинацию 0 и дополнительного искажения за счет шумоподав-ляющего фильтра. Использование в работе только шумовых составляющих сильно улучшает качество и точность процесса идентификации видеозаписывающего устройства.

Пусть имеется видеозапись, состоящая из N кадров I1,...,^. Из предыдущего выражения для каждого к = 1, ..., N

к = к + ^кк, Щк = Iк -п', IV = ^(4). (9)

1(0) 1(0) уЬ уЬ

В программных потоках, например, в DVD и большинстве видео, распространяемых через Интернет, обычно используется кодирование с переменной скоростью передачи данных, которое сжимает видеопоследовательность, насколько это возможно, для поддержания одного уровня качества изображения [5]. Следовательно, дисперсия Xk в формуле (9) должна быть приблизительно постоянной для всех кадров независимо от их типа (I-, P-, B-кадры, статические и динамические кадры и пр.). С другой стороны, в транспортных потоках, например в DTV и широковещательных потоках, используется кодирование с постоянной скоростью передачи данных, которое создает поток бит с постоянной скоростью, но переменным качеством, что делает дисперсию xk зависящей от кадра. В этом случае для определения шумового портрета K необходимо дополнительно учитывать дисперсию в зависимости от качества разных типов кадра либо осторожно проводить выборку кадров. Однако если рассматривать все кадры одинаково, считая, что дисперсия xk не зависит от индекса кадра k, то это

сильно упрощает процесс оценки.

Предполагая, что для каждого пикселя (i, j) последовательность xk [i, j] является белым гауссовским шумом с дисперсией а2, из выражения (9) мы можем вывести оценку K методом максимального правдоподобия:

twj(0)

gK = k^T (10)

k=1

Поскольку видимые данные линейно зависят от неизвестного параметра, оценка методом максимального правдоподобия является несмещенной оценкой с минимальной дисперсией, и ее дисперсию можно получить из нижней границы Крамера-Рао:

varW=-nttt. (11)

7(0) »2 lk

I (Л"' )2

k=1

Оценка дисперсии (11) дает некоторую ясность насчет того, как качество оценки К зависит от числа и качества кадров видеопоследовательности. В своей работе авторы отметили следующие наблюдения, которые затем подтверждаются экспериментально. С одной стороны, при одинаковом уровне качества (уаг(х) - постоянна) дисперсия

оценки шумового портрета пропорциональна 1/К, т.е. оценка тем более точная, чем больше кадров видеозаписи используется. С другой стороны, если число кадров фиксировано, видео низкого качества даст оценку шумовому портрету хуже, чем видео высокого качества [6], по-

2

скольку их дисперсия шума квантования а выше.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Далее в работе авторы описывают метод, который может быть использован для определения, созданы ли две видеозаписи А и В одним и тем же видеозаписывающим устройством. Пусть KA и KB -шумовые портреты, установленные из обеих видеозаписей. Поскольку шумовой портрет является уникальным для камеры, задача определения источника эквивалентна задаче различения КА и Кв . В зависимости от ошибок оценки и различного качества и длины видеозаписей, точность оценки шумовых портретов КА и Кв может также различаться. Более того, может иметь место трансляционный сдвиг (а, Ь) между КА и Кв из-за леттербоксинга, т.е. технологии показа широкоэкранных кинофильмов по телевидению стандартной четкости с сохранением исходного соотношения сторон изображения. При такой технологии кинокадр занимает не всю площадь телеизображения, а сверху и снизу передаются черные каше, заполняющие остальной экран. Таким образом, проблему идентификации видеозаписывающего устройства можно представить в виде проверки простых гипотез:

Н0: Кв [и ]] ^ ]],

Hl: Кв и, ]] = КА ^ - а, ] - Ь] + £[*, ]],

где X - белый гауссовский шум с неизвестной дисперсией. Известно, что для проблемы такого типа оптимальным детектором является нормализованная кросс-корреляция. Подытоживая все вышеизложенное для того, чтобы принять решение о том, были ли две оценки шумового

портрета КА и Кв получены с одного видеозаписывающего устройст-

ва, сначала необходимо подсчитать нормализованную кросс-корреляцию между КА и KB :

C[u, v] = corr(Ka [г, j] = Kb [i - u, j - v]). (13)

Затем необходимо исследовать поверхность C[u,v] нормализованной кросс-корреляции и принять гипотезу H1 (т.е. две видеозаписи были сделаны одним видеозаписывающим устройством), если будет обнаружен пик на C[u,v], что можно сделать различными измерениями. В своей статье авторы предлагают использовать пик корреляционной энергии (Npeak - небольшая окрестность пика):

PCE __C [upeak, vpeak ]__(14)

—х C [u,v]2

mn - Npeak (u,v)ïNpeak

Поскольку шумовые портреты двух разных сенсоров должны быть некоррелированы, если обе видеозаписи записаны одним видеозаписывающим устройством, в С[и,у] должен быть острый пик (большой пик корреляционной энергии), в противном случае С[и,у] должна выглядеть как случайный шум с низкой энергией. Однако почти во всех видеозаписывающих устройствах используется кодирование на основе ДКП, например МРЕв-х и Н.26х [7]. Это создает, во-первых, артефакты на границах кадра, появляющиеся за счет того, что кадр не делится на блоки без остатка и не попавшие в блоки пиксели приходится отбрасывать, а также за счет операций определения и компенсации движения за пределы кадра. Во-вторых, возникают артефакты блоков 16x16 внутри кадра, поскольку большинство стандартных кодеков использует макроблоки 16x16. Эти периодические пульсирующие сигналы проходят через шумоподавляющий фильтр прямо в шумовой портрет, что вызывает ложные срабатывания между некоррелированными шумовыми портретами. Поэтому они должны быть удалены до подсчета нормализованной кросс-корреляции. Артефакты границы могут быть легко удалены путем обрезания примерно 8 пикселей у границы кадра в пространственной области. Периодические пульсирующие артефакты за счет блоков в области Фурье можно удалить, уменьшая коэффициенты Фурье на частотах, в которых находится самая большая энергия артефактов. Для того чтобы проиллюстрировать, как обнаружить частоты этих периодических сигналов, предположим,

что имеется периодический сигнал x(n) = S(n - 16m), 0 £ n £ N -1, ДПФ которого X(r) выглядит следующим образом:

. ( 2p k Л

sin I--r |

|X(r)|_ lN/162 J (15)

lX(r)= . ( 2p rЛ ' (15)

sin I--I

^ N/16 2 J

где k = [(N -1) / 16j , а r - индекс ДПФ. Уравнение (15) показывает,

что энергия |X (r)| концентрируется вокруг частот с номерами, кратными N/16. Таким образом, установив X(r) = 0 для этих частот и их окрестностей, сила периодического сигнала значительно уменьшится. Авторы использовали похожую идею для создания фильтра в области БПФ для смягчения разрушающего воздействия деления на блоки на нормализованную кросс-корреляцию. Поскольку на практике нормализованная кросс-корреляция считается в пространстве Фурье, можно в то же время легко удалить эффект деления на блоки. Более того, можно удалить другие артефакты, появляющиеся как пики в частотной области, например, артефакты за счет интерполяции цветовых фильтров и других аппаратных и программных операций.

В своей работе авторы провели несколько экспериментов с 25 ви-деозаписывающими устройствами. Оказалось, что достаточно всего 40 с видео со скоростью передачи данных 450 Кбит/с для уверенного принятия решения о том, записаны ли две видеозаписи на одно видеоза-писывающее устройство. С уменьшением качества видео (увеличением сжатия) и уменьшением пространственного разрешения длина видеозаписи, необходимая для принятия однозначного решения, должна увеличиться. Для видеозаписей так называемого интернет-качества [8] (видеозаписи, распространенные в Интернете), т.е. с разрешением 264x352 и скоростью передачи данных 150 Кбит/с, хорошие результаты получаются для видеозаписей с минимальной длительностью - около 10 мин.

Выводы. В заключение стоит отметить, что применение техники идентификации камеры на основе шумового портрета является на данный момент самым эффективным методом определения принадлежности видеозаписей конкретному видеозаписывающему устройству [9]. В отличие от метаданных, которые можно легко подделать без особого труда вручную или с помощью специального программного обеспече-

ния, шумовой портрет является постоянной характеристикой сенсора, и удаление его из конкретного фото или видеозаписи сопряжено с определенными техническими трудностями. Из недостатков подхода стоит отметить, что в большинстве случаев для выявления эталонного узора камеры необходимо иметь доступ к самой камере, так как узор извлекается из равномерно освещенных фотографий/кадров видеозаписи, сделанных на этом устройстве. Таким образом, формирование базы данных эталонных узоров является неким аналогом процесса обучения в системах машинного обучения, а потому имеет те же недостатки [10].

К недостаткам систем машинного обучения относятся:

- длительный процесс обучения;

- серьезные предъявляемые требования к полноте обучающей выборки для уменьшения вероятности ложных срабатываний;

- возможность обхода заданной модели злоумышленником при понимании принципа ее работы.

Дальнейшее развитие этого направления авторы видят в усовершенствовании существующих алгоритмов с целью уменьшения количества необходимых для выделения эталонного узора кадров.

Библиографический список

1. Kharazi M. Blind source camera identification [Электронный ресурс]. - URL: http://sina.sharif.ir/~kharrazi/pubs/icip04_1.pdf (дата обращения: 01.07.2017).

2. Lukas J. Digital camera identification from sensor pattern noise [Электронный ресурс]. - URL: http://ws2.binghamton.edu/fridrich/ Research/double.pdf (дата обращения: 01.07.2017).

3. Chen M. Source digital camcorder identification using sensor photo response non-uniformity [Электронный ресурс]. - URL: http://www.ws.binghamton.edu/fridrich/Research/CamcorderID_06.pdf (дата обращения: 01.07.2017).

4. Lin C. Issues and solutions for authenticating MPEG video [Электронный ресурс]. - URL: https://pdfs.semanticscholar.org/5d30/4fcbba7bae0e 865fc5e02b7495f9fbb81a28.pdf (дата обращения: 01.07.2017).

5. Video authentication using relative correlation information and SVM / S. Upadhyay, S.K. Singh, M. Vatsa, R. Singh // Computational Intelligence in Multimedia Processing: Recent Advances (Springer Verlag). -Ed. by A.E. Hassanien, J. Kacprzyk, A. Abraham, 2007.

6. Hany Farid. Digital doctoring: how to tell the real from fake // Significance, 2006. - Vol. 3. - Iss. 4. - Р. 162-166.

7. Ankita Gupta, Shilpi Gupta, Anu Mehra. Video authentication in digital forensic, 1st ABLAZE, 2015.

8. Teerasak Kroputoponchai, Nikom Suvonvorn. Video authentication using spatio-temporal signature for surveillance system // 12th International JCSSE. - 2015.

9. Upadhyay S. Video authentication - an overview // International Journal of Computer Science & Engineering Survey. - 2011. - Vol. 2. - № 4.

10. Гусев П.Д. Обзор существующих алгоритмов построения цифровых отпечатков // Безопасность информационных технологий. -2015. - № 4. - С. 63-67.

References

1. Kharazi M. Blind source camera identification, available at: http://sina.sharif.ir/~kharrazi/pubs/icip04_1.pdf (accessed 01 July 2017).

2. Lukas J. Digital camera identification from sensor pattern noise, available at: http://ws2.binghamton.edu/fridrich/Research/double.pdf (accessed 01 July 2017).

3. Chen M. Source digital camcorder identification using sensor photo response non-uniformity, available at: http://www.ws.binghamton.edu/ fridrich/Research/CamcorderID_06.pdf (accessed 01 July 2017).

4. Lin C. Issues and solutions for authenticating MPEG video, available at: https://pdfs.semanticscholar.org/5d30/4fcbba7bae0e865fc5e02b7495 f9fbb81a28.pdf (accessed 01 July 2017).

5. Upadhyay S., Singh S.K., Vatsa M., Singh R. Video authentication using relative correlation information and SVM. Computational Intelligence in Multimedia Processing: Recent Advances (Springer Verlag). Ed. by A.E. Hassanien, J. Kacprzyk, A. Abraham, 2007.

6. Hany Farid. Digital doctoring: how to tell the real from fake. Significance, 2006, vol. 3, iss. 4, pp. 162-166.

7. Ankita Gupta, Shilpi Gupta, Anu Mehra. Video authentication in digital forensic, 1st ABLAZE, 2015.

8. Teerasak Kroputoponchai, Nikom Suvonvorn. Video authentication using spatio-temporal signature for surveillance system. 12th International JCSSE, 2015.

9. Upadhyay S. Video authentication - an overview. International Journal of Computer Science & Engineering Survey, 2011, vol. 2, no. 4.

10. Gusev P.D. Obzor sushchestvuiushchikh algoritmov postroeniia tsifrovykh otpechatkov [The review of existing digital signature algorithms]. Bezopasnost' informatsionnykh tekhnologii, 2015, no. 4, pp. 63-67.

Сведения об авторах

Гусев Павел Дмитриевич (Москва, Россия) - аспирант кафедры 42 «Криптология и кибербезопасность» Национального исследовательского ядерного университета «МИФИ» (115409, Москва, Каширское ш., 31, e-mail: pdgusev@gmail.com).

Борзунов Георгий Иванович (Москва, Россия) - доктор технических наук, профессор кафедры 42 «Криптология и кибербезопасность» Национального исследовательского ядерного университета «МИФИ» (115409, Москва, Каширское ш., 31), профессор Российского государственного университета им. А.Н. Косыгина (Технологии. Дизайн. Искусство) (117997, Москва, ул. Садовническая, д. 33, стр. 1, e-mail: borzunov_g@mail.ru).

About the authors

Gusev Pavel Dmitrievich (Moscow, Russian Federation) is a Postgraduate Student Department 42 "Cryptology and Cybersecurity" National Research Nuclear University "MEPhI" (Moscow Engineering Physics Institute) (115409, Moscow, 31, Kashirskoye, e-mail: pdgusev@gmail.com).

Borzunov Georgiy Ivanovich (Moscow, Russian Federation) is a Doctor of Technical Sciences, Professor Department 42 "Cryptology and Cybersecurity" National Research Nuclear University "MEPhI" (Moscow Engineering Physics Institute) (115409, Moscow, 31, Kashirskoye), Russian State University named after A.N. Kosygin (Technology. Design. Art) (117997, Moscow, 33, Sadovnicheskaya st., e-mail: borzunov_g@mail.ru).

Получено 09.10.2017

i Надоели баннеры? Вы всегда можете отключить рекламу.