UM  > 科技學院  > 電腦及資訊科學系
Implementation of 2D discrete wavelet transform by number theoretic transform and 2D overlap-save method
Lina Yang1,2; Yuan Yan Tang1; Qi Sun3
2014-05-27
Source PublicationMathematical Problems in Engineering
ISSN1024+123X
Volume2014
Other 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 the FNTT and a long input sequence slows the computation of the FNTT down. To fight with such deficiencies, a new technique which is referred to as 2D overlap-save method is developed. Experiments have been conducted. The fast number theoretic transform and 2D overlap-method have been used to implement the dyadic wavelet transform and applied to contour extraction in pattern recognition.

DOIhttp://dx.doi.org/10.1155/2014/532979
URLView the original
Indexed BySCI
Language英语
WOS Research AreaEngineering ; Mathematics
WOS SubjectEngineering, Multidisciplinary ; Mathematics, Interdisciplinary Applications
WOS IDWOS:000337431500001
PublisherHINDAWI PUBLISHING CORPORATION, 410 PARK AVENUE, 15TH FLOOR, #287 PMB, NEW YORK, NY 10022 USA
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Corresponding AuthorYuan Yan Tang
Affiliation1.Department of Computer and Information Science, University of Macau, Avenida Padre Tomas Pereira, Taipa 1356, Macau
2.Department of Mathematics and Computer Science, Guangxi Normal University of Nationalities, Chongzuo 532200, China
3.Department of Mathematics, Sichuan University, Chengdu, Sichuan 610064, China
First Author AffilicationUniversity of Macau
Corresponding Author AffilicationUniversity of Macau
Recommended Citation
GB/T 7714
Lina Yang,Yuan Yan Tang,Qi Sun. Implementation of 2D discrete wavelet transform by number theoretic transform and 2D overlap-save method[J]. Mathematical Problems in Engineering,2014,2014.
APA Lina Yang,Yuan Yan Tang,&Qi Sun.(2014).Implementation of 2D discrete wavelet transform by number theoretic transform and 2D overlap-save method.Mathematical Problems in Engineering,2014.
MLA Lina Yang,et al."Implementation of 2D discrete wavelet transform by number theoretic transform and 2D overlap-save method".Mathematical Problems in Engineering 2014(2014).
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Lina Yang]'s Articles
[Yuan Yan Tang]'s Articles
[Qi Sun]'s Articles
Baidu academic
Similar articles in Baidu academic
[Lina Yang]'s Articles
[Yuan Yan Tang]'s Articles
[Qi Sun]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Lina Yang]'s Articles
[Yuan Yan Tang]'s Articles
[Qi Sun]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.