• 제목/요약/키워드: parallel projection algorithm

검색결과 35건 처리시간 0.021초

Impact of the spatial orientation of the patient's head, metal artifact reduction, and tube current on cone-beam computed tomography artifact expression adjacent to a dental implant: A laboratory study using a simulated surgical guide

  • Matheus Barros-Costa;Julia Ramos Barros-Candido;Matheus Sampaio-Oliveira;Deborah Queiroz Freitas;Alexander Tadeu Sverzut;Matheus L Oliveira
    • Imaging Science in Dentistry
    • /
    • 제54권2호
    • /
    • pp.191-199
    • /
    • 2024
  • Purpose: The aim of this study was to evaluate image artifacts in the vicinity of dental implants in cone-beam computed tomography (CBCT) scans obtained with different spatial orientations, tube current levels, and metal artifact reduction algorithm (MAR) conditions. Materials and Methods: One dental implant and 2 tubes filled with a radiopaque solution were placed in the posterior region of a mandible using a surgical guide to ensure parallel alignment. CBCT scans were acquired with the mandible in 2 spatial orientations in relation to the X-ray projection plane (standard and modified) at 3 tube current levels: 5, 8, and 11 mA. CBCT scans were repeated without the implant and were reconstructed with and without MAR. The mean voxel and noise values of each tube were obtained and compared using multi-way analysis of variance and the Tukey test(α=0.05). Results: Mean voxel values were significantly higher and noise values were significantly lower in the modified orientation than in the standard orientation (P<0.05). MAR activation and tube current levels did not show significant differences in most cases of the modified spatial orientation and in the absence of the dental implant (P>0.05). Conclusion: Modifying the spatial orientation of the head increased brightness and reduced spatial orientation noise in adjacent regions of a dental implant, with no influence from the tube current level and MAR.

원형기반 객체순서의 원근 투영 볼륨 렌더링 (Template-Based Object-Order Volume Rendering with Perspective Projection)

  • 구윤모;이철희;신영길
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권7호
    • /
    • pp.619-628
    • /
    • 2000
  • 원근 투영에 의해 만들어 진 영상은 물체에 대한 거리감을 얻게 해 줌으로써 복잡한 구조물을 해석하는 데 도움을 준다. 현재 원근 투영 볼륨 렌더링의 가장 큰 단점은 실행시간이 길다는 점에 있다. 본 논문에서는 원근 광선들 간의 규칙성을 이용하여 원근 투영 볼륨 렌더링을 효율적으로 처리하는 방법을 소개한다. 볼륨의 한 면과 평행인 중간 화상의 각 수평 스캔라인과 수직 스캔라인으로부터 출발한 광선들에 대해 원형(template)들을 만든다. 광선 위의 샘플들은 원형에 미리 계산되어 있는 가중치를 사용하여 샘플 주변의 복셀들을 가중치 평균하여 얻는다. 이러한 원형의 사용은 볼륨 렌더링에서 많은 부분을 차지하고 있는 재샘플링 시간을 줄일 수 있게 해 준다. 뿐만 아니라, 본 알고리즘은 화상순서가 아니라 객체순서로 렌더링을 하므로 각 복셀을 한번 씩 만 접근하여 처리하고 런-길이 부호화된 볼륨을 사용하여 데이타 응집성의 특성을 이용함으로써 알고리즘을 더욱 가속화한다. 또한, 볼륨을 시점으로부터의 거리에 따라 여러 구역으로 나누어 각 구역에서 광선의 간격을 새로 조정함으로써 원근 광선의 발산으로 인해 샘플링 밀도가 감소하는 문제를 해결한다. 성능 평가 및 다른 방법과의 비교를 통해 원형의 사용과 객체순서 처리로 인한 속도 향상을 분석한다. 또한, 샘플링 밀도의 유지로 인해 화질이 향상된 결과를 보인다.

  • PDF

수렴다중촬영기법을 이용한 새로운 절리방향 해석방법 (A New Algorithm for the Interpretation of Joint Orientation Using Multistage Convergent Photographing Technique)

  • 김재동;김종훈
    • 터널과지하공간
    • /
    • 제13권6호
    • /
    • pp.486-494
    • /
    • 2003
  • 본 암반사면에서 절리의 방향성을 측정할 때, 조사자가 접근 불가능한 경우나 조사선을 설정하기 어려운 경우가 종종 나타난다. 본 연구에서는 이와 같은 한계성과 단점을 보완하기 위하여 해석 대상 암반사면의 영상으로부터 절리면의 방향성을 유도하는 새로운 알고리즘을 개발하였다. 암반사면 영상을 얻는 방법으로는, 영상 조합쌍 사이의 중첩구간인 영상측정 범위를 최대한 확보하고, 평행스테레오 사진측량시스템과 같은 기존방법이 갖고 잇는 촬영방향의 제한을 극복하기 위해, 수렴 다중 촬영 시스템을 적용하였다. 해석 방법의 주된 요소인 공선조건식의 사진기 요소를 결정하기 위하여, 3점의 지상조절점과 새롭게 1점의 지상보조점을 도입하는 방법을 개발하였다. 이는 수많은 지상조절점과 복잡한 해석과정으로 구성된 기존의 사진기 요소 결정방법에 비해 매우 간편한 방법이라고 할 수 있다. 절리면의 방향성은 절리면 위에 놓인 여러 점들의 공간좌표를 영상좌표로부터 계산한 후, 이로부터 구성한 절리면의 법선 벡터에 의해 유도하였다.

