Title :
On the Construction of Topology-Preserving Deformation Fields
Author :
Le Guyader, Carole ; Apprato, Dominique ; Gout, Christian
Author_Institution :
Lab. of Math., Nat. Inst. of Appl. Sci. of Rouen, Rouen, France
fDate :
4/1/2012 12:00:00 AM
Abstract :
In this paper, we investigate a new method to enforce topology preservation on deformation fields. The method is composed of two steps. The first one consists in correcting the gradient vector fields of the deformation at the discrete level, in order to fulfill a set of conditions ensuring topology preservation in the continuous domain after bilinear interpolation. This part, although related to prior works by Karaçali and Davatzikos, proposes a new approach based on interval analysis. The second one aims to reconstruct the deformation, given its full set of discrete gradient vectors. The problem is phrased as a functional minimization problem on the convex subset K of the Hilbert space V. The existence and uniqueness of the solution of the problem are established, and the use of Lagrange´s multipliers allows to obtain the variational formulation of the problem on the Hilbert space V . Experimental results demonstrate the efficiency of the method.
Keywords :
Hilbert spaces; deformation; gradient methods; image processing; interpolation; set theory; variational techniques; Hilbert space; Lagrange multipliers; bilinear interpolation; convex subset; deformation reconstruction; discrete gradient vectors; functional minimization problem; gradient vector fields; interval analysis; topology-preserving deformation fields; variational formulation; Hilbert space; Image reconstruction; Interpolation; Jacobian matrices; Minimization; Topology; Vectors; Basic Linear Algebra Subprograms (BLAS)/LAPACK routines; Intel(R) Math Kernel Library; constrained optimization; finite elements; registration; variational formulation; Algorithms; Image Enhancement; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Pattern Recognition, Automated; Reproducibility of Results; Sensitivity and Specificity;
Journal_Title :
Image Processing, IEEE Transactions on
DOI :
10.1109/TIP.2011.2177850