Статьи

• EPSILON - мощный вейвлетный компрессор
• Прогрессивное кодирование аудио
• Библиотека TiLib (Tiny Library)
• Библиотека GSLib (Grayscale Library)
• Библиотека HRLib (Haar Library)
• Протокол WTP (Wavelet Transfer Protocol)
• WTP сервер WTPD (Wavelet Transfer Protocol Daemon)
• WTP клиент WE (Wavelet Explorer)
• Код Хаффмана
• SHCODEC - домашняя страница проекта
• Статьи
• Тестовые изображения
• Ссылки
• Контакты
• О проекте

Код Хаффмана

В этой статье, как и следует из названия, описывается код Хаффмана. С тех пор как Дэвид Хаффман опубликовал свою статью "A method for the construction of minimum-redundancy codes" прошло более 50 лет, а его идея живет и находит широчайшее применение на практике и в наши дни.

Статья "Код Хаффмана" доступна для скачивания в 2-х форматах:

• huffcode.zip, 28 Kb
• huffcode.tar.gz, 29 Kb

Также статья доступна в html.

Сжатие изображений при помощи вейвлетных преобразований

Вообще говоря процесс "вейвлетного сжатия" можно условно разбить на два этапа: дискретное вейвлетное преобразование и кодирование.

В данной статье рассказано как устроено вейвлетное преобразование Баттерворта и вейвлетное преобразование Добеши 9/7, которые используется в библиотеке TiLib. Стоит также отметить, что преобразование Добеши 9/7 используется и в новейшем стандарте сжатия изображений JPEG2000.

Также в статье описаны основные концепции алгоритма кодирования SPIHT (Set Partitioning in Hierarchical Trees). Это один из самых известных и эффективных алгоритмов для кодирования коэффициентов вейвлетного разложения. В библиотеке TiLib в качестве алгоритма кодирования используется именно SPIHT.

Симаков А.В. Сжатие изображений при помощи вейвлетных преобразований // Вестник молодых ученых. Серия Прикладная математика и механика. 2004. Вып. 4. С. 53--62.

• wavelet_article.zip, 170 Kb

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

В данной статье описывается модификация преобразования Баттерворта, которая повышает его эффективность. Стоит отметить, что версия 0.9.1 библиотеки TiLib использует иммено эту модификацию преобразования Баттерворта.

Симаков А.В. Прогрессивная передача изображений через Интернет // Нелинейные проблемы механики и физики деформируемого твердого тела. СПбГУ, 2004. Вып. 8. С. 147--161.

• wavelet_inet.zip, 217 Kb
• wavelet_inet.pdf, 169 Kb

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

В статье описывается метод для прогрессивного кодирования и передачи аудио сигналов по низкоскоростным каналам связи. Программная реализация прилагается.

• agress.tar.gz, 19 Kb
• agress.pdf, 72 Kb
• agress.ps, 344 Kb
• agress.dvi, 18 Kb
• agress-html.tar.gz, 18 Kb

Также статья доступна в html.

Параллельное сжатие больших изображений

В этой статье описан эффективный метод для параллельного сжатия больших изображений. Алгоритм сжатия базируется на вейвлетном преобразовании. Основной акцент в работе делается на исследование практических аспектов процесса сжатия. Описанный алгоритм реализован в виде программы на языке C, исходный текст которой свободно доступен для загрузки через Интернет.

Симаков А.В. Параллельное сжатие больших изображений // Вестник Сыктывкарского университета. 2008. Вып. 6. Сер. 1.

• vsgu2007.pdf, 240 Kb

Уменьшение граничных искажений при разбиении изображения на блоки

Искажения на границах блоков - это известная проблема, возникающая при вейвлетном сжатии изображений. Причем чем выше степень сжатия, тем заметнее будет этот неприятный визуальный эффект. В данной статье приводится простой и эффективный метод для уменьшения этого артефакта.

Симаков А.В. Уменьшение граничных искажений при разбиении изображения на блоки // Статья в печати.

• sim2008_otlpf.pdf, 400 Kb

Система параллельного сжатия изображений EPSILON

В данной статье описывается разработанная автором система параллельного сжатия изображений EPSILON. Система базируется на вейвлетных преобразованиях, а так же промышленных стандартах для распараллеливания сложных вычислений. Программа апробирована на различных вычислительных комплексах и продемонстрировала хорошую производительность и масштабируемость. Полные исходные тексты программы EPSILON доступны для загрузки через Интернет http://epsilon-project.sourceforge.net.

Симаков А.В. Система параллельного сжатия изображений EPSILON // Статья в печати.

• sim2008_parallel.pdf, 170 Kb

Гранты

Исследования автора в области сжатия изображений были поддержаны грантом РФФИ N 02-01-00084, а также грантами КЦФЕ N М03-2.1Д-35 и N М04-2.1Д-541.

Конференции

Московская обл., Звенигород, п. Ершово, с 13 по 18 декабря 2004 г. Федеральная итоговая научно-техническая конференция в рамках всероссийского конкурса на лучшие научные работы студентов по естественным, техническим наукам и инновационным научно-образовательным проектам.

• simakov_moscow2004.ppt, 5.2 Mb

Семинары

Москва, 17 декабря 2007. Лаборатория компьютерной графики и мультимедиа при факультете ВМиК МГУ им. Ломоносова.

Симаков А.В. Параллельное сжатие больших изображений.

• Simakov_Moscow_2007.ppt, 2.5 Mb
• Аннотация, 20 Kb