• 제목/요약/키워드: M-algorithm

Search Result 3,951, Processing Time 0.037 seconds

실내 환경에서 QR 코드 기반 목적지 자율주행을 위한 운반 로봇에 관한 연구 (A Study on Transport Robot for Autonomous Driving to a Destination Based on QR Code in an Indoor Environment)

  • 박세준
    • Journal of Platform Technology
    • /
    • 제11권2호
    • /
    • pp.26-38
    • /
    • 2023
  • 본 논문은 실내 환경에서 QR 코드를 이용하여 목적지 자율 주행이 가능한 운반 로봇에 관한 연구이다. 운반 로봇은 QR 코드 인식을 위한 카메라와 좌우 벽과의 거리를 감지하여 로봇이 이동 중 일정한 간격을 유지할 수 있도록 라이다 센서가 부착하여 설계 제작하였다. 운반 로봇의 위치 정보는 QR 코드 영상을 Lanczos resampling 보간법으로 확대한 후 Otsu Algorithm 으로 이진화하고, Zbar 라이브러리를 활용하여 검출 및 해석을 수행하였다. QR 코드 인식은 운반 로봇의 카메라 위치와 QR 코드 높이가 192cm 로 고정된 상태에서 QR 코드의 크기와 운반 로봇의 주행 속도를 변화시키면서 실험을 수행하였으며, QR 코드 크기가 9cm×9cm 일 때 99.7%, 운반 로봇의 주행 속도가 약 0.5m/s 이하 일 때 거의 100%의 인식률을 보여주었다. QR 코드 인식율을 바탕으로 목적지 자율주행을 위해 장애물이 없는 상태에서 목적지가 직진만 있는 경우와 목적지가 직진과 회전이 있는 경우에 대해 실험을 수행하였다. 목적지가 직진만 있는 경우에는 위치 보정이 거의 필요 없어 목적지에 빠르게 도달할 수 있었으나, 목적지에 회전이 포함된 경우에는 위치 보정이 필요하여 목적지에 도착하는 시간이 상대적으로 지연되었다. 실험 결과, 운반 로봇이 주행 중 약간의 위치 오차가 발생하였으나 비교적 정확하게 목적지에 도달함을 알 수 있었으며, QR 코드 기반 목적지 자율주행 운반 로봇의 적용 가능성을 확인하였다.

  • PDF

Yolov4와 전이학습을 기반으로한 실시간 철강 표면 결함 검출 연구 (Real-time Steel Surface Defects Detection Appliocation based on Yolov4 Model and Transfer Learning)

  • 김복경;배준희;환;이용은;옥영석
    • 한국빅데이터학회지
    • /
    • 제7권2호
    • /
    • pp.31-41
    • /
    • 2022
  • 철강은 기계 산업의 가장 기본적인 구성 요소 중 하나이다. 그러나 철강의 표면 결함은 제품의 품질에 큰 영향을 미친다. 따라서 연구자들은 표면 결함 감지기의 필요성에 주목하고 딥 러닝을 이용한 방법은 객체 결함 감지를 하는데 많이 사용된다. 연구 개발용으로 학습 모델 개발에 초점을 맞추지만 실제 산업환경에 실질적인 영향을 미치는 실시간 적용은 아직 적용되지 않는 한계와 개선의 여지가 필요하다. 본 연구는 YOLOv4를 기반으로 한 철강 표면 결함 감지의 실시간 적용을 제안한다. 첫째, 본 연구는 실시간 응용 모델을 적용하는 것을 목적으로 하며 실시간 객체 검출기의 가장 유명한 알고리즘 중 하나인 one-stage Detector의 YOLO 알고리즘을 중심으로 연구를 진행하였다. 둘째, 사전 훈련된 YOLOv4-Darknet 플랫폼 모델과 전이학습을 사용하여 철강 표면 오픈 소스 데이터셋 NEU-DET을 이용하여 학습과 테스트를 진행하였다. 본 연구에서는 철강 표면의 패치, 구멍 난 표면, 불순물, 스크래치 4가지 유형의 결함을 이용하였다. 셋째, 87.1% mAP@0.5의 정확도와 60fps 이상의 시스템 구축을 위해 YOLOv4를 이용하여 훈련된 모델의 실시간 성능을 평가하였다.

Bigdata 분석과 인공지능 적용한 GIS 최적화 연구 (GIS Optimization for Bigdata Analysis and AI Applying)

  • 곽은영;박대우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 춘계학술대회
    • /
    • pp.171-173
    • /
    • 2022
  • 4차 산업혁명 기술은 국민들의 생활을 효율적인 방향으로 발전시키고 있다. 인터넷 상에서 제공되는 GIS는 국민이 원하는 목적지에 빠르게 도달할 수 있도록 교통안내, 시간안내 등의 서비스를 제공한다. 국토지리정보원과 지방자치단체들은 생활 SOC 접근성을 조사하여 최적지점 분석에 활용하기 위한 기초 자료를 제작하고 있으며, 본 연구는 최단거리 구성을 위하여 출발점에서 도착점까지의 접근성을 분석하였다. Dijkstra알고리즘을 활용하여 도로망도와 출발지점, 도착점을 통해 최단거리를 계산하고 이를 활용하여 최적의 접근성을 계산하였다. 연구 결과 다수의 도착점에 대한 분석을 수행한 경우 약 0.1% 이상의 오류가 나타났으며, 최적지점을 위한 위치 분석을 위하여 3번 이상의 분석이 필요하였다. 다대다(M × N) 계산을 처리할 경우 더 많은 시간이 소요되었으며, 본 분석을 위해 32G이상의 메모리 사양이 요구되었다. 범용적인 최적 접근성 분석 서비스의 제공은 기업의 창업 및 생활 시설의 위치 선정에 효과적으로 이용될 수 있으며, 국민 누구나 시설 및 주거지 선정 시 서비스를 활용할 수 있다. 본 연구를 기반으로 효율적이고 편한 푸시 서비스를 국민과 정부기관에 제공한다면 국가와 사회의 발전에 이바지 될 것이다.

  • PDF

Fully Automatic Segmentation of Acute Ischemic Lesions on Diffusion-Weighted Imaging Using Convolutional Neural Networks: Comparison with Conventional Algorithms

  • Ilsang Woo;Areum Lee;Seung Chai Jung;Hyunna Lee;Namkug Kim;Se Jin Cho;Donghyun Kim;Jungbin Lee;Leonard Sunwoo;Dong-Wha Kang
    • Korean Journal of Radiology
    • /
    • 제20권8호
    • /
    • pp.1275-1284
    • /
    • 2019
  • Objective: To develop algorithms using convolutional neural networks (CNNs) for automatic segmentation of acute ischemic lesions on diffusion-weighted imaging (DWI) and compare them with conventional algorithms, including a thresholding-based segmentation. Materials and Methods: Between September 2005 and August 2015, 429 patients presenting with acute cerebral ischemia (training:validation:test set = 246:89:94) were retrospectively enrolled in this study, which was performed under Institutional Review Board approval. Ground truth segmentations for acute ischemic lesions on DWI were manually drawn under the consensus of two expert radiologists. CNN algorithms were developed using two-dimensional U-Net with squeeze-and-excitation blocks (U-Net) and a DenseNet with squeeze-and-excitation blocks (DenseNet) with squeeze-and-excitation operations for automatic segmentation of acute ischemic lesions on DWI. The CNN algorithms were compared with conventional algorithms based on DWI and the apparent diffusion coefficient (ADC) signal intensity. The performances of the algorithms were assessed using the Dice index with 5-fold cross-validation. The Dice indices were analyzed according to infarct volumes (< 10 mL, ≥ 10 mL), number of infarcts (≤ 5, 6-10, ≥ 11), and b-value of 1000 (b1000) signal intensities (< 50, 50-100, > 100), time intervals to DWI, and DWI protocols. Results: The CNN algorithms were significantly superior to conventional algorithms (p < 0.001). Dice indices for the CNN algorithms were 0.85 for U-Net and DenseNet and 0.86 for an ensemble of U-Net and DenseNet, while the indices were 0.58 for ADC-b1000 and b1000-ADC and 0.52 for the commercial ADC algorithm. The Dice indices for small and large lesions, respectively, were 0.81 and 0.88 with U-Net, 0.80 and 0.88 with DenseNet, and 0.82 and 0.89 with the ensemble of U-Net and DenseNet. The CNN algorithms showed significant differences in Dice indices according to infarct volumes (p < 0.001). Conclusion: The CNN algorithm for automatic segmentation of acute ischemic lesions on DWI achieved Dice indices greater than or equal to 0.85 and showed superior performance to conventional algorithms.

항공사진과 SPOT-5 위성영상을 이용한 낙동강 하구역 울타리섬들의 해안선 변화율 (Shoreline-change Rates of the Barrier Islands in Nakdong River Estuary Using Aerial Photography and SPOT-5 Image)

  • 정상훈;김부근;김백운;이상룡
    • Ocean and Polar Research
    • /
    • 제35권1호
    • /
    • pp.1-14
    • /
    • 2013
  • Shoreline data of the barrier islands in Nakdong River Estuary for the last three decades were assembled using six sets of aerial photographs and seven sets of satellite images. Canny Algorithm was applied to untreated data in order to obtain a wet-dry boundary as a proxy shoreline. Digital Shoreline Analysis System (DSAS 4.0) was used to estimate the rate of shoreline changes in terms of five statistical variables; SCE (Shoreline Change Envelope), NSM (Net Shoreline Movement), EPR(End Point Rate), LRR (Linear Regression Rate), and LMS (Least Median of Squares). The shoreline in Jinwoodo varied differently from one place to another during the last three decades; the west tail has advanced (i.e., seaward or southward), the west part has regressed, the south part has advanced, and the east part has regressed. After the 2000s, the rate of shoreline changes (-2.5~6.7 m/yr) increased and the east advanced. The shoreline in Shinjado shows a counterclockwise movement; the west part has advanced, but the east part has retreated. Since Shinjado was built in its present form, the west part became stable, but the east part has regressed faster. The rate of shoreline changes (-16.0~12.0 m/yr) in Shinjado is greater than that of Jinwoodo. The shoreline in Doyodeung has advanced at a rate of 31.5 m/yr. Since Doyodeung was built in its present form, the south part has regressed at the rate of -18.2 m/yr, but the east and west parts have advanced at the rate of 13.5~14.3 m/yr. Based on Digital Shoreline Analysis, shoreline changes in the barrier islands in the Nakdong River Estuary have varied both temporally and spatially, although the exact reason for the shoreline changes requires more investigation.

게이트 Tc-99m-MIBI SPECT에서 국소 심근운동과 수축기 심근두꺼워짐 자동정량화법의 재현성 (Reproducibility of an Automatic Quantitation of Regional Myocardial Wall Motion and Systolic Thickening on Gated Tc-99m-MIBI Myocardial SPECT)

  • 팽진철;이동수;천기정;김유경;정준기;이명철
    • 대한핵의학회지
    • /
    • 제34권6호
    • /
    • pp.487-496
    • /
    • 2000
  • 목적: 국소 심근 벽 운동과 수축기 심근두꺼워짐에 대한 자동정량화 소프트웨어의 재현성을 알아보고자 하였다. 대상 및 방법: 31명의 무작위 추출한 관상동맥질 환자에서 부하 게이트 Tc-99m-MIBI SPECT를 시행하는 중에, 게이트 심근 SPECT를 1회 시행한 이후 바로 이어 한번 더 게이트 SPECT를 시행하였다. 얻어진 영상으로부터 AutoQUANT 소프트웨어를 이용하여 분절별, 심근벽별로 심근벽 운동과 수축기 심근두꺼워짐의 자동정량값을 얻어, 1회째 값과 2회째 값 사이의 상관계수를 계산하고 Bland-Altman 도표를 통해 변이의 범위를 보았다. 또 각 값들을 등급화한 수치 간에 kappa 값을 구해보았다. 결과: 재현성 분석에서 1회와 2회 시행간의 상관계수는 각각 0.948, 0.878이었으며, weighted kappa 값은 0.807, 0.708로 아주 좋은 일치도를 보였다. Bland-Altman 분석에서 변이의 2 표준편차 범위는 각각 ${\pm}2.0mm,\;{\pm}20.2%$였다. 각각의 재현성은 분절영역, 성별, 관류의 수준에 따라 차이를 보이지 않았다. 결론: 이 연구에서 우리는, 심근 벽 운동과 수축기 심근두꺼워짐의 자동정량화 소프트웨어가 좋은 재현성을 가지고 있음을 알았으며, 또한 추적 검사나 치료효과 판정시 심근 벽 운동과 수축기 심근두꺼워짐의 변화 판정 기준을 마련하였다.

  • PDF

