Fast Generation of Virtual X-ray Images from Deformable Tetrahedral Meshes

We propose a novel GPU-based approach to render virtual X-ray projections of deformable tetrahedral meshes. These meshes represent the shape and the internal density distribution of a particular anatomical structure and are derived from statistical shape and intensity models (SSIMs). We apply our method to improve the geometric reconstruction of 3D anatomy (e.g.\ pelvic bone) from 2D X-ray images. For that purpose, shape and density of a tetrahedral mesh are varied and virtual X-ray projections are generated within an optimization process until the similarity between the computed virtual X-ray and the respective anatomy depicted in a given clinical X-ray is maximized. The OpenGL implementation presented in this work deforms and projects tetrahedral meshes of high resolution (200.000+ tetrahedra) at interactive rates. It generates virtual X-rays that accurately depict the density distribution of an anatomy of interest. Compared to existing methods that accumulate X-ray attenuation in deformable meshes, our novel approach significantly boosts the deformation/projection performance. The proposed projection algorithm scales better with respect to mesh resolution and complexity of the density distribution, and the combined deformation and projection on the GPU scales better with respect to the number of deformation parameters. The gain in performance allows for a larger number of cycles in the optimization process. Consequently, it reduces the risk of being stuck in a local optimum. We believe that our approach contributes in orthopedic surgery, where 3D anatomy information needs to be extracted from 2D X-rays to support surgeons in better planning joint replacements.

[1]  Ricardo Marroquim,et al.  Hardware‐Assisted Projected Tetrahedra , 2010, Comput. Graph. Forum.

[2]  Hans-Christian Hege,et al.  Atlas-based 3D-Shape Reconstruction from X-Ray Images , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[3]  Wafa Skalli,et al.  Robust femur condyle disambiguation on biplanar X-rays. , 2012, Medical engineering & physics.

[4]  Russell H. Taylor,et al.  A statistical bone density atlas and deformable medical image registration , 2002 .

[5]  Max A. Viergever,et al.  Mutual-information-based registration of medical images: a survey , 2003, IEEE Transactions on Medical Imaging.

[6]  Rüdiger Westermann,et al.  A survey of medical image registration on graphics hardware , 2011, Comput. Methods Programs Biomed..

[7]  Thomas Ertl,et al.  Hardware-based view-independent cell projection , 2002, VVS '02.

[8]  Peter Shirley,et al.  A polygonal approximation to direct scalar volume rendering , 1990, SIGGRAPH 1990.

[9]  Guoyan Zheng,et al.  Validation of a statistical shape model-based 2D/3D reconstruction method for determination of cup orientation after THA , 2012, International Journal of Computer Assisted Radiology and Surgery.

[10]  Sébastien Ourselin,et al.  Block Matching: A General Framework to Improve Robustness of Rigid Registration of Medical Images , 2000, MICCAI.

[11]  Hans-Christian Hege,et al.  Automatic extraction of anatomical landmarks from medical image data: An evaluation of different methods , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[12]  Guoyan Zheng,et al.  Statistical shape model-based reconstruction of a scaled, patient-specific surface model of the pelvis from a single standard AP x-ray radiograph. , 2010, Medical physics.

[13]  P. Shirley,et al.  A polygonal approximation to direct scalar volume rendering , 1990, VVS.

[14]  Marleen de Bruijne,et al.  2D-3D shape reconstruction of the distal femur from stereo X-ray imaging using statistical shape models , 2011, Medical Image Anal..

[15]  Benedikt Schuler,et al.  Comparison of Different Metrics for Appearance-Model-Based 2D/3D-registration with X-ray Images , 2008, Bildverarbeitung für die Medizin.

[16]  Cristian Lorenz,et al.  3D reconstruction of the human rib cage from 2D projection images using a statistical shape model , 2010, International Journal of Computer Assisted Radiology and Surgery.

[17]  Thomas Malzbender,et al.  Fourier volume rendering , 1993, TOGS.

[18]  Rüdiger Westermann,et al.  A Generic and Scalable Pipeline for GPU Tetrahedral Grid Rendering , 2006, IEEE Transactions on Visualization and Computer Graphics.

[19]  Russell H. Taylor,et al.  Rendering tetrahedral meshes with higher-order attenuation functions for digital radiograph reconstruction , 2005, VIS 05. IEEE Visualization, 2005..

[20]  Ricardo Marroquim,et al.  GPU-Based Cell Projection for Interactive Volume Rendering , 2006, 2006 19th Brazilian Symposium on Computer Graphics and Image Processing.

[21]  Rüdiger Westermann,et al.  Acceleration techniques for GPU-based volume rendering , 2003, IEEE Visualization, 2003. VIS 2003..

[22]  Alejandro F. Frangi,et al.  Reconstructing the 3D Shape and Bone Mineral Density Distribution of the Proximal Femur From Dual-Energy X-Ray Absorptiometry , 2011, IEEE Transactions on Medical Imaging.

[23]  D. Levin,et al.  Green Coordinates , 2008, SIGGRAPH 2008.

[24]  Russell H. Taylor,et al.  Projected tetrahedra revisited: a barycentric formulation applied to digital radiograph reconstruction using higher-order attenuation functions , 2006, IEEE Transactions on Visualization and Computer Graphics.

[25]  Nelson L. Max,et al.  Hardware-accelerated simulated radiography , 2005, VIS 05. IEEE Visualization, 2005..