Способ обнаружения модификации электронного изображения



Способ обнаружения модификации электронного изображения
Способ обнаружения модификации электронного изображения
Способ обнаружения модификации электронного изображения
Способ обнаружения модификации электронного изображения
Способ обнаружения модификации электронного изображения
Способ обнаружения модификации электронного изображения
Способ обнаружения модификации электронного изображения

 


Владельцы патента RU 2448370:

Открытое акционерное общество "Концерн радиостроения "Вега" (RU)

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

 

Изобретение относится к области электросвязи, а именно к современным информационным технологиям и, частности, к способам проверки подлинности электронных изображений (ЭИ), полученным по каналам связи.

Заявленный способ может быть использован для проверки подлинности электронных изображений, передаваемых в современных информационно-телекоммуникационных системах, и определения координат неподлинного фрагмента в модифицированном электронном изображении.

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

Так, в известном способе обнаружения модификации электронного изображения, описанном, например, в государственном стандарте 28147-89 (см. Системы обработки информации. Защита криптографическая. Алгоритм криптографического преобразования. - М.: Госстандарт СССР. 1989, стр.9-14), реализуется следующая последовательность действий: двухмерное пространственное представление проверяемого электронного изображения, состоящее из значений яркости пикселов, путем их конкатенации преобразуют в двоичную последовательность ЭИ, которую разделяют у отправителя на последовательные блоки длиной n бит, где обычно n=64. По функции зашифрования с использованием заранее сформированной для отправителя и получателя двоичной последовательности секретного ключа последовательно от каждого блока с учетом предыдущего зашифрованного блока формируют зашифрованный текущий блок до тех пор, пока поступает двоичная последовательность ЭИ. Из последнего зашифрованного блока выделяют двоичную последовательность длиной l<n бит, называемую имитозащищенной вставкой этого ЭИ. Затем само ЭИ и его имитозащищенную вставку передают по каналу связи или записывают на электронные носители, например CD или DVD диски. Принятое получателем ЭИ проверяют, для чего заново разделяют его двоичную последовательность на последовательные принятые блоки длиной n бит, по функции зашифрования с использованием двоичной последовательности секретного ключа последовательно от каждого принятого блока с учетом предыдущего зашифрованного принятого блока формируют очередной зашифрованный принятый блок до тех пор, пока поступает двоичная последовательность принятого ЭИ. Из последнего зашифрованного принятого блока выделяют длиной l<n бит двоичную последовательность имитозащищенной вставки принятого ЭИ и при полном совпадении заново сформированной и принятой имитозащищенных вставок принятое ЭИ считают немодифицированным. Если при передаче по каналу связи электронное изображение нарушителем будет изменено, то принятое ЭИ в результате описанной проверки его подлинности будет признано модифицированным.

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

Известны также способы обнаружения модификации электронного изображения с использованием третьей доверенной стороны. Эти способы описаны, например, в книге С.В.Запечников. Криптографические протоколы и их использование в финансовой и коммерческой деятельности. - М.: Горячая линия - Телеком, 2007, стр.64-68, и заключаются в том, что отправитель и получатель электронных изображений доверяют третьей стороне, называемой нотариусом, который, начиная с момента формирования электронного изображения отправителем и до момента его передачи получателю, контролирует подлинность ЭИ и заверяет его электронной цифровой подписью с использованием уникальной двоичной последовательности конфиденциального ключа, имеющейся в единственном экземпляре у нотариуса. Получатель, имея общеизвестную двоичную последовательность открытого ключа нотариуса, способен проверить подлинность принятого ЭИ.

Данные способы обеспечивают невозможность модификации ЭИ отправителем или иным нарушителем.

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

