6533b7dafe1ef96bd126f66e

RESEARCH PRODUCT

A distributed genetic algorithm for restoration of vertical line scratches

Francesco IsgròDomenico Tegolo

subject

Parallel computingOptimisation problemGeneticalgorithmBrooks–Iyengar algorithmSettore INF/01 - InformaticaComputer Networks and CommunicationsComputer sciencePipeline (computing)Parallel algorithmLinescratch removalParallel computingComputer Graphics and Computer-Aided DesignTheoretical Computer ScienceImage (mathematics)Artificial IntelligenceHardware and ArchitectureDistributed algorithmGenetic algorithmDistributed systemParallel Programming Scratch Detection Image AnalysisSoftware

description

This paper reports a distributed algorithm for the restoration of still frames corrupted by vertical line scratches. The restoration is here approached as an optimisation problem, and is solved using an ad-hoc Genetic Algorithm. The distributed algorithm is designed following a pipeline logical structure. The front end is a network of standard workstations with heterogeneous operating systems. The quality of image is appreciable and the computational time is quite low with respect the sequential version.

yearjournalcountryeditionlanguage
2008-12-01Parallel Computing
https://doi.org/10.1016/j.parco.2008.09.005