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

From

Alex Astafiev (2:5000/228.16)

To

Vladimir Vassilevsky

Date

2002-12-17T22:07Z

Area

RU.ALGORITHMS

А что ты слышал про распределенные вычисления folding@home, дорогой Vladimir?

 VV>  Мне случалось встречаться, правда, не с мышкой, а с аналогичной
 VV>  задачей для измерения перемещения машины с помощью
 VV>  телекамеры, которая смотрит на землю.
 VV>  Алгоритм простой: сдвиг = максимум корреляции между кадрами.
 VV> Корреляцию считаем через двумерное БПФ.

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

---
 * Origin: Фидонет - сеть друзей. Будьте дружественнее! (2:5000/228.16)