A Toolbox for Easily Calibrating Omnidirectional Cameras

Size: px
Start display at page:

Download "A Toolbox for Easily Calibrating Omnidirectional Cameras"

Transcription

1 A oolbox for Easly Calbratng Omndretonal Cameras Davde Saramuzza, Agostno Martnell, Roland Segwart Autonomous Systems ab Swss Federal Insttute of ehnology Zurh EH) CH-89, Zurh, Swtzerland {davdesaramuzza, Abstrat - In ths paper, we present a novel tehnque for albratng entral omndretonal ameras he proposed proedure s very fast and ompletely automat, as the user s only asked to ollet a few mages of a heker board, and lk on ts orner ponts In ontrast wth prevous approahes, ths tehnque does not use any spef model of the omndretonal sensor It only assumes that the magng funton an be desrbed by a aylor seres expanson whose oeffents are estmated by solvng a four-step least-squares lnear mnmzaton problem, followed by a non-lnear refnement based on the maxmum lkelhood rteron o valdate the proposed tehnque, and evaluate ts performane, we apply the albraton on both smulated and real data Moreover, we show the albraton auray by proetng the olor nformaton of a albrated amera on real 3D ponts extrated by a 3D sk laser range fnder Fnally, we provde a oolbox whh mplements the proposed albraton proedure Index erms atadoptr, omndretonal, amera, albraton, toolbox I IRODUCIO An omndretonal amera s a vson system provdng a 36 panoram vew of the sene Suh an enhaned feld of vew an be aheved by ether usng atadoptr systems, whh opportunely ombne mrrors and onventonal ameras, or employng purely doptr fsh-eye lenses [] Omndretonal ameras an be lassfed nto two lasses, entral and non-entral, dependng on whether they satsfy the sngle effetve vewpont property or not [] As shown n [], entral atadoptr systems an be bult by ombnng an orthograph amera wth a parabol mrror, or a perspetve amera wth a hyperbol or ellptal mrror Conversely, panoram ameras usng fsh-eye lenses annot n general be onsdered as entral systems, but the sngle vewpont property holds approxmately true for some amera models [8] In ths paper, we fous on albraton of entral omndretonal ameras, both doptr and atadoptr After desrbng our novel proedure, we provde a pratal Matlab oolbox [4], whh allows the user to qukly estmate the ntrns model of the sensor n a very pratal way II REAED WOR Prevous works on omndretonal amera albraton an be lassfed nto two dfferent ategores he frst one nludes methods whh explot pror knowledge about the sene, suh as the presene of albraton patterns [3, 4] or plumb lnes [5] he seond group overs tehnques that do not use ths knowledge hs nludes albraton methods from pure rotaton [4] or planar moton of the amera [6], and self-albraton proedures, whh are performed from pont orrespondenes and eppolar onstrant through mnmzng an obetve funton [7, 8, 9, ] All mentoned tehnques allow obtanng aurate albraton results, but prmarly fous on partular sensor types eg hyperbol and parabol mrrors or fsh-eye lenses) Moreover, some of them requre speal settng of the sene and ad-ho equpment [4, 6] In the last years, novel albraton tehnques have been developed, whh apply to any knd of entral omndretonal ameras For nstane, n [], the authors extend the geometr dstorton model and the self-albraton proedure desrbed n [8], nludng mrrors, fsh-eye lenses and non-entral ameras In [5, 7, 8], the authors desrbe a method for entral atadoptr ameras usng geometr nvarants hey show that any entral atadoptr system an be fully albrated from an mage of three or more lnes In [6], the authors present a unfed magng model for fsheye and atadoptr ameras Fnally, n [9], they present a general magng model whh enompasses most proeton models used n omputer vson and photogrammetry, and ntrodue theory and algorthms for a gener albraton onept In ths work, we also fous on albraton of any knd of entral omndretonal ameras, but we want to provde a tehnque, whh s very pratal and easy to apply he result of ths work s a Matlab oolbox, whh requres a mnmum user nteraton In our work, we use a heker board as a albraton pattern, whh s shown at dfferent unknown postons he user s only asked to ollet a few mages of ths board and lk on ts orner ponts o a pror knowledge about the mrror or the amera model s requred he work desrbed n ths paper reexamnes the generalzed parametr model of a entral system, whh we presented n our prevous work [] hs model assumes that the magng funton, whh manages the relaton between a

2 pxel pont and the 3D half-ray emanatng from the sngle vewpont, an be desrbed by a aylor seres expanson, whose oeffents are the parameters to be estmated he ontrbutons of the present work are the followng Frst, we smplfy the amera model by redung the number of parameters ext, we refne the albraton output by usng a 4-step least squares lnear mnmzaton, followed by a nonlnear refnement, whh s based on the maxmum lkelhood rteron By dong so, we mprove the auray of the prevous tehnque and allow albraton to be done wth a smaller number of mages hen, n ontrast wth our prevous work, we no longer need the rular boundary of the mrror to be vsble n the mage In that work, we used the appearane of the mrror boundary to ompute both the poston of the enter of the omndretonal mage and the affne transformaton Conversely, here, these parameters are automatally omputed usng only the ponts the user seleted In ths paper, we evaluate the performane and the robustness of the albraton by applyng the tehnque to smulated data hen, we albrate a real atadoptr amera, and show the auray of the result by proetng the olor nformaton of the mage onto real 3D ponts extrated by a 3D sk laser range fnder Fnally, we provde a Matlab oolbox [4] whh mplements the proedure desrbed here he paper s organzed n the followng way For the sake of larty, we report n seton III the amera model ntrodued n our prevous work, and provde ts new smplfed verson In seton IV, we desrbe our amera albraton tehnque and the automat deteton of both the mage enter and the affne transformaton Fnally, n seton V, we show the expermental results, on both smulated and real data, and present our Matlab oolbox III A PARAMERIC CAMERA MODE For maor larty, we ntally report the entral amera model ntrodued n [], then, we provde ts new smplfed verson We wll use the notaton gven n [8] In the general entral amera model, we dentfy two dstnt referenes: the amera mage plane u', v') and the sensor plane u'', v '') he amera mage plane ondes wth the amera CCD, where the ponts are expressed n pxel oordnates he sensor plane s a hypothetal plane orthogonal to the mrror axs, wth the orgn loated at the plane-axs nterseton In Fg, the two referene planes are shown n the ase of a atadoptr system In the doptr ase, the sgn of u would be reversed beause of the absene of a refletve surfae All oordnates wll be expressed n the oordnate system plaed n O, wth the z axs algned wth the sensor axs see Fg a) et be a sene pont hen, assume u' ' = [u'', v ''] be the proeton of onto the sensor plane, and u' = [u', v'] ts mage n the amera plane Fg b and ) As observed n [8], the two systems are related by an affne transformaton, whh norporates the dgtzng proess and small axes x x msalgnments; thus u' ' = Au' +t, where A R and t R At ths pont, we an ntrodue the magng funton g, whh aptures the relatonshp between a pont u' ', n the sensor plane, and the vetor p emanatng from the vewpont O to a sene pont see Fg a) By dong so, the relaton between a pxel pont u and a sene pont s: λ p = λ g u' ') = λ gau'+t) = P, λ >, ) 4 where R s expressed n homogeneous oordnates 3x4 and P R s the perspetve proeton matrx By albraton of the omndretonal amera we mean the estmaton of the matres A and t, and the non-lnear funton g, so that all vetors gau'+t) satsfy the proeton equaton ) We assume for g the followng expresson gu'',v'' ) = u'',v'' f u'',v'' )), ), We assume that the funton f depends on u and v only through ρ ' ' = u ' ' +v ' ' hs hypothess orresponds to assume that the funton g s rotatonally symmetr wth respet to the sensor axs a) b) ) Fg a) oordnate system n the atadoptr ase b) Sensor plane, n metr oordnates ) Camera mage plane, expressed n pxel oordnates b) and ) are related by an affne transformaton Funton f an have varous forms related to the mrror or the lens onstruton hese funtons an be found n [,, ] Unlke usng a spef model for the sensor n use, we hoose to apply a generalzed parametr model of f, whh s sutable to dfferent knds of sensors he reason for dong so, s that we want ths model to ompensate for any msalgnment between the fous pont of the mrror or the fsheye lens) and the amera optal enter Furthermore, we desre our generalzed funton to approxmately hold wth the sensors where the sngle vewpont property s not exatly verfed eg gener fsheye ameras) In our earler work, we proposed the followng polynomal form for f,,,,,, f u'',v'' ) = a + a ρ + a ρ + + a ρ, 3) where the oeffents a, =,,,, and the polynomal degree are the parameters to be determned by the albraton hus, ) an be rewrtten as

