Начало: 5 апреля 2001 года.
Конец: 19 апреля 2001 года.

Авторы задания:

Дмитрий Юрковец
Владимир Вежневец

ЦЕЛЬ ЗАДАНИЯ

Целью задания является разработка программы, включающей в себя базовые операции пространственной фильтрации и морфологической обработки и анализа изображений.

ОПИСАНИЕ ЗАДАНИЯ

Требуется разработать программу "Электронный кассир". "Электронный кассир" получает в качестве входной информации изображение нескольких монет различного достоинства. Расположение, тип и количество монет на изображении заранее неизвестно.

Результатом работы программы является таблица, в которой для каждого возможного типа монет (1, 5 коп., 1, 5 руб.), указывается количество ее вхождений в обработанное изображение. Если монета соответствующего достоинства на изображении отсутствует, то в таблице указывается "0".

В базовом варианте изображения содержат незначительный шум, монеты расположены на некотором расстоянии друг от друга (не соприкасаются).

Примерный результат работы "Электронного кассира" приведен в таблице.

В качестве рабочего материала предоставляются несколько входных изображений, представляющих различную степень трудности для обработки:

1.      Два изображения с незначительным шумом, монеты на которых не соприкасаются.
(оценка 7 баллов)

2.      Изображение с равномерным шумом, монеты не соприкасаются.
(оценка +1 балла)

3.      Изображение с сильным уровнем шума и артефактами, монеты не соприкасаются.
(оценка +2 балла)

4.      Изображение с незначительным шумом, монеты могут соприкасаться.
(оценка +4 балла)

Базовая оценка за выполнение задания - 7 баллов, ставится за обработку изображений п.1. За обработку изображений пп. 2- 4 начисляются дополнительные баллы.

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

Средой функционирования программы должна быть MS DOS или MS Windows. Язык программирования - один из следующих: Basic, Pascal (Object, Delphi), Java, C/C++. Формат входных изображений - BMP.

            Помимо оценок за функциональность, возможно получение дополнительных баллов:

·        +1 балл вывод изображения, на котором проведена маркировка монет (поверх каждой монеты напечатан ее номинал);

·        +1 балл за реализацию вывода улучшенного (без шума) изображения;

·        +1 балл удобный пользовательский интерфейс.

Проверка программы будет осуществляться как на изображениях, прилагаемых к заданию, так и на других подобных им.

МАТЕРИАЛЫ ДЛЯ ВЫПОЛНЕНИЯ ЗАДАНИЯ

            Слайды лекций <Обработка и анализ изображений>, <Введение в математическую морфологию>.

            Архив со всеми файлами(1.8 Mb) (рабочие изображения в формате JPEG). Для работы необходимо с помощью программы PhotoShop или аналогичной cконвертировать JPG изображения в формат BMP.

            Большой архив со всеми файлами (6.2 Mb)(рабочие изображения в формате BMP).

Результаты работы

Работа высылается по адресу: assign4@graphics.cs.msu.su