Ayşe Nurdan SARAN, Fatih NAR, Murat SARAN

Vessel segmentation in MRI using a variational image subtraction approach

Vessel segmentation is important for many clinical applications, such as the diagnosis of vascular diseases, the planning of surgery, or the monitoring of the progress of disease. Although various approaches have been proposed to segment vessel structures from 3-dimensional medical images, to the best of our knowledge, there has been no known technique that uses magnetic resonance imaging (MRI) as prior information within the vessel segmentation of magnetic resonance angiography (MRA) or magnetic resonance venography (MRV) images. In this study, we propose a novel method that uses MRI images as an atlas, assuming that the patient has an MRI image in addition to MRA/MRV images. The proposed approach intends to increase vessel segmentation accuracy by using the available MRI image as prior information. We use a rigid mutual information registration of the MRA/MRV to the MRI, which provides subvoxel accurate multimodal image registration. On the other hand, vessel segmentation methods tend to mostly suffer from imaging artifacts, such as Rician noise, radio frequency (RF) inhomogeneity, or partial volume effects that are generated by imaging devices. Therefore, this proposed method aims to extract all of the vascular structures from MRA/MRI or MRV/MRI pairs at the same time, while minimizing the combined effects of noise and RF inhomogeneity. Our method is validated both quantitatively and visually using BrainWeb phantom images and clinical MRI, MRA, and MRV images. Comparison and observer studies are also realized using the BrainWeb database and clinical images. The computation time is markedly reduced by developing a parallel implementation using the Nvidia compute unified device architecture and OpenMP frameworks in order to allow the use of the method in clinical settings.

Anahtar Kelimeler:

Magnetic resonance imaging, magnetic resonance angiography, magnetic resonance venography, vessel segmentation, total variation, parallel processing, compute unified device architecture

Vessel segmentation in MRI using a variational image subtraction approach

Keywords:

Magnetic resonance imaging, magnetic resonance angiography, magnetic resonance venography, vessel segmentation, total variation, parallel processing, compute unified device architecture,

PDF

___

