Towards fast non-rigid registration
Towards fast non-rigid registration
复制标题
迈向快速非刚性注册
DOI:
10.1090/conm/313/05369
复制
发表时间:
2003
影响因子:
0.7
通讯作者:
M. Rumpf
中科院分区:
文献类型:
--
作者:
U. Clarenz;M. Droske;M. Rumpf
A fast multiscale and multigrid method for the matching of images in 2D and 3D is presented. Especially in medical imaging this problem denoted as the registration problem is of fundamental importance in the handling of images from multiple image modalities or of image time series. The paper restricts to the simplest matching energy to be minimized, i.e., A.AE C:E±E¶E EI`I3I I E Ð C#N I E I E , where I E , I E are the intensity maps of the two images to be matched and C is a deformation. The focus is on a robust and efficient solution strategy. Matching of images, i.e., finding an optimal deformation C which minimizes A is known to be an ill-posed problem. Hence, to regularize this problem a regularization of the descent path is considered in a gradient flow method. Thus the initial value problem O>O CHE¤N grad OOA.AE COE with some regular initial deformation Cu×UOGUSECU is solved on a suitable space of deformations UݬU . The gradient grad O is measured w.r.t Þ a suitable regularizing metric s . Existence and uniqueness of solutions is demonstrated for different types of regularizations. For the implementation a metric based on multigrid cycles on hierarchical grids is proposed, using their superior smoothing properties. This is combined with an effective time-step control in the descent algorithm. Furthermore, to avoid convergence to local minima, multiple scales of the images to be matched are considered. Again, these image scales can be generated applying multigrid operators and we propose to resolve the pyramid of scales on a properly chosen pyramid of hierarchical grids. Examples on 2D and large 3D image matching problems prove the robustness and efficiency of the proposed approach.