Parallelization of image similarity analysis

• Autores: Marcelo Naiouf , Diego F. Tarrío, Armando De Giusti, Laura Cristina De Giusti
• Localización: Journal of Computer Science and Technology, ISSN-e 1666-6038, Vol. 1, Nº. 5, 2001 (Ejemplar dedicado a: Fifth Issue; 15 p.)
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • The algorithmical architecture and structure is presented for the parallelization of image similarity analysis, based on obtaining multiple digital signatures for each image, in which each "signature" is composed by the most representative coefficients of the wavelet transform of the corresponding image area. In the present paper, image representation by wavelet transform coefficients is analyzed, as well as the convenience/necessity of using multiple coefficients for the study of similarity of images which may have transferred components, with change of sizes, color or texture. The complexity of the involved computation justifies parallelization, and the suggested solution constitutes a combination of a multiprocessors "pipelining", being each of them an homogeneous parallel architecture which obtains signature coefficients (wavelet). Partial reusability of computations for successive signatures makes these architectures pipelining compulsory.

• Referencias bibliográficas
  • References [1] Akl S, “The Design and Analysis of Parallel Algorithms”, Prentice-Hall, Inc., 1989.
  • [2] Akl S, “Parallel Computation. Models and Methods”, Prentice-Hall, Inc., 1997.
  • [3] Beckmann N., Kriegel H., Schneider R., Seeger B., “The R*-tree: An Efficient and Robust Access Method for Points and Rectangles”, Proceedings...
  • [4] Brinch Hansen, P., “Studies in computational science: Parallel Programming Paradigms”, Prentice-Hall, Inc., 1995.
  • [5] Castro L., Castro S., “Wavelets y sus Aplicaciones”, En los proceedings del 1er. Congreso Argentino de Ciencias de la Computación, Argentina...
  • [6] Chandi K. M., Misra J., “Parallel Program Design. A Foundation”, Addisson Wesley, 1988.
  • [7] Cody Mac A., “The Fast Wavelet Transform, Beyond Fourier Transform”, Dr. Dobb's Journal. April 1992. Pags. 16-28.
  • [8] De Giusti L., Tarrío D., Naiouf M., De Giusti A., “ Eficiencia y escalabilidad en algoritmos parallelos de cálculo del costo mínimo de...
  • [9] Fournier N. Castro G., “Algoritmo de Compresión de Imágenes Fijas Utilizando la Transformada de Wavelet”, Tesina de Grado Lic. en informática...
  • [10] González R., Woods R., “Tratamiento digital de imágenes”, Addison-Wesley/Diaz de Santos, 1996.
  • [11] Hwang K., “Advanced Computer Architecture: Parallelism, Scalability, Programability”, McGraw-Hill, 1993.
  • [12] Colección de "IEEE Transactions on Parallel and Distributed Systems", IEEE.
  • [13] Kumar V., Grama A., Gupta A., Karypis G., “Introduction to Parallel Computing. Desing and Analysis of Algorithms”, Benjamin/Cummings,...
  • [14] F. T. Leighton, “Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes”, Morgan Kaufmann Publishers, 1992.
  • [15] Massopust P., “Fractal Functions, Fractal Surfaces, and Wavelets”, Academic Press 1994.
  • [16] Miller R., Stout Q. F., “Algorithmic Techniques for Networks of Processors”, CRC Handbook of Algorithms and Theory of Computation, M....
  • [17] Naiouf M.,Tarrío D., De Giusti L., De Giusti A., “ Análisis de tiempo y eficiencia en cálculo parallelo del costo mínimo de caminos en...
  • [18] Natsev A., Rastogi R., Shim K., “WALRUS: A Similarity Retrieval Algorithm for Image Databases”, Proceedings of the ACM SIGMOD 1999 Philadelphia....
  • [19] Nigam M., Sahni S., “Sorting n2 Numbers on n × n Meshes”, IEEE Transactions on Parallel and Distributed Systems, Vol. 6, No. 12: Diciembre...
  • [20] "Transputer Architecture and Overview. Transpurer Technical Specifications. ", Computer System Architects,1990.
  • [21] Zhang T., Ramakrishnan R., Livny M., “BIRCH: An Efficient Data Clustering Method for Very Large Databases”, Proceedings of the ACM SIGMOD...