it
Con la larghissima diffusione dei dispositivi portatili e l’integrazione all’interno di essi di telecamere sempre più potenti, il processing delle immagini è diventato un campo applicativo di primaria importanza per gli sviluppatori, sia dal lato hardware che da quello software. Gli algoritmi di image processing tipicamente presentano un elevato parallelismo, in quanto applicano operazioni simili o identiche a diversi gruppi di pixel. Per questo motivo è utile descrivere questo tipo di applicazioni attraverso un formalismo dataflow, che permette una semplice esplicitazione del parallelismo intrinseco del codice.
In questo contesto, a seconda della granularità con cui vengono sviluppate le applicazioni dataflow, MDC può essere più o meno efficace in quanto con la granularità varia anche la possibilità che vi siano blocchi comuni tra le applicazioni stesse e, di conseguenza, il livello di condivisione. Le applicazioni di image processing a cui è stato applicato il tool MDC sono quelle relative al progetto Alba e sono state fornite dalla ST Microelectronics come programmi scritti in linguaggio C. In particolare tali applicazioni sono:
- adaptive zoom, applicazione capace di elaborare lo zoom di un’immagine per un dato fattore di scala attraverso un algoritmo adattativo che prevede il calcolo dei pixel mancanti attraverso l’interpolazione dei pixel limitrofi;
- antialiasing filtering, applicazione di filtraggio atta a eliminare le imperfezioni (aliasing) dovute al campionamento dell’immagine ad una frequenza inferiore a quella di Nyquist;
- deblocking/deringing filtering, altra applicazione di filtraggio che mira a rimuovere artefatti quali blocking (segnali spuri al contorno dei blocchi di pixel) e ringing (segnali spuri in presenza di transizioni nette di colore) dovuti principalmente agli algoritmi di compressione lossy;
- motion estimation, applicazione di videosorveglianza in grado di rilevare dei movimenti tra frame successivi di una stessa sequenza video.
In tutti i seguenti articoli è stato questo scenario applicativo per validare l’efficacia delle features supportate/introdotte nel tool MDC: The Multi-Dataflow Composer Tool: a Runtime Reconfigurable HDL Platform Composer, DSE and Profiling of Multi-Context Coarse-Grained Reconfigurable Systems, The Multi-Dataflow Composer Tool: Generation of on-the-fly Reconfigurable Platforms, Power-Awarness in Coarse-Grained Reconfigurable Designs: a Dataflow Based Strategy, Coarse-Grained Reconfiguration: Dataflow-Based Power Management, Automated Power Gating Methodology for Dataflow-Based Reconfigurable Systems, Early Stage Automatic Strategy for Power-Aware Signal Processing Systems.
en
With the huge diffusion of the portable devices provided with increasingly powerful cameras, image processing has become an extremely challenging application field for the developers, both for the hardware architects and for the software developers. The image processing algorithms typically present a high degree of parallelism, since they perform similar or identical tasks on different pixels blocks. For this reason it is suitable to describe this kind of applications through a dataflow formalism, which allows expressing the intrinsic parallelism of the application in a very straightforward manner.
Within this context, according to the granularity of the developed dataflow applications, MDC can have different levels of effectiveness. The granularity affects the possibility of having common blocks among the applications and, in turn, the corresponding level of resource sharing. MDC has been applied to a set of image processing applications related to Alba project, provided by ST Microelectronics as C programs. These applications are:
- adaptive zoom, application in charge of elaborating the zoom of an image for a given zooming factor by means of an adaptive algorithm that calculates the missing pixel as the interpolation of the neighbouring ones;
- antialiasing filtering, filtering application that aims at the removing the artefacts (aliasing) due to the image subsampling under the Nyquist’s frequency;
- deblocking/deringing filtering, other filtering application able to remove the artifacts such as blocking (spurious signals on the pixel blocks bounds) and ringing (spurious signals n the sharp colour transitions) mainly due to the lossy compression algorithms;
- motion estimation, video surveillance application that detects movements between two successive frames of the same video sequence.
In the following works this application scenario has been used to validate the effectiveness of supported/integrated features by/in the MDC tool: The Multi-Dataflow Composer Tool: a Runtime Reconfigurable HDL Platform Composer, DSE and Profiling of Multi-Context Coarse-Grained Reconfigurable Systems, The Multi-Dataflow Composer Tool: Generation of on-the-fly Reconfigurable Platforms, Power-Awarness in Coarse-Grained Reconfigurable Designs: a Dataflow Based Strategy, Coarse-Grained Reconfiguration: Dataflow-Based Power Management, Automated Power Gating Methodology for Dataflow-Based Reconfigurable Systems, Early Stage Automatic Strategy for Power-Aware Signal Processing Systems.