Skip to main content

Video Coding by Texture Analysis and Synthesis Using Graph Cut

  • Conference paper
Advances in Multimedia Information Processing - PCM 2006 (PCM 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4261))

Included in the following conference series:

Abstract

A new approach to analyze and synthesize texture regions in video coding is presented, where texture blocks in video sequence are synthesized using graph cut technique. It first identifies the texture regions by video segmentation technique, and then calculates their motion vectors by motion vector (MV) scaling technique like temporal direct mode. After the correction of these MVs, texture regions are predicted from forward and/or backward reference frames by the corrected MVs. Furthermore, Overlapped Block Motion Compensation (OBMC) is applied to these texture regions to reduce block artifacts. Finally, the texture blocks are stitched together along optimal seams to reconstruct the current texture block using graph cuts. Experimental results show that the proposed method can achieve compared visual quality for texture regions with H.264/AVC, while spending fewer bits.

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. Ndjiki-Nya, P., Hinz, T., Smolic, A., Wiegand, T.: A Generic Automatic Content-based Approach for Improved H.264/AVC Video Coding. In: ICIP 2005, Genoa, Italy (September 2005)

    Google Scholar 

  2. Ndjiki-Nya, P., Wiegand, T.: Video Coding using texture analysis and synthesis. In: PCS 2003, Saint-Malo, France (April 2003)

    Google Scholar 

  3. Wollborn, M.: Prototype Prediction for Clour Update in Object-Based Analysis-Synthesis Coding. IEEE Trans. Circuits Syst. Video Technol. 4(3), 236–245 (1994)

    Article  Google Scholar 

  4. Yoon, S.-Y., Adelson, E.H.: Subband texture-synthesis for image coding. In: Proceedings of SPIE, Human vision and Electronic Imaging III, pp. 489–497 (1998)

    Google Scholar 

  5. Kwatra, V., Schödl, A., Essa, I., Turk, G., Bobick, A.: Graphcut Textures: Image and Video Synthesis using Graph Cuts. ACM Transactions on Graphics, SIGGRAPH (2003)

    Google Scholar 

  6. Kuo, T., Jay Kuo, C.-C.: Fast Overlapped Block Motion Compensation with Checkerboard Block Partitioning. IEEE Trans. Circuits Syst. Video Technol. 8(6), 705–712 (1998)

    Article  Google Scholar 

  7. Tourapis, A.M., Wu, F., Li, S.: Direct mode coding for bipredictive slices in the H.264 Standard. IEEE Trans. Circuits Syst. Video Technol. 15(1), 119–126 (2005)

    Article  Google Scholar 

  8. Sasai, H., Kondo, S., Kadono, S.: Frame-rate up-conversion using reliable analysis of transmitted motion information. In: Proc. of IEEE Conference on Acoustics, Speech, and Signal processing, vol. 5, pp. 257–260 (May 2004)

    Google Scholar 

  9. Zhang, J., Sun, L., Yang, S.: Position Prediction Motion-compensated interpolation for frame rate up conversation using temporal modeling. In: ICIP 2005 (2005)

    Google Scholar 

  10. Zhai, J., Yu, K., Li, J., Li, S.: A Low Complexity Motion Compensated Frame Interpolation Method. In: ISCAS 2005 (May 2005)

    Google Scholar 

  11. Schödl, A., Szeliski, R., Salesin, D.H., Essa, I.: Video Textures. In: Proceedings of the 27th annual conference on computer graphics and interactive techniques, pp. 489–498 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, Y., Ji, X., Zhao, D., Gao, W. (2006). Video Coding by Texture Analysis and Synthesis Using Graph Cut. In: Zhuang, Y., Yang, SQ., Rui, Y., He, Q. (eds) Advances in Multimedia Information Processing - PCM 2006. PCM 2006. Lecture Notes in Computer Science, vol 4261. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11922162_67

Download citation

  • DOI: https://doi.org/10.1007/11922162_67

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-48766-1

  • Online ISBN: 978-3-540-48769-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics