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

<table>All <svg height="17.85" id="M241" style="vertical-align:-0.3135pt" version="1.1" viewbox="0 0 58.1875 17.85" width="58.1875" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,17.65)"><path d="M857 650l-6 -28q-44 -4 -61.5 -16.5t-29.5 -48.5q-11 -32 -37 -166l-78 -399h-29l-351 537h-4l-56 -276q-24 -120 -24 -164q0 -35 17.5 -46t75.5 -15l-6 -28h-245l7 28q41 2 62 14t31 44q10 30 41 171l53 245q8 44 6.5 60.5t-14.5 33.5q-10 15 -27 19.5t-64 6.5l6 28h153
l350 -516h5l48 257q25 131 25 171q0 34 -17.5 45t-77.5 15l7 28h240z" id="x1D441"></path></g>
<g transform="matrix(.012,-0,0,-.012,14.925,9.488)"><path d="M227 744l-123 -338l-31 15l73 368q12 3 41.5 -8t36.5 -20z" id="x2032"></path></g>
<g transform="matrix(.017,-0,0,-.017,22.85,17.65)"><path d="M528 54l-36 -38l-198 201l-198 -201l-36 38l197 200l-197 201l36 38l198 -202l198 202l36 -38l-197 -201z" id="xD7"></path></g><g transform="matrix(.017,-0,0,-.017,36.602,17.65)"><path d="M998 650l-8 -28q-71 -4 -86 -16t-22 -69l-50 -397q-3 -28 -4.5 -44t2 -29t6.5 -18.5t17 -10.5t24.5 -6.5t37.5 -3.5l-8 -28h-271l7 28q63 6 78 22t25 90l60 415h-2l-353 -552h-23l-130 536h-2l-70 -254q-44 -158 -47 -188q-5 -38 9 -51t71 -18l-6 -28h-241l8 28
q45 4 67 18.5t35 45.5q16 38 74 233l52 173q24 79 11.5 98t-89.5 26l6 28h177l136 -508l337 508h172z" id="x1D440"></path></g>
<g transform="matrix(.012,-0,0,-.012,53.963,9.488)"><path d="M227 744l-123 -338l-31 15l73 368q12 3 41.5 -8t36.5 -20z" id="x2032"></path></g>
</svg> submatrices of the output, except the boundary of <svg height="11.175" id="M242" style="vertical-align:-0.0pt" version="1.1" viewbox="0 0 8.7375002 11.175" width="8.7375002" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.113)"><path d="M485 501l-30 -4q-15 64 -35 90q-12 16 -33.5 22t-68.5 6h-74q-21 0 -26.5 -5t-5.5 -26v-458q0 -62 15.5 -78t83.5 -20v-28h-270v28q58 4 72 20t14 78v399q0 61 -13.5 77t-71.5 20v28h433q0 -51 10 -149z" id="x393"></path></g>
</svg>-type area.</table>

Mathematical Problems in Engineering

fig3

Figure 3

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