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

УДК 004.932

Т.М. ВЛАСОВА*, В.Г. КАЛМЫКОВ*, Т.Н. РОМАНЕНКО*

КОДИРОВАНИЕ ФРАГМЕНТА ПОЛУТОНОВОГО ИЗОБРАЖЕНИЯ НА РЕГУЛЯРНОЙ ПОВЕРХНОСТИ

Институт проблем математических машин и систем НАН Украины, Киев, Украина

Анотація. Пропонується новий підхід до кодування півтонового зображення, нанесеного не як зазвичай на площині, а на деякій регулярній поверхні. Такий підхід є актуальним у тому сенсі, що більшість зображень, що зустрічаються, нанесені на поверхнях, які вважати площинами можна тільки умовно. У такому розумінні зображення є чотиривимірним об'єктом, який пропонується кодувати у вигляді двох тривимірних проекцій з використанням параметрично заданих просторових сплайнів.

Ключові слова: зображення, сплайни, поверхні.

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

Abstract. A new approach of fragment encoding of the halftone image, which has been applied, not as usual, on a plain surface but on a regular surface. This approach is actual in the sense of the majority of found images are applied on the surfaces, which can be considered as a plain surfaces only nominal. In this sense the image is a four-dimensional object, which is proposed to encode as two three-dimensional projections using parametrically defined spatial splines.

Keywords: images, surfaces, splines.

1. Введение

В настоящей работе рассматривается метод кодирования фрагмента полутонового изображения на регулярной поверхности. Обычно полагают, что полутоновое изображение расположено на плоскости. Но в реальности только об очень небольшой части полутоновых изображений можно утверждать, что они расположены на плоскости. Подавляющее большинство полутоновых изображений расположено на некоторой поверхности. Изображения на криволинейных архитектурных деталях, различных предметах повседневного пользования, наконец, живые существа имеют сложную геометрическую форму, на поверхности которой имеется определенная раскраска, могут рассматриваться как полутоновые изображения на сложной поверхности. В работе [1] рассмотрено аналитическое представление фрагментов полутоновых изображений на плоскости. В отличие от широко распространенного растрового представления полутоновых изображений на плоскости, аналитическое представление инвариантно к некоторым аффинным преобразованиям, что существенно упрощает обработку объектов полутоновых изображений. Фрагмент полутонового изображения на плоскости можно рассматривать как некоторую, определяющую поверхность функцию r = f (x, y), где r - яркость точки изображения, а x, y - ее координаты на плоскости изображения, причем яркость принята в качестве третьей пространственной координаты.

Функции яркости точек полутонового изображения на регулярной поверхности может быть поставлена в соответствие функция r = f (x, y, z) в четырехмерном пространстве Oxyzr , причем яркость принята в качестве четвертой пространственной координаты.

© Власова Т.М., Калмыков В.В., Романенко Т.Н., 2014 ISSN 1028-9763. Математичні машини і системи, 2014, № 4

79

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

При кодировании трехмерные проекции можно рассматривать как отдельные пространственные объекты - поверхности, которые определяют упомянутый четырехмерный объект. Один из них - объект формы - проекция исходного объекта из четырехмерного пространства Oxyzr - поверхность в подпространстве Oxyz. Другой - объект яркости -проекция исходного объекта из четырехмерного пространства Oxyzr - поверхность в подпространстве Oxyr .

Будем полагать, что для поверхностей проекций справедливо следующее ограничение соответствующих им функций. Каждому значению пары координат (x, у) соответствует одно и только одно значение функции z(x, у), а также одно и только одно значение функции r( x, у).

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

2. Цифровая строковая модель фрагмента полутонового изображения на поверхности

Цифровая строковая модель фрагмента полутонового изображения на поверхности является развитием цифровой строковой модели произвольного полутонового изображения, представленной в работе [1].

С поверхностями в подпространствах Oxyz и Oxyr совмещены решетки M х N х L и M х N х S соответственно (m = 0,M; п = 0, N; l = 0, L; 5 = 0, S). Ось решетки с M клетками расположена вдоль оси Ох, ось решетки с N клетками расположена вдоль оси Оу, ось решетки с L клетками расположена вдоль оси Oz, ось решетки с S клетками расположена вдоль оси Or. Пространственно целочисленные значения осей решеток OM, ON, OL, OS совпадают с соответствующими значениями пространственных осей Ox, Oy, Oz, Or. Пусть (xnz) и (xnr) - множества взаимно параллельных плоскостей, перпендикулярных осям Oy в трехмерных пространствах Oxyz , Oxyr соответственно. Будем называть их горизонтальными строками поверхностей. Точно так же (myz) и (myr) - множества параллельных плоскостей, перпендикулярных осям Ox в трехмерных пространствах, Oxyz , Oxyr соответственно, будем называть вертикальными строками поверхностей. Пересечение поверхностей формы и яркости образует на каждой из плоскостей xnz и xnr графики (функции) высоты zn (x) и яркости rn (x) для горизонтальной строки с номером п, а на каждой из плоскостей myz и myr графики (функции) высоты zm (y) и яркости rn (y) для вертикальной строки с номером m. Для случая дискретизованного изображения функциям яркости соответствуют последовательности значений яркости горизонтальных rn (m) и вертикальных rm (n) строк. Аналогично функциям высоты соответствуют последовательности значений высоты горизонтальных zn (m) и вертикальных zm (n) строк.

