Patent US5227878A successfully refreshed from Google Patents.
US5227878A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive coding and decoding of frames and fields of video
Assignee: Multimedia Patent Trust
•
Filing: 1991-11-15
•
Granted: 1993-07-13
•
Expires: 2011-11-15
Abstract
Abstract Improved compression of digital signals relating to high resolution video images is accomplished by an adaptive and selective coding of digital signals relating to frames and fields of the video images. Digital video input signals are analyzed and a coding type signal is produced in response to this analysis. This coding type signal may be used to adaptively control the operation of one or more types of circuitry which are used to compress digital video signals so that less bits, and slower bit rates, may be used to transmit high resolution video images without undue loss of quality. For example, the coding type signal may be used to improve motion compensated estimation techniques, quantization of transform coefficients, scanning of video data, and variable word length encoding of the data. The improved compression of digital video signals is useful for video conferencing applications and high definition television, among other things.
Inventors
- 👤 Atul Puri
- 👤 Rangarajan Aravind
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 16:43
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; H04N19/51; H04N19/577; H04N19/10; H04N19/102; H04N19/103; H04N19/105; H04N19/112; H04N19/124; H04N19/129; H04N19/134; H04N19/136; H04N19/137; H04N19/139; H04N19/157; H04N19/159; H04N19/16; H04N19/169; H04N19/17; H04N19/172; H04N19/176; H04N19/187; H04N19/44; H04N19/60; H04N19/61; H04N19/13; H04N19/146; H04N19/90; H04N19/91
Claims Analysis
Total Claims: 41
Claim 1
Independent Claim
117 words
An apparatus for encoding digital video signals, comprising: a means for receiving a digital video input signal comprising a succession of digital representations related to picture elements making up at least one frame of a video image, the frame comprising a plurality of interlaced fields; a means for coding groups of digital representations related to frames of picture elements; a means for coding groups of digital representations related to interlaced fields in the frames; and a means responsive to the digital video input signal for producing a field frame coding type signal which directs a selected one, but not both, of the frame coding means or the field coding means to code the digital video input signal.
Claim 2
Independent Claim
117 words
An apparatus for encoding digital video signals, comprising: a means for receiving a digital video input signal comprising a succession of digital representations related to picture elements making up at least one frame of a video image, the frame comprising a plurality of interlaced fields; a means for coding groups of digital representations related to frames of picture elements; a means for coding groups of digital representations related to interlaced fields in the frames; and a means responsive to the digital video input signal for producing a field frame coding type signal which directs a selected one, but not both, of the frame coding means or the field coding means to code the digital video input signal.
Claim 3
Dependent Claim
18 words
The encoding apparatus of claim 1, in which the fields comprise alternating horizontal scan lines of the frames.
Claim 4
Independent Claim
203 words
An apparatus for compressing digital video signals, comprising: a means for receiving a digital video input signal comprising a succession of digital signals representing picture elements which make up at least one frame of a video image, the frame comprising a plurality of interlaced fields; a means for producing a signal relating to an estimate of the digital video input signal; a means responsive to the digital video input signal and the estimate of the digital video input signal for producing an error signal; a circuit means responsive to the error signal for determining frequency coefficients of the error signal; a means for quantizing the frequency coefficients; a means for scanning the quantized frequency coefficients in predetermined order for producing a succession of frequency coefficient signals in the predetermined order; a variable word length encoder responsive to the succession of the frequency coefficient signals for producing a compressed video signal bit stream; and a means responsive to the digital video input signal prior to compression for producing a coding type signal for controlling compression of the digital video input signals by causing a selected one, but not both, of frame encoding and field encoding to be applied to the digital video input signal.
Claim 5
Independent Claim
203 words
An apparatus for compressing digital video signals, comprising: a means for receiving a digital video input signal comprising a succession of digital signals representing picture elements which make up at least one frame of a video image, the frame comprising a plurality of interlaced fields; a means for producing a signal relating to an estimate of the digital video input signal; a means responsive to the digital video input signal and the estimate of the digital video input signal for producing an error signal; a circuit means responsive to the error signal for determining frequency coefficients of the error signal; a means for quantizing the frequency coefficients; a means for scanning the quantized frequency coefficients in predetermined order for producing a succession of frequency coefficient signals in the predetermined order; a variable word length encoder responsive to the succession of the frequency coefficient signals for producing a compressed video signal bit stream; and a means responsive to the digital video input signal prior to compression for producing a coding type signal for controlling compression of the digital video input signals by causing a selected one, but not both, of frame encoding and field encoding to be applied to the digital video input signal.
Claim 6
Dependent Claim
26 words
The apparatus of claim 3, in which the means for producing a coding type signal controls the predetermined order of scanning produced by the scanning means.
Claim 7
Dependent Claim
32 words
The apparatus of claim 3, in which the means for producing a coding type signal controls the means for producing a signal relating to an estimate of the digital video input signal.
Claim 8
Dependent Claim
19 words
The apparatus of claim 3, in which the means for producing a coding type signal controls the quantizing means.
Claim 9
Dependent Claim
45 words
The apparatus of claim 6, in which the estimate of the digital input video signal is produced in response to motion vectors determined by a motion estimating means responsive to the digital video input signal and at least one representation of another video input signal.
Claim 10
Dependent Claim
26 words
The apparatus of claim 3, in which the estimate of the digital input video signal is a motion compensated estimate of the digital input video signal.
Claim 11
Dependent Claim
17 words
The apparatus of claim 8, in which there are at least two modes of performing motion compensation.
Claim 12
Dependent Claim
14 words
The apparatus of claim 9, in which there is a frame motion compensation mode.
Claim 13
Dependent Claim
14 words
The apparatus of claim 9, in which there is a field motion compensation mode.
Claim 14
Independent Claim
128 words
An apparatus for encoding digital video signals, comprising: a means for receiving digital video input signals representing frames of picture elements, the frames comprising fields of non-contiguous picture elements; a means for producing motion compensated estimates of the digital video input signals; a means for producing motion vectors in response to signals representing frames of picture elements; and a means for producing motion vectors in response to signals representing fields of picture elements; a means for selecting one of the motion vectors produced in response to signals representing frames of picture elements and the motion vectors produced in response to signals representing field of picture elements for input to the estimate producing means; the estimate producing means producing estimates based upon the selection produced by the selection means.
Claim 15
Independent Claim
128 words
An apparatus for encoding digital video signals, comprising: a means for receiving digital video input signals representing frames of picture elements, the frames comprising fields of non-contiguous picture elements; a means for producing motion compensated estimates of the digital video input signals; a means for producing motion vectors in response to signals representing frames of picture elements; and a means for producing motion vectors in response to signals representing fields of picture elements; a means for selecting one of the motion vectors produced in response to signals representing frames of picture elements and the motion vectors produced in response to signals representing field of picture elements for input to the estimate producing means; the estimate producing means producing estimates based upon the selection produced by the selection means.
Claim 16
Independent Claim
46 words
An apparatus for decoding a compressed digital video signal, comprising: a means for receiving a compressed digital video bit stream; and a means responsive to a motion compensation type signal for selectively and adaptively performing motion compensated decoding of frames of the compressed video bit stream.
Claim 17
Independent Claim
46 words
An apparatus for decoding a compressed digital video signal, comprising: a means for receiving a compressed digital video bit stream; and a means responsive to a motion compensation type signal for selectively and adaptively performing motion compensated decoding of frames of the compressed video bit stream.
Claim 18
Dependent Claim
22 words
The apparatus of claim 13, in which the decoding means comprises: an adaptive inverse scanning means responsive to a coding type signal.
Claim 19
Dependent Claim
81 words
The apparatus of claim 13, in which the decoding means comprises: a means responsive to a motion compensation type signal and selectively responsive to frame motion vectors and field motion vectors for producing an adaptive motion compensated estimate of a decoded video signal; a means responsive to the compressed digital video bit stream for producing a decoded estimate error signal; and a means responsive to the adaptive motion compensated estimate and the estimate error signal for producing a decoded video signal.
Claim 20
Dependent Claim
28 words
The apparatus of claim 13, in which the decoding means comprises: a means responsive to a coding type signal for adaptively dequantizing the compressed digital video bit stream.
Claim 21
Dependent Claim
69 words
The apparatus of claim 13, in which the decoding means comprises: a means for receiving a compressed digital video signal comprising at least one DC coefficient representation related to the video signal; a means for producing an estimated DC coefficient in response to a coding type signal; and a means for producing a decoded DC coefficient signal in response to the DC coefficient representation and the estimated DC coefficient.
Claim 22
Independent Claim
103 words
An apparatus for encoding digital video signals, comprising: a means responsive to digital input video signals comprising a succession of digital representations of picture elements making up at least one video picture frame having a plurality of fields; a means for producing a compressed code relating to the input video signals; and an adaptive frame/field coding selector responsive to the digital input video signal prior to compression for producing a coding type signal which controls the production of compressed code by causing a selected one, but not both, of frame encoding and field encoding to be applied to the digital video input signals.
Claim 23
Independent Claim
103 words
An apparatus for encoding digital video signals, comprising: a means responsive to digital input video signals comprising a succession of digital representations of picture elements making up at least one video picture frame having a plurality of fields; a means for producing a compressed code relating to the input video signals; and an adaptive frame/field coding selector responsive to the digital input video signal prior to compression for producing a coding type signal which controls the production of compressed code by causing a selected one, but not both, of frame encoding and field encoding to be applied to the digital video input signals.
Claim 24
Dependent Claim
28 words
The apparatus of claim 18, in which the coding selector comprises: a means for adaptively quantizing the digital input video signals in response to the coding type signal.
Claim 25
Dependent Claim
55 words
The apparatus of claim 18, further comprising: a means selectively responsive to frame motion vectors and field motion vectors for producing an adaptive motion compensated estimate of the digital input video signal; and a means for coding a signal related to the difference between the digital input video signal and the adaptive motion compensated estimate.
Claim 26
Dependent Claim
25 words
The apparatus of claim 18, further comprising: a means for adaptively scanning stored values related to the representations in response to the coding type signal.
Claim 27
Dependent Claim
67 words
The apparatus of claim 18, further comprising: a means for converting a plurality of the digital representations into a DC coefficient and a plurality of AC coefficients; a means for adaptively producing a predicted DC coefficient in response to the coding type signal; and a means responsive to the DC coefficient produced by the converting means and to the predicted DC coefficient for encoding the DC coefficient.
Claim 28
Independent Claim
120 words
An apparatus for encoding digital video signals, comprising: a means for receiving a digital video input signal comprising a succession of digital representations of picture elements making up at least one video frame, the frame comprising a plurality of fields; a means for selectively encoding groups of digital representations in the input signal relating to one of frames and fields; and a means responsive to the video input signal prior to encoding to ascertain a predetermined characteristic present in the input signal prior to encoding for producing a field/frame encoding type signal which directs the encoding means to encode a selected one, but not both, of the groups of digital representations relating to frames and fields in the input signal.
Claim 29
Independent Claim
120 words
An apparatus for encoding digital video signals, comprising: a means for receiving a digital video input signal comprising a succession of digital representations of picture elements making up at least one video frame, the frame comprising a plurality of fields; a means for selectively encoding groups of digital representations in the input signal relating to one of frames and fields; and a means responsive to the video input signal prior to encoding to ascertain a predetermined characteristic present in the input signal prior to encoding for producing a field/frame encoding type signal which directs the encoding means to encode a selected one, but not both, of the groups of digital representations relating to frames and fields in the input signal.
Claim 30
Dependent Claim
54 words
The apparatus of claim 23, in which the means for encoding comprises a means for selectively transforming first groups of digital representations relating to one of frames of picture elements and fields of picture elements into second groups of digital representations relating to one of frames of picture elements and fields of picture elements.
Claim 31
Dependent Claim
37 words
The apparatus of claim 24, in which the means for selectively transforming comprises a means for transforming groups of digital representations in the input video signal into groups of frequency coefficients related to the input video signal.
Claim 32
Dependent Claim
35 words
The apparatus of claim 24, in which the means for selectively transforming comprises a means for adaptively performing a discrete cosine transform of the input video signal in response to the frame/field encoding type signal.
Claim 33
Dependent Claim
22 words
The apparatus of claim 24, in which the predetermined characteristic comprises a correlation between predetermined portions of the digital video input signal.
Claim 34
Dependent Claim
17 words
The apparatus of claim 24, in which the encoding means comprises a means for performing motion compensation.
Claim 35
Dependent Claim
20 words
The apparatus of claim 24, in which the encoding means comprises a means for quantizing the digital video input signal.
Claim 36
Dependent Claim
19 words
The apparatus of claim 24, in which the encoding means comprises a means for performing variable word length encoding.
Claim 37
Independent Claim
95 words
An apparatus for encoding digital video signals, comprising: a means for receiving a digital video input signal comprising a succession of digital representations of picture elements making up at least one video frame, the frame comprising a plurality of fields; a means for performing adaptive motion compensated encoding of groups of digital representations in the input signal relating to one of frames and fields in the input signal; and a means responsive to the video input signal prior to encoding for producing a motion compensation type signal for controlling the adaptive motion compensated encoding means.
Claim 38
Independent Claim
95 words
An apparatus for encoding digital video signals, comprising: a means for receiving a digital video input signal comprising a succession of digital representations of picture elements making up at least one video frame, the frame comprising a plurality of fields; a means for performing adaptive motion compensated encoding of groups of digital representations in the input signal relating to one of frames and fields in the input signal; and a means responsive to the video input signal prior to encoding for producing a motion compensation type signal for controlling the adaptive motion compensated encoding means.
Claim 39
Independent Claim
33 words
An apparatus for encoding digital video signals, comprising: a means for receiving digital video input signals; and a means for performing variable word length encoding adaptively in response to the video input signals.
Claim 40
Independent Claim
33 words
An apparatus for encoding digital video signals, comprising: a means for receiving digital video input signals; and a means for performing variable word length encoding adaptively in response to the video input signals.
Claim 41
Dependent Claim
35 words
The apparatus of claim 32, further comprising: a means of transforming the digital video input signals into transform coefficients; the encoding means being responsive to the transform coefficients for performing adaptive variable word length encoding.
References Cited (Backward Citations)
US4437087A
Cited
US4475213A
Cited
US4958226A
Cited
US4969040A
Cited
US5091782A
Cited
US5001561A
Cited
US4999705A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-07-12 | 1997-01-11 | 1997-07-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-07-12 | 2001-01-11 | 2001-07-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-07-12 | 2005-01-11 | 2005-07-13 | $7700.00 | Window Closed / Lapsed |