• Title/Summary/Keyword: Map generation

Search Result 777, Processing Time 0.044 seconds

Performance Analysis of DVB-T2 Turbo Equalization with LDPC and MAP Detector (LDPC 복호와 MAP 등화기를 결합한 DVB-T2 터보 등화기법의 성능분석)

  • Tai, Qing Song;Han, Dong-Seog
    • Journal of Broadcast Engineering
    • /
    • v.15 no.5
    • /
    • pp.665-671
    • /
    • 2010
  • In this paper, a turbo equalizer is proposed for the digital video broadcasting for terrestrial - 2nd generation (DVB-T2) system. The proposed turbo equalizer is consisted with the maximum a posteriori (MAP) and low density parity check (LDPC) decoder. The channel information for the soft-input-soft-output (SISO) MAP equalizer is based on the least square (LS) channel estimator. The performance is analyzed through computer simulations in terms of the iteration number.

Cloud-Oriented XML Metadata Generation between Heterogeneous Navigation Systems for Unknown Roads (클라우드 환경에서 이기종 네비게이션간의 새로운 도로 정보 업데이트를 위한 XML 메타 데이터 생성)

  • Lee, Seung-Gwan;Choi, Jin-Hyuk
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.4
    • /
    • pp.83-91
    • /
    • 2011
  • The roadmap DB update for unknown roads is a very important factor for car navigation systems. In this paper, we propose a cloud computing based roadmap generation method for use between heterogeneous navigation system for unknown roads. While the drivers drive on unknown roads, the proposed method extracts the road attribute information, and then generates the metadata in an XML format that is available for the heterogeneous navigation systems in a cloud environment. The metadata is proposed to be used as a replacement for conventional proprietary roadmap formats which used by roadmap providers, which is efficient for heterogeneous navigation system providers in a cloud computing environment. Then, this metadata is provided to the roadmap DB providers through the cloud computing interfaces. With the proposed method, the roadmap DB providers update the own roadmap DB for navigation systems in real time. Therefore, the proposed method can reduce the costs of an actual traveling test and the maintenance for the roadmap DB provides. Thus, the cloud-oriented road map generation method can more efficiently update the unknown road information.

Real-time Roadmap Generation and Updating Method between Heterogeneous Navigation Systems for Unknown Roads in Cloud Computing Environment (클라우드 환경에서 이기종 네비게이션간 새로운 지도 정보 추출 및 업데이트 방법)

  • Lee, Seung-Gwan;Choi, Jin-Hyuk
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.4
    • /
    • pp.179-187
    • /
    • 2011
  • Multiple roadmap DB providers are already available in these days, and try to reduce unknown roads in their own roadmaps. However, cooperation models or Win-Win approaches between roadmap providers are not considered yet. Thus, In this paper, We proposed a cloud-oriented real-time roadmap generation and update method between heterogeneous navigation systems for unknown roads. With the proposed method, the roadmap DB providers update the own roadmap DB for navigation systems in real time. Also, they can provide the complete roadmap without unknown roads to users instantly. Therefore, the proposed method can reduce the costs of an actual traveling test and the maintenance for the roadmap DB provides. Thus, the cloud-oriented roadmap generation method can more efficiently update the unknown road information.

The Developing Method of Map Outline Using Caricature Generation Algorism (캐리커처 생성 알고리즘을 이용한 지도 외형선 생성 방법)

  • Kim, Sung-Kon
    • Archives of design research
    • /
    • v.20 no.3 s.71
    • /
    • pp.345-354
    • /
    • 2007
  • Sometimes characterized graphic map rather than realistic graphic map can help users to understand information more easily. This paper tried to reveal the relation between the methodology to create outline on the map using caricature automatic algorism and level of human cognition. Caricature algorism such as exaggeration transformation algorism, joint transformation algorism and simplification algorism were used to create outline on the map. In order to apply exaggeration transformation algorism and joint transformation algorism, the method to create average form of the object were developed. We survey how users recognize the similarity of the characterized map with the real map when realistic map is simplified by certain value of simplification rate and transformed into certain value of exaggeration rate or joint transformation rate. We also survey how users recognize the similarity differently according to the scale of the map. As a result of this study, the method to calculate the optimal data is developed for users to recognize caricatured map effectively by shifting scale. This data can be used as basic data, when map developers create outline of map with programming code on computer

  • PDF

Dynamic Generation Methods of the Wireless Map Database using Generalization and Filtering (Generalization과 Filtering을 이용한 무선 지도 데이터베이스의 동적 생성 기법)

  • Kim, Mi-Ran;Choe, Jin-O
    • The KIPS Transactions:PartD
    • /
    • v.8D no.4
    • /
    • pp.367-376
    • /
    • 2001
  • For the electronic map service by wireless, the existing map database cannot be used directly. This is because, the data volume of a map is too big to transfer by wireless and although the map is transferred successfully, the devices to display the map usually don’t have enough resources as the ones for desktop computers. It is also not acceptable to construct map database for the exclusive use of wireless service because of the vast cost. We propose new technique to generate a map for wireless service dynamically, from the existing map database. This technique includes the generalization method to reduce the map data volume and filtering method to guarantee that the data volume don’t exceed the limit of bandwidth. The generalization is performed in 3 steps :ㅁ step of merging the layers, a step of reducing the size of spatial objects, and a step of processing user interface. The filtering is performed by 2 module, counter and selector module. The counter module checks whether the data blume of generated map by generalization, exceeds the bandwidth limit. The selector module eliminates the excess objects and selects the rest, on the basis of distance.

  • PDF

