Preview

Eassy

Powerful Essays
Open Document
Open Document
9043 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Eassy
286

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 20, NO. 2, FEBRUARY 2010

An Efficient Architecture for 3-D Discrete Wavelet Transform
Anirban Das, Anindya Hazra, and Swapna Banerjee, Senior Member, IEEE

Abstract—This paper presents an architecture of the liftingbased running 3-D discrete wavelet transform (DWT), which is a powerful image and video compression algorithm. The proposed design is one of the first lifting based complete 3-DDWT architectures without group of pictures restriction. The new computing technique based on analysis of lifting signal flow graph minimizes the storage requirement. This architecture enjoys reduced memory referencing and related low power consumption, low latency, and high throughput compared to those of earlier reported works. The proposed architecture has been successfully implemented on Xilinx Virtex-IV series field-programmable gate array, offering a speed of 321 MHz, making it suitable for realtime compression even with large frame dimensions. Moreover, the architecture is fully scalable beyond the present coherent Daubechies filterbank (9, 7). Index Terms—Discrete wavelet transform, image compression, lifting, video, VLSI architecture.

I. Introduction

S

TILL IMAGE compression technique based on 2-D discrete wavelet transform (DWT) has already gained superiority over traditional JPEG based on discrete cosine transform and is standardized in forms like JPEG2000 [1]. Quite similarly, the application of its 3-D superset, i.e., 3-D-DWT on video, outperforms the current predictive coding standards, like H.261-3, MPEG1-2,4 by rendering the quality features like better peak signal-to-noise ratio (PSNR), absence of blocky artifacts in low bit rates. Furthermore, it has the added provisions of highly scalable compression, which is mostly coveted in modern communications over heterogeneous channels like the Internet [2]. Successful application of 3-D-DWT has been reported in the literature in



References: [1] A. Skodras, C. Christopoulos, and T. Ebrahimi, “The JPEG 2000 still image compression standard,” IEEE Signal Process. Mag., vol. 18, no. 5, pp. 36–58, Sep. 2001. [2] J.-R. Ohm, M. van der Schaar, and J. W. Woods, “Interframe wavelet coding: Motion picture representation for universal scalability,” J. Signal Process. Image Commun., vol. 19, no. 9, pp. 877–908, Oct. 2004. [3] G. Menegaz and J.-P. Thiran, “Lossy to lossless object-based coding of 3-D MRI data,” IEEE Trans. Image Process., vol. 11, no. 9, pp. 1053– 1061, Sep. 2002. [4] J. E. Fowler and J. T. Rucker, “3-D wavelet-based compression of hyperspectral imagery,” in Hyperspectral Data Exploitation: Theory and Applications, C.-I. Chang, Ed. Hoboken, NJ: Wiley, 2007, ch. 14, pp. 379–407. [5] L. R. C. Suzuki, J. R. Reid, T. J. Burns, G. B. Lamont, and S. K. Rogers, “Parallel computation of 3-D wavelets,” in Proc. Scalable HighPerformance Computing Conf., May 1994, pp. 454–461. [6] E. Moyano, P. Gonzalez, L. Orozco-Barbosa, F. J. Quiles, P. J. Garcia, and A. Garrido, “3-D wavelet compression by message passing on a Myrinet cluster,” in Proc. Can. Conf. Electr. Comput. Eng., vol. 2. 2001, pp. 1005–1010. [7] W. Badawy, G. Zhang, M. Talley, M. Weeks, and M. Bayoumi, “Low power architecture of running 3-D wavelet transform for medical imaging application,” in Proc. IEEE Workshop Signal Process. Syst., Taiwan, 1999, pp. 65–74. [8] G. Bernab´ , J. Gonz´ lez, J. M. Garc´ and J. Duato, “Memory conscious e a ia, 3-D wavelet transform,” in Proc. 28th Euromicro Conf. Multimedia Telecommun., Dortmund, Germany, Sep. 2002, pp. 108–113. [9] M. Weeks and M. A. Bayoumi, “Three-dimensional discrete wavelet transform architectures,” IEEE Trans. Signal Process., vol. 50, no. 8, pp. 2050–2063, Aug. 2002. [10] Q. Dai, X. Chen, and C. Lin, “Novel VLSI architecture for multidimensional discrete wavelet transform,” IEEE Trans. Circuits Syst. Video Technol., vol. 14, no. 8, pp. 1105–1110, Aug. 2004. V. Conclusion The applications of 3-D wavelet based coding are opening new vistas in video and other multidimensional signal compression and processing. The prominent needs in these diversified application areas are efficient 3-D-DWT engines with good computing power which draws the attention of the dedicated VLSI architectures as the best possible solution. Though the researches of 2-D-DWT architectures are progressing quite fast, fewer approaches are reported in the literatures designing their 3-D counterpart. 296 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 20, NO. 2, FEBRUARY 2010 [11] W. Badawy, M. Weeks, G. Zhang, M. Talley, and M. A. Bayoumi, “MRI data compression using a 3-D discrete wavelet transform,” IEEE Eng. Med. Biol. Mag., vol. 21, no. 4, pp. 95–103, Jul.–Aug. 2002. [12] J. Xu, Z. Xiong, S. Li, and Y.-Q. Zhang, “Memory-constrained 3-D wavelet transform for video coding without boundary effects,” IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 9, pp. 812–818, Sep. 2002. [13] B. Das and S. Banerjee, “Low power architecture of running 3-D wavelet transform for medical imaging application,” in Proc. Eng. Med. Biol. Soc./Biomed. Eng. Soc. Conf., vol. 2. 2002, pp. 1062–1063. [14] B. Das and S. Banerjee, “Data-folded architecture for running 3-D DWT using 4-tap Daubechies filters,” IEE Proc. Circuits Devices Syst., vol. 152, no. 1, pp. 17–24, Feb. 2005. [15] W. Sweldens, “The lifting scheme: A custom-design construction of biorthogonal wavelets,” Appl. Comput. Harmon. Anal., vol. 3, no. 15, pp. 186–200, 1996. [16] I. Daubechies and W. Sweldens, “Factoring wavelet transforms into lifting steps,” J. Fourier Anal. Appl., vol. 4, no. 3, pp. 247–269, 1998. [17] Z. Taghavi and S. Kasaei, “A memory efficient algorithm for multidimensional wavelet transform based on lifting,” in Proc. IEEE Int. Conf. Acoust. Speech Signal Process. (ICASSP), vol. 6. 2003, pp. 401–404. [18] C.-T. Huang, P.-C. Tsneg, and L.-G. Chen, “Flipping structure: An efficient VLSI architecture for lifting-based discrete wavelet transform,” IEEE Trans. Signal Process., vol. 52, no. 4, pp. 1080–1090, Apr. 2004. [19] C. Pilrisot, M. Antonini, and M. Barlaud, “3-D scan based wavelet transform and quality control for video coding,” Eur. Assoc. Signal Process. J. Appl. Signal Process., vol. 2003, pp. 56–65, Jan. 2003. [20] S. Barua, J. E. Carletta, K. A. Kotteri, and A. E. Bell, “An efficient architecture for lifting-based two-dimensional discrete wavelet transforms,” VLSI J. Integration, vol. 38, no. 3, pp. 341–352, Jan. 2005. [21] G. Kuzmanov, B. Zafarifar, P. Shrestha, and S. Vassiliadis, “Reconfigurable DWT unit based on lifting,” in Proc. Program Res. Integr. Syst. Circuits, Veldhoven, The Netherlands, Nov. 2002, pp. 325–333. [22] I. S. Uzun and A. Amira, “Design and FPGA implementation of nonseparable 2-D biorthogonal wavelet transforms for image/video coding,” in Proc. Int. Conf. Image Process. (ICIP), vol. 4. Belfast, U.K., Oct. 2004, pp. 2825–2828. [23] B. Girod and S. Han, “Optimum update for motion-compensated lifting,” IEEE Signal Process. Lett., vol. 12, no. 2, pp. 150–153, Feb. 2005. [24] A. Secker and D. Taubman, “Motion-compensated highly scalable video compression using an adaptive 3-D wavelet transform based on lifting,” in Proc. IEEE Int. Conf. Image Process., Thessaloniki, Greece, Oct. 2001, pp. 1029–1032. [25] B. Pesquet-Popescu and V. Bottreau, “Three-dimensional lifting schemes for motion compensated video compression,” in Proc. IEEE Int. Conf. Acoust. Speech Signal Process., Salt Lake City, UT, May 2001, pp. 1793–1796. [26] N. Bozinovi´ , J. Konrad, T. Andr´ , M. Antonini, and M. Barlaud, c e “Motion-compensated lifted wavelet video coding: Toward optimal motion/transform configuration,” in Proc. 12th Eur. Signal Process. Conf., Vienna, Austria, Sep. 2004, pp. 1975–1978. [27] L. Luo, S. Li, Z. Zhuang, and Y.-Q. Zhang, “Motion compensated lifting wavelet and its application in video coding,” in Proc. IEEE Int. Conf. Multimedia Expo, Tokyo, Japan, 2001, pp. 365–368. [28] Architecture and Features of a Fully Scalable Motion-Compensated 3-D Subband Codec, document M7977.doc, ISO/IEC/JTC1/SC29/ WG11, Mar. 2002. [29] Improved MC-EZBC with Quarter-Pixel Motion Vectors, document 813 MPEG2002/M8366, ISO/IEC JTC1/SC29/WG11, May 2002. Anirban Das received the B.E. degree in electronics and telecommunication engineering from Bengal Engineering and Science University, Shibpur, India, and the M.S. degree in electronics and electrical communication engineering from the Indian Institute of Technology Kharagpur, Kharagpur, India. His M.S. thesis title was “Lifting based architecture for realizing two and 3-D discrete wavelet transform.” His research work was related to the design of highly efficient reduced memory 2-D and 3-D discrete wavelet transform architectures to be used in lossless and lossy image and video compression systems. Since 2006, he has been with the Bangalore Design Center, Nvidia Corporation, Bangalore, India, where he holds the position of an ApplicationSpecific Integrated Circuit Design Engineer, working on Nvidia’s latest motherboard graphics processors. His research interests include multimedia and signal processing architectures, platform architectures, system-on-chip design, and controller design of industry standard bidirectional universal switches. Anindya Hazra received the B.E. degree in electronics and telecommunication engineering from Bengal Engineering and Science University, Shibpur, India, in 2002, and the M.S. degree in electronics and electrical communication engineering from the Indian Institute of Technology Kharagpur, Kharagpur, India, in 2005. From 2005 to 2006, he was with the Computer Maintenance Corporation Ltd., Hyderabad, India. He is currently a Complex Digital Designer at the STMicroelectronics Private Ltd., Greater Noida, Uttar Pradesh, India. His research interests include image and video processing architecture, and complex system-on-chip design. Swapna Banerjee (SM’99) received the B.E. and M.E. degrees from the Department of Electronics and Telecommunication Engineering, Jadavpur University, Jadavpur, India, in 1971 and 1974, respectively. She received the Ph.D. degree from the Department of Electronics and Electrical Communication Engineering, Indian Institute of Technology Kharagpur, Kharagpur, India, in 1981. She is currently a Professor at the Department of Electronics and Electrical Communication Engineering, Indian Institute of Technology Kharagpur. She has published in several reputed journals and conferences. She has served as a mentor for a number of doctoral students over the last two decades. She is supervising a number of projects funded by national and international agencies, mainly related to VLSI-DSP-based noninvasive biomedical instrumentations. Her research interests include analog and digital VLSI design, and digital signal/image processing for biomedical instrumentations. Dr. Banerjee received the Postdoctoral Fellowship from Tokyo University, Tokyo, Japan. She received the prestigious Matsumae International Foundation Award in 1985.

