KR20120111808A - The method and apparatus for generating digital elevation model - Google Patents
The method and apparatus for generating digital elevation model Download PDFInfo
- Publication number
- KR20120111808A KR20120111808A KR1020110030393A KR20110030393A KR20120111808A KR 20120111808 A KR20120111808 A KR 20120111808A KR 1020110030393 A KR1020110030393 A KR 1020110030393A KR 20110030393 A KR20110030393 A KR 20110030393A KR 20120111808 A KR20120111808 A KR 20120111808A
- Authority
- KR
- South Korea
- Prior art keywords
- terrain
- digital
- model
- segment
- segments
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
Abstract
Description
본 발명은 디지털 고도모델 생성에 관한 것으로서, 보다 상세하게는 디지털 표면모델로부터 디지털 고도모델을 생성하거나, 또는 디지털 고도모델의 지형 정확도를 향상시키는 디지털 고도모델 생성방법 및 시스템에 관한 것이다.The present invention relates to digital elevation model generation, and more particularly, to a digital elevation model generation method and system for generating a digital elevation model from a digital surface model, or to improve the terrain accuracy of the digital elevation model.
디지털 고도모델(DEM; Digital Elevation Model)은 지형의 높이 정보를 포함하는 자료로, 넓은 의미에서는 지리정보 시스템의 구축을 위해 사용되는 3차원 좌표로 나타낸 자료를 통칭한다. 지형의 높이정보를 도시하고 있으므로 각종 토목 공사 분야에서 댐, 도로, 철도 건설을 위한 기초 자료로 활용되거나 임의의 위치에서 가시 지역 분석을 통한 전파의 중계를 위한 송신탑의 건설 또는 레이더 시설물의 적정 위치 선정을 위한 적지 분석에도 사용된다.Digital elevation model (DEM) is a data that includes the height information of the terrain, and in a broad sense it refers to the data represented by the three-dimensional coordinates used for the construction of the geographic information system. Since the height information of the terrain is shown, it is used as basic data for dam, road, railway construction in various civil engineering fields, or selecting the proper location of the construction of the transmission tower or radar facility for relaying the radio wave through the analysis of the visible area at any location. It is also used for the analysis of the site for
이러한 디지털 고도모델은 기본적으로 위성사진이나 항공사진으로부터 얻을 수 있으며, 위성사진이나 항공사진으로부터 얻을 수 있는 여러 일반적인 방식 중 하나는 상기 위성사진이나 항공사진으로부터 디지털 표면모델(DSM; Digital Surface Model)을 생성하고, 생성된 디지털 표면모델에서 지형 정보를 제외한 구조물 정보를 제거하는 것이다.The digital elevation model is basically obtained from satellite photographs or aerial photographs, and one of several general methods obtained from satellite photographs or aerial photographs is a digital surface model (DSM). It is to remove the structure information except the terrain information from the generated digital surface model.
구조물은 각 화소에 대한 높이 정보를 기초로 필터링 등의 처리 기법을 이용하여 제거될 수 있는데, 구조물과 지형의 높이 차가 상당하다 하더라도 지형 자체가 불규칙적인 표면높이를 가지고 있으므로 필터링 과정에서 의도치 않게 지형 일부가 함께 제거되는 경우가 발생한다.The structure can be removed using processing techniques such as filtering based on the height information for each pixel. Even though the height difference between the structure and the terrain is significant, the terrain itself has an irregular surface height, so the terrain is unintentionally removed during the filtering process. It happens that some are removed together.
도 1 및 도 2 는 종래 기술에 따른 디지털 고도모델 생성방법의 문제점이 간략하게 도시된 도로서, 도 1은 지형의 일부가 과도하게 제거되는 경우가 도시된 도이며, 도 2는 구조물의 일부가 잔존하는 경우가 도시된 도이다.1 and 2 is a view showing a brief problem of the digital elevation model generation method according to the prior art, Figure 1 is a view showing that a part of the terrain is excessively removed, Figure 2 is a part of the structure The case where it remains is shown.
즉, 도 1(a)에 도시된 바와 같이 절벽이나 비탈면이 도시된 디지털 표면모델의 경우 절벽이나 비탈면의 경계가 필터링 윈도우(W1) 내에 속하게 되면 구조물을 제거하는 것과 유사하게 제거되어 도 1(b)에 도시된 바와 같이 존재해야 함에도 불구하고 절벽이나 비탈면의 일부 영역(A)이 손실된다.That is, in the case of the digital surface model in which the cliff or slope is shown in FIG. 1 (a), when the boundary of the cliff or slope falls within the filtering window W1, the structure is removed similarly to removing the structure. Some areas A of the cliff or slope are lost, although they must be present as shown in.
마찬가지로, 도 2(a)에 도시된 바와 같이 필터링 윈도우의 크기보다 큰 면적의 구조물이 도시된 디지털 표면모델의 경우에는 지면과의 경계가 속하는 부분에서는 정상적으로 필터링되어 제거되나, 필터링 윈도우 전체에 구조물이 속하는 부분에서는 도 2(b)에 도시된 바와 같이 제거되어야 함에도 불구하고 해당 부분(B)이 그대로 존재하게 된다.Similarly, in the case of a digital surface model in which a structure having an area larger than the size of the filtering window is shown as shown in FIG. 2 (a), the structure is normally filtered and removed at a part belonging to a boundary with the ground. In the part belonging, although the part (B) remains as it is to be removed as shown in Figure 2 (b).
또한, 도 1에 도시된 바와 같은 문제점을 보완하기 위한 방안으로 필터링 윈도우의 크기를 작게 하면 필터링 횟수가 증가하면서 이에 따른 데이터 처리 횟수도 증가하게 되며, 결과적으로 처리시간이 늘어나게 되는 문제점이 발생한다.In addition, as a method for compensating the problem as shown in FIG. 1, when the size of the filtering window is reduced, the number of times of filtering increases as the number of filtering increases, resulting in an increase in processing time.
뿐만 아니라 데이터 처리 횟수가 증가하면 할당되어야 하는 시스템 자원도 늘어나게 되므로 자원의 효율성이 저하되고 비용이 증가하는 여러 문제점들이 차례로 발생할 수 있다.In addition, as the number of data processing increases, system resources that need to be allocated also increase, which may cause various problems, which in turn reduce resource efficiency and increase costs.
이에 반해, 도 2에 도시된 바와 같은 문제점을 보완하기 위한 방안으로 필터링 윈도우의 크기를 크게 하면 다소 높은 고도로 형성된 언덕 등의 지형이 제거되는 문제점이 발생한다.On the contrary, when the size of the filtering window is increased in order to compensate for the problem as shown in FIG. 2, a problem such as a hill formed at a relatively high altitude is removed.
도 3 은 대형의 구조물을 제거하고자 하는 경우 필터링 윈도우 적용의 문제점이 도시된 도이다.3 is a diagram illustrating a problem of applying a filtering window when a large structure is to be removed.
도 3(a)에 도시된 바와 같이, 높이가 다양한 구조물과 언덕의 지형이 함께 도시되는 디지털 표면 모델의 경우, 높이가 높은 대형의 구조물을 제거하기 위하여 그에 맞는 정도로 필터링 윈도우(W2)를 크게 하면 도 3(b)에 도시된 바와 같이, 구조물 뿐만 아니라 언덕의 지형까지도 함께 제거(A')되는 문제점이 발생하게 되는 것이다. As shown in FIG. 3 (a), in the case of a digital surface model in which structures of various heights and hills are shown together, when the filtering window W2 is large enough to remove large structures having high heights, As shown in Figure 3 (b), not only the structure but also the topography of the hill is removed (A ') will occur.
본 발명은 상술한 바와 같은 문제점을 보완하고자 도출된 것으로, 디지털 표면모델을 처리하는 과정에서 과도하게 제거되는 지형 영역을 보완함에 따라 디지털 고도모델의 정확도를 향상시키고 나아가 신뢰성을 향상시킬 수 있도록 하는 디지털 고도모델 생성방법 및 장치를 제공하는 데 그 목적이 있다.The present invention was derived to solve the problems described above, and to improve the accuracy of the digital altitude model and to improve the reliability of the digital elevation model by supplementing the terrain area that is excessively removed in the process of processing the digital surface model The purpose is to provide a method and apparatus for generating an altitude model.
또한, 디지털 고도모델을 생성할 때 이용되는 프로세싱 윈도우의 크기에 관계 없이, 결과로 얻어지는 디지털 고도모델의 품질을 일정 수준 이상으로 확보할 수 있는 효과적인 디지털 고도모델 생성방법 및 장치를 제공하는 데 또 다른 목적이 있다.In addition, regardless of the size of the processing window used when generating the digital altitude model, another method for providing an effective digital altitude model generation method and apparatus that can ensure the quality of the resulting digital altitude model to a certain level or more. There is a purpose.
상기와 같은 목적을 달성하기 위하여, 본 발명의 일실시예에 따른 디지털 고도모델 생성방법은, 디지털 표면모델과, 상기 디지털 표면모델로부터 제거될 구조물 영역에 대한 판단 정보를 포함하는 마스크 데이터를 입력받는 단계; 상기 디지털 표면모델을 다수의 세그먼트로 구분하는 단계; 상기 마스크 데이터에 기초하여 상기 구분된 다수의 세그먼트 각각을 지형 또는 구조물로 판정하는 단계; 및 상기 판정 결과에 기초하여 디지털 고도모델을 생성하는 단계를 포함할 수 있다.In order to achieve the above object, the digital elevation model generation method according to an embodiment of the present invention, receives the mask data including the digital surface model and the determination information on the structure region to be removed from the digital surface model step; Dividing the digital surface model into a plurality of segments; Determining each of the divided plurality of segments as a terrain or a structure based on the mask data; And generating a digital elevation model based on the determination result.
이 때, 상기 구분된 다수의 세그먼트 각각을 지형 또는 구조물로 판정하는 단계는, 상기 마스크 데이터에 기초하여 상기 다수의 세그먼트 각각에 대해 지형으로 판단된 영역과, 구조물로 판단된 영역을 구분하는 단계; 및 상기 다수의 세그먼트 각각에 대해, 상기 지형으로 판단된 영역과 상기 구조물로 판단된 영역의 넓이의 비가 임계값 이상이면 해당 세그먼트를 지형으로 판정하는 단계를 포함할 수 있다.In this case, the determining of each of the divided plurality of segments as a terrain or a structure may include: dividing the region determined as the terrain and the region determined as the structure for each of the plurality of segments based on the mask data; And for each of the plurality of segments, if the ratio of the area between the area determined as the terrain and the area determined as the structure is greater than or equal to a threshold, determining the corresponding segment as the terrain.
또한 상기 디지털 고도모델을 생성하는 단계는, 상기 판정 결과 및 상기 마스크 데이터에 기초하여 상기 지형 또는 상기 구조물에 대한 보완된 판단 정보를 생성하는 단계; 및 상기 보완된 판단 정보에 기초하여 상기 디지털 고도모델을 생성하는 단계를 포함할 수 있다.The generating of the digital elevation model may include: generating supplementary determination information about the terrain or the structure based on the determination result and the mask data; And generating the digital elevation model based on the supplemented determination information.
이 때 다수의 세그먼트 각각은, 디지털 표면모델의 2차원 좌표 각각에 대응하는 높이 정보에 기초하여, 인접한 영역이 하나의 세그먼트로 설정되는 기법에 의하여 구분될 수 있다.In this case, each of the plurality of segments may be divided by a technique in which adjacent areas are set as one segment based on height information corresponding to each of the two-dimensional coordinates of the digital surface model.
본 발명의 다른 실시예에 따른 디지털 고도모델 생성장치는, 디지털 표면모델과, 상기 디지털 표면모델로부터 제거될 구조물 영역에 대한 판단 정보를 포함하는 마스크 데이터를 입력받는 수신부; 및 상기 디지털 표면모델을 다수의 세그먼트로 구분하고, 상기 다수의 세그먼트 각각을 지형 또는 구조물로 판정하여 디지털 고도모델을 생성하는 제어부를 포함할 수 있다.In accordance with another aspect of the present invention, there is provided an apparatus for generating a digital elevation model, comprising: a receiver configured to receive mask data including a digital surface model and determination information on a structure region to be removed from the digital surface model; And a controller for dividing the digital surface model into a plurality of segments, and determining each of the plurality of segments as a terrain or a structure to generate a digital elevation model.
이 때 제어부는, 상기 디지털 표면모델의 2차원 좌표 각각에 대응하는 높이 정보에 기초하여 인접한 영역을 하나의 세그먼트로 설정하는 세그먼트 생성부; 상기 마스크 데이터에 기초하여 상기 다수의 세그먼트 각각의 특성을 지형 또는 구조물로 판정하는 세그먼트 판정부; 및 상기 세그먼트 판정부의 판정 결과로 얻어진 상기 다수의 세그먼트 각각의 특성 및 상기 마스크 데이터에 기초하여 상기 지형 또는 상기 구조물에 대한 보완된 판단 정보를 생성하고, 상기 보완된 판단 정보에 기초하여 상기 디지털 고도모델을 생성하는 고도모델 생성부를 포함할 수 있다.The controller may include a segment generator configured to set an adjacent region as one segment based on height information corresponding to each of the two-dimensional coordinates of the digital surface model; A segment determination unit that determines a feature of each of the plurality of segments as a terrain or a structure based on the mask data; And generating supplementary judgment information on the terrain or the structure based on the characteristics of each of the plurality of segments and the mask data obtained as a result of the determination of the segment determining unit, and based on the supplementary judgment information. It may include an altitude model generator for generating a model.
본 발명에 따르면, 종래의 기술에 따른 디지털 표면모델을 생성하는 과정에서 제기되는 문제점을 보완할 수 있다. 특히 종래 기술에서는 기계적인 필터링 등의 기법에 의하여 지형 또는 구조물에 대한 판정의 오류가 발생하기 때문에 이를 수동적인 작업에 의하여 보정하는 등의 추가적인 노력이 필요하였다.According to the present invention, a problem caused in the process of generating a digital surface model according to the related art can be compensated. In particular, in the prior art, since an error in determination of a terrain or a structure occurs by a technique such as mechanical filtering, an additional effort such as correction by manual work is required.
그러나 본 발명은 디지털 표면 모델의 품질을 향상시킴으로써 많은 시간과 노력이 들어가는 수동적인 후보정 작업을 줄일 수 있는 효과가 있다.However, the present invention has the effect of reducing the manual candidate work that takes a lot of time and effort by improving the quality of the digital surface model.
또한 종래의 기술에서는 디지털 고도모델의 정확도를 높이기 위해서는 처리 시 이용되는 프로세싱 윈도우의 크기 또는 면적을 작게 해야 하는 등의 제약이 있었으나, 본 발명에 따르면 프로세싱 윈도우의 크기를 비교적 편리하게 조절할 수 있다. In addition, in the related art, in order to increase the accuracy of the digital altitude model, there has been a limitation such as reducing the size or area of the processing window used for processing. However, according to the present invention, the size of the processing window can be adjusted relatively conveniently.
종래 기술에서는 프로세싱 윈도우의 크기가 지나치게 작으면 처리해야 할 데이터 양이 과도하게 증가하는 등의 문제점이 있었으나, 본 발명에서는 이러한 문제점을 최소화하면서도 결과물인 디지털 고도모델의 품질을 일정 수준 이상으로 확보할 수 있는 효과가 있다. 이로써 본 발명에 따르면 시스템 자원의 효율성을 향상시키고 신속한 데이터 처리를 도모할 수 있다.In the prior art, if the size of the processing window is too small, the amount of data to be processed is excessively increased, but in the present invention, the quality of the resulting digital elevation model can be secured to a certain level while minimizing such a problem. It has an effect. Thus, according to the present invention, the efficiency of system resources can be improved and the data can be processed quickly.
도 1 및 도 2 는 종래 기술에 따른 디지털 고도모델 생성방법에 있어서 지형이 과도하게 제거되는 문제점이 간략하게 도시된 도이다.
도 3 은 대형의 구조물을 제거하고자 하는 경우 필터링 윈도우 적용의 문제점이 도시된 도이다.
도 4 는 본 발명에 따른 디지털 고도모델의 생성의 개념이 간략하게 도시된 도이다.
도 5 는 도 3에 따른 디지털 고도모델 생성방법의 기본적인 흐름이 도시된 순서도이다.
도 6 은 본 발명의 일실시예에 따른 디지털 고도모델 생성방법의 흐름이 보다 상세하게 도시된 순서도이다.
도 7 은 본 발명의 일실시예에 따른 디지털 고도모델 생성장치의 구성이 개략적으로 도시된 블록도이다.
도 8 는 도 7에 도시된 디지털 고도모델 생성장치의 각 구성이 보다 상세하게 도시된 블록도이다.1 and 2 is a diagram illustrating a problem that the terrain is excessively removed in the method for generating a digital elevation model according to the prior art.
3 is a diagram illustrating a problem of applying a filtering window when a large structure is to be removed.
4 is a diagram schematically illustrating a concept of generation of a digital elevation model according to the present invention.
5 is a flowchart illustrating a basic flow of the method for generating a digital elevation model according to FIG. 3.
6 is a flow chart illustrating in more detail the flow of the digital elevation model generation method according to an embodiment of the present invention.
7 is a block diagram schematically showing the configuration of a digital elevation model generating apparatus according to an embodiment of the present invention.
FIG. 8 is a block diagram illustrating each configuration of the digital elevation model generating apparatus illustrated in FIG. 7 in more detail.
상기 목적 외에 본 발명의 다른 목적 및 특징들은 첨부 도면을 참조한 실시 예에 대한 설명을 통하여 명백히 드러나게 될 것이다. Other objects and features of the present invention will become apparent from the following description of embodiments with reference to the accompanying drawings.
본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다. 그러나, 본 발명이 실시예들에 의해 제한되거나 한정되는 것은 아니다.
In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear. However, the present invention is not limited to or limited by the embodiments.
본 발명의 바람직한 실시예를 첨부된 도면들을 참조하여 상세히 설명한다.Preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.
각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.Like reference symbols in the drawings denote like elements.
도 4 는 본 발명에 따른 디지털 고도모델 생성의 개념이 간략하게 도시된 도이다.4 is a diagram schematically illustrating a concept of digital elevation model generation according to the present invention.
본 발명에 따른 디지털 고도모델 생성방법의 기본적인 개념은 디지털 표면모델로부터 디지털 고도모델을 생성하는 과정에서, 상기 디지털 표면 모델을 세그먼트 단위로 구분하고 각 세그먼트를 지형 또는 구조물로 판정함으로써 과도하게 제거되는 지형 영역은 복원하고, 잔존하는 구조물 영역은 제거하는 등 일차로 판단된 데이터를 보완하여 정확성을 높이는 것이다.The basic concept of the digital elevation model generation method according to the present invention is a terrain that is excessively removed by dividing the digital surface model into segments and determining each segment as a terrain or a structure in the process of generating the digital elevation model from the digital surface model. The area is restored and the remaining structure area is removed.
이 때 지형은 적어도 자연지형을 포함하는 개념이고, 구조물은 적어도 인공구조물을 포함하는 개념이다. 지형 또는 구조물의 정의는 디지털 고도모델 데이터의 사용 목적에 따라서 달라질 수 있으며, 이는 해당 분야의 종사자에게는 자명한 것이다.At this time, the terrain is a concept including at least natural topography, the structure is at least a concept including an artificial structure. The definition of terrain or structure may vary depending on the intended use of the digital elevation model data, which is obvious to those in the field.
즉, 도 4(a)에 도시된 바와 같이 디지털 표면모델에 대해 구조물을 제거(빗금으로 표시된 영역)하거나 표기한 마스크 데이터를 입력받고, 도 4(b)에 도시된 바와 같이 디지털 표면모델에 대해 비슷한 높이를 갖는 인접한 화소들을 하나의 세그먼트로 묶어 다수의 세그먼트로 구분한다. 마스크 데이터는 디지털 표면 모델의 2차원 좌표 각각에 대하여 지형 또는 구조물에 대한 일차적인 판단 정보를 포함하는 데이터이다.That is, as shown in FIG. 4 (a), the mask data is inputted to the digital surface model by removing a structure (area indicated by hatching) or indicated, and as shown in FIG. 4 (b). Adjacent pixels having similar heights are divided into one segment and divided into a plurality of segments. Mask data is data that includes primary decision information about the terrain or the structure for each of the two-dimensional coordinates of the digital surface model.
도 4(b)에 도시된 각 세그먼트에 속하는 영역을 비교하여 S1, S4 및 S5는 구조물인 것으로 판정되고, S2 내지 S3은 지형인 것으로 판정된 경우, 도 4(c)에 도시된 바와 같이 구조물로 판정된 S1, S4 및 S5의 영역은 모두 제거하거나 제거하도록 표기하고, 지형으로 판정된 S2 내지 S3의 영역은 그대로 유지한다. Comparing the areas belonging to each segment shown in Fig. 4 (b), when S1, S4, and S5 are determined to be structures, and S2 to S3 are determined to be terrain, the structure is as shown in Fig. 4 (c). The areas of S1, S4, and S5 determined to be all are marked to be removed or removed, and the areas of S2 to S3 determined to be terrain are kept as they are.
즉, 디지털 표면모델을 세그먼트 단위로 구분하고 구조물 또는 지형을 다시 구별함으로써 일차로 판단된 결과물인 도 4(a)를 보완하게 되는데, 도 4(b)에서 인공 구조물로 판정된 세그먼트(S1)의 경우 이에 대응하는 도 4(a)의 해당 위치에는 구조물로 추정되는 가운데 영역이 지형인 것처럼 그대로 존재하고 있다. 유사하게, 도 4(b)에서 지형으로 판정된 세그먼트들의 경우 도 4(a)의 해당하는 위치에는 지형으로 추정됨에도 불구하고 구조물로서 제거되거나 제거를 위해 표기되어 있다.That is, by dividing the digital surface model into segment units and re-dividing the structure or the terrain, it is supplemented with FIG. 4 (a), which is the result of the primary determination. In FIG. In this case, the corresponding region of FIG. 4 (a) corresponds to the terrain as if it is a terrain. Similarly, the segments determined to be terrain in FIG. 4 (b) are marked as removed or removed as structures at the corresponding positions in FIG. 4 (a) even though they are assumed to be terrain.
따라서, 도 4(b)에서 지형 또는 구조물로 판정된 세그먼트들을 기초로 하여 디지털 고도모델을 생성하게 되면, 과도한 데이터 처리가 요구되지 않으면서도 종래보다 정확도가 높은 디지털 고도모델이 생성될 수 있는 것이다.Therefore, if the digital altitude model is generated based on the segments determined as the terrain or the structure in FIG. 4 (b), the digital altitude model with higher accuracy than the conventional one can be generated without requiring excessive data processing.
이때, 상기 도 4(a)에 도시된 바와 같이 일차적인 판단에 의해 구조물이 이미 제거되었거나 별도로 표기되는 데이터는 마스크 데이터로서 도 4(b)의 각 세그먼트들을 지형 또는 구조물로 판정하기 위한 비교 데이터가 된다.In this case, as shown in FIG. 4 (a), data that has already been removed or marked separately by primary determination is mask data, and comparative data for determining each segment of FIG. 4 (b) as a terrain or structure is provided as mask data. do.
도 4(a)에 도시된 바와 같은 마스크 데이터를 비교데이터의 관점으로 이해하는 것은 도 4(b)에 도시된 세그먼트 데이터를 디지털 고도모델의 기초데이터로 이해한 데 따른 것으로, 일반적으로 디지털 고도모델은 배경기술에서 상술한 바와 같이 디지털 표면모델의 각 2차원 좌표에 대하여 처리하는 것으로부터 생성되므로 상기 마스크 데이터를 디지털 고도모델의 일차적인 데이터로 놓고, 상기 세그먼트 데이터를 마스크 데이터를 보완하기 위해 생성된 데이터로 이해할 수도 있다.The understanding of the mask data as shown in FIG. 4 (a) from the perspective of the comparative data is based on the understanding of the segment data shown in FIG. 4 (b) as basic data of the digital elevation model. Is generated from processing for each two-dimensional coordinate of the digital surface model as described above in the background, so that the mask data is created as the primary data of the digital elevation model, and the segment data is generated to complement the mask data. It can also be understood as data.
다만 본 발명의 핵심적인 특징은 마스크 데이터와 세그먼트 데이터 중 어느 쪽이 기본적인 데이터인지에 관계없이, 양 데이터에 기초하여 종래기술보다 정확성을 높인 디지털 고도모델을 생성하는 것이라 할 수 있을 것이다.However, a key feature of the present invention is to generate a digital altitude model with higher accuracy than the prior art based on both data, regardless of which of the mask data and the segment data is basic data.
한편, 상술한 본 발명에 따른 디지털 고도모델 생성 개념을 여러 단계로 나누어 설명하면 다음과 같다.Meanwhile, the concept of digital elevation model generation according to the present invention described above is divided into several steps.
도 5 는 도 3에 따른 디지털 고도모델 생성 방법의 기본적인 흐름이 도시된 순서도이다.FIG. 5 is a flowchart illustrating a basic flow of a method for generating a digital elevation model according to FIG. 3.
우선, 디지털 고도모델을 생성하기 위한 기초 데이터로서 디지털 표면모델(DSM; Digital Surface Model)이 입력된다(S10).First, a digital surface model (DSM) is input as basic data for generating a digital elevation model (S10).
또한, 디지털 표면모델에 대하여 구조물과 지형에 대한 일차적인 판단 정보가 포함된 마스크 데이터가 입력된다(S20).In addition, mask data including primary determination information about the structure and the terrain is input to the digital surface model (S20).
이 때 마스크 데이터의 형태는 그 명칭에 사용된 단어인 "마스크"에 구애받지 않으며, 디지털 표면모델에 기초한 판단 정보(지형 영역과 구조물 영역이 구분된 정보를 포함함)가 포함된 데이터를 모두 포함하는 개념임은 해당 분야의 종사자에게 자명할 것이다.At this time, the form of the mask data is not limited to the word "mask" used in the name, and includes all data including judgment information based on a digital surface model (including information on topographic and structural regions). It will be obvious to those in the field.
마스크 데이터의 일 실시예로는 디지털 표면모델에 대하여 구조물이 제거되거나, 구조물이 별도로 표기된 형태가 있을 수 있다.In one embodiment of the mask data, the structure may be removed or the structure may be separately marked with respect to the digital surface model.
단계 S10에서 입력된 디지털 표면모델의 각 2차원 좌표에 대해 비슷한 높이 값을 가지는 인접한 지점들을 그룹핑하여 하나의 세그먼트로 각각 구분한다(S30)Adjacent points having similar height values for each two-dimensional coordinates of the digital surface model input in step S10 are grouped into one segment (S30).
단계 S20에서 입력된 마스크 데이터와 단계 S30에서 생성된 디지털 표면모델에 대한 다수의 세그먼트 데이터를 비교하여 각 세그먼트의 특성을 구조물 또는 지형으로 판정한다(S40).The mask data input in step S20 and the plurality of segment data for the digital surface model generated in step S30 are compared to determine characteristics of each segment as a structure or a terrain (S40).
판정결과, 구조물로 판정된 세그먼트에 대해서는 높이 정보(세그먼트로 지정된 영역의 높이 정보일 수도 있고, 또는 구조물로 인식된 높이 정보일 수도 있음)가 제거되고, 지형으로 판정된 세그먼트에 대해서는 높이 정보를 그대로 유지하여 디지털 고도모델(DEM; Digital Elevation Model)을 생성한다(S50).As a result of the determination, the height information (it may be the height information of the area designated as the segment or the height information recognized as the structure) is removed for the segment determined as the structure, and the height information is retained for the segment determined as the terrain. By maintaining it generates a digital elevation model (DEM) (S50).
도 5에 도시된 본 발명에 따른 디지털 고도모델 생성방법을 상술한 문제점인 도 2에 적용하면, 도 2(a)에 도시된 각 건물들은 모두 각각의 세그먼트로 구분될 수 있으며, 도 2(b)의 필터링된 데이터는 입력되는 마스크 데이터가 된다. 세그먼트 데이터와 도 2(b)의 마스크 데이터를 비교하면, 각 세그먼트들은 구조물인 것으로 판정될 수 있으며 구조물로 판정된 세그먼트 영역은 제거된다.When the method for generating the digital elevation model according to the present invention shown in FIG. 5 is applied to FIG. 2, the above-described problems, each building illustrated in FIG. 2 (a) may be divided into respective segments, and FIG. 2 (b). The filtered data of) becomes mask data input. Comparing the segment data with the mask data of FIG. 2 (b), each segment can be determined to be a structure and the segment area determined as the structure is removed.
즉, 종래의 경우 도 2(b)와 같이 구조물의 일부 영역이 지형처럼 잔존하는 데 반해, 본 발명의 경우에는 세그먼트 단위로 지형과 구조물 영역을 판정하여 제거하게 되므로 구조물의 일부 영역이 잔존할 여지가 줄어들 수 있는 것이다.
That is, in the conventional case, as shown in FIG. 2 (b), some areas of the structure remain like terrain, whereas in the present invention, the terrain and the structure area are determined and removed in units of segments, so that some areas of the structure remain. Can be reduced.
도 6 은 본 발명의 일실시예에 따른 디지털 고도모델 생성방법의 흐름이 보다 상세하게 도시된 순서도이다.6 is a flow chart illustrating in more detail the flow of the digital elevation model generation method according to an embodiment of the present invention.
본 발명의 일실시예에 따른 디지털 고도모델 생성방법은, 우선 디지털 고도모델을 생성하기 위한 기본 데이터로서 디지털 표면모델(DSM) 데이터가 입력된다(S110).In the method for generating a digital elevation model according to an embodiment of the present invention, first, digital surface model (DSM) data is input as basic data for generating a digital elevation model (S110).
디지털 표면모델 데이터는 다수의 항공사진 또는 위성사진들로부터 스테레오 매칭 방식 등을 통해 얻을 수 있는데, 이에 대한 상세한 설명은 본 발명의 논지를 흐릴 수 있으므로 생략하도록 한다.Digital surface model data may be obtained from a plurality of aerial photographs or satellite photographs through a stereo matching scheme, etc. A detailed description thereof will be omitted since it may obscure the subject matter of the present invention.
단계(S110)에서 입력된 디지털 표면모델을 다수의 세그먼트로 구분한다(S130). 상기 세그먼트는 디지털 표면모델의 각 2차원 좌표의 높이 값에 따라 인접한 지점들을 하나의 세그먼트로 그룹핑하는 기법을 적용할 수 있다. 이 경우 하나의 세그먼트 내에 포함되는 지점들은 일정 범위 내의 유사한 높이 정보를 가질 수 있다. 높이 정보가 급격하게 변화하는 지점은 세그먼트의 경계가 될 수 있다.The digital surface model input in step S110 is divided into a plurality of segments (S130). The segment may apply a technique of grouping adjacent points into one segment according to the height value of each two-dimensional coordinate of the digital surface model. In this case, the points included in one segment may have similar height information within a certain range. The point where the height information changes rapidly may be a boundary of the segment.
디지털 표면모델의 세그먼트화 과정에 적용될 수 있는 구체적인 알고리즘의 예로는, 일반적인 세그먼트화 알고리즘인 K-Means Clustering, Mean Shift, Region Growing, Graph Cut등이 있다.Examples of specific algorithms that can be applied to the segmentation process of digital surface models include K-Means Clustering, Mean Shift, Region Growing, and Graph Cut.
디지털 표면 모델에 대한 일차적인 지형/구조물 판단 정보를 포함하는 마스크 데이터가 입력된다(S120).Mask data including primary terrain / structure determination information for the digital surface model is input (S120).
단계 S120에서 입력된 마스크 데이터와 단계 S130에서 구분된 세그먼트 정보를 비교하고(S140), 다수의 세그먼트 각각을 지형 또는 구조물로 판정한다(S150 내지 S170).The mask data input in step S120 is compared with the segment information divided in step S130 (S140), and each of the plurality of segments is determined as a terrain or a structure (S150 to S170).
세그먼트 내의 각 지점에 대응하는 마스크 데이터를 참고하면, 세그먼트 내의 일부 영역은 마스크 데이터 내에서 지형으로 판단되고 나머지 영역은 구조물로 판단되었을 수 있다.Referring to the mask data corresponding to each point in the segment, some regions in the segment may be determined as terrain in the mask data and others may be determined as structures.
세그먼트 내에 지형으로 판단된 영역과 구조물로 판단된 영역의 크기를 비교하여(S150), 지형으로 판단된 영역이 구조물로 판단된 영역보다 크면 해당 세그먼트의 특성을 지형으로 판정한다(S160). 또는 단계 S150의 판단 결과, 구조물로 판단된 영역보다 지형으로 판단된 영역이 크면 해당 세그먼트의 특성을 구조물로 판정한다(S170).The size of the area determined as the terrain and the area determined to be the structure within the segment is compared (S150). If the area determined to be the terrain is larger than the area determined to be the structure, the characteristic of the corresponding segment is determined as the terrain (S160). Alternatively, when the determination result of the step S150 is larger than the area determined to be the structure, the characteristic of the corresponding segment is determined as the structure (S170).
세그먼트 각각에 대하여 단계 S150 내지 S170을 수행하여 단계 S130에서 구분된 모든 세그먼트에 대한 판정 작업을 수행한다.Steps S150 to S170 are performed on each of the segments to perform a determination operation on all segments classified in step S130.
단계 S150에서 지형으로 판단된 영역과 구조물로 판단된 영역의 비교는 단순히 영역의 크기를 비교하는 것으로 설명되었으나, 본 발명의 사상은 여기에 제한되지 않는다. 실시예에 따라서는, 지형으로 판단된 영역과 구조물로 판단된 영역의 비율이 소정의 임계값보다 크거나 작은지를 판정하여 세그먼트의 특성을 판단할 수도 있다. 또한 소정의 임계값은 해당 세그먼트의 환경 또는 지형적 특성 등을 고려하여 결정될 수 있다.Although the comparison between the area determined as the terrain and the area determined as the structure in step S150 has been described as simply comparing the size of the area, the spirit of the present invention is not limited thereto. According to an exemplary embodiment, the characteristics of the segment may be determined by determining whether a ratio between the area determined as the terrain and the area determined as the structure is larger or smaller than a predetermined threshold. In addition, the predetermined threshold may be determined in consideration of the environment or the topographical characteristics of the corresponding segment.
단계 S150 내지 S170를 거친 세그먼트와 이에 대응하는 마스크 데이터를 비교하여, 지형으로 판정된 세그먼트 내의 영역 중 지형이 누락된 부분, 즉, 과도하게 지형이 제거된 부분이 있는지 확인하고, 마스크 데이터에 지형 영역의 일부가 제거되어 있는 경우에는 제거된 영역을 지형으로 다시 복원한다(S180).By comparing the segment data passed through steps S150 to S170 with mask data corresponding thereto, it is checked whether there is a portion of the terrain missing from the region determined as the terrain, that is, a region from which the terrain is excessively removed. If some of the portions are removed, the removed region is restored to the terrain (S180).
단계 S150 내지 S170를 거쳐 구조물로 판정된 세그먼트와 이에 대응하는 마스크 데이터를 비교하여, 마스크 데이터에 구조물로 판정되지 않고 남은 영역이 있는지 확인하고, 마스크 데이터에 구조물 영역의 일부가 처리되지 않은 경우에는 처리되지 않고 남은 영역을 구조물 영역으로서 처리한다.Through the steps S150 to S170, the segment determined as the structure and the mask data corresponding thereto are compared to determine whether there is a region remaining in the mask data without being determined as the structure, and if the mask data does not process part of the structure region, the processing is performed. The remaining area is treated as a structure area.
단계 S180은 단계 S150 내지 S170의 판정 결과와, 마스크 데이터에 기초하여 지형 또는 구조물에 대한 보완된 판단 정보를 생성하는 단계이다. 이 때 생성된 보완된 판단 정보는 보완된 마스크 데이터일 수도 있으나, 본 발명의 사상이 이에 국한되는 것은 아니다. 본 발명의 실시예에 따라서는 세그먼트 데이터에 상기 보완된 판단 정보가 포함될 수도 있으므로, 이 경우 단계 S180은 생략될 수도 있다.Step S180 is a step of generating supplementary decision information about the terrain or the structure based on the determination result of steps S150 to S170 and the mask data. The supplementary determination information generated at this time may be supplemented mask data, but the spirit of the present invention is not limited thereto. According to an embodiment of the present invention, since the supplementary determination information may be included in the segment data, step S180 may be omitted in this case.
다수의 세그먼트 각각을 구조물 또는 지형으로 판정한 데이터 또는 세그먼트 데이터에 의해 보완된 판단 정보에 기초하여 최종적인 디지털 고도모델을 생성한다(S190).
The final digital elevation model is generated based on the data determined by each of the plurality of segments as the structure or the terrain or the decision information supplemented by the segment data (S190).
상술한 바와 같이 동작하는 본 발명의 일실시예에 따른 디지털 고도모델 생성장치는 다음과 같이 구성된다.Digital elevation model generating apparatus according to an embodiment of the present invention operating as described above is configured as follows.
도 7 은 본 발명의 일실시예에 따른 디지털 고도모델 생성장치의 구성이 개략적으로 도시된 블록도이며, 도 8 은 도 7에 도시된 디지털 고도모델 생성장치의 구성이 보다 상세하게 도시된 블록도이다.FIG. 7 is a block diagram schematically showing the configuration of the digital elevation model generating apparatus according to an embodiment of the present invention, and FIG. 8 is a block diagram showing the configuration of the digital elevation model generating apparatus shown in FIG. 7 in more detail. to be.
본 발명의 일실시예에 따른 디지털 고도모델 생성장치는 도 7에 도시된 바와 같이 마스크 데이터 수신부(120), 제어부(110) 및 출력부(150)를 포함한다.The apparatus for generating a digital altitude model according to an embodiment of the present invention includes a
마스크 데이터 수신부(120)는 디지털 표면모델 데이터를 입력받고, 디지털 표면모델에 대해 구조물을 제거하거나 구조물이 표시된 마스크 데이터를 입력받는다. The
제어부(110)는 상기 마스크 데이터 수신부(120)를 통하여 입력된 마스크 데이터에 기초하여 지형/구조물 판단 정보를 보완한다. 이를 위해 제어부(110)는 도 8에 도시된 바와 같이 세그먼트 생성부(210), 세그먼트 판정부(220) 및 고도모델 생성부(230)를 포함한다.The
세그먼트 생성부(210)는 상기 디지털 표면모델 데이터에 도시된 영역을 다수의 세그먼트로 구분하는데, 상기 다수의 세그먼트는 디지털 표면모델의 2차원 좌표 각각의 높이 정보에 기초하여 구분될 수 있다. 세그먼트를 생성하는 구체적인 알고리즘의 예로는 일반적인 세그먼트화 알고리즘인 K-Means Clustering, Mean Shift, Region Growing, Graph Cut 등의 방식이 적용될 수 있다.The segment generator 210 divides the region shown in the digital surface model data into a plurality of segments, and the plurality of segments may be divided based on height information of each of the two-dimensional coordinates of the digital surface model. As an example of a specific algorithm for generating segments, general segmentation algorithms such as K-Means Clustering, Mean Shift, Region Growing, and Graph Cut may be applied.
세그먼트 판정부(220)는 상기 세그먼트 생성부(210)에서 생성된 각 세그먼트를 상기 마스크데이터와 대응시켜 각 세그먼트의 특성을 지형 또는 구조물로 판정한다. 이를 보다 상세하게 설명하면, 상기 마스크 데이터 및 다수의 세그먼트는 모두 디지털 표면 모델을 기초로 생성된 데이터이므로 동일 위치에 대응하는 데이터들이 각각 존재한다. 따라서 하나의 세그먼트 영역에 대응하는 마스크 데이터 영역이 존재하게 되는데, 이러한 하나의 세그먼트 영역에 대해 마스크 데이터에서 지형으로 존재하는 제 1 영역과 구조물로서 표기된 제 2 영역이 존재하게 된다. 따라서, 제 1 영역과 제 2 영역의 넓이의 비율을 비교하여, 임계값보다 제1 영역의 비율이 높은 경우에는 해당 세그먼트를 지형인 것으로 판정하고, 제 2 영역의 비율이 높은 경우에는 해당 세그먼트를 구조물인 것으로 판정한다.The segment determination unit 220 maps each segment generated by the segment generation unit 210 with the mask data to determine the characteristics of each segment as a terrain or a structure. In more detail, since the mask data and the plurality of segments are all data generated based on the digital surface model, data corresponding to the same position exists. Accordingly, there exists a mask data area corresponding to one segment area. For this one segment area, there is a first area existing as a terrain in the mask data and a second area indicated as a structure. Therefore, by comparing the ratio of the area of the first area to the area of the second area, if the ratio of the first area is higher than the threshold value, the corresponding segment is determined to be terrain, and if the ratio of the second area is high, the segment is selected. Determined to be a structure.
고도모델 생성부(230)는 상기 세그먼트 판정부(220)에서 판정된 각 세그먼트 데이터(각 세그먼트에 대한 지형/구조물 판정 정보를 포함함)와 상기 마스크 데이터에 기초하여 지형 또는 구조물에 대한 판단 정보를 보완하고, 최종적인 디지털 고도모델 데이터를 생성한다. 생성된 최종의 디지털 고도모델 데이터는 출력부(150)를 통해 도시될 수 있다. The altitude model generator 230 determines determination information on the terrain or the structure based on each segment data (including the terrain / structure determination information for each segment) and the mask data determined by the segment determination unit 220. Complement and generate final digital elevation model data. The final digital elevation model data generated may be shown through the
또한, 상기 디지털 고도모델 생성장치는 각 구성요소에 입력 또는 출력되는 데이터를 저장하는 데이터베이스(DB, 140)를 더 포함하여 구성될 수 있다. 구체적으로 상기 데이터베이스(140)는 도 8에 도시된 바와 같이 상기 디지털 표면모델 데이터가 저장되는 표면모델 저장부(410), 상기 마스크데이터가 저장되는 마스크데이터 저장부(420) 및 최종 생성된 디지털 고도모델 데이터가 저장되는 고도모델 저장부(430)를 포함할 수 있다.
In addition, the digital elevation model generating apparatus may further comprise a database (DB) 140 for storing data input or output to each component. Specifically, as shown in FIG. 8, the
상술한 바와 같은 본 발명에 따른 디지털 고도모델 생성방법 및 장치는 구체적인 방식에 따라 다수의 실시예로 구현될 수 있다. 이후에서는 상술한 설명을 바탕으로 보다 구체화된 구성요소에 대해서만 설명하며, 그 외 동일한 동작 또는 구성요소에 대해서는 그 설명을 생략한다.
The digital elevation model generation method and apparatus according to the present invention as described above may be implemented in a number of embodiments in a specific manner. Hereinafter, only the more detailed components will be described based on the above description, and the description of the same operations or components will be omitted.
실시예Example 1 One
본 발명의 일실시예에 따른 디지털 고도모델 생성 또는 보완 방법 및 장치에 있어서, 세그먼트의 판정 시 지형의 영역과 구조물의 영역의 넓이를 비교하는 방식은 지형의 영역에 대한 구조물의 영역의 비를 수치로 산출하고, 지형 영역의 비율이 지형 판정 임계값보다 작은 경우에는 해당 세그먼트를 지형으로 판정하고, 구조물 영역의 비율이 구조물 판정 임계값 이상인 경우에는 해당 세그먼트를 구조물로 판정할 수 있다.In the method and apparatus for generating or supplementing a digital elevation model according to an embodiment of the present invention, the method of comparing the area of the terrain with the area of the structure when determining the segment is a numerical value of the ratio of the area of the structure to the area of the terrain. If the ratio of the terrain area is smaller than the terrain determination threshold, the corresponding segment may be determined as the terrain, and if the ratio of the structure area is greater than or equal to the structure determination threshold, the corresponding segment may be determined as the structure.
예를 들어, 임계값을 1이라 가정하고, 소정 세그먼트에 대해 지형의 영역 넓이를 a, 구조물의 영역 넓이를 b라 할 때 b/a가 1 미만이면 해당 세그먼트를 지형인 것으로 판정하고, 1 이상인 경우에는 해당 세그먼트를 구조물인 것으로 판정할 수 있는 것이다. 이 때 임계값은 반드시 1일 필요는 없으며, 디지털 고도모델을 생성하고자 하는 지형적 특성 또는 환경 등을 고려하여 결정될 수 있다.
For example, assuming that the threshold value is 1, if the area area of the terrain is a and the area area of the structure is b for a predetermined segment, if b / a is less than 1, the segment is determined to be terrain. In this case, the segment can be determined to be a structure. In this case, the threshold value is not necessarily 1, and may be determined in consideration of a terrain feature or environment in which a digital altitude model is to be generated.
실시예Example 2 2
본 발명의 일실시예에 따른 디지털 고도모델 생성 또는 보완 방법 및 장치에 있어서, 세그먼트의 판정 시 지형의 영역과 구조물의 영역의 넓이를 비교하는 방식은, 단순히 해당 세그먼트 내에서 지형에 해당하는 화소의 수와 구조물에 해당하는 화소의 수를 비교하여 지형에 해당하는 화소수가 더 많으면 해당 세그먼트를 지형인 것으로 판정하고, 구조물에 해당하는 화소수가 더 많으면 해당 세그먼트를 구조물인 것으로 판정할 수 있다.
In the method and apparatus for generating or supplementing a digital elevation model according to an embodiment of the present invention, the method of comparing the area of the terrain and the area of the structure when determining the segment may be performed by simply selecting a pixel corresponding to the terrain within the segment. By comparing the number of pixels corresponding to the structure with the number of pixels corresponding to the terrain, the segment may be determined to be terrain, and if the number of pixels corresponding to the structure is larger, the segment may be determined to be a structure.
본 발명의 일 실시예에 따른 디지털 고도모델 생성 또는 보완 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 기술의 당업자에게 공지되어 사용 가능한 것일 수도 있다. The digital elevation model generation or supplementary method according to an embodiment of the present invention may be implemented in the form of program instructions that can be executed by various computer means and recorded in a computer readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. The program instructions recorded on the media may be those specially designed and constructed for the present invention, or they may be of the kind well-known and available to those skilled in the computer software arts.
컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등 프로그램 명령을 저장하고 수행하도록 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Magneto-optical media, and hardware devices configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.
이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. In the present invention as described above has been described by the specific embodiments, such as specific components and limited embodiments and drawings, but this is provided to help a more general understanding of the present invention, the present invention is not limited to the above embodiments. For those skilled in the art, various modifications and variations are possible from these descriptions.
따라서, 종래의 기술을 통해 디지털 고도모델을 생성하는 과정에서 과도하게 제거된 지형 영역을 복원하여 더 정교한 디지털 고도모델을 생성하는 본 발명의 기술사상은 설명된 실시예에 국한되어 한정되어서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.Therefore, the technical concept of the present invention, which generates a more sophisticated digital elevation model by restoring the terrain region that is excessively removed in the process of generating the digital elevation model through the conventional technology, is not limited to the described embodiments. In addition, all claims having equivalent or equivalent modifications to the claims as well as the appended claims will belong to the scope of the present invention.
110: 제어부 120: 마스크 데이터 수신부
140: 데이터베이스(DB) 150: 출력부
210: 세그먼트 생성부
220: 세그먼트 판정부 230: 고도모델 생성부110: control unit 120: mask data receiving unit
140: database 150: output unit
210: segment generator
220: segment determination unit 230: altitude model generation unit
Claims (7)
상기 디지털 표면모델을 다수의 세그먼트로 구분하는 단계;
상기 마스크 데이터에 기초하여 상기 구분된 다수의 세그먼트 각각을 지형 또는 구조물로 판정하는 단계; 및
상기 판정 결과에 기초하여 디지털 고도모델을 생성하는 단계
를 포함하는 것을 특징으로 하는 디지털 고도모델 생성방법.
Receiving mask data including digital surface model and determination information on a structure region to be removed from the digital surface model;
Dividing the digital surface model into a plurality of segments;
Determining each of the divided plurality of segments as a terrain or a structure based on the mask data; And
Generating a digital elevation model based on the determination result
Digital elevation model generation method comprising a.
상기 구분된 다수의 세그먼트 각각을 지형 또는 구조물로 판정하는 단계는,
상기 마스크 데이터에 기초하여 상기 다수의 세그먼트 각각에 대해 지형으로 판단된 영역과, 구조물로 판단된 영역을 구분하는 단계; 및
상기 다수의 세그먼트 각각에 대해, 상기 지형으로 판단된 영역과 상기 구조물로 판단된 영역의 넓이의 비가 임계값 이상이면 해당 세그먼트를 지형으로 판정하는 단계;
를 포함하는 것을 특징으로 하는 디지털 고도모델 생성방법.
The method of claim 1,
Determining each of the divided plurality of segments as a terrain or a structure,
Dividing an area determined as terrain and an area determined as a structure for each of the plurality of segments based on the mask data; And
Determining, for each of the plurality of segments, the segment as the terrain if the ratio of the area between the area determined as the terrain and the area determined to be the structure is greater than or equal to a threshold value;
Digital elevation model generation method comprising a.
상기 디지털 고도모델을 생성하는 단계는,
상기 판정 결과 및 상기 마스크 데이터에 기초하여 상기 지형 또는 상기 구조물에 대한 보완된 판단 정보를 생성하는 단계; 및
상기 보완된 판단 정보에 기초하여 상기 디지털 고도모델을 생성하는 단계;
를 포함하는 것을 특징으로 하는 디지털 고도모델 생성방법.
The method of claim 1,
Generating the digital altitude model,
Generating supplementary determination information about the terrain or the structure based on the determination result and the mask data; And
Generating the digital elevation model based on the supplemented determination information;
Digital elevation model generation method comprising a.
상기 다수의 세그먼트로 구분하는 단계는,
상기 디지털 표면모델의 2차원 좌표 각각에 대응하는 높이 정보에 기초하여, 인접한 영역을 하나의 세그먼트로 설정하는 것을 특징으로 하는 디지털 고도모델 생성방법.
The method of claim 1,
The step of dividing into a plurality of segments,
And generating an adjacent region as one segment based on height information corresponding to each of the two-dimensional coordinates of the digital surface model.
상기 디지털 표면모델을 다수의 세그먼트로 구분하고, 상기 다수의 세그먼트 각각을 지형 또는 구조물로 판정하여 디지털 고도모델을 생성하는 제어부
를 포함하는 것을 특징으로 하는 디지털 고도모델 생성장치.
A receiver receiving a digital surface model and mask data including determination information on a structure region to be removed from the digital surface model; And
A controller for dividing the digital surface model into a plurality of segments, and determining each of the plurality of segments as a terrain or a structure to generate a digital elevation model.
Digital elevation model generating device comprising a.
상기 제어부는,
상기 디지털 표면모델의 2차원 좌표 각각에 대응하는 높이 정보에 기초하여 인접한 영역을 하나의 세그먼트로 설정하는 세그먼트 생성부;
상기 마스크 데이터에 기초하여 상기 다수의 세그먼트 각각의 특성을 지형 또는 구조물로 판정하는 세그먼트 판정부; 및
상기 세그먼트 판정부의 판정 결과로 얻어진 상기 다수의 세그먼트 각각의 특성 및 상기 마스크 데이터에 기초하여 상기 지형 또는 상기 구조물에 대한 보완된 판단 정보를 생성하고, 상기 보완된 판단 정보에 기초하여 상기 디지털 고도모델을 생성하는 고도모델 생성부;
를 포함하는 것을 특징으로 하는 디지털 고도모델 생성장치.
The method of claim 5, wherein
The control unit,
A segment generator configured to set adjacent areas as one segment based on height information corresponding to each of the two-dimensional coordinates of the digital surface model;
A segment determination unit that determines a feature of each of the plurality of segments as a terrain or a structure based on the mask data; And
Generate supplementary judgment information about the terrain or the structure based on the characteristics of each of the plurality of segments and the mask data obtained as a result of the determination of the segment determiner, and based on the supplementary judgment information, the digital elevation model Altitude model generation unit for generating a;
Digital elevation model generating device comprising a.
A computer-readable recording medium in which a program for executing the method of any one of claims 1 to 4 is recorded.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020110030393A KR101795547B1 (en) | 2011-04-01 | 2011-04-01 | The method and apparatus for generating Digital Elevation Model |
| PCT/KR2012/002416 WO2012134238A2 (en) | 2011-04-01 | 2012-03-30 | Method and apparatus for generating digital elevation model |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020110030393A KR101795547B1 (en) | 2011-04-01 | 2011-04-01 | The method and apparatus for generating Digital Elevation Model |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20120111808A true KR20120111808A (en) | 2012-10-11 |
| KR101795547B1 KR101795547B1 (en) | 2017-11-09 |
Family
ID=46932180
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020110030393A KR101795547B1 (en) | 2011-04-01 | 2011-04-01 | The method and apparatus for generating Digital Elevation Model |
Country Status (2)
| Country | Link |
|---|---|
| KR (1) | KR101795547B1 (en) |
| WO (1) | WO2012134238A2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20200086584A (en) * | 2019-01-09 | 2020-07-17 | 네이버랩스 주식회사 | Image processing apparatus and method for generating true ortho-image |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102930146B (en) * | 2012-10-18 | 2015-07-15 | 中国人民解放军信息工程大学 | Method for quantitatively evaluating fidelity precision of digital elevation model |
| US9830509B2 (en) | 2015-06-29 | 2017-11-28 | Nokia Technologies Oy | Method and apparatus for constructing a digital elevation model utilizing ground points captured by ground-based LiDAR |
| KR101973726B1 (en) * | 2018-12-27 | 2019-04-30 | 한국건설기술연구원 | Apparatus and method for generating a DEM from a DAM of a target area using morphlogical filter |
| CN116188497B (en) * | 2023-04-27 | 2023-07-07 | 成都国星宇航科技股份有限公司 | Method, device, equipment and storage medium for optimizing generation of DSM (digital image model) of stereo remote sensing image pair |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3470966B2 (en) * | 2001-03-28 | 2003-11-25 | 株式会社ナムコ | Program, information storage medium, and game system |
| US7310606B2 (en) * | 2006-05-12 | 2007-12-18 | Harris Corporation | Method and system for generating an image-textured digital surface model (DSM) for a geographical area of interest |
| KR100898617B1 (en) * | 2008-11-20 | 2009-05-27 | 주식회사 범아엔지니어링 | Construction method for digital elevation model of area coexisting the ground and water through verification of tin data of lidar and mbes measure value |
| KR101006729B1 (en) * | 2010-07-23 | 2011-01-10 | (주)동광지엔티 | Digital elevation model generation method for generating and system |
-
2011
- 2011-04-01 KR KR1020110030393A patent/KR101795547B1/en active IP Right Grant
-
2012
- 2012-03-30 WO PCT/KR2012/002416 patent/WO2012134238A2/en active Application Filing
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20200086584A (en) * | 2019-01-09 | 2020-07-17 | 네이버랩스 주식회사 | Image processing apparatus and method for generating true ortho-image |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2012134238A2 (en) | 2012-10-04 |
| WO2012134238A3 (en) | 2013-01-10 |
| KR101795547B1 (en) | 2017-11-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109541634B (en) | Path planning method and device and mobile device | |
| CN106408604A (en) | Filtering method and device for point cloud data | |
| US9959670B2 (en) | Method for rendering terrain | |
| CN103745436B (en) | LiDAR point cloud data shape filtering method based on regional prediction | |
| KR20120111808A (en) | The method and apparatus for generating digital elevation model | |
| KR101896301B1 (en) | Apparatus and method for processing depth image | |
| CN111507153A (en) | Post-processing method and device for detecting lane line by using segmentation score map and cluster map | |
| KR20180059188A (en) | Method of Generating 3d-Background Map Except Dynamic Obstacles Using Deep Learning | |
| KR102158390B1 (en) | Method and apparatus for image processing | |
| CN113252027A (en) | Underground unmanned vehicle local path planning method, device, equipment and storage medium | |
| KR101421128B1 (en) | Extraction method of building regions using segmented 3d raw datd based on laser radar | |
| CN111581756A (en) | Method and device for determining flood inundation range | |
| JP6686262B2 (en) | Topographic change point extraction system and topographic change point extraction method | |
| KR102325025B1 (en) | Method and device of neural network operations using a grid generator for converting modes according to classes of areas to satisfy level 4 of autonomous vehicles | |
| KR101491896B1 (en) | Method for terrain rendering using bimodal vertex splitting | |
| JP6874987B2 (en) | Feature shape extraction device, feature shape extraction method, and program | |
| US20230182743A1 (en) | Method and system for extracting road data and method and system for controlling self-driving car | |
| WO2014112339A1 (en) | Region segmenting device, program, and method | |
| CN102884565B (en) | Precision improving device for three dimensional topographical data, precision improving method for three dimensional topographical data | |
| KR101512297B1 (en) | Method for Determining Ground Line | |
| JP7294678B2 (en) | Learning model generation device, feature change determination device, learning model generation method, feature change determination method, and program | |
| CN111382834B (en) | Confidence degree comparison method and device | |
| CN114332396B (en) | Method and device for realizing adjacent terrain transition effect of different levels | |
| CN115877429B (en) | Positioning method and device for automatic driving vehicle, storage medium and vehicle | |
| JP2017157049A (en) | Topography classification system and topography classification method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant |