An efficient algorithm for the Fourier transform on a compressed image in restricted quadtree and shading format

Authors
Chung, KL Yan, WM
Citation
Kl. Chung et Wm. Yan, An efficient algorithm for the Fourier transform on a compressed image in restricted quadtree and shading format, INF PROCESS, 79(1), 2001, pp. 1-5
Citations number
6
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
INFORMATION PROCESSING LETTERS
ISSN journal
00200190 → ACNP
Volume
79
Issue
1
Year of publication
2001
Pages
1 - 5
Database
ISI
SICI code
0020-0190(20010531)79:1<1:AEAFTF>2.0.ZU;2-I
Abstract
Given a compressed image in restricted quadtree and shading format, this pa per presents an efficient algorithm for the Fourier transform on the compre ssed image directly. The proposed algorithm takes O(K-2 log K + N-2) time, where the decompressed grey image is of size N x N and K denotes the number of nodes in the restricted quadtree. The proposed algorithm is more genera l than the previous results of Anguh [IEEE Trans. Signal Processing 45 (199 7) 2896] and Philips [IEEE Trans. Signal Processing 47 (1999) 2059] since i n their restricted quadtree format, each quadrant is of constant grey value . (C) 2001 Elsevier Science B.V. All rights reserved.