Введение в цифровую обработку изображений. Филатов А.К. - 30 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

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

Рубрика: 

30
Черно-белые изображения можно эффективно сжимать с помощью модифици -
рованного метода Хаффмана. Такой метод используется, например, при фак-
симильной передаче. Для других видов изображений коэффициенты сжатия,
достижимые с помощью методов сжатия без потерь, в большинстве случаев
невелики.
Полутоновые и истинно-цветные изображения обеспечивают наиболее
естественное представление оригиналов. Если не считать ошибок измерения
при оцифровке, то в них содержится вся яркостная и, соответственно, цветовая
информация. Такие изображения плохо сжимаются алгоритмами сжатия без
потерь. Причина этого проста. Как кодирование по Хаффману, так и LZW-
кодирование и кодирование длин серий основаны на предположении, что в
обычных массивах данных можно обнаружить много избыточной или нера-
ционально закодированной информации. Отдельные знаки либо встречаются с
различной частотой – и тогда могут быть кодированы более эффективно, или
же знаковые последовательности встречаются повторно в некоторой окрестно-
сти. Как правило, ни то, ни другое не имеет места в видеоданных. В правильно
освещенном полутоновом изображении в видеоданных не только содержатся
практически все численные значения между 0 и 255, но к тому же многие из
них еще и встречаются с близкими частотами. Поэтому сжатие данных мето-
дом кодирования но Хаффману неэффективно.
Насколько успешным будет сжатие методом LZW или с использованием
кодирования длин серий, решающим образом зависит от насыщенности дета-
лями и, соответственно, от цветового многообразия изображения. Если изо-
бражение содержит относительно мало цветов, то с известной вероятностью в
нем будут существовать области, содержащие зоны с одинаковыми полутона-
ми или цветами. В оптимальном случае степень сжатия такого изображения
может достигать примерно 50%. В наиболее выигрышном положении нахо-
дятся палитровые изображения. Поскольку в этом случае многообразие цветов
автоматически ограничивается, вероятность того, что цвета будут повторяться,
относительно велика. Наоборот, в полутоновых и истинно-цветных изображе-
ниях это бывает скорее исключением.
Из накопленного общего опыта следует, что реальное сжатие полутоно-
вых и палитровых изображений, достижимое методами сжатия без потерь, со-
ставляет от 5 до 50%. Для полноцветных изображений приемлемое сжатие
достижимо только в виде исключения. Зачастую происходит даже увеличение
файла. Причина этого состоит в том, что в файл при сжатии должна быть до-
полнительно записана информация для интерпретации сжатых данных. Размер
файла уменьшается только в том случае, если при сжатии сэкономлено места
больше, чем добавляется за счет этой информации. Если видеоданные совсем
несжимаемы или сжимаются плохо, файл после сжатия становится больше,
чем прежде. Поэтому особенно после записи истинно цветного изображения,

Страницы