Patent US6563872B2 successfully refreshed from Google Patents.
US6563872B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for image coding
Assignee: Google LLC
•
Filing: 2001-07-03
•
Granted: 2003-05-13
•
Expires: 2021-07-03
Abstract
Abstract A method of coding a moving picture includes dividing a picture into a plurality of blocks, and selectively performing one of global motion compensation processing and local motion compensation processing on each of the blocks to obtain predictive errors for the block, orthogonally transforming the predictive errors to obtain orthogonal transform coefficients, and quantizing the orthogonal transform coefficients using a quantizing parameter. Which type of motion compensation processing is performed for each block is determined based on a result of comparing evaluation values for the two types of motion compensation processings with each other. The evaluation values are calculated based on (1) a sum of absolute values of predictive errors for the block obtained when the type of compensation processing is performed on the block and (2) a value determined by the quantizing parameter.
Inventors
- 👤 Yoshinori Suzuki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:37
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; H04N19/51; H04N19/527; H04N19/10; H04N19/102; H04N19/103; H04N19/105; H04N19/107; H04N19/124; H04N19/126; H04N19/134; H04N19/136; H04N19/137; H04N19/139; H04N19/157; H04N19/159; H04N19/169; H04N19/17; H04N19/172; H04N19/176; H04N19/18; H04N19/60; H04N19/61
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
249 words
A method of coding a moving picture comprising the steps of: dividing a picture into a plurality of blocks; selectively performing one of global motion compensation processing and local motion compensation processing on each of the blocks to obtain predictive errors for the block; orthogonally transforming the predictive errors to obtain orthogonal transform coefficients; and quantizing the orthogonal transform coefficients using a quantizing parameter; wherein the step of selectively performing one of global motion compensation processing and local motion compensation processing on each of the blocks to obtain predictive errors for the block includes the steps of calculating a global motion compensation evaluation value for the block based on (1) a sum of absolute values of predictive errors for the block obtained when global motion compensation processing is performed on the block and (2) a value determined by the quantizing parameter, calculating a local motion compensation evaluation value for the block based on (1) a sum of absolute values of predictive errors for the block obtained when local motion compensation processing is performed on the block and (2) a value determined by the quantizing parameter, comparing the global motion compensation evaluation value with the local motion compensation evaluation value, performing the global motion compensation processing on the block if the global motion compensation evaluation value is smaller the local motion compensation evaluation value, and performing the local motion compensation processing on the block if the local motion compensation evaluation value is smaller than the global motion compensation evaluation value.
Claim 2
Independent Claim
249 words
A method of coding a moving picture comprising the steps of: dividing a picture into a plurality of blocks; selectively performing one of global motion compensation processing and local motion compensation processing on each of the blocks to obtain predictive errors for the block; orthogonally transforming the predictive errors to obtain orthogonal transform coefficients; and quantizing the orthogonal transform coefficients using a quantizing parameter; wherein the step of selectively performing one of global motion compensation processing and local motion compensation processing on each of the blocks to obtain predictive errors for the block includes the steps of calculating a global motion compensation evaluation value for the block based on (1) a sum of absolute values of predictive errors for the block obtained when global motion compensation processing is performed on the block and (2) a value determined by the quantizing parameter, calculating a local motion compensation evaluation value for the block based on (1) a sum of absolute values of predictive errors for the block obtained when local motion compensation processing is performed on the block and (2) a value determined by the quantizing parameter, comparing the global motion compensation evaluation value with the local motion compensation evaluation value, performing the global motion compensation processing on the block if the global motion compensation evaluation value is smaller the local motion compensation evaluation value, and performing the local motion compensation processing on the block if the local motion compensation evaluation value is smaller than the global motion compensation evaluation value.
Claim 3
Dependent Claim
56 words
A method of coding a moving picture according to claim 1 , wherein the global motion compensation processing evaluation value is calculated by subtracting the value determined by the quantizing parameter from the sum of the absolute values of the predictive errors for the block obtained when global motion compensation processing is performed on the block.
Claim 4
Dependent Claim
56 words
A method of coding a moving picture according to claim 1 , wherein the local motion compensation processing evaluation value is calculated by subtracting the value determined by the quantizing parameter from the sum of the absolute values of the predictive errors for the block obtained when local motion compensation processing is performed on the block.
Claim 5
Dependent Claim
34 words
A method of coding a moving picture according to claim 1 , wherein the value determined by the quantizing parameter depends on a kind of the local motion compensation processing performed on the block.
Claim 6
Dependent Claim
40 words
A method of coding a moving picture according to claim 4 , wherein the local motion compensation processing performed on the block is one of an INTER mode local motion compensation processing and an INTER4V mode local motion compensation processing.
Claim 7
Independent Claim
281 words
An apparatus for coding a moving picture comprising: a divider which divides a picture into a plurality of blocks; a motion compensator which selectively performs one of global motion compensation processing and local motion compensation processing on each of the blocks to obtain predictive errors for the block; a transformer which orthogonally transforms the predictive errors to obtain orthogonal transform coefficients; and a quantizer which quantizes the orthogonal transform coefficients using a quantizing parameter; wherein the motion compensator which selectively performs one of global motion compensation processing and local motion compensation processing on each of the blocks to obtain predictive errors for the block includes a global motion compensator which calculates a global motion compensation evaluation value for the block based on (1) a sum of absolute values of predictive errors for the block obtained when global motion compensation processing is performed on the block and (2) a value determined by the quantizing parameter, a local motion compensator which calculates a local motion compensation evaluation value for the block based on (1) a sum of absolute values of predictive errors for the block obtained when local motion compensation processing is performed on the block and (2) a value determined by the quantizing parameter, and a comparator which compares the global motion compensation evaluation value with the local motion compensation evaluation value, wherein the global motion compensator performs the global motion compensation processing on the block if the global motion compensation evaluation value is smaller the local motion compensation evaluation value, and wherein the local motion compensator performs the local motion compensation processing on the block if the local motion compensation evaluation value is smaller than the global motion compensation evaluation value.
Claim 8
Independent Claim
281 words
An apparatus for coding a moving picture comprising: a divider which divides a picture into a plurality of blocks; a motion compensator which selectively performs one of global motion compensation processing and local motion compensation processing on each of the blocks to obtain predictive errors for the block; a transformer which orthogonally transforms the predictive errors to obtain orthogonal transform coefficients; and a quantizer which quantizes the orthogonal transform coefficients using a quantizing parameter; wherein the motion compensator which selectively performs one of global motion compensation processing and local motion compensation processing on each of the blocks to obtain predictive errors for the block includes a global motion compensator which calculates a global motion compensation evaluation value for the block based on (1) a sum of absolute values of predictive errors for the block obtained when global motion compensation processing is performed on the block and (2) a value determined by the quantizing parameter, a local motion compensator which calculates a local motion compensation evaluation value for the block based on (1) a sum of absolute values of predictive errors for the block obtained when local motion compensation processing is performed on the block and (2) a value determined by the quantizing parameter, and a comparator which compares the global motion compensation evaluation value with the local motion compensation evaluation value, wherein the global motion compensator performs the global motion compensation processing on the block if the global motion compensation evaluation value is smaller the local motion compensation evaluation value, and wherein the local motion compensator performs the local motion compensation processing on the block if the local motion compensation evaluation value is smaller than the global motion compensation evaluation value.
Claim 9
Dependent Claim
59 words
An apparatus for coding a moving picture according to claim 6 , wherein the global motion compensator calculates the global motion compensation processing evaluation value by subtracting the value determined by the quantizing parameter from the sum of the absolute values of the predictive errors for the block obtained when global motion compensation processing is performed on the block.
Claim 10
Dependent Claim
59 words
An apparatus for coding a moving picture according to claim 6 , wherein the local motion compensator calculates the local motion compensation processing evaluation value by subtracting the value determined by the quantizing parameter from the sum of the absolute values of the predictive errors for the block obtained when local motion compensation processing is performed on the block.
Claim 11
Dependent Claim
39 words
An apparatus for coding a moving picture according to claim 6 , wherein the value determined by the quantizing parameter depends on a kind of the local motion compensation processing performed on the block by the local motion compensator.
Claim 12
Dependent Claim
45 words
An apparatus for coding a moving picture according to claim 9 , wherein the local motion compensation processing performed on the block by the local motion compensator is one of an INTER mode local motion compensation processing and an INTER4V mode local motion compensation processing.
References Cited (Backward Citations)
US5235419A
Cited
US5510834A
Cited
US5592228A
Cited
US5473379A
Cited
US5657087A
Cited
US5790206A
Cited
US5812197A
Cited
US6008852A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-05-12 | 2006-11-11 | 2007-05-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-05-12 | 2010-11-11 | 2011-05-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-05-12 | 2014-11-11 | 2015-05-13 | $7700.00 | Window Closed / Lapsed |