View
80
Download
0
Category
Preview:
DESCRIPTION
Прогрессивная передача изображений через Интернет. Александр Симаков Сыктывкарский государственный университет. Основная задача. Достижение максимально высокой степени сжатия при приемлемом качестве изображения Возможность прогрессивной передачи - PowerPoint PPT Presentation
Citation preview
Прогрессивная передача Прогрессивная передача изображений через изображений через
ИнтернетИнтернет
Александр СимаковАлександр Симаков
Сыктывкарский государственный Сыктывкарский государственный университетуниверситет
Основная задачаОсновная задача
Достижение максимально высокой степени сжатия при Достижение максимально высокой степени сжатия при приемлемом качестве изображенияприемлемом качестве изображения
Возможность прогрессивной передачиВозможность прогрессивной передачи• Декодирование с постепенным увеличением детализацииДекодирование с постепенным увеличением детализации
Возможность заранее точно указывать степень сжатияВозможность заранее точно указывать степень сжатия• В лучшем случае с точностью до битаВ лучшем случае с точностью до бита• В В 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
ВопросыВопросы
??
Recommended