Tangency of Conics and Quadrics
|
|
- Chastity McDowell
- 5 years ago
- Views:
Transcription
1 Proc. of the 6th WSEAS Int. Conf. on Signal Processing, Computational Geometry & Artificial Vision, Elounda, Greece, August 21-23, 26 (pp21-29) Tangency of Conics and Quadrics SUDANTHI N. R. WIJEWICKREMA, ANDREW P. PAPLIŃSKI Clayton School of Information Technology Monash University AUSTRALIA CHARLES E. ESSON Colour Vision Systems Ltd Bacchus Marsh AUSTRALIA Abstract: - Our paper discusses a simple way of determining tangency of conics using the concept of pencils of conics and the pole-polar relationship. We discuss the method, analyze the different situations of tangency for conics, and extend it to find the tangency of quadrics in 3d space. Although the basic theory behind it is known [5], the novelty of the method lies in the efficient and robust way of solving the tangency problem and its successful application to a real-life problem: namely, the modelling of fruit on rollers for fruit grading. The simplicity of the calculation makes it attractive for applications where speed is of importance. Key-Words: - Tangency, Intersection, Conics, Quadrics, Pole-Polar Relationship 1 Introduction In computer vision and graphics, situations occur where the tangency of conics or quadrics should be determined. For example, as explained in [8], in an automatic fruit grading application, the tangency between fruit and the rollers of a conveyor they travel on, had to be found in the reconstruction of the fruit from stereo images in real-time. The motivation for this paper was this application which required fast and robust calculations as discussed in section 8, which led to a more generalized analysis of the tangency problem. Usually, finding tangency is done by solving the two non-linear conic/quadric equations and checking for coincident roots. This results in relatively complicated quartic equations. Schneider and Eberly [4] discuss how the calculations could be simplified by transforming one conic to the coordinate frame of the other but still we are left with quartics. The situation becomes more complex when quadrics are involved. Here, the intersection is a curve and if this tends to a point, the quadrics are tangent. The determination of the intersection curve is a well researched problem (e.g., Wang et al. [3, 6, 7]). These calculations may be cumbersome and are not suitable for a real-time environment. We use instead the well known geometric concepts of pole-polar relationship between conics/quadrics for the determination of tangency. This involves the solving of an eigensystem (3 3 for conics and 4 4 for quadrics), which is superior computationally and numerically, and hence is more suitable for the target application. The rest of the paper is organized as follows: Section 2 summarizes the concepts of conics and quadrics, while section 3 introduces the pole-polar relationship. Section 4 discusses the tangency of conics and section 5 analyzes the different cases. The results are extended to quadrics in 3d space in section 6. Sections 7 and 8 give a comparison of methods and a practical application respectively.
2 Proc. of the 6th WSEAS Int. Conf. on Signal Processing, Computational Geometry & Artificial Vision, Elounda, Greece, August 21-23, 26 (pp21-29) 2 Conics and Quadrics a point P. Hence, the following theorem holds as shown by Young in [9]. A conic is a curve in 2d and can be represented by 3 3 symmetric matrix, C. A point x, given by a homogeneous three element vector that satisfies eqn (1) lies on the conic. P C x T Cx = (1) A Q D where, R B [ C c C = c T c ], (2) Figure 1: Pole Polar Relationship of a Conic C is a 2 2 symmetric matrix, c is a two element vector and c is a scalar. Similarly, a quadric is a surface in 3d, represented by a 4 4 symmetric matrix Q. For a point X represented by a homogeneous four element vector, eqn (3) is satisfied. where, X T QX = (3) [ Q q Q = q T q ], (4) Q is a 3 3 symmetric matrix, q is a three element vector and q is a scalar. 3 Pole-Polar Relationship Let us consider a conic in 2d space and any point P in the plane of the conic but not on it (fig 1). Let AB and CD be any two lines through P that cut the conic at A, B, C and D respectively. Let the intersection of AD and BC be denoted by Q and that of AC and BD by R. Then the line p going through Q and R is unique for a given conic and Theorem 1: If P is a point in the plane of a conic, but not on the conic, there exists a uniquely determined line p which contains the other two diagonal points of any complete quadrangle inscribed in the conic, one of whose diagonal points is P. The line p thus uniquely defined by the point P and the conic is called the polar of P with respect to the conic. Then, the point P is called the pole of p. For a point on the conic, this quadrangle cannot be constructed and the relationship between the conic, pole and polar is as given in theorem 3 below. If the poles of a conic form the vertices of a triangle and their respective polars form its opposite sides, it is called a self-polar triangle. Then, the following theorem is satisfied. Theorem 2: If A, B, C, D are four points on the conic, the diagonal triangle PQR of the quadrangle ABCD is self-polar for the conic. Proof of this theorem could be found in Semple and Kneebone [5]. From this, we could deduce that, in the system shown in fig 1, PQR forms a self-polar triangle. The following theorems describe further characteristics of the pole-polar relationship of a conic. Proof and more details of these could be found in Baker [1], Semple and Kneebone [5] and Young [9].
3 Proc. of the 6th WSEAS Int. Conf. on Signal Processing, Computational Geometry & Artificial Vision, Elounda, Greece, August 21-23, 26 (pp21-29) Theorem 3: If P is a point on the conic, its tangent at P is the polar of P with respect to the conic. common to any conic in the pencil of conics given by C. Theorem 4: The polar of a point P with respect to a conic, passes through the points of contact of the tangents to the conic through P, if such tangents exist. where, p = CP (7) Theorem 5: As a point Q moves on the polar of a point P, the polar of Q rotates about P. C = C 1 + λc 2, (8) The pole-polar relationship with respect to a conic can be represented conveniently in equation form as given in Hartley and Zisserman [2]. Let P be a point represented by a homogeneous three element vector and p be a similar representation of a line that satisfies p T x = for any point x on it. If C is a conic, the pole-polar relationship is as in eqn (5). p = CP (5) 4 Calculation of Common To find the relationship between two conics, we use the pole-polar relationship. For example, if two conics are tangent to each other, they should share a common tangent line which (from theorem 3) is essentially the polar of the point of contact. Hence, the common poles and polars of two conics provide us with useful information as to their relationship in space. Let the two conics be C 1 and C 2, and if there exists a common pole P and polar p, the following relationship should be satisfied. and the scaling parameter of p has been omitted. The base conics C 1 and C 2 of the pencil of conics denoted by C have either four points in common (distinct, common, real or complex) or an infinite number of common points. The latter case occurs if the two base conics coincide or if they are degenerate conics with a line in common. For brevity of presentation, we do not consider the latter situations. Let us consider two base conics that have four points in common. Fig 3 shows this relationship. A quadrangle can be drawn through the common points A, B, C and D and a self-polar triangle PQR can be obtained from their diagonals. This is common to each member of the family of conics as they all go through the four common points. B Q A Base Conics C P D p = C 1 P p = λc 2 P (6) Figure 3: Self-Polar Triangle for a Pencil of Conics R where, λ is a scalar parameter. Adding the above equations, we get eqn (7) which denotes that the pole P and the polar p should be Semple and Kneebone [5] show that there are just three degenerate members in the pencil and that they are the line pairs (AB, CD), (AC, BD) and
4 Proc. of the 6th WSEAS Int. Conf. on Signal Processing, Computational Geometry & Artificial Vision, Elounda, Greece, August 21-23, 26 (pp21-29) Non Polar Non Pole Non Polar Non Pole 6 Non Polar Non Pole 12 (1a) (1b) (1c) P R Triangle Q U 2 1 Real Pole Real Polar 1 V (1d) (1e) Figure 2: Cases of Tangency (AD, BC). This gives the common self-polar triangle which we use in our analysis. Subtracting the equations in eqn (6), we get (C 1 λc 2 )P =. This is a generalized eigenvalue problem which can be solved to get the values of λ and P. To simplify this equation, we pre-multiply the above equation by the inverse of C 2, to obtain eqn (9). where, and I is the 3 3 identity matrix (S λi)p = (9) S = C 1 2 C 1, (1) The eigenvalues of this system give us the values for the parameter λ and the eigenvectors give the common poles P. The values of P are then plugged into eqn (6) to get the corresponding polars. Note that for this calculation, we consider C 2 to be nondegenerate. By examining the different properties of the self polar triangle thus obtained, we can determine the relationship of two conics in space as discussed in the next section. 5 Analysis of Different Cases 5.1 Tangency If the two conics under consideration are tangent to each other, they have a common polar which is tangent to both. That is, the quadrangle formed by the four common points becomes a triangle as two of the points that form the quadrangle coincide. The common tangent would pass at this point. Hence, a self polar triangle cannot be obtained in the case of tangency. Here, we analyze the different cases of tangency and how to identify them using the characteristics of the common poles and polars. The first three cases shown in fig 2, i.e. (1a), (1b) and (1c), are the most common cases of tangency. Here, out of the three common poles, two coincide. This results in the two corresponding polars coinciding with each other, as illustrated in fig 2. Note that the common poles and their corresponding po-
5 Proc. of the 6th WSEAS Int. Conf. on Signal Processing, Computational Geometry & Artificial Vision, Elounda, Greece, August 21-23, 26 (pp21-29) Triangle Real Polar Real Pole (2a) (2b) Figure 4: Cases where the Conics Intersect lars are shown in the same color. In case (1d), the conics are tangent at one point and intersect at another. Here, two of the poles obtained are complex conjugate while the other is real. The real pole and polar give the common tangent point and tangent line respectively. Since there is another situation where we get one real and two complex conjugate poles (Fig 4 (2b), where the conics intersect at two points) we need to distinguish between the two cases. For the two conics to be tangent, the real pole has to lie on both of the conics as stated in theorem 3. Hence, if the real pole is given by P r and satisfies either (or both) of the following conditions, they would be on the conics and hence they would be tangent to each other. proof could be found in Young [9] and Semple and Kneebone [5]. Since we can find an infinite number of such conjugate points, we get an infinity of self-polar triangles for this system. To distinguish this case of tangency from any other case where self-polar triangles exist, we use the fact that one of the polar lines intersects the conic at the tangency points. By solving for the intersection points of the lines with one of the conics, and checking if they lie on the conic using eqn (11), we can determine if the conics are tangent. 5.2 Non-Tangency P r T C 1 P r = P r T C 2 P r = (11) Case (1e) is the only case of tangency where selfpolar triangles could be drawn. The two conics touch at two points (U and V) and the line UV has a unique pole P associated with it (from the dual of theorem 1). This pole-polar relationship of P and UV is satisfied for both conics. Hence, tangents (PU and PV) could be drawn from P to these intersection points (theorem 4). If we choose any point on UV, from theorem 5, we know that its polar would go trough P. The conjugate of this point would be on the intersection of the two polars and form a self-polar triangle. More details and There are two cases of non-tangency: intersection and separateness in space. Firstly, two conics could intersect each other at four points as shown in fig 4, case (2a) or two points as in case (2b). Case (2a) gives three real poles with one lying inside both conics and the other two lying outside. This situation gives similar results to case (3b) and we cannot distinguish between the two cases just by analyzing the poles. Case (2b) gives two complex poles and one real pole, and the real pole lies outside the conics. In the situation where the conics are disjoint in space, we have two situations as shown in Fig 5 (3a) and (3b). Case (3b) gives similar results to (2b). But case (3a) can be easily identified by the fact that it gives three real poles and two of them lie inside each of the conics while the other is outside both.
6 Proc. of the 6th WSEAS Int. Conf. on Signal Processing, Computational Geometry & Artificial Vision, Elounda, Greece, August 21-23, 26 (pp21-29) Triangle Triangle (3a) (3b) Figure 5: Cases where the Conics are Separate 5.3 Degenerate Cases As shown in eqn (1), C 1 could be any conic while C 2 could only be non-degenerate. Here, we investigate the situation where C 1 is degenerate. The instance of degeneracy may be parallel lines, coincident lines, or intersecting lines. Similar to the case of two non-degenerate conics, we observe that if the conics are tangent, two of the poles (and hence their corresponding polars) coincide. Hence, we can use the same method of calculation here as well. Fig 6 illustrates this relationship. where P is the pole and π is the polar plane as given in Hartley and Zisserman [2]. π = QP (12) For any point on the surface of Q, the polar is the tangent plane to the quadric at that point. For two quadrics to have common pole-polar pairs, eqn (13) should be satisfied Parallel Lines π = Q 1 P π = µq 2 P (13) Figure 6: Degenerate Case where, Q 1 and Q 2 are the base quadrics and µ is a scalar parameter. 6 Extension to Quadrics We use the same principles used in the case of conics and extend the method so that it could be applied for quadrics in 3d space. The pole-polar relationship with respect to a quadric is between a point (pole) and a plane (polar). For a point P in 3d space represented as a four element homogeneous vector, and the quadric Q, we get the relationship in eqn (12), As discussed above, this results in a 4 4 eigensystem, the solution of which gives us four polepolar pairs. The concept of self-polar triangles is extended here to 3d where a self-polar tetrahedron is formed. Each pole in the self-polar system lies on the polar planes of the other three poles. In other words, the pole is the intersection between the polar planes of the other three poles in the system. They form the vertices of the tetrahedron while the polar planes form its sides. Fig 7 illustrates this concept.
7 Proc. of the 6th WSEAS Int. Conf. on Signal Processing, Computational Geometry & Artificial Vision, Elounda, Greece, August 21-23, 26 (pp21-29) 7 Comparison Tetrahedron Figure 7: Self-Polar Tetrahedron As in the case of conics, there are several situations of tangency, intersection and separateness in space for two quadrics and could be analyzed in a similar manner. Basically if the quadrics are only tangent to each other at one point, two of the poles coincide and lie on the surface of both. Fig 8 shows how the poles and polar planes coincide in a typical case of tangency. This method could be used for degenerate quadrics such as cones and cylinders too. But since there is an inversion involved, one of them has to be nondegenerate. In the case of tangency, the coincidence of two polars can be observed here as well. Non Non Figure 8: Pole-Polar Relationship at Tangency The method discussed is clearly simpler and faster than finding the intersection points between conics and looking for coincident roots. The solution of a 3 3 eigensystem is much simpler than that of the quartic equation that results in the solving of the two conic equations [4]. This simplicity is more pronounced in the case of quadrics, where the calculation is a 4 4 eigensystem vs. a quartic with two variables. Our method is clearly more efficient and simpler in the determination of tangency. Another way of calculating common poles which is similar to the discussed method, is mentioned in Semple and Kneebone [5]. They state that the degenerate members of the family of conics given by eqn (8), can be found by equating to zero, the discriminant of the quadratic form C. These members are intersecting line pairs that can be found by solving the cubic equation thus obtained. (AB, CD), (AC, BD), and (AD, BC) given in fig 3 are the degenerate members thus obtained. The intersection points of these line pairs give the poles P, Q and R which form the self polar triangle. To check for tangency, the poles have to be found, and for this, the 3 3 matrix of rank 2 that represents the degenerate conic has to be converted to block diagonal form. This transformation leads to the determination of the intersection points (poles). The first part of the calculation which is finding the three degenerate conics is equivalent to the solving of the 3 3 eigensystem discussed in our method. Whereas in that, the poles which can be compared to check for tangency were found straightaway, here we need to perform an additional calculation to all three conic matrices, to obtain the poles. Hence, it was observed that solving the eigensystem was faster than determining the degenerate members of C and solving for the intersection points. In the case of quadrics, the solution of a quartic equation is required to obtain the four cones which are the degenerate members of the family of quadrics. The poles are found by determining the apices of the cones. Here too, this additional
8 Proc. of the 6th WSEAS Int. Conf. on Signal Processing, Computational Geometry & Artificial Vision, Elounda, Greece, August 21-23, 26 (pp21-29) calculation, as opposed to the direct calculation of poles from the eigensystem, makes it comparatively slower. When applied to conics (which were randomly generated), the solving of the eigensystem was found to be about 75% faster on average, than the method mentioned in Semple and Kneebone [5]. The same applies to the case of quadrics since the calculation of poles requires additional time. Our target application requires high speed and simple calculations, and hence, the method discussed in section 6 was chosen as the most suitable to determine tangency between two quadrics in 3d space. 8 Practical Application Tangency of quadrics can be used in practical applications such as that explained in [8], where ellipsoidal fruit such as citrus were modelled on rollers (cones). First, two images from either side of the rollers were taken simultaneously as the fruit travel on the conveyor and ellipses were fitted to them. Then the fitted conics were adjusted to fit epipolar tangency constraints. This is shown in fig 9. Rollers Reconstructed Fruit Figure 1: Reconstruction Experiments were conducted with ellipsoids of known dimensions and the average volume error for the reconstruction was calculated. It was found that the average volume error was below 4% and the average reconstruction speed was approximately 1 ms when implemented in Matlab and run on a PC with a CPU speed of 2.8 GHz. Some reconstruction errors and the average are shown in table 1. 9 Conclusion Fruit Fitted Ellipse In this paper, we discussed how the tangency of two conics in 2d space could be determined by solving a 3 3 eigensystem and observing the characteristics of the results obtained. This method of calculation was used in the case of one degenerate and one nondegenerate conic as well. 2 Rollers Figure 9: View from Right Camera Then it was extended for quadrics in 3d space and the tangency information was obtained by solving a 4 4 eigensystem. The important point of the method is that in situations of tangency, be it for conics or quadrics, degenerate or non-degenerate, two poles and their corresponding polars coincide. A family of ellipsoids were created from these adjusted conics and the ellipsoid that was tangent to the rollers was chosen as the correct model. To check for tangency of the fruit and the rollers, the process in section 6 was used. Fig 1 shows such a reconstructed fruit on rollers. Our observation of the method was that it was simple and robust and was suitable for applications that have requirements for high speed. It was successfully used in such a real-life application, namely, the modelling of ellipsoidal fruit (such as citrus) on rollers to be used in the fruit grading industry [8].
9 Proc. of the 6th WSEAS Int. Conf. on Signal Processing, Computational Geometry & Artificial Vision, Elounda, Greece, August 21-23, 26 (pp21-29) Ellipsoid Reconstruction Error (%) 11x9x x75x x5x x5x x5x Average Table 1: Experimental Results 1 Acknowledgements The authors would like to thank Dr. Ken Pledger, School of Mathematics, Statistics and Computer Science, Victoria University, New Zealand and Mr. Daniel Tokarev, School of Mathematical Sciences, Monash University, Australia for their assistance. References: [1] H. F. Baker. Principles of Geometry. Volume 3, Solid Geometry. Cambridge University Press, [2] Richard Hartley and Andrew Zisserman. Multiple View Geometry in Computer Vision. Cambridge University Press, 23. [3] S. Lazard, L. M. Pearanda, and S. Petitjean. Intersecting quadrics: An efficient and exact implementation. In Proc. of SoCG (ACM Symposium on Computational Geometry), pages , NewYork, USA, June 24. [4] Phillip J. Schneider and David H. Eberly. Geometric Tools for Computer Graphics. Elsevier Science (USA), 23. [5] J. G. Semple and G. T. Kneebone. Algebraic Projective Geometry. Oxford University Press, [6] W. Wang, R. Goldman, and C. Tu. Enhancing levin s method for computing quadractic surface intersections. Computer Aided Geometric Design, 2(7):41 422, 23. [7] W. Wang, B. Joe, and R. Goldman. Computing quadractic surface intersections based on an anaylsis of plane cubic curves. Graphical Models, 64(6): , 22. [8] S. N. R. Wijewickrema, A. P. Papliński, and C. E. Esson. Reconstruction of ellipsoids on rollers from stereo images using occluding contours. In Int. Conf. on Computer Vision Theory and Applications, pages , Setubal, Portugal, February 26. [9] John Wesley Young. Projective Geometry. The Mathematical Association of America, 193.
A NOVEL APPROACH TO ORTHOGONAL DISTANCE LEAST SQUARES FITTING OF GENERAL CONICS
A NOVEL APPROACH TO ORTHOGONAL DISTANCE LEAST SQUARES FITTING OF GENERAL CONICS Sudanthi Wijewickrema, Charles Esson Colour Vision Systems, 11, Park Street, Bacchus Marsh 334, Australia {sudanthi, charlesess}@cvs.com.au
More informationMultiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1 More on Single View Geometry Lecture 11 2 In Chapter 5 we introduced projection matrix (which
More informationRobot Vision: Projective Geometry
Robot Vision: Projective Geometry Ass.Prof. Friedrich Fraundorfer SS 2018 1 Learning goals Understand homogeneous coordinates Understand points, line, plane parameters and interpret them geometrically
More informationHomography Estimation from the Common Self-polar Triangle of Separate Ellipses
Homography Estimation from the Common Self-polar Triangle of Separate Ellipses Haifei Huang 1,2, Hui Zhang 2, and Yiu-ming Cheung 1,2 1 Department of Computer Science, Hong Kong Baptist University 2 United
More informationMultiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1 Projective 3D Geometry (Back to Chapter 2) Lecture 6 2 Singular Value Decomposition Given a
More informationMultiple View Geometry in Computer Vision Second Edition
Multiple View Geometry in Computer Vision Second Edition Richard Hartley Australian National University, Canberra, Australia Andrew Zisserman University of Oxford, UK CAMBRIDGE UNIVERSITY PRESS Contents
More informationCS-9645 Introduction to Computer Vision Techniques Winter 2019
Table of Contents Projective Geometry... 1 Definitions...1 Axioms of Projective Geometry... Ideal Points...3 Geometric Interpretation... 3 Fundamental Transformations of Projective Geometry... 4 The D
More informationProjective geometry for Computer Vision
Department of Computer Science and Engineering IIT Delhi NIT, Rourkela March 27, 2010 Overview Pin-hole camera Why projective geometry? Reconstruction Computer vision geometry: main problems Correspondence
More informationComputer Vision. 2. Projective Geometry in 3D. Lars Schmidt-Thieme
Computer Vision 2. Projective Geometry in 3D Lars Schmidt-Thieme Information Systems and Machine Learning Lab (ISMLL) Institute for Computer Science University of Hildesheim, Germany 1 / 26 Syllabus Mon.
More informationThe focus and the median of a non-tangential quadrilateral in the isotropic plane
MATHEMATICAL COMMUNICATIONS 117 Math. Commun., Vol. 15, No. 1, pp. 117-17 (010) The focus and the median of a non-tangential quadrilateral in the isotropic plane Vladimir Volenec 1,, Jelena Beban-Brkić
More informationA Transformation Based on the Cubic Parabola y = x 3
Journal for Geometry and Graphics Volume 10 (2006), No. 1, 15 21. A Transformation Based on the Cubic Parabola y = x 3 Eugeniusz Korczak ul. św. Rocha 6B m. 5, PL 61-142 Poznań, Poland email: ekorczak@math.put.poznan.pl
More informationGEOMETRIC TOOLS FOR COMPUTER GRAPHICS
GEOMETRIC TOOLS FOR COMPUTER GRAPHICS PHILIP J. SCHNEIDER DAVID H. EBERLY MORGAN KAUFMANN PUBLISHERS A N I M P R I N T O F E L S E V I E R S C I E N C E A M S T E R D A M B O S T O N L O N D O N N E W
More informationOn extensions of Pascal's theorem
On extensions of Pascal's theorem By H. W. RICHMOND, King's College, Cambridge. (Received 12th August, 1936. Read 2nd November, 1936.) 1. The object of this paper is firstly to extend the theorem of Pascal
More informationChapter 3. Quadric hypersurfaces. 3.1 Quadric hypersurfaces Denition.
Chapter 3 Quadric hypersurfaces 3.1 Quadric hypersurfaces. 3.1.1 Denition. Denition 1. In an n-dimensional ane space A; given an ane frame fo;! e i g: A quadric hypersurface in A is a set S consisting
More informationCritical Motion Sequences for the Self-Calibration of Cameras and Stereo Systems with Variable Focal Length
Critical Motion Sequences for the Self-Calibration of Cameras and Stereo Systems with Variable Focal Length Peter F Sturm Computational Vision Group, Department of Computer Science The University of Reading,
More informationThis blog addresses the question: how do we determine the intersection of two circles in the Cartesian plane?
Intersecting Circles This blog addresses the question: how do we determine the intersection of two circles in the Cartesian plane? This is a problem that a programmer might have to solve, for example,
More informationCamera Calibration Using Line Correspondences
Camera Calibration Using Line Correspondences Richard I. Hartley G.E. CRD, Schenectady, NY, 12301. Ph: (518)-387-7333 Fax: (518)-387-6845 Email : hartley@crd.ge.com Abstract In this paper, a method of
More informationLECTURE 13, THURSDAY APRIL 1, 2004
LECTURE 13, THURSDAY APRIL 1, 2004 FRANZ LEMMERMEYER 1. Parametrizing Curves of Genus 0 As a special case of the theorem that curves of genus 0, in particular those with the maximal number of double points,
More informationMultiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1 Structure Computation Lecture 18 March 22, 2005 2 3D Reconstruction The goal of 3D reconstruction
More informationA COINCIDENCE BETWEEN GENUS 1 CURVES AND CANONICAL CURVES OF LOW DEGREE
A COINCIDENCE BETWEEN GENUS 1 CURVES AND CANONICAL CURVES OF LOW DEGREE AARON LANDESMAN 1. A COINCIDENCE IN DEGREES 3, 4, AND 5 Describing equations for the low degree canonical embeddings are a very classical
More informationA Stratified Approach for Camera Calibration Using Spheres
IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. XX, NO. Y, MONTH YEAR 1 A Stratified Approach for Camera Calibration Using Spheres Kwan-Yee K. Wong, Member, IEEE, Guoqiang Zhang, Student-Member, IEEE and Zhihu
More informationEpipolar Geometry Prof. D. Stricker. With slides from A. Zisserman, S. Lazebnik, Seitz
Epipolar Geometry Prof. D. Stricker With slides from A. Zisserman, S. Lazebnik, Seitz 1 Outline 1. Short introduction: points and lines 2. Two views geometry: Epipolar geometry Relation point/line in two
More informationCSE 252B: Computer Vision II
CSE 252B: Computer Vision II Lecturer: Serge Belongie Scribe: Sameer Agarwal LECTURE 1 Image Formation 1.1. The geometry of image formation We begin by considering the process of image formation when a
More informationCONJUGATION OF LINES WITH RESPECT TO A TRIANGLE
CONJUGATION OF LINES WITH RESPECT TO A TRIANGLE ARSENIY V. AKOPYAN Abstract. Isotomic and isogonal conjugate with respect to a triangle is a well-known and well studied map frequently used in classical
More informationEpipolar Geometry and the Essential Matrix
Epipolar Geometry and the Essential Matrix Carlo Tomasi The epipolar geometry of a pair of cameras expresses the fundamental relationship between any two corresponding points in the two image planes, and
More informationMachine vision. Summary # 11: Stereo vision and epipolar geometry. u l = λx. v l = λy
1 Machine vision Summary # 11: Stereo vision and epipolar geometry STEREO VISION The goal of stereo vision is to use two cameras to capture 3D scenes. There are two important problems in stereo vision:
More informationECE 470: Homework 5. Due Tuesday, October 27 in Seth Hutchinson. Luke A. Wendt
ECE 47: Homework 5 Due Tuesday, October 7 in class @:3pm Seth Hutchinson Luke A Wendt ECE 47 : Homework 5 Consider a camera with focal length λ = Suppose the optical axis of the camera is aligned with
More informationCoplanar circles, quasi-affine invariance and calibration
Image and Vision Computing 24 (2006) 319 326 www.elsevier.com/locate/imavis Coplanar circles, quasi-affine invariance and calibration Yihong Wu *, Xinju Li, Fuchao Wu, Zhanyi Hu National Laboratory of
More informationTwo-view geometry Computer Vision Spring 2018, Lecture 10
Two-view geometry http://www.cs.cmu.edu/~16385/ 16-385 Computer Vision Spring 2018, Lecture 10 Course announcements Homework 2 is due on February 23 rd. - Any questions about the homework? - How many of
More informationGeometric Interpretations of the Relation between the Image of the Absolute Conic and Sphere Images
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 8, NO. 1, DECEMBER 006 01 Geometric Interpretations of the Relation between the Image of the Absolute Conic and Sphere Images Xianghua
More informationGeometry. Cluster: Experiment with transformations in the plane. G.CO.1 G.CO.2. Common Core Institute
Geometry Cluster: Experiment with transformations in the plane. G.CO.1: Know precise definitions of angle, circle, perpendicular line, parallel line, and line segment, based on the undefined notions of
More informationLaguerre Planes: A Basic Introduction
Laguerre Planes: A Basic Introduction Tam Knox Spring 2009 1 1 Introduction Like a projective plane, a Laguerre plane is a type of incidence structure, defined in terms of sets of elements and an incidence
More informationPantographic polygons
203 Pantographic polygons John Miller and Emanuel Strzelecki Abstract Necessary and sufficient conditions are given for a polygon to be pantographic. The property is held by all regular polygons and by
More informationCamera Calibration from the Quasi-affine Invariance of Two Parallel Circles
Camera Calibration from the Quasi-affine Invariance of Two Parallel Circles Yihong Wu, Haijiang Zhu, Zhanyi Hu, and Fuchao Wu National Laboratory of Pattern Recognition, Institute of Automation, Chinese
More informationComments on Consistent Depth Maps Recovery from a Video Sequence
Comments on Consistent Depth Maps Recovery from a Video Sequence N.P. van der Aa D.S. Grootendorst B.F. Böggemann R.T. Tan Technical Report UU-CS-2011-014 May 2011 Department of Information and Computing
More informationFrom the SelectedWorks of Harish Chandra Rajpoot H.C. Rajpoot. Harish Chandra Rajpoot, HCR. Spring May 6, 2017
From the SelectedWorks of Harish Chandra Rajpoot H.C. Rajpoot Spring May 6, 2017 Mathematical analysis of disphenoid (isosceles tetrahedron (Derivation of volume, surface area, vertical height, in-radius,
More informationMAT 3271: Selected Solutions to the Assignment 6
Chapter 2: Major Exercises MAT 3271: Selected Solutions to the Assignment 6 1. Since a projective plan is a model of incidence geometry, Incidence Axioms 1-3 and Propositions 2.1-2.5 (which follow logically
More informationCore Mathematics 1 Graphs of Functions
Regent College Maths Department Core Mathematics 1 Graphs of Functions Graphs of Functions September 2011 C1 Note Graphs of functions; sketching curves defined by simple equations. Here are some curves
More informationPerspective Mappings. Contents
Perspective Mappings David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License. To view a copy
More informationWhat Do Four Points in Two Calibrated Images Tell Us About the Epipoles?
What Do Four Points in Two Calibrated Images Tell Us About the Epipoles? David Nistér and Frederik Schaffalitzky Sarnoff Corporation CN5300, Princeton, NJ 08530, USA dnister@sarnoff.com Australian National
More informationPart II. Working and Playing with Geometry
Part II Working and Playing with Geometry 129 Need to play is the mother of all invention. Kristina Brenneman, Portland Tribune, 2005 So far we have prepared a solid basis for projective geometry with
More informationCritical Motion Sequences for the Self-Calibration of Cameras and Stereo Systems with Variable Focal Length
Critical Motion Sequences for the Self-Calibration of Cameras and Stereo Systems with Variable Focal Length Peter Sturm To cite this version: Peter Sturm. Critical Motion Sequences for the Self-Calibration
More informationSystems of Spheres connected with the Tetrahedron.
108 Systems of Spheres connected with the Tetrahedron. By J. A THIRD, M.A. [References in square brackets are to my paper on Systems of Circles analogous to Tucker Circles.] 1. If A a and B 3 (Fig. 17),
More informationChapter 9. Linear algebra applications in geometry
Chapter 9. Linear algebra applications in geometry C.O.S. Sorzano Biomedical Engineering August 25, 2013 9. Linear algebra applications in geometry August 25, 2013 1 / 73 Outline 9 Linear algebra applications
More informationStereo Vision. MAN-522 Computer Vision
Stereo Vision MAN-522 Computer Vision What is the goal of stereo vision? The recovery of the 3D structure of a scene using two or more images of the 3D scene, each acquired from a different viewpoint in
More informationStructured System Theory
Appendix C Structured System Theory Linear systems are often studied from an algebraic perspective, based on the rank of certain matrices. While such tests are easy to derive from the mathematical model,
More informationRecovering light directions and camera poses from a single sphere.
Title Recovering light directions and camera poses from a single sphere Author(s) Wong, KYK; Schnieders, D; Li, S Citation The 10th European Conference on Computer Vision (ECCV 2008), Marseille, France,
More informationwith slopes m 1 and m 2 ), if and only if its coordinates satisfy the equation y y 0 = 0 and Ax + By + C 2
CHAPTER 10 Straight lines Learning Objectives (i) Slope (m) of a non-vertical line passing through the points (x 1 ) is given by (ii) If a line makes an angle α with the positive direction of x-axis, then
More informationFlank Millable Surface Design with Conical and Barrel Tools
461 Computer-Aided Design and Applications 2008 CAD Solutions, LLC http://www.cadanda.com Flank Millable Surface Design with Conical and Barrel Tools Chenggang Li 1, Sanjeev Bedi 2 and Stephen Mann 3 1
More informationComputer Vision I - Appearance-based Matching and Projective Geometry
Computer Vision I - Appearance-based Matching and Projective Geometry Carsten Rother 05/11/2015 Computer Vision I: Image Formation Process Roadmap for next four lectures Computer Vision I: Image Formation
More informationMonday, 12 November 12. Matrices
Matrices Matrices Matrices are convenient way of storing multiple quantities or functions They are stored in a table like structure where each element will contain a numeric value that can be the result
More informationDiagonal triangle of a non-tangential quadrilateral in the isotropic plane
MATHEMATICAL COMMUNICATIONS 157 Math. Commun. 16(011) 157 168. Diagonal triangle of a non-tangential quadrilateral in the isotropic plane Jelena Beban-Brkić 1 Marija Šimić and Vladimir Volenec 3 1 Faculty
More informationA Linear Dual-Space Approach to 3D Surface Reconstruction from Occluding Contours using Algebraic Surfaces
A Linear Dual-Space Approach to 3D Surface Reconstruction from Occluding Contours using Algebraic Surfaces Kongbin Kang Jean-Philippe Tarel Richard Fishman David Cooper Div. of Eng. LIVIC (INRETS-LCPC)
More informationMaclaurin series. To create a simple version of this resource yourself using Geogebra:
Maclaurin series Maclaurin series (Geogebra) This resource is on the Integral website in the following sections: MEI FP2 Power series 1, AQA FP3 Series 1, Edexcel FP2 Maclaurin series 1, OCR FP2 Maclaurin
More informationGergonne and Nagel Points for Simplices in the n-dimensional Space
Journal for Geometry and Graphics Volume 4 (2000), No. 2, 119 127. Gergonne and Nagel Points for Simplices in the n-dimensional Space Edwin Koźniewsi 1, Renata A. Górsa 2 1 Institute of Civil Engineering,
More informationBasics of Computational Geometry
Basics of Computational Geometry Nadeem Mohsin October 12, 2013 1 Contents This handout covers the basic concepts of computational geometry. Rather than exhaustively covering all the algorithms, it deals
More informationContent Standard 1: Numbers, Number Sense, and Computation
Content Standard 1: Numbers, Number Sense, and Computation Place Value Fractions Comparing and Ordering Counting Facts Estimating and Estimation Strategies Determine an approximate value of radical and
More informationFURTHER MATHS. WELCOME TO A Level FURTHER MATHEMATICS AT CARDINAL NEWMAN CATHOLIC SCHOOL
FURTHER MATHS WELCOME TO A Level FURTHER MATHEMATICS AT CARDINAL NEWMAN CATHOLIC SCHOOL This two-year Edexcel Pearson syllabus is intended for high ability candidates who have achieved, or are likely to
More informationENTIRELY CIRCULAR QUARTICS IN THE PSEUDO-EUCLIDEAN PLANE
Acta Math. Hungar., 134 (4) (2012), 571 582 DOI: 10.1007/s10474-011-0174-3 First published online November 29, 2011 ENTIRELY CIRCULAR QUARTICS IN THE PSEUDO-EUCLIDEAN PLANE E. JURKIN and N. KOVAČEVIĆ Faculty
More informationEM225 Projective Geometry Part 2
EM225 Projective Geometry Part 2 eview In projective geometry, we regard figures as being the same if they can be made to appear the same as in the diagram below. In projective geometry: a projective point
More informationIndiana State Math Contest Geometry
Indiana State Math Contest 018 Geometry This test was prepared by faculty at Indiana University - Purdue University Columbus Do not open this test booklet until you have been advised to do so by the test
More informationUNIFYING IMAGE PLANE LIFTINGS FOR CENTRAL CATADIOPTRIC AND DIOPTRIC CAMERAS
UNIFYING IMAGE PLANE LIFTINGS FOR CENTRAL CATADIOPTRIC AND DIOPTRIC CAMERAS Jo~ao P. Barreto Dept. of Electrical and Computer Engineering University of Coimbra, Portugal jpbar@deec.uc.pt Abstract Keywords:
More informationTwo distance-regular graphs
Two distance-regular graphs Andries E. Brouwer & Dmitrii V. Pasechnik June 11, 2011 Abstract We construct two families of distance-regular graphs, namely the subgraph of the dual polar graph of type B
More informationEllipse, Hyperbola and Their Conjunction
Ellipse, Hyperbola and Their Conjunction arxiv:1805.02111v1 [math.ho] 5 May 2018 Arkadiusz Kobiera Warsaw University of Technology Abstract The article presents simple analysis of cones which are used
More informationPUBLISHED BY THE UNIVERSITY OF ILLINOIS, URBANA
UNIVERSITY OF ILLINOIS URBANA LIBRARY UNIVERSITY OF ILLINOIS BULLETIN Issued Weekly Vol XX June 18, 1923 No. 42 [Entered as second-class matter December 11, 1912, at the post office at Urbana, Illinois,
More informationPAST QUESTIONS ON INTEGRATION PAPER 1
PAST QUESTIONS ON INTEGRATION PAPER 1 1. Q9 Nov 2001 2. Q11 Nov 2001 3. The diagram shows the curve y = and the line y = x intersecting at O and P. Find the coordinates of P, [1] the area of the shaded
More informationTHE GEOMETRY OF MOVEMENT.
4 76 THE GEOMETRY OF MOVEMENT. [J u ty? THE GEOMETRY OF MOVEMENT. Geometrie der Bewegung in synlhetischer Darstellung. Von Dr. ARTHUR SCHOENFLIES. Leipzig, B. G. Teubner, 1886. 8vo, pp. vi + 194. La Géométrie
More informationEpipolar Geometry class 11
Epipolar Geometry class 11 Multiple View Geometry Comp 290-089 Marc Pollefeys Multiple View Geometry course schedule (subject to change) Jan. 7, 9 Intro & motivation Projective 2D Geometry Jan. 14, 16
More informationAssignments in Mathematics Class IX (Term I) 5. InTroduCTIon To EuClId s GEoMETry. l Euclid s five postulates are : ANIL TUTORIALS
Assignments in Mathematics Class IX (Term I) 5. InTroduCTIon To EuClId s GEoMETry IMporTAnT TErMs, definitions And results l In geometry, we take a point, a line and a plane as undefined terms. l An axiom
More informationMultiple View Geometry
Multiple View Geometry CS 6320, Spring 2013 Guest Lecture Marcel Prastawa adapted from Pollefeys, Shah, and Zisserman Single view computer vision Projective actions of cameras Camera callibration Photometric
More informationMETR Robotics Tutorial 2 Week 2: Homogeneous Coordinates
METR4202 -- Robotics Tutorial 2 Week 2: Homogeneous Coordinates The objective of this tutorial is to explore homogenous transformations. The MATLAB robotics toolbox developed by Peter Corke might be a
More information3D Computer Vision II. Reminder Projective Geometry, Transformations
3D Computer Vision II Reminder Projective Geometry, Transformations Nassir Navab" based on a course given at UNC by Marc Pollefeys & the book Multiple View Geometry by Hartley & Zisserman" October 21,
More informationCamera models and calibration
Camera models and calibration Read tutorial chapter 2 and 3. http://www.cs.unc.edu/~marc/tutorial/ Szeliski s book pp.29-73 Schedule (tentative) 2 # date topic Sep.8 Introduction and geometry 2 Sep.25
More informationAlternative interpretation of the Plücker quadric s ambient space and its application
Alternative interpretation of the Plücker quadric s ambient space and its application Georg Nawratil Institute of Discrete Mathematics and Geometry Funded by FWF Project Grant No. P24927-N25 18th ICGG,
More informationA TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3
A TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3 ANDREW J. HANSON AND JI-PING SHA In this paper we present a systematic and explicit algorithm for tessellating the algebraic surfaces (real 4-manifolds) F
More informationSynthetic Geometry. 1.1 Foundations 1.2 The axioms of projective geometry
Synthetic Geometry 1.1 Foundations 1.2 The axioms of projective geometry Foundations Def: A geometry is a pair G = (Ω, I), where Ω is a set and I a relation on Ω that is symmetric and reflexive, i.e. 1.
More informationMathematical derivations of some important formula in 2D-Geometry by HCR
From the SelectedWorks of Harish Chandra Rajpoot H.C. Rajpoot Summer March 31, 2018 Mathematical derivations of some important formula in 2D-Geometry by HCR Harish Chandra Rajpoot, HCR Available at: https://works.bepress.com/harishchandrarajpoot_hcrajpoot/61/
More informationwe wish to minimize this function; to make life easier, we may minimize
Optimization and Lagrange Multipliers We studied single variable optimization problems in Calculus 1; given a function f(x), we found the extremes of f relative to some constraint. Our ability to find
More informationCremona transformations
Synopsis for Tuesday, November 1 Cremona transformations Let N be a net with base-points. It gives a generically one-to-one map of P 2 into N blowing up the base-points and blowing-down the lines joining
More information2 Solution of Homework
Math 3181 Name: Dr. Franz Rothe February 6, 2014 All3181\3181_spr14h2.tex Homework has to be turned in this handout. The homework can be done in groups up to three due February 11/12 2 Solution of Homework
More informationExtraction of Focal Lengths from the Fundamental Matrix
Extraction of Focal Lengths from the Fundamental Matrix Richard I. Hartley G.E. CRD, Schenectady, NY, 12301. Email : hartley@crd.ge.com Abstract The 8-point algorithm is a well known method for solving
More information1D camera geometry and Its application to circular motion estimation. Creative Commons: Attribution 3.0 Hong Kong License
Title D camera geometry and Its application to circular motion estimation Author(s Zhang, G; Zhang, H; Wong, KKY Citation The 7th British Machine Vision Conference (BMVC, Edinburgh, U.K., 4-7 September
More informationDefinition 2 (Projective plane). A projective plane is a class of points, and a class of lines satisfying the axioms:
Math 3181 Name: Dr. Franz Rothe January 30, 2014 All3181\3181_spr14h2.tex Homework has to be turned in this handout. The homework can be done in groups up to three due February 11/12 2 Homework 1 Definition
More information1 Affine and Projective Coordinate Notation
CS348a: Computer Graphics Handout #9 Geometric Modeling Original Handout #9 Stanford University Tuesday, 3 November 992 Original Lecture #2: 6 October 992 Topics: Coordinates and Transformations Scribe:
More informationUnit 6: Connecting Algebra and Geometry Through Coordinates
Unit 6: Connecting Algebra and Geometry Through Coordinates The focus of this unit is to have students analyze and prove geometric properties by applying algebraic concepts and skills on a coordinate plane.
More informationOn the Epipolar Geometry of the Crossed-Slits Projection
In Proc. 9th IEEE International Conference of Computer Vision, Nice, October 2003. On the Epipolar Geometry of the Crossed-Slits Projection Doron Feldman Tomas Pajdla Daphna Weinshall School of Computer
More informationBasic Euclidean Geometry
hapter 1 asic Euclidean Geometry This chapter is not intended to be a complete survey of basic Euclidean Geometry, but rather a review for those who have previously taken a geometry course For a definitive
More informationMathematics. Geometry Revision Notes for Higher Tier
Mathematics Geometry Revision Notes for Higher Tier Thomas Whitham Sixth Form S J Cooper Pythagoras Theorem Right-angled trigonometry Trigonometry for the general triangle rea & Perimeter Volume of Prisms,
More informationCalculus III. Math 233 Spring In-term exam April 11th. Suggested solutions
Calculus III Math Spring 7 In-term exam April th. Suggested solutions This exam contains sixteen problems numbered through 6. Problems 5 are multiple choice problems, which each count 5% of your total
More informationParallelograms. MA 341 Topics in Geometry Lecture 05
Parallelograms MA 341 Topics in Geometry Lecture 05 Definitions A quadrilateral is a polygon with 4 distinct sides and four vertices. Is there a more precise definition? P 1 P 2 P 3 09-Sept-2011 MA 341
More informationPreferred directions for resolving the non-uniqueness of Delaunay triangulations
Preferred directions for resolving the non-uniqueness of Delaunay triangulations Christopher Dyken and Michael S. Floater Abstract: This note proposes a simple rule to determine a unique triangulation
More informationAlgebraic Geometry of Segmentation and Tracking
Ma191b Winter 2017 Geometry of Neuroscience Geometry of lines in 3-space and Segmentation and Tracking This lecture is based on the papers: Reference: Marco Pellegrini, Ray shooting and lines in space.
More informationSteiner's Porism: An Activity Using the TI-92 Paul Beem Indiana University South Bend, IN
Steiner's Porism: An Activity Using the TI-9 Paul Beem Indiana University South Bend, IN pbeem@iusb.edu Suppose you are given two circles, one inside the other. Suppose you start drawing circles whose
More informationFACES OF CONVEX SETS
FACES OF CONVEX SETS VERA ROSHCHINA Abstract. We remind the basic definitions of faces of convex sets and their basic properties. For more details see the classic references [1, 2] and [4] for polytopes.
More informationIntersection of Box and Ellipsoid
Intersection of Box and Ellipsoid David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License.
More informationHow to Project Spherical Conics into the Plane
How to Project pherical Conics into the Plane Yoichi Maeda maeda@keyakiccu-tokaiacjp Department of Mathematics Tokai University Japan Abstract: In this paper, we will introduce a method how to draw the
More information3 Identify shapes as two-dimensional (lying in a plane, flat ) or three-dimensional ( solid ).
Geometry Kindergarten Identify and describe shapes (squares, circles, triangles, rectangles, hexagons, cubes, cones, cylinders, and spheres). 1 Describe objects in the environment using names of shapes,
More informationMultiple Views Geometry
Multiple Views Geometry Subhashis Banerjee Dept. Computer Science and Engineering IIT Delhi email: suban@cse.iitd.ac.in January 2, 28 Epipolar geometry Fundamental geometric relationship between two perspective
More informationTechnische Universität München Zentrum Mathematik
Technische Universität München Zentrum Mathematik Prof. Dr. Dr. Jürgen Richter-Gebert, Bernhard Werner Projective Geometry SS 28 https://www-m.ma.tum.de/bin/view/lehre/ss8/pgss8/webhome Solutions for Worksheet
More informationMath 2 Coordinate Geometry Part 2 Lines & Systems of Equations
Name: Math 2 Coordinate Geometry Part 2 Lines & Systems of Equations Date: USING TWO POINTS TO FIND THE SLOPE - REVIEW In mathematics, the slope of a line is often called m. We can find the slope if we
More information