• Title/Summary/Keyword: Map simplification

Search Result 53, Processing Time 0.024 seconds

All-Optical Gray Code to Binary Coded Decimal Converter (전광 그레이코드 이진코드 변환기)

  • Jung, Young-Jin;Park, Nam-Kyoo;Jhon, Young-Min;Woo, Deok-Ha;Lee, Seok
    • Korean Journal of Optics and Photonics
    • /
    • v.19 no.1
    • /
    • pp.60-67
    • /
    • 2008
  • An all-optical 4-bit Gray code to binary coded decimal (BCD) converter by means of commercially available numerical analysis tool (VPI) was demonstrated, for the first time to our knowledge. Circuit design approach was modified appropriately in order to fit the electrical method on an all-optical logic circuit based on a cross gain modulation (XGM) process so that signal degradation due to the non-ideal optical logic gates can be minimized. Without regenerations, Q-factor of around 4 was obtained for the most severely degraded output bit (least significant bit-LSB) with 2.5 Gbps clean input signals having 20 dB extinction ratio. While modifying the two-level simplification method and Karnaugh map method to design a Gray code to BCD converter, a general design concept was also founded (one-level simplification) in this research, not only for the Gray code to BCD converter but also for any general applications.

Vector Map Data Watermarking Method using Binary Notation

  • Kim, Jung-Yeop;Park, Soo-Hong
    • Spatial Information Research
    • /
    • v.15 no.4
    • /
    • pp.385-395
    • /
    • 2007
  • As the growth of performance of the computer and the development of the Internet are exponential, sharing and using the information illegally have also increased to the same proportion. In this paper, we proposed a novel method on the vector map data among digital contents. Vector map data are used for GIS, navigation and web-based services etc. We embedded watermark into the coordinate of the vector map data using bit operation and extracted the watermark. This method helps to protect the copyright of the vector map data. This watermarking method is a spatial domain method and it embeds the watermark within an allowable error. Our experiment shows that the watermark produced by this method is resistant to simplification and translation.

  • PDF

Efficient Sketch Map Representation in Mobile Environment (모바일 환경에서 효율적인 약도 표현 방법)

  • Lee Ki-Jung;Viswanathan Murlikrishna;Whangbo Taeg-Keun;Yang Young-Kyu;So Yong-Uk
    • Korean Journal of Remote Sensing
    • /
    • v.21 no.4
    • /
    • pp.329-339
    • /
    • 2005
  • In the mobile phone map service there are some restrictions of resolutions and process in terminals. So providing a sketch map is very efficient. This simplifies the map data and increases the understanding of the user. This sketched map marks the starting point and ending point. Then simplifies the surroundings like important roads or building so the user can find his/her way easily. First of all this sketch map service needs a method to simplify the route between starting point and ending point and the surroundings. After that it needs to make the simplified data into a sketch map and suitable to the terminal's resolution. To solve these problems this paper proposes a new method to manifest a sketch map efficiently through a mobile phone. The method, introduced in this paper, is surveyed to have a higher efficiency in data usage compared to the current services available in the market. And also it is examined to have a clear vision in process and easily understandable.

Design and Implementation of Client/server System for Mobile Vector Map Services (모바일 벡터지도 서비스를 위한 클라이언트/서버 시스템의 설계 및 구현)

  • Kim, Mi-Ran;Choi, Jin-Oh
    • The KIPS Transactions:PartD
    • /
    • v.9D no.5
    • /
    • pp.819-826
    • /
    • 2002
  • The mobile vector map services for mobile devices, specially for PDA, are being popularized with the advent of KVM (Kilobytes Virtual Machine). However, the services for cellular phone have some problems for implementation, which are the restrictions of bandwidth, resource of the phone, etc. Thus, these restrictions force to develop new map database exclusively for cellular phone services. But, this approach needs high costs and could not support multi user view for a same area. Therefore, we suggest new client/server system for mobile vector map services, using existing general map database, and design and implement the system. The suggested system, which has minimized functions at client and processes map simplification works at sever, makes it possible to serve mobile vector map without developing new map database only for cellular phone.

Uncertainty of Agrometeorological Advisories Caused by the Spatiotemporally Averaged Climate References (시공간평균 기준기후에 기인한 농업기상특보의 불확실성)

  • Kim, Dae-jun;Kim, Jin-Hee;Kim, Soo-Ock
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.19 no.3
    • /
    • pp.120-129
    • /
    • 2017
  • Agrometeorological advisories for farms and orchards are issued when daily weather exceeds a predefined range of the local reference climate, which is a long-term average of daily weather for the location. The reference climate at local scales is prepared by various simplification methods, resulting in uncertainty in the agrometeorological advisories. We restored daily weather data for the 1981-2010 period and analyzed the differences in prediction results of weather risk by comparing with the temporal and spatial simplified normal climate values. For this purpose, we selected the agricultural drought index (ADI) among various disaster related indices because ADI requires many kinds of weather data to calculate it. Ten rural counties within the Seomjin River Basin were selected for this study. The normal value of 'temporal simplification' was calculated by using the daily average value for 30 years (1981-2010). The normal value of 'spatial simplification' is the zonal average of the temporally simplified normal values falling within a standard watershed. For residual moisture index, temporal simplification normal values were overestimated, whereas spatial simplification normal values were underestimated in comparison with non-simplified normal values. The ADI's calculated from January to July 2017 showed a significant deviation in terms of the extent of drought depending on the normal values used. Through this study, we confirmed that the result of weather risk calculation using normal climatic values from 'simplified' methods can affect reliability of the agrometeorological advisories.

