Discussion :

[ToTo13]

Bonsoir,

j'aurai besoin d'un petit coup de pouce pour une traduction d'un morceau de code de C++ vers Java.

Voici le code C++ :

Code c++ :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
void UneFonction (int width, int height, int** im, int *SortPixels)
		{
			int i, j, current, *idx[MAXGREYVAL];
			UINT8 *tmp;
			... // Un tas de chose sans rapport.
			for (j=0; j<height; j++)
				for (i=0, current=j*width,tmp=im[j]; 
					i<width; i++, tmp++, current++)
					*(idx[*tmp]++) = current ;
			return;
		}

Bien évidemment, c'est la morceau "*(idx[*tmp]++) = current" (ligne 10) avec lequel j'ai beaucoup de mal, je me perds avec les pointeurs.

im et SortPixels sont de même taille et représentent des images (codées en une seule dimension avec les lignes mises cote à cote).
Ici je comprends que current varie sur toute mon tableau, mais je ne comprends pas l'égalité.

Est ce que quelqu'un saurait m'aider svp ?

[thelvin]

Ce n'est pas une égalité, c'est une assignation.

Le ++ décale à chaque fois le pointeur plus haut dans la mémoire.
L'assignation donne une valeur à ce que le pointeur pointe.

[tchize_]

idx est un tableau de pointeur vers des entier. L'équivalent en java le plus basique est un tableau à deux dimensions.
*(idx[*tmp]++)

effectue l'opération suivante
Prendre la valeur pointée par tmp, prendre le tableau idx[*tmp] passer à sa case suivante et y faire un assignation.

En Gros, ca consisterais en java a avoir ceci:

Code :

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

1
2
3
4
int[] indexes = {0,0,......};
int[][] idx = .....;
.....
idx[tmp][indexes[tmp]++] = current;

Si j'ai bien compris. C'est typiquement un code C illisible et dangereux

[ToTo13]

Si j'ai bien compris. C'est typiquement un code C illisible et dangereux

On est bien d'accord...
Merci, je vais tester.


Juste pour info, im est en fait un int**.

[ToTo13]

En fait c'est pas mon seul problème... j'avoue patauger complètement avec cette traduction en java :-(

Voici la fonction d'origine :

Code c++ :

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

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
 
void PixelUpSort (int width, int height, int** im, int *SortPixels)
		{
			int i, j, current, s, *idx[MAXGREYVAL], hist[MAXGREYVAL];
			int *tmp;
			/* first, we build a histogram */
			for (i=0; i<MAXGREYVAL; i++)
				hist[i] = 0;
			for (j=0; j<height; j++)
				for (i=0, tmp= im[j]; i< width; i++, tmp++)
					hist[*tmp]++;
			/* Now we compute offsets for the sorted array */
			s=0;
			for (i=0;i<MAXGREYVAL; i++)
			{ 
				idx[i] = SortPixels+s; 
				s+=hist[i];
			}
			/* Now we do the actual sorting */
			for (j=0; j<height; j++)
				for (i=0, current=j*width,tmp=im[j]; 
					i<width; i++, tmp++, current++)
					*(idx[*tmp]++) = current;
			return;
		}

Et voici où j'en suis dans ma traduction (en fait j'ai fait le plus simple).

Code java :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
private void PixelUpSort (int width, int height, int[][] im, int[] SortPixels)
	{
	int i, j, current, s ;
	int[] hist = new int[MAXGREYVAL] ;
	int[][] idx = new int[MAXGREYVAL][] ;
	int[] tmp ;
 
	/* first, we build a histogram */
	ArraysOperations.SetConstant(hist, 0) ;
 
	for (j=0 ; j < height ; j++)
		for (i=0 ; i < width ; i++)
			hist[im[j][i]]++ ;
 
	/* Now we compute offsets for the sorted array */
	s = 0 ;
	...
	}

Entre les lignes 14 et 18, idx va pointer vers un emplacement du tableau SortPixel en fonction de l'histogramme qui a été calculé. Mais comment traduire cela en java ?
Je ne pense pas qu'il y ait de traduction directe :-( Il faudrait à la rigueur modifier le type de idx afin qu'il ne contienne plus le pointeur, mais la valeur de l'indice.

[pseudocode]

Ca ne serait pas plus rapide de recoder la fonction ?

Le concept n'est pas très compliqué (trier les pixels par valeur en utilisant un bucket sort basé sur l'histogramme).

Code java :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
private void PixelUpSort (int width, int height, int[][] im, int[] SortPixels)
{
	/* first, we build a histogram */
	int[] hist = new int[MAXGREYVAL] ;
	for (int j=0 ; j < height ; j++)
		for (int i=0 ; i < width ; i++)
			hist[im[j][i]]++ ;
 
	/* second, we build the start index for each bucket (= the Cumulative distribution function) */
	int[] idx = new int[MAXGREYVAL]; 
	for (int i=1;i<MAXGREYVAL; i++) idx[i] = idx[i-1] + hist[i-1]; 
 
	/* finally, we put each pixel in the right bucket */
	for (int j=0 ; j < height ; j++)
		for (int i=0 ; i < width ; i++) {
			int value = im[j][i]; // value of the pixel
			int pos = idx[value]; // index of the corresponding bucket  
			SortPixels[pos]=i+j*width; // set pixel coords in the output (TO BE OPTIMIZED)
			idx[value]++; // increment index for the bucket
		}
 
}

[ToTo13]

Merci, ça fonctionne parfaitement
(c'était pour un code ultra optimisé d'AreaOpening).