Download
slide1 n.
Skip this Video
Loading SlideShow in 5 Seconds..
Introduction to Image Processing PowerPoint Presentation
Download Presentation
Introduction to Image Processing

Introduction to Image Processing

386 Vues Download Presentation
Télécharger la présentation

Introduction to Image Processing

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

  1. Introduction to Image Processing

  2. Image Processing

  3. Imaging in the Visible and Infrared Bands

  4. Other Examples (甲狀腺)

  5. Image Sampling and Quantization

  6. Image Sampling and Quantization

  7. Sampling: digitizing the 2-dimensional spatial coordinate values Quantization: digitizing the amplitude values (brightness level) Image Sampling and Quantization

  8. Representing Digital Images

  9. PGM file PPM file Representing Digital Images--Examples P2 320 240 255 200 215 25 … 55 25 25… 25 55 255 … P3 # Created by Paint Shop Pro 5 320 240 255 2002152520021525 … 552525 552525 … 25552552555 255 …

  10. Spatial and Gray-Level Resolution Spatial Resolution

  11. Spatial Resolution by Re-sampling

  12. 8 128 16 256 4 64 32 2 Gray-Level Resolution

  13. Some Basic Relationships Between Pixels • Pixel Apixel has a location (the spatial coordinate) and a value. • Connected component of S: The set of all pixels in S that are connected to a given pixel in S. • Region of an image • Contour of a region • Edge: Edge is a path of one or more pixels that separate two regions of significantly different gray levels.

  14. Image Enhancement in the Spatial Domain

  15. A mathematical representation of spatial domainenhancement: where f(x, y): the input image g(x, y): the processed image T: an operator on f, defined over some neighborhood of (x, y) Background

  16. Gray-level Transformation

  17. Piecewise-Linear Transformation Functions Case 1: Contrast Stretching

  18. Piecewise-Linear Transformation Functions Case 2:Gray-level Slicing Result of using the transformation in (a) An image

  19. Histogram Processing

  20. Histogram Processing

  21. Histogram Equalization • Histogram equalization: • To improve the contrast of an image • To transform an image in such a way that the transformed image has a nearly uniform distribution of pixel values • Transformation function T(r) (continuous case)

  22. Histogram Equalization • In discrete version: • The probability of occurrence of gray level rk in an image is n : the total number of pixels in the image nk : the number of pixels that have gray level rk L : the total number of possible gray levels in the image • The transformation function is • Thus, an output image is obtained by mapping each pixel with level rk in the input image into a corresponding pixel with level sk.

  23. Histogram Equalization

  24. Transformation functions (1) through (4) were obtained form the histograms of the images in Fig 3.17(1), using Eq. (3.3-8). Histogram Equalization

  25. Basics of Spatial Filtering • In spatial filtering (vs. frequency domain filtering), the output image is computed directly by simple calculations on the pixels of the input image. • Spatial filtering can be either linear or non-linear. • For each output pixel, some neighborhood of input pixels is used in the computation. • In general, linear filtering of an image f of size MXN with a filter mask of size mxn is given by where a=(m-1)/2 and b=(n-1)/2 • This concept called convolution. Filter masks are sometimes called convolution masks or convolution kernels.

  26. Basics of Spatial Filtering

  27. Smoothing linear filters Averaging filters Box filter Weighted average filter Weighted average Box filter Smoothing Spatial Filters

  28. Smoothing Spatial Filters • The general implementation for filtering an MXN image with a weighted averaging filter of size mxn is given by where a=(m-1)/2 and b=(n-1)/2

  29. Smoothing Spatial Filters Image smoothing with masks of various sizes

  30. Smoothing Spatial Filters Another Example

  31. Order-statistic filters Median filter: to reduce impulse noise (salt-and-pepper noise) Order-Statistic Filters

  32. Image Enhancement in the Frequency Domain

  33. The frequency domain refers to the plane of the two dimensional discrete Fourier transform of an image. The purpose of the Fourier transform is to represent a signal as a linear combination of sinusoidal signals of various frequencies. Background

  34. Introduction to the Fourier Transform and the Frequency Domain • The one-dimensional Fourier transform and its inverse • Fourier transform (continuous case) • Inverse Fourier transform: • The two-dimensional Fourier transform and its inverse • Fourier transform (continuous case) • Inverse Fourier transform:

  35. Introduction to the Fourier Transform and the Frequency Domain • The one-dimensional Fourier transform and its inverse • Fourier transform (discrete case) DTC • Inverse Fourier transform:

  36. Introduction to the Fourier Transform and the Frequency Domain • Since and the fact then discrete Fourier transform can be redefined • Frequency (time) domain: the domain (values of u) over which the values of F(u) range; because u determines the frequency of the components of the transform. • Frequency (time) component: each of the M terms of F(u).

  37. The One-Dimensional Fourier Transform Example

  38. Introduction to the Fourier Transform and the Frequency Domain • The two-dimensional Fourier transform and its inverse • Fourier transform (discrete case) DTC • Inverse Fourier transform: • u, v : the transform or frequency variables • x, y : the spatial or image variables

  39. Introduction to the Fourier Transform and the Frequency Domain • Some properties of Fourier transform:

  40. (a) f(x,y) (b) F(u,y) (c) F(u,v) The Two-Dimensional DFT and Its Inverse • The 2D DFT F(u,v) can be obtained by • taking the 1D DFT of every row of image f(x,y), F(u,y), • taking the 1D DFT of every column of F(u,y)

  41. The Two-Dimensional DFT and Its Inverse shift

  42. The Two-Dimensional DFT and Its Inverse

  43. The Property of Two-Dimensional DFT Rotation DFT DFT

  44. The Property of Two-Dimensional DFT Linear Combination A DFT B DFT 0.25 * A + 0.75 * B DFT

  45. The Property of Two-Dimensional DFT Expansion A DFT B DFT Expanding the original image by a factor of n (n=2), filling the empty new values with zeros, results in the same DFT.

  46. Two-Dimensional DFT with Different Functions Its DFT Sine wave Rectangle Its DFT

  47. Two-Dimensional DFT with Different Functions Its DFT 2D Gaussian function Impulses Its DFT

  48. Filtering in the Frequency Domain

  49. Basics of Filtering in the Frequency Domain