IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Reconnaître une position dans une séquence d'images


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Inscrit en
    Mai 2005
    Messages
    35
    Détails du profil
    Informations forums :
    Inscription : Mai 2005
    Messages : 35
    Par défaut Reconnaître une position dans une séquence d'images
    Bonjour,

    voici donc ma question :
    j'ai un objet qui tourne sur lui-même. Cet objet est constitué de différents constituants. Chaque constituant a une couleur. Dans chaque constituant, une partie de la couleur peut s'effacer.

    Je dispose d'un modèle de l'objet.

    Le but est de déterminer les consitutants dont une partie de la couleur a été effacée.

    Le modèle (exemple) :



    Voici un extrait de la séquence qui a été enregistrée :














    Oh ! Il y a une panne sur les objets 3 et 4 sur la face 2.
    Mais comment savoir quelle image comparer à mon modèle ?


    Si vous avez des pistes, n'hésitez pas à m'en faire part.

    Etienne

  2. #2
    Membre chevronné
    Profil pro
    Enseignant
    Inscrit en
    Avril 2004
    Messages
    440
    Détails du profil
    Informations personnelles :
    Localisation : France, Puy de Dôme (Auvergne)

    Informations professionnelles :
    Activité : Enseignant

    Informations forums :
    Inscription : Avril 2004
    Messages : 440
    Par défaut
    Salut !

    Est-ce que tes objets sont labelisés (numérotés) comme tu le montres sur ton modèle ?
    Connais-tu la rotation qui est appliquée à ton modèle ?

    Si tu connais tout ça c'est simple, tu tournes ton modèle et tu fais une simple différence...

    Par contre, si tu ne connais pas ta rotation...

    A première vue ,pour chaque objet, il devrait y avoir conservation de la topologie (en tout cas pour ceux qui sont "non altérés").
    La seule solution que je vois est compliquée :
    1- labelliser de nouveau l'image en 5 objets
    2- trouver pour chaque objet quel est celui qui s'en rapproche le plus dans l'image de référence (via des transformations conservant la topologie...)
    3- faire la différence des images...

    Bref pas simple... Mais peut-être y a-t-il des idées plus faciles à essayer... En tout cas je vois pas....

    A+

  3. #3
    Membre averti
    Inscrit en
    Mai 2005
    Messages
    35
    Détails du profil
    Informations forums :
    Inscription : Mai 2005
    Messages : 35
    Par défaut
    Merci de ta réponse.

    Pour répondre à tes questions :

    Les objets sont effectivement labelisés.
    De la rotation, je ne connais que le sens, pas la vitesse.

    Je précise un peu plus l'environnement :
    L'image peut-être assez altérée (conditions météorologiques diverses).
    L'image bouge (bon le problème est réglé, d'ailleurs grâce à un de tes posts mathieu_t, merci ).

    Mon souci, c'est que soit je choisis une manière forte et je teste toutes les images d'une séquence en disant quelque chose comme "s'il y a au moins une image sur laquelle aucun défaut n'est détecté, alors il n'y a pas de défaut". Bon ça, je l'ai testé, ça marche mais pour le temps de calcul je repasserais.

    Alors ce que je voudrais pouvoir faire, c'est faire un prétraitement (léger si possible, au moins plus rapide que le temps pris pour tester les objets) afin de savoir si l'image vaut la peine d'être traitée ou pas.

    Voili voilou c'est peut-être plus clair comme ça...

    Etienne

    P.S : Oups dernière précision : sur un modèle qui n'est pas en rotation, j'arrive à détecter un défaut en un temps raisonnable (même si l'image a bougé, re-merci mathieu_t )

  4. #4
    Membre chevronné
    Profil pro
    Enseignant
    Inscrit en
    Avril 2004
    Messages
    440
    Détails du profil
    Informations personnelles :
    Localisation : France, Puy de Dôme (Auvergne)

    Informations professionnelles :
    Activité : Enseignant

    Informations forums :
    Inscription : Avril 2004
    Messages : 440
    Par défaut
    Salut !
    Mon souci, c'est que soit je choisis une manière forte et je teste toutes les images d'une séquence en disant quelque chose comme "s'il y a au moins une image sur laquelle aucun défaut n'est détecté, alors il n'y a pas de défaut". Bon ça, je l'ai testé, ça marche mais pour le temps de calcul je repasserais.
    Je comprends pas bien ? C'est pas plutôt : "si n'y a aucune image sur laquelle je trouve un défaut, alors il n'y a pas de défaut" ?? Ou "dès que je trouve un défaut, il y a un défaut" ?

    D'ailleurs, comment tu fais ton test sur tes images ? Quel est le critère qui te permet de dire qu'il n'y a pas de défaut ?? Tu peux donner ta méthode ?

    En tout cas si tu veux t'assurer qu'à tout instant il n'y a pas de défaut, il te faut faire le test à tout instant...

    A+

  5. #5
    Membre averti
    Inscrit en
    Mai 2005
    Messages
    35
    Détails du profil
    Informations forums :
    Inscription : Mai 2005
    Messages : 35
    Par défaut
    Hé bien en fait, prenons par exemple la 8ème image de la séquence.

    Mon programme n'est pas capable de la tester correctement puisqu'il compare l'image testée avec une image de référence (le modèle (1 modèle par face) qui est fixe).

    Donc si le programme teste cette image (la 8ème), il va détecter un défaut (qui n'a pas de sens).

    Mon objectif est donc de faire un prétraitement qui soit capable de dire : "L'image n° 8 de la séquence n'est pas à tester".

    Sur la séquence proposée, il n'y a que 2 images qui soient "testables", la 1ère et la dernière de la séquence.
    Sur l'image 1, pas de défaut donc c'est OK.
    Sur la dernière image, il y a 2 défauts qu'il faut signaler.
    Les autres images n'ont même pas à être testées.

    Etienne

  6. #6
    Membre chevronné
    Profil pro
    Enseignant
    Inscrit en
    Avril 2004
    Messages
    440
    Détails du profil
    Informations personnelles :
    Localisation : France, Puy de Dôme (Auvergne)

    Informations professionnelles :
    Activité : Enseignant

    Informations forums :
    Inscription : Avril 2004
    Messages : 440
    Par défaut
    Pas clair tout ça !
    Si j'ai bien compris, en fait tu ne veux tester que pour des images qui ont fait une rotation de 0, 180 et 360 degrés ??
    Pour faire un prétraitement qui te dise que l'image n'est pas la bonne à tester, il va bien failloir que tu "regardes" via ton programme la tête de ta figure...

    Je vois bien un truc mais c'est pas très robuste à mon avis...
    Fais le symétrique de ton image de référence, puis calcule le degré de ressemblance entre cette image de réf tournée et l'image réelle actuelle.
    Tant que la ressemblance n'est pas supérieure à un certain seuil, ne rien faire... Dès qu'elle dépasse ce seuil (à fixer expérimentalement), faire le test...
    Mais bon je sais pas si c'est bien robuste tout ça...

    A+

  7. #7
    Membre averti
    Inscrit en
    Mai 2005
    Messages
    35
    Détails du profil
    Informations forums :
    Inscription : Mai 2005
    Messages : 35
    Par défaut
    Oui c'est vrai que c'est pas clair et que je n'aurai pas de solution satisfaisante.
    Je suis donc parti vers une autre piste, la classification, sans me préoccuper de la rotation.

    ++
    Etienne

Discussions similaires

  1. forcer une application dans une position et une résolution
    Par EricTA dans le forum Visual Studio
    Réponses: 0
    Dernier message: 17/10/2014, 16h15
  2. portée d'une variable dans une fonction dans une méthode
    Par laurentg2003 dans le forum Général JavaScript
    Réponses: 4
    Dernier message: 29/06/2009, 19h05
  3. [POO] dans une classe, appeler une fonction dans une méthode
    Par arnaudperfect dans le forum Langage
    Réponses: 3
    Dernier message: 26/08/2007, 23h04
  4. Envoyer une formulaire dans une page dans une Frame
    Par zooffy dans le forum Balisage (X)HTML et validation W3C
    Réponses: 5
    Dernier message: 29/06/2007, 10h13
  5. Recherche une valeur d'une cellule dans une colonne d'une autre feuille
    Par kourria dans le forum Macros et VBA Excel
    Réponses: 8
    Dernier message: 21/06/2007, 13h48

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo