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 Framewor for Local Odomery Esimaion wih Muliple Sensors Tong Qin, Jie Pan, Shaozu Cao, and Shaojie Shen arxiv: v1 [cs.cv] 11 Jan 219 Absrac Nowadays, more and more sensors are equipped on robos o increase robusness and auonomous abiliy. We have seen various sensor suies equipped on differen plaforms, such as sereo cameras on ground vehicles, a monocular camera wih an IMU (Inerial Measuremen Uni) on mobile phones, and sereo cameras wih an IMU on aerial robos. Alhough many algorihms for sae esimaion have been proposed in he pas, hey are usually applied o a single sensor or a specific sensor suie. Few of hem can be employed wih muliple sensor choices. In his paper, we proposed a general opimizaion-based framewor for odomery esimaion, which suppors muliple sensor ses. Every sensor is reaed as a general facor in our framewor. Facors which share common sae variables are summed ogeher o build he opimizaion problem. We furher demonsrae he generaliy wih visual and inerial sensors, which form hree sensor suies (sereo cameras, a monocular camera wih an IMU, and sereo cameras wih an IMU). We validae he performance of our sysem on public daases and hrough real-world experimens wih muliple sensors. Resuls are compared agains oher sae-of-he-ar algorihms. We highligh ha our sysem is a general framewor, which can easily fuse various sensors in a pose graph opimizaion. Our implemenaions are open source 1. I. INTRODUCTION Real-ime 6-DoF (Degrees of Freedom) sae esimaion is a fundamenal echnology for roboics. Accurae sae esimaion plays an imporan role in various inelligen applicaions, such as robo exploraion, auonomous driving, VR (Virual Realiy) and AR (Augmened Realiy). The mos common sensors we use in hese applicaions are cameras. A large number of impressive vision-based algorihms for pose esimaion has been proposed over he las decades, such as [1] [5]. Besides cameras, he IMU is anoher popular opion for sae esimaion. The IMU can measure acceleraion and angular velociy a a high frequency, which is necessary for low-laency pose feedbac in real-ime applicaions. Hence, here are numerous research wors fusing vision and IMU ogeher, such as [6] [12]. Anoher popular sensor used in sae esimaion is LiDAR. LiDAR-based approaches [13] achieve accurae pose esimaion in a confined local environmen. Alhough a lo of algorihms have been proposed in he pas, hey are usually applied o a single inpu sensor or a specific sensor suie. Recenly, we have seen plaforms equipped wih various sensor ses, such as sereo cameras on ground vehicles, a monocular camera wih an IMU on mobile phones, sereo All auhors are wih he Deparmen of Elecronic and Compuer Engineering, Hong Kong Universiy of Science and Technology, Hong Kong, China. {ong.qin, jie.pan, shaozu.cao}@connec.us.h, eeshaojie@us.h. 1 hps://gihub.com/hkust-aerial-roboics/vins-fusion Fig. 1. An illusraion of he proposed framewor for sae esimaion, which suppors muliple sensor choices, such as sereo cameras, a monocular camera wih an IMU, and sereo cameras wih an IMU. Each sensor is reaed as a general facor. Facors which share common sae variables are summed ogeher o build he opimizaion problem. cameras wih an IMU on aerial robos. However, as mos radiional algorihms were designed for a single sensor or a specific sensor se, hey canno be pored o differen plaforms. Even for one plaform, we need o choose differen sensor combinaions in differen scenarios. Therefore, a general algorihm which suppors differen sensor suies is required. Anoher pracical requiremen is ha in case of sensor failure, an inacive sensor should be removed and an alernaive sensor should be added ino he sysem quicly. Hence, a general algorihm which is compaible wih muliple sensors is in need. In his paper, we propose a general opimizaion-based framewor for pose esimaion, which suppors muliple sensor combinaions. We furher demonsrae i wih visual and inerial sensors, which form hree sensor suies (sereo cameras, a monocular camera wih an IMU, and sereo cameras wih an IMU). We can easily swich beween differen sensor combinaions. We highligh he conribuion of his paper as follows: a general opimizaion-based framewor for sae esimaion, which suppors muliple sensors. a deailed demonsraion of sae esimaion wih visual and inerial sensors, which form differen sensor suies (sereo cameras, a monocular camera + an IMU, and sereo cameras + an IMU). an evaluaion of he proposed sysem on boh public daases and real experimens.

2 open-source code for he communiy. II. RELATED WORK Sae esimaion has been a popular research opic over he las decades. A large number of algorihms focus on accurae 6-DoF pose esimaion. We have seen many impressive approaches ha wor wih one ind of sensor, such as visual-based mehods [1] [5], LiDAR-based mehods [13], RGB-D based mehods [14]. and even-based mehods [15]. Approaches wor wih a monocular camera is hard o achieve 6-DoF pose esimaion, since absolue scale canno be recovered from a single camera. To increase he observabiliy and robusness, muliple sensors which have complemenary properies are fused ogeher. There are wo rends of approaches for muli-sensor fusion. One is filer-based mehods, he oher is opimizaionbased mehods. Filer-based mehods are usually achieved by EKF (Exended Kalman Filer). Visual and inerial measuremens are usually filered ogeher for 6-DoF sae esimaion. A high-rae inerial sensor is used for sae propagaion and visual measuremens are used for he updae in [9, 16]. MSCKF [6, 7] was a popular EKF-based VIO (Visual Inerial Odomery), which mainained several camera poses and leveraged muliple camera views o form he muli-consrain updae. Filer-based mehods usually linearize saes earlier and suffer from error induced by inaccurae linear poins. To overcome he inconsisency caused by linearized error, observabiliy consrained EKF [17] was proposed o improve accuracy and consisency. An UKF (Unscened Kalman Filer) algorihm was proposed in [18], where visual, Li- DAR and GPS measuremens were fused ogeher. UKF is an exernsion of EKF wihou analyic Jacobians. Filerbased mehods are sensiive o ime synchronizaion. Any lae-coming measuremens will cause rouble since saes canno be propagaed bac in filer procedure. Hence, special ordering mechanism is required o mae sure ha all measuremens from muliple sensors are in order. Opimizaion-based mehods mainain a lo of measuremens and opimize muliple variables a once, which is also nown as Bundle Adjusmen (BA). Compared wih filerbased mehod, opimizaion-based mehod have advanage in ime synchronizaion. Because he big bundle serves as a naure buffer, i can easily handle he case when measurmens from muliple sensors come in disorder. Opimizaion-based algorihms also ouperform he filer-based algorihms in erm of accuracy a he cos of compuaional complexiy. Early opimizaion solvers, such as G2O [19], leveraged he Gauss-Newon and Levenberg-Marquard approaches o solve he problem. Alhough he sparse srucure was employed in opimizaion solvers, he complexiy grown quadraically wih he number of saes and measuremens. In order o achieve real-ime performance, some algorihms have explored incremenal solvers, while ohers bounded he size of he pose graph. isam2 [2] was an efficien incremenal solver, which reused he previous opimizaion resul o reduce compuaion when new measuremens came. The opimizaion ieraion only updaed a small par of saes Fig. 2. A graphic illusraion of he pose graph. Each node represens saes (posiion, orienaion, velociy and so on) a one momen. Each edge represens a facor, which is derived by one measuremen. Edges consrain one sae, wo saes or muliple saes. insead of he whole pose graph. Aferward, an acceleraed solver was proposed in [21], which improved efficiency by reconsrucing dense srucure ino sparse blocs. Mehods, ha eep a fixed sized of pose graph, are called slidingwindow approaches. Impressive opimizaion-based VIO approaches, such as [8, 1, 12], opimized variables over a bounded-size sliding window. The previous saes were marginalized ino a prior facor wihou loss of informaion in [8, 12]. In his paper, we adop a sliding-window opimizaion-based framewor for sae esimaion. III. SYSTEM OVERVIEW The srucure of proposed framewor is shown in Fig. 1. Muliple inds of sensors can be freely combined. The mesuremen of each sensor is reaed as a general facor. Facors and heir relaed saes form he pose graph. An illusraion of pose graph is shown in Fig. 2. Each node represens saes (posiion, orienaion, velociy and so on) a one momen. Each edge represens a facor, which is derived by one measuremen. Facors consrain one sae, wo saes or muliple saes. For IMU facor, i consrains wo consecuive saes by coninuous moion resricion. For a visual landmar, is facor consrains muliple saes since i is observed on muliple frames. Once he graph is buil, opimizing i equals o finding he configuraion of nodes ha mach all edges as much as possible. In his paper, we specifically demonsrae he sysem wih visual and inerial sensors. Visual and inerial sensors can form hree combinaions for 6-DoF sae esimaion, which are sereo cameras, a monocular camera wih an IMU, and sereo cameras wih an IMU. A graphic illusraion of he proposed framewor wih visual and inerial sensors is shown in Fig. 3. Several camera poses, IMU measuremens and visual measuremens exis in he pose graph. The IMU and one of cameras are opional. A. Problem Definiion IV. METHODOLOGY 1) Saes: Main saes ha we need o esimae includes 3D posiion and orienaion of robo s cener. In addiion, we

3 Fig. 3. A graphic illusraion of he proposed framewor wih visual and inerial sensors. The IMU and one of cameras are opional. Therefore, i forms hree ypes (sereo cameras, a monocular camera wih an IMU, and sereo cameras wih an IMU). Several camera poses, IMU measuremens and visual measuremens exis in he pose graph. have oher opional saes, which are relaed o sensors. For cameras, dephs or 3D locaions of visual landmars need o be esimaed. For IMU, i produces anoher moion variable, velociy, Also, ime-varian acceleraion bias and gyroscope bias of he IMU are needed o be esimaed. Hence, for visual and inerial sensors, whole saes we need o esimae are defined as follows: X = [p, R, p 1, R 1,..., p n, R n, x cam, x imu ] x cam = [λ, λ 1,..., λ l ] x imu = [v, b a, b g, v 1, b a1, b g1,..., v n, b an, b gn ], where p and R are basic sysem saes, which correspond o posiion and orienaion of body expressed in world frame. x cam is camera-ralaed sae, which includes deph λ of each feaure observed in he firs frame. x imu is IMU-ralaed variable, which is composed of velociy v, acceleraion bias b a and gyroscope bias b g. x imu can be omied if we only use sereo camera wihou an IMU. The ranslaion from sensors cener o body s cener are assumed o be nown, which are calibraed offline. In order o simplify he noaion, we denoe he IMU as body s cener (If he IMU is no used, we denoe lef camera as body s cener). 2) Cos Funcion: The naure of sae esimaion is an MLE (Maximum Lielihood Esimaion) problem. The MLE consiss of he join probabiliy disribuion of robo poses over a period of ime. Under he assumpion ha all measuremens are independen, he problem is ypically derived as, X = arg max X (1) n p(z X ), (2) = S where S is he se of measuremens, which come from cameras, IMU and oher sensors. We assume he uncerainy of measuremens is Gaussian disribued, p(z X ) N ( z, Ω ). Therefore, he negaive log-lielihood of abovemenioned equaion is wrien as, X = arg max X = arg min X n exp( 1 z 2 h (X ) 2 ) Ω = S n z h (X ) 2. Ω = S (3) The Mahalanobis norm is defined as r 2 Ω = rt Ω 1 r. h( ) is he sensor model, which is deailed in he following secion. Then he sae esimaion is convered o a nonlinear leas squares problem, which is also nown as Bundle Adjusmen (BA). B. Sensor Facors 1) Camera Facor: The framewor suppors boh monocular and sereo cameras. The inrinsic parameers of every camera and he exrinsic ransformaion beween cameras are supposed o be nown, which can be easily calibraed offline. For each camera frame, corner feaures [22] are deeced. These feaures are raced in previous frame by KLT racer [23]. For he sereo seing, he racer also maches feaures beween he lef image and righ image. According o he feaure associaions, we consruc he camera facor wih per feaure in each frame. The camera facor is he reprojecion process, which projecs a feaure from is firs observaion ino following frames. Considering he feaure l ha is firs observed in he image i, he residual for he observaion in he following image is defined as: z l h l (X ) = z l h l (R i, p i, R, p, λ l ) [ ] [ ] u l = v l π c (T b 1 1 c T T i T b 1 u l c π c (λ l, i vi l )), (4) where [u l i, vl i ] is he firs observaion of he l feaure ha appears in he i image. [u l, v] l is he observaion of he same feaure in he image. π c and πc 1 are he projecion and bac-projecion funcions which depend on camera model (pinhole, omnidirecional or oher models). [ T] is he 4x4 R p homogeneous ransformaion, which is. We omi 1 some homogeneous erms for concise expression. T c b is he exrinsic ransformaion from body cener o camera cener, which is calibraed offline. The covariance marix Ω l of reprojecion error is a consan value in pixel coordinae, which comes from he camera s inrinsic calibraion resuls. This facor is universal for boh lef camera and righ camera. We can projec a feaure from he lef image o he lef image in emporal space, also we can projec a feaure from he lef image o he righ image in spaial space.

