arxiv: v1 [cs.cv] 11 Jan 2019

Size: px
Start display at page:

Download "arxiv: v1 [cs.cv] 11 Jan 2019"

Transcription

1 A General Opimizaion-based Framework for Global Pose Esimaion wih Muliple Sensors arxiv: v1 [cs.cv] 11 Jan 219 Tong Qin, Shaozu Cao, Jie Pan, and Shaojie Shen Absrac Accurae sae esimaion is a fundamenal problem for auonomous robos. To achieve locally accurae and globally drif-free sae esimaion, muliple sensors wih complemenary properies are usually fused ogeher. Local sensors (camera, IMU, LiDAR, ec) provide precise pose wihin a small region, while global sensors (GPS, magneomeer, baromeer, ec) supply noisy bu globally drif-free localizaion in a largescale environmen. In his paper, we propose a sensor fusion framework o fuse local saes wih global sensors, which achieves locally accurae and globally drif-free pose esimaion. Local esimaions, produced by exising VO/VIO approaches, are fused wih global sensors in a pose graph opimizaion. Wihin he graph opimizaion, local esimaions are aligned ino a global coordinae. Meanwhile, he accumulaed drifs are eliminaed. We evaluae he performance of our sysem on public daases and wih real-world experimens. Resuls are compared agains oher sae-of-he-ar algorihms. We highligh ha our sysem is a general framework, which can easily fuse various global sensors in a unified pose graph opimizaion. Our implemenaions are open source1. Fig. 1. KITTI daase resuls of he proposed sensor fusion framework (VO + GPS). The op of his figure is a pair of sereo images. The lef boom par is he esimaed rajecory and feaure poins, while he righ boom par is he esimaed global rajecory aligned wih Google map. I. I NTRODUCTION Auonomous robo has become a popular research opic over he las decades. We have seen an increasing demand for robos in various applicaions, such as auonomous driving, inspecion, search and rescue. One of he fundamenal echnologies for auonomous asks is localizaion. Robos require precise 6-DoF (Degrees of Freedom) poses for navigaion and conrol. A lo of sesnors have been used for local pose esimaion. The Radar and LiDAR are widely used in he confined indoor environmen, while he camera and IMU are applicable in boh indoor and oudoor environmens. There are many impressive algorihms for local pose esimaion, such as visual-based mehod [1] [5], and visual-inerialbased mehod [6] [11]. These algorihms achieves incremenal and accurae sae esimaion wihin a local region. However, here are several drawbacks limiing he usage of hese algorihms in pracice. The firs drawback of local pose esimaion algorihems is ha hey produce pose esimaion in a local frame (wih respec o he saring poin) wihou a global coordinae. We may ge differen esimaions when we sar from differen poins even in he same environmen. Hence, hey are unfriendly o reuse wihou a fixed global coordinae. The second drawback is ha due o he lack of global measuremens, he local esimaions are prone o accumulaed drifs in he All auhors are wih he Deparmen of Elecronic and Compuer Engineering, Hong Kong Universiy of Science and Technology, Hong Kong, China. {ong.qin, shaozu.cao, jie.pan}@connec.us.hk, eeshaojie@us.hk. 1 hps://gihub.com/hkust-aerial-roboics/vins-fusion long run. Alhough some vision-based loop closure mehods were proposed o eliminae drifs, hey canno handle he large-scale environmen wih he mass daa. Compared wih local sensors, global sensors, such as GPS, baromeers, and magneomeers, have advanages in global localizaion wihin large-scale environmens. They provide global measuremens wih respec o he fixed earh frame, which is drif-free. However, heir measuremens are usually unsmooh and noisy, which canno be direcly used for precise conrol and navigaion. Taking GPS as an example, i can measure approximae locaion in meers, bu measuremens are disconinuous a a low rae. Also, i only measures 3D posiion wihou 3D orienaion. Therefore, only global sensors are insufficien for real-ime 6-DoF sae esimaion. Since local sensors (camera, IMU and LiDAR) achieves impressive performance in local accuracy and global sensors (GPS, magneomeer and baromeer) are drif-free, i is a smar way o fuse hem ogeher o achieve locally accurae and globally drif-free 6-DoF pose esimaion. In order o increase he robusness, we wan o fuse sensors as many as possible. Consequenly, a general framework which suppors muliple sensors is required. Alhough radiional EKF-based mehods can fuse he local esimaion ino he global frame gradually, an accurae iniial guess abou he ransformaion beween differen frames is required o guaranee convergence. Also, he EKF mehods are sensiive o ime synchronizaion. Any lae-coming measuremens will cause rouble since saes canno be propagaed back in filer procedure.

2 Fig. 2. An illusraion of he proposed framework srucure. The global esimaor fuses local esimaions wih various global sensors o achieve locally accurae and globally drif-free pose esimaion. To his end, we use an opimizaion-based mehod o solve his problem, which is suiable for muliple sensor fusion inherenly. In his paper, we propose an opimizaion framework o fuse local esimaions wih global sensor measuremens. Local esimaions come from exising sae-of-he-ar VO/VIO works. Global sensors are reaed as general facors in pose graph. Local facors and global sensor facors are summed up ogeher o build he opimizaion problem. Our sysem achieves locally accurae and globally drif-free sae esimaion. We highligh he conribuion of his paper as follows: a general framework o fuse various global sensors wih local esimaions, which achieves locally accurae and globally drif-free localizaion. an evaluaion of he proposed sysem on boh public daases and real experimens. open-source code for he communiy. II. RELATED WORK Recenly, muliple sensor fusion approach for sae esimaion has become a popular rend in order o improve boh accuracy and robusness. By he ype of sensors employed in he sysem, research works can be classified as local localizaion and global-aware localizaion. For local localizaion, cameras, IMU, LiDAR and RGB-D sensors are usually used for 6-DoF sae esimaion in small environmen. Impressive approaches over he las decades include visual-based mehods [1] [5], LiDAR-based mehods [12], RGB-D based mehods [13], and even-based mehods [14]. There are also some muli-sensor fusion mehods, such as visual-inerial fusion [6] [11, 15, 16] and visual-lidar fusion [17]. Among hese work, [6, 7, 9] are filer-based mehods while [8, 1, 11] are opimizaion-based mehods. In opimizaion-based framework, a lo of visual measuremens and inerial measuremens are kep in a bundle. The saes relaed o he observed measuremens are opimized ogeher. One advanage of opimizaion-based approaches over EKFbased ones is ha saes can be ieraively linearized o increase accuracy. Boh filer-based mehods and opimizaionbased mehods can achieve highly accurae sae esimaion. Due o he lack of global measuremen, he accumulaed drifs is unavoidable over ime. For global-aware localizaion, global sensors (GPS, magneomeer, baromeer, ec) are incorporaed in he sysem. Global sensor measures absolue quaniies wih respec o he earh frame, which are independen of he saring poin. Global measuremens are usually noisy and lowfrequency, so hey canno be used alone. Therefore, global sensors are usually fused wih local sensors for accurae and global-aware localizaion. [18] proposed an EKF-based algorihm o fuse visual measuremen wih inerial and GPS measuremen o ge drif-free esimaion. [19] used UKF (Unscened Kalman Filer) algorihm o fuse visual, LiDAR and GPS measuremens, which is an exension of EKF wihou analyic Jacobians. Filer-based mehods are sensiive o ime synchronizaion. Any lae-coming measuremens will cause rouble since saes canno be propagaed back in filer procedure. Hence, special ordering mechanism is required o make sure ha all measuremens from muliple sensors are in order. Compared wih filer-based mehod, opimizaion-based mehod have advanage in his aspec. Because he big bundle serves as a naure buffer, i can wai and sore measuremens for a long ime. [2] used an opimizaion-based framework o fuse local VIO (Visual Inerial Odomery) wih GPS measuremens, which produced more accurae resuls han mehod proposed in [18]. The ransformaion beween local coordinae and global coordinae was frequenly opimized in his approach. Few research works fuse sensors more han hree ypes. In his paper, we propose a more general opimizaion-based framework for global localizaion, which can suppor muliple global sensors. Each sensor serves as a general facor, which can be easily added ino he opimizaion problem. III. SYSTEM OVERVIEW According o he measuremen s reference frame, we caegory sensors ino local and global ypes. 1) Local Sensors: Camera, LiDAR, IMU (acceleromeer and gyroscope), ec. This kind of sensor is no globally referenced, hus a reference frame is usually needed. In

3 general, he firs pose of he robo is se as he origin in order o boo up he sensor. The esimaion of he robo s pose incremenally evolves from he saring poin. Therefore, accumulaed drif will grow wih he disance from saring poin. 2) Global Sensors: GPS, magneomeer, baromeer, ec. This kind of sensor is globally referenced. I always works under a fixed global frame, such as he earh frame. The origin of he reference frame is fixed and known in advance. Their measuremens are global-referenced bu noisy. The error is independen of raveled disance. For GPS, i measures absolue longiude, laiude and aliude wih respec o he earh. The longiude, laiude, and aliude can be convered o x, y and z coordinae. For magneomeer, i measures magneic field direcion and srengh, which can deermine he orienaion. For baromeer, i measures air pressure, which can be convered o heigh. The srucure of our framework is shown in Fig. 2. Local sensors (camera and IMU) are used in local esimaion. The exising VO/VIO approaches are adoped o produce local poses. Local resuls and global sensors are inpu ino a global pose graph. They are convered o unified facors o consruc he opimizaion problem. The global esimaor generaes locally accurae and globally aware 6-DoF pose resuls. A. Local Pose Esimaion IV. METHODOLOGY For local pose esimaion, we adop exising VO (Visual Odomery)/VIO (Visual-Inerial Odomery) algorihms. There are many impressive VO/VIO algorihms, such as [4, 6] [11]. Any of hem can be used as local pose esimaion in our framework, as long as i produces 6-DoF poses. This par is no he main conribuion of his paper. For he compleeness, we briefly inroduce our previous VIO algorihm [11], which is used in our open-source implemenaions. The VIO esimaes poses of several IMU frames and feaures deph wihin a sliding window. The saes are defined as: X l = [x, x 1, x n, λ, λ 1, λ m ] x k = [ p l b k, v l b k, q l b k, b a, b g ], k [, n], (1) where he k-h IMU sae x k consiss of he posiion p l b k, velociy vb l k, orienaion q l b k of IMU s cener wih respec o local reference frame l. We use quaernion o represen orienaion. The firs IMU pose is se as reference frame. b a and b g are acceleromeer bias and gyroscope bias respecively. Feaures are parameerized by heir inverse deph λ when firs observed in camera frame. The esimaion is formulaed as a nonlinear leas-squares problem, min X l { r p H p X 2 + r B (ẑ b k bk+1, X ) k B (l,j) C ρ( rc (ẑ cj l 2 + P b k bk+1, X ) 2 P c j l ), (2) Fig. 3. An illusraion of he global pose graph srucure. Every node represens one pose in world frame, which conains posiion and orienaion. The edge beween wo consecuive nodes is a local consrain, which is from local esimaion (VO/VIO). Oher edges are global consrains, which come from global sensors. where r B (ẑ b k bk+1, X ) and r C (ẑ cj l, X ) represen inerial and visual residuals respecively. The prior erm, {r p, H p }, conains informaion abou pas marginalized saes. ρ( ) represens robus huber norm [21]. The deailed explanaion can be found a [11]. The VIO achieves accurae real-ime 6-DoF pose esimaions in he local frame. B. Global Pose Graph Srucure The illusraion of he global pose graph srucure is shown in Fig. 3. Every pose, which conains posiion and orienaion in world frame, serves as one node in he pose graph. The densiy of nodes is deermined by he lowes-frequency sensor. The edge beween wo consecuive nodes is a local consrain, which is from local esimaion (VO/VIO). Tha edge consrains he relaive pose from one node o anoher node. Oher edges are global consrains, which come from global sensors. The naure of pose graph opimizaion is an MLE (Maximum Likelihood Esimaion) problem. The MLE consiss of he join probabiliy disribuion of robo poses over a ime period. Variables are global poses of all nodes, X = {x, x 1,..., x n }, where x i = {p w i, qw i }. pw and q w are posiion and orienaion under he global frame. Under he assumpion ha all measuremen probabiliies are independen, he problem is ypically derived as, X = arg max X n p(z k X ), (3) = k S where S is he se of measuremens, which includes local measuremens (VO\VIO) and global measurmens (GPS, magneomeer, baromeer and so on). We assume he uncerainy of measuremens are Gaussian disribuion wih mean and covariance, which is p(z k X ) N ( z k, Ω k ). Therefore, he above-menioned equaion is derived as, X = arg max X = arg min X n exp( 1 2 = k S z k h k (X ) 2 ) Ω k n z k h k (X ) 2. Ω k = k S The Mahalanobis norm is r 2 Ω = rt Ω 1 r. Then he sae esimaion is convered o a nonlinear leas squares problem, which is also known as Bundle Adjusmen (BA). (4)

4 C. Sensor Facors 1) Local Facor: Since he local esimaion (VO/VIO) is accurae wihin a small region, we ake advanage of he relaive pose beween wo frames. Considering wo sequenial frame 1 and frame, he local facor is derived as, z l h l (X ) = z l h l (x 1, x ) [ ] q l 1 = 1 (p l p l 1) 1 q l 1 q l [ q w 1 1 ] (p w p w 1) 1, q w 1 where (q l 1, p l 1) and (q l, p l ) are poses a ime 1 and in local frame from VO/VIO. is he minus operaion on he error sae of quaernion. The firs row represens relaive posiion error beween wo poses, and he second row represens relaive roaion error beween wo poses. If he VO/VIO algorihm produces he covariance marix of poses, we use i as he covariance of local measuremens. Oherwise, we use he unified covariance for all local measurmens. 2) GPS Facor: Raw measuremens of GPS are longiude, laiude, and aliude, which are no in x,y, and z-axis coordinaes. Generally, we can conver longiude, laiude and aliude ino ECEF (Earh Cenred Earh Fixed), ENU (local Eas Norh Up), and NED (local Norh Eas Down) coordinaes. Here, we ake ENU coordinae as he example. By seing he firs GPS measuremen as he origin poin, we ge GPS s measrumens in he ENU world frame, p GP S = [x w, y w, z w ] T. The GPS facor is derived as, z GP S h GP S (X ) = z GP S q w (5) h GP S (x ) = p GP S p w. (6) The GPS measuremens direcly consrain he posiion of every node. The covariance is deermined by he number of saellies when he measuremen is received. The more saellies i receives, he smaller covariance i is. 3) Magneomeer Facor: The magneomeer can measure a vecor of he magneic field inensiy. The direcion of his vecor can help o deermine orienaion in he world frame. We assume he magneomeer is calibraed offline wihou offse or bias. Firs of all, we lookup able o ge he magneic inensiy z w of he local region in he ENU coordinae. We assume ha he magneic inensiy z w is consan wihin his area. Our measuremen is denoed as z m. The orienaion of z m should mach z w if we pu he sensor coinciding wih he ENU coordinae. Inspired by his, he facor is derived as: z m h m (X ) = z m h m (x ) = zm z m qm b q w 1 z w z w, (7) where q m b is he ransformaion from robo s cener o he magneomeer s cener, which is known and calibraed offline. Since he magneic field is easily affeced by he environmen, we only use he normalized vecor wihou lengh. The lengh is used o deermine covariance. If he lengh of measuremen differs z w a lo, we se a big covariance. Oherwise, we use a small covariance. 4) Baromeer Facor: The baromeer measures he air pressure in an area. We assume ha he air pressure is consan a one aliude over a period of ime. So he air pressure can be convered o heigh linearly. As he same as GPS, we se he firs measuremen as he origin heigh. Then we ge he measuremen of heigh z m. Inuiively, he facor is a residual of heigh esimaion, which is wrien as: z m h m (X ) = z m h m (x ) = z m z. (8) Since his measuremen is noisy, we caculae he variance of several measurmens wihin a shor ime, and use i in he cos funcion. 5) Oher Global Facors: Though we only specify GPS, magneomeer, and baromeer facors in deail, our sysem is no limied o hese global sensors. Oher global sensors and even some arificial sensors, such as Moion Capure sysem, WiFi and Blueooh fingerprin, can be used in our sysem. The key is o model hese measuremens as residual facors under one global frame. D. Pose Graph Opimizaion Once he graph is buil, opimizing i equals o finding he configuraion of nodes ha mach all edges as much as possible. Ceres Solver [22] is used for solving his nonlinear problem, which uilizes Gaussian-Newon and Levenberg- Marquad approaches in an ieraive way. We run pose graph opimizaion a low frequency (1Hz). Afer every opimizaion, we ge he ransformaion for local frame o global frame. Therefore, We can ransform subsequen high-rae local poses (VO/VIO, 2Hz) by his ransformaion o achieve real-ime high-rae global poses. Since he pose graph is quie sparse, he compuaion complexiy increases linearly wih he number of poses. We can keep a huge window for pose graph opimizaion o ge accurae and globally drif-free pose esimaion. When he compuaion complexiy exceeds real-ime capabiliy, we hrow old poses and measuremens, and keep he window in a limied size. V. EXPERIMENTAL RESULTS We evaluae he proposed sysem wih visual and inerial sensors boh on daases and wih real-world experimens. In he firs experimen, we compare he proposed algorihm wih anoher sae-of-he-ar algorihm on public daases. We hen es our sysem wih self-developed sensor suie in he real-world oudoor environmen. The numerical analysis is generaed o show he accuracy of our sysem in deail. A. Daases We evaluae our proposed sysem using KITTI Daases [23]. The daases are colleced onboard a vehicle, which conains sereo images (Poin Grey Flea 2, 1382x512 monochrome, 1 FPS) and GPS. Images are synchronized and recified. The ransformaion beween sensors is calibraed. Also, he ground ruh saes are

