Browse > Article

Automatic Film Restoration Using Distributed Genetic Algorithm  

Kim, Byung-Geun (Dept. of advanced technology fusion, school of Internet and multimedia Eng. Konkuk Univ)
Kim, Kyung-Tai (Dept. of advanced technology fusion, school of Internet and multimedia Eng. Konkuk Univ)
Kim, Eun-Yi (Dept. of advanced technology fusion, school of Internet and multimedia Eng. Konkuk Univ)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.46, no.2, 2009 , pp. 1-9 More about this Journal
Abstract
In recent years, a film restoration has gained increasing attention by many researchers, to support multimedia service of high quality. In general, an old film is degraded by dust, scratch, flick, and so on. Among these, the common factors are scratch and blotch, so that many researchers have been investigated to restore these degradations. However, the methods in literature have one major limitation: A method is working well in dealing with scratches, however it is poorly working in processing the blotches. The goal of this work is to develop a robust technique to restore images degraded by both scratches and blotches. For this, we use MRF-MAP (Markov random field - maximum a posteriori) framework, so that the restoration problem is considered as the minimization problem of the posteriori energy function. As the minimization is one of complex combinatorial problem, we use distributed genetic algorithms (DGAs) that effectively deal with combinatorial problems. To asses the validity of the proposed method, it was tested on natural old films and artificially degraded films, and the results were compared with other methods. Then, the results show that the proposed method is superior to other methods.
Keywords
Film restoration; genetic algorithm; scratch removal; blotch removal;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Geman et al., "A nonlinear filter for the film restoration and other problems in image processing," Graphical Models and Image Processing, vol. 54, pp. 281 - 289, July 1992   DOI
2 P. Andrey and P. Tarroux, "Unsupervised Image Segmentation using a Distributed Genetic Algorithm," Pattern Recognition, Vo1.27, pp.659-673, May 1994   DOI   ScienceOn
3 김경태, 고은정, 김은이. "공간적인 정보 기반의 디지털 필름 스크래치 복원," 한국컴퓨터종합학술대회 논문집, 제34권, 제1호(c), 454-459, 2007년 3월   과학기술학회마을
4 A. C. Kokaram, "Detection and removal of line scratches in degraded motion picture sequences," Signal Processing, Vol. 1. pp. 5-8, September 1996
5 L. D'morea, L. Marcellinoa, A. Murli. "Image sequence inpainting: Towards numerical software for detection and removal of local missing data via motion estimation," Journal of Computational and Applied Mathematics, Vol. 198, no. 2, pp. 396–413, January 2007   DOI   ScienceOn
6 Seong-Whan Kim and Ki-Hong Ko. "Efficient Optimization of Inpainting Scheme and Line Scratch Detection for Old Film Restoration," Lecture Notes in Computer Science, Vol 4099, pp. 623-631, 2006   DOI   ScienceOn
7 V. Bruni, D. Vitulano, "A generalized model for scratch detection," IEEE Transactions on Image Processing, Vol. 13, no.1, pp. 44-50, Jan 2004   DOI   ScienceOn
8 Yang-Ta Kao, Shih, T.K., Hsing-Ying Zhong, Liang-Kuang Dai, "Scratch Line Removal on Aged Films," International Symposium on Multimedia, pp. 147-151, 2007
9 L. Joyeux, S. Boukir and B. Besserer, "Film line scratch removal using Kalman filtering and Bayesian restoration," in Proc. of IEEE WACV2000, pp. 8-13, Palm Springs, USA, Dec 2000   DOI
10 P. Schallauer, A. Pinz and W. Hass, "Automatic restoration algorithms for 35mm film," Journal of Computer Vision Research, Vol. 1, no. 3, Summer, 1999