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.
- 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 Scholar
- 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 Scholar
- Ansari, R., Guillemot, C., and Kaiser, J. 1991. Wavelet construction using Lagrange halfband filters. IEEE Trans. Circ. Syst. 38, 9, 1116--1118.Google Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Choi, S.-J. and Woods, J. 1999. Motion-compensated 3-d subband coding of video. IEEE Trans. Image Proc. 8, 2, 155--167. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- Fry, T. and Hauck, S. 2005. SPIHT image compression on FPGAs. IEEE Trans. Circuits Syst. Video Technol. 15, 9, 1138--1147. Google Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- Said, A. and Pearlman, W. 1996. An image multiresolution representation for lossless and lossy image compression. IEEE Trans. Image Process. 5, 1303--1310. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Shapiro, J. 1993. Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans. Signal Process. 41, 12, 3445--3462.Google Scholar
Digital Library
- Skodras, A., Christopoulos, C., and Ebrahimi, T. 2001. The JPEG 2000 still image compression standard. IEEE Signal Proc. Mag. 18, 5, 36--58.Google Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- Taubman, D. 2000. High performance scalable image compression with EBCOT. IEEE Trans. Image Process. 9, 7, 1158--1170. Google Scholar
Digital Library
- Tay, D. 2000. Rationalizing the coefficients of popular biorthogonal wavelet filters. IEEE Trans. Circuits Syst. Video Technol. 10, 6, 998--1005. Google Scholar
Digital Library
- Tian, J. 2008. SPIHT coder. http://www.mathworks.com/matlabcentral/fileexchange/loadFile.do?objectId= 4808&objectType=file.Google Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
- Vetterli, M. and Kovačevic, J. 1995. Wavelets and Subband Coding. Prentice-Hall, Inc., Upper Saddle River, NJ. Google Scholar
Digital Library
- Villasenor, J., Belzer, B., and Liao, J. 1995. Wavelet filter evaluation for image compression. IEEE Trans. Image Process. 4, 8, 1053--1060. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
Index Terms
Poly-DWT: Polymorphic wavelet hardware support for dynamic image compression
Recommendations
Wavelet filter design based on the lifting scheme and its application in lossless image compression
The description of filter banks using lifting structures does not only benefit low-complexity implementation in software or hardware, but is also advantageous for the design of filter banks because of the guaranteed perfect reconstruction property. This ...
Lifting parameterisation of the 9/7 wavelet filterbank and its application in lossless image compression
ISPRA'09: Proceedings of the 8th WSEAS international conference on Signal processing, robotics and automationThe description of filter banks using lifting structures does not only benefit low-complexity implementation in software or hardware, but is also advantageous for the design of filter banks because of the guaranteed perfect reconstruction property. This ...
Improve the Directional Representation of 2D M-band Undecimated Wavelet Transforms
ICIG '09: Proceedings of the 2009 Fifth International Conference on Image and GraphicsIn order to improve the properties of directionality, frequency band partition, and shift-invariance of the classical two-band discrete wavelet transform, we propose a new wavelet transform construction by concatenating 2D M-band undecimated wavelet ...






Comments