• 제목/요약/키워드: on line algorithm

검색결과 2,426건 처리시간 0.041초

수치지형도를 이용한 DEM 자동 생성 기법의 개발 (Development of an Automatic Generation Methodology for Digital Elevation Models using a Two-Dimensional Digital Map)

  • 박찬수;이성규;서용철
    • 한국지리정보학회지
    • /
    • 제10권3호
    • /
    • pp.113-122
    • /
    • 2007
  • 최근 항공측량과 위성정보 기술의 급속한 발전은 방대한 지리정보 데이터의 신속한 취득을 가능케 하고 있다. 취득된 지리정보를 정확하게 표현하고 분석하기 위해서는 대용량 데이터를 실시간으로 시각화하는 기술을 필요로 하며, 실시간 시각화를 위해 LOD(Lovel of Detail) 알고리즘을 핵심 요소로 적용하고 있다. 본 연구는 다양한 지리정보 데이터 중 수치지형도에 포함된 등고선 데이터를 활용하여 정규화된 고도정보를 생성하는 방법으로써 TIN 생성기법을 적용하였고, 정규화 된 고도 정보를 생성하기 위해서 본 연구에서는 2단계의 작업으로 구분하여 생성하였다. 먼저 수치지형도를 활용하여 TIN 데이터를 생성하고, 생성된 TIN 데이터를 이용하여 정규화 된 고도정보를 생성하고자 하는 지역 크기의 2차원적 격자 배열을 생성하고, 격자 배열의 각 점과 생성된 불규칙 삼각망의 교차점을 구하여 정규화 된 고도정보를 생성할 수 있다. 본 연구에서는 각 단계 별로 제한된 딜로니 삼각분할(CDT, Constrained Delaunay Triangulation) 알고리즘과 생성된 TIN 데이터와 2차원적 격자 배열 각 점의 교차점을 구하기 위해 Ray-Triangle Intersection 알고리즘을 선택하였다. 또한, DirectX API 라이브러리, Quad-Tree LOD 알고리즘 그리고 프로그램 개발언어인 Microsoft Visual C++ 6.0을 이용하여 정규화된 고도정보를 3차원 지형 실시간 시각화를 통해 3차원 지형 시뮬레이션을 하였다.

  • PDF

LCD 결함 검출 성능 개선을 위한 대표점 기반의 영역 탐색을 이용한 적응적 이진화 기법 (Adaptive Thresholding Method Using Zone Searching Based on Representative Points for Improving the Performance of LCD Defect Detection)

  • 김진욱;고윤호;이시웅
    • 한국콘텐츠학회논문지
    • /
    • 제16권7호
    • /
    • pp.689-699
    • /
    • 2016
  • LCD 수요 증가에 따라 LCD 생산 효율성 개선을 위한 검사장비의 중요성이 지속적으로 부각되고 있다. 패턴 검사기는 라인 스캔 카메라와 같은 광학 장비를 통해 미세한 패턴 결함을 빠른 속도로 검출하는 장비이다. 이러한 패턴 검사기는 실시간 검사를 위해 패턴 내에서 단일 기준값을 사용하여 픽셀 단위의 결함 여부를 판단하고 있다. 하지만 패턴 내 각 영역별 특징을 반영하여 서로 다른 기준값을 적용하는 적응적 이진화를 이용하는 경우 결함 검출 성능을 크게 향상시킬 수 있다. 이러한 적응적 이진화를 적용하기 위해서는 특정 검사 대상 픽셀이 어떠한 영역에 속하는지에 대한 정보를 필요로 한다. 이를 위해 본 논문에서는 각각의 검사 대상 픽셀이 어떠한 영역에 속하는지를 판단하는 영역 매칭 알고리즘을 제안한다. 제안된 알고리즘은 머신 비전의 실시간성을 고려한 패턴 정합에 기반을 둔 알고리즘으로 실제 시스템에 적용될 수 있도록 GPGPU를 이용하여 구현된다. 모의실험을 통해 제안된 방법이 실제 시스템이 요구하는 처리 속도를 만족시킬 수 있을 뿐만 아니라 결함 검출의 성능을 개선할 수 있음을 보인다.

MRI에 있어서 체동 아티팩트의 제거 (Cancellation of Motion Artifact in MRI)

  • 김응규
    • 대한전자공학회논문지SP
    • /
    • 제37권3호
    • /
    • pp.70-78
    • /
    • 2000
  • 본 연구에서는 촬상단면내의 평행이동에 기인한 MRI 아티팩트를 제거하는 새로운 방법을 제안한다 임상 진단에 있어서 종종 문제가 되고 있는 호흡에 따른 두뇌부분의 상하이동을 고려해서 위상 엔코드 축인 y 방향만의 강체의 평행이동을 취급한다 종래의 발견적인 반복위상탐색 처리법과는 달리, MRI 촬상과정과 화장 특성의 해석에 근거한 MRI 신호내의 체동성분과 화상성분을 단순한 대수연산에 의해 분리할 수 있는 새로운 구속조건을 도출한다 MRI 신호에 대해서 x 방향의 1차원 푸리에 변환을 행한 후의 y 방향 스펙트럼 위상값은 화상자신의 성분과 체동성분의 합이 되고 있다 한편 두뇌부위 등의 단층상에 있어서 주위의 피하지방 부분의 밀도는 거의 균일하다고 알려져 있어, 이 부위상에 있는 y 방향의 한 라인의 말도분포는 대칭모양으로 간주할 수 있다 밀도함수가 대칭인 경우 스펙트럼의 위상은 그 위치에 대하여 선형적으로 변화한다 따라서 이 선형함수로부터 벗어난 성분을 체동으로 분리할 수 있다. 이러한 구속조건에 기초를 둔 새로운 아티팩트의 제거방법이 본 연구에서 제안된다 최종적으로 phantom 화상을 사용한 시뮬레이션을 통해 본 방 법의 유효성을 나타낸다.

  • PDF

드론 초분광 영상 활용을 위한 절대적 대기보정 방법의 비교 분석 (A Comparative Study of Absolute Radiometric Correction Methods for Drone-borne Hyperspectral Imagery)

  • 전의익;김경우;조성빈;김성학
    • 대한원격탐사학회지
    • /
    • 제35권2호
    • /
    • pp.203-215
    • /
    • 2019
  • 드론에 탑재가 가능한 초분광 센서가 개발됨에 따라 높은 공간해상도와 분광해상도를 가지는 초분광 영상의 획득이 가능해졌다. 드론 초분광 영상은 저고도에서 획득되므로 대기보정의 중요성이 낮아졌으나, 초분광 영상의 활용하여 지표물의 농도 추정 등의 연구를 위해서는 원자료에서 정규화된 분광반사율로 변환 과정에 관한 연구는 필수적으로 이루어져야 한다. 이에 따라 본 연구에서는 드론 초분광 영상에 대리복사보정과 대기복사전달모델 기반의 대기보정 알고리즘을 적용하고 결과를 비교분석하였다. 대리복사보정에는 균일한 물질로 이루어진 타프의 분광반사율을 이용하여 경험적 선형보정 기법을 적용하였다. 대기보정 알고리즘은 항공 초분광 영상의 대기보정에 널리 사용되는 Modtran-5 기반의 ATCOR-4를 사용하였다. 기준 반사율과의 상관도와 차이의 RMSE를 분석한 결과, 단일 시기의 초분광 영상에서 타프를 이용한 대리보정이 가장 정확도가 높았지만, 초분광 영상의 활용 목적에 따라 대기보정 알고리즘의 활용이 가능하다는 것을 확인할 수 있었다. 향후 다중 시기의 영상에 대해 추가적인 대리보정 실험을 통해 정규화된 분광반사율 변환 과정이 이루어진다면 드론 초분광 영상을 활용한 정밀한 분석이 가능할 것으로 사료된다.

우리별 1, 2호 아날로그 태양 감지기의 궤도상 운용결과 (KITSAT-1/2 ANALOG SUN SENSORS-IN-ORBIT RESULTS)

  • 장현석;김병진;임광수;성단근;최순달
    • Journal of Astronomy and Space Sciences
    • /
    • 제13권2호
    • /
    • pp.173-180
    • /
    • 1996
  • 이 논문에서는 우리별 1호와 2호의 간략한 설명과 우리별 I호와 통일한 구조를 가진 우리별 2호의 아날로그 태양 감지기의 동작원리, 보정 방법 및 궤도상의 운용결과를 서술한다. 아날로그 태양 감지기는 향후 위성 프로젝트를 위한 실험 탑재체로써 탑재되었다. 이 태양 감지기들은 위성이 요구하는 중량 및 전력 소모의 최소화에 알맞게 제작되었다. 두개의 일차원 아날로그 태양 감지기들이 우리벌 2호 위성의 윗면에 부착되어 있다. 각각의 태양 감 지기들은 $\pm60^{\circ}$의 앙각을 갖고 있으며 갑지기 두개가 총 $210^{\circ}$의 앙각을 가지므로 $30^{\circ}$의 중 첩부분이 있다. 일차원 태양 감지기들이 위성의 Z축에 정렬되어 있으므로 위성의 Z축(yaw 축)을 중심으로한 상대적인 태양각과 위성의 회전 속도만을 알 수 있다. 각각의 태양 감지기는 지상에서 5차 곡선 적합화(5th order line fitting) 알고리즘율 이용하여 보정수식올 얻었으며 이 수식들은 궤도상의 운용결과에 적용되었다. 그 결과 입사 태양광의 난반사가 가장 심한 입사각 $0^{\circ}$ 근처를 제외한다면 태양전지판용 실리콘 소자를 사용한 태양 감지기 1의 경우 $1.5^{\circ}$, 파기원에서 제작된 실리콘 광소자를 사용한 태양 감지기 2의 경우 $0.5^{\circ}$의 최대 오차흘 갖는 궤도 운용상의 성능을 보여 주었다. 그 결과들을 4장에 보였으며 각각의 태양 감지기의 성능과 가능한 감지기의 부확에 따롱 오차를 5장에 보인다.

  • PDF

작업자 안전관리를 위한 유비쿼터스-실시간 위치추적시스템 연구 (A study of ubiquitous-RTLS system for worker safety)

  • 김영백
    • 한국통신학회논문지
    • /
    • 제37권1C호
    • /
    • pp.1-7
    • /
    • 2012
  • 산업현장에서는 작업 효율을 높이기 위해 공정 과정에 자동화를 진행하고 있지만 전 공정에 자동화를 구축하기 어려운 반자동화 공간에서 작업하는 작업자들은 항상 위험에 노출되어 있다. 이러한 위험으로부터 작업자를 보호하기 위해, 본 논문에서는 Ubiquitous-Wireless Sensor Network(이하 U-WSN) 기반 위치인식 시스템을 이용한 산업현장에서의 작업자 안전관리 시스템을 연구하였다. 무선 신호를 이용하여 두 디바이스 사이의 거리를 측청하고, 3차원 삼각측량으로 작업자의 위치를 계산 할 수 있지만 무선 신호는 철과 구조물이 많은 산업현장에서는 신호의 반사, 멀티패스 등에 따라 오차가 발생하여 정확한 위치를 찾는 것에 많은 어려움이 있는 것이 현실이다. 이러한 문제를 해결하기 위해서 첫째, 작업현장에 적합한 원형편파 패치 안테나를 적용한 Line Of Sight(이하 LOS)에서 안테나 방사 패턴에 의해 발생 할 수 있는 오차를 개선한다. 둘째, 3차원에서 위치를 계산 할 수 있는 3차원 위치계산 방법과 필터링 알고리즘을 활용한 위치 정확도를 개선한다. 개발된 시스템은 항만부두 크레인에 적용하여 정확성 및 실효성을 검증 하였고 본 시스템은 산업현장에서 작업자의 안전에 크게 기여 할 것으로 기대된다.

