• 제목/요약/키워드: 겹침구조

검색결과 114건 처리시간 0.024초

조건부 계획수립을 위한 효과적인 그래프 기반의 휴리스틱 (Effective Graph-Based Heuristics for Contingent Planning)

  • 김현식;김인철;박영택
    • 정보처리학회논문지B
    • /
    • 제18B권1호
    • /
    • pp.29-38
    • /
    • 2011
  • 계획 문제 명세로부터 영역-독립적인 휴리스틱을 유도해내기 위해서는 주어진 계획문제에 대한 간략화와 간략화된 계획문제에 대한 해 도출 과정이 요구된다. 본 논문에서는 초기 상태의 불확실성과 비결정적 동작 효과를 모두 포함한 조건부 계획문제를 풀기 위한 새로운 융합 계획그래프와 이것을 이용한 GD 휴리스틱 계산법을 소개한다. 융합 계획그래프는 고전적 계획 문제 풀이를 위한 휴리스틱 계산에 이용되는 간략화된 계획그래프를 조건부 계획문제에 적용할 수 있도록 확장한 자료구조이다. 융합 계획그래프에서는 감지 동작과 비결정적 동작들을 포함한 조건부 계획 문제에 대한 휴리스틱을 얻기 위해, 전통적인 삭제 간략화외에도 감지 동작과 비결정적 동작들에 대한 효과-융합 간략화를 추가로 이용한다. 융합 계획 그래프의 전향 확장과 병행적으로 진행되는 GD 휴리스틱 계산에서는 목표조건들 간의 상호 의존성을 분석하여 전체 목표 집합에 대한 최소 도달비용을 추정할 때 불필요한 중복성을 배제한다. 따라서 GD 휴리스틱은 기존의 겹침 휴리스틱보다 더 적은 계산시간 을 요구하면서도, 최대 휴리스틱이나 합산 휴리스틱보다 더 높은 정보력을 가진다는 장점이 있다. 본 논문에서는 GD 휴리스틱의 정확성과 탐색 효율성을 확인하기 위한 실험적 분석에 대해 설명한다.

Tongue Cancer 환자에서 PET/CT 검사 시 Open Mouth 촬영법의 유용성 평가 (Usefulness Evaluation of Open Mouth View when PET/CT scan In Tongue Cancer Patients)

  • 김재환;윤종준;정지욱;김정욱;황주원;지혜인
    • 핵의학기술
    • /
    • 제20권2호
    • /
    • pp.14-20
    • /
    • 2016
  • Tongue cancer는 혀에 생기는 악성종양으로 전체 암의 1.8%, oral cancer의 75%를 차지할 정도로 발생 빈도가 높은 것으로 알려져 있으며 초기 진단, 전이유무, 병기설정 등을 위해 PET/CT 검사를 실시하고 있다. Tongue cancer 환자의 PET/CT 검사 시 close mouth 상태로 Torso를 촬영하고 있으며 그에 따른 겹침이나 인공물의 영향으로 병소부위가 명확히 관찰되지 않는 경우가 발생되었다. 이에 open mouth로 PET/CT 검사 시 발생되는 변화와 그에 따른 유용성을 알아 보고자 한다. 20명의 환자(남 15명, 여 5명)를 대상으로 시행하였으며 먼저 close mouth 상태로 Torso 촬영 후 open mouth 상태로 1bed 추가 촬영하였다. Tumor(T), Normal Tongue(NT), Lymph Node(LN)에 관심영역을 설정하여 표준화섭취계수(standardized uptake value, SUV) $SUV_{mean}$, $SUV_{max}$를 측정하여 Background(Carotid artery) SUV를 빼주었다. Tumor size 변화를 측정하였으며 육안적 영상 해상도 평가는 blind test를 진행하였다. 비모수검정(wilcoxon signed rank test)을 통해 통계 분석하였다. Tumor에서 SUV는 open mouth 검사 시 증가하는 변화를 보였으며, normal tongue과 lymph node에서는 소폭의 변화가 있었으나 유의한 차이는 없었다. tumor size 변화와 blind test를 통해 전체적으로 비슷하거나 높은 영상 해상도를 보여주는 것을 확인할 수 있었다. Open mouth PET/CT 검사가 close mouth시 발생하는 문제점에 대한 완벽한 대안법이 될 수는 없지만 open mouth를 통해 구강 내 다른 구조물과의 겹침이나 tumor의 경계면을 조금 더 명확하게 관찰할 수 있을 것으로 사료된다.

  • PDF

