определение круга с использованием python, numpy?

Question

1. Я хочу реализовать алгоритм hough trasform, используя python, numpy и scipy.

2. Я не хочу использовать opencv.

3. Я пытаюсь обнаружить Центр круга или круга в изображении без известного радиуса.

Может ли кто-нибудь мне помочь или дать мне код? или скажите мне на простых этапах, что я могу реализовать, чтобы обнаружить круг, не зная его радиуса.

Спасибо в продвижении.

Answer 1

Я гугле немного, и я нашел следующее:

http://nabinsharma.wordpress.com/2012/12/26/linear-hough-transform-using-python/

Может быть, это то, что вы ищете.

К сожалению, я думаю, что для кругов вы должны попробовать следующее:

http://nullege.com/codes/search/houghcircles

Answer 2

Процесс реализацию Хаф Transform довольно straightfoward. Я предлагаю вам посмотреть на youtube для некоторых видеороликов об этом, есть даже видео с кодом/псевдокодом.

Это, как говорится, я был в той же ситуации, надеясь внедрить HT для обнаружения кругов. Однако подход, который я решил использовать, немного отличался от традиционного HT. Вместо того, чтобы перебирать все пиксели для генерации кругов, которые проходят по одной точке окружности, я использовал точки круга как центры, увеличивая радиус от min_radius до max_radius и набирая его в той же форме, что и классический HT.

Таким образом, вы получите 3D-массив с использованием (x, y и радиуса). Центром и радиусом будет (x, y, радиус) с максимальным накопленным значением.

Simplified Hough Transform