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

Traitement d'images Discussion :

Intégrale d'une image


Sujet :

Traitement d'images

  1. #1
    Membre expert
    Avatar de Gueritarish
    Homme Profil pro
    Développeur Java
    Inscrit en
    Mai 2007
    Messages
    1 800
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Développeur Java
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mai 2007
    Messages : 1 800
    Points : 3 919
    Points
    3 919
    Par défaut Intégrale d'une image
    Bonjour,

    Bon, normalement, j'ai quand même des notions de traitement d'image, mais il se trouve que je suis bloqué dans une formule... Je vous explique le problème :
    Je dois faire du tracking de point d'intéret dans une séquence d'images. Je me suis donc tourné naturellemment vers l'algorithme de Shi et Tomasi en effectuant quelques recherches sur google. Or, dans leurs formules, ils font une intégration qui m'a laissé un peu perplexe :
    ε = ∫∫ [J(AX + d) – I(X)]² w(X) dX
    W
    Dans cette formule :
    I(X) correspond à l'intensité de l'image au coordonnées X(x, y).
    J(AX + d) coorespond à l'intensité de l'image "suivante" qui a subit une transformation linéaire A et une translation d.
    w(X) est une fonction de poids.

    W est la fenetre sur laquelle on fait cette intégration. C'est pour cela, je pense, que je perçoit cette intégration plutot comme une somme que comme une vraie intégration. Mais peut-être que je me trompe.
    Voilà... Je sais qu'il n'y a pas réellement de question, parce qu'en fait, j'aimerais plutot avoir un éclairement, ou juste que vous me disiez si je fais réellement fausse route ^^

    En tout cas, merci d'avance
    Pas de questions technique par MP, les forums sont là pour ça.

  2. #2
    Membre éclairé
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Mai 2006
    Messages
    507
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Pas de Calais (Nord Pas de Calais)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Communication - Médias

    Informations forums :
    Inscription : Mai 2006
    Messages : 507
    Points : 704
    Points
    704
    Par défaut
    Salut Gueritarish!

    En fait une "vraie intégration" c'est dans un domaine continu et (souvent) infini...
    En informatique, le continu n'existe pas, et l'infini encore moins... Les intégrales sont donc approximées par des sommes.
    Pour l'imagerie, on est aussi dans un domaine discontinu et fini, puisque ton image a des bordures et que le plus petit élément de ton image est le pixel...

    Donc il est vraisemblable que si en théorie tu as une intégrale, que tu dois dans la pratique obtenir une somme...

    J'espere que ça peut t'éclairer...

  3. #3
    Membre expert
    Avatar de Gueritarish
    Homme Profil pro
    Développeur Java
    Inscrit en
    Mai 2007
    Messages
    1 800
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Développeur Java
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mai 2007
    Messages : 1 800
    Points : 3 919
    Points
    3 919
    Par défaut
    Voila, donc, comme dans cette formule, on est sensé faire une intégration sur une fenêtre, il s'agit donc en fait de faire une somme sur cette même fenêtre...
    Mais dans ce cas là, pourquoi prendre la peine de mettre une intégrale... C'est ça qui m'a parut assez bizarre sur le coup

    Merci en tout cas de ta réponse
    Pas de questions technique par MP, les forums sont là pour ça.

  4. #4
    Membre éclairé
    Avatar de parp1
    Profil pro
    Inscrit en
    Mai 2005
    Messages
    829
    Détails du profil
    Informations personnelles :
    Âge : 39
    Localisation : France, Calvados (Basse Normandie)

    Informations forums :
    Inscription : Mai 2005
    Messages : 829
    Points : 872
    Points
    872
    Par défaut
    Oui meme en math, lorsque que l'on parle d'integrale on dit que c'est l'aire sous la courbe.

    Lorsque tu echantillonne, comme une image c'est aire est la somme des rectangle ou trapeze que l'on peut mettre sous la courbe.
    Images attachées Images attachées  
    [SIZE="2"]Dis moi qui tu suis, je te dirais qui je Hais!
    Heureux est l'étudiant, qui comme la rivière suit son cours sans sortir de son lit

    Mon premier Tutoriel


    A 80% des cas je résouts mon problème en rédigeant une nouvelle discussion, du coup je ne poste que 20% de mes problèmes...

  5. #5
    Membre éclairé
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Mai 2006
    Messages
    507
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Pas de Calais (Nord Pas de Calais)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Communication - Médias

    Informations forums :
    Inscription : Mai 2006
    Messages : 507
    Points : 704
    Points
    704
    Par défaut
    Citation Envoyé par Gueritarish
    Mais dans ce cas là, pourquoi prendre la peine de mettre une intégrale...
    C'est toute la différence entre la théorie et la pratique, les mathématiques et l'informatique !

  6. #6
    Membre expert
    Avatar de Gueritarish
    Homme Profil pro
    Développeur Java
    Inscrit en
    Mai 2007
    Messages
    1 800
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Développeur Java
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mai 2007
    Messages : 1 800
    Points : 3 919
    Points
    3 919
    Par défaut
    Bon, en tout cas, merci à tous les deux d'avoir pris le temps de répondre à mon interrogation... (Même si elle cassait pas trois pattes à un canard comme on dis ^^)
    Je me doutais de vos réponses, mais comme je le dis : je doutais... Et j'aime pas trop garder de doutes

    Bref, en tout cas merci de votre temps
    Pas de questions technique par MP, les forums sont là pour ça.

  7. #7
    Nouveau membre du Club
    Inscrit en
    Avril 2006
    Messages
    36
    Détails du profil
    Informations forums :
    Inscription : Avril 2006
    Messages : 36
    Points : 36
    Points
    36
    Par défaut
    La notation avec ces intégrales provient de la justification théorique de cette formule.

    Sinon si ça peux t'aider, voici une formule pour calculer l'intégrale d'une image en chaque pixel (u,v) d'une image f :
    s(u,v) = f(u,v) + s(u-1,v) + s(u,v-1) - s(u-1,v-1)
    avec s(u,v) = 0 pour tout u<0 et pour tout v<0

    (Issu de http://www.idiom.com/~zilla/Work/nvi...rface/nip.html)

  8. #8
    Membre expert
    Avatar de Gueritarish
    Homme Profil pro
    Développeur Java
    Inscrit en
    Mai 2007
    Messages
    1 800
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 39
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Développeur Java
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mai 2007
    Messages : 1 800
    Points : 3 919
    Points
    3 919
    Par défaut
    Meri pour ta formule BVertut, elle me semble très utile même si j'ai déjà commencé le calcul de l'intégrale, elle ne me parait pas inutile....

    Merci en tout cas à tous ceux qui ont répondu aussi vite à ma question
    Pas de questions technique par MP, les forums sont là pour ça.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Resize d'une image
    Par Anonymous dans le forum C
    Réponses: 6
    Dernier message: 13/07/2008, 22h23
  2. Lecture d'une image bitmap
    Par Geronimo dans le forum x86 32-bits / 64-bits
    Réponses: 18
    Dernier message: 28/06/2002, 12h01
  3. Réponses: 3
    Dernier message: 12/06/2002, 19h03
  4. lire une image au format RAW
    Par Anonymous dans le forum OpenGL
    Réponses: 5
    Dernier message: 20/05/2002, 00h11
  5. faire un selection dans une image aves les APIs
    Par merahyazid dans le forum C++Builder
    Réponses: 3
    Dernier message: 30/04/2002, 10h44

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