• Title/Summary/Keyword: Split map

Search Result 35, Processing Time 0.027 seconds

Spatial Indexing Method of Moving Objects for Efficient Mobile Map Services (효율적인 모바일 지도 서비스를 위한 이동 객체의 공간 색인 기법)

  • Kim, Jin-Deog
    • The Journal of Korean Association of Computer Education
    • /
    • v.6 no.4
    • /
    • pp.49-59
    • /
    • 2003
  • In order to index exactly moving objects(vehicle, mobile phone, PDA, etc.) in a mobile database, continuous updates of their locations arc inevitable as well as time-consuming. In this paper, we propose a spatial indexing method of moving objects for the efficient mobile map services. In detail, we analyze the characteristics of both the method to re-index all the objects after each time period and the method to update immediately the locations on reporting their locations. We also newly propose a bucket split method using the properties of moving objects in order to minimize the number of database updates. The experiments conducted on the environments of moving object show that the proposed indexing method is appropriate to map services for mobile devices.

  • PDF

A Network Mobility Support Scheme in Future LISP Network (미래 LISP 망에서의 망 이동성 지원 방안)

  • Zhang, Xiaolei;Ki, Jang-Geun;Lee, Kyu-Tae
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.3
    • /
    • pp.171-177
    • /
    • 2012
  • Network mobility support has been taken into consideration for users who have multiple terminals to enjoy the seamless connectivity. This paper proposes a network mobility support scheme in the LISP architecture. During the mobile router attachment, the EID-to-RLOC mapping database is refreshed in the map server. Furthermore, map update is developed to support smooth handoff for the mobile network. An analysis of performance is given by comparing the proposed scheme with NEMO.

Pedestrian Navigation System in Mountainous non-GPS Environments

  • Lee, Sungnam
    • Journal of information and communication convergence engineering
    • /
    • v.19 no.3
    • /
    • pp.188-197
    • /
    • 2021
  • In military operations, an accurate localization system is required to navigate soldiers to their destinations, even in non-GPS environments. The global positioning system is a commonly used localization method, but it is difficult to maintain the robustness of GPS-based localization against jamming of signals. In addition, GPS-based localization cannot provide important terrain information such as obstacles. With the widespread use of embedded sensors, sensor-based pedestrian tracking schemes have become an attractive option. However, because of noisy sensor readings, pedestrian tracking systems using motion sensors have a major drawback in that errors in the estimated displacement accumulate over time. We present a group-based standalone system that creates terrain maps automatically while also locating soldiers in mountainous terrain. The system estimates landmarks using inertial sensors and utilizes split group information to improve the robustness of map construction. The evaluation shows that our system successfully corrected and combined the drift error of the system localization without infrastructure.

Design an Indexing Structure System Based on Apache Hadoop in Wireless Sensor Network

  • Keo, Kongkea;Chung, Yeongjee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.05a
    • /
    • pp.45-48
    • /
    • 2013
  • In this paper, we proposed an Indexing Structure System (ISS) based on Apache Hadoop in Wireless Sensor Network (WSN). Nowadays sensors data continuously keep growing that need to control. Data constantly update in order to provide the newest information to users. While data keep growing, data retrieving and storing are face some challenges. So by using the ISS, we can maximize processing quality and minimize data retrieving time. In order to design ISS, Indexing Types have to be defined depend on each sensor type. After identifying, each sensor goes through the Indexing Structure Processing (ISP) in order to be indexed. After ISP, indexed data are streaming and storing in Hadoop Distributed File System (HDFS) across a number of separate machines. Indexed data are split and run by MapReduce tasks. Data are sorted and grouped depend on sensor data object categories. Thus, while users send the requests, all the queries will be filter from sensor data object and managing the task by MapReduce processing framework.

