Методы сжатия данных: Сжатие изображений Приложение: Апплет, обеспечивающий фрактальную декомпрессию

Апплет написан Константином Храпченко в рамках дипломной работы, написан на языке Java и осуществляет распаковку изображения в реальном времени любым броузером, поддерживающим Java.

Достоинства такого подхода:

  1. Сам код апплета занимает 24Кб и будучи скачан один раз позволяет распаковать любое количество изображений. Т.е. на изображениях большого размера мы получаем выигрыш сразу и значительный.
  2. Сам подход позволяет распаковывать изображения стандартным алгоримом на любой платформе, где поддерживается Java. Т.е. на 
Недостаком подхода является недостаточная на днный момент стандартизация Java-машин.
Этот пример тестировался на Internet Explorer 4.0, 5.0, Netscape Communicator 4.0, 4.5. 

Если вы не увидите изоражений то возможно у вас выключена поддержка Java, либо стоит попробовать другой броузер (апплет не является коммерческим и полномасштабного тестирования не проходил). И еще - зеркальное отражение изображения - это задокументированная ошибка. ;) 





Сжатия изображения 100 и 40 раз. Видна разница в качестве.


Хорошо видно, как меняется качество приближения частей изображения, при увеличении степени конмрессии. Характер этих скажений принципиально иной, чем, например, в алгоритме JPEG.


Вы можете не портить глаза (и сделать приятное авторам), если купите бумажный вариант книги! Заказать его можно, например, в магазине Озон.

Книга в формате PDF (Acrobat Reader): Внимание! Выложенный на странице HTML вариант раздела 2 не полностью соответствует тексту книги. По возможности пользуйтесь PDF вариантом.

Обнаруженные ошибки

Раздел 1. МЕТОДЫ СЖАТИЯ БЕЗ ПОТЕРЬ
  • Глава 1. Кодирование источников данных без памяти
    • Разделение мантисс и экспонент
    • Канонический алгоритм Хаффмана
    • Арифметическое сжатие
    • Нумерующее кодирование
    • Векторное квантование
  • Глава 2. Кодирование источников данных типа "аналоговый сигнал"
    • Линейно-предсказывающее кодирование
    • Субполосное кодирование
  • Глава 3. Словарные методы сжатия данных
    • Идея словарных методов
    • Классические алгоритмы Зива-Лемпела
    • Другие алгоритмы LZ
    • Формат Deflate
    • Пути улучшения сжатия для методов LZ
    • Архиваторы и компрессоры, использующие алгоритмы LZ
    • Вопросы для самопроверки
    • Литература
    • Список архиваторов и компрессоров
  • Глава 4. Методы контекстного моделирования
    • Классификация стратегий моделирования
    • Контекстное моделирование
    • Алгоритмы PPM
    • Оценка вероятности ухода
    • Обновление счетчиков символов
    • Повышение точности оценок в контекстных моделях высоких порядков
    • Различные способы повышения точности предсказания
    • PPM и PPM*
    • Достоинства и недостатки PPM
    • Компрессоры и архиваторы, использующие контекстное моделирование
    • Обзор классических алгоритмов контекстного моделирования
    • Сравнение алгоритмов контекстного моделирования
    • Другие методы контекстного моделирования
    • Вопросы для самопроверки
    • Литература
    • Список архиваторов и компрессоров
  • Глава 5. Преобразование Барроуза-Уилера
    • Введение
    • Преобразование Барроуза-Уилера
    • Методы, используемые совместно с BWT
    • Способы сжатия преобразованных с помощью BWT данных
    • Сортировка, используемая в BWT
    • Архиваторы, использующие BWT и ST
    • Заключение
    • Литература
  • Глава 6. Обобщенные методы сортирующих преобразований
    • Сортировка параллельных блоков
    • Фрагментирование
  • Глава 7. Предварительная обработка данных
    • Препроцессинг текстов
    • Препроцессинг нетекстовых данных
    • Вопросы для самопроверки
    • Литература
    • Выбор метода сжатия
Раздел 2. МЕТОДЫ СЖАТИЯ ИЗОБРАЖЕНИЙ Раздел 3. МЕТОДЫ СЖАТИЯ ВИДЕОДАННЫХ
  • Глава 1. Введение
    • Основные понятия
    • Требования приложений к алгоритму
    • Определение требований
    • Обзор стандартов
  • Глава 2. Базовые технологии сжатия видео
    • Описание алгоритма компрессии
    • Общая схема алгоритма
    • Использование векторов смещений блоков
    • Возможности по распараллеливанию
    • Другие пути повышения степени сжатия
  • Глава 3. Стандарты сжатия видео
    • Motion-JPEG
    • MPEG-1
    • H.261
    • H.263
    • MPEG-2
    • MPEG-4
    • Сравнение стандартов
    • Вопросы для самопроверки
  • Литература
  • Ссылки на программы и реализации алгоритмов
  • Указатель терминов

Вы можете не портить глаза (и сделать приятное авторам), если купите бумажный вариант книги! Заказать его можно, например, в магазине Озон.

Книга в формате PDF (Acrobat Reader): Внимание! Выложенный на странице HTML вариант раздела 2 не полностью соответствует тексту книги. По возможности пользуйтесь PDF вариантом.

Обнаруженные ошибки