5 Roaion Error [deg/m] Translaion Error [%] Relaive Pose Error in 1_3_drive_ Pah Lengh [m] Pah Lengh [m] Fig. 4. Roaion error and ranslaion error plo in 1 3 drive 42. Roaion Error [deg/m] Translaion Error [%] Relaive Pose Error in 9_3_drive_ Pah Lengh [m] Pah Lengh [m] Fig. 6. Trajecories of one KITTI sequence (9 3 drive 33) recovered from and he proposed algorihm. TABLE I RMSE [24] IN KITTI DATASETS IN METERS. Sequences Lengh[km] RMSE[m] 9 3 drive drive drive drive drive drive drive drive Fig. 5. Roaion error and ranslaion error plo in 9 3 drive 33. provided by he Inerial Navigaion Sysem (OXTS RT 33). We run daases wih sereo cameras, laiude, longiude, and aliude from raw GPS measuremens. The sereo cameras are used for local sae esimaion. The local resuls are fused wih GPS measuremens in global opimizaion. In his experimen, we compare our resuls wih ORB- SLAM [4], a sae-of-he-ar visual odomery mehod ha works wih sereo cameras. Orb-slam is an opimizaionbased algorihm wih powerful relocalizaion capabiliy. I mainains a map of keyframes and landmarks. We evaluae RPE (Relaive Pose Errors) and ATE (Relaive Trajecory Error) one resuls produced by proposed mehod and ORB- SLAM. The RPE is caculaed by he ool proposed in [23]. The posiion and roaion RPE of wo sequences are shown in Fig. 4 and Fig. 5 respecively. For ranslaion error, he proposed mehod is obviously lower han. I shows ha he posiion drif is effecively eliminaed by GPS measuremen. For roaion error, he proposed mehod is no beer han. Because GPS can direcly measure roaion angles, i canno improve local accuracy on roaion. The RMSE (Roo Mean Square Errors) of absolue rajecory error for more sequences in KITTI daases is shown in Table. I. Esimaed rajecories are aligned wih he ground ruh by Horn s mehod [25]. For all sequences, he proposed mehod ouperforms orb-slam, which demonsraes ha fusing GPS measuremens effecively increases he accuracy of he esimaed rajecory. Inuiively, GPS correcs accumulaed drifs in he long run. Trajecories of one KITTI sequence (9 3 drive 33) recovered from and he proposed algorihm are shown in Fig. 6. Trajecories are aligned wih Google map from he bird-eye view. From he picure, we can see ha he esimaed rajecory of drifs several meers a he end. The esimaed rajecory of proposed mehod maches he road nework well. This experimen demonsraes ha proposed sysem has advanage of pose esimaion in a long disance. B. Real-world experimen In his experimen, we used self-developed sensor suie which were equipped wih muliple sensors. The sensor suie is shown in Fig. 7. I conains sereo cameras (mvbluefox-

6 Fig. 7. The sensor suie we used for he oudoor experimen, which conains wo forward-looking global shuer cameras (MarixVision mvbluefox-mlc2w) wih 752x48 resoluion. We use he buil-in IMU, magneomeer, baromeer and GPS from he DJI A3 fligh conroller. Fig. 1. The rajecories of our large-scale oudoor experimen recovered from VIO and he proposed algorihm (VIO + GPS + magneomeer + baromeer) respecively. Oudoor Trajecory 2 VIO MSF RTK GPS 15 1 y [m] x [m] Fig. 8. The rajecories of our small-scale oudoor experimen recovered from VIO, he proposed algorihm and MSF respecively. We use RTK rajecory as ground ruh. Translaion error [m] Relaive Pose Error in Oudoor Daase VIO MSF Disance [m] Fig. 9. VI. C ONCLUSION Relaive pose error plo in our small scale oudoor experimen. TABLE II RMSE[ M ] IN OUTDOOR EXPERIMENT. Sequence Lengh[m] Oudoor1 Oudoor2 Oudoor VIO MLC2w, 2Hz) and DJI A3 conroller2, which inculdes buil-in IMU, magneomeer, baromeer and GPS receiver. We also equip i wih RTK (Real-Time Kinemaic)3 receiver for high-accurae localizaion. The RTK base saion is esablished on he op of a building. The RTK can provide precise posiioning of one cenimeer verically and horizonally, which is reaed as ground ruh. We run saes esimaion wih all available sensors. For accuracy comparison, we walked wo circles on he ground. We compare our resuls agains MSF [18], which fuses visual odomery, inerial measuremens, and GPS in an EKF-based framework. The rajecory comparison is shown in Fig. 8, and he RPE (Relaive Pose Error) is ploed in Fig. 9. We can see obvious ranslaion drif in he esimaed rajecory of VIO. From he relaive pose error, we can see ha he proposed sysem improved he accuracy of VIO a lo. Also, he proposed sysem ouperforms MSF [18]. The RMSE of more oudoor experimens is shown in Table. II. Our sysem achieved he bes performance in all sequence. We also perform a larger oudoor experimen and compared he resuls wih Google map. Esimaed rajecoies are shown in Fig. 1. The esimaed rajecory of VIO drifed along wih disance. Thanks o he global sensors, he rajecory of proposed sysem is almos drif-free, which maches he road map very well. RMSE[m] MSF In his paper, we propose a opimizaion-based framework o fuse local esimaions wih global sensors. Local esimaions came from previous VO/VIO work. Global sensors are reaed as general facors in pose graph opimizaion. This sysem achieves locally accurae and globally drif-free pose esimaion. We demonsrae he impressive performance of our sysem on public daases and wih real-world experimens. 2 hp:// 3 hps://

7 REFERENCES [1] G. Klein and D. Murray, Parallel racking and mapping for small ar workspaces, in Mixed and Augmened Realiy, 27. IEEE and ACM Inernaional Symposium on, 27, pp [2] C. Forser, M. Pizzoli, and D. Scaramuzza, SVO: Fas semi-direc monocular visual odomery, in Proc. of he IEEE In. Conf. on Robo. and Auom., Hong Kong, China, May 214. [3] J. Engel, T. Schöps, and D. Cremers, Lsd-slam: Large-scale direc monocular slam, in European Conference on Compuer Vision. Springer Inernaional Publishing, 214, pp [4] R. Mur-Aral, J. Moniel, and J. D. Tardos, Orb-slam: a versaile and accurae monocular slam sysem, IEEE Trans. Robo., vol. 31, no. 5, pp , 215. [5] J. Engel, V. Kolun, and D. Cremers, Direc sparse odomery, IEEE Transacions on Paern Analysis and Machine Inelligence, 217. [6] A. I. Mourikis and S. I. Roumeliois, A muli-sae consrain Kalman filer for vision-aided inerial navigaion, in Proc. of he IEEE In. Conf. on Robo. and Auom., Roma, Ialy, Apr. 27, pp [7] M. Li and A. Mourikis, High-precision, consisen EKF-based visualinerial odomery, In. J. Robo. Research, vol. 32, no. 6, pp , May 213. [8] S. Leuenegger, S. Lynen, M. Bosse, R. Siegwar, and P. Furgale, Keyframe-based visual-inerial odomery using nonlinear opimizaion, In. J. Robo. Research, vol. 34, no. 3, pp , Mar [9] M. Bloesch, S. Omari, M. Huer, and R. Siegwar, Robus visual inerial odomery using a direc ekf-based approach, in Proc. of he IEEE/RSJ In. Conf. on Inell. Robos and Sys., 215, pp [1] R. Mur-Aral and J. D. Tardós, Visual-inerial monocular slam wih map reuse, IEEE Roboics and Auomaion Leers, vol. 2, no. 2, pp , 217. [11] T. Qin, P. Li, and S. Shen, Vins-mono: A robus and versaile monocular visual-inerial sae esimaor, IEEE Trans. Robo., vol. 34, no. 4, pp , 218. [12] J. Zhang and S. Singh, Loam: Lidar odomery and mapping in realime. in Roboics: Science and Sysems, vol. 2, 214, p. 9. [13] C. Kerl, J. Surm, and D. Cremers, Dense visual slam for rgb-d cameras, in Proc. of he IEEE/RSJ In. Conf. on Inell. Robos and Sys. [14] H. Rebecq, T. Horsschaefer, G. Gallego, and D. Scaramuzza, Evo: A geomeric approach o even-based 6-dof parallel racking and mapping in real ime, IEEE Roboics and Auomaion Leers, vol. 2, no. 2, pp , 217. [15] G. P. Huang, A. I. Mourikis, and S. I. Roumeliois, Observabiliybased rules for designing consisen ekf slam esimaors, In. J. Robo. Research, vol. 29, no. 5, pp , 21. [16] H. Liu, M. Chen, G. Zhang, H. Bao, and Y. Bao, Ice-ba: Incremenal, consisen and efficien bundle adjusmen for visual-inerial slam, in Proc. of he IEEE In. Conf. on Paern Recogniion, 218, pp [17] J. Zhang and S. Singh, Visual-lidar odomery and mapping: Lowdrif, robus, and fas, in Proc. of he IEEE In. Conf. on Robo. and Auom. IEEE, 215, pp [18] S. Lynen, M. W. Achelik, S. Weiss, M. Chli, and R. Siegwar, A robus and modular muli-sensor fusion approach applied o mav navigaion, in Proc. of he IEEE/RSJ In. Conf. on Inell. Robos and Sys. IEEE, 213, pp [19] S. Shen, Y. Mulgaonkar, N. Michael, and V. Kumar, Muli-sensor fusion for robus auonomous fligh in indoor and oudoor environmens wih a roorcraf MAV, in Proc. of he IEEE In. Conf. on Robo. and Auom., Hong Kong, China, May 214, pp [2] R. Mascaro, L. Teixeira, T. Hinzmann, R. Siegwar, and M. Chli, Gomsf: Graph-opimizaion based muli-sensor fusion for robus uav pose esimaion, in Inernaional Conference on Roboics and Auomaion (ICRA 218). IEEE, 218. [21] P. Huber, Robus esimaion of a locaion parameer, Annals of Mahemaical Saisics, vol. 35, no. 2, pp , [22] S. Agarwal, K. Mierle, and Ohers, Ceres solver, hp://ceres-solver. org. [23] A. Geiger, P. Lenz, and R. Urasun, Are we ready for auonomous driving? he kii vision benchmark suie, in Proc. of he IEEE In. Conf. on Paern Recogniion, 212, pp [24] J. Surm, N. Engelhard, F. Endres, W. Burgard, and D. Cremers, A benchmark for he evaluaion of rgb-d slam sysems, in Proc. of he IEEE/RSJ In. Conf. on Inell. Robos and Sys., 212, pp [25] B. K. Horn, Closed-form soluion of absolue orienaion using uni quaernions, JOSA A, vol. 4, no. 4, pp , 1987.

arxiv: v1 [cs.cv] 11 Jan 2019

arxiv: v1 [cs.cv] 11 Jan 2019 A General Opimizaion-based Framewor for Local Odomery Esimaion wih Muliple Sensors Tong Qin, Jie Pan, Shaozu Cao, and Shaojie Shen arxiv:191.3638v1 [cs.cv] 11 Jan 219 Absrac Nowadays, more and more sensors

More information

STEREO PLANE MATCHING TECHNIQUE

STEREO PLANE MATCHING TECHNIQUE STEREO PLANE MATCHING TECHNIQUE Commission III KEY WORDS: Sereo Maching, Surface Modeling, Projecive Transformaion, Homography ABSTRACT: This paper presens a new ype of sereo maching algorihm called Sereo

More information

Visual Indoor Localization with a Floor-Plan Map

Visual Indoor Localization with a Floor-Plan Map Visual Indoor Localizaion wih a Floor-Plan Map Hang Chu Dep. of ECE Cornell Universiy Ihaca, NY 14850 hc772@cornell.edu Absrac In his repor, a indoor localizaion mehod is presened. The mehod akes firsperson

More information

CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL

CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL Klečka Jan Docoral Degree Programme (1), FEEC BUT E-mail: xkleck01@sud.feec.vubr.cz Supervised by: Horák Karel E-mail: horak@feec.vubr.cz

More information

Scale Recovery for Monocular Visual Odometry Using Depth Estimated with Deep Convolutional Neural Fields

Scale Recovery for Monocular Visual Odometry Using Depth Estimated with Deep Convolutional Neural Fields Scale Recovery for Monocular Visual Odomery Using Deph Esimaed wih Deep Convoluional Neural Fields Xiaochuan Yin, Xiangwei Wang, Xiaoguo Du, Qijun Chen Tongji Universiy yinxiaochuan@homail.com,wangxiangwei.cpp@gmail.com,

More information

Real Time Integral-Based Structural Health Monitoring

Real Time Integral-Based Structural Health Monitoring Real Time Inegral-Based Srucural Healh Monioring The nd Inernaional Conference on Sensing Technology ICST 7 J. G. Chase, I. Singh-Leve, C. E. Hann, X. Chen Deparmen of Mechanical Engineering, Universiy

More information

Simultaneous Localization and Mapping with Stereo Vision

Simultaneous Localization and Mapping with Stereo Vision Simulaneous Localizaion and Mapping wih Sereo Vision Mahew N. Dailey Compuer Science and Informaion Managemen Asian Insiue of Technology Pahumhani, Thailand Email: mdailey@ai.ac.h Manukid Parnichkun Mecharonics

More information

Improving Occupancy Grid FastSLAM by Integrating Navigation Sensors

Improving Occupancy Grid FastSLAM by Integrating Navigation Sensors Improving Occupancy Grid FasSLAM by Inegraing Navigaion Sensors Chrisopher Weyers Sensors Direcorae Air Force Research Laboraory Wrigh-Paerson AFB, OH 45433 Gilber Peerson Deparmen of Elecrical and Compuer

More information

Large-scale 3D Outdoor Mapping and On-line Localization using 3D-2D Matching

Large-scale 3D Outdoor Mapping and On-line Localization using 3D-2D Matching Large-scale 3D Oudoor Mapping and On-line Localizaion using 3D-D Maching Takahiro Sakai, Kenji Koide, Jun Miura, and Shuji Oishi Absrac Map-based oudoor navigaion is an acive research area in mobile robos

More information

IROS 2015 Workshop on On-line decision-making in multi-robot coordination (DEMUR 15)

IROS 2015 Workshop on On-line decision-making in multi-robot coordination (DEMUR 15) IROS 2015 Workshop on On-line decision-making in muli-robo coordinaion () OPTIMIZATION-BASED COOPERATIVE MULTI-ROBOT TARGET TRACKING WITH REASONING ABOUT OCCLUSIONS KAROL HAUSMAN a,, GREGORY KAHN b, SACHIN

More information

Real-time 2D Video/3D LiDAR Registration

Real-time 2D Video/3D LiDAR Registration Real-ime 2D Video/3D LiDAR Regisraion C. Bodenseiner Fraunhofer IOSB chrisoph.bodenseiner@iosb.fraunhofer.de M. Arens Fraunhofer IOSB michael.arens@iosb.fraunhofer.de Absrac Progress in LiDAR scanning

More information

Stereo Vision Based Navigation of a Six-Legged Walking Robot in Unknown Rough Terrain

Stereo Vision Based Navigation of a Six-Legged Walking Robot in Unknown Rough Terrain Sereo Vision Based Navigaion of a Six-Legged Walking Robo in Unknown Rough Terrain Anne Selzer, Heiko Hirschmüller, Marin Görner Absrac This paper presens a visual navigaion algorihm for he six-legged

More information

CENG 477 Introduction to Computer Graphics. Modeling Transformations

CENG 477 Introduction to Computer Graphics. Modeling Transformations CENG 477 Inroducion o Compuer Graphics Modeling Transformaions Modeling Transformaions Model coordinaes o World coordinaes: Model coordinaes: All shapes wih heir local coordinaes and sies. world World

More information

Proceeding of the 6 th International Symposium on Artificial Intelligence and Robotics & Automation in Space: i-sairas 2001, Canadian Space Agency,

Proceeding of the 6 th International Symposium on Artificial Intelligence and Robotics & Automation in Space: i-sairas 2001, Canadian Space Agency, Proceeding of he 6 h Inernaional Symposium on Arificial Inelligence and Roboics & Auomaion in Space: i-sairas 00, Canadian Space Agency, S-Huber, Quebec, Canada, June 8-, 00. Muli-resoluion Mapping Using

More information

Low-Cost WLAN based. Dr. Christian Hoene. Computer Science Department, University of Tübingen, Germany

Low-Cost WLAN based. Dr. Christian Hoene. Computer Science Department, University of Tübingen, Germany Low-Cos WLAN based Time-of-fligh fligh Trilaeraion Precision Indoor Personnel Locaion and Tracking for Emergency Responders Third Annual Technology Workshop, Augus 5, 2008 Worceser Polyechnic Insiue, Worceser,

