• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.10
• /
• pp.530-540
• /
• 2005

Virtual colonoscopy is an easy and fast method to reconstruct the shape of colon and diagnose tumors inside the colon based on computed tomography images. This is a non-invasive method, which resolves weak points of previous invasive methods. The path for virtual colonoscopy should be generated rapidly and accurately for clinical examination. However, previous methods are computationally expensive because the data structure such as distance map should be constructed in the preprocessing and positions of all the points of the path needs to be calculated. In this paper, we propose the automatic path generation method based on visibility to decrease path generation time. The proposed method does not require preprocessing and generates small number of control points representing the Path instead of all points to generate the path rapidly. Also, our method generates the path based on visibility so that a virtual camera moves smoothly and a comfortable and accurate path is calculated for virtual navigation. Also, our method can be used for general virtual navigation of various kinds of pipes.

• Journal of Institute of Control, Robotics and Systems
• /
• v.15 no.7
• /
• pp.700-710
• /
• 2009

A computer vision technique of estimating the location of an unmanned ground vehicle is proposed. Identifying the location of the unmaned vehicle is very important task for automatic navigation of the vehicle. Conventional positioning sensors may fail to work properly in some real situations due to internal and external interferences. Given a DSM(Digital Surface Map), location of the vehicle can be estimated by the registration of the DSM and multiview range images obtained at the vehicle. Registration of the DSM and range images yields the 3D transformation from the coordinates of the range sensor to the reference coordinates of the DSM. To estimate the vehicle position, we first register a range image to the DSM coarsely and then refine the result. For coarse registration, we employ a fast random sample matching method. After the initial position is estimated and refined, all subsequent range images are registered by applying a pair-wise registration technique between range images. To reduce the accumulation error of pair-wise registration, we periodically refine the registration between range images and the DSM. Virtual environment is established to perform several experiments using a virtual vehicle. Range images are created based on the DSM by modeling a real 3D sensor. The vehicle moves along three different path while acquiring range images. Experimental results show that registration error is about under 1.3m in average.

• Journal of Advanced Navigation Technology
• /
• v.27 no.4
• /
• pp.488-494
• /
• 2023

In this paper, scenario-based urban flood prediction for the entire Jinju city was performed, and a simulation domain was constructed using G2D as a 2-dimensional urban flood analysis model. The domain configuration is DEM, and the land cover map is used to set the roughness coefficient for each grid. The input data of the model are water level, water depth and flow rate. In the simulation of the built G2D model, virtual rainfall (3 mm/10 min rainfall given to all grids for 5 hours) and virtual flow were applied. And, a GPU acceleration technique was applied to determine whether to run the flood analysis model in the target area. As a result of the simulation, it was confirmed that the high-resolution flood analysis time was significantly shortened and the flood depth for visual flood judgment could be created for each simulation time.

• Journal of Advanced Navigation Technology
• /
• v.5 no.2
• /
• pp.123-133
• /
• 2001

The existing visualization methods using the satellite images or map images require complicated preprocessing stages and a large amount of visual data to represent the 3-D terrain. This paper presents a 3-D visualization method for geographical information, which enables automatic generation of 3-D terrain. It is generated based, on contour information obtained from a numerical map. This paper also introduces a method that resolves the three main problems needed to visualize 3-D terrain from contour lines such as correspondence, tiling, and branching. The virtual contour line is defined to extend a distorted contour line to have a similar shape to the corresponding contour line that is used, to generate 3-D surfaces. It helps that 3-D terrain is represented exactly and in detail.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2007.04a
• /
• pp.7-10
• /
• 2007

This paper presents a fuzzy footstep planner for humanoid robots in complex environments. First, we define locomotion primitives for humanoid robots. A global planner finds a global path from a navigation map that is generated based on a combination of 2.5 dimensional maps of the 3D workspace. A local planner searches for an optimal sequence of locomotion primitives along the global path by using fuzzy footstep planning. We verify our approach on a virtual humanoid robot in a simulated environment. Simulation results show a reduction in planning time and the feasibility of the proposed method.

• Journal of the Korea Society of Computer and Information
• /
• v.27 no.8
• /
• pp.135-142
• /
• 2022

In this paper, we propose a graph-based user route control for rapidly conducting virus inspections in emergency situations (eg, COVID-19) and a framework that can simulate this on a city map. A^* and navigation mesh data structures, which are widely used pathfinding algorithms in virtual environments, are effective when applied to CS(Computer science) problems that control Agents in virtual environments because they guide only a fixed static movement path. However, it is not enough to solve the problem by applying it to the real COVID-19 environment. In particular, there are many situations to consider, such as the actual road traffic situation, the size of the hospital, the number of patients moved, and the patient processing time, rather than using only a short distance to receive a fast virus inspection.

• Smart Media Journal
• /
• v.2 no.4
• /
• pp.27-33
• /
• 2013

Multi-view video system provides both realistic 3D feelings and free-view navigation. But it is hard to transmit too huge data, so we send only two or three view images and generate intermediate view image using depth information. In this paper, we propose high quality multi-view image generation method from stereoscopic images. Since the stereo matching method does not provide accurate disparity values for all the pixels, especially at the occlusion area, we propose an occlusion handling method using the background pixels at first. We also apply a joint bilateral filtering to enhance the disparity map at the object boundary since it can affect the quality of synthesized images significantly. Finally, we can generate virtual view images at intermediate view positions using confidence map to reduce bad pixel and hole's error. Experimental results show the proposed method performs better than the conventional method.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.25 no.1
• /
• pp.19-30
• /
• 2007

Modeling 3D buildings is an essential process to revive the real world into a computer. There are two ways to create a 3D building model. The first method is to use the building layer of 1:1000 digital maps based on high density point data gained from airborne laser surveying. The second method is to use LiDAR point data with digital images achieved with LiDAR. In this research we tested one sheet area of 1:1000 digital map with both methods to process a 3D building model. We have developed a process, analyzed quantitatively and evaluated the efficiency, accuracy, and reality. The resulted differed depending on the buildings shape. The first method was effective on simple buildings, and the second method was effective on complicated buildings. Also, we evaluated the accuracy of the produced model. Comparing the 3D building based on LiDAR data and digital image with digital maps, the horizontal accuracy was within ${\pm}50cm$. From the above we derived a conclusion that 3D building modeling is more effective when it is based on LiDAR data and digital maps. Using produced 3D building modeling data, we will be utilized as digital contents in various fields like 3D GIS, U-City, telematics, navigation, virtual reality and games etc.

• Journal of Advanced Navigation Technology
• /
• v.3 no.2
• /
• pp.108-119
• /
• 1999

In recent, there has been remarkable progress in the field of GPS applications. In a few years, an appreciable number of aircraft will adopt GPS as a landing guidance system because GPS is more economic, more reliable and more accurate than any other aviation systems. In this respect, we have performed several helicopter landing flight tests based on the real-time DGPS system made in SNUGL (Seoul National University GPS Laboratory). From the experimental results, we found several problems Which should be fixed to adopt DGPS as a aircraft landing guidance system. In this paper, we will introduce the problems found in tests and also suggest modifications to solve the problems. Our modifications can be classified into three parts. The first is about the attitude determination with single GPS antenna. The second deals with the cockpit display module. The display was devised to integrate the Instrument Landing System(ILS) with tunnel-the-sky using virtual reality. With the display, pilot can achieve more safe landings. The last part is the digital map. We inserted digital map into our system and put direction indicator on the map using position information from GPS. It is very useful for pilot to find airports even in bad weather. Using the newly designed DGPS landing system, we conducted flight test at Kimhae International Airport, Pusan, Korea. It was successful! Our system can also satisfy Category-I criterion for aircraft landing approach and determine attitude angle with a high level of reliability. It is supported by video materials.

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