공간분석 lab(Vectorization 2)

소개글

보고서 및 실습프로그램

목차

프로그램 및 보고서
백터화 단계
후처리 단계
고 찰

본문내용

전처리에서 필터링과 Thinning한 결과를 가지고 그 점들의 좌표값을 얻는 것이다. 각 픽셀의 중심이 좌표값이 되기 때문에 픽셀의 번호에 0.5씩을 더해 좌표를 구한다. 먼저 각 픽셀이 Black인지 White인지를 판단하고 제일 처음 검색된 Black이 시작 좌표가 된다. 여기서 두가지 방법으로 나눌수 있다. 그냥 계속 Black픽셀을 검색되는 좌표순으로 좌표값을 구하는 방법과 제일 처음 검색된 좌표로부터 PathFollow를 사용하여 연속적으로 좌표를 구하는 방법이다. 첫 번째 방법은 알고리즘은 단순하지만 시간이 오래걸리고 또 직선이 아닌 경우 좌표가 차례대로 나오지 않을 경우가 생긴다. 왜냐하면 왼쪽 상단부터 픽셀을 하나씩 검색하기 때문이다. 또 이방법은 특별히 끝 좌표가 무엇인지를 파악하기 힘들다. 위의 원리에 의해 가장 아래 오른쪽 점이 끝좌표로 인식하게 된다. 이에반해 두 번째 방법은 알고리즘은 복잡하나 한번 픽셀을 찾으면 다음픽셀 찾기를 전에 찾았던 방향을 기준으로 찾기 때문에 속도가 빠르고 또 연속적으로 찾기 때문에 첫 번째 방법의 단점과 같은 일이 생기지 않고 직선 차례로 좌표를 구할 수 있다. 그리고 더 이상 Black점이 나오지 않을 경우 끝 좌표로 인식할 수 있다. 여기서 PathFollow 알고리즘에 중요한 Index를 결정한다. 이번 실습에서 두 번째 방법을 사용하여 원하는 결과를 얻을수 있었다.

참고 자료

없음

압축파일 내 파일목록

12.exe
Thin.txt
12.cpp
vector.txt
vertex.txt
Vectorization.hwp