Skip to main content

Fast Mode Decision and Motion Estimation with Object Segmentation in H.264/AVC Encoding

  • Conference paper
Advanced Concepts for Intelligent Vision Systems (ACIVS 2005)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 3708))

  • 1172 Accesses

Abstract

In this paper we present a new and complete scheme of mode decision and motion estimation compliant with H.264/AVC encoding and decoding systems based on a moving object segmentation. It is particularly suited for applications, like surveillance, where a moving object segmentation is available. The knowledge of the moving object areas and background areas allows to reduce the set of modes permitted by the standard. This sub-set is selected in order to obtain a more accurately motion estimation for active objects and less intensive for quasi-static background. The number of comparisons needed to find the best motion vectors is reduced, conforming an encoding process simple and fast, compliant with the real time requirements of a surveillance application. An improved prediction of the motion vector is computed based on the result of the object segmentation. This avoids erroneous predictions to be carried out. Results will show that the number of comparisons needed to perform inter prediction is reduced by 60%-70% depending on the sequence, keeping the same image quality and bit-rate obtained without using segmentation.

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. Wiegand, T., Sullivan, G.J.: Overview of the H.264/AVC video coding standard. IEEE Transactions on Circuits and Systems for Video Coding 13(7), 560–576 (2003)

    Article  Google Scholar 

  2. Richardson, I.E.G.: H.264 and MPEG-4 Video Compression. Video Coding for Next-generation Multimedia. Wiley, Chichester (2003)

    Book  Google Scholar 

  3. Sullivan, G.J., Wiegand, T.: Rate-distortion Optimization for Video Compression. IEEE Signal Processing Mag. 15(6), 74–90 (1998)

    Article  Google Scholar 

  4. Wiegand, T., Girod, B.: Lagrange Multiplier Selection in Hybrid Video Coder Control. In: Proc. Int. Conf. on Image Processing, ICIP 2001, Thessaloniki, Greece, October 2001, vol. III, pp. 542–545 (2001)

    Google Scholar 

  5. Tham, J.Y., Ranganath, S., Ranganath, M., Kassim, A.A.: A Novel Unrestricted Center-Biased Diamond Search Algorithm for Block Motion Estimation. IEEE Trans. On Circuits and Systems for Video Technology 8(4), 369–377 (1998)

    Article  Google Scholar 

  6. Zhu, C., Lin, X., Chau, L.P.: Hexagon-Based Search Pattern for Fast Block Motion Estimation. IEEE Trans. On Circuits and Systems for Video Technology 12(5), 349–355 (2002)

    Article  Google Scholar 

  7. Rath, G.B., Makur, A.: Subblock Matching-Based Conditional Motion Estimation With Automatic Threshold Selection for Video Compression. IEEE Trans. Circuits and Systems for Video Technology 13(9), 914–924 (2003)

    Article  Google Scholar 

  8. Shi, Y.Q., Xia, X.: A Thresholding Multiresolution Block Matching Algorithm. IEEE Trans. On Circuits and Systems for Video Technology 7(2), 437–440 (1997)

    Article  Google Scholar 

  9. Lee, J., Jeon, B.: Fast Mode Decision for H.264 with Variable Motion Block Sizes. In: Yazıcı, A., Şener, C. (eds.) ISCIS 2003. LNCS, vol. 2869, pp. 723–730. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  10. Cobo, J.M., Salgado, L., Cabrera, J.: Adaptive segmentation for gymnastic exercises based on change detection over multiresolution combined differences. In: Proc. Int. Conf. on Image Processing, ICIP 2004, Singapore, October 2004, pp. 337–340 (2004)

    Google Scholar 

  11. H264/AVC Reference Software Model (JM_92), http://bs.hhi.de/~suchring/tml/index.html

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nieto, M., Salgado, L., Cabrera, J. (2005). Fast Mode Decision and Motion Estimation with Object Segmentation in H.264/AVC Encoding. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2005. Lecture Notes in Computer Science, vol 3708. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11558484_72

Download citation

  • DOI: https://doi.org/10.1007/11558484_72

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29032-2

  • Online ISBN: 978-3-540-32046-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics