• Title/Summary/Keyword: A* algorithm

Search Result 54,221, Processing Time 0.086 seconds

Integrated Assessment for Commercialization of Road Hazardous Information Colleted by Commercial Vehicles (사업용 차량 기반 도로위험정보 제공의 상용화를 위한 통합 평가)

  • Yoo, Kyung-su;Chung, Kyungmin;Chae, Chandle
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.20 no.2
    • /
    • pp.30-42
    • /
    • 2021
  • The amount of compensation and the number of cases owing to car damage from pot holes on highways across the country increased by about 4.2 times and 3.5 times, respectively, in 2019 compared to 2015. Due to the increase in damage caused by these road hazards, the Ministry of Land, Infrastructure and Transport is developing technologies and services that can collect road hazard information by using devices on commercial vehicles (DTGs, black boxes, ADASs). In preparation for the development of these technologies, this study conducted an integrated assessment of algorithms developed for interrupted-flow and uninterrupted-flow traffic under three scenarios in order to provide road hazard information to drivers and road managers. As a result, the overall accuracy of the integrated assessment was derived at 81.88%. Errors generated in this integrated assessment reflect only missing data in less than 1 minute, GPS coordinate location and algorithm related errors, taking into account the purpose and assumptions of the assessment. Among them, we derive an accuracy of 90.15%overall by calibrating GPS error data. The results of this study can be used as basic data for improving the accuracy of location-based information collected by commercial vehicles and for policy development.

Evaluation of the future agricultural drought severity of South Korea by using reservoir drought index (RDI) and climate change scenarios (저수지 가뭄지수와 기후변화 시나리오를 이용한 우리나라 미래 농업가뭄 평가)

  • Kim, Jin Uk;Lee, Ji Wan;Kim, Seong Joon
    • Journal of Korea Water Resources Association
    • /
    • v.52 no.6
    • /
    • pp.381-395
    • /
    • 2019
  • The purpose of this study is to predict agricultural reservoir storage rate (RSR) in a month. This algorithm was developed by multiple linear regression model (MLRM) which included the past 3 months RSRs data and the future climate change scenarios. In order to improve use of predicted RSR, this study need the severe criteria in terms of drought. So, the predicted RSR was indexed as the 3 months reservoir drought index (RDI3) and then it was disaggregated into drought duration, severity, and intensity. For the future RSR estimation by climate change scenarios, the 6 RCP 8.5 scenarios of HadGEM2-ES, CESM1-BGC, MPI-ESM-MR, INM-CM4, FGOALS-s2, and HadGEM3-RA were used in three future evaluation periods (S1: 2011~2040, S2: 2041~2070, S3: 2071~2099). The future S3 period of HadGEM2-ES scenario which has the biggest increase in precipitation and temperature showed the largest decrease to 60.2% among the 6 scenarios compared to the historical RSR (1976~2005) 77.3%. In contrast, INM-CM4 scenario which has smallest changes in precipitation and temperature in S3 period showed the smallest decrease to 72.8%. For the CESM1-BGC and MPI-ESM-MR, FGOALS-s2, and HadGEM3-RA, the S3 period RSR showed 72.6%, 72.6%, 67.4%, and 64.5% decrease respectively. The future severe drought condition of RDI3 below -0.25 showed the increase trend for the number and severity up to -2.0 during S3 period.

Improved Performance of Image Semantic Segmentation using NASNet (NASNet을 이용한 이미지 시맨틱 분할 성능 개선)

  • Kim, Hyoung Seok;Yoo, Kee-Youn;Kim, Lae Hyun
    • Korean Chemical Engineering Research
    • /
    • v.57 no.2
    • /
    • pp.274-282
    • /
    • 2019
  • In recent years, big data analysis has been expanded to include automatic control through reinforcement learning as well as prediction through modeling. Research on the utilization of image data is actively carried out in various industrial fields such as chemical, manufacturing, agriculture, and bio-industry. In this paper, we applied NASNet, which is an AutoML reinforced learning algorithm, to DeepU-Net neural network that modified U-Net to improve image semantic segmentation performance. We used BRATS2015 MRI data for performance verification. Simulation results show that DeepU-Net has more performance than the U-Net neural network. In order to improve the image segmentation performance, remove dropouts that are typically applied to neural networks, when the number of kernels and filters obtained through reinforcement learning in DeepU-Net was selected as a hyperparameter of neural network. The results show that the training accuracy is 0.5% and the verification accuracy is 0.3% better than DeepU-Net. The results of this study can be applied to various fields such as MRI brain imaging diagnosis, thermal imaging camera abnormality diagnosis, Nondestructive inspection diagnosis, chemical leakage monitoring, and monitoring forest fire through CCTV.

