Loop Closing for Visual Pose Tracking during Close-Range 3-D Modeling

Size: px
Start display at page:

Download "Loop Closing for Visual Pose Tracking during Close-Range 3-D Modeling"

Transcription

1 Loo Cosing for Visua Pose Tracking during Cose-Range 3-D Modeing Kaus H Strob Robotics and Mechatronics Center (RMC) German Aerosace Center (DLR) D Wessing, Germany Abstract This work deas with the assive tracking of the ose of a cose-range 3-D modeing device using its own high-rate images in reatime, concurrenty with customary 3-D modeing of the scene by aser trianguation Our former works in Refs [1,2] successfuy imemented visua ose tracking Accuracy being a centra requirement to 3-D modeing, however, here we note that accuracy can be further increased using a grah-based noninear otimization of the tracked ose by minimization of rerojection errors Loo cosures eg when having scanned a around the objects rovide the oortunity to increase ose tracking and 3-D modeing accuracy The sarse otimization is in the form of a hybrid, keyframe-based bunde adjustment agorithm on stereo keyframes, yieding raid otimization of the whoe trajectory and object mesh mode within a second The otimization is suorted by the use of aearance-based SURF descritors together with a bank of arae three-oint-ersective ose sovers 1 Introduction Cose-range 3-D modeing is a fied that, in our view, is going to raidy sread in nove areas ike human-comuter interaction and robotics due to the advent of cheaer and ighter range sensors It is beieved that it is through the exicit formation of 3-D modes that a considerabe number of the remaining chaenges of visua ercetion wi be eventuay soved This is, of course, subject to the erformance, cost, and fexibiity of aication of the 3-D modeing device It is often imossibe to acquire a comete 3-D mode in a singe measurement ste owing to eg object sef-occusion, object size, or imited fied of view; this is eseciay true in cose-range Mutie views (or mutie sensors) are reguary deoyed in order to fuse their range images into a registered 3-D mode The revaent aroach is to measure the ose of the sensors whie acquiring data, which aows for onine registration of data in absoute coordinates A range of ose tracking systems, robotic maniuators, turntabes, or eectromagnetic devices are commony deoyed for this urose These otions are inconvenient for three reasons: First, they imit the mobiity of the user; second, they require accurate caibration and synchronization wrt the range sensor; and third, they are (by far) the argest and most exensive art of the 3-D modeing system G Bebis et a (Eds): ISVC 2014, Part I, LNCS 8887, , 2014 c Sringer Internationa Pubishing Switzerand 2014

2 Loo Cosing for Visua Pose Tracking during Cose-Range 3-D Modeing 391 In Refs [1,2] we resented the first hand-hed 3-D modeing device for coserange aications that ocaizes itsef assivey from its own images in reatime, at a high data rate In Ref [1] ose tracking was otionay suorted by an on-board IMU for more efficient feature tracking In Ref [2] we resent an aternative tracking method that, insired by the Active Matching aradigm, achieves remarkabe tracking resiience without the need for inertia readings 3-D modeing by browsing an object is argey an exoratory act where oo cosing events are rare Hence rea-time ose tracking argey reies on dead reckoning, which is inconvenient as it invariaby accumuates drifts The utimate goa of 3-D modeing is, however, the comete reconstruction of objects eg by scanning a around the object This event invoves (at east) one oo cosure that rovides the oortunity to greaty increase resent and ast ose tracking accuracy so that the fina 3-D mode wi exce in accuracy irresective of rior motion drifts It is worth noting that visua odometry is sti erfecty usefu during the browsing eriod; first, in order to rovide ive image augmentation and ive meshing resuts; second, in order to suort raid, oca oo cosing In this work we use the DLR 3D-Modeer atform, which is a ow-cost, handhed device for geometric and radiometric reconstructionof cose-rangeobjects in reatime It exces in accuracy comared with eg deth sensors based on coded infrared ight [3] In detai, we extend our rior aroach resented in Ref [1], aiming at more accurate ose tracking by grah-based noninear otimization of the tracked ose by minimization of residua rerojection errors We ot for a hybrid, keyframe-based bunde adjustment (kba) agorithm on stereo keyframes, because kba is aegedy the most accurate and efficient otion to tacke this robem in the face of a higher number of features and keyframes [4] 2 State of the Art A straightforward otion to register range images is based on their geometry Deending on the acquired scene, however, this otion may be recuded if the surfaces do not show saient 3-D regions, or in the case of 1-D range data eg when using sit scanners A widesread aternative for deth image registration in reatime is to externay track the ose of the modeing device so that range data can be directy reresented in a common reference frame, in reatime and irresective of the range data quaity In Ref [1] the authors isted the dominant commercia 3-D modeing systems, which either use inconvenient externa reference systems, or ot for visua ose tracking reying on active iumination and adhesive markers on the scene They aso isted research work on assive visua tracking, which did not, however, run in reatime Dense methods (either based on GPGPU or on RGB-D hardware) are resenty the referred choice for inexensive 3-D modeing We beieve, however, that it is sti convenient to foow the method resented in Ref [1] because first, sit scanners sti rovide higher accuracy [3], second, its ower hardware and energy requirements (a GPU is not needed),and third, feature-based ose tracking methods rovide a higher degree of viewoint invariance than dense methods

3 392 KH Strob 3 The DLR 3D-Modeer The DLR 3D-Modeer is a mutiurose atform for geometric and visua ercetion It combines comementary sensors in a comact, generic way It is ow weight and features onboard comutation, a FireWire connector, generic mechanica interfaces, and an extensive software suite Current aications comrise 3-D modeing, visua tracking and servoing, exoration, ath anning, and object recognition eg as the ercetion head of the humanoid robot Justin Stereo camera Laser Strie Profier IMU FireWire connection Laser-Range Scanner Fig 1 The DLR 3D-Modeer 4 Visua Pose Tracking at the DLR 3D-Modeer In the origina work in Ref [1] we rovide ose tracking estimations in reatime out of monocuar tracking of saient features in the context of an extended KLT feature tracker; the features have been accuratey reconstructed in 3-D by onetime stereo vision The major chaenge in this context is tracking features in cose-range; unike in the case of far-range tracking, cose-range feature tracking is affected by transation to a simiar extent as by rotation eseciay in the case of a hand-guided device rone to jerky motion A nove method was roosed that everages the rotationa readings of an IMU for imroved estimation of the disacement of features in between frames After that in Ref [2] we resented an aternative method that did without IMU readings by casting the KLT feature tracker unto the Active Matching (AM) aradigm, achieving robust feature tracking at an even higher motion bandwidth Reative ose estimation is based on an efficient, robustified V-GPS agorithm [5] In this work we contribute a nove grah-based otimization rocedure as we as aearance-based reocaization and oo-cosing to eventuay boost accuracy 41 Loca, Keyframe-Based Bunde Adjustment It is a ecuiarity of 3-D modeing that new areas are continuousy being exored and oo-cosing events are rare In this section we focus on otima motion estimation without cosing arge oos, ie, by dead reckoning; in Sect 43 we sha resent a more comete otimization in the event of a fina oo cosure eg after scanning a around an object Whie robust V-GPS rovides a robust, fast motion estimation from monocuar footage by dead reckoning in reatime, it is sti advisabe to erform otima motion and structure estimation by minimization of rerojection errors at handover stereo keyframes to further increase accuracy Foowing eg Refs [6,4]

4 Loo Cosing for Visua Pose Tracking during Cose-Range 3-D Modeing 393 Rerojection residuas x 1 x 2 x 4 x 3 Features being otimized Origina stereo keyframe L i r T R r i i T fi L f i Fina monocuar frame Fig 2 Data concerned in oca, hybrid BA on feature set #i we ot for an efficient BA otimization disregarding image frames in between seected keyframes (ie, kba) Since in our aroach a 3-D features are being measured ocay, ie, on a unique static reference frame defined at keyframes, the goba otimization of the covered dead reckoning motion can be decomosed into indeendent sub-otimizations excusivey concerning one reference frame aong with its feature set In detai, the information required for every sub-otimization is confined to the stereo (eft and right) keyframe I i r I i that initiaized the ith feature set by stereo trianguation, aong with the fina, eft monocuar image f I i that both, tracks the ith feature set ast, and coincides with the eft frame I i+1 of the next keyframe (from which the foowing feature set #i+1 wi be initiaized), cf Fig 2 This fruga, hybrid keyframe seection oicy does deiver high accuracy as both, initia and ast tracking vantage oints, are being considered for every feature, maximizing their rojected araax In addition, the incusion of stereo images serves to anchor goba scae The nove formuation minimizes the sum of squared rerojection residuas as foows: M i Ω i =argmin ( m i ˆm i ( ˆx i ) 2 + r m i r ˆm i ( T r, ˆx i ) 2 =1 + f m i f ˆm i ( i T f i, ˆx i ) 2) (1) where the otimized ( ) arameters Ω i incude the 3-D coordinates x i =[ x i, y, i z] i T, N 1,i M i of the ith set of M i features wrt the eft camera at keyframe i, and the inter-keyframe transformation i T fi of the eft camera frame between keyframes #i and #i+1 The residua is comosed of estimated (ˆ) rerojections ˆm i =[ û i ˆv i ] T =roj( ˆx i )and r ˆm i =[ r û i rˆv i ] T =roj( r T ˆx i ) onto the eft and the right frames at the initia keyframe of feature set #i, resectivey, as we as their ast, fina feature rojections f ˆm i =[ fû i fˆv i ]T = roj( fi T i ˆx i ) at the eft frame (remember that fi i I i+1 ) These estimations are being subtracted from the actua measurements m i, r m i and f m i to form the residua rerojection errors The transformation r T stems from the eioar geometry of the stereo camera by camera caibration Note that the rojection function roj() does not incude ens distortion; for efficiency reasons, we ot for minimizing undistorted rerojection errors, undistorting actua rojections beforehand

5 394 KH Strob Note that goba scae coud aso be anchored even if the rojections r ˆm i had not been incuded in the residua function, but considered ground truth instead However, we stress that the nature of the 3-D features x i does not stem from seected, ground truth rojections into an image (eg r m i ) in the context of stereo vision, but from their rigid body geometry aone In this way, by reeasing a three key rojections the otima 3-D soution wi be soey constrained by the rigid body assumtion together with ersective geometry In addition, it is we known that fu BA turns out to be faster than any attemts to eiminate eg the structure arameters [7] The hybrid otimization utiizes the noninear east squares otimization function devmar der() [8], which imements the Levenberg-Marquardt method We are roviding anaytic Jacobians for imroved erformance Even though they are aways sarse, the sma size of the system of equations renders sarse methods unnecessary It is worth noting that minima reresentations are used for unknown rotations, secificay differentia erturbations of Euer anges In addition, the residua function has been robustified in case of outiers Δ m i ( m i ˆm i ) Ω i Δm Ω i = i = Δ rm i Ω i Ω i = Δ f m i 6M i (6+3M i) Ω i ΔT i+1 x i 1 {}}{ xi 1 x i {}}{{}}{ xi +1 xi M i {}}{ m i 0 Δ m i 2 3( 1) 0 x = i 2 3(Mi ) rm i Δ rm i = 2 3( 1) 0 2 3(Mi ) = fm i Δ fm i T x i 0 2 3( 1) Δ f m i x i 0 2 3(Mi ) ( 1) 0 2 3(Mi ) ( 1) 0 2 3(Mi ) 0 2 3( 1) 0 2 3(Mi ) White boxes corresond to zero eements; gray or back boxes to non-zero ones (2)

6 Loo Cosing for Visua Pose Tracking during Cose-Range 3-D Modeing 395 By way of iustration, we go into detai about the cacuation of the back Jacobian eement above: where ( f ṽ i fˆv i ) ŷ i = fˆv i f ŷ i f ŷ i ŷ i fˆv i f ẑ i f ẑ i ŷ i fˆv i =(β ŷ i f fẑ i + v 0 ) fˆx i ˆx i fŷ i fẑ i = Δ T 1 i+1 f i T i ŷ i }{{} ẑ i 1 erturbation 1 (3) ; (4) β and v 0 are art of the intrinsic arameters of the eft camera, and Δ T i+1 reresents the estimated rigid body erturbation on the eft camera ose at keyframe i+1 This method yieds sub-miimetric corrections wrt V-GPS on 3-D feature ocations x i and the reative ose i T fi for every keyframe or feature set Miimetric differences may arise on eventua oo cosures after many keyframes, eg when scanning a around an object On baance, it turns out that this method does not substantiay imrove the aready accurate dead reckoning motion estimation by V-GPS On the other hand, its comutationa cost is sti ow (2 to 5 ms) roughy twice as ong as V-GPS 42 Aearance-Based Reocaization Whenever 1 saccadic motion recudes sequentia tracking, 2 the user browses outside a roximate scene, or 3 the cameras return to an area used before (oo cosing), ose tracking accuracy gets too ow for consistent KLT tracking to be warranted anymore even in its AM variant Due to the richness of visua data, cameras are ideay suited for recognizing simiarity; aearance-based reocaization can he to resume scanning on the origina reference frame There exist a number of oerators, caed descritors, that concern about the visua aearance of features in order to be distinctive and invariant to their viewoint ose We choose the erformant SURF features in its origina imementation, on stereo images By using stereo images, the 3-D osition of SURF features wrt the camera eft T SURF can be trianguated at the same frame during stereo initiaization of the KLT feature set, where we obtained eft T KLT By doing so, whenever 3 or more SURF features and consequenty now T SURF are KLT found again, now T can be roughy estimated as foows: now T KLT = now T SURF( eftt SURF) 1eftT KLT (5) This estimation is far ess accurate than sequentia ose tracking using V-GPS, comromising seamess transition to KLT tracking We ot for using intereaved,

7 396 KH Strob monocuar three oint ersective (P3P) ose estimation on KLT features for increased accuracy Finay, reguar KLT tracking takes on sequentia ose tracking on the origina reference frame not without rior scaing and affine distortion of the features temates according to the current reative ose 43 Goba, Hybrid Bunde Adjustment on Loo Cosures Loo cosure events occur whenever former scene features that have not been recenty tracked are being revisited These events resent the oortunity to greaty increase resent and ast ose tracking accuracy We distinguish between two tyes of oo cosures: oca oo cosures can sti take advantage of metric information for imroved erformance, whereas goba, arge-scae oo cosure ought to be indeendent of motion estimation recisey because its main objective is to correct inaccurate motion estimation in the first ace Goba, arge-scae oo cosing may instead concern itsef with the rojected aearance of features, which are sti discriminative in the face of unknown ocaization, see Sect 42 Whatever the nature of the oo cosure, it is indicated to subsequenty otimize structure and motion estimations in the ight of the discreancies between exected and actuay matched oo-cosing features In the absence of oo cosures, current measurements (rojections) ony deend on their initia stereo keyframe and on the current reative ose wrt that frame In the event of oo cosure, however, current rojections aso deend on the camera motion history, ie, on a reative transformations and stereo feature trianguations even since the creation of the newy regained features, see Fig 3 SURF features Loo cosure! f r L N R N T N+1 R N N+1 = N+1 r N L Object L 1 R KLT features r 1 1 T 2 R L R L Motion 2 r 2 Fig 3 Skeeton of stereo keyframes 1N when browsing around an object During monocuar tracking of feature set #N, feature set #1 can be retrieved at images,r I N+1 Deending on the distance traveed, oo cosing occurs either by monocuar tracking of KLT features or with the he of stereo SURF features 2 T 3 As a consequence, the otima soution by noninear otimization consisting in the minimization of squared rerojection residuas resents higher comexity than the oca otimization in Eq (1)

8 Loo Cosing for Visua Pose Tracking during Cose-Range 3-D Modeing 397 Now: ( N Mi ( Ω =arg min m i ˆm i ( ˆx i ) 2 + r m i r ˆm i ( T r, ˆx i ) 2 (6) i=j =1 ) + f m i f ˆm i f ( i T i, ˆx i ) 2 + ) r j ˆr j f ( j T j f,, N T N, ˆx j ) 2 R where the arameters to be otimized Ω =[Ω j Ω N ] incude a history of 3-D features between the oder feature set #j being found again, and the ast tracked feature set #N (ie, N j +1 feature sets in tota), as we as the N j reative, inter-keyframe transformations between their resectives keyframes and the f fina oca ose N T N where the oo was cosed (incuded in Ω N ) In tota, this amounts to N i=j (3 M i+6) arameters, comared to 3 M i +6 in Eq (1) Note that, due to the non-convexity of the reguar BA robem, we are otimizing over (differentia erturbations of) non-rivieged, reative transformations in order to avoid oca minima [9] Consequenty, feature ocations and camera motions are both ocay Eucidean, but gobay tooogica The goba Eucidean reresentation remains as a searate task, eft aside eg for the reatime meshing aication to consistenty visuaize it in reatime, erhas augmenting it with the ive image stream The residua in Eq (6) is comosed of the accumuation of residuas Δm i in Eq (1), now for every feature set i within the oo, as we as for the subset R of features contained in feature set j that have been found again in rojections r j =[ N+1 ũ j N+1 ṽ j ]T, see Fig 3 In matricia form, the number of equations amounts to N i=j (2 3 M i)+2 size(r) comaredto2 3 M i in the case of oca BA for dead reckoning in Eq (1) Otimization rocesses with system equations of this magnitude ceary benefit from sarse otimization methods if their Jacobians are sarse Indeed, zero eements are ervasive in the Jacobian of this system of equations wrt the abovementioned arameters due to the reative nature of the formuation used: where Δr j Ω = Δr j [ Ω j = ( m ˆm) Ω Δr j Ω j Ω j {}}{ { ΩN }}{ Δm j 0 m Ω j j = 0 Δm N Ω N m N Δr j r Ω j Δrj Δr j Ω k Ω N 0 2 3( 1) 0 2 3(Mi ) ] (7)

9 398 KH Strob Δr j [ ] Ω k = 0 2 3Mi Δr j [ ] Ω N = 0 2 3Mi (8) White boxes corresond to zero eements; gray or back boxes to non-zero ones We now go into detai about the cacuation of the back Jacobian eement highighted above concerning features within R that have been tracked again The estimated rerojection ˆr j of these features from feature set #j onto the eft camera frame at keyframe #N+1 is a function of both, the 3-D structure ˆx j f of the origina set #j and the current eft camera ose j T N that, in turn, is a function of a oca transformations by dead reckoning ying between keyframes #j and #N + 1 Here the cacuation of its artia derivative wrt the first Euer ange α k of the differentia erturbation Δ T 1 k at the eft camera frame of keyframe #k is detaied: where ( N+1 ṽ j N+1ˆv j ) α k N+1 ẑj 1 = N+1ˆvj N+1 ŷ j N+1 ŷ j α k N+1ˆvj N+1 ẑ j N+1ˆv j ŷ j =(β N+1 + v 0 ) N+1 ẑj N+1 ˆx j N+1 ŷj = f N T k+1 Δ T 1 j }{{ k+1 f k T } erturbation jˆx j j ŷ j j ẑ j 1 N+1 ẑ j α k (9) (10) These few features are of extreme imortance, as they roduce the ony residuas bringing about oo-cosing information ese goba otimization equas reeated oca otimization by dead reckoning in Eq (1) In reaity, the formuation exained above corresonds to the idea case where a features tracked at oo cosure have aso been tracked at their trianguation frame, ie, f m j exists and is incuded in both Eqs (6) and (7); however, features that were not succesfuy tracked unti keyframe #j+1 can readiy be found again when cosing the oo In that case (arox 15% of the detected features), the residua Eq (6), the otimization arameters Ω, as we as the Jacobian in Eq (7) have to be extended to incude their initia rojections m j and rm j as we as their 3-D ocations Our hybrid otimization utiizes the noninear, east squares sarse otimization function sarsem dercrs() detaied in Ref [10], as we as suernoda sarse Choesky factorization by CHOLMOD and grah artitioning by METIS to observe both rimary and secondary sarsity structures of the Jacobian in Eq (7) [11] We rovide the abovementioned, fu anaytic Jacobian in CRS format for imroved erformance Of course, common derivative terms are being stored

10 Loo Cosing for Visua Pose Tracking during Cose-Range 3-D Modeing 399 instead of recacuated By way of exame, timekeeing imroves from 94 sec (standard BA with fu anaytic Jacobian) to between 750ms and 14sec using the sarse variant Not roviding anaytic Jacobians roves sower by a factor of 2 or 3 Goba BA is erformed in a searate comuting thread in order not to disrut concurrent rea-time ose tracking and 3-D modeing In Sect 6 we show extended oo cosure exeriments, where goba BA comensates for substantia dead reckoning errors of severa cm in the course of obtaining consistent tooogy of the ma Aart from the nove, hybrid nature of our aroach to anchor goba scae by stereo vision in seected frames (which incidentay deskis oca ose tracking), our work differs from simiar reative imementations in the SLAM iterature ([12,13,14,9,15,16,17]) since accurate motion tracking is here required gobay, for the whoe motion history, whereas in SLAM metric accuracy is encouraged ony ocay, as goba tooogica integrity suffices [13] 5 Exerimenta Vaidation We suggest the interested reader to retrieve the videos of the origina visua ose tracking in Refs [1,2] at htt://goog/8zaj52 and htt://goog/pjdeox In this section we describe the image sequence attached as suementary materia to this aer, see htt://goog/tqf4vb It shows an extended scan around a 50 cm ta scuture A natura browsing rocedure asks for roonged swees and is characterized by the absence of oo cosure events (neither oca nor goba), ie, ony dead reckoning estimation is ossibe Tracking starts in frame #23033, featuring 4 swees in 90 reative yaw anges, rior to oo cosing in frame #24521 for a tota motion ength of 320 cm During the whoe trayectory 44 feature sets are initiaized by feature-based stereo vision As can be seen by the drift of the white circes corresonding to the features of the two first datasets, dead reckoning errors accumuate to an extent that recudes seamess KLT tracking when trying to retrieve these sets based on their exected reative ose to the camera even in its AM imementation Aearance-based reocaization on stereo images (triggered on a sensibe basis based on the rough ose of the camera) may detect oder SURF features, but their ositioning accuracy by stereo vision is sti insufficient It is ony by the incusion of the intermediate stage concerning P3P ose estimation on KLT features with arger search regions that we achieve the required ose accuracy for seamess KLT tracking of 55 features ertaining to the feature set #1 After that, ose refinement by goba, hybrid BA as exained in Sect 43 takes ace Of course, reocaization on SURF features and subsequent P3P ose estimation haened at an oder image frame because these rior stages run in a searate comuting thread After successfu ose refinement by P3P ose estimation, the AM imementation of the extended KLT tracker takes over [2], tracking as many features of the origina feature set #1 as ossibe These 55 features in turn trigger the goba, hybrid BA rocess exained in Sect 43 in a searate comuting thread It is ony by image frame #24535 that ose refinement on the

11 400 KH Strob whoe ose grah is comete, udating a 43 reative transformations i T f i, i N 1,i 44 aong with the 3-D ose of a 1816 features x i, N 1, M i Using a dated notebook equied with an Inte R Core TM 2 Duo P8700 rocessor, the robustified noninear otimization takes 870 ms The arameters vector contains a features and reative oses invoved in the oo cosure (size 5769) The size of the residuas vector is incuding ast and current hybrid residuas on stereo and monocuar images The fina ose correction after 320 cm of dead reckoning estimation amounts to 25 cmand65 The aearance-based stage in Sect 42 misses the oint by 75 mmand15, which is sti adequate for successfu tracking by the AM imementation of the KLT tracking in Ref [2] Fig 4 shows a tyica correction of the resuting fu mesh after successfu cosure of the oo Fig 4 Fu mesh before and after oo cosure correction 6 Concusions In this contribution we extend the rea-time visua ose tracking agorithm originay resented in Refs [1] and [2] into ose-grah otimization in the form of a hybrid, sarse bunde adjustment (BA) on a set of stereo keyframes and monocuar views This extension is necessary as 3-D modeing by scanning techniques is argey an exoratory act, ie, dead reckoning motion estimation ays a centra roe It is we known that dead reckoning is subject to drifts, which wi recude arger 3-D modeing tasks eg scanning around objects We earned that BA for dead reckoning estimation hardy imroves accuracy comared with V-GPS In the case of oo cosures, however, the use of BA makes arge ose corrections ossibe This is on the assumtion that oder features are tracked at oo cosures, which is not ossibe in the resence of motion drifts without further ado It is by aearance-based reocaization methods, together with a bank of arae three-oint-ersective ose sovers, that seamess feature tracking foowing Ref [2] is ossibe irresective of the accumuated motion drift In addition, we confirm that it is crucia to consider the sarsity of the ose-grah otimization robem for BA to erform in a timey manner These tyes of ow-cost systems have the otentia to romote 3-D modeing and conquer new markets owing to their assivity and fexibiity of use

12 Loo Cosing for Visua Pose Tracking during Cose-Range 3-D Modeing 401 References 1 Strob, KH, Mair, E, Bodenmüer, T, Kiehöfer, S, Se, W, Sua, M, Burschka, D, Hirzinger, G: The Sef-Referenced DLR 3D-Modeer In: Proc of the IEEE/RSJ Internationa Conference on Inteigent Robots and Systems (IROS), St Louis, MO, USA, (2009) (best aer finaist) 2 Strob, KH, Mair, E, Hirzinger, G: Image-Based Pose Estimation for 3-D Modeing in Raid, Hand-Hed Motion In: Proc of the IEEE Internationa Conference on Robotics and Automation (ICRA), Shanghai, China, (2011) 3 Meister, S, Izadi, S, Kohi, P, Hämmere, M, Rother, C, Kondermann, D: When Can We Use KinectFusion for Ground Truth Acquisition? In: Proc of the IEEE/RSJ Internationa Conference on Inteigent Robots and Systems (IROS), Worksho on Coor-Deth Camera Fusion in Robotics, Viamoura, Portuga (2012) 4 Strasdat, H, Montie, JMM, Davison, AJ: Rea-Time Monocuar SLAM: Why Fiter? In: Proc of the IEEE Internationa Conference on Robotics and Automation (ICRA), (2010) (best vision aer award) 5 Burschka, D, Hager, GD: V-GPS Image-Based Contro for 3D Guidance Systems In: Proc of the IEEE/RSJ Internationa Conference on Inteigent Robots and Systems (IROS), Las Vegas, NV, USA, (2003) 6 Kein, G, Murray, D: Parae Tracking and Maing for Sma AR Worksaces In: Proc of the Sixth IEEE and ACM Internationa Symosium on Mixed and Augmented Reaity (ISMAR), Nara, Jaan (2007) 7 Nistér, D, Naroditsky, O, Bergen, J: Visua Odometry for Ground Vehice Aications Journa of Fied Robotics 23 (2006) 8 Lourakis, MIA: evmar: Levenberg-Marquardt Noninear Least Squares Agorithms in C/C++ (Juy 2004) 9 Strasdat, H, Montie, JMM, Davison, A: Scae Drift-Aware Large Scae Monocuar SLAM In: Proc of Robotics: Science and Systems, Zaragoza, Sain (2010) 10 Lourakis, MIA: Sarse Non-inear Least Squares Otimization for Geometric Vision In: Daniiidis, K, Maragos, P, Paragios, N (eds) ECCV 2010, Part II LNCS, vo 6312, Sringer, Heideberg (2010) 11 Konoige, K: Sarse Sarse Bunde Adjustment In: Proc of the British Machine Vision Conference (BMVC), Aberystwyth, Waes (2010) 12 Mei, C, Sibey, G, Cummins, M, Newman, P, Reid, I: RSLAM: A System for Large-Scae Maing in Constant-Time using Stereo Internationa Journa of Comuter Vision 94, (2010), Secia issue of BMVC 13 Sibey, G, Mei, C, Reid, I, Newman, P: Adative Reative Bunde Adjustment In: Proc of Robotics: Science and Systems, Seatte, USA (2009) 14 Konoige, K, Agrawa, M: FrameSLAM: From Bunde Adjustment to Rea-Time Visua Maing IEEE Transactions on Robotics 24, (2008) 15 Strasdat, H, Davison, AJ, Montie, JMM, Konoige, K: Doube Window Otimisation for Constant Time Visua SLAM In: Proc of the IEEE Internationa Conference on Comuter Vision (ICCV), Barceona, Sain, (2011) 16 Ci, B, Lim, J, Frahm, JM, Poefeys, M: Parae, Rea-Time Visua SLAM In: Proc of the IEEE/RSJ Internationa Conference on Inteigent Robots and Systems (IROS), Taiei, Taiwan, (2010) 17 Lim, J, Frahm, JM, Poefeys, M: Onine Environment Maing In: Proc of the IEEE Conference on Comuter Vision and Pattern Recognition (CVPR), Coorado Srings, CO, USA, (2011)

Parallel Flow-Sensitive Pointer Analysis by Graph-Rewriting

Parallel Flow-Sensitive Pointer Analysis by Graph-Rewriting Parae Fow-Sensitive Pointer Anaysis by Grah-Rewriting Vaivaswatha Nagaraj R. Govindarajan Indian Institute of Science, Bangaore PACT 2013 2 Outine Introduction Background Fow-sensitive grah-rewriting formuation

More information

THE MOLDFLOW ANALYSE OF THE INJECTION PARTS, AND THE IMPROVEMENT OF THE INJECTION PROCESS.

THE MOLDFLOW ANALYSE OF THE INJECTION PARTS, AND THE IMPROVEMENT OF THE INJECTION PROCESS. THE MOLDFLOW ANALYSE OF THE INJECTION PARTS, AND THE IMPROVEMENT OF THE INJECTION PROCESS. Togan V.C. 1,2, Ioniţă Gh. 1 1 Vaahia University, Facuty of Materia Engineering, Mechatronics and Robotics, 18-24,

More information

Fuzzy Estimations of Process Incapability Index

Fuzzy Estimations of Process Incapability Index Fuzzy Estimations of Process Incaabiity Index engiz Kahraman Ihsan Kaya Abstract Process caabiity indices (PIs) rovide numerica measures on whether a rocess confirms to the defined manufacturing caabiity

More information

Near-optimal Delay Constrained Routing in Virtual Circuit Networks

Near-optimal Delay Constrained Routing in Virtual Circuit Networks Near-otima Deay Constrained Routing in Virtua Circuit Netorks Hong-Hsu Yen and Frank Yeong-Sung Lin Deartment of Information Management Nationa Taian University Taiei, Taian, R.O.C. Te: +886--68 Fa: +886--58

More information

Stereo. Stereo: 3D from Two Views. Stereo Correspondence. Fundamental Matrix. Fundamental Matrix

Stereo. Stereo: 3D from Two Views. Stereo Correspondence. Fundamental Matrix. Fundamental Matrix Stereo: 3D from wo Views Stereo scene oint otica center image ane Basic rincie: rianguation Gives reconstruction as intersection of two ras equires caibration oint corresondence Stereo Corresondence Determine

More information

AUTOMATIC PARAMETER ESTIMATION IN MRF BASED SUPER RESOLUTION MAPPING

AUTOMATIC PARAMETER ESTIMATION IN MRF BASED SUPER RESOLUTION MAPPING AUTOMATIC PARAMETER ESTIMATION IN MRF BASED SUPER RESOLUTION MAPPING ANTENEH LEMMI ESHETE March, 0 SUPERVISORS: Dr. V. A. Toekin Dr. N. A. S. Hamm AUTOMATIC PARAMETER ESTIMATION IN MRF BASED SUPER RESOLUTION

More information

CS 231. Inverse Kinematics Intro to Motion Capture. 3D characters. Representation. 1) Skeleton Origin (root) Joint centers/ bones lengths

