← Back to Patent Explorer
US5835146A Expired / Lapsed US ⏱️ 0.0 years remaining

Video data compression

Assignee: Sony United Kingdom Ltd
•
Filing: 1996-09-19
•
Granted: 1998-11-10
•
Expires: 2016-09-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A video data compression system in which input data representing at least portions of a picture can be encoded by generating motion data representing image motion between the picture and at least two different sets of one or more reference pictures. The system is operable to compare test data indicative of the sum of the quantity of motion data and quantity of error data required for encoding with respect to the sets of reference pictures, select the set of reference pictures for which the test data indicates the lowest sum, and use the selected set of reference pictures to encode the input data.

Inventors

  • 👤 Jonathan James Stone

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-06 05:15
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; H04N19/51; H04N19/577; H04N19/10; H04N19/102; H04N19/103; H04N19/105; H04N19/107; H04N19/112; H04N19/134; H04N19/136; H04N19/137; H04N19/146; H04N19/149; H04N19/15; H04N19/169; H04N19/17; H04N19/172; H04N19/176; H04N19/60; H04N19/61

Claims Analysis

Total Claims: 11
Claim 1
Independent Claim 187 words
Video data compression apparatus for encoding input data representing at least one portion of a picture to produce encoded input data, said encoding including generating a quantity of motion data representing image motion between said picture and at least two different sets of one or more reference pictures, generating predicted data by applying said motion data to said at least two different sets of reference pictures, and generating a quantity of error data by comparing said predicted data to said input data, said apparatus comprising: (i) means for comparing test data indicative of the sum of the quantity of said motion data and the quantity of said error data required for encoding with respect to said sets of reference pictures, wherein said motion data includes at least one motion vector and said test data incorporates an indication of the quantity of motion data required for encoding said at least one motion vector; and (ii) means responsive to said comparing means for selecting a set of reference pictures for which said test data indicates the lowest sum of the quantity of motion data and quantity of error data.
Claim 2
Dependent Claim 187 words
Video data compression apparatus for encoding input data representing at least one portion of a picture to produce encoded input data, said encoding including generating a quantity of motion data representing image motion between said picture and at least two different sets of one or more reference pictures, generating predicted data by applying said motion data to said at least two different sets of reference pictures, and generating a quantity of error data by comparing said predicted data to said input data, said apparatus comprising: (i) means for comparing test data indicative of the sum of the quantity of said motion data and the quantity of said error data required for encoding with respect to said sets of reference pictures, wherein said motion data includes at least one motion vector and said test data incorporates an indication of the quantity of motion data required for encoding said at least one motion vector; and (ii) means responsive to said comparing means for selecting a set of reference pictures for which said test data indicates the lowest sum of the quantity of motion data and quantity of error data.
Claim 3
Dependent Claim 31 words
Apparatus according to claim 1, in which said test data is also indicative of respective encoding errors obtained by encoding said input data with respect to said sets of reference pictures.
Claim 4
Dependent Claim 34 words
Apparatus according to claim 1, comprising: means for encoding said at least one motion vector so that the quantity of data required to encode each said motion vector increases with increasing motion vector size.
Claim 5
Dependent Claim 32 words
Apparatus according to claim 3, in which said test data for a set of reference pictures is dependent upon the sizes of said at least one motion vector corresponding to that set.
Claim 6
Dependent Claim 46 words
Apparatus according to claim 1, in which said sets of reference pictures comprise two or more sets selected from the group consisting of: (i) only a temporally preceding picture; (ii) only a temporally following picture; and (iii) a temporally preceding picture and a temporally following picture.
Claim 7
Dependent Claim 12 words
Apparatus according to claim 5, in which said pictures are video fields.
Claim 8
Dependent Claim 12 words
Apparatus according to claim 5, in which said pictures are video frames.
Claim 9
Dependent Claim 19 words
Apparatus according to claim 1, in which said input data comprises data representing a rectangular block of a picture.
Claim 10
Dependent Claim 188 words
A video data compression method for encoding input data representing at least one portion of a picture to produce encoded input data, said encoding including generating a quantity of motion data representing image motion between said picture and at least two different sets of one or more reference pictures, generating predicted data by applying said motion data to said at least two different sets of reference picture, and generating a quantity of error data by comparing said predicted data to said input data, said method comprising the steps of: (i) comparing test data indicative of the sum of the quantity of said motion data and the quantity of said error data required for encoding with respect to said sets of reference picture, wherein said motion data includes at least one motion vector and said test data incorporates an indication of the quantity of motion data required for encoding said at least one motion vector; and (ii) in response to said comparing step, selecting a set of reference pictures for which said test data indicates the lowest sum of the quantity of motion data and quantity of error data.
Claim 11
Dependent Claim 188 words
A video data compression method for encoding input data representing at least one portion of a picture to produce encoded input data, said encoding including generating a quantity of motion data representing image motion between said picture and at least two different sets of one or more reference pictures, generating predicted data by applying said motion data to said at least two different sets of reference picture, and generating a quantity of error data by comparing said predicted data to said input data, said method comprising the steps of: (i) comparing test data indicative of the sum of the quantity of said motion data and the quantity of said error data required for encoding with respect to said sets of reference picture, wherein said motion data includes at least one motion vector and said test data incorporates an indication of the quantity of motion data required for encoding said at least one motion vector; and (ii) in response to said comparing step, selecting a set of reference pictures for which said test data indicates the lowest sum of the quantity of motion data and quantity of error data.

References Cited (Backward Citations)

US4985768A Cited
US5132792A Cited
US5175618A Cited
US5534927A Cited
US5227878A Cited
US5574504A Cited
US5517246A Cited
EP0577418A2 Cited
EP0658057A2 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-11-09 2002-05-11 2002-11-10 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-11-09 2006-05-11 2006-11-10 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-11-09 2010-05-11 2010-11-10 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag