Paralelización del algoritmo de análisis de similitud de imágenes basado en contenido : Escalabilidad y eficiencia en queries simples y múltiples
- Autores
- De Giusti, Armando Eduardo; Naiouf, Marcelo; De Giusti, Laura Cristina
- Año de publicación
- 2001
- Idioma
- español castellano
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- 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.
Eje: Programación concurrente
Red de Universidades con Carreras en Informática (RedUNCI) - Materia
-
Ciencias Informáticas
Parallel algorithms
Procesamiento de imágenes
Algoritmos paralelos
Concurrent Programming
Similitud
Speedup
Escalabilidad
Eficiencia - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
- Repositorio
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/23330
Ver los metadatos del registro completo
id |
SEDICI_286c269a19736e490d8ec0267d13652d |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/23330 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
Paralelización del algoritmo de análisis de similitud de imágenes basado en contenido : Escalabilidad y eficiencia en queries simples y múltiplesDe Giusti, Armando EduardoNaiouf, MarceloDe Giusti, Laura CristinaCiencias InformáticasParallel algorithmsProcesamiento de imágenesAlgoritmos paralelosConcurrent ProgrammingSimilitudSpeedupEscalabilidadEficienciaLos 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.Eje: Programación concurrenteRed de Universidades con Carreras en Informática (RedUNCI)2001-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/23330spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T10:55:25Zoai:sedici.unlp.edu.ar:10915/23330Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 10:55:25.911SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
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 |
Paralelización del algoritmo de análisis de similitud de imágenes basado en contenido : Escalabilidad y eficiencia en queries simples y múltiples |
spellingShingle |
Paralelización del algoritmo de análisis de similitud de imágenes basado en contenido : Escalabilidad y eficiencia en queries simples y múltiples De Giusti, Armando Eduardo Ciencias Informáticas Parallel algorithms Procesamiento de imágenes Algoritmos paralelos Concurrent Programming Similitud Speedup Escalabilidad Eficiencia |
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 |
dc.creator.none.fl_str_mv |
De Giusti, Armando Eduardo Naiouf, Marcelo De Giusti, Laura Cristina |
author |
De Giusti, Armando Eduardo |
author_facet |
De Giusti, Armando Eduardo Naiouf, Marcelo De Giusti, Laura Cristina |
author_role |
author |
author2 |
Naiouf, Marcelo De Giusti, Laura Cristina |
author2_role |
author author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas Parallel algorithms Procesamiento de imágenes Algoritmos paralelos Concurrent Programming Similitud Speedup Escalabilidad Eficiencia |
topic |
Ciencias Informáticas Parallel algorithms Procesamiento de imágenes Algoritmos paralelos Concurrent Programming Similitud Speedup Escalabilidad Eficiencia |
dc.description.none.fl_txt_mv |
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. Eje: Programación concurrente Red de Universidades con Carreras en Informática (RedUNCI) |
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. |
publishDate |
2001 |
dc.date.none.fl_str_mv |
2001-10 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion Objeto de conferencia http://purl.org/coar/resource_type/c_5794 info:ar-repo/semantics/documentoDeConferencia |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://sedici.unlp.edu.ar/handle/10915/23330 |
url |
http://sedici.unlp.edu.ar/handle/10915/23330 |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:SEDICI (UNLP) instname:Universidad Nacional de La Plata instacron:UNLP |
reponame_str |
SEDICI (UNLP) |
collection |
SEDICI (UNLP) |
instname_str |
Universidad Nacional de La Plata |
instacron_str |
UNLP |
institution |
UNLP |
repository.name.fl_str_mv |
SEDICI (UNLP) - Universidad Nacional de La Plata |
repository.mail.fl_str_mv |
alira@sedici.unlp.edu.ar |
_version_ |
1844615813167841280 |
score |
13.070432 |