Russian Qt Forum
Ноябрь 23, 2024, 05:29 *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

Войти
 
  Начало   Форум  WIKI (Вики)FAQ Помощь Поиск Войти Регистрация  

Страниц: [1]   Вниз
  Печать  
Автор Тема: Сравнение двух изображений  (Прочитано 15499 раз)
ecspertiza
Супер
******
Offline Offline

Сообщений: 1053


С уважением, мастер конфетного цеха!


Просмотр профиля
« : Август 11, 2009, 12:58 »

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

Сообщений: 2901



Просмотр профиля WWW
« Ответ #1 : Август 11, 2009, 13:04 »

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

Integrated Computer Solutions, Inc. (ICS)
http://www.ics.com/
MoPDoBoPoT
Гость
« Ответ #2 : Август 11, 2009, 13:20 »

Можно подсчитывать и сравнивать контрольные суммы двух файлов изображений (к примеру, по алгоритму MD5)
Улыбающийся не все так просто, автор писал, что изображения могут быть разные по размерам и т.д. Только что имеется ввиду - разные разрешения картинок?
По-моему это из области сложных задач и копать надо в сторону искусственных нейронных сетей, которые решают задачи распознавания образов и др.
Записан
pastor
Administrator
Джедай : наставник для всех
*****
Offline Offline

Сообщений: 2901



Просмотр профиля WWW
« Ответ #3 : Август 11, 2009, 13:31 »

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

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

Integrated Computer Solutions, Inc. (ICS)
http://www.ics.com/
kuzulis
Джедай : наставник для всех
*******
Offline Offline

Сообщений: 2812


Просмотр профиля
« Ответ #4 : Август 11, 2009, 13:49 »

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

ArchLinux x86_64 / Win10 64 bit
ecspertiza
Супер
******
Offline Offline

Сообщений: 1053


С уважением, мастер конфетного цеха!


Просмотр профиля
« Ответ #5 : Август 11, 2009, 14:13 »

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

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

Я и непредпологал что всё так серьёзно Улыбающийся
Записан
ecspertiza
Супер
******
Offline Offline

Сообщений: 1053


С уважением, мастер конфетного цеха!


Просмотр профиля
« Ответ #6 : Август 11, 2009, 15:02 »

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

Сообщений: 5876


Жаждущий знаний


Просмотр профиля WWW
« Ответ #7 : Август 11, 2009, 16:18 »

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

1. Qt - Qt Development Frameworks; QT - QuickTime
2. Не используйте в исходниках символы кириллицы!!!
3. Пользуйтесь тегом code при оформлении сообщений.
kuzulis
Джедай : наставник для всех
*******
Offline Offline

Сообщений: 2812


Просмотр профиля
« Ответ #8 : Август 11, 2009, 18:38 »

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

Записан

ArchLinux x86_64 / Win10 64 bit
Khs
Гость
« Ответ #9 : Август 11, 2009, 21:51 »

Цитировать

Глянь вот несколько ссылок, не знаю, может поможет..
Записан
ecspertiza
Супер
******
Offline Offline

Сообщений: 1053


С уважением, мастер конфетного цеха!


Просмотр профиля
« Ответ #10 : Август 13, 2009, 07:50 »

Всем спасибо за помошь, я завис в поиске решения, может если что и напишу то обязательно выложу.
Записан
Tonal
Гость
« Ответ #11 : Август 13, 2009, 10:05 »

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

Ну и разделять на типы можно б./м. автоматически.
Записан
Страниц: [1]   Вверх
  Печать  
 
Перейти в:  


Страница сгенерирована за 0.194 секунд. Запросов: 22.