Scratch detection and removal from static images using simple statistics and genetic algorithms

This paper investigates the removal of line scratches from old movies and gives a twofold contribution. First, it presents simple technique for detecting the scratches, based on an analysis of the statistics of the grey levels. Second, the scratch removal is approached as an optimisation problem, and it is solved by using a genetic algorithm. The method can be classified as a static approach, as it works independently on each single frame of the sequence. It does not require any a-priori knowledge of the absolute position of the scratch, nor an external starting population of chromosomes for the genetic algorithm. The central column of the line scratch once detected is changed with a conventional linear interpolation; this transformation is the starting point of the optimisation process.

[1]  Alberto Machì,et al.  Video shot detection and characterisation in semi-automatic digital video restoration , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[2]  Abdul Rauf Baig,et al.  Image sequence analysis using a spatio-temporal coding for automatic lipreading , 1999, Proceedings 10th International Conference on Image Analysis and Processing.

[3]  Olivier Buisson,et al.  Detection and removal of line scratches in motion picture films , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[4]  Ofer Hadar,et al.  Image motion restoration from a sequence of images , 1995, Defense, Security, and Sensing.

[5]  R. German.  Sintering theory and practice , 1996 .

[6]  Ryusuke Sagawa,et al.  Gait Volume : Spatio-Temporal Analysis of Walking , 2003 .

[7]  Anil C. Kokaram,et al.  Removal of line artefacts for digital dissemination of archived film and video , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[8]  Vito Di Gesù,et al.  Experiments on Concurrent Artificial Environment , 2001 .

[9]  Wooi-Boon Goh,et al.  Bi-directional 3D auto-regressive model approach to motion picture restoration , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[10]  AUSTRALIA. Nick. Barnes,et al.  Non-linear voting in the space variant Hough transform , 2022 .

[11]  Mohinder S. Grewal,et al.  Kalman Filtering: Theory and Practice , 1993 .

[12]  Anil C. Kokaram,et al.  A sampling based approach to line scratch removal from motion picture frames , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[13]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[14]  A. Kokaram.  Motion picture restoration , 1998 .

[15]  Ofer Hadar,et al.  Image motion restoration from a sequence of images , 1996 .

[16]  A. Sugimoto,et al.  Diverging Viewing-Lines in Binocular Vision : A Method for Estimating Ego Motion by Mounted Active Cameras , 2003 .