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