|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vladimir Vassilevsky 2:5020/175.2 18 Dec 2002 18:38:28
To : Alex Astafiev
Subject : Алгоритм оптической мышки
--------------------------------------------------------------------------------
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
"Hе лыком единым шит человек"
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
