Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Определиться с алгоритмом распознавания образов / 18 сообщений из 18, страница 1 из 1
22.03.2012, 10:15
    #37717268
Картежник
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Определиться с алгоритмом распознавания образов
Задача:заполнять бланки,бланков несколько видов,к тому же каждый вид бланка имеет 2 стороны и на 3-х языках.
На данный момент программа работает, но бывает частые случаи что одинаковые бланки имеют разные смещения. И приходится постоянно подгонять. Решил реализовать следующую технологию.Использовать фотоаппарат закрепив его на принтер,а также красный крестик(бланки черно-белые).
Теперь требуется распознавать бланки целиком,или нижнюю часть(та которая будет видна). Распознавание текста не требуется,требуется лишь определить к какому из бланков относится изображение полученное с фотоаппарата(веб камеры или сотки,где удобнее будет реализовать). Возможно фотоаппараты будут разные,поэтому и разрешения будут разные.
Подскажите какой нибудь алгоритм для таких целей.
...
Рейтинг: 0 / 0
22.03.2012, 10:17
    #37717271
Картежник
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Определиться с алгоритмом распознавания образов
Также требуется определить смещение
...
Рейтинг: 0 / 0
22.03.2012, 10:18
    #37717279
Картежник
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Определиться с алгоритмом распознавания образов
и где лучше установить крестик, на объективе или внизу над бумагой
...
Рейтинг: 0 / 0
22.03.2012, 10:44
    #37717339
Изопропил
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Определиться с алгоритмом распознавания образов
Картежник,

а крестик то зачем?
...
Рейтинг: 0 / 0
22.03.2012, 10:54
    #37717367
Изопропил
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Определиться с алгоритмом распознавания образов
КартежникВозможно фотоаппараты будут разные,поэтому и разрешения будут разные
не имеет ни малейшего значения, камера после установки калибруется (запоминаются координаты и размер листа в пикселях),
Можно рассмотреть и вариант вебкамеры - станок будет выглядеть технологичнее, не будет ребовать включения/выключения, отдельного питания, настроек
...
Рейтинг: 0 / 0
22.03.2012, 13:10
    #37717712
x1ca4064
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Определиться с алгоритмом распознавания образов
Картежник,

Можно попробовать такой алгоритм (если предположить, что повороты бланка малы):

Вычисляем среднюю яркость в горизонтальных полосках (возможно, перекрывающихся) некоторой высоты, получаем некоторую функцию средней яркости B(y), ищем наиболее похожую в наборе "эталонных" функций. Сдвиг между эталонной и полученной функцией будет вертикальным смещением относительно "эталона".

Аналогично действуем с вертикальными полосками и получаем горизонтальный сдвиг.

Теперь осталось пересчитать сдвиги изображения в физические.

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

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

Интересен и выбор критерия похожести - я бы использовал корреляцию.
...
Рейтинг: 0 / 0
22.03.2012, 15:46
    #37718125
Картежник
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Определиться с алгоритмом распознавания образов
Изопропил,

крестик для орпеделения смещения.
...
Рейтинг: 0 / 0
22.03.2012, 15:53
    #37718143
x1ca4064
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Определиться с алгоритмом распознавания образов
Картежниккрестик для орпеделения смещения.

Тогда крестик д.б. на бланке
...
Рейтинг: 0 / 0
22.03.2012, 15:57
    #37718155
Картежник
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Определиться с алгоритмом распознавания образов
x1ca4064Вычисляем среднюю яркость в горизонтальных полосках (возможно, перекрывающихся) некоторой высоты, получаем некоторую функцию средней яркости B(y), ищем наиболее похожую в наборе "эталонных" функций. Сдвиг между эталонной и полученной функцией будет вертикальным смещением относительно "эталона".

а что если изображение с фотоаппарата будет не полным,только неопределенная нижняя часть
...
Рейтинг: 0 / 0
22.03.2012, 15:59
    #37718160
Картежник
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Определиться с алгоритмом распознавания образов
я тут подумал еще один вариант,без распознавания, на экран будет выводится нижняя часть текущего бланка, и на нем уже будет легче подогнать распечатывающие данные
...
Рейтинг: 0 / 0
22.03.2012, 16:27
    #37718231
x1ca4064
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Определиться с алгоритмом распознавания образов
Картежника что если изображение с фотоаппарата будет не полным,только неопределенная нижняя часть

Как я понял из картинки, бланки фотографируются, когда лежат в лотке принтера. Положение камеры относительно принтера фиксированно, значит мы получаем определенную ( с точностью до небольших сдвигов) нижнюю часть.
...
Рейтинг: 0 / 0
22.03.2012, 16:41
    #37718270
Картежник
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Определиться с алгоритмом распознавания образов
x1ca4064,

да не большие сдвиги +-5мм, но возможно получится что в эти 5мм поместится какая нибудь строка с текстом
...
Рейтинг: 0 / 0
22.03.2012, 17:14
    #37718361
x1ca4064
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Определиться с алгоритмом распознавания образов
Картежникx1ca4064,

да не большие сдвиги +-5мм, но возможно получится что в эти 5мм поместится какая нибудь строка с текстом

Ничего страшного - классифицировать все равно получится, а значит и смещения определить.
...
Рейтинг: 0 / 0
22.03.2012, 19:14
    #37718680
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Определиться с алгоритмом распознавания образов
Картежник, насколько хорошо ты знаешь математику?
...
Рейтинг: 0 / 0
22.03.2012, 23:06
    #37718923
Картежник
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Определиться с алгоритмом распознавания образов
mayton,
математику я знал хорошо.щас подзабыл.но если надо могу разобраться.
...
Рейтинг: 0 / 0
23.03.2012, 00:26
    #37719010
S.G.
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Определиться с алгоритмом распознавания образов
ну если разделить фотографию на чернье и белые точки, для разных бланков будут разные, скажем, центры тяжести черных точек (а для одинаковых они будут примерно одинаковы).
...
Рейтинг: 0 / 0
23.03.2012, 03:34
    #37719207
x1ca4064
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Определиться с алгоритмом распознавания образов
S.G.ну если разделить фотографию на чернье и белые точки, для разных бланков будут разные, скажем, центры тяжести черных точек (а для одинаковых они будут примерно одинаковы).

Это вырожденный случай предложенного мной алгоритма (если не ошибаюсь, конечно - погулял сегодня).
...
Рейтинг: 0 / 0
23.03.2012, 03:43
    #37719215
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Определиться с алгоритмом распознавания образов
Картежникmayton,
математику я знал хорошо.щас подзабыл.но если надо могу разобраться.
Если представить две картинки как две матрицы чисел то скалярное произведение
их элементов почленно будет максимальным когда изображения будут совпадать.
Это справедливо для B&W и для Grayscale.
Для надёжности можно центрировать элементы и брать произведение по модулю.
Вопрос вращения, масштабирования и трансляции картинки по отношению к эталону
остаётся за кадром. Вопрос оптимизации этого процесса - тоже за кадром.
Преобразование цвета (R,G,B) в скаляр - тоже за кадром. Здесь думай сам.
Направлений - тысячи.
...
Рейтинг: 0 / 0
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Определиться с алгоритмом распознавания образов / 18 сообщений из 18, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]