Line Element Geometry for 3D Shape Understanding and Reconstruction
|
|
- Gervais Skinner
- 5 years ago
- Views:
Transcription
1 Line Element Geometry for 3D Shape Understanding and Reconstruction M. Hofer, H. Pottmann, J. Wallner, B. Odehnal, T. Steiner Geometric Modeling and Industrial Geometry Vienna University of Technology November 23, 2005
2 Task we want to solve... Given: data set of a 3D shape Goal: understand and reconstruct the special geometry Tools: line elements and their relation to equiform kinematics M. Hofer, B. Odehnal, H. Pottmann, T. Steiner, J. Wallner: 3D shape understanding and reconstruction based on line element geometry. Proc. ICCV 05, Vol. 2: , 2005.
3 Task we want to solve... Given: data set of a 3D shape Goal: understand and reconstruct the special geometry Tools: line elements and their relation to equiform kinematics M. Hofer, B. Odehnal, H. Pottmann, T. Steiner, J. Wallner: 3D shape understanding and reconstruction based on line element geometry. Proc. ICCV 05, Vol. 2: , 2005.
4 Task we want to solve... Given: data set of a 3D shape Goal: understand and reconstruct the special geometry Tools: line elements and their relation to equiform kinematics M. Hofer, B. Odehnal, H. Pottmann, T. Steiner, J. Wallner: 3D shape understanding and reconstruction based on line element geometry. Proc. ICCV 05, Vol. 2: , 2005.
5 Task we want to solve... Given: data set of a 3D shape Goal: understand and reconstruct the special geometry Tools: line elements and their relation to equiform kinematics M. Hofer, B. Odehnal, H. Pottmann, T. Steiner, J. Wallner: 3D shape understanding and reconstruction based on line element geometry. Proc. ICCV 05, Vol. 2: , 2005.
6 Equiform kinematics & velocity vector fields An equiform transformation x y = αax + a, α > 0, A SO 3, a R 3. is a rigid body motion together with a scaling. For a smooth equiform motion, α, a, A depend smoothly on a time parameter t. Velocity vectors of points are given by ẏ(t) = ( αa + αȧ)x + ȧ = = c y + c + γy, with vectors c, c and a real number γ. Use 7-tuple (c, c, γ) to encode velocity vector fields which occur with smooth equiform motions.
7 Equiform kinematics & velocity vector fields An equiform transformation x y = αax + a, α > 0, A SO 3, a R 3. is a rigid body motion together with a scaling. For a smooth equiform motion, α, a, A depend smoothly on a time parameter t. Velocity vectors of points are given by ẏ(t) = ( αa + αȧ)x + ȧ = = c y + c + γy, with vectors c, c and a real number γ. Use 7-tuple (c, c, γ) to encode velocity vector fields which occur with smooth equiform motions.
8 Equiform kinematics & velocity vector fields An equiform transformation x y = αax + a, α > 0, A SO 3, a R 3. is a rigid body motion together with a scaling. For a smooth equiform motion, α, a, A depend smoothly on a time parameter t. Velocity vectors of points are given by ẏ(t) = ( αa + αȧ)x + ȧ = = c y + c + γy, with vectors c, c and a real number γ. Use 7-tuple (c, c, γ) to encode velocity vector fields which occur with smooth equiform motions.
9 Uniform motions and Euclidean invariant surfaces Uniform motions have a constant velocity vector field. The Euclidean ones (ẏ = c y + c) are translations, rotations, and helical motions. The corresponding invariant surfaces are cylindrical, rotational, and helical surfaces.
10 Uniform motions and equiform invariant surfaces Uniform motions have a constant velocity vector field. The truly equiform ones (ẏ = c y + c + γy) are exponential scaling and spiral motion. The corresponding invariant surfaces are conical and spiraloid surfaces.
11 Line elements n y n A line element is a line with a point y on it, encoded via a 7-tuple (n, n, ν) R 7, o ν n... unit direction vector, n = y n... moment vector, ν = y, n... scalar.
12 Line elements and equiform kinematics n y ẏ Look for path normal elements orthogonal to velocity vectors of a smooth equiform motion. Fact. A line element (n, n, ν) is a path normal element of the velocity vector field ẏ = c y + c + γy iff n = y n, ν = y, n n, c + n, c + νγ = 0.
13 Line elements and equiform kinematics n y ẏ Look for path normal elements orthogonal to velocity vectors of a smooth equiform motion. Fact. A line element (n, n, ν) is a path normal element of the velocity vector field ẏ = c y + c + γy iff n = y n, ν = y, n n, c + n, c + νγ = 0.
14 Line elements and equiform kinematics n y ẏ Look for path normal elements orthogonal to velocity vectors of a smooth equiform motion. Fact. A line element (n, n, ν) is a path normal element of the velocity vector field ẏ = c y + c + γy iff n = y n, ν = y, n n, c + n, c + νγ = 0.
15 Recognizing invariant surfaces Theorem The coordinates (n, n, ν) of the normal line elements of a surface fulfill a linear homogeneous equation n, c + n, c + νγ = 0 the surface is invariant w.r.t. the uniform motion determined by the velocity vector field ẏ = c y + c + γy.
16 Classification of invariant surfaces the exact case 1. Given surface sample points y i with unit surface normal vectors n i, compute corresponding normal line elements (n i, n i, ν i ) with n i = y i n i, ν i = y i, n i. 2. Find all linear homogeneous equations fulfilled by normal elements. n i, c + n i, c + ν i γ = Each such (c, c, γ) means a uniform motion which leaves the surface invariant. Some surfaces are multiply invariant.
17 Classification of invariant surfaces the exact case 1. Given surface sample points y i with unit surface normal vectors n i, compute corresponding normal line elements (n i, n i, ν i ) with n i = y i n i, ν i = y i, n i. 2. Find all linear homogeneous equations fulfilled by normal elements. n i, c + n i, c + ν i γ = Each such (c, c, γ) means a uniform motion which leaves the surface invariant. Some surfaces are multiply invariant.
18 Classification of invariant surfaces the exact case 1. Given surface sample points y i with unit surface normal vectors n i, compute corresponding normal line elements (n i, n i, ν i ) with n i = y i n i, ν i = y i, n i. 2. Find all linear homogeneous equations fulfilled by normal elements. n i, c + n i, c + ν i γ = Each such (c, c, γ) means a uniform motion which leaves the surface invariant. Some surfaces are multiply invariant.
19 Invariant surfaces Classification of invariant surfaces using ẏ = c y + c + γy: c = 0 c = 0 c 0 c 0 c 0 γ = 0 γ 0 γ = 0 γ = 0 γ 0 c, c = 0 c, c 0 cylindrical conical rotational helical spiral surf. Multiply invariant surfaces fall into two or more of these classes simultaneously.
20 Multiply invariant surfaces Surfaces invariant with respect to 2 uniform motions: cone (2) rot. cyl. (2) log. cyl. (2) sphere (3) plane (4) logarithmic cylinder = cylinder with logarithmic spiral as base curve (does not occur in applications) rot.
21 Surface recognition using PCA the real world case Normal line elements of a surface shaped noisy point set form a point cloud (n i, n i, ν i ) in R 7. Fit a hyperplane c, n + c, n + νγ = 0 by minimizing F (c, c, γ) = N i=1 ( c, n i + c, n i + ν i γ) 2. under the side condition c 2 + c 2 + γ 2 = 1.
22 Surface recognition using PCA the real world case Normal line elements of a surface shaped noisy point set form a point cloud (n i, n i, ν i ) in R 7. Fit a hyperplane c, n + c, n + νγ = 0 by minimizing F (c, c, γ) = N i=1 ( c, n i + c, n i + ν i γ) 2. under the side condition c 2 + c 2 + γ 2 = 1.
23 Surface recognition using PCA the real world case Quality of fit corresponds to magnitude of eigenvalues of covariance matrix N i=1 (n i, n i, ν i )(n i, n i, ν i ) T R 7 7. Solution is given by a corresponding eigenvector (c, c, γ). One small eigenvalue invariant surface. Two small eigenvalues twofold invariant surface.
24 Surface recognition using PCA the real world case Quality of fit corresponds to magnitude of eigenvalues of covariance matrix N i=1 (n i, n i, ν i )(n i, n i, ν i ) T R 7 7. Solution is given by a corresponding eigenvector (c, c, γ). One small eigenvalue invariant surface. Two small eigenvalues twofold invariant surface.
25 Axis and center of a spiral surface From (c, c, γ) compute axis (a, a) and center z of equiform motion: a = c, a = 1 γ 2 + c 2 (c2 c c, c c + γc c), z = 1 γ(c 2 + γ 2 ) (γc c γ2 c c, c c).
26 Does nature produce exact spiral surfaces? Given laser scanner data of a sea shell (Turbo Marmoratus) Axes and centers cluster in piecewise reconstruction:
27 Reconstruction: Generator curves Shape of invariant surfaces is determined by a generator curve.
28 Example: Saxidomus Nutalli
29 Example: Helix Pomata
30 Segmentation procedure RANSAC is used for detecting 1. Planar and spherical parts. 2. Twofold invariant parts. 3. Parts with simple invariance.
31 Segmentation & Morphology If normal vectors fit into a rotation surface part with rotational symmetry is detected. Curve-like surface parts where the surface normals fit the same rotation are removed, by morphological opening.
32 Conclusion I Line element geometry and equiform kinematics together with numerical/statistic techniques (PCA and RANSAC) are beneficial for recognizing, reconstructing, and segmenting special 3D shapes. I Applications are in engineering, archeology, and life sciences. M. Hofer, H. Pottmann, J. Wallner, B. Odehnal, T. Steiner Line Element Geometry
33 References M. Hofer, B. Odehnal, H. Pottmann, T. Steiner, J. Wallner: 3D shape understanding and reconstruction based on line element geometry. Proc. ICCV 05, Vol. 2: , H. Pottmann, M. Hofer, B. Odehnal, J. Wallner: Line geometry for 3D shape understanding and reconstruction. In T. Pajdla and J. Matas, editors, Computer Vision - ECCV 04, Part I, LNCS 3021, pages , Springer, B. Odehnal, H. Pottmann, J. Wallner: Equiform kinematics and the geometry of line elements. Submitted to: Contributions to Algebra and Geometry.
Upon successful completion of MATH 220, the student will be able to:
MATH 220 Matrices Upon successful completion of MATH 220, the student will be able to: 1. Identify a system of linear equations (or linear system) and describe its solution set 2. Write down the coefficient
More informationOn Spatial Involute Gearing
6 th International Conference on Applied Informatics Eger, Hungary, January 27 31, 2004. On Spatial Involute Gearing Hellmuth Stachel Institute of Discrete Mathematics and Geometry, Vienna University of
More informationLinear Algebra & Geometry why is linear algebra useful in computer vision?
Linear Algebra & Geometry why is linear algebra useful in computer vision? References: -Any book on linear algebra! -[HZ] chapters 2, 4 Some of the slides in this lecture are courtesy to Prof. Octavia
More informationClassification of algebraic surfaces up to fourth degree. Vinogradova Anna
Classification of algebraic surfaces up to fourth degree Vinogradova Anna Bases of algebraic surfaces Degree of the algebraic equation Quantity of factors The algebraic surfaces are described by algebraic
More informationOn Spatial Involute Gearing
6 th International Conference on Applied Informatics Eger, Hungary, January 27 3, 2004. On Spatial Involute Gearing Hellmuth Stachel Institute of Discrete Mathematics and Geometry, Vienna University of
More informationEigenface-based facial recognition
Eigenface-based facial recognition Dimitri PISSARENKO December 1, 2002 1 General This document is based upon Turk and Pentland (1991b), Turk and Pentland (1991a) and Smith (2002). 2 How does it work? The
More informationLinear Algebra & Geometry why is linear algebra useful in computer vision?
Linear Algebra & Geometry why is linear algebra useful in computer vision? References: -Any book on linear algebra! -[HZ] chapters 2, 4 Some of the slides in this lecture are courtesy to Prof. Octavia
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 informationPose estimation from point and line correspondences
Pose estimation from point and line correspondences Giorgio Panin October 17, 008 1 Problem formulation Estimate (in a LSE sense) the pose of an object from N correspondences between known object points
More informationVarberg 8e-9e-ET Version Table of Contents Comparisons
Varberg 8e-9e-ET Version Table of Contents Comparisons 8th Edition 9th Edition Early Transcendentals 9 Ch Sec Title Ch Sec Title Ch Sec Title 1 PRELIMINARIES 0 PRELIMINARIES 0 PRELIMINARIES 1.1 The Real
More informationEECS490: Digital Image Processing. Lecture #26
Lecture #26 Moments; invariant moments Eigenvector, principal component analysis Boundary coding Image primitives Image representation: trees, graphs Object recognition and classes Minimum distance classifiers
More informationDifferential Geometry and Lie Groups with Applications to Medical Imaging, Computer Vision and Geometric Modeling CIS610, Spring 2008
Differential Geometry and Lie Groups with Applications to Medical Imaging, Computer Vision and Geometric Modeling CIS610, Spring 2008 Jean Gallier Department of Computer and Information Science University
More informationData Preprocessing Tasks
Data Tasks 1 2 3 Data Reduction 4 We re here. 1 Dimensionality Reduction Dimensionality reduction is a commonly used approach for generating fewer features. Typically used because too many features can
More informationGauss s Law. Name. I. The Law: , where ɛ 0 = C 2 (N?m 2
Name Gauss s Law I. The Law:, where ɛ 0 = 8.8510 12 C 2 (N?m 2 1. Consider a point charge q in three-dimensional space. Symmetry requires the electric field to point directly away from the charge in all
More informationLinear Algebra: Matrix Eigenvalue Problems
CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given
More informationLow-level Image Processing
Low-level Image Processing In-Place Covariance Operators for Computer Vision Terry Caelli and Mark Ollila School of Computing, Curtin University of Technology, Perth, Western Australia, Box U 1987, Emaihtmc@cs.mu.oz.au
More informationON JACK PHILLIP'S SPATIAL INVOLUTE GEARING
The th International Conference on Geometry and Graphics, -5 August, 004, Guangzhou, China ON JACK PHILLIP'S SPATIAL INVOLUTE GEARING Hellmuth STACHEL Vienna University of Technology, Vienna, AUSTRIA ABSTRACT
More informationCHAPTER 4 ELECTROMAGNETIC WAVES IN CYLINDRICAL SYSTEMS
CHAPTER 4 ELECTROMAGNETIC WAVES IN CYLINDRICAL SYSTEMS The vector Helmholtz equations satisfied by the phasor) electric and magnetic fields are where. In low-loss media and for a high frequency, i.e.,
More informationDiscriminative Direction for Kernel Classifiers
Discriminative Direction for Kernel Classifiers Polina Golland Artificial Intelligence Lab Massachusetts Institute of Technology Cambridge, MA 02139 polina@ai.mit.edu Abstract In many scientific and engineering
More informationLie Groups for 2D and 3D Transformations
Lie Groups for 2D and 3D Transformations Ethan Eade Updated May 20, 2017 * 1 Introduction This document derives useful formulae for working with the Lie groups that represent transformations in 2D and
More informationReview of Linear Algebra
Review of Linear Algebra Definitions An m n (read "m by n") matrix, is a rectangular array of entries, where m is the number of rows and n the number of columns. 2 Definitions (Con t) A is square if m=
More informationSpectral Algorithms I. Slides based on Spectral Mesh Processing Siggraph 2010 course
Spectral Algorithms I Slides based on Spectral Mesh Processing Siggraph 2010 course Why Spectral? A different way to look at functions on a domain Why Spectral? Better representations lead to simpler solutions
More informationMoments of Inertia (7 pages; 23/3/18)
Moments of Inertia (7 pages; 3/3/8) () Suppose that an object rotates about a fixed axis AB with angular velocity θ. Considering the object to be made up of particles, suppose that particle i (with mass
More informationDiscriminant analysis and supervised classification
Discriminant analysis and supervised classification Angela Montanari 1 Linear discriminant analysis Linear discriminant analysis (LDA) also known as Fisher s linear discriminant analysis or as Canonical
More informationStatistical Pattern Recognition
Statistical Pattern Recognition Feature Extraction Hamid R. Rabiee Jafar Muhammadi, Alireza Ghasemi, Payam Siyari Spring 2014 http://ce.sharif.edu/courses/92-93/2/ce725-2/ Agenda Dimensionality Reduction
More informationPrincipal Component Analysis
Principal Component Analysis Yuanzhen Shao MA 26500 Yuanzhen Shao PCA 1 / 13 Data as points in R n Assume that we have a collection of data in R n. x 11 x 21 x 12 S = {X 1 =., X x 22 2 =.,, X x m2 m =.
More information1 Principal Components Analysis
Lecture 3 and 4 Sept. 18 and Sept.20-2006 Data Visualization STAT 442 / 890, CM 462 Lecture: Ali Ghodsi 1 Principal Components Analysis Principal components analysis (PCA) is a very popular technique for
More informationProbabilistic Latent Semantic Analysis
Probabilistic Latent Semantic Analysis Seungjin Choi Department of Computer Science and Engineering Pohang University of Science and Technology 77 Cheongam-ro, Nam-gu, Pohang 37673, Korea seungjin@postech.ac.kr
More informationPoint Distribution Models
Point Distribution Models Jan Kybic winter semester 2007 Point distribution models (Cootes et al., 1992) Shape description techniques A family of shapes = mean + eigenvectors (eigenshapes) Shapes described
More informationPrincipal Component Analysis (PCA) Theory, Practice, and Examples
Principal Component Analysis (PCA) Theory, Practice, and Examples Data Reduction summarization of data with many (p) variables by a smaller set of (k) derived (synthetic, composite) variables. p k n A
More informationPhysical Dynamics (PHY-304)
Physical Dynamics (PHY-304) Gabriele Travaglini March 31, 2012 1 Review of Newtonian Mechanics 1.1 One particle Lectures 1-2. Frame, velocity, acceleration, number of degrees of freedom, generalised coordinates.
More informationSystems of Linear Equations
Systems of Linear Equations Linear Algebra MATH 2076 Linear Algebra SLEs Chapter 1 Section 1 1 / 8 Linear Equations and their Solutions A linear equation in unknowns (the variables) x 1, x 2,..., x n has
More informationLeast Squares Fitting of Data by Linear or Quadratic Structures
Least Squares Fitting of Data by Linear or Quadratic Structures David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution
More informationPrincipal Components Theory Notes
Principal Components Theory Notes Charles J. Geyer August 29, 2007 1 Introduction These are class notes for Stat 5601 (nonparametrics) taught at the University of Minnesota, Spring 2006. This not a theory
More informationBasic Concepts of. Feature Selection
Basic Concepts of Pattern Recognition and Feature Selection Xiaojun Qi -- REU Site Program in CVMA (2011 Summer) 1 Outline Pattern Recognition Pattern vs. Features Pattern Classes Classification Feature
More informationLaplace-Beltrami Eigenfunctions for Deformation Invariant Shape Representation
Laplace-Beltrami Eigenfunctions for Deformation Invariant Shape Representation Author: Raif M. Rustamov Presenter: Dan Abretske Johns Hopkins 2007 Outline Motivation and Background Laplace-Beltrami Operator
More informationMATH 2083 FINAL EXAM REVIEW The final exam will be on Wednesday, May 4 from 10:00am-12:00pm.
MATH 2083 FINAL EXAM REVIEW The final exam will be on Wednesday, May 4 from 10:00am-12:00pm. Bring a calculator and something to write with. Also, you will be allowed to bring in one 8.5 11 sheet of paper
More informationALGEBRA (SMR Domain 1) Algebraic Structures (SMR 1.1)...1
TABLE OF CONTENTS Page Numbers ALGEBRA (SMR Domain 1)...1 0001 Algebraic Structures (SMR 1.1)...1 Apply basic properties of real and complex numbers in constructing mathematical arguments (e.g., if a
More informationAcademic Outcomes Mathematics
Academic Outcomes Mathematics Mathematic Content Standards Overview: TK/ Kindergarten Counting and Cardinality: Know number names and the count sequence. Count to tell the number of objects. Compare numbers.
More informationSolutions to Review Problems for Chapter 6 ( ), 7.1
Solutions to Review Problems for Chapter (-, 7 The Final Exam is on Thursday, June,, : AM : AM at NESBITT Final Exam Breakdown Sections % -,7-9,- - % -9,-,7,-,-7 - % -, 7 - % Let u u and v Let x x x x,
More informationSubspace Methods for Visual Learning and Recognition
This is a shortened version of the tutorial given at the ECCV 2002, Copenhagen, and ICPR 2002, Quebec City. Copyright 2002 by Aleš Leonardis, University of Ljubljana, and Horst Bischof, Graz University
More informationThe Cartan Dieudonné Theorem
Chapter 7 The Cartan Dieudonné Theorem 7.1 Orthogonal Reflections Orthogonal symmetries are a very important example of isometries. First let us review the definition of a (linear) projection. Given a
More informationAlgebra II (One-Half to One Credit).
111.33. Algebra II (One-Half to One Credit). T 111.33. Algebra II (One-Half to One Credit). (a) Basic understandings. (1) Foundation concepts for high school mathematics. As presented in Grades K-8, the
More information(Refer Slide Time: 2:08 min)
Applied Mechanics Prof. R. K. Mittal Department of Applied Mechanics Indian Institute of Technology, Delhi Lecture No. 11 Properties of Surfaces (Contd.) Today we will take up lecture eleven which is a
More informationThe Convolution of a Paraboloid and a Parametrized Surface
Journal for Geometry and Graphics Volume 7 (2003), No. 2, 57 7. The Convolution of a Paraboloid and a Parametrized Surface Martin Peternell, Friedrich Manhart Institute of Geometry, Vienna University of
More informationElements of linear algebra
Elements of linear algebra Elements of linear algebra A vector space S is a set (numbers, vectors, functions) which has addition and scalar multiplication defined, so that the linear combination c 1 v
More informationRigid Body Motion. Greg Hager Simon Leonard
Rigid ody Motion Greg Hager Simon Leonard Overview Different spaces used in robotics and why we need to get from one space to the other Focus on Cartesian space Transformation between two Cartesian coordinate
More informationCovariance and Principal Components
COMP3204/COMP6223: Computer Vision Covariance and Principal Components Jonathon Hare jsh2@ecs.soton.ac.uk Variance and Covariance Random Variables and Expected Values Mathematicians talk variance (and
More informationMobile Robotics 1. A Compact Course on Linear Algebra. Giorgio Grisetti
Mobile Robotics 1 A Compact Course on Linear Algebra Giorgio Grisetti SA-1 Vectors Arrays of numbers They represent a point in a n dimensional space 2 Vectors: Scalar Product Scalar-Vector Product Changes
More informationNoether s Theorem. 4.1 Ignorable Coordinates
4 Noether s Theorem 4.1 Ignorable Coordinates A central recurring theme in mathematical physics is the connection between symmetries and conservation laws, in particular the connection between the symmetries
More informationLecture 7: Con3nuous Latent Variable Models
CSC2515 Fall 2015 Introduc3on to Machine Learning Lecture 7: Con3nuous Latent Variable Models All lecture slides will be available as.pdf on the course website: http://www.cs.toronto.edu/~urtasun/courses/csc2515/
More informationLecture Note 1: Background
ECE5463: Introduction to Robotics Lecture Note 1: Background Prof. Wei Zhang Department of Electrical and Computer Engineering Ohio State University Columbus, Ohio, USA Spring 2018 Lecture 1 (ECE5463 Sp18)
More informationThe geometry of least squares
The geometry of least squares We can think of a vector as a point in space, where the elements of the vector are the coordinates of the point. Consider for example, the following vector s: t = ( 4, 0),
More informationGeneral Theoretical Concepts Related to Multibody Dynamics
General Theoretical Concepts Related to Multibody Dynamics Before Getting Started Material draws on two main sources Ed Haug s book, available online: http://sbel.wisc.edu/courses/me751/2010/bookhaugpointers.htm
More informationEstimators for Orientation and Anisotropy in Digitized Images
Estimators for Orientation and Anisotropy in Digitized Images Lucas J. van Vliet and Piet W. Verbeek Pattern Recognition Group of the Faculty of Applied Physics Delft University of Technolo Lorentzweg,
More informationCS4495/6495 Introduction to Computer Vision. 8B-L2 Principle Component Analysis (and its use in Computer Vision)
CS4495/6495 Introduction to Computer Vision 8B-L2 Principle Component Analysis (and its use in Computer Vision) Wavelength 2 Wavelength 2 Principal Components Principal components are all about the directions
More informationStatistical Geometry Processing Winter Semester 2011/2012
Statistical Geometry Processing Winter Semester 2011/2012 Linear Algebra, Function Spaces & Inverse Problems Vector and Function Spaces 3 Vectors vectors are arrows in space classically: 2 or 3 dim. Euclidian
More information. D CR Nomenclature D 1
. D CR Nomenclature D 1 Appendix D: CR NOMENCLATURE D 2 The notation used by different investigators working in CR formulations has not coalesced, since the topic is in flux. This Appendix identifies the
More informationSingular Value Decomposition and its. SVD and its Applications in Computer Vision
Singular Value Decomposition and its Applications in Computer Vision Subhashis Banerjee Department of Computer Science and Engineering IIT Delhi October 24, 2013 Overview Linear algebra basics Singular
More informationThe Convolution of a Paraboloid and a Parametrized Surface
The Convolution of a Paraboloid and a Parametrized Surface Martin Peternell and Friedrich Manhart Institute of Geometry, University of Technology Vienna Wiedner Hauptstraße 8-10, A 1040 Wien, Austria Abstract
More information3D Computer Vision - WT 2004
3D Computer Vision - WT 2004 Singular Value Decomposition Darko Zikic CAMP - Chair for Computer Aided Medical Procedures November 4, 2004 1 2 3 4 5 Properties For any given matrix A R m n there exists
More informationConvex Optimization in Classification Problems
New Trends in Optimization and Computational Algorithms December 9 13, 2001 Convex Optimization in Classification Problems Laurent El Ghaoui Department of EECS, UC Berkeley elghaoui@eecs.berkeley.edu 1
More informationLinear Algebra Practice Problems
Math 7, Professor Ramras Linear Algebra Practice Problems () Consider the following system of linear equations in the variables x, y, and z, in which the constants a and b are real numbers. x y + z = a
More informationWe wish the reader success in future encounters with the concepts of linear algebra.
Afterword Our path through linear algebra has emphasized spaces of vectors in dimension 2, 3, and 4 as a means of introducing concepts which go forward to IRn for arbitrary n. But linear algebra does not
More informationCongruent Stewart Gough platforms with non-translational self-motions
Congruent Stewart Gough platforms with non-translational self-motions Georg Nawratil Institute of Discrete Mathematics and Geometry Funded by FWF (I 408-N13 and P 24927-N25) ICGG, August 4 8 2014, Innsbruck,
More informationHMH Fuse Algebra correlated to the. Texas Essential Knowledge and Skills for Mathematics High School Algebra 2
HMH Fuse Algebra 2 2012 correlated to the Texas Essential Knowledge and Skills for Mathematics High School Algebra 2 111.33. Algebra II (b) Knowledge and skills. (1) Foundations for functions. The student
More informationQ 1. Richland School District Two 8th Grade Mathematics Pacing Guide. Last Edit: 1/17/17
Overview of Units Pacing Guide Standards and Indicators Suggested Days Q 1 1-2 Unit 1: Geometry and Measurement: Transformations in the Plane Congruence: - Translations - Reflections - Rotations - Congruent
More informationUC Berkeley Department of Electrical Engineering and Computer Science. EECS 227A Nonlinear and Convex Optimization. Solutions 5 Fall 2009
UC Berkeley Department of Electrical Engineering and Computer Science EECS 227A Nonlinear and Convex Optimization Solutions 5 Fall 2009 Reading: Boyd and Vandenberghe, Chapter 5 Solution 5.1 Note that
More informationCS 143 Linear Algebra Review
CS 143 Linear Algebra Review Stefan Roth September 29, 2003 Introductory Remarks This review does not aim at mathematical rigor very much, but instead at ease of understanding and conciseness. Please see
More informationPA Core Standards For Mathematics Curriculum Framework Grade Level 8
PA Core Standards For Mathematics Grade Level How is mathematics used to quantify, Rational Distinguish between rational CC.2.1..E.1 among numbers can be compare, represent, and model Numbers and and irrational
More informationNC Math 3 Draft Standards
Standards for Mathematical Practice 1. Make sense of problems and persevere in solving them. 2. Reason abstractly and quantitatively 3. Construct viable arguments and critique the reasoning of others 4.
More information(1) Recap of Differential Calculus and Integral Calculus (2) Preview of Calculus in three dimensional space (3) Tools for Calculus 3
Math 127 Introduction and Review (1) Recap of Differential Calculus and Integral Calculus (2) Preview of Calculus in three dimensional space (3) Tools for Calculus 3 MATH 127 Introduction to Calculus III
More informationFundamentals of Quaternionic Kinematics in Euclidean 4-Space
Fundamentals of Quaternionic Kinematics in Euclidean 4-Space Georg Nawratil Institute of Discrete Mathematics and Geometry Funded by FWF Project Grant No. P24927-N25 CGTA, June 8 12 2015, Kefermarkt, Austria
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 informationPrentice Hall Algebra Correlated to: Hawaii Mathematics Content and Performances Standards (HCPS) II (Grades 9-12)
Prentice Hall Hawaii Mathematics Content and Performances Standards (HCPS) II (Grades 9-12) Hawaii Content and Performance Standards II* NUMBER AND OPERATIONS STANDARD 1: Students understand numbers, ways
More informationSpectral Generative Models for Graphs
Spectral Generative Models for Graphs David White and Richard C. Wilson Department of Computer Science University of York Heslington, York, UK wilson@cs.york.ac.uk Abstract Generative models are well known
More informationExercises * on Principal Component Analysis
Exercises * on Principal Component Analysis Laurenz Wiskott Institut für Neuroinformatik Ruhr-Universität Bochum, Germany, EU 4 February 207 Contents Intuition 3. Problem statement..........................................
More information2.10 Saddles, Nodes, Foci and Centers
2.10 Saddles, Nodes, Foci and Centers In Section 1.5, a linear system (1 where x R 2 was said to have a saddle, node, focus or center at the origin if its phase portrait was linearly equivalent to one
More informationAlgebra 2A Unit 1 Week 1 Day Activity Unit 1 Week 2 Day Activity Unit 1 Week 3 Day Activity Unit 2 Week 1 Day Activity
Algebra 2A Unit 1 Week 1 1 Pretest Unit 1 2 Evaluating Rational Expressions 3 Restrictions on Rational Expressions 4 Equivalent Forms of Rational Expressions 5 Simplifying Rational Expressions Unit 1 Week
More informationIntroduction to Machine Learning
10-701 Introduction to Machine Learning PCA Slides based on 18-661 Fall 2018 PCA Raw data can be Complex, High-dimensional To understand a phenomenon we measure various related quantities If we knew what
More informationVAR Model. (k-variate) VAR(p) model (in the Reduced Form): Y t-2. Y t-1 = A + B 1. Y t + B 2. Y t-p. + ε t. + + B p. where:
VAR Model (k-variate VAR(p model (in the Reduced Form: where: Y t = A + B 1 Y t-1 + B 2 Y t-2 + + B p Y t-p + ε t Y t = (y 1t, y 2t,, y kt : a (k x 1 vector of time series variables A: a (k x 1 vector
More informationPrincipal Components Analysis (PCA)
Principal Components Analysis (PCA) Principal Components Analysis (PCA) a technique for finding patterns in data of high dimension Outline:. Eigenvectors and eigenvalues. PCA: a) Getting the data b) Centering
More informationLecture 5 : Projections
Lecture 5 : Projections EE227C. Lecturer: Professor Martin Wainwright. Scribe: Alvin Wan Up until now, we have seen convergence rates of unconstrained gradient descent. Now, we consider a constrained minimization
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 informationLecture 8: Interest Point Detection. Saad J Bedros
#1 Lecture 8: Interest Point Detection Saad J Bedros sbedros@umn.edu Review of Edge Detectors #2 Today s Lecture Interest Points Detection What do we mean with Interest Point Detection in an Image Goal:
More informationDimensionality Reduction Using PCA/LDA. Hongyu Li School of Software Engineering TongJi University Fall, 2014
Dimensionality Reduction Using PCA/LDA Hongyu Li School of Software Engineering TongJi University Fall, 2014 Dimensionality Reduction One approach to deal with high dimensional data is by reducing their
More informationPhysical Dynamics (SPA5304) Lecture Plan 2018
Physical Dynamics (SPA5304) Lecture Plan 2018 The numbers on the left margin are approximate lecture numbers. Items in gray are not covered this year 1 Advanced Review of Newtonian Mechanics 1.1 One Particle
More informationMathematics (MAT) MAT 051 Pre-Algebra. 4 Hours. Prerequisites: None. 4 hours weekly (4-0)
Mathematics (MAT) MAT 051 Pre-Algebra 4 Hours Prerequisites: None 4 hours weekly (4-0) MAT 051 is designed as a review of the basic operations of arithmetic and an introduction to algebra. The student
More informationIntegrated Mathematics I, II, III 2016 Scope and Sequence
Mathematics I, II, III 2016 Scope and Sequence I Big Ideas Math 2016 Mathematics I, II, and III Scope and Sequence Number and Quantity The Real Number System (N-RN) Properties of exponents to rational
More informationRole of Assembling Invariant Moments and SVM in Fingerprint Recognition
56 Role of Assembling Invariant Moments SVM in Fingerprint Recognition 1 Supriya Wable, 2 Chaitali Laulkar 1, 2 Department of Computer Engineering, University of Pune Sinhgad College of Engineering, Pune-411
More informationInner products and Norms. Inner product of 2 vectors. Inner product of 2 vectors x and y in R n : x 1 y 1 + x 2 y x n y n in R n
Inner products and Norms Inner product of 2 vectors Inner product of 2 vectors x and y in R n : x 1 y 1 + x 2 y 2 + + x n y n in R n Notation: (x, y) or y T x For complex vectors (x, y) = x 1 ȳ 1 + x 2
More informationJordan normal form notes (version date: 11/21/07)
Jordan normal form notes (version date: /2/7) If A has an eigenbasis {u,, u n }, ie a basis made up of eigenvectors, so that Au j = λ j u j, then A is diagonal with respect to that basis To see this, let
More informationPRECALCULUS BISHOP KELLY HIGH SCHOOL BOISE, IDAHO. Prepared by Kristina L. Gazdik. March 2005
PRECALCULUS BISHOP KELLY HIGH SCHOOL BOISE, IDAHO Prepared by Kristina L. Gazdik March 2005 1 TABLE OF CONTENTS Course Description.3 Scope and Sequence 4 Content Outlines UNIT I: FUNCTIONS AND THEIR GRAPHS
More informationLecture 1: Systems of linear equations and their solutions
Lecture 1: Systems of linear equations and their solutions Course overview Topics to be covered this semester: Systems of linear equations and Gaussian elimination: Solving linear equations and applications
More informationGeometry and Kinematics with Uncertain Data
Geometry and Kinematics with Uncertain Data Christian Perwass, Christian Gebken, and Gerald Sommer Institut für Informatik, CAU Kiel Christian-Albrechts-Platz 4, 24118 Kiel, Germany {chp,chg,gs}@ks.informatik.uni-kiel.de
More informationAlgorithms for Computing a Planar Homography from Conics in Correspondence
Algorithms for Computing a Planar Homography from Conics in Correspondence Juho Kannala, Mikko Salo and Janne Heikkilä Machine Vision Group University of Oulu, Finland {jkannala, msa, jth@ee.oulu.fi} Abstract
More informationReview of Some Concepts from Linear Algebra: Part 2
Review of Some Concepts from Linear Algebra: Part 2 Department of Mathematics Boise State University January 16, 2019 Math 566 Linear Algebra Review: Part 2 January 16, 2019 1 / 22 Vector spaces A set
More information8. Diagonalization.
8. Diagonalization 8.1. Matrix Representations of Linear Transformations Matrix of A Linear Operator with Respect to A Basis We know that every linear transformation T: R n R m has an associated standard
More informationChapter 15 Appendix Moment of Inertia of a Spherical Shell
Chapter 1 Appendix Moment of nertia of a Spherical Shell t is common to regard the rotation of a rigid object with spherical symmetry; we live on one such object (not entirely uniform and not entirely
More informationIndex. Bertrand mate, 89 bijection, 48 bitangent, 69 Bolyai, 339 Bonnet s Formula, 283 bounded, 48
Index acceleration, 14, 76, 355 centripetal, 27 tangential, 27 algebraic geometry, vii analytic, 44 angle at a corner, 21 on a regular surface, 170 angle excess, 337 angle of parallelism, 344 angular velocity,
More information