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

From

Vladimir Vassilevsky (2:5020/175.2)

To

Alex Astafiev

Date

2002-12-19T17:54:14Z

Area

RU.ALGORITHMS

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

Hi Alex,

Wed Dec 18 2002 22:03, Alex Astafiev wrote to All:

 AA> Снимаемая оптически матрица там видимо небольшая. Не думаю что больше чем
 AA> 24x24. Кроме того, матрица снимается с довольно крошечного участка.
 AA> Примерно 3x3 мм, или может быть чуть больше. Из-за крошечных размеров
 AA> участка, сканирование проводится очень быстро - 1500раз/сек. Хотя по
 AA> некоторым материалам пиковая скорость 12 дюймов (304.8мм) в секунду и при
 AA> этом 400 отсчетов на дюйм (25.4мм).

 AA> Алгоритм используемый там - некий патентованый fast cross-correlation...
 AA> но вот что конкретно, в деталях так и неясно.

 Более-менее понятно. За доли миллисекунды мышка уйдет не более чем на 
 один пиксел матрицы в любом направлении. 
 Дальше тупо считаем корреляцию (или даже просто разность картинок) для
 девяти возможных позиций, находим максимум. Это, кстати, идеальная задача
 для хардверной реализации.
 Если мышка стоит на месте, не запоминаем новую картинку. Если сдвинулась
 - запоминаем.
 Накапливаем перемещение за ~0.01 сек. Передаем в комп.

 VLV
 

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

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