• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.28 no.6D
• /
• pp.923-929
• /
• 2008

Due to the increasing need for 3D spatial data, modeling of topography and artificial structures plays an important role in three-dimensional Urban Analysis. This study suggests a methodology for solving the problem of calculation for the extraction of building boundary, minimizing the user's intervention, and automatically extracting building boundary, using the LIDAR data. The methodology suggested in this study is characterized by combining the merits of the point-based process and the image-based process. The procedures for extracting building boundary are three steps: 1) LIDAR point data are interpolated to extract approximately building region. 2) LIDAR point data are triangulated in each individual building area. 3) Extracted boundary of each building is then simplified in consideration of its area, minimum length of building.The performance of the developed methodology is evaluated using real LIDAR data. Through the experiment, the extracted building boundaries are compared with digital map.

• Korean Journal of Remote Sensing
• /
• v.25 no.6
• /
• pp.547-557
• /
• 2009

LIDAR (LIght Detection And Ranging) is an active remote sensing technology which provides 3D coordinates of the Earth's surface by performing range measurements from the sensor. Early small footprint LIDAR systems recorded multiple discrete returns from the back-scattered energy. Recent advances in LIDAR hardware now make it possible to record full digital waveforms of the returned energy. LIDAR waveform decomposition involves separating the return waveform into a mixture of components which are then used to characterize the original data. The most common statistical mixture model used for this process is the Gaussian mixture. Waveform decomposition plays an important role in LIDAR waveform processing, since the resulting components are expected to represent reflection surfaces within waveform footprints. Hence the decomposition results ultimately affect the interpretation of LIDAR waveform data. Computational requirements in the waveform decomposition process result from two factors; (1) estimation of the number of components in a mixture and the resulting parameter estimates, which are inter-related and cannot be solved separately, and (2) parameter optimization does not have a closed form solution, and thus needs to be solved iteratively. The current state-of-the-art airborne LIDAR system acquires more than 50,000 waveforms per second, so decomposing the enormous number of waveforms is challenging using traditional single processor architecture. To tackle this issue, four parallel LIDAR waveform decomposition algorithms with different work load balancing schemes - (1) no weighting, (2) a decomposition results-based linear weighting, (3) a decomposition results-based squared weighting, and (4) a decomposition time-based linear weighting - were developed and tested with varying number of processors (8-256). The results were compared in terms of efficiency. Overall, the decomposition time-based linear weighting work load balancing approach yielded the best performance among four approaches.

• Korean Journal of Remote Sensing
• /
• v.22 no.6
• /
• pp.533-542
• /
• 2006

Lidar point clouds provide three dimensional information of terrain surface and have a great advantage to generate precise digital elevation model (DEM), particularly over forested area where some laser signals are transmitted to vegetation canopy and reflected from the bare ground. This study initially investigates the characteristics of lidar-derived height information as related to vertical structure of forest stands. Then, we propose a new filtering method to separate ground points from Lidar point clouds, which is a prerequisite process both to generate DEM surface and to extract biophysical information of forest stands. Laser points clouds over the forest stands in central Korea show that the vertical distribution of laser points greatly varies by the stand characteristics. Based on the characteristics, the proposed filtering method processes first and last returns simultaneously without setting any threshold value. The ground points separated by the proposed method are used to generate digital elevation model, furthermore, the result provides the possibilities to extract other biophysical characteristics of forest.

• Proceedings of the KSRS Conference
• /
• 2008.10a
• /
• pp.177-180
• /
• 2008

Many researches have been tried to extract building models and created a 3D cyber city from LiDAR data. In this paper, the approach of extracting complex building by using airborne LiDAR data combined with airborne orthoimagery has been performed. The pseudo-building elevations were derived from modified discrete return LiDAR data. Based on information property of the pseudo-height, building features could be extracted. The results of this study indicated the improvement of building extraction.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2010.06a
• /
• pp.298-302
• /
• 2010

This study proposes a differential method to analyze the properties of the topographic surface driven from lidar imagery. Although airborne lidar imagery provides elevation information rapidly, a sequence of extraction processes are needed to acquire semantic information about objects such as terrain, roads, trees, vegetation, and buildings. For the processes, the properties present in a given lidar data need to be analyzed. In order to investigate the geometric characteristics of the surface, this study employs eigenvalues of the Hessian matrix. For experiments, a lidar image containing university campus buildings with the point density of about 1 meter was processed and the results show that the approach is effective to obtain the properties of each land object Surface.

• ETRI Journal
• /
• v.33 no.4
• /
• pp.506-516
• /
• 2011

In this paper, we develop a registration method to eliminate the geometric inconsistency between the stereo-images and light detection and ranging (LIDAR) data obtained by an airborne multisensor system. This method consists of three steps: registration primitive extraction, correspondence establishment, and exterior orientation parameter (EOP) adjustment. As the primitives, we employ object points and linked edges from the stereo-images and planar patches and intersection edges from the LIDAR data. After extracting these primitives, we establish the correspondence between them, being classified into vertical and horizontal groups. These corresponding pairs are simultaneously incorporated as stochastic constraints into aerial triangulation based on the bundle block adjustment. Finally, the EOPs of the images are adjusted to minimize the inconsistency. The results from the application of our method to real data demonstrate that the inconsistency between both data sets is significantly reduced from the range of 0.5 m to 2 m to less than 0.05 m. Hence, the results show that the proposed method is useful for the data fusion of aerial images and LIDAR data.

• Proceedings of the KSRS Conference
• /
• 2003.11a
• /
• pp.241-243
• /
• 2003

This paper presents an algorithm that automatically extracts buildings among many different features on the earth surface by fusing LIDAR data with panchromatic aerial images. The proposed algorithm consists of three stages such as point level process, polygon level process, parameter space level process. At the first stage, we eliminate gross errors and apply a local maxima filter to detect building candidate points from the raw laser scanning data. After then, a grouping procedure is performed for segmenting raw LIDAR data and the segmented LIDAR data is polygonized by the encasing polygon algorithm developed in the research. At the second stage, we eliminate non-building polygons using several constraints such as area and circularity. At the last stage, all the polygons generated at the second stage are projected onto the aerial stereo images through collinearity condition equations. Finally, we fuse the projected encasing polygons with edges detected by image processing for refining the building segments. The experimental results showed that the RMSEs of building corners in X, Y and Z were ${\pm}$8.1㎝, ${\pm}$24.7㎝, ${\pm}$35.9㎝, respectively.

• Proceedings of the KSRS Conference
• /
• 2003.11a
• /
• pp.113-119
• /
• 2003

Building information is extremely important for many applications within the urban environment. Sufficient techniques and user-friendly tools for information extraction from remotely sensed imagery are urgently needed. This paper presents an automatic and manual approach for extracting footprints of buildings in urban areas from airborne Light Detection and Ranging (LIDAR) data. First a digital surface model (DSM) was generated from the LIDAR point data. Then, objects higher than the ground surface are extracted using the generated DSM. Based on general knowledge on the study area and field visits, buildings were separated from other objects. The automatic technique for extracting the building footprints was based on different window sizes and different values of image add backs, while the manual technique was based on image segmentation. A comparison was then made to see how precise the two techniques are in detecting and extracting building footprints. Finally, the results were compared with manually digitized building reference data to conduct an accuracy assessment and the result shows that LIDAR data provide a better shape characterization of each buildings.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.17 no.4
• /
• pp.28-39
• /
• 2014

Several studies have been performed globally on the construction of integrated systems that are available for the integrated use of 3D geographic information on terrain and oceans. Research on 3D geographic modeling is also facilitated by the application of Lidar surveying, which enables the highly accurate realization of 3D geographic information for a wide area of land. In addition, a few marine research organizations have been conducting investigations and surveying diverse ocean information for building and applying MGIS(Marine Geographic Information System). However, the construction of integrated geographic information systems for both terrain and oceans has certain limitations resulting from the inconsistency in reference systems and datum levels between two data. Therefore, in this investigation, integrated geospatial information has been realized by using a combined topographical map, after matching the reference systems and datum levels by integration of airborne Lidar data and multi-beam echo sounder data. To verify the accuracy of the integrated geospatial information data, ten randomly selected samples from study areas were selected and analyzed. The results show that the 10 analyzed data samples have an RMSE of 0.46m, which meets the IHO standard(0.5m) for depth accuracy of hydrographic surveys.

• Journal of Korean Society for Geospatial Information Science
• /
• v.15 no.4
• /
• pp.31-39
• /
• 2007

As the availability of images from airborne digital camera with high resolution is expanded, a lot of concern are shown about the production of orthoimage and digital map. This study presents the method of updating digital map using orthoimage from airborne digital camera image. Images were georectified using GPS surveying data. For the generation of orthoimage, Lidar DEM was used. The absolute positional accuracy of orthoimage was evaluated using GPS surveying data. And that of the building layer of digital map was estimated using the existed digital map at the scale of 1:1,000. The absolute positional accuracy of orthoimage was as followed: RMSE in X and Y were ${\pm}0.076m$ and ${\pm}0.294m$. The RMSE of the building layer were ${\pm}0.250m$ and ${\pm}0.210m$ in X and Y directions, respectively. The RMSE of the digital map using orthoimage from Aerial Digital Camera image fell within allowable error range established by NGII. Consequently, updating digital map using orthoimage from Aerial Digital Camera image can be applied to various fields including the construction of the framework data and the GIS of local government.