Hexagonal QMF Banks and Wavelets
A chapter within Time-Frequency and Wavelet Transforms in Biomedical Engineering,
M. Akay (Editor), New York, NY: IEEE Press, 1997.
Sergio Schuler and Andrew Laine
Computer and Information Science and Engineering Department
UniversityofFlorida Gainesville, FL 32611
2
Hexagonal QMF Banks and Wavelets
Sergio Schuler and Andrew Laine
Department of Computer and Information Science and Engineering
University of Florida
Gainesville, FL 32611
Introduction
In this chapter weshalllay bare the theory and implementation details of hexagonal
sampling systems and hexagonal quadrature mirror lters (HQMF). Hexagonal sampling
systems are of particular interest b ecause they exhibit the tightest packing of all regular
two-dimensional sampling systems and for a circularly band-limited waveform, hexagonal
sampling requires 13.4 p ercentfewer samples than rectangular sampling [1]. In addition,
hexagonal sampling systems also lead to nonseparable quadrature mirror lters in which all
basis functions are lo calized in space, spatial frequency and orientation [2]. This chapter is
organized in two sections. Section I describ es the theoretical asp ects of hexagonal sampling
systems while Section I I covers imp ortant implementation details.
I. Hexagonal sampling system
This section presents the theoretical foundation of hexagonal sampling systems and
hexagonal quadrature mirror lters. Most of this material has app eared elsewhere in [1],
[3], [4], [5], [2], [6] but is describ ed here under a uni ed notation for completeness. In
addition, it will provide continuity and a foundation for the original material that follows
in Section I I. The rest of the section is organized as follows. Section I-A covers the
general formulation of a hexagonal sampling system. Section I-B intro duces up-sampling
and down-sampling in hexagonal sampling systems. Section I-C reviews the theory of
hexagonal quadrature mirror lters. Section I-D describ es redundant analysis/synthesis
lter banks in hexagonal systems. Finally, Section I-E covers the formulation of the discrete
Fourier transform in hexagonal sampling systems.
3
A. Hexagonal systems
Let x (t)=x (t ;t ) b e a 2-D analog waveform, then a sampling op eration in 2-D can
a a 1 2
b e represented by a lattice formed by taking all integer linear combinations of a set of two
T T
linearly indep endentvectors v =[v v ] and v =[v v ] . Using vector notation we
1 11 21 2 12 22
T
can represent the lattice as the set of all vectors t =[t t ] generated by
1 2
t = Vn; (1)
T
where n =[n n ] is an integer-valued vector and V =[v v ]isa2 2 matrix, known
1 2 1 2
as the sampling matrix. Because v and v are chosen to b e linearly indep endent, the
1 2
determinantof V is nonzero. Note that V is not unique for a given sampling pattern
and that two matrices representing the same sampling pro cess are related by a linear
transformation represented by a unimo dular matrix [7].
Sampling an analog signal x (t) on the lattice de ned by (1) pro duces the discrete signal
a
x(n)= x (Vn):
a
Figure 1(a) shows a hexagonal sampling lattice de ned by the pair of sampling vectors
2 3 2 3
2T T
1 1
6 7 6 7
= and = ; (2)
4 5 4 5
v v
1 2
0 T
2
p
3 1
and T = . The lattice is hexagonal since each sample lo cation has exactly where T =
2 1
2 2
p
six nearest neighb ors when T = T 3.
2 1
Let the Fourier transform of x (t) b e de ned by
a
Z
+1
T
x (t)exp( j t)dt; X ( )=
a a