KR101079359B1 - A system for generating digital map using an aerial photograph and aerial light detection of ranging data - Google Patents

A system for generating digital map using an aerial photograph and aerial light detection of ranging data Download PDF

Info

Publication number
KR101079359B1
KR101079359B1 KR1020110057693A KR20110057693A KR101079359B1 KR 101079359 B1 KR101079359 B1 KR 101079359B1 KR 1020110057693 A KR1020110057693 A KR 1020110057693A KR 20110057693 A KR20110057693 A KR 20110057693A KR 101079359 B1 KR101079359 B1 KR 101079359B1
Authority
KR
South Korea
Prior art keywords
data
aerial
ground
building
unit
Prior art date
Application number
KR1020110057693A
Other languages
Korean (ko)
Inventor
우성진
오정환
김정욱
김수기
Original Assignee
(주)태일아이엔지
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by (주)태일아이엔지 filed Critical (주)태일아이엔지
Priority to KR1020110057693A priority Critical patent/KR101079359B1/en
Application granted granted Critical
Publication of KR101079359B1 publication Critical patent/KR101079359B1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05Geographic models
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10032Satellite or aerial image; Remote sensing

Abstract

PURPOSE: A system for generating a digital map using an aerial photograph and an aerial light detection of ranging data is provided to obtain spatial information through a filtering of areal laser measurement. CONSTITUTION: A data classifying unit(310) divides input data into a ground data and a non-ground data. A ground data acquisition unit(320) classifies a ground data of a flat region and slope region. A non-ground data acquisition unit(330) creates a building data from the classified non-ground data. A 3D spatial information generating unit(340) creates 3D spatial information using a road data and a building data.

Description

항공 사진과 항공 레이저 측량 데이터를 이용한 수치지도 구축 시스템{A SYSTEM FOR GENERATING DIGITAL MAP USING AN AERIAL PHOTOGRAPH AND AERIAL LIGHT DETECTION OF RANGING DATA}A digital map construction system using aerial photography and aerial laser survey data

본 발명은 항공 사진과 항공 레이저 측량 데이터를 이용하여 수치지도를 구축하는 시스템 및 방법에 관한 것이다.The present invention relates to a system and method for constructing a digital map using aerial photography and aerial laser survey data.

현대 사회가 복잡화, 고도화됨에 따라 다양한 지식 정보들 중 지형 공간 정보는 국토 공간의 효율적인 활용 및 관리를 위하여 그 중요성이 날로 증대되고 있다. 공간 정보를 이용하는 분야는 전 세계적인 관심 산업으로써 인터넷 기반의 지도서비스 및 3차원 지리정보 서비스는 이미 구글, 마이크로소프트 등으로부터 제공되고 있다. 또한, 3차원 지리 정보(GI : Geographical Information) 소프트웨어 산업 시장은 기능별로 세분화되어 발전되어 왔으며, 지리 정보의 활용 분야의 다양성과 전문성은 지리 정보 시스템(GIS : Geographical Information System)기반 기술의 응용 분야를 창출하는데 기여하였다. As the modern society becomes more complex and advanced, the importance of geospatial information among various knowledge information is increasing day by day for efficient use and management of national space. The field of using spatial information is a global industry of interest, and Internet-based map services and 3D geographic information services are already provided by Google and Microsoft. In addition, the three-dimensional geographic information (GI) software industry market has been segmented and developed by function, and the diversity and expertise of the field of using geographic information is applied to the field of application of geographic information system (GIS) -based technology. Contributed to creation.

이러한 지리 정보의 기초 자료인 항공 사진, 항공 레이저 측량 데이터 등에 대해 보다 정확한 분석 툴들을 이용하여 보다 실감있고 정확한 지형 공간 정보를 생성하기 위하여 항공 사진을 이용한 분석 기법들이 증가하고 있는 실정이다. 또한, 항공 사진은 지표면에 대해 풍부한 텍스쳐 정보를 제공하지만, 그림자, 기복 변위 등의 단점이 있고, 항공 레이저 측량 데이터는 점 형태로서 정확도 높은 3차원 지형 좌표를 제공하지만, 풍부한 텍스쳐 정보를 제공하지 못한다. 따라서, 보다 정확하고 현실감 있는 공간 정보를 제공하기 위해서는 항공 사진 또는 항공 레이저 측량 데이터의 단점을 보완하거나 장점을 융합시킬 필요가 있다.In order to generate more realistic and accurate geospatial information using more accurate analysis tools such as aerial photography and aerial laser survey data, which are the basic data of geographic information, analysis techniques using aerial photography are increasing. In addition, aerial photographs provide rich texture information on the ground surface, but have disadvantages such as shadows and ups and downs, and aerial laser survey data provide highly accurate three-dimensional terrain coordinates in the form of points, but do not provide rich texture information. . Thus, in order to provide more accurate and realistic spatial information, it is necessary to complement or fuse the disadvantages of aerial photography or aerial laser survey data.

본 발명에서는 항공 레이저 측량 데이터를 이용하여 보다 높은 품질의 수치 지도를 제작하고자 한다. In the present invention, it is intended to produce a higher quality digital map using aerial laser survey data.

또한, 본 발명은, 항공 레이저 측량 데이터의 필터링을 통해 지면 데이터와 비지면 데이터를 효과적으로 분류하고자 한다.In addition, the present invention is to effectively classify the ground data and non-surface data through the filtering of the air laser survey data.

또한, 본 발명은, 지면 데이터의 경사도를 반영하여 보다 정확한 도로 데이터를 획득하고자 한다.In addition, the present invention, to reflect the inclination of the ground data to obtain more accurate road data.

또한, 본 발명은, 비지면 데이터의 무게중심점을 이용하여 보다 정확한 건물 데이터를 획득하고자 한다.In addition, the present invention is to obtain more accurate building data using the center of gravity of the non-surface data.

또한, 본 발명은, 영상 후처리 과정을 통해 보다 선명한 영상 정보를 획득하고자 한다.In addition, the present invention, to obtain more clear image information through the image post-processing process.

또한, 본 발명은, 항공 사진과 항공 레이저 측량 데이터의 장점을 융합할 수 있는 방법을 제공하고자 한다.The present invention also provides a method that can fuse the advantages of aerial photography and aerial laser survey data.

또한, 본 발명은, 항공 사진과 항공 레이저 측량 데이터를 융합하여 이용함으로써 보다 정확하고 현실감 있는 공간 정보를 제공하고자 한다.In addition, the present invention is to provide a more accurate and realistic spatial information by using a combination of aerial photography and aerial laser survey data.

본 발명은 웹 서버를 통하여 항공 레이저 측량 데이터를 수신하는 항공 레이저 측량 데이터 수신부; 상기 항공 레이저 측량 데이터에 대해 제1필터링 과정을 수행하여 지면 데이터와 비지면 데이터로 분류하되, 상기 제1필터링 과정은 다음 수학식들( Rij - Rl _ min > T, 여기서, Rij은 특정 영역 내의 임의의 셀을 가리키고, Rl_min은 반복회수 l번째에서의 특정 영역 내의 최소 높이값을 가리키며, T는 제1임계값을 나타냄. 상기 제1임계값은 수학식 T = sMl 에 의해서 결정되며, 여기서, s는 대상 영역의 최대 경사를 나타내고, Ml 은 반복회수 l번째의 윈도우 크기를 나타냄.)에 의해 수행되는 제1필터링부; 제 2 필터링 방법을 이용하여, 상기 분류된 비지면 정보로부터 건물에 해당하는 점 데이터들을 추출하는 제2필터링부; 불규칙 삼각망 모델을 이용하여 상기 추출된 건물에 해당하는 점 데이터들로부터 폴리곤을 생성하는 폴리곤 생성부; 상기 건물에 해당하는 점 데이터들로부터 구성된 폴리곤의 무게중심점을 산출하되, 상기 폴리곤의 외곽선을 (x(t),y(t))라는 함수라 하고, 상기 폴리곤의 면적을 A라 하면, 다음 수학식 The present invention provides an aerial laser survey data receiving unit for receiving aerial laser survey data through a web server; A first filtering process is performed on the aerial laser survey data to be classified into ground data and non-ground data, and the first filtering process includes the following equations (R ij -R l _ min > T, where R ij is Points to any cell in a specific region, R l_min indicates the minimum height value in the specific region at the l < th & gt ; repetition number, T denotes the first threshold value, and the first threshold value is represented by the equation T = sM l. Wherein s represents the maximum inclination of the target area and M l represents the window size of the l < th > repetition frequency; A second filtering unit which extracts point data corresponding to a building from the classified non-planar information using a second filtering method; A polygon generator which generates a polygon from point data corresponding to the extracted building by using an irregular triangle network model; The center of gravity of the polygon is calculated from point data corresponding to the building, and the outline of the polygon is called a function (x (t), y (t)), and the area of the polygon is A. expression

Figure 112011045000623-pat00001
,
Figure 112011045000623-pat00002
Figure 112011045000623-pat00001
,
Figure 112011045000623-pat00002

에 기초하여 상기 무게중심점이 산출되는 무게중심점 획득부; 및 상기 무게중심점을 이용하여 항공 사진의 외부 표정 요소를 획득하고, 상기 외부 표정 요소에 기초하여 수치 지도를 생성하는 수치지도 생성부를 포함하는 것을 특징으로 하는 항공 사진과 항공 레이저 측량 데이터를 이용한 수치지도 구축 시스템을 제공한다.A weight center point obtaining unit calculating the weight center point based on the weight center point; And a digital map generator for acquiring an external facial expression element of the aerial image using the center of gravity and generating a digital map based on the external facial expression element. Provide a build system.

또한, 본 발명에서, 상기 제1필터링 과정은 특정 영역 내에 있는 점의 높이값 중 최소값을 획득하고 상기 최소값보다 큰 높이값을 가진 점들만을 비교 대상값으로 설정한 후, 상기 비교 대상값이 기설정된 제1임계값보다 큰 경우 비지면 데이터로 분류하고, 상기 비교 대상값이 상기 기설정된 제1 임계값보다 작거나 같으면 지면 데이터로 분류되는 것을 특징으로 한다.Also, in the present invention, the first filtering process obtains a minimum value among height values of a point within a specific area and sets only points having a height value larger than the minimum value as a comparison target value, and then the comparison target value is pre-set. If larger than the set first threshold value, it is classified as non-ground data, and if the comparison target value is smaller than or equal to the predetermined first threshold value, the data is classified as ground data.

또한, 본 발명에서, 상기 무게중심점 획득부에서, 상기 건물에 해당하는 점 데이터들로부터 구성된 폴리곤의 무게중심점에 대한 높이값은, 상기 건물에 해당하는 점 데이터들의 높이값을 불규칙 삼각망 모델로부터 보간하여 획득하는 것을 특징으로 한다.Further, in the present invention, in the weight center point obtaining unit, the height value of the center of gravity of the polygon constructed from the point data corresponding to the building, interpolates the height value of the point data corresponding to the building from an irregular triangular network model It is characterized by obtaining.

본 발명의 실시예들을 통하여 2차원 또는 3차원 공간 정보를 구축하게 될 경우, 더욱 정확하고 현실감 있는 가상 환경을 제공함으로써 향상된 직관력과 의사 결정을 지원할 수 있게 된다. 기존의 도로 모델링과 관련된 선행 연구들은 모든 도로를 주행하면서 센서 데이터를 취득하는 것 때문에 수반되는 비용이 컸지만, 본 발명에서는 항공 레이저 측량 데이터의 필터링을 통하여 공간 정보를 획득함으로써 보다 정확한 3차원 공간 정보 시스템을 구축할 수 있다.When constructing two-dimensional or three-dimensional spatial information through embodiments of the present invention, it is possible to support improved intuition and decision making by providing a more accurate and realistic virtual environment. Previous studies related to road modeling have been expensive due to acquiring sensor data while driving all roads, but in the present invention, more accurate three-dimensional spatial information is obtained by acquiring spatial information through filtering of air laser survey data. You can build a system.

또한, 항공 사진과 항공 레이저 측량 데이터의 장점을 융합할 수 있는 방법을 제공함으로써, 높은 품질의 수치 지도를 제작할 수 있게 된다.In addition, by providing a way to fuse the advantages of aerial photography and aerial laser survey data, high quality digital maps can be produced.

도 1은 본 발명이 적용되는 3차원 공간정보 구축 시스템의 개략적인 블록도를 나타낸다.
도 2는 본 발명이 적용되는 실시예로서, 항공 레이저 측량 데이터를 획득하는 항공 레이저 측량 데이터 획득부(211)의 개략적인 블록도를 나타낸다.
도 3은 본 발명이 적용되는 일실시예로서, 데이터 프로세싱부(300)의 개략적인 블록도를 나타낸다.
도 4는 본 발명이 적용되는 일실시예로서, 데이터 분류부(310)의 개략적인 블록도를 나타낸다.
도 5는 본 발명이 적용되는 일실시예로서, 지면 데이터 획득부(320)의 개략적인 블록도를 나타낸다.
도 6은 본 발명이 적용되는 실시예로서, 지면 데이터로부터 3차원 도로 모델을 생성하기 위한 방법을 설명하기 위해 나타낸 것이다.
도 7은 본 발명이 적용되는 일실시예로서, 비지면 데이터 획득부(330)의 개략적인 블록도를 나타낸다.
도 8은 본 발명이 적용되는 일실시예로서, 항공 레이저 측량 데이터로부터 지면 데이터와 비지면 데이터를 추출하는 흐름도를 나타낸다.
1 is a schematic block diagram of a three-dimensional spatial information construction system to which the present invention is applied.
2 is a schematic block diagram of an aerial laser survey data acquisition unit 211 for acquiring aerial laser survey data according to an embodiment to which the present invention is applied.
3 is a schematic block diagram of a data processing unit 300 according to an embodiment to which the present invention is applied.
4 is a schematic block diagram of a data classifying unit 310 according to an embodiment to which the present invention is applied.
5 is a schematic block diagram of a ground data acquisition unit 320 according to an embodiment to which the present invention is applied.
FIG. 6 illustrates an embodiment to which the present invention is applied to explain a method for generating a 3D road model from ground data.
7 is a schematic block diagram of the non-planar data acquisition unit 330 as an embodiment to which the present invention is applied.
FIG. 8 is a flowchart for extracting ground data and non-ground data from an aerial laser survey data according to an embodiment to which the present invention is applied.

이하, 첨부된 도면을 참조하여 본 발명의 실시예의 구성과 그 작용을 설명하며, 도면에 의해서 설명되는 본 발명의 구성과 작용은 하나의 실시예로서 설명되는 것이며, 이것에 의해서 본 발명의 기술적 사상과 그 핵심 구성 및 작용이 제한되지는 않는다.Hereinafter, the configuration and operation of the embodiments of the present invention with reference to the accompanying drawings, the configuration and operation of the present invention described by the drawings will be described as one embodiment, whereby the technical spirit of the present invention And its core composition and operation are not limited.

아울러, 본 발명에서 사용되는 용어는 가능한 한 현재 널리 사용되는 일반적In addition, the terms used in the present invention are as widely used as possible now

인 용어를 선택하였으나, 특정한 경우는 출원인이 임의로 선정한 용어를 사용하여 설명한다. 그러한 경우에는 해당 부분의 상세 설명에서 그 의미를 명확히 기재하므로, 본 발명의 설명에서 사용된 용어의 명칭만으로 단순 해석되어서는 안 될 것이며 그 해당 용어의 의미까지 파악하여 해석되어야 함을 밝혀두고자 한다. 특히, 본 명세서에서 데이터(data) 또는 정보(information)란, 값(values), 파라미터(parameters), 계수(coefficients), 성분(elements) 등을 모두 아우르는 용어로서, 경우에 따라 그 의미는 달리 해석될 수 있다.Phosphorus terms were selected, but specific cases will be described using terms arbitrarily selected by the applicant. In such a case, since the meaning is clearly described in the detailed description of the part, it should not be interpreted simply by the name of the term used in the description of the present invention, and it should be understood that the meaning of the term should be interpreted. . In particular, in the present specification, data or information is a term that encompasses values, parameters, coefficients, elements, and the like, and in some cases, the meaning is interpreted differently. Can be.

공간 정보 시스템(Spatial Information System)은 공간상 위치를 점유하는 지리 자료와 이에 관련된 속성 자료를 통합하여 처리하는 정보 시스템으로서 다양한 형태의 공간 정보를 효율적으로 수집, 저장, 갱신, 처리, 분석, 출력하기 위해 이용되는 하드웨어, 소프트웨어, 지리자료, 인적자원의 총체적 조직체라고 정의할 수 있다. 상기 공간 정보 시스템의 이용에 따라 공간 정보의 다양한 활용이 용이해졌다. 그리고, 기존에 구축된 일정 수준의 시설물에 대한 정보와 항공 사진 및 수치 지형도를 이용하여 대상 지역에 대한 3차원 공간 정보를 생성할 수 있게 되었고, 그에 따라 기존의 평면적인 분석에서 3차원적 분석이 가능하게 되었다. 따라서, 보다 효율적인 3차원 공간 정보를 생성하기 위한 실시예들을 살펴보도록 한다.
Spatial Information System (Spatial Information System) is an information system that integrates and processes geographic data occupying spatial location and related attribute data to efficiently collect, store, update, process, analyze, and output various types of spatial information. It can be defined as the collective organization of hardware, software, geographic data, and human resources used for the purpose. According to the use of the spatial information system, various applications of spatial information have been facilitated. In addition, it is possible to generate three-dimensional spatial information about the target area by using information on a predetermined level of facilities, aerial photographs, and digital topographic maps. It became possible. Therefore, the embodiments for generating more efficient three-dimensional spatial information will be described.

도 1은 본 발명이 적용되는 3차원 공간정보 구축 시스템의 개략적인 블록도를 나타낸다.1 is a schematic block diagram of a three-dimensional spatial information construction system to which the present invention is applied.

도 1을 참조하면, 3차원 공간정보 구축 시스템(100)은 데이터 수신부(200), 데이터 프로세싱부(300), 데이터 베이스부(400) 및 영상 표시부(500)를 포함한다.Referring to FIG. 1, the 3D spatial information building system 100 includes a data receiving unit 200, a data processing unit 300, a database unit 400, and an image display unit 500.

상기 데이터 수신부(200)는 항공 레이저 측량 데이터 수신부(210)와 항공 사진 데이터 수신부(220)를 포함한다. 여기서, 항공 레이저 측량 데이터라 함은, 항공 레이저 측량 시스템을 항공기에 장착하여 레이저 펄스를 지표면에 주사하고, 반사된 레이저파의 도달 시간을 이용하여 반사되는 지점과 관련된 정보를 의미한다. 예를 들어, 레이저 측량에 의한 위치 좌표값, 항공 레이저 측량시 발생하는 X축 또는 Y축의 회전량 오차 정보, 항공 레이저 측량 데이터의 진입점의 좌표값과 건물 최외곽 지상 측량 좌표값의 거리 정보, 스케일 보정 팩터, 지상기준점과 항공 레이저 측량 데이터와의 일정한 높이 차이 정보 등이 있을 수 있다. 그리고, 항공 사진 데이터라 함은, 항공 사진으로부터 획득될 수 있는 2차원 좌표 정보 및 속성 정보를 의미한다. 예를 들어, 항공 사진의 픽셀 좌표계에서 카메라의 물리적인 좌표계를 산출할 때 사용되는 변수인 내부 표정 측점 정보, 입체 모델 생성시 사용되는 변수인 상호 표정 정보, 항공 사진 상의 위치에 대해 지상 좌표를 산출할 경우 사용되는 변수인 절대 표정 정보, 상호 표정 및 절대 표정 작업이 완료되면 항공 사진 상에 임의의 위치에 해당하는 지상 좌표값을 산출할 때 사용되는 수학식의 상수인 외부 표정 요소를 포함할 수 있다.The data receiver 200 includes an aerial laser survey data receiver 210 and an aerial photo data receiver 220. Here, the aviation laser survey data means information related to the point where the aviation laser survey system is mounted on the aircraft to scan a laser pulse on the ground surface and is reflected using the arrival time of the reflected laser wave. For example, the position coordinate value by the laser survey, the rotation error information of the X-axis or Y-axis generated during the aerial laser survey, the coordinate value of the entry point of the aerial laser survey data and the distance information of the outermost ground survey coordinate value of the building, There may be scale correction factors, constant height difference information between ground reference points and aerial laser survey data. The aerial photo data means two-dimensional coordinate information and attribute information that can be obtained from the aerial photo. For example, ground coordinates are calculated for internal facial expression information, a variable used when calculating the physical coordinate system of a camera, and mutual expression information, a variable used when generating a stereoscopic model, from a pixel coordinate system of an aerial photograph. When the absolute facial expression information, the mutual facial expression, and the absolute facial expression work are completed, the external facial expression element, which is a constant of the equation used to calculate a ground coordinate value corresponding to an arbitrary position on the aerial photograph, may be included. have.

상기 항공 레이저 측량 데이터 수신부(210)는 항공 레이저 측량 데이터 획득부(211)로부터 항공 레이저 측량 데이터를 수신하고, 상기 항공 사진 데이터 수신부(220)는 항공사진 데이터와 사용자 입력값 등을 수신한다. 이때, 상기 데이터들은 웹 서버나 이동통신망을 통하여 전송될 수 있다. 상기 항공 레이저 측량 데이터 획득부(211)는 상기 도 1에서는 도시되지 않았지만, 본 발명이 적용되는 3차원 공간정보 구축 시스템(100)에 포함될 수도 있다. 상기 항공 레이저 측량 데이터 획득부(211)에 대해서는 도 2에서 보다 상세히 설명하도록 한다.The aerial laser survey data receiving unit 210 receives aerial laser survey data from the aerial laser survey data obtaining unit 211, and the aerial photograph data receiving unit 220 receives aerial photograph data, user input values, and the like. In this case, the data may be transmitted through a web server or a mobile communication network. Although not shown in FIG. 1, the aerial laser survey data acquisition unit 211 may be included in the 3D spatial information construction system 100 to which the present invention is applied. The aerial laser survey data acquisition unit 211 will be described in more detail with reference to FIG. 2.

상기 데이터 프로세싱부(300)는 상기 데이터 수신부(200)로부터 항공 사진 데이터 또는 항공 레이저 측량 데이터 중 적어도 하나의 데이터를 입력받아 보다 정확하고 효율적인 공간 정보를 생성하기 위해 상기 입력된 데이터를 지면 데이터와 비지면 데이터로 분류하고, 상기 분류된 지면 데이터와 비지면 데이터에 대한 영상 처리를 통하여 3차원 공간정보를 생성하게 된다. 도 3을 참조하면, 상기 데이터 프로세싱부(300)는 데이터 분류부(310), 지면 데이터 획득부(320), 비지면 데이터 획득부(330) 및 3차원 공간정보 생성부(340)를 포함한다.The data processing unit 300 receives at least one of aerial photographic data or aerial laser survey data from the data receiving unit 200 and compares the input data with the ground data in order to generate more accurate and efficient spatial information. 3D spatial information is generated through image processing on the classified ground data and non-ground data. Referring to FIG. 3, the data processor 300 includes a data classifier 310, a ground data acquirer 320, a non-ground data acquirer 330, and a three-dimensional spatial information generator 340. .

본 발명의 일실시예로, 상기 데이터 프로세싱부(300)의 데이터 분류부(310)는 입력받은 데이터의 특성에 따라 이를 분류하여 이용할 경우 각 데이터 특성에 따른 영상 처리를 수행할 수 있으므로 보다 정확한 데이터를 획득할 수 있게 된다. 예를 들어, 상기 입력받은 데이터들은 지면 데이터와 비지면 데이터로 분류될 수 있고, 이는 수치지도 제작을 위해 이용될 수 있다. 여기서, 상기 지면 데이터는 도로 데이터 등을 포함할 수 있고, 상기 비지면 데이터는 건물 데이터, 식물군 데이터 등을 포함할 수 있다.According to an embodiment of the present invention, the data classifying unit 310 of the data processing unit 300 may perform image processing according to each data characteristic when using the data classification unit 310 according to the characteristics of the input data. Can be obtained. For example, the received data may be classified into ground data and non-ground data, which may be used for digital map production. Here, the ground data may include road data, and the non-ground data may include building data, plant group data, and the like.

상기 데이터 수신부(200)로부터 항공 레이저 측량 데이터가 입력된 경우, 상기 데이터 프로세싱부(300)는 상기 항공 레이저 측량 데이터들을 0.4m 간격의 정규 격자의 래스트 자료로 변환한 후 필터링 과정을 적용할 수 있다. 이때, 우선적으로 대상 지역의 평균 표고와 정규 격자 간격을 고려하여 탐색 영역을 설정한 후, 주변의 점들과 비교하여 과대하게 높거나 낮은 점들을 검색하여 오차를 제거함으로써 데이터 분류시 그 정확도를 향상시킬 수 있다. 여기서, 과대하게 높거나 낮은 점들은 기설정된 기준값에 의해 결정될 수 있다. 이렇게 오차가 제거된 항공 레이저 측량 데이터들에 대해 필터링 과정을 적용시킴으로써 지면 데이터와 비지면 데이터롤 분류할 수 있게 된다. 이에 대한 구체적인 설명은 도 4에서 하기로 한다.When aviation laser survey data is input from the data receiver 200, the data processing unit 300 may apply the filtering process after converting the aviation laser survey data into raster data of a regular grid of 0.4 m intervals. have. At this time, the search area is set first considering the average elevation of the target area and the regular grid spacing, and then the error is removed by searching for excessively high or low points compared to the surrounding points to improve the accuracy when classifying the data. Can be. Here, excessively high or low points may be determined by a predetermined reference value. By applying a filtering process to the error-resolved aerial laser survey data, the ground data and the non-ground data can be classified. A detailed description thereof will be made with reference to FIG. 4.

본 발명의 다른 일실시예로, 상기 데이터 프로세싱부(300)의 지면 데이터 획득부(320)는 본 발명에 의해 제안된 산출 방식을 이용하여 평평한 지역의 지면 데이터와 경사진 지역의 지면 데이터를 구별함으로써 보다 정확한 지면 데이터를 획득할 수 있다. 그리고 상기 지면 데이터로부터 도로 데이터를 생성할 수 있다. 이는 도 5에서 보다 상세히 설명하기로 한다.In another embodiment of the present invention, the ground data acquisition unit 320 of the data processing unit 300 distinguishes the ground data of the flat area from the ground data of the inclined area by using the calculation method proposed by the present invention. By doing so, more accurate ground data can be obtained. The road data may be generated from the ground data. This will be described in more detail with reference to FIG. 5.

본 발명의 다른 일실시예로, 상기 데이터 프로세싱부(300)의 비지면 데이터 획득부(330)는 분류된 비지면 데이터로부터 건물 데이터를 생성할 수 있다. 예를 들어, 상기 비지면 데이터로부터 등고선을 추출하여 건물의 경계 데이터로 선택할 수 있다. 그리고 상기 선택된 경계 데이터를 선형화하고, 폴리곤 형태로 변환함으로써 대상 건물에 대한 건물 데이터를 획득할 수 있게 된다. 본 발명에 의해 제안된 산출 방식을 이용함으로써 보다 정확한 건물 데이터를 획득할 수 있다. 이는 도 6에서 보다 상세히 설명하기로 한다.In another embodiment of the present invention, the non-planar data acquisition unit 330 of the data processing unit 300 may generate building data from the classified non-planar data. For example, contour lines may be extracted from the non-planar data and selected as boundary data of the building. In addition, the selected boundary data may be linearized and converted into a polygon to obtain building data about a target building. By using the calculation method proposed by the present invention, more accurate building data can be obtained. This will be described in more detail with reference to FIG. 6.

상기 3차원 공간정보 생성부(340)는 상기 데이터 프로세싱부(300)로부터 획득된 도로 데이터와 건물 데이터를 이용하여 보다 정확한 3차원 공간정보를 생성할 수 있게 된다. The 3D spatial information generator 340 may generate more accurate 3D spatial information by using road data and building data acquired from the data processing unit 300.

상기 데이터 베이스부(140)는 항공 레이저 측량 데이터 및 항공 사진 데이터를 저장하고, 상기 데이터 프로세싱부(300)가 2차원 또는 3차원 공간정보를 생성할 때 필요한 정보를 제공한다. 그리고, 상기 데이터 프로세싱부(300)로부터 생성된 2차원 또는 3차원 공간정보를 저장한다.The database unit 140 stores aerial laser survey data and aerial photograph data, and provides information necessary when the data processing unit 300 generates two-dimensional or three-dimensional spatial information. Then, the two-dimensional or three-dimensional spatial information generated from the data processing unit 300 is stored.

그리고, 상기 영상 표시부(500)는 상기 데이터 프로세싱부(300)로부터 획득된 2차원 또는 3차원 공간정보를 출력한다. 예를 들어, 상기 영상 표시부(500)는 2차원 또는 3차원 수치도화의 결과물을 출력하여 사용자에 제공할 수 있다. In addition, the image display unit 500 outputs two-dimensional or three-dimensional spatial information obtained from the data processing unit 300. For example, the image display unit 500 may output a result of two-dimensional or three-dimensional numerical mapping and provide it to the user.

본 발명에 있어서, 수치도화란 측량용 항공사진 또는 위성 영상의 지형 지물을 해석식 도화 시스템에 의하여 수치 데이터로 측정하여 컴퓨터에 수록하는 작업을 말하며, 항공사진 도화 시스템는 공간정보시스템에 이용되는 수치사진 측량장비를 이용하여 촬영한 항공사진을 판독하는 장치를 말한다. 또한, 수치지도란 종이지도가 가지고 있는 정보를 점, 선 및 면 형태의 기하학적 도형 요소나 화소들의 집합으로 디지털화한 도면 또는 수치지도(Digital Map)를 의미한다. 본 발명에 의해 획득된 2차원 또는 3차원 공간정보는 수치도화를 위해 이용될 수 있다.
In the present invention, the numerical mapping refers to an operation of measuring a feature of a survey aerial photograph or satellite image as numerical data by using an analytical drawing system and recording it on a computer. The aerial photographing system is a digital photograph used for a spatial information system. A device that reads aerial photographs taken using surveying equipment. In addition, a digital map means a drawing or a digital map in which information of a paper map is digitized into a set of geometric figure elements or pixels in the form of points, lines, and planes. Two-dimensional or three-dimensional spatial information obtained by the present invention can be used for the numerical diagram.

도 2는 본 발명이 적용되는 실시예로서, 항공 레이저 측량 데이터를 획득하는 항공 레이저 측량 데이터 획득부(211)의 개략적인 블록도를 나타낸다.2 is a schematic block diagram of an aerial laser survey data acquisition unit 211 for acquiring aerial laser survey data according to an embodiment to which the present invention is applied.

상기 항공 레이저 측량 데이터 획득부(211)는 레이저 스캐닝부(212), 기준 위치 획득부(213), 가변 데이터 획득부(214) 및 데이터 보정부(215)를 포함할 수 있다. 그리고, 상기 데이터 보정부(215)는 회전량 보정부(215-1), 스케일 보정부(215-2) 및 높이 보정부(215-3)를 포함할 수 있다. The aerial laser survey data acquisition unit 211 may include a laser scanning unit 212, a reference position acquisition unit 213, a variable data acquisition unit 214, and a data correction unit 215. The data corrector 215 may include a rotation amount corrector 215-1, a scale corrector 215-2, and a height corrector 215-3.

상기 레이저 스캐닝부(212)에서는 지상의 공간 객체와 항공기 간의 거리를 획득할 수 있다. 즉, 레이저파의 발사 지점에서부터 반사된 지상의 지형, 지물까지의 거리를 측정할 수 있다. 예를 들어, 레이저 펄스를 일정한 고도에서 지상으로 주사하여 반사되어 오는 시간을 기록하여 반사 지점의 3차원 위치를 결정할 수 있게 된다. 상기 레이저 스캐닝부(212)는, 예를 들어, 스캔각이 0도인 고정된 레이저 스캐너를 포함할 수 있고, 또는 높은 점밀도를 갖는 레이저 스캐너를 포함할 수 있다. 상기 기준 위치 획득부(213)에서는 이동체의 절대적인 위치 정보를 획득할 수 있다. 예를 들어, GPS(Global Positioning System) 수신기를 이용하여 레이저 센서의 기준 위치 정보를 획득할 수 있다. 여기서, 상기 레이저 센서는 상기 레이저 스캐닝부(212)에 포함될 수 있다. 상기 가변 데이터 획득부(214)에서는 이동체의 회전 요소와 속도 및 위치 정보를 획득할 수 있다. 예를 들어, 매순간 변화하는 이동체의 회전량과 측정된 가속도를 이용하여 상기 이동체의 위치 정보를 획득할 수 있다. The laser scanning unit 212 may obtain a distance between the ground object and the aircraft. In other words, it is possible to measure the distance from the launch point of the laser wave to the topography and the features of the reflected ground. For example, by scanning the laser pulse to the ground at a constant altitude and recording the reflected time it is possible to determine the three-dimensional position of the reflection point. The laser scanning unit 212 may include, for example, a fixed laser scanner having a scan angle of 0 degrees, or may include a laser scanner having a high point density. The reference position obtaining unit 213 may obtain absolute position information of the moving object. For example, reference position information of the laser sensor may be acquired by using a global positioning system (GPS) receiver. Here, the laser sensor may be included in the laser scanning unit 212. The variable data acquisition unit 214 may acquire rotational elements, speed, and position information of the moving object. For example, the position information of the movable body may be obtained by using the rotation amount of the movable body and the measured acceleration that change every moment.

상기 레이저 스캐닝부(212), 상기 기준 위치 획득부(213) 및 상기 가변 데이터 획득부(214)로부터 획득된 데이터들은 수치 지도를 제작하기 위하여 이용될 수 있다. 이때, 상기 획득된 데이터들은 보다 정확하고 효율적인 수치 지도를 제작하기 위해 상기 도 1의 상기 데이터 분류부(310)에서 데이터 특성에 따라 분류되어 이용될 수 있다. 이는 상기 데이터 분류부(350)에서 수행될 수 있다. 예를 들어, 상기 데이터들은 수치 지도 제작을 위한 지면 데이터와 비지면 데이터로 분류되어 이용될 수 있다. Data obtained from the laser scanning unit 212, the reference position obtaining unit 213, and the variable data obtaining unit 214 may be used to produce a numerical map. In this case, the obtained data may be classified and used according to data characteristics in the data classifying unit 310 of FIG. 1 to produce a more accurate and efficient numerical map. This may be performed by the data classifying unit 350. For example, the data may be classified into ground data and non-ground data for numerical mapping.

한편, 상기 획득된 데이터들은 기계적인 오차, 또는 확률적인 오차를 포함하고 있기 때문에 이를 보정할 필요가 있다. 따라서, 상기 데이터 보정부(215)에서는 상기 획득된 데이터들의 정확성, 효율성 및 최신성을 위해 상기 데이터들을 보정할 수 있다. 상기 데이터 보정부(215)는 회전량 보정부(215-1), 스케일 보정부(215-2) 및 높이 보정부(215-3)를 포함할 수 있다. On the other hand, since the obtained data includes a mechanical error or a stochastic error, it is necessary to correct this. Therefore, the data correction unit 215 may correct the data for accuracy, efficiency, and freshness of the obtained data. The data corrector 215 may include a rotation amount corrector 215-1, a scale corrector 215-2, and a height corrector 215-3.

상기 회전량 보정부(215-1)는 항공 레이저 측량시 발생하는 Y축의 회전량 오차를 보정할 수 있다. 예를 들어, 항공 레이저 측량 데이터의 진입점의 좌표값과 건물 최외곽 지상 측량 좌표값의 거리를 측정하여 상기 Y축 회전량의 오차값을 보정할 수 있다. 이때, 회전량 오차값의 보정량의 부호는 비행 방향에 따라 다를 수 있다. 예를 들어, 비행 방향과 동일한 방향으로 항공 레이저 측량 데이터가 건물의 외곽선보다 위쪽에 위치한 경우에는 상기 보정량은 양수의 값을 가질 수 있다.The rotation amount correction unit 215-1 may correct an error of the rotation amount of the Y axis generated during the aerial laser survey. For example, the error value of the Y-axis rotation amount may be corrected by measuring the distance between the coordinate value of the entry point of the aerial laser survey data and the outermost ground survey coordinate value of the building. At this time, the sign of the correction amount of the rotation amount error value may vary depending on the flight direction. For example, when the aviation laser survey data is located above the outline of the building in the same direction as the flight direction, the correction amount may have a positive value.

상기 레이저 스캐닝부(212)의 X축 방향은 비행기의 진행 방향과 동일할 수 있다. 따라서, 건물과 같이 높이값의 기복 변위가 지형과 경계면에서는 크고 일정한 구간에서는 평평한 면이 존재하는 건물 지붕면을 기준면으로 설정하여 보정을 수행할 수 있다. 예를 들어, 비행 방향으로 건물에 대하여 실제 측량한 건물의 외곽점과 레이저 측량을 통해 얻어진 점들과의 높이 차이를 산출하여 보정할 수 있다. The X-axis direction of the laser scanning unit 212 may be the same as the traveling direction of the plane. Therefore, the correction can be performed by setting the roof surface of the building having a flat surface in a certain section in which the relief displacement of the height value is large in the terrain and the boundary surface as in the building. For example, the height difference between the outer point of the building actually measured with respect to the building in the flight direction and the points obtained through laser surveying may be calculated and corrected.

또한, 상기 회전량 보정부(215-1)는 항공 레이저 측량시 발생하는 X축의 회전량 오차를 보정할 수 있다. 레이저 펄스가 일정한 주사폭으로 비행 방향에 직교하게 좌우로 주사되는 경우에는 X축의 회전량 변화에 따라 위치 정보가 크게 달라질 수 있다. 따라서, 본 발명에서는 상기 X축의 회전량 변화를 보정하기 위하여 빌딩의 옥상면이 모두 측량 가능하도록 빌딩의 횡방향을 따라 항공 레이저 측량을 실시할 수 있다. In addition, the rotation amount correction unit 215-1 may correct an error in the rotation amount of the X-axis generated during the aerial laser survey. When the laser pulse is scanned from side to side orthogonally to the flight direction at a constant scan width, the positional information may vary greatly according to the change in the amount of rotation of the X axis. Therefore, in the present invention, the aerial laser survey may be performed along the transverse direction of the building so that the rooftop surface of the building can be surveyed to correct the change in the rotation amount of the X axis.

또한, 상기 스케일 보정부(215-2)에서는 항공 레이저 측량시 발생하는 거리 측정의 스케일을 보정할 수 있다. 본 발명에서는 지상기준점 배치와 직교하는 형태로 스케일 보정을 수행할 수 있다. 이를 위해서는 넓고 평평한 지면에 항공 레이저 측량의 주사폭 만큼의 범위 안에 지상기준점을 미리 현지 측량할 필요가 있다.In addition, the scale correction unit 215-2 may correct the scale of the distance measurement generated during the aerial laser survey. In the present invention, scale correction may be performed in a form orthogonal to the ground reference point arrangement. To do this, it is necessary to survey the ground reference point in advance within the range of the scan width of the aerial laser survey on a wide and flat surface.

또한, 높이 보정부(215-3)에서는 지상기준점과 항공 레이저 측량 데이터와의 일정한 높이값의 차이를 보정할 수 있다. 본 발명에서는 상기 항공 레이저 측량 데이터가 상기 지상 기준점과 동일한 높이 값을 갖도록 보정할 수 있다. 예를 들어, Z축으로 일정한 변위를 조사하기 위해 상기 지상기준점 배치를 따라 비행할 수 있다. 이러한 경우, 보다 정확한 높이값의 차이를 측정할 수 있다.In addition, the height correction unit 215-3 can correct the difference between the constant height value between the ground reference point and the aerial laser survey data. In the present invention, the aerial laser survey data may be corrected to have the same height value as the ground reference point. For example, one may fly along the ground reference point arrangement to investigate a constant displacement along the Z axis. In this case, a more accurate difference in height value can be measured.

이렇게 보정된 데이터들은 3차원 공간정보 구축을 위해 보다 정확한 입력 데이터를 구성할 수 있으며, 이를 통해 보다 정교하고 높은 품질의 수치 지도를 제작할 수 있게 된다.
The corrected data can be composed of more accurate input data for the construction of three-dimensional spatial information, thereby producing a more precise and high-quality digital map.

도 3은 본 발명이 적용되는 일실시예로서, 데이터 프로세싱부(300)의 개략적인 블록도를 나타낸다.3 is a schematic block diagram of a data processing unit 300 according to an embodiment to which the present invention is applied.

상기 도 3을 참조하면, 상기 데이터 프로세싱부(300)는 데이터 분류부(310), 지면 데이터 획득부(320), 비지면 데이터 획득부(330) 및 3차원 공간정보 생성부(340)를 포함한다.Referring to FIG. 3, the data processing unit 300 includes a data classifier 310, a ground data acquirer 320, a non-surface data acquirer 330, and a three-dimensional spatial information generator 340. do.

상기 데이터 분류부(310)는 상기 항공 레이저 측량 데이터 수신부(210) 또는 상기 항공 사진 데이터 수신부(220)로부터 입력받은 데이터로부터 오차를 제거하고 필터링 과정을 적용함으로써 지면 데이터와 비지면 데이터로 분류할 수 있다.The data classifying unit 310 may classify the data into ground data and non-ground data by removing an error from data received from the aerial laser survey data receiving unit 210 or the aerial photograph data receiving unit 220 and applying a filtering process. have.

상기 지면 데이터 획득부(320)는 평평한 지역의 지면 데이터와 경사진 지역의 지면 데이터를 구별하고, 경사진 지역의 경사도를 반영하여 지면 데이터의 연속성 탐색을 위한 변수를 설정함으로써 보다 정확한 지면 데이터를 획득할 수 있다. 그리고 상기 획득된 지면 데이터로부터 도로 데이터를 생성할 수 있다.The ground data acquisition unit 320 acquires more accurate ground data by distinguishing ground data of a flat area from ground data of an inclined area, and setting a variable for continuity search of the ground data by reflecting the slope of the inclined area. can do. And road data may be generated from the obtained ground data.

상기 비지면 데이터 획득부(330)는 분류된 비지면 데이터로부터 건물 데이터를 생성할 수 있다. 예를 들어, 상기 비지면 데이터로부터 등고선을 추출하여 건물의 경계 데이터로 선택할 수 있다. 그리고 상기 선택된 경계 데이터를 선형화하고, 폴리곤 형태로 변환함으로써 대상 건물에 대한 건물 데이터를 획득할 수 있게 된다. The non-planar data acquisition unit 330 may generate building data from the classified non-planar data. For example, contour lines may be extracted from the non-planar data and selected as boundary data of the building. In addition, the selected boundary data may be linearized and converted into a polygon to obtain building data about a target building.

상기 3차원 공간정보 생성부(340)는 상기 획득된 도로 데이터와 건물 데이터를 이용하여 3차원 공간정보를 생성할 수 있게 된다.The 3D spatial information generator 340 may generate 3D spatial information using the obtained road data and building data.

상기 데이터 분류부(310), 상기 지면 데이터 획득부(320) 및 상기 비지면 데이터 획득부(330)에 대해서는 이하 도 4 내지 도 6에서 보다 상세히 설명하도록 한다.
The data classifying unit 310, the ground data obtaining unit 320, and the non-grounding data obtaining unit 330 will be described in more detail below with reference to FIGS. 4 to 6.

도 4는 본 발명이 적용되는 일실시예로서, 데이터 분류부(310)의 개략적인 블록도를 나타낸다.4 is a schematic block diagram of a data classifying unit 310 according to an embodiment to which the present invention is applied.

상기 데이터 분류부(310)는 오차 제거부(311), 제1필터링부(312) 및 데이터 추출부(313)를 포함하여 이루어질 수 있다.The data classifier 310 may include an error remover 311, a first filtering unit 312, and a data extractor 313.

상기 오차 제거부(311)는 우선적으로 대상 지역의 평균 표고와 정규 격자 간격을 고려하여 탐색 영역을 설정할 수 있다. 상기 탐색 영역을 설정한 후, 탐색 영역 내에서 주변의 점들과 비교하여 과대하게 높거나 낮은 점들을 검색하여 제거함으로써 오차가 큰 데이터를 제거할 수 있다. 예를 들어, 주변 점들의 좌표값을 기준으로 기설정된 오차값 범위 내를 벗어나는 좌표값을 갖는 점들은 데이터 분류시 제거될 수 있다. 이러한 과정을 통해 미리 큰 오차값을 갖는 데이터를 제거함으로써 보다 정확한 데이터를 획득할 수 있게 된다. The error removing unit 311 may first set the search area in consideration of the average elevation of the target area and the normal grid spacing. After setting the search area, the data having a large error can be removed by searching for and removing excessively high or low points in comparison with surrounding points in the search area. For example, points having coordinate values out of a predetermined error value range based on the coordinate values of the surrounding points may be removed when classifying data. Through this process, more accurate data can be obtained by removing data having a large error value in advance.

상기 제1필터링부(312)는 오차가 제거된 상기 데이터들에 대해 제1필터링 과정을 수행함으로써 상기 데이터들을 지면 데이터와 비지면 데이터로 분류할 수 있다. 예를 들어, 먼저 특정 영역 내에 있는 점의 높이값 중에서 최소값을 검색하여, 상기 최소값보다 큰 높이값을 가진 점들만 비교 대상값으로 설정하고, 상기 비교 대상값을 기설정된 임계값과 비교하는 방법이 이용될 수 있다. 상기 비교 대상값이 임계값보다 큰 점들은 비지면 데이터로 분류될 수 있고, 상기 비교 대상값이 임계값보다 작거나 같은 점들은 지면 데이터로 분류될 수 있다. 이때, 다음 수학식 1이 이용될 수 있다.The first filtering unit 312 may classify the data into ground data and non-ground data by performing a first filtering process on the data from which the error is removed. For example, a method of first searching for a minimum value among height values of a point within a specific area, setting only points having a height value larger than the minimum value as a comparison target value, and comparing the comparison target value with a preset threshold value. Can be used. Points where the comparison target value is greater than the threshold may be classified as non-ground data, and points where the comparison target value is less than or equal to the threshold may be classified as ground data. In this case, Equation 1 may be used.

Figure 112011045000623-pat00003
Figure 112011045000623-pat00003

여기서, Rij은 특정 영역 내의 임의의 셀을 가리키고, Rl _ min은 반복회수 l번째에서의 특정 영역 내의 최소 높이값을 가리킨다. 또한, T는 임계값을 나타내며, 여기서 상기 임계값은 실험에 의해 측정된 값일 수 있고, 또는 상기 최소값을 의미할 수 있다. 상기 임계값 T는 다음 수학식 2에 의해서 결정될 수 있다.Here, R ij indicates an arbitrary cell in the specific region, and R l _ min indicates the minimum height value in the specific region in the iteration number lth. In addition, T represents a threshold value, where the threshold value may be a value measured by an experiment or may mean the minimum value. The threshold value T may be determined by Equation 2 below.

Figure 112011045000623-pat00004
Figure 112011045000623-pat00004

여기서, s는 대상 영역의 최대 경사를 나타내고, Ml 은 반복회수 l번째의 윈도우 크기를 나타낸다. Here, s represents the maximum inclination of the target area, and M l represents the window size of the first iteration number.

이와 같은 과정을 통해 반복연산을 수행함으로써 상기 데이터 추출부(313)에서는 지면 데이터와 비지면 데이터를 점차적으로 분류하여 추출할 수 있게 된다.
By performing the iterative operation through the above process, the data extracting unit 313 can gradually classify and extract the ground data and the non-ground data.

도 5는 본 발명이 적용되는 일실시예로서, 지면 데이터 획득부(320)의 개략적인 블록도를 나타낸다.5 is a schematic block diagram of a ground data acquisition unit 320 according to an embodiment to which the present invention is applied.

상기 지면 데이터 획득부(320)는 변수 산출부(321), 임계값 비교부(322), 경사도 판별부(323) 및 데이터 결정부(324)를 포함하여 이루어질 수 있다.The ground data acquirer 320 may include a variable calculator 321, a threshold value comparer 322, an inclination determiner 323, and a data determiner 324.

상기 변수 산출부(321)는 상기 데이터 분류부(310)로부터 분류된 지면 데이터 중 지면을 이루는 점들의 연속성을 위반하는 영역을 검색하기 위해 이용되는 변수를 산출한다. 예를 들어, 기설정된 크기의 격자들로 나누어진 영역 내에서 지면을 이루는 데이터들은 격자 내의 다른 데이터들에 비해 높이값 차이가 유사한 분포를 갖는다. 본 발명에서는 평평한 지역에서 허용 가능한 높이값 차이를 결정하기 위해 실제 데이터를 이용하여 실험하였고, 실험 결과 최소 8% 이내의 높이값 차이를 갖는 데이터들로 지면 데이터를 구성할 경우 가장 바람직한 결과값을 얻을 수 있었다. 따라서, 높이변수(H)은 아래 수학식 3과 같이 한 격자 내에서 가장 높은 점의 높이값과 가장 낮은 점의 높이값의 차이를 격자 크기로 나눔으로써 획득될 수 있다.The variable calculator 321 calculates a variable used to search for an area in violation of the continuity of the points constituting the ground among the ground data classified by the data classifying unit 310. For example, the data forming the ground in an area divided into grids of a predetermined size have a similar distribution of height values as compared to other data in the grid. In the present invention, experiments were carried out using real data to determine the allowable height difference in a flat area, and when the ground data were composed of data having a height difference within at least 8%, the most desirable result was obtained. Could. Therefore, the height variable H may be obtained by dividing the difference between the height value of the highest point and the lowest point in the lattice by the grid size as shown in Equation 3 below.

Figure 112011045000623-pat00005
Figure 112011045000623-pat00005

여기서, H는 높이변수를 나타내고, Max(h)는 격자 내의 가장 높은 점의 높이값을, Min(h)는 가장 낮은 점의 높이값을 나타내며, L은 격자의 크기를 나타낸다. Here, H represents the height variable, Max (h) represents the height value of the highest point in the grid, Min (h) represents the height value of the lowest point, L represents the size of the grid.

상기 임계값 비교부(322)는 상기 획득된 높이변수(H)와 기설정된 임계값을 비교함으로써 보다 정교한 지면 데이터를 획득할 수 있게 된다. 예를 들어, 실험 결과에 따른 최적 임계값인 8%를 적용할 경우, 상기 수학식 3에서 H > 0.08 이면 해당 격자는 지면 데이터로 분류하기에 부적합하다고 판단하고, H ≤ 0.08 이면 해당 격자는 지면 데이터로 분류하기에 적합하다고 판단할 수 있다. 해당 격자 내 데이터가 지면 데이터로 분류하기에 적합하다고 판단되면, 상기 임계값 비교부(322)는 적합하다고 판단된 데이터들을 데이터 결정부(324)로 전송하게 된다. 반면, 해당 격자 내 데이터가 지면 데이터로 분류하기에 부적합하다고 판단되면, 상기 해당 격자 내 데이터는 상기 경사도 판별부(323)로 전송하게 된다.The threshold comparison unit 322 may acquire more precise ground data by comparing the obtained height variable H with a predetermined threshold value. For example, when applying an optimal threshold value of 8% according to the experimental results, if H> 0.08 in Equation 3, it is determined that the grid is not suitable to classify as ground data, and if H ≤ 0.08, the grid is ground It can be judged to be suitable for classification as data. If it is determined that the data in the grid is suitable to be classified as the ground data, the threshold comparison unit 322 transmits the determined data to the data determination unit 324. On the other hand, if it is determined that the data in the grid is not suitable to classify the ground data, the data in the grid is transmitted to the slope determination unit 323.

상기 경사도 판별부(323)는 부적합하다고 판단된 데이터들의 경사도를 계산하고, 계산된 경사도를 상기 변수 산출부(321)로 전송한다. 상기 변수 산출부(321)는, 상기 경사도 판별부(323)로부터 입력된 경사도를 반영하여 수정된 높이 변수(mod_H)를 다시 계산하게 된다. 상기 수정된 높이 변수(mod_H)는 아래 수학식 4에 의해 획득될 수 있다.The inclination determination unit 323 calculates the inclination of the data determined to be inappropriate and transmits the calculated inclination to the variable calculator 321. The variable calculator 321 may calculate the modified height variable mod_H by reflecting the inclination input from the inclination determination unit 323. The modified height variable mod_H may be obtained by Equation 4 below.

Figure 112011045000623-pat00006
Figure 112011045000623-pat00006

여기서, mod_H는 수정된 높이 변수를 나타내고, H는 이미 획득된 높이 변수를 나타내고, θ는 경사 각도를 나타내며, C는 경사도 팩터를 나타낸다. 이때, 상기 경사도 팩터(C)는 일반적인 실제 경사지형의 경사도를 고려한 값이 될 수 있고, 예를 들어, 본 실험에 따르면 0.7의 값을 가질 수 있다. 상기 수학식 4에 의해 경사지형의 경사도를 반영함으로써 수정된 변수(mod_H)를 획득할 수 있게 된다. 이렇게 획득된 수정된 변수(mod_H)는 다시 상기 임계값 비교부(322)로 전송되고, 상기 임계값 비교부(322)의 비교 결과에 따라 다시 이전 과정의 루프를 돌거나 또는 최종적으로 데이터 결정부(324)로 전송된다.Here, mod_H represents a modified height variable, H represents an already obtained height variable, θ represents an inclination angle, and C represents an inclination factor. At this time, the inclination factor (C) may be a value in consideration of the inclination of the general actual slope topography, for example, may have a value of 0.7 according to this experiment. By modifying the inclination of the inclined topography by Equation 4, it is possible to obtain a modified variable mod_H. The modified variable mod_H thus obtained is transmitted to the threshold comparator 322 again, and according to the comparison result of the threshold comparator 322, a loop of the previous process or a data decision unit is finally performed. 324 is sent.

상기 데이터 결정부(324)는 상기 임계값 비교부(322)를 통해 지면 데이터로써 적합하다고 판정된 데이터만을 수신함으로써 최종적으로 수신된 데이터를 지면 데이터로 결정하게 된다. 이렇게 결정된 지면 데이터는 3차원 공간정보 생성부(340)로 전송되어 보다 정확한 3차원 도로 모델을 생성하게 된다.
The data determining unit 324 determines only the data finally received as the ground data by receiving only the data determined to be suitable as the ground data through the threshold comparison unit 322. The determined ground data is transmitted to the 3D spatial information generator 340 to generate a more accurate 3D road model.

도 6은 본 발명이 적용되는 실시예로서, 지면 데이터로부터 3차원 도로 모델을 생성하기 위한 방법을 설명하기 위해 나타낸 것이다.FIG. 6 illustrates an embodiment to which the present invention is applied to explain a method for generating a 3D road model from ground data.

먼저, 데이터 베이스부(400)에 저장되어 있는 수치지도 데이터로부터 도로 경계 정보를 추출할 수 있다. 상기 도로 경계 정보에 기초하여, 상기 분류된 지면 데이터로부터 도로의 경계 내에 해당되는 점들을 추출할 수 있다. 예를 들어, 임의의 다각형을 볼록 다각형으로 분할한 후, 도로 영역 내의 점이 분할된 볼록다각형 중 하나의 내부에 존재하는지 여부를 판단할 수 있다. 상기 판단 결과에 따라 추출된 도로 영역 내의 각 점들에 대하여 주변 점들에 대한 인접성을 설정하고, 이를 기반으로 초기 영역들을 생성할 수 있다. 생성된 초기 영역들 중 실제 의미 있는 평면일 가능성이 높은 영역부터 주변의 점들을 포함하면서 영역을 확장할 수 있다. 이렇게 확장이 끝난 영역은 평면 방정식의 계수와 영역에 포함된 점, 그리고 그 경계 정보를 포함할 수 있다.First, road boundary information may be extracted from numerical map data stored in the database unit 400. Based on the road boundary information, points corresponding to a road boundary may be extracted from the classified ground data. For example, after dividing an arbitrary polygon into a convex polygon, it may be determined whether a point in the road area exists inside one of the divided convex polygons. According to the determination result, adjacent points of neighboring points may be set for each of the extracted points in the road area, and initial areas may be generated based on the points. The region may be expanded while including the surrounding points from the region which is likely to be a real meaningful plane among the generated initial regions. The extended region may include coefficients of the plane equation, points included in the region, and boundary information thereof.

이처럼, 상기 도로 경계 내의 각 점들에 대하여 표면 영역들을 생성하고, 상기 표면 영역들 사이의 에지 길이와 높이 차이에 기초하여, 상기 표면 영역들을 하나의 도로 표면 집단으로 그룹핑할 수 있다. 예를 들어, 상기 도로 표면 집단으로 그룹화하는 기준은 서로 인접한 2개의 표면 영역 사이의 연결성과 상대적인 돌출성으로 설정될 수 있다. 여기서, 상기 연결성은 두 영역에서 서로 인접하는 에지(edge)들을 찾아내고, 이들 간의 연결성 정도를 계산하는 것으로써 에지 간의 거리가 가깝고, 각각의 에지의 길이가 길수록, 그리고 에지를 포함하는 영역의 점 밀도가 조밀할수록 연결성은 높게 정의될 수 있다. 상기 연결성은 아래 수학식 5와 같이 정의될 수 있다.As such, surface areas may be created for each point within the road boundary, and the surface areas may be grouped into a single road surface group based on edge lengths and height differences between the surface areas. For example, the criteria for grouping into road surface populations can be set to connectivity and relative protrusion between two adjacent surface areas. Here, the connectivity is to find the edges adjacent to each other in the two regions, and to calculate the degree of connectivity between them, the closer the distance between the edges, the longer the length of each edge, and the point of the region containing the edge The denser the density, the higher the connectivity can be defined. The connectivity may be defined as in Equation 5 below.

Figure 112011045000623-pat00007
Figure 112011045000623-pat00007

여기서, θ c (S1,S2)은 S1과 S2 사이의 연결성을 나타내고, S1,S2 는 각각 표면 영역을 나타낸다. θ c (S1/S2)는 S2 표면 영역을 기준으로 S1 표면 영역과의 연결 정도를 나타낸다.Where θ c (S 1 , S 2 ) is S 1 and S 2 Indicates connectivity between S 1 and S 2 Each represents a surface area. θ c (S 1 / S 2 ) is S 2 S 1 based on surface area The degree of connection with the surface area is shown.

그리고, 상기 돌출성은 수평적으로 인접한 영역 간의 수직적인 높이 차이에 대한 정도를 계산하는 것으로, 두 영역의 인접하는 에지들을 찾아내고 이들의 수직적인 높이 차이를 기반으로 설정될 수 있다. 상기 돌출성은 아래 수학식 6과 같이 정의될 수 있다.In addition, the protrusion may be calculated based on a vertical height difference between two horizontally adjacent regions, and may be set based on finding adjacent edges of two regions and their vertical height differences. The protrusion may be defined as in Equation 6 below.

Figure 112011045000623-pat00008
Figure 112011045000623-pat00008

상기 수학식 6에서처럼, 돌출성은 인접한 주위의 모든 영역 Sk와의 돌출성 합으로 정의될 수 있고, 이는 해당 영역에서 가장 가까운 에지의 길이와, 상기 해당 영역과 다른 영역 사이의 높이 차이를 고려하여 계산될 수 있다. 여기서, θ elev 는 모든 영역과의 돌출성을 나타내고, L (ei)는 해당 영역에서 가장 가까운 에지의 길이를 나타내고, D (ei ,1 ,ej ,k ,z) 는 상기 해당 영역과 다른 영역 사이의 높이 차이를 나타낸다.As in Equation 6, the protrusion may be defined as the sum of protrusions with all adjacent regions S k , which is calculated by considering the length of the edge closest to the region and the height difference between the region and the other region. Can be. Where θ elev Represents the protruding from all regions, L (e i ) represents the length of the edge closest to the region, and D (e i , 1 , e j , k , z) is between the region and the other region. Indicates the height difference.

이렇게 그룹핑된 도로 표면 집단을 이루는 점들과 상기 도로 경계 정보를 이용하여 3차원 도로 모델을 생성할 수 있다. 이때, 실제 도로 표면 집단의 경계는 불규칙적이기 때문에 수치 지도의 도로 경계선을 이용하여 경계점 데이터들을 부드럽게 보정할 수 있다. The three-dimensional road model may be generated using the points forming the grouped road surface group and the road boundary information. In this case, since the boundary of the actual road surface group is irregular, the boundary data may be smoothly corrected by using the road boundary of the digital map.

도 6을 참조하면, 도 6의 검은 색 점들은 항공 레이저 측량 데이터의 도로 표면 점들을 나타낸다. 이들 중 굵은 점선으로 연결된 최외곽 점들을 항공 레이저 측량 데이터로부터 알 수 있는 도로경계점(401)이라 할 수 있다. 그리고, 상기 항공 레이저 측량 데이터 도로경계점(401)으로부터 수치 지도 상의 도로 경계선(402)에 수선을 내린다. 이때, 생기는 교점을 신규로 생성된 도로경계점(403)이라 할 수 있다. 그리고, 상기 신규로 생성된 도로경계점의 위치를 계산하여 새로운 도로 표면 경계점의 수평 위치를 계산할 수 있다. 계산된 교점을 중심으로 수평 위치 상에서 일정 거리 이내에 존재하는 항공 레이저 측량 데이터 점들을 검색하고(404), 이로부터 평면 계수를 산출할 수 있다. 그리고, 상기 교점의 수평 좌표값을 평면 방정식에 대입하여 높이값을 산출함으로써 새로운 3차원 도로 경계점 데이터를 생성할 수 있다. 이때, 상기 생성된 3차원 도로 경계점 데이터는 DEM(Digital Elevation Model), TIN(Triangulated Irregular Network), 등고 데이터 표현 방법 등에 의해서 3차원 도로 모델의 생성에 이용될 수 있다.
Referring to FIG. 6, the black dots in FIG. 6 represent road surface points in aerial laser survey data. Among them, the outermost points connected by thick dotted lines may be referred to as road boundary points 401 that can be known from aerial laser survey data. Then, the aerial laser survey data road boundary point 401 is repaired to the road boundary line 402 on the numerical map. In this case, the generated intersection may be referred to as a newly generated road boundary point 403. The horizontal position of the new road surface boundary point may be calculated by calculating the position of the newly generated road boundary point. The aviation laser survey data points existing within a certain distance on the horizontal position about the calculated intersection can be retrieved (404) from which the plane coefficient can be calculated. In addition, new three-dimensional road boundary data may be generated by substituting the horizontal coordinates of the intersection points into a plane equation to calculate the height values. In this case, the generated 3D road boundary data may be used to generate a 3D road model by a digital elevation model (DEM), a triangulated irregular network (TIN), a contour data representation method, or the like.

도 7은 본 발명이 적용되는 일실시예로서, 비지면 데이터 획득부(330)의 개략적인 블록도를 나타낸다.7 is a schematic block diagram of the non-planar data acquisition unit 330 as an embodiment to which the present invention is applied.

상기 비지면 데이터 획득부(330)는 제2필터링부(331), 폴리곤 생성부(332) 및 무게중심 획득부(333)를 포함하여 이루어질 수 있다.The non-surface data acquirer 330 may include a second filter 331, a polygon generator 332, and a weight center acquirer 333.

상기 제2필터링부(331)는 상기 데이터 분류부(310)로부터 수신된 비지면 데이터부터 건물 데이터를 추출해낼 수 있다. 예를 들어, 상기 제2필터링 과정으로 로컬 맥시멈 필터링(Local Maximum Filtering) 방법이 적용될 수 있다. 상기 로컬 맥시멈 필터링(Local Maximum Filtering) 방법이란, 벡터 도메인에서 건물 데이터를 분할하는 방법으로, 원 자료의 형식이 점 형태인 항공 레이저 측량 데이터를 보간할 필요없이 그대로 사용할 수 있다. The second filtering unit 331 may extract building data from the non-planar data received from the data classifying unit 310. For example, a local maximum filtering method may be applied as the second filtering process. The local maximum filtering method is a method of dividing building data in a vector domain, and can be used as it is without interpolating aerial laser survey data having a point format of a point data.

또한, 상기 폴리곤 생성부(332)는 불규칙 삼각망(TIN) 모델을 이용하여 상기 추출된 건물 데이터들로부터 단위 폴리곤을 생성할 수 있다. 그리고, 면적 조건을 이용하여 보다 정확한 건물 데이터를 분리해낼 수 있다. 예를 들어, 대상 지역 내의 최소 건물 면적을 선정하여 그보다 더 작은 폴리곤을 제거함으로써 보다 정확한 건물 데이터만을 획득할 수 있다. 이때, 상기 최소 건물 면적은 1/1000 수치 지도상의 최소 면적 건물을 기준으로 할 수 있다.In addition, the polygon generator 332 may generate a unit polygon from the extracted building data by using an irregular triangular network (TIN) model. Area conditions can then be used to isolate more accurate building data. For example, by selecting the minimum building area within the target area and removing smaller polygons, only more accurate building data can be obtained. In this case, the minimum building area may be based on the minimum area building on the 1/1000 numerical map.

상기 무게중심 획득부(333)는 획득된 건물 데이터 중 점 데이터들로 구성된 폴리곤을 대표하는 점인 무게중심점을 이용하여 항공 사진의 외부 표정 요소를 획득할 수 있다. 예를 들어, 임의의 폴리곤이 있고, 상기 임의의 폴리곤의 외곽선을 (x(t),y(t)) 라는 함수로 표현한다면, 상기 외곽선으로 둘러싸인 폴리곤의 면적(A)은 다음 수학식 7과 같다.The center of gravity acquisition unit 333 may acquire an external expression element of the aerial image by using a center of gravity that is a point representing a polygon composed of point data among the acquired building data. For example, if there is an arbitrary polygon and the outline of the arbitrary polygon is expressed as a function of (x (t), y (t)), the area A of the polygon surrounded by the outline is same.

Figure 112011045000623-pat00009
Figure 112011045000623-pat00009

이 때, x(t)를 0.5(x(t+1) + x(t))로, y(t)를 0.5(y(t+1) + y(t))로 근사시키고, x'(t)를 (x(t+1) - x(t))로, y'(t)를 (y(t+1) - y(t))로 근사시키면, 좌표 함수에 대한 상기 수학식 5는 이산적인 좌표쌍에 의한 아래 수학식 8과 같이 쓸 수 있다.At this time, x (t) is approximated to 0.5 (x (t + 1) + x (t)) and y (t) to 0.5 (y (t + 1) + y (t)), and x '( If we approximate t) as (x (t + 1)-x (t)) and y '(t) as (y (t + 1)-y (t)), the equation 5 for the coordinate function It can be written as Equation 8 below by discrete coordinate pairs.

Figure 112011045000623-pat00010
Figure 112011045000623-pat00010

이때, 폴리곤의 무게중심의 좌표는 다음 수학식 9에 의해 획득될 수 있다.At this time, the coordinate of the center of gravity of the polygon can be obtained by the following equation (9).

Figure 112011045000623-pat00011
Figure 112011045000623-pat00011

상기 수학식 9를 다시 좌표쌍에 의한 형식으로 정리하면, 무게중심점의 좌표는 다음 수학식 10과 같다. If Equation 9 is rearranged in the form of coordinate pairs, the coordinate of the center of gravity is expressed as Equation 10 below.

Figure 112011045000623-pat00012
Figure 112011045000623-pat00012

Figure 112011045000623-pat00013
Figure 112011045000623-pat00013

한편, 항공 사진은 텍스쳐 정보가 풍부하기 때문에 건물 지붕면에 대한 육안 판별이 용이하다. 따라서 건물 모서리점에 대한 영상 좌표를 수동으로 취득한 후, 면적을 계산하여 무게중심점을 획득할 수 있다. 그리고, 항공 레이저 측량 데이터로부터 획득된 건물 정보의 무게중심점에 대한 높이값은 건물을 구성하는 점 데이터들의 높이값을 불규칙 삼각망 모델로부터 보간하여 획득할 수 있다.On the other hand, the aerial image is rich in texture information, it is easy to visually determine the roof surface of the building. Therefore, after acquiring the image coordinates for the corner point of the building manually, the center of gravity can be obtained by calculating the area. The height value of the center of gravity of the building information obtained from the aerial laser survey data may be obtained by interpolating the height values of the point data constituting the building from an irregular triangular network model.

상기에서 설명한 바와 같이, 상기 비지면 데이터 획득부(330)는 항공 사진과 항공 레이저 측량 데이터 간의 공통 객체를 찾기 위해 무게 중심점을 이용할 수 있다. 그리고, 상기 무게 중심점을 기준 정보로 하여 항공 사진의 외부 표정 요소를 산출하여 수치지도 생성부(미도시) 또는 3차원 공간정보 생성부(340)로 전송하고, 상기 수치지도 생성부에서는 상기 외부 표정 요소에 기초하여 수치지도를 생성하고, 상기 3차원 공간정보 생성부(340)에서는 상기 외부 표정 요소를 이용하여 3차원 건물 모델을 생성하게 된다.
As described above, the non-surface data acquisition unit 330 may use a center of gravity point to find a common object between aerial photography and aerial laser survey data. In addition, an external facial expression element of the aerial photograph is calculated using the center of gravity as reference information, and is transmitted to a digital map generator (not shown) or a 3D spatial information generator 340, and the digital map generator generates the external facial expression. A digital map is generated based on the element, and the 3D spatial information generator 340 generates a 3D building model using the external facial expression element.

본 발명이 적용되는 다른 실시예로서, 영상 표시부(500)에서는 영상 후처리 과정에서 영상 처리 함수를 적용함으로써 보다 선명한 영상을 표시할 수 있다. As another embodiment to which the present invention is applied, the image display unit 500 may display a clearer image by applying an image processing function in an image post-processing process.

영상 후처리 과정에서의 영상 처리 함수를 적용하는 실시예를 설명하도록 한다. 예를 들어, YUV 도메인에서 역필터링을 고려하여 영상 처리하는 방법을 설명하도록 한다. 각 화소에서는 모든 RGB 값을 가지고 있으므로 RGB 도메인에서 YUV 나 YCbCr 도메인으로 변환하여, 밝기(luminance) 채널에서의 영상 처리를 수행할 수 있다. 예를 들어, YUV 채널로 변환하여 영상을 처리하는 경우를 설명하도록 한다. Y 채널에서 고주파 통과 필터로 필터링하여 Y 채널의 고주파 성분을 얻을 수 있다. 관련식은 다음 수학식 11, 12와 같다.An embodiment of applying an image processing function in an image post-processing process will be described. For example, a method of image processing in consideration of inverse filtering in the YUV domain will be described. Since each pixel has all RGB values, it is possible to perform image processing on a luminance channel by converting from an RGB domain to a YUV or YCbCr domain. For example, a case of processing an image by converting to a YUV channel will be described. The high frequency component of the Y channel can be obtained by filtering with a high pass filter in the Y channel. The relational expressions are shown in Equations 11 and 12.

Figure 112011045000623-pat00014
Figure 112011045000623-pat00014

Figure 112011045000623-pat00015
Figure 112011045000623-pat00015

여기서 Y'(i,j)는 Y 채널의 (i,j)위치에서 얻은 고주파 성분을 말한다. HFy(i,j)는 Y 채널에서의 고주파 성분을 나타내고, HHPF는 고주파 통과 필터이다. α,β,γ를 이용할 경우, 영역에 따라 고주파 성분을 조절할 수 있다. 이로서 보다 자연스러운 영상을 얻을 수 있고, 원치 않는 잡음에 의한 열화를 예방할 수 있다. 상기 Y 채널에서 얻은 고주파 성분을 이용하여 다음 수학식 13과 같이 영상 개선을 수행할 수 있다.Here, Y '(i, j) refers to a high frequency component obtained at the (i, j) position of the Y channel. HF y (i, j) represents the high frequency component in the Y channel, and H HPF is a high pass filter. When using α, β, and γ, high frequency components can be adjusted according to regions. As a result, a more natural image can be obtained, and deterioration due to unwanted noise can be prevented. The image enhancement may be performed by using the high frequency component obtained from the Y channel as shown in Equation 13.

Figure 112011045000623-pat00016
Figure 112011045000623-pat00016

여기서

Figure 112011045000623-pat00017
는 개선된 Y 채널 값을 나타내고, E{Y(i,j)}는 획득한 영상 Y채널 영상의 평균을 의미한다.here
Figure 112011045000623-pat00017
Denotes an improved Y channel value, and E {Y (i, j)} denotes an average of the acquired image Y channel image.

영상 개선은 Y 채널에서만 수행되고, U,V 채널에서는 수행되지 않는다. 개선된 Y 채널 값과, 본래의 U, V 채널 값을 RGB 도메인으로 역변환하여 최종적으로 개선된 영상을 얻을 수 있다.
Image enhancement is performed only on the Y channel and not on the U and V channels. The improved Y channel value and the original U and V channel values are inversely transformed into the RGB domain to finally obtain an improved image.

도 8은 본 발명이 적용되는 일실시예로서, 항공 레이저 측량 데이터로부터 지면 데이터와 비지면 데이터를 추출하는 흐름도를 나타낸다.FIG. 8 is a flowchart for extracting ground data and non-ground data from an aerial laser survey data according to an embodiment to which the present invention is applied.

먼저 항공 레이저 측량 데이터 수신부(210)에서는 웹 서버를 통하여 항공 레이저 측량 데이터를 수신한다(S810).First, the aviation laser survey data receiving unit 210 receives aviation laser survey data through a web server (S810).

오차 제거부(311)는 상기 수신된 항공 레이저 측량 데이터의 탐색 영역을 설정하고 상기 탐색 영역 내에서 주변 점들의 좌표값을 기준으로 기설정된 오차값 범위를 초과하는 오차 데이터를 제거한다(S820).The error removing unit 311 sets a search area of the received aerial laser survey data and removes error data exceeding a preset error value range based on coordinate values of surrounding points in the search area (S820).

제1필터링부(312)는 상기 오차 데이터가 제거된 항공 레이저 측량 데이터에 대해 제1필터링 과정을 수행하여 지면 데이터와 비지면 데이터로 분류하되, 상기 제1필터링 과정은 먼저 특정 영역 내에 있는 점의 높이값 중 최소값을 획득하고 상기 최소값보다 큰 높이값을 가진 점들만을 비교 대상값으로 설정한다(S830). 그리고, 상기 비교 대상값과 기설정된 제1임계값을 비교한다(S840). 상기 비교 대상값이 상기 기설정된 제1임계값보다 큰 경우 비지면 데이터로 분류하고(S850), 상기 비교 대상값이 상기 기설정된 제1 임계값보다 작거나 같으면 지면 데이터로 분류한다(S860). 이때, 상기 수학식1 [ Rij - Rl _ min > T](여기서, Rij은 특정 영역 내의 임의의 셀을 가리키고, Rl _ min은 반복회수 l번째에서의 특정 영역 내의 최소 높이값을 가리키며, T는 제1임계값을 나타냄. 상기 제1임계값은 상기 수학식2 [T = sMl ]에 의해서 결정되며, 여기서, s는 대상 영역의 최대 경사를 나타내고, Ml 은 반복회수 l번째의 윈도우 크기를 나타냄.)에 의해 수행될 수 있다. The first filtering unit 312 performs a first filtering process on the aviation laser survey data from which the error data has been removed, and classifies it into ground data and non-ground data, but the first filtering process is first performed within a specific area. A minimum value among the height values is obtained and only points having a height value larger than the minimum value are set as a comparison target value (S830). In operation S840, the comparison target value is compared with a predetermined first threshold value. If the comparison target value is larger than the predetermined first threshold value, the data is classified as non-ground data (S850). If the comparison target value is smaller than or equal to the predetermined first threshold value, the data is classified as ground data (S860). In this case, Equation 1 [R ij -R l _ min > T] (where R ij indicates an arbitrary cell in a specific region, and R l _ min denotes the minimum height value in the specific region in the l th iteration number). And T represents a first threshold value, wherein the first threshold value is determined by Equation 2 [T = sM l ] , where s represents a maximum slope of the target area and M l represents a repeat count l. Second window size).

