1 / 38

Methods in Image Analysis – Lecture 3 Fourier

Methods in Image Analysis – Lecture 3 Fourier. George Stetten, M.D., Ph.D. U. Pitt Bioengineering 2630 CMU Robotics Institute 16-725 Spring Term, 2006. Frequency in time vs. space. Classical “signals and systems” usually temporal signals. Image processing uses “spatial” frequency.

ewan
Télécharger la présentation

Methods in Image Analysis – Lecture 3 Fourier

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. Methods in Image Analysis – Lecture 3Fourier George Stetten, M.D., Ph.D. U. Pitt Bioengineering 2630 CMU Robotics Institute 16-725 Spring Term, 2006

  2. Frequency in time vs. space • Classical “signals and systems” usually temporal signals. • Image processing uses “spatial” frequency. • We will review the classic temporal description first, and then move to 2D and 3D space.

  3. Phase vs. Frequency • Phase, , is angle, usually represented in radians. • (circumference of unit circle) • Frequency, , is the rate of change for phase. • In a discrete system, the sampling frequency, , is the amount of phase-change per sample.

  4. Euler’s Identity

  5. Phasor = Complex Number

  6. multiplication = rotate and scale

  7. Spinning phasor

  8. Continuous Fourier Series is the Fundamental Frequency Synthesis Analysis

  9. Selected properties of Fourier Series for real

  10. Differentiation boosts high frequencies

  11. Integration boosts low frequencies

  12. Continuous Fourier Transform Synthesis Analysis

  13. Selected properties of Fourier Transform

  14. Special Transform Pairs • Impulse has all frequences • Average value is at frequency = 0 • Aperture produces sync function

  15. Discrete signals introduce aliasing Frequency is no longer the rate of phase change in time, but rather the amount of phase change per sample.

  16. Sampling > 2 samples per cycle

  17. Sampling < 2 samples per cycle

  18. Under-sampled sine

  19. Discrete Time Fourier Series Sampling frequency is 1 cycle per second, and fundamental frequency is some multiple of that. Synthesis Analysis

  20. Matrix representation

  21. Fast Fourier Transform • N must be a power of 2 • Makes use of the tremendous symmetry within the F-1 matrix • O(N log N) rather than O(N2)

  22. Discrete Time Fourier Transform Sampling frequency is still 1 cycle per second, but now any frequency are allowed because x[n] is not periodic. Synthesis Analysis

  23. The Periodic Spectrum

  24. Aliasing Outside the Base Band Perceived as

  25. 2D Fourier Transform Analysis or separating dimensions, Synthesis

  26. Properties • Most of the usual properties, such as linearity, etc. • Shift-invariant, rather than Time-invariant • Parsevals relation becomes Rayleigh’s Theorem • Also, Separability, Rotational Invariance, and Projection (see below)

  27. Separability

  28. Rotation Invariance

  29. Projection Combine with rotation, have arbitrary projection.

  30. Gaussian seperable Since the Fourier Transform is also separable, the spectra of the 1D Gaussians are, themselves, separable.

  31. Hankel Transform For radially symmetrical functions

  32. Elliptical Fourier Series for 2D Shape Parametric function, usually with constant velocity. Truncate harmonics to smooth.

  33. Fourier shape in 3D • Fourier surface of 3D shapes (parameterized on surface). • Spherical Harmonics (parameterized in spherical coordinates). • Both require coordinate system relative to the object. How to choose? Moments? • Problem of poles: singularities cannot be avoided

  34. Quaternions – 3D phasors Product is defined such that rotation by arbitrary angles from arbitrary starting points become simple multiplication.

  35. Summary • Fourier useful for image “processing”, convolution becomes multiplication. • Fourier less useful for shape. • Fourier is global, while shape is local. • Fourier requires object-specific coordinate system.

More Related