Patent US5488419A successfully refreshed from Google Patents.
US5488419A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Video compression coding and decoding with automatic sub-pixel frame/field motion compensation
Assignee: Panasonic Holdings Corp
•
Filing: 1993-03-15
•
Granted: 1996-01-30
•
Expires: 2013-03-15
Abstract
Abstract An input frame to be motion compensated is partitioned into smaller blocks of pixel data. First, motion estimation is performed on each block in full-pixel resolution. Then, full-pixel resolution motion vector is refined to half-pixel accuracy by searching the surrounding half-pixel resolution blocks in vertical and horizontal positions with respect to the full-pixel resolution motion vector. An absolute magnitude of a horizontal component of the full-pixel resolution motion vector is examined to see if it is greater or less than a predetermined threshold to detect any significant movement. If the horizontal component absolute magnitude is less than the threshold, a frame-based interpolation will be used for forming the sub-pixel resolution block. If the horizontal component absolute magnitude is greater than the threshold, a field-based interpolation will be used instead. The sub-pixel resolution block is subjected to motion estimation and compensation to obtain a predicted block which will then be coded to obtain a coded bit stream.
Inventors
- 👤 Lucas Y. W. Hui
- 👤 Siew-Tan Chong
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 15:48
CPC Classifications
H; H04; H04N; H04N5/00; H04N5/14; H04N5/144; H04N5/145; H04N19/00; H04N19/10; H04N19/102; H04N19/103; H04N19/105; H04N19/112; H04N19/134; H04N19/136; H04N19/137; H04N19/157; H04N19/16; H04N19/50; H04N19/503; H04N19/51; H04N19/523; H04N19/577; H04N19/60; H04N19/61
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
189 words
A method of coding an interlaced scan digital video signal comprising the steps of: partitioning each frame of an input of said interlaced scan digital video signal into blocks of pixel data; determining whether each frame is to be intra-coded or predictive-coded; producing a full-pixel resolution motion vector of a block of a first frame which has been determined to be predictive-coded with reference to a reference frame; checking the full-pixel resolution motion vector to determine whether said block of said first frame is to be compensated using a frame-based interpolation process or a field-based interpolation process; subjecting said block of said first frame to only one of said frame-based interpolation process or said field-based interpolation process in accordance with whether said block is determined in said checking step to be compensated using said frame-based interpolation process or said field-based interpolation process respectively to obtain a sub-pixel resolution block; subjecting said sub-pixel resolution block to motion estimation and compensation to obtain a predicted block; and coding each block of a second frame which has been determined to be intra-coded and said predicted block to obtain a coded bit stream.
Claim 2
Independent Claim
189 words
A method of coding an interlaced scan digital video signal comprising the steps of: partitioning each frame of an input of said interlaced scan digital video signal into blocks of pixel data; determining whether each frame is to be intra-coded or predictive-coded; producing a full-pixel resolution motion vector of a block of a first frame which has been determined to be predictive-coded with reference to a reference frame; checking the full-pixel resolution motion vector to determine whether said block of said first frame is to be compensated using a frame-based interpolation process or a field-based interpolation process; subjecting said block of said first frame to only one of said frame-based interpolation process or said field-based interpolation process in accordance with whether said block is determined in said checking step to be compensated using said frame-based interpolation process or said field-based interpolation process respectively to obtain a sub-pixel resolution block; subjecting said sub-pixel resolution block to motion estimation and compensation to obtain a predicted block; and coding each block of a second frame which has been determined to be intra-coded and said predicted block to obtain a coded bit stream.
Claim 3
Independent Claim
256 words
A method of coding an interlaced scan digital video signal comprising the steps of: partitioning each frame of an input of said interlaced scan digital video signal into blocks of pixel data; determining whether each frame is to be intra-coded or predictive-coded; producing a full-pixel resolution motion vector of a block of a first frame which has been determined to be predictive-coded with reference to a reference frame; checking the full-pixel resolution motion vector to determine whether said block of said first frame is to be compensated using a frame-based interpolation process or a field-based interpolation process; subjecting said block of said first frame to only one of said frame-based interpolation process or said field-based interpolation process in accordance with whether said block is determined in said checking step to be compensated using said frame-based interpolation process or said field-based interpolation process respectively to obtain a sub-pixel resolution block; subjecting said sub-pixel resolution block to motion estimation and compensation to obtain a predicted block; and coding each block of a second frame which has been determined to be intra-coded and said predicted block to obtain a coded bit stream, wherein said full-pixel resolution motion vector checking step includes checking a magnitude of a horizontal component of said full-pixel resolution motion vector, and determining that said block is to be compensated using said frame-based interpolation process if said magnitude is less than a predetermined threshold and that said block is to be compensated using said field-based interpolation process if said magnitude is greater than said predetermined threshold.
Claim 4
Independent Claim
256 words
A method of coding an interlaced scan digital video signal comprising the steps of: partitioning each frame of an input of said interlaced scan digital video signal into blocks of pixel data; determining whether each frame is to be intra-coded or predictive-coded; producing a full-pixel resolution motion vector of a block of a first frame which has been determined to be predictive-coded with reference to a reference frame; checking the full-pixel resolution motion vector to determine whether said block of said first frame is to be compensated using a frame-based interpolation process or a field-based interpolation process; subjecting said block of said first frame to only one of said frame-based interpolation process or said field-based interpolation process in accordance with whether said block is determined in said checking step to be compensated using said frame-based interpolation process or said field-based interpolation process respectively to obtain a sub-pixel resolution block; subjecting said sub-pixel resolution block to motion estimation and compensation to obtain a predicted block; and coding each block of a second frame which has been determined to be intra-coded and said predicted block to obtain a coded bit stream, wherein said full-pixel resolution motion vector checking step includes checking a magnitude of a horizontal component of said full-pixel resolution motion vector, and determining that said block is to be compensated using said frame-based interpolation process if said magnitude is less than a predetermined threshold and that said block is to be compensated using said field-based interpolation process if said magnitude is greater than said predetermined threshold.
Claim 5
Dependent Claim
57 words
A method according to claim 1, wherein said coding step comprises the steps of: discrete cosine transforming each of said blocks into discrete cosine transform coefficients; quantizing said coefficients to obtain quantized coefficients; run-length coding said quantized coefficients to obtain run-length coded data; and variable length coding said run-length coded data to obtain said coded bit stream.
Claim 6
Independent Claim
141 words
A method of decoding a coded bit stream which has been obtained by compression coding an interlaced scan digital video signal, comprising the steps of: decoding the coded bit stream to reproduce a differential block of pixel data and a motion vector; checking said motion vector to decide whether said differential block is to be compensated using a frame-based interpolation process or a field-based interpolation process; subjecting said differential block to only one of said frame-based interpolation process or said field-based interpolation process in accordance with whether said block is determined in said checking step to be compensated using said frame-based interpolation process or said field-based interpolation process respectively to reproduce a predicted block; and adding said differential block to said predicted block to obtain a motion compensated reconstructed block that is a block of pixels of said digital video signal.
Claim 7
Independent Claim
141 words
A method of decoding a coded bit stream which has been obtained by compression coding an interlaced scan digital video signal, comprising the steps of: decoding the coded bit stream to reproduce a differential block of pixel data and a motion vector; checking said motion vector to decide whether said differential block is to be compensated using a frame-based interpolation process or a field-based interpolation process; subjecting said differential block to only one of said frame-based interpolation process or said field-based interpolation process in accordance with whether said block is determined in said checking step to be compensated using said frame-based interpolation process or said field-based interpolation process respectively to reproduce a predicted block; and adding said differential block to said predicted block to obtain a motion compensated reconstructed block that is a block of pixels of said digital video signal.
Claim 8
Dependent Claim
70 words
A method according to claim 4, wherein said motion vector checking step includes checking a magnitude of a horizontal component of said motion vector, and determining that said differential block is to be compensated using said frame-based interpolation process if said magnitude is less than a predetermined threshold and that said block is to be compensated using said field-based interpolation process if said magnitude is greater than said predetermined threshold.
Claim 9
Dependent Claim
61 words
A method according to claim 4, wherein said decoding step comprises the steps of: subjecting said coded bit stream to variable length decoding and run-length decoding to reproduce quantized discrete cosine transform coefficients; inverse quantizing said coefficients to reproduce discrete cosine transform coefficients; and inverse discrete cosine transforming said discrete cosine transform coefficients to obtain said differential block of pixel data.
Claim 10
Dependent Claim
57 words
A method according to claim 2, wherein said coding step comprises the steps of: discrete cosine transforming each of said blocks into discrete cosine transform coefficients; quantizing said coefficients to obtain quantized coefficients; run-length coding said quantized coefficients to obtain run-length coded data; and variable length coding said run-length coded data to obtain said coded bit stream.
Claim 11
Dependent Claim
61 words
A method according to claim 5, wherein said decoding step comprises the steps of: subjecting said coded bit stream to variable length decoding and run-length decoding to reproduce quantized discrete cosine transform coefficients; inverse quantizing said coefficients to reproduce discrete cosine transform coefficients; and inverse discrete cosine transforming said discrete cosine transform coefficients to obtain said differential block of pixel data.
Claim 12
Independent Claim
216 words
An apparatus for coding an interlaced scan digital video signal comprising: block sampling means for partitioning each frame of an input of said interlaced scan digital video signal into blocks of pixel data; switch means for designating each frame as a frame to be intra-coded or a frame to be predictive-coded; motion vector estimation means for producing a full-pixel resolution motion vector of a block of a first frame which has been determined to be predictive-coded with reference to a reference frame; detection means for checking the full-pixel resolution motion vector to determine whether said block of said first frame is to be compensated using a frame-based interpolation process or a field-based interpolation process; interpolation means for subjecting said block of said first frame to only one of said frame-based interpolation process or said field-based interpolation process in accordance with whether said block is determined by said detection means to be compensated using said frame-based interpolation process or said field-based interpolation process respectively to obtain a sub-pixel resolution block; motion compensation means for subjecting said sub-pixel resolution block to motion estimation and compensation to obtain a predicted block; and coding means for coding each block of a second frame which has been determined to be intra-coded and said predicted block to obtain a coded bit stream.
Claim 13
Independent Claim
216 words
An apparatus for coding an interlaced scan digital video signal comprising: block sampling means for partitioning each frame of an input of said interlaced scan digital video signal into blocks of pixel data; switch means for designating each frame as a frame to be intra-coded or a frame to be predictive-coded; motion vector estimation means for producing a full-pixel resolution motion vector of a block of a first frame which has been determined to be predictive-coded with reference to a reference frame; detection means for checking the full-pixel resolution motion vector to determine whether said block of said first frame is to be compensated using a frame-based interpolation process or a field-based interpolation process; interpolation means for subjecting said block of said first frame to only one of said frame-based interpolation process or said field-based interpolation process in accordance with whether said block is determined by said detection means to be compensated using said frame-based interpolation process or said field-based interpolation process respectively to obtain a sub-pixel resolution block; motion compensation means for subjecting said sub-pixel resolution block to motion estimation and compensation to obtain a predicted block; and coding means for coding each block of a second frame which has been determined to be intra-coded and said predicted block to obtain a coded bit stream.
Claim 14
Independent Claim
281 words
An apparatus for coding an interlaced scan digital video signal comprising: block sampling means for partitioning each frame of an input of said interlaced scan digital video signal into blocks of pixel data; switch means for designating each frame as a frame to be intra-coded or a frame to be predictive-coded; motion vector estimation means for producing a full-pixel resolution motion vector of a block of a first frame which has been determined to be predictive-coded with reference to a reference frame; detection means for checking the full-pixel resolution motion vector to determine whether said block of said first frame is to be compensated using a frame-based interpolation process or a field-based interpolation process; interpolation means for subjecting said block of said first frame to only one of said frame-based interpolation process or said field-based interpolation process in accordance with whether said block is determined by said detection means to be compensated using said frame-based interpolation process or said field-based interpolation process respectively to obtain a sub-pixel resolution block; motion compensation means for subjecting said sub-pixel resolution block to motion estimation and compensation to obtain a predicted block; and coding means for coding each block of a second frame which has been determined to be intra-coded and said predicted block to obtain a coded bit stream; wherein said detection means includes means for checking a magnitude of a horizontal component of said full-pixel resolution motion vector and determining that said block is to be compensated using said frame-based interpolation process if said magnitude is less than a predetermined threshold and that said block is to be compensated using said field-based interpolation process if said magnitude is greater than said predetermined threshold.
Claim 15
Independent Claim
281 words
An apparatus for coding an interlaced scan digital video signal comprising: block sampling means for partitioning each frame of an input of said interlaced scan digital video signal into blocks of pixel data; switch means for designating each frame as a frame to be intra-coded or a frame to be predictive-coded; motion vector estimation means for producing a full-pixel resolution motion vector of a block of a first frame which has been determined to be predictive-coded with reference to a reference frame; detection means for checking the full-pixel resolution motion vector to determine whether said block of said first frame is to be compensated using a frame-based interpolation process or a field-based interpolation process; interpolation means for subjecting said block of said first frame to only one of said frame-based interpolation process or said field-based interpolation process in accordance with whether said block is determined by said detection means to be compensated using said frame-based interpolation process or said field-based interpolation process respectively to obtain a sub-pixel resolution block; motion compensation means for subjecting said sub-pixel resolution block to motion estimation and compensation to obtain a predicted block; and coding means for coding each block of a second frame which has been determined to be intra-coded and said predicted block to obtain a coded bit stream; wherein said detection means includes means for checking a magnitude of a horizontal component of said full-pixel resolution motion vector and determining that said block is to be compensated using said frame-based interpolation process if said magnitude is less than a predetermined threshold and that said block is to be compensated using said field-based interpolation process if said magnitude is greater than said predetermined threshold.
Claim 16
Dependent Claim
68 words
An apparatus according to claim 9, wherein said coding means comprises: DCT means for discrete cosine transforming each of said blocks into discrete cosine transform coefficients; quantizing means for quantizing said coefficients to obtain quantized coefficients; and run-length and variable length coding means for run-length coding said quantized coefficients to obtain run-length coded data, and variable length coding said run-length coded data to obtain said coded bit stream.
Claim 17
Independent Claim
154 words
An apparatus for decoding a coded bit stream which has been obtained by compression coding an interlaced scan digital video signal, comprising the steps of: decoding means for decoding the coded bit stream to reproduce a differential block of pixel data and a motion vector; detection means for checking said motion vector to decide whether said differential block is to be compensated using a frame-based interpolation process or a field-based interpolation process; interpolation means for subjecting said differential block to only one of said frame-based interpolation process or said field-based interpolation process in accordance with whether said block is determined by said detection means to be compensated using said frame-based interpolation process or said field-based interpolation process respectively to reproduce a predicted block; and motion compensation means for adding said differential block to said predicted block to obtain a motion compensated reconstructed block that is a block of pixels of said digital video signal.
Claim 18
Independent Claim
154 words
An apparatus for decoding a coded bit stream which has been obtained by compression coding an interlaced scan digital video signal, comprising the steps of: decoding means for decoding the coded bit stream to reproduce a differential block of pixel data and a motion vector; detection means for checking said motion vector to decide whether said differential block is to be compensated using a frame-based interpolation process or a field-based interpolation process; interpolation means for subjecting said differential block to only one of said frame-based interpolation process or said field-based interpolation process in accordance with whether said block is determined by said detection means to be compensated using said frame-based interpolation process or said field-based interpolation process respectively to reproduce a predicted block; and motion compensation means for adding said differential block to said predicted block to obtain a motion compensated reconstructed block that is a block of pixels of said digital video signal.
Claim 19
Dependent Claim
71 words
An apparatus according to claim 12, wherein said detection means includes means for checking a magnitude of a horizontal component of said motion vector, and for determining that said differential block is to be compensated using said frame-based interpolation process if said magnitude is less than a predetermined threshold and that said block is to be compensated using said field-based interpolation process if said magnitude is greater than said predetermined threshold.
Claim 20
Dependent Claim
74 words
An apparatus according to claim 12, wherein said decoding means comprises: variable length and run length decoding means for subjecting said coded bit stream to variable length decoding and run-length decoding to reproduce quantized discrete cosine transform coefficients; inverse quantizing means for inverse quantizing said coefficients to reproduce discrete cosine transform coefficients; and inverse DCT means for inverse discrete cosine transforming said discrete cosine transform coefficients to obtain said differential block of pixel data.
Claim 21
Dependent Claim
68 words
An apparatus according to claim 10, wherein said coding means comprises: DCT means for discrete cosine transforming each of said blocks into discrete cosine transform coefficients; quantizing means for quantizing said coefficients to obtain quantized coefficients; and run-length and variable length coding means for run-length coding said quantized coefficients to obtain run-length coded data, and variable length coding said run-length coded data to obtain said coded bit stream.
Claim 22
Dependent Claim
74 words
An apparatus according to claim 13, wherein said decoding means comprises: variable length and run length decoding means for subjecting said coded bit stream to variable length decoding and run-length decoding to reproduce quantized discrete cosine transform coefficients; inverse quantizing means for inverse quantizing said coefficients to reproduce discrete cosine transform coefficients; and inverse DCT means for inverse discrete cosine transforming said discrete cosine transform coefficients to obtain said differential block of pixel data.
References Cited (Backward Citations)
US3890462A
Cited
US4546386A
Cited
JPS58137379A
Cited
US4661849A
Cited
FR2604049A1
Cited
US5005076A
Cited
GB2236449A
Cited
US5073820A
Cited
US5150432A
Cited
US5093720A
Cited
EP0472239A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-01-29 | 1999-07-31 | 2000-01-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-01-29 | 2003-07-31 | 2004-01-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-01-29 | 2007-07-31 | 2008-01-30 | $7700.00 | Window Closed / Lapsed |