Transforms Bambang Heru Iswanto, Dr.rer.nat Sesion #14 Jurusan Fisika Fakultas Matematika dan Ilmu Pengetahuan Alam
Outline  <ul><li>Transforms </li></ul><ul><li>Fourier Transform </li></ul><ul><li>Time Domain and Frequency Domain </li></...
06/02/11 ©  2010 Universitas Negeri Jakarta   |  www.unj.ac.id  |
Transforms <ul><li>Transform: </li></ul><ul><ul><li>In mathematics, a function that results when a given function is multi...
Transforms <ul><li>Example of a substitution: </li></ul><ul><li>Original equation: x  + 4x ²  – 8 = 0 </li></ul><ul><li>Fa...
Fourier Transform <ul><li>Property of transforms: </li></ul><ul><ul><li>They convert a function from one domain to another...
Time Domain and Frequency Domain <ul><li>Time Domain: </li></ul><ul><ul><li>Tells us how properties (air pressure in a sou...
Time Domain and Frequency Domain <ul><li>Frequency domain: </li></ul><ul><ul><li>Tells us how properties (amplitudes) chan...
Time Domain and Frequency Domain <ul><li>Example: </li></ul><ul><ul><li>Human ears do not hear wave-like oscilations, but ...
Time Domain and Frequency Domain <ul><li>In 1807, Jean Baptiste Joseph Fourier showed that any periodic signal could be re...
Time Domain and Frequency Domain 06/02/11 ©  2010 Universitas Negeri Jakarta   |  www.unj.ac.id  |
Fourier Transform <ul><li>Because of the  </li></ul><ul><li>property: </li></ul><ul><li>Fourier Transform takes us to the ...
Discrete Fourier Transform <ul><li>In practice, we often deal with discrete functions (digital signals, for example) </li>...
Fast Fourier Transform <ul><li>Many techniques introduced that reduce computing time to O(n log n) </li></ul><ul><li>Most ...
Applications <ul><li>In image processing: </li></ul><ul><ul><li>Instead of time domain:  spatial domain  (normal image spa...
Applications: Frequency Domain In Images <ul><li>If there is value 20 at the point that represents the frequency 0.1 (or 1...
Applications: Frequency Domain In Images <ul><li>Spatial frequency  of an image refers to the rate at which the pixel inte...
Other Applications of the DFT <ul><li>Signal analysis </li></ul><ul><li>Sound filtering </li></ul><ul><li>Data compression...
<ul><li>Percobaan DFT mengunakan Labview </li></ul>06/02/11 ©  2010 Universitas Negeri Jakarta   |  www.unj.ac.id  |
Upcoming SlideShare
Loading in...5
×

Mikroprosesor dan Antarmuka (14) transforms

529

Published on

unj fmipa-fisika

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
529
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
0
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide
  • The property of euler number is what gives the F transform the power to take us to freq. domain
  • Transcript of "Mikroprosesor dan Antarmuka (14) transforms"

    1. 1. Transforms Bambang Heru Iswanto, Dr.rer.nat Sesion #14 Jurusan Fisika Fakultas Matematika dan Ilmu Pengetahuan Alam
    2. 2. Outline <ul><li>Transforms </li></ul><ul><li>Fourier Transform </li></ul><ul><li>Time Domain and Frequency Domain </li></ul><ul><li>Discrete Fourier Transform </li></ul><ul><li>Fast Fourier Transform </li></ul><ul><li>Applications </li></ul><ul><li>Applications: Frequency Domain In Images </li></ul><ul><li>Other Applications of the DFT </li></ul>© 2010 Universitas Negeri Jakarta | www.unj.ac.id | 06/02/11
    3. 3. 06/02/11 © 2010 Universitas Negeri Jakarta | www.unj.ac.id |
    4. 4. Transforms <ul><li>Transform: </li></ul><ul><ul><li>In mathematics, a function that results when a given function is multiplied by a so-called kernel function, and the product is integrated between suitable limits. (Britannica) </li></ul></ul><ul><li>Can be thought of as a substitution </li></ul>06/02/11 © 2010 Universitas Negeri Jakarta | www.unj.ac.id |
    5. 5. Transforms <ul><li>Example of a substitution: </li></ul><ul><li>Original equation: x + 4x ² – 8 = 0 </li></ul><ul><li>Familiar form: ax ² + bx + c = 0 </li></ul><ul><li>Let: y = x ² </li></ul><ul><li>Solve for y </li></ul><ul><li>x = ±√ y </li></ul>4 06/02/11 © 2010 Universitas Negeri Jakarta | www.unj.ac.id |
    6. 6. Fourier Transform <ul><li>Property of transforms: </li></ul><ul><ul><li>They convert a function from one domain to another with no loss of information </li></ul></ul><ul><li>Fourier Transform: </li></ul><ul><li>converts a function from the time (or spatial) domain to the frequency domain </li></ul>06/02/11 © 2010 Universitas Negeri Jakarta | www.unj.ac.id |
    7. 7. Time Domain and Frequency Domain <ul><li>Time Domain: </li></ul><ul><ul><li>Tells us how properties (air pressure in a sound function, for example) change over time: </li></ul></ul><ul><ul><ul><li>Amplitude = 100 </li></ul></ul></ul><ul><ul><ul><li>Frequency = number of cycles in one second = 200 Hz </li></ul></ul></ul>06/02/11 © 2010 Universitas Negeri Jakarta | www.unj.ac.id |
    8. 8. Time Domain and Frequency Domain <ul><li>Frequency domain: </li></ul><ul><ul><li>Tells us how properties (amplitudes) change over frequencies: </li></ul></ul>06/02/11 © 2010 Universitas Negeri Jakarta | www.unj.ac.id |
    9. 9. Time Domain and Frequency Domain <ul><li>Example: </li></ul><ul><ul><li>Human ears do not hear wave-like oscilations, but constant tone </li></ul></ul><ul><li>Often it is easier to work in the frequency domain </li></ul>06/02/11 © 2010 Universitas Negeri Jakarta | www.unj.ac.id |
    10. 10. Time Domain and Frequency Domain <ul><li>In 1807, Jean Baptiste Joseph Fourier showed that any periodic signal could be represented by a series of sinusoidal functions </li></ul>In picture: the composition of the first two functions gives the bottom one 06/02/11 © 2010 Universitas Negeri Jakarta | www.unj.ac.id |
    11. 11. Time Domain and Frequency Domain 06/02/11 © 2010 Universitas Negeri Jakarta | www.unj.ac.id |
    12. 12. Fourier Transform <ul><li>Because of the </li></ul><ul><li>property: </li></ul><ul><li>Fourier Transform takes us to the frequency domain: </li></ul>06/02/11 © 2010 Universitas Negeri Jakarta | www.unj.ac.id |
    13. 13. Discrete Fourier Transform <ul><li>In practice, we often deal with discrete functions (digital signals, for example) </li></ul><ul><li>Discrete version of the Fourier Transform is much more useful in computer science: </li></ul><ul><li>O(n ²) time complexity </li></ul>06/02/11 © 2010 Universitas Negeri Jakarta | www.unj.ac.id |
    14. 14. Fast Fourier Transform <ul><li>Many techniques introduced that reduce computing time to O(n log n) </li></ul><ul><li>Most popular one: radix-2 decimation-in-time ( DIT ) FFT Cooley-Tukey algorithm: </li></ul>(Divide and conquer) 06/02/11 © 2010 Universitas Negeri Jakarta | www.unj.ac.id |
    15. 15. Applications <ul><li>In image processing: </li></ul><ul><ul><li>Instead of time domain: spatial domain (normal image space) </li></ul></ul><ul><ul><li>frequency domain: space in which each image value at image position F represents the amount that the intensity values in image I vary over a specific distance related to F </li></ul></ul>06/02/11 © 2010 Universitas Negeri Jakarta | www.unj.ac.id |
    16. 16. Applications: Frequency Domain In Images <ul><li>If there is value 20 at the point that represents the frequency 0.1 (or 1 period every 10 pixels). This means that in the corresponding spatial domain image I the intensity values vary from dark to light and back to dark over a distance of 10 pixels, and that the contrast between the lightest and darkest is 40 gray levels </li></ul>06/02/11 © 2010 Universitas Negeri Jakarta | www.unj.ac.id |
    17. 17. Applications: Frequency Domain In Images <ul><li>Spatial frequency of an image refers to the rate at which the pixel intensities change </li></ul><ul><li>In picture on right: </li></ul><ul><ul><li>High frequences: </li></ul></ul><ul><ul><ul><li>Near center </li></ul></ul></ul><ul><ul><li>Low frequences: </li></ul></ul><ul><ul><ul><li>Corners </li></ul></ul></ul>06/02/11 © 2010 Universitas Negeri Jakarta | www.unj.ac.id |
    18. 18. Other Applications of the DFT <ul><li>Signal analysis </li></ul><ul><li>Sound filtering </li></ul><ul><li>Data compression </li></ul><ul><li>Partial differential equations </li></ul><ul><li>Multiplication of large integers </li></ul>06/02/11 © 2010 Universitas Negeri Jakarta | www.unj.ac.id |
    19. 19. <ul><li>Percobaan DFT mengunakan Labview </li></ul>06/02/11 © 2010 Universitas Negeri Jakarta | www.unj.ac.id |

    ×