Accelerating the 2D Mallat decomposition algorithm with cyclical convolution and FNTT

Yuan Y. Tang; Qi Sun; Hong Ma; De B. Ren; Yan Tang; Zhi K. Chen

doi:10.1109/ICDAR.1999.791731

Accelerating the 2D Mallat decomposition algorithm with cyclical convolution and FNTT

Yuan Y. Tang, Qi Sun, Hong Ma, De B. Ren, Yan Tang, Zhi K. Chen

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

Abstract

This paper presents a novel approach to accelerate the 2D Mallat decomposition algorithm. In particular the proposed approach performs the 2D Mallat decomposition algorithm by way of computing the 2D cyclical convolution, and further completes the 2D cyclical convolution with the fast number theoretical transform (FNTT). Therefore, the 2D Mallat decomposition algorithm can be speeded up. The results obtained from the theoretical analysis and the experiment show that the 2D Mallat decomposition algorithm is significantly improved.

Original language	English
Title of host publication	Proceedings of the Fifth International Conference on Document Analysis and Recognition, ICDAR 1999
Editors	Bob Werner
Publisher	IEEE
Pages	87-90
Number of pages	4
ISBN (Print)	0769503187
DOIs	https://doi.org/10.1109/ICDAR.1999.791731
Publication status	Published - 20 Sept 1999
Externally published	Yes
Event	5th International Conference on Document Analysis and Recognition. ICDAR 1999 - Bangalore, India Duration: 22 Sept 1999 → 22 Sept 1999 https://ieeexplore.ieee.org/xpl/conhome/6420/proceeding (Conference proceedings)

Conference

Conference	5th International Conference on Document Analysis and Recognition. ICDAR 1999
Country/Territory	India
City	Bangalore
Period	22/09/99 → 22/09/99
Internet address	https://ieeexplore.ieee.org/xpl/conhome/6420/proceeding (Conference proceedings)

Access to Document

10.1109/ICDAR.1999.791731

Cite this

@inproceedings{a86dc9bfb76948ab9ef5035ae825d6dd,

title = "Accelerating the 2D Mallat decomposition algorithm with cyclical convolution and FNTT",

abstract = "This paper presents a novel approach to accelerate the 2D Mallat decomposition algorithm. In particular the proposed approach performs the 2D Mallat decomposition algorithm by way of computing the 2D cyclical convolution, and further completes the 2D cyclical convolution with the fast number theoretical transform (FNTT). Therefore, the 2D Mallat decomposition algorithm can be speeded up. The results obtained from the theoretical analysis and the experiment show that the 2D Mallat decomposition algorithm is significantly improved.",

author = "Tang, {Yuan Y.} and Qi Sun and Hong Ma and Ren, {De B.} and Yan Tang and Chen, {Zhi K.}",

note = "Publisher copyright: {\textcopyright} 1999 by The Institute of Electrical and Electronics Engineers, Inc. All rights reserved.; 5th International Conference on Document Analysis and Recognition. ICDAR 1999 ; Conference date: 22-09-1999 Through 22-09-1999",

year = "1999",

month = sep,

day = "20",

doi = "10.1109/ICDAR.1999.791731",

language = "English",

isbn = "0769503187",

pages = "87--90",

editor = "Bob Werner",

booktitle = "Proceedings of the Fifth International Conference on Document Analysis and Recognition, ICDAR 1999",

publisher = "IEEE",

address = "United States",

url = "https://ieeexplore.ieee.org/xpl/conhome/6420/proceeding",

}

Tang, YY, Sun, Q, Ma, H, Ren, DB, Tang, Y & Chen, ZK 1999, Accelerating the 2D Mallat decomposition algorithm with cyclical convolution and FNTT. in B Werner (ed.), Proceedings of the Fifth International Conference on Document Analysis and Recognition, ICDAR 1999. IEEE, pp. 87-90, 5th International Conference on Document Analysis and Recognition. ICDAR 1999, Bangalore, India, 22/09/99. https://doi.org/10.1109/ICDAR.1999.791731

Accelerating the 2D Mallat decomposition algorithm with cyclical convolution and FNTT. / Tang, Yuan Y.; Sun, Qi; Ma, Hong et al.
Proceedings of the Fifth International Conference on Document Analysis and Recognition, ICDAR 1999. ed. / Bob Werner. IEEE, 1999. p. 87-90.

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

TY - GEN

T1 - Accelerating the 2D Mallat decomposition algorithm with cyclical convolution and FNTT

AU - Tang, Yuan Y.

AU - Sun, Qi

AU - Ma, Hong

AU - Ren, De B.

AU - Tang, Yan

AU - Chen, Zhi K.

PY - 1999/9/20

Y1 - 1999/9/20

N2 - This paper presents a novel approach to accelerate the 2D Mallat decomposition algorithm. In particular the proposed approach performs the 2D Mallat decomposition algorithm by way of computing the 2D cyclical convolution, and further completes the 2D cyclical convolution with the fast number theoretical transform (FNTT). Therefore, the 2D Mallat decomposition algorithm can be speeded up. The results obtained from the theoretical analysis and the experiment show that the 2D Mallat decomposition algorithm is significantly improved.

AB - This paper presents a novel approach to accelerate the 2D Mallat decomposition algorithm. In particular the proposed approach performs the 2D Mallat decomposition algorithm by way of computing the 2D cyclical convolution, and further completes the 2D cyclical convolution with the fast number theoretical transform (FNTT). Therefore, the 2D Mallat decomposition algorithm can be speeded up. The results obtained from the theoretical analysis and the experiment show that the 2D Mallat decomposition algorithm is significantly improved.

U2 - 10.1109/ICDAR.1999.791731

DO - 10.1109/ICDAR.1999.791731

M3 - Conference proceeding

SN - 0769503187

SP - 87

EP - 90

BT - Proceedings of the Fifth International Conference on Document Analysis and Recognition, ICDAR 1999

A2 - Werner, Bob

PB - IEEE

T2 - 5th International Conference on Document Analysis and Recognition. ICDAR 1999

Y2 - 22 September 1999 through 22 September 1999

ER -

Accelerating the 2D Mallat decomposition algorithm with cyclical convolution and FNTT

Abstract

Conference

Access to Document

Fingerprint

Cite this