Spectral Methods for Isometric Shape Matching and Symmetry Detection

Spectral Methods for Isometric Shape Matching and Symmetry Detection
Author: Maksims Ovsjanikovs
Publisher: Stanford University
Total Pages: 105
Release: 2011
Genre:
ISBN:

Shape matching and symmetry detection are among the most basic operations in digital geometry processing with applications ranging from medical imaging to industrial design and inspection. While the majority of prior work has concentrated on rigid or extrinsic matching and symmetry detection, many real objects are non-rigid and can exhibit a variety of poses and deformations. In this thesis, we present several methods for analyzing and matching such deformable shapes. In particular, we restrict our attention to shapes undergoing changes that can be well approximated by intrinsic isometries, i.e. deformations that preserve geodesic distances between all pairs of points. This class of deformations is much richer than rigid motions (extrinsic isometries) and can approximate, for example, articulated motions of humans. At the same time, as we show in this thesis, there exists a rich set of spectral quantities based on the Laplace-Beltrami operator that are invariant to intrinsic isometries, and can be used for both shape matching and symmetry detection. One of the principal observations of this thesis is that in many cases spectral invariants are \emph{complete}, and characterize a given shape up to isometry. This allows us to devise efficient methods for intrinsic symmetry detection, multiscale point similarity and isometric shape matching. Our methods are robust and all come with strong and often surprising theoretical guarantees.

Graphics Interface 2014

Graphics Interface 2014
Author: Paul G. Kry
Publisher: A K Peters/CRC Press
Total Pages: 262
Release: 2014-05-06
Genre: Computers
ISBN: 9781482260038

This book is the proceedings of the 40th annual Graphics Interface conference—the oldest continuously scheduled conference in the field. The book includes high-quality papers on recent advances in interactive systems, human computer interaction, and graphics from around the world. It covers the following topics: shading and rendering, geometric modeling and meshing, image-based rendering, image synthesis and realism, computer animation, real-time rendering, non-photorealistic rendering, interaction techniques, human interface devices, augmented reality, data and information visualization, mobile computing, haptic and tangible interfaces, and perception.

Transactions on Computational Science XXVI

Transactions on Computational Science XXVI
Author: Marina L. Gavrilova
Publisher: Springer
Total Pages: 188
Release: 2016-01-22
Genre: Computers
ISBN: 3662492474

This, the 26th issue of the Transactions on Computational Science journal, is comprised of ten extended versions of selected papers from the International Conference on Cyberworlds 2014, held in Santander, Spain, in June 2014. The topics covered include areas of virtual reality, games, social networks, haptic modeling, cybersecurity, and applications in education and arts.

Numerical Geometry of Non-Rigid Shapes

Numerical Geometry of Non-Rigid Shapes
Author: Alexander M. Bronstein
Publisher: Springer Science & Business Media
Total Pages: 346
Release: 2008-09-18
Genre: Computers
ISBN: 0387733019

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.

Diffusion-Driven Wavelet Design for Shape Analysis

Diffusion-Driven Wavelet Design for Shape Analysis
Author: Tingbo Hou
Publisher: CRC Press
Total Pages: 234
Release: 2014-10-22
Genre: Computers
ISBN: 1482220296

From Design Methods and Generation Schemes to State-of-the-Art Applications Wavelets are powerful tools for functional analysis and geometry processing, enabling researchers to determine the structure of data and analyze 3D shapes. Suitable for researchers in computer graphics, computer vision, visualization, medical imaging, and geometric modeling as well as graduate and senior undergraduate students in computer science, Diffusion-Driven Wavelet Design for Shape Analysis presents recent research results in wavelet designs on 3D shapes and their applications in shape analysis. It explains how to apply the design methods to various types of 3D data, such as polygonal meshes, point clouds, manifolds, and volumetric images. Extensions of Wavelet Generation on Volumetric and Manifold Data The first part of the book introduces design methods of wavelets on manifold data, incorporating interdisciplinary knowledge from differential geometry, functional analysis, Fourier transform, spectral graph theory, and stochastic processes. The authors show how wavelets are purely determined by the shape geometry and how wavelet transforms are computed as inner products of wavelet kernels and input functions. Wavelets for Solving Computer Graphics Problems The second part presents applications in shape analysis/representation. The book looks at wavelets as spectral tools for geometry processing with filters in a joint space-frequency domain and examines wavelets as detail extractors for shape feature definition and detection. Going beyond these fundamental applications, the book also covers middle- and high-level applications, including shape matching, shape registration, and shape retrieval. Easy-to-Understand Implementations and Algorithms Unlike many other wavelet books, this one does not involve complicated mathematics. Instead, the book uses simplified formulations and illustrative examples to explain deep theories. Code and other materials are available on a supplementary website.

Polygon Mesh Processing

Polygon Mesh Processing
Author: Mario Botsch
Publisher: CRC Press
Total Pages: 244
Release: 2010-10-07
Genre: Computers
ISBN: 1568814267

Geometry processing, or mesh processing, is a fast-growing area of research that uses concepts from applied mathematics, computer science, and engineering to design efficient algorithms for the acquisition, reconstruction, analysis, manipulation, simulation, and transmission of complex 3D models. Applications of geometry processing algorithms already cover a wide range of areas from multimedia, entertainment, and classical computer-aided design, to biomedical computing, reverse engineering, and scientific computing. Over the last several years, triangle meshes have become increasingly popular, as irregular triangle meshes have developed into a valuable alternative to traditional spline surfaces. This book discusses the whole geometry processing pipeline based on triangle meshes. The pipeline starts with data input, for example, a model acquired by 3D scanning techniques. This data can then go through processes of error removal, mesh creation, smoothing, conversion, morphing, and more. The authors detail techniques for those processes using triangle meshes. A supplemental website contains downloads and additional information.

Scientific and Technical Aerospace Reports

Scientific and Technical Aerospace Reports
Author:
Publisher:
Total Pages: 716
Release: 1976
Genre: Aeronautics
ISBN:

Lists citations with abstracts for aerospace related reports obtained from world wide sources and announces documents that have recently been entered into the NASA Scientific and Technical Information Database.

Numerical Algorithms

Numerical Algorithms
Author: Justin Solomon
Publisher: CRC Press
Total Pages: 400
Release: 2015-06-24
Genre: Computers
ISBN: 1482251892

Numerical Algorithms: Methods for Computer Vision, Machine Learning, and Graphics presents a new approach to numerical analysis for modern computer scientists. Using examples from a broad base of computational tasks, including data processing, computational photography, and animation, the textbook introduces numerical modeling and algorithmic desig

Engineering Turbulence Modelling and Experiments - 4

Engineering Turbulence Modelling and Experiments - 4
Author: D. Laurence
Publisher: Elsevier
Total Pages: 975
Release: 1999-04-14
Genre: Science
ISBN: 0080530982

These proceedings contain the papers presented at the 4th International Symposium on Engineering Turbulence Modelling and Measurements held at Ajaccio, Corsica, France from 24-26 May 1999. It follows three previous conferences on the topic of engineering turbulence modelling and measurements. The purpose of this series of symposia is to provide a forum for presenting and discussing new developments in the area of turbulence modelling and measurements, with particular emphasis on engineering-related problems. Turbulence is still one of the key issues in tackling engineering flow problems. As powerful computers and accurate numerical methods are now available for solving the flow equations, and since engineering applications nearly always involve turbulence effects, the reliability of CFD analysis depends more and more on the performance of the turbulence models. Successful simulation of turbulence requires the understanding of the complex physical phenomena involved and suitable models for describing the turbulent momentum, heat and mass transfer. For the understanding of turbulence phenomena, experiments are indispensable, but they are equally important for providing data for the development and testing of turbulence models and hence for CFD software validation.

High-Dimensional Probability

High-Dimensional Probability
Author: Roman Vershynin
Publisher: Cambridge University Press
Total Pages: 299
Release: 2018-09-27
Genre: Business & Economics
ISBN: 1108415199

An integrated package of powerful probabilistic tools and key applications in modern mathematical data science.