Background. 3D Object recognition. Modeling polyhedral objects. Modeling polyhedral objects. Object and world coordinate systems
|
|
- Francis Martin
- 5 years ago
- Views:
Transcription
1 3D Object ecognton Backgound Backgound n-pont pespectve algothms Geometc hashng Vew-based ecognton Recognton as pose estmaton Object pose defnes t embeddng n thee dmensonal space 3 degees of postonal feedom 3 degees of otatonal feedom Undelyng mathematcal methods fnd applcatons n othe aeas of mage analyss camea calbaton mage egstaton Modelng polyhedal objects How can we epesent a polyhedal object so that we could ecognze t fom an abtay mage? Collecton of postons of thee dmensonal ponts coespondng to the vetces of the polyheda Collecton of edges that meet at those vetces Colos of the plana facets that ae bounded by edges Shapes and colos of suface makngs on the plana facets Modelng polyhedal objects (1,1,1) (0,1,0) (1,1,0) (0,1,1) (0,0,0) (1,0,0) Collecton of 3-D ponts coodnates of ponts ae epessed n object coodnate system when we see an mage of the object ths means that thee s an nstance of the object n the wold so, we can thnk of the object model as beng tansfomed to the wold coodnate system thnk of the wold coodnate system as a coodnate system used to descbe locatons of ponts n a wokspace fo a obot Object and wold coodnate systems What s the object to wold coodnate system tansfomaton? t s a gd body tansfomaton tanslaton of the object otaton of the object t s called a gd body tansfomaton because tanslatons and otatons do not change the dstances between ponts -.e., the set of ponts n the object and wold coodnate systems ae conguent. y z y z Object and wold coodnate systems Let p o = (,y,z) T be the coodnates of a pont n the object coodnate system we fst otate p usng otaton mat R that detemne the oentaton of the object n the wold coodnate system: p R = Rp o we then tanslate p R by the tanslaton vecto, t, to detemne ts poston n the wold coodnate system: p w = Rp o + t
2 Wold and camea coodnates Coodnate fames The camea coodnate system s anothe 3-D coodnate system n whch the -y plane s the mage plane, the z as s othogonal to the mage plane, and the mage plane s dstance f fom the cente of pojecton, whch s gven coodnates (0,0,0) Ths s geneally NOT the same coodnate system as the wold coodnate system we can place ou camea anywhee n ou wokspace n patcula, t may be at the end of a obot am that moves though the wokspace But, we wll assume these systems ae algned y w z w y c z c c y o z o o obot cayng camea w Rp o + t y o z o o Choosng the ponts Eample mages Gven a 3-D object, how do we decde whch ponts fom ts suface to choose as ts model? choose ponts that wll gve se to detectable featues n mages fo polyheda, the mages of ts vetces wll be ponts n the mages whee two o moe long lnes meet these can be detected by edge detecton methods ponts on the nteos of egons, o along staght lnes ae not easly dentfed n mages. Choosng the ponts Eample: why not choose the mdponts of the edges of a polyheda as featues mdponts of pojectons of lne segments ae not the pojectons of the mdponts of lne segments f the ente lne segment n the mage s not dentfed, then we ntoduce eo n locatng mdpont Modelng polyhedal objects - collecton of edges Repesent each edge by ts end ponts encode whch edges meet at vetces Same gd body tansfomaton can be used to model the object to wold coodnate tansfomaton lne segment tansfoms to lne segment defned by tansfomaton of ts end ponts But mage analyss s now much hade - must fnd long edges n mage (1,1,1) (0,1,0) (1,1,0) (0,1,1) (0,0,0) (1,0,0)
3 Gven: N- pont pose ecovey a 3-D model oganzed as collecton of ponts Image of a scene suspected to nclude an nstance of the object, segmented nto featue ponts Goal Hypothesze the pose of the object n the scene by matchng (collectons of) n model ponts aganst n featue ponts, enablng us to solve fo the gd body tansfomaton fom the object to wold coodnate systems, and Vefy that hypothess by pojectng the emande of the model nto the mage and matchng look fo edges connectng pedcted vete locatons suface makngs ? 4 - pont pespectve soluton unque soluton fo 6 pose paametes computatonal complety of n 4 m pont pespectve soluton geneally two solutons pe tangle pa, but sometmes moe educed complety of n 3 m ? 1 - pont pespectve! Object estng on a known gound place Reduces poblem to only 3 degees of feedom Solved by matchng a sngle oented edge pont fom the mage to an oented model edge. Complety of O(mn) Reducng the combnatocs of pose estmaton Bg poblem: we ae lookng fo an object n an mage but the mage does not contan the object then we would only dscove ths afte compang all n 4 quaduples of mage featues aganst all m 4 quaduples of object featues. How can we educe the numbe of matches? consde only quaduples of object featues that ae smultaneously vsble - etensve pepocessng damete 2 subgaphs of the object gaph but n some mages no such subgaphs mght be vsble Reducng the comnbatocs of pose estmaton 3 pont tue pespectve M 2 Reducng the numbe of matches consde only quaduples of mage featues that ae connected by edges ae close to one anothe but not too close o the nevtable eos n estmatng the poston of an mage vete wll lead to lage eos n pose estmaton fom damete 2 subgaphs of the mage vete gaph moe geneally, ty to goup the mage featues nto sets that ae pobably fom a sngle object, and then only constuct quaduples fom wthn a sngle goup C n 2 α θ 2 k D 2 θ H 1 D 2 1 j M 0 H 1 m R 2 φ m m 1 0 γ 2 γ 1 O Eact Pespectve n 1 M 1
4 Tangle pose estmaton algothms Thee ae two basc appoaches to solvng poblems lke pose estmaton Analytcal methods based on constuctng systems of equatons and eplctly solvng fo unknown pose paametes fo tangle pose estmaton ths nvolves solvng a quadatc equaton n one pose angle, and then usng the solutons to the quadatc equaton to solve fo emanng pose paametes poblem: eos n estmatng locaton of mage featues can lead to ethe lage pose eos o falue to solve the quadatc equaton Appomate numecal algothms fnds solutons when eact methods fal due to mage measuement eo moe computaton A α C A B δ λ C β Numecal method B If dstance, R, to C s known, then possble locatons of A (and B) can be computed they le on the ntesectons of the lne of sght though A and the sphee of adus A-C centeed at C Once A and B ae located, the dstance can be computed and compaed aganst the actual dstance A-B A α C A B δ λ C β Numecal Method B Not pactcal to seach on R snce t s unbounded Instead, seach on one angula pose paamete, α. R a = R c cos δ ± A-C sn α R b = R c cos λ ± B-C sn β R c = A-C cos α / sn δ Ths esults n fou possble lengths fo sde A-B Geometc hashng Consde the followng smple 2-D ecognton poblem. We ae gven a set of object models, M each model s epesented by a set of ponts n the plane M = {P,1,..., P,n } We want to ecognze nstances of these pont pattens n mages fom whch pont featues (junctons, etc.) have been dentfed So, ou nput mage, B, s a bnay mage whee the 1 s ae the featue ponts We only allow the poston of the nstances of the M n B to vay - oentaton s fed. We want ou appoach to wok even f some ponts fom the model ae not detected n B. Geometc hashng We have aleady studed solutons to ths poblem Coelaton - match each of the M aganst B, fndng locatons at whch the coelaton s hgh Hough tansfom - to speed up the basc coelaton algothm. Geometc hashng - we tade off pepocessng tme fo seach tme dung ecognton we wll seach fo all possble models smultaneously coelaton must seach fo them one at a tme Geometc hashng Consde two models M 1 = {(0,0), (10,0), (10,10), (0,10)} M 2 = {(0,0), (4,4), (4,-4), (-4,-4), (-4,4)} We wll buld a table contanng, fo each model, all of the elatve coodnates of these ponts gven that one of the model ponts s chosen as the ogn of ts coodnate system ths pont s called a bass, because choosng t completely detemnes the coodnates of the emanng ponts. eamples fo M 1 choose (0,0) as bass obtan (10,0), (10,10), (0,10) choose (10,0) as bass obtan (-10,0), (0,10), -10,10))
5 M 1,1 M 2,2 Hashng table M 2,2 M 1,1 Hash table ceaton M 2,2 5 0 M 2,2 M 2,1 M 2,1 M 2,1 M 1,1 M 2,1 M 1,2 M 1,2 M 1,2 How many entes do we need to make n the hash table. Mode M has n pont each has to be chosen as the bass pont coodnates of emanng n -1 ponts computed wth espect to bass pont enty (M, bass) enteed nto hash table fo each of those coodnates And ths has to be done fo each of the m models. So complety s mn 2 to buld the table But the table s bult only once, and then used many tmes. Usng the table dung ecognton Pck a featue pont fom the mage as the bass. the algothm may have to consde all possble ponts fom the mage as the bass Compute the coodnates of all of the emanng mage featue ponts wth espect to that bass. Use each of these coodnates as an nde nto the hash table at that locaton of the hash table we wll fnd a lst of (M, p j ) pas - model bass pas that esult n some pont fom M gettng these coodnates when the j th pont fom M s chosen as the bass keep tack of the scoe fo each (M, p ) encounteed models that obtan hgh scoes fo some bases ae ecoded as possble detectons Some obsevatons If the mage contans n ponts fom some model, M, then we wll detect t n tmes each of the n ponts can seve as a bass fo each choce, the emanng n-1 ponts wll esult n table ndces that contan (M, bass) If the mage contans s featue ponts, then what s the complety of the ecognton component of the geometc hashng algothm? fo each of the s ponts we compute the new coodnates of the emanng s-1 ponts and we keep tack of the (model, bass) pas eteved fom the table based on those coodnates so, the algothm has complety O(s 2 ), and s ndependent of the numbe of models n the database 1 On to 3-D Consde the case whee the pont pattens can undego not only tanslaton, but also otaton now one pont s not a suffcent bass to compute the coodnates of the emanng ponts but two ponts ae suffcent 2 y y 4 3 Table constucton Revsed geometc hashng need to consde all pas of ponts fom each model fo each pa, constuct the coodnates of the emanng n-2 ponts usng those two as a bass add an enty fo (model, bass-pa) n the hash table complety s now mn 3 Recognton pck a pa of ponts fom the mage (cyclng though all pas) compute coodnates of emanng pont usng ths pa as a bass look up (model, bass-pa) n table and tally votes
6 t(p 2 -P 1 ) P 1 P 2 P 1 + t(p 2 -P 1 ) Let P 1 and P 2 be ponts Affne combnatons of ponts Consde the epesson P = P 1 + t(p 2 - P 1 ) P epesents a pont on the lne jonng P 1 and P 2. f 0 <= t <= 1 then P les between P 1 and P 2. We can ewte the epesson as P = (1-t)P 1 + tp 2 Defne an affne combnaton of two ponts to be a 1 P 1 + a 2 P 2 whee a 1 + a 2 = 1 P = (1-t)P 1 + tp 2 s an affne combnaton wth a 2 = t. Geneally, P 1 P 3 P P 2 Affne combnatons f P 1,...P n s a set of ponts, and a 1 + a n = 1, then a 1 P 1 + a n P n s the pont P 1 + a 2 (P 2 -P 1 ) + a n (P n -P 1 ) Let s look at affne combnatons of thee ponts. These ae ponts P = a 1 P 1 + a 2 P 2 + a 3 P 3 = P 1 + a 2 (P 2 -P 1 ) + a 3 (P 3 -P 1 ) whee a 1 + a 2 + a 3 = 1 f 0 <= a 1, a 2, a 3, <=1 then P falls n the tangle, othewse outsde (a 2, a 3 ) ae the affne coodnates of P homogeneous epesentaton s (1,a 2,a 3 ) P 1, P 2,, P 3 s called the affne bass Affne combnatons Affne tansfomatons Gven any two ponts, P = (a 1, a 2 ) and Q = (a 1, a 2 ) Q-P s a vecto ts affne coodnates ae (a 1 -a 1, a 2 -a 2 ) Note that the affne coodnates of a pont sum to 1, whle the affne coodnates of a vecto sum to 0. Rgd tansfomatons ae of the fom [,y ]= a b b a y + t ty whee a 2 + b 2 =1 An affne tansfomaton s of the fom [,y ]= a b c d y + t ty fo abtay a,b,c,d and s detemned by the tansfomaton of thee ponts Repesentaton n homogeneous coodnates In homogeneous coodnates, ths tansfomaton s epesented as: a b t [,y,1]= c d ty y Affne coodnates and affne tansfomatons The affne coodnates of a pont ae unchanged f the pont and the affne bass ae subjected to the same affne tansfomaton Based on smple popetes of affne tansfomatons Let T be an affne tansfomaton T(P 1 - P 2 ) = TP 1 - TP 2 T(aP) = atp, fo any scala a.
7 Let P 1 = (,y,1) and P 2 = (u,v,1) Note that P 1 - P 2 s a vecto TP 1 = (a + by + t, c + dy + t y, 1) TP 2 = (au + bv + t, cu + dv + t y,1) TP 1 - TP 2 = (a(-u) + b(y-v), c(-u) + d(y-v), 0) P 1 - P 2 = (-u, y-v,0) T(P 1 -P 2 ) = (a(-u) + b(y-v), c(-u)+d(y-v), 0) Poof Geometc hashng Let P 1, P 2, P 3 be an odeed affne bass tplet n the plane. Then the affne coodnates (α,β) of a pont P ae: P = α(p 2 - P 1 ) + β (P 3 - P 1 ) + P 1 Applyng any affne tansfomaton T wll tansfom t to TP = α(tp 2 - TP 1 ) + β (TP 3 - T P 1 ) + TP 1 So, TP has the same coodnates (α,β) n the bass tplet as t dd ognally. What do affne tansfomatons have to do wth 3-D ecognton Suppose ou pont patten s a plana patten -.e., all of the ponts le on the same plane. we constuct out hash table usng these coodnates, choosng thee at a tme as a bass We poston and oent ths plana pont patten n space fa fom the camea and take ts mage. So, the t z component of the model to wold gd tansfomaton s lage - I.e., the Z coodnates of the 3D object ponts ae lage. the tansfomaton of the model to the mage s an affne tansfomaton so, the affne coodnates of the ponts n any gven bass ae the same n the ognal 3-D plana model as they ae n the mage. Why s ths tue? If ou model, M, s a plana pont patten, then n the object coodnate system the ponts ae epesented as P = (X, Y, 0) Just ceate the model n the Z=0 plane M s then placed nto the camea 3-D coodnate system by some gd tansfomaton wth ts otaton mat and tanslaton vecto. Let p = (u,v ) be the mage of the gdly tansfomed P. Then 11X + 12Y + t u = f v 31X + 32Y + tz = f X X + 22Y + t y + Y + t 32 z P = RP + T w o [ X = w, Yw, Zw] X + t w = 11X o + 12Yo + 13Z0 13 X o t + 23 Yo t y Z 33 o tz And the mage coodnates of (X w, Y w, Z w ) ae 11X + 12Yo + 13Zo + t u = fx w / Z w = f X + Y + Z + t 31 o o 32 o 33 o z Remembe Why s ths tue? Placng M fa fom the camea means that n the denomnato of these epessons, t z domnates. So we ewte them as: u = v = y + t f = [ f11 / tz] + [ f12 / tz]y + t / tz tz a b t y + ty f tz Ths s an affne tansfomaton = [ f 21 / tz] + [ f 22 / tz]y + ty / tz c d t 2
8 Pepocessng Suppose we have a model contanng m featue ponts Fo each odeed noncollnea tplet of model ponts compute the affne coodnates of the emanng m-3 ponts usng that tple as a bass each such coodnate s used as an enty nto a hash table whee we ecod the (base tplet,model) at whch ths coodnate was obtaned. Complety s m 4 pe model. p1, p2, p3,m p1, p2, p3,m p1, p2, p3,m p1, p2, p3,m Recognton Scene wth n nteest ponts Choose an odeed tplet fom the scene compute the affne coodnates of emanng n-3 ponts n ths bass fo each coodnate, check the hash table and fo each enty found, tally a vote fo the (bass tplet, model) f the tplet scoes hgh enough, we vefy the match If the mage does not contan an nstance of any model, then we wll only dscove ths afte lookng at all n 3 tples. Vew Based Recognton Recognze a 3-D object by compang an mage to typcal pctues of the object wll need many pctues of each 3-D object that cove dffeent poses and scales each such pctue needs to be compaed aganst evey mage wndow to detemne f any match suffcently well coelaton-lke measues ae used to compute smlaty of a specfc vew to an mage wndow Vew Based Recognton Canoncal poblem: Face ecognton We ae povded wth a galley of fontal mages of faces we want to ecognze mages n galley have been nomalzed to fed sze mages have been nomalzed so that the centes of the left and ght eyes ae n standad postons thee s no backgound tetue aganst whch the faces ae vewed. Now, gven an mage of an unknown face nomalze t by fndng the eyes and scalng/otatng the unknown mage so that they ae n standad postons compae aganst each face n the galley Repesentng the galley Typcal galley contans O(10,000) faces ths makes mage coelaton mpactcal Fnd a low dmensonal epesentaton fo mages Chaacte ecognton - educed a 5050 chaacte (2500 bts of nfomaton) to 7-8 featues, each of whch equed ~32 bts of nfomaton (10:1 educton) Featues wee chosen n an ad hoc manne - no way to judge the qualty othe than to epement wth classfcaton Image codng model An mage epesentaton s good f t can be used to econstuct a close appomaton to the mage t codes Gven two epesentatons that econstuct an mage wth the same accuacy, the one equng fewe bts s pefeable Codng-based epesentatons - Foue tansfoms Foue s theoem: Gven any (well-behaved) one dmensonal functon, f(), t s possble to epesent the functon as a weghted sum of sne and cosne tems of nceasng fequency. The functon, F(u), s the Foue tansfom and descbes the weghts. F(u) = f ()e 2πu d e 2πu = cos(2πu) sn(2πu)
9 Foue tansfoms Gven F(u), t s possble to econstuct f() usng the fomula: f () = F(u)e 2πu du Foue tansfoms Typcally, F(u) deceases wth u small u coespond to snes/cosnes wth low fequences - they gossly encode lage objects n the sgnal lage u coespond to hgh fequency snes/cosnes - they encode fne detal n the sgnal Fo dgtal functons, the ntegals ae eplaced wth summatons, and only dscete values of u ae used an appomaton to f can be computed by tuncatng the econstucton - usng only a fnte ange of u Foue tansfoms of 2-D mages Sne and cosne functons ae eplaced by snusodal gatngs. Each gatng has spatal fequency oentaton Image s then epesented as a weghted sum of these bass functons By tuncatng the summaton, we get an appomaton of the ognal mage Poblems and solutons The nvese Foue tansfom conveges slowly to the ognal functon ths means we need a lot of coeffcents to obtan a good epesentaton of the mage Thee s nothng magcal about the use of snes and cosnes as a bass fo mage epesentaton any othonomal and complete set of functons wll do natual bass of the m-dmensonal mages So, maybe we can fnd a set of bass functons that ae good fo epesentng a patcula class of mages poblem s solved by pncpal component analyss Foue tansfoms of 2-D mages Pncpal components analyss We ae gven: a set of n objects (mages) each s epesented, ntally, by a set of m featues (512 2 ) pels Ths data s oganzed as a (vey lage!) n m mat Let s look at a small eample y p 1 ponts ae 2-D ponts we fnd the as that most closely passes though these ponts f the as passed eactly though these ponts, then we would need only one coodnate to epesent each pont.
10 Pncpal components analyss PC seeks the as whch the cloud of ponts ae closest to ths s mathematcally dentcal to fndng the as on whch the vaance of the pont pojectons s geatest (that s, on whch the pojectons ae most spead out). fo hgh dmensonal objects, lke pctues, t s unlkely that thee wll be a sngle as that passes close to all of the objects. So, n ths case, afte we fnd the best as (u 1 ), we then fnd the net best one (othogonal to the fst - u 2 ), and then the thd best (u 3 ), etc. Images ae then epesented by the pojectons on these aes: v = I u. Ths s eactly analogous to the Foue tansfom, wth the u eplacng the snusods. Pncpal components analyss If we compute m pncpal aes, then we can econstuct any mage eactly fom ts pncpal components epesentaton: m I = vu =1 Ths s just anothe bass fo the m-vecto that epesents the mage the ognal bass s the natual one - (1,0,0,...0), (0,1,0,...)... the pncpal aes epesent just a otaton of the ognal hgh dmensonal coodnate system Pncpal components analyss Howeve, we don t need to use all of the pncpal aes to obtan good econstuctons of the mage. The mathematcal pocedue that detemnes the pncpal aes uses an egenvecto analyss, and assocates a scoe wth each as these scoes coespond to the amount of vaaton n the mage set that the as coesponds to and ae the egenvalues of the pocedue The scoes geneally go to zeo quckly. Fo a face database, we can geneally econstuct a face usng only pncpal aes wth vey small eo. Recognton usng pncpal component analyss Gven you galley of mages compute ts pncpal components ths s just a set of othe mages that ae used as a bass fo epesentng the mages n the galley detemne a k<<m such that the fst k pncpal components ae a good epesentaton fo the galley can be chosen based on the scoes (egenvalues) computed by the PCA epesent each mage n the galley by ts pojecton on these k pncpal components ths s just the dot poduct of the mage and the pncpal components. each mage now epesented by k numbes Recognton usng pncpal component analyss Gven an unknown mage compute ts pojecton onto the pncpal component bass ths s a set of k numbes epesentng the unknown mage compae ths k-tuple aganst each of the database mage k- tuples smple L 2 nom sometmes each component s weghted by the assocated egenvalue Challenges to appeaance-based vson Vaatons n lghtng Occluson addessed by the use of obust estmaton fo computng pojectons onto pncpal aes Nomalzaton fo sze, poston and oentaton wthn the mage Lage numbe of mages n galley fo vewpont ndependence Modelng wthn-class vaatons Rejecton ctea
11 A 2-D object to 1-D mage eample How many ponts do we need to see n the 1-D mage of a 2-D lne segment of known length to ecove the poston and oentaton of the lne segment n the plane? A 1 - clealy not enough 2 - no choose a pont, p A on ay A daw the ccle of adus centeed at p f P s not too fa away fom O, then ths ccle wll ntesect ay B at two ponts, p B1 and p B2 ab s the mage of both p A p B1 and p A p B2 a b B A 2-D object to 1-D mage eample How many ponts? 3 B = A + k 1 C = A + k 2 s a unt vecto of unknown decton defnng the pose of the lne ABC snce ABC ae collnea, the ccles of ad AB and BC centeed at B must be tangent to the ays aa and cc A B a b c C Hough tansfom fo object ecognton Hypothesze-and-test appoach to ecognton Hypotheses geneated by clusteng pose estmates fom 3-pont pespectve solutons Bute foce algothm: set up 6-D pose Hough aay Fo all n 3 m 3 pangs of tples of mage featues to tples of object featues compute possble poses usng tangle pose algothm and ncement countes n Hough aay Possble coect poses wll coespond to clustes of hgh votes n the 6-D pose Hough aay, obtaned by seachng though Hough aay and fndng 6-D neghbohoods wth hgh total counts Hough tansfoms fo pose estmaton Key subpoblems: 1) Repesentng the paamete space mpactcal to use a 6-D aay to epesent all possble poses 2) Employng geometc constants to flte clustes n ths moe comple poblem thee s no guaantee that the mage tangle/object tangle pangs that vote fo a specfc pose wll be consstent Repesentng the paamete space Impactcal to cluste dectly n a s dmensonal clusteng aay too much stoage s equed, even wth vaable esoluton technques too much computaton assocated wth clusteng clustes too spead out due to vaous souces of eo Poposed soluton - epesent only a lowe dmensonal pojecton of the 6 dmensonal space A 3-D pojecton Two paametes coespond to the lne of sght to the object centod solvng tangle pose can be used to compute ( c,y c,z c ) - the locaton of object centod n wold coodnate system ts pojecton onto the mage s then (-f c /z, -fy c /z), whee f s the focal length of the camea can egad ths as the lne of sght to the cente of the object
12 A 3-d pojecton Thd coodnate s the appaent sze of the object n the mage f actual sze of object s h, then ts appaant sze s fh/z h coesponds to lagest dstance between 3-D model vetces Punng false tangle matches usng geometc constants Stoe lst of matchng tangle pas at each cell of clusteng aay Constant 1 : elmnate duplcate matches of the same tangle pa occus because of nonunqueness of tangle pose Constant 2: elmnate pas n whch model tangle could not be vsble face nomal mght pont away fom mage both tangles meetng at a concave edge must be vsble fo the edge to be vsble vsblty analyss elmnates about 50% of the false tangle pas Unqueness of mage featue to object vete mappng Let T be the set of tangle pas at a pont n the clusteng aay each model vete can be matched to only one mage featue each mage featue s the mage of a unque model vete f j - the fequency of pang model vete to mage featue j. coect matches should have lage f j because mage featues odnaly belong to many tangles Punng tangles usng unqueness Fo each mage featue, choose the model vete wth hghest f j Let P be the set of esultng mage featue - model vete pangs elmnate fom T any tangle pa wth a pang nconsstent wth P elmnate fom T any tangle pa that does not contan at least one pang fom P Fnally, elmnate fom T any pa of tangles pas wth mutually nconsstent pangs Epemental esults Eample- sngle polyhedal object wth 12 vetces, nonclutteed backgound Clustes coespond to mamal 333 neghbohoods of clusteng aay Cluste Tangles Pont Pas Og Fnal Fnal Scaled othogaphc pojecton - defntons and pose estmaton M 0, M 1,..., M,...M n ae the object featue ponts M 0 s called the efeence pont object fame of efeence s M 0 u, M 0 v, M 0 w (U, V, W ) ae the known coodnates of M n the object fame of efeence. In Scaled othogaphc pojecton (SOP) we assume the ange to all object ponts s Z 0, the ange to M 0. SOP coodnates of p, the SOP mage of M ae = fx /Z 0 y = fy /Z 0
13 Notaton The pespectve mage, m, of ths pont s = fx /Z y = fy /Z The ato s = f/z 0 s called the scalng facto of the SOP = fx /Z 0 + f(x -X 0 )/Z 0 = 0 + s(x -X 0 ) y = y 0 + s(y - Y 0 ) The otaton mat R fo the object s the mat whose ows ae the coodnates of the unt vectos,j,k fom the camea coodnate system epessed n the object coodnate system (M 0 u, M 0 v, M 0 w). u v w R = ju jv jw ku kv kw z w H M 0 Z 0 C m p m 0 f k y j O N P POSE fom SOP M v u G K SOP coodnates of M ae: Iu 0 = I M 0M = [UVW] Iv Iw Ju y y0 = J M 0M =[UVW] Jv Jw I = s, J = sj, s = f/z 0 I and J can be ecoveed by solvng system of lnea equatons fom n pont coespondences Unscalng I and J gves otaton mat and dstance, Z 0, to M 0. Geometc Hashng Recognton of flat objects depth vaaton wthn object small compaed to dstance of object fom camea and focal length of camea Pespectve s then well appomated by paallel pojecton wth a scale facto Two dffeent mages of the same flat object ae n affne 2-D coespondence thee s a nonsngula 22 mat A and a 2-D tanslaton vecto b such that each pont n the fst mage s tansfomed to A + b
Set of square-integrable function 2 L : function space F
Set of squae-ntegable functon L : functon space F Motvaton: In ou pevous dscussons we have seen that fo fee patcles wave equatons (Helmholt o Schödnge) can be expessed n tems of egenvalue equatons. H E,
More information8 Baire Category Theorem and Uniform Boundedness
8 Bae Categoy Theoem and Unfom Boundedness Pncple 8.1 Bae s Categoy Theoem Valdty of many esults n analyss depends on the completeness popety. Ths popety addesses the nadequacy of the system of atonal
More informationChapter I Matrices, Vectors, & Vector Calculus 1-1, 1-9, 1-10, 1-11, 1-17, 1-18, 1-25, 1-27, 1-36, 1-37, 1-41.
Chapte I Matces, Vectos, & Vecto Calculus -, -9, -0, -, -7, -8, -5, -7, -36, -37, -4. . Concept of a Scala Consde the aa of patcles shown n the fgue. he mass of the patcle at (,) can be epessed as. M (,
More informationScalars and Vectors Scalar
Scalas and ectos Scala A phscal quantt that s completel chaacteed b a eal numbe (o b ts numecal value) s called a scala. In othe wods a scala possesses onl a magntude. Mass denst volume tempeatue tme eneg
More informationMachine Learning. Spectral Clustering. Lecture 23, April 14, Reading: Eric Xing 1
Machne Leanng -7/5 7/5-78, 78, Spng 8 Spectal Clusteng Ec Xng Lectue 3, pl 4, 8 Readng: Ec Xng Data Clusteng wo dffeent ctea Compactness, e.g., k-means, mxtue models Connectvty, e.g., spectal clusteng
More informationChapter Fifiteen. Surfaces Revisited
Chapte Ffteen ufaces Revsted 15.1 Vecto Descpton of ufaces We look now at the vey specal case of functons : D R 3, whee D R s a nce subset of the plane. We suppose s a nce functon. As the pont ( s, t)
More informationIntegral Vector Operations and Related Theorems Applications in Mechanics and E&M
Dola Bagayoko (0) Integal Vecto Opeatons and elated Theoems Applcatons n Mechancs and E&M Ι Basc Defnton Please efe to you calculus evewed below. Ι, ΙΙ, andιιι notes and textbooks fo detals on the concepts
More informationCorrespondence Analysis & Related Methods
Coespondence Analyss & Related Methods Ineta contbutons n weghted PCA PCA s a method of data vsualzaton whch epesents the tue postons of ponts n a map whch comes closest to all the ponts, closest n sense
More informationEngineering Mechanics. Force resultants, Torques, Scalar Products, Equivalent Force systems
Engneeng echancs oce esultants, Toques, Scala oducts, Equvalent oce sstems Tata cgaw-hll Companes, 008 Resultant of Two oces foce: acton of one bod on anothe; chaacteed b ts pont of applcaton, magntude,
More informationIf there are k binding constraints at x then re-label these constraints so that they are the first k constraints.
Mathematcal Foundatons -1- Constaned Optmzaton Constaned Optmzaton Ma{ f ( ) X} whee X {, h ( ), 1,, m} Necessay condtons fo to be a soluton to ths mamzaton poblem Mathematcally, f ag Ma{ f ( ) X}, then
More informationRigid Bodies: Equivalent Systems of Forces
Engneeng Statcs, ENGR 2301 Chapte 3 Rgd Bodes: Equvalent Sstems of oces Intoducton Teatment of a bod as a sngle patcle s not alwas possble. In geneal, the se of the bod and the specfc ponts of applcaton
More informationLASER ABLATION ICP-MS: DATA REDUCTION
Lee, C-T A Lase Ablaton Data educton 2006 LASE ABLATON CP-MS: DATA EDUCTON Cn-Ty A. Lee 24 Septembe 2006 Analyss and calculaton of concentatons Lase ablaton analyses ae done n tme-esolved mode. A ~30 s
More informationUNIT10 PLANE OF REGRESSION
UIT0 PLAE OF REGRESSIO Plane of Regesson Stuctue 0. Intoducton Ojectves 0. Yule s otaton 0. Plane of Regesson fo thee Vaales 0.4 Popetes of Resduals 0.5 Vaance of the Resduals 0.6 Summay 0.7 Solutons /
More informationTest 1 phy What mass of a material with density ρ is required to make a hollow spherical shell having inner radius r i and outer radius r o?
Test 1 phy 0 1. a) What s the pupose of measuement? b) Wte all fou condtons, whch must be satsfed by a scala poduct. (Use dffeent symbols to dstngush opeatons on ectos fom opeatons on numbes.) c) What
More informationThe Greatest Deviation Correlation Coefficient and its Geometrical Interpretation
By Rudy A. Gdeon The Unvesty of Montana The Geatest Devaton Coelaton Coeffcent and ts Geometcal Intepetaton The Geatest Devaton Coelaton Coeffcent (GDCC) was ntoduced by Gdeon and Hollste (987). The GDCC
More informationPHY126 Summer Session I, 2008
PHY6 Summe Sesson I, 8 Most of nfomaton s avalable at: http://nngoup.phscs.sunsb.edu/~chak/phy6-8 ncludng the sllabus and lectue sldes. Read sllabus and watch fo mpotant announcements. Homewok assgnment
More informationThermodynamics of solids 4. Statistical thermodynamics and the 3 rd law. Kwangheon Park Kyung Hee University Department of Nuclear Engineering
Themodynamcs of solds 4. Statstcal themodynamcs and the 3 d law Kwangheon Pak Kyung Hee Unvesty Depatment of Nuclea Engneeng 4.1. Intoducton to statstcal themodynamcs Classcal themodynamcs Statstcal themodynamcs
More informationCapítulo. Three Dimensions
Capítulo Knematcs of Rgd Bodes n Thee Dmensons Mecánca Contents ntoducton Rgd Bod Angula Momentum n Thee Dmensons Pncple of mpulse and Momentum Knetc Eneg Sample Poblem 8. Sample Poblem 8. Moton of a Rgd
More informationOptimization Methods: Linear Programming- Revised Simplex Method. Module 3 Lecture Notes 5. Revised Simplex Method, Duality and Sensitivity analysis
Optmzaton Meods: Lnea Pogammng- Revsed Smple Meod Module Lectue Notes Revsed Smple Meod, Dualty and Senstvty analyss Intoducton In e pevous class, e smple meod was dscussed whee e smple tableau at each
More informationMultistage Median Ranked Set Sampling for Estimating the Population Median
Jounal of Mathematcs and Statstcs 3 (: 58-64 007 ISSN 549-3644 007 Scence Publcatons Multstage Medan Ranked Set Samplng fo Estmatng the Populaton Medan Abdul Azz Jeman Ame Al-Oma and Kamaulzaman Ibahm
More information24-2: Electric Potential Energy. 24-1: What is physics
D. Iyad SAADEDDIN Chapte 4: Electc Potental Electc potental Enegy and Electc potental Calculatng the E-potental fom E-feld fo dffeent chage dstbutons Calculatng the E-feld fom E-potental Potental of a
More informationDYNAMICS VECTOR MECHANICS FOR ENGINEERS: Kinematics of Rigid Bodies in Three Dimensions. Seventh Edition CHAPTER
Edton CAPTER 8 VECTOR MECANCS FOR ENGNEERS: DYNAMCS Fednand P. Bee E. Russell Johnston, J. Lectue Notes: J. Walt Ole Teas Tech Unvest Knematcs of Rgd Bodes n Thee Dmensons 003 The McGaw-ll Companes, nc.
More informationA. Thicknesses and Densities
10 Lab0 The Eath s Shells A. Thcknesses and Denstes Any theoy of the nteo of the Eath must be consstent wth the fact that ts aggegate densty s 5.5 g/cm (ecall we calculated ths densty last tme). In othe
More information19 The Born-Oppenheimer Approximation
9 The Bon-Oppenheme Appoxmaton The full nonelatvstc Hamltonan fo a molecule s gven by (n a.u.) Ĥ = A M A A A, Z A + A + >j j (883) Lets ewte the Hamltonan to emphasze the goal as Ĥ = + A A A, >j j M A
More informationPhysics 11b Lecture #2. Electric Field Electric Flux Gauss s Law
Physcs 11b Lectue # Electc Feld Electc Flux Gauss s Law What We Dd Last Tme Electc chage = How object esponds to electc foce Comes n postve and negatve flavos Conseved Electc foce Coulomb s Law F Same
More informationEnergy in Closed Systems
Enegy n Closed Systems Anamta Palt palt.anamta@gmal.com Abstact The wtng ndcates a beakdown of the classcal laws. We consde consevaton of enegy wth a many body system n elaton to the nvese squae law and
More informationA Brief Guide to Recognizing and Coping With Failures of the Classical Regression Assumptions
A Bef Gude to Recognzng and Copng Wth Falues of the Classcal Regesson Assumptons Model: Y 1 k X 1 X fxed n epeated samples IID 0, I. Specfcaton Poblems A. Unnecessay explanatoy vaables 1. OLS s no longe
More informationKhintchine-Type Inequalities and Their Applications in Optimization
Khntchne-Type Inequaltes and The Applcatons n Optmzaton Anthony Man-Cho So Depatment of Systems Engneeng & Engneeng Management The Chnese Unvesty of Hong Kong ISDS-Kolloquum Unvestaet Wen 29 June 2009
More informationCSJM University Class: B.Sc.-II Sub:Physics Paper-II Title: Electromagnetics Unit-1: Electrostatics Lecture: 1 to 4
CSJM Unvesty Class: B.Sc.-II Sub:Physcs Pape-II Ttle: Electomagnetcs Unt-: Electostatcs Lectue: to 4 Electostatcs: It deals the study of behavo of statc o statonay Chages. Electc Chage: It s popety by
More information4 SingularValue Decomposition (SVD)
/6/00 Z:\ jeh\self\boo Kannan\Jan-5-00\4 SVD 4 SngulaValue Decomposton (SVD) Chapte 4 Pat SVD he sngula value decomposton of a matx s the factozaton of nto the poduct of thee matces = UDV whee the columns
More information3. A Review of Some Existing AW (BT, CT) Algorithms
3. A Revew of Some Exstng AW (BT, CT) Algothms In ths secton, some typcal ant-wndp algothms wll be descbed. As the soltons fo bmpless and condtoned tansfe ae smla to those fo ant-wndp, the pesented algothms
More informationPattern Analyses (EOF Analysis) Introduction Definition of EOFs Estimation of EOFs Inference Rotated EOFs
Patten Analyses (EOF Analyss) Intoducton Defnton of EOFs Estmaton of EOFs Infeence Rotated EOFs . Patten Analyses Intoducton: What s t about? Patten analyses ae technques used to dentfy pattens of the
More informationDirichlet Mixture Priors: Inference and Adjustment
Dchlet Mxtue Pos: Infeence and Adustment Xugang Ye (Wokng wth Stephen Altschul and Y Kuo Yu) Natonal Cante fo Botechnology Infomaton Motvaton Real-wold obects Independent obsevatons Categocal data () (2)
More informationPHYS 705: Classical Mechanics. Derivation of Lagrange Equations from D Alembert s Principle
1 PHYS 705: Classcal Mechancs Devaton of Lagange Equatons fom D Alembet s Pncple 2 D Alembet s Pncple Followng a smla agument fo the vtual dsplacement to be consstent wth constants,.e, (no vtual wok fo
More information1. A body will remain in a state of rest, or of uniform motion in a straight line unless it
Pncples of Dnamcs: Newton's Laws of moton. : Foce Analss 1. A bod wll eman n a state of est, o of unfom moton n a staght lne unless t s acted b etenal foces to change ts state.. The ate of change of momentum
More informationPhysics 2A Chapter 11 - Universal Gravitation Fall 2017
Physcs A Chapte - Unvesal Gavtaton Fall 07 hese notes ae ve pages. A quck summay: he text boxes n the notes contan the esults that wll compse the toolbox o Chapte. hee ae thee sectons: the law o gavtaton,
More informationPart V: Velocity and Acceleration Analysis of Mechanisms
Pat V: Velocty an Acceleaton Analyss of Mechansms Ths secton wll evew the most common an cuently pactce methos fo completng the knematcs analyss of mechansms; escbng moton though velocty an acceleaton.
More informationAPPLICATIONS OF SEMIGENERALIZED -CLOSED SETS
Intenatonal Jounal of Mathematcal Engneeng Scence ISSN : 22776982 Volume Issue 4 (Apl 202) http://www.mes.com/ https://stes.google.com/ste/mesounal/ APPLICATIONS OF SEMIGENERALIZED CLOSED SETS G.SHANMUGAM,
More informationiclicker Quiz a) True b) False Theoretical physics: the eternal quest for a missing minus sign and/or a factor of two. Which will be an issue today?
Clce Quz I egsteed my quz tansmtte va the couse webste (not on the clce.com webste. I ealze that untl I do so, my quz scoes wll not be ecoded. a Tue b False Theoetcal hyscs: the etenal quest fo a mssng
More informationChapter IV Vector and Tensor Analysis IV.2 Vector and Tensor Analysis September 29,
hapte I ecto and Tenso Analyss I. ecto and Tenso Analyss eptembe 9, 08 47 hapte I ecto and Tenso Analyss I. ecto and Tenso Analyss eptembe 9, 08 48 I. ETOR AND TENOR ANALYI I... Tenso functon th Let A
More informationRotational Kinematics. Rigid Object about a Fixed Axis Western HS AP Physics 1
Rotatonal Knematcs Rgd Object about a Fxed Axs Westen HS AP Physcs 1 Leanng Objectes What we know Unfom Ccula Moton q s Centpetal Acceleaton : Centpetal Foce: Non-unfom a F c c m F F F t m ma t What we
More informationDynamics of Rigid Bodies
Dynamcs of Rgd Bodes A gd body s one n whch the dstances between consttuent patcles s constant thoughout the moton of the body,.e. t keeps ts shape. Thee ae two knds of gd body moton: 1. Tanslatonal Rectlnea
More informationLearning the structure of Bayesian belief networks
Lectue 17 Leanng the stuctue of Bayesan belef netwoks Mlos Hauskecht mlos@cs.ptt.edu 5329 Sennott Squae Leanng of BBN Leanng. Leanng of paametes of condtonal pobabltes Leanng of the netwok stuctue Vaables:
More informationReview of Vector Algebra and Vector Calculus Operations
Revew of Vecto Algeba and Vecto Calculus Opeatons Tpes of vaables n Flud Mechancs Repesentaton of vectos Dffeent coodnate sstems Base vecto elatons Scala and vecto poducts Stess Newton s law of vscost
More informationChapter 23: Electric Potential
Chapte 23: Electc Potental Electc Potental Enegy It tuns out (won t show ths) that the tostatc foce, qq 1 2 F ˆ = k, s consevatve. 2 Recall, fo any consevatve foce, t s always possble to wte the wok done
More informationMechanics Physics 151
Mechancs Physcs 151 Lectue 18 Hamltonan Equatons of Moton (Chapte 8) What s Ahead We ae statng Hamltonan fomalsm Hamltonan equaton Today and 11/6 Canoncal tansfomaton 1/3, 1/5, 1/10 Close lnk to non-elatvstc
More informationElectron density: Properties of electron density (non-negative): => exchange-correlation functionals should respect these conditions.
lecton densty: ρ ( =... Ψ(,,..., ds d... d Pobablty of fndng one electon of abtay spn wthn a volume element d (othe electons may be anywhee. s Popetes of electon densty (non-negatve:.. 3. ρ ( d = ρ( =
More informationP 365. r r r )...(1 365
SCIENCE WORLD JOURNAL VOL (NO4) 008 www.scecncewoldounal.og ISSN 597-64 SHORT COMMUNICATION ANALYSING THE APPROXIMATION MODEL TO BIRTHDAY PROBLEM *CHOJI, D.N. & DEME, A.C. Depatment of Mathematcs Unvesty
More informationSummer Workshop on the Reaction Theory Exercise sheet 8. Classwork
Joned Physcs Analyss Cente Summe Wokshop on the Reacton Theoy Execse sheet 8 Vncent Matheu Contact: http://www.ndana.edu/~sst/ndex.html June June To be dscussed on Tuesday of Week-II. Classwok. Deve all
More informationPhysics 1501 Lecture 19
Physcs 1501 ectue 19 Physcs 1501: ectue 19 Today s Agenda Announceents HW#7: due Oct. 1 Mdte 1: aveage 45 % Topcs otatonal Kneatcs otatonal Enegy Moents of Ineta Physcs 1501: ectue 19, Pg 1 Suay (wth copason
More informationMachine Learning 4771
Machne Leanng 4771 Instucto: Tony Jebaa Topc 6 Revew: Suppot Vecto Machnes Pmal & Dual Soluton Non-sepaable SVMs Kenels SVM Demo Revew: SVM Suppot vecto machnes ae (n the smplest case) lnea classfes that
More informationVEKTORANALYS FLUX INTEGRAL LINE INTEGRAL. and. Kursvecka 2. Kapitel 4 5. Sidor 29 50
VEKTORANAYS Ksecka INE INTEGRA and UX INTEGRA Kaptel 4 5 Sdo 9 5 A wnd TARGET PROBEM We want to psh a mne cat along a path fom A to B. Bt the wnd s blowng. How mch enegy s needed? (.e. how mch s the wok?
More informationBayesian Tangent Shape Model: Estimating Shape and Pose Parameters via Bayesian Inference *
Bayesan angent Shape Model: Estmatng Shape and Pose Paametes va Bayesan Infeence * Y Zhou ** Mcosoft Reseach Asa SMS, Pekng Unv. yzhou@mschna.eseach.mc -osoft.com Le Gu CSD, Canege Mellon Unv. gu+@cs.cmu.edu
More informationSOME NEW SELF-DUAL [96, 48, 16] CODES WITH AN AUTOMORPHISM OF ORDER 15. KEYWORDS: automorphisms, construction, self-dual codes
Факултет по математика и информатика, том ХVІ С, 014 SOME NEW SELF-DUAL [96, 48, 16] CODES WITH AN AUTOMORPHISM OF ORDER 15 NIKOLAY I. YANKOV ABSTRACT: A new method fo constuctng bnay self-dual codes wth
More informationChapter 8. Linear Momentum, Impulse, and Collisions
Chapte 8 Lnea oentu, Ipulse, and Collsons 8. Lnea oentu and Ipulse The lnea oentu p of a patcle of ass ovng wth velocty v s defned as: p " v ote that p s a vecto that ponts n the sae decton as the velocty
More informationAn Approach to Inverse Fuzzy Arithmetic
An Appoach to Invese Fuzzy Athmetc Mchael Hanss Insttute A of Mechancs, Unvesty of Stuttgat Stuttgat, Gemany mhanss@mechaun-stuttgatde Abstact A novel appoach of nvese fuzzy athmetc s ntoduced to successfully
More informationAmplifier Constant Gain and Noise
Amplfe Constant Gan and ose by Manfed Thumm and Wene Wesbeck Foschungszentum Kalsuhe n de Helmholtz - Gemenschaft Unvestät Kalsuhe (TH) Reseach Unvesty founded 85 Ccles of Constant Gan (I) If s taken to
More informationPhysics 202, Lecture 2. Announcements
Physcs 202, Lectue 2 Today s Topcs Announcements Electc Felds Moe on the Electc Foce (Coulomb s Law The Electc Feld Moton of Chaged Patcles n an Electc Feld Announcements Homewok Assgnment #1: WebAssgn
More informationRemember: When an object falls due to gravity its potential energy decreases.
Chapte 5: lectc Potental As mentoned seveal tmes dung the uate Newton s law o gavty and Coulomb s law ae dentcal n the mathematcal om. So, most thngs that ae tue o gavty ae also tue o electostatcs! Hee
More informationUNIVERSITÀ DI PISA. Math thbackground
UNIVERSITÀ DI ISA Electomagnetc Radatons and Bologcal l Inteactons Lauea Magstale n Bomedcal Engneeng Fst semeste (6 cedts), academc ea 2011/12 of. aolo Nepa p.nepa@et.unp.t Math thbackgound Edted b D.
More informationRotary motion
ectue 8 RTARY TN F THE RGD BDY Notes: ectue 8 - Rgd bod Rgd bod: j const numbe of degees of feedom 6 3 tanslatonal + 3 ota motons m j m j Constants educe numbe of degees of feedom non-fee object: 6-p
More informationPhysics 207 Lecture 16
Physcs 07 Lectue 6 Goals: Lectue 6 Chapte Extend the patcle odel to gd-bodes Undestand the equlbu of an extended object. Analyze ollng oton Undestand otaton about a fxed axs. Eploy consevaton of angula
More informationCSU ATS601 Fall Other reading: Vallis 2.1, 2.2; Marshall and Plumb Ch. 6; Holton Ch. 2; Schubert Ch r or v i = v r + r (3.
3 Eath s Rotaton 3.1 Rotatng Famewok Othe eadng: Valls 2.1, 2.2; Mashall and Plumb Ch. 6; Holton Ch. 2; Schubet Ch. 3 Consde the poston vecto (the same as C n the fgue above) otatng at angula velocty.
More information(8) Gain Stage and Simple Output Stage
EEEB23 Electoncs Analyss & Desgn (8) Gan Stage and Smple Output Stage Leanng Outcome Able to: Analyze an example of a gan stage and output stage of a multstage amplfe. efeence: Neamen, Chapte 11 8.0) ntoducton
More information2/24/2014. The point mass. Impulse for a single collision The impulse of a force is a vector. The Center of Mass. System of particles
/4/04 Chapte 7 Lnea oentu Lnea oentu of a Sngle Patcle Lnea oentu: p υ It s a easue of the patcle s oton It s a vecto, sla to the veloct p υ p υ p υ z z p It also depends on the ass of the object, sla
More informationTian Zheng Department of Statistics Columbia University
Haplotype Tansmsson Assocaton (HTA) An "Impotance" Measue fo Selectng Genetc Makes Tan Zheng Depatment of Statstcs Columba Unvesty Ths s a jont wok wth Pofesso Shaw-Hwa Lo n the Depatment of Statstcs at
More informationChapter IV Vector and Tensor Analysis IV.2 Vector and Tensor Analysis September 23,
hapte I ecto and Tenso Analyss I. ecto and Tenso Analyss eptembe, 07 47 hapte I ecto and Tenso Analyss I. ecto and Tenso Analyss eptembe, 07 48 I. ETOR AND TENOR ANALYI I... Tenso functon th Let A n n
More informationPHYS Week 5. Reading Journals today from tables. WebAssign due Wed nite
PHYS 015 -- Week 5 Readng Jounals today fom tables WebAssgn due Wed nte Fo exclusve use n PHYS 015. Not fo e-dstbuton. Some mateals Copyght Unvesty of Coloado, Cengage,, Peason J. Maps. Fundamental Tools
More informationN = N t ; t 0. N is the number of claims paid by the
Iulan MICEA, Ph Mhaela COVIG, Ph Canddate epatment of Mathematcs The Buchaest Academy of Economc Studes an CECHIN-CISTA Uncedt Tac Bank, Lugoj SOME APPOXIMATIONS USE IN THE ISK POCESS OF INSUANCE COMPANY
More informationq-bernstein polynomials and Bézier curves
Jounal of Computatonal and Appled Mathematcs 151 (2003) 1-12 q-bensten polynomals and Béze cuves Hall Ouç a, and Geoge M. Phllps b a Depatment of Mathematcs, Dokuz Eylül Unvesty Fen Edebyat Fakültes, Tınaztepe
More informationFor now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.
Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson
More informationRigid Body Dynamics 2. CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018
Rigid Body Dynamics 2 CSE169: Compute Animation nstucto: Steve Rotenbeg UCSD, Winte 2018 Coss Poduct & Hat Opeato Deivative of a Rotating Vecto Let s say that vecto is otating aound the oigin, maintaining
More informationChapter I Vector Analysis
. Chpte I Vecto nlss . Vecto lgeb j It s well-nown tht n vecto cn be wtten s Vectos obe the followng lgebc ules: scl s ) ( j v v cos ) ( e Commuttv ) ( ssoctve C C ) ( ) ( v j ) ( ) ( ) ( ) ( (v) he lw
More information3.1 Random variables
3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated
More informationEvent Shape Update. T. Doyle S. Hanlon I. Skillicorn. A. Everett A. Savin. Event Shapes, A. Everett, U. Wisconsin ZEUS Meeting, October 15,
Event Shape Update A. Eveett A. Savn T. Doyle S. Hanlon I. Skllcon Event Shapes, A. Eveett, U. Wsconsn ZEUS Meetng, Octobe 15, 2003-1 Outlne Pogess of Event Shapes n DIS Smla to publshed pape: Powe Coecton
More information, the tangent line is an approximation of the curve (and easier to deal with than the curve).
114 Tangent Planes and Linea Appoimations Back in-dimensions, what was the equation of the tangent line of f ( ) at point (, ) f ( )? (, ) ( )( ) = f Linea Appoimation (Tangent Line Appoimation) of f at
More informationCOORDINATE SYSTEMS, COORDINATE TRANSFORMS, AND APPLICATIONS
Dola Bagaoo 0 COORDINTE SYSTEMS COORDINTE TRNSFORMS ND PPLICTIONS I. INTRODUCTION Smmet coce of coodnate sstem. In solvng Pscs poblems one cooses a coodnate sstem tat fts te poblem at and.e. a coodnate
More informationE For K > 0. s s s s Fall Physical Chemistry (II) by M. Lim. singlet. triplet
Eneges of He electonc ψ E Fo K > 0 ψ = snglet ( )( ) s s+ ss αβ E βα snglet = ε + ε + J s + Ks Etplet = ε + ε + J s Ks αα ψ tplet = ( s s ss ) ββ ( αβ + βα ) s s s s s s s s ψ G = ss( αβ βα ) E = ε + ε
More informationgravity r2,1 r2 r1 by m 2,1
Gavtaton Many of the foundatons of classcal echancs wee fst dscoveed when phlosophes (ealy scentsts and atheatcans) ted to explan the oton of planets and stas. Newton s ost faous fo unfyng the oton of
More informationThe Forming Theory and the NC Machining for The Rotary Burs with the Spectral Edge Distribution
oden Appled Scence The Fomn Theoy and the NC achnn fo The Rotay us wth the Spectal Ede Dstbuton Huan Lu Depatment of echancal Enneen, Zhejan Unvesty of Scence and Technoloy Hanzhou, c.y. chan, 310023,
More information6.6 The Marquardt Algorithm
6.6 The Mqudt Algothm lmttons of the gdent nd Tylo expnson methods ecstng the Tylo expnson n tems of ch-sque devtves ecstng the gdent sech nto n tetve mtx fomlsm Mqudt's lgothm utomtclly combnes the gdent
More informationUsing DP for hierarchical discretization of continuous attributes. Amit Goyal (31 st March 2008)
Usng DP fo heachcal dscetzaton of contnos attbtes Amt Goyal 31 st Mach 2008 Refeence Chng-Cheng Shen and Yen-Lang Chen. A dynamc-pogammng algothm fo heachcal dscetzaton of contnos attbtes. In Eopean Jonal
More informationCS 468 Lecture 16: Isometry Invariance and Spectral Techniques
CS 468 Lecture 16: Isometry Invarance and Spectral Technques Justn Solomon Scrbe: Evan Gawlk Introducton. In geometry processng, t s often desrable to characterze the shape of an object n a manner that
More informationMODULE 5a and 5b (Stewart, Sections 12.2, 12.3) INTRO: In MATH 1114 vectors were written either as rows (a1, a2,..., an) or as columns a 1 a. ...
MODULE 5a and 5b (Stewat, Sections 2.2, 2.3) INTRO: In MATH 4 vectos wee witten eithe as ows (a, a2,..., an) o as columns a a 2... a n and the set of all such vectos of fixed length n was called the vecto
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationDistinct 8-QAM+ Perfect Arrays Fanxin Zeng 1, a, Zhenyu Zhang 2,1, b, Linjie Qian 1, c
nd Intenatonal Confeence on Electcal Compute Engneeng and Electoncs (ICECEE 15) Dstnct 8-QAM+ Pefect Aays Fanxn Zeng 1 a Zhenyu Zhang 1 b Lnje Qan 1 c 1 Chongqng Key Laboatoy of Emegency Communcaton Chongqng
More informationPDF Created with deskpdf PDF Writer - Trial ::
A APPENDIX D TRIGONOMETRY Licensed to: jsamuels@bmcc.cun.edu PDF Ceated with deskpdf PDF Wite - Tial :: http://www.docudesk.com D T i g o n o m e t FIGURE a A n g l e s Angles can be measued in degees
More informationTensor. Syllabus: x x
Tenso Sllabus: Tenso Calculus : Catesan tensos. Smmetc and antsmmetc tensos. Lev Vvta tenso denst. Pseudo tensos. Dual tensos. Dect poduct and contacton. Dads and dadc. Covaant, Contavaant and med tensos.
More informationALL QUESTIONS ARE WORTH 20 POINTS. WORK OUT FIVE PROBLEMS.
GNRAL PHYSICS PH -3A (D. S. Mov) Test (/3/) key STUDNT NAM: STUDNT d #: -------------------------------------------------------------------------------------------------------------------------------------------
More information4 Recursive Linear Predictor
4 Recusve Lnea Pedcto The man objectve of ths chapte s to desgn a lnea pedcto wthout havng a po knowledge about the coelaton popetes of the nput sgnal. In the conventonal lnea pedcto the known coelaton
More informationPhysics Exam II Chapters 25-29
Physcs 114 1 Exam II Chaptes 5-9 Answe 8 of the followng 9 questons o poblems. Each one s weghted equally. Clealy mak on you blue book whch numbe you do not want gaded. If you ae not sue whch one you do
More informationExam 1. Sept. 22, 8:00-9:30 PM EE 129. Material: Chapters 1-8 Labs 1-3
Eam ept., 8:00-9:30 PM EE 9 Mateal: Chapte -8 Lab -3 tandadzaton and Calbaton: Ttaton: ue of tandadzed oluton to detemne the concentaton of an unknown. Rele on a eacton of known tochomet, a oluton wth
More informationCS649 Sensor Networks IP Track Lecture 3: Target/Source Localization in Sensor Networks
C649 enso etwoks IP Tack Lectue 3: Taget/ouce Localaton n enso etwoks I-Jeng Wang http://hng.cs.jhu.edu/wsn06/ png 006 C 649 Taget/ouce Localaton n Weless enso etwoks Basc Poblem tatement: Collaboatve
More informationClustering. Outline. Supervised vs. Unsupervised Learning. Clustering. Clustering Example. Applications of Clustering
Clusteng CS478 Mahne Leanng Spng 008 Thosten Joahms Conell Unvesty Outlne Supevsed vs. Unsupevsed Leanng Heahal Clusteng Heahal Agglomeatve Clusteng (HAC) Non-Heahal Clusteng K-means EM-Algothm Readng:
More informationComputational Vision. Camera Calibration
Comutatonal Vson Camea Calbaton uo hate 6 Camea Calbaton Poblem: Estmate amea s etns & ntns aametes MthdU Method: Use mage(s) () o knon sene ools: Geomet amea models SVD and onstaned least-squaes Lne etaton
More informationGenerating Functions, Weighted and Non-Weighted Sums for Powers of Second-Order Recurrence Sequences
Geneatng Functons, Weghted and Non-Weghted Sums fo Powes of Second-Ode Recuence Sequences Pantelmon Stăncă Aubun Unvesty Montgomey, Depatment of Mathematcs Montgomey, AL 3614-403, USA e-mal: stanca@studel.aum.edu
More informationExact Simplification of Support Vector Solutions
Jounal of Machne Leanng Reseach 2 (200) 293-297 Submtted 3/0; Publshed 2/0 Exact Smplfcaton of Suppot Vecto Solutons Tom Downs TD@ITEE.UQ.EDU.AU School of Infomaton Technology and Electcal Engneeng Unvesty
More informationChapter 13 - Universal Gravitation
Chapte 3 - Unesal Gataton In Chapte 5 we studed Newton s thee laws of moton. In addton to these laws, Newton fomulated the law of unesal gataton. Ths law states that two masses ae attacted by a foce gen
More informationChapter 12 Equilibrium and Elasticity
Chapte 12 Equlbum and Elastcty In ths chapte we wll defne equlbum and fnd the condtons needed so that an object s at equlbum. We wll then apply these condtons to a vaety of pactcal engneeng poblems of
More informationSURVEY OF APPROXIMATION ALGORITHMS FOR SET COVER PROBLEM. Himanshu Shekhar Dutta. Thesis Prepared for the Degree of MASTER OF SCIENCE
SURVEY OF APPROXIMATION ALGORITHMS FOR SET COVER PROBLEM Hmanshu Shekha Dutta Thess Pepaed fo the Degee of MASTER OF SCIENCE UNIVERSITY OF NORTH TEXAS Decembe 2009 APPROVED: Fahad Shahokh, Mao Pofesso
More information