Análisis paralelo de similitud de imágenes basado en contenido : Incidencia de las comunicaciones según el modelo de arquitectura
- Autores
- De Giusti, Armando Eduardo; Naiouf, Marcelo; De Giusti, Laura Cristina
- Año de publicación
- 2002
- Idioma
- español castellano
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- 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.
Eje: Sistemas distribuidos y paralelismo
Red de Universidades con Carreras en Informática (RedUNCI) - Materia
-
Ciencias Informáticas
Procesamiento de imágenes
comunicación
Parallel algorithms
Algoritmos paralelos
Distributed Systems
Similitud
Speedup
Escalabilidad
Eficiencia
Overhead de comunicaciones - 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/23055
Ver los metadatos del registro completo
id |
SEDICI_4c7972c2967f9a0b27809d0843bd2aa0 |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/23055 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
Análisis paralelo de similitud de imágenes basado en contenido : Incidencia de las comunicaciones según el modelo de arquitecturaDe Giusti, Armando EduardoNaiouf, MarceloDe Giusti, Laura CristinaCiencias InformáticasProcesamiento de imágenescomunicaciónParallel algorithmsAlgoritmos paralelosDistributed SystemsSimilitudSpeedupEscalabilidadEficienciaOverhead de comunicacionesLos 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.Eje: Sistemas distribuidos y paralelismoRed de Universidades con Carreras en Informática (RedUNCI)2002-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf320-331http://sedici.unlp.edu.ar/handle/10915/23055spainfo: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:20Zoai:sedici.unlp.edu.ar:10915/23055Institucionalhttp://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:20.821SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
Análisis paralelo de similitud de imágenes basado en contenido : Incidencia de las comunicaciones según el modelo de arquitectura |
title |
Análisis paralelo de similitud de imágenes basado en contenido : Incidencia de las comunicaciones según el modelo de arquitectura |
spellingShingle |
Análisis paralelo de similitud de imágenes basado en contenido : Incidencia de las comunicaciones según el modelo de arquitectura De Giusti, Armando Eduardo Ciencias Informáticas Procesamiento de imágenes comunicación Parallel algorithms Algoritmos paralelos Distributed Systems Similitud Speedup Escalabilidad Eficiencia Overhead de comunicaciones |
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 |
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 Procesamiento de imágenes comunicación Parallel algorithms Algoritmos paralelos Distributed Systems Similitud Speedup Escalabilidad Eficiencia Overhead de comunicaciones |
topic |
Ciencias Informáticas Procesamiento de imágenes comunicación Parallel algorithms Algoritmos paralelos Distributed Systems Similitud Speedup Escalabilidad Eficiencia Overhead de comunicaciones |
dc.description.none.fl_txt_mv |
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. Eje: Sistemas distribuidos y paralelismo Red de Universidades con Carreras en Informática (RedUNCI) |
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. |
publishDate |
2002 |
dc.date.none.fl_str_mv |
2002-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/23055 |
url |
http://sedici.unlp.edu.ar/handle/10915/23055 |
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 320-331 |
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_ |
1844615811851878400 |
score |
13.070432 |