Tod R. Lauer (NOAO) July 19, 2010 The Formation of Astronomical Images Tod R. Lauer.

Slides:



Advertisements
Similar presentations
Sampling and Reconstruction
Advertisements

Computer Vision Lecture 7: The Fourier Transform
Sampling theory Fourier theory made easy
CS 551 / CS 645 Antialiasing. What is a pixel? A pixel is not… –A box –A disk –A teeny tiny little light A pixel is a point –It has no dimension –It occupies.
School of Computing Science Simon Fraser University
Sampling, Aliasing, & Mipmaps
Convolution, Edge Detection, Sampling : Computational Photography Alexei Efros, CMU, Fall 2006 Some slides from Steve Seitz.
CSCE 641 Computer Graphics: Image Sampling and Reconstruction Jinxiang Chai.
Fourier Transform Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions.
Sampling (Section 4.3) CS474/674 – Prof. Bebis. Sampling How many samples should we obtain to minimize information loss during sampling? Hint: take enough.
General Functions A non-periodic function can be represented as a sum of sin’s and cos’s of (possibly) all frequencies: F(  ) is the spectrum of the function.
CSCE 641 Computer Graphics: Image Sampling and Reconstruction Jinxiang Chai.
lecture 5, Sampling and the Nyquist Condition Sampling Outline  FT of comb function  Sampling Nyquist Condition  sinc interpolation Truncation.
Advanced Computer Graphics (Spring 2006) COMS 4162, Lecture 3: Sampling and Reconstruction Ravi Ramamoorthi
CSCE 641 Computer Graphics: Fourier Transform Jinxiang Chai.
Advanced Computer Graphics (Spring 2005) COMS 4162, Lecture 7: Review, Reconstruction Ravi Ramamoorthi
University of British Columbia CPSC 414 Computer Graphics © Tamara Munzner 1 Sampling Week 7, Fri 17 Oct 2003 p1 demos sampling.
CPSC 641 Computer Graphics: Fourier Transform Jinxiang Chai.
Advanced Computer Graphics (Spring 2005) COMS 4162, Lecture 3: Sampling and Reconstruction Ravi Ramamoorthi
Computational Photography: Fourier Transform Jinxiang Chai.
Sampling and Antialiasing CMSC 491/635. Abstract Vector Spaces Addition –C = A + B = B + A –(A + B) + C = A + (B + C) –given A, B, A + X = B for only.
Spatio-Temporal Quincunx Sub-Sampling.. and how we get there David Lyon.
Advanced Computer Graphics CSE 190 [Spring 2015], Lecture 3 Ravi Ramamoorthi
Goals For This Class Quickly review of the main results from last class Convolution and Cross-correlation Discrete Fourier Analysis: Important Considerations.
Chapter 4: Sampling of Continuous-Time Signals
… Representation of a CT Signal Using Impulse Functions
Optical Transfer Function
© Chun-Fa Chang Sampling Theorem & Antialiasing. © Chun-Fa Chang Motivations “ My ray traced images have a lot more pixels than the TV screen. Why do.
Topic 7 - Fourier Transforms DIGITAL IMAGE PROCESSING Course 3624 Department of Physics and Astronomy Professor Bob Warwick.
Dr Martin Hendry, Dept of Physics and Astronomy University of Glasgow, UK Astronomical Data Analysis I 11 lectures, beginning autumn 2008.
Chapter 5 Frequency Domain Analysis of Systems. Consider the following CT LTI system: absolutely integrable,Assumption: the impulse response h(t) is absolutely.
COMP135/COMP535 Digital Multimedia, 2nd edition Nigel Chapman & Jenny Chapman Chapter 2 Lecture 2 – Digital Representations.
Fundamentals Rawesak Tanawongsuwan
lecture 4, Convolution and Fourier Convolution Convolution Fourier Convolution Outline  Review linear imaging model  Instrument response function.
2004 January 27Mathematical Challenges of Using Point Spread Function Analysis Algorithms in Astronomical ImagingMighell 1 Mathematical Challenges of Using.
09/19/2002 (C) University of Wisconsin 2002, CS 559 Last Time Color Quantization Dithering.
EE104: Lecture 5 Outline Review of Last Lecture Introduction to Fourier Transforms Fourier Transform from Fourier Series Fourier Transform Pair and Signal.
Notice  HW problems for Z-transform at available on the course website  due this Friday (9/26/2014) 
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.
Image Processing Basics. What are images? An image is a 2-d rectilinear array of pixels.
CMSC 635 Sampling and Antialiasing. Aliasing in images.
02/05/2002 (C) University of Wisconsin 2002, CS 559 Last Time Color Quantization Mach Banding –Humans exaggerate sharp boundaries, but not fuzzy ones.
2D Sampling Goal: Represent a 2D function by a finite set of points.
1 Methods in Image Analysis – Lecture 3 Fourier CMU Robotics Institute U. Pitt Bioengineering 2630 Spring Term, 2004 George Stetten, M.D., Ph.D.
Sampling Theorem & Antialiasing
Lecture 5: Fourier and Pyramids
2D Fourier Transform.
Sampling (Section 4.3) CS474/674 – Prof. Bebis.
Sampling Week 7, Fri 17 Oct 2003 p1 demos sampling.
Advanced Computer Graphics
… Sampling … … Filtering … … Reconstruction …
Sampling Theorem & Antialiasing
Lecture Signals with limited frequency range
(C) 2002 University of Wisconsin, CS 559
Generalized sampling theorem (GST) interpretation of DSR
General Functions A non-periodic function can be represented as a sum of sin’s and cos’s of (possibly) all frequencies: F() is the spectrum of the function.
Fourier Transform.
All about convolution.
Fourier Transform Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions.
Outline Linear Shift-invariant system Linear filters
Joshua Barczak CMSC435 UMBC
Fourier Transform Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions.
Image Sampling Moire patterns
2D Fourier transform is separable
CSCE 643 Computer Vision: Image Sampling and Filtering
CSCE 643 Computer Vision: Thinking in Frequency
Fourier Transform Analytic geometry gives a coordinate system for describing geometric objects. Fourier transform gives a coordinate system for functions.
Chapter 3 Sampling.
Digital Signal Processing
Review and Importance CS 111.
Presentation transcript:

Tod R. Lauer (NOAO) July 19, 2010 The Formation of Astronomical Images Tod R. Lauer

Tod R. Lauer (NOAO) July 19, 2010 Astronomical Images A set of points at which a quantity is measured within a space. Pictures, spectra, IFU “data cubes” are all examples of images. In this talk we will focus on 2-D flux maps with regularly spaced samples, but this is only a subset of possible images. To understand imaging, you need to understand how an object is represented by its image.

Tod R. Lauer (NOAO) July 19, 2010 Image Formation I = O  ( P   )  Ш + N I Image Observed O Intrinsic Object P PSF  Pixel Kernel Ш Sampling Comb N Noise Effective or total PSF

Tod R. Lauer (NOAO) July 19, 2010 The Image Source

Tod R. Lauer (NOAO) July 19, 2010 The Point Spread Function

Tod R. Lauer (NOAO) July 19, 2010 The Observed Image

Tod R. Lauer (NOAO) July 19, 2010 The Fourier Transform The FT decomposes an image into a set of waves, with variable amplitude, phase, and direction. This allows information of different spatial scales to be isolated, analyzed, and processed. Convolution in Images space is multiplication in Fourier (and vice- versa). Complete symmetry and complementarity with Space. Reciprocal Fourier/Image space scale relationship. Critical for understanding resolution, filtering, sampling, and on and on…

Tod R. Lauer (NOAO) July 19, 2010 The Fourier Transform

Tod R. Lauer (NOAO) July 19, 2010 The Fourier Domain Perspective

Tod R. Lauer (NOAO) July 19, 2010 And then add noise…

Tod R. Lauer (NOAO) July 19, 2010 Noise in the Fourier Domain

Tod R. Lauer (NOAO) July 19, 2010 Understanding Noise Noise sets the limit on the photometric and structural information recovered from an image. Noise limits the spatial resolution of features. Noise can mimic fine-scale features. Separating noise from signal is the major task of image analysis.

Tod R. Lauer (NOAO) July 19, 2010 Filtering Noise

Tod R. Lauer (NOAO) July 19, 2010 Filtering in the Fourier Domain

Tod R. Lauer (NOAO) July 19, 2010 Filters and Measures Filters isolate signal from noise, specific signals from other signals, interpolate images, etc. All measurements from an image can be regarded as forms of filters. Good filtering means understanding exactly how both noise and signal respond to the filter.

Tod R. Lauer (NOAO) July 19, 2010 Image Sampling Accuracy of photometry, astrometry, etc. depends on good sampling. Where possible, strive for “ Nyquist-sampling, ” which requires sampling at 2  highest spatial frequency present in image. Roughly-speaking - two pixels per PSF FWHM. No need to oversample! Harry Nyquist

Tod R. Lauer (NOAO) July 19, 2010 Sampling

Tod R. Lauer (NOAO) July 19, 2010 Sampling Sampling draws values at discrete points from a continuous function - this includes the pixel kernel. Samples = data pixels are pure delta functions. Distinguish data pixels from detector and display pixels. Under-sampling beats sampling frequency against spatial frequencies, aliasing them as bogus lower or higher spatial frequency power. Well-sampled data can be measured, interpolated, recast, etc. without resolution or photometric losses. Under-sampled data contain intrinsic photometric errors and cannot be resampled or interpolated without incurring additional signal degradation.

Tod R. Lauer (NOAO) July 19, 2010 The Sinc, or Interpolating-Function The assumption that the image is well- sampled and continuous implies the use of sinc(x). A “cutoff” box in the Fourier domain is sinc(x) in the image space. Sinc(x) interpolates with no loss of resolution, smoothing, etc. Any other interpolator is ad hoc. Sinc is sensitive to artifacts, thus well- reduced images are required. Sinc(x,y) is separable - it results from multiplying to 1-D functions. Taper as needed.

Tod R. Lauer (NOAO) July 19, 2010 Display vs. Data Pixels

Tod R. Lauer (NOAO) July 19, 2010 Detector Pixel Shapes

Tod R. Lauer (NOAO) July 19, 2010 Aliasing in the Fourier Domain Well-Sampled Under-Sampled - Satellites Overlap

Tod R. Lauer (NOAO) July 19, X3 Sub-Sampled F555W WFC PSF Single Native PSF

Tod R. Lauer (NOAO) July 19, 2010 Fourier-Space 3X3 F555W WFC Image reconstruction

Tod R. Lauer (NOAO) July 19, 2010 Photometric Errors Due to Undersampling NIC3 J-Band

Tod R. Lauer (NOAO) July 19, 2010 Dithering to Fix Undersampled Data Many cameras with large pixels produce undersampled data. The pixel + PSF sets the resolution. Shifting the camera by sub-pixel amounts recovers Nyquist-sampling given optical PSF + pixel kernal = total or effective PSF. Dithering now standard on HST and other spacecraft - does require PSF stability over dither sequence. Distinguish this dithering from large-scale dithering to mitigate detector defects and sensitivity variations.

Tod R. Lauer (NOAO) July 19, 2010 Dithering