Блочное кодирование с усечением
-
Основы блочного кодирования с усечением (BTC)
- BTC — метод сжатия изображений с потерями, делит изображения на блоки и квантует уровни серого.
- Метод предшественник аппаратного метода DXTC и адаптирован для сжатия видео.
- Предложен профессорами Митчеллом и Дельпом, AMBTC — более простая и точная версия.
-
Процесс сжатия
- Пиксельное изображение делится на блоки, вычисляются среднее значение и стандартное отклонение.
- Для каждого блока выбирается набор пикселей, чтобы сохранить среднее значение и стандартное отклонение исходного изображения.
- Двухуровневое квантование: пиксели с большими значениями присваиваются 1, с меньшими — 0, с равными — 1 или 0 по выбору.
- Сжатый блок сохраняется вместе со средним значением и стандартным отклонением.
-
Реконструкция изображения
- Для восстановления изображения используются значения «a» и «b», которые сохраняют среднее значение и стандартное отклонение.
- Элементы с 0 заменяются на «a», с 1 — на «b».
-
Пример сжатия
- Кодировщик вычисляет среднее значение и стандартное отклонение блока изображения.
- Значения «a» и «b» используются для передачи данных в сжатом виде.
- Декодер восстанавливает изображение, заменяя значения «a» и «b» на 1 и 0 соответственно.
-
Рекомендации и внешние ссылки
- Статья содержит ссылки на материалы, связанные с кодированием BTC, на Викискладе.