Professional Documents
Culture Documents
LECTURE 3:
MD SAMPLING AND CONVERSION
• MD Sampling
– Sampling on a Lattice, Sampling Matrix
– Spectrum of Signals Sampled on a Lattice, Reciprocal Matrix
– Nyquist Criterion for Sampling on a Lattice
– Anti-Alias Filtering
• MD Sampling Structure Conversion
– Problem Statement, Sum and Intersection of Lattices
– Filtering for Sampling Structure Conversion
– Examples
MD Lattice
• A lattice Λ ∈ R is the set of all linear combinations of v1, v2, …, vM with
integer coefficients given by
Λ ⋯ | , , … , є
• The set of vectors v1, v2, …, vM is called a basis for the lattice Λ , which
defines an MD arbitrary periodic sampling structure. In vector-matrix
notation, a lattice Λ is the set of points defined by
Λ є
where V is called a sampling matrix given by
V = [ v1 | v2 | … | vM ] and nT =[ n1, n2, …, nM ].
• The basis, and thus the sampling matrix is not unique. In particular, for every
sampling matrix , , where is an integer matrix with det 1,
forms another sampling matrix for Λ . However, det , which denotes
the reciprocal of the sampling density, is unique.
Chapter 1 Multi-dimensional Signals and Systems 2
Prof. A. Murat Tekalp Digital Video Processing, 2E, Prentice Hall, 2015
2D Interlaced Sampling
Sampling 2D still images
3D Sampling (2D+t)
Progressive
p p p p p
p p p p p
p p p p p
p p p p p
p p p p p
Interlaced
o o o o o
e e e e e
o o o o o
e e e e e
o o o o o
Chapter 1 Multi-dimensional Signals and Systems 6
Prof. A. Murat Tekalp Digital Video Processing, 2E, Prentice Hall, 2015
… and … , ∞ ∞
• The Fourier transform of a discrete signal in vector notation
∑
… and … ,
1
det
where U is the periodicity matrix in the frequency domain which satisfies
and is the identity matrix. The periodicity matrix
can be expressed as | | … | , where u1, …, uM are basis
vectors of the reciprocal lattice.
• The Fourier transform of a signal sampled on a lattice Λ consists of sum
of periodic replications of the analog signal spectrum on the reciprocal
∗
lattice Λ .
Chapter 1 Multi-dimensional Signals and Systems 10
Prof. A. Murat Tekalp Digital Video Processing, 2E, Prentice Hall, 2015
No aliasing
Aliasing
,
,
where
, det
is the impulse response of the ideal bandlimited spatio-temporal interpolation filter.
Chapter 1 Multi-dimensional Signals and Systems 15
Prof. A. Murat Tekalp Digital Video Processing, 2E, Prentice Hall, 2015
, Change to , Analog ,
analog interpolation
notation filter ,
• The frequency response of the filter is periodic with the main period equal to unit
∗
cell of . In order to avoid aliasing, the passband of the interpolation/
∗ ∗
anti-alias filter is restricted to the smaller of the Voronoi cells of and .
Chapter 1 Multi-dimensional Signals and Systems 19
Prof. A. Murat Tekalp Digital Video Processing, 2E, Prentice Hall, 2015
Example 1 (cont’d)
∗
The frequency-response of the filter is restricted to the Voronoi cell of ,
which is determined by the matrix .