CS 231. Inverse Kinematics Intro to Motion Capture. 3D characters. Representation. 1) Skeleton Origin (root) Joint centers/ bones lengths CS Inverse Kinematics Intro to Motion Capture Representation D characters ) Skeeton Origin (root) Joint centers/ bones engths ) Keyframes Pos/Rot Root (x) Joint Anges (q) Kinematics study of static movement

More information

Sensitivity Analysis of Hopfield Neural Network in Classifying Natural RGB Color Space

Sensitivity Analysis of Hopfield Neural Network in Classifying Natural RGB Color Space Sensitivity Anaysis of Hopfied Neura Network in Cassifying Natura RGB Coor Space Department of Computer Science University of Sharjah UAE rsammouda@sharjah.ac.ae Abstract: - This paper presents a study

More information

Multi-Parametric Online RWA based on Impairment Generating Sources

Multi-Parametric Online RWA based on Impairment Generating Sources Muti-Parametric Onine RWA based on Imairment Generating Sources P. Kokkinos, K. Christodouoouos, K. Manousakis, E. A. Varvarigos Comuter Engineering and Informatics Deartment, University of Patras, Greece,

More information

Multi-Robot Pose Graph Localization and Data Association from Unknown Initial Relative Poses

Multi-Robot Pose Graph Localization and Data Association from Unknown Initial Relative Poses 1 Muti-Robot Pose Graph Locaization and Data Association from Unknown Initia Reative Poses Vadim Indeman, Erik Neson, Nathan Michae and Frank Deaert Institute of Robotics and Inteigent Machines (IRIM)

