|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nick Kovaliov 2:5020/400 28 Oct 2002 10:39:59
To : Sergey Bychkov
Subject : Re: Детектоp движения
--------------------------------------------------------------------------------
SB> А сpавнение с каpтинкой,
SB> снятой несколько секyнд назад,
SB> может помочь пpопyстить
SB> гpамотного незаконного посетителя,
SB> котоpый бyдет двигаться очень медленно.
А с несколькими случайно выбранными картинками
из какого-то последнего промежутка времени ? ...
Ежели бы мощность была порядка
современных компов,
я бы лучше делал вот так -
Хранил бы кучу вавлет/фурье спектров
типа "эталонных" картинок.
Текущую бы раскладывал,
отсекал некоторые верхние коэффициенты,
и искал бы ближайших соседов среди эталонных.
Алгоритмов поиска со сложностью
O(n*ln(n)), и даже O(n) полно.
Ежели хранить не картинки, а их спектры,
это будет ещё и довольно компактным,
и ещё и довольно быстрым.
А работало бы так - сначала в памяти
одна эталонная картинка, и из-за этого сигнализация
поначалу часто срабатывает.
Сработала на нормальный объект -
охранник записал в эталонные,
или дал своему боссу на утверждение.
До встречи, всего наилучшего !
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
