← Back to Patent Explorer
US5566002A Expired / Lapsed US ⏱️ 0.0 years remaining

Image coding/decoding method and apparatus

Assignee: Canon Inc
•
Filing: 1995-06-02
•
Granted: 1996-10-15
•
Expires: 2015-06-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Disclosed are an image coding method and apparatus for coding digital image data in a highly efficient manner, and to an image decoding method and apparatus for decoding the data thus coded. Each image signal constituting the image data is partitioned into a plurality of pixel blocks, and coding of each of the image signals is performed in block units. A plurality of items of coded data obtained by such coding are gathered together to form a block (a re-sync block) corresponding to each image signal. A plurality of the re-sync blocks corresponding to the image signals of an image area of the original image data are sequentially combined, boundary-line information is inserted between mutually adjacent re-sync blocks, and an error correction code is attached to form a code for transmission. In the apparatus for receiving this code, the code is decoded into the original image data by partitioning the code into re-sync blocks and performing decoding and interpolation in re-sync block units.

Inventors

  • 👤 Akihiro Shikakura

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 12:54
CPC Classifications
H; H04; H04N; H04N7/00; H04N7/24; H04N7/52; H04N7/54; H04N19/00; H04N19/85; H04N19/89

Claims Analysis

Total Claims: 36
Claim 1
Independent Claim 121 words
An image coding apparatus for variable-length coding image data inputted thereto, comprising: partitioning means for partitioning each of luminance signals and color-difference signals of image data into a plurality of blocks; coding means for coding, at variable lengths, each of the blocks resulting from partitioning by said partitioning means; code-group forming means for gathering coded data, which has been variable-length coded by said coding means, into units each of which consists of a predetermined number of items of data, and forming a plurality of types of code groups corresponding to the luminance signals and the color difference signals of the image data; and output means for combining and outputting the code groups in conformity with an area of the image data.
Claim 2
Dependent Claim 121 words
An image coding apparatus for variable-length coding image data inputted thereto, comprising: partitioning means for partitioning each of luminance signals and color-difference signals of image data into a plurality of blocks; coding means for coding, at variable lengths, each of the blocks resulting from partitioning by said partitioning means; code-group forming means for gathering coded data, which has been variable-length coded by said coding means, into units each of which consists of a predetermined number of items of data, and forming a plurality of types of code groups corresponding to the luminance signals and the color difference signals of the image data; and output means for combining and outputting the code groups in conformity with an area of the image data.
Claim 3
Dependent Claim 62 words
The image coding apparatus according to claim 1, wherein said coding means comprises a conversion circuit for performing an orthogonal transformation of each of the blocks, a quantizing circuit for quantizing each of the blocks that are orthogonally transformed by said conversion circuit and an encoding circuit for encoding each item of quantized data quantized by said quantizing circuit into encoded data.
Claim 4
Dependent Claim 23 words
The image coding apparatus according to claim 2, wherein said encoding circuit encodes each item of the quantized data by using Huffman encoding.
Claim 5
Dependent Claim 18 words
The image coding apparatus according to claim 2, wherein said quantizing circuit can change a quantization step size.
Claim 6
Dependent Claim 146 words
An image coding apparatus for variable-length coding image data inputted thereto, comprising: partitioning means for partitioning each of types of image signals constituting image data into a plurality of blocks; coding means for coding, at variable lengths, each of the blocks resulting from partitioning by said partitioning means; code-group forming means for gathering coded data, which has been variable-length coded by said coding means, into units each of which consists of a predetermined number of items of data, and forming a plurality of types of code groups corresponding to the plurality of types of image signals; and output means for extracting, in a predetermined sequence, each type of code group of the image signals corresponding to a predetermined area of the image data, for packing boundary information between mutually adjacent code groups, and for outputting the code groups upon appending at least an error correction code.
Claim 7
Dependent Claim 146 words
An image coding apparatus for variable-length coding image data inputted thereto, comprising: partitioning means for partitioning each of types of image signals constituting image data into a plurality of blocks; coding means for coding, at variable lengths, each of the blocks resulting from partitioning by said partitioning means; code-group forming means for gathering coded data, which has been variable-length coded by said coding means, into units each of which consists of a predetermined number of items of data, and forming a plurality of types of code groups corresponding to the plurality of types of image signals; and output means for extracting, in a predetermined sequence, each type of code group of the image signals corresponding to a predetermined area of the image data, for packing boundary information between mutually adjacent code groups, and for outputting the code groups upon appending at least an error correction code.
Claim 8
Dependent Claim 25 words
The apparatus according to claim 5, wherein said coding means codes each of the plurality of types of image signals by a discrete cosine transform.
Claim 9
Dependent Claim 192 words
An image coding apparatus for variable-length coding a color image signal inputted thereto, comprising: an A/D converter, to which are inputted a luminance signal and color-difference signals constituting the color image signal, for converting each of these signals into a digital signal, partitioning means for partitioning each item of luminance data and color-difference data, which are the result of the conversed performed by said A/D converter, into a predetermined pixel-block unit; a coding circuit for coding the data of each block partitioned by said partitioning means; means for creating coded data groups by forming the items of coded data, which correspond to the luminance data and color-difference data coded by said coding circuit, into block units, each of which consists of a predetermined number of items of data, in the signal order of the color image signal; and output means for extracting the coded data groups corresponding to the luminance data and color-difference data, each in a predetermined sequence in conformity with an image area of the color image signal, packing boundary data between mutually adjacent coded data groups and outputting the code groups upon appending at least an error correction code.
Claim 10
Dependent Claim 192 words
An image coding apparatus for variable-length coding a color image signal inputted thereto, comprising: an A/D converter, to which are inputted a luminance signal and color-difference signals constituting the color image signal, for converting each of these signals into a digital signal, partitioning means for partitioning each item of luminance data and color-difference data, which are the result of the conversed performed by said A/D converter, into a predetermined pixel-block unit; a coding circuit for coding the data of each block partitioned by said partitioning means; means for creating coded data groups by forming the items of coded data, which correspond to the luminance data and color-difference data coded by said coding circuit, into block units, each of which consists of a predetermined number of items of data, in the signal order of the color image signal; and output means for extracting the coded data groups corresponding to the luminance data and color-difference data, each in a predetermined sequence in conformity with an image area of the color image signal, packing boundary data between mutually adjacent coded data groups and outputting the code groups upon appending at least an error correction code.
Claim 11
Dependent Claim 59 words
The apparatus according to claim 7, wherein the luminance signal and color-difference signals are sampled at mutually different sampling rates, and said output means decides the number of coded data groups corresponding to the color-difference data with respect to the number of coded data groups corresponding to the luminance data of an image area of the color image signal.
Claim 12
Dependent Claim 85 words
A coding apparatus, comprising: input means for inputting luminance data and color-difference data constituting image data representing an image; encoding means for variable-length encoding each of said luminance data and color-difference data independently; and output means for outputting encoded data and an error correction code as one unit, said encoded data including predetermined items of said luminance data and said color-difference data, wherein said luminance data and said color-difference data included in said one unit are obtained from substantially the same area on said image.
Claim 13
Dependent Claim 85 words
A coding apparatus, comprising: input means for inputting luminance data and color-difference data constituting image data representing an image; encoding means for variable-length encoding each of said luminance data and color-difference data independently; and output means for outputting encoded data and an error correction code as one unit, said encoded data including predetermined items of said luminance data and said color-difference data, wherein said luminance data and said color-difference data included in said one unit are obtained from substantially the same area on said image.
Claim 14
Dependent Claim 27 words
The coding apparatus according to claim 9, wherein a number of items of said luminance data is larger than a number of items of said color-difference data.
Claim 15
Dependent Claim 30 words
The coding apparatus according to claim 9, wherein said encoding means encodes each of said luminance data and said color-difference data in a time division fashion at a predetermined rate.
Claim 16
Dependent Claim 28 words
The coding apparatus according to claim 9, wherein said encoding means encodes each of said luminance data and said color-difference data in a predetermined number of block units.
Claim 17
Dependent Claim 61 words
The coding apparatus according to claim 12, wherein said encoding means comprises a conversion circuit for performing an orthogonal transformation of each of the blocks, a quantizing circuit for quantizing each of the blocks that are orthogonally transformed by said conversion circuit and an encoding circuit for encoding each item of quantized data quantized by said quantizing circuit into encoded data.
Claim 18
Dependent Claim 23 words
The image coding apparatus according to claim 13, wherein said encoding circuit encodes each item of the quantized data by using Huffman encoding.
Claim 19
Dependent Claim 18 words
The image coding apparatus according to claim 14, wherein said quantizing circuit can change a quantization step size.
Claim 20
Dependent Claim 109 words
A coding apparatus, comprising: input means for inputting luminance data and color-difference data constituting image data representing an image; encoding means for variable-length encoding each of said luminance data and color-difference data independently; memory means for storing luminance encoded data corresponding to said luminance data and color-difference encoded data corresponding to said color-difference data; memory control means for reading out said luminance and color-difference encoded data from said memory means as one unit, said luminance encoded data and color-difference encoded data being obtained from substantially the same area of said image; and addition means for adding error correction code to each unit read out by said memory control means.
Claim 21
Dependent Claim 109 words
A coding apparatus, comprising: input means for inputting luminance data and color-difference data constituting image data representing an image; encoding means for variable-length encoding each of said luminance data and color-difference data independently; memory means for storing luminance encoded data corresponding to said luminance data and color-difference encoded data corresponding to said color-difference data; memory control means for reading out said luminance and color-difference encoded data from said memory means as one unit, said luminance encoded data and color-difference encoded data being obtained from substantially the same area of said image; and addition means for adding error correction code to each unit read out by said memory control means.
Claim 22
Dependent Claim 27 words
The coding apparatus according to claim 16, wherein a number of items of said luminance data is larger than a number of items of said color-difference data.
Claim 23
Dependent Claim 30 words
The coding apparatus according to claim 16, wherein said encoding means encodes each of said luminance data and said color-difference data in a time division fashion at a predetermined rate.
Claim 24
Dependent Claim 28 words
The coding apparatus according to claim 16, wherein said encoding means encodes each of said luminance data and said color-difference data in a predetermined number of block units.
Claim 25
Dependent Claim 24 words
The coding apparatus according to 16, wherein said addition means adds the error correction code synchronously with an operation of said memory control means.
Claim 26
Dependent Claim 24 words
The coding apparatus according to 16, wherein said addition means adds the error correction code synchronously with an operation of said memory control means.
Claim 27
Dependent Claim 108 words
An image coding method for variable-length coding inputted image data, comprising the steps of: partitioning each of a plurality of luminance signals and color-difference signals of image data into a plurality of blocks; coding, at variable lengths, each of the blocks resulting from partitioning at the partitioning step; gathering coded data, which has been variable-length coded, into units each of which consists of a predetermined number of items of data, and forming a plurality of types of code groups corresponding to the luminance signals and the color difference signals of image data; and combining and outputting the code groups in conformity with an area of the image data.
Claim 28
Dependent Claim 108 words
An image coding method for variable-length coding inputted image data, comprising the steps of: partitioning each of a plurality of luminance signals and color-difference signals of image data into a plurality of blocks; coding, at variable lengths, each of the blocks resulting from partitioning at the partitioning step; gathering coded data, which has been variable-length coded, into units each of which consists of a predetermined number of items of data, and forming a plurality of types of code groups corresponding to the luminance signals and the color difference signals of image data; and combining and outputting the code groups in conformity with an area of the image data.
Claim 29
Dependent Claim 62 words
The image coding method according to claim 21, wherein said coding step includes a conversion step for performing an orthogonal transformation of each of the blocks, a quantizing step for quantizing each of the blocks that are orthogonally transformed by said conversion step and an encoding step for encoding each item of quantized data quantized by said quantizing step into encoded data.
Claim 30
Dependent Claim 25 words
The image coding method according to claim 22, wherein in said encoding step, each item of the quantized data is encoded by using Huffman encoding.
Claim 31
Dependent Claim 132 words
An image coding method for variable-length coding inputted image data, comprising the steps of: partitioning each of a plurality of types of image signals constituting image data into a plurality of blocks; coding, at variable lengths, each of the blocks resulting from partitioning at the partitioning step; gathering coded data, which has been variable-length code, into units each of which consists of a predetermined number of items of data, and forming a plurality of types of code groups corresponding to the plurality of types of image signals; extracting, in a predetermined sequence, each type of code group of the image signals corresponding to a predetermined area of the image data and packing boundary information between mutually adjacent code groups; and outputting the code groups upon appending at least an error correction code.
Claim 32
Dependent Claim 132 words
An image coding method for variable-length coding inputted image data, comprising the steps of: partitioning each of a plurality of types of image signals constituting image data into a plurality of blocks; coding, at variable lengths, each of the blocks resulting from partitioning at the partitioning step; gathering coded data, which has been variable-length code, into units each of which consists of a predetermined number of items of data, and forming a plurality of types of code groups corresponding to the plurality of types of image signals; extracting, in a predetermined sequence, each type of code group of the image signals corresponding to a predetermined area of the image data and packing boundary information between mutually adjacent code groups; and outputting the code groups upon appending at least an error correction code.
Claim 33
Dependent Claim 26 words
The method according to claim 24, wherein said coding step comprises coding each of the plurality of types of image signals by a discrete cosine transform.
Claim 34
Dependent Claim 80 words
A coding method, comprising the steps of: inputting luminance data and color-difference data constituting image data representing an image; variable-length encoding each of said luminance data and said color-difference data independently; and outputting encoded data and an error correction code as one unit, said encoded data including predetermined items of said luminance data and said color-difference data, wherein said luminance data and said color-difference data included in said one unit are obtained from substantially the same area on said image.
Claim 35
Dependent Claim 80 words
A coding method, comprising the steps of: inputting luminance data and color-difference data constituting image data representing an image; variable-length encoding each of said luminance data and said color-difference data independently; and outputting encoded data and an error correction code as one unit, said encoded data including predetermined items of said luminance data and said color-difference data, wherein said luminance data and said color-difference data included in said one unit are obtained from substantially the same area on said image.
Claim 36
Dependent Claim 27 words
The method according to claim 26, wherein in said variable-length encoding step, each of the color-difference data constituting image data is encoded by a discrete cosine transform.

References Cited (Backward Citations)

US4580162A Cited
US4651194A Cited
US4745473A Cited
US4920426A Cited
US4894713A Cited
US4982290A Cited
US4933763A Cited
US5019894A Cited
US5023710A Cited
US5150432A Cited
US5276525A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-10-15 2000-04-15 2000-10-15 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-10-15 2004-04-15 2004-10-15 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-10-15 2008-04-15 2008-10-15 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag