A Revisit of Methods for Determining the Fundamental Matrix with Planes
|
|
- Lesley Townsend
- 6 years ago
- Views:
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
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 informationImage 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 informationA 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 informationRange 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 informationA 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 informationCalibrating 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 informationSLAM 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 informationMulti-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 informationParallelism 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 informationRobust 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 informationStructure 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 informationAccounting 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 informationEVALUATION 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 informationMathematics 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 informationLine-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 informationLecture 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 informationAn 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 informationR 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 information3D 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 information6.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 informationAIMS 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 informationRobust 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 informationAn 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 informationIntroduction 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 informationDetermining 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 informationInverse-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 informationComputer 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 informationFeature 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 informationParallel 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 informationSelf-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 informationFitting & 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 informationImprovement 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 informationLEAST 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 informationImage 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 informationCalibration 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 informationPROJECTIVE 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 informationWhat 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 informationA 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 informationCalibration 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 informationMOTION 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 informationCluster 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 informationA 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 informationCS 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 informationComputer 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 informationEcient 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 informationImproving 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 informationFinding 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 informationCalibration 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 informationy 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 informationAmnon 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 informationHermite 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 informationKinematics 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 informationShape 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 informationContent 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 informationModel-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 informationReducing 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 informationSubspace 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 information3D 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 informationProf. 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 information2x 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 informationA 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 informationSupport 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 informationUser 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 informationROBOT 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 informationLecture 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 informationProper 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 informationTsinghua 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 informationThe 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 information3D 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 informationAngle-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 informationPositive 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 informationLearning 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 informationResolving 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 informationSum 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 informationReal-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 informationA 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 informationHigh-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 informationReading. 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 informationPrivate 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 informationSolitary 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 informationAn 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 information6.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 informationS1 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 informationCorner-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 informationIntra-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 informationA 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 informationAnalysis 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 informationSolving 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 informationA 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 informationNew 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 informationPCA 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 informationFace 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 informationSkew 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 informationComputer 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 informationHelsinki 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 informationFor 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 informationMETRIC 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 informationSimulation: 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 informationFitting 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 informationSimultaneous 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