Так же как и все графические инструменты, различные типы сжатия используются для разных видов изображения. Для двухцветных изображений в основном применяют два метода сжатия. Первый получил название группового кодирования (run-length encoding). Так как двухцветные изображения обычно состоят из одноцветных фрагментов, их, как правило, можно описать в виде отрезков (runs) одного цвета. Вместо перечисления черных и белых пикселов в строке вы можете сказать «27 белых, 3 черных, 48 белых, 23 черных. » Эта идея была реализована для стандарта Group 3 сжатия изображения факс-машинами. Другой подход использует контекст (context) каждого пиксела. Если вы посмотрите на несколько соседних пикселов, в некоторых случаях вы можете предсказать цвет следующего пиксела. Эта идея используется в современном методе сжатия JBIG1.
Метод группового кодирования может эффективно применяться для простых цветных изображений. Однако зачастую другие способы дают более высокие результаты. Большинство методов сжатия изображений, содержащих до 256 цветов, берут за основу стандартную технику сжатия и добавляют несколько несложных трюков. Один из них основывается на том, что изображение на самом деле двухмерно, в то время как стандартная техника сжатия работает только с одномерным списком пикселов. Многие из методов сжатия не используют преимущества вертикальной избыточности большинства изображений. Чтобы воспользоваться этой избыточностью, необходимо составить список пикселов первой строки изображения, затем список разницы значений этой и последующей строки изображений. Пикселы, повторяющиеся по вертикали, дадут нулевую разницу, а последовательности нулей очень хорошо сжимается. Такая предварительная обработка часто опирается на прогноз (predictor). Прогноз — это простая функция, пытающаяся отгадать следующее значение пиксела.
Опубликовал Kest
February 22 2013 00:47:11 ·
0 Комментариев ·
2953 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
