一种基于GPU的图元网状结构DRR并行加速算法

吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (增刊1): 34-38.

一种基于GPU的图元网状结构DRR并行加速算法

贾晓未¹, 魏嵬², 贾克斌²

1. CSE Department,University at Buffalo,SUNY 14260;
2. 北京工业大学电子信息与控制学院, 北京 100124

收稿日期:2012-05-10 发布日期:2013-06-01
作者简介:贾晓未(1991-),男,博士研究生.研究方向:医学图像.E-mail:xwjia@mail.ustc.edu.cn
基金资助:
国家自然科学基金项目(30970780);教育部博士学科点专项科研基金项目(20091103110005).

Primitive-based accelerated parallel algorithm for DRR generation on mesh structure using GPU

JIA Xiao-wei¹, WEI Wei², JIA Ke-bin²

1. CSE Department, University at Buffalo, SUNY 14260, USA;
2. College of Electronic Information and Control Engineering, Beijing University of Technology, Beijing 100124, China

Received:2012-05-10 Published:2013-06-01

摘要/Abstract

摘要：

针对网状结构具有相对复杂的空间特征,传统的方法往往在遍历网格的过程中需要消耗大量时间,难以满足众多二维三维配准应用的实时性需求问题。本文在传统RayCasting算法基础上,提出了一种基于图元的方法,并通过空间几何的方法和光线的筛选技术很大程度上减少了时间消耗。实验结果说明了算法的有效性,同时该算法具有可并行性。

关键词: DRR, 二维三维配准, 网状结构, 图形处理器

Abstract:

Due to the relative spatial complexity of mesh structure,the classic RayCasting method costs much time,which can hardly meet the real time requirement in most registration applications.A primitive-based RayCasting algorithm was proposed,with improvement on ray/triangle intersection and range filtering.Experimental results shows the efficiency of the method and it can also be paralleled.

Key words: digitally reconstructed radiograph(DRR), 2D3D registration, mesh structure, graphic processing unit (GPU)

中图分类号:

TP391.4

贾晓未, 魏嵬, 贾克斌. 一种基于GPU的图元网状结构DRR并行加速算法[J]. 吉林大学学报(工学版), 2013, 43(增刊1): 34-38.

JIA Xiao-wei, WEI Wei, JIA Ke-bin. Primitive-based accelerated parallel algorithm for DRR generation on mesh structure using GPU[J]. 吉林大学学报(工学版), 2013, 43(增刊1): 34-38.

参考文献

[1] Markelj P,Tomazevic D,Likar B,et al.A review of 3D/2D registration methods for image-guided interventions[J].Medical Image Analysis,2010,16(3):642-661.

[2] Lemieux L,Jagoe R,Fish D R,et al.A patient to computed tomography image registration method based on digitally reconstructed radiograph[J].Med.Phys,1994,21(11):1749-1760.

[3] Penny G P,Weese J,Little J A,et al.A comparison of similarity measures for use in 2-D-3-D medical image registration[J].IEEE Transactions on Medical Imaging,1998,17(4):586-595.

[4] Jacquet W,Nyssen E,Bottenberg P,et al.2D image registration using focused mutual information for application in dentistry[J].Computers in Biology and Medicine,2009,39 (6):545-553.

[5] Mohamed R Mahfouz,William A Hoff,Richard D Komistek,et al.A robust method for registration of three-dimensional knee implant models to two-dimensional fluoroscopy images[J].IEEE Transactions on Medical Imaging,2003,22(12):1561-1574.

[6] Mohamed R Mahfouz,William A Hoff,Richard D Komistek,et al.Effect of segmentation errors on 3D-to-2D registration of implant models in X-ray images[J].Journal of Biomechanics,2005,38(2):229-239.

[7] James F Blinn.Light reflection functions for simulation of clouds and dusty surfaces[J].Computer Graphics,1982,16(3):21-29.

[8] Levoy M.Display of surfaces from volume data[D].Chapel Hill,North Carolina:Department of Computer Science,University of North Carolina at Chapel Hill,1989.

[9] Prosolvia Clarus A B,Ben Trumbore.Fast,minimum storage ray-triangle intersection[J].Journal of Graphics,GPU& Game Tools,1997,2(1):21-28.

[10] Ruijters D,Ter Haar Romeny B M,Suetens P.GPU-accelerated digitally reconstructed radiographs [C]// BioMED (08 Proceedings of the Sixth IASTED International Conference on Biomedical Engineering),Canada,2008,601:431-435.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed