US6067382A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image coding based on the target code length
Assignee: Canon Inc
•
Filing: 1998-02-03
•
Granted: 2000-05-23
•
Expires: 2018-02-03
Abstract
Abstract A target code length is designated at a code length designation unit, and the entire input image data is encoded by a continuous gradation region encoding unit to obtain the target code length. On the other hand, a region segmentation unit segments the input image data into regions, a limited color region encoding unit encodes limited color regions of the segmented regions, and the continuous gradation region encoding unit encodes continuous gradation regions, so as to obtain the target code length. Either the codes obtained when the entire input image data is encoded or the codes obtained when the image data is encoded by the limited color region encoding unit and continuous gradation region encoding unit in units of regions are output on the basis of the coding unit of the codes of the entire input image data, and the coding unit of the codes of the continuous gradation region.
Inventors
- 👤 Mitsuru Maeda
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:26
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/007
Claims Analysis
Total Claims: 65
Claim 1
Independent Claim
127 words
An image processing apparatus comprising: designation means for designating a target code length as a desired code length; first coding means for coding entire input image data to obtain the target code length; segmentation means for segmenting the input image data into a plurality of regions in units of attributes; second coding means for encoding the regions segmented by said segmentation means in units of attributes to obtain the target code length; and output means for outputting a code encoded by one of said first and second coding means on the basis of a first coding length of a code encoded by said first coding means and a second coding length of a code in a region having a predetermined attribute encoded by said second coding means.
Claim 2
Dependent Claim
127 words
An image processing apparatus comprising: designation means for designating a target code length as a desired code length; first coding means for coding entire input image data to obtain the target code length; segmentation means for segmenting the input image data into a plurality of regions in units of attributes; second coding means for encoding the regions segmented by said segmentation means in units of attributes to obtain the target code length; and output means for outputting a code encoded by one of said first and second coding means on the basis of a first coding length of a code encoded by said first coding means and a second coding length of a code in a region having a predetermined attribute encoded by said second coding means.
Claim 3
Dependent Claim
65 words
The apparatus according to claim 1, wherein said output means compares the first and second coding lengths, outputs the code encoded by said second coding means when the first coding length is larger than the second coding length as a result of comparison, and outputs the code encoded by said first coding means when the second coding length is larger than the first coding length.
Claim 4
Dependent Claim
78 words
The apparatus according to claim 2, wherein said first coding means comprises first quantization means for quantizing the input image data, the first coding length is obtained based on a first quantization coefficient used upon quantization in said first quantization means, said second coding means comprises second quantization means for quantizing the region having the predetermined attribute, and the second coding length is obtained based on a second quantization coefficient used upon quantization in said second quantization means.
Claim 5
Dependent Claim
20 words
The apparatus according to claim 1, wherein said first coding means encodes the entire input image data by irreversible coding.
Claim 6
Dependent Claim
36 words
The apparatus according to claim 1, wherein said second coding means encodes the region having the predetermined attribute by irreversible coding, and encodes a region other than the region having the predetermined attribute by reversible coding.
Claim 7
Dependent Claim
47 words
The apparatus according to claim 1, wherein the region having the predetermined attribute is a continuous gradation region having continuous gradation, and a region other than the region having the predetermined attribute is a limited color region that can be expressed by a limited number of colors.
Claim 8
Dependent Claim
25 words
The apparatus according to claim 6, wherein said segmentation means segments the input image data into the continuous gradation region and the limited color region.
Claim 9
Dependent Claim
105 words
An image processing apparatus comprising: designation means for designating a target code length as a desired code length; first coding means for coding entire input image data to obtain the target code length; segmentation means for segmenting the input image data into a plurality of regions in units of attributes; second coding means for encoding the regions segmented by said segmentation means in units of attributes to obtain the target code length; and output means for outputting a code encoded by one of said first and second coding means on the basis of a code length of a code encoded by said second coding means.
Claim 10
Dependent Claim
105 words
An image processing apparatus comprising: designation means for designating a target code length as a desired code length; first coding means for coding entire input image data to obtain the target code length; segmentation means for segmenting the input image data into a plurality of regions in units of attributes; second coding means for encoding the regions segmented by said segmentation means in units of attributes to obtain the target code length; and output means for outputting a code encoded by one of said first and second coding means on the basis of a code length of a code encoded by said second coding means.
Claim 11
Dependent Claim
69 words
The apparatus according to claim 8, wherein said output means outputs the code encoded by said first coding means when the code length of the code encoded by said second coding means is larger than the target code length, and outputs the code encoded by said second coding means when the code length of the code encoded by said second coding means is smaller than the target code length.
Claim 12
Dependent Claim
44 words
The apparatus according to claim 8, wherein said second coding means encodes a region having a predetermined attribute of the regions segmented by said segmentation means by irreversible coding, and encodes a region other than the region having the predetermined attribute by reversible coding.
Claim 13
Dependent Claim
71 words
The apparatus according to claim 10, wherein said output means outputs the code encoded by one of said first and second coding means on the basis of a code length of a code obtained when said second coding means encodes the region having the predetermined attribute by irreversible coding to obtain a minimum required code length, and encodes the region other than the region having the predetermined attribute by reversible coding.
Claim 14
Dependent Claim
47 words
The apparatus according to claim 8, wherein a region having a predetermined attribute is a continuous gradation region having continuous gradation, and a region other than the region having the predetermined attribute is a limited color region that can be expressed by a limited number of colors.
Claim 15
Dependent Claim
25 words
The apparatus according to claim 12, wherein said segmentation means segments the input image data into the continuous gradation region and the limited color region.
Claim 16
Dependent Claim
92 words
An image processing apparatus comprising: designation means for designating a target code length as a desired code length; segmentation means for segmenting input image data into a plurality of regions in units of attributes; first coding means for encoding a region other than a region having a predetermined attribute of a plurality of regions segmented by said segmentation means; and second coding means for encoding the region having the predetermined attribute on the basis of the target code length and a code length of a code encoded by said first coding means.
Claim 17
Dependent Claim
92 words
An image processing apparatus comprising: designation means for designating a target code length as a desired code length; segmentation means for segmenting input image data into a plurality of regions in units of attributes; first coding means for encoding a region other than a region having a predetermined attribute of a plurality of regions segmented by said segmentation means; and second coding means for encoding the region having the predetermined attribute on the basis of the target code length and a code length of a code encoded by said first coding means.
Claim 18
Dependent Claim
65 words
The apparatus according to claim 14, wherein said second coding means comprises calculation means for calculating a difference between the target code length and the code length of the code encoded by said first coding means, and said second coding means encodes image data corresponding to the region having the predetermined attribute to obtain a code length of the difference calculated by said calculation means.
Claim 19
Dependent Claim
29 words
The apparatus according to claim 15, further comprising: output means for outputting the code encoded by said first coding means and a code encoded by said second coding means.
Claim 20
Dependent Claim
25 words
The apparatus according to claim 14, wherein said first coding means encodes the region other than the region having the predetermined attribute by reversible coding.
Claim 21
Dependent Claim
21 words
The apparatus according to claim 14, wherein said second coding means encodes the region having the predetermined attribute by irreversible coding.
Claim 22
Dependent Claim
47 words
The apparatus according to claim 14, wherein the region having the predetermined attribute is a continuous gradation region having continuous gradation, and the region other than the region having the predetermined attribute is a limited color region that can be expressed by a limited number of colors.
Claim 23
Dependent Claim
25 words
The apparatus according to claim 19, wherein said segmentation means segments the input image data into the continuous gradation region and the limited color region.
Claim 24
Dependent Claim
132 words
An image processing method comprising: the designation step of designating a target code length as a desired code length; the first coding step of coding entire input image data to obtain the target code length; the segmentation step of segmenting the input image data into a plurality of regions in units of attributes; the second coding step of encoding the regions segmented in the segmentation step in units of attributes to obtain the target code length; and the output step of outputting a code encoded in one of the first and second coding steps on the basis of a first coding length of a code encoded in the first coding step and a second coding length of a code in a region having a predetermined attribute encoded in the second coding step.
Claim 25
Dependent Claim
132 words
An image processing method comprising: the designation step of designating a target code length as a desired code length; the first coding step of coding entire input image data to obtain the target code length; the segmentation step of segmenting the input image data into a plurality of regions in units of attributes; the second coding step of encoding the regions segmented in the segmentation step in units of attributes to obtain the target code length; and the output step of outputting a code encoded in one of the first and second coding steps on the basis of a first coding length of a code encoded in the first coding step and a second coding length of a code in a region having a predetermined attribute encoded in the second coding step.
Claim 26
Dependent Claim
69 words
The method according to claim 21, wherein the output step includes the step of comparing the first and second coding lengths, outputting the code encoded in the second coding step when the first coding length is larger than the second coding length as a result of comparison, and outputting the code encoded in the first coding step when the second coding length is larger than the first coding length.
Claim 27
Dependent Claim
80 words
The method according to claim 22, wherein the first coding step comprises the first quantization step of quantizing the input image data, the first coding length is obtained based on a first quantization coefficient used upon quantization in the first quantization step, the second coding step comprises the second quantization step of quantizing the region having the predetermined attribute, and the second coding length is obtained based on a second quantization coefficient used upon quantization in the second quantization step.
Claim 28
Dependent Claim
24 words
The method according to claim 21, wherein the first coding step includes the step of encoding the entire input image data by irreversible coding.
Claim 29
Dependent Claim
40 words
The method according to claim 21, wherein the second coding step includes the step of encoding the region having the predetermined attribute by irreversible coding, and encoding a region other than the region having the predetermined attribute by reversible coding.
Claim 30
Dependent Claim
47 words
The method according to claim 21, wherein the region having the predetermined attribute is a continuous gradation region having continuous gradation, and a region other than the region having the predetermined attribute is a limited color region that can be expressed by a limited number of colors.
Claim 31
Dependent Claim
29 words
The method according to claim 26, wherein the segmentation step includes the step of segmenting the input image data into the continuous gradation region and the limited color region.
Claim 32
Dependent Claim
110 words
An image processing method comprising: the designation step of designating a target code length as a desired code length; the first coding step of coding entire input image data to obtain the target code length; the segmentation step of segmenting the input image data into a plurality of regions in units of attributes; the second coding step of encoding the regions segmented in the segmentation step in units of attributes to obtain the target code length; and the output step of outputting a code encoded in one of the first and second coding steps on the basis of a code length of a code encoded in the second coding step.
Claim 33
Dependent Claim
110 words
An image processing method comprising: the designation step of designating a target code length as a desired code length; the first coding step of coding entire input image data to obtain the target code length; the segmentation step of segmenting the input image data into a plurality of regions in units of attributes; the second coding step of encoding the regions segmented in the segmentation step in units of attributes to obtain the target code length; and the output step of outputting a code encoded in one of the first and second coding steps on the basis of a code length of a code encoded in the second coding step.
Claim 34
Dependent Claim
73 words
The method according to claim 28, wherein the output step includes the step of outputting the code encoded in the first coding step when the code length of the code encoded in the second coding step is larger than the target code length, and outputting the code encoded in the second coding step when the code length of the code encoded in the second coding step is smaller than the target code length.
Claim 35
Dependent Claim
48 words
The method according to claim 28, wherein the second coding step includes the step of encoding a region having a predetermined attribute of the regions segmented in the segmentation step by irreversible coding, and encoding a region other than the region having the predetermined attribute by reversible coding.
Claim 36
Dependent Claim
78 words
The method according to claim 30, wherein the output step includes the step of outputting the code encoded in one of the first and second coding steps on the basis of a code length of a code obtained when the region having the predetermined attribute is encoded by irreversible coding to obtain a minimum required code length and the region other than the region having the predetermined attribute is encoded by reversible coding in the second coding step.
Claim 37
Dependent Claim
47 words
The method according to claim 28, wherein a region having a predetermined attribute is a continuous gradation region having continuous gradation, and a region other than the region having the predetermined attribute is a limited color region that can be expressed by a limited number of colors.
Claim 38
Dependent Claim
29 words
The method according to claim 32, wherein the segmentation step includes the step of segmenting the input image data into the continuous gradation region and the limited color region.
Claim 39
Dependent Claim
96 words
An image processing method comprising: the designation step of designating a target code length as a desired code length; the segmentation step of segmenting input image data into a plurality of regions in units of attributes; the first coding step of encoding a region other than a region having a predetermined attribute of a plurality of regions segmented in the segmentation step; and the second coding step of encoding the region having the predetermined attribute on the basis of the target code length and a code length of a code encoded in the first coding step.
Claim 40
Dependent Claim
96 words
An image processing method comprising: the designation step of designating a target code length as a desired code length; the segmentation step of segmenting input image data into a plurality of regions in units of attributes; the first coding step of encoding a region other than a region having a predetermined attribute of a plurality of regions segmented in the segmentation step; and the second coding step of encoding the region having the predetermined attribute on the basis of the target code length and a code length of a code encoded in the first coding step.
Claim 41
Dependent Claim
70 words
The method according to claim 34, wherein the second coding step comprises the calculation step of calculating a difference between the target code length and the code length of the code encoded in the first coding step, and the second coding step includes the step of encoding image data corresponding to the region having the predetermined attribute to obtain a code length of the difference calculated in the calculation step.
Claim 42
Dependent Claim
30 words
The method according to claim 35, further comprising: the output step of outputting the code encoded in the first coding step and a code encoded in the second coding step.
Claim 43
Dependent Claim
29 words
The method according to claim 34, wherein the first coding step includes the step of encoding the region other than the region having the predetermined attribute by reversible coding.
Claim 44
Dependent Claim
25 words
The method according to claim 34, wherein the second coding step includes the step of encoding the region having the predetermined attribute by irreversible coding.
Claim 45
Dependent Claim
47 words
The method according to claim 34, wherein the region having the predetermined attribute is a continuous gradation region having continuous gradation, and the region other than the region having the predetermined attribute is a limited color region that can be expressed by a limited number of colors.
Claim 46
Dependent Claim
29 words
The method according to claim 39, wherein the segmentation step includes the step of segmenting the input image data into the continuous gradation region and the limited color region.
Claim 47
Dependent Claim
159 words
A computer readable memory that stores program codes of image processing, comprising: a program code of the designation step of designating a target code length as a desired code length; a program code of the first coding step of coding entire input image data to obtain the target code length; a program code of the segmentation step of segmenting the input image data into a plurality of regions in units of attributes; a program code of the second coding step of encoding the regions segmented in the segmentation step in units of attributes to obtain the target code length; and a program code of the output step of outputting a code encoded in one of the first and second coding steps on the basis of a first coding length of a code encoded in the first coding step and a second coding length of a code in a region having a predetermined attribute encoded in the second coding step.
Claim 48
Dependent Claim
159 words
A computer readable memory that stores program codes of image processing, comprising: a program code of the designation step of designating a target code length as a desired code length; a program code of the first coding step of coding entire input image data to obtain the target code length; a program code of the segmentation step of segmenting the input image data into a plurality of regions in units of attributes; a program code of the second coding step of encoding the regions segmented in the segmentation step in units of attributes to obtain the target code length; and a program code of the output step of outputting a code encoded in one of the first and second coding steps on the basis of a first coding length of a code encoded in the first coding step and a second coding length of a code in a region having a predetermined attribute encoded in the second coding step.
Claim 49
Dependent Claim
137 words
A computer readable memory that stores program codes of image processing, comprising: a program code of the designation step of designating a target code length as a desired code length; a program code of the first coding step of coding entire input image data to obtain the target code length; a program code of the segmentation step of segmenting the input image data into a plurality of regions in units of attributes; a program code of the second coding step of encoding the regions segmented in the segmentation step in units of attributes to obtain the target code length; and a program code of the output step of outputting a code encoded in one of the first and second coding steps on the basis of a code length of a code encoded in the second coding step.
Claim 50
Dependent Claim
137 words
A computer readable memory that stores program codes of image processing, comprising: a program code of the designation step of designating a target code length as a desired code length; a program code of the first coding step of coding entire input image data to obtain the target code length; a program code of the segmentation step of segmenting the input image data into a plurality of regions in units of attributes; a program code of the second coding step of encoding the regions segmented in the segmentation step in units of attributes to obtain the target code length; and a program code of the output step of outputting a code encoded in one of the first and second coding steps on the basis of a code length of a code encoded in the second coding step.
Claim 51
Dependent Claim
119 words
A computer readable memory that stores program codes of image processing, comprising: a program code of the designation step of designating a target code length as a desired code length; a program code of the segmentation step of segmenting input image data into a plurality of regions in units of attributes; a program code of the first coding step of encoding a region other than a region having a predetermined attribute of a plurality of regions segmented in the segmentation step; and a program code of the second coding step of encoding the region having the predetermined attribute on the basis of the target code length and a code length of a code encoded in the first coding step.
Claim 52
Dependent Claim
119 words
A computer readable memory that stores program codes of image processing, comprising: a program code of the designation step of designating a target code length as a desired code length; a program code of the segmentation step of segmenting input image data into a plurality of regions in units of attributes; a program code of the first coding step of encoding a region other than a region having a predetermined attribute of a plurality of regions segmented in the segmentation step; and a program code of the second coding step of encoding the region having the predetermined attribute on the basis of the target code length and a code length of a code encoded in the first coding step.
Claim 53
Dependent Claim
117 words
An image processing apparatus comprising: holding means for holding a predetermined target code length; input means for inputting a first type object image and second type object image which form an image for one frame; first coding means for coding the first type object image using a first method; second coding means for coding the second type object image using a second method, an algorithm of which is different from an algorithm of the first method; and code length control means for controlling coding of said second coding means so as to make encoded data corresponding to the plurality of object images that form the image for one frame have the predetermined code length as a whole.
Claim 54
Dependent Claim
117 words
An image processing apparatus comprising: holding means for holding a predetermined target code length; input means for inputting a first type object image and second type object image which form an image for one frame; first coding means for coding the first type object image using a first method; second coding means for coding the second type object image using a second method, an algorithm of which is different from an algorithm of the first method; and code length control means for controlling coding of said second coding means so as to make encoded data corresponding to the plurality of object images that form the image for one frame have the predetermined code length as a whole.
Claim 55
Dependent Claim
22 words
The apparatus according to claim 44, wherein said first coding means executes binary coding, and said second coding means executes multi-valued coding.
Claim 56
Dependent Claim
22 words
The apparatus according to claim 44, wherein said first coding means executes JBIG coding, and said second coding means executes JPEG coding.
Claim 57
Dependent Claim
39 words
The apparatus according to claim 44, further comprising: supply means for receiving a single image for one frame, segmenting the single image into the first and second type object images, and supplying the segmented images to said input means.
Claim 58
Dependent Claim
30 words
The apparatus according to claim 45, wherein said supply means analyzes contents of the single image for one frame to determine positions of the first and second type object images.
Claim 59
Dependent Claim
19 words
The apparatus according to claim 44, wherein the first type object image is a character image or line image.
Claim 60
Dependent Claim
16 words
The apparatus according to claim 44, wherein the second type object image is a halftone image.
Claim 61
Dependent Claim
16 words
The apparatus according to claim 44, wherein the second type object image is a moving image.
Claim 62
Dependent Claim
122 words
An image processing method comprising: the holding step of holding a predetermined target code length; the input step of inputting a first type object image and second type object image which form an image for one frame; the first coding step of coding the first type object image using a first method; the second coding step of coding the second type object image using a second method, an algorithm of which is different from an algorithm of the first method; and the code length control step of controlling coding of said second coding step so as to make encoded data corresponding to the plurality of object images that form the image for one frame have the predetermined code length as a whole.
Claim 63
Dependent Claim
122 words
An image processing method comprising: the holding step of holding a predetermined target code length; the input step of inputting a first type object image and second type object image which form an image for one frame; the first coding step of coding the first type object image using a first method; the second coding step of coding the second type object image using a second method, an algorithm of which is different from an algorithm of the first method; and the code length control step of controlling coding of said second coding step so as to make encoded data corresponding to the plurality of object images that form the image for one frame have the predetermined code length as a whole.
Claim 64
Dependent Claim
148 words
A computer readable memory that stores program codes of image processing, comprising: a program code the holding step of holding a predetermined target code length; a program code of the input step of inputting a first type object image and second type object image which form an image for one frame; a program code of the first coding step of coding the first type object image using a first method; a program code of the second coding step of coding the second type object image using a second method, an algorithm of which is different from an algorithm of the first method; and a program code of the code length control step of controlling coding of said second coding step so as to make encoded data corresponding to the plurality of object images that form the image for one frame have the predetermined code length as a whole.
Claim 65
Dependent Claim
148 words
A computer readable memory that stores program codes of image processing, comprising: a program code the holding step of holding a predetermined target code length; a program code of the input step of inputting a first type object image and second type object image which form an image for one frame; a program code of the first coding step of coding the first type object image using a first method; a program code of the second coding step of coding the second type object image using a second method, an algorithm of which is different from an algorithm of the first method; and a program code of the code length control step of controlling coding of said second coding step so as to make encoded data corresponding to the plurality of object images that form the image for one frame have the predetermined code length as a whole.
References Cited (Backward Citations)
US5359438A
Cited
US4974071A
Cited
EP0402016A2
Cited
US5245427A
Cited
US5696842A
Cited
US5774592A
Cited
EP0583107A2
Cited
US5821997A
Cited
US5459513A
Cited
US5818974A
Cited
US5493514A
Cited
WO1996002895A1
Cited
JPH0830725A
Cited
US5786855A
Cited
US5956430A
Cited
US5798795A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-05-23 | 2003-11-22 | 2004-05-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-05-23 | 2007-11-22 | 2008-05-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-05-23 | 2011-11-22 | 2012-05-23 | $7700.00 | Window Closed / Lapsed |