Что такое хороший способ найти все вхождения определенной буквы в изображении?

Question

Как найти позиции всех A в пределах .png, независимо от масштаба, но все правильно повернуты?

Редактировать: Те, кто заметил, что это более сложная проблема, чем я делаю, являются правильными. Я хотел добавить некоторые детали; Я ищу способ найти позицию письма (черно-белое сканированное рукописное изображение) или получить изображение только буквы, найти его (WRT - определенный шрифт) ,

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

Answer 1

Во-первых, ваш вопрос находится в области компьютерного зрения (а не обработки изображений, хотя это может показаться для непосвященных). Тогда, имеет большое значение, является ли png-изображение фотографией естественной сцены или отсканированного документа. В случае естественных изображений вам необходимо проверить литературу в обнаружении объекта вообще или в текстовом режиме, в частности. Для отсканированных документов ваше поле - это анализ документа (или обработка документа).

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

Answer 2

Хорошо, один очень хороший способ сделать это - использовать NGC (корреляция без оттенков серого) с вашей моделью «А». Проблема в том, что это не метод инвариантности по масштабам. Действительно, этот вопрос может быть очень сложным. Чтобы решить несколько шкал, вы можете создавать модели для каждой шкалы и цикла (медленные).