연결 요소

1. 화소의 모양

- 화소는 어떤 모양일까?

- 위 사진과 같이 많은 형태의 화소가 존재한다. 프린터나 모니터와 같이 화소를 물리적으로 다루어야 하는 경우 모양이 중요하다. 하지만

- CV에서 화소는 추상적인 것에 불과하기 때문에 가장 편리한것을 선택하면된다. 육각형은 좌표를 지정하기 어려워 대부분 사각형의 모양을 사용한다.

 

2. 화소의 연결성

-화소의 이웃에 대해 생각해 보자.

- 보통 동서남북 네 개 화소를 이웃으로 간주하는 4-연결성과, 여덟게 화소를 모두 이웃으로 삼는 8-연결성을 보여 준다.

- 이진 영상을 살펴보면 서로 연결된 화소의 집합이 여럿 나타난다.

- 이들 집합 각각을 연결 요소(Connected Component라 부른다.)

- 보통 연결 요소는 별도로 다루기 때문에. 이들 각각에 고유한 번호를 붙인 후 다음 처리 단계로 넘겨 주어야 한다.

- 위 사진에서 4-연결성을 사용하는 경우 네 개의 연결 요소가 생기고, 8-연결성을 사용하는 경우 두 개의 연결 요소가 생긴다.