RU2495494C2 - Способ внесения дополнительной информации в цифровые графические изображения (варианты) - Google Patents

Способ внесения дополнительной информации в цифровые графические изображения (варианты) Download PDF

Info

Publication number
RU2495494C2
RU2495494C2 RU2011141314/08A RU2011141314A RU2495494C2 RU 2495494 C2 RU2495494 C2 RU 2495494C2 RU 2011141314/08 A RU2011141314/08 A RU 2011141314/08A RU 2011141314 A RU2011141314 A RU 2011141314A RU 2495494 C2 RU2495494 C2 RU 2495494C2
Authority
RU
Russia
Prior art keywords
color
digital graphic
pixel
image
graphic image
Prior art date
Application number
RU2011141314/08A
Other languages
English (en)
Other versions
RU2011141314A (ru
Inventor
Татьяна Николаевна Байбикова
Адольф Константинович Зыков
Павел Владимирович Орлов
Алексей Анатольевич Соснин
Original Assignee
Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики" filed Critical Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики"
Priority to RU2011141314/08A priority Critical patent/RU2495494C2/ru
Publication of RU2011141314A publication Critical patent/RU2011141314A/ru
Application granted granted Critical
Publication of RU2495494C2 publication Critical patent/RU2495494C2/ru

Links

Landscapes

  • Editing Of Facsimile Originals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Color Image Communication Systems (AREA)

Abstract

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

Description

Изобретение относится к вычислительной технике и информатике, в частности, к обработке данных, и может быть использовано для внесения дополнительной информации в цифровые графические изображения и извлечения дополнительной информации из цифровых графических изображений для организации поиска цифровых графических изображений в базах данных и в сети Интернет.
В настоящее время известны методы внесения дополнительной информации в цифровые графические изображения и извлечения дополнительной информации из цифровых графических изображений, представленных в каком-либо стандартном графическом формате.
Известен способ стенографической защиты секретной информации, заключающийся в замене малозначимых битов цифрового сигнала контейнера битами секретной информации, при этом для записи бита секретной информации выбирают подмножество отсчетов цифрового сигнала, изменение значения которых на единицу приводит к установлению бита секретной информации в значении дискретной функции распределения значений отсчетов цифрового сигнала контейнера, причем из этого подмножества отсчетов для записи бита секретной информации выбирают тот отсчет, модуль разности которого между собственным значением и средним значением соседних отсчетов максимален (Патент РФ №2262805, H04L 9/00, опубл.: 20.10.2005).
Известен способ внедрения дополнительной информации в цифровые изображения, заключающийся в замене отдельных битов в байтах исходного цифрового изображения и использовании части оставшихся битов для коррекции конечного цифрового изображения, причем исходное цифровое изображение раскладывают на битовые слои, для записи дополнительной информации выбирают один из полученных битовых слоев, который представляют в виде битовой последовательности, запись дополнительной информации в полученную битовую последовательность осуществляют с помощью кода, причем при записи дополнительной информации с помощью кода в полученной битовой последовательности биты, расположенные на границах всех переходов одинаковых битовых последовательностей нулей и единиц, заменяют в соответствии с битами записываемой дополнительной информации (Патент РФ №2288544, H04L 9/00, опубл. 27.11.2006 г.).
Указанные способы предназначены для организации скрытого хранения и передачи конфиденциальной информации по открытым каналам связи, и имеют своей целью затруднить поиск внедренной информации.
К недостаткам указанных выше способов внедрения информации в растровые изображения следует отнести их сложность, выполнение большого числа операций при внесении дополнительной информации и извлечении дополнительной информации. Данные алгоритмы требуют весьма больших объемов вычислений, реализуются в течение длительного времени, что требует больших временных затрат, что неприемлемо при поиске информации в больших базах данных цифровых графических изображений, а также при поиске необходимых цифровых графических изображений в сети Интернет, которая также является хранилищем огромного числа цифровых графических изображений
Техническая задача, на решение которой направлено предложенное изобретение, состоит в создании нового эффективного способа, позволяющего вносить дополнительную информацию в цифровые графические изображения и извлекать дополнительную информацию из цифровых графических изображений с целью их последующей идентификации и распознавания при максимальной экономичности операций для обеспечения быстрого поиска цифровых графических изображений в больших базах данных, в том числе в сети Интернет.
Поставленная техническая задача решается тем, что в способе внесения дополнительной информации в цифровые графические изображения по первому варианту выполнения, заключающемся в том, что дополнительную информацию, идентифицирующую цифровое графическое изображение, вносят в цифровое графическое изображение, и кодируют цветом его отдельных пикселов, согласно предложенному изобретению, при внесении дополнительной информации в цифровые графические изображения определяют ширину и высоту изображения; вводят в соответствующее текстовое поле текстовую строку, предназначенную для описания идентифицируемого цифрового графического изображения; если строка не пустая, в соответствии с длиной вводимого текстового описания формируют матрицу, определяющую позиции отдельных пикселей относительно выбранной точки в цифровом графическом изображении, в которую кодируют вносимую текстовую информацию; определяют месторасположение таблицы соответствия между цветом и символом, который будет кодироваться этим цветом, определяют цвет пиксела в цифровом графическом изображении в начальной позиции элемента матрицы, в случае, если цвет пиксела - белый, в красном битовом слое уменьшают значение на единицу, считывают первый кодируемый символ из строки описания и заносят данный цвет в таблицу соответствия в место, отведенное для считанного символа; далее определяют позицию следующего элемента матрицы в цифровом графическом изображении и сравнивают его с символами таблицы соответствия, при этом если символ определен в таблице соответствия и отличен от белого цвета, то данный цвет устанавливают для пиксела, соответствующего найденному элементу матрицы, если символ не определен в таблице соответствия и в соответствующем ему месте находится белый цвет, то определяют цвет пиксела в текущей позиции матрицы, если цвет в текущей позиции - белый, то в красном битовом слое уменьшают значение на единицу, далее осуществляют контроль с учетом таблицы соответствия, и если цвет в таблице соответствия не занят, то в таблицу соответствия заносят для текущего символа найденный цвет; если цвет занят, то цвет пиксела в текущей позиции изменяют, операцию определения позиции элемента матрицы в цифровом графическом изображении в соответствии с символами таблицы соответствия повторяют до последнего символа строки, добавляют символ конца строки в цифровое графическое изображение и завершают работу.
Заявляемый способ по первому варианту выполнения характеризуется следующими дополнительными существенными признаками:
- при формировании матрицы принимают выбранную точку в цифровом графическом изображении в качестве первого элемента матрицы и все последующие элементы матрицы располагают друг от друга на расстоянии 2-5 пикселов по оси x или по оси y при обходе по часовой стрелке;
- в ходе выполнении операции определения месторасположение таблицы соответствия между цветом и символом, который будет кодироваться этим цветом, при ширине изображения большей или равной его высоте к цифровому графическому изображению добавляют дополнительную строку снизу и начальный цвет крайнего левого пикселы выбирают черным, а цвет остальных пикселей выбирают белым, если высота изображения больше ширины, к цифровому графическому изображению добавляют дополнительный столбец слева и начальный цвет для всех пикселей дополнительного столбца выбирают белым;
- цвет пиксела в текущей позиции изменяют путем раскладки цвета пиксела в текущей позиции на битовые слои по схеме красный-зеленый-синий, выбирают битовый слой с максимальным значением, и если значение выбранного битового слоя больше или равно 128, то в этом случае из найденного значения вычитают единицу, если же значение меньше 128, то к найденному значению прибавляют единицу.
Поставленная техническая задача решается также тем, что в способе внесения дополнительной информации в цифровые графические изображения по второму варианту выполнения, заключающемся в том, что дополнительную информацию, идентифицирующую цифровое графическое изображение, вносят в цифровое графическое изображение, и кодируют цветом его отдельных пикселов, согласно предложенному изобретению, при внесении дополнительной информации в цифровые графические изображения определяют ширину и высоту изображения; вводят в соответствующее текстовое поле текстовую строку, предназначенную для описания идентифицируемого цифрового графического изображения; если строка не пустая, в соответствии с длиной вводимого текстового описания формируют матрицу, определяющую позиции отдельных пикселей относительно выбранной точки в цифровом графическом изображении, в которую кодируют вносимую текстовую информацию; далее считывают очередной кодируемый символ, определяют анализируемый пиксел в изображении, находящийся в соответствующей позиции в матрице, его координаты рассматривают, как xан, yан; определяют четыре соседних пиксела по отношению к анализируемому пикселу, с координатами, отличающимися от xан, yан на 1 или -1 по оси x или по оси y; раскладывают четыре соседних пиксела по отношению к анализируемому пикселу на битовые слои по схеме: красный, зеленый, синий; для каждого битового слоя находит среднее арифметическое значение параметра цвета четырех соседних пикселов по отношению к анализируемому пикселу и округляют его до ближайшего целого значения параметра цвета; определяют цвет пиксела, находящегося в анализируемой позиции матрицы, путем выбора за основу цвета пиксела, находящегося в анализируемой позиции, цветовых составляющих трех битовых слоев четырех соседних пикселов, выраженных их средними арифметическими значениями, округленными до ближайшего целого, устанавливают значения цвета во всех битовых слоях анализируемого пиксела равными найденным значениям, операцию повторяют для каждого очередного кодируемого символа до символа конца строки и завершают работу.
Заявляемый способ по второму варианту выполнения характеризуется следующими дополнительными существенными признаками:
- при формировании матрицы принимают выбранную точку в цифровом графическом изображении в качестве первого элемента матрицы и все последующие элементы матрицы располагают друг от друга на расстоянии 2-5 пикселов по оси x или по оси y при обходе по часовой стрелке;
- при изменении основы цвета пиксела в анализируемой позиции матрицы для основы больше или равна 128 для каждого битового слоя отдельно, то производят вычитание из основы цвета пиксела значения, указанного в найденном правиле, если основа (для каждого битового слоя отдельно) меньше 128, то производят сложение основы цвета пиксела и значения, указанного в найденном правиле.
Поставленная техническая задача решается также тем, что в способе внесения дополнительной информации в цифровые графические изображения по третьему варианту, заключающемся в том, что дополнительную информацию, идентифицирующую цифровое графическое изображение, вносят в цифровое графическое изображение, и кодируют цветом его отдельных пикселов, согласно предложенному изобретению, предварительно формируют базу данных из слов, описывающих цифровое графическое изображение, и соответствующего каждому слову цвета по схеме красный-зеленый-синий, определяют ширину и высоту изображения исходя из реальных размеров изображения; из базы данных выбирают ряд слов, описывающих данное цифровое графическое изображение, и формируют дополнительную строку, состоящую из произвольного набора слов; если ширина изображения больше или равна его высоте, сформированную дополнительную строку добавляют к цифровому графическому изображению снизу и начальный цвет крайнего левого пиксела в сформированной дополнительной строке выбирают черным, а цвет остальных пикселей выбирают белым; если высота изображения больше его ширины, к цифровому графическому изображению добавляют дополнительный столбец слева, и начальный цвет для всех пикселей дополнительного столбца выбирают белым; далее считывают очередное кодируемое слово из набора введенных слов; выбирают из базы данных соответствующий этому слову цвет; устанавливают цвет пиксела в дополнительной строке или дополнительном столбце, порядковый номер пиксела в строке или столбце устанавливают соответствующим порядковому номеру кодируемого слова в наборе слов, операцию повторяют для каждого очередного кодируемого слова до слова в конце строки и завершают работу.
Технический результат, достижение которого обеспечивается реализацией всей заявляемой совокупностью существенных признаков способа по каждому варианту его осуществления, заключается в создании нового эффективного способа, позволяющего вносить дополнительную информацию в цифровые графические изображения и извлекать дополнительную информацию из цифровых графических изображений с целью их последующей идентификации и распознавания при максимальной экономичности операций.
Кроме того, отсутствует необходимость хранения текстовой информации, сопровождающей графическую информацию, которая может быть представлена отдельным текстовым полем в базах данных или текстовым описанием, заключенным в теги при использовании Интернет-технологий. Информация, идентифицирующая изображение, хранится в самом изображении, что избавляет от необходимости создавать дополнительные текстовые поля для описания изображения.
Сущность изобретения поясняется рисунком, где на фиг.1 представлена блок-схема системы, реализующей предложенный способ.
Система для осуществления предложенного способа (фиг.1) включает, по меньшей мере, блок 1 ввода цифровых графических изображений, блок 2 ввода/вывода текстового описания, блок 3 графического интерфейса пользователя, блок 4 кодирования/декодирования информации, блок 5 хранения графических изображений, блок 6 базы данных хранения правил и процедур.
Блок 1 ввода цифровых графических изображений осуществляет доступ к хранилищам цифровых графических изображений как при внесении информации, так и при извлечении информации, хранящихся в графическом формате. При этом сигнал с цифровым графическим изображением поступает из блока 5 хранения цифровых графических изображений в блок 1 ввода цифровых графических изображений, который помещает изображение в оперативную память.
Блок 2 ввода/вывода текстового описания. Блок 2 связан с блоком 3 графического интерфейса пользователя и блоком 4 кодирования/декодирования информации. При вводе текстового описания вводит текстовую строку описания в кодировке Windows непосредственно от элемента пользовательского интерфейса, от текстового редактора в оперативную память, при нахождении текстового описания выводит текстовое описание из оперативной памяти в текстовый редактор пользовательского интерфейса.
Блок 3 графического интерфейса пользователя связан с блоком 1 ввода цифровых графических изображений, блоком 2 ввода/вывода текстового описания, блоком 4 кодирования/декодирования информации. Блок 3 формирует в соответствии с установленными опциями управляющие сигналы для блока 4 кодирования/декодирования информации. При внесении дополнительной информации в цифровые графические изображения отображает цифровое графическое изображение с внесенной информацией, при нахождении цифрового графического изображения по введенному текстовому запросу отображает найденные в хранилище графических изображений цифровые графические изображения, удовлетворяющие текстовому запросу.
Блок 4 кодирования/декодирования информации предназначен для внесения дополнительной информации в цифровое графическое изображение и извлечения дополнительной информации из цифрового графического изображения. Блок 4 связан с блоком 2 ввода/вывода текстового описания, связан с блоком 3 графического интерфейса пользователя, связан с блоком 6 базы данных хранения правил и процедур. Блок 4 реализует способ внесения дополнительной информации в цифровое графическое изображение и извлечения дополнительной информации из цифрового графического изображения (кодирования/декодирования информации) с целью их последующей идентификации и распознавания. В этом блоке вносится дополнительная информация в цифровое графическое изображение и извлекается дополнительная информация из цифрового графического изображения в соответствии с правилами и процедурами, хранящимися в блоке 6. Данные операции выполняются с использованием оригинальной программы для ЭВМ, разработанной авторами (свидетельство о государственной регистрации №2010612245 от 25 марта 2010 года программы для ЭВМ «Кодирование цифровой информации в графических изображениях»).
Блок 5 хранения графических изображений связан с блоком 1 ввода цифровых графических изображений; хранит графические изображения в цифровом виде.
Блок 6 базы данных (базы знаний) хранения правил и процедур связан с блоком 4 кодирования/декодирования информации. Блок 6 хранит правила изменения изображения.
Осуществление заявляемого способа внесения дополнительной информации в цифровые графические изображения иллюстрируется на примере внесения слова «жажда» в цифровое графическое изображение.
Ниже приведен фрагмент цифрового изображения до внесения информации (для трех вариантов).
Битовые плоскости Red:
60 58 59 61 63 70 62 64 67
61 63 61 62 64 80 63 69 71
62 62 60 62 63 82 62 70 72
62 63 63 61 62 80 64 68 70
63 65 64 63 64 84 70 64 68
68 78 65 65 64 83 71 72 70
72 85 70 69 67 83 70 78 88
78 87 72 72 71 80 69 77 92
80 82 70 71 73 78 74 76 90
Битовые плоскости Green:
62 55 57 61 63 75 62 64 67
63 64 63 63 62 85 60 67 78
62 65 60 62 63 82 65 70 72
64 64 61 61 62 80 64 68 77
63 65 64 68 64 82 72 64 68
67 78 63 65 64 83 71 72 71
71 83 70 63 67 85 72 78 88
76 89 72 72 70 84 69 75 98
82 82 72 72 73 79 73 76 98
Битовые плоскости Blue:
69 59 51 62 60 720 69 61 68
68 67 62 67 65 80 68 69 72
62 64 60 65 63 89 62 70 72
62 63 69 67 63 80 67 65 73
69 63 69 63 67 84 70 67 68
68 76 65 67 67 82 76 73 77
70 88 72 63 67 83 70 79 89
75 88 72 78 72 81 69 78 98
88 85 70 72 71 78 76 78 92
Внесение слова «жажда» в цифровое графическое изображение по первому варианту.
Расположение символов в таблице соответствия (порядок следования символов для данного способа значения не имеет) хранится в блоке 6 базы данных хранения правил и процедур:
а б в г д е е ж з … символ конца строки
Состояние таблицы соответствия до внесения дополнительной информации по первому варианту:
Red 0 255 255 255 255 255 255 255 255 255 … 255
Green 0 255 255 255 255 255 255 255 255 255 … 255
Blue 0 255 255 255 255 255 255 255 255 255 … 255
При внесении дополнительной информации в цифровые графические изображения определяют ширину и высоту изображения.
Ширина данного фрагмента - 9 пикселов. Высота - 9 пикселов.
Вводят в соответствующее текстовое поле текстовую строку (в частотности, слово «жажда»), предназначенную для описания идентифицируемого цифрового графического изображения.
Операция выполняется в блоке 2 ввода/вывода текстового описания.
В данном примере вводят текстовую строку, состоящую из слова «жажда».
В соответствии с длиной вводимого текстового описания формируют матрицу, определяющую позиции отдельных пикселей относительно выбранной точки в цифровом графическом изображении, в которую кодируют вносимую текстовую информацию.
В данном примере строка не пустая, и длина вводимого текстового описания составляет 5 символов, плюс один «пробельный» символ, являющийся признаком конца строки. В данном примере матрица определяет 6 позиций.
При формировании матрицы принимают выбранную точку в цифровом графическом изображении в качестве первого элемента матрицы и все последующие элементы матрицы располагают друг от друга на расстоянии 2-5 пикселов по оси x или по оси y при обходе по часовой стрелке.
Ниже приведен фрагмент цифрового изображения до внесения информации (затемненным цветом указаны позиции матрицы в изображении, в которые будет вноситься дополнительная информация, начальная позиция матрицы находится на пересечении диагоналей).
Битовые плоскости Red:
60 58 59 61 63 70 62 64 67
61 63 61 62 64 80 63 69 71
62 62 60 62 63 82 62 70 72
62 63 63 61 62 80 64 68 70
63 65 64 63 64 84 70 64 68
68 78 65 65 64 83 71 72 70
72 85 70 69 67 83 70 78 88
78 87 72 72 71 80 69 77 92
80 82 70 71 73 78 74 76 90
Битовые плоскости Green:
62 55 57 61 63 75 62 64 67
63 64 63 63 62 85 60 67 78
62 65 60 62 63 82 65 70 72
64 64 61 61 62 80 64 68 77
63 65 64 68 64 82 72 64 68
67 78 63 65 64 83 71 72 71
71 83 70 63 67 85 72 78 88
76 89 72 72 70 84 69 75 98
82 82 72 72 73 79 73 76 98
Битовые плоскости Blue:
69 59 51 62 60 720 69 61 68
68 67 62 67 65 80 68 69 72
62 64 60 65 63 89 62 70 72
62 63 69 67 63 80 67 65 73
69 63 69 63 67 84 70 67 68
68 76 65 67 67 82 76 73 77
70 88 72 63 67 83 70 79 89
75 88 72 78 72 81 69 78 98
88 85 70 72 71 78 76 78 92
Определяют месторасположение таблицы соответствия между цветом и символом, который будет кодироваться этим цветом.
В ходе выполнении операции определения месторасположения таблицы соответствия между цветом и символом, который будет кодироваться этим цветом, при ширине изображения большей или равной его высоте к цифровому графическому изображению добавляют дополнительную строку снизу и начальный цвет крайнего левого пикселы выбирают черным, а цвет остальных пикселей выбирают белым, если высота изображения больше ширины, к цифровому графическому изображению добавляют дополнительный столбец слева и начальный цвет для всех пикселей дополнительного столбца выбирают белым.
Так как ширина изображения равна высоте изображения, добавляют дополнительную строку снизу и крайний левый пиксел устанавливают в черный цвет, остальные пикселы устанавливают в белый цвет.
Состояние таблицы соответствия до внесения дополнительной информации по первому варианту:
Red 0 255 255 255 255 255 255 255 255 255 … 255
Green 0 255 255 255 255 255 255 255 255 255 … 255
Blue 0 255 255 255 255 255 255 255 255 255 … 255
В блоке 6 базы данных хранения правил и процедур хранится информация об упорядочивании символов в таблице соответствия.
Служебный символ а б в г д е е ж з … символ конца строки
Определяют цвет пиксела в цифровом графическом изображении в начальной позиции элемента матрицы, в случае, если цвет пиксела - белый, в красном битовом слое уменьшают значение на единицу, считывают первый кодируемый символ из строки описания и заносят данный цвет в таблицу соответствия в место, отведенное для считанного символа.
В нашем примере это цвет: (64, 64, 67).
Считывают первый кодируемый символ из строки описания - символ «ж». Заносят цвет (64, 64, 67) в таблицу соответствия в место, отведенное для символа «ж».
Данная операция выполняется с помощью блока 4 внесения дополнительной информации в цифровое графическое изображение/извлечения дополнительной информации из цифрового графического изображения (кодирования/декодирования информации).
Далее определяют позицию следующего элемента матрицы в цифровом графическом изображении и сравнивают его с символами таблицы соответствия. При этом если символ определен в таблице соответствия и отличен от белого цвета, то данный цвет устанавливают для пиксела, соответствующего найденному элементу матрицы, если символ не определен в таблице соответствия и в соответствующем ему месте находится белый цвет, то определяют цвет пиксела в текущей позиции матрицы, если цвет в текущей позиции - белый, то в красном битовом слое уменьшают значение на единицу, далее осуществляют контроль с учетом таблицы соответствия, и если цвет в таблице соответствия не занят, то в таблицу соответствия заносят для текущего символа найденный цвет; если цвет занят, то цвет пиксела в текущей позиции изменяют.
Цвет пиксела в текущей позиции изменяют путем раскладки цвета пиксела в текущей позиции на битовые слои по схеме красный-зеленый-синий, выбирают битовый слой с максимальным значением, и если значение выбранного битового слоя больше или равно 128, то в этом случае из найденного значения вычитают единицу, если же значение меньше 128, то к найденному значению прибавляют единицу.
Операцию определения позиции элемента матрицы в цифровом графическом изображении в соответствии с символами таблицы соответствия повторяют до последнего символа строки, добавляют символ конца строки в цифровое графическое изображение и завершают работу.
В данном примере
- определяют цвет пиксела во второй позиции матрицы. В нашем примере это цвет: (64, 62, 65) - отличен от белого; считывают второй кодируемый символ из строки описания - символ «а»; в таблице соответствия в месте, отведенном для символа «а», определяют значение - (255, 255, 255). Символ «а» еще не определен. Значение (64, 62, 65) в таблице соответствия еще не занято. Устанавливают для символа «а» значение (64, 62, 65). Цвет пиксела во второй позиции матрицы оставляют без изменения - (64, 62, 65).
- определяют цвет пиксела в третьей позиции матрицы. В нашем примере это цвет: (69, 67, 69) - отличен от белого; считывают третий кодируемый символ из строки описания - символ «ж»; в таблице соответствия в месте, отведенном для символа «ж», определяют значение - (64, 64, 67). Так как значение отлично от (255, 255, 255), то символ «ж» уже определен. Цвет пиксела в третьей позиции матрицы устанавливают (64, 64, 67).
- определяют цвет пиксела в четвертой позиции матрицы. В нашем примере это цвет: (64, 64, 67) - отличен от белого; считывают четвертый кодируемый символ из строки описания - символ «д»; в таблице соответствия в месте, отведенном для символа «д», определяют значение - (255, 255, 255). Символ «д» еще не определен. Значение (64, 64, 67) в таблице соответствия уже занято; определяют слой с максимальным значением - это слой Blue со значением 67; так как 67 меньше 128, к значению 67 прибавляют 1, получают значение цвета (64, 64, 68). Значение (64, 64, 68) в таблице соответствия еще не занято. Устанавливают для символа «д» значение (64, 64, 68). Цвет пиксела в четвертой позиции матрицы оставляют без изменения - (64, 64, 68).
- определяют цвет пиксела в пятой позиции матрицы. В нашем примере это цвет: (77, 75, 78) - отличен от белого; считывают пятый кодируемый символ из строки описания - символ «а»; в таблице соответствия в месте, отведенном для символа «а», определяют значение - (64, 62, 65). Так как значение отлично от (255, 255, 255), то символ «а» уже определен. Цвет пиксела в пятой позиции матрицы устанавливают (64, 62, 65).
- определяют цвет пиксела в шестой позиции матрицы. В нашем примере это цвет: (71, 70, 72) - отличен от белого; считывают шестой кодируемый символ из строки описания - символ «конца строки»; в таблице соответствия в месте, отведенном для символа «конца строки», определяют значение - (255, 255, 255). Символ «конца строки» еще не определен. Значение (71, 70, 72) в таблице соответствия еще не занято. Устанавливают для символа «конца строки» значение (71, 70, 72). Цвет пиксела в шестой позиции матрицы оставляют без изменения - (71, 70, 72).
Данные операции выполняется с помощью блока 4 внесения дополнительной информации в цифровое графическое изображение / извлечения дополнительной информации из цифрового графического изображения (кодирования/декодирования информации).
- завершают работу.
В результате фрагмент изображения после внесения информации по первому варианту будет выглядеть следующим образом (жирным цветом выделены цифровые значения пикселей, претерпевшие изменения):
Битовые плоскости Red:
60 58 59 61 63 70 62 64 67
61 63 61 62 64 80 63 64 71
62 62 60 62 63 82 62 70 72
62 63 63 61 62 80 64 68 70
63 65 64 63 64 84 70 64 68
68 78 65 65 64 83 71 72 70
72 85 70 69 67 83 70 78 88
78 87 72 72 71 80 69 64 92
80 82 70 71 73 78 74 76 90
Битовые плоскости Green:
62 55 57 61 63 75 62 64 67
63 64 63 63 62 85 60 64 78
62 65 60 62 63 82 65 70 72
64 64 61 61 62 80 64 68 77
63 65 64 68 64 82 72 64 68
67 78 63 65 64 83 71 72 71
71 83 70 63 67 85 72 78 88
76 89 72 72 70 84 69 62 98
82 82 72 72 73 79 73 76 98
Битовые плоскости Blue:
69 59 51 62 60 720 69 61 68
68 67 62 67 65 80 68 67 72
62 64 60 65 63 89 62 70 72
62 63 69 67 63 80 67 65 73
69 63 69 63 67 84 70 68 68
68 76 65 67 67 82 76 73 77
70 88 72 63 67 83 70 79 89
75 88 72 78 72 81 69 65 98
88 85 70 72 71 78 76 78 92
Расположение символов в таблице соответствия:
Служебный символ а б в г д е е ж з … символ конца строки
Состояние таблицы соответствия после внесения дополнительной информации по первому варианту:
Red 0 64 255 255 255 64 255 255 64 255 … 71
Green 0 62 255 255 255 64 255 255 64 255 … 70
Blue 0 65 255 255 255 68 255 255 67 255 … 72
При извлечении дополнительной информации из цифрового графического изображения операции способа осуществляют фактически в обратном порядке, в частности, определяют цвет пиксела в нижнем левом углу изображения: если цвет пиксела черный, таблица соответствия расположена в нижней строке, если цвет пиксела белый, таблица соответствия находится в левом столбце; определяют реальный размер изображения (ширину и высоту без таблицы соответствия); определяют месторасположение очередной позиции матрицы в цифровом графическом изображении, в которой содержится закодированная информация; определяют цвет пиксела, который находится в данной позиции; находят соответствующий цвет в таблице соответствия; т.к. в таблице соответствия месторасположение всех символов, которые возможно закодировать, фиксировано, определяют, какой символ закодирован данным цветом; если очередной символ не является символом конца строки, выводят его в текстовое поле и повторяют операцию; если очередной символ является символом конца строки, завершают работу.
Внесение слова «жажда» в цифровое графическое изображение по второму варианту (затемненным цветом указаны возможные позиции матрицы в изображении, которые участвуют в расчете цвета).
При внесении дополнительной информации в цифровые графические изображения определяют ширину и высоту изображения.
В нашем примере ширина данного фрагмента - 9 пикселов. Высота - 9 пикселов.
Вводят в соответствующее текстовое поле текстовую строку, предназначенную для описания идентифицируемого цифрового графического изображении.
Операция выполняется в блоке 2 ввода/вывода текстового описания.
Если строка не пустая, в соответствии с длиной вводимого текстового описания формируют матрицу, определяющую позиции отдельных пикселей относительно выбранной точки в цифровом графическом изображении, в которую кодируют вносимую текстовую информацию. При формировании матрицы принимают выбранную точку в цифровом графическом изображении в качестве первого элемента матрицы и все последующие элементы матрицы располагают друг от друга на расстоянии 2-5 пикселов по оси х или по оси у при обходе по часовой стрелке.
В данном примере строка не пустая, и длина вводимого текстового описания составляет 5 символов, плюс один «пробельный» символ, являющийся признаком конца строки. В данном примере матрица определяет 6 позиций.
Ниже затемненным цветом указаны пикселы, которые будут участвовать в вычислениях (более темным серым цветом указаны пикселы, которые находятся в анализируемых позициях).
Битовые плоскости Red:
60 58 59 61 63 70 62 64 67
61 63 61 62 64 80 63 69 71
62 62 60 62 63 82 62 70 72
62 63 63 61 62 80 64 68 70
63 65 64 63 64 84 70 64 68
68 78 65 65 64 83 71 72 70
72 85 70 69 67 83 70 78 88
78 87 72 72 71 80 69 77 92
80 82 70 71 73 78 74 76 90
Битовые плоскости Green:
62 55 57 61 63 75 62 64 67
63 64 63 63 62 85 60 67 78
62 65 60 62 63 82 65 70 72
64 64 61 61 62 80 64 68 77
63 65 64 68 64 82 72 64 68
67 78 63 65 64 83 71 72 71
71 83 70 63 67 85 72 78 88
76 89 72 72 70 84 69 75 98
82 82 72 72 73 79 73 76 98
Битовые плоскости Blue:
69 59 51 62 60 720 69 61 68
68 67 62 67 65 80 68 69 72
62 64 60 65 63 89 62 70 72
62 63 69 67 63 80 67 65 73
69 63 69 63 67 84 70 67 68
68 76 65 67 67 82 76 73 77
70 88 72 63 67 83 70 79 89
75 88 72 78 72 81 69 78 98
88 85 70 72 71 78 76 78 92
Далее считывают очередной кодируемый символ, определяют анализируемый пиксел в изображении, находящийся в соответствующей позиции в матрице, его координаты рассматривают, как xан, yан; определяют четыре соседних пиксела по отношению к анализируемому пикселу, с координатами, отличающимися от xан, yан на 1 или -1 по оси x или по оси y; раскладывают четыре соседних пиксела по отношению к анализируемому пикселу на битовые слои по схеме: красный, зеленый, синий; для каждого битового слоя находит среднее арифметическое значение параметра цвета четырех соседних пикселов по отношению к анализируемому пикселу и округляют его до ближайшего целогозначения параметра цвета. Определяют цвет пиксела, находящегося в анализируемой позиции матрицы, путем выбора за основу цвета пиксела, находящегося в анализируемой позиции, цветовых составляющих трех битовых слоев четырех соседних пикселов, выраженных их средними арифметическими значениями, округленными до ближайшего целого, устанавливают значения цвета во всех битовых слоях анализируемого пиксела равными найденным значениям. При изменении основы цвета пиксела в анализируемой позиции матрицы для основы больше или равна 128 для каждого битового слоя отдельно, то производят вычитание из основы цвета пиксела значения, указанного в найденном правиле, если основа (для каждого битового слоя отдельно) меньше 128, то производят сложение основы цвета пиксела и значения, указанного в найденном правиле.
Операцию повторяют для каждого очередного кодируемого символа до символа конца строки и завершают работу.
Правила изменения цвета пиксела в соответствии с кодируемым символом хранятся в блоке 6 базы данных (базы знаний) хранения правил и процедур (порядок следования символов для данного способа значения не имеет, предпочтительно использовать замену наиболее часто встречающихся символов наименьшим изменением цвета пиксела).
Ниже представлен фрагмент таблицы, хранящаяся в блоке 6 базы данных (базы знаний) хранения правил и процедур, которая содержит следующие правила:
Символ а б в г д е е ж з … символ конца строки
Red 1 0 0 1 1 0 1 2 0 … 0
Green 0 1 0 0 1 1 1 0 2 … 0
Blue 0 0 1 1 0 1 1 0 0 … 0
В нашем примере кодируют символы следующим образом. Данная операция выполняется с помощью блока 4 внесения дополнительной информации в цифровое графическое изображение / извлечения дополнительной информации из цифрового графического изображения (кодирования/декодирования информации).
- считывают первый кодируемый символ - символ «ж»;
в первой позиции матрицы находят первый анализируемый пиксел. В нашем примере этот пиксел имеет цвет: (64, 64, 67). Координаты данного пиксела рассматривают, как xан, yан. Определяют четыре соседних пиксела по отношению к анализируемому пикселу, их координаты: (xан-1, yан), (xан+1, yан), (xан, yан-1), (xан, yан+1);
раскладывают четыре соседних пиксела по отношению к анализируемому пикселу на битовые слои по схеме красный-зеленый-синий;
для каждого битового слоя находит среднее арифметическое значение параметра цвета четырех соседних пикселов по отношению к анализируемому пикселу;
для пиксела в анализируемой позиции вычисляется цвет, как сумма округленного значения (для каждого битового слоя) и значения, хранящегося в таблице в блоке 6 (для каждого битового слоя) - если округленное значение меньше 128, или как разность округленного значения (для каждого битового слоя) и значения, хранящегося в блоке 6 (для каждого битового слоя) - если округленное значение больше или равно 128.
Результат вычисления цвета для первого кодируемого символа в первой позиции матрицы представлен в следующей таблице:
  Среднее арифметическое Округленное значение Присваиваемый цвет
Red (63+84+64+62)/4=68.25 68 68+2=70
Green (68+82+64+62)/4=69 69 69+0=69
Blue (63+84+67+63)/4=69.25 69 69+0=69
В нашем примере для первой позиции матрицы получено значение: (70, 69, 69);
- считывают второй кодируемый символ - символ «а»; во второй позиции матрицы находят второй анализируемый пиксел. В нашем примере этот пиксел имеет цвет: (64, 62, 65).
  Среднее арифметическое Округленное значение Присваиваемый цвет
Red (62+80+63+63)/4=67 67 67+1=68
Green (63+85+63+63)/4=68.5 68 68+0=68
Blue (67+80+63+60)/4=67.5 67 67+0=67
В нашем примере для второй позиции матрицы получено значение: (68, 68, 67);
- считывают третий кодируемый символ - символ «ж»; в третьей позиции матрицы находят третий анализируемый пиксел. В нашем примере этот пиксел имеет цвет: (69, 67, 69).
  Среднее арифметическое Округленное значение Присваиваемый цвет
Red (63+71+70+64)/4=67 67 67+2=69
Green (60+78+70+64)/4=68 68 68+0=68
Blue (68+72+70+61)/4=67.75 67 67+0=67
В нашем примере для третьей позиции матрицы получено значение: (69, 68, 67);
- считывают четвертый кодируемый символ - символ «д»; в четвертой позиции матрицы находят четвертый анализируемый пиксел. В нашем примере этот пиксел имеет цвет: (64, 64, 67).
  Среднее арифметическое Округленное значение Присваиваемый цвет
Red (70+68+72+68)/4=69.5 69 69+1=70
Green (72+68+72+68)/4=70 70 70+1=71
Blue (70+68+73+65)/4=69 69 69+0=69
В нашем примере для четвертой позиции матрицы получено значение: (70, 71, 69);
- считывают пятый кодируемый символ - символ «а»; в пятой позиции матрицы находят пятый анализируемый пиксел. В нашем примере этот пиксел имеет цвет: (77, 75, 78).
  Среднее арифметическое Округленное значение Присваиваемый цвет
Red (69+92+76+78)/4=78.75 78 78+1=79
Green (69+98+76+78)/4=80.25 80 80+0=80
Blue (69+98+78+79)/4=81 81 81+0=81
В нашем примере для пятой позиции матрицы получено значение: (79, 80, 81);
- считывают шестой кодируемый символ - символ «конец строки»; в шестой позиции матрицы находят шестой анализируемый пиксел. В нашем примере этот пиксел имеет цвет: (71, 70, 72).
  Среднее арифметическое Округленное значение Присваиваемый цвет
Red (72+80+73+67)/4=73 73 73+0=73
Green (72+84+73+67)/4=74 74 74+0=74
Blue (78+81+71+67)/4=74.25 74 74+0=74
В нашем примере для шестой позиции матрицы получено значение: (73, 74, 74).
Фрагмент изображения после внесения информации по второму варианту (жирным цветом выделены цифровые значения пикселей, претерпевшие изменения).
Битовые плоскости Red:
60 58 59 61 63 70 62 64 67
61 63 61 62 68 80 63 69 71
62 62 60 62 63 82 62 70 72
62 63 63 61 62 80 64 68 70
63 65 64 63 70 84 70 70 68
68 78 65 65 64 83 71 72 70
72 85 70 69 67 83 70 78 88
78 87 72 72 73 80 69 79 92
80 82 70 71 73 78 74 76 90
Битовые плоскости Green:
62 55 57 61 63 75 62 64 67
63 64 63 63 68 85 60 68 78
62 65 60 62 63 82 65 70 72
64 64 61 61 62 80 64 68 77
63 65 64 68 69 82 72 71 68
67 78 63 65 64 83 71 72 71
71 83 70 63 67 85 72 78 88
76 89 72 72 74 84 69 80 98
82 82 72 72 73 79 73 76 98
Битовые плоскости Blue:
69 59 51 62 60 720 69 61 68
68 67 62 67 67 80 68 67 72
62 64 60 65 63 89 62 70 72
62 63 69 67 63 80 67 65 73
69 63 69 63 69 84 70 69 68
68 76 65 67 67 82 76 73 77
70 88 72 63 67 83 70 79 89
75 88 72 78 74 81 69 81 98
88 85 70 72 71 78 76 78 92
Размер изображения при использовании данного варианта не меняется.
При извлечении дополнительной информации из цифрового графического изображения по второму варианту осуществления способа операции способа осуществляют фактически в обратном порядке, в частности определяют реальный размер изображения (ширину и высоту); определяют месторасположение очередной позиции матрицы-вектора, в которой содержится закодированная информация; определяют очередной анализируемый пиксел в изображении, находящийся в соответствующей позиции в матрице, его координаты рассматривают, как xан, yан; определяют четыре соседних пиксела по отношению к анализируемому пикселу, с координатами, отличающимися от xан, yан на 1 или -1 по оси x или по оси y; раскладывают четыре соседних по отношению к анализируемому пикселу на битовые слои по схеме: red (красный), green (зеленый), blue (синий); отдельно для каждого битового слоя находит среднее арифметическое цвета четырех соседних пикселов (по отношению к анализируемому), отдельно для каждого битового слоя округляют среднее арифметическое цвета четырех соседних пикселов (по отношению к анализируемому) до ближайшего целого; определяют для каждого битового слоя модуль разности между цветом анализируемого пиксела и средним арифметическим цвета четырех соседних пикселов; по найденному значению в базе данных находят правило, в соответствии с которым определяется закодированный символ; если очередной символ не является символом конца строки, символ выводится в текстовое поле, и операции повторяют; если очередной символ является символом конца строки, завершают работу.
Внесение слова «жажда» в цифровое графическое изображение по третьему варианту.
Способ внесения дополнительной информации в цифровые графические изображения, в частности слова «жажда», по третьему варианту выполнения, заключается в том, что перед внесением дополнительной информации, идентифицирующей цифровое графическое изображение, предварительно формируют в блоке 6 базу данных из слов, описывающих цифровое графическое изображение, и соответствующего каждому слову цвета по схеме красный-зеленый-синий.
В нашем примере слово «жажда» по схеме красный-зеленый-синий имеет код (125, 121, 180).
Слова, понятия … … … … … … … жажда … … …
Red … … … … … … … 125 … … …
Green … … … … … … … 121 … … …
Blue … … … … … … … 180 … … …
Определяют ширину и высоту изображения, исходя из реальных размеров изображения.
Ширина данного фрагмента - 9 пикселов. Высота - 9 пикселов.
В блоке 6 из базы данных выбирают ряд слов, описывающих данное цифровое графическое изображение, и формируют дополнительную строку, состоящую из произвольного набора слов. Если ширина изображения больше или равна его высоте, сформированную дополнительную строку добавляют к цифровому графическому изображению снизу и начальный цвет крайнего левого пиксела в сформированной дополнительной строке выбирают черным, а цвет остальных пикселей выбирают белым; если высота изображения больше его ширины, к цифровому графическому изображению добавляют дополнительный столбец слева, и начальный цвет для всех пикселей дополнительного столбца выбирают белым
В нашем примере к ширина изображения равна высоте, сформированную дополнительную строку добавляют к цифровому графическому изображению снизу и начальный цвет крайнего левого пиксела в сформированной дополнительной строке устанавливают в черный, а цвет остальных пикселей - в белый цвет.
Далее считывают очередное кодируемое слово из набора введенных слов; выбирают из базы данных соответствующий этому слову цвет; устанавливают цвет пиксела в дополнительной строке или дополнительном столбце, порядковый номер пиксела в строке или столбце устанавливают соответствующим порядковому номеру кодируемого слова в наборе слов, операцию повторяют для каждого очередного кодируемого слова до слова в конце строки и завершают работу.
В нашем примере считывают кодируемое введенное слово - слово «жажда»; выбирают из базы данных соответствующий этому слову цвет - в данном примере (125, 121, 180); вносят данный цвет в добавленную строку, в первую незанятую позицию (незанятые позиции отмечены белым цветом - (255, 255, 255)).
Фрагмент изображения после внесения информации по третьему варианту (цвет изображения останется без изменений, добавится строка снизу):
Битовые плоскости Red:
60 58 59 61 63 70 62 64 67
61 63 61 62 64 80 63 69 71
62 62 60 62 63 82 62 70 72
62 63 63 61 62 80 64 68 70
63 65 64 63 64 84 70 64 68
68 78 65 65 64 83 71 72 70
72 85 70 69 67 83 70 78 88
78 87 72 72 71 80 69 77 92
80 82 70 71 73 78 74 76 90
Битовые плоскости Green:
62 55 57 61 63 75 62 64 67
63 64 63 63 62 85 60 67 78
62 65 60 62 63 82 65 70 72
64 64 61 61 62 80 64 68 77
63 65 64 68 64 82 72 64 68
67 78 63 65 64 83 71 72 71
71 83 70 63 67 85 72 78 88
76 89 72 72 70 84 69 75 98
82 82 72 72 73 79 73 76 98
Битовые плоскости Blue:
69 59 51 62 60 720 69 61 68
68 67 62 67 65 80 68 69 72
62 64 60 65 63 89 62 70 72
62 63 69 67 63 80 67 65 73
69 63 69 63 67 84 70 67 68
68 76 65 67 67 82 76 73 77
70 88 72 63 67 83 70 79 89
75 88 72 78 72 81 69 78 98
88 85 70 72 71 78 76 78 92
Нижняя строка после внесения дополнительной информации по третьему варианту:
Red 0 125 255 255 255 255 255 255 255 255 … 255
Green 0 121 255 255 255 255 255 255 255 255 … 255
Blue 0 180 255 255 255 255 255 255 255 255 … 255
При извлечении дополнительной информации из цифрового графического изображения по третьему варианту осуществления способа операции способа осуществляют фактически в обратном порядке, в частности определяют цвет пиксела в нижнем левом углу изображения: если цвет пиксела черный, таблица соответствия расположена в нижней строке, если цвет пиксела белый, таблица соответствия находится в левом столбце; определяют цвет очередного элемента в таблице соответствия; если цвет не белый, находят в базе данных (базе знаний) соответствующее этому цвету слово; выводят найденное слово в текстовое поле и операции повторяют, если цвет белый, завершают работу.
Всего, таким образом, может быть закодировано более 16 миллионов слов, или понятий. Одновременно количество вносимых слов или понятий зависит от ширины и высоты изображения.

Claims (8)

1. Способ внесения дополнительной информации в цифровые графические изображения, заключающийся в том, что дополнительную информацию, идентифицирующую цифровое графическое изображение вносят в цифровое графическое изображение и кодируют цветом его отдельных пикселов, отличающийся тем, что при внесении дополнительной информации в цифровые графические изображения определяют ширину и высоту изображения; вводят в соответствующее текстовое поле текстовую строку, предназначенную для описания идентифицируемого цифрового графического изображения; если строка не пустая, в соответствии с длиной вводимого текстового описания формируют матрицу, определяющую позиции отдельных пикселей относительно выбранной точки в цифровом графическом изображении, в которую кодируют вносимую текстовую информацию; определяют месторасположение таблицы соответствия между цветом и символом, который будет кодироваться этим цветом, определяют цвет пиксела в цифровом графическом изображении в начальной позиции элемента матрицы, в случае, если цвет пиксела белый, в красном битовом слое уменьшают значение на единицу, считывают первый кодируемый символ из строки описания и заносят данный цвет в таблицу соответствия в место, отведенное для считанного символа; далее определяют позицию следующего элемента матрицы в цифровом графическом изображении и сравнивают его с символами таблицы соответствия, при этом если символ определен в таблице соответствия и отличен от белого цвета, то данный цвет устанавливают для пиксела, соответствующего найденному элементу матрицы, если символ не определен в таблице соответствия и в соответствующем ему месте находится белый цвет, то определяют цвет пиксела в текущей позиции матрицы, если цвет в текущей позиции белый, то в красном битовом слое уменьшают значение на единицу, далее осуществляют контроль с учетом таблицы соответствия, и если цвет в таблице соответствия не занят, то в таблицу соответствия заносят для текущего символа найденный цвет; если цвет занят, то цвет пиксела в текущей позиции изменяют, операцию определения позиции элемента матрицы в цифровом графическом изображении в соответствии с символами таблицы соответствия повторяют до последнего символа строки, добавляют символ конца строки в цифровое графическое изображение и завершают работу.
2. Способ по п.1, отличающийся тем, что при формировании матрицы принимают выбранную точку в цифровом графическом изображении в качестве первого элемента матрицы и все последующие элементы матрицы располагают друг от друга на расстоянии 2-5 пикселов по оси х или по оси y при обходе по часовой стрелке.
3. Способ по п.1, отличающийся тем, что в ходе выполнения операции определения месторасположения таблицы соответствия между цветом и символом, который будет кодироваться этим цветом, при ширине изображения, большей или равной его высоте, к цифровому графическому изображению добавляют дополнительную строку снизу и начальный цвет крайнего левого пиксела выбирают черным, а цвет остальных пикселей выбирают белым, если высота изображения больше ширины, к цифровому графическому изображению добавляют дополнительный столбец слева и начальный цвет для всех пикселей дополнительного столбца выбирают белым.
4. Способ по п.1, отличающийся тем, что цвет пиксела в текущей позиции изменяют путем раскладки цвета пиксела в текущей позиции на битовые слои по схеме красный-зеленый-синий, выбирают битовый слой с максимальным значением, и если значение выбранного битового слоя больше или равно 128, то в этом случае из найденного значения вычитают единицу, если же значение меньше 128, то к найденному значению прибавляют единицу.
5. Способ внесения дополнительной информации в цифровые графические изображения, заключающийся в том, что дополнительную информацию, идентифицирующую цифровое графическое изображение, вносят в цифровое графическое изображение и кодируют цветом его отдельных пикселов, отличающийся тем, что при внесении дополнительной информации в цифровые графические изображения определяют ширину и высоту изображения; вводят в соответствующее текстовое поле текстовую строку, предназначенную для описания идентифицируемого цифрового графического изображения; если строка не пустая, в соответствии с длиной вводимого текстового описания формируют матрицу, определяющую позиции отдельных пикселей относительно выбранной точки в цифровом графическом изображении, в которую кодируют вносимую текстовую информацию; далее считывают очередной кодируемый символ, определяют анализируемый пиксел в изображении, находящийся в соответствующей позиции в матрице, его координаты рассматривают как xан, yан; определяют четыре соседних пиксела по отношению к анализируемому пикселу с координатами, отличающимися от xан, yан на (1) или (-1) по оси х или по оси y; раскладывают четыре соседних пиксела по отношению к анализируемому пикселу на битовые слои по схеме: красный-зеленый-синий; для каждого битового слоя находит среднее арифметическое значение параметра цвета четырех соседних пикселов по отношению к анализируемому пикселу и округляют его до ближайшего целого значения параметра цвета; определяют цвет пиксела, находящегося в анализируемой позиции матрицы, путем выбора за основу цвета пиксела, находящегося в анализируемой позиции, цветовых составляющих трех битовых слоев четырех соседних пикселов, выраженных их средними арифметическими значениями, округленными до ближайшего целого, устанавливают значения цвета во всех битовых слоях анализируемого пиксела равными найденным значениям, операцию повторяют для каждого очередного кодируемого символа до символа конца строки и завершают работу.
6. Способ по п.5, отличающийся тем, что при формировании матрицы принимают выбранную точку в цифровом графическом изображении в качестве первого элемента матрицы и все последующие элементы матрицы располагают друг от друга на расстоянии 2-5 пикселов по оси х или по оси y при обходе по часовой стрелке.
7. Способ по п.5, отличающийся тем, что при изменении основы цвета пиксела в анализируемой позиции матрицы для основы, большей или равной 128 для каждого битового слоя отдельно, то производят вычитание из основы цвета пиксела значения, указанного в найденном правиле, если основа (для каждого битового слоя отдельно) меньше 128, то производят сложение основы цвета пиксела и значения, указанного в найденном правиле.
8. Способ внесения дополнительной информации в цифровые графические изображения, заключающийся в том, что дополнительную информацию, идентифицирующую цифровое графическое изображение, вносят в цифровое графическое изображение и кодируют цветом его отдельных пикселов, отличающийся тем, что предварительно формируют базу данных из слов, описывающих цифровое графическое изображение, и соответствующего каждому слову цвета по схеме красный-зеленый-синий, определяют ширину и высоту изображения исходя из реальных размеров изображения; из базы данных выбирают ряд слов, описывающих данное цифровое графическое изображение и формируют дополнительную строку, состоящую из произвольного набора слов; если ширина изображения больше или равна его высоте, сформированную дополнительную строку добавляют к цифровому графическому изображению снизу и начальный цвет крайнего левого пиксела в сформированной дополнительной строке выбирают черным, а цвет остальных пикселей выбирают белым; если высота изображения больше его ширины, к цифровому графическому изображению добавляют дополнительный столбец слева и начальный цвет для всех пикселей дополнительного столбца выбирают белым; далее считывают очередное кодируемое слово из набора введенных слов; выбирают из базы данных соответствующий этому слову цвет; устанавливают цвет пиксела в дополнительной строке или дополнительном столбце, порядковый номер пиксела в строке или столбце устанавливают соответствующим порядковому номеру кодируемого слова в наборе слов, операцию повторяют для каждого очередного кодируемого слова до слова в конце строки и завершают работу.
RU2011141314/08A 2011-10-12 2011-10-12 Способ внесения дополнительной информации в цифровые графические изображения (варианты) RU2495494C2 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2011141314/08A RU2495494C2 (ru) 2011-10-12 2011-10-12 Способ внесения дополнительной информации в цифровые графические изображения (варианты)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2011141314/08A RU2495494C2 (ru) 2011-10-12 2011-10-12 Способ внесения дополнительной информации в цифровые графические изображения (варианты)

Publications (2)

Publication Number Publication Date
RU2011141314A RU2011141314A (ru) 2013-04-20
RU2495494C2 true RU2495494C2 (ru) 2013-10-10

Family

ID=49151864

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2011141314/08A RU2495494C2 (ru) 2011-10-12 2011-10-12 Способ внесения дополнительной информации в цифровые графические изображения (варианты)

Country Status (1)

Country Link
RU (1) RU2495494C2 (ru)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2673966C1 (ru) * 2017-10-23 2018-12-03 Федеральное государственное казенное военное образовательное учреждение высшего образования "Академия Федеральной службы охраны Российской Федерации" (Академия ФСО России) Способ идентификации кадров в потоке мультимедийных данных

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0853294B1 (en) * 1997-01-08 2004-08-04 International Business Machines Corporation Method and system for producing watermarks
US20040228502A1 (en) * 2001-03-22 2004-11-18 Bradley Brett A. Quantization-based data embedding in mapped data
US6895101B2 (en) * 2002-06-28 2005-05-17 University Of Rochester System and method for embedding information in digital signals
RU2288544C2 (ru) * 2004-11-25 2006-11-27 Александр Тофикович Алиев Способ внедрения дополнительной информации в цифровые изображения
US7577271B2 (en) * 2003-12-22 2009-08-18 Kabushiki Kaisha Toshiba Image processing apparatus for embedding digital watermark

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0853294B1 (en) * 1997-01-08 2004-08-04 International Business Machines Corporation Method and system for producing watermarks
US20040228502A1 (en) * 2001-03-22 2004-11-18 Bradley Brett A. Quantization-based data embedding in mapped data
US6895101B2 (en) * 2002-06-28 2005-05-17 University Of Rochester System and method for embedding information in digital signals
US7577271B2 (en) * 2003-12-22 2009-08-18 Kabushiki Kaisha Toshiba Image processing apparatus for embedding digital watermark
RU2288544C2 (ru) * 2004-11-25 2006-11-27 Александр Тофикович Алиев Способ внедрения дополнительной информации в цифровые изображения

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2673966C1 (ru) * 2017-10-23 2018-12-03 Федеральное государственное казенное военное образовательное учреждение высшего образования "Академия Федеральной службы охраны Российской Федерации" (Академия ФСО России) Способ идентификации кадров в потоке мультимедийных данных

Also Published As

Publication number Publication date
RU2011141314A (ru) 2013-04-20

Similar Documents

Publication Publication Date Title
Gaurav et al. Image steganography based on Canny edge detection, dilation operator and hybrid coding
CN100356768C (zh) 图像处理设备和图像处理方法
USRE44982E1 (en) Mixed code, and method and apparatus for generating the same
USRE44139E1 (en) Method and apparatus for decoding mixed code
US20140119647A1 (en) Method and Apparatus for Decoding Mixed Code
CN102136064A (zh) 一种图像文字识别系统
CN1756340B (zh) 用于模拟视频的水印方案
EP2165525B1 (en) Method of processing moving picture and apparatus thereof
US7254830B2 (en) Insertion of messages in digital data
CN104978565B (zh) 一种普适性的图像文字提取方法
CN105184537A (zh) 一种实时监控货物状态的云物流管理方法及系统
CN105868683A (zh) 台标识别方法及装置
RU2495494C2 (ru) Способ внесения дополнительной информации в цифровые графические изображения (варианты)
Albdour et al. A steganographic method based on roberts operator
CN115632780B (zh) 用于物联网印章的使用管理系统及方法
CN111222610B (zh) 一种双id二维码微码元的编码和解码方法及系统
CN115314601B (zh) 一种有损格式数据隐写方法、装置
CN110399867B (zh) 一种文本类图像区域的识别方法、系统及相关装置
CN110930287A (zh) 一种图像隐写检测方法、装置及计算机设备、存储介质
CN107071222B (zh) 一种嵌入光谱信息的图像文件加密和解密方法
CN111669477B (zh) 图像处理方法、系统、装置、设备及计算机存储介质
CN111127288B (zh) 可逆图像水印处理方法、装置及计算机可读存储介质
Kartik et al. Decoding of graphically encoded numerical digits using deep learning and edge detection techniques
JP6160968B2 (ja) ロバスト・インデックス・コード
CN107533768A (zh) 基于目标颜色空间范围的图像直方图压缩端点对选择

Legal Events

Date Code Title Description
QA4A Patent open for licensing

Effective date: 20160202

PD4A Correction of name of patent owner
MM4A The patent is invalid due to non-payment of fees

Effective date: 20171013