A genetic algorithm for scratch removal in static images

This paper investigates the removal of line scratches from old moving pictures and gives a twofold contribution. First, it presents a 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, which 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]  Vito Di Gesù,et al.  Experiments on Concurrent Artificial Environment , 2001 .

[2]  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.

[3]  K. Y. Song,et al.  Wigner based crack detection in textured images , 1992 .

[4]  Anil Kokaram.  Model Based Reconstruction for Missing Data , 1998 .

[5]  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.

[6]  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.

[7]  Mauro Barni,et al.  Image Processing for Virtual Restoration of Artworks , 2000, IEEE Multim..

[8]  Jean-Michel Morel,et al.  Level lines based disocclusion , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[9]  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.

[10]  Fabio Roli,et al.  Measure of texture anisotropy for crack detection on textured surfaces , 1996 .

[11]  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).

[12]  Louis Laborelli,et al.  Missing data correction in still images and image sequences , 2002, MULTIMEDIA '02.

[13]  Anil K. Jain,et al.  A Structural Approach To Identify Defects In Textured Images , 1988, Proceedings of the 1988 IEEE International Conference on Systems, Man, and Cybernetics.

[14]  Moon Gi Kang,et al.  Generalized adaptive spatio-temporal auto-regressive model for video sequence restoration , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

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

[16]  Takashi Totsuka,et al.  Dual domain interactive image restoration: basic algorithm , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[17]  Guillermo Sapiro,et al.  Filling-in by joint interpolation of vector fields and gray levels , 2001, IEEE Trans. Image Process..

[18]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  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.

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

[21]  Manuel Menezes de Oliveira Neto,et al.  Fast Digital Image Inpainting , 2001, VIIP.

[22]  Nam-Deuk Kim,et al.  Nonlinear operators for edge detection and line scratch removal , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[23]  Livio Tenze,et al.  Robust detection and correction of blotches in old films using spatio-temporal information , 2002, IS&T/SPIE Electronic Imaging.

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