연결 요소 레이블링

4 연결과 8 연결

평면 영상에서 4 연결은 상하좌우 이웃으로 연결을 정하고, 8 연결은 대각선 이웃도 포함한다. 2×2 배열의 두 행이 (1,0),(0,1)이면 두 전경 화소는 대각선으로만 닿는다. 4 연결에서는 두 요소, 8 연결에서는 한 요소다. 같은 화소 집합도 무엇을 이웃으로 정의했는지에 따라 다른 결과가 되는 예제다.

레이블은 식별자다

같은 연결 요소 안의 화소에는 같은 번호를, 다른 요소에는 다른 번호를 줄 수 있다. 번호 3이 2보다 큰 물체라는 뜻은 아니며 클래스 이름이나 확률도 아니다. 탐색 순서나 구현이 달라지면 번호 자체는 달라질 수 있다. 결과 비교에서는 번호의 일치만 보지 말고 화소들이 같은 집합으로 묶였는지를 확인한다.

입력 값과 연결 조건

0을 배경, 모든 0이 아닌 값을 전경으로 취급하는 연산에서는 인접한 값 1과 2가 같은 요소가 될 수 있다. 값이 다르다는 이유만으로 자동 분리되는 것은 아니다. 이미 클래스 번호가 붙은 영상에서 같은 값끼리만 묶고 싶다면 그 정의에 맞는 절차를 사용해야 한다. 구조 요소로 이웃을 지정하는 경우 연결이 양방향인지도 확인한다.

전처리와 후속 분석

잡음 점은 작은 요소를 만들고, 한 화소의 다리가 두 물체를 하나로 연결할 수 있다. 형태학적 처리가 이런 연결을 바꿀 수 있으므로 원래 자료와 결과를 함께 살핀다. 요소별 면적과 위치를 계산하거나 워터셰드의 마커를 만드는 데 사용할 수 있지만, 연결 요소 하나가 실제 물체 하나라는 보장은 없다. 출력 형식이 필요한 레이블 개수를 표현할 수 있는지도 확인한다.