CC BY
54
УДК 621.372, 681.142
ИНФОРМАЦИОННАЯ ТЕХНОЛОГИЯ КОМПРЕССИИ ИЗОБРАЖЕНИЙ В СИСТЕМАХ ОПЕРАТИВНОГО ДИСТАНЦИОННОГО ЗОНДИРОВАНИЯ
© 1999 М.В. Гашников1, Н.И. Глумов2, В. В. Сергеев3
1 Самарский государственный аэрокосмический университет
2 Институт систем обработки изображений РАН, г. Самара 3 Самарский филиал ЗАО «Совинформспутник»
В работе предложена информационная технология компрессии изображений, предназначенная для обработки видеоинформации в системах оперативного дистанционного зондирования. Центральное место разработанной технологии занимают метод сжатия на основе иерархической сеточной интерполяции и метод стабилизации скорости формирования кодируемого изображения, которые обеспечивают высокую степень компрессии и стабильную скорость потока выходной информации, малую и контролируемую погрешность восстановления изображений.
Введение
Проблема квазиобратимого сжатия (компрессии/декомпрессии) цифровых изображений, формируемых системами сканирующих видеоизмерений земной поверхности и пересылаемых по цифровым каналам передачи данных, была сформулирована очень давно, но до сих пор остается актуальной. Специфика этой проблемы определяется следующими основными требованиями к используемым алгоритмам обработки информации:
1) высокая степень сжатия изображения, обусловленная большим обьемом передаваемой информации и ограниченной пропускной способностью каналов связи;
2) высокое качество восстановления видеоданных (с контролируемой погрешностью), необходимое для решения сложных задач анализа, измерений, обнаружения и распознавания локальных обьектов и т.д.;
3) низкая вычислительная сложность алгоритмов сжатия, предназначенных для работы в системе реального времени, т.е. реализуемых в темпе формирования видеоинформации;
4) стабилизация скорости формирования потока данных на выходе системы сжатия.
К настоящему времени известно несколько классов методов компрессии, удовлетворительно зарекомендовавших себя при решении различных задач формирования, передачи и хранения цифровых изображений.
Однако большинство из них не удовлетворяют всем перечисленным выше требованиям. Так, методы дифференциального кодирования (ДИКМ) [5], использующие разностные представления сигналов, не обеспечивают необходимую степень сжатия и качество восстановления. В методах кодирования с преобразованием [5] небольшие двумерные (обычно квадратные) блоки изображения подвергаются дискретному спектральному преобразованию (например, косинусному -алгоритм 1РБО [9]), после чего производится выделение основных спектральных компонент и их кодирование. К этому же классу можно отнести группу методов, основанных на вейвлет-преобразованиях [8], активно развивающихся последнее время. Кодирование с преобразованием позволяет получить высокий коэффициент сжатия, универсально (мало чувствительно к статистике обрабатываемых изображений), удобно для цифровой реализации, поскольку существует большой набор быстрых алгоритмов. Тем не менее, при больших степенях сжатия, в восстановленных изображениях обычно наблюдаются характерные эффекты внутриблочного сглаживания, снижающие контраст мелких деталей, и сильно заметные скачки яркости на границах блоков. Кроме того, алгоритмы с преобразованием не позволяют контролировать ошибку восстановления и степень сжатия, что ведет к переменной скорости потока данных.
Фрактальные методы [6] компрессии/ декомпрессии видеоданных обеспечивают очень высокий коэффициент сжатия за счет коренного изменения способа цифрового представления изображений: перехода от яр-костных отсчетов к параметрам «сжимающих» афинных преобразований фрагментов. Однако известные на сегодня алгоритмы этого класса требуют выполнения очень большого объема вычислений (особенно на этапе компрессии), что делает их пока практически не применимыми в системах реального времени.
Особое место среди методов сжатия занимают алгоритмы статистического кодирования [3]. Основное их достоинство заключается в реализации сжатия без потерь информации, т.е. безошибочном восстановлении кодированного сигнала. Однако сопутствующие недостатки - невысокая эффективность, переменная скорость формирования кодированных сообщений ограничивают непосредственное применение статистических алгоритмов для компрессии входного изображения. Тем не менее они успешно используются в составе других методов для кодирования преобразованного сигнала (спектральных компонент, ошибок интерполяции и т.д.).
В рамках настоящей работы рассматривается известный интерполяционный метод сжатия изображения, адаптированный для решения поставленной задачи. С целью возможности контроля качества восстановленной видеоинформации выбран критерий максимальной ошибки
emax = maX|x( m)“ X ( m), (1)
n ,m v 7
где x(n, m) - отсчеты исходного изображения, а x (n, m)- восстановленного. В отличие от обычно используемого критерия среднеквадратичной ошибки, который дает усредненное значение погрешностей и не учитывает локальные особенности поля яркости, критерий максимальной ошибки является более строгим показателем. Его применение оказывается целесообразным в случае формирования уникальных видеоданных при проведении дорогостоящих аэрокосмических экспериментов, наблюдении за экстраординар-
ными событиями, а также при многоцелевом использовании изображений, когда необходимо минимизировать возможные потери информации.
Данный метод сжатия в сочетании с модифицированными алгоритмами статистического кодирования и разработанным авторами методом стабилизации скорости сжатия и составляют предлагаемую информационную технологию компрессии видеоинформации, отвечающую всем перечисленным выше требованиям. Ниже подробно описываются алгоритмы сжатия и стабилизации скорости, занимающие центральное место разработанной информационной технологии.
Метод иерархической сеточной интерполяции
Метод иерархической сеточной интерполяции (Component Transformation with Pixel Interpolation - CTPI), прототип которого описан в [7], основан на идее сокращения избыточности входных данных за счет использования прореженного изображения для аппроксимации промежуточных отсчетов. Рассмотрим следующее представление множества отсчетов исходного изображения х размерам х N:
R
X = U X(г),
r=0
X(r} = {x(n, m) : (n, m) e I(r}},
I(r) ={(n • 2r, m • 2r )}/{(n • 2r+1, m • 2r+1)} (2)
Здесь х(r) - r-й иерархический уровень (ИУ) представления изображения, который задается множеством индексов I(r), r -
номер ИУ, R - номер старшего ИУ, а [...] -символ выделения целой части числа.
Легко видеть, что описанное представление не является избыточным и не увеличивает объем входных данных при сжатии. Кроме того, так как ИУ не пересекаются, то они могут быть закодированы последовательно, начиная со старшего. При этом закодированный и декодированный ИУ с большим шагом используется для аппроксимации ИУ с меньшим шагом. Заметим, что доля старшего ИУ в общем наборе данных невелика и вы-
бор процедуры кодирования для старшего ИУ не оказывает существенного влияния на степень сжатия (можно, например, передавать старший ИУ вообще без сжатия). Очевидно, что при таком подходе для сжатия каждого ИУ применяется один и тот же алгоритм, поэтому можно ограничиться описанием процедуры кодирования для ИУ с произвольным фиксированным номером г < л .
Процедура кодирования
1) Предсказание. Пусть к моменту кодирования отсчета х(п, т) уже закодирован и декодирован некоторый набор отсчетов х(п, т) . Тогда на их основе можно построить несколько различных процедур формирования предсказанного значения Х(п, т) для отсчета х(п, т) [2]. В качестве примера приведем одну из них:
Хг (п,2т +1) = ^Хг (2п,2т), хг (2п,2т + 2),
Хг (2п + 1,2т) = ^Хг (2п,2т), хг (п + 2,2т),
Хг (+1,2т), \
Хг (,2т+1), \
Хг (п+1,2т+2) , хг (+2,2т+1)
где
Хг(п,т)= Х(п• 2г,т • 2г),
Хг (п, т) = Хг (п • 2г, т • 2г),
а <..> - символ усреднения с последующим округлением до целого.
2) Вычисление разностного сигнала:
7(п, т) = х(п, т) - Х(п, т), (п, т) е I(г).
3) Квантование разностного сигнала. Вид шкалы квантования определяется принятым показателем качества. При использовании критерия максимальной ошибки (1) функция квантования приобретает вид:
q(n, т) = (/(n, т) + етах )/ (2етах +1). (3)
Сжатие достигается за счет уменьшения разрядности или статистического кодирования сигнала q(n, т). В данной работе использовался специально разработанный
адаптивный алгоритм статистического кодирования, основанный на совместном использовании методов Хаффмена [3] и кодирования длин серий [1]. Наиболее важной особенностью алгоритма является то, что он может обеспечивать степень сжатия лучшую, чем один бит на отсчет, что невозможно с помощью классического метода Хаффмена.
4) Восстановление: Для того, чтобы процедура предсказания работала одинаковым образом как при кодировании (сжатии) так и при декодировании данных, необходимо, чтобы предсказанное значение определялось на основе не исходных, а уже декодированных данных. Поэтому сразу после кодирования отсчета х(п, т) производится восстановление его приближенного значения
х(п, т) . Очевидно, что для этого необходимо сначала вычислить восстановленное значение 7 (п, т) разностного сигнала:
7(п,т) = q(n, т) •(2етах + ^ а затем осуществить собственно восстановление полного сигнала:
х(п, т) = 7(п, т) + Х(п, т), (п, т) е I(г).
На этом процедура кодирования произвольного уровня х(г) закончена.
Процедура декодирования Процедура декодирования является обратной по отношению к описанной и состоит из этапов предсказания и восстановления, описанных выше.
Стабилизация скорости сжатия изображения
Описанный выше алгоритм сжатия двумерных данных (изображений) на основе иерархической сеточной интерполяции принадлежит к классу алгоритмов с контролируемой выходной погрешностью восстановления (по критерию максимальной ошибки) и это является его безусловным достоинством. Однако этот же факт порождает основной недостаток алгоритма - переменную скорость создания выходных сообщений, т.е. нестабильный во времени коэффициент сжатия. Данный недостаток ограничивает непосредственное применение алгоритма в системах
формирования и обработки изображений реального времени с фиксированной пропускной способностью эксплуатируемых каналов связи. Указанное препятствие обычно устраняется путем буферизации выходных данных (сжатого изображения) и управления параметрами алгоритма сжатия (в нашем случае -заданной максимальной ошибкой восстановления отсчетов) в зависимости от состояния буфера.
Пусть кодируемое изображение представляет собой бесконечную вертикальную полосу шириной в М отсчетов. Такой формат изображения делает целесообразным поблочную реализацию сжатия. При этом кодирование разных блоков размером ЬхМ отсчетов (Ь - число строк в блоке) может осуществляться с различными управляющими параметрами, что приводит к отклонениям выходных показателей качества (степени сжатия и погрешности восстановления) от требуемых. Предлагаемая буферизация кодированных блоков должна по возможности гасить колебания погрешности и одновременно обеспечивать стабилизацию скорости выдачи закодированных данных в канал связи.
Построим математическую модель, дискретно описывающую во времени процесс буферизации видеоинформации, обрабатываемой поблочно. Пусть буферное запоминающее устройство имеет объем ¥0 бит, к началу обработки К-го блока заполненный на ¥(К-
1) бит. За квант времени формируется с постоянной скоростью блок изображения объемом ЪУ=ЬМЬ° бит, который кодируется с задаваемой максимальной ошибкой е(К), обеспечивающей реальное сжатие блока В(К) (бит/отсчет). За это же время в канал связи
передается информация объемом
ВрАУ
ь°
бит,
где В0 - степень сжатия, соответствующая пропускной способности канала, Ь0 - разрядность отсчетов несжатого изображения (бит/ отсчет). К началу следующего кванта времени относительная заполненность буфера составит:
V (К -1)+ В (К )0 Вр
к„Ь°
(4)
где
К = - параметр буфера (отноше-
ние объема буфера к объему блока до сжатия).
Основная проблема заключается в определении при сжатии каждого блока управляющего параметра - ошибки е(К). Задаваемая ошибка должна обеспечивать такую степень сжатия, при которой гарантируется условие
отсутствия переполнения буфера V (К) < 1. Рассмотрим несколько подходов к определению е(К).
Метод I. Для всех кодируемых блоков изображения задается фиксированная ошибка
е(К)=е .
4 ' тах
Поскольку при постоянной ошибке различные блоки изображения сжимаются с различной степенью сжатия, то при ее выборе можно ориентироваться на наихудшую (в смысле сжатия) ситуацию на изображении. Другими словами, ошибка должна гарантировать для произвольного фрагмента степень сжатия не менее требуемой. При этом отпадает потребность в буферной памяти для хранения сжатых блоков, т.к. любой блок сжимается сильнее, чем это необходимо для передачи в канал связи.
Метод II. Ошибка на каждом шаге корректируется непосредственно в зависимости от заполненности буфера к моменту начала обработки К-го блока, например,
е(К)=е(К - 1)+К -1)-V, )], (5)
где 0 < ¥р < 1 - пороговое значение, при
превышении которого ошибка увеличивается, а степень сжатия уменьшается; а - экспериментально подбираемый параметр.
Метод III. Задаваемая максимальная
ошибка сжатия К-го блока определяется с учетом вычисляемых статистических характеристик блока изображения (например, дисперсии и коэффициента корреляции р) и
требуемой степени сжатия Б (К): с(К )= / (й, ,р,Б (К))
где Б (К) определяется исходя из наличия свободной памяти в буфере:
Б (К ) = Б0 +( - V (К -1))*"
(6)
¥р »1 - пороговое значение, обеспечивающее «запас прочности» по заполненности буфера,
к& > 1 - коэффициент стабилизации, обеспечивающий более плавное изменение всех параметров при поблочном кодировании изображения.
Ниже предлагается конкретный метод
расчета максимальной ошибки етах по требуемой степени сжатия В, построенный в
предположении изотропной экспоненциальной модели АКФ входного сигнала.
Предполагая достаточную эффективность метода статистического кодирования,
в качестве оценки степени сжатия В будем
использовать величину Н энтропии квантованного разностного сигнала, предсказанную на основании коэффициента корреляции
изображения р , дисперсии изображения Бх и ошибки етах . Исходя из (2), можно записать:
Н„
г=1
где Н[(г) - предсказанное значение энтропии квантованного разностного сигнала на г-м ИУ. По определению энтропии:
Nq-1
Н' ’ =-Е р,г ’(')1ое(г ’(<)),
1=0
где р,г)(г) - вероятность г-го уровня
квантования разностного сигнала, а Ы, - количество уровней квантования. В соответ-
ствии с известными рекомендациями [4] будем полагать, что распределение вероятностей неквантованного разностного сигнала на каждом ИУ является экспоненциальным. Тогда при использовании квантователя (3), вероятность г-го уровня квантования разностного сигнала может быть записана в виде:
г (2етах +1)+етш . ,
Р,) (0 = X (1 - Рг )/(1 + Рг )Ы ,
к=1,( 2етах +1 )-етах
где рг - параметр упомянутого экспоненциального распределения, который связан с дисперсией б(г) разностного сигнала на г-м ИУ следующим образом:
рг =(2• Б(г) +1 -л/2• Б(г) +1 )/Б(г) .
В свою очередь можно доказать, что:
Б(г) = а, • 2' 1п(1/р)В, + а е'т„,
где а1, а2 - коэффициенты, которые определяются схемой предсказания.
Таким образом, получена зависимость Н, = Н,(р,Бх,етах), которая может
быть заранее табулирована. В процессе кодирования в качестве искомого значения ошибки используется наименьшее значение етах, которое удовлетворяет неравенству:
Н, (P, Бх ,етах )< В . (7)
Итак, предлагаемый метод стабилизации с определением значения управляющего параметра (максимальной ошибки) алгоритма сжатия е(К) в К-ый квант времени требует:
1) вычисления статистических характеристик Бх (К ), р(К) для К-го блока изображения;
2) определения требуемой степени сжатия В (К) согласно (6);
3) подбор (по таблице) значения е(К), удовлетворяющего условию (7).
Данный метод является ключевым в разработанной информационной технологии компрессии изображений, общая схема которой представлена на рис. 1. Применение метода стабилизации в сочетании с методом сжатия на основе иерархического сеточного интерполятора обеспечивает выполнение основных требований систем реального вре-
Рис. 1. Общая схема информационной технологии компрессии изображений
мени, что подтверждают экспериментальные исследования, результаты которых приведены ниже.
Экспериментальные исследования
Для имитационного моделирования процесса сжатия изображения со стабилизацией скорости выдачи кодированной видеоинформации были использованы крупноформатные аэрокосмические изображения земной поверхности. На рис.2а показан пример такого изображения (размером 10000x512 отсчетов), хорошо отражающего динамику изменения локальной информативности изображения на маршруте съемки. Измеренные по блокам размером 33x512 статистические характеристики р и
а = Л[цХ приведены на рис. 2б.
При проведении экспериментальных исследований разработанной информационной технологии сжатия видеоинформации были поставлены и решены следующие задачи.
1) Сравнительный анализ различных методов сжатия.
С целью исследования эффективности сжатия видеоинформации методом на основе сеточной интерполяции были проведены исследования различных алгоритмов компрессии. Ниже представлены результаты сравнения предлагаемого метода с популярным методом ІРБв. Для модулей разностей декодированных и исходных изображений были построены гистограммы распределения яркостей (рис. 3в), оценены максимальные (рис. 3а) и среднеквадратичные (рис. 3б) ошибки восстановления. Результаты исследований показали полное превосходство алгоритма СТРІ не только по критерию максимальной, но и по критерию среднеквадратичной ошибки.
Приведенные гистограммы наглядно демонстрируют принципиальное отличие предлагаемого алгоритма СТРІ, гарантирующего заданную максимальную ошибку, от алгоритмов с преобразованием, для которых
Рис. 2. Тестовое изображение и его статистические характеристики
0 20 40 60
а) б) в)
Рис. 3. Зависимости ошибок от степени сжатия (бит/отсчет) и гистограммы распределений ошибок
Є
впрямую не контролируются выходные показатели (степень сжатия и ошибка восстановления). Для разностных изображений (модулей разностей декодированных и исходных изображений) для алгоритма СТР1 распределения яркости близки к равномерным, а для алгоритмов с преобразованием подобны экспоненциальным. Длинные «хвосты» распределений ошибок 1РБО означают возможность сильных искажений и даже потерь на декодированном изображении мелких деталей размером до нескольких десятков пикселов.
2) Исследование эффективности алгоритмов стабилизации скорости сжатия.
С целью выбора оптимального алгоритма стабилизации скорости сжатия изображения были проведены экспериментальные исследования рассмотренных выше методов формирования управляющего параметра (максимальной ошибки восстановления (1)) алгоритмом сжатия СТР1. При исследовании контролировалось заполнение буферной памяти согласно математической модели (4). В качестве критериев качества использовалась усредненная (по блокам) максимальная ошибка Е{е(Д)} восстановления. Все эксперименты выполнены для наиболее типичных требуемых степеней сжатия В0= 1 бит/отсчет, 2 бит/отсчет.
Метод I. Вычислительный эксперимент показал, что при данном подходе нера-
ционально эксплуатируются технические ресурсы (буферная память, канал связи), велика опасность переполнения буфера при неверном прогнозе допустимой максимальной ошибки, чрезмерна чувствительность к малым изменениям задаваемой ошибки (см. рис.4). При этом качество восстановления (по
критерию Е{с(Д)}) является плохим в сравнении с другими алгоритмами стабилизации. Реальное применение данного способа задания управляющего параметра возможно только при большом объеме буферной памяти, а также при точном прогнозе управляющего параметра, что делает алгоритм практически непригодным для сжатия непрерывно поступающих видеоданных в системе реального времени.
Метод II. Больший интерес представляет формирование управляющего параметра в зависимости от относительной заполненности буфера согласно (5). Проведенные экспериментальные исследования (при варьировании коэффициента в пределах 2,5 < а < 20 ,
параметре буфера ку = 2, Ур = 0,5 ) показали,
что хотя параметр сжатия адаптивно настраивается в зависимости от состояния буфера, метод в целом можно охарактеризовать как недостаточно стабильный. Главной причиной, по которой метод не может быть рекомендован для реальной эксплуатации, явля-
—\ 1 1 е —9
* 'шах-10
0 40 80 120 160 200 240 К
Рис. 4. Результаты моделирования метода I стабилизации (&0=2)
Рис. 5. Результаты моделирования метода II стабилизации (В =2, а=10)
ется пульсирующий характер зависимостей У (К), е(К) (см. рис.5), приводящий к неприемлемому качеству выходной видеоинформации, резко и многократно изменяющемуся в пределах одного маршрута съемки.
Метод III. Наиболее перспективным представляется метод формирования заданной ошибки на основе анализа статистических характеристик кодируемого блока. Результаты моделирования метода показывают достаточно высокую эффективность и устойчивость. Большую роль при моделировании по формулам (4, 6) играет коэффициент стабилизации к&, позволяющий смягчить последствия прохождения высокоинформативных участков изображения и получить лучшие показатели качества (см. рис. 6, 7а). Влияние
параметра буфера ку (при Ь=33 и оптимальном к&) и числа строк в блоке Ь (при ку=1) на качество восстановления отражено на рис.7б, 7в. Рост значения ку, соответствую-
щий увеличению размеров памяти, приводит к некоторому улучшению качества (см. рис. 7б). Однако, наращивание памяти, если оно возможно, оказывается более целесообразным использовать на увеличение размера кодируемых блоков (см. рис. 7в).
Поставленные вычислительные эксперименты не дают окончательных рекомендаций по выбору конкретных значений параметров метода стабилизации. Они возможны лишь при выполнении следующих условий:
1) точного задания ограничений, обусловленных техническими ресурсами;
2) решении весьма трудоемкой задачи оптимизации в многомерном пространстве параметров ( к&, ку, Ь, Ур ) с использованием большого набора реальных сюжетов.
Однако изложенные выше результаты проведенных экспериментов позволяют провести сравнительный анализ различных алгоритмов стабилизации и наметить пути до-
30
20
10
Рис. 6. Результаты моделирования метода IV стабилизации (В =1 бит/отсчет)
Е{е(К)}
7.5 7
6.5 6
E{e(K )} 7
6.5 6
5.5
1,5
2,5
33 63 93 123
Рис. 7. Результаты исследования влияния параметров стабилизации
стижения наилучших показателей их качества.
Итак, результаты проведенного моделирования показывают, что для достаточно точного прогноза ошибки е(К), обеспечивающей требуемую степень сжатия на текущем блоке и стабильную скорость формирования сжатой видеоинформации в целом, нельзя опираться лишь на текущее состояние буфера и значения параметров сжатия на предыдущих шагах. Необходимо учитывать статистические свойства самого кодируемого в данный момент блока изображения. Только в этом случае алгоритм сжатия данных будет легко адаптироваться к любой, самой неблагоприятной (в смысле возможной степени сжатия при приемлемом качестве) ситуации на маршруте съемки, не выходя при этом из ограничений, обусловленных техническими ресурсами.
Заключение
Несмотря на существование большого числа методов сжатия, наиболее перспективным для применения в высокопроизводительных оптико-цифровых системах оперативного дистанционного зондирования представляется рассмотренный в данной работе метод на основе иерархической сеточной интерполяции. Разработанная информационная технология компрессии видеоинформации, центральное место в которой занимает алгоритм СТР1, удовлетворяет всем требованиям систем реального времени, обеспечивает высокую степень сжатия и стабильную скорость потока выходной инфор-
мации, невысокую и, что наиболее важно,
контролируемую погрешность восстановления изображений.
СПИСОК ЛИТЕРАТУРЫ
1. Блох Э.Л. О передаче бинарной последовательности равномерным кодом // Проблемы передачи информации. - Вып. 5, 1960.- С. 12-22.
2. Ефимов В. М., Колесников А. Н. Оценка эффективности иерархических и построчных алгоритмов сжатия полутоновых изображений без потерь // Тезисы докладов III конференции «Распознавание образов и анализ изображений: новые информационные технологии». - Нижний Новгород, 1997. - Часть I. - С. 157-161.
3. Новик Д. А. Эффективное кодирование. -М.: Энергия, 1965. - 236 с.
4. Прэтт УК Цифровая обработка изображений. - М.: Мир, 1982. - Кн.1. - 312 с.
5. Прэтт УК Цифровая обработка изображений. - М.: Мир, 1982. - Кн.2. - 480 с.
6. BarnsleyM., Fractals everywhere.- Academic Press, Boston, MA, 1988, 396 p.
7. Bockstein I. M. A method of lossless image compression // Pattern Recognition and image analysis. - Vol. 3, №2, 1993. - pp. 92-98.
8. Mallat S. G. A Theory for multiresolution signal decomposition: the wavelet representation // IEEE Trans. on Pattern Anal. and Mach. Intell. - Vol. 11, №7, 1989. - pp. 674-693.
9. Skarbek. Methods of digital image archivization. Partthree: Compressing images // Machine Graphics & Vision. - Vol. 2, №1, 1993. - pp. 53-86.
IMAGE COMPRESSION METHOD IN THE REAL-TIME SYSTEMS
OF REMOTE SENSING
© 1999 M.V. Gashnikov ', N.I. Glumov 2, V.V. Sergeyev 3
1 Samara State Aerospace University
2 Image Processing System Institute of Russian Academy of Sciences, Samara
3 Samara Branch of JSC «Sovinformsputnik»
This paper proposes image compression method, which is intended for image processing in the real-time systems of remote sensing. The most important part of this method is a compression algorithm, which is based on hierarchical grid interpolation, and an algorithm for stabilization of coding image formation speed. These algorithms guarantee high compression rate and stable speed of the output information stream, and small controlled error during image recovering.
