skip to main content
research-article

Poly-DWT: Polymorphic wavelet hardware support for dynamic image compression

Published:05 April 2012Publication History
Skip Abstract Section

Abstract

Many modern computing applications have been enabled through the use of real-time multimedia processing. While several hardware architectures have been proposed in the research literature to support such primitives, these fail to address applications whose performance and resource requirements have a dynamic aspect. Embedded multimedia systems typically need a power and computation efficient design in addition to good compression performance. In this article, we introduce a Polymorphic Wavelet Architecture (Poly-DWT) as a crucial building block towards the development of embedded systems to address such challenges. We illustrate how our Poly-DWT architecture can potentially make dynamic resource allocation decisions, such as the internal bit representation and the processing kernel, according to the application requirements. We introduce a filter switching architecture that allows for dynamic switching between 5/3 and 9/7 wavelet filters and leads to a more power efficient design. Further, a multiplier-free design with a low adder requirement demonstrates the potential of Poly-DWT for embedded systems. Through an FPGA prototype, we perform a quantitative analysis of our Poly-DWT architecture, and compare our filter to existing approaches to illustrate the area and performance benefits inherent in our approach.

References

  1. Adams, M. and Kossentini, F. 2000. JasPer: a software-based JPEG-2000 codec implementation. In Proceedings of the IEEE International Conference on Image Processing (ICIP '00) 2, 53--56.Google ScholarGoogle Scholar
  2. Alam, M., Rahman, C., Badawy, W., and Jullien, G. 2003. Efficient distributed arithmetic based dwt architecture for multimedia applications. In Proceedings of the International Workshop on SoC for Real Time Applications. 333--336.Google ScholarGoogle Scholar
  3. Ansari, R., Guillemot, C., and Kaiser, J. 1991. Wavelet construction using Lagrange halfband filters. IEEE Trans. Circ. Syst. 38, 9, 1116--1118.Google ScholarGoogle ScholarCross RefCross Ref
  4. Benkrid, A., Benkrid, K., and Crookes, D. 2003. Design and implementation of a generic 2D orthogonal discrete wavelet transform on FPGA. In Proceedings of the IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM). 162--172. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Benkrid, A., Crookes, D., and Benkrid, K. 2001. Design and implementation of a generic 2D biorthogonal discrete wavelet transform on an FPGA. In Proceedings of the IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM). 190--198. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Chang, M. and Hauck, S. 2004. Automated least-significant bit datapath optimization for FPGAs. In Proceedings of the IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM). 59--67. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Choi, S.-J. and Woods, J. 1999. Motion-compensated 3-d subband coding of video. IEEE Trans. Image Proc. 8, 2, 155--167. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Christopoulos, C., Skodras, A., and Ebrahimi, T. 2000. The JPEG2000 still image coding system: an overview. IEEE Trans. Consum. Electron. 46, 4, 1103--1127. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Chrysafis, C. and Ortega, A. 1998. Line based reduced memory, wavelet image compression. In Proceedings of the Data Compression Conference, 1998, (DCC '98). 398--407. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Claus, C., Stechele, W., Kovatsch, M., Angermeier, J., and Teich, J. 2008a. A comparison of embedded reconfigurable video-processing architectures. In Proceedings of the IEEE International Conference on Field Programmable Logic and Applications (FPL '08), 587--590.Google ScholarGoogle Scholar
  11. Claus, C., Zhang, B., Stechele, W., Braun, L., Hubner, M., and Becker, J. 2008b. A multi-platform controller allowing for maximum Dynamic Partial Reconfiguration throughput. In Proceedings of the IEEE International Conference on Field Programmable Logic and Applications (FPL '08), 535--538.Google ScholarGoogle Scholar
  12. Eeckhaut, H., Devos, H., Lambert, P., Schrijver, D. D., Lancker, W. V., Nollet, V., Avasare, P., Clerckx, T., Verdicchio, F., Christiaens, M., Schelkens, P., de Walle, R. V., and Stroobandt, D. 2007. Scalable, wavelet-based video: From server to hardware-accelerated client. IEEE Trans. Multimed. 9, 7, 1508--1519. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Fry, T. and Hauck, S. 2005. SPIHT image compression on FPGAs. IEEE Trans. Circuits Syst. Video Technol. 15, 9, 1138--1147. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Gall, D. L. and Tabatabai, A. 1988. Sub-band coding of digital images using symmetric short kernel filters and arithmetic coding techniques. In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP). 761--764.Google ScholarGoogle Scholar
  15. Huang, C.-T., Tseng, P.-C., and Chen, L.-G. 2003. VLSI architecture for discrete wavelet transform based on B-spline factorization. In Proceedings of the IEEE Workshop on Signal Processing Systems (SIPS). 346--350.Google ScholarGoogle Scholar
  16. Koch, D., Beckhoff, C., and Teich, J. 2008. ReCoBus-Builder - A novel tool and technique to build statically and dynamically Reconfigurable Systems for FPGAs. In Proceedings of the IEEE International Conference on Field Programmable Logic and Applications (FPL '08).Google ScholarGoogle Scholar
  17. Kotteri, K., Barua, S., Bell, A., and Carletta, J. 2005. A comparison of hardware implementations of the biorthogonal 9/7 DWT: convolution versus lifting. IEEE Trans. Circ. Syst. II 52, 5, 256--260.Google ScholarGoogle Scholar
  18. Leeser, M., Miller, S., and Haiqian, Y. 2004. Smart camera based on reconfigurable hardware enables diverse real-time applications. In Proceedings of the IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM). 147--155. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Lian, C.-J., Chen, K.-F., Chen, H.-H., and Chen, L.-G. 2003. Analysis and architecture design of block-coding engine for EBCOT in JPEG 2000. IEEE Trans. Circ. Syst. Video Technol. 13, 3, 219--230. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Martina, M. and Masera, G. 2005. Low-complexity, efficient 9/7 wavelet filters implementation. In Proceedings of the IEEE International Conference on Image Processing (ICIP).Google ScholarGoogle Scholar
  21. Martina, M. and Masera, G. 2007. Multiplierless, folded 9/7 - 5/3 wavelet VLSI architecture. IEEE Trans. Circuits Syst. II 54, 9, 770--774.Google ScholarGoogle Scholar
  22. Mittal, A., Pande, A., and Verma, P. K. 2007. Content-based network resource allocation for mobile engineering laboratory applications. In Proceedings of the International Conference on Mobile Learning. 146--152.Google ScholarGoogle Scholar
  23. Pande, A., Verma, A., Mittal, A., and Agrawal, A. 2007. Network aware efficient resource allocation for mobile-learning video systems. In Proceedings of the International Conference on Mobile Learning. 189--196.Google ScholarGoogle Scholar
  24. Pande, A. and Zambreno, J. 2008a. Design and analysis of efficient reconfigurable wavelet filters. In Proceedings of the IEEE International Conference on Electro Information Technology. 337--342.Google ScholarGoogle Scholar
  25. Pande, A. and Zambreno, J. 2008b. Polymorphic wavelet architecuture over reconfigurable hardware. In Proceedings of the IEEE International Conference on Field Programmable Logic and Applications. 471--474.Google ScholarGoogle Scholar
  26. Paulsson, K., Hubner, M., and Becker, J. 2008. Exploitation of dynamic and partial hardware reconfiguration for on-line power/performance optimization. In Proceedings of the IEEE International Conference on Field Programmable Logic and Applications (FPL '08). 699--700.Google ScholarGoogle Scholar
  27. Qiu, R. and Yu, W. 2001. An efficient quality scalable motion-JPEG2000 transmission scheme. Tech. rep. WUCS-01-37, Department of Computer Science, Washington University in St. Louis. Nov.Google ScholarGoogle Scholar
  28. Redmill, D., Bull, D., and Martin, R. 1997. Design of multiplier free linear phase perfect reconstruction filter banks using transformations and genetic algorithms. In Proceedings of the International Conference Image Processing and Its Applications.Google ScholarGoogle Scholar
  29. Ritter, J. and Molitor, P. 2001. A pipelined architecture for partitioned DWT based lossy image compression using FPGAs. In Proceedings of the International Symposium on Field Programmable Gate Arrays (FPGA). 201--206. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Said, A. and Pearlman, W. 1996. An image multiresolution representation for lossless and lossy image compression. IEEE Trans. Image Process. 5, 1303--1310. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Schwarz, H., Marpe, D., and Wiegand, T. 2007. Overview of Process. video coding extension of the H.264/AVC standard. IEEE Trans. Circ. Syst. Video Technol. 17, 9, 1103--1120. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Shapiro, J. 1993. Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans. Signal Process. 41, 12, 3445--3462.Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Skodras, A., Christopoulos, C., and Ebrahimi, T. 2001. The JPEG 2000 still image compression standard. IEEE Signal Proc. Mag. 18, 5, 36--58.Google ScholarGoogle ScholarCross RefCross Ref
  34. Stine, J., Castellanos, I., Wood, M., Henson, J., Love, F., Davis, W., Franzon, P., Bucher, M., Basavarajaiah, S., Oh, J., and Jenkal, R. 2007. FreePDK: An open-source variation-aware design kit. In Proceedings of the IEEE International Conference on Microelectronic Systems Education, i--iii. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Stroobandt, D., Eeckhaut, H., Devos, H., Christiaens, M., Verdicchio, F., and Schelkens, P. 2004. Reconfigurable hardware for a scalable wavelet video decoder and its performance requirements. Computer Systems: Architectures, Modeling, and Simulation 3133, 203--212.Google ScholarGoogle ScholarCross RefCross Ref
  36. Taubman, D. 2000. High performance scalable image compression with EBCOT. IEEE Trans. Image Process. 9, 7, 1158--1170. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Tay, D. 2000. Rationalizing the coefficients of popular biorthogonal wavelet filters. IEEE Trans. Circuits Syst. Video Technol. 10, 6, 998--1005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Tian, J. 2008. SPIHT coder. http://www.mathworks.com/matlabcentral/fileexchange/loadFile.do?objectId= 4808&objectType=file.Google ScholarGoogle Scholar
  39. Tseng, P., Chang, Y., Huang, Y., Fang, H., Huang, C., and Chen, L. 2005. Advances in hardware architectures for image and video coding - A survey. Proc. IEEE 93, 1, 184--197.Google ScholarGoogle ScholarCross RefCross Ref
  40. Verma, P. K., Mittal, A., and Kumar, P. 2006. Fusion of thermal infrared and visible spectrum video for robust surveillance. In Proceedings of ICVGIP. 528--539. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Verma, P. K., Pande, A., Mittal, A., and Kumar, P. 2008. Content-based network adaptive wireless transmission of remote surveillance video. In Proceedings of the National Conference on Communications.Google ScholarGoogle Scholar
  42. Vetterli, M. and Kovačevic, J. 1995. Wavelets and Subband Coding. Prentice-Hall, Inc., Upper Saddle River, NJ. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Villasenor, J., Belzer, B., and Liao, J. 1995. Wavelet filter evaluation for image compression. IEEE Trans. Image Process. 4, 8, 1053--1060. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Yang, W., Lu, Y., Wu, F., Cai, J., Ngan, K. N., and Li, S. Nov. 2006. 4-D Wavelet-Based Multiview Video Coding. IEEE Trans. Circuits Syst. Video Technol. 16, 11, 1385--1396. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. Zhang, X., Rabah, H., and Weber, S. 2007. Auto-adaptive reconfigurable architecture for scalable multimedia applications. In Proceedings of the 2nd NASA/ESA Conference on Adaptive Hardware and Systems (AHS), 139--145. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Poly-DWT: Polymorphic wavelet hardware support for dynamic image compression

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!