Составители:
Рубрика:
12
Рис. 3, а представляет собой исходное изображение, а рис. 3, б – это
же изображение, но после его декорреляции. При изготовлении рис.
3, б к приращениям яркости
()
Ln
∆
, возникающим при переходе с одно-
го пиксела на другой, добавлен серый фон, чтобы воспроизвести отри-
цательные приращения яркости, которые в противном случае были бы
ограничены. Сравнивая эти изображения, мы замечаем, что в исходном
изображении представлены все градации яркости примерно с одинако-
вой вероятностью, в то время как в декоррелированном изображении
вероятность больших приращений (больших отклонений от серого фона)
сравнительно мала и имеет место только на контурах.
В дальнейшем, в п. 3.1 будет описан более совершенный вид декор-
реляции изображений.
2.2. Кодирование длин серий
Кодирование длин серий или, как его еще называют, RLE (Run-Length
Encoding) в настоящее время широко применяется при записи графи-
ческих изображений в файлы либо как самостоятельный метод, либо в
составе более сложных алгоритмов кодирования, применяемых в раз-
личных форматах графических файлов, например в JPEG [1]. Этот ме-
тод применяется также в таких распространенных форматах, как PCX,
TIFF и TARGA.
Известно, что многие графические изображения, например чертежи,
плакаты и т. п., включают в себя значительные однородные области,
имеющие одинаковые яркость и цвет. При разложении таких изображе-
ний в растр наличие однородных областей приводит к появлению в стро-
ках последовательностей отсчетов, имеющих одни и те же значения,
как показано на рис. 4. Эта особенность позволяет при их сжатии рас-
ходовать меньше двоичных единиц, чем при традиционном методе ко-
дирования, записывая лишь длину серии (число повторений одинако-
Рис. 4
n
L
i0
(n,0)
3
2
1
0
Страницы
- « первая
- ‹ предыдущая
- …
- 10
- 11
- 12
- 13
- 14
- …
- следующая ›
- последняя »