Improvement of Building Region Correspondence between SLI and Vector Map Based on Region Splitting (영역분할에 의한 SLI와 벡터 지도 간의 건물영역 일치도 향상)

  • Lee, Jeong Ho;Ga, Chill O;Kim, Yong Il;Yu, Ki Yun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.4
    • /
    • pp.405-412
    • /
    • 2012
  • After the spatial discrepancy between SLI(Street-Level Imagery) and vector map is removed by their conflation, the corresponding building regions can be found based on SLI parameters. The building region correspondence, however, is not perfect even after the conflation. This paper aims to improve the correspondence of building regions by region splitting of an SLI. Regions are initialized by the seed lines, projection of building objects onto SLI scene. First, sky images are generated by filtering, segmentation, and sky region detection. Candidates for split lines are detected by edge detector, and then images are splitted into building regions by optimal split lines based on color difference and sky existence. The experiments demonstrated that the proposed region splitting method had improved the accuracy of building region correspondence from 83.3% to 89.7%. The result can be utilized effectively for enhancement of SLI services.

Hardware implementation of automated haze removal method capable of real-time processing based on Hazy Particle Map (Hazy Particle Map 기반 실시간 처리 가능한 자동화 안개 제거방법의 하드웨어 구현)

  • Sim, Hwi-Bo;Kang, Bong-Soon
    • Journal of IKEEE
    • /
    • v.26 no.3
    • /
    • pp.401-407
    • /
    • 2022
  • Recently, image processing technology for autonomous driving by recognizing objects and lanes through camera images to realize autonomous vehicles is being studied. Haze reduces the visibility of images captured by the camera and causes malfunctions of autonomous vehicles. To solve this, it is necessary to apply the haze removal function that can be processed in real time to the camera. Therefore, in this paper, the fog removal method of Sim with excellent performance is implemented with hardware capable of real-time processing. The proposed hardware was designed using Verilog HDL, and FPGA was implemented by setting Xilinx's xc7z045-2ffg900 as the target device. As a result of logic synthesis using Xilinx Vivado program, it has a maximum operating frequency of 276.932MHz and a maximum processing speed of 31.279fps in a 4K (4096×2160) high-resolution environment, thus satisfying the real-time processing standard.

MapReduce-Based Partitioner Big Data Analysis Scheme for Processing Rate of Log Analysis (로그 분석 처리율 향상을 위한 맵리듀스 기반 분할 빅데이터 분석 기법)

  • Lee, Hyeopgeon;Kim, Young-Woon;Park, Jiyong;Lee, Jin-Woo
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.11 no.5
    • /
    • pp.593-600
    • /
    • 2018
  • Owing to the advancement of Internet and smart devices, access to various media such as social media became easy; thus, a large amount of big data is being produced. Particularly, the companies that provide various Internet services are analyzing the big data by using the MapReduce-based big data analysis techniques to investigate the customer preferences and patterns and strengthen the security. However, with MapReduce, when the big data is analyzed by defining the number of reducer objects generated in the reduce stage as one, the processing rate of big data analysis decreases. Therefore, in this paper, a MapReduce-based split big data analysis method is proposed to improve the log analysis processing rate. The proposed method separates the reducer partitioning stage and the analysis result combining stage and improves the big data processing rate by decreasing the bottleneck phenomenon by generating the number of reducer objects dynamically.

Optimization of Structure-Adaptive Self-Organizing Map Using Genetic Algorithm (유전자 알고리즘을 사용한 구조적응 자기구성 지도의 최적화)

  • 김현돈;조성배
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.3
    • /
    • pp.223-230
    • /
    • 2001
  • Since self-organizing map (SOM) preserves the topology of ordering in input spaces and trains itself by unsupervised algorithm, it is Llsed in many areas. However, SOM has a shortcoming: structure cannot be easily detcrmined without many trials-and-errors. Structure-adaptive self-orgnizing map (SASOM) which can adapt its structure as well as its weights overcome the shortcoming of self-organizing map: SASOM makes use of structure adaptation capability to place the nodes of prototype vectors into the pattern space accurately so as to make the decision boundmies as close to the class boundaries as possible. In this scheme, the initialization of weights of newly adapted nodes is important. This paper proposes a method which optimizes SASOM with genetic algorithm (GA) to determines the weight vector of newly split node. The leanling algorithm is a hybrid of unsupervised learning method and supervised learning method using LVQ algorithm. This proposed method not only shows higher performance than SASOM in terms of recognition rate and variation, but also preserves the topological order of input patterns well. Experiments with 2D pattern space data and handwritten digit database show that the proposed method is promising.

  • PDF

Air-conditioner cycle simulation using tube-by-tube method (관순법을 이용한 공조기 사이클 시뮬레이션)

  • Yoon, Baek;Park, Hyun-Yeon;Yoo, Guk-Chul;Kim, Yong-Chan
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.11 no.4
    • /
    • pp.499-510
    • /
    • 1999
  • A computer program was developed for simulating performance(capacity, power consumption and etc.) of air-conditioners using compressor, fin-tube heat exchanger and capillary tube. The program consists of five modules, condenser, evaporator, compressor, capillary tube simulation modules and properties modules of refrigerant and moist air, The present program is focused on R22 only, however can be easily extended for other refrigerants such as R407C and R410A just by adding property modules. The compressor simulation module utilizes performance maps supplied by manufacturers-map-based model. The condenser and evaporator simulation modules are modeled using tube-by-tube method. Simulation results(capacity and power consumption) were compared with calorimeter test results of actual air-conditioners of window and split types, where more than 82% of the data lied within ${\pm}5$% of the predicted results.

  • PDF

The first insight into the structure of the Photosystem II reaction centre complex at $6{\AA}$ resolution determined by electron crystallography

  • Rhee, Kyong-Hi
    • Proceedings of the Botanical Society of Korea Conference
    • /
    • 1999.08a
    • /
    • pp.83-90
    • /
    • 1999
  • Electron crystallography of two-dimensional crystalsand electron cryo-microscopy is becoming an established method for determining the structure and function of a variety of membrane proteins that are providing difficult to crystallize in three dimension. In this study this technique has been used to investigate the structure of a ~160 kDa reaction centre sub-core complex of photosystem II. Photosystem II is a photosynthetic membrane protein consisting of more than 25 subunits. It uses solar energy to split water releasing molecular oxygen into the atmosphere and creates electrochemical potential across the thylakoid membrane, which is eventually utilized to generate ATP and NADPH. Images were taken using Philips CM200 field emission gun electron microscope with an acceleration voltage of 200kW at liquid nitrogen temperature. In total, 79 images recorded dat tilt angles ranging from 0 to 67 degree yielded amplitudes and phases for a three-dimensional map with an in-plant resolution of 6$\AA$ and 11.4$\AA$ in the third dimension shows at least 23 transmembrane helices resolved in a monomeric complex, of which 18 were able to be assigned to the D1, D2, CP47 , and cytochrome b559 alfa beta-subunits with their associated pigments that ae active in electron transport (Rhee, 1998, Ph.D.thesis). The D1/D2 heterodimer is located in the central position within the complex and its helical scalffold is remarkably similar to that of the reaction centres not only in purple bacteria but also in plant photosystem I (PSI) , indicating a common evoluationary origin of all types of reaction centre in photosynthetic organism known today 9RHee et al. 1998). The structural homology is now extended to the inner antenna subunit, ascribed to CP47 in our map, where the 6 transmembrane helices show a striking structural similarity to the corresponding helices of the PSI reaction centre proteins. The overall arrangement of the chlorophylls in the D1 /D2 heterodimer, and in particular the distance between the central pair, is ocnsistent with the weak exciton coupling of P680 that distinguishes this reaction centre from bacterial counterpart. The map in most progress towards high resolution structure will be presented and discussed.

  • PDF