GEOMETRY FOR 3D COMPUTER VISION
|
|
- Clinton Sanders
- 5 years ago
- Views:
Transcription
1 GEOMETRY FOR 3D COMPUTER VISION 1/29 Válav Hlaváč Czeh Tehnial University, Faulty of Eletrial Engineering Department of Cybernetis, Center for Mahine Pereption Praha 2, Karlovo nám. 13, Czeh Republi LECTURE PLAN 1. Brief introdution to my group Center for Mahine Pereption. 2. Mathematial model of a single perspetive amera. 3. Epipolar onstraint. 4. Correspondene problem. 5. Results: state-of-the-art stereo, unalibrated 3D reonstrution, VR model.
2 CENTER FOR MACHINE PERCEPTION Researh group, head Prof. Válav Hlaváč, established 1986 as omputer vision lab, under the name CMP sine staff (11 2 Prof., 1 Asso. Prof., 3 PhD, 7 MS); out of it 2 mathematiians, 2 physiists, 8 engineers) + 8 full time PhD students. Interests: omputer vision, pattern reognition, mathematial models for treating unertainty. Links to industry mainly via a spin-off ompany Neovision Prague (10 people). E.g. Samsung, Boeing, Texas Instruments, Robert Bosh, Kyoera, Hitahi. 2/29
3 MAIN RUNNING PROJECTS AtIPret (R&D, , IST ) Interpreting and Understanding Ativities of Expert Operators for Teahing and Eduation (V. Hlaváč, J. Matas). ISAAC (Trial, 2002, IST ) Inspeting Sewerage Systems And Image Analysis by Computer (V. Hlaváč). Reonstrution of 3D sene from multiple unalibrated views (V. Hlaváč). Computational stereo (R. Šára). Omni-diretional vision. (T. Pajdla). Authentiation based on fae reognition (J. Matas). Pattern reognition theory (V. Hlaváč). 3/29
4 V. Hlaváč, books 4/29 Šonka M., Hlaváč V., Boyle R.B.: Image Analysis, Proessing and Mahine Vision, 2nd edition, PWS Boston, USA, 1999 (China edition 2002), 800 p, USD 105. Shlesinger M.I., Hlaváč V.: Ten Letures on Statistial and Strutural Pattern Reognition Kluwer, Dordreht, May 2002, EUR 165.
5 BASICS OF PROJECTIVE GEOMETRY Pinhole model - the simplest geometrial model of human eye, photographi and TV amera. 5/29 Perspetive projetion, also entral projetion. Parallel lines in the world do not remain parallel in the image (e.g., view along the straight setion of a railroad). Foal point Image plane Horizon Vanishing point Optial axis Base plane
6 PROJECTIVE SPACE 6/29 Consider (n + 1) dimensional vetor spae without its origin, R n+1 {(0,..., 0)}. Define an equivalene relation [x 1,..., x n+1 ] T [x 1,..., x n+1] T iff α 0 : [x 1,..., x n+1 ] T = α [x 1,..., x n+1] T Projetive spae P n is the quotient spae of this equivalene relation. Points in the projetive spae are expressed in homogeneous o-ordinates (alled also projetive oordinates) x = [x 1,..., x n, 1] T.
7 RELATION BETWEEN EUCLIDEAN AND PROJECTIVE SPACES 7/29 Consider Eulidean spae R n. The one-to-one mapping from the R n into P n [x 1,..., x n ] T [x 1,..., x n, 1] T Projetive points [x 1,..., x n, 0] T do not have an Eulidean ounterpart and represent points at infinity in a partiular diretion. Consider [x 1,..., x n, 0] T as a limiting ase of [x 1,..., x n, α] T that is projetively equivalent to [x 1 /α,..., x n /α, 1] T, and assume that α 0. This orresponds to a point in R n going to infinity in the diretion of the radius vetor [x 1 /α,..., x n /α] R n.
8 PROJECTIVE TRANSFORMATION (also CO-LINEATION) 8/29 Co-lineation is any mapping P n P n. Defined by a regular (n + 1) (n + 1) matrix A, ỹ = A x. Matrix A is defined up to a sale fator. Co-lineations map hyperplanes to hyperplanes. A speial ase is the mapping of lines to lines that is often used in omputer vision.
9 SINGLE PERSPECTIVE CAMERA, pinhole model Optial axis Z w O w Y w 9/29 X w Sene point X X w World Eulidean oordinate system t X Foal point C Z O Camera Eulidean oordinate system Y R Image affine oordinate system Z w i X f Optial ray X Image plane i π O i u v Y i U, u ~ Prinipal point = [0, 0, - f ] U 0 U 0a = [u, v, 0] 0 0 T T
10 CAMERA: P 3 P 2 10/29 A sene point X w in the world Eulidean o-ordinate system is a 3 1 vetor. The same point X in the amera Eulidean o-ordinate system is transformed by translation t (vetor) and rotation R (orthogonal matrix). X = x y z = R (X w t)
11 CAMERA: P 3 P 2 (2) 11/29 The point X is projeted to the image plane π as point U. Z x z X f - f x z U = [ fx z, fy z, f ] T, U0a = [u 0, v 0, 0] T.
12 CAMERA: P 3 P 2 (3) 12/29 Projeted point in the 2D image plane π in homogeneous o-ordinates ũ = U V W = = a b u 0 0 v fa fb u 0 0 f v fx z fy z 1 x z y z 1 2D Eulidean ounterpart is u = [u, v] T = [ U W, V W ]T.
13 CALIBRATION MATRIX K 13/29 z ũ = z fa fb u 0 0 f v x z y z 1 = fa fb u 0 0 f v x y z = fa fb u 0 0 f v R (X w t) = KR (X w t) Calibration parameters: intrinsi (matrix K) vs. extrinsi (vetor t, matrix R).
14 PROJECTION MATRIX M 14/29 ũ = U V W = 1 z KR (X w t) = [KR K R t] = M [ Xw 1 ] [ Xw 1 ] = M X w
15 SINGLE CAMERA CALIBRATION, overview 15/29 Intrinsi parameters only - seeking matrix K. Intrinsi + extrinsi parameters - seeking matrix M. 1. Known sene: A set of n non-degenerate (not o-planar) points in the 3D world (e.g., a alibration objet), and the orresponding 2D image points are known. Eah orrespondene between a 3D sene and 2D image point provides one equation [ ] Xj α j ũ j = M Unknown sene: More views are needed to alibrate the amera. The intrinsi amera parameters will not hange for different views, and the orrespondene between image points in different views must be established.
16 CALIBRATION FROM UNKNOWN SCENE (ont.) X 16/29 K R, t K Known amera motion: Three ases aording to the known motion onstraint: (a) Both rotation and translation, general ase. (b) Pure rotation () Pure translation, a linear solution proposed by [Pajdla, Hlaváč 1995]. 2. Unknown amera motion: The most general ase, sometimes alled amera self-alibration. At least three views are needed and the solution is nonlinear. Numerially hard.
17 CAMERA CALIBRATION FROM A KNOWN SCENE (1) 17/29 Typially a two stage proess. 1. Estimate the projetion matrix M is estimated from the o-ordinates of points with known sene positions. 2. The extrinsi and intrinsi parameters are estimated from M. Note: The seond step is not always needed the ase of stereo vision is an example.
18 CAMERA CALIBRATION FROM A KNOWN SCENE (2) Eah orrespondene between sene point X = [x, y, z] T and 2D image point [u, v] T gives one equation αu αv α αu αv α = = m 11 m 12 m 13 m 14 m 21 m 22 m 23 m 24 m 31 m 32 m 33 m 34 x y z 1 m 11 x + m 12 y + m 13 z + m 14 m 21 x + m 22 y + m 23 z + m 24 m 31 x + m 32 y + m 33 z + m 34 18/29
19 CAMERA CALIBRATION FROM A KNOWN SCENE (3) 19/29 u(m 31 x + m 32 y + m 33 z + m 34 ) = m 11 x + m 12 y + m 13 z + m 14 v(m 31 x + m 32 y + m 33 z + m 34 ) = m 21 x + m 22 y + m 23 z + m 24 Two linear equations, eah in 12 unknowns m 11,..., m 34, for eah known orresponding sene and image point (atually only 11 unknowns due to unknown saling). 6 orresponding points needed, at least. If n suh points are available, we an write it as a 2n 12 matrix. x y z ux uy uz u x y z. 1 vx vy vz v m 11 m 12. m 34 = 0 Overonstraint linear system. Robust least squares. Result = M.
20 SVD Singular Value Deomposition SVD is a linear algebra tehnique for solving linear equations in the least square sense. SVD works for singular matries or matries numerially lose to singular. Contained, e.g., in MATLAB. Any m n matrix A, m n an be fatorized as A = UDV T. U has orthonormal olumns, D is non-negative diagonal, and V T has orthonormal rows. SVD loates the losest possible solution in a least square sense. Sometimes need for the losest singular matrix to the original matrix A this dereases the rank from n to n 1. Replae the smallest diagonal element of D by zero. This new matrix is the losest to the original one with respet to the Frobenius norm (whih is alulated as a sum of the squared values of all matrix elements). 20/29
21 SEPARATION OF EXTRINSIC PARAMETERS FROM M Given: projetion matrix M 21/29 Output: rotation matrix R and translation vetor t). M = [KR KR t] = [A b] The 3 3 submatrix is denoted as A, and the rightmost olumn as b. Translation vetor t is easy; A = KR, t = A 1 b. Rotation matrix R. Reall that the alibration matrix K is upper triangular and the rotation matrix is orthogonal. The QR fatorization method or SVD will deompose A into a produt and hene reover K and R.
22 RADIAL DISTORTION AND DE-CENTERING 22/29 PINCUSHION BARREL Often modelled as rotationally symmetri by polynomials. u, v - orret image o-ordinates ũ, ṽ - measured unorreted image o-ordinates û 0, ˆv 0 - estimate of the position of the prinipal point ũ = x û 0, ṽ = y ˆv 0
23 RADIAL DISTORTION (2) 23/29 u = ũ + δu, v = ṽ + δv δu = (ũ u p )(κ 1 r 2 + κ 2 r 4 + κ 3 r 6 ) δv = (ṽ v p )(κ 1 r 2 + κ 2 r 4 + κ 3 r 6 ) r 2 is the square of the radial distane from the enter of the image. r 2 = (ũ u p ) 2 + (ũ u p ) 2 u p, v p are orretions to û 0, ˆv 0 u 0 = û 0 + u p v 0 = ˆv 0 + v p
24 GEOMETRY OF 2 CAMERAS 24/29 Epipoles e, e, epipolar lines l, l. e, e, l, l, C, C, X lie in a single plane. Epipolar geometry. Seeking orrespondenes between two 1D signals. Bilinear relation between u, u.
25 FUNDAMENTAL MATRIX (1) 25/29 Left projetion u and right projetion u of the sene point X. u [K 0] [ X 1 ] u [K R K R t] = K X, [ X 1 = K (R X R t) = K X ] Coplanarity of X, X and t. Distinguish o-ordinates of the left and right ameras by the subsript L, R. Vetor produt.
26 FUNDAMENTAL MATRIX (2) 26/29 Coordinates rotation X R = R X L, and hene X L = R 1 X R. Coplanarity onstraint X T L (t X L) = 0. Preparing for substitution X L = K 1 u, X R = (K ) 1 u, and X L = R 1 (K ) 1 u. Epipolar onstraint in vetor form (K 1 u) T (t R 1 (K ) 1 u ) = 0. Equation is homogeneous with respet to t, so the sale is not determined. Absolute sale annot be reovered without yardstik.
27 FUNDAMENTAL MATRIX (3) 27/29 Replaement of a vetor produt by a matrix multipliation. The translation vetor is t = [t x, t y, t z ] T, and a skew symmetri matrix S(t) (i.e., S T = S) an be reated from it if t 0. S(t) = 0 t z t y t z 0 t x t y t x 0 Note that rank(s) = 2 if and only if t 0.
28 FUNDAMENTAL MATRIX (4) 28/29 The vetor produt an be replaed by the multipliation of two matries. For any regular matrix A, we have t A = S(t) A. Thus we an rewrite the epipolar onstraint in a vetor form (K 1 u) T (S(t) R 1 (K ) 1 u ) = 0, u T (K 1 ) T S(t)R 1 (K ) 1 u = 0.
29 FUNDAMENTAL MATRIX (5) 29/29 The middle part an be onentrated into a single matrix F alled the fundamental matrix of two views, F = (K 1 ) T S(t)R 1 (K ) 1. With the substitution for F we finally get the bilinear relation (sometimes named after Longuet-Higgins) between any two views u T F u = 0. It an be seen that the fundamental matrix F aptures all information that an be reovered from a pair of images if the orrespondene problem is solved.
30
31
32 Foal point Image plane Horizon Vanishing point Optial axis Base plane
33 Optial axis Z w O w Y w Sene point X w X X w World Eulidean oordinate system t X Foal point C Z O Camera Eulidean oordinate system Y R Image affine oordinate system Z w i X f Optial ray X Image plane i π O i u v Y i U, u ~ Prinipal point = [0, 0, - f ] U 0 U 0a = [u, v, 0] 0 0 T T
34 Z x z X f - f x z
35 X K R, t K 1 2
36
37 PINCUSHION BARREL
38
v = fy c u = fx c z c The Pinhole Camera Model Camera Projection Models
The Pinhole Camera Model Camera Projetion Models We will introdue dierent amera projetion models that relate the loation o an image point to the oordinates o the orresponding 3D points. The projetion models
More informationUniversity of Cambridge Engineering Part IIB Module 4F12: Computer Vision Handout 3: Projection
University of Cambridge Engineering Part IIB Module 4F2: Computer Vision Handout 3: Projetion Roberto Cipolla Otober 2009 Projetion Orthographi projetion Reall that omputer vision is about disovering from
More informationLecture 7: Sampling/Projections for Least-squares Approximation, Cont. 7 Sampling/Projections for Least-squares Approximation, Cont.
Stat60/CS94: Randomized Algorithms for Matries and Data Leture 7-09/5/013 Leture 7: Sampling/Projetions for Least-squares Approximation, Cont. Leturer: Mihael Mahoney Sribe: Mihael Mahoney Warning: these
More informationAdvanced Computational Fluid Dynamics AA215A Lecture 4
Advaned Computational Fluid Dynamis AA5A Leture 4 Antony Jameson Winter Quarter,, Stanford, CA Abstrat Leture 4 overs analysis of the equations of gas dynamis Contents Analysis of the equations of gas
More informationHankel Optimal Model Order Reduction 1
Massahusetts Institute of Tehnology Department of Eletrial Engineering and Computer Siene 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Hankel Optimal Model Order Redution 1 This leture overs both
More informationTENSOR FORM OF SPECIAL RELATIVITY
TENSOR FORM OF SPECIAL RELATIVITY We begin by realling that the fundamental priniple of Speial Relativity is that all physial laws must look the same to all inertial observers. This is easiest done by
More informationAyan Kumar Bandyopadhyay
Charaterization of radiating apertures using Multiple Multipole Method And Modeling and Optimization of a Spiral Antenna for Ground Penetrating Radar Appliations Ayan Kumar Bandyopadhyay FET-IESK, Otto-von-Guerike-University,
More informationMaximum Entropy and Exponential Families
Maximum Entropy and Exponential Families April 9, 209 Abstrat The goal of this note is to derive the exponential form of probability distribution from more basi onsiderations, in partiular Entropy. It
More informationStudy of EM waves in Periodic Structures (mathematical details)
Study of EM waves in Periodi Strutures (mathematial details) Massahusetts Institute of Tehnology 6.635 partial leture notes 1 Introdution: periodi media nomenlature 1. The spae domain is defined by a basis,(a
More informationLECTURE NOTES FOR , FALL 2004
LECTURE NOTES FOR 18.155, FALL 2004 83 12. Cone support and wavefront set In disussing the singular support of a tempered distibution above, notie that singsupp(u) = only implies that u C (R n ), not as
More informationSensitivity analysis for linear optimization problem with fuzzy data in the objective function
Sensitivity analysis for linear optimization problem with fuzzy data in the objetive funtion Stephan Dempe, Tatiana Starostina May 5, 2004 Abstrat Linear programming problems with fuzzy oeffiients in the
More informationControl Theory association of mathematics and engineering
Control Theory assoiation of mathematis and engineering Wojieh Mitkowski Krzysztof Oprzedkiewiz Department of Automatis AGH Univ. of Siene & Tehnology, Craow, Poland, Abstrat In this paper a methodology
More informationF = F x x + F y. y + F z
ECTION 6: etor Calulus MATH20411 You met vetors in the first year. etor alulus is essentially alulus on vetors. We will need to differentiate vetors and perform integrals involving vetors. In partiular,
More informationthe following action R of T on T n+1 : for each θ T, R θ : T n+1 T n+1 is defined by stated, we assume that all the curves in this paper are defined
How should a snake turn on ie: A ase study of the asymptoti isoholonomi problem Jianghai Hu, Slobodan N. Simić, and Shankar Sastry Department of Eletrial Engineering and Computer Sienes University of California
More informationTakeshi Kurata Jun Fujiki Katsuhiko Sakaue. 1{1{4 Umezono, Tsukuba-shi, Ibaraki , JAPAN. fkurata, fujiki,
Ane Eiolar Geometry via Fatorization Method akeshi Kurata Jun Fujiki Katsuhiko Sakaue Eletrotehnial Laboratory {{4 Umezono, sukuba-shi, Ibaraki 305-8568, JAPAN fkurata, fujiki, sakaueg@etl.go.j Abstrat
More informationCSE 252B: Computer Vision II
CSE 252B: Computer Vision II Lecturer: Serge Belongie Scribe: Tasha Vanesian LECTURE 3 Calibrated 3D Reconstruction 3.1. Geometric View of Epipolar Constraint We are trying to solve the following problem:
More informationLecture 5. Epipolar Geometry. Professor Silvio Savarese Computational Vision and Geometry Lab. 21-Jan-15. Lecture 5 - Silvio Savarese
Lecture 5 Epipolar Geometry Professor Silvio Savarese Computational Vision and Geometry Lab Silvio Savarese Lecture 5-21-Jan-15 Lecture 5 Epipolar Geometry Why is stereo useful? Epipolar constraints Essential
More informationMath 220A - Fall 2002 Homework 8 Solutions
Math A - Fall Homework 8 Solutions 1. Consider u tt u = x R 3, t > u(x, ) = φ(x) u t (x, ) = ψ(x). Suppose φ, ψ are supported in the annular region a < x < b. (a) Find the time T 1 > suh that u(x, t) is
More informationMeasuring & Inducing Neural Activity Using Extracellular Fields I: Inverse systems approach
Measuring & Induing Neural Ativity Using Extraellular Fields I: Inverse systems approah Keith Dillon Department of Eletrial and Computer Engineering University of California San Diego 9500 Gilman Dr. La
More informationThe gravitational phenomena without the curved spacetime
The gravitational phenomena without the urved spaetime Mirosław J. Kubiak Abstrat: In this paper was presented a desription of the gravitational phenomena in the new medium, different than the urved spaetime,
More informationSingular Event Detection
Singular Event Detetion Rafael S. Garía Eletrial Engineering University of Puerto Rio at Mayagüez Rafael.Garia@ee.uprm.edu Faulty Mentor: S. Shankar Sastry Researh Supervisor: Jonathan Sprinkle Graduate
More informationAfter the completion of this section the student should recall
Chapter I MTH FUNDMENTLS I. Sets, Numbers, Coordinates, Funtions ugust 30, 08 3 I. SETS, NUMERS, COORDINTES, FUNCTIONS Objetives: fter the ompletion of this setion the student should reall - the definition
More informationAn Adaptive Optimization Approach to Active Cancellation of Repeated Transient Vibration Disturbances
An aptive Optimization Approah to Ative Canellation of Repeated Transient Vibration Disturbanes David L. Bowen RH Lyon Corp / Aenteh, 33 Moulton St., Cambridge, MA 138, U.S.A., owen@lyonorp.om J. Gregory
More informationComplexity of Regularization RBF Networks
Complexity of Regularization RBF Networks Mark A Kon Department of Mathematis and Statistis Boston University Boston, MA 02215 mkon@buedu Leszek Plaskota Institute of Applied Mathematis University of Warsaw
More informationModeling superlattice patterns using the interference of sharp focused spherical waves
Modeling superlattie patterns using the interferene of sharp foused spherial waves Fidirko N.S. Samara State Aerospae University Abstrat. In this paper, modelling of pseudonondiffrational beams forming
More informationHOW TO FACTOR. Next you reason that if it factors, then the factorization will look something like,
HOW TO FACTOR ax bx I now want to talk a bit about how to fator ax bx where all the oeffiients a, b, and are integers. The method that most people are taught these days in high shool (assuming you go to
More informationDiscrete Bessel functions and partial difference equations
Disrete Bessel funtions and partial differene equations Antonín Slavík Charles University, Faulty of Mathematis and Physis, Sokolovská 83, 186 75 Praha 8, Czeh Republi E-mail: slavik@karlin.mff.uni.z Abstrat
More informationV. Interacting Particles
V. Interating Partiles V.A The Cumulant Expansion The examples studied in the previous setion involve non-interating partiles. It is preisely the lak of interations that renders these problems exatly solvable.
More informationSolutions for Math 225 Assignment #2 1
Solutions for Math 225 Assignment #2 () Determine whether W is a subspae of V and justify your answer: (a) V = R 3, W = {(a,, a) : a R} Proof Yes For a =, (a,, a) = (,, ) W For all (a,, a ), (a 2,, a 2
More informationName Solutions to Test 1 September 23, 2016
Name Solutions to Test 1 September 3, 016 This test onsists of three parts. Please note that in parts II and III, you an skip one question of those offered. Possibly useful formulas: F qequb x xvt E Evpx
More informationCOMBINED PROBE FOR MACH NUMBER, TEMPERATURE AND INCIDENCE INDICATION
4 TH INTERNATIONAL CONGRESS OF THE AERONAUTICAL SCIENCES COMBINED PROBE FOR MACH NUMBER, TEMPERATURE AND INCIDENCE INDICATION Jiri Nozika*, Josef Adame*, Daniel Hanus** *Department of Fluid Dynamis and
More informationA Characterization of Wavelet Convergence in Sobolev Spaces
A Charaterization of Wavelet Convergene in Sobolev Spaes Mark A. Kon 1 oston University Louise Arakelian Raphael Howard University Dediated to Prof. Robert Carroll on the oasion of his 70th birthday. Abstrat
More informationMoments and Wavelets in Signal Estimation
Moments and Wavelets in Signal Estimation Edward J. Wegman 1 Center for Computational Statistis George Mason University Hung T. Le 2 International usiness Mahines Abstrat: The problem of generalized nonparametri
More informationQ2. [40 points] Bishop-Hill Model: Calculation of Taylor Factors for Multiple Slip
27-750, A.D. Rollett Due: 20 th Ot., 2011. Homework 5, Volume Frations, Single and Multiple Slip Crystal Plastiity Note the 2 extra redit questions (at the end). Q1. [40 points] Single Slip: Calulating
More information3D from Photographs: Camera Calibration. Dr Francesco Banterle
3D from Photographs: Camera Calibration Dr Francesco Banterle francesco.banterle@isti.cnr.it 3D from Photographs Automatic Matching of Images Camera Calibration Photographs Surface Reconstruction Dense
More informationDeveloping Excel Macros for Solving Heat Diffusion Problems
Session 50 Developing Exel Maros for Solving Heat Diffusion Problems N. N. Sarker and M. A. Ketkar Department of Engineering Tehnology Prairie View A&M University Prairie View, TX 77446 Abstrat This paper
More informationCOMPLEX INDUCTANCE AND ITS COMPUTER MODELLING
Journal of ELECTRICAL ENGINEERING, VOL. 53, NO. 1-2, 22, 24 29 COMPLEX INDUCTANCE AND ITS COMPUTER MODELLING Daniel Mayer Bohuš Ulryh The paper introdues the onept of the omplex indutane as a parameter
More informationMOLECULAR ORBITAL THEORY- PART I
5.6 Physial Chemistry Leture #24-25 MOLECULAR ORBITAL THEORY- PART I At this point, we have nearly ompleted our rash-ourse introdution to quantum mehanis and we re finally ready to deal with moleules.
More informationConformal Mapping among Orthogonal, Symmetric, and Skew-Symmetric Matrices
AAS 03-190 Conformal Mapping among Orthogonal, Symmetri, and Skew-Symmetri Matries Daniele Mortari Department of Aerospae Engineering, Texas A&M University, College Station, TX 77843-3141 Abstrat This
More informationThe Hanging Chain. John McCuan. January 19, 2006
The Hanging Chain John MCuan January 19, 2006 1 Introdution We onsider a hain of length L attahed to two points (a, u a and (b, u b in the plane. It is assumed that the hain hangs in the plane under a
More informationA Practical Method for Decomposition of the Essential Matrix
Applied Mathematical Sciences, Vol. 8, 2014, no. 176, 8755-8770 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.410877 A Practical Method for Decomposition of the Essential Matrix Georgi
More informationRelativistic Dynamics
Chapter 7 Relativisti Dynamis 7.1 General Priniples of Dynamis 7.2 Relativisti Ation As stated in Setion A.2, all of dynamis is derived from the priniple of least ation. Thus it is our hore to find a suitable
More informationMultiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1 Scene Planes & Homographies Lecture 19 March 24, 2005 2 In our last lecture, we examined various
More informationmax min z i i=1 x j k s.t. j=1 x j j:i T j
AM 221: Advaned Optimization Spring 2016 Prof. Yaron Singer Leture 22 April 18th 1 Overview In this leture, we will study the pipage rounding tehnique whih is a deterministi rounding proedure that an be
More informationSYNTHETIC APERTURE IMAGING OF DIRECTION AND FREQUENCY DEPENDENT REFLECTIVITIES
SYNTHETIC APERTURE IMAGING OF DIRECTION AND FREQUENCY DEPENDENT REFLECTIVITIES LILIANA BORCEA, MIGUEL MOSCOSO, GEORGE PAPANICOLAOU, AND CHRYSOULA TSOGKA Abstrat. We introdue a syntheti aperture imaging
More informationOptimization of Statistical Decisions for Age Replacement Problems via a New Pivotal Quantity Averaging Approach
Amerian Journal of heoretial and Applied tatistis 6; 5(-): -8 Published online January 7, 6 (http://www.sienepublishinggroup.om/j/ajtas) doi:.648/j.ajtas.s.65.4 IN: 36-8999 (Print); IN: 36-96 (Online)
More informationChapter 2. Conditional Probability
Chapter. Conditional Probability The probabilities assigned to various events depend on what is known about the experimental situation when the assignment is made. For a partiular event A, we have used
More informationChapter 26 Lecture Notes
Chapter 26 Leture Notes Physis 2424 - Strauss Formulas: t = t0 1 v L = L0 1 v m = m0 1 v E = m 0 2 + KE = m 2 KE = m 2 -m 0 2 mv 0 p= mv = 1 v E 2 = p 2 2 + m 2 0 4 v + u u = 2 1 + vu There were two revolutions
More information4.4 Solving Systems of Equations by Matrices
Setion 4.4 Solving Systems of Equations by Matries 1. A first number is 8 less than a seond number. Twie the first number is 11 more than the seond number. Find the numbers.. The sum of the measures of
More informationNormative and descriptive approaches to multiattribute decision making
De. 009, Volume 8, No. (Serial No.78) China-USA Business Review, ISSN 57-54, USA Normative and desriptive approahes to multiattribute deision making Milan Terek (Department of Statistis, University of
More informationAnswers to Coursebook questions Chapter J2
Answers to Courseook questions Chapter J 1 a Partiles are produed in ollisions one example out of many is: a ollision of an eletron with a positron in a synhrotron. If we produe a pair of a partile and
More informationComparison of Alternative Equivalent Circuits of Induction Motor with Real Machine Data
Comparison of Alternative Equivalent Ciruits of Indution Motor with Real Mahine Data J. radna, J. auer, S. Fligl and V. Hlinovsky Abstrat The algorithms based on separated ontrol of the motor flux and
More informationRemarks Around Lorentz Transformation
Remarks Around Lorentz Transformation Arm Boris Nima arm.boris@gmail.om Abstrat After diagonalizing the Lorentz Matrix, we find the frame where the Dira equation is one derivation and we alulate the speed
More informationParameterized Special Theory of Relativity (PSTR)
Apeiron, Vol. 19, No., April 01 115 Parameterized Speial Theory of Relativity (PSTR) Florentin Smarandahe University of New Mexio Gallup, NM 87301, USA smarand@unm.edu We have parameterized Einstein s
More informationLecture 3 - Lorentz Transformations
Leture - Lorentz Transformations A Puzzle... Example A ruler is positioned perpendiular to a wall. A stik of length L flies by at speed v. It travels in front of the ruler, so that it obsures part of the
More informationEstimating the probability law of the codelength as a function of the approximation error in image compression
Estimating the probability law of the odelength as a funtion of the approximation error in image ompression François Malgouyres Marh 7, 2007 Abstrat After some reolletions on ompression of images using
More informationMath 151 Introduction to Eigenvectors
Math 151 Introdution to Eigenvetors The motivating example we used to desrie matrixes was landsape hange and vegetation suession. We hose the simple example of Bare Soil (B), eing replaed y Grasses (G)
More informationWave Propagation through Random Media
Chapter 3. Wave Propagation through Random Media 3. Charateristis of Wave Behavior Sound propagation through random media is the entral part of this investigation. This hapter presents a frame of referene
More informationSearching All Approximate Covers and Their Distance using Finite Automata
Searhing All Approximate Covers and Their Distane using Finite Automata Ondřej Guth, Bořivoj Melihar, and Miroslav Balík České vysoké učení tehniké v Praze, Praha, CZ, {gutho1,melihar,alikm}@fel.vut.z
More informationCamera Projection Model
amera Projection Model 3D Point Projection (Pixel Space) O ( u, v ) ccd ccd f Projection plane (, Y, Z ) ( u, v ) img Z img (0,0) w img ( u, v ) img img uimg f Z p Y v img f Z p x y Zu f p Z img img x
More informationFinal Review. A Puzzle... Special Relativity. Direction of the Force. Moving at the Speed of Light
Final Review A Puzzle... Diretion of the Fore A point harge q is loated a fixed height h above an infinite horizontal onduting plane. Another point harge q is loated a height z (with z > h) above the plane.
More informationArray Design for Superresolution Direction-Finding Algorithms
Array Design for Superresolution Diretion-Finding Algorithms Naushad Hussein Dowlut BEng, ACGI, AMIEE Athanassios Manikas PhD, DIC, AMIEE, MIEEE Department of Eletrial Eletroni Engineering Imperial College
More informationPerturbation Analyses for the Cholesky Factorization with Backward Rounding Errors
Perturbation Analyses for the holesky Fatorization with Bakward Rounding Errors Xiao-Wen hang Shool of omputer Siene, MGill University, Montreal, Quebe, anada, H3A A7 Abstrat. This paper gives perturbation
More informationarxiv:physics/ v1 [physics.class-ph] 8 Aug 2003
arxiv:physis/0308036v1 [physis.lass-ph] 8 Aug 003 On the meaning of Lorentz ovariane Lszl E. Szab Theoretial Physis Researh Group of the Hungarian Aademy of Sienes Department of History and Philosophy
More informationSURFACE WAVES OF NON-RAYLEIGH TYPE
SURFACE WAVES OF NON-RAYLEIGH TYPE by SERGEY V. KUZNETSOV Institute for Problems in Mehanis Prosp. Vernadskogo, 0, Mosow, 75 Russia e-mail: sv@kuznetsov.msk.ru Abstrat. Existene of surfae waves of non-rayleigh
More informationDesign and Development of Three Stages Mixed Sampling Plans for Variable Attribute Variable Quality Characteristics
International Journal of Statistis and Systems ISSN 0973-2675 Volume 12, Number 4 (2017), pp. 763-772 Researh India Publiations http://www.ripubliation.om Design and Development of Three Stages Mixed Sampling
More informationREFINED UPPER BOUNDS FOR THE LINEAR DIOPHANTINE PROBLEM OF FROBENIUS. 1. Introduction
Version of 5/2/2003 To appear in Advanes in Applied Mathematis REFINED UPPER BOUNDS FOR THE LINEAR DIOPHANTINE PROBLEM OF FROBENIUS MATTHIAS BECK AND SHELEMYAHU ZACKS Abstrat We study the Frobenius problem:
More informationSolving Constrained Lasso and Elastic Net Using
Solving Constrained Lasso and Elasti Net Using ν s Carlos M. Alaı z, Alberto Torres and Jose R. Dorronsoro Universidad Auto noma de Madrid - Departamento de Ingenierı a Informa tia Toma s y Valiente 11,
More informationCamera Calibration The purpose of camera calibration is to determine the intrinsic camera parameters (c 0,r 0 ), f, s x, s y, skew parameter (s =
Camera Calibration The purpose of camera calibration is to determine the intrinsic camera parameters (c 0,r 0 ), f, s x, s y, skew parameter (s = cotα), and the lens distortion (radial distortion coefficient
More informationMUSIC GENRE CLASSIFICATION USING LOCALITY PRESERVING NON-NEGATIVE TENSOR FACTORIZATION AND SPARSE REPRESENTATIONS
10th International Soiety for Musi Information Retrieval Conferene (ISMIR 2009) MUSIC GENRE CLASSIFICATION USING LOCALITY PRESERVING NON-NEGATIVE TENSOR FACTORIZATION AND SPARSE REPRESENTATIONS Yannis
More informationUNCERTAINTY RELATIONS AS A CONSEQUENCE OF THE LORENTZ TRANSFORMATIONS. V. N. Matveev and O. V. Matvejev
UNCERTAINTY RELATIONS AS A CONSEQUENCE OF THE LORENTZ TRANSFORMATIONS V. N. Matveev and O. V. Matvejev Joint-Stok Company Sinerta Savanoriu pr., 159, Vilnius, LT-315, Lithuania E-mail: matwad@mail.ru Abstrat
More informationA NETWORK SIMPLEX ALGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM
NETWORK SIMPLEX LGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM Cen Çalışan, Utah Valley University, 800 W. University Parway, Orem, UT 84058, 801-863-6487, en.alisan@uvu.edu BSTRCT The minimum
More informationLOGISTIC REGRESSION IN DEPRESSION CLASSIFICATION
LOGISIC REGRESSIO I DEPRESSIO CLASSIFICAIO J. Kual,. V. ran, M. Bareš KSE, FJFI, CVU v Praze PCP, CS, 3LF UK v Praze Abstrat Well nown logisti regression and the other binary response models an be used
More informationA 4 4 diagonal matrix Schrödinger equation from relativistic total energy with a 2 2 Lorentz invariant solution.
A 4 4 diagonal matrix Shrödinger equation from relativisti total energy with a 2 2 Lorentz invariant solution. Han Geurdes 1 and Koji Nagata 2 1 Geurdes datasiene, 2593 NN, 164, Den Haag, Netherlands E-mail:
More informationComputer Science 786S - Statistical Methods in Natural Language Processing and Data Analysis Page 1
Computer Siene 786S - Statistial Methods in Natural Language Proessing and Data Analysis Page 1 Hypothesis Testing A statistial hypothesis is a statement about the nature of the distribution of a random
More informationFINITE WORD LENGTH EFFECTS IN DSP
FINITE WORD LENGTH EFFECTS IN DSP PREPARED BY GUIDED BY Snehal Gor Dr. Srianth T. ABSTRACT We now that omputers store numbers not with infinite preision but rather in some approximation that an be paed
More informationGeneral Equilibrium. What happens to cause a reaction to come to equilibrium?
General Equilibrium Chemial Equilibrium Most hemial reations that are enountered are reversible. In other words, they go fairly easily in either the forward or reverse diretions. The thing to remember
More informationMillennium Relativity Acceleration Composition. The Relativistic Relationship between Acceleration and Uniform Motion
Millennium Relativity Aeleration Composition he Relativisti Relationship between Aeleration and niform Motion Copyright 003 Joseph A. Rybzyk Abstrat he relativisti priniples developed throughout the six
More informationElectromagnetic radiation of the travelling spin wave propagating in an antiferromagnetic plate. Exact solution.
arxiv:physis/99536v1 [physis.lass-ph] 15 May 1999 Eletromagneti radiation of the travelling spin wave propagating in an antiferromagneti plate. Exat solution. A.A.Zhmudsky November 19, 16 Abstrat The exat
More informationALGORITHMS FOR SAFE SPACECRAFT PROXIMITY OPERATIONS
AAS-2007-107 ALGORITHMS FOR SAFE SPACECRAFT PROXIMITY OPERATIONS INTRODUCTION David E. Gaylor *, Brent William Barbee Emergent Spae Tehnologies, In., Greenbelt, MD, 20770 Future missions involving in-spae
More informationarxiv:gr-qc/ v2 6 Feb 2004
Hubble Red Shift and the Anomalous Aeleration of Pioneer 0 and arxiv:gr-q/0402024v2 6 Feb 2004 Kostadin Trenčevski Faulty of Natural Sienes and Mathematis, P.O.Box 62, 000 Skopje, Maedonia Abstrat It this
More informationA General and Simple Method for Camera Pose and Focal Length Determination
A General and Simple Method for Camera Pose and Foal Length Determination Yinqiang Zheng Shigeki Sugimoto Imari Sato, Masatoshi Okutomi National Institute of Informatis, JAPAN yqzheng@nii.a.jp imarik@nii.a.jp
More informationA Study of Kruppa s Equation for Camera Self-calibration
Proceedings of the International Conference of Machine Vision and Machine Learning Prague, Czech Republic, August 14-15, 2014 Paper No. 57 A Study of Kruppa s Equation for Camera Self-calibration Luh Prapitasari,
More informationLecture 15 (Nov. 1, 2017)
Leture 5 8.3 Quantum Theor I, Fall 07 74 Leture 5 (Nov., 07 5. Charged Partile in a Uniform Magneti Field Last time, we disussed the quantum mehanis of a harged partile moving in a uniform magneti field
More informationPacking Plane Spanning Trees into a Point Set
Paking Plane Spanning Trees into a Point Set Ahmad Biniaz Alfredo Garía Abstrat Let P be a set of n points in the plane in general position. We show that at least n/3 plane spanning trees an be paked into
More informationWavetech, LLC. Ultrafast Pulses and GVD. John O Hara Created: Dec. 6, 2013
Ultrafast Pulses and GVD John O Hara Created: De. 6, 3 Introdution This doument overs the basi onepts of group veloity dispersion (GVD) and ultrafast pulse propagation in an optial fiber. Neessarily, it
More informationApplication of the finite-element method within a two-parameter regularised inversion algorithm for electrical capacitance tomography
Appliation of the finite-element method within a two-parameter regularised inversion algorithm for eletrial apaitane tomograph D Hinestroza, J C Gamio, M Ono Departamento de Matemátias, Universidad del
More informationGeneration of EM waves
Generation of EM waves Susan Lea Spring 015 1 The Green s funtion In Lorentz gauge, we obtained the wave equation: A 4π J 1 The orresponding Green s funtion for the problem satisfies the simpler differential
More information10.5 Unsupervised Bayesian Learning
The Bayes Classifier Maximum-likelihood methods: Li Yu Hongda Mao Joan Wang parameter vetor is a fixed but unknown value Bayes methods: parameter vetor is a random variable with known prior distribution
More informationLECTURE 2 Geometrical Properties of Rod Cross Sections (Part 2) 1 Moments of Inertia Transformation with Parallel Transfer of Axes.
V. DEMENKO MECHNCS OF MTERLS 05 LECTURE Geometrial Properties of Rod Cross Setions (Part ) Moments of nertia Transformation with Parallel Transfer of xes. Parallel-xes Theorems S Given: a b = S = 0. z
More informationReview of Force, Stress, and Strain Tensors
Review of Fore, Stress, and Strain Tensors.1 The Fore Vetor Fores an be grouped into two broad ategories: surfae fores and body fores. Surfae fores are those that at over a surfae (as the name implies),
More informationAharonov-Bohm effect. Dan Solomon.
Aharonov-Bohm effet. Dan Solomon. In the figure the magneti field is onfined to a solenoid of radius r 0 and is direted in the z- diretion, out of the paper. The solenoid is surrounded by a barrier that
More informationRobust Recovery of Signals From a Structured Union of Subspaces
Robust Reovery of Signals From a Strutured Union of Subspaes 1 Yonina C. Eldar, Senior Member, IEEE and Moshe Mishali, Student Member, IEEE arxiv:87.4581v2 [nlin.cg] 3 Mar 29 Abstrat Traditional sampling
More informationA Queueing Model for Call Blending in Call Centers
A Queueing Model for Call Blending in Call Centers Sandjai Bhulai and Ger Koole Vrije Universiteit Amsterdam Faulty of Sienes De Boelelaan 1081a 1081 HV Amsterdam The Netherlands E-mail: {sbhulai, koole}@s.vu.nl
More informationDIGITAL DISTANCE RELAYING SCHEME FOR PARALLEL TRANSMISSION LINES DURING INTER-CIRCUIT FAULTS
CHAPTER 4 DIGITAL DISTANCE RELAYING SCHEME FOR PARALLEL TRANSMISSION LINES DURING INTER-CIRCUIT FAULTS 4.1 INTRODUCTION Around the world, environmental and ost onsiousness are foring utilities to install
More informationWuming Li and Fan Yang
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 33 (004), 159 164 N DIMENSIONAL MINKOWSKI SPACE AND SPACE TIME ALGEBRA Wuming Li and Fan Yang (Reeived February 003) Abstrat. By using an n Dimensional Minkowski
More informationModel-based mixture discriminant analysis an experimental study
Model-based mixture disriminant analysis an experimental study Zohar Halbe and Mayer Aladjem Department of Eletrial and Computer Engineering, Ben-Gurion University of the Negev P.O.Box 653, Beer-Sheva,
More informationStrauss PDEs 2e: Section Exercise 3 Page 1 of 13. u tt c 2 u xx = cos x. ( 2 t c 2 2 x)u = cos x. v = ( t c x )u
Strauss PDEs e: Setion 3.4 - Exerise 3 Page 1 of 13 Exerise 3 Solve u tt = u xx + os x, u(x, ) = sin x, u t (x, ) = 1 + x. Solution Solution by Operator Fatorization Bring u xx to the other side. Write
More informationThe Lorenz Transform
The Lorenz Transform Flameno Chuk Keyser Part I The Einstein/Bergmann deriation of the Lorentz Transform I follow the deriation of the Lorentz Transform, following Peter S Bergmann in Introdution to the
More informationdiv v(x) = 0, n terr = 0, v terr = v t,
Proeedings of the Ceh Japanese Seminar in Applied Mathematis 6 Ceh Tehnial University in Prague, September 4-7, 6 pp. 4 8 FLOW AND POLLUTION TRANSPORT IN THE STREET CANYON PETR BAUER, AND ZBYŇEK JAŇOUR
More information