80

ISSN 1028-9763. Математичні машини і системи, 2014, № 4

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

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

Аналитическое представление пространственных проекций фрагмента полутонового изображения на поверхности (далее фрагмента изображения) как результат их аппроксимации с использованием параметрически заданных сплайнов является независимым относительно некоторых аффинных преобразований с точностью до параметра. Метод [1], который используется для аппроксимации каждой из пространственных проекций формы z (x, у) и

яркости r (x, у), изложен на примере аппроксимации пространственной проекции формы

параметрически заданными сплайнами третьего порядка. Аппроксимация пространственной проекции яркости r (x, у) идентична аппроксимации пространственной проекции

формы z (х, у) с точностью до обозначений.

у

a

z а

-> ".

V " ь

Рис. 1. Аппроксимация фрагмента

полутонового изображения пространственными сплайнами и прорисовка результата аппроксимации:

x

x

z

У

d

a) - фрагмент полутонового изображения;

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

c, d) - проекции пространственных сплайнов на плоскость хОу и zОу

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

Каждой горизонтальной строке n проекции формы z (х, у) можно поставить в соответствие последовательности значений Zn (х), которые отображают зависимость формы от координаты х при у = n. Эти последовательности могут быть аппроксимированы [2]

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

ISSN 1028-9763. Математичні машини і системи, 2014, № 4

81

управляющих точек, в нашем случае - четырех vz = {x0,z0;x1,zx;x2,z2;x3,z3}, которые определяют коэффициенты полиномов канонического сплайна.

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

В результате аппроксимации всех строк поверхностей формы и яркости [1] определены значения

vz (n) = {xo(n X zo(n); xi(n X zi(n); X2(n), Z2(n); x3 (nX z3(n)

для всех nb < n < ne, где nb, ne - соответственно начальный и конечный (сверху вниз) номера строк поверхностей формы.

Вследствие непрерывности поверхностей формы и яркости каждое из множеств точек поверхности ф°рмы {xo(n), Zo(n)};{xj(n), Zj(n)};{x2(n), Z2(n)};{x3(n), Z3(n)},

nb < n < ne образует пространственную кривую рис. 1b. Пространственные кривые изображены в виде проекций (рис. 1c, рис. 1d).

Таким образом, всякая область полутонового изображения может быть определена 32-мя управляющими точками.

4. Примеры описания фрагмента изображения

Примеры изображений сгенерированы специальной программой.

4.1. Описание фрагмента изображения на поверхности с равной яркостью (г = const)

Поверхность равного параметра - объект формы - простая непрерывная поверхность, для которой определены функции z = f (x, y) в подпространстве Oxyz и r = f (x, y) в подпространстве Oxyr.

Изображение рассматриваемой поверхности (рис. 2) характеризуется непрерывной функцией яркости с непрерывными производными.

4.2. Описание фрагмента изображения на поверхности (г ф const)

В этом случае рассматриваемое изображение на поверхности описывается двумя объектами:

один из них - объект формы [1] z = f (x, y) в подпространстве Oxyz . Другой - объект яркости r = f( x, y) в подпространстве Oxyr .

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

4.2.1. Описание фрагмента изображения на поверхности, объект формы которого является плоскостью (рис. 2), и объектом яркости, соответствующим полутоновому изображению

а b c d

ш

Рис. 2. Фрагмент изображения на плоскости: а) объект формы, соответствующий однотонному изображению; b) отображение объекта формы, соответствующего однотонному изображению - плоскость; с) объект яркости, соответствующий полутоновому изображению; d) отображение параметра яркости на ровной плоскости

82

ISSN 1028-9763. Математичні машини і системи, 2014, № 4

4.2.2. Представление фрагмента изображения объектом формы, соответствующим полутоновому изображению (рис. 3), и объектом параметра (яркости), соответствующим полутоновому изображению

Рис. 3. Фрагмент изображения на куске регулярной поверхности: а) объект формы, соответствующий полутоновому изображению; b) отображение объекта формы, соответствующего полутоновому изображению; с) объект яркости, соответствующий полутоновому изображению; d) отображение параметра (яркости) на регулярной поверхности

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