More information

Rao-Blackwellized Particle Filtering for Probing-Based 6-DOF Localization in Robotic Assembly

Rao-Blackwellized Particle Filtering for Probing-Based 6-DOF Localization in Robotic Assembly MITSUBISHI ELECTRIC RESEARCH LABORATORIES hp://www.merl.com Rao-Blackwellized Paricle Filering for Probing-Based 6-DOF Localizaion in Roboic Assembly Yuichi Taguchi, Tim Marks, Haruhisa Okuda TR1-8 June

More information

A Fast Stereo-Based Multi-Person Tracking using an Approximated Likelihood Map for Overlapping Silhouette Templates

A Fast Stereo-Based Multi-Person Tracking using an Approximated Likelihood Map for Overlapping Silhouette Templates A Fas Sereo-Based Muli-Person Tracking using an Approximaed Likelihood Map for Overlapping Silhouee Templaes Junji Saake Jun Miura Deparmen of Compuer Science and Engineering Toyohashi Universiy of Technology

More information

Dynamic Route Planning and Obstacle Avoidance Model for Unmanned Aerial Vehicles

Dynamic Route Planning and Obstacle Avoidance Model for Unmanned Aerial Vehicles Volume 116 No. 24 2017, 315-329 ISSN: 1311-8080 (prined version); ISSN: 1314-3395 (on-line version) url: hp://www.ijpam.eu ijpam.eu Dynamic Roue Planning and Obsacle Avoidance Model for Unmanned Aerial

More information

Improved TLD Algorithm for Face Tracking

Improved TLD Algorithm for Face Tracking Absrac Improved TLD Algorihm for Face Tracking Huimin Li a, Chaojing Yu b and Jing Chen c Chongqing Universiy of Poss and Telecommunicaions, Chongqing 400065, China a li.huimin666@163.com, b 15023299065@163.com,

More information

Implementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report)

Implementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report) Implemening Ray Casing in Terahedral Meshes wih Programmable Graphics Hardware (Technical Repor) Marin Kraus, Thomas Erl March 28, 2002 1 Inroducion Alhough cell-projecion, e.g., [3, 2], and resampling,

More information

Robot localization under perceptual aliasing conditions based on laser reflectivity using particle filter

Robot localization under perceptual aliasing conditions based on laser reflectivity using particle filter Robo localizaion under percepual aliasing condiions based on laser refleciviy using paricle filer DongXiang Zhang, Ryo Kurazume, Yumi Iwashia, Tsuomu Hasegawa Absrac Global localizaion, which deermines

More information

RGBD Data Based Pose Estimation: Why Sensor Fusion?

RGBD Data Based Pose Estimation: Why Sensor Fusion? 18h Inernaional Conference on Informaion Fusion Washingon, DC - July 6-9, 2015 RGBD Daa Based Pose Esimaion: Why Sensor Fusion? O. Serdar Gedik Deparmen of Compuer Engineering, Yildirim Beyazi Universiy,

More information

Gauss-Jordan Algorithm

Gauss-Jordan Algorithm Gauss-Jordan Algorihm The Gauss-Jordan algorihm is a sep by sep procedure for solving a sysem of linear equaions which may conain any number of variables and any number of equaions. The algorihm is carried

More information

RGB-D Object Tracking: A Particle Filter Approach on GPU

RGB-D Object Tracking: A Particle Filter Approach on GPU RGB-D Objec Tracking: A Paricle Filer Approach on GPU Changhyun Choi and Henrik I. Chrisensen Cener for Roboics & Inelligen Machines College of Compuing Georgia Insiue of Technology Alana, GA 3332, USA

More information

Indoor SLAM for Micro Aerial Vehicles Using Visual and Laser Sensor Fusion

Indoor SLAM for Micro Aerial Vehicles Using Visual and Laser Sensor Fusion Indoor SLAM for Micro Aerial Vehicles Ug Visual and Laser Sensor Fusion Elena López, Rafael Barea, Alejandro Gómez, Álvaro Salos, Luis M. Bergasa, Eduardo J. Molinos and Abdelkrim Nemra * Absrac This paper

More information

Edinburgh Research Explorer

Edinburgh Research Explorer Edinburgh esearch Explorer KEYFAME-BASED VISUAL-INEIAL SLAM USING NONLINEA OPIMIZAION Ciaion for published version: Leuenegger, S, Furgale, P, abaud, V, Chli, M, Konolige, K & Siegwar, 213, KEYFAME-BASED

More information

AUTOMATIC 3D FACE REGISTRATION WITHOUT INITIALIZATION

AUTOMATIC 3D FACE REGISTRATION WITHOUT INITIALIZATION Chaper 3 AUTOMATIC 3D FACE REGISTRATION WITHOUT INITIALIZATION A. Koschan, V. R. Ayyagari, F. Boughorbel, and M. A. Abidi Imaging, Roboics, and Inelligen Sysems Laboraory, The Universiy of Tennessee, 334

More information

Real-Time Non-Rigid Multi-Frame Depth Video Super-Resolution

Real-Time Non-Rigid Multi-Frame Depth Video Super-Resolution Real-Time Non-Rigid Muli-Frame Deph Video Super-Resoluion Kassem Al Ismaeil 1, Djamila Aouada 1, Thomas Solignac 2, Bruno Mirbach 2, Björn Oersen 1 1 Inerdisciplinary Cenre for Securiy, Reliabiliy, and

More information

Sam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes.

Sam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes. 8.F Baery Charging Task Sam wans o ake his MP3 player and his video game player on a car rip. An hour before hey plan o leave, he realized ha he forgo o charge he baeries las nigh. A ha poin, he plugged

More information

Robust 3D Visual Tracking Using Particle Filtering on the SE(3) Group

Robust 3D Visual Tracking Using Particle Filtering on the SE(3) Group Robus 3D Visual Tracking Using Paricle Filering on he SE(3) Group Changhyun Choi and Henrik I. Chrisensen Roboics & Inelligen Machines, College of Compuing Georgia Insiue of Technology Alana, GA 3332,

More information

Learning nonlinear appearance manifolds for robot localization

Learning nonlinear appearance manifolds for robot localization Learning nonlinear appearance manifolds for robo localizaion Jihun Hamm, Yuanqing Lin, and Daniel. D. Lee GRAS Lab, Deparmen of Elecrical and Sysems Engineering Universiy of ennsylvania, hiladelphia, A

More information

MOTION TRACKING is a fundamental capability that

MOTION TRACKING is a fundamental capability that TECHNICAL REPORT CRES-05-008, CENTER FOR ROBOTICS AND EMBEDDED SYSTEMS, UNIVERSITY OF SOUTHERN CALIFORNIA 1 Real-ime Moion Tracking from a Mobile Robo Boyoon Jung, Suden Member, IEEE, Gaurav S. Sukhame,

More information

Mobile Robots Mapping

Mobile Robots Mapping Mobile Robos Mapping 1 Roboics is Easy conrol behavior percepion modelling domain model environmen model informaion exracion raw daa planning ask cogniion reasoning pah planning navigaion pah execuion

More information

FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS

FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS Mohammed A. Aseeri and M. I. Sobhy Deparmen of Elecronics, The Universiy of Ken a Canerbury Canerbury, Ken, CT2

More information

Learning in Games via Opponent Strategy Estimation and Policy Search

Learning in Games via Opponent Strategy Estimation and Policy Search Learning in Games via Opponen Sraegy Esimaion and Policy Search Yavar Naddaf Deparmen of Compuer Science Universiy of Briish Columbia Vancouver, BC yavar@naddaf.name Nando de Freias (Supervisor) Deparmen

More information

Visual Perception as Bayesian Inference. David J Fleet. University of Toronto

Visual Perception as Bayesian Inference. David J Fleet. University of Toronto Visual Percepion as Bayesian Inference David J Flee Universiy of Torono Basic rules of probabiliy sum rule (for muually exclusive a ): produc rule (condiioning): independence (def n ): Bayes rule: marginalizaion:

More information

4.1 3D GEOMETRIC TRANSFORMATIONS

4.1 3D GEOMETRIC TRANSFORMATIONS MODULE IV MCA - 3 COMPUTER GRAPHICS ADMN 29- Dep. of Compuer Science And Applicaions, SJCET, Palai 94 4. 3D GEOMETRIC TRANSFORMATIONS Mehods for geomeric ransformaions and objec modeling in hree dimensions

More information

In fmri a Dual Echo Time EPI Pulse Sequence Can Induce Sources of Error in Dynamic Magnetic Field Maps