3 u '' λ v '' w '' = λ g A u'+ t)= Au'+ t) λ = P, λ > 4) f u '', v '') pattern, M = [,, Z ] the 3D oordnates of ts ponts n the pattern oordnate system, and m = [ u, v ] the orrespondent pxel oordnates n the mage plane Sne we assumed the pattern to be planar, wthout loss of generalty we have Z = As mentoned n the ntroduton, n ths paper we want to hen, equaton 7) beomes redue the number of albraton parameters hs an be done by observng that all defntons of f, whh hold for hyperbol and parabol mrrors or fsheye ameras [,, u ], always satsfy the followng: v λ p = λ = P = [ r r r 3 t ] = [ r ] r t 8) df a = 5) + + a ρ dρ ρ = hs allows us to assume a =, and thus 3) an be rewrtten as: herefore, n order to solve for amera albraton, the extrns parameters have to be determned for eah pose of,,,, f u'',v'' )= a + a ρ + + a ρ 6) the albraton pattern IV CAMERA CAIBRAIO A Solvng for amera extrns parameters By albraton of an omndretonal amera we mean the Before desrbng how to determne the extrns estmaton of the parameters [A, t, a, a,, a ] In order to parameters, let us elmnate the dependene from the depth estmate A and t, we ntrodue a method, whh, unlke other sale λ hs an be done by multplyng both sdes of prevous works, does not requre the vsblty of the rular equaton 8) vetorally by p external boundary hs method s based on an teratve proedure Frst, t starts by settng A to the untary matrx Its u elements wll be estmated usng a non-lnear refnement λ p p = p [ r t ] v [ t r = r r ] = 9) hen, our method assume the enter of the omndretonal a + + a ρ mage O to onde wth the mage enter I, that s O = I and thus t = α O I ) = Observe that, for A, the ow, let us fous on a partular observaton of the albraton assumpton to be untary s reasonable beause the eentrty pattern From 9), we have that eah pont p on the pattern of the external boundary, n the omndretonal mage, s usually lose to Conversely, O an be very far from the ontrbutes three homogeneous equatons mage enter I he method we wll dsuss does not are v r3 + r 3 + t 3 ) f ρ ) r + r + t ) = ) about ths In setons IVD and IVE, we wll dsuss how to f ρ ) ) u r ) ompute the orret values of A and O r + r + t 3 + r 3 + t3 ) = u r + r + t ) v r + r + t ) = 3) o resume, from now on we assume u' ' α = u' hus, by substtutng ths relaton n 4) and usng 6), we have the followng proeton equaton Here, and Z are known, and so are u, v Also, observe that only 3) s lnear n the unknown r, t u '' α u ' u ' hus, by stakng all the unknown entres of 3) nto a λ v '' = λ g α u' ) = λ α v ' = λ α v ' = P, λ,α > 7) vetor, we rewrte the equaton 3) for ponts of the w '' f α ρ ') a albraton pattern as a system of lnear equatons + + a ρ ' M H =, ) where now u' and v' are the pxel oordnates of an mage where pont wth respet to the mage enter, and ρ ' s the Euldean H = [r ], dstane Also, note that the fator α an be dretly ntegrated n the depth fator λ ; thus, only parameters a v v u u v u, a,, a ) need to be estmated M = : : : : : : ) Durng the albraton proedure, a planar pattern of v v u u v u known geometry s shown at dfferent unknown postons, whh are related to the sensor oordnate system by a rotaton A lnear estmate of H an be obtaned by mnmzng the matrx R = [ r ] and a translaton t, alled extrns 3 least-squares rteron mn M H, subet to H = hs parameters et I be an observed mage of the albraton s aomplshed by usng the SVD he soluton of ) s

4 known up to a sale fator, whh an be determned unquely lnear mnmzaton In subseton E, we wll apply a nonlnear refnement based on the maxmum lkelhood rteron sne vetors r are orthonormal Beause of the orthonormalty, the unknown entres r 3 3 an also be he struture of the lnear refnement algorthm s the followng: omputed unquely he frst step uses the amera model a, a,, a ) o resume, the frst albraton step allows fndng the extrns parameters r 3 estmated n B, and reomputes all extrns parameters 3, t for eah pose of by solvng all together equatons ), ) and 3) the albraton pattern, exept for the translaton parameter t 3 he problem leads to a lnear homogeneous system, hs parameter wll be omputed n the next step, whh whh an be solved, up to a sale fator, usng SVD onerns the estmaton of the mage proeton funton hen, the sale fator s determned unquely by explotng the orthonormalty between vetors r B Solvng for amera ntrns parameters In the seond stage, the extrns parameters reomputed n the prevous step are substtuted n equatons ) In the prevous step, we exploted equaton 3) to fnd and ) to ulterorly refne the ntrns amera model the amera extrns parameters ow, we substtute the he problem leads to a lnear system, whh an be estmated values n the equatons ) and ), and solve solved as usual by usng the pseudonverse for the amera ntrns parameters a, a,, a that desrbe the shape of the magng funton g At the same tme, we also D Iteratve enter deteton ompute the unknown t 3 for eah pose of the albraton pattern As done above, we stak all the unknown entres of As stated at the begnnng of seton IV, we want our ) and ) nto a vetor and rewrte the equatons as a albraton toolbox to be as automat as possble, and so, we system of lnear equatons But now, we norporate all desre the apablty of dentfyng the enter of the observatons of the albraton board We obtan the followng omndretonal mage O Fg ) even when the external system boundary of the sensor s not vsble n the mage a o ths end, observe that our albraton proedure a orretly estmates the ntrns parametr model only f O s A A ρ A ρ B v : taken as orgn of the mage oordnates If ths s not the ase, C C ρ C ρ u a D by bak-proetng the 3D ponts of the heker board nto the : : : : : : = :,3) t 3 mage, we would observe a large reproeton error wth A A ρ A ρ v t B respet to the albraton ponts see Fg a) Motvated by 3 C ρ C ρ : D ths observaton, we performed many trals of our albraton C u proedure for dfferent enter loatons, and, for eah tral, we t 3 omputed the Sum of Squared Reproeton Errors SSRE) where As a result, we verfed that the SSRE always has a global A = r + r + t, B = v r 3 + r ), C = r + r + t mnmum at the orret enter loaton 3, D = u r 3 + r 3 ) Fnally, the least-squares soluton of the overdetermned system s obtaned by usng the pseudonverse hus, the ntrns parameters a, a,, a, whh desrbe the model, are now avalable In order to ompute the best polynomal degree, we atually start from = hen, we nrease by untary steps and we ompute the average value of the reproeton error of all albraton ponts he proedure stops when a mnmum error s found C near refnement of ntrns and extrns parameters o resume, the seond lnear mnmzaton step desrbed n part B fnds out the ntrns parameters of the amera, and smultaneously estmates the remanng extrns t 3 he next two steps, whh are desrbed here, am at refnng ths prmary estmaton hs refnement s stll performed by O a) Fg When the poston of the enter s wrong, the 3D ponts of the heker board do not orretly bak-proet green rounds) onto the albraton ponts red rosses) a) Conversely, b) shows the reproeton result when the enter s orret hs result leads us to an teratve searh of the enter O, whh stops when the dfferene between two potental enter loatons s less than a ertan fraton of pxel ε we reasonably set ε=5 pxels): At eah step of ths teratve searh, a partular mage regon s unformly sampled n a ertan number of ponts b)

