Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
1999-04-02
2002-08-13
Diep, Nhon (Department: 2713)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C348S415100
Reexamination Certificate
active
06434196
ABSTRACT:
BACKGROUND OF THE DISCLOSURE
In several communications systems the data to be transmitted is compressed so that the available bandwidth is used more efficiently. For example, the Moving Pictures Experts Group (MPEG) has promulgated several standards relating to digital data delivery systems. The first, known as MPEG-1 refers to ISO/IEC standards 11172 and is incorporated herein by reference. The second, known as MPEG-2, refers to ISO/IEC standards 13818 and is incorporated herein by reference. A compressed digital video system is described in the Advanced Television Systems Committee (ATSC) digital television standard document A/53, and is incorporated herein by reference.
The above-referenced standards describe data processing and manipulation techniques that are well suited to the compression and delivery of video, audio and other information using fixed or variable length data structures within digital communications systems. In particular, the above-referenced standards, and other “MPEG-like” standards and techniques, compress, illustratively, video information using intra-frame coding techniques (such as run-length coding, Huffman coding and the like) and inter-frame coding techniques (such as forward and backward predictive coding, motion compensation and the like). Specifically, in the case of video processing systems, MPEG and MPEG-like video processing systems are characterized by prediction-based compression encoding of video frames with or without intra- and/or inter-frame motion compensation encoding.
When encoding video information it is seen to be desirable to adapt the encoding process to video source formatting parameters and encoded video formatting parameters. Unfortunately, such adaptation of the video encoding process tends to be extremely expensive in terms of both processing power and memory requirements. As such, designers of video encoders typically utilize approximations of various parameters to ease computational and memory overhead to a “reasonable” level, as defined by a particular application (e.g., professional use or consumer use).
Therefore, it is seen to be desirable to address the above-described problems by providing a robust and computationally efficient method and apparatus for adapting and/or enhancing the behavior of a video encoding process to video source formatting parameters and encoded video formatting parameters. Specifically, it is seen to be desirable to provide a video encoding method and apparatus, such as an MPEG-2 video encoding method and apparatus, that provides relatively low computational complexity and reduced memory bandwidth requirements, along with graceful and robust video quality scalability across a wide range of encoding bitrates.
SUMMARY OF THE INVENTION
The invention comprises a method and apparatus for encoding, illustratively, a video information stream to produce an encoded information stream according to a group of frames (GOF) information structure. In various embodiments of the invention, modifications are made to the GOF structure and a bit budget in response to, respectively, information discontinuities and the presence of redundant information in the video information stream (due to, e.g., 3:2 pull-down processing). Additional embodiments of the invention efficiently utilize pyramid processing techniques, packed data representations and other methods to achieve highly efficient utilization of memory and/or processing resources within the encoding environment.
Specifically, an encoding system according to the invention comprises: an encoder, for encoding each of a plurality of pre-processed information frames substantially in accordance with a group of frames (GOF) information structure; a controller, for adapting the GOF information structure in response to an inter-frame information discontinuity within the plurality of information frames; and a pre-processor, for receiving and processing a plurality of information frames to produce the plurality of pre-processed information frames, the pre-processor identifying and generating an indicium of the inter-frame information discontinuity within the plurality of information frames.
REFERENCES:
patent: 5565920 (1996-10-01), Lee et al.
patent: 5642174 (1997-06-01), Kazui et al.
patent: 5675379 (1997-10-01), Kato et al.
patent: 5754233 (1998-05-01), Takashima et al.
patent: 5757421 (1998-05-01), Kato et al.
patent: 5832121 (1998-11-01), Ando
patent: 5872598 (1999-02-01), Legall et al.
patent: 5969764 (1999-10-01), Sun et al.
patent: 5978029 (1999-11-01), Boice et al.
patent: 5999662 (1999-12-01), Burt et al.
patent: 6023296 (2000-02-01), Lee et al.
patent: 6167088 (2000-12-01), Sethuraman
patent: 0 405 754 (1991-01-01), None
patent: 0 446 001 (1991-09-01), None
patent: 0 762 778 (1997-03-01), None
patent: 95/20863 (1995-08-01), None
patent: 97/39577 (1997-10-01), None
International Search Report PCT/US 99/07474.
Tihao Chiang et al: “A New Rate Control Scheme Using Quadratic Rate Distortion Model” IEEE Transactions on Circuits and Systems for Video Technology, vol. 7, No. 1, Feb. 1, 1997, pp. 246-250, XP000678897 See the Whole Document.
Chiang Tihao
Hatrack Paul
Krishnamurthy Ravi
Sethuraman Sriram
Song Xudong
Burke William J.
Diep Nhon
Philippe Gims
Sarnoff Corporation
LandOfFree
Method and apparatus for encoding video information does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for encoding video information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for encoding video information will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2903988