• 제목/요약/키워드: Coverage Algorithm

검색결과 364건 처리시간 0.022초

탄성파 파형역산을 이용한 엔지니어링 목적의 단일채널 탄성파 탐사자료에서의 속도모델 도출 (Velocity Model Building using Waveform Inversion from Single Channel Engineering Seismic Survey)

  • 최연진;신성렬;하지호;정우근;김원식
    • 지구물리와물리탐사
    • /
    • 제17권4호
    • /
    • pp.231-241
    • /
    • 2014
  • 최근 엔지니어링 목적의 단일채널 탄성파 탐사가 많이 수행되고 있다. 단일채널 탄성파 탐사는 일반적으로 특별한 자료처리 없이 효율적으로 지하 지질구조를 파악할 수 있는 장점이 있지만, 복잡한 지질구조에 대한 정확한 영상화에는 한계를 가진다. 자원개발 목적의 다중채널 탄성파 탐사에서는 최근 파형역산에 대한 연구가 활발히 진행되고 있으며, 복잡한 지하구조에 대해서도 정확한 지하영상화 결과를 제시하고 있다. 이에 본 논문에서는 단일채널 탄성파 탐사 자료를 이용하여 지하 속도모델을 구하기 위한 탄성파 파형역산 알고리즘을 제안하였다. 제안한 알고리즘은 단일채널 탄성파 탐사를 고려하여 지하 매질을 1차원으로 가정하였으며, 벌림에 의한 지연시간을 제거하여 벌림에 의한 효과를 보정하였다. 파형역산은 안정적인 해의 계산이 가능한 가우스-뉴턴법을 이용하였다. 알고리즘은 수정된 Marmousi2 모델에 적용하여 검증하였으며, 부산항에서 얻은 현장자료에 적용해 보았다.

433 MHz 무선주파수와 2G 통신 기반의 스마트 관개 모니터링 시스템 (433 MHz Radio Frequency and 2G based Smart Irrigation Monitoring System)

  • 마농기 엔드류 프랭크;안성훈
    • 적정기술학회지
    • /
    • 제6권2호
    • /
    • pp.136-145
    • /
    • 2020
  • 개발도상국에 있어서 농업은 국가 경제의 중추임에도 불구하고, 대부분의 개도국에서는 장비와 지능형 시스템, 데이터 모니터링 등을 이용한 현상에 대한 통합적 판단 없이 인력에 의해 농업을 수행하고 있다. 농업의 중요한 요소인 관개는 작물 생산에 영향을 미치는 핵심적인 과정으로서, 연간 강우량의 변동에 대응하고자 대부분의 농장에서는 관개 시스템을 적용하고 있다. 그러나, 농장 관개 시스템의 모니터링과 제어 등에 대한 기술적 기반이 부족하여 생산성의 증대와 효율적인 농업용수 관리가 어려운 실정이다. 본 논문에서는 탄자니아 농촌 지역 관개 시스템의 스마트화를 위하여 433 MHz 무선 주파수 및 2G 기반 스마트 관개 측정 시스템과 농업용수 선불 시스템을 제안한다. 개발된 스마트 관개 시스템은 기상 데이터와 토양 수분 데이터를 하이브리드로 분석하도록 설계되었는데, 탄자니아 Arusha 지역의 Ngurudoto 마을로의 적용을 목적으로 한다. 제안된 시스템은 기상 측정 컨트롤러, 토양 수분 센서, 수류 센서, 솔레노이드 밸브 및 선불 시스템으로 구성되었는데, 센서를 통해 수집된 데이터는 433 MHz 무선 주파수 및 2G 기반 통신 아키텍처 모듈을 통해 서버로 전송된다. 본 시스템은 인터넷 운용이 제한되는 지역에 적합할 뿐만 아니라, 데이터 기반의 상태 판단과 실시간 예측이 가능하다. 개발된 시스템의 데이터 분석 알고리즘은 동적 회귀 알고리즘과 Naïve Bayes 알고리즘을 적용하여 선형 및 비선형분석 모두에 있어서 높은 정밀도를 보인다. 또한, 농장의 용수공급 시기와 용수의 양, 소요되는 전력에 대한 판단 뿐만 아니라 전체 시스템 하드웨어의 작동 및 오류에 대한 모니터링이 가능하다. 부가하여, 사용자가 농업용수를 공급받기 전에 선금을 지불하는 시스템을 적용하여 관리의 효율성을 도모하였으며, 농업의 전 과정에서 측정된 센서 데이터 및 용수 사용량은 사용자 인터페이스를 통하여 실시간으로 모니터링이 가능하도록 개발되었다. 본 연구를 통하여 개발된 RF(Radio Frequency) 및 2G 기반 스마트 관개 모니터링 시스템은 현장 적용의 편의성과 함께 사용자 중심의 모니터링 시스템을 통해 개발도상국의 경제, 사회 분야에 긍정적인 영향을 미칠 것으로 기대한다.

지형공간정보 및 최적탐색기법을 이용한 최적침투경로 분석 (Analysis of Infiltration Route using Optimal Path Finding Methods and Geospatial Information)

  • 방수남;허준;손홍규;이용웅
    • 대한토목학회논문집
    • /
    • 제26권1D호
    • /
    • pp.195-202
    • /
    • 2006
  • 침투경로분석은 지형공간정보 기술을 활용한 군사응용분야 중 하나이다. 분석결과는 잠재적인 적의 침투에 대해 취약한 경로를 보여줄 것이다. 가능한 침투경로를 찾기 위하여 탐지확률의 합으로 표현되는 비용함수를 최소화하는 최적경로알고리듬(다익스트라 및 $A^*$)을 사용하였다. 열상장비의 성능, 수치고도모형을 이용한 가시선분석 결과와 지형분석도(VITD)에 포함된 지형공간정보 커버리지(coverage) 중 2개의 관련된 커버리지를 사용하여 비용함수를 계산하였다. $50m{\times}50m$ 셀(cell) 크기 단위로 각각의 비용이 계산되고 저장되었으며, 최적경로로서 경로상의 모든 비용의 합을 최소화하는 경로를 찾아내었다. 제안된 방법은 대한민국의 대전지역을 대상으로 실험하였다. 실험 결과 다익스트라와 $A^*$ 알고리듬은 큰 차이가 없었으며, 다만 $A^*$ 알고리듬의 수행시간 측면에서 유리하였다. 이러한 응용분야는 침투와 감시의 두 가지 측면에서 모두 활용될 수 있다. 열상장비의 위치를 바꿔서 시뮬레이션을 수행하면, 가장 취약한 경로를 침투목적으로 찾아낼 수 있다. 다른 측면으로 보면 열상장비의 최상의 위치를 선택하기 위하여 사용될 수 있다. 이는 군사응용분야에 대한 강력한 지형공간정보 활용 해법의 한 가지 예제가 될 것이다.

Small sized lung SBRT 치료시 폐 실질 조직에서의 계획선량 전달 정확성 평가 (Evaluation of beam delivery accuracy for Small sized lung SBRT in low density lung tissue)

  • 오혜경;손상준;박장필;이제희
    • 대한방사선치료학회지
    • /
    • 제31권1호
    • /
    • pp.7-15
    • /
    • 2019
  • 목 적: 본 연구에서는 lung SBRT가 적용되는 작은 계획 표적 용적(PTV)에 처방 선량이 정확히 전달되는지 실험을 통하여 알아보고자 한다. 치료계획 시스템에서 계산된 선량분포와 실험을 통하여 필름에 측정된 선량분포를 비교 분석하여 정확성을 평가해보고, 폐 실질 조직 내에서 계획 표적 용적의 margin 유용성 평가를 하고자 한다. 대상 및 방법: CT 촬영으로 얻은 Rando phantom 3D 영상의 우측 폐에 직경 2, 3, 4, 5 cm인 가상의 구 표적을 만들어 계획 표적 용적에 처방선량의 95 %가 전달될 수 있도록 6MV-FFF VMAT Arc 2개로 치료계획을 수립하였으며, Eclipse TPS와 동일한 위치에서 선량 비교하기 위해서, 필름을 가상 표적의 회전중심점에 횡단면 방향으로 삽입하고 방사선을 조사하였다. Dose profile을 Eclipse에서 획득하고, 측정값과 계산값을 비교하기 위해 Center point에서의 절대 선량값을 계산하였으며, off-axis 선량 분포를 얻어 RMSE, Coverage ratio 등 비교 인자를 통해 상대 선량 및 선량분포를 비교 분석하였다. 결 과: 직경 2, 3, 4, 5 cm 크기별로 center point에서의 %difference 값은 직경 2 cm에서 -4.65 %로 가장 차이가 큰 값을 보였고, 직경 5 cm일 때 -1.46 %로 가장 차이가 작은 값을 보였다. RMSE값은 직경 2 cm일 때 3.43으로 가장 큰 값을 보였고. 직경 5 cm일 때 2.85로써 가장 작은 값을 보였다. 표적 커버리지를 비교하기 위해 처방선량 95 %가 들어가는 용적의 길이($D_{95}$)를 구하였고, 직경 2 cm일 때, TPS와 필름에서 각각 2.02 cm, 1.86 cm로 커버리지 비율이 92 %로 나타났고 가장 큰 차이를 보였다. 또한 계획 표적 용적 100% 이내에 들어가는 평균선량($D_{mean}$)을 비교했을 때, 직경 2 cm 인 경우 측정 평균선량이 95.72 %로 가장 낮은 값을 보였다. 결 론: 본 연구에서는 실험을 통하여 작은 계획 표적 용적에 처방 선량이 충분히 전달되는지 알아보았다. 실험 결과 모든 비교 인자에서 직경 2 cm인 용적이 가장 큰 차이를 보였다. 이는 표적 용적 중심에서의 선량 감소가 주요인이라 판단된다. 따라서 선량계산 시스템에서 저밀도 조직 내의 작은 용적 치료 계획시 2 mm 이상의 마진(margin)을 더 두거나, 치료 계획 최적화(optimization)시 최대선량을 제한하지 않는 방법으로 표적 내 중심 선량을 높일 수 있을 것이라 사료된다.

