US6337929B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing apparatus and method and storing medium
Assignee: Canon Inc
•
Filing: 1998-09-25
•
Granted: 2002-01-08
•
Expires: 2018-09-25
Abstract
Abstract A system which can efficiently compress any one of a multivalue image and a binary image and can preferably keep a high picture quality is provided. To accomplish this object, the system has means for generating conversion coefficients of M values by converting input image data by a first system, means for generating conversion coefficients of N values (N>M) by converting the input image data by a second system and means for outputting first information showing a position where a significant conversion coefficient exists in a block constructed by the conversion coefficients of M values or the conversion coefficients of N values and second information showing the significant conversion coefficient. Block division information which is generated by a block dividing process as an element technique of the image encoding system is efficiently entropy encoded. To accomplish it, the system has means for outputting division information showing whether each of a plurality of blocks including an encoding subject block has further been divided into a plurality of blocks or not and means for entropy encoding the division information corresponding to the encoding subject block on the basis of a presumption probability according to a division situation of a neighboring block of the encoding subject block.
Inventors
- 👤 Hiroshi Kajiwara
- 👤 Makoto Sato
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 17:58
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/004; G06T9/007
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
105 words
An image processing apparatus comprising: output means for outputting division information showing whether or not each of a plurality of blocks including an encoding subject block has further been divided into a plurality of sub-blocks; and entropy encoding means for entropy encoding the division information corresponding to said encoding subject block on a basis of a presumption probability according to a division situation of a neighboring block of said encoding subject block, wherein the division information includes a plurality of bits, and represents an existence of one division, of said encoding subject block, by one bit in the plurality of bits of the division information.
Claim 2
Dependent Claim
105 words
An image processing apparatus comprising: output means for outputting division information showing whether or not each of a plurality of blocks including an encoding subject block has further been divided into a plurality of sub-blocks; and entropy encoding means for entropy encoding the division information corresponding to said encoding subject block on a basis of a presumption probability according to a division situation of a neighboring block of said encoding subject block, wherein the division information includes a plurality of bits, and represents an existence of one division, of said encoding subject block, by one bit in the plurality of bits of the division information.
Claim 3
Dependent Claim
15 words
An apparatus according to claim 1 , wherein said entropy encoding is an arithmetic encoding.
Claim 4
Dependent Claim
26 words
An apparatus according to claim 1 , wherein said output means includes dividing means for further dividing said encoding subject block into a plurality of blocks.
Claim 5
Dependent Claim
41 words
An apparatus according to claim 3 , wherein said dividing means decides whether said encoding subject block is divided or not in accordance with a result of discrimination about whether a significant coefficient exists in said encoding subject block or not.
Claim 6
Dependent Claim
28 words
An apparatus according to claim 1 , wherein said encoding subject block is constructed by a plurality of coefficients and each of said coefficients is a binary value.
Claim 7
Dependent Claim
27 words
An apparatus according to claim 1 , wherein said encoding subject block is constructed by a plurality of coefficients and each of said coefficients is a multivalue.
Claim 8
Dependent Claim
31 words
An apparatus according to claim 1 , wherein said encoding subject block is one of a plurality of blocks obtained by dividing an initial block at least one or more times.
Claim 9
Dependent Claim
17 words
An apparatus according to claim 7 , wherein said neighboring block is included in said initial block.
Claim 10
Dependent Claim
23 words
An apparatus according to claim 1 , wherein said plurality of blocks construct one of subbands derived after completion of a wavelet conversion.
Claim 11
Dependent Claim
102 words
An image processing method comprising: an outputting step of outputting division information showing whether or not each of a plurality of blocks including an encoding subject block has further been divided into a plurality of sub-blocks; and an entropy encoding step of entropy encoding the division information corresponding to said encoding subject block on a basis of a presumption probability according to a division situation of a neighboring block, wherein the division information includes a plurality of bits, and represents an existence of one division, of said encoding subject block, by one bit in the plurality of bits of the division information.
Claim 12
Dependent Claim
102 words
An image processing method comprising: an outputting step of outputting division information showing whether or not each of a plurality of blocks including an encoding subject block has further been divided into a plurality of sub-blocks; and an entropy encoding step of entropy encoding the division information corresponding to said encoding subject block on a basis of a presumption probability according to a division situation of a neighboring block, wherein the division information includes a plurality of bits, and represents an existence of one division, of said encoding subject block, by one bit in the plurality of bits of the division information.
Claim 13
Dependent Claim
133 words
A storing medium in which an image processing program has been stored in a state where said program can be read out from a computer, wherein said image processing program comprises: an outputting step of outputting division information showing whether or not each of a plurality of blocks including an encoding subject block has further been divided into a plurality of sub-blocks; and an entropy encoding step of entropy encoding the division information corresponding to said encoding subject block on a basis of a presumption probability according to a division situation of a neighboring block of said encoding subject block, wherein the division information includes a plurality of bits, and represents an existence of one division, of said encoding subject block, by one bit in the plurality of bits of the division information.
Claim 14
Dependent Claim
133 words
A storing medium in which an image processing program has been stored in a state where said program can be read out from a computer, wherein said image processing program comprises: an outputting step of outputting division information showing whether or not each of a plurality of blocks including an encoding subject block has further been divided into a plurality of sub-blocks; and an entropy encoding step of entropy encoding the division information corresponding to said encoding subject block on a basis of a presumption probability according to a division situation of a neighboring block of said encoding subject block, wherein the division information includes a plurality of bits, and represents an existence of one division, of said encoding subject block, by one bit in the plurality of bits of the division information.
Claim 15
Dependent Claim
167 words
An image processing apparatus comprising: input means for inputting multi-value image data indicative of either a first type of image which is generally expressed by multi-value image data, or a second type of image which is inherently expressed by binary image data; conversion means for executing one of a first conversion for the first type image or a second conversion for the second type image on the inputted multi-value image data, the first conversion including at least a wavelet conversion, and the second conversion including a binary conversion; encoding means for encoding plural conversion coefficients obtained by said conversion means using a block dividing process, wherein said block dividing process divides a subject block into plural sub-blocks according to a result obtained by checking whether a coefficient larger than a predetermined value exists within the subject block in the plural conversion coefficients, and generates encoded data by repeating the check and the division based on a new subject block of at least one included in the sub-blocks.
Claim 16
Dependent Claim
167 words
An image processing apparatus comprising: input means for inputting multi-value image data indicative of either a first type of image which is generally expressed by multi-value image data, or a second type of image which is inherently expressed by binary image data; conversion means for executing one of a first conversion for the first type image or a second conversion for the second type image on the inputted multi-value image data, the first conversion including at least a wavelet conversion, and the second conversion including a binary conversion; encoding means for encoding plural conversion coefficients obtained by said conversion means using a block dividing process, wherein said block dividing process divides a subject block into plural sub-blocks according to a result obtained by checking whether a coefficient larger than a predetermined value exists within the subject block in the plural conversion coefficients, and generates encoded data by repeating the check and the division based on a new subject block of at least one included in the sub-blocks.
Claim 17
Dependent Claim
51 words
An apparatus according to claim 12 , further comprising discriminating means for discriminating a type of an image presented by the image data, wherein said conversion means executes one of the first conversion or the second conversion on the input image data according to a result obtained by said discriminating means.
Claim 18
Dependent Claim
16 words
An apparatus according to claim 12 , wherein the second conversion includes a prediction encoding process.
Claim 19
Dependent Claim
23 words
An apparatus according to claim 13 , wherein the type of the image includes a character or a line image and natural image.
Claim 20
Dependent Claim
19 words
An apparatus according to claim 12 , wherein the division finishes when the subject block reaches a predetermined size.
Claim 21
Dependent Claim
170 words
An image processing method comprising: an input step of inputting multi-value image data indicative of either a first type of image which is generally expressed by multi-value image data, or a second type of image which is inherently expressed by binary image data; a conversion step of executing one of a first conversion for the first type image or a second conversion for the second type image on the inputted multi-value image data, the first conversion including at least a wavelet conversion, and the second conversion including a binary conversion; an encoding step of encoding plural conversion coefficients obtained by said conversion step using a block dividing process, wherein said block dividing process divides a subject block into plural sub-blocks according to a result obtained by checking whether a coefficient larger than a predetermined value exists within the subject block in the plural conversion coefficients, and generates encoded data by repeating the check and the division based on a new subject block of at least one included in the sub-blocks.
Claim 22
Dependent Claim
170 words
An image processing method comprising: an input step of inputting multi-value image data indicative of either a first type of image which is generally expressed by multi-value image data, or a second type of image which is inherently expressed by binary image data; a conversion step of executing one of a first conversion for the first type image or a second conversion for the second type image on the inputted multi-value image data, the first conversion including at least a wavelet conversion, and the second conversion including a binary conversion; an encoding step of encoding plural conversion coefficients obtained by said conversion step using a block dividing process, wherein said block dividing process divides a subject block into plural sub-blocks according to a result obtained by checking whether a coefficient larger than a predetermined value exists within the subject block in the plural conversion coefficients, and generates encoded data by repeating the check and the division based on a new subject block of at least one included in the sub-blocks.
Claim 23
Dependent Claim
183 words
A computer readable medium having recorded thereon codes for implementing a computer implementable method of image processing comprising: an input step of inputting multi-value image data indicative of either a first type of image which is generally expressed by multi-value image data, or a second type of image which is inherently expressed by binary image data; a conversion step of executing one of a first conversion for the first type image or a second conversion for the second type image on the inputted multi-value image data, the first conversion including at least a wavelet conversion, and the second conversion including a binary conversion; an encoding step of encoding plural conversion coefficients obtained by said conversion step using a block dividing process, wherein said block dividing process divides a subject block into plural sub-blocks according to a result obtained by checking whether a coefficient larger than a predetermined value exists within the subject block in the plural conversion coefficients, and generates encoded data by repeating the check and the division based on a new subject block of at least one included in the sub-blocks.
Claim 24
Dependent Claim
183 words
A computer readable medium having recorded thereon codes for implementing a computer implementable method of image processing comprising: an input step of inputting multi-value image data indicative of either a first type of image which is generally expressed by multi-value image data, or a second type of image which is inherently expressed by binary image data; a conversion step of executing one of a first conversion for the first type image or a second conversion for the second type image on the inputted multi-value image data, the first conversion including at least a wavelet conversion, and the second conversion including a binary conversion; an encoding step of encoding plural conversion coefficients obtained by said conversion step using a block dividing process, wherein said block dividing process divides a subject block into plural sub-blocks according to a result obtained by checking whether a coefficient larger than a predetermined value exists within the subject block in the plural conversion coefficients, and generates encoded data by repeating the check and the division based on a new subject block of at least one included in the sub-blocks.
References Cited (Backward Citations)
US4797945A
Cited
US5065446A
Cited
US5241395A
Cited
US5886176A
Cited
EP0611051A1
Cited
US5717394A
Cited
JPH07123273A
Cited
US5701367A
Cited
US5748786A
Cited
US5867602A
Cited
US5966465A
Cited
DE19626600A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-01-07 | 2005-07-09 | 2006-01-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-01-07 | 2009-07-09 | 2010-01-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-01-07 | 2013-07-09 | 2014-01-08 | $7700.00 | Window Closed / Lapsed |