US5982439A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Coding image data
Assignee: British Telecommunications PLC
•
Filing: 1994-07-29
•
Granted: 1999-11-09
•
Expires: 2014-07-29
Abstract
Abstract A system encodes video frames in accordance with the MPEG standard, in real-time. Motion vectors are calculated during the forward prediction of B frames and P frames using a telescoping procedure. Similarly, a telescoping procedure is used for calculating motion vectors for B frames during backwards predictive coding. The use of telescoping for the backward predictive coding results in B frames being coded in the wrong order. The correct order for B frames is re-established by writing the frames to a buffer in the order in which they are generated and then reading the frame data from the buffer in the order in which they are required for transmission or recording purposes. The use of the telescoping procedure reduces significantly the amounts of computation required for calculating motion vectors during predictive coding for frames which are displaced by more than one frame period. The use of a buffer to reorganize the frames does not add significantly to the overall hardware requirement because such a buffer would often be used for smoothing out irregular data rates.
Inventors
- 👤 Ian Parke
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 21:17
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; H04N19/51; H04N19/577; H04N19/42; H04N19/43; H04N19/433; H04N19/60; H04N19/61
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
139 words
A method of backward predictive coding frames of a video signal, said method comprising: generating motion vectors for a frame n-1 with reference to a frame n, n and n-1 being integers identifying the relative position of respective frames within a sequence of frames; generating motion vectors for a frame n-2 with reference to a frame n using said motion vectors for frame n-1, n-2 also being an integer identifying the relative position of a frame within said sequence of frames; coding frame n-1 by predictive coding using said motion vectors for frame n-1; writing coded frame n-1 to a buffer before coding frame n-2 by predictive coding using said motion vectors for frame n-2 and writing coded frame n-2 said buffer; and reading coded frame n-2 from said buffer prior to reading coded frame n-1 from said buffer.
Claim 2
Independent Claim
139 words
A method of backward predictive coding frames of a video signal, said method comprising: generating motion vectors for a frame n-1 with reference to a frame n, n and n-1 being integers identifying the relative position of respective frames within a sequence of frames; generating motion vectors for a frame n-2 with reference to a frame n using said motion vectors for frame n-1, n-2 also being an integer identifying the relative position of a frame within said sequence of frames; coding frame n-1 by predictive coding using said motion vectors for frame n-1; writing coded frame n-1 to a buffer before coding frame n-2 by predictive coding using said motion vectors for frame n-2 and writing coded frame n-2 said buffer; and reading coded frame n-2 from said buffer prior to reading coded frame n-1 from said buffer.
Claim 3
Dependent Claim
42 words
A method as in claim 1, wherein a frame n is predicted from an earlier frame n-m by forward predictive coding, m also being an integer and the integer n-m identifying the relative position of a frame within said sequence of frames.
Claim 4
Dependent Claim
19 words
A method as in claim 2, wherein frame n-m is transmitted without reference to any preceding or subsequent frames.
Claim 5
Dependent Claim
18 words
A method as in claim 2, wherein frame n-m is coded by forward predictive coding from another frame.
Claim 6
Dependent Claim
29 words
A method as in claim 1 wherein data is written to the buffer at a variable bit rate and read from said buffer at a substantially constant bit rate.
Claim 7
Dependent Claim
97 words
Apparatus for predictively coding frames of a video signal, said apparatus comprising: means for generating motion vectors, said means serving to generate motion vectors for a frame n-1 with reference to a frame n and then to generate motion vectors for a frame n-2 with reference to a frame n making use of said vectors for frame n-1, n, n-1 and n-2 being integers identifying the relative position of respective frames within a sequence of frames; means for coding the video frames by predictive coding using said motion vectors for the frame n-1 and the frame n-2.
Claim 8
Dependent Claim
97 words
Apparatus for predictively coding frames of a video signal, said apparatus comprising: means for generating motion vectors, said means serving to generate motion vectors for a frame n-1 with reference to a frame n and then to generate motion vectors for a frame n-2 with reference to a frame n making use of said vectors for frame n-1, n, n-1 and n-2 being integers identifying the relative position of respective frames within a sequence of frames; means for coding the video frames by predictive coding using said motion vectors for the frame n-1 and the frame n-2.
Claim 9
Dependent Claim
40 words
Apparatus as in claim 6, including: means for coding frame n by forward predictive coding from a frame n-m, m also being an integer and the integer n-m identifying the relative position of a frame within said sequence of frames.
Claim 10
Dependent Claim
17 words
Apparatus as in claim 7, including: means for coding frame n-m without reference to any other frame.
Claim 11
Dependent Claim
17 words
Apparatus as in claim 7, including: means for forwardly predictively coding frame n-m from a previous frame.
Claim 12
Dependent Claim
19 words
Apparatus as in claim 6, wherein said buffering means is arranged to receive coded data at a variable bit-rate.
Claim 13
Dependent Claim
16 words
Video conferencing apparatus or video telephony apparatus including apparatus for predictively coding as in claim 6.
Claim 14
Independent Claim
134 words
A method of predictively coding frames of a video signal, the method comprising: firstly generating motion vectors for a frame n-1 with respect to a frame n, coding frame n-1 by predictive coding using said motion vectors and writing it to a buffer, n and n-1 being integers identifying the relative position of respective frames within a sequence of frames, secondly generating motion vectors for a frame n-2 by searching an area offset by the motion vectors for frame n-1, coding frame n-2 by predictive coding using said motion vectors for the frame n-2 and writing it to the buffer, n-2 also being an integer identifying the relative position of a frame within said sequence of frames, and reading coded frame n-2 from the buffer prior to reading coded frame n-1 from the buffer.
Claim 15
Independent Claim
134 words
A method of predictively coding frames of a video signal, the method comprising: firstly generating motion vectors for a frame n-1 with respect to a frame n, coding frame n-1 by predictive coding using said motion vectors and writing it to a buffer, n and n-1 being integers identifying the relative position of respective frames within a sequence of frames, secondly generating motion vectors for a frame n-2 by searching an area offset by the motion vectors for frame n-1, coding frame n-2 by predictive coding using said motion vectors for the frame n-2 and writing it to the buffer, n-2 also being an integer identifying the relative position of a frame within said sequence of frames, and reading coded frame n-2 from the buffer prior to reading coded frame n-1 from the buffer.
Claim 16
Dependent Claim
51 words
A method of predictively coding frames of a video signal according to claim 12 wherein, prior to generating the motion vectors with respect to frame n, motion vectors for frames n-2, n-1 and n are generated with respect to an earlier frame n-m, where m is an integer greater than 2.
Claim 17
Dependent Claim
20 words
A method as in claim 13 wherein the frame n-m is coded without reference to any preceding or subsequent frame.
Claim 18
Dependent Claim
90 words
Apparatus for predictively coding frames of a video signal, said apparatus comprising: means for firstly generating motion vectors for a frame n-2 by searching an area offset by the motion vectors for frame n-1, coding frame n-2 by predictive coding using said motion vectors for the frame n-2 and writing it to the buffer, n-2 also being an integer identifying the relative position of a frame within said sequence of frames, and means for reading coded frame n-2 from the buffer prior to reading coded frame n-1 from the buffer.
Claim 19
Dependent Claim
90 words
Apparatus for predictively coding frames of a video signal, said apparatus comprising: means for firstly generating motion vectors for a frame n-2 by searching an area offset by the motion vectors for frame n-1, coding frame n-2 by predictive coding using said motion vectors for the frame n-2 and writing it to the buffer, n-2 also being an integer identifying the relative position of a frame within said sequence of frames, and means for reading coded frame n-2 from the buffer prior to reading coded frame n-1 from the buffer.
Claim 20
Independent Claim
173 words
A method of coding a video signal in which at least some frames are coded by motion-compensated inter frame predictive coding, said method comprising: generating motion vectors for a first frame with reference to a reference frame, said first frame preceding said reference frame; generating motion vectors for a second frame with reference to said reference frame, said second frame preceding said reference frame, each such motion vector being generated by comparing a portion of the second frame with portion of the reference frame lying within a search area chosen in dependence on a motion vector generated for the corresponding portion of the first frame; coding said first frame by predictive coding using said motion vectors for said first frame and writing this first coded frame to a buffer before coding said second frame by predictive coding using said motion vectors for said second frame and writing this coded second frame to said buffer; and reading said coded second frame from the buffer prior to reading said first coded frame from said buffer.
Claim 21
Independent Claim
173 words
A method of coding a video signal in which at least some frames are coded by motion-compensated inter frame predictive coding, said method comprising: generating motion vectors for a first frame with reference to a reference frame, said first frame preceding said reference frame; generating motion vectors for a second frame with reference to said reference frame, said second frame preceding said reference frame, each such motion vector being generated by comparing a portion of the second frame with portion of the reference frame lying within a search area chosen in dependence on a motion vector generated for the corresponding portion of the first frame; coding said first frame by predictive coding using said motion vectors for said first frame and writing this first coded frame to a buffer before coding said second frame by predictive coding using said motion vectors for said second frame and writing this coded second frame to said buffer; and reading said coded second frame from the buffer prior to reading said first coded frame from said buffer.
Claim 22
Dependent Claim
180 words
Apparatus for coding a video signal in which at least some frames re coded by motion-compensated inter frame predictive coding, said apparatus comprising: means for generating motion vectors for a first frame with reference to a reference frame, said first frame preceding said reference frame; means for generating motion vectors for a second frame with reference to said reference frame, said second frame preceding said reference frame, each such motion vector being generated by comparing a portion of the second frame with portions of the reference frame lying within a search area chosen in dependence on a motion vector generated for the corresponding portion of the first frame; means for coding said first frame by predictive coding using said motion vectors for said first frame and writing the first coded frame to a buffer before coding said second frame by predictive coding using said motion vectors for said second frame and writing this coded second frame to said buffer; and means for reading said coded second frame from the buffer prior to reading said first coded frame from said buffer.
Claim 23
Dependent Claim
180 words
Apparatus for coding a video signal in which at least some frames re coded by motion-compensated inter frame predictive coding, said apparatus comprising: means for generating motion vectors for a first frame with reference to a reference frame, said first frame preceding said reference frame; means for generating motion vectors for a second frame with reference to said reference frame, said second frame preceding said reference frame, each such motion vector being generated by comparing a portion of the second frame with portions of the reference frame lying within a search area chosen in dependence on a motion vector generated for the corresponding portion of the first frame; means for coding said first frame by predictive coding using said motion vectors for said first frame and writing the first coded frame to a buffer before coding said second frame by predictive coding using said motion vectors for said second frame and writing this coded second frame to said buffer; and means for reading said coded second frame from the buffer prior to reading said first coded frame from said buffer.
References Cited (Backward Citations)
GB2153625A
Cited
JPH02222022A
Cited
EP0395440A2
Cited
EP0424026A2
Cited
EP0479511A2
Cited
JPH04257184A
Cited
EP0510640A2
Cited
US5317397A
Cited
EP0518314A2
Cited
US5321508A
Cited
EP0557948A2
Cited
US5293229A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-08 | 2003-05-10 | 2003-11-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-08 | 2007-05-10 | 2007-11-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-08 | 2011-05-10 | 2011-11-09 | $7700.00 | Window Closed / Lapsed |