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 :

Convolution de 2 matrices de même dimension


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 2006
    Messages
    13
    Détails du profil
    Informations forums :
    Inscription : Mai 2006
    Messages : 13
    Par défaut Convolution de 2 matrices de même dimension
    Je cherche a convoluer deux matrice2D sans passer par la transformer de fourier, quelqu'un aurait il deja le code?

  2. #2
    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
    Tu prends une convolution 1D et tu l'effectues sur les 2 dimensions.

  3. #3
    Membre Expert
    Avatar de poukill
    Profil pro
    Inscrit en
    Février 2006
    Messages
    2 155
    Détails du profil
    Informations personnelles :
    Âge : 41
    Localisation : France

    Informations forums :
    Inscription : Février 2006
    Messages : 2 155
    Par défaut
    pas mal de lib de traitement d'image qui font ça...

  4. #4
    Membre averti
    Inscrit en
    Mai 2006
    Messages
    13
    Détails du profil
    Informations forums :
    Inscription : Mai 2006
    Messages : 13
    Par défaut
    Sous vc6 j'en connait pas qui fonctionne bien, si t'en connait une valide j suis preneur

  5. #5
    Membre Expert
    Avatar de poukill
    Profil pro
    Inscrit en
    Février 2006
    Messages
    2 155
    Détails du profil
    Informations personnelles :
    Âge : 41
    Localisation : France

    Informations forums :
    Inscription : Février 2006
    Messages : 2 155
    Par défaut
    http://cimg.sourceforge.net/index.shtml

    C'est un .h
    Si une partie ne compile pas, alors vire des trucs pour ne garder que ce que tu as besoin...
    A base de template => chaud pour VC6.0 quand même

    A voir...

  6. #6
    Membre confirmé Avatar de harsh
    Inscrit en
    Février 2005
    Messages
    229
    Détails du profil
    Informations forums :
    Inscription : Février 2005
    Messages : 229
    Par défaut
    Je persiste et je signe avec openCV, une librairie que l'on utilise beaucoup dans la recherche en vision

  7. #7
    Membre éprouvé
    Profil pro
    Inscrit en
    Août 2003
    Messages
    159
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Août 2003
    Messages : 159
    Par défaut
    J'ai pas le code,
    Mais quelle est la formule mathematique pour que je m'amuse un peu.

  8. #8
    Membre averti
    Inscrit en
    Mai 2006
    Messages
    13
    Détails du profil
    Informations forums :
    Inscription : Mai 2006
    Messages : 13
    Par défaut
    ba la en fait j'ai pas d'editeur d'equation mais c'est la:
    http://fr.wikipedia.org/wiki/Produit_de_convolution

    par contre ca c'est la convolution 1D...

  9. #9
    Membre éprouvé

    Inscrit en
    Juin 2004
    Messages
    1 397
    Détails du profil
    Informations forums :
    Inscription : Juin 2004
    Messages : 1 397
    Par défaut
    Une nouvelle fois (je l'ai déjà dit je ne sais plus quand, mais c'est récent), les matrices sont à multiplier pour avoir le produit de convolution.

  10. #10
    Membre averti
    Inscrit en
    Mai 2006
    Messages
    13
    Détails du profil
    Informations forums :
    Inscription : Mai 2006
    Messages : 13
    Par défaut
    ??!!?
    Quand on multiplie 2 matrices carré de dimension N le resultat est une matrice carré de dimension N. Si on fait la convolution la matrice resultat a une dimension 2N-1

  11. #11
    Membre éprouvé

    Inscrit en
    Juin 2004
    Messages
    1 397
    Détails du profil
    Informations forums :
    Inscription : Juin 2004
    Messages : 1 397
    Par défaut
    Les matrices servent dans le produit de convolution à effectuer le calcul :
    x(n)=a*x(n-1)+b*x(n-2)+...
    Car le produit de deux matrices est une série de multiplications/additions.
    Que cherches-tu à convoluer exactement ?
    Par exemple, on va faire le produit de convolution entre une image et un noyau de convolution 3x3, 5x5, etc.

  12. #12
    Expert confirmé
    Avatar de PRomu@ld
    Homme Profil pro
    Ingénieur de Recherche
    Inscrit en
    Avril 2005
    Messages
    4 155
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 40
    Localisation : France, Vienne (Poitou Charente)

    Informations professionnelles :
    Activité : Ingénieur de Recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2005
    Messages : 4 155
    Par défaut
    Quand on multiplie 2 matrices carré de dimension N le resultat est une matrice carré de dimension N. Si on fait la convolution la matrice resultat a une dimension 2N-1
    Euh, non, pas du tout ...

    La matrice résultat sera la plus grande matrice des deux ...

    J'ai peur qe tu n'ai pas bien compris le problème.

    Si tu veux plus d'info sur le calcul consulte les généralités ici :

    http://docs.gimp.org/fr/plug-in-convmatrix.html

  13. #13
    Membre éprouvé

    Inscrit en
    Juin 2004
    Messages
    1 397
    Détails du profil
    Informations forums :
    Inscription : Juin 2004
    Messages : 1 397
    Par défaut
    Et tu en as une autre dans le forum C :
    http://www.developpez.net/forums/sho...d.php?t=176408

    Le multipost est interdit...
    Si tu as des soucis, il va falloir expliquer ce que tu cherches à faire, quelles sont tes matrices, etc.

  14. #14
    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
    Oui, spécialiser ta question, mais bon, comme tu ne veux pas de FFT, je ne vois même pas où est le problème, une convolution 2D, c'est juste 2 convolutions 1D, et la convolution, c'est pas le plus compliqué... une somme de produits, on a vu pire.

Discussions similaires

  1. tableau à deux cellules de même dimension
    Par Zak Blayde dans le forum Balisage (X)HTML et validation W3C
    Réponses: 4
    Dernier message: 26/07/2007, 10h11
  2. Réponses: 5
    Dernier message: 07/06/2007, 12h22
  3. Réponses: 8
    Dernier message: 03/05/2007, 17h31
  4. Matrices - Tableaux à 2 dimensions
    Par melotron dans le forum Calcul scientifique
    Réponses: 1
    Dernier message: 09/07/2006, 13h17
  5. mettre les formulaires aux mêmes dimensions
    Par xycoco dans le forum IHM
    Réponses: 6
    Dernier message: 09/10/2004, 09h32

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