[영상처리] VC로 만든 N8 Connectivity (연결성) 알고리즘 소스
- 최초 등록일
- 2002.10.16
- 최종 저작일
- 2002.10
- 3페이지/ 압축파일
- 가격 1,000원
소개글
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)