Spherical Extent Functions. Spherical Extent Function.

Slides:

Advertisements

Similar presentations

Spherical Harmonic Lighting Jaroslav Křivánek. Overview Function approximation Function approximation Spherical harmonics Spherical harmonics Some other.

Advertisements

Shape Analysis and Retrieval D2 Shape Distributions Notes courtesy of Funk et al., SIGGRAPH 2004.

3D Geometry for Computer Graphics

Developable Surface Fitting to Point Clouds Martin Peternell Computer Aided Geometric Design 21(2004) Reporter: Xingwang Zhang June 19, 2005.

Extended Gaussian Images

Mean Value Coordinates for Closed Triangular Meshes

Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau

Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors Michael Kazhdan Thomas Funkhouser Szymon Rusinkiewicz Princeton University.

Computer Graphics Recitation 5.

Reflective Symmetry Detection in 3 Dimensions

3-D Object Recognition From Shape Salvador Ruiz Correa Department of Electrical Engineering.

1 Numerical geometry of non-rigid shapes Spectral Methods Tutorial. Spectral Methods Tutorial 6 © Maks Ovsjanikov tosca.cs.technion.ac.il/book Numerical.

Face Recognition Jeremy Wyatt.

Harmonic 3D Shape Matching Michael Kazhdan Thomas Funkhouser Princeton University Michael Kazhdan Thomas Funkhouser Princeton University.

Shape Descriptors I Thomas Funkhouser CS597D, Fall 2003 Princeton University Thomas Funkhouser CS597D, Fall 2003 Princeton University.

1 Numerical geometry of non-rigid shapes In the Rigid Kingdom In the Rigid Kingdom Lecture 4 © Alexander & Michael Bronstein tosca.cs.technion.ac.il/book.

The Terms that You Have to Know! Basis, Linear independent, Orthogonal Column space, Row space, Rank Linear combination Linear transformation Inner product.

Shape Matching and Anisotropy Michael Kazhdan, Thomas Funkhouser, and Szymon Rusinkiewicz Princeton University Michael Kazhdan, Thomas Funkhouser, and.

1Ellen L. Walker Matching Find a smaller image in a larger image Applications Find object / pattern of interest in a larger picture Identify moving objects.

Complex Model Construction Mortenson Chapter 11 Geometric Modeling

Principal Component Analysis Principles and Application.

Principal Component Analysis. Consider a collection of points.

Slide 1 EE3J2 Data Mining EE3J2 Data Mining Lecture 9 Data Analysis Martin Russell.

1 Methods in Image Analysis – Lecture 3 Fourier U. Pitt Bioengineering 2630 CMU Robotics Institute Spring Term, 2006 George Stetten, M.D., Ph.D.

AdvisorStudent Dr. Jia Li Shaojun Liu Dept. of Computer Science and Engineering, Oakland University 3D Shape Classification Using Conformal Mapping In.

Summarized by Soo-Jin Kim

Description of 3D-Shape Using a Complex Function on the Sphere Dejan Vranić and Dietmar Saupe Slides prepared by Nat for CS

CSE554AlignmentSlide 1 CSE 554 Lecture 8: Alignment Fall 2014.

9.3 – Perform Reflections.

Alignment Introduction Notes courtesy of Funk et al., SIGGRAPH 2004.

TEMPLATE BASED SHAPE DESCRIPTOR Raif Rustamov Department of Mathematics and Computer Science Drew University, Madison, NJ, USA.

Math Jeopardy For more information, click >>>>>> Where two faces meet edge.

Shape Matching for Model Alignment 3D Scan Matching and Registration, Part I ICCV 2005 Short Course Michael Kazhdan Johns Hopkins University.

Alignment and Matching

Mesh Deformation Based on Discrete Differential Geometry Reporter: Zhongping Ji

Unit 5: Geometric Transformations.

Shape Analysis and Retrieval Statistical Shape Descriptors Notes courtesy of Funk et al., SIGGRAPH 2004.

Axial Flip Invariance and Fast Exhaustive Searching with Wavelets Matthew Bolitho.

Signal Processing and Representation Theory Lecture 4.

1 Adding charts anywhere Assume a cow is a sphere Cindy Grimm and John Hughes, “Parameterizing n-holed tori”, Mathematics of Surfaces X, 2003 Cindy Grimm,

