최소볼록집합
• cnvxhull(M, fg) - 행렬 M에서 값 fg의 픽셀로 이루어진 최소볼록집합이 포함된 행렬을 구합니다.
최소볼록집합은 동일한 광도의 픽셀과 인접한 픽셀을 결정하여 이미지의 형태를 특성화하는 방법입니다. 이것은 이미지에서 구멍과 볼록한 피쳐를 찾을 때 유용한 방법입니다.
이 함수는 전경색 픽셀은 1로 설정되고 배경색 픽셀은 0으로 설정된 M의 최소볼록집합을 포함하는 이진 이미지 행렬을 구합니다.
인수
• M은 이미지 행렬입니다.
• fg는 전경색 픽셀의 광도 값입니다.
추가 정보
출력은 최소볼록집합 안쪽은 1의 값을 갖고 바깥쪽은 0을 값을 갖도록 이진화됩니다. M에서 픽셀 집합의 맨 왼쪽 및 맨 위 점으로 P1을 선택하고 P1을 통과하는 수평선으로 L1을 선택하여 최소볼록집합을 찾습니다. 그런 다음 픽셀 집합에서 fg 값과 만날 때까지 P1을 중심으로 L1을 회전합니다. 회전한 선의 결과를 L2라 하고 L2를 따라 P1에서 가장 먼 지점을 P2로 지정하면 Pn = P1이 될 때까지 알고리즘이 반복합니다. 합집합 {P1, P2, ... , Pn-1}이 최소볼록집합의 꼭지점입니다.
사용되는 알고리즘은 Digital Picture Processing(A. Rosenfeld 및 A. C. Kak 저서, 269페이지, 1982년)에 설명되어 있습니다.