Blob Algorithm
개요
‘Visual C++ 영상 처리 프로그래밍’에 있는 레이블링(블롭) 알고리즘을 정리한다.
이론
고전적 레이블링 기법의 첫 번째 스캔에서 레이블을 지정하는 방법
임의의 위치에서 위쪽과 왼쪽 두 이웃 픽셀을 조사하여
1. 두 이웃 픽셀에 레이블이 존재하지 않은 경우
A. 새로운 레이블을 지정하고,
B. 자기 자신의 레이블을 가리키는 새 등가 테이블 항목을 생성한다.
2. 두 이웃 픽셀 중 하나에만 레이블이 존재하는 경우
A. 이웃 픽셀과 동일한 레이블을 지정한다.
3. 두 이웃 픽셀 모두에 레이블이 존재하며, 서로 동일한 레이블인 경우
A. 이웃 픽셀과 동일한 레이블을 지정한다.
4. 두 이웃 픽셀 모두에 레이블이 존재하며, 서로 다른 레이블인 경우
A. 두 레이블 중 작은 번호의 레이블을 지정하고,
B. 두 레이블 중 큰 번호의 레이블이 작은 번호의 레이블을 가리키도록 등가 테이블을 조정한다.
출처 - Visual C++ 영상 처리 프로그래밍