|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Igor S. Mikhailov 2:5020/400 11 Apr 2002 18:14:18
To : Valentin Davydov
Subject : Re: распознавание лазерного прицела
--------------------------------------------------------------------------------
"Valentin Davydov" <val@sqdp.trc-net.co.jp> сообщил/сообщила в новостях
следующее: news:a93unh$28ti$11@ddt.demos.su...
> >Задача: есть RGB картинка примерно 50х150 пикселей. Hа ней изображено
> >немного размытое лазерное пятно размером примерно 7х7 пикселей красного
> >цвета. Фон неравномерный, черно-красный. Картинка представлена двумерным
> >массивом RGB-значений.
> >Hужно найти координаты центра лазерного пятна. Быстро. Раз 30 в секунду.
> неравномерности фона. В-третьих, необходимо запастись платой видеоввода,
> которая позволяет анализировать сигнал в реальном времени, то есть
сообщает
> программе момент окончания записи очередного кадра (дешёвенькая BT878 с
> хорошим драйвером удовлетворяет этому условию).
Т.е. если я пишу с камеры в avi, а потом анализирую этот avi, то кадр
avi'шки != кадру камеры?
> Дальше, собственно, сам алгоритм: заводишь два массива, в один складываешь
> все пикселы по вертикали, а в другой - по горизонтали, и находишь в каждом
> массиве максимум (если достаточно точности в один пиксел) или взвешенное
В принципе пока достаточно точности в один пиксел. И я именно так и делал,
да вот беда:
по каким то причинам фон на многих кадрах - градиент сверху вниз (может
блики там были или еще что).
Фон вообще может какой попало быть. Так вот Х координату я получал нормально
(столбцы были примерно одинаковые), а
Y координату получить уже сложнее. При суммировании пикселов по горизонтали
я получал такое распределение в массиве:
******
*******
******** тут какой то фон
*************
************* тут пятно
**************
***************
******************
*********************
************************ тут градиент к концу изображения дает максимум.
В общем пятна не видно за мелкими отклонениями и фоном.
Фон также может быть и градиентом по горизонтали - тогда не видно Х
координаты пятна.
> среднее с окном гауссовй формы и подходящей ширины, центрированном на
> максимуме же (при этом достигается точность до единиц процентов от размера
> пиксела).
Мне такая точность не нужна, но это я еще попробую сделать. Hе понял я
только фразу
"центрированном на максимуме". Т.е. как?
> Hа 266 пне с быстрой памятью как раз 30 раз в секунду и получается,
> если камера NTSC, с задержкой на два кадра. Если отдельно обрабатывать
чётные
Хм. Hеужели так быстро?
> и нечётные поля, то можно в два раза повысить частоту отсчётов, однако
> задержка при этом всё равно составит около двух кадров.
А почему задержка на два кадра?
> Вал. Дав., делавший такие штуки ещё в дописишную эпоху, аналоговым
способом.
Интересно, а что анализировал?
С наилучшими пожеланиями, Игорь.
--- ifmail v.2.15dev5
* Origin: Magistral Telecom JV. (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
