Patent US5825934A successfully refreshed from Google Patents.
US5825934A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive image coding method and apparatus
Assignee: Canon Inc
•
Filing: 1994-10-17
•
Granted: 1998-10-20
•
Expires: 2014-10-17
Abstract
Abstract An ADCT mode or a standard mode of still image encoding is employed to perform fixed length encoding. According to the present invention, an image processing apparatus includes a circuit for counting code lengths, a circuit for cutting off encoding of a block (appending an end of block (EOB) code at an earlier step). Therefore, when an average code length is longer than a predetermined value, EOB is allocated in the middle of encoding of a block. Thus, code lengths are controlled.
Inventors
- 👤 Hidefumi Ohsawa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 19:17
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/14; G06F17/147; H; H04; H04N; H04N1/00; H04N1/46; H04N1/64; H04N19/00; H04N19/10; H04N19/102; H04N19/115; H04N19/124; H04N19/132; H04N19/134; H04N19/146; H04N19/152; H04N19/169; H04N19/17; H04N19/176; H04N19/18; H04N19/60; H04N19/13; H04N19/90; H04N19/91
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
191 words
An image processing apparatus comprising: inputting means for inputting image data representing an input image; dividing means for dividing the image data into plural blocks of data and outputting the divided blocks, each block representing a block image of predetermined size, and the input image consisting of the block images in combination; converting means for converting target block data included in the plural blocks of data into plural frequency component data; block encoding means for separating the plural frequency component data, using a separating method, into first frequency component data used for encoding and second frequency component data not used for encoding, for generating encoded data by using the first frequency component data and an end-of-block code without the second frequency component data, and for outputting the encoded data; and holding means for holding information representing a first data amount corresponding to a total amount of encoded data previously produced by said block encoding means, wherein the separating method uses a predetermined target amount and the information held by said holding means independently of a total amount of the target block data included in each of the plural blocks of data.
Claim 2
Dependent Claim
191 words
An image processing apparatus comprising: inputting means for inputting image data representing an input image; dividing means for dividing the image data into plural blocks of data and outputting the divided blocks, each block representing a block image of predetermined size, and the input image consisting of the block images in combination; converting means for converting target block data included in the plural blocks of data into plural frequency component data; block encoding means for separating the plural frequency component data, using a separating method, into first frequency component data used for encoding and second frequency component data not used for encoding, for generating encoded data by using the first frequency component data and an end-of-block code without the second frequency component data, and for outputting the encoded data; and holding means for holding information representing a first data amount corresponding to a total amount of encoded data previously produced by said block encoding means, wherein the separating method uses a predetermined target amount and the information held by said holding means independently of a total amount of the target block data included in each of the plural blocks of data.
Claim 3
Dependent Claim
20 words
An apparatus according to claim 1, wherein said block encoding means encodes each of the blocks of data only once.
Claim 4
Dependent Claim
29 words
An apparatus according to claim 1, wherein frequency component data representing a significant coefficient is included in both the first frequency component data and the second frequency component data.
Claim 5
Dependent Claim
38 words
An apparatus according to claim 1, wherein said block encoding means encodes such that an amount of the second frequency component data tends to zero, according the predetermined target amount and the information held by said holding means.
Claim 6
Dependent Claim
30 words
An apparatus according to claim 1, wherein said converting means converts the blocks of data into the first and second frequency component data by using a DCT (discrete cosine transform).
Claim 7
Dependent Claim
27 words
An apparatus according to claim 1, wherein the first frequency component data is data representing frequency components lower than those represented by the second frequency component data.
Claim 8
Dependent Claim
33 words
An apparatus according to claim 1, wherein said block encoding means generates the encoded data corresponding to a block by Huffman encoding the first frequency component data and appending thereto the end-of-block code.
Claim 9
Dependent Claim
24 words
An apparatus according to claim 1, wherein the information represents an average of the amounts of encoded data corresponding to respective blocks of data.
Claim 10
Dependent Claim
171 words
An image processing method comprising the steps of: inputting image data representing an input image; dividing the image data into plural blocks of data and outputting the divided blocks, each block representing a block image of predetermined size, and the input image consisting of the block images in combination; converting target block data included in the plural blocks of data into plural frequency component data; separating the plural frequency component data, using a separating method, into first frequency component data used for encoding and second frequency component data not used for encoding; generating encoded data by using the first frequency component data and an end-of-block code without the second frequency component data; outputting the encoded data; and holding information representing a first data amount corresponding to a total amount of encoded data previously produced by said block encoding means, wherein the separating method uses a predetermined target amount and the held information independently of a total amount of the target block data included in each of the plural blocks of data.
Claim 11
Dependent Claim
171 words
An image processing method comprising the steps of: inputting image data representing an input image; dividing the image data into plural blocks of data and outputting the divided blocks, each block representing a block image of predetermined size, and the input image consisting of the block images in combination; converting target block data included in the plural blocks of data into plural frequency component data; separating the plural frequency component data, using a separating method, into first frequency component data used for encoding and second frequency component data not used for encoding; generating encoded data by using the first frequency component data and an end-of-block code without the second frequency component data; outputting the encoded data; and holding information representing a first data amount corresponding to a total amount of encoded data previously produced by said block encoding means, wherein the separating method uses a predetermined target amount and the held information independently of a total amount of the target block data included in each of the plural blocks of data.
References Cited (Backward Citations)
US4797945A
Cited
US4805030A
Cited
US4887151A
Cited
US4920426A
Cited
US5023919A
Cited
US4922273A
Cited
US4974071A
Cited
US5051840A
Cited
US5073820A
Cited
US4974078A
Cited
US5121205A
Cited
US5126842A
Cited
US5146324A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-19 | 2002-04-20 | 2002-10-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-19 | 2006-04-20 | 2006-10-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-19 | 2010-04-20 | 2010-10-20 | $7700.00 | Window Closed / Lapsed |