PHOTOINTERPRETATION AND SMALL SCALE STEREOPLOTTING WITH DIGITALLY RECTIFIED PHOTOGRAPHS WITH GEOMETRICAL CONSTRAINTS 1

Size: px
Start display at page:

Download "PHOTOINTERPRETATION AND SMALL SCALE STEREOPLOTTING WITH DIGITALLY RECTIFIED PHOTOGRAPHS WITH GEOMETRICAL CONSTRAINTS 1"

Transcription

1 PHOTOINTERPRETATION AND SMALL SALE STEREOPLOTTING WITH DIGITALL RETIFIED PHOTOGRAPHS WITH GEOMETRIAL ONSTRAINTS Gabriele FANGI, Gianluca GAGLIARDINI, Eva Savina MALINVERNI Universit of Ancona, via Brecce Bianche, 63 Ancona, Ital Phone: , KE WORDS: Architectural hotogrammetr, self-calibration, rectification, stereosco, vanishing oints ABSTRAT It is well know that it is ossible to use the vanishing oint geometr to assess the orientation arameters of the hotograhic image Here we roose a numerical or grahical rocedure to estimate such arameters, assuming that in the imaged object are resent lanar surfaces, straight-line edges, and right angles In addition, b means of the same estimated arameters, it is ossible to roject the same image onto a selected lane sa to rectif the image The advantages are that non-metric images, taken from archives or books also, rovided a good geometr and ualit, are suitable for the task From one side the role of the classical line hotogrammetr is taken more and more over b laser scanning, and on the other side, this simlified rocedure enables the researcher to use hotogrammetric techniues for stereosco and interretation, thematic maing, research The convergent nonstereoscoic images rectified with digital hotogrammetric techniues, are then made suitable for stereosco In fact the rectification corrects for tilt dislacement and not for relief dislacement, but it is just relief dislacement that enables stereosco Some eamles of stereolotting and hoto-interretation with digitall rectified hotograhs are shown INTRODUTION The ossibilit to use non-metric images is normall linked to the availabilit of the control information in the imaged object, usuall control oints to be inut in a bundle adjustment rocedure or DLT There is also the ossibilit to use a-riori knowledge of the geometr of the object, such as arallelism of lines and erendicularit of lanes (Williamston & Brill,, 987,3, 988, Ethrog, 8,984, Krauss, 5, 997, Van Heuvel, 7, 999) In this wa the stud and the safeguard of the monuments can be heled b the biggest eisting archive available to the researcher, the books We roose an aroach that has the advantage to be articularl simle and to be erformed also in a grahical wa b eole not articularl eert in comlicated comutations It uses the vanishing oints geometr We assume the geometr of the ideal inhole camera So far, the distortion is neglected With the same estimated arameters it is ossible to rectif the image and roduce a stereo-coule from convergent non-stereoscoic hotograhs Man comuters have alread main-board and grahical card suitable for stereosco (stereo-read) In addition, the digital workstations do not have a device such as dove-rism to rotate the otical field and to imrove stereosco; therefore a good stereocaabilit is more imortant than before THE VANISHING POINT GEOMETR In an image the arallel object lines converge in oints called Vanishing Points There are man methods for the detection of the Vanishing Points in the images A good review is given b (VHeuvel, 6, 998), together with a roosal for a new aroach, based on strong statistical base Here the detection of the vanishing oints will not be discussed Persective transformation wi th one vanishing oint The transformation matri, comosed b a ersective followed b a rojection onto Z lane, is written: [ ] T () l m n l m In the case that l m ( or we are not interested in the translation l, m ), an arbitrar oint P with homogeneous coordinates [,,,] is transformed or rojected, in [,,,] [,,,()] [,,, ] () When we have the image and we want the estimate the value of the arameter, we can use the vanishing oint in direction of ais that is transformed: The resent work has been financed b ofin, Italian Ministr for Scientific Research

2 [ ] [ ] [ ] [ ] / (3) / (4) Once the image co-ordinate of the vanishing oint is determined, in a reference sstem where, it is ossible to rectif the image with ens(), b means of the arameter In fact the inverse transformation of () is obtained from ens () and isolating the and (5) This rocedure is useful when we want to rectif an image with one vanishing oint onl The case is ver freuent with the images taken from books of architecture, where normall the lines, vertical in the realit, last vertical in the image Fig One Vanishing Point Image Figs, 3 - Florence SMiniato al monte The original one VP image and the rectified one The ratio base/height deends on the translation m, that can not be determined Therefore the rectified image has two unknown different scale factor Persective transformation with two vanishing oints The transformation in this case is: [ ] T (6) An arbitrar oint P[,,,] is then transformed in [,,,] [,,,()] [,,, ] (7) The two vanishing oints of the and aes, are rojected:

3 / / (8) from where we get: / / (9) Determinate the image co-ordinates image and of the two vanishing oint, and arameters are solved The inverse transformation is obtained b develoing (7) and ordering with resect to and ) ( ) ( () Fig 4 Two Vanishing oints image This rocedure is useful when we want to rectif an image with two vanishing oints onl, ug ens (7 and (), in a reference sstem where and Figs 5, 6 - Assisi Basilica of S Francesco Original -two VP- image of the façade - The rectified image, modified to fit the rose window in a circle 3 PERSPETIVE TRANSFORMATION WITH THREE VANISHING POINTS Let a reference sstem with horiontal and Z-aes, and vertical -ais be fied The oint of view M is laced along Z-ais at a distance Zc from the origin (fig ) The arallelogram ABDEFGH is then rotated, translated and finall rojected from M in a lane arallel to lane The resulting image is shown in fig ); it is ossible to detect three vanishing oints, according to the three orthogonal directions This is ver often the case of images in architecture Of course in a normal icture there are as man VP as man sets of arallel lines, but we restrict onl to the case of the rectangular solid in fig A general conform transformation in 3d sace can be erformed b the concatenation of the three rotations tilt k, aimuth ϕ, and swing ϑ about the aes of the sstem and three translations m, n, along three rincial directions, (Roger, Adams,, 98) [T ] [R Z ] [R ] [R ][T Z ] n m l ϑ ϑ ϑ ϑ ϕ ϕ ϕ ϕ κ κ κ κ () When in the image beond the solid ABDEFGH other arallelograms are resent also, whose main lanes are not arallel to those of the first one, we select the most suitable, that is the one with the longest ossible lines er VP detection In this case there are more than three VP Suose that k To let K be, first the three vanishing oints are found in the original image Then the whole image is rotated to let the of the two horiontal VP and VP3 be eual, so that k The line connecting VP and VP3 is the so-called

4 True Horiontal Line, THL Note that in the revious case,- two VP oint, VP and VP -, such k rotation cannot be determined and the directions of and ais are arbitrar This is the reason wh there are two different unknown scale factor in the two directions A ersective transformation [T] is given b the concatenation of the revious transformation [T ] followed b a ersective rojection [P r ] from the oint of view M ϕ [T] [T ][P r ] ϕ l ϕ ϑ ϑ ϕ ϑ m ϕ ϑ ϑ ϕϑ n / ϕ ϕ l ϕ ϑ ϑ ϕ ϑ m ϕϑ ϑ ϕϑ n () Fig 8 - The arallelogram after the transformation and rojection on Z lane For the determination of the values of ϑ, ϕ, Zc the three vanishing oints can be used We assume that the are the vanishing oints of the reference aes The ersective transformation of the three VP is then VP VF [ ] T VF VF VF3 VF 3 The image co-ordinates [ VP, VP,,] can be found, manuall or automaticall, b intersection of the straight lines, or b man other methods (6, Van Heuvel, 999) In this aer the image co-ordinates are reduced to the sstem with origin in the isocentre The following relationshis are then derived: We get from there: ϕ ϕ ϑ ϕ ϑ ϕ ϑ ϑ ϑ ϕ ϕ ϑ ϕ ϑ ϕ ϑ 3 3 cot gϕ ϑ tgϑ cot gϑ tgϕ ϑ tg ϑ 3 3 (3) (4) Z - (5)

5 ϑ a tan (6) ϕ a tan (7) ϑ 3 ϑ ϕ a tan (8) ϑ (9) 3 For the comutation of ϑ, ϕ, Z the VP image co-ordinates have been utilised; the arameters are invariant with resect to l, m, n The Zc arameter can be regarded as the rincial distance The isocentre, ie the intersection on the three altitudes of the triangle formed b the three VP, is then the rincial oint, sa the origin of the aes In fact the object vertical lines are not vertical an more in the rojection lane, ce the ass through the vertical VP The onl object vertical line that remains vertical after the rojection is the -ais, erendicular to the THL horiontal line VP-VP3 For smmetr the same holds for the other two altitudes in the triangle of the three vanishing oints Then the intersection of the three altitudes, the isocentre, is the intersection of the otical ais with the rojection lane, that is, in the erfect inhole camera model, the rincial oint Note that we used onl image co-ordinates and that the onl control information from the object is the erendicularit of the three main object lains and the horiontalit and verticalit of lines The isocentre and the rincial distance Zc must be invariant with resect to the arbitrar selected solid ABDEFGH If we selected another solid, the vanishing oints VP and VP would change, but THL, Z and isocentre, would remain the same The angles ϑ, ϕ would be different Note that a grahical-numerical solution is also ossible: - imort the image in a AD - draw the intersecting lines to find the vanishing oints, VP, VP, VP3, - rotate the image to level the horiontal line VP VP3, - draw the altitudes of the VP triangle, - find the isocentre O, and reduce to it the image co-ordinates of the VP, - comute ϑ, ϕ, Z b (5), (6), (7), (8), (9) A ver common case is when the rojection lane is arallel to the vertical line In this case the rotation angle ϑ, the vertical VP goes to infinit, the isocentre lies in the HL (horiontal line VP - VP3), the euations (4) reduce to one onl with the remaining two unknowns Zc and ϕ The rocedure then fails This is ver often the case for images of buildings taken from books, ce the have been roduced with still life cameras that kee the negative lan vertical and shift the lens So onl ens (4) and (5) can be used, relative to one VP case Finall for rectified images onl one VP is finite, the remaining two are at infinit The VP triangle reduces to one oint onl that coincides with the isocentre and the finite VP 3 The rectification with three VP image Once ϑ, ϕ, Zc, are comuted, it is not ossible to al the inverse transformation because in the rojection on the lane there is a loss of information Nevertheless the lane inverse transformation is ossible, assuming as known one of the three object coordinates, or, that is the same, the euation of the new rojection lane The rojection onto a co-ordinate lane is then a rectification In fig, the rectified sides of the arallelogram, the rectangles ABD, or BEF, or DFG Having set: a ϕ ; a ϕϑ ; a 3 (ϕϑ)/zc, a 4 ; a 5 ϑ; () a 6 - (ϑ)/zc; a 7 ϕ; a 8 - ϕ ϑ ; a 9 -( ϕ ϑ)/zc the rojection of an arbitrar oint from the 3D sace onto Z lane is: a a [ ] [ U V W T] [( a a a ); ( a a a ); ; ( a a a ); ] a7 a a a8 a3 a a9 The normalisation is U/T ; V/T, that is to divide the first two co-ordinates b the third one: a a4 a7 a3 a6 a9 a a5 a8 a3 a6 a9 Note that ens () are nothing but the homograhic transformations We reorder and isolate and as unknowns: ( a a3 ) ( a4 a6 ) ( a7 a9 ) (3) ( a a3) ( a5 a6 ) ( a8 a9) hoog for an arbitrar value, and are then derived The same holds when an euation of a lane is added Note that the inverse transformation here is intended as rectification onl, ie the rojection into a lane Zconst When Z varies, so does the () ()

6 scale The final scale of the rectified image is then unknown In fig 8 the three rectified rectangles have a side in common two b two, letting onl a common scale factor to be established 4 MUNIIPALIT HALL - PALAZZO DEL POPOLO ANONA We show, as test, the surve of the Municialit Hall in Ancona, Ital (fig3) First, we made a traditional hotogrammetric surve We used a calibrated camera Fuji GSW69 II, (late format 69 cm ) and a calibrated digital camera Fuji Finei 49 (resolution 84 iel) (Fangi, 9, 999) We determine 3 control oints included the camera station oints with centimetre accurac Then we al the VP rocedure to estimate the interior orientation arameters In table the comarison between the interior orientation arameters from the calibrations and the ones from the VP rocedure are shown Table - alibration Vs Vanishing Points rocedure ( iel ) alibrati VP Differences on Procedure Fuji GSW % No dist corr % % Fuji GSW % Dist corr % % 3 Rectified image % % 4 Fuji Finei49 No distcorr 5 Fuji Finei49 No distcorr 6 Fuji Finei49 Dist corr % % % % % % % % % % In figs and the rectified images for the main facade and the lateral façade are shown These are derived from the same image Although the lateral facade doesn't aear ver attractive, the transformation is geometricall corrected In the rectified images the rincial oint coincides with the onl finite vanishing oint: the self-calibration rincial oint has coordinates -; 359 while the transformed VP has co-ordinates -4; 378, and the difference is iel in and 9 in From the rectified image the new rincial distance cannot be derived from ens (5) or (9), ce the image coordinates for VP are null The differences of the orientation arameters range from 5,% to 64% The same test has been erformed without lens distortion correction and after the correction The distortion curve was obviousl evaluated in advance (Fangi,, 999) No significant imrovement seems to derive from the correction of the lens distortion 8% 6% 4% % % -% -4% -6% Fig 9 - alibration Vs Vanishing Points rocedure Differences in ercentage for the orientation arameters O Fig Municialit Hall in Ancona The original image ad the grahical solution

7 Fig The rectified main facade Fig The rectified lateral facade ONLUSIONS The resent aroach has some advantages First of all, it is simle, and a numerical-grahical solution is ossible, allowing not ver eert eole to calibrate non-metric images No measurement on the object is needed Then last but not least, with the same arameters, it is ossible to rectif the images, enabling the stereosco from non-stereoscoic images The longer the lines of the three main directions, the better the determination of the VP On the other side not high accurac can be eected Some assumtions on the objects are needed, such as erendicularit of the main lanes, and the resence of the horiontal and vertical lines, that often are not comletel fulfilled, mainl for ancient buildings Another ossible shortcoming is the necessit of the resence in the image of three grous of lines, intersecting in three vanishing oints, which is again not ver often the case In fact, unfortunatel in the books of architecture almost an icture is made with still life cameras were the negative lane is ket vertical; the vertical vanishing oint goes to infinit, making the rocedure fail Anhow the described rocedure ermits to rectif the images, allowing stereosco from convergent non-stereoscoic imager While we are asking whether or not laser scanning will take the lace of the traditional line hotogrammetr, the simle and efficient tool of stereosco and hoto-interretation will last REFERENES DFRogers, J A Adams, - Mathematical Elements for omuter Grahics, Mc Graw Hill, 99 JR Williamson, M H Brill - Three-Dimensional Reconstruction from Two-Point Persective Imager - Photogrammetric Engineering and Remote Seng Vol 53, n3, (987), JR Williamson, M H Brill - Three-Dimensional Reconstruction from Three-Point Persective Imager - Photogrammetric Engineering and Remote Seng Vol 53, n, (987), M Straforini, oelho, M amani - A fast and recise method to etract vanishing oints - 56 / SPIE Vol 395 lose- Range Photogrammetr Meets Machine Vision (99) 5 KKrauss - Photogrammetr - Vol - Advanced Methods and Alications, Ummler, Bonn (997) 6 FVan den Heuvel - Vanishing oint detection for architectural hotogrammetr - ISPRS Archives, Vol II, art (999) 7 FVan den Heuvel - Estimation of interior orientation arameters from constraints on line measurement in a gle image ISPRS Archives, vol II art 5W, Thessaloniki, Greece Jul (999) 8 UEthrog Non- metric camera calibration and hoto orientation ug arallel and erendicular lines of the hotograhed objects, Photogrammetria, 39 (984), 3-

8 9 Fangi, G, Nardinocchi, (999) The Grid Method, A Simle Procedure For The Determination Of The Lens Radial Distortion ISPRS Archives VI WG III Mariano unietti Memorial Meeting Parma Februar 5-9 vol II art 6W7 5-9, g 9-35 Fangi G (999) - ontrol Directions for the alibration of Terrestrial Non-Metric ameras ISPRS - ommission VI, WGIII, ISPRS Archives vol II art 6W7 - ommission VI, WGIII, Bandung, g 4-7

Image Formation. 2. Camera Geometry. Focal Length, Field Of View. Pinhole Camera Model. Computer Vision. Zoltan Kato

Image Formation. 2. Camera Geometry. Focal Length, Field Of View. Pinhole Camera Model. Computer Vision. Zoltan Kato Image Formation 2. amera Geometr omuter Vision oltan Kato htt://www.in.u-seged.hu/~kato seged.hu/~kato/ 3D Scene Surace Light (Energ) Source inhole Lens Imaging lane World Otics Sensor Signal amera: Sec

More information

CS 450: COMPUTER GRAPHICS 2D TRANSFORMATIONS SPRING 2016 DR. MICHAEL J. REALE

CS 450: COMPUTER GRAPHICS 2D TRANSFORMATIONS SPRING 2016 DR. MICHAEL J. REALE CS 45: COMUTER GRAHICS 2D TRANSFORMATIONS SRING 26 DR. MICHAEL J. REALE INTRODUCTION Now that we hae some linear algebra under our resectie belts, we can start ug it in grahics! So far, for each rimitie,

More information

Remember: The equation of projection. Imaging Geometry 1. Basic Geometric Coordinate Transforms. C306 Martin Jagersand

Remember: The equation of projection. Imaging Geometry 1. Basic Geometric Coordinate Transforms. C306 Martin Jagersand Imaging Geometr 1. Basic Geometric Coordinate Transorms emember: The equation o rojection Cartesian coordinates: (,, z) ( z, z ) C36 Martin Jagersand How do we develo a consistent mathematical ramework

More information

Perception of Shape from Shading

Perception of Shape from Shading 1 Percetion of Shae from Shading Continuous image brightness variation due to shae variations is called shading Our ercetion of shae deends on shading Circular region on left is erceived as a flat disk

More information

To Do. Computer Graphics (Fall 2004) Course Outline. Course Outline. Motivation. Motivation

To Do. Computer Graphics (Fall 2004) Course Outline. Course Outline. Motivation. Motivation Comuter Grahics (Fall 24) COMS 416, Lecture 3: ransformations 1 htt://www.cs.columbia.edu/~cs416 o Do Start (thinking about) assignment 1 Much of information ou need is in this lecture (slides) Ask A NOW

More information

Realtime 3D Computer Graphics Virtual Reality

Realtime 3D Computer Graphics Virtual Reality Realtime 3D Comuter Grahics Virtual Realit Viewing an rojection Classical an General Viewing Transformation Pieline CPU CPU Pol. Pol. DL DL Piel Piel Per Per Verte Verte Teture Teture Raster Raster Frag

More information

Computer Graphics. Viewing. Fundamental Types of Viewing. Perspective views. Parallel views. October 12, finite COP (center of projection)

Computer Graphics. Viewing. Fundamental Types of Viewing. Perspective views. Parallel views. October 12, finite COP (center of projection) Comuter Grahics Viewing October 2, 25 htt://www.hallm.ac.kr/~sunkim/teach/25/cga Funamental Tes of Viewing Persective views finite COP (center of rojection) Parallel views COP at infinit DOP (irection

More information

TRANSVERSAL LASER ROAD PROFILER

TRANSVERSAL LASER ROAD PROFILER Nonconventional Technologies Review Romania, December, 014 014 Romanian Association of Nonconventional Technologies TRANSVERSAL LASER ROAD PROFILER M. N. Tautan 1, S. Miclos, D. Savastru 3 and A. Stoica

More information

Camera Models. Acknowledgements Used slides/content with permission from

Camera Models. Acknowledgements Used slides/content with permission from Camera Models Acknowledgements Used slides/content with ermission rom Marc Polleeys or the slides Hartley and isserman: book igures rom the web Matthew Turk: or the slides Single view geometry Camera model

More information

Ioannis PITAS b. TIMC-IMAG Grenoble laboratory, UMR CNRS 5525, Domaine de la Merci, LA TRONCHE Cedex, FRANCE,

Ioannis PITAS b. TIMC-IMAG Grenoble laboratory, UMR CNRS 5525, Domaine de la Merci, LA TRONCHE Cedex, FRANCE, ylindrical Surface Localization in Monocular Vision William PUEH a Jean-Marc HASSERY a and Ioannis PITAS b a TIM-IMAG Grenoble laboratory, UMR NRS 5525, Domaine de la Merci, 38706 LA TRONHE edex, FRANE,

More information

A STUDY ON CALIBRATION OF DIGITAL CAMERA

A STUDY ON CALIBRATION OF DIGITAL CAMERA A STUDY ON CALIBRATION OF DIGITAL CAMERA Ryuji Matsuoka a, *, Kiyonari Fukue a, Kohei Cho a, Haruhisa Shimoda a, Yoshiaki Matsumae a, Kenji Hongo b, Seiju Fujiwara b a Tokai University Research & Information

More information

Learning Motion Patterns in Crowded Scenes Using Motion Flow Field

Learning Motion Patterns in Crowded Scenes Using Motion Flow Field Learning Motion Patterns in Crowded Scenes Using Motion Flow Field Min Hu, Saad Ali and Mubarak Shah Comuter Vision Lab, University of Central Florida {mhu,sali,shah}@eecs.ucf.edu Abstract Learning tyical

More information

3D Computer Vision Camera Models

3D Computer Vision Camera Models 3D Comuter Vision Camera Models Nassir Navab based on a course given at UNC by Marc Pollefeys & the book Multile View Geometry by Hartley & Zisserman July 2, 202 chair for comuter aided medical rocedures

More information

AUTOMATIC 3D SURFACE RECONSTRUCTION BY COMBINING STEREOVISION WITH THE SLIT-SCANNER APPROACH

AUTOMATIC 3D SURFACE RECONSTRUCTION BY COMBINING STEREOVISION WITH THE SLIT-SCANNER APPROACH AUTOMATIC 3D SURFACE RECONSTRUCTION BY COMBINING STEREOVISION WITH THE SLIT-SCANNER APPROACH A. Prokos 1, G. Karras 1, E. Petsa 2 1 Deartment of Surveying, National Technical University of Athens (NTUA),

More information

Homographies and Mosaics

Homographies and Mosaics Tri reort Homograhies and Mosaics Jeffrey Martin (jeffrey-martin.com) CS94: Image Maniulation & Comutational Photograhy with a lot of slides stolen from Alexei Efros, UC Berkeley, Fall 06 Steve Seitz and

More information

CS 428: Fall Introduction to. Geometric Transformations. Andrew Nealen, Rutgers, /15/2010 1

CS 428: Fall Introduction to. Geometric Transformations. Andrew Nealen, Rutgers, /15/2010 1 CS 428: Fall 21 Introduction to Comuter Grahics Geometric Transformations Andrew Nealen, Rutgers, 21 9/15/21 1 Toic overview Image formation and OenGL (last week) Modeling the image formation rocess OenGL

More information

MATHEMATICAL MODELING OF COMPLEX MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT

MATHEMATICAL MODELING OF COMPLEX MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT MATHEMATICAL MODELING OF COMPLE MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT V.N. Nesterov JSC Samara Electromechanical Plant, Samara, Russia Abstract. The rovisions of the concet of a multi-comonent

More information

An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2

An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2 An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2 Mingliang Chen 1, Weiyao Lin 1*, Xiaozhen Zheng 2 1 Deartment of Electronic Engineering, Shanghai Jiao Tong University, China

More information

PHOTOGRAMMETRIC TECHNIQUES FOR ROAD SURFACE ANALYSIS

PHOTOGRAMMETRIC TECHNIQUES FOR ROAD SURFACE ANALYSIS The International Archives of the Photogrammetry, Remote Sensing and Satial Information Sciences, Volume XLI-B5, 6 XXIII ISPRS Congress, 9 July 6, Prague, Czech Reublic PHOTOGRAMMETRIC TECHNIQUES FOR ROAD

More information

Announcements. Equation of Perspective Projection. Image Formation and Cameras

Announcements. Equation of Perspective Projection. Image Formation and Cameras Announcements Image ormation and Cameras Introduction to Computer Vision CSE 52 Lecture 4 Read Trucco & Verri: pp. 22-4 Irfanview: http://www.irfanview.com/ is a good Windows utilit for manipulating images.

More information

AUTOMATIC EXTRACTION OF BUILDING OUTLINE FROM HIGH RESOLUTION AERIAL IMAGERY

AUTOMATIC EXTRACTION OF BUILDING OUTLINE FROM HIGH RESOLUTION AERIAL IMAGERY AUTOMATIC EXTRACTION OF BUILDING OUTLINE FROM HIGH RESOLUTION AERIAL IMAGERY Yandong Wang EagleView Technology Cor. 5 Methodist Hill Dr., Rochester, NY 1463, the United States yandong.wang@ictometry.com

More information

IEEE Coyright Notice Personal use of this material is ermitted. However, ermission to rerint/reublish this material for advertising or romotional uroses or for creating new collective works for resale

More information

FAST TRAJECTORY GENERATION USING BEZIER CURVES

FAST TRAJECTORY GENERATION USING BEZIER CURVES FAST TRAJECTORY GENERATION USING BEZIER CURVES Melissa Fiter 1 1 School of Comuter Science and Software Engineering, The Universit of Western Australia ABSTRACT: Man real world alications require the coeistence

More information

Analysis and Design of a 3-DOF Flexure-based Zero-torsion Parallel Manipulator for Nano-alignment Applications

Analysis and Design of a 3-DOF Flexure-based Zero-torsion Parallel Manipulator for Nano-alignment Applications 211 IEEE International Conference on Robotics and Automation Shanghai International Conference Center May 9-1, 211, Shanghai, China Analysis and Design of a -DOF Flexure-based Zero-torsion Parallel Maniulator

More information

Chapter 8: Adaptive Networks

Chapter 8: Adaptive Networks Chater : Adative Networks Introduction (.1) Architecture (.2) Backroagation for Feedforward Networks (.3) Jyh-Shing Roger Jang et al., Neuro-Fuzzy and Soft Comuting: A Comutational Aroach to Learning and

More information

CENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE

CENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE CENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE Petra Surynková Charles University in Prague, Faculty of Mathematics and Physics, Sokolovská 83,

More information

GEOMETRIC CONSTRAINT SOLVING IN < 2 AND < 3. Department of Computer Sciences, Purdue University. and PAMELA J. VERMEER

GEOMETRIC CONSTRAINT SOLVING IN < 2 AND < 3. Department of Computer Sciences, Purdue University. and PAMELA J. VERMEER GEOMETRIC CONSTRAINT SOLVING IN < AND < 3 CHRISTOPH M. HOFFMANN Deartment of Comuter Sciences, Purdue University West Lafayette, Indiana 47907-1398, USA and PAMELA J. VERMEER Deartment of Comuter Sciences,

More information

Efficient stereo vision for obstacle detection and AGV Navigation

Efficient stereo vision for obstacle detection and AGV Navigation Efficient stereo vision for obstacle detection and AGV Navigation Rita Cucchiara, Emanuele Perini, Giuliano Pistoni Diartimento di Ingegneria dell informazione, University of Modena and Reggio Emilia,

More information

EE678 Application Presentation Content Based Image Retrieval Using Wavelets

EE678 Application Presentation Content Based Image Retrieval Using Wavelets EE678 Alication Presentation Content Based Image Retrieval Using Wavelets Grou Members: Megha Pandey megha@ee. iitb.ac.in 02d07006 Gaurav Boob gb@ee.iitb.ac.in 02d07008 Abstract: We focus here on an effective

More information

Gabriel Taubin. Desktop 3D Photography

Gabriel Taubin. Desktop 3D Photography Sring 06 ENGN50 --- D Photograhy Lecture 7 Gabriel Taubin Brown University Deskto D Photograhy htt://www.vision.caltech.edu/bouguetj/iccv98/.index.html D triangulation: ray-lane Intersection lane ray intersection

More information

DIGITAL ORTHOPHOTO GENERATION

DIGITAL ORTHOPHOTO GENERATION DIGITAL ORTHOPHOTO GENERATION Manuel JAUREGUI, José VÍLCHE, Leira CHACÓN. Universit of Los Andes, Venezuela Engineering Facult, Photogramdemr Institute, Email leirac@ing.ula.ven Working Group IV/2 KEY

More information

Optimal Multiple Sprite Generation based on Physical Camera Parameter Estimation

Optimal Multiple Sprite Generation based on Physical Camera Parameter Estimation Otimal Multile Srite Generation based on Physical Camera Parameter Estimation Matthias Kunter* a, Andreas Krutz a, Mrinal Mandal b, Thomas Sikora a a Commun. Systems Grou, Technische Universität Berlin,

More information

Cross products Line segments The convex combination of two distinct points p

Cross products Line segments The convex combination of two distinct points p CHAPTER Comutational Geometry Is the branch of comuter science that studies algorithms for solving geometric roblems. Has alications in many fields, including comuter grahics robotics, VLSI design comuter

More information

Calibration Issues. Linear Models. Interest Point Detection + Description Algorithms

Calibration Issues. Linear Models. Interest Point Detection + Description Algorithms Calibration Issues Linear Models Homograhy estimation H Eiolar geometry F, E Interior camera arameters K Eterior camera arameters R,t Camera ose R,t h 2 H h 3 h 2 3 4 y ~ 2 22 23 24 3 32 33 34 Interest

More information

Short Papers. Symmetry Detection by Generalized Complex (GC) Moments: A Close-Form Solution 1 INTRODUCTION

Short Papers. Symmetry Detection by Generalized Complex (GC) Moments: A Close-Form Solution 1 INTRODUCTION 466 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE VOL 2 NO 5 MAY 999 Short Paers Symmetry Detection by Generalized Comlex (GC) Moments: A Close-Form Solution Dinggang Shen Horace HS I

More information

Determining the 2d transformation that brings one image into alignment (registers it) with another. And

Determining the 2d transformation that brings one image into alignment (registers it) with another. And Last two lectures: Representing an image as a weighted combination of other images. Toda: A different kind of coordinate sstem change. Solving the biggest problem in using eigenfaces? Toda Recognition

More information

P Z. parametric surface Q Z. 2nd Image T Z

P Z. parametric surface Q Z. 2nd Image T Z Direct recovery of shae from multile views: a arallax based aroach Rakesh Kumar. Anandan Keith Hanna Abstract Given two arbitrary views of a scene under central rojection, if the motion of oints on a arametric

More information

L ENSES. Lenses Spherical refracting surfaces. n 1 n 2

L ENSES. Lenses Spherical refracting surfaces. n 1 n 2 Lenses 2 L ENSES 2. Sherical reracting suraces In order to start discussing lenses uantitatively, it is useul to consider a simle sherical surace, as shown in Fig. 2.. Our lens is a semi-ininte rod with

More information

METHOD OF LANDSLIDE MEASUREMENT BY GROUND BASED LIDAR

METHOD OF LANDSLIDE MEASUREMENT BY GROUND BASED LIDAR METHOD OF LANDSLIDE MEASUREMENT BY GROUND BASED LIDAR Ryo INADA* and Masataka TAKAGI** Kochi University of Technology, Kami-shi, Kochi, 782-8502, Jaan *135082@gs.kochi-tech.ac.j **takagi.masataka@kochi-tech.ac.j

More information

Computer Graphics. Computer Graphics. Lecture 3 Line & Circle Drawing

Computer Graphics. Computer Graphics. Lecture 3 Line & Circle Drawing Comuter Grahics Comuter Grahics Lecture 3 Line & Circle Drawing Comuter Grahics Towards the Ideal Line We can onl do a discrete aroimation Illuminate iels as close to the true ath as ossible, consider

More information

Cross products. p 2 p. p p1 p2. p 1. Line segments The convex combination of two distinct points p1 ( x1, such that for some real number with 0 1,

Cross products. p 2 p. p p1 p2. p 1. Line segments The convex combination of two distinct points p1 ( x1, such that for some real number with 0 1, CHAPTER 33 Comutational Geometry Is the branch of comuter science that studies algorithms for solving geometric roblems. Has alications in many fields, including comuter grahics robotics, VLSI design comuter

More information

AUTOMATIC ROAD VECTOR EXTRACTION FOR MOBILE MAPPING SYSTEMS

AUTOMATIC ROAD VECTOR EXTRACTION FOR MOBILE MAPPING SYSTEMS AUTOMATIC ROAD VECTOR EXTRACTION FOR MOBILE MAPPING SYSTEMS WANG Cheng a, T. Hassan b, N. El-Sheimy b, M. Lavigne b a School of Electronic Science and Engineering, National University of Defence Technology,

More information

Lecture 3: Geometric Algorithms(Convex sets, Divide & Conquer Algo.)

Lecture 3: Geometric Algorithms(Convex sets, Divide & Conquer Algo.) Advanced Algorithms Fall 2015 Lecture 3: Geometric Algorithms(Convex sets, Divide & Conuer Algo.) Faculty: K.R. Chowdhary : Professor of CS Disclaimer: These notes have not been subjected to the usual

More information

ENGI 3703 Surveying and Geomatics

ENGI 3703 Surveying and Geomatics Paralla Measurement: (Section 27.10) We have seen that by rules of simle geometry that we can determine the elevation of vertical objects in a vertical air hoto. This is due to the fact that the base of

More information

3-Dimensional Viewing

3-Dimensional Viewing CHAPTER 6 3-Dimensional Vieing Vieing and projection Objects in orld coordinates are projected on to the vie plane, hich is defined perpendicular to the vieing direction along the v -ais. The to main tpes

More information

Simple example. Analysis of programs with pointers. Points-to relation. Program model. Points-to graph. Ordering on points-to relation

Simple example. Analysis of programs with pointers. Points-to relation. Program model. Points-to graph. Ordering on points-to relation Simle eamle Analsis of rograms with ointers := 5 tr := @ *tr := 9 := rogram S1 S2 S3 S4 deendences What are the deendences in this rogram? Problem: just looking at variable names will not give ou the correct

More information

Dynamic Signature Verification System Using Statistics Analysis

Dynamic Signature Verification System Using Statistics Analysis Dr. S.A Daramola et. al. / (IJCSE International Journal on Comuter Science and Engineering Vol. 0 o. 07 00 466-470 Dnamic Signature Verification Sstem Using Statistics Analsis Dr. S.A Daramola and Prof..S

More information

Condensed. Mathematics. General Certificate of Education Advanced Level Examination June Unit Pure Core 3. Time allowed * 1 hour 30 minutes

Condensed. Mathematics. General Certificate of Education Advanced Level Examination June Unit Pure Core 3. Time allowed * 1 hour 30 minutes General Certificate of Education Advanced Level Eamination June 01 Mathematics MPC3 Unit Pure Core 3 Thursda 31 Ma 01 9.00 am to 10.30 am For this aer ou must have: the blue AQA booklet of formulae and

More information

What and Why Transformations?

What and Why Transformations? 2D transformations What and Wh Transformations? What? : The geometrical changes of an object from a current state to modified state. Changing an object s position (translation), orientation (rotation)

More information

Earthenware Reconstruction Based on the Shape Similarity among Potsherds

Earthenware Reconstruction Based on the Shape Similarity among Potsherds Original Paer Forma, 16, 77 90, 2001 Earthenware Reconstruction Based on the Shae Similarity among Potsherds Masayoshi KANOH 1, Shohei KATO 2 and Hidenori ITOH 1 1 Nagoya Institute of Technology, Gokiso-cho,

More information

A Novel Iris Segmentation Method for Hand-Held Capture Device

A Novel Iris Segmentation Method for Hand-Held Capture Device A Novel Iris Segmentation Method for Hand-Held Cature Device XiaoFu He and PengFei Shi Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, Shanghai 200030, China {xfhe,

More information

Perspective Projection Transformation

Perspective Projection Transformation Perspective Projection Transformation Where does a point of a scene appear in an image?? p p Transformation in 3 steps:. scene coordinates => camera coordinates. projection of camera coordinates into image

More information

1. We ll look at: Types of geometrical transformation. Vector and matrix representations

1. We ll look at: Types of geometrical transformation. Vector and matrix representations Tob Howard COMP272 Computer Graphics and Image Processing 3: Transformations Tob.Howard@manchester.ac.uk Introduction We ll look at: Tpes of geometrical transformation Vector and matri representations

More information

What is Perspective?

What is Perspective? Fall 25 M ss =M screen * M ersective * M view What is Persective? A mechanism for ortraing 3D in 2D True Persective corresons to rojection onto a lane True Persective corresons to an ieal camera image

More information

A DEA-bases Approach for Multi-objective Design of Attribute Acceptance Sampling Plans

A DEA-bases Approach for Multi-objective Design of Attribute Acceptance Sampling Plans Available online at htt://ijdea.srbiau.ac.ir Int. J. Data Enveloment Analysis (ISSN 2345-458X) Vol.5, No.2, Year 2017 Article ID IJDEA-00422, 12 ages Research Article International Journal of Data Enveloment

More information

An Efficient and Highly Accurate Technique for Periodic Planar Scanner Calibration with the Antenna Under Test in Situ

An Efficient and Highly Accurate Technique for Periodic Planar Scanner Calibration with the Antenna Under Test in Situ An Efficient and Highly Accurate echnique for Periodic Planar Scanner Calibration with the Antenna Under est in Situ Scott Pierce I echnologies 1125 Satellite Boulevard, Suite 100 Suwanee, Georgia 30024

More information

521493S Computer Graphics Exercise 3 (Chapters 6-8)

521493S Computer Graphics Exercise 3 (Chapters 6-8) 521493S Comuter Grahics Exercise 3 (Chaters 6-8) 1 Most grahics systems and APIs use the simle lighting and reflection models that we introduced for olygon rendering Describe the ways in which each of

More information

A Fast, Affordable System for Augmented Reality

A Fast, Affordable System for Augmented Reality A Fast, Affordable System for Augmented Reality David LaRose CMU-RI-TR-98-2 The Robotics Institute Carnegie Mellon University Pittsburgh, Pennsylvania Submitted in artial fulfillment of the requirements

More information

Structure from Motion

Structure from Motion 04/4/ Structure from Motion Comuter Vision CS 543 / ECE 549 University of Illinois Derek Hoiem Many slides adated from Lana Lazebnik, Silvio Saverese, Steve Seitz his class: structure from motion Reca

More information

CMSC 425: Lecture 16 Motion Planning: Basic Concepts

CMSC 425: Lecture 16 Motion Planning: Basic Concepts : Lecture 16 Motion lanning: Basic Concets eading: Today s material comes from various sources, including AI Game rogramming Wisdom 2 by S. abin and lanning Algorithms by S. M. LaValle (Chats. 4 and 5).

More information

Lecture 8: Orthogonal Range Searching

Lecture 8: Orthogonal Range Searching CPS234 Comutational Geometry Setember 22nd, 2005 Lecture 8: Orthogonal Range Searching Lecturer: Pankaj K. Agarwal Scribe: Mason F. Matthews 8.1 Range Searching The general roblem of range searching is

More information

Texture Mapping with Vector Graphics: A Nested Mipmapping Solution

Texture Mapping with Vector Graphics: A Nested Mipmapping Solution Texture Maing with Vector Grahics: A Nested Mimaing Solution Wei Zhang Yonggao Yang Song Xing Det. of Comuter Science Det. of Comuter Science Det. of Information Systems Prairie View A&M University Prairie

More information

Face Recognition Using Legendre Moments

Face Recognition Using Legendre Moments Face Recognition Using Legendre Moments Dr.S.Annadurai 1 A.Saradha Professor & Head of CSE & IT Research scholar in CSE Government College of Technology, Government College of Technology, Coimbatore, Tamilnadu,

More information

Constrained Path Optimisation for Underground Mine Layout

Constrained Path Optimisation for Underground Mine Layout Constrained Path Otimisation for Underground Mine Layout M. Brazil P.A. Grossman D.H. Lee J.H. Rubinstein D.A. Thomas N.C. Wormald Abstract The major infrastructure comonent reuired to develo an underground

More information

CS5620 Intro to Computer Graphics

CS5620 Intro to Computer Graphics CS560 Reminder - Pieline Polgon at [(,9), (5,7), (8,9)] Polgon at [ ] D Model Transformations Reminder - Pieline Object Camera Cli Normalied device Screen Inut: Polgons in normalied device Model-view Projection

More information

λ = What About Elementary Inverses? Transformations II Scale Inverse Shear Inverse λ = λ 0 1 CS Scale Shear CS5600 Computer Graphics by

λ = What About Elementary Inverses? Transformations II Scale Inverse Shear Inverse λ = λ 0 1 CS Scale Shear CS5600 Computer Graphics by Lecture Set 6 Transformations II CS56 Comuter Grahics b Rich Riesenfeld March 23 Scale Shear What About Elementar Inverses? Rotation Translation CS56 2 Scale Inverse Shear Inverse λ λ λ λ CS56 3 b a b

More information

Sensitivity Analysis for an Optimal Routing Policy in an Ad Hoc Wireless Network

Sensitivity Analysis for an Optimal Routing Policy in an Ad Hoc Wireless Network 1 Sensitivity Analysis for an Otimal Routing Policy in an Ad Hoc Wireless Network Tara Javidi and Demosthenis Teneketzis Deartment of Electrical Engineering and Comuter Science University of Michigan Ann

More information

GLOBAL EDITION. Interactive Computer Graphics. A Top-Down Approach with WebGL SEVENTH EDITION. Edward Angel Dave Shreiner

GLOBAL EDITION. Interactive Computer Graphics. A Top-Down Approach with WebGL SEVENTH EDITION. Edward Angel Dave Shreiner GLOBAL EDITION Interactive Computer Graphics A Top-Down Approach with WebGL SEVENTH EDITION Edward Angel Dave Shreiner This page is intentionall left blank. 4.10 Concatenation of Transformations 219 in

More information

Folded Structures Satisfying Multiple Conditions

Folded Structures Satisfying Multiple Conditions Journal of Information Processing Vol.5 No.4 1 10 (Oct. 017) [DOI: 1197/isjji.5.1] Regular Paer Folded Structures Satisfying Multile Conditions Erik D. Demaine 1,a) Jason S. Ku 1,b) Received: November

More information

Brief Contributions. A Geometric Theorem for Network Design 1 INTRODUCTION

Brief Contributions. A Geometric Theorem for Network Design 1 INTRODUCTION IEEE TRANSACTIONS ON COMPUTERS, VOL. 53, NO., APRIL 00 83 Brief Contributions A Geometric Theorem for Network Design Massimo Franceschetti, Member, IEEE, Matthew Cook, and Jehoshua Bruck, Fellow, IEEE

More information

Clipping. Administrative. Assignment 1 Gallery. Questions about previous lectures? Overview of graphics pipeline? Assignment 2

Clipping. Administrative. Assignment 1 Gallery. Questions about previous lectures? Overview of graphics pipeline? Assignment 2 Cliing MIT EECS 6.837 Frédo Durand and Seth Teller Some slides and images courtesy of Leonard McMillan MIT EECS 6.837, Teller and Durand 1 MIT EECS 6.837, Teller and Durand 2 Administrative Assignment

More information

Computer Graphics. Geometric Transformations

Computer Graphics. Geometric Transformations Contents coordinate sstems scalar values, points, vectors, matrices right-handed and left-handed coordinate sstems mathematical foundations transformations mathematical descriptions of geometric changes,

More information

TD C. Space filling designs in R

TD C. Space filling designs in R TD C Sace filling designs in R 8/05/0 Tyical engineering ractice : One-At-a-Time (OAT design X P P3 P X Main remarks : OAT brings some information, but otentially wrong Eloration is oor : on monotonicity?

More information

Abstract In camera calibration, due to the correlations between certain camera arameters, e.g, the correlation between the image center and the camera

Abstract In camera calibration, due to the correlations between certain camera arameters, e.g, the correlation between the image center and the camera 1 Accuracy Analysis on the Estimation of Camera Parameters for Active Vision Systems y ShengWen Shih, z YiPing Hung, and y WeiSong Lin y Institute of Electrical Engineering, National Taiwan University

More information

arxiv: v1 [cs.mm] 18 Jan 2016

arxiv: v1 [cs.mm] 18 Jan 2016 Lossless Intra Coding in with 3-ta Filters Saeed R. Alvar a, Fatih Kamisli a a Deartment of Electrical and Electronics Engineering, Middle East Technical University, Turkey arxiv:1601.04473v1 [cs.mm] 18

More information

Computer Graphics. Geometric Transformations

Computer Graphics. Geometric Transformations Computer Graphics Geometric Transformations Contents coordinate sstems scalar values, points, vectors, matrices right-handed and left-handed coordinate sstems mathematical foundations transformations mathematical

More information

Effects of fiber cladding on UV beams and fringe patterns in side-exposure FBG writing

Effects of fiber cladding on UV beams and fringe patterns in side-exposure FBG writing University of Wollongong Research Online Faculty of Informatics - Paers (Archive) Faculty of Engineering and Information Sciences Effects of fiber cladding on UV beams and fringe atterns in side-exosure

More information

Theoretical Analysis of Graphcut Textures

Theoretical Analysis of Graphcut Textures Theoretical Analysis o Grahcut Textures Xuejie Qin Yee-Hong Yang {xu yang}@cs.ualberta.ca Deartment o omuting Science University o Alberta Abstract Since the aer was ublished in SIGGRAPH 2003 the grahcut

More information

Two Dimensional Viewing

Two Dimensional Viewing Two Dimensional Viewing Dr. S.M. Malaek Assistant: M. Younesi Two Dimensional Viewing Basic Interactive Programming Basic Interactive Programming User controls contents, structure, and appearance of objects

More information

High Quality Offset Printing An Evolutionary Approach

High Quality Offset Printing An Evolutionary Approach High Quality Offset Printing An Evolutionary Aroach Ralf Joost Institute of Alied Microelectronics and omuter Engineering University of Rostock Rostock, 18051, Germany +49 381 498 7272 ralf.joost@uni-rostock.de

More information

Photogrammetry: DTM Extraction & Editing

Photogrammetry: DTM Extraction & Editing Photogrammetry: DTM Extraction & Editing Review of terms Vertical aerial photograph Perspective center Exposure station Fiducial marks Principle point Air base (Exposure Station) Digital Photogrammetry:

More information

Shading Models. Simulate physical phenomena

Shading Models. Simulate physical phenomena Illumination Models & Shading Shading Models Simulate hysical henomena Real illumination simulation is comlicated & exensive Use aroximation and heuristics with little hysical basis that looks surrisingly

More information

Model-Based Annotation of Online Handwritten Datasets

Model-Based Annotation of Online Handwritten Datasets Model-Based Annotation of Online Handwritten Datasets Anand Kumar, A. Balasubramanian, Anoo Namboodiri and C.V. Jawahar Center for Visual Information Technology, International Institute of Information

More information

Sensitivity of multi-product two-stage economic lotsizing models and their dependency on change-over and product cost ratio s

Sensitivity of multi-product two-stage economic lotsizing models and their dependency on change-over and product cost ratio s Sensitivity two stage EOQ model 1 Sensitivity of multi-roduct two-stage economic lotsizing models and their deendency on change-over and roduct cost ratio s Frank Van den broecke, El-Houssaine Aghezzaf,

More information

BUNDLE BLOCK ADJUSTMENT OF OMNI-DIRECTIONAL IMAGES OBTAINED FROM A GROUND MOBILE MAPPING SYSTEM

BUNDLE BLOCK ADJUSTMENT OF OMNI-DIRECTIONAL IMAGES OBTAINED FROM A GROUND MOBILE MAPPING SYSTEM BUNDLE BLOK ADJUSTMENT OF OMNI-DIRETIONAL IMAGES OBTAINED FROM A GROUND MOBILE MAPPING SYSTEM T. Oh a K. hoi a I. Lee a * a Department of Geoinfomatics The Universit of Seoul 9 Jeonnong-dong Dongdeamun-gu

More information

Privacy Preserving Moving KNN Queries

Privacy Preserving Moving KNN Queries Privacy Preserving Moving KNN Queries arxiv:4.76v [cs.db] 4 Ar Tanzima Hashem Lars Kulik Rui Zhang National ICT Australia, Deartment of Comuter Science and Software Engineering University of Melbourne,

More information

S16-02, URL:

S16-02, URL: Self Introduction A/Prof ay Seng Chuan el: Email: scitaysc@nus.edu.sg Office: S-0, Dean s s Office at Level URL: htt://www.hysics.nus.edu.sg/~hytaysc I was a rogrammer from to. I have been working in NUS

More information

CALCULATION METHOD OF MILLING CONTACT AREA FOR BALL-END MILLING TOOL WITH TOOL INCLINATION ANGLE

CALCULATION METHOD OF MILLING CONTACT AREA FOR BALL-END MILLING TOOL WITH TOOL INCLINATION ANGLE U.P.B. Sci. Bull., Series D, Vol. 76, Iss. 3, 214 ISSN 1454-2358 CALCULATION METHOD OF MILLING CONTACT AREA FOR BALL-END MILLING TOOL WITH TOOL INCLINATION ANGLE Yishu HAO 1, Guoqing TANG 2, Meng ZHANG

More information

Today s class. Geometric objects and transformations. Informationsteknologi. Wednesday, November 7, 2007 Computer Graphics - Class 5 1

Today s class. Geometric objects and transformations. Informationsteknologi. Wednesday, November 7, 2007 Computer Graphics - Class 5 1 Toda s class Geometric objects and transformations Wednesda, November 7, 27 Computer Graphics - Class 5 Vector operations Review of vector operations needed for working in computer graphics adding two

More information

An improved algorithm for Hausdorff Voronoi diagram for non-crossing sets

An improved algorithm for Hausdorff Voronoi diagram for non-crossing sets An imroved algorithm for Hausdorff Voronoi diagram for non-crossing sets Frank Dehne, Anil Maheshwari and Ryan Taylor May 26, 2006 Abstract We resent an imroved algorithm for building a Hausdorff Voronoi

More information

Lecture 2: Fixed-Radius Near Neighbors and Geometric Basics

Lecture 2: Fixed-Radius Near Neighbors and Geometric Basics structure arises in many alications of geometry. The dual structure, called a Delaunay triangulation also has many interesting roerties. Figure 3: Voronoi diagram and Delaunay triangulation. Search: Geometric

More information

Shuigeng Zhou. May 18, 2016 School of Computer Science Fudan University

Shuigeng Zhou. May 18, 2016 School of Computer Science Fudan University Query Processing Shuigeng Zhou May 18, 2016 School of Comuter Science Fudan University Overview Outline Measures of Query Cost Selection Oeration Sorting Join Oeration Other Oerations Evaluation of Exressions

More information

Equality-Based Translation Validator for LLVM

Equality-Based Translation Validator for LLVM Equality-Based Translation Validator for LLVM Michael Ste, Ross Tate, and Sorin Lerner University of California, San Diego {mste,rtate,lerner@cs.ucsd.edu Abstract. We udated our Peggy tool, reviously resented

More information

MULTI-CAMERA SURVEILLANCE WITH VISUAL TAGGING AND GENERIC CAMERA PLACEMENT. Jian Zhao and Sen-ching S. Cheung

MULTI-CAMERA SURVEILLANCE WITH VISUAL TAGGING AND GENERIC CAMERA PLACEMENT. Jian Zhao and Sen-ching S. Cheung MULTI-CAMERA SURVEILLANCE WITH VISUAL TAGGING AND GENERIC CAMERA PLACEMENT Jian Zhao and Sen-ching S. Cheung University of Kentucky Center for Visualization and Virtual Environment 1 Quality Street, Suite

More information

CS F-07 Objects in 2D 1

CS F-07 Objects in 2D 1 CS420-2010F-07 Objects in 2D 1 07-0: Representing Polgons We want to represent a simple polgon Triangle, rectangle, square, etc Assume for the moment our game onl uses these simple shapes No curves for

More information

Grouping of Patches in Progressive Radiosity

Grouping of Patches in Progressive Radiosity Grouing of Patches in Progressive Radiosity Arjan J.F. Kok * Abstract The radiosity method can be imroved by (adatively) grouing small neighboring atches into grous. Comutations normally done for searate

More information

Matlab Virtual Reality Simulations for optimizations and rapid prototyping of flexible lines systems

Matlab Virtual Reality Simulations for optimizations and rapid prototyping of flexible lines systems Matlab Virtual Reality Simulations for otimizations and raid rototying of flexible lines systems VAMVU PETRE, BARBU CAMELIA, POP MARIA Deartment of Automation, Comuters, Electrical Engineering and Energetics

More information

Announcements. The equation of projection. Image Formation and Cameras

Announcements. The equation of projection. Image Formation and Cameras Announcements Image ormation and Cameras Introduction to Computer Vision CSE 52 Lecture 4 Read Trucco & Verri: pp. 5-4 HW will be on web site tomorrow or Saturda. Irfanview: http://www.irfanview.com/ is

More information

Chap 7, 2009 Spring Yeong Gil Shin

Chap 7, 2009 Spring Yeong Gil Shin Three-Dimensional i Viewingi Chap 7, 29 Spring Yeong Gil Shin Viewing i Pipeline H d fi i d? How to define a window? How to project onto the window? Rendering "Create a picture (in a snthetic camera) Specification

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