안개시 도시고속도로 통행속도 중장기 예측 알고리즘 개발 (Development of a Mid-/Long-term Prediction Algorithm for Traffic Speed Under Foggy Weather Conditions)

  • 정은비;오철;김영호
    • 대한교통학회지
    • /
    • 제33권3호
    • /
    • pp.256-267
    • /
    • 2015
  • 지능형 교통체계 시스템으로 인해 보다 신뢰성 있는 교통자료의 취득이 용이해졌으며, 실시간 통행시간 예측을 통한 경로정보 제공 및 중장기 통행시간 예측 등의 정보제공 서비스의 활용성이 높아짐에 따라 정확하고 신뢰성 있는 정보에 대한 요구가 증가하고 있다. 본 연구에서는 안개 발생 시 정확한 교통정보를 제공하기 위하여 안개 발생에 따른 속도패턴 변화를 분석하였으며, 분석결과를 기반으로 하여 안개 시 통행속도 중장기 예측전략을 개발하였다. 서울시 교통정보센터에서 수집된 2009-2013년 올림픽대로 링크 속도자료와 83건의 안개 발생 정보를 이용하여 분석을 수행하였다. 분석결과, 옅은 안개가 발생한 경우 맑은 기상 시의 속도보다 평균 약 2.92kph 감소하는 것으로 나타났으며, 짙은 안개의 경우 평균 5.36kph의 속도가 감소하는 것으로 나타났다. 통행속도 중장기 예측은 과거 패턴 개수를 다양한 범위로 적용하여 분석한 결과, 평균 절대적 백분율 오차(MAPE: Mean Absolute Percentage Error)는 14.11-16.31%로 나타났으며, 중장기 예측 전략수립을 위한 적정 과거 패턴 개수는 30-45개로 도출되었다. 본 연구에서 제시한 연구 결과는 교통정보 제공 시 보다 정확한 정보를 제공하여 사전 혼잡관리를 위한 교통관리전략을 수립하는 등 도로교통 운영 및 관리 에 효율적으로 활용 할 수 있을 것으로 기대된다.

실내 무선 메쉬 네트워크에서의 간섭 최소화를 위한 메쉬 라우터 배치 기법 (A Mesh Router Placement Scheme for Minimizing Interference in Indoor Wireless Mesh Networks)

  • 이상환
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권4호
    • /
    • pp.421-426
    • /
    • 2010
  • 무선 메쉬 네트워크는 쉬운 설치와 향상된 커버리지로 인해 많은 관심과 연구가 진행되고 있다. 예를 들면 메쉬 네트워크에서 throughput을 향상시키는 라우팅 프로토콜에 관한 연구나, 메쉬 링크의 품질을 측정하는 방법 등 다양하다. 하지만 이러한 연구들 중 대부분은 메쉬 라우터의 위치가 고정되어 있다고 가정한다. 하지만 실내 메쉬 네트워크의 경우 관리자가 메쉬 네트워크를 독점적으로 관리하기 때문에 설치 시에 메쉬 라우터를 설치할 위치를 마음대로 결정할 수 있다. 따라서 처음부터 메쉬 네트워크의 성능을 고려하여 메쉬 라우터를 설치하는 것은 성능향상에 필수적이다. 이 논문에서는 유전자 기반 최적화 알고리즘을 바탕으로 메쉬 네트워크의 특성 (간섭, 패킷 전달 토폴로지 등)을 고려한 메쉬 라우터 위치선정 기법을 제시한다. 기존에 메쉬 네트워크는 아니지만 다양한 무선 내트워크에서 기지국이나 AP등을 설치하는 문제가 연구되었고, 메쉬 네트워크의 고정된 메쉬 라우터 집합에서 게이트웨이를 선택하는 문제등이 연구되었지만, 메쉬 라우터의 위치를 선택하는데 있어서, 메쉬 라우터들의 위치나 메쉬 라우터 상에서의 패킷 전송 토폴로지에 의한 간섭을 고려한 연구는 없었다. 다양한 시뮬레이션을 통해 이 논문에서 제시된 기법이 랜덤 선택 기법에 비해 30-40%의 향상을 달성하였음을 보였다.

