Introduction to Differential Geometry

Slides:



Advertisements
Similar presentations
1 A camera is modeled as a map from a space pt (X,Y,Z) to a pixel (u,v) by ‘homogeneous coordinates’ have been used to ‘treat’ translations ‘multiplicatively’
Advertisements

The Ellipsoid Faculty of Applied Engineering and Urban Planning
Developable Surface Fitting to Point Clouds Martin Peternell Computer Aided Geometric Design 21(2004) Reporter: Xingwang Zhang June 19, 2005.
Differential Geometry of Surfaces
Differential geometry I
Projective Estimators for Point/Tangent Representations of Planar Curves Thomas Lewiner/ Marcos Craizer Dep. Matemática -PUC-Rio.
Active Contours, Level Sets, and Image Segmentation
Discrete Differential Geometry Planar Curves 2D/3D Shape Manipulation, 3D Printing March 13, 2013 Slides from Olga Sorkine, Eitan Grinspun.
DIFFERENTIATION & INTEGRATION CHAPTER 4.  Differentiation is the process of finding the derivative of a function.  Derivative of INTRODUCTION TO DIFFERENTIATION.
Computer Aided Engineering Design
Geometry 2: A taste of projective geometry Introduction to Computer Vision Ronen Basri Weizmann Institute of Science.
1 Michael Bronstein Heat diffusion descriptors deformable Michael Bronstein Weizmann Institute of Science, 4 November 2010 Institute of Computational Science.
Theory of Dimensioning Vijay Srinivasan IBM & Columbia U. An Introduction to Parameterizing Geometric Models.
Discrete Exterior Calculus. More Complete Introduction See Chapter 7 “Discrete Differential Forms for Computational Modeling” in the SIGGRAPH 2006 Discrete.
Research Report FWF S9206 Helmut Pottmann Geometric Modeling & Industrial Geometry.
1 Numerical geometry of non-rigid shapes Geometry Numerical geometry of non-rigid shapes Shortest path problems Alexander Bronstein, Michael Bronstein,
Einführung in die Geometrie Introduction to geometry
Level Set Formulation for Curve Evolution Ron Kimmel Computer Science Department Technion-Israel Institute of Technology Geometric.
Numerical Geometry in Image Processing Ron Kimmel Geometric Image Processing Lab Computer Science Department Technion-Israel.
1 Michael Bronstein 3D face recognition Face recognition: New technologies, new challenges Michael M. Bronstein.
Multiple View Geometry Projective Geometry & Transformations of 2D Vladimir Nedović Intelligent Systems Lab Amsterdam (ISLA) Informatics Institute,
1 Curvature Driven Flows Allen Tannenbaum. 2 Basic curve evolution: Invariant Flows  Planar curve:  General flow:  General geometric flow:
Numerical Geometry of Images: Shape Reconstruction Ron Kimmel Geometric Image Processing Lab Computer Science Department Technion-Israel.
The 2D Projective Plane Points and Lines.
Introduction to Calculus of Variations Ron Kimmel Computer Science Department Technion-Israel Institute of Technology Geometric.
Points in the State Space of a Topological Surface Josh Thompson February 28, 2005.
International Workshop on Computer Vision - Institute for Studies in Theoretical Physics and Mathematics, April , Tehran 1 I THE NATURAL PSEUDODISTANCE:
Projective geometry- 2D Acknowledgements Marc Pollefeys: for allowing the use of his excellent slides on this topic
Curves Locus of a point moving with one degree of freedom
3D reconstruction of cameras and structure x i = PX i x’ i = P’X i.
Planar Curve Evolution Ron Kimmel Computer Science Department Technion-Israel Institute of Technology Geometric Image Processing.
Matthias Kawski “Curvature for everyone” Asian Technology Conf. Mathematics Taiwan Curvature for all Matthias.
Flattening via Multi- Dimensional Scaling Ron Kimmel Computer Science Department Geometric Image Processing Lab Technion-Israel.
Parabolic Polygons and Discrete Affine Geometry M.Craizer, T.Lewiner, J.M.Morvan Departamento de Matemática – PUC-Rio Université Claude Bernard-Lyon-France.
Lecture # 32 (Last) Dr. SOHAIL IQBAL
Chapter 5. Operations on Multiple R. V.'s 1 Chapter 5. Operations on Multiple Random Variables 0. Introduction 1. Expected Value of a Function of Random.
Continuous Morphology and Distance Maps Ron Kimmel Computer Science Department Technion-Israel Institute of Technology Geometric.
SMOOTH SURFACES AND THEIR OUTLINES Elements of Differential Geometry The second fundamental form Koenderink’s Theorem Aspect graphs More differential geometry.
Cosmology AA 2002/20031 The concept of Curvature Guido Chincarini This lecture is after the Luminosity Function and before the Metric_3D The idea is to.
Introduction à la vision artificielle III Jean Ponce
Gwangju Institute of Science and Technology Intelligent Design and Graphics Laboratory Multi-scale tensor voting for feature extraction from unstructured.
Marko Tintor Danica Porobić Microsoft Development Center Serbia.
Rational surfaces with linear normals and their convolutions with rational surfaces Maria Lucia Sampoli, Martin Peternell, Bert J ü ttler Computer Aided.
MA Day 25- February 11, 2013 Review of last week’s material Section 11.5: The Chain Rule Section 11.6: The Directional Derivative.
Tangents and Differentiation
Relativity Discussion 4/19/2007 Jim Emery. Einstein and his assistants, Peter Bergmann, and Valentin Bargmann, on there daily walk to the Institute for.
Fundamentals of Differential Geometry ( Part 2 )
Differential Geometry Computer Vision #8. Differential Geometry 1. Curvature of curve 2. Curvature of surface 3. Application of curvature.
Sec 15.6 Directional Derivatives and the Gradient Vector
Transformations Between Surfaces With Animations Vesna Veličković Eberhard Malkowsky Faculty of Science and Mathematics, University of Niš, Srbija i Crna.
Geometric Modeling using Polygonal Meshes Lecture 3: Discrete Differential Geometry and its Application to Mesh Processing Office: South B-C Global.
RIKEN Brain Science Institute
CS654: Digital Image Analysis Lecture 36: Feature Extraction and Analysis.
Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.
On the parallel displacement and parallel vector fields in Finsler Geometry Department of Information and Media Studies University of Nagasaki Tetsuya.
How to tell the differences between a Cat and a Dog Masoud Alipour Ali Farhadi IPM – Scientific Computing Center Vision.
MA Day 34- February 22, 2013 Review for test #2 Chapter 11: Differential Multivariable Calculus.
MEASURING AND CHARACTERIZING THE QUANTUM METRIC TENSOR Michael Kolodrubetz, Physics Department, Boston University Equilibration and Thermalization Conference,
An Introduction to Riemannian Geometry Chapter 3 Presented by Mehdi Nadjafikhah © URL: webpages.iust.ac.ir/m_nadjfikhah
An Introduction to Riemannian Geometry
Differentiate the function. {image}
Use Simpson's Rule with n = 10 to estimate the length of the arc of the twisted cubic {image} , from the origin to the point (3, 9, 27)
Solve the equation for x. {image}
Applying Differentiation
Viewing and Perspective Transformations
Differentiate. f (x) = x 3e x
MAT 3238 Vector Calculus 15.4 Tangent Planes.
If {image} choose the graph of f'(x).
Presentation transcript:

