Deformable objects are ubiquitous in the world surrounding us, on all levels from micro to macro. The need to study such shapes and model their behavior arises in a wide spectrum of applications, ranging from medicine to security. In recent years, non-rigid shapes have attracted growing interest, which has led to rapid development of the field, where state-of-the-art results from very different sciences - theoretical and numerical geometry, optimization, linear algebra, graph theory, machine learning and computer graphics, to mention several - are applied to find solutions. This book gives an overview of the current state of science in analysis and synthesis of non-rigid shapes. Everyday examples are used to explain concepts and to illustrate different techniques. The presentation unfolds systematically and numerous figures enrich the engaging exposition. Practice problems follow at the end of each chapter, with detailed solutions to selected problems in the appendix. A gallery of colored images enhances the text. This book will be of interest to graduate students, researchers and professionals in different fields of mathematics, computer science and engineering. It may be used for courses in computer vision, numerical geometry and geometric modeling and computer graphics or for self-study.

The Handbook of Mathematical Methods in Imaging provides a comprehensive treatment of the mathematical techniques used in imaging science. The material is grouped into two central themes, namely, Inverse Problems (Algorithmic Reconstruction) and Signal and Image Processing. Each section within the themes covers applications (modeling), mathematics, numerical methods (using a case example) and open questions. Written by experts in the area, the presentation is mathematically rigorous. The entries are cross-referenced for easy navigation through connected topics. Available in both print and electronic forms, the handbook is enhanced by more than 150 illustrations and an extended bibliography. It will benefit students, scientists and researchers in applied mathematics. Engineers and computer scientists working in imaging will also find this handbook useful.

The concept of 'shape' is at the heart of image processing and computer vision, yet researchers still have some way to go to replicate the human brain's ability to extrapolate meaning from the most basic of outlines. This volume reflects the advances of the last decade, which have also opened up tough new challenges in image processing. Today's applications require flexible models as well as efficient, mathematically justified algorithms that allow data processing within an acceptable timeframe. Examining important topics in continuous-scale and discrete modeling, as well as in modern algorithms, the book is the product of a key seminar focused on innovations in the field. It is a thorough introduction to the latest technology, especially given the tutorial style of a number of chapters. It also succeeds in identifying promising avenues for future research. The topics covered include mathematical morphology, skeletonization, statistical shape modeling, continuous-scale shape models such as partial differential equations and the theory of discrete shape descriptors. Some authors highlight new areas of enquiry such as partite skeletons, multi-component shapes, deformable shape models, and the use of distance fields. Combining the latest theoretical analysis with cutting-edge applications, this book will attract both academics and engineers.

Reviews the emerging field of geodesic methods and features the following: explanations of the mathematical foundations underlying these methods; discussion on the state of the art algorithms to compute shortest paths; review of several fields of application, including medical imaging segmentation, 3-D surface sampling and shape retrieval

Processing, Analyzing and Learning of Images, Shapes, and Forms: Part 2, Volume 20, surveys the contemporary developments relating to the analysis and learning of images, shapes and forms, covering mathematical models and quick computational techniques. Chapter cover Alternating Diffusion: A Geometric Approach for Sensor Fusion, Generating Structured TV-based Priors and Associated Primal-dual Methods, Graph-based Optimization Approaches for Machine Learning, Uncertainty Quantification and Networks, Extrinsic Shape Analysis from Boundary Representations, Efficient Numerical Methods for Gradient Flows and Phase-field Models, Recent Advances in Denoising of Manifold-Valued Images, Optimal Registration of Images, Surfaces and Shapes, and much more. - Covers contemporary developments relating to the analysis and learning of images, shapes and forms - Presents mathematical models and quick computational techniques relating to the topic - Provides broad coverage, with sample chapters presenting content on Alternating Diffusion and Generating Structured TV-based Priors and Associated Primal-dual Methods

