Patent US5359438A successfully refreshed from Google Patents.
US5359438A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Encoding apparatus for color image data
Assignee: Canon Inc
•
Filing: 1992-09-17
•
Granted: 1994-10-25
•
Expires: 2012-09-17
Abstract
Abstract There is disclosed an apparatus for encoding, faithful to human visual characteristic, of color image data containing luminance information and color information in the unit of each block of predertermined size, by detecting the edge of the color image data in the block based on the luminance information, forming a code of a fixed length in response to the edge detection, encoding the luminance information and the color information into codes of different lengths according to the presence or absence of edge, and forming codes 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-11-09 23:07
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/64; H04N1/642; G; G06; G06T; G06T9/00; G06T9/005
Claims Analysis
Total Claims: 49
Claim 1
Independent Claim
131 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 extracting from the color image data color data which does not include a luminance component; means for discriminating a presence/absence of a color edge in said block using said color data extracted by said extracting means; 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
131 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 extracting from the color image data color data which does not include a luminance component; means for discriminating a presence/absence of a color edge in said block using said color data extracted by said extracting means; 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
52 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 absence of a color edge than in the case of the discrimination of the presence of a color edge.
Claim 4
Dependent Claim
38 words
A color image data encoding apparatus according to claim 1, wherein said discriminating means discriminates the presence/absence of a color edge in accordance with a maximum value and a minimum value of the color data in said block.
Claim 5
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 6
Dependent Claim
33 words
A color image data encoding apparatus according to claim 1, wherein said encoding means extracts and encodes color data as to a plurality of colors from the block if containing a color edge.
Claim 7
Dependent Claim
16 words
A color image data encoding apparatus according to claim 1, wherein said encoding means includes ROM.
Claim 8
Dependent Claim
125 words
A color image data encoding method of encoding color image data, consisting of luminance data and color data, by the unit of a block of a predetermined size, comprising steps of: extracting from the color image data color data which does not include a luminance component; discriminating a presence/absence of a color edge in said block using said color data extracted in said extracting step; and encoding said color image data into a code of a predetermined bit length on each 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 in said discrimination step.
Claim 9
Dependent Claim
125 words
A color image data encoding method of encoding color image data, consisting of luminance data and color data, by the unit of a block of a predetermined size, comprising steps of: extracting from the color image data color data which does not include a luminance component; discriminating a presence/absence of a color edge in said block using said color data extracted in said extracting step; and encoding said color image data into a code of a predetermined bit length on each 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 in said discrimination step.
Claim 10
Dependent Claim
16 words
A method according to claim 7, wherein said code has further a part including color information.
Claim 11
Dependent Claim
17 words
A method according to claim 7, wherein said code has further a part including average luminance information.
Claim 12
Dependent Claim
28 words
A method according to claim 7, wherein said discriminating is performed in accordance with a maximum value and a minimum value of the color data in said block.
Claim 13
Dependent Claim
31 words
A method according to claim 7, wherein in said encoding step, color data as to a plurality of colors are extracted and encoded from the block if containing a color edge.
Claim 14
Dependent Claim
21 words
A method according to claim 7, wherein said encoding step is performed using encoding means, and said encoding means includes ROM.
Claim 15
Dependent Claim
102 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 predetermined size, comprising: means for extracting from the color image data color data which does not include a luminance component; means for discriminating a presence/absence of a color edge in said block using said color data extracted by said extracting means; 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 16
Dependent Claim
102 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 predetermined size, comprising: means for extracting from the color image data color data which does not include a luminance component; means for discriminating a presence/absence of a color edge in said block using said color data extracted by said extracting means; 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 17
Dependent Claim
27 words
A color image data encoding apparatus according to claim 13, wherein said encoding means encodes said color image data into a code of a predetermined bit length.
Claim 18
Dependent Claim
23 words
A color image data encoding apparatus according to claim 13, wherein said code has a part of structure information including inclination of luminance.
Claim 19
Dependent Claim
49 words
A color image data encoding apparatus according to claim 13, 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 20
Dependent Claim
19 words
A color image data encoding apparatus according to claim 13, wherein said code has a part of color information.
Claim 21
Dependent Claim
50 words
A color image data encoding apparatus according to claim 17, 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 22
Dependent Claim
49 words
A color image data encoding apparatus according to claim 17, 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 23
Dependent Claim
16 words
A color image data encoding apparatus according to claim 13, wherein said encoding means includes ROM.
Claim 24
Dependent Claim
110 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 extracting from the color image data color data which does not include a luminance component; edge detection means for detecting a presence/absence of a color edge of the color image data in said block, based on said color data extracted by said extracting means; 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 25
Dependent Claim
110 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 extracting from the color image data color data which does not include a luminance component; edge detection means for detecting a presence/absence of a color edge of the color image data in said block, based on said color data extracted by said extracting means; 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 26
Dependent Claim
39 words
A color image data encoding apparatus according to claim 21, wherein said edge detection means detects the presence/absence of a color edge in accordance with a maximum value and a minimum value of the color data in said block.
Claim 27
Dependent Claim
28 words
A color image data encoding apparatus according to claim 21, further comprising forming means for forming a code of fixed length from said codes of predetermined bit lengths.
Claim 28
Dependent Claim
33 words
A color image data encoding apparatus according to claim 21, wherein said encoding means extracts and encodes color data as to a plurality of colors from the block if containing a color edge.
Claim 29
Dependent Claim
16 words
A color image data encoding apparatus according to claim 21, wherein said encoding means includes ROM.
Claim 30
Dependent Claim
112 words
An image decoding method of decoding color image code consisting of luminance code, color code and edge code, by the unit of a block of a predetermined size, wherein a ratio of a code length of the luminance code and a code length of the color code is variable in accordance with a presence/absence of an edge indicated by the edge code, comprising the steps of: extracting the edge code from the color image code; discriminating a presence/absence of an edge in said block on the basis of said edge code extracted in said extracting step; and decoding said color image code in accordance with a discrimination result in said discriminating step.
Claim 31
Dependent Claim
112 words
An image decoding method of decoding color image code consisting of luminance code, color code and edge code, by the unit of a block of a predetermined size, wherein a ratio of a code length of the luminance code and a code length of the color code is variable in accordance with a presence/absence of an edge indicated by the edge code, comprising the steps of: extracting the edge code from the color image code; discriminating a presence/absence of an edge in said block on the basis of said edge code extracted in said extracting step; and decoding said color image code in accordance with a discrimination result in said discriminating step.
Claim 32
Dependent Claim
25 words
A method according to claim 26, wherein the discrimination in said discriminating step is performed based on edge information included in said color image code.
Claim 33
Dependent Claim
17 words
A method according to claim 27, wherein said edge information is information related to a luminance edge.
Claim 34
Dependent Claim
17 words
A method according to claim 27, wherein said edge information is information related to a color edge.
Claim 35
Dependent Claim
17 words
A method according to claim 27, wherein said color image code is of a predetermined code length.
Claim 36
Dependent Claim
17 words
A method according to claim 26, wherein said color image code is of a predetermined code length.
Claim 37
Dependent Claim
86 words
An image decoding method of decoding color image code, comprising the steps of: obtaining said color image code, said color image code consisting of luminance code, color code and edge code indicating a presence/absence of a luminance edge, said color image code to be decoded by the unit of a block of a predetermined size; extracting said edge code from said color image code; and decoding said color image code in accordance with said edge code indicating a presence/absence of a luminance edge in the block.
Claim 38
Dependent Claim
86 words
An image decoding method of decoding color image code, comprising the steps of: obtaining said color image code, said color image code consisting of luminance code, color code and edge code indicating a presence/absence of a luminance edge, said color image code to be decoded by the unit of a block of a predetermined size; extracting said edge code from said color image code; and decoding said color image code in accordance with said edge code indicating a presence/absence of a luminance edge in the block.
Claim 39
Dependent Claim
50 words
A method according to claim 32, wherein said color image code consists of luminance code and color code, and a ratio of a code length of the luminance code and a code length of the color code is variable in accordance with a presence/absence of an edge in said block.
Claim 40
Dependent Claim
86 words
An image decoding method of decoding color image code, comprising the steps of: obtaining said color image code., said color image code consisting of luminance code, color code and edge code indicating a presence/absence of a color edge, said color image code to be decoded by the unit of a block of a predetermined size; extracting said edge code from said color image code; and decoding said color image code in accordance with said edge code indicating a presence/absence of a color edge in the block.
Claim 41
Dependent Claim
86 words
An image decoding method of decoding color image code, comprising the steps of: obtaining said color image code., said color image code consisting of luminance code, color code and edge code indicating a presence/absence of a color edge, said color image code to be decoded by the unit of a block of a predetermined size; extracting said edge code from said color image code; and decoding said color image code in accordance with said edge code indicating a presence/absence of a color edge in the block.
Claim 42
Dependent Claim
50 words
A method according to claim 34, wherein said color image code consists of luminance code and color code, and a ratio of a code length of the luminance code and a code length of the color code is variable in accordance with a presence/absence of an edge in said block.
Claim 43
Dependent Claim
17 words
A method according to claim 34, wherein said color image codes is of a predetermined code length.
Claim 44
Dependent Claim
128 words
An image decoding method of decoding color image code comprising the steps of: obtaining said color image code, said color image code consisting of luminance code, color code and edge code indicating a presence/absence of an edge, said color image code to be decoded by the unit of a block of a predetermined size and a ratio of a code length of the luminance code and code length of the color code being variable in accordance with the presence/absence of the edge indicated by said edge code in said block; extracting said edge code from said color image code; and decoding said color image code in accordance with said edge code indicating the presence/absence of the edge in said block, using said luminance code and said color code.
Claim 45
Dependent Claim
128 words
An image decoding method of decoding color image code comprising the steps of: obtaining said color image code, said color image code consisting of luminance code, color code and edge code indicating a presence/absence of an edge, said color image code to be decoded by the unit of a block of a predetermined size and a ratio of a code length of the luminance code and code length of the color code being variable in accordance with the presence/absence of the edge indicated by said edge code in said block; extracting said edge code from said color image code; and decoding said color image code in accordance with said edge code indicating the presence/absence of the edge in said block, using said luminance code and said color code.
Claim 46
Dependent Claim
17 words
A method according to claim 37, wherein said color image code is of a predetermined code length.
Claim 47
Dependent Claim
13 words
A method according to claim 37, wherein said edge is a luminance edge.
Claim 48
Dependent Claim
13 words
A method according to claim 37, wherein said edge is a color edge.
Claim 49
Dependent Claim
32 words
A method according to claim 37, wherein in said decoding step, said color image code is decoded to luminance data and color data and then converted into a plurality of primary colors.
References Cited (Backward Citations)
JPS54102825A
Cited
US4682215A
Cited
JPS6174455A
Cited
US4887151A
Cited
JPS639282A
Cited
JPS6384267A
Cited
JPS63129474A
Cited
JPS63184476A
Cited
JPS63185167A
Cited
JPS63196173A
Cited
EP0283715A2
Cited
JPS63268370A
Cited
US4974071A
Cited
JPS63184487A
Cited
US4982270A
Cited
US5089884A
Cited
US4982277A
Cited
US5204738A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-10-24 | 1998-04-25 | 1998-10-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-10-24 | 2002-04-25 | 2002-10-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-10-24 | 2006-04-25 | 2006-10-25 | $7700.00 | Window Closed / Lapsed |