Handbook of Mathematical Models and Algorithms in Computer Vision and Imaging


Book Description

This handbook gathers together the state of the art on mathematical models and algorithms for imaging and vision. Its emphasis lies on rigorous mathematical methods, which represent the optimal solutions to a class of imaging and vision problems, and on effective algorithms, which are necessary for the methods to be translated to practical use in various applications. Viewing discrete images as data sampled from functional surfaces enables the use of advanced tools from calculus, functions and calculus of variations, and nonlinear optimization, and provides the basis of high-resolution imaging through geometry and variational models. Besides, optimization naturally connects traditional model-driven approaches to the emerging data-driven approaches of machine and deep learning. No other framework can provide comparable accuracy and precision to imaging and vision. Written by leading researchers in imaging and vision, the chapters in this handbook all start with gentle introductions, which make this work accessible to graduate students. For newcomers to the field, the book provides a comprehensive and fast-track introduction to the content, to save time and get on with tackling new and emerging challenges. For researchers, exposure to the state of the art of research works leads to an overall view of the entire field so as to guide new research directions and avoid pitfalls in moving the field forward and looking into the next decades of imaging and information services. This work can greatly benefit graduate students, researchers, and practitioners in imaging and vision; applied mathematicians; medical imagers; engineers; and computer scientists.




Phase retrieval problems in x-ray physics


Book Description

In phase retrieval problems that occur in imaging by coherent x-ray diffraction, one tries to reconstruct information about a sample of interest from possibly noisy intensity measurements of the wave fi eld traversing the sample. The mathematical formulation of these problems bases on some assumptions. Usually one of them is that the x-ray wave fi eld is generated by a point source. In order to address this very idealized assumption, it is common to perform a data preprocessing step, the so-called empty beam correction. Within this work, we study the validity of this approach by presenting a quantitative error estimate. Moreover, in order to solve these phase retrieval problems, we want to incorporate a priori knowledge about the structure of the noise and the solution into the reconstruction process. For this reason, the application of a problem adapted iteratively regularized Newton-type method becomes particularly attractive. This method includes the solution of a convex minimization problem in each iteration step. We present a method for solving general optimization problems of this form. Our method is a generalization of a commonly used algorithm which makes it efficiently applicable to a wide class of problems. We also proof convergence results and show the performance of our method by numerical examples.




Distributed Optimization and Statistical Learning Via the Alternating Direction Method of Multipliers


Book Description

Surveys the theory and history of the alternating direction method of multipliers, and discusses its applications to a wide variety of statistical and machine learning problems of recent interest, including the lasso, sparse logistic regression, basis pursuit, covariance selection, support vector machines, and many others.




Proximal Algorithms


Book Description

Proximal Algorithms discusses proximal operators and proximal algorithms, and illustrates their applicability to standard and distributed convex optimization in general and many applications of recent interest in particular. Much like Newton's method is a standard tool for solving unconstrained smooth optimization problems of modest size, proximal algorithms can be viewed as an analogous tool for nonsmooth, constrained, large-scale, or distributed versions of these problems. They are very generally applicable, but are especially well-suited to problems of substantial recent interest involving large or high-dimensional datasets. Proximal methods sit at a higher level of abstraction than classical algorithms like Newton's method: the base operation is evaluating the proximal operator of a function, which itself involves solving a small convex optimization problem. These subproblems, which generalize the problem of projecting a point onto a convex set, often admit closed-form solutions or can be solved very quickly with standard or simple specialized methods. Proximal Algorithms discusses different interpretations of proximal operators and algorithms, looks at their connections to many other topics in optimization and applied mathematics, surveys some popular algorithms, and provides a large number of examples of proximal operators that commonly arise in practice.




Computational Science – ICCS 2019


Book Description

The five-volume set LNCS 11536, 11537, 11538, 11539, and 11540 constitutes the proceedings of the 19th International Conference on Computational Science, ICCS 2019, held in Faro, Portugal, in June 2019. The total of 65 full papers and 168 workshop papers presented in this book set were carefully reviewed and selected from 573 submissions (228 submissions to the main track and 345 submissions to the workshops). The papers were organized in topical sections named: Part I: ICCS Main Track Part II: ICCS Main Track; Track of Advances in High-Performance Computational Earth Sciences: Applications and Frameworks; Track of Agent-Based Simulations, Adaptive Algorithms and Solvers; Track of Applications of Matrix Methods in Artificial Intelligence and Machine Learning; Track of Architecture, Languages, Compilation and Hardware Support for Emerging and Heterogeneous Systems Part III: Track of Biomedical and Bioinformatics Challenges for Computer Science; Track of Classifier Learning from Difficult Data; Track of Computational Finance and Business Intelligence; Track of Computational Optimization, Modelling and Simulation; Track of Computational Science in IoT and Smart Systems Part IV: Track of Data-Driven Computational Sciences; Track of Machine Learning and Data Assimilation for Dynamical Systems; Track of Marine Computing in the Interconnected World for the Benefit of the Society; Track of Multiscale Modelling and Simulation; Track of Simulations of Flow and Transport: Modeling, Algorithms and Computation Part V: Track of Smart Systems: Computer Vision, Sensor Networks and Machine Learning; Track of Solving Problems with Uncertainties; Track of Teaching Computational Science; Poster Track ICCS 2019 Chapter “Comparing Domain-decomposition Methods for the Parallelization of Distributed Land Surface Models” is available open access under a Creative Commons Attribution 4.0 International License via link.springer.com.




