Задание 1 - Электронный кассир

Начало: 19 марта 2009 года.
Конец: 2 апреля 2009 года (23:59)

Авторы задания:
Владимир Кононов, Иван Мизин, Вадим Конушин, Антон Якубенко, Антон Конушин

Введение

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

опробовать разработку алгоритмов на Matlab.

Описание задания

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

Примерный алгоритм решения задачи такой:

  1. Исправление контраста, освещенности.
  2. Шумоподавление различными фильтрами.
  3. Сегментация изображения (бинаризация + выделение связанных
    компонент).
  4. Вычисление параметров объектов.
  5. Распознавание объектов и их выделение на изображении.
  6. Вывод суммарной стоимости.

Алгоритм должен быть реализован в виде функции, на вход которой
передается имя файла с картинкой, на выход - суммарная стоимость
объектов (число в формате double).
Сигнатура функции должна выглядеть следующим образом:
ElectronicCashier(filename). Файл с этой функцией должен называться
ElectronicCashier.m.
При этом внутри функции изображение должно визуализироваться с
выделенными купюрами и монетами, при этом монеты выделяются контуром
красного цвета (RGB = 255,0,0), а купюры - зеленого (RGB = 0,255,0).

Оценка

Оценка будет проставляться от 2 до 5 баллов, в зависимости от качества
выполнения задания.
Для оценки 5 необходимо реализовать единый алгоритм, решающий задачу на
всех небонусных примерах.
Тестирование будет проводиться на аналогичных, но отличающихся
изображениях.

Бонус

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

Дополнительные материалы

1. Пример исходной картинки и результата, а также примеры всех видов монет и купюр со стоимостью. (zip, 1020 kb)
2. HOWTO по работе с изображениями в MatLab (doc, 24 kb)
3. Простейший пример скриптов на матлабе (zip, 34 kb)
4. Тестовые данные (zip, 890 kb)
5. Бонусные тестовые данные. (zip, 606 kb)

Правила оформления работы

Работа должна быть оформлена в виде zip-архива.

Содержимое архива:

  1. MatLab скрипты, решаюший задачу
  2. readme.txt, содержащий:
    ФИО: [Фамилия Имя Отчество]
    Группа: [номер группы]
    
    Задание: [ номер задания] / [название задания]
    
    Система: [версия Matlab]
    ОС: [операционная система]
    Аппаратура: [конфигурация машины]
    
    Комментарии: [комментарии по реализации / пожелания и т.д.]
    

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

Результаты работы будут опубликованы на сайте в течение недели после окончания срока сдачи задания.

© Лаборатория компьютерной графики при ВМиК МГУ