Skip to main content
SpringerLink
Log in

Algorithms of DVC

  • Chapter
  • First Online:
Distributed Multiple Description Coding

  • 426 Accesses

Abstract

In traditional video coding system, such as standard MPEG serials and H.26x algorithms, it is the encoder that performs inter-frame prediction to exploit the correlation among successive frames. Since predictive coding makes use of motion estimation, the complexity of the encoder is typically 5–10 times more than that of the decoder. This case is desirable for the applications where video is compressed once and decoded many times, as in broadcasting. However, some new friendly uplink communication applications including mobile camera phones and sensor network cameras may require low-complexity encoders. DSC and DVC provide theory foundations for easy encoding; thus, they can meet the demand of friendly uplinking multimedia services.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and 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
Hardcover Book
USD 109.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

Institutional subscriptions

References

  1. Slepian, D., Wolf, J.K.: Noiseless coding of correlated information sources. IEEE Trans. Inf. Theory 19, 471–480 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  2. Wyner, A., Ziv, J.: The Rate-distortion Function for source coding with side information at the decorder. IEEE Trans. Inf. Theory 22(1), 1–10 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  3. Puri, R., Ramchandran, K.: PRISM: an uplink-friendly multimedia coding paradigm. In: Proceedings of International Conference on Acoustics, Speech, and Signal Processing, Hong Kong, pp. 856–859 (2003)

    Google Scholar 

  4. Griod, B., Aaron, A., Rane, S.: Distributed video coding. Proc. IEEE 93(1), 71–83 (2005)

    Article  Google Scholar 

  5. Rebollo-Monedero, D., Aaron, A., Griod, B.: Transform for high-rate distributed source coding. In: Proceedings of Asilomar Conference Signals, Systems and Computers, Pacific Grove (2003)

    Google Scholar 

  6. Wang, A., Zhao, Y., Hao, W.: LVQ based distributed video coding with LDPC in pixel domain. In: Lecture Notes in Computer Science in Artificial Intelligence-9th Pacific Rim International Conference on Artificial Intelligence, (PRICAI 2006), Guilin, pp. 1248–1252 (2006)

    Google Scholar 

  7. Conway, J.H., Sloane, N.J.A.: Fast quantizing and decoding algorithms for lattice quantizers and codes. IEEE Trans. Inf. Theory IT-28(2), 227–232 (1982)

    Article  MathSciNet  Google Scholar 

  8. Servetto, S.D.: Lattice quantization with side information. In: Proceedings of IEEE Data Compression Conference, Snowbird, pp. 510–519 (Mar 2000)

    Google Scholar 

  9. Liu, Z., Xiong, Z.: Slepian-Wolf Coded Nested Quantization (SWC-NQ) for Wyner-Ziv coding: performance analysis and code design. In: Proceedings of Data Compression Conference, Snowbird (Mar 2004)

    Google Scholar 

  10. Aaron, A., Rane, S., Griod, B.: Toward practical Wyner-ziv coding of video. In: Proceedings of IEEE International Conference on Image Proceeding, Barcelona (2003)

    Google Scholar 

  11. Aaron, A., Rane, S., Setton, E., Griod, B.: Transform-domain Wyner-Ziv codec for video. In: Proceedings of Visual Communications and Image Processing, VCIP-2004, San Jose (Jan 2004)

    Google Scholar 

  12. Ascenso, J., Beites, C., Pereira, F.: Motion compensate refinement for low complexity pixel based on distributed video coding. http://www.img.lx.it.pt/~fp/artigos/AVSS_final.pdf

  13. Aaron, A., Rane, S., Griod, B.: Wyner-Ziv video coding with hash-based motion compensation at the receiver. In: Proceedings of IEEE International Conference on Image Processing, Singapore (2004)

    Google Scholar 

  14. Wu, S.-W., Gersho, A.: Joint estimation of forward and backward motion vector for interpolative prediction of video. IEEE Trans Image Process 3(5), 684–687 (1994)

    Article  Google Scholar 

  15. Rowitch, D.N., Milstein, L.B.: On the performance of hybrid FEC/ARQ system using rate compatible punctured turbo codes. IEEE Trans. Commun. 48(6), 948–959 (2000)

    Article  Google Scholar 

  16. Wang, A., Zhao, Y., Wei, L.: Wavelet-domain distributed video coding with motion-compensated refinement. In: Proceedings of IEEE International Conference on Image Processing (ICIP’06), Atlanta (2006)

    Google Scholar 

  17. Martinian, E., Vetro, A., Ascenso, J., Khisti, A., Malioutov, D.: Hybrid distributed video coding using SCA codes. In: Proceedings of IEEE 8th Workshop on Multimedia Signal Processing, Canada, pp. 258–261 (2006)

    Google Scholar 

  18. Aaron, A., Varodayan, D., Girod, B.: Wyner-Ziv residual coding of video. In: Proceedings of Picture Coding Symposium, Beijing, pp. 28–32 (2006)

    Google Scholar 

  19. Wang, A., Zhao, Y., Pan, J.-S.: Residual distributed video coding based on LQR-hash. Chin. J. Electron. 18(1), 109–112 (2009)

    Google Scholar 

  20. Wang, A., Zhao, Y., Pan, J.S.: Multiple description image coding based on DSC and pixel interleaving. In: Proceedings of International Conference on Intelligent Information Hiding and Multimedia Signal Processing, Harbin, pp. 1356–1359 (2008)

    Google Scholar 

  21. Artigas, X., Ascenso, J., Dalai, M., Klomp, S., Kubasov, D., Ouaret, M.: The DISCOVER codec: architecture, techniques and evaluation. In: Proceedings of Picture Coding Symposium, Lisbon (Nov 2007)

    Google Scholar 

  22. Girod, B., Aaron, A., Rane, S., Rebollo-Monedero, D.: Distributed video coding. Proc. IEEE (Special Issue on Video Coding and Delivery) 93(1), 71–83 (2005)

    Google Scholar 

  23. Tagliasacchi, M., Trapanese, A., Tubaro, S., Ascenso, J., Brites, C., Pereira, F.: Intra mode decision based on spatio-temporal cues in pixel domain Wyner-Ziv video coding. In: Proceedings of IEEE Conference on Acoustics, Speech, and Signal Processing, Toulouse (May 2006)

    Google Scholar 

  24. Tsai, D., Lee, C., Lie, W.: Dynamic key block decision with spatio-temporal analysis for Wyner-Ziv video coding. In: Proceedings of IEEE International Conference on Image Processing, San Antonia (Sept 2007)

    Google Scholar 

  25. Wang, A., Zhao, Y., Pan, J.-S.: An efficient hybrid distributed video coding. IEICE Electron. Express 5(17), 650–656 (2008)

    Article  Google Scholar 

  26. Varodayan, D., Aaron, A., Girod, B.: Rate-adaptive distributed source coding using low-density parity-check codes. In: Proceedings of Asilomar Conference on Signals, Systems and Computers, Pacific Grove (Nov 2005)

    Google Scholar 

  27. Wang, A., Zhao, Y., Zhu, Z., Wang, H.: Scalable distributed video coding based on block SW-SPIHT. Chin. Opt. Lett. 5(6), 336–339 (2007)

    Google Scholar 

  28. Xu, Q., Stankovic, V., Xiong, Z.: Layered Wyner-Ziv video coding for transmission over unreliable channels. Signal Process. (Special Issue on Distributed Source Coding) 86(11), 3212–3225 (2006)

    Google Scholar 

  29. Sehgal, A., Jagmohan, A., Ahuja, N.: Scalable video coding using Wyner-Ziv codes. In: Proceedings of Picture Coding Symposium. San Francisco, CA, Dev (2004)

    Google Scholar 

  30. Tagliasacchi, M., Majumdar, A., Ramchandran, K.: A distributed-source-coding based robust spatio-temporal scalable. In: Proceedings of Picture Coding Symposium. San Francisco, CA, Dev (2004)

    Google Scholar 

  31. Aaron, A., Zhang, R., Griod, B.: Wyner-Ziv coding of motion video. In: Proceedings of Asilomar Conference on Signals and Systems, Pacific Grove (2002)

    Google Scholar 

  32. Tang, C., Cheung, N., Ortega, A., Raghavendra, C.: Efficient inter-band prediction and wavelet based compression for hyperspectral imagery: a distributed source coding approach. In: Proceedings of IEEE Data Compression Conference, Snowbird (Mar 2005)

    Google Scholar 

  33. Park, H., Kim, H.: Motion estimation using low-band-shift method for wavelet-based moving-picture coding. IEEE Trans Image Process 9(4), 577–587 (2000)

    Article  Google Scholar 

  34. Aaron, A., Girod, B.: Wyner-Ziv video coding with low encoder complexity. In: Proceedings of IEEE International Conference on Image Processing, San Francisco (2004)

    Google Scholar 

  35. Varodayan, D., Aaron, A., Girod, B.: Rate-adaptive distributed source coding using low-density parity-check codes. In: Proceedings of Asilomar Conference on Signals, Systems, and Computers, 2005, Pacific Grove (Nov 2005)

    Google Scholar 

  36. Rane S., Aaron A., Girod, B.: Systematic lossy forward error protection for error-resilient digital video broadcasting-a Wyner-Ziv coding approach. In: Proceedings of International Conference on Image Processing, Singapore, pp. 609–612 (2004)

    Google Scholar 

  37. Ascenso, J., Beites, C., Pereira, F.: Motion compensate refinement for low complexity pixel based on distributed video coding. In: Proceedings of International Conference on Advanced Video and Signal-Based Surveillance, Como, Italy (2005)

    Google Scholar 

  38. Bai, H., Zhao, Y., Zhu, C.: Multiple description video coding using adaptive temporal subsampling. In: Proceedings of International Conference on Multimedia Exploring, Beijing, pp. 1331–1334 (2007)

    Google Scholar 

  39. Wang, D., Canagarajah, N., Redmill, D., et al.: Multiple description video coding based on zero padding. In: Proceedings of International Symposium on Circuits and Systems, Vancouver, pp. 205–208 (2004)

    Google Scholar 

  40. Fan, Y.H., Wang, J., Sun, J., et al.: A novel multiple description video codec based on Slepian-Wolf coding. In: Proceedings of IEEE Data Compression Conference pp. 515 (2008)

    Google Scholar 

  41. Wu. M., Vetro. A., Chen. C.W.: Multiple description image coding with distributed source coding and side information. In: Proceedings of SPIE Multimedia System and Application VII, pp. 3–10 (2004)

    Google Scholar 

  42. Wang, A., Zhao, Y., Bai, H.: Robust multiple description distributed video coding using optimized zero-padding. Sci. Chin. Ser. F Inf. Sci. Inf. Sci. 52(2), 206–214 (2009)

    Article  MATH  Google Scholar 

  43. Wang, A., Zhao, Y.: Efficient wavelet zero-tree video coding based on Wyner-Ziv coding and lattice vector quantization. In: Proceedings of International Conference on Innovative Computing, Information and Control, Beijing, pp. 245–258 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Information Science, Beijing Jiaotong University, Beijing, 100044, China, People’s Republic

    Dr. Huihui Bai & Prof. Yao Zhao

  2. Taiyuan University of Science and Technology, Taiyuan, 030024, China, People’s Republic

    Prof. Anhong Wang

  3. Department of Electronic Engineering, Nat. Kaohsiung University of Applied Sciences, Chien-Kung Road 415, 80778, Kaohsiung, Taiwan R.O.C.

    Prof. Jeng-Shyang Pan

  4. Scientific Network for Innovation and Research Excellence, Machine Intelligence Research Labs (MIR Labs), 2259, Auburn, Washington, 98071, USA

    Prof. (Dr.) Ajith Abraham (Director)

Authors
  1. Dr. Huihui Bai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Prof. Anhong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Prof. Yao Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Prof. Jeng-Shyang Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Prof. (Dr.) Ajith Abraham
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Huihui Bai .

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag London Limited

About this chapter

Cite this chapter

Bai, H., Wang, A., Zhao, Y., Pan, JS., Abraham, A. (2011). Algorithms of DVC. In: Distributed Multiple Description Coding. Springer, London. https://doi.org/10.1007/978-1-4471-2248-7_5

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-2248-7_5

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-2247-0

  • Online ISBN: 978-1-4471-2248-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation