|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Yuri Burger 2:468/85.3 26 May 2001 22:00:32
To : Andrew Ezhguroff
Subject : Как опpеделить что две фотки идентич ны (похожи)?: корреляция
--------------------------------------------------------------------------------
24 May 01 06:37, Andrew Ezhguroff wrote to Vladimir Polyanin:
>> Кореляция спасет отца русской демократии.
>> Если преревенуты - считать кореляцию и в обратную сторону тоже.
AE> 1. Как считать двумерную корреляцию?
У корреляции нет понятия мерности ;) Простой способ подсчета:
Rxy = Сумма((Xi-sX)*(Yi-sY))/Корень(Сумма((Xi-sX)^2)*Сумма((Yi-sY)^2))
где sX - среднее арифметическое всех X
sY - среднее арифметическое всех Y
X - это точки одной фотки
Y - точки другой
Корреляция принимает значения от -1 до 1. 0 означает что зависимости между
двумя выборками данных нет. Всё что выше нуля - выборки связаны прямо
пропорционально. Hиже нуля - связь обратная.
Если модуль корреляции выше 0.5, считается что связь есть с высокой
степенью уверености. Однако этого часто бывает мало. Для проверки необходимо
переводить корреляцию в число Z, отвергать нулевую гипотизу... а для этого
нужно таблички юзать... Hо вообще, если две фотки дадут корреляцию выше 0.9
могешь быть уверенным - это одна и таж фотка.... или... вот она проблема...
если фотки одинаковы, но почти... например слайды из фильма с движущейся
машиной... это вроде как разные картинки, а корреляция может быть давольно
высокой..
AE> 2. Что делать, если одно из изображений повернуто на небольшой угол?
Вот и от этого корреляция не избавит..
Копать в сторону нейронок...
Kрюгер.
---
* Origin: А хто тут есть, у кого есть за что поесть? (2:468/85.3)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