Introduction to Differential Geometry Computer Science Department Technion-Israel Institute of Technology Introduction to Differential Geometry Ron Kimmel www.cs.technion.ac.il/~ron Geometric Image Processing Lab

Planar Curves C(p)={x(p),y(p)}, p [0,1] C(0.1) C(0.2) C =tangent

Arc-length and Curvature s(p)= | |dp C

Linear Transformations Affine: Euclidean: Euclidean Affine Affine

Linear Transformations Equi-Affine: Euclidean Equi-Affine Equi-Affine

Differential Signatures Euclidean invariant signature Euclidean

Differential Signatures Euclidean invariant signature Euclidean

Differential Signatures Euclidean invariant signature Euclidean Cartan Theorem

Differential Signatures

~Affine

~Affine

Image transformation Affine: Equi-affine:

Invariant arclength should be Re-parameterization invariant Invariant under the group of transformations Geometric measure Transform

Euclidean arclength Length is preserved, thus ,

Euclidean arclength Length is preserved, thus re-parameterization invariance Length is preserved, thus

Equi-affine arclength re-parameterization invariance Area is preserved, thus

Equi-affine curvature is the affine invariant curvature

Differential Signatures Equi-affine invariant signature Equi-Affine

From curves to surfaces Its all about invariant measures…

Surfaces Topology (Klein Bottle)

Surface A surface, For example, in 3D Normal Area element Total area

Example: Surface as graph of function A surface,

Curves on Surfaces: The Geodesic Curvature

Curves on Surfaces: The Geodesic Curvature Normal Curvature Principle Curvatures Gauss Mean Curvature Gaussian Curvature

Geometric measures www.cs.technion.ac.il/~ron Curvature k, normal , tangent , arc-length s Mean curvature H Gaussian curvature K principle curvatures geodesic curvature normal curvature tangent plane www.cs.technion.ac.il/~ron