5 For eah of these ponts, albraton s performed by usng that pont as a potental enter loaton, and SSRE s omputed 3 he pont gvng the mnmum SSRE s assumed as a potental enter 4 he searh proeeds by refnng the samplng n the regon around that pont, and steps, and 3 are repeated untl the stop ondton s satsfed Observe that the omputatonal ost of ths teratve searh s so low that t takes only 3 seonds to stop E on- lnear refnement he lnear soluton gven n the prevous subsetons A, B and C s obtaned through mnmzng an algebra dstane, whh s not physally meanngful o ths end, we hose to refne t through maxmum lkelhood nferene et us assume we are gven mages of a model plane, eah one ontanng orner ponts ext, let us assume that the mage ponts are orrupted by ndependent and dentally dstrbuted nose hen, the maxmum lkelhood estmate an be obtaned by mnmzng the followng funtonal: Fg 3 A pture of our smulator showng several albraton patterns and the vrtual omndretonal amera at the axs orgn ^ E = m = = m R, O,A, a,a,,a,m, ), 4) ^ where m R,,A O, a,a,,a,m, ) s the proeton of the pont M of the plane aordng to equaton ) R and are the rotaton and translaton matres of eah plane pose; R s parameterzed by a vetor of 3 parameters related to R by the Rodrgues formula Observe that now we norporate nto the funtonal both the affne matrx A and the enter of the omndretonal mage O By mnmzng the funtonal defned n 4), we atually ompute the ntrns and extrns parameters whh mnmze the reproeton error In order to speed up the onvergene, we deded to splt the non-lnear mnmzaton nto two steps he frst one refnes the extrns parameters, gnorng the ntrns ones hen, the seond step uses the extrns parameters ust estmated, and refnes the ntrns ones By performng many smulatons, we found that ths splttng does not affet the fnal result wth respet to a global mnmzaton o mnmze 4), we used the evenberg-marquadt algorthm, as mplemented by the Matlab funton lsqnonln he algorthm requres an ntal guess of the ntrns and extrns parameters hese parameters are obtaned usng the lnear tehnque desrbed n the prevous subsetons As a frst guess for A, we used the untary matrx, whle for O we used the poston estmated through the teratve proedure explaned n subseton D V EPERIMEA RESUS In ths seton, we present the expermental results of the proposed albraton proedure on both omputer smulated and real data A Smulated Experments he reason for usng a smulator s that we an montor the atual performane of the albraton, and ompare the results wth a known ground truth he smulator we developed allows hoosng both the ntrns parameters e the magng funton g) and extrns ones e the rotaton and translaton matres of the smulated heker boards) Moreover, t permts to fx the sze of the vrtual pattern, and also the number of albraton ponts, as n the real ase A ptoral mage of the smulaton senaro s shown n Fg 3 As a vrtual albraton pattern we set a heker plane ontanng 6x8=48 orner ponts he sze of the pattern s 5x mm As a amera model, we hoose a 4 th order polynomal, whose parameters are set aordng to those obtaned by albratng a real omndretonal amera hen, we set to 9x pxels the mage resoluton of the vrtual amera A Performane wth respet to the nose level In ths smulaton experment, we study the robustness of our albraton tehnque n ase of nauray n detetng the albraton ponts o ths end, we use 4 poses of the albraton pattern hen, Gaussan nose wth zero mean and standard devaton σ s added to the proeted mage ponts We vary the nose level from σ= pxels to σ=3 pxels, and, for eah nose level, we perform ndependent albraton trals he results shown are the average Fg 4 shows the plot of the reproeton error vs σ We defne the reproeton error as the dstane, n pxels, between the bak-proeted 3D ponts and orret mage ponts Fgure 4 shows both the plots obtaned by ust usng the lnear mnmzaton method, and the non-lnear refnement As you an see, the average error nreases lnearly wth the nose level n both ases Observe that the reproeton error n the non-lnear estmaton s always less than that n the lnear

6 method Furthermore, note that for σ =, whh s larger than the normal nose n a pratal albraton, the average reproeton error of the non-lnear method s less than 4 pxels Fg 4 he reproeton error vs the Fg 5 Auray of the extrns nose level wth the lnear parameters: the absolute error mm) of mnmzaton dashed lne n blue) the translaton vetor vs de nose and after the non-lnear refnement level pxels) he error along the x, y sold lne n red) Both unts are n and z oordnates s represented pxels respetvely n red, blue and green 6 B Real Experments Usng the Proposed oolbox Followng the steps outlned n the prevous setons, we developed a Matlab oolbox [4], whh mplements our new albraton proedure hs tool was tested on a real entral atadoptr system, whh s made up of a hyperbol mrror and a amera havng the resoluton of 4x768 pxels Only three mages of a heker board taken all around the mrror were used for albraton Our oolbox only asks the user to lk on the orner ponts he lkng s faltated by means of a Harrs orner detetor havng sub-pxel auray he enter of the omndretonal mage was automatally found as explaned n IVD After albraton, we obtaned an average reproeton error less than 3 pxels Fg b) Furthermore, we ompared the estmated loaton of the enter wth that extrated usng an ellpse detetor, and we found they dffer by less than 5 pxels B Mappng Color Informaton on 3D ponts Fg 6 An mage of the albraton pattern, proeted onto the smulated omndretonal mage Calbraton ponts are affeted by nose wth σ =3 pxels blue rounds) Ground truth red rosses) Reproeted ponts after the albraton red squares) One of the hallenges we are gong to fae n our laboratory onssts n gettng hgh qualty 3D maps of the envronment by usng a 3D rotatng sk laser range fnder SIC MS [3]) Sne ths sensor annot provde the olor nformaton, we used our albrated omndretonal amera to proet the olor onto eah 3D pont he results are shown n Fg 7 In order to perform ths mappng both the ntrns and extrns parameters have to be aurately determned Here, the extrns parameters desrbe poston and orentaton of the amera frame wth respet to the sk frame ote that even small errors n estmatng the orret ntrns and extrns parameters would produe a large offset nto the output map In ths experment, the olors perfetly reproeted onto the 3D struture of the envronment, showng that the albraton was aurately done In Fg 6, we show the 3D ponts of a heker board bakproeted onto the mage he ground truth s hghlghted by red rosses, whle the blue rounds represent the albraton ponts perturbed by nose wth σ=3 pxels Despte the large amount of nose, the albraton s able to ompensate for the error ntrodued In fat, after albraton, the reproeted albraton ponts are very lose to the ground truth red squares) We also want to evaluate the auray n estmatng the extrns parameters R and of eah albraton plane o ths end, Fgure 5 shows the plots of the absolute error measured n mm) n estmatng the orgn oordnates x, y and z) of a gven heker board he absolute error s very small beause t s always less than mm Even f we do not show the plots here, we also evaluated the error n estmatng the orret plane orentatons, and we found an average absolute error less than VI COCUSIOS In ths paper, we presented a novel and pratal tehnque for albratng any entral omndretonal ameras he proposed proedure s very fast and ompletely automat, as the user s only asked to ollet a few mages of a heker board, and to lk on ts orner ponts hs tehnque does not use any spef model of the omndretonal sensor It only assumes that the magng funton an be desrbed by a aylor seres expanson, whose oeffents are the parameters to be estmated hese parameters are estmated by solvng a four-step least-squares lnear mnmzaton problem, followed by a non-lnear refnement, whh s based on the maxmum lkelhood rteron

7 Fg 7 he panoram pture shown n the upper wndow was taken by usng a hyperbol mrror and a perspetve amera, the sze of 64x48 pxels After ntrns amera albraton, the olor nformaton was mapped onto the 3D ponts extrated from a sk laser range fnder In the lower wndows are the mappng results he olors are perfetly reproeted onto the 3D struture of the envronment, showng that the amera albraton has been aurately done In ths work, we also presented a method to teratvely ompute the enter of the omndretonal mage wthout explotng the vsblty of the rular feld of vew of the amera he enter s automatally omputed by usng only the ponts the user seleted Furthermore, we used smulated data to study the robustness of our albraton tehnque n ase of nauray n detetng the albraton ponts We showed that the nonlnear refnement sgnfantly mproves the albraton auray, and that aurate results an be obtaned by usng only a few mages hen, we albrated a real atadoptr amera he albraton was very aurate as we obtaned an average reproeton error les than 3 pxels n an mage the resoluton of 4x768 pxels We also showed the auray of the result by proetng the olor nformaton from the mage onto real 3D ponts extrated by a 3D sk laser range fnder Fnally, we provded a Matlab oolbox [4], whh mplements the entre albraton proedure ACOWEDGEMES hs work was supported by the European proet COGIRO the Cogntve Robot Companon) We also want to thank Jan Wengarten, from EPF, who provded the data from the 3D sk laser range fnder [3] REFERECES Baker, S and ayar, S 998 A theory of atadoptr mage formaton In Proeedngs of the 6th Internatonal Conferene on Computer Vson, Bombay, Inda, IEEE Computer Soety, pp 35 4 BMusk, Padla Autoalbraton & 3D Reonstruton wth onentral Catadoptr Cameras CVPR 4, Washngton US, June 4 3 C Cauhos, E Brassart, Delahohe, and Delhommelle Reonstruton wth the albrated sylop sensor In IEEE Internatonal Conferene on Intellgent Robots and Systems IROS ), pp , akamatsu, Japan, 4 H Baksten and Padla Panoram mosang wth a 8 feld of vew lens In Pro of the IEEE Workshop on Omndretonal Vson, pp 6 67, 5 C Geyer and Danlds Paraatadoptr amera albraton PAMI, 45), pp , May 6 J Glukman and S ayar Ego-moton and omndretonal ameras ICCV, pp 999-5, S B ang Catadoptr self-albraton CVPR, pp -7, 8 B Musk and Padla Estmaton of omndretonal amera model from eppolar geometry CVPR, I: 48549, 3 9 BMusk, Padla Para-atadoptr Camera Auto-albraton from Eppolar Geometry ACCV 4, orea January 4 J umler and M Bauer Fsheye lens desgns and ther relatve performane BMusk, DMartne, Padla 3D Metr Reonstruton from Unalbrated Omndretonal Images ACCV 4, orea January 4 Svoboda, Padla Eppolar Geometry for Central Catadoptr Cameras IJCV, 49), pp 3-37, luwer August 3 Wengarten, J and Segwart, R EF-based 3D SAM for Strutured Envronment Reonstruton In Proeedngs of IROS 5, Edmonton, Canada, August -6, 5 4 Google for OCAMCAIB 5 ng, Z Hu, Catadoptr Camera Calbraton Usng Geometr Invarants, IEEE rans on PAMI, Vol 6, o : 6-7, Otober 4 6 ng, Z Hu, Can We Consder Central Catadoptr Cameras and Fsheye Cameras wthn a Unfed Imagng Model?, ECCV'4, Prague, May 4 7 J Barreto, H Arauo, Geometr Propertes of Central Catadoptr ne Images and ther Applaton n Calbraton, PAMI-IEEE rans on PAMI, Vol 7, o 8, pp , August 5 8 J Barreto, H Arauo, Geometr Propertes n Central Catadoptr ne Images, ECCV', Copenhagen, Denmark, May 9 P Sturm, S Ramalgam, A Gener Conept for Camera Calbraton, ECCV'4, Prague, 4 D Saramuzza, A Martnell, R Segwart, A Flexble ehnque for Aurate Omndretonal Camera Calbraton and Struture from Moton Proeedngs of IEEE Internatonal Conferene on Computer Vson Systems ICVS 6), ew ork, January 6

Improved Accurate Extrinsic Calibration Algorithm of Camera and Two-dimensional Laser Scanner

Improved Accurate Extrinsic Calibration Algorithm of Camera and Two-dimensional Laser Scanner JOURNAL OF MULTIMEDIA, VOL. 8, NO. 6, DECEMBER 013 777 Improved Aurate Extrns Calbraton Algorthm of Camera and Two-dmensonal Laser Sanner Janle Kong, Le Yan*, Jnhao Lu, Qngqng Huang, and Xaokang Dng College

More information

A Flexible Technique for Accurate Omnidirectional Camera Calibration and Structure from Motion

A Flexible Technique for Accurate Omnidirectional Camera Calibration and Structure from Motion A Flexble Technque for Accurate Omndrectonal Camera Calbraton and Structure from Moton Dade Scaramuzza, Agostno Martnell, Roland Segwart Swss Federal Insttute of Technology Lausanne (EPFL) CH-5 Lausanne,

More information

Structure from Motion