블로그 검색 성능 향상을 위한 주제-랭크 기법 (The Topic-Rank Technique for Enhancing the Performance of Blog Retrieval)

  • 신현일;윤은일;류근호
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권1호
    • /
    • pp.19-29
    • /
    • 2011
  • 1인 미디어인 블로그에 대한 관심이 증가함에 따라, 블로그 검색과 관련된 다양한 랭킹 알고리즘들이 제안되었다. 이러한 알고리즘들은 블로그가 웹 페이지와 다르게 갖는 구조적 특징에 맞게 변형되었으며, 각 블로그간의 연결이나, 댓글, 트랙백들을 통해 이루어진 상호소통 속에서 나타난 결과들을 바탕으로 블로그의 평판이나 인기도를 수치화하여 검색 시스템에 반영한다. 하지만 실제 블로그 검색에서는 블로그 자체의 랭크뿐만 아니라 검색어와 블로그 글과의 적합성과시간등의요소를복합적으로사용하게된다. 그런데기존에알려진요소만으로는검색결과의품질이낮을수 있다. 본 논문에서는 블로그의 주제와 관련도가 가장 높은 블로그를 찾아 낼 수 있는 주제-랭크 기법을 제안한다. 이 기법은 블로그와 블로그 글의 색인어뿐만 아니라, 블로그 글을 대표하는 주제와의 관계까지 랭킹을 매기는 방법이다. 제안된 기법을 통해 블로그 검색에서 검색어와 블로그의 연관성에 따라 랭킹을 효과적으로 부여할 수 있다. 본 논문 제안하는 주제-랭크 기법을 적용한 블로그 검색 시스템의 정확률과 적용률을 국내의 다른 블로그 검색 시스템들과 비교해 본 결과, 주제-랭크 기법을 사용한 블로그 검색 시스템의 성능이 타 시스템에 비해 더 우수함을 알 수 있었다.