뇌자도에서 전체 평균과 이를 이용한 해부학적 위치 추정 (Grand Average in MEG and Crude Estimation of Anatomical Site)

  • 권혁찬;김기웅;김진목;이용호;박용기
    • 대한의용생체공학회:의공학회지
    • /
    • 제25권6호
    • /
    • pp.575-580
    • /
    • 2004
  • 본 연구에서는 뇌자도 신호의 전체 평균을 구하고 표준뇌를 이용하여 전류원의 해부학적 위치를 대략적으로 추정하는 방법을 제시하였다. Minimum norm estimation 알고리듬과 truncated singular value decomposition을 이용하여 측정된 신호를 재현할 수 있는 전류원 분포를 구하고, 이 전류원에 의해 표준 센서면에서 측정될 것으로 예상되는 신호로 변환한 다음 모든 피실험자에 대한 전체 평균을 구하였다. 모의 실험에서는 서로 다른 위치에서 측정된 피실험자의 뇌자도 신호의 전체 평균에서 얻은 전류원이 각 피실험자의 뇌자도 신호에서 얻은 전류원의 평균값과 수 mm 이내에서 일치하였다. 이는 신호가 미약하더라도 활동 부위의 평균적인 위치를 전체 평균에서 알 수 있음을 보여주며 청각 자극에 대한 N100m 신호의 전류원을 구하여 실험적으로 확인하였다. 또한 이 결과는 전체 평균에서 구한 활동부위의 전류원 정보를 N100m의 전류원을 기준점으로 표준뇌에 대략적으로 표시할 수 있음을 보여준다.

확산기반 분자통신 채널에서 ISI 완화를 위한 해밍 부호에 관한 연구 (A Study on Hamming Codes for Mitigating ISI on the Diffusion-based Molecular Communication Channel)

  • 정호영
    • 한국정보전자통신기술학회논문지
    • /
    • 제14권1호
    • /
    • pp.1-6
    • /
    • 2021
  • 본 논문에서는 확산기반 분자통신 채널에 존재하는 ISI(inter-symbol interference)를 완화하기 위해 ISI 특성을 채널 복호 알고리즘에 적용한 ISI 해밍부호를 제안하였다. 제안된 채널부호의 비트 오율 성능을 입증하기 위해 ISI가 존재하는 분자통신 채널에서 시뮬레이션을 통해 비트 오율을 측정하였으며 ISI 분자통신 채널에 적용되고 있는 주요한 채널부호들의 비트 오율 성능을 비교·분석하였다. 시뮬레이션 결과 방사되는 분자 수가 1100개 이하인 경우 본 논문에서 제안한 (8,4) ISI 해밍부호의 비트 오율이 다른 부호에 비해 가장 우수함을 알 수 있었다. 또한, 방사 분자 수가 1000개 일 때 본 논문에서 제안한 ISI 해밍부호의 복호 기법은 소프트 값만을 활용한 (7,4) 해밍부호에 비해 약 5.9×10-5의 오율이 개선되었다. ISI 제거 성능이 우수한 것으로 인정되고 있는 ISI-완화 채널부호와 비교해 보면 방사 분자 수가 크지 않은(M<1100) 채널 환경에서는 본 논문에서 제안한 ISI 해밍부호가 가장 유리하고 방사 분자 수가 큰 M>1100인 경우에는 ISI-완화 채널부호가 더 유리함을 알 수 있었다.

스마트 글래스를 활용한 동공 데이터 수집과 사회 감성 추정 기술 (Pupil Data Measurement and Social Emotion Inference Technology by using Smart Glasses)

  • 이동원;문성철;박상인;김환진;황민철
    • 방송공학회논문지
    • /
    • 제25권6호
    • /
    • pp.973-979
    • /
    • 2020
  • 본 연구에서는 동공 반응 데이터를 수집하여 공감의 사회 감성을 객관적이고 정량적으로 추정하는 데 목적이 있다. 52명(남 26명, 여 26명)의 피험자가 실험에 참여하였다. 실험은 30초의 참조 데이터 측정 후, 공감 유무에 따라 얼굴 표정 모방 과제와 자발적 표현과제로 구분되어 두 사람은 상호작용하였고 동공을 촬영하였다. 이진화 및 원형 윤곽선 검출법의 영상처리를 활용하여 동공 데이터를 수집하였고, 이상 데이터 제거 기법을 활용해 눈 깜빡임 노이즈를 제거하였다. 공감 유무에 따른 동공 크기 데이터는 정규성 검증 및 독립표본 t 검정을 통해 통계적 유의성을 확인하였다. 분석 결과, 공감하는 경우(M ± SD = 0.050 ± 1.817)와 공감하지 않은 경우(M ± SD = 1.659 ± 1.514) 동공 크기가 통계적으로 유의미한 차이를 보였다(t(92) = -4.629, p = 0.000). 판별분석을 통해 동공 크기에 따른 공감 유무를 추정하는 규칙을 정의하였고, 새로운 실험참가자 12명(남 6명, 여 6명, M ± SD = 22.84 ± 1.57세)을 대상으로 규칙을 검증(추정 정확도 75%)하였다. 본 연구에서 제안한 동공 크기 데이터를 이용한 공감의 사회 감성 추정 기술은 비접촉식 카메라 기반의 기술로 스마트 글래스와 접목되어 다양한 가상 현실 분야에 활용도가 높을 것으로 기대된다.

TanDEM-X bistatic SAR 영상의 2-pass 위성영상레이더 차분간섭기법 기반 수치표고모델 생성 방법 개선 (Improvement of 2-pass DInSAR-based DEM Generation Method from TanDEM-X bistatic SAR Images)

  • 채성호
    • 대한원격탐사학회지
    • /
    • 제36권5_1호
    • /
    • pp.847-860
    • /
    • 2020
  • 2-pass DInSAR (Differential Interferometric SAR) 기법을 이용한 DEM 생성 방법은 SAR 영상쌍 간의 정합, 간섭도 생성, 위상 unwrapping, DEM오차 계산, 좌표계 변환 등 복잡한 단계가 필요하다. 이러한 각 단계별 자료처리 정확도는 최종적으로 생성되는 DEM의 성능에 영향을 미치게 된다. 본 연구에서는 TanDEM-X bistatic SAR 영상의 2-pass DInSAR 기법 기반 DEM 생성 방법에 대한 성능 향상을 위한 개선된 방법을 개발하였다. 개발된 DEM 생성 방법은 unwrapped 위상 내의 DEM 오차와 좌표계 변환 시 발생할 수 있는 DEM오차를 현저히 줄일 수 있는 방법이다. 개발된 알고리즘의 성능 분석은 GPS 측량으로부터 생성한 지상기준점(Ground Control Point, GCP)을 이용하여 기존의 방법과 새로 제안된 알고리즘 적용 결과의 수직정확도(Root Mean Square Error, RMSE)를 비교하여 수행하였다. 실제 unwrapped 위상 및 좌표계변환 오차에 대한 보정을 수행하지 않고 생성한 DInSAR 기반 DEM의 고도 오차는 수직정확도는 39.617 m로 관측되었고, 제안한 방법을 통하여 생성한 DEM의 수직정확도는 2.346 m로 향상됨을 확인할 수 있었다. 제안하는 2-pass DInSAR 기법을 통해 reference로 사용한 SRTM 30 m DEM(수직정확도 5.567 m)에 DInSAR로 관측한 SRTM DEM 오차를 보상하여 최종적으로 공간해상도는 약 5배, 수직 정확도는 약 2.4배 향상된 DEM을 생성할 수 있었다. 또한, 제안한 방법을 통하여 생성한 DEM의 공간해상도를 SRTM 30 m DEM과 TanDEM-X 90 m DEM과 일치시키고 수직정확도를 비교한 결과 각각 약 1.7배 및 1.6배 향상되어 제안하는 2-pass DInSAR 기반 DEM 생성 방법으로 보다 정확한 DEM 생성이 가능함을 확인할 수 있었다. 빈번한 형태학적 변화를 갖는 지역에 대한 DEM의 지속적인 업데이트를 위하여 본 연구에서 도출한 방법을 이용한다면 저비용으로 빠른 시간 내에 효과적으로 DEM을 갱신할 수 있을 것이다.