WO2012134238A2 - 디지털 고도모델 생성방법 및 장치 - Google Patents

디지털 고도모델 생성방법 및 장치 Download PDF

Info

Publication number
WO2012134238A2
WO2012134238A2 PCT/KR2012/002416 KR2012002416W WO2012134238A2 WO 2012134238 A2 WO2012134238 A2 WO 2012134238A2 KR 2012002416 W KR2012002416 W KR 2012002416W WO 2012134238 A2 WO2012134238 A2 WO 2012134238A2
Authority
WO
WIPO (PCT)
Prior art keywords
terrain
digital
model
segments
segment
Prior art date
Application number
PCT/KR2012/002416
Other languages
English (en)
French (fr)
Other versions
WO2012134238A3 (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 에스케이씨앤씨 주식회사
Publication of WO2012134238A2 publication Critical patent/WO2012134238A2/ko
Publication of WO2012134238A3 publication Critical patent/WO2012134238A3/ko

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

Definitions

  • 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.
  • Digital elevation model 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
  • 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.
  • DSM 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.
  • FIG. 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.
  • FIG. 2 (a) 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).
  • FIG. 3 is a diagram illustrating a problem of applying a filtering window when a large structure is to be removed.
  • the present invention was derived to supplement the above-mentioned problems, and to improve the accuracy of the digital altitude model and further improve the reliability by supplementing the terrain region 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.
  • the digital elevation model generation method 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • a problem caused in the process of generating a digital surface model according to the related art can be compensated.
  • a problem caused in the process of generating a digital surface model according to the related art can be compensated.
  • 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.
  • 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.
  • the efficiency of system resources can be improved and the data can be processed quickly.
  • 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.
  • FIG. 3 is a diagram illustrating a problem of applying a filtering window when a large structure is to be removed.
  • FIG. 4 is a diagram schematically illustrating a concept of generation of a digital elevation model according to the present invention.
  • FIG. 5 is a flowchart illustrating a basic flow of the method for generating a digital elevation model according to FIG. 3.
  • FIG. 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.
  • FIG. 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.
  • FIG. 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.
  • 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.
  • 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.
  • FIG. 4 (a) is the result of the primary determination.
  • the segment S1 determined as the artificial structure corresponds to the terrain as if it is a terrain.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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 digital elevation model
  • mask data including primary determination information about the structure and the terrain is input to the digital surface model (S20).
  • 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.
  • the structure may be removed or the structure may be separately marked with respect to the digital surface model.
  • 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).
  • 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).
  • 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.
  • DEM digital elevation model
  • 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.
  • FIG. 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 digital surface model
  • 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.
  • 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.
  • 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.
  • 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.
  • Mask data including primary terrain / structure determination information for the digital surface model is input (S120).
  • 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).
  • some regions in the segment may be determined as terrain in the mask data and others may be determined as structures.
  • 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).
  • Steps S150 to S170 are performed on each of the segments to perform a determination operation on all segments classified in step S130.
  • 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.
  • the predetermined threshold may be determined in consideration of the environment or the topographical characteristics of the corresponding segment.
  • 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.
  • 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.
  • step S180 since the supplementary determination information may be included in the segment data, step S180 may be omitted in this case.
  • 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.
  • 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
  • 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.
  • the apparatus for generating a digital altitude model includes a mask data receiver 120, a controller 110, and an outputter 150 as shown in FIG. 7.
  • the mask data receiver 120 receives digital surface model data, removes a structure from the digital surface model, or receives mask data on which the structure is displayed.
  • the controller 110 supplements the terrain / structure determination information based on the mask data input through the mask data receiver 120.
  • the controller 110 includes a segment generator 210, a segment determiner 220, and an altitude model generator 230 as shown in FIG. 8.
  • 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.
  • general segmentation algorithms such as K-Means Clustering, Mean Shift, Region Growing, and Graph Cut may be applied.
  • 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.
  • 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.
  • 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 output unit 150.
  • the digital elevation model generating apparatus may further comprise a database (DB) 140 for storing data input or output to each component.
  • the database 140 includes a surface model storage unit 410 storing the digital surface model data, a mask data storage unit 420 storing the mask data, and a finally generated digital altitude.
  • An altitude model storage unit 430 in which model data is stored may be included.
  • 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.
  • 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.
  • 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.
  • 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.
  • the segment can be determined to be a structure.
  • 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.
  • the method of comparing the area of the terrain with the area of the structure when determining the segment is simply performed by the pixel corresponding to the terrain within the segment.
  • 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.
  • 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 not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like.
  • the hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Remote Sensing (AREA)
  • Computer Graphics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Processing Or Creating Images (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Image Generation (AREA)

Abstract

본 발명은 디지털 고도모델 생성방법 및 시스템에 관한 것으로서, 디지털 표면모델과, 상기 디지털 표면모델로부터 제거될 구조물 영역에 대한 판단 정보를 포함하는 마스크 데이터를 입력받는 단계; 상기 디지털 표면모델을 다수의 세그먼트로 구분하는 단계; 상기 마스크 데이터에 기초하여 상기 구분된 다수의 세그먼트 각각을 지형 또는 구조물로 판정하는 단계; 및 상기 판정 결과에 기초하여 디지털 고도모델을 생성하는 단계를 포함한다. 본 발명은 디지털 표면모델을 생성하는 과정에서 지형 또는 구조물로 잘못 처리되는 영역에 대한 판정을 보완함에 따라 디지털 고도모델의 정확도를 향상시키고 나아가 신뢰성을 향상시킬 수 있는 효과가 있다. 또한, 디지털 고도모델의 정확도를 향상시키기 위해 프로세싱 윈도우의 크기를 지나치게 작게 할 필요가 없으므로 과도한 데이터 처리를 방지할 수 있으며 이에 따라 시스템 자원의 효율성을 향상시키고 신속한 데이터 처리를 도모할 수 있다.

Description

디지털 고도모델 생성방법 및 장치
본 발명은 디지털 고도모델 생성에 관한 것으로서, 보다 상세하게는 디지털 표면모델로부터 디지털 고도모델을 생성하거나, 또는 디지털 고도모델의 지형 정확도를 향상시키는 디지털 고도모델 생성방법 및 시스템에 관한 것이다.
디지털 고도모델(DEM; Digital Elevation Model)은 지형의 높이 정보를 포함하는 자료로, 넓은 의미에서는 지리정보 시스템의 구축을 위해 사용되는 3차원 좌표로 나타낸 자료를 통칭한다. 지형의 높이정보를 도시하고 있으므로 각종 토목 공사 분야에서 댐, 도로, 철도 건설을 위한 기초 자료로 활용되거나 임의의 위치에서 가시 지역 분석을 통한 전파의 중계를 위한 송신탑의 건설 또는 레이더 시설물의 적정 위치 선정을 위한 적지 분석에도 사용된다.
이러한 디지털 고도모델은 기본적으로 위성사진이나 항공사진으로부터 얻을 수 있으며, 위성사진이나 항공사진으로부터 얻을 수 있는 여러 일반적인 방식 중 하나는 상기 위성사진이나 항공사진으로부터 디지털 표면모델(DSM; Digital Surface Model)을 생성하고, 생성된 디지털 표면모델에서 지형 정보를 제외한 구조물 정보를 제거하는 것이다.
구조물은 각 화소에 대한 높이 정보를 기초로 필터링 등의 처리 기법을 이용하여 제거될 수 있는데, 구조물과 지형의 높이 차가 상당하다 하더라도 지형 자체가 불규칙적인 표면높이를 가지고 있으므로 필터링 과정에서 의도치 않게 지형 일부가 함께 제거되는 경우가 발생한다.
도 1 및 도 2 는 종래 기술에 따른 디지털 고도모델 생성방법의 문제점이 간략하게 도시된 도로서, 도 1은 지형의 일부가 과도하게 제거되는 경우가 도시된 도이며, 도 2는 구조물의 일부가 잔존하는 경우가 도시된 도이다.
즉, 도 1(a)에 도시된 바와 같이 절벽이나 비탈면이 도시된 디지털 표면모델의 경우 절벽이나 비탈면의 경계가 필터링 윈도우(W1) 내에 속하게 되면 구조물을 제거하는 것과 유사하게 제거되어 도 1(b)에 도시된 바와 같이 존재해야 함에도 불구하고 절벽이나 비탈면의 일부 영역(A)이 손실된다.
마찬가지로, 도 2(a)에 도시된 바와 같이 필터링 윈도우의 크기보다 큰 면적의 구조물이 도시된 디지털 표면모델의 경우에는 지면과의 경계가 속하는 부분에서는 정상적으로 필터링되어 제거되나, 필터링 윈도우 전체에 구조물이 속하는 부분에서는 도 2(b)에 도시된 바와 같이 제거되어야 함에도 불구하고 해당 부분(B)이 그대로 존재하게 된다.
또한, 도 1에 도시된 바와 같은 문제점을 보완하기 위한 방안으로 필터링 윈도우의 크기를 작게 하면 필터링 횟수가 증가하면서 이에 따른 데이터 처리 횟수도 증가하게 되며, 결과적으로 처리시간이 늘어나게 되는 문제점이 발생한다.
뿐만 아니라 데이터 처리 횟수가 증가하면 할당되어야 하는 시스템 자원도 늘어나게 되므로 자원의 효율성이 저하되고 비용이 증가하는 여러 문제점들이 차례로 발생할 수 있다.
이에 반해, 도 2에 도시된 바와 같은 문제점을 보완하기 위한 방안으로 필터링 윈도우의 크기를 크게 하면 다소 높은 고도로 형성된 언덕 등의 지형이 제거되는 문제점이 발생한다.
도 3 은 대형의 구조물을 제거하고자 하는 경우 필터링 윈도우 적용의 문제점이 도시된 도이다.
도 3(a)에 도시된 바와 같이, 높이가 다양한 구조물과 언덕의 지형이 함께 도시되는 디지털 표면 모델의 경우, 높이가 높은 대형의 구조물을 제거하기 위하여 그에 맞는 정도로 필터링 윈도우(W2)를 크게 하면 도 3(b)에 도시된 바와 같이, 구조물 뿐만 아니라 언덕의 지형까지도 함께 제거(A')되는 문제점이 발생하게 되는 것이다.
본 발명은 상술한 바와 같은 문제점을 보완하고자 도출된 것으로, 디지털 표면모델을 처리하는 과정에서 과도하게 제거되는 지형 영역을 보완함에 따라 디지털 고도모델의 정확도를 향상시키고 나아가 신뢰성을 향상시킬 수 있도록 하는 디지털 고도모델 생성방법 및 장치를 제공하는 데 그 목적이 있다.
또한, 디지털 고도모델을 생성할 때 이용되는 프로세싱 윈도우의 크기에 관계 없이, 결과로 얻어지는 디지털 고도모델의 품질을 일정 수준 이상으로 확보할 수 있는 효과적인 디지털 고도모델 생성방법 및 장치를 제공하는 데 또 다른 목적이 있다.
상기와 같은 목적을 달성하기 위하여, 본 발명의 일실시예에 따른 디지털 고도모델 생성방법은, 디지털 표면모델과, 상기 디지털 표면모델로부터 제거될 구조물 영역에 대한 판단 정보를 포함하는 마스크 데이터를 입력받는 단계; 상기 디지털 표면모델을 다수의 세그먼트로 구분하는 단계; 상기 마스크 데이터에 기초하여 상기 구분된 다수의 세그먼트 각각을 지형 또는 구조물로 판정하는 단계; 및 상기 판정 결과에 기초하여 디지털 고도모델을 생성하는 단계를 포함할 수 있다.
이 때, 상기 구분된 다수의 세그먼트 각각을 지형 또는 구조물로 판정하는 단계는, 상기 마스크 데이터에 기초하여 상기 다수의 세그먼트 각각에 대해 지형으로 판단된 영역과, 구조물로 판단된 영역을 구분하는 단계; 및 상기 다수의 세그먼트 각각에 대해, 상기 지형으로 판단된 영역과 상기 구조물로 판단된 영역의 넓이의 비가 임계값 이상이면 해당 세그먼트를 지형으로 판정하는 단계를 포함할 수 있다.
또한 상기 디지털 고도모델을 생성하는 단계는, 상기 판정 결과 및 상기 마스크 데이터에 기초하여 상기 지형 또는 상기 구조물에 대한 보완된 판단 정보를 생성하는 단계; 및 상기 보완된 판단 정보에 기초하여 상기 디지털 고도모델을 생성하는 단계를 포함할 수 있다.
이 때 다수의 세그먼트 각각은, 디지털 표면모델의 2차원 좌표 각각에 대응하는 높이 정보에 기초하여, 인접한 영역이 하나의 세그먼트로 설정되는 기법에 의하여 구분될 수 있다.
본 발명의 다른 실시예에 따른 디지털 고도모델 생성장치는, 디지털 표면모델과, 상기 디지털 표면모델로부터 제거될 구조물 영역에 대한 판단 정보를 포함하는 마스크 데이터를 입력받는 수신부; 및 상기 디지털 표면모델을 다수의 세그먼트로 구분하고, 상기 다수의 세그먼트 각각을 지형 또는 구조물로 판정하여 디지털 고도모델을 생성하는 제어부를 포함할 수 있다.
이 때 제어부는, 상기 디지털 표면모델의 2차원 좌표 각각에 대응하는 높이 정보에 기초하여 인접한 영역을 하나의 세그먼트로 설정하는 세그먼트 생성부; 상기 마스크 데이터에 기초하여 상기 다수의 세그먼트 각각의 특성을 지형 또는 구조물로 판정하는 세그먼트 판정부; 및 상기 세그먼트 판정부의 판정 결과로 얻어진 상기 다수의 세그먼트 각각의 특성 및 상기 마스크 데이터에 기초하여 상기 지형 또는 상기 구조물에 대한 보완된 판단 정보를 생성하고, 상기 보완된 판단 정보에 기초하여 상기 디지털 고도모델을 생성하는 고도모델 생성부를 포함할 수 있다.
본 발명에 따르면, 종래의 기술에 따른 디지털 표면모델을 생성하는 과정에서 제기되는 문제점을 보완할 수 있다. 특히 종래 기술에서는 기계적인 필터링 등의 기법에 의하여 지형 또는 구조물에 대한 판정의 오류가 발생하기 때문에 이를 수동적인 작업에 의하여 보정하는 등의 추가적인 노력이 필요하였다.
그러나 본 발명은 디지털 표면 모델의 품질을 향상시킴으로써 많은 시간과 노력이 들어가는 수동적인 후보정 작업을 줄일 수 있는 효과가 있다.
또한 종래의 기술에서는 디지털 고도모델의 정확도를 높이기 위해서는 처리 시 이용되는 프로세싱 윈도우의 크기 또는 면적을 작게 해야 하는 등의 제약이 있었으나, 본 발명에 따르면 프로세싱 윈도우의 크기를 비교적 편리하게 조절할 수 있다.
종래 기술에서는 프로세싱 윈도우의 크기가 지나치게 작으면 처리해야 할 데이터 양이 과도하게 증가하는 등의 문제점이 있었으나, 본 발명에서는 이러한 문제점을 최소화하면서도 결과물인 디지털 고도모델의 품질을 일정 수준 이상으로 확보할 수 있는 효과가 있다. 이로써 본 발명에 따르면 시스템 자원의 효율성을 향상시키고 신속한 데이터 처리를 도모할 수 있다.
도 1 및 도 2 는 종래 기술에 따른 디지털 고도모델 생성방법에 있어서 지형이 과도하게 제거되는 문제점이 간략하게 도시된 도이다.
도 3 은 대형의 구조물을 제거하고자 하는 경우 필터링 윈도우 적용의 문제점이 도시된 도이다.
도 4 는 본 발명에 따른 디지털 고도모델의 생성의 개념이 간략하게 도시된 도이다.
도 5 는 도 3에 따른 디지털 고도모델 생성방법의 기본적인 흐름이 도시된 순서도이다.
도 6 은 본 발명의 일실시예에 따른 디지털 고도모델 생성방법의 흐름이 보다 상세하게 도시된 순서도이다.
도 7 은 본 발명의 일실시예에 따른 디지털 고도모델 생성장치의 구성이 개략적으로 도시된 블록도이다.
도 8 는 도 7에 도시된 디지털 고도모델 생성장치의 각 구성이 보다 상세하게 도시된 블록도이다.
상기 목적 외에 본 발명의 다른 목적 및 특징들은 첨부 도면을 참조한 실시 예에 대한 설명을 통하여 명백히 드러나게 될 것이다.
본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다. 그러나, 본 발명이 실시예들에 의해 제한되거나 한정되는 것은 아니다.
본 발명의 바람직한 실시예를 첨부된 도면들을 참조하여 상세히 설명한다.
각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.
도 4 는 본 발명에 따른 디지털 고도모델 생성의 개념이 간략하게 도시된 도이다.
본 발명에 따른 디지털 고도모델 생성방법의 기본적인 개념은 디지털 표면모델로부터 디지털 고도모델을 생성하는 과정에서, 상기 디지털 표면 모델을 세그먼트 단위로 구분하고 각 세그먼트를 지형 또는 구조물로 판정함으로써 과도하게 제거되는 지형 영역은 복원하고, 잔존하는 구조물 영역은 제거하는 등 일차로 판단된 데이터를 보완하여 정확성을 높이는 것이다.
이 때 지형은 적어도 자연지형을 포함하는 개념이고, 구조물은 적어도 인공구조물을 포함하는 개념이다. 지형 또는 구조물의 정의는 디지털 고도모델 데이터의 사용 목적에 따라서 달라질 수 있으며, 이는 해당 분야의 종사자에게는 자명한 것이다.
즉, 도 4(a)에 도시된 바와 같이 디지털 표면모델에 대해 구조물을 제거(빗금으로 표시된 영역)하거나 표기한 마스크 데이터를 입력받고, 도 4(b)에 도시된 바와 같이 디지털 표면모델에 대해 비슷한 높이를 갖는 인접한 화소들을 하나의 세그먼트로 묶어 다수의 세그먼트로 구분한다. 마스크 데이터는 디지털 표면 모델의 2차원 좌표 각각에 대하여 지형 또는 구조물에 대한 일차적인 판단 정보를 포함하는 데이터이다.
도 4(b)에 도시된 각 세그먼트에 속하는 영역을 비교하여 S1, S4 및 S5는 구조물인 것으로 판정되고, S2 내지 S3은 지형인 것으로 판정된 경우, 도 4(c)에 도시된 바와 같이 구조물로 판정된 S1, S4 및 S5의 영역은 모두 제거하거나 제거하도록 표기하고, 지형으로 판정된 S2 내지 S3의 영역은 그대로 유지한다.
즉, 디지털 표면모델을 세그먼트 단위로 구분하고 구조물 또는 지형을 다시 구별함으로써 일차로 판단된 결과물인 도 4(a)를 보완하게 되는데, 도 4(b)에서 인공 구조물로 판정된 세그먼트(S1)의 경우 이에 대응하는 도 4(a)의 해당 위치에는 구조물로 추정되는 가운데 영역이 지형인 것처럼 그대로 존재하고 있다. 유사하게, 도 4(b)에서 지형으로 판정된 세그먼트들의 경우 도 4(a)의 해당하는 위치에는 지형으로 추정됨에도 불구하고 구조물로서 제거되거나 제거를 위해 표기되어 있다.
따라서, 도 4(b)에서 지형 또는 구조물로 판정된 세그먼트들을 기초로 하여 디지털 고도모델을 생성하게 되면, 과도한 데이터 처리가 요구되지 않으면서도 종래보다 정확도가 높은 디지털 고도모델이 생성될 수 있는 것이다.
이때, 상기 도 4(a)에 도시된 바와 같이 일차적인 판단에 의해 구조물이 이미 제거되었거나 별도로 표기되는 데이터는 마스크 데이터로서 도 4(b)의 각 세그먼트들을 지형 또는 구조물로 판정하기 위한 비교 데이터가 된다.
도 4(a)에 도시된 바와 같은 마스크 데이터를 비교데이터의 관점으로 이해하는 것은 도 4(b)에 도시된 세그먼트 데이터를 디지털 고도모델의 기초데이터로 이해한 데 따른 것으로, 일반적으로 디지털 고도모델은 배경기술에서 상술한 바와 같이 디지털 표면모델의 각 2차원 좌표에 대하여 처리하는 것으로부터 생성되므로 상기 마스크 데이터를 디지털 고도모델의 일차적인 데이터로 놓고, 상기 세그먼트 데이터를 마스크 데이터를 보완하기 위해 생성된 데이터로 이해할 수도 있다.
다만 본 발명의 핵심적인 특징은 마스크 데이터와 세그먼트 데이터 중 어느 쪽이 기본적인 데이터인지에 관계없이, 양 데이터에 기초하여 종래기술보다 정확성을 높인 디지털 고도모델을 생성하는 것이라 할 수 있을 것이다.
한편, 상술한 본 발명에 따른 디지털 고도모델 생성 개념을 여러 단계로 나누어 설명하면 다음과 같다.
도 5 는 도 3에 따른 디지털 고도모델 생성 방법의 기본적인 흐름이 도시된 순서도이다.
우선, 디지털 고도모델을 생성하기 위한 기초 데이터로서 디지털 표면모델(DSM; Digital Surface Model)이 입력된다(S10).
또한, 디지털 표면모델에 대하여 구조물과 지형에 대한 일차적인 판단 정보가 포함된 마스크 데이터가 입력된다(S20).
이 때 마스크 데이터의 형태는 그 명칭에 사용된 단어인 "마스크"에 구애받지 않으며, 디지털 표면모델에 기초한 판단 정보(지형 영역과 구조물 영역이 구분된 정보를 포함함)가 포함된 데이터를 모두 포함하는 개념임은 해당 분야의 종사자에게 자명할 것이다.
마스크 데이터의 일 실시예로는 디지털 표면모델에 대하여 구조물이 제거되거나, 구조물이 별도로 표기된 형태가 있을 수 있다.
단계 S10에서 입력된 디지털 표면모델의 각 2차원 좌표에 대해 비슷한 높이 값을 가지는 인접한 지점들을 그룹핑하여 하나의 세그먼트로 각각 구분한다(S30)
단계 S20에서 입력된 마스크 데이터와 단계 S30에서 생성된 디지털 표면모델에 대한 다수의 세그먼트 데이터를 비교하여 각 세그먼트의 특성을 구조물 또는 지형으로 판정한다(S40).
판정결과, 구조물로 판정된 세그먼트에 대해서는 높이 정보(세그먼트로 지정된 영역의 높이 정보일 수도 있고, 또는 구조물로 인식된 높이 정보일 수도 있음)가 제거되고, 지형으로 판정된 세그먼트에 대해서는 높이 정보를 그대로 유지하여 디지털 고도모델(DEM; Digital Elevation Model)을 생성한다(S50).
도 5에 도시된 본 발명에 따른 디지털 고도모델 생성방법을 상술한 문제점인 도 2에 적용하면, 도 2(a)에 도시된 각 건물들은 모두 각각의 세그먼트로 구분될 수 있으며, 도 2(b)의 필터링된 데이터는 입력되는 마스크 데이터가 된다. 세그먼트 데이터와 도 2(b)의 마스크 데이터를 비교하면, 각 세그먼트들은 구조물인 것으로 판정될 수 있으며 구조물로 판정된 세그먼트 영역은 제거된다.
즉, 종래의 경우 도 2(b)와 같이 구조물의 일부 영역이 지형처럼 잔존하는 데 반해, 본 발명의 경우에는 세그먼트 단위로 지형과 구조물 영역을 판정하여 제거하게 되므로 구조물의 일부 영역이 잔존할 여지가 줄어들 수 있는 것이다.
도 6 은 본 발명의 일실시예에 따른 디지털 고도모델 생성방법의 흐름이 보다 상세하게 도시된 순서도이다.
본 발명의 일실시예에 따른 디지털 고도모델 생성방법은, 우선 디지털 고도모델을 생성하기 위한 기본 데이터로서 디지털 표면모델(DSM) 데이터가 입력된다(S110).
디지털 표면모델 데이터는 다수의 항공사진 또는 위성사진들로부터 스테레오 매칭 방식 등을 통해 얻을 수 있는데, 이에 대한 상세한 설명은 본 발명의 논지를 흐릴 수 있으므로 생략하도록 한다.
단계(S110)에서 입력된 디지털 표면모델을 다수의 세그먼트로 구분한다(S130). 상기 세그먼트는 디지털 표면모델의 각 2차원 좌표의 높이 값에 따라 인접한 지점들을 하나의 세그먼트로 그룹핑하는 기법을 적용할 수 있다. 이 경우 하나의 세그먼트 내에 포함되는 지점들은 일정 범위 내의 유사한 높이 정보를 가질 수 있다. 높이 정보가 급격하게 변화하는 지점은 세그먼트의 경계가 될 수 있다.
디지털 표면모델의 세그먼트화 과정에 적용될 수 있는 구체적인 알고리즘의 예로는, 일반적인 세그먼트화 알고리즘인 K-Means Clustering, Mean Shift, Region Growing, Graph Cut등이 있다.
디지털 표면 모델에 대한 일차적인 지형/구조물 판단 정보를 포함하는 마스크 데이터가 입력된다(S120).
단계 S120에서 입력된 마스크 데이터와 단계 S130에서 구분된 세그먼트 정보를 비교하고(S140), 다수의 세그먼트 각각을 지형 또는 구조물로 판정한다(S150 내지 S170).
세그먼트 내의 각 지점에 대응하는 마스크 데이터를 참고하면, 세그먼트 내의 일부 영역은 마스크 데이터 내에서 지형으로 판단되고 나머지 영역은 구조물로 판단되었을 수 있다.
세그먼트 내에 지형으로 판단된 영역과 구조물로 판단된 영역의 크기를 비교하여(S150), 지형으로 판단된 영역이 구조물로 판단된 영역보다 크면 해당 세그먼트의 특성을 지형으로 판정한다(S160). 또는 단계 S150의 판단 결과, 구조물로 판단된 영역보다 지형으로 판단된 영역이 크면 해당 세그먼트의 특성을 구조물로 판정한다(S170).
세그먼트 각각에 대하여 단계 S150 내지 S170을 수행하여 단계 S130에서 구분된 모든 세그먼트에 대한 판정 작업을 수행한다.
단계 S150에서 지형으로 판단된 영역과 구조물로 판단된 영역의 비교는 단순히 영역의 크기를 비교하는 것으로 설명되었으나, 본 발명의 사상은 여기에 제한되지 않는다. 실시예에 따라서는, 지형으로 판단된 영역과 구조물로 판단된 영역의 비율이 소정의 임계값보다 크거나 작은지를 판정하여 세그먼트의 특성을 판단할 수도 있다. 또한 소정의 임계값은 해당 세그먼트의 환경 또는 지형적 특성 등을 고려하여 결정될 수 있다.
단계 S150 내지 S170를 거친 세그먼트와 이에 대응하는 마스크 데이터를 비교하여, 지형으로 판정된 세그먼트 내의 영역 중 지형이 누락된 부분, 즉, 과도하게 지형이 제거된 부분이 있는지 확인하고, 마스크 데이터에 지형 영역의 일부가 제거되어 있는 경우에는 제거된 영역을 지형으로 다시 복원한다(S180).
단계 S150 내지 S170를 거쳐 구조물로 판정된 세그먼트와 이에 대응하는 마스크 데이터를 비교하여, 마스크 데이터에 구조물로 판정되지 않고 남은 영역이 있는지 확인하고, 마스크 데이터에 구조물 영역의 일부가 처리되지 않은 경우에는 처리되지 않고 남은 영역을 구조물 영역으로서 처리한다.
단계 S180은 단계 S150 내지 S170의 판정 결과와, 마스크 데이터에 기초하여 지형 또는 구조물에 대한 보완된 판단 정보를 생성하는 단계이다. 이 때 생성된 보완된 판단 정보는 보완된 마스크 데이터일 수도 있으나, 본 발명의 사상이 이에 국한되는 것은 아니다. 본 발명의 실시예에 따라서는 세그먼트 데이터에 상기 보완된 판단 정보가 포함될 수도 있으므로, 이 경우 단계 S180은 생략될 수도 있다.
다수의 세그먼트 각각을 구조물 또는 지형으로 판정한 데이터 또는 세그먼트 데이터에 의해 보완된 판단 정보에 기초하여 최종적인 디지털 고도모델을 생성한다(S190).
상술한 바와 같이 동작하는 본 발명의 일실시예에 따른 디지털 고도모델 생성장치는 다음과 같이 구성된다.
도 7 은 본 발명의 일실시예에 따른 디지털 고도모델 생성장치의 구성이 개략적으로 도시된 블록도이며, 도 8 은 도 7에 도시된 디지털 고도모델 생성장치의 구성이 보다 상세하게 도시된 블록도이다.
본 발명의 일실시예에 따른 디지털 고도모델 생성장치는 도 7에 도시된 바와 같이 마스크 데이터 수신부(120), 제어부(110) 및 출력부(150)를 포함한다.
마스크 데이터 수신부(120)는 디지털 표면모델 데이터를 입력받고, 디지털 표면모델에 대해 구조물을 제거하거나 구조물이 표시된 마스크 데이터를 입력받는다.
제어부(110)는 상기 마스크 데이터 수신부(120)를 통하여 입력된 마스크 데이터에 기초하여 지형/구조물 판단 정보를 보완한다. 이를 위해 제어부(110)는 도 8에 도시된 바와 같이 세그먼트 생성부(210), 세그먼트 판정부(220) 및 고도모델 생성부(230)를 포함한다.
세그먼트 생성부(210)는 상기 디지털 표면모델 데이터에 도시된 영역을 다수의 세그먼트로 구분하는데, 상기 다수의 세그먼트는 디지털 표면모델의 2차원 좌표 각각의 높이 정보에 기초하여 구분될 수 있다. 세그먼트를 생성하는 구체적인 알고리즘의 예로는 일반적인 세그먼트화 알고리즘인 K-Means Clustering, Mean Shift, Region Growing, Graph Cut 등의 방식이 적용될 수 있다.
세그먼트 판정부(220)는 상기 세그먼트 생성부(210)에서 생성된 각 세그먼트를 상기 마스크데이터와 대응시켜 각 세그먼트의 특성을 지형 또는 구조물로 판정한다. 이를 보다 상세하게 설명하면, 상기 마스크 데이터 및 다수의 세그먼트는 모두 디지털 표면 모델을 기초로 생성된 데이터이므로 동일 위치에 대응하는 데이터들이 각각 존재한다. 따라서 하나의 세그먼트 영역에 대응하는 마스크 데이터 영역이 존재하게 되는데, 이러한 하나의 세그먼트 영역에 대해 마스크 데이터에서 지형으로 존재하는 제 1 영역과 구조물로서 표기된 제 2 영역이 존재하게 된다. 따라서, 제 1 영역과 제 2 영역의 넓이의 비율을 비교하여, 임계값보다 제1 영역의 비율이 높은 경우에는 해당 세그먼트를 지형인 것으로 판정하고, 제 2 영역의 비율이 높은 경우에는 해당 세그먼트를 구조물인 것으로 판정한다.
고도모델 생성부(230)는 상기 세그먼트 판정부(220)에서 판정된 각 세그먼트 데이터(각 세그먼트에 대한 지형/구조물 판정 정보를 포함함)와 상기 마스크 데이터에 기초하여 지형 또는 구조물에 대한 판단 정보를 보완하고, 최종적인 디지털 고도모델 데이터를 생성한다. 생성된 최종의 디지털 고도모델 데이터는 출력부(150)를 통해 도시될 수 있다.
또한, 상기 디지털 고도모델 생성장치는 각 구성요소에 입력 또는 출력되는 데이터를 저장하는 데이터베이스(DB, 140)를 더 포함하여 구성될 수 있다. 구체적으로 상기 데이터베이스(140)는 도 8에 도시된 바와 같이 상기 디지털 표면모델 데이터가 저장되는 표면모델 저장부(410), 상기 마스크데이터가 저장되는 마스크데이터 저장부(420) 및 최종 생성된 디지털 고도모델 데이터가 저장되는 고도모델 저장부(430)를 포함할 수 있다.
상술한 바와 같은 본 발명에 따른 디지털 고도모델 생성방법 및 장치는 구체적인 방식에 따라 다수의 실시예로 구현될 수 있다. 이후에서는 상술한 설명을 바탕으로 보다 구체화된 구성요소에 대해서만 설명하며, 그 외 동일한 동작 또는 구성요소에 대해서는 그 설명을 생략한다.
실시예 1
본 발명의 일실시예에 따른 디지털 고도모델 생성 또는 보완 방법 및 장치에 있어서, 세그먼트의 판정 시 지형의 영역과 구조물의 영역의 넓이를 비교하는 방식은 지형의 영역에 대한 구조물의 영역의 비를 수치로 산출하고, 지형 영역의 비율이 지형 판정 임계값보다 작은 경우에는 해당 세그먼트를 지형으로 판정하고, 구조물 영역의 비율이 구조물 판정 임계값 이상인 경우에는 해당 세그먼트를 구조물로 판정할 수 있다.
예를 들어, 임계값을 1이라 가정하고, 소정 세그먼트에 대해 지형의 영역 넓이를 a, 구조물의 영역 넓이를 b라 할 때 b/a가 1 미만이면 해당 세그먼트를 지형인 것으로 판정하고, 1 이상인 경우에는 해당 세그먼트를 구조물인 것으로 판정할 수 있는 것이다. 이 때 임계값은 반드시 1일 필요는 없으며, 디지털 고도모델을 생성하고자 하는 지형적 특성 또는 환경 등을 고려하여 결정될 수 있다.
실시예 2
본 발명의 일실시예에 따른 디지털 고도모델 생성 또는 보완 방법 및 장치에 있어서, 세그먼트의 판정 시 지형의 영역과 구조물의 영역의 넓이를 비교하는 방식은, 단순히 해당 세그먼트 내에서 지형에 해당하는 화소의 수와 구조물에 해당하는 화소의 수를 비교하여 지형에 해당하는 화소수가 더 많으면 해당 세그먼트를 지형인 것으로 판정하고, 구조물에 해당하는 화소수가 더 많으면 해당 세그먼트를 구조물인 것으로 판정할 수 있다.
본 발명의 일 실시예에 따른 디지털 고도모델 생성 또는 보완 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 기술의 당업자에게 공지되어 사용 가능한 것일 수도 있다.
컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등 프로그램 명령을 저장하고 수행하도록 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
따라서, 종래의 기술을 통해 디지털 고도모델을 생성하는 과정에서 과도하게 제거된 지형 영역을 복원하여 더 정교한 디지털 고도모델을 생성하는 본 발명의 기술사상은 설명된 실시예에 국한되어 한정되어서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.

Claims (7)

  1. 디지털 표면모델과, 상기 디지털 표면모델로부터 제거될 구조물 영역에 대한 판단 정보를 포함하는 마스크 데이터를 입력받는 단계;
    상기 디지털 표면모델을 다수의 세그먼트로 구분하는 단계;
    상기 마스크 데이터에 기초하여 상기 구분된 다수의 세그먼트 각각을 지형 또는 구조물로 판정하는 단계; 및
    상기 판정 결과에 기초하여 디지털 고도모델을 생성하는 단계
    를 포함하는 것을 특징으로 하는 디지털 고도모델 생성방법.
  2. 제 1 항에 있어서,
    상기 구분된 다수의 세그먼트 각각을 지형 또는 구조물로 판정하는 단계는,
    상기 마스크 데이터에 기초하여 상기 다수의 세그먼트 각각에 대해 지형으로 판단된 영역과, 구조물로 판단된 영역을 구분하는 단계; 및
    상기 다수의 세그먼트 각각에 대해, 상기 지형으로 판단된 영역과 상기 구조물로 판단된 영역의 넓이의 비가 임계값 이상이면 해당 세그먼트를 지형으로 판정하는 단계;
    를 포함하는 것을 특징으로 하는 디지털 고도모델 생성방법.
  3. 제 1 항에 있어서,
    상기 디지털 고도모델을 생성하는 단계는,
    상기 판정 결과 및 상기 마스크 데이터에 기초하여 상기 지형 또는 상기 구조물에 대한 보완된 판단 정보를 생성하는 단계; 및
    상기 보완된 판단 정보에 기초하여 상기 디지털 고도모델을 생성하는 단계;
    를 포함하는 것을 특징으로 하는 디지털 고도모델 생성방법.
  4. 제 1 항에 있어서,
    상기 다수의 세그먼트로 구분하는 단계는,
    상기 디지털 표면모델의 2차원 좌표 각각에 대응하는 높이 정보에 기초하여, 인접한 영역을 하나의 세그먼트로 설정하는 것을 특징으로 하는 디지털 고도모델 생성방법.
  5. 디지털 표면모델과, 상기 디지털 표면모델로부터 제거될 구조물 영역에 대한 판단 정보를 포함하는 마스크 데이터를 입력받는 수신부; 및
    상기 디지털 표면모델을 다수의 세그먼트로 구분하고, 상기 다수의 세그먼트 각각을 지형 또는 구조물로 판정하여 디지털 고도모델을 생성하는 제어부
    를 포함하는 것을 특징으로 하는 디지털 고도모델 생성장치.
  6. 제 5 항에 있어서,
    상기 제어부는,
    상기 디지털 표면모델의 2차원 좌표 각각에 대응하는 높이 정보에 기초하여 인접한 영역을 하나의 세그먼트로 설정하는 세그먼트 생성부;
    상기 마스크 데이터에 기초하여 상기 다수의 세그먼트 각각의 특성을 지형 또는 구조물로 판정하는 세그먼트 판정부; 및
    상기 세그먼트 판정부의 판정 결과로 얻어진 상기 다수의 세그먼트 각각의 특성 및 상기 마스크 데이터에 기초하여 상기 지형 또는 상기 구조물에 대한 보완된 판단 정보를 생성하고, 상기 보완된 판단 정보에 기초하여 상기 디지털 고도모델을 생성하는 고도모델 생성부;
    를 포함하는 것을 특징으로 하는 디지털 고도모델 생성장치.
  7. 제 1 항 내지 제 4항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록매체.
PCT/KR2012/002416 2011-04-01 2012-03-30 디지털 고도모델 생성방법 및 장치 WO2012134238A2 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020110030393A KR101795547B1 (ko) 2011-04-01 2011-04-01 디지털 고도모델 생성방법 및 장치
KR10-2011-0030393 2011-04-01

Publications (2)

Publication Number Publication Date
WO2012134238A2 true WO2012134238A2 (ko) 2012-10-04
WO2012134238A3 WO2012134238A3 (ko) 2013-01-10

Family

ID=46932180

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2012/002416 WO2012134238A2 (ko) 2011-04-01 2012-03-30 디지털 고도모델 생성방법 및 장치

Country Status (2)

Country Link
KR (1) KR101795547B1 (ko)
WO (1) WO2012134238A2 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102930146A (zh) * 2012-10-18 2013-02-13 中国人民解放军信息工程大学 一种定量评估数字高程模型保真精度的方法
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
CN116188497A (zh) * 2023-04-27 2023-05-30 成都国星宇航科技股份有限公司 立体遥感影像对生成dsm优化方法、装置、设备及存储介质

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101973726B1 (ko) * 2018-12-27 2019-04-30 한국건설기술연구원 모폴로지컬 필터링을 이용하여 대상지역의 수치표면모델로부터 수치표고모델을 생성하기 위한 방법 및 전자장치
KR102197654B1 (ko) * 2019-01-09 2021-01-04 네이버랩스 주식회사 영상 처리 장치 및 이에 의한 진정사 영상 생성 방법

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002298158A (ja) * 2001-03-28 2002-10-11 Namco Ltd ゲーム情報、情報記憶媒体、及びゲームシステム
KR20090024146A (ko) * 2006-05-12 2009-03-06 해리스 코포레이션 지리영역의 디지탈 표면 모델 생성 방법 및 시스템
KR100898617B1 (ko) * 2008-11-20 2009-05-27 주식회사 범아엔지니어링 ＬｉＤＡＲ 측량값 및 ＭＢＥＳ 측량값의 불규칙삼각망(ＴＩＮ) 보간 성과 검증을 통한 육상부와 수심부가 함께 공존하는 지역의 수치표고모델을 구축하는 방법
KR101006729B1 (ko) * 2010-07-23 2011-01-10 (주)동광지엔티 수치 표고모델 제작 방법 및 시스템

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002298158A (ja) * 2001-03-28 2002-10-11 Namco Ltd ゲーム情報、情報記憶媒体、及びゲームシステム
KR20090024146A (ko) * 2006-05-12 2009-03-06 해리스 코포레이션 지리영역의 디지탈 표면 모델 생성 방법 및 시스템
KR100898617B1 (ko) * 2008-11-20 2009-05-27 주식회사 범아엔지니어링 ＬｉＤＡＲ 측량값 및 ＭＢＥＳ 측량값의 불규칙삼각망(ＴＩＮ) 보간 성과 검증을 통한 육상부와 수심부가 함께 공존하는 지역의 수치표고모델을 구축하는 방법
KR101006729B1 (ko) * 2010-07-23 2011-01-10 (주)동광지엔티 수치 표고모델 제작 방법 및 시스템

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102930146A (zh) * 2012-10-18 2013-02-13 中国人民解放军信息工程大学 一种定量评估数字高程模型保真精度的方法
CN102930146B (zh) * 2012-10-18 2015-07-15 中国人民解放军信息工程大学 一种定量评估数字高程模型保真精度的方法
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
CN116188497A (zh) * 2023-04-27 2023-05-30 成都国星宇航科技股份有限公司 立体遥感影像对生成dsm优化方法、装置、设备及存储介质

Also Published As

Publication number Publication date
WO2012134238A3 (ko) 2013-01-10
KR20120111808A (ko) 2012-10-11
KR101795547B1 (ko) 2017-11-09

Similar Documents

Publication Publication Date Title
WO2012134238A2 (ko) 디지털 고도모델 생성방법 및 장치
US8520940B1 (en) Automatic city block segmentation in aerial imagery for parallel processing
WO2019041842A1 (zh) 一种图像处理方法及装置、存储介质和计算机设备
JP2020500319A (ja) 機械学習とイメージプロセッシングを利用した地図製作装置
KR102207408B1 (ko) 이미지 처리를 위한 방법, 장치 및 컴퓨터 판독 가능한 매체
WO2020231226A1 (en) Method of performing, by electronic device, convolution operation at certain layer in neural network, and electronic device therefor
WO2021132829A1 (ko) 머신러닝을 이용한 태양광패널 설치용 지붕 가장자리 이미지 추출 방법
WO2023101401A1 (ko) Ota를 이용한 차량용 소프트웨어 관리 시스템
WO2012134235A2 (ko) 병렬 처리 기반의 지형모델 생성 방법과 시스템
JP3146232B2 (ja) パターン・マッチング法
FI3839882T3 (fi) Radiometrinen korjaus kuvien mosaikoinnissa
CN112525208A (zh) 城市道路地图快速构建方法和装置及设备
WO2023128112A1 (ko) 차량에 탑재된 정보 수집 단말과의 연동을 통해 도로 상의 위험물 정보를 수집하여 관리할 수 있는 위험물 정보 관리 서버 및 그 동작 방법
WO2021235701A1 (en) Method for performing adjustable continual learning on deep neural network model by using selective deep generative replay module and device using the same
CN103164517A (zh) 电子地图切片库的质量控制方法与系统
CN105467746A (zh) Opc前期对版图的处理方法
CN111127288B (zh) 可逆图像水印处理方法、装置及计算机可读存储介质
WO2017007047A1 (ko) 불규칙 비교를 이용하는 공간적 깊이 불균일성 보상 방법 및 장치
US20110064314A1 (en) Line segment extraction device
JPH09167173A (ja) ケーブルトレイ敷設の設計方法
WO2019216643A1 (ko) 특정 데이터 군집의 종단지점 탐색 방법 및 이를 위한 데이터 처리시스템
WO2022019590A1 (ko) 인공지능을 이용한 편집된 이미지 검출 방법 및 시스템
CN117808928B (zh) 地形混合贴图生成方法、装置、设备和存储介质
CN110008951B (zh) 一种目标检测方法及装置
CN110264400B (zh) 粗分辨率地图的生成方法、系统、电子装置及存储介质

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12764868

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase in:

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 12764868

Country of ref document: EP

Kind code of ref document: A2