OPTIMIZED 2D/3D MEDICAL IMAGE REGISTRATION USING THE ESTIMATION OF MULTIVARIATE NORMAL ALGORITHM (EMNA)

Recently, a new type of iterative optimization algorithm Estimation of Distribution Algorithms (EDAs) was put forward [10]. The idea behind this approach is to use estimation and sampling to replace the crossover and mutation of Genetic Algorithms (GA). In each generation, the population (i.e. a collection of points) is replaced by a probability distribution that explicitly models that population. The covariance matrix of the search distribution reflects correlated parameters (nonseparability), and its application is especially suitable for ill conditioned and non-separable problems and for problems where the cost function exhibits some long narrow valleys. Dependencies of transformation parameters utilized in 2D/3D registration are firstly described, and a probabilistic distribution model of the transformation parameters is derived. Second, the Estimation of Multivariate Normal Algorithm (EMNA) is introduced for 2D/3D registration. A number of tests were performed using simulated data. The results demonstrate that EMNA is a potential powerful candidate for an optimized 2D/3D registration process.

[1]  Jürgen Weese,et al.  Voxel-based 2-D/3-D registration of fluoroscopy images and CT scans for image-guided surgery , 1997, IEEE Transactions on Information Technology in Biomedicine.

[2]  Jürgen Weese,et al.  A comparison of similarity measures for use in 2-D-3-D medical image registration , 1998, IEEE Transactions on Medical Imaging.

[3]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[4]  W. Eric L. Grimson,et al.  2D-3D rigid registration of X-ray fluoroscopy and CT images using mutual information and sparsely sampled histogram estimators , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[5]  Tomaz Slivnik,et al.  3-D/2-D registration of CT and MR to X-ray images , 2003, IEEE Transactions on Medical Imaging.

[6]  L. Joskowicz,et al.  Gradient-based 2-D/3-D rigid registration of fluoroscopic X-ray to CT , 2003, IEEE Transactions on Medical Imaging.

[7]  Torsten Rohlfing,et al.  Fast intensity-based 2D-3D image registration of clinical data using light , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[8]  Kawal S. Rhode,et al.  Intensity-based 2-D - 3-D registration of cerebral angiograms , 2003, IEEE Transactions on Medical Imaging.

[9]  Wolfgang Birkfellner,et al.  2D/3D registration using a rotation-invariant cost function based on Zernike moments , 2004, SPIE Medical Imaging.