2017-05-09 3 views
0

흰색과 어두운 픽셀이 포함 된 이진 이미지가 있습니다. 그 이진 이미지에서 더하기 기호 (3x3)를 검색해야합니다.허프 변환을 사용하여 이진 이미지에서 더하기 기호 검색

0 : 어두운 픽셀

00000000 
01000100 
01001110 
00000100 
00000000 
01000000 
00100110 
00000000 

위의 바이너리 이미지에서 하나 개 더하기 기호가 있습니다에 대한 : 흰색 픽셀

1

합니다. 어떻게 hough transform을 사용하여 그것을 찾을 수 있습니까? 거친 공간의 치수는 무엇입니까?

내 접근 방식은 위 이미지에서 두 줄을 찾는 것이지만 확실하지 않습니다. 나는 코드를 찾지 않고 단지 내가 그 더하기 기호를 찾을 수있는 방법에 대한 설명만을 찾고있다.

+0

왜 이것을 변환 해 주겠습니까? 그건 과잉이야. – Piglet

답변

1

Hough 공간의 한 점은 찾으려는 대상을 완전히 설명해야합니다. 무제한 선을 찾고 있다면 일반적으로 선의 극 좌표 (원점에 대한 각도와 거리)를 Hough 공간에 저장합니다. 3x3 더하기 기호를 찾으려고 할 때, 그런 기호의 중심 픽셀의 위치가 완전히 그것을 묘사합니다. 결국, 중앙 픽셀이 어디에 있는지 알면 다른 검은 픽셀의 위치를 ​​알 수 있습니다. 그 차원이 이제 2

, 당신은 다음과 같이 허프 공간이 일반적으로 채우는 방법이다 그러므로, 당신은, 호우 공간에서 중앙 픽셀 위치를 저장하십시오 B/W 이미지의 모든 검정색 픽셀

당신 만남, 당신은 관심 대상의 일부라고 가정합니다. 그러나 (x, y)에있는 픽셀이 관심 객체의 일부임을 알면 Hough 공간에서 해당 객체를 찾을 수 없습니다. 좀 더 정확히 말하자면, Hough 공간에는 (x, y)에 특정 픽셀을 모두 포함하는 여러 객체가 있습니다. 이 시점에서 모든 개체를 열거하는 방법을 알아야합니다. 일단 그렇게하면 열거 된 각 객체에 대해 Hough 공간의 값을 단순히 증가시킵니다.

당신의 경우, 열거하는 것은 정말 간단합니다. 3x3 더하기 기호 패턴의 모든 검정색 픽셀을 열거하고 각 픽셀에 대해 픽셀에서 중앙까지의 벡터를 계산하면됩니다. 하나. 더하기 기호가있는 일부 픽셀의 위치와 중앙 픽셀의 벡터가 있으면 중앙 픽셀의 위치도 알 수 있습니다. 그 위치는 증가 할 필요가있는 허프 (Hough) 공간의 한 지점입니다.

+0

설명 주셔서 감사합니다! – Pete