PHOTOINTERPRETATION AND SMALL SCALE STEREOPLOTTING WITH DIGITALLY RECTIFIED PHOTOGRAPHS WITH GEOMETRICAL CONSTRAINTS 1
|
|
- Bartholomew Banks
- 5 years ago
- Views:
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. 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 informationCS 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 informationRemember: 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 informationPerception 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 informationTo 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 informationRealtime 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 informationComputer 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 informationTRANSVERSAL 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 informationCamera 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 informationIoannis 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 informationA 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 informationLearning 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 information3D 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 informationAUTOMATIC 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 informationHomographies 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 informationCS 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 informationMATHEMATICAL 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 informationAn 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 informationPHOTOGRAMMETRIC 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 informationAnnouncements. 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 informationAUTOMATIC 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 informationIEEE 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 informationFAST 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 informationAnalysis 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 informationChapter 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 informationCENTRAL 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 informationGEOMETRIC 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 informationEfficient 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 informationEE678 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 informationGabriel 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 informationDIGITAL 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 informationOptimal 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 informationCross 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 informationCalibration 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 informationShort 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 informationDetermining 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 informationP 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 informationL 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 informationMETHOD 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 informationComputer 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 informationCross 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 informationAUTOMATIC 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 informationLecture 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 informationENGI 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 information3-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 informationSimple 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 informationDynamic 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 informationCondensed. 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 informationWhat 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 informationEarthenware 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 informationA 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 informationPerspective 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 information1. 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 informationWhat 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 informationA 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 informationAn 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 information521493S 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 informationA 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 informationStructure 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 informationCMSC 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 informationLecture 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 informationTexture 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 informationFace 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 informationConstrained 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 informationCS5620 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
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 informationSensitivity 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 informationGLOBAL 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 informationFolded 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 informationBrief 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 informationClipping. 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 informationComputer 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 informationTD 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 informationAbstract 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 informationarxiv: 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 informationComputer 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 informationEffects 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 informationTheoretical 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 informationTwo 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 informationHigh 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 informationPhotogrammetry: 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 informationShading 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 informationModel-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 informationSensitivity 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 informationBUNDLE 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 informationPrivacy 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 informationS16-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 informationCALCULATION 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 informationToday 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 informationAn 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 informationLecture 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 informationShuigeng 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 informationEquality-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 informationMULTI-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 informationCS 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 informationGrouping 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 informationMatlab 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 informationAnnouncements. 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 informationChap 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 information1 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