Infinite dimensional optimization models and PDEs for dejittering
2015 (English) In: 5th International Conference on Scale Space and Variational Methods in Computer Vision, SSVM 2015, Elsevier, 2015, Vol. 9087, p. 678-689Conference paper, Published paper (Refereed)
Abstract [en]
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.
Place, publisher, year, edition, pages Elsevier, 2015. Vol. 9087, p. 678-689
Series
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), ISSN 0302-9743
Keywords [en]
Dejittering, Nonlinear evolutionPDEs, Variationalmethods, Algorithms, Computer vision, Differential equations, Error correction, Jitter, Pixels, Comprehensive comparisons, Infinite dimensional, Numerical complexity, Optimization algorithms, Optimization problems, Optimization
National Category
Mathematics
Identifiers URN: urn:nbn:se:kth:diva-177256 DOI: 10.1007/978-3-319-18461-6_54 Scopus ID: 2-s2.0-84931081955 ISBN: 9783319184609 (print) OAI: oai:DiVA.org:kth-177256 DiVA, id: diva2:872615
Conference 31 May 2015 through 4 June 2015
Note QC 20151119
2015-11-192015-11-172022-06-23 Bibliographically approved