| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Поиск эллипсов на изображении |
| Автор: Ellipsoid 1.1.2015, 13:18 |
| Добрый день. Пытаюсь решить такую задачу: Есть фотография. На фотографии есть эллиптические объекты, которые близки по форме к кругу. Сами объекты могут слегка касаться друг-друга. Слегка это до 10% от диаметра наезжать друг на друга. Объекты однотонные и резко отличаются от фона по цвету. Необходимо найти эти объекты - координаты центра, радиус. Сама фотография обычная - на ней может быть всякий шум, левые объекты, линии, квадраты, параллелограммы и т.п. Некоторое время назад пытался ее решить с помощью преобразования Хафа. Пытался искать как окружности, но из-за эллиптической формы и частичного перекрытия, некоторые объекты не находятся. А если увеличивать порог, то много ложных срабатываний. Если преобразования Хафа натравливать на не окружности, а эллипсы, то будет очень долго по времени. Есть ли какой-нибудь другой приемлемый алгоритм для поиска эллиптических объектов. |
| Автор: Pavia 1.1.2015, 20:18 |
| Если есть мусор так его надо фильтровать. Что касается ошибок окружности так есть две стратегии делить или группировать. Если хотите быстро, то вначале ищите простые признаки. Отбрасываете лишнее. Затем применяете более сложные алгоритмы. К примеру любой круг или эллипс можно представить конечным числом прямых. 16-32 сегмента. Вот вначале можете поискать прямые потом их сгруппировать в эллипс. |