검색어 입력폼

비전 시스템 및 실습( 채움영역 알고리즘)

저작시기 2014.04 |등록일 2014.07.17 한글파일한컴오피스 (hwp) | 6페이지 | 가격 6,000원

목차

[과제 1] 하나의 영역을 갖는 2진 영상에 대해 체인 코드를 이용한 윤곽선 추출법으로 윤곽석을 추출하는 프로그램을 작성하라.
[과제 2] 과제 1에서 추출된 2진 영상의 윤곽선에 대해 내부를 윤곽선의 값으로 채우는 프로그램을 작성하라.(Filling 처리)

본문내용

알고리즘
윤곽선 내부가 폐곡선이라는 걸 알기 위해서는 체인코드를 사용하면 폐곡선이 만들어 진다.
x축을 기준으로 왼쪽에서 오른쪽으로 검사를 한다. 검사를 하면서 하나의 경계 포인트를 만나게 되고 다시 다른 경계 포인트를 만나게 된다. 폐곡선을 x축으로 검사하게 되면 짝수개의 포인트를 만나게 된다. 즉, 짝수개의 포인트의 사이는 폐곡선이라는 걸 알 수 있게 된다. x축을 검사가 끝나면 다시 y축을 증가시켜 x축을 검사한다.
이 때 포인트 점들은 배열 함수에 저장되게 된다.
영역을 찾게 되면 Flood_Fill 알고리즘을 사용하여 한 영역의 점에서부터 전체로 퍼져 나가면서 색을 칠하게 된다.
또한 포인트 옆의 포인트를 발견 할 경우는 무시한다.(즉, 두 개의 픽셀이 연달아 있을 경우)

참고 자료

없음
다운로드 맨위로