2장 영상처리 - 이진 영상

이진화

명암 영상을 흑과 백만 가진 이진 영상으로 변환

임계값 방법

• 히스토그램의 두 봉우리 사이의 계곡을 임계값 T로 결정
• 자연 영상에서는 계곡 지점 결정이 어려움

오츄 알고리즘 [Otsu79]

• 이진화 했을 때 흑 그룹과 백 그룹 각각이 균일할수록 좋다는 원리에 근거
• 균일성은 분산으로 측정 (분산이 작을수록 균일성 높음)
• 분산의 가중치 합 $v_{within}$(.)을 목적 함수로 이용한 최적화 알고리즘
• 분산이 작다 == 밝기 변화가 작을 수록 균일성이 좋다!

$w_0(t)v_0(t) // 흑 그룹v:분산의 가중치 합$

$w_1(t)v_1(t) // 백 그룹v:분산의 가중치 합$

분산의 가중치 합 : (흑그룹 누적 정규분포 * 흑그룹 분산) + (백그룹의 누적 정규분포 * 백그룹 분산)

t에 대한 분산의 가중치 합이 가장 작은 값을 임계값 T로 설정

여기서 t는 히스토그램의 값 x축!

t-1 번째의 계산 결과를 t 번째에 활용하여 빠르게 계산

점화식으로 풀어서 해결