2014
DOI: 10.1155/2014/532979
|View full text |Cite
|
Sign up to set email alerts
|

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

Abstract: To reduce the computation complexity of wavelet transform, this paper presents a novel approach to be implemented. It consists of two key techniques: (1) fast number theoretic transform(FNTT) In the FNTT, linear convolution is replaced by the circular one. It can speed up the computation of 2D discrete wavelet transform. (2) In two-dimensional overlap-save method directly calculating the FNTT to the whole input sequence may meet two difficulties; namely, a big modulo obstructs the effective implementation of t… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2020
2020
2021
2021

Publication Types

Select...
2
2

Relationship

0
4

Authors

Journals

citations
Cited by 4 publications
(2 citation statements)
references
References 15 publications
0
2
0
Order By: Relevance
“…Since a thorough description of the mathematical background is demanding and beyond the scope of this work, we briefly, present the one dimensional continuous wavelet transform below. Further in depth information regarding the two dimensional discrete wavelet transform applied to images can be found in literarure 22 , 23 .…”
Section: Methodsmentioning
confidence: 99%
“…Since a thorough description of the mathematical background is demanding and beyond the scope of this work, we briefly, present the one dimensional continuous wavelet transform below. Further in depth information regarding the two dimensional discrete wavelet transform applied to images can be found in literarure 22 , 23 .…”
Section: Methodsmentioning
confidence: 99%
“…Therefore, Wavelet transform is appropriate for signal processing and digital image processing (Feng et al, 2011). The signal is formed in a sequence of discrete signals that is called 2D discrete wavelet transform (DWT-2D) (Yang et al, 2014).…”
Section: Waveletmentioning
confidence: 99%