Signal Processing and Networking for Big Data Applications


Book Description

This unique text helps make sense of big data using signal processing techniques, in applications including machine learning, networking, and energy systems.




Constrained Optimization and Lagrange Multiplier Methods


Book Description

Computer Science and Applied Mathematics: Constrained Optimization and Lagrange Multiplier Methods focuses on the advancements in the applications of the Lagrange multiplier methods for constrained minimization. The publication first offers information on the method of multipliers for equality constrained problems and the method of multipliers for inequality constrained and nondifferentiable optimization problems. Discussions focus on approximation procedures for nondifferentiable and ill-conditioned optimization problems; asymptotically exact minimization in the methods of multipliers; duality framework for the method of multipliers; and the quadratic penalty function method. The text then examines exact penalty methods, including nondifferentiable exact penalty functions; linearization algorithms based on nondifferentiable exact penalty functions; differentiable exact penalty functions; and local and global convergence of Lagrangian methods. The book ponders on the nonquadratic penalty functions of convex programming. Topics include large scale separable integer programming problems and the exponential method of multipliers; classes of penalty functions and corresponding methods of multipliers; and convergence analysis of multiplier methods. The text is a valuable reference for mathematicians and researchers interested in the Lagrange multiplier methods.




Handbook On Big Data And Machine Learning In The Physical Sciences (In 2 Volumes)


Book Description

This compendium provides a comprehensive collection of the emergent applications of big data, machine learning, and artificial intelligence technologies to present day physical sciences ranging from materials theory and imaging to predictive synthesis and automated research. This area of research is among the most rapidly developing in the last several years in areas spanning materials science, chemistry, and condensed matter physics.Written by world renowned researchers, the compilation of two authoritative volumes provides a distinct summary of the modern advances in instrument — driven data generation and analytics, establishing the links between the big data and predictive theories, and outlining the emerging field of data and physics-driven predictive and autonomous systems.




Nanoscale Photonic Imaging


Book Description

This open access book, edited and authored by a team of world-leading researchers, provides a broad overview of advanced photonic methods for nanoscale visualization, as well as describing a range of fascinating in-depth studies. Introductory chapters cover the most relevant physics and basic methods that young researchers need to master in order to work effectively in the field of nanoscale photonic imaging, from physical first principles, to instrumentation, to mathematical foundations of imaging and data analysis. Subsequent chapters demonstrate how these cutting edge methods are applied to a variety of systems, including complex fluids and biomolecular systems, for visualizing their structure and dynamics, in space and on timescales extending over many orders of magnitude down to the femtosecond range. Progress in nanoscale photonic imaging in Göttingen has been the sum total of more than a decade of work by a wide range of scientists and mathematicians across disciplines, working together in a vibrant collaboration of a kind rarely matched. This volume presents the highlights of their research achievements and serves as a record of the unique and remarkable constellation of contributors, as well as looking ahead at the future prospects in this field. It will serve not only as a useful reference for experienced researchers but also as a valuable point of entry for newcomers.




Computational Science – ICCS 2018


Book Description

The three-volume set LNCS 10860, 10861 + 10862 constitutes the proceedings of the 18th International Conference on Computational Science, ICCS 2018, held in Wuxi, China, in June 2018. The total of 155 full and 66 short papers presented in this book set was carefully reviewed and selected from 404 submissions. The papers were organized in topical sections named: Part I: ICCS Main Track Part II: Track of Advances in High-Performance Computational Earth Sciences: Applications and Frameworks; Track of Agent-Based Simulations, Adaptive Algorithms and Solvers; Track of Applications of Matrix Methods in Artificial Intelligence and Machine Learning; Track of Architecture, Languages, Compilation and Hardware Support for Emerging ManYcore Systems; Track of Biomedical and Bioinformatics Challenges for Computer Science; Track of Computational Finance and Business Intelligence; Track of Computational Optimization, Modelling and Simulation; Track of Data, Modeling, and Computation in IoT and Smart Systems; Track of Data-Driven Computational Sciences; Track of Mathematical-Methods-and-Algorithms for Extreme Scale; Track of Multiscale Modelling and Simulation Part III: Track of Simulations of Flow and Transport: Modeling, Algorithms and Computation; Track of Solving Problems with Uncertainties; Track of Teaching Computational Science; Poster Papers