Image Sampling and Quantisation

Size: px
Start display at page:

Download "Image Sampling and Quantisation"

Transcription

1 Image Sampling and Quantisation Introduction to Signal and Image Processing Prof. Dr. Philippe Cattin MIAC, University of Basel 1 of :17

2 Contents Contents 1 Motivation 2 Sampling Introduction and Motivation Sampling Example Quantisation Example 2.1 Tessellation Tessellation Tessellation Examples by M.C. Escher (1) Tessellation Examples by M.C. Escher (2) Tessellation Basics Tessellation Claim How Many Tessellations Exist with Regular Polygons? Combinatorial Analysis All Semi-Regular Tessellations All Regular Tessellations Tessellation Rules Advantages of Square Tessellation 2.2 A Sampling Model A Sampling Model The Neighbourhood Function Fourier Transform of the Neighbourhood Function Filtering with the Neighbourhood Function Sampling of a Continuous 1D Function Sampling of a Continuous 1D Function (2) Sampling of a Discrete 1D Function An Alternative Reasoning for Periodicity in the DFT Sampling of Two-Dimensional Functions of :17

3 (Images) Summary Sampling Theorem Aliasing Example 1 Aliasing Example 2 Aliasing Example 3 Remark on the Discrete Fourier Transform Linear, Shift-Invariant Operators Linear, Shift-Invariant Operators (2) Liner, Shift-Invariant Operators (3) Liner, Shift-Invariant Operators (4) 3 Quantisation Quantisation Lloyd-Max Quantisation Quantisation Example Quantisation Example (2) Quantisation Example (3) of :17

4 Motivation Introduction and Motivation (3) In order for computers to process an image, this image has to be described as a series of numbers, each of finite precision This calls for two kinds of discretisation: Sampling, and Quantisation By sampling is meant that the brightness information is only stored at a discrete number of locations. Quantisation indicates the discretisation of the brightness levels at these positions. 4 of :17

5 Motivation Sampling Example (4) Sampling is the process of measuring the brightness information only at a discrete number of locations Fig 4.1: Hight profile of Switzerland Fig 4.2: Sampled hight profile 5 of :17

6 Motivation Quantisation Example (5) Quantisation is the process of discretising the brightness at a finite number of positions Height map with grey values with grey values with grey values with grey values Fig 4.3: 6 of :17

7 Sampling Tessellation Tessellation (8) Definition Tessellations are patterns that cover a plane with repeating figures so there is no overlapping or empty spaces Sampling is best performed following a regular tessellation of the image: 1. Brightness is integrated over cells of same size 2. Cells should cover the whole image These cells are usually referred to as picture elements or pixels. 7 of :17

8 Tessellation Tessellation Examples by M.C. Escher (1) (9) Fig 4.4: Sample Escher images 8 of :17

9 Tessellation Tessellation Examples by M.C. Escher (2) (10) Fig 4.5: Sample Escher images 9 of :17

10 Tessellation Tessellation Basics (11) Three types of tessellations with polygons exist 1. regular tessellations (using the same regular polygon) 2. semi-regular tessellations (using various regular polygons) 3. hyperbolic tessellations (they use non-regular polygons) They are formed by translating, rotating, and reflecting polygons Fig 4.6: regular Fig 4.7: semi-regular Fig 4.8: hyperbolic 10 of :17

11 Tessellation Tessellation Claim (12) There exist only 11 possible tessellations with regular polygons that can cover the entire image 11 of :17

12 Tessellation How Many Tessellations (13) Exist with Regular Polygons? Observation 1: Since the regular polygons in a tessellation must fill the plane at each vertex, the interior angle must be an exact divisor of Observation 2: A regular -gon has an internal angle of degrees Fig 4.9: Of the regular polygons, only triangles ( ), squares ( ), pentagons ( ), hexagons ( ), octagons ( ), decagons ( ) and dodecagons ( ) can be used for tiling around a common vertex - again because of the angle value 12 of :17

13 Tessellation Combinatorial Analysis (14) A combinatorial analysis of these base polygons produces the following 14 solutions Regular Tessellations 4.6. Semi-regular Tessellations Semi-regular Tessellations that can not be extended infinitely Fig 4.10: Tessellations 13 of :17

14 Tessellation All Semi-Regular Tessellations (15) Eight semi-regular tessellations exist Snub hexagonal Trihexagonal Prismatic trisquare Snub square Small rhombitrihexagonal Truncated square Fig 4.11: Truncated hexagonal Great rhombitrihexagonal 14 of :17

15 Tessellation All Regular Tessellations (16) But only three regular tessellations exist Triangular tiling Square tiling Hexagonal tiling Fig 4.12: 15 of :17

16 Tessellation Tessellation Rules (17) For practical applications in computer vision the tessellation has to adhere to the following rules The tessellation must tile an infinite area with no gaps or overlapping Each vertex must look the same The tiles must all be the same regular polygon This leaves us with the following three regular tessellations Regular Tessellations Although the hexagonal tessellation offers some substantial advantages (e.g. no ambiguities in defining connectedness, closer spatial organisation as found in mammalian retinas), the square tessellation is the most commonly used. 16 of :17

17 Tessellation Advantages of Square Tessellation (18) They directly support operations in the Cartesian coordinate frame Most algorithms (FFT, Image pyramids) are based on square tessellations The resolution is often a power of 2: e.g. 16x16, 32x32,..., 256x256, 512x of :17

18 A Sampling Model A Sampling Model (20) As we have seen, The intensity value attributed to a pixel corresponds to the integration of the incoming irradiance over a cell of the tessellation The cells are only located at discrete locations The sampling process can thus be modeled in a 2-step scheme: 1. Integrate brightness over regions of the pixel size, 2. Read out values only at the pixel positions. 18 of :17

19 A Sampling Model The Neighbourhood Function (21) First a neighbourhood function has to be defined, that is 1 inside a region with the shape of a pixel/cell and 0 outside. Integrating the incoming intensity region then yields rewriting this expression as over such a (4.1) Fig 4.13: Neighbourhood function for square pixels (4.2) we recognise it as the convolution of with which can also be written as. Since is symmetric we can equally well write. 19 of :17

20 A Sampling Model Fourier Transform of the Neighbourhood Function (22) To gain a deeper understand of the sampling model we need its Fourier Transform : (4.3) Fig 4.14:, the Fourier Transform of the neighbourhood function (notice the negative values) Because is real and even its Fourier Transform is too the neighbourhood filter will not change the phase but only their amplitude. Since becomes negative for some some frequencies undergo a complete phase reversal (shift over - see next slide). 20 of :17

21 A Sampling Model Filtering with the Neighbourhood Function (23) As the Fourier Transform of the neighbourhood function has negative amplitudes for some frequencies, complete phase reversals can be observed for higher frequencies: Fig 4.15: Star pattern that increases its frequency towards the centre Fig 4.16: Complete phase reversals occur at higher frequencies 21 of :17

22 A Sampling Model Sampling of a Continuous 1D Function (24) As the second step after filtering with the neighbourhood function we have to select values only at discrete pixel positions. This is modelled as a multiplication with a 1D or 2D pattern (train) of Dirac impulses at these discrete positions. Consider the real neighbourhood function filtered Suppose its Fourier Transform is band limited and thus vanishes outside the interval To obtain a sampled version of simply involves multiplying it by a sampling function, which consists of a train of Dirac impulses apart Its Fourier Transform is also a train of Dirac impulses with a distance inversely proportional to, namely apart By the convolution theorem multiplication in the image domain is equivalent to convolution in the frequency domain The transform is periodic, with period, and the individual repetitions of can overlap aliasing!!! The centre of the overlap occurs at To avoid these problems, the sampling interval has to be selected so that, or (4.4) 22 of :17

23 Once the individual are separated a multiplication with the window function yields a completely isolated The inverse Fourier Transform then yields the original continuous function Complete recovery of a band-limited function that satisfies the above inequality is known as the Whittaker- Shannon Sampling Theorem 23 of :17

24 A Sampling Model Sampling of a Continuous 1D Function (2) (25) All the frequency domain information of a band-limited function is contained in the interval If the Whittaker-Shannon Sampling Theorem or Nyquist Sampling Theorem (4.5) is not satisfied, the transform in this interval is corrupted by contributions from adjacent periods. This phenomenon is frequently referred to as aliasing. 24 of :17

25 A Sampling Model Sampling of a Discrete 1D Function (26) The preceding example applies to functions of unlimited duration in the spatial domain. For practical examples only functions sampled over a finite region are of interest. This situation is shown graphically below Consider a real neighourhoodfunction-filtered function Suppose its Fourier Transform is band limited and thus vanishes outside the interval The sampling function fulfils the Whittaker-Shannon Theorem As the Whittaker-Shannon Sampling Theorem (aka Nyquist Criterion) is fulfilled, the are well separated and no aliasing is present The Sampling Window and its Fourier Transform has Frequency components that extend to infinity Because has frequency components that extend to infinity, the convolution of these functions introduces a distortion in the frequency domain representation of a function that has been sampled and limited to a finite region by 25 of :17

26 These considerations lead to the important conclusion that No function of finite duration can be band limited Conversely, A function that is band limited must extend from in the spatial domain to These important practical results establish fundamental limitations to the treatment of digital functions. 26 of :17

27 A Sampling Model An Alternative Reasoning for Periodicity in the DFT (27) So far, all the results in the Fourier domain have been of a continuous nature. To obtain a discrete Fourier Transform simply requires to sample it with a train of Dirac impulses that are units apart. Consider the signals and as the results of the operation sequence on the previous slide To sample we multiply it with a train of Dirac impulses that are units apart The inverse Fourier Transform of yields, an other train of Dirac impulses with inversely spaced pulses The graph shows the result of sampling As the equivalent of a multiplication in the Fourier domain is a convolution in the spatial domain, it yields a periodic function, with period If samples of and are taken and the spacings between samples are selected so that a period in each domain is covered by uniformly spaced samples, then in the spatial domain and in the frequency domain. The latter equation is based on the periodic property of the Fourier Transform of a sampled function, with period, as shown earlier. The Sampling Theorem for discrete signals can thus be formulated as 27 of :17

28 (4.6) 28 of :17

29 A Sampling Model Sampling of Two-Dimensional Functions (Images) (28) The preceding sampling concepts (after some modifications in notation) are directly applicable to 2D functions The sampling process for these functions can be formulated making use of a 2D train of Dirac impulses For a function, where and are continuous, a sampled function is obtained by forming the product. The equivalent operation in the Frequency domain is the convolution of and, where is a train of Dirac impulses with separation and. If is band limited it might look like shown on the right Let and represent the widths in and direction that completely enclose the band-limited function No aliasing is present if and The 2D sampling theorem can thus be formulated as (4.7) and (4.8) A periodicity analysis similar to the discrete 1D case shown previously would yield a 2D Sampling Theorem of (4.9) and 29 of :17

30 (4.10) 30 of :17

31 A Sampling Model Summary Sampling Theorem (29) The One-Dimensional Sampling Theorem states that If the Fourier Transform of a function is zero for all Frequencies beyond, i.e. the Fourier Transform is band-limited, then the continuous function can be completely reconstructed as long as. The Two-Dimensional Sampling Theorem states that If the Fourier Transform of a function is zero for all Frequencies beyond, i.e. the Fourier Transform is band-limited, then the continuous function can be completely reconstructed as long as and. 31 of :17

32 A Sampling Model Aliasing Example 1 (30) The input image contains regions with clearly different frequency content. Going from the centre to boundary, the frequency increases. It can be seen that once the Nyquist rate is higher than the actual sampling, aliasing occurs. (a) Original pattern (b) Sinc size 5 (a) the 256x256 sample pattern (b) the sinc function for a sampling rate of (grey is zero, brighter is positive, and darker is negative) (c) the original pattern is sampled with (d) the reconstructed pattern. In regions where the Nyquist rate is higher strong aliasing artefacts are present (c) Sampled pattern (d) Reconstruction Fig 4.17 Aliasing example 32 of :17

33 A Sampling Model Aliasing Example 2 (31) This example shows the reconstruction of the rolling pattern for a sampling rate ( ) that is well above the Nyquist rate. (a) the 128x128 sample rolling pattern (b) the sinc function for a sampling rate of. The grey background is zero, brighter is positive, and darker is negative (c) the original pattern is sampled with (d) the reconstructed rolling pattern. The reconstruction is perfect (except for boundary effects) (a) Original pattern (b) Sinc of size 5 (c) Sampled pattern (d) Reconstruction Fig 4.18 Aliasing example 2 33 of :17

34 A Sampling Model Aliasing Example 3 (32) In this example the sampling rate ( ) is below the Nyquist rate. (a) the 128x128 sample rolling pattern (b) the sinc function for a sampling rate of. The grey background is zero, brighter is positive, and darker is negative (c) the original pattern is sampled with (d) the reconstructed rolling pattern is no longer valid. It is interesting that not only the frequency changed, but even the orientation of the pattern. (a) Original pattern (b) Sinc size 15 (c) Sampled pattern (d) Reconstruction Fig 4.19 Aliasing example 3 34 of :17

35 A Sampling Model Remark on the Discrete Fourier Transform (33) As already noted, Sampling in one domain implies periodicity in the other If both domains are discretised and thus should both the original image and its Fourier Transform be interpreted as periods of periodic signals. The discrete Fourier Transform is therefore not the Fourier Transform of the image as such, but rather of the periodic signal created by repeating the image data both horizontally and vertically Periodically repeated image Flipped images 35 of :17

36 A Sampling Model Linear, Shift-Invariant Operators (34) Convolution theory is not only important in image acquisition but plays an important role at several other occasions. To fully benefit from the convolution theorem a little bit more background theory is required. In fact, it will be explained that Every linear, shift-invariant operation can be expressed as a convolution and vice versa. Definition: Consider a 2D system that produces output and when given inputs and respectively. The system is called linear if the output is produced when the input is Fig 4.20: Linear system The system is called shiftinvariant if the output is produced when the input is Fig 4.21: Shift-invariant system 36 of :17

37 A Sampling Model Linear, Shift-Invariant Operators (2) (35) Suppose a process, e.g. camera with lens system, can be modeled as a linear, shift-invariant operation. As we have seen, any image can be considered as a sum of point sources (Dirac impulses). The output of for a single point source is called Point spread function (PSF) of which we denote as. Fig 4.22: Point spread function Knowledge of the PSF can be used to determine the output for Assuming shift-invariance implies that the output to such a Dirac pulse is always the same irrespective of its position. In terms of image acquisition, we assume that the light comming from a point source will be distributed over the image following a fixed spatial pattern. The projection of such a point will therefore always be blurred in the same way independent of its position in the image. 37 of :17

38 A Sampling Model Liner, Shift-Invariant Operators (3) (36) Let us consider an input picture linear combination of point sources. It can be written as a (4.11) For the linear and shift-invariant operation we obtain (4.12) The linear, shift-invariant operation has led to a convolution operation. This is true in general and every LSI operation can be written as a convolution and vice versa. A simple variable substitution shows that the above expression can also be written as (4.13) so that (4.14) i.e. convolution is commutative (convolution is also associative). 38 of :17

39 39 of :17

40 A Sampling Model Liner, Shift-Invariant Operators (4) (37) Suppose we would like to process an image by first convolving with, followed by a convolution with, thus (4.15) the global operation can therefore be interpreted as applying a single (generally larger) filter. The reverse analysis might be useful too, i.e. if a filter (separable) can be decomposed as a convolution of two simpler filter efficiency can be increased by applying the smaller filters sequentially. Example The Figures on the right show a 2D Gauss kernel and a 1D Gauss kernel of size and respectively. Fig 4.23: 2D Gauss kernel It can be easily shown numerically that the kernel can be separated into two 1D kernels and thus (4.16) Convolving the image sequentially with the 1D kernels is computationally more efficient than convolving the entire image with the 2D kernel. Fig 4.24: 1D Gauss kernel 40 of :17

41 Quantisation Quantisation (39) The subjective image quality depends on (1) the number of samples and (2) the number of grey-values. Figure 4.26 shows this relation. The key point of interest is, that isopreference curves tend to become more vertical as the detail in the image increases images with large amount of detail require fewer grey levels. Fig 4.25: (a) Low detail face image, (b) Cameraman with mid detail, and (c) crowd with high detail content Fig 4.26: Isopreference curves for the three sample images 41 of :17

42 Quantisation Lloyd-Max Quantisation (40) In the Introduction of this Lecture we have already shortly explained the effect of using more or less quantisation levels. This part is concerned with the optimal placement of these quantisation levels Suppose we create intervals in the range of possible intensities, defined by the decision levels. Fig 4.27: Principle of the Lloyd-Max quantiser We therefore assign to all intensities in the interval the new grey level. The mean-square quantisation error between the input and output of the quantiser for a given choice of boundaries and output levels is thus (4.17) where is the probability density function for the input sample value. For a given number of output levels, we would like to determine the output levels and interval boundaries that minimise. The partial derivatives of with respect to and must thus vanish: (4.18) 42 of :17

43 For not equal to zero we obtain the Lloyd-Max Quantiser Equations (4.19) We see that the decision levels are located halfway between the output levels whilst each is the centroid of the portion of between and If the sample values occur equally frequently, the optimal quantised will spread the values and uniformly, and the Lloyd-Max Quantiser Equations can be simplified to (4.20) As can be seen from the following examples, improvement can be disputed. The main problem is, that Lloyd-Max quantisation does not take local image structure or interpretation into account. 43 of :17

44 Quantisation Quantisation Example (41) Original image with 256 grey values 32 equally spaced grey values 32 Lloyd-max quantised grey values Fig 4.28: Quantisation example with 32 grey values 44 of :17

45 Quantisation Quantisation Example (2) (42) Original image with 256 grey values 16 equally spaced grey values 16 Lloyd-max quantised grey values Fig 4.29: Quantisation example with 16 grey values 45 of :17

46 Quantisation Quantisation Example (3) (43) Original image with 256 grey values 8 equally spaced grey values 8 Lloyd-max quantised grey values Fig 4.30: Quantisation example with 8 grey values 46 of :17

Image Sampling & Quantisation

Image Sampling & Quantisation Image Sampling & Quantisation Biomedical Image Analysis Prof. Dr. Philippe Cattin MIAC, University of Basel Contents 1 Motivation 2 Sampling Introduction and Motivation Sampling Example Quantisation Example

More information

Computer Graphics. Sampling Theory & Anti-Aliasing. Philipp Slusallek

Computer Graphics. Sampling Theory & Anti-Aliasing. Philipp Slusallek Computer Graphics Sampling Theory & Anti-Aliasing Philipp Slusallek Dirac Comb (1) Constant & δ-function flash Comb/Shah function 2 Dirac Comb (2) Constant & δ-function Duality f(x) = K F(ω) = K (ω) And

More information

Tessellations. Irena Swanson Reed College, Portland, Oregon. MathPath, Lewis & Clark College, Portland, Oregon, 24 July 2018

Tessellations. Irena Swanson Reed College, Portland, Oregon. MathPath, Lewis & Clark College, Portland, Oregon, 24 July 2018 Tessellations Irena Swanson Reed College, Portland, Oregon MathPath, Lewis & Clark College, Portland, Oregon, 24 July 2018 What is a tessellation? A tiling or a tessellation of the plane is a covering

More information

Advanced Computer Graphics. Aliasing. Matthias Teschner. Computer Science Department University of Freiburg

Advanced Computer Graphics. Aliasing. Matthias Teschner. Computer Science Department University of Freiburg Advanced Computer Graphics Aliasing Matthias Teschner Computer Science Department University of Freiburg Outline motivation Fourier analysis filtering sampling reconstruction / aliasing antialiasing University

More information

EXAM SOLUTIONS. Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006,

EXAM SOLUTIONS. Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006, School of Computer Science and Communication, KTH Danica Kragic EXAM SOLUTIONS Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006, 14.00 19.00 Grade table 0-25 U 26-35 3 36-45

More information

Click the mouse button or press the Space Bar to display the answers.

Click the mouse button or press the Space Bar to display the answers. Click the mouse button or press the Space Bar to display the answers. 9-4 Objectives You will learn to: Identify regular tessellations. Vocabulary Tessellation Regular Tessellation Uniform Semi-Regular

More information

An Intuitive Explanation of Fourier Theory

An Intuitive Explanation of Fourier Theory An Intuitive Explanation of Fourier Theory Steven Lehar slehar@cns.bu.edu Fourier theory is pretty complicated mathematically. But there are some beautifully simple holistic concepts behind Fourier theory

More information

Chapter 20 Tilings For All Practical Purposes: Effective Teaching Chapter Briefing Chapter Topics to the Point Tilings with Regular Polygons

Chapter 20 Tilings For All Practical Purposes: Effective Teaching Chapter Briefing Chapter Topics to the Point Tilings with Regular Polygons Chapter 20 Tilings For All Practical Purposes: Effective Teaching With this day and age of technology, most students are adept at using E-mail as a form of communication. Many institutions automatically

More information

SHAPE AND STRUCTURE. Shape and Structure. An explanation of Mathematical terminology

SHAPE AND STRUCTURE. Shape and Structure. An explanation of Mathematical terminology Shape and Structure An explanation of Mathematical terminology 2005 1 POINT A dot Dots join to make lines LINE A line is 1 dimensional (length) A line is a series of points touching each other and extending

More information

Aliasing. Can t draw smooth lines on discrete raster device get staircased lines ( jaggies ):

Aliasing. Can t draw smooth lines on discrete raster device get staircased lines ( jaggies ): (Anti)Aliasing and Image Manipulation for (y = 0; y < Size; y++) { for (x = 0; x < Size; x++) { Image[x][y] = 7 + 8 * sin((sqr(x Size) + SQR(y Size)) / 3.0); } } // Size = Size / ; Aliasing Can t draw

More information

Polygon Angle-Sum Theorem:

Polygon Angle-Sum Theorem: Name Must pass Mastery Check by: [PACKET 5.1: POLYGON -SUM THEOREM] 1 Write your questions here! We all know that the sum of the angles of a triangle equal 180. What about a quadrilateral? A pentagon?

More information

Boardworks Ltd KS3 Mathematics. S1 Lines and Angles

Boardworks Ltd KS3 Mathematics. S1 Lines and Angles 1 KS3 Mathematics S1 Lines and Angles 2 Contents S1 Lines and angles S1.1 Labelling lines and angles S1.2 Parallel and perpendicular lines S1.3 Calculating angles S1.4 Angles in polygons 3 Lines In Mathematics,

More information

Tessellations: Wallpapers, Escher & Soccer Balls. Robert Campbell

Tessellations: Wallpapers, Escher & Soccer Balls. Robert Campbell Tessellations: Wallpapers, Escher & Soccer Balls Robert Campbell Tessellation Examples What Is What is a Tessellation? A Tessellation (or tiling) is a pattern made by copies of one or

More information

PLC Papers Created For:

PLC Papers Created For: PLC Papers Created For: Year 10 Topic Practice Papers: Polygons Polygons 1 Grade 4 Look at the shapes below A B C Shape A, B and C are polygons Write down the mathematical name for each of the polygons

More information

Warm-Up Exercises. 1. If the measures of two angles of a triangle are 19º and 80º, find the measure of the third angle. ANSWER 81º

Warm-Up Exercises. 1. If the measures of two angles of a triangle are 19º and 80º, find the measure of the third angle. ANSWER 81º Warm-Up Exercises 1. If the measures of two angles of a triangle are 19º and 80º, find the measure of the third angle. 81º 2. Solve (x 2)180 = 1980. 13 Warm-Up Exercises 3. Find the value of x. 126 EXAMPLE

More information

Lecture 2: 2D Fourier transforms and applications

Lecture 2: 2D Fourier transforms and applications Lecture 2: 2D Fourier transforms and applications B14 Image Analysis Michaelmas 2017 Dr. M. Fallon Fourier transforms and spatial frequencies in 2D Definition and meaning The Convolution Theorem Applications

More information

Computer Vision I - Basics of Image Processing Part 1

Computer Vision I - Basics of Image Processing Part 1 Computer Vision I - Basics of Image Processing Part 1 Carsten Rother 28/10/2014 Computer Vision I: Basics of Image Processing Link to lectures Computer Vision I: Basics of Image Processing 28/10/2014 2

More information

Main Idea: classify polygons and determine which polygons can form a tessellation.

Main Idea: classify polygons and determine which polygons can form a tessellation. 10 8: Polygons and Tesselations Main Idea: classify polygons and determine which polygons can form a tessellation. Vocabulary: polygon A simple closed figure in a plane formed by three or more line segments

More information

Theoretically Perfect Sensor

Theoretically Perfect Sensor Sampling 1/60 Sampling The ray tracer samples the geometry, only gathering information from the parts of the world that interact with a finite number of rays In contrast, a scanline renderer can push all

More information

Grade 7/8 Math Circles November 3/4, M.C. Escher and Tessellations

Grade 7/8 Math Circles November 3/4, M.C. Escher and Tessellations Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Tiling the Plane Grade 7/8 Math Circles November 3/4, 2015 M.C. Escher and Tessellations Do the following

More information

Aliasing and Antialiasing. ITCS 4120/ Aliasing and Antialiasing

Aliasing and Antialiasing. ITCS 4120/ Aliasing and Antialiasing Aliasing and Antialiasing ITCS 4120/5120 1 Aliasing and Antialiasing What is Aliasing? Errors and Artifacts arising during rendering, due to the conversion from a continuously defined illumination field

More information

Michael Moody School of Pharmacy University of London 29/39 Brunswick Square London WC1N 1AX, U.K.

Michael Moody School of Pharmacy University of London 29/39 Brunswick Square London WC1N 1AX, U.K. This material is provided for educational use only. The information in these slides including all data, images and related materials are the property of : Michael Moody School of Pharmacy University of

More information

Smarter Balanced Vocabulary (from the SBAC test/item specifications)

Smarter Balanced Vocabulary (from the SBAC test/item specifications) Example: Smarter Balanced Vocabulary (from the SBAC test/item specifications) Notes: Most terms area used in multiple grade levels. You should look at your grade level and all of the previous grade levels.

More information

Summary Of Topics covered in Year 7. Topic All pupils should Most pupils should Some pupils should Learn formal methods for

Summary Of Topics covered in Year 7. Topic All pupils should Most pupils should Some pupils should Learn formal methods for Summary Of Topics covered in Year 7 Topic All pupils should Most pupils should Some pupils should Learn formal methods for Have a understanding of computing multiplication Use the order of basic number

More information

Prentice Hall Mathematics: Course Correlated to: Colorado Model Content Standards and Grade Level Expectations (Grade 8)

Prentice Hall Mathematics: Course Correlated to: Colorado Model Content Standards and Grade Level Expectations (Grade 8) Colorado Model Content Standards and Grade Level Expectations (Grade 8) Standard 1: Students develop number sense and use numbers and number relationships in problemsolving situations and communicate the

More information

Theoretically Perfect Sensor

Theoretically Perfect Sensor Sampling 1/67 Sampling The ray tracer samples the geometry, only gathering information from the parts of the world that interact with a finite number of rays In contrast, a scanline renderer can push all

More information

Big Mathematical Ideas and Understandings

Big Mathematical Ideas and Understandings Big Mathematical Ideas and Understandings A Big Idea is a statement of an idea that is central to the learning of mathematics, one that links numerous mathematical understandings into a coherent whole.

More information

Image Acquisition + Histograms

Image Acquisition + Histograms Image Processing - Lesson 1 Image Acquisition + Histograms Image Characteristics Image Acquisition Image Digitization Sampling Quantization Histograms Histogram Equalization What is an Image? An image

More information

The Ultimate Maths Vocabulary List

The Ultimate Maths Vocabulary List The Ultimate Maths Vocabulary List The 96 Words Every Pupil Needs to Know by the End of Year 6 KS1 & KS2 How to Use This Resource An essential building block in pupil s understanding of maths is their

More information

Escher s Circle Limit Anneke Bart Saint Louis University Introduction

Escher s Circle Limit Anneke Bart Saint Louis University  Introduction Escher s Circle Limit Anneke Bart Saint Louis University http://math.slu.edu/escher/ Introduction What are some of the most fundamental things we do in geometry? In the beginning we mainly look at lines,

More information

absolute value- the absolute value of a number is the distance between that number and 0 on a number line. Absolute value is shown 7 = 7-16 = 16

absolute value- the absolute value of a number is the distance between that number and 0 on a number line. Absolute value is shown 7 = 7-16 = 16 Grade Six MATH GLOSSARY absolute value- the absolute value of a number is the distance between that number and 0 on a number line. Absolute value is shown 7 = 7-16 = 16 abundant number: A number whose

More information

Fundamentals of Digital Image Processing

Fundamentals of Digital Image Processing \L\.6 Gw.i Fundamentals of Digital Image Processing A Practical Approach with Examples in Matlab Chris Solomon School of Physical Sciences, University of Kent, Canterbury, UK Toby Breckon School of Engineering,

More information

Key Stage 3 Asssessment Descriptors - Mathematics

Key Stage 3 Asssessment Descriptors - Mathematics Level 2 Number 1. Count sets of objects reliably: group objects in tens, twos or fives to count them 2. Begin to understand the place value of each digit, use this to order numbers up to 100: know relative

More information

ELEC Dr Reji Mathew Electrical Engineering UNSW

ELEC Dr Reji Mathew Electrical Engineering UNSW ELEC 4622 Dr Reji Mathew Electrical Engineering UNSW Dynamic Range and Weber s Law HVS is capable of operating over an enormous dynamic range, However, sensitivity is far from uniform over this range Example:

More information

DATE PERIOD. Lesson Reading Guide

DATE PERIOD. Lesson Reading Guide NAME DATE PERIOD Lesson Reading Guide Get Ready for the Lesson Read the introduction at the top of page 316 in your textbook. Write your answers below. 1. Predict the number of triangles and the sum of

More information

Number/Computation. addend Any number being added. digit Any one of the ten symbols: 0, 1, 2, 3, 4, 5, 6, 7, 8, or 9

Number/Computation. addend Any number being added. digit Any one of the ten symbols: 0, 1, 2, 3, 4, 5, 6, 7, 8, or 9 14 Number/Computation addend Any number being added algorithm A step-by-step method for computing array A picture that shows a number of items arranged in rows and columns to form a rectangle associative

More information

Prentice Hall Mathematics: Course Correlated to: Massachusetts State Learning Standards Curriculum Frameworks (Grades 7-8)

Prentice Hall Mathematics: Course Correlated to: Massachusetts State Learning Standards Curriculum Frameworks (Grades 7-8) Massachusetts State Learning Standards Curriculum Frameworks (Grades 7-8) NUMBER SENSE AND OPERATIONS 8.N.1 8.N.2 8.N.3 8.N.4 8.N.5 8.N.6 8.N.7 8.N.8 Compare, order, estimate, and translate among integers,

More information

Computer Vision. Fourier Transform. 20 January Copyright by NHL Hogeschool and Van de Loosdrecht Machine Vision BV All rights reserved

Computer Vision. Fourier Transform. 20 January Copyright by NHL Hogeschool and Van de Loosdrecht Machine Vision BV All rights reserved Van de Loosdrecht Machine Vision Computer Vision Fourier Transform 20 January 2017 Copyright 2001 2017 by NHL Hogeschool and Van de Loosdrecht Machine Vision BV All rights reserved j.van.de.loosdrecht@nhl.nl,

More information

TESSELLATION. For me it remains an open question whether [this work] pertains to the realm of mathematics or to that of art. M.C.

TESSELLATION. For me it remains an open question whether [this work] pertains to the realm of mathematics or to that of art. M.C. TESSELLATION For me it remains an open question whether [this work] pertains to the realm of mathematics or to that of art. M.C. Escher Activity 1: Guessing the lesson Doc. 1 Word Cloud 1) What do you

More information

Self-similar Tilings Based on Prototiles Constructed from Segments of Regular Polygons

Self-similar Tilings Based on Prototiles Constructed from Segments of Regular Polygons Self-similar Tilings Based on Prototiles Constructed from Segments of Regular Polygons Robert W. Fathauer Tessellations Tempe, AZ 85281, U.S.A. E-mail: tessella@futureone.com Abstract Two infinite families

More information

Gateway Regional School District VERTICAL ALIGNMENT OF MATHEMATICS STANDARDS Grades 5-8

Gateway Regional School District VERTICAL ALIGNMENT OF MATHEMATICS STANDARDS Grades 5-8 NUMBER SENSE & OPERATIONS 5.N.7 Compare and order whole numbers, positive fractions, positive mixed numbers, positive decimals, and percents. Fractions 1/2, 1/3, 1/4, 1/5, 1/10 and equivalent decimals

More information

Alaska Mathematics Standards Vocabulary Word List Grade 7

Alaska Mathematics Standards Vocabulary Word List Grade 7 1 estimate proportion proportional relationship rate ratio rational coefficient rational number scale Ratios and Proportional Relationships To find a number close to an exact amount; an estimate tells

More information

Prentice Hall Mathematics: Pre-Algebra 2004 Correlated to: Colorado Model Content Standards and Grade Level Expectations (Grade 8)

Prentice Hall Mathematics: Pre-Algebra 2004 Correlated to: Colorado Model Content Standards and Grade Level Expectations (Grade 8) Colorado Model Content Standards and Grade Level Expectations (Grade 8) Standard 1: Students develop number sense and use numbers and number relationships in problemsolving situations and communicate the

More information

Geometry Vocabulary. acute angle-an angle measuring less than 90 degrees

Geometry Vocabulary. acute angle-an angle measuring less than 90 degrees Geometry Vocabulary acute angle-an angle measuring less than 90 degrees angle-the turn or bend between two intersecting lines, line segments, rays, or planes angle bisector-an angle bisector is a ray that

More information

Creating Escher-Style Tessellations

Creating Escher-Style Tessellations Creating Escher-Style Tessellations Focus on After this lesson, you will be able to... create tessellations from combinations of regular and irregular polygons describe the tessellations in terms of the

More information

Curriki Geometry Glossary

Curriki Geometry Glossary Curriki Geometry Glossary The following terms are used throughout the Curriki Geometry projects and represent the core vocabulary and concepts that students should know to meet Common Core State Standards.

More information

CS354 Computer Graphics Sampling and Aliasing

CS354 Computer Graphics Sampling and Aliasing Slide Credit: http://www.siggraph.org/education/materials/hypergraph/aliasing/alias0.htm CS354 Computer Graphics Sampling and Aliasing Qixing Huang February 12th 2018 Sampling and Aliasing Display is discrete

More information

Any questions about the material so far? About the exercises?

Any questions about the material so far? About the exercises? Any questions about the material so far? About the exercises? Here is a question for you. In the diagram on the board, DE is parallel to AC, DB = 4, AB = 9 and BE = 8. What is the length EC? Polygons Definitions:

More information

Point Lattices in Computer Graphics and Visualization how signal processing may help computer graphics

Point Lattices in Computer Graphics and Visualization how signal processing may help computer graphics Point Lattices in Computer Graphics and Visualization how signal processing may help computer graphics Dimitri Van De Ville Ecole Polytechnique Fédérale de Lausanne Biomedical Imaging Group dimitri.vandeville@epfl.ch

More information

Image Transformation Techniques Dr. Rajeev Srivastava Dept. of Computer Engineering, ITBHU, Varanasi

Image Transformation Techniques Dr. Rajeev Srivastava Dept. of Computer Engineering, ITBHU, Varanasi Image Transformation Techniques Dr. Rajeev Srivastava Dept. of Computer Engineering, ITBHU, Varanasi 1. Introduction The choice of a particular transform in a given application depends on the amount of

More information

MATH 113 Section 9.2: Symmetry Transformations

MATH 113 Section 9.2: Symmetry Transformations MATH 113 Section 9.2: Symmetry Transformations Prof. Jonathan Duncan Walla Walla University Winter Quarter, 2008 Outline 1 What is Symmetry 2 Types of Symmetry Reflective Symmetry Rotational Symmetry Translational

More information

Date: Wednesday, 18 January :00AM. Location: Barnard's Inn Hall

Date: Wednesday, 18 January :00AM. Location: Barnard's Inn Hall Wallpaper Patterns and Buckyballs Transcript Date: Wednesday, 18 January 2006-12:00AM Location: Barnard's Inn Hall WALLPAPER PATTERNS AND BUCKYBALLS Professor Robin Wilson My lectures this term will be

More information

Mathematics Year 9-11 Skills and Knowledge Checklist. Name: Class: Set : 4 Date Year 9 MEG :

Mathematics Year 9-11 Skills and Knowledge Checklist. Name: Class: Set : 4 Date Year 9 MEG : Personal targets to help me achieve my grade : AFL Sheet Number 1 : Integers, Decimals, Fractions Integers I can multiply single digit numbers (know my times tables) I can multiply and divide by a power

More information

3.D. The Platonic solids

3.D. The Platonic solids 3.D. The Platonic solids The purpose of this addendum to the course notes is to provide more information about regular solid figures, which played an important role in Greek mathematics and philosophy.

More information

CSIT 691 Independent Project

CSIT 691 Independent Project CSIT 691 Independent Project A comparison of Mean Average Error (MAE) Based Image Search for Hexagonally and Regularly Structured Pixel Data Student: Sijing LIU Email: sijing@ust.hk Supervisor: Prof. David

More information

Course Number: Course Title: Geometry

Course Number: Course Title: Geometry Course Number: 1206310 Course Title: Geometry RELATED GLOSSARY TERM DEFINITIONS (89) Altitude The perpendicular distance from the top of a geometric figure to its opposite side. Angle Two rays or two line

More information

Worksheet 30: Wednesday April 22 Tessselations: Tiling The Plane

Worksheet 30: Wednesday April 22 Tessselations: Tiling The Plane Definition Worksheet 30: Wednesday April 22 Tessselations: Tiling The Plane A tiling of the plane or tesselation is a pattern that covers the plane with non-overlapping figures A periodic tiling is one

More information

2. Draw a non-isosceles triangle. Now make a template of this triangle out of cardstock or cardboard.

2. Draw a non-isosceles triangle. Now make a template of this triangle out of cardstock or cardboard. Tessellations The figure at the left shows a tiled floor. Because the floor is entirely covered by the tiles we call this arrangement a tessellation of the plane. A regular tessellation occurs when: The

More information

Digital Image Processing

Digital Image Processing Digital Image Processing Third Edition Rafael C. Gonzalez University of Tennessee Richard E. Woods MedData Interactive PEARSON Prentice Hall Pearson Education International Contents Preface xv Acknowledgments

More information

EXTREME POINTS AND AFFINE EQUIVALENCE

EXTREME POINTS AND AFFINE EQUIVALENCE EXTREME POINTS AND AFFINE EQUIVALENCE The purpose of this note is to use the notions of extreme points and affine transformations which are studied in the file affine-convex.pdf to prove that certain standard

More information

9-1 GCSE Maths. GCSE Mathematics has a Foundation tier (Grades 1 5) and a Higher tier (Grades 4 9).

9-1 GCSE Maths. GCSE Mathematics has a Foundation tier (Grades 1 5) and a Higher tier (Grades 4 9). 9-1 GCSE Maths GCSE Mathematics has a Foundation tier (Grades 1 5) and a Higher tier (Grades 4 9). In each tier, there are three exams taken at the end of Year 11. Any topic may be assessed on each of

More information

Assignment 3: Edge Detection

Assignment 3: Edge Detection Assignment 3: Edge Detection - EE Affiliate I. INTRODUCTION This assignment looks at different techniques of detecting edges in an image. Edge detection is a fundamental tool in computer vision to analyse

More information

A triangle that has three acute angles Example:

A triangle that has three acute angles Example: 1. acute angle : An angle that measures less than a right angle (90 ). 2. acute triangle : A triangle that has three acute angles 3. angle : A figure formed by two rays that meet at a common endpoint 4.

More information

Scanner Parameter Estimation Using Bilevel Scans of Star Charts

Scanner Parameter Estimation Using Bilevel Scans of Star Charts ICDAR, Seattle WA September Scanner Parameter Estimation Using Bilevel Scans of Star Charts Elisa H. Barney Smith Electrical and Computer Engineering Department Boise State University, Boise, Idaho 8375

More information

NFC ACADEMY MATH 600 COURSE OVERVIEW

NFC ACADEMY MATH 600 COURSE OVERVIEW NFC ACADEMY MATH 600 COURSE OVERVIEW Math 600 is a full-year elementary math course focusing on number skills and numerical literacy, with an introduction to rational numbers and the skills needed for

More information

Glossary Common Core Curriculum Maps Math/Grade 6 Grade 8

Glossary Common Core Curriculum Maps Math/Grade 6 Grade 8 Glossary Common Core Curriculum Maps Math/Grade 6 Grade 8 Grade 6 Grade 8 absolute value Distance of a number (x) from zero on a number line. Because absolute value represents distance, the absolute value

More information

EE795: Computer Vision and Intelligent Systems

EE795: Computer Vision and Intelligent Systems EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 WRI C225 Lecture 04 130131 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Histogram Equalization Image Filtering Linear

More information

Point A location in geometry. A point has no dimensions without any length, width, or depth. This is represented by a dot and is usually labelled.

Point A location in geometry. A point has no dimensions without any length, width, or depth. This is represented by a dot and is usually labelled. Test Date: November 3, 2016 Format: Scored out of 100 points. 8 Multiple Choice (40) / 8 Short Response (60) Topics: Points, Angles, Linear Objects, and Planes Recognizing the steps and procedures for

More information

Quantitative Literacy: Thinking Between the Lines

Quantitative Literacy: Thinking Between the Lines Quantitative Literacy: Thinking Between the Lines Crauder, Evans, Johnson, Noell Chapter 9: Geometry 2013 W. H. Freeman & Co. 1 Lesson Plan Perimeter, area, and volume: How do I measure? Proportionality

More information

3. Image formation, Fourier analysis and CTF theory. Paula da Fonseca

3. Image formation, Fourier analysis and CTF theory. Paula da Fonseca 3. Image formation, Fourier analysis and CTF theory Paula da Fonseca EM course 2017 - Agenda - Overview of: Introduction to Fourier analysis o o o o Sine waves Fourier transform (simple examples of 1D

More information

Lecture 6 Basic Signal Processing

Lecture 6 Basic Signal Processing Lecture 6 Basic Signal Processing Copyright c1996, 1997 by Pat Hanrahan Motivation Many aspects of computer graphics and computer imagery differ from aspects of conventional graphics and imagery because

More information

Image processing. Reading. What is an image? Brian Curless CSE 457 Spring 2017

Image processing. Reading. What is an image? Brian Curless CSE 457 Spring 2017 Reading Jain, Kasturi, Schunck, Machine Vision. McGraw-Hill, 1995. Sections 4.2-4.4, 4.5(intro), 4.5.5, 4.5.6, 5.1-5.4. [online handout] Image processing Brian Curless CSE 457 Spring 2017 1 2 What is an

More information

Tilings of the plane. Math 311. Handout /5/08. Regular Tilings

Tilings of the plane. Math 311. Handout /5/08. Regular Tilings Math 11. Handout 19. 11/5/08 Tilings of the plane Name: A tiling of the plane is an arrangement of polygons fitting together to cover the plane without leaving any gaps or overlapping. The tiles fit edge

More information

Lesson 7.1. Angles of Polygons

Lesson 7.1. Angles of Polygons Lesson 7.1 Angles of Polygons Essential Question: How can I find the sum of the measures of the interior angles of a polygon? Polygon A plane figure made of three or more segments (sides). Each side intersects

More information

International Journal of Computer Science Trends and Technology (IJCST) Volume 3 Issue 1, Jan-Feb 2015

International Journal of Computer Science Trends and Technology (IJCST) Volume 3 Issue 1, Jan-Feb 2015 RESEARCH ARTICLE Comparison between Square Pixel Structure and Hexagonal Pixel Structure in Digital Image Processing Illa Singh 1, Ashish Oberoi 2 M.Tech 1, Final Year Student, Associate Professor2 Department

More information

Worksheet 29: Friday November 20 Tessellations: Tiling The Plane

Worksheet 29: Friday November 20 Tessellations: Tiling The Plane Definition Worksheet 29: Friday November 20 Tessellations: Tiling The Plane A tiling of the plane or tesselation is a pattern that covers the plane with non-overlapping figures A periodic tiling is one

More information

Central Valley School District Math Curriculum Map Grade 8. August - September

Central Valley School District Math Curriculum Map Grade 8. August - September August - September Decimals Add, subtract, multiply and/or divide decimals without a calculator (straight computation or word problems) Convert between fractions and decimals ( terminating or repeating

More information

Prime Time (Factors and Multiples)

Prime Time (Factors and Multiples) CONFIDENCE LEVEL: Prime Time Knowledge Map for 6 th Grade Math Prime Time (Factors and Multiples). A factor is a whole numbers that is multiplied by another whole number to get a product. (Ex: x 5 = ;

More information

We can use square dot paper to draw each view (top, front, and sides) of the three dimensional objects:

We can use square dot paper to draw each view (top, front, and sides) of the three dimensional objects: Unit Eight Geometry Name: 8.1 Sketching Views of Objects When a photo of an object is not available, the object may be drawn on triangular dot paper. This is called isometric paper. Isometric means equal

More information

Examination in Image Processing

Examination in Image Processing Umeå University, TFE Ulrik Söderström 203-03-27 Examination in Image Processing Time for examination: 4.00 20.00 Please try to extend the answers as much as possible. Do not answer in a single sentence.

More information

Scope and Sequence for the New Jersey Core Curriculum Content Standards

Scope and Sequence for the New Jersey Core Curriculum Content Standards Scope and Sequence for the New Jersey Core Curriculum Content Standards The following chart provides an overview of where within Prentice Hall Course 3 Mathematics each of the Cumulative Progress Indicators

More information

PITSCO Math Individualized Prescriptive Lessons (IPLs)

PITSCO Math Individualized Prescriptive Lessons (IPLs) Orientation Integers 10-10 Orientation I 20-10 Speaking Math Define common math vocabulary. Explore the four basic operations and their solutions. Form equations and expressions. 20-20 Place Value Define

More information

Grades 7 & 8 Pre-Algebra/Course 3,

Grades 7 & 8 Pre-Algebra/Course 3, Grades 7 & 8 Pre-Algebra/Course 3, TERM 1 - AUGUST/SEPTEMBER/OCTOBER Algebra Tools Solving Equations Integers Solving Multi-Step Equations and Inequalities TERM 2 NOVEMBER/DECEMBER/JANUARY Functions &

More information

Bending Circle Limits

Bending Circle Limits Proceedings of Bridges 2013: Mathematics, Music, Art, Architecture, Culture Bending Circle Limits Vladimir Bulatov Corvallis Oregon, USA info@bulatov.org Abstract M.C.Escher s hyperbolic tessellations

More information

Index. aliasing artifacts and noise in CT images, 200 measurement of projection data, nondiffracting

Index. aliasing artifacts and noise in CT images, 200 measurement of projection data, nondiffracting Index Algebraic equations solution by Kaczmarz method, 278 Algebraic reconstruction techniques, 283-84 sequential, 289, 293 simultaneous, 285-92 Algebraic techniques reconstruction algorithms, 275-96 Algorithms

More information

Digital Image Processing. Prof. P. K. Biswas. Department of Electronic & Electrical Communication Engineering

Digital Image Processing. Prof. P. K. Biswas. Department of Electronic & Electrical Communication Engineering Digital Image Processing Prof. P. K. Biswas Department of Electronic & Electrical Communication Engineering Indian Institute of Technology, Kharagpur Lecture - 21 Image Enhancement Frequency Domain Processing

More information

The x-intercept can be found by setting y = 0 and solving for x: 16 3, 0

The x-intercept can be found by setting y = 0 and solving for x: 16 3, 0 y=-3/4x+4 and y=2 x I need to graph the functions so I can clearly describe the graphs Specifically mention any key points on the graphs, including intercepts, vertex, or start/end points. What is the

More information

7. The Gauss-Bonnet theorem

7. The Gauss-Bonnet theorem 7. The Gauss-Bonnet theorem 7.1 Hyperbolic polygons In Euclidean geometry, an n-sided polygon is a subset of the Euclidean plane bounded by n straight lines. Thus the edges of a Euclidean polygon are formed

More information

Big Ideas. Objects can be transferred in an infinite number of ways. Transformations can be described and analyzed mathematically.

Big Ideas. Objects can be transferred in an infinite number of ways. Transformations can be described and analyzed mathematically. Big Ideas Numbers, measures, expressions, equations, and inequalities can represent mathematical situations and structures in many equivalent forms. Objects can be transferred in an infinite number of

More information

Lecture 3: Some Strange Properties of Fractal Curves

Lecture 3: Some Strange Properties of Fractal Curves Lecture 3: Some Strange Properties of Fractal Curves I have been a stranger in a strange land. Exodus 2:22 1. Fractal Strangeness Fractals have a look and feel that is very different from ordinary curves.

More information

Sampling, Aliasing, & Mipmaps

Sampling, Aliasing, & Mipmaps Sampling, Aliasing, & Mipmaps Last Time? Monte-Carlo Integration Importance Sampling Ray Tracing vs. Path Tracing source hemisphere Sampling sensitive to choice of samples less sensitive to choice of samples

More information

Aston Hall s A-Z of mathematical terms

Aston Hall s A-Z of mathematical terms Aston Hall s A-Z of mathematical terms The following guide is a glossary of mathematical terms, covering the concepts children are taught in FS2, KS1 and KS2. This may be useful to clear up any homework

More information

Scientific Visualization Example exam questions with commented answers

Scientific Visualization Example exam questions with commented answers Scientific Visualization Example exam questions with commented answers The theoretical part of this course is evaluated by means of a multiple- choice exam. The questions cover the material mentioned during

More information

Types of Edges. Why Edge Detection? Types of Edges. Edge Detection. Gradient. Edge Detection

Types of Edges. Why Edge Detection? Types of Edges. Edge Detection. Gradient. Edge Detection Why Edge Detection? How can an algorithm extract relevant information from an image that is enables the algorithm to recognize objects? The most important information for the interpretation of an image

More information

Drawing a Triangle (and an introduction to sampling)

Drawing a Triangle (and an introduction to sampling) Lecture 4: Drawing a Triangle (and an introduction to sampling) Computer Graphics CMU 15-462/15-662, Spring 2017 Assignment 1 is out! https://15462-s17.github.io/asst1_drawsvg/ Let s draw some triangles

More information

2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into

2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into 2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into the viewport of the current application window. A pixel

More information

Michael Moody School of Pharmacy University of London 29/39 Brunswick Square London WC1N 1AX, U.K.

Michael Moody School of Pharmacy University of London 29/39 Brunswick Square London WC1N 1AX, U.K. This material is provided for educational use only. The information in these slides including all data, images and related materials are the property of : Michael Moody School of Pharmacy University of

More information

Texture Segmentation

Texture Segmentation Texture Segmentation Introduction to Signal and Image Processing Prof. Dr. Philippe Cattin MIAC, University of Basel 1 of 48 22.02.2016 09:20 Contents Contents Abstract 2 1 Introduction What is Texture?

More information

Interactive Math Glossary Terms and Definitions

Interactive Math Glossary Terms and Definitions Terms and Definitions Absolute Value the magnitude of a number, or the distance from 0 on a real number line Addend any number or quantity being added addend + addend = sum Additive Property of Area the

More information

Grade Level Expectations for the Sunshine State Standards

Grade Level Expectations for the Sunshine State Standards for the Sunshine State Standards FLORIDA DEPARTMENT OF EDUCATION http://www.myfloridaeducation.com/ The seventh grade student: Number Sense, Concepts, and Operations knows word names and standard numerals

More information