Genetic algorithm optimization of multidimensional grayscale soft morphological filters with applications in film archive restoration

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 13, Issue 5, 2003, Pages 406-416

  Hamid, Mahmoud S ^a   Harvey, Neal R ^b   Marshall, Stephen ^a  

^a UNIVERSITY OF STRATHCLYDE   (United Kingdom)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

Film restoration; Filter optimization; Genetic algorithms; Soft morphology

Indexed keywords

GENETIC ALGORITHMS; IMAGE QUALITY; MOTION COMPENSATION; MOTION ESTIMATION; MULTIMEDIA SYSTEMS; OPTIMIZATION;

FILM ARCHIVE RESTORATION; MULTIDIMENSIONAL GRAYSCALE SOFT MORPHOLOGICAL FILTERS;

IMAGE RECONSTRUCTION;

EID: 0037938526     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2003.811608     Document Type: Article

References (36)

1. M. Chong, S. Kalra, D. Krishnan, and A. Laud, "Computerized motion picture restoration system," in Proc. BroadcastAsia98, 1998, pp. 153-159.
2. L. Rosenthaler, A. Wittmann, A. Giinzl, and R. Gschwind, "Restoration of old movie films by digital image processing," in Proc. IMAGE'COM 96, Bordeaux, France, May 1996, pp. 1-6.
3. A. Kokaram, R. Morris, W. Fitzgerld, and P. Rayner, "Detection of missing data in image sequences," IEEE Trans. Image Processing, vol. 4, pp. 1496-1508, Nov. 1995.
4. J. Gallagher and G. Wise, "A theoretical analysis of the properties of median filters," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, pp. 1136-1141, Dec. 1981.
5. H. Senel, R. Peters, and B. Dawant, "Topological median filters," IEEE Trans. Image Processing, vol. 11, pp. 89-104, Feb. 2002.
6. A. Nieminen, P. Heinonen, and Y. Neuvo, "A new class of detail-preserving filters for image processing," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 74-90, Jan. 1987.
7. G. Arce and E. Malaret, "Motion preserving ranked-order filters for image sequence," in Proc. IEEE Int. Symp. Circuits and Systems, vol. 2, New York, May 1989, pp. 983-986.
8. B. Alp, P. Haavisto, T. Jarske, K. Oistamo, and Y. Neuvo, "Median-based algorithms for image sequence processing," in Proc. SPIE Int. Society Optical Engineering, vol. 1360, 1990, pp. 122-134.
9. A. Kokaram and S. Godsill, "A system for reconstruction of missing data in image sequences using sampled 3D AR models and MRF motion priors," in Proc. Eur. Conf. Computer Vision ECCV'96, vol. 2, 1996, pp. 613-624.
10. ____, "MCMC for joint noise reduction and missing data treatment in degraded video," IEEE Trans. Signal Processing, vol. 50, pp. 189-205, Feb. 2002.
11. K Tang, K. Man, S. Kwong, and Q. He, "Genetic algorithms and their applications," IEEE Signal Processing Mag., vol. 13, pp. 22-37, Nov. 1996.
12. K. Man, K. Tang, and S. Kwong, Genetic Algorithms: Concepts and Design. New York: Springer, 1999.
13. R. Davies and T. Clarke, "Parallel implementation of a genetic algorithm," Control Eng. Practice, vol. 3, no. 1, pp. 11-19, Jan. 1995.
14. W. Rivera, "Scalable parallel genetic algorithms," Artific. Intell. Rev., vol. 16, no. 2, pp. 153-168, Oct. 2001.
15. G. Sena, D. Megharbi and G. Isern, "Implementation of a parallel genetic algorithm on a cluster of workstations: travelling salesman problem, a case study," Future Gener. Comput. Syst., vol. 17, no. 4, pp. 477-488, Jan. 2001.
16. K. Ji, K. Tae, D. Sung, and L. Chong, "Development of FPGA based adaptive image enhancement filter system using genetic algorithms," in Proc. 2002 Congress Evolutionary Computation, vol. 2. Piscataway, NJ, USA, 2002, pp. 1480-1485.
17. G. Arce, "Multistage order statistic filters for image sequence processing," IEEE Trans. Signal Processing, vol. 39, pp. 1146-1163, May 1991.
18. R. Hardie and C. Boncelet, "LUM filters: a class of rank-order-based filters for smoothing and sharpening," IEEE Trans. Signal Processing, vol. 41, pp. 1061-1076, Mar. 1993.
19. M. Nadenau and S. Mitra, "Blotch and scratch detection in image sequences based on rank ordered differences," in Proc. 5th Int. Workshop on Time Varying Image Processing and Moving Object Recognition, Sept. 1996, pp. 27-35.
20. A. Kokaram, Motion Picture Restoration. Berlin, Germany: Springer, 1998.
21. C. Pu and F. Shih, "Soft mathematical morphology: binary and grey-scale," in Proc. Int. Workshop on Mathematical Morphology and its Applications to Signal Processing, Barcelona, Spain, May 1993, pp. 28-33.
22. P. Kuosmanen, P. Koivisto, H. Huttunen, and J. Astola, "Shape preservation criteria and optimal soft morphological filtering," J. Mathemat. Imaging and Vis., vol. 5, no. 4, pp. 319-335, Dec. 1995.
23. L. Koskinen, J. Astola, and Y. Neuvo, "Soft morphological filters," in Proc. SPIE Int. Society for Optical Engineering, vol. 1568, July 1991, pp. 262-270.
24. C. Pei, L. Lai, and F. Shih, "Recursive order-statistics soft morphological filters," Proc. IEE Vision Image and Signal Processing, vol. 145, no. 5, pp. 333-342, Oct. 1998.
25. P. Kuosmanen and J. Astola, "Soft morphological filtering," J. Mathemat. Imaging and Vis., vol. 5, no. 3, pp. 231-262, Sept. 1995.
26. H. Huutunen, P. Kuosmanen, L. Koskinen, and J. Astola, "Optimization of soft morphological filters by genetic algorithms," in Proc. Image Algebra and Morphological Image Processing V, San Diego, CA, July 1994.
27. P. Kuosmanen, P. Koivisto, H. Huutunen, and J. Astola, "Optimization of soft morphological filters under shape preservation criteria," in Proc. Image Algebra and Morphological Image Processing V, San Diego, CA, July 1994.
28. R. Srinivasan, "Image restoration by spatial filter design," in Proc. SPIE Int. Society for Optical Engineering, vol. 707, 1986, pp. 193-197.
29. N. Harvey and S. Marshall, "Film restoration using soft morphological filters," in Proc. 6th Int. Conf. mage Processing and its Applications (IPIA'97), Dublin, Ireland, July 1997, pp. 279-282.
30. J. Holland, Adaptation in Natural and Artificial Systems. Cambridge, MA: MIT Press, 1992.
31. K. Topfer and R. Jacobson, "The relationship between objective and subjective image quality criteria," J. Information Recording Material, 21, pp. 5-27, 1993.
32. R. Jacobson, "An evaluation of image quality metrics," J. Photog. Sci., vol. 43, pp. 7-16, 1995.
33. A. Rencher, Methods of Multivariate Analysis. New York: Wiley, 1995.
34. I. Avcibas, B. Sankur, and K. Sayood, "Statistical evaluation of image quality measures," J. Electron. Imaging, vol. 11, no. 2, pp. 206-223, Apr. 2002.
35. G. Syswerda, "Uniform crosscover in genetic algorithms," in Proc. 3rd Int. Conf. Genetic Algorithms, June 1989, pp. 2-9.
36. J. Page, R. Poli, and W. Langdon, "Smooth uniform crossover with smooth point mutation in genetic programming: a preliminary study," in Proc. Genetic Programming, 2nd European Workshop EuroGP'99. Berlin, Germany: Springer-Verlag, 1998, pp. 39-48.