Ответ 1
Просто мозговой штурм некоторых возможных подходов.
Соответствие шаблонов
Метод грубой силы должен иметь растровое изображение того, как должен выглядеть регистрационный знак. Затем для каждого возможного прямоугольника в изображении, который имеет ту же ширину и высоту, что и растровое изображение шаблона, вы сравниваете пиксели изображения с пикселями шаблона. Если большинство соответствующих пикселей совпадают, вы, вероятно, обнаружили регистрационный знак. Это очень интенсивное вычисление, потому что вы должны сканировать все возможные позиции, вращения, масштабные коэффициенты и т.д. Вы можете уничтожить это, воспользовавшись тем, что знаете. Например, ваш регистрационный знак симметричен, поэтому вам не нужно проверять все возможные вращения. Возможно, вы знаете точный размер метки и, следовательно, можете избежать повторения по различным масштабным факторам. Наконец, вы можете знать, что регистрационные знаки должны быть близки к углам и, таким образом, могут пропускать большую часть середины изображения.
Интересные точки
Найдите способ идентификации "интересных точек" на изображении. Например, точки, которые, кажется, находятся в центре пересечения, можно найти, выполнив свертку с небольшим ядром, которое усиливает пиксели, которые имеют соответствующие пиксели в основных направлениях, а затем порождают результат. Это дает список пикселей, которые, по-видимому, являются точками пересечения (может быть некоторый шум). Вы можете искать это подмножество координат для "созвездия", которое выглядит как пять точек пересечения в вашем регистрационном знаке. Вам может потребоваться применить сопоставление шаблонов, чтобы найти наиболее вероятные позиции, но это значительно уменьшит количество местоположений, поворотов и масштабных коэффициентов, которые вам пришлось бы попробовать.
Обнаружение функций
Существуют алгоритмы обнаружения линии, обнаружения круга и т.д. Возможно, вы сможете запустить их, а затем искать комбинацию из двух сегментов пересекающихся линий внутри круга. Это может быть самым надежным способом, но, вероятно, также труднее всего работать.
Некоторые этапы предварительной обработки, такие как детекторы фронтовых фронтов, пороговое значение или дилатация, а также фильтры эрозии также могут помочь, если изображения не являются чистыми для начала.