GENERALIZED PROCRUSTES ANALYSIS AND ITS APPLICATIONS IN PHOTOGRAMMETRY


 Benedict Johns
 2 years ago
 Views:
Transcription
1 SWISS FEDERL INSIUE OF ECHNOLOGY Insttute of Geodes and Photograetr EHHoenggerberg, Zuerch GENERLIZED PROCRUSES NLYSIS ND IS PPLICIONS IN PHOOGRMMERY Prepared for: Praktku n Photograetre, Fernerkundung und GIS Presented to: Prof. rn W. GRUEN Prepared b: M. Devr KC June,
2 Generaled Procrustes nalss and ts pplcatons n Photograetr Devr kca LE OF CONENS. INRODUCION. PROCRUSES NLYSIS: HEORY ND LGORIHMS 4.. Who s Procrustes? 4.. Orthogonal Procrustes nalss 4.. Etended Orthogonal Procrustes nalss (EOP) 6.4. Weghted Etended Orthogonal Procrustes nalss (WEOP) 9.5. Generaled Orthogonal Procrustes nalss (GP).6. heoretcal Precson for GP 5. PPLICIONS IN PHOOGRMMERY 6.. Eaple 7.. Eaple 8.. Eaple 9.4. Coparson of the two ethods 4. CONCLUSIONS REFERENCES
3 Generaled Procrustes nalss and ts pplcatons n Photograetr Devr kca. INRODUCION Soe easureent sstes and ethods can produce drectl D coordnates of the relevant obect wth respect to a local coordnate sste. Dependng on the etenson and shape coplet of the obect, t a requre two or ore vewponts n order to cover the obect copletel. hese dfferent local coordnate sstes ust be cobned nto a coon sste. hs geoetrc transforaton process s known as regstraton. he fundaental proble of the regstraton process s estaton of the transforaton paraeters. In the contet of tradtonal leastsquares adustent, the lnearsaton and ntal approatons of the unknowns n the case of or ore densonal slart transforatons are needed due to nonlneart of the functonal odel. Procrustes analss theor s a set of atheatcal leastsquares tools to drectl estate and perfor sultaneous slart transforatons aong the odel pont coordnates atrces up to ther aal agreeent. It avods the defnton and soluton of the classcal noral equaton sstes. No pror nforaton s requested for the geoetrcal relatonshp estng aong the dfferent odel obects coponents. ths approach, the transforaton paraeters are coputed n a drect and effcent wa based on a selected set of correspondng pont coordnates (enat and Croslla, ). he ethod was eplaned and naed as Orthogonal Procrustes proble b Schoeneann (966) who s a scentst n the Quanttatve Pscholog area. In ths publcaton, Schoeneann gave the drect leastsquares soluton of the proble that s to transfor a gven atr nto a gven atr b an orthogonal transforaton atr n such a wa to ne the su of squares of the resdual atr E. he frst generalaton to the Schoeneann (966) orthogonal Procrustes proble was gven b Schoeneann and Carroll (97) when a least squares ethod for fttng a gven atr to another gven atr under choce of an unknown rotaton, an unknown translaton and an unknown scale factor was presented. hs ethod s often dentfed n statstcs and pschoetr as Etended Orthogonal Procrustes proble. fter Schoeneann (966), slar ethods were proposed n coputer vson and robotcs area (run et al., 987, and Horn et al., 988). he soluton of the Generaled Orthogonal Procrustes proble to a set of ore than two atrces was reported (Gower, 975, en erge, 977). Further generalaton n the stochastc odel s called Weghted Procrustes nalss, whch can be dfferent weghtng across coluns (Lsst et al., 976) or across rows (Koschat and Swane, 99) of a atr confguraton. n approach that can dfferentl weght the hoologous ponts coordnates was gven (Goodall, 99). ethod that can take nto account the stochastc propertes of the coordnate aes was gven b enat and Croslla (). Ipleentaton detals and two dfferent applcatons of Procrustes nalss n Geodetc Scences were gven b Croslla and enat (, ): photograetrc block adustent b ndependent odels, and regstraton of laser scanner pont clouds. he reader can also fnd a detaled surve of the Procrustes analss and ts soe possble applcatons n the Geodetc Scences n (Croslla, 999). he report s organed as follows. In the second secton, the atheatcal background and the algorthc aspects of the Procrustes analss s gven. In the thrd secton, two dfferent
4 Generaled Procrustes nalss and ts pplcatons n Photograetr Devr kca applcatons of the Procrustes analss n photograetr are presented. hs secton also copares the Procrustes nalss and the conventonal LeastSquares soluton wth respect to accurac, coputatonal cost, and operator handlng. Dscusson and concluson are gven n the fourth secton.. PROCRUSES NLYSIS: HEORY ND LGORIHMS.. Who s Procrustes? he nae of the ethod coes fro Greek Mtholog (Fgure ). Procrustes, or "one who stretches," (also known as Prokrustes or Daastes) was a robber n the th of heseus. He preed on travelers along the road to thens. He offered hs vcts hosptalt on a agcal bed that would ft an guest. He then ether stretched the guests or cut off ther lbs to ake the ft perfectl nto the bed. heseus, travellng to thens to cla hs nhertance, encountered the thef. he hero cut off the evldoer's head to ake h ft nto the bed n whch an "guests" had ded (Greek Mtholog Reference). Fgure : Procrustes n Greek Mtholog (Procrustes ccoodates ob aat).. Orthogonal Procrustes nalss Orthogonal Procrustes proble (Schoeneann, 966) s the least squares soluton of the proble that s the transforaton of a gven atr nto a gven atr b an orthogonal transforaton atr n such a wa to ne the su of squares of the resdual atr E . Matrces and are (p k) densonal, n whch contan p correspondng ponts n the kdensonal space. Least squares soluton ust satsf the followng condton tr { E E} tr{ ( ) ( ) } n () he proble also has another condton, whch s the orthogonal transforaton atr, I () oth of the condtons can be cobned n a Lagrangean functon, { E E} + tr{ L( I) } F tr () 4
5 Generaled Procrustes nalss and ts pplcatons n Photograetr Devr kca {( ) ( ) } + tr L ( I) { } { + } + tr{ L ( I) } F tr (4) F tr (5) where L s a atr of Lagrangean ultplers, and tr{ } stands for trace of the atr. he dervaton of ths functon wth respect to unknown atr ust be set to ero. F + L ( + L ) (6) where ( ) and (L+L ) are setrc atrces. Let us ultpl equaton (6) on the left sde b, L + L + (7) ( L + L ) ( ) ( ) ( ) L + L (8) Snce ( ) s setrc, ( ) ust also be setrc. Rend that (L+L ) s also setrc. herefore, the followng condton ust be satsfed. ( ) ( ) (9) Multplng Equaton (9) on the left sde b, ( ) ( ) and on the rght sde b () ( ) ( ) () Fnall, we have the followng equaton usng Equatons () and (), ( )( ) ( ) ( ) () Matrces [( )( ) ] and [( ) ( )] are setrc. oth of the have sae egenvalues. svd ( )( ) svd ( ) ( ) () where svd{ } stands for Sngular Value Decoposton, nael EckartYoung Decoposton. he result s, VD s V WDsW (4) 5
6 Generaled Procrustes nalss and ts pplcatons n Photograetr Devr kca hs eans that, V W (5) Fnall, we can solve the unknown orthogonal transforaton atr. V W (6).. Etended Orthogonal Procrustes nalss (EOP) he frst generalaton to the Schoeneann (966) orthogonal Procrustes proble was gven b Schoeneann and Carroll (97) when a least squares ethod for fttng a gven atr to another gven atr under choce of an unknown rotaton, an unknown translaton t, and an unknown scale factor c was presented. hs ethod s often dentfed n statstcs and pschoetr as Etended Orthogonal Procrustes proble. he functonal odel s the followng E c + t (7) where [... ] s ( p) unt vector, atrces and are (p k) correspondng pont atrces as entoned before, s (k k) orthogonal rotaton atr, t s (k ) translaton vector, and c s scale factor. In order to obtan the least squares estaton of the unknowns (, t, c) let us wrte the Lagrangean functon where { E E} + tr{ L( I) } F tr (8) ( c + t ) ( c + t ) + tr{ L ( I) } F tr (9) { E E} tr{ } + c tr{ } + p t t c tr{ } tr{ t } c tr{ t } tr + and p s a scalar, nael nuber of rows of the data atrces. he dervatons of the Lagrangean functon wth respect to unknowns ust be set to ero n order to obtan a least squares estaton, F c c + c t + L ( + L ) () F p t t F c tr c + c { } tr{ } + tr{ t } () () he translaton vector fro Equaton () s that 6
7 Generaled Procrustes nalss and ts pplcatons n Photograetr Devr kca 7 ( ) p c t () In Equaton (), ( ) and (L+L ) are setrc atrces. Let us ultpl Equaton () on the left sde b ( ) L L t c c c (4) ( ) ( ) ( ) L L c t c c L L + + (5) Snce ( ) s setrc, [ c t ] ust also be setrc. Rend that (L+L ) s also setrc. s. t (6) ccordng to Equaton (), Equaton (6) can be wrtten as ( ). s c p (7) s. p c p + (8) Snce p s setrc, the rest of the equaton ust also be setrc, s. p (9) s. p () s. p I () Let us sa, p I S () where atr S s (k k) densonal. In order to satsf Equaton (), the followng condton ust be satsfed. Note that transpose of the atr s equal to tself, f the atr s setrc.
8 Generaled Procrustes nalss and ts pplcatons n Photograetr Devr kca S S () Multplng Equaton () on the left sde b, S S (4) and on the rght sde b S S (5) Fnall, we have the followng equaton usng Equatons (4) and (5), SS S S (6) Matrces [SS ] and [S S] are setrc. oth of the have sae egenvalues. svd { SS } svd{ S S} (7) where svd{ } stands for Sngular Value Decoposton, nael EckartYoung Decoposton. he result s, VD s V WDsW (8) where atrces V and W are orthonoral egenvector atrces, and D s s the dagonal egenvalue atr. ccordng to Equaton (8), V W (9) Fnall, we can solve the unknown orthogonal transforaton atr. VW (4) In the calculaton phase, one should take nto account the followng equaton. ccordng to (Schoeneann and Carroll, 97) svd p { S } svd I VDW D Ds, (4) In order to solve the scale factor c, let us substtute Equaton () n Equaton () c tr I p tr I p (4) Fnall, translaton vector t can be solved fro Equaton () ( c) p t (4) 8
9 Generaled Procrustes nalss and ts pplcatons n Photograetr Devr kca.4. Weghted Etended Orthogonal Procrustes nalss (WEOP) WEOP can drectl calculate the leastsquares estaton of the slart transforaton paraeters between two dfferentl weghted odel pont atrces. hs a s acheved when the followng condtons are satsfed (Goodall, 99). tr ( c + t ) W ( c + t ) W n P K (44) I (orthogonalt condton) (45) where atrces and are (p k) odel pont atrces, whch contan the coordnates of p ponts n R k space. Matrces W P (p p) and W K (k k) are optonal weghtng atrces of the p ponts and k coponents, respectvel. Model ponts atr s transfored nto bestft of the odel ponts atr, b the unknown transforaton paraeters, nael orthogonal rotaton atr (k k), translaton vector (k ) t, and scale factor c. he vector s (p ) unt vector. t the frst attept, let us assue that W K I, and let us rearrange Equaton (44) n order to obtan a slar epresson as n Equaton (9). For the sake of ths a, atr W P can be decoposed nto lower and upper trangle atrces b Cholesk Decoposton. So that Fnall, WP Q Q (Cholesk Decoposton) (46) tr tr ( c + t ) Q ( c + t ) I n Q (47) {( c Q + t Q Q )( cq + Q t Q) } n tr (48) ( c + Q t Q) ( cq + Q t Q) n Q (49) substtutng w Q., w Q., and w Q. tr ( c + t ) ( c + t ) n w w w w w w (5) Equaton (5) s the sae epresson as n Equaton (9). herefore, ths proble can be solved b the sae ethod as n Etended Orthogonal Procrustes (EOP) analss. Perforng the Sngular Value Decoposton of atr product: svd w w w I w VDW w (5) w 9
10 Generaled Procrustes nalss and ts pplcatons n Photograetr Devr kca where V and W are orthonoral egenvector atrces, and D s the dagonal egenvalue atr. Note that the denson of svd{ } part s (k k). he unknowns can be found as entoned before. V W (5) w w w w c tr w I w tr w I w (5) w w w w t ( w c w) (54) w w w n teratve soluton ethod for the case of WK I was gven b Koschat and Swane (99). lso, a drect soluton ethod that can take nto account the stochastc propertes of the coordnate aes n the case of Generaled Orthogonal Procrustes nalss (GP) was gven b enat and Croslla (). hs ethod wll be eplaned n the followng secton..5. Generaled Orthogonal Procrustes nalss (GP) Generaled Procrustes nalss s a wellknown technque that provdes leastsquares correspondence of ore than two odel ponts atrces (Gower, 975, en erge, 977, Goodall, 99, Drden and Marda, 998, org and Groenen, 997). It satsfes the followng least squares obectve functon: tr + [( c + t ) ( c + t )] [( c + t ) ( c + t )] n (55) where,,, are odel ponts atrces, whch contan the sae set of p ponts n k densonal dfferent coordnate sstes. ccordng to Goodall (99), there s a atr Z, also naed consensus atr, n whch contans the true coordnates of the p ponts defned n a ean and coon coordnate sste (Fgure ). he soluton of the proble can be thought as the search of the unknown optal atr Z. Z + E ˆ c + t,,, (56) vec { } ( E ) ~ N Σ σ ( Q Q ), (57) P K where E s the rando error atr n noral dstrbuton, Σ s the covarance atr, Q P s the cofactor atr of the p ponts, Q K s the cofactor atr of the k coordnates of each pont, stands for the Kronecker product, and σ s the varance factor. Let Σ σ I Least squares estaton of unknown transforaton paraeters, c, and t (,,,) ust satsf the followng obectve functon, as entoned before n Equaton (55),
11 Generaled Procrustes nalss and ts pplcatons n Photograetr Devr kca c t Â c t Â Z Â c t Fgure : GP concept (Croslla and enat, ) + ˆ ˆ n (58) Let us defne a atr C that s geoetrcal centrod of the transfored atrces, as follows: C ˆ (59) he followng two obectve functons ( ˆ ˆ ) ( ˆ ˆ ) ˆ ˆ tr + + 6) ( ˆ C) ( ˆ C) ˆ C tr (6) are equvalent (Krstof and Wngersk, 97, org and Groenen, 997). herefore, Generaled Orthogonal Procrustes proble can also be solved nng Equaton (6) nstead of Equaton (6). Fro a coputatonal pont of vew, ths soluton ethod s spler than the other one. Note that both of the solutons are teratve and equvalent, but two dfferent was. In the followng, onl the soluton ethod that poses the nu condton n Equaton (6) wll be epresses n detaled. he other soluton that poses the nu condton n Equaton (6) was proposed b Gower (975), and proved b en erge (977).
12 Generaled Procrustes nalss and ts pplcatons n Photograetr Devr kca he soluton of the GP proble can be acheved usng the followng nu condton ( ˆ C) ( ˆ C) n ˆ C tr (6) n a teratve coputaton schee of centrod C n a such a wa: Intale: Defne the ntal centrod C Iterate: Drect soluton of slart transforaton paraeters of each odel ponts atr wth respect to the centrod C b eans of Weghted Etended Orthogonal Procrustes (WEOP) soluton fter the calculaton of each atr Â s carred out, teratve updatng of the centrod C accordng to Equaton (59) Untl: Global convergence,.e. stablaton of the centrod C he fnal soluton for the centrod C shows the fnal coordnates of p ponts n the aal agreeent wth respect to least squares obectve functon. Unknown slart transforaton paraeters (, c, and t ) can also be deterned b eans of WEOP calculaton of each odel ponts atr to the centrod C. he centrod C corresponds the least squares estaton Ẑ of the true value Z. he proof of ths defnton was gven b Croslla and enat (). C Zˆ ˆ (6) In the followng parts of ths secton, dfferent optonal weghtng strateges wll be epressed. For further detals and proof of the stateents, author refers Croslla and enat (), enat and Croslla (). Case : Let us consder the followng case, { }, Q I ( ) ~ N Σ σ ( Q Q ) vec E (64), P K K where QP I, but dagonal,.e. each row of Â has dfferent dsperson wth respect to the true value Z. ut Q P reans constant when varng,,,. In ths case, centrod C s sae as n Equaton (59) or (6).
13 Generaled Procrustes nalss and ts pplcatons n Photograetr Devr kca Case : Let us treat a ore general schee, ( ) ( ) { } I Q, Q Q Σ E σ K K P, N ~ vec (65) where I Q P, but dagonal,.e. each row of Â has dfferent dsperson wth respect to the true value Z and the dsperson vares for each odel ponts atr,,,. In ths case, the centrod C s defned as follow: P ˆ Q P, P P C (66) lso n ths case, centrod C corresponds to the classcal least squares estaton Ẑ of the true value Z. Note that the posed least squares obectve functon s ( ) ( ) n ˆ ˆ tr Z P Z (67) Case : In real applcatons (for eaple block adustent b ndependent odels), all of the p ponts could not be vsble n all of the odel ponts atrces,,,. In order to handle the ssng pont case, Coandeur (99) proposed a ethod based on assocaton to ever atr a dagonal bnar (p p) atr M, n whch the dagonal eleents are or, accordng to estence or absence of the pont n the th odel (Fgure ). hs soluton can be consdered as ero weghts for the ssng ponts M M M Fgure : Incoplete (p ) odel ponts atrces and resultng M (p p) oolean dagonal atrces (adapted fro enat and Croslla, ).
14 Generaled Procrustes nalss and ts pplcatons n Photograetr Devr kca Least squares obectve functon and centrod C are as follows n the ssng pont case: or where or tr [( c + t ) C] M [( c + t ) C] n (68) ( ˆ C) M ( ˆ C) n tr (69) ( + ) C M M c t (7) C M MÂ (7) In order to obtan a ore general schee, one should consder the cobned weghted/ssng pont soluton. he weght atr P and the bnar atr M can be cobned n a product atr, as follow: P D M P P M, P Q (7) Note that D s also dagonal. In ths case, the correspondng least squares obectve functon wll be tr [( c + t ) C] P M [( c + t ) C] n where the centrod C becoes (7) ( + ) C PM PM c t (74) Case 4: he eplaned stochastc approaches up to ths secton deal dfferent weghtng strateges aong the odel ponts, not aong the coordnate coponents. In order to account for the dfferent accurac of the tepont coordnate coponents, enat and Croslla () proposed an ansotropc error condton. 4
15 Generaled Procrustes nalss and ts pplcatons n Photograetr Devr kca { }, Q I and Q I ( E ) ~ N, Σ σ ( Q Q ) vec (75) P K P K where Q P and Q K are dagonal cofactor atrces. hen, weght atrces and P P Q (76) K K Q (77) he product atr for the weghted/ssng pont soluton s sae as the prevous defnton, D M P P M (78) where M s the bnar (oolean) atr. he correspondng least squares obectve functon wll be ( ˆ C) D ( ˆ C) K n tr (79) where the centrod C s vec( C ) ( ) K D K Dvec ˆ (8) where centrod C corresponds to the classcal least squares estaton Ẑ of the true value Z. Note that [ K D ] and vec( ˆ ) atrces are (kp kp) and (kp ) densonal, respectvel. For further detals and the proof of the defnton, author refers enat and Croslla ()..6. heoretcal Precson for GP Croslla and enat () gave the forulaton of the a posteror covarance atr of the coordnates of each pont as follow: S [ ] ( ˆ ) [ ] ( ˆ ) k k C C k [ k ] (8) where k s the nuber of densons, s the nuber of estence of the th pont n the ˆ C s the kdensonal row vector for the th pont n the all odels, and atr ( ) [ k ] th odel ponts atr. he offdagonal eleents of the S atr show the algebrac correlaton aong the coordnate aes for the th pont, not phscal correlaton. 5
16 Generaled Procrustes nalss and ts pplcatons n Photograetr Devr kca. PPLICIONS IN PHOOGRMMERY s entoned before n Secton (.5), the frst step of Generaled Orthogonal Procrustes nalss (GP) s defnton of the ntal centrod C. One should defne one of the odels as fed, and sequentall lnk the others b eans of WEOP algorth. Instead of sequentall regsterng pars of sngle odels, enat and Croslla () proposed the orentaton of each odel wth respect to the topologcal unon of all the prevousl orented odels. hs process s shown scheatcall n Fgure (4). 4 [ ] fed ~ [ ] ~ ~ [ ] etc. Fgure 4: Intal regstraton (adapted fro enat and Croslla, ) he approated shape of the whole obect obtaned n ths wa provdes an ntal value for the centrod C. If the proble nclude the datu defnton, e.g. n the case of block adustent b ndependent odels, a fnal WEOP s also needed to transfor the whole obect nto the datu usng ground control ponts. In fact Generaled Orthogonal Procrustes nalss (GP) s a free soluton, snce the consensus atr Z s n an orentatonpostonscale n the kdensonal space. In other words, t does not nvolve the datuconstrants, e.g. ground control ponts. One of the ost possble photograetrc applcatons of the GP s block adustent b ndependent odels, whch needs datu defnton. n adaptaton of GP ethod nto block adustent b ndependent odels proble was gven b Croslla and enat (). t each teraton, all odels Â of the block, one at a te, are rotated, translated and scaled to locall ft the teporar centrod C b usng the WEOP and the coon te ponts estng between Â and C. he centrod s coputed fro two sets of te and control pont coordnates together, all n the ground coordnate sste. he control ponts, possbl wth dfferent weghts, pla the role of constrants n the centrod coputaton. he produce the sae effect as pseudoobservaton equatons of the control pont coordnates n the conventonal soluton of the block adustent. Durng the adustent, the centrod s not constant, but changes at each teraton because the te pont coordnates are constantl recoputed and updated, whle the control pont coordnates are kept fed. s soon as a odel Â s rotated, translated and scaled and ts new coordnates stored, these changes are edatel appled and the centrod confguraton s updated. he process ends when the centrod confguraton varatons between two subsequent teratons are saller than a predefned threshold. hs event eans that the least squares ft aong the odels has been obtaned (Croslla and enat, ). 6
17 Generaled Procrustes nalss and ts pplcatons n Photograetr Devr kca In the followng parts of ths secton, dfferent eaples wll be gven n order to copare the Procrustes ethod wth the conventonal leastsquares adustent. ll of the eaples were perfored on a PC that has the followng specfcatons: Wndows Professonal OS, Intel Pentu III 45 Mh CPU, and 8 M RM... Eaple t the frst attept, conventonal leastsquares adustent for slart transforaton and WEOP were copared accordng to ther coputatonal epense. he proble s the leastsquares estaton of the slart transforaton paraeters between two odel pont atrces, as entoned before n Secton (.4). snthetc odel ponts atr, n whch are ponts n densonal space, and ts transfored counterpart was generated. ddtonall, the coordnate values of the atr were dsturbed b the rando error e that s n the followng dstrbuton, { µ, σ 5 } e ~ N ± he coputaton tes were gven n able (). s entoned before, Weghted Etended Orthogonal Procrustes (WEOP) soluton s a drect soluton as opposed to the conventonal leastsquares soluton. he ntal approatons of the unknowns were calculated usng a closedfor soluton proposed b Dewtt (996), snce the functonal odel of the conventonal leastsquares soluton for ths proble s not lnear. (8) Iteratons Coputaton te (sec.) Leastsquares adustent.9 WEOP . able : Conventonal leastsquares soluton versus WEOP. Of course, sae results for the unknown transforaton paraeters, c, t were obtaned n both solutons, n spte of two dfferent soluton was. In WEOP soluton, the core of the coputaton s Sngular Value Decoposton of the (k k) atr, n ths eaple t s ( ). he used soluton strateg n conventonal leastsquares soluton s wellknown ethod,.e. noral atr parttonng b eans of groups of the unknown, Cholesk decoposton, and backsubsttuton. Note that the coordnates of the control ponts were treated as stochastc quanttes wth proper weghts. v v L C t + l ; P (8) I l L C ; P L C where t and are unknown vectors of absolute orentaton paraeters and obect space coordnates, respectvel. herefore, the denson of the noral equatons atr n ths eaple was [ (7 + pk) (7 + pk) ], nael (7 7). 7
18 Generaled Procrustes nalss and ts pplcatons n Photograetr Devr kca.. Eaple In the second eaple, a real data set, whch conssted 5 odel ponts atrces obtaned fro a closerange laser scanner devce, was used. he data set ncludes totall te ponts n the densonal space, also n unt of eter. he epected a pror precson of the coordnate observatons s σ ± along the coordnate aes. he a s to cobne all odels nto a coon coordnate sste n order to obtan the whole obect boundar. wo dfferent ethods were eploed n order to acheve the soluton; block adustent b ndependent odels as conventonal leastsquares soluton, and/versus Generaled Orthogonal Procrustes ethod (GP). able () shows the result. lock adustent b ndependent odels Generaled Orthogonal Procrustes (GP) Iteratons Coputaton σ (.) tes (sec.) able : lock adustent b ndependent odels versus Generaled Orthogonal Procrustes (GP). In able () σ value of GP ethod was calculated accordng to the devatons of the transfored coordnates fro the fnal centrod C. In block adustent b ndependent odels ethod, sae soluton strateg entoned n Secton (.) was eploed. hree of the te ponts were nvolved as control ponts n order to defne the datu usng the sae functonal odel n Equaton (8). In contrar, Generaled Orthogonal Procrustes (GP) soluton s copletel free soluton. In other word, t does not nvolve an obect space constrant. hs crcustance s also the reason of slght dfference between the two σ values. One of the ost portant advantage of the GP ethod aganst to block adustent b ndependent odels ethod s ts drastcall less eor requreent. Requred basc eor ses for ths eaple are gven n the followng part. Note that the varables are double precson, e.g. 8 btes. For block adustent b ndependent odels ethod: For N : (u u ) 5. (7 7) 45 varables For N : ( u) (p k) (5.7) (. ) 5 varables For N : p k. varables otall : 6 tes For Generaled Orthogonal Procrustes (GP) ethod: For unknowns of each odel : u varables For centrod C : p k. varables otall : 5 tes 8
19 Generaled Procrustes nalss and ts pplcatons n Photograetr Devr kca where N, N, and N are the parttoned subparts of the noral equatons atr, s nuber of the odels, p s nuber of ponts, k s nuber of densons, and u s nuber of unknown transforaton paraeters for a odel... Eaple In the last eaple, a snthetc data set, whch conssted 9 odel ponts atrces, s used. he data set ncludes totall te ponts, n whch of the are control ponts, n the  densonal space. he data set was slghtl dsturbed b the followng rando error e: {, σ ±. } e ~ N µ (84) untless able () shows the calculaton nforaton of the two ethods,.e. block adustent b ndependent odels as conventonal leastsquares soluton, and/versus Generaled Orthogonal Procrustes ethod (GP). In both ethods, control ponts were eploed as datudefntons. In GP ethod, the control ponts were treated as n the ethod, whch adapts the GP ethod to block adustent b ndependent odels (Croslla and enat, ), as epressed n Secton (). Iteratons Coputaton tes (sec.) σx (untless) σy (untless) σz (untless) lock adustent b ndependent odels Generaled Orthogonal Procrustes (GP) able : lock adustent b ndependent odels versus Generaled Orthogonal Procrustes (GP). s entoned before n Secton (.), the ost coputatonall epensve part of the Procrustes ethod s Sngular Value Decoposton of the (k k) atr, n ths eaple t s ( ). he used soluton strateg n conventonal leastsquares soluton s wellknown ethod,.e. noral atr parttonng b eans of groups of the unknown, Cholesk decoposton, and backsubsttuton. Note that the coordnates of the control ponts were treated as stochastc quanttes wth proper weghts. In the case of datudefnton, ver slow convergence behavor of the Generaled Orthogonal Procrustes (GP) ethod copared to conventonal block adustent soluton can be shown fro able (). 9
20 Generaled Procrustes nalss and ts pplcatons n Photograetr Devr kca.4. Coparson of the two ethods he Procrustes analss s a lnear leastsquares soluton to copute the slart transforaton paraeters aong the ( ) odel ponts atrces n k densonal space. Snce ts functonal odel s lnear, t does not need ntal approatons for the unknown slart transforaton paraeters. ut n the case of conventonal leastsquares adustent, the lnearsaton and ntal approatons of the unknowns n the case of or ore densonal slart transforatons are needed due to nonlneart of the functonal odel. In the lterature, there are an closedfor solutons to calculate the ntal approatons for the unknown slart transforaton paraeters (hopson, 959, Schut 96, Oswal, alasubraanan, 968, Dewtt, 996). he Procrustes analss does not has a restrcton on the nuber of k densons n the space of the data set. Its generc and fleble functonal odel can easl handle the k ( k > ) densonal slart transforaton probles wthout an arrangeent on the atheatcal odel. In photograetr area, we are ver falar to k ( k,) densonal slart transforatons. In the case of k > densonal slart transforaton probles, the functonal odel of the conventonal least squares adustent ust be etended/rearranged accordng to the nuber of densons of the data set. he Generaled Orthogonal Procrustes analss (GP) s a free soluton, n other words, t does not nvolve the control nforaton to defne the datu, ecept the adaptaton to block adustent b ndependent odels (Croslla and enat, ). hs confguraton can also be acheved n the conventonal leastsquares adustent b eans of nner constrants, or soetes referred as free net adustent. For the te beng, no work has been reported on the ost general stochastc odel, nael estence of correlaton aong the all easureents, for Procrustes analss. Fro the atheatcal pont of vew, conventonal least squares adustent has ver powerful atheatcal (functonal + stochastc) odel, whch can handle an phscall real stuatons, e.g. unknowns as stochastc quanttes, constrants aong the easureents and aong the unknowns, correlated easureents, etc In the Procrustes analss, the ost coputatonall epensve part of the calculaton s Sngular Value Decoposton of the (k k) atr, where k s the nuber of densons of the data set. ut t s relatvel slow convergence behavor akes ts coputaton speed equal wth copared to conventonal leastsquares adustent. Fro the software pleentaton pont of vew, the Procrustes analss needs drastcall less eor requreent than the conventonal leastsquares adustent, as eplaned b a sple eaple n Secton (..). he Procrustes ethod does not has an relablt crteron n order to detect and locale the blunders, although ths feature s vtal for the real applcatons, n whch easureents ght nclude the blunders. he conventonal leastsquares adustent has an powerful tools n order to locale and elnate the blunders, e.g. DataSnoopng and Robust ethods.
21 Generaled Procrustes nalss and ts pplcatons n Photograetr Devr kca 4. CONCLUSIONS he Procrustes analss s a leastsquares ethod to estate the unknown slart transforaton paraeters aong two or ore than two odel ponts atrces up to ther aal agreeent. ecause the estaton odel s lnear, t does not requre the ntal approatons of the unknowns. In geodetc scences, we are ver falar to solve the k, densonal slart transforatons b eans of conventonal leastsquares adustent. In fact, these two dfferent ethods offer two dfferent was to acheve the sae soluton. In ths report, a surve on Procrustes analss, ts theor, algorths, and related works has been gven. lso, ts applcatons n photograetr has been addressed. he prevous secton (.4.) gves a coparson between the Procrustes analss and the conventonal least squares adustent. he ost portant dsadvantage of the Procrustes ethod s lack of relablt crteron n order to detect and locale the blunders, whch ght be ncluded b the data set. Wthout such a tool, the results that produced b the Procrustes ethod can be wrong n the case of estence of blunders n the data set. CKNOWLEDGEMEN I would lke to thank Fabo Reondno of the Insttute of Geodes and Photograetr, EH Zuerch, for gvng e hs Sngular Value Decoposton progra. NOE In order to perfor the eperental part of ths seester Praktku, two progras,.e. block adustent b ndependent odels and the generaled Procrustes analss (GP), were developed as NSII C++ classes b the author, and are avalable n the nternal Web area of Char of Photograetr and Reote Sensng. REFERENCES run, K., Huang,., and losten, S., 987. Leastsquares fttng of two D pont sets. IEEE ransactons on Pattern nalss and Machne Intellgence, 9(5), pp enat,., Croslla, F.,. generaled factored stochastc odel for the optal global regstraton of LIDR range ages. IPRS, XXXIV (), pp enat,., Croslla, F.,. Generaled Procrustes analss for se and shape D obect reconstructons. In: Gruen,., Kahen, H. (Eds.), Optcal D Measureents echnques V, Venna, pp
Least Squares Fitting of Data
Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 19982016. All Rghts Reserved. Created: July 15, 1999 Last Modfed: January 5, 2015 Contents 1 Lnear Fttng
More informationElastic Systems for Static Balancing of Robot Arms
. th World ongress n Mechans and Machne Scence, Guanajuato, Méco, 9 June, 0 _ lastc Sstes for Statc alancng of Robot rs I.Sonescu L. uptu Lucana Ionta I.Ion M. ne Poltehnca Unverst Poltehnca Unverst Poltehnca
More information21 Vectors: The Cross Product & Torque
21 Vectors: The Cross Product & Torque Do not use our left hand when applng ether the rghthand rule for the cross product of two vectors dscussed n ths chapter or the rghthand rule for somethng curl
More informationAn Enhanced KAnonymity Model against Homogeneity Attack
JOURNAL OF SOFTWARE, VOL. 6, NO. 10, OCTOBER 011 1945 An Enhanced KAnont Model aganst Hoogenet Attack Qan Wang College of Coputer Scence of Chongqng Unverst, Chongqng, Chna Eal: wangqan@cqu.edu.cn Zhwe
More informationELE427  Testing Linear Sensors. Linear Regression, Accuracy, and Resolution.
ELE47  Testng Lnear Sensors Lnear Regresson, Accurac, and Resoluton. Introducton: In the frst three la eperents we wll e concerned wth the characterstcs of lnear sensors. The asc functon of these sensors
More informationPoint cloud to point cloud rigid transformations. Minimizing Rigid Registration Errors
Pont cloud to pont cloud rgd transformatons Russell Taylor 600.445 1 600.445 Fall 000014 Copyrght R. H. Taylor Mnmzng Rgd Regstraton Errors Typcally, gven a set of ponts {a } n one coordnate system and
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationSimple Correspondence Analysis: A Bibliographic Review
nternatonal Statstcal Revew (2004), 72, 2, 257 284, Prnted n The Netherlands c nternatonal Statstcal nsttute Sple Correspondence Analyss: A Bblographc Revew Erc. Beh School of Quanttatve ethods and atheatcal
More informationA Fuzzy Optimization Framework for COTS Products Selection of Modular Software Systems
Internatonal Journal of Fuy Systes, Vol. 5, No., June 0 9 A Fuy Optaton Fraework for COTS Products Selecton of Modular Software Systes Pankaj Gupta, Hoang Pha, Mukesh Kuar Mehlawat, and Shlp Vera Abstract
More information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationA Statistical Model for Detecting Abnormality in StaticPriority Scheduling Networks with Differentiated Services
A Statstcal odel for Detectng Abnoralty n StatcProrty Schedulng Networks wth Dfferentated Servces ng L 1 and We Zhao 1 School of Inforaton Scence & Technology, East Chna Noral Unversty, Shangha 0006,
More informationQUANTUM MECHANICS, BRAS AND KETS
PH575 SPRING QUANTUM MECHANICS, BRAS AND KETS The followng summares the man relatons and defntons from quantum mechancs that we wll be usng. State of a phscal sstem: The state of a phscal sstem s represented
More informationI. SCOPE, APPLICABILITY AND PARAMETERS Scope
D Executve Board Annex 9 Page A/R ethodologcal Tool alculaton of the number of sample plots for measurements wthn A/R D project actvtes (Verson 0) I. SOPE, PIABIITY AD PARAETERS Scope. Ths tool s applcable
More informationState function: eigenfunctions of hermitian operators> normalization, orthogonality completeness
Schroednger equaton Basc postulates of quantum mechancs. Operators: Hermtan operators, commutators State functon: egenfunctons of hermtan operators> normalzaton, orthogonalty completeness egenvalues and
More informationQuality of Service Analysis and Control for Wireless Sensor Networks
Qualty of ervce Analyss and Control for Wreless ensor Networs Jaes Kay and Jeff Frol Unversty of Veront ay@uv.edu, frol@eba.uv.edu Abstract hs paper nvestgates wreless sensor networ spatal resoluton as
More informationHow Much to Bet on Video Poker
How Much to Bet on Vdeo Poker Trstan Barnett A queston that arses whenever a gae s favorable to the player s how uch to wager on each event? Whle conservatve play (or nu bet nzes large fluctuatons, t lacks
More informationx f(x) 1 0.25 1 0.75 x 1 0 1 1 0.04 0.01 0.20 1 0.12 0.03 0.60
BIVARIATE DISTRIBUTIONS Let be a varable that assumes the values { 1,,..., n }. Then, a functon that epresses the relatve frequenc of these values s called a unvarate frequenc functon. It must be true
More informationDescription of the Force Method Procedure. Indeterminate Analysis Force Method 1. Force Method con t. Force Method con t
Indeternate Analyss Force Method The force (flexblty) ethod expresses the relatonshps between dsplaceents and forces that exst n a structure. Prary objectve of the force ethod s to deterne the chosen set
More informationPSYCHOLOGICAL RESEARCH (PYC 304C) Lecture 12
14 The Chsquared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed
More informationII. THE QUALITY AND REGULATION OF THE DISTRIBUTION COMPANIES I. INTRODUCTION
Fronter Methodology to fx Qualty goals n Electrcal Energy Dstrbuton Copanes R. Rarez 1, A. Sudrà 2, A. Super 3, J.Bergas 4, R.Vllafáfla 5 12 345  CITCEA  UPC UPC., Unversdad Poltécnca de Cataluña,
More informationBANDWIDTH ALLOCATION AND PRICING PROBLEM FOR A DUOPOLY MARKET
Yugoslav Journal of Operatons Research (0), Nuber, 6578 DOI: 0.98/YJOR0065Y BANDWIDTH ALLOCATION AND PRICING PROBLEM FOR A DUOPOLY MARKET PengSheng YOU Graduate Insttute of Marketng and Logstcs/Transportaton,
More information+ + +   This circuit than can be reduced to a planar circuit
MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to
More informationStochastic Models of Load Balancing and Scheduling in Cloud Computing Clusters
01 Proceedngs IEEE INFOCOM Stochastc Models of Load Balancng and Schedulng n Cloud Coputng Clusters Sva heja Magulur and R. Srkant Departent of ECE and CSL Unversty of Illnos at UrbanaChapagn sva.theja@gal.co;
More informationv a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
More informationGPS Receiver Autonomous Integrity Monitoring Algorithm Based on Improved Particle Filter
2066 JOURL OF COMPUTERS, VOL. 9, O. 9, SEPTEMBER 204 GPS Recever utonoous Integrt Montorng lgorth Based on Iproved Partcle Flter Ershen Wang School of Electronc and Inforaton Engneerng, Shenang erospace
More informationThe Mathematical Derivation of Least Squares
Pscholog 885 Prof. Federco The Mathematcal Dervaton of Least Squares Back when the powers that e forced ou to learn matr algera and calculus, I et ou all asked ourself the ageold queston: When the hell
More informationAn Electricity Trade Model for Microgrid Communities in Smart Grid
An Electrcty Trade Model for Mcrogrd Countes n Sart Grd Tansong Cu, Yanzh Wang, Shahn Nazaran and Massoud Pedra Unversty of Southern Calforna Departent of Electrcal Engneerng Los Angeles, CA, USA {tcu,
More informationStochastic Models of Load Balancing and Scheduling in Cloud Computing Clusters
Stochastc Models of Load Balancng and Schedulng n Cloud Coputng Clusters Sva Theja Magulur and R. Srkant Departent of ECE and CSL Unversty of Illnos at UrbanaChapagn sva.theja@gal.co; rsrkant@llnos.edu
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationCapacity Planning for Virtualized Servers
Capacty Plannng for Vrtualzed Servers Martn Bchler, Thoas Setzer, Benjan Spetkap Departent of Inforatcs, TU München 85748 Garchng/Munch, Gerany (bchler setzer benjan.spetkap)@n.tu.de Abstract Today's data
More informationBasic Queueing Theory M/M/* Queues. Introduction
Basc Queueng Theory M/M/* Queues These sldes are created by Dr. Yh Huang of George Mason Unversty. Students regstered n Dr. Huang's courses at GMU can ake a sngle achnereadable copy and prnt a sngle copy
More informationStochastic Models of Load Balancing and Scheduling in Cloud Computing Clusters
Stochastc Models of Load Balancng and Schedulng n Cloud Coputng Clusters Sva Theja Magulur and R. Srkant Departent of ECE and CSL Unversty of Illnos at UrbanaChapagn sva.theja@gal.co; rsrkant@llnos.edu
More informationCausal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting
Causal, Explanatory Forecastng Assumes causeandeffect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationFace Verification Problem. Face Recognition Problem. Application: Access Control. Biometric Authentication. Face Verification (1:1 matching)
Face Recognton Problem Face Verfcaton Problem Face Verfcaton (1:1 matchng) Querymage face query Face Recognton (1:N matchng) database Applcaton: Access Control www.vsage.com www.vsoncs.com Bometrc Authentcaton
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationGraph Theory and Cayley s Formula
Graph Theory and Cayley s Formula Chad Casarotto August 10, 2006 Contents 1 Introducton 1 2 Bascs and Defntons 1 Cayley s Formula 4 4 Prüfer Encodng A Forest of Trees 7 1 Introducton In ths paper, I wll
More informationQuestions that we may have about the variables
Antono Olmos, 01 Multple Regresson Problem: we want to determne the effect of Desre for control, Famly support, Number of frends, and Score on the BDI test on Perceved Support of Latno women. Dependent
More informationInventory Control in a MultiSupplier System
3th Intl Workng Senar on Producton Econocs (WSPE), Igls, Autrche, pp.56 Inventory Control n a MultSuppler Syste Yasen Arda and JeanClaude Hennet LAASCRS, 7 Avenue du Colonel Roche, 3077 Toulouse Cedex
More informationPERRON FROBENIUS THEOREM
PERRON FROBENIUS THEOREM R. CLARK ROBINSON Defnton. A n n matrx M wth real entres m, s called a stochastc matrx provded () all the entres m satsfy 0 m, () each of the columns sum to one, m = for all, ()
More informationINTRODUCTION. governed by a differential equation Need systematic approaches to generate FE equations
WEIGHTED RESIDUA METHOD INTRODUCTION Drect stffness method s lmted for smple D problems PMPE s lmted to potental problems FEM can be appled to many engneerng problems that are governed by a dfferental
More informationMaximizing profit using recommender systems
Maxzng proft usng recoender systes Aparna Das Brown Unversty rovdence, RI aparna@cs.brown.edu Clare Matheu Brown Unversty rovdence, RI clare@cs.brown.edu Danel Rcketts Brown Unversty rovdence, RI danel.bore.rcketts@gal.co
More informationLOOP ANALYSIS. The second systematic technique to determine all currents and voltages in a circuit
LOOP ANALYSS The second systematic technique to determine all currents and voltages in a circuit T S DUAL TO NODE ANALYSS  T FRST DETERMNES ALL CURRENTS N A CRCUT AND THEN T USES OHM S LAW TO COMPUTE
More informationChapter 6 Balancing of Rotating Masses
Chapter 6 Balancng of otatng Masses All rotors have soe eccentrct. Eccentrct s present when geoetrcal center of the rotor and the ass center do not concde along ther length (gure ). Eaples of rotors are
More informationwhere the coordinates are related to those in the old frame as follows.
Chapter 2  Cartesan Vectors and Tensors: Ther Algebra Defnton of a vector Examples of vectors Scalar multplcaton Addton of vectors coplanar vectors Unt vectors A bass of noncoplanar vectors Scalar product
More informationJournal of Advanced Mechanical Design, Systems, and Manufacturing
Journal of Advanced Mechancal Desgn, Systes, and Manufacturng Vol.4, No., Robust Method for Poston Measureent of Verte of Polyhedron Usng Shape fro Focus * akash HARADA ** **Departent of Mechancal Engneerng,
More informationThe Development of Web Log Mining Based on ImproveKMeans Clustering Analysis
The Development of Web Log Mnng Based on ImproveKMeans Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.
More informationGanesh Subramaniam. American Solutions Inc., 100 Commerce Dr Suite # 103, Newark, DE 19713, USA
238 Int. J. Sulaton and Process Modellng, Vol. 3, No. 4, 2007 Sulatonbased optsaton for ateral dspatchng n VendorManaged Inventory systes Ganesh Subraana Aercan Solutons Inc., 100 Coerce Dr Sute # 103,
More informationPortfolio Loss Distribution
Portfolo Loss Dstrbuton Rsky assets n loan ortfolo hghly llqud assets holdtomaturty n the bank s balance sheet Outstandngs The orton of the bank asset that has already been extended to borrowers. Commtment
More informationErrorPropagation.nb 1. Error Propagation
ErrorPropagaton.nb Error Propagaton Suppose that we make observatons of a quantty x that s subject to random fluctuatons or measurement errors. Our best estmate of the true value for ths quantty s then
More informationSIX WAYS TO SOLVE A SIMPLE PROBLEM: FITTING A STRAIGHT LINE TO MEASUREMENT DATA
SIX WAYS TO SOLVE A SIMPLE PROBLEM: FITTING A STRAIGHT LINE TO MEASUREMENT DATA E. LAGENDIJK Department of Appled Physcs, Delft Unversty of Technology Lorentzweg 1, 68 CJ, The Netherlands Emal: e.lagendjk@tnw.tudelft.nl
More informationConversion between the vector and raster data structures using Fuzzy Geographical Entities
Converson between the vector and raster data structures usng Fuzzy Geographcal Enttes Cdála Fonte Department of Mathematcs Faculty of Scences and Technology Unversty of Combra, Apartado 38, 3 454 Combra,
More informationCommunication Networks II Contents
8 / 1  Communcaton Networs II (Görg)  www.comnets.unbremen.de Communcaton Networs II Contents 1 Fundamentals of probablty theory 2 Traffc n communcaton networs 3 Stochastc & Marovan Processes (SP
More informationTwoPhase Traceback of DDoS Attacks with Overlay Network
4th Internatonal Conference on Sensors, Measureent and Intellgent Materals (ICSMIM 205) TwoPhase Traceback of DDoS Attacks wth Overlay Network Zahong Zhou, a, Jang Wang2, b and X Chen3, c 2 School of
More information) of the Cell class is created containing information about events associated with the cell. Events are added to the Cell instance
Calbraton Method Instances of the Cell class (one nstance for each FMS cell) contan ADC raw data and methods assocated wth each partcular FMS cell. The calbraton method ncludes event selecton (Class Cell
More information8 Algorithm for Binary Searching in Trees
8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the
More informationA Novel Dynamic RoleBased Access Control Scheme in User Hierarchy
Journal of Coputatonal Inforaton Systes 6:7(200) 24232430 Avalable at http://www.jofcs.co A Novel Dynac RoleBased Access Control Schee n User Herarchy Xuxa TIAN, Zhongqn BI, Janpng XU, Dang LIU School
More informationA DATA MINING APPLICATION IN A STUDENT DATABASE
JOURNAL OF AERONAUTICS AND SPACE TECHNOLOGIES JULY 005 VOLUME NUMBER (5357) A DATA MINING APPLICATION IN A STUDENT DATABASE Şenol Zafer ERDOĞAN Maltepe Ünversty Faculty of Engneerng BüyükbakkalköyIstanbul
More informationA Note on the Decomposition of a Random Sample Size
A Note on the Decomposton of a Random Sample Sze Klaus Th. Hess Insttut für Mathematsche Stochastk Technsche Unverstät Dresden Abstract Ths note addresses some results of Hess 2000) on the decomposton
More informationScan Detection in HighSpeed Networks Based on Optimal Dynamic Bit Sharing
Scan Detecton n HghSpeed Networks Based on Optal Dynac Bt Sharng Tao L Shgang Chen Wen Luo Mng Zhang Departent of Coputer & Inforaton Scence & Engneerng, Unversty of Florda Abstract Scan detecton s one
More informationCONSTRUCTION OF A COLLABORATIVE VALUE CHAIN IN CLOUD COMPUTING ENVIRONMENT
CONSTRUCTION OF A COLLAORATIVE VALUE CHAIN IN CLOUD COMPUTING ENVIRONMENT Png Wang, School of Econoy and Manageent, Jangsu Unversty of Scence and Technology, Zhenjang Jangsu Chna, sdwangp1975@163.co Zhyng
More informationA Computer Technique for Solving LP Problems with Bounded Variables
Dhaka Unv. J. Sc. 60(2): 163168, 2012 (July) A Computer Technque for Solvng LP Problems wth Bounded Varables S. M. Atqur Rahman Chowdhury * and Sanwar Uddn Ahmad Department of Mathematcs; Unversty of
More informationLoop Parallelization
  Loop Parallelzaton C52 Complaton steps: nested loops operatng on arrays, sequentell executon of teraton space DECLARE B[..,..+] FOR I :=.. FOR J :=.. I B[I,J] := B[I,J]+B[I,J] ED FOR ED FOR analyze
More information9.1 The Cumulative Sum Control Chart
Learnng Objectves 9.1 The Cumulatve Sum Control Chart 9.1.1 Basc Prncples: Cusum Control Chart for Montorng the Process Mean If s the target for the process mean, then the cumulatve sum control chart s
More informationVirtual machine resource allocation algorithm in cloud environment
COMPUTE MOELLIN & NEW TECHNOLOIES 2014 1(11) 27924 Le Zheng Vrtual achne resource allocaton algorth n cloud envronent 1, 2 Le Zheng 1 School of Inforaton Engneerng, Shandong Youth Unversty of Poltcal
More information6. EIGENVALUES AND EIGENVECTORS 3 = 3 2
EIGENVALUES AND EIGENVECTORS The Characterstc Polynomal If A s a square matrx and v s a nonzero vector such that Av v we say that v s an egenvector of A and s the correspondng egenvalue Av v Example :
More informationModeling Brand Choice using Boosted and Stacked Neural Networks
Modelng Brand Choce usng Boosted and Stacked Neural Networks Rob Potharst, Mchel van Rthoven and Mchel van Wezel Erasus Unversty Rotterda Faculty of Econocs, Econoetrc Insttute PO Box 738, 3000 DR, Rotterda,
More informationLeast 1Norm SVMs: a New SVM Variant between Standard and LSSVMs
ESANN proceedngs, European Smposum on Artfcal Neural Networks  Computatonal Intellgence and Machne Learnng. Bruges (Belgum), 83 Aprl, dsde publ., ISBN 9337. Least Norm SVMs: a New SVM Varant between
More informationMultivariate EWMA Control Chart
Multvarate EWMA Control Chart Summary The Multvarate EWMA Control Chart procedure creates control charts for two or more numerc varables. Examnng the varables n a multvarate sense s extremely mportant
More information1 Approximation Algorithms
CME 305: Dscrete Mathematcs and Algorthms 1 Approxmaton Algorthms In lght of the apparent ntractablty of the problems we beleve not to le n P, t makes sense to pursue deas other than complete solutons
More informationChapter 6 ReedSolomon Codes
Chapter 6 Reedoloon Codes. Introducton The Reedoloon codes R codes are nonbnary cyclc codes wth code sybols fro a Galos feld. They were dscovered n 96 by I. Reed and G. oloon. The work was done when
More informationNMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING. Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582
NMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582 7. Root Dynamcs 7.2 Intro to Root Dynamcs We now look at the forces requred to cause moton of the root.e. dynamcs!!
More informationForecasting the Direction and Strength of Stock Market Movement
Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract  Stock market s one of the most complcated systems
More informationThe eigenvalue derivatives of linear damped systems
Control and Cybernetcs vol. 32 (2003) No. 4 The egenvalue dervatves of lnear damped systems by YeongJeu Sun Department of Electrcal Engneerng IShou Unversty Kaohsung, Tawan 840, R.O.C emal: yjsun@su.edu.tw
More informationTechnical Report, SFB 475: Komplexitätsreduktion in Multivariaten Datenstrukturen, Universität Dortmund, No. 1998,04
econstor www.econstor.eu Der OpenAccessPublkatonsserver der ZBW LebnzInforatonszentru Wrtschaft The Open Access Publcaton Server of the ZBW Lebnz Inforaton Centre for Econocs Becka, Mchael Workng Paper
More informationThe covariance is the two variable analog to the variance. The formula for the covariance between two variables is
Regresson Lectures So far we have talked only about statstcs that descrbe one varable. What we are gong to be dscussng for much of the remander of the course s relatonshps between two or more varables.
More informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMISP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
More informationEconomic Interpretation of Regression. Theory and Applications
Economc Interpretaton of Regresson Theor and Applcatons Classcal and Baesan Econometrc Methods Applcaton of mathematcal statstcs to economc data for emprcal support Economc theor postulates a qualtatve
More informationNaglaa Raga Said Assistant Professor of Operations. Egypt.
Volue, Issue, Deceer ISSN: 77 8X Internatonal Journal of Adanced Research n Coputer Scence and Software Engneerng Research Paper Aalale onlne at: www.jarcsse.co Optal Control Theory Approach to Sole Constraned
More informationCalculation of Sampling Weights
Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a twostage stratfed cluster desgn. 1 The frst stage conssted of a sample
More informationA R T I C L E S DYNAMIC VEHICLE DISPATCHING: OPTIMAL HEAVY TRAFFIC PERFORMANCE AND PRACTICAL INSIGHTS
A R T I C L E S DYAMIC VEHICLE DISPATCHIG: OPTIMAL HEAVY TRAFFIC PERFORMACE AD PRACTICAL ISIGHTS OAH GAS OPIM Departent, The Wharton School, Unversty of Pennsylvana, Phladelpha, Pennsylvana 191046366
More informationIntroduction: Analysis of Electronic Circuits
/30/008 ntroducton / ntroducton: Analyss of Electronc Crcuts Readng Assgnment: KVL and KCL text from EECS Just lke EECS, the majorty of problems (hw and exam) n EECS 3 wll be crcut analyss problems. Thus,
More informationExtending Probabilistic Dynamic Epistemic Logic
Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σalgebra: a set
More informationSCALAR A physical quantity that is completely characterized by a real number (or by its numerical value) is called a scalar. In other words, a scalar
SCALAR A phscal quantt that s completel charactered b a real number (or b ts numercal value) s called a scalar. In other words, a scalar possesses onl a magntude. Mass, denst, volume, temperature, tme,
More informationA. P. Sakis Meliopoulos Power System Modeling, Analysis and Control. Appendix B 1 Linear Programming 1
able of Contents from A. P. Sas Melopoulos Power Sstem Modelng, Analss and Control Append 1 Lnear Programmng 1.1 Introducton 1.2 Forms of Lnear Programmng Problems 1.3 Converson of Optmzaton Problems nto
More informationL10: Linear discriminants analysis
L0: Lnear dscrmnants analyss Lnear dscrmnant analyss, two classes Lnear dscrmnant analyss, C classes LDA vs. PCA Lmtatons of LDA Varants of LDA Other dmensonalty reducton methods CSCE 666 Pattern Analyss
More informationGeneral Physics (PHY 2130)
General Physcs (PHY 30) Lecture 8 Moentu Collsons Elastc and nelastc collsons http://www.physcs.wayne.edu/~apetro/phy30/ Lghtnng Reew Last lecture:. Moentu: oentu and pulse oentu conseraton Reew Proble:
More informationInstitute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic
Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange
More informationHomework: 49, 56, 67, 60, 64, 74 (p. 234237)
Hoework: 49, 56, 67, 60, 64, 74 (p. 3437) 49. bullet o ass 0g strkes a ballstc pendulu o ass kg. The center o ass o the pendulu rses a ertcal dstance o c. ssung that the bullet reans ebedded n the pendulu,
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More informationTHE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek
HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo
More informationGRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 NORM
GRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 NORM BARRIOT JeanPerre, SARRAILH Mchel BGI/CNES 18.av.E.Beln 31401 TOULOUSE Cedex 4 (France) Emal: jeanperre.barrot@cnes.fr 1/Introducton The
More informationA hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):18841889 Research Artcle ISSN : 09757384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel
More informationCan Auto Liability Insurance Purchases Signal Risk Attitude?
Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? ChuShu L Department of Internatonal Busness, Asa Unversty, Tawan ShengChang
More informationThe Analysis of Outliers in Statistical Data
THALES Project No. xxxx The Analyss of Outlers n Statstcal Data Research Team Chrysses Caron, Assocate Professor (P.I.) Vaslk Karot, Doctoral canddate Polychrons Economou, Chrstna Perrakou, Postgraduate
More informationNear Optimal Online Algorithms and Fast Approximation Algorithms for Resource Allocation Problems
Near Optal Onlne Algorths and Fast Approxaton Algorths for Resource Allocaton Probles Nkhl R Devanur Kaal Jan Balasubraanan Svan Chrstopher A Wlkens Abstract We present algorths for a class of resource
More informationWeb Servicebased Business Process Automation Using Matching Algorithms
Web Servcebased Busness Process Autoaton Usng Matchng Algorths Yanggon K and Juhnyoung Lee 2 Coputer and Inforaton Scences, Towson Uversty, Towson, MD 2252, USA, yk@towson.edu 2 IBM T. J. Watson Research
More informationBERNSTEIN POLYNOMIALS
OnLne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful
More information