Алгоритм оптической мышки

From

Vladimir Vassilevsky (2:5020/175.2)

To

Alex Astafiev

Date

2002-12-18T17:38:28Z

Area

RU.ALGORITHMS

From: "Vladimir Vassilevsky" <vlv@fullnet.net>

Hi Alex,

Tue Dec 17 2002 22:07, Alex Astafiev wrote to Vladimir Vassilevsky:
 
 VV>>  Мне случалось встречаться, правда, не с мышкой, а с аналогичной
 VV>>  задачей для измерения перемещения машины с помощью
 VV>>  телекамеры, которая смотрит на землю.
 VV>>  Алгоритм простой: сдвиг = максимум корреляции между кадрами.
 VV>> Корреляцию считаем через двумерное БПФ.

 AA> Как мы оба понимаем, БПФ есть задача весьма и весьма ресурсоемкая.
 AA> Требуется неслабая float-point производительность, даже если матрица
 AA> будет всего 16x16. 

 Float не обязательно. Хватает 16-битного 30 MIPS DSP. 
 
 AA> Однако, некоторые оптические мышки работают месяцы от
 AA> батареек, пересчитывая свое положение за сотню раз в секунду!

 Задача хорошо ложится на хардвер. 
 Специализированный мышиный камень.

 AA> Отсюда вывод - мышки это делают как-то иначе.

 1. Мышка не уйдет далеко за 0.01сек. Можно "в лоб" посчитать корреляцию
 в небольшой окрестности исходной точки.
 2. Можно, конечно, искать контрастные места и ориентироваться по их 
 перемещению. В реализации это намного сложнее, и совсем не факт, что 
 получится быстрее.

 VLV

"Не лыком единым шит человек"

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)