Shape Descriptors Thomas Funkhouser and Michael Kazhdan Princeton University Thomas Funkhouser and Michael Kazhdan Princeton University.

Computer Graphics Some slides courtesy of Pierre Alliez and Craig Gotsman Texture mapping and parameterization.

Signal Processing and Representation Theory Lecture 2.

Signal Processing and Representation Theory Lecture 3.

Shape Analysis and Retrieval

H = distance from the axis of rotation to the center of mass Theoretical Derivation of the Period of a Physical Pendulum Period of a Physical Pendulum.

1 Methods in Image Analysis – Lecture 3 Fourier CMU Robotics Institute U. Pitt Bioengineering 2630 Spring Term, 2004 George Stetten, M.D., Ph.D.

Where in the world are we? … A system for describing location on the earth What is the shape of the earth … and how earth’s shape affects the process of.

Partial Shape Matching. Outline: Motivation Sum of Squared Distances.

Vibrational Motion Harmonic motion occurs when a particle experiences a restoring force that is proportional to its displacement. F=-kx Where k is the.

4-7 Congruence Transformations. A transformation is an operation that maps an original geometric figure, the preimage, onto anew figure called the image.

ECE 8443 – Pattern Recognition ECE 8527 – Introduction to Machine Learning and Pattern Recognition LECTURE 10: PRINCIPAL COMPONENTS ANALYSIS Objectives:

CS685 : Special Topics in Data Mining, UKY The UNIVERSITY of KENTUCKY Dimensionality Reduction CS 685: Special Topics in Data Mining Spring 2008 Jinze.

The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL Dimensionality Reduction Part 1: Linear Methods Comp Spring 2007.

Using Properties of Transformations to Show Congruence VOCABULARY.

Quantum Two 1. 2 Angular Momentum and Rotations 3.

CSE 554 Lecture 8: Alignment

Spectral Methods for Dimensionality

9-1 Translations.

Tutorial 2 Biological shape descriptors

Spectral Methods Tutorial 6 1 © Maks Ovsjanikov

Translation Rotation reflection Dilation Pre Image Image Rigid Motions

Domain-Modeling Techniques

Shape Analysis and Retrieval

Polygons and Perimeter

Shape Analysis and Retrieval

Multivariate Analysis: Theory and Geometric Interpretation

Dimensionality Reduction

Congruence Transformations

Statistical 3D Face Modeling

Presentation transcript:

Spherical Extent Functions

Spherical Extent Function

A model is represented by its star-shaped envelope: –The minimal surface containing the model such that the center sees every point on the surface –Turns arbitrary models to genus-0 surfaces

Spherical Extent Function A model is represented by its star-shaped envelope: –The minimal surface containing the model such that the center sees every point on the surface –Turns arbitrary models to genus-0 surfaces Star-Shaped EnvelopeModel

Spherical Extent Function Properties: –Invertible for star-shaped models –2D array of information –Can be defined for most models Point Clouds Polygon Soups Closed Meshes Genus-0 Meshes Shape Spectrum

Spherical Extent Function Properties: –Can be defined for most models –Invertible for star-shaped models –2D array of information Limitations: –Distance only measures angular proximity Spherical Extent MatchingNearest Point Matching

Retrieval Results

PCA Alignment Treat a surface as a collection of points and define the variance function:

PCA Alignment Define the covariance matrix M: Find the eigen-values and align so that the eigen-values map to the x-, y-, and z-axes

PCA Alignment Limitation: –Eigen-values are only defined up to sign! PCA alignment is only well-defined up to axial flips about the x-, y-, and z-axes.

Spherical Functions Parameterize points on the sphere in terms of angles  [0,  ] and  [0,2  ):    ( ,  ) z

Spherical Functions Every spherical function can be expressed as the sum of spherical harmonics Y l m : Where l is the frequency and m indexes harmonics within a frequency.

Spherical Harmonics Every spherical function can be expressed as the sum of spherical harmonics Y l m : l=1l=1 l=2l=2 l=3l=3 l=0l=0

Spherical Harmonics Every spherical function can be expressed as the sum of spherical harmonics Y l m : Rotation by  0 gives:

Spherical Harmonics If f is a spherical function: Then storing just the absolute values: gives a representation of f that is: 1.Invariant to rotation by  0. 2.Invariant to axial flips about the x-, y-, and z-axes.