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

Method for effectuating half-pixel motion compensation in decoding an image signal

Assignee: Quarterhill Inc
•
Filing: 1994-09-19
•
Granted: 1996-07-02
•
Expires: 2014-09-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method for decoding an encoded image signal supplied in the form of a series of encoded image frames, each of the encoded image frames being divided into a multiplicity of macroblocks of pixels, each of the macroblocks having an associated half-pixel resolution motion vector which represents a translatory motion of the macroblock between a present and its preceding frames of the encoded image signal to a half-pixel accuracy, comprises: providing differential pixels of a differential macroblock in a first predetermined scanning order by performing entropy decoding, inverse quantization and inverse transformation on the pixels in each macroblock of the present frame; scanning the differential pixels so as to provide scan converted differential pixels of a scan converted differential macroblock in a second predetermined scanning order; providing half-pixel resolution pixels of a half-pixel resolution macroblock in the second predetermined scanning order by accessing, under a control of the half-pixel resolution motion vector, the pixels in the previous frame in an order corresponding to the second predetermined scanning order and, depending on the half-pixel resolution motion vector, performing a spatial interpolation on the pixels in the previous frame; and adding, on a pixel-by-pixel basis, the scan converted differential macroblock to the half-pixel resolution macroblock, to thereby form a reconstructed macroblock of the present frame.

Inventors

  • 👤 Sang-Ho Yoon
  • 👤 Oh-Sang Kwon

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-10 02:32
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; H04N19/51; H04N19/523

Claims Analysis

Total Claims: 3
Claim 1
Independent Claim 218 words
A method for decoding an encoded image signal supplied in the form of a series of encoded image frames, each of the encoded image frames being divided into a multiplicity of macroblocks of pixels, each of the macroblocks having an associated half-pixel resolution motion vector which represents a translatory motion of the macroblock between a present and its preceding frames of the encoded image signal to a half-pixel accuracy, said method comprising the steps of: providing differential pixels of a differential macroblock in a first predetermined scanning order by performing entropy decoding, inverse quantization and inverse transformation on the pixels in each macroblock of the present frame; scanning the differential pixels so as to provide scan converted differential pixels of a scan converted differential macroblock in a second predetermined scanning order; providing half-pixel resolution pixels of a half-pixel resolution macroblock in the second predetermined scanning order by accessing, under a control of the half-pixel resolution motion vector, the pixels in the previous frame in an order corresponding to the second predetermined scanning order and, depending on the half-pixel resolution motion vector, performing a spatial interpolation on the pixels in the previous frame; and adding, on a pixel-by-pixel basis, the scan converted differential macroblock to the half-pixel resolution macroblock, to thereby form a reconstructed macroblock of the present frame.
Claim 2
Independent Claim 218 words
A method for decoding an encoded image signal supplied in the form of a series of encoded image frames, each of the encoded image frames being divided into a multiplicity of macroblocks of pixels, each of the macroblocks having an associated half-pixel resolution motion vector which represents a translatory motion of the macroblock between a present and its preceding frames of the encoded image signal to a half-pixel accuracy, said method comprising the steps of: providing differential pixels of a differential macroblock in a first predetermined scanning order by performing entropy decoding, inverse quantization and inverse transformation on the pixels in each macroblock of the present frame; scanning the differential pixels so as to provide scan converted differential pixels of a scan converted differential macroblock in a second predetermined scanning order; providing half-pixel resolution pixels of a half-pixel resolution macroblock in the second predetermined scanning order by accessing, under a control of the half-pixel resolution motion vector, the pixels in the previous frame in an order corresponding to the second predetermined scanning order and, depending on the half-pixel resolution motion vector, performing a spatial interpolation on the pixels in the previous frame; and adding, on a pixel-by-pixel basis, the scan converted differential macroblock to the half-pixel resolution macroblock, to thereby form a reconstructed macroblock of the present frame.
Claim 3
Dependent Claim 50 words
The method of claim 1, wherein each of the macroblocks is further divided into a plurality of subblocks, and said first predetermined scanning order uses a row-wise inter-subblock and a row-wise intra-subblock scanning methods, and said second predetermined scanning order uses a row-wise inter-subblock and a column-wise intra-subblock scanning methods.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-07-02 2000-01-01 2000-07-02 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-07-02 2004-01-01 2004-07-02 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-07-02 2008-01-01 2008-07-02 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag