This module introduces the use of Laplacian PDFs in image compression.
It is found to be appropriate and convenient to model the
distribution of many types of transformed image coefficients byLaplacian distributions. It is appropriate because much real
data is approximately modeled by the Laplacian probabilitydensity function (PDF), and it is convenient because the
mathematical form of the Laplacian PDF is simple enough to allowsome useful analytical results to be derived.
A Laplacian PDF is a back-to-back pair of exponential decays and
is given by:
where
is the equivalent of a
time
constant which defines the
width of the PDF from the centre to the
points. The initial scaling factor ensures that the
area under
is unity, so that it is a valid PDF.
shows the shape of
.
The mean of this PDF is zero and the variance is given by:
(using integration by parts twice).
Hence the standard deviation is:
Given the variance (power) of a subimage of transformed pels, we
may calculate
and hence determine the PDF of the subimage, assuming
a Laplacian shape. We now show that, if we quantise the subimageusing a uniform quantiser with step size
, we can calculate the entropy of
the quantised samples and thus estimate the bit rate needed toencode the subimage in bits/pel. This is a powerful analytical
tool as it shows how the compressed bit rate relates directly tothe energy of a subimage. The vertical dashed lines in
show the decision thresholds
for a typical quantiser for the case when
.
First we analyse the probability of a pel being quantised to
each step of the quantiser. This is given by the area under
between each adjacent pair of quantiser thresholds.
Probability of being at step 0,
Probability of being at step
,
First, for
, we calculate:
Therefore,
and, for
,
By symmetry, if
is nonzero,
Now we can calculate the entropy of the subimage:
To make the evaluation of the summation easier when we
substitute for
, we let
where
and
. Therefore,
Now
and, differentiating by
:
. Therefore,
and
Hence the entropy is given by:
Because both
and
are functions of
, then
is a function of
just
too. We expect that, for constant
, as the energy of the subimage
increases, the entropy will also increase approximatelylogarithmically, so we plot
against
in dB in
. This
shows that our expectations are born out.
We can show this in theory by considering the case when
, when we find that:
Using the approximation
for small
, it is
then fairly straightforward to show that
We denote this approximation as
in
, which shows
how close to
the approximation
is, for
(i.e. for
dB).
We can compare the entropies calculated using
with those that were calculated
from the bandpass subimage histograms, as given in these figuresdescribing Haar transform energies and entropies;
level 1
energies ,
level 2 energies ,
level 3 energies , and
level 4
energies . (The Lo-Lo subimages have PDFs which are more
uniform and do not fit the Laplacian model well.) The values of
are calculated from:
The following table shows this comparison:
Transform level
Subimage type
Energy (×
)
No of pels
Laplacian entropy
Measured entropy
1
Hi-Lo
4.56
16384
11.80
2.16
1.71
1
Lo-Hi
1.89
16384
7.59
1.58
1.15
1
Hi-Hi
0.82
16384
5.09
1.08
0.80
2
Hi-Lo
7.64
4096
30.54
3.48
3.00
2
Lo-Hi
2.95
4096
18.98
2.81
2.22
2
Hi-Hi
1.42
4096
13.17
2.31
1.75
3
Hi-Lo
13.17
1024
80.19
4.86
4.52
3
Lo-Hi
3.90
1024
43.64
3.99
3.55
3
Hi-Hi
2.49
1024
34.87
3.67
3.05
4
Hi-Lo
15.49
256
173.9
5.98
5.65
4
Lo-Hi
6.46
256
112.3
5.35
4.75
4
Hi-Hi
3.29
256
80.2
4.86
4.38
We see that the entropies calculated from the energy via the
Laplacian PDF method (second column from the right) areapproximately 0.5 bit/pel greater than the entropies measured
from the Lenna subimage histograms. This is due to the heaviertails of the actual PDFs compared with the Laplacian
exponentially decreasing tails. More accurate entropies can beobtained if
is obtained from the mean absolute values of the pels
in each subimage. For a Laplacian PDF we can show that
This gives values of
that are about 20% lower than those calculated from
the energies and the calculated entropies are then withinapproximately 0.2 bit/pel of the measured entropies.
Questions & Answers
A golfer on a fairway is 70 m away from the green, which sits below the level of the fairway by 20 m. If the golfer hits the ball at an angle of 40° with an initial speed of 20 m/s, how close to the green does she come?
A mouse of mass 200 g falls 100 m down a vertical mine shaft and lands at the bottom with a speed of 8.0 m/s. During its fall, how much work is done on the mouse by air resistance
Chemistry is a branch of science that deals with the study of matter,it composition,it structure and the changes it undergoes
Adjei
please, I'm a physics student and I need help in physics
Adjanou
chemistry could also be understood like the sexual attraction/repulsion of the male and female elements. the reaction varies depending on the energy differences of each given gender. + masculine -female.
Pedro
A ball is thrown straight up.it passes a 2.0m high window 7.50 m off the ground on it path up and takes 1.30 s to go past the window.what was the ball initial velocity
2. A sled plus passenger with total mass 50 kg is pulled 20 m across the snow (0.20) at constant velocity by a force directed 25° above the horizontal. Calculate (a) the work of the applied force, (b) the work of friction, and (c) the total work.
you have been hired as an espert witness in a court case involving an automobile accident. the accident involved car A of mass 1500kg which crashed into stationary car B of mass 1100kg. the driver of car A applied his brakes 15 m before he skidded and crashed into car B. after the collision, car A s
can someone explain to me, an ignorant high school student, why the trend of the graph doesn't follow the fact that the higher frequency a sound wave is, the more power it is, hence, making me think the phons output would follow this general trend?
Nevermind i just realied that the graph is the phons output for a person with normal hearing and not just the phons output of the sound waves power, I should read the entire thing next time
Joseph
Follow up question, does anyone know where I can find a graph that accuretly depicts the actual relative "power" output of sound over its frequency instead of just humans hearing
Joseph
"Generation of electrical energy from sound energy | IEEE Conference Publication | IEEE Xplore" ***ieeexplore.ieee.org/document/7150687?reload=true
A string is 3.00 m long with a mass of 5.00 g. The string is held taut with a tension of 500.00 N applied to the string. A pulse is sent down the string. How long does it take the pulse to travel the 3.00 m of the string?