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 :

Comptage du nombre d'objets dans une 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 averti
    Inscrit en
    Avril 2005
    Messages
    21
    Détails du profil
    Informations forums :
    Inscription : Avril 2005
    Messages : 21
    Par défaut Comptage du nombre d'objets dans une image
    Bonjour,

    Je developpe une petite application (dans le cadre d'un projet informatique) qui devrait me permettre de compter le nombre d'objets présents dans une image (par exemple les voitures dans le cas de la mesure du trafique routier).

    Je dispose déjà d'outils de traitements des images (max, min, somme, difference de deux images ; application de divers LUT ; du lissage, nettete, detection de contours , erosion et dilatation, par convolution)

    Mais maintenant j'arrive au problème du comptage d'objets.
    Je n'ai aucune idée de la manière de s'y prendre, bien que je me doute que je devrait bien utiliser les outils de traitements.

    Merci de me donner vos suggestions ou éléments de réponse.

  2. #2
    LfS
    LfS est déconnecté
    Nouveau candidat au Club
    Inscrit en
    Juin 2004
    Messages
    2
    Détails du profil
    Informations forums :
    Inscription : Juin 2004
    Messages : 2
    Par défaut
    Le principal problème n'est pas le comptage, mais le repérage de tes objets : il te faut arriver à binariser ton image en isolant les objets du fond (par exemple si les objets sont très sombres et le fond très clair, il te suffira de faire un seuillage de ton image, et tu obtiendras des groupes de pixels noirs correspondant à tes objets, malheureusement ce n'est jamais aussi simple ).

    A toi d'utiliser tes traitements (détection des contours, etc...) en fonction des caractéristiques de tes images.

    Après, pour compter tes objets, il faudra simplement parcourir ton image binaire et compter les zones uniformes.

  3. #3
    Membre éclairé Avatar de ronan99999
    Inscrit en
    Juillet 2003
    Messages
    279
    Détails du profil
    Informations personnelles :
    Âge : 46

    Informations forums :
    Inscription : Juillet 2003
    Messages : 279
    Par défaut
    Tout dépend de la nature de tes objets.

    -1- Segementer ton images pour récupérer tes objets
    -2- Reconnaitre les objets qui t'intéresse en les caractérisant critére morphologique, spectrale, statistique, contour surface etc...

    Le cas le plus simple est le comptage de cellule ou de pieces de monaie, car ils sont de meme morphologie.

    Ce n'est à mon avis (j'attend que l'on me prouve le contraire) pas un probléme que tu puisses résoudre de façon générale.

  4. #4
    Membre averti
    Inscrit en
    Avril 2005
    Messages
    21
    Détails du profil
    Informations forums :
    Inscription : Avril 2005
    Messages : 21
    Par défaut
    Merci de vos réponses.
    Je crois que je vais utiliser le principe de binariser l'image en faisant un seuillage à partir de l'histogramme de l'image.

  5. #5
    Rédacteur

    Avatar de Matthieu Brucher
    Profil pro
    Développeur HPC
    Inscrit en
    Juillet 2005
    Messages
    9 810
    Détails du profil
    Informations personnelles :
    Âge : 43
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

    Informations professionnelles :
    Activité : Développeur HPC
    Secteur : Industrie

    Informations forums :
    Inscription : Juillet 2005
    Messages : 9 810
    Par défaut
    A mon avis, ça ne sera pas efficace. Il te faut des algos plus complexes qu'un simple seuillage pour y arriver.

  6. #6
    Modérateur
    Avatar de ToTo13
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    Janvier 2006
    Messages
    5 793
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 46
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Santé

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 793
    Par défaut
    Bonjour,

    en imagerie numérique, le comptage du nombre d'objet est un problème courant.
    Lorsque tu as d'abord isolé tes différents objets avec les méthodes de ton choix, tu peux binariser tes images (un pixel est soit plein, soit vide), puis tu peux alors les compter.
    La méthode sans doute le plus facile et la plus simple à visualiser est la suivante :

    On parcourt toute l'image
    Si tu rencontre un objet et qu'il n'est pas encore infecté, tu poses un germe qui va marquer tout ton objet comme infecté en ce répendant à l'intérieur par récursivitée.

    Le gros inconvénient de cette méthode est qu'elle prend de la ram.

    Il existe une autre méthode plus rapide et itérative, mais elle nécessite plus de réfléxion et de tacte lors de l'implémentation.

    Bon courage...
    Consignes aux jeunes padawans : une image vaut 1000 mots !
    - Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
    - Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
    - ton poste tu dois marquer quand la bonne réponse tu as obtenu.

  7. #7
    Membre éprouvé
    Profil pro
    Inscrit en
    Novembre 2003
    Messages
    102
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2003
    Messages : 102
    Par défaut
    Bonjour,

    Je pense que le pattern finding (désoler je sais pas comment on dit en francais) devrais parfaitement convenir au repérage des objets, si tu veux en savoir plus sur le pattern-finding, cherche sur wikipedia !
    Pensez au tag , à la balise [Code] ainsi qu'au règles ! C'est pour le bien de tous !

  8. #8
    Membre émérite
    Inscrit en
    Juin 2005
    Messages
    644
    Détails du profil
    Informations professionnelles :
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2005
    Messages : 644
    Par défaut
    Je n'ai pas d'expérience dans de tels comptages mais la décomposition en ondelettes permet en général de bien identifier les contours. Je la'i utililisé pour des analyses d'images métallographiques pour des analyses de porositées

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

Discussions similaires

  1. localisation d'objet dans une image
    Par soforan dans le forum Images
    Réponses: 2
    Dernier message: 12/08/2011, 18h38
  2. [Débutant] comptage des objets dans une image
    Par sagere dans le forum C#
    Réponses: 7
    Dernier message: 22/06/2011, 16h41
  3. Réponses: 4
    Dernier message: 15/03/2008, 11h13
  4. Encadrer un objet dans une image par un rectangle
    Par hanane78 dans le forum Images
    Réponses: 7
    Dernier message: 14/03/2007, 22h50
  5. [Photoshop]séléctionner un objet dans une image
    Par stanley dans le forum Imagerie
    Réponses: 5
    Dernier message: 29/06/2006, 20h15

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