Frequency space, fourier transforms, and image analysis

Slides:



Advertisements
Similar presentations
MIT 2.71/2.710 Optics 11/08/04 wk10-a- 1 Today Imaging with coherent light Coherent image formation –space domain description: impulse response –spatial.
Advertisements

The imaging problem object imaging optics (lenses, etc.) image
Computer Vision Lecture 7: The Fourier Transform
Review of 1-D Fourier Theory:
3-D Computational Vision CSc Image Processing II - Fourier Transform.
Fourier Transform A Fourier Transform is an integral transform that re-expresses a function in terms of different sine waves of varying amplitudes, wavelengths,
Fourier Transforms and Images
Chapter Four Image Enhancement in the Frequency Domain.
© by Yu Hen Hu 1 ECE533 Digital Image Processing Image Enhancement in Frequency Domain.
Chap 4 Image Enhancement in the Frequency Domain.
Digital Image Processing
Fourier Transform and its applications.
Reminder Fourier Basis: t  [0,1] nZnZ Fourier Series: Fourier Coefficient:
Chapter 4 Image Enhancement in the Frequency Domain.
Psy 8960, Fall ‘06 Introduction to MRI1 Fourier transforms 1D: square wave 2D: k x and k y 2D: FOV and resolution 2D: spike artifacts 3D.
Chap 4-2. Frequency domain processing Jen-Chang Liu, 2006.
Digital Image Processing Chapter 4: Image Enhancement in the Frequency Domain.
Advanced Computer Graphics (Spring 2006) COMS 4162, Lecture 3: Sampling and Reconstruction Ravi Ramamoorthi
Image Enhancement in the Frequency Domain Part I Image Enhancement in the Frequency Domain Part I Dr. Samir H. Abdul-Jauwad Electrical Engineering Department.
Image reproduction. Slice selection FBP Filtered Back Projection.
Some Properties of the 2-D Fourier Transform Translation Distributivity and Scaling Rotation Periodicity and Conjugate Symmetry Separability Convolution.
Advanced Computer Graphics (Spring 2005) COMS 4162, Lecture 3: Sampling and Reconstruction Ravi Ramamoorthi
Computational Photography: Fourier Transform Jinxiang Chai.
Chapter 4 Image Enhancement in the Frequency Domain.
Transforms: Basis to Basis Normal Basis Hadamard Basis Basis functions Method to find coefficients (“Transform”) Inverse Transform.
Digital Image Processing, 2nd ed. © 2002 R. C. Gonzalez & R. E. Woods Chapter 4 Image Enhancement in the Frequency Domain Chapter.
Prof. David R. Jackson Dept. of ECE Fall 2013 Notes 17 ECE 6340 Intermediate EM Waves 1.
Advanced Computer Graphics CSE 190 [Spring 2015], Lecture 3 Ravi Ramamoorthi
G52IIP, School of Computer Science, University of Nottingham 1 Image Transforms Fourier Transform Basic idea.
Diffraction from point scatterers Wave: cos(kx +  t)Wave: cos(kx +  t) + cos(kx’ +  t) max min.
Basics of Signal Processing. SIGNALSOURCE RECEIVER describe waves in terms of their significant features understand the way the waves originate effect.
Biophotonics lecture 9. November Last time (Monday 7. November)  Review of Fourier Transforms (will be repeated in part today)  Contrast enhancing.
Automation Mike Marsh National Center for Macromolecular Imaging Baylor College of Medicine Single-Particle Reconstructions and Visualization EMAN Tutorial.
Image Processing © 2002 R. C. Gonzalez & R. E. Woods Lecture 4 Image Enhancement in the Frequency Domain Lecture 4 Image Enhancement.
Chapter 7: The Fourier Transform 7.1 Introduction
IPC Friedrich-Schiller-Universität Jena 1 From Wednesday, 9 November 2011 the weekly lectures will be every Wednesday, 8:30 Humboldtstr. 8, Seminar Room.
Filtering Robert Lin April 29, Outline Why filter? Filtering for Graphics Sampling and Reconstruction Convolution The Fourier Transform Overview.
Optoelectronic Systems Lab., Dept. of Mechatronic Tech., NTNU Dr. Gao-Wei Chang 1 Chap 6 Frequency analysis of optical imaging systems.
lecture 4, Convolution and Fourier Convolution Convolution Fourier Convolution Outline  Review linear imaging model  Instrument response function.
Fourier relations in Optics Near fieldFar field FrequencyPulse duration FrequencyCoherence length Beam waist Beam divergence Focal plane of lensThe other.
Frequency analysis of optical imaging system Dinesh Ganotra.
Lecture 7: Sampling Review of 2D Fourier Theory We view f(x,y) as a linear combination of complex exponentials that represent plane waves. F(u,v) describes.
ENG4BF3 Medical Image Processing Image Enhancement in Frequency Domain.
October 29, 2013Computer Vision Lecture 13: Fourier Transform II 1 The Fourier Transform In the previous lecture, we discussed the Hough transform. There.
Frequency Domain Processing Lecture: 3. In image processing, linear systems are at the heart of many filtering operations, and they provide the basis.
2D Image Fourier Spectrum.
2D Fourier Transform.
(Image: T. Wittman, Scripps) Principles & Practice of Light Microscopy: 2.
The Frequency Domain Digital Image Processing – Chapter 8.
Principles & Practice of
Fourier transform.
Fresnel diffraction formulae
Digital Image Processing Lecture 8: Fourier Transform Prof. Charlene Tsai.
Advanced Computer Graphics
Do Now.
Spatial & Frequency Domain
Digital Signal Processing Lecture 4 DTFT
Chapter 13 Integral transforms
Image Enhancement in the
Convolution.
Sinusoidal Waveform Phasor Method.
All about convolution.
ENG4BF3 Medical Image Processing
Outline Linear Shift-invariant system Linear filters
CSCE 643 Computer Vision: Thinking in Frequency
Digital Image Processing
Any type of vibration can be defined by
Fourier Transforms.
Lecture 4 Image Enhancement in Frequency Domain
Linear Combinations of Sinusoids
Presentation transcript:

