A Revisit of Methods for Determining the Fundamental Matrix with Planes

Size: px
Start display at page:

Download "A Revisit of Methods for Determining the Fundamental Matrix with Planes"

Transcription

1 A Revst of Methods for Determnng the Fundamental Matrx wth Planes Y Zhou 1,, Laurent Knep 1,, and Hongdong L 1,,3 1 Research School of Engneerng, Australan Natonal Unversty ARC Centre of Excellence for Robotc Vson 3 NICA Canberra Labs {yzhou, laurentknep, hongdongl}@anueduau Abstract Determnng the fundamental matrx from a collecton of nter-frame homographes (more than two s a classcal problem he compatblty relatonshp between the fundamental matrx and any of the deally consstent homographes can be used to compute the fundamental matrx Usng the drect lnear transformaton (DL, the compatblty equaton can be translated nto a least squares problem and can be easly solved va SVD decomposton However, ths soluton s extremely susceptble to nose and moton nconsstences, hence rarely used Inspred by the normalzed eght-pont algorthm, we show that a relatvely smple but non-trval two-step normalzaton of the nput homographes acheves the desred effect, and the results are at last comparable to the less attractve hallucnated ponts method he algorthm s theoretcally justfed and verfed by experments on both synthetc and real data I INRODUCION he eppolar geometry of two perspectve mages can be descrbed by a sngular 3 3 matrx When the camera s calbrated, the matrx s known as the essental matrx E For uncalbrated systems, t s known as the fundamental matrx F he estmaton of the fundamental matrx s a classcal and thoroughly studed topc whch plays an essental role n many applcatons nvolvng multple-vew geometry, such as vsual odometry (VO, structure from moton (SfM, and vsual SLAM, etc he most popular method for estmatng the fundamental matrx s based on sparse correspondences between local nvarant keyponts, for nstance gven by the popular SIF algorthm [1] Seven ponts consttute the mnmal confguraton because the fundamental matrx has 7 degrees of freedom (DoF Compared to the eght-pont algorthm, the seven pont algorthm needs an addtonal step to calculate the lnear combnaton factor of the obtaned two-dmensonal null-space Whle seven pont correspondences represent the mnmum for estmatng the fundamental matrx [18], the 8- pont algorthm [11] s the most popular method because of ts lnear nature and thus smplcty to mplement However, t was only after Hartley publshed hs semnal work [1] on usng data normalzaton that the eght-pont algorthm became truly useful n practce It s beleved that the reconstructon performance can be mproved by ncorporatng addtonal geometrc constrants lke coplanarty of certan ponts Luong and Faugeras [13, 14] are the frst who propose to estmate the fundamental matrx wth multple homographes n a lnear way hey compared the lnear soluton wth other non-lnear ones concludng that none of the developed methods s stable under nose In other words, though the drect lnear method s qute smple and straghtforward, t has lmted practcal usefulness Zhang [4] gave a thorough revew on the technques of fundamental matrx estmaton and ts uncertanty he bad performance of the Drect Lnear ransformaton (DL appled to the compatblty relaton between the homography H and the fundamental matrx F was however not dscussed n much detal Szelsk and orr [19] thoroughly dscussed three methods used for solvng structure from moton (SfM wth planes hey presented an analyss of the robustness of each method and then suggested to estmate the fundamental matrx wth hallucnated ponts (HP that le on planes nstead of the compatblty equaton (and thus the homograhes drectly Anubhav et al [1] demonstrates that the compatblty constrant s an mplct equaton n H and F hey also concluded that an explct expresson lke F = [e ] H s more sutable for a computatonal algorthm Vncent and Laganere [1] proposed a detecton algorthm for planar homographes workng on a par of uncalbrated mages hey clamed that the estmaton of the fundamental matrx from pont correspondences derved from homographes allows to use data normalzaton technques, and thus performs much better than usng the homographes drectly A method was ntroduced to estmate the fundamental matrx wth a homology n [15, 17, 9] heoretcally, a homology has two dentcal egenvalues and another unque one whch s correspondng to the eppole e However, n practcal stuatons, the homographes are never perfect, whch s why a double egenvalue s never guaranteed It s hard n practce to choose whch egenvalue corresponds to the unque one; the real parts of the egenvalues are often equally spread and/or very close to each other he goal of ths paper s to present a drect method for computng the fundamental matrx from a set of homographes estmated ndependently between two vew-ponts of a rgd, pece-wse planar scene Key to our method s a two-step normalzaton procedure leadng to a rescaled lnear soluton of the compatblty equaton We fnally acheve comparable results to the hallucnated ponts method, however wthout

2 ntroducng addtonal, vrtual correspondences he rest of the paper s organzed as follows Secton quckly revews the three methods dscussed n [19] Our two-step lnear (SL method wth all theoretcal dervatons s descrbed n Secton 3 In Secton 4, we compare DL, HP and SL by separately runnng them on synthetc and real data An analyss of numercal stablty and algorthmc complexty s also gven II QUICK REVIEW OF HE HREE MEHODS Szelsk and orr dscussed three methods that can be used for estmatng the fundamental matrx gven several ( homographes n [19], whch are revewed n the followng Hallucnatng addtonal correspondences: Hallucnated ponts refer to augmented sample ponts on planes heses ponts are also called vrtual control ponts Hallucnated correspondences are generated by frst creatng several vrtual D ponts x on mage one whch are assumed to be the projecton of vrtual ponts on the plane her correspondng ponts x are then found by applyng the correspondng homography to ponts x hen the fundamental matrx F s computed by applyng normalzed 8-pont algorthm on the obtaned hallucnated correspondences Drect lnear method: he mplct compatblty relatonshp between nterframe homographes and the fundamental matrx can be drectly used for computng the fundamental matrx he compatblty equaton F H + H F = gves sx constrants [13] (for whch only 5 are lnearly ndependent herefore, at least homographes are needed for computng the fundamental matrx he queston can be translated to a least squares problem by DL and can be easly solved by SVD decomposton However, ths straghtforward method s unstable for naccurate homographes, sometmes leadng to completely meanngless results he reason gven by Szelsk and orr s that usng the compatblty equaton drectly corresponds to samplng homographes at locatons where ther predctve power s very weak he samples are far from havng the normal dstrbuton requred for total least squares to work reasonably well Plane plus parallax: Plane plus parallax technques are always used to recover the depth (projectve or Eucldean of the scene o compute the fundamental matrx, one of the homographes s choosen and used to unwarp all ponts n the current frame he eppole e s computed by mnmzng the sum of the weghted dstance between eppole and lnes passng through correspondng ponts x and x hen the fundamental matrx F can be computed by F = [e ] H hs method cannot work well when ponts are evenly dstrbuted over several planes he computaton s also more complcated and expensve compared to the former two methods III ROBUS WO-SEP LINEAR SOLUION he compatblty equaton F H + H F = gves only 6 lnear equatons [13] In fact, as shown later, only 5 of them are ndependent herefore, at least homographes are needed for computng the fundamental matrx Applyng the DL transformaton to the compatblty equaton leads to the least squares problem, W 1 W Af = f =, (1 W n where f = (f 11, f 1, f 31, f 1, f, f 3, f 13, f 3, f 33 denotes a vector obtaned by rearrangng the entres of the fundamental matrx n a column vector Matrx A s made up of several sub matrces W of same dmenson whch s defned as, W = h π 11 h π 1 h π 31 h π 1 h π 11 h π h π 1 h π 3 h π 31 h π 13 h π 11 h π 3 h π 1 h π 33 h π 31 h π 1 h π h π 3 h π 13 h π 1 h π 3 h π h π 33 h π 3 h 13 h π 3 h π 33 ( he entres of the matrx W orgnate from the homography H = hπ 11 h π 1 h π 13 h π whch s nduced by plane π As 1 h π h π 3 h π 31 h π 3 h π 33 dscussed n Secton, the least squares problem descrbed n Eq (1 s serously ll-condtoned, whch means that even under a tny perturbaton of any entry of matrx A, the soluton quckly dverges from the groundtruth result hus, the matrx A should be re-condtoned n order to stablze ts null space We follow the dea of [1] and ntroduce normalzaton n order to stablze the result However, t s not trval to drectly normalze the matrx A as t has been done n pror work for estmatng the fundamental matrx or even the homography from pont correspondences he reason s twofold Frst, the normalzaton ncludes two parts, translaton and scalng he translaton operaton can only be performed by a lnear transformaton when the normalzed object s descrbed n homogeneous form Second, the normalzaton should be performed to data whch has the same meanng he key to deal wth above two ssues comes from the specal structure of the matrx F H he compatblty equaton requres that F H s a skew-symmetrc matrx, and thus s of the form F H = a 3 a a 3 a 1 (3 a a 1 he dagonal entres gve three equatons whch descrbe an orthogonal relatonshp between correspondng column vectors of the fundamental matrx and a homography, f h =, = 1,, 3 (4 f and h denote the th column vector of the fundamental matrx F = ( f 1 f f 3 and the homography H =

3 ( h1 h h 3 he other three equatons enforce the skew symmetrc property However, only two of them are ndependent hs makes sense because a homography has 8 degrees of freedom (DoF For the uncalbrated case, the ntrnsc matrx s unknown whch removes three constrants hus, only fve ndependent constrants can be obtaned from one homography, three from the orthogonal relatonshp descrbed n Eq (4 and the other two from the skew-symmetrc property Our two-step recondtonng method realzes the non-trval normalzaton by fully usng the specal structure of matrx F H Frst, by utlzng the orthogonal relatonshp, we decompose the orgnal least squares problem Af = nto three sub least squares problems A f =, where matrx A = ( h π 1 h π h π n and = 1,, 3 Each column f of F s estmated ndvdually he relatve scale factor for each estmated soluton f can then be recovered by usng the skew-symmetrc property of matrx F H n Eq (3 Wth ths formulaton, every column of matrx A has the same meanng Besdes, n order to do the translaton, the matrx A should be extended by an addtonal column = (1 1 1 whch leads to à = [A ] Accordngly, ( the extended λ 1 soluton vector f s defned as f = f, where λ denotes the relatve scale factor of the ndvdually estmated soluton he mathematcal proof s gven after the whole algorthm s ntroduced hs extenson turns each row of matrx A nto homogeneous form he normalzaton s then performed by nsertng a 4 4 lnear transformaton matrx Q and ts nverse n between à and f, resultng n à Q Q 1 f =  ˆf =, (5 where  = à Q and ˆf = Q 1 f he lnear transformaton Q ncludes a translaton and a scalng We regard each h π j as a 3d pont Followng the dea of [1], the coordnates are translated such that the centrod c of the set of all such ponts becomes the orgnhe coordnates are then scaled by applyng an sotropc scalng factor s to all three coordnates of each pont Fnally, we choose to scale the coordnates such that the average dstance of a pont h π j from the orgn s equal to 3 he lnear transformaton Q and scalng related varables are defned as below Q = s s s (6 c 1 s c s c 3 s 1 c = ( m j=1 c 1 c c hπ j 3 = m m s = 3 d, d j=1 = hπ j c F m he soluton of the three sub least square problems  ˆf = can be easly obtaned va SVD hen f = Q ˆf he only remanng task s to fnd the scale factor λ (7 (8 he skew-symmetrc property of matrx F H can be translated nto another least squares problem A λ λ = va DL, where λ = ( λ 1 λ λ 3 and Aλ s gven by A λ = f 1,1:3 hπ 1 f,1:3 hπ 1 1 f 1,1:3 hπ 1 3 f 3,1:3 hπ 1 1 f,1:3 hπ 1 3 f 1,1:3 hπ m f,1:3 hπ m f 3,1:3 hπ 1 1 f 1,1:3 hπm 3 f 3,1:3 hπm 1 f,1:3 hπm 3 f 3,1:3 hπm (9 f,1:3 n A λ s defned as the frst three rows of vector f h π j s defned same as before he full two-step lnear method (SL s descrbed n Algorthm 1 Algorthm 1 wo-step Lnear Method (SL 1: Input: A collecton of ndependently estmated homographes H s : for = 1:3 do 3: à = [A ] 4:  à Q 5: ˆf solveâ ˆf = 6: f Q ˆf 7: λ = ( λ 1 λ λ 3 solveaλ λ = 8: end for 9: Output: F = ( f 1 f f 3 It should be noted that n order to apply the normalzaton, the orgnal least squares problem s modfed However, we wll see n the followng that solvng the modfed problem à f = s equvalent to solvng the orgnal problem A f = herefore, two questons need to be answered n order to prove ths clam: 1 After extendng the matrx A by an addtonal column = (1 1 1, what s the null-space confguraton of Ã? Why does the soluton ( of problem à f = have the λ 1 structure as f = f? he answers are gven by provng the followng two clams: Property 1 Rank(A =, 1 dm(n(ã when the number of planes m 3,, where N( denotes the null space of ( Property N(à = ( N(A Proof Property 1 Assumng that two camera matrces are gven by P 1 = [I ] and P = [B b], each homography nduced by a plane π j = [ vj, 1] observed by the two cameras can be denoted as H π j B + bv j (1

4 Each row of matrx A contans the th column of one homography, whch gves h π j B + v j, b, (11 where B denotes the th column of the matrx B and v j, the th element of the vector v j It s obvous to see that f we regard each row of matrx A as a general 3D pont, all the ponts h π j are lyng on the lne wth the drecton of v j, b passng pont B hus Rank(A = Snce matrx à s obtaned by addng an addtonal column to A, t s also obvous to see that Because thus we fnally have Rank(A Rank(à 3 (1 Rank(à + dm(n(ã = 4, (13 1 dm(n(ã 1 (14 Proof Property Assumng x N(A, and x N(Ã, we have A x =, and à x = ( ( x x Obvoulsy, x N(A, à = [A ] = ( N(A hus, N(à Necessary condton QED ( x On the other hand, assume x =, ω ω Snce à x =, A x + ω1 3 1 =, ω1 3 1 =, ω =, contradcton, ( N(A hus, N(à Suffcent condton QED Summarzng, N(à = ( N(A Above mathematcal proofs explan why we can get the soluton to the orgnal problem by solvng the recondtoned least squares problems One drawback of the proposed method s that at least 3 planes (homographes are needed for computng the fundamental matrx he reason les n the normalzaton he matrx A s extended by an addtonal column = (1 1 1 hus, wth only two homographes, the rank of à s always, and the normalzaton cannot be appled 1 If Rank(à = 3, à has only a one dmensonal null space whch s the egen vector correspondng to the smallest egenvalue of matrx à Otherwse, f Rank(à =, the fnal soluton of problem à f resdes n a two dmensonal null space However, durng our experment, we never observed the case of Rank(à = IV EXPERIMENAL EVALUAION In ths secton, we compare the performance of DL, HP and SL on both synthetc and real data Numercal stablty of DL and SL as well as algorthmc complexty of the three methods are also dscussed he nput homographes can be derved from ether pont or lne features as they are dual geometrc enttes [6, 7, 4] We use lne features durng the synthetc experments, and pont correspondences durng the experment on real data A Synthetc experment For each sngle experment, we construct two artfcal vews observng planes n a 3D envronment Groundtruth moton and structure (planes s generated n the same way as n [] Wthout loss of generalty, the camera pose of the frst vew s assumed to be dentcal wth the world frame he absolute pose of the second vew s defned by moton parameters lyng wthn a certan range he rotaton angles along each axs (roll, ptch, yaw le wthn ( 5, 5 and the translaton n each drecton (X, Y, Z s wthn ( 1, 1 he structure s randomly generated by creatng N = 5 planes wth known homographes 4 groups of Gaussan nose (µ =, σ [, 5] corrupted ponts are created on each plane, whch are used for fttng the lne features he mage sze s and the focal length s f x = f y = 5 he relatve moton parameters are extracted from the estmated fundamental matrx F (n fact from essental matrx E = K FK As shown n Fg 1, both HP and SL outperform DL n the accuracy of the estmated fundamental matrx and the moton parameters We use max norm of the dfference between F groundtruth and F estmated as a crteron for assessng the accuracy of the estmated F he estmated rotaton matrx s compared to groundtruth by computng the anlge Θ = arccos( trace(r groundtruth R estmated 1 And the estmated translaton s compared aganst groundtruth by computng the angle between two translaton vectors t groundtruth and t estmated SL s more nose reslent n terms of fundamental matrx estmaton n comparson to HP Concernng the accuracy of the extracted moton parameters, SL and HP perform equally well B Experment on real mages he algorthm s tested on the famous Oxford Corrdor sequence Homographes are estmated from Harrs corner correspondences [8] Ponts on each plane are grouped manually and outlers are rejected by applyng the Random sample consensus (RANSAC technque [5] As shown n Fg, the eppole estmated by SL (e the ntersecton pont of blue lnes s closest to groundtuth he eppole e s extracted from the null space of the fundamental As shown n [3], when the lne s close to or passng through the orgn of the coordnate frame, the qualty of the estmated homographes decreases dramatcally hs problem can be solved by proceedng a pror normalzaton of the lne parameters For the sake of smplcty and wthout losng generalty, the lnes generated n our experment are forced to be away from the orgn of the coordnate frame by at least 1 pxels

5 DL HP SL F gt -F est max Nose Level (a Synthetc experment confguraton (b Max norm of dfference between groundtruth and estmated F 5 4 DL HP SL 35 3 DL HP SL 15 5 Degree Degree Nose Level (c Error n rotaton Nose Level (d Error n translaton Fg 1 Fgure (a shows the confguraton of the experment he accuracy of fundamental matrx estmaton s shown n Fg (b wth max norm as assessng crtera Fgures (c (d separately depcts rotaton and translaton error of DL,HP,SL matrx A small error n any entry of the fundamental matrx can easly cause the resultng eppole to severly devate from the groundtruth locaton We can easly see that our conclusons from the synthetc experment are verfed, namely that the proposed method clearly outperforms DL and shows advantages over HP as well C Numercal stablty and algorthmc complexty It s easy to understand why the performance of DL can be dramatcally mproved by ncludng normalzaton Wthout the normalzaton, as shown n Eq (1 and Eq (, some of the entres are smaller than the others by several magntude whch drectly causes the serous ll-condtonng of the orgnal least squares problem We record the numercal stablty of DL and SL As can be seen n Fg 3, the condton numbers of the three normalzed sub least squares problem are far smaller than the one of the DL soluton he average varance of the condton number also demonstrates that SL s numercally more stable A smple complexty s gven n ab I In our experment, N = 8 and M = 5 SL and HP lead to smlar performance under these condtons, whle SL however needs less computatonal resources than HP ABLE I ALGORIHM COMPLEXIY COMPARISON Method Input Matrx sze to be solved HP N ponts (not coplanar, N 8 A N 9 SL M planes (M 3 3 A M 4 + A 3M 3 It s worth pontng out that, durng the experment, we dscovered that f the consstency among the nter-frame homographes s guaranteed, the estmated fundamental matrx s always accurate and robust no matter whch method s used Usually, perfect consstency constrants are avalable only n mplct form whch can only be acheved by teratve nonlnear methods, eg Jont Bundle Adjustment (BA-Jont and AML [, 3] Explct methods lke [16,, ] use a low-rank approxmaton under the Frobenus norm or the Mahalanobs

6 (a Grouped pont features n mage one (b Grouped pont features n mage two (c Eppolar lnes of groundtruth and all three methods Fg Grouped pont features whch are used for estmatng the homographes are shown n Fg (a and (b Eppolar lnes obtaned by DL(yellow, HP(green, SL(blue and groundtruth (red are shown n Fg (c Average Condton Number DL SL1 SL SL3 Average Varance of Condton Number DL SL1 SL SL Nose Level (a Average condton number of DL and SL Nose Level (b Average varance of condton number Fg 3 he average condton number under each nose level s shown n Fgure (a SL1, SL and SL3 are the three sub least squares problems of SL Fgure (b shows the correspondng average varance of the condton number norm to enforce the rank-four constrant However, the explct form s derved from a relaxed consstency constrant whch means the consstency cannot be perfectly guaranteed hs dscovery n fact gves an alternatve explanaton to why the drect estmaton of the fundamental matrx by the compatblty equaton s not stable V CONCLUSION In ths paper, we revsted an old topc: accurately and robustly estmatng the fundamental matrx gven a collecton of ndependently estmated homograhes We frst revew three classcal methods and then show that a smple but nontrval two-step normalzaton wthn the drect lnear method acheves smlar performance than the less attractve and more computatonally ntensve hallucnated ponts based method We verfy the correctness and robustness of our method by gvng a mathematcal proof and an expermental evaluaton on both synthetc and real data he numercal stablty analyss and algorthm complexty dscusson fnally demonstrates our mprovement and further advantages of the proposed technque ACKNOWLEDGMEN he research s supported by the ARC Centre of Excellence for Robotc Vson he work s furthermore supported by ARC grants DP and DE Y Zhou s funded by the Chnese Scholarshp Councl to be a PhD student at the Australan Natonal Unversty We also thank Dr Yuchao Da for hs comments and suggestons to mprove ths work REFERENCES [1] Anubhav Agarwal, CV Jawahar, and PJ Narayanan A survey of planar homography estmaton technques Centre for Vsual Informaton echnology, ech Rep III/R/5/1, 5

7 [] Pe Chen and Davd Suter Rank constrants for homographes over two vews: revstng the rank four constrant Internatonal journal of computer vson, 81(:5 5, 9 [3] Wojcech Chojnack, Zygmunt L Szpak, Mchael J Brooks, and Anton van den Hengel Enforcng consstency constrants n uncalbrated multple homography estmaton usng latent varables Machne Vson and Applcatons, 6(-3:41 4, 15 [4] Elan Dubrofsky Homography estmaton PhD thess, UNIVERSIY OF BRIISH COLUMBIA (Vancouver, 9 [5] Martn A Fschler and Robert C Bolles Random sample consensus: a paradgm for model fttng wth applcatons to mage analyss and automated cartography Communcatons of the ACM, 4(6: , 1981 [6] JJ Guerrero and C Sagues From lnes to homographes between uncalbrated mages In IX Symposum on Pattern Recognton and Image Analyss, VO4, pages 33 4, 1 [7] José J Guerrero and Carlos Sagüés Robust lne matchng and estmate of homographes smultaneously In Pattern Recognton and Image Analyss, pages Sprnger, 3 [8] Chrs Harrs and Mke Stephens A combned corner and edge detector In Alvey vson conference, volume 15, page 5 Cteseer, 1988 [9] Rchard Hartley and Andrew Zsserman Multple vew geometry n computer vson Cambrdge unversty press, 3 [1] Rchard Hartley et al In defense of the eght-pont algorthm Pattern Analyss and Machne Intellgence, IEEE ransactons on, 19(6:58 593, 1997 [11] H Chrstopher Longuet-Hggns A computer algorthm for reconstructng a scene from two projectons Readngs n Computer Vson: Issues, Problems, Prncples, and Paradgms, MA Fschler and O Frschen, eds, pages 61 6, 1987 [1] Davd G Lowe Dstnctve mage features from scalenvarant keyponts Internatonal journal of computer vson, 6(:91 11, 4 [13] Q Luong and O Faugeras Determnng the fundamental matrx wth planes In IEEE Conference on Computer Vson and Pattern Recognton, pages , 1993 [14] Quan-uan Luong and Olver D Faugeras he fundamental matrx: heory, algorthms, and stablty analyss Internatonal journal of computer vson, 17(1:43 75, 1996 [15] Phlp Prtchett and Andrew Zsserman Matchng and reconstructon from wdely separated vews In 3D Structure from Multple Images of Large-Scale Envronments, pages 78 9 Sprnger, 1998 [16] Amnon Shashua and Sha Avdan he rank 4 constrant n multple ( 3 vew geometry In Computer VsonECCV 96, pages Sprnger, 1996 [17] Davd Snclar, H Chrstensen, and C Rothwell Usng the relaton between a plane projectvty and the fundamental matrx In Proc SCIA, pages , 1995 [18] Charles V Stewart Robust parameter estmaton n computer vson SIAM revew, 41(3: , 1999 [19] Rchard Szelsk and Phlp HS orr Geometrcally constraned structure from moton: Ponts on planes In 3D Structure from Multple Images of Large-Scale Envronments, pages Sprnger, 1998 [] Zygmunt L Szpak, Wojcech Chojnack, Anders Erksson, and Anton van den Hengel Sampson dstance based jont estmaton of multple homographes wth uncalbrated cameras Computer Vson and Image Understandng, 15: 13, 14 [1] Etenne Vncent and Robert Laganére Detectng planar homographes n an mage par In Image and Sgnal Processng and Analyss, 1 ISPA 1 Proceedngs of the nd Internatonal Symposum on, pages IEEE, 1 [] L Zenk-Manor and Mchal Iran Multvew constrants on homographes Pattern Analyss and Machne Intellgence, IEEE ransactons on, 4(:14 3, [3] Hu Zeng, Xaomng Deng, and Zhany Hu A new normalzed method on lne-based homography estmaton Pattern Recognton Letters, 9(9: , 8 [4] Zhengyou Zhang Determnng the eppolar geometry and ts uncertanty: A revew Internatonal journal of computer vson, 7(: , 1998

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

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

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

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

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

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

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

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

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

Robust Recovery of Camera Rotation from Three Frames. B. Rousso S. Avidan A. Shashua y S. Peleg z. The Hebrew University of Jerusalem

Robust Recovery of Camera Rotation from Three Frames. B. Rousso S. Avidan A. Shashua y S. Peleg z. The Hebrew University of Jerusalem Robust Recovery of Camera Rotaton from Three Frames B. Rousso S. Avdan A. Shashua y S. Peleg z Insttute of Computer Scence The Hebrew Unversty of Jerusalem 994 Jerusalem, Israel e-mal : roussocs.huj.ac.l

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

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

EVALUATION OF RELATIVE POSE ESTIMATION METHODS FOR MULTI-CAMERA SETUPS

EVALUATION OF RELATIVE POSE ESTIMATION METHODS FOR MULTI-CAMERA SETUPS EVALUAION OF RELAIVE POSE ESIMAION MEHODS FOR MULI-CAMERA SEUPS Volker Rodehorst *, Matthas Henrchs and Olaf Hellwch Computer Vson & Remote Sensng, Berln Unversty of echnology, Franklnstr. 8/9, FR 3-,

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More 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

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

An efficient method to build panoramic image mosaics

An efficient method to build panoramic image mosaics An effcent method to buld panoramc mage mosacs Pattern Recognton Letters vol. 4 003 Dae-Hyun Km Yong-In Yoon Jong-Soo Cho School of Electrcal Engneerng and Computer Scence Kyungpook Natonal Unv. Abstract

More 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

3D Metric Reconstruction with Auto Calibration Method CS 283 Final Project Tarik Adnan Moon

3D Metric Reconstruction with Auto Calibration Method CS 283 Final Project Tarik Adnan Moon 3D Metrc Reconstructon wth Auto Calbraton Method CS 283 Fnal Project Tark Adnan Moon tmoon@collge.harvard.edu Abstract In ths paper, dfferent methods for auto camera calbraton have been studed for metrc

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

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

Robust Computation and Parametrization of Multiple View. Relations. Oxford University, OX1 3PJ. Gaussian).

Robust Computation and Parametrization of Multiple View. Relations. Oxford University, OX1 3PJ. Gaussian). Robust Computaton and Parametrzaton of Multple Vew Relatons Phl Torr and Andrew Zsserman Robotcs Research Group, Department of Engneerng Scence Oxford Unversty, OX1 3PJ. Abstract A new method s presented

More information

An Optimal Algorithm for Prufer Codes *

An Optimal Algorithm for Prufer Codes * J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,

More information

Introduction to Multiview Rank Conditions and their Applications: A Review.

Introduction to Multiview Rank Conditions and their Applications: A Review. Introducton to Multvew Rank Condtons and ther Applcatons: A Revew Jana Košecká Y Ma Department of Computer Scence, George Mason Unversty Electrcal & Computer Engneerng Department, Unversty of Illnos at

More information

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining the Optimal Bandwidth Based on Multi-criterion Fusion Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn

More 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

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

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

Parallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016)

Parallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016) Technsche Unverstät München WSe 6/7 Insttut für Informatk Prof. Dr. Thomas Huckle Dpl.-Math. Benjamn Uekermann Parallel Numercs Exercse : Prevous Exam Questons Precondtonng & Iteratve Solvers (From 6)

More information

Self-Calibration from Image Triplets. 1 Robotics Research Group, Department of Engineering Science, Oxford University, England

Self-Calibration from Image Triplets. 1 Robotics Research Group, Department of Engineering Science, Oxford University, England Self-Calbraton from Image Trplets Martn Armstrong 1, Andrew Zsserman 1 and Rchard Hartley 2 1 Robotcs Research Group, Department of Engneerng Scence, Oxford Unversty, England 2 The General Electrc Corporate

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

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

LEAST SQUARES. RANSAC. HOUGH TRANSFORM.

LEAST SQUARES. RANSAC. HOUGH TRANSFORM. LEAS SQUARES. RANSAC. HOUGH RANSFORM. he sldes are from several sources through James Has (Brown); Srnvasa Narasmhan (CMU); Slvo Savarese (U. of Mchgan); Bll Freeman and Antono orralba (MI), ncludng ther

More information

Image warping and stitching May 5 th, 2015

Image warping and stitching May 5 th, 2015 Image warpng and sttchng Ma 5 th, 2015 Yong Jae Lee UC Davs PS2 due net Frda Announcements 2 Last tme Interactve segmentaton Feature-based algnment 2D transformatons Affne ft RANSAC 3 1 Algnment problem

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

PROJECTIVE RECONSTRUCTION OF BUILDING SHAPE FROM SILHOUETTE IMAGES ACQUIRED FROM UNCALIBRATED CAMERAS

PROJECTIVE RECONSTRUCTION OF BUILDING SHAPE FROM SILHOUETTE IMAGES ACQUIRED FROM UNCALIBRATED CAMERAS PROJECTIVE RECONSTRUCTION OF BUILDING SHAPE FROM SILHOUETTE IMAGES ACQUIRED FROM UNCALIBRATED CAMERAS Po-Lun La and Alper Ylmaz Photogrammetrc Computer Vson Lab Oho State Unversty, Columbus, Oho, USA -la.138@osu.edu,

More 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

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

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

MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN

MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS by XUNYU PAN (Under the Drecton of Suchendra M. Bhandarkar) ABSTRACT In modern tmes, more and more

More information

Cluster Analysis of Electrical Behavior

Cluster Analysis of Electrical Behavior Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School

More information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,

More 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

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

Ecient Computation of the Most Probable Motion from Fuzzy. Moshe Ben-Ezra Shmuel Peleg Michael Werman. The Hebrew University of Jerusalem

Ecient Computation of the Most Probable Motion from Fuzzy. Moshe Ben-Ezra Shmuel Peleg Michael Werman. The Hebrew University of Jerusalem Ecent Computaton of the Most Probable Moton from Fuzzy Correspondences Moshe Ben-Ezra Shmuel Peleg Mchael Werman Insttute of Computer Scence The Hebrew Unversty of Jerusalem 91904 Jerusalem, Israel Emal:

More information

Improving Initial Estimations for Structure from Motion Methods

Improving Initial Estimations for Structure from Motion Methods Improvng Intal Estmatons for Structure from Moton Methods Chrstopher Schwartz Renhard Klen Insttute for Computer Scence II, Unversty of Bonn Abstract In Computer Graphcs as well as n Computer Vson and

More information

Finding Intrinsic and Extrinsic Viewing Parameters from a Single Realist Painting

Finding Intrinsic and Extrinsic Viewing Parameters from a Single Realist Painting Fndng Intrnsc and Extrnsc Vewng Parameters from a Sngle Realst Pantng Tadeusz Jordan 1, Davd G. Stork,3, Wa L. Khoo 1, and Zhgang Zhu 1 1 CUNY Cty College, Department of Computer Scence, Convent Avenue

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

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

Amnon Shashua Shai Avidan Michael Werman. The Hebrew University, objects.

Amnon Shashua Shai Avidan Michael Werman. The Hebrew University,   objects. Trajectory Trangulaton over Conc Sectons Amnon Shashua Sha Avdan Mchael Werman Insttute of Computer Scence, The Hebrew Unversty, Jerusalem 91904, Israel e-mal: fshashua,avdan,wermang@cs.huj.ac.l Abstract

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

Kinematics of pantograph masts

Kinematics of pantograph masts Abstract Spacecraft Mechansms Group, ISRO Satellte Centre, Arport Road, Bangalore 560 07, Emal:bpn@sac.ernet.n Flght Dynamcs Dvson, ISRO Satellte Centre, Arport Road, Bangalore 560 07 Emal:pandyan@sac.ernet.n

More information

Shape Representation Robust to the Sketching Order Using Distance Map and Direction Histogram

Shape Representation Robust to the Sketching Order Using Distance Map and Direction Histogram Shape Representaton Robust to the Sketchng Order Usng Dstance Map and Drecton Hstogram Department of Computer Scence Yonse Unversty Kwon Yun CONTENTS Revew Topc Proposed Method System Overvew Sketch Normalzaton

More information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth

More 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

Reducing Frame Rate for Object Tracking

Reducing Frame Rate for Object Tracking Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg

More information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points; Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features

More information

3D Modeling Using Multi-View Images. Jinjin Li. A Thesis Presented in Partial Fulfillment of the Requirements for the Degree Master of Science

3D Modeling Using Multi-View Images. Jinjin Li. A Thesis Presented in Partial Fulfillment of the Requirements for the Degree Master of Science 3D Modelng Usng Mult-Vew Images by Jnjn L A Thess Presented n Partal Fulfllment of the Requrements for the Degree Master of Scence Approved August by the Graduate Supervsory Commttee: Lna J. Karam, Char

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

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.

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

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

User Authentication Based On Behavioral Mouse Dynamics Biometrics

User Authentication Based On Behavioral Mouse Dynamics Biometrics User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA

More information

ROBOT KINEMATICS. ME Robotics ME Robotics

ROBOT KINEMATICS. ME Robotics ME Robotics ROBOT KINEMATICS Purpose: The purpose of ths chapter s to ntroduce you to robot knematcs, and the concepts related to both open and closed knematcs chans. Forward knematcs s dstngushed from nverse knematcs.

More information

Lecture 9 Fitting and Matching

Lecture 9 Fitting and Matching In ths lecture, we re gong to talk about a number of problems related to fttng and matchng. We wll formulate these problems formally and our dscusson wll nvolve Least Squares methods, RANSAC and Hough

More 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

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for

More information

The Codesign Challenge

The Codesign Challenge ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.

More information

3D Rigid Facial Motion Estimation from Disparity Maps

3D Rigid Facial Motion Estimation from Disparity Maps 3D Rgd Facal Moton Estmaton from Dsparty Maps N. Pérez de la Blanca 1, J.M. Fuertes 2, and M. Lucena 2 1 Department of Computer Scence and Artfcal Intellgence ETSII. Unversty of Granada, 1871 Granada,

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

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

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning the Kernel Parameters in Kernel Minimum Distance Classifier Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department

More information

Resolving Ambiguity in Depth Extraction for Motion Capture using Genetic Algorithm

Resolving Ambiguity in Depth Extraction for Motion Capture using Genetic Algorithm Resolvng Ambguty n Depth Extracton for Moton Capture usng Genetc Algorthm Yn Yee Wa, Ch Kn Chow, Tong Lee Computer Vson and Image Processng Laboratory Dept. of Electronc Engneerng The Chnese Unversty of

More information

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan

More information

Real-time Joint Tracking of a Hand Manipulating an Object from RGB-D Input

Real-time Joint Tracking of a Hand Manipulating an Object from RGB-D Input Real-tme Jont Tracng of a Hand Manpulatng an Object from RGB-D Input Srnath Srdhar 1 Franzsa Mueller 1 Mchael Zollhöfer 1 Dan Casas 1 Antt Oulasvrta 2 Chrstan Theobalt 1 1 Max Planc Insttute for Informatcs

More information

A high precision collaborative vision measurement of gear chamfering profile

A high precision collaborative vision measurement of gear chamfering profile Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) A hgh precson collaboratve vson measurement of gear chamferng profle Conglng Zhou, a, Zengpu Xu, b, Chunmng

More information

High-Boost Mesh Filtering for 3-D Shape Enhancement

High-Boost Mesh Filtering for 3-D Shape Enhancement Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,

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

Private Information Retrieval (PIR)

Private Information Retrieval (PIR) 2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market

More information

Solitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis

Solitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis Internatonal Mathematcal Forum, Vol. 6,, no. 7, 8 Soltary and Travelng Wave Solutons to a Model of Long Range ffuson Involvng Flux wth Stablty Analyss Manar A. Al-Qudah Math epartment, Rabgh Faculty of

More information

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and

More information

6.1 2D and 3D feature-based alignment 275. similarity. Euclidean

6.1 2D and 3D feature-based alignment 275. similarity. Euclidean 6.1 2D and 3D feature-based algnment 275 y translaton smlarty projectve Eucldean affne x Fgure 6.2 Basc set of 2D planar transformatons Once we have extracted features from mages, the next stage n many

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

Corner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity

Corner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity Journal of Sgnal and Informaton Processng, 013, 4, 114-119 do:10.436/jsp.013.43b00 Publshed Onlne August 013 (http://www.scrp.org/journal/jsp) Corner-Based Image Algnment usng Pyramd Structure wth Gradent

More information

Intra-Parametric Analysis of a Fuzzy MOLP

Intra-Parametric Analysis of a Fuzzy MOLP Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral

More information

A Robust LS-SVM Regression

A Robust LS-SVM Regression PROCEEDIGS OF WORLD ACADEMY OF SCIECE, EGIEERIG AD ECHOLOGY VOLUME 7 AUGUS 5 ISS 37- A Robust LS-SVM Regresson József Valyon, and Gábor Horváth Abstract In comparson to the orgnal SVM, whch nvolves a quadratc

More information

Analysis of Continuous Beams in General

Analysis of Continuous Beams in General Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,

More information

Solving two-person zero-sum game by Matlab

Solving two-person zero-sum game by Matlab Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by

More information

A 3D Reconstruction System of Indoor Scenes with Rotating Platform

A 3D Reconstruction System of Indoor Scenes with Rotating Platform A 3D Reconstructon System of Indoor Scenes wth Rotatng Platform Feng Zhang, Lmn Sh, Zhenhu Xu, Zhany Hu Insttute of Automaton, Chnese Academy of Scences {fzhang, lmsh, zhxu, huzy}@nlpr.a.ac.cnl Abstract

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

PCA Based Gait Segmentation

PCA Based Gait Segmentation Honggu L, Cupng Sh & Xngguo L PCA Based Gat Segmentaton PCA Based Gat Segmentaton Honggu L, Cupng Sh, and Xngguo L 2 Electronc Department, Physcs College, Yangzhou Unversty, 225002 Yangzhou, Chna 2 Department

More information

Face Recognition University at Buffalo CSE666 Lecture Slides Resources:

Face Recognition University at Buffalo CSE666 Lecture Slides Resources: Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural

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

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

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr) Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute

More information

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1) Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A

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

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

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

Simultaneous Object Pose and Velocity Computation Using a Single View from a Rolling Shutter Camera

Simultaneous Object Pose and Velocity Computation Using a Single View from a Rolling Shutter Camera Smultaneous Object Pose and Velocty Computaton Usng a Sngle Vew from a Rollng Shutter Camera Omar At-Ader, Ncolas Andreff, Jean Marc Lavest, and Phlppe Martnet Unversté Blase Pascal Clermont Ferrand, LASMEA

More information