Re: Детектор движения

From

Nick Kovaliov ()

To

Stanislav Shwartsman

Date

2002-10-24T15:32:59Z

Area

RU.ALGORITHMS

From: "Nick Kovaliov" <Nick@urm.ru>

        > NK> Можно сравнивать Фурье/Вавлет спектры (?).
    > А поподробнее можно ?
Делаешь преобразование, и сравниваешь преобразования.
Как сравнивать - отдельная наука :)

    > И вообще - пару слов по теории.
Эээ ... попробую.
Твоё изображение можно представить,
как функцию двух переменных
(для простоты изображение чОрно-белое).

Функций, которые определены на
тех же значениях, может быть очень много.
Ну много же всех возможных изображений !

Так вот можно придумать некоторый набор
специальных функций F0-Fn, таких,
что все твои изображения будут
достаточно хорошо приближаться следующей формулой -
ТвояФункция(x, y) = Сумма(Ki*Fn),
то есть сумма всех функций из первоначального набора,
и каждая умноженная на некоторый коэффициент
(вообще говоря, коэффициенты различные).
При некоторых дополнительных условиях
этот набор можно обозвать базисом
пространства всех твоих функций.

Но так как тут у нас всё просто, тут у нас не математика, :)
то всякий такой набор, при помощи которого
можно указанным выше способом достаточно хорошо
приблизить любую функцию, будет называть базисом,
а коэффициенты в разложении - спектром преобразования.

Прямое преобразование - это получение коэффициентов.
Обратное преобразование - это суммирование
функций из базисного набора, умноженых на эти коэффициенты.

Так вот, есть несколько хорошо придуманных "базисов",
при помощи которых можно хорошо приблизить твою функцию,
и причём получить коэффициенты
достаточно эффекфтивным алгоритмом.

Наиболее часто используемый базис -
это базис синусоид / косинусоид с разными периодами.
Преобразование, которое использует этот базис,
называется преобразованием Фурье.

Есть много разных базисов, и в каждом случае
можно подобрать тот, который
будет хорошо решать твою задачу.

Наука это не очень простая, и пусть лучше
о способах выбора и "фишках" расскажет
Евгений Машеров, он в этом понимает больше моего.

О ! Идея ! ;-)
Начать делать что-то типа WaveFurFAQ :)

        >NK> Разве это будет плохо работать ? ...
    > Не знаю, не писал еще :)
Ну дЫк простейшее-то напиши ! :)
Просто вычитание из эталона просто же сделать !

До встречи, всего наилучшего !


--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)