Discrete fractal step multiwavelets and multiwavelet packets – a new multiwavelet technology for image processing and coding

  • Lev Hnativ к. т. н., пров. н. с., інститут кібернетики НАН України, пр. Глушкова, 40

Abstract

The construction method and algorithms of twodimension discrete fractal step multiwavelets and multiwavelet packets, discrete multiwavelet-transforms with multiwavelet packets of given sizes for different levels of the schedule without performing convolution and sample thinning operations, unlike the classical method, have been developed. Algorithms of 2D fast multiwavelet transforms (FMWT) with multiwavelet packets of given sizes for various levels of the low computational complexity decomposition have been developed. The method and algorithms of image coding based on 2D FMWT as a new multiwavelet technology are proposed. A method of image coding based on a three-level 2D FMWT is proposed, which, compared to the well-known classic Malla algorithm, has 78.8 times less multiplicative complexity and requires 22.5 times less additions.

References

References

Martin M.B., Bell A.E. New image compression techniques using multiwavelets and multiwavelet packets. IEEE Trans Image Process. 2001, vol.10, №4. Р. 500-510.

Hnativ L.O. Fraktalni stupinchasti multyveivlety – nova veivlet-tekhnolohiia dlia obroblennia syhnaliv ta koduvannia zobrazhen. Tezy dop. Mizhnar. nauk. konf. “Suchasna informatyka: problemy, dosiahnennia ta …”, Ukraina, Kyiv, 13-15 hrudnia 2017. S. 195-197.

Lev Hnatav Orthonormalized basic of fractal stepped multiwavelets – a new multiwavelet technology for signal and image processing. Physico-mathematical modelling and informational technologies. 2021. № 32. S. 91-95.

https://doi.org/10.15407/fmmit2021.32.091.

Malla C. Veivletы v obrabotke syhnalov. Moskva: Myr. 2005. 671 s.

Honsales D., Vuds R. Tsyfrovaia obrabotka yzobrazhenyi. Moskva: Tekhnosfera. 2005. 1072 s.

Published
2023-06-13
How to Cite
Hnativ, L. (2023). Discrete fractal step multiwavelets and multiwavelet packets – a new multiwavelet technology for image processing and coding. PHYSICO-MATHEMATICAL MODELLING AND INFORMATIONAL TECHNOLOGIES, (36), 53-57. Retrieved from http://www.fmmit.lviv.ua/index.php/fmmit/article/view/275