Foreground Segmentation and High-Resolution Depth Map Generation Using a Time-of-Flight Depth Camera (깊이 카메라를 이용한 객체 분리 및 고해상도 깊이 맵 생성 방법)

  • Kang, Yun-Suk;Ho, Yo-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37C no.9
    • /
    • pp.751-756
    • /
    • 2012
  • In this paper, we propose a foreground extraction and depth map generation method using a time-of-flight (TOF) depth camera. Although, the TOF depth camera captures the scene's depth information in real-time, it has a built-in noise and distortion. Therefore, we perform several preprocessing steps such as image enhancement, segmentation, and 3D warping, and then use the TOF depth data to generate the depth-discontinuity regions. Then, we extract the foreground object and generate the depth map as of the color image. The experimental results show that the proposed method efficiently generates the depth map even for the object boundary and textureless regions.

Mission Oriented Global Path Generation for Unmanned Combat Vehicle Based on the Mission Type and Multiple Grid Maps (임무유형과 다중 격자지도 기반의 임무지향적 전역경로 생성 연구)

  • Lee, Ho-Joo;Lee, Young-Il;Lee, Myung-Chun
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.13 no.2
    • /
    • pp.180-187
    • /
    • 2010
  • In this paper, a global path generation method is suggested using multiple grid maps connected with the mission type of unmanned combat vehicle(UCV). In order to carry out a mission for UCV, it is essential to find a global path which is coincident with the characteristics of the mission. This can be done by considering various combat circumstances represented as grid maps such as velocity map, threat map and communication map. Cost functions of multiple grid maps are linearly combined and normalized to them simultaneously for the path generation. The proposed method is realized using $A^*$, a well known search algorithm, and cost functions are normalized in the ratio of the traverse time which is one of critical information should be provided with the operators using the velocity map. By the experiments, it is checked found global paths match with the mission type by reflecting input data of grid maps properly and the computation time is short enough to regenerate paths in real time as combat circumstances change.

Automated Generation of Multi-Scale Map Database for Web Map Services (웹 지도서비스를 위한 다축척 지도 데이터셋 자동생성 기법 연구)

  • Park, Woo Jin;Bang, Yoon Sik;Yu, Ki Yun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.5
    • /
    • pp.435-444
    • /
    • 2012
  • Although the multi-scale map database should be constructed for the web map services and location-based services, much part of generation process is based on the manual editing. In this study, the map generalization methodology for automatic construction of multi-scale database from the primary data is proposed. Moreover, the generalization methodology is applied to the real map data and the prototype of multi-scale map dataset is generated. Among the generalization operators, selection/elimination, simplification and amalgamation/aggregation is applied in organized manner. The algorithm and parameters for generalization is determined experimentally considering T$\ddot{o}$pfer's radical law, minimum drawable object of map and visual aspect. The target scale level is five(1:1,000, 1:5,000, 1:25,000, 1:100,000, 1:500,000) and for the target data, new address data and digital topographic map is used.

GENCOM;An Expert System Mechanism of Genetic Algorithm based Cognitive Map Generator

  • Lee, Nam-Ho;Chung, Nam-Ho;Lee, Kun-Chang
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2007.05a
    • /
    • pp.375-381
    • /
    • 2007
  • Cognitive map (CM) has long been used as an effective way of constructing the human thinking process. In literature regarding CM, a number of successful researches were reported, where CM based what-if analysis could enhance firm's performance. However, there exit very few researches investigating the CM generation method. Therefore this study proposes a GENCOM (Genetic Algorithm based Cognitive Map Generator). In this model combined with CM and GA, GA will find the optimal weight and input vector so that the CM generation. To empirically prove the effectiveness of GENCOM, we collected valid questionnaires from expert in S/W sales cases. Empirical results showed that GENCOM could contribute to effective CM simulation and very useful method to extracting the tacit knowledge of sales experts.

  • PDF

A Study on High-Precision Digital Map Generation Using Ground LiDAR (지상 LiDAR를 이용한 고정밀 수치지도 생성에 관한 연구)

  • Choi, Hyun
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.20 no.2
    • /
    • pp.125-132
    • /
    • 2017
  • The slope of the road in the forest area has a characteristic of steep slope, so natural disasters such as slope collapse occur. The slope displacement observation technique according to landslide is being studied as a method to observe a wide area and a method to observe a small area. This is a study on high-precision digital map generation using ground LiDAR. It is possible to create a high - precision digital map by minimizing the US side using the 3D LiDAR in the steep slope area where the GPS and Total Station measurement are difficult in the maintenance of the danger slope area. It is difficult to objectively evaluate whether the contour lines generated by LiDAR are correct and it is considered necessary to construct a test bed for this purpose. Based on this study, if terrain changes such as landslides occur in the future, it will be useful for measuring slope displacement.