Discussion :

[roulian46]

Bonjour,

Voila j'ai codé ma transformé de Hough pour les cercles cependant elle est très longue. Pour une image 1280x1024, il me faut 1h pour l'analyser...

Ce qui est long, c'est le remplissage de l'accumulateur car j'ai une quadruple boucle for :

Code :

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
26
27
28
for (int i = 0; i < width; ++i)
		{
			monTest.getMaBarre().setValue ( i * height * (rayonMax-rayonMin) * 90 );
			for (int j = 0; j < height; ++j) 
			{
				for (int k = rayonMin; k <= rayonMax; ++k) 
				{
					for (int theta = 0 ; theta < 360 ; theta += (2*Math.PI*k < 60)?2:4)
					{
						t = (theta * Math.PI) / 180;
						x0 = (int)Math.round(i - k * Math.cos(t));
						y0 = (int)Math.round(j - k * Math.sin(t));
//						System.out.println("Theta : " + theta);
//						System.out.println("x0 : " + x0);
//						System.out.println("y0 : " + y0);
						if(x0 < width && x0 > 0 && y0 < height && y0 > 0)
						{
							code = Code_Color(-img.getRGB(x0, y0));
//							System.out.println("Calcul : " + (code [0] + code [1] + code [2]) / 3);
							if ((code [0] + code [1] + code [2]) / 3 > 150)
							{
								++ accu[i][j][k];
							}
						}
					}
				}
			}
		}

J'aimerai savoir si vous avez un moyen d'optimiser ce traitement notamment en séparer ces 4 for en 2 + 2 ou un truc du genre.

Merci d'avance.

[wax78]

Sans rien toucher au contenud du code, eventuelement s'arranger pour decouper un des boucles principables for afin de rendre multithreadé et donc de gagner si il y'a plusieur coeur sur le CPU. (Le code a l'air de s'y preter facilement).