пятница, 22 августа 2008 г.

Научная деятельность

Общая информация

Аспирантура Сыктывкарского государственного университета, математический факультет, кафедра прикладной математики и информатики, специальность 05.13.18 "Математическое моделирование, численные методы и комплексы программ".

Публикации
Код Хаффмана

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

Статья также опубликована на портале compression.ru

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

В данной статье рассказано как устроено вейвлетное преобразование Баттерворта и вейвлетное преобразование Добеши 9/7. Кроме того изложен принцип работы алгоритма SPIHT (Set Partitioning in Hierarchical Trees) - одного из самых известных и эффективных алгоритмов для кодирования коэффициентов вейвлетного разложения. Все упомянутые в работе алгоритмы реализованы в виде программной библиотеки TiLib.

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

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

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

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

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

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

Статья также опубликована на портале CitForum

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

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

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

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

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

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

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

В данной статье описывается разработанная автором система параллельного сжатия изображений EPSILON. Система базируется на вейвлетных преобразованиях и промышленных стандартах для распараллеливания сложных вычислений. Программа апробирована на различных вычислительных комплексах и продемонстрировала хорошую производительность и масштабируемость. Полные исходные тексты программы доступны для загрузки через Интернет.

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

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

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

Симаков А.В. Параллельное сжатие изображений // Программные продукты и системы. 2008. Вып. 4. С. 88-91.

Гранты

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

Конференции

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

Семинары

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

Проекты
  • Программа для сжатия изображений EPSILON
    • Хорошее соотношение размер/качество
    • Степень сжатия указывается заранее
    • Высокая устойчивость файла к повреждениям
    • Поддержка больших файлов (>> 4 Gb)
    • Более 30 различных вейвлетных фильтров
    • Поддержка потоков стандарта POSIX (для SMP-машин)
    • Поддержка стандарта MPI: программа протестирована на кластерах Научно-исследовательского вычислительного центра МГУ
    • Открытый исходный код (GNU GPL)

  • Хаффман кодер SHCODEC
    • Очень высокая скорость работы
    • Минимальные требования к объему памяти
    • Открытый исходный код

  • Прогрессивный аудио кодер AGRESS
    • Адаптация к пропускной способности канала
    • Нестандартный подход к кодированию аудио
    • Открытый исходный код (GNU GPL)

  • Библиотека для сжатия изображений TiLib
    • Хорошее соотношение размер/качество
    • Степень сжатия указывается заранее
    • Есть инструмент для удаленного просмотра изображений
    • Открытый исходный код (GNU GPL)

  • Сайт по сжатию данных ENTROPYWARE.INFO

4 комментария:

  1. Надеюсь найти много полезной инфы. Пишу магистерскую диссертацию на тему "Системы передачи аудиоданных по компютерным сетям"

    ОтветитьУдалить
  2. Ещё могу порекомендовать сайт http://www.compression.ru Большая часть материалов на этом сайте про видео и изображения, но есть и статьи про аудио и классические алгоритмы сжатия без потерь.

    ОтветитьУдалить
  3. Спасибо автору Симакову А.В. за толковый сайт, и за грамотно описаные алгоритмы.
    Успехов в научной деятельности!!!

    ОтветитьУдалить