데이터 추출부(313)에는 상기와 같이 분류된 지면 데이터 및 비지면 데이터를 추출하고, 상기 지면 데이터와 상기 비지면 데이터를 이용하여 3차원 공간정보를 생성하게 된다.
The data extraction unit 313 extracts the ground data and the non-ground data classified as described above, and generates three-dimensional spatial information using the ground data and the non-ground data.

이상, 전술한 본 발명의 바람직한 실시예는, 예시의 목적을 위해 개시된 것으로, 당업자라면 이하 첨부된 특허청구범위에 개시된 본 발명의 기술적 사상과 그 기술적 범위 내에서, 다양한 다른 실시예들을 개량, 변경, 대체 또는 부가 등이 가능할 것이다.As mentioned above, preferred embodiments of the present invention are disclosed for purposes of illustration, and those skilled in the art can improve and change various other embodiments within the spirit and technical scope of the present invention disclosed in the appended claims below. , Replacement or addition would be possible.

Claims (3)

웹 서버를 통하여 항공 레이저 측량 데이터를 수신하는 항공 레이저 측량 데이터 수신부;
상기 항공 레이저 측량 데이터에 대해 제1필터링 과정을 수행하여 지면 데이터와 비지면 데이터로 분류하되, 상기 제1필터링 과정은 다음 수학식들( Rij - Rl_min > T, 여기서, Rij은 특정 영역 내의 임의의 셀을 가리키고, Rl_min은 반복회수 l번째에서의 특정 영역 내의 최소 높이값을 가리키며, T는 제1임계값을 나타냄. 상기 제1임계값은 수학식 T = sMl 에 의해서 결정되며, 여기서, s는 대상 영역의 최대 경사를 나타내고, Ml 은 반복회수 l번째의 윈도우 크기를 나타냄.)에 의해 수행되는 제1필터링부;
제 2 필터링 방법을 이용하여, 상기 분류된 비지면 정보로부터 건물에 해당하는 점 데이터들을 추출하는 제2필터링부;
불규칙 삼각망 모델을 이용하여 상기 추출된 건물에 해당하는 점 데이터들로부터 폴리곤을 생성하는 폴리곤 생성부;
상기 건물에 해당하는 점 데이터들로부터 구성된 폴리곤의 무게중심점을 산출하되, 상기 폴리곤의 외곽선을 (x(t),y(t))(여기서, t는 실수 매개변수를 나타냄)라는 함수라 하고, 상기 폴리곤의 면적을 A라 하면, 다음 수학식
Figure 112011079113805-pat00018
,
Figure 112011079113805-pat00019

에 기초하여 상기 무게중심점이 산출되는 무게중심점 획득부; 및
상기 무게중심점을 이용하여 항공 사진의 외부 표정 요소를 획득하고, 상기 외부 표정 요소에 기초하여 수치 지도를 생성하는 수치지도 생성부
를 포함하는 것을 특징으로 하는 항공 사진과 항공 레이저 측량 데이터를 이용한 수치지도 구축 시스템.
An aviation laser survey data receiving unit for receiving aviation laser survey data through a web server;
A first filtering process is performed on the aerial laser survey data and classified into ground data and non-ground data. The first filtering process includes the following equations (R ij -R l_min > T, where R ij is a specific region). Refers to any cell within, R l_min refers to the minimum height value in a particular region at the l < th & gt ; iteration, and T represents the first threshold value, which is determined by the equation T = sM l Where s represents the maximum inclination of the target area and M l represents the window size of the l < th > repetition frequency.
A second filtering unit which extracts point data corresponding to a building from the classified non-planar information using a second filtering method;
A polygon generator which generates a polygon from point data corresponding to the extracted building by using an irregular triangle network model;
The center of gravity of the polygon is calculated from the point data corresponding to the building, and the outline of the polygon is called a function called (x (t), y (t)), where t represents a real parameter. If the area of the polygon is A,
Figure 112011079113805-pat00018
,
Figure 112011079113805-pat00019

