컴퓨터 비전 - 6. 연결요소와 범람채움, 모폴로지

연결요소 connected component

- 특정 픽셀 주위에 연결된 픽셀들

- 4 연결성 : 중앙 픽셀을 포함한 상하좌우 픽셀들의 모임

- 8 연결성 : 중앙 픽셀과 주위 픽셀들의 모임

https://scc.ustc.edu.cn/zlsc/sugon/intel/ipp/ipp_manual/IPPI/ippi_ch14/ch14_flood_fill_functions.htm

 

 

 

 

 

범람채움 알고리즘 floodfill algorithm

- 시작점으로부터 일정 규칙에따라 연결 요소들을 채우는 알고리즘

https://www.wikiwand.com/en/Flood_fill

 

 

 

 

 

 

 

모폴로지 연산 morphorlogy operation

- 침식 errosion 연산 : 마스크를 컨볼루션하여 기존 영상을 깍아내는 연산

- 팽창 dilation 연산 : 마스크를 컨볼루션하여 기존 영상을 팽창 시키는 연산 

 

- 열기 opening 연산 : 침식 후 팽창

- 닫기 closing 연산 : 팽창 후 침식 -> 번호판 검출시 사각 영역을 추출하기 위해서 사용되기도 함 

 

 

모폴로지 morphology 

- 이진 모폴로지 : 이진 영상에서 수행하는 모폴로지

- 명암 모폴로지 : 명암 영상에서 수행되는 모폴로지

 

 

 

 

 

 

 

 

 

번호판 검출 과정 예시

1. 입력 영상으로부터 에지검출

2. 정규화 및 임계치 이진화

3. 수평수직 팽창

4. 수평 침식

5. 번호판 영역 검출