Patent US5883976A successfully refreshed from Google Patents.
US5883976A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Selectively utilizing multiple encoding methods
Assignee: Canon Inc
•
Filing: 1995-12-22
•
Granted: 1999-03-16
•
Expires: 2015-12-22
Abstract
Abstract The invention is to exactly select an enconding method with satisfactory encoding efficiency, by comparing the final predicted code lengths for plural encoding methods, prior to the actual encoding operation. This object can be attained by an encoding device comprising generation means for generating difference data between an encoding target pixel and another pixel in each of the predetermined plural difference encoding methods, first prediction means for predicting the code length in case the difference data generated by the generation means are encoded, second prediction means for predicting the data length of additional data, other than the difference data generated by the generation means, selection means for selecting one of the difference encoding methods based on the code length predicted by the first prediction means and the data length predicted by the second prediction means, and difference encoding means for effecting difference encoding according to the result of selection by the selection means.
Inventors
- 👤 Hidefumi Ohsawa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 08:08
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/593; H04N19/10; H04N19/134; H04N19/146; H04N19/149; H04N19/169; H04N19/17; H04N19/176; H04N19/60; H04N19/102; H04N19/13; H04N19/90; H04N19/91
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
134 words
An encoding device for encoding image information, comprising: generation means for generating difference data between an encoding target pixel and pixels other than said encoding target pixel, for each of predetermined plural encoding methods; first judging means for judging code length in case the difference data generated by said generation means are encoded, the judging being performed without encoding the difference data; second judging means for judging data length of additional data other than the difference data generated by said generation means; selection means for selecting an encoding method, based on the code length judged by said first judging means and the data length judged by said second judging means; and difference encoding means for encoding the difference data and the additional data in accordance with the encoding method selected by said selection means.
Claim 2
Dependent Claim
134 words
An encoding device for encoding image information, comprising: generation means for generating difference data between an encoding target pixel and pixels other than said encoding target pixel, for each of predetermined plural encoding methods; first judging means for judging code length in case the difference data generated by said generation means are encoded, the judging being performed without encoding the difference data; second judging means for judging data length of additional data other than the difference data generated by said generation means; selection means for selecting an encoding method, based on the code length judged by said first judging means and the data length judged by said second judging means; and difference encoding means for encoding the difference data and the additional data in accordance with the encoding method selected by said selection means.
Claim 3
Dependent Claim
28 words
An encoding device according to claim 1, wherein said difference encoding means is adapted to effect difference encoding for each of blocks obtained by dividing said image information.
Claim 4
Dependent Claim
18 words
An encoding device according to claim 2, wherein said additional data are added to each of said blocks.
Claim 5
Dependent Claim
17 words
An encoding device according to claim 3, wherein said additional data include data indicating the encoding mode.
Claim 6
Dependent Claim
139 words
An encoding method for encoding image information comprising: a generation step of generating difference data between an encoding target pixel and pixels other than said encoding target pixel, for each of predetermined plural encoding methods; a first judging step of judging code length in case the difference data generated in said generation step are encoded, the judging being performed without encoding the difference data; a second judging step of judging data length of additional data other than the difference data generated in said generation step; a selection step of selecting an encoding method, based on the code length judged in said first judging step and the data length judged in said second judging step; and a difference encoding step of encoding the difference data and the additional data in accordance with the encoding method selected in said selection step.
Claim 7
Dependent Claim
139 words
An encoding method for encoding image information comprising: a generation step of generating difference data between an encoding target pixel and pixels other than said encoding target pixel, for each of predetermined plural encoding methods; a first judging step of judging code length in case the difference data generated in said generation step are encoded, the judging being performed without encoding the difference data; a second judging step of judging data length of additional data other than the difference data generated in said generation step; a selection step of selecting an encoding method, based on the code length judged in said first judging step and the data length judged in said second judging step; and a difference encoding step of encoding the difference data and the additional data in accordance with the encoding method selected in said selection step.
Claim 8
Dependent Claim
147 words
An encoding device for selectively utilizing a first encoding method and a second encoding method, comprising: first judging means for judging encoding efficiency in case of encoding at least a portion of a predetermined image by using the first encoding method, thereby obtaining a first judgment; second judging means for judging encoding efficiency in case of encoding the at least a portion of the predetermined image by using the second encoding method, thereby obtaining a second judgment; control means for inhibiting said second judging means from making the second judgment, in a case where the encoding efficiency judged by said first judging means is better than a predetermined encoding efficiency; and selection means for selecting an encoding method from among at least the first encoding method and the second encoding method in accordance with a result of the first judgment and a result of the second judgment.
Claim 9
Dependent Claim
147 words
An encoding device for selectively utilizing a first encoding method and a second encoding method, comprising: first judging means for judging encoding efficiency in case of encoding at least a portion of a predetermined image by using the first encoding method, thereby obtaining a first judgment; second judging means for judging encoding efficiency in case of encoding the at least a portion of the predetermined image by using the second encoding method, thereby obtaining a second judgment; control means for inhibiting said second judging means from making the second judgment, in a case where the encoding efficiency judged by said first judging means is better than a predetermined encoding efficiency; and selection means for selecting an encoding method from among at least the first encoding method and the second encoding method in accordance with a result of the first judgment and a result of the second judgment.
Claim 10
Dependent Claim
152 words
An encoding method for selectively utilizing a first encoding method and a second encoding method, comprising: a first judging step of judging encoding efficiency in case of encoding at least a portion of a predetermined image by using the first encoding method, thereby obtaining a first judgment; a second judging step of judging encoding efficiency in case of encoding the at least a portion of the predetermined image by using the second encoding method, thereby obtaining a second judgment; a control step of inhibiting making of the second judgment in said second judging step, in a case where the encoding efficiency judged in said first judging step is better than a predetermined encoding efficiency; and a selection step of selecting an encoding method from among at least the first encoding method and the second encoding method, in accordance with a result of the first judgment and a result of the second judgment.
Claim 11
Dependent Claim
152 words
An encoding method for selectively utilizing a first encoding method and a second encoding method, comprising: a first judging step of judging encoding efficiency in case of encoding at least a portion of a predetermined image by using the first encoding method, thereby obtaining a first judgment; a second judging step of judging encoding efficiency in case of encoding the at least a portion of the predetermined image by using the second encoding method, thereby obtaining a second judgment; a control step of inhibiting making of the second judgment in said second judging step, in a case where the encoding efficiency judged in said first judging step is better than a predetermined encoding efficiency; and a selection step of selecting an encoding method from among at least the first encoding method and the second encoding method, in accordance with a result of the first judgment and a result of the second judgment.
Claim 12
Dependent Claim
165 words
An encoding method for encoding image information, comprising: a division step of dividing the image information into plural blocks each composed of plural pixels, one of the blocks constituting an encoding target block; a generation step of generating plural reference blocks from the image information; a first conversion step of performing orthogonal transformation on the encoding target block to generate frequency component; a second conversion step of performing orthogonal transformation on each of the plural reference blocks generated in said generation step, to generate a frequency component for each of the plural reference blocks; a comparison step of comparing the frequency component for the encoding target block with the frequency component for each of the plural reference blocks; an identifying step of identifying one of the plural reference blocks in accordance with a comparison result of said comparison step; and an encode step of encoding the encoding target block on the basis of the frequency component of the reference block identified in said identifying step.
Claim 13
Dependent Claim
165 words
An encoding method for encoding image information, comprising: a division step of dividing the image information into plural blocks each composed of plural pixels, one of the blocks constituting an encoding target block; a generation step of generating plural reference blocks from the image information; a first conversion step of performing orthogonal transformation on the encoding target block to generate frequency component; a second conversion step of performing orthogonal transformation on each of the plural reference blocks generated in said generation step, to generate a frequency component for each of the plural reference blocks; a comparison step of comparing the frequency component for the encoding target block with the frequency component for each of the plural reference blocks; an identifying step of identifying one of the plural reference blocks in accordance with a comparison result of said comparison step; and an encode step of encoding the encoding target block on the basis of the frequency component of the reference block identified in said identifying step.
Claim 14
Dependent Claim
160 words
An encoding device for encoding image information, comprising: division means for dividing the image information into plural blocks each composed of plural pixels, one of the blocks constituting an encoding target block; generation means for generating plural reference blocks from the image information; first conversion means for performing orthogonal transformation on the encoding target block to generate a frequency component; second conversion means for performing orthogonal transformation on each of the plural reference blocks generated by said generation means, to generate a frequency component for each of the plural reference blocks; comparison means for comparing the frequency component for the encoding target block with the frequency component for each of the plural reference blocks; identifying means for identifying one of the plural reference blocks in accordance with a comparison result obtained by said comparison means; and encode means for encoding the encoding target block on the basis of the frequency component of the reference block identified by said identifying means.
Claim 15
Dependent Claim
160 words
An encoding device for encoding image information, comprising: division means for dividing the image information into plural blocks each composed of plural pixels, one of the blocks constituting an encoding target block; generation means for generating plural reference blocks from the image information; first conversion means for performing orthogonal transformation on the encoding target block to generate a frequency component; second conversion means for performing orthogonal transformation on each of the plural reference blocks generated by said generation means, to generate a frequency component for each of the plural reference blocks; comparison means for comparing the frequency component for the encoding target block with the frequency component for each of the plural reference blocks; identifying means for identifying one of the plural reference blocks in accordance with a comparison result obtained by said comparison means; and encode means for encoding the encoding target block on the basis of the frequency component of the reference block identified by said identifying means.
Claim 16
Dependent Claim
29 words
A device according to claim 9, wherein the encoding target block and the reference block are each a block of n×n pixel size, where n is a positive integer.
Claim 17
Dependent Claim
35 words
A device according to claim 9, wherein said encode means encodes a difference between the frequency component of the encoding target block and the frequency component of the reference block identified by said identifying means.
Claim 18
Dependent Claim
16 words
A device according to claim 11, wherein said encode means performs variable-length encoding on the difference.
Claim 19
Dependent Claim
26 words
A device according to claim 11, wherein the difference has been calculated after adjusting for intensity differences between the encoding target block and the reference block.
References Cited (Backward Citations)
DE2309444A1
Cited
US4141034A
Cited
US4517596A
Cited
EP0238254A2
Cited
EP0272505A2
Cited
EP0280574A2
Cited
US5008951A
Cited
US5086487A
Cited
JPH0362737A
Cited
US5138673A
Cited
EP0444918A2
Cited
EP0446018A2
Cited
EP0491556A2
Cited
US5287193A
Cited
EP0513520A2
Cited
US5157488A
Cited
US5297220A
Cited
EP0534282A1
Cited
US5475501A
Cited
US5339164A
Cited
US5341442A
Cited
FR2688369A1
Cited
JPH05252535A
Cited
US5374916A
Cited
US5381145A
Cited
EP0615384A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-03-15 | 2002-09-14 | 2003-03-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-15 | 2006-09-14 | 2007-03-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-15 | 2010-09-14 | 2011-03-16 | $7700.00 | Window Closed / Lapsed |