Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Block-based two-dimensional wavelet transform running on graphics processing unit

© The Institution of Engineering and Technology
Received 17/09/2013, Accepted 15/04/2014, Revised 19/03/2014, Published 04/07/2014

This study explores the use of the graphics processing units (GPUs) for performing the two-dimensional discrete wavelet transform (DWT) of images. The study of fast wavelet transforms has been driven both by the enormous volumes of data produced by modern cameras and by the need for real-time processing of these data. With the emergence of general computing on GPUs, many time-consuming applications have started to reap the associated benefits. In the implementation of a GPU-based DWT, two approaches are used according to the published works, which are the row–column (RC) approach and the block-based (BB) approach. Most state-of-the-art techniques are based on the RC approach, which utilises the parallelism between different rows and columns; few works are based on the BB approach, which explores the parallelism between different blocks of the image. Although easy to implement, resource usage of the RC approach is usually related to the image size. Another shortcoming of the RC approach lies in the fact, according to the author's analysis, that more global memory access is required. The authors thus select the BB approach in this study. Experiment results show that the proposed BB approach outperforms the RC approach, being 99× faster than a native CPU implementation for 4096 × 4096 images.

Inspec keywords: real-time systems; discrete wavelet transforms; graphics processing units; image processing

Other keywords: row column approach; real-time processing; graphics processing unit; data volumes; two dimensional discrete wavelet transform; BB approach; time consuming applications; global memory access; RC approach; GPU; DWT; block based approach; block based two dimensional wavelet transform

Subjects: Computer vision and image processing techniques; Optical, image and video signal processing; Integral transforms; Integral transforms; Microprocessors and microcomputers; Microprocessor chips

References

    1. 1)
    2. 2)
    3. 3)
    4. 4)
    5. 5)
      • 21. Ujaldon, M., Catalyurek, U.V.: ‘High-performance signal processing on emerging many-core architectures using CUDA’. Proc. 2009 IEEE Int. Conf. Multimedia and Expo., 2009, pp. 1821–1824.
    6. 6)
    7. 7)
      • 14. Hwu, W.-m.W. (Ed.): ‘GPU Computing Gems Jade Edition’ (Elsevier, 2011, 1st edn.).
    8. 8)
      • 15. Akil, M., Perroton, L.: ‘Special issue (part III) on parallel computing for real-time image processing’, J. Real-Time Image Process., 2012, 7, (3), pp. 143–144.
    9. 9)
    10. 10)
      • 18. Tenllado, C., Lario, R.: ‘The 2d discrete wavelet transform on programmable graphics hardware’. IASTED Proc. (452) Visualization, Imaging, and Image Processing, 2004.
    11. 11)
    12. 12)
      • 24. Franco, J., Bernabé, G., Fernández, J., Acacio, M.E., Ujaldón, M.: ‘The GPU on the 2D wavelet transform, survey and contributions’. Para 2010 – State of the Art in Scientific and Parallel Computing, 2010.
    13. 13)
      • 2. Daubechies, I.: ‘Ten lectures on wavelets’, 1992.
    14. 14)
      • 16. Plaza, A.J., Chang, C.-I.: ‘High performance computing in remote sensing’ (Chapman & Hall/CRC, 2007).
    15. 15)
      • 25. Franco, J., Bernabé, G., Fernández, J., Ujaldón, M.: ‘Parallel 3D fast wavelet transform on manycore GPUs and multicore CPUs’. Int. Conf. Computational Science (ICCS 2010) Procedia Computer Science, 2010, pp. 1095–1104.
    16. 16)
      • 23. Franco, J., Bernabé, G., Fernández, J., Acacio, M.E.: ‘A parallel implementation of the 2D wavelet transform using CUDA’. 17th Euromicro Int. Conf. on Parallel, Distributed and Network-based Processing, 2009, pp. 111–118.
    17. 17)
    18. 18)
      • 22. Matela, J.: ‘GPU-Based DWT Acceleration for JPEG2000’. Annual Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, 2009, pp. 136–143.
    19. 19)
      • 17. Hopf, M., Ertl, T.: ‘Hardware accelerated wavelet transformations’. Proc. EG/IEEE TCVG Symp. Visualization (VisSym), 2000, pp. 93–103.
    20. 20)
    21. 21)
    22. 22)
      • 30. Taubman, D.S., Marcellin, M.W.: ‘JPEG2000: image compression fundamentals, standards, and practice’ (Springer, 2002).
    23. 23)
    24. 24)
      • 27. Franco, J., Bernabé, G., Fernàndez, J., Ujaldón, M.: ‘The 2D wavelet transform on emerging architectures: GPUs and multicores’, J. Real-Time Image Process., 2011, 7, (3), pp. 145–152.
    25. 25)
    26. 26)
      • 3. Sweldens, W.: ‘The lifting scheme: a construction of second generation wavelets’, SIAM J. Math. Anal., 1997, 29, (2), pp. 511–546.
    27. 27)
    28. 28)
      • 13. Kirk, D.B., Hwu, W.-m.W.: ‘Programming massively parrallel processors: a hands on approach’ (Elsevier, 2010, 2nd edn.).
    29. 29)
      • 1. Akansu, A.N., Haddad, R.A.: ‘Multiresolution signal decomposition: transforms, subbands, wavelets’ (Academic Press, San Diego, 1992).
    30. 30)
    31. 31)
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cdt.2013.0141
Loading

Related content

content/journals/10.1049/iet-cdt.2013.0141
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address