Наиболее близким по своей технической сущности к заявленному способу обнаружения модификации электронного изображения является способ обнаружения модификации электронного изображения по заявке на патент США №20080193031, МПК8 G06T 9/00, с приоритетом от 09.02.07. Способ-прототип обнаружения модификации электронного изображения заключается в том, что двухмерное пространственное представление проверяемого электронного изображения разделяют на М≥2 неперекрывающихся блоков размером N×N пикселов, где N≥2, над каждым m-ым блоком, где m=1, 2, …, М, выполняют одно, двух или трехуровневое вейвлет-преобразование, формируют горизонтальные, вертикальные, высокочастотные и низкочастотные коэффициенты выполненного вейвлет-преобразования m-го блока, вычисляют статистические характеристики коэффициентов вейвлет-преобразования m-го блока, формируют из них вектор статистических характеристик m-го блока, сравнивают вектор статистических характеристик m-го блока с предварительно сформированными векторами статистических характеристик заведомо немодифицированных электронных изображений и с предварительно сформированными векторами статистических характеристик заведомо модифицированных электронных изображений, идентифицируют m-ый блок как модифицированный, если различие между его вектором статистических характеристик и ближайшим к нему предварительно сформированным вектором статистических характеристик заведомо модифицированных электронных изображений меньше, чем различие между его вектором статистических характеристик и ближайшим к нему предварительно сформированным вектором статистических характеристик заведомо немодифицированных электронных изображений, идентифицируют проверяемое электронное изображение как модифицированное при обнаружении одного и более его модифицированных блоков.

Способ-прототип обнаружения модификации электронного изображения обеспечивает обнаружение модифицированных электронных изображений.

Недостатками ближайшего аналога (прототипа) являются относительно невысокая вероятность обнаружения модификации электронного изображения и относительно низкая точность определения координат модифицированной части проверяемого электронного изображения. Это обусловлено тем, что при разделении проверяемого электронного изображения на блоки размером N×N пикселов величина N должна быть выбрана не менее сотен пикселов, поэтому при размере модифицированной части проверяемого электронного изображения существенно меньше размера N×N пикселов факт такой модификации ЭИ может быть не обнаружен. Кроме того, координаты модифицированной части проверяемого электронного изображения определяют с точностью порядка размера блока, что не позволяет с высокой точностью (с точностью до единиц пикселов) определить координаты модифицированной части проверяемого электронного изображения.

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

Указанный технический результат достигается тем, что в известном способе обнаружения модификации электронного изображения, заключающимся в том, что двухмерное пространственное представление проверяемого электронного изображения разделяют на М≥2 блоков размером N×N пикселов, где N≥2, над каждым m-ым блоком, где m=1, 2, …, М, выполняют k-уровневое, где k≥1, вейвлет-преобразование, формируют горизонтальные, вертикальные, высокочастотные и низкочастотные коэффициенты выполненного вейвлет-преобразования m-го блока, вычисляют статистические характеристики коэффициентов вейвлет-преобразования m-го блока, формируют из них вектор статистических характеристик m-го блока, сравнивают вектор статистических характеристик m-го блока с предварительно сформированными векторами статистических характеристик заведомо немодифицированных электронных изображений и с предварительно сформированными векторами статистических характеристик заведомо модифицированных электронных изображений, идентифицируют m-ый блок как модифицированный, если различие между его вектором статистических характеристик и ближайшим к нему предварительно сформированным вектором статистических характеристик заведомо модифицированных электронных изображений меньше, чем различие между его вектором статистических характеристик и ближайшим к нему предварительно сформированным вектором статистических характеристик заведомо немодифицированных электронных изображений, идентифицируют проверяемое электронное изображение как модифицированное при обнаружении одного и более его модифицированных блоков, дополнительно двухмерное пространственное представление проверяемого электронного изображения разделяют на перекрывающиеся блоки с перекрытием соседних блоков по горизонтали и/или по вертикали на d≥1 пикселов.

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

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

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

Заявленный способ поясняется чертежами, на которых показаны:

- на фиг.1 - общая схема обнаружения модификации электронного изображения;

- на фиг.2 - алгоритм обнаружения модификации электронного изображения и определения координат его модифицированной части;

- на фиг.3 - временные диаграммы обнаружения модификации электронного изображения;

- на фиг.4 - пример определения координаты по горизонтали модифицированной части проверяемого электронного изображения;

- на фиг.5 - пример определения координаты по вертикали модифицированной части проверяемого электронного изображения;

- на фиг.6 - таблица, показывающая эффект заявляемого способа.

Рассмотрим реализацию способа на примере системы обнаружения модификации электронного изображения (фиг.1). Честный формирователь электронного изображения, полученного от его источника, такого как, например, цифровой фотоаппарат, используя блок формирования электронного изображения 1, создает немодифицированное электронное изображение. Нечестный формирователь электронного изображения, полученного от аналогичного источника, используя блок формирования модифицированного электронного изображения 2, преднамеренно создает модифицированное электронное изображение с целью обмана его получателя. Немодифицированные и модифицированные электронные изображения от их формирователей через среду передачи электронных изображений 3, например, сеть общего пользования Интернет, поступают к получателю ЭИ, использующему обнаружитель модификации электронного изображения 4, включающий блок модели электронных изображений 4.1, блок идентификации проверяемого электронного изображения 4.2 и блок определения координат модифицированной части 4.3. В блоке модели электронных изображений 4.1 заблаговременно формируют вектора статистических характеристик заведомо немодифицированных ЭИ и вектора статистических характеристик заведомо модифицированных ЭИ. Принятое из среды передачи электронных изображений 3 проверяемое электронное изображение поступает на вход блока идентификации проверяемого электронного изображения 4.2, в котором формируют вектор статистических характеристик проверяемого электронного изображения и сравнивают с предварительно сформированными векторами статистических характеристик заведомо модифицированных и немодифицированных ЭИ. Если различие между вектором статистических характеристик блока проверяемого электронного изображения и ближайшим к нему вектором статистических характеристик заведомо модифицированных ЭИ меньше различия между этим вектором и ближайшим к нему вектором статистических характеристик заведомо немодифицированных ЭИ, то данный блок проверяемого электронного изображения и целиком проверяемое ЭИ идентифицируют как "модифицированное ЭИ", иначе его идентифицируют как "немодифицированное ЭИ". При выявлении факта модификации ЭИ в блоке определения координат модифицированной части 4.3 определяют координаты модифицированной части ЭИ.

В заявленном способе для обнаружения модификации электронного изображения и определения координат модифицированной части проверяемого электронного изображения реализуется следующая последовательность действий. Алгоритм обнаружения модификации электронного изображения и определения координат его модифицированной части представлен на фигуре 2.

Известные способы разделения двухмерного пространственного представления проверяемого электронного изображения на М≥2 перекрывающихся блоки размером N×N пикселов, где N≥2, с перекрытием соседних блоков по горизонтали и/или вертикали на d≥1 пикселов, описаны, например, в книге Я.Ричардсон. Видеокодирование. Н.264 и MPEG-4 - стандарты нового поколения. - М.: Техносфера, 2005, стр.38-40. Величина N обычно выбирается кратной 8, например, 64×64, 128×128 пикселов и т.д. Из двухмерного пространственного представления проверяемого электронного изображения, начиная, например, с его левого верхнего угла, выделяют матрицу пикселов размера N строк и N столбцов, которая образует первый (m=1) блок проверяемого электронного изображения. Следующий блок проверяемого электронного изображения формируют сдвигом матрицы пикселов на d пикселов по горизонтали и/или вертикали.

Известные способы выполнения над каждым m-ым блоком, где m=1, 2, …, М, проверяемого электронного изображения k-уровневого, где k≥1, вейвлет-преобразования с формированием горизонтальных, вертикальных, высокочастотных и низкочастотных коэффициентов вейвлет-преобразования m-го блока описаны, например, в книге S.Lyu, H.Farid. Steganalysis Using Higher-Order Image Statistics, IEEE Transactions on Information Security and Forensics, vol.1, pp.111-119, 2006. На первом уровне (k=1) вейвлет-преобразования вертикальные коэффициенты V1(x,y), где x - координата по горизонтали, а y - координата по вертикали, вейвлет-преобразования m-го блока проверяемого электронного изображения формируют сверткой значений яркости пикселов m-го блока изображения I(x,y) с коэффициентами l(m) низкочастотного (НЧ) фильтра в вертикальном направлении вейвлет-преобразования и с коэффициентами h(m) высокочастотного (ВЧ) фильтра в горизонтальном направлении вейвлет-преобразования

.

На первом уровне вейвлет-преобразования горизонтальные коэффициенты H1(x,y) вейвлет-преобразования m-го блока проверяемого электронного изображения формируют сверткой значений яркости пикселов m-го блока изображения I(x,y) с коэффициентами l(m) НЧ фильтра в горизонтальном направлении вейвлет-преобразования и с коэффициентами h(m) ВЧ фильтра в вертикальном направлении вейвлет-преобразования

.

На первом уровне вейвлет-преобразования высокочастотные коэффициенты D1(x,y) вейвлет-преобразования m-го блока проверяемого электронного изображения формируют сверткой значений яркости пикселов m-го блока изображения I(x,y) с коэффициентами h(m) ВЧ фильтра в обоих направлениях вейвлет-преобразования

.

На первом уровне вейвлет-преобразования низкочастотные коэффициенты L1(x,y) вейвлет-преобразования m-го блока проверяемого электронного изображения формируют сверткой значений яркости пикселов m-го блока изображения I(x,y) с коэффициентами l(m) НЧ фильтра в обоих направлениях вейвлет-преобразования

.

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

На втором (k=2) и последующих уровнях вейвлет-преобразования горизонтальные, вертикальные, высокочастотные и низкочастотные коэффициенты вейвлет-преобразования m-го блока проверяемого электронного изображения формируют путем удаления каждого второго столбца и каждой второй строки из низкочастотных коэффициентов предыдущего уровня вейвлет-преобразования этого блока и выполнения над оставшимися коэффициентами описанных выше операций свертки с коэффициентами l(m) НЧ фильтра и с коэффициентами h(m) ВЧ фильтра. На фигуре 3б показан пример формирования горизонтальных, вертикальных, высокочастотных и низкочастотных коэффициентов второго уровня вейвлет-преобразования m-го блока проверяемого электронного изображения. Число коэффициентов вейвлет-преобразования на втором уровне вейвлет-преобразования уменьшается в 4 раза относительно числа коэффициентов вейвлет-преобразования на первом уровне, при этом значения одноименных коэффициентов превышают, как правило, значения соответствующих коэффициентов первого уровня вейвлет-преобразования m-го блока проверяемого электронного изображения.

Известные способы вычисления статистических характеристик коэффициентов вейвлет-преобразования m-го блока проверяемого электронного изображения в виде математического ожидания, дисперсии, асимметрии и эксцесса горизонтальных, вертикальных, высокочастотных и низкочастотных коэффициентов вейвлет-преобразования этого блока описаны, например, в книге В.Калининой, В.Панкина. Математическая статистика. - М.: Высшая школа, 1998, стр.158-160. Указанные статистические характеристики являются четырьмя первыми центральными моментами коэффициентов вейвлет-преобразования m-го блока проверяемого электронного изображения.

Известные способы формирования вектора статистических характеристик m-го блока проверяемого электронного изображения путем последовательной записи значений математического ожидания, дисперсии, асимметрии и эксцесса горизонтальных, вертикальных, высокочастотных и низкочастотных коэффициентов с первого по k-ый уровень вейвлет-преобразования этого блока описаны, например, в заявке на патент США №20080193031, МПК8 G06T 9/00, с приоритетом от 09.02.07. В соответствии с известными способами вектор статистических характеристик m-го блока проверяемого электронного изображения формируют путем последовательной записи значений математического ожидания, дисперсии, асимметрии и эксцесса горизонтальных, вертикальных, высокочастотных и низкочастотных коэффициентов начиная от первого до k-го уровня вейвлет-преобразования этого блока. На фигуре 3в показан пример формирования вектора статистических характеристик m-го блока проверяемого электронного изображения путем последовательной записи значений математического ожидания, дисперсии, асимметрии и эксцесса горизонтальных и низкочастотных коэффициентов первого и второго уровней вейвлет-преобразования m-го блока. Для горизонтальных коэффициентов первого уровня вейвлет-преобразования m-го блока их математическое ожидание K1(H1) равно - 0,1, дисперсия K2(H1) равна 14,5, асимметрия K3(H1) равна - 0,01, а эксцесс - K4(H1)=3,4. Математическое ожидание, дисперсия, асимметрия и эксцесс низкочастотных коэффициентов первого уровня вейвлет-преобразования m-го блока обозначается, соответственно, K1(L1), K2(L1), K3(L1) и K4(L1), а второго уровня вейвлет-преобразования - K1(L2), K2(L2), K3(L2) и K4(L2).

Известные способы сравнения вектора статистических характеристик m-го блока с предварительно сформированными векторами статистических характеристик заведомо немодифицированных электронных изображений описаны, например, в заявке на патент США №20080193031, МПК8 G06T 9/00, с приоритетом от 09.02.07. Для этого предварительно отбирают немодифицированные электронные изображения, в соответствии с ранее описанными действиями двухмерное пространственное представление каждого из них разделяют на блоки размером N×N пикселов, где N≥2, над каждым блоком электронного изображения выполняют k-уровневое вейвлет-преобразование с формированием горизонтальных, вертикальных, высокочастотных и низкочастотных коэффициентов вейвлет-преобразования блока, вычисляют статистические характеристики коэффициентов вейвлет-преобразования блока и формируют из них вектор статистических характеристик каждого блока заведомо немодифицированного ЭИ. Вектор статистических характеристик каждого заведомо немодифицированного ЭИ формируют как среднее арифметическое значение одноименных статистических характеристик соответствующих коэффициентов вейвлет-преобразования блоков этого изображения.

Известные способы вычисления различия между вектором статистических характеристик m-го блока проверяемого электронного изображения и ближайшим к нему предварительно сформированным вектором статистических характеристик заведомо немодифицированных электронных изображений описаны, например, в книге А.Сикарев, О.Лебедев. Микроэлектронные устройства формирования и обработки сложных сигналов. - М.: Радио и связь, 1983, стр.106-108. Они заключаются в суммировании значений разницы между значениями вектора статистических характеристик m-го блока и соответствующими значениями каждого из предварительно сформированных векторов статистических характеристик заведомо немодифицированных электронных изображений, и определяют в качестве ближайшего к вектору статистических характеристик m-го блока предварительно сформированный вектор статистических характеристик заведомо немодифицированного электронного изображения, имеющий наименьшую сумму значений разницы. Известные способы выбора наименьшей суммы значений разницы описаны, например, в книге А.Сикарев, О.Лебедев. Микроэлектронные устройства формирования и обработки сложных сигналов. - М.: Радио и связь, 1983, стр.108-110 и заключаются в использовании цифровых компараторов.

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

Известные способы сравнения вектора статистических характеристик m-го блока с предварительно сформированными векторами статистических характеристик заведомо модифицированных электронных изображений описаны, например, в заявке на патент США №20080193031, МПК8 G06T 9/00, с приоритетом от 09.02.07. Для этого заведомо немодифицированные ЭИ модифицируют путем стирания примерно половины пикселов каждого блока и вставкой на место стертых пикселов пикселов из блоков других электронных изображений или вставкой на место стертых пикселов пикселов из блоков электронных изображений, сформированных компьютерным рисованием с использованием графических редакторов, таких как, например, редактор Photoshop. Затем в соответствии с ранее описанными действиями двухмерное пространственное представление каждого из заведомо модифицированных электронных изображений разделяют на блоки размером N×N пикселов, где N≥2, над каждым блоком этого ЭИ выполняют k-уровневое вейвлет-преобразование с формированием горизонтальных, вертикальных, высокочастотных и низкочастотных коэффициентов вейвлет-преобразования блока, вычисляют статистические характеристики коэффициентов вейвлет-преобразования блока и формируют из них вектор статистических характеристик каждого блока заведомо модифицированного ЭИ. Вектор статистических характеристик каждого заведомо модифицированного ЭИ формируют как среднее арифметическое значение одноименных статистических характеристик соответствующих коэффициентов вейвлет-преобразования блоков этого изображения.

Известные способы вычисления различия между вектором статистических характеристик m-то блока проверяемого электронного изображения и ближайшим к нему предварительно сформированным вектором статистических характеристик заведомо модифицированных электронных изображений описаны, например, в книге А.Сикарев, О.Лебедев. Микроэлектронные устройства формирования и обработки сложных сигналов. - М.: Радио и связь, 1983, стр.106-108. Они заключаются в суммировании значений разницы между значениями вектора статистических характеристик m-го блока и соответствующими значениями каждого из предварительно сформированных векторов статистических характеристик заведомо модифицированных электронных изображений, и определяют в качестве ближайшего к вектору статистических характеристик m-го блока предварительно сформированный вектор статистических характеристик заведомо модифицированного электронного изображения, имеющий наименьшую сумму значений разницы. Известные способы выбора наименьшей суммы значений разницы описаны, например, в книге А.Сикарев, О.Лебедев. Микроэлектронные устройства формирования и обработки сложных сигналов. - М.: Радио и связь, 1983, стр.108-110, и заключаются в использовании цифровых компараторов.

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

Известные способы идентификации m-го блока проверяемого электронного изображения как модифицированного, если различие между его вектором статистических характеристик и ближайшим к нему предварительно сформированным вектором статистических характеристик заведомо модифицированных электронных изображений меньше, чем различие между его вектором статистических характеристик и ближайшим к нему предварительно сформированным вектором статистических характеристик заведомо немодифицированных электронных изображений, описаны, например, в книге А.Сикарев, О.Лебедев. Микроэлектронные устройства формирования и обработки сложных сигналов. - М.: Радио и связь, 1983, стр.108-110, и заключаются в использовании цифровых сумматоров и компараторов. Для этого суммируют значения разницы между значениями вектора статистических характеристик m-го блока и соответствующими значениями вектора статистических характеристик ближайшего к нему предварительно сформированного вектора статистических характеристик заведомо модифицированного ЭИ, а также суммируют значения разницы между значениями вектора статистических характеристик m-го блока и соответствующими значениями вектора статистических характеристик ближайшего к нему предварительно сформированного вектора статистических характеристик заведомо немодифицированного ЭИ и сравнивают их.

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

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

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

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

Были подобраны 20 заведомо немодифицированных электронных изображений, полученных с использованием цифровых фотокамер. Каждый из них был модифицирован путем стирания примерно половины пикселов каждого блока этого изображения и вставкой на место стертых пикселов пикселов из блоков других электронных изображений. Электронные изображения разделялись на блоки размером 128×128 и 256×256 пикселов, которые перекрывались по горизонтали и/или вертикали на d пикселов, где d принимало значения 1, 2, 4 и 10 пикселов. Была исследована зависимость вероятности обнаружения модификации электронного изображения с определением координат модифицированной части проверяемого электронного изображения Pобн от значений N×N и d. Вероятность обнаружения Pобн определялась как отношение числа обнаруженных модификаций электронного изображения с определением координат модифицированной части проверяемого электронного изображения к общему числу попыток обнаружения. На фигуре 6 показана зависимость величины Pобн от значений N×N и d при числе уровней k=3 вейвлет-преобразований блоков электронных изображений. Видно, что с ростом значений N×N от 128×128 до 256×256 пикселов и уменьшения величины перекрытия блоков по горизонтали и вертикали d от 10 до 1 обеспечивается увеличение вероятности обнаружения Pобн от 0,77 до величины 0,864. Для сравнения были получены значения вероятности обнаружения модификации ЭИ при использовании неперекрывающихся блоков. При размере неперекрывающихся блоков проверяемого ЭИ 128×128 пикселов и 256×256 пикселов были получены значения Pобн=0,74 и Pобн=0,78 соответственно.

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

1. Способ обнаружения модификации электронного изображения, заключающийся в том, что двухмерное пространственное представление проверяемого электронного изображения разделяют на M≥2 блоков размером N×N пикселов, где N≥2, над каждым m-м блоком, где m=1, 2, …, M, выполняют k-уровневое, где k≥1, вейвлет-преобразование, формируют горизонтальные, вертикальные, высокочастотные и низкочастотные коэффициенты выполненного вейвлет-преобразования m-го блока, вычисляют статистические характеристики коэффициентов вейвлет-преобразования m-го блока, формируют из них вектор статистических характеристик m-го блока, сравнивают вектор статистических характеристик m-го блока с предварительно сформированными векторами статистических характеристик заведомо немодифицированных электронных изображений и с предварительно сформированными векторами статистических характеристик заведомо модифицированных электронных изображений, идентифицируют m-й блок как модифицированный, если различие между его вектором статистических характеристик и ближайшим к нему предварительно сформированным вектором статистических характеристик заведомо модифицированных электронных изображений меньше, чем различие между его вектором статистических характеристик и ближайшим к нему предварительно сформированным вектором статистических характеристик заведомо немодифицированных электронных изображений, идентифицируют проверяемое электронное изображение как модифицированное при обнаружении одного и более его модифицированных блоков, отличающийся тем, что двухмерное пространственное представление проверяемого электронного изображения разделяют на перекрывающиеся блоки с перекрытием соседних блоков по горизонтали и/или по вертикали на d≥1 пикселов.

2. Способ по п.1, отличающийся тем, что статистические характеристики коэффициентов вейвлет-преобразования m-го блока проверяемого электронного изображения вычисляют в виде математического ожидания, дисперсии, асимметрии и эксцесса горизонтальных, вертикальных, высокочастотных и низкочастотных коэффициентов вейвлет-преобразования этого блока.

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

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

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



 

Похожие патенты:

Изобретение относится к системам сжатия аудиосигнала, изображений и видеосигнала. .

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

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

Изобретение относится к вычислительной технике. .

Изобретение относится к области кодирования и декодирования видеосигналов. .

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

Изобретение относится к области обработки изображений. .

Изобретение относится к обработке изображения, в частности к способам и системам кодирования и декодирования изображений. .

Изобретение относится к средствам оцифровки кадра изображения

Изобретение относится к графическим кодам, в частности к графическим кодам, которые определяются окном кода

Изобретение относится к средствам цифровой обработки изображений

Изобретение относится к области обработки изображения и, более конкретно, к способам универсальной корректировки блочности изображения при низком быстродействии (малом количестве миллионов команд в секунду) (MIP)

Изобретение относится к средствам записи и обработки видеоизображения

Изобретение относится к системам для адаптации и представления информации веб-страниц для ее отображения в клиентском устройстве

Изобретение относится к кодированию цифровых видеосигналов и изображений, а именно к кодированию и декодированию коэффициентов преобразования в процессе кодирования видеосигналов и изображений

Изобретение относится к области обработки растровых изображений, а именно к способам сжимающего кодирования и декодирования для систем связи и хранения растровых изображений

Группа изобретений относится к кодированию и декодированию изображений с использованием процедуры генерации прогнозируемого значения пикселя. Техническим результатом является повышение эффективности кодирования и декодирования и дополнительно сокращение релевантного объема кода. Технический результат достигается за счет реализации автоматического компьютерного формирования процедуры прогнозирования, которая надлежащим образом применяется к входному изображению. Для достижения технического результата реализовано устройство кодирования изображений для кодирования изображения с использованием прогнозируемого значения пикселя, сгенерированного посредством заранее определенной процедуры генерации прогнозируемого значения, которая прогнозирует значение целевого пикселя кодирования с использованием ранее декодированного пикселя. Процедура генерации прогнозируемого значения, имеющая стоимость наилучшей оценки, выбирается из процедур генерации прогнозируемого значения в качестве родителей и потомков, где суммарное информационное наполнение для представления древовидной структуры и объем кода, оцененный прогнозируемым значением пикселя, полученным посредством древовидной структуры, используется в качестве стоимости оценки. Окончательная процедура генерации прогнозируемого значения формируется путем повторения релевантной операции. 4 н. и 8 з.п. ф-лы, 14 ил.

Изобретение относится к вычислительной технике. Технический результат заключается в повышении скорости передачи данных. Способ сжатия графических файлов, заключающийся в том, что предварительно задают число градаций уменьшения геометрических размеров исходного кадра графического изображения (ИКГИ). Затем для каждой градации уменьшают геометрические размеры ИКГИ, сжимают его и сохраняют в сжатом файле. После чего декомпрессируют и увеличивают до первоначального размера. Затем вычитают из пиксельных значений ИКГИ пиксельные значения увеличенного декомпрессированного кадра и полученный результат со значениями контура контрастных элементов (ККЭ) сжимают в виде файла. После чего суммируют все значения уменьшенных сжатых кадров и соответствующих им сжатых ККЭ. А в качестве результирующей выбирают наименьшую из полученных сумм. 5 з.п. ф-лы, 5 ил.
Наверх