Paralelización del algoritmo de análisis de similitud de imágenes basado en contenido : Escalabilidad y eficiencia en queries simples y múltiples

Los métodos tradicionales que analizan similitud de imágenes basados en una única firma fallan cuando las imágenes comparadas tienen sólo algunas regiones similares, o cuando contienen patrones similares trasladados o en escalas diferentes. En estos casos, la efectividad del análisis de similitud pu...

Descripción completa

Detalles Bibliográficos
Autores principales: De Giusti, Armando Eduardo, Naiouf, Marcelo, De Giusti, Laura Cristina
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2001
Materias:
Ciencias Informáticas
Parallel algorithms
Procesamiento de imágenes
Algoritmos paralelos
Concurrent Programming
Similitud
Speedup
Escalabilidad
Eficiencia
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/23330
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-23330
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
Parallel algorithms
Procesamiento de imágenes
Algoritmos paralelos
Concurrent Programming
Similitud
Speedup
Escalabilidad
Eficiencia
spellingShingle Ciencias Informáticas
Parallel algorithms
Procesamiento de imágenes
Algoritmos paralelos
Concurrent Programming
Similitud
Speedup
Escalabilidad
Eficiencia
De Giusti, Armando Eduardo
Naiouf, Marcelo
De Giusti, Laura Cristina
Paralelización del algoritmo de análisis de similitud de imágenes basado en contenido : Escalabilidad y eficiencia en queries simples y múltiples
topic_facet Ciencias Informáticas
Parallel algorithms
Procesamiento de imágenes
Algoritmos paralelos
Concurrent Programming
Similitud
Speedup
Escalabilidad
Eficiencia
description Los métodos tradicionales que analizan similitud de imágenes basados en una única firma fallan cuando las imágenes comparadas tienen sólo algunas regiones similares, o cuando contienen patrones similares trasladados o en escalas diferentes. En estos casos, la efectividad del análisis de similitud puede incrementarse usando firmas múltiples, correspondientes a diferentes regiones en las imágenes comparadas. Una solución aceptada procesa imágenes basadas en múltiples firmas, usando los coeficientes de la transformada de wavelet. Los resultados experimentales sobre conjuntos de datos reales confirman la efectividad del algoritmo y verifican la relación teórica entre las principales componentes del tiempo de procesamiento y el tamaño de la imagen. Como los algoritmos secuenciales requieren cálculo intensivo, el tiempo total de procesamiento (Tpt) se incrementa exponencialmente con el tamaño de la imagen. Para solucionar este problema se propone una arquitectura y un algoritmo paralelo, basado en procesadores homogéneos. El speedup teórico, escalabilidad y eficiencia se obtienen como funciones basadas en el número de procesadores, para realizar queries (búsquedas) simples (entre dos imágenes). Finalmente se extiende la arquitectura y el algoritmo para múltiples queries, buscando la relación óptima entre performance y costo. Además, son mencionado algunos problemas de la arquitectura real y ventajas de utilizar una arquitectura con memoria distribuida y compartida.
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 Paralelización del algoritmo de análisis de similitud de imágenes basado en contenido : Escalabilidad y eficiencia en queries simples y múltiples
title_short Paralelización del algoritmo de análisis de similitud de imágenes basado en contenido : Escalabilidad y eficiencia en queries simples y múltiples
title_full Paralelización del algoritmo de análisis de similitud de imágenes basado en contenido : Escalabilidad y eficiencia en queries simples y múltiples
title_fullStr Paralelización del algoritmo de análisis de similitud de imágenes basado en contenido : Escalabilidad y eficiencia en queries simples y múltiples
title_full_unstemmed Paralelización del algoritmo de análisis de similitud de imágenes basado en contenido : Escalabilidad y eficiencia en queries simples y múltiples
title_sort paralelización del algoritmo de análisis de similitud de imágenes basado en contenido : escalabilidad y eficiencia en queries simples y múltiples
publishDate 2001
url http://sedici.unlp.edu.ar/handle/10915/23330
work_keys_str_mv AT degiustiarmandoeduardo paralelizaciondelalgoritmodeanalisisdesimilituddeimagenesbasadoencontenidoescalabilidadyeficienciaenqueriessimplesymultiples
AT naioufmarcelo paralelizaciondelalgoritmodeanalisisdesimilituddeimagenesbasadoencontenidoescalabilidadyeficienciaenqueriessimplesymultiples
AT degiustilauracristina paralelizaciondelalgoritmodeanalisisdesimilituddeimagenesbasadoencontenidoescalabilidadyeficienciaenqueriessimplesymultiples
bdutipo_str Repositorios
_version_ 1764820465680908291

Ejemplares similares