Beyond Convex Analysis: Decompositions with Nonlinear Flows
Relations to Other Decomposition Methods
Future Directions
Appendix: Numerical Schemes
Dr. Guy Gilboa is an Assistant Professor in the Electrical Engineering Department at Technion – Israel Institute of Technology, Haifa, Israel.
This unique text/reference presents a fresh look at nonlinear processing through nonlinear eigenvalue analysis, highlighting how one-homogeneous convex functionals can induce nonlinear operators that can be analyzed within an eigenvalue framework. The text opens with an introduction to the mathematical background, together with a summary of classical variational algorithms for vision. This is followed by a focus on the foundations and applications of the new multi-scale representation based on non-linear eigenproblems. The book then concludes with a discussion of new numerical techniques for finding nonlinear eigenfunctions, and promising research directions beyond the convex case.
Topics and features:
Introduces the classical Fourier transform and its associated operator and energy, and asks how these concepts can be generalized in the nonlinear case
Reviews the basic mathematical notion, briefly outlining the use of variational and flow-based methods to solve image-processing and computer vision algorithms
Describes the properties of the total variation (TV) functional, and how the concept of nonlinear eigenfunctions relate to convex functionals
Provides a spectral framework for one-homogeneous functionals, and applies this framework for denoising, texture processing and image fusion
Proposes novel ways to solve the nonlinear eigenvalue problem using special flows that converge to eigenfunctions
Examines graph-based and nonlocal methods, for which a TV eigenvalue analysis gives rise to strong segmentation, clustering and classification algorithms
Presents an approach to generalizing the nonlinear spectral concept beyond the convex case, based on pixel decay analysis
Discusses relations to other branches of image processing, such as wavelets and dictionary based methods
This original work offers fascinating new insights into established signal processing techniques, integrating deep mathematical concepts from a range of different fields, which will be of great interest to all researchers involved with image processing and computer vision applications, as well as computations for more general scientific problems.
Dr. Guy Gilboa is an Assistant Professor in the Electrical Engineering Department at Technion – Israel Institute of Technology, Haifa, Israel.