Langage C lié au traitement d'image(TI)

Version imprimable

07/11/2011, 18h28
Nikimizi

Langage C lié au traitement d'image(TI)

Bonsoir à tous et merci d'avance de l'aide que vous pourrez apporter au novice que je suis ^^.

J'ai a faire du traitement d'image sur des "photos" par le biais des k-means.
Pour le moment j'ai analysé toutes les étapes mais je bloque sur le "technique" directement lié au C...
Je doit travailler sous environnement linux avec la bibliothèque gtk+ et uniquement en C. Malgré les nombres d'exemples énormes sur le net autant sur k-means que sur le reste, j'ai du mal à vraiment centrer tout cela vis à vis de mes problèmes.

Bref trop de bavardage.

J'ai le prototype de ma fonction qui ressemble à
ComputeImage(guchar *pucImaOrig, int Nbline, int NbCol, guchar *pucImaRes)

où
*pucImaOrig pointe vers la première case de mon tableau 2D de l'image a traiter
*pucImaRes pointe vers la première case de mon tableau 2D de l'image traitée
nbline : nombre de ligne du tableau
nbcol : nombre de colonne du tableau

Pour le moment je n'ai fait que traiter mon image couleur en niveau de gris en faisant la valeur moyenne des 3 composantes (RGB) sur l'ensemble de mon image.

Maintenant j'aimerai pouvoir allouer dynamiquement 3 tableaux (classes pour mon k-mean) que j'aurai pré-initialiser afin de "ranger" les pixels par valeur.

