• 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.

• Korean Journal of Remote Sensing
• /
• v.22 no.5
• /
• pp.351-356
• /
• 2006

Based on current practical needs for geo-spatial information on mobile platform, the main theme of this study is a design and implementation of dynamic 3D terrain rendering system using spaceborne imagery, as a kind of texture image for photo-realistic 3D scene generation on mobile environment. Image processing and 3D graphic techniques and algorithms, such as TIN-based vertex generation with regular spacing elevation data for generating 3D terrain surface, image tiling and image-vertex texturing in order to resolve limited resource of mobile devices, were applied and implemented by using graphic pipeline of OpenGL|ES (Embedded System) API. Through this implementation and its tested results with actual data sets of DEM and satellite imagery, we demonstrated the realizable possibility and adaptation of complex typed and large sized 3D geo-spatial information in mobile devices. This prototype system can be used to mobile 3D applications with DEM and satellite imagery in near future.

• 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.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.52 no.1
• /
• pp.45-50
• /
• 2003

Texture analysis has been efficiently utilized in the area of terrain classification. In this application features have been obtained in the 2D image domain. This paper suggests 3D co-occurrence texture features by extending the concept of co-occurrence to 3D world. The suggested 3D features are described using co-occurrence histogram of digital elevations at two contiguous position as co-occurrence matrix. The practical construction of co-occurrence matrix limits the number of levels of digital elevation. If the digital elevation is quantized into the number of levels over the whole DEM(Digital Elevation Map), the distinctive features can not be obtained. To resolve the quantization problem, we employ local quantization technique which preserves the variation of elevations. Experiments has been carried out to verify the proposed 3D co-occurrence features, and the addition of the suggested features significantly improves the classification accuracy.

• Proceedings of the KSRS Conference
• /
• 2008.10a
• /
• pp.155-158
• /
• 2008

The needs for digital models of real environment such as 3D terrain or cyber city model are increasing. Most of applications related with modeling and simulation require virtual environment constructed from geospatial information of real world in order to guarantee reliability and accuracy of the simulation. The most fundamental data for building virtual environment, terrain elevation and orthogonal imagery is acquired from optical sensor of satellite or airplane. Providing interoperable and reusable digital model is important to promote practical application of high-resolution satellite imagery. This paper presents the new research regarding representation of geospatial information, especially for 3D shape and appearance of virtual terrain, and describe framework for constructing real-time 3D model of large terrain based on high-resolution satellite imagery. It provides infrastructure of 3D simulation with geographical context. Details of standard-based approach for providing infrastructure of real-time 3D simulation using high-resolution satellite imagery are also presented. This work would facilitate interchange and interoperability across diverse systems and be usable by governments, industry scientists and general public.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.9
• /
• pp.2403-2411
• /
• 1997

Direct3D is a recently developed 3D graphic accelerator such that we could make a Windows graphic programs with Direct3D easily. This paper presents the fractal terrain model viewer developed in terms of Direct3D. The object classes and the input dialog box used the model viewer, program initializing process, and the flow of the model viewer are discussed. Finally, the output of terrain formulation in wire-frame, solid, and point type form are presented. To show the results, the data of a terrain model were made by a fractal technique, the midpoint displacement methods with square lattices of points.

• 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.

• Journal of Korean Society for Geospatial Information Science
• /
• v.5 no.2 s.10
• /
• pp.77-85
• /
• 1997

Researches in the field of Computer Graphics and Geographical Information Systems(GIS) have extensively studied the method of photo-realistic landscape modelling, because it have become a commom requirement in applications such as flight simulators, mission rehearsal, and construction planning. A common approach to the display of terrain uses a Digital Elevation Model(DEM). DEM is an evenly spaced array of the terrain elevation data and can be obtained from stereo satellite data. With the DEM data, the process of 3D terrain modelling consists of three steps. The first step is to extract the meaningful data (such as peak, pit, passes...) from DEM data based on LOD(Level Of Detail) criteria. The second is to construct the 3D surface by TIN, which represents a surface as a set of non-overlapping continuous triangular facets of irregular size and shape. The third is a rendering of 3D terrain model. The goal of this research is a construction of 3D terrain with TIN. To do this, we are going to app]y Radial Sweep Algorithm. Radial Sweep Algorithm for generating TIN works quickly and efficiently. However, it does not solve the problem caused by the approximated nature of triangulated surface. To solve this problem, this research derive improved radial sweep algorithms with the optimal triangle definition.

• International Journal of CAD/CAM
• /
• v.3 no.1_2
• /
• pp.111-117
• /
• 2003

The paper presents an efficient algorithm based on ROAM for visualization of large scale terrain models in real-time. The quality and smoothness of the terrain data visualization within a 3D interactive environment is preserved, while the complexity of the algorithm is kept on a reasonable level. The main contribution of the paper is an introduction of a number of efficient techniques such as implicit coordinates method within the patch array representing ROAM and the viewpoint dependent triangle rendering method for dynamic level of detail (LOD) updates. In addition, the paper presents experimental comparison of a variety of culling techniques, including a newly introduced method: relational position culling. These techniques are incorporated in the visualization software, which allows to achieve more realistic terrain representation and the real-time level of detail reduction.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.26 no.6
• /
• pp.583-590
• /
• 2008

In construction work's design process, we must carry out a topographical survey for construction reserved land and to the basis of this, production of profile is indispensable factor for the purpose of every construction work such as road, rail way, canal and etc. From this research, the production of profile about construction reserved land, using topographical information of digital topographical map produced by NGIS project, construct precision 3D terrain model and from this, propose plans for utilizing by producing automatic profile. With the aim of this, extract every layers of main facilities and altitude from digital topographical map and while producing 3D terrain model by using this, we product automatic profile from precision 3D terrain model. And we was carried out to check whether the automatic produced profile's accuracy could be accepted at actual estimation by mutual analysis. It is considered that the result of the research could be suggested as a new techniques concept which can reduce the designing period and expenses and increase the efficiency of affair in the design process for the construction.