Составители:
155 156
отыскивает на нём особенности и отличия, такие как контуры
или текстурные области, и подсознательно объединяет их в
узнаваемые группы. Затем мозг соотносит эти группы, с
имеющимися априорными знаниями завершая тем самым
процесс интерпретации изображения. В отличии от кодовой и
межэлементной избыточности, визуальная избыточность свя-
зана с реальной и количественно измеряемой зрительной ин-
формацией. Её удаление возможно т.к. такая информация не
является существенной и не воспринимается при обычном ви-
зуальном восприятии. Важнейшей операцией при оцифровке
зрительной информации, основанной на визуальной избыточ-
ности, является квантование. Эта операция переводи широ-
кий непрерывный диапазон входных значений в ограничен-
ный дискретный набор выходных значений. Поскольку дан-
ная операция необратима, квантование является сжатием с
потерями.
Сжатие данных достигается, когда сокращается или
устраняется избыточность одного или нескольких из видов
избыточности.
Численно определить степень избыточности в задан-
ной цифровой последовательности возможно с помощью по-
нятия энтропии. Она определяет минимальное количество
бит, необходимое для представления заданной последова-
тельности чисел с последующей возможностью полного вос-
становления информации. Вычисляется энтропия с помощью
формулы Шеннона:
, (9.5.)
где -вероятность появления i-го числа в последовательно-
сти; N-число уникальных чисел в последовательности.
9.2 .Показатели качества методов компрессии
Коэффициент сжатия. Относительную эффектив-
ность метода компрессии можно оценить с помощью коэффи-
циента сжатия:
; (
(9.6.)
где и - объёмы данных соответственно до и после ком-
прессии. Коэффициент сжатия характеризует эффективность
метода в сравнении с некоторым «эталонным» или исходным
способом цифрового представления данных. В качестве ис-
ходного для изображений чаще всего используется представ-
ление в виде матрицы отсчётов с известным форматом дан-
ных (например, байт на отсчёт).
Существует ещё фактор сжатия:
; ( , (9.7.)
коэффициент меньше 1, а фактор сжатия больше 1.
Обычно при сравнении алгоритмов сжатия используют фак-
тор сжатия и говорят, например, что то или иное изображение
сжато в 2 раза, и это означает, что фактор сжатия равен 2.
Коэффициент эффективности. Абсолютную эффек-
тивность метода можно охарактеризовать коэффициентом
эффективности:
Страницы
- « первая
- ‹ предыдущая
- …
- 49
- 50
- 51
- 52
- 53
- …
- следующая ›
- последняя »