способ передачи дополнительной информации при фрактальном кодировании изображений

Формула изобретения

Способ передачи дополнительной информации при кодировании изображений, содержащий стадии а) перевода в цифровую форму исходного изображения, b) его сжатия с помощью фрактального способа сжатия, с) вставки дополнительной информации, d) декомпрессии сжатого изображения, е) выделения дополнительной информации, отличающийся тем, что при сжатии исходного изображения с помощью фрактального способа сжатия в индексы ориентации доменных блоков записывают бинарную последовательность из трех цифр, представляющую дополнительную информацию, далее с учетом данной дополнительной информации осуществляют поворот обрабатываемого домена и поиск коэффициентов яркости о и контрастности s методом наименьших квадратов, соответствующие оптимальным значениям, при которых минимизируют выражение:

где {d_ij} и {r _ij} - это соответственно значения пикселов доменной и ранговой областей, в результате чего находят оптимальный домен с учетом встроенной дополнительной информации для кодирования рангового блока, после чего индексы доменов, коэффициенты яркости и контрастности, дополнительную информацию передают по каналу связи.

Описание изобретения к патенту

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

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

В цифровой видеотехнике для повышения передаваемого количества информации уже предлагалось заменять в цифровом сигнале данные развертки, содержащиеся в интервале бланкирования дополнительной информации, например, цифровыми звуковыми сигналами и за счет этого обеспечивать передачу дополнительной информации (См. Ulrich Schmidt, Цифровая видеотехника, Издательство Franzis Verlag, Фельдкирхен, 1996) [1].

Наиболее близким по своей технической сущности к заявленному способу передачи дополнительной информации при фрактальном кодировании изображений является способ, описанный в патенте №2292662, МПК⁸ Н04N 7/08 от 27.01.2007 г. [2]. Способ-прототип при кодировании изображения с помощью фрактального метода сжатия вставку дополнительной информации осуществляет в младшие разряды индексов доменных блоков. К оставшимся разрядам индексов доменов исходного изображения применяется процедура пробной инверсии. После встраивания дополнительной информации и оптимизации индексов доменов эти данные вместе с информацией об индексах ориентации доменов, яркости и контрастности передаются по каналу связи. Недостатком способа-прототипа является то, что в результате такой вставки уменьшалось пространство возможных доменов для отображения ранговому блоку, что снижало качество восстановленного изображения.

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

Для достижения этого технического результата вставка дополнительной информации при фрактальном методе сжатия осуществляется в индексы ориентации доменных блоков, поскольку в кн. С. Уэлстида "Фракталы и вейвлеты для сжатия изображений в действии". Учебное пособие. - М.: Издательство Триумф, 2003, с.99-100 [3] указано, что незначительная чувствительность к искажениям в индексах преобразований (индексах ориентации доменов) является подтверждением того, что эти преобразования могут быть вообще исключены из процесса кодирования. Данный факт был также подтвержден авторами заявки на изобретение.

Рассмотрим базовый алгоритм фрактального кодирования изображений, который выполняется следующим образом [3]:

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

2. Затем покрывают изображение последовательностью доменных блоков, возможно перекрывающихся. Домены могут быть разных размеров.

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

где: s_i - константа, которая расширяет или сужает диапазон значений функции f (управляет контрастностью изображения);

о_i - константа, которая увеличивает или уменьшает значения градаций серого (управляет яркостью изображения);

w_i - аффинное преобразование;

- пространственная составляющая преобразования w _i;

f(x,y) - значение пиксела изображения с координатами (х,у).

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

где: {d_ij} и {r _ij} - это соответственно значения пикселов доменной и ранговой областей.

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

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

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

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

фиг.1 - аффинное преобразование доменов в ранговые блоки;

фиг.2 - зависимость ошибки декодирования от ошибок в индексах доменов и индексах преобразований;

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

фиг.4 - процедура записи дополнительной информации.

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

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

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

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

Источники информации

1. Ulrich Schmidt, Цифровая видеотехника. Издательство Franzis Verlag, Фельдкирхен,1996.

2. Патент №2292662, МПК ⁸ Н04N 7/08 от 27.01.2007 г.

3. С. Уэлстид. Фракталы и вейвлеты для сжатия изображений в действии. Учебное пособие. - М.: Издательство Триумф, 2003 - 320 с.