Markov random field modeling for three-dimensional reconstruction of the left ventricle in cardiac angiography

IEEE Transactions on Medical Imaging

Volumn 25, Issue 8, 2006, Pages 1087-1100

  Medina, Rubén ^a,b   Garreau, Mireille ^c   Toro, Javier ^b   Breton, Hervé L ^c,d   Coatrieux, Jean Louis ^a,c   Jugo, Diego ^b  

^a IEEE

^b UNIVERSIDAD DE LOS ANDES   (Venezuela)

^c UNIVERSITÉ DE RENNES 1   (France)

^d RENNES UNIVERSITY HOSPITAL   (France)

Author keywords

Markov random fields; Reconstruction from projections; Simulated annealing; Three dimensional (3 D) reconstruction; Ventriculographic images

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; IMAGE RECONSTRUCTION; MARKOV PROCESSES; MEDICAL IMAGING; SIMULATED ANNEALING;

CARDIAC ANGIOGRAPHY; MARKOV RANDOM FIELDS; RECONSTRUCTION FROM PROJECTIONS; THREE-DIMENSIONAL (3-D) RECONSTRUCTION; VENTRICULOGRAMS; VENTRICULOGRAPHIC IMAGES;

ANGIOGRAPHY;

ALGORITHM; ANGIOGRAPHY; ARTICLE; BIOLOGICAL MODEL; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; HEART VENTRICLE; HUMAN; IMAGE ENHANCEMENT; IMAGE QUALITY; INFORMATION RETRIEVAL; METHODOLOGY; PROBABILITY; RADIOGRAPHY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; STATISTICAL MODEL; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ANGIOGRAPHY; HEART VENTRICLES; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; MARKOV CHAINS; MODELS, CARDIOVASCULAR; MODELS, STATISTICAL; PHANTOMS, IMAGING; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 33746883567     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2006.877444     Document Type: Article

References (45)

