목록Image Processing (1)

david's daily developer note

영상처리 4방향 윤곽선 추적 알고리즘

4방향 윤곽선 추적 알고리즘은 내가 영상처리를 공부하기 시작하고 처음 배운 알고리즘이다. 실력이 부족한 탓에 많이 고생했던 기억이 있다. 4방향 윤곽선 추적 알고리즘은 2*2 마스크를 이용하여 정해진 규칙에 의해 객체의 외곽선을 타고 돌면서 이동한 좌표의 정보를 저장한다. 이때 저장된 정보가 해당 객체의 윤곽선이 된다. 4방향의 규칙은 아래 표와같다 A B X Y 전진 1 0 A B 우측 0 1 B Y 우측 1 1 A X 좌측 0 0 X A 표에서 1과 0의 뜻은 이진화된 영상에서 Gray 값이 0인 검정색을 1, 255 값인 흰색을 0 이라고 한 것이다마스크는 이미지가 저장된 배열의 첫 픽셀(0 ,0)에서 시작하며, 마스크에서 현재 픽셀을 가르키는 것은 아래 마스크 그림에서 X이다. 객체를 만날 때까지..
Develop (Algorithm) 2010. 6. 27. 03:38
이전 Prev 1 Next 다음