컴퓨터 비전 영상처리 - 연결요소 (화소의 모양과 연결성, 범람채움) Python 실습 코드

화소처리란?

화소처리는 입력 영상의 화소값이 수학적인 함수를 거쳐서 새로운 값으로 변경된 후에 출력 영상의 동일한 위치에 저장하는 것을 말한다. 

 

화소의 모양과 연결성

화소의 모양 

예상되는 화소의 모양

 

 

화소의 연결

 

 

4-연결성과 8-연결성

 

메모리를 적게 사용하는 범람 채움 코드

b를 l로 복사한다. 이때 0은 0, 1은 -1로 복사 //-1은 아직 번호를 안 붙였음을 표시함
l의 경계. 즉 j = 0, j = M-1, i = 0, i = N-1인 화소를 0으로 설정 //영상 바깥으로 나가는 걸 방지하기 위함 
label = 1;
for(j = 1 to M-2)
	for(i = 1 to N-2) {
		if(l(j, i) = -1) {
			efficient_floodfill4(l, j, i, label);
			label++;
		}
	}

//메모리를 적게 사용하는 효율적인 4-연결성 범람 채움 함수
function efficient_floodfill4(l, j, i, label) {
	Q = NULL;	//빈 큐 생성
	push(Q(j, i));
	while(Q != NULL) {
		(y, x) = pop(Q);	//Q에서 원소 하나 꺼내기 
		if(l(y, x) = -1) {
			left = right = x;
			while(l(y, left-1) = -1) 	//아직 미처리 상태인 열을 찾는다. 인접 왼쪽 중 labeling이 되지 않은 경우
				left--;
			while(l(y, right+1) = -1)	//인접 오른쪽 중 labeling이 되지 않은 경우 
				right++;
			for(c = left to right) {
				l(y, c) = label;
                		//인접 위쪽 중 labeling이 되지 않은 경우
				if(l(y-1, c) = -1 and (c = left or l(y-1, c-1) != -1)) 	
					push(Q, (y-1, c));
                		//인접 아래쪽 중 labeling이 되지 않은 경우
				if(l(y+1, c) = -1 and (c = left or l(y+1, c-1) != -1))
					push(Q, (y+1, c)); 
			} 
		}
	}
}