| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Поиск окружностей в изображении через Hough transform
Sapersky © (2003-11-05 13:38:00)
Если кто занимался, подскажите. Не могу понять, как при выполнении этой трансформации (генерация по градиентам) учитываются окружности разных радиусов (не учитываются?). Что-то было насчёт трёхмерного массива-аккумулятора (3-е изм. - радиус), но слишком уж ресурсоёмко получается.
Sapersky (2003-11-10 17:40:00) [1]
Спасибо, теперь ясно.
По размерности аккумулятора - сейчас сообразил, что вроде можно обойтись двумя массивами X*Y, если сравнивать их после прохода по каждому радиусу, и для каждого пикселя в финальный массив записывать максимальное значение (ну и соответствующий ему радиус). Возможно, это медленнее, но памяти требуется значительно меньше.
MBo (2003-11-08 09:55:00) [2]
AFAIK, именно трехмерный массив и будет - для поиска окружносте определенного радиуса проводится преобразование именно для этого радиуса, если результаты изображать графически - на трехмерной картинке будут пики в точках - центрах окружностей. Если радиусы неизвестны априори, придется пробегать их с определенным шагом - получится X-Y-R массив, максимумы значений которого - искомые радиусы и координаты соотв. окружностей.
Видел упоминания "эффективных алгоритмов поиска окр-тей" - но только абстракты статей
| |
