|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 19 Dec 2002 10:56:23
To : Alex Astafiev
Subject : Алгоритм оптической мышки
--------------------------------------------------------------------------------
Wed Dec 18 2002 22:03, Alex Astafiev wrote to All:
AA> Снимаемая оптически матрица там видимо небольшая. Hе думаю что больше чем
AA> 24x24. Кроме того, матрица снимается с довольно крошечного участка.
AA> Примерно 3x3 мм, или может быть чуть больше. Из-за крошечных размеров
AA> участка, сканирование проводится очень быстро - 1500раз/сек. Хотя по
AA> некоторым материалам пиковая скорость 12 дюймов (304.8мм) в секунду и при
AA> этом 400 отсчетов на дюйм (25.4мм).
AA> Алгоритм используемый там - некий патентованый fast cross-correlation...
AA> но вот что конкретно, в деталях так и неясно.
1. Поскольку задача найти максимум - можно корреляционную функцию не
нормировать.
2. Если на данном железе умножение дороже сложения - можно вместо произведения
считать абсолютную величину разности. Это не есть корреляция, но также мера
сходства (пригодная в силу п.1)
3. Если бы матрица была бы побольше - можно быстро считать корреляцию через
БПФ.
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
