• Proceedings of the KSRS Conference
• /
• 2006.03a
• /
• pp.24-27
• /
• 2006

항공사진이나 고해상도 위성영상으로부터 건물의 정보를 추출하기 위한 많은 연구들이 이전부터 수행되어 왔다. 많은 연구들은 스테레오 영상을 이용하여 DEM을 생성하고 이로부터 3차원 건물 정보를 추출하였다 본 연구에서는 단일 위성영상만을 이용하여 3차원 건물 정보를 추출하는 알고리즘을 제안한다. 제안된 방식은 가상의 그림자를 영상에 투영시키고, 투영된 그림자와 영상 위에 나타난 실제 건물의 그림자가 일치했을 때, 건물의 높이를 결정한다 결정된 건물 높이를 이용하여 연직선을 생성시키고, 이 연직선을 따라서 건물의 지붕 외곽선을 이동시키면, 이동된 지붕 외곽선은 건물의 바닥 외곽선이 된다. 이를 통해서 건물의 높이와 위치 정보를 취득할 수 있다. 건물이 밀집한 지역에서는 지표면에 나타난 건물의 그림자가 다른 건물에 가려지는 경우가 많다 이러한 경우를 고려하여 제안된 알고리즘은 지표면 위에 나타난 그림자를 이용한 방법과 그림자를 가린 건물 정면에 나타난 그림자를 이용한 방법을 사용한다. 알고리즘의 검증을 위해서 본 연구에서는 스테레오 영상에서 추출한 건물의 높이와 본 연구에서 제안한 알고리즘으로 추출한 건물의 높이를 비교하였다. 두 방법에 대해서 각각 30개의 건물 높이를 비교한 결과 RMSE는 약 1.5 m로 나타났다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06b
• /
• pp.4-6
• /
• 2012

본 논문에서는 신속하고 정확하게 건물의 외곽선을 추출하기 위해서 항공 라이다 데이터를 타일 단위지형 분류 기법을 이용하여 분류하고, 건물 관련 타일의 항공영상으로부터 에지 정보를 추출하여 정확하게 건물 외곽선을 추출하는 기법을 제안한다. 제안된 건물 외곽선 추출 기법에서는 대부분의 연산을 타일 단위로 수행하고 항공영상의 특징 추출 범위를 건물 영역에 집중시킴으로써 건물의 외곽선을 정확하게 추출하는 과정의 처리속도를 개선하였다.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.34 no.5
• /
• pp.503-514
• /
• 2016

Delineation of accurate object boundaries is crucial to provide reliable spatial information products such as digital topographic maps, building models, and spatial database. In LiDAR(Light Detection and Ranging) data, real boundaries of the buildings exist somewhere between outer-most points on the roofs and the closest points to the buildings among points on the ground. In most cases, areas of the building footprints represented by LiDAR points are smaller than actual size of the buildings because LiDAR points are located inside of the physical boundaries. Therefore, building boundaries determined by points on the roofs do not coincide with the actual footprints. This paper aims to estimate accurate boundaries that are close to the physical boundaries using airborne LiDAR data. The accurate boundaries are determined from the non-gridded original LiDAR data using initial boundaries extracted from the gridded data. The similar method implemented in this paper is also found in demarcation of the maritime boundary between two territories. The proposed method consists of determining initial boundaries with segmented LiDAR data, estimating accurate boundaries, and accuracy evaluation. In addition, extremely low density data was also utilized for verifying robustness of the method. Both simulation and real LiDAR data were used to demonstrate feasibility of the method. The results show that the proposed method is effective even though further refinement and improvement process could be required.

• Korean Journal of Remote Sensing
• /
• v.34 no.6_1
• /
• pp.1067-1087
• /
• 2018

In a study for LiDAR data based building boundary extraction, usually dense point cloud was used to cluster building rooftop area and extract building outline. However, when we used DSM generated from stereo image matching to extract building boundary, it is not trivial to cluster building roof top area automatically due to outliers and large holes of point cloud. Thus, we propose a technique to extract building boundary semi-automatically from the DSM created from stereo images. The technique consists of watershed segmentation for using user input as markers and recursive MBR algorithm. Since the proposed method only inputs simple marker information that represents building areas within the DSM, it can create building boundary efficiently by minimizing user input.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2008.10a
• /
• pp.144-145
• /
• 2008

본 연구는 라이다 자료를 이용하여 건물영역을 추출하고 건물모델을 구성하는 선형과 면요소들을 추출하는 기법을 제시하였다. 라이다 자료는 지형지물의 표고값을 정확하고 직접적인 방식으로 제공함으로써 기존의 항공사진에 비하여 매칭과정을 필요로 하지 않는 장점을 가지고 있다. 하지만 라이다 점들은 해당 수평위치에 대한 표고값만을 제공하기 때문에 지표 위의 지형지물들을 추출하기 위해서는 먼저 점들간의 기하학적인 관계를 분석하여 그들을 구성하는 선이나 면요소들을 추출해야 한다. 이를 위하여 본 연구에서는 먼저 라이다 자료를 라스터 형태로 변환한 후, 이미지 프로세싱을 통하여 상대적으로 낫은 영역과 높은 영역으로 분리하여 각각 지형과 건물영역으로 분류하였다. 다음으로 건물영역 경계로부터 건물 외곽선을 추출하고 건물영역 내에 면요소들을 통계분석을 통하여 추출하였다. 실험결과를 통하여 제시한 기법들은 비교적 복잡한 형태의 건물 지붕면과 외곽선을 성공적으로 분할하고 추출할 수 있음을 보여준다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2008.10a
• /
• pp.264-265
• /
• 2008

본 연구에서는 건물공사에 사용되는 CAD 도면자료를 공간데이터로 변환하기 위한 과정의 일환으로 수치지도 작성내규에 근거한 선형단순화 기법을 제안하였다. 이 기법은 외곽선의 절점들이 수치지도 작성내규의 곡선데이터 점간거리 규정에 만족할 때까지 반복적으로 절점의 구간을 늘려나가는 방식이다. 제안된 기법의 단순화효과를 비교하기 위하여 Douglas-Peucker 알고리듬 등 가장 흔히 사용되는 4개의 선형 단순화기법을 동일한 건물 외곽선에 적용하여 수치지도작성 내규 만족도, 절점수, 선길이, 면적에 대해 비교, 분석하였다. 분석결과 제안된 알고리듬의 경우 수치지도 내규 만족도 면에서 100%에 가까운 만족도를 보였으며 절점수를 효율적으로 줄이면서, 선길이, 면적의 측면에서도 다른 알고리듬들에 비해 거의 손실이 발생하지 않아 추후 건설도면의 변환에 유용하게 사용될 가능성이 높을 것으로 판단된다.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.25 no.4
• /
• pp.327-336
• /
• 2007

The 3D building modeling is one of crucial components in building 3D geospatial information. The existing methods for 3D building modeling depend mainly on manual photogrammetric processes by stereoplotter compiler, which indeed take great amount of time and efforts. In addition, some automatic methods that were proposed in research papers and experimental trials have limitations of describing the details of buildings with lack of geometric accuracy. It is essential in automatic fashion that the boundary and shape of buildings should be drawn effortlessly by a sophisticated algorithm. In recent years, airborne LiDAR data representing earth surface in 3D has been utilized in many different fields. However, it is still in technical difficulties for clean and correct boundary extraction without human intervention. The usage of airborne LiDAR data will be much feasible to reconstruct the roof tops of buildings whose boundary lines could be taken out from existing digital maps. The paper proposed a method to reconstruct the roof tops of buildings using airborne LiDAR data with building boundary lines from digital map. The primary process is to perform octree-based segmentation to airborne LiDAR data recursively in 3D space till there are no more airborne LiDAR points to be segmented. Once the octree-based segmentation has been completed, each segmented patch is thereafter merged based on geometric spatial characteristics. The experimental results showed that the proposed method were capable of extracting various building roof components such as plane, gable, polyhedric and curved surface.

• Journal of Korean Society for Geospatial Information Science
• /
• v.13 no.3 s.33
• /
• pp.59-67
• /
• 2005

Building information is primary source in many applications such as mapping, telecommunication, car navigation and virtual city modeling. While aerial CCD images which are captured by passive sensor(digital camera) provide horizontal positioning in high accuracy, it is far difficult to process them in automatic fashion due to their inherent properties such as perspective projection and occlusion. On the other hand, LIDAR system offers 3D information about each surface rapidly and accurately in the form of irregularly distributed point clouds. Contrary to the optical images, it is much difficult to obtain semantic information such as building boundary and object segmentation. Photogrammetry and LIDAR have their own major advantages and drawbacks for reconstructing earth surfaces. The purpose of this investigation is to automatically obtain spatial information of 3D buildings by fusing LIDAR data with aerial CCD image. The experimental results show that most of the complex buildings are efficiently extracted by the proposed method and signalize that fusing LIDAR data and aerial CCD image improves feasibility of the automatic detection and extraction of buildings in automatic fashion.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.27 no.5
• /
• pp.619-628
• /
• 2009

LiDAR has capability of rapid data acquisition and provides useful information for reconstructing surface of the Earth. However, Extracting information from LiDAR data is not easy task because LiDAR data consist of irregularly distributed point clouds of 3D coordinates and lack of semantic and visual information. This thesis proposed methods for automatic extraction of buildings and 3D detail modeling using airborne LiDAR data. As for preprocessing, noise and unnecessary data were removed by iterative surface fitting and then classification of ground and non-ground data was performed by analyzing histogram. Footprints of the buildings were extracted by tracing points on the building boundaries. The refined footprints were obtained by regularization based on the building hypothesis. The accuracy of building footprints were evaluated by comparing with 1:1,000 digital vector maps. The horizontal RMSE was 0.56m for test areas. Finally, a method of 3D modeling of roof superstructure was developed. Statistical and geometric information of the LiDAR data on building roof were analyzed to segment data and to determine roof shape. The superstructures on the roof were modeled by 3D analytical functions that were derived by least square method. The accuracy of the 3D modeling was estimated using simulation data. The RMSEs were 0.91m, 1.43m, 1.85m and 1.97m for flat, sloped, arch and dome shapes, respectively. The methods developed in study show that the automation of 3D building modeling process was effectively performed.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.27 no.1
• /
• pp.657-666
• /
• 2009

In GIS area, many line simplification algorithms are studied among generalization methods used for making the building data in the form of digital map from the original line data. On the other hand, there are few studies on the simplification algorithm considering the drawing rules of the digital map in Korea. In this paper, the line simplification algorithm based on the drawing rules is proposed as the methodology to create or update the building data of digital map by extracting the building outline from the CAD data used in construction. To confirm the usefulness of the algorithm, this algorithm and four other effective and general line simplification algorithms (e.g., Douglas-Peucker algorithm) are applied to the same building outlines. Then, the five algorithms are compared on five criteria, the satisfaction degree of the drawing rules, shape similarity, the change rate of the number of points, total length of lines, and the area of polygon. As a result, the proposed algorithm shows the 100% of satisfaction degree to the drawing rules. Also, there is little loss in four other mentioned criteria. Thus, the proposed algorithm in this paper is judged to be effective in updating the building data in digital map with construction drawings.