건물 외곽선 추출 장치 및 그 방법

본 발명은 건물 외곽선 추출 장치 및 그 방법에 관한 것으로, 특히 본 발명의 방법은, 라이더 데이터로부터 추출한 건물 외곽선 후보점에서 건물 외곽점 집합을 추출하고, 추출한 건물 외곽점 집합에 허프 변환을 수행하여 누적 셀을 제작하고, 누적 셀에서 셀의 값이 최대인 셀을 찾아 이에 상응하는 서로 연결된 건물 외곽점들을 추출하고, 추출한 서로 연결된 건물 외곽점들이 이루는 선을 누적 셀이 나타내는 직선으로 대체하여 건물 외곽선의 일부를 추출하고, 추출한 서로 연결된 건물 외곽점들의 직선을 건물 외곽점 집합에서 제거하고, 모든 건물의 외곽점이 제거가 되었을 경우 외곽점이 제거된 건물 외곽선들을 서로 연결하여 전체 건물 외곽선을 추출한다. 그러므로, 본 발명은 라이더(LIDAR) 데이터에서 건물 외곽점을 추출하고, 추출된 건물 외곽점 집합으로부터 허프 변환을 반복적으로 적용하여 직선을 추출하고 건물 외곽점을 제거하여 건물 외곽선을 추출함으로써, 복잡한 전체 건물의 외곽선을 보다 정확하게 추출할 수 있다.