Abstract:
Multiresolution analysis via decomposition on wavelet bases has emerged as an important tool in the analysis of signals and images when these objects are viewed as sequen...Show MoreMetadata
Abstract:
Multiresolution analysis via decomposition on wavelet bases has emerged as an important tool in the analysis of signals and images when these objects are viewed as sequences of complex or real numbers. An important class of multiresolution decompositions are the Laplacian pyramid schemes, in which the resolution is successively halved by recursively low-pass filtering the signal under analysis and decimating it by a factor of two. In general, the principal framework within which multiresolution techniques have been studied and applied is the same as that used in the discrete-time Fourier analysis of sequences of complex numbers. An analogous framework is developed for the multiresolution analysis of finite-length sequences of elements from arbitrary fields. Attention is restricted to sequences of length 2/sup n/, for n a positive integer, so that the resolution may be recursively halved to completion. As in finite-length Fourier analysis, a cyclic group structure of the index set of such sequences is exploited to characterize the transforms of interest for the particular cases of complex and finite fields.<>
Published in: IEEE Transactions on Information Theory ( Volume: 39, Issue: 4, July 1993)
DOI: 10.1109/18.243435
Citations are not available for this document.
Cites in Papers - |
Cites in Papers - IEEE (26)
Select All
1.
A. B. Levina, S. V. Taranov, D. I. Kaplun, P. Boyvalenkov, "Wavelet Codes and Their Implementation for Protection of NAND Flash Memory", 2019 PhotonIcs & Electromagnetics Research Symposium - Spring (PIERS-Spring), pp.3797-3804, 2019.
2.
Liming Wang, Dan Schonfeld, "Mapping Equivalence for Symbolic Sequences: Theory and Applications", IEEE Transactions on Signal Processing, vol.57, no.12, pp.4895-4905, 2009.
3.
Farshid Delgosha, Mina Sartipi, Faramarz Fekri, "Construction of Two-Dimensional Paraunitary Filter Banks Over Fields of Characteristic Two and Their Connections to Error-Control Coding", IEEE Transactions on Circuits and Systems I: Regular Papers, vol.55, no.10, pp.3095-3109, 2008.
4.
Catriona M. Lucey, Colin C. Murphy, "Constraint Based Design of Two-Channel Paraunitary Filter Banks of a Given Length Over ${\rm GF}(2^{r})$ ", IEEE Transactions on Signal Processing, vol.55, no.5, pp.1940-1944, 2007.
5.
C.M. Lucey, C.C. Murphy, "On the structure of 2-channel paraunitary finite field multirate filter banks", Proceedings of the 2005 European Conference on Circuit Theory and Design, 2005., vol.3, pp.III/357-III/360 vol. 3, 2005.
6.
Kevin Sean Chan, F. Fekri, "A block cipher cryptosystem using wavelet transforms over finite fields", IEEE Transactions on Signal Processing, vol.52, no.10, pp.2975-2991, 2004.
7.
F. Fekri, R.M. Mersereau, R.W. Schafer, "Two-band wavelets and filterbanks over finite fields with connections to error control coding", IEEE Transactions on Signal Processing, vol.51, no.12, pp.3143-3151, 2003.
8.
A.S. Avesti-Mehr, K. Nayebi, S. Kasaei, "Multirate structures for arbitrary rate error control coding", 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)., vol.4, pp.IV-245, 2003.
9.
F. Fekri, R.M. Mersereau, R.W. Schafer, "Theory of paraunitary filter banks over fields of characteristic two", IEEE Transactions on Information Theory, vol.48, no.11, pp.2964-2979, 2002.
10.
Jiann-Horng Chen, Kuen-Tsair Lay, "Spread signature for CDMA based on finite field wavelet sequences", Proceedings IEEE 56th Vehicular Technology Conference, vol.4, pp.2177-2181 vol.4, 2002.
11.
L. Kamstra, "Nonlinear binary wavelet transforms and their application to binary image compression", Proceedings. International Conference on Image Processing, vol.3, pp.593-596 vol.3, 2002.
12.
Wei Wang, D.H. Johnson, "Computing linear transforms of symbolic signals", IEEE Transactions on Signal Processing, vol.50, no.3, pp.628-634, 2002.
13.
O.N. Gerek, A.E. Cetin, A.H. Tewfik, V. Atalay, "Subband domain coding of binary textual images for document archiving", IEEE Transactions on Image Processing, vol.8, no.10, pp.1438-1446, 1999.
14.
F. Fekri, R.M. Mersereau, R.W. Schafer, "Theory of wavelet transform over finite fields", 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258), vol.3, pp.1213-1216 vol.3, 1999.
15.
P.P. Vaidyanathan, A. Kirac, "Cyclic LTI systems in digital signal processing", IEEE Transactions on Signal Processing, vol.47, no.2, pp.433-447, 1999.
16.
P.P. Vaidyanathan, A. Kirac, "Cyclic LTI systems and the paraunitary interpolation problem", Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181), vol.3, pp.1445-1448 vol.3, 1998.
17.
N. Polyak, W.A. Pearlman, "Filters and filter banks for periodic signals, the Zak transform, and fast wavelet decomposition", IEEE Transactions on Signal Processing, vol.46, no.4, pp.857-873, 1998.
18.
See-May Phoong, P.P. Vaidyanathan, "Paraunitary filter banks over finite fields", IEEE Transactions on Signal Processing, vol.45, no.6, pp.1443-1457, 1997.
19.
M.D. Swanson, A.H. Tewfik, "A binary wavelet decomposition of binary images", IEEE Transactions on Image Processing, vol.5, no.12, pp.1637-1650, 1996.
20.
Si-Qi Cao, P.J.S.G. Ferreira, "Filter banks and perfect reconstruction in finite dimensional spaces", Proceedings of Third International Conference on Signal Processing (ICSP'96), vol.1, pp.162-165 vol.1, 1996.
21.
S. Sarkar, H.V. Poor, "Multiband cyclic wavelet transforms", Proceedings of 3rd IEEE International Conference on Image Processing, vol.1, pp.589-592 vol.1, 1996.
22.
M.N. Gurcan, O.N. Gerek, A. Enis Cetin, "A morphological subband decomposition structure using GF(N) arithmetic", Proceedings of 3rd IEEE International Conference on Image Processing, vol.1, pp.253-256 vol.1, 1996.
23.
S. Sarkar, H.V. Poor, "Finite field wavelet transforms and multilevel error protection", Proceedings of 1995 IEEE International Symposium on Information Theory, pp.428-, 1995.
24.
T. Cooklev, A. Nishihara, M. Sablatash, "Theory of filter banks over finite fields", Proceedings of APCCAS'94 - 1994 Asia Pacific Conference on Circuits and Systems, pp.260-265, 1994.
25.
M.D. Swanson, A.H. Tewfik, "Wavelet decomposition of binary finite images", Proceedings of 1st International Conference on Image Processing, vol.1, pp.61-65 vol.1, 1994.
26.
G. Caire, R.L. Grossman, H.V. Poor, "Wavelet transforms associated with finite cyclic groups", [1992] Conference Record of the Twenty-Sixth Asilomar Conference on Signals, Systems & Computers, pp.113-119 vol.1, 1992.
Cites in Papers - Other Publishers (30)
1.
Yunyu Wei, Zezong Chen, Chen Zhao, Yuanhui Tu, Xi Chen, Rui Yang, "An ensemble multi-step forecasting model for ship roll motion under different external conditions: a case study on the South China Sea", Measurement, pp.111679, 2022.
2.
Alla Levina, Gleb Ryaskin, Igor Zikratov, "Spline-Wavelet Bent Robust Codes", 2019 Federated Conference on Computer Science and Information Systems (FedCSIS), pp.227-230, 2019.
3.
Alexander A. Soloviev, Dmitry V. Chernikov, "Biorthogonal wavelet codes with prescribed code distance", Discrete Mathematics and Applications, vol.28, no.3, pp.179, 2018.
4.
Asghar Rahimi, Niloufar Seddighi, "A constructive approach to the finite wavelet frames over prime fields", Proceedings - Mathematical Sciences, vol.128, no.4, 2018.
5.
Arash Ghaani Farashahi, "Generalized wavelet transforms over finite fields", Linear and Multilinear Algebra, pp.1, 2018.
6.
Ron Levie, Nir Sochen, "Uncertainty principles and optimally sparse wavelet transforms", Applied and Computational Harmonic Analysis, 2018.
7.
Александр Артемович Соловьев, Alexander Artemovich Soloviev, Дмитрий Владимирович Черников, Dmitry Vladimirovich Chernikov, "Биортогональные вейвлет-коды с заданным кодовым расстоянием", Дискретная математика, vol.29, no.2, pp.96, 2017.
8.
Arash Ghaani Farashahi, "Theoretical frame properties of wave-packet matrices over prime fields", Linear and Multilinear Algebra, pp.1, 2017.
9.
Alla Levina, Sergey Taranov, "Creation of codes based on wavelet transformation and its application in ADV612 chips", International Journal of Wavelets, Multiresolution and Information Processing, pp.1750014, 2016.
10.
Arash Ghaani Farashahi, "Wave packet transforms over finite cyclic groups", Linear Algebra and its Applications, vol.489, pp.75, 2016.
11.
Alla Levina, Sergey Taranov, Codes, Cryptology, and Information Security, vol.9084, pp.247, 2015.
12.
Zhong Ren, Guodong Liu, Zhen Huang, "Improvement of wavelet threshold filtered back-projection image reconstruction algorithm", International Symposium on Optoelectronic Technology and Application 2014: Image Processing and Pattern Recognition, vol.9301, pp.93010G, 2014.
13.
Arash Ghaani Farashahi, "Cyclic wave packet transform on finite Abelian groups of prime order", International Journal of Wavelets, Multiresolution and Information Processing, vol.12, no.06, pp.1450041, 2014.
14.
Santosh V. Nagaraj, Mark R. Bell, "Multiscale unit-memory convolutional codes", IET Communications, vol.7, no.11, pp.1043-1050, 2013.
15.
Hong Pan, W C Siu, Liang-zheng Xia, "A Binary Wavelet Transform-Based Lossless Image Coding Algorithm", Journal of Electronics & Information Technology, vol.30, no.7, pp.1671, 2011.
16.
G. Jeronimo da Silva Jr., R.M. Campello de Souza, "Design method for two-channel cyclic filter banks over fields of characteristic two", Electronics Letters, vol.45, no.6, pp.332-334, 2009.
17.
Dae Seung Kim, Dong Hoon Jung, Yoon Young Kim, "Multiscale multiresolution genetic algorithm with a golden sectioned population composition", International Journal for Numerical Methods in Engineering, vol.74, no.3, pp.349, 2008.
18.
XiangYi Meng, Ran Tao, Yue Wang, "Fractional Fourier domain analysis of cyclic multirate signal processing", Science in China Series E: Technological Sciences, vol.51, no.6, pp.803, 2008.
19.
N.F. Law, W.C. Siu, "A filter design strategy for binary field wavelet transform using the perpendicular constraint", Signal Processing, vol.87, no.11, pp.2850, 2007.
20.
H. Pan, W.-c. Siu, N.-f. Law, "Lossless image compression using binary wavelet transform", IET Image Processing, vol.1, no.4, pp.353-362, 2007.
21.
Lute Kamstra, "Nonlinear Discrete Wavelet Transforms over Finite Sets and an Application to Binary Image Compression", Journal of Mathematical Imaging and Vision, vol.23, no.3, pp.321, 2005.
22.
Yoon Young Kim, Dong Hoon Jung, "Multiscale Paradigm in Genetic Algorithm", 9th AIAA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, 2002.
23.
S. Sarkar, H.V. Poor, "Multirate signal processing on finite fields", IEE Proceedings - Vision, Image and Signal Processing, vol.148, no.4, pp.254-262, 2001.
24.
Sandip Sarkar, H.Vincent Poor, "Cyclic wavelet transforms for arbitrary finite data lengths", Signal Processing, vol.80, no.12, pp.2541, 2000.
25.
F. Fekri, S. W. McLaughlin, R. M. Mersereau, R. W. Schafer, Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, vol.1719, pp.355, 1999.
26.
M.Nafi Gürcan, Ömer N Gerek, A.Enis Çetin, "Nonlinear subband decomposition structures in GF-(N) arithmetic", Signal Processing, vol.64, no.2, pp.209, 1998.
27.
L. Khadra, A. S. Al-Fahoum, H. Al-Nashash, "Detection of life-threatening cardiac arrhythmias using the wavelet transformation", Medical & Biological Engineering & Computing, vol.35, no.6, pp.626, 1997.
28.
Hailin Shen, Jihong Wang, Yizeng Liang, Karin Pettersson, Mats Josefson, Johan Gottfries, Frank Lee, "Chemical rank estimation by multiresolution analysis for two-way data in the presence of background", Chemometrics and Intelligent Laboratory Systems, vol.37, no.2, pp.261, 1997.
29.
H. Vincent Poor, Information Theory and Applications II, vol.1133, pp.225, 1996.
30.
John A. Gubner, Wei-Bin Chang, "Wavelet transforms for discrete-time periodic signals", Signal Processing, vol.42, no.2, pp.167, 1995.
