Найти позицию картинки в картинке

[pakulo]

Есть скажем картинки 200х600 и есть картинка 200х1.
Как можно найти по какой координате у размещена картинка 2 в картинке 1.

Спасиб!

[pakulo]

есть вариант сравнить по пикселям, но может как-то по-другому можно...

[QCasper]

Что значит "Есть"? Дано два QImage или что?

[Dodge]

Чето я не понял, нужна корреляционная функция для нахождения заданного изобрижения внутри целевого?

[pakulo]

Чето я не понял, нужна корреляционная функция для нахождения заданного изобрижения внутри целевого?

да

to QCasper, да, дано два QImage

[Kainit]

Если задача простая (а я подозреваю что она именно такая), пройдитесь в цикле и попиксельно сравните.

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

Поставьте задачу корректно, если хотите получить толковый ответ.

[pakulo]

Задача простая но усложненная...
Картинки крутить не нужно...
Просто есть картинка 400х200 и 400х1 и нужно найти позицию второй в первой, по высоте...
Тут другая проблема возникла, что пару пикселей второй картинке чу-чуть могут отличаться из-за другого качества jpg.
Поэтому просто по пикселям сравнить нельзя, есть какие-то алгоритмы?

[Dodge]

Задача простая но усложненная...
Картинки крутить не нужно...
Просто есть картинка 400х200 и 400х1 и нужно найти позицию второй в первой, по высоте...
Тут другая проблема возникла, что пару пикселей второй картинке чу-чуть могут отличаться из-за другого качества jpg.
Поэтому просто по пикселям сравнить нельзя, есть какие-то алгоритмы?

Хм... ну можно считать степень "похожести" строк, по каждой из цветовых компонент.

Берем пиксель p1 на целевом изображении, и пиксель p2 на заданном.
Т.о.

Код:

float factor[n] = 0.0; // где n - кол-во строк
...//цикл перебора
        
...factor[y] += p1.red/p2.red + p1.green/p2.green + p1.blue/p2.blue;

у какой строки factor меньше та и похожа.

Это не лучший вариант, но самый простой

[Dodge]

ДА, совсем головане работает, проверку деления на 0 нада ввести... а лучше сделать следующее: заменять значение компонент - 0, на 1, точность сильно не уменьшится, зато головной боли меньше. 

[pakulo]

Спасибо! Сделал почти также, только еще проще, пока вроде работает...
Хотя твой вариант получше будет...

Сделал так:
считываю попикселям и считаю сколько одинаковых пикселей, в какой строке больше то и записываю

[Dodge]

Спасибо! Сделал почти также, только еще проще, пока вроде работает...
Хотя твой вариант получше будет...

Сделал так:
считываю попикселям и считаю сколько одинаковых пикселей, в какой строке больше то и записываю

Это решение конечно, но корреляцией это уже сложно назвать

А вообще, если картинко будет пережата, то одинаковых пикселов вообще не найдешь.

[pakulo]

Да, мой способ работает через раз (((
А твой я что-то реализовал но оно вообще не правильно показывает...
Можешь проверить и скинуть примерчик?

[Tonal]

Если трактовать цвет пиксела как точку в трёхмерном цветовом пространстве RGB, то можно определить цветовое расстояние между 2мя цветами:

Код:

colod_diff = abs(sqrt(r1*r1+g1*g1+b1*b1)-sqrt(r2*r2+g2*g2+b2*b2));

Ну а для набора пикселов можно посчитать среднее по таким расстояниям.
Строка с минимальным расстоянием и будет искомой.

[Dodge]

Да, мой способ работает через раз (((
А твой я что-то реализовал но оно вообще не правильно показывает...
Можешь проверить и скинуть примерчик?

Ок, во вторник скину.

[Racheengel]

Мда, вот сколько сижу на форуме, а проблем с распознаванием образов еще никто не поднимал...