сравнение изображение

Все, что вы хотели знать о программизме, но боялись спросить.
Ответить
Аватара пользователя
Lepsik
Житель
Сообщения: 522
Зарегистрирован: 17 фев 2003, 18:34
Откуда: Berlin
Контактная информация:

сравнение изображение

Сообщение Lepsik »

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

алгоритмы, идеи, особенно исходники интересуют.
Аватара пользователя
Черепаха
Пользователь
Сообщения: 130
Зарегистрирован: 23 фев 2003, 15:00
Откуда: Уже не за забором.
Контактная информация:

Re: сравнение изображение

Сообщение Черепаха »

Lepsik писал(а):кто собджем занимался. надо проиндексировать картинки и не допускать дубликатов

алгоритмы, идеи, особенно исходники интересуют.
А картинки абсолютно одинаковые, или чуточку отличаются ?
Аватара пользователя
Lepsik
Житель
Сообщения: 522
Зарегистрирован: 17 фев 2003, 18:34
Откуда: Berlin
Контактная информация:

Сообщение Lepsik »

>>А картинки абсолютно одинаковые, или чуточку отличаются ?

скажем если отсканировать дважды. 80% схожести будет достаточно.

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

но можто сечет в этом деле
Аватара пользователя
Смайл
Пользователь
Сообщения: 135
Зарегистрирован: 18 фев 2003, 10:38

Сообщение Смайл »

Lepsik писал(а):>>А картинки абсолютно одинаковые, или чуточку отличаются ?

скажем если отсканировать дважды. 80% схожести будет достаточно.

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

но можто сечет в этом деле
На что нельзя так это на гистограммы. Задача вплотную примыкает к распознаванию образов. Если хочешь то могу выслать заветные книжки :) . Но легко не будет.
Аватара пользователя
Aguilar
Частый Гость
Сообщения: 19
Зарегистрирован: 01 мар 2003, 21:15
Откуда: Мехико

Re: сравнение изображение

Сообщение Aguilar »

Lepsik писал(а):кто собджем занимался. надо проиндексировать картинки и не допускать дубликатов

алгоритмы, идеи, особенно исходники интересуют.
Максимальное значение корреляционной функции двух отнормированных, с нулевым средним, изображений даст тебе степень схожести их. По этому значению можно отсеить схожие изображения.
Аватара пользователя
Lepsik
Житель
Сообщения: 522
Зарегистрирован: 17 фев 2003, 18:34
Откуда: Berlin
Контактная информация:

Сообщение Lepsik »

Смайл писал(а): На что нельзя так это на гистограммы. Задача вплотную примыкает к распознаванию образов. Если хочешь то могу выслать заветные книжки :) . Но легко не будет.
даже после нормализации цвeта сочетание форм цветовых гистограмм является уникальным. я уже дипломную работу автралийского мужика выковырял в сети.

но тут пока кто нибудь не начнет менять эту форму.
это как одна из степеней решения.

вторая как ты заметил - распознование. так что давая линки, книжки, сорцы. будем читать, думать, внедрять.
Аватара пользователя
ajkj3em
Маньяк
Сообщения: 2063
Зарегистрирован: 12 ноя 2006, 06:53

Сообщение ajkj3em »

Смайл писал(а):
Lepsik писал(а):>>А картинки абсолютно одинаковые, или чуточку отличаются ?

скажем если отсканировать дважды. 80% схожести будет достаточно.

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

но можто сечет в этом деле
На что нельзя так это на гистограммы. Задача вплотную примыкает к распознаванию образов. Если хочешь то могу выслать заветные книжки :) . Но легко не будет.
у меня в группе парень писал диплом на похожую тему. при наличии двух изображений - оригинального и сдвинутой, повернутой и сжатой/растянутой копии он находил параметры 2d преобразования первой во вторую. если я помню правильно, то идея была в использовании расчете стат моментов E(y(x)), E(x*y(x)), E(x^2*y(x)) для каким-то образом отфильтрованных картинок. работало на ура.

есть также методы precise picture positioning из области mosaicing, которые позволяют "подтянуть" одну копию картинки к другой, если они уже достаточно похоже. там оочень нетривиальная (но не сложная) математика связанная опять же с какими-то моментами ошибок...

это я к тому, что про распознование образов это ты конечно загнул. лепсу наверняка нужен real-time, поэтому какой-нить тупой пионерский метод на основе thumbnails должен подойти
Аватара пользователя
Lepsik
Житель
Сообщения: 522
Зарегистрирован: 17 фев 2003, 18:34
Откуда: Berlin
Контактная информация:

Сообщение Lepsik »

huh писал(а):это я к тому, что про распознование образов это ты конечно загнул. лепсу наверняка нужен real-time, поэтому какой-нить тупой пионерский метод на основе thumbnails должен подойти
не реалтайм мне не нужен - я прогу делаю для фотоагенства. и они хотят при вводе отсканированной картинке проверять - нету ли подобной в базе - избежать человеческих ошибок ввода.

по идее типа код изображение при вводе в базу должен ложится .
Аватара пользователя
Lepsik
Житель
Сообщения: 522
Зарегистрирован: 17 фев 2003, 18:34
Откуда: Berlin
Контактная информация:

Сообщение Lepsik »

а вот и реализация. молодцы. для поиска хороший бонус будет

http://www.codeproject.com/bitmap/CBIR. ... xx437324xx

Изображение
Аватара пользователя
ajkj3em
Маньяк
Сообщения: 2063
Зарегистрирован: 12 ноя 2006, 06:53

Сообщение ajkj3em »

Lepsik писал(а):
huh писал(а):это я к тому, что про распознование образов это ты конечно загнул. лепсу наверняка нужен real-time, поэтому какой-нить тупой пионерский метод на основе thumbnails должен подойти
не реалтайм мне не нужен - я прогу делаю для фотоагенства. и они хотят при вводе отсканированной картинке проверять - нету ли подобной в базе - избежать человеческих ошибок ввода.

по идее типа код изображение при вводе в базу должен ложится .
ууу .. гуд лак тогда. не забудь статью в ACM/SIGGRAPH написать по результатам :)
Аватара пользователя
Смайл
Пользователь
Сообщения: 135
Зарегистрирован: 18 фев 2003, 10:38

Сообщение Смайл »

huh писал(а):это я к тому, что про распознование образов это ты конечно загнул.
... сказал он и привел описание одного из алгоритмов распознавания образов... :D
Аватара пользователя
Смайл
Пользователь
Сообщения: 135
Зарегистрирован: 18 фев 2003, 10:38

Сообщение Смайл »

Lepsik писал(а):а вот и реализация. молодцы. для поиска хороший бонус будет

http://www.codeproject.com/bitmap/CBIR. ... xx437324xx

Изображение
Это уже ближе....

У меня в свое время это самое декартово пространство имело семь измерений.
Аватара пользователя
Lepsik
Житель
Сообщения: 522
Зарегистрирован: 17 фев 2003, 18:34
Откуда: Berlin
Контактная информация:

Сообщение Lepsik »

huh писал(а): ууу .. гуд лак тогда. не забудь статью в ACM/SIGGRAPH написать по результатам :)
постараюсь. у агенства картинок десятки тысяч. им попотеть только над вводом описания к каждой.

Кстати. А кто-нибудь чтением/записью в IPTC блок TIFF занимался ?
читать вроде легко - там банальный XML. А то записывать как ? там же размер не фиксированиый. и вообще никакиз ссылок - полное молчание в инете.
Ответить