Procesamiento paralelo de imágenes aplicando una técnica de descomposición por función y por datos

Abstract

El Procesamiento de Imágenes implica aplicar funciones (u operaciones) sobre imágenes para obtener sus transformaciones. Este proceso requiere de muchos recursos de cómputo, principalmente de tiempo y espacio. Por ello, el repartir el proceso en una máquina paralela de memoria distribuida se pretende reducir el tiempo de ejecución y el excesivo acceso a memoria. Este documento presenta las dos técnicas de descomposición para el procesamiento paralelo de imágenes. La descomposición por función y por datos son aplicadas a través de la Máquina Paralela de Visión (MPV) implementada en una arquitectura de memoria distribuida. La MPV realiza funciones específicas sobre una imagen usando un determinado nÚmero de PEs (Elementos de Procesamiento), el cual depende del nÚmero de partes en que se dividió la imagen y de las funciones en que se distribuyó el algoritmo. Para comparar estas dos técnicas se efectÚo la extracción de contornos de una imagen en la MPV. Los experimentos realizados y la comparación de los resultados obtenidos contra los estimados con el modelo de costos son mostrados. Al analizar los resultados se comprobó que utilizar ambas técnicas de descomposición sí reduce el tiempo de ejecución.