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 :

Images intégrales et calcul de sommes de pixels


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau membre du Club
    Inscrit en
    Janvier 2012
    Messages
    39
    Détails du profil
    Informations forums :
    Inscription : Janvier 2012
    Messages : 39
    Points : 28
    Points
    28
    Par défaut Images intégrales et calcul de sommes de pixels
    Bonsoir,
    j'aurais une question en fait sur les images intégrales...Je comprend comment on construit une telle structure de donnée,le problème c'est qu'il existe certains cas pour lesquels je ne vois absolument pas comment calculer une somme de pixels,n'arrivant pas a délimiter les régions qui correspondent sur l'image intégrale...je m'explique:

    voici une image :
    Nom : bigexampleimage.png
Affichages : 706
Taille : 24,6 Ko


    Et voici la SAT(summed area table) qui correspond a cette image:
    Nom : bigegsat.png
Affichages : 740
Taille : 31,6 Ko

    Le probleme ici,c'est que j'ai envie de calculer la somme de pixels qui correspond a cette région de l'image:
    Nom : bigexampleimage.png
Affichages : 646
Taille : 18,7 Ko

    comment pouvons nous la calculer,et surtout comment reconnaitre les valeurs de la SAT qui nous permettront de la calculer.
    Merci a vous.

  2. #2
    Expert éminent sénior Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    Septembre 2005
    Messages
    5 264
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 264
    Points : 13 521
    Points
    13 521
    Par défaut
    Bonjour

    La somme partant du point supérieur gauche est déjà calculé dans ta SAT.
    Tu prends donc cette valeur à laquelle tu enlèves ce que tu as compté en trop au dessus et gauche.
    Mais comme, en faisant ça, tu as enlevé 2 fois le rectangle supérieur gauche par rapport à ton rectangle, il faut le rajouter.

    Cas pratique:
    Dans ton cas, la zone est évaluée par :
    E = 36 + 0 - 12 - 0 = 24

    Ce qui est juste mais pas très parlant. Imaginons que l'on veuille évaluer le rectangle du centre (4 pixels). L'évaluation serait:
    E = 36 + 5 - 12 - 13 = 16

  3. #3
    Nouveau membre du Club
    Inscrit en
    Janvier 2012
    Messages
    39
    Détails du profil
    Informations forums :
    Inscription : Janvier 2012
    Messages : 39
    Points : 28
    Points
    28
    Par défaut
    Bonjour

    Tout d'abord, merci pour votre réponse...
    En fait vous venez de me prouver que je n'ai finalement rien compris a la méthode de calcul.
    Sur internet je vois qu'il s'agit de prendre 4 sommets du rectangle de la région que l'on veux calculer...le problème c'est que je ne vois pas comment on doit les prendre...
    y'a t'il un algorithme pour ça?
    par exemple,si on doit prendre qu'une seule ligne de pixel afin d'en faire la somme,comment devrais je prendre mon rectangle dans ma SAT?
    Cordialement.

  4. #4
    Nouveau membre du Club
    Inscrit en
    Janvier 2012
    Messages
    39
    Détails du profil
    Informations forums :
    Inscription : Janvier 2012
    Messages : 39
    Points : 28
    Points
    28
    Par défaut
    ah en fait je viens de comprendre comment calculer finalement
    je suis désolé,c'est le manque de sommeil,je suis éveillé depuis 14h hier.
    Ma question sur la ligne de pixel est stupide...
    le nombre a la fin de la ligne EST la somme des pixels sur une ligne,auquel on soustrait le nombre au dessus,dans la colonne.
    Merci pour votre aide

  5. #5
    Expert éminent sénior Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    Septembre 2005
    Messages
    5 264
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 264
    Points : 13 521
    Points
    13 521
    Par défaut
    Pour être totalement honnête, je ne connaissais pas les images intégrales.
    Et la page Wikipédia est mauvaise. Car il faut comprendre qu'un sommet est intérieur à la zone et les 3 autres extérieurs à la zone.

  6. #6
    Nouveau membre du Club
    Inscrit en
    Janvier 2012
    Messages
    39
    Détails du profil
    Informations forums :
    Inscription : Janvier 2012
    Messages : 39
    Points : 28
    Points
    28
    Par défaut
    Citation Envoyé par Flodelarab Voir le message
    Pour être totalement honnête, je ne connaissais pas les images intégrales.
    Et la page Wikipédia est mauvaise. Car il faut comprendre qu'un sommet est intérieur à la zone et les 3 autres extérieurs à la zone.
    c'est exactement pareil pour moi...la plupart des sites ne l'expliquent pas vraiment très bien...Au début je croyais que les sommets étaient tous a l'extérieur,mais ça ne collait pas...ensuite j'ai essayé vers l'intérieur...
    Et finalement c'est le sommet en bas a droite a l'intérieur de la fenetre,moins le sommet au dessus de la fenetre,moins le sommet a gauche,plus le sommet en haut a gauche.

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

Discussions similaires

  1. [iReport] Calcul de somme de variables et fusion de données
    Par RR instinct dans le forum iReport
    Réponses: 7
    Dernier message: 03/04/2006, 16h04
  2. calculer la somme
    Par pierrot67 dans le forum Bases de données
    Réponses: 5
    Dernier message: 21/03/2006, 22h50
  3. [XSLT] calcul de somme
    Par Mr N. dans le forum XSL/XSLT/XPATH
    Réponses: 9
    Dernier message: 09/09/2005, 12h20
  4. [CR 8.5] Calculer la somme d'une somme
    Par Frederic Vincent dans le forum Formules
    Réponses: 4
    Dernier message: 12/02/2004, 17h53

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