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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Это вырожденный случай предложенного мной алгоритма (если не ошибаюсь, конечно - погулял сегодня).
...
Рейтинг: 0 / 0
Определиться с алгоритмом распознавания образов
    #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]