• Title/Summary/Keyword: 2D Digital Map

Search Result 157, Processing Time 0.027 seconds

The Development of a Map Building Algorithm using LADAR for Unmanned Ground Vehicle (레이저 레이다를 이용한 무인차량의 지도생성 알고리즘 개발)

  • Lee, Jeong-Yeob;Lee, Sang-Hoon;Kim, Jung-Ha;Han, Chang-Soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.12
    • /
    • pp.1246-1253
    • /
    • 2009
  • To be high efficient for a navigation of unmanned ground vehicle, it must be able to distinguish between safe and hazardous regions in its immediate environment. We present an advanced method using laser range finder for building global 2D digital maps that include environment information. Laser range finder is used for mapping of obstacles and driving environment in the 2D laser plane. Rotary encoders are used for localization of UGV. The main contributions of this research are the development of an algorithm for global 2D map building and it will turn a UGV navigation based on map matching into a possibility. In this paper, a map building algorithm will be introduced and an assessment of algorithm reliability is judged at an each environment.

Automatic Extraction of Building Height Using Aerial Imagery and 2D Digital Map (항공사진과 2차원 수치지형도를 이용한 건물 고도의 자동 추출)

  • Jin, Kyeong-Hyeok;Hong, Jae-Min;Yoo, Hwan-Hee;Yeu, Bock-Mo
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.13 no.2 s.32
    • /
    • pp.65-69
    • /
    • 2005
  • Efficient 3D generation of cultural features, such as buildings in urban area is becoming increasingly important for a number of GIS applications. For reconstruction or 3D building in urban area aerial images, satellite images, LIDAR data have been used mainly. In case of automatically extracting and reconstructing of building height using single aerial images or single satellite images, there are a lot of problems, such as mismatching that result from a geometric distortion of optical images. Therefore, researches or integrating optical images and existing 2D GIS data(e.g. digital map) has been in progress. In this paper, we focused on extracting of building height by means or interest points and vortical line locus for reducing matching points. Also we used digital plotter in order to validate for the results in this study using aerial images(1/5,000) and existing digital map(1/1,000).

  • PDF

Effects of Depth Map Quantization for Computer-Generated Multiview Images using Depth Image-Based Rendering

  • Kim, Min-Young;Cho, Yong-Joo;Choo, Hyon-Gon;Kim, Jin-Woong;Park, Kyoung-Shin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.11
    • /
    • pp.2175-2190
    • /
    • 2011
  • This paper presents the effects of depth map quantization for multiview intermediate image generation using depth image-based rendering (DIBR). DIBR synthesizes multiple virtual views of a 3D scene from a 2D image and its associated depth map. However, it needs precise depth information in order to generate reliable and accurate intermediate view images for use in multiview 3D display systems. Previous work has extensively studied the pre-processing of the depth map, but little is known about depth map quantization. In this paper, we conduct an experiment to estimate the depth map quantization that affords acceptable image quality to generate DIBR-based multiview intermediate images. The experiment uses computer-generated 3D scenes, in which the multiview images captured directly from the scene are compared to the multiview intermediate images constructed by DIBR with a number of quantized depth maps. The results showed that there was no significant effect on depth map quantization from 16-bit to 7-bit (and more specifically 96-scale) on DIBR. Hence, a depth map above 7-bit is needed to maintain sufficient image quality for a DIBR-based multiview 3D system.

A Technique for Building Occupancy Maps Using Stereo Depth Information and Its Application (스테레오 깊이 정보를 이용한 점유맵 구축 기법과 응용)

  • Kim, Nak-Hyun;Oh, Se-Jun
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.3
    • /
    • pp.1-10
    • /
    • 2008
  • An occupancy map is a representation methodology describing the region occupied by objects in 3D space, which can be utilized for autonomous navigation and object recognition. In this paper, we describe a technique for building an occupancy map using depth data extracted from stereo images. In addition, some techniques are proposed for utilizing the occupancy map for the segmentation of object regions. After the geometric information on the ground plane is extracted from a disparity image, the occupancy map is constructed by projecting each matched point to the ground plane-based 3D space. We explain techniques for extracting moving object regions using the occupancy map and present experimental results using real stereo images.

3-D Modelling of Facility Using Digital Map and Aerial Photos (수치지도와 항공사진을 이용한 시설물 3차원 모델링)

  • 손홍규;최종현;김의명
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2003.10a
    • /
    • pp.303-308
    • /
    • 2003
  • Facility management system has been studied recently due to its increasing demand. As a starting step it is necessary to create 3-D shape of the facility. In this study, we attempted to create 3-D shape of the buildings by fusing the raster and vector information. the raster information comes from stereo aerial photographs and the vector information comes from the existing 2-D digital map. GPS surveying and data conversion using ACAD and ARCINFO also performed to extract building height from stereo aerial photographs. Finally we could be able to perform semi-automatic 3-D building modeling with fusion of two sources of information.

  • PDF

Digital Watermarking of 2D Vector Map Data for the Accuracy and Topology of the Data (벡터 맵 데이터의 정확성과 위상을 고려한 디지털 워터마킹)

  • Kim, Junh-Yeop;Park, Soo-Hong
    • Spatial Information Research
    • /
    • v.17 no.1
    • /
    • pp.51-66
    • /
    • 2009
  • There have been concerned about the copyright as numerous data are digitalized because of the growth of performance of the computer and Internet. Digital watermarking is one of strong methods to protect copyright. We proposed a novel digital watermarking for vector map data. Although vector map data are used widely in GIS, there is little interest in copyright. The proposed method is to embed and extract watermarks using CRC principle. The experimental results show that this method can protect the copyright of the vector map by extracting embedded watermarks. Therefore, the proposed method can be utilized as the technique to protect vector map data.

  • PDF

DEM Estimation Using Two Stage Stereo Matching Method (2단계 스테레오 정합기법을 이용한 DEM 추정)

  • Nam, Chang-Woo;Woo, Dong-Min
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.12
    • /
    • pp.659-666
    • /
    • 2000
  • A stereo matching has been an important tool for reconstructing three dimensional terrain. By using stereo matching technique, DEM(Digital Elevaton Map) can be generated by the disparity from a reference image to a target image. Generally disparity map can be evaluated by matching the reference image to the target image and if the role of the reference and the target are interchanged, a different DEM can be obtained. In this paper, we propose a new fusion technique to estimate the optimal DEM by eliminating the false DEM due to occlusion. To detect the false DEM, we utilize two measure of accuracy: self-consistency and cross-correlation score. We test the effectiveness of the proposed methods with a quantitative analysis using simulated images. Experimental result indicate that the proposed methods show 24.4% and 33.1% improvement over either DEM.

  • PDF

Construction of 3D Digital Maps Using 3D Symbols (3차원 심볼을 활용한 3차원 수치지도 제작에 관한 연구)

  • Park, Seung-Yong;Lee, Jae-Bin;Yu, Ki-Yun;Kim, Yong-Il
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.24 no.5
    • /
    • pp.417-424
    • /
    • 2006
  • Despite of many researches related to create 3D digital maps, it is still time-consuming and costly because a large part of 3D digital mapping is conducted manually. To circumvent this limitation, we proposed methodologies to create 3D digital maps with 3D symbols automatically. For this purpose, firstly, the 3D symbol library to represent 3D objects as 3D symbols was constructed. In this library, we stored the attribute and geometry information of 3D objects which define types and shapes of symbols respectively. These information were used to match 3D objects with 3D symbols and extracted from 2D digital maps and LiDAR(Light Detection and Ranging) data. Then, to locate 3D symbols into a base map automatically, we used predefined parameters such as the size, the height, the rotation angle and the center of gravity of 3D objects which are extracted from LiDAR data. Finally, the 3D digital map in urban area was constructed and the results were tested. Through this research, we can identify that the developed algorithms can be used as effective techniques for 3D digital mapping.

The Implementation of 3D Measurement System by Image Pointing Method (영상선점 기법에 의한 3차원 측위 시스템 구현)

  • 송승호;김용배;주영은;엄대용
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.20 no.2
    • /
    • pp.191-197
    • /
    • 2002
  • Recently, with the eye-opening progress in the related field of computer, the development of high resolution digital camera enables more precise positioning in digital photogrammetry, and a lot of interest has been concentrated on its application. In this study, the algorithm and system which enable the measurement of 3D point more easily was developed by image pointing method using digital image, when the digital map of the Cultural Properties of Architectures in Modern Ages is drawn by photogrammetry. As a result, we can reduce the limitation of surveying control point, exposure condition, and construct the digital map and 3D model of architecture more efficiently.

Terrain Classification Using Three-Dimensional Co-occurrence Features (3차원 Co-occurrence 특징을 이용한 지형분류)

  • Jin Mun-Gwang;Woo Dong-Min;Lee Kyu-Won
    • 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.