1 / 26

Discrete Images (Chapter 7)

Discrete Images (Chapter 7). Fourier Transform on discrete and bounded domains. Sampling function. Given an image: Zero boundary condition Periodic boundary condition (tiling images) . Main point: Fourier transform is still valid with each condition and depends only .

farhani
Download Presentation

Discrete Images (Chapter 7)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Discrete Images (Chapter 7) Fourier Transform on discrete and bounded domains. Sampling function • Given an image: • Zero boundary condition • Periodic boundary condition (tiling images) Main point: Fourier transform is still valid with each condition and depends only

  2. Mathematics in Chapter 7 can look heavy at times…. But don’t get bogged down by the symbols and notations !! For example, the Fourier transform of a periodic function is discrete.

  3. Sampling Theorem If the Fourier transform of a function is bandlimited, then, it can be reconstructed from samples on a regular grid. If Then f(u, v) can be recovered by knowing the values for all k, l

  4. Conversely If the signal is known to be bandlimited with the wavelengh of the highest frequency present Then the sampling interval should be less than In particular, if is the sampling interval, then the signal can contain frequencies only up to the Nyquist frequency If it is to be faithfully reconstructed from Samples.

  5. Edge and Edge Detection February 6

  6. Edges (or Edge points) are pixels at or around which the image values undergo a sharp variation. Edge Detection: Given an image corrupted by acquisition noise, locate the edges most likely to be generated by scene elements, not by noise.

  7. Edge Formation: • Occluding Contours • Two regions are images of two different surfaces • Discontinuity in surface orientation or reflectance properties

  8. Mathematical Model of edges and noise

  9. More Realistically, due to blurring and noise, we generally have

  10. Image Gradients The gradient of a differentiable function I gives the direction in which the values of the function change most rapidly. Its magnitude gives you the rate of change.

  11. Approximating Derivatives

  12. Approximating Derivatives The discrete Laplacian is given as 1 1 -4 1 1

  13. Local Operators (Differential Operators) accentuate noise !! (why?) Therefore, need smoothing before computing image gradients. Motivation: Smoothing removes local intensity variation and what remains are the prominent edges. Gaussian Smoothing with exponential kernel function

  14. Examples

  15. Three Steps of Edge Detection • Noise Smoothing: Suppress as much of the image noise as possible. In the absence of specific information, assume the noise white and Gaussian • Edge Enhancement: Designe a filter responding to edges. The filter’s output is large at edge pixels and low elsewhere. Edges can be located as the local maxima in the filters’ output. • Edge Localization: Decide which local maxima in the filter’s output are edges and which are just caused by noise. • Thinning wide edges to 1-pixel with (nonmaximum suppression); • Establishing the minimum value to declare a local maximum an edge (thresholding)

  16. Edge Descriptors (The output of an edge detector) • Edge normal: The direction of the maximum intensity variation at the edge point. • Edge direction: The direction tangent to the edge. • Edge Position : The location of the edge in image • Edge strength: A measure of local image contrast. How significance the intensity variation is across the edge.

  17. Canny Edge Detector (smoothing and enhancement) CANNY_ENHANCER Given image I • Apply Gaussian Smoothing to I. • For each pixel (i, j): • Compute the gradient components • Estimate the edge strength • Estimate the orientation of the edge normal

  18. Canny Edge Detector (Nonmaximum suppression) The input is the output of CANNY_ENHANCER. We need to thin the edges. Given Es, Eo, the edge strength and orientation images. For each pixel (i, j), • Find the direction best approximate the direction Eo(i, j). • If Es(i, j) is smaller than at least one of its two neighbors along this direction, suppress this pixel. The output is an image of the thinned edge points after suppressing nonmaxima edge points.

  19. Canny Edge Detector (Hysteresis Thresholding) Performs edge tracking and reduces the probability of false contours. Input I is the output of nonmaximum_suppression, Eo and two threshold parameters Scan I in a fixed order: • Locate the next unvisited edge pixel (i, j) such that I(i, j) • Starting from (I, j), follow the chains of connected local maxima in both directions perpendicular to the edge normal as long as I • Marked all visited points and save a list of the locations of all points in the connected contour found.

  20. Threshold Results

  21. Using Second Derivatives

More Related