Frequency space, fourier transforms, and image analysis Kurt Thorn Nikon Imaging Center UCSF

Think of Images as Sums of Waves … or “spatial frequency components” one wave another wave (2 waves) + = (25 waves) (10000 waves) + (…) = + (…) =

Frequency Space To describe a wave, Can describe it by we need to specify its: ky kx Distance from origin Direction from origin Magnitude of value Phase of value Can describe it by a value at a point complex k = (kx , ky) Frequency (how many periods/meter?) Direction Amplitude (how strong is it?) Phase (where are the peaks & troughs?) direction period

and the Fourier Transform Frequency Space and the Fourier Transform ky Fourier Transform ky kx kx

Properties of the Fourier Transform Completeness: The Fourier Transform contains all the information of the original image Symmetry: The Fourier Transform of the Fourier Transform is the original image Fourier transform

Frequency space and imaging Object Imagine a sample composed of a single frequency sine wave It gives rise to a diffraction pattern at a single angle, which maps to a single spot in the back focal plane ky Back Focal Plane The back focal plane IS the Fourier transform of your sample! kx

Frequency space and resolution Object Some frequencies fall outside the back focal plane and are not observed ky Back Focal Plane kx

The OTF and Imaging convolution True Object Observed Image PSF ?  ? = Fourier Transform OTF = 

(f  g)(r) = f(a) g(r-a) da Convolutions (f  g)(r) = f(a) g(r-a) da Why do we care? They are everywhere… The convolution theorem: If then A convolution in real space becomes a product in frequency space & vice versa h(r) = (fg)(r), h(k) = f(k) g(k) Symmetry: g  f = f  g So what is a convolution, intuitively? “Blurring” “Drag and stamp” f g fg  = y y y =  x x x

Filtering with Fourier transforms Low-pass filter Fourier transform

Filtering with Fourier transforms High-pass filter Fourier transform

Blurs vertical objects Stranger filters Fourier transform Fourier transform Blurs vertical objects

Blurs horizontal objects Stranger filters Fourier transform Fourier transform Blurs horizontal objects

Acknowledgements Mats Gustafsson