Полутоновые изображения в djvu (проект)
Ментор | Александр Шень |
Учебный семестр | Осень 2016 |
Учебный курс | 2-й курс |
Проект можно развивать на летней практике | |
Максимальное количество студентов, выбравших проект: 2 | |
Что это за проект?
У меня есть давняя идея, чтобы кто-то довёл до ума свободное djvu-программное обеспечение (djvulibre), включив в него качественное разделение текста и фона и, быть может, распознавание. Когда-то сжатие заметно улучшил Илья Межиров, после этого по части разделения экспериментировал Миша Дектярёв, приехав на месяц в Монпелье, и нечто сделал, что я даже использую на практике, но до уровня программного продукта это не дошло, в libredjvu это не добавлено. С тех пор чем-то похожим занимался какой-то польский товарищ, но это было после Дектярёва, и тоже это не то чтобы прямо программный продукт, которым удобно пользоваться, так что вполне себе остаётся большой фронт работ, и Межиров с Дектярёвым вполне могли бы быть советчиками. Программа-минимум, чисто программистская, добавить какие-то алгоритмы в djvulibre. (Update: поговорил с Дектярёвым, он говорит, что готов помогать разбираться в коде, но работы там много, так что советует это лишь уверенным в себе и в программировании людям)
Чему вы научитесь?
способы анализа и сжатия изображений, пополнение библиотек программного обеспечения, при успехе - дополнение активно используемого свободного программного продукта недостающей функцией
Какие начальные требования?
Умение модифицировать программы на C++, некоторые общие представления о теории вероятностей и сжатии информации тоже полезны
Какие будут использоваться технологии?
ничего специального не предполагается
Темы вводных занятий
Сжатие как критерий правильного анализа изображения, краткий обзор того, что делается в djvu
Направления развития
повышение качества сжатия, добавление дополнительных алгоритмов (распознавание, улучшение изображения, повышение разрешения и пр.), встраивание алгоритмов в другие программу (scan tailor, программы сканирования и пр.)
Критерии оценки
Минимальная задача: встроить какие-то уже имеющиеся и свободно доступные алгоритмы в программы серии djvulibre, подготовить их к распространению, разобраться в сравнительном качестве разных программ. Ну а дальше уже как получится
Ориентировочное расписание занятий
Буду в Москве с 10 октября по 8 января, занят во второй половине дня в понедельник, в остальное время можно договариваться