République Algérienne Démocratique et Populaire
Ministère de l’Enseignement Supérieur et de la Recherche Scientifique
Université des Sciences et de la Technologie d’Oran – MB
Concours d’accès en 1ère Année de Doctorat LMD 2013-2014
Ecole Doctorale : « Systèmes Intelligents et Robotique »
Epreuve de: Traitement du signal et de l’image (sur 20 points)
SUJET N°1:
Exercice 1 : (sur 3 points)
Etant donné l’histogramme normalisé H(k) d’une image en niveaux de gris. Donner une autre façon de calculer
la luminance ainsi que le contraste de cette image rien qu’en utilisant les valeurs de H(k).
Exercice 2: (sur 3 points)
Etant donnée une image à filtrer de taille (100 x 100) pixels.
a) Quel est le nombre total d’opérations N1 nécessaires lors d’un filtrage par masque H(3 x 3) sans traitement
des bords.
b) Dans le cas où le filtre H est séparable, donnez le nombre total d’opérations N2 qu’il est nécessaire de
réaliser pour filtrer l’image. Commentez le résultat.
Exercice 3 : (sur 3 points) 10 12 12 12
Soit l’image de dynamique 4 bits illustrée ci-contre (figure 1). 10 14 9 12
a) Donner l’image obtenue après égalisation d’histogramme ; 13 12 13 14
b) Tracer l’histogramme de l’image originale et celle égalisée ; 10 12 9 13
c) Calculer l’erreur quadratique moyenne entre l’image originale et l’image égalisée. Figure 1
Exercice 4 : (sur 6 points)
Soit une source que l’on peut considérer comme étant à l’infini. Il est possible, à l’aide de deux capteurs C1 et C2
(voir figure 2) d’estimer la direction de cette source.
Soient 𝑥1 (𝑡) et 𝑥2 (𝑡), les deux signaux reçus par les capteurs C1 et C2.
On peut considérer que le signal reçu par le capteur C2 est identique à celui
reçu par le capteur C1 mais retardé du temps t0 mis par l’onde pour parcourir
la différence de trajet.
a) Trouvez la relation qui permet d’exprimer t0 en fonction de d, V et .
Avec : d : distance séparant les deux capteurs ;
V : vitesse de l’onde ;
: direction de la source.
On suppose que la source est un signal 𝑥(𝑡)
ayant la forme : 𝑥(𝑡) = 𝑎. sin(𝜔. 𝑡 + 𝜑). Figure 2
𝑥1 (𝑡) = 𝑥(𝑡)
On pose : {
𝑥2 (𝑡) = 𝑥(𝑡 − 𝑡0 )
b) Calculez la fonction d’intercorrélation 𝑅12 (𝜏) entre les signaux 𝑥1 (𝑡) 𝑒𝑡 𝑥2 (𝑡).
c) Comment la fonction d’intercorrélation nous permet-elle de déterminer la valeur t0 ?
Exercice 5 : (sur 5 points)
Etant donné le signal « porte » défini par : 𝑥(𝑡) = 𝐴 . 𝑟𝑒𝑐𝑡𝑇 (𝑡) et dont la représentation graphique est donnée
ci-après (figure 3): A
-T/2 +T/2 t
Figure 3
a) Calculer la transformée de Fourier (TF) de ce signal puis représenter son spectre d’amplitude ;
b) En déduire sa densité spectrale d’énergie ainsi que son énergie totale.
N.B. : Faites attention à la présentation, c’est un concours, tout compte !!
République Algérienne Démocratique et Populaire
Ministère de l’Enseignement Supérieur et de la Recherche Scientifique
Université des Sciences et de la Technologie d’Oran – MB
Concours d’accès en 1ère Année de Doctorat LMD 2013-2014
Ecole Doctorale : « Systèmes Intelligents et Robotique »
Epreuve de: Traitement du signal et de l’image (sur 20 points)
SUJET N°2:
Exercice 1: (sur 3 points)
Etant donnée une image I (x,y) de dimension (4 x 4), illustrée par la figure 1.
Pour rappel, le filtre de « Sobel » à deux directions est donné en figure 2.
2 6 15 5 -1 0 1 -1 -2 -1
9 14 9 5 -2 0 2 0 0 0
5 15 14 9 -1 0 1 1 2 1
3 4 4 13 Sx Sy
Figure 1 : Image I(x,y) Figure 2 : les noyaux de convolution directionnels de « Sobel »
- Calculez la matrice « Norme du gradient » de l’image I(x,y), puis déduire l’image de contours, obtenue par
seuillage simple de valeur S= 28.
Exercice 2 : (sur 4 points)
Soit le signal à une dimension suivant :
𝑥(𝑡) = 2 + sin(2. 𝜋. 𝑓0 . 𝑡) + 0.25 . cos(6. 𝜋. 𝑓0 . 𝑡)
a. Ecrivez 𝑥(𝑡) sous forme de cosinus puis déduire les composantes spectrales {𝐴𝑘 , 𝛼𝑘 }
où 𝐴𝑘 représente l’amplitude de l’harmonique k et 𝛼𝑘 sa phase.
b. Calculez la puissance de ce signal.
Exercice 3: (sur 5 points)
5 7 11 8
Etant donnée l’image J(x,y), de dynamique 4 bits, illustrée par la figure 3.
a) Calculer sa luminance et son contraste; 9 13 13 10
b) Donnez sans représenter son histogramme simple H(k) ainsi que son 10 9 5 7
histogramme cumulé Hc(k); 5 6 6 12
c) Calculer puis afficher l’image T(x,y) résultante par égalisation d’histogramme.
Figure 3 : Image J(x,y)
Exercice 4 : (sur 4 points)
Sachant que la fonction gaussienne à deux dimensions est :
1 𝑥 2 +𝑦2
−
𝑔(𝑥, 𝑦, 𝜎) = 𝑒 2𝜎2
2𝜋𝜎 2
Afin d’aboutir au filtre de convolution du LoG (outil de détection des contours d’une image), on vous demande
de :
a) Calculer le Laplacien de la gaussienne selon les deux directions : x et y.
b) Déduire le Laplacien global de la gaussienne LoG = x + y
Exercice 5: (sur 4 points)
Etant données les fonctions f(t) et g(t) définies par :
𝑡 𝑝𝑜𝑢𝑟 0 < 𝑡 < 1
𝑓(𝑡) = {
0 𝑎𝑖𝑙𝑙𝑒𝑢𝑟𝑠
𝑔(𝑡) = 𝑈(𝑡) (Échelon unité)
- Donnez les expressions analytiques de la convolution dans les 3 régions de définition.
N.B. : Faites attention à la présentation, c’est un concours, tout compte !!
République Algérienne Démocratique et Populaire
Ministère de l’Enseignement Supérieur et de la Recherche Scientifique
Université des Sciences et de la Technologie d’Oran – MB
Concours d’accès en 1ère Année de Doctorat LMD 2013-2014
Ecole Doctorale : « Systèmes Intelligents et Robotique »
Epreuve de: Traitement du signal et de l’image (sur 20 points)
SUJET N°3:
Exercice 1 : (sur 4 points)
Etant donné le signal x(t) défini comme suit :
−𝐴 𝑠𝑖 − ∆𝑡 < 𝑡 < 0
0 𝑠𝑖 𝑡=0
𝑥(𝑡) = {+𝐴 𝑠𝑖 0 < 𝑡 < ∆𝑡
0 𝑠𝑖 |𝑡| ≥ ∆𝑡
a) Tracez le signal x(t) puis calculez sa fonction d’autocorrelation pour les valeurs particulières suivantes :
𝜏=0 ; 𝜏 = ±∆𝑡 ; 𝜏 = ±2 . ∆𝑡
b) Tracez la fonction d’autocorrelation 𝑟𝑥𝑥 (𝜏) pour −∞ < 𝜏 < + ∞.
Exercice 2 : (sur 6 points)
Etant donnée l’image IM(x,y) de dimensions (5 x 5) pixels de la figure 1 ;
a) Tracez son histogramme puis calculer sa luminance ainsi que son contraste ;
b) Afin d’améliorer la qualité visuelle de cette image, nous procédons à une normalisation d’histogramme.
Affichez l’image résultante et calculez son nouveau contraste.
L’image précédente ayant subie un bruit de type « salt & pepper», nommée IMB(x,y) (voir figure 2) ;
Afin de réduire l’amplitude du bruit, nous appliquons un filtrage non linéaire de type « filtre médian » de
taille (3 x 3) sans filtrage des bords.
c) Afficher l’image résultante de ce filtrage puis commenter la qualité de ce filtrage.
7 9 8 10 12 7 9 8 10 0
8 7 13 8 7 8 0 13 8 7
6 7 10 9 13 15 7 10 15 13
9 6 8 7 10 9 15 8 7 10
12 10 13 7 6 12 10 13 7 6
Figure 1: Image IM(x,y) Figure 2: Image IMB(x,y)
Exercice 3: (sur 3 points)
Soit la portion d’image de dimension (3 x 3), illustrée ci-contre :
1 5 15
a) Calculer la valeur du module et la direction (en degrés) du gradient relatif au pixel
4 14 13
central en utilisant comme estimateur de gradient « le filtre de Sobel à deux
directions». 13 15 14
b) Donner la valeur binaire ainsi que la direction discrétisée de la direction du contour en ce point sachant que
le seuillage du module du gradient est réalisé pour un « Seuil = 30».
Exercice 4: (sur 4 points)
Etant donnée une image à filtrer de taille (100 x 100) pixels.
a) Quel est le nombre total d’opérations N1 nécessaires lors d’un filtrage par masque H(3 x 3) sans traitement
des bords.
b) Dans le cas où le filtre H est séparable, donnez le nombre total d’opérations N2 qu’il est nécessaire de
réaliser pour filtrer l’image. Commentez le résultat.
Exercice 5 : (sur 3 points)
Etant donné l’histogramme normalisé H(k) d’une image en niveaux de gris. Donner une autre façon de calculer
la luminance ainsi que le contraste de cette image rien qu’en utilisant les valeurs de H(k).
N.B. : Faites attention à la présentation, c’est un concours, tout compte !!
