• 제목/요약/키워드: 계층적 리샘플링

검색결과 4건 처리시간 0.019초

2차원 리샘플링에 기반한 광선추적법의 속도 향상 기법 (Speed Enhancement Technique for Ray Casting using 2D Resampling)

  • 이래경;임인성
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권8호
    • /
    • pp.691-700
    • /
    • 2000
  • 볼륨 데이타에 대한 팔진트리와 같은 계층 자료구조를 사용하는 광선 추적법은 모든 광선이 계층구조를 순회하는 것으로 인한 중복된 계산을 포함하고 있으며, 좋은 화질의 영상을 얻기 위한 3차원 보간으로 인하여 많은 계산 비용을 요구한다. 본 논문은 볼륨 데이타의 계층구조에 대한 중복된 방문을 피하고, 오직 한 번만 계층구조를 방문하면서 효과적으로 광선의 리샘플링 지점을 결정하여 색상과 투병도를 구하는 볼륨 렌더링 알고리듬을 제안한다. 이 방법은 물체 순서로 광선 추적법을 수행하면서, 각 복셀 주위에서의 리샘플링 지점을 점진적으로 찾아가면서 각 슬라이스 상에서의 2차원 보간에 기반을 둔 리샘플링을 수행한다. 또한 물체 순서 렌더링에서는 조기 광선 종결과 같은 최적화 기법을 구현하기 힘든데, 영상공간에서의 동적 자료구조를 이용하여 이를 효과적으로 해결하였다 본 논문이 제안한 방법은 구현하기 쉽고 속도 향상을 위하여 추가적으로 요구되는 메모리가 매우 적기 때문에 광선 추적법과 쉬어 와핑 방법 사이의 성능 차이를 메워주는 효과적인 방법으로 사용될 수 있을 것이다.

  • PDF

다해상도 변형 모델을 이용한 3차원 경계분할 (Three-dimensional Boundary Segmentation using Multiresolution Deformable Model)

  • 박주영;김명희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.592-594
    • /
    • 2000
  • 변형모델(deformable model)은 볼륨의료영상(volumetric medical image)으로부터 복잡한 인체기관의 3차원적 경계를 분할해내기 위해 효과적인 방법을 제공한다. 그러나, 기존 변형모델은 초기와 의존성, 오목한 경계(concavity) 분할의 비적합성, 그리고 모델내 요소간 자체교차(self-intersection)의 제한점을 가지고 있었다. 본 연구에서는 이러한 제한점을 극복하고, 오목한 구조를 포함하는 복잡한 인체기관의 경계를 분할하기에 적합한 새로운 변형모델을 제안하였다. 제안한 변형모델은 볼륨영상 피라미드(pyramid)를 기반으로 다해상도(multiresolution)의 모델 정제화(refinement)를 수행한다. 다해상도 모델 정제화는 전역적 시셈플링(global resampling) 및 지역적 리샘플링(local resampling)를 통하여 저해상도의 모델로부터 점차 고해상도의 모델로 이동하면서 객체의 경계를 계층적으로 분할해가는 방법이다. 다해상도 모델에 의한 계층적 경계 분할은 초기화 조건에의 의존성을 극복할 수 있게할 뿐 아니라, 빠른 속도로 원하는 객체의 경계에 수렴할 수 있게 한다. 또한 지역적 리샘플링은 모델 구성요소의 정규화를 수행함으로써 객체의 오목한 부분을 성공적으로 분할할 수 있게 한다. 그리고, 제안 모델은 기존 변형모델에서 포함하는 내부 힘(internal force)과 외부 힘(external force)외에 자체교차방지 힘(non-self-intersection force)을 추가함으로서 효과적으로 모델내의 자체교차를 방지할 수 있게 하였다.

  • PDF

계층적 리샘플링 및 자기교차방지 운동성을 이용한 변형 모델 (Deformable Model using Hierarchical Resampling and Non-self-intersecting Motion)

  • 박주영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권11호
    • /
    • pp.589-600
    • /
    • 2002
  • 변형 모델은 볼륨영상으로부터 관심 대상 객체의 3차원적 경계면 구조 추출을 위해 효과적인 접근 방법을 제공한다. 그러나, 기존 변형 모델은 초기 조건에 민감하고, 심한 함몰 및 돌출 부위를 가지는 복잡한 경계면을 잘 표현하지 못하면, 모델 내 구성 요소들 간에 자기교차를 일으킬 수 있는 세가지 주요 제한점이 있다. 본 논문에서는 기존 변형 모델이 갖는 이러한 제한점을 개선함으로써 복잡한 기하학적 표면 형태를 가지는 객체의 경계면 추출에 효과적인 변형 모델을 제안한다. 첫째, 제안 변형 모델은 다해상도 볼륨영상 피라미드를 기반으로 모델구성 요소들을 계층적으로 리샘플링한다. 이 접근은 객체의 경계면을 멀티스케일 방식으로 추출함으로써 초기화에의 의존성을 극복할 뿐 아니라, 모델 구성 요소들의 크기를 복셀 크기에 따라 항상 균일하게 유지함으로써 모델이 영상의 복잡한 특성 정보에 따라 유동적으로 변형될 수 있게 한다. 둘째, 제안 변형 모델은 기존 모델에서 가지는 내력과 외력 외에 자기교차방지력을 포함한다. 자기교차방지력은 제한 거리 이내로 근접한 비인접 모델구성 요소들간에 척력을 적용함으로써 자기교차를 사전에 방지한 수 있게 한다. 본 논문에서는 다양한 합성 볼륨영상 및 뇌 MR 볼륨영상에 대한 실험을 통해서 제안 모델이 초기화 위치에 의존하지 않고 자기교차 없이 복잡한 함몰 및 돌출 경계면 구조를 성공적으로 추출한 결과를 보인다.

농업용 지하수 사용에 따른 지하수질 모니터링 평가 (Monitoring of Groundwater quality according to groundwater use for agriculture)

  • 하규철;고경석;이은희;김성현;박창희;김규범
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.30-30
    • /
    • 2020
  • 본 연구에서는 여름철에 농업용수(벼농사용)로서 집중적으로 지하수를 사용하는 지역에서 시기별 지하수 사용에 따른 지하수 수질변화를 평가하기 위해 수행되었다. 연구지역은 충남 홍성군 양곡리와 신곡리 일부를 포함하는 면적 2.83 ㎢(283.3 ha)에 해당하는 지역이다. 연구지역 지하수 수질의 공간적 분포 및 시간적 변화 특성 평가를 위하여 2019년 2회(7월, 10월)에 걸쳐 지하수 관정(21개소)에 대하여 조사 및 분석을 수행하였다. 지하수 샘플은 현장에서 온도(T), pH, 용존산소(DO) 및 전기전도도(EC), 산화환원전위(Eh) 등을 측정하였고, 실험실에서 주요 양이온 및 미량원소(Ca, Mg, Na, K, Si, Sr), 음이온(F, Cl, Br, NO2, NO3, PO4, SO4), 알칼리도, 용존 유기탄소(DOC)와 용존 유기물(DOM) 등을 분석하였다. 지하수 수질조사 결과, 전체의 14~15개소(67~71%)가 Ca-HCO3 유형으로 분류되었으며, 다음으로는 Ca-Cl 유형이 4~5개소(19~24%)가 관찰되었다. 얕은 심도의 관정에서 상대적으로 심도가 깊은 관정보다 대부분 성분(TDS, Ca, Mg, Na, K, Cl, SO4, HCO3, DOC)에서 높은 농도를 나타내었다. 지하수의 수질자료를 이용하여 다변량통계분석법인 주성분분석(PCA: Principal Components Analysis)과 계층적 군집분석(HCA: Hierachical Cluster Anlaysis)를 수행한 결과, 초기 3개 주요 고유성분(eigenvalue)는 PC1 54.0%, PC2 14.2%, PC3 12.3%로 전체 분산의 88.3%를 설명할 수 있었다. PC1은 Ca, Mg, Na, K, Cl, SO4, DOC가 주요한 영향 인자였으며 PC2는 HCO3, NO3, DO에 영향 받음을 확인하였다. 계층적 군집분석 결과, 연구지역 지하수는 Na-Cl 유형의 C-3 관정을 제외하고는 크게 두 그룹으로 구분되어 졌다. 다변량통계분석의 결과에서도 수리지화학, 동위원소, 용존유기물 등의 특성에서 나타나는 것과 유사한 연구지역의 수질특성을 확인할 수 있었다. 연구지역은 차시기 동안 수질변화는 일부 관정을 제외하고는 유의할 만한 수준으로 관찰되지는 않았고, 지하수 사용에 따른 지하수위 회복도 빠르게 진행되고 있는 것으로 나타났다.

  • PDF