Resultados

Nesta seção serão vistos alguns resultados obtidos pela implementação do método proposto. A implementação foi feita em C++. Para resolução dos sistemas utizou-se o método de Gauss-Seidel.


Tamanho da imagem original: 1000 x 532.


Método simples: 7.33s, 610 iterações.


Método com Quadtree: 1.98s, 452 iterações, 8398 variáveis.


Quadtree utilizada.






Tamanho da imagem original: 5762 x 1808.


Método simples: 419.92s, 381 iterações.


Método com Quadtree: 22.67s, 542 iterações, 12821 variáveis.


Quadtree utilizada.



No exemplo a seguir não houve uma melhora no tempo de solução do sistema. Isto foi causado pela grande quantidade de regiões, de forma a demandar mais tempo para o cálculo da Quadtree, a definição das variáveis, a solução do sistema e a obtenção do resultado final.


Tamanho da imagem original: 2000 x 1600.


Método simples: 48.57s, 681 iterações.


Método com Quadtree: 87.75s, 1514 iterações, 96352 variáveis.


Quadtree utilizada.


anterior próximo