고온 초전도체 YBa$_2 Cu_3O_{7-x}$와 YBa$_2Cu_4O_8$의 전자구조와 성질에 관한 연구 (Study on Electronic Structures and Properties in High $T_c\;YBa_2Cu_O_{7-x}\;and\;YBa_2Cu_4O_8$ Superconductors)

  • 손만식;하윤식;백우현;이기학
    • 대한화학회지
    • /
    • 제35권4호
    • /
    • pp.316-323
    • /
    • 1991
  • 초전도체 이트륨계 계열 중 임계온도 95 K인 YBa$_2Cu_3O_{7-x}$ 초전도계(123 system)와 80 K 인 YBa$_2Cu_4O_8$ 초전도계(124 system)의 차이점을 확장 Huckel 분자궤도론(EHT)으로 계산하였다. 123계와 124계의 layer와 chain에 대한 하전 Cu-O cluster 모델을 각각 계산한 다음 원자가 전자분포(Valence Electron Population, VEP), 환산 겹침분포(Reduced Overlap Population, ROP) 그리고 알짜 전하(net charge)를 비교하였다. 그 결과 123 및 124계의 layer에 있어서 구리원자의 원자가 전자는 d$_{x^2-y^2}$ 오비탈 보다는 d$_{z^2}$ 오비탈에 더 많이 분포되어 있음을 알 수 있었고, chain에 있어서 구리원자의 원자가 전자는 d$_{z^2}$ 오비탈보다는 d$_{y^2-z^2}$ 오비탈에서 더 많이 분포되어 있음을 알 수 있었다. 123계에 있어서 ROP는 Y 방향의 Cu(1)-O(2)보다 X 방향의 Cu(1)-O(1)가 더 크다는 것을 알 수 있었고, 124계에 있어서 layer의 ROP는 X 방향의 Cu(1)-O(1)보다 Y 방향의 Cu(1)-O(2)가 더 크다는 것을 알 수 있었다. 그러나 123 및 124 계에 있어서 chain의 ROP는 Y 방향의 Cu(2)-O(3)보다 Z 방향의 Cu(2)-O(4)가 더 크다는 것을 알 수 있었다. 123계의 layer에 존재하는 구리의 알짜 전하는 chain에 존재하는 구리의 알짜 전하보다 더 큰 반면 124계의 chain에 존재하는 구리의 알짜 전하는 layer에 존재하는 구리의 알짜 전하보다 더 크다는 것을 알 수 있었다.)-O(2)가 더 크다는 것을 알 수 있었다. 그러나 123 및 124 계에 있어서 chain의 ROP는 Y 방향의 Cu(2)-O(3)보다 Z 방향의 Cu(2)-O(4)가 더 크다는 것을 알 수 있었다. 123계의 layer에 존재하는 구리의 알짜 전하는 chain에 존재하는 구리의 알짜 전하보다 더 큰 반면 124계의 chain에 존재하는 구리의 알짜 전하는 layer에 존재하는 구리의 알짜 전하보다 더 크다는 것을 알 수 있었다.

  • PDF

디지털 유방단층영상합성법의 FBP 알고리즘 적용을 위한 다양한 필터 조합에 대한 연구 (A Study of Various Filter Setups with FBP Reconstruction for Digital Breast Tomosynthesis)

  • 이행화;김예슬;이영진;최성훈;이승완;박혜숙;김희중;최재구;최영욱
    • 한국의학물리학회지:의학물리
    • /
    • 제25권4호
    • /
    • pp.271-280
    • /
    • 2014
  • 최근에 디지털 유방촬영술(digital mammography, DM)의 해부학적 구조의 겹침 현상과 컴퓨터단층촬영영상(computed tomography, CT)의 높은 환자 선량을 해결하기 위해 디지털 유방단층영상합성장치(digital breast tomosynthesis, DBT)에 대한 연구 개발이 활발하게 수행되고 있다. 하지만 DBT 시스템은 제한된 각도로 영상을 획득하면서 급격한 데이터 결핍으로 인해 다른 층의 간섭으로 인한 인공물(artifacts)이 발생한다. 이를 완화시키기 위해 적절한 필터가 필요하다. 본 논문에서는 DBT 시스템에서 FBP 알고리즘을 이용하여 영상재구성 시 발생되는 인공물을 줄이기 위해 적절한 필터조합을 찾는 것이 궁극적인 목적이다. 시뮬레이션과 실제 실험을 통해 동일한 영상 획득조건에서 FBP 알고리즘을 이용해 재구성된 영상을 분석하여 다양한 필터 조합들의 특성을 조사했다. 필터 특성에 대한 평가를 하기 위해 영상 및 프로파일의 분석과 COV (coefficient of variation)를 이용하여 인공물과 잡음에 대한 평가를 하였다. 본 연구 결과를 통해 분광필터(spectral filter)의 파라미터 인자 값들을 조절하여 cut-off frequency를 설정함으로써 고주파 영역에 있는 영상의 잡음을 줄일 수 있었다. DBT 시스템에서 유방팬텀을 재구성한 영상들을 비교했을 때 분광필터의 파라미터 인자를 0.25로 적용한 영상의 결과는 분광필터를 적용하지 않았을 때보다 영상의 잡음을 10%로 감소시킬 수 있었다. 절편두께필터(slice thickness filter)의 파라미터 인자의 값들을 조절하여 정보들의 불균형을 줄임으로써 다른 층의 간섭으로 인한 인공물을 감소시킬 수 있었다. 결론적으로, 본 연구를 통해 FBP 알고리즘으로 재구성했을 때 필터들의 기본 특성을 확인 할 수 있었으며, 적절한 필터 조합이 실제 화질 개선에 기여한 것으로 확인할 수 있었다. 이 연구 결과는 다양한 필터 조합에 따른 잡음과 데이터 결핍에 의한 인공물에 대한 정보를 제공하여 DBT 시스템의 개발 및 임상화적용 연구에 기반이 될 것으로 기대된다.