2003 Steve Marschner 7 Light detection discrete approx. Cone Responses S,M,L cones have broadband spectral sensitivity This sum is very clearly a dot

Size: px
Start display at page:

Download "2003 Steve Marschner 7 Light detection discrete approx. Cone Responses S,M,L cones have broadband spectral sensitivity This sum is very clearly a dot"

Transcription

1 2003 Steve Marschner Color science as linear algebra Last time: historical the actual experiments that lead to understanding color strictly based on visual observations Color Science CONTD. concrete but roundabout This time: more modern, simpler, but more abstract CS 47 Lecture 38 based on a model of how color vision works abstract but direct based more heavily on math 2003 Steve Marschner 2 A simple light detector A simple light detector Produces a scalar value (a number) when photons land on it this value depends strictly on the number of photons detected each photon has a probability of being detected that depends on the wavelength there is no way to tell the difference between signals caused by light of different wavelengths: there is just a number This model works for many detectors: based on semiconductors (such as in a digital camera) based on visual photopigments (such as in human eyes) 2003 Steve Marschner Steve Marschner 4 Light detection math Light detection math Generally work with power rather than photon count photons have power inversely proportional to wavelength so blue power is higher relative to red, but blue sensitivity is lower relative to red does not change reasoning, math, or answer for spectrum: spectral power distribution (SPD) s(λ) for detector: spectral sensitivity or spectral response r(λ) If we think of s and r as vectors, this operation is a dot product (aka inner product) in fact, the computation is done exactly this way, using sampled representations of the spectra. let λ be regularly spaced sample points λ apart; then: i this sum is very clearly a dot product 2003 Steve Marschner Steve Marschner 6

2 2003 Steve Marschner 7 Light detection discrete approx. Cone Responses S,M,L cones have broadband spectral sensitivity This sum is very clearly a dot product we won t worry too much about the λ I ll use the convention that response functions are row vectors and spectra are column vectors; in this case: S,M,L neural response is integrated w.r.t. λ we ll call the response functions r, r, r s m l results in a trichromatic visual system 2003 Steve Marschner 8 Pseudo-geometric interpretation Pseudo-geometric interpretation A dot product is a projection We are projecting a high dimensional vector (a spectrum) onto three vectors differences that a perpendicular to all 3 vectors are not detectable For intuition, we can imagine a 3D analog 3D stands in for high-d vectors 2D stands in for 3D Then vision is just projection onto a plane The information available to the visual system about a spectrum is three values this amounts to a loss of information analogous to projection on a plane Two spectra that produce the same response are metamers of one another 2003 Steve Marschner Steve Marschner 0 Color reproduction Color reproduction Say we have a spectrum s we want to match on an RGB monitor match means it looks the same any spectrum that projects to the same point in the visual color space is a good reproduction We want to compute the combination of r, g, b that will project to the same visual response as s. So, we want to find a spectrum that the monitor can produce that matches s that is, we want to display a metamer of s on the screen 2003 Steve Marschner 2003 Steve Marschner 2

3 2003 Steve Marschner 3 Donald P. Greenberg - Cornell Program of Computer Graphics Color reproduction as linear algebra Color reproduction as linear algebra The projection onto the three response functions can be written in matrix form: The spectrum that is produced by the monitor for the color signals R, G, and B is: Again the discrete form can be written as a matrix: 2003 Steve Marschner 4 Color reproduction as linear algebra Color matching functions Goal of reproduction: visual response to s and s a is the same: The rows of the color matching matrix They tell you how much of each primary is needed to match each spectral color Substituting in the expression for s a, They can be measured directly when they correspond to real primaries color matching matrix for RGB recall experiment described a lecture ago therefore they can be more preciesly known and are used as the basis for color standards nm 700 nm 546 nm 436 nm observer [Greenberg / Ferwerda] 2003 Steve Marschner Steve Marschner 6 Response Matching Functions Chromaticity R = 650 nm G = 530 nm B = 460 nm [Hunt 995] A way to reduce 3D to 2D by throwing out overall brightness. do this by normalizing the three color values so that they are independent of scale: 2003 Steve Marschner Steve Marschner 8

4 2003 Steve Marschner 9 Chromaticity diagram for RGB Defining standard matching fns. Projection onto a R = 650 nm All colors can be represented accurately in any plane in color space G = 530 nm reasonably RGB space Range of possible B = 460 nm But, for any real primaries we will have to use colors is the convex hull of the spectral [Hunt 995] negative coefficients sometimes awkward! Solution: define hypothetical primaries X, Y, Z based locus solely on their color matching functions that s the curve make sure the cmfs are always positive defined by the set of all spectral colors this results in primaries that are not real sources (i.e. they would need to have negative output at some λs) Linearly related to spectral space Only colors lying within the color triangle RGB can be achieved Steve Marschner 20 Response Matching Functions Chromaticity diag. for a different RGB 3 g R = 700 nm G = 546. nm B = nm [Hunt 995] R = 700 nm G = 546. nm B = nm 2 Only colors lying within the color triangle rgb can be achieved. [Greenberg / Ferwerda] r+g+b = r -2 - b 2003 Steve Marschner Steve Marschner 22 Color Triangle for RGB and XYZ CIEXYZ Assumptions 3 Y G. One coordinate should represent the luminance. 2 [Greenberg / Ferwerda] 2. The line between X and Y should be nearly coincident with the spectral locus for colors in the 550nm to 700nm (green-red) range. 3. The spectral locus of all realizable colors should lie in the all-positive XYZ quadrant. For realizable colors, all XYZ values and all color Z R matching functions are positive B X 2003 Steve Marschner Steve Marschner 24

5 2003 Steve Marschner 25 XYZ Color Matching Functions XYZ Color Space All positive values Equal area y is the luminous efficiency function 2003 Steve Marschner 26 Describing Color in XYZ Chromaticity Diagram Luminance Y Chromaticity X x = X + Y + Z Y y = X + Y + Z Z z = X + Y + Z ( x + y + z = ) 2003 Steve Marschner Steve Marschner 28 Chromaticity Diagram Color Gamuts Monitors/printers can t produce all visible colors Reproduction is limited to the domain within the triangle defined by the three phosphor/inks. [sources unknown] 2003 Steve Marschner Steve Marschner 30

6 2003 Steve Marschner 3 Changing color coordinates Because of linearity, it is easy to compute the XYZ values for an RGB color, given the XYZ values of the three primaries: This is essentially a change of basis, like the ones we saw in geometric transformations.

Reading. 2. Color. Emission spectra. The radiant energy spectrum. Watt, Chapter 15.

Reading. 2. Color. Emission spectra. The radiant energy spectrum. Watt, Chapter 15. Reading Watt, Chapter 15. Brian Wandell. Foundations of Vision. Chapter 4. Sinauer Associates, Sunderland, MA, pp. 69-97, 1995. 2. Color 1 2 The radiant energy spectrum We can think of light as waves,

More information

Introduction to color science

Introduction to color science Introduction to color science Trichromacy Spectral matching functions CIE XYZ color system xy-chromaticity diagram Color gamut Color temperature Color balancing algorithms Digital Image Processing: Bernd

More information

Lecture #2: Color and Linear Algebra pt.1

Lecture #2: Color and Linear Algebra pt.1 Lecture #2: Color and Linear Algebra pt.1 John McNelly, Alexander Haigh, Madeline Saviano, Scott Kazmierowicz, Cameron Van de Graaf Department of Computer Science Stanford University Stanford, CA 94305

More information

CS681 Computational Colorimetry

CS681 Computational Colorimetry 9/14/17 CS681 Computational Colorimetry Min H. Kim KAIST School of Computing COLOR (3) 2 1 Color matching functions User can indeed succeed in obtaining a match for all visible wavelengths. So color space

More information

Vector Algebra Transformations. Lecture 4

Vector Algebra Transformations. Lecture 4 Vector Algebra Transformations Lecture 4 Cornell CS4620 Fall 2008 Lecture 4 2008 Steve Marschner 1 Geometry A part of mathematics concerned with questions of size, shape, and relative positions of figures

More information

CSE 167: Lecture #6: Color. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012

CSE 167: Lecture #6: Color. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012 CSE 167: Introduction to Computer Graphics Lecture #6: Color Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012 Announcements Homework project #3 due this Friday, October 19

More information

this is processed giving us: perceived color that we actually experience and base judgments upon.

this is processed giving us: perceived color that we actually experience and base judgments upon. color we have been using r, g, b.. why what is a color? can we get all colors this way? how does wavelength fit in here, what part is physics, what part is physiology can i use r, g, b for simulation of

More information

Reading. 4. Color. Outline. The radiant energy spectrum. Suggested: w Watt (2 nd ed.), Chapter 14. Further reading:

Reading. 4. Color. Outline. The radiant energy spectrum. Suggested: w Watt (2 nd ed.), Chapter 14. Further reading: Reading Suggested: Watt (2 nd ed.), Chapter 14. Further reading: 4. Color Brian Wandell. Foundations of Vision. Chapter 4. Sinauer Associates, Sunderland, MA, 1995. Gerald S. Wasserman. Color Vision: An

More information

(0, 1, 1) (0, 1, 1) (0, 1, 0) What is light? What is color? Terminology

(0, 1, 1) (0, 1, 1) (0, 1, 0) What is light? What is color? Terminology lecture 23 (0, 1, 1) (0, 0, 0) (0, 0, 1) (0, 1, 1) (1, 1, 1) (1, 1, 0) (0, 1, 0) hue - which ''? saturation - how pure? luminance (value) - intensity What is light? What is? Light consists of electromagnetic

More information

Color Vision. Spectral Distributions Various Light Sources

Color Vision. Spectral Distributions Various Light Sources Color Vision Light enters the eye Absorbed by cones Transmitted to brain Interpreted to perceive color Foundations of Vision Brian Wandell Spectral Distributions Various Light Sources Cones and Rods Cones:

