Análisis paralelo de similitud de imágenes basado en contenido : Incidencia de las comunicaciones según el modelo de arquitectura

Los algoritmos secuenciales de análisis de similitud de imágenes son de cálculo intensivo, en particular cuando se busca que sean invariantes a traslaciones, rotaciones y cambios de escala. Una solución para el análisis de similitud mencionado se basa en múltiples “firmas”, utilizando los coeficient...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	De Giusti, Armando Eduardo, Naiouf, Marcelo, De Giusti, Laura Cristina
Formato:	Objeto de conferencia
Lenguaje:	Español
Publicado:	2002
Materias:	Ciencias Informáticas Procesamiento de imágenes comunicación Parallel algorithms Algoritmos paralelos Distributed Systems Similitud Speedup Escalabilidad Eficiencia Overhead de comunicaciones
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/23055
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-23055
record_format	dspace
institution	Universidad Nacional de La Plata
institution_str	I-19
repository_str	R-120
collection	SEDICI (UNLP)
language	Español
topic	Ciencias Informáticas Procesamiento de imágenes comunicación Parallel algorithms Algoritmos paralelos Distributed Systems Similitud Speedup Escalabilidad Eficiencia Overhead de comunicaciones
spellingShingle	Ciencias Informáticas Procesamiento de imágenes comunicación Parallel algorithms Algoritmos paralelos Distributed Systems Similitud Speedup Escalabilidad Eficiencia Overhead de comunicaciones De Giusti, Armando Eduardo Naiouf, Marcelo De Giusti, Laura Cristina Análisis paralelo de similitud de imágenes basado en contenido : Incidencia de las comunicaciones según el modelo de arquitectura
topic_facet	Ciencias Informáticas Procesamiento de imágenes comunicación Parallel algorithms Algoritmos paralelos Distributed Systems Similitud Speedup Escalabilidad Eficiencia Overhead de comunicaciones
description	Los algoritmos secuenciales de análisis de similitud de imágenes son de cálculo intensivo, en particular cuando se busca que sean invariantes a traslaciones, rotaciones y cambios de escala. Una solución para el análisis de similitud mencionado se basa en múltiples “firmas”, utilizando los coeficientes de la transformada de wavelet. En esta clase de solución se pueden verificar las relaciones teóricas entre las principales componentes del tiempo de procesamiento y el tamaño de la imagen, siendo el tiempo total de procesamiento (Tpt) función exponencial del tamaño de la imagen. Se han propuesto diferentes soluciones paralelas a esta clase de algoritmos, basadas en arquitecturas multiprocesador lineales y no lineales. En particular los autores han estudiado anteriormente el caso de utilizar una grilla bidimensional con procesadores homogéneos, analizando el speedup teórico, la escalabilidad y la eficiencia, en función del número de procesadores y la complejidad de las imágenes. Asimismo se ha estudiado el caso de búsquedas simples (comparación entre dos imágenes) y múltiples (queries sobre series de imágenes). En este trabajo se analiza el costo de comunicaciones de la solución paralela, considerando su impacto sobre speedup y eficiencia. Asimismo se plantea la incidencia de las comunicaciones en diferentes modelos de arquitectura, en particular con memoria compartida distribuida. Finalmente se exponen las limitaciones del modelo utilizado (homogeneidad de los procesadores, costo fijo en tiempo de las comunicaciones, independencia del tamaño del bloque trasmitido) y se señalan las líneas de investigación actuales.
format	Objeto de conferencia Objeto de conferencia
author	De Giusti, Armando Eduardo Naiouf, Marcelo De Giusti, Laura Cristina
author_facet	De Giusti, Armando Eduardo Naiouf, Marcelo De Giusti, Laura Cristina
author_sort	De Giusti, Armando Eduardo
title	Análisis paralelo de similitud de imágenes basado en contenido : Incidencia de las comunicaciones según el modelo de arquitectura
title_short	Análisis paralelo de similitud de imágenes basado en contenido : Incidencia de las comunicaciones según el modelo de arquitectura
title_full	Análisis paralelo de similitud de imágenes basado en contenido : Incidencia de las comunicaciones según el modelo de arquitectura
title_fullStr	Análisis paralelo de similitud de imágenes basado en contenido : Incidencia de las comunicaciones según el modelo de arquitectura
title_full_unstemmed	Análisis paralelo de similitud de imágenes basado en contenido : Incidencia de las comunicaciones según el modelo de arquitectura
title_sort	análisis paralelo de similitud de imágenes basado en contenido : incidencia de las comunicaciones según el modelo de arquitectura
publishDate	2002
url	http://sedici.unlp.edu.ar/handle/10915/23055
work_keys_str_mv	AT degiustiarmandoeduardo analisisparalelodesimilituddeimagenesbasadoencontenidoincidenciadelascomunicacionessegunelmodelodearquitectura AT naioufmarcelo analisisparalelodesimilituddeimagenesbasadoencontenidoincidenciadelascomunicacionessegunelmodelodearquitectura AT degiustilauracristina analisisparalelodesimilituddeimagenesbasadoencontenidoincidenciadelascomunicacionessegunelmodelodearquitectura
bdutipo_str	Repositorios
_version_	1764820468039155712

Análisis paralelo de similitud de imágenes basado en contenido : Incidencia de las comunicaciones según el modelo de arquitectura

Ejemplares similares