An efficient VLSI architecture for 2-D wavelet image coding with novel image scan

IEEE Transactions on Very Large Scale Integration (VLSI) Systems

Volumn 7, Issue 1, 1999, Pages 56-68

  Lafruit, Gauthier ^b,c   Catthoor, Francky ^a,b   Cornelis, Jan P H ^a,c   De Man, Hugo J ^a,b  

^a IEEE

^b IMEC   (Belgium)

^c VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

FRACTALS; IMAGE CODING; INTEGRATED CIRCUIT LAYOUT; VECTOR QUANTIZATION; WAVELET TRANSFORMS;

WAVELET-FILTER BANKS;

VLSI CIRCUITS;

EID: 0033097180     PISSN: 10638210     EISSN: None     Source Type: Journal    
DOI: 10.1109/92.748201     Document Type: Article

References (42)

1. S. G. Mallat, "A theory for multiresolution signal decomposition: The wavelet representation," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 674-693, July 1989.
2. A. K. Jain, "Image data compression: A review," Proc. IEEE, vol. 69, pp. 349-389, Mar. 1981.
3. M. Rabbani and P. W. Jones, Digital Image Compression Techniques (SPIE Tutorial Texts Series TT7). Washington, DC: SPIE Opt. Eng. Press, 1991.
4. C-M. Huang and R. W. Harris, "A comparison of several vector quantization codebook generation approaches," IEEE Trans. Image Processing, vol. 2, pp. 108-112, Jan. 1993.
5. Y. Huh, J. J. Hwang, and K. R. Rao, "Block wavelet transform coding of images using classified vector quantization," IEEE Trans. Circuits Syst. Video Technol., vol. 5, pp. 63-67, Feb. 1995.
6. T. Senoo and B. Girod, "Vector quantization for entropy coding of image subbands," IEEE Trans. Image Processing, vol. 1, pp. 526-533, Oct. 1992.
7. J. Kovacevic, "Subband coding systems incorporating quantizer models," IEEE Trans. Image Processing, vol. 4, pp. 543-553, May 1995.
8. J. E. Fowler, K. C. Adkins, S. B. Bibyk, and S. C. Ahalt, "Real-time video compression using differential vector quantization," IEEE Trans. Circuits Syst. Video Technol., vol. 5, pp. 14-24, Feb. 1995.
9. A. Woolf and G. Rogers, "Lattice vector quantization of image wavelet coefficient vectors using a simplified form of entropy coding," in Proc. Int. Conf. Acoust., Speech, Signal Processing, Adelaide, Australia, Apr. 1994, pp. V-269-V-272.
10. J. M. Shapiro, "Embedded image coding using the zerotrees of wavelet coefficients," IEEE Trans. Image Processing, vol. 41, pp. 3445-3462, Dec. 1993.
11. T. R. Fischer, "A pyramid vector quantizer," IEEE Trans. Inform. Theory, vol. 32, pp. 568-583, July 1986.
12. T. H. Meng, B. M. Gordon, E. K. Tsern, and A. C. Hung, "Portable video-on-demand in wireless communication," Proc. IEEE, vol. 83, pp. 659-680, Apr. 1995.
13. A. P. Chandrakasan and R. W. Brodersen, "Minimizing power consumption in digital CMOS circuits," Proc. IEEE, vol. 83, pp. 498-523, Apr. 1995.
14. F. Catthoor and H. De Man, "Application-specific architectural methodologies for high-throughput digital signal and image processing," IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, pp. 339-349, Feb. 1990.
15. A. S. Lewis and G. Knowles, "VLSI architecture for 2-D Daubechies wavelet transform without multipliers," Electron. Lett., vol. 27, no. 2, pp. 171-173, Jan. 1991.
16. P. Pirsch, K. Grüger, and M. Winzker, "VLSI architectures of two-dimensional filters for HDTV coding," in Proc. IEEE Int. Symp. Circuits Syst., 1992.
17. S. W. Reitwiesner, "Binary arithmetic," Advances in Computers, Academic, vol. 1, pp. 231-308, 1966.
18. B. Parhami, "Carry-free addition of recorded binary signed-digit numbers," IEEE Trans. Comput., vol. 37, pp. 1470-1476, Nov. 1988.
19. I. Koren, Computer Arithmetic Algorithms. Englewood Cliffs, NJ: Prentice-Hall, 1993.
20. C. Chakrabarti, M. Vishwanath, and R. Owens, "Architectures for wavelet transforms," in VLSI Signal Processing VI. Piscataway, NJ: IEEE Press, 1993, pp. 507-515.
21. G. Knowles, "VLSI architecture for the discrete wavelet transform," Electron. Lett., vol. 26, no. 15, pp. 1184-1185, July 1990.
22. K. K. Parhi and T. Nishitani, "Folded VLSI architectures for discrete wavelet transforms," in Proc. IEEE Int. Symp. Circuits Syst., Chicago, IL, 1993, pp. 1734-1737.
23. _, "VLSI architectures for discrete wavelet transforms," IEEE Trans. VLSI Syst., vol. 1, pp. 191-202, June 1993.
24. M. Vishwanath and C. Chakrabarti, "A VLSI architecture for real-time hierarchical encoding/decoding of video using the wavelet transform," in Proc. Int. Conf. Acoust., Speech, Signal Processing, Adelaide, Australia, Apr. 19-22, 1994, pp. II-401-404.
25. M. Vishwanath, "The recursive pyramid algorithm for the discrete wavelet transform," IEEE Trans. Signal Processing, vol. 42, pp. 673-676, Mar. 1994.
26. T. C. Denk and K. K. Parhi, "Architectures for lattice structure based orthonormal DWT," in Int. Conf. Applicat. Specific Array Processors, San Francisco, CA, Aug. 1994, pp. 259-271.
27. W. Geurts, F. Franssen, M. van Swaaij, F. Catthoor, H. De Man, and M. Moonen, "Memory and data-path mapping for image and video applications," in Application-Driven Architecture Synthesis, F. Catthoor and L. Svensson, Eds. Norwell, MA: Kluwer, 1993, pp. 143-166.
28. P. Schaumont, B. Vanthournout, I. Bolsens, and H. De Man, "Synthesis of pipelined DSP accelerators with dynamic scheduling," in Proc. 8th Int. Symp. Syst. Synthesis, Cannes, France, 1995, pp. 72-77.
29. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, "Image coding using wavelet transform," IEEE Trans. Image Processing, vol. 1, pp. 205-220, Apr. 1992.
30. I. Katsavounidis and C. C. J. Kuo, "Image compression with embedded wavelet coding via vector quantization," in SPIE Proc. Wavelet Applicat. Signal and Image Processing III, San Diego, CA, July 12-14, 1995, pp. 333-344.
31. D. J. Le Gall, "The MPEG video compression algorithm," Signal Processing: Image Communication 4. Amsterdam, The Netherlands: Elsevier, 1992, pp. 129-140.
32. G. M. Morton, "A computer oriented geodetic data base and a new technique in file sequencing," IBM, Ottawa, Ont., Canada, Internal Rep., 1966.
33. E. A. Patrick, D. R. Anderson, and F. K. Bechtel, "Mapping multidimensional space to one dimension for computer output display," IEEE Trans. Comput., vol. C-17, pp. 949-953, Oct. 1968.
34. E. A. B. da Silva and M. Ghanbari, "On the performance of linear phase wavelet transforms in low bit-rate image coding," IEEE Trans. Image Processing, vol. 5, pp. 689-704, May 1996.
35. R. E. Blahut, "Fast algorithms for digital signal processing." Reading, MA: Addison-Wesley, Apr. 1985.
36. J. S. Lim, Two-dimensional Signal and Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1992.
37. G. Lafruit, "Architectures for subband coding of images," Ph.D. dissertation, Dept. Electron. (ETRO), Free Univ. Brussels (VUB), Brussels, Belgium, Sept. 1995.
38. G. Lafruit and J. Cornelis, "A space-filling curve image-scan for low-power VLSI implementation of wavelet coding," Appl. Signal Processing, vol. 2, pp. 87-107, 1995.
39. P. N. Hilfinger, J. Rabaey, D. Genin, C. Scheers, and H. De Man, "DSP specification using the Silage language," in Proc. Int. Conf. Acoust., Speech, Signal Processing, Albuquerque, NM, Apr. 1990, pp. 1057-1060.
40. M. Janssen, F. Catthoor, and H. De Man, "A specification invariant technique for operation cost minimization in flow-graphs," in Proc. 7th Int. Symp. High-Level Synthesis, Niagara-on-the-Lake, Ont., Canada, May 1994, pp. 146-151.
41. _, "A specification invariant technique for regularity improvement between flow-graph clusters," in Proc. European Design and Test Conf., Paris, France, Mar. 1996, pp. 138-143.
42. C. Nagendra, M. J. Irwin, and R. M. Owens, "Digit pipelined discrete wavelet transform," ICASSP, Adelaide, Australia, Apr. 19-22, 1994, pp. II-405-408.