CC BY
91
УДК 621.391
В.Г. ИВАНОВ, канд. техн. наук, НЮАУ им. Я. Мудрого (г. Харьков),
М.Г. ЛЮБАРСКИЙ, д-р физ.-мат. наук (г. Харьков),
Ю.В. ЛОМОНОСОВ, канд. техн. наук (г. Харьков)
СЖАТИЕ ИЗОБРАЖЕНИЙ НА ОСНОВЕ ВЫДЕЛЕНИЯ КОНТУРОВ И ВЕЙВЛЕТ КОДИРОВАНИЯ ФОНА
У роботі пропонується новий метод стиску, що полягає в багатомасштабному поділі зображення на контур і тло. Виділення контуру здійснюється в кожнім масштабі на основі симетричного низькочастотного фільтра та подальшого вейвлет-кодування тла у якості остаточного члена перетворення. Показано, що даний метод, у порівнянні з вейвлет-перетворенням є більш швидким і дозволяє одержати більш високий коефіцієнт стиску зображення.
In work the new method of compression consisting in multiscale separation of the image on a contour and a hum noise is offered. Selection of a contour is carried out in each scale on the basis of the symmetric low-frequency filter and the further wavelet-coding of a hum noise as an error term of transformation. It is shown, that the given method, in comparison with wavelet-transformation is faster and allows to receive higher factor of compression of the image.
Введение. Многие, если не все, аспекты современных информационных технологий объединяет задача компактного хранения или передачи данных различной физической природы, а эффективное развитие сети Internet и компьютерного видео напрямую зависит от наличия эффективных алгоритмов и методов сжатия изображений и звука [1 - 5].
Метод сжатия изображений с помощью многомасштабной компенсации контуров (Multi-Scale Edge Compensation - MSEC), предложенный в работе [6], является существенной модернизацией вейвлет-сжатия, основанного на быстром алгоритме Малла [7]. MSEC-метод следует отнести к технике кодирования изображений второго поколения, которая основывается на сегментации и разделении изображений с использованием элементов теории и практики распознавания образов [8 - 10].
Постановка задачи. Вейвлет-преобразование дискретных сигналов основано на многомасштабном анализе - разложении сигналов конечной энергии, определенных на числовой оси, по ортонормированному (или биортогональному) очень специальному базису в пространстве L2 (Ж). Этот базис, элементы которого называются вейвлетами, обладает следующими замечательными свойствами:
1. Каждый вейвлет-базис порождается всего одной функцией v(t) и состоит из ее масштабных преобразований, кратных числу 2, и целочисленных сдвигов по координатам:
Yj (t) = 2-J'2 V(-J - 0 , i, J = 0, +1, + 2,...
Здесь индекс ] определяет масштаб вейвлета, г - его расположение, а множитель 2 -У/2 нужен для нормировки.
2. Порождающая функция \(/), а значит, и каждый вейвлет у у (/)
локализован в пространстве, в отличии, например, от экспонент, используемых в рядах Фурье. Это свойство объясняет название - «вейвлет» переводится как «маленькая волна».
3. Возможность конструировать порождающую функцию, а это основная задача математической теории вейвлетов, позволяет получить симметричные гладкие вейвлеты с большим числом нулевых моментов
Мп ^ ^ \\1^)М, п = 0,1,... .
К
Алгоритм Малла. Масштабируемость и пространственная однородность вейвлет-базиса позволили Малла определить преобразование дискретных сигналов, тесно связанное с вейвлет-базисом, а также указать для этого простую и эффективную в вычислительном смысле рекуррентную процедуру [7]
Пусть задан дискретный сигнал {хг}, определенный на множестве целых чисел г. Малла исходит из так называемой масштабной функции ф(/), которая задает порождающую вейвлет-базис функцию у(/). (В простейшем случае масштабная функция - это «ступенька», равная единице на интервале [0, 1) и нулю во всех остальных точках числовой оси. Такой масштабной функции соответствует вейвлета Хаара). По сути алгоритм Малла дает разложение по
вейвлет-базису функции х0(/) = 1с0ф(-у - 0 , где с0 = хг. Говорят, что эта
г 2
функция имеет (относительно ф(/) масштаб 0.
На первом шаге алгоритма вычисляются коэффициенты {ё 0 } разложения функции х0 (/) по вейвлетам масштаба ] = 0 . Остаток х1 (/) = х0 (/) - у0 (/), где Уо({) = ё® \ г0(/), уже не содержит вейвлеты масштаба 0, то есть является
7
функцией масштаба 1, и следовательно, представим в виде
Х1(/) = 1 с)ф(-^- - г).
I 2
Второй шаг алгоритма отличается от первого только тем, что роль исходного сигнала х0(/) играет остаток х1(/) масштаба 1. Далее находят
коэффициенты {ё1} разложения функции х1(/) по вейвлетам масштаба у = 1,
функцию у^) = 2ё]\уг1(?) и остаток х2(/) = х^) - у^), имеющий
7
масштаб 2. И так далее.
Переход от коэффициентов (с”} к коэффициентам {с”+1} и {ё”+1} на п-м шаге алгоритма осуществляется с по формулам
„]П+1 X Л _ п п+1 X Л 1 п ,-1\
= 2 8кс2г+к и сг = 2 Икс2г+к , (1)
к к
где конечные наборы чисел И = {И^,} и £ = (^}, связанные соотношением
£г = (-1) И_г, взаимно-однозначно определяются масштабной функцией и называются соответствующими ей квадратурными зеркальными фильтрами.
Отметим, что применение фильтра И к функции хп (?) дает функцию хп+1 (?) с характерным масштабом изменения, вдвое большим, чем у хп (?). Таким образом, фильтр И выделяет из сигнала хп (?) низкочастотную
составляющую хп+1 (?), а фильтр £ - высокочастотную составляющую уп+1 (?). Из приведенных формул следует, что в соответствии с разделением частотного диапазона на две равные части количество коэффициентов для каждого диапазона уменьшается вдвое. Так что на каждом шаге алгоритма Малла суммарное количество коэффициентов {с”+1} и {ё”+1} совпадает с количеством коэффициентов {сп} .
Зная коэффициенты разложения исходной функции х0(?) по вейвлет-базису до масштаба т и остаток хт+1 (?), можно восстановить х0 (?). Это делается пошагово с помощью рекуррентной формулы
сП = 2 И-^сГ1 +2 ё-2к^к+1. (2)
к к
Формулы (1), (2) определяют прямое и обратное вейвлет-преобразование по алгоритму Малла.
Все вышесказанное относится к ортогональному вейвлет-базису. Но с целью увеличения количества нулевых моментов на практике чаще используется биортогональный вейвлет-базис.
В терминах алгоритма Малла это означает, что имеются две пары
квадратурных зеркальных фильтров И = {Ик }, £ = {£к } и И = {Ик }, ~ = {~к }, первая из которых используется в формулах разложения (1), а вторая - в формуле восстановления, аналогичной формуле (2),
С1 = 2 Иг-2кСп+1 +2 §г-2к^'к+1 . (3)
кк
Фильтры И и И имеют сравнительно простую аналитическую форму в терминах их преобразований Фурье И(ю) и И (ю). Коэффициенты этих фильтров находятся численным образом с помощью обратного преобразования Фурье. Обычно используется следующее семейство фильтров:
~п,— (а) = ^2
hn.m (а) ^^2
Г1 + е^Л
—-1
где P— (x) = 2 С-_!+хХХ - многочлен Дебеши.
sin — |е 2
- j— а
(4)
Эти фильтры являются симметричными, соответствующие им разлагающие вейвлеты имеют достаточно нулевых моментов, число которых увеличивается с ростом параметра п. Гладкость восстанавливающих вейвлетов повышается при увеличении параметра т. Увеличение параметров сопровождается усложнением поведения вейвлета и, соответственно, ростом длины фильтра.
Для вейвлет-преобразования изображений, когда входной сигнал имеет два индекса, то есть представляет собой матрицу, одномерное вейвлет преобразование применяется сначала к каждой строке, а затем к полученным столбцам. Это иллюстрирует рис. 1.
2—-П
а
2
2
s=0
Рис. 1. Разложение изображения с использованием биортогонального вейвлет-базиса
Первый прямоугольник представляет собой исходное изображение, второй - два прямоугольника, вдвое меньшей ширины, полученные применением фильтров h и g к каждой строке изображения. И, наконец, третий квадрат состоит из четырех равных прямоугольников, полученных из прямоугольников h и g применением этих фильтров к каждому столбцу. Это -первый шаг алгоритма Малла для изображений. Прямоугольники gh, gh и gg, содержащие высокочастотную часть изображения, запоминаются, а к прямоугольнику hh, содержащему низкочастотную часть изображения, применяются фильтры так же, как к исходному изображению. И так далее.
Метод многомасштабной компенсации контуров (Multi-Scale Edge Compensation - MSEC). Сжатие изображения при вейвлет-преобразовании в основном осуществляется за счет исключения избыточной информации, связанной с гладкостью изображения. В общем случае, по крайней мере, на первом-втором шагах алгоритма Малла высокочастотные прямоугольники gh, gh и gg содержат много малых значений. Эти значения можно при
восстановлении без ущерба для качества изображения заменить нулями или записать более короткими словами. Чем глаже изображение, тем меньше информации содержится в высокочастотных прямоугольниках и тем лучше сжатие. По этой же причине сжатие улучшается, если использовать вейвлет с большим числом нулевых моментов. Однако фильтры, отвечающие таким вейвлетам, являются очень длинными, что резко увеличивает необходимое количество арифметических операций. Поэтому совершенно естественна идея, из которой, по-видимому, исходили авторы метода MSEC. Если заранее из изображения удалить резкие перепады яркости и сохранить их отдельно, то оставшаяся часть изображения будет сжиматься очень хорошо.
Совокупность точек, в которых имеются большие перепады яркости, принято называть эскизом или контуром изображения. Это - наиболее информативная для глаза человека часть изображения. Оставшуюся после выделения контура часть изображения называют фоном. При этом совершенно ясно, что если контур удален из изображения, то высокочастотные прямоугольники почти не содержат информации. Поэтому и нет необходимости вычислять входящие в них коэффициенты (рис. 1).
Алгоритм MSEC-разложения таким образом состоит в следующем:
1. Разделить изображение на фон и контур и сохранить последний.
2. Провести вейвлет преобразование фона, используя только вторую из формул (1). В результате останется только низкочастотный прямоугольник hh.
Эта процедура рекуррентным образом применяется теперь к прямоугольнику hh как к исходному изображению. Результат одного шага разложения показан на рис. 2.
Изображение » Контур + hh фона
Рис. 2. Схема получения одного шага при разложении изображения.
При восстановлении на каждом шаге нужно:
1. Провести обратное вейвлет преобразование фона с помощью формулы
к
которая совпадает с формулой восстановления (3) при нулевых высочастотных коэффициентах.
2. Добавить соответствующий сохраненный контур.
Выделение контура. Из описания алгоритма MSEC следует, что при разложении фона и его восстановлении выполняется значительно меньше арифметических операций, чем при стандартных прямом и обратном вейвлет-преобразованиях. Остается главный вопрос, как разделить изображение на контур и фон.
(5)
В статье [6] авторы MSEC описывают (но не приводят) весьма сложный алгоритм выделения контура, который, по-видимому, является их «ноу-хау». Например, они делят контуры на два типа - «импульсные» и «ступенчатые» -и по разному их обрабатывают. В настоящей работе предлагается очень простой и быстрый способ выделения контуров, однако, работающий достаточно эффективно.
Пусть задано изображение {х j}. Рассмотрим преобразование H типа
гауссиана, действующее по правилу: H{Xj} = {^}, где
С j =x-i, j + х+1, j + х, j-1 + х, j+1) (рис. 3).
x-1, j
xu-1 xu +1
x+1,j
Рис 3. Схема определения контура в точке изображения х,]
Преобразование Н является симметричным (по координатам г и ]) низкочастотным фильтром, так как сглаживает перепады яркости в изображении. Точнее, если точки, приведенные на рис. 3, примерно лежат в одной плоскости, то яркости хгу и Су мало отличаются друг от друга. Если же поверхность, проходящая через эти точки, сильно изогнута, что является признаком контура, то различие в яркости х^ и Сц может быть
значительным. В первом случае высокочастотный фильтр g, соответствующий вейвлету, у которого равны нулю хотя бы первые два момента, не даст значимого вклада в высокочастотные компоненты изображения. Во втором -вклад может быть большим. Поэтому во втором случае точку (г, ]) нужно
считать принадлежащей контуру и для получения фона изменить значение хг]
яркости в ней. Соответствующее изменение нужно запомнить, что после обработки всех точек изображения даст контур. Опишем это более формально.
Пусть Д - задаваемое положительное число, о величине которого будет сказано позже. Положим
У] = х] > = 0 если \х] “С] | < Д
и (6)
У] =С ] , = Х] -С г] , если Iх] -С ]\^Д.
Исходное изображение {х^} представлено теперь в виде суммы двух изображений {у у } и {z^- } в том смысле, что
xj = Уч + zj . (7)
Изображение { у } является более гладким, чем исходное изображение, и его естественно назвать фоном. Изображение { z } соответственно содержит контур.
Формулы (6) конкретизирует п. 1 алгоритма MSEC-разложения, а формула (7) - п. 2 алгоритма MSEC-восстановления.
В указанной простой схеме есть два момента, нуждающихся в обсуждении - выбор параметра Д и выбор гауссиана. Начнем с первого.
Чем меньше величина параметра Д, тем глаже получается фон, но больше ненулевых значений в контуре. Для лучшего сжатия недопустимы обе крайности: при большом Д фон не отличается от исходного отображения, а при малом - контур содержит слишком много деталей. Оптимум находится посредине и зависит как от сжимаемого изображения, так и количества нулевых моментов у используемого вейвлета. Можно рекомендовать следующее эвристическое правило.
Число ненулевых значений в контуре должно составлять 3% - 5% от числа пикселей в изображении.
Ясно, что это правило легко включить в алгоритм так, чтобы параметр Д автоматически определялся в зависимости от изображения, причем отдельно на каждом шаге MSEC-разложения.
С помощью выбора гауссиана, содержащего больше точек, чем приведенный выше, или расположенных по другому, можно отслеживать границы различных типов и обрабатывать их в отдельности. Такое усовершенствование алгоритма приведет к его значительному усложнению, но возможно, даст преимущества в сжатии.
Сжатие изображения методом MSEC. Для сжатия изображений, по-видимому, не имеет смысла использовать более трех шагов алгоритма MSEC, так как на третьем шаге фон становится в 64 раза меньше исходного изображения, и дальнейшая его обработка слабо влияет на общий результат сжатия. Кроме фона после третьего шага сохранены три контура. Первый контур того же размера, что и исходное отображение, второй - в четыре раза меньше, и третий - меньше в 16 раз. Фактически имеются три изображения с суммарным количеством пикселей, превосходящим по этому параметру исходное изображение. Однако в них находится только около 3% - 5% ненулевых значений. Поэтому контура, считанные, например, построчно в одномерный массив, очень хорошо сжимаются энтропийными методами кодирования.
Практические результаты. Для получения количественных и качественных показателей качества обработки (кодирования) изображений, рассмотрим представленные алгоритмы, использующие вейвлет-преобразование изображения парой биортогональных фильтров - алгоритм Малла, и одним фильтром с многомасштабной компенсацией контуров -MSEC.
Алгоритм разложения изображений, реализованный в схеме кодирования изображений одним фильтром (h) и компенсацией контуров в плоскости вейвлет-коэффициентов (MSEC), схематично представлен на рис. 4.
Все операции, выполняемые при разложении и при восстановлении изображений, по алгоритму MSEC подробно изложены в пункте «Метод многомасштабной компенсации контуров (Multi-Scale Edge Compensation -MSEC)».
Рис. 4. Структурная схема разложения изображения с использованием алгоритма MSEC
Сравнительная оценка вычислительных затрат алгоритмов Малла и
MSEC. Для сравнительного анализа и расчета объема вычислений в схеме кодирования MSEC по сравнению со схемой обработки изображений алгоритмом Малла приведем некоторые допущения:
1. Определим относительный показатель вычислительных затрат в виде коэффициента, который определяет во сколько раз сократилось количество операций при выполнении процедуры свертки изображения с одним фильтром h (MSEC) или двумя ортогональными фильтрами h и g (Малла).
2. Для простоты, найдем сначала относительный коэффициент эффективности вычислений для равных и симметричных фильтров с параметрами N = 1М = 1. В этом случае согласно выражения (4) получим пару биортогональных фильтров для вычисления вейвлетов Хаара;
3. Далее определим каким образом влияет длина разлагающих и восстанавливающих фильтров на объем вычислений при сравнении схем кодирования изображений с одним фильтром h или парой биортогональных фильтров к и g.
Рис. 5. Один этап контурно-фонового разложения алгоритма MSEC
Структура размещения вейвлет-коэффициентов на плоскости изображения после кодирования алгоритмом Малла, при одном шаге разложения, представлена на рис. 1. Сначала определим выигрыш в объеме вычислений при использовании биортогональных фильтров для получения вейвлетов Хаара, которые в данном случае равны между собой, т.е. (h = g).
Для вычисления области вейвлет коэффициентов НН фильтру h требуется выполнить операцию свертки на N строках исходного изображения и на (N/2) столбцах, рис. 1. Аналогичным образом запишем количество строк и столбцов необходимых для построения остальных областей вейвлет-коэффициентов при разложении изображения согласно алгоритму Маала.
НН = N^+(N/2)^5; HG = (N/2)^6;
(8)
GG = Млр+^/2Лтолб; GH = ^/2)столб.
Разложение и восстановление изображений методом MSEC производится согласно выражений: второе выражение в формуле 1 и выражения (5) , при
условии, что g = h . Для вычисления относительного коэффициента
количества операций алгоритма Малла и алгоритма MSEC необходимо использовать следующие отношения;
а) K = (HH+HG+GG+GH)/HH - при разложении изображения; (9)
б) K = (HH+HG+GG+GH)/GG - при восстановлении изображения.
Заменим соответствующие члены выражения на значения, полученные в
(8). В силу того, что изображение имеет равное количество строк и столбцов, можно сократить соответствующие члены
к = 2(N+(N/2))+2(N/2) = 4^ = 26(6). (10)
N + (N/2) 1,5N ’
Исходя из того, что h и g фильтры равны, следует что оба алгоритма при вычислении вейвлет-коэффициентов Хаара симметричны, а при сравнении вычислительных затрат алгоритм MSEC имеет преимущество в 2,6 раза перед схемой кодирования алгоритмом Маала, как при разложении так и при восстановлении изображений.
Количество операций при вычислении вейвлет-коэффициентов с использованием пары биортогональных фильтров h и g будет определяться длинной фильтра h и длиной фильтра g, ( g = h ). При заданных параметрах (N = 3 и M = 9) длина фильтра h равна 4, а длина фильтра g равна 32. Поэтому в выражении (8), где вычисляются области вейвлет-коэффициентов с применением фильтра g, необходимо поставить дополнительный множитель, равный отношению длины фильтра g к длине фильтра h, в данном случае этот множитель равен 8=32:4. Таким образом, выражение (8) становиться равным: НН = Nстр+(N/2) столб ; HG = 4Д;толб;
GG = 8(Млр+(№/2)столб); GH = 4Мл.олб; (11)
а выражение (10) принимает следующий вид:
* = 9( * + (*/2)) + 8^ = 215V = . (12)
N + (N/2) 1,5 N
При восстановлении изображения используется выражение (9, б), которое в данном случае принимает следующий вид:
к 9(N + (N /2)) + 8N 21,5N 1?9 (13)
8(N + (N /2)) 12N ’
По результатам расчетов можно сделать вывод, что количество операций при использовании схемы с многомасштабной компенсацией контуров при вычислении вейвлетов Хаара, меньше чем при использовании алгоритма Малла в 2,6 раза, как при восстановлении, так и при разложении исследуемых изображений. При использовании пары биортогональных фильтров h и g соответствующие коэффициенты, согласно выражений (12) и (13), представляют следующие значения: при разложении изображения 14,3; при восстановлении изображения 1,79.
Таким образом, очевидно, что алгоритм с многомасштабной компенсацией контуров MSEC ассиметричен, а коэффициент ассиметрии
приблизительно равен отношению длины фильтра g к длине фильтра h. Это свойство можно использовать для предварительной оценки ассиметричности работы алгоритма MSEC при формировании определенной пары биортогональных фильтров (выражение (4)).
Качественная и количественная оценка степени сжатия изображений. Для оценки эффективности алгоритмов и расчета показателей качества различных преобразований из библиотеки стандартных изображений (http://www.icsl.ucla.edu) было выбрано изображение в формате *.bmp, представленное файлом Zelda.bmp с параметрами: размер 256x256 точек, глубина цвета 8 бит в градации серого, исходный объем файла составлял -65536 Б. Изменение коэффициента сжатия (К) - отношение количества двоичных знаков на входе технологической цепочки кодирования к количеству этих знаков, полученных на выходе этой цепочки, оценивалось в зависимости от среднеквадратической ошибки (СКО) восстановленного изображения после соответствующего преобразования. Причем, соответствующим интервалам значений СКО были субъективно присвоены значения: отлично, хорошо, удовлетворительно и плохо. Эти оценки позволяют с достаточной точностью говорить о качестве визуального восприятия изображения после его восстановления.
На рис. 6 представлена зависимость коэффициента сжатия К от СКО (Е) изображения Zelda.bmp при использовании алгоритма Малла, алгоритма MSEC и алгоритма JPEG 2000, реализованного в коммерческом формате компанией производителем. При расчетах коэффициента сжатия алгоритмами Малла и MSEC использовалась одна пара биортогональных фильтров.
Рис. 6. Графики зависимости коэффициента сжатия изображения Zelda.bmp от среднеквадратической ошибки
Из рис. 6 видно, что на исследуемом отрезке значений алгоритм многомасштабной компенсации контуров (MSEC) имеет преимущество перед алгоритмом Малла, который использует два фильтра при разложении и при восстановлении изображения. Так для фиксированного значения СКО (Е) коэффициент сжатия (К), полученный с использованием алгоритма MSEC превосходит аналогичный показатель для алгоритма Малла на 14 % при СКО равной 8 % и на 10 % при СКО равной 11%—13%.
Однако на интервале СКО (Е) - “отлично”, когда ошибка имеет малые значения, коэффициент сжатия для всех алгоритмов практически одинаков. Преимущество формата JPEG 2000, в котором также используется вейвлет-преобразование изображений, объясняется более эффективными методами энтропийного кодирования и технологической оптимизацией формата.
Выводы. В результате проведенных исследований, получены качественные и количественные оценки использования алгоритма сжатия изображений на основе многомасштабной компенсации контуров (MSEC). Использование алгоритма MSEC приводит к уменьшению количества операций при разложении и при восстановлении изображений, по сравнению с алгоритмом вейвлет-анализа Малла, а также имеет некоторое преимущество в качестве кодирования. К ограничениям данного метода можно отнести тот факт, что MSEC не позволяет осуществить кодирование изображения без потерь. Это следует из того, что вейвлет-преобразованию подвергается только остаточный член, а не вся плоскость изображения.
Список литературы: 1. Оброблення сигналів і зображень та розпізнавання образів // Праці Сьомої Всеукраїнської міжнародної конференції. "UkrObraz‘2004". 11-15 жовтня 2004 року, Київ, Україна, 2004 р. - С. 306. 2. Іванов В.Г., Ломоносов Ю.В., Любарский М.Г. Применение вейвлет-анализа к сжатию звуковых сигналов // Вісник НТУ “ХПИ”. Сб. научн. тр. Тематичний випуск: "Системний аналіз, управління та інформаційні технології".- Х.: НТУ “ХПІ”. - 2003. - № 7. - Т. 1. - С. 39-51. 3. Иванов В.Г., Любарский М.Г., Ломоносов Ю.В. Фурье и вейвлет-анализ изображений в плоскости JPEG-технологий // Проблемы управления и информатики. - 2004. № 5. - С. 111-124. 4. Pratt W.K. Digital image processing. 3-ed. - USA: Johv Wiley & Sons, 2001. - 750 p. 5. Иванов В.Г. Параллельные и последовательные структуры Хаара для цифровой обработки сигналов // Электронное моделирование. - 2005. - № 3. - С. 55-66. 6. Xue X., Wu X. “Image representation based on multi-scale edge compensation” in IEEE Internat. Conf. on Image Processing, 1999. http://citeseer.ist.psu.edu/xue99image.html. 7. Mallat S. Multiresolution Approximation and Wavelet Orthonormal Bases L2(R). // Trans. of the American Mathematical Society. - June 1989. - Vol. 315. -№ 1. - P. 68-87. 8. Kunt M., Ikonomopoulos A., Kocher M. Second-Generation Image Coding Techniques // Proc. IEEE. - Apr. 1985. - Vol. 73. - № 4. - P. 549-574. 9. Иванов В.Г., ЛомоносовЮ.В., Шишков К.С. Сжатие изображений на основе выращивания и кодирования областей // Вісник НТУ "ХПІ". Збірник наукових праць. Тематичний випуск: "Системний аналіз, управління та інформаційні технології". - Х.: НТУ “ХПІ”. - 2005. - № 18 (19). - С. 88-95. 10. Иванов В.Г. Кодирование изображений на основе автоматической классификации и позиционирования фрагментов // Матеріали 12-ї Міжнародної конференції з автоматичного управління (Автоматика - 2005), м. Харків, 30 травня - 3 червня 2005 р.: в 3-х т. - Х.: НТУ “ХПІ”, 2005. - Т. 3. - С. 80-81.
Поступила в редакцию 26.09.2005
