• Title/Summary/Keyword: MapReduce

Search Result 849, Processing Time 0.023 seconds

The development of Digital Map Generalization System (수치지도 일반화시스템 개발)

  • Lee, Jae-Kee;Choi, Seok-Keun;Park, Kyung-Yul;Park, Kyeong-Sik
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.8 no.2 s.16
    • /
    • pp.35-46
    • /
    • 2000
  • The digital maps, important data to build NGIS, require different scales in the same area. The organization for producing a digital map tries to find product method for digital map with economical efficiency and quality. The objectives of this study is to develope digital map generalization system to solve above problems. In order to develop this system, the work processing for digital map generalization is established, the analysis of related law and analysis on maps in different scales were performed, and each of digital map generalization algorithms was compared. The result of digital map generalization using this system shows that have a good result about positional accuracy which was evaluated by comparison between the generalized 1/25,000 and the corresponding 1/5,000 digital map. Furthermore, this system reduce the time required for 1/25,000 digital map production and the physical data amount by around 80%. In conclusion, the generalization system developed for this research can be useful for the digital map generalization from large scale to small scale digital map.

  • PDF

Research on Cognitive Effects and Responsiveness of Smartphone-based Augmented Reality Navigation (스마트폰 증강현실 내비게이션의 인지능력과 호응도에 관한 연구)

  • Sohn, Min Gook;Lee, Seung Tae;Lee, Jae Yeol
    • Korean Journal of Computational Design and Engineering
    • /
    • v.19 no.3
    • /
    • pp.272-280
    • /
    • 2014
  • Most of the car navigation systems pzrovide 2D or 3D virtual map-based driving guidance. One of the important issues is how to reduce cognitive burden to the driver who should interpret the abstracted information to real world driving information. Recently, an augmented reality (AR)-based navigation is considered as a new way to reduce cognitive workload by superimposing guidance information into the real world scene captured by the camera. In particular, head-up display (HUD) is popular to implement AR navigation. However, HUD is too expensive to be set up in most cars so that the HUD-based AR navigation is currently unrealistic for navigational assistance. Meanwhile, smartphones with advanced computing capability and various sensors are popularized and also provide navigational assistance. This paper presents a research on cognitive effect and responsiveness of an AR navigation by a comparative study with a conventional virtual map-based navigation on the same smartphone. This paper experimented both quantitative and qualitative studies to compare cognitive workload and responsiveness, respectively. The number of eye gazing at the navigation system is used to measure the cognitive effect. In addition, questionnaires are used for qualitative analysis of the responsiveness.

Indoor Position Detection Algorithm Based on Multiple Magnetic Field Map Matching and Importance Weighting Method (다중 자기센서를 이용한 실내 자기 지도 기반 보행자 위치 검출 정확도 향상 알고리즘)

  • Kim, Yong Hun;Kim, Eung Ju;Choi, Min Jun;Song, Jin Woo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.68 no.3
    • /
    • pp.471-479
    • /
    • 2019
  • This research proposes a indoor magnetic map matching algorithm that improves the position accuracy by employing multiple magnetic sensors and probabilistic candidate weighting function. Since the magnetic field is easily distorted by the surrounding environment, the distorted magnetic field can be used for position mapping, and multiple sensor configuration is useful to improve mapping accuracy. Nevertheless, the position error is likely to increase because the external magnetic disturbances have repeated pattern in indoor environment and several points have similar magnetic field distortion characteristics. Those errors cause large position error, which reduces the accuracy of the position detection. In order to solve this problem, we propose a method to reduce the error using multiple sensors and likelihood boundaries that uses human walking characteristics. Also, to reduce the maximum position error, we propose an algorithm that weights according to their importance. We performed indoor walking tests to evaluate the performance of the algorithm and analyzed the position detection error rate and maximum distance error. From the results we can confirm that the accuracy of position detection is greatly improved.

Extraction of an Effective Saliency Map for Stereoscopic Images using Texture Information and Color Contrast (색상 대비와 텍스처 정보를 이용한 효과적인 스테레오 영상 중요도 맵 추출)

  • Kim, Seong-Hyun;Kang, Hang-Bong
    • Journal of Korea Multimedia Society
    • /
    • v.18 no.9
    • /
    • pp.1008-1018
    • /
    • 2015
  • In this paper, we propose a method that constructs a saliency map in which important regions are accurately specified and the colors of the regions are less influenced by the similar surrounding colors. Our method utilizes LBP(Local Binary Pattern) histogram information to compare and analyze texture information of surrounding regions in order to reduce the effect of color information. We extract the saliency of stereoscopic images by integrating a 2D saliency map with depth information of stereoscopic images. We then measure the distance between two different sizes of the LBP histograms that are generated from pixels. The distance we measure is texture difference between the surrounding regions. We then assign a saliency value according to the distance in LBP histogram. To evaluate our experimental results, we measure the F-measure compared to ground-truth by thresholding a saliency map at 0.8. The average F-Measure is 0.65 and our experimental results show improved performance in comparison with existing other saliency map extraction methods.

Real-Time 2D-to-3D Conversion for 3DTV using Time-Coherent Depth-Map Generation Method

  • Nam, Seung-Woo;Kim, Hye-Sun;Ban, Yun-Ji;Chien, Sung-Il
    • International Journal of Contents
    • /
    • v.10 no.3
    • /
    • pp.9-16
    • /
    • 2014
  • Depth-image-based rendering is generally used in real-time 2D-to-3D conversion for 3DTV. However, inaccurate depth maps cause flickering issues between image frames in a video sequence, resulting in eye fatigue while viewing 3DTV. To resolve this flickering issue, we propose a new 2D-to-3D conversion scheme based on fast and robust depth-map generation from a 2D video sequence. The proposed depth-map generation algorithm divides an input video sequence into several cuts using a color histogram. The initial depth of each cut is assigned based on a hypothesized depth-gradient model. The initial depth map of the current frame is refined using color and motion information. Thereafter, the depth map of the next frame is updated using the difference image to reduce depth flickering. The experimental results confirm that the proposed scheme performs real-time 2D-to-3D conversions effectively and reduces human eye fatigue.

