• Journal of Information Processing Systems
• /
• v.14 no.6
• /
• pp.1445-1456
• /
• 2018

Environment perception and three-dimensional (3D) reconstruction tasks are used to provide unmanned ground vehicle (UGV) with driving awareness interfaces. The speed of obstacle segmentation and surrounding terrain reconstruction crucially influences decision making in UGVs. To increase the processing speed of environment information analysis, we develop a CPU-GPU hybrid system of automatic environment perception and 3D terrain reconstruction based on the integration of multiple sensors. The system consists of three functional modules, namely, multi-sensor data collection and pre-processing, environment perception, and 3D reconstruction. To integrate individual datasets collected from different sensors, the pre-processing function registers the sensed LiDAR (light detection and ranging) point clouds, video sequences, and motion information into a global terrain model after filtering redundant and noise data according to the redundancy removal principle. In the environment perception module, the registered discrete points are clustered into ground surface and individual objects by using a ground segmentation method and a connected component labeling algorithm. The estimated ground surface and non-ground objects indicate the terrain to be traversed and obstacles in the environment, thus creating driving awareness. The 3D reconstruction module calibrates the projection matrix between the mounted LiDAR and cameras to map the local point clouds onto the captured video images. Texture meshes and color particle models are used to reconstruct the ground surface and objects of the 3D terrain model, respectively. To accelerate the proposed system, we apply the GPU parallel computation method to implement the applied computer graphics and image processing algorithms in parallel.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.50 no.5
• /
• pp.226-232
• /
• 2001

The ability to efficiently and robustly recover accurate 3D terrain models from sets of stereoscopic images is important to many civilian and military applications. To develop an effective and practical terrain modeling system, we propose a new multi-image stereo method which detect unreliable elevations in DEM(Digital Elevation Map), and fuse several DEMs from multiple sources into an accurate and reliable results. This paper focuses on two key factors for generating robust 3D terrain models: the ability to detect unreliable elevation estimates and the ability to fuse the reliable elevations into a single optimal terrain model. We apply the self-consistency methodology to reconstruct accurate DEM from multi-image and show the method is more effective than the conventional stereo image 3D reconstruction method. Using photo-realistic simulator, four synthetic image are generated from ground truth DEM and orthoimage to evaluate the accuracy of the proposed method quantitatively.

• Journal of Korea Game Society
• /
• v.10 no.6
• /
• pp.157-168
• /
• 2010

A terrain is an essential element for constructing a virtual world in which game characters and objects make various interactions with one another. Creating a terrain requires a great deal of time and repetitive editing processes. This paper presents a 3D terrain reconstruction system to create 3D terrain in virtual space based on real terrain data. In this system, it converts the coordinate system of the height maps which are generated from a stereo camera and a laser scanner from global GPS into 3D world using the x and z axis vectors of the global GPS coordinate system. It calculates the movement vectors and the rotation matrices frame by frame. Terrain meshes are dynamically generated and rendered in the virtual areas which are represented in an undirected graph. The rendering meshes are exactly created and updated by correcting terrain data errors. In our experiments, the FPS of the system was regularly checked until the terrain was reconstructed by our system, and the visualization quality of the terrain was reviewed. As a result, our system shows that it has 3 times higher FPS than other terrain management systems with Quadtree for small area, improves 40% than others for large area. The visualization of terrain data maintains the same shape as the contour of real terrain. This system could be used for the terrain system of realtime 3D games to generate terrain on real time, and for the terrain design work of CG Movies.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.45 no.6
• /
• pp.26-34
• /
• 2008

The information of traversability and path planning is essential for UGV(Unmanned Ground Vehicle) navigation. Such information can be obtained by analyzing 3D terrain. In this paper, we present the method of 3D terrain modeling with color information from a camera, precise distance information from a 2D Laser Range Finder(LRF) and wheel encoder information from mobile robot with less data. And also we present the method of 3B terrain modeling with the information from GPS/IMU and 2D LRF with less data. To fuse the color information from camera and distance information from 2D LRF, we obtain extrinsic parameters between a camera and LRF using planar pattern. We set up such a fused system on a mobile robot and make an experiment on indoor environment. And we make an experiment on outdoor environment to reconstruction 3D terrain with 2D LRF and GPS/IMU(Inertial Measurement Unit). The obtained 3D terrain model is based on points and requires large amount of data. To reduce the amount of data, we use cubic grid-based model instead of point-based model.

• Journal of the Korean Geophysical Society
• /
• v.9 no.1
• /
• pp.7-19
• /
• 2006

Laser scanning is a new technology for obtaining Digital Surface Models(DSM) of the earth surface.It is a fast method for sampling the earth surface with high density and high point accuracy. This paper is for buildings extraction from LiDAR points data. The core part of building construction is based on a parameters filter for distinguishing between terrain and non-terrain laser points. The 3D geometrical properties of the building facades are obtained based on plane fitting using least-squares adjustment. The reconstruction part of the procedure is based on the adjacency among the roof facades. Primitive extraction and facade intersections are used for building reconstruction. For overcome the difficulty just reconstruct of laser points data used with digital camera images. Also, 3D buildings of city area reconstructed using digital map. Finally, In this paper show 3D building Modeling using digital map and LiDAR data.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.52 no.3
• /
• pp.163-172
• /
• 2003

A stereo matching has been an important tool for the reconstruction of 3D terrain. The current state of stereo matching technology has reached the level where a very elaborate DEM(Digital Elevation Map) can be obtained. However, there still exist many factors causing DEM error in stereo matching. This paper propose a new method to reduce the error caused by the lack of significant features in the correlation window The proposed algorithm keeps the correlation window as small as possible, as long as there is a significant feature in the window. Experimental results indicate that the proposed method increases the DEM accuracy by $72.65\%$ in the plain area and $41.96\%$ in the mountain area over the conventional scheme. Comparisons with Kanade's result show that the proposed method eliminates spike type of errors more efficiently than Kanade's adaptive window technique and produces reliable DEM.

• Journal of Korean Society for Geospatial Information Science
• /
• v.2 no.2 s.4
• /
• pp.99-108
• /
• 1994

In this thesis, we propose the 3D terrain modelling method for the better understanding of the geographic information. The process of 3D terrain medelling consists of three steps. The first step is to obtain real-world data from satellite images and stored in the form of DEM(Digital Elevation Model). The second one is to extract the meaningful data from DEM data based on LOD(Level Of Detail). And the third is to construct the 3D surface by TIN(Triangulated Irregular Network) with the extracted meaingful data. The proposed dynamic TIN reconstruction algorithm locally reconstruct the existed TIN model with the additional a new point. In this way, we can construct the TIN with the reduced time and can simulated 3D terrain model in real time.

• Proceedings of the KSRS Conference
• /
• 2003.11a
• /
• pp.519-521
• /
• 2003

Within the paper an approach for the automatic extraction and reconstruction of buildings in urban built-up areas base on fusion of high-resolution satellite image and LIDAR data is presented. The presented data fusion scheme is essentially motivated by the fact that image and range data are quite complementary. Raised urban objects are first segmented from the terrain surface in the LIDAR data by making use of the spectral signature derived from satellite image, afterwards building potential regions are initially detected in a hierarchical scheme. A novel 3D building reconstruction model is also presented based on the assumption that most buildings can be approximately decomposed into polyhedral patches. With the constraints of presented building model, 3D edges are used to generate the hypothesis and follow the verification processes and a subsequent logical processing of the primitive geometric patches leads to 3D reconstruction of buildings with good details of shape. The approach is applied on the test sites and shows a good performance, an evaluation is described as well in the paper.

• Journal of the Korea Computer Graphics Society
• /
• v.2 no.1
• /
• pp.68-76
• /
• 1996

One of the major problems in GIS(Geographical Information Systems) involves acquiring 3-D terrain data. Because conventional methods such as land surveying or analysis of aerial photographs are costly, the method of using existing paper maps has been gaining considerable attention. This method demands three processing steps: 1) extraction of contours, 2) assignment of height values to the extracted contours, 3) reconstruction of 3-D terrain data. In this paper we systematically develop a procedure for acquiring 3-D terrain data from contour solutions. For the first two steps, we describe the necessary operations and roughly sketch solutions. For the last step, we propose an efficient raster-based algorithm and present the results of experiments with existing paper map images.

• International conference on construction engineering and project management
• /
• 2015.10a
• /
• pp.671-672
• /
• 2015

Due to harsh conditions of disaster areas, understanding of current feature of collapsed buildings, terrain, and other infrastructures is critical issue for disaster managers. However, because of difficulties in acquiring the geographical information of the disaster site such as large disaster site and limited capability of rescue workers, comprehensive site investigation of current location of survivors buried under the remains of the building is not an easy task for disaster managers. To overcome these circumstances of disaster site, this study makes use of an unmanned aerial vehicle, commonly known as a drone to effectively acquire current image data from the large disaster areas. The framework of 3D model reconstruction of disaster site using aerial imagery acquired by drones was also presented. The proposed methodology is expected to assist rescue workers and disaster managers in achieving a rapid and accurate identification of survivors under the collapsed building.