깊이 영상 기반 손 영역 추적 및 손 끝점 검출 (Hand Region Tracking and Fingertip Detection based on Depth Image)

  • 주성일;원선희;최형일
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권8호
    • /
    • pp.65-75
    • /
    • 2013
  • 본 논문에서는 깊이 영상만을 이용하여 손 영역 추적 및 손 끝점 검출 방법을 제안한다. 조명 조건의 영향을 제거하고 빠르고 안정적인 정보 획득을 위해 깊이 정보만을 이용하는 추적 방법을 제안하고, 영역 확장 방법을 통해 추적 과정 중에 발생할 수 있는 오류에 대한 판단 방법과 다양한 제스처 인식에 응용이 가능한 손 끝점 검출 방법을 제안한다. 먼저 추적점을 찾기 위해 중심점 전이 과정을 통해 최근접점을 찾고 그 점으로부터 영역 확장을 통해 손 영역과 경계선을 검출한다. 그리고 영역 확장을 통해 획득한 무효경계선의 비율을 이용하여 추적영역에 대한 신뢰도를 계산함으로써 정상 추적 여부를 판단한다. 정상적인 추적인 경우, 검출된 손 영역으로부터 윤곽선을 추출하고 곡률 및 RANSAC, 컨벡스 헐(Convex-Hull)을 이용하여 손 끝점을 검출한다. 마지막으로 성능 검증을 위해 다양한 상황에 따른 정량적, 정성적 분석을 통해 제안하는 추적 및 손 끝점 검출 알고리즘의 효율성을 입증한다.

RapidEye 영상정보의 지표반사도 생성을 위한 OTB Extension 개발과 정확도 검증 실험 (An Implementation of the OTB Extension to Produce RapidEye Surface Reflectance and Its Accuracy Validation Experiment)

  • 김광섭;이기원
    • 대한원격탐사학회지
    • /
    • 제38권5_1호
    • /
    • pp.485-496
    • /
    • 2022
  • 이 연구에서 RapidEye 위성영상 대기 및 지표반사도 산출물을 생성하는 소프트웨어를 구현하였다. 이 소프트웨어는 절대대기보정 알고리즘을 채택하고 있는 오픈소스 원격탐사 소프트웨어 Orfeo Toolbox (OTB)기반 Extension이다. 소프트웨어 성능을 확인하기 위하여 구현 결과인 산출물 정확도는 Radiometric Calibration Network (RadCalNet) 사이트의 데이터와 해당 위치에 촬영된 RapidEye 영상을 사용하여 검증하고자 하였다. 또한 거의 같은 일자에 같은 지역을 촬영한 KOMPSAT-3A 영상으로부터 생성한 지표반사도와 Landsat Analysis Ready Data (ARD) 제품 중 하나인 지표반사도 자료도 함께 비교하였다. 이 외에도 같은 영상에 대하여 상업 도구에서 지원하는 QUick Atmospheric Correction (QUAC)와 Fast Line-of-sight Atmospheric Analysis of Spectral Hypercubes (FLAASH) 도구를 적용한 처리 결과와 직접 비교 연구를 수행하였다. RadCalNet 자료에 대비하여 KOMPSAT 지표반사도와 마찬가지로 이 Extension에서 얻은 결과는 5% 이내 일치 수준의 정확도를 나타내었고 QUAC와 FLAASH를 이용한 결과에 비하여 모든 밴드 영상에서 상대적으로 우수한 정확도를 보이는 것으로 나타났다. 농업, 산림이나 환경 분야에서 Red-Edge 밴드의 중요성이 강조되고 있기 때문에 이 소프트웨어를 이용하여 산출되는 RapidEye 영상의 지표반사도 활용도 증가할 것으로 기대한다.

CT 영상 및 kV X선 영상을 이용한 자동 표지 맞춤 알고리듬 개발 (Development of an Automatic Seed Marker Registration Algorithm Using CT and kV X-ray Images)

  • 정광호;조병철;강세권;김경주;배훈식;서태석
    • Radiation Oncology Journal
    • /
    • 제25권1호
    • /
    • pp.54-61
    • /
    • 2007
  • 목 적: 본 연구의 목적은 전립선암 환자의 방사선 치료 시 표적의 정확한 위치를 찾기 위해 표지(marker)를 삽입한 경우 방사선치료계획 시 촬영한 CT 영상과 매 치료 시 온보드 영상장치(on-board imager, OBI)로부터 획득된 직교 kV X선 영상을 이용하여 표지의 위치를 계산하고 자동으로 맞춤을 수행하여 환자 셋업 오차를 보정하도록 하는 방법을 개발하는 것이다. 대상 및 방법: 세 개의 금 표지를 환자 전립선의 기준 위치에 삽입한 후 CT 모의치료기를 이용하여 2 mm 슬라이스 간격으로 CT 영상을 획득하였으며 매 치료 전에 환자 셋업 보정을 위하여 OBI를 이용하여 직교하는 kV X선 환자 영상을 획득하였다. CT 및 kV X선 영상 내 표지 정보 및 좌표 값 추출을 위하여 화소값의 문턱값 처리, 필터링, 외곽선 추출, 패턴 인식 등 다수의 영상처리 알고리듬을 적용하였다. 각 표지들 위치의 대표값으로 삼각형의 무게중심 개념을 이용하였으며 기준 CT 영상 및 직교 kV X선 영상으로부터 각각 무게중심의 좌표를 구한 후 그 차이를 보정해야 할 셋업의 오차로 계산하였다. 알고리듬의 건전성(robustness) 평가를 위해 팬텀을 이용하여 계산된 CT 및 kV X선 영상의 무게중심이 실제 지정된 위치와 일치하는지 여부를 확인하였으며, 본원에서 방사선 치료를 시행한 네 명의 전립선암 환자에 대상으로 치료 직전 촬영한 38 내지 39쌍의 kV X선 영상에 대하여 알고리듬을 적용한 후 OBI 프로그램에서 제공되는 2차원-2차원 맞춤 결과와 비교하였다. 결 과: 팬텀 실험 결과 실제 값과 CT 영상 및 직교 kV X선 영상으로부터 계산된 무게 중심 좌표 값이 1 mm 오차 내에서 일치함을 확인할 수 있었다. 환자 영상에 적용한 경우에도 모든 영상에 대하여 성공적으로 각 표지의 위치를 계산할 수 있었으며 2차원-2차원 맞춤 기능을 이용하여 계산된 셋업 오차와 비교해본 결과 1 mm 범위 내에서 일치함을 확인할 수 있었다. 본 알고리듬을 이용하여 계산한 결과 셋업 오차는 전후(AP) 방향으로 환자별로 작게는 $0.1{\pm}2.7\;mm$에서 크게는 $1.8{\pm}6.6\;mm$까지, 상하(SI) 방향으로 $0.8{\pm}1.6\;mm$에서 $2.0{\pm}2.7\;mm$, 좌우(Lat) 방향으로 $-0.9{\pm}1.5\;mm$에서 $2.8{\pm}3.0\;mm$까지였으며 환자에 따라 그 편차의 차이가 있었다. 결 론: 제안된 알고리듬을 이용하여 1회 셋업 오차를 평가하는 데 소요되는 시간은 10초 미만으로서 임상 적용 시 환자 셋업 시간을 줄이고 주관성을 배제하는 데 도움이 될 수 있을 것으로 기대된다. 그러나 온라인 환자 셋업 보정 시스템에 적용하기 위해서는 선형가속기의 제어 시스템에 통합되는 것이 필요하다.

무인항공기용 서보형 받음각센서 개발 (Development of Servo Type Angle-of-Attack Sensor for UAV)

  • 박미현;김성수;유창경;최기영;박춘배
    • 한국항공우주학회지
    • /
    • 제37권5호
    • /
    • pp.511-517
    • /
    • 2009
  • 본 논문에서는 null-seeking method를 사용하여 서보형 받음각 센서를 설계하고 그것의 특징을 분석하였다. Null-seeking method는 측정부의 두 압력 홀에서 측정되는 압력 차이가 0이 되도록 회전한 측정부의 동체 기준선에 대한 회전각으로 받음각을 측정한다. 이 방법은 측정 전 범위에서 높은 정확도와 일정한 오차를 가진다. 그러므로 이러한 종류의 받음각 센서는 무인항공기에 적합하다. 이 논문에서 개발될 받음각 센서의 요구사항을 분석하여, 서보형 받음각 센서를 설계 가공하였다. 그 후 받음각 센서에 탑재할 받음각 계산 알고리즘을 개발하였으며, 끝으로 MATLAB Simulink와 풍동시험을 통해 개발된 받음각 센서의 특성을 검증하였다.