Distributed Bundle Adjustment
|
|
- Martina Poole
- 5 years ago
- Views:
Transcription
1 Dstrbuted Bundle Adustment Karthkeyan Natesan Ramamurthy IBM Research Sharath Pankant IBM Research Chung-Chng Ln IBM Research Raphael Vguer Unversty of Mssour-Columba Aleksandr Aravkn Unversty of Washngton Abstract Most methods for Bundle Adustment (BA) n computer vson are ether centralzed or operate ncrementally. Ths leads to poor scalng and affects the qualty of soluton as the number of mages grows n large scale structure from moton (SfM). Furthermore, they cannot be used n scenaros where mage acquston and processng must be dstrbuted. We address ths problem wth a new dstrbuted BA algorthm. Our dstrbuted formulaton uses alternatng drecton method of multplers (ADMM), and, snce each processor sees only a small porton of the data, we show that robust formulatons mprove performance. We analyze convergence of the proposed algorthm, and llustrate numercal performance, accuracy of the parameter estmates, and scalablty of the dstrbuted mplementaton n the context of synthetc 3D datasets wth known camera poston and orentaton ground truth. The results are comparable to an alternate state-of-the-art centralzed bundle adustment algorthm on synthetc and real 3D reconstructon problems. The runtme of our mplementaton scales lnearly wth the number of observed ponts. 1. Introducton Estmatng accurate poses of cameras and locatons of 3D scene ponts from a collecton of mages obtaned by the cameras s a classc problem n computer vson, referred to as structure from moton (SfM). Optmzng for the camera parameters and scene ponts usng the correspondng ponts n mages, known as Bundle Adustment (BA), s an mportant component of SfM [7, 8, 21]. Many recent approaches for BA can be dvded nto three categores: those that pose BA as non-lnear least squares [10, 13, 21], those that decouple the problem n each camera usng a trangulaton-resecton procedure for estmaton [15, 18], and those that pose and solve BA n a lnear algebrac formulaton [6]. Some mportant consderatons of these methods are reducng the computatonal complexty by explotng the structure of the problem [1, 4, 13], ncorporatng robustness to outler observatons or correspondence msmatches [2, 26], dstrbutng the computatons or makng the algorthm ncremental [9, 11, 23, 24, 5] and makng the algorthm nsenstve to ntal condtons [6]. In ths paper, we develop robust dstrbuted BA over camera and scene ponts. Our approach s deally suted for applcatons where mage acquston and processng must be dstrbuted, such as n a network of unmanned aeral vehcles (UAVs). We assume that each UAV n the network has a camera and a processor; each camera acqures an mage of the 3D scene, and the processors n the dfferent UAVs cooperatvely estmate the 3D pont cloud from the mages. Therefore, we use the terms camera, processor, and UAV n an equvalent sense throughout the paper. We also assume that correspondng ponts from the mages are avalable (possbly estmated usng a dfferent dstrbuted algorthm), and are only concerned about estmatng the 3D scene ponts gven the correspondences. Robust approaches, such as [2, 26], are typcally used to protect world pont and camera parameter estmates from effects of outlers, whch for BA are ncorrect pont correspondences that have gone undetected. In contrast, we use robust formulatons to accelerate consensus n the dstrbuted formulaton. Dependng on how dstrbuton s acheved, every processor performng computaton may see only a small porton of the total data, and attempt to use t to nfer ts local parameters. Small sample means can be extreme, even when the orgnal sample s well-behaved (.e. even when re-proecton errors are truly Gaussan). In the lmtng case, each processor may only base ts computaton on one data pont, and therefore outlers are guaranteed to occur (from the pont of vew of ndvdual processors) as an artfact of dstrbutng the computaton. Hence we hypothe- 2146
2 sze that usng robust losses for penalzng re-proecton errors, and quadratc losses for enforcng consensus mproves performance. Fgure 1: Orgnal confguraton of cameras A, B and scene ponts 1,2,3,4,5, dstrbutng both the camera parameter and scene pont estmaton wth the constrants A1 = A2 = A3, B1 = B2 = B3, and 3A = 3B. Our proposed robust BA approach supports a natural dstrbuted parallel mplementaton. We dstrbute the world ponts and camera parameters as llustrated for a smple case of 2 cameras and 5 scene ponts n Fgure 1. The algorthm s developed usng dstrbuted alternatng drecton method of multplers (D-ADMM) [3]. Each processor updates ts copy of a set of parameters, whle the updated estmates and dual varables ensure consensus. Dstrbutng both the world ponts and the camera parameters yelds teratons wth O(l) requred operatons n a seral settng, where l s the total number of 2D observatons. In a fully parallel settng, t s possble to brng the tme complextes down to O(1) per teraton, a vast mprovement compared to tradtonal and sparse versons of BA, whose complextes are O((m+n) 3 ) and O(m 3 +mn) respectvely [13] (wth m and n the number of cameras and 3D scene ponts). We also explot the sparsty of the camera network, snce not all cameras observe all scene ponts. Another optmzaton-based dstrbuted approach for BA was recently proposed [5] 1. Authors of [5] dstrbuted camera parameters, and performed synthetc experments usng an exstng 3D pont cloud reconstructon, perturbng t usng moderate nose, and generatng mage ponts usng known camera models. We go further, dstrbutng both world ponts and camera parameters n a flexble manner, and we mplement the entre BA ppelne for 3D reconstructon: performng feature detecton, matchng correspondng ponts, and applyng the robust dstrbuted D-ADMM BA 1 The ntal verson of our method was proposed at the same tme as [5] technque n real data settngs. The rest of the paper s organzed as follows. We provde background n Secton 2, and present the new formulaton n Secton 3. We show experments and results on synthetc and real data n Secton 4, and conclude wth Secton Background 2.1. The camera magng process We denote themcamera parameter vectors by{y } m =1, the n 3D scene ponts as {x } n =1, and the 2D mage ponts as {z }. Each 2D mage pont z R 2 s obtaned by the transformaton and proecton of a 3D scene pont x R q by the camera y R p. BA s an nverse problem, where camera parameters and 3D world ponts are estmated from the observatons {z }. The forward model s a non-lnear camera transformaton functonf(x,y ). The number of mage ponts s typcally much smaller than mn, snce not all cameras mage all scene ponts. The camera parameter vector (y ) usually ncludes poston, Euler angles, and focal length. In ths dscusson, we assume focal length s known for smplcty, andy R 6 comprses Euler anglesα,β,γ and the translaton vectort R 3. Denote the dagonal focal length matrx as K R 3 3, wth the frst two dagonal elements set to the focal length and the last element set to 1. The rotaton matrx s represented as R = R 3 (γ)r 2 (β)r 1 (α), where R 1,R 2,R 3 are rotatons along the three axes of R 3. The camera transformaton s now gven as z = Rx + t. The fnal 2D mage pont z s obtaned by a perspectve proecton, wth co-ordnates gven by 2.2. Bundle adustment z 1 = z 1 z 3,z 2 = z 2 z 3. (1) Gven the 2D ponts n multple mages that represent the same scene pont, BA s typcally formulated as a nonlnear least squares problem: mn m {x },{y } =1 S() z, f(x,y ) 2 2. (2) The set S() contans f the scene pont s maged by the camera. The number of unknowns n ths obectve s 3n+6m, and hence t s necessary to have at least ths many observatons to obtan a good soluton; n practce the number of observatons s much larger. Problem (2) s solved teratvely, wth descent drecton (δ x,δ y ) found by replacng f n (2) by ts lnearzaton f(x+δ x,y +δ y ) f(x,y)+j(x)δ x +J(y)δ y, where J(x) = x f,j(y) = y f. The Levenberg- Marquardt (LM) algorthm [16] s often used for BA. 2147
3 The nave LM algorthm requres O((m + n) 3 ) operatons for each teraton, and memory on the order of O(mn(m + n)), snce we must nvert of an O(m + n) O(m + n) matrx at each teraton. However, explotng matrx structure and usng the Schur complement approach proposed n [13], the number of arthmetc operatons can be reduced to O(m 3 + mn), and memory use to O(mn). Further reducton can be acheved by explotng secondary sparse structure [10]. The conugate gradent approaches n [1, 4] can reduce the tme complexty too(m) per teraton, makng t essentally lnear n the number of cameras. Another popular approach to reduce the computatonal complexty nvolves decouplng of the optmzaton by explctly estmatng the scene pont usng back-proecton n the ntersecton step and estmatng the camera parameters n the resecton step [18]. The resecton step decouples nto m ndependent problems, and hence the overall procedure has a cost of O(m) per teraton. A smlar approach, but wth the mnmzaton ofl norm of the re-proecton error was proposed n [15]. It was shown to be more relable and degraded gracefully wth nose compared tol 2 based BA algorthms. Recently Wu proposed an ncremental approach for bundle adustment [23], where a partal BA or a full BA s performed after addng each camera and assocated scene ponts to the set of unknown parameters, agan wth a complexty ofo(m). We use the ADMM framework to develop our approach Alternatng Drecton Method of Multplers ADMM s a smple and powerful procedure well-suted for dstrbuted optmzaton [12], see also [3]. In order to understand D-ADMM, consder the obectve h(x) := n =1 h (x). We ntroduce local varables wth a consensus equalty constrant: mn {x },u =1 n h (x ) subect tox u = 0, {1,...,n}. To solve ths problem, we frst wrte down an augmented Lagrangan [19]: n l φ (x,u,r,ρ) := h (x )+r T (x u)+ ρ 2 φ(x,u), =1 where ρ > 0 s the penalty parameter, r s the Lagrangan multpler for the constrant, and φ(x,u) s the augmentaton term that measures the dstance ndvdual varables x and the consensus varable u. We then fnd a saddle pont usng three steps to update {x }, u, and {r }. Typcally φ(x,u) s chosen to the squared Eucldean dstance n whch case (4) becomes the proxmal Lagrangan [19], but other dstance or dvergence measures can also be used. (3) (4) 3. Algorthmc formulaton 3.1. Dstrbuted estmaton of scene ponts and camera parameters We dstrbute the estmaton among both the scene ponts and the camera parameters as llustrated n Fgure 1. We estmate the camera parameter and the scene pont correspondng to each mage pont ndependently, and then mpose approprate equalty constrants. Eqn. (2) can be wrtten as m mn φ m (z, f(x,y )), (5) {x },{y },{x},{y} =1 S() such thatx = x,, and { : S()}, (6) y = y,, and { S()}. (7) The augmented Lagrangan, wth dual varables r and s, s gven by m =1 S() φ m (z, f(x,y ))+r T (x x )+s T (y y ) +(ρ x /2)φ a (x x )+(ρ y /2)φ a (y y ) Here φ a measures the dstance between the dstrbuted world ponts and ther consensus estmates, and dstrbuted camera parameters and ther consensus estmates. For φ m we compare squared Eucldean and Huber losses, andφ a s always the squared Eucldean loss. The ADMM teraton s gven by (x (k+1) x (k+1),y (k+1) ) := argmn φ m (z, f(x,y )) {x },{y } +r (k)t (x x(k) )+s (k)t (y y (k) ) (8) +(ρ x /2)φ a (x x(k) )+(ρ y /2)φ a (y y (k) ), (9) 1 := : S() 1 := S() y (k+1) r (k+1) s (k+1) S() : S() ( y (k+1) := r (k) +ρ x ( x (k+1) := s (k) +ρ y ( y (k+1) ( x (k+1) ) +(1/ρ x )r (k), ) +(1/ρ y )s (k), x (k+1) y (k+1) (10) (11) ), (12) ). (13) The equaton (9) has to be solved for all S(), {1,...,m}, and t can be trvally dstrbuted across multple processes. Whenφ m s squaredl 2 dstance,(9) can be 2148
4 solved usng the Gauss-Newton method [17], where we repeatedly lnearze f around the current soluton and update (x,y). Whenφ m s the Huber loss, we use lmted memory BFGS (L-BFGS) [17] to update the dstrbuted scene ponts. Upon convergence, we wll obtan the consensus estmates x and y for all scene ponts and cameras Convergence Analyss We show that under certan assumptons the proposed D- ADMM algorthm n Secton 3.1 converges, usng the nonconvex and non-smooth framework developed by [22]. Theorem 1 The D-ADMM algorthm proposed n Secton 3.1 to the statonary pont of the augmented Lagrangan n 8 when: 1. f(.,.) s the perspectve camera proecton model, 2. φ m s any convex, smooth loss functon, and φ a s the squared Eucldean loss. 3. ρ x andρ y are suffcently large. Proof Let d be the stack of {x,y }, and ˆd = [ˆd ],. Smlarly each par of consensus varables are stacked as the vector ĉ = [x T yt ]T, and ĉ = [ĉ ],. ˆd and ĉ are respectvely equvalent toxandy n [22]. We show that the fve assumptons (A1-A5) of [22, Thm. 1] are satsfed. 1. Gven our assumptons, the obectve functon n (6) s coercve,.e., t tends to as ˆd (A1). 2. The feasblty and sub-mnmzaton path condtons are also satsfed snce the constrant matrces are easly seen to be full rank (A2-A3). 3. Each addtve part of the obectveφ m (z, f(x,y )) s restrcted prox-regular f φ m s a smooth convex functon and f s the perspectve camera model. The gradent wll be steep when z 3 n (1) s less than some ǫ > 0 and φ m (z, f(x,y )) s prox-regular for ǫ > 0; hence A4 n [22, Thm. 1] holds. 4. Our obectve wth respect to the consensus varable s dentcally 0, whch s trvally regular (A5). Snce all the assumptons hold, the teratve algorthm n eqns. (9)-(13) converges to a statonary pont of the augmented Lagrangan for suffcently largeρ x and ρ y Tme Complexty Optmzng (9) takes O(l) tme for each round of updates, snce (9) must be solved l tmes, wth each solve requrng constant tme. The tme complexty of the consensus steps for camera parameters and world ponts gven by (10) and (11) are O(m) and O(n) respectvely. For the Lagrangan parameter updates gven by (12) and (13), the tme complexty so(l). Hence the domnant tme complexty of the proposed algorthm s O(l) for each round. Snce the algorthm can be trvally parallelzed, the complexty can be brought down to O(1) for each round, f we dstrbute all the observatons to ndvdual processors Communcaton Overhead Consderng a sparse UAV network, assume that each world pont s maged by d cameras. Each camera needs to mantan a copy of the consensus world ponts x. Therefore to updatex usng (10), each camera needs to obtand 1 ndvdual estmates of x and send ts verson of x to d 1 other cameras. Values r can be updated locally n each camera, gvenx,x and prevous versons ofr usng (12). Hence, for each world pont we have a communcaton overhead of 3(d 1)d floatng ponts per teraton (each world pont s a 3D vector). Hence for n world ponts, the communcaton overhead s 3(d 1)dn floatng ponts per teraton, where d depends on the dstance of the camera from the scene Generalzed Dstrbuted Estmaton The problem (9) requres each processor to estmate p+q > 2 parameters from a sngle 2D observaton. To control the varablty of ndvdual estmates as the algorthm proceeds, we generalze the approach to use more than one observaton and hence more than one scene pont and camera vector durng each update step. Ths generalzed step provdes flexblty to adust the number of 3D scene ponts and cameras based on computatonal capablty of each thread n a CPU or a GPU. We solve (X (k+1),y (k+1) ) := argmn φ m (Z, f(x,y )) {X },{Y } +r (k)t (X X(k) )+s (k)t (Y Y (k) ) +(ρ x /2)φ a (X X(k) )+(ρ y /2)φ a (Y Y (k) ), (14) where [ X (k+1) := Y (k+1) := 4. Experments x (k) 1 x (k) 2 [ y (k) 1 y (k) 2... x (k) π ] T,... y (k) κ ] T (15) We perform several experments wth synthetc data and real data to show the convergence of the re-proecton error and the parameter estmates. We also compare the performance of the proposed approach a the centralzed BA algorthm that we mplemented usng LM. The LM stops 2149
5 when the re-proecton error drops below 10 14, or when the regularzaton parameter becomes greater than We mplement our dstrbuted approach n a sngle mult-core computer and not n a sparse UAV network, but our archtecture s well-suted for a networked UAV applcaton Synthetc Data We smulate a realstc scenaro, wth smooth camera pose transton, and nose parameters consstent wth realworld sensor errors. Usng the smulaton, we evaluate the error n the estmated 3D scene pont cloud and the camera parameters, and nvestgate how estmaton error of camera pose affects the fnal te ponts trangulaton. The camera postons are sampled around an orbt, wth an average radus 1000m and alttude 1500m, wth the camera drected towards a specfc area. To each camera pose, a random translaton and rotaton s added as any real observer cannot move n a perfect crcle whle steadly amng always n the same exact drecton. The camera path and the 3D scene ponts for an example scenaro are shown n Fgure 2. In practce, te ponts are usually vsble only wthn a small subset of the avalable vews, and t s generally not practcal to try to match all key ponts wthn each possble par of frames. Instead, ponts are matched wthn adacent frames. In our synthetc data, we create artfcal occlusons or ms-detecton so that each pont s only vsble on a few consecutve frames. We nvestgate convergence of the re-proecton error and parameters for D-ADMM BA, comparng the convergence when φ m s squared l 2 vs. Huber n (5), and φ a always the squared l 2. The number of cameras s 5, the number of scene ponts s 10, and the number of 2D mage ponts (observatons) s 50. We fx the standard devaton for the addtve Gaussan nose durng the ntalzaton of the camera angles and postons to be 0.1. We vary the standard devaton of nose for the scene ponts from 0.2 to 1.7. Introducng robust losses for msft penalty helps the convergence of the re-proecton error sgnfcantly, see Fgure 3, vs.. Ths behavor s observed wth the convergence of the scene ponts, see Fgures 3, vs. (d), and camera parameters. The Huber penalty s used to guard aganst outlers; here, outlers come from processors workng wth lmted nformaton. The performance degrades gracefully wth nose, see Fgure 3, and (d). Rep. errors: φ m n (5) sl 2 MSE: φ m n (5) sl 2 Rep. errors: φ m n (5) s Huber (d) MSE:φ m n (5) s Huber Fgure 3: Choosng φ m loss to be Huber penalty leads to better performance n dstrbuted BA, even when there are no outlers n the orgnal data. Panels and compare reproecton errors, whle and (d) compare MSE of scene ponts. In all fgures, curves correspond to values σ of scene varance, as shown n the legend. Consensus penalty φ a s alwaysl 2. Fgure 2: Camera flght path (blue) and 3D scene ponts (red) for an example synthetc data set Convergence and Runtme We also compare D-ADMM BA wth the centralzed LM BA and present the results n Fgure 4 and. The number of camera parameters and 3D scene ponts are (10,40), (15,100), (25,100), (30,200), (100,200), and (100,250); wth the number of observatons ncreasng as shown on the x-axs of Fgure 4. In most settngs, D-ADMM BA has a better parameter MSE than centralzed LM BA. The runtme of the proposed approach wth respect to the number of observatons and parallel workers s shown n Fgure 4. The parallel workers are confgured n MATLAB, and the runtme s lnear wth respect to the observatons and reduces wth ncreasng workers. Our mplementaton s a smple demonstraton of the capablty of the algorthm a fully parallel mplementaton n a fast language such as C can realze ts full potental. 2150
6 Fgure 4: MSE between the actual and estmated camera parameters, MSE between the actual and estmated scene ponts, runtme of the proposed D-ADMM algorthm wth ncreasng number of processor cores Real Data To demonstrate the performance of D-ADMM BA, we conducted experments on real datasets wth dfferent settngs. All experments are done wth MATLAB on a PC wth a 2.7 GHz CPU and 16 GB RAM. In our SFM ppelne, SIFT feature ponts [14] are used for detecton and matchng. The relatve fundamental matrces are estmated for each par of mages wth suffcent correspondng ponts, whch are used to estmate relatve camera pose and 3D structure. Next, the relatve parameters are used to generate the global ntal values for BA. The datasets were downloaded from the Prnceton Vson Group and the EPFL Computer Vson Lab [20]. Snce there are no ground truth 3D structures avalable for the real datasets, we compare the dense reconstructon results obtaned usng the method of [25]. The frst dataset has fve mages and a sample mage s shown n Fgure 5. After keypont detecton and matchng, centralzed LM BA and D-ADMM BA are gven the same nput. There are a total of 104 world ponts and 252 observatons. The fnal re-proecton error of LM and D-ADMM are 0.93 and 0.67 respectvely. Fgure 5 and (d) shows that the dense reconstructon qualty of LM and the D-ADMM are smlar. Fgure 5 shows the convergence of re-proecton error for the D-ADMM algorthm. Fgure 6 shows the convergence of re-proecton error for dfferent values of ρ = ρ x = ρ y. Settng ρ to a hgh value accelerates convergence. We also estmate camera parameters and scene ponts, applyng the approach of Secton to the same data set. Fgure 6 shows that as the number of scene ponts per teraton ncrease, the runtme decreases, wth 32 scene ponts per teraton gvng the fastest convergence, see fgure 6. Fgure 6 (d) compares re-proecton errors wth dfferent number of cameras n each teraton. Intal values are the same as n the castle-p30 experment (Fgure 11), and the number of scene ponts n each teraton s 64. Reproecton errors decrease faster as the number of cameras n each teraton ncreases. We perform dstrbuted BA on the Herz-Jesu dataset data set provded n [20] usng the approach n Secton Ths data set has seven mages, 1140 world ponts, and 2993 observatons. In ths experment, the LM BA algorthm usng the same settng as n prevous experments does not converge and has the fnal re-proecton error about Therefore, the dense reconstructon result s not presented. D-ADMM BA wth eght scene ponts n each update step has a fnal re-proecton error of Fgure 7 shows the dense 3D pont cloud estmated wth D-ADMM BA. Addtonal results on other datasets (fountan-p11, entry- P10, Herz-Jesu-P25, and castle-p30) are presented n Table 1, Fgure 8, 9, 10 and 11. σ s mean re-proecton error. Fgure 8, 9, 10 and 11 present dfferent perspectves of the dense reconstructon results to show the robustness of 3D parameter estmatons. Table 1: The dataset nformaton and experment results. Dataset Images Scene pts Obs σ fountan-p entry-p Herz-Jesu-P castle-p Settngs are fxed across experments, and the maxmum teraton counter s set to The experments on fountan-p11 and Herz-Jesu-P25 dataset (Fgure 8 and 10) have better dense reconstructon results snce there are more mages coverng the same regons. The real data experments show D-ADMM BA acheves smlar obectve values (mean re-proecton error < 1) as the number of observatons ncreases; t s not necessary to ncrease the number 2151
7 (d) Fgure 5: Orgnal 2D mage, re-proecton error for D-ADMM BA, dense 3D pont cloud estmated wth LM BA (mean re-proecton error = 0.93), (d) dense 3D pont cloud estmated usng D-ADMM BA (mean re-proecton error = 0.67). Fgure 7: Orgnal 2D mage, dense 3D pont cloud estmated wth D-ADMM BA (mean re-pro. error =0.76). Fgure 6: The re-proecton error for dfferent values of ρ, usng generalzed dstrbuton approach, runtme of D-ADMM BA re-proecton errors wth ncreasng number of scene ponts, (d) re-proecton errors for multple cameras per estmaton vector. (d) ntal data, robust losses are helpful because estmates of processors workng wth lmted nformaton can stray far from the aggregate estmates, see Fgure 3. Formulaton desgn for dstrbuted optmzaton may yeld further mprovements; ths s an nterestng drecton for future work. Results obtaned wth D-ADMM BA are comparable to those obtaned wth state-of-the-art centralzed LM BA, and D-ADMM BA scales lnearly n runtme wth respect to the number of observatons. Our approach s well-suted for use n a networked UAV system, where dstrbuted computaton s an essental requrement. of teratons as the sze of the data ncreases. D-ADMM BA scales lnearly wth the number of observatons and can be parallelzed on GPU clusters. 5. Conclusons We presented a new dstrbuton algorthm for bundle adustment, D-ADMM BA, whch compares well to centralzed approaches n terms of performance and scales well for SfM. Expermental results demonstrated the mportance of robust formulatons for mproved convergence n the dstrbuted settng. Even when there are no outlers n the 2152
8 Fgure 8: Reconstructed Fountan-P11 vews (11 mages, 1346 world ponts, 3859 obs., mean re-pro. error = 0.5). Fgure 9: Reconstructed Entry-P10 vews (10 mages, 1382 world ponts, 3687 obs., mean re-pro. error = 0.7). Fgure 10: Reconstructed Herz-Jesu-P25 vews (25 mages, 2161 world ponts, 5571 obs., mean re-pro. error = 0.87). Fgure 11: Castle-P30 (30 mages, 2383 world ponts, 6453 obs., mean re-pro. error = 0.84). 2153
9 References [1] S. Agarwal, N. Snavely, S. M. Setz, and R. Szelsk. Bundle adustment n the large. In Computer Vson ECCV 2010, pages Sprnger, [2] A. Aravkn, M. Styer, Z. Moratto, A. Nefan, and M. Broxton. Student s t robust bundle adustment algorthm. In Image Processng (ICIP), th IEEE Internatonal Conference on, pages IEEE, [3] S. Boyd, N. Parkh, E. Chu, B. Peleato, and J. Ecksten. Dstrbuted optmzaton and statstcal learnng va the alternatng drecton method of multplers. Foundatons and Trends n Machne Learnng, 3(1):1 122, [4] M. Byröd and K. Åström. Conugate gradent bundle adustment. In Computer Vson ECCV 2010, pages Sprnger, [5] A. Erksson, J. Bastan, T.-J. Chn, and M. Isaksson. A consensus-based framework for dstrbuted bundle adustment. In Computer Vson and Pattern Recognton, CVPR IEEE Conference on. Ieee, [6] A. Fusello and F. Croslla. Solvng bundle block adustment by generalzed ansotropc procrustes analyss. ISPRS Journal of Photogrammetry and Remote Sensng, 102: , [7] R. Hartley and A. Zsserman. Multple vew geometry n computer vson. Cambrdge unversty press, [8] J. Henly, J. L. Schonberger, E. Dunn, and J.-M. Frahm. Reconstructng the world* n sx days*(as captured by the yahoo 100 mllon mage dataset). In Proceedngs of the IEEE Conference on Computer Vson and Pattern Recognton, pages , [9] V. Indelman, R. Roberts, C. Beall, and F. Dellaert. Incremental lght bundle adustment. In Proceedngs of the Brtsh Machne Vson Conference (BMVC 2012), pages 3 7, [10] K. Konolge and W. Garage. Sparse sparse bundle adustment. In BMVC, pages Cteseer, [11] J. Kopf, M. F. Cohen, and R. Szelsk. Frst-person hyperlapse vdeos. ACM Transactons on Graphcs (TOG), 33(4):78, [12] P.-L. Lons and B. Mercer. Splttng algorthms for the sum of two nonlnear operators. SIAM Journal on Numercal Analyss, 16(6): , [13] M. I. Louraks and A. A. Argyros. Sba: A software package for generc sparse bundle adustment. ACM Transactons on Mathematcal Software (TOMS), 36(1):2, [14] D. G. Lowe. Obect recognton from local scale-nvarant features. In Computer vson, The proceedngs of the seventh IEEE nternatonal conference on, volume 2, pages Ieee, [15] K. Mtra and R. Chellappa. A scalable proectve bundle adustment algorthm usng the l nfnty norm. In Computer Vson, Graphcs & Image Processng, ICVGIP 08. Sxth Indan Conference on, pages IEEE, [16] J. J. Moré. The levenberg-marquardt algorthm: mplementaton and theory. In Numercal analyss, pages Sprnger, [17] J. Nocedal and S. Wrght. Numercal optmzaton. Sprnger Seres n Operatons Research. Sprnger, [18] M. D. Prtt. Fast orthorectfed mosacs of thousands of aeral photographs from small uavs. In Appled Imagery Pattern Recognton Workshop (AIPR), 2014 IEEE, pages 1 8. IEEE, [19] R. T. Rockafellar and R. J.-B. Wets. Varatonal analyss, volume 317. Sprnger Scence & Busness Meda, [20] C. Strecha, W. von Hansen, L. V. Gool, P. Fua, and U. Thoennessen. On benchmarkng camera calbraton and mult-vew stereo for hgh resoluton magery. In Computer Vson and Pattern Recognton, CVPR IEEE Conference on, pages 1 8. Ieee, [21] B. Trggs, P. F. McLauchlan, R. I. Hartley, and A. W. Ftzgbbon. Bundle adustment - a modern synthess. In Vson algorthms: theory and practce, pages Sprnger, [22] Y. Wang, W. Yn, and J. Zeng. Global convergence of admm n nonconvex nonsmooth optmzaton. arxv preprnt arxv: , [23] C. Wu. Towards lnear-tme ncremental structure from moton. In 3D Vson-3DV 2013, 2013 Internatonal Conference on, pages IEEE, [24] C. Wu, S. Agarwal, B. Curless, and S. M. Setz. Multcore bundle adustment. In Computer Vson and Pattern Recognton (CVPR), 2011 IEEE Conference on, pages IEEE, [25] J. Xao, J. Chen, D.-Y. Yeung, and L. Quan. Learnng twovew stereo matchng. In Computer Vson ECCV 2008, pages Sprnger, [26] J. Zhang, M. Boutn, and D. G. Alaga. Robust bundle adustment for structure from moton. In Image Processng, 2006 IEEE Internatonal Conference on, pages IEEE,
Angle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga
Angle-Independent 3D Reconstructon J Zhang Mrelle Boutn Danel Alaga Goal: Structure from Moton To reconstruct the 3D geometry of a scene from a set of pctures (e.g. a move of the scene pont reconstructon
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationWavefront Reconstructor
A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes
More informationA Scalable Projective Bundle Adjustment Algorithm using the L Norm
Sxth Indan Conference on Computer Vson, Graphcs & Image Processng A Scalable Projectve Bundle Adjustment Algorthm usng the Norm Kaushk Mtra and Rama Chellappa Dept. of Electrcal and Computer Engneerng
More informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationImproving Initial Estimations for Structure from Motion Methods
Improvng Intal Estmatons for Structure from Moton Methods Chrstopher Schwartz Renhard Klen Insttute for Computer Scence II, Unversty of Bonn Abstract In Computer Graphcs as well as n Computer Vson and
More informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
More informationAn efficient method to build panoramic image mosaics
An effcent method to buld panoramc mage mosacs Pattern Recognton Letters vol. 4 003 Dae-Hyun Km Yong-In Yoon Jong-Soo Cho School of Electrcal Engneerng and Computer Scence Kyungpook Natonal Unv. Abstract
More informationA Robust Method for Estimating the Fundamental Matrix
Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationStructure from Motion
Structure from Moton Structure from Moton For now, statc scene and movng camera Equvalentl, rgdl movng scene and statc camera Lmtng case of stereo wth man cameras Lmtng case of multvew camera calbraton
More informationWhat are the camera parameters? Where are the light sources? What is the mapping from radiance to pixel color? Want to solve for 3D geometry
Today: Calbraton What are the camera parameters? Where are the lght sources? What s the mappng from radance to pel color? Why Calbrate? Want to solve for D geometry Alternatve approach Solve for D shape
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationImage Alignment CSC 767
Image Algnment CSC 767 Image algnment Image from http://graphcs.cs.cmu.edu/courses/15-463/2010_fall/ Image algnment: Applcatons Panorama sttchng Image algnment: Applcatons Recognton of object nstances
More informationFitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros.
Fttng & Matchng Lecture 4 Prof. Bregler Sldes from: S. Lazebnk, S. Setz, M. Pollefeys, A. Effros. How do we buld panorama? We need to match (algn) mages Matchng wth Features Detect feature ponts n both
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
More informationDiscriminative Dictionary Learning with Pairwise Constraints
Dscrmnatve Dctonary Learnng wth Parwse Constrants Humn Guo Zhuoln Jang LARRY S. DAVIS UNIVERSITY OF MARYLAND Nov. 6 th, Outlne Introducton/motvaton Dctonary Learnng Dscrmnatve Dctonary Learnng wth Parwse
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationAlternating Direction Method of Multipliers Implementation Using Apache Spark
Alternatng Drecton Method of Multplers Implementaton Usng Apache Spark Deterch Lawson June 4, 2014 1 Introducton Many applcaton areas n optmzaton have benefted from recent trends towards massve datasets.
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationMulti-stable Perception. Necker Cube
Mult-stable Percepton Necker Cube Spnnng dancer lluson, Nobuuk Kaahara Fttng and Algnment Computer Vson Szelsk 6.1 James Has Acknowledgment: Man sldes from Derek Hoem, Lana Lazebnk, and Grauman&Lebe 2008
More informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
More informationParallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016)
Technsche Unverstät München WSe 6/7 Insttut für Informatk Prof. Dr. Thomas Huckle Dpl.-Math. Benjamn Uekermann Parallel Numercs Exercse : Prevous Exam Questons Precondtonng & Iteratve Solvers (From 6)
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationA Range Image Refinement Technique for Multi-view 3D Model Reconstruction
A Range Image Refnement Technque for Mult-vew 3D Model Reconstructon Soon-Yong Park and Mural Subbarao Electrcal and Computer Engneerng State Unversty of New York at Stony Brook, USA E-mal: parksy@ece.sunysb.edu
More information12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification
Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationMOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN
MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS by XUNYU PAN (Under the Drecton of Suchendra M. Bhandarkar) ABSTRACT In modern tmes, more and more
More informationPreconditioning Parallel Sparse Iterative Solvers for Circuit Simulation
Precondtonng Parallel Sparse Iteratve Solvers for Crcut Smulaton A. Basermann, U. Jaekel, and K. Hachya 1 Introducton One mportant mathematcal problem n smulaton of large electrcal crcuts s the soluton
More informationHigh resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices
Hgh resoluton 3D Tau-p transform by matchng pursut Wepng Cao* and Warren S. Ross, Shearwater GeoServces Summary The 3D Tau-p transform s of vtal sgnfcance for processng sesmc data acqured wth modern wde
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationExterior Orientation using Coplanar Parallel Lines
Exteror Orentaton usng Coplanar Parallel Lnes Frank A. van den Heuvel Department of Geodetc Engneerng Delft Unversty of Technology Thsseweg 11, 69 JA Delft, The Netherlands Emal: F.A.vandenHeuvel@geo.tudelft.nl
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationSVM-based Learning for Multiple Model Estimation
SVM-based Learnng for Multple Model Estmaton Vladmr Cherkassky and Yunqan Ma Department of Electrcal and Computer Engneerng Unversty of Mnnesota Mnneapols, MN 55455 {cherkass,myq}@ece.umn.edu Abstract:
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationParameter estimation for incomplete bivariate longitudinal data in clinical trials
Parameter estmaton for ncomplete bvarate longtudnal data n clncal trals Naum M. Khutoryansky Novo Nordsk Pharmaceutcals, Inc., Prnceton, NJ ABSTRACT Bvarate models are useful when analyzng longtudnal data
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationSupport Vector Machines. CS534 - Machine Learning
Support Vector Machnes CS534 - Machne Learnng Perceptron Revsted: Lnear Separators Bnar classfcaton can be veed as the task of separatng classes n feature space: b > 0 b 0 b < 0 f() sgn( b) Lnear Separators
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationEVALUATION OF RELATIVE POSE ESTIMATION METHODS FOR MULTI-CAMERA SETUPS
EVALUAION OF RELAIVE POSE ESIMAION MEHODS FOR MULI-CAMERA SEUPS Volker Rodehorst *, Matthas Henrchs and Olaf Hellwch Computer Vson & Remote Sensng, Berln Unversty of echnology, Franklnstr. 8/9, FR 3-,
More informationPROJECTIVE RECONSTRUCTION OF BUILDING SHAPE FROM SILHOUETTE IMAGES ACQUIRED FROM UNCALIBRATED CAMERAS
PROJECTIVE RECONSTRUCTION OF BUILDING SHAPE FROM SILHOUETTE IMAGES ACQUIRED FROM UNCALIBRATED CAMERAS Po-Lun La and Alper Ylmaz Photogrammetrc Computer Vson Lab Oho State Unversty, Columbus, Oho, USA -la.138@osu.edu,
More informationSimulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010
Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationLECTURE : MANIFOLD LEARNING
LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationLecture 9 Fitting and Matching
In ths lecture, we re gong to talk about a number of problems related to fttng and matchng. We wll formulate these problems formally and our dscusson wll nvolve Least Squares methods, RANSAC and Hough
More informationCalibration of an Articulated Camera System with Scale Factor Estimation
Calbraton of an Artculated Camera System wth Scale Factor Estmaton CHEN Junzhou, Kn Hong WONG arxv:.47v [cs.cv] 7 Oct Abstract Multple Camera Systems (MCS) have been wdely used n many vson applcatons and
More informationBiostatistics 615/815
The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts
More informationIMAGE MATCHING WITH SIFT FEATURES A PROBABILISTIC APPROACH
IMAGE MATCHING WITH SIFT FEATURES A PROBABILISTIC APPROACH Jyot Joglekar a, *, Shrsh S. Gedam b a CSRE, IIT Bombay, Doctoral Student, Mumba, Inda jyotj@tb.ac.n b Centre of Studes n Resources Engneerng,
More informationUAV global pose estimation by matching forward-looking aerial images with satellite images
The 2009 IEEE/RSJ Internatonal Conference on Intellgent Robots and Systems October -5, 2009 St. Lous, USA UAV global pose estmaton by matchng forward-lookng aeral mages wth satellte mages Kl-Ho Son, Youngbae
More informationHuman Skeleton Reconstruction for Optical Motion Capture
Journal of Computatonal Informaton Systems 9: 0 (013) 8073 8080 Avalable at http://www.jofcs.com Human Skeleton Reconstructon for Optcal Moton Capture Guanghua TAN, Melan ZHOU, Chunmng GAO College of Informaton
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationAccounting for the Use of Different Length Scale Factors in x, y and z Directions
1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationKinematics of pantograph masts
Abstract Spacecraft Mechansms Group, ISRO Satellte Centre, Arport Road, Bangalore 560 07, Emal:bpn@sac.ernet.n Flght Dynamcs Dvson, ISRO Satellte Centre, Arport Road, Bangalore 560 07 Emal:pandyan@sac.ernet.n
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
More informationReal-time Joint Tracking of a Hand Manipulating an Object from RGB-D Input
Real-tme Jont Tracng of a Hand Manpulatng an Object from RGB-D Input Srnath Srdhar 1 Franzsa Mueller 1 Mchael Zollhöfer 1 Dan Casas 1 Antt Oulasvrta 2 Chrstan Theobalt 1 1 Max Planc Insttute for Informatcs
More informationLine-based Camera Movement Estimation by Using Parallel Lines in Omnidirectional Video
01 IEEE Internatonal Conference on Robotcs and Automaton RverCentre, Sant Paul, Mnnesota, USA May 14-18, 01 Lne-based Camera Movement Estmaton by Usng Parallel Lnes n Omndrectonal Vdeo Ryosuke kawansh,
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationImproved SIFT-Features Matching for Object Recognition
Improved SIFT-Features Matchng for Obect Recognton Fara Alhwarn, Chao Wang, Danela Rstć-Durrant, Axel Gräser Insttute of Automaton, Unversty of Bremen, FB / NW Otto-Hahn-Allee D-8359 Bremen Emals: {alhwarn,wang,rstc,ag}@at.un-bremen.de
More informationA Super-resolution Algorithm Based on SURF and POCS for 3D Bionics PTZ
Sensors & Transducers 204 by IFSA Publshng, S. L. http://www.sensorsportal.com A Super-resoluton Algorthm Based on SURF and POCS for 3D Boncs PTZ Hengyu LI, Jqng CHEN, Shaorong XIE and Jun LUO School of
More informationStereo Depth Continuity
Stereo Depth Contnuty Steven Damond (stevend@stanford.edu), Jessca Taylor (jacobt@stanford.edu) March 17, 014 1 Abstract We tackle the problem of producng depth maps from stereo vdeo. Some algorthms for
More informationEcient Computation of the Most Probable Motion from Fuzzy. Moshe Ben-Ezra Shmuel Peleg Michael Werman. The Hebrew University of Jerusalem
Ecent Computaton of the Most Probable Moton from Fuzzy Correspondences Moshe Ben-Ezra Shmuel Peleg Mchael Werman Insttute of Computer Scence The Hebrew Unversty of Jerusalem 91904 Jerusalem, Israel Emal:
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationProf. Feng Liu. Spring /24/2017
Prof. Feng Lu Sprng 2017 ttp://www.cs.pd.edu/~flu/courses/cs510/ 05/24/2017 Last me Compostng and Mattng 2 oday Vdeo Stablzaton Vdeo stablzaton ppelne 3 Orson Welles, ouc of Evl, 1958 4 Images courtesy
More informationModel reconstruction and pose acquisition using extended Lowe s method
Model reconstructon and pose acquston usng extended Lowe s method, by M.M.Y. Chang and K.H. Wong 1 Model reconstructon and pose acquston usng extended Lowe s method Mchael Mng-Yuen Chang and Kn-Hong Wong
More informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
More informationModel-Based Bundle Adjustment to Face Modeling
Model-Based Bundle Adjustment to Face Modelng Oscar K. Au Ivor W. sang Shrley Y. Wong oscarau@cs.ust.hk vor@cs.ust.hk shrleyw@cs.ust.hk he Hong Kong Unversty of Scence and echnology Realstc facal synthess
More informationModel-Based Pose Estimation by Consensus
Model-Based Pose Estmaton by Consensus Anne Jorstad 1, Phlppe Burlna, I-Jeng Wang, Denns Lucarell, Danel DeMenthon 1 Appled Mathematcs and Scentfc Computaton, Unversty of Maryland College Park Johns Hopkns
More informationVanishing Hull. Jinhui Hu, Suya You, Ulrich Neumann University of Southern California {jinhuihu,suyay,
Vanshng Hull Jnhu Hu Suya You Ulrch Neumann Unversty of Southern Calforna {jnhuhusuyay uneumann}@graphcs.usc.edu Abstract Vanshng ponts are valuable n many vson tasks such as orentaton estmaton pose recovery
More informationDynamic Voltage Scaling of Supply and Body Bias Exploiting Software Runtime Distribution
Dynamc Voltage Scalng of Supply and Body Bas Explotng Software Runtme Dstrbuton Sungpack Hong EE Department Stanford Unversty Sungjoo Yoo, Byeong Bn, Kyu-Myung Cho, Soo-Kwan Eo Samsung Electroncs Taehwan
More informationDISTRIBUTED POSE AVERAGING IN CAMERA SENSOR NETWORKS USING CONSENSUS ON MANIFOLDS
DISTRIBUTED POSE AVERAGING IN CAMERA SENSOR NETWORKS USING CONSENSUS ON MANIFOLDS Roberto Tron, René Vdal Johns Hopns Unversty Center for Imagng Scence 32B Clar Hall, 34 N. Charles St., Baltmore MD 21218,
More informationCost-efficient deployment of distributed software services
1/30 Cost-effcent deployment of dstrbuted software servces csorba@tem.ntnu.no 2/30 Short ntroducton & contents Cost-effcent deployment of dstrbuted software servces Cost functons Bo-nspred decentralzed
More informationComputer Animation and Visualisation. Lecture 4. Rigging / Skinning
Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume
More information