Сравнение 2-х изображений

[lucas]

Подобный алгоритм (деление изображения на сегменты 8х8 и манипуляция их Hue/Saturation/Brightness) составляет основу формата JPEG.

 

[[DAN]]

Есть мнение, что эта задача является "классической" для wavelet-анализа.
http://www.matlab.ru/wavelet/book6/index.asp

А вообще, я согласен с мнением Developer, что на такие темы пишут диссеры.
Задача отнють нетривиальная.

 

[Span]

ага, даже нейро компьютеры танки никак распозновать на 100% не научат

 

[teplotaya]

всем привет !

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

http://www.pritonru.16.com1.ru/data/pix/img1.jpg
http://www.pritonru.16.com1.ru/data/pix/img2.jpg


делим картинку на квадратные ячеки
получаем своеборазный массив
из каждой ячейки считываем попиксельно значения символов.
анализируем цветовую область каждой ячейки
получаем некий индекс насыщенности/контрастности цвета.
грубо говоря если у нас в ячейке больше 50% светлого цвета(rgb<120,120,120) то индекс = 1 если черный то 0 ..... можно усложнить алгоритм для большей четкости.

совершенно все равно маленькая эта картинка или большая
главное что размеры были пропорциональны
иначе непрокатит.

как вам такой метод ?

-~{}~ 25.03.04 11:42:

простите незаметил что уже предлагали

 

[cmapuk]

Единственный способ - использовать нейросети. Но для сравнения, например, аватаров 50х50 даже пятислойной сетью не обойдёшься. А сколько ещё эту сеть нужно будет учить!

-~{}~ 25.03.04 13:43:

teplotaya
Кстати говоря, такой массив - это ни что иное, как шум. А с помощью чего анализируют шумы? Правильно! С помощью рядов =)

 

[unable]

теория это хорошо, как насчет практики?

Я долго следил за этим топиком, он уже судя по всему затух, так вот, внесу оживление, тому кто напишет мне программу под LINUX, консольную, аналогичную ImageDupless плачу 2000$+ телефон: 095 508-6701

Конкретно:
1. Я запускаю программу и на вход ей подаю изображение
2. Она сверяет ее со всеми ранее введенными изображениями

Качество проверяется просто - беру 2000 произвольных файлов, запускаю вашу программу и ImageDupless ;-)

PS: Кстати скорость проверки тоже должна совпадать у вашего софта и ImageDupeless...

PPS: Кстати создатель ImageDupeless сказал что под Линукс у них софта нет, не было, и никогда не будет!

 

[anight]

интересно.

unable,
сколько времени даешь ?

 

[webmaster_Chris]

Я вам скажу по секрету... что прога подобная ImageDupless есть под линукс (Где мои 2000$?)

Вот ссылка: http://motion.sourceforge.net/

-~{}~ 20.04.04 17:46:

Также:

http://sourceforge.net/projects/motion/
http://sourceforge.net/projects/cinepaint/
http://sourceforge.net/projects/motiontrack/

и там ещё есть

кто считает что я не честно заработал 2000$?

-~{}~ 20.04.04 17:47:

А ВОТ И НА PHP!!!

http://sourceforge.net/projects/phpmotiondetect/ :-D

-~{}~ 20.04.04 17:47:

Не.... где мои 2000 ))))) я не шучу

 

[kvn]

http://sourceforge.net/projects/phpmotiondetect/ :-D

да, прикольная прога...

 

[Raziel[SD]]

webmaster_Chris
читай внимательней

unable
...тому кто напишет мне программу ...

 

[anight]

webmaster_Chris

я понимаю твой восторг, только объясни-ка КАК упомянутые тобой программы решают поставленную задачу?
максимум что можно с помощью нее сделать это сравнить 2 картинки (да и то придется как минимум приводить их к одному размеру для этого)
т.е. поиск дубликатов с помощью этого алгоритма у тебя получится в лучшем случае O(n*n), что даст повод ImageDupeless легко обгонять тебя в скорости на больших количествах изображений.

 

[webmaster_Chris]

Ну понеслось... ну напиши сам Покажешь как напишешь Ты проги видел? Или так? От балды сказал?

 

[Alex Farlow]

офтоп
вы каданить слышали про ACDSee ?? и ее поиск дубликатов?

 

[Profic]

Alex Farlow
Её поичк дубликатов аццтой по сравнению с ImageDupless, т.к. производит только сравнение содержимого файлов, а не картинок. Бинарно, т.е. байт за байтом. То же самое умеет делать и Total Commander

-~{}~ 03.05.04 13:29:

Отсюда вывод, что если одну и ту же картинку записать в разных форматах (например JPEG и TIFF) то ни ACDSee ни Total Commander не скажут, что они одинаковые...

 

[Powerhead13]

Есть способ проще - за $2000 нанять 50 китайцев, которые и проведут сортировку.

 

[tristram]

у меня валяется скрипт сравнения. работает правда через раз =)

Originally posted by Powerhead13
Есть способ проще - за $2000 нанять 50 китайцев, которые и проведут сортировку.

LOL

-~{}~ 30.05.04 11:15:

Profic, ведь легко перед проверкой все в png зафигачить

 

[Profic]

tristram
Слышал про сжатие с потерями?
Даже если просто картинку конвертнуть, например, из tiff-а в jpeg, а потом обратно - она не будет полностью идентичной оригиналу.

 

[prolis]

В уже далёком 1997 году писал диплом и программу на похожую тему.
Задача действительно сводилась к распознованию образов (с помощью фильтра Калмана, если кому интересно). Но там нужно было не сами картинки сравнивать а именно объекты, изображённые на них. Всех деталей моей авантюры могу не вспомнить, но алгоритм был вкраце таков.
1.На входе изображения не нормализованы и немного зашумлены.
2.Находятся ключевые участки объекта (для ABBY - якори) - если человек, то узловые линии отпечатка пальца которые есть у всех людей на большом пальце (штук пять), если автомобиль - прямоугольная рамка.
3а.Теперь нормализуем ("масштабируем") согласно карты объекта. В вот в этом пункте наши с вами задачи расходятся.
3б.Вместо масштабирования достаточно рассчитать коэффициенты пропорции/проекционных углов характерных частей изображения.
4.Всё, дальше шаманство с математикой принятий решений.

 

[Найч]

Вы уж извините, что этот топик никак не умрет))...

Хочу создать линуховый софт со всеми (по возможности) функциями, описанными здесь. Open Source. Мотивация - диплом. Но меня смущает один пункт - это кому либо надо? Я не имею ввиду отдельных людей, которые хотят фотогалерею дома под линух (хотя как тестеры - это просто замечательно). Какая-нибудь польза от этого продукта может быть?
Пока что это единственное препятствие для начала работ.

 

[Sat]

нуууу... Её исходник например можно распечатать и повесить в рамку на стену. Типа я крутую прогу залабал...
А реально никому, на мой взгляд, такая программа не нужна. Разве что людям которые держат дома фотогаллереи по 15000 изображений.

Серьёзно может понадобится прога для создания фотоальбома с Цифровика, с подобной возможностью с БД для хранения описаний фотографий и т.д.

Я думаю на такую прогу уже с большим интересом посмотрят...