• Title/Summary/Keyword: Grid map

Search Result 478, Processing Time 0.027 seconds

Big Data Processing and Performance Improvement for Ship Trajectory using MapReduce Technique

  • Kim, Kwang-Il;Kim, Joo-Sung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.10
    • /
    • pp.65-70
    • /
    • 2019
  • In recently, ship trajectory data consisting of ship position, speed, course, and so on can be obtained from the Automatic Identification System device with which all ships should be equipped. These data are gathered more than 2GB every day at a crowed sea port and used for analysis of ship traffic statistic and patterns. In this study, we propose a method to process ship trajectory data efficiently with distributed computing resources using MapReduce algorithm. In data preprocessing phase, ship dynamic and static data are integrated into target dataset and filtered out ship trajectory that is not of interest. In mapping phase, we convert ship's position to Geohash code, and assign Geohash and ship MMSI to key and value. In reducing phase, key-value pairs are sorted according to the same key value and counted the ship traffic number in a grid cell. To evaluate the proposed method, we implemented it and compared it with IALA waterway risk assessment program(IWRAP) in their performance. The data processing performance improve 1 to 4 times that of the existing ship trajectory analysis program.

Evaluation of Slope Stability of Taebaeksan National Park using Detailed Soil Map (정밀토양도를 이용한 태백산국립공원의 사면안정성 평가)

  • Kim, Young-Hwan;Jun, Byong-Hee;Jun, Kye-Won
    • Journal of Korean Society of Disaster and Security
    • /
    • v.12 no.2
    • /
    • pp.65-72
    • /
    • 2019
  • More than 64% of Korea's land is occupied by mountain regions, which have terrain characteristics that make it vulnerable to mountain disasters. The trails of Taebaeksan Mountain National Park-the region considered in this study-are located in the vicinity of steep slopes, and therefore, the region is vulnerable to landslides and debris flow during heavy storms. In this study, a slope stability model, which is a deterministic analysis method, was used to examine the potential occurrence of landslides. According to the soil classification of the detailed soil map, the specific weight of soil, effective cohesion, internal friction angle of soil, effective soil depth, and ground slope were used as the parameters of the model, and slope stability was evaluated based on the DEM of a 1 m grid. The results of the slope stability analysis showed that the more hazardous the area was, the closer the ratio of groundwater/effective soil depth is to 1.0. Further, many of the private houses and commercial facilities in the lower part of the national park were shown to be exposed to danger.

Iterative Deep Convolutional Grid Warping Network for Joint Depth Upsampling (반복적인 격자 워핑 기법을 이용한 깊이 영상 초해상화 기술)

  • Kim, Dongsin;Yang, Yoonmo;Oh, Byung Tae
    • Journal of Broadcast Engineering
    • /
    • v.25 no.6
    • /
    • pp.965-972
    • /
    • 2020
  • Depth maps have distance information of objects. They play an important role in organizing 3D information. Color and depth images are often simultaneously obtained. However, depth images have lower resolution than color images due to limitation in hardware technology. Therefore, it is useful to upsample depth maps to have the same resolution as color images. In this paper, we propose a novel method to upsample depth map by shifting the pixel position instead of compensating pixel value. This approach moves the position of the pixel around the edge to the center of the edge, and this process is carried out in several steps to restore blurred depth map. The experimental results show that the proposed method improves both quantitative and visual quality compared to the existing methods.

Estimation of optimal position of a mobile robot using object recognition and hybrid thinning method (3차원 물체인식과 하이브리드 세선화 기법을 이용한 이동로봇의 최적위치 추정)

  • Lee, Woo-Jin;Yun, Sang-Seok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.6
    • /
    • pp.785-791
    • /
    • 2021
  • In this paper, we propose a methodology for estimating the optimal traversable destination from the location-based information of the object recognized by the mobile robot to perform the object delivery service. The location estimation process is to apply the generalized Voronoi graph to the grid map to create an initial topology map composed of nodes and links, recognize objects and extract location data using RGB-D sensors, and collect the shape and distance information of obstacles. Then, by applying the hybrid approach that combines the center of gravity and thinning method, the optimal moving position for the service robot to perform the task of grabbing is estimated. And then, the optimal node information for the robot's work destination is updated by comparing the geometric distance between the estimated position and the existing node according to the node update rule.

Optimization of Soil Contamination Distribution Prediction Error using Geostatistical Technique and Interpretation of Contributory Factor Based on Machine Learning Algorithm (지구통계 기법을 이용한 토양오염 분포 예측 오차 최적화 및 머신러닝 알고리즘 기반의 영향인자 해석)

  • Hosang Han;Jangwon Suh;Yosoon Choi
    • Economic and Environmental Geology
    • /
    • v.56 no.3
    • /
    • pp.331-341
    • /
    • 2023
  • When creating a soil contamination map using geostatistical techniques, there are various sources that can affect prediction errors. In this study, a grid-based soil contamination map was created from the sampling data of heavy metal concentrations in soil in abandoned mine areas using Ordinary Kriging. Five factors that were judged to affect the prediction error of the soil contamination map were selected, and the variation of the root mean squared error (RMSE) between the predicted value and the actual value was analyzed based on the Leave-one-out technique. Then, using a machine learning algorithm, derived the top three factors affecting the RMSE. As a result, it was analyzed that Variogram Model, Minimum Neighbors, and Anisotropy factors have the largest impact on RMSE in the Standard interpolation. For the variogram models, the Spherical model showed the lowest RMSE, while the Minimum Neighbors had the lowest value at 3 and then increased as the value increased. In the case of Anisotropy, it was found to be more appropriate not to consider anisotropy. In this study, through the combined use of geostatistics and machine learning, it was possible to create a highly reliable soil contamination map at the local scale, and to identify which factors have a significant impact when interpolating a small amount of soil heavy metal data.

Application of Market Positioning to One-Day Use Recreation Areas in Seoul and Its Suburbs (당일여가용 Recreation시설의 포지셔닝에 관한 연구 -서울시를 중심 으로-)

  • 홍성권
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.22 no.2
    • /
    • pp.13-24
    • /
    • 1994
  • the purpose of this study was to suggest managemental strategies for one-day use recreational area in public sector under competitive environment with private sector. Data was collected from citizens of Seoul, and 10 recreational areas were determined by a preliminary survey. Theses areas were regarded as "products", then positioning was applied to these products. Perceptual map was produced by multidimensional scaling to identify degree of competition among areas. Properties, which were developed by the Kelly Repertory Grid, were utilized to understand the strong and weak points of each area. Ideal types of recreational areas were analyzed by PREFMAP, then the size and distribution of recreation market of Seoul were found by grouping of individual ideal point by cluster analysis. Several strategies were suggested to enhance the competitive power for public recreation areas, and a few comments were described to improve this method for future research.

  • PDF

Continental Land Cover Mapping/Monitoring and Ground Truth Database

  • Tateishi, Ryutaro;Wen, Chen-Gang;Park, Jong-Geol
    • Proceedings of the KSRS Conference
    • /
    • 1999.11a
    • /
    • pp.13-18
    • /
    • 1999
  • Land cover map of 30 arc-second grid by NOAA AVHRR data for the whole Asia was produced by the authors as the project of the Asian Association on Remote Sensing(AARS). Land cover change monitoring of continental scale by satellite data needs preprocessing to remove undesirable factors due to noises, atmosphere, or the effect by solar zenith angle. The paper describes the method to remove these factors. The most important thing for better mapping/monitoring in the future is the accumulation of ground truth data by many land cover related researchers. The project of the development of Global Land Cover Ground Truth Database(GLCGT-DB) is proposed.

  • PDF

SUPER RESOLUTION RECONSTRUCTION FROM IMAGE SEQUENCE

  • Park Jae-Min;Kim Byung-Guk
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.197-200
    • /
    • 2005
  • Super resolution image reconstruction method refers to image processing algorithms that produce a high resolution(HR) image from observed several low resolution(LR) images of the same scene. This method is proved to be useful in many practical cases where multiple frames of the same scene can be obtained, such as satellite imaging, video surveillance, video enhancement and restoration, digital mosaicking, and medical imaging. In this paper we applied super resolution reconstruction method in spatial domain to video sequences. Test images are adjacently sampled images from continuous video sequences and overlapped for high rate. We constructed the observation model between the HR images and LR images applied by the Maximum A Posteriori(MAP) reconstruction method that is one of the major methods in the super resolution grid construction. Based on this method, we reconstructed high resolution images from low resolution images and compared the results with those from other known interpolation methods.

  • PDF

A NOTE ON OPTIMAL RECONSTRUCTION OF MAGNETIC RESONANCE IMAGES FROM NON-UNIFORM SAMPLES IN k-SPACE

  • Lee, June-Yub
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.14 no.1
    • /
    • pp.35-42
    • /
    • 2010
  • A goal of Magnetic Resonance Imaging is reproducing a spatial map of the effective spin density from the measured Fourier coefficients of a specimen. The imaging procedure can be done by inverse Fourier transformation or backward fast Fourier transformation if the data are sampled on a regular grid in frequency space; however, it is still a challenging question how to reconstruct an image from a finite set of Fourier data on irregular points in k-space. In this paper, we describe some mathematical and numerical properties of imaging techniques from non-uniform MR data using the pseudo-inverse or the diagonal-inverse weight matrix. This note is written as an easy guide to readers interested in the non-uniform MRI techniques and it basically follows the ideas given in the paper by Greengard-Lee-Inati [10, 11].

A kinect-based parking assistance system

  • Bellone, Mauro;Pascali, Luca;Reina, Giulio
    • Advances in robotics research
    • /
    • v.1 no.2
    • /
    • pp.127-140
    • /
    • 2014
  • This work presents an IR-based system for parking assistance and obstacle detection in the automotive field that employs the Microsoft Kinect camera for fast 3D point cloud reconstruction. In contrast to previous research that attempts to explicitly identify obstacles, the proposed system aims to detect "reachable regions" of the environment, i.e., those regions where the vehicle can drive to from its current position. A user-friendly 2D traversability grid of cells is generated and used as a visual aid for parking assistance. Given a raw 3D point cloud, first each point is mapped into individual cells, then, the elevation information is used within a graph-based algorithm to label a given cell as traversable or non-traversable. Following this rationale, positive and negative obstacles, as well as unknown regions can be implicitly detected. Additionally, no flat-world assumption is required. Experimental results, obtained from the system in typical parking scenarios, are presented showing its effectiveness for scene interpretation and detection of several types of obstacle.