More information

CS635 Spring Department of Computer Science Purdue University

CS635 Spring Department of Computer Science Purdue University Color and Perception CS635 Spring 2010 Daniel G Aliaga Daniel G. Aliaga Department of Computer Science Purdue University Elements of Color Perception 2 Elements of Color Physics: Illumination Electromagnetic

More information

Linear Algebra Part I - Linear Spaces

Linear Algebra Part I - Linear Spaces Linear Algebra Part I - Linear Spaces Simon Julier Department of Computer Science, UCL S.Julier@cs.ucl.ac.uk http://moodle.ucl.ac.uk/course/view.php?id=11547 GV01 - Mathematical Methods, Algorithms and

More information

CSE 167: Lecture #6: Color. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011

CSE 167: Lecture #6: Color. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011 CSE 167: Introduction to Computer Graphics Lecture #6: Color Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011 Announcements Homework project #3 due this Friday, October 14

More information

CSE 167: Introduction to Computer Graphics Lecture #6: Colors. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2013

CSE 167: Introduction to Computer Graphics Lecture #6: Colors. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2013 CSE 167: Introduction to Computer Graphics Lecture #6: Colors Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2013 Announcements Homework project #3 due this Friday, October 18

More information

Lighting. Camera s sensor. Lambertian Surface BRDF

