Fuzzy-Based Motion Detection and Its Application to De-Interlacing
This chapter presents a motion detector for interlaced video based on the principles of fuzzy logic control. Interlaced video exhibits several possible artifacts such as line flicker and line crawling. De-interlacing algorithms convert interlaced to progressive scan video formats by interpolating the missing lines. These algorithms can be used to improve picture quality but are also necessary to display interlaced video on progressive output devices. A good de-interlacing technique should adapt to the presence of motion. This chapter presents a motion adaptive de-interlacing technique incorporating a fuzzy motion detector and investigate how the quality of the results depends on the parameters of the technique. We also compare the technique numerically to other de-interlacing methods on several test-sequences.
KeywordsMembership Function Fuzzy Logic Controller Fuzzy Logic Control Fuzzy Rule Base Static Scene
Unable to display preview. Download preview PDF.
- 1.Blume H., Franzen O. and Schmidt M., Optimizing video signal processing algorithms by evolution strategies, Computational Intelligence, No. 1226, pp. 547–548, 1997Google Scholar
- 3.Clarke C., Future television systems: Comparison of sequential and interlaced scanning, BBC Research and Development Report, No. 1987/18, 1987Google Scholar
- 4.Connor D.J., Haskell B.G. and Mounts F.W., A Frame-to-Frame Picturephone Coder for Signals Containing Differential Quantizing Noise, The Bell System Technical Journal, Vol. 52, No. 1, pp. 35–51, 1973Google Scholar
- 11.Kerre E., Introduction to the basic principles of fuzzy set theory and some of its applications, Communication & Cognition, Ghent, 1991Google Scholar
- 18.Marsh D., TV and the PC, State of the Union, WinHEC 99 White Paper, Microsoft, 1999Google Scholar
- 20.Poynton C.A., “A Technical Introduction to Digital Video”, Wiley, New York, 1996Google Scholar
- 21.Prodan R.S., Multidimensional digital signal processing for television scan conversion, Philips Journal of Research, Vol. 41, No. 6, pp. 576–603, 1986Google Scholar
- 23.Takada S., Ohsawa M. et al., Video signal-processing technique for video printer, Sharp Technical Journal, No. 62, pp. 5–9, 1995Google Scholar
- 25.Tekalp A.M., “Digital Video Processing”, Prentice Hall, New York, 1995Google Scholar
- 26.Thomas G.A., A comparison of motion-compensated interlace-to-progressive conversion methods, BBC Research and Development Report, No. 1996/9, 1996.Google Scholar
- 28.Van De Ville D., Rogge B., Philips W. and Lemahieu I., De-interlacing using fuzzy-based motion detection, in: “Proceedings of KES’99 — the Third International Conference on Knowledge-Based Intelligent Information Engineering Systems” (Adelaide, Australia), pp. 263–267, 1999Google Scholar
- 29.Van Someren N., “High Quality De-interlacing of Television Images”, PhD Thesis. Trinity College, University of Cambridge, 1994Google Scholar