• Title/Summary/Keyword: MAP algorithm

Search Result 1,986, Processing Time 0.029 seconds

A Study on the Spatial Position Problem of PM Monitoring Stations Using Voronoi Technique and Density Analysis (보로노이 기법과 밀도분석을 활용한 미세먼지 측정소 공간적 위치 문제 연구)

  • Jeong, Jong-Chul
    • Journal of Cadastre & Land InformatiX
    • /
    • v.48 no.2
    • /
    • pp.185-195
    • /
    • 2018
  • In the Seoul Metropolitan City, the PM(pariculate matter) application used by the citizens provides the PM concentration of the nearest monitoring stations located on the PM monitoring stations. Currently, the selecting method of the PM monitoring network considered by the Ministry of Environment is based on considering the monitoring station distribution and population density only. In this study, we analyzed the distance between PM monitoring station and the administrative center point in addition to the above considerations. The number of test sites was verified and the range of coverage of each monitoring stations was indicated by using the Voronoi algorithm and hexagon grid. The spatial position problem of the PM monitoring station was suggested by spatial data analysis. The variables of spatial data analysis are single-family houses, apartments, $1^{st}$ class neighborhood, $2^{nd}$ class neighborhood, garbage disposal plant, hazardous material disposal facility, factory, and the density map. The analysis result of the selection criterion considering the additional variables for new PM monitoring stations was presented, in addition to the selection criteria provided by the Ministry of Environment.

Detection of Frame Deletion Using Convolutional Neural Network (CNN 기반 동영상의 프레임 삭제 검출 기법)

  • Hong, Jin Hyung;Yang, Yoonmo;Oh, Byung Tae
    • Journal of Broadcast Engineering
    • /
    • v.23 no.6
    • /
    • pp.886-895
    • /
    • 2018
  • In this paper, we introduce a technique to detect the video forgery by using the regularity that occurs in the video compression process. The proposed method uses the hierarchical regularity lost by the video double compression and the frame deletion. In order to extract such irregularities, the depth information of CU and TU, which are basic units of HEVC, is used. For improving performance, we make a depth map of CU and TU using local information, and then create input data by grouping them in GoP units. We made a decision whether or not the video is double-compressed and forged by using a general three-dimensional convolutional neural network. Experimental results show that it is more effective to detect whether or not the video is forged compared with the results using the existing machine learning algorithm.

A CPU-GPU Hybrid System of Environment Perception and 3D Terrain Reconstruction for Unmanned Ground Vehicle

  • Song, Wei;Zou, Shuanghui;Tian, Yifei;Sun, Su;Fong, Simon;Cho, Kyungeun;Qiu, Lvyang
    • Journal of Information Processing Systems
    • /
    • v.14 no.6
    • /
    • pp.1445-1456
    • /
    • 2018
  • Environment perception and three-dimensional (3D) reconstruction tasks are used to provide unmanned ground vehicle (UGV) with driving awareness interfaces. The speed of obstacle segmentation and surrounding terrain reconstruction crucially influences decision making in UGVs. To increase the processing speed of environment information analysis, we develop a CPU-GPU hybrid system of automatic environment perception and 3D terrain reconstruction based on the integration of multiple sensors. The system consists of three functional modules, namely, multi-sensor data collection and pre-processing, environment perception, and 3D reconstruction. To integrate individual datasets collected from different sensors, the pre-processing function registers the sensed LiDAR (light detection and ranging) point clouds, video sequences, and motion information into a global terrain model after filtering redundant and noise data according to the redundancy removal principle. In the environment perception module, the registered discrete points are clustered into ground surface and individual objects by using a ground segmentation method and a connected component labeling algorithm. The estimated ground surface and non-ground objects indicate the terrain to be traversed and obstacles in the environment, thus creating driving awareness. The 3D reconstruction module calibrates the projection matrix between the mounted LiDAR and cameras to map the local point clouds onto the captured video images. Texture meshes and color particle models are used to reconstruct the ground surface and objects of the 3D terrain model, respectively. To accelerate the proposed system, we apply the GPU parallel computation method to implement the applied computer graphics and image processing algorithms in parallel.

