Image Sampling and Quantisation


 Stella Willis
 10 months ago
 Views:
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 SemiRegular 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 TwoDimensional Functions of :17
3 (Images) Summary Sampling Theorem Aliasing Example 1 Aliasing Example 2 Aliasing Example 3 Remark on the Discrete Fourier Transform Linear, ShiftInvariant Operators Linear, ShiftInvariant Operators (2) Liner, ShiftInvariant Operators (3) Liner, ShiftInvariant Operators (4) 3 Quantisation Quantisation LloydMax 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. semiregular tessellations (using various regular polygons) 3. hyperbolic tessellations (they use nonregular polygons) They are formed by translating, rotating, and reflecting polygons Fig 4.6: regular Fig 4.7: semiregular 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. Semiregular Tessellations Semiregular Tessellations that can not be extended infinitely Fig 4.10: Tessellations 13 of :17
14 Tessellation All SemiRegular Tessellations (15) Eight semiregular 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 2step 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 bandlimited 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 bandlimited function is contained in the interval If the WhittakerShannon 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 neighourhoodfunctionfiltered function Suppose its Fourier Transform is band limited and thus vanishes outside the interval The sampling function fulfils the WhittakerShannon Theorem As the WhittakerShannon 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 TwoDimensional 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 bandlimited 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 OneDimensional Sampling Theorem states that If the Fourier Transform of a function is zero for all Frequencies beyond, i.e. the Fourier Transform is bandlimited, then the continuous function can be completely reconstructed as long as. The TwoDimensional Sampling Theorem states that If the Fourier Transform of a function is zero for all Frequencies beyond, i.e. the Fourier Transform is bandlimited, 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, ShiftInvariant 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, shiftinvariant 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: Shiftinvariant system 36 of :17
37 A Sampling Model Linear, ShiftInvariant Operators (2) (35) Suppose a process, e.g. camera with lens system, can be modeled as a linear, shiftinvariant 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 shiftinvariance 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, ShiftInvariant 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 shiftinvariant operation we obtain (4.12) The linear, shiftinvariant 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, ShiftInvariant 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 greyvalues. 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 LloydMax 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 LloydMax quantiser We therefore assign to all intensities in the interval the new grey level. The meansquare 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 LloydMax 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 LloydMax 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 LloydMax 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 Lloydmax 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 Lloydmax 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 Lloydmax quantised grey values Fig 4.30: Quantisation example with 8 grey values 46 of :17
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 informationAdvanced 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 informationClick 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. 94 Objectives You will learn to: Identify regular tessellations. Vocabulary Tessellation Regular Tessellation Uniform SemiRegular
More informationChapter 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 Email as a form of communication. Many institutions automatically
More informationAliasing. 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 informationTessellations: 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 informationComputer 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 informationTheoretically 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 informationDATE 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 information3.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 informationSelfsimilar Tilings Based on Prototiles Constructed from Segments of Regular Polygons
Selfsimilar Tilings Based on Prototiles Constructed from Segments of Regular Polygons Robert W. Fathauer Tessellations Tempe, AZ 85281, U.S.A. Email: tessella@futureone.com Abstract Two infinite families
More informationTESSELLATION. 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 informationQuantitative 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 informationAlaska 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 informationDate: Wednesday, 18 January :00AM. Location: Barnard's Inn Hall
Wallpaper Patterns and Buckyballs Transcript Date: Wednesday, 18 January 200612:00AM Location: Barnard's Inn Hall WALLPAPER PATTERNS AND BUCKYBALLS Professor Robin Wilson My lectures this term will be
More informationDigital 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 information91 GCSE Maths. GCSE Mathematics has a Foundation tier (Grades 1 5) and a Higher tier (Grades 4 9).
91 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 informationA 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 informationLecture 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 informationPoint 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 informationDrawing a Triangle (and an introduction to sampling)
Lecture 4: Drawing a Triangle (and an introduction to sampling) Computer Graphics CMU 15462/15662, Spring 2017 Assignment 1 is out! https://15462s17.github.io/asst1_drawsvg/ Let s draw some triangles
More informationLesson 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 informationTilings 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 informationWorksheet 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 nonoverlapping figures A periodic tiling is one
More informationCentral 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 informationIntensity Transformations and Spatial Filtering
77 Chapter 3 Intensity Transformations and Spatial Filtering Spatial domain refers to the image plane itself, and image processing methods in this category are based on direct manipulation of pixels in
More informationPrime 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 informationComputer Graphics. Texture Filtering & Sampling Theory. Hendrik Lensch. Computer Graphics WS07/08 Texturing
Computer Graphics Texture Filtering & Sampling Theory Hendrik Lensch Overview Last time Texture Parameterization Procedural Shading Today Texturing Filtering 2D Texture Mapping Forward mapping Object surface
More informationTessellations: The Importance of Symmetry. Although tessellations have been traced back to ancient human cultures and are
Abbie Wold Math 300 May 2, 2002 Tessellations: The Importance of Symmetry HISTORY Although tessellations have been traced back to ancient human cultures and are found in the natural world, they have had
More informationMichael 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 informationCopyright 2009 Pearson Education, Inc. Chapter 9 Section 1 Slide 1 AND
Copyright 2009 Pearson Education, Inc. Chapter 9 Section 1 Slide 1 AND Chapter 9 Geometry Copyright 2009 Pearson Education, Inc. Chapter 9 Section 1 Slide 2 WHAT YOU WILL LEARN Points, lines, planes, and
More informationMULTIRESOLUTION SHAPE FROM SHADING*
MULTIRESOLUTION SHAPE FROM SHADING* Gad Ron Shmuel Peleg Dept. of Computer Science The Hebrew University of Jerusalem 91904 Jerusalem, Israel Abstract Multiresolution approaches are often used in computer
More informationFighting Fires on SemiRegular Tesselations
Fighting Fires on SemiRegular Tesselations A Senior Project submitted to The Division of Science, Mathematics, and Computing of Bard College by LaraGreta Merling AnnandaleonHudson, New York May, 2014
More information1/12/2009. Image Elements (Pixels) Image Elements (Pixels) Digital Image. Digital Image =...
PAM3012 Digital Image Processing for Radiographers Image Sampling & Quantization In this lecture Definitions of Spatial l & Graylevel l resolution Perceived Image Quality & Resolution Aliasing & Moire
More informationAngles, Polygons, Circles
Page 1 of 5 Part One Last week we learned about the angle properties of circles and used them to solve a simple puzzle. This week brings a new puzzle that will make us use our algebra a bit more. But first,
More informationIndex. aliasing artifacts and noise in CT images, 200 measurement of projection data, nondiffracting
Index Algebraic equations solution by Kaczmarz method, 278 Algebraic reconstruction techniques, 28384 sequential, 289, 293 simultaneous, 28592 Algebraic techniques reconstruction algorithms, 27596 Algorithms
More informationImage Processing. Traitement d images. Yuliya Tarabalka Tel.
Traitement d images Yuliya Tarabalka yuliya.tarabalka@hyperinet.eu yuliya.tarabalka@gipsalab.grenobleinp.fr Tel. 04 76 82 62 68 Noise reduction Image restoration Restoration attempts to reconstruct an
More informationRegular polygons and tessellations Criterion D: Reflection
Regular polygons and tessellations Criterion D: Reflection Aika Kim 12/13/2012 Math 9+ Assignment task: Our task in this project is to identify what a tessellation is, and what shapes do and don t. But
More informationLesson Polygons
Lesson 4.1  Polygons Obj.: classify polygons by their sides. classify quadrilaterals by their attributes. find the sum of the angle measures in a polygon. Decagon  A polygon with ten sides. Dodecagon
More informationImage Filtering, Warping and Sampling
Image Filtering, Warping and Sampling Connelly Barnes CS 4810 University of Virginia Acknowledgement: slides by Jason Lawrence, Misha Kazhdan, Allison Klein, Tom Funkhouser, Adam Finkelstein and David
More informationOriginal grey level r Fig.1
Point Processing: In point processing, we work with single pixels i.e. T is 1 x 1 operator. It means that the new value f(x, y) depends on the operator T and the present f(x, y). Some of the common examples
More informationInteractive 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 informationTiling ThreeDimensional Space with Simplices. Shankar Krishnan AT&T Labs  Research
Tiling ThreeDimensional Space with Simplices Shankar Krishnan AT&T Labs  Research What is a Tiling? Partition of an infinite space into pieces having a finite number of distinct shapes usually Euclidean
More informationCS443: Digital Imaging and Multimedia Binary Image Analysis. Spring 2008 Ahmed Elgammal Dept. of Computer Science Rutgers University
CS443: Digital Imaging and Multimedia Binary Image Analysis Spring 2008 Ahmed Elgammal Dept. of Computer Science Rutgers University Outlines A Simple Machine Vision System Image segmentation by thresholding
More informationLecture Image Enhancement and Spatial Filtering
Lecture Image Enhancement and Spatial Filtering Harvey Rhody Chester F. Carlson Center for Imaging Science Rochester Institute of Technology rhody@cis.rit.edu September 29, 2005 Abstract Applications of
More informationHelpful Hint When you are given a frieze pattern, you may assume that the pattern continues forever in both directions Notes: Tessellations
A pattern has translation symmetry if it can be translated along a vector so that the image coincides with the preimage. A frieze pattern is a pattern that has translation symmetry along a line. Both of
More informationOn the undecidability of the tiling problem. Jarkko Kari. Mathematics Department, University of Turku, Finland
On the undecidability of the tiling problem Jarkko Kari Mathematics Department, University of Turku, Finland Consider the following decision problem, the tiling problem: Given a finite set of tiles (say,
More information4.1 QUANTIZATION NOISE
DIGITAL SIGNAL PROCESSING UNIT IV FINITE WORD LENGTH EFFECTS Contents : 4.1 Quantization Noise 4.2 Fixed Point and Floating Point Number Representation 4.3 Truncation and Rounding 4.4 Quantization Noise
More informationUNIT  5 IMAGE ENHANCEMENT IN SPATIAL DOMAIN
UNIT  5 IMAGE ENHANCEMENT IN SPATIAL DOMAIN Spatial domain methods Spatial domain refers to the image plane itself, and approaches in this category are based on direct manipulation of pixels in an image.
More informationMATH DICTIONARY. Number Sense. Number Families. Operations. Counting (Natural) Numbers The numbers we say when we count. Example: {0, 1, 2, 3, 4 }
Number Sense Number Families MATH DICTIONARY Counting (Natural) Numbers The numbers we say when we count Example: {1, 2, 3, 4 } Whole Numbers The counting numbers plus zero Example: {0, 1, 2, 3, 4 } Positive
More informationGeometric Constructions
HISTORY OF MATHEMATICS Spring 2005 Geometric Constructions Notes, activities, assignment; #3 in a series. Note: I m not giving a specific due date for this somewhat vague assignment. The idea is that it
More informationDigital Image Processing
Digital Image Processing Image Restoration and Reconstruction (Noise Removal) Christophoros Nikou cnikou@cs.uoi.gr University of Ioannina  Department of Computer Science and Engineering 2 Image Restoration
More informationTransformation, tessellation and symmetry line symmetry
Transformation, tessellation and symmetry line symmetry Reflective or line symmetry describes mirror image, when one half of a shape or picture matches the other exactly. The middle line that divides the
More informationPlane Wave Imaging Using Phased Array Arno Volker 1
11th European Conference on NonDestructive Testing (ECNDT 2014), October 610, 2014, Prague, Czech Republic More Info at Open Access Database www.ndt.net/?id=16409 Plane Wave Imaging Using Phased Array
More informationShape fitting and non convex data analysis
Shape fitting and non convex data analysis Petra Surynková, Zbyněk Šír Faculty of Mathematics and Physics, Charles University in Prague Sokolovská 83, 186 7 Praha 8, Czech Republic email: petra.surynkova@mff.cuni.cz,
More informationFFT and Spectrum Analyzer
Objective: FFT and Spectrum Analyzer Understand the frequency domain and some of it's uses Understand the Discrete Fourier Transform Preparation: (i) PC and data acquisition system (ii)fft software Background:
More informationDraw and Classify 3Dimensional Figures
Introduction to ThreeDimensional Figures Draw and Classify 3Dimensional Figures Identify various threedimensional figures. Course 2 Introduction to ThreeDimensional Figures Insert Lesson Title Here
More informationAn Algorithm to Generate Repeating Hyperbolic Patterns
An Algorithm to Generate Repeating Hyperbolic Patterns Douglas Dunham Department of Computer Science University of innesota, Duluth Duluth, N 55813036, USA Email: ddunham@d.umn.edu Web Site: http://www.d.umn.edu/
More informationThe radius for a regular polygon is the same as the radius of the circumscribed circle.
Perimeter and Area The perimeter and area of geometric shapes are basic properties that we need to know. The more complex a shape is, the more complex the process can be in finding its perimeter and area.
More informationGrade 9 Math Terminology
Unit 1 Basic Skills Review BEDMAS a way of remembering order of operations: Brackets, Exponents, Division, Multiplication, Addition, Subtraction Collect like terms gather all like terms and simplify as
More informationThreeDimensional Viewing Hearn & Baker Chapter 7
ThreeDimensional Viewing Hearn & Baker Chapter 7 Overview 3D viewing involves some tasks that are not present in 2D viewing: Projection, Visibility checks, Lighting effects, etc. Overview First, set up
More informationComputational Foundations of Cognitive Science
Computational Foundations of Cognitive Science Lecture 16: Models of Object Recognition Frank Keller School of Informatics University of Edinburgh keller@inf.ed.ac.uk February 23, 2010 Frank Keller Computational
More informationContents. Lines, angles and polygons: Parallel lines and angles. Triangles. Quadrilaterals. Angles in polygons. Congruence.
Colegio Herma. Maths Bilingual Departament Isabel Martos Martínez. 2015 Contents Lines, angles and polygons: Parallel lines and angles Triangles Quadrilaterals Angles in polygons Congruence Similarity
More informationImage Processing. Filtering. Slide 1
Image Processing Filtering Slide 1 Preliminary Image generation Original Noise Image restoration Result Slide 2 Preliminary Classic application: denoising However: Denoising is much more than a simple
More information274 Curves on Surfaces, Lecture 5
274 Curves on Surfaces, Lecture 5 Dylan Thurston Notes by Qiaochu Yuan Fall 2012 5 Ideal polygons Previously we discussed three models of the hyperbolic plane: the Poincaré disk, the upper halfplane,
More informationPantographic polygons
203 Pantographic polygons John Miller and Emanuel Strzelecki Abstract Necessary and sufficient conditions are given for a polygon to be pantographic. The property is held by all regular polygons and by
More informationMathematics Assessment Anchor Glossary Grades 3 & 4
Mathematics Assessment Anchor Glossary Grades 3 & 4 The definitions for this glossary were taken from one or more of the following sources: Webster s Dictionary, various mathematics dictionaries, the PA
More informationBiometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong)
Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong) References: [1] http://homepages.inf.ed.ac.uk/rbf/hipr2/index.htm [2] http://www.cs.wisc.edu/~dyer/cs540/notes/vision.html
More information6 Mathematics Curriculum
New York State Common Core 6 Mathematics Curriculum GRADE GRADE 6 MODULE 5 Table of Contents 1 Area, Surface Area, and Volume Problems... 3 Topic A: Area of Triangles, Quadrilaterals, and Polygons (6.G.A.1)...
More informationComputer Graphics : Bresenham Line Drawing Algorithm, Circle Drawing & Polygon Filling
Computer Graphics : Bresenham Line Drawing Algorithm, Circle Drawing & Polygon Filling Downloaded from :www.comp.dit.ie/bmacnamee/materials/graphics/006 Contents In today s lecture we ll have a loo at:
More informationGeometry AP Book 8, Part 2: Unit 7
Geometry P ook 8, Part 2: Unit 7 P ook G87 page 168 1. base # s V F 6 9 5 4 8 12 6 C 5 10 15 7 6 12 18 8 8 16 24 10 n nagon n 2n n n + 2 2. 4; 5; 8; 5; No. a) 4 6 6 4 = 24 8 e) ii) top, and faces iii)
More informationPre AP Geometry. Mathematics Standards of Learning Curriculum Framework 2009: Pre AP Geometry
Pre AP Geometry Mathematics Standards of Learning Curriculum Framework 2009: Pre AP Geometry 1 The content of the mathematics standards is intended to support the following five goals for students: becoming
More informationName Date. FINAL EXAM STUDY GUIDE PreAlgebra Course 3
Name Date FINAL EXAM STUDY GUIDE PreAlgebra Course 3 The following is an outline of key elements that should have been mastered during the course of the year (Grade 8 Green Book Course 3). Use it wisely
More informationPick s Theorem and Lattice Point Geometry
Pick s Theorem and Lattice Point Geometry 1 Lattice Polygon Area Calculations Lattice points are points with integer coordinates in the x, yplane. A lattice line segment is a line segment that has 2 distinct
More informationof Nebraska  Lincoln
University of Nebraska  Lincoln DigitalCommons@University of Nebraska  Lincoln MAT Exam Expository Papers Math in the Middle Institute Partnership 72008 Archimedean Solids Anna Anderson University of
More informationLecture 5. If, as shown in figure, we form a right triangle With P1 and P2 as vertices, then length of the horizontal
Distance; Circles; Equations of the form Lecture 5 y = ax + bx + c In this lecture we shall derive a formula for the distance between two points in a coordinate plane, and we shall use that formula to
More informationCSCI 4620/8626. Computer Graphics Clipping Algorithms (Chapter 85 )
CSCI 4620/8626 Computer Graphics Clipping Algorithms (Chapter 85 ) Last update: 20160315 Clipping Algorithms A clipping algorithm is any procedure that eliminates those portions of a picture outside
More informationChapter 12 and 11.1 Planar graphs, regular polyhedra, and graph colorings
Chapter 12 and 11.1 Planar graphs, regular polyhedra, and graph colorings Prof. Tesler Math 184A Fall 2017 Prof. Tesler Ch. 12: Planar Graphs Math 184A / Fall 2017 1 / 45 12.1 12.2. Planar graphs Definition
More informationDigital Signal Processing Lecture Notes 22 November 2010
Digital Signal Processing Lecture otes 22 ovember 2 Topics: Discrete Cosine Transform FFT Linear and Circular Convolution Rate Conversion Includes review of Fourier transforms, properties of Fourier transforms,
More informationGeneral Pyramids. General Cone. Right Circular Cone = "Cone"
Aim #6: What are general pyramids and cones? CC Geometry H Do Now: Put the images shown below into the groups (A,B,C and D) based on their properties. Group A: General Cylinders Group B: Prisms Group C:
More informationZome Symmetry & Tilings
Zome Symmetry & Tilings Tia Baker San Francisco State tiab@mail.sfsu.edu 1 Introduction Tessellations also known as tilings are a collection of polygons that fill the plane with no overlaps or gaps. There
More informationHyperbolic structures and triangulations
CHAPTER Hyperbolic structures and triangulations In chapter 3, we learned that hyperbolic structures lead to developing maps and holonomy, and that the developing map is a covering map if and only if the
More informationImage Processing: Discrete Images
7 Image Processing: Discrete Images In the previous chapter we explored linear, shiftinvariant systems in the continuous twodimensional domain. In practice, we deal with images that are both limited
More informationCS4442/9542b Artificial Intelligence II prof. Olga Veksler
CS4442/9542b Artificial Intelligence II prof. Olga Veksler Lecture 8 Computer Vision Introduction, Filtering Some slides from: D. Jacobs, D. Lowe, S. Seitz, A.Efros, X. Li, R. Fergus, J. Hayes, S. Lazebnik,
More informationNoise Model. Important Noise Probability Density Functions (Cont.) Important Noise Probability Density Functions
Others  Noise Removal Techniques  Edge Detection Techniques  Geometric Operations  Color Image Processing  Color Spaces Xiaojun Qi Noise Model The principal sources of noise in digital images
More informationCS4442/9542b Artificial Intelligence II prof. Olga Veksler
CS4442/9542b Artificial Intelligence II prof. Olga Veksler Lecture 2 Computer Vision Introduction, Filtering Some slides from: D. Jacobs, D. Lowe, S. Seitz, A.Efros, X. Li, R. Fergus, J. Hayes, S. Lazebnik,
More informationThe Game of CrissCross
Chapter 5 The Game of CrissCross Euler Characteristic ( ) Overview. The regions on a map and the faces of a cube both illustrate a very natural sort of situation: they are each examples of regions that
More informationYear Term Week Chapter Ref Lesson 1.1 Place value and rounding. 1.2 Adding and subtracting. 1 Calculations 1. (Number)
Year Term Week Chapter Ref Lesson 1.1 Place value and rounding Year 1 12 1.2 Adding and subtracting Autumn Term 1 Calculations 1 (Number) 1.3 Multiplying and dividing 34 Review Assessment 1 2.1 Simplifying
More informationExtracting Wavefront Error From ShackHartmann Images Using Spatial Demodulation
Etracting Wavefront Error From ShackHartmann Images Using Spatial Demodulation Edwin J. Sarver, PhD; Jim Schwiegerling, PhD; Raymond A. Applegate, OD, PhD ABSTRACT PURPOSE: To determine whether the spatial
More informationTIPS4Math Grades 4 to 6 Overview Grade 4 Grade 5 Grade 6 Collect, Organize, and Display Primary Data (4+ days)
Collect, Organize, and Display Primary Data (4+ days) Collect, Organize, Display and Interpret Categorical Data (5+ days) 4m88 Collect data by conducting a survey or an experiment to do with the 4m89 Collect
More informationContrast adjustment via Bayesian sequential partitioning
Contrast adjustment via Bayesian sequential partitioning Zhiyu Wang, Shuo Xie, Bai Jiang Abstract Photographs taken in dim light have low color contrast. However, traditional methods for adjusting contrast
More informationLecture 9: Linear Programming
Lecture 9: Linear Programming A common optimization problem involves finding the maximum of a linear function of N variables N Z = a i x i i= 1 (the objective function ) where the x i are all nonnegative
More informationMatija Gubec International School Zagreb MYP 0. Mathematics
Matija Gubec International School Zagreb MYP 0 Mathematics 1 MYP0: Mathematics Unit 1: Natural numbers Through the activities students will do their own research on history of Natural numbers. Students
More informationBiomedical Image Analysis. Spatial Filtering
Biomedical Image Analysis Contents: Spatial Filtering The mechanics of Spatial Filtering Smoothing and sharpening filters BMIA 15 V. Roth & P. Cattin 1 The Mechanics of Spatial Filtering Spatial filter:
More informationGrade 6 Middle School Math Solution Alignment to Oklahoma Academic Standards
6.N.1 Read, write, and represent integers and rational numbers expressed as fractions, decimals, percents, and ratios; write positive integers as products of factors; use these representations in realworld
More informationMathematics Appendix 1: Examples of formal written methods for addition, subtraction, multiplication and division
Mathematics Appendix 1: Examples of formal written methods for addition, subtraction, multiplication and division This appendix sets out some examples of formal written methods for all four operations
More informationTEACHER CERTIFICATION STUDY GUIDE KNOWLEDGE OF MATHEMATICS THROUGH SOLVING...1
TABLE OF CONTENTS COMPETENCY/SKILLS PG # COMPETENCY 1 KNOWLEDGE OF MATHEMATICS THROUGH PROBLEM SOLVING...1 Skill 1.1 Skill 1.2 Skill 1.3 Skill 1.4 Identify appropriate mathematical problems from realworld
More informationYear Nine Scheme of Work. Overview
Year Nine Scheme of Work Overview Unit Topic 1 Angles 2 Manipulating Algebra and Rules of Negatives 3 Place Value and Decimals 4 Sequences 5 Data 6 Fractions 7 Perimeter and Area of Polygons and Circles
More informationIntroduction to Computer Vision. Week 3, Fall 2010 Instructor: Prof. Ko Nishino
Introduction to Computer Vision Week 3, Fall 2010 Instructor: Prof. Ko Nishino Last Week! Image Sensing " Our eyes: rods and cones " CCD, CMOS, Rolling Shutter " Sensing brightness and sensing color! Projective
More informationPoints, lines, angles
Points, lines, angles Point Line Line segment Parallel Lines Perpendicular lines Vertex Angle Full Turn An exact location. A point does not have any parts. A straight length that extends infinitely in
More information