Fast Dejittering for Digital Video Frames

We propose several very fast algorithms to restore jittered digital video frames (their rows are shifted) in one iteration. The restored row shifts minimize non-smooth and possibly non-convex local criteria applied on the second-order differences between consecutive rows. We introduce specific error measures to assess the quality of dejittering. Our algorithms are designed for gray-value, color and noisy images. Some of them can be considered as parameter-free. They outperform by far the existing algorithms both in quality and in speed. They are a crucial step towards real-time dejittering of digital video.

[1]  Louis Laborelli.  Removal of video line jitter using a dynamic programming approach , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[2]  Anil C. Kokaram,et al.  Line registration of jittered video , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  Mila Nikolova,et al.  Local Strong Homogeneity of a Regularized Estimator , 2000, SIAM J. Appl. Math..

[4]  Mila Nikolova.  One-iteration dejittering of digital video images , 2009, J. Vis. Commun. Image Represent..

[5]  Sung Ha Kang,et al.  Video dejittering by bake and shake , 2006, Image Vis. Comput..

[6]  A. Kokaram.  Motion picture restoration , 1998 .

[7]  Sung Ha Kang,et al.  Image Dejittering Based on Slicing Moments , 2007 .

[8]  Joachim Weickert,et al.  Median and related local filters for tensor-valued images , 2007, Signal Process..

[9]  Laurent Demanet,et al.  Fast Discrete Curvelet Transforms , 2006, Multiscale Model. Simul..

[10]  I. Johnstone,et al.  Ideal spatial adaptation by wavelet shrinkage , 1994 .

[11]  Jianhong Shen,et al.  Bayesian Video Dejittering by the BV Image Model , 2004, SIAM J. Appl. Math..

[12]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[13]  Mila Nikolova,et al.  Analysis of the Recovery of Edges in Images and Signals by Minimizing Nonconvex Regularized Least-Squares , 2005, Multiscale Model. Simul..