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

From

Nick Kovaliov ()

To

Sergey Bychkov

Date

2002-10-28T09:39:59Z

Area

RU.ALGORITHMS

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

    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)