Найдите позицию изображения в увеличенном изображении

Вы, вероятно, могли бы использовать AForge Framework , чтобы сделать что-то подобное. Он предлагает множество инструментов для обработки изображений. Возможно, вы могли бы использовать их извлечение BLOB-объектов для извлечения BLOB-объектов, а затем сравнить их с сохраненным изображением, которое у вас есть, и посмотреть, совпадают ли они.

Booyer-Moore звучит как решение здесь, если вы рассматриваете ваши пиксели как символы и ищете точное совпадение. Это намного быстрее, чем поиск по пикселям.

Если изображения пиксель за пикселем равны, вы можете начать с поиска одного пикселя, который имеет тот же цвет, что и пиксель (0,0) в маленькое изображение. Найдя, сравните каждый пиксель в области, которая будет покрыта маленьким изображением. Если нет различий, вы нашли свою позицию. В противном случае начните заново с поиска следующего совпадения пикселей (0,0).

Это зависит от того, насколько похожим вы хотите видеть результат, чтобы он совпадал с изображением по вашему запросу. Если вы пытаетесь сопоставить соответствующие части разных фотореалистичных изображений, посмотрите на страницу Feature detection Википедии. То, что вы хотите использовать, зависит от преобразования, которое, по вашему мнению, должно произойти, чтобы одно изображение стало другим.

Тем не менее, если вы ищете точное совпадение по пикселям, то поиск "грубой силой", вероятно, не подходит. Это может быть O(m^2*n^2) для m*m изображения, используемого для поиска внутри n*n изображения. Используя более совершенные алгоритмы, это можно улучшить до O(n^2), линейно по числу пикселей. Хорошим подходом может быть понижение дискретизации обоих изображений и иерархический поиск.