Algorithme de description de points d'interêt

Version imprimable

01/03/2009, 17h41
mobi_bil

Algorithme de description de points d'interêt

Bonjour à tous,
Je cherche depuis longtemp l'algorithme de description de points d'interêt.
J'arrive à detecter les points d'interêt à l'aide de l'algo de HARRIS (Merci Pseudocode), mais 2 contraintes existent :

1 : Comment rendre HARRIS invaraint au changement d'échelle, car j'ai une base d'images de différentes échelles?
2 : Comment peut-on décrir chaque points d'interêt par un vecteur.

Si quelqu'un connaît un algorithme de HARRIS amélioré et sait comment décrir chaque point d'interêt par un vecteur, MERCI d'avance.

Si quelqu'un connaît l'algorithme de SIFT (toutes les étapes à faire), merci de votre aide.
01/03/2009, 20h10
pseudocode

Citation:

Envoyé par mobi_bil

Bonjour à tous,
Je cherche depuis longtemp l'algorithme de description de points d'interêt.
J'arrive à detecter les points d'interêt à l'aide de l'algo de HARRIS (Merci Pseudocode),

de rien. :P

Citation:

mais 2 contraintes existent :
1 : Comment rendre HARRIS invaraint au changement d'échelle, car j'ai une base d'images de différentes échelles?

Généralement on fait une détection de blob. Cela se traduit par rechercher, pour chaque pixel, l'echelle pour laquelle on a le maximum du laplacien (cf. LoG, DoG, DoH, ...). Une fois qu'on connait l'echelle "optimale", on fait la detection de coin en utilisant cette echelle.

Citation:

2 : Comment peut-on décrir chaque points d'interêt par un vecteur.

Il s'agit de trouver des descripteurs locaux, au voisinage du point d'intéret. Ces descripteurs peuvent être des statistiques sur les intensités, les gradients, les textures, ...
01/03/2009, 20h47
mobi_bil

Bonjour pseudocode,

Citation:

Envoyé par pseudocode

Cela se traduit par rechercher, pour chaque pixel, l'echelle pour laquelle on a le maximum du laplacien (cf. LoG, DoG, DoH, ...). Une fois qu'on connait l'echelle "optimale", on fait la detection de coin en utilisant cette echelle.

C'est quoi cette échelle, est ce que c'est la taille de l'objet ou par exemple pour la gaussienne G(x,y,sigma), sigma est l'échelle. J'ai jamais compris cette histoire d'échelle.
01/03/2009, 23h12
pseudocode

Citation:

Envoyé par mobi_bil

C'est quoi cette échelle, est ce que c'est la taille de l'objet ou par exemple pour la gaussienne G(x,y,sigma), sigma est l'échelle. J'ai jamais compris cette histoire d'échelle.

Hum... dans le cas de la gaussienne ça revient au final au paramètre "sigma", mais c'est un cas particulier.

Il faut plutôt voir l'échelle comme un facteur de zoom autour du pixel considéré. Par exemple, prenons le pixel en bas de la lettre "U".

- Si tu fais un agrandissement très fort, le voisinage de ce pixel va ressembler à un segment horizontal => ce n'est pas un coin.

- Si tu fais une réduction très forte, la lettre entière va finir par ressemble à un "I" et le voisinage de ce pixel va ressembler à un segment vertical => ce n'est pas un coin.

- Entre ces 2 échelles extrêmes, tu vas obtenir des figures qui auront un rayon de courbure plus ou moins grand. On cherche donc l'échelle qui va donner le plus grand rayon de courbure.
02/03/2009, 00h28
mobi_bil

Trés bien, merci beaucoup.
La nouvelle question est :
Supposons qu'on a une image I, comment peut-on faire un changement d'échelle dans l'image I ?
02/03/2009, 09h57
pseudocode

Citation:

Envoyé par mobi_bil

Trés bien, merci beaucoup.
La nouvelle question est :
Supposons qu'on a une image I, comment peut-on faire un changement d'échelle dans l'image I ?

C'est là que la magie de la gaussienne intervient. :mrgreen:

En théorie, tu devrais faire un agrandissement/réduction de ton image autour du pixel considéré et ensuite calculer tes descripteurs (harris, laplace). Ces descripteurs sont des filtres qui utilisent une gaussienne => a un moment, il faut convoluer ton image agrandie/réduite avec une gaussienne de taille fixe (taille du filtre).

La magie consiste a inverser les tailles: l'image reste en taille fixe, et la gaussienne est réduite/agrandie. Au final cela revient au même.
02/03/2009, 10h47
mobi_bil

Bonjour pseudocode, j'espère que vous êtes bien.
Par exemple une image de taille 256x256, quand on fait une convolution de cette image avec une gausienne G(x,y,sig), ce que je sais c'est que j'obtient une image floue c'est tout.
02/03/2009, 11h49
pseudocode

Citation:

Envoyé par mobi_bil

Bonjour pseudocode, j'espère que vous êtes bien.
Par exemple une image de taille 256x256, quand on fait une convolution de cette image avec une gausienne G(x,y,sig), ce que je sais c'est que j'obtient une image floue c'est tout.

La convolution par une gaussienne n'est qu'une des étapes du calcul. Il faut tout de même calculer les descripteurs (harris, laplace, ...).

Tu devrais te documenter sur SIFT. Il y a une bonne explication de la méthode de calcul multi-echelle avec une pyramide d'images de différentes tailles.
02/03/2009, 11h57
mobi_bil

Citation:

Envoyé par pseudocode

Tu devrais te documenter sur SIFT. Il y a une bonne explication de la méthode de calcul multi-echelle avec une pyramide d'images de différentes tailles.

Désolé, pour le SIFT j'ai "aspiré" google mais j'ai pas trouvé un algorithme de toutes les étapes à faire (sans parler de l'article de LOW), tous les article disent la même chose (copie/coller) sans explication .

Citation:

La détection et l’extraction de caractéristiques sur les points d’intérêt se déroulent en quatre étapes :
• détection d’extrema d’espace-échelle (“scale-space”),
• localisation des points d’intérêt,
• choix de l’orientation des descripteurs,
• calcul des descripteurs.

Par exmple pour la première étape, il n'explique pas l'algorithme, pareil pour les autres étapes .

Si vous pouvez m'aider, j'ai trouvé un code java de SIFT (je sais que vous êtes fort en java) mais dans la phase de compilation il me signal quelques érreurs de programmation (je sais que vous les connaîssez), Est ce que je peux vous montrer le programme java ?
02/03/2009, 12h03
pseudocode

Citation:

Envoyé par mobi_bil

Désolé, pour le SIFT j'ai "aspiré" google mais j'ai pas trouvé un algorithme de toutes les étapes à faire (sans parler de l'article de LOW), tous les article disent la même chose (copie/coller) sans explication .

Il y a quelques liens ici:

http://www.developpez.net/forums/d67...t/#post3945129

Citation:

Si vous pouvez m'aider, j'ai trouvé un code java de SIFT (je sais que vous êtes fort en java) mais dans la phase de compilation il me signal quelques érreurs de programmation (je sais que vous les connaîssez), Est ce que je peux vous montrer le programme java ?

Poste directement sur le forum Java, ils y sont bien meilleurs que moi. :P
02/03/2009, 12h25
mobi_bil

1 pièce(s) jointe(s)

Voila le code source du programme.

http://www.developpez.net/forums/att...1&d=1235993124
02/03/2009, 12h29
mobi_bil

Il y a une érreur dans la première classe

Citation:

class LinkedIterator<T> implements Iterator<T>

L'érreur est dans les procedures :

Citation:

@Override
public T next() {
LinkedNode<T> last = current;
current = current.getNext();
return last.getData();
}

@Override
public void remove() {
throw new UnsupportedOperationException("no deleting here!!");
}

public void rewind(){
current = list.getRoot();
}

Le type d'érreur est :

Multiple markers at this line
- implements java.util.iterator<T>.hasNext
- The method hasNext() of type LinkedIterator<T> must override a
superclass method

Multiple markers at this line
- implements java.util.iterator<T>.next
- The method next() of type LinkedIterator<T> must override a superclass
method

Multiple markers at this line
- implements java.util.iterator<T>.remove
- The method remove() of type LinkedIterator<T> must override a
superclass method

il y a une érreur dans la classe

Citation:

class LinkedList<T> implements Iterable<T>

L'érreur est dans la procedure

Citation:

@Override
public Iterator<T> iterator() {
return new LinkedIterator<T>(this);
}

Le type d'érreur est :
Multiple markers at this line
- implements java.lang.Iterable<T>.iterator
- The method iterator() of type LinkedList<T> must override a superclass
method
02/03/2009, 12h40
pseudocode

Il faudrait aller voir sur le forum Java.

Moi, a première vue, je dirais que ton compilateur ne gère par les generic => utiliser un compilateur Java 5 ou +.
19/10/2011, 16h49
glamerous

Citation:

Envoyé par pseudocode

de rien. :P

Généralement on fait une détection de blob. Cela se traduit par rechercher, pour chaque pixel, l'echelle pour laquelle on a le maximum du laplacien (cf. LoG, DoG, DoH, ...). Une fois qu'on connait l'echelle "optimale", on fait la detection de coin en utilisant cette echelle.

Il s'agit de trouver des descripteurs locaux, au voisinage du point d'intéret. Ces descripteurs peuvent être des statistiques sur les intensités, les gradients, les textures, ...

Bonjour pseudocode,
je vais travailler avec l'algorithme sift (scale invariant feature trasnform) et je voulais bien que vous m'expliquez son principe ( c'est quoi le scale space extrema detection, comment je peux interpréter les flèches d'orientation d'un descripteur...) merci infiniment:ccool:
19/10/2011, 22h57
pseudocode

Citation:

Envoyé par glamerous

Bonjour pseudocode,
je vais travailler avec l'algorithme sift (scale invariant feature trasnform) et je voulais bien que vous m'expliquez son principe ( c'est quoi le scale space extrema detection, comment je peux interpréter les flèches d'orientation d'un descripteur...) merci infiniment:ccool:

Il y a une discussion "Algorithme SIFT" qui contient pas mal d'informations, notamment des liens vers des détails d'implémentation.