Calculer le temps d’exécution pour les tailles S suivantes de la fenêtre statistique:

S 3 11 51 101
Temps
Lena Vert
< 1 sec 2 sec 40 sec 2 min 16 sec
Temps Patagonia < 1 sec 2 sec 40 sec 2 min 45 sec


Quelle est la complexité de l’algorithme pour une image MxN et une fenêtre statistique SxS ?

O(MxN) x O(S^2)


Risultati ottenuti sulle immagini:

Lena Canal Vert     S = 3




Lena Canal Vert     S = 11




Lena Canal Vert     S = 51




Lena Canal Vert     S = 101




Patagonia     S = 3




Patagonia     S = 11




Patagonia     S = 51




Patagonia     S = 101