Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Сравнение двух изображений. Нужен алгоритм. 
:(
    Опции темы
val
Дата 3.1.2006, 18:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Program developer
**


Профиль
Группа: Участник Клуба
Сообщений: 992
Регистрация: 14.1.2003
Где: г. Киев

Репутация: 1
Всего: 7



Привет, Всем!
Имеется 2 изображения в оцифрованном виде. Какой посоветуете быстрый алгоритм для реализации функции сравнения двух этих изображений, нужно просто знать одинаковы ли они или нет.


--------------------
Терпимость - величайшее благо человечества...
Ярчайший признак интеллекта – постоянно хорошее настроение…
PM MAIL ICQ   Вверх
DRUID3
Дата 3.1.2006, 19:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 463
Регистрация: 20.6.2005
Где: Kyyiv

Репутация: 2
Всего: 9



smile smile smile Корреляционный...


--------------------
Every time if you use Linux, you are joined to the communism...
практика - критерий истины ... отделенной от нас пропастью субъективного восприятия...
PM MAIL WWW Skype   Вверх
val
Дата 3.1.2006, 19:16 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Program developer
**


Профиль
Группа: Участник Клуба
Сообщений: 992
Регистрация: 14.1.2003
Где: г. Киев

Репутация: 1
Всего: 7



Цитата
Корреляционный...


Ты шутишь? Да у меня железо загнётся корреляцию считать, тогда уж в лоб, простым сравнением. smile


--------------------
Терпимость - величайшее благо человечества...
Ярчайший признак интеллекта – постоянно хорошее настроение…
PM MAIL ICQ   Вверх
podval
Дата 3.1.2006, 20:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Где я? Кто я?
****


Профиль
Группа: Экс. модератор
Сообщений: 3094
Регистрация: 25.3.2002
Где: СПб

Репутация: 18
Всего: 62



Определимся:

1. Цель
2. Критерий
3. Показатели
4. Условия и ограничения.

Как только распишешь, алгоритм станет очевиден. А так можно предложить хоть попиксельное сравнение. Ну и толку с этого будет, если не совпадет, например, 2 пикселя? Может, с точки зрения цели исследования, это нормально для совпадения или наоборот, для несовпадения?
PM WWW ICQ   Вверх
DRUID3
  Дата 3.1.2006, 21:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 463
Регистрация: 20.6.2005
Где: Kyyiv

Репутация: 2
Всего: 9



To:val

Цитата(val @ 3.1.2006, 19:16)
Цитата
Корреляционный...

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


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

Это сообщение отредактировал(а) DRUID3 - 3.1.2006, 21:13


--------------------
Every time if you use Linux, you are joined to the communism...
практика - критерий истины ... отделенной от нас пропастью субъективного восприятия...
PM MAIL WWW Skype   Вверх
Partizan
Дата 3.1.2006, 23:49 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Let's do some .NET
****


Профиль
Группа: Модератор
Сообщений: 2828
Регистрация: 19.12.2005
Где: Санкт-Петербург

Репутация: нет
Всего: 67



я предлагаю следующее:

Попиксельное сравнение...
НО..если картинки не обязательно 100% идентичны могут быть и тем не менее считаться одинаковыми, то можно использовать следующий алгоритм:
1)Попиксельное сравнение.
2)Т.к. каджый пиксель характеризуется 16-чными числами, то вычислять разность значений пикселей...
3)Считать суммарное различие в пикселях....и делать вывод...

необходимо задаться каким-то крайним значением, при котором картинку будут считаться разными...

З.ы. ногами сильно не пинать...только что придумал, поэтому в идее могут быть несовершенные места smile

З.З.Ы. Само собой это всё при одинаковых параметрах Ширина/Высота...


--------------------
СУВ,
       Partizan.
PM MAIL WWW ICQ Skype GTalk Jabber   Вверх
DRUID3
Дата 4.1.2006, 00:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 463
Регистрация: 20.6.2005
Где: Kyyiv

Репутация: 2
Всего: 9



Да дело не в ширине или высоте, вот можно чашку сфотографировать на белом фоне с расстояния 50 см и 5 м на одну и ту же матрицу NxN пикселов. Так вот что требуется автору топика, что бы это была одна и та же картинка (тогда это злодремучее динамическое программирование) или абсолютно разные? Тода всякие трюки с перебором пикселей. smile
Добавлено @ 00:15
И что все-таки за кнопка КГ/АМ? smile


