Faculté de technologie –Département de Génie électrique –M2 Systèmes de Télécommunications (2021-2022)

TD N˚03 Technologie et Protocoles pour le multimédia

• Exercice 01 : Supposons que vous numérisez une photographie de 5"x7" à 96 ppp (points par pouce ou
pixels130
par pouce) en mode couleur RVB (couleur 24 bits). Pour 2 les questions
Digital Audio suivantes, calculez vos réponses
en octets 8 bits :
— Quelle estSolution:
la taille du fichier ?
— Si vous quantifiez le mode couleur pour utiliser 256 couleurs indexées, quelle est la taille du fichier ?
%Sm is the S-method matrix
— Si vous modifiez le mode de couleur d’origine en échelle de gris 8 bits, quelle est la taille du fichier ?
%% Calculation of the auto-correlation matrix
— Si vous quantifiez le mode couleur en noir et blanc, quelle est la taille du fichier ?
R=zeros(N+1);
for n=1:N+1;
• Exercice 02 :Pour un bloc donné de coefficients DCT 8x8 et la matrice Q de quantification JPEG donnée,
v=N+n;
effectuez la quantification,
222
k=n; balayage en zig-zag. 4 Digital Image

2
for m=1:N+1; 3 2 3
80 50 26 10 33 11 0 0
R(n,m)=Sm(v,k); 3 5 7 9 11 13 15 17
6 22 28 34 10 0 0 0 0 7 6 5 7 9 11 13 15 17 19 7
6
v=v-1;k=k+1; 7 6 7
6 14 10 17 11 5 0 5 0 7 6 7 9 11 13 15 17 19 21 7
end 6
6 56 17 20 12 0 12 8 0 7
7 6
6
7
7 Q ¼ 6 9 11 13 15 17 19 21 23 7
D¼6 6 10 12 7 6 11 13 15 17
7
end
6 8 3 2 0 7 0 7 6 19 21 23 25 7
7
6 10 13
% Eigenvalues matrix
17 2 2 0 7 V
D 3and 0eigenvectors 6 13 15 17 19 21 23 25 27 7
6 7 6 7
4
[V,D]=eigs(R,Nc,’lm’,opt);
6 0 5 10 14 %columns 5
0 0 0 of V are4 15
eigenvectors
17 19 21 23 25 27 29 5
0 0
D=abs(diag(D)); 0 0 0 0 0 0 17 19 21 23 25 27 29 31

2.14. For the givenSolution:

subband samples, determine the number of bits that will be
• Exercice 03 : Pour les
transmitted, échantillons
ifDCT
we know that the
coefficients from the 8
below
desamples
sous-bande donnés,
13are
8 block déterminez
dBdivided
are masked
by theby le nombre
the
quantization de bits qui seront transmis,
matrix
neighboring subband
and (as
rounded shown
to thein Fig.
integer2.45). Assume
values, as that
follows:the signal samples
si nous savons que les échantillons inférieurs à 13 dB sont masqués par la sous-bande voisine (comme le
montre la are
figure ci-dessous). Supposons que 2
originally represented by 8 bits.
les27échantillons
10 4 1 de 3 signal
3
1 0 0soient initialement représentés par 8
bits. 6 4 4 4 1 0 0 0 0 7
6 7
6 2 1 2 1 0 0 0 07
6 7
Fig. 2.45 The subband 6 6 2 2 1 0 1 0 07
samples and masking level Dq ¼ roundðD=QÞ ¼ 6
6
7
6 1 1 1 0 0 0 0 077
6 1 1 1 0 0 0 0 07
6 7
4 0 0 0 0 1 0 0 05
0 0 0 0 0 0 0 0

172 After performing the zig-zag scanning of the matrix Dq, the sequence is
obtained in the form:
Multimedia Signals and Systems
27, 10, 4, 2, 4, 4, 1, 4, 1, 6, 1, 2, 2, 1, 3, 1, 0, 1, 2, 1, 1, 0, 1, 1, 1, 0, 0, 0, 0,
always considered
0, 0, 0, 0, 1,to0, be
0, 0,a0,white
0, 0, 1,run.
0, 0, In
0, 0,case
0, 0, the
0, 0, first 0, 0, .is. . a black pixel,
pixel
0, 1, 0,
the first run-length will symbol
The intermediate be zero. Eachisscan
sequence givenline
by: is terminated with a special
end-of-line(5)(27),
(EOL)(0,4)(10),
symbol.(0,3)(4), (0,2)(2), (0,3)(4), (0,3)(4), (0,1)(1), (0,3)(4),
(0,1)(1), (0,3)(6), (0,1)(1), (0,2)(2), (0,2)(2), (0,1)(1), (0,2)(3), (0,1)(1),
• Example 8.1
(1,1)(1), (0,2)(2), (0,1)(1), (0,1)(1), (1,1)(1), (0,1)(1), (0,1)(1), (8,1)(1),
(6,1)(1), (9,1)(1), (0,0).
Determine the run-length code of a scanned fax image whose two scan
The code words for thed’une
symbols (a,b) are given in thenumérisée
table:
• Exercice 04 : Déterminez
lines are shown lebelow
code RLE
(assume that image
1 andde télécopie
0 correspond dont les deux lignes de balayage
to white, and black
sont indiquées ci-dessous (supposons Symbol
que 1(a,b)
et 0 correspondent respectivement aux pixels blancs et noirs).
pixels, respectively). Code word
(0,1) 00
Faximage=[11111111111000000000000000000000011111111111111111
(0,2) 01
(0,3) 100
00000000000000111111111111111111110000000000000000]
(0,4) 1011
(1,1) 1100
(6,1) are 11 ones, followed
In the first scan line, there 1111011 by 22 zeros, followed by
• Exercice 1705 ones. The lineun
:Considérons should
signalbe
à 8terminated
(8,1) points [0 2by4 the
6 8 EOL
10 12 symbol.
111111000
The second
14]. Calculez le DFT scan
et le DCT du signal.
(9,1) 111111001
Afin de compresser le signal, ignorez
line starts with black pixel. les trois plus petits coefficients (sur 8) dans les domaines de Fourier
(0,0) As
EOB a result, the1010run-length code of the second
et DCT, et reconstruisez le signal. Comparez les résultats.
line should start with a white run of zero length. This should be followed by
14Badreddine
Dr Bouledjfane zeros, followed by 20 ones, followed 16 zeros. The line should again be
(badreddine.bouledjfane@gmail.com)
terminated by the EOL symbol. The overall run-length code would look as
follows: 1