III WVC 2007 - Iris.sel.eesc.sc.usp.br - USP

WVC'2007 - III Workshop de Visão Computacional, 22 a 24 de Outubro de 2007, São José do Rio Preto, SP.imagens, estas provavelmente já estarão disponíveis comoresultado prévio do programa de compressão, e portanto autilização do algoritmo expandPF é mais adequada, vistoque este tem melhor desempenho em relação ao expandP.4. ConclusõesA utilização das técnicas de paralelização nosalgoritmos de compressão e expansão, dando origem acompressP e expandP respectivamente, não diminuiu suaeficiência com relação à qualidade da imagem resultante,isso devido à paralelização estar baseada no código debloco já bem fundamentado teoricamente.Na compressão de imagens a utilização de algoritmosparalelos foi altamente vantajosa, tanto para compressPcomo para compressPF. A economia de tempo foisignificativa, chegando próximo a 4 vezes com autilização de quatro computadores para se comprimir 50imagens de 6 Mpixels.Como mencionado anteriormente o mesmo nãoocorreu para a expansão das imagens com o algoritmoexpandP. A complexidade dos cálculos não se mostraramtão altos, e por isso o ganho de tempo com oprocessamento paralelo aplicado na expansão não foimuito significativo.Contudo, através de uma abordagem diferente(paralelização externa) criou-se o algoritmo expandPF,que elevou muito o speedup conseguido com o algoritmoexpandP, chegando até próximo de 4 com a utilização dequatro nós expandindo uma série de 50 imagens de 6Mpixels.Portanto, os resultados se mostraram extremamentefavoráveis ao uso do processamento paralelo emprocessamento digital de imagens.Este trabalho foi financiado pela Fundação de Amparoà Pesquisa do Estado de SP (FAPESP) através de bolsa deIniciação Científica sob o numero de processo2005/04786-2.[3] Gomes, J., L. Velho, Computação Gráfica: imagem.IMPA/SBM, Série de computação e Matemática, 1994.[4] Groop, W., S. Huss-Lederman, MPI – The completereference, V.2, MIT Press, Cambridge, 1998.[5] Karniadakis, G., R.M. Kirby, Parallel Scientific Computingin C++ and MPI, Cambridge University Press, Cambridge,2003.[6] Oppenheim, A.V., S.W. SCHAFER, Discrete Time SignalProcessing, 2 ed, Prentice Hall, New Jersey, 1998.[7] Pratt, W.K., Digital Image Processing, Wiley-Interscience,New York, 1978.[8] Tenenbaum, A.S.; M.V. STEEN, Distributed Systems –Principles and Paradigms, Prentice Hall, New Jersey, 2001.5. Referências[1] Coulouris, G. et al, Distributed Systems – Concepts andDisign, 4 ed., Prentice Hall, New Jersey, 2005.[2] Embree, P.M.; D. Danieli, Algorithms for Digital SignalProcessing, 2 ed., Hall PTR, New Jersey, 1998.163