Soft decision for Gray Coded PAM Signals Using Max-Log-MAP (Max-Log-MAP을 이용한 Gray 부호화된 PAM 신호의 연판정 계산식)

  • Hyun, Kwang-Min;Yoon, Dong-Weon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.2C
    • /
    • pp.117-122
    • /
    • 2006
  • In this paper, we present a simple and general soft bit decision expression for a Gray coded PAM signal over additive white Gaussian noise(AWGN) channel with the log likelihood ratio(LLR). In order to reduce the complexity of the LLR calculation, we make the bitwise LLR expression simple by replacing the mathematical max functions of the conventional Max-Log-MAP expression with simple arithmetic functions associated with some deterministic parameters, such as a received value and distance between symbols on a signal space. Taking the implementation issues, like the area of silicon, the power consumption, the timing latency, and so on, into consideration, we submit that the proposed method is a promising alternative way to conventional methods for reconfigurable systems.

Design of the Normalization Unit for a Low-Power and Area-Efficient Turbo Decoders (저전력 및 면적 효율적인 터보 복호기를 위한 정규화 유닛 설계)

  • Moon, Je-Woo;Kim, Sik;Hwang, Sun-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.11C
    • /
    • pp.1052-1061
    • /
    • 2003
  • This paper proposes a novel normalization scheme in the state metric calculation unit for the Block-wise MAP Turbo decoder. The proposed scheme subtracts one of four metrics from the state metrics in a trellis stage and shifts, if necessary, those metrics for normalization. The proposed architecture can reduce power consumption and memory requirement by reducing the number of the state metrics by one in a trellis stage in the Block-wise MAP decoder which requires an intensive state metric calculations. Simulation results show that dynamic power has been reduced by 17.9% and area has been reduced by 6.6% in the Turbo decoder employing the proposed normalization scheme, when compared to the conventional Block-wise MAP Turbo decoders.

Clutter Rejection Method using Background Adaptive Threshold Map (배경 적응적 문턱치 맵(Threshold Map)을 이용한 클러터 제거 기법)

  • Kim, Jieun;Yang, Yu Kyung;Lee, Boo Hwan;Kim, Yeon Soo
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.17 no.2
    • /
    • pp.175-181
    • /
    • 2014
  • In this paper, we propose a robust clutter pre-thresholding method using background adaptive Threshold Map for the clutter rejection in the complex coastal environment. The proposed algorithm is composed of the use of Threshold Map's and method of its calculation. Additionally we also suggest an automatic decision method of Thresold Map's update. Experimental results on some sets of real infrared image sequence show that the proposed method could remove clutters effectively without any loss of detection rate for the aim target and reduce processing time dramatically.

Constructing Virtual Environment for Flight Simulators based on Digital Map (지리정보를 이용한 비행 시뮬레이터의 가상환경 구축)

  • 유병헌;한순흥
    • Korean Journal of Computational Design and Engineering
    • /
    • v.9 no.2
    • /
    • pp.148-157
    • /
    • 2004
  • Interactive simulators that simulate mechanical systems are being developed for the purpose of performance evaluation of product design, replacement of physical training, and entertainment game. Use of flight simulator is increasing to reduce risk and cost of physical training, and we need virtual environment which covers large area terrain. We need a method that can reduce development cost and construction time of virtual environment that simulate the real environment. There have been attempts to link GIS or remote sensing field with virtual reality. This paper examines a method that helps to construct virtual environment, and attempts to link geographic information with virtual reality. A construction method of virtual environment based on digital map and satellite image has been studied.

Performance Analysis on Hadoop with SSD for Interative Process (SSD 타입 저장장치를 포함하는 Hadoop 시스템의 Iterative Processing 처리 성능 분석)

  • Oh, Sangyoon;Kwon, Seong-Min;Lee, Sookyung
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2016.07a
    • /
    • pp.191-193
    • /
    • 2016
  • 본 논문에서는 SSD 저장장치를 포함하는 하둡의 Iterative Processing에 대한 성능 분석 결과를 소개한다. 하둡은 맵 리듀스 병렬 프로그래밍 모델을 통해 Batch Processing에 특화된 구조를 가지고 있는 프레임 워크이다. 이는 병렬/분산 환경에서 큰 성능향상을 보장하지만, 반복 작업을 수행하는 Iterative Processing에 대하여는 성능이 낮아지는 문제가 존재하고 있다. 이에 본 논문에서는 점차 낮아지는 가격으로 인해 하둡시스템에 적용 가능성이 타진되는 SSD를 통해 반복 작업의 성능이슈를 해결할 수 있는지 확인하고, SSD를 통한 성능향상의 요소가 존재하는지 알아보고자 실험을 진행하였다. 실험에서는 Batch Processing인 word count와 Iterative Processing인 Page Rank 알고리즘을 MapReduce로 구현하고 데이터 크기에 따른 성능 향상도를 측정하였고, SSD 추가와 같은 하드웨어적인 성능을 통한 하둡의 반복 작업은 큰 효율을 기대하기가 어렵다는 결론을 보였다.

  • PDF