Application of Bayesian Network for Fuzzy Rule-Based Video Deinterlacing

  • Gwanggil Jeon
  • Rafael Falcon
  • Rafael Bello
  • Donghyung Kim
  • Jechang Jeong
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4872)


This paper proposes a fuzzy reasoning interpolation method for video deinterlacing. We propose edge detection parameters to measure the amount of entropy in the spatial and temporal domains. The shape of the membership functions is designed adaptively, according to those parameters and can be utilized to determine edge direction. Our proposed fuzzy edge direction detector operates by identifying small pixel variations in nine orientations in each domain and uses rules to infer the edge direction. We employ a Bayesian network, which provides accurate weightings between the proposed deinterlacing method and common existing deinterlacing methods. It successively builds approximations of the deinterlaced sequence by weighting interpolation methods. The results of computer simulations show that the proposed method outperforms a number of methods in the literature.


Deinterlacing fuzzy reasoning directional interpolation 


  1. 1.
    Jack, K.: Video Demystified A Handbook for the Digital Engineer. Elsevier, Oxford, UK (2005)Google Scholar
  2. 2.
    Bellers, E.B., Haan, G., De De-interlacing, A.: De-interlacing: A Key Technology for Scan Rate Conversion. Elsevier, Amsterdam, The Netherlands (2000)Google Scholar
  3. 3.
    De Haan, G., Bellers, E.B.: Deinterlacing - An overview. Proceedings of the IEEE 9, 1839–1857 (1998)CrossRefGoogle Scholar
  4. 4.
    Michaud, F., Dinh, C.T., Le, L.G.: Fuzzy detection of edge-direction for video line doubling. IEEE Trans. on Circuits and Systems for Video technology 3, 539–542 (1997)CrossRefGoogle Scholar
  5. 5.
    Doyle, T.: Interlaced to sequential conversion for EDTV applications. In: Proc. 2nd Int. Workshop Signal Processing of HDTV, pp. 412–430 (1990)Google Scholar
  6. 6.
    Swan, P.L.: Method and apparatus for providing interlaced video on a progressive display, U.S. Patent 5 864 369 (January 26, 1999)Google Scholar
  7. 7.
    Bellers, E.B., de Haan, G.: Advanced de-interlacing techniques. In: Proc. ProRisc/IEEE Workshop on Circuits, Systems and Signal Processing, Mierlo, The Netherlands, pp. 7–17 (1996)Google Scholar
  8. 8.
    Oh, H.-S., Kim, Y., Jung, Y.-Y., Morales, A.W., Ko, S.-J.: Spatio-temporal edge-based median filtering for deinterlacing. In: IEEE International Conference on Consumer Electronics, ICCE 2000, pp. 52–53 (2000)Google Scholar
  9. 9.
    Russell, S., Norvig, P.: Artifical intelligence a modern approach, Upper Saddle River. Prentice Hall, NJ (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Gwanggil Jeon
    • 1
  • Rafael Falcon
    • 2
  • Rafael Bello
    • 2
  • Donghyung Kim
    • 3
  • Jechang Jeong
    • 1
  1. 1.Department of Electronics and Computer Engineering, Hanyang University, 17 Haengdang-dong, Seongdong-gu, SeoulKorea
  2. 2.Computer Science Department, Universidad Central de Las Villas, Carretera Camajuani km 5 Santa ClaraCuba
  3. 3.Radio and Broadcasting Research Division, Broadcasting Media Research Group, ETRI, 138 Gajeongno, Yuseong-gu, Daejeon, 305-700Korea

Personalised recommendations