In fmri a Dual Echo Time EPI Pulse Sequence Can Induce Sources of Error in Dynamic Magnetic Field Maps In fmri a Dual Echo Time EPI Pulse Sequence Can Induce Sources of Error in Dynamic Magneic Field Maps A. D. Hahn 1, A. S. Nencka 1 and D. B. Rowe 2,1 1 Medical College of Wisconsin, Milwaukee, WI, Unied

More information

Terrain Based GPS Independent Lane-Level Vehicle Localization using Particle Filter and Dead Reckoning

Terrain Based GPS Independent Lane-Level Vehicle Localization using Particle Filter and Dead Reckoning Terrain Based GPS Independen -Level Vehicle Localizaion using Paricle Filer and Dead Reckoning Hamad Ahmed and Muhammad Tahir Deparmen of Elecrical Engineering, Lahore Universiy of Managemen Sciences,

More information

Probabilistic Detection and Tracking of Motion Discontinuities

Probabilistic Detection and Tracking of Motion Discontinuities Probabilisic Deecion and Tracking of Moion Disconinuiies Michael J. Black David J. Flee Xerox Palo Alo Research Cener 3333 Coyoe Hill Road Palo Alo, CA 94304 fblack,fleeg@parc.xerox.com hp://www.parc.xerox.com/fblack,fleeg/

More information

A Matching Algorithm for Content-Based Image Retrieval

A Matching Algorithm for Content-Based Image Retrieval A Maching Algorihm for Conen-Based Image Rerieval Sue J. Cho Deparmen of Compuer Science Seoul Naional Universiy Seoul, Korea Absrac Conen-based image rerieval sysem rerieves an image from a daabase using

More information

Upper Body Tracking for Human-Machine Interaction with a Moving Camera

Upper Body Tracking for Human-Machine Interaction with a Moving Camera The 2009 IEEE/RSJ Inernaional Conference on Inelligen Robos and Sysems Ocober -5, 2009 S. Louis, USA Upper Body Tracking for Human-Machine Ineracion wih a Moving Camera Yi-Ru Chen, Cheng-Ming Huang, and

More information

COSC 3213: Computer Networks I Chapter 6 Handout # 7

COSC 3213: Computer Networks I Chapter 6 Handout # 7 COSC 3213: Compuer Neworks I Chaper 6 Handou # 7 Insrucor: Dr. Marvin Mandelbaum Deparmen of Compuer Science York Universiy F05 Secion A Medium Access Conrol (MAC) Topics: 1. Muliple Access Communicaions:

More information

Occlusion-Free Hand Motion Tracking by Multiple Cameras and Particle Filtering with Prediction

Occlusion-Free Hand Motion Tracking by Multiple Cameras and Particle Filtering with Prediction 58 IJCSNS Inernaional Journal of Compuer Science and Nework Securiy, VOL.6 No.10, Ocober 006 Occlusion-Free Hand Moion Tracking by Muliple Cameras and Paricle Filering wih Predicion Makoo Kao, and Gang

More information

M(t)/M/1 Queueing System with Sinusoidal Arrival Rate

M(t)/M/1 Queueing System with Sinusoidal Arrival Rate 20 TUTA/IOE/PCU Journal of he Insiue of Engineering, 205, (): 20-27 TUTA/IOE/PCU Prined in Nepal M()/M/ Queueing Sysem wih Sinusoidal Arrival Rae A.P. Pan, R.P. Ghimire 2 Deparmen of Mahemaics, Tri-Chandra

More information

Evaluation and Improvement of Region-based Motion Segmentation

Evaluation and Improvement of Region-based Motion Segmentation Evaluaion and Improvemen of Region-based Moion Segmenaion Mark Ross Universiy Koblenz-Landau, Insiue of Compuaional Visualisics, Universiässraße 1, 56070 Koblenz, Germany Email: ross@uni-koblenz.de Absrac

More information

Image Content Representation

Image Content Representation Image Conen Represenaion Represenaion for curves and shapes regions relaionships beween regions E.G.M. Perakis Image Represenaion & Recogniion 1 Reliable Represenaion Uniqueness: mus uniquely specify an

More information

NEWTON S SECOND LAW OF MOTION

NEWTON S SECOND LAW OF MOTION Course and Secion Dae Names NEWTON S SECOND LAW OF MOTION The acceleraion of an objec is defined as he rae of change of elociy. If he elociy changes by an amoun in a ime, hen he aerage acceleraion during

More information

Improving Accuracy of Inertial Measurement Units using Support Vector Regression

Improving Accuracy of Inertial Measurement Units using Support Vector Regression Improving Accuracy of Inerial Measuremen Unis using Suppor Vecor Regression Saran Ahuja, Wisi Jiraigalachoe, and Ar Tosborvorn Absrac Inerial measuremen uni (IMU) is a sensor ha measures acceleraion and

More information

Multi-Target Detection and Tracking from a Single Camera in Unmanned Aerial Vehicles (UAVs)

Multi-Target Detection and Tracking from a Single Camera in Unmanned Aerial Vehicles (UAVs) 2016 IEEE/RSJ Inernaional Conference on Inelligen Robos and Sysems (IROS) Daejeon Convenion Cener Ocober 9-14, 2016, Daejeon, Korea Muli-Targe Deecion and Tracking from a Single Camera in Unmanned Aerial

More information

AML710 CAD LECTURE 11 SPACE CURVES. Space Curves Intrinsic properties Synthetic curves

AML710 CAD LECTURE 11 SPACE CURVES. Space Curves Intrinsic properties Synthetic curves AML7 CAD LECTURE Space Curves Inrinsic properies Synheic curves A curve which may pass hrough any region of hreedimensional space, as conrased o a plane curve which mus lie on a single plane. Space curves

More information

Reinforcement Learning by Policy Improvement. Making Use of Experiences of The Other Tasks. Hajime Kimura and Shigenobu Kobayashi

Reinforcement Learning by Policy Improvement. Making Use of Experiences of The Other Tasks. Hajime Kimura and Shigenobu Kobayashi Reinforcemen Learning by Policy Improvemen Making Use of Experiences of The Oher Tasks Hajime Kimura and Shigenobu Kobayashi Tokyo Insiue of Technology, JAPAN genfe.dis.iech.ac.jp, kobayasidis.iech.ac.jp

More information

A Face Detection Method Based on Skin Color Model

A Face Detection Method Based on Skin Color Model A Face Deecion Mehod Based on Skin Color Model Dazhi Zhang Boying Wu Jiebao Sun Qinglei Liao Deparmen of Mahemaics Harbin Insiue of Technology Harbin China 150000 Zhang_dz@163.com mahwby@hi.edu.cn sunjiebao@om.com

More information

Computer representations of piecewise

Computer representations of piecewise Edior: Gabriel Taubin Inroducion o Geomeric Processing hrough Opimizaion Gabriel Taubin Brown Universiy Compuer represenaions o piecewise smooh suraces have become vial echnologies in areas ranging rom

More information

Image segmentation. Motivation. Objective. Definitions. A classification of segmentation techniques. Assumptions for thresholding

Image segmentation. Motivation. Objective. Definitions. A classification of segmentation techniques. Assumptions for thresholding Moivaion Image segmenaion Which pixels belong o he same objec in an image/video sequence? (spaial segmenaion) Which frames belong o he same video sho? (emporal segmenaion) Which frames belong o he same

More information

Hierarchical Information Fusion for Human Upper Limb Motion Capture

Hierarchical Information Fusion for Human Upper Limb Motion Capture 1h Inernaional Conference on Informaion Fusion Seale, WA, USA, July 6-9, 009 Hierarchical Informaion Fusion for Human Upper Limb Moion Capure Zhiqiang Zhang 1,, Zhipei Huang 1 and Jiankang Wu 1, 1 Graduae

More information

SAFE beyond Visual Line-Of-Sight (VLOS) operations

SAFE beyond Visual Line-Of-Sight (VLOS) operations IEEE ROBOTICS AND AUTOMATION LETTERS. PREPRINT VERSION. ACCEPTED NOVEMBER, 218 1 There s No Place Like Home: Visual Teach and Repea for Emergency Reurn of Muliroor UAVs During GPS Failure Michael Warren,

More information

Image-Based Pose Estimation for 3-D Modeling in Rapid, Hand-Held Motion

Image-Based Pose Estimation for 3-D Modeling in Rapid, Hand-Held Motion 2011 IEEE Inernaional Conference on Roboics and Auomaion Shanghai Inernaional Conference Cener May 9-13, 2011, Shanghai, China Image-Based Pose Esimaion for 3-D Modeling in Rapid, Hand-Held Moion Klaus

More information

Wheelchair-user Detection Combined with Parts-based Tracking

Wheelchair-user Detection Combined with Parts-based Tracking Wheelchair-user Deecion Combined wih Pars-based Tracking Ukyo Tanikawa 1, Yasuomo Kawanishi 1, Daisuke Deguchi 2,IchiroIde 1, Hiroshi Murase 1 and Ryo Kawai 3 1 Graduae School of Informaion Science, Nagoya

