[영상처리] VC로 만든 N8 Connectivity (연결성) 알고리즘 소스

소개

VC++로 만든 N8연결성 알고리즘 구현 소스입니다.
VC++ 6.0으로 API(C++문법)로 작성했습니다.
레포트용이나 데모용으로 보일수 있도록 미흡하지만, 데모기능도 넣었습니다.
프로그램 소스를 조금 고치면 N4, Nd로 변경도 가능합니다.

목차

## 제출문서 ##
알고리즘 설명서 및 실행화면

## 소스 ##
VC++로 만든 프로젝트 전체
실행화일
예제화일

본문내용

1. Rester Scan 방식에 의해 제일 처음 0,0 픽셀을 조사한다.
⇒ if( Image(0,0) == 픽셀 )
하지만, 픽셀이 아니기 때문에 1,0 픽셀로 넘어간다..
2. if( Image(1,0) == 픽셀 ) 조건에 만족하기 때문에 오브젝트 탐색 루틴을 호출한다.
3. 오브젝트 탐색 루틴은 넘겨받은 x,y좌표를 이용해 Pixel Index(x,y)이 비어있는지 판단한다..
⇒ if( Pixel Index(x,y) == 0 )
4. 3의 조건을 만족했기 때문에 Pixel List에 (x,y)좌표값을 넣고,
그 리스트 번호를 스택과 Pixel Index(x,y)에 넣는다
5. N8방식으로 주위의 점들을 찾은 뒤 해당 플래그를 세운다..
6. 세워진 플래그 중 가장 빠른 플래그(↙)로 이동한다.. (플래그의 빠르기 : ↖↑↗←→↙↓↘ )
7. 위 3~5번을 동일하게 행하여, Pixel Index, STACK, Pixel List에 값을 넣고, 플래그를 세운다.
8. 플래그중 서로 마주보는 플래그는 삭제한다.
⇒ 마주보는 플래그가 있다는 것은 이미 Pixel List에 올라있는 점이란 뜻이다.

참고자료

· 디지털 영상처리 (Gonzalez Woods)