Evaluation of Optimal Control-Based Deformable Registration Model

This paper presents an evaluation of an optimal control-based deformable image registration model and compares it to four well-known variational-based models, namely, elastic, fluid, diffusion and curvature models. Using similarity and deformation quality measures as performance indices, Non-dominated Sorting Genetic Algorithm (NSGA-II) is applied to approximate Pareto Fronts for each model to facilitate proper evaluation. The Pareto Fronts are also visualized using Level diagrams.

[1]  Xinjie Yu,et al.  Introduction to evolutionary algorithms , 2010, The 40th International Conference on Computers & Indutrial Engineering.

[2]  Enrico Zio,et al.  Level Diagrams analysis of Pareto Front for multiobjective system redundancy allocation , 2011, Reliab. Eng. Syst. Saf..

[3]  Senthil Periaswamy,et al.  Image Registration for MRI , 2002 .

[4]  Hualiang Zhong,et al.  On the development of a new non-rigid image registration using deformation based grid generation , 2008, SPIE Medical Imaging.

[5]  Jean-Philippe Thirion,et al.  Image matching as a diffusion process: an analogy with Maxwell's demons , 1998, Medical Image Anal..

[6]  Anil V. Rao,et al.  ( Preprint ) AAS 09-334 A SURVEY OF NUMERICAL METHODS FOR OPTIMAL CONTROL , 2009 .

[7]  Michael I. Miller,et al.  Deformable templates using large deformation kinematics , 1996, IEEE Trans. Image Process..

[8]  Xiaonan Luo,et al.  Optimal control approach to data set alignment , 2008, Appl. Math. Lett..

[9]  Gilbert Strang,et al.  Computational Science and Engineering , 2007 .

[10]  M. Chang,et al.  A new deterministic global optimization method for general twice-differentiable constrained nonlinear programming problems , 2007 .

[11]  Jan Modersitzki,et al.  Curvature Based Image Registration , 2004, Journal of Mathematical Imaging and Vision.

[12]  Jie Liu,et al.  New Developments Of The Deformation Method , 2007 .

[13]  William W. Hager,et al.  The Gradient Projection Method with Exact Line Search , 2004, J. Glob. Optim..

[14]  Fernando Arámbula Cosío,et al.  Automatic initialization of an active shape model of the prostate , 2008, Medical Image Anal..

[15]  B. Jiang.  The Least-Squares Finite Element Method , 1998 .

[16]  Jaime S. Cardoso,et al.  Toward a generic evaluation of image segmentation , 2005, IEEE Transactions on Image Processing.

[17]  David J. Hawkes,et al.  Validation of Non-rigid Registration Using Finite Element Methods , 2001, IPMI.

[18]  G S Mageras,et al.  Evaluation of deformable image registration and a motion model in CT images with limited features , 2012, Physics in medicine and biology.

[19]  Guojun Liao,et al.  A new approach to grid generation , 1992 .

[20]  Hans Knutsson,et al.  Non-rigid Diffeomorphic Image Registration of Medical Images Using Polynomial Expansion , 2012, ICIAR.

[21]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[22]  Carl Tim Kelley,et al.  Iterative methods for optimization , 1999, Frontiers in applied mathematics.

[23]  Hui Zhang,et al.  Image segmentation evaluation: A survey of unsupervised methods , 2008, Comput. Vis. Image Underst..

[24]  G. Christensen,et al.  Consistent nonlinear elastic image registration , 2001, Proceedings IEEE Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA 2001).

[25]  Nathan D. Cahill,et al.  Demons algorithms for fluid and curvature registration , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[26]  Xiaoyan Xu,et al.  Fast fluid registration using inverse filtering for non-rigid image registration , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[27]  Henk L. Muller,et al.  Evaluating Image Segmentation Algorithms Using the Pareto Front , 2002, ECCV.

[28]  D Sarrut,et al.  Registration of sliding objects using direction dependent B-splines decomposition , 2013, Physics in medicine and biology.

[29]  Lixing Han,et al.  Implementing the Nelder-Mead simplex algorithm with adaptive parameters , 2010, Computational Optimization and Applications.

[30]  Guojun Liao,et al.  A MOVING GRID METHOD FOR (1+1) DIMENSION , 1995 .

[31]  Frithjof Kruggel,et al.  Computational cost of nonrigid registration algorithms based on fluid dynamics [MRI time series application] , 2002, IEEE Transactions on Medical Imaging.

[32]  Gui-Rong Liu,et al.  The Finite Element Method , 2007 .

[33]  Daniel Rueckert,et al.  Nonrigid registration using free-form deformations: application to breast MR images , 1999, IEEE Transactions on Medical Imaging.

[34]  Karl Rohr,et al.  A New Class of Elastic Body Splines for Nonrigid Registration of Medical Images , 2005, Journal of Mathematical Imaging and Vision.

[35]  Lawrence H. Staib,et al.  Elastic Model Based Non-rigid Registration Incorporation Statistical Shape Information , 1998, MICCAI.

[36]  Patrick M. Knupp,et al.  Hexahedral Mesh Untangling & Algebraic Mesh Quality Metrics , 2000, IMR.

[37]  Max D. Gunzburger,et al.  An Optimal Control Formulation of an Image Registration Problem , 2009, Journal of Mathematical Imaging and Vision.

[38]  Ruzena Bajcsy,et al.  Multiresolution elastic matching , 1989, Comput. Vis. Graph. Image Process..

