Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2006-07-27
2011-12-06
Patel, Jay (Department: 2485)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
Reexamination Certificate
active
08073052
ABSTRACT:
A system and method for video coding. Energy-concentrating transform operations are performed on video data to obtain transformed data. Nested scalar quantization is performed on the transformed data to generate blocks of coset indices. Bit planes of the blocks of coset indices are encoded using irregular repeat accumulate (IRA) encoders to generate corresponding bit streams. The bit streams are transmitted to a destination device over a channel. A decoder of the destination device receives input data, corresponding to transmitted bit streams, from the channel. The input data is decoded, using side information, to obtain estimates for the blocks of coset indices. Output video data (i.e., an estimate of the original video data) is generated using the estimated blocks of coset indices and the side information.
REFERENCES:
patent: 5499254 (1996-03-01), Ikekawa et al.
patent: 7746758 (2010-06-01), Stolpman
S. Pradhan, J. Kusuma, and K. Ramchandran, “Distributed compression in a dense microsensor network,” IEEE Signal Processing Magazine, vol. 19, pp. 51-60, Mar. 2002.
Z. Xiong, A. Liveris, and S. Cheng, “Distributed source coding for sensor networks,” IEEE Signal Processing Magazine, vol. 21, pp. 80-94, Sep. 2004.
D. Slepian and J.K. Wolf, “Noiseless coding of correlated information sources,” IEEE Trans. Inform. Theory, vol. 19, pp. 471-480, Jul. 1973.
A. Wyner and J. Ziv, “The rate-distortion function for source coding with side information at the decoder,” IEEE Trans. Inform. Theory, vol. 22, pp. 1-10, Jan. 1976.
B. Girod, A. Aaron, S. Rane, and D. Rebollo-Monedero, “Distributed video coding,” Proc. of the IEEE, vol. 93, pp. 71-83, Jan. 2005.
A. Sehgal, A. Jagmohan, and N. Ahuja, “Wyner-Ziv Coding of Video: An Error-Resilient Compression Framework,” IEEE Trans. Multimedia, vol. 6, pp. 249-258, Apr. 2004.
R. Puri and K. Ramchandran, “PRISM: A New Robust video coding architecture based on distributed compression principles,” submitted to IEEE Trans. Image Processing, 2003.
Y. Sterinberg and N. Merhav, “On successive refinement for the Wyner-Ziv problem,”IEEE Trans. Inform. Theory, vol. 50, pp. 1636-1654, Aug. 2004.
Q. Xu and Z. Xiong, “Layered Wyner-Ziv video coding,” submitted to IEEE Trans. Image Processing, Jul. 2004.
W. Li, “Overview of fine granularity scalability in MPEG-4 video standard”, IEEE Trans. Circuits and Systems for Video Tech., vol. 11, pp. 301-317, Mar. 2001.
A. Wyner, “Recent results in the Shannon theory,” IEEE Trans. Inform. Theory, vol. 20, pp. 2-10, Jan. 1974.
S. Shamai, S. Verdu, and R. Zamir, “Systematic lossy source/channel coding,” IEEE Trans. Inform. Theory, vol. 44, pp. 564-579, Mar. 1998.
H. Jin, A. Khandekar, and R. McEliece, “Irregular repeat-accumulate codes,” in Proc. 2nd Int. Symp. on Turbo codes, Brest, France, Sep. 2000.
A. D. Liveris, Z. Xiong, and C. Georghiades, “Joint source-channel coding of binary sources with side information at the decoder using IRA codes,” in Proc. Multimedia Signal Processing Workshop, St. Thomas, US Virgin Islands, Dec. 2002.
V. Stankovic, A. Liveris, Z. Xiong, and C. Georghiades, “Design of Slepian-Wolf codes by channel code partitioning,” in Proc. DCC-2004 Data Compression Conference, Snowbird, UT, Mar. 2004.
R. Zamir, S. Shamai, and U. Erez, “Nested linear/lattice codes for structured multiterminal binning,” IEEE Trans. Inform. Theory, vol. 48, pp. 1250-1276, Jun. 2002.
G.D. Forney Jr., “Coset codes-I: Introduction and geometrical classification,” IEEE Trans. Inform. Theory, vol. 34, pp. 1123-1151, Sep. 1988.
G.D. Forney Jr., “Coset codes-II: Binary lattices and related codes,” IEEE Trans. Inform. Theory, vol. 34, pp. 1152-1187, Sep. 1988.
C. E. Shannon, “A mathematical theory of communication,” Bell Syst. Tech. J., vol. 27, pt. I, pp. 379-423, 1948; pt. II, pp. 623-656, 1948.
S. Cheng and Z. Xiong, “Successive refinement for the Wyner-Ziv problem and layered code design,” in Proc. DCC-2004 Data Compression Conference, Snowbird, UT, Apr. 2004.
M. Gastpar, P. Dragotti, and M. Vetterli, “The distributed Karhunen-Loμeve transform,” submitted to IEEE Trans. Inform. Theory, Nov. 2004.
A. Aaron and B. Girod, “Compression with side information using turbo codes,” in Proc. DCC-2002 Data Compression Conference, Snowbird, UT, Apr. 2002.
J. Garcia-Frias, “Joint source-channel decoding of correlated sources over noisy channels,” in Proc. DCC-2001 Data Compression Conference, Snowbird, UT, Mar. 2001.
P. Mitran and J. Bajcsy, “Turbo source coding: A noise-robust approach to data compression,” in Proc. DCC-2002 Data Compression Conference, Snowbird, UT, Apr. 2002.
Z. Xiong, A. Liveris, S. Cheng, and Z. Liu, “Nested quantization and Slepian-Wolf coding: A Wyner-Ziv coding paradigm for i.i.d. sources,” in Proc. IEEE Workshop on Statistical Signal Processing, St. Louis, MO, Sep. 2003.
S.-Y. Chung, On the Construction of Some Capacity-Approaching Coding Schemes, Ph.D. dissertation, Massachusetts Institute of Technology, 2000.
Q. Xu, V. Stankovic, A.D. Liveris, and Z. Xiong, “Distributed joint source-channel coding of video,” to appear in Proc. ICIP-2005 IEEE International Conference on Image Processing, Genova, Italy, Sep. 2005.
V. Stankovic, A. Liveris, Z. Xiong, and C. Georghiades, “On code design for the Slepian-Wolf Problem and Lossless Multiterminal networks” IEEE transactions on information theory, vol. 52, No. 4, Apr. 2006 pp. 1495-1570.
A Shokroliahi, “Raptor codes,” IEEE Trans. Inform. Theory, vol. 52, pp. 2551-2567, Jun. 2006.
N. Rahnavard and F. Fekri, “Finite-Length Unequal Error Protection Rateless Codes: Design and Analysis,” Proc. IEEE Globecom-2005; Saint Louis, MO; Nov. 2005.
Xu, Qian, et al., “Distributed Joint Source-Channel Coding of Video Using Raptor Codes,” IEEE Proceedings of the 2005 Data Compression Conference; Published Mar. 14, 2005, 1 pg.
Xu, Qian, et al., “Distributed Joint Source-Channel Coding of Video,” IEEE Proceedings of International Conference on Image Processing (ICIP'05); Published Sep. 11, 2005; 4 pgs.
Xu, Qian, et al., “Layered Wyner-Ziv Video Coding,” Proceedings VCIP'04: Special Session on Multimedia Technologies for Embedded Systems; Published Jan. 2004; 9 pgs.
Stanković Vladimir M.
Xiong Zixiang
Xu Qian
Knobbe Martens Olson & Bear LLP
Patel Jay
The Texas A&M University System
Torrente Richard
LandOfFree
Layered Wyner-Ziv video coding for transmission over... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Layered Wyner-Ziv video coding for transmission over..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Layered Wyner-Ziv video coding for transmission over... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4303479