• DocumentCode
    1386808
  • 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
  • Volume
    21
  • Issue
    4
  • fYear
    2012
  • fDate
    4/1/2012 12:00:00 AM
  • Firstpage
    1587
  • Lastpage
    1599
  • 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;
  • fLanguage
    English
  • Journal_Title
    Image Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7149
  • Type

    jour

  • DOI
    10.1109/TIP.2011.2177850
  • Filename
    6093964