Сравнение двух изображений

[ecspertiza]

Если честно не знал куда вопрос постить сюда или в "Алгоритмы" но все таки запостил сюда, в общем тема такова что нужно сравнить два изображения, они могут быть разные по размерам и т.д. кроме того сравнивать нужно довольно таки быстро, сразу скажу что попиксельное сравнение не катит, может есть у КуТе какие то способы наложения друг на друга и выявления схожих или наоборот областей? Или может кто нибудь подбросит алгоритм сравнения? Я пока пробовал PSNR , но что то у меня не прокатило.

[pastor]

Можно подсчитывать и сравнивать контрольные суммы двух файлов изображений (к примеру, по алгоритму MD5)

[MoPDoBoPoT]

Можно подсчитывать и сравнивать контрольные суммы двух файлов изображений (к примеру, по алгоритму MD5)

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

[pastor]

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

Откровенно недочитал ))

[kuzulis]

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

Именно! К QT не имеет никоим боком отношения!

[ecspertiza]

Только что имеется ввиду - разные разрешения картинок?

да именно разрешение может быть разное, а если использовать ИИ то в какую сторону именно то копать?

Я и непредпологал что всё так серьёзно

[ecspertiza]

Суть такова, есть два изображения, нужно сделать их сравнение на сколько они схожи, разрешение у них может быть разное,  на выходе нужно получить ответ либо да они похожи либо нет, ещё как вариант вычислять процент схожести, попиксельно сравнивать очень плохой вариант, может кто нибудь знает алгоритм или в какую сторону копать? Тут же на форуме предложили воспользоваться нейронной сетью, но может есть что попроще?

[Пантер]

Был под Линухой просмотрщик фоток, который позволял искать дубликаты, но не помню название. Можно было бы оттуда выдернуть.

[kuzulis]

Тут же на форуме предложили воспользоваться нейронной сетью, но может есть что попроще?

нету! задачи такого плана решаются с использованием мат. аппарата нейронных сетей! и все программы, которые работают с изображениями используют именно такие методы. это позволяет как раз таки выводить процент схожести! Поищи в инете (погугль) на тему "карты Кохонена", т.к ничего определенного думаю тут не скажут. Да и задача это не из простых, совсем не из простых!

[Khs]

http://www.codeguru.com/Cpp/G-M/bitmap/article.php/c4885

http://www.perlmonks.org/?node_id=317813

http://www.codeproject.com/KB/GDI-plus/comparingimages.aspx

http://www.len.ro/2007/01/som-neural-networks/

http://stackoverflow.com/questions/304384/how-do-i-compare-two-images-recognize-the-pattern-in-an-image

Глянь вот несколько ссылок, не знаю, может поможет..

[ecspertiza]

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

[Tonal]

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

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