4 For differen cameras, a differen exrinsic ransformaion T c b should be used. 2) IMU Facor: We use he well-nown IMU preinegraion algorihm [11, 12] o consruc he IMU facor. We assume ha he addiive noise in acceleraion and gyroscope measuremens are Gaussian whie noise. The ime-varying acceleraion and gyroscope bias are modeled as a random wal process, whose derivaive is Gaussian whie noise. Since he IMU acquires daa a a higher frequency han oher sensors, here are usually muliple IMU measuremens exising beween wo frames. Therefore, we pre-inegrae IMU measuremens on he manifold wih covariance propagaion. The deailed preinegraion can be found a [12]. Wihin wo ime insans, 1 and, he preinegraion produces relaive posiion α 1, velociy β 1 and roaion γ 1. Also, he preinegraion propagaes he covariance of relaive posiion, velociy, and roaion, as well as he covariance of bias. The IMU residual can be defined as: z imu α 1 β 1 γ 1 h imu (X ) = R 1 1(p p gd2 v 1 d) R 1 1(v v 1 + gd) R 1 1R b a b a 1, b g b g 1 where is he minus operaion on manifold, which is specially used for non-linear roaion. d is he ime inerval beween wo ime insans. g is he nown graviy vecor, whose norm is around Every wo adjacen frames consruc one IMU facor in he cos funcion. 3) Oher Facors: Though we only specify camera and IMU facors, our sysem is no limied o hese wo sensors. Oher sensors, such as wheel speedomeer, LiDAR and Radar, can be added ino our sysem wihou much effor. The ey is o model hese measuremens as general residual facors and add hese residual facors ino cos funcion. C. Opimizaion In radiional, he nonlinear leas square problem of eq.3 is solved by Newon-Gaussian or Levenberg-Marquard approaches. The cos funcion is linearized wih respec o an iniial guess of saes, ˆX. Then, he cos funcion is equals o: arg min δx (5) n e + J δx 2, (6) Ω = S where J is he Jacobian marix of each facor wih respec o curren saes ˆX. Afer linearizaion approximaion, his cos funcion has closed-form soluion of δx. We ae Newon- Gaussian as example, he soluion is derived as follows, J T Ω 1 J δx = J T Ω 1 e. (7) } {{ } H } {{ } b Finally, curren sae ˆX is updaed wih ˆX δx, where is he plus operaion on manifold for roaion. This procedure ieraes several imes unil convergence. We adop Ceres solver [24] o solve his problem, which uilizes advanced mahemaical ools o ge sable and opimal resuls efficienly. D. Marginalizaion Since he number of saes increases along wih ime, he compuaional complexiy will increase quadraically accordingly. In order o bound he compuaional complexiy, marginalizaion is incorporaed wihou loss of useful informaion. Marginalizaion procedure convers previous measuremens ino a prior erm, which reserves pas informaion. The se of saes o be marginalized ou is denoed as X m, and he se of remaining saes is denoed as X r. By summing all marginalized facors (eq.7), we ge a new H and b. Afer rearrange saes order, we ge he following relaionship: [ ] [ ] Hmm H mr δxm = H rm H rr δx r [ ] bm. (8) b r The marginalizaion is carried ou using he Schur complemen [25] as follows: (H rr H rm H mm 1H mr ) }{{} H p 1 δx r = b r H rmh mm b }{{ m. } b p (9) We ge a new prior H p, b p for he remaining saes. The informaion abou marginalized saes is convered ino prior erm wihou any loss. To be specific, we eep en spacial camera frames in our sysem. When a new eyframe comes, we marginalize ou he visual and inerial facors, which are relaed wih saes of he firs frame. Afer we ge he prior informaion abou curren saes, wih Bayes rule, we could calculae he poserior as a produc of lielihood and prior: p(x z) p(z X )p(x ). The sae esimaion hen becomes a MAP (Maximum A Poseriori) problem. Denoe ha we eep saes from insan m o insan n in he sliding window. The saes before m are marginalized ou and convered o a prior erm. Therefore, he MAP problem is wrien as: X m:n = arg max X m:n = arg min X m:n n p(z X m:n ) p(x m:n ) =m S n z h (X m:n ) 2 Ω =m S + (H p δx m:n b p ). (1) Compared wih eq.3, he above-menioned equaion only adds a prior erm. I is solved as same as eq.3 by Ceres solver [24]. E. Discussion The proposed sysem is a general framewor. Various sensors can be easily added ino our sysem, as long as i can be derived as a general residual facor. Since our sysem is no specially designed for a cerain sensor, i is capable o handle sensor failure case. When sensor failure occurs, we jus remove facors of he inacive sensor and add new facors from oher alernaive sensors.

5 Translaion error [m] Roaion error [deg] Relaive Pose Error in MH Proposed (sereo) Proposed (mono+imu) Proposed (sereo+imu) OKVIS (sereo+imu) Fig. 4. Relaive pose error [26] in MH 5 difficul. Two plos are relaive errors in ranslaion and roaion respecively. Translaion error [m] Roaion error [deg] Relaive Pose Error in V Proposed (sereo) Proposed (mono+imu) Proposed (sereo+imu) OKVIS (sereo+imu) Fig. 5. Relaive pose error [26] in V2 2 medium. Two plos are relaive errors in ranslaion and roaion respecively. 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 in he large-scale oudoor environmen. The numerical analysis is generaed o show he accuracy of our sysem in deail. A. Daases We evaluae our proposed sysem using he EuRoC MAV Visual-Inerial Daases [27]. This daases are colleced onboard a micro aerial vehicle, which conain sereo images (Apina MT9V34 global shuer, 752x48 monochrome, 2 TABLE I RMSE[M] IN EUROC DATASET. Sequence Lengh Proposed RMSE OKVIS sereo mono+imu sereo+imu RMSE MH MH MH MH MH V V V x V V V x FPS), synchronized IMU measuremens (ADIS16448, 2 Hz), Also, he ground ruh saes are provided by VICON and Leica MS5. We run daases wih hree differen combinaions of sensors, which are sereo cameras, a monocular camera wih an IMU, sereo cameras wih an IMU separaely. In his experimen, we compare our resuls wih OKVIS [8], a sae-of-he-ar VIO ha wors wih sereo cameras and an IMU. OKVIS is anoher opimizaion-based sliding-window algorihm. OKVIS is specially designed for visual-inerial sensors, while our sysem is a more general framewor, which suppors muliple sensors combinaions. We esed he proposed framewor and OKVIS wih all sequences in EuRoC daases. We evaluaed accuracy by RPE (Relaive Pose Errors) and ATE (Absolue Trajecory Errors). The RPE is calculaed by ools proposed in [26]. The RPE (Relaive Pose Errors) plo of wo sequences, MH 5 difficul and V2 2 medium, are shown in Fig. 4 and Fig. 5 respecively. The RMSE (Roo Mean Square Errors) of ATE for all sequences in EuRoC daases is shown in Table. I. Esimaed rajecories are aligned wih he ground ruh by Horn s mehod [28]. The sereo-only case fails in V1 3 difficul and V2 3 difficul sequences, where he movemen is oo aggressive for visual racing o survive. Mehods which involves he IMU wor successfully in all sequences. I is a good case o show ha he IMU can dramaically improve moion racing performance by bridging he gap when visual racs fail due o illuminaion change, exureless area, or moion blur. From he relaive pose error and absolue rajecory error, we can see ha he sereo-only mehod performed wors in mos sequences. Posiion and roaion drif obviously grown along wih disance in sereo-only case. In oher words, he IMU significanly benefied vision in saes esimaion. Since he IMU measures graviy vecor, i can effecively suppress drifs in roll and pich angles. Sereo cameras wih an IMU didn always perform bes, because i requires more accurae calibraion han he case of a monocular camera wih an IMU. Inaccurae inrinsic and exrinsic calibraion will inroduce more noise ino he sysem. In general, muliple sensor fusion increase he robusness of he sysem. Our resuls ouperforms OKVIS in mos sequences.

6 Relaive Pose Error in Oudoor Daase 3 sereo mono+imu sereo+imu Translaion error [m] Fig. 8. Fig. 6. The self-developed sensor suie used in he oudoor environmen. I conains sereo cameras (mvbluefox-mlc2w, 2Hz) and DJI A3 conroller, which include inbuil IMU (2Hz) and GPS receiver. Oudoor Trajecory 2 Proposed(sereo) Proposed(mono+imu) Proposed(sereo+imu) GPS 15 1 y [m] Relaive pose error [26] in oudoor experimen. around on he oudoor ground. We run saes esimaion wih hree differen combinaions, which are sereo cameras, a monocular camera wih an IMU, and sereo cameras wih an IMU. For accuracy comparison, we waled wo circles on he ground and compared our esimaion wih GPS. The rajecory is shown in Fig. 7, and he RPE (Relaive Pose Error) is shown in Fig. 8. As same as daase experimen, noiceable posiion drifs occurred in he sereo-only scenario. Wih he assisance of he IMU, he accuracy improves a lo. The RMSE of more oudoor experimens is shown in Table. II. The mehod which involves he IMU always performs beer han he sereo-only case. VI. C ONCLUSION x [m] Fig. 7. Esimaed rajecories in oudoor experimen. B. Real-world experimen In his experimen, we used a self-developed sensor suie o demonsrae our framewor. The sensor suie is shown in Fig. 6. I conains sereo cameras (mvbluefox-mlc2w, 2Hz) and DJI A3 conroller2, which inculdes inbuil IMU (2Hz) and GPS receiver. The GPS posiion is reaed as ground ruh. We hold he sensor suie by hand and wal 2 hp:// TABLE II RMSE[ M ] IN OUTDOOR EXPERIMENT. Sequence Lengh oudoor1 oudoor2 oudoor sereo Proposed RMSE mono+imu sereo+imu In his paper we have presened a general opimizaionbased framewor for local pose esimaion. The proposed framewor can suppor muliple sensor combinaions, which is desirable in aspec of robusness and pracicabiliy. We furher demonsrae i wih visual and inerial sensors, which form hree sensor suies (sereo cameras, a monocular camera wih an IMU, and sereo cameras wih an IMU). Noe ha alhough we only show he facor formulaions for he camera and IMU, our framewor can be generalized o oher sensors as well. We validae he performance of our sysem wih muliple sensors on boh public daases and real-world experimens. The numerical resul indicaes ha our framewor is able o fuse sensor daa wih differen seings. In fuure wor, we will exend our framewor wih global sensors (e.g. GPS) o achieve locally accurae and globally aware pose esimaion.

7 REFERENCES [1] G. Klein and D. Murray, Parallel racing and mapping for small ar worspaces, 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. Mouriis 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. Mouriis, 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 ef-based approach, in Proc. of he IEEE/RSJ In. Conf. on Inell. Robos and Sys. IEEE, 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] C. Forser, L. Carlone, F. Dellaer, and D. Scaramuzza, On-manifold preinegraion for real-ime visual-inerial odomery, IEEE Trans. Robo., vol. 33, no. 1, pp. 1 21, 217. [12] 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. [13] J. Zhang and S. Singh, Loam: Lidar odomery and mapping in realime. in Roboics: Science and Sysems, vol. 2, 214, p. 9. [14] 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. [15] H. Rebecq, T. Horsschaefer, G. Gallego, and D. Scaramuzza, Evo: A geomeric approach o even-based 6-dof parallel racing and mapping in real ime, IEEE Roboics and Auomaion Leers, vol. 2, no. 2, pp , 217. [16] S. Lynen, M. W. Acheli, 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 [17] G. P. Huang, A. I. Mouriis, and S. I. Roumeliois, Observabiliybased rules for designing consisen ef slam esimaors, In. J. Robo. Research, vol. 29, no. 5, pp , 21. [18] S. Shen, Y. Mulgaonar, 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 [19] R. Kümmerle, G. Grisei, H. Srasda, K. Konolige, and W. Burgard, g2o: A general framewor for graph opimizaion, in Proc. of he IEEE In. Conf. on Robo. and Auom. IEEE, 211, pp [2] M. Kaess, H. Johannsson, R. Robers, V. Ila, J. J. Leonard, and F. Dellaer, isam2: Incremenal smoohing and mapping using he bayes ree, In. J. Robo. Research, vol. 31, no. 2, pp , 212. [21] 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 [22] J. Shi and C. Tomasi, Good feaures o rac, in Compuer Vision and Paern Recogniion,1994. IEEE Compuer Sociey Conference on, 1994, pp [23] B. D. Lucas and T. Kanade, An ieraive image regisraion echnique wih an applicaion o sereo vision, in Proc. of he Inl. Join Conf. on Arificial Inelligence, Vancouver, Canada, Aug. 1981, pp [24] S. Agarwal, K. Mierle, and Ohers, Ceres solver, hp://ceres-solver. org. [25] G. Sibley, L. Mahies, and G. Suhame, Sliding window filer wih applicaion o planeary landing, J. Field Robo., vol. 27, no. 5, pp , Sep. 21. [26] A. Geiger, P. Lenz, and R. Urasun, Are we ready for auonomous driving? he ii vision benchmar suie, in Proc. of he IEEE In. Conf. on Paern Recogniion, 212, pp [27] M. Burri, J. Niolic, P. Gohl, T. Schneider, J. Rehder, S. Omari, M. W. Acheli, and R. Siegwar, The euroc micro aerial vehicle daases, In. J. Robo. Research, 216. [28] 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 Framework for Global Pose Esimaion wih Muliple Sensors arxiv:191.3642v1 [cs.cv] 11 Jan 219 Tong Qin, Shaozu Cao, Jie Pan, and Shaojie Shen Absrac Accurae sae esimaion is a fundamenal

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

