Invariant Histograms and Signatures for Object Recognition and Symmetry Detection
|
|
- Sharlene Ramsey
- 6 years ago
- Views:
Transcription
1 Invariant Histograms and Signatures for Object Recognition and Symmetry Detection Peter J. Olver University of Minnesota olver North Carolina, October, 2011
2 References Boutin, M., & Kemper, G., On reconstructing n-point configurations from the distribution of distances or areas, Adv. Appl. Math. 32 (2004) Brinkman, D., & Olver, P.J., Invariant histograms, Amer. Math. Monthly 118 (2011) Calabi, E., Olver, P.J., Shakiban, C., Tannenbaum, A., & Haker, S., Differential and numerically invariant signature curves applied to object recognition, Int. J. Computer Vision 26 (1998)
3 The Distance Histogram Definition. The distance histogram of a finite set of points P = {z 1,..., z n } V is the function η P (r) = # { (i, j) 1 i < j n, d(zi, z j ) = r }.
4 The Distance Set The support of the histogram function, supp η P = P R + is the distance set of P. Erdös distinct distances conjecture (1946): If P R m, then # P c m,ε (# P ) 2/m ε
5 Characterization of Point Sets Note: If P = g P is obtained from P R m by a rigid motion g E(n), then they have the same distance histogram: η P = η P. Question: Can one uniquely characterize, up to rigid motion, a set of points P {z 1,..., z n } R m by its distance histogram? = Tinkertoy problem.
6 Yes: η = 1, 1, 1, 1, 2, 2.
7 No: Kite Trapezoid η = 2, 2, 2, 10, 10, 4.
8 No: P = {0, 1, 4, 10, 12, 17} Q = {0, 1, 8, 11, 13, 17} R η = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 16, 17 = G. Bloom, J. Comb. Theory, Ser. A 22 (1977)
9 Theorem. (Boutin Kemper) Suppose n 3 or n m + 2. Then there is a Zariski dense open subset in the space of n point configurations in R m that are uniquely characterized, up to rigid motion, by their distance histograms. = M. Boutin, G. Kemper, Adv. Appl. Math. 32 (2004)
10 Limiting Curve Histogram
11 Limiting Curve Histogram
12 Limiting Curve Histogram
13 Sample Point Histograms Cumulative distance histogram: n = #P : Λ P (r) = 1 n + 2 n 2 s r η P (s) = 1 n 2 # { (i, j) d(zi, z j ) r }, Note η(r) = 1 2 n2 [ Λ P (r) Λ P (r δ) ] δ 1. Local distance histogram: λ P (r, z) = 1 n # { j d(z, zj ) r } = 1 n #(P B r (z)) Ball of radius r centered at z: B r (z) = { v V d(v, z) r } Note: Λ P (r) = 1 n z P λ P (r, z) = 1 n 2 z P #(P B r (z)).
14 Limiting Curve Histogram Functions Length of a curve l(c) = Local curve distance histogram function C ds < h C (r, z) = l(c B r (z)) l(c) z V = The fraction of the curve contained in the ball of radius r centered at z. Global curve distance histogram function: H C (r) = 1 l(c) h C (r, z(s)) ds. C
15 Convergence Theorem. Let C be a regular plane curve. Then, for both uniformly spaced and randomly chosen sample points P C, the cumulative local and global histograms converge to their continuous counterparts: λ P (r, z) h C (r, z), Λ P (r) H C (r), as the number of sample points goes to infinity.
16 Square Curve Histogram with Bounds
17 Kite and Trapezoid Curve Histograms
18 Histogram Based Shape Recognition 500 sample points Shape (a) (b) (c) (d) (e) (f) (a) triangle (b) square (c) circle (d) 2 3 rectangle (e) 1 3 rectangle (f) star
19 Curve Histogram Conjecture Two sufficiently regular plane curves C and C have identical global distance histogram functions, so H C (r) = H C(r) for all r 0, if and only if they are rigidly equivalent: C C.
20 Proof Strategies Show that any polygon obtained from (densely) discretizing a curve does not lie in the Boutin Kemper exceptional set. Polygons with obtuse angles: taking r small, one can recover (i) the set of angles and (ii) the shortest side length from H C (r). Further increasing r leads to further geometric information about the polygon... Expand H C (r) in a Taylor series at r = 0 and show that the corresponding integral invariants characterize the curve.
21 Taylor Expansions Local distance histogram function: L h C (r, z) = 2r κ2 r 3 + ( 1 40 κκ ss κ2 s κ4 ) r 5 +. Global distance histogram function: H C (r) = 2r L + r3 12L 2 C κ2 ds + r5 40L 2 C ( 3 8 κ4 1 9 κ2 s ) ds +.
22 Space Curves Saddle curve: z(t) = (cos t, sin t, cos 2t), 0 t 2π. Convergence of global curve distance histogram function:
23 Surfaces Local and global surface distance histogram functions: h S (r, z) = area (S B r (z)) area (S) Convergence for sphere:, H S (r) = 1 area (S) S h S (r, z) ds.
24 Area Histograms Rewrite global curve distance histogram function: H C (r) = 1 L h C (r, z(s)) ds = 1 C L 2 χ r (d(z(s), C C z(s )) ds ds { 1, t r, where χ r (t) = 0, t > r, Global curve area histogram function A C (r) = 1 L 3 χ r (area (z(ŝ), C C C z(ŝ ), z(ŝ )) dŝ dŝ dŝ, dŝ equi-affine arc length element L = Discrete cumulative area histogram 1 A P (r) = n(n 1)(n 2) z z z P χ r (area (z, z, z )), Boutin & Kemper: the area histogram uniquely determines generic point sets P R 2 up to equi-affine motion C dŝ
25 Area Histogram for Circle Joint invariant histograms convergence???
26 Triangle Distance Histograms Z = (... z i...) M sample points on a subset M R n (curve, surface, etc.) T i,j,k triangle with vertices z i, z j, z k. Side lengths: σ(t i,j,k ) = ( d(z i, z j ), d(z i, z k ), d(z j, z k ) ) Discrete triangle histogram: Triangle inequality cone S = σ(t ) K K = { (x, y, z) x, y, z 0, x + y z, x + z y, y + z x } R 3.
27 Triangle Histogram Distributions Circle Triangle Square = Madeleine Kotzagiannidis
28 Practical Object Recognition Scale-invariant feature transform (SIFT) (Lowe) Shape contexts (Belongie Malik Puzicha) Integral invariants (Krim, Kogan, Yezzi, Pottman,... ) Shape distributions (Osada Funkhouser Chazelle Dobkin) Surfaces: distances, angles, areas, volumes, etc. Gromov Hausdorff and Gromov-Wasserstein distances (Mémoli) = lower bounds
29 Signature Curves Definition. The signature curve S R 2 of a curve C R 2 is parametrized by the two lowest order differential invariants S = { ( κ, dκ ds ) } R 2 = One can recover the signature curve from the Taylor expansion of the local distance histogram function.
30 Other Signatures Euclidean space curves: C R 3 S = { ( κ, κ s, τ ) } R 3 Euclidean surfaces: S R 3 (generic) S = { ( H, K, H,1, H,2, K,1, K,2 ) } κ curvature, τ torsion R 3 H mean curvature, K Gauss curvature Equi affine surfaces: S R 3 (generic) S = { ( P, P,1, P,2, P,11 ) } R 3 P Pick invariant
31 Equivalence and Signature Curves Theorem. Two regular curves C and C are equivalent: C = g C if and only if their signature curves are identical: S = S = object recognition
32 Symmetry and Signature Theorem. The dimension of the symmetry group G N = { g g N N } of a nonsingular submanifold N M equals the codimension of its signature: dim G N = dim N dim S
33 Discrete Symmetries Definition. The index of a submanifold N equals the number of points in N which map to a generic point of its signature: ι N = min { # Σ 1 {w} } w S = Self intersections Theorem. The cardinality of the symmetry group of a submanifold N equals its index ι N. = Approximate symmetries
34 The Index Σ N S
35 = Steve Haker
36
37
38 Signature Metrics Hausdorff Monge Kantorovich transport Electrostatic repulsion Latent semantic analysis (Shakiban) Histograms (Kemper Boutin) Diffusion metric Gromov Hausdorff
39 Signatures κ s Classical Signature κ s Original curve κ Differential invariant signature
40 Signatures κ s Classical Signature κ s Original curve κ Differential invariant signature
41 Occlusions κ s Classical Signature κ s Original curve κ Differential invariant signature
42 The Baffler Jigsaw Puzzle
43 The Baffler Solved = Dan Hoff
44 Advantages of the Signature Curve Purely local no ambiguities Symmetries and approximate symmetries Extends to surfaces and higher dimensional submanifolds Occlusions and reconstruction Main disadvantage: Noise sensitivity due to dependence on high order derivatives.
45 Noise Reduction Use lower order invariants to construct a signature: joint invariants joint differential invariants integral invariants topological invariants...
46 Joint Invariants A joint invariant is an invariant of the k-fold Cartesian product action of G on M M: I(g z 1,..., g z k ) = I(z 1,..., z k ) A joint differential invariant or semi-differential invariant is an invariant depending on the derivatives at several points z 1,..., z k N on the submanifold: I(g z (n) 1,..., g z (n) k ) = I(z(n) 1,..., z (n) k )
47 Joint Euclidean Invariants Theorem. Every joint Euclidean invariant is a function of the interpoint distances d(z i, z j ) = z i z j z j z i
48 Joint Equi Affine Invariants Theorem. Every planar joint equi affine invariant is a function of the triangular areas [ i j k ] = 1 2 (z i z j ) (z i z k ) z j z i z k
49 Joint Projective Invariants Theorem. Every joint projective invariant is a function of the planar cross-ratios [ z i, z j, z k, z l, z m ] = A B C D A D C B
50 Three point projective joint differential invariant tangent triangle ratio: [ ] [ ] [ ] [ ] [ ] [ ] z 0 z 1 z 0 z 1 z 2 z 2
51 Joint Invariant Signatures If the invariants depend on k points on a p-dimensional submanifold, then you need at least l > k p distinct invariants I 1,..., I l in order to construct a syzygy. Typically, the number of joint invariants is l = k m r = (#points) (dim M) dim G Therefore, a purely joint invariant signature requires at least r k m p + 1 points on our p-dimensional submanifold N M.
52 Joint Euclidean Signature z 0 a z 1 b e c d z 3 f z 2
53 Joint signature map: Σ : C 4 S R 6 a = z 0 z 1 b = z 0 z 2 c = z 0 z 3 d = z 1 z 2 e = z 1 z 3 f = z 2 z 3 = six functions of four variables Syzygies: Φ 1 (a, b, c, d, e, f) = 0 Φ 2 (a, b, c, d, e, f) = 0 Universal Cayley Menger syzygy C R 2 det 2a 2 a 2 + b 2 d 2 a 2 + c 2 e 2 a 2 + b 2 d 2 2b 2 b 2 + c 2 f 2 a 2 + c 2 e 2 b 2 + c 2 f 2 2c 2 = 0
54 Joint Equi Affine Signature Requires 7 triangular areas: [ ], [ ], [ ], [ ], [ ], [ ], [ ] z 1 z 2 z 0 z 5 z 3 z 4
55 Joint Invariant Signatures The joint invariant signature subsumes other signatures, but resides in a higher dimensional space and contains a lot of redundant information. Identification of landmarks can significantly reduce the redundancies (Boutin) It includes the differential invariant signature and semidifferential invariant signatures as its coalescent boundaries. Invariant numerical approximations to differential invariants and semi-differential invariants are constructed (using moving frames) near these coalescent boundaries.
56 Statistical Sampling Idea: Replace high dimensional joint invariant signatures by increasingly dense point clouds obtained by multiply sampling the original submanifold. The equivalence problem requires direct comparison of signature point clouds. Continuous symmetry detection relies on determining the underlying dimension of the signature point clouds. Discrete symmetry detection relies on determining densities of the signature point clouds.
Object Recognition, Symmetry Detection, Jigsaw Puzzles, and Melanomas
Object Recognition, Symmetry Detection, Jigsaw Puzzles, and Melanomas Peter J. Olver University of Minnesota http://www.math.umn.edu/ olver Lubbock, February, 2014 Symmetry = Group Theory! Next to the
More informationObject Recognition, Symmetry Detection, Jigsaw Puzzles, and Cancer
Object Recognition, Symmetry Detection, Jigsaw Puzzles, and Cancer Peter J. Olver University of Minnesota http://www.math.umn.edu/ olver Technion, May, 2015 Symmetry Definition. A symmetry of a set S is
More informationAdventures in Imaging
Adventures in Imaging Peter J. Olver University of Minnesota http://www.math.umn.edu/ olver MTNS 2016 Symmetry Definition. A symmetry of a set S is a transformation that preserves it: g S = S The set of
More informationWhat are Moving Frames?
What are Moving Frames? Peter J. Olver University of Minnesota http://www.math.umn.edu/ olver USU, March, 2007 Moving Frames Classical contributions: M. Bartels ( 1800), J. Serret, J. Frénet, G. Darboux,
More informationSymmetry Preserving Numerical Methods via Moving Frames
Symmetry Preserving Numerical Methods via Moving Frames Peter J. Olver University of Minnesota http://www.math.umn.edu/ olver = Pilwon Kim, Martin Welk Cambridge, June, 2007 Symmetry Preserving Numerical
More informationMoving Frames in Applications
Moving Frames in Applications Peter J. Olver University of Minnesota http://www.math.umn.edu/ olver Madrid, September 2009 Moving Frames Classical contributions: M. Bartels ( 1800), J. Serret, J. Frénet,
More informationSIAM Conference on Applied Algebraic Geometry Daejeon, South Korea, Irina Kogan North Carolina State University. Supported in part by the
SIAM Conference on Applied Algebraic Geometry Daejeon, South Korea, 2015 Irina Kogan North Carolina State University Supported in part by the 1 Based on: 1. J. M. Burdis, I. A. Kogan and H. Hong Object-image
More informationAn Introduction to Moving Frames
An Introduction to Moving Frames Peter J. Olver School of Mathematics University of Minnesota Minneapolis, MN 55455, USA Email: olver@ima.umn.edu Url: www.math.umn.edu/ olver October 31, 2003 Abstract
More informationClassification of curves in affine geometry
Classification of curves in affine geometry M. Nadjafikhah and A. Mahdipour-Shirayeh Abstract. This paper is devoted to represent a complete classification of space curves under affine transformations
More informationGeometric Foundations of Numerical Algorithms and Symmetry
Geometric Foundations of Numerical Algorithms and Symmetry Peter J. Olver School of Mathematics University of Minnesota Minneapolis, MN 55455 U.S.A. olver@math.umn.edu http://www.math.umn.edu/ olver Abstract.
More informationInvariant Variational Problems & Invariant Curve Flows
Invariant Variational Problems & Invariant Curve Flows Peter J. Olver University of Minnesota http://www.math.umn.edu/ olver Oxford, December, 2008 Basic Notation x = (x 1,..., x p ) independent variables
More informationThe Symmetry Groupoid and Weighted Signature of a Geometric Object
The Symmetry Groupoid and Weighted Signature of a Geometric Object Peter J. Olver School of Mathematics University of Minnesota Minneapolis, MN 55455 olver@umn.edu http://www.math.umn.edu/ olver Abstract.
More informationHow circular are generalized circles
How circular are generalized circles Mario Ponce A plane circle is defined as the locus of points that have constant distance (radius) from a distinguished point (center). In this short note we treat with
More information6/9/2010. Feature-based methods and shape retrieval problems. Structure. Combining local and global structures. Photometric stress
1 2 Structure Feature-based methods and shape retrieval problems Global Metric Local Feature descriptors Alexander & Michael Bronstein, 2006-2009 Michael Bronstein, 2010 tosca.cs.technion.ac.il/book 048921
More informationMoving Frames Classical contributions: G. Darboux, É. Cotton, É. Cartan Modern contributions: P. Griffiths, M. Green, G. Jensen I did not quite unders
Moving Frames Peter J. Olver University of Minnesota http : ==www:math:umn:edu= ο olver Beijing, March, 2001 ch 1 Moving Frames Classical contributions: G. Darboux, É. Cotton, É. Cartan Modern contributions:
More informationMATH 332: Vector Analysis Summer 2005 Homework
MATH 332, (Vector Analysis), Summer 2005: Homework 1 Instructor: Ivan Avramidi MATH 332: Vector Analysis Summer 2005 Homework Set 1. (Scalar Product, Equation of a Plane, Vector Product) Sections: 1.9,
More informationPart II. Geometry and Groups. Year
Part II Year 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2014 Paper 4, Section I 3F 49 Define the limit set Λ(G) of a Kleinian group G. Assuming that G has no finite orbit in H 3 S 2, and that Λ(G),
More informationShape Matching: A Metric Geometry Approach. Facundo Mémoli. CS 468, Stanford University, Fall 2008.
Shape Matching: A Metric Geometry Approach Facundo Mémoli. CS 468, Stanford University, Fall 2008. 1 The Problem of Shape/Object Matching databases of objects objects can be many things: proteins molecules
More information15.9. Triple Integrals in Spherical Coordinates. Spherical Coordinates. Spherical Coordinates. Spherical Coordinates. Multiple Integrals
15 Multiple Integrals 15.9 Triple Integrals in Spherical Coordinates Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. Triple Integrals in Another useful
More informationANALYTIC DEFINITIONS FOR HYPERBOLIC OBJECTS. 0. Introduction
Trends in Mathematics Information Center for Mathematical Sciences Volume 5, Number 1,June 00, Pages 11 15 ANALYTIC DEFINITIONS FOR HYPERBOLIC OBJECTS YUNHI CHO AND HYUK KIM Abstract We can extend the
More information3 = arccos. A a and b are parallel, B a and b are perpendicular, C a and b are normalized, or D this is always true.
Math 210-101 Test #1 Sept. 16 th, 2016 Name: Answer Key Be sure to show your work! 1. (20 points) Vector Basics: Let v = 1, 2,, w = 1, 2, 2, and u = 2, 1, 1. (a) Find the area of a parallelogram spanned
More informationModern Developments in the Theory and Applications of Moving Frames
Modern Developments in the Theory and Applications of Moving Frames Peter J. Olver School of Mathematics University of Minnesota Minneapolis, MN 55455 olver@umn.edu http://www.math.umn.edu/ olver Abstract.
More informationGromov-Hausdorff stable signatures for shapes using persistence
Gromov-Hausdorff stable signatures for shapes using persistence joint with F. Chazal, D. Cohen-Steiner, L. Guibas and S. Oudot Facundo Mémoli memoli@math.stanford.edu l 1 Goal Shape discrimination is a
More informationCalculus III. Math 233 Spring Final exam May 3rd. Suggested solutions
alculus III Math 33 pring 7 Final exam May 3rd. uggested solutions This exam contains twenty problems numbered 1 through. All problems are multiple choice problems, and each counts 5% of your total score.
More informationCourbure discrète : théorie et applications
Courbure discrète : théorie et applications Rencontre organisée par : Laurent Najman and Pascal Romon 8-22 novembre 203 Facundo Mémoli The Gromov-ausdorff distance: a brief tutorial on some of its quantitative
More informationAffine invariant Fourier descriptors
Affine invariant Fourier descriptors Sought: a generalization of the previously introduced similarityinvariant Fourier descriptors H. Burkhardt, Institut für Informatik, Universität Freiburg ME-II, Kap.
More informationThe Minimal Element Theorem
The Minimal Element Theorem The CMC Dynamics Theorem deals with describing all of the periodic or repeated geometric behavior of a properly embedded CMC surface with bounded second fundamental form in
More informationMoving Frames. Peter J. Olver 1. School of Mathematics, University of Minnesota, Minneapolis, MN 55455, U.S.A.
Moving Frames Peter J. Olver 1 School of Mathematics, University of Minnesota, Minneapolis, MN 55455, U.S.A. Abstract This paper surveys algorithmic aspects of a general equivariant theory of moving frames.
More informationMath Requirements for applicants by Innopolis University
Math Requirements for applicants by Innopolis University Contents 1: Algebra... 2 1.1 Numbers, roots and exponents... 2 1.2 Basics of trigonometry... 2 1.3 Logarithms... 2 1.4 Transformations of expressions...
More informationarxiv: v2 [math.mg] 18 Sep 2018
Farthest points on flat surfaces arxiv:1807.03507v2 [math.mg] 18 Sep 2018 1 Introduction Joël Rouyer Costin Vîlcu September 19, 2018 This note is an elementary example of the reciprocal influence between
More informationInductive Approach to Cartan s Moving Frame Method. Irina Kogan Yale University
Inductive Approach to Cartan s Moving Frame Method Irina Kogan Yale University July, 2002 Generalized definition of a moving frame M. Fels and P.J. Olver (1999) A moving frame is an equivariant smooth
More informationMath 54 - HW Solutions 5
Math 54 - HW Solutions 5 Dan Crytser August 6, 202 Problem 20.a To show that the Manhattan metric d(, y) = y +... + n y n induces the standard topology on R n, we show that it induces the same topology
More informationCLASSIFICATION OF CURVES IN 2D AND 3D VIA AFFINE INTEGRAL SIGNATURES
CLSSIFICTION OF CUVES IN 2D ND 3D VI FFINE INTEGL SIGNTUES SHUO FENG, IIN KOGN, ND HMID KIM bstract. We propose new robust classification algorithms for planar and spatial curves subjected to affine transformations.
More informationMoving Frames. Peter J. Olver University of Minnesota olver. IMA, July, i 1
Moving Frames Peter J. Olver University of Minnesota http://www.math.umn.edu/ olver IMA, July, 2006 i 1 Collaborators Mark Fels Gloria Marí Beffa Irina Kogan Juha Pohjanpelto Jeongoo Cheh i 2 Moving Frames
More informationOn Affine Geometry of Space Curves
On Affine Geometry of Space Curves Ali Mahdipour Shirayeh Abstract In this expository paper, we explain equivalence problem of space curves under affine transformations to complete the method of Spivak
More informationDifferential Invariants of Equi Affine Surfaces
Differential Invariants of Equi Affine Surfaces Peter J. Olver School of Mathematics University of Minnesota Minneapolis, MN 55455 olver@math.umn.edu http://www.math.umn.edu/ olver Abstract. We show that
More informationLarge curvature on open manifolds
Large curvature on open manifolds Nadine Große Universität Leipzig (joint with: Marc Nardmann (Hamburg)) Leipzig, 07.12.2012 Motivation Surface M - e.g. plane, sphere, torus Motivation Surface M - e.g.
More informationUNIVERSITY OF DUBLIN
UNIVERSITY OF DUBLIN TRINITY COLLEGE JS & SS Mathematics SS Theoretical Physics SS TSM Mathematics Faculty of Engineering, Mathematics and Science school of mathematics Trinity Term 2015 Module MA3429
More informationNote: Each problem is worth 14 points except numbers 5 and 6 which are 15 points. = 3 2
Math Prelim II Solutions Spring Note: Each problem is worth points except numbers 5 and 6 which are 5 points. x. Compute x da where is the region in the second quadrant between the + y circles x + y and
More informationQualifying Exams I, Jan where µ is the Lebesgue measure on [0,1]. In this problems, all functions are assumed to be in L 1 [0,1].
Qualifying Exams I, Jan. 213 1. (Real Analysis) Suppose f j,j = 1,2,... and f are real functions on [,1]. Define f j f in measure if and only if for any ε > we have lim µ{x [,1] : f j(x) f(x) > ε} = j
More informationImage Analysis. Feature extraction: corners and blobs
Image Analysis Feature extraction: corners and blobs Christophoros Nikou cnikou@cs.uoi.gr Images taken from: Computer Vision course by Svetlana Lazebnik, University of North Carolina at Chapel Hill (http://www.cs.unc.edu/~lazebnik/spring10/).
More informationA new proof of Gromov s theorem on groups of polynomial growth
A new proof of Gromov s theorem on groups of polynomial growth Bruce Kleiner Courant Institute NYU Groups as geometric objects Let G a group with a finite generating set S G. Assume that S is symmetric:
More informationSome topics in sub-riemannian geometry
Some topics in sub-riemannian geometry Luca Rizzi CNRS, Institut Fourier Mathematical Colloquium Universität Bern - December 19 2016 Sub-Riemannian geometry Known under many names: Carnot-Carathéodory
More informationSELECTED SAMPLE FINAL EXAM SOLUTIONS - MATH 5378, SPRING 2013
SELECTED SAMPLE FINAL EXAM SOLUTIONS - MATH 5378, SPRING 03 Problem (). This problem is perhaps too hard for an actual exam, but very instructional, and simpler problems using these ideas will be on the
More informationClassical differential geometry of two-dimensional surfaces
Classical differential geometry of two-dimensional surfaces 1 Basic definitions This section gives an overview of the basic notions of differential geometry for twodimensional surfaces. It follows mainly
More informationSHORTEST PERIODIC BILLIARD TRAJECTORIES IN CONVEX BODIES
SHORTEST PERIODIC BILLIARD TRAJECTORIES IN CONVEX BODIES MOHAMMAD GHOMI Abstract. We show that the length of any periodic billiard trajectory in any convex body K R n is always at least 4 times the inradius
More informationMath 302 Outcome Statements Winter 2013
Math 302 Outcome Statements Winter 2013 1 Rectangular Space Coordinates; Vectors in the Three-Dimensional Space (a) Cartesian coordinates of a point (b) sphere (c) symmetry about a point, a line, and a
More informationMid Term-1 : Practice problems
Mid Term-1 : Practice problems These problems are meant only to provide practice; they do not necessarily reflect the difficulty level of the problems in the exam. The actual exam problems are likely to
More informationGood Problems. Math 641
Math 641 Good Problems Questions get two ratings: A number which is relevance to the course material, a measure of how much I expect you to be prepared to do such a problem on the exam. 3 means of course
More informationMinicourse on Complex Hénon Maps
Minicourse on Complex Hénon Maps (joint with Misha Lyubich) Lecture 2: Currents and their applications Lecture 3: Currents cont d.; Two words about parabolic implosion Lecture 5.5: Quasi-hyperbolicity
More informationGeometry of the Calabi-Yau Moduli
Geometry of the Calabi-Yau Moduli Zhiqin Lu 2012 AMS Hawaii Meeting Department of Mathematics, UC Irvine, Irvine CA 92697 March 4, 2012 Zhiqin Lu, Dept. Math, UCI Geometry of the Calabi-Yau Moduli 1/51
More informationA sampling theory for compact sets
ENS Lyon January 2010 A sampling theory for compact sets F. Chazal Geometrica Group INRIA Saclay To download these slides: http://geometrica.saclay.inria.fr/team/fred.chazal/teaching/distancefunctions.pdf
More informationCentre for Mathematics and Its Applications The Australian National University Canberra, ACT 0200 Australia. 1. Introduction
ON LOCALLY CONVEX HYPERSURFACES WITH BOUNDARY Neil S. Trudinger Xu-Jia Wang Centre for Mathematics and Its Applications The Australian National University Canberra, ACT 0200 Australia Abstract. In this
More informationGeometric Affine Symplectic Curve Flows in R 4
Geometric Affine Symplectic Curve Flows in R 4 Francis Valiquette 1 epartment of Mathematics and Statistics alhousie University alifax, Nova Scotia, Canada B3 3J5 francisv@mathstat.dal.ca http://www.mathstat.dal.ca/
More informationERRATUM TO AFFINE MANIFOLDS, SYZ GEOMETRY AND THE Y VERTEX
ERRATUM TO AFFINE MANIFOLDS, SYZ GEOMETRY AND THE Y VERTEX JOHN LOFTIN, SHING-TUNG YAU, AND ERIC ZASLOW 1. Main result The purpose of this erratum is to correct an error in the proof of the main result
More informationWilliam P. Thurston. The Geometry and Topology of Three-Manifolds
William P. Thurston The Geometry and Topology of Three-Manifolds Electronic version 1.1 - March 00 http://www.msri.org/publications/books/gt3m/ This is an electronic edition of the 1980 notes distributed
More information, where s is the arclength parameter. Prove that. κ = w = 1 κ (θ) + 1. k (θ + π). dγ dθ. = 1 κ T. = N dn dθ. = T, N T = 0, N = T =1 T (θ + π) = T (θ)
Here is a collection of old exam problems: 1. Let β (t) :I R 3 be a regular curve with speed = dβ, where s is the arclength parameter. Prove that κ = d β d β d s. Let β (t) :I R 3 be a regular curve such
More informationStudy guide for Exam 1. by William H. Meeks III October 26, 2012
Study guide for Exam 1. by William H. Meeks III October 2, 2012 1 Basics. First we cover the basic definitions and then we go over related problems. Note that the material for the actual midterm may include
More informationMultiple Integrals and Vector Calculus (Oxford Physics) Synopsis and Problem Sets; Hilary 2015
Multiple Integrals and Vector Calculus (Oxford Physics) Ramin Golestanian Synopsis and Problem Sets; Hilary 215 The outline of the material, which will be covered in 14 lectures, is as follows: 1. Introduction
More informationCommon Core Edition Table of Contents
Common Core Edition Table of Contents ALGEBRA 1 Chapter 1 Foundations for Algebra 1-1 Variables and Expressions 1-2 Order of Operations and Evaluating Expressions 1-3 Real Numbers and the Number Line 1-4
More informationScene from Lola rennt
Scene from Lola rennt (Optically guided) sensorimotor action is automatic (Lola s mind is otherwise occupied!). In this respect Lola is a zombie. This is physiology & space-time is generated by the Galilean
More informationOrigin, Development, and Dissemination of Differential Geometry in Mathema
Origin, Development, and Dissemination of Differential Geometry in Mathematical History The Borough of Manhattan Community College -The City University of New York Fall 2016 Meeting of the Americas Section
More informationMATH 434 Fall 2016 Homework 1, due on Wednesday August 31
Homework 1, due on Wednesday August 31 Problem 1. Let z = 2 i and z = 3 + 4i. Write the product zz and the quotient z z in the form a + ib, with a, b R. Problem 2. Let z C be a complex number, and let
More informationArea Formulas. Linear
Math Vocabulary and Formulas Approximate Area Arithmetic Sequences Average Rate of Change Axis of Symmetry Base Behavior of the Graph Bell Curve Bi-annually(with Compound Interest) Binomials Boundary Lines
More informationCorrelation of 2012 Texas Essential Knowledge and Skills (TEKS) for Algebra I and Geometry to Moving with Math SUMS Moving with Math SUMS Algebra 1
Correlation of 2012 Texas Essential Knowledge and Skills (TEKS) for Algebra I and Geometry to Moving with Math SUMS Moving with Math SUMS Algebra 1 ALGEBRA I A.1 Mathematical process standards. The student
More informationAlgebraic approximation of semianalytic sets
Algebraic approximation of semianalytic sets M. Ferrarotti, E. Fortuna and L. Wilson Politecnico di Torino Università di Pisa University of Hawai i at Mānoa Liverpool, June 2012 An algebraic set in R n
More informationMetrics on the space of shapes
Metrics on the space of shapes IPAM, July 4 David Mumford Division of Applied Math Brown University Collaborators Peter Michor Eitan Sharon What is the space of shapes? S = set of all smooth connected
More informationSolutions for Math 348 Assignment #4 1
Solutions for Math 348 Assignment #4 1 (1) Do the following: (a) Show that the intersection of two spheres S 1 = {(x, y, z) : (x x 1 ) 2 + (y y 1 ) 2 + (z z 1 ) 2 = r 2 1} S 2 = {(x, y, z) : (x x 2 ) 2
More informationRational Numbers and Exponents
Rational and Exponents Math 7 Topic 4 Math 7 Topic 5 Math 8 - Topic 1 4-2: Adding Integers 4-3: Adding Rational 4-4: Subtracting Integers 4-5: Subtracting Rational 4-6: Distance on a Number Line 5-1: Multiplying
More informationMostow Rigidity. W. Dison June 17, (a) semi-simple Lie groups with trivial centre and no compact factors and
Mostow Rigidity W. Dison June 17, 2005 0 Introduction Lie Groups and Symmetric Spaces We will be concerned with (a) semi-simple Lie groups with trivial centre and no compact factors and (b) simply connected,
More informationDistance sets on circles and Kneser s addition theorem
Distance sets on circles and Kneser s addition theorem momihara@educkumamoto-uacjp joint work with Masashi Shinohara, Shiga University Distance sets on circles, to appear in Amer Math Monthly 27-May-2016
More informationRandom Walks on Hyperbolic Groups III
Random Walks on Hyperbolic Groups III Steve Lalley University of Chicago January 2014 Hyperbolic Groups Definition, Examples Geometric Boundary Ledrappier-Kaimanovich Formula Martin Boundary of FRRW on
More informationDifferential Geometry Exercises
Differential Geometry Exercises Isaac Chavel Spring 2006 Jordan curve theorem We think of a regular C 2 simply closed path in the plane as a C 2 imbedding of the circle ω : S 1 R 2. Theorem. Given the
More informationSpace curves, vector fields and strange surfaces. Simon Salamon
Space curves, vector fields and strange surfaces Simon Salamon Lezione Lagrangiana, 26 May 2016 Curves in space 1 A curve is the path of a particle moving continuously in space. Its position at time t
More information1 The Differential Geometry of Surfaces
1 The Differential Geometry of Surfaces Three-dimensional objects are bounded by surfaces. This section reviews some of the basic definitions and concepts relating to the geometry of smooth surfaces. 1.1
More informationRaanan Schul Yale University. A Characterization of Subsets of Rectifiable Curves in Hilbert Space p.1/53
A Characterization of Subsets of Rectifiable Curves in Hilbert Space Raanan Schul Yale University A Characterization of Subsets of Rectifiable Curves in Hilbert Space p.1/53 Motivation Want to discuss
More informationContents. MATH 32B-2 (18W) (L) G. Liu / (TA) A. Zhou Calculus of Several Variables. 1 Multiple Integrals 3. 2 Vector Fields 9
MATH 32B-2 (8W) (L) G. Liu / (TA) A. Zhou Calculus of Several Variables Contents Multiple Integrals 3 2 Vector Fields 9 3 Line and Surface Integrals 5 4 The Classical Integral Theorems 9 MATH 32B-2 (8W)
More informationHomework in Topology, Spring 2009.
Homework in Topology, Spring 2009. Björn Gustafsson April 29, 2009 1 Generalities To pass the course you should hand in correct and well-written solutions of approximately 10-15 of the problems. For higher
More information3.1 Classic Differential Geometry
Spring 2015 CSCI 599: Digital Geometry Processing 3.1 Classic Differential Geometry Hao Li http://cs599.hao-li.com 1 Spring 2014 CSCI 599: Digital Geometry Processing 3.1 Classic Differential Geometry
More informationNATIONAL BOARD FOR HIGHER MATHEMATICS. Research Scholarships Screening Test. Saturday, January 20, Time Allowed: 150 Minutes Maximum Marks: 40
NATIONAL BOARD FOR HIGHER MATHEMATICS Research Scholarships Screening Test Saturday, January 2, 218 Time Allowed: 15 Minutes Maximum Marks: 4 Please read, carefully, the instructions that follow. INSTRUCTIONS
More informationarxiv: v2 [math.ds] 9 Jun 2013
SHAPES OF POLYNOMIAL JULIA SETS KATHRYN A. LINDSEY arxiv:209.043v2 [math.ds] 9 Jun 203 Abstract. Any Jordan curve in the complex plane can be approximated arbitrarily well in the Hausdorff topology by
More informationarxiv: v1 [math.dg] 28 Jun 2008
Limit Surfaces of Riemann Examples David Hoffman, Wayne Rossman arxiv:0806.467v [math.dg] 28 Jun 2008 Introduction The only connected minimal surfaces foliated by circles and lines are domains on one of
More informationREGULAR TRIPLETS IN COMPACT SYMMETRIC SPACES
REGULAR TRIPLETS IN COMPACT SYMMETRIC SPACES MAKIKO SUMI TANAKA 1. Introduction This article is based on the collaboration with Tadashi Nagano. In the first part of this article we briefly review basic
More informationGroups up to quasi-isometry
OSU November 29, 2007 1 Introduction 2 3 Topological methods in group theory via the fundamental group. group theory topology group Γ, a topological space X with π 1 (X) = Γ. Γ acts on the universal cover
More informationB 1 = {B(x, r) x = (x 1, x 2 ) H, 0 < r < x 2 }. (a) Show that B = B 1 B 2 is a basis for a topology on X.
Math 6342/7350: Topology and Geometry Sample Preliminary Exam Questions 1. For each of the following topological spaces X i, determine whether X i and X i X i are homeomorphic. (a) X 1 = [0, 1] (b) X 2
More informationSINGULAR CURVES OF AFFINE MAXIMAL MAPS
Fundamental Journal of Mathematics and Mathematical Sciences Vol. 1, Issue 1, 014, Pages 57-68 This paper is available online at http://www.frdint.com/ Published online November 9, 014 SINGULAR CURVES
More informationA Surprising Application of Non-Euclidean Geometry
A Surprising Application of Non-Euclidean Geometry Nicholas Reichert June 4, 2004 Contents 1 Introduction 2 2 Geometry 2 2.1 Arclength... 3 2.2 Central Projection.......................... 3 2.3 SidesofaTriangle...
More informationArc Length and Riemannian Metric Geometry
Arc Length and Riemannian Metric Geometry References: 1 W F Reynolds, Hyperbolic geometry on a hyperboloid, Amer Math Monthly 100 (1993) 442 455 2 Wikipedia page Metric tensor The most pertinent parts
More informationCALCULUS ON MANIFOLDS. 1. Riemannian manifolds Recall that for any smooth manifold M, dim M = n, the union T M =
CALCULUS ON MANIFOLDS 1. Riemannian manifolds Recall that for any smooth manifold M, dim M = n, the union T M = a M T am, called the tangent bundle, is itself a smooth manifold, dim T M = 2n. Example 1.
More informationApproximation of Circular Arcs by Parametric Polynomials
Approximation of Circular Arcs by Parametric Polynomials Emil Žagar Lecture on Geometric Modelling at Charles University in Prague December 6th 2017 1 / 44 Outline Introduction Standard Reprezentations
More informationManifolds and tangent bundles. Vector fields and flows. 1 Differential manifolds, smooth maps, submanifolds
MA 755 Fall 05. Notes #1. I. Kogan. Manifolds and tangent bundles. Vector fields and flows. 1 Differential manifolds, smooth maps, submanifolds Definition 1 An n-dimensional C k -differentiable manifold
More informationConformally flat hypersurfaces with cyclic Guichard net
Conformally flat hypersurfaces with cyclic Guichard net (Udo Hertrich-Jeromin, 12 August 2006) Joint work with Y. Suyama A geometrical Problem Classify conformally flat hypersurfaces f : M n 1 S n. Def.
More information1 Vectors and 3-Dimensional Geometry
Calculus III (part ): Vectors and 3-Dimensional Geometry (by Evan Dummit, 07, v..55) Contents Vectors and 3-Dimensional Geometry. Functions of Several Variables and 3-Space..................................
More informationConstructing compact 8-manifolds with holonomy Spin(7)
Constructing compact 8-manifolds with holonomy Spin(7) Dominic Joyce, Oxford University Simons Collaboration meeting, Imperial College, June 2017. Based on Invent. math. 123 (1996), 507 552; J. Diff. Geom.
More informationName: ID: Math 233 Exam 1. Page 1
Page 1 Name: ID: This exam has 20 multiple choice questions, worth 5 points each. You are allowed to use a scientific calculator and a 3 5 inch note card. 1. Which of the following pairs of vectors are
More informationQuasiconformal Maps and Circle Packings
Quasiconformal Maps and Circle Packings Brett Leroux June 11, 2018 1 Introduction Recall the statement of the Riemann mapping theorem: Theorem 1 (Riemann Mapping). If R is a simply connected region in
More informationStable minimal cones in R 8 and R 9 with constant scalar curvature
Revista Colombiana de Matemáticas Volumen 6 (2002), páginas 97 106 Stable minimal cones in R 8 and R 9 with constant scalar curvature Oscar Perdomo* Universidad del Valle, Cali, COLOMBIA Abstract. In this
More informationBeyond Scalar Affinities for Network Analysis or Vector Diffusion Maps and the Connection Laplacian
Beyond Scalar Affinities for Network Analysis or Vector Diffusion Maps and the Connection Laplacian Amit Singer Princeton University Department of Mathematics and Program in Applied and Computational Mathematics
More informationAffine invariant non-rigid shape analysis
Affine invariant non-rigid shape analysis Dan Raviv Dept. of Computer Science Technion, Israel darav@cs.technion.ac.il Ron Kimmel Dept. of Computer Science Technion, Israel ron@cs.technion.ac.il Figure
More informationGeometric inequalities for black holes
Geometric inequalities for black holes Sergio Dain FaMAF-Universidad Nacional de Córdoba, CONICET, Argentina. 3 August, 2012 Einstein equations (vacuum) The spacetime is a four dimensional manifold M with
More information