More information

arxiv: v1 [cs.cv] 25 Apr 2017

arxiv: v1 [cs.cv] 25 Apr 2017 Sudheendra Vijayanarasimhan Susanna Ricco svnaras@google.com ricco@google.com... arxiv:1704.07804v1 [cs.cv] 25 Apr 2017 SfM-Ne: Learning of Srucure and Moion from Video Cordelia Schmid Esimaed deph, camera

More information

In Proceedings of CVPR '96. Structure and Motion of Curved 3D Objects from. using these methods [12].

In Proceedings of CVPR '96. Structure and Motion of Curved 3D Objects from. using these methods [12]. In Proceedings of CVPR '96 Srucure and Moion of Curved 3D Objecs from Monocular Silhouees B Vijayakumar David J Kriegman Dep of Elecrical Engineering Yale Universiy New Haven, CT 652-8267 Jean Ponce Compuer

More information

Robust Visual Tracking for Multiple Targets

Robust Visual Tracking for Multiple Targets Robus Visual Tracking for Muliple Targes Yizheng Cai, Nando de Freias, and James J. Lile Universiy of Briish Columbia, Vancouver, B.C., Canada, V6T 1Z4 {yizhengc, nando, lile}@cs.ubc.ca Absrac. We address

More information

SLAM in Large Indoor Environments with Low-Cost, Noisy, and Sparse Sonars

SLAM in Large Indoor Environments with Low-Cost, Noisy, and Sparse Sonars SLAM in Large Indoor Environmens wih Low-Cos, Noisy, and Sparse Sonars Teddy N. Yap, Jr. and Chrisian R. Shelon Deparmen of Compuer Science and Engineering Universiy of California, Riverside, CA 92521,

More information

LOW-VELOCITY IMPACT LOCALIZATION OF THE COMPOSITE TUBE USING A NORMALIZED CROSS-CORRELATION METHOD

LOW-VELOCITY IMPACT LOCALIZATION OF THE COMPOSITE TUBE USING A NORMALIZED CROSS-CORRELATION METHOD 21 s Inernaional Conference on Composie Maerials Xi an, 20-25 h Augus 2017 LOW-VELOCITY IMPACT LOCALIZATION OF THE COMPOSITE TUBE USING A NORMALIZED CROSS-CORRELATION METHOD Hyunseok Kwon 1, Yurim Park

More information

MODEL BASED TECHNIQUE FOR VEHICLE TRACKING IN TRAFFIC VIDEO USING SPATIAL LOCAL FEATURES

MODEL BASED TECHNIQUE FOR VEHICLE TRACKING IN TRAFFIC VIDEO USING SPATIAL LOCAL FEATURES MODEL BASED TECHNIQUE FOR VEHICLE TRACKING IN TRAFFIC VIDEO USING SPATIAL LOCAL FEATURES Arun Kumar H. D. 1 and Prabhakar C. J. 2 1 Deparmen of Compuer Science, Kuvempu Universiy, Shimoga, India ABSTRACT

More information

EECS 487: Interactive Computer Graphics

EECS 487: Interactive Computer Graphics EECS 487: Ineracive Compuer Graphics Lecure 7: B-splines curves Raional Bézier and NURBS Cubic Splines A represenaion of cubic spline consiss of: four conrol poins (why four?) hese are compleely user specified

More information

Streamline Pathline Eulerian Lagrangian

Streamline Pathline Eulerian Lagrangian Sreamline Pahline Eulerian Lagrangian Sagnaion Poin Flow V V V = + = + = + o V xi y j a V V xi y j o Pahline and Sreakline Insananeous Sreamlines Pahlines Sreaklines Maerial Derivaive Acceleraion

More information

Modeling and Tracking of Dynamic Obstacles for Logistic Plants using Omnidirectional Stereo Vision

Modeling and Tracking of Dynamic Obstacles for Logistic Plants using Omnidirectional Stereo Vision Modeling and Tracing of Dynamic Obsacles for Logisic Plans using Omnidirecional Sereo Vision Andrei Vaavu, Arhur D. Cosea, and Sergiu Nedevschi, Members, IEEE Absrac In his wor we presen an obsacle deecion

More information

THE micro-lens array (MLA) based light field cameras,

THE micro-lens array (MLA) based light field cameras, IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL., NO., A Generic Muli-Projecion-Cener Model and Calibraion Mehod for Ligh Field Cameras Qi hang, Chunping hang, Jinbo Ling, Qing Wang,

More information

Projection & Interaction

Projection & Interaction Projecion & Ineracion Algebra of projecion Canonical viewing volume rackball inerface ransform Hierarchies Preview of Assignmen #2 Lecure 8 Comp 236 Spring 25 Projecions Our lives are grealy simplified

More information

A time-space consistency solution for hardware-in-the-loop simulation system

A time-space consistency solution for hardware-in-the-loop simulation system Inernaional Conference on Advanced Elecronic Science and Technology (AEST 206) A ime-space consisency soluion for hardware-in-he-loop simulaion sysem Zexin Jiang a Elecric Power Research Insiue of Guangdong

More information

Virtual Recovery of Excavated Archaeological Finds

Virtual Recovery of Excavated Archaeological Finds Virual Recovery of Excavaed Archaeological Finds Jiang Yu ZHENG, Zhong Li ZHANG*, Norihiro ABE Kyushu Insiue of Technology, Iizuka, Fukuoka 820, Japan *Museum of he Terra-Coa Warrlors and Horses, Lin Tong,

More information

SENSING using 3D technologies, structured light cameras

SENSING using 3D technologies, structured light cameras IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 39, NO. 10, OCTOBER 2017 2045 Real-Time Enhancemen of Dynamic Deph Videos wih Non-Rigid Deformaions Kassem Al Ismaeil, Suden Member,

More information

Scheduling. Scheduling. EDA421/DIT171 - Parallel and Distributed Real-Time Systems, Chalmers/GU, 2011/2012 Lecture #4 Updated March 16, 2012

Scheduling. Scheduling. EDA421/DIT171 - Parallel and Distributed Real-Time Systems, Chalmers/GU, 2011/2012 Lecture #4 Updated March 16, 2012 EDA421/DIT171 - Parallel and Disribued Real-Time Sysems, Chalmers/GU, 2011/2012 Lecure #4 Updaed March 16, 2012 Aemps o mee applicaion consrains should be done in a proacive way hrough scheduling. Schedule

More information

A METHOD OF MODELING DEFORMATION OF AN OBJECT EMPLOYING SURROUNDING VIDEO CAMERAS

A METHOD OF MODELING DEFORMATION OF AN OBJECT EMPLOYING SURROUNDING VIDEO CAMERAS A METHOD OF MODELING DEFORMATION OF AN OBJECT EMLOYING SURROUNDING IDEO CAMERAS Joo Kooi TAN, Seiji ISHIKAWA Deparmen of Mechanical and Conrol Engineering Kushu Insiue of Technolog, Japan ehelan@is.cnl.kuech.ac.jp,

More information

Open Access Research on an Improved Medical Image Enhancement Algorithm Based on P-M Model. Luo Aijing 1 and Yin Jin 2,* u = div( c u ) u

Open Access Research on an Improved Medical Image Enhancement Algorithm Based on P-M Model. Luo Aijing 1 and Yin Jin 2,* u = div( c u ) u Send Orders for Reprins o reprins@benhamscience.ae The Open Biomedical Engineering Journal, 5, 9, 9-3 9 Open Access Research on an Improved Medical Image Enhancemen Algorihm Based on P-M Model Luo Aijing

More information

Collision-Free and Curvature-Continuous Path Smoothing in Cluttered Environments

Collision-Free and Curvature-Continuous Path Smoothing in Cluttered Environments Collision-Free and Curvaure-Coninuous Pah Smoohing in Cluered Environmens Jia Pan 1 and Liangjun Zhang and Dinesh Manocha 3 1 panj@cs.unc.edu, 3 dm@cs.unc.edu, Dep. of Compuer Science, Universiy of Norh

More information

Image Based Computer-Aided Manufacturing Technology

Image Based Computer-Aided Manufacturing Technology Sensors & Transducers 03 by IFSA hp://www.sensorsporal.com Image Based Compuer-Aided Manufacuring Technology Zhanqi HU Xiaoqin ZHANG Jinze LI Wei LI College of Mechanical Engineering Yanshan Universiy

More information

Video-Based Face Recognition Using Probabilistic Appearance Manifolds

Video-Based Face Recognition Using Probabilistic Appearance Manifolds Video-Based Face Recogniion Using Probabilisic Appearance Manifolds Kuang-Chih Lee Jeffrey Ho Ming-Hsuan Yang David Kriegman klee10@uiuc.edu jho@cs.ucsd.edu myang@honda-ri.com kriegman@cs.ucsd.edu Compuer

