• 제목/요약/키워드: 복셀

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

3차원 임플리시트 곡면 렌더링을 위한 시프트(shifted) 멀티 Z-버퍼 앤티 앨리어싱 연구 (A Study on Shifted Multi-Z-Buffers Anti-Aliasing for 3D Implicit Surface Rendering)

  • 박화진;김학란
    • 한국멀티미디어학회논문지
    • /
    • 제8권2호
    • /
    • pp.249-257
    • /
    • 2005
  • 본 논문은 3차원 임플리시트(implicit) 곡면을 렌더링할 때 시프트 멀티 Z-버퍼를 이용하여 앨리어싱을 줄이는 것을 목적으로 한다. 복셀로 표현된 임플리시트 곡면은 고해상도를 사용하면 앤티 앨리어싱 효과를 볼 수 있지만 시간이 많이 걸리는 단점이 있다. 따라서 복셀로 표현되는 곡면을 렌더링할 때 저해상도에서도 양질의 이미지를 생성하는 새로운 앤티 앨리어싱이 필요하다. 이에 각 복셀마다 여러 개의 Z-버퍼를 이동함으로써 샘플링되는 값을 다양화하고 평활하는 방법을 제안한다. 이 방법은 메모리의 효율성을 고려하여 연산이 간단하고 필터링 적용이 쉬운 장점이 있다. 다만 Z-버퍼의 개수를 증가시키면 시간소비량이 증가하므로 향후 과제로서 이미지의 질 향상 정도와 소비시간증가의 관계를 수치로 나타내는 연구가 요구된다.

  • PDF

3차원 의학영상 처리에서 사용되는 비균등 볼륨 데이터를 위한 효율적인 렌더링 방법 (An Efficient Rendering Method for Anisotropic Volume Data in 3D Medical Imaging)

  • 김태영;신병석
    • 대한의용생체공학회:의공학회지
    • /
    • 제23권6호
    • /
    • pp.491-498
    • /
    • 2002
  • 3차원 의학영상처리 분야에서는 단면 해상도가 종축 방향의 공간 해상도보다 높은 비균등한 볼륨 데이터가 많이 사용된다 본 논문은 비균등한 볼륨 데이터를 효율적으로 렌더링하기 위하여 인접한 두 슬라이스상에 있는 복셀에서의 광도를 보간하여 중간 복셀의 광도를 직접 계산하는 방법을 제안한다. 기존 렌더링 방법과 달리 이 방법은 중간 슬라이스를 만들기 위해 전처리과정을 거치지 않으며 생성된 중간 슬라이스를 저장하기 위한 기억공간도 필요 없다 이 방법을 고속 볼륨 렌더링 알고리즘인 쉬어왑 분해 알고리즘에 적용한 사례를 통해 제안된 방법이 기존 방법보다 화질상의 손상 없이 속도가 향상됨을 보인다.

마이크로-CT 뼈 영상 분석을 위한 구 정합 기반 해면뼈의 자동 분할 (Automatic Segmentation of Trabecular Bone Based on Sphere Fitting for Micro-CT Bone Analysis)

  • 강선경;김영운;정성태
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권8호
    • /
    • pp.329-334
    • /
    • 2014
  • 본 논문에서는 마이크로 CT 영상에서 해면뼈의 형태학적 분석을 위하여 해면뼈를 자동 분할하는 방법을 제안한다. 제안된 방법에서는 임계값을 이용하여 뼈 영역을 추출하고 뼈의 바깥쪽 경계선을 검출한다. 뼈 영역의 각 복셀에 대하여 구 정합을 적용하여 해당 복셀을 중심으로 하는 최대 크기의 구를 구한다. 이 구에 뼈의 바깥쪽 경계선이 포함되면 이 구에 포함된 복셀들은 치밀뼈로 분류되고 그렇지 않으면 해면뼈로 분류된다. 제안된 방법을 쥐의 15개 대퇴골 원위부 영상에 적용하였으며 사람이 수작업으로 분할한 결과와 비교 실험을 수행하였다. 분할된 해면뼈에 대하여 BV/TV, Tb.Th, Tb.Sp, Tb.N의 네 가지 형태학적 지표자를 측정하였다. 회귀분석과 Bland-Altman 방법으로 비교해본 결과 BV/TV, Tb.Th, Tb.Sp, Tb.N 모두 신뢰할 만한 수준의 범위 안에 있었다. 또한 구 정합 방법은 단순하게 구현할 수 있으면서도 3차원 정보를 이용함으로써 해면뼈를 정확하게 분할할 수 있음을 알 수 있었다.

명암도 응집성 강화 및 분류를 통한 3차원 뇌 영상 구조적 분할 (Structural Segmentation for 3-D Brain Image by Intensity Coherence Enhancement and Classification)

  • 김민정;이정민;김명희
    • 정보처리학회논문지A
    • /
    • 제13A권5호
    • /
    • pp.465-472
    • /
    • 2006
  • 최근 대용량 의료영상 데이터로부터 인체 기관 또는 질환 부위 추출을 위한 영상 분할 기법이 매우 다양하게 제안되고 있으나, 뇌와 같이 다중 구조를 가지면서 구조간 경계 구분이 어려운 영상의 구조적 분할에는 한계를 가진다. 이를 위해 주로 복셀을 유한 개의 군집으로 분류하는 군집화 (clustering) 기법이 이용되나 이는 개별 복셀 단위의 연산을 수행함으로 인해 잡음의 영향을 받는 제한점이 있다. 그러므로 잡음의 영상을 최소화하고 영상 경계를 강화시키는 향상기법을 적용함으로써 보다 견고한 구조적 분할을 수행할 수 있다. 본 연구에스는 뇌 자기공명영상에 대하여 백질(white matter), 회백질(gray matter), 뇌척수액(cerebrospinal fluid)의 내부 구조를 효율적으로 추출하기 위한 필터링 기반 군집화에 의한 구조적 분할 기법을 제안한다. 우선 구조간 경계를 강화하고 구조 내 잡음을 약화시키기 위해 응집성 향상 확산 필터링(coherence enhancing diffusiion filtering)을 적용한다. 또한 이 과정을 통해 강화된 영상에 퍼지 c-means 군집화 기법을 적용하여 각 복셀이 속하는 구조에 해당하는 군집의 인덱스를 할당함으로써 구조적 분할을 수행한다. 제안된 구조적 분할기법은 기존의 가우시안 또는 일반적인 비등방성 확산 필터링과 군집화 기법을 적용한 기법에 비해 전문가의 수동분할 결과와의 일치 비율에 의한 분할 정확도를 향상시킴을 보였다. 또한 경계 부분에 있어서의 세밀한 분할을 통해 재생산 가긍하고 사용자 수동후 처리를 최소화할 수 있는 결과를 제시함으로써 형태적 뇌 이상 진단을 위한 효율적인 보조 수단을 제공한다.

IMPLICIT 곡면을 위한 더블 Z-버퍼 앤티 앨리어싱 방법 구현 (Implementation of a Double Z-buffer Antialiasing Method for Implicit Surfaces)

  • 김학란;박화진
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.497-502
    • /
    • 2002
  • 레이 트레이싱이나 텍스쳐 맵핑에 의한 Implicit 곡면에서의 앤티 앨리어싱을 위한 방법으로 일반적으로 stochastic 샘플링 방법이 많이 사용되고 있다. 하지만 이 방법은 복잡한 함수로 표현된 Implicit 곡면에 더 많은 복잡한 계산을 요구하며 이에 따라 처리 시간과 비용이 많이 든다. 본 논문에서는 복셀(voxel)로 표현되는 Implicit 곡면에서 효율적인 방법 및 계산으로 앨리어싱을 감소시키기 위하여 shifted 더블 Z-버퍼를 이용하였으며, 또한 box-filter와 tent-filter를 적용함으로써 양질의 Implicit 곡면 이미지를 표현하였다.

  • PDF

머신 비젼 연구의 동향과 전망

  • 권인소;이왕헌
    • 제어로봇시스템학회지
    • /
    • 제9권1호
    • /
    • pp.30-34
    • /
    • 2003
  • 머신비전 기술은 거의 모든 지능형시스템에 필요한 핵심요소기술이다. 본 논문에서는 최근 머신비전기술의 연구 동향을 이론적 관점과 응용의 측면에서 검토하고 앞으로의 발전 방향을 전망해 보고자 한다. 연구동향을 파악하기 위해서 사용된 자료는 비전분야의 저명한 국제학술대회에 발표된 최근 수년 동안의 논문과 관련 분야에서 인정받고 있는 첨단기술을 중심으로 하였다. 이러한 연구동향을 바탕으로 하여 머신비전 기술의 두 가지 중요한 발전방향으로, "물체인식 분야"와 "비전과 그래픽스의 결합분야"를 예측해 보았다. 머신비전 기술의 응용은 가정자동화(Home automation)와 사회자동화(Social automation)로 예측하였고 그 근거에 대해서도 논의하였다.

다면체의 중립면 계산 (Medial Surface Computation of Polyhedra)

  • 이용구;이건우
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1996년도 추계학술대회 논문집
    • /
    • pp.833-840
    • /
    • 1996
  • 중립면은 셸 (솔리드 모델) 유한 요소 생성, 로보트 이동 경로 계산, 특징 형상 판별 등에서 사용될 수 있다. 그러나 기존 중립면 계산 알고리즘들은 연립 방정식을 수렴성이 보장되지 않는 수치 해법으로 풀어야 했기 때문에 발전이 미비했다. 본 논문은 복셀-이등분 면의 교자성을 이용한 중립면 계산 알고리즘을 제시한다. 교차성은 보로노이 영역을 사용, 단순한 기하학적 요소간의 거리 비교로 판별한다. 이런 기하학적인 접근 방법은 기본적으로 수렴성 문제가 배제된다.

  • PDF

선택적인 이산 마칭큐브 (Selective Discretized Marching Cube)

  • 정지혜;김창헌
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.547-549
    • /
    • 2001
  • 본 논문에서는 MC의 알고리즘을 이용하여 등가면 추출시간을 단축할 수 있는 방법을 제안한다. 각 복셀 꼭지점의 밀도값을 비교하여 등가면이 형성될 수 있는 셀을 선택한다. 등가면이 형성되지 않는 빈 셀은 알고리즘을 진행하지 않고, 선택된 셀에 대해서만 등가면을 형성하기 위한 연산을 수행한다. 이때, 등가면 형성을 위한 꼭지점은 해당 모서리상에서 중앙점 보간으로 찾는다. 이러한 방법으로 형성된 등가면의 정보를 저장하는 객인 테이블을 효과적인 탐색이 가능하도록 개선함으로써 기존의 연구되다 빠르게 등가면을 추출하고 형성할 수 있다.

  • PDF

흡수와 침수를 수반하는 유체-물체 상호작용 시뮬레이션 기법 (Two-way Coupling with Absorption and Sinking)

  • 엄기원;백승호;한정현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.377-378
    • /
    • 2012
  • 본 논문은 다공성 물체와 유체 간의 상호작용 기법을 제안한다. 다공성 물체는 구성 물질의 특성에 따라 물에 떠있다가 점차 물을 흡수하고 결국 가라앉는다. 제안하는 시뮬레이션 기법은 Eulerian 프레임워크를 이용하며, 다공성 물체의 물리적 속성을 복셀 안에 정의하여 시간에 따라 변화하는 흡수를 시뮬레이션 한다. 본 논문에서는 확산모델의 편미분 방정식을 이용해 풀어내어 흡수를 간단하게 시뮬레이션 할 수 있는 방법을 제안한다.