基于n维拟共形映射的大变形地标匹配变换
Landmark-matching Transformation with Large Deformation via n-dimensional Quasi-conformal Maps
摘要:
我们提出了一种新的方法来获得地标匹配的n维欧氏空间之间的大变形的转换。给定一组特征对应关系,我们的算法搜索满足规定地标约束的最佳无折叠映射。本文首先将二维空间间映射的标准保形性失真推广到$n$维欧氏空间$(n \geq 3)$间映射$f$的$n$维保形性失真$K(f)$.然后,我们提出了一个变分模型涉及$K(f)$,以解决在高维空间的地标匹配问题。广义保形项$K(f)$加强了优化映射的双射性,即使在大变形的情况下也能使其局部几何失真最小化。另一个挑战是所提出的模型的高计算成本。为了解决这个问题,我们还提出了一种数值方法来更有效地解决优化问题。采用带乘子的交替方向法(ADMM)将优化问题分解为两个子问题。其中一个子问题采用多重网格预条件共轭梯度法求解,另一个子问题采用不动点迭代法求解。实验已经进行了合成的例子和肺部CT图像计算不同的地标约束的同构地标匹配变换。结果表明,我们提出的模型,以获得一个折叠自由地标匹配之间的转换$n$维空间与大变形的功效。
英文摘要:
We propose a new method to obtain landmark-matching transformations between n-dimensional Euclidean spaces with large deformations. Given a set of feature correspondences, our algorithm searches for an optimal folding-free mapping that satisfies the prescribed landmark constraints. The standard conformality distortion defined for mappings between 2-dimensional spaces is first generalized to the $n$-dimensional conformality distortion $K(f)$ for a mapping $f$ between $n$-dimensional Euclidean spaces $(n \geq 3)$. We then propose a variational model involving $K(f)$ to tackle the landmark-matching problem in higher dimensional spaces. The generalized conformality term $K(f)$ enforces the bijectivity of the optimized mapping and minimizes its local geometric distortions even with large deformations. Another challenge is the high computational cost of the proposed model. To tackle this, we have also proposed a numerical method to solve the optimization problem more efficiently. Alternating direction method with multiplier (ADMM) is applied to split the optimization problem into two subproblems. Preconditioned conjugate gradient method with multi-grid preconditioner is applied to solve one of the sub-problems, while a fixed-point iteration is proposed to solve another subproblem. Experiments have been carried out on both synthetic examples and lung CT images to compute the diffeomorphic landmark-matching transformation with different landmark constraints. Results show the efficacy of our proposed model to obtain a folding-free landmark-matching transformation between $n$-dimensional spaces with large deformations.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。