EP0267579A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Image coding system capable of monitoring an amount of information by forming a histogram
Assignee: Fujitsu Ltd
•
Filing: 1987-11-10
•
Granted: —
•
Expires: 2007-11-10
Abstract
Abstract In an image coding system having a plurality of coding characteristics, such as quantization characteristics, a coding control circuit (21) selects either one of the coding characteristics by forming a histogram in response to a sequence of coefficients resulting from a sequence of digital image signals, to monitor an amount of information in every one of predetermined intervals. The amount of information is calculated by summing up the coefficients in relation to every one of the coding characteristics. An optimum one of the coding characteristics is indicated by the coding control circuit to code the coefficient sequence into a sequence of coded signals in accordance with the optimum coding characteristic. The coefficient sequence in each frame may be divided into a sequence of blocks each of which is judged to be either valid or invalid in relation to each coding characteristic. Results of judgement may be included in the amount of information.
Inventors
- 👤 Yoshinori Hatori
- 👤 Toshio C/O Nec Corporation Koga
- 👤 Kiichi Matsuda
- 👤 Naoki Mukawa
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-27 20:11
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/134; H04N19/136; H04N19/14; H04N19/102; H04N19/124; H04N19/126; H04N19/132; H04N19/146; H04N19/149; H04N19/169; H04N19/17; H04N19/176; H04N19/46; H04N19/60; H04N19/13; H04N19/90; H04N19/91
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
326 words
An image coding system for use in coding a sequence of digital image signals into a sequence of coded signals, said digital image signal sequence being divisible into predetermined intervals of time, said image coding system comprising dividing means responsive to said digital image signal sequence for dividing said digital image signal sequence into a sequence of blocks within each of said predetermined intervals, converting means coupled to said dividing means for successively carrying out predetermined conversion of the digital image signals of said blocks in the respective predetermined intervals to produce a sequence of coefficient signals representative of coefficients resulting from said predetermined conversion, controllable coding means which has a plurality of coding characteristics and which is responsive to said coefficient signal sequence and to a characteristic selection signal for coding said coefficient signal sequence into said coded signal sequence in accordance with a selected one of said coding characteristics that is indicated by said characteristic selection signal, coding control means responsive to said coefficient signal sequence for producing a coding control signal determined in relation to an amount of information carried by said coefficient signal sequence, and supplying means for supplying said coding control signal to said controllable coding means as said characteristic selection signal, wherein said coding control means comprises: histogram forming means responsive to the coefficient signal sequence for forming a histogram representative of a distribution of said coefficients in the respective predetermined intervals, said histogram forming means producing a histogram signal representative of said histogram; and estimating means coupled to said histogram forming means and responsive to said histogram signal for estimating the amount of information carried by the coefficient signal sequence in every one of said predetermined intervals to produce, as said coding control signal, an estimation signal representative of a result of the estimation in every one of said predetermined intervals; said supplying means being for supplying said estimation signal to said coding means as said coding control signal.
Claim 2
Dependent Claim
326 words
An image coding system for use in coding a sequence of digital image signals into a sequence of coded signals, said digital image signal sequence being divisible into predetermined intervals of time, said image coding system comprising dividing means responsive to said digital image signal sequence for dividing said digital image signal sequence into a sequence of blocks within each of said predetermined intervals, converting means coupled to said dividing means for successively carrying out predetermined conversion of the digital image signals of said blocks in the respective predetermined intervals to produce a sequence of coefficient signals representative of coefficients resulting from said predetermined conversion, controllable coding means which has a plurality of coding characteristics and which is responsive to said coefficient signal sequence and to a characteristic selection signal for coding said coefficient signal sequence into said coded signal sequence in accordance with a selected one of said coding characteristics that is indicated by said characteristic selection signal, coding control means responsive to said coefficient signal sequence for producing a coding control signal determined in relation to an amount of information carried by said coefficient signal sequence, and supplying means for supplying said coding control signal to said controllable coding means as said characteristic selection signal, wherein said coding control means comprises: histogram forming means responsive to the coefficient signal sequence for forming a histogram representative of a distribution of said coefficients in the respective predetermined intervals, said histogram forming means producing a histogram signal representative of said histogram; and estimating means coupled to said histogram forming means and responsive to said histogram signal for estimating the amount of information carried by the coefficient signal sequence in every one of said predetermined intervals to produce, as said coding control signal, an estimation signal representative of a result of the estimation in every one of said predetermined intervals; said supplying means being for supplying said estimation signal to said coding means as said coding control signal.
Claim 3
Dependent Claim
91 words
An image coding system as claimed in Claim 1, said coefficients taking non-zero and zero when coded by each of said coding characteristics, wherein: the blocks are divisible into valid and invalid ones of the blocks by monitoring the non-zero and the zero of the coefficients in each block in relation to said plurality of the coding characteristics while the coefficients are also divisible into valid and invalid ones of the coefficients by monitoring the non-zero and the zero of each coefficient in relation to said plurality of the coding characteristics.
Claim 4
Dependent Claim
140 words
An image coding system as claimed in Claim 2, wherein said histogram forming means comprises: first partial histogram forming means responsive to said blocks for forming a first partial histogram related to the valid and the invalid ones of said blocks in every one of said predetermined intervals to produce a first partial histogram signal representative of said first partial histogram; second partial histogram forming means responsive to said coefficient signal sequence for forming a second partial histogram related to the valid and the invalid ones of said coefficient signals in every one of said predetermined intervals to produce a second partial histogram representative of said second partial histogram; and means for delivering said first and said second partial histogram signals as said histogram signal to said estimating means to specify said coefficients in every one of said predetermined intervals.
Claim 5
Dependent Claim
110 words
An image coding system as claimed in Claim 3, wherein said controllable coding means comprises: quantization means which has a plurality of quantization characteristics as said plurality of the coding characteristics, respectively, and which is responsive to said coefficient signal sequence and said estimation signal, said quantization means being for quantizing said coefficient signal sequence into a sequence of quantized signals in accordance with a selected one of said quantization characteristics indicated as said selected one of the coding characteristics by said estimation signal; and variable length coding means coupled to said quantization means for carrying out variable length coding of said quantized signal sequence into said coded signal sequence.
Claim 6
Dependent Claim
292 words
An image coding system for use in coding a sequence of digital image signals into a sequence of coded signals, said digital image signal sequence being divisible into predetermined intervals of time, said image coding system comprising dividing means responsive to said digital image signal sequence for dividing said digital image signal sequence into a sequence of blocks within each of said predetermined intervals, controllable coding means which has a plurality of coding characteristics and which is responsive to said digital image signal sequence and to a characteristic selection signal for coding said digital image signal sequence into said coded signal sequence in accordance with a selected one of said coding characteristics that is indicated by said characteristic selection signal, coding control means responsive to said digital image signal sequence for producing a coding control signal determined in relation to an amount of information carried by said digital image signal sequence, and supplying means for supplying said code control signal to said controllable coding means as said characteristic selection signal, wherein said coding control means comprises: histogram forming means responsive to the digital image signal sequence for forming a histogram representative of a distribution of said digital image signals in the respective predetermined intervals, said histogram forming means producing a histogram signal representative of said histogram; and estimating means coupled to said histogram forming means and responsive to said histogram signal for estimating the amount of information carried by the coefficient signal sequence in every one of said predetermined intervals to produce, as said code control signal, an estimation signal representative of a result of the estimation in every one of said predetermined intervals; said supplying means being for supplying said estimation signal to said coding means as said coding control signal.
Claim 7
Dependent Claim
292 words
An image coding system for use in coding a sequence of digital image signals into a sequence of coded signals, said digital image signal sequence being divisible into predetermined intervals of time, said image coding system comprising dividing means responsive to said digital image signal sequence for dividing said digital image signal sequence into a sequence of blocks within each of said predetermined intervals, controllable coding means which has a plurality of coding characteristics and which is responsive to said digital image signal sequence and to a characteristic selection signal for coding said digital image signal sequence into said coded signal sequence in accordance with a selected one of said coding characteristics that is indicated by said characteristic selection signal, coding control means responsive to said digital image signal sequence for producing a coding control signal determined in relation to an amount of information carried by said digital image signal sequence, and supplying means for supplying said code control signal to said controllable coding means as said characteristic selection signal, wherein said coding control means comprises: histogram forming means responsive to the digital image signal sequence for forming a histogram representative of a distribution of said digital image signals in the respective predetermined intervals, said histogram forming means producing a histogram signal representative of said histogram; and estimating means coupled to said histogram forming means and responsive to said histogram signal for estimating the amount of information carried by the coefficient signal sequence in every one of said predetermined intervals to produce, as said code control signal, an estimation signal representative of a result of the estimation in every one of said predetermined intervals; said supplying means being for supplying said estimation signal to said coding means as said coding control signal.
Claim 8
Dependent Claim
169 words
An image decoding system for use in combination with a coding system which produces a sequence of coded signals by dividing a sequence of digital image signals into a sequence of blocks in every one of predetermined intervals of time, by converting the digital image signals in every one of said predetermined intervals into a sequence of coefficient signals which is representative of results of predetermined conversion, by forming a histogram specifying an amount of information carried by said coefficient signal sequence to produce a histogram signal representative of said histogram, and by coding said coefficient signal sequence into said coded signal sequence in accordance with said histogram signal, said image decoding system comprising: decoding means for decoding said coded signal sequence into a coefficient reproduction of said coefficient signal sequence; and inverse conversion means coupled to said decoding means for carrying out inverse conversion of said coefficient reproduction relative to said predetermined conversion to produce a reproduced digital signal representative of a reproduction of said digital image signals.
Claim 9
Dependent Claim
169 words
An image decoding system for use in combination with a coding system which produces a sequence of coded signals by dividing a sequence of digital image signals into a sequence of blocks in every one of predetermined intervals of time, by converting the digital image signals in every one of said predetermined intervals into a sequence of coefficient signals which is representative of results of predetermined conversion, by forming a histogram specifying an amount of information carried by said coefficient signal sequence to produce a histogram signal representative of said histogram, and by coding said coefficient signal sequence into said coded signal sequence in accordance with said histogram signal, said image decoding system comprising: decoding means for decoding said coded signal sequence into a coefficient reproduction of said coefficient signal sequence; and inverse conversion means coupled to said decoding means for carrying out inverse conversion of said coefficient reproduction relative to said predetermined conversion to produce a reproduced digital signal representative of a reproduction of said digital image signals.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.