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 :

algorithme position image


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Profil pro
    Inscrit en
    Mars 2009
    Messages
    116
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2009
    Messages : 116
    Par défaut algorithme position image
    bonjour,

    dans le cadre d'un projet je dois concevoir un algorithme qui calcule la position exacte d'un point sur une matrice.
    Ce point est en faite un spot lumineux qui vient frapper plusieurs cellules photo receptrices.
    je connais la taille des cellules photo receptrices de la matrice
    ( largeur = longueur = 2 micro metre)
    la matrice fait 1 cm de hauteur et 1.2 cm de largeur.
    rayon du spot lumineux : 10 micro metre
    Comment connaitre la position exacte du spot lumineux ( en faite c'est un cercle) sur les cellules de la matrice et comment puis je calculer la resolution max ( la precision que je peux avoir sur la position au mieux)?

    Merci de votre aide

  2. #2
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    Je n'ai pas tout compris.

    Tu cherches à calculer le centre d'un cercle, avec une précision inférieure au pixel ?
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  3. #3
    Expert confirmé Avatar de Graffito
    Profil pro
    Inscrit en
    Janvier 2006
    Messages
    5 993
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 993
    Par défaut
    Je n'ai pas tout compris.
    +1, problème de triangulation ?

  4. #4
    Membre confirmé
    Profil pro
    Inscrit en
    Mars 2009
    Messages
    116
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2009
    Messages : 116
    Par défaut
    en fait, le spot est contenu sur plusieurs cellules de la matrice et il va se deplacer horizontalement.
    En traitant l'intensité lumineuse des cellules (pixels), en particulier ceux à la périphérie du spot j'aimerais en déduire de combien en distance s'est déplacé le spot. Quelle déplacement minimum peut on détecter?
    Je sais pas si c'est beaucoup plus claire.

  5. #5
    Invité(e)
    Invité(e)
    Par défaut
    Bonjour,

    Il m'est arrivé d'être confronté à la même problématique.

    Une solution :
    • Seuillage pour déterminer quels sont les pixels illuminés;
    • Barycentre sur les pixels gardés par le seuillage du signal.


    Exemple :
    matrice bruitée :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
      0 . . . . . . 7
    0 0 1 0 1 0 1 0 0
    . 0 1 0 1 0 1 0 0
    . 0 0 1 0 0 0 1 0
    . 0 1 0 4 8 1 0 0
    . 0 1 0 8 9 6 0 0
    . 0 1 0 2 7 1 0 0
    7 2 0 0 1 0 0 0 0
    matrice seuillée à 50 %du max
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
      0 . . . . . . 7
    0 0 0 0 0 0 0 0 0
    . 0 0 0 0 0 0 0 0
    . 0 0 0 0 0 0 0 0
    . 0 0 0 0 8 0 0 0
    . 0 0 0 8 9 6 0 0
    . 0 0 0 0 7 0 0 0
    7 0 0 0 0 0 0 0 0
    barycentre : (3.95, 3.97)

  6. #6
    Expert confirmé Avatar de Graffito
    Profil pro
    Inscrit en
    Janvier 2006
    Messages
    5 993
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 993
    Par défaut
    Plutôt qu'un seuillage, j'utiliserai un calcul de barycentre où chaque point de la matrice est pondéré par sa luminosité.

Discussions similaires

  1. Utilisation de l'algorithme POSIT
    Par wafa_b dans le forum OpenCV
    Réponses: 6
    Dernier message: 13/07/2009, 23h56
  2. Position image filtre revealtrans
    Par lotus77777 dans le forum Général JavaScript
    Réponses: 1
    Dernier message: 21/11/2008, 11h47
  3. Position image avant menu
    Par Skeud007 dans le forum Balisage (X)HTML et validation W3C
    Réponses: 1
    Dernier message: 21/02/2008, 17h25
  4. Position image fond
    Par noarno dans le forum Balisage (X)HTML et validation W3C
    Réponses: 2
    Dernier message: 22/05/2006, 16h44
  5. [MDI] Problème : Position Image SetBitmap
    Par nicob56 dans le forum MFC
    Réponses: 1
    Dernier message: 21/02/2006, 16h26

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