Content Development by Combining Intelligent Tutoring and Game-based Learning (지능형 튜토링과 게임 기반 학습을 결합한 콘텐츠 개발)

  • Hong, Myoung-Pyo;Han, Ki-Tae;Lee, Eui-Hyeock;Choi, Yong-Suk
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.5
    • /
    • pp.601-605
    • /
    • 2010
  • In this paper, we propose a GBL(Game Based Learning) content of intelligent tutoring capability. The objective of our GBL content is to learn the Karnaugh Map which is generally used to simplify boolean functions. Our GBL content well-motivates learners with interesting game-based scenarios and also, through an intelligent tutoring module, gives learners adaptive feedbacks such as hints and explanations while maintaining learners' contextual immersion. Additionally, we identified significant improvement in terms of learning effectiveness by analyzing the test results of two (experimental and controlled) student groups learning the Karnaugh Map.

Axial map Implementation Using Linear Generalization of GIS data (GIS 도로 데이터의 일반화를 이용한 Axial map 구현 방법에 관한 연구)

  • Kwon, Soon-Il;Park, Soo-Hong;Joo, Yong-Jin
    • Spatial Information Research
    • /
    • v.18 no.4
    • /
    • pp.99-108
    • /
    • 2010
  • Space Syntax methodology can be quantitatively calculated spatial cognitive analysis by number of turns_ In the existing GIS-based spatial information service provide 'physical distance' due to the shortest distance as a priority. but pedestrians tends to choose the path with concerned a lot of emphasis of safety, more vitality way from the crime at night, traffic accidents, and comfort on a road. Human's 'psychological distance' may reflect the spatial information services and provided path should be. In this study, using GIS Road Data implements the axial map with idea of the linear simplification principles. Traditional axial map of the Space Syntax get the assumption from the actual traffic values by comparing the results of correlation relationship. Through these methods, the actual relationship between traffic and test values have the correlation value($R^2$= 0.5387) 50% level and was able to get the results.

Application and Evaluation of Vector Map Watermarking Algorithm for Robustness Enhancement (강인성 향상을 위한 벡터 맵 워터마킹 알고리즘의 적용과 평가)

  • Won, Sung Min;Park, Soo Hong
    • Spatial Information Research
    • /
    • v.21 no.3
    • /
    • pp.31-43
    • /
    • 2013
  • Although the vector map data possesses much higher values than other types of multimedia, the data copyright and the protection against illegal duplication are still far away from the attention. This paper proposes a novel watermarking technique which is both robust to diverse attacks and optimized to a vector map structure. Six approaches are proposed for the design of the watermarking algorithm: point-based approach, building a minimum perimeter triangle, watermark embedding in the length ratio, referencing to the pixel position of the watermark image, grouping, and using the one-way function. Our method preserves the characteristics of watermarking such as embedding effectiveness, fidelity, and false positive rate, while maintaining robustness to all types of attack except a noise attack. Furthermore, our method is a blind scheme in which robustness is independent of the map data. Finally, our method provides a solution to the challenging issue of degraded robustness under severe simplification attacks.

A Study on Automatic Threshold Selection in Line Simplification for Pedestrian Road Network Using Road Attribute Data (보행자용 도로망 선형단순화를 위한 도로속성정보 기반 임계값 자동 선정 연구)

  • Park, Bumsub;Yang, Sungchul;Yu, Kiyun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.31 no.4
    • /
    • pp.269-275
    • /
    • 2013
  • Recently, importance of pedestrian road network is getting emphasized as it is possible to provide mobile device users with both route guidance services and surrounding spatial information. However, it costs a tremendous amount of budget for generating and renovating pedestrian road network nationally, which hinder further advances of these services. Hence, algorithms extracting pedestrian road network automatically based on raster data are needed. On the other hand, road dataset generated from raster data usually has unnecessary vertices which lead to maintenance disutility such as excessive turns and increase in data memory. Therefore, this study proposed a method of selecting a proper threshold automatically for separate road entity using not only Douglas-Peucker algorithm but also road attribute data of digital map in order to remove redundant vertices, which maximizes line simplification efficiency and minimizes distortion of shape of roads simultaneously. As a result of the test, proposed method was suitable for automatic line simplification in terms of reduction ratio of vertices and accuracy of position.

A Study on Route Map Visualization Method for Mobile Handset (모바일 핸드셋을 위한 라우트맵 시각화 방법에 관한 연구)

  • Park, Dong-Kyu;Ryu, Dong-Sung;Ou, Yoon
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.2
    • /
    • pp.231-240
    • /
    • 2004
  • Location Based Service(LBS) system is widely used in Car Navigation Service(CNS), position tracing, tour guide, etc. Recently, the development of a mobile hardware enables us to run various application of software on small handset. Although CNS systems are widely used on personal computer, PDA and embedded machines, small display system of a mobile handset still constrains to make it difficult to developed route visualization and navigation system. In this paper, we propose a new route map visualization system on mobile handset environment for LBS system. We use modified line simplification algorithm that removes extraneous information and places more emphasis on the turning point. We also adopted level of detail route visualization technique for visualization of a detail map. This system improved turn-by-turn method and line drive system, which are widely adopted by current route visualization system.

  • PDF