Введение в компьютерную графику
Полугодовой курс ВМиК МГУ, 2003
     

Приблизительный алгоритм обработки изображения класса "simple"

  1. Бинаризация изображения методом k-средних;
  2. Выделение связных областей, вычиление их инвариантных характеристик;
  3. На основе характеристик, классификация областей по 3 типам: кружки "1-11 часов", прямоугольник "12 часов", все остальное. Выбрать характеристики, по которым легче классифицировать области нужно самостоятельно;
  4. По положению и ориентации указателей "1-11 часов", "12 часов" определить размеры, положение и ориентацию циферблата;
  5. Убрать все области, кроме стрелок;
  6. C помощью операции "сужение" математической морфологии с подходящим структурным элементом найти центр циферблата (пересечение стрелок). Это легко сделать, поскольку центр отмечен большим сплошным кругом;
  7. На изображении только со стрелками зачернить область центра циферблата так, чтобы стрелки стали двумя раздельными областями;
  8. Вычислить размер и оси симметрии каждой из стрелок, по размеру классифицировать часовая/минутная;
  9. По ориентации циферблата и стрелок определить время, показываемое часами;
  10. Отобразить результаты;

На рисунках проиллюстрированы шаги алгоритма:

Исходная картинка 1 2 3
4 5 6 7, 8
Назад к заданию
Your comments and questions: vvp@graphicon.ru
Главная | О курсе | Лекции | Библиотека | Задания | Оценки | FAQs
  (с) Лаборатория компьютерной графики, 1997-2003
Дизайн: Алексей Игнатенко