A weight center point obtaining unit calculating the weight center point based on the weight center point; And
A digital map generator for acquiring an external facial expression element of the aerial image using the center of gravity and generating a digital map based on the external facial expression element
Digital map construction system using aerial photography and aerial laser survey data, characterized in that it comprises a.
삭제delete 삭제delete
KR1020110057693A 2011-06-14 2011-06-14 A system for generating digital map using an aerial photograph and aerial light detection of ranging data KR101079359B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110057693A KR101079359B1 (en) 2011-06-14 2011-06-14 A system for generating digital map using an aerial photograph and aerial light detection of ranging data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110057693A KR101079359B1 (en) 2011-06-14 2011-06-14 A system for generating digital map using an aerial photograph and aerial light detection of ranging data

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020110096703A Division KR20120138601A (en) 2011-09-26 2011-09-26 A system and method for generating digital map using outer orientation element obtained by calculation formula of barycentric coordinates

Publications (1)

Publication Number Publication Date
KR101079359B1 true KR101079359B1 (en) 2011-11-02

Family

ID=45397072

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110057693A KR101079359B1 (en) 2011-06-14 2011-06-14 A system for generating digital map using an aerial photograph and aerial light detection of ranging data

Country Status (1)

Country Link
KR (1) KR101079359B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013089535A1 (en) * 2011-12-15 2013-06-20 관동대학교산학협력단 Method for filtering terrestrial lidar data by using multiple linear regression analysis
KR20160043811A (en) * 2014-10-14 2016-04-22 현대자동차주식회사 System for filtering Lidar data in vehicle and method thereof

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100762507B1 (en) 2004-09-24 2007-10-02 김민석 A Method on the Extraction of Road Alignment Design Elements in Urban Areas using the Digital Map and LiDAR Data
KR100963651B1 (en) 2009-03-12 2010-06-15 세종대학교산학협력단 Method of automatic extraction of building boundaries using airborne lidar

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100762507B1 (en) 2004-09-24 2007-10-02 김민석 A Method on the Extraction of Road Alignment Design Elements in Urban Areas using the Digital Map and LiDAR Data
KR100963651B1 (en) 2009-03-12 2010-06-15 세종대학교산학협력단 Method of automatic extraction of building boundaries using airborne lidar

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013089535A1 (en) * 2011-12-15 2013-06-20 관동대학교산학협력단 Method for filtering terrestrial lidar data by using multiple linear regression analysis
KR101141963B1 (en) 2011-12-15 2014-03-19 관동대학교산학협력단 Filtering method of lidar data by multiple linear regression analysis
KR20160043811A (en) * 2014-10-14 2016-04-22 현대자동차주식회사 System for filtering Lidar data in vehicle and method thereof
KR101683984B1 (en) 2014-10-14 2016-12-07 현대자동차주식회사 System for filtering Lidar data in vehicle and method thereof
US9910136B2 (en) 2014-10-14 2018-03-06 Hyundai Motor Company System for filtering LiDAR data in vehicle and method thereof

Similar Documents

Publication Publication Date Title
US11210806B1 (en) Using satellite imagery to enhance a 3D surface model of a real world cityscape
US10573069B2 (en) Systems and methods for rapid three-dimensional modeling with real facade texture
CN110866531A (en) Building feature extraction method and system based on three-dimensional modeling and storage medium
US7983474B2 (en) Geospatial modeling system and related method using multiple sources of geographic information
WO2018061010A1 (en) Point cloud transforming in large-scale urban modelling
US20140362082A1 (en) Automated Overpass Extraction from Aerial Imagery
WO2012034236A1 (en) System and method for detailed automated feature extraction from data having spatial coordinates
CN111383335B (en) Crowd funding photo and two-dimensional map combined building three-dimensional modeling method
AU2018381377B2 (en) Feature height-based colored image generating apparatus and feature height-based colored image generating program
JP4058293B2 (en) Generation method of high-precision city model using laser scanner data and aerial photograph image, generation system of high-precision city model, and program for generation of high-precision city model
JP6534296B2 (en) Three-dimensional model generation device, three-dimensional model generation method, and program
KR100967838B1 (en) A method and a system for generating 3-dimensional geographical information using aerial lidar information and digital aerial photograph information
JP2013088999A (en) Building extraction device, method, and program
US7778808B2 (en) Geospatial modeling system providing data thinning of geospatial data points and related methods
KR100904078B1 (en) A system and a method for generating 3-dimensional spatial information using aerial photographs of image matching
KR101079475B1 (en) A system for generating 3-dimensional urban spatial information using point cloud filtering
CN111458691B (en) Building information extraction method and device and computer equipment
KR101021013B1 (en) A system for generating 3-dimensional geographical information using intensive filtering an edge of building object and digital elevation value
KR20130096432A (en) A system and method for generating underwater geospatial information using the ground slope under the sea
KR101079531B1 (en) A system for generating road layer using point cloud data
KR101079359B1 (en) A system for generating digital map using an aerial photograph and aerial light detection of ranging data
KR101083902B1 (en) A system for generating 3-dimensional spatial information using an aerial lidar surveying data
JP2014126537A (en) Coordinate correction device, coordinate correction program, and coordinate correction method
KR101114904B1 (en) A system and method for generating urban spatial information using a draft map and an aerial laser measurement data
KR101103491B1 (en) A system and method for generating road layer using an aerial light detection and ranging data

Legal Events

Date Code Title Description
A201 Request for examination
A107 Divisional application of patent
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20141107

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20151023

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20161026

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee