PRISM: A video coding paradigm with motion estimation at the decoder

IEEE Transactions on Image Processing

Volumn 16, Issue 10, 2007, Pages 2436-2448

  Puri, Rohit ^a   Majumdar, Abhik ^a   Ramchandran, Kannan ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Distributed source coding; Distributed video coding; Robust video coding; Wireless video

Indexed keywords

COMPUTATIONAL COMPLEXITY; IMAGE COMPRESSION; MOTION COMPENSATION; MOTION ESTIMATION;

DISTRIBUTED SOURCE CODING; DISTRIBUTED VIDEO CODING; WIRELESS VIDEO;

IMAGE CODING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; IMAGE ENHANCEMENT; INFORMATION PROCESSING; METHODOLOGY; MOTION; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; VIDEORECORDING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DATA COMPRESSION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; MOTION; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; VIDEO RECORDING;

EID: 34648828957     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2007.904949     Document Type: Article

References (44)

1. R. Puri and K. Ramchandran, "PRISM: A new robust video coding architecture based on distributed compression principles," presented at the 40th Allerton Conf. Communication, Control and Computing, Allerton, IL, Oct. 2002.
2. G. Cote, B.Erol, M. Gallant, and F. Kossentini, "H.263+: Video coding at low bit rates," IEEE Trans. Circuits Syst. Video Technol., vol. 8, no. 7, pp. 849-866, Nov. 1998.
3. Information Technology - Coding of Audio-Visual Objects - Part 10: Advanced Video Coding (11.264), ISO/IEC JTC I/SC 29 14496-10, 2005.
4. Information Technology - Generic Coding of Moving Pictures and Associated Audio Information: Video (MPEG-2), 2nd Edition, ISO/IEC JTC 1/SC 29 13818-2, 2000.
5. Information Technology - Coding of Audio-Visual Objects - Part 2: Visual (MPEG-4 Visual), ISO/IEC JTC 1/SC 29 14496-2, 2004.
6. D. Slepian and J. K. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol. IT-19, no. 7, pp. 471-480, Jul. 1973.
7. A. D. Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the decoder," IEEE Trans. Inf. Theory, vol. IT-22, no. 1, pp. 1-10, Jan. 1976.
8. S. S. Pradhan and K. Ramchandran, "Distributed source coding using syndromes (DISCUS): Design and construction," presented at the Data Compression Conf., Snowbird, UT, Mar. 1999.
9. P. Ishwar, V. M. Prabhakaran, and K. Ramchandran, "Towards a theory for video coding using distributed compression principles," presented at the IEEE Int. Conf. Image Processing, Barcelona, Spain, Sep. 2003.
10. H. S. Witsenhausen and A. D. Wyner, "Interframe coder for video signals," U.S. Patent 4 191 970, Mar. 1980.
11. R. Puri and K. Ramchandran, "PRISM: An uplink-friendly multimedia coding paradigm," presented at the IEEE Int. Conf. Acoustics, Speech and Signal Processing, Hong Kong, Apr. 2003.
12. R. Puri and K. Ramchandran, "PRISM: A "reversed" multimedia coding paradigm," presented at the IEEE Int. Conf. Image Processing, Barcelona, Spain, Sep. 2003.
13. A. Aaron, R. Zhang, and B. Girod, "Wyner-Ziv coding of motion video," presented at the 36th Asilomar Conf. Signals, Systems, and Computers, Pacific Grove, CA, Nov. 2002.
14. A. Jagmohan, A. Sehgal, and N. Ahuja, "Predictive encoding using coset codes," presented at the IEEE Int. Conf. Image Processing, Rochester, NY, Sep. 2002.
15. A. Sehgal, A. Jagmohan, and N. Ahuja, "Wyner-Ziv coding of video: An error-resilient compression framework," IEEE Trans. Multimedia, vol. 6, no. 2, pp. 249-258, Apr. 2004.
16. W. Rabiner and A. P. Chandrakasan, "Network-driven motion estimation for wireless video terminals," IEEE Trans. Circuits Syst. Video Technol., vol. 7, no. 4, pp. 644-653, Aug. 1997.
17. B. Girod, A. Aaron, S. Rane, and D. Rebollo-Monedero, "Distributed video coding," Proc. IEEE, vol. 93, no. 1, pp. 71-83, Jan. 2005.
18. A. Majumdar, J. Wang, K. Ramchandran, and H. Garudadri, "Drift reduction in predictive video transmission using a distributed source coded side-channel," presented at the ACM Multimedia, New York, Sep. 2004.
19. A. Sehgal, A. Jagmohan, and N. Ahuja, "Scalable video coding using Wyner-Ziv codes," presented at the Picture Coding Symp., San Francisco, CA, Dec. 2004.
20. Q. Xu, V. Stankovic, and Z. Xiong, "Layered Wyner-Ziv video coding with ira codes for noisy channel," presented at the Visual Communications and Image Processing, Beijing, China, Jul. 2005.
21. X. Zhu, A. Aaron, and B. Girod, "Distributed compression for large camera arrays," presented at the IEEE Workshop on Statistical Signal Processing, St. Louis, MO, Sep. 2003.
22. N. Gehrig and P. L. Dragotti, "Different - Distributed and fully flexible image encoders for camera sensor network," presented at the Int. Conf. Image Processing, Genova, Italy, Sep. 2005.
23. D. A. Hazen, R. Puri, and K. Ramchandran, "Multi-camera video resolution enhancement by fusion of spatial disparity and temporal motion fields," presented at the IEEE Int. Conf. Computer Vision Systems, New York, Jan. 2006.
24. R. Zamir, "The rate-loss in the Wyner-Ziv problem," IEEE Trans. Inf. Theory, vol. 42, no. 6, pp. 2073-2084, Nov. 1996.
25. S. S. Pradhan, J. Chou, and K. Ramchandran, "Duality between source coding and channel coding and its extension to the side information case," Int. Trans. Inf. Theory, vol. 49, no. 5, pp. 1181-2003, Jul. 2003.
26. F. J. Macwilliams and N. J. A. Sloane, The Theory of Error Correcting Codes. Amsterdam, The Netherlands: Elseiver, 1977.
27. G. D. Forney, "Coset codes-part I: Introduction and geometrical classification," IEEE Trans. Inf. Theory, vol. 34, no. 5, pp. 1123-1151, Sep. 1988.
28. G. D. Forney, "Coset codes-part II: Binary lattices and related codes," IEEE Trans. Inf. Theory, vol. 34, no. 5, pp. 1152-1187, Sep. 1988.
29. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
30. A. Aaron, S. Rane, D. Rebollo-Monedero, and B. Girod, "Systematic lossy forward error protection for video waveforms," presented at the IEEE Int. Conf. Image Processing, Barcelona, Spain, Sep. 2003.
31. P. Ishwar, R. Puri, A. Majumdar, and K. Ramchandran, "Analysis of motion-complexity and robustness for video transmission," presented at the WirelessCom, 2005.
32. A. Jain, Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
33. S. S. Pradhan, "On rate-distortion of gaussian sources with memory in the presence of side information at the decoder," Project Rep. ECE 480, Dept. Elect. Comput. Eng., Univ. Illinois Urbana-Champaign, Urbana, Dec. 1998.
34. S. S. Pradhan and K. Ramchandran, "Enhancing analog image transmission systems using digital side information: A new wavelet based image coding paradigm," presented at the Data Compression Conf., Snowbird, UT, Mar. 2001.
35. G. G. Langdon, Jr., "An introduction to arithmetic coding," IBM J. Res. Develop., vol. 28, no. 2, pp. 135-149, Mar. 1984.
36. R. G. Gallager, "Low density parity check codes," Ph.D. dissertation, Massachusetts Inst. Technol., Cambridge, 1963.
37. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo-codes (1)," in Proc. IEEE Int.Conf. Communications, May 1993, vol. 2, pp. 1064-1070.
38. B. Girod and T. Wiegand, Multiframe Motion-Compensated Prediction for Video Transmission. Norwell, MA: Kluwer, 2001.
39. R. Krishnamurthy, J. M. Woods, and P. Moulin, "Frame interpolation and bidirectional prediction of video using compactly-encoded optical flow fields and label fields," IEEE Trans. Circuits Syst. Video Technol. vol. 9, no. 5, pp. 713-726, Aug. 1999.
40. M. P. C. Fossorier and S. Lin, "Soft decision decoding of linear block codes based on order statistics," IEEE Trans. Inf. Theory, vol. 41, no. 5, pp. 1379-1396, Sep. 1995.
41. TIA/EIA Interim Standard for CDMA2000 Spread Spectrum Systems, May 2002.
42. J. Chou, S. S. Pradhan, and K. Ramchandran, "Turbo and trellis-based constructions for source coding with side information," presented at the Data Compression Conf., Snowbird, UT, Mar. 2003.
43. S. Y. Chung, G. D. Forney, T. J. Richardson, and R. Urbanke, "On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit," IEEE Commun. Lett., vol. 5, pp. 58-60, Feb. 2001.
44. K. Lengwehasatit and A. Ortega, "Probabilistic partial distance fast matching for motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 2, pp. 139-152, Feb. 2001.