L. Antiga, B. Ene-Iordache, A. Remuzzi, “Computational geometry for patient-specific reconstruction and meshing of blood vessels from MR and CT angiography”, IEEE Transactions on Medical Imaging, Vol. 22, pp. 674–684, 200 L. Hao, “Registration-based segmentation of medical images”, Graduate Research Paper, School of Computing, National University of Singapore, 2006.
D.L. Pham, C. Xu, J.L. Prince, “Current methods in medical image segmentation”, Annual Revision Biomedical Engineering, Vol. 2, pp. 315–337, 2000.
M. Styner, C. Brechbuhler, G. Szekely, G. Gerig, “Parametric estimate of intensity in homogeneities applied to MRI”, IEEE Transactions on Medical Imaging, Vol. 19, pp. 153–165, 2000.
J. Luo, Y. Zhu, P. Clarysse, I. Magnin, “Correction of bias field in MR images using singularity function analysis”, IEEE Transactions on Medical Imaging, Vol. 24, pp. 1067–1085, 2005.
U. Vovk, F. Pernus, B. Likar, “A review of methods for correction of intensity inhomogeneity in MRI”, IEEE Transactions on Medical Imaging, Vol. 26, pp. 405–421, 2007.
C. Kirbas, F.K.H. Quek, “A review of vessel extraction techniques and algorithms”, ACM Computing Surveys, Vol. 36, pp. 81–121, 2004.
D. Lesage, E.D. Angelini, I. Bloch, G. Funka-Lea, “A review of 3D vessel lumen segmentation techniques: models, features and extraction schemes”, Medical Image Analysis, Vol. 13, pp. 819–845, 2009.
A.G. Radaelli, J. Peir´ o, “On the segmentation of vascular geometries from medical images”, International Journal for Numerical Methods in Biomedical Engineering, Vol. 26, pp. 3–34, 2010.
T. McInerney, D. Terzopoulos, “Deformable models in medical image analysis: a survey”, IEEE Medical Image Analysis, Vol. 1, pp. 91–108, 1996.
Q. Chen, K.W. Stock, P.V. Prasad, H. Hatabu, “Fast magnetic resonance imaging techniques”, European Journal of Radio, Vol. 29, pp. 90–100, 1999.
N. Ayache, “Medical computer vision, virtual reality and robotics”, Image Vision Computing, Vol. 13, pp. 295–313, 19 J.S. Duncan, N. Ayache, “Medical image analysis: progress over two decades and the challenges ahead”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, pp. 85–105, 2000.
L.P. Clarke, R.P. Velthuizen, M.A. Camacho, J.J. Heine, M. Vaidyanathan, L.O. Hall, R.W. Thatcher, “MRI segmentation: methods and applications”, Magnetic Resonance Imaging, Vol. 13, pp. 343–368, 1995.
K.Q. Sun, “Development of segmentation methods for vascular angiogram”, IETE Technical Review, Vol. 28, pp. 392–399, 2011.
H. Sekiguchi, K. Sano, T. Yokoyama, “Interactive 3-dimensional segmentation method based on region growing method”, Systems and Computers in Japan, Vol. 25, pp. 88-97, 1994.
N. Passat, C. Ronse, J. Baruthio, J. Armspach, C. Maillot, C. Jahn, “Region-growing segmentation of brain vessels: an atlas-based automatic approach”, Journal of Magnetic Resonance Imaging, Vol. 21, pp. 715–725, 2005.
M. Kass, A. Witkin, D. Terzopoulos, “Snakes: active contour models”, International Journal of Computer Vision, Vol. 1, pp. 321–331, 1987.
M.S. Atkins, B.T. Mackiewich, Fully Automated Hybrid Segmentation of the Brain, Handbook of Medical Imaging, Orlando, FL, USA, Academic Press, pp. 171–183, 2000.
A.G. Radaelli, J. Peir´ o, “On the segmentation of vascular geometries from medical images”, International Journal for Numerical Methods in Biomedical Engineering, Vol. 26, pp. 3–34, 2010.
M. Holtzman-Gazit, R. Kimmel, N. Peled, D. Goldsher, “Segmentation of thin structures in volumetric medical images”, IEEE Transactions on Image Processing, Vol. 15, pp. 354–363, 2006.
J. Sethian, Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision and Materials Science, Cambridge, UK, Cambridge University Press, 1999.
J.S. Suri, D.L. Wilson, S. Laxminarayan, Handbook of Biomedical Image Analysis: Registration Models, New York, Kluwer Academic, 2005.
M. Strzelecki, P. Szczypinski, A. Materka, M. Kocinski, A. Sankowski, “Level-set segmentation of noisy 3D images of numerically simulated blood vessels and vascular trees”, International Symposium on Image and Signal Processing and Analysis, pp. 742–747, 2009.
A. Gooya, H. Liao, K. Matsumiya, K. Masamune, Y. Masutani, T. Dohi, “A variational method for geometric regularization of vascular segmentation in medical images”, IEEE Transactions on Image Processing, Vol. 17, pp. 1295–1312, 2008.
T. Chan, L. Vese, “Active contours without edges”, IEEE Transactions on Image Processing, Vol. 10, pp. 266–277, 200 W. Xingce, X. Feng, L. Chang, Z. Mingquan, W. Zhongke, L. Xinyu, “The study of pre-processing method of brain vessel segmentation based on parameterized statistical model”, Bio-Inspired Computing: Theories and Applications, pp. 90–94, 2010.
T. C ¸ elik, Z. Yetgin, “Change detection without difference image computation based on multiobjective cost function optimization”, Turkish Journal of Electrical Engineering & Computer Sciences, Vol. 19, pp. 941–956, 2011.
A. Yezzi, L. Zollei, T. Kapur, “A variational framework for joint segmentation and registration”, IEEE Workshop on Mathematical Methods in Biomedical Image Analysis, pp. 44–51, 2001.
A. Bardera, M. Feixas, I. Boada, J. Rigau, M. Sbert, “Registration-based segmentation using the information bottleneck method”, Proceedings of the 3rd Iberian Conference on Pattern Recognition and Image Analysis, Part 2, pp. 130–137, 2007.
Y. Wang, C.K. Lin, Y. Sun, “Registration-based segmentation of nerve cells in microscopy images”, 31st Annual International Conference of the IEEE Engineering in Medicine and Biology Society, pp. 6726–6729, 2009.
R.M. Henkelman, “Measurement of signal intensities in the presence of noise in MR images”, Medical Physics, Vol. 12, pp. 232–233, 1986.
H. Gudbjartsson, S. Patz, “The Rician distribution of noisy MRI data”, Magnetic Resonance in Medicine, Vol. 34, pp. 910–914, 1995.
B.A. Porter, W. Hastrup, M.L. Richardson, G.E. Wesbey, D.O. Olson, L.D. Cromwell, A.A. Moss, “Classification and investigation of artifacts in magnetic resonance imaging”, Radio Graphics, Vol. 7, pp. 271–287, 1987.
M. C ¸ etin, W.C. Karl, “Feature-enhanced synthetic aperture radar image formation based on nonquadratic regularization”, IEEE Transactions on Image Processing, Vol. 10, pp. 623–631, 2001.
A. Tikhonov, V. Arsenin, Solutions of Ill-Posed Problems, New York, Winston, 1977.
N.O. Onhon, M. C ¸ etin, “A nonquadratic regularization-based technique for joint SAR imaging and model error correction”, Proceedings of the SPIE, Vol. 7337, pp. 73370C–73370C-10, 2009.
D. Geman, C. Yang, “Nonlinear image recovery with half-quadratic regularization”, IEEE Transactions on Image Processing, Vol. 4, pp. 932–946, 1995.
A. Collignon, F. Maes, D. Delaere, D. Vandermeulen, P. Suetens, G. Marchal, “Automated multi-modality image registration based on information theory”, Information Processing in Medical Imaging, pp. 263–274, 1995.
P. Viola, W.M. Wells, “Alignment by maximization of mutual information”, Proceedings of the International Conference on Computer Vision, pp. 16–23, 1995.
C. Studholme, D.L.G. Hill, D.J. Hawkes, “An overlap invariant entropy measure of 3D medical image alignment”, Pattern Recognition, Vol. 32, pp. 71–86, 1999.
F. Maes, D. Vandermeulen, P. Suetens, “Medical image registration using mutual information”, Proceedings of the IEEE, Vol. 91, pp. 1699–1722, 2003.
J.P.W. Pluim, J.B.A. Maintz, M.A. Viergever, “Mutual information based registration of medical images: a survey”, IEEE Transactions on Medical Imaging, Vol. 22, pp. 986–1004, 2003.
C. Alonso-Montes, D.L. Vilari, P. Dudek, M.G. Penedo, “Fast retinal vessel tree extraction: a pixel parallel approach”, International Journal of Circuit Theory Applications, Vol. 36, pp. 641–651, 2008.
S.M. Goldfeld, R.E. Quant, H.F. Trotter, “Maximization by improved hill-climbing and other methods”, Econometric Research Program, No. 95, 1968.
A. Antoniou, W.S. Lu, Practical Optimization Algorithms and Engineering Applications, New York, Springer, 2007. V. Saxena, J. Rohrer, L. Gong, “A parallel GPU algorithm for mutual information based 3D nonrigid image registration”, European Conference on Parallel Processing, Lecture Notes in Computer Science, Vol. 6272, pp. 223–234, 2010.
R. Shams, P. Sadeghi, R. Kennedy, R. Hartley, “Parallel computation of mutual information on the GPU with application to real-time registration of 3D medical images”, Journal of Computer Methods and Programs in Biomedicine Vol. 9, pp. 133–146, 2010.
A. Pizurica, W. Philips, I. Lemahieu, M. Acheroy. “A versatile wavelet domain noise filtration technique for medical imaging”, IEEE Transactions on Medical Imaging, Vol. 22, pp. 323–331, 2003.
R. Manniesing, W. Niessen, “Multiscale vessel enhancing diffusion in CT angiography noise filtering”, Proceedings of the 19th International Conference on Information Processing in Medical Imaging, pp. 138–149, 2005.
V. Caselles, R. Kimmel, G. Sapiro, “Geodesic active contours”, International Journal of Computer Vision, Vol. 22, pp. 61–79, 1995.