파이어를 사용하는 원 감지, numpy?

Question

1. 나는 파이썬, NumPy와와 scipy를 사용하여 무릎 trasform 알고리즘을 구현하려는.

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

허프 변환을 구현하는 과정은 꽤 straightfoward입니다. 나는 그것에 대해 약간의 비디오를 위해 youtube를 보길 권한다. 코드/의사 코드가있는 비디오조차도있다.

말했다되는 것을 나는 원을 감지하는 HT를 구현하기 위해 찾고, 같은 상황에있었습니다. 그러나, 내가 사용하기로 결정한 접근법은 전통적인 HT와는 조금 다릅니다. 원 포인트 중 가장 가까운 위치에서 전달되는 원을 생성하기 위해 모든 픽셀을 반복하는 대신 원 포인트를 중심으로 사용하여 반경을 min_radius에서 max_radius로 증가시키고 고전 HT와 동일한 형식으로 정교화합니다.

이렇게하면 (사용되는 X, Y 및 반경)를 3 차원 어레이를 갖는 끝날 것이다. 중심과 반지름은 최대 값을 가진 (x, y, 반지름)이됩니다.

Simplified Hough Transform