Dll(Библиотека) для поиска части изображения на скрине?

Question

[winser]

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

Answer 1

[Максим Мосейчук]

OpenCV

Comments

[winser]

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

[Максим Мосейчук]

winser: так это и есть задача из компьютерного зрения.

[winser]

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

[Максим Мосейчук]

winser: ну первая же ссылка в гугле docs.opencv.org/doc/tutorials/imgproc/histograms/t...

Answer 2

[Виталий Пухов]

смотря насколько точно это нужно, в простейшем (но не быстрейшем) случае достаточно будет сделать так:
написать функцию которая работает примерно так:

Проверка(исходное; фрагмент; точка) где точка место на исходном изображении в котором проверяем наличие фрагмента.
наличие же фрагмента определяем как разность по модулю цветов в каждой точке (r1-r2,g1-g2,b1-b2)

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

Comments

[winser]

Да я думал просто в виде DLL найти даже не компилировать, но если выбирать язык то на С++ хотелось бы такое найти

[Виталий Пухов]

winser: с++ не по моей части, не подскажу, знаю только что OpenCV может это однозначно и под него есть исходники на c++