Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2000-04-10
2003-06-17
Lee, Richard (Department: 2613)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
Reexamination Certificate
active
06580754
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to digital television and the like, and more particularly to a video coding scheme for multicast applications. The invention is particularly suitable for providing a streaming video server for multicast video over computer networks, such as Internet protocol (IP) networks. A multicast transmission can use simulcast (“Sim.”) or spatial scalability (“SS”) coding.
Usually, three major factors in a multicast video service need to be considered:
(1) The costs of reaching the audience (from the video-coding point of view);
(2) Quality of Service (e.g. visual quality); and
(3) Encoding complexity vs. decoding complexity.
Some multicast systems have chosen to use simulcast coding (the independent coding of bitstreams to achieve video scalability) exclusively. The simulcast approach does not require additional encoder or decoder complexity and thus satisfies the third factor listed above.
For some application environments, codec complexity may not be an issue and the first two factors are the main concerns. For these services, the selection of the video compression (coding) scheme to be used often follows the rule that for a given total combined allocation of two or more service rates, a coding scheme that can achieve the highest peak signal-to-noise ratio (PSNR) for clients is desired. Also, for a given quality requirement (e.g., PSNR for each bitstream), a coding scheme that can achieve the smallest total bit allocation is desired.
Intuitively, scalable bitstreams (dependently coded bitstreams) are expected to perform better than simulcast coding. This reasoning suggests that a multicast implementation without complexity constraints should only use spatial scalability. However, the present inventors have found that simulcast coding outperforms spatial scalability for certain operating regions. This surprising discovery enables a determination to be made as to which approach to use for a given application and to provide an adaptive switching technique between the two coding approaches.
It would be advantageous to provide an optimal method for selecting between spatial scalability and simulcast coding for multicast video services. Such a method should enable a determination to be made as to whether simulcast coding or spatial scalability should be used to encode video for clients with a specific communication link. It would be further advantageous if, in addition to guiding decisions for specific cases, the methodology could be used to construct decision regions to guide more general scenarios, or used to adaptively switch between the two approaches. Operating points for both simulcast coding and spatial scalability, in terms of bit allocations among clients, should also be determinable by using such a method.
The present invention provides a system having the aforementioned and other advantages.
SUMMARY OF THE INVENTION
An optimal technique is provided for selecting between spatial scalability and simulcast coding to provide an efficient compression algorithm. In particular, simulcast coding can outperform spatial scalability when a small proportion of bits is allocated to the base layer.
A technique is also provided for determining whether simulcast coding or spatial scalability should be used to encode video for clients with a specific communication link. Operating points for both simulcast coding and spatial scalability are also determined. Adaptive switching between the two approaches is also provided, with the operating regions being used to guide the switching.
The invention also provides a method for determining the point of equal quality in both layers of simulcast coding. The proportion of bits allocated to the base layer to achieve equal quality is independent of the total bit rate for both simulcast and spatial scalability.
Corresponding methods and apparatuses are presented.
REFERENCES:
patent: 6111596 (2000-08-01), Haskell et al.
patent: 6151362 (2000-11-01), Wang
patent: 6233017 (2001-05-01), Chaddha
patent: 6266817 (2001-07-01), Chaddha
patent: 6292512 (2001-09-01), Radha et al.
patent: 6137462 (2001-11-01), Boyce
patent: 6392705 (2002-05-01), Chaddha
Radha, H. et al., “Scalable Internet Video using MPEG-4,” Signal Processing Image Communications, vol. 15, No. 1-3, Sep. 1999, pp. 95-126.
Illgner, K. et al., “Spatially Scalable Video Compression Employing Resolution Pyramids,” IEEE Journal on Selected Areas in Communications, vol. 15, No. 9, Dec. 1997, pp. 1688-1703.
Chiang, T. et al., “Hierarchial HDTV/SDTV Compatible Coding Using Kalman Statistical Filtering,”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 9, No. 3, Apr. 1999, pp. 424-437.
ITU-T Rec. Draft H.263 , “Video Coding For Low Bit Rate Communication”, Sep. 26, 1997.
ISO/IEC 14496-2, MPEG-4 Video, Introduction (“Spatial scalability”) and Section 7.9.2 “Spatial scalability”, Oct. 1998.
ISO/IEC 13818-2, MPEG-2 Video, Section I.4.2 “Scalable extensions”, Mar. 25, 1994.
Chen Xuemin
Luthra Ajay
Wan Wade K.
General Instrument Corporation
Lee Richard
Lipsitz Barry R.
McAllister Douglas M.
LandOfFree
Video compression for multicast environments using spatial... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Video compression for multicast environments using spatial..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Video compression for multicast environments using spatial... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3136910