Mon problème c'est qu'on doit allouer dynamiquement les valeurs dans ces tableaux (puisqu'on ne sait pas combien de pixels il y aura dans chaque classe). selon des critères de valeurs dans un premier temps.

Malgré le nombre d'exemple je n'arrive pas à appliquer cette allocation mémoire. De plus je suis tombé sur ula fonction realloc. J'ai essayé de créé un tableau de 1 et de réalloué à chaque fois qu'un pixel entrait dans ma plage de valeur mais ca ne marche pas :(
07/11/2011, 20h26
Bousk

Bonsoir,

pour l'allocation dynamique en C, il faut utiliser malloc.
Tu as également cette page de faq sur l'allocation dynamique.

Si j'ai compris, tu souhaites allouer 3 tableaux pour contenir les composantes pixel des images ?
Auquel cas tu connais au début la taille de ton tableau, il s'agit des dimensions de l'image d'origine.
07/11/2011, 20h39
Nikimizi

Je parcours les fofos pour le moment sur les allocations mais j'ai vraiment du mal a faire fonctionner je test sur une classe exemple :

int *classeT = calloc (1,sizeof(int *));

mais le calloc est censé initialiser automatiquement la valeur à zéro ?
un simple printf me montre le contraire...

Ce que je souhaite faire c'est

classe 1
classe 2
classe 3

Et ranger mes pixels les uns après les autres dans la classe de "gamme de couleur correspondante" donc je ne connais pas le nombre de pixels compris dans chaque classe !
en synthèse ca donnerait

si pixel compris entre 0 et <75 => classe 1
si pixel compris >75 et <150 => classe 2
si pixel compris >150 et 255 => classe 3

et faire la moyenne des pixels compris dans chaque classe (il me faut donc le nombre de pixel rangé dans chaque classe pour se faire) :
Meanclasse1 =
Meanclasse2 =
Meanclasse3 =

Pour le moment j'ai ca sur le papier, mais il me faut allouer mon tableau classe1.
Mon idée est de créer un tableau d'une case :int *classeT = calloc (1,sizeof(int *));

Puis d'utiliser realloc si je veux une case supplémentaire pour ranger un éventuel pixel dans cette même classe. un simple compteur me permettrait d'avoir le nombre d'itération sur chaque classe et d'en ressortir le nombre de valeur rangée pour la moyenne

Je suis loin d'être un pro et ma logique n'est pas à toutes épreuves mais c'est l'idée que j'essaye d'implémenter pour le moment.

Est ce que le raisonnement semble juste ? Est-ce qu'il y aurait un moyen plus facile ? car au final dans le lien fournit :

Citation:

Comment connaître la taille d'un tableau dynamique ?
[haut]
auteurs : Haypo, gl
Il n'existe pas en C de fonction permettant de connaître la taille d'un tableau alloué dynamiquement, il faut donc impérativement conserver la taille de chaque tableau alloué. Une implémentation particulière peut cependant fournir une fonction permettant d'obtenir cette information (la fonction _msize sous Windows par exemple).

hors j'en ai réellement besoin pour gérer le nombre de pixel rangés et ainsi calculer la dites moyenne :S
07/11/2011, 21h21
Bousk

Si tu débutes avec la mémoire, je pense qu'il sera plus simple d'allouer un tableau de taille plus grande et suffisante que de vouloir commencer par la réallouer. :ccool:
D'où de créer tes 3 tableaux de taille maximale des dimensions de l'image.
A moins que tu ne doives spécifiquement utiliser de la réallocation.

L'allocation ne fait aucune initialisation de la valeur, pour initialiser la valeur, utilise memset(void* ptr, int value, size_t len)

Enfin pour savoir la taille réelle de chaque tableau, tu dois utiliser un index propre à chaque tableau.

Je te conseille d'utiliser des struct pour... structurer mieux tout ça:mrgreen:. Ca permet de se trimballer une seule struct et non plusieurs variables à chaque fois.

Je comprends pas ton idée derrière 0 < pixel < 75 etc, sachant qu'un pixel c'est 3 composantes comprises chacune entre 0 et 255 (soit 0x000000 et 0xffffff) (mais ça ne semble pas être l'essentiel du problème, so)
07/11/2011, 22h57
Nikimizi

Au final ce que tu me dis c'est donc de prendre la taille maximale du tableau et de travailler dessus. Initialiser le tout à 0 ce qui ne changera pas ma valeur moyenne par la suite.

Je trouvais ca plus propre de ré-allouer mais c'est vrai que je suis loin de l'optmisation (tout comme pour l'idée de struct) mais bon je préfère me trimballer avec les variables pour le moment.

Je vais faire ce que tu me dis :)
ce que tu appelles index, c'est bien le pointeur ?

Pour répondre a ta question je modifie mon image couleur en niveau de gris soit une seule composante codé sur 8 bits :)

suite

ayant un chouilla avancé, je me retrouve bloqué avec la gestion de tableau que je ne maitrise vraiment pas voilà le code :
Pour le moment tout marche. En gros pour résumer je pars d'une image d'origine, je lis la valeurs des pixels pour un niveau de gris, je les classe dans 3 classes selon des seuils prédéfinis, les comptabilise et fait la valeur moyenne de chaque classe.

Je suis bloqué pour tenter de comparer la valeur de niveau de gris calculé de mon image de base selon un seuil, pour décider de lui donner la valeur moyenne de la classe calculé dans le code par la suite et de la mettre dans un nouveau tableau.

en gros si la valeur dans mon tablInter est compris dans un certain seuil alors mon image résultat (un tableau identique au tableau de mon image d'origine, doit prendre la valeur moyenne calculé précédemment soit :

je n'arrive pas à faire la gestion de tableau convenablement si quelqu'un arrive à comprendre mon problème

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
#include <stdio.h>
#include <math.h>
#include <gtk/gtk.h>
#include <stdlib.h> // pour les fonctions d'allocations
 
 
 
 
 
 
void ComputeImage(guchar *pucImaOrig, 
		  int NbLine,
		  int NbCol, 
		  guchar *pucImaRes)
{
 
  int NbPixelTot;
 
  int valpixR,valpixG,valpixB, NumLine, NumCol;
  int NumChannel;
  int NbChannels=3; /* on travaille sur des images couleurs*/
  guchar ucMeanPix;
	//indexs
  int i=0;
  int j=0;
  int k=0;
  int l=0;
 
 
 
	//compteurs pour le nombre de pixel placés dans les classes
int Nb_DsClasseT=0;		
int Nb_DsClasseM=0;
int Nb_DsClasseN=0;
 
	//variables des moyennes par classe 
int Somme_N=0;
int Somme_T=0; 
int Somme_M=0;
int MoyClasseN=0;
int MoyClasseT=0;
int MoyClasseM=0;	
        //-------------------allocation mémoire
int *classeM = calloc (NbLine*NbCol*NbChannels,sizeof(int *)); 
int *classeT = calloc (NbLine*NbCol*NbChannels,sizeof(int *)); 
int *classeN = calloc (NbLine*NbCol*NbChannels,sizeof(int *)); 
int *tablInter  = calloc (NbLine*NbCol*NbChannels,sizeof(int *)); // tableau intermédiaire des valeurs moyennes
	//--Initialisation de tableau
 
 
 
 
 
NbPixelTot=NbLine*NbCol;
printf("NbLigne=%d NbCol=%d  NbPixelTot=%d\n",NbLine,NbCol,NbPixelTot);
 
 
  	for(NumLine=0;NumLine<NbLine;NumLine++)
	{
		for(NumCol=0;NumCol<NbCol*NbChannels;NumCol=NumCol+3)
			{
			valpixR=*(pucImaOrig+NumLine*NbCol*NbChannels+NumCol);
			valpixG=*(pucImaOrig+NumLine*NbCol*NbChannels+(NumCol+1));
			valpixB=*(pucImaOrig+NumLine*NbCol*NbChannels+(NumCol+2));
		 		ucMeanPix=(unsigned char)((valpixR + valpixG + valpixB)/3);
 
				if((ucMeanPix>=0)&&(ucMeanPix<=80))				
					{
					classeM[i]=ucMeanPix;	Nb_DsClasseM=Nb_DsClasseM+1;
					i++;
					}
 
				if((ucMeanPix>80)&&(ucMeanPix<=200))
					{
					classeT[j]=ucMeanPix;	Nb_DsClasseT=Nb_DsClasseT+1;
					j++;
					}
 
				if((ucMeanPix>200)&&(ucMeanPix<=255))
					{
					classeN[k]=ucMeanPix;	Nb_DsClasseN=Nb_DsClasseN+1;
					k++;
					} 
 
	*tablInter=ucMeanPix; //tableau intermédiaire testé et rempli correctement
 
 
 
			}
 
	}
 
 		for(i=0;i<Nb_DsClasseM;i++)
		{
		Somme_M=Somme_M+classeM[i];
		}
 
		for(j=0;j<Nb_DsClasseT;j++)
		{
		Somme_T=Somme_T+classeT[j];
		}
 
		for(k=0;k<Nb_DsClasseN;k++)
		{
		Somme_N=Somme_N+classeN[k];
		}
//calculs des moyennes par classe
	MoyClasseM=Somme_M/Nb_DsClasseM;
	MoyClasseT=Somme_T/Nb_DsClasseT;
	MoyClasseN=Somme_N/Nb_DsClasseN;
 
//printf("%d-",tablInter[0]);
 
//redéfinition du tableau intermédiaire (tablInter) avec les valeurs des moyennes
 
 
//---------
 
 
 
 
 
	  //for(NumChannel=0;NumChannel<NbChannels;NumChannel++)
	    // *(pucImaRes+NumLine*NbCol*NbChannels+NumCol+NumChannel)= ucMeanPix;
 
 printf("\nNombre dans classe T:%d\nNombre dans classe M:%d\nNombre dans classe N:%d\n", Nb_DsClasseT, Nb_DsClasseM, Nb_DsClasseN );
 printf("Moyenne des valeurs dans la classe MER :%d\nMoyenne des valeurs dans la classe TERRE:%d\nMoyenne des valeurs dans la classe NUAGES:%d\n",MoyClasseM,MoyClasseT,MoyClasseN);
 
 printf("Traitement terminé\n");
}