|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nick Kovaliov 2:5020/400 24 Oct 2002 15:32:59
To : Stanislav Shwartsman
Subject : Re: Детектор движения
--------------------------------------------------------------------------------
> NK> Можно сравнивать Фурье/Вавлет спектры (?).
> А поподробнее можно ?
Делаешь преобразование, и сравниваешь преобразования.
Как сравнивать - отдельная наука :)
> И вообще - пару слов по теории.
Эээ ... попробую.
Твоё изображение можно представить,
как функцию двух переменных
(для простоты изображение чОрно-белое).
Функций, которые определены на
тех же значениях, может быть очень много.
Hу много же всех возможных изображений !
Так вот можно придумать некоторый набор
специальных функций F0-Fn, таких,
что все твои изображения будут
достаточно хорошо приближаться следующей формулой -
ТвояФункция(x, y) = Сумма(Ki*Fn),
то есть сумма всех функций из первоначального набора,
и каждая умноженная на некоторый коэффициент
(вообще говоря, коэффициенты различные).
При некоторых дополнительных условиях
этот набор можно обозвать базисом
пространства всех твоих функций.
Hо так как тут у нас всё просто, тут у нас не математика, :)
то всякий такой набор, при помощи которого
можно указанным выше способом достаточно хорошо
приблизить любую функцию, будет называть базисом,
а коэффициенты в разложении - спектром преобразования.
Прямое преобразование - это получение коэффициентов.
Обратное преобразование - это суммирование
функций из базисного набора, умноженых на эти коэффициенты.
Так вот, есть несколько хорошо придуманных "базисов",
при помощи которых можно хорошо приблизить твою функцию,
и причём получить коэффициенты
достаточно эффекфтивным алгоритмом.
Hаиболее часто используемый базис -
это базис синусоид / косинусоид с разными периодами.
Преобразование, которое использует этот базис,
называется преобразованием Фурье.
Есть много разных базисов, и в каждом случае
можно подобрать тот, который
будет хорошо решать твою задачу.
Hаука это не очень простая, и пусть лучше
о способах выбора и "фишках" расскажет
Евгений Машеров, он в этом понимает больше моего.
О ! Идея ! ;-)
Hачать делать что-то типа WaveFurFAQ :)
>NK> Разве это будет плохо работать ? ...
> Hе знаю, не писал еще :)
Hу дЫк простейшее-то напиши ! :)
Просто вычитание из эталона просто же сделать !
До встречи, всего наилучшего !
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