Structure from Motion Structure from Moton Structure from Moton For now, statc scene and movng camera Equvalentl, rgdl movng scene and statc camera Lmtng case of stereo wth man cameras Lmtng case of multvew camera calbraton

More information

What are the camera parameters? Where are the light sources? What is the mapping from radiance to pixel color? Want to solve for 3D geometry

What are the camera parameters? Where are the light sources? What is the mapping from radiance to pixel color? Want to solve for 3D geometry Today: Calbraton What are the camera parameters? Where are the lght sources? What s the mappng from radance to pel color? Why Calbrate? Want to solve for D geometry Alternatve approach Solve for D shape

More information

CS 534: Computer Vision Model Fitting

CS 534: Computer Vision Model Fitting CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust

More information

Measurement and Calibration of High Accuracy Spherical Joints

Measurement and Calibration of High Accuracy Spherical Joints 1. Introduton easurement and Calbraton of Hgh Auray Spheral Jonts Ale Robertson, Adam Rzepnewsk, Alexander Sloum assahusetts Insttute of Tehnolog Cambrdge, A Hgh auray robot manpulators are requred for

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,

More information

Angle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga

Angle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga Angle-Independent 3D Reconstructon J Zhang Mrelle Boutn Danel Alaga Goal: Structure from Moton To reconstruct the 3D geometry of a scene from a set of pctures (e.g. a move of the scene pont reconstructon

More information

FUZZY SEGMENTATION IN IMAGE PROCESSING

FUZZY SEGMENTATION IN IMAGE PROCESSING FUZZY SEGMENTATION IN IMAGE PROESSING uevas J. Er,, Zaldívar N. Danel,, Roas Raúl Free Unverstät Berln, Insttut für Inforat Tausstr. 9, D-495 Berln, Gerany. Tel. 0049-030-8385485, Fax. 0049-030-8387509

More information

REGISTRATION OF TERRESTRIAL LASER SCANNER DATA USING IMAGERY INTRODUCTION

REGISTRATION OF TERRESTRIAL LASER SCANNER DATA USING IMAGERY INTRODUCTION EGISTATION OF TEESTIAL LASE SCANNE DATA USING IMAGEY Khall Al-Manasr, Ph.D student Clve S. Fraser, Professor Department of Geomats Unversty of Melbourne Vtora 3010 Australa k.al-manasr@pgrad.unmelb.edu.au.fraser@unmelb.edu.au

More information

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples

More information

REFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water.

REFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water. Purpose Theory REFRACTION a. To study the refracton of lght from plane surfaces. b. To determne the ndex of refracton for Acrylc and Water. When a ray of lght passes from one medum nto another one of dfferent

More information

Session 4.2. Switching planning. Switching/Routing planning

Session 4.2. Switching planning. Switching/Routing planning ITU Semnar Warsaw Poland 6-0 Otober 2003 Sesson 4.2 Swthng/Routng plannng Network Plannng Strategy for evolvng Network Arhtetures Sesson 4.2- Swthng plannng Loaton problem : Optmal plaement of exhanges

More information

FULLY AUTOMATIC IMAGE-BASED REGISTRATION OF UNORGANIZED TLS DATA

FULLY AUTOMATIC IMAGE-BASED REGISTRATION OF UNORGANIZED TLS DATA FULLY AUTOMATIC IMAGE-BASED REGISTRATION OF UNORGANIZED TLS DATA Martn Wenmann, Bors Jutz Insttute of Photogrammetry and Remote Sensng, Karlsruhe Insttute of Tehnology (KIT) Kaserstr. 12, 76128 Karlsruhe,

More information

Matrix-Matrix Multiplication Using Systolic Array Architecture in Bluespec

Matrix-Matrix Multiplication Using Systolic Array Architecture in Bluespec Matrx-Matrx Multplaton Usng Systol Array Arhteture n Bluespe Team SegFault Chatanya Peddawad (EEB096), Aman Goel (EEB087), heera B (EEB090) Ot. 25, 205 Theoretal Bakground. Matrx-Matrx Multplaton on Hardware

More information

AVideoStabilizationMethodbasedonInterFrameImageMatchingScore

AVideoStabilizationMethodbasedonInterFrameImageMatchingScore Global Journal of Computer Sene and Tehnology: F Graphs & vson Volume 7 Issue Verson.0 Year 207 Type: Double Blnd Peer Revewed Internatonal Researh Journal Publsher: Global Journals In. (USA) Onlne ISSN:

More information

Steganalysis of DCT-Embedding Based Adaptive Steganography and YASS

Steganalysis of DCT-Embedding Based Adaptive Steganography and YASS Steganalyss of DCT-Embeddng Based Adaptve Steganography and YASS Qngzhong Lu Department of Computer Sene Sam Houston State Unversty Huntsvlle, TX 77341, U.S.A. lu@shsu.edu ABSTRACT Reently well-desgned

More information

A New Method and Toolbox for Easily Calibrating Omnidirectional Cameras

A New Method and Toolbox for Easily Calibrating Omnidirectional Cameras A ew Method and Toolbox for Easily Calibrating Omnidirectional Cameras Davide Scaramuzza 1 and Roland Siegwart 1 1 Swiss Federal Institute of Technology Zurich (ETHZ) Autonomous Systems Lab, CLA-E, Tannenstrasse

More information

3D Scene Reconstruction System from Multiple Synchronized Video Images

3D Scene Reconstruction System from Multiple Synchronized Video Images 3D Sene Reonstruton Sstem from Multple Snhronzed Vdeo Images aewoo Han 1, Juho Lee 2, Hung S. Yang 3 AIM Lab., EE/CS Dept., KAIS 1,2,3 373-1, Guseong-dong, Yuseong-gu, Daejon, Republ of Korea { bluebrd

More information

Progressive scan conversion based on edge-dependent interpolation using fuzzy logic

Progressive scan conversion based on edge-dependent interpolation using fuzzy logic Progressve san onverson based on edge-dependent nterpolaton usng fuzzy log P. Brox brox@mse.nm.es I. Baturone lum@mse.nm.es Insttuto de Mroeletróna de Sevlla, Centro Naonal de Mroeletróna Avda. Rena Meredes

More information

Line-based Camera Movement Estimation by Using Parallel Lines in Omnidirectional Video

Line-based Camera Movement Estimation by Using Parallel Lines in Omnidirectional Video 01 IEEE Internatonal Conference on Robotcs and Automaton RverCentre, Sant Paul, Mnnesota, USA May 14-18, 01 Lne-based Camera Movement Estmaton by Usng Parallel Lnes n Omndrectonal Vdeo Ryosuke kawansh,

More information

Connectivity in Fuzzy Soft graph and its Complement

Connectivity in Fuzzy Soft graph and its Complement IOSR Journal of Mathemats (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 1 Issue 5 Ver. IV (Sep. - Ot.2016), PP 95-99 www.osrjournals.org Connetvty n Fuzzy Soft graph and ts Complement Shashkala

More information

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More information

LOCAL BINARY PATTERNS AND ITS VARIANTS FOR FACE RECOGNITION

LOCAL BINARY PATTERNS AND ITS VARIANTS FOR FACE RECOGNITION IEEE-Internatonal Conferene on Reent Trends n Informaton Tehnology, ICRTIT 211 MIT, Anna Unversty, Chenna. June 3-5, 211 LOCAL BINARY PATTERNS AND ITS VARIANTS FOR FACE RECOGNITION K.Meena #1, Dr.A.Suruland

More information

ON THE USE OF THE SIFT TRANSFORM TO SELF-LOCATE AND POSITION EYE-IN-HAND MANIPULATORS USING VISUAL CONTROL

ON THE USE OF THE SIFT TRANSFORM TO SELF-LOCATE AND POSITION EYE-IN-HAND MANIPULATORS USING VISUAL CONTROL XVIII Congresso Braslero de Automáta / a 6-setembro-00, Bonto-MS ON THE USE OF THE SIFT TRANSFORM TO SELF-LOCATE AND POSITION EYE-IN-HAND MANIPULATORS USING VISUAL CONTROL ILANA NIGRI, RAUL Q. FEITOSA

More information

Interval uncertain optimization of structures using Chebyshev meta-models

Interval uncertain optimization of structures using Chebyshev meta-models 0 th World Congress on Strutural and Multdsplnary Optmzaton May 9-24, 203, Orlando, Florda, USA Interval unertan optmzaton of strutures usng Chebyshev meta-models Jngla Wu, Zhen Luo, Nong Zhang (Tmes New

More information

Color Texture Classification using Modified Local Binary Patterns based on Intensity and Color Information

Color Texture Classification using Modified Local Binary Patterns based on Intensity and Color Information Color Texture Classfaton usng Modfed Loal Bnary Patterns based on Intensty and Color Informaton Shvashankar S. Department of Computer Sene Karnatak Unversty, Dharwad-580003 Karnataka,Inda shvashankars@kud.a.n

More information

Calibrating a single camera. Odilon Redon, Cyclops, 1914

Calibrating a single camera. Odilon Redon, Cyclops, 1914 Calbratng a sngle camera Odlon Redon, Cclops, 94 Our goal: Recover o 3D structure Recover o structure rom one mage s nherentl ambguous??? Sngle-vew ambgut Sngle-vew ambgut Rashad Alakbarov shadow sculptures

More information

Model-Based Bundle Adjustment to Face Modeling

Model-Based Bundle Adjustment to Face Modeling Model-Based Bundle Adjustment to Face Modelng Oscar K. Au Ivor W. sang Shrley Y. Wong oscarau@cs.ust.hk vor@cs.ust.hk shrleyw@cs.ust.hk he Hong Kong Unversty of Scence and echnology Realstc facal synthess

More information

Support Vector Machines

Support Vector Machines /9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.

More information

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and

More information

3D vector computer graphics

3D vector computer graphics 3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres

More information

Outline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1

Outline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1 4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:

More information

Hermite Splines in Lie Groups as Products of Geodesics

Hermite Splines in Lie Groups as Products of Geodesics Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the

More information

A high-resolution and high-speed 3D imaging system and its application on ATR

A high-resolution and high-speed 3D imaging system and its application on ATR A hgh-resoluton and hgh-speed 3D magng sstem and ts applaton on AR A hgh-resoluton and hgh-speed 3D magng sstem and ts applaton on AR homas. Lu and en-hsn Chao Jet Propulson Laborator/Calforna Insttute

More information

arxiv: v3 [cs.cv] 31 Oct 2016

arxiv: v3 [cs.cv] 31 Oct 2016 Unversal Correspondene Network Chrstopher B. Choy Stanford Unversty hrshoy@a.stanford.edu JunYoung Gwak Stanford Unversty jgwak@a.stanford.edu Slvo Savarese Stanford Unversty sslvo@stanford.edu arxv:1606.03558v3

More information

TAR based shape features in unconstrained handwritten digit recognition

TAR based shape features in unconstrained handwritten digit recognition TAR based shape features n unonstraned handwrtten dgt reognton P. AHAMED AND YOUSEF AL-OHALI Department of Computer Sene Kng Saud Unversty P.O.B. 578, Ryadh 543 SAUDI ARABIA shamapervez@gmal.om, yousef@s.edu.sa

More information

A MPAA-Based Iterative Clustering Algorithm Augmented by Nearest Neighbors Search for Time-Series Data Streams

A MPAA-Based Iterative Clustering Algorithm Augmented by Nearest Neighbors Search for Time-Series Data Streams A MPAA-Based Iteratve Clusterng Algorthm Augmented by Nearest Neghbors Searh for Tme-Seres Data Streams Jessa Ln 1, Mha Vlahos 1, Eamonn Keogh 1, Dmtros Gunopulos 1, Janwe Lu 2, Shouan Yu 2, and Jan Le

More information

A Robust Method for Estimating the Fundamental Matrix

A Robust Method for Estimating the Fundamental Matrix Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.

More information

Bit-level Arithmetic Optimization for Carry-Save Additions

Bit-level Arithmetic Optimization for Carry-Save Additions Bt-leel Arthmet Optmzaton for Carry-Sae s Ke-Yong Khoo, Zhan Yu and Alan N. Wllson, Jr. Integrated Cruts and Systems Laboratory Unersty of Calforna, Los Angeles, CA 995 khoo, zhanyu, wllson @sl.ula.edu

More information

Path Following Control of a Spherical Robot Rolling on an Inclined Plane

Path Following Control of a Spherical Robot Rolling on an Inclined Plane Sensors & ransduers, Vol., Speal Issue, May 3, pp. 4-47 Sensors & ransduers 3 by IFSA http://www.sensorsportal.om Path Followng Control of a Spheral Robot Rollng on an Inlned Plane ao Yu, Hanxu Sun, Qngxuan

More information

Feature Reduction and Selection

Feature Reduction and Selection Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components

More information

Multi-stable Perception. Necker Cube

Multi-stable Perception. Necker Cube Mult-stable Percepton Necker Cube Spnnng dancer lluson, Nobuuk Kaahara Fttng and Algnment Computer Vson Szelsk 6.1 James Has Acknowledgment: Man sldes from Derek Hoem, Lana Lazebnk, and Grauman&Lebe 2008

More information

The Simulation of Electromagnetic Suspension System Based on the Finite Element Analysis

The Simulation of Electromagnetic Suspension System Based on the Finite Element Analysis 308 JOURNAL OF COMPUTERS, VOL. 8, NO., FEBRUARY 03 The Smulaton of Suspenson System Based on the Fnte Element Analyss Zhengfeng Mng Shool of Eletron & Mahanal Engneerng, Xdan Unversty, X an, Chna Emal:

More information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng

More information

Some Tutorial about the Project. Computer Graphics

Some Tutorial about the Project. Computer Graphics Some Tutoral about the Project Lecture 6 Rastersaton, Antalasng, Texture Mappng, I have already covered all the topcs needed to fnsh the 1 st practcal Today, I wll brefly explan how to start workng on

More information

Modeling Radiometric Uncertainty for Vision with Tone-mapped Color Images

Modeling Radiometric Uncertainty for Vision with Tone-mapped Color Images 1 Modelng Radometr Unertanty for Vson wth Tone-mapped Color Images Ayan Chakrabart, Yng Xong, Baohen Sun, Trevor Darrell, Danel Sharsten, Todd Zkler, and Kate Saenko arxv:1311.6887v [s.cv] 9 Apr 14 Abstrat

More information

A Comparison and Evaluation of Three Different Pose Estimation Algorithms In Detecting Low Texture Manufactured Objects

A Comparison and Evaluation of Three Different Pose Estimation Algorithms In Detecting Low Texture Manufactured Objects Clemson Unversty TgerPrnts All Theses Theses 12-2011 A Comparson and Evaluaton of Three Dfferent Pose Estmaton Algorthms In Detectng Low Texture Manufactured Objects Robert Krener Clemson Unversty, rkrene@clemson.edu

More information

Prof. Feng Liu. Spring /24/2017

Prof. Feng Liu. Spring /24/2017 Prof. Feng Lu Sprng 2017 ttp://www.cs.pd.edu/~flu/courses/cs510/ 05/24/2017 Last me Compostng and Mattng 2 oday Vdeo Stablzaton Vdeo stablzaton ppelne 3 Orson Welles, ouc of Evl, 1958 4 Images courtesy

More information

MOTION BLUR ESTIMATION AT CORNERS

MOTION BLUR ESTIMATION AT CORNERS Gacomo Boracch and Vncenzo Caglot Dpartmento d Elettronca e Informazone, Poltecnco d Mlano, Va Ponzo, 34/5-20133 MILANO boracch@elet.polm.t, caglot@elet.polm.t Keywords: Abstract: Pont Spread Functon Parameter

More information

Link Graph Analysis for Adult Images Classification

Link Graph Analysis for Adult Images Classification Lnk Graph Analyss for Adult Images Classfaton Evgeny Khartonov Insttute of Physs and Tehnology, Yandex LLC 90, 6 Lev Tolstoy st., khartonov@yandex-team.ru Anton Slesarev Insttute of Physs and Tehnology,

More information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

Computer Vision. Exercise Session 1. Institute of Visual Computing

Computer Vision. Exercise Session 1. Institute of Visual Computing Computer Vson Exercse Sesson 1 Organzaton Teachng assstant Basten Jacquet CAB G81.2 basten.jacquet@nf.ethz.ch Federco Camposeco CNB D12.2 fede@nf.ethz.ch Lecture webpage http://www.cvg.ethz.ch/teachng/compvs/ndex.php

More information

Recognizing Faces. Outline

Recognizing Faces. Outline Recognzng Faces Drk Colbry Outlne Introducton and Motvaton Defnng a feature vector Prncpal Component Analyss Lnear Dscrmnate Analyss !"" #$""% http://www.nfotech.oulu.f/annual/2004 + &'()*) '+)* 2 ! &

More information

Lecture 4: Principal components

Lecture 4: Principal components /3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

Adaptive Class Preserving Representation for Image Classification

Adaptive Class Preserving Representation for Image Classification Adaptve Class Preservng Representaton for Image Classfaton Jan-Xun M,, Qankun Fu,, Wesheng L, Chongqng Key Laboratory of Computatonal Intellgene, Chongqng Unversty of Posts and eleommunatons, Chongqng,

More information

Pattern Classification: An Improvement Using Combination of VQ and PCA Based Techniques

Pattern Classification: An Improvement Using Combination of VQ and PCA Based Techniques Ameran Journal of Appled Senes (0): 445-455, 005 ISSN 546-939 005 Sene Publatons Pattern Classfaton: An Improvement Usng Combnaton of VQ and PCA Based Tehnques Alok Sharma, Kuldp K. Palwal and Godfrey

More information

Microprocessors and Microsystems

Microprocessors and Microsystems Mroproessors and Mrosystems 36 (2012) 96 109 Contents lsts avalable at SeneDret Mroproessors and Mrosystems journal homepage: www.elsever.om/loate/mpro Hardware aelerator arhteture for smultaneous short-read

More information

New dynamic zoom calibration technique for a stereo-vision based multi-view 3D modeling system

New dynamic zoom calibration technique for a stereo-vision based multi-view 3D modeling system New dynamc oom calbraton technque for a stereo-vson based mult-vew 3D modelng system Tao Xan, Soon-Yong Park, Mural Subbarao Dept. of Electrcal & Computer Engneerng * State Unv. of New York at Stony Brook,

More information

Inverse-Polar Ray Projection for Recovering Projective Transformations

Inverse-Polar Ray Projection for Recovering Projective Transformations nverse-polar Ray Projecton for Recoverng Projectve Transformatons Yun Zhang The Center for Advanced Computer Studes Unversty of Lousana at Lafayette yxz646@lousana.edu Henry Chu The Center for Advanced

More information

Reading. 14. Subdivision curves. Recommended:

Reading. 14. Subdivision curves. Recommended: eadng ecommended: Stollntz, Deose, and Salesn. Wavelets for Computer Graphcs: heory and Applcatons, 996, secton 6.-6., A.5. 4. Subdvson curves Note: there s an error n Stollntz, et al., secton A.5. Equaton

More information

On the End-to-end Call Acceptance and the Possibility of Deterministic QoS Guarantees in Ad hoc Wireless Networks

On the End-to-end Call Acceptance and the Possibility of Deterministic QoS Guarantees in Ad hoc Wireless Networks On the End-to-end Call Aeptane and the Possblty of Determnst QoS Guarantees n Ad ho Wreless Networks S. Srram T. heemarjuna Reddy Dept. of Computer Sene Dept. of Computer Sene and Engneerng Unversty of

More information

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010 Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement

More information

Avatar Face Recognition using Wavelet Transform and Hierarchical Multi-scale LBP

Avatar Face Recognition using Wavelet Transform and Hierarchical Multi-scale LBP 2011 10th Internatonal Conferene on Mahne Learnng and Applatons Avatar Fae Reognton usng Wavelet Transform and Herarhal Mult-sale LBP Abdallah A. Mohamed, Darryl D Souza, Naouel Bal and Roman V. Yampolsky

More information

12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification

12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero

More information

Fitting and Alignment

Fitting and Alignment Fttng and Algnment Computer Vson Ja-Bn Huang, Vrgna Tech Many sldes from S. Lazebnk and D. Hoem Admnstratve Stuffs HW 1 Competton: Edge Detecton Submsson lnk HW 2 wll be posted tonght Due Oct 09 (Mon)

More information

Calibration of an Articulated Camera System with Scale Factor Estimation

Calibration of an Articulated Camera System with Scale Factor Estimation Calbraton of an Artculated Camera System wth Scale Factor Estmaton CHEN Junzhou, Kn Hong WONG arxv:.47v [cs.cv] 7 Oct Abstract Multple Camera Systems (MCS) have been wdely used n many vson applcatons and

More information

Research on Neural Network Model Based on Subtraction Clustering and Its Applications

Research on Neural Network Model Based on Subtraction Clustering and Its Applications Avalable onlne at www.senedret.om Physs Proeda 5 (01 ) 164 1647 01 Internatonal Conferene on Sold State Deves and Materals Sene Researh on Neural Networ Model Based on Subtraton Clusterng and Its Applatons

More information

Accounting for the Use of Different Length Scale Factors in x, y and z Directions

Accounting for the Use of Different Length Scale Factors in x, y and z Directions 1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,

More information

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour 6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the

More information

Calibration of an Articulated Camera System

Calibration of an Articulated Camera System Calbraton of an Artculated Camera System CHEN Junzhou and Kn Hong WONG Department of Computer Scence and Engneerng The Chnese Unversty of Hong Kong {jzchen, khwong}@cse.cuhk.edu.hk Abstract Multple Camera

More information

Fitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros.

Fitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros. Fttng & Matchng Lecture 4 Prof. Bregler Sldes from: S. Lazebnk, S. Setz, M. Pollefeys, A. Effros. How do we buld panorama? We need to match (algn) mages Matchng wth Features Detect feature ponts n both

More information

METRIC ALIGNMENT OF LASER RANGE SCANS AND CALIBRATED IMAGES USING LINEAR STRUCTURES

METRIC ALIGNMENT OF LASER RANGE SCANS AND CALIBRATED IMAGES USING LINEAR STRUCTURES METRIC ALIGNMENT OF LASER RANGE SCANS AND CALIBRATED IMAGES USING LINEAR STRUCTURES Lorenzo Sorg CIRA the Italan Aerospace Research Centre Computer Vson and Vrtual Realty Lab. Outlne Work goal Work motvaton

More information

Computer Vision I. Xbox Kinnect: Rectification. The Fundamental matrix. Stereo III. CSE252A Lecture 16. Example: forward motion

Computer Vision I. Xbox Kinnect: Rectification. The Fundamental matrix. Stereo III. CSE252A Lecture 16. Example: forward motion Xbox Knnect: Stereo III Depth map http://www.youtube.com/watch?v=7qrnwoo-8a CSE5A Lecture 6 Projected pattern http://www.youtube.com/watch?v=ceep7x-z4wy The Fundamental matrx Rectfcaton The eppolar constrant

More information

Positive Semi-definite Programming Localization in Wireless Sensor Networks

Positive Semi-definite Programming Localization in Wireless Sensor Networks Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer

More information

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

Image Alignment CSC 767

Image Alignment CSC 767 Image Algnment CSC 767 Image algnment Image from http://graphcs.cs.cmu.edu/courses/15-463/2010_fall/ Image algnment: Applcatons Panorama sttchng Image algnment: Applcatons Recognton of object nstances

More information

Optimal shape and location of piezoelectric materials for topology optimization of flextensional actuators

Optimal shape and location of piezoelectric materials for topology optimization of flextensional actuators Optmal shape and loaton of pezoeletr materals for topology optmzaton of flextensonal atuators ng L 1 Xueme Xn 2 Noboru Kkuh 1 Kazuhro Satou 1 1 Department of Mehanal Engneerng, Unversty of Mhgan, Ann Arbor,

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

Environmental Mapping by Trinocular Vision for Self-Localization Using Monocular Vision

Environmental Mapping by Trinocular Vision for Self-Localization Using Monocular Vision OS3-3 Envronmental Mappng by rnocular Vson for Self-Localzaton Usng Monocular Vson Yoo OGAWA, Nobutaa SHIMADA, Yosha SHIRAI Rtsumean Unversty, 1-1-1 No-hgash, Kusatu, Shga, Japan he hrd Jont Worshop on

More information

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research

More information

A Fast Way to Produce Optimal Fixed-Depth Decision Trees

A Fast Way to Produce Optimal Fixed-Depth Decision Trees A Fast Way to Produe Optmal Fxed-Depth Deson Trees Alreza Farhangfar, Russell Grener and Martn Znkevh Dept of Computng Sene Unversty of Alberta Edmonton, Alberta T6G 2E8 Canada {farhang, grener, maz}@s.ualberta.a

More information

AIMS Computer vision. AIMS Computer Vision. Outline. Outline.

AIMS Computer vision. AIMS Computer Vision. Outline. Outline. AIMS Computer Vson 1 Matchng, ndexng, and search 2 Object category detecton 3 Vsual geometry 1/2: Camera models and trangulaton 4 Vsual geometry 2/2: Reconstructon from multple vews AIMS Computer vson

More information

A Flexible Solution for Modeling and Tracking Generic Dynamic 3D Environments*

A Flexible Solution for Modeling and Tracking Generic Dynamic 3D Environments* A Flexble Soluton for Modelng and Trang Gener Dynam 3D Envronments* Radu Danesu, Member, IEEE, and Sergu Nedevsh, Member, IEEE Abstrat The traff envronment s a dynam and omplex 3D sene, whh needs aurate

More information

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal

More information

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster

More information

Gabor-Filtering-Based Completed Local Binary Patterns for Land-Use Scene Classification

Gabor-Filtering-Based Completed Local Binary Patterns for Land-Use Scene Classification Gabor-Flterng-Based Completed Loal Bnary Patterns for Land-Use Sene Classfaton Chen Chen 1, Lbng Zhou 2,*, Janzhong Guo 1,2, We L 3, Hongjun Su 4, Fangda Guo 5 1 Department of Eletral Engneerng, Unversty

More information

Minimize Congestion for Random-Walks in Networks via Local Adaptive Congestion Control

Minimize Congestion for Random-Walks in Networks via Local Adaptive Congestion Control Journal of Communatons Vol. 11, No. 6, June 2016 Mnmze Congeston for Random-Walks n Networks va Loal Adaptve Congeston Control Yang Lu, Y Shen, and Le Dng College of Informaton Sene and Tehnology, Nanjng

More information

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume

More information

y and the total sum of

y and the total sum of Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton

More information

Boosting Weighted Linear Discriminant Analysis

Boosting Weighted Linear Discriminant Analysis . Okada et al. / Internatonal Journal of Advaned Statsts and I&C for Eonoms and Lfe Senes Boostng Weghted Lnear Dsrmnant Analyss azunor Okada, Arturo Flores 2, Marus George Lnguraru 3 Computer Sene Department,

More information

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

More information

Calibration of an Articulated Camera System

Calibration of an Articulated Camera System Calbraton of an Artculated Camera System CHEN Junzhou and Kn Hong WONG Department of Computer Scence and Engneerng The Chnese Unversty of Hong Kong {jzchen, khwong}@cse.cuhk.edu.hk Abstract Multple Camera

More information

DETECTING AND ANALYZING CORROSION SPOTS ON THE HULL OF LARGE MARINE VESSELS USING COLORED 3D LIDAR POINT CLOUDS

DETECTING AND ANALYZING CORROSION SPOTS ON THE HULL OF LARGE MARINE VESSELS USING COLORED 3D LIDAR POINT CLOUDS ISPRS Annals of the Photogrammetry, Remote Sensng and Spatal Informaton Senes, Volume III-3, 2016 XXIII ISPRS Congress, 12 19 July 2016, Prague, Czeh Republ DETECTING AND ANALYZING CORROSION SPOTS ON THE

More information

LECTURE : MANIFOLD LEARNING

LECTURE : MANIFOLD LEARNING LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors

More information

Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments

Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,

More information

Recovering Camera Pose from Omni-directional Images

Recovering Camera Pose from Omni-directional Images Recoveg Camera Pose from Omn-drectonal Images Ada S.K. WAN 1 Angus M.K. SIU 1 Rynson W.H. LAU 1,2 1 Department of Computer Scence, Cty Unversty of Hong Kong, Hong Kong 2 Department of CEIT, Cty Unversty

More information

ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE

ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton

More information