Binary Image
Thresholding
Projection
해당 이미지의 범위를 구하기 위해 사용
Run-length encoding
같은 값을 가진 픽셀 압축 반복이 많은 이미지에서 효율적
Binary algorithm
Definition
4-connected
Boundary 공유
8-connected
Edge 공유
Foreground Background
hole
Boundary에는 포함되지만 연결되지 않음
Connect방식에 따라 홀과 오브젝트가 변함
labeling
연결되어 있는 이미지들끼리 그룹화 4-Connected 먼저 한 후 8-Connected 진행 if (4방향이 0일경우) {
새라벨을 붙임
} else if (1개의 이웃이 1을 가질때) {
자신의 라벨을 붙임
} else if (1개 이상의 이웃이 1을 가질때) {
라벨을 붙이고 등가노트를 만듬?
}
Second scan 에서 등가노트를 참조하여 라벨을 대체한다 intensity에 따라 / 관계없이
Thining
필요성
오브젝트의 형체를 구하기 위해 문자나 심볼의 형태를 파악하기 위한 전처리 과정
요구사항
반드시 연결성이 존재해야한다 최소한 8-connected는 유지 마지막 성분은 유지 최대한 오브젝트 센터에 가깝게 위치
마스크
000
010
111 엣지 000
110
010 코너
Mophological Operator
Dilation
팽창 하나라도 1이면 모두다 1로 만듬 모양을 유지하며 모서리를 부트럽게 끊어진 것 복구 홀 메꿔짐 그레이 스케일일 경우 전체적으로 영상이 밝아짐 Pepper Noise 감소 최소값을 기준값에 할당
Erosion
침식 하나라도 만족하지 않으면 0으로 그레이 스케일일 경우 이미지 어두워짐 Salt noise 제거
Opening
침식->팽창 배경 노이즈 제거 밝은 부분 줄이고 형태 유지 그레이스케일 Salt 노이즈 제거에 유리
Closing
팽창->침식 리전안의 홀 제거 그레이스케일 Pepper 노이즈 제거에 유리
Regions
Threshold-Based Segmentation Region-Based Segmentation Region Growing
Image Filtering
Edge Detection
모폴로지 재구성과 비선형 확산을 적용한 영상분할방법
Contours
차선과 도로영역 정보를 이용한 전방 차량 영역의 추출기법
Morphing
Radial Basis Function을 이용한 실시간 얼굴 모델의 표정 제어
Corner Detection
해리스 코너 검출기를 이용한 비디오 자막 영역 추출