다중 GPU 기반의 고속 삼차원 역전사 기법 (Fast Multi-GPU based 3D Backprojection Method)

  • 이병훈;이호;계희원;신영길
    • 한국멀티미디어학회논문지
    • /
    • 제12권2호
    • /
    • pp.209-218
    • /
    • 2009
  • 삼차원 역전사(3D backprojection) 기법은 수백 장의 이차원 투영영상을 가지고 대상물의 공간적인 위치 파악이 가능한 단층 영상(tomography)을 생성하기 위해 사용되는 재구성 기법이다. 재구성 기법은 단층 영상을 구성하는 결과볼륨의 모든 화소로부터 각 화소 위치에 기여할 값을 이차원 투영영상에서 계산하여 얻어오기 때문에 결과볼륨이 커지거나 투영영상의 수가 증가하게 되면 전체 계산량은 상당히 증가하게 된다. 이러한 문제를 해결하기 위해 최근 범용 그래픽스 하드웨어(graphics processing unit: GPU) 기반의 고속 삼차원 재구성 기법이 연구되었으며 상당한 성능 향상을 가져왔다. 본 논문에서는 기존의 단일 GPU 기반의 삼차원 재구성 기법을 다중 GPU기반으로 확장할 때 입력되는 투영영상 크기와 결과볼륨의 크기에 따라서 효율적으로 동작될 수 있는 두 가지 병렬 처리 구현 기법에 대해 제시하고 비교 분석한다. 제안한 병렬 처리 구현 기법은 투영영상을 입력 데이터로 간주하여 각 GPU가 모든 투영영상에 대해서 출력 데이터인 결과볼륨을 분할하여 생성하는 결과볼륨 분할생성 기법과 각 GPU가 투영영상을 분산적재하여 할당받은 입력 데이터에 대한 결과볼륨을 출력한 후 각각의 출력 결과를 CPU에서 합하는 투영영상 분산적재 기법이다. 실험 결과, 결과볼륨의 크기가 GPU에 모두 할당할 수 있는 크기인 경우에는 결과볼륨 분할생성 기법이 더 좋은 성능을 보였고, 결과볼륨의 크기가 GPU 메모리보다 큰 경우에는 투영영상 분산적재 기법이 더 유리하였다.

  • PDF

나눗셈 체인을 이용한 RSA 모듈로 멱승기의 구현 (Implementation of RSA modular exponentiator using Division Chain)

  • 김성두;정용진
    • 정보보호학회논문지
    • /
    • 제12권2호
    • /
    • pp.21-34
    • /
    • 2002
  • 본 논문에서는 최근 발표된 멱승방법인 나눗셈 체인을 적용한 새로운 모듈로 멱승기의 하드웨어 구조를 제안하였다. 나눗셈 체인은 제수(divisor) d=2 또는 $d=2^I +1$ 과 그에 따른 나머지(remainder) r을 이용하여 지수 I를 새롭게 변형하는 방법으로 전체 멱승 연산이 평균 약 1.4$log_2$E 번의 곱셈으로 가능한 알고리즘이다. 이것은 Binary Method가 하드웨어 구현 시 항상 worst case인 $2log_2$E의 계산량이 필요한 것과 비교할 때 상당한 성능개선을 의미한다. 전체 구조는 파이프라인 동작이 가능한 선형 시스톨릭 어레이 구조로 설계하였으며, DG(Dependence Graph)를 수평으로 매핑하여 k비트의 키 사이즈에 대해 두 개의 k 비트 프레임이 k/2+3 개의 PE(Processing Element)로 구성된 두 개의 곱셈기 모듈을 통해 병렬로 동시에 처리되어 100% 처리율을 이루게 하였다. 또한, 규칙적인 데이터 패스를 가질 수 있도록 나눗셈체인을 새롭게 코딩하는 방법을 제안하였다. ASIC 구현을 위해 삼성 0.5um CMOS 스탠다드 셀 라이브러리를 이용해 합성한 결과 최장 지연 패스는 4.24ns로 200MHz의 클럭이 가능하며, 1024비트 데이터 프레임에 대해 약 140kbps의 처리속도를 나타낸다. 복호화 시에는 CRT(Chinese Remainder Theorem)를 적용하여 처리속도를 560kbps로 향상시켰다. 전자서명의 검증과정으로 사용되기도 하는 암호화 과정을 수행할 때 공개키 E는 3,17 혹은 $2^{16} +1$의 사용이 권장된다는 점을 이용하여 E를 17 비트로 제한할 경우 7.3Mbps의 빠른 처리속도를 가질 수 있다.