| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Алгоритм нахождения [Delphi, C++ Builder, Windows]
Pavelius © (2004-04-14 16:42:00)Так как этот форум был раньше и по алгоритмам, то вопрос такой.
Существует следующая задача.
Есть у меня на изображении закрашенная окружность.
Мне необходимо найти ее приблизительный радиус и центр.
Окружность может быть плохого качества (копия на копире),
недостаточная закрашенность всей окружности.
Помогите пожалуйста с алгоритмами для этой задачи.
Pavelius (2004-04-15 11:36:00) [21]to wiz
Ничего страшного мне реализация нужна максимум через неделю
to KA_
А помочь в реализации не хотите ?
to ALL
Реализация задачи будет вознаграждена
KA_ (2004-04-15 11:31:00) [22]Пояснения:
1. Медианная филтрация - такое изменение картинки, когда для каждой ее точки рассматривается область вокруг нее, вычисляется среднее значение интенсивности и присваивается этой точке.
Области обычно берут квадратные. Чем больше размер картинки, тем больше сглаживание и меньше шума.
2. Пороговый метод поиска контуров - просматриваются последовательно все пары соседних точек на картинке. Если перепад интенсивности больше некоторого порогового значения, то в этом месте находится граница объекта, т.е. контур
KA_ (2004-04-15 11:25:00) [23]>Pavelius © (14.04.04 16:42)
Тебе надо сначала избавиться от шума, думаю медианный фильтр здесь будет то что надо.
Дальше надо найти на этой отфильтрованной картинке контур окружности - самым простым пороговым методом.
В итоге получишь последовательность точек - контур, а его надо аппроксимировать до окружности.
Задача достаточно тривиальная, если на картинке только окружность и качество не совсем ужасное.
wiz (2004-04-15 11:15:00) [24]2 Pavelius:
тоже можно, но это нужно перелистать мои старые лекции по мат.статам., а это я смогу сделать только вечерком
Pavelius (2004-04-15 10:51:00) [25]to wiz [21]
Размер мы как бы изначально знаем, приблизительное расположение тоже. А как насчет ввода коэффициента точности ?
Pavelius (2004-04-15 10:42:00) [26]to wiz [20]
Шум минимальный
wiz (2004-04-15 10:29:00) [27]2 Pavelius:
(в предыдущем post'е я описался... за 0.3 я еще готов побороться)
кстати, тут всплыл еще один вопрос: требуемая точность в поиске размеров/положения???
wiz (2004-04-15 10:16:00) [28]2 Pavelius:
хорошо бы еще знать отношение сигнал/шум на изображении...
если 0.3 и меньше, то без меня... это задачка не на одну неделю
(0.3 это отношение, при котором человек уверенно (и почти мгновенно) устанавливает параметры объекта, 0.1 еще почти без труда различает, 0.03 глаз уже не видит)
Anatoly Podgoretsky (2004-04-15 10:09:00) [29]Pavelius © (15.04.04 09:18) [14]
Место для дополнительных пунктов меню освобождали
Pavelius (2004-04-15 09:53:00) [30]to Morfy:
Никакого человека с тыканием на кнопки мыши, только компьютер и наши параметры.
to wiz:
Насчет картинки, ее можете делать сами, просто придерживайтесь следующего: Окружность должна быть больше похожа на окружностью, а не на овал. Радиус гдето от 5 мм до 20 мм. В точках сколько будет не знаю. И еще надо будет несколько видов изображений: с шумом, с неполной окружностью, для того чтобы проверить качество алгоритма
1. Даже если она и в цвете, мы ее приводим в черно-белое изображение и в дальнейшем работаем только Ч/Б
2. Мы может сами указывать, чтобы более универсальный был
3. Ограничения по времени: гдето для размеров области 10 см на 10 см не больше пары секунд.
На реализацию: около недели
Вознаграждение гарантирую !
wiz (2004-04-15 09:30:00) [31]2 Pavelius:
еще пара вопросов (если серьёзно подходить к задаче)
1. картинка (как и окружность) ч/б или мы работаем в цвете?
2. примерные размеры изображения и примерные размеры окружности
3. ограничения на время выполнения алгоритма (по порядку величины: миллисекунды, секунды, часы (т.е. не важно))
(ну и еще один вопрос не по алгоритму: срочность?)
Morfy (2004-04-15 09:22:00) [32]а что в конечном итоге тебе надо...и возможно ли использование участия человека в процессе? типа ткнул мышкой в область и получил искомы результат...у меня есть идеи по поводу этого...
wiz (2004-04-15 09:22:00) [33]2 Pavelius:
раз пошла такая пьянка, то неплохо бы выложить где-нибудь тестовую картинку, чтобы народ мог ознакомиться
Pavelius (2004-04-15 09:18:00) [34]to Anatoly Podgoretsky
просто раньше явно был указан, а сейчас не очень :), хотя я могу ошибаться
to wiz:
Просто задачу надо максимально быстро решить.
to all:
и из-за того что ее надо решить быстро я предоставляю финансовое вознаграждение.
Anatoly Podgoretsky (2004-04-15 09:08:00) [35]Почему был? Вот сегодняшняя вырезка из правил
Игры. Построение игр ( разработка алгоритмов, написание игр)
http://delphimaster.ru/forums.shtml
wiz (2004-04-15 09:05:00) [36]2 Pavelius:
набираем в яндексе названия и читаем до полного просветления
Pavelius (2004-04-15 09:04:00) [37]Ок, уточню условия задачи.
В указанной области (x,y)-(x1,y1) предположительно есть только одна окружность плюс разного рода шум (плохое качество картинки, полученной со сканера). Окружность может быть частично "размыта": отсутствие части пикселов, неполный край. Нам надо очистить картинку от шума, степень очистки можно менять для улучшения результата. И на получившимся изображении искать что то похожее на окружность, некое подобие ее. В принципе можно еще указать погрешность нахождения.
Ну и можно еще реализовать дополнительно нахождение большего количества окружностей в данной области.
Чтобы Вам было интереснее поработать над этой задачей я решил предоставить финансовое вознаграждение за решенную задачу и предоставления ее в виде программы с исходным кодом. Ну, а сумма будет в пределах от 50 до максимум 100 у.е. естественно от степени реализации
MBo (2004-04-15 08:34:00) [38]кроме круга, на картинке еще что-то есть?
Pavelius (2004-04-15 08:13:00) [39]pshipilin#mail.ru
Мараканец (2004-04-15 08:05:00) [40]я бы тебе прислал, знать бы только куда?
| |
Страницы: 