Amnon Shashua Shai Avidan Michael Werman. The Hebrew University, objects.
|
|
- Alexandrina Richardson
- 6 years ago
- Views:
Transcription
1 Trajectory Trangulaton over Conc Sectons Amnon Shashua Sha Avdan Mchael Werman Insttute of Computer Scence, The Hebrew Unversty, Jerusalem 91904, Israel e-mal: Abstract We consder the problem of reconstructng the 3D coordnates of a movng pont seen from a monocular movng camera,.e., to reconstruct movng objects from lne-of-sght measurements only. The task s feasble only when some constrants are placed on the shape of the trajectory of the movng pont. We con the famly of such tasks as \trajectory trangulaton". In ths paper we focus on trajectores whose shape s a conc-secton and show that generally 9 vews are suf- cent for a unque reconstructon of the movng pont and fewer vews when the conc s a known type (lke a crcle n 3D Eucldean space for whch 7 vews are suf- cent). Experments demonstrate that our solutons are practcal. The paradgm of Trajectory Trangulaton n general pushes the envelope of processng dynamc scenes forward. Thus statc scenes become a partcular case of a more general task of reconstructng scenes rch wth movng objects (where an object could be a sngle pont). 1 Introducton We wsh to remove the statc scene assumpton n 3D-from-2D reconstructon. Ths paper ntroduces another stage n a new paradgm we call \trajectory trangulaton" that pushes the envelope of processng \dynamc scenes" from \segmentaton" to 3D reconstructon. Consder the stuaton n whch a 3D scene contanng a mx of statc and movng objects s vewed from amovng monocular camera. The typcal queston addressed n ths context s that of \segmentaton": can one separate the statc from dynamc n order to calculate the camera ego-moton (and 3D structure of the statc porton)? ths queston s bascally a robust estmaton ssue and has been extensvely (and successfully) treated as such n the lterature (cf. [6, 5]). Abyproduct of the robust estmaton s the segmentaton of the scene to the statc and dynamc portons, or to the portons correspondng to multply movng objects. However, consder the next (natural) queston n ths context: can one reconstruct the 3D coordnates of a (sngle) pont onamovng object? Unlke the segmentaton problem, the reconstructon problem s not feasble, unless further constrants are mposed. In order to reconstruct the coordnates of a 3D pont, the pont must be statc n at least two vews (to enable trangulaton) f the pont smovng generally then the task of trangulaton s not feasble. Note that the feasblty ssue arses regardless of whether we assume the ego-moton of the camera to be known or not. Knowledge of camera ego-moton does not change the feasblty of the problem. The feasblty status changes when we constran the trajectory of the movng pont to belong to some (parametrc) famly of trajectores. We call the topc of reconstructng movng ponts, whose moton (n 3D) s constraned parametrcally, from general multple 2D projectons as \trajectory trangulaton". In the sequel we assume that the camera ego-moton (projecton matrces) s known. We acknowledge the dculty of recoverng the camera ego-moton n general, and under dynamc scene condtons n partcular, but beleve t to be reasonable n vew of the large body of theoretcal and appled lterature on the subject. Thus, we treat the problem of ego-moton as a "blackbox" and a rst layer n a herarchy of tasks that are possble n a "3D-from-2D" famly of problems. In ths paper we extend the noton of \lnear trajectory trangulaton" (see secton below) to second-order trajectores (See Fgure 1). In other words, we nvestgate the problem of a pont movng along some 3D conc trajectory and show that the reconstructon can be done n a practcal manner. Extensons and future work are dscussed n Secton 5. 1
2 Image 4 Image 4 Image 3 Image 1 Image 2 Image 3 Image 1 Image 2 Fgure 1: (a) "Trajectory Trangulaton" along a lne [1]. A pont s movng along a lne whle the camera s movng. (b) "Trajectory trangulaton" along a planar conc. A pont s movng along a planar conc whle the camera s movng. 2 Related Work The problem of trajectory trangulaton of a pont movng along some straght lne path was dscussed n [1]. Also related to the problem addressed n ths paper, conc trajectores, s the problem of \orbt determnaton" n astro-dynamcs (cf. [3]). We brey dscuss below these two related sources. The case of a lnear trajectory (straght-lne path) has a smple geometrc ntuton: the projecton of a movng pont gves rse to a collecton of 3D rays whch are the lnes of sght to the movng pont. Because the trajectory of the movng pont s a straght lne the collecton of rays form a \lnear lne complex",.e., they have a common ntersectng lne (the trajectory of the movng pont) as ther kernel. Thus, the problem formulaton s to gure out the condtons (number of vews) for a unque kernel and to follow t wth an algebrac soluton. The algebrac method for recoverng the kernel s based on representng the kernel (the trajectory of the movng pont) wth ts Plucker coordnates. One can then show that each projecton provdes a lnear equaton for the kernel, and thus 5 equatons are necessary for a unque soluton (wth 4 vews one can obtan two solutons usng the quadratc constrant of plucker representaton). So, 5 vews are sucent to lnearly recover for the trajectory of a pont movng on a lne. Further detals and mplementaton can be found n [1]. The problem of orbt determnaton n astrodynamcs s about determnng the orbt (conc secton, typcally ellptc) of body A around body B under a gravtatonal eld. A branch of ths problem ncludes the Fgure 2: In kepleran moton a body sweeps equal areas n equal tme. determnaton of an orbt from drectonal measurements only (lnes of sght). However, the assumpton of moton under a gravtatonal eld constrans not only the shape of the trajectory (conc secton) but also the law of moton along the trajectory n ths case the moton s Kepleran, whch s to say that equal areas are swept durng equal tmes (See Fgure 2). Our work on determnng a conc trajectory from lne of sght measurements (trajectory trangulaton over concs) ders from the classc work on orbt determnaton by that the moton of the pont along the trajectory s arbtrary. In other words, the only assumpton we make s about the shape of the trajectory (conc secton) whle the moton of the pont along the trajectory s unconstraned. Therefore, what we wsh to recover are the followng parameters: the poston
3 of the plane on whch the conc resdes (3 parameters) and the poston, shape and type of the conc (5 parameters). Once these parameters are recovered t becomes a smple matter to determne the 3D coordnates of the movng pont ateach frame of the mage sequence. 3 Trajectory Trangulaton over Concs As mentoned above we wsh to recover from measurements of lne-of-sght only (2D projectons of the movng pont) 8 parameters n general: 3 for the poston of the plane on whch the conc resdes on, and 5 for the conc tself. Once these parameters are recovered the 3D coordnates of the movng pont can be recovered by ntersectng the lne-of-sght wth the conc secton. We propose two methods for recoverng the parameters. The rst method performs a 2D optmzaton (based on conc ttng) on some arbtrary vrtual common plane. The method s very smple, but can only deal wth general concs a-pror constrants on the shape of the 3D conc cannot be enforced due to the projectve dstorton from the conc plane to the vrtual common plane. The second method s slghtly more complex as the optmzaton s performed n 3D (projectve or Eucldean) but enables the enforcement of a-pror constrants on the shape of the conc when the cameras are calbrated. Numercal stablty s greatly enhanced when a-pror nformaton s ntegrated nto the estmaton process. We wll derve the second method for the case of calbrated cameras and when the conc n 3D s a crcle. The extenson to general concs follows n a straghtforward manner but wll not be derved here. 3.1 Method I: 2D Optmzaton on a Common Plane We denote the 3D poston of the movng pont and the camera matrx (projecton matrx) at tme ; = 1::k by P =[X ;Y ;Z ; 1] T and M =[H ; t ], respectvely. The mage measurements are thus p = M P. Our goal s to recover the 3D ponts P, gven the uncalbrated camera matrces M and the mage measurements p. Ths can be formulated as a non-lnear optmzaton problem n whch 8 parameters are to be estmated. The 3 parameters of the normal to the plane n and the 5 parameters of the conc as dened (up to scale) by a symmetrc 3 3 matrx C. Let the sought-after plane on whch the conc resdes on be denoted by. Let A be the 2D homography from mage to some common arbtrary plane (mage plane =1fM 1 =[I; 0]) through the plane, Image 1 Image 2 Image 3 Image 4 Fgure 3: Sketch of method I. The true plane s shown n bold, the guessed plane s shown wth dashed lnes. Choosng a derent plane aects the projecton of the ponts on the rst mage (or common plane n general). If the plane s not the correct one, then the ponts on the rst mage wll not form a conc..e., A p, =1; :::; k must be a conc on the common plane (see Fg. 3). The followng relaton must hold: A =(knkh + t n > ),1 : Therefore, each vew provdes one (non-lnear) constrant: p > A> CA p =0; =1; :::; k: Snce the total number of parameters are 8, and each vew contrbutes one (non-lnear) equaton, then 8 vews are necessary for a soluton (up to a nte-fold ambguty) and 9 vews for a unque soluton. It s possble to solve for n and C by means of numercal optmzaton, or to use an nterleavng approach descrbed below: 1. Start wth an ntal estmate of n. 2. Compute ^p = A p, where A =(knkh +t n),1. 3. Ft a conc C to the ponts ^p. 4. Search over the space of all possble n to mnmze the error term: mnn; err(c; ^p )) There are a number of ponts worth mentonng. The mnmzaton s over 3 parameters only due to step 3 of conc ttng. A large body of lterature s
4 devoted to conc ttng and the numercal bases assocated wth ths problem (cf. [5, 2, 4]). The error term n step 4 s also an mportant choce: the algebrac error p > Cp between a pont p and a conc C s least recommended because of numercal bases. In our mplementaton, for example, we have chosen to mnmze the dstance to the polar lne Cp,.e., err(c; p) = dst(cp;p). Fnally, the search n step 4sacheved (n our mplementaton) by Levenberg- Marquardt optmzaton usng numercal derentaton. Usng Matlab, the optmzaton step conssts of smply callng the leastsq functon. To summarze, ths approach has the two advantages. It s smple and s carred over the 2D plane only. The dsadvantages are, rst, that the method does not facltate a-pror constrants on the shape of the conc, and second, the method nvolves a conc ttng (and evaluaton) stage whch could be challengng on the numercal front. 3.2 Method II: Conc ttng n 3D In ths method the objectve functon s mnmzed n 3D space and s desgned such that t can express a-pror shape constrants, when avalable and when cameras are calbrated. The general dea s that a conc n 3D s represented by the ntersecton of the plane and a quadrc surface. By denng a sutable coordnate system of the quadrc surface one can obtan an 8 parameter objectve functon. In case of calbrated projecton matrces and f a-pror nformaton about the type of conc s gven, say a crcle, then the quadrc surface representaton can be smpled further. We wll derve here a specal case n whch the sought-after conc s a crcle n 3D. In the case of a crcle, we wsh to represent the arrangement of a sphere and a cuttng plane. We expect the total number of parameters to be 6 (three for n and 3 for representng a crcle n the plane), yet a sphere s dened by 4 parameters. Therefore an addtonal constrant s necessary and ths s obtaned by constranng the plane to concde wth the center of the sphere. The detals are below. Let p and M be the projecton and camera matrces of frame =1; :::; k as dened prevously. In case the cameras are calbrated, then the projecton matrces represent the mappng from an Eucldean coordnate system to the mage plane,.e., M = K [R ; u ] where R ;u are the rotatonal and translatonal components of the mappng, and K s an upper-dagonal matrx contanng the nternal parameters of the camera (focal length, aspect rato, prncple pont). For our needs, snce we assume M to be known, we can stll denote M by the composton M =[H ; t ]as was done prevously (thus, at ths juncture t doesn't really matter whether the camera are calbrated or not). Let the 3D coordnates of the movng pont P be denoted (as before) by P =[X ;Y ;Z ] T at tme =1; :::; k. We rst represent P as a functon of n as follows: p = M P : (1) Whch after substtuton becomes: P p = [H t ] 1 (2) H,1 p = P + H,1 t (3) thus, P as a functon of M and p becomes: P = H,1 p, H,1 t : (4) Next, we know that the movng pont resdes on the plane, thus After substtuton we obtan P n +1=0: (5) = (H,1 t ) T n, 1 (H,1 p ) T n : (6) Taken together, eqn. 4 and above, gve rse to: 2 P = 4 X Y n 1X +n 2Y +1,n 3 n whch X ;Y are functons of n (and Z s elmnated by beng expressed as a functon of X ;Y ; n). Let the center of sphere be at the coordnates P c = [X c ;Y c ;Z c ] and ts radus R, thus the ponts P satsfy the constrant: (X, X c ) 2 +(Y, Y c ) 2 +(Z, Z c ) 2, R 2 =0 (7) whch can be wrtten as [P T 1]Q P 1 The 4 4 symmetrc matrx Q s gven by: q 1 Q = B q q 3 A q 1 q 2 q 3 q 4 where q 1 = X c ; q 2 = Y c ; q 3 = Z c ; 3 5 (8) q 4 = X 2 c + Y 2 c + Z 2 c, R2 (9)
5 Snce the center of the crcle P c s on the plane we have: Z c = n 1X c + n 2 Yc+1,n 3 (10) so we need to solve for the three parameters q 1 ;q 2 ;q 4. Taken together, each vew provdes one (non-lnear) constrant (Eq. 7) over 6 parameters n and q 1 ;q 2 ;q 4. Thus, 7 vews are necessary for a unque soluton. As wth Method I, t s possble to solve for the system over 6 parameters or to adopt an nterleavng approach: 1. Start wth an ntal estmate of n. 2. Compute the pont ^P from eqn. 4 and Solve for q 1 ;q 2 ;q 4 (lnear least-squares). P c ;Rfollow by substtuton. 4. Search over the space of all possble n to mnmze the error term: (a) mnn; (dst( ^P ;P c ), R) 2 ; =1; :::; k where the search s done usng numercal optmzaton (leastsq functon of Matlab). 4 Experments We have conducted a number of experments on both synthetc and real mage sequences. We report here a typcal example of a real mage sequence experment. A sequence of 16 mages was taken wth a handheld movng camera vewng a small Lego pece on a turntable. The Lego pece s therefore movng along a crcular path. The rst, mddle and last mages of the sequence are shown n Fg. 4. The projecton matrces were recovered from matchng ponts on the statc calbraton object (the folded chess-board n the background). The corners of the chess-board were the control ponts for a lnear system for solvng for M for each mage. The lnear soluton s not optmal but was good enough for achevng reasonbale results for the trajectory trangulaton experments. A pont on the Lego cube was then (manually) tracked over the sequence and ts mage postons p was recorded. We tested both methods I,II. In general, the 3Dbased optmzaton (method II) always converged from any ntal guess of n (the poston of the plane ). Fg. 6a shows the conc due to the ntal guess that was used for ths experment, for example. The 2Dbased optmzaton (method I) was more senstve to the ntal guess of n, and Fg. 5a showsatypcal ntal guess. The remanng dsplays n Fgs. 5 and 6 (b) (c) Fgure 4: The orgnal mage sequence. (a),(b) and (c) are the rst, mddle and last mages, respectvely n a sequence of 16 mages. The camera s movng manly to the left whle the Lego cube traces a crcle on the turntable.
6 show the projecton of the nal conc (followng convergence of the numercal optmzaton) on the rst, mddle and last mages of the sequence. In method II, the reconstructed ponts n 3D dene a crcle (as t was constraned to begn wth) of a radus 5% o from the ground truth, and around 4 o n orentaton. In method I, the resultng conc had an aspect rato of 0.9 (recall that we solved for a general conc), radus roughly 8% o, and orentaton of the plane was 6 o o. To summarze, both methods generally behave well n terms of convergence from reasonable ntal guesses. Method II was much less senstve to the ntal guess (converged n all our experments) and generally produced more accurate results. 5 Summary and Future Research We have ntroduced a new approach for handlng scenes wth dynamcally movng objects vewed by a monocular movng camera. In a general stuaton, when both the camera and the target are movng wthout any constrans, the problem s not solvable,.e., one cannot recover the 3D poston of the target even when the camera ego-moton s known. In prevous work we have shown that by assumng that the target s movng along a straght 3D lne the problem of recoverng the target's trajectory s unquely solved gven at least ve vews of the movng target. In ths paper we have extended the famly of trajectores to nclude conc sectons as well. In ths context we have ntroduced two methods. The rst method performs the optmzaton on some arbtrary vrtual plane and s very smple. However, t can only deal wth general concs only a-pror constrants on the shape of the 3D conc cannot be enforced due to the projectve dstorton from the conc plane to the vrtual common plane. The second method performs the optmzaton n 3D. The advantage of the second method s that under calbrated cameras t s possble to enforce a-pror constrants on the shape of the conc. For example, we have derved the equatons necessary for recoverng a 3D crcular path. We beleve that future work on the famly of trajectory trangulaton tasks may nclude the followng drectons: Sldng-wndow lnear or conc trajectory ttng. A reconstructon of a generally movng pont can be decomposed onto smaller sub-problems n case many (dense) samples of the movng pont are avlable (lke n contnous moton). A uncaton of statc and dynamc reconstructon. It s possble to estmate whether a pont s statc or movng smply by the sze of the kernel n the case of lnear trajectory trangulaton. A onedmensonal kernel corresponds to a straght-lne path, whereas hgher dmensonal kernels correspond to a sngle pont (statc stuaton). The possblty of recoverng both the camera egomoton and the trajectory (lnear or conc) of the pont. The task s of a mult-lnear nature (for the lnear trajectory trangulaton) and thus there may be an elegant way of decouplng the system as s done n the statc case. Handlng more complex trajectores by trackng multple ponts. If a sucent number of ponts are tracked on a rgd body than the full moton of the object (relatve to the camera ego-moton) can be recovered. It may be nterestng to nvestgate the possble trajectory shapes when fewer ponts are avalable such as two ponts. References [1] S. Avdan and A. Shashua. Trajectory trangulaton of lnes: Reconstructon of a 3D pont movng along a lne from a monocular mage sequence. In Proceedngs of the IEEE Conference on Computer Vson and Pattern Recognton, June [2] F.L. Booksten. Fttng conc sectons to scattered data. In Computer Graphcs and Image Processng, pages (9):56{71, [3] P.R. Escobal. Methods of Orbt Determnaton. Kreger Publshng Co., [4] K. Kanatan. Statstcal bas of conc ttng and renormalzaton. In IEEE Transactons on Pattern Analyss and Machne Intellgence, pages 16(3):320{326, [5] P. Meer and Y. Leedan. Estmaton wth blnear constrants n computer vson. In Proceedngs of the Internatonal Conference on Computer Vson, pages 733{738, Bombay, Inda, January [6] Torr P.H.S., Zsserman A., and Murray D. Moton clusterng usng the trlnear constrant over three vews. In Workshop on Geometrcal Modelng and Invarants for Computer Vson. Xdan Unversty Press., 1995.
7 (a) (b) (c) (d) Fgure 5: Usng 2D conc ttng (method I) to recover the planar conc secton. The results are shown by projectng the recovered planar conc (and the 3D ponts traced along the conc) on several reference mages from the sequence. (a) shows the ntal guess wth the rst mage as the reference mage. (b),(c), (d) shows the the results of the 2D conc ttng when the reference mage s the rst, mddle and the last mages of the sequence, respectvely. The resultng conc had an aspect rato of 0.9, radus roughly 8% o, and orentaton of the plane was 6 o o.
8 (a) (b) (c) (d) Fgure 6: Usng 3D sphere ttng (method II) to recover a planar conc secton. The results are shown by projectng the recovered planar conc (and the 3D ponts traced along the conc) on several reference mages from the sequence. (a) shows an extereme ntal guess wth the rst mage as the reference mage. (b),(c), (d) shows the the results of the 3D sphere ttng when the reference mage s the rst, the mddle and the last mages of the sequence, respectvely. The resultng radus of the crcular path was 5% o from the ground truth, and around 4 o o n orentaton.
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 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 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 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 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 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 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 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 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 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 information3D vector computer graphics
3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres
More 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 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 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 informationThe Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole
Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng
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 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 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 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 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 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 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 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 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 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 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 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 informationCorrespondence-free Synchronization and Reconstruction in a Non-rigid Scene
Correspondence-free Synchronzaton and Reconstructon n a Non-rgd Scene Lor Wolf and Assaf Zomet School of Computer Scence and Engneerng, The Hebrew Unversty, Jerusalem 91904, Israel e-mal: {lwolf,zomet}@cs.huj.ac.l
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 informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationA Range Image Refinement Technique for Multi-view 3D Model Reconstruction
A Range Image Refnement Technque for Mult-vew 3D Model Reconstructon Soon-Yong Park and Mural Subbarao Electrcal and Computer Engneerng State Unversty of New York at Stony Brook, USA E-mal: parksy@ece.sunysb.edu
More informationSTRUCTURE and motion problems form a class of geometric
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 30, NO. 9, SEPTEMBER 008 1603 Multple-Vew Geometry under the L 1 -Norm Fredrk Kahl and Rchard Hartley, Senor Member, IEEE Abstract Ths
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationPose, Posture, Formation and Contortion in Kinematic Systems
Pose, Posture, Formaton and Contorton n Knematc Systems J. Rooney and T. K. Tanev Department of Desgn and Innovaton, Faculty of Technology, The Open Unversty, Unted Kngdom Abstract. The concepts of pose,
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 informationA Scalable Projective Bundle Adjustment Algorithm using the L Norm
Sxth Indan Conference on Computer Vson, Graphcs & Image Processng A Scalable Projectve Bundle Adjustment Algorthm usng the Norm Kaushk Mtra and Rama Chellappa Dept. of Electrcal and Computer Engneerng
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 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 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 informationDeformable Surface Tracking Ambiguities
Deformable Surface Trackng mbgutes Matheu Salzmann, Vncent Lepett and Pascal Fua Computer Vson Laboratory École Polytechnque Fédérale de Lausanne (EPFL) 5 Lausanne, Swtzerland {matheu.salzmann,vncent.lepett,pascal.fua}epfl.ch
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More 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 informationHomography Estimation with L Norm Minimization Method
Homography Estmaton wth L orm Mnmzaton Method Hyunjung LEE Yongdue SEO and Rchard Hartley : Department o Meda echnology Sogang Unversty, Seoul, Korea, whtetob@sogang.ac.r : Department o Meda echnology
More informationDirect Methods for Visual Scene Reconstruction
To appear at the IEEE Workshop on Representatons of Vsual Scenes, June 24, 1995, Cambrdge, MA 1 Drect Methods for Vsual Scene Reconstructon Rchard Szelsk and Sng Bng Kang Dgtal Equpment Corporaton Cambrdge
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 informationSIMULTANEOUS REGISTRATION OF MULTIPLE VIEWS OF A 3D OBJECT
SIMULTANEOUS REGISTRATION OF MULTIPLE VIEWS OF A 3D OBJECT Helmut Pottmann a, Stefan Leopoldseder a, Mchael Hofer a a Insttute of Geometry, Venna Unversty of Technology, Wedner Hauptstr. 8 10, A 1040 Wen,
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 informationImproving Low Density Parity Check Codes Over the Erasure Channel. The Nelder Mead Downhill Simplex Method. Scott Stransky
Improvng Low Densty Party Check Codes Over the Erasure Channel The Nelder Mead Downhll Smplex Method Scott Stransky Programmng n conjuncton wth: Bors Cukalovc 18.413 Fnal Project Sprng 2004 Page 1 Abstract
More informationGeometric Primitive Refinement for Structured Light Cameras
Self Archve Verson Cte ths artcle as: Fuersattel, P., Placht, S., Maer, A. Ress, C - Geometrc Prmtve Refnement for Structured Lght Cameras. Machne Vson and Applcatons 2018) 29: 313. Geometrc Prmtve Refnement
More information12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification
Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero
More informationAbstract metric to nd the optimal pose and to measure the distance between the measurements
3D Dstance Metrc for Pose Estmaton and Object Recognton from 2D Projectons Yacov Hel-Or The Wezmann Insttute of Scence Dept. of Appled Mathematcs and Computer Scence Rehovot 761, ISRAEL emal:toky@wsdom.wezmann.ac.l
More informationActive Contours/Snakes
Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng
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 informationComputer models of motion: Iterative calculations
Computer models o moton: Iteratve calculatons OBJECTIVES In ths actvty you wll learn how to: Create 3D box objects Update the poston o an object teratvely (repeatedly) to anmate ts moton Update the momentum
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 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 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 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 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 informationExterior Orientation using Coplanar Parallel Lines
Exteror Orentaton usng Coplanar Parallel Lnes Frank A. van den Heuvel Department of Geodetc Engneerng Delft Unversty of Technology Thsseweg 11, 69 JA Delft, The Netherlands Emal: F.A.vandenHeuvel@geo.tudelft.nl
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 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 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 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 information(a) Fgure 1: Ill condtoned behavor of the dynamc snakes wth respect to ntalzaton. (a) Slghtly derent ntalzatons: the snake s ntalzed usng a polygon wt
Intalzng Snakes W. Neuenschwander, P. Fua y, G. Szekely and O. Kubler Communcaton Technology Laboratory Swss Federal Insttute of Technology ETH CH-892 Zurch, Swtzerland Abstract In ths paper, we propose
More informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
More 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 informationREFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water.
Purpose Theory REFRACTION a. To study the refracton of lght from plane surfaces. b. To determne the ndex of refracton for Acrylc and Water. When a ray of lght passes from one medum nto another one of dfferent
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More 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 informationSENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR
SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR Judth Aronow Rchard Jarvnen Independent Consultant Dept of Math/Stat 559 Frost Wnona State Unversty Beaumont, TX 7776 Wnona, MN 55987 aronowju@hal.lamar.edu
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 informationFitting: Deformable contours April 26 th, 2018
4/6/08 Fttng: Deformable contours Aprl 6 th, 08 Yong Jae Lee UC Davs Recap so far: Groupng and Fttng Goal: move from array of pxel values (or flter outputs) to a collecton of regons, objects, and shapes.
More informationAPPLICATION OF AN AUGMENTED REALITY SYSTEM FOR DISASTER RELIEF
APPLICATION OF AN AUGMENTED REALITY SYSTEM FOR DISASTER RELIEF Johannes Leebmann Insttute of Photogrammetry and Remote Sensng, Unversty of Karlsruhe (TH, Englerstrasse 7, 7618 Karlsruhe, Germany - leebmann@pf.un-karlsruhe.de
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 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 informationarxiv: v1 [cs.ro] 8 Jul 2016
Non-Central Catadoptrc Cameras Pose Estmaton usng 3D Lnes* André Mateus, Pedro Mraldo and Pedro U. Lma arxv:1607.02290v1 [cs.ro] 8 Jul 2016 Abstract In ths artcle we purpose a novel method for planar pose
More informationHomography-Based 3D Scene Analysis of Video Sequences *
Homography-Based 3D Scene Analyss o Vdeo Sequences * Me Han Takeo Kanade mehan@cs.cmu.edu tk@cs.cmu.edu Robotcs Insttute Cargene Mellon Unversty Pttsburgh, PA 523 Abstract We propose a rameork to recover
More informationA Factorization Approach to Structure from Motion with Shape Priors
A Factorzaton Approach to Structure from Moton wth Shape Prors Alesso Del Bue Insttute for Systems and Robotcs Insttuto Superor Técnco Av. Rovsco Pas 1 1049-001 Lsboa Portugal http://www.sr.st.utl.pt/
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 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 informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationAny Pair of 2D Curves Is Consistent with a 3D Symmetric Interpretation
Symmetry 2011, 3, 365-388; do:10.3390/sym3020365 OPEN ACCESS symmetry ISSN 2073-8994 www.mdp.com/journal/symmetry Artcle Any Par of 2D Curves Is Consstent wth a 3D Symmetrc Interpretaton Tadamasa Sawada
More informationArticulated Tree Structure from Motion A Matrix Factorisation Approach
Artculated Tree Structure from Moton A Matrx Factorsaton Approach arl Scheffler, Konrad H Scheffler, hrstan Omln Department of omputer Scence Unversty of the estern ape 7535 ellvlle, South Afrca cscheffler,
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 informationMOTION BLUR ESTIMATION AT CORNERS
Gacomo Boracch and Vncenzo Caglot Dpartmento d Elettronca e Informazone, Poltecnco d Mlano, Va Ponzo, 34/5-20133 MILANO boracch@elet.polm.t, caglot@elet.polm.t Keywords: Abstract: Pont Spread Functon Parameter
More informationLine geometry, according to the principles of Grassmann s theory of extensions. By E. Müller in Vienna.
De Lnengeometre nach den Prnzpen der Grassmanschen Ausdehnungslehre, Monastshefte f. Mathematk u. Physk, II (89), 67-90. Lne geometry, accordng to the prncples of Grassmann s theory of extensons. By E.
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 informationVectorization of Image Outlines Using Rational Spline and Genetic Algorithm
01 Internatonal Conference on Image, Vson and Computng (ICIVC 01) IPCSIT vol. 50 (01) (01) IACSIT Press, Sngapore DOI: 10.776/IPCSIT.01.V50.4 Vectorzaton of Image Outlnes Usng Ratonal Splne and Genetc
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More 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 informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
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 informationRELATIVE ORIENTATION ESTIMATION OF VIDEO STREAMS FROM A SINGLE PAN-TILT-ZOOM CAMERA. Commission I, WG I/5
RELATIVE ORIENTATION ESTIMATION OF VIDEO STREAMS FROM A SINGLE PAN-TILT-ZOOM CAMERA Taeyoon Lee a, *, Taeung Km a, Gunho Sohn b, James Elder a a Department of Geonformatc Engneerng, Inha Unersty, 253 Yonghyun-dong,
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 informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
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 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 informationLECTURE : MANIFOLD LEARNING
LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors
More informationA Revisit of Methods for Determining the Fundamental Matrix with Planes
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
More information