Implementation of 2D-DWT: 2 1 1 2 1 2 1 2 1 2 LL LH HL HH LL LH HL HH LH HL HH
Implementation of 2D-DWT: 2 1 1 2 1 2 1 2 1 2 LL LH HL HH LL LH HL HH LH HL HH
COLUMNS ~
H 1 2 LL Ak 1
ROWS ~ 2 1
H
COLUMNS
…… ~ 1 2 D ( h)
G LH k 1
ROWS
INPUT
……
COLUMNS
IMAGE ~
H 1 2 HL Dk(v)1
~ 2 1
G
ROWS (d )
~ 1 2 D
G HH k 1
COLUMNS
Downsample columns along the rows: For each row, keep the
2 1 even indexed columns, discard the odd indexed columns
Downsample rows along the columns: For each column, keep the
1 2 even indexed rows, discard the odd indexed rows
Upsample columns along the rows: For each row, insert zeros at
2 1 between every other sample (column)
Upsample rows along the columns: For each column, insert zeros
1 2 at between every other sample (row)
Implementing 2D-DWT
Decomposition
ROW i
COLUMN j
Reconstruction
LL Ak 1 1 2 H
2 1 H
LH D ( h) 1 2 G
k 1
ORIGINAL
IMAGE
HL D (v )
k 1 1 2 H
2 1 G
HH Dk( d)1 1 2 G