1. G. T. Herman, "Image reconstruction from projections," Real-Time Imag., vol. 1, pp. 3-18, 1995.
2. S. Chang, "The reconstruction of binary patterns from their projections," Commun. ACM, vol. 14, no. 1, pp. 21-25, 1971.
3. S. Chang and Y. Wang, "Three-dimensional object reconstruction from orthogonal projections," Pattern Recognit., vol. 7, pp. 167-176, 1975.
4. S. K. Chang and C. K. Chow, "The reconstruction of three-dimensional objects from two orthogonal projections and its application to cardiac cineangiography," IEEE Trans. Comput., vol. C-22, no. 1, pp. 18-28, Jan. 1973.
5. D. G. Onnasch and P. H. Heintzen, "A new approach for the reconstruction of the right or left ventricular form from biplane angiography recordings," in Proc. Comput. Cardiol., 1976, pp. 67-73.
6. D. G. Onnasch, "A concept for the approximate reconstruction of the form of the right or left ventricle from biplane angiograms," in Roentgen-Video Techniques for Dynamic Studies of Structure and Function of the Heart and Circulation, P. H. Heintzel, Ed. Stuttgart, Germany: Thieme-Verlag, 1978, pp. 235-242.
7. H. Cornelis and J. J. Gerbrands, "A network flow approach to reconstruction of the left ventricle from two projections," Comp. Graphics Image Process., vol. 18, pp. 18-36, 1982.
8. Y. Wang, P. A. Heng, and F. M. Wahl, "Image reconstructions from two orthogonal projections," Int. J. Imag. Syst. Technol, vol. 13, pp. 141-145, 2003.
9. G. Prause and D. G. Onnasch, "Binary reconstruction of the heart chambers from biplane angiographic image sequences," IEEE Trans. Med. Imag., vol. 15, no. 4, pp. 532-546, Aug. 1996.
10. M. Moriyama, Y. Sato, H. Naito, M. Hanayama, T. Ueguchi, T. Harada, F. Yoshimoto, and S. Tamura, "Reconstruction of time-varying 3-D left-ventricular shape from multiview X-ray cineangiocardiograms," IEEE Trans. Med. Imag., vol. 21, no. 7, pp. 773-785, Jul. 2002.
11. Y. Sato, M. Moriyama, M. Hanayama, H. Naito, and S. Tamura, "Acquiring 3-D models of nonrigid moving objects from time and viewpoint varying image sequences: A step toward left ventricle recovery," IEEE Trans. Pattern Anal. Mach. Intell., no. 3, pp. 253-25 8, Mar. 1997.
12. H. Kehl, J. Jäger, N. Papazis, D. Dimitrelos, J. Gehrmann, R. Kassenböhmer, J. Vogt, and G. Sakas, "3D heart modelling from biplane, rotational angiocardiographic X-ray sequences," Comput. Graph., pp. 731-739, 2000.
13. R. Medina, "Reconstruction tridimensionnelle du ventricule gauche en angiographie bi-plan," Ph.D. dissertation, Univ. Rennes 1, Rennes, France, 1998.
14. R. Medina, M. Garreau, H. Lebreton, and D. Jugo, "Three-dimensional reconstruction of the left ventricle from two angiographic views," in Proc. I9th Annu. Int. Conf. IEEE Eng. Med. Biol. Soc., Chicago, IL, 1997, pp. 569-572.
15. J. Toro, R. Medina, M. Garreau, D. Jugo, and H. Carrasco, "Left ventricle 3D reconstruction using gibbs random fields and simulated annealing," in Proc. Int. Seminar Simulation Modelling Bioengineering, 1996, pp. 239-248.
16. R. Medina, M. Garreau, J. Toro, J. L. Coatrieux, and D. Jugo, "Three-dimensional reconstruction of the left ventricle from two angiographic views: An evidence combination approach," IEEE Trans. Syst., Man, Cybern.-Part A: Syst. Humans, vol. 34, no. 3, pp. 359-370, May 2004.
17. R. Medina, M. Garreau, C. Navarro, J. Coatrieux, and D. Jugo, "Reconstruction of the left ventricle shape from two angiographie views: A fuzzy and evolutionary approach," in Proc. IEEE Comput. Cardiol., Hannover, Germany, 1999, pp. 663-666.
18. S. Geman and D. Geman, "Stochastic relaxation, gibbs distribution, and the bayesian restoration of images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 6, no. 6, pp. 721-741, 1984.
19. J. Besag, "Spatial interaction and the statistical analysis of lattice systems," J. Roy. Statist. Soc., vol. 36, no. 2, pp. 192-236, 1974.
20. J. Marroquin, Optimal Bayesian estimators for image segmentation and surface reconstruction Artif. Intell. Lab., Massachusetts Institute of Technology, Cambridge, Tech. Rep. Memo 839, 1985.
21. S.Z. Li, Modeling Image Analysis Problems Using Markov Random Fields, R. Chellappa and A. Jain, Eds. Boston, MA: Academic, 1993.
22. H. Derin and H. Elliot, "Modeling and segmentation of noisy and textured images using gibbs random fields," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-9, no. 1, pp. 39-55, 1987.
23. C. Pellot, A. Herment, M. Sigelle, P. Horain, H. Maître, and P. Peronneau, "A 3D reconstruction of vascular structures from two X-ray angiograms using an adapted simulated annealing algorithm," IEEE Trans. Med. Imag., vol. 13, no. 1, pp. 48-60, Mar. 1994.
24. T. Tian and M. Shah, "Motion estimation and segmentation," Mach. Vision Appl., vol. 9, pp. 32-42, 1995.
25. P. Haigron, "Numérisation de surfaces tridimensionnelles application a la fabrication de prothéses personnalisées," Ph.D. dissertation, Image Signal Process. Lab. (LTSI), Univ. Rennes I, Rennes, France, 1993.
26. M. Levoy, "Efficient ray tracing of volume data," ACM Trans. Graph., vol. 9, no. 3, pp. 245-261, 1990.
27. R. R. Galigekere, K. Wiesent, and D. W. Holdsworth, "Cone-beam reprojection using projection-matrices," IEEE Trans. Med. Imag., vol. 22, no. 10, pp. 1202-1214, Oct. 2003.
28. R. Haralick and L. Shapiro, Computer and Robot Vision. New York: Addison-Wesley, 1993.
29. S. Jaggi, W. C. Karl, and A. S. Willsky, "Estimation of dynamically evolving ellipsoids with applications to medical imaging," IEEE Trans. Med. Imag., vol. 14, no. 2, pp. 249-258, Jun. 1995.
30. P. Milanfar, W. C. Karl, and A. S. Willsky, "Reconstructing binary polygonal objects from projections: A statistical view," CVGIP: Graph. Models Image Process., vol. 56, no. 5, pp. 371-391, 1994.
31. R. N. Ghanem, C. Ramanathan, P. Jia, and Y. Rudy, "Heart-surface reconstruction and ecg electrodes localization using fluoroscopy, epipolar geometry and Stereovision: Application to noninvasive imaging of cardiac electrical activity," IEEE Trans. Med. Imag., vol. 22, no. 10, pp. 1307-1318, Oct. 2003.
32. W. Karl, G. Verghese, and A. Willsky, "Reconstructing ellipsoids from projections," Graph. Models Image. Process., vol. 56, no. 2, pp. 124-139, 1994.
33. T. F. Cootes and C. J. Taylor, Statistical models of appearance for computer vision Wolfson Image Analysis Unit, Univ. Manchester, Manchester, U.K., 2001, Tech. Rep.
34. J. Besag, "Nearest-neighbour systems and the auto-logistic model for binary data," J. Roy. Statist. Soc., vol. 34, pp. 75-83, 1972.
35. E. Dougherty, Probability and Statistics for the Engineering, Computing and Physical Sciences. Englewood Cliffs, NJ: Prentice-Hall, 1990.
36. Y. Bresler and A. Macovski, "Three-dimensional reconstruction from projections with incomplete and noisy data by object estimation," IEEE Trans. Acoust, Speech, Signal Process., vol. 35, no. 8, pp. 1139-1152, Aug. 1987.
37. M. Bertero, T. Poggio, and V. Torre, Ill-posed problems in early vision Artif. Intell. Lab., Massachusetts Inst. Technol., Cambridge, Tech. Rep. AI-Memo. 924, 1987.
38. S. Kirkpatrick, C. Gelatt, and M. Vecchi, "Optimization by simulated annealing," in Readings Comput. Vision, M. Fischler and O. Firschein, Eds. Yorktown Heights, NY: Thomas J. Watson Res. Center, IBM, 1982, pp. 606-615.
39. W. Schroeder, K. Martin, and B. Lorensen, The Visualization Toolkit. Upper Saddle River, NJ: Prentice-Hall, 1998.
40. W. Chang, T. Huang, and M. Arrow, "Modeling, analysis and visualization of left ventricle shape and motion by hierarchical decomposition," IEEE Trans. Pattern Anal. Mach. Intell, vol. 16, no. 4, pp. 342-356, 1994.
41. X. Riot, "Quelques aspects de l'imagerie 3D et de telemedicine," Ph.D. dissertation, Image Signal Process. Lab. (LTSI), Univ. Rennes 1, Rennes, France, 1997.
42. C. Slump and J. Gerbrands, "A network flow approach to the reconstruction of the left ventricle from two projections," Comput. Graphics Image Process., vol. 18, no. 1, pp. 18-36, 1982.
43. H. Lehmkuhl, T. Machning, B. Eicker, K. Earth, K. Reynen, and K. Bachmann, "Digital subtraction angiography: Feasibility of densitometric measurements obtained by monoplane area-length-method," in Proc. IEEE Comput. Cardiol, London, U.K., 1993, pp. 29-32.
44. M. Creutz, "Microcanonical monte carlo simulation," Phys. Rev. Lett., vol. 50, no. 19, pp. 1411-1414, 1983.
45. J. Besag, "On the statistical analysis of dirty pictures," J. Roy. Statist. Soc., vol. 48, pt. B, pp. 259-302, 1986.