Planning and Dosimetric Study of Volumetric Modulated Arc Based Hypofractionated Stereotactic Radiotherapy for Acoustic Schwannoma - 6MV Flattening Filter Free Photon Beam

  • Swamy, Shanmugam Thirumalai;Radha, Chandrasekaran Anu;Arun, Gandhi;Kathirvel, Murugesan;Subramanian, Sai
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제16권12호
    • /
    • pp.5019-5024
    • /
    • 2015
  • Background: The purpose of this study was to assess the dosimetric and clinical feasibility of volumetric modulated arc based hypofractionated stereotactic radiotherapy (RapidArc) treatment for large acoustic schwannoma (AS >10cc). Materials and Methods: Ten AS patients were immobilized using BrainLab mask. They were subject to multimodality imaging (magnetic resonance and computed tomography) to contour target and organs at risk (brainstem and cochlea). Volumetric modulated arc therapy (VMAT) based stereotactic plans were optimized in Eclipse (V11) treatment planning system (TPS) using progressive resolution optimizer-III and final dose calculations were performed using analytical anisotropic algorithm with 1.5 mm grid resolution. All AS presented in this study were treated with VMAT based HSRT to a total dose of 25Gy in 5 fractions (5fractions/week). VMAT plan contains 2-4 non-coplanar arcs. Treatment planning was performed to achieve at least 99% of PTV volume (D99) receives 100% of prescription dose (25Gy), while dose to OAR's were kept below the tolerance limits. Dose-volume histograms (DVH) were analyzed to assess plan quality. Treatments were delivered using upgraded 6 MV un-flattened photon beam (FFF) from Clinac-iX machine. Extensive pretreatment quality assurance measurements were carried out to report on quality of delivery. Point dosimetry was performed using three different detectors, which includes CC13 ion-chamber, Exradin A14 ion-chamber and Exradin W1 plastic scintillator detector (PSD) which have measuring volume of $0.13cm^3$, $0.009cm^3$ and $0.002cm^3$ respectively. Results: Average PTV volume of AS was 11.3cc (${\pm}4.8$), and located in eloquent areas. VMAT plans provided complete PTV coverage with average conformity index of 1.06 (${\pm}0.05$). OAR's dose were kept below tolerance limit recommend by American Association of Physicist in Medicine task group-101(brainstem $V_{0.5cc}$ < 23Gy, cochlea maximum < 25Gy and Optic pathway <25Gy). PSD resulted in superior dosimetric accuracy compared with other two detectors (p=0.021 for PSD.

질의 응답 시스템에서 심층적 질의 카테고리의 개념 커버리지에 기반한 의미적 질의 확장 (Semantic Query Expansion based on Concept Coverage of a Deep Question Category in QA systems)

  • 김혜정;강보영;이상조
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권3호
    • /
    • pp.297-303
    • /
    • 2005
  • 질의응답(Question Answering) 시스템은 질의에서 요구하는 정답 유형(Answer type) 및 질의에 사용된 용어를 적용하여 보다 정확한 답을 추출하고자 한다. 그러나 질의에 사용된 용어들이 문서에 그대로 사용되지 않고 같은 의미의 다른 어휘로 출현하기도 하며, 흑은 다른 문법적 정보를 가진 카테고리에 등장하여 정답 추출에 어려움이 따른다. 만약, 질의에서 요구하는 정보유형을 보다 깊게 세분화하고, 세분화된 질의 유형과 개념적으로 유사한 문장을 대상으로 정답 추출을 수행할 수 있다면 보다 정확한 정답을 추출할 수 있을 것이다. 따라서, 본 논문은 심층 질의 카테고리의 개념 커버리지에 기반한 효과적인 의미적 질의 확장 방법론을 제안한다. 질의에서 요구하는 정보 유형을 보다 세분화된 심충 질의 카테고리로 나누고, 이러한 심층 질의 카테고리를 표현하기 위해 동원되는 어휘 집합에 질의 확장을 적용함으로써 정답 추출의 성능을 향상시키고자 하였다. 제안된 시스템의 성능 평가를 위하여, TREC 문서 중 1991년도 WSJ(Wall Street Journal) 42,654건과 TREC-9의 질의를 대상으로 실험한 결과 질의 확장을 수행하지 않는 시스템의 경우 MRR(Mean reciprocal ratio) 측정에서 0.223의 결과를 보인 반면 제안된 시스템의 경우 0.50의 향상된 결과를 보였다.

영어 구문 분석의 효율 개선을 위한 3단계 구문 분석 (Three-Phase English Syntactic Analysis for Improving the Parsing Efficiency)

  • 김성동
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권1호
    • /
    • pp.21-28
    • /
    • 2016
  • 영어 구문 분석기는 영한 기계번역 시스템의 성능에 가장 큰 영향을 미치는 부분이다. 본 논문에서의 영어 구문 분석기는 규칙 기반 영한 기계번역 시스템의 한 부분으로서, 많은 구문 규칙을 구축하고 차트 파싱 기법으로 구문 분석을 수행한다. 구문 규칙의 수가 많기 때문에 구문 분석 과정에서 많은 구조가 생성되는데, 이로 인해 구문 분석 속도가 저하되고 많은 메모리를 필요로 하여 번역의 실용성이 떨어진다. 또한 쉼표를 포함하는 긴 문장들은 구문 분석 복잡도가 매우 높아 구문 분석 시간/공간 효율이 떨어지고 정확한 번역을 생성하기 매우 어렵다. 본 논문에서는 실제 생활에서 나타나는 긴 문장들을 효율적으로 번역하기 위해 문장 분할 방법을 적용한 3단계 구문 분석 방법을 제안한다. 구문 분석의 각 단계는 독립된 구문 규칙들을 적용하여 구문 분석을 수행함으로써 구문 분석의 복잡도를 줄이려 하였다. 이를 위해 구문 규칙을 3가지 부류로 분류하고 이를 이용한 3단계 구문 분석 알고리즘을 고안하였다. 특히 세 번째 부류의 구문 규칙은 쉼표로 구성되는 문장 구조에 대한 규칙으로 구성되는데, 이들 규칙들을 말뭉치의 분석을 통해 획득하는 방법을 제안하여 구문 분석의 적용률을 지속적으로 개선하고자 하였다. 실험을 통해 제안한 방법이 문장 분할만을 적용한 기존 2단계 구문 분석 방법에 비해 유사한 번역 품질을 유지하면서도 시간/공간 효율 면에서 우수함을 확인하였다.