DAGM 2011 Tutorial on Convex Optimization for Computer Vision

DAGM 2011 Tutorial on Convex Optimization for Computer Vision DAGM 2011 Tuorial on Convex Opimizaion for Compuer Vision Par 3: Convex Soluions for Sereo and Opical Flow Daniel Cremers Compuer Vision Group Technical Universiy of Munich Graz 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

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

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

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

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

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

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

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

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

Video Content Description Using Fuzzy Spatio-Temporal Relations

Video Content Description Using Fuzzy Spatio-Temporal Relations Proceedings of he 4s Hawaii Inernaional Conference on Sysem Sciences - 008 Video Conen Descripion Using Fuzzy Spaio-Temporal Relaions rchana M. Rajurkar *, R.C. Joshi and Sananu Chaudhary 3 Dep of Compuer

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

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

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

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

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

Coded Caching with Multiple File Requests

Coded Caching with Multiple File Requests Coded Caching wih Muliple File Requess Yi-Peng Wei Sennur Ulukus Deparmen of Elecrical and Compuer Engineering Universiy of Maryland College Park, MD 20742 ypwei@umd.edu ulukus@umd.edu Absrac We sudy a

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

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

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

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

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

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

Definition and examples of time series

Definition and examples of time series Definiion and examples of ime series A ime series is a sequence of daa poins being recorded a specific imes. Formally, le,,p be a probabiliy space, and T an index se. A real valued sochasic process is

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

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

A new algorithm for small object tracking based on super-resolution technique

A new algorithm for small object tracking based on super-resolution technique A new algorihm for small objec racking based on super-resoluion echnique Yabunayya Habibi, Dwi Rana Sulisyaningrum, and Budi Seiyono Ciaion: AIP Conference Proceedings 1867, 020024 (2017); doi: 10.1063/1.4994427

More information

Tracking a Large Number of Objects from Multiple Views

Tracking a Large Number of Objects from Multiple Views Tracking a Large Number of Objecs from Muliple Views Zheng Wu 1, Nickolay I. Hrisov 2, Tyson L. Hedrick 3, Thomas H. Kun 2, Margri Beke 1 1 Deparmen of Compuer Science, Boson Universiy 2 Deparmen of Biology,

More information

A Bayesian Approach to Video Object Segmentation via Merging 3D Watershed Volumes

A Bayesian Approach to Video Object Segmentation via Merging 3D Watershed Volumes A Bayesian Approach o Video Objec Segmenaion via Merging 3D Waershed Volumes Yu-Pao Tsai 1,3, Chih-Chuan Lai 1,2, Yi-Ping Hung 1,2, and Zen-Chung Shih 3 1 Insiue of Informaion Science, Academia Sinica,

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

A High-Speed Adaptive Multi-Module Structured Light Scanner

