ABSTRACT. Key words: precision, 3-D, features, multi-image

Size: px
Start display at page:

Download "ABSTRACT. Key words: precision, 3-D, features, multi-image"

Transcription

1 LINE PHOTOGRAMMETRY WITH MULTIPLE IMAGES Author: Dipl. Ing. Holger Zielinski Institution: Dept. for Photogrammetry Address: The Royal Institute of Technology S-0 44 Stockholm Country: Sweden Commission Number: III ABSTRACT A method for the calculation of 3D point coordinates from the combination of 3D straight lines, called line photogrammetry, will be presented. It is partly based on already existing theory. The 3D straight lines are directly calculated from non homologous points identified in multiple images by manual registration. Four parameters are used to define a 3D straight line. Space lines do not in general intersect due to errors in orientation and measurements. The solution used here is to include an intersection constraint into the least squares adjustment or to find a point with a shortest distance to the lines. For the tests, two buildings are measured in aerial photographs by using both stereo and line photogrammetry, and geodetically as reference. The evaluation of the results showed that line photogrammetry has the same or higher precision compared with stereo photogrammetry. More extensive tests need to be done, before this statement can be generalized. Key words: precision, 3-D, features, multi-image 1. INTRODUCTION In digital photogrammetry, it is already possible to do the whole image orientation fully automatic. Even the generation of digital elevation models has reached a high degree of automation. The majority of methods for automation are point oriented. For map production the automatic reconstruction of the shape of man-made objects and their precise localisation is of importance. The corner points of a building can be used to describe its shape. In a production process these points are manually measured by an operator. Automating this process means, that those image points have to be selected automatically which represent the same corner point in object space. Here the well known point correspondence problem have to be solved. Instead of describing an object by corner points, it can also be described using lines, Le. the line between a roof and a wall of a building. Such object lines can be described with the help of linear features. The parameters of such 3D linear features can be calculated using an arbitrary number of measured image points describing the feature. Line photogrammetry is the formulation of a direct mathematical relation between measured image points and the parameters of a 3D linear feature. The advantage of using line photogrammetry instead of point oriented photogrammetry is, that no stereo point to point relation is necessary. The parameters of a feature can be calculated using measured image points form different parts of the projected 3D feature. The only constraint which have to be fullfilled is, that the measured images points belong to the same 3D linear feature. A few published works exist which combine photogramme try and linear features. Masry [2] described a method for absolute camera orientation and Lugnani [1] for camera orientation by spatial resection, using linear features. Persson [4] developed these ideas further, so that it was possible to calculate the parameters of a 3D straight line in object space directly from monoscopically measured image points. Mulawa and Mikhail [3] expanded the method in such a way that more general objects like circles, ellipses or splines could be used as linear features. They made the point that this method can be used as a tool for the development of automatic measurement procedures. The parameters of the linear features were geometrically understandable, but dependent of each other. Sayed and Mikhail [5] tested methods for automatic orientation of stereo images and localisation of circular and straight linear features in 3D object space. One of the interesting subject mentioned was to use independent instead of dependent parameters to describe linear features. The overall purpose of this work is to test, if the use of line photogrammetry will lead to a real improvement for large scale map updating. In this investigation a set of four parameters defining a 3D straight linear feature are introduced. The reason to use four instead of six dependent parameters is to avoid problems concerning real or numerical singularities and the advantage that no additional geometric constraints have to be introducted explicitly to get a solution. Another intention in the theoretical part of this project is the introduction of geometric constraints for each separate line and between several lines. A theory for 3D straight line linear features, here also called line features or straight lines, is formulated. Furthermore test results are presented, where this method is compared with stereo photogrammetry. The results from a geodetic measuring method are used as references. 2. METHOD 2.1 Basic mathematic relation for a straight line An arbitrary point on an endless 3D straight line can be expressed by the parametric line equation given in equation (1) P=S+t*d (1) 669

