US5655032A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Coding method and apparatus therefor
Assignee: Canon Inc
•
Filing: 1995-08-15
•
Granted: 1997-08-05
•
Expires: 2015-08-15
Abstract
Abstract The present invention discloses a method and apparatus for hierarchical coding of image data using a typical prediction TP if a 2×2 array of pixels can be reduced to coded pixel. The present invention uses a TP flag, TP discrimination and a two line delay. Accordingly, the hierarchical coding can be realized by a small amount of hardware. According to deterministic prediction DP, if there is a decision that the image data may be reduced then the value of the pixel can be predicted from a reduced pixel (low resolution data) and surrounding pixels (high resolution data) which are extracted in advance. If the pixel to be coded is one that can be uniquely determined this pixel is excluded form coding.
Inventors
- 👤 Hidefumi Ohsawa
- 👤 Keiji Ishizuka
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 16:51
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/004; H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/413; H04N1/417; H04N1/4172
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
215 words
A coding method for hierarchically coding an image, comprising: a transforming step of transforming a plurality of mutually adjacent pixels in a first image into a pixel of a second image which has a resolution lower than that of the first image; a determining step of successively determining whether or not each of pixels in a plurality of consecutive lines in the first image is a predictable pixel which can be predicted based on a plurality of pixels in the second image; a setting step of setting a first flag and a second flag in accordance with the determination result obtained in said determining step, the first flag being representative of whether a pixel which is not the predictable pixel exists in the plurality of consecutive lines in the first image, and the second flag being representative of whether each of pixels in the plurality of consecutive lines in the first image is the predictable pixel; and a coding step of coding, after the first flag and the second flag corresponding to the plurality of consecutive lines are set in said setting step, each of pixels in the plurality of consecutive lines in the first image in accordance with the first flag and the second flag, without performing a determination again in said determining step.
Claim 2
Dependent Claim
215 words
A coding method for hierarchically coding an image, comprising: a transforming step of transforming a plurality of mutually adjacent pixels in a first image into a pixel of a second image which has a resolution lower than that of the first image; a determining step of successively determining whether or not each of pixels in a plurality of consecutive lines in the first image is a predictable pixel which can be predicted based on a plurality of pixels in the second image; a setting step of setting a first flag and a second flag in accordance with the determination result obtained in said determining step, the first flag being representative of whether a pixel which is not the predictable pixel exists in the plurality of consecutive lines in the first image, and the second flag being representative of whether each of pixels in the plurality of consecutive lines in the first image is the predictable pixel; and a coding step of coding, after the first flag and the second flag corresponding to the plurality of consecutive lines are set in said setting step, each of pixels in the plurality of consecutive lines in the first image in accordance with the first flag and the second flag, without performing a determination again in said determining step.
Claim 3
Dependent Claim
210 words
A coding apparatus for hierarchically coding an image, comprising: transforming means for transforming a plurality of mutually adjacent pixels in a first image into a pixel of a second image which has a resolution lower than that of the first image; determining means for successively determining whether or not each of pixels in a plurality of consecutive lines in the first image is a predictable pixel which can be predicted based on a plurality of pixels in the second image; setting means for setting a first flag and a second flag in accordance with the determination result of said determining means, the first flag being representative of whether a pixel which is not the predictable pixel exists in the plurality of consecutive lines in the first image, and the second flag being representative of whether each of pixels in the plurality of consecutive lines in the first image is the predictable pixel; and coding means for coding, after the first flag and the second flag corresponding to the plurality of consecutive lines are set by said setting means, each of pixels in the plurality of consecutive lines in the first image in accordance with the first flag and the second flag, without performing a determination again by said determining means.
Claim 4
Dependent Claim
210 words
A coding apparatus for hierarchically coding an image, comprising: transforming means for transforming a plurality of mutually adjacent pixels in a first image into a pixel of a second image which has a resolution lower than that of the first image; determining means for successively determining whether or not each of pixels in a plurality of consecutive lines in the first image is a predictable pixel which can be predicted based on a plurality of pixels in the second image; setting means for setting a first flag and a second flag in accordance with the determination result of said determining means, the first flag being representative of whether a pixel which is not the predictable pixel exists in the plurality of consecutive lines in the first image, and the second flag being representative of whether each of pixels in the plurality of consecutive lines in the first image is the predictable pixel; and coding means for coding, after the first flag and the second flag corresponding to the plurality of consecutive lines are set by said setting means, each of pixels in the plurality of consecutive lines in the first image in accordance with the first flag and the second flag, without performing a determination again by said determining means.
Claim 5
Dependent Claim
21 words
The apparatus according to claim 2, wherein said setting means sets the first flag in a unit of two consecutive lines.
Claim 6
Dependent Claim
23 words
The apparatus according to claim 2, wherein said setting means sets the second flag for a plurality of pixels consisting of 2×2 pixels.
Claim 7
Dependent Claim
33 words
The apparatus according to claim 2, wherein said determining means determines whether or not values of the mutually adjacent pixels in the first image coincides with values of pixels in the second image.
Claim 8
Dependent Claim
70 words
The method according to claim 1, wherein, in said determining step, a determination is made as to whether or not a first pixel of interest in the first image can be predicted based on the pixels in the second image, the pixels in the second image including a second pixel of interest which corresponds to the pixels in the first image and pixels adjacent to the second pixel of interest.
Claim 9
Dependent Claim
19 words
The apparatus according to claim 2, wherein said coding means codes the first image by a prediction coding method.
Claim 10
Dependent Claim
36 words
The apparatus according to claim 2, wherein said coding means excludes a pixel from coding operation in the first image in accordance with a state of the first flag and a state of the second flag.
Claim 11
Dependent Claim
64 words
The apparatus according to claim 2, wherein said determining means determines whether or not a first pixel of interest in the first image can be predicted based on the pixels in the second image, the pixels in the second image including a second pixel of interest which corresponds to the pixels in the first image and pixels adjacent to the second pixel of interest.
References Cited (Backward Citations)
US4633325A
Cited
US4870497A
Cited
US4873577A
Cited
US5031053A
Cited
US5159468A
Cited
US5123061A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-08-04 | 2001-02-03 | 2001-08-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-08-04 | 2005-02-03 | 2005-08-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-08-04 | 2009-02-03 | 2009-08-05 | $7700.00 | Window Closed / Lapsed |