그림에서 내부 영역 찾기

Question

흰색 배경에 어두운 도넛이 있다고합시다. 좋은 방법은, 어떤 픽셀의 값 (0 = 흰색, 1 = 흰색)과 이웃 픽셀 값을보고, 이미지에서 발견 된 두 개의 흰색 영역 중 어느 것이 도넛 안에 있는지 확인하는 것입니다. 컴퓨터 그래픽

Dark Donut http://us.cdn2.123rf.com/168nwm/aaronamat/aaronamat1011/aaronamat101101843/8326944-bite-chocolate-donuts-on-a-white-background.jpg

Answer 1

,이 문제는 광범위 지오메트리 처리의 관점에서 검토되고있다. 목표는 점이 다각형 (바깥 구멍이있을 수 있음)의 바깥 쪽인지 아닌지를 확인하고 예를 들어 색상 채우기에 사용되었습니다.

가장 일반적인 해결책은 현재 점에서 임의의 방향으로 선을 투사하는 것입니다 (간략히하기 위해 수평 주사선을 사용할 수 있음). 경계와 교차점 수를 계산합니다. 이 숫자가 짝수이면 외부에 있고, 홀수이면 내부에 있습니다.

경계를 찾는 것은 가장자리 찾기 기술 (예 : Sobel 연산자)을 사용하여 수행 할 수 있습니다. 이제 주어진 점에서 오른쪽으로 한 행을 이동하여 (예를 들어) 발견 한 모서리 수를 계산할 수 있습니다.

Answer 2

WhitAngl의 대답은 정확하므로 내 대답은 문맥을 이미지 처리와 관련된 몇 가지 문제로 간단하게 가져 오는 것입니다. 당신이 이것을 알고 있다면, naïveness에 대한 미안.

초기 이미지가 주어지면 가장자리를 감지하는 자체 문제로 인해 가장자리가 잘못된 것일 수 있습니다. 그들은 깨 졌거나 감지되지 않을 수도 있습니다. 또한, 독자적으로 고려할 때, 우리는 0 = 흰색, 1 = 흰색을 단순하게 사용할 수 없습니다.

그런 다음 WhitAngl의 대답은 완벽하게 적용됩니다 우리는 당신이 하나 더 이진 표현이 있다고 가정하면

: 원래 이미지로,이 같은 고려의 결과이다. 또한이 경우 대답은 다음과 같이 단순화 될 수 있습니다. 흰색 픽셀을 만지는 외곽 가장자리의 검은 픽셀이있는 경우이 흰색 픽셀은 내부 픽셀이 아닙니다. 이것은 제공합니다 모든 흰색 픽셀이 도넛에 인테리어

합니다.