roboforum.ru

Технический форум по робототехнике.

Распознавание цифр с помощью простейшей статистики с Habr.RU

Распознавание цифр с помощью простейшей статистики с Habr.RU

EdGull » 11 авг 2010, 15:04

Оригинал статьи http://habrahabr.ru/blogs/algorithm/101446/#habracut
вечером полностью перенесу

Суть метода

1. Определяются границы рисунка, вырезается прямоугольная область (чтобы отсечь пустые пиксели и уменьшить размерность рабочей матрицы).
2. Область делится крест накрест, на 4 части.
Изображение
Для каждой четверти подсчитывается количество попавших в нее закрашенных пикселей, вычисляется доля относительно всего рисунка. Примерно как-то так:
Изображение
3. Для более высокой точности распознавания, исследуется топология. С помощью рекурсивной функции подсчитывается количество замкнутых областей. Если их две — это точно цифра 8. Если одна — 0, 6 или 9 (тут пойдет уточнение по четвертям). Если нет таких областей — это какая-то из остальных цифр.
Изображение
4. Далее в дело вступает табличка, в которой заранее прописаны примерные распределения для каждой цифры, которые я рассчитал проведя небольшое исследование:
Изображение
Изображение
Для каждой цифры (строки) в таблице просчитывается суммарное отклонение, там, где оно минимально считаем, что эта цифра изображена на рисунке(конечно же учитывается топология, просчитанная на шаге 3, например, если обнаружена одна замкнутая область по таблице проверяются только 0, 6 и 9).

Re: Распознавание цифр с помощью простейшей статистики с Hab

=DeaD= » 11 авг 2010, 15:08

Красиво, только 4 в зависимости от шрифта может иметь 0 или 1 замкнутую область.

Re: Распознавание цифр с помощью простейшей статистики с Hab

EdGull » 11 авг 2010, 15:18

мы это можем как-то для распознавания маяков пристроить?

Re: Распознавание цифр с помощью простейшей статистики с Hab

=DeaD= » 11 авг 2010, 15:22

Маловероятно. Тут мы опираемся на то, что мы точно видим цифру и мусора на картинке нет. А в маяках основная проблема - понять, где в кадре с кучей всякого добра нужный нам маяк. Скорее с маяками надо глядеть в сторону Feature Point, причем стабильных.

Re: Распознавание цифр с помощью простейшей статистики с Hab

EdGull » 11 авг 2010, 17:59


Re: Распознавание цифр с помощью простейшей статистики с Hab

=DeaD= » 11 авг 2010, 18:38

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


Rambler\'s Top100 Mail.ru counter