Discussion :

[serge_galoup]

Bonjour à tous !

Deux petites questions:

-Afin de réaliser un filtrage médian sur une image (en c++), j'aimerais trier un tableau dynamique à 2 dimensions (mon tableau de pixels). J'ai bien regardé dans tous ce qui est algo de tri rapide mais je vois pas du tout comment les implanter avec des tableaux dynamique.

-Laquelles des écritures il faut privilégier pour définir un tableau dynamique à 2 dimensions ?

-vector< vector<int> > tab;

ou

-**int tab;

il y a une différence notable ?

D'avance merci pour vos lumières !

[3DArchi]

Salut,
L'allocation dynamique à la main int** va rapidement devenir inextricable pour assurer une garantie face aux exceptions. Je te le déconseille fortement.

Si le nombre de colonnes par lignes est toujours le même, je me demande si un vecteur à plat (std::vector<int>(nbrLigne*nbrColonne)) ne serait pas préférable à un std::vector<std::vector>> (au - meilleur localité dans le premier cas).

Je ne suis pas expert en traitement d'image, loin de là, mais à quoi sert ton tri ? Le filtrage médian ne consiste-t-il pas à prendre la moyenne des pixels autour de chaque pixel ? Quel rapport avec le tri ?

Autre chose : n'existe-t-il pas de bibliothèque éprouvée faisant ce que tu souhaites ?

[cob59]

Sous OpenCV on peut le faire assez simplement :
(je n'ai pas vérifié le code, c'est sûrement truffé d'erreurs)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
 
#include <opencv2/opencv.hpp>
 
int main() {
cv::Mat image_in = imread("image.jpg");
cv::Mat image_out(image_in);
 
cv::medianBlur(image_in, image_out, 3);
 
cv::imshow("Resultat", image_out);
 
return 0;
}

Construire une matrice sous OpenCV ?
Filtrer cette matrice avec medianBlur ?

[serge_galoup]

Bonsoir,

Déjà merci de vos réponses et ensuite précisions :

- Le truc s'inscrit dans le cadre d'un projet en cours d'informatique , exit l'utilisation des bibliothèques qui feraient (presque) tout le boulot à notre place Ce s'rait pas drôle sinon !

-@ 3DArchi : ce que tu me décrits est le filtrage Moyen. Le filtrage Median, c'est attribuer au pixel traité la valeur médiane de son voisnage. D'où le tri. Bon c'est vrai, Median, Moyen... c'est jouer sur les mots mais c'est le jeu

Alors pour le coup de la déclaration des tableaux dynamiques, j'ai commencé- et même bien avancé- avec ce que tu m'as déconseillé, les int**...
C'est une erreur ou une faute ? J'veux dire, j'dois m'amuser à tout redéfinir ou le prof ne verra pas la différence ? Question d'élégance ? De quelles exception parles tu ?
Mes tableaux dynamiques correspondent au matrice de l'image et sont globalement assez gentils ( de simple int en ligne et colonne quoi !)

Enfin bref ça me résout pas la question du tri tout ça

[dragonjoker59]

Qu'est-ce que tu entends par "valeur médiane de son voisinage" ?
De plus, c'est un code C ou C++ que tu dois produire ? Car si c'est un code C++, je ne vois pas en quoi le fait d'utiliser la STL (pour vector) peut poser un problème, même à ton prof.

[jblecanard]

je ne vois pas en quoi le fait d'utiliser la STL (pour vector) peut poser un problème, même à ton prof.

Il disait ça par rapport à OpenCV.

Par contre, je vois toujours pas pourquoi tu veux trier. Trier comment, dans quel sens ? Quelle est la relation d'ordre entre les pixels ?

A mon avis, c'est un filtre, pas un tri. Le mieux je pense est d'utiliser la solution proposée par 3DArchi. T' encapsules ça dans une classe qui va te représenter une matrice de pixels et le tour est joué.

Ensuite tu auras ta matrice de départ, et ta matrice d'arrivée. Tu ne peux pas écrire directement dans la matrice de départ car tu as besoin de la valeur initiale du pixel sur lequel tu écris pour que l'algo fonctionne.