Sampling: Application to 2D Transformations
|
|
- Patrick Roberts
- 5 years ago
- Views:
Transcription
1 Sampling: Application to 2D Transformations University of the Philippines - Diliman August Diane Lingrand lingrand@polytech.unice.fr
2 Sampling Computer images are manipulated in a digitalized form for: Image processing Visualization (on screen, on printer...) Transmission and back-up Antagonist needs: Good visual quality, Reduce image size as much as possible. 2
3 Signal sampling How to transform a 2D continuous signal into a discrete signal? Technological solution: Digital camera Scanner for paper documents Theoretical solution : Sampling theory 3
4 Let us sample Santa-Claus! 300 x 260 pixels 20 x 17 pixels 8 x 6 pixels 4
5 Some definitions Vertical resolution : number of rows Horizontal resolution : number of columns Spatial resolution = vertical resolution * horizontal resolution Resolution density : number of pixels by length unit pixels per inch (ppi) or dots per inch (dpi) 5
6 Dirac pulse 1D Dirac pulse δ(x) = 1 if x=0 δ(x) = 0 else 2D Dirac pulse 1 0 δ(x,y) = 1 if x=0 and y=0 δ(x,y) = 0 else which corresponds to : δ(x,y) = δ(x) δ(y) 6
7 Sampling : theory (1) Image : seen as a set of Dirac pulses pixel (x,y) : Dirac pulse centered in (x,y) with the intensity as amplitude 7
8 Sampling : theory (2) 1D sampling: Dirac comb (or Shah function) 2D sampling : Dirac «brush» 8
9 Extended comb and comb y Extended comb : Comb : δx x y x 9
10 Brush or 2D comb Brush = product of 2 extended combs δy y x δx 10
11 Sampled function g : sampled function 11
12 2D Fourier transform Inverse transform : 12
13 Interpretation of a Fourier image (coefficients norm) v High frequencies ω 0 θ Low frequencies u 13
14 Fourier and Santa Claus 14
15 Synthetic image
16 A property of the 2D Fourier transform translation / phase shift Exercise: demonstrate this property 16
17 2D Convolution Convolution with a 2D Dirac pulse f2(x, y) = f1(x, y) Convolution a Dirac pulse shifted by (x0,y0) f2(x, y) = f1(x x0, y y0) Fourier transform F2(u, v) = F1(u, v) H(u, v) and vice versa g(x,y) = f1(x, y) f2(x, y) then G(u,v) = F1(u, v) * F2(u, v) 17
18 Reconstruction Retrieve a continuous signal from its sampled form Standard method : retrieve the continuous signal's Fourier transform from the discrete signal's Fourier transform. spatial domain Fourier domain x Fourier domain u spatial domain u x original samples Fourier transform window extracting inverse Fourier transform 18
19 Fourier transform of a brush Fourier transform of extended combs : Fourier transform of a brush : 19
20 Sampled signal Fourier transform Convoluting the Fourier transform with a brush Fourier transform. The Fourier transform of a brush with step δx and δy is a brush with step 1/δx and 1/δy Convolution with a brush is equivalent to suming convolutions with shifted Dirac pulses 20
21 Aliasing 2/δx Gibbs effect (halo) Watch out shirts with rays on TV and caravans on Westerns! 21
22 Aliasing (2) The reconstruction quality depends on the sampling step : We expect 1/δx and 1/δy as big as possible Thus δx and δy have to be small : Many sensors With few inter-spacing 22
23 Nyquist (1928) Shannon (1948) theorem The Fourier transform is bounded The sampling frequency has to be at least twice the maximal frequency of the image Exemple : 768 pixels per line sensors, line duration = 52 µs : fsampling=768/(52*10-6)=14.75mhz Aliasing frequency : 7.37 MHz 23
24 Preserving Nyquist Shannon condition Signal low-pass filtering This sets up the maximal frequency Increase the sampling step However, the signal spectrum has to be bounded oversampling: more samples than pixels 24
25 Low-pass filtering on Santa Claus 25
26 26
27 ESSI /
28 Optical low-pass filtering Performed by cameras Using properties of thin quartz plates Consequences : contours weakening Requires to strengthen contours 28
29 CCD sensors Only 1/3 of a CCD cell is used for acquiring light Too smalls details are not correctly captured The «green» sensors are shifted with ½ pixel from the «red» and «blue» sensors 29
30 CRT reconstruction CRT = Cathodic Ray Tube response = Gaussian Frequency domain Spatial domain The larger the spot, the narrower its Fourier transform, the more high frequencies are lost and low frequencies are weakened 30
31 Ideal reconstruction filter Infinite spatial extension Bounded image Each pixel contribution Computational complexity Truncating the Σ : Gibbs effect δy δx Frequency domain Spatial domain 31
32 Reconstruction filter g : sampled function h : ideal filter f : reconstructed signal
33 Reconstruction filters shortcomings Low-pass weakening Blur effect Addition of high frequencies «ringing» or strengthening of the sampling grid 33
34 Ideal filter approximation (1) 0-order approximation of the sinus cardinal: crenelation sin (fs/2) c sinc(x) = sin(πx)/πx Spatial domain Frequency domain 34
35 Ideal filter approximation (2) Bi-linear or tent filter High frequencies are weakened Easy to compute Produces artefacts T.F. 35
36 Ideal filter approximation (3) spline Mitchell s 2-parameter spline family Segmented degree 3 polynomials : k k1(x) = A1 x 3+B1x2+C1 x +D1 k2(x) = A2 x 3+B2x2+C2 x +D2 1 Symmetric function : k(x) = k(-x) Continuity : k1(1) = k2(1) et k2(2) = 0 k'1(0) = 0 et k'1(1) = k'2(1) et k'2(2) = 0 Sum : Σ k(x-n)=k2(1+ε)+k1(ε)+k1(ε-1)+k2(ε-2)=1 k 2 36
37 Mitchell's 2-parameters spline family k1(1) = k2(1) => A1+B1+C1+D1 = A2+B2+C2+D2 (1) k2(2) = 0 => 8A2+4B2+2C2+D2 = 0 (2) k'1(0) = 0 => C1= 0 (3) k'2(2) = 0 => 12 A2+4 B2+C2 = 0 => C2 = - 12 A2-4 B2 (4) k'1(1) = k'2(1) => 3 A1+2 B1 = -9A2-2B2 (5) (2)et(4) => D2 = -8A2-4 B2 +24A2+8 B2=16A2 + 4 B2 (1)et(2) => A1+B1+D1 = A2+B2-12A2-4B2+16A2+4B2=5A2+B2 => D1 = 5A2+B2-A1-B1 sum : 9A2 + 5B2 + 3C2 + 2D2 + A1+ B1+ 2D1 = 1 thus : 15A2 + 3B2 - A1- B1=1 hence: A1=-39A2-8B2 + 2 B1=54A2 + 11B2 3 C1=0 D1=-10A2 2B2 + 1 C2=-12A2 4B2 D2=16A2 + 4B2 6A2+B2 = - C et By setting : 5A2+B2 = B/6 one get... (turn page please)
38 Mitchell's 2-parameters spline family (solution) Family : if if anywhere else Other examples : if B=0 then k(0)=1 and k(1)=0 since sinc Cardinal splines : B=0; C=-a Catmull-Rom Spline : B=0; C=0.5 Cubic B-spline : B=1; C=0
39 Ideal filter approximation (4) Other trade-off : truncated sinus cardinal sin(πx)/ x. sin(πy)/ y => discontinuity problem located at the truncature and causing ripples => this problem can be avoided by using a cubic convolution function (cf Mitchell) Circular reconstruction filter with Bessel's function impulsional functions 39
40 Applications Changing an image scale Performed by Java libraries Plotting geometrical objects Lines, curves Moving geometrical objects Decimal step (non-integer) translation rotation Scale changes 40
41 Interpolation? int getpixel(double x, double y) {... }
42 Problem illustration Rotation example (angle θ ) : x1 y1 x2= cos(θ ) x1 + sin(θ ) y1 y2= - sin(θ) x1 + cos(θ ) y1 x2 y2 and I(x2,y2) = I(x1,y1) thus I(x2,y2) = I(cos(θ )x2-sin(θ )y2, sin(θ )x2+cos(θ )y2)
43 Problem illustration (continued) x2 x1 y1 y2 where x1 and y1 are not necessarily integers! Intuitive solutions: Get the nearest integer values Weight with the integer values in the neighborhood by the distance to the neighbors
44 How does this relate to sampling? The original image is resampled to get the color value of a point with non-integer coordinates (x1,y1) int getpixel(double x, double y, int interpolationmode) {... }
45 1D Interpolation 0 order 1st order 2nd order 3rd order... Gaussian!
46 Interpolations en 1D (suite) 1st order 0 order 2nd order 3rd order
47 2D Interpolation Reconstruction filter : R(x,y) = R(x)R(y) Reconstructed function : Color of pixel (m,n)
48 O Order 0 : nearest neighbor Reconstruction filter : R(x,y) = 1 pour x ½ et y ½ Reconstructed function : There exists only 1 value m such as x-m ½ There exists only 1 value n such as y-n ½ thus : f(x,y) = g(m,n) m n
49 st 1 order : bilinear interpolation Reconstruction filter : R(x,y)=(1+ x)(1+ y) for -1 x 0 and -1 y 0 R(x,y)=(1+ x)(1 y) for -1 x 0 and 0 y 1 R(x,y)=(1 x)(1+ y) for 0 x 1 and -1 y 0 and 0 anywhere else R(x,y)=(1 x)(1 y) for 0 x 1 and 0 y 1 P00 εx P10 εy P P01 P11 I(P) = (1-εx)(1-εy) I(P00) +(1-εx) εy I(P01) +εx (1-εy) I(P10) +εx εy I(P11)
50 nd 2 order (bell) Reconstruction filter : 3 * 3 = 9 cases depending on x and y values Similar to the previous order 4 cases depending on εx,y 0.5 or >0.5 P00 P10 P20 P01 εx P εy : point taken into account to compute the color of point
51 nd 2 order (continued) Suppose that : 0 εx,y 0.5 m = 0 : R(x) = ½ (x - 3/2 )2=0.5(εx-0.5)2 Other cases are identical up to a symmetry m = 1 : R(x-1) = ¾ - (x-1)2 = ¾ - εx2 m = 2 : R(x-2) = R(εx-1) = ½ (εx+ ½)2 I(P)= Σm,n R(x-m,y-n)Imn = Σm,n R(x-m)R(y-n)Imn = R(x)R(y)I00 + R(x-1)R(y)I10 + R(x-2)R(y)I20 + R(x)R(y-1)I01 + R(x)R(y-2)I02 + R(x-1)R(y-1)I11 R(x-1)R(y-2)I12 + R(x-2)R(y-1)I21 + R(x-2)R(y-2)I22 +
52 rd 3 order or cubic B-spline Reconstruction filter : 2 * 2 = 4 cases depending on x and y values Similar to the 3rd order P00 P01 P11 εx : point taken into account for computing the value of point εy P22 P23 P33
53 rd 3 order (continued) if if anywhere else m=0 : R(x) = (1-εx)3/6 m=1 : R(x-1) = 2/3+(½ εx-1)εx2 m=2 : R(x-2) = 2/3 - ½(1+εx)(1- εx)2 m=3 : R(x-3) = εx3/6 I(P) = I00R(x)R(y) + I10 R(x-1)R(y) I33R(x-3)R(y-3)
54 Improved cubic B-spline if if anywhere else Mitchell polynomials family with B=0 (sinc) For C=1 : m=0 : R(x) = (-εx3+3εx2-3εx+1)/6 m=1 : R(x-1) = (εx/2-1)εx2 +2/3 m=2 : R(x-2) = (-3εx3+3εx2+3εx+1)/6 m=3 : R(x-3) = εx3/6 I(P) = I00R(x)R(y) + I10 R(x-1)R(y) I33R(x-3)R(y-3)
55 Rotation example (10 angle) o
56 Nearest neighbor interpolation
57 Bilinear Interpolation
58 nd bell Interpolation (2 order)
59 rd 3 order Interpolation (B=1,C=0)
60 rd Comparing 0 and 3 orders
61 rd 3 order Interpolation (B=0,C=1)
62 9 rotations with 40o angle 0 order 2nd order 1st order 3rd order B=1 C=0 B=0 C=1
63 36 rotations with 10o angle 3rd order interpolation B=1 C=0 B=0 C=1
64 Zoom example (2.4 zoom factor)
65 0 order
66 st 1 order
67 nd 2 order
68 rd 3 order B=1 C=0
69 rd 3 order B=0 C=1
70 Other example : zoom 1.4
71
72
73
74
75
76 On-computer exercise Rotation Around the image upper left corner Around the window center (or the image center) Scaling Interpolation Nearest neighbor Bilinear 3rd order (considering Mitchell's polynomials with B=0 and C=0.5)
Reading. 2. Fourier analysis and sampling theory. Required: Watt, Section 14.1 Recommended:
Reading Required: Watt, Section 14.1 Recommended: 2. Fourier analysis and sampling theory Ron Bracewell, The Fourier Transform and Its Applications, McGraw-Hill. Don P. Mitchell and Arun N. Netravali,
More informationFourier analysis and sampling theory
Reading Required: Shirley, Ch. 9 Recommended: Fourier analysis and sampling theory Ron Bracewell, The Fourier Transform and Its Applications, McGraw-Hill. Don P. Mitchell and Arun N. Netravali, Reconstruction
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 informationMotivation. The main goal of Computer Graphics is to generate 2D images. 2D images are continuous 2D functions (or signals)
Motivation The main goal of Computer Graphics is to generate 2D images 2D images are continuous 2D functions (or signals) monochrome f(x,y) or color r(x,y), g(x,y), b(x,y) These functions are represented
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 informationImage Processing, Warping, and Sampling
Image Processing, Warping, and Sampling Michael Kazhdan (601.457/657) HB Ch. 4.8 FvDFH Ch. 14.10 Outline Image Processing Image Warping Image Sampling Image Processing What about the case when the modification
More informationSampling and Reconstruction
Page 1 Sampling and Reconstruction The sampling and reconstruction process Real world: continuous Digital world: discrete Basic signal processing Fourier transforms The convolution theorem The sampling
More informationThe main goal of Computer Graphics is to generate 2D images 2D images are continuous 2D functions (or signals)
Motivation The main goal of Computer Graphics is to generate 2D images 2D images are continuous 2D functions (or signals) monochrome f(x,y) or color r(x,y), g(x,y), b(x,y) These functions are represented
More informationSampling and Reconstruction
Sampling and Reconstruction Sampling and Reconstruction Sampling and Spatial Resolution Spatial Aliasing Problem: Spatial aliasing is insufficient sampling of data along the space axis, which occurs because
More informationOutline. Sampling and Reconstruction. Sampling and Reconstruction. Foundations of Computer Graphics (Fall 2012)
Foundations of Computer Graphics (Fall 2012) CS 184, Lectures 19: Sampling and Reconstruction http://inst.eecs.berkeley.edu/~cs184 Outline Basic ideas of sampling, reconstruction, aliasing Signal processing
More informationOutline. Foundations of Computer Graphics (Spring 2012)
Foundations of Computer Graphics (Spring 2012) CS 184, Lectures 19: Sampling and Reconstruction http://inst.eecs.berkeley.edu/~cs184 Basic ideas of sampling, reconstruction, aliasing Signal processing
More informationLecture 5: Frequency Domain Transformations
#1 Lecture 5: Frequency Domain Transformations Saad J Bedros sbedros@umn.edu From Last Lecture Spatial Domain Transformation Point Processing for Enhancement Area/Mask Processing Transformations Image
More informationSampling, Aliasing, & Mipmaps
Last Time? Sampling, Aliasing, & Mipmaps 2D Texture Mapping Perspective Correct Interpolation Common Texture Coordinate Projections Bump Mapping Displacement Mapping Environment Mapping Texture Maps for
More informationSampling, Aliasing, & Mipmaps
Sampling, Aliasing, & Mipmaps Last Time? Monte-Carlo Integration Importance Sampling Ray Tracing vs. Path Tracing source hemisphere What is a Pixel? Sampling & Reconstruction Filters in Computer Graphics
More informationUNIT-2 IMAGE REPRESENTATION IMAGE REPRESENTATION IMAGE SENSORS IMAGE SENSORS- FLEX CIRCUIT ASSEMBLY
18-08-2016 UNIT-2 In the following slides we will consider what is involved in capturing a digital image of a real-world scene Image sensing and representation Image Acquisition Sampling and quantisation
More informationComputer 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 informationEECS 556 Image Processing W 09. Interpolation. Interpolation techniques B splines
EECS 556 Image Processing W 09 Interpolation Interpolation techniques B splines What is image processing? Image processing is the application of 2D signal processing methods to images Image representation
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 informationSampling, 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 informationAnnouncements. Image Matching! Source & Destination Images. Image Transformation 2/ 3/ 16. Compare a big image to a small image
2/3/ Announcements PA is due in week Image atching! Leave time to learn OpenCV Think of & implement something creative CS 50 Lecture #5 February 3 rd, 20 2/ 3/ 2 Compare a big image to a small image So
More informationLecture 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 informationImage preprocessing in spatial domain
Image preprocessing in spatial domain Sampling theorem, aliasing, interpolation, geometrical transformations Revision:.4, dated: May 25, 26 Tomáš Svoboda Czech Technical University, Faculty of Electrical
More informationTo Do. Advanced Computer Graphics. Discrete Convolution. Outline. Outline. Implementing Discrete Convolution
Advanced Computer Graphics CSE 163 [Spring 2018], Lecture 4 Ravi Ramamoorthi http://www.cs.ucsd.edu/~ravir To Do Assignment 1, Due Apr 27. Please START EARLY This lecture completes all the material you
More informationImage preprocessing in spatial domain
Image preprocessing in spatial domain Sampling theorem, aliasing, interpolation, geometrical transformations Revision:.3, dated: December 7, 25 Tomáš Svoboda Czech Technical University, Faculty of Electrical
More informationBasics. Sampling and Reconstruction. Sampling and Reconstruction. Outline. (Spatial) Aliasing. Advanced Computer Graphics (Fall 2010)
Advanced Computer Graphics (Fall 2010) CS 283, Lecture 3: Sampling and Reconstruction Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs283/fa10 Some slides courtesy Thomas Funkhouser and Pat Hanrahan
More informationLecture 7: Most Common Edge Detectors
#1 Lecture 7: Most Common Edge Detectors Saad Bedros sbedros@umn.edu Edge Detection Goal: Identify sudden changes (discontinuities) in an image Intuitively, most semantic and shape information from the
More informationAliasing 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 informationDigital Image Processing. Lecture 6
Digital Image Processing Lecture 6 (Enhancement in the Frequency domain) Bu-Ali Sina University Computer Engineering Dep. Fall 2016 Image Enhancement In The Frequency Domain Outline Jean Baptiste Joseph
More informationMultimedia Computing: Algorithms, Systems, and Applications: Edge Detection
Multimedia Computing: Algorithms, Systems, and Applications: Edge Detection By Dr. Yu Cao Department of Computer Science The University of Massachusetts Lowell Lowell, MA 01854, USA Part of the slides
More informationAliasing And Anti-Aliasing Sampling and Reconstruction
Aliasing And Anti-Aliasing Sampling and Reconstruction An Introduction Computer Overview Intro - Aliasing Problem definition, Examples Ad-hoc Solutions Sampling theory Fourier transform Convolution Reconstruction
More informationImage 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 informationComputer Vision I. Announcements. Fourier Tansform. Efficient Implementation. Edge and Corner Detection. CSE252A Lecture 13.
Announcements Edge and Corner Detection HW3 assigned CSE252A Lecture 13 Efficient Implementation Both, the Box filter and the Gaussian filter are separable: First convolve each row of input image I with
More informationDrawing 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 informationComputational Aspects of MRI
David Atkinson Philip Batchelor David Larkman Programme 09:30 11:00 Fourier, sampling, gridding, interpolation. Matrices and Linear Algebra 11:30 13:00 MRI Lunch (not provided) 14:00 15:30 SVD, eigenvalues.
More informationTo Do. Advanced Computer Graphics. Sampling and Reconstruction. Outline. Sign up for Piazza
Advanced Computer Graphics CSE 63 [Spring 207], Lecture 3 Ravi Ramamoorthi http://www.cs.ucsd.edu/~ravir Sign up for Piazza To Do Assignment, Due Apr 28. Anyone need help finding partners? Any issues with
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 informationLecture 4 Image Enhancement in Spatial Domain
Digital Image Processing Lecture 4 Image Enhancement in Spatial Domain Fall 2010 2 domains Spatial Domain : (image plane) Techniques are based on direct manipulation of pixels in an image Frequency Domain
More informationFourier Transform in Image Processing. CS/BIOEN 6640 U of Utah Guido Gerig (slides modified from Marcel Prastawa 2012)
Fourier Transform in Image Processing CS/BIOEN 6640 U of Utah Guido Gerig (slides modified from Marcel Prastawa 2012) 1D: Common Transform Pairs Summary source FT Properties: Convolution See book DIP 4.2.5:
More informationLecture 6: Edge Detection
#1 Lecture 6: Edge Detection Saad J Bedros sbedros@umn.edu Review From Last Lecture Options for Image Representation Introduced the concept of different representation or transformation Fourier Transform
More informationEdge detection. Convert a 2D image into a set of curves. Extracts salient features of the scene More compact than pixels
Edge Detection Edge detection Convert a 2D image into a set of curves Extracts salient features of the scene More compact than pixels Origin of Edges surface normal discontinuity depth discontinuity surface
More informationconvolution shift invariant linear system Fourier Transform Aliasing and sampling scale representation edge detection corner detection
COS 429: COMPUTER VISON Linear Filters and Edge Detection convolution shift invariant linear system Fourier Transform Aliasing and sampling scale representation edge detection corner detection Reading:
More informationUlrik Söderström 17 Jan Image Processing. Introduction
Ulrik Söderström ulrik.soderstrom@tfe.umu.se 17 Jan 2017 Image Processing Introduction Image Processsing Typical goals: Improve images for human interpretation Image processing Processing of images for
More informationImage Sampling and Quantisation
Image Sampling and Quantisation Introduction to Signal and Image Processing Prof. Dr. Philippe Cattin MIAC, University of Basel 1 of 46 22.02.2016 09:17 Contents Contents 1 Motivation 2 Sampling Introduction
More informationImage Warping: A Review. Prof. George Wolberg Dept. of Computer Science City College of New York
Image Warping: A Review Prof. George Wolberg Dept. of Computer Science City College of New York Objectives In this lecture we review digital image warping: - Geometric transformations - Forward inverse
More informationImage 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 informationLimits and Continuity: section 12.2
Limits and Continuity: section 1. Definition. Let f(x,y) be a function with domain D, and let (a,b) be a point in the plane. We write f (x,y) = L if for each ε > 0 there exists some δ > 0 such that if
More informationME/CS 132: Introduction to Vision-based Robot Navigation! Low-level Image Processing" Larry Matthies"
ME/CS 132: Introduction to Vision-based Robot Navigation! Low-level Image Processing" Larry Matthies" lhm@jpl.nasa.gov, 818-354-3722" Announcements" First homework grading is done! Second homework is due
More informationImage Processing. Overview. Trade spatial resolution for intensity resolution Reduce visual artifacts due to quantization. Sampling and Reconstruction
Image Processing Overview Image Representation What is an image? Halftoning and Dithering Trade spatial resolution for intensity resolution Reduce visual artifacts due to quantization Sampling and Reconstruction
More informationFourier transform of images
Fourier transform of images Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Methods for Image Processing academic year 2014 2015 Extension to bidimensional domain The concepts
More informationAdaptive osculatory rational interpolation for image processing
Journal of Computational and Applied Mathematics 195 (2006) 46 53 www.elsevier.com/locate/cam Adaptive osculatory rational interpolation for image processing Min Hu a, Jieqing Tan b, a College of Computer
More informationEdges, interpolation, templates. Nuno Vasconcelos ECE Department, UCSD (with thanks to David Forsyth)
Edges, interpolation, templates Nuno Vasconcelos ECE Department, UCSD (with thanks to David Forsyth) Edge detection edge detection has many applications in image processing an edge detector implements
More informationDigital Image Processing COSC 6380/4393
Digital Image Processing COSC 6380/4393 Lecture 4 Jan. 24 th, 2019 Slides from Dr. Shishir K Shah and Frank (Qingzhong) Liu Digital Image Processing COSC 6380/4393 TA - Office: PGH 231 (Update) Shikha
More informationBrightness and geometric transformations
Brightness and geometric transformations Václav Hlaváč Czech Technical University in Prague Czech Institute of Informatics, Robotics and Cybernetics 166 36 Prague 6, Jugoslávských partyzánů 1580/3, Czech
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 informationIntroduction to Digital Image Processing
Fall 2005 Image Enhancement in the Spatial Domain: Histograms, Arithmetic/Logic Operators, Basics of Spatial Filtering, Smoothing Spatial Filters Tuesday, February 7 2006, Overview (1): Before We Begin
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 informationImage Processing Lecture 10
Image Restoration Image restoration attempts to reconstruct or recover an image that has been degraded by a degradation phenomenon. Thus, restoration techniques are oriented toward modeling the degradation
More informationComputer Vision and Graphics (ee2031) Digital Image Processing I
Computer Vision and Graphics (ee203) Digital Image Processing I Dr John Collomosse J.Collomosse@surrey.ac.uk Centre for Vision, Speech and Signal Processing University of Surrey Learning Outcomes After
More informationDrawing a Triangle (and an Intro to Sampling)
Lecture 4: Drawing a Triangle (and an Intro to Sampling) Computer Graphics CMU 15-462/15-662, Spring 2018 HW 0.5 Due, HW 1 Out Today! GOAL: Implement a basic rasterizer - (Topic of today s lecture) - We
More informationAnno accademico 2006/2007. Davide Migliore
Robotica Anno accademico 6/7 Davide Migliore migliore@elet.polimi.it Today What is a feature? Some useful information The world of features: Detectors Edges detection Corners/Points detection Descriptors?!?!?
More informationKAISER FILTER FOR ANTIALIASING IN DIGITAL PHOTOGRAMMETRY
KAISER FILTER FOR ANTIALIASING IN DIGITAL PHOTOGRAMMETRY Kourosh Khoshelham Dept. of Land Surveying and Geo-Informatic, The Hong Kong Polytechnic University, Email: Kourosh.k@polyu.edu.hk Ali Azizi Dept.
More informationImage warping introduction
Image warping introduction 1997-2015 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ Warping 2015 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 22 Warping.. image
More informationComputer Assisted Image Analysis TF 3p and MN1 5p Lecture 1, (GW 1, )
Centre for Image Analysis Computer Assisted Image Analysis TF p and MN 5p Lecture, 422 (GW, 2.-2.4) 2.4) 2 Why put the image into a computer? A digital image of a rat. A magnification of the rat s nose.
More informationFiltering Images. Contents
Image Processing and Data Visualization with MATLAB Filtering Images Hansrudi Noser June 8-9, 010 UZH, Multimedia and Robotics Summer School Noise Smoothing Filters Sigmoid Filters Gradient Filters Contents
More informationEdge detection. Goal: Identify sudden. an image. Ideal: artist s line drawing. object-level knowledge)
Edge detection Goal: Identify sudden changes (discontinuities) in an image Intuitively, most semantic and shape information from the image can be encoded in the edges More compact than pixels Ideal: artist
More informationLecture 2 Image Processing and Filtering
Lecture 2 Image Processing and Filtering UW CSE vision faculty What s on our plate today? Image formation Image sampling and quantization Image interpolation Domain transformations Affine image transformations
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 informationTheoretically 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 informationIntensity Transformation and Spatial Filtering
Intensity Transformation and Spatial Filtering Outline of the Lecture Introduction. Intensity Transformation Functions. Piecewise-Linear Transformation Functions. Introduction Definition: Image enhancement
More informationSampling and Reconstruction. Most slides from Steve Marschner
Sampling and Reconstruction Most slides from Steve Marschner 15-463: Computational Photography Alexei Efros, CMU, Fall 2008 Sampling and Reconstruction Sampled representations How to store and compute
More informationPop Quiz 1 [10 mins]
Pop Quiz 1 [10 mins] 1. An audio signal makes 250 cycles in its span (or has a frequency of 250Hz). How many samples do you need, at a minimum, to sample it correctly? [1] 2. If the number of bits is reduced,
More informationf(x,y) is the original image H is the degradation process (or function) n(x,y) represents noise g(x,y) is the obtained degraded image p q
Image Restoration Image Restoration G&W Chapter 5 5.1 The Degradation Model 5.2 5.105.10 browse through the contents 5.11 Geometric Transformations Goal: Reconstruct an image that has been degraded in
More informationImage Analysis - Lecture 1
General Research Image models Repetition Image Analysis - Lecture 1 Magnus Oskarsson General Research Image models Repetition Lecture 1 Administrative things What is image analysis? Examples of image analysis
More informationApplication of optimal sampling lattices on CT image reconstruction and segmentation or three dimensional printing
Application of optimal sampling lattices on CT image reconstruction and segmentation or three dimensional printing XIQIANG ZHENG Division of Health and Natural Sciences, Voorhees College, Denmark, SC 29042
More informationChapter 3: Intensity Transformations and Spatial Filtering
Chapter 3: Intensity Transformations and Spatial Filtering 3.1 Background 3.2 Some basic intensity transformation functions 3.3 Histogram processing 3.4 Fundamentals of spatial filtering 3.5 Smoothing
More informationChapter 18. Geometric Operations
Chapter 18 Geometric Operations To this point, the image processing operations have computed the gray value (digital count) of the output image pixel based on the gray values of one or more input pixels;
More informationMotivation. Intensity Levels
Motivation Image Intensity and Point Operations Dr. Edmund Lam Department of Electrical and Electronic Engineering The University of Hong ong A digital image is a matrix of numbers, each corresponding
More informationLaser sensors. Transmitter. Receiver. Basilio Bona ROBOTICA 03CFIOR
Mobile & Service Robotics Sensors for Robotics 3 Laser sensors Rays are transmitted and received coaxially The target is illuminated by collimated rays The receiver measures the time of flight (back and
More informationInterpolation and Basis Fns
CS148: Introduction to Computer Graphics and Imaging Interpolation and Basis Fns Topics Today Interpolation Linear and bilinear interpolation Barycentric interpolation Basis functions Square, triangle,,
More information3. 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 informationEdge Detection. Announcements. Edge detection. Origin of Edges. Mailing list: you should have received messages
Announcements Mailing list: csep576@cs.washington.edu you should have received messages Project 1 out today (due in two weeks) Carpools Edge Detection From Sandlot Science Today s reading Forsyth, chapters
More informationDD2423 Image Analysis and Computer Vision IMAGE FORMATION. Computational Vision and Active Perception School of Computer Science and Communication
DD2423 Image Analysis and Computer Vision IMAGE FORMATION Mårten Björkman Computational Vision and Active Perception School of Computer Science and Communication November 8, 2013 1 Image formation Goal:
More informationEdge and local feature detection - 2. Importance of edge detection in computer vision
Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature
More informationCoE4TN3 Medical Image Processing
CoE4TN3 Medical Image Processing Image Restoration Noise Image sensor might produce noise because of environmental conditions or quality of sensing elements. Interference in the image transmission channel.
More informationAn 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 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 informationVivekananda. Collegee of Engineering & Technology. Question and Answers on 10CS762 /10IS762 UNIT- 5 : IMAGE ENHANCEMENT.
Vivekananda Collegee of Engineering & Technology Question and Answers on 10CS762 /10IS762 UNIT- 5 : IMAGE ENHANCEMENT Dept. Prepared by Harivinod N Assistant Professor, of Computer Science and Engineering,
More informationComputer Vision 2. SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung. Computer Vision 2 Dr. Benjamin Guthier
Computer Vision 2 SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung Computer Vision 2 Dr. Benjamin Guthier 1. IMAGE PROCESSING Computer Vision 2 Dr. Benjamin Guthier Content of this Chapter Non-linear
More informationCoE4TN4 Image Processing. Chapter 5 Image Restoration and Reconstruction
CoE4TN4 Image Processing Chapter 5 Image Restoration and Reconstruction Image Restoration Similar to image enhancement, the ultimate goal of restoration techniques is to improve an image Restoration: a
More informationContinuous Space Fourier Transform (CSFT)
C. A. Bouman: Digital Image Processing - January 8, 8 Continuous Space Fourier Transform (CSFT) Forward CSFT: F(u,v) = Inverse CSFT: f(x,y) = f(x,y)e jπ(ux+vy) dxdy F(u,v)e jπ(ux+vy) dudv Space coordinates:.
More informationLecture 4: Spatial Domain Transformations
# Lecture 4: Spatial Domain Transformations Saad J Bedros sbedros@umn.edu Reminder 2 nd Quiz on the manipulator Part is this Fri, April 7 205, :5 AM to :0 PM Open Book, Open Notes, Focus on the material
More informationEECS490: Digital Image Processing. Lecture #16
Lecture #16 Wiener Filters Constrained Least Squares Filter Computed Tomography Basics Reconstruction and the Radon Transform Fourier Slice Theorem Filtered Backprojections Fan Beams Motion Blurring Model
More informationDigital Image Fundamentals II
Digital Image Fundamentals II 1. Image modeling and representations 2. Pixels and Pixel relations 3. Arithmetic operations of images 4. Image geometry operation 5. Image processing with Matlab - Image
More informationComputer Vision I. Announcement. Corners. Edges. Numerical Derivatives f(x) Edge and Corner Detection. CSE252A Lecture 11
Announcement Edge and Corner Detection Slides are posted HW due Friday CSE5A Lecture 11 Edges Corners Edge is Where Change Occurs: 1-D Change is measured by derivative in 1D Numerical Derivatives f(x)
More informationComputer 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 informationLecture 4. Digital Image Enhancement. 1. Principle of image enhancement 2. Spatial domain transformation. Histogram processing
Lecture 4 Digital Image Enhancement 1. Principle of image enhancement 2. Spatial domain transformation Basic intensity it tranfomation ti Histogram processing Principle Objective of Enhancement Image enhancement
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 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 informationRobert Collins CSE598G. Intro to Template Matching and the Lucas-Kanade Method
Intro to Template Matching and the Lucas-Kanade Method Appearance-Based Tracking current frame + previous location likelihood over object location current location appearance model (e.g. image template,
More informationTerrain correction. Backward geocoding. Terrain correction and ortho-rectification. Why geometric terrain correction? Rüdiger Gens
Terrain correction and ortho-rectification Terrain correction Rüdiger Gens Why geometric terrain correction? Backward geocoding remove effects of side looking geometry of SAR images necessary step to allow
More information