More information

4. Minimax and planning problems

4. Minimax and planning problems CS/ECE/ISyE 524 Inroducion o Opimizaion Spring 2017 18 4. Minima and planning problems ˆ Opimizing piecewise linear funcions ˆ Minima problems ˆ Eample: Chebyshev cener ˆ Muli-period planning problems

More information

TrackNet: Simultaneous Detection and Tracking of Multiple Objects

TrackNet: Simultaneous Detection and Tracking of Multiple Objects TrackNe: Simulaneous Deecion and Tracking of Muliple Objecs Chenge Li New York Universiy cl2840@nyu.edu Gregory Dobler New York Universiy greg.dobler@nyu.edu Yilin Song New York Universiy ys1297@nyu.edu

More information

Multi-Vehicle Cooperative Local Mapping: A Methodology Based on Occupancy Grid Map Merging

Multi-Vehicle Cooperative Local Mapping: A Methodology Based on Occupancy Grid Map Merging Muli-Vehicle Cooperaive Local Mapping: Mehodology ased on Occupancy Grid Map Merging Hao Li, Manabu Tsukada, Fawzi Nashashibi, Michel Paren To cie his version: Hao Li, Manabu Tsukada, Fawzi Nashashibi,

More information

Motion Level-of-Detail: A Simplification Method on Crowd Scene

Motion Level-of-Detail: A Simplification Method on Crowd Scene Moion Level-of-Deail: A Simplificaion Mehod on Crowd Scene Absrac Junghyun Ahn VR lab, EECS, KAIST ChocChoggi@vr.kais.ac.kr hp://vr.kais.ac.kr/~zhaoyue Recen echnological improvemen in characer animaion

More information

IntentSearch:Capturing User Intention for One-Click Internet Image Search

IntentSearch:Capturing User Intention for One-Click Internet Image Search JOURNAL OF L A T E X CLASS FILES, VOL. 6, NO. 1, JANUARY 2010 1 InenSearch:Capuring User Inenion for One-Click Inerne Image Search Xiaoou Tang, Fellow, IEEE, Ke Liu, Jingyu Cui, Suden Member, IEEE, Fang

More information

Shortest Path Algorithms. Lecture I: Shortest Path Algorithms. Example. Graphs and Matrices. Setting: Dr Kieran T. Herley.

Shortest Path Algorithms. Lecture I: Shortest Path Algorithms. Example. Graphs and Matrices. Setting: Dr Kieran T. Herley. Shores Pah Algorihms Background Seing: Lecure I: Shores Pah Algorihms Dr Kieran T. Herle Deparmen of Compuer Science Universi College Cork Ocober 201 direced graph, real edge weighs Le he lengh of a pah

More information

STRING DESCRIPTIONS OF DATA FOR DISPLAY*

STRING DESCRIPTIONS OF DATA FOR DISPLAY* SLAC-PUB-383 January 1968 STRING DESCRIPTIONS OF DATA FOR DISPLAY* J. E. George and W. F. Miller Compuer Science Deparmen and Sanford Linear Acceleraor Cener Sanford Universiy Sanford, California Absrac

More information

Less Pessimistic Worst-Case Delay Analysis for Packet-Switched Networks

Less Pessimistic Worst-Case Delay Analysis for Packet-Switched Networks Less Pessimisic Wors-Case Delay Analysis for Packe-Swiched Neworks Maias Wecksén Cenre for Research on Embedded Sysems P O Box 823 SE-31 18 Halmsad maias.wecksen@hh.se Magnus Jonsson Cenre for Research

More information

J. Vis. Commun. Image R.

J. Vis. Commun. Image R. J. Vis. Commun. Image R. 20 (2009) 9 27 Conens liss available a ScienceDirec J. Vis. Commun. Image R. journal homepage: www.elsevier.com/locae/jvci Face deecion and racking using a Boosed Adapive Paricle

More information

A Framework for Applying Point Clouds Grabbed by Multi-Beam LIDAR in Perceiving the Driving Environment

A Framework for Applying Point Clouds Grabbed by Multi-Beam LIDAR in Perceiving the Driving Environment Sensors 215, 15, 21931-21956; doi:1.339/s15921931 Aricle OPEN ACCESS sensors ISSN 1424-822 www.mdpi.com/journal/sensors A Framewor for Applying Poin Clouds Grabbed by Muli-Beam LIDAR in Perceiving he Driving

More information

Multiple View Discriminative Appearance Modeling with IMCMC for Distributed Tracking

Multiple View Discriminative Appearance Modeling with IMCMC for Distributed Tracking Muliple View Discriminaive ing wih IMCMC for Disribued Tracking Sanhoshkumar Sunderrajan, B.S. Manjunah Deparmen of Elecrical and Compuer Engineering Universiy of California, Sana Barbara {sanhosh,manj}@ece.ucsb.edu

More information

LAMP: 3D Layered, Adaptive-resolution and Multiperspective Panorama - a New Scene Representation

LAMP: 3D Layered, Adaptive-resolution and Multiperspective Panorama - a New Scene Representation Submission o Special Issue of CVIU on Model-based and Image-based 3D Scene Represenaion for Ineracive Visualizaion LAMP: 3D Layered, Adapive-resoluion and Muliperspecive Panorama - a New Scene Represenaion

More information

Detection Tracking and Recognition of Human Poses for a Real Time Spatial Game

Detection Tracking and Recognition of Human Poses for a Real Time Spatial Game Deecion Tracking and Recogniion of Human Poses for a Real Time Spaial Game Feifei Huo, Emile A. Hendriks, A.H.J. Oomes Delf Universiy of Technology The Neherlands f.huo@udelf.nl Pascal van Beek, Remco

More information

An Adaptive Spatial Depth Filter for 3D Rendering IP

An Adaptive Spatial Depth Filter for 3D Rendering IP JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.3, NO. 4, DECEMBER, 23 175 An Adapive Spaial Deph Filer for 3D Rendering IP Chang-Hyo Yu and Lee-Sup Kim Absrac In his paper, we presen a new mehod

More information

Real time 3D face and facial feature tracking

Real time 3D face and facial feature tracking J Real-Time Image Proc (2007) 2:35 44 DOI 10.1007/s11554-007-0032-2 ORIGINAL RESEARCH PAPER Real ime 3D face and facial feaure racking Fadi Dornaika Æ Javier Orozco Received: 23 November 2006 / Acceped:

More information

Optimal Crane Scheduling

Optimal Crane Scheduling Opimal Crane Scheduling Samid Hoda, John Hooker Laife Genc Kaya, Ben Peerson Carnegie Mellon Universiy Iiro Harjunkoski ABB Corporae Research EWO - 13 November 2007 1/16 Problem Track-mouned cranes move

More information

Weighted Voting in 3D Random Forest Segmentation

Weighted Voting in 3D Random Forest Segmentation Weighed Voing in 3D Random Fores Segmenaion M. Yaqub,, P. Mahon 3, M. K. Javaid, C. Cooper, J. A. Noble NDORMS, Universiy of Oxford, IBME, Deparmen of Engineering Science, Universiy of Oxford, 3 MRC Epidemiology

More information

Dynamic Depth Recovery from Multiple Synchronized Video Streams 1

Dynamic Depth Recovery from Multiple Synchronized Video Streams 1 Dynamic Deph Recoery from Muliple ynchronized Video reams Hai ao, Harpree. awhney, and Rakesh Kumar Deparmen of Compuer Engineering arnoff Corporaion Uniersiy of California a ana Cruz Washingon Road ana

More information

An efficient approach to improve throughput for TCP vegas in ad hoc network

An efficient approach to improve throughput for TCP vegas in ad hoc network Inernaional Research Journal of Engineering and Technology (IRJET) e-issn: 395-0056 Volume: 0 Issue: 03 June-05 www.irje.ne p-issn: 395-007 An efficien approach o improve hroughpu for TCP vegas in ad hoc

More information

Detection of salient objects with focused attention based on spatial and temporal coherence

Detection of salient objects with focused attention based on spatial and temporal coherence ricle Informaion Processing Technology pril 2011 Vol.56 No.10: 1055 1062 doi: 10.1007/s11434-010-4387-1 SPECIL TOPICS: Deecion of salien objecs wih focused aenion based on spaial and emporal coherence

More information

IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART A: SYSTEMS AND HUMANS 1

IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART A: SYSTEMS AND HUMANS 1 TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART A: SYSTEMS AND HUMANS 1 Adapive Appearance Model and Condensaion Algorihm for Robus Face Tracking Yui Man Lui, Suden Member,, J. Ross Beveridge, Member,,

More information