US5331426A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image encoding method
Assignee: Canon Inc
•
Filing: 1992-05-14
•
Granted: 1994-07-19
•
Expires: 2012-05-14
Abstract
Abstract In an image encoding method in which a pixel of interest is predicted with reference to a plurality of pixels near the pixel of interest to be encoded, and encoding is performed on the basis of coincidence/noncoincidence between the predicted pixel and the pixel of interest, a parameter for predicting a pixel is changed on the basis of a rate of coincidence/noncoincidence of the predicted pixel and the pixel of interest.
Inventors
- 👤 Shigeo Kato
- 👤 Yasuhiko Yasuda
- 👤 Hidefumi Ohsawa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 14:22
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/411; H04N1/413; H04N1/417; H04N1/4172; G; G06; G06T; G06T9/00; G06T9/004
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
223 words
An image encoding system comprising: an input unit for inputting image data; a conversion unit for converting a resolution of the image data input by said input unit and generating low resolution image data; and an encoding unit for encoding the image data input by said input unit by using both the image data input by said input unit and the low resolution data generated by said conversion unit, wherein said encoding unit further comprises: storing means for storing a plurality of tables which are different from each other in varying a prediction parameter; providing means for providing a prediction parameter for use in predicting a data value of a pixel of interest referring to a plurality of pixels near the pixel of interest by using one of the tables stored in said storing means; predicting means for predicting the data value of the pixel of interest with reference to the plurality of pixels near the pixel of interest by using the prediction parameter; encoding means for encoding an image on the basis of coincidence/noncoincidence between the predicted data value and an actual value of the pixel of interest; and determining means for determining a table which is used by said providing means in accordance with the coincidence/noncoincidence between the predicted data value pixel and the actual value of the pixel of interest.
Claim 2
Dependent Claim
223 words
An image encoding system comprising: an input unit for inputting image data; a conversion unit for converting a resolution of the image data input by said input unit and generating low resolution image data; and an encoding unit for encoding the image data input by said input unit by using both the image data input by said input unit and the low resolution data generated by said conversion unit, wherein said encoding unit further comprises: storing means for storing a plurality of tables which are different from each other in varying a prediction parameter; providing means for providing a prediction parameter for use in predicting a data value of a pixel of interest referring to a plurality of pixels near the pixel of interest by using one of the tables stored in said storing means; predicting means for predicting the data value of the pixel of interest with reference to the plurality of pixels near the pixel of interest by using the prediction parameter; encoding means for encoding an image on the basis of coincidence/noncoincidence between the predicted data value and an actual value of the pixel of interest; and determining means for determining a table which is used by said providing means in accordance with the coincidence/noncoincidence between the predicted data value pixel and the actual value of the pixel of interest.
Claim 3
Dependent Claim
17 words
A system according to claim 1, wherein said encoding unit encodes the image data by arithmetic coding.
Claim 4
Dependent Claim
17 words
A system according to claim 1, wherein the prediction parameter is varied in units of classified groups.
Claim 5
Dependent Claim
20 words
A system according to claim 1, wherein the prediction parameter is a probability of occurrence of the predicted data value.
Claim 6
Dependent Claim
19 words
A system according to claim 1, wherein the image data input by said input unit is binary image data.
Claim 7
Dependent Claim
28 words
A system according to claim 1, further comprising second converting means for converting the resolution of the low resolution image data and generating further low resolution image data.
Claim 8
Dependent Claim
18 words
A system according to claim 1, further comprising a frame memory for storing the low resolution image data.
Claim 9
Dependent Claim
45 words
A system according to claim 7, wherein said encoding unit encodes the image data by using a plurality of pixels of the low resolution image data stored in said frame memory and a plurality of pixels of the image data input by said input unit.
Claim 10
Dependent Claim
162 words
An image encoding apparatus comprising: storing means for storing a plurality of tables which are different from each other in varying a prediction parameter; providing means for providing a prediction parameter for use in predicting a value of a pixel of interest referring to a plurality of pixels near the pixel of interest by using one of the table stored in said storing means; predicting means for predicting the data value of the pixel of interest with reference to the plurality of pixels near the pixel of interest by using the prediction parameter; encoding means for encoding an image on the basis of coincidence/noncoincidence between the predicted data value and an actual value of the pixel of interest; determining means for determining a table which is used by said providing means in accordance with the coincidence/noncoincidence between the predicted data value and an actual value of the pixel of interest; and transmitting means for transmitting the image encoded by said encoding means.
Claim 11
Dependent Claim
162 words
An image encoding apparatus comprising: storing means for storing a plurality of tables which are different from each other in varying a prediction parameter; providing means for providing a prediction parameter for use in predicting a value of a pixel of interest referring to a plurality of pixels near the pixel of interest by using one of the table stored in said storing means; predicting means for predicting the data value of the pixel of interest with reference to the plurality of pixels near the pixel of interest by using the prediction parameter; encoding means for encoding an image on the basis of coincidence/noncoincidence between the predicted data value and an actual value of the pixel of interest; determining means for determining a table which is used by said providing means in accordance with the coincidence/noncoincidence between the predicted data value and an actual value of the pixel of interest; and transmitting means for transmitting the image encoded by said encoding means.
Claim 12
Dependent Claim
18 words
An apparatus according to claim 9, wherein the image is one which has been encoded by arithmetic coding.
Claim 13
Dependent Claim
21 words
An apparatus according to claim 9, wherein the prediction parameter for predicting a pixel is varied in units of classified groups.
Claim 14
Dependent Claim
19 words
An apparatus according to claim 9, wherein the prediction parameter is a probability of occurrence of the predicted pixel.
Claim 15
Dependent Claim
18 words
An apparatus according to claim 9, wherein said transmitting means transmits the image by using a hierarchical method.
Claim 16
Dependent Claim
168 words
An image decoding apparatus comprising: receiving means for receiving an encoded image data; decoding means for decoding the encoding image data received by said receiving means; and storing means for storing decoded image data decoded by said decoding means, wherein the encoded image data have been encoded by steps of: setting a plurality of tables which are different from each other in varying a prediction parameter; providing the pixel of interest with reference to the plurality of pixels near the pixel of interest by using the prediction parameter; predicting a data value of the pixel of interest with reference to the plurality of pixels near the pixel of interest by using the prediction parameter; encoding an image on the basis of coincidence/noncoincidence between the predicted data value and the actual value of the pixel of interest; and determining the table for providing the prediction parameter for use in encoding a succeeding pixel of interest, in accordance with the coincidence/noncoincidence between the predicted pixel and the pixel of interest.
Claim 17
Dependent Claim
168 words
An image decoding apparatus comprising: receiving means for receiving an encoded image data; decoding means for decoding the encoding image data received by said receiving means; and storing means for storing decoded image data decoded by said decoding means, wherein the encoded image data have been encoded by steps of: setting a plurality of tables which are different from each other in varying a prediction parameter; providing the pixel of interest with reference to the plurality of pixels near the pixel of interest by using the prediction parameter; predicting a data value of the pixel of interest with reference to the plurality of pixels near the pixel of interest by using the prediction parameter; encoding an image on the basis of coincidence/noncoincidence between the predicted data value and the actual value of the pixel of interest; and determining the table for providing the prediction parameter for use in encoding a succeeding pixel of interest, in accordance with the coincidence/noncoincidence between the predicted pixel and the pixel of interest.
Claim 18
Dependent Claim
18 words
An apparatus according to claim 14, wherein the image is one which has been encoded by arithmetic encoding.
Claim 19
Dependent Claim
21 words
A system according to claim 14, wherein the prediction parameter for predicting a pixel is varied in units of classified groups.
Claim 20
Dependent Claim
19 words
A system according to claim 14, wherein the prediction parameter is a probability of occurrence of the predicted pixel.
Claim 21
Dependent Claim
28 words
An apparatus according to claim 14, further comprising image forming means for forming a visible image in accordance with the decoded image data stored in said storing means.
Claim 22
Dependent Claim
15 words
An apparatus according to claim 18, wherein said image forming means is a display means.
Claim 23
Dependent Claim
14 words
An apparatus according to claim 18, wherein said image forming means is a printer.
References Cited (Backward Citations)
US3813485A
Cited
US4363036A
Cited
US4724483A
Cited
US4876610A
Cited
US4878125A
Cited
US4811112A
Cited
US5124811A
Cited
US5136396A
Cited
US4969204A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-07-18 | 1998-01-17 | 1998-07-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-07-18 | 2002-01-17 | 2002-07-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-07-18 | 2006-01-17 | 2006-07-19 | $7700.00 | Window Closed / Lapsed |