Method of Digital Video Processing Based on Wavelet-Transform in Oriented Basis
Article Sidebar
Main Article Content
Abstract
This work researches a method of compressing digital video files using discrete wavelet transformation in an oriented basis, as well as comparison of its competitiveness amongst several other wavelets. The tasks were solved by conducting theoretical and experimental studies. Methods of discrete wavelet transforms, in particular, Haar, Daubechies and transformations in an oriented basis are used. As a result of the research, images and videos compressed with various quality loss settings were obtained and, based on their parameters, comparative characteristics were constructed. Recommendations on the choice of the type of transformation were formed based on the comparative characteristics and the compatibility of the wavelet transform with other methods of video compression is evaluated. A software model of an algorithm for discrete wavelet transform of images and video is constructed on the basis of Haar, Daubechies and wavelets in an oriented basis.
Research showed that wavelet transorm in an oriented basis possesses best quality/compression ratio amongst all reviewed wavelets when it comes to the raw compression of visual data, which makes discrete wavelet-transform in oriented basis show great potential for further testing. However, it was also shown that this particular wavelet is ill-suited to use in conjunction with modern image/video compression methods due to the mismatch in their multiplicity. Also, with the combined use of discrete wavelet-transform in oriented basis and PNG format, the best compression results were obtained between the four wavelets.
Discrete wavelet-transform in oriented basis has 1.5% better quality / compression ratio than Haar transform, but loses 5.6% at speed. As for compatibility with other compression methods, Haar is 5.21% more compatible with PNG than discrete wavelet-transform in oriented basis, 4.2% better with JPEG and 41.2% is better when used in conjunction with MPEG. In most cases, the discrete wavelet-transform in oriented basis with multiplicity of 3 is the better choice than Haar transform except JPEG, where Daubechies wavelets are between Haar and discrete wavelet-transform in oriented basis in regards to the compatibility criterion.
Studies also found that a discrete wavelet-transform in oriented basis with 3 filters was poorly compatible with JPEG and MPEG compression formats because they were developed specifically on the basis of discrete cosine transform and function more effectively with Haar transfrom, which both possess conversion multiplicity equal to 2.
The research results are of interest for the development and optimization of digital video compression algorithms based on the discrete wavelet transform in oriented basis. Further research may include but is not limited to attuning and modifying existing compression standards, namely JPEG and MPEG, to fit discrete wavelet transform in oriented basis and fully utilize it’s potential.
Ref. 10, fig. 6, tabl. 3.
Article Details
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
References
S. Grgic, K. Kers, and M. Grgic, “Image compression using wavelets,” in ISIE ’99. Proceedings of the IEEE International Symposium on Industrial Electronics (Cat. No.99TH8465), 1999, vol. 1, pp. 99–104. DOI: 10.1109/ISIE.1999.801765
A. Gersho and R. Gray, Vector Quantization and Signal Compression. Springer US, 1992, DOI: 10.1007/978-1-4615-3626-0
K. H. Talukder and K. Harada, “Haar Wavelet Based Approach for Image Compression and Quality Assessment of Compressed Image,” IAENG Int. J. Appl. Math., vol. 36, no. 1, 2010, URL: https://arxiv.org/abs/1010.4084
I. M. Dremin, O. V. Ivanov, and V. A. Nechitailo, “Wavelets and their uses,” Physics-Uspekhi, vol. 44, no. 5, pp. 447–478, 2001, DOI: 10.3367/UFNr.0171.200105a.0465
E. C. Ifeachor and B. W. Jervis, “Digital Signal Processing: A Practical Approach,” Addison-Wesley publishing company, 2002. DOI: 10.1049/ic:19950210
G. Shtark, “Primeneniye veyvletov dlya tsifrovoy obrabotki signalov [The use of wavelets for digital signal processing],” Tekhnosfera, 2007.
A.I. Benilov, S.D. Pogoreliy, “Veyvlet-analiz i yego primeneniye dlya szhatiya mul'timediynoy informatsii [Wavelet analysis and its application for multimedia data compression],” Kiev National University named after T.G. Shevchenko, 2002.
M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, “Image Coding Using Wavelet Transform,” IEEE Trans. Image Process., vol. I, no. 2, pp. 194–205, 1992, DOI: 10.1109/83.136597
O. Artyukhov, V. Gerasimov, “Szhatiye izobrazheniy s ispol'zovaniyem veyvlet-preobrazovaniy [Image compression using wavelet transforms],” BC/NW, no. 2, 2013.
J.S. Petergerya, V.Y. Zhuykov, T.O. Tereshchenko, “Intelektualʹni systemy zabezpechennya enerhozberezhennya zhytlovykh budynkiv [Intelligent energy saving systems for residential buildings],” Media-PRESS, 2008, URL: http://ela.kpi.ua/handle/123456789/19024
D. Vatolin, A. Ratushnyak, M. Smirnov and V. Yukin, “Metody szhatiya dannykh. Ustroystvo arkhivatorov, szhatiye izobrazheniy i video [Methods of data compression. Structure of archivers, video and image compression],” DIALOG-MIFI, 2002.
A. Yasin, A. Pavlov, A. Khramov, “Tsyfrova veyvlet-filʹtratsiya zashumlenykh danykh: vplyv porohovoho rivnya ta vyboru veyvleta [Digital wavelet filtering of noisy data: influence of threshold level and wavelet selection],” Radiotekhnika ta elektronika, vol. 61, no. 2, pp. 149-155, 2016, DOI: 10.7868/S0033849416010149
