|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Anatoly Saveliev 2:5020/400 24 May 2001 13:00:01
To : All
Subject : Re: Как опpеделить что две фотки идентичны (похожи)?
--------------------------------------------------------------------------------
Andrew Ezhguroff wrote:
> Привет! "Vladimir Polyanin" <Vladimir.Polyanin@p999.f95.n467.z2.fidonet.org>
> сообщил(а) нам:
>
> > KL> Есть набоp из 2000-3000 тысяч фоток. Hадо найти дубли.
> > KL> Отсканиpованны они на pазных сканеpах(у одного более насыщены цвета).
> > KL> Оpеинтация у них не совпадает (могут быть пеpевеpнуты).
>
> > Кореляция спасет отца русской демократии.
> > Если преревенуты - считать кореляцию и в обратную сторону тоже.
>
> 1. Как считать двумерную корреляцию?
>
> 2. Что делать, если одно из изображений повернуто на небольшой угол?
>
> С уважением, Андрей.
Корреляцию считать бесполезно (достаточно даже небольшого линейного сдвига,не
говоря о повороте и изменении масштаба, чтобы она "поплыла").
Hужно сравнивать либо устойчивые статистики (например гистограммы, если условия
съемки относительно стабильны - если это дубли, то будет достаточно), либо
статистики на гистограммах (например, отношения межквантильных расстояний), если
условия съемки изменились.
Отобрав таким макаром "подозрительные" снимки, если их много, переходим к более
хитромудрым оценкам соответствия. Hапример, ищем "характерные" точки (резкие
границы и четкие линии, углы, небольшие участки с резким изменением яркости) и
пытаемся положить одно на другое с использованием афинных преобразований (сдвиг,
поворот, изменение масштаба).
Если изображения небольшие (например 100x100), то можно применить какой-либо
инвариантный к поворотам пакет фильтров, например Габора, и сравнивать наборы
статистик коэфициентов - это реально работает в больших (миллионы фотографий)
системах.
Анатолий Савельев
Казанский университет
--- ifmail v.2.15dev5
* Origin: Kazan State University (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
