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

From

Evgenij Masherov (2:5020/175.2)

To

Alex Astafiev

Date

2002-12-19T09:56:23Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

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> но вот что конкретно, в деталях так и неясно.

1. Поскольку задача найти максимум - можно корреляционную функцию не
нормировать.
2. Если на данном железе умножение дороже сложения - можно вместо произведения
считать абсолютную величину разности. Это не есть корреляция, но также мера
сходства (пригодная в силу п.1)
3. Если бы матрица была бы побольше - можно быстро считать корреляцию через
БПФ.

Евгений Машеров АКА СанитарЖеня

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