Correction of Lunar Irradiation Effect and Change Detection Using Suomi-NPP Data (VIIRS DNB 영상의 달빛 영향 보정 및 변화 탐지)

  • Lee, Boram;Lee, Yoon-Kyung;Kim, Donghan;Kim, Sang-Wan
    • Korean Journal of Remote Sensing
    • /
    • v.35 no.2
    • /
    • pp.265-278
    • /
    • 2019
  • Visible Infrared Imaging Radiometer Suite (VIIRS) Day/Night Band (DNB) data help to enable rapid emergency responses through detection of the artificial and natural disasters occurring at night. The DNB data without correction of lunar irradiance effect distributed by Korea Ocean Science Center (KOSC) has advantage for rapid change detection because of direct receiving. In this study, radiance differences according to the phase of the moon was analyzed for urban and mountain areas in Korean Peninsula using the DNB data directly receiving to KOSC. Lunar irradiance correction algorithm was proposed for the change detection. Relative correction was performed by regression analysis between the selected pixels considering the land cover classification in the reference DNB image during the new moon and the input DNB image. As a result of daily difference image analysis, the brightness value change in urban area and mountain area was ${\pm}30$ radiance and below ${\pm}1$ radiance respectively. The object based change detection was performed after the extraction of the main object of interest based on the average image of time series data in order to reduce the matching and geometric error between DNB images. The changes in brightness occurring in mountainous areas were effectively detected after the calibration of lunar irradiance effect, and it showed that the developed technology could be used for real time change detection.

Auto-Positioning of Patient in X-ray Diagnostic Imaging (진단 엑스선 영상에서 환자 위치잡이의 자동화)

  • Yang, Won Seok;Son, Jung Min;Kwon, Su Chon
    • Journal of the Korean Society of Radiology
    • /
    • v.12 no.6
    • /
    • pp.793-799
    • /
    • 2018
  • As interest in artificial intelligence has increased, artificial intelligence has been actively studied in the medical field. In Korea, artificial intelligence has been applied to medical imaging devices such as X-ray imaging, Computer Tomography and Magnetic Resonance Imaging and artificial intelligence capable of acquiring radiation images of patients without radiologists in the future Medical devices are expected to be invented. This study was an initial study on the automation of patient positioning in X - ray imaging. We used x-ray equipment and human phantoms to evaluate the positioning. The program used Visual Studio 2010 MFC and the image was in the size $1450{\times}1814$. The pixel values were converted to contrasts with values of 0 to 255 that can be visually recognized and output to the monitor. We developed a procedure algorithm program that predicts the angle of the output image through three pixel coordinate values and induces the patient to perform correct positioning according to the voice guidance according to the angle. In the next study, we will study the artificial intelligence to grasp the structure itself and calculate the angle, rather than conveying the reference of coordinates to artificial intelligence. In the future, it is expected that it will be helpful in the study of artificial intelligence from shooting to positioning through the automation of positioning.

Characteristic Polynomials of 90/150 CA <10 ⋯ 0> (90/150 CA <10 ⋯ 0>의 특성다항식)

  • Kim, Jin-Gyoung;Cho, Sung-Jin;Choi, Un-Sook;Kim, Han-Doo;Kang, Sung-Won
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.6
    • /
    • pp.1301-1308
    • /
    • 2018
  • 90/150 CA which are used as key generators of the cipher system have more randomness than LFSRs, but synthesis methods of 90/150 CA are difficult. Therefore, 90/150 CA synthesis methods have been studied by many researchers. In order to synthesize a suitable CA, the analysis of the characteristic polynomial of 90/150 CA should be preceded. In general, the characteristic of polynomial ${\Delta}_n$ of n cell 90/150 CA is obtained by using ${\Delta}_{n-1}$ and ${\Delta}_{n-2}$. Choi et al. analyzed $H_{2^n}(x)$ and $H_{2^n-1}(x)$, where $H_k(x)$ is the characteristic polynomial of k cell 90/150 CA with state transition rule <$10{\cdots}0$>. In this paper, we propose an efficient method to obtain $H_n(x)$ from $H_{n-1}(x)$ and an efficient algorithm to obtain $H_{2^n+i}(x)$ and $H_{2^n-i}(x)$ ($1{\leq}i{\leq}2^{n-1}$) from $H_{2^n}(x)$ by using this method.

Comparison of Co-registration Algorithms for TOPS SAR Image (TOPS 모드 SAR 자료의 정합기법 비교분석)

  • Kim, Sang-Wan
    • Korean Journal of Remote Sensing
    • /
    • v.34 no.6_1
    • /
    • pp.1143-1153
    • /
    • 2018
  • For TOPS InSAR processing, high-precision image co-registration is required. We propose an image co-registration method suitable for the TOPS mode by comparing the performance of cross correlation method, the geometric co-registration and the enhanced spectral diversity (ESD) matching algorithm based on the spectral diversity (SD) on the Sentinel-1 TOPS mode image. Using 23 pairs of interferometric pairs generated from 25 Sentinel-1 TOPS images, we applied the cross correlation (CC), geometric correction with only orbit information (GC1), geometric correction combined with iterative cross-correlation (GC2, GC3, GC4), and ESD iteration (ESD_GC, ESD_1, ESD_2). The mean of co-registration errors in azimuth direction by cross correlation and geometric matching are 0.0041 pixels and 0.0016 pixels, respectively. Although the ESD method shows the most accurate result with the error of less than 0.0005 pixels, the error of geometric co-registration is reduced to 0.001 pixels by repetition through additional cross correlation matching between the reference and resampled slave image. The ESD method is not applicable when the coherence of the burst overlap areas is low. Therefore, the geometric co-registration method through iterative processing is a suitable alternative for time series analysis using multiple SAR data or generating interferogram with long time intervals.

A Study on Stealth Design for Exterior Equipment Arrangement Considering the Multi-Bounce Effect (다중반사를 고려한 함정의 외부 탑재 장비 최적배치 연구)

  • Hwang, Joon-Tae;Hong, Suk-Yoon;Kwon, Hyun-Wung;Kim, Jong-Chul;Song, Jee-Hun
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.23 no.7
    • /
    • pp.918-925
    • /
    • 2017
  • Multiple reflections on exterior equipment with complex shape on naval ships cause unexpectedly high Radar Cross Section (RCS) distributions, and the directions of reradiated electromagnetic waves are hard to predict. Therefore, the optimum arrangement of exterior equipments should be considered according to the Radar Absorbing Structure (RAS) method. In this paper, the optimum arrangement for exterior equipments was determined to reduce multiple reflections and RCS even with complex shapes. The sequential descending arrangement method was used to establish an optimum arrangement algorithm. An LCS-2 type model was selected for optimum exterior equipment arrangements. In order to reduce computational cost, RCS distributions and multiple reflection path analysis of exterior equipments was carried out to select exterior equipments for optimum arrangement, and an optimum arrangement was determined to find positions with minimum RCS values. Also, the RCS reduction effect was analyzed using detectable radar range.

Conceptual eco-hydrological model reflecting the interaction of climate-soil-vegetation-groundwater table in humid regions (습윤 지역의 기후-토양-식생-지하수위 상호작용을 반영한 개념적인 생태 수문 모형)

  • Choi, Jeonghyeon;Kim, Sangdan
    • Journal of Korea Water Resources Association
    • /
    • v.54 no.9
    • /
    • pp.681-692
    • /
    • 2021
  • Vegetation processes have a significant impact on rainfall runoff processes through evapotranspiration control, but are rarely considered in the conceptual lumped hydrological model. This study evaluated the model performance of the Hapcheon Dam watershed by integrating the ecological module expressing the leaf area index data sensed remotely from the satellite into the hydrological partition module. The proposed eco-hydrological model has three main features to better represent the eco-hydrological process in humid regions. 1) The growth rate of vegetation is constrained by water shortage stress in the watershed. 2) The maximum growth of vegetation is limited by the energy of the watershed climate. 3) The interaction of vegetation and aquifers is reflected. The proposed model simultaneously simulates hydrologic components and vegetation dynamics of watershed scale. The following findings were found from the validation results using the model parameters estimated by the SCEM algorithm. 1) Estimating the parameters of the eco-hydrological model using the leaf area index and streamflow data can predict the streamflow with similar accuracy and robustness to the hydrological model without the ecological module. 2) Using the remotely sensed leaf area index without filtering as input data is not helpful in estimating streamflow. 3) The integrated eco-hydrological model can provide an excellent estimate of the seasonal variability of the leaf area index.

AI Fire Detection & Notification System

  • Na, You-min;Hyun, Dong-hwan;Park, Do-hyun;Hwang, Se-hyun;Lee, Soo-hong
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.12
    • /
    • pp.63-71
    • /
    • 2020
  • In this paper, we propose a fire detection technology using YOLOv3 and EfficientDet, the most reliable artificial intelligence detection algorithm recently, an alert service that simultaneously transmits four kinds of notifications: text, web, app and e-mail, and an AWS system that links fire detection and notification service. There are two types of our highly accurate fire detection algorithms; the fire detection model based on YOLOv3, which operates locally, used more than 2000 fire data and learned through data augmentation, and the EfficientDet, which operates in the cloud, has conducted transfer learning on the pretrained model. Four types of notification services were established using AWS service and FCM service; in the case of the web, app, and mail, notifications were received immediately after notification transmission, and in the case of the text messaging system through the base station, the delay time was fast enough within one second. We proved the accuracy of our fire detection technology through fire detection experiments using the fire video, and we also measured the time of fire detection and notification service to check detecting time and notification time. Our AI fire detection and notification service system in this paper is expected to be more accurate and faster than past fire detection systems, which will greatly help secure golden time in the event of fire accidents.