2 P is an arbitrary point and S is a fixed point on the line, d is the direction vector of the 3D line and t is a scalar factor. The endless 3D line is totally described with the six dependent parameters, XS, Y S' Zs and Xd' Y d, Zd' Point S can be arbitrary chosen, the same is possible for the length of the vector d. This means that two additional constraints are necessary to get an unique solution for the endless line. Person [4] and Mulawa [3] chose the constraint I d I = 1, which requires that the length of the direction vector d is unique. Secondly the point S is defined in such a way, that the radius vector to point S and direction vector d are perpendicular. This is realised by setting the scalar product ( d S) to zero. Mulawa [3] introduced a coplanarity condition in object space as link between the inner and outer orientation elements of the image, the image coordinates of an arbitrary line point and the unknown line parameters. This relation is expressed by equation (2 ) and shown graphically in figure (1). parameters, the scalar factor t and the coordinates of point P are isolated from the process. Due to the reasons described, an alternative solution will be introduced using four straight line parameters. These parameters still allow the use of the coplanarity formulation as link between image measurements and the 3D line. This means that the parameters Sand d have to be expressed as functions of four preliminary parameters A, B, C, D until the final parameters are defined. I S( A, B, C, D ) - C, d( A, B, C, D ),m I o (3) In a cartesian system the point S on the 3D line can be described by the two angles 0, <I> and the distance r. 0 is the angle between the Z-axis and the radius vector to points S. <I> is the angle between the X-axes and the projection of the radius vector to S onto the X-V-plane and r is the distance from origo 0 to point S. Using 0, <I> and r the cartesian coordinates of the point S are expressed by z Xs = r sino cos<l> Y S = r sino sin<l> Zs = r coso (4a) (4b) (4c) x Figure 1: shows the coplanarity constraint which combines the 3D straight line, the image measurements and the orientation parameters of the images. I S-C, d, m I = 0 m = Rt (2) (2a) (2b) To obtain the fourth line parameter, a spherical coordinate system is defined with its origo in point Sand the three orthonormal base vectors ( eo, e<l>' er ). z The projection centre of the camera in cartesian ground coordinate system is represented by C and m is a vector including the measured image coordinates of an arbitrary point transformed into a coordinate system parallel to the ground coordinate system. This transformation is done by the rotation matrix Rt. 2.2 Four straight line parameters The fact that the parameters ( XS, YS, Zs, X d, Yd, Zd) of a straight linear feature are dependent cause some disadvantages. Numerical problems may arise in an overestimated case, where a least square adjustment algorithm is used to calculate the line parameters. There exist two possible reasons. First, the size of the matrices used in the adjustment process get larger and second the a posteriori covariance matrix of the unknown line parameters is singular. On the other hand there are two advantages using the parametric straight line equation and the coplanarity constraint presented in chapter 2.1. They prevent the possibility of a geometric interpretation of the results. Second, the noise Figure 2 : Point S and vector d expressed by the four parameters 0, <1>, r, y. The vector eo is the tangent to the meridian going through S. Vector e<l> is the tangent to the parallel circle through point S and vector er is the normal vector of the plan ( eo I e<l> ) defined by the cross product (eo x e<l»' 670

3 From the definition of er follows, that the direction vector d of the straight line will always lie in the (eo,e<l»-plane. Angle y, which is defined as the angle between the eo-axes and the direction vector d in the eo-e<l>-plan is used as the fourth parameter. Figure 2 shows the final geometric relations. The rotation matrix sino cos<l> coso cos<l> -sin<l> J Tsc = sino sin<l> coso sin<l> cos<l>, ( coso -sino 0 transforms spherical coordinates (S) into cartesian (C) ones. Using the transformation matrix T SC ' direction vector d can be express as a function of 0, <1>, y, (5) feature and a known direction d. The chosen angle a. between the two direction vectors can be calculated by cosa. = (8) If direction vector of the searched straight line has index i and the fixed direction d has no index, di can be expressed as a b I d i I I d I (cosa. - ( a + b + c» = 0 where ( COSOi cos<l>i cosyi - sin<l>i sinyi ) Xd ( COSOi sin<l>i cosyi + cos<l>i sinyi ) Y d c ( -sin<l>i cosyi ) Zd I di I = I d I = 1 length of the two vectors. (9) (J (6) where ld = 1 is the length of d. The point S and the direction vector d are now expressed as functions of the three spherical coordinates 0, <1>, r and the angle y. Now it is possible to exchange the temporary line parameters ( A, B, C, D ) by ( 0, <1>, r, Y), i.e. equation (3) is changed to I S( 0, <1>, r ) - C, d( 0, <1>, Y ), m I o (7) Describing a straight line with the four parameters 0, <1>, r, Y results in the explicit analytical equations given in equations (4) and (6). 2.3 Geometric constraints Man-made objects are often characterized by straight lines. They can be vertical, horizontal, parallel to each other or they can intersect in a point. Therefore the introduction of geometric constraints seems reasonable. In a first group geometric conditions for one straight linear feature and in the second group constraints concerning two ore more linear features are presented. First Group of constraints - Independent lines The condition horizontal means, that the direction vector d must be parallel to the X-Y-plan. The e<jl-axis is by definition parallel to the X-Y-plan, therefore angle Y must be set to Y = 50 gon or Y = 150 gon. In the vertical case the angle 0 have to be set to o = 0 gon. Therefore the es-axis is parallel to the Z axes. This leads to the second condition necessary to achieve a vertical line, Y = 0 gon or Y = 200 gon. The last constraint in this group is a chosen angle between the direction vector di of the searched line The constraints, parallel and perpendicular, are also achieved in this case by setting the angle a. = 0 gon and a. = 0 gon respectively. The condition for the parallel case will look like I d i I I d I (1 - ( a + b + c ) ) o () and for the perpendicular case o (11) The help variables ( a, b, c) in () and (11) are identical with them used in (9). Second Group of constraints - dependent lines In the first constraint the angle a. between two straight line features is chosen. Here two variable 3D straight lines are used. The direction vector of the first line is denoted to d j, while the second line is denoted to d i + 1. New conditions are formulated based on (8). The help variables a,b,c are changed to e,f,g. I d i I I di+ 1 I (cosa. - ( e + f + g» = 0 (12) where e (COSOi+l cos<l>i+1 cosyi+1 - sin<l>i+l sinyi+l ) * (COSOi cos<l>i cosyi - sin<l>i sinyi ) f = (COSOi+l sin<l>i+1 cosyi+1 + cos<l>i+1 sinyi+l ) * (COSOi sin<l>i cosyi + cos<l>i sinyi ) g = (-Sin<l>i cosyi ) ( -sin<l>i+ 1 cosyi+ 1 ) 671

4 If the two lines should be parallel then (12) becomes I d i I I d i + I I (1 - ( e + f + g ) ) 0 (13) and for perpendicular lines we get (14) Equation (18) is linearised by a Taylor serie using only the linear terms. The linearised coplanarity condition looks Fa + (;:)dx + (:)dy + ()do + (:)d$ + ()dr + ()dy = a (19) Two lines will intersect in a point, if the coplanary constraint (15) Expressing the unknown residuals (dx, dy) of the measurements by vector l, the parameter corretions (do, d<1>, dr, dy ) by vector x and using a matrix formulation results in is fullfilled. The last constraint is the intersection of more than two lines in a point. The coplanarity constraint (15) is not sufficient when three or more lines have to intersect in one point. A point P on a line is described by (16) t B l + Al x + wi 0 t B where df df (ax ay) df df df df ) A1 = ( d8' d<1> ' Tr I too wi = B 1 + Al x ; ; (20) where i = 1 t / n and n is the number of lines intersecting in point P. To describe the point P common to all lines, (n-1) conditions are necessary: (17) o Vector 1 contains the measured image coordinates and vector the approximated parameters. Assuming that the measurements are normal distributed and not correlated a diagonal weight matrix P is introduced. The introduction of geometric constraints, concerning separate lines investigated in chapter (2.3), leads to an expansion of the least square model (20) with The main difference between the conditions in (17) and all others, is the introduction of the new parameters ti. The scalars ti locate the intersection point P on each line Li. Point S = f ( 0, <1>, r) and direction d = f ( 8, <1>, y). 3. ADJUSTMENT PROCESS For the calculation of the four line parameters a minimal number of four measured image points in at least two images are necessary. Normally much more than these four points will be measured. This leads to an overdetermined problem, which can be solved by a general least square adjustment method. The coplageneral least square adjustment method. The coplanarity relationship (7) gives one condition equation for each measured image point. This relationship is nonlinear and a function of the measured image coordinates x y of each image line point and the four unknowns 8, <1>, r, y : F f [S( 0, <1>, r) I d( 8, <1>, y), m( x, y ) ] (18) Finally we get o (21) o o (22a) (22b) The matrix A include the derivations of one or several of the equations from chapter 2.3 with respect to do, d<1>, dr, dy. The solution of this adjustment problem is o 672

5 kl -1 -M (AlX + WI); l Q (B kl); 2 lt P l r-u+s' -1 t t -1 t 0 Q = P ; M = B Q B; N = Al M AI; w2 = A2 x; This is a nonlinear problem, why the process has to be iterated until xi+l is less than a certain selected limit. For each iteration, then new parameters are computed by i+l i + xi+l (24) 4. TESTS The main discussion concerns the critical geometric situation where a straight line under observation lies in the same plane as the projection centres of the image pair. The situation makes it impossible to calculate the line parameters. This is also known as the epipolar case. In the test we do not use the angle in the image between the line and the epipolar plane. Instead the angle between the direction vector d and the difference vector b of the two image projection centres in object space is used as an approximation. In the following, this angle is called EPI. Several image combinations have been chosen to give a wide variation of the angle EPI, Le. between a and 0 gon. The result from tests where more than two images have been used is not dependent of the epipolar case. Also the influence from the geometric constraints on the resulting line parameters, i.e. vertical and horizontal, are checked. Test results are shown in column diagrams, where black is used to represent results where no geometric constraints have been used. White represents results with geometric constraints. The origo of the ground coordinate system has been moved into the approximative centre of each building. This is done to achieve a better numerical stability. Two buildings, A and B, are used in the tests. Building A is projected in five and building B in four images. 4.1 Separate lines All lines of the two test buildings were calculated using a) measurements from all available images which gives a result independent of the angle EPI and b) measurements using image pairs. It is assumed that the changes of the angle EPI is one of the most important factors influencing the precision and reliability of the calculated 3D lines in case b. Therefore all estimated a posteriori standard deviations of the adjusted line parameters are presented in relation to the variations of the EPI-angle. The standard deviations of the angles 0, <p, 'Y do not have the same units and dimensions, as the metric distance r why the results are presented separately. Figure 3 show the mean of the standard deviations of the three angles 0, <p, 'Y for test case a described above where each line of building A and B is shown separately. One result from figure 3 is that geometric constraints leads to a reduction of the standard deviations. The standard deviations of the angles of the horizontal lines, which are line 1 to 6 for building A and 1 to 4 for building B, are not as much decreased as the standard deviations of the vertical lines. On the other hand the standard deviations for the metric parameter r does not give a much better result when geometric constraints are introduced as shown in figure 4. These results are independent of the angle EPI. Figures 5 and 6 show the results from the test case b. The mean of the standard deviation of the angle 0, <p, 'Y is plotted as a function of angle EPI. This is done to see if it is possible to derive a logarithmic function which can describe the variation of the calculated standard deviations as a function of angle EPI. An examination of the approximate logarithmic curves in figure 5 shows, that the introduction of the horizontal constraint decrease the mean of the standard deviations of the angles with approximately power of one, especially for building B. Without geometric constraint the mean values increase significant, if the angle EPI becomes less than about 25 gon. Figure 5 shows that. The introduction of the horizontal constraint do not result in different standard deviations for parameter r. 4.2 Combination of straight lines The same measurements and results from the adjustment process are used as in the previous section. Resul ts from using stereo photogrammetry and monoscopical line photogrammetry will be compared with each other and with the results achieved using a geodetic measuring method. The subject of the investigation are horizontal distances between and height differences of the corner points of the two test buildings. The coordinates of the corner points are directly measured using stereo photogrammetry. In line photogrammetry the corner points are defined as the point of gravity of those vectors, which are the shortest connection between the calculated 3D straight lines. The geodetic system, which is used as reference system, is based on a local coordinate system. Thus the high precision of this method is prevented. The two photogrammetric methods are based on the official ground coordinate system. Therefore horizontal distances and the differences of the corner point heights to the mean height of each building are compared, instead of the 3D point coordinates. Horizontal distances The distance Sij between two corner points i, j are calculated as S.. 1) (25) 673

6 The differences for each distance to the reference system are calculate by g,s g,l s?eod stereo - soo (26a), IJ IJ geod line s.. - s" (26b) 1J 1) g,s is the difference between geodetic distances and distances calculated by stereo measurements. g,l is the difference between geodetic distances and distances calculated by line photogrammetry. The horizontal distances based on the geodetic measurements are assumed to be "true". The empirical standard deviation of the distances are (27) The number of horizontal lines is denoted n and not ( n-l) because of the assumption that the geodetic distances are "true" values. The horizontal lines of the two buildings are pairwise perpendicular to each other. Therefore always two EPI angles for a image pair exist and are used. Figure 7 shows 0' for different angle combinations. The angle combinations /91, 17/84 gon for building A without constraint and the combination 15/83 gon for building B are about two to three times larger as the other ones. A check of the "all"-column shows, that the use of more than two images only result in decreased standard deviations, if angle EPI is less than about 25 gon compared to image pairs. Otherwise the calculated empirical standard deviations are the same. The results based on stereo measurements are presented in figure 8. For building A, they are about twice as large as those using line photogrammetry with constraints. The standard deviations for building B have about the same size for both methods, i.e. ±7 cm. Height differences of the corner points The roofs of the two test buildings are horizontal, this is proofed with the help of the geodetic method. The mean heights are calculated by using the heights of all corner points for each of the two buildings. This is done for stereo and line photogrammetry. The empirical standard deviation of the height of the corner points is calculated as following: 0'.6, = -v 2: (1) (28) n-l Z n h Z - where n is the number of the corner points, Z is the mean height and the height of point i. For building A the influence of angle EPI on the standard deviation of the height differences is only detectable, if no geometric constraint is introduced Figure 9a. For the angle combinations /91 gon and 17/84 gon the standard deviations without constraints are more than three times as large as those with introduced constraint. Otherwise the standard deviations for small angles is less than for those with large angles and for them using all images. Figure loa shows, that all results from the stereo measurement, with the exception of model 1/2 shows a larger empirical standard deviation compared to those calculated by line photogrammetry. The empirical standard deviations calculated using line photogrammetry for building B, in figure 9b, are less dependent of the angle EPI compared to the same values for building A. Comparing the results from line photogrammetry (figure 9b) with stereo photogramme try, shown in figure lob, are almost the same. In figures 8, the column underlined with "mean" is a mean value calculated by using all results from the stereo measurements. 5. DISCUSSION All tests were based on real data. The results are therefore influenced by several different kinds of errors. Nevertheless clear tendences in respect to the variations of the angle EPI are shown. This is also valid for the introduction of geometric constraints, when image pairs, as well as multi images are used. The check of the plotted logarithmic functions, in figures 5 and 6, shows that it is not possible to establish a general relation, which could predict the change of the standard deviations in respect to a variation of angle EPI, with an acceptable fidelity. The standard deviations of the parameters 0, <1>, 'Y become considerably smaller, if geometric constraints are introduced and angle EPI is less than about 25 gon, this is visible in figures 5. The same is valid for the standard deviations of the differences of horizontal distances ( figures 7). This allows the inference, that the introduction of a horizontal constraint causes an improvement of the estimated planimetric position of a straight line. This is not valid for the height values. The precision of the Z-component increases strongly, if the angle EPI is less than about 25 gon. This is estimable when calling in mind that a 3D straight line cannot be estimated if it lies parallel to the connection of the two projection centers, i.e. when the epipolar angle is zero. This is also a reason, that the planimetric position is more robust as the height values with respect to a small angle EPI. The results achieved by line photogrammetry are more precise as those from stereo photogrammetry, if the angle EPI is larger than about 25 gon, or if the measurements from all images are used. The validity of this statement is not so strong, as it is only based on a small amount of data. More extensive tests are needed to achieve a more reliable result. We expect, that the introduction of intersection constraints into the adjustment process will result in more 674

7 precise and reliable 3D line parameters, especially for those lines which are nearly parallel to the epipolar plane, as their position in 3D will be fixed through the intersection with other lines in two line points. The introduction of a local coordinate sytem for the geodetic method caused that no absolute coordinates could be compared. The organisation of further tests should be done in such a way, that this is possible. A further point of criticism is, that not the real epipolar angle in image space was used but an approximation, the angle EPI. Therefore it was not possible to check the vertical lines in respect to the variation of the epipolar angle. Our opinion is, that line photogrammetry can be used with advantage as a tool for the calculation of manmade objects after semi- or fully automatic localisation of such objects in digital images. Therefore, and caused by the promising results achieved in the tests done here, investigations concerning the extraction of image points for line photogrammetry using matching or other segmentation methods in digital images will be done in the future. Furthermore, all theoretically derived constraints will be implemented and more complex features will be tested in respect to their applicability for this method. 8. FIGURES '2 "a 0 0 ;> QI Q),1 '0 '0 f/j rjj II; '+< 0 0,01,01 I:: Ii QI Q) S S,001, line number line number Figure 3a: Figure 3b: Figure 3a and 3b shows the results from test case a for building A and B respectively The columns show the mean of the standard deviation of the estimated angles D, <p, 'Y with (black) and without (white) the introduction of the geometric constraints. Line 1 to 8 of building A and line 1 to 4 of building B are horizontal. The vertical lines are line 7 to 12 for building A and 5 to 8 for building B. > 6. ACKNOWLEDGMENTS This project was made possible by the financing by the department for photogrammetry at the Royal Institute of Technology, Stockholm Sweden. The author would like to express his gratitude to Prof. Dr. Kennert Torlegard for his guidance in this project. I also like to thank Lars-Ake Edgardh and Anders Boberg for their useful cooperation. 7. REFERENCES 1 Lugnani, J. B., The Digitized Features - A New Source of Control. In: Int. Congress of Photog rammetry and Remote Sensing., Taniemi-Japan, Vol. XXIV Supplement, pp Masry, S. E., Digital Mapping Using Entities: A New Concept. Photogrammetric Engineering and Remote Sensing. Vol 48(11): Mulawa, D. C., Mikhail, E.M., Photogrammetric Treatment of Linear Features. In: Int. Congress of Photogrammetry and Remote Sensing., Kyoto-Japan, Vol. 27 Part BlO, pp Persson, B., Linjefotogrammetri. Department of Photogrammetry, Royal Institute of Technology, Stockholm Sweden. Unpublished. 5 Sayed, A. N., Mikhail, E.M, Extraction And Photogrammetric Exploitation Of Features In Digital Images. Report CE-PH-90-7, School Of Civil Engineering, Purdue University, West Lafayette, USA line number,001""'lijil"""1lij line number Figure 4a: Figure 4b: Figures 4a and 4b shows the same test case as shown in 3a and 3b, but with the standard deviations of the estimated metric parameter r instead of the angles 3, <p, y. '2 '2 > > OJ 'd rjj '+<,1 (Ij (Ij with OJ Ih QI S,01 S, loa angle EPI [gon] angle EPI Igon] Figure 5a Figure 5b: Figure 5a and b: Measurements from test case b where the mean of the standard deviations of the angles 3, <p, yare plotted, as a function of angle EPI. Results without geometric constraints are plotted using crosses (+) and triangels (L1) are used for cases with constraints. OJ 'd rjj '+< 675

8 S.:!, M 50 0\ + S \4..< 25 without \4..< ;; ;; Q) Q) "d "d rtj f/] whh angle EPI [gon] angle EPI [gon] 0 Figure 6a Figure 6b Figure 6a and 6b show the same results as figure 5a and 5b but with the standard deviation of the estimated metric parameter r instead of 0, cp, y..:!, M '8 20 ;> ;> Q) Q) 'Tj 'Tj rtj all angles EPI [ganl all angles EPI Iganl Figure 9a: Figure 9b: Figure 9a and 9b shows the standard deviations of the height differences of the corner points of building A (9a) and building B (9b) in respect to different combinations of angle EPI. Results without (dark) and with (white) geometric constraint are presented. rtj ] '8 ;; Q) Q) 'Tj "d f/] f/] all all angles EPI [gon] angles EPI [gon] Figure 7 a Figure 7b Figure 7 shows the standard deviations of the horizontal distances between corner points of building A (7a) and building B (7b) in respect to different combinations of angle EPI. Results without (dark) and with (white) constraints are presented , ;; S 30 E ;> ;> Q) Q) 'Tj "d f/] rjj mean mean image pair image pair Figure loa: Figure lob: Figure loa and lob show the standard deviations of the height differences for building A and B. The results of the first three columns of figure loa (building A) and the first two columns of figure lob (buidling B) are calculated based on one stereo model. The last column of the figures present the mean value calculated using all stereoscopically measured data mean image pair mean image pair Figure 8a: Figure 8b: Figure 8a and 8b show the standard deviaions of te horizontal distances between the corner pomts of bmlding A and B. The results of the first three columns of figure 8a (building A) and the first two columns of figure 8b (building B) are calculated based on the data from one stereo model. The last column of the figures present the mean value calculated using all measured image data. 676

AN INVESTIGATION INTO IMAGE ORIENTATION USING LINEAR FEATURES

AN INVESTIGATION INTO IMAGE ORIENTATION USING LINEAR FEATURES AN INVESTIGATION INTO IMAGE ORIENTATION USING LINEAR FEATURES P. G. Vipula Abeyratne a, *, Michael Hahn b a. Department of Surveying & Geodesy, Faculty of Geomatics, Sabaragamuwa University of Sri Lanka,

More information

Chapters 1 7: Overview

Chapters 1 7: Overview Chapters 1 7: Overview Chapter 1: Introduction Chapters 2 4: Data acquisition Chapters 5 7: Data manipulation Chapter 5: Vertical imagery Chapter 6: Image coordinate measurements and refinements Chapter

More information

This blog addresses the question: how do we determine the intersection of two circles in the Cartesian plane?

This 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 information

Model Based Perspective Inversion

Model Based Perspective Inversion Model Based Perspective Inversion A. D. Worrall, K. D. Baker & G. D. Sullivan Intelligent Systems Group, Department of Computer Science, University of Reading, RG6 2AX, UK. Anthony.Worrall@reading.ac.uk

More information

Structure from Motion. Prof. Marco Marcon

Structure 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 information

BLOCKADJUSTMENT INCLUDING Gps OBSERVATIONS OF THE PHOTO STATIONS

BLOCKADJUSTMENT INCLUDING Gps OBSERVATIONS OF THE PHOTO STATIONS BLOCKADJUSTMENT NCLUDNG Gps OBSERVATONS OF THE PHOTO STATONS Heen Burman Department of Photogrammetry, Royal nstitute of Technology S-100 44 Stockholm, Sweden (e-mail: helen@fmi.kth.se) SPRS Commission

More information

Revision Problems for Examination 2 in Algebra 1

Revision Problems for Examination 2 in Algebra 1 Centre for Mathematical Sciences Mathematics, Faculty of Science Revision Problems for Examination in Algebra. Let l be the line that passes through the point (5, 4, 4) and is at right angles to the plane

More information

Stereo Vision. MAN-522 Computer Vision

Stereo 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 information

Photogrammetric Modeling of Linear Features with Generalized Point Photogrammetry

Photogrammetric Modeling of Linear Features with Generalized Point Photogrammetry Photogrammetric Modeling of Linear Features with Generalized Point Photogrammetry Zuxun Zhang, Yongjun Zhang, Jianging Zhang, and Hongwei Zhang Abstract Most current digital photogrammetric workstations

More information

7 Fractions. Number Sense and Numeration Measurement Geometry and Spatial Sense Patterning and Algebra Data Management and Probability

7 Fractions. Number Sense and Numeration Measurement Geometry and Spatial Sense Patterning and Algebra Data Management and Probability 7 Fractions GRADE 7 FRACTIONS continue to develop proficiency by using fractions in mental strategies and in selecting and justifying use; develop proficiency in adding and subtracting simple fractions;

More information

Section 7.2 Volume: The Disk Method

Section 7.2 Volume: The Disk Method Section 7. Volume: The Disk Method White Board Challenge Find the volume of the following cylinder: No Calculator 6 ft 1 ft V 3 1 108 339.9 ft 3 White Board Challenge Calculate the volume V of the solid

More information

WEIGHTED GEOMETRIC OBJECT CONSTRAINTS INTEGRATED IN A LINE-PHOTOGRAMMETRIC BUNDLE ADJUSTMENT

WEIGHTED GEOMETRIC OBJECT CONSTRAINTS INTEGRATED IN A LINE-PHOTOGRAMMETRIC BUNDLE ADJUSTMENT WEIGHTED GEOMETRIC OBJECT CONSTRAINTS INTEGRATED IN A LINE-PHOTOGRAMMETRIC BUNDLE ADJUSTMENT Jan Hrabáček 1, Frank A. van den Heuvel 2 1 Czech Technical University of Prague, Faculty of Civil Engineering

More information

Planes Intersecting Cones: Static Hypertext Version

Planes Intersecting Cones: Static Hypertext Version Page 1 of 12 Planes Intersecting Cones: Static Hypertext Version On this page, we develop some of the details of the plane-slicing-cone picture discussed in the introduction. The relationship between the

More information

PARAMETRIC EQUATIONS AND POLAR COORDINATES

PARAMETRIC EQUATIONS AND POLAR COORDINATES 10 PARAMETRIC EQUATIONS AND POLAR COORDINATES PARAMETRIC EQUATIONS & POLAR COORDINATES A coordinate system represents a point in the plane by an ordered pair of numbers called coordinates. PARAMETRIC EQUATIONS

More information

Implemented by Valsamis Douskos Laboratoty of Photogrammetry, Dept. of Surveying, National Tehnical University of Athens

Implemented by Valsamis Douskos Laboratoty of Photogrammetry, Dept. of Surveying, National Tehnical University of Athens An open-source toolbox in Matlab for fully automatic calibration of close-range digital cameras based on images of chess-boards FAUCCAL (Fully Automatic Camera Calibration) Implemented by Valsamis Douskos

More information

calibrated coordinates Linear transformation pixel coordinates

calibrated 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 information

Ground Plane Motion Parameter Estimation For Non Circular Paths

Ground Plane Motion Parameter Estimation For Non Circular Paths Ground Plane Motion Parameter Estimation For Non Circular Paths G.J.Ellwood Y.Zheng S.A.Billings Department of Automatic Control and Systems Engineering University of Sheffield, Sheffield, UK J.E.W.Mayhew

More information

HOUGH TRANSFORM CS 6350 C V

HOUGH TRANSFORM CS 6350 C V HOUGH TRANSFORM CS 6350 C V HOUGH TRANSFORM The problem: Given a set of points in 2-D, find if a sub-set of these points, fall on a LINE. Hough Transform One powerful global method for detecting edges

More information

Chapter 3 Image Registration. Chapter 3 Image Registration

Chapter 3 Image Registration. Chapter 3 Image Registration Chapter 3 Image Registration Distributed Algorithms for Introduction (1) Definition: Image Registration Input: 2 images of the same scene but taken from different perspectives Goal: Identify transformation

More information

Visual Tracking (1) Feature Point Tracking and Block Matching

Visual Tracking (1) Feature Point Tracking and Block Matching Intelligent Control Systems Visual Tracking (1) Feature Point Tracking and Block Matching Shingo Kagami Graduate School of Information Sciences, Tohoku University swk(at)ic.is.tohoku.ac.jp http://www.ic.is.tohoku.ac.jp/ja/swk/

More information

ENGI Parametric & Polar Curves Page 2-01

ENGI Parametric & Polar Curves Page 2-01 ENGI 3425 2. Parametric & Polar Curves Page 2-01 2. Parametric and Polar Curves Contents: 2.1 Parametric Vector Functions 2.2 Parametric Curve Sketching 2.3 Polar Coordinates r f 2.4 Polar Curve Sketching

More information

ifp Universität Stuttgart Performance of IGI AEROcontrol-IId GPS/Inertial System Final Report

ifp Universität Stuttgart Performance of IGI AEROcontrol-IId GPS/Inertial System Final Report Universität Stuttgart Performance of IGI AEROcontrol-IId GPS/Inertial System Final Report Institute for Photogrammetry (ifp) University of Stuttgart ifp Geschwister-Scholl-Str. 24 D M. Cramer: Final report

More information

Thomas Labe. University ofbonn. A program for the automatic exterior orientation called AMOR was developed by Wolfgang

Thomas Labe. University ofbonn. A program for the automatic exterior orientation called AMOR was developed by Wolfgang Contributions to the OEEPE-Test on Automatic Orientation of Aerial Images, Task A - Experiences with AMOR Thomas Labe Institute of Photogrammetry University ofbonn laebe@ipb.uni-bonn.de (in: OEEPE Publication

More information

AUTOMATIC IMAGE ORIENTATION BY USING GIS DATA

AUTOMATIC IMAGE ORIENTATION BY USING GIS DATA AUTOMATIC IMAGE ORIENTATION BY USING GIS DATA Jeffrey J. SHAN Geomatics Engineering, School of Civil Engineering Purdue University IN 47907-1284, West Lafayette, U.S.A. jshan@ecn.purdue.edu Working Group

More information

Geometric Rectification Using Feature Points Supplied by Straight-lines

Geometric Rectification Using Feature Points Supplied by Straight-lines Available online at www.sciencedirect.com Procedia Environmental Sciences (0 ) 00 07 Geometric Rectification Using Feature Points Supplied by Straight-lines Tengfei Long, Weili Jiao, Wei Wang Center for

More information

GDL Toolbox 2 Reference Manual

GDL Toolbox 2 Reference Manual Reference Manual Archi-data Ltd. Copyright 2002. New Features Reference Manual New Save GDL command Selected GDL Toolbox elements can be exported into simple GDL scripts. During the export process, the

More information

Computer Vision. Coordinates. Prof. Flávio Cardeal DECOM / CEFET- MG.

Computer 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 information

ON THE VELOCITY OF A WEIGHTED CYLINDER DOWN AN INCLINED PLANE

ON THE VELOCITY OF A WEIGHTED CYLINDER DOWN AN INCLINED PLANE ON THE VELOCITY OF A WEIGHTED CYLINDER DOWN AN INCLINED PLANE Raghav Grover and Aneesh Agarwal RG (Grade 12 High School), AA (Grade 11 High School) Department of Physics, The Doon School, Dehradun. raghav.503.2019@doonschool.com,

More information

Rational Numbers: Graphing: The Coordinate Plane

Rational Numbers: Graphing: The Coordinate Plane Rational Numbers: Graphing: The Coordinate Plane A special kind of plane used in mathematics is the coordinate plane, sometimes called the Cartesian plane after its inventor, René Descartes. It is one

More information

Spline Curves. Spline Curves. Prof. Dr. Hans Hagen Algorithmic Geometry WS 2013/2014 1

Spline Curves. Spline Curves. Prof. Dr. Hans Hagen Algorithmic Geometry WS 2013/2014 1 Spline Curves Prof. Dr. Hans Hagen Algorithmic Geometry WS 2013/2014 1 Problem: In the previous chapter, we have seen that interpolating polynomials, especially those of high degree, tend to produce strong

More information

BUILDING MODEL RECONSTRUCTION FROM DATA INTEGRATION INTRODUCTION

BUILDING MODEL RECONSTRUCTION FROM DATA INTEGRATION INTRODUCTION BUILDING MODEL RECONSTRUCTION FROM DATA INTEGRATION Ruijin Ma Department Of Civil Engineering Technology SUNY-Alfred Alfred, NY 14802 mar@alfredstate.edu ABSTRACT Building model reconstruction has been

More information

Curve Matching and Stereo Calibration

Curve Matching and Stereo Calibration Curve Matching and Stereo Calibration John Porrill & Stephen Pollard The topological obstacles to the matching of smooth curves in stereo images are shown to occur at epipolar tangencies. Such points are

More information

Contents. 1 Introduction Background Organization Features... 7

Contents. 1 Introduction Background Organization Features... 7 Contents 1 Introduction... 1 1.1 Background.... 1 1.2 Organization... 2 1.3 Features... 7 Part I Fundamental Algorithms for Computer Vision 2 Ellipse Fitting... 11 2.1 Representation of Ellipses.... 11

More information

REGISTRATION OF AIRBORNE LASER DATA TO SURFACES GENERATED BY PHOTOGRAMMETRIC MEANS. Y. Postolov, A. Krupnik, K. McIntosh

REGISTRATION OF AIRBORNE LASER DATA TO SURFACES GENERATED BY PHOTOGRAMMETRIC MEANS. Y. Postolov, A. Krupnik, K. McIntosh REGISTRATION OF AIRBORNE LASER DATA TO SURFACES GENERATED BY PHOTOGRAMMETRIC MEANS Y. Postolov, A. Krupnik, K. McIntosh Department of Civil Engineering, Technion Israel Institute of Technology, Haifa,

More information

Calibration of IRS-1C PAN-camera

Calibration of IRS-1C PAN-camera Calibration of IRS-1C PAN-camera Karsten Jacobsen Institute for Photogrammetry and Engineering Surveys University of Hannover Germany Tel 0049 511 762 2485 Fax -2483 Email karsten@ipi.uni-hannover.de 1.

More information

Shape spaces. Shape usually defined explicitly to be residual: independent of size.

Shape spaces. Shape usually defined explicitly to be residual: independent of size. Shape spaces Before define a shape space, must define shape. Numerous definitions of shape in relation to size. Many definitions of size (which we will explicitly define later). Shape usually defined explicitly

More information

Chapter 6 Some Applications of the Integral

Chapter 6 Some Applications of the Integral Chapter 6 Some Applications of the Integral More on Area More on Area Integrating the vertical separation gives Riemann Sums of the form More on Area Example Find the area A of the set shaded in Figure

More information

= f (a, b) + (hf x + kf y ) (a,b) +

= f (a, b) + (hf x + kf y ) (a,b) + Chapter 14 Multiple Integrals 1 Double Integrals, Iterated Integrals, Cross-sections 2 Double Integrals over more general regions, Definition, Evaluation of Double Integrals, Properties of Double Integrals

More information

Motion. 1 Introduction. 2 Optical Flow. Sohaib A Khan. 2.1 Brightness Constancy Equation

Motion. 1 Introduction. 2 Optical Flow. Sohaib A Khan. 2.1 Brightness Constancy Equation Motion Sohaib A Khan 1 Introduction So far, we have dealing with single images of a static scene taken by a fixed camera. Here we will deal with sequence of images taken at different time intervals. Motion

More information

WJEC LEVEL 2 CERTIFICATE 9550/01 ADDITIONAL MATHEMATICS

WJEC LEVEL 2 CERTIFICATE 9550/01 ADDITIONAL MATHEMATICS Surname Other Names Centre Number 0 Candidate Number WJEC LEVEL 2 CERTIFICATE 9550/01 ADDITIONAL MATHEMATICS A.M. MONDAY, 24 June 2013 2 1 hours 2 ADDITIONAL MATERIALS A calculator will be required for

More information

Are isophotes and reflection lines the same?

Are isophotes and reflection lines the same? Computer Aided Geometric Design 18 (001) 711 7 www.elsevier.com/locate/comaid Are isophotes and reflection lines the same? Holger Theisel University of Rostock, Computer Science Department, P.O. Box 999,

More information

DIGITAL SURFACE MODELS OF CITY AREAS BY VERY HIGH RESOLUTION SPACE IMAGERY

DIGITAL SURFACE MODELS OF CITY AREAS BY VERY HIGH RESOLUTION SPACE IMAGERY DIGITAL SURFACE MODELS OF CITY AREAS BY VERY HIGH RESOLUTION SPACE IMAGERY Jacobsen, K. University of Hannover, Institute of Photogrammetry and Geoinformation, Nienburger Str.1, D30167 Hannover phone +49

More information

MATH 200 (Fall 2016) Exam 1 Solutions (a) (10 points) Find an equation of the sphere with center ( 2, 1, 4).

MATH 200 (Fall 2016) Exam 1 Solutions (a) (10 points) Find an equation of the sphere with center ( 2, 1, 4). MATH 00 (Fall 016) Exam 1 Solutions 1 1. (a) (10 points) Find an equation of the sphere with center (, 1, 4). (x ( )) + (y 1) + (z ( 4)) 3 (x + ) + (y 1) + (z + 4) 9 (b) (10 points) Find an equation of

More information

THE COMPUTER MODELLING OF GLUING FLAT IMAGES ALGORITHMS. Alekseí Yu. Chekunov. 1. Introduction

THE COMPUTER MODELLING OF GLUING FLAT IMAGES ALGORITHMS. Alekseí Yu. Chekunov. 1. Introduction MATEMATIČKI VESNIK MATEMATIQKI VESNIK 69, 1 (2017), 12 22 March 2017 research paper originalni nauqni rad THE COMPUTER MODELLING OF GLUING FLAT IMAGES ALGORITHMS Alekseí Yu. Chekunov Abstract. In this

More information

WHAT YOU SHOULD LEARN

WHAT YOU SHOULD LEARN GRAPHS OF EQUATIONS WHAT YOU SHOULD LEARN Sketch graphs of equations. Find x- and y-intercepts of graphs of equations. Use symmetry to sketch graphs of equations. Find equations of and sketch graphs of

More information

Optimum Establishment of Total Station

Optimum Establishment of Total Station Optimum Establishment of Total Station Milan HOREMUZ and Patric JANSSON, Sweden Key words: Free Station, Optimization of Geodetic Network, Detail Surveying with Total Station SUMMARY At least two control

More information

Review Exercise. 1. Determine vector and parametric equations of the plane that contains the

Review Exercise. 1. Determine vector and parametric equations of the plane that contains the Review Exercise 1. Determine vector and parametric equations of the plane that contains the points A11, 2, 12, B12, 1, 12, and C13, 1, 42. 2. In question 1, there are a variety of different answers possible,

More information

Multiple View Geometry in Computer Vision

Multiple 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 information

1. Use the Trapezium Rule with five ordinates to find an approximate value for the integral

1. Use the Trapezium Rule with five ordinates to find an approximate value for the integral 1. Use the Trapezium Rule with five ordinates to find an approximate value for the integral Show your working and give your answer correct to three decimal places. 2 2.5 3 3.5 4 When When When When When

More information

6. Find the equation of the plane that passes through the point (-1,2,1) and contains the line x = y = z.

6. Find the equation of the plane that passes through the point (-1,2,1) and contains the line x = y = z. Week 1 Worksheet Sections from Thomas 13 th edition: 12.4, 12.5, 12.6, 13.1 1. A plane is a set of points that satisfies an equation of the form c 1 x + c 2 y + c 3 z = c 4. (a) Find any three distinct

More information

Content Standard 1: Numbers, Number Sense, and Computation

Content 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 information

The Accuracy of Determining the Volumes Using Close Range Photogrammetry

The Accuracy of Determining the Volumes Using Close Range Photogrammetry IOSR Journal of Mechanical and Civil Engineering (IOSR-JMCE) e-issn: 2278-1684,p-ISSN: 2320-334X, Volume 12, Issue 2 Ver. VII (Mar - Apr. 2015), PP 10-15 www.iosrjournals.org The Accuracy of Determining

More information

B.Stat / B.Math. Entrance Examination 2017

B.Stat / B.Math. Entrance Examination 2017 B.Stat / B.Math. Entrance Examination 017 BOOKLET NO. TEST CODE : UGA Forenoon Questions : 0 Time : hours Write your Name, Registration Number, Test Centre, Test Code and the Number of this Booklet in

More information

COMPUTER AIDED ENGINEERING DESIGN (BFF2612)

COMPUTER AIDED ENGINEERING DESIGN (BFF2612) COMPUTER AIDED ENGINEERING DESIGN (BFF2612) BASIC MATHEMATICAL CONCEPTS IN CAED by Dr. Mohd Nizar Mhd Razali Faculty of Manufacturing Engineering mnizar@ump.edu.my COORDINATE SYSTEM y+ y+ z+ z+ x+ RIGHT

More information

Chapter 11. Parametric Equations And Polar Coordinates

Chapter 11. Parametric Equations And Polar Coordinates Instructor: Prof. Dr. Ayman H. Sakka Chapter 11 Parametric Equations And Polar Coordinates In this chapter we study new ways to define curves in the plane, give geometric definitions of parabolas, ellipses,

More information

ACCURACY ANALYSIS FOR NEW CLOSE-RANGE PHOTOGRAMMETRIC SYSTEMS

ACCURACY ANALYSIS FOR NEW CLOSE-RANGE PHOTOGRAMMETRIC SYSTEMS ACCURACY ANALYSIS FOR NEW CLOSE-RANGE PHOTOGRAMMETRIC SYSTEMS Dr. Mahmoud El-Nokrashy O. ALI Prof. of Photogrammetry, Civil Eng. Al Azhar University, Cairo, Egypt m_ali@starnet.com.eg Dr. Mohamed Ashraf

More information

Orbiting Vertex: Follow That Triangle Center!

Orbiting Vertex: Follow That Triangle Center! Orbiting Vertex: Follow That Triangle Center! Justin Dykstra Clinton Peterson Ashley Rall Erika Shadduck March 1, 2006 1 Preliminaries 1.1 Introduction The number of triangle centers is astounding. Upwards

More information

BUILDING EXTRACTION AND RECONSTRUCTION FROM LIDAR DATA. Zheng Wang. EarthData International Gaithersburg, Maryland USA

BUILDING EXTRACTION AND RECONSTRUCTION FROM LIDAR DATA. Zheng Wang. EarthData International Gaithersburg, Maryland USA BUILDING EXTRACTION AND RECONSTRUCTION FROM LIDAR DATA Zheng Wang EarthData International Gaithersburg, Maryland USA zwang@earthdata.com Tony Schenk Department of Civil Engineering The Ohio State University

More information

Chapter 7: Computation of the Camera Matrix P

Chapter 7: Computation of the Camera Matrix P Chapter 7: Computation of the Camera Matrix P Arco Nederveen Eagle Vision March 18, 2008 Arco Nederveen (Eagle Vision) The Camera Matrix P March 18, 2008 1 / 25 1 Chapter 7: Computation of the camera Matrix

More information

Exterior Orientation Parameters

Exterior Orientation Parameters Exterior Orientation Parameters PERS 12/2001 pp 1321-1332 Karsten Jacobsen, Institute for Photogrammetry and GeoInformation, University of Hannover, Germany The georeference of any photogrammetric product

More information

The diagram above shows a sketch of the curve C with parametric equations

The diagram above shows a sketch of the curve C with parametric equations 1. The diagram above shows a sketch of the curve C with parametric equations x = 5t 4, y = t(9 t ) The curve C cuts the x-axis at the points A and B. (a) Find the x-coordinate at the point A and the x-coordinate

More information

C quantities. The usual calibration method consists of a direct measurement of. Calibration of Storage Tanks B. SHMUTTER U. ETROG

C quantities. The usual calibration method consists of a direct measurement of. Calibration of Storage Tanks B. SHMUTTER U. ETROG B. SHMUTTER U. ETROG Geodetic Research Station Technion, Haifa, Israel Calibration of Storage Tanks Adequate accuracy is obtained in the application of terrestrial photographs. (Abstract on next page)

More information

Shape from Shadows. A Hilbert Space Setting. Michael Hatzitheodorou 1. INTRODUCTION

Shape from Shadows. A Hilbert Space Setting. Michael Hatzitheodorou 1. INTRODUCTION JOURNAL OF COMPLEXITY 14, 63 84 (1998) ARTICLE NO. CM97448 Shape from Shadows A Hilbert Space Setting Michael Hatzitheodorou Department of Computer Information Systems, American College of Greece, 6 Gravias

More information

ROBUST LINE-BASED CALIBRATION OF LENS DISTORTION FROM A SINGLE VIEW

ROBUST LINE-BASED CALIBRATION OF LENS DISTORTION FROM A SINGLE VIEW ROBUST LINE-BASED CALIBRATION OF LENS DISTORTION FROM A SINGLE VIEW Thorsten Thormählen, Hellward Broszio, Ingolf Wassermann thormae@tnt.uni-hannover.de University of Hannover, Information Technology Laboratory,

More information

6. Rectification 2 hours

6. Rectification 2 hours Lecture 6-1 - 11/2/2003 Concept Hell/Pfeiffer February 2003 6. ectification 2 hours Aim: Principles for rectification Theory: Indirect rectification in digital image processing Methods of rectification

More information

16.6. Parametric Surfaces. Parametric Surfaces. Parametric Surfaces. Vector Calculus. Parametric Surfaces and Their Areas

16.6. Parametric Surfaces. Parametric Surfaces. Parametric Surfaces. Vector Calculus. Parametric Surfaces and Their Areas 16 Vector Calculus 16.6 and Their Areas Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. and Their Areas Here we use vector functions to describe more general

More information

THE COMPUTER MODELLING OF GLUING FLAT IMAGES ALGORITHMS. Alekseí Yu. Chekunov. 1. Introduction

THE COMPUTER MODELLING OF GLUING FLAT IMAGES ALGORITHMS. Alekseí Yu. Chekunov. 1. Introduction MATEMATIQKI VESNIK Corrected proof Available online 01.10.2016 originalni nauqni rad research paper THE COMPUTER MODELLING OF GLUING FLAT IMAGES ALGORITHMS Alekseí Yu. Chekunov Abstract. In this paper

More information

DESIGN AND TESTING OF MATHEMATICAL MODELS FOR A FULL-SPHERICAL CAMERA ON THE BASIS OF A ROTATING LINEAR ARRAY SENSOR AND A FISHEYE LENS

DESIGN AND TESTING OF MATHEMATICAL MODELS FOR A FULL-SPHERICAL CAMERA ON THE BASIS OF A ROTATING LINEAR ARRAY SENSOR AND A FISHEYE LENS DESIGN AND TESTING OF MATHEMATICAL MODELS FOR A FULL-SPHERICAL CAMERA ON THE BASIS OF A ROTATING LINEAR ARRAY SENSOR AND A FISHEYE LENS Danilo SCHNEIDER, Ellen SCHWALBE Institute of Photogrammetry and

More information

1 Projective Geometry

1 Projective Geometry CIS8, Machine Perception Review Problem - SPRING 26 Instructions. All coordinate systems are right handed. Projective Geometry Figure : Facade rectification. I took an image of a rectangular object, and

More information

Fitting Ellipses and Predicting Confidence Envelopes using a Bias Corrected Kalman Filter

Fitting Ellipses and Predicting Confidence Envelopes using a Bias Corrected Kalman Filter Fitting Ellipses and Predicting Confidence Envelopes using a Bias Corrected Kalman Filter John Porrill AI Vision Research Unit University of Sheffield Sheffield S10 2TN England We describe the use of the

More information

DIGITAL HEIGHT MODELS BY CARTOSAT-1

DIGITAL HEIGHT MODELS BY CARTOSAT-1 DIGITAL HEIGHT MODELS BY CARTOSAT-1 K. Jacobsen Institute of Photogrammetry and Geoinformation Leibniz University Hannover, Germany jacobsen@ipi.uni-hannover.de KEY WORDS: high resolution space image,

More information

PART A Three-Dimensional Measurement with iwitness

PART A Three-Dimensional Measurement with iwitness PART A Three-Dimensional Measurement with iwitness A1. The Basic Process The iwitness software system enables a user to convert two-dimensional (2D) coordinate (x,y) information of feature points on an

More information

Chapter 4 - Image. Digital Libraries and Content Management

Chapter 4 - Image. Digital Libraries and Content Management Prof. Dr.-Ing. Stefan Deßloch AG Heterogene Informationssysteme Geb. 36, Raum 329 Tel. 0631/205 3275 dessloch@informatik.uni-kl.de Chapter 4 - Image Vector Graphics Raw data: set (!) of lines and polygons

More information

[3] Rigid Body Analysis

[3] Rigid Body Analysis [3] Rigid Body Analysis Page 1 of 53 [3] Rigid Body Analysis [3.1] Equilibrium of a Rigid Body [3.2] Equations of Equilibrium [3.3] Equilibrium in 3-D [3.4] Simple Trusses [3.5] The Method of Joints [3.6]

More information

BUNDLE BLOCK ADJUSTMENT WITH HIGH RESOLUTION ULTRACAMD IMAGES

BUNDLE BLOCK ADJUSTMENT WITH HIGH RESOLUTION ULTRACAMD IMAGES BUNDLE BLOCK ADJUSTMENT WITH HIGH RESOLUTION ULTRACAMD IMAGES I. Baz*, G. Buyuksalih*, K. Jacobsen** * BIMTAS, Tophanelioglu Cad. ISKI Hizmet Binasi No:62 K.3-4 34460 Altunizade-Istanbul, Turkey gb@bimtas.com.tr

More information

Plane Based Free Stationing for Building Models

Plane Based Free Stationing for Building Models Christian MANTHE, Germany Key words: plane based building model, plane detection, plane based transformation SUMMARY 3D Building models are used to construct, manage and rebuild buildings. Thus, associated

More information

True/False. MATH 1C: SAMPLE EXAM 1 c Jeffrey A. Anderson ANSWER KEY

True/False. MATH 1C: SAMPLE EXAM 1 c Jeffrey A. Anderson ANSWER KEY MATH 1C: SAMPLE EXAM 1 c Jeffrey A. Anderson ANSWER KEY True/False 10 points: points each) For the problems below, circle T if the answer is true and circle F is the answer is false. After you ve chosen

More information

Multiple Views Geometry

Multiple 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 information

OpenGL Graphics System. 2D Graphics Primitives. Drawing 2D Graphics Primitives. 2D Graphics Primitives. Mathematical 2D Primitives.

OpenGL Graphics System. 2D Graphics Primitives. Drawing 2D Graphics Primitives. 2D Graphics Primitives. Mathematical 2D Primitives. D Graphics Primitives Eye sees Displays - CRT/LCD Frame buffer - Addressable pixel array (D) Graphics processor s main function is to map application model (D) by projection on to D primitives: points,

More information

A Note on Computation of a Ray Bending Path

A Note on Computation of a Ray Bending Path A Note on Computation of a Ray Bending Path Jerry Tessendorf August 7, 017 1 starting point Index of refraction spatial variations within a volume induce bending of the ray marching path that light takes

More information

EVALUATION OF LBTM FOR HRSI RECTIFICATION

EVALUATION OF LBTM FOR HRSI RECTIFICATION EVALUATION OF LBTM FOR HRSI RECTIFICATION Sun Yushan a, Ahmed Shaker b, Wenzhong Shi c a Mapping from space, Key Laboratory of State Bureau of Surveying and Mapping, China Academy Surveying and Mapping

More information

NEW MONITORING TECHNIQUES ON THE DETERMINATION OF STRUCTURE DEFORMATIONS

NEW MONITORING TECHNIQUES ON THE DETERMINATION OF STRUCTURE DEFORMATIONS Proceedings, 11 th FIG Symposium on Deformation Measurements, Santorini, Greece, 003. NEW MONITORING TECHNIQUES ON THE DETERMINATION OF STRUCTURE DEFORMATIONS D.Stathas, O.Arabatzi, S.Dogouris, G.Piniotis,

More information

SPECIAL TECHNIQUES-II

SPECIAL TECHNIQUES-II SPECIAL TECHNIQUES-II Lecture 19: Electromagnetic Theory Professor D. K. Ghosh, Physics Department, I.I.T., Bombay Method of Images for a spherical conductor Example :A dipole near aconducting sphere The

More information

2D Object Definition (1/3)

2D Object Definition (1/3) 2D Object Definition (1/3) Lines and Polylines Lines drawn between ordered points to create more complex forms called polylines Same first and last point make closed polyline or polygon Can intersect itself

More information

EPIPOLAR IMAGES FOR CLOSE RANGE APPLICATIONS

EPIPOLAR IMAGES FOR CLOSE RANGE APPLICATIONS EPIPOLAR IMAGES FOR CLOSE RANGE APPLICATIONS Vassilios TSIOUKAS, Efstratios STYLIANIDIS, Petros PATIAS The Aristotle University of Thessaloniki, Department of Cadastre Photogrammetry and Cartography Univ.

More information

18.02 Final Exam. y = 0

18.02 Final Exam. y = 0 No books, notes or calculators. 5 problems, 50 points. 8.0 Final Exam Useful formula: cos (θ) = ( + cos(θ)) Problem. (0 points) a) (5 pts.) Find the equation in the form Ax + By + z = D of the plane P

More information

Camera Calibration Using Line Correspondences

Camera 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 information

DIGITAL TERRAIN MODELLING. Endre Katona University of Szeged Department of Informatics

DIGITAL TERRAIN MODELLING. Endre Katona University of Szeged Department of Informatics DIGITAL TERRAIN MODELLING Endre Katona University of Szeged Department of Informatics katona@inf.u-szeged.hu The problem: data sources data structures algorithms DTM = Digital Terrain Model Terrain function:

More information

CARTESIAN OVOIDS. A. Cartesian Ovoids in the case n o < n i

CARTESIAN OVOIDS. A. Cartesian Ovoids in the case n o < n i CARTESIAN OVOIDS The Cartesian ovoids are plane curves that have been first described by Rene Descartes (in 1637 AD) and represent the geometric locus of points that have the same linear combination of

More information

TD2 : Stereoscopy and Tracking: solutions

TD2 : Stereoscopy and Tracking: solutions TD2 : Stereoscopy and Tracking: solutions Preliminary: λ = P 0 with and λ > 0. If camera undergoes the rigid transform: (R,T), then with, so that is the intrinsic parameter matrix. C(Cx,Cy,Cz) is the point

More information

2003/2010 ACOS MATHEMATICS CONTENT CORRELATION GRADE ACOS 2010 ACOS

2003/2010 ACOS MATHEMATICS CONTENT CORRELATION GRADE ACOS 2010 ACOS CURRENT ALABAMA CONTENT PLACEMENT 5.1 Demonstrate number sense by comparing, ordering, rounding, and expanding whole numbers through millions and decimals to thousandths. 5.1.B.1 2003/2010 ACOS MATHEMATICS

More information

X Std. Topic Content Expected Learning Outcomes Mode of Transaction

X Std. Topic Content Expected Learning Outcomes Mode of Transaction X Std COMMON SYLLABUS 2009 - MATHEMATICS I. Theory of Sets ii. Properties of operations on sets iii. De Morgan s lawsverification using example Venn diagram iv. Formula for n( AÈBÈ C) v. Functions To revise

More information

MATHEMATICS Curriculum Grades 10 to 12

MATHEMATICS Curriculum Grades 10 to 12 MATHEMATICS Curriculum Grades 10 to 12 Grade 10 Number systems Algebraic Expressions expressions Products (Ch. 1) Factorisation Term 1 Exponents (Ch. 2) Number patterns (Ch. 3) (CH.4) Notation, rules,

More information

Mathematics High School Geometry An understanding of the attributes and relationships of geometric objects can be applied in diverse contexts

Mathematics High School Geometry An understanding of the attributes and relationships of geometric objects can be applied in diverse contexts Mathematics High School Geometry An understanding of the attributes and relationships of geometric objects can be applied in diverse contexts interpreting a schematic drawing, estimating the amount of

More information

Fall 2016 Semester METR 3113 Atmospheric Dynamics I: Introduction to Atmospheric Kinematics and Dynamics

Fall 2016 Semester METR 3113 Atmospheric Dynamics I: Introduction to Atmospheric Kinematics and Dynamics Fall 2016 Semester METR 3113 Atmospheric Dynamics I: Introduction to Atmospheric Kinematics and Dynamics Lecture 5 August 31 2016 Topics: Polar coordinate system Conversion of polar coordinates to 2-D

More information

Machine vision. Summary # 11: Stereo vision and epipolar geometry. u l = λx. v l = λy

Machine 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 information

E0005E - Industrial Image Analysis

E0005E - Industrial Image Analysis E0005E - Industrial Image Analysis The Hough Transform Matthew Thurley slides by Johan Carlson 1 This Lecture The Hough transform Detection of lines Detection of other shapes (the generalized Hough transform)

More information

International Archives of Photogrammetry and Remote Sensing. Vol. XXXII, Part 5. Hakodate 1998

International Archives of Photogrammetry and Remote Sensing. Vol. XXXII, Part 5. Hakodate 1998 International Archives of Photogrammetry and Remote Sensing. Vol. XXXII, Part 5. Hakodate 1998 AN ALGORITHM FOR AUTOMATIC LOCATION AND ORIENTATION IN PATTERN DESIGNED ENVIRONMENT Zongjian LIN Jixian ZHANG

More information

Prentice Hall CME Project, Geometry 2009

Prentice Hall CME Project, Geometry 2009 Prentice Hall C O R R E L A T E D T O Draft for High School Math Math High School Math N.BC.1 Operate and solve problems involving rational exponents. N.BC.1.a Translate between writing numbers with rational

More information

angle The figure formed by two lines with a common endpoint called a vertex. angle bisector The line that divides an angle into two equal parts.

angle The figure formed by two lines with a common endpoint called a vertex. angle bisector The line that divides an angle into two equal parts. A angle The figure formed b two lines with a common endpoint called a verte. verte angle angle bisector The line that divides an angle into two equal parts. circle A set of points that are all the same

More information