|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vladimir Polyanin 2:467/95.999 26 May 2001 00:15:24
To : Andrew Ezhguroff
Subject : Как опpеделить что две фотки идентич ны (похожи)?
--------------------------------------------------------------------------------
е упели меня закопать /24 Май 01 06:37/, как /*Andrew Ezhguroff*/ уже завещал
_/Vladimir Polyanin/_:
>> KL> Есть набоp из 2000-3000 тысяч фоток. Hадо найти дубли.
>> KL> Отсканиpованны они на pазных сканеpах(у одного более насыщены
>> KL> цвета). Оpеинтация у них не совпадает (могут быть пеpевеpнуты).
AE>
>> Кореляция спасет отца русской демократии.
>> Если преревенуты - считать кореляцию и в обратную сторону тоже.
AE>
AE> 1. Как считать двумерную корреляцию?
А зачем двумерную? Файлы с картинками и те одномерные на самом деле. В любом
случае смысл кореляции - сдвиг и сумма почленных произведений, так что если
очень хочется, можно заниматься сдвигом в двух измерениях - суть одна.
AE> 2. Что делать, если одно из изображений повернуто на небольшой угол?
Сходство все равно будет установлено, хоть и не такое четкое, как при
совпадающей ориентации. Другое дело, что к примеру среди неповторяющихся
фотографий разных людей на паспорт можно через кореляцию получить добрых 3-10%
(в зависимости от жесткости отбора) ложных дупов только потому, что люди
одинаково и на одном фоне сфотографированы.
С прощальным _оскалом_ *Vladimir Polyanin* ...
... It feels so real - this blood is art (c)Crown of Thorns
--- [Team Сисопка 2000]
* Origin: А что будет с душой - это уже не мое тело... (2:467/95.999)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
