이진 영상에 레이블링을 수행하면 각각의 객체 영역에 고유의 번호가 매겨진 2차원 정수 행렬이 만들어집니다. 레이블링에 의해 만들어지는 이러한 2차원 정수 행렬을 레이블 맵(label map)이라고 부릅니다. 레이블링을 수행하는 알고리즘은 매우 다양하게 존재하지만 모두 같은 형태의 레이블 맵을 생성합니다.

작은 크기의 입력 영상에 대해 레이블링을 수행하였을 때 만들어지는 레이블 맵에 대해 자세히 살펴보겠습니다. 그림 12-2는 작은 크기의 영상에 대해 레이블링을 수행한 결과입니다. 그림 12-2(a)는 레이블링 입력으로 사용한 8×8 크기의 이진 영상입니다. 이 영상은 서로 분리된 세 개의 흰색 객체 영역을 가지고 있습니다. 이 영상에 대해 레이블링을 수행하면 정수로 구성된 레이블 맵 행렬이 생성되고, 이 행렬을 그림 12-2(b)에 나타냈습니다. 입력 영상에서 배경 픽셀은 레이블 맵 행렬에서 0으로 설정되고, 입력 영상의 각 객체 픽셀 영역에는 고유의 번호가 매겨진 것을 확인할 수 있습니다.

▲ 그림 12-2 레이블링 알고리즘의 입력과 출력