Databases Reference
In-Depth Information
16.6 Summary
In this chapter we have described several image compression techniques based on wavelet
decomposition. In particular we have spent some time describing the JPEG 2000 algorithm.
This algorithm is fast becoming the standard of choice in a n
u
mber of applications. In particular
the JPEG 2000 algorithm has been very effective in the compression of large high-resolution
images.
Further Reading
1.
The most comprehensive resource for the JPEG 2000 standard is
JPEG 2000: Image
Compression Fundamentals, Standards and Practice
, by D. Taubman and M. Marcellin
[
220
].
2.
The SPIHT algorithm as well as the principles behind it are presented in a very accessible
manner in a two-part monograph by W. Pearlman and A. Said:
Set Partition Coding:
Part I of Set Partition Coding and Image Wavelet Coding Systems
and
Image Wavelet
Coding Systems: Part II of Set Partition Coding and Image Wavelet Coding Systems.
[
280
,
281
].
16.7 Projects and Problems
1.
Consider the following seven-level decomposition:
21 6
15 12
−6 3 63
3−30−3
3
0 00
(a)
Find the bitstream generated by the EZW coder.
(b)
Decode the bitstream generated in the previous step. Verify that you get the original
coefficient values.
2.
Consider the coefficients from the seven-level decomposition in the previous problem:
(a)
Find the bitstream generated by the SPIHT coder.
(b)
Decode the bitstream generated in the previous step. Verify that you get the original
coefficient values.
