Representation of images using Le Gall transform | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2018. № 43. DOI: 10.17223/19988605/43/5

Representation of images using Le Gall transform

It is now obvious that the traditional approach to the analysis of stationary signals based on the Fourier transform is ineffective for the representation of functions and signals with local singularities. A compromise approach for signal analysis is the wavelet transform of signals based on a multiscale analysis. In this paper, we propose a technique for approximating images using Le Gall transform. A multi-scale analysis defines a sequence of disjoint nested approximative spaces V, in L2 (ft). The space W- is defined as the orthogonal complement to Vj in Vj+1, i.e. VJ+1 = Vj ®W- and Wj ± Vj , J e Z . As Vj = Vj_i ®Wj_i it seems possible to define the function f (x), written in terms of basis functions of space Vj , in terms of basis functions of spaces V,-_i and Wj_i a fast wavelet transformation having a complexity O(n) is written in the form: then the expressions for the decomposition of the signal will be written in the form: 1, 2Vcj,k = cj-1,2k +1 (dj,k-1 + dj,k ) dj,k = cj-1,2k+1 -1 (cj-1,2k + cj-1,2k+2), 1 4 Reconstruction is carried out in the reverse order: cj-1,2k = cj,k -1 (dj,k-1 + d j,k )> cj-1,2k+1 = dj,k +1 (cj-1,2k + cj-1,2k+2 ) The application of the proposed image representation technique allows obtaining the required resolution, as well as controlled original image detalisation, which is especially important in image compression and pattern recognition problems in the multiscale representation of real-world objects in an image. Above the image represented as a set of wavelet transform coefficients, can be perform filtering operations, highlighting various characteristics, thresholding, and others. The proposed approach to computing is characterized by low computational complexity.

Download file
Counter downloads: 164

Keywords

quality metrics PSNR, Le Gall transform, wavelet transform, image coding, image compression, метрика PSNR, преобразование Ле Галла, вейвлет-преобразование, сжатие изображений, кодирование изображений

Authors

NameOrganizationE-mail
Zemtsov Andrey N.Volgograd State Technical Universityecmsys@yandex.ru
Всего: 1

References

Akansu A. Wavelet, Subband and Block Transforms in Communications and Multimedia. Springer US, 1999. 408 p.
Zitova B., Flusser J. Image registration methods: A survey // Image and Vision Computing. 2003. V. 21. P. 977-1000.
Sikora T. Trends and perspectives in image and video coding // Proc. of IEEE. 2005. V. 93. P. 6-17.
Lin W., Jay Kuo C. Perceptual visual quality metrics: a survey // Journal of Visual Communication and Image Representation. 2011. V. 22. P. 297-312.
Gall D., Tabiatai A. Sub-band coding of digital images using symmetric short kernel filters and arithmetic coding techniques // Speech and Signal Processing. 1988. P. 761-764.
Donoho D.L. Compressed sensing // IEEE Trans. on Information Theory. 2006. V. 52. P. 1289-1306.
Mallat S. A Wavelet Tour of Signal Processing. Elsevier Inc., 2009. 832 p.
Unser M. Sampling - 50 years after Shannon // Proc. of the IEEE. 2000. V. 88. P. 569-587.
He K., Sun. J., Tang X. Guided image filtering // IEEE Trans. on Pattern Analysis and Machine Intelligence. 2013. V. 35. P. 1397 1409.
Broughton S. Discrete Fourier Analysis and Wavelets: Applications to Signal and Image Processing. Wiley-Interscience, 2008. 360 p.
Daubechies I. Ten Lectures on Wavelets. Izhevsk : SPC "Regular and Chaotic Dynamics", 2001. 464 p.
 Representation of images using Le Gall transform | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2018. № 43. DOI:  10.17223/19988605/43/5

Representation of images using Le Gall transform | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2018. № 43. DOI: 10.17223/19988605/43/5

Download full-text version
Counter downloads: 604