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.

Subject headings

NATURVETENSKAP  -- Matematik (hsv//swe)

NATURAL SCIENCES  -- Mathematics (hsv//eng)

Keyword

Dejittering

Nonlinear evolutionPDEs

Variationalmethods

Algorithms

Computer vision

Differential equations

Error correction

Jitter

Pixels

Comprehensive comparisons

Infinite dimensional

Numerical complexity

Optimization algorithms

Optimization problems

Optimization

Publication and Content Type

ref (subject category)

kon (subject category)