Как проверить, является ли изображение частью большего изображения
Я ищу алгоритм для сравнения двух изображений, одно из которых имеет статическое изображение самого высокого качества, а другое — отдельно, возможно, с не всегда хорошим качеством.
Статическое изображение намного меньше и должно находиться во втором изображении в разных положениях.
Существует ли алгоритм для сравнения того, является ли изображение частью другого изображения, как я описал, и результат может быть указан как вероятность того, что он там будет?
Решение
Если размер маленького изображения не изменяется в больших изображениях (изменяется только положение), то все, что вам нужно, — это функция нечеткого сравнения между двумя небольшими квадратами пикселей в двух изображениях, которые сравнивают положения цветов и дают оценку соответствия ( Вы можете даже использовать расстояние в квадрате RGB-пространства. Если маленькое изображение имеет более высокое разрешение, чем более крупные, вам придется соответственно масштабировать ширину пикселей квадратов, которые вы сравниваете, и, возможно, использовать дробные пиксели, чтобы убедиться, что фактические размеры квадратов, которые вы сравниваете, равны.
В любом случае, как только вы получите достаточно сильное совпадение для небольшого квадрата, вы можете продолжить сравнение остальных квадратов на изображениях, чтобы убедиться, что у вас есть совпадение. Просто продолжайте, пока счет совпадений между квадратами достаточно высок, и как только это не так, затем переходите к следующей возможной позиции для маленького изображения внутри большего изображения. Для изображений с большим количеством энтропии (например, не так много простых черных пятен) это должно работать очень быстро.
Другие решения
Других решений пока нет …
detector