위성 이미지에서 도로를 감지하는 방법?

OpenStreetMap은 도로를 감지 하는 Bing API를 발표했습니다 . 도로 감지의 이론이 무엇인지, 그리고이를 수행하는 오픈 소스 도구가 있는지 알고 싶습니다.

첫 번째는 "Create Vector"입니다. 비트 맵 [래스터]는 가능한 빨리 벡터 표기법으로 변환됩니다. 즉, 각 단일 비트는 네 개의 방향 벡터로 변환되며 정사각형으로 결합됩니다 .

두 번째는 "벡터 단순화"입니다. 중복을 확인하고 서로 위에있는 벡터를 제거하면 벡터 필드가 단순화됩니다 (비트 맵에서 인접한 비트가 됨). 이것은 동일한 벡터 에 대한 링크를 참조하고 이들을 병합하여 수행 됩니다. 링크 된 목록에서 항목을 제거하는 것과 매우 유사합니다.

세 번째이자 마지막은 "Lengthen Vector"입니다. 이 알고리즘은 수정 된 벡터 필드를 통해 결합 된 병렬 벡터를 찾아 여러 벡터를 단일 벡터로 바꿉니다 .

http://cardhouse.com/computer/vector.htm

IBM 특허 http://www.ibm.com/search/csass/search?sn=mh&q=vectorization&lang=en&cc=us&en=utf를 참조하십시오.