Skip to main content

Video Deinterlacing Algorithm Based on Fuzzy Reasoning with Angle Extraction Approach

  • Chapter

Part of the book series: Studies in Computational Intelligence ((SCI,volume 226))

Abstract

In this paper, we present the outline and the formulation of an interpolation technique for designing video deinterlacing by employing a modified Sobel mask integrated with a simple fuzzy edge direction detection algorithm. A linear interpolation is used to interpolate the non-direction-designated regions and a weightedaverage method is used to interpolate the direction-designated regions along edge directions. The fuzzy if-then rules are utilized to carry out the determining edge direction. Experimental results have shown a low interpolation error, in comparison with other broadly used video deinterlacing algorithms.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Jack, K.: Video demystified - A handbook for the digital engineer, 4th edn. Elsevier, Jordan Hill (2005)

    Google Scholar 

  2. Bellers, E.B., De Haan, G.: De-interlacing: a key technology for scan rate conversion. Elsevier, Amsterdam (2000)

    Google Scholar 

  3. Thomas, G.: A comparison of motion-compensated interlace-to-progressive conversion methods. Signal Process.: Image Commun. 12, 209–229 (1998)

    Article  Google Scholar 

  4. Tekalp, A.M.: Digital Video Processing. Prentice-Hall, Englewood Cliffs (1995)

    Google Scholar 

  5. Wang, Y., Ostermann, J., Zhang, Y.-Q.: Video Processing and Communications. Prentice-Hall, Englewood Cliffs (2002)

    Google Scholar 

  6. Bhatt, B., Templin, F., Cavallerano, A., Gornstein, V., Hogstrom, B., Derovanessian, H., Lamadrid, S., Mailhot, J.: Grand alliance HDTV multi-format scan converter. IEEE Trans. Cons. Elect. 41(4), 1020–1031 (1995)

    Article  Google Scholar 

  7. De Haan, G., Bellers, E.B.: De-interlacing of video data. IEEE Trans. Cons. Elect. 43(3), 819–825 (1997)

    Article  Google Scholar 

  8. Mohammadi, H.M., Langlois, P., Savaria, Y.: A five-field motion compensated deinterlacing method based on vertical motion. IEEE Trans. Cons. Elect. 53(3), 1117–1124 (2007)

    Article  Google Scholar 

  9. Sugiyama, K., Nakamura, H.: A method of de-interlacing with motion compensation interpolation. IEEE Trans. Cons. Elect. 45(3), 611–616 (1999)

    Article  Google Scholar 

  10. Doyle, T.: Interlaced to sequential conversion for EDTV applications. In: Proc. 2nd Int. Workshop Signal Processing of HDTV, Feburary 1990, pp. 412–430 (1990)

    Google Scholar 

  11. Chen, T., Wu, H.R., Yu, Z.H.: Efficient deinterlacing algorithm using edge-based line average interpolation. Opt. Eng. 39(8), 2101–2105 (2000)

    Article  Google Scholar 

  12. Kim, W., Jin, S., Jeong, J.: Novel intra deinterlacing algorithm using content adaptive interpolation. IEEE Trans. Cons. Elect. 53(3), 1036–1043 (2007)

    Article  Google Scholar 

  13. Yoo, H., Jeong, J.: Direction-oriented interpolation and its application to de-interlacing. IEEE Trans. Cons. Elect. 48(4), 954–962 (2002)

    Google Scholar 

  14. Park, M.K., Kang, M.G., Nam, K., Oh, S.G.: New edge dependent deinterlacing algorithm based on horizontal edge pattern. IEEE Trans. Cons. Elect. 49(4), 1508–1512 (2003)

    Article  Google Scholar 

  15. Chen, P.-Y., Lai, Y.-H.: A low-complexity interpolation method for deinterlacing. IEICE Trans. Inf. and Syst. E90-D(2) (Feburary 2007)

    Google Scholar 

  16. Lee, D.-H.: A new edge-based intra-field interpolation method for deinterlacing using locally adaptive-thresholded binary image. IEEE Trans. Cons. Elect. 54(1), 110–115 (2008)

    Article  Google Scholar 

  17. Michaud, F., Le Dinh, C.T., Lachiver, G.: Fuzzy detection of edge-direction for video line doubling. IEEE Trans. Circuits and Syst. Video Technol. 7(3), 539–542 (1997)

    Article  Google Scholar 

  18. Jeon, G., Jeong, J.: Fuzzy rule and Bayesian network based line interpolation for video deinterlacing. IEICE Trans. Commun. E90-B(6), 1495–1507 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Jeon, G., Fang, Y., Lee, K., Jung, M.Y., Lee, R., Jeong, J. (2009). Video Deinterlacing Algorithm Based on Fuzzy Reasoning with Angle Extraction Approach. In: Damiani, E., Jeong, J., Howlett, R.J., Jain, L.C. (eds) New Directions in Intelligent Interactive Multimedia Systems and Services - 2. Studies in Computational Intelligence, vol 226. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02937-0_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02937-0_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02936-3

  • Online ISBN: 978-3-642-02937-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics