Deformable Medical Image Registration: A Survey <s> 6) Levenberg-Marquardt Algorithm: <s> We propose a new method for the intermodal registration of images using a criterion known as mutual information. Our main contribution is an optimizer that we specifically designed for this criterion. We show that this new optimizer is well adapted to a multiresolution approach because it typically converges in fewer criterion evaluations than other optimizers. We have built a multiresolution image pyramid, along with an interpolation process, an optimizer, and the criterion itself, around the unifying concept of spline-processing. This ensures coherence in the way we model data and yields good performance. We have tested our approach in a variety of experimental conditions and report excellent results. We claim an accuracy of about a hundredth of a pixel under ideal conditions. We are also robust since the accuracy is still about a tenth of a pixel under very noisy conditions. In addition, a blind evaluation of our results compares very favorably to the work of several other researchers. <s> BIB001 </s> Deformable Medical Image Registration: A Survey <s> 6) Levenberg-Marquardt Algorithm: <s> We present an algorithm for fast elastic multidimensional intensity-based image registration with a parametric model of the deformation. It is fully automatic in its default mode of operation. In the case of hard real-world problems, it is capable of accepting expert hints in the form of soft landmark constraints. Much fewer landmarks are needed and the results are far superior compared to pure landmark registration. Particular attention has been paid to the factors influencing the speed of this algorithm. The B-spline deformation model is shown to be computationally more efficient than other alternatives. The algorithm has been successfully used for several two-dimensional (2-D) and three-dimensional (3-D) registration tasks in the medical domain, involving MRI, SPECT, CT, and ultrasound image modalities. We also present experiments in a controlled environment, permitting an exact evaluation of the registration accuracy. Test deformations are generated automatically using a random hierarchical fractional wavelet-based generator. <s> BIB002 </s> Deformable Medical Image Registration: A Survey <s> 6) Levenberg-Marquardt Algorithm: <s> A three-dimensional wavelet-based algorithm for nonlinear registration of an elastic body model of the brain is developed. Surfaces of external and internal anatomic brain structures are used to guide alignment. The deformation field is represented with a multiresolution wavelet expansion and is modeled by the partial differential equations of linear elasticity. A progressive estimation of the registration parameters and the usage of an adaptive distance map reduce algorithm complexity, thereby providing computational flexibility that allows mapping of large, high resolution datasets. The performance of the algorithm was evaluated on rat brains. The wavelet-based registration method yielded a twofold improvement over affine registration. <s> BIB003 </s> Deformable Medical Image Registration: A Survey <s> 6) Levenberg-Marquardt Algorithm: <s> An image registration algorithm is developed to estimate dense motion vectors between two images using the coarse-to-fine wavelet-based motion model. This motion model is described by a linear combination of hierarchical basis functions proposed by Cai and Wang (SIAM Numer. Anal., 33(3):937–970, 1996). The coarser-scale basis function has larger support while the finer-scale basis function has smaller support. With these variable supports in full resolution, the basis functions serve as large-to-small windows so that the global and local information can be incorporated concurrently for image matching, especially for recovering motion vectors containing large displacements. To evaluate the accuracy of the wavelet-based method, two sets of test images were experimented using both the wavelet-based method and a leading pyramid spline-based method by Szeliski et al. (International Journal of Computer Vision, 22(3):199–218, 1996). One set of test images, taken from Barron et al. (International Journal of Computer Vision, 12:43–77, 1994), contains small displacements. The other set exhibits low texture or spatial aliasing after image blurring and contains large displacements. The experimental results showed that our wavelet-based method produced better motion estimates with error distributions having a smaller mean and smaller standard deviation. <s> BIB004 </s> Deformable Medical Image Registration: A Survey <s> 6) Levenberg-Marquardt Algorithm: <s> This paper describes DARTEL, which is an algorithm for diffeomorphic image registration. It is implemented for both 2D and 3D image registration and has been formulated to include an option for estimating inverse consistent deformations. Nonlinear registration is considered as a local optimisation problem, which is solved using a Levenberg-Marquardt strategy. The necessary matrix solutions are obtained in reasonable time using a multigrid method. A constant Eulerian velocity framework is used, which allows a rapid scaling and squaring method to be used in the computations. DARTEL has been applied to intersubject registration of 471 whole brain images, and the resulting deformations were evaluated in terms of how well they encode the shape information necessary to separate male and female subjects and to predict the ages of the subjects. <s> BIB005
A method related to the previous one that has been applied to the problem of image registration is the Levenberg-Marquardt algorithm. The search direction in this case is given by: . is the identity matrix and is a weighting factor that regulates the performance of the optimizer with respect to its speed and stability. By decreasing its value, greater speed may be achieved. At the limit, when equals to zero, we fall to the previous algorithm. On the contrary, when its value increases, the stability increases as well. For some applications of the LM approach the interested reader is referred to BIB005 , BIB002 , BIB004 , BIB003 . Based on the LM algorithm, Thevanez and Unser BIB001 proposed an efficient optimizer for mutual information driven registration. Kybic and Unser BIB002 compared the LM algorithm with GD, GD with a quadratic step size estimation and CG to find that it performs the best for an FFD registration task.