Discussion :

[toubiba]

Bonjour,

ca fait presque quatre jours que je cherche de l aide pour faire la division d'une image en blocs et calculer le descripteur de chaque bloc mais en vain.
est ce que quelqu'un peut m'aider avec quoi je dois commencer pour faire la division et le calcul de descripteur

svp je suis vraiment bloqué

merci

[Gooby]

Bonjour

Sur quel critère tu veux diviser ton image en blocs?

[toubiba]

En blocs de 8*8 par exemple

[Gooby]

Un sujet ressemblant, qui pose les mêmes interrogations "Mais si tu nous disais exactement ce que tu comptes faire avec ces blocs de 8x8 ?"

Si ce n'est pour enregistrer ces blocs dans des fichiers images séparés, il n'y a aucun intérêt à "découper" une matrice en sous-matrice car :

on encombre inutilement l'espace de travail avec beaucoup de variable
on double inutilement la quantité de mémoire nécessaire (512*512 + 8*8*N)



Il est préférable d'utiliser l'indexage sur ta matrice originale afin d'effectuer les opérations sur un bloc à la fois. La quantité de mémoire utilisée est alors (au pire) de 512*512 + 8*8*1

Mais si tu nous disais exactement ce que tu comptes faire avec ces blocs de 8x8 ?

[toubiba]

Un sujet ressemblant, qui pose les mêmes interrogations "Mais si tu nous disais exactement ce que tu comptes faire avec ces blocs de 8x8 ?"

en effet mon travail consiste a calculer les descripteurs de plusieurs images test et de les comparer avec les descripteurs de plusieurs image de references
pour faire cela donc je dois prendre une image test et la diviser en bloc puis calculer le descriteur de chaque bloc et en faisant la concatenation des descripteur des blocs de l image je ppeux obtenir le descripteur de l image entiere et en suite faire la comparaison avec les autre descripteurs de la base de reference
voila en gros ce que je veux faire

[Gooby]

Je commence à mieux comprendre. Comme dis dans le post précédent, il n'est pas nécessaire de découper ton image en bloc 8x8, il suffit d'utiliser l'indexage. (on y reviendra après).

N'étant pas familier avec les descripteurs, il va falloir encore m'éclairer un peu. Supposons que tu as une matrice A de taille 8x8. Quel descripteur de A souhaites tu calculer? Peux tu expliquer grosso modo ce que tu souhaites faire? (par exemple, calculer du gradient, valeur moyenne, ecart-type...)

[toubiba]

Merci beaucoup pour les réponses,

par exemple pour une matrice A (image test)je dois connaitre a la fin le descripteur (LBP par exemple) de la matrice (image test) en suite je dois faire une comparaison entre cette image test et des images de la base de référence (je dois faire ça en calculant la distance NN ou PLSR entre descripteur de l image test et descripteur de l image de référence) pour dire a la fin que cette image correspond a une image dans la base de référence.

Est-ce que maintenant c'est plus clair qu'avant ?

[Gooby]

Tu dois donc calculer le "motif binaire local" (que je viens de découvrir sur wikipédia à l'instant).



Donc tu dois faire cet algorithme sur chaque bloc 8x8 de ton image si je comprends bien? Quel est le masque de pondération d'une matrice 8x8? (=pour un bloc 8x8, quelle est la forme de la matrice en bas à gauche de l'image ci dessus?)

[toubiba]

Je dois diviser l'image en bloc ou non ?

[Gooby]

Oui et non,

Oui: tu vas devoir travailler sur des blocs de ton image.

Non: Tu n'as pas besoin de recréer des sous matrices contenant chacun des blocs.

Un exemple très simple pour t'aider à comprendre.

Soit B la matrice suivante:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
B= [1 2 3 4; 5 6 7 8; 9 10 11 12; 13 14 15 16]
 
B =
 
     1     2     3     4
     5     6     7     8
     9    10    11    12
    13    14    15    16

Si tu veux travailler sur des blocs 2x2, tu vas pouvoir utiliser l'indexage de ta matrice comme ceci:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
B(1:2,1:2)

ans =

     1     2
     5     6

B(3:4,3:4)

ans =

    11    12
    15    16

Ce que je veux dire par "pas besoin de découper en bloc" c'est qu'il n'y a pas besoin d'effectuer d'assignation comme ci dessous:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
monPremierBloc = B(1:2,1:2)

monPremierBloc =

     1     2
     5     6

 monDernierBloc = B(3:4,3:4)

monDernierBloc =

    11    12
    15    16

PS: c'est ce qui était expliqué dans l'un de mes premiers messages

Si ce n'est pour enregistrer ces blocs dans des fichiers images séparés, il n'y a aucun intérêt à "découper" une matrice en sous-matrice car :

on encombre inutilement l'espace de travail avec beaucoup de variable
on double inutilement la quantité de mémoire nécessaire (512*512 + 8*8*N)



Il est préférable d'utiliser l'indexage sur ta matrice originale afin d'effectuer les opérations sur un bloc à la fois. La quantité de mémoire utilisée est alors (au pire) de 512*512 + 8*8*1

[toubiba]

Merci beaucoup pour l'aide
Je viens de lire qu'il y a la fonction blkproc sur MATLAB pour faire la division est ce que ça sera utile pour faire la division en bloc ?

[Gooby]

c'est à dire? que souhaites tu faire?
On ne sait toujours pas exactement ce que tu souhaites faire. La comparaison des descripteurs et tout c'est bon. C'est quel descripteur tu veux calculer, comment, ce que tu as mis en oeuvre pour le faire, où bloques tu, quelles opérations matricielles souhaites tu faire, que je ne saisis pas.

PS: des infos sur le sujet.

[toubiba]

Le prof encadrant m'a demandé de commencer par diviser l image en blocs puis calculer le descripteur LBP de chaque bloc ensuite concaténer les descripteur pour avoir le descripteur de l image
c'est ça la première partie qui est demandé
donc la je sais pas comment faire la division d'une image en blocs et aussi comment calculer le descripteur de chaque bloc

[Invité]

Bonsoir,

Un petit tour dans la FAQ ? Comment travailler sur les blocs d'une image ?

[ToTo13]

Les descripteurs LBP sont extrêmement rapide, tu n'as qu'à voir le code C dans l'article d'origine.
Tu peux calculer les code LBP pour toute l'image, puis ensuite travailler uniquement sur certaines parties.
En fait on ne découpe que rarement l'image en bloc/vignettes, on essaie plutôt d'accéder aux sous parties de l'image, directement dans la mémoire qui est un simple tableau.

[hamdi slim]

Bonjour,

ca fait presque quatre jours que je cherche de l aide pour faire la division d'une image en blocs et calculer le descripteur de chaque bloc mais en vain.
est ce que quelqu'un peut m'aider avec quoi je dois commencer pour faire la division et le calcul de descripteur

svp je suis vraiment bloqué

merci

Quel type de descripteur ? et pourquoi le découpage ?