Early Work by D Arcy Thompson
|
|
- Percival Singleton
- 5 years ago
- Views:
Transcription
1 Potetial Projects Recogitio ad classificatio Face recogitio: uder age variatio Image-based disease diagosis Shoe image classificatio Scee uderstadig CIS 5543 Computer Visio Shape Aalysis Matchig & registratio TPS-RPM registratio for medical structures (shapes) Image stitchig Video aalysis Visual trackig (through occlusio) Actio recogitio Detectio Ladmark poit detectio Licese plate detectio Blurred object detectio Others Haibi Lig May slides revised from D Jacobs Shape Aalysis Topics Shape similarity Eample: kow poit correspodeces, determie similarity Early Work by D Arcy Thompso Shape morphig (warpig) Eample: kow poit correspodeces, determie warpig fuctio Shape matchig Eample: determie poit correspodeces Combied tasks D Arcy Thompso, 97 Key Poits Math is helpful for morphology Homologous structures ecessary: correspodece Give these, compute trasformatios of plae Uses: Nature of trasformatio gives clues to forces of growth Shapes related by simple trasformatio -> species are related May compellig eamples Morph betwee species, predict itermediate species Ca predict missig parts of skeleto Homologies Had a log traditio Aristotle: Save oly for a differece i the way of ecess or defect, the parts are idetical i the case of such aimals as are of oe ad the same geus I biology, study of homologous structures i species preceded provided backgroud for Darwi Homologous structures eplaied by God creatig differet species accordig to a commo pla Otogey provided clues to homology
2 Trasformatios Give matchig poits i two images, we fid a trasformatio of plae Homeomorphism (cotiuous, oe-to-oe) This is udercostraied problem Implicitly, seeks simple trasformatio Not well defied here, will be subject of much future research Ituitively pretty clear i eamples cosidered Cao-boe of o, sheep, giraffe Simplest, subset of affie Piecewise affie Logarithmically varyig: eg, tapir s toes Descriptios of shape: Clues to Growth Somewhat differet topic, shape descriptios relevat eve without compariso Fourier descriptors Shape cotet Equal growth i all directios leads to circle (or sphere) Smooth: amphipods (a kid of crustacea)
3 No growth i oe directio (as i a leaf o a stem), growth icreases i directios away from this so r = si( Asymmetric amouts of growth o two sides Related Species Ivetio of Morphig? Give trasformatio betwee species, liearly iterpolate itermediate trasformatios Itermediate morphs predict itermediate species Pages 7-7 Figure 537 3
4 Coclusios Stress o homologies Shape compariso through o-trivial trasformatios Simplicity of trasformatio -> similarity of shape What is the simplest trasformatio? How do we fid it? Trasformatio may leave some deviatios, how are these hadled? Shape Spaces Procrustes Aalysis Matchig Sets of Poit Features Fid best trasformatio Similarity trasformatio, thi-plate splies Measure how good it is Chamfer distace, Haussdorf distace, Euclidea distace, procrustea distace, deformatio eergy Assumptios Two sets of D poits Mostly we assume there eists a correct oe-to-oe correspodece Ad this correspodece is give This is very atural i morphometrics, where poits are measured ad labeled I visio we must solve for correspodece Shape Space What is shape? all the geometrical iformatio that remais whe locatio, scale ad rotatioal effects are filtered out from a object D G Kedall (984) So describe poits idepedet of similarity trasformatio Remove traslatio Simplest way: traslate so poit is at origi, the remove it More elegat, traslate ceter of mass to origi, remove a poit Remove scale Scale so that sum X i ^ = Resultig set of poits is called pre-shape Pre because we have t removed rotatio yet Pre-shape Notatio: U ad X deote sets of ormalized poits Poits called X i ad U i, with coordiates ( i,y i ), (u i, v i ) If we started with poits, we ow have - so that: sum i=- i^ + y i^ = So we ca thik of these coordiates as lyig o a uit hypersphere i (-)-dimesioal space 4
5 Shape If we cosider all possible rotatios of a set of ormalized poits, these trace out a closed, D curve i pre-shape space Maifold Distaces betwee shapes ca be thought of as distaces betwee these curves Note: to compute distace, without loss of geerality, we ca assume that oe set of poits (U) does ot rotate, sice rotatig both poit sets by the same amout does t chage distaces Procrustes Distaces Full Procrustes Distace D F mi (s,) U sxr Fid a scalig ad rotatio of X that miimizes the Euclidea distace to U R() meas rotate by Partial Procrustes Distace D P mi U XR Rotate X to miimize the Euclidea distace to U Procrustes Distace Rotate X to miimize the geodesic distace o the sphere from X to U Liear Pose Solvig Liear Pose: D rotatio, traslatio & scale We ca liearly fid optimal similarity trasformatio that matches X to U (ie, miimize sum AX i -U i ^, where A is a similarity trasformatio This is asymmetric betwee ee X ad U I same way we ca liearly compute Full Procrustes Distace This is symmetric Leads immediately to other procrustes distaces u u u cos si t s y y v v v si cos t y a b t y y b a t y with a s cos, b ssi Notice a ad b ca take o ay values Equatios liear i a, b, traslatio s a b Solve eactly with poits, or overcostraied system with more y y cos a s Similarity Matchig Give poit sets X ad U, compare by fidig similarity trasformatio A that miimizes AX-U Note that we ow also kow how to calculate the Full Procrustes Distace This is just a leastsquares solutio to the over-costraied problem: X = poits X,, X U = poits U,, U Fid A to miimize sum AX i U i ^ A straightforward, liear problem Takig derivatives with respect to four ukows of A gives four liear equatios i four ukows u v u v u cos si s v si cos y a b b a y y y y y 5
6 Give two poits o the hypersphere, we ca draw the plae cotaiig these poits ad the origi Why Procrustes Distace? D P D F Procrustes Distaces is D P = si ( /) D F = si These are all mootoic i So the same choice of rotatio miimizes all three D F is easy to compute, others are easy to compute from D F Procrustes distace is most atural Ituitio: give two objects, we ca produce a sequece of itermediate objects o a straight lie betwee them, so the distace betwee the two objects is the sum of the distaces betwee ee itermediate objects This requires a geodesic Taget Space Ca compute a hyperplae taget to the hypersphere at a poit i preshape space Project all poits oto that plae All distaces Euclidea Average shape easy to fid This is reasoable whe all shapes similar I this case, all distaces are similar too Note that whe is small,, si( /), si() are all similar Warpig Thi-Plate Splies A fuctio, f, R -> R is a thi-plate splie if: Costrait: Give correspodig poits: X X ad U U, f(xi)=ui Eergy: f miimizes the followig bedig eergy: R f f y f y ddy Thi-Plate Splies Solutio: The fuctio f ca be computed usig straightforward liear algebra See Pricipal Warps: Thi-Plate Splies ad the Decompositio of Deformatios, Bookstei Statistical Shape Aalysis, Dryde ad Mardia Etesio: Ca pealize mismatch of poits (usig fuctio of Ui f(xi) ) Results: Much like D Arcy Thompso If we thik of this as the amout of bedig produced by f Allows arbitrary affie trasformatio 6
7 Chamfer Matchig Chamfer Matchig p i d i For every edge poit p i i the trasformed object, compute the distace to the earest image edge poit Sum distaces i mi( pi, q, pi, q, pi, q m ) Chamfer Matchig Mai Feature Every model poit matches a image poit A image poit ca match,, or more model poits Chamfer Matchig The, miimize this distace over pose Eample: miimum Chamfer distace over all traslatios t mi mi( pi t, q, pi t, q, pi t, q t i m ) Variatios Sum a differet distace f(d) = d or Mahatta distace f(d) = if d < threshold, otherwise This is called bouded error Use maimum distace istead of sum This is called: directed Hausdorff distace Use media distace Use other features Corers Lies The positio ad agles of lies must be similar Model lie may be subset of image lie Shape Cotet S Belogie, J Malik ad J Puzicha PAMI Slides revised from J Malik 7
8 Matchig Framework Comparig Poitsets model target Fid correspodeces betwee poits o shape Fast pruig Estimate trasformatio & measure similarity Shape Cotet Shape Cotet Cout the umber of poits iside each bi, eg: Cout = 4 Cout = F Compact represetatio of distributio of poits relative to each poit Shape Cotets Ivariat uder traslatio ad scale Ca be made ivariat to rotatio by usig local taget orietatio frame Tolerat to small affie distortio Log-polar bis make spatial blur proportioal to r Cf Spi Images (Johso & Hebert) - rage image registratio Comparig Shape Cotets Compute matchig costs usig Chi Squared distace: Recover correspodeces by solvig liear assigmet problem with costs C ij [Joker & Volgeat 987] 8
9 Articulatio Ivariat Shape Matchig Ier-Distace, Articulatio Isesitivity PAMI 7, Lig & Jacobs Ier-distace Legth of the shortest path betwee ladmark poits Articulatio Isesitivity Theorem: The chage of ierdistaces durig articulatio is up bouded by a small value Computatio Shortest path Fast marchig Computatio: Step : Build graph Poits Nodes Visible ibl poit pairs Edges Step : Shortest path Eg, Bellma-Ford Ier-Distace Shape Cotet (IDSC) IDSC Eamples A B C θ 3 p q 4 5 θ: ier-agle Shape Cotet (SC) [Belogie et al ] Ier-Distace Shape Cotet (IDSC) Three objects from the MPEG7 database Two poits p, q o each shape ad the shape cotet (SC) ad ierdistace shape cotet (IDSC) at p ad q 9
Image Spaces. What might an image space be
Image Spaces What might a image space be Map each image to a poit i a space Defie a distace betwee two poits i that space Mabe also a shortest path (morph) We have alread see a simple versio of this, i
More informationApply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.
Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α
More informationMTH Assignment 1 : Real Numbers, Sequences
MTH -26 Assigmet : Real Numbers, Sequeces. Fid the supremum of the set { m m+ : N, m Z}. 2. Let A be a o-empty subset of R ad α R. Show that α = supa if ad oly if α is ot a upper boud of A but α + is a
More informationWe will conclude the chapter with the study a few methods and techniques which are useful
Chapter : Coordiate geometry: I this chapter we will lear about the mai priciples of graphig i a dimesioal (D) Cartesia system of coordiates. We will focus o drawig lies ad the characteristics of the graphs
More informationA widely used display of protein shapes is based on the coordinates of the alpha carbons - - C α
Nice plottig of proteis: I A widely used display of protei shapes is based o the coordiates of the alpha carbos - - C α -s. The coordiates of the C α -s are coected by a cotiuous curve that roughly follows
More informationECE 8527: Introduction to Machine Learning and Pattern Recognition Midterm # 1. Vaishali Amin Fall, 2015
ECE 8527: Itroductio to Machie Learig ad Patter Recogitio Midterm # 1 Vaishali Ami Fall, 2015 tue39624@temple.edu Problem No. 1: Cosider a two-class discrete distributio problem: ω 1 :{[0,0], [2,0], [2,2],
More informationComplex Analysis Spring 2001 Homework I Solution
Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle
More informationCALCULUS BASIC SUMMER REVIEW
CALCULUS BASIC SUMMER REVIEW NAME rise y y y Slope of a o vertical lie: m ru Poit Slope Equatio: y y m( ) The slope is m ad a poit o your lie is, ). ( y Slope-Itercept Equatio: y m b slope= m y-itercept=
More informationMath 508 Exam 2 Jerry L. Kazdan December 9, :00 10:20
Math 58 Eam 2 Jerry L. Kazda December 9, 24 9: :2 Directios This eam has three parts. Part A has 8 True/False questio (2 poits each so total 6 poits), Part B has 5 shorter problems (6 poits each, so 3
More informationAssignment 1 : Real Numbers, Sequences. for n 1. Show that (x n ) converges. Further, by observing that x n+2 + x n+1
Assigmet : Real Numbers, Sequeces. Let A be a o-empty subset of R ad α R. Show that α = supa if ad oly if α is ot a upper boud of A but α + is a upper boud of A for every N. 2. Let y (, ) ad x (, ). Evaluate
More informationChapter 2 The Solution of Numerical Algebraic and Transcendental Equations
Chapter The Solutio of Numerical Algebraic ad Trascedetal Equatios Itroductio I this chapter we shall discuss some umerical methods for solvig algebraic ad trascedetal equatios. The equatio f( is said
More informationProblem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t =
Mathematics Summer Wilso Fial Exam August 8, ANSWERS Problem 1 (a) Fid the solutio to y +x y = e x x that satisfies y() = 5 : This is already i the form we used for a first order liear differetial equatio,
More informationMedian and IQR The median is the value which divides the ordered data values in half.
STA 666 Fall 2007 Web-based Course Notes 4: Describig Distributios Numerically Numerical summaries for quatitative variables media ad iterquartile rage (IQR) 5-umber summary mea ad stadard deviatio Media
More informationCOMPUTING SUMS AND THE AVERAGE VALUE OF THE DIVISOR FUNCTION (x 1) + x = n = n.
COMPUTING SUMS AND THE AVERAGE VALUE OF THE DIVISOR FUNCTION Abstract. We itroduce a method for computig sums of the form f( where f( is ice. We apply this method to study the average value of d(, where
More information(c) Write, but do not evaluate, an integral expression for the volume of the solid generated when R is
Calculus BC Fial Review Name: Revised 7 EXAM Date: Tuesday, May 9 Remiders:. Put ew batteries i your calculator. Make sure your calculator is i RADIAN mode.. Get a good ight s sleep. Eat breakfast. Brig:
More informationOptimization Methods MIT 2.098/6.255/ Final exam
Optimizatio Methods MIT 2.098/6.255/15.093 Fial exam Date Give: December 19th, 2006 P1. [30 pts] Classify the followig statemets as true or false. All aswers must be well-justified, either through a short
More informationContinuous Functions
Cotiuous Fuctios Q What does it mea for a fuctio to be cotiuous at a poit? Aswer- I mathematics, we have a defiitio that cosists of three cocepts that are liked i a special way Cosider the followig defiitio
More informationFAILURE CRITERIA: MOHR S CIRCLE AND PRINCIPAL STRESSES
LECTURE Third Editio FAILURE CRITERIA: MOHR S CIRCLE AND PRINCIPAL STRESSES A. J. Clark School of Egieerig Departmet of Civil ad Evirometal Egieerig Chapter 7.4 b Dr. Ibrahim A. Assakkaf SPRING 3 ENES
More information11 Correlation and Regression
11 Correlatio Regressio 11.1 Multivariate Data Ofte we look at data where several variables are recorded for the same idividuals or samplig uits. For example, at a coastal weather statio, we might record
More informationNBHM QUESTION 2007 Section 1 : Algebra Q1. Let G be a group of order n. Which of the following conditions imply that G is abelian?
NBHM QUESTION 7 NBHM QUESTION 7 NBHM QUESTION 7 Sectio : Algebra Q Let G be a group of order Which of the followig coditios imply that G is abelia? 5 36 Q Which of the followig subgroups are ecesarily
More informationFundamental Concepts: Surfaces and Curves
UNDAMENTAL CONCEPTS: SURACES AND CURVES CHAPTER udametal Cocepts: Surfaces ad Curves. INTRODUCTION This chapter describes two geometrical objects, vi., surfaces ad curves because the pla a ver importat
More informationSTRAIGHT LINES & PLANES
STRAIGHT LINES & PLANES PARAMETRIC EQUATIONS OF LINES The lie "L" is parallel to the directio vector "v". A fixed poit: "( a, b, c) " o the lie is give. Positio vectors are draw from the origi to the fixed
More informationChapter 1. Complex Numbers. Dr. Pulak Sahoo
Chapter 1 Complex Numbers BY Dr. Pulak Sahoo Assistat Professor Departmet of Mathematics Uiversity Of Kalyai West Begal, Idia E-mail : sahoopulak1@gmail.com 1 Module-2: Stereographic Projectio 1 Euler
More informationRepresenting transformations by matrices
Teachig Further Mathematics FP Give each pair of studets a copy of the sheet below elarged oto A. Represetig trasformatios by matrices Studets have to multiply the matri by the positio vector of each verte
More informationALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES.
ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES. ANDREW SALCH 1. The Jacobia criterio for osigularity. You have probably oticed by ow that some poits o varieties are smooth i a sese somethig
More informationEECS 442 Computer vision. Multiple view geometry Affine structure from Motion
EECS 442 Computer visio Multiple view geometry Affie structure from Motio - Affie structure from motio problem - Algebraic methods - Factorizatio methods Readig: [HZ] Chapters: 6,4,8 [FP] Chapter: 2 Some
More informationAffine Structure from Motion
Affie Structure from Motio EECS 598-8 Fall 24! Foudatios of Computer Visio!! Istructor: Jaso Corso (jjcorso)! web.eecs.umich.edu/~jjcorso/t/598f4!! Readigs: FP 8.2! Date: /5/4!! Materials o these slides
More information10-701/ Machine Learning Mid-term Exam Solution
0-70/5-78 Machie Learig Mid-term Exam Solutio Your Name: Your Adrew ID: True or False (Give oe setece explaatio) (20%). (F) For a cotiuous radom variable x ad its probability distributio fuctio p(x), it
More informationIntroduction to Machine Learning DIS10
CS 189 Fall 017 Itroductio to Machie Learig DIS10 1 Fu with Lagrage Multipliers (a) Miimize the fuctio such that f (x,y) = x + y x + y = 3. Solutio: The Lagragia is: L(x,y,λ) = x + y + λ(x + y 3) Takig
More informationOptimally Sparse SVMs
A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but
More informationPolynomial Functions and Their Graphs
Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively
More informationChapter 2. Periodic points of toral. automorphisms. 2.1 General introduction
Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad
More informationPRELIM PROBLEM SOLUTIONS
PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems
More informationEllipsoid Method for Linear Programming made simple
Ellipsoid Method for Liear Programmig made simple Sajeev Saxea Dept. of Computer Sciece ad Egieerig, Idia Istitute of Techology, Kapur, INDIA-08 06 December 3, 07 Abstract I this paper, ellipsoid method
More informationPhysics 324, Fall Dirac Notation. These notes were produced by David Kaplan for Phys. 324 in Autumn 2001.
Physics 324, Fall 2002 Dirac Notatio These otes were produced by David Kapla for Phys. 324 i Autum 2001. 1 Vectors 1.1 Ier product Recall from liear algebra: we ca represet a vector V as a colum vector;
More informationLecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting
Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would
More informationEconomics 250 Assignment 1 Suggested Answers. 1. We have the following data set on the lengths (in minutes) of a sample of long-distance phone calls
Ecoomics 250 Assigmet 1 Suggested Aswers 1. We have the followig data set o the legths (i miutes) of a sample of log-distace phoe calls 1 20 10 20 13 23 3 7 18 7 4 5 15 7 29 10 18 10 10 23 4 12 8 6 (1)
More informationOrthogonal transformations
Orthogoal trasformatios October 12, 2014 1 Defiig property The squared legth of a vector is give by takig the dot product of a vector with itself, v 2 v v g ij v i v j A orthogoal trasformatio is a liear
More informationThe Minimum Distance Energy for Polygonal Unknots
The Miimum Distace Eergy for Polygoal Ukots By:Johaa Tam Advisor: Rollad Trapp Abstract This paper ivestigates the eergy U MD of polygoal ukots It provides equatios for fidig the eergy for ay plaar regular
More informationThe Method of Least Squares. To understand least squares fitting of data.
The Method of Least Squares KEY WORDS Curve fittig, least square GOAL To uderstad least squares fittig of data To uderstad the least squares solutio of icosistet systems of liear equatios 1 Motivatio Curve
More informationVector Quantization: a Limiting Case of EM
. Itroductio & defiitios Assume that you are give a data set X = { x j }, j { 2,,, }, of d -dimesioal vectors. The vector quatizatio (VQ) problem requires that we fid a set of prototype vectors Z = { z
More informationx c the remainder is Pc ().
Algebra, Polyomial ad Ratioal Fuctios Page 1 K.Paulk Notes Chapter 3, Sectio 3.1 to 3.4 Summary Sectio Theorem Notes 3.1 Zeros of a Fuctio Set the fuctio to zero ad solve for x. The fuctio is zero at these
More informationMath 21C Brian Osserman Practice Exam 2
Math 1C Bria Osserma Practice Exam 1 (15 pts.) Determie the radius ad iterval of covergece of the power series (x ) +1. First we use the root test to determie for which values of x the series coverges
More informationLinear regression. Daniel Hsu (COMS 4771) (y i x T i β)2 2πσ. 2 2σ 2. 1 n. (x T i β y i ) 2. 1 ˆβ arg min. β R n d
Liear regressio Daiel Hsu (COMS 477) Maximum likelihood estimatio Oe of the simplest liear regressio models is the followig: (X, Y ),..., (X, Y ), (X, Y ) are iid radom pairs takig values i R d R, ad Y
More informationROSE WONG. f(1) f(n) where L the average value of f(n). In this paper, we will examine averages of several different arithmetic functions.
AVERAGE VALUES OF ARITHMETIC FUNCTIONS ROSE WONG Abstract. I this paper, we will preset problems ivolvig average values of arithmetic fuctios. The arithmetic fuctios we discuss are: (1)the umber of represetatios
More informationChimica Inorganica 3
himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule
More informationLecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting
Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would
More informationAH Checklist (Unit 3) AH Checklist (Unit 3) Matrices
AH Checklist (Uit 3) AH Checklist (Uit 3) Matrices Skill Achieved? Kow that a matrix is a rectagular array of umbers (aka etries or elemets) i paretheses, each etry beig i a particular row ad colum Kow
More informationBITSAT MATHEMATICS PAPER III. For the followig liear programmig problem : miimize z = + y subject to the costraits + y, + y 8, y, 0, the solutio is (0, ) ad (, ) (0, ) ad ( /, ) (0, ) ad (, ) (d) (0, )
More information1 Inferential Methods for Correlation and Regression Analysis
1 Iferetial Methods for Correlatio ad Regressio Aalysis I the chapter o Correlatio ad Regressio Aalysis tools for describig bivariate cotiuous data were itroduced. The sample Pearso Correlatio Coefficiet
More informationGeometry of LS. LECTURE 3 GEOMETRY OF LS, PROPERTIES OF σ 2, PARTITIONED REGRESSION, GOODNESS OF FIT
OCTOBER 7, 2016 LECTURE 3 GEOMETRY OF LS, PROPERTIES OF σ 2, PARTITIONED REGRESSION, GOODNESS OF FIT Geometry of LS We ca thik of y ad the colums of X as members of the -dimesioal Euclidea space R Oe ca
More information1 of 7 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 6. Order Statistics Defiitios Suppose agai that we have a basic radom experimet, ad that X is a real-valued radom variable
More informationNATIONAL SENIOR CERTIFICATE GRADE 12
NATIONAL SENIOR CERTIFICATE GRADE MATHEMATICS P FEBRUARY/MARCH 009 MARKS: 50 TIME: 3 hours This questio paper cosists of 0 pages, a iformatio sheet ad 3 diagram sheets. Please tur over Mathematics/P DoE/Feb.
More informationSupport vector machine revisited
6.867 Machie learig, lecture 8 (Jaakkola) 1 Lecture topics: Support vector machie ad kerels Kerel optimizatio, selectio Support vector machie revisited Our task here is to first tur the support vector
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More informationR is a scalar defined as follows:
Math 8. Notes o Dot Product, Cross Product, Plaes, Area, ad Volumes This lecture focuses primarily o the dot product ad its may applicatios, especially i the measuremet of agles ad scalar projectio ad
More informationFailure Theories Des Mach Elem Mech. Eng. Department Chulalongkorn University
Failure Theories Review stress trasformatio Failure theories for ductile materials Maimum-Shear-Stress Theor Distortio-Eerg Theor Coulomb-Mohr Theor Failure theories for brittle materials Maimum-Normal-Stress
More informationMachine Learning for Data Science (CS 4786)
Machie Learig for Data Sciece CS 4786) Lecture & 3: Pricipal Compoet Aalysis The text i black outlies high level ideas. The text i blue provides simple mathematical details to derive or get to the algorithm
More informationMATH 1A FINAL (7:00 PM VERSION) SOLUTION. (Last edited December 25, 2013 at 9:14pm.)
MATH A FINAL (7: PM VERSION) SOLUTION (Last edited December 5, 3 at 9:4pm.) Problem. (i) Give the precise defiitio of the defiite itegral usig Riema sums. (ii) Write a epressio for the defiite itegral
More informationmultiplies all measures of center and the standard deviation and range by k, while the variance is multiplied by k 2.
Lesso 3- Lesso 3- Scale Chages of Data Vocabulary scale chage of a data set scale factor scale image BIG IDEA Multiplyig every umber i a data set by k multiplies all measures of ceter ad the stadard deviatio
More informationCorrelation Regression
Correlatio Regressio While correlatio methods measure the stregth of a liear relatioship betwee two variables, we might wish to go a little further: How much does oe variable chage for a give chage i aother
More informationAlgebra of Least Squares
October 19, 2018 Algebra of Least Squares Geometry of Least Squares Recall that out data is like a table [Y X] where Y collects observatios o the depedet variable Y ad X collects observatios o the k-dimesioal
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationAP Calculus BC Review Applications of Derivatives (Chapter 4) and f,
AP alculus B Review Applicatios of Derivatives (hapter ) Thigs to Kow ad Be Able to Do Defiitios of the followig i terms of derivatives, ad how to fid them: critical poit, global miima/maima, local (relative)
More information5.1. The Rayleigh s quotient. Definition 49. Let A = A be a self-adjoint matrix. quotient is the function. R(x) = x,ax, for x = 0.
40 RODICA D. COSTIN 5. The Rayleigh s priciple ad the i priciple for the eigevalues of a self-adjoit matrix Eigevalues of self-adjoit matrices are easy to calculate. This sectio shows how this is doe usig
More informationMath 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions
Math 451: Euclidea ad No-Euclidea Geometry MWF 3pm, Gasso 204 Homework 3 Solutios Exercises from 1.4 ad 1.5 of the otes: 4.3, 4.10, 4.12, 4.14, 4.15, 5.3, 5.4, 5.5 Exercise 4.3. Explai why Hp, q) = {x
More informationThe type of limit that is used to find TANGENTS and VELOCITIES gives rise to the central idea in DIFFERENTIAL CALCULUS, the DERIVATIVE.
NOTES : LIMITS AND DERIVATIVES Name: Date: Period: Iitial: LESSON.1 THE TANGENT AND VELOCITY PROBLEMS Pre-Calculus Mathematics Limit Process Calculus The type of it that is used to fid TANGENTS ad VELOCITIES
More informationChapter 10: Power Series
Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because
More informationChapter If n is odd, the median is the exact middle number If n is even, the median is the average of the two middle numbers
Chapter 4 4-1 orth Seattle Commuity College BUS10 Busiess Statistics Chapter 4 Descriptive Statistics Summary Defiitios Cetral tedecy: The extet to which the data values group aroud a cetral value. Variatio:
More information18.S096: Homework Problem Set 1 (revised)
8.S096: Homework Problem Set (revised) Topics i Mathematics of Data Sciece (Fall 05) Afoso S. Badeira Due o October 6, 05 Exteded to: October 8, 05 This homework problem set is due o October 6, at the
More information6.867 Machine learning, lecture 7 (Jaakkola) 1
6.867 Machie learig, lecture 7 (Jaakkola) 1 Lecture topics: Kerel form of liear regressio Kerels, examples, costructio, properties Liear regressio ad kerels Cosider a slightly simpler model where we omit
More information17 Phonons and conduction electrons in solids (Hiroshi Matsuoka)
7 Phoos ad coductio electros i solids Hiroshi Matsuoa I this chapter we will discuss a miimal microscopic model for phoos i a solid ad a miimal microscopic model for coductio electros i a simple metal.
More informationElementary Statistics
Elemetary Statistics M. Ghamsary, Ph.D. Sprig 004 Chap 0 Descriptive Statistics Raw Data: Whe data are collected i origial form, they are called raw data. The followig are the scores o the first test of
More informationLecture 7: Properties of Random Samples
Lecture 7: Properties of Radom Samples 1 Cotiued From Last Class Theorem 1.1. Let X 1, X,...X be a radom sample from a populatio with mea µ ad variace σ
More informationThe z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j
The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.
More informationData Description. Measure of Central Tendency. Data Description. Chapter x i
Data Descriptio Describe Distributio with Numbers Example: Birth weights (i lb) of 5 babies bor from two groups of wome uder differet care programs. Group : 7, 6, 8, 7, 7 Group : 3, 4, 8, 9, Chapter 3
More informationCalculus 2 Test File Fall 2013
Calculus Test File Fall 013 Test #1 1.) Without usig your calculator, fid the eact area betwee the curves f() = 4 - ad g() = si(), -1 < < 1..) Cosider the followig solid. Triagle ABC is perpedicular to
More informationFor example suppose we divide the interval [0,2] into 5 equal subintervals of length
Math 1206 Calculus Sec 1: Estimatig with Fiite Sums Abbreviatios: wrt with respect to! for all! there exists! therefore Def defiitio Th m Theorem sol solutio! perpedicular iff or! if ad oly if pt poit
More informationMathematical Description of Discrete-Time Signals. 9/10/16 M. J. Roberts - All Rights Reserved 1
Mathematical Descriptio of Discrete-Time Sigals 9/10/16 M. J. Roberts - All Rights Reserved 1 Samplig ad Discrete Time Samplig is the acquisitio of the values of a cotiuous-time sigal at discrete poits
More informationCenters of a Simplex. Contents
Ceters of a Simplex David Eberly, Geometric Tools, Redmod WA 9852 https://www.geometrictools.com/ This work is licesed uder the Creative Commos Attributio 4. Iteratioal Licese. To view a copy of this licese,
More informationTwo or more points can be used to describe a rigid body. This will eliminate the need to define rotational coordinates for the body!
OINTCOORDINATE FORMULATION Two or more poits ca be used to describe a rigid body. This will elimiate the eed to defie rotatioal coordiates for the body i z r i i, j r j j rimary oits: The coordiates of
More information6.003 Homework #3 Solutions
6.00 Homework # Solutios Problems. Complex umbers a. Evaluate the real ad imagiary parts of j j. π/ Real part = Imagiary part = 0 e Euler s formula says that j = e jπ/, so jπ/ j π/ j j = e = e. Thus the
More informationComplex Numbers Solutions
Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 5
CS434a/54a: Patter Recogitio Prof. Olga Veksler Lecture 5 Today Itroductio to parameter estimatio Two methods for parameter estimatio Maimum Likelihood Estimatio Bayesia Estimatio Itroducto Bayesia Decisio
More informationRun-length & Entropy Coding. Redundancy Removal. Sampling. Quantization. Perform inverse operations at the receiver EEE
Geeral e Image Coder Structure Motio Video (s 1,s 2,t) or (s 1,s 2 ) Natural Image Samplig A form of data compressio; usually lossless, but ca be lossy Redudacy Removal Lossless compressio: predictive
More informationGlobal Intensity Normalization induces Correlation in fmri Kevin K. Liu 1 and Daniel B. Rowe 1,2 1
JSM5 - Sectio o Statistics i Imagig Global Itesity Normalizatio iduces Correlatio i fmri Kevi K. Liu ad Daiel B. Rowe, Departmet of Mathematics, Statistics ad Computer Sciece, Marquette Uiversity, Milwaukee,
More informationCHAPTER 8 SYSTEMS OF PARTICLES
CHAPTER 8 SYSTES OF PARTICLES CHAPTER 8 COLLISIONS 45 8. CENTER OF ASS The ceter of mass of a system of particles or a rigid body is the poit at which all of the mass are cosidered to be cocetrated there
More informationBivariate Sample Statistics Geog 210C Introduction to Spatial Data Analysis. Chris Funk. Lecture 7
Bivariate Sample Statistics Geog 210C Itroductio to Spatial Data Aalysis Chris Fuk Lecture 7 Overview Real statistical applicatio: Remote moitorig of east Africa log rais Lead up to Lab 5-6 Review of bivariate/multivariate
More informationECE 308 Discrete-Time Signals and Systems
ECE 38-5 ECE 38 Discrete-Time Sigals ad Systems Z. Aliyazicioglu Electrical ad Computer Egieerig Departmet Cal Poly Pomoa ECE 38-5 1 Additio, Multiplicatio, ad Scalig of Sequeces Amplitude Scalig: (A Costat
More informationOlli Simula T / Chapter 1 3. Olli Simula T / Chapter 1 5
Sigals ad Systems Sigals ad Systems Sigals are variables that carry iformatio Systemstake sigals as iputs ad produce sigals as outputs The course deals with the passage of sigals through systems T-6.4
More informationSS3 QUESTIONS FOR 2018 MATHSCHAMP. 3. How many vertices has a hexagonal prism? A. 6 B. 8 C. 10 D. 12
SS3 QUESTIONS FOR 8 MATHSCHAMP. P ad Q are two matrices such that their dimesios are 3 by 4 ad 4 by 3 respectively. What is the dimesio of the product PQ? 3 by 3 4 by 4 3 by 4 4 by 3. What is the smallest
More informationSection 14. Simple linear regression.
Sectio 14 Simple liear regressio. Let us look at the cigarette dataset from [1] (available to dowload from joural s website) ad []. The cigarette dataset cotais measuremets of tar, icotie, weight ad carbo
More informationMath E-21b Spring 2018 Homework #2
Math E- Sprig 08 Homework # Prolems due Thursday, Feruary 8: Sectio : y = + 7 8 Fid the iverse of the liear trasformatio [That is, solve for, i terms of y, y ] y = + 0 Cosider the circular face i the accompayig
More informationSession 5. (1) Principal component analysis and Karhunen-Loève transformation
200 Autum semester Patter Iformatio Processig Topic 2 Image compressio by orthogoal trasformatio Sessio 5 () Pricipal compoet aalysis ad Karhue-Loève trasformatio Topic 2 of this course explais the image
More information18.01 Calculus Jason Starr Fall 2005
Lecture 18. October 5, 005 Homework. Problem Set 5 Part I: (c). Practice Problems. Course Reader: 3G 1, 3G, 3G 4, 3G 5. 1. Approximatig Riema itegrals. Ofte, there is o simpler expressio for the atiderivative
More informationIP Reference guide for integer programming formulations.
IP Referece guide for iteger programmig formulatios. by James B. Orli for 15.053 ad 15.058 This documet is iteded as a compact (or relatively compact) guide to the formulatio of iteger programs. For more
More informationTime-Domain Representations of LTI Systems
2.1 Itroductio Objectives: 1. Impulse resposes of LTI systems 2. Liear costat-coefficiets differetial or differece equatios of LTI systems 3. Bloc diagram represetatios of LTI systems 4. State-variable
More informationChapter Vectors
Chapter 4. Vectors fter readig this chapter you should be able to:. defie a vector. add ad subtract vectors. fid liear combiatios of vectors ad their relatioship to a set of equatios 4. explai what it
More informationEDEXCEL STUDENT CONFERENCE 2006 A2 MATHEMATICS STUDENT NOTES
EDEXCEL STUDENT CONFERENCE 006 A MATHEMATICS STUDENT NOTES South: Thursday 3rd March 006, Lodo EXAMINATION HINTS Before the eamiatio Obtai a copy of the formulae book ad use it! Write a list of ad LEARN
More informationLecture Notes for Analysis Class
Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios
More information