A High-Speed Adaptive Multi-Module Structured Light Scanner A High-Speed Adapive Muli-Module Srucured Ligh Scanner Andreas Griesser 1 Luc Van Gool 1,2 1 Swiss Fed.Ins.of Techn.(ETH) 2 Kaholieke Univ. Leuven D-ITET/Compuer Vision Lab ESAT/VISICS Zürich, Swizerland

More information

Tracking a Large Number of Objects from Multiple Views

Tracking a Large Number of Objects from Multiple Views Boson Universiy Compuer Science Deparmen Technical Repor BUCS-TR 2009-005 Tracking a Large Number of Objecs from Muliple Views Zheng Wu 1, Nickolay I. Hrisov 2, Tyson L. Hedrick 3, Thomas H. Kun 2, Margri

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

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

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

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

Motion Estimation of a Moving Range Sensor by Image Sequences and Distorted Range Data

Motion Estimation of a Moving Range Sensor by Image Sequences and Distorted Range Data Moion Esimaion of a Moving Range Sensor by Image Sequences and Disored Range Daa Asuhiko Banno, Kazuhide Hasegawa and Kasushi Ikeuchi Insiue of Indusrial Science Universiy of Tokyo 4-6-1 Komaba, Meguro-ku,

More information

An Iterative Scheme for Motion-Based Scene Segmentation

