1 |
1
건물 사진 또는 영상으로부터 획득한 라이더(LIDAR) 데이터로부터 건물 외곽선을 추출하는 장치에 있어서,상기 라이더 데이터로부터 추출한 건물 외곽선 후보점에서 건물 외곽점 집합을 추출하는 건물 외곽점 생성부와,상기 건물 외곽점 집합에서 허프(hough) 변환을 적용하여 누적 셀을 제작하는 허프 변환부와,상기 누적 셀에서 최대 길이 직선의 방정식을 구하고, 이에 상응하는 서로 연결된 건물 외곽점을 추출하는 직선 방정식 추출부와,상기 추출한 서로 연결된 건물 외곽점들을 이용하여 직선을 생성하는 직선 생성부와,상기 추출한 서로 연결된 건물 외곽점들의 직선을 건물 외곽점 집합에서 제거하는 건물 외곽점 제거부와, 상기 건물 외곽점 제거부를 통해 건물 외곽점이 제거된 직선을 서로 연결하여 전체 건물 외곽선을 제작하는 건물 외곽선 제작부를 포함하는 건물 외곽선 추출 장치
|
2 |
2
제 1항에 있어서,상기 직선 방정식 추출부는, 상기 누적 셀에서 셀의 값이 최대인 셀을 찾아 최대 길이 직선의 방정식을 구하는건물 외곽선 추출 장치
|
3 |
3
제 1항에 있어서,상기 장치는, 상기 건물 외곽점 제거부에서 상기 모든 건물의 외곽점이 제거되지 않고 남아 있을 경우 허프 변환부부터 남아 있는 건물 외곽점 집합에서 허프 변환을 반복 수행하도록 하는건물 외곽선 추출 장치
|
4 |
4
건물 사진 또는 영상으로부터 획득한 라이더(LIDAR) 데이터로부터 건물 외곽선을 추출하는 방법에 있어서,상기 라이더 데이터로부터 추출한 건물 외곽선 후보점에서 건물 외곽점 집합을 추출하는 단계와,상기 추출한 건물 외곽점 집합에 허프 변환을 수행하여 누적 셀을 제작하는 단계와,상기 누적 셀에서 셀의 값이 최대인 셀을 찾아 이에 상응하는 서로 연결된 건물 외곽점들을 추출하는 단계와,상기 추출한 서로 연결된 건물 외곽점들이 이루는 선을 누적 셀이 나타내는 직선으로 대체하여 건물 외곽선의 일부를 추출하는 단계와,상기 추출한 서로 연결된 건물 외곽점들의 직선을 상기 건물 외곽점 집합에서 제거하는 단계와,상기 모든 건물의 외곽점이 제거가 되었는지를 판단하는 단계와,상기 판단 결과, 상기 모든 건물의 외곽점이 제거되었을 경우 외곽점이 제거된 건물 외곽선들을 서로 연결하여 전체 건물 외곽선을 추출하는 단계를 포함하는 건물 외곽선 추출 방법
|
5 |
5
제 4항에 있어서,상기 방법은, 상기 판단 결과, 상기 모든 건물의 외곽점이 제거되지 않고 현재 남아 있을 경우 현재 남아 있는 건물 외곽점 집합에서 허프 변환을 수행하는 단계부터 반복 수행하는건물 외곽선 추출 방법
|