Предложенные описания фрагмента изображения (п.п. 4.1 и 4.2) позволяют определить параметры любой его точки.

5. Программы восстановления и моделирования

5.1. Восстановление и моделирование предложенных описаний фрагмента изображения

Разработанная программа позволяет восстановить и отредактировать исходные полутоновые изображения фрагмента изображения использованием 64 управляющих точек (рис. 3 а, 3с).

При редактировании фрагмента изображения разработанная программа позволяет одновременно наблюдать соответствующее изменение фрагмента изображения.

Разработанная программа позволяет моделировать фрагмент изображения, задавая полутоновые изображения для объекта формы и для объекта параметра.

5.2. Программы кодирования и моделирования различных фрагментов изображения

5.2.1. Представление фрагмента изображения объектом формы, соответствующим полутоновому изображению (рис. 4), и объектом параметра, соответствующим цветному изображению

В описанном выше варианте представления фрагмента изображения (п. 4.2) каждая его точка характеризуется одним параметром, например, уровнем яркости.

ISSN 1028-9763. Математичні машини і системи, 2014, № 4

83

Обычно фрагмент изображения характеризуется несколькими параметрами. Для исследования и кодирования такого фрагмента в качестве (составного) объекта параметра можно, как пример, использовать цветное изображение. Такой пример предлагается использовать для компактного и наглядного представления фрагмента изображения, который характеризуется 3-мя параметрами.

Кодирование каноническими сплайнами фрагмента изображения представлено объектом формы, соответствующим полутоновому изображению (рис. 4), и объектом параметров, соответствующим цветному изобра-

a b

Рис. 4. Изначальное представление фрагмента изображения, который характеризуется 3-мя параметрами: а) объект формы, соответствующий полутоновому изображению; b) объект параметра (для 3-х параметров), соответствующий цветному изображению

жению. Кодирование рассматриваемого фрагмента изображения выполняется в два этапа:

- кодирование полутонового изображения объекта формы [1];

- кодирование цветного изображения объекта параметра [5].

Кодирование полутонового изображения объекта формы изложено выше (п. 3, рис. 1).

а

b

c

Рис. 5. Выделение трех монохромных изображений из исходного цветного изображения: а) исходное изображение; b) проекции пространственных сплайнов на плоскость хОу; с) проекции пространственных сплайнов на плоскость yGzl, yGz2, yGz3

соответственно

В целом порядок кодирования рассматриваемого фрагмента поверхности каноническими сплайнами сводится к следующему.

1. Кодируют каноническими сплайнами полутоновое изображение объекта формы

[1].

2. Фрагмент цветного изображения, изначально заданного в растровом виде, представляют в виде трех монохромных изображений, выделенных из исходного фрагмента цветного изображения (рис. 5).

84

ISSN 1028-9763. Математичні машини і системи, 2014, № 4

3. Кодируют каноническими сплайнами (рис. 5b и 5c) каждое из трех монохромных (полутоновых) изображений [1].

Предложенное описание фрагмента поверхности (п. 5.2.1) позволяет определить все параметры любой его точки.

6. Заключение

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

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

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

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

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

СПИСОК ЛИТЕРАТУРЫ

1. Кодирование объекта полутонового изображения с использованием канонических сплайнов / Т.М. Власова, В.В. Вишневский, В.Г. Калмыков [и др.] // Управляющие системы и машины. - 2012.

- № 1. - С. 21 - 25.

2. Vishnevskey V. Approximation of experimental data by Bezier curves / V. Vishnevskey, V. Kalmykov, T. Romanenko // International Journal “Information theories & applications”. - 2008. - Vol. 15, N 3. -P. 235.

3. Роджерс Д. Математические основы машинной графики / Д. Роджерс, Дж. Адамс. — Москва: Мир, 2001. — 604 с.

4. Петцольд Ч. Программирование для Microsoft Windows на C#: в 2-х т. / Петцольд Ч.; пер. с англ.

— М.: Издательско-торговый дом "Русская Редакция", 2002. — Т. 2. — 624 с.

5. Власова Т.М. Кодирование фрагмента цветного изображения с использованием канонических сплайнов / Т.М. Власова, В.В. Вишневский, В.Г. Калмыков // Матеріали наук.-практ. конф. з міжнар. участю "Системи підтримки прийняття рішень. Теорія і практика. СІ IIІР 2013". — Київ: ІПММС НАНУ, 2013. - С. 143 — 146.

Стаття надійшла до редакції 29.09.2014

ISSN 1028-9763. Математичні машини і системи, 2014, № 4

85