Skip to main content

A New Motion Estimation Method and Its Application in Motion Compensation Deinterlacing Algorithms

  • Conference paper
Applied Informatics and Communication (ICAIC 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 225))

Included in the following conference series:

  • 2100 Accesses

Abstract

In this paper, a new method of motion estimation is presented to replace the widely used method which calculates SAD to find the matching block. This method calculates the absolute difference between corresponding pixels of current block and reference block. Then according to the value of the absolute difference, different weights are assigned to these pixels. The level and value of these weights are set empirically. According to the sum of the pixels’ weights, we can select motion vector and process motion compensation. This method avoids the error caused by few noise pixels when calculating SAD. The simulation shows this method can improve the quality of motion compensation in deinterlacing.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Tekalp, A.M.: Digital Video Processing. Prentice Hall Signal Processing Serious, Upper Saddle River (1995)

    Google Scholar 

  2. Po, L.-M., Ma, W.-C.: A novel four-step search algorithm for fast block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 6(3), 313–317 (1996)

    Article  Google Scholar 

  3. Zhu, S., Ma, K.-K.: A new diamond search algorithm for fast blockmatching motion estimation. IEEE Trans. Image Process. 9(2), 287–290 (2000)

    Article  MathSciNet  Google Scholar 

  4. Yu, S., Li, W., Hou, Z., Feng, Q., Yang, Z., Lv, W.: Principles of Television. National Defense Industry Press, Beijing (2005) (in Chinese)

    Google Scholar 

  5. Fan, Y.-C.: Deinterlacing system and technology overview and discussion. In: IST 2009 - International Workshop on Imaging Systems and Techniques, pp. 287–290 (May 2009)

    Google Scholar 

  6. de Haan, G., Bellers, E.B.: Deinterlacing—An Overview. Proceedings of the IEEE 86(9), 1839–1857 (1998)

    Article  Google Scholar 

  7. Bellers, E.B., de Haan, G.: De-interlacing—A key technology for scan rate conversion. Elsevier, Amsterdam (2000)

    Google Scholar 

  8. Smith, N.S., Walker, G.: Flexible upconversion for high quality TV and multimedia displays. In: 1996 IEEE Int. Conf. Consumer Electronics, pp. 338–339 (June 1996)

    Google Scholar 

  9. Lee, D.-H.: A new edge-based intra-field interpolation method for deinterlacing using locally adaptive-thresholded binary image. IEEE Transactions on Consumer Electronics 54(1), 110–115 (2008)

    Article  Google Scholar 

  10. Lin, S.-F., Chang, Y.-L., Chen, L.-G.: Motion adaptiveinterpolation with horizontal motion detection for deinterlacing. IEEE Trans. on Consumer Electronics 49(4), 1256–1265 (2003)

    Article  Google Scholar 

  11. Lee, G.G., Hsin-Te, Wang, M.-J., Lin, H.-Y.: Motion adaptive deinterlacing via edge pattern recognition. In: IEEE International Symposium on Circuits and Systems, ISCAS 2007, pp. 2662–2665 (May 2007)

    Google Scholar 

  12. Zhang, T., He, L., Ge, L., Li, H.: Motion adaptive deinterlacing with accurate motion detection and anti-aliasing interpolation filter. In: 25th PCS: Picture Coding Symposium 2006, PCS 2006, April 24-26 (2006)

    Google Scholar 

  13. Woods, J.W., Han, S.-C.: Hierarchical motion compensated de-interlacing. In: Proc. SPIE, vol. 1605, pp. 805–810 (1991)

    Google Scholar 

  14. Wang, F.M., Anastassiou, D., Netravali, A.N.: Time-recursive deinterlacing for IDTV and pyramid coding. Signal Process.: Image Commun. 2, 365–374 (1990)

    Google Scholar 

  15. Kwon, O., Sohn, K., Lee, C.: Deinterlacing using directional interpolation and motion compensation. IEEE Transactions on Consumer Electronics 49(1), 198–203 (2003)

    Article  Google Scholar 

  16. Ouyang, K., Shen, G., Li, S., Gu, M.: Advanced motion search and adaptation techniques for deinterlacing. In: IEEE International Conference on Multimedia and Expo, ICME 2005, pp. 374–377 (July 2005)

    Google Scholar 

  17. Chang, Y.-L., Lin, S.-F., Chen, C.-Y., Chen, L.-G.: Video de-interlacing by adaptive 4-field global/local motion compensated approach. IEEE Transactions on Circuits and Systems for Video Technology 15(12), 1569–1582 (2005)

    Article  Google Scholar 

  18. Mohammadi, H.M., Pierre Langlois, J.M., Savaria, Y.: A threshold-based deinterlacing algorithm using motion compensation and directional interpolation. In: 13th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2006, pp. 459–462 (December 2006)

    Google Scholar 

  19. Fan, Y.-C., Lin, H.-S., Chiang, A., Tsao, H.-W., Kuo, C.-C.: Motion compensated deinterlacing with efficient artifact detection for digital television displays. Journal of Display Technology 4(2), 218–228 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, T., Wang, J., He, P. (2011). A New Motion Estimation Method and Its Application in Motion Compensation Deinterlacing Algorithms. In: Zeng, D. (eds) Applied Informatics and Communication. ICAIC 2011. Communications in Computer and Information Science, vol 225. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23220-6_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23220-6_44

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23219-0

  • Online ISBN: 978-3-642-23220-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics