Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
1997-11-05
2004-09-21
Lee, Young (Department: 2613)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
Reexamination Certificate
active
06795501
ABSTRACT:
BACKGROUND
1. Field of the Invention
The present invention relates to coders and/or decoders and, more particularly, to coders and/or decoders providing scalability.
2. Background Information
An area of current technical development relates to the transmission of digitized video frames over a low bandwidth or low bit rate communications medium. In this context, analog video frames are digitized or, alternatively, the digitized video frames are produced directly, such as by using a charge-coupled device (CCD) camera. Typically, to transmit these digitized video frames over a system that is band limited or has a limited bandwidth, video compression techniques are employed.
The field of video compression is well-known and a number of video compression standards have evolved, such as MPEG 1, (ISO/IEC 11172, Information Technology: coding of moving pictures and associated audio for digital storage media at up to about 1.5 Mbits/s, Part 1: Systems; Part 2: Video; Part 3: Audio; Part 4: Conformance Testing, 1993, herein incorporated by reference), MPEG2, (ISO/IEC JTC1/SC29/WG11 CD 13818, generic coding of moving pictures and associated audio, November, 1993, herein incorporated by reference), and H.263 (ITU-T SG 15 WP 15/1 Draft Recommendation H.263, video coding for low bit rate communication, Doc. LBC-95-251, October, 1995, herein incorporated by reference), for example.
One property that is desirable to have when employing video compression techniques is “scalability.” In this context, a scaleable bit stream refers to a bit stream which, due to resource constraints, such as network bandwidth or processor capability, may be decoded in part, but sufficient to produce useful images. The quality “scales” with the resource limitation or constraint. This property is desirable because without it substantially the same video signal may be transmitted, for example, across many systems of differing bandwidths due at least in part to the diversity of technology available. Further, over time, bandwidth resources available may change as system resource allocations change. Therefore, it may be desirable to either reduce or improve the video quality as these resource allocations change. However, if the compression scheme employed is not scaleable, then for systems having a bandwidth in excess of a predetermined bandwidth, the video frame received will not improve in quality despite an increase in the bandwidth available. Likewise, for systems having a bandwidth below a particular bandwidth, a compressed video frame utilizing that particular bandwidth for transmission may not be transmitted successfully.
Several approaches for providing scaleable video compression have been proposed. For example, one technique referred to as “LDCT” or “layered DCT” is described in “A Layered DCT Codec for Internet Video,” by E. Amir, S. McCanne, and M. Vetterli, published in Video Proc. IEEE International Conference on Image Processing, ICIP '96, Lausanne, 1996, Volume 1, pp 13-16, herein incorporated by reference. LDCT codes bit planes of transform coefficients in most significant to least significant order to realize a layered structure. Although LDCT provides a type of scalability by effectively partitioning the DCT coefficients according to relative visual effect, it has some disadvantages. One disadvantage is that the level of improvement or refinement provided by employing additional layers is limited by the quantization step employed to quantize the coefficients. As is well-known, quantization is employed in video compression. For the LDCT, because a single quantization step size is employed, employing additional layers does not result in a significant improvement in the quality of the video image received. However, one advantage of this approach is that its computationally complexity is not overwhelming. Another approach referred to as “SNR Scalability” is described in MPEG-2. See, for example,
Techniques and Standards for Image, Video and Audio Coding
, by K. R. Rao and J. J. Hwang, available from Prentice Hall, PTR, New Jersey (1996), herein incorporated by reference. Although this approach provides better image quality improvement as “enhancement layers” are employed beyond the “base layer,” a disadvantage of this approach is significant computational complexity.
Unfortunately, such computational complexity may overwhelm state-of-the-art processors or microprocessors.
A need therefore exists for a scaleable coder and/or decoder that addresses the foregoing disadvantages.
SUMMARY
Briefly, in accordance with one embodiment of the invention, a method of producing quantization error signal samples for a layer of a multi-layer coder applied to successive video frames includes: processing in the transform domain quantization error signal samples produced by the immediately preceding layer. In this embodiment, processing includes using reference quantization error signal samples if the quantization error for the quantization error signal samples exceeds a predetermined criterion or threshold.
Briefly, in accordance with another embodiment of the invention, a method of reconstructing quantized signal samples in the transform domain for a layer of a multi-layer decoder other than a base layer includes: inverse quantizing the signal samples in the transform domain; and summing the inverse quantized signal samples with previous signal samples inverse quantized in the transform domain for this layer if the previous signal samples were subtracted during coding in the transform domain to produce the signal samples.
REFERENCES:
patent: 5363139 (1994-11-01), Keith
patent: 5398078 (1995-03-01), Masuda et al.
patent: 5729293 (1998-03-01), Keesman
patent: 5812699 (1998-09-01), Zhu et al.
patent: 5818531 (1998-10-01), Yamaguchi et al.
patent: 5821887 (1998-10-01), Zhu
Elan Amir, Steven McCanne, Martin Vetterli, “A Layered DCT Coder For Internet Video”, University of California, Berkeley, CA 94720, 4 pages.
Karel Rijkse, Contact Person, “Video Coding For Low Bitrate Communication”, Draft ITU-T Recommendation H.263, Telecommunications Standardization Sector, International Telecommunication Union, Dec. 5, 1995, Cover pages (5), pp. 1-57.
Gary J. Sullivan, Contact Person, “Video Coding For Low Bitrate Communication”, Draft 4 ITU-T Recommendation H.263, Telecommunications Standardization Sector, Study Group 15, International Telecommunication Union, Jan. 20, 1997, 105 pages.
Information Technology—Generic Coding Of Moving Pictures And Associated Audio Information: Video, Recommendation ITU-T H.262, International Standard 13818-2, ISO/IEC 13818-2: 1995(E), Title page, pages i-ix, pp. 1-224.
Ad hoc group on MPEG-4 video VM editing, MPEG-4 Video Verification Model Version 4.0, Coding of Moving Pictures And Associated Audio Information, ISO/IEC JTC1/SC29/WG11, MPEG96/N1380, Chicago, Oct. 1996, pp. 1-128.
Gary J. Sullivan, Contact, Video Group, “Altered Sections of H.263 for Draft Text of H.263+”, ITU Telecommunications Standardization Sector Document: ITU-LBC-96-263, Study Group 15, pp. 1-16.
Intel Corporation
Lee Young
Wong Sharon
LandOfFree
Multi-layer coder/decoder for producing quantization error... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multi-layer coder/decoder for producing quantization error..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-layer coder/decoder for producing quantization error... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3255322