Processing, Analyzing and Learning of Images, Shapes, and Forms: Volume 19, Part One provides a comprehensive survey of the contemporary developments related to the analysis and learning of images, shapes and forms. It covers mathematical models as well as fast computational techniques, and includes new chapters on Alternating diffusion: a geometric approach for sensor fusion, Shape Correspondence and Functional Maps, Geometric models for perception-based image processing, Decomposition schemes for nonconvex composite minimization: theory and applications, Low rank matrix recovery: algorithms and theory, Geometry and learning for deformation shape correspondence, and Factoring scene layout from monocular images in presence of occlusion. - Presents a contemporary view on the topic, comprehensively covering the newest developments and content - Provides a comprehensive survey of the contemporary developments related to the analysis and learning of images, shapes and forms

This book presents recent advances in the field of shape analysis. Written by experts in the fields of continuous-scale shape analysis, discrete shape analysis and sparsity, and numerical computing who hail from different communities, it provides a unique view of the topic from a broad range of perspectives. Over the last decade, it has become increasingly affordable to digitize shape information at high resolution. Yet analyzing and processing this data remains challenging because of the large amount of data involved, and because modern applications such as human-computer interaction require real-time processing. Meeting these challenges requires interdisciplinary approaches that combine concepts from a variety of research areas, including numerical computing, differential geometry, deformable shape modeling, sparse data representation, and machine learning. On the algorithmic side, many shape analysis tasks are modeled using partial differential equations, which can be solved using tools from the field of numerical computing. The fields of differential geometry and deformable shape modeling have recently begun to influence shape analysis methods. Furthermore, tools from the field of sparse representations, which aim to describe input data using a compressible representation with respect to a set of carefully selected basic elements, have the potential to significantly reduce the amount of data that needs to be processed in shape analysis tasks. The related field of machine learning offers similar potential. The goal of the Dagstuhl Seminar on New Perspectives in Shape Analysis held in February 2014 was to address these challenges with the help of the latest tools related to geometric, algorithmic and numerical concepts and to bring together researchers at the forefront of shape analysis who can work together to identify open problems and novel solutions. The book resulting from this seminar will appeal to researchers in the field of shape analysis, image and vision, from those who want to become more familiar with the field, to experts interested in learning about the latest advances.​

This book constitutes the thoroughly refereed proceedings of the 20th IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2017, held in Vienna, Austria, in September 2017. The 28 revised full papers presented together with 3 invited talks were carefully selected from 36 submissions. The papers are organized in topical sections on geometric transforms; discrete tomography; discrete modeling and visualization; morphological analysis; discrete shape representation, recognition and analysis; discrete and combinatorial topology; discrete models and tools; models for discrete geometry.

Nowadays, highly-detailed animations of live-actor performances are increasingly easier to acquire and 3D Video has reached considerable attentions in visual media production. In this book, we address the problem of extracting or acquiring and then reusing non-rigid parametrization for video-based animations. At first sight, a crucial challenge is to reproduce plausible boneless deformations while preserving global and local captured properties of dynamic surfaces with a limited number of controllable, flexible and reusable parameters. To solve this challenge, we directly rely on a skin-detached dimension reduction thanks to the well-known cage-based paradigm. First, we achieve Scalable Inverse Cage-based Modeling by transposing the inverse kinematics paradigm on surfaces. Thus, we introduce a cage inversion process with user-specified screen-space constraints. Secondly, we convert non-rigid animated surfaces into a sequence of optimal cage parameters via Cage-based Animation Conversion. Building upon this reskinning procedure, we also develop a well-formed Animation Cartoonization algorithm for multi-view data in term of cage-based surface exaggeration and video-based appearance stylization. Thirdly, motivated by the relaxation of prior knowledge on the data, we propose a promising unsupervised approach to perform Iterative Cage-based Geometric Registration. This novel registration scheme deals with reconstructed target point clouds obtained from multi-view video recording, in conjunction with a static and wrinkled template mesh. Above all, we demonstrate the strength of cage-based subspaces in order to reparametrize highly non-rigid dynamic surfaces, without the need of secondary deformations. To the best of our knowledge this book opens the field of Cage-based Performance Capture.

This book constitutes the thoroughly refereed post-conference proceedings of the Third International Conference on Scale Space Methods and Variational Methods in Computer Vision, SSVM 2011, held in Ein-Gedi, Israel in May/June 2011. The 24 revised full papers presented together with 44 poster papers were carefully reviewed and selected from 78 submissions. The papers are organized in topical sections on denoising and enhancement, segmentation, image representation and invariants, shape analysis, and optical flow.