Какой лучший алгоритм для определения местоположения точки в файле изображения?

Question

Я хочу создать распознаватель листа меток. Вот описание:

1. В моей системе используется черно-белая цветовая схема.
2. Лист бумаги с метками имеет маленький черный прямоугольник на каждом углу и дополнительный маленький черный прямоугольник для определения ориентации рядом с одним из предыдущих прямоугольников.
3. Бумага сканируется для получения изображения (например, в формате BMP).

Первый шаг - найти эти пять ссылок на изображении как можно более эффективными.

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

Есть ли лучший способ сделать это?

Заранее спасибо.

С уважением,

Suugaku

Answer 1

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

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

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

Answer 2

Однажды я написал небольшой хакер OCR для клиента, который случайно напечатал и отправил по почте тонны (буквально) счетов - и не отслеживал, какие счета они уже отправили или нет - к счастью, все счета были отсканированы и могут быть отслежены Взлом OCR я написал :). Хватит хвастаться ...

Скорость не является проблемой, если вы используете метод экземпляра BitMap.LockBits () (http://www.bobpowell.net/lockingbits.htm). Тогда все, что вам нужно, - это пара часов.