Прогрессивная передача изображений через Интернет

Прогрессивная передача Прогрессивная передача изображений через изображений через

ИнтернетИнтернет

Александр СимаковАлександр Симаков

Сыктывкарский государственный Сыктывкарский государственный университетуниверситет

Основная задачаОсновная задача

Достижение максимально высокой степени сжатия при Достижение максимально высокой степени сжатия при приемлемом качестве изображенияприемлемом качестве изображения

Возможность прогрессивной передачиВозможность прогрессивной передачи• Декодирование с постепенным увеличением детализацииДекодирование с постепенным увеличением детализации

Возможность заранее точно указывать степень сжатияВозможность заранее точно указывать степень сжатия• В лучшем случае с точностью до битаВ лучшем случае с точностью до бита• В В JPEG JPEG задается только коэффициент качествазадается только коэффициент качества

Устойчивость к ошибкамУстойчивость к ошибкам• Искажения должны носить локальный характерИскажения должны носить локальный характер

Минимизация артефактов кодированияМинимизация артефактов кодирования• Изображение разбивается на блокиИзображение разбивается на блоки• Разводы на резких перепадахРазводы на резких перепадах

Сжатие изображенийСжатие изображений

Вейвлетное преобразованиеВейвлетное преобразование• Вейвлетное преобразование Добеши 9Вейвлетное преобразование Добеши 9/7 (JPEG2000)/7 (JPEG2000)• Вейвлетное преобразование БаттервортаВейвлетное преобразование Баттерворта

Прогрессивное кодированиеПрогрессивное кодирование• SPIHT – Set Partitioning In Hierarchical TreesSPIHT – Set Partitioning In Hierarchical Trees• EZW – Embedded Zerotree Wavelet coderEZW – Embedded Zerotree Wavelet coder

Вейвлетное преобразованиеВейвлетное преобразование

Выделяет НЧ и ВЧ составляющие изображенияВыделяет НЧ и ВЧ составляющие изображения• НЧ: плавные переходы яркости и цветаНЧ: плавные переходы яркости и цвета• ВЧ: резкие линии и перепадыВЧ: резкие линии и перепады• ВЧ отвечают за передачу мелких деталей, НЧ – крупныхВЧ отвечают за передачу мелких деталей, НЧ – крупных• Для человеческого восприятия НЧ важнее ВЧДля человеческого восприятия НЧ важнее ВЧ

Представляет изображение в виде грубого Представляет изображение в виде грубого приближения и детализирующей информацииприближения и детализирующей информации• НЧ: грубое приближениеНЧ: грубое приближение• ВЧ: детализирующая информацияВЧ: детализирующая информация

Имеет частотную и пространственную локализациюИмеет частотную и пространственную локализацию• Гармонический анализ не имеет пространственной Гармонический анализ не имеет пространственной

локализациилокализации

Вейвлетное разложениеВейвлетное разложение

Вейвлетное разложениеВейвлетное разложение

Прогрессивное кодирование: Прогрессивное кодирование: SPIHTSPIHT

Как и большинство методов сжатия изображений, Как и большинство методов сжатия изображений, SPIHT SPIHT основан на выделении низко- и высоко-частотной информации основан на выделении низко- и высоко-частотной информации с последующим подавлением последнейс последующим подавлением последней

Применяется к коэффициентам вейвлетного разложения и Применяется к коэффициентам вейвлетного разложения и для большей эффективности комбинируется с для большей эффективности комбинируется с арифметическим кодированиемарифметическим кодированием

Главная задача Главная задача SPIHT SPIHT - не сжимать изображение, а - не сжимать изображение, а переупорядочить биты коэффициентов его вейвлетного переупорядочить биты коэффициентов его вейвлетного разложения специальным образомразложения специальным образом

Первые биты будут нести наиболее важную (НЧ) информацию, Первые биты будут нести наиболее важную (НЧ) информацию, а последние – незначительные уточняющие детали (ВЧ)а последние – незначительные уточняющие детали (ВЧ)

Кодер можно остановить в любой момент, когда будет Кодер можно остановить в любой момент, когда будет достигнута указанная степень сжатия либо качестводостигнута указанная степень сжатия либо качество

Можно сохранить лишь требуемое количество первых битов Можно сохранить лишь требуемое количество первых битов закодированного изображения, а оставшийся «хвост» просто закодированного изображения, а оставшийся «хвост» просто отбросить, так как он несет сравнительно мало информации отбросить, так как он несет сравнительно мало информации

Декодер, получая очередные порции данных может Декодер, получая очередные порции данных может последовательно улучшать и уточнять изображениепоследовательно улучшать и уточнять изображение

РазмерРазмер 512x512 512x512263222 байт263222 байт

Оригинальное изображениеОригинальное изображение

40474047 байтбайт, , степень сжатия 1:65степень сжатия 1:65PSNR PSNR 24.246 dB24.246 dB

Дискретное косинусное преобразование Дискретное косинусное преобразование (JPEG)(JPEG)

40474047 байтбайт,, степень сжатия 1:65 степень сжатия 1:65PSNR PSNR 30.689 dB30.689 dB

Вейвлетное преобразование Добеши 9Вейвлетное преобразование Добеши 9/7/7 + SPIHT+ SPIHT

Цветовое пространство Цветовое пространство YCbCrYCbCr

Размер Размер 480x512480x512737334 байт737334 байт

Оригинальное изображениеОригинальное изображение

Прогрессивная передача изображенияПрогрессивная передача изображения

Размер файла 28 байтРазмер файла 28 байтPSNR PSNR 11.390 11.390 dBdB

Прогрессивная передача изображенияПрогрессивная передача изображения

Размер файла Размер файла 7070 байт байтPSNR 12PSNR 12..693693 dBdB

Прогрессивная передача изображенияПрогрессивная передача изображения

Размер файла Размер файла 112112 байт байтPSNR 13PSNR 13..208208 dBdB

Прогрессивная передача изображенияПрогрессивная передача изображения

Размер файла Размер файла 178178 байт байтPSNR 13PSNR 13..597597 dBdB

Прогрессивная передача изображенияПрогрессивная передача изображения

Размер файла Размер файла 205205 байт байтPSNR 13PSNR 13..828828 dBdB

Прогрессивная передача изображенияПрогрессивная передача изображения

Размер файла Размер файла 298298 байт байтPSNR 14PSNR 14..169169 dBdB

Прогрессивная передача изображенияПрогрессивная передача изображения

Размер файла Размер файла 401401 байт байтPSNR 14PSNR 14..612612 dBdB

Прогрессивная передача изображенияПрогрессивная передача изображения

Размер файла Размер файла 575575 байт байтPSNR 15.274PSNR 15.274 dBdB

Прогрессивная передача изображенияПрогрессивная передача изображения

Размер файла Размер файла 980980 байт байтPSNR 16.886PSNR 16.886 dBdB

Прогрессивная передача изображенияПрогрессивная передача изображения

Размер файла Размер файла 12951295 байт байтPSNR 18PSNR 18..301301 dBdB

Прогрессивная передача изображенияПрогрессивная передача изображения

Размер файла Размер файла 17901790 байт байтPSNR 21PSNR 21..802802 dBdB

Прогрессивная передача изображенияПрогрессивная передача изображения

Размер файла Размер файла 34853485 байт байтPSNR 25PSNR 25..678678 dBdB

Прогрессивная передача изображенияПрогрессивная передача изображения

Исходное изображениеИсходное изображение

Прогрессивная передача изображенияПрогрессивная передача изображения

Размер 256Размер 256xx320320245814 байт245814 байт

Оригинальное изображениеОригинальное изображение

Прогрессивная передача изображенияПрогрессивная передача изображения

Размер файла 28 байтРазмер файла 28 байтPSNR PSNR 99.804 dB.804 dB

Прогрессивная передача изображенияПрогрессивная передача изображения

Размер файла Размер файла 3030 байт байтPSNR 9.883 dBPSNR 9.883 dB

Прогрессивная передача изображенияПрогрессивная передача изображения

Размер файла Размер файла 3535 байт байтPSNR 13.529 dBPSNR 13.529 dB

Прогрессивная передача изображенияПрогрессивная передача изображения

Размер файла Размер файла 4444 байт байтPSNR 16.869 dBPSNR 16.869 dB

Прогрессивная передача изображенияПрогрессивная передача изображения

Размер файла Размер файла 4545 байт байтPSNR 17.530 dBPSNR 17.530 dB

Прогрессивная передача изображенияПрогрессивная передача изображения

Размер файла Размер файла 6363 байт байтPSNR 19.568 dBPSNR 19.568 dB

Прогрессивная передача изображенияПрогрессивная передача изображения

Размер файла Размер файла 100100 байт байтPSNR 21.948 dBPSNR 21.948 dB

Прогрессивная передача изображенияПрогрессивная передача изображения

Размер файла Размер файла 182 182 байтбайтPSNR 24.462 dBPSNR 24.462 dB

Прогрессивная передача изображенияПрогрессивная передача изображения

Размер файла Размер файла 224 224 байтбайтPSNR 25.668 dBPSNR 25.668 dB

Прогрессивная передача изображенияПрогрессивная передача изображения

Размер файла Размер файла 299 299 байтбайтPSNR 26.820 dBPSNR 26.820 dB

Прогрессивная передача изображенияПрогрессивная передача изображения

Размер файла Размер файла 500500 байт байтPSNR 29.168 dBPSNR 29.168 dB

Прогрессивная передача изображенияПрогрессивная передача изображения

Размер файла Размер файла 12501250 байт байтPSNR 33.594 dBPSNR 33.594 dB

Прогрессивная передача изображенияПрогрессивная передача изображения

Исходное изображениеИсходное изображение

Прогрессивная передача изображенияПрогрессивная передача изображения

Программное обеспечениеПрограммное обеспечение

Библиотека для сжатия изображенийБиблиотека для сжатия изображений Кодер на её основеКодер на её основе WTP WTP серверсервер WTP WTP клиентклиент

WTP WTP клиентклиент

WTP WTP сервер доступен по адресу сервер доступен по адресу wtp.syktsu.ruwtp.syktsu.ru

DownloadDownload

Все исходные тексты, статьи и другие материалы Все исходные тексты, статьи и другие материалы доступны для скачивания и распространяются доступны для скачивания и распространяются

согласно открытой лицензиисогласно открытой лицензииGNU GPLGNU GPL

http://www.entropyware.infoxander@entropyware.info

ВопросыВопросы

??