×

Method and system for motion compensation in a temporal sequence of images

  • US 7,616,836 B2
  • Filed: 05/20/2005
  • Issued: 11/10/2009
  • Est. Priority Date: 05/25/2004
  • Status: Active Grant
First Claim
Patent Images

1. A method for motion compensation in first and second images in a temporal sequence by computing a deformation function, said method comprising:

  • using a computer to performing a conjugate gradient maximization of a similarity measure between said first and second images; and

    deriving said deformation function by utilizing said gradient maximization in conjunction with composition of a plurality of regularized gradients of said similarity measure such that said deformation function exhibits essentially no singularities,wherein said step of deriving said deformation function comprises applying an algorithm to update a displacement field between said images, comprising;

    field between said images, comprising;

    { Let



    U 0
    = id
    For

     

     

     



    k
    = 1









    n

    ;



    v k = G σ

    *

    S

    ( I 1 , I 2





    ϕ

    k
    )


    ϕ

    k + 1
    = ϕ

    k






    ( id + ɛ

    k


    v k
    )
    End


    wherein U0 denotes a current estimation of said displacement field, id denotes an identity function, k denotes an index, Vk denotes a regularized gradient of said similarity measure, operator Gσ

    * denotes convolution by a Gaussian kernel, S denotes the similarity measure, ∇

    S denotes the gradient of S with respect to φ

    , I1;



    R denotes said first image, I2;



    R denotes said second image, φ

    ;

    Ω



    R3 denotes said deformation such that said similarity measure is maximized, ∘

    denotes composition of functions, and ε

    k is the step size, which is made sufficiently small to ensure invertibility.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×