Russian Qt Forum
Ноябрь 23, 2024, 05:29
Добро пожаловать,
Гость
. Пожалуйста,
войдите
или
зарегистрируйтесь
.
Вам не пришло
письмо с кодом активации?
1 час
1 день
1 неделя
1 месяц
Навсегда
Войти
Начало
Форум
WIKI (Вики)
FAQ
Помощь
Поиск
Войти
Регистрация
Russian Qt Forum
>
Forum
>
Программирование
>
Алгоритмы
>
Сравнение двух изображений
Страниц: [
1
]
Вниз
« предыдущая тема
следующая тема »
Печать
Автор
Тема: Сравнение двух изображений (Прочитано 15499 раз)
ecspertiza
Супер
Offline
Сообщений: 1053
С уважением, мастер конфетного цеха!
Сравнение двух изображений
«
:
Август 11, 2009, 12:58 »
Если честно не знал куда вопрос постить сюда или в "Алгоритмы" но все таки запостил сюда, в общем тема такова что нужно сравнить два изображения, они могут быть разные по размерам и т.д. кроме того сравнивать нужно довольно таки быстро, сразу скажу что попиксельное сравнение не катит, может есть у КуТе какие то способы наложения друг на друга и выявления схожих или наоборот областей? Или может кто нибудь подбросит алгоритм сравнения? Я пока пробовал PSNR , но что то у меня не прокатило.
Записан
pastor
Administrator
Джедай : наставник для всех
Offline
Сообщений: 2901
Re: Сравнение двух изображений
«
Ответ #1 :
Август 11, 2009, 13:04 »
Можно подсчитывать и сравнивать контрольные суммы двух файлов изображений (к примеру, по алгоритму MD5)
Записан
Integrated Computer Solutions, Inc. (ICS)
http://www.ics.com/
MoPDoBoPoT
Гость
Re: Сравнение двух изображений
«
Ответ #2 :
Август 11, 2009, 13:20 »
Цитата: pastor от Август 11, 2009, 13:04
Можно подсчитывать и сравнивать контрольные суммы двух файлов изображений (к примеру, по алгоритму MD5)
не все так просто, автор писал, что изображения могут быть разные по размерам и т.д. Только что имеется ввиду - разные разрешения картинок?
По-моему это из области сложных задач и копать надо в сторону искусственных нейронных сетей, которые решают задачи распознавания образов и др.
Записан
pastor
Administrator
Джедай : наставник для всех
Offline
Сообщений: 2901
Re: Сравнение двух изображений
«
Ответ #3 :
Август 11, 2009, 13:31 »
Цитата: MoPDoBoPoT от Август 11, 2009, 13:20
не все так просто, автор писал, что изображения могут быть разные по размерам и т.д.
Откровенно недочитал ))
Записан
Integrated Computer Solutions, Inc. (ICS)
http://www.ics.com/
kuzulis
Джедай : наставник для всех
Offline
Сообщений: 2812
Re: Сравнение двух изображений
«
Ответ #4 :
Август 11, 2009, 13:49 »
Цитировать
По-моему это из области сложных задач и копать надо в сторону искусственных нейронных сетей, которые решают задачи распознавания образов и др.
Именно! К QT не имеет никоим боком отношения!
Записан
ArchLinux x86_64 / Win10 64 bit
ecspertiza
Супер
Offline
Сообщений: 1053
С уважением, мастер конфетного цеха!
Re: Сравнение двух изображений
«
Ответ #5 :
Август 11, 2009, 14:13 »
Цитата: pastor от Август 11, 2009, 13:04
Только что имеется ввиду - разные разрешения картинок?
да именно разрешение может быть разное, а если использовать ИИ то в какую сторону именно то копать?
Я и непредпологал что всё так серьёзно
Записан
ecspertiza
Супер
Offline
Сообщений: 1053
С уважением, мастер конфетного цеха!
Re: Сравнение двух изображений
«
Ответ #6 :
Август 11, 2009, 15:02 »
Суть такова, есть два изображения, нужно сделать их сравнение на сколько они схожи, разрешение у них может быть разное, на выходе нужно получить ответ либо да они похожи либо нет, ещё как вариант вычислять процент схожести, попиксельно сравнивать очень плохой вариант, может кто нибудь знает алгоритм или в какую сторону копать? Тут же на форуме предложили воспользоваться нейронной сетью, но может есть что попроще?
Записан
Пантер
Administrator
Джедай : наставник для всех
Offline
Сообщений: 5876
Жаждущий знаний
Re: Сравнение двух изображений
«
Ответ #7 :
Август 11, 2009, 16:18 »
Был под Линухой просмотрщик фоток, который позволял искать дубликаты, но не помню название. Можно было бы оттуда выдернуть.
Записан
1. Qt - Qt Development Frameworks; QT - QuickTime
2. Не используйте в исходниках символы кириллицы!!!
3. Пользуйтесь тегом code при оформлении сообщений.
kuzulis
Джедай : наставник для всех
Offline
Сообщений: 2812
Re: Сравнение двух изображений
«
Ответ #8 :
Август 11, 2009, 18:38 »
Цитировать
Тут же на форуме предложили воспользоваться нейронной сетью, но может есть что попроще?
нету! задачи такого плана решаются с использованием мат. аппарата нейронных сетей! и все программы, которые работают с изображениями используют именно такие методы. это позволяет как раз таки выводить процент схожести! Поищи в инете (погугль) на тему "карты Кохонена", т.к ничего определенного думаю тут не скажут. Да и задача это не из простых, совсем не из простых!
Записан
ArchLinux x86_64 / Win10 64 bit
Khs
Гость
Re: Сравнение двух изображений
«
Ответ #9 :
Август 11, 2009, 21:51 »
Цитировать
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
Супер
Offline
Сообщений: 1053
С уважением, мастер конфетного цеха!
Re: Сравнение двух изображений
«
Ответ #10 :
Август 13, 2009, 07:50 »
Всем спасибо за помошь, я завис в поиске решения, может если что и напишу то обязательно выложу.
Записан
Tonal
Гость
Re: Сравнение двух изображений
«
Ответ #11 :
Август 13, 2009, 10:05 »
В зависимости от типа изображений можно подобрать несложный алгоритм.
Например, если изображения чёрно-белые контурные, в них можно векторизовать грани, смасштабировать и сравнивать вектора.
Если цветные фотографии, можно применить их размыть и смасштабировать до одинакового размера, а потом вычесть друг из друга.
Если тексты - их можно распознать и сравнивать.
Для других типов тоже можно подобрать что-нибудь подобное.
Ну и разделять на типы можно б./м. автоматически.
Записан
Страниц: [
1
]
Вверх
Печать
« предыдущая тема
следующая тема »
Перейти в:
Пожалуйста, выберите назначение:
-----------------------------
Qt
-----------------------------
=> Вопросы новичков
=> Уроки и статьи
=> Установка, сборка, отладка, тестирование
=> Общие вопросы
=> Пользовательский интерфейс (GUI)
=> Qt Quick
=> Model-View (MV)
=> Базы данных
=> Работа с сетью
=> Многопоточное программирование, процессы
=> Мультимедиа
=> 2D и 3D графика
=> OpenGL
=> Печать
=> Интернационализация, локализация
=> QSS
=> XML
=> Qt Script, QtWebKit
=> ActiveX
=> Qt Embedded
=> Дополнительные компоненты
=> Кладовая готовых решений
=> Вклад сообщества в Qt
=> Qt-инструментарий
-----------------------------
Программирование
-----------------------------
=> Общий
=> С/C++
=> Python
=> Алгоритмы
=> Базы данных
=> Разработка игр
-----------------------------
Компиляторы и платформы
-----------------------------
=> Linux
=> Windows
=> Mac OS X
=> Компиляторы
===> Visual C++
-----------------------------
Разное
-----------------------------
=> Новости
===> Новости Qt сообщества
===> Новости IT сферы
=> Говорилка
=> Юмор
=> Объявления
Загружается...