Collinearity and Coplanarity Constraints for Structure from Motion
|
|
- Annabella Houston
- 5 years ago
- Views:
Transcription
1 Coinearity and Copanarity Constraints for Structure from Motion Gang Liu 1, Reinhard Kette 2, and Bodo Rosenhahn 3 1 Institute of Information Sciences and Technoogy, Massey University, New Zeaand, Department of Computer Science, The University of Auckand, New Zeaand 2 Max Panck Institute Saarbrücken, Germany Abstract. Structure from motion (SfM) comprises techniques for estimating 3D structures from uncaibrated 2D image sequences. This work focuses on two contributions: Firsty, a stabiity anaysis is performed and the error propagation of image noise is studied. Secondy, to stabiize SfM, we present two optimization schemes by using a priori knowedge about coinearity or copanarity of feature points in the scene. 1 Introduction Structure from motion (SfM) is an ongoing research topic in computer vision and photogrammetry, which has a number of appications in different areas, such as e-commerce, rea estate, games and specia effects. It aims at recovering 3D (shape) modes of (usuay rigid) objects from an (uncaibrated) sequence (or set) of 2D images. The origina approach [5] of SfM consists of the foowing steps: (1) extract corresponding points from pairs of images, (2) compute the fundamenta matrix, (3) specify the projection matrix, (4) generate a dense depth map, and (5) buid a 3D mode. A brief introduction of some of those steps wi be presented in Section 2. Errors are inevitabe to every highy compex procedure depending on reaword data, and this aso hods for SfM. To improve the stabiization of SfM, two optimizations are proposed using information from the 3D scene; see Section 3. Section 4 presents experimenta resuts, and Section 5 concudes the paper with a brief summary. 2 Modues of SfM This section gives a brief introduction for some of the SfM steps (and reated agorithms). For extracting correspondent points, we reca a method proposed in [14]. Then, three methods for computing the fundamenta matrix are briefy introduced. To specify a projection matrix from a fundamenta matrix, we describe two common methods based on [3, 4]. In this step we aso use the knowedge of intrinsic camera parameters, which can be obtained through Tsai caibration [12]; this caibration is performed before or after taking the pictures for the used
2 camera. It aows to specify the effective foca ength f, the size factors k u and k v of CCD ces (for cacuating the physica size of pixes), and the coordinates u 0 and v 0 of the principa point (i.e., center point) in the image pane. 2.1 Corresponding points We need a number of at east seven pairs of corresponding points to determine the geometric reationship between two images, caused by viewing the same object from different view points. One way to extract those points from a pair of images is as foows [14]: (i) extract candidate points by using the Harris corner detector [2], (ii) utiize a correation technique to find matching pairs, and (iii) remove outiers by using a LMedS (i.e., east-median-of-squares) method. Due to the poor performance of the Harris corner detector on specuar objects, this method is normay not suitabe. 2.2 Fundamenta and Essentia matrix A fundamenta matrix is an agebraic representation of epipoar geometry [13]. It can be cacuated if we have at east seven correspondences (i.e., pairs of corresponding points), for exampe using inear methods (such as the 8-Point Agorithm of [8]) or noninear methods (such as the RANSAC Agorithm of [1], or the LMedS Agorithm of [14]). In the case of a inear method, the fundamenta matrix is specified through soving an overdetermined system of inear equations utiizing the given correspondences. In the case of a noninear method, subsets (at east seven) of correspondences are chosen randomy and used to compute candidate fundamenta matrices, and then the best is seected, which causes the smaest error for a the detected correspondences. According to our experiments, inear methods have a more time efficient and provide reasonaby good resuts for arge (say more than 13) numbers of correspondences. Noninear methods are more time consuming, but ess sensibe to noise, especiay if correspondences aso contain outiers. For given intrinsic camera parameters K 1 and K 2, the Essentia matrix E can be derived from F by computing E = K T 2 F K Projection matrix A projection matrix P can be expressed as foows: P = K[R RT ] where K is a matrix of the intrinsic camera parameters, and R and T are the rotation matrix and transation vector (the extrinsic camera parameters). Since the
3 intrinsic parameters are specified by caibration, reative rotation and transation can be successfuy extracted from the fundamenta matrix F. When recovering the projection matrices in reference to the first camera position, the projection matrix of the first camera position is given as P 1 = K 1 [I 0], and the projection matrix of the second camera position is given as P 2 = K 2 [R RT ]. The method proposed by Hartey and Zisserman for computing rotation matrix R and transation vector T (from the essentia matrix E) is as foows [3]: 1. compute E by using E = K2 T F K 1, where K i = fk u 0 u 0 0 fk v v (note: K 1 = K 2 if we use the same camera at view points 1 and 2), 2. perform a singuar vaue decomposition (SVD) of E by foowing the tempate E = Udiag(1, 1, 0)V T, 3. compute R and T (for the second view point), where we have two options, namey R 1 = UW V T R 2 = UW T V T T 1 = u 3 T 2 = u 3 where u 3 is the third coumn of U and W = Another method for computing R and T from E (aso ony using eementary matrix operations) is given in [4], which eads to amost identica resuts as the method by Hartey and Zisserman. 2.4 Dense depth map At this point, the given correspondences aow ony a few points to be reconstructed in 3D. A satisfactory 3D mode of a pictured object requires a dense map of correspondences. The epipoar constraint (as cacuated above) aows that correspondence search can be restricted to one-dimensiona epipoar ines, it supports that images are at first rectified foowing the method in [10], and that correspondence matching is then done by searching aong a corresponding scan ine in the rectified image. We aso require a recovered base ine between both camera positions to cacuate a dense depth map. 3 Optimization with Prior Knowedge Since computations of fundamenta and projection matrix are sensitive to noise, it is necessary to appy a method for reducing the effect of noise (to stabiize SfM). We utiize information about the given 3D scene, such as knowedge about coinearity or copanarity.
4 3.1 Knowedge about coinearity It is not hard to detect coinear points on man-made objects, such as buidings or furniture. Assuming idea centra projection (i.e., no ens distortion or noise), then coinear points in object space are mapped onto one ine in the image pane. We assume that ens distortions are sma enough to be ignored. Linearizing points which are supposed to be coinear can then be seen as a way to remove noise. Least-square ine fitting (minimizing perpendicuar offsets) is used to identify the approximating ine for a set of noisy coinear points. Assume that we have such a set of points P = {(x i, y i ) i = 1,..., n} which determines a ine (α, β, γ) = αx + βy + γ. The coefficients α, β and γ are cacuated as foows [7]: α = µ xy µ 2 xy + (λ µ xx ) 2 λ µ xx β = µ 2 xy + (λ µ xx ) 2 γ = (αx + βy) where λ = 1 2 (µ xx + µ yy (µ xx µ yy ) 2 + 4µ xy ) µ xy = 1 n 1 µ xx = 1 n 1 n i=1 (x i x) 2, µ yy = 1 n 1 n (x i x)(y i y), x = 1 n i=1 n (y i y) 2 i=1 n x i and y = 1 n After specifying the ine, the points positions are modified through perpendicuar projection onto the ine. i=1 n i=1 y i 3.2 Knowedge about copanarity Copanar points can be expected on rigid structures such as on was or on a tabetop. For a set of points, a incident with the same pane, there is a 3 3 matrix H caed homography which defines a perspective transform of those points into the image pane [11]. Homography Consider we have an image sequence (generaizing the two-image situation from before) and p ki is the projection of 3D point P i into the kth image, i.e. P i is reated to p ki as foows: p ki = ω ki K k R k (P i T k ) (1)
5 where ω ki is an unknown scae factor, K k denotes the intrinsic matrix (for the used camera), and R k and T k are the rotation matrix and transation vector. Foowing Equation (1), P i can be expressed as foows: P i = ω 1 ki R 1 k Simiary, for point p i ying on the th image, we have P i = ω 1 i From Equations (2) and (3), we get p ki = ω ki K k R k (ω 1 i K 1 k p ki + T k (2) R 1 p i + T (3) R 1 p i + T T k ) (4) With R k = R k R 1 we define Hk = K k R k. We aso have epipoe e k = K k R k (T T k ). Equation (4) can then be simpified to p ki = ω ki ω 1 i (H k p i + ω i e k ) (5) H k is what we ca the homography which maps points at infinity (ω i = 0) from image to image k. Consider a point P i on pane n T P i d = 0. Then, from Equation (3), we have Then we have n T P i d = n T ω 1 i what can be rewritten as foows: R 1 p i + n T T d = 0 ω i = nt R 1 ω i = d 1 p i d n T T n T R 1 p i where d 1 = d n T T is the distance from the camera center (principa point) of the th image to the pane ( n, d). Substituting ω i into Equation (5), finay we have p ki = ω ki ω 1 i (Hk + d 1 e k n T R 1 )p i Let H = ω ki ω 1 i (H k + d 1 e k n T R 1 ) This means: points ying in the same pane have identica H which can be utiized as copanarity constraint; see [11]. Copanarity optimization Copanar points satisfy the reation described by homography. We use this reation for modifying noisy copanar points, using the foowing equation: p ki = H k p i Here, H k is the homography between kth and th image in the sequence, and p ki, p i are projections of point P i on the kth and th image, respectivey.
6 4 Experiments and Anaysis To anayze the infuence of noise, we perform SfM in a way as shown in Figure 1. At Step 1, Gaussian noise is introduced into coordinates of detected correspondences. At step 2, three different methods are compared to specify which one is the best to compute the fundamenta matrix. At Step 3, a quantitative error anaysis is performed. Fig. 1. Basic steps of SfM. This section shows at first experiments of the performance of different methods for computing the fundamenta matrix, and second the effect of those optimizations mentioned in the previous section. 4.1 Computation of fundamenta matrix Three agorithms (8-Point, RANSAC and LMedS) are compared with each other in this section. To specify the most stabe one in presence of noise, Gaussian Noise (with mean 0 and deviation δ = 1 pixe) and one outier are propagated to given correspondences. Performances of the three agorithms are characterized in Figure 2: due to the outier, the 8-Point Agorithm is more sensibe than the other two. 4.2 Optimizations To test the effect of the optimizations mentioned in the previous section, the resuts of spitting essentia matrices (rotation matrices and transation vectors)
7 Fig. 2. Performance of three agorithms in presence of noise. are utiized to compare with each other. Two images of a caibration object are used as test images (shown in Figure 3). The data got from caibration (intrinsic parameters and extrinsic parameters of camera) are used as the ground truth. Ro ange α, pitch ange β and yaw ange γ are used to compare the rotation matrices in a quantitative manner. These anges can be computed from a rotation matrix R by foowing equations [9]: r23 r13 α = atan2( sin(γ), sin(γ) ) r31 r32 β = atan2( sin(γ), sin(γ) ) p 2 + r2, r ) γ = atan2( r where rij is the eement of R at ith row and jth coumn, and atan( y ) (x > 0) y (πx atan( y )) (x < 0) x atan2(y, x) = y y π (y 6= 0, x = 0) y 2 undefined (y = 0, x = 0) Fig. 3. The first (eft) and second (right) candidate images.
8 Fig. 4. Errors in rotation matrices (eft) or transation vectors (right). First row: errors from non-noisy data. Second row: noisy data. Third or fourth row: errors from noisy data after optimization with coinearity or copanarity knowedge, respectivey.
9 Fig. 5. Epipoar ines resut from different data sets. The green ines (dash ines) from data without generated noise; the red ines (straight ines) are from noisy data; the bue ines (dash-dot ines) and yeow ines (dot ines) are from noisy data which has been optimized with coinearity and copanarity knowedge, respectivey. Since spitting the essentia matrix ony resuts in a transation vector up to a scae factor, a transation vectors (incude the ground true one) are transformed into a normaized vector (ength equa to one unit) to compare with each other in a quantitative manner. The comparison of rotation matrices and transation vectors are shown in Figure 4. The errors are mean error of ten times iteration when different number of correspondences are given. The noise propagated is Gaussian noise (with mean 0 and deviation δ = 1 pixe). The method used to compute the fundamenta matrix is the 8-Point Agorithm, which is more sensitive to noise than RANSAC and LMedS Agorithm. The method of Hartey and Zisserman is used to spit essentia matrix. According to the resuts shown in Figure 4, the copanarity knowedge gives a better optimization than coinearity knowedge. One possibe reason is that the coinearity optimization is performed on uncaibrated images, in which the true correation of coinear points are not stricty ying in a straight ine. For arbitrary images, the effect of optimizations can be seen from Figure 5 through ooking at reative positions of epipoar ines computed from different data sets. It shows that the two optimization strategies bring positive effects on
10 Fig. 6. Two different views of reconstructed points from the optimized SfM agorithm. Fig. 7. Trianguated surface mesh with textures reducing the infuence of noise, and the copanarity optimization performs better than the coinearity optimization. Figure 6 shows the reconstructed point coud of the CITR-buiding in Auckand and Figure 7 visuaizes the texture mapped surface mode. The main edges of the buiding are reconstructed with nearperfect 90 anges. Sight image noise (ess then 1 pixe) aready eads to anges between 20 and 140 which indicates the sensitivity of cassic SfM approaches. By incorporating the coinearity and copanarity constraints, the reconstruction quaity improved. 5 Summary Modues reating to structure from motion have been discussed in this paper. According to experiments, structure from motion is sensitive to noise and it is necessary to improve its stabiity. Two optimizations, using coinearity and copanarity knowedge, have been proposed, and the reating experiments show that the two proposed optimizations, especia the copanarity one, bring positive effects on reducing infuences of noise.
11 Acknowedgments The authors thank Danie Grest and Kevin Koeser from the University of Kie for the BIAS-Library and usefu hints. References 1. M. Fischer and R. Boes. Random sampe consensus: a paradigm for mode fitting with appications to image anaysis and automated cartography. Comm. ACM, 24: , C. Harris and M. Stephen. A combined corner and edge detector. In Proc. Avey Vision Conf., pages , R. Hartey and A. Zisserman. Mutipe View Geometry in Computer Vision. Cambridge University Press, New York, B. K. P. Horn. Recovering baseine and orientation from essentia matrix. ai.mit.edu/peope/bkph/papers/essentia.pdf, T. Huang. Motion and structure from feature correspondences: a review. Proc. IEEE, 82: , R. Kette, K. Schüns, and A. Koschan. Computer Vision Three-dimensiona Data from Images. Springer, Singapore, C. L. Lawson and R. J. Hanson. Soving Least Squares Probems. Prentice Ha, Engewood, H. Longuet-Higgins. A computer agorithm for reconstructing a scene from two projections. Nature, 293: , R. Murray, Z. Li, and S. Sastry. A Mathematica Introduction to Robotic Manipuation. CRC Press, Boca Raton, M. Poefeys, R. Koch, and L. van Goo. A simpe and efficient rectification method for genera motion. In Proc. Int. Conf. Computer Vision, pages , R. Szeiski and P. H. S. Torr. Geometricay constrained structure from motion: points on panes. In Proc. European Workshop 3D Structure Mutipe Images Large- Scae Environments, pages , R. Tsai. A versatie camera caibration technique for high-accuracy 3d machine vision metroogy using off-the-shef tv cameras and enses. IEEE J. Robotics and Automation, 3: , Z. Zhang. Determining the epipoar geometry and its uncertainty: a review. Int. J. Computer Vision, 27: , Z. Zhang, R. Deriche, O. Faugeras, and Q.-T. Luong. A robust technique for matching two uncaibrated images through the recovery of the unknown epipoar geometry. Artificia Inteigence J., 78:87 119, 1995.
Stereo. CS 510 May 2 nd, 2014
Stereo CS 510 May 2 nd, 2014 Where are we? We are done! (essentiay) We covered image matching Correation & Correation Fiters Fourier Anaysis PCA We covered feature-based matching Bag of Features approach
More informationElements of Computer Vision: Multiple View Geometry. 1 Introduction. 2 Elements of Geometry. Andrea Fusiello
Eements of Computer Vision: Mutipe View Geometry. Andrea Fusieo http://www.sci.univr.it/~fusieo June 20, 2005 Fig. 1. Exampe of reconstruction from the five images shown in the top row. 3 1 Introduction
More informationLanguage Identification for Texts Written in Transliteration
Language Identification for Texts Written in Transiteration Andrey Chepovskiy, Sergey Gusev, Margarita Kurbatova Higher Schoo of Economics, Data Anaysis and Artificia Inteigence Department, Pokrovskiy
More informationJoint disparity and motion eld estimation in. stereoscopic image sequences. Ioannis Patras, Nikos Alvertos and Georgios Tziritas y.
FORTH-ICS / TR-157 December 1995 Joint disparity and motion ed estimation in stereoscopic image sequences Ioannis Patras, Nikos Avertos and Georgios Tziritas y Abstract This work aims at determining four
More informationDigital Image Watermarking Algorithm Based on Fast Curvelet Transform
J. Software Engineering & Appications, 010, 3, 939-943 doi:10.436/jsea.010.310111 Pubished Onine October 010 (http://www.scirp.org/journa/jsea) 939 igita Image Watermarking Agorithm Based on Fast Curveet
More informationRelative Positioning from Model Indexing
Reative Positioning from Mode Indexing Stefan Carsson Computationa Vision and Active Perception Laboratory (CVAP)* Roya Institute of Technoogy (KTH), Stockhom, Sweden Abstract We show how to determine
More informationFurther Concepts in Geometry
ppendix F Further oncepts in Geometry F. Exporing ongruence and Simiarity Identifying ongruent Figures Identifying Simiar Figures Reading and Using Definitions ongruent Trianges assifying Trianges Identifying
More informationComputer Graphics. - Shading & Texturing -
Computer Graphics - Shading & Texturing - Empirica BRDF Approximation Purey heuristic mode Initiay without units (vaues [0,1] r = r,a + r,d + r,s ( + r,m + r,t r,a : Ambient term Approximate indirect iumination
More informationReference trajectory tracking for a multi-dof robot arm
Archives of Contro Sciences Voume 5LXI, 5 No. 4, pages 53 57 Reference trajectory tracking for a muti-dof robot arm RÓBERT KRASŇANSKÝ, PETER VALACH, DÁVID SOÓS, JAVAD ZARBAKHSH This paper presents the
More informationA study of comparative evaluation of methods for image processing using color features
A study of comparative evauation of methods for image processing using coor features FLORENTINA MAGDA ENESCU,CAZACU DUMITRU Department Eectronics, Computers and Eectrica Engineering University Pitești
More informationA Memory Grouping Method for Sharing Memory BIST Logic
A Memory Grouping Method for Sharing Memory BIST Logic Masahide Miyazai, Tomoazu Yoneda, and Hideo Fuiwara Graduate Schoo of Information Science, Nara Institute of Science and Technoogy (NAIST), 8916-5
More informationFastest-Path Computation
Fastest-Path Computation DONGHUI ZHANG Coege of Computer & Information Science Northeastern University Synonyms fastest route; driving direction Definition In the United states, ony 9.% of the househods
More informationSensitivity Analysis of Hopfield Neural Network in Classifying Natural RGB Color Space
Sensitivity Anaysis of Hopfied Neura Network in Cassifying Natura RGB Coor Space Department of Computer Science University of Sharjah UAE rsammouda@sharjah.ac.ae Abstract: - This paper presents a study
More informationAN EVOLUTIONARY APPROACH TO OPTIMIZATION OF A LAYOUT CHART
13 AN EVOLUTIONARY APPROACH TO OPTIMIZATION OF A LAYOUT CHART Eva Vona University of Ostrava, 30th dubna st. 22, Ostrava, Czech Repubic e-mai: Eva.Vona@osu.cz Abstract: This artice presents the use of
More informationWATERMARKING GIS DATA FOR DIGITAL MAP COPYRIGHT PROTECTION
WATERMARKING GIS DATA FOR DIGITAL MAP COPYRIGHT PROTECTION Shen Tao Chinese Academy of Surveying and Mapping, Beijing 100039, China shentao@casm.ac.cn Xu Dehe Institute of resources and environment, North
More informationA New Supervised Clustering Algorithm Based on Min-Max Modular Network with Gaussian-Zero-Crossing Functions
2006 Internationa Joint Conference on Neura Networks Sheraton Vancouver Wa Centre Hote, Vancouver, BC, Canada Juy 16-21, 2006 A New Supervised Custering Agorithm Based on Min-Max Moduar Network with Gaussian-Zero-Crossing
More informationA Petrel Plugin for Surface Modeling
A Petre Pugin for Surface Modeing R. M. Hassanpour, S. H. Derakhshan and C. V. Deutsch Structure and thickness uncertainty are important components of any uncertainty study. The exact ocations of the geoogica
More informationBacking-up Fuzzy Control of a Truck-trailer Equipped with a Kingpin Sliding Mechanism
Backing-up Fuzzy Contro of a Truck-traier Equipped with a Kingpin Siding Mechanism G. Siamantas and S. Manesis Eectrica & Computer Engineering Dept., University of Patras, Patras, Greece gsiama@upatras.gr;stam.manesis@ece.upatras.gr
More informationFurther Optimization of the Decoding Method for Shortened Binary Cyclic Fire Code
Further Optimization of the Decoding Method for Shortened Binary Cycic Fire Code Ch. Nanda Kishore Heosoft (India) Private Limited 8-2-703, Road No-12 Banjara His, Hyderabad, INDIA Phone: +91-040-3378222
More informationA Summary of Projective Geometry
A Summary of Projective Geometry Copyright 22 Acuity Technologies Inc. In the last years a unified approach to creating D models from multiple images has been developed by Beardsley[],Hartley[4,5,9],Torr[,6]
More informationJOINT IMAGE REGISTRATION AND EXAMPLE-BASED SUPER-RESOLUTION ALGORITHM
JOINT IMAGE REGISTRATION AND AMPLE-BASED SUPER-RESOLUTION ALGORITHM Hyo-Song Kim, Jeyong Shin, and Rae-Hong Park Department of Eectronic Engineering, Schoo of Engineering, Sogang University 35 Baekbeom-ro,
More informationStereo. Stereo: 3D from Two Views. Stereo Correspondence. Fundamental Matrix. Fundamental Matrix
Stereo: 3D from wo Views Stereo scene oint otica center image ane Basic rincie: rianguation Gives reconstruction as intersection of two ras equires caibration oint corresondence Stereo Corresondence Determine
More informationM. Badent 1, E. Di Giacomo 2, G. Liotta 2
DIEI Dipartimento di Ingegneria Eettronica e de informazione RT 005-06 Drawing Coored Graphs on Coored Points M. Badent 1, E. Di Giacomo 2, G. Liotta 2 1 University of Konstanz 2 Università di Perugia
More informationcalibrated coordinates Linear transformation pixel coordinates
1 calibrated coordinates Linear transformation pixel coordinates 2 Calibration with a rig Uncalibrated epipolar geometry Ambiguities in image formation Stratified reconstruction Autocalibration with partial
More informationLoad Balancing by MPLS in Differentiated Services Networks
Load Baancing by MPLS in Differentiated Services Networks Riikka Susitaiva, Jorma Virtamo, and Samui Aato Networking Laboratory, Hesinki University of Technoogy P.O.Box 3000, FIN-02015 HUT, Finand {riikka.susitaiva,
More informationA Linear Extrinsic Calibration of Kaleidoscopic Imaging System from Single 3D Point
A Linear Extrinsic Caibration of Kaeidoscopic Imaging System from Singe 3D Point Kosuke Takahashi Akihiro Miyata Shohei Nobuhara Takashi Matsuyama Kyoto University {takahasi,miyata,nob,tm}@vision.kuee.kyoto-u.ac.jp
More informationSubstitute Model of Deep-groove Ball Bearings in Numeric Analysis of Complex Constructions Like Manipulators
Mechanics and Mechanica Engineering Vo. 12, No. 4 (2008) 349 356 c Technica University of Lodz Substitute Mode of Deep-groove Ba Bearings in Numeric Anaysis of Compex Constructions Like Manipuators Leszek
More informationUniversity of Illinois at Urbana-Champaign, Urbana, IL 61801, /11/$ IEEE 162
oward Efficient Spatia Variation Decomposition via Sparse Regression Wangyang Zhang, Karthik Baakrishnan, Xin Li, Duane Boning and Rob Rutenbar 3 Carnegie Meon University, Pittsburgh, PA 53, wangyan@ece.cmu.edu,
More informationMobile App Recommendation: Maximize the Total App Downloads
Mobie App Recommendation: Maximize the Tota App Downoads Zhuohua Chen Schoo of Economics and Management Tsinghua University chenzhh3.12@sem.tsinghua.edu.cn Yinghui (Catherine) Yang Graduate Schoo of Management
More informationStereo and Epipolar geometry
Previously Image Primitives (feature points, lines, contours) Today: Stereo and Epipolar geometry How to match primitives between two (multiple) views) Goals: 3D reconstruction, recognition Jana Kosecka
More informationBackground Oriented Schlieren technique sensitivity, accuracy, resolution and application to a three-dimensional density field
Background Oriented Schieren technique sensitivity, accuracy, resoution and appication to a three-dimensiona density fied Erik Godhahn 1, Jörg Seume 2 1: Institute of Turbomachinery and Fuid-Dynamics,
More informationWeek 2: Two-View Geometry. Padua Summer 08 Frank Dellaert
Week 2: Two-View Geometry Padua Summer 08 Frank Dellaert Mosaicking Outline 2D Transformation Hierarchy RANSAC Triangulation of 3D Points Cameras Triangulation via SVD Automatic Correspondence Essential
More informationTechTest2017. Solutions Key. Final Edit Copy. Merit Scholarship Examination in the Sciences and Mathematics given on 1 April 2017, and.
TechTest07 Merit Schoarship Examination in the Sciences and Mathematics given on Apri 07, and sponsored by The Sierra Economics and Science Foundation Soutions Key V9feb7 TechTest07 Soutions Key / 9 07
More informationResponse Surface Model Updating for Nonlinear Structures
Response Surface Mode Updating for Noninear Structures Gonaz Shahidi a, Shamim Pakzad b a PhD Student, Department of Civi and Environmenta Engineering, Lehigh University, ATLSS Engineering Research Center,
More informationIntro to Programming & C Why Program? 1.2 Computer Systems: Hardware and Software. Why Learn to Program?
Intro to Programming & C++ Unit 1 Sections 1.1-3 and 2.1-10, 2.12-13, 2.15-17 CS 1428 Spring 2018 Ji Seaman 1.1 Why Program? Computer programmabe machine designed to foow instructions Program a set of
More informationComputer Graphics (CS 543) Lecture 9b: Shadows and Shadow Maps. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)
Computer Graphics (CS 543) Lecture 9b: Shadows and Shadow Maps Prof Emmanue Agu Computer Science Dept. Worcester Poytechnic Institute (WPI) Introduction to Shadows Shadows give information on reative positions
More informationNearest Neighbor Learning
Nearest Neighbor Learning Cassify based on oca simiarity Ranges from simpe nearest neighbor to case-based and anaogica reasoning Use oca information near the current query instance to decide the cassification
More informationAlpha labelings of straight simple polyominal caterpillars
Apha abeings of straight simpe poyomina caterpiars Daibor Froncek, O Nei Kingston, Kye Vezina Department of Mathematics and Statistics University of Minnesota Duuth University Drive Duuth, MN 82-3, U.S.A.
More informationDistance Weighted Discrimination and Second Order Cone Programming
Distance Weighted Discrimination and Second Order Cone Programming Hanwen Huang, Xiaosun Lu, Yufeng Liu, J. S. Marron, Perry Haaand Apri 3, 2012 1 Introduction This vignette demonstrates the utiity and
More informationHiding secrete data in compressed images using histogram analysis
University of Woongong Research Onine University of Woongong in Dubai - Papers University of Woongong in Dubai 2 iding secrete data in compressed images using histogram anaysis Farhad Keissarian University
More informationDETECTION OF OBSTACLE AND FREESPACE IN AN AUTONOMOUS WHEELCHAIR USING A STEREOSCOPIC CAMERA SYSTEM
DETECTION OF OBSTACLE AND FREESPACE IN AN AUTONOMOUS WHEELCHAIR USING A STEREOSCOPIC CAMERA SYSTEM Le Minh 1, Thanh Hai Nguyen 2, Tran Nghia Khanh 2, Vo Văn Toi 2, Ngo Van Thuyen 1 1 University of Technica
More informationBinarized support vector machines
Universidad Caros III de Madrid Repositorio instituciona e-archivo Departamento de Estadística http://e-archivo.uc3m.es DES - Working Papers. Statistics and Econometrics. WS 2007-11 Binarized support vector
More informationSystematic Design Method and Experimental Validation of a 2-DOF Compliant Parallel Mechanism with Excellent Input and Output Decoupling Performances
appied sciences Artice Systematic Design Method Experimenta Vaidation a -DOF Compiant Parae Mechanism with Exceent Input Output Decouping Performances Yao Jiang 1,, Tiemin Li,3, *, Liping Wang,3 Feifan
More informationLecture outline Graphics and Interaction Scan Converting Polygons and Lines. Inside or outside a polygon? Scan conversion.
Lecture outine 433-324 Graphics and Interaction Scan Converting Poygons and Lines Department of Computer Science and Software Engineering The Introduction Scan conversion Scan-ine agorithm Edge coherence
More informationA Design Method for Optimal Truss Structures with Certain Redundancy Based on Combinatorial Rigidity Theory
0 th Word Congress on Structura and Mutidiscipinary Optimization May 9 -, 03, Orando, Forida, USA A Design Method for Optima Truss Structures with Certain Redundancy Based on Combinatoria Rigidity Theory
More informationAutomatic Hidden Web Database Classification
Automatic idden Web atabase Cassification Zhiguo Gong, Jingbai Zhang, and Qian Liu Facuty of Science and Technoogy niversity of Macau Macao, PRC {fstzgg,ma46597,ma46620}@umac.mo Abstract. In this paper,
More informationEndoscopic Motion Compensation of High Speed Videoendoscopy
Endoscopic Motion Compensation of High Speed Videoendoscopy Bharath avuri Department of Computer Science and Engineering, University of South Caroina, Coumbia, SC - 901. ravuri@cse.sc.edu Abstract. High
More informationMACHINE learning techniques can, automatically,
Proceedings of Internationa Joint Conference on Neura Networks, Daas, Texas, USA, August 4-9, 203 High Leve Data Cassification Based on Network Entropy Fiipe Aves Neto and Liang Zhao Abstract Traditiona
More informationLayout Optimization of Binocular Stereo Vision Measuring System
Sensors & Transducers 013 by IFSA http://www.sensorsporta.com Layout Optimization of Binocuar Stereo Vision Measuring System Zhenyuan JIA, Mingxing LI, Wei LIU, Yang LIU and Zhiiang SHANG Key Laboratory
More informationComputer Vision. Coordinates. Prof. Flávio Cardeal DECOM / CEFET- MG.
Computer Vision Coordinates Prof. Flávio Cardeal DECOM / CEFET- MG cardeal@decom.cefetmg.br Abstract This lecture discusses world coordinates and homogeneous coordinates, as well as provides an overview
More informationDipartimento di Elettronica, Informazione e Bioingegneria Robotics
Dipartimento di Eettronica, Informazione e Bioingegneria Robotics Basic mechanica definitions @ 015 1 - mechanics subsystem MECHANICS (arm, whees, ) subsystem PROCESS (task, environment) Mobiity degrees
More informationEpipolar Geometry and Stereo Vision
Epipolar Geometry and Stereo Vision Computer Vision Jia-Bin Huang, Virginia Tech Many slides from S. Seitz and D. Hoiem Last class: Image Stitching Two images with rotation/zoom but no translation. X x
More informationPneumo-Mechanical Simulation of a 2 Dof Planar Manipulator
Pneumo-Mechanica Simuation of a 2 Dof Panar Manipuator Hermes GIBERTI, Simone CINQUEMANI Mechanica Engineering Department, Poitecnico di Miano, Campus Bovisa Sud, via La Masa 34, 2156, Miano, Itay ABSTRACT
More informationStructure from Motion and Multi- view Geometry. Last lecture
Structure from Motion and Multi- view Geometry Topics in Image-Based Modeling and Rendering CSE291 J00 Lecture 5 Last lecture S. J. Gortler, R. Grzeszczuk, R. Szeliski,M. F. Cohen The Lumigraph, SIGGRAPH,
More informationSparse Representation based Face Recognition with Limited Labeled Samples
Sparse Representation based Face Recognition with Limited Labeed Sampes Vijay Kumar, Anoop Namboodiri, C.V. Jawahar Center for Visua Information Technoogy, IIIT Hyderabad, India Abstract Sparse representations
More informationLecture'9'&'10:'' Stereo'Vision'
Lecture'9'&'10:'' Stereo'Vision' Dr.'Juan'Carlos'Niebles' Stanford'AI'Lab' ' Professor'FeiAFei'Li' Stanford'Vision'Lab' 1' Dimensionality'ReducIon'Machine'(3D'to'2D)' 3D world 2D image Point of observation
More informationINTRODUCTION TO THREE DIMENSIONAL GEOMETRY
Introduction to Three Dimensiona Geometry 33 INTRODUCTION TO THREE DIMENSIONAL GEOMETRY You have read in your earier essons that given a point in a pane, it is possibe to find two numbers, caed its co-ordinates
More informationResearch of Classification based on Deep Neural Network
2018 Internationa Conference on Sensor Network and Computer Engineering (ICSNCE 2018) Research of Emai Cassification based on Deep Neura Network Wang Yawen Schoo of Computer Science and Engineering Xi
More informationRectification and Distortion Correction
Rectification and Distortion Correction Hagen Spies March 12, 2003 Computer Vision Laboratory Department of Electrical Engineering Linköping University, Sweden Contents Distortion Correction Rectification
More informationInnerSpec: Technical Report
InnerSpec: Technica Report Fabrizio Guerrini, Aessandro Gnutti, Riccardo Leonardi Department of Information Engineering, University of Brescia Via Branze 38, 25123 Brescia, Itay {fabrizio.guerrini, a.gnutti006,
More informationOrigami Axioms. O2 Given two marked points P and Q, we can fold a marked line that places P on top of Q.
Origai Axios Given a piece of paper, it is possibe to fod ots of different ines on it. However, ony soe of those ines are constructibe ines, eaning that we can give precise rues for foding the without
More informationA Fast Block Matching Algorithm Based on the Winner-Update Strategy
In Proceedings of the Fourth Asian Conference on Computer Vision, Taipei, Taiwan, Jan. 000, Voume, pages 977 98 A Fast Bock Matching Agorithm Based on the Winner-Update Strategy Yong-Sheng Chenyz Yi-Ping
More informationA Comparison of a Second-Order versus a Fourth- Order Laplacian Operator in the Multigrid Algorithm
A Comparison of a Second-Order versus a Fourth- Order Lapacian Operator in the Mutigrid Agorithm Kaushik Datta (kdatta@cs.berkeey.edu Math Project May 9, 003 Abstract In this paper, the mutigrid agorithm
More informationOptimization and Application of Support Vector Machine Based on SVM Algorithm Parameters
Optimization and Appication of Support Vector Machine Based on SVM Agorithm Parameters YAN Hui-feng 1, WANG Wei-feng 1, LIU Jie 2 1 ChongQing University of Posts and Teecom 400065, China 2 Schoo Of Civi
More informationFACE RECOGNITION WITH HARMONIC DE-LIGHTING. s: {lyqing, sgshan, wgao}jdl.ac.cn
FACE RECOGNITION WITH HARMONIC DE-LIGHTING Laiyun Qing 1,, Shiguang Shan, Wen Gao 1, 1 Graduate Schoo, CAS, Beijing, China, 100080 ICT-ISVISION Joint R&D Laboratory for Face Recognition, CAS, Beijing,
More informationReminder: Lecture 20: The Eight-Point Algorithm. Essential/Fundamental Matrix. E/F Matrix Summary. Computing F. Computing F from Point Matches
Reminder: Lecture 20: The Eight-Point Algorithm F = -0.00310695-0.0025646 2.96584-0.028094-0.00771621 56.3813 13.1905-29.2007-9999.79 Readings T&V 7.3 and 7.4 Essential/Fundamental Matrix E/F Matrix Summary
More informationToday. Stereo (two view) reconstruction. Multiview geometry. Today. Multiview geometry. Computational Photography
Computational Photography Matthias Zwicker University of Bern Fall 2009 Today From 2D to 3D using multiple views Introduction Geometry of two views Stereo matching Other applications Multiview geometry
More informationStep-by-Step Model Buidling
Step-by-Step Model Buidling Review Feature selection Feature selection Feature correspondence Camera Calibration Euclidean Reconstruction Landing Augmented Reality Vision Based Control Sparse Structure
More informationAs Michi Henning and Steve Vinoski showed 1, calling a remote
Reducing CORBA Ca Latency by Caching and Prefetching Bernd Brügge and Christoph Vismeier Technische Universität München Method ca atency is a major probem in approaches based on object-oriented middeware
More informationarxiv: v1 [cs.cv] 28 Sep 2018
Camera Pose Estimation from Sequence of Calibrated Images arxiv:1809.11066v1 [cs.cv] 28 Sep 2018 Jacek Komorowski 1 and Przemyslaw Rokita 2 1 Maria Curie-Sklodowska University, Institute of Computer Science,
More informationImage Rectification (Stereo) (New book: 7.2.1, old book: 11.1)
Image Rectification (Stereo) (New book: 7.2.1, old book: 11.1) Guido Gerig CS 6320 Spring 2013 Credits: Prof. Mubarak Shah, Course notes modified from: http://www.cs.ucf.edu/courses/cap6411/cap5415/, Lecture
More informationSpace-Time Trade-offs.
Space-Time Trade-offs. Chethan Kamath 03.07.2017 1 Motivation An important question in the study of computation is how to best use the registers in a CPU. In most cases, the amount of registers avaiabe
More informationDETERMINING INTUITIONISTIC FUZZY DEGREE OF OVERLAPPING OF COMPUTATION AND COMMUNICATION IN PARALLEL APPLICATIONS USING GENERALIZED NETS
DETERMINING INTUITIONISTIC FUZZY DEGREE OF OVERLAPPING OF COMPUTATION AND COMMUNICATION IN PARALLEL APPLICATIONS USING GENERALIZED NETS Pave Tchesmedjiev, Peter Vassiev Centre for Biomedica Engineering,
More informationStereo Matching with Energy Minimizing Snake Grid for 3D Face Modeling
Stereo Matching with Energy Minimizing Snake Grid for 3D Face Modeing Shafik Huq 1, Besma Abidi 1, Ardeshir Goshtasby 2, and Mongi Abidi 1 1 Imaging, Robotics, and Inteigent System (IRIS) Laboratory, Department
More informationQuality Assessment using Tone Mapping Algorithm
Quaity Assessment using Tone Mapping Agorithm Nandiki.pushpa atha, Kuriti.Rajendra Prasad Research Schoar, Assistant Professor, Vignan s institute of engineering for women, Visakhapatnam, Andhra Pradesh,
More informationSlide 1 Lecture 18 Copyright
5D=@ MI (Georges de a Tour) Side 1 Lecture 18 9DO 5D=@ MI Shadows give us important visua cues about 3D object pacement and motion Movies are from: http://vision.psych.umn.edu /users/kersten/kerstenab/demos/shadows.htm
More informationAn Overview of Matchmoving using Structure from Motion Methods
An Overview of Matchmoving using Structure from Motion Methods Kamyar Haji Allahverdi Pour Department of Computer Engineering Sharif University of Technology Tehran, Iran Email: allahverdi@ce.sharif.edu
More informationAccurate Motion Estimation and High-Precision 3D Reconstruction by Sensor Fusion
007 IEEE International Conference on Robotics and Automation Roma, Italy, 0-4 April 007 FrE5. Accurate Motion Estimation and High-Precision D Reconstruction by Sensor Fusion Yunsu Bok, Youngbae Hwang,
More informationMinimizing Resource Cost for Camera Stream Scheduling in Video Data Center
Gao YH, Ma HD, Liu W. Minimizing resource cost for camera stream scheduing in video data center. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 32(3): 555 570 May 2017. DOI 10.1007/s11390-017-1743-x Minimizing
More informationCHAPTER 5 EXPERIMENTAL RESULTS. 5.1 Boresight Calibration
CHAPTER 5 EXPERIMENTAL RESULTS 5. Boresight Caibration To compare the accuracy of determined boresight misaignment parameters, both the manua tie point seections and the tie points detected with image
More informationHuman Action Recognition Using Key Points Displacement
Human Action Recognition Using Key Points Dispacement Kuan-Ting Lai,, Chaur-Heh Hsieh 3, Mao-Fu Lai 4, and Ming-Syan Chen, Research Center for Information Technoogy Innovation, Academia Sinica, Taiwan
More informationComplex Human Activity Searching in a Video Employing Negative Space Analysis
Compex Human Activity Searching in a Video Empoying Negative Space Anaysis Shah Atiqur Rahman, Siu-Yeung Cho, M.K.H. Leung 3, Schoo of Computer Engineering, Nanyang Technoogica University, Singapore 639798
More informationUtility-based Camera Assignment in a Video Network: A Game Theoretic Framework
This artice has been accepted for pubication in a future issue of this journa, but has not been fuy edited. Content may change prior to fina pubication. Y.LI AND B.BHANU CAMERA ASSIGNMENT: A GAME-THEORETIC
More informationStructure from Motion. Prof. Marco Marcon
Structure from Motion Prof. Marco Marcon Summing-up 2 Stereo is the most powerful clue for determining the structure of a scene Another important clue is the relative motion between the scene and (mono)
More informationAn Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-7435 Voume 10 Issue 16 BioTechnoogy 014 An Indian Journa FULL PAPER BTAIJ, 10(16), 014 [999-9307] Study on prediction of type- fuzzy ogic power system based
More information3D Modeling using multiple images Exam January 2008
3D Modeling using multiple images Exam January 2008 All documents are allowed. Answers should be justified. The different sections below are independant. 1 3D Reconstruction A Robust Approche Consider
More informationCamera Calibration. Schedule. Jesus J Caban. Note: You have until next Monday to let me know. ! Today:! Camera calibration
Camera Calibration Jesus J Caban Schedule! Today:! Camera calibration! Wednesday:! Lecture: Motion & Optical Flow! Monday:! Lecture: Medical Imaging! Final presentations:! Nov 29 th : W. Griffin! Dec 1
More informationSpecial Edition Using Microsoft Excel Selecting and Naming Cells and Ranges
Specia Edition Using Microsoft Exce 2000 - Lesson 3 - Seecting and Naming Ces and.. Page 1 of 8 [Figures are not incuded in this sampe chapter] Specia Edition Using Microsoft Exce 2000-3 - Seecting and
More informationDialectical GAN for SAR Image Translation: From Sentinel-1 to TerraSAR-X
Artice Diaectica GAN for SAR Image Transation: From Sentine-1 to TerraSAR-X Dongyang Ao 1,2, Corneiu Octavian Dumitru 1,Gottfried Schwarz 1 and Mihai Datcu 1, * 1 German Aerospace Center (DLR), Münchener
More informationPath-Based Protection for Surviving Double-Link Failures in Mesh-Restorable Optical Networks
Path-Based Protection for Surviving Doube-Link Faiures in Mesh-Restorabe Optica Networks Wensheng He and Arun K. Somani Dependabe Computing and Networking Laboratory Department of Eectrica and Computer
More informationA COMPREHENSIVE TOOL FOR RECOVERING 3D MODELS FROM 2D PHOTOS WITH WIDE BASELINES
A COMPREHENSIVE TOOL FOR RECOVERING 3D MODELS FROM 2D PHOTOS WITH WIDE BASELINES Yuzhu Lu Shana Smith Virtual Reality Applications Center, Human Computer Interaction Program, Iowa State University, Ames,
More informationLecture 9: Epipolar Geometry
Lecture 9: Epipolar Geometry Professor Fei Fei Li Stanford Vision Lab 1 What we will learn today? Why is stereo useful? Epipolar constraints Essential and fundamental matrix Estimating F (Problem Set 2
More informationQuaternion Support Vector Classifier
Quaternion Support Vector Cassifier G. López-Gonzáez, Nancy Arana-Danie, and Eduardo Bayro-Corrochano CINVESTAV - Unidad Guadaajara, Av. de Bosque 1145, Coonia e Bajo, Zapopan, Jaisco, México {geopez,edb}@gd.cinvestav.mx
More informationEighth Annual ACM-SIAM Symposium on Discrete Algorithms, January 1997, pp. 777{ Partial Matching of Planar Polylines
Eighth Annua ACM-SIAM Symposium on Discrete Agorithm January 997, pp. 777{786 Partia Matching of Panar Poyines Under Simiarity Transformations Scott D. Cohen Leonidas J. Guibas fscohen,guibasg@cs.stanford.edu
More informationExtracting semistructured data from the Web: An XQuery Based Approach
EurAsia-ICT 2002, Shiraz-Iran, 29-31 Oct. Extracting semistructured data from the Web: An XQuery Based Approach Gies Nachouki Université de Nantes - Facuté des Sciences, IRIN, 2, rue de a Houssinière,
More informationSolving Large Double Digestion Problems for DNA Restriction Mapping by Using Branch-and-Bound Integer Linear Programming
The First Internationa Symposium on Optimization and Systems Bioogy (OSB 07) Beijing, China, August 8 10, 2007 Copyright 2007 ORSC & APORC pp. 267 279 Soving Large Doube Digestion Probems for DNA Restriction
More informationForgot to compute the new centroids (-1); error in centroid computations (-1); incorrect clustering results (-2 points); more than 2 errors: 0 points.
Probem 1 a. K means is ony capabe of discovering shapes that are convex poygons [1] Cannot discover X shape because X is not convex. [1] DBSCAN can discover X shape. [1] b. K-means is prototype based and
More informationReal-Time Feature Descriptor Matching via a Multi-Resolution Exhaustive Search Method
297 Rea-Time Feature escriptor Matching via a Muti-Resoution Ehaustive Search Method Chi-Yi Tsai, An-Hung Tsao, and Chuan-Wei Wang epartment of Eectrica Engineering, Tamang University, New Taipei City,
More informationVision par ordinateur
Epipolar geometry π Vision par ordinateur Underlying structure in set of matches for rigid scenes l T 1 l 2 C1 m1 l1 e1 M L2 L1 e2 Géométrie épipolaire Fundamental matrix (x rank 2 matrix) m2 C2 l2 Frédéric
More informationMassively Parallel Part of Speech Tagging Using. Min-Max Modular Neural Networks.
assivey Parae Part of Speech Tagging Using in-ax oduar Neura Networks Bao-Liang Lu y, Qing a z, ichinori Ichikawa y, & Hitoshi Isahara z y Lab. for Brain-Operative Device, Brain Science Institute, RIEN
More information