Infinite Dimensional Optimization Models and PDEs for Dejittering

In this paper we do a systematic investigation of continuous methods for pixel, line pixel and line dejittering. The basis for these investigations are the discrete line dejittering algorithm of Nikolova and the partial differential equation of Lenzen et al for pixel dejittering. To put these two different worlds in perspective we find infinite dimensional optimization algorithms linking to the finite dimensional optimization problems and formal flows associated with the infinite dimensional optimization problems. Two different kinds of optimization problems will be considered: Dejittering algorithms for determining the displacement and displacement error correction formulations, which correct the jittered image, without estimating the jitter. As a by-product we find novel variational methods for displacement error regularization and unify them into one family. The second novelty is a comprehensive comparison of the different models for different types of jitter, in terms of efficiency of reconstruction and numerical complexity.

[1]  Christopher R. Johnson,et al.  Mathematics and Visualization , 2014, MICCAI 2014.

[2]  Otmar Scherzer,et al.  Inverse Problems, Image Analysis, and Medical Imaging , 2002 .

[3]  Knut-Andreas Lie,et al.  Image Processing Based on Partial Differential Equations , 2007 .

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

[5]  Knut-Andreas Lie,et al.  Scale Space and Variational Methods in Computer Vision, Second International Conference, SSVM 2009, Voss, Norway, June 1-5, 2009. Proceedings , 2009, SSVM.

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

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

[8]  Otmar Scherzer,et al.  Scale-Space Methods and Regularization for Denoising and Inverse Problems , 2003 .

[9]  H. Engl,et al.  Regularization of Inverse Problems , 1996 .

[10]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[11]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

[12]  C. W. Groetsch,et al.  The theory of Tikhonov regularization for Fredholm equations of the first kind , 1984 .

[13]  Otmar Scherzer,et al.  A Geometric PDE for Interpolation of M-Channel Data , 2009, SSVM.

[14]  Otmar Scherzer,et al.  Variational Methods in Imaging , 2008, Applied mathematical sciences.

[15]  S. Yau.  Mathematics and its applications , 2002 .

[16]  Joachim Weickert,et al.  Scale Space and PDE Methods in Computer Vision, 5th International Conference, Scale-Space 2005, Hofgeismar, Germany, April 7-9, 2005, Proceedings , 2005, Scale-Space.

[17]  Otmar Scherzer,et al.  Partial Differential Equations for Zooming, Deinterlacing and Dejittering , 2011, International Journal of Computer Vision.

[18]  V. A. Morozov,et al.  Methods for Solving Incorrectly Posed Problems , 1984 .

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

[20]  Robert D. Nowak,et al.  On Total Variation Denoising: A New Majorization-Minimization Algorithm and an Experimental Comparisonwith Wavalet Denoising , 2006, 2006 International Conference on Image Processing.

[21]  Shogo Muramatsu,et al.  An investigation on the quality of denoised images , 2011 .

[22]  J. Craggs.  Applied Mathematical Sciences , 1973 .

[23]  Mila Nikolova.  Fast Dejittering for Digital Video Frames , 2009, SSVM.

[24]  Jin Cheng,et al.  Regularization Methods for Ill-Posed Problems , 2015, Handbook of Mathematical Methods in Imaging.

[25]  Charles W Groetsch.  Inverse Problems: Activities for Undergraduates , 1999 .

[26]  A. Tikhonov,et al.  Numerical Methods for the Solution of Ill-Posed Problems , 1995 .

[27]  Otmar Scherzer,et al.  A Non-convex PDE Scale Space , 2005, Scale-Space.