|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Alex Astafiev 2:5000/228.16 17 Dec 2002 23:07:00 To : Vladimir Vassilevsky Subject : Алгоритм оптической мышки --------------------------------------------------------------------------------
VV> Мне случалось встречаться, правда, не с мышкой, а с аналогичной
VV> задачей для измерения перемещения машины с помощью
VV> телекамеры, которая смотрит на землю.
VV> Алгоритм простой: сдвиг = максимум корреляции между кадрами.
VV> Корреляцию считаем через двумерное БПФ.
Как мы оба понимаем, БПФ есть задача весьма и весьма ресурсоемкая.
Требуется неслабая float-point производительность, даже если матрица будет
всего 16x16. Однако, некоторые оптические мышки работают месяцы от батареек,
пересчитывая свое положение за сотню раз в секунду!
Отсюда вывод - мышки это делают как-то иначе.
---
* Origin: Фидонет - сеть друзей. Будьте дружественнее! (2:5000/228.16)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/174643dffa1fb.html, оценка из 5, голосов 10
|