Мультимедиатехнологии в информационных системах. Методы сжатия и форматы записи графической информации. Красильников Н.Н - 48 стр.

UptoLike

Составители:

Рубрика:

ста, а также яркости. Если таким путем не удается достичь удовлетво-

рительной аппроксимации распределения яркости в ранговой области

распределением яркости в преобразованном домене, ранговая область

делится на четыре части, и процесс повторяется. Качество требуемой

аппроксимации задается в виде допустимого значения среднего квадра-

та ошибки аппроксимации (среднего квадрата несовпадения). Номера

доменов, использованных при кодировании каждой ранговой области,

а также коэффициенты афинного преобразования сжимаются путем эн-

тропийного кодирования и записываются в файл. Файл сжатого изобра-

жения содержит заголовок с информацией о расположении ранговых

областей и доменов, а также таблицу эффективно упакованных афин-

ных коэффициентов для каждой ранговой области.

Алгоритм декодирования изображений не столь нагляден. Он заклю-

чается в том, что берутся два экземпляра одного и того же изображения

А и Б, распределение яркости в которых безразлично. На них выделяют-

ся области, границы которых совпадают с границами ранговых облас-

тей и доменов, а затем, используя известные значения афинных коэф-

фициентов, по доменам, выделенным на изображении Б, находятся

распределения яркости в ранговых областях изображения A. После это-

го изображения А и Б меняются местами, и операция повторяется. Можно

показать, что при многократном повторении этой операции распреде-

Рис. 16

А Б

Домены

Ранговые области