You May Also Find These Documents Helpful

  • Powerful Essays

    Nt1310 Unit 3 Encodeers

    • 4602 Words
    • 19 Pages

    Starting in the late 70s to the early 80s, several types of video production equipment- such as time base correctors (TBC) and digital video effects (DVE) units (two of the latter being the Ampex ADO, and the NEC DVE)- were introduced that operated by taking a standard analog video input and digitizing it internally. This made it easier to either correct or enhance the video signal, as in the case of a TBC, or to manipulate and add effects…

    • 4602 Words
    • 19 Pages
    Powerful Essays
  • Satisfactory Essays

    Video Signal Technology- Video signals can be both analog and digital signals. Analog video consists of a low voltage signal containing intensity information, timing information, and a horizontal sync signal. Digital video signals contain a series of digital images displayed in rapid succession in “frames”, measured by FPS (frames per second).…

    • 302 Words
    • 2 Pages
    Satisfactory Essays
  • Powerful Essays

    Eece353 Final Exam Summary

    • 1342 Words
    • 6 Pages

    UNIVERSITY OF BRITISH COLUMBIA DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING EECE 353 – Digital Systems Design Spring 2012 Review for the Final Exam…

    • 1342 Words
    • 6 Pages
    Powerful Essays
  • Better Essays

    Martin Luther King Jr. was and still is a very important person and leader that many look up to because of the difference he made in our nation. When people think of MLK, think of a well respected leader who changed our country for the better. He had a dream, a dream to end racism and have all people no matter what race or gender to become united. It was very saddening and sickening to hear that MLK was shot and murdered on the evening of April 4, 1968. Despite losing a leader, his legacy will forever go on and he will will be remembered.…

    • 1700 Words
    • 7 Pages
    Better Essays
  • Powerful Essays

    The most extreme sentence a convicted person can receive is that of death. This form of justice is referred to as capital punishment, more commonly known as the death penalty. It has been banned in many nations, such as Canada, but is still present in various states throughout America as well as in other countries. A person who is sentenced to death has usually committed a serious crime. Take for example first degree murder, which constitutes that the act was premeditated. In these cases, it is perceived that there is no other punishment available which fits the crime committed.…

    • 2399 Words
    • 10 Pages
    Powerful Essays
  • Better Essays

    3d Television

    • 1903 Words
    • 8 Pages

    Now that HDTV has established itself in the consumer marketplace, both consumer electronic manufacturers and consumers are beginning to ask what the next big technology for TVs will be. One new technology is 3-D Television. 2006 saw the introduction of several new cinema titles, such as Return of Superman, Monster House, and Nightmare on Christmas. In early 2007, Meet the Robinsons was released by Disney Studios. In each case, the films that were presented in 3-D retained higher receipts than those that were shown in 2-D. With studios like DreamWorks announcing that all future animated titles will be in 3-D, it stands to reason that there will be 3-D content available for home viewing in the near future. In early 2007, Texas Instruments enabled 3-D video processing in ® its DLP TV product offerings to its customers. TV producers such as Samsung and Mitsubishi have since then introduced ® the first DLP 3-D Ready TVs. This paper ® outlines the DLP 3-D HDTV Video Format and shows how stereographic content can be created using this format.…

    • 1903 Words
    • 8 Pages
    Better Essays
  • Powerful Essays

    Bibliography: CSL_BIBLIOGRAPHY Altera Corporation. (2010). Memory System Design. In Embedded Design Handbook (p. 1). San Jose: Altera Corporation. Retrieved from http://www.altera.co.uk/literature/hb/nios2/edh_ed51008.pdf…

    • 5074 Words
    • 13 Pages
    Powerful Essays
  • Powerful Essays

    Multi layer forests

    • 9006 Words
    • 35 Pages

    I DESES , I., YAROSLAVSKY, L., AND F ISHBAIN , B. 2007. Realtime 2D to 3D video conversion. J. of Real-Time Image Processing 2, 3–9.…

    • 9006 Words
    • 35 Pages
    Powerful Essays
  • Good Essays

    Because pixel values typically change vary slowly from point to point across an image, the FDCT processing step lays the foundation for achieving data compression by concentrating most of the signal in the lower spatial frequencies. For a typical 8x8 sample block from a typical source image, most of the spatial frequencies have zero or near-zero amplitude and need not be…

    • 9982 Words
    • 40 Pages
    Good Essays
  • Powerful Essays

    Oniyide, K. K. (2000) Unpublished SIWES Report submitted to Department of Electrical Engineering, University of Ilorin, Ilorin.…

    • 15190 Words
    • 61 Pages
    Powerful Essays
  • Satisfactory Essays

    Transcoding Jpeg

    • 461 Words
    • 2 Pages

    There is a transcoding scheme that proposed to compresses existing JPEG files without losing the quality. It does it by using the H.264-like block-adaptive intra prediction to use inter-block relationship of quantized DCT coefficients that are stored in the JPEG file. This prediction is performed in spatial domain of each block composed of 8×8 pels, but the corresponding prediction residuals are calculated in DCT domain to ensure lossless reconstruction of the original coefficients. Block-based classification is carried out to allow accurate modeling of PDF’s. A multi-symbol arithmetic coder and the PDF model is used for entropy coding to predicting residual of each DCT coefficient located in the in JPEG files. For monochrome JPEG images end result usually shows the reduction of coding rates about 18 – 28 %.…

    • 461 Words
    • 2 Pages
    Satisfactory Essays
  • Powerful Essays

    2d-Ar Model

    • 2732 Words
    • 11 Pages

    References: [1] X. Li and M. T. Orchard, “New edge-directed interpolation,” IEEE Trans. Image Processing, pp. 1521–1527, Oct. 2001. [2] D. D. Muresan and T. W. Parks, “Adaptively quadratic (aqua) image interpolation,” IEEE Trans. on Image Processing, vol. 13, pp. 690–698, May 2004. [3] X. Wu, K. U. Barthel, and W. Zhang, “Piecewise 2d autoregression for predictive image coding.” in IEEE ICIP’98, vol. 3, Oct. 1998, pp. 901–904. [4] B. Meyer and P. Tischer, “Tmw – a new method for lossless image compression,” in Proceed. of PCS’97, Oct. 1997. [5] I. Matsuda, H. Mori, J. Maeda, and S. Itoh, “Design and evaluation of minimum-rate predictors for lossless image coding,” Trans. IEICE (DII), vol. J85-D-II, pp. 448–456, Mar. 2002. [6] R. G. Keys, “Cubic convolution interpolation for digital image processing,” IEEE Trans. Acoustic, Speech and Signal Processing, vol. 29, pp. 1153–1160, 1981. [7] K. Jensen and D. Anastassiou, “Subpixel edge localization and the interpolation of still images,” IEEE Trans. Image Processing, vol. 4, pp. 285–295, Mar. 1995.…

    • 2732 Words
    • 11 Pages
    Powerful Essays
  • Better Essays

    In this scheme,DWT is applied on ROI of the host image to get different frequency sub-bands of its wavelet decomposition. SVD is applied on the non-overlapping blocks of the LLsub-band with size 4 × 4 and the watermark contents are embedded into the elements in second and third rows offirst column of left singular matrix U since they have much closer value and represent proper threshold. The values of this pairare reclaimed using the threshold to embed a bit of watermark content.One binary image (logo) and other text data have been used as watermark contents.Thisscheme offers better visibility of watermarked image and recovery of watermark content due toDWT-SVD combination.Using proposedscheme, watermark contents are extracted successfully under various noise attacks like JPEGcompression, filtering, Gaussian noise, Salt and pepper noise, cropping, filtering and rotation.Performance comparison of proposed scheme with existing schemes shows proposed schemehas better robustness against different types of…

    • 1123 Words
    • 5 Pages
    Better Essays
  • Good Essays

    Some moviegoers and filmmakers are surprised by the innovations introduced in this Century. We will discuss a few of the most recent technologies in the craft, as well as the way they´re changing the viewer´s experience and revolutionizing the way movies are distributed nowadays.…

    • 418 Words
    • 2 Pages
    Good Essays
  • Powerful Essays

    Capacitive Touch Sensor

    • 2792 Words
    • 12 Pages

    By Koh Hong Lee honglee.koh@ap.sony.com Electrical Design 2 Dept, Design Div, D i 1 Di Video Design Sector…

    • 2792 Words
    • 12 Pages
    Powerful Essays