An Iterative Scheme for Motion-Based Scene Segmentation An Ieraive Scheme for Moion-Based Scene Segmenaion Alexander Bachmann and Hildegard Kuehne Deparmen for Measuremen and Conrol Insiue for Anhropomaics Universiy of Karlsruhe (H), 76 131 Karlsruhe, Germany

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

Design Alternatives for a Thin Lens Spatial Integrator Array

Design Alternatives for a Thin Lens Spatial Integrator Array Egyp. J. Solids, Vol. (7), No. (), (004) 75 Design Alernaives for a Thin Lens Spaial Inegraor Array Hala Kamal *, Daniel V azquez and Javier Alda and E. Bernabeu Opics Deparmen. Universiy Compluense of

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

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

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

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

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

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

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

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

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

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

ACQUIRING high-quality and well-defined depth data. Online Temporally Consistent Indoor Depth Video Enhancement via Static Structure

ACQUIRING high-quality and well-defined depth data. Online Temporally Consistent Indoor Depth Video Enhancement via Static Structure SUBMITTED TO TRANSACTION ON IMAGE PROCESSING 1 Online Temporally Consisen Indoor Deph Video Enhancemen via Saic Srucure Lu Sheng, Suden Member, IEEE, King Ngi Ngan, Fellow, IEEE, Chern-Loon Lim and Songnan

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

MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES

MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES B. MARCOTEGUI and F. MEYER Ecole des Mines de Paris, Cenre de Morphologie Mahémaique, 35, rue Sain-Honoré, F 77305 Fonainebleau Cedex, France Absrac. In image

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

Motor Control. 5. Control. Motor Control. Motor Control

Motor Control. 5. Control. Motor Control. Motor Control 5. Conrol In his chaper we will do: Feedback Conrol On/Off Conroller PID Conroller Moor Conrol Why use conrol a all? Correc or wrong? Supplying a cerain volage / pulsewidh will make he moor spin a a cerain

More information

Network management and QoS provisioning - QoS in Frame Relay. . packet switching with virtual circuit service (virtual circuits are bidirectional);

Network management and QoS provisioning - QoS in Frame Relay. . packet switching with virtual circuit service (virtual circuits are bidirectional); QoS in Frame Relay Frame relay characerisics are:. packe swiching wih virual circui service (virual circuis are bidirecional);. labels are called DLCI (Daa Link Connecion Idenifier);. for connecion is

More information

Audio Engineering Society. Convention Paper. Presented at the 119th Convention 2005 October 7 10 New York, New York USA

Audio Engineering Society. Convention Paper. Presented at the 119th Convention 2005 October 7 10 New York, New York USA Audio Engineering Sociey Convenion Paper Presened a he 119h Convenion 2005 Ocober 7 10 New Yor, New Yor USA This convenion paper has been reproduced from he auhor's advance manuscrip, wihou ediing, correcions,

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

Viewpoint Invariant 3D Landmark Model Inference from Monocular 2D Images Using Higher-Order Priors

Viewpoint Invariant 3D Landmark Model Inference from Monocular 2D Images Using Higher-Order Priors Viewpoin Invarian 3D Landmark Model Inference from Monocular 2D Images Using Higher-Order Priors Chaohui Wang 1,2, Yun Zeng 3, Loic Simon 1, Ioannis Kakadiaris 4, Dimiris Samaras 3, Nikos Paragios 1,2

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