Lighting. Camera s sensor. Lambertian Surface BRDF Lighting Introduction to Computer Vision CSE 152 Lecture 6 Special light sources Point sources Distant point sources Strip sources Area sources Common to think of lighting at infinity (a function on the

More information

Spectral Color and Radiometry

Spectral Color and Radiometry Spectral Color and Radiometry Louis Feng April 13, 2004 April 13, 2004 Realistic Image Synthesis (Spring 2004) 1 Topics Spectral Color Light and Color Spectrum Spectral Power Distribution Spectral Color

More information

When this experiment is performed, subjects find that they can always. test field. adjustable field

When this experiment is performed, subjects find that they can always. test field. adjustable field COLORIMETRY In photometry a lumen is a lumen, no matter what wavelength or wavelengths of light are involved. But it is that combination of wavelengths that produces the sensation of color, one of the

More information

Geometric Transformations

Geometric Transformations Geometric Transformations CS 4620 Lecture 9 2017 Steve Marschner 1 A little quick math background Notation for sets, functions, mappings Linear and affine transformations Matrices Matrix-vector multiplication

More information

Digital Image Processing COSC 6380/4393. Lecture 19 Mar 26 th, 2019 Pranav Mantini

Digital Image Processing COSC 6380/4393. Lecture 19 Mar 26 th, 2019 Pranav Mantini Digital Image Processing COSC 6380/4393 Lecture 19 Mar 26 th, 2019 Pranav Mantini What is color? Color is a psychological property of our visual experiences when we look at objects and lights, not a physical

More information

VISUAL SIMULATING DICHROMATIC VISION IN CIE SPACE

VISUAL SIMULATING DICHROMATIC VISION IN CIE SPACE VISUAL SIMULATING DICHROMATIC VISION IN CIE SPACE Yinghua Hu School of Computer Science University of Central Florida yhu@cs.ucf.edu Keywords: Abstract: Dichromatic vision, Visual simulation Dichromatic

More information

Digital Image Processing. Introduction

Digital Image Processing. Introduction Digital Image Processing Introduction Digital Image Definition An image can be defined as a twodimensional function f(x,y) x,y: Spatial coordinate F: the amplitude of any pair of coordinate x,y, which

More information

Announcements. Lighting. Camera s sensor. HW1 has been posted See links on web page for readings on color. Intro Computer Vision.

Announcements. Lighting. Camera s sensor. HW1 has been posted See links on web page for readings on color. Intro Computer Vision. Announcements HW1 has been posted See links on web page for readings on color. Introduction to Computer Vision CSE 152 Lecture 6 Deviations from the lens model Deviations from this ideal are aberrations

More information

Mathematics 308 Geometry. Chapter 9. Drawing three dimensional objects

Mathematics 308 Geometry. Chapter 9. Drawing three dimensional objects Mathematics 308 Geometry Chapter 9. Drawing three dimensional objects In this chapter we will see how to draw three dimensional objects with PostScript. The task will be made easier by a package of routines

More information

Vector Calculus: Understanding the Cross Product

Vector Calculus: Understanding the Cross Product University of Babylon College of Engineering Mechanical Engineering Dept. Subject : Mathematics III Class : 2 nd year - first semester Date: / 10 / 2016 2016 \ 2017 Vector Calculus: Understanding the Cross

More information

Color. Reading: Optional reading: Chapter 6, Forsyth & Ponce. Chapter 4 of Wandell, Foundations of Vision, Sinauer, 1995 has a good treatment of this.

Color. Reading: Optional reading: Chapter 6, Forsyth & Ponce. Chapter 4 of Wandell, Foundations of Vision, Sinauer, 1995 has a good treatment of this. Today Color Reading: Chapter 6, Forsyth & Ponce Optional reading: Chapter 4 of Wandell, Foundations of Vision, Sinauer, 1995 has a good treatment of this. Feb. 17, 2005 MIT 6.869 Prof. Freeman Why does

More information

The Display pipeline. The fast forward version. The Display Pipeline The order may vary somewhat. The Graphics Pipeline. To draw images.

The Display pipeline. The fast forward version. The Display Pipeline The order may vary somewhat. The Graphics Pipeline. To draw images. View volume The fast forward version The Display pipeline Computer Graphics 1, Fall 2004 Lecture 3 Chapter 1.4, 1.8, 2.5, 8.2, 8.13 Lightsource Hidden surface 3D Projection View plane 2D Rasterization

More information

Why does a visual system need color? Color. Why does a visual system need color? (an incomplete list ) Lecture outline. Reading: Optional reading:

Why does a visual system need color? Color. Why does a visual system need color? (an incomplete list ) Lecture outline. Reading: Optional reading: Today Color Why does a visual system need color? Reading: Chapter 6, Optional reading: Chapter 4 of Wandell, Foundations of Vision, Sinauer, 1995 has a good treatment of this. Feb. 17, 2005 MIT 6.869 Prof.

More information

Estimating the wavelength composition of scene illumination from image data is an

Estimating the wavelength composition of scene illumination from image data is an Chapter 3 The Principle and Improvement for AWB in DSC 3.1 Introduction Estimating the wavelength composition of scene illumination from image data is an important topics in color engineering. Solutions

More information

Color. Computational Photography MIT Feb. 14, 2006 Bill Freeman and Fredo Durand

Color. Computational Photography MIT Feb. 14, 2006 Bill Freeman and Fredo Durand Color Computational Photography MIT Feb. 14, 2006 Bill Freeman and Fredo Durand Why does a visual system need color? http://www.hobbylinc.com/gr/pll/pll5019.jpg Why does a visual system need color? (an

More information

Math background. 2D Geometric Transformations. Implicit representations. Explicit representations. Read: CS 4620 Lecture 6

Math background. 2D Geometric Transformations. Implicit representations. Explicit representations. Read: CS 4620 Lecture 6 Math background 2D Geometric Transformations CS 4620 Lecture 6 Read: Chapter 2: Miscellaneous Math Chapter 5: Linear Algebra Notation for sets, functions, mappings Linear transformations Matrices Matrix-vector

More information

Ray Tracing. CS 4620 Lecture 5

Ray Tracing. CS 4620 Lecture 5 Ray Tracing CS 4620 Lecture 5 2015 Kavita Bala 1 Announcements Hope you had a good break! A1 due Thursday Will post updated office hours in a calendar to make sure we are all synced up 2015 Kavita Bala

More information

CS4670: Computer Vision

CS4670: Computer Vision CS4670: Computer Vision Noah Snavely Lecture 30: Light, color, and reflectance Light by Ted Adelson Readings Szeliski, 2.2, 2.3.2 Light by Ted Adelson Readings Szeliski, 2.2, 2.3.2 Properties of light

More information

Color to Binary Vision. The assignment Irfanview: A good utility Two parts: More challenging (Extra Credit) Lighting.

Color to Binary Vision. The assignment Irfanview: A good utility Two parts: More challenging (Extra Credit) Lighting. Announcements Color to Binary Vision CSE 90-B Lecture 5 First assignment was available last Thursday Use whatever language you want. Link to matlab resources from web page Always check web page for updates

More information

Viewing and Ray Tracing. CS 4620 Lecture 4

Viewing and Ray Tracing. CS 4620 Lecture 4 Viewing and Ray Tracing CS 4620 Lecture 4 2014 Steve Marschner 1 Projection To render an image of a 3D scene, we project it onto a plane Most common projection type is perspective projection 2014 Steve

More information

The Elements of Colour

The Elements of Colour Color science 1 The Elements of Colour Perceived light of different wavelengths is in approximately equal weights achromatic.

More information

CSE 167: Lecture #7: Color and Shading. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011

CSE 167: Lecture #7: Color and Shading. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011 CSE 167: Introduction to Computer Graphics Lecture #7: Color and Shading Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011 Announcements Homework project #3 due this Friday,

More information

Viewing and Ray Tracing

Viewing and Ray Tracing Viewing and Ray Tracing CS 4620 Lecture 4 2018 Steve Marschner 1 Projection To render an image of a 3D scene, we project it onto a plane Most common projection type is perspective projection 2018 Steve

More information

Geometric transformations assign a point to a point, so it is a point valued function of points. Geometric transformation may destroy the equation

Geometric transformations assign a point to a point, so it is a point valued function of points. Geometric transformation may destroy the equation Geometric transformations assign a point to a point, so it is a point valued function of points. Geometric transformation may destroy the equation and the type of an object. Even simple scaling turns a

More information

Fall 2015 Dr. Michael J. Reale

Fall 2015 Dr. Michael J. Reale CS 490: Computer Vision Color Theory: Color Models Fall 2015 Dr. Michael J. Reale Color Models Different ways to model color: XYZ CIE standard RB Additive Primaries Monitors, video cameras, etc. CMY/CMYK

More information

Computer Vision. The image formation process

Computer Vision. The image formation process Computer Vision The image formation process Filippo Bergamasco (filippo.bergamasco@unive.it) http://www.dais.unive.it/~bergamasco DAIS, Ca Foscari University of Venice Academic year 2016/2017 The image

More information

Estimation of Reflection Properties of Silk Textile with Multi-band Camera

Estimation of Reflection Properties of Silk Textile with Multi-band Camera Estimation of Reflection Properties of Silk Textile with Multi-band Camera Kosuke MOCHIZUKI*, Norihiro TANAKA**, Hideaki MORIKAWA* *Graduate School of Shinshu University, 12st116a@shinshu-u.ac.jp ** Faculty

More information

Graphics Pipeline 2D Geometric Transformations

Graphics Pipeline 2D Geometric Transformations Graphics Pipeline 2D Geometric Transformations CS 4620 Lecture 8 1 Plane projection in drawing Albrecht Dürer 2 Plane projection in drawing source unknown 3 Rasterizing triangles Summary 1 evaluation of

More information

Linear Algebra Review

Linear Algebra Review CS 1674: Intro to Computer Vision Linear Algebra Review Prof. Adriana Kovashka University of Pittsburgh January 11, 2018 What are images? (in Matlab) Matlab treats images as matrices of numbers To proceed,

More information

CHAPTER 3 COLOR MEASUREMENT USING CHROMATICITY DIAGRAM - SOFTWARE

CHAPTER 3 COLOR MEASUREMENT USING CHROMATICITY DIAGRAM - SOFTWARE 49 CHAPTER 3 COLOR MEASUREMENT USING CHROMATICITY DIAGRAM - SOFTWARE 3.1 PREAMBLE Software has been developed following the CIE 1931 standard of Chromaticity Coordinates to convert the RGB data into its

More information

Siggraph Course 2017 Path Tracing in Production Part 1 Manuka: Weta Digital's Spectral Renderer

Siggraph Course 2017 Path Tracing in Production Part 1 Manuka: Weta Digital's Spectral Renderer Siggraph Course 2017 Path Tracing in Production Part 1 Manuka: Weta Digital's Spectral Renderer Johannes Hanika, Weta Digital 1 Motivation Weta Digital is a VFX house we care about matching plate a lot

More information

Planes Intersecting Cones: Static Hypertext Version

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

More information

Image Formation. Camera trial #1. Pinhole camera. What is an Image? Light and the EM spectrum The H.V.S. and Color Perception

Image Formation. Camera trial #1. Pinhole camera. What is an Image? Light and the EM spectrum The H.V.S. and Color Perception Image Formation Light and the EM spectrum The H.V.S. and Color Perception What is an Image? An image is a projection of a 3D scene into a 2D projection plane. An image can be defined as a 2 variable function

More information

2D/3D Geometric Transformations and Scene Graphs

2D/3D Geometric Transformations and Scene Graphs 2D/3D Geometric Transformations and Scene Graphs Week 4 Acknowledgement: The course slides are adapted from the slides prepared by Steve Marschner of Cornell University 1 A little quick math background

More information

3D Viewing. CS 4620 Lecture Steve Marschner. Cornell CS4620 Spring 2018 Lecture 9

3D Viewing. CS 4620 Lecture Steve Marschner. Cornell CS4620 Spring 2018 Lecture 9 3D Viewing CS 46 Lecture 9 Cornell CS46 Spring 18 Lecture 9 18 Steve Marschner 1 Viewing, backward and forward So far have used the backward approach to viewing start from pixel ask what part of scene

More information

Colour Reading: Chapter 6. Black body radiators

Colour Reading: Chapter 6. Black body radiators Colour Reading: Chapter 6 Light is produced in different amounts at different wavelengths by each light source Light is differentially reflected at each wavelength, which gives objects their natural colours

More information

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

This blog addresses the question: how do we determine the intersection of two circles in the Cartesian plane? Intersecting Circles This blog addresses the question: how do we determine the intersection of two circles in the Cartesian plane? This is a problem that a programmer might have to solve, for example,

More information

Raycasting. Chapter Raycasting foundations. When you look at an object, like the ball in the picture to the left, what do

Raycasting. Chapter Raycasting foundations. When you look at an object, like the ball in the picture to the left, what do Chapter 4 Raycasting 4. Raycasting foundations When you look at an, like the ball in the picture to the left, what do lamp you see? You do not actually see the ball itself. Instead, what you see is the

More information

MATH 890 HOMEWORK 2 DAVID MEREDITH

MATH 890 HOMEWORK 2 DAVID MEREDITH MATH 890 HOMEWORK 2 DAVID MEREDITH (1) Suppose P and Q are polyhedra. Then P Q is a polyhedron. Moreover if P and Q are polytopes then P Q is a polytope. The facets of P Q are either F Q where F is a facet

More information

2D Spline Curves. CS 4620 Lecture 18

2D Spline Curves. CS 4620 Lecture 18 2D Spline Curves CS 4620 Lecture 18 2014 Steve Marschner 1 Motivation: smoothness In many applications we need smooth shapes that is, without discontinuities So far we can make things with corners (lines,

More information

CS6670: Computer Vision

CS6670: 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 information

Lecture 4: Linear Programming

Lecture 4: Linear Programming COMP36111: Advanced Algorithms I Lecture 4: Linear Programming Ian Pratt-Hartmann Room KB2.38: email: ipratt@cs.man.ac.uk 2017 18 Outline The Linear Programming Problem Geometrical analysis The Simplex

More information

Numerical Optimization

Numerical Optimization Convex Sets Computer Science and Automation Indian Institute of Science Bangalore 560 012, India. NPTEL Course on Let x 1, x 2 R n, x 1 x 2. Line and line segment Line passing through x 1 and x 2 : {y

More information

Non-Metamerism of Boundary Colours in Multi-Primary Displays

Non-Metamerism of Boundary Colours in Multi-Primary Displays Non-Metamerism of Boundary Colours in Multi-Primary Displays Paul Centore c February 2012 Abstract A control sequence gives the intensities of the primaries for a pixel of a display device. The display

More information

Geometric Invariants Under Illuminant Transformations

Geometric Invariants Under Illuminant Transformations Geometric Invariants Under Illuminant Transformations Paul Centore c June 2012 Abstract An object colour s CIE X Z coordinates can change when it is viewed under different illuminants. The set of X Z coordinates

More information

2D Spline Curves. CS 4620 Lecture 13

2D Spline Curves. CS 4620 Lecture 13 2D Spline Curves CS 4620 Lecture 13 2008 Steve Marschner 1 Motivation: smoothness In many applications we need smooth shapes [Boeing] that is, without discontinuities So far we can make things with corners

More information

CIE Colour Chart-based Video Monitoring

CIE Colour Chart-based Video Monitoring www.omnitek.tv IMAE POCEIN TECHNIQUE CIE Colour Chart-based Video Monitoring Transferring video from one video standard to another or from one display system to another typically introduces slight changes

More information

Shading. Brian Curless CSE 557 Autumn 2017

Shading. Brian Curless CSE 557 Autumn 2017 Shading Brian Curless CSE 557 Autumn 2017 1 Reading Optional: Angel and Shreiner: chapter 5. Marschner and Shirley: chapter 10, chapter 17. Further reading: OpenGL red book, chapter 5. 2 Basic 3D graphics

More information

3D Geometry and Camera Calibration

3D Geometry and Camera Calibration 3D Geometry and Camera Calibration 3D Coordinate Systems Right-handed vs. left-handed x x y z z y 2D Coordinate Systems 3D Geometry Basics y axis up vs. y axis down Origin at center vs. corner Will often

More information

Lecture 1 Image Formation.

Lecture 1 Image Formation. Lecture 1 Image Formation peimt@bit.edu.cn 1 Part 3 Color 2 Color v The light coming out of sources or reflected from surfaces has more or less energy at different wavelengths v The visual system responds

More information

Announcements. Light. Properties of light. Light. Project status reports on Wednesday. Readings. Today. Readings Szeliski, 2.2, 2.3.

Announcements. Light. Properties of light. Light. Project status reports on Wednesday. Readings. Today. Readings Szeliski, 2.2, 2.3. Announcements Project status reports on Wednesday prepare 5 minute ppt presentation should contain: problem statement (1 slide) description of approach (1 slide) some images (1 slide) current status +

More information

CS452/552; EE465/505. Color Display Issues

CS452/552; EE465/505. Color Display Issues CS452/552; EE465/505 Color Display Issues 4-16 15 2 Outline! Color Display Issues Color Systems Dithering and Halftoning! Splines Hermite Splines Bezier Splines Catmull-Rom Splines Read: Angel, Chapter

More information

Color Matching with Amplitude Not Left Out

Color Matching with Amplitude Not Left Out Color Matching with Amplitude Not Left Out James A. Worthey Rye Court, Gaithersburg, Maryland 878-9, USA Abstract Amplitude for color mixing is different from other amplitudes such as loudness. Color amplitude

More information

Last week. Machiraju/Zhang/Möller

Last week. Machiraju/Zhang/Möller Last week Machiraju/Zhang/Möller 1 Overview of a graphics system Output device Input devices Image formed and stored in frame buffer Machiraju/Zhang/Möller 2 Introduction to CG Torsten Möller 3 Ray tracing:

More information

Estimating basis functions for spectral sensitivity of digital cameras

Estimating basis functions for spectral sensitivity of digital cameras (MIRU2009) 2009 7 Estimating basis functions for spectral sensitivity of digital cameras Abstract Hongxun ZHAO, Rei KAWAKAMI, Robby T.TAN, and Katsushi IKEUCHI Institute of Industrial Science, The University

More information

A Short SVM (Support Vector Machine) Tutorial

A Short SVM (Support Vector Machine) Tutorial A Short SVM (Support Vector Machine) Tutorial j.p.lewis CGIT Lab / IMSC U. Southern California version 0.zz dec 004 This tutorial assumes you are familiar with linear algebra and equality-constrained optimization/lagrange

More information

INTRODUCTION TO COMPUTER GRAPHICS. It looks like a matrix Sort of. Viewing III. Projection in Practice. Bin Sheng 10/11/ / 52

INTRODUCTION TO COMPUTER GRAPHICS. It looks like a matrix Sort of. Viewing III. Projection in Practice. Bin Sheng 10/11/ / 52 cs337 It looks like a matrix Sort of Viewing III Projection in Practice / 52 cs337 Arbitrary 3D views Now that we have familiarity with terms we can say that these view volumes/frusta can be specified

More information

Machine Learning for NLP

Machine Learning for NLP Machine Learning for NLP Support Vector Machines Aurélie Herbelot 2018 Centre for Mind/Brain Sciences University of Trento 1 Support Vector Machines: introduction 2 Support Vector Machines (SVMs) SVMs

More information

Image Formation. Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico

Image Formation. Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico Image Formation Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico 1 Objectives Fundamental imaging notions Physical basis for image formation

More information

MATH ALGEBRA AND FUNCTIONS 5 Performance Objective Task Analysis Benchmarks/Assessment Students:

MATH ALGEBRA AND FUNCTIONS 5 Performance Objective Task Analysis Benchmarks/Assessment Students: Students: 1. Use information taken from a graph or Which table, a or b, matches the linear equation to answer questions about a graph? problem situation. y 1. Students use variables in simple expressions,

More information

Section Graphs and Lines

Section Graphs and Lines Section 1.1 - Graphs and Lines The first chapter of this text is a review of College Algebra skills that you will need as you move through the course. This is a review, so you should have some familiarity

More information

Sources, Surfaces, Eyes

Sources, Surfaces, Eyes Sources, Surfaces, Eyes An investigation into the interaction of light sources, surfaces, eyes IESNA Annual Conference, 2003 Jefferey F. Knox David M. Keith, FIES Sources, Surfaces, & Eyes - Research *

More information

Lecture notes on the simplex method September We will present an algorithm to solve linear programs of the form. maximize.

Lecture notes on the simplex method September We will present an algorithm to solve linear programs of the form. maximize. Cornell University, Fall 2017 CS 6820: Algorithms Lecture notes on the simplex method September 2017 1 The Simplex Method We will present an algorithm to solve linear programs of the form maximize subject

More information

Local Linear Models for Improved von Kries Adaptation

Local Linear Models for Improved von Kries Adaptation Appeared in Proc. of 10th Colour Imaging Conf., Scottsdale AZ, 2002 1 Local Linear Models for Improved von Kries Adaptation G. D. Finlayson, A. Alsam, and S. D. Hordley School of Information Systems University

More information

Metamer Mismatch Volumes. Alexander Logvinenko Glasgow Caledonian University and Christoph Godau & Brian Funt Simon Fraser University

Metamer Mismatch Volumes. Alexander Logvinenko Glasgow Caledonian University and Christoph Godau & Brian Funt Simon Fraser University Metamer Mismatch Volumes Alexander Logvinenko Glasgow Caledonian University and Christoph Godau & Brian Funt Simon Fraser University Presented by: Brian Funt 1 Alexander Logvinenko 2 Talk Goal is Intui.on

More information

CS354 Computer Graphics Ray Tracing. Qixing Huang Januray 24th 2017

CS354 Computer Graphics Ray Tracing. Qixing Huang Januray 24th 2017 CS354 Computer Graphics Ray Tracing Qixing Huang Januray 24th 2017 Graphics Pipeline Elements of rendering Object Light Material Camera Geometric optics Modern theories of light treat it as both a wave

More information

Advanced Operations Research Techniques IE316. Quiz 1 Review. Dr. Ted Ralphs

Advanced Operations Research Techniques IE316. Quiz 1 Review. Dr. Ted Ralphs Advanced Operations Research Techniques IE316 Quiz 1 Review Dr. Ted Ralphs IE316 Quiz 1 Review 1 Reading for The Quiz Material covered in detail in lecture. 1.1, 1.4, 2.1-2.6, 3.1-3.3, 3.5 Background material

More information

Light. 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. 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 information

Color and Shading. Color. Shapiro and Stockman, Chapter 6. Color and Machine Vision. Color and Perception

Color and Shading. Color. Shapiro and Stockman, Chapter 6. Color and Machine Vision. Color and Perception Color and Shading Color Shapiro and Stockman, Chapter 6 Color is an important factor for for human perception for object and material identification, even time of day. Color perception depends upon both

More information

Diffraction and Interference of Plane Light Waves

Diffraction and Interference of Plane Light Waves 1 Diffraction and Interference of Plane Light Waves Introduction In this experiment you will become familiar with diffraction patterns created when a beam of light scatters from objects placed in its path.

More information

1. Final Projects 2. Radiometry 3. Color. Outline

1. Final Projects 2. Radiometry 3. Color. Outline 1. Final Projects 2. Radiometry 3. Color Outline Poster presentations http://16720.courses.cs.cmu.edu/project.html ==== Availability form ==== One person from each team (at least) is required to fill out

More information

3D Viewing. CS 4620 Lecture 8

3D Viewing. CS 4620 Lecture 8 3D Viewing CS 46 Lecture 8 13 Steve Marschner 1 Viewing, backward and forward So far have used the backward approach to viewing start from pixel ask what part of scene projects to pixel explicitly construct

More information

Spectral Estimation and Reconstruction.

Spectral Estimation and Reconstruction. Characterization of Digital Camera Based on Spectral Estimation and Reconstruction. Mei-Chun Lo +, Ruey-Kuen Perng, and Xin-Yan Shen + + Department of Information Management, Shih Hsin University, Taipei,

More information

Machine Learning for Signal Processing Fundamentals of Linear Algebra

Machine Learning for Signal Processing Fundamentals of Linear Algebra Machine Learning for Signal Processing Fundamentals of Linear Algebra Class Sep 4 Instructor: Bhiksha Raj Sep 4-755/8-797 Administrivia Info on second TA still awaited from ECE Registration: Anyone on

More information

Computer Graphics. Bing-Yu Chen National Taiwan University The University of Tokyo

Computer Graphics. Bing-Yu Chen National Taiwan University The University of Tokyo Computer Graphics Bing-Yu Chen National Taiwan University The University of Tokyo Introduction The Graphics Process Color Models Triangle Meshes The Rendering Pipeline 1 What is Computer Graphics? modeling

More information

Standards for Mathematics: Grade 1

Standards for Mathematics: Grade 1 Standards for Mathematics: Grade 1 In Grade 1, instructional time should focus on four critical areas: 1. developing understanding of addition, subtraction, and strategies for addition and subtraction

More information

THE FOURTH DIMENSION (AND MORE!)

THE FOURTH DIMENSION (AND MORE!) THE FOURTH DIMENSION (AND MORE!) The text leads us from zero dimensions (a point), to one dimension (a line), to two dimensions (a plane), to three dimensions (our familiar space), and then to four dimensions

More information

Rational Numbers: Graphing: The Coordinate Plane

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

More information

Soft shadows. Steve Marschner Cornell University CS 569 Spring 2008, 21 February

Soft shadows. Steve Marschner Cornell University CS 569 Spring 2008, 21 February Soft shadows Steve Marschner Cornell University CS 569 Spring 2008, 21 February Soft shadows are what we normally see in the real world. If you are near a bare halogen bulb, a stage spotlight, or other

More information

CS6670: Computer Vision

CS6670: Computer Vision CS6670: Computer Vision Noah Snavely Lecture 21: Light, reflectance and photometric stereo Announcements Final projects Midterm reports due November 24 (next Tuesday) by 11:59pm (upload to CMS) State the

More information

Inverse and Implicit functions

Inverse and Implicit functions CHAPTER 3 Inverse and Implicit functions. Inverse Functions and Coordinate Changes Let U R d be a domain. Theorem. (Inverse function theorem). If ϕ : U R d is differentiable at a and Dϕ a is invertible,

More information

Introduction to Computer Graphics with WebGL

Introduction to Computer Graphics with WebGL Introduction to Computer Graphics with WebGL Ed Angel Professor Emeritus of Computer Science Founding Director, Arts, Research, Technology and Science Laboratory University of New Mexico Image Formation

More information

Answers to practice questions for Midterm 1

Answers to practice questions for Midterm 1 Answers to practice questions for Midterm Paul Hacking /5/9 (a The RREF (reduced row echelon form of the augmented matrix is So the system of linear equations has exactly one solution given by x =, y =,

More information

(Refer Slide Time: 00:04:20)

(Refer Slide Time: 00:04:20) Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture 8 Three Dimensional Graphics Welcome back all of you to the lectures in Computer

More information

Hyperbolic Geometry. Thomas Prince. Imperial College London. 21 January 2017

Hyperbolic Geometry. Thomas Prince. Imperial College London. 21 January 2017 Hyperbolic Geometry Thomas Prince Imperial College London 21 January 2017 Thomas Prince (Imperial College London) Hyperbolic Planes 21 January 2017 1 / 31 Introducing Geometry What does the word geometry

More information

Lecture 2: August 29, 2018

Lecture 2: August 29, 2018 10-725/36-725: Convex Optimization Fall 2018 Lecturer: Ryan Tibshirani Lecture 2: August 29, 2018 Scribes: Adam Harley Note: LaTeX template courtesy of UC Berkeley EECS dept. Disclaimer: These notes have

More information