Set partition coding: Part i of set partition coding and image wavelet coding systems

Foundations and Trends in Signal Processing

Volumn 2, Issue 2, 2008, Pages 95-180

  Pearlman, William A ^a   Said, Amir ^b  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY REPRESENTATIONS; BIT STREAM; CAMBRIDGE UNIVERSITY; CODING SYSTEM; DESIRABLE OUTPUTS; DIGITAL SIGNALS; EMBEDDED ZERO TREE WAVELET; EMBEDDEDNESS; ENTROPY CODING; HIERARCHICAL PARTITIONING; IMAGE CODER; JPEG 2000; LOW COMPUTATIONAL COMPLEXITY; NUMERICAL EXAMPLE; PRINCIPLES AND PRACTICES; RANDOM ACCESS; SET PARTITIONING; SET PARTITIONING IN HIERARCHICAL TREE; SMALL FILES; SPECK (SET PARTITIONING EMBEDDED BLOCK); SUBBANDS; WAVELET CODING; WAVELET IMAGE CODING; WAVELET TRANSFORM CODING;

ALGORITHMS; FORESTRY; NUMERICAL ANALYSIS; SIGNAL ENCODING;

IMAGE CODING;

EID: 78650160013     PISSN: 19328346     EISSN: 19328354     Source Type: Journal    
DOI: 10.1561/2000000013     Document Type: Article

References (25)

1. N. Ahmed, T. R. Natarajan, and K. R. Rao, "On image processing and a discrete cosine transform," IEEE Transactions on Computers, vol. 23, pp. 90- 93, January 1974.
2. J. Andrew, "A simple and efficent hierarchical coder," Proceedings of IEEE International Conference on Image Processing '97, vol. 3, pp. 658-661, 1997.
3. Y. Cho and W. A. Pearlman, "Quantifying the performance of zerotrees of wavelet coefficients: Degree-k zerotree model," IEEE Transactions on Signal Processing, vol. 55, no. 6.1, pp. 2425-2431, 2007. (Pubitemid 46851614)
4. C. Chrysafis, A. Said, A. Drukarev, A. Islam, and W. A. Pearlman, "SBHP - A low complexity wavelet coder," IEEE International Conference Acoustics, Speech and Signal Processing (ICASSP2000), vol. 4, pp. 2035-2038, 2000.
5. A. Cohen, I. Daubechies, and J.-C. Feauveau, "Biorthogonal bases of compactly supported wavelets," Communications of Pure and Applied Mathematics, vol. 45, no. 5, pp. 485-560, June 1992.
6. R. G. Gallager and D. V. Vorrhis, "Optimal source codes for geometrically distributed integer alphabets," IEEE Transactions on Information Theory, vol. 21, pp. 228-230, March 1975.
7. S. W. Golomb, "Run-length encodings," IEEE Transactions on Information Theory, vol. 12, pp. 399-401, July 1966.
8. E. H. Hong and R. E. Ladner, "Group testing for image compression," IEEE Transactions on Image Processing, vol. 11, no. 8, pp. 901-911, 2002. (Pubitemid 34974174)
9. S.-T. Hsiang and J. W. Woods, "Embedded image coding using zeroblocks of subband/wavelet coefficients and context modeling," IEEE International Conference on Circuits and Systems (ISCAS2000), vol. 3, pp. 662-665, 2000.
10. A. Islam and W. A. Pearlman, "An embedded and efficient low-complexity hierarchical image coder," Visual Communications and Image Processing '99, Proceedings of SPIE, vol. 3653, pp. 294-305, January 1999.
11. ISO/IEC 15444-1, Information Technology-JPEG2000 Image Coding System, Part 1: Core Coding System, (2000).
12. ISO/IEC 15444-2, Information Technology-JPEG2000 Extensions, Part 2: Core Coding System, (2001).
13. N. S. Jayant and P. Noll, Digital Coding of Waveforms. Englewood Cliffs, NJ: Prentice-Hall, 1984.
14. M. J. Narasimha and A. M. Peterson, "On the computation of the discrete cosine transform," IEEE Transactions on Communications, vol. 26, pp. 934- 936, June 1978.
15. W. A. Pearlman, A. Islam, N. Nagaraj, and A. Said, "Efficient, low-complexity image coding with a set-partitioning embedded block coder," IEEE Transactions as Circuits and Systems for Video Technology, vol. 14, pp. 1219-1235, November 2004.
16. R. M. Rao and A. S. Bopartikar, Wavelet Transforms: Introduction to Theory and Applications. Massachusetts, Reading, NJ: Addison Wesley Longman, Inc, 1998.
17. A. Said and W. A. Pearlman, "An image multiresolution representation for lossless and lossy compression," IEEE Transactions on Image Processing, vol. 5, pp. 1303-1310, September 1996. (Pubitemid 126782387)
18. A. Said and W. A. Pearlman, "A new, fast and efficient image codec based on set partitioning in hierarchical trees," IEEE Transactions on Circuits and Systems for Video Technology, vol. 6, no. 3, pp. 243-250, June 1996. (Pubitemid 126777405)
19. A. Said and W. A. Pearlman, "Low-complexity waveform coding via alphabet and sample-set partitioning," Visual Communications and Image Processing '97, Proceedings SPIE, vol. 3024, pp. 25-37, 1997.
20. J. M. Shapiro, "Embedded image coding using zerotress of wavelet coefficients," IEEE Transactions on Signal Processing, vol. 41, no. 12, pp. 3445-3462, 1993.
21. G. Strang and T. Nguyen, Wavelets and Filter Banks. Wellesley, MA:Wellesley- Cambridge Press, 1997.
22. D. S. Taubman and M. W. Marcellin, JPEG2000: Image Compression Fundamentals, Standards, and Practice. Boston/Dordrecht/London: Kluwer Academic Publishers, 2002.
23. M. Vetterli and J. Kovaćevi'c, Wavelets and Subband Coding. Prentice Hall PTR, NJ: Upper Saddle River, 1995.
24. Z. Xiong, O. Gulyeruz, and M. T. Orchard, "A DCT-based embedded image coder," IEEE Signal Processing Letters, vol. 3, pp. 289-290, November 1996. (Pubitemid 126530359)
25. Y. Yemini and J. Pearl, "Asymptotic properties of discrete unitary transforms," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 1, pp. 366-371, October 1979. (Pubitemid 10430332)