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 contribution › 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 '99 (Cat. No.PR00318)
Editors	Bob Werner
Publisher	IEEE Canada
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	Proceedings of the Fifth International Conference on Document Analysis and Recognition. ICDAR '99 (Cat. No.PR00318) - Bangalore, India Duration: 22 Sept 1999 → 22 Sept 1999

Conference

Conference	Proceedings of the Fifth International Conference on Document Analysis and Recognition. ICDAR '99 (Cat. No.PR00318)
Period	22/09/99 → 22/09/99

User-Defined Keywords

Acceleration
Convolution
Signal processing algorithms
Low pass filters
Sun
Computer science
Mathematics
Read only memory
Digital signal processing
Image processing

Access to Document

10.1109/ICDAR.1999.791731

Cite this

Tang, Y. Y., Sun, Q., Ma, H., Ren, D. B., Tang, Y., & Chen, Z. K. (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 '99 (Cat. No.PR00318) (pp. 87-90). [791731] IEEE Canada. https://doi.org/10.1109/ICDAR.1999.791731

@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.",

keywords = "Acceleration, Convolution, Signal processing algorithms, Low pass filters, Sun, Computer science, Mathematics, Read only memory, Digital signal processing, Image processing",

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.; Proceedings of the Fifth International Conference on Document Analysis and Recognition. ICDAR '99 (Cat. No.PR00318) ; 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 '99 (Cat. No.PR00318)",

publisher = "IEEE Canada",

address = "Canada",

}

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 '99 (Cat. No.PR00318)., 791731, IEEE Canada, pp. 87-90, Proceedings of the Fifth International Conference on Document Analysis and Recognition. ICDAR '99 (Cat. No.PR00318), 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 '99 (Cat. No.PR00318). ed. / Bob Werner. IEEE Canada, 1999. p. 87-90 791731.

Research output: Chapter in book/report/conference proceeding › Conference contribution › 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.

KW - Acceleration

KW - Convolution

KW - Signal processing algorithms

KW - Low pass filters

KW - Sun

KW - Computer science

KW - Mathematics

KW - Read only memory

KW - Digital signal processing

KW - Image processing

U2 - 10.1109/ICDAR.1999.791731

DO - 10.1109/ICDAR.1999.791731

M3 - Conference contribution

SN - 0769503187

SP - 87

EP - 90

BT - Proceedings of the Fifth International Conference on Document Analysis and Recognition. ICDAR '99 (Cat. No.PR00318)

A2 - Werner, Bob

PB - IEEE Canada

T2 - Proceedings of the Fifth International Conference on Document Analysis and Recognition. ICDAR '99 (Cat. No.PR00318)

Y2 - 22 September 1999 through 22 September 1999

ER -

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

Abstract

Conference

User-Defined Keywords

Access to Document

Fingerprint

Cite this