Tomographic image reconstruction based on a content-adaptive mesh model

In this paper, we explore the use of a content-adaptive mesh model (CAMM) for tomographic image reconstruction. In the proposed framework, the image to be reconstructed is first represented by a mesh model, an efficient image description based on nonuniform sampling. In the CAMM, image samples (represented as mesh nodes) are placed most densely in image regions having fine detail. Tomographic image reconstruction in the mesh domain is performed by maximum-likelihood (ML) or maximum a posteriori (MAP) estimation of the nodal values from the measured data. A CAMM greatly reduces the number of unknown parameters to be determined, leading to improved image quality and reduced computation time. We demonstrated the method in our experiments using simulated gated single photon emission computed tomography (SPECT) cardiac-perfusion images. A channelized Hotelling observer (CHO) was used to evaluate the detectability of perfusion defects in the reconstructed images, a task-based measure of image quality. A minimum description length (MDL) criterion was also used to evaluate the effect of the representation size. In our application, both MDL and CHO suggested that the optimal number of mesh nodes is roughly five to seven times smaller than the number of projection bins. When compared to several commonly used methods for image reconstruction, the proposed approach achieved the best performance, in terms of defect detection and computation time. The research described in this paper establishes a foundation for future development of a (four-dimensional) space-time reconstruction framework for image sequences in which a built-in deformable mesh model is used to track the image motion.

[1]  Yongyi Yang,et al.  Content-adaptive 3D mesh modeling for representation of volumetric images , 2002, Proceedings. International Conference on Image Processing.

[2]  A. Burgess Comparison of receiver operating characteristic and forced choice observer performance measurement methods. , 1995, Medical physics.

[3]  M. Wernick,et al.  4 D Processing of Gated SPECT Images Using Deformable Mesh Modeling , 2001 .

[4]  Kiyoharu Aizawa,et al.  Model-based image coding advanced video coding techniques for very low bit-rate applications , 1995, Proc. IEEE.

[5]  Jeffrey A. Fessler,et al.  A Bayesian Approach to Reconstruction from Incomplete Projections of a Multiple Object 3D Domain , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Anand Rangarajan,et al.  Bayesian reconstruction of functional images using anatomical information as priors , 1993, IEEE Trans. Medical Imaging.

[7]  Charles L. Byrne,et al.  Block-iterative methods for image reconstruction from projections , 1996, IEEE Trans. Image Process..

[8]  A. Murat Tekalp,et al.  Semi-automatic video object segmentation in the presence of occlusion , 2000, IEEE Trans. Circuits Syst. Video Technol..

[9]  Yongyi Yang,et al.  A fast approach for accurate content-adaptive mesh generation , 2003, IEEE Trans. Image Process..

[10]  Yongyi Yang,et al.  A fast algorithm for accurate content-adaptive mesh generation , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[11]  E C Frey,et al.  Receiver operating characteristic evaluation of iterative reconstruction with attenuation correction in 99mTc-sestamibi myocardial SPECT images. , 2000, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[12]  Yongyi Yang,et al.  Multi-modality tomographic image reconstruction using mesh modeling , 2002, Proceedings IEEE International Symposium on Biomedical Imaging.

[13]  A. Murat Tekalp,et al.  Closed-form connectivity-preserving solutions for motion compensation using 2-D meshes , 1997, IEEE Trans. Image Process..

[14]  Akshay K. Singh,et al.  Deformable models in medical image analysis , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[15]  Robert M. Lewitt,et al.  Efficient 3D grids for image reconstruction using spherically-symmetric volume elements , 1994, Proceedings of 1994 IEEE Nuclear Science Symposium - NSS'94.

[16]  Matt A. King,et al.  Evaluation of right and left ventricular volume and ejection fraction using a mathematical cardiac torso phantom. , 1997, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[17]  Philip H. Ramsey Nonparametric Statistical Methods , 1974, Technometrics.

[18]  Nathalie Laurent,et al.  Scalable image coder mixing DCT and triangular meshes , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[19]  Aria Nosratinia,et al.  New kernels for fast mesh-based motion estimation , 2001, IEEE Trans. Circuits Syst. Video Technol..

[20]  Richard M. Leahy,et al.  Statistical approaches in quantitative positron emission tomography , 2000, Stat. Comput..

[21]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Michel Barlaud,et al.  Fractal image compression based on Delaunay triangulation and vector quantization , 1996, IEEE Trans. Image Process..

[23]  J. Rissanen,et al.  Modeling By Shortest Data Description* , 1978, Autom..

[24]  K. Hanson,et al.  Three dimensional reconstructions from low-count SPECT data using deformable models , 1997, 1997 IEEE Nuclear Science Symposium Conference Record.

[25]  A. Willsky,et al.  Reconstruction from projections based on detection and estimation of objects--Parts I and II: Performance analysis and robustness analysis , 1984 .

[26]  Edward H. Adelson,et al.  Representing moving images with layers , 1994, IEEE Trans. Image Process..

[27]  K. Lange,et al.  EM reconstruction algorithms for emission and transmission tomography. , 1984, Journal of computer assisted tomography.

[28]  D. Lalush,et al.  Block-iterative techniques for fast 4D reconstruction using a priori motion models in gated cardiac SPECT. , 1998, Physics in medicine and biology.

[29]  H H Barrett,et al.  Addition of a channel mechanism to the ideal-observer model. , 1987, Journal of the Optical Society of America. A, Optics and image science.

[30]  Franco P. Preparata,et al.  Sequencing-by-hybridization revisited: the analog-spectrum proposal , 2004, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[31]  K. J. Ray Liu,et al.  A low bit-rate video codec based on two-dimensional mesh motion compensation with adaptive interpolation , 2001, IEEE Trans. Circuits Syst. Video Technol..

[32]  P. Green On Use of the EM Algorithm for Penalized Likelihood Estimation , 1990 .

[33]  Yao Wang,et al.  Active mesh-a feature seeking and tracking image sequence representation scheme , 1994, IEEE Trans. Image Process..

[34]  H. Malcolm Hudson,et al.  Accelerated image reconstruction using ordered subsets of projection data , 1994, IEEE Trans. Medical Imaging.

[35]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[36]  Kenneth M. Hanson,et al.  Tomographic reconstruction based on flexible geometric models , 1994, Proceedings of 1st International Conference on Image Processing.

[37]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[38]  Miguel Ángel García,et al.  Acceleration of filtering and enhancement operations through geometric processing of gray-level images , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[39]  B.M.W. Tsui,et al.  Comparison of radially-symmetric versus oriented channel. Models using channelized hotelling observers for myocardial defect detection in parallel-hole SPECT , 1998, 1998 IEEE Nuclear Science Symposium Conference Record. 1998 IEEE Nuclear Science Symposium and Medical Imaging Conference (Cat. No.98CH36255).

[40]  Yongyi Yang,et al.  Content-adaptive mesh modeling for fully-3D tomographic image reconstruction , 2002, Proceedings. International Conference on Image Processing.

[41]  Alan S. Willsky,et al.  Reconstruction from projections based on detection and estimation of objects , 1983, ICASSP.

[42]  R. Lewitt Alternatives to voxels for image representation in iterative reconstruction algorithms , 1992, Physics in medicine and biology.

[43]  D. Lalush,et al.  Space-Time Gibbs Priors Applied to Gated SPECT Myocardial Perfusion Studies , 1996 .

[44]  Richard M. Leahy,et al.  Incorporation of Anatomical MR Data for Improved Dunctional Imaging with PET , 1991, IPMI.