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

Previous Articles     Next Articles

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

JIA Xiao-wei1, WEI Wei2, JIA Ke-bin2   

  1. 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:

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)

CLC Number: 

  • TP391.4

[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.

[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] XU Yan,SUN Mei-shuang. Enhancing underwater image based on convolutional neural networks [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1895-1903.
[3] HUANG Yong,YANG De-yun,QIAO Sai,MU Zhen-guo. Target detecting with conjugate CFAR in VHR SAR image [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1904-1909.
[4] LIU Zhong-min,WANG Yang,LI Zhan-ming,HU Wen-jin. Image segmentation algorithm based on SLIC and fast nearest neighbor region merging [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1931-1937.
[5] LIU Zhe, XU Tao, SONG Yu-qing, XU Chun-yan. Image fusion technology based on NSCT and robust principal component analysis model with similar information [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1614-1620.
[6] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[7] LI Zhi-hui, HU Yong-li, ZHAO Yong-hua, MA Jia-lei, LI Hai-tao, ZHONG Tao, YANG Shao-hui. Locating moving pedestrian from running vehicle [J]. 吉林大学学报(工学版), 2018, 48(3): 694-703.
[8] GENG Qing-tian, YU Fan-hua, WANG Yu-ting, GAO Qi-kun. New algorithm for vehicle type detection based on feature fusion [J]. 吉林大学学报(工学版), 2018, 48(3): 929-935.
[9] CHEN Mian-shu, SU Yue, SANG Ai-jun, LI Pei-peng. Image classification methods based on space vector model [J]. 吉林大学学报(工学版), 2018, 48(3): 943-951.
[10] YANG Xin, XIA Si-jun, LIU Dong-xue, FEI Shu-min, HU Yin-ji. Target tracking based on improved accelerated gradient under tracking-learning-detection framework [J]. 吉林大学学报(工学版), 2018, 48(2): 533-538.
[11] FAN Min, HAN Qi, WANG Fen, SU Xiao-lan, XU Hao, WU Song-lin. Scene image categorization algorithm based on multi-level features representation [J]. 吉林大学学报(工学版), 2017, 47(6): 1909-1917.
[12] CHE Xiang-jiu, ZHANG Sun-min. Edge extraction method based on ant colony asynchronous update strategy [J]. 吉林大学学报(工学版), 2017, 47(5): 1577-1582.
[13] LIU Rang, WANG De-jiang, ZHANG Liu, ZHOU Da-biao, JIA Ping, DING Peng. Non-uniformity correction and point target detection based on gradient sky background [J]. 吉林大学学报(工学版), 2017, 47(5): 1625-1633.
[14] LI Zhi-hui, XIA Ying-ji, QU Zhao-wei, REN Jing-chen. Data-driven background model in video surveillance [J]. 吉林大学学报(工学版), 2017, 47(4): 1286-1294.
[15] ZHAO Fu-qun, ZHOU Ming-quan, GENG Guo-hua. Image threshold segmentation with GA-Otsu method and quantitative identification [J]. 吉林大学学报(工学版), 2017, 47(3): 959-964.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!