Optimization Techniques in Computer Vision

Ill-Posed Problems and Regularization

Mongi A. Abidi, Andrei V. Gribok, Joonki Paik (Autoren)

Buch | Softcover

XV, 293 Seiten

2018 | 1. Softcover reprint of the original 1st ed. 2016
Springer International Publishing (Verlag)
978-3-319-83501-3 (ISBN)

Artikel merken

This book presents practical optimization techniques used in image processing and computer vision problems. Ill-posed problems are introduced and used as examples to show how each type of problem is related to typical image processing and computer vision problems. Unconstrained optimization gives the best solution based on numerical minimization of a single, scalar-valued objective function or cost function. Unconstrained optimization problems have been intensively studied, and many algorithms and tools have been developed to solve them. Most practical optimization problems, however, arise with a set of constraints. Typical examples of constraints include: (i) pre-specified pixel intensity range, (ii) smoothness or correlation with neighboring information, (iii) existence on a certain contour of lines or curves, and (iv) given statistical or spectral characteristics of the solution. Regularized optimization is a special method used to solve a class of constrained optimization problems.The term regularization refers to the transformation of an objective function with constraints into a different objective function, automatically reflecting constraints in the unconstrained minimization process. Because of its simplicity and efficiency, regularized optimization has many application areas, such as image restoration, image reconstruction, optical flow estimation, etc.
Optimization plays a major role in a wide variety of theories for image processing and computer vision. Various optimization techniques are used at different levels for these problems, and this volume summarizes and explains these techniques as applied to image processing and computer vision.

Ill-Posed Problems in Imaging and Computer Vision.- Selection of the Regularization Parameter.- Introduction to Optimization.- Unconstrained Optimization.- Constrained Optimization.- Frequency-Domain Implementation of Regularization.- Iterative Methods.- Regularized Image Interpolation Based on Data Fusion.- Enhancement of Compressed Video.- Volumetric Description of Three-Dimensional Objects for Object Recognition.- Regularized 3D Image Smoothing.- Multi-Modal Scene Reconstruction Using Genetic Algorithm-Based Optimization.- Appendix A: Matrix-Vector Representation for Signal Transformation.- Appendix B: Discrete Fourier Transform.- Appendix C: 3D Data Acquisition and Geometric Surface Reconstruction.- Appendix D: Mathematical Appendix.- Index.

"The presentation of the problems is accompanied by illustrating examples. The book contains both a great theoretical background and practical applications and is thus self-contained. It is useful for master and doctoral students, as well as for researchers and practitioners dealing with computer vision and image processing, but also working in mathematical optimization." (Ruxandra Stoean, zbMATH 1362.68003, 2017)

Erscheinungsdatum	05.03.2022
Reihe/Serie	Advances in Computer Vision and Pattern Recognition
Zusatzinfo	XV, 293 p. 127 illus., 23 illus. in color.
Verlagsort	Cham
Sprache	englisch
Maße	155 x 235 mm
Gewicht	480 g
Themenwelt	Informatik ► Grafik / Design ► Digitale Bildverarbeitung
Themenwelt	Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik
Schlagworte	3D image smoothing • 3D volumetric description • Algorithm analysis and problem complexity • image interpolation algorithms • one dimensional optimization • optimization with linear constraints • regularization methods for linear inverse problems • regularization parameter selection • shape representation in image processing • unconstrained optimization methods
ISBN-10	3-319-83501-7 / 3319835017
ISBN-13	978-3-319-83501-3 / 9783319835013
Zustand	Neuware