Video stabilization as a variational problem and numerical solution with the Viterbi method

This paper presents a new method for video stabilization based on a variational formulation that produces optimally stable sequences independently of the input motion but within the hard constraints imposed by finite sensor size to the maximum allowed compensatory transformation. A practical and fast numerical solution using the Viterbi algorithm is also proposed. The results show the efficacy of the method compared to a class of previous approaches.