СПОСОБ РАСПОЗНАВАНИЯ КОНТЕНТНОГО СОДЕРЖАНИЯ СООБЩЕНИЙ ГРАФИЧЕСКИХ ФОРМАТОВ
METHOD OF RECOGNISING GRAPHIC FORMAT MESSAGE CONTENT

Изобретение относится к автоматике и вычислительной технике и может быть использовано для предварительной обработки сообщений графического формата (СГФ). Предлагаемый способ позволяет выявить контентное содержание растрового изображения.
В настоящее время известны различные способы распознавания сообщений и обработки информации. В частности, в качестве аналогов можно назвать следующие способы.
1. Дерягин Д.Г., Сапроненко В.М. Способ распознавания текстовой информации из векторно-растрового изображения. Патент РФ №2309456, G06K 9/36, 2007 // Изобретения. - М.: ФИПС, 2007.
2. Чанде С., Сааринен П. Обработка информации. Патент РФ №2387007, G06K 9/00, 2010 // Изобретения. - М.: ФИПС, 2010.
3. Лысенко В.Л. Способ распознавания кодированных изображений. Патент РФ №2126552, G06K 9/00, 1999 // Изобретения. - М.: ФИПС, 1999.
В качестве прототипа при разработке предлагаемого способа распознавания контентного содержания СГФ использован «Способ распознавания текстовой информации из векторно-растрового изображения» Патент РФ №2309456, G06K 9/36, 2007. В прототипе для решения задачи выявляют текстовые объекты и извлекают информацию о визуальном оформлении документа.
В прототипе в рамках предварительной обработки (перед распознаванием символов) используя атрибуты форматирования файла, имеющиеся в файле растрового изображения, выполняют следующие операции.
1) Выполняют разбиение изображения до получения областей (фрагментов), содержащих неразрывный логически связанный текст наибольшего размера. Для этого изображение разбивают на области, предположительно содержащие текст, и затем анализируют соседние области на возможность их объединения в более крупные фрагменты.
2) Выполняют разбиение текстовых объектов на отдельные символы и группы символов по предполагаемым местам размещения пробелов или других неидентифицируемых символов, анализ и составление (объединение, сборка) групп символов в строки. Для разбиения на отдельные символы и группы символов выполняют преобразование абсолютных координат символов в группы, разделенные пробелами и увеличенными межсимвольными промежутками.
3) Выполняют обработку и анализ растровых объектов для выявления изображения текста в нетекстовых объектах, анализ для выявления векторных объектов, отличных от разделителей, в том числе выходящих за пределы объекта.
Недостаток прототипа состоит в его применимости для извлечения только текстовой информации и информации о форматировании документа.
Технический результат предлагаемого способа состоит в расширении возможностей по распознаванию контентного содержания изображений, которые заключаются в возможности выявлять сообщения графических форматов, содержащие рисунки, баннеры, чертежи, диаграммы, тексты, таблицы и графические интерпретации кодов (контентное содержание), а также в ускорении процесса обработки за счет исключения процедур разбиения изображения на связанные тексты и поиска предполагаемых мест расположения пробелов и неидентифицируемых символов.
Известный способ (прототип) не позволяет достичь заявленного технического результата.
Основу предлагаемого способа распознавания контентного содержания растрового изображения составляют теоретические предпосылки в виде выявленных статистических свойств, присущих структуре сообщений графических форматов с различным содержанием (контентом). С учетом этого способ включает в себя два основных этапа (фиг.1).
На первом этапе реализации способа определяют (оценивают) объем растра изображения, содержащегося в СГФ, и отсеивают сообщения, принадлежащие к элементам Web-дизайна (баннеры). На втором этапе оценивают значение признаков, характеризующих энтропию сообщений графических форматов и принимают решение о контентном содержании сообщения.
Предлагаемый способ позволяет разделять сообщения графических форматов на следующие классы:
1
- сообщения графических форматов, содержащих художественные изображения (фотографии, рисунки), - гипотеза W;
2
- сообщения графических форматов, содержащих изображения с малой динамикой структурных связей в растре (комиксы, чертежи, диаграммы, схемы), - гипотеза W;
3
- сообщения графических форматов, содержащих изображения с большой динамикой структурных связей в растре (тексты, таблицы, карты), - гипотеза W;
4
- сообщения графических форматов, содержащих неструктурированные изображения с большой динамикой связей в растре (графические коды, шифры, изображения с поврежденным растром), - гипотеза W;
5
- сообщения графических форматов, содержащие изображения с малым расширением (баннеры, иконки, элементы Web-дизайна и т.д.), - гипотеза W.
Сущность способа состоит в реализации совокупности следующих процедур.
Этап 1. Первый этап обработки СГФ предназначен для выявления сообщений с малым объемом растра и их обработки. На первом этапе выполняют следующие процедуры.
(i)
[m,n,h]
1) Принятый графический файл S декодируют в сообщение графического формата S.
2) Сообщение графического формата преобразуют в двумерный массив размером m×n элементов, описывающий структуру растра изображения, при этом:
[m,n]
- если массив является трехмерным (h=3), то СГФ преобразуют в цветоразностную систему YCrCb и для расчета информативного признака используют двумерный массив Y;
[m,n,1]
- если массив является одномерным (параметр h=1), то для расчета информативного признака используют двумерный массив S.
S
S
P
3) Определяют объем растра изображения V=mn и полученное значение объема растра V сравнивают с пороговым значением V, при этом:
S
S
P
5
- если полученное значение объема растра V удовлетворяет неравенству V<V, то принимают решение в пользу гипотезы W;
S
S
P
1
2
3
4
- если полученное значение объема растра V удовлетворяет условию V≥V, то принимают решение о принадлежности СГФ к одной из гипотез W, W, W или W и исходные данные поступают для расчета значения информативного признака.
P
В рамках предлагаемого способа в качестве порогового значения объема растра предлагается величина V≈40000, которая определяется на основе анализа многочисленных СГФ в реальных каналах передачи данных.
Этап 2. На втором этапе производится вычисление и оценивание результирующего информативного признака, по значениям которого СГФ разделяется на указанные классы. На втором этапе выполняют следующие процедуры.
1) Рассчитывают значение результирующего информативного признака
характеризующего контентное содержание СГФ.
Для вычисления результирующего информативного признака при распознавании контента СГФ предлагается многоуровневая схема преобразований структурных признаков объекта с целью получения значений, характеризующих энтропию СГФ.
В рамках решения задачи оценивания контентного содержания сообщений графических форматов первичными признаками, доступными субъекту непосредственно или с помощью специальных средств наблюдения, являются элементы структуры растра вида
которые объединяют в две подгруппы признаков первого уровня и образуют упорядоченные множества векторов
, i=1(1)m и
, j=1(1)n. С признаками первого уровня производят операцию расчета построчного (постолбцового) коэффициента корреляции между соседними векторами из множеств
, i=1(1)m и
, j=1(1)n, в результате чего образуются признаки второго уровня в виде коэффициента корреляции:
Признаки второго уровня представляют собой элементы векторов
и
, в которых содержатся результаты расчета построчных (постолбцовых) коэффициентов корреляции. Над признаками второго уровня производят операцию вычисления отклонений элементов векторов
и
коэффициентов корреляций от значений линейных трендов
и
:
В результате вычисления отклонений формируются признаки третьего уровня в виде:
Признаки третьего уровня представляют собой значения элементов векторов
и
, которые характеризуют нелинейные отношения элементов структуры растра изображения. При этом чем больше динамика изменения значений соседних элементов векторов
и
, тем больше динамика (хаотичность) нелинейных связей в структуре растра изображения, т.е. тем больше энтропия СГФ. Вычислительные процедуры на третьем уровне обеспечивают расчет величины, характеризующей зависимость (динамику) между элементами векторов
и
, которая представляет собой среднее значение разности соседних элементов в массивах
и
:
(г)
(в)
<m-1>
<n-1>
В результате вычислений по формулам (8) и (9) образуются признаки четвертого уровня, которые определяют числовые значения составляющих d(Е) и d(Е) результирующего информативного признака оценивания контентной информации СГФ.
На четвертом уровне вычисляют значение результирующего информативного признака
по выражению вида
и разделяют изображений в соответствии с их контентным содержанием.
Таким образом, вычисление результирующего информативного признака для разделения изображений с различным контентным содержанием осуществляют с помощью сложной четырехуровневой системы преобразований структурных признаков исходного СГФ. В результате преобразований признаковое пространство сокращается в (m·n-1) раз, что существенно уменьшает размеры признаковых описаний.
p1
p2
p3
2) Полученное значение информативного признака
сравнивают с пороговыми значениями H, H и H (исследуют значение информативного признака
), при этом:
1
- если полученное значение результирующего информативного признака
удовлетворяет условию
, то принимают решение в пользу гипотезы W;
2
- если полученное значение результирующего информативного признака
удовлетворяет условию
то принимают решение в пользу гипотезы W;
3
- если полученное значение результирующего информативного признака
удовлетворяет условию
то принимают решение в пользу гипотезы W;
4
- если полученное значение результирующего информативного признака
удовлетворяет условию
, то принимают решение в пользу гипотезы W.
p1
p2
p3
Для определения численного значения порогов принятия решения H, H и H требуется оценить статистические характеристики (законы распределения) величины
для каждого класса СГФ. В силу того что генеральная совокупность СГФ (множество различных СГФ) бесконечна, оценивание законов распределения и числовых характеристик необходимо осуществлять на основе выборочного метода.
Tp
Для проведения выборочных наблюдений важно правильно установить требуемый объем выборки N, который в значительной степени определяет необходимые при этом временные, трудовые и стоимостные затраты. Для определения объема выборки необходимо задать надежность (доверительную вероятность β) и точность (доверительный интервал ε) оценок.
Трφ
Трφ
Для построения статистической плотности распределения вероятностей
необходимо провести серию из N испытаний по схеме Бернулли (независимых и однородных). Задав максимальную вероятностную погрешность статистической оценки плотности распределения ε и доверительную вероятность β, количество проводимых испытаний N можно оценить по формуле
β
где Ф(t)=β.
Трφ
Количество испытаний, вычисленное по формуле (11) при максимальной вероятной погрешности ε=1% и доверительной вероятности β=0,95, принимает значение N=9600.
В результате исследований результирующего информативного признака методом статистических испытаний доказана возможность его описания в виде нормальных законов распределения с соответствующими оценками математического ожидания и дисперсии
(фиг.2) для четырех классов изображений, содержащих различную контентную информацию (табл. 1).
В связи с отсутствием априорных вероятностей появления объектов рассматриваемых классов в канале связи, а также матрицы потерь от неправильных решений для обоснования пороговых значений целесообразно использовать критерий Неймана-Пирсона. Результаты вычисления пороговых значений представлены в таблице 1.
Таблица 1
Классы изображений и их статистические характеристики
Классы изображений
Гипотеза
Статистическое описание класса (нормальный закон распределения с параметрами <img file="00000045.tif" he="8" wi="41" img-content="undefined" img-format="tif" />
Пороговые значения
Условие принятие решения в пользу соответствующей гипотезы
Художественные изображения (фотографии, рисунки)
W<sub>1</sub>
N (58,1; 18,9)
H<sub>p1</sub>=29,1
<img file="00000046.tif" he="8" wi="26" img-content="undefined" img-format="tif" />
Структурированные изображения с малой динамикой (комиксы, чертежи, диаграммы, схемы)
W<sub>2</sub>
N (19,9; 3,8)
H<sub>p2</sub>=13,8
<img file="00000047.tif" he="8" wi="39" img-content="undefined" img-format="tif" />
Структурированные изображения с большой динамикой (тексты, таблицы, карты)
W<sub>3</sub>
N (8,3; 3,1)
H<sub>p3</sub>=4,1
<img file="00000048.tif" he="8" wi="37" img-content="undefined" img-format="tif" />
Неструктурированные изображения с большой динамикой (коды, ошибки)
W<sub>4</sub>
N (2,8; 0,6)
<img file="00000049.tif" he="8" wi="23" img-content="undefined" img-format="tif" />
Разработанный способ позволяет осуществлять предварительное распознавание контентного содержания СГФ и основан на различиях статистических свойств структурных связей между элементами растра изображений.
Предложенный способ позволяет повысить уровень автоматизации действий по контролю за контентным содержанием сообщений, передаваемых в графическом виде, а также составляет основу для построения системы анализа и отбора сообщений графических форматов путем реализации модели отбора и методики обработки СГФ в условиях их априорной семантической неопределенности.