Light and shading. Source: A. Efros
|
|
- Oswald Grant
- 6 years ago
- Views:
Transcription
1 Light ad shadig Source: A. Efros
2 Image formatio What determies the brightess of a image piel? Sesor characteristics Light source properties Eposure Surface shape ad orietatio Optics Surface reflectace properties Slide b L. Fei-Fei
3 Fudametal radiometric relatio L: Radiace emitted from P toward P Eerg carried b a ra Watts per sq. meter per steradia E: Irradiace fallig o P from the les Eerg arrivig at a surface Watts per sq. meter P d α P f z What is the relatioship betwee E ad L? Szeliski..3
4 Fudametal radiometric relatio P d α P E d = π cos 4 α 4 f L f z Image irradiace is liearl related to scee radiace Irradiace is proportioal to the area of the les ad iversel proportioal to the squared distace betwee the les ad the image plae The irradiace falls off as the agle betwee the viewig ra ad the optical ais icreases Szeliski..3
5 Fudametal radiometric relatio E π 4 = d cos 4 f α L S. B. Kag ad R. Weiss Ca we calibrate a camera usig a image of a flat tetureless Lambertia surface? ECCV 000.
6 From light ras to piel values X = E Δt E d = π cos 4 α 4 f L Z = f E Δt Camera respose fuctio: the mappig f from irradiace to piel values Useful if we wat to estimate material properties Eables us to create high damic rage images For more ifo: P. E. Debevec ad J. Malik Recoverig High Damic Rage Radiace Maps from Photographs SIGGRAPH 97
7 The iteractio of light ad surfaces What happes whe a light ra hits a poit o a object? Some of the light gets absorbed coverted to other forms of eerg e.g. heat Some gets trasmitted through the object possibl bet through refractio or scattered iside the object subsurface scatterig Some gets reflected possibl i multiple directios at oce Reall complicated thigs ca happe fluorescece Bidirectioal reflectace distributio fuctio BRDF How bright a surface appears whe viewed from oe directio whe light falls o it from aother Defiitio: ratio of the radiace i the emitted directio to irradiace i the icidet directio Source: Steve Seitz
8 BRDFs ca be icredibl complicated
9 Diffuse reflectio Light is reflected equall i all directios Dull matte surfaces like chalk or late pait Microfacets scatter icomig light radoml Effect is that light is reflected equall i all directios Brightess of the surface depeds o the icidece of illumiatio brighter darker
10 Diffuse reflectio: Lambert s law θ S B = = ρ ρ S S cos θ B: radiosit total power leavig the surface per uit area ρ: albedo fractio of icidet irradiace reflected b the surface : uit ormal S: source vector magitude proportioal to itesit of the source
11 Specular reflectio Radiatio arrivig alog a source directio leaves alog the specular directio source directio reflected about ormal Some fractio is absorbed some reflected O real surfaces eerg usuall goes ito a lobe of directios Phog model: reflected eerg falls of with cos δθ Lambertia + specular model: sum of diffuse ad specular term
12 Specular reflectio Movig the light source Chagig the epoet
13 Role of specularit i computer visio
14 Photometric stereo shape from shadig Ca we recostruct the shape of a object based o shadig cues? Luca della Robbia Catoria 438
15 Photometric stereo Assume: A Lambertia object A local shadig model each poit o a surface receives light ol from sources visible at that poit A set of kow light source directios A set of pictures of a object obtaied i eactl the same camera/object cofiguratio but usig differet sources Orthographic projectio Goal: recostruct object shape ad albedo S S S??? F&P d ed. sec...4
16 Eample Recovered albedo Recovered ormal field Recovered surface model F&P d ed. sec...4
17 Eample Iput Recovered albedo Recovered ormal field Recovered surface model z
18 Image model Kow: source vectors S j ad piel values I j Ukow: surface ormal ad albedo ρ F&P d ed. sec...4
19 j j j j k k I V g S S = = = ρ ρ Image model Kow: source vectors S j ad piel values I j Ukow: surface ormal ad albedo ρ Assume that the respose fuctio of the camera is a liear scalig b a factor of k Lambert s law: F&P d ed. sec...4
20 Least squares problem For each piel set up a liear sstem:! # # # # "# I I! I kow $! & # & # & = # & # %& # " V T V T Obtai least-squares solutio for g which we defied as ρ Sice is the uit ormal ρ is give b the magitude of g Fiall = g / ρ! V T $ & & & g & & % 3 3 kow ukow F&P d ed. sec...4
21 Sthetic eample Recovered albedo Recovered ormal field F&P d ed. sec...4
22 Recall the surface is writte as This meas the ormal has the form: Recoverig a surface from ormals If we write the estimated vector g as The we obtai values for the partial derivatives of the surface: f + + = f f f f = 3 g g g g / / 3 3 g g f g g f = = F&P d ed. sec...4
23 Recoverig a surface from ormals We ca ow recover the surface height at a poit b itegratio alog some path e.g. Itegrabilit: for the surface f to eist the mied secod partial derivatives must be equal: f = f s 0ds f tdt + C g g / g / g 3 3 = for robustess should take itegrals over ma differet paths ad average the results i practice the should at least be similar F&P d ed. sec...4
24 Surface recovered b itegratio F&P d ed. sec...4
25 Limitatios Orthographic camera model Simplistic reflectace ad lightig model o shadows o iterreflectios o missig data Itegratio is trick
26 Assigmet Iput Recovered albedo Recovered ormal field Recovered surface model z
27 Fidig the directio of the light source = z z z z I I I S S S!!!! = I I I S S!!! I = S Full 3D case: For poits o the occludig cotour: P. illius ad J.-O. Ekludh Automatic estimatio of the projected light source directio CVPR 00 S
28 Fidig the directio of the light source P. illius ad J.-O. Ekludh Automatic estimatio of the projected light source directio CVPR 00
29 Applicatio: Detectig composite photos Fake photo Real photo M. K. Johso ad H. Farid Eposig Digital Forgeries b Detectig Icosistecies i Lightig ACM Multimedia ad Securit Workshop 005.
COMP 558 lecture 6 Sept. 27, 2010
Radiometry We have discussed how light travels i straight lies through space. We would like to be able to talk about how bright differet light rays are. Imagie a thi cylidrical tube ad cosider the amout
More informationLighting and Shading. Outline. Raytracing Example. Global Illumination. Local Illumination. Radiosity Example
CSCI 480 Computer Graphics Lecture 9 Lightig ad Shadig Light Sources Phog Illumiatio Model Normal Vectors [Agel Ch. 6.1-6.4] February 13, 2013 Jerej Barbic Uiversity of Souther Califoria http://www-bcf.usc.edu/~jbarbic/cs480-s13/
More informationCapturing light. Source: A. Efros
Capturing light Source: A. Efros Review Pinhole projection models What are vanishing points and vanishing lines? What is orthographic projection? How can we approximate orthographic projection? Lenses
More informationCapturing light. Source: A. Efros
Capturg lght Source: A. Efros Radometr What determes the brghtess of a mage pel? Sesor characterstcs Lght source propertes Eposure Surface shape ad oretato Optcs Surface reflectace propertes Slde b L.
More informationNormals. In OpenGL the normal vector is part of the state Set by glnormal*()
Ray Tracig 1 Normals OpeG the ormal vector is part of the state Set by glnormal*() -glnormal3f(x, y, z); -glnormal3fv(p); Usually we wat to set the ormal to have uit legth so cosie calculatios are correct
More informationEE 584 MACHINE VISION
METU EE 584 Lecture Notes by A.Aydi ALATAN 0 EE 584 MACHINE VISION Itroductio elatio with other areas Image Formatio & Sesig Projectios Brightess Leses Image Sesig METU EE 584 Lecture Notes by A.Aydi ALATAN
More informationThe Nature of Light. Chapter 22. Geometric Optics Using a Ray Approximation. Ray Approximation
The Nature of Light Chapter Reflectio ad Refractio of Light Sectios: 5, 8 Problems: 6, 7, 4, 30, 34, 38 Particles of light are called photos Each photo has a particular eergy E = h ƒ h is Plack s costat
More informationComputer Graphics. Shading. Page. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science, Technion. The Physics
Comuter Grahics Illumiatio Models & The Physics 2 Local vs. Global Illumiatio Models Examle Local model direct ad local iteractio of each object with the light. Ambiet Diffuse Global model: iteractios
More information27 Refraction, Dispersion, Internal Reflection
Chapter 7 Refractio, Dispersio, Iteral Reflectio 7 Refractio, Dispersio, Iteral Reflectio Whe we talked about thi film iterferece, we said that whe light ecouters a smooth iterface betwee two trasparet
More informationComputer Graphics. Surface Rendering Methods. Content. Polygonal rendering. Global rendering. November 14, 2005
Computer Graphics urface Rederig Methods November 4, 2005 Cotet Polygoal rederig flat shadig Gouraud shadig Phog shadig Global rederig ray tracig radiosity Polygoal Rederig hadig a polygoal mesh flat or
More informationPhysics 11b Lecture #19
Physics b Lecture #9 Geometrical Optics S&J Chapter 34, 35 What We Did Last Time Itesity (power/area) of EM waves is give by the Poytig vector See slide #5 of Lecture #8 for a summary EM waves are produced
More informationChapter 18: Ray Optics Questions & Problems
Chapter 18: Ray Optics Questios & Problems c -1 2 1 1 1 h s θr= θi 1siθ 1 = 2si θ 2 = θ c = si ( ) + = m = = v s s f h s 1 Example 18.1 At high oo, the su is almost directly above (about 2.0 o from the
More informationIllumination Distribution from Shadows
Illumiatio Distributio from Shadows Imari Sat0 Yoichi Sat0 Katsushi Ikeuchi Istitute of Idustrial Sciece, The Uiversity of Tokyo 7-22- 1 Roppogi, Miato-ku, Tokyo 106-8558, Japa { imarik, ysato, ki} 0iis.u-tokyo.ac.jp
More informationLecture 7 7 Refraction and Snell s Law Reading Assignment: Read Kipnis Chapter 4 Refraction of Light, Section III, IV
Lecture 7 7 Refractio ad Sell s Law Readig Assigmet: Read Kipis Chapter 4 Refractio of Light, Sectio III, IV 7. History I Eglish-speakig coutries, the law of refractio is kow as Sell s Law, after the Dutch
More informationApparent Depth. B' l'
REFRACTION by PLANE SURFACES Apparet Depth Suppose we have a object B i a medium of idex which is viewed from a medium of idex '. If '
More informationIntro to Scientific Computing: Solutions
Itro to Scietific Computig: Solutios Dr. David M. Goulet. How may steps does it take to separate 3 objects ito groups of 4? We start with 5 objects ad apply 3 steps of the algorithm to reduce the pile
More informationLenses and Imaging (Part I)
Leses ad Imagig (Part I) Why is imagig ecessary: Huyge s priciple Spherical & parallel ray budles, poits at ifiity efractio at spherical surfaces (paraial approimatio) Optical power ad imagig coditio Matri
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
More informationLenses and imaging. MIT 2.71/ /10/01 wk2-a-1
Leses ad imagig Huyges priciple ad why we eed imagig istrumets A simple imagig istrumet: the pihole camera Priciple of image formatio usig leses Quatifyig leses: paraial approimatio & matri approach Focusig
More information. Perform a geometric (ray-optics) construction (i.e., draw in the rays on the diagram) to show where the final image is formed.
MASSACHUSETTS INSTITUTE of TECHNOLOGY Departmet of Electrical Egieerig ad Computer Sciece 6.161 Moder Optics Project Laboratory 6.637 Optical Sigals, Devices & Systems Problem Set No. 1 Geometric optics
More informationA Practical Method for Estimation of Point Light-Sources
Practical Method for Estimatio of Poit Light-Sources Marti Weber ad Roberto Cipolla epartmet of Egieerig, Uiversity of Cambridge Cambridge, CB2 1PZ, UK mw232@cam.ac.uk bstract We itroduce a geeral model
More informationEECS 442 Computer vision. Multiple view geometry Affine structure from Motion
EECS 442 Computer visio Multiple view geometry Affie structure from Motio - Affie structure from motio problem - Algebraic methods - Factorizatio methods Readig: [HZ] Chapters: 6,4,8 [FP] Chapter: 2 Some
More informationPropagation of light: rays versus wave fronts; geometrical and physical optics
Propagatio of light: rays versus wave frots; geometrical ad physical optics A ray is a imagiary lie alog the directio of propagatio of the light wave: this lie is perpedicular to the wave frot If descriptio
More informationEECS 442 Computer vision. Multiple view geometry Affine structure from Motion
EECS 442 Computer visio Multiple view geometry Affie structure from Motio - Affie structure from motio problem - Algebraic methods - Factorizatio methods Readig: [HZ] Chapters: 6,4,8 [FP] Chapter: 2 Some
More informationFinal Exam information
Fial Exam iformatio Wedesday, Jue 6, 2012, 9:30 am - 11:18 am Locatio: i recitatio room Comprehesive (covers all course material) 35 multiple-choice questios --> 175 poits Closed book ad otes Make up your
More informationLecture # 09: Flow visualization techniques: schlieren and shadowgraphy
AerE 344 Lecture Notes Lecture # 9: Flow visualizatio techiques: schliere ad shadowgraph Dr. Hui Hu Dr. Re M Waldma Departmet of Aerospace Egieerig owa State Uiversit Ames, owa 5, U.S.A Sources/ Further
More informationTwo View Geometry Part 2 Fundamental Matrix Computation
3D Computer Visio II Two View Geometr Part Fudametal Matri Computatio Nassir Navab based o a course give at UNC b Marc Pollefes & the book Multiple View Geometr b Hartle & Zisserma November 9, 009 Outlie
More informationThe isoperimetric problem on the hypercube
The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose
More informationA Selected Primer on Computer Vision: Geometric and Photometric Stereo & Structured Light
A Seected Primer o Computer Visio: Geometric ad Photometric Stereo & Structured Light CS334 Sprig 2012 Daie G. Aiaga Departmet of Computer Sciece Purdue Uiversit Defiitios Camera geometr (=motio) Give
More informationFINITE DIFFERENCE TIME DOMAIN METHOD (FDTD)
FINIT DIFFRNC TIM DOMAIN MTOD (FDTD) The FDTD method, proposed b Yee, 1966, is aother umerical method, used widel for the solutio of M problems. It is used to solve ope-regio scatterig, radiatio, diffusio,
More informationAP B mirrors and lenses websheet 23.2
Name: Class: _ Date: _ ID: A AP B mirrors ad leses websheet 232 Multiple Choice Idetify the choice that best completes the statemet or aswers the questio 1 The of light ca chage whe light is refracted
More informationPolynomial Functions and Models. Learning Objectives. Polynomials. P (x) = a n x n + a n 1 x n a 1 x + a 0, a n 0
Polyomial Fuctios ad Models 1 Learig Objectives 1. Idetify polyomial fuctios ad their degree 2. Graph polyomial fuctios usig trasformatios 3. Idetify the real zeros of a polyomial fuctio ad their multiplicity
More informationAccuracy Improvement in Camera Calibration
Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z
More informationEigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1
Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces
More informationLenses and Imaging (Part I) Parabloid mirror: perfect focusing
Leses ad Imagig (Part I) eview: paraboloid reflector, focusig Why is imagig ecessary: Huyges priciple Spherical & parallel ray budles, poits at ifiity efractio at spherical surfaces (paraial approimatio)
More informationVision & Perception. Simple model: simple reflectance/illumination model. image: x(n 1,n 2 )=i(n 1,n 2 )r(n 1,n 2 ) 0 < r(n 1,n 2 ) < 1
Visio & Perceptio Simple model: simple reflectace/illumiatio model Eye illumiatio source i( 1, 2 ) image: x( 1, 2 )=i( 1, 2 )r( 1, 2 ) reflectace term r( 1, 2 ) where 0 < i( 1, 2 ) < 0 < r( 1, 2 ) < 1
More informationCS6670: Computer Vision
CS6670: Computer Vision Noah Snavely Lecture 20: Light, reflectance and photometric stereo Light by Ted Adelson Readings Szeliski, 2.2, 2.3.2 Light by Ted Adelson Readings Szeliski, 2.2, 2.3.2 Properties
More informationBasic Optics: Index of Refraction
Basic Optics: Idex of Refractio Deser materials have lower speeds of light Idex of Refractio = where c = speed of light i vacuum v = velocity i medium Eve small chages ca create differece i Higher idex
More informationPractical Implementation at tri-ace
Physically Based Shadig Models i Film ad Game Productio: Practical Implemetatio at tri-ace 1. Itroductio Yoshiharu Gotada tri-ace, Ic. I this paper, we preset our practical examples of physically based
More informationSingle-view Metrology and Camera Calibration
Sigle-iew Metrology ad Caera Calibratio Coputer Visio Jia-Bi Huag, Virgiia Tech May slides fro S. Seitz ad D. Hoie Adiistratie stuffs HW 2 due :59 PM o Oct 9 th Ask/discuss questios o Piazza Office hour
More informationWhy Do We Care About Lighting? Computer Graphics Lighting. The Surface Normal. Flat Shading (Per-face) Setting a Surface Normal in OpenGL
Lightig Why Do We Care About Lightig? Lightig dis-ambiguates 3D scees This work is licesed uder a Creative Commos Attributio-NoCommercial- NoDerivatives 4.0 Iteratioal Licese Mike Bailey mjb@cs.oregostate.edu
More informationOpenGL Illumination example. 2IV60 Computer graphics set 8: Illumination Models and Surface-Rendering Methods. Introduction 2.
OpeG Illumiatio example 2I60 Computer graphics set 8: Illumiatio Models ad Surface-ederig Methods Jack va Wijk TU/e Glfloat lightpos[] = {2.0, 0.0, 3.0, 0.0}; Glfloat whitecolor[] = {1.0, 1.0, 1.0, 1.0};
More informationSingle-view Metrology and Camera Calibration
Sigle-iew Metrology ad Caera Calibratio Coputer Visio Jia-Bi Huag, Virgiia Tech May slides fro S. Seitz ad D. Hoie Adiistratie stuffs HW 2 due :59 PM o Oct 3 rd HW 2 copetitio o shape aliget Subit your
More informationAdministrative UNSUPERVISED LEARNING. Unsupervised learning. Supervised learning 11/25/13. Final project. No office hours today
Admiistrative Fial project No office hours today UNSUPERVISED LEARNING David Kauchak CS 451 Fall 2013 Supervised learig Usupervised learig label label 1 label 3 model/ predictor label 4 label 5 Supervised
More informationPanel for Adobe Premiere Pro CC Partner Solution
Pael for Adobe Premiere Pro CC Itegratio for more efficiecy The makes video editig simple, fast ad coveiet. The itegrated pael gives users immediate access to all medialoopster features iside Adobe Premiere
More informationBezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only
Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of
More informationDerivation of perspective stereo projection matrices with depth, shape and magnification consideration
Derivatio of perspective stereo projectio matrices with depth, shape ad magificatio cosideratio Patrick Oberthür Jauary 2014 This essay will show how to costruct a pair of stereoscopic perspective projectio
More informationAberrations in Lens & Mirrors (Hecht 6.3)
Aberratios i Les & Mirrors (Hecht 6.3) Aberratios are failures to focus to a "poit" Both mirrors ad les suffer from these Some are failures of paraxial assumptio 3 5 θ θ si( θ ) = θ + L 3! 5! Paraxial
More informationImage Segmentation EEE 508
Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.
More informationParabolic Path to a Best Best-Fit Line:
Studet Activity : Fidig the Least Squares Regressio Lie By Explorig the Relatioship betwee Slope ad Residuals Objective: How does oe determie a best best-fit lie for a set of data? Eyeballig it may be
More informationStructure from motion
Structure from motio Digital Visual Effects Yug-Yu Chuag with slides by Richard Szeliski, Steve Seitz, Zhegyou Zhag ad Marc Pollefyes Outlie Epipolar geometry ad fudametal matrix Structure from motio Factorizatio
More informationEVALUATION OF TRIGONOMETRIC FUNCTIONS
EVALUATION OF TRIGONOMETRIC FUNCTIONS Whe first exposed to trigoometric fuctios i high school studets are expected to memorize the values of the trigoometric fuctios of sie cosie taget for the special
More informationMATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting)
MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fittig) I this chapter, we will eamie some methods of aalysis ad data processig; data obtaied as a result of a give
More informationUsing the Keyboard. Using the Wireless Keyboard. > Using the Keyboard
1 A wireless keyboard is supplied with your computer. The wireless keyboard uses a stadard key arragemet with additioal keys that perform specific fuctios. Usig the Wireless Keyboard Two AA alkalie batteries
More informationWorld Scientific Research Journal (WSRJ) ISSN: Research on Fresnel Lens Optical Receiving Antenna in Indoor Visible
World Scietific Research Joural (WSRJ) ISSN: 2472-3703 www.wsr-j.org Research o Fresel Les Optical Receivig Atea i Idoor Visible Light Commuicatio Zhihua Du College of Electroics Egieerig, Chogqig Uiversity
More informationWebAssign Lesson 6-1b Geometric Series (Homework)
WebAssig Lesso 6-b Geometric Series (Homework) Curret Score : / 49 Due : Wedesday, July 30 204 :0 AM MDT Jaimos Skriletz Math 75, sectio 3, Summer 2 204 Istructor: Jaimos Skriletz. /2 poitsrogac alcet2
More informationAssigning colour to pixels or fragments. Modelling Illumination. We shall see how it is done in a rasterization model. CS475/CS675 - Lecture 14
- Computer Graphics Assigig colour to pixels or fragmets. Modellig Illumiatio Illumiatio Model : The Phog Model For a sigle light source total illumiatio at ay poit is give by: ecture 14: I =k a I a k
More informationNumerical Methods Lecture 6 - Curve Fitting Techniques
Numerical Methods Lecture 6 - Curve Fittig Techiques Topics motivatio iterpolatio liear regressio higher order polyomial form expoetial form Curve fittig - motivatio For root fidig, we used a give fuctio
More informationMath 10C Long Range Plans
Math 10C Log Rage Plas Uits: Evaluatio: Homework, projects ad assigmets 10% Uit Tests. 70% Fial Examiatio.. 20% Ay Uit Test may be rewritte for a higher mark. If the retest mark is higher, that mark will
More informationEM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS
EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS I this uit of the course we ivestigate fittig a straight lie to measured (x, y) data pairs. The equatio we wat to fit
More informationModule 8-7: Pascal s Triangle and the Binomial Theorem
Module 8-7: Pascal s Triagle ad the Biomial Theorem Gregory V. Bard April 5, 017 A Note about Notatio Just to recall, all of the followig mea the same thig: ( 7 7C 4 C4 7 7C4 5 4 ad they are (all proouced
More informationExact Minimum Lower Bound Algorithm for Traveling Salesman Problem
Exact Miimum Lower Boud Algorithm for Travelig Salesma Problem Mohamed Eleiche GeoTiba Systems mohamed.eleiche@gmail.com Abstract The miimum-travel-cost algorithm is a dyamic programmig algorithm to compute
More informationA Resource for Free-standing Mathematics Qualifications
Ope.ls The first sheet is show elow. It is set up to show graphs with equatios of the form = m + c At preset the values of m ad c are oth zero. You ca chage these values usig the scroll ars. Leave the
More informationLecture 18. Optimization in n dimensions
Lecture 8 Optimizatio i dimesios Itroductio We ow cosider the problem of miimizig a sigle scalar fuctio of variables, f x, where x=[ x, x,, x ]T. The D case ca be visualized as fidig the lowest poit of
More informationWavelet Transform. CSE 490 G Introduction to Data Compression Winter Wavelet Transformed Barbara (Enhanced) Wavelet Transformed Barbara (Actual)
Wavelet Trasform CSE 49 G Itroductio to Data Compressio Witer 6 Wavelet Trasform Codig PACW Wavelet Trasform A family of atios that filters the data ito low resolutio data plus detail data high pass filter
More informationLecture 13: Validation
Lecture 3: Validatio Resampli methods Holdout Cross Validatio Radom Subsampli -Fold Cross-Validatio Leave-oe-out The Bootstrap Bias ad variace estimatio Three-way data partitioi Itroductio to Patter Recoitio
More informationDynamic Programming and Curve Fitting Based Road Boundary Detection
Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationXbar/R Chart for x1-x3
Chapter 6 Selected roblem Solutios Sectio 6-5 6- a) X-bar ad Rage - Iitial Study Chartig roblem 6- X-bar Rage ----- ----- UCL:. sigma 7.4 UCL:. sigma 5.79 Ceterlie 5.9 Ceterlie.5 LCL: -. sigma.79 LCL:
More informationSD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters.
SD vs. SD + Oe of the most importat uses of sample statistics is to estimate the correspodig populatio parameters. The mea of a represetative sample is a good estimate of the mea of the populatio that
More informationAssignment 5; Due Friday, February 10
Assigmet 5; Due Friday, February 10 17.9b The set X is just two circles joied at a poit, ad the set X is a grid i the plae, without the iteriors of the small squares. The picture below shows that the iteriors
More informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More informationFundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le
Fudametals of Media Processig Shi'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dih Le Today's topics Noparametric Methods Parze Widow k-nearest Neighbor Estimatio Clusterig Techiques k-meas Agglomerative Hierarchical
More informationcondition w i B i S maximum u i
ecture 10 Dyamic Programmig 10.1 Kapsack Problem November 1, 2004 ecturer: Kamal Jai Notes: Tobias Holgers We are give a set of items U = {a 1, a 2,..., a }. Each item has a weight w i Z + ad a utility
More informationRendering. Ray Tracing
CS475m - Compter Graphics Lectre 16 : 1 Rederig Drawig images o the compter scree. We hae see oe rederig method already. Isses: Visibility What parts of a scee are isible? Clippig Cllig (Backface ad Occlsio)
More information9 x and g(x) = 4. x. Find (x) 3.6. I. Combining Functions. A. From Equations. Example: Let f(x) = and its domain. Example: Let f(x) = and g(x) = x x 4
1 3.6 I. Combiig Fuctios A. From Equatios Example: Let f(x) = 9 x ad g(x) = 4 f x. Fid (x) g ad its domai. 4 Example: Let f(x) = ad g(x) = x x 4. Fid (f-g)(x) B. From Graphs: Graphical Additio. Example:
More informationAdaptive Processing of SAR Data for ATR
UNCLASSIFIED/UNLIMITED Adaptive Processig o SAR Data or ATR Mehrdad Soumekh M. Soumekh Cosultat & Departmet o Electrical Egieerig 33 Boer Hall SUNY-Bualo Amherst NY 46 Phoe: 76) 645-35 38 Email: msoum@eg.bualo.edu.
More informationOur Learning Problem, Again
Noparametric Desity Estimatio Matthew Stoe CS 520, Sprig 2000 Lecture 6 Our Learig Problem, Agai Use traiig data to estimate ukow probabilities ad probability desity fuctios So far, we have depeded o describig
More informationSection 4. Imaging and Paraxial Optics
4-1 Sectio 4 Imagig ad Paraxial Optics Optical Sstems A optical sstem is a collectio of optical elemets (leses ad mirrors). While the optical sstem ca cotai multiple optical elemets, the first order properties
More informationSection 4. Imaging and Paraxial Optics
Sectio 4 Imagig ad Paraxial Optics 4- Optical Sstems A optical sstem is a collectio of optical elemets (leses ad mirrors). While the optical sstem ca cotai multiple optical elemets, the first order properties
More informationLight. Properties of light. What is light? Today What is light? How do we measure it? How does light propagate? How does light interact with matter?
Light Properties of light Today What is light? How do we measure it? How does light propagate? How does light interact with matter? by Ted Adelson Readings Andrew Glassner, Principles of Digital Image
More informationPLEASURE TEST SERIES (XI) - 04 By O.P. Gupta (For stuffs on Math, click at theopgupta.com)
wwwtheopguptacom wwwimathematiciacom For all the Math-Gya Buy books by OP Gupta A Compilatio By : OP Gupta (WhatsApp @ +9-9650 350 0) For more stuffs o Maths, please visit : wwwtheopguptacom Time Allowed
More informationImage based Cats and Possums Identification for Intelligent Trapping Systems
Volume 159 No, February 017 Image based Cats ad Possums Idetificatio for Itelliget Trappig Systems T. A. S. Achala Perera School of Egieerig Aucklad Uiversity of Techology New Zealad Joh Collis School
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 1 Computers ad Programs 1 Objectives To uderstad the respective roles of hardware ad software i a computig system. To lear what computer scietists
More informationOCR Statistics 1. Working with data. Section 3: Measures of spread
Notes ad Eamples OCR Statistics 1 Workig with data Sectio 3: Measures of spread Just as there are several differet measures of cetral tedec (averages), there are a variet of statistical measures of spread.
More informationCIS 121 Data Structures and Algorithms with Java Spring Stacks, Queues, and Heaps Monday, February 18 / Tuesday, February 19
CIS Data Structures ad Algorithms with Java Sprig 09 Stacks, Queues, ad Heaps Moday, February 8 / Tuesday, February 9 Stacks ad Queues Recall the stack ad queue ADTs (abstract data types from lecture.
More informationRadiometry and reflectance
Radiometry and reflectance http://graphics.cs.cmu.edu/courses/15-463 15-463, 15-663, 15-862 Computational Photography Fall 2018, Lecture 16 Course announcements Homework 4 is still ongoing - Any questions?
More informationNormal Distributions
Normal Distributios Stacey Hacock Look at these three differet data sets Each histogram is overlaid with a curve : A B C A) Weights (g) of ewly bor lab rat pups B) Mea aual temperatures ( F ) i A Arbor,
More informationVisualization of Gauss-Bonnet Theorem
Visualizatio of Gauss-Boet Theorem Yoichi Maeda maeda@keyaki.cc.u-tokai.ac.jp Departmet of Mathematics Tokai Uiversity Japa Abstract: The sum of exteral agles of a polygo is always costat, π. There are
More informationThe Virtual Point Light Source Model the Practical Realisation of Photometric Stereo for Dynamic Surface Inspection
The Virtual Poit Light Source Model the Practical Realisatio of Photometric Stereo for Dyamic Surface Ispectio Lydo Smith ad Melvy Smith Machie Visio Laboratory, Faculty of Computig, Egieerig ad Mathematical
More informationLights, Surfaces, and Cameras. Light sources emit photons Surfaces reflect & absorb photons Cameras measure photons
Reflectance 1 Lights, Surfaces, and Cameras Light sources emit photons Surfaces reflect & absorb photons Cameras measure photons 2 Light at Surfaces Many effects when light strikes a surface -- could be:
More informationSouth Slave Divisional Education Council. Math 10C
South Slave Divisioal Educatio Coucil Math 10C Curriculum Package February 2012 12 Strad: Measuremet Geeral Outcome: Develop spatial sese ad proportioal reasoig It is expected that studets will: 1. Solve
More informationHow to Select the Best Refractive Index
How to Select the Best Refractive Idex Jeffrey Bodycomb, Ph.D. HORIBA Scietific www.horiba.com/us/particle 2013HORIBA, Ltd. All rights reserved. Outlie Laser Diffractio Calculatios Importace of Refractive
More informationChapter 11. Friends, Overloaded Operators, and Arrays in Classes. Copyright 2014 Pearson Addison-Wesley. All rights reserved.
Chapter 11 Frieds, Overloaded Operators, ad Arrays i Classes Copyright 2014 Pearso Addiso-Wesley. All rights reserved. Overview 11.1 Fried Fuctios 11.2 Overloadig Operators 11.3 Arrays ad Classes 11.4
More informationDesigning a learning system
CS 75 Itro to Machie Learig Lecture Desigig a learig system Milos Hauskrecht milos@pitt.edu 539 Seott Square, -5 people.cs.pitt.edu/~milos/courses/cs75/ Admiistrivia No homework assigmet this week Please
More informationBig-O Analysis. Asymptotics
Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses
More informationChapter 9. Pointers and Dynamic Arrays. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 9 Poiters ad Dyamic Arrays Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 9.1 Poiters 9.2 Dyamic Arrays Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Slide 9-3
More informationName Date Hr. ALGEBRA 1-2 SPRING FINAL MULTIPLE CHOICE REVIEW #2
Name Date Hr. ALGEBRA - SPRING FINAL MULTIPLE CHOICE REVIEW # 5. Which measure of ceter is most appropriate for the followig data set? {7, 7, 75, 77,, 9, 9, 90} Mea Media Stadard Deviatio Rage 5. The umber
More informationRevealing Historical Background of Bayon Faces Using Classification
* * * ** * ** 5 JSA 73 Revealig Historical Backgroud of Bayo Faces Usig Classificatio Mawo KAMAKURA* Takeshi OISHI* Ju TAKAMATSU* Katsushi IKEUCHI** *Istitute of Idustrial Sciece **Iterfaculty Iitiative
More informationNormal Map Acquisition of Nearly Flat Objects Using a Flatbed. Scanner
Normal Map Acquisitio of Nearl Flat Objects Usig a Flatbed Scaer Rogjiag Pa 1, Vaclav Skala 1 School of Computer Sciece ad Techolog, Shadog Uiversit, Jia, Chia, parj@sdu.edu.c Facult of Applied Scieces,
More information