More information

Distance Weighted Discrimination and Second Order Cone Programming

Distance Weighted Discrimination and Second Order Cone Programming Distance Weighted Discrimination and Second Order Cone Programming Hanwen Huang, Xiaosun Lu, Yufeng Liu, J. S. Marron, Perry Haaand Apri 3, 2012 1 Introduction This vignette demonstrates the utiity and

More information

Self-Calibrating Multi-Camera Visual-Inertial Fusion for Autonomous MAVs

Self-Calibrating Multi-Camera Visual-Inertial Fusion for Autonomous MAVs Sef-Caibrating Muti- Visua-Inertia Fusion for Autonomous MAVs Zhenfei Yang Tianbo Liu and Shaojie Shen Abstract We address the important probem of achieving robust and easy-to-depoy visua state estimation

More information

Language Identification for Texts Written in Transliteration

Language Identification for Texts Written in Transliteration Language Identification for Texts Written in Transiteration Andrey Chepovskiy, Sergey Gusev, Margarita Kurbatova Higher Schoo of Economics, Data Anaysis and Artificia Inteigence Department, Pokrovskiy

More information

A Spatio-Temporal Fuzzy Logic System for Process Control

A Spatio-Temporal Fuzzy Logic System for Process Control Proceedings of the 2009 IEEE Internationa Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 2009 1 A Satio-Temora Fuy Logic System for Process Contro Han-Xiong Li Schoo of Mechanica

