Задание Лаб_1 (Задание 1)

Тема: Обработка изображенийЛабораторная работа №1Изучение и освоение методов обработки и сегментации изображений.ЗаданиеРазработать и реализовать программу для работы с изображений фишек игрового набораТантрикс, обеспечивающую:• Ввод и отображение на экране изображений в формате BMP;• Сегментацию изображений на основе точечных и пространственныхпреобразований;• Генерацию признаковых описаний фишек на изображении;• Классификацию отдельных фишек и их последовательностей.Игровой набор Тантрикс состоит из десяти фишек, представленных на рисунке (файлDozen_0.bmp).Каждая фишка представляет собой правильный шестиугольник черного цвета, на которомизображены сегмент трёх линий синего, красного и жёлтого цветов.Задача состоит в распознавании фишек, представленных на изображении.

Нужноразработать и реализовать алгоритм, входом которого является изображение, а выходом –описание состава и расположения фишек.Для отладки и обучения алгоритма к заданию прилагаются 24 изображения различнойсложности. Сложность определяется количеством и взаимным расположением фишек. Впростых случаях изображены одиночные фишки, более сложные картинки содержатнесколько несоприкасающихся фишек. Наиболее сложными являются изображения группсоприкасающихся фишек.Примеры входных изображений представлены на рисунках.

Это могут быть картинки сизображением одной фишки (файлы Single_0.bmp - Single_9.bmp).Более сложные изображения включают группы из нескольких фишек, расположенныхпроизвольно (файлы Group_1.bmp - Group_6.bmp).Третий тип изображений представляет собой мозаики из фишек (файлы Path_*.bmp).В задание входят задачи разной сложности: Beginner, Intermediate, Expert.Класс Beginner:1. Определить количество фишек на изображении. Входом является файл типаGroup_*.bmp.2.

Определить тип и цвет линий на фишке – короткая дуга большой кривизны, длиннаядуга малой кривизны, прямолинейный сегмент. Вход – файл типа Single_*.bmp.Класс Intermediate:3. Определить номер фишки. Вход – файл типа Single_*.bmp.4. Определить расположение и номера всех фишек в кадре. Вход – файл типаGroup_*.bmp.Класс Expert:5.

Определить последовательность обхода фишек в мозаике вдоль замкнутогомаршрута. Вход – файл типа Path_*.bmp.Примерные результаты решения задач могут выглядеть следующим образомЗадача 1.Дано:Задача 2.Ответ: 3 фишки.Дано:Задача 3.Ответ: короткая жёлтая, длинная синяя, длинная красная.Дано:Задача 4.Ответ: фишка № 7.Дано:Ответ:Задача 5.Дано:Ответ: 1 => 6 => 2 => 9 => 4При сдаче работы для демонстрации могут быть использованы эти учебные изображения,но будут также предложены дополнительные тестовые изображения аналогичного типа.Полное решение по заданиям Beginner и Intermediate предполагает решение обеихсоответствующих задач.

Решения для уровня Intermediate и Expert не требуютпредставления решений для задач более низкого уровня.Выбор программной среды и языка для реализации решения не регламентируется. Авторсам делает этот выбор, но при сдаче работы автор должен обеспечить возможностьдемонстрации программы в выбранной им среде.Форма представления работы1. Отчет о выполнении задания представляется в электронном виде (в виде MS Word- илиPDF-документа), содержащий постановку задачи, описание метода решения,скриншоты, иллюстрирующие работу программы.

Также представляется программныйкод. Архив тестовых изображений присылать не нужно.2. При сдаче задания выполняется демонстрация работы программы (авторский показ).Сроки выполнения заданияОбщее время выполнения задания – до конца марта. До 24 часов 31 марта 2016 г. заданиедолжно быть отправлено по электронной почте.Адрес почты: improc16@gmail.com.Тема письма: Лаб_1, Фамилия автора, Номер группы.Критерии оценки1. Задание оценивается в 25 баллов (класс Beginner – из 15 баллов, Intermediate – из 25). Зарешение задачи класса Expert – премия до 10 баллов.2. Каждый просроченный день снижает оценку на 1 балл.3. По результатам проверки проводится собеседование с автором.4. Если установлены факты заимствования программ, оценка снижается на 10 баллов приусловии успешной устной защиты работы.5. За оригинальность и высокое качество решения возможна премия до 10 баллов.6.

Общая оценка за весь курс складывается из оценок за 1 и 2 лабораторные работы (по 25баллов), письменную контрольную работу (25 баллов) и устный экзамен (25 баллов).Ориентировочная шкала оценок за экзамен: <60 баллов – неуд, 60-70 – удовл, 70-85 –хор, >85 – отл.ЛитератураГонзалес Р., Вудс Р. Цифровая обработка изображений. М., Техносфера, 2006.Задание выдано 6 марта 2016 года.