1 / 12

Rectangular Sampling

Rectangular Sampling. Sampling. Most signals are either explicitly or implicitly sampled Sampling is both similar and different in the 1-D and 2-D cases

kennethayala
Download Presentation

Rectangular Sampling

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. Rectangular Sampling

  2. Sampling • Most signals are either explicitly or implicitly sampled • Sampling is both similar and different in the1-D and 2-D cases • How a signal is sampled is often a design decision that is not fully understood or exploited, e.g. free parameter in computer vision and seismic processing • Through sampling, continuous-time and discrete-time Fourier transforms are related

  3. s(t) Ts t 1-D Sampling: Time Domain • Many signals originate as continuous-time signals, e.g. conventional music or voice. • By sampling a continuous-time signal at isolated, equally-spaced points in time, we obtain a sequence of numbers k I Sampled analog waveform Ts is sampling period

  4. S(w) G(w) w w -2pfmax 2pfmax -ws ws -2ws 2ws 1-D Sampling: Frequency Domain • Sampling replicates spectrum of continuous-time signal at integer multiples of sampling frequency • Fourier series of impulse train where ws = 2 pfs

  5. 1-D Sampling: Shannon’s Theorem • A continuous-time signal x(t) with frequencies no higher than fmax can be reconstructed from its samples x[k] = x(kTs) if the samples are taken at a rate fs which is greater than 2 fmax Nyquist rate = 2 fmax (proportional to bandwidth) Nyquist frequency = fs/2 • What happens if fs = 2 fmax? • Consider a sinusoid sin(2 p fmax t) Use a sampling period of Ts = 1/fs = 1/(2fmax) Sketch: sinusoid with zeros at t = 0, 1/(2 fmax), 1/fmax, …

  6. Assumption Continuous-time signal has no frequency content above fmax Sampling time is exactly the same between any two samples Sequence of numbers obtained by sampling is represented in exact precision Conversion of sequence to continuous-time is ideal In Practice 1-D Sampling Theorem

  7. Sampling 2-D Signals • Many possible sampling grids, e.g. rectangular and hexagonal • Many ways to access data on sampled grid • Rectangular sampling • Continuous-time 2-D signal • 2-D sequence • Sampling intervals: horizontal vertical Raster scan Serpentine scan Zig-zag scan

  8. 2-D Sampled Spectrum • 2-D continuous-time Fourier transform • Relevant properties • Define 2-D impulse train (bed of nails): one impulses at each sampling location

  9. Only valid under integration (slide 4-10 and 4-12) 2-D Sampled Spectrum • The Fourier transform of a 2-D impulse train is another impulse train (as in 1-D): • Define sampled version of Depends only on current sample

  10. 2-D Sampled Spectrum • Equating transforms • Continuous-time spectrum replicated in • Horizontal frequency at multiples of 2 p / T1 • Vertical frequency at multiples of 2 p / T2 • is related to by • Scaling in amplitude • Aliasing

  11. 2-D Sampled Spectrum • Lowpass filtering recovers bandlimited • If for , exact recovery requires • If passband region were a square region of dimension2 W× 2 W region, then same condition would hold • For circular passband,optimal sampling gridfor energy compactionis hexagonal and

  12. Discrete vs. Continuous Spectra • 2-D sampled spectrum • 2-D discrete-time Fourier transform • If , relates to by • Scaling in amplitude • Aliasing • Frequency normalization dt1 dt2

More Related