Статьи



Код Хаффмана

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Гранты

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

Конференции

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

По результатам конференции был получен диплом I-й степени.

Семинары

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

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


Copyleft © 2003-2008 Александр Симаков
Сыктывкарский государственный университет
Последнее обновление: 11 мая 2008