A Development of JPEG-LS Platform for Mirco Display Environment in AR/VR Device. (AR/VR 마이크로 디스플레이 환경을 고려한 JPEG-LS 플랫폼 개발)

  • Park, Hyun-Moon;Jang, Young-Jong;Kim, Byung-Soo;Hwang, Tae-Ho
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.14 no.2
    • /
    • pp.417-424
    • /
    • 2019
  • This paper presents the design of a JPEG-LS codec for lossless image compression from AR/VR device. The proposed JPEG-LS(: LosSless) codec is mainly composed of a context modeling block, a context update block, a pixel prediction block, a prediction error coding block, a data packetizer block, and a memory block. All operations are organized in a fully pipelined architecture for real time image processing and the LOCO-I compression algorithm using improved 2D approach to compliant with the SBT coding. Compared with a similar study in JPEG-LS, the Block-RAM size of proposed STB-FLC architecture is reduced to 1/3 compact and the parallel design of the predication block could improved the processing speed.

Light Field Angular Super-Resolution Algorithm Using Dilated Convolutional Neural Network with Residual Network (잔차 신경망과 팽창 합성곱 신경망을 이용한 라이트 필드 각 초해상도 기법)

  • Kim, Dong-Myung;Suh, Jae-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.12
    • /
    • pp.1604-1611
    • /
    • 2020
  • Light field image captured by a microlens array-based camera has many limitations in practical use due to its low spatial resolution and angular resolution. High spatial resolution images can be easily acquired with a single image super-resolution technique that has been studied a lot recently. But there is a problem in that high angular resolution images are distorted in the process of using disparity information inherent among images, and thus it is difficult to obtain a high-quality angular resolution image. In this paper, we propose light field angular super-resolution that extracts an initial feature map using an dilated convolutional neural network in order to effectively extract the view difference information inherent among images and generates target image using a residual neural network. The proposed network showed superior performance in PSNR and subjective image quality compared to existing angular super-resolution networks.

Artificial Intelligence-Based Harmful Birds Detection Control System (인공지능 기반 유해조류 탐지 관제 시스템)

  • Sim, Hyun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.1
    • /
    • pp.175-182
    • /
    • 2021
  • The purpose of this paper is to develop a machine learning-based marine drone to prevent the farming from harmful birds such as ducks. Existing drones have been developed as marine drones to solve the problem of being lost if they collide with birds in the air or are in the sea. We designed a CNN-based learning algorithm to judge harmful birds that appear on the sea by maritime drones operating by autonomous driving. It is designed to transmit video to the control PC by connecting the Raspberry Pi to the camera for location recognition and tracking of harmful birds. After creating a map linked with the location GPS coordinates in advance at the mobile-based control center, the GPS location value for the location of the harmful bird is received and provided, so that a marine drone is dispatched to combat the harmful bird. A bird fighting drone system was designed and implemented.

Development of Surface Roughness Index using Gyroscope (자이로스코프를 이용한 노면 평탄도 분류지수 개발)

  • Hong, Sun-Gi;Park, Jun-Mo
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.21 no.3
    • /
    • pp.127-132
    • /
    • 2020
  • In this study, the process of providing information necessary to remove physical barriers such as road slopes that obstruct the activities of the disabled is in progress. Through experiments, we implement a quantified road surface roughness index that enables the implementation of IoT-based systems necessary for the elderly and the disabled to safely move to their destination. As a preliminary study, a road surface measurement device using a gyroscope was devised. To check the roughness and flatness of the road surface, X, Y displacement, and acceleration displacement were measured using a gyroscope. By calculating the measured data, the roughness and flatness of the road surface were quantified from 0 to 100. We implemented an algorithm that divides this index into 4 stages, displays it on a map, and provides it to users. Finally, a system for the disabled and elderly electric wheelchair users to secure basic mobility was established.

Mapping of Post-Wildfire Burned Area Using KOMPSAT-3A and Sentinel-2 Imagery: The Case of Sokcho Wildfire, Korea

  • Nur, Arip Syaripudin;Park, Sungjae;Lee, Kwang-Jae;Moon, Jiyoon;Lee, Chang-Wook
    • Korean Journal of Remote Sensing
    • /
    • v.36 no.6_2
    • /
    • pp.1551-1565
    • /
    • 2020
  • On April 4, 2019, a forest fire started in Goseong County and lasted for three days, burning the neighboring areas of Sokcho. The strong winds moved the blaze from one region to another region and declared the worst wildfire in South Korea in years. More than 1,880 facilities, including 400 homes, were burnt down. The fire burned a total area of 529 hectares (1,307 acres), which involved 13,000 rescuers and 16,500 military troops to control the fire occurrence. Thousands of people were evacuated, and two people are dead. This study generated post-wildfire maps to provide necessary data for evacuation and mitigation planning to respond to this destructive wildfire, also prevent further damage and restore the area affected by the wildfire. This study used KOMPSAT-3A and Sentinel-2 imagery to map the post-wildfire condition. The SVM showed higher accuracy (overall accuracy 95.29%) compared with ANN (overall accuracy of 94.61%) for the KOMPSAT-3A. Moreover, for Sentinel-2, the SVM attained a higher accuracy (overall accuracy of 91.52%) than the ANN algorithm (overall accuracy 90.11%). In total, four post-wildfire burned area maps were generated; these results can be used to assess the area affected by the Sokcho wildfire and wildfire mitigation planning in the future.

Integrative Comparison of Burrows-Wheeler Transform-Based Mapping Algorithm with de Bruijn Graph for Identification of Lung/Liver Cancer-Specific Gene

  • Ajaykumar, Atul;Yang, Jung Jin
    • Journal of Microbiology and Biotechnology
    • /
    • v.32 no.2
    • /
    • pp.149-159
    • /
    • 2022
  • Cancers of the lung and liver are the top 10 leading causes of cancer death worldwide. Thus, it is essential to identify the genes specifically expressed in these two cancer types to develop new therapeutics. Although many messenger RNA (mRNA) sequencing data related to these cancer cells are available due to the advancement of next-generation sequencing (NGS) technologies, optimized data processing methods need to be developed to identify the novel cancer-specific genes. Here, we conducted an analytical comparison between Bowtie2, a Burrows-Wheeler transform-based alignment tool, and Kallisto, which adopts pseudo alignment based on a transcriptome de Bruijn graph using mRNA sequencing data on normal cells and lung/liver cancer tissues. Before using cancer data, simulated mRNA sequencing reads were generated, and the high Transcripts Per Million (TPM) values were compared. mRNA sequencing reads data on lung/liver cancer cells were also extracted and quantified. While Kallisto could directly give the output in TPM values, Bowtie2 provided the counts. Thus, TPM values were calculated by processing the Sequence Alignment Map (SAM) file in R using package Rsubread and subsequently in python. The analysis of the simulated sequencing data revealed that Kallisto could detect more transcripts and had a higher overlap over Bowtie2. The evaluation of these two data processing methods using the known lung cancer biomarkers concludes that in standard settings without any dedicated quality control, Kallisto is more effective at producing faster and more accurate results than Bowtie2. Such conclusions were also drawn and confirmed with the known biomarkers specific to liver cancer.

Analysis of Building Object Detection Based on the YOLO Neural Network Using UAV Images (YOLO 신경망 기반의 UAV 영상을 이용한 건물 객체 탐지 분석)

  • Kim, June Seok;Hong, Il Young
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.39 no.6
    • /
    • pp.381-392
    • /
    • 2021
  • In this study, we perform deep learning-based object detection analysis on eight types of buildings defined by the digital map topography standard code, leveraging images taken with UAV (Unmanned Aerial Vehicle). Image labeling was done for 509 images taken by UAVs and the YOLO (You Only Look Once) v5 model was applied to proceed with learning and inference. For experiments and analysis, data were analyzed by applying an open source-based analysis platform and algorithm, and as a result of the analysis, building objects were detected with a prediction probability of 88% to 98%. In addition, the learning method and model construction method necessary for the high accuracy of building object detection in the process of constructing and repetitive learning of training data were analyzed, and a method of applying the learned model to other images was sought. Through this study, a model in which high-efficiency deep neural networks and spatial information data are fused will be proposed, and the fusion of spatial information data and deep learning technology will provide a lot of help in improving the efficiency, analysis and prediction of spatial information data construction in the future.