Сжатие цветных ячеек
-
Обзор алгоритма сжатия цветовых ячеек
- Алгоритм сжатия разработан Кэмпбеллом и др. в 1986 году.
- Является предшественником современных алгоритмов сжатия текстур.
- Связан с блочным кодированием с усечением, но предназначен для цветных изображений.
- Не требует стандартного отклонения цветов для сжатия, в отличие от блочного кодирования с усечением.
-
Этапы сжатия
- Изображение разделяется на блоки 4×4 пикселя.
- Яркость каждого пикселя используется для выбора репрезентативного цвета.
- Пиксели делятся на группы по яркости, и для каждой группы выбираются два репрезентативных цвета.
- Растровое изображение яркости и репрезентативные цвета сохраняются в сжатом виде.
- Сжатие приводит к 16-битной растровой карте яркости и двум 24-битным цветам, что дает 64 бита на блок.
- Усечение цветов до 15 бит и добавление 16-го бита для улучшения качества изображения.
-
Декомпрессия
- Восстановление сжатых блоков выполняется путем выбора цвета из таблицы поиска.
-
Производительность и качество
- Алгоритм дает хорошие результаты на фотографических изображениях.
- Быстрое декодирование с использованием ограниченного аппаратного обеспечения.
- Превосходит по степени сжатия JPEG, но уступает в скорости сжатия.
-
Сравнение с современными алгоритмами
- Apple Video и S3 используют аналогичный принцип кодирования блоков.
- S3TC и S2TC модифицируют CCC для улучшения качества и совместимости с декодерами S3TC.