Low memory implementation of generic hierarchical transforms for parent-children tree (PCT) production and its application in image compression

Signal Processing: Image Communication

Volumn 24, Issue 5, 2009, Pages 384-396

  Zhang, Xiongming ^a   Cheng, Lizhi ^a   Lu, Huanzhang ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Hierarchical transform; Image compression; Low memory implementation; Parent children tree

Indexed keywords

CODING EFFICIENCIES; COMPUTATION COMPLEXITY; DATA ENTITIES; DATA UNITS; DECOMPOSITION LEVELS; HIERARCHICAL TRANSFORM; IMAGE CODING ALGORITHMS; INPUT SIGNALS; JPEG-2000; LOW-MEMORY IMPLEMENTATION; ON-THE-FLY IMPLEMENTATIONS; PARENT-CHILDREN TREE; SUB-BAND CODING; SUBBAND COEFFICIENTS; UNIFIED APPROACHES;

BUDGET CONTROL; DIGITAL IMAGE STORAGE; IMAGE COMPRESSION; MATHEMATICAL TRANSFORMATIONS; VISUAL COMMUNICATION;

IMAGE CODING;

EID: 67349163737     PISSN: 09235965     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.image.2009.01.001     Document Type: Article

References (50)

1. Malvar H.S. Multiresolution transforms in modern image and video coding systems. In: Szu H.H. (Ed). Proceedings of SPIE: Independent Component Analyses, Wavelets, Unsupervised Smart Sensors, and Neural Networks II vol. 5349 (2004) 15-23
2. Malvar H.S. Signal Processing with Lapped Transforms (1992), Artech House, Norwood, MA
3. Vaidyanathan P.P. Multirate Systems and Filter Banks (1993), Prentice-Hall, Inc., Englewood Cliffs, NJ
4. Strang G., and Nguyen T. Wavelets and Filter Banks. second ed. (2000), Wellesley-Cambridge Press, Wellesley, USA
5. Shapiro J.M. Embedded image coding using zerotree of wavelet coefficients. IEEE Trans. Signal Process. 41 12 (1993) 3445-3462
6. Said A., and Pearlman W.A. A new, fast, and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans. Circuits Syst. Video Technol. 6 3 (1996) 243-250
7. Taubman D. High performance scalable image compression with EBCOT. IEEE Trans. Image Process. 9 7 (2000) 1158-1170
8. Chrysafis C., and Ortega A. Line-based, reduced memory, wavelet image compression. IEEE Trans. Image Process. 9 3 (2000) 378-389
9. Zhao D., Chan Y.K., and Gao W. Low complexity and low memory entropy coder for image compression. IEEE Trans. Circuits Syst. Video Technol. 11 10 (2001) 1140-1145
10. Bao Y., and Kuo C.-C.J. Design of wavelet-based image codec in memory-constrained environment. IEEE Trans. Circuits Syst. Video Technol. 11 5 (2001) 642-650
11. Sodagar I., Lee H.-J., Hatrack P., and Zhang Y. Scalable wavelet coding for synthetic/natural hybrid images. IEEE Trans. Circuits Syst. Video Technol. 9 2 (1999) 244-254
12. Xie G., and Shen H. Highly scalable, low-complexity image coding using zeroblocks of wavelet coefficients. IEEE Trans. Circuits Syst. Video Technol. 15 6 (2005) 762-770
13. Oliver J., and Malumbers M.P. Low-complexity multiresolution image compression using wavelet lower trees. IEEE Trans. Circuits Syst. Video Technol. 16 11 (2006) 1437-1444
14. Cho Y., and Pearlman W.A. Hierarchical dynamic range coding of wavelet subbands for fast and efficient image decompression. IEEE Trans. Image Process. 16 8 (2007) 2005-2015
15. Tran T.D., and Nguyen T.Q. A progressive transmission image coder using linear phase uniform filterbanks as block transforms. IEEE Trans. Image Process. 8 11 (1999) 1493-1507
16. Tu C., and Tran T.D. Context-based entropy coding of block transform coefficients for image compression. IEEE Trans. Image Process. 11 11 (2002) 1271-1283
17. Kwan C., Li B., Xu R., Li X., Tran T., and Nguyen T. A complete image compression scheme based on overlapped block transform with post-processing. EURASIP J. Appl. Signal Process. 2006 (2006) 1-15
18. Antonini M., Barlaud M., Mashie P., and Dabchicks I. Image coding using wavelet transform. IEEE Trans. Image Process. 1 2 (1992) 205-220
19. Huang C.-T., Tseng P.-C., and Chen L.-G. Analysis and VLSI architecture for 1-D and 2-D discrete wavelet transform. IEEE Trans. Signal Process. 53 4 (2005) 1575-1586
20. Y. Andreopoulos, P. Schelkens, N.D. Zervas, T. Stouraitis, C.E. Goutis, J. Cornelis, A wavelet-tree image coding system with efficient memory utilization, in: Proceedings of the IEEE International Conference on ASSP, vol. 3, Salt Lake, Utah, 2001, pp. 1709-1712.
21. B. Masschelein, J. Bormans, G. Lafruit, Local wavelet transform: A cost-efficient custom processor for space image compression, in: A.G. Tescher (Ed.), Proceedings of the SPIE Applications of Digital Image Processing XXV, vol. 4790, Seattle, Washington, 2002, pp. 334-345.
22. Vanhoof B., Nachtergaele L., Lafruit G., Peón M., Masschelein B., Catthoor F., Bormans J., and Bolsens I. A scalable MPEG-4 wavelet-based visual texture compression system with optimized memory organization. IEEE Trans. Circuits Syst. Video Technol. 13 4 (2003) 348-357
23. Reichel J., Nadenau M.J., and Kunt M. Row-based wavelet decomposition using the lifting scheme. Proceedings of the Workshop on Wavelet Transforms and Filter Banks, Brandenburg an der Havel, Germany (1999)
24. Parisot C., Antonini M., and Barlaud M. 3D scan-based wavelet transform and quality control for video coding. EURASIP J. Appl. Signal Process. 2003 1 (2003) 56-65
25. Xu J., Xiong Z., Li S., and Zhang Y.-Q. Memory-constrained 3-D wavelet transform for video coding without boundary effects. IEEE Trans. Circuits Syst. Video Technol. 12 9 (2002) 812-818
26. Parisot C., Antonini M., Barlaud M., Lambert-Nebout C., Latry C., and Moury G. On board strip-based wavelet image coding for future space remote sensing missions. Proceedings of the IEEE International Conference on Geoscience and Remote Sensing Symposium (2000) 24-28
27. Huang C.-T., Tseng P.-C., and Chen L.-G. Generic RAM-based architectures for two-dimensional discrete wavelet transform with line-based method. IEEE Trans. Circuits Syst. Video Technol. 15 7 (2005) 910-920
28. Xiong C.-Y., Tian J.-W., and Liu J. Efficient high-speed/low-power line-based architecture for two-dimensional discrete wavelet transform using lifting scheme. IEEE Trans. Circuits Syst. Video Technol. 16 2 (2006) 309-316
29. Lafruit G., Nachtergaele L., Bormans J., Engels M., and Bolsens I. Optimal memory organization for scalable texture codecs in MPEG-4. IEEE Trans. Circuits Syst. Video Technol. 9 2 (1999) 218-242
30. G. Lafruit, Y. Andreopoulos, B. Masschelein, Reduced memory requirements in modified jpeg2000 codec, in: 14th International Conference on DSP, vol. 1, Florence, Italy, 2002, pp. 219-226.
31. X. Zhong, Block-based wavelet transform image coding based on the set partitioning in hierarchical trees (SPIHT) algorithm, Technical Report, Center for Next Generation Video, Rensselaer Polytechnic Institute, Troy, New York 12180-3590, August 2000.
32. Lafruit G., Catthoor F., Cornelis J.P.H., and Man H.J.D. An efficient VLSI architecture for 2-D wavelet image coding with novel image scan. IEEE Trans. VLSI Syst. 7 1 (1999) 56-67
33. M.-Y. Chiu, K.-B. Lee, C.-W. Jen, Optimal data transfer and buffering schemes for JPEG 2000 encoder, in: IEEE Workshop on Signal Processing System, 2003, pp. 177-182.
34. Dillen G., Georis B., Legat J.-D., and Cantineau O. Combined line-based architecture for the 5-3 and 9-7 wavelet transform of JPEG2000. IEEE Trans. Circuits Syst. Video Technol. 13 9 (2003) 944-950
35. ISO/IEC /JTC1/SC20 WG1 N2000, JPEG2000 part 1 final committee draft, December 2000.
36. Andreopoulos Y., Schelkens P., Lafruit G., Masselos K., and Cornelis J. High-level cache modeling for 2-D discrete wavelet transform implementations. J. VLSI Signal Process. 34 (2003) 209-226
37. Malvar H.S. Fast progressive image coding without wavelets. Proceedings of the Data Compression Conference, Snowbird, UT (2000) 243-252
38. Malvar H.S. Low-complexity transform and quantization in H.264/AVC. IEEE Trans. Circuits Syst. Video Technol. 13 7 (2003) 598-603
39. Elias E., Löwenborg P., Johansson H., and Wanhammar L. Tree-structured IIR/FIR uniform-band and octave-band filter banks with very low-complexity analysis or synthesis filters. Signal Process. 83 (2003) 1997-2009
40. Malvar H.S. Biorthogonal and nonuniform lapped transforms for transform coding with reduced blocking and ringing artifacts. IEEE Trans. Signal Process. 46 4 (1998) 1043-1053
41. Rao K.R., and Yip P. Discrete Cosine Transform: Algorithms, Advantages, Applications (1990), Academic, New York
42. Brislawn C.M. Classification of nonexpansive symmetric extension transforms for multirate filter banks. Appl. Comput. Harmon. Anal. 3 (1996) 337-357
43. Daubechies I., and Sweldens W. Factoring wavelet transforms into lifting steps. J. Fourier Anal. Appl. 4 3 (1998) 245-267
44. Tran T.D., de Queiroz R.L., and Nguyen T.Q. Linear-phase perfect reconstruction filter bank: lattice structure, design, and application in image coding. IEEE Trans. Signal Process. 48 1 (2000) 133-147
45. Tran T.D., Liang J., and Tu C. Lapped transform via time-domain pre- and post-filtering. IEEE Trans. Signal Process. 51 6 (2003) 1557-1571
46. Xiong Z., Guleryuz O., and Orchard M. A DCT-based embedded image coder. IEEE Signal Process. Lett. 3 (1996) 289-290
47. B.E. Usevitch, A tutorial on modern lossy wavelet image compression: foundations of JPEG 2000, IEEE Signal Process. Mag. (2001) 22-35.
48. Egger O., Fleury P., Ebrahimi T., and Kunt M. High-performance compression of visual information-a tutorial review-part I: still pictures. Proc. IEEE 87 6 (1999) 976-1011
49. Sullivan G.J. Efficient scalar quantization of exponential and Laplacian random variables. IEEE Trans. Inf. Theory 42 9 (1996) 1365-1374
50. Taubman D.S., and Marcellin M.W. JPEG2000: Image Compression Fundamentals, Standards and Practice (2002), Kluwer, Boston