More information

Non-Lecture N: Convex Hulls

Non-Lecture N: Convex Hulls N Convex Hus N.1 Definitions We are given a set P of n oints in the ane. We want to comute something caed the convex hu of P. Intuitivey, the convex hu is what you get by driving a nai into the ane at

More information

Proceedings of 3DPVT'08 - the Fourth International Symposium on 3D Data Processing, Visualization and Transmission

Proceedings of 3DPVT'08 - the Fourth International Symposium on 3D Data Processing, Visualization and Transmission Proceedings of 3PVT'08 - the Fourth Internationa Symosium on 3 ata Processing, Visuaization and Transmission MRF Stereo with Statistica Parameter stimation Shafik Hu, Andreas Koschan, Besma Abidi, and

More information

Hiding secrete data in compressed images using histogram analysis

Hiding secrete data in compressed images using histogram analysis University of Woongong Research Onine University of Woongong in Dubai - Papers University of Woongong in Dubai 2 iding secrete data in compressed images using histogram anaysis Farhad Keissarian University

More information

A Two-Step Adaptive Error Recovery Scheme for Video Transmission over Wireless Networks

A Two-Step Adaptive Error Recovery Scheme for Video Transmission over Wireless Networks A Two-Ste Adative Error Recovery Scheme for Video Transmission over Wireess Networks Daji Qiao and Kang G. Shin Rea-Time Comuting Laboratory Deartment of Eectrica Engineering and Comuter Science The University

More information

Perception of Shape from Shading

Perception of Shape from Shading 1 Percetion of Shae from Shading Continuous image brightness variation due to shae variations is called shading Our ercetion of shae deends on shading Circular region on left is erceived as a flat disk

More information

Diversity Calculator. Author: Klaus D. Goepel. Overview

Diversity Calculator. Author: Klaus D. Goepel. Overview Diversity Cacuator Author: Kaus D. Goee Overvie BPMSG The diversity exce temate aos to cacuate -, - and -diversity for a set sames (inut data), and anayze simiarities beteen the sames based on -diversity.

More information

A Design Method for Optimal Truss Structures with Certain Redundancy Based on Combinatorial Rigidity Theory

A Design Method for Optimal Truss Structures with Certain Redundancy Based on Combinatorial Rigidity Theory 0 th Word Congress on Structura and Mutidiscipinary Optimization May 9 -, 03, Orando, Forida, USA A Design Method for Optima Truss Structures with Certain Redundancy Based on Combinatoria Rigidity Theory

More information

JOINT IMAGE REGISTRATION AND EXAMPLE-BASED SUPER-RESOLUTION ALGORITHM

JOINT IMAGE REGISTRATION AND EXAMPLE-BASED SUPER-RESOLUTION ALGORITHM JOINT IMAGE REGISTRATION AND AMPLE-BASED SUPER-RESOLUTION ALGORITHM Hyo-Song Kim, Jeyong Shin, and Rae-Hong Park Department of Eectronic Engineering, Schoo of Engineering, Sogang University 35 Baekbeom-ro,

More information

STATE estimation is undoubtedly the most fundamental. VINS-Mono: A Robust and Versatile Monocular Visual-Inertial State Estimator