--------------------
Every time if you use Linux, you are joined to the communism...
практика - критерий истины ... отделенной от нас пропастью субъективного восприятия...
PM MAIL WWW Skype   Вверх
esperant0
Дата 4.1.2006, 00:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 714
Регистрация: 20.5.2005

Репутация: 4
Всего: 14



вероятностный алгоритм самое оно


--------------------
 
 Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer 

Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором  а затем стерто и которое он - пользователь не мог видеть. 
PM MAIL   Вверх
DRUID3
Дата 4.1.2006, 01:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 463
Регистрация: 20.6.2005
Где: Kyyiv

Репутация: 2
Всего: 9



Цитата(esperant0 @ 4.1.2006, 00:37)
вероятностный алгоритм самое оно

А как это? smile


--------------------
Every time if you use Linux, you are joined to the communism...
практика - критерий истины ... отделенной от нас пропастью субъективного восприятия...
PM MAIL WWW Skype   Вверх
val
Дата 4.1.2006, 13:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Program developer
**


Профиль
Группа: Участник Клуба
Сообщений: 992
Регистрация: 14.1.2003
Где: г. Киев

Репутация: 1
Всего: 7



Задача такая, написать простейший remote desktop. Я через какой-то интервал времени делаю фото десктопа клиета и, если новое фото в чем-то не совпадает со сделанным на предыдущем шаге, то отправляю упакованные изменившиеся пиксели и их координаты. Проблема как раз в том, что хочется частоту фотографирования десктопа увеличить, а это увеличение ограничивает мой попиксельный алгоритм сравнения. Вот я и думаю, может можно исхитриться и не сравниватиь по-пиксельно!?


--------------------
Терпимость - величайшее благо человечества...
Ярчайший признак интеллекта – постоянно хорошее настроение…
PM MAIL ICQ   Вверх
podval
Дата 4.1.2006, 15:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Где я? Кто я?
****


Профиль
Группа: Экс. модератор
Сообщений: 3094
Регистрация: 25.3.2002
Где: СПб

Репутация: 18
Всего: 62



Поскольку ты знаешь только что изменившиеся пиксели и их координаты (ты их передаешь), то на следующем фотографировании исключи эти пиксели из процедуры сравнения.
PM WWW ICQ   Вверх
Mephistopheles
Дата 4.1.2006, 20:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бегущий от света
*


Профиль
Группа: Участник
Сообщений: 146
Регистрация: 15.11.2005
Где: Где нет света

Репутация: нет
Всего: 6



Можно ещё не каждый пиксель сравнивать, а прыгать через один или два. Особенно, если картинки крупные.
--------------------
Ангелы и бесы кружат надо мной.Ангел или бес - делай выбор свой.Вспыхнуть огнём; вознестись до небесДелай выбор свой: ангел или бес?© Mephistopheles, бегущий от света.
PM MAIL WWW ICQ   Вверх
esperant0
Дата 5.1.2006, 00:38 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 714
Регистрация: 20.5.2005

Репутация: 4
Всего: 14



Цитата(DRUID3 @ 4.1.2006, 01:59)
Цитата(esperant0 @  4.1.2006,  00:37)
вероятностный алгоритм самое оно

А как это? smile

Случайно-равновероятно выбираешь х пикселей если они одинаковые то делается предположение что и картинки одинаковые иначе нет


--------------------
 
 Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer 

Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором  а затем стерто и которое он - пользователь не мог видеть. 
PM MAIL   Вверх
val
Дата 5.1.2006, 10:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Program developer
**


Профиль
Группа: Участник Клуба
Сообщений: 992
Регистрация: 14.1.2003
Где: г. Киев

Репутация: 1
Всего: 7



Цитата
Случайно-равновероятно выбираешь х пикселей если они одинаковые то делается предположение что и картинки одинаковые иначе нет


Не, это не покатит, так как надо отслеживать даже движения указателя мышки.


--------------------
Терпимость - величайшее благо человечества...
Ярчайший признак интеллекта – постоянно хорошее настроение…
PM MAIL ICQ   Вверх
DRUID3
Дата 8.1.2006, 01:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 463
Регистрация: 20.6.2005
Где: Kyyiv

Репутация: 2
Всего: 9



Может попробовать работать с контурами изображений?


--------------------
Every time if you use Linux, you are joined to the communism...
практика - критерий истины ... отделенной от нас пропастью субъективного восприятия...
PM MAIL WWW Skype   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

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


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.1276 ]   [ Использовано запросов: 20 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.