Implementation of 2D Discrete Wavelet Transform by Number Theoretic Transform and 2D Overlap-Save Method

Figure 1

Four divided input submatrices are overlapped using the 2D overlap-save method: (a) the first submatrix, with parameters 𝑣₁=0,𝑣₂=0, is located on the top-left corner; (b) the second one (𝑣₁=1,𝑣₂=0) overlaps by the first submatrix, and the size of the overlapping between them is 𝑁 times 𝑚₂−1; (c) the third divided input submatrix has parameters of 𝑣₁=0,𝑣₂=1. It is overlapped by the first submatrix, and the size of the overlapping between them is 𝑙₂−1 times 𝑀; (d) the fourth one with 𝑣₁=1,𝑣₂=1 is overlapped by the first submatrix, and the size of the overlapping between them is 𝑙₂−1 times 𝑚₂−1.

(a)

(b)

(c)

(d)