STATE estimation is undoubtedly the most fundamental. VINS-Mono: A Robust and Versatile Monocular Visual-Inertial State Estimator VINS-Mono: A Robust and Versatie Monocuar Visua-Inertia State Estimator Tong Qin, Peiiang Li, and Shaojie Shen arxiv:78.385v [cs.ro 3 Aug 7 Abstract A monocuar visua-inertia system (VINS), consisting of

More information

the Extended Kalman Filter, the update requires an O(N 3 ) matrix inversion, where N is the number of and a good review can be found in [3].

the Extended Kalman Filter, the update requires an O(N 3 ) matrix inversion, where N is the number of and a good review can be found in [3]. Invariant Fitering for Simutaneous Locaization and Mapping Matthew C. Deans The Robotics Institute Carnegie Meon University Pittsburgh, PA, 7, USA Abstract This paper presents an agorithm for simutaneous

More information

Puneet Goel, Stergios I. Roumeliotis and Gaurav S. Sukhatme. Institute for Robotics and Intelligent Systems

Puneet Goel, Stergios I. Roumeliotis and Gaurav S. Sukhatme. Institute for Robotics and Intelligent Systems obot Locaization Using eative and Absoute Position Estimates Puneet Goe, Stergios I. oumeiotis and Gaurav S. Sukhatme puneetjstergiosjgaurav@robotics:usc:edu Department of Computer Science Institute for

More information

Learning Motion Patterns in Crowded Scenes Using Motion Flow Field

Learning Motion Patterns in Crowded Scenes Using Motion Flow Field Learning Motion Patterns in Crowded Scenes Using Motion Flow Field Min Hu, Saad Ali and Mubarak Shah Comuter Vision Lab, University of Central Florida {mhu,sali,shah}@eecs.ucf.edu Abstract Learning tyical

More information

Nearest Neighbor Learning

Nearest Neighbor Learning Nearest Neighbor Learning Cassify based on oca simiarity Ranges from simpe nearest neighbor to case-based and anaogica reasoning Use oca information near the current query instance to decide the cassification

More information

Construction and refinement of panoramic mosaics with global and local alignment

Construction and refinement of panoramic mosaics with global and local alignment Construction and refinement of panoramic mosaics with goba and oca aignment Heung-Yeung Shum and Richard Szeisi Microsoft Research Abstract This paper presents techniques for constructing fu view panoramic

More information

Application of Intelligence Based Genetic Algorithm for Job Sequencing Problem on Parallel Mixed-Model Assembly Line

Application of Intelligence Based Genetic Algorithm for Job Sequencing Problem on Parallel Mixed-Model Assembly Line American J. of Engineering and Appied Sciences 3 (): 5-24, 200 ISSN 94-7020 200 Science Pubications Appication of Inteigence Based Genetic Agorithm for Job Sequencing Probem on Parae Mixed-Mode Assemby

More information

Outline. Parallel Numerical Algorithms. Forward Substitution. Triangular Matrices. Solving Triangular Systems. Back Substitution. Parallel Algorithm

Outline. Parallel Numerical Algorithms. Forward Substitution. Triangular Matrices. Solving Triangular Systems. Back Substitution. Parallel Algorithm Outine Parae Numerica Agorithms Chapter 8 Prof. Michae T. Heath Department of Computer Science University of Iinois at Urbana-Champaign CS 554 / CSE 512 1 2 3 4 Trianguar Matrices Michae T. Heath Parae

More information

Reference trajectory tracking for a multi-dof robot arm

Reference trajectory tracking for a multi-dof robot arm Archives of Contro Sciences Voume 5LXI, 5 No. 4, pages 53 57 Reference trajectory tracking for a muti-dof robot arm RÓBERT KRASŇANSKÝ, PETER VALACH, DÁVID SOÓS, JAVAD ZARBAKHSH This paper presents the

More information

DETECTION OF OBSTACLE AND FREESPACE IN AN AUTONOMOUS WHEELCHAIR USING A STEREOSCOPIC CAMERA SYSTEM

DETECTION OF OBSTACLE AND FREESPACE IN AN AUTONOMOUS WHEELCHAIR USING A STEREOSCOPIC CAMERA SYSTEM DETECTION OF OBSTACLE AND FREESPACE IN AN AUTONOMOUS WHEELCHAIR USING A STEREOSCOPIC CAMERA SYSTEM Le Minh 1, Thanh Hai Nguyen 2, Tran Nghia Khanh 2, Vo Văn Toi 2, Ngo Van Thuyen 1 1 University of Technica

More information

NCH Software Spin 3D Mesh Converter

NCH Software Spin 3D Mesh Converter NCH Software Spin 3D Mesh Converter This user guide has been created for use with Spin 3D Mesh Converter Version 1.xx NCH Software Technica Support If you have difficuties using Spin 3D Mesh Converter

More information

A Fast Block Matching Algorithm Based on the Winner-Update Strategy

A Fast Block Matching Algorithm Based on the Winner-Update Strategy In Proceedings of the Fourth Asian Conference on Computer Vision, Taipei, Taiwan, Jan. 000, Voume, pages 977 98 A Fast Bock Matching Agorithm Based on the Winner-Update Strategy Yong-Sheng Chenyz Yi-Ping

More information

Mobile App Recommendation: Maximize the Total App Downloads

Mobile App Recommendation: Maximize the Total App Downloads Mobie App Recommendation: Maximize the Tota App Downoads Zhuohua Chen Schoo of Economics and Management Tsinghua University chenzhh3.12@sem.tsinghua.edu.cn Yinghui (Catherine) Yang Graduate Schoo of Management

More information

Endoscopic Motion Compensation of High Speed Videoendoscopy

Endoscopic Motion Compensation of High Speed Videoendoscopy Endoscopic Motion Compensation of High Speed Videoendoscopy Bharath avuri Department of Computer Science and Engineering, University of South Caroina, Coumbia, SC - 901. ravuri@cse.sc.edu Abstract. High

More information

INTEGRATED REGISTRATION OF RANGE IMAGES FROM TERRESTRIAL LIDAR

INTEGRATED REGISTRATION OF RANGE IMAGES FROM TERRESTRIAL LIDAR INEGRAED REGISRAION OF RANGE IMAGES FROM ERRESRIAL LIDAR Wang Yanmin a, Wang Guoi b a Schoo of Geomatics and Urban Information, Beijing University of Civi Engineering and Architecture, Zhananguan Road,

More information

Relative Positioning from Model Indexing

Relative Positioning from Model Indexing Reative Positioning from Mode Indexing Stefan Carsson Computationa Vision and Active Perception Laboratory (CVAP)* Roya Institute of Technoogy (KTH), Stockhom, Sweden Abstract We show how to determine

More information

Load Balancing by MPLS in Differentiated Services Networks

Load Balancing by MPLS in Differentiated Services Networks Load Baancing by MPLS in Differentiated Services Networks Riikka Susitaiva, Jorma Virtamo, and Samui Aato Networking Laboratory, Hesinki University of Technoogy P.O.Box 3000, FIN-02015 HUT, Finand {riikka.susitaiva,

More information

Stereo. CS 510 May 2 nd, 2014

Stereo. CS 510 May 2 nd, 2014 Stereo CS 510 May 2 nd, 2014 Where are we? We are done! (essentiay) We covered image matching Correation & Correation Fiters Fourier Anaysis PCA We covered feature-based matching Bag of Features approach

More information

A Memory Grouping Method for Sharing Memory BIST Logic

A Memory Grouping Method for Sharing Memory BIST Logic A Memory Grouping Method for Sharing Memory BIST Logic Masahide Miyazai, Tomoazu Yoneda, and Hideo Fuiwara Graduate Schoo of Information Science, Nara Institute of Science and Technoogy (NAIST), 8916-5

More information

Functions. 6.1 Modular Programming. 6.2 Defining and Calling Functions. Gaddis: 6.1-5,7-10,13,15-16 and 7.7

Functions. 6.1 Modular Programming. 6.2 Defining and Calling Functions. Gaddis: 6.1-5,7-10,13,15-16 and 7.7 Functions Unit 6 Gaddis: 6.1-5,7-10,13,15-16 and 7.7 CS 1428 Spring 2018 Ji Seaman 6.1 Moduar Programming Moduar programming: breaking a program up into smaer, manageabe components (modues) Function: a

More information

Chapter 8: Adaptive Networks

Chapter 8: Adaptive Networks Chater : Adative Networks Introduction (.1) Architecture (.2) Backroagation for Feedforward Networks (.3) Jyh-Shing Roger Jang et al., Neuro-Fuzzy and Soft Comuting: A Comutational Aroach to Learning and

More information

On Redundant Flagged Manipulators

On Redundant Flagged Manipulators On Redundant Fagged Maniuators Maria Aberich-Carramiñana, Federico Thomas, and Carme Torras Institut de Robòtica i Informàtica Industria (IRI) CSIC-UPC Lorens i Artigues 4-6, 08028-Barceona, Sain Abstract

More information

AUTOMATIC IMAGE RETARGETING USING SALIENCY BASED MESH PARAMETERIZATION

AUTOMATIC IMAGE RETARGETING USING SALIENCY BASED MESH PARAMETERIZATION S.Sai Kumar et a. / (IJCSIT Internationa Journa of Computer Science and Information Technoogies, Vo. 1 (4, 010, 73-79 AUTOMATIC IMAGE RETARGETING USING SALIENCY BASED MESH PARAMETERIZATION 1 S.Sai Kumar,

More information

Intro to Programming & C Why Program? 1.2 Computer Systems: Hardware and Software. Why Learn to Program?

Intro to Programming & C Why Program? 1.2 Computer Systems: Hardware and Software. Why Learn to Program? Intro to Programming & C++ Unit 1 Sections 1.1-3 and 2.1-10, 2.12-13, 2.15-17 CS 1428 Spring 2018 Ji Seaman 1.1 Why Program? Computer programmabe machine designed to foow instructions Program a set of

More information

Topology-aware Key Management Schemes for Wireless Multicast

Topology-aware Key Management Schemes for Wireless Multicast Topoogy-aware Key Management Schemes for Wireess Muticast Yan Sun, Wade Trappe,andK.J.RayLiu Department of Eectrica and Computer Engineering, University of Maryand, Coege Park Emai: ysun, kjriu@gue.umd.edu

More information

Backing-up Fuzzy Control of a Truck-trailer Equipped with a Kingpin Sliding Mechanism

Backing-up Fuzzy Control of a Truck-trailer Equipped with a Kingpin Sliding Mechanism Backing-up Fuzzy Contro of a Truck-traier Equipped with a Kingpin Siding Mechanism G. Siamantas and S. Manesis Eectrica & Computer Engineering Dept., University of Patras, Patras, Greece gsiama@upatras.gr;stam.manesis@ece.upatras.gr

More information

Joint disparity and motion eld estimation in. stereoscopic image sequences. Ioannis Patras, Nikos Alvertos and Georgios Tziritas y.

Joint disparity and motion eld estimation in. stereoscopic image sequences. Ioannis Patras, Nikos Alvertos and Georgios Tziritas y. FORTH-ICS / TR-157 December 1995 Joint disparity and motion ed estimation in stereoscopic image sequences Ioannis Patras, Nikos Avertos and Georgios Tziritas y Abstract This work aims at determining four

More information

Fastest-Path Computation

Fastest-Path Computation Fastest-Path Computation DONGHUI ZHANG Coege of Computer & Information Science Northeastern University Synonyms fastest route; driving direction Definition In the United states, ony 9.% of the househods

More information

Lecture outline Graphics and Interaction Scan Converting Polygons and Lines. Inside or outside a polygon? Scan conversion.

Lecture outline Graphics and Interaction Scan Converting Polygons and Lines. Inside or outside a polygon? Scan conversion. Lecture outine 433-324 Graphics and Interaction Scan Converting Poygons and Lines Department of Computer Science and Software Engineering The Introduction Scan conversion Scan-ine agorithm Edge coherence

More information

MCSE Training Guide: Windows Architecture and Memory

MCSE Training Guide: Windows Architecture and Memory MCSE Training Guide: Windows 95 -- Ch 2 -- Architecture and Memory Page 1 of 13 MCSE Training Guide: Windows 95-2 - Architecture and Memory This chapter wi hep you prepare for the exam by covering the

More information

Identifying and Tracking Pedestrians Based on Sensor Fusion and Motion Stability Predictions

Identifying and Tracking Pedestrians Based on Sensor Fusion and Motion Stability Predictions Sensors 2010, 10, 8028-8053; doi:10.3390/s100908028 OPEN ACCESS sensors ISSN 1424-8220 www.mdpi.com/journa/sensors Artice Identifying and Tracking Pedestrians Based on Sensor Fusion and Motion Stabiity

More information

Automatic Grouping for Social Networks CS229 Project Report

Automatic Grouping for Social Networks CS229 Project Report Automatic Grouping for Socia Networks CS229 Project Report Xiaoying Tian Ya Le Yangru Fang Abstract Socia networking sites aow users to manuay categorize their friends, but it is aborious to construct

More information

Neural Network Enhancement of the Los Alamos Force Deployment Estimator

Neural Network Enhancement of the Los Alamos Force Deployment Estimator Missouri University of Science and Technoogy Schoars' Mine Eectrica and Computer Engineering Facuty Research & Creative Works Eectrica and Computer Engineering 1-1-1994 Neura Network Enhancement of the

More information

Learning Dynamic Guidance for Depth Image Enhancement

Learning Dynamic Guidance for Depth Image Enhancement Learning Dynamic Guidance for Depth Image Enhancement Shuhang Gu 1, Wangmeng Zuo 2, Shi Guo 2, Yunjin Chen 3, Chongyu Chen 4,1, Lei Zhang 1, 1 The Hong Kong Poytechnic University, 2 Harbin Institute of

More information

Extended Node-Arc Formulation for the K-Edge-Disjoint Hop-Constrained Network Design Problem

Extended Node-Arc Formulation for the K-Edge-Disjoint Hop-Constrained Network Design Problem Extended Node-Arc Formuation for the K-Edge-Disjoint Hop-Constrained Network Design Probem Quentin Botton Université cathoique de Louvain, Louvain Schoo of Management, (Begique) botton@poms.uc.ac.be Bernard

More information

Searching, Sorting & Analysis

Searching, Sorting & Analysis Searching, Sorting & Anaysis Unit 2 Chapter 8 CS 2308 Fa 2018 Ji Seaman 1 Definitions of Search and Sort Search: find a given item in an array, return the index of the item, or -1 if not found. Sort: rearrange

More information

AN EVOLUTIONARY APPROACH TO OPTIMIZATION OF A LAYOUT CHART

AN EVOLUTIONARY APPROACH TO OPTIMIZATION OF A LAYOUT CHART 13 AN EVOLUTIONARY APPROACH TO OPTIMIZATION OF A LAYOUT CHART Eva Vona University of Ostrava, 30th dubna st. 22, Ostrava, Czech Repubic e-mai: Eva.Vona@osu.cz Abstract: This artice presents the use of

More information

Real-Time Feature Descriptor Matching via a Multi-Resolution Exhaustive Search Method

Real-Time Feature Descriptor Matching via a Multi-Resolution Exhaustive Search Method 297 Rea-Time Feature escriptor Matching via a Muti-Resoution Ehaustive Search Method Chi-Yi Tsai, An-Hung Tsao, and Chuan-Wei Wang epartment of Eectrica Engineering, Tamang University, New Taipei City,

More information

Special Edition Using Microsoft Excel Selecting and Naming Cells and Ranges

Special Edition Using Microsoft Excel Selecting and Naming Cells and Ranges Specia Edition Using Microsoft Exce 2000 - Lesson 3 - Seecting and Naming Ces and.. Page 1 of 8 [Figures are not incuded in this sampe chapter] Specia Edition Using Microsoft Exce 2000-3 - Seecting and

More information

Extracting Optimal Paths from Roadmaps for Motion Planning

Extracting Optimal Paths from Roadmaps for Motion Planning Extracting Otimal Paths from Roadmas for Motion Planning Jinsuck Kim Roger A. Pearce Nancy M. Amato Deartment of Comuter Science Texas A&M University College Station, TX 843 jinsuckk,ra231,amato @cs.tamu.edu

More information

A New Supervised Clustering Algorithm Based on Min-Max Modular Network with Gaussian-Zero-Crossing Functions

A New Supervised Clustering Algorithm Based on Min-Max Modular Network with Gaussian-Zero-Crossing Functions 2006 Internationa Joint Conference on Neura Networks Sheraton Vancouver Wa Centre Hote, Vancouver, BC, Canada Juy 16-21, 2006 A New Supervised Custering Agorithm Based on Min-Max Moduar Network with Gaussian-Zero-Crossing

More information

IEEE Coyright Notice Personal use of this material is ermitted. However, ermission to rerint/reublish this material for advertising or romotional uroses or for creating new collective works for resale

More information

Face Recognition Using Legendre Moments

Face Recognition Using Legendre Moments Face Recognition Using Legendre Moments Dr.S.Annadurai 1 A.Saradha Professor & Head of CSE & IT Research scholar in CSE Government College of Technology, Government College of Technology, Coimbatore, Tamilnadu,

More information

Solutions to the Final Exam

Solutions to the Final Exam CS/Math 24: Intro to Discrete Math 5//2 Instructor: Dieter van Mekebeek Soutions to the Fina Exam Probem Let D be the set of a peope. From the definition of R we see that (x, y) R if and ony if x is a

More information

Substitute Model of Deep-groove Ball Bearings in Numeric Analysis of Complex Constructions Like Manipulators

Substitute Model of Deep-groove Ball Bearings in Numeric Analysis of Complex Constructions Like Manipulators Mechanics and Mechanica Engineering Vo. 12, No. 4 (2008) 349 356 c Technica University of Lodz Substitute Mode of Deep-groove Ba Bearings in Numeric Anaysis of Compex Constructions Like Manipuators Leszek

More information

Response Surface Model Updating for Nonlinear Structures

Response Surface Model Updating for Nonlinear Structures Response Surface Mode Updating for Noninear Structures Gonaz Shahidi a, Shamim Pakzad b a PhD Student, Department of Civi and Environmenta Engineering, Lehigh University, ATLSS Engineering Research Center,

More information

Complex Human Activity Searching in a Video Employing Negative Space Analysis

Complex Human Activity Searching in a Video Employing Negative Space Analysis Compex Human Activity Searching in a Video Empoying Negative Space Anaysis Shah Atiqur Rahman, Siu-Yeung Cho, M.K.H. Leung 3, Schoo of Computer Engineering, Nanyang Technoogica University, Singapore 639798

More information

Semi-Supervised Learning with Sparse Distributed Representations

Semi-Supervised Learning with Sparse Distributed Representations Semi-Supervised Learning with Sparse Distributed Representations David Zieger dzieger@stanford.edu CS 229 Fina Project 1 Introduction For many machine earning appications, abeed data may be very difficut

More information

Adaptive Reciprocal Cell based Sparse Representation for Satellite Image Restoration

Adaptive Reciprocal Cell based Sparse Representation for Satellite Image Restoration Vol.49 (SoftTech 04),.8-85 htt://dx.doi.org/0.457/astl.04.49.50 Adative Recirocal Cell based Sarse Reresentation for Satellite Image Restoration Yanfei He and Shunfeng Wang Deartment of Math and Statistic,

More information

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore. This document is downloaded from DR-NTU, Nanyang Technological University Library, Singaore. Title Automatic Robot Taing: Auto-Path Planning and Maniulation Author(s) Citation Yuan, Qilong; Lembono, Teguh

More information

On-Chip CNN Accelerator for Image Super-Resolution

On-Chip CNN Accelerator for Image Super-Resolution On-Chip CNN Acceerator for Image Super-Resoution Jung-Woo Chang and Suk-Ju Kang Dept. of Eectronic Engineering, Sogang University, Seou, South Korea {zwzang91, sjkang}@sogang.ac.kr ABSTRACT To impement

More information

An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2

An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2 An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2 Mingliang Chen 1, Weiyao Lin 1*, Xiaozhen Zheng 2 1 Deartment of Electronic Engineering, Shanghai Jiao Tong University, China

More information

CHAPTER 5 EXPERIMENTAL RESULTS. 5.1 Boresight Calibration

CHAPTER 5 EXPERIMENTAL RESULTS. 5.1 Boresight Calibration CHAPTER 5 EXPERIMENTAL RESULTS 5. Boresight Caibration To compare the accuracy of determined boresight misaignment parameters, both the manua tie point seections and the tie points detected with image

More information

FACE RECOGNITION WITH HARMONIC DE-LIGHTING. s: {lyqing, sgshan, wgao}jdl.ac.cn

FACE RECOGNITION WITH HARMONIC DE-LIGHTING.  s: {lyqing, sgshan, wgao}jdl.ac.cn FACE RECOGNITION WITH HARMONIC DE-LIGHTING Laiyun Qing 1,, Shiguang Shan, Wen Gao 1, 1 Graduate Schoo, CAS, Beijing, China, 100080 ICT-ISVISION Joint R&D Laboratory for Face Recognition, CAS, Beijing,

More information

A new fast algorithm for computing the distance between two disjoint convex polygons based on Voronoi diagram *

A new fast algorithm for computing the distance between two disjoint convex polygons based on Voronoi diagram * 522 Yang et a. / J Zhejiang Univ SCIENCE A 2006 7(9):522-529 Jorna of Zhejiang University SCIENCE A ISSN 009-3095 (rint); ISSN 862-775 (Onine) www.zj.ed.cn/jzs; www.sringerink.com E-mai: jzs@zj.ed.cn A

More information

Research on UAV Fixed Area Inspection based on Image Reconstruction

Research on UAV Fixed Area Inspection based on Image Reconstruction Research on UAV Fixed Area Inspection based on Image Reconstruction Kun Cao a, Fei Wu b Schoo of Eectronic and Eectrica Engineering, Shanghai University of Engineering Science, Abstract Shanghai 20600,

More information

Multi-level Shape Recognition based on Wavelet-Transform. Modulus Maxima

Multi-level Shape Recognition based on Wavelet-Transform. Modulus Maxima uti-eve Shape Recognition based on Waveet-Transform oduus axima Faouzi Aaya Cheikh, Azhar Quddus and oncef Gabbouj Tampere University of Technoogy (TUT), Signa Processing aboratory, P.O. Box 553, FIN-33101

More information

Collinearity and Coplanarity Constraints for Structure from Motion

Collinearity and Coplanarity Constraints for Structure from Motion Coinearity and Copanarity Constraints for Structure from Motion Gang Liu 1, Reinhard Kette 2, and Bodo Rosenhahn 3 1 Institute of Information Sciences and Technoogy, Massey University, New Zeaand, Department

More information

A STUDY ON CALIBRATION OF DIGITAL CAMERA

A STUDY ON CALIBRATION OF DIGITAL CAMERA A STUDY ON CALIBRATION OF DIGITAL CAMERA Ryuji Matsuoka a, *, Kiyonari Fukue a, Kohei Cho a, Haruhisa Shimoda a, Yoshiaki Matsumae a, Kenji Hongo b, Seiju Fujiwara b a Tokai University Research & Information

More information

Incremental Discovery of Object Parts in Video Sequences

Incremental Discovery of Object Parts in Video Sequences Incrementa Discovery of Object Parts in Video Sequences Stéphane Drouin, Patrick Hébert and Marc Parizeau Computer Vision and Systems Laboratory, Department of Eectrica and Computer Engineering Lava University,

More information

MULTITASK MULTIVARIATE COMMON SPARSE REPRESENTATIONS FOR ROBUST MULTIMODAL BIOMETRICS RECOGNITION. Heng Zhang, Vishal M. Patel and Rama Chellappa

MULTITASK MULTIVARIATE COMMON SPARSE REPRESENTATIONS FOR ROBUST MULTIMODAL BIOMETRICS RECOGNITION. Heng Zhang, Vishal M. Patel and Rama Chellappa MULTITASK MULTIVARIATE COMMON SPARSE REPRESENTATIONS FOR ROBUST MULTIMODAL BIOMETRICS RECOGNITION Heng Zhang, Visha M. Pate and Rama Cheappa Center for Automation Research University of Maryand, Coage

More information

QoS-Aware Data Transmission and Wireless Energy Transfer: Performance Modeling and Optimization

QoS-Aware Data Transmission and Wireless Energy Transfer: Performance Modeling and Optimization QoS-Aware Data Transmission and Wireess Energy Transfer: Performance Modeing and Optimization Dusit Niyato, Ping Wang, Yeow Wai Leong, and Tan Hwee Pink Schoo of Computer Engineering, Nanyang Technoogica

More information

AUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS. Ren Chen and Viktor K.

AUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS. Ren Chen and Viktor K. inuts er clock cycle Streaming ermutation oututs er clock cycle AUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS Ren Chen and Viktor K.

More information

Precomputed Radiance Transfer: Theory and Practice

Precomputed Radiance Transfer: Theory and Practice Precomuted Radiance Transfer: 1 Precomuted Radiance Transfer: Precomuted Radiance Transfer: Peter-Pike Soan Microsoft Jaakko Lehtinen Hesinki Univ. of Techn. & Remedy Entertainment Jan Kautz MIT 2 Precomuted

More information

MULTIGRID REDUCTION IN TIME FOR NONLINEAR PARABOLIC PROBLEMS: A CASE STUDY

MULTIGRID REDUCTION IN TIME FOR NONLINEAR PARABOLIC PROBLEMS: A CASE STUDY MULTIGRID REDUCTION IN TIME FOR NONLINEAR PARABOLIC PROBLEMS: A CASE STUDY R.D. FALGOUT, T.A. MANTEUFFEL, B. O NEILL, AND J.B. SCHRODER Abstract. The need for paraeism in the time dimension is being driven

More information

Citation for the original published paper (version of record):

Citation for the original published paper (version of record): htt://www.diva-ortal.org Prerint This is the submitted version of a aer ublished in Robotics and Autonomous Systems. Citation for the original ublished aer (version of record): Andreasson, H., Lilienthal,

More information

Further Optimization of the Decoding Method for Shortened Binary Cyclic Fire Code

Further Optimization of the Decoding Method for Shortened Binary Cyclic Fire Code Further Optimization of the Decoding Method for Shortened Binary Cycic Fire Code Ch. Nanda Kishore Heosoft (India) Private Limited 8-2-703, Road No-12 Banjara His, Hyderabad, INDIA Phone: +91-040-3378222

More information

A Comparison of a Second-Order versus a Fourth- Order Laplacian Operator in the Multigrid Algorithm

A Comparison of a Second-Order versus a Fourth- Order Laplacian Operator in the Multigrid Algorithm A Comparison of a Second-Order versus a Fourth- Order Lapacian Operator in the Mutigrid Agorithm Kaushik Datta (kdatta@cs.berkeey.edu Math Project May 9, 003 Abstract In this paper, the mutigrid agorithm

More information

Intro to Programming & C Why Program? 1.2 Computer Systems: Hardware and Software. Hardware Components Illustrated

Intro to Programming & C Why Program? 1.2 Computer Systems: Hardware and Software. Hardware Components Illustrated Intro to Programming & C++ Unit 1 Sections 1.1-3 and 2.1-10, 2.12-13, 2.15-17 CS 1428 Fa 2017 Ji Seaman 1.1 Why Program? Computer programmabe machine designed to foow instructions Program instructions

More information

Sparse Representation based Face Recognition with Limited Labeled Samples

Sparse Representation based Face Recognition with Limited Labeled Samples Sparse Representation based Face Recognition with Limited Labeed Sampes Vijay Kumar, Anoop Namboodiri, C.V. Jawahar Center for Visua Information Technoogy, IIIT Hyderabad, India Abstract Sparse representations

More information

Utility-based Camera Assignment in a Video Network: A Game Theoretic Framework

Utility-based Camera Assignment in a Video Network: A Game Theoretic Framework This artice has been accepted for pubication in a future issue of this journa, but has not been fuy edited. Content may change prior to fina pubication. Y.LI AND B.BHANU CAMERA ASSIGNMENT: A GAME-THEORETIC

More information

Multi-robot SLAM with Unknown Initial Correspondence: The Robot Rendezvous Case

Multi-robot SLAM with Unknown Initial Correspondence: The Robot Rendezvous Case Multi-robot SLAM with Unknown Initial Corresondence: The Robot Rendezvous Case Xun S. Zhou and Stergios I. Roumeliotis Deartment of Comuter Science & Engineering, University of Minnesota, Minneaolis, MN

More information

PREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS

PREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS PREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS Kevin Miller, Vivian Lin, and Rui Zhang Grou ID: 5 1. INTRODUCTION The roblem we are trying to solve is redicting future links or recovering missing links

More information

PHOTOGRAMMETRIC TECHNIQUES FOR ROAD SURFACE ANALYSIS

PHOTOGRAMMETRIC TECHNIQUES FOR ROAD SURFACE ANALYSIS The International Archives of the Photogrammetry, Remote Sensing and Satial Information Sciences, Volume XLI-B5, 6 XXIII ISPRS Congress, 9 July 6, Prague, Czech Reublic PHOTOGRAMMETRIC TECHNIQUES FOR ROAD

More information

Computer Graphics (CS 543) Lecture 9b: Shadows and Shadow Maps. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)

Computer Graphics (CS 543) Lecture 9b: Shadows and Shadow Maps. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI) Computer Graphics (CS 543) Lecture 9b: Shadows and Shadow Maps Prof Emmanue Agu Computer Science Dept. Worcester Poytechnic Institute (WPI) Introduction to Shadows Shadows give information on reative positions

More information

Selecting Discriminative Binary Patterns for a Local Feature

Selecting Discriminative Binary Patterns for a Local Feature BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No 3 Sofia 015 rint ISSN: 1311-970; Online ISSN: 1314-4081 DOI: 10.1515/cait-015-0044 Selecting Discriminative Binary atterns

More information

CMSC 425: Lecture 16 Motion Planning: Basic Concepts

CMSC 425: Lecture 16 Motion Planning: Basic Concepts : Lecture 16 Motion lanning: Basic Concets eading: Today s material comes from various sources, including AI Game rogramming Wisdom 2 by S. abin and lanning Algorithms by S. M. LaValle (Chats. 4 and 5).

More information

Equality-Based Translation Validator for LLVM

Equality-Based Translation Validator for LLVM Equality-Based Translation Validator for LLVM Michael Ste, Ross Tate, and Sorin Lerner University of California, San Diego {mste,rtate,lerner@cs.ucsd.edu Abstract. We udated our Peggy tool, reviously resented

More information