Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Поиск эллипсов на изображении 
:(
    Опции темы
Ellipsoid
Дата 1.1.2015, 13:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 1
Регистрация: 1.1.2015

Репутация: нет
Всего: нет



Добрый день. Пытаюсь решить такую задачу: 
Есть фотография. На фотографии есть эллиптические объекты, которые близки по форме к кругу. Сами объекты могут слегка касаться друг-друга. Слегка это до 10% от диаметра наезжать друг на друга. Объекты однотонные и резко отличаются от фона по цвету. Необходимо найти эти объекты - координаты центра, радиус. Сама фотография обычная - на ней может быть всякий шум, левые объекты, линии, квадраты, параллелограммы и т.п.

Некоторое время назад пытался ее решить с помощью преобразования Хафа. Пытался искать как окружности, но из-за эллиптической формы и частичного перекрытия, некоторые объекты не находятся. А если увеличивать порог, то много ложных срабатываний. Если преобразования Хафа натравливать на не окружности, а эллипсы, то будет очень долго по времени. Есть ли какой-нибудь другой приемлемый алгоритм для поиска эллиптических объектов.
PM   Вверх
Pavia
Дата 1.1.2015, 20:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 418
Регистрация: 6.12.2008

Репутация: 11
Всего: 12



Если есть мусор так его надо фильтровать.

Что касается ошибок окружности так есть две стратегии делить или группировать. 

Если хотите быстро, то вначале ищите простые признаки. Отбрасываете лишнее. Затем применяете более сложные алгоритмы. К примеру любой круг или эллипс можно представить конечным числом прямых. 16-32 сегмента. 
Вот вначале можете поискать прямые потом их сгруппировать в эллипс. 
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0480 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.