[39]  J. Modersitzki,et al.  Ill-posed medicine—an introduction to image registration , 2008 .

[40]  Gregory Sharp,et al.  Image registration using radial basis functions with adaptive radius. , 2012, Medical physics.

[41]  Noppadol Chumchob,et al.  International Journal of C 2009 Institute for Scientific Numerical Analysis and Modeling Computing and Information a Robust Affine Image Registration Method , 2022 .

[42]  Nicholas Ayache,et al.  Non-parametric Diffeomorphic Image Registration with the Demons Algorithm , 2007, MICCAI.

[43]  John Ashburner,et al.  A fast diffeomorphic image registration algorithm , 2007, NeuroImage.

[44]  Simon K. Warfield,et al.  Abdominal Images Non-rigid Registration Using Local-Affine Diffeomorphic Demons , 2011, Abdominal Imaging.

[45]  Matthias Guckenberger,et al.  Evolution of surface-based deformable image registration for adaptive radiotherapy of non-small cell lung cancer (NSCLC) , 2009, Radiation oncology.

[46]  Benoit M. Dawant,et al.  Multiscale nonrigid data registration using adaptive basis functions , 2000, SPIE Optics + Photonics.

[47]  K. Revathy,et al.  USING MUTUAL INFORMATION AND CROSS CORRELATION AS METRICS FOR REGISTRATION OF IMAGES , 2008 .

[48]  Jung-Fa Tsai,et al.  A Review of Deterministic Optimization Methods in Engineering and Management , 2012 .

[49]  Jeffrey C. Lagarias,et al.  Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions , 1998, SIAM J. Optim..

[50]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[51]  Jianzhong Su,et al.  A direct method in dacorogna-moser's approach of grid generation problems , 1993 .

[52]  Christodoulos A. Floudas,et al.  A New Class of Improved Convex Underestimators for Twice Continuously Differentiable Constrained NLPs , 2004, J. Glob. Optim..

[53]  Xavier Blasco Ferragud,et al.  A new graphical visualization of n-dimensional Pareto front for decision-making in multiobjective optimization , 2008, Inf. Sci..

[54]  Josien P. W. Pluim,et al.  Evaluation of Optimization Methods for Nonrigid Medical Image Registration Using Mutual Information and B-Splines , 2007, IEEE Transactions on Image Processing.

[55]  B. Jiang.  The Least-Squares Finite Element Method: Theory and Applications in Computational Fluid Dynamics and Electromagnetics , 1998 .

[56]  Eduard Schreibmann,et al.  Quantitative evaluation of a cone‐beam computed tomography–planning computed tomography deformable image registration method for adaptive radiation therapy , 2007, Journal of applied clinical medical physics.

[57]  Ying Wei,et al.  Non-rigid image registration evaluation using common evaluation databases , 2009 .

[58]  Tom Vercauteren,et al.  Diffeomorphic demons: Efficient non-parametric image registration , 2009, NeuroImage.

[59]  Hua-mei Chen,et al.  NON-RIGID IMAGE REGISTRATION USING ADAPTIVE GRID GENERATION: PRELIMINARY RESULTS , 2007, 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[60]  Guojun Liao,et al.  GRID GENERATION VIA DEFORMATION , 1992 .

[61]  Hualiang Zhong,et al.  QUANTITATIVE EVALUATION OF DEFORMABLE IMAGE REGISTRATION , 2007, 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[62]  Oscar Cordón,et al.  Medical Image Registration Using Evolutionary Computation: An Experimental Survey , 2011, IEEE Computational Intelligence Magazine.

[63]  Max D. Gunzburger,et al.  Analysis of Finite Element Discretizations of an Optimal Control Formulation of the Image Registration Problem , 2011, SIAM J. Numer. Anal..

[64]  Patrick M. Knupp,et al.  Algebraic Mesh Quality Metrics , 2001, SIAM J. Sci. Comput..

[65]  Jianzhong Su,et al.  Numerical grid generator based on Moser's deformation method , 1994 .

[66]  Stuart A. Macgillivray,et al.  Curvature-based Image Registration: Review and Extensions , 2009 .

[67]  J. Modersitzki,et al.  A unified approach to fast image registration and a new curvature based registration technique , 2004 .

[68]  Stefano Cagnon,et al.  Genetic and Evolutionary Computation for Image Processing and Analysis , 2008 .

[69]  A. Neumaier,et al.  A global optimization method, αBB, for general twice-differentiable constrained NLPs — I. Theoretical advances , 1998 .

[70]  P. Knupp.  Algebraic mesh quality metrics for unstructured initial meshes , 2003 .

[71]  Jean Gao,et al.  Nonrigid image registration by the deformation based grid generation , 2008 .

[72]  Margaret H. Wright,et al.  Ill-Conditioning and Computational Error in Interior Methods for Nonlinear Programming , 1998, SIAM J. Optim..

[73]  Suguru Dobashi,et al.  Evaluation of various deformable image registration algorithms for thoracic images , 2013, Journal of radiation research.

[74]  Eduard Schreibmann,et al.  Quantitative Evaluation of a Cone Beam Computed Tomography (CBCT)-CT Deformable Image Registration Method for Adaptive Radiation Therapy , 2007 .

[75]  Mehmet Ali Akinlar.  A New Method For Non-rigid Registration Of 3d Images , 2009 .

[76]  Nikos Paragios,et al.  Deformable Medical Image Registration: A Survey , 2013, IEEE Transactions on Medical Imaging.