1 / 14

Convolution

Convolution. Convolution Properties. Commutative: f*g = g*f Associative: (f*g)*h = f*(g*h) Homogeneous : f*(  g)=  f*g Additive (Distributive): f*(g+h)= f*g+f*h Shift-Invariant f*g(x-x0,y-yo)= (f*g) (x-x0,y-yo). The Convolution Theorem. and similarly:. *. Examples.

fiorillo
Download Presentation

Convolution

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. Convolution

  2. Convolution Properties • Commutative: f*g = g*f • Associative: (f*g)*h = f*(g*h) • Homogeneous: f*(g)=  f*g • Additive (Distributive): f*(g+h)= f*g+f*h • Shift-Invariant f*g(x-x0,y-yo)= (f*g) (x-x0,y-yo)

  3. The Convolution Theorem and similarly:

  4. * Examples What is the Fourier Transform of ?

  5. Image Domain Frequency Domain

  6. The Sampling Theorem Nyquist frequency, Aliasing, etc… (on the board)

  7. Multi-Resolution Image Representation • Gaussian pyramids • Laplacian Pyramids • Wavelet Pyramids

  8. Image Pyramid Low resolution High resolution

  9. search search search search FastPattern Matching Also good for: - motion analysis - image compression - other applications

  10. down-sample blur down-sample blur down-sample blur down-sample blur The Gaussian Pyramid Low resolution High resolution

  11. The Laplacian Pyramid expand - = expand - = expand - = Laplacian Pyramid Gaussian Pyramid

  12. Laplacian ~ Difference of Gaussians - = DOG = Difference of Gaussians More details on Gaussian and Laplacian pyramids can be found in the paper by Burt and Adelson (link will appear on the website).

  13. v F(u,v) u Computerized Tomography f(x,y)

  14. Computerized Tomography Original (simulated) 2D image 8 projections- Frequency Domain 120 projections- Frequency Domain Reconstruction from 120 projections Reconstruction from 8 projections

More Related