![Page 1: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/1.jpg)
1
Beyond Wavelets and JPEG2000
Tony Lin
Peking University, Beijing, China
Dec. 17, 2004
![Page 2: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/2.jpg)
2
Outline
Wavelets and JPEG2000: A brief review Beyond wavelets and JPEG2000 My exploration
Directional wavelet construction Adaptive wavelet selection Inter-subband transform
Outlook
![Page 3: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/3.jpg)
3
References Classical books on wavelets and subband
I. Daubechies, "Ten lectures on wavelets," 1992. P. P. Vaidyanathan, "Multirate systems and filter banks,"
1992. C. K. Chui, An Introduction to Wavelets, 1992. Y. Meyer, “Wavelets: Algorithms and Applications,” 1993. Vetterli and J. Kovacevic, "Wavelets and subband coding,"
1995. G. Strang and T. Nguyen, "Wavelet and filter banks," 1996. C. K. Chui, Wavelets: A mathematical tool for signal
analysis, 1997. C. S. Burrus, R. A. Gopinath, and H. Guo, "Introduction to
wavelets and wavelet transforms: A primer," 1998. S. Mallat, "A wavelet tour of signal processing," second
edition, 1998.
![Page 4: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/4.jpg)
4
References Beyond
David Donoho, “Beyond Wavelets,” ten lectures, 2000.
Book: G. Welland ed., Beyond wavelets, 2003. Martin Vetterli, "Wavelets, approximation and
compression: Beyond JPEG2000," San Diego, Aug. 2003.
Martin Vetterli, "Fourier, wavelets and beyond: the search for good bases for images," Singapore, Oct. 2004.
M. N. Do, "Beyond wavelets: Directional multiresolution image representation," 2003.
![Page 5: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/5.jpg)
5
References Beyond (cont.)
David Donoho, "Data compression and harmonic analysis," IEEE Trans. Info Theory, 1998.
Martin Vetterli, "Wavelets, approximation, and compression," IEEE Sig. Proc. Mag., Sept. 2001.
E. L. Pennec, S. Mallat, "Sparse geometric image representations with bandelets," July 2003.
![Page 6: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/6.jpg)
6
References JPEG2000
Book: D. Taubman & M. Marcellin, “JPEG2000: Image compression fundamentals, standards and pratice,” 2002.
D. Taubman, “High performance scalable image compression with EBCOT,” IEEE Trans. Image Proc., 2000.
Jin Li, “Image compression: mechanics of JPEG 2000,” 2001.
M. Adams, “The JPEG-2000 still image compression standard,” 2002.
![Page 7: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/7.jpg)
7
Main Contributors
Wavelets (Mathematics) Daubechies, Mallat, Meyer, Donoho, Strang,
Sweldens, … Subband (EE)
Vaidyanathan, Vetterli, … Image Compression (EE)
Shapiro (EZW), Said&Pearlman (SPIHT), Taubman (EBCOT), Jin Li (R-D optimization)
![Page 8: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/8.jpg)
8
Part I: Wavelets and JPEG2000: A brief review
"Who controls the past,
ran the Party slogan,
controls the future;
who controls the present,
controls the past."
-- George Orwell, 1984.
![Page 9: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/9.jpg)
9
Wavelets Then dulcet music swelled Concordant with the life-strings of the soul; It throbbed in sweet and languid beatings there, Catching new life from transitory death; Like the vague sighings of a wind at even That wakes the wavelets of the slumbering sea... ---Percy Bysshe Shelley
Queen Mab: A Philosophical Poem, with Notes, published by the author, London, 1813. This is given by The Oxford English Dictionary as one of the earliest instances of the word "wavelet". For an instance in current poetry in this generic sense, see Breath, by Natascha Bruckner.
http://www.math.uiowa.edu/~jorgen/shelleyquotesource.html
![Page 10: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/10.jpg)
10
Wavelets = Wave + lets Pure Mathematics
Algebra Geometry Analysis (mainly studying functions and operators)
Fourier, Harmonic, Wavelets
![Page 11: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/11.jpg)
11
Why Wavelets Work? Wavelet functions are those functions such that their
integer translate and two-scale dilations, i.e., f(2mx-n) for all integer m and n form a Riesz basis for the space of all square integrable functions ( L2(R) ).
Such functions provide a good basis for approximating signal and images.
-- From Ming-Jun Lai’s homepage Notes:
Simple: Just do translation and dilations for f(x) Complete: Riesz basis for L2(R)
![Page 12: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/12.jpg)
12
Basis: Tools to Divide and Conquer the Function Spaces
From rainbows to spectras The following picture is from Vetterli’s ICIP04 talk
![Page 13: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/13.jpg)
13
Subband vs. Wavelets Wavelets allow the use of powerful mathematical
theory in function analysis, so that many function properties can be studied and used.
The values in DWT are fine-scale scaling function coefficients, rather than samples of some function. This specifies that the underlying continuous-valued functions are transformed.
Wavelets involve both spatial and frequency considerations.
G. Davis and A. Nosratinia, "Wavelet-Based Image Coding: An Overview", 1998.
![Page 14: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/14.jpg)
14
Regularity, or Vanishing Moments
From Vetterli’s SPIE’03 Talk
![Page 15: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/15.jpg)
15
Orthogonal vs. Biorthogonal-- B. Usevitch, "A turorial on modern lossy wavelet image compression: foundations of JPEG 2000," IEEE Trans. Sig. Proc. Mag., 2001. Orthogonal:
Energy conservation: simplifies the designing wavelet-based image coder
Drawback: Coefficient expansion (e.g., 8 (input) + 4 (filter) = 12 (output) ). Worse for Multiple DWTs.
Biorthogonal CDF 9/7 filter: Nearly orthogonal Solve the “coefficient expansion” problem.
Symmetric extensions of the input data Filters are symmetric or antisymmetric
![Page 16: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/16.jpg)
16
DWT Implementation: Convolution vs. Lifting
Daubechies and Sweldens, “Factoring wavelet transforms into lifting steps”, J. Fourier Anal. Appl., 1998.
![Page 17: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/17.jpg)
17
Forward and Inverse Lifting- From Jin Li’s Talk
![Page 18: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/18.jpg)
18
![Page 19: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/19.jpg)
19
Operation flow of JPEG2000
![Page 20: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/20.jpg)
20
Secret 1 for the coding efficiency of JPEG2000: -- Multiple levels of DWT Only a small portion
of coefficients are needed to coded.
Why 5-level decomposition? Because further decomposition can not improve the performance, since the LL block has been very small.
Divide and Conquer
Five DWT decompositions of Barbara image
LL block
![Page 21: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/21.jpg)
21
Secret 2 for the coding efficiency of JPEG2000: -- EBCOT: Fractional bitplane coding and Multiple contexts to implement a high performance arithmetic coder
Divide and Conquer Bitplane coding Three passes for each bitplane: Significance, refinement, cleanup Different contexts: Sig (LL+LH, HL, HH), Sign, Ref
![Page 22: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/22.jpg)
22
Part II: Beyond wavelets and JPEG2000
"My dream is to solve problems, with or without wavelets"
-- Bruno Torresani, 1995
![Page 23: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/23.jpg)
23
Fourier vs. Wavelets
![Page 24: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/24.jpg)
24
The failure of Wavelets in 2-D
![Page 25: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/25.jpg)
25
Wavelets vs. New Scheme
![Page 26: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/26.jpg)
26
Curvelets: Breakthrough by Candes and Donoho, 1999
![Page 27: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/27.jpg)
27
Continuous Ridgelet Transform
Translation
Rotation
Dilation
![Page 28: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/28.jpg)
28
Orthonormal Ridgelets
![Page 29: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/29.jpg)
29
Curvelets: Combining wavelets and ridgelets
![Page 30: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/30.jpg)
30
Curvelet Transform: An Example
![Page 31: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/31.jpg)
31
Second Generation of Curvelets:
Without Ridgelets, 2002
TranslationRotationDilation
![Page 32: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/32.jpg)
32
The Frequency-Domain Definition of Curvelets
![Page 33: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/33.jpg)
33
Beamlets
![Page 34: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/34.jpg)
34
Wedgelets
![Page 35: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/35.jpg)
35
Contourlets by M. Do and M. Vetterli
![Page 36: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/36.jpg)
36
Contourlet Transform
![Page 37: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/37.jpg)
37
Contourlet Transform (Cont.)
![Page 38: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/38.jpg)
38
Bandelets by E. Pennec & S. Mallat 2003 Using separable wavelet basis, if no geometric flow
Using modified orthogonal wavelets in the flow direction, called bandelets
Quad-tree segmentation
![Page 39: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/39.jpg)
39
Example 1
![Page 40: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/40.jpg)
40
Example 2
![Page 41: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/41.jpg)
41
Compression Performance Bandelets compared with CDF97 Implemented with a scalar quantization and an
adaptive arithmetic coder No comparison with JPEG2000
![Page 42: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/42.jpg)
42
Curved Wavelet Transform-- D. Wang, ICIP’04
![Page 43: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/43.jpg)
43
Example
![Page 44: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/44.jpg)
44
Compression Performance
![Page 45: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/45.jpg)
45
Part III: My exploration: 1. Directional wavelet construction2. Adaptive wavelet selection3. Inter-subband transform
"There have been too many pictures of Lena, and too many bad wavelet sessions at meetings."
-- M. Vetterli, 1995.
"If you steal from one author, it's plagiarism;
if you steal from many, it's research"
-- Wilson Mizner, 1953.
![Page 46: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/46.jpg)
46
Directional wavelet construction
Find a 2-D wavelet function such that their translations, dilations, and rotations form a basis for the space of all square integrable functions ( L2(R) ).
Build new multiresolution theory Build fast algorithms to do multiscale
transforms How ? If succeed, it would be similar to the curvelets
by Candes.
![Page 47: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/47.jpg)
47
Adaptive Wavelet Selection Different wavelets have different support
lengths, vanishing moments, and smoothness
Longer and smoother wavelets for smooth image regions
Shorter and more rugged wavelets for edge regions
Adaptively select the best wavelet basis
![Page 48: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/48.jpg)
48
+ = matting ?
![Page 49: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/49.jpg)
49
Shortcomings
Difficult to find a measure to evaluate which wavelet basis is better
Big overhead Segmentation information The wavelet basis used in each segments
Solutions
![Page 50: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/50.jpg)
50
Further Transforms in Wavelet Domain Curvelets, Contourlets, and Bandelets are
new basis to approximate the ideal transform Wavelets are far from the ideal basis, but
they are on the midway Further transforms in the wavelet domain can
be benefited by the existing good properties offered by DWT
![Page 51: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/51.jpg)
51
Inter-subband transform EBCOT or JPEG2000 uses neighbor
coefficients to predict the current values EZW or SPIHT uses cross-scale correlations
to do prediction Wavelet packets do further decomposition in
each subband to reduce correlation …… How about the inter-subband transform that
push the energy into the first or the second subbands ?
![Page 52: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/52.jpg)
52
PCA for the three subbands (LH, HL, HH) Programming with Matlab and VC+J2000
codec Found that the PCA transform matrix is very
close to Identity matrix Sometimes it provide slightly better
performance than JPEG2000, but it is not always
![Page 53: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/53.jpg)
53
Spherical Coordinate Transform
![Page 54: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/54.jpg)
54
Example
![Page 55: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/55.jpg)
55
Shortcomings Spherical approximation Hard to design the rate-distortion allocation
for the two angular subbands, because they depend on the R subband
![Page 56: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/56.jpg)
56
Sorting based on edge directions Edge-detection in three subbands Rearrange the coefficients based on edge directions We obtain compact energy !
DWT Subband Sorting
![Page 57: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/57.jpg)
57
Example
DWT
443 bytes (30:1), 35.70dB
Sorting
434 bytes (30:1), 35.49dB
Saving several cleanup passes
![Page 58: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/58.jpg)
58
Part IV: Outlook
"Predicting is hard, especially about the future."
-- Victor Borge, quoted by Philip Kotler.
![Page 59: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/59.jpg)
59
Wish lists for next-generation basis Multiresolution or Multiscale Localization in both space and frequency Critical sampling: no coefficient expansion Easily control the filter length, smoothness,
vanishing moments, and symmetry Directionality Anisotropy: spheres, ellipses, needles Adaptive basis
![Page 60: 1 Beyond Wavelets and JPEG2000 Tony Lin Peking University, Beijing, China Dec. 17, 2004](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649d435503460f94a1e85b/html5/thumbnails/60.jpg)
60
Over
There is a long way to go beyond wavelets and JPEG2000 …
Questions