US4974071A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Color image data encoding apparatus having improved resolution/efficiency characteristics
Assignee: Canon Inc
•
Filing: 1988-04-22
•
Granted: 1990-11-27
•
Expires: 2008-04-22
Abstract
Abstract An apparatus for encoding color image data containing luminance information and color information in the unit of each block of predetermined size, by detecting the edge of the color image data in the block based on the luminance information and forming a code of a fixed length in response to the edge detection. The luminance information and the color information are coded into codes of different lengths according to the presence of absence of an edge, and codes are formed from the code of fixed length and codes of different lengths.
Inventors
- 👤 Mitsuru Maeda
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 22:24
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/64; H04N1/642; G; G06; G06T; G06T9/00; G06T9/005
Claims Analysis
Total Claims: 53
Claim 1
Independent Claim
108 words
A color image data encoding apparatus for encoding color image data, consisting of luminance data and color data, by the unit of a block of a predetermined size, comprising: means for discriminating a presence/absence of an edge in said block using said luminance data; and encoding means for encoding said color image data into a code of a predetermined bit length for each block, wherein said code has a first part related to said luminance data and a second part related to said color data, and a ratio of lengths of the first and second parts is variable in accordance with a discrimination result of said discriminating means.
Claim 2
Dependent Claim
108 words
A color image data encoding apparatus for encoding color image data, consisting of luminance data and color data, by the unit of a block of a predetermined size, comprising: means for discriminating a presence/absence of an edge in said block using said luminance data; and encoding means for encoding said color image data into a code of a predetermined bit length for each block, wherein said code has a first part related to said luminance data and a second part related to said color data, and a ratio of lengths of the first and second parts is variable in accordance with a discrimination result of said discriminating means.
Claim 3
Dependent Claim
49 words
A color image data encoding apparatus according to claim 1, wherein said encoding means is adapted to encode said luminance data with a longer bit length in response to the discrimination of the presence of an edge than in case of the discrimination of the absence of an edge.
Claim 4
Dependent Claim
40 words
A color image data encoding apparatus according to claim 1, wherein said encoding means comprises: arithmetic means for calculating color average in color and inclination in color from the color data; and quantizing means for quantizing these two values, respectively.
Claim 5
Dependent Claim
122 words
A color image data encoding apparatus for encoding color image data, consisting of luminance information and color information, by the unit of a block of a predetermined size, comprising: edge detection means for detecting an edge in luminosity of the color image data in said block, based on said color information; generating means for generating a code of a fixed length indicating the detection of said edge in said block; encoding means for encoding said luminance information and said color information into codes of predetermined bit lengths which are variable in accordance with the presence or absence of said edge, respectively; and forming means for forming a code from the abovementioned code of fixed length and the codes of predetermined bit lengths.
Claim 6
Dependent Claim
122 words
A color image data encoding apparatus for encoding color image data, consisting of luminance information and color information, by the unit of a block of a predetermined size, comprising: edge detection means for detecting an edge in luminosity of the color image data in said block, based on said color information; generating means for generating a code of a fixed length indicating the detection of said edge in said block; encoding means for encoding said luminance information and said color information into codes of predetermined bit lengths which are variable in accordance with the presence or absence of said edge, respectively; and forming means for forming a code from the abovementioned code of fixed length and the codes of predetermined bit lengths.
Claim 7
Dependent Claim
35 words
A color image data encoding apparatus according to claim 4, wherein said edge detection means is adapted to detect the luminance edge from the difference between the maximum and minimum values of said luminance information.
Claim 8
Dependent Claim
42 words
A color image data encoding apparatus according to claim 4, wherein said encoding means comprises: arithmetic means for calculating standard deviation, average luminance, and inclination of luminance in the block from the luminance information; and means for quantizing these three values, respectively.
Claim 9
Dependent Claim
39 words
A color image data encoding apparatus according to claim 4, wherein said encoding means comprises: arithmetic means for calculating average of color and inclination of color from the color information; and quantizing means for quantizing these two values, respectively.
Claim 10
Dependent Claim
131 words
A color image data encoding apparatus for encoding color image data, consisting of luminance information and color information, by the unit of a block of a predetermined size, comprising: edge detection means for detecting an edge of the color image data in said block; generating means for generating a code of a fixed length indicating the detection of said edge in said block; arithmetic means for calculating average in color and inclination in color from said color information; encoding means for encoding said luminance information, color average and color inclination respectively into codes of predetermined bit lengths which are variable in accordance with the presence or absence of said edge, respectively; and forming means for forming a code from said code of fixed length and said codes of predetermined bit lengths.
Claim 11
Dependent Claim
131 words
A color image data encoding apparatus for encoding color image data, consisting of luminance information and color information, by the unit of a block of a predetermined size, comprising: edge detection means for detecting an edge of the color image data in said block; generating means for generating a code of a fixed length indicating the detection of said edge in said block; arithmetic means for calculating average in color and inclination in color from said color information; encoding means for encoding said luminance information, color average and color inclination respectively into codes of predetermined bit lengths which are variable in accordance with the presence or absence of said edge, respectively; and forming means for forming a code from said code of fixed length and said codes of predetermined bit lengths.
Claim 12
Dependent Claim
31 words
A color image data encoding apparatus according to claim 8, wherein said encoding means is adapted, when the edge is not detected, not to include a code for said color inclination.
Claim 13
Dependent Claim
42 words
A color image data encoding apparatus according to claim 8, wherein said edge detection means is adapted to detect a luminance edge from said luminance information, and said arithmetic means is adapted to calculate the color inclination when the edge is detected.
Claim 14
Dependent Claim
30 words
A color image data encoding apparatus according to claim 8, wherein said edge detection means is adapted to detect a luminance edge from the standard deviation of said luminance information.
Claim 15
Dependent Claim
107 words
A color image data encoding apparatus for encoding color image data, consisting of luminance data and color data, by the unit of a block of a predetermined size, comprising: means for discriminating a presence/absence of an edge in said block using said luminance data; and encoding means for encoding said color image data into a code of a predetermined bit length for each block, wherein said code includes structure information of said color image data including a part related to inclination of the luminance data, and a length of said part of said structure information is variable in accordance with a discrimination result of said discriminating means.
Claim 16
Dependent Claim
107 words
A color image data encoding apparatus for encoding color image data, consisting of luminance data and color data, by the unit of a block of a predetermined size, comprising: means for discriminating a presence/absence of an edge in said block using said luminance data; and encoding means for encoding said color image data into a code of a predetermined bit length for each block, wherein said code includes structure information of said color image data including a part related to inclination of the luminance data, and a length of said part of said structure information is variable in accordance with a discrimination result of said discriminating means.
Claim 17
Dependent Claim
23 words
An apparatus according to claim 12, wherein said discriminating means discriminates the presence/absence of an edge in said block using a standard deviation.
Claim 18
Dependent Claim
30 words
An apparatus according to claim 13, wherein said discriminating means discriminates the presence/absence of an edge in said block by means of comparing said standard deviation with a predetermined threshold.
Claim 19
Dependent Claim
54 words
An apparatus according to claim 12, wherein when said discriminating means discriminates the presence of an edge in said block, said encoding means assigns a longer bit length to said part of said structure information compared with that in a case where said discriminating means discriminates the absence of an edge in said block.
Claim 20
Dependent Claim
16 words
An apparatus according to claim 12, wherein said code has further a part including color information.
Claim 21
Dependent Claim
17 words
An apparatus according to claim 12, wherein said code has further a part including average luminance information.
Claim 22
Dependent Claim
16 words
An apparatus according to claim 12, wherein said structure information includes information related to standard deviation.
Claim 23
Dependent Claim
22 words
An apparatus according to claim 12, wherein said code has further a part indicating the presence/absence of an edge in said block.
Claim 24
Dependent Claim
105 words
A color image data encoding method for encoding color image data, consisting of luminance data and color data, by the unit of a block of a predetermined size, comprising the steps of: discriminating a presence/absence of an edge in said block using said luminance data; and encoding said color image data into a code of a predetermined length on each side block, wherein said code includes structure information of the color image data including a part related to inclination of the luminance data, and a length of the part of said structure information is variable in accordance with a discrimination result of said discriminating means.
Claim 25
Dependent Claim
105 words
A color image data encoding method for encoding color image data, consisting of luminance data and color data, by the unit of a block of a predetermined size, comprising the steps of: discriminating a presence/absence of an edge in said block using said luminance data; and encoding said color image data into a code of a predetermined length on each side block, wherein said code includes structure information of the color image data including a part related to inclination of the luminance data, and a length of the part of said structure information is variable in accordance with a discrimination result of said discriminating means.
Claim 26
Dependent Claim
36 words
A method according to claim 20, wherein when there is an edge in said block, the part of said structure information is longer, compared with that in case of absence of an edge in said block.
Claim 27
Dependent Claim
16 words
A method according to claim 20, wherein said code has further a part including color information.
Claim 28
Dependent Claim
17 words
A method according to claim 20, wherein said code has further a part including average luminance information.
Claim 29
Dependent Claim
16 words
A method according to claim 20, wherein said structure information includes information related to standard deviation.
Claim 30
Dependent Claim
22 words
A method according to claim 20, wherein said code has further a part including the presence/absence of an edge in said block.
Claim 31
Dependent Claim
90 words
A color image data encoding apparatus for encoding color image data, consisting of luminance information and color information, by the unit of a block of a predetermined size, comprising: edge detection means for detecting a luminance edge from a standard deviation of said luminance information; encoding means for encoding said luminance information and said color information into codes of predetermined bit lengths which are variable in accordance with the presence or absence of said edge, respectively; and forming means for forming a code from said codes of predetermined bit lengths.
Claim 32
Dependent Claim
90 words
A color image data encoding apparatus for encoding color image data, consisting of luminance information and color information, by the unit of a block of a predetermined size, comprising: edge detection means for detecting a luminance edge from a standard deviation of said luminance information; encoding means for encoding said luminance information and said color information into codes of predetermined bit lengths which are variable in accordance with the presence or absence of said edge, respectively; and forming means for forming a code from said codes of predetermined bit lengths.
Claim 33
Dependent Claim
34 words
An apparatus according to claim 26, wherein when said edge is detected, said encoding means encodes said luminance information with a longer bit length compared with that in case of absence of said edge.
Claim 34
Dependent Claim
36 words
An apparatus according to claim 26, wherein said encoding means comprises arithmetic means for calculating color average in color and inclination in color from the color information, and quantizing means for quantizing these two values, respectively.
Claim 35
Dependent Claim
126 words
A color image data encoding apparatus for encoding color image data, consisting of luminance information and color information, by the unit of a block of a predetermined size, comprising: edge detection means for detecting an edge of the color image data in said block, based on said luminance information; encoding means for encoding said luminance information and said color information into codes of predetermined bit lengths which are variable in accordance with the presence or absence of said edge, respectively; and forming means for forming a code from said codes of predetermined bit lengths, wherein said encoding means comprises: arithmetic means for calculating standard deviation, average luminance, and inclination of luminance in the block from the luminance information; and means for quantizing these two values, respectively.
Claim 36
Dependent Claim
126 words
A color image data encoding apparatus for encoding color image data, consisting of luminance information and color information, by the unit of a block of a predetermined size, comprising: edge detection means for detecting an edge of the color image data in said block, based on said luminance information; encoding means for encoding said luminance information and said color information into codes of predetermined bit lengths which are variable in accordance with the presence or absence of said edge, respectively; and forming means for forming a code from said codes of predetermined bit lengths, wherein said encoding means comprises: arithmetic means for calculating standard deviation, average luminance, and inclination of luminance in the block from the luminance information; and means for quantizing these two values, respectively.
Claim 37
Dependent Claim
34 words
An apparatus according to claim 29, wherein when said edge is detected, said encoding means encodes said luminance information with a longer bit length compared with that in case of absence of said edge.
Claim 38
Dependent Claim
36 words
An apparatus according to claim 30, wherein said encoding means comprises arithmetic means for calculating color average in color and inclination in color from the color information, and quantizing means for quantizing these two values, respectively.
Claim 39
Dependent Claim
80 words
A color image data encoding apparatus for encoding color image data, consisting of luminance data and color data, by the unit of a block of a predetermined size, comprising: means for discriminating a presence/absence of an edge in said block using said luminance data; and encoding means for encoding said color image data for each block, wherein said encoding means varies a method of encoding of said color image data in accordance with a discrimination result of said discriminating means.
Claim 40
Dependent Claim
80 words
A color image data encoding apparatus for encoding color image data, consisting of luminance data and color data, by the unit of a block of a predetermined size, comprising: means for discriminating a presence/absence of an edge in said block using said luminance data; and encoding means for encoding said color image data for each block, wherein said encoding means varies a method of encoding of said color image data in accordance with a discrimination result of said discriminating means.
Claim 41
Dependent Claim
22 words
An apparatus according to claim 32, wherein said encoding means encodes said color image data into a code of predetermined bit length.
Claim 42
Dependent Claim
19 words
An apparatus according to claim 33, wherein said code has a part of structure information including inclination of luminance.
Claim 43
Dependent Claim
45 words
An apparatus according to claim 34, wherein said encoding means varies a method of encoding in such a manner that a bit length to be assigned to the part of said structure information is variable in accordance with a discrimination result of said discriminating means.
Claim 44
Dependent Claim
15 words
An apparatus according to claim 33, wherein said code has a part of color information.
Claim 45
Dependent Claim
46 words
An apparatus according to claim 36, wherein when said discriminating means discriminates the presence of an edge in said block, said encoding means varies a method of encoding in such a manner that said block is divided on a painting basis with a plurality of colors.
Claim 46
Dependent Claim
45 words
An apparatus according to claim 36, wherein said encoding means varies a method of encoding in such a manner that a bit length to be assigned to the part of said color information is variable in accordance with a discrimination result of said discriminating means.
Claim 47
Dependent Claim
87 words
A color image data encoding apparatus for encoding color image data, consisting of luminance data and color data, by the unit of a block of a predetermined size, comprising: edge detection means for detecting a presence/absence of an edge of the color image data in said block, based on said luminance data; and encoding means for encoding said luminance data and said color data into codes of predetermined bit lengths at least one of which is variable in accordance with the presence or absence of said edge.
Claim 48
Dependent Claim
87 words
A color image data encoding apparatus for encoding color image data, consisting of luminance data and color data, by the unit of a block of a predetermined size, comprising: edge detection means for detecting a presence/absence of an edge of the color image data in said block, based on said luminance data; and encoding means for encoding said luminance data and said color data into codes of predetermined bit lengths at least one of which is variable in accordance with the presence or absence of said edge.
Claim 49
Dependent Claim
24 words
An apparatus according to claim 39, further comprising forming means for forming a code of fixed length from said codes of predetermined bit lengths.
Claim 50
Dependent Claim
92 words
A color image data encoding apparatus for encoding color image data, consisting of luminance data and color data, by the unit of a block of a predetermined size, comprising: edge detection means for detecting an edge of the color image data in said block, based on said luminance data; and encoding means for encoding said luminance data and said color data into codes of predetermined bit lengths, wherein said encoding means varies a method of encoding of said color image data in accordance with a detection result of said edge detection means.
Claim 51
Dependent Claim
92 words
A color image data encoding apparatus for encoding color image data, consisting of luminance data and color data, by the unit of a block of a predetermined size, comprising: edge detection means for detecting an edge of the color image data in said block, based on said luminance data; and encoding means for encoding said luminance data and said color data into codes of predetermined bit lengths, wherein said encoding means varies a method of encoding of said color image data in accordance with a detection result of said edge detection means.
Claim 52
Dependent Claim
43 words
An apparatus according to claim 41, wherein when said detecting means detects the edge in said block, said encoding means varies a method of encoding in such a manner that said block is divided on a painting basis with a plurality of colors.
Claim 53
Dependent Claim
41 words
An apparatus according to claim 41, wherein when said detecting means does not detect the edge in said block, said encoding means encodes said color data with a longer bit length compared with that in case of detection of said edge.
References Cited (Backward Citations)
JPS54102825A
Cited
US4682215A
Cited
US4667250A
Cited
JPS639282A
Cited
US4887151A
Cited
JPS6384267A
Cited
JPS63184476A
Cited
JPS63184478A
Cited
EP0286286A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-11-26 | 1994-05-28 | 1994-11-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-11-26 | 1998-05-28 | 1998-11-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-11-26 | 2002-05-28 | 2002-11-27 | $7700.00 | Window Closed / Lapsed |