JPH09200774A - Image encoder - Google Patents

Abstract

PROBLEM TO BE SOLVED: To select a predictor having high predictive accuracy and to efficiently compress image data in comparatively simple configuration. SOLUTION: Predictors 1a-1c predict the value of a concerned picture element based on the values of surrounding picture elements and calculate predictive errors Da-Dc later. Based on information showing the predictor applying the minimum predictive error to the concerned picture element and information showing the predictor used for the preceding picture element, a priority setting part 5 sets priority by counting the number of times of selection as the optimum predictor for each of predictors 1a-1c. Based on the priority, a multiplexer 6 selects any one predictor. A predictor information latch 7 latches the information showing this selected predictor and applies the information for a multiplexer 3 to select the predictor to be used for the concerned picture element. As a result, the multiplexer 3 outputs a predictive error D corresponding to the optimum predictor much more used for picture elements in the past to an encoder part 8.

Description

【発明の詳細な説明】Detailed Description of the Invention

【０００１】[0001]

【発明の属する技術分野】この発明は、画像データを効
率よく圧縮処理する画像符号化装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image coding apparatus for efficiently compressing image data.

【０００２】[0002]

【従来の技術】従来より、画像データを簡単な構成で効
率よく圧縮する方式の１つに予測符号化方式がある。こ
の予測符号化方式は、二値画像データに適用する場合、
注目画素の周辺画素データから求めた該注目画素の予測
値と、実際の注目画素の値とを比較し、予測が当たった
ビットを「０」にし、予測が外れたビットを「１」に置
き換えることで、「０」となったビットが連続して発生
する回数を稼ぎ、これをランレングス符号化すること
で、元の画像データ（二値）を直接ランレングス符号化
するのに比べ、符号化効率を向上させるものである。こ
の時、予め複数の予測器を備え、画像の状態に応じて予
測器を適応的に切り換えながら、注目画素の値を予測す
れば、さらに符号化効率を向上させることができる。2. Description of the Related Art Conventionally, there is a predictive coding method as one of the methods for efficiently compressing image data with a simple structure. When this predictive coding method is applied to binary image data,
The predicted value of the pixel of interest obtained from the peripheral pixel data of the pixel of interest is compared with the value of the actual pixel of interest, and the bit for which the prediction is correct is set to "0", and the bit for which prediction is incorrect is replaced with "1". By doing so, the number of consecutive occurrences of "0" bits is increased, and by performing run-length encoding on the original image data (binary), compared with direct run-length encoding, the encoding is performed. It improves the efficiency of conversion. At this time, if a plurality of predictors are provided in advance and the value of the pixel of interest is predicted while adaptively switching the predictors according to the state of the image, the coding efficiency can be further improved.

【０００３】上述した予測符号化方式は、二値画像デー
タに限定されるものではなく、多値画像の圧縮にも用い
ることができる。例えば、特開平３−２７３７６２号公
報には、複数の予測器を備え、符号化済みの画素で、予
測誤差の絶対値が最小となる予測器を注目画素に対する
予測器として使用する技術が開示されている。このよう
に、符号化済みの画素を用いて現在符号化しようとして
いる注目画素に対する予測器を決定する手法によれば、
符号化時に使用した予測器は復号した画素から決定でき
るので、予測器の選択履歴を符号データに重畳して残す
必要がない。The above-described predictive coding system is not limited to binary image data, but can be used for compression of multi-valued images. For example, Japanese Unexamined Patent Publication No. 3-273762 discloses a technique that includes a plurality of predictors and uses a predictor that has a minimum absolute value of a prediction error among coded pixels as a predictor for a pixel of interest. ing. In this way, according to the method of determining the predictor for the pixel of interest currently to be encoded using the encoded pixel,
Since the predictor used at the time of encoding can be determined from the decoded pixel, it is not necessary to superimpose and leave the selection history of the predictor on the code data.

【０００４】[0004]

【発明が解決しようとする課題】ところで、上述したよ
うに、複数の予測器を適応的に切り換えていく予測符号
化方式では、できるだけ予測精度の高い予測器を選択し
ていくことが符号化効率を向上させる上で重要となる。
この点で見直してみると、従来の画像符号化装置および
その方法では、複数の予測器で同じ大きさの予測誤差が
得られた場合に、どの予測器を選択すればよいのかが明
確に開示されていない。複数の予測器に対して予め優先
順位を設定し、予測誤差が等しい場合には、優先順位に
従って選択する方法も考えられるが、画像によって画素
間の相関が変わることから予測器の優先順位も変える必
要がある。したがって、従来の画像符号化装置およびそ
の方法では、実際には、予測精度の高い予測器を選択す
ることができないという問題がある。By the way, as described above, in the predictive coding method in which a plurality of predictors are adaptively switched, it is necessary to select a predictor with the highest prediction accuracy. Will be important in improving.
In reviewing this point, in the conventional image encoding device and method, it is clearly disclosed which predictor should be selected when a plurality of predictors have the same prediction error. It has not been. A method may be considered in which priorities are set in advance for a plurality of predictors, and when the prediction errors are equal, selection is performed according to the priorities, but since the correlation between pixels changes depending on the image, the priority order of the predictors also changes. There is a need. Therefore, in the conventional image coding apparatus and method, there is a problem that a predictor with high prediction accuracy cannot be actually selected.

【０００５】この発明は上述した事情に鑑みてなされた
もので、比較的簡単な構成で、予測精度の高い予測器を
選択でき、効率よく画像データを圧縮することができる
画像符号化装置を提供することを目的としている。The present invention has been made in view of the above-mentioned circumstances, and provides an image coding apparatus capable of selecting a predictor having high prediction accuracy and efficiently compressing image data with a relatively simple structure. The purpose is to do.

【０００６】[0006]

【課題を解決するための手段】上述した問題点を解決す
るために、請求項１記載の発明では、入力された画像の
注目画素の値をその周辺画素の値から各々異なるパラメ
ータに基づいて予測する複数の予測手段と、前記複数の
予測手段によって予測された注目画素の値と該注目画素
の実際の値との差分である予測誤差を算出する予測誤差
算出手段と、動的に変化する所定の優先度に基づいて前
記複数の予測手段の中から１つの予測手段を選択する予
測選択手段と、前記予測選択手段により任意の予測手段
の選択状態に基づいて、前記複数の予測手段毎に前記優
先度を設定する優先度設定手段と、前記予測選択手段に
よって選択された予測手段によって予測された予測値に
基づいて前記注目画素の値を符号化する符号化手段とを
具備することを特徴とする。In order to solve the above-mentioned problems, according to the invention of claim 1, the value of the pixel of interest of the input image is predicted from the values of its peripheral pixels based on different parameters. A plurality of prediction units, a prediction error calculation unit that calculates a prediction error that is a difference between the value of the pixel of interest predicted by the plurality of prediction units, and the actual value of the pixel of interest; For each of the plurality of prediction units, based on the prediction selection unit that selects one prediction unit from among the plurality of prediction units based on the priority of, and the selection state of any prediction unit by the prediction selection unit. It is characterized by comprising priority setting means for setting a priority and coding means for coding the value of the pixel of interest based on the prediction value predicted by the prediction means selected by the prediction selection means. To.

【０００７】また、請求項２記載の発明では、請求項１
記載の画像符号化装置において、前記優先度設定手段
は、前記予測選択手段によって少なくとも２回以上連続
して選択された予測手段の優先度を高く設定することを
特徴とする。[0007] According to the second aspect of the present invention, the first aspect is provided.
In the image coding apparatus described above, the priority setting means sets a high priority to a prediction means selected continuously by the prediction selection means at least twice or more.

【０００８】また、請求項３記載の発明では、請求項１
記載の画像符号化装置において、前記優先度設定手段
は、前記予測選択手段によって同じ予測手段が連続して
選択されない回数に基づいて優先度を設定するととも
に、全ての予測手段に対する回数が所定回数に達した場
合に前記回数をリセットすることを特徴とする。[0008] According to the third aspect of the present invention, the first aspect of the present invention.
In the image coding apparatus according to the description, the priority setting unit sets the priority based on the number of times that the same prediction unit is not continuously selected by the prediction selection unit, and the number of times for all prediction units is a predetermined number. The number of times is reset when it reaches.

【０００９】また、請求項４記載の発明では、請求項１
記載の画像符号化装置において、前記優先度設定手段
は、前記予測選択手段によって同じ予測手段が連続して
選択されない回数に基づいて優先度を設定するととも
に、全ての予測手段に対する回数が所定回数に達した場
合に前記複数の予測手段に対する回数を等しい割合で減
ずることを特徴とする。Further, according to the invention described in claim 4, according to claim 1,
In the image coding apparatus according to the description, the priority setting unit sets the priority based on the number of times that the same prediction unit is not continuously selected by the prediction selection unit, and the number of times for all prediction units is a predetermined number. When reaching, the number of times for the plurality of prediction means is reduced at an equal rate.

【００１０】また、請求項５記載の発明では、請求項１
記載の画像符号化装置において、前記優先度設定手段
は、前記予測選択手段によって同じ予測手段が連続して
選択されない回数に基づいて優先度を設定するととも
に、任意の１つの予測手段に対する回数が所定回数に達
した場合に前記複数の予測手段全てに対する回数を等し
い割合で減ずることを特徴とする。According to the invention of claim 5, claim 1
In the image coding apparatus described above, the priority setting unit sets the priority based on the number of times that the same prediction unit is not continuously selected by the prediction selection unit, and the number of times for any one prediction unit is predetermined. When the number of times reaches the number of times, the number of times for all of the plurality of prediction means is reduced at an equal rate.

【００１１】この発明によれば、予測誤差算出手段は、
複数の予測手段において、各々異なるパラメータに基づ
いて予測された注目画素の値と該注目画素の実際の値と
の差分である予測誤差を算出する。予測選択手段は、優
先度設定手段によって設定された、動的に変化する所定
の優先度に基づいて複数の予測手段の中から１つの予測
手段を選択する。優先度設定手段は、予測選択手段によ
り任意の予測手段の選択状態に基づいて、前記複数の予
測手段毎に前記優先度を設定する。ゆえに、予測器に設
定される優先度は、符号化の度に更新される。符号化手
段は、予測選択手段によって選択された予測手段によっ
て予測された予測値に基づいて注目画素の値を符号化す
る。したがって、比較的簡単な構成で、予測精度の高い
予測器を選択することが可能となり効率よく画像データ
を圧縮することが可能となる。According to the present invention, the prediction error calculating means is
A plurality of prediction means calculates a prediction error that is a difference between the value of the pixel of interest predicted based on different parameters and the actual value of the pixel of interest. The prediction selection means selects one prediction means from among the plurality of prediction means based on the predetermined dynamically changing priority set by the priority setting means. The priority setting means sets the priority for each of the plurality of prediction means based on the selection state of any prediction means by the prediction selection means. Therefore, the priority set in the predictor is updated at every encoding. The encoding means encodes the value of the pixel of interest based on the prediction value predicted by the prediction means selected by the prediction selection means. Therefore, with a relatively simple configuration, it is possible to select a predictor with high prediction accuracy, and it is possible to efficiently compress image data.

【００１２】[0012]

【発明の実施の形態】次に図面を参照してこの発明の実
施形態について説明する。 Ａ．実施形態の構成 Ａ−１．画像処理装置のブロック構成 図１は本発明の一実施形態による画像符号化装置の構成
を示すブロック図である。図において、予測器１ａ，１
ｂ，１ｃは、各々、異なる予測関数を有しており、入力
される画像データに対して、それぞれの予測関数を用い
て符号化すべき注目画素の画素信号Ｘに対する予測値Ｐ
ａ，Ｐｂ，Ｐｃを求めるとともに、注目画素値に対する
予測誤差Ｄａ，Ｄｂ，Ｄｃを算出し、予測誤差評価部２
ａ，２ｂ，２ｃおよびマルチプレクサ３に供給する。BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will now be described with reference to the drawings. A. Configuration of Embodiment A-1. Block Configuration of Image Processing Device FIG. 1 is a block diagram showing the configuration of an image encoding device according to an embodiment of the present invention. In the figure, the predictors 1a, 1
b and 1c have different prediction functions, and the prediction value P for the pixel signal X of the pixel of interest to be coded using the respective prediction functions with respect to the input image data.
a, Pb, Pc are calculated, prediction errors Da, Db, Dc for the pixel value of interest are calculated, and the prediction error evaluation unit 2
a, 2b, 2c and the multiplexer 3.

【００１３】ここで、図２（ａ），（ｂ），（ｃ）は、
各々、上述した予測器１ａ，１ｂ，１ｃによる予測値を
求める動作例を示す概念図である。予測器１ａは、図２
（ａ）に示すように、同一走査線上の直前画素ｘの画素
値Ｘを注目画素の予測値Ｐａとする。次に、予測器１ｂ
は、図２（ｂ）に示すように、直上走査線上の同じ位置
の画素ｙの画素値Ｙを注目画素の予測値Ｐｂとするもの
である。上記予測器１ａ，１ｂは、注目画素に隣接する
画素の値を予測値とするもので、多値画像および二値画
像の双方に使用することができる。また、予測器１ｃ
は、図２（ｃ）に示すように、注目画素に最も近接する
画素ｘの画素値Ｘおよび画素ｙの画素値Ｙの平均値を注
目画素の予測値Ｐｃとする。この場合は、予測器１ｃ
は、多値画像を想定した予測器となるが、参照画素ｘの
画素値Ｘと画素ｙの画素値Ｙの論理積（ＡＮＤ）を演算
することによって、注目画素の予測値Ｐｃを算出するよ
うにすれば、二値画像を想定した予測器として用いるこ
とができる。Here, FIGS. 2A, 2B and 2C are
FIG. 3 is a conceptual diagram showing an operation example of obtaining a predicted value by each of the predictors 1a, 1b, 1c described above. The predictor 1a is shown in FIG.
As shown in (a), the pixel value X of the immediately preceding pixel x on the same scanning line is set as the predicted value Pa of the target pixel. Next, the predictor 1b
As shown in FIG. 2B, the pixel value Y of the pixel y at the same position on the scan line immediately above is set as the predicted value Pb of the target pixel. The predictors 1a and 1b use the value of the pixel adjacent to the pixel of interest as the prediction value, and can be used for both multi-valued images and binary images. Also, the predictor 1c
As shown in FIG. 2C, the average value of the pixel value X of the pixel x and the pixel value Y of the pixel y closest to the target pixel is set as the predicted value Pc of the target pixel. In this case, the predictor 1c
Is a predictor assuming a multi-valued image, but the predicted value Pc of the target pixel is calculated by calculating the logical product (AND) of the pixel value X of the reference pixel x and the pixel value Y of the pixel y. Then, it can be used as a predictor assuming a binary image.

【００１４】また、上述した予測器１ａ，１ｂ，１ｃに
おいて、二値画像データに対する予測誤差は、注目画素
値と予測値の排他的論理和演算により算出し、多値画像
データに対する予測誤差は、注目画素値と予測値との差
分演算により算出する。なお、本実施形態では、３つの
予測器を例に説明しているが、予測器の数はこれに限定
されるものでなく、一般に、Ｎ個の予測器を用いればよ
い。なお、多値画像データであっても、１画素当たり２
乃至４ビット程度の情報量になるように量子化された場
合には、対応するビット毎に排他的論理和演算を行うこ
とで、多値の予測誤差を算出するようにしてもよい。In the predictors 1a, 1b and 1c described above, the prediction error for binary image data is calculated by an exclusive OR operation of the pixel value of interest and the prediction value, and the prediction error for multi-valued image data is It is calculated by calculating the difference between the pixel value of interest and the predicted value. In the present embodiment, three predictors are described as an example, but the number of predictors is not limited to this, and generally N predictors may be used. Even for multi-valued image data, 2 pixels per pixel
If the information is quantized to have an information amount of about 4 bits, a multi-valued prediction error may be calculated by performing an exclusive OR operation for each corresponding bit.

【００１５】次に、図１に戻り、予測誤差評価部２ａ，
２ｂ，２ｃは、各々、上記予測器１ａ，１ｂ，１ｃに対
応付けて設けられた同一構成の演算器であり、対応する
予測器１ａ，１ｂ，１ｃからの予測誤差Ｄａ，Ｄｂ，Ｄ
ｃの大きさを求め、予測誤差評価値Ｅａ，Ｅｂ，Ｅｃと
して最小予測誤差検出部４に供給する。予測誤差評価部
２ａ，２ｂ，２ｃの構成は、予測誤差の演算方法、すな
わち元の画像データが二値画像データであるか多値画像
データであるかによって異なる。例えば、二値画像デー
タの場合、すなわち、排他的論理和により予測誤差を算
出した場合には、予測誤差の大きさは、所定ビット毎に
まとめた複数の予測誤差の中に含まれる予測外れビット
（排他的論理和により「１」になっているビット）数の
合計数によって算出されることから、予測誤差評価部２
ａ，２ｂ，２ｃは、予測外れビット数を計数するカウン
タ回路から構成され、その出力である予測誤差評価値Ｅ
ａ，Ｅｂ，Ｅｃは、各々、予測誤差Ｄａ，Ｄｂ，Ｄｃの
計数値となる。これに対して、多値画像データの場合、
すなわち、差分により予測誤差を算出した場合には、予
測誤差の大きさは、予測誤差の絶対値を求めればよいの
で、予測誤差評価部２ａ，２ｂ，２ｃは、予測誤差の絶
対値を求める絶対値演算回路から構成され、その出力で
ある予測誤差評価値Ｅａ，Ｅｂ，Ｅｃは、各々、予測誤
差Ｄａ，Ｄｂ，Ｄｃの絶対値となる。Next, returning to FIG. 1, the prediction error evaluation unit 2a,
Reference numerals 2b and 2c are arithmetic units of the same configuration provided in association with the predictors 1a, 1b and 1c, respectively, and prediction errors Da, Db and D from the corresponding predictors 1a, 1b and 1c.
The magnitude of c is calculated and supplied to the minimum prediction error detection unit 4 as the prediction error evaluation values Ea, Eb, Ec. The configuration of the prediction error evaluation units 2a, 2b, 2c differs depending on the calculation method of the prediction error, that is, whether the original image data is binary image data or multi-valued image data. For example, in the case of binary image data, that is, when the prediction error is calculated by exclusive OR, the size of the prediction error is the prediction error bit included in a plurality of prediction errors collected for each predetermined bit. Since it is calculated by the total number of (bits that are “1” by exclusive OR), the prediction error evaluation unit 2
a, 2b, and 2c are composed of a counter circuit that counts the number of mispredicted bits, and the output is the prediction error evaluation value E.
a, Eb, and Ec are count values of the prediction errors Da, Db, and Dc, respectively. On the other hand, in the case of multi-valued image data,
That is, when the prediction error is calculated from the difference, the magnitude of the prediction error may be obtained by calculating the absolute value of the prediction error. Therefore, the prediction error evaluation units 2a, 2b, and 2c are the absolute values of the prediction error. The prediction error evaluation values Ea, Eb, Ec, which are output from the value calculation circuit, are absolute values of the prediction errors Da, Db, Dc, respectively.

【００１６】次に、マルチプレクサ３は、後述する予測
器情報ラッチ７から出力される情報に従って、予測器１
ａ，１ｂ，１ｃの出力である３組の予測誤差Ｄａ，Ｄ
ｂ，Ｄｃの中から符号化すべき予測誤差を１つ選択して
最終的な予測誤差Ｄとして出力する。後述するように、
予測器情報ラッチ７の出力は、現在の符号化注目画素よ
り以前に符号化された画素において選択された最適な予
測器を示す情報であるので、マルチプレクサ３では、符
号化済みの画素において予測誤差が最小となった予測
器、すなわち現在の注目画素に対しても最適である可能
性の高い予測器による予測誤差を選択することになる。Next, the multiplexer 3 operates in accordance with the information output from the predictor information latch 7 which will be described later.
3 sets of prediction errors Da, D which are outputs of a, 1b, 1c
One prediction error to be encoded is selected from b and Dc and is output as the final prediction error D. As described below,
The output of the predictor information latch 7 is information indicating the optimum predictor selected in the pixel coded before the current pixel of interest to be coded, so that the multiplexer 3 predicts the prediction error in the coded pixel. The prediction error by the predictor having the smallest value, that is, the predictor that is highly likely to be optimal for the current pixel of interest is selected.

【００１７】次に、最小予測誤差検出部４は、上記予測
器１ａ，１ｂ，１ｃで算出した、各々の予測誤差Ｄａ，
Ｄｂ，Ｄｃの大きさを示す３つの予測誤差評価値Ｅａ，
Ｅｂ，Ｅｃのうち、最小の予測誤差を与えた予測器に対
応するフラグビットを全てアサートして出力する。本実
施形態では、予測器１ａ，１ｂ，１ｃを備えているの
で、各予測器に対応する３ビットのフラグＦを出力す
る。予測誤差の大きさが等しい予測器が複数存在した場
合には、アサートされるフラグビットも複数存在するこ
とになる。例えば、予測器１ａと予測器１ｃとが共に最
小の予測誤差を与えた場合には、フラグＦは、「１，
０，１」となり、予測器１ｂと予測器１ｃが共に最小の
予測誤差を与えた場合には、フラグＦは「０，１，１」
となる。Next, the minimum prediction error detection unit 4 calculates each prediction error Da, calculated by the predictors 1a, 1b, 1c.
Three prediction error evaluation values Ea, which indicate the magnitudes of Db and Dc,
Of Eb and Ec, all flag bits corresponding to the predictor that gives the smallest prediction error are asserted and output. In the present embodiment, since the predictors 1a, 1b, 1c are provided, the 3-bit flag F corresponding to each predictor is output. When there are a plurality of predictors having the same magnitude of prediction error, a plurality of flag bits are asserted. For example, when both the predictors 1a and 1c give the minimum prediction error, the flag F is set to "1,
0,1 "and both the predictors 1b and 1c give the minimum prediction error, the flag F is" 0,1,1 ".
Becomes

【００１８】次に、優先順位決定部５は、マルチプレク
サ６の出力である現在の注目画素に対して選択された予
測器を示す選択情報、および予測器情報ラッチ７の出力
である、現在の注目画素より以前の符号化済みの画素に
対して選択された予測器を示す選択情報に基づいて、予
測器１ａ，１ｂ，１ｃのうち、次の注目画素に対してど
の予測器を優先的に選択すべきかを示す優先順位を決定
し、選択すべき予測器を示す選択順位情報Ｓを出力す
る。なお、上記予測器１ａ，１ｂ，１ｃのうち複数の予
測器が同一の優先順位となる場合には、その中からどの
予測器を優先的に選択すべきかを予め設定された固定優
先順位に従って決定する。該優先順位決定部５の詳細に
ついては後述する。Next, the priority determining section 5 outputs selection information indicating the predictor selected for the current pixel of interest, which is the output of the multiplexer 6, and the output of the predictor information latch 7, that is, the current attention. Among the predictors 1a, 1b, 1c, which predictor is preferentially selected for the next pixel of interest based on the selection information indicating the predictor selected for the coded pixel before the pixel. The priority order indicating whether or not to do is determined, and the selection order information S indicating the predictor to be selected is output. When a plurality of predictors among the predictors 1a, 1b, 1c have the same priority, which predictor should be preferentially selected among them is determined according to a preset fixed priority. To do. Details of the priority order determination unit 5 will be described later.

【００１９】次に、マルチプレクサ６は、上記優先順位
決定部５から与えられる優先順位情報Ｓに従って、上記
最小予測誤差検出部４が出力するフラグＦの各フラグビ
ットのうち、唯一アサートすべきビットを決定する。す
なわち、マルチプレクサ６が出力する３ビットの状態に
よって、予測器１ａ，１ｂ，１ｃの中から次の注目画素
に対して最終的に使用すべき１つの予測器が決定され
る。言い換えれば、マルチプレクサ６の出力は、予測器
１ａ，１ｂ，１ｃによって算出された予測誤差Ｄａ，Ｄ
ｂ，Ｄｃを評価した結果、最適な予測器がどれであるか
を示す情報となる。具体的には、例えば、優先順位決定
部５により予測器１ａが選択された場合には、その出力
は、「１，０，０」となり、優先順位決定部５により予
測器１ｂが選択された場合には、「０，１，０」、優先
順位決定部５により予測器１ｃが選択された場合には、
「０，０，１」となる。また、マルチプレクサ６には、
優先順位情報の他に、符号化処理開始時にどの予測器を
用いるかを示す初期予測器選択情報が供給されており、
符号化開始時には、該初期予測器選択情報によって所定
の予測器が選択される。Next, the multiplexer 6 determines which of the flag bits of the flag F output by the minimum prediction error detection unit 4 is the only bit that should be asserted, in accordance with the priority information S given from the priority determination unit 5. decide. That is, one predictor to be finally used for the next pixel of interest is determined from the predictors 1a, 1b, and 1c according to the 3-bit state output from the multiplexer 6. In other words, the output of the multiplexer 6 is the prediction error Da, D calculated by the predictors 1a, 1b, 1c.
As a result of evaluating b and Dc, the information is information indicating which is the optimum predictor. Specifically, for example, when the predictor 1a is selected by the priority order determining unit 5, the output is "1, 0, 0", and the predictor 1b is selected by the priority order determining unit 5. In this case, “0,1,0”, when the predictor 1c is selected by the priority order determination unit 5,
It becomes "0, 0, 1". In addition, the multiplexer 6 has
In addition to the priority information, initial predictor selection information indicating which predictor to use at the start of the encoding process is supplied,
At the start of encoding, a predetermined predictor is selected by the initial predictor selection information.

【００２０】予測器情報ラッチ７は、マルチプレクサ６
の出力を一時記憶する３ビットのラッチ回路であり、マ
ルチプレクサ６から供給されるデータ（現在の注目画素
に対して選択した予測器を示す情報）をラッチするとと
もに、マルチプレクサ３および優先順位決定部５に供給
する。したがって、予測器情報ラッチ７の出力は、現
在、符号化しようとしている注目画素より以前の符号化
済みの画素に対して選択された（最適であった）予測器
がどれであったかを示している。例えば、１画素毎に画
像データを入力し、入力画像データに対して予測値を求
めるようにした場合には、予測器情報ラッチ７の出力
は、現在符号化しようとしている注目画素の直前画素
で、予測誤差が最小となった予測器を示すようになって
いる。また、二値画像データを複数画素をまとめてグル
ープ化して予測を行った場合には、現在符号化しようと
している注目画素を含むグループの直前のグループに対
して予測誤差が最小となった予測器を示すようになって
いる。The predictor information latch 7 is a multiplexer 6
Is a 3-bit latch circuit for temporarily storing the output of the multiplexer 6, latches the data supplied from the multiplexer 6 (information indicating the predictor selected for the current pixel of interest), and the multiplexer 3 and the priority determination unit 5 Supply to. Therefore, the output of the predictor information latch 7 indicates which predictor was selected (optimum) for the coded pixel before the pixel of interest currently being coded. . For example, when image data is input pixel by pixel and a prediction value is calculated for the input image data, the output of the predictor information latch 7 is the pixel immediately preceding the pixel of interest currently being encoded. , The predictor with the smallest prediction error is shown. In addition, when the prediction is performed by grouping a plurality of pixels of the binary image data into a group, the predictor having the smallest prediction error with respect to the group immediately before the group including the pixel of interest currently being encoded. Is shown.

【００２１】符号化部８は、ハフマン符号やランレング
ス符号、算術符号等の符号化方式により、マルチプレク
サ３が出力する注目画素に対する予測誤差Ｄ（Ｄａ，Ｄ
ｂ，Ｄｃのいずれか）を符号化する。The coding unit 8 uses a coding method such as Huffman coding, run-length coding, or arithmetic coding to predict the prediction error D (Da, D) for the target pixel output from the multiplexer 3.
b or Dc) is encoded.

【００２２】このように、本実施形態と従来技術との差
は、優先順位決定部５を設け、優先順位決定部５によっ
て、予測誤差の大きさに予測器毎の予測精度を加味し、
注目画素を符号化するための最適な予測器を、複数の予
測器の中から過去の選択情報に基づいて選択するように
したところにある。以下、該優先順位決定部の構成につ
いて説明する。As described above, the difference between this embodiment and the prior art is that the priority order determining section 5 is provided, and the priority order determining section 5 adds the prediction accuracy of each predictor to the magnitude of the prediction error.
The optimum predictor for encoding the pixel of interest is selected from a plurality of predictors based on past selection information. The configuration of the priority order determination unit will be described below.

【００２３】Ａ−２．優先順位決定部の構成 図３は、本実施形態による画像符号化装置の優先順位決
定部の一構成例を示すブロック図である。図において、
Ｓａｒ，Ｓｂｒ，Ｓｃｒは、各々、予測器１ａ，１ｂ，
１ｃに対応するマルチプレクサ６の出力である。また、
Ｓａｐ，Ｓｂｐ，Ｓｃｐは、各々、予測器１ａ，１ｂ，
１ｃに対する予測器情報ラッチ７の出力、すなわち、現
在、符号化しようとしている注目画素より以前の符号化
済みの画素に対して最適であった予測器を示す情報であ
る。A-2. Configuration of Priority Order Determination Unit FIG. 3 is a block diagram showing an example of the configuration of the priority order determination unit of the image encoding device according to the present embodiment. In the figure,
Sar, Sbr, and Scr are predictors 1a, 1b, and
This is the output of the multiplexer 6 corresponding to 1c. Also,
Sap, Sbp, and Scp are predictors 1a, 1b, and
This is information indicating the output of the predictor information latch 7 for 1c, that is, the predictor that is optimum for the coded pixel before the current pixel to be coded.

【００２４】前述したように、マルチプレクサ６の出力
は、現在の注目画素において、予測器１ａ，１ｂ，１ｃ
によって算出された予測誤差Ｄａ，Ｄｂ，Ｄｃのうち、
最小の予測誤差を与える予測器を示す情報である。ま
た、予測器情報ラッチ７の出力は、現在の注目画素に対
してどの予測器を選択するかを示す情報であると同時
に、直前画素において予測誤差が最小となった予測器を
示す情報である。As described above, the output of the multiplexer 6 is the predictors 1a, 1b, 1c at the current pixel of interest.
Of the prediction errors Da, Db, Dc calculated by
This is information indicating the predictor that gives the smallest prediction error. The output of the predictor information latch 7 is information indicating which predictor is selected for the current pixel of interest, and at the same time is information indicating the predictor having the smallest prediction error in the immediately preceding pixel. .

【００２５】ＡＮＤゲート１１ａ，１１ｂ，１１ｃは、
各々、マルチプレクサ６の出力Ｓａｒ，Ｓｂｒ，Ｓｃｒ
と予測器情報ラッチ７の出力Ｓａｐ，Ｓｂｐ，Ｓｃｐと
の論理積を演算し、演算結果をカウンタ１２ａ，１２
ｂ，１２ｃに供給する。すなわち、各ＡＮＤゲート１１
ａ，１１ｂ，１１ｃでは、入力される双方のビットが
「１」である場合にのみ「１」を出力する。双方のビッ
トが「１」であるということは、現在選択されている予
測器が直前画素においても最小の予測誤差を与えた予測
器であったことを示している。すなわち、ＡＮＤゲート
１１ａ，１１ｂ，１１ｃの出力は、現在の注目画素のた
めに選択した予測器（予測器情報ラッチ７の出力）が直
前画素においても最小の予測誤差を与えた予測器（マル
チプレクサ６の出力）であるかどうかを示す情報とな
り、双方が一致し、対応するＡＮＤゲートの出力が
「１」となった場合には、現在の注目画素に対して最適
な予測器を選択したことになる。The AND gates 11a, 11b and 11c are
The outputs Sar, Sbr, Scr of the multiplexer 6, respectively.
And the outputs Sap, Sbp, Scp of the predictor information latch 7 are calculated, and the calculation results are obtained by the counters 12a, 12
b, 12c. That is, each AND gate 11
In a, 11b, and 11c, "1" is output only when both input bits are "1". The fact that both bits are “1” indicates that the currently selected predictor was the predictor that gave the smallest prediction error even in the immediately preceding pixel. That is, the outputs of the AND gates 11a, 11b, and 11c are predictors (multiplexer 6) to which the predictor selected for the current pixel of interest (output of the predictor information latch 7) gives the smallest prediction error even in the immediately preceding pixel. Output), and when both match and the output of the corresponding AND gate is “1”, it means that the optimum predictor for the current pixel of interest is selected. Become.

【００２６】カウンタ１２ａ，１２ｂ，１２ｃは、ＡＮ
Ｄゲート１１ａ，１１ｂ，１１ｃの各々に対応して設け
られており、各ＡＮＤゲート１１ａ，１１ｂ，１１ｃの
出力が「１」となった回数を計数し、それぞれ計数値Ｓ
ＵＭａ，ＳＵＭｂ，ＳＵＭｃとして比較器１３に供給す
る。したがって、カウンタ１２ａ，１２ｂ，１２ｃにお
ける計数値ＳＵＭａ，ＳＵＭｂ，ＳＵＭｃは、使用する
予測器として選択した回数を予測器１ａ，１ｂ，１ｃ毎
に示していることになり、計数値が大きいほど、対応す
る予測器が最適な予測器として選択された回数が多く、
予測精度が高いと言える。言い換えると、現在の注目画
素に対して最小の予測誤差を与えた予測器と注目画素よ
り以前の符号化済み画素に対する予測器とが一致しない
場合には、対応するカウンタの計数値は増加しないこと
になる。The counters 12a, 12b, 12c are the ANs.
It is provided corresponding to each of the D gates 11a, 11b, 11c, and counts the number of times that the output of each AND gate 11a, 11b, 11c becomes "1", and counts the count value S respectively.
It is supplied to the comparator 13 as UMa, SUMb, and SUMc. Therefore, the count values SUMa, SUMb, and SUMc in the counters 12a, 12b, and 12c indicate the number of times selected as the predictor to be used for each predictor 1a, 1b, and 1c. The number of times that the predictor that
It can be said that the prediction accuracy is high. In other words, if the predictor that gives the smallest prediction error for the current pixel of interest does not match the predictor for the coded pixels before the pixel of interest, the count value of the corresponding counter should not increase. become.

【００２７】比較器１３は、予測器毎に対応して設けら
れたカウンタ１２ａ，１２ｂ，１２ｃの計数値ＳＵＭ
ａ，ＳＵＭｂ，ＳＵＭｃを比較し、計数値の小さい方か
ら順に高くなるように、各予測器１ａ，１ｂ，１ｃの優
先順位を設定する。上記計数値ＳＵＭａ，ＳＵＭｂ，Ｓ
ＵＭｃが一致している場合には、予め設定されている固
定優先順位に従って優先順位を決定し、一致したうちの
いずれか１つを次の画素に対する予測器とすればよい。The comparator 13 is a count value SUM of the counters 12a, 12b, 12c provided corresponding to each predictor.
a, SUMb, and SUMc are compared, and the predictors 1a, 1b, and 1c are prioritized so that the count values become higher in ascending order. Count value SUMa, SUMb, S
When the UMc match, the priority order is determined according to a preset fixed priority order, and any one of the match values may be used as a predictor for the next pixel.

【００２８】Ｂ．実施形態の動作 次に、本実施形態の動作を説明する。まず、入力される
画像データは、画素（またはグループ）単位で、異なる
予測関数を有する予測器１ａ〜１ｃによって、注目画素
の画素信号Ｘに対する予測値Ｐａ〜Ｐｃが算出された
後、注目画素値に対する予測誤差Ｄａ，Ｄｂ，Ｄｃが算
出される。マルチプレクサ３では、予測器情報ラッチ７
から出力される情報、すなわち、現在の符号化注目画素
より以前に符号化された画素において選択された最適な
予測器を示す情報に従って、上記予測誤差Ｄａ〜Ｄｃの
いずれかを選択し、符号化すべき予測誤差Ｄとして符号
化部８に供給する。符号化部８では、所定の符号化方式
により、マルチプレクサ３が出力する予測誤差Ｄを符号
化する。B. Next, the operation of this embodiment will be described. First, in the input image data, the prediction values Pa to Pc for the pixel signal X of the target pixel are calculated by the predictors 1a to 1c having different prediction functions in units of pixels (or groups), and then the target pixel value Prediction errors Da, Db, Dc are calculated. In the multiplexer 3, the predictor information latch 7
Any of the prediction errors Da to Dc is selected and encoded according to the information output from the above, that is, the information indicating the optimum predictor selected in the pixel encoded before the current encoded pixel of interest. The prediction error D is supplied to the encoding unit 8. The encoding unit 8 encodes the prediction error D output from the multiplexer 3 by a predetermined encoding method.

【００２９】一方、上記予測誤差Ｄａ〜Ｄｃは、予測誤
差評価部２ａ〜２ｃによって、その大きさが求められ、
予測誤差評価値Ｅａ〜Ｅｃとして最小予測誤差検出部４
に供給される。最小予測誤差検出部４では、各予測誤差
Ｄａ〜Ｄｃの大きさを示す３つの予測誤差評価値Ｅａ〜
Ｅｃのうち、最小の予測誤差を与えた予測器に対応する
フラグビットを全てアサートして出力する。このとき、
マルチプレクサ６には、優先順位決定部５から直前画素
に対して選択された予測器を示す優先順位情報Ｓが供給
されている。したがって、マルチプレクサ６では、該優
先順位情報Ｓに従って、上記最小予測誤差検出部４が出
力するフラグＦの各フラグビットのうち、どのフラグビ
ットをアサートすべきかが決定される。On the other hand, the magnitudes of the prediction errors Da to Dc are obtained by the prediction error evaluation units 2a to 2c,
The minimum prediction error detection unit 4 as the prediction error evaluation values Ea to Ec
Is supplied to. In the minimum prediction error detection unit 4, three prediction error evaluation values Ea to indicating the magnitudes of the prediction errors Da to Dc.
Of Ec, all flag bits corresponding to the predictor that gave the smallest prediction error are asserted and output. At this time,
The multiplexer 6 is supplied with priority information S indicating the predictor selected for the immediately preceding pixel from the priority determination unit 5. Therefore, in the multiplexer 6, according to the priority order information S, which flag bit of each flag bit of the flag F output by the minimum prediction error detection unit 4 is to be asserted is determined.

【００３０】優先順位決定部５では、マルチプレクサ６
の出力、すなわち現在の注目画素に対して最小の予測誤
差を与える予測器を示す情報と予測器情報ラッチ７から
出力される直前画素に対して用いた最適な予測器を示す
情報とに基づいて、予測器１ａ〜１ｃのうち次の注目画
素に対してどの予測器を優先的に選択すべきかを示す優
先順位を決定し、選択すべき予測器を示す選択順位情報
Ｓを出力する。In the priority order determining section 5, the multiplexer 6
Based on the information indicating the predictor that gives the smallest prediction error to the current pixel of interest and the information indicating the optimum predictor used for the immediately preceding pixel output from the predictor information latch 7. Among the predictors 1a to 1c, the priority order indicating which predictor should be preferentially selected for the next pixel of interest is determined, and the selection order information S indicating the predictor to be selected is output.

【００３１】具体的には、優先順位決定部５では、ま
ず、マルチプレクサ６の出力Ｓａｒ，Ｓｂｒ，Ｓｃｒと
予測器情報ラッチ７の出力Ｓａｐ，Ｓｂｐ，Ｓｃｐとの
論理積がＡＮＤゲート１１ａ〜１１ｃによって演算され
る。次いで、カウンタ１２ａ〜１２ｃによって、各ＡＮ
Ｄゲート１１ａ〜１１ｃの出力が「１」となった回数が
計数され、それぞれ計数値ＳＵＭａ，ＳＵＭｂ，ＳＵＭ
ｃとして比較器１３に供給される。したがって、カウン
タ１２ａ〜１２ｃにおける計数値ＳＵＭａ，ＳＵＭｂ，
ＳＵＭｃは、最適な予測器として選択された回数を予測
器１ａ〜１ｃ毎に示していることになり、計数値が大き
いほど、予測精度が高いと言える。また、該計数値は、
直前画素に対して選択した予測器と現在の注目画素で最
小の予測誤差を与える予測器が一致した場合にのみカウ
ントアップされる。比較器１３では、カウンタ１２ａ〜
１２ｃの計数値ＳＵＭａ，ＳＵＭｂ，ＳＵＭｃを比較
し、計数値の小さい方から順に高くなるように、各予測
器１ａ〜１ｃに対する優先順位情報Ｓを設定する。上述
したように、計数値が大きいということは、最適な予測
器として選択された回数が多く、予測精度の高い予測器
として選択されたことを示している。したがって、予測
器情報ラッチ７では、直前画素に対して選択した、その
時点で最適な予測器を示す情報となり、マルチプレクサ
３からは、該最適な予測器で算出された予測誤差が最終
的に符号化される予測誤差Ｄとして出力されることにな
る。Specifically, in the priority order determining section 5, first, the AND gates 11a to 11c determine the logical product of the outputs Sar, Sbr, Scr of the multiplexer 6 and the outputs Sap, Sbp, Scp of the predictor information latch 7. Is calculated. Then, the counters 12a to 12c cause each AN to operate.
The number of times that the output of the D gates 11a to 11c becomes "1" is counted, and the count values SUMa, SUMb, SUM are respectively counted.
It is supplied to the comparator 13 as c. Therefore, the count values SUMa, SUMb, in the counters 12a to 12c,
The SUMc indicates the number of times selected as the optimum predictor for each of the predictors 1a to 1c, and it can be said that the larger the count value, the higher the prediction accuracy. Further, the count value is
It is counted up only when the predictor selected for the immediately preceding pixel and the predictor giving the smallest prediction error at the current pixel of interest match. In the comparator 13, the counters 12a ...
The count values SUMa, SUMb, and SUMc of 12c are compared, and the priority order information S for each of the predictors 1a to 1c is set so that the count values become higher in ascending order. As described above, the fact that the count value is large indicates that the number of times of selection as the optimum predictor is large and the predictor with high prediction accuracy is selected. Therefore, the predictor information latch 7 has information indicating the optimum predictor selected for the immediately preceding pixel at that time, and the prediction error calculated by the optimum predictor is finally encoded from the multiplexer 3. Will be output as the prediction error D to be converted.

【００３２】このように、本実施形態では、優先順位設
定部５において、直前画素に対して選択した予測器（そ
の時点で最適な予測器）が現在の注目画素に対して最小
の予測誤差を与える予測器と同一である場合、その予測
器に対する優先順位が高くなるように設定し、該動的に
変化する優先順位に従って、次の画素を符号化する際に
用いる予測器を決定するようにしたので、比較的簡単な
構成で、予測精度の高い予測器を選択することができ、
画質劣化を最小限に抑えながら効率よく画像データを圧
縮することができる。As described above, in the present embodiment, in the priority setting unit 5, the predictor selected for the immediately preceding pixel (the optimum predictor at that time) produces the smallest prediction error for the current pixel of interest. If it is the same as the given predictor, it is set to have a higher priority for the predictor, and the predictor to be used when encoding the next pixel is determined according to the dynamically changing priority. Therefore, with a relatively simple configuration, you can select a predictor with high prediction accuracy,
It is possible to efficiently compress image data while minimizing deterioration of image quality.

【００３３】Ｃ．本実施形態の変形例 Ｃ−１．第１変形例 （ａ）第１変形例による優先順位決定部５およびマルチ
プレクサ６の構成 次に、上述した優先順位決定部５とマルチプレクサ６と
を同一ブロックにまとめた変形例について図４を参照し
て説明する。なお、図３に対応する部分には同一の符号
を付けて説明を省略する。図において、ＡＮＤゲート１
４ａ，１４ｂ，１４ｃは、各々、図３において優先順位
決定部５を構成していたカウンタ１２ａ，１２ｂ，１２
ｃ各々の計数値と最小予測誤差検出部４の出力である予
測器１ａ，１ｂ，１ｃ毎に対応したビットを有するフラ
グＦ（各ビットをＦａ，Ｆｂ，Ｆｃと表す）との論理積
を演算し、演算結果を比較器１５に供給する。このと
き、最小予測誤差検出器４で最小値を与えると判定され
た予測器のフラグビットはアサートされているので、当
該予測器に対応するカウンタの計数値は、対応するＡＮ
Ｄゲートを介してそのまま比較器１５に供給される。こ
れに対して、最小予測誤差検出部４で最小値を与えない
と判定された予測器のフラグビットはネゲートのままで
あるので、当該予測器に対応するカウンタの計数値は、
対応するＡＮＤゲートを通過しないので、比較器１５に
は「０」が供給される。C. Modification of this embodiment C-1. First Modified Example (a) Configuration of Priority Determining Unit 5 and Multiplexer 6 According to First Modified Example Next, with reference to FIG. 4, for a modified example in which the priority determining unit 5 and the multiplexer 6 described above are combined in the same block. Explain. The parts corresponding to those in FIG. 3 are designated by the same reference numerals and the description thereof will be omitted. In the figure, AND gate 1
4a, 14b and 14c are counters 12a, 12b and 12 which constitute the priority order determination unit 5 in FIG.
The logical product of the count value of each c and the flag F (each bit is represented as Fa, Fb, Fc) having a bit corresponding to each predictor 1a, 1b, 1c which is the output of the minimum prediction error detection unit 4 is calculated. Then, the calculation result is supplied to the comparator 15. At this time, since the flag bit of the predictor determined to give the minimum value by the minimum prediction error detector 4 is asserted, the count value of the counter corresponding to the predictor is the corresponding AN.
It is directly supplied to the comparator 15 via the D gate. On the other hand, since the flag bit of the predictor determined not to give the minimum value by the minimum prediction error detection unit 4 remains negated, the count value of the counter corresponding to the predictor is
Since it does not pass through the corresponding AND gate, "0" is supplied to the comparator 15.

【００３４】比較器１５は、各予測器１ａ，１ｂ，１ｃ
に対応するカウンタ１２ａ，１２ｂ，１２ｃの計数値の
最大値を決定し、最大値である入力に対応した出力ビッ
トのみをアサートする。したがって、最小予測誤差検出
部４の出力である３ビットのフラグＦの中から唯一アサ
ートすべきビットを、過去により多く選択された情報に
従って、言い換えると、予測精度に関連した優先順位に
従って決定することになる。The comparator 15 includes the predictors 1a, 1b and 1c.
The maximum value of the count values of the counters 12a, 12b, 12c corresponding to is determined, and only the output bit corresponding to the input having the maximum value is asserted. Therefore, the only bit to be asserted from the 3-bit flag F output from the minimum prediction error detection unit 4 is determined according to the information selected more in the past, in other words, according to the priority order related to the prediction accuracy. become.

【００３５】（ｂ）第１変形例による優先順位決定部５
およびマルチプレクサ６の動作 上述した第２変形例による優先順位決定部５によれば、
ＡＮＤゲート１１ａ〜１１ｃによって、比較器１５の出
力である信号Ｓａｒ，Ｓｂｒ，Ｓｃｒと、予測器情報ラ
ッチ７の出力である信号Ｓａｐ，Ｓｂｐ，Ｓｃｐとの論
理積が演算される。したがって、ＡＮＤゲート１１ａ〜
１１ｃの出力は、前述したように、直前画素に対して最
小の予測誤差を与えた予測器が現在の注目画素に対して
も最小の予測誤差を与えた予測器であることを示すこと
になる。したがって、カウンタ１２ａ〜１２ｃでは、直
前画素において予測誤差が最小であった予測器が現在の
注目画素に対しても最適な予測器であった回数が計数さ
れる。(B) Priority order determination unit 5 according to the first modification
And the operation of the multiplexer 6 According to the priority order determination unit 5 according to the second modification described above,
The AND gates 11a to 11c calculate the logical product of the signals Sar, Sbr, Scr output from the comparator 15 and the signals Sap, Sbp, Scp output by the predictor information latch 7. Therefore, the AND gates 11a ...
As described above, the output of 11c indicates that the predictor that gives the minimum prediction error to the immediately preceding pixel is the predictor that also gives the minimum prediction error to the current pixel of interest. . Therefore, the counters 12a to 12c count the number of times that the predictor having the smallest prediction error in the immediately preceding pixel was the optimum predictor for the current pixel of interest.

【００３６】ＡＮＤゲート１４ａ〜１４ｃでは、最小予
測誤差検出器４からのフラグＦのフラグビットＦａ〜Ｆ
ｃに従って、各カウンタ１２ａ〜１２ｃの計数値を通過
させる。すなわち、最小値を与えると判定された予測器
に対応するカウンタの計数値は、対応するＡＮＤゲート
を介してそのまま比較器１５に供給される一方、最小値
を与えないと判定された予測器に対応するカウンタの計
数値は、対応するＡＮＤゲートを通過しないので、比較
器１５には「０」が供給される。In the AND gates 14a to 14c, the flag bits Fa to F of the flag F from the minimum prediction error detector 4 are inputted.
According to c, the count value of each counter 12a-12c is passed. That is, the count value of the counter corresponding to the predictor determined to give the minimum value is directly supplied to the comparator 15 via the corresponding AND gate, while it is supplied to the predictor determined not to give the minimum value. Since the count value of the corresponding counter does not pass through the corresponding AND gate, “0” is supplied to the comparator 15.

【００３７】比較器１５では、各予測器１ａ〜１ｃに対
応するカウンタ１２ａ〜１２ｃの計数値の最大値を決定
し、最大値である入力に対応した出力ビットのみをアサ
ートし、最終的な予測誤差Ｄを選択するためのマルチプ
レクサ３に供給する。この結果、注目画素に対して最適
な予測器で算出された予測誤差が符号化されるべき予測
誤差Ｄとして符号化部８に供給される。The comparator 15 determines the maximum value of the count values of the counters 12a to 12c corresponding to the predictors 1a to 1c, asserts only the output bit corresponding to the input having the maximum value, and makes the final prediction. The error D is supplied to the multiplexer 3 for selecting. As a result, the prediction error calculated by the optimum predictor for the pixel of interest is supplied to the encoding unit 8 as the prediction error D to be encoded.

【００３８】このように、本第２変形例では、上述した
優先順位決定部５とマルチプレクサ６とを同一ブロック
にまとめたので、回路構成を簡略化できる。As described above, in the second modification, the above-mentioned priority determining section 5 and the multiplexer 6 are integrated in the same block, so that the circuit structure can be simplified.

【００３９】Ｃ−２．第２変形例 ところで、図３に示すように、選択した予測器が最適で
あった回数を予測器毎に計数し、その計数値から予測精
度を推定する場合、最適な予測器が選択され続ける限
り、その回数を計数する必要があるので、カウンタ１２
ａ，１２ｂ，１２ｃは大規模なカウンタ回路で構成しな
ければならなくなる。使用する予測器の数が多ければ、
それだけ大規模なカウンタ回路の数も増やさなければな
らない。C-2. Second Modification By the way, as shown in FIG. 3, when the number of times that the selected predictor is optimum is counted for each predictor and the prediction accuracy is estimated from the count value, the optimum predictor continues to be selected. As long as it is necessary to count the number of times, the counter 12
a, 12b, and 12c will have to be composed of large-scale counter circuits. If you use a large number of predictors,
The number of large-scale counter circuits must be increased accordingly.

【００４０】本実施形態のように、直前画素で予測誤差
が最小となった予測器を注目画素の予測器として使用す
る場合、予測器を切り換えた直後も、引き続きその予測
器が選択される回数、すなわち、当該予測器が少なくと
も２回以上連続して選択される回数が多いほど、当該予
測器の予測精度が高いと考えられる。以下では、カウン
タ回路の規模を大きくしないために、連続して選択され
る回数に基づいて優先順位を決定する方式について説明
する。When the predictor having the smallest prediction error in the immediately preceding pixel is used as the predictor of the pixel of interest as in the present embodiment, the number of times that the predictor is continuously selected even immediately after switching the predictor. That is, it is considered that the prediction accuracy of the predictor increases as the number of times the predictor is continuously selected at least twice or more. In the following, a method of deciding the priority order based on the number of times of continuous selection will be described in order not to increase the scale of the counter circuit.

【００４１】（ａ）第２変形例による優先順位決定部５
の構成 図５は、上述したように、予測器を切り換えた直後、引
き続き同一の予測器が選択された回数を検出し、各予測
器の優先順位を決定する優先順位決定部５の構成を示す
回路図である。図において、Ｄ型フリップフロップ２１
ａ，２１ｂ，２１ｃおよびＡＮＤ回路２２ａ，２２ｂ，
２２ｃは、Ｓａｒ，Ｓｂｒ，Ｓｃｒの立ち上がり微分信
号を生成する。また、Ｄ型フリップフロップ２３ａ，２
３ｂ，２３ｃは、上記立ち上がり微分信号を１サンプル
クロック分遅延させ、信号Ｓａｐ’，Ｓｂｐ’，Ｓｃ
ｐ’として出力する。すなわち、本第２変形例では、予
測器情報ラッチ７の出力Ｓａｐ，Ｓｂｐ，Ｓｃｐの代わ
りに、Ｄ型フリップフロップ２３ａ，２３ｂ，２３ｃで
１サンプルクロック分遅延させた信号Ｓａｐ’，Ｓｂ
ｐ’，Ｓｃｐ’を用いている。ＡＮＤ回路２４ａ，２４
ｂ．２４ｃは、各々、信号ＳａｒとＳａｐ’、Ｓｂｒと
Ｓｂｐ’、ＳｃｒとＳｃｐ’との論理積を演算し、その
演算結果をカウンタ２５ａ，２５ｂ，２５ｃに供給す
る。(A) Priority order determination unit 5 according to the second modification
Configuration of FIG. 5 shows the configuration of the priority order determination unit 5 that determines the priority order of each predictor by detecting the number of times the same predictor is selected immediately after switching the predictors, as described above. It is a circuit diagram. In the figure, a D-type flip-flop 21
a, 21b, 21c and AND circuits 22a, 22b,
22c generates rising differential signals of Sar, Sbr, and Scr. In addition, the D-type flip-flops 23a, 2
3b and 23c delay the rising differential signal by one sample clock to generate signals Sap ', Sbp' and Sc.
Output as p '. That is, in the second modified example, instead of the outputs Sap, Sbp, Scp of the predictor information latch 7, signals Sap ′, Sb delayed by one sample clock by the D-type flip-flops 23a, 23b, 23c.
p ′ and Scp ′ are used. AND circuits 24a, 24
b. 24 c calculates the logical product of the signals Sar and Sap ′, Sbr and Sbp ′, Scr and Scp ′, and supplies the calculation results to the counters 25 a, 25 b and 25 c.

【００４２】カウンタ２５ａ，２５ｂ，２５ｃは、上記
ＡＮＤ回路２４ａ，２４ｂ，２４ｃの出力が「１」とな
る回数を計数し、後述する制御部２７から供給される制
御信号ＣＳ１に従って、計数値をシフトレジスタ２６
ａ，２６ｂ，２６ｃおよび比較器２８に供給する。シフ
トレジスタ２６ａ，２６ｂ，２６ｃは、後述する制御部
２７から供給される制御信号ＣＳ１に従って、カウンタ
２５ａ，２５ｂ，２５ｃが出力する各計数値を取り込ん
だ後、所定ビット数（＝ｍ）だけ左シフトし、その結果
を制御部２７から供給される上記制御信号ＣＳ１によ
り、カウンタ２５ａ，２５ｂ，２５ｃに再供給する。The counters 25a, 25b, 25c count the number of times that the outputs of the AND circuits 24a, 24b, 24c become "1", and shift the count value according to a control signal CS1 supplied from a control unit 27 described later. Register 26
a, 26b, 26c and the comparator 28. The shift registers 26a, 26b, 26c take in the respective count values output by the counters 25a, 25b, 25c according to a control signal CS1 supplied from a control unit 27 described later, and then shift left by a predetermined number of bits (= m). Then, the result is re-supplied to the counters 25a, 25b, 25c by the control signal CS1 supplied from the control unit 27.

【００４３】制御部２７は、カウンタ２５ａ，２５ｂ，
２５ｃのいずれかでキャリーが発生したことを検出し、
その時点で、カウンタ２５ａ，２５ｂ，２５ｃそれぞれ
の計数値を次段のシフトレジスタ２６ａ，２６ｂ，２６
ｃに取り込ませる。The control unit 27 includes counters 25a, 25b,
It is detected that a carry occurs in any of 25c,
At that time, the count values of the counters 25a, 25b, 25c are set to the shift registers 26a, 26b, 26 of the next stage.
Incorporate into c.

【００４４】（ｂ）第２変形例による優先順位決定部５
の動作 上述した第２変形例による優先順位決定部５によれば、
Ｄ型フリップフロップ２１ａ〜２１ｃおよびＡＮＤ回路
２２ａ〜２２ｃによって、Ｓａｒ，Ｓｂｒ，Ｓｃｒの立
ち上がり微分信号を生成した後、該立ち上がり微分信号
を、さらに、１サンプルクロック周期の時間、Ｄ型フリ
ップフロップ２３ａ〜２３ｃによって遅延させ、信号Ｓ
ａｐ’，Ｓｂｐ’，Ｓｃｐ’を生成する。次に、ＡＮＤ
回路２４ａ〜２４ｃによって、上記信号Ｓａｒ，Ｓｂ
ｒ，Ｓｃｒと上記信号Ｓａｐ’，Ｓｂｐ’，Ｓｃｐ’の
論理積を演算する。この結果、ＡＮＤ回路２４ａ〜２４
ｃの出力は、直前画素で最小の予測画素を与えた予測器
が現在の注目画素に対しても最小の予測誤差を与えた予
測器であることを示すことになる。したがって、カウン
タ２５ａ〜２５ｃでは、直前画素において予測誤差が最
小であった予測器が現在の注目画素に対しても、最適な
予測器であった回数が計数される。(B) Priority order determination unit 5 according to the second modification
According to the priority order determination unit 5 according to the second modification described above,
After the rising differential signals of Sar, Sbr, and Scr are generated by the D-type flip-flops 21a to 21c and the AND circuits 22a to 22c, the rising differential signals are further added to the D-type flip-flops 23a to 23a. 23c to delay the signal S
ap ', Sbp', and Scp 'are generated. Next, AND
The signals Sar and Sb are output by the circuits 24a to 24c.
The logical product of r, Scr and the signals Sap ′, Sbp ′, Scp ′ is calculated. As a result, AND circuits 24a-24
The output of c indicates that the predictor that gave the smallest predicted pixel in the immediately preceding pixel is the predictor that also gave the smallest prediction error for the current pixel of interest. Therefore, the counters 25a to 25c count the number of times that the predictor having the smallest prediction error in the immediately preceding pixel was the optimum predictor for the current pixel of interest.

【００４５】そして、カウンタ２５ａ〜２５ｃのいずれ
かでキャリーが生じると、制御部２７によって、上記キ
ャリーが検出され、制御信号ＣＳ１がカウンタ２５ａ〜
２５ｃおよびシフトレジスタ２６ａ〜２６ｃに供給され
る。シフトレジスタ２６ａ〜２６ｃは、制御信号ＣＳ１
が供給されると、上記カウンタ２５ａ〜２５ｃによる計
数値を取り込み、所定ビット数（＝ｍ）だけ左シフトす
る。その後、シフトされた計数値は、カウンタ２５ａ〜
２５ｃに再ロードされる。When a carry occurs in any of the counters 25a to 25c, the control unit 27 detects the carry and the control signal CS1 outputs the control signal CS1.
25c and shift registers 26a to 26c. The shift registers 26a to 26c use the control signal CS1.
Is supplied, the count values of the counters 25a to 25c are fetched and left-shifted by a predetermined number of bits (= m). Thereafter, the shifted count value is counted by the counters 25a to
Reloaded to 25c.

【００４６】このように、任意のカウンタでキャリーが
生じると、他のカウンタ２５ａ〜２５ｃの計数値ととも
に、１／２m分減じることができる。したがって、カウ
ンタ２５ａ〜２５ｃのビット数を大きくすることなく、
小規模な回路構成で、複数個の予測器の中から注目画素
に最適な予測器をその都度選択することができる。In this way, when a carry occurs in any counter, it can be reduced by 1/2 m together with the count values of the other counters 25a to 25c. Therefore, without increasing the number of bits of the counters 25a to 25c,
With a small-scale circuit configuration, the optimum predictor for the target pixel can be selected from the plurality of predictors each time.

【００４７】比較器２８では、各予測器１ａ〜１ｃに対
応するカウンタ２５ａ〜２５ｃの計数値の最大値を決定
し、最大値である入力に対応した出力ビットのみをアサ
ートし、最終的な予測誤差Ｄを選択するためのマルチプ
レクサ３に供給する。この結果、注目画素に対して最適
な予測器で算出された予測誤差が符号化されるべき予測
誤差Ｄとして符号化部８に供給される。The comparator 28 determines the maximum value of the count values of the counters 25a to 25c corresponding to the predictors 1a to 1c, asserts only the output bit corresponding to the input having the maximum value, and makes the final prediction. The error D is supplied to the multiplexer 3 for selecting. As a result, the prediction error calculated by the optimum predictor for the pixel of interest is supplied to the encoding unit 8 as the prediction error D to be encoded.

【００４８】このように、本第２変形例では、予測器を
切り換えた直後も、引き続きその予測器が選択される回
数、すなわち、当該予測器が少なくとも２回以上連続し
て選択される回数に基づいて優先順位を決定するため
に、カウンタ２５ａ〜２５ｃのいずれかでフルカウント
になってキャリーが生じると、上記カウンタ２５ａ〜２
５ｃによる計数値を、所定ビット数（＝ｍ）だけ左シフ
トし、１／２m分減じるようにしたので、カウンタ２５
ａ〜２５ｃのビット数を大きくすることなく、小規模な
回路構成で実現できる。As described above, in the second modified example, immediately after switching the predictor, the number of times that the predictor is continuously selected, that is, the number of times when the predictor is continuously selected at least twice or more is set. In order to determine the priority order based on the above, when one of the counters 25a to 25c becomes a full count and a carry occurs, the counters 25a to 25c
Since the count value of 5c is shifted to the left by a predetermined number of bits (= m) and reduced by 1/2 m, the counter 25
It can be realized with a small-scale circuit configuration without increasing the number of bits of a to 25c.

【００４９】なお、図５に示す構成では、カウンタ２５
ａ〜２５ｃによる計数値を除算することにより小さな値
とすることで、カウンタ２５ａ〜２５ｃを少ないビット
数で構成可能としたが、任意のカウンタでキャリー発生
を検出した時点でのカウンタ最小計数値を求め、その値
を全てのカウンタから減じた値を、カウンタ２５ａ〜２
５ｃに再ロードして、次回のカウンタ初期値としてもよ
い。In the configuration shown in FIG. 5, the counter 25
Although it is possible to configure the counters 25a to 25c with a small number of bits by dividing the count value by a to 25c into a small value, the counter minimum count value at the time when a carry occurrence is detected by an arbitrary counter is set. The values obtained by subtracting the obtained values from all the counters are counted by the counters 25 a to 2
It may be reloaded to 5c and used as the next counter initial value.

【００５０】Ｃ−３．第３変形例 上述した実施形態では、任意の予測器の予測精度を当該
予測器が連続して選択される回数により評価していた
が、本第３変形例では、符号化済みの画素に対して最小
の予測誤差を与えた予測器が現在の注目画素に対して
は、最適な予測器ではなかった回数を計数し、その計数
値が多い予測器ほどその優先順位を下げるようにしても
よい。以下では、最適な予測器ではなかった回数を計数
し、その計数値が多い予測器ほどその優先順位を下げる
方式について説明する。C-3. Third Modified Example In the above-described embodiment, the prediction accuracy of an arbitrary predictor is evaluated based on the number of times that the predictor is continuously selected. The predictor that gives the smallest prediction error may count the number of times that it is not the optimum predictor for the current pixel of interest, and lower the priority of the predictor with the larger count value. . In the following, a method will be described in which the number of times that is not the optimum predictor is counted, and the predictor having a larger count value lowers its priority.

【００５１】（ａ）第３変形例による優先順位決定部５
の構成 図６は、上述したように、最適な予測器ではなかった回
数を計数し、その計数値に基づいて優先順位を決定する
優先順位決定部５の構成を示す回路図である。図におい
て、Ｄ型フリップフロップ３１ａ，３１ｂ，３１ｃおよ
びＮＡＮＤ回路３２ａ，３２ｂ，３２ｃは、マルチプレ
クサ６からの信号Ｓａｒ，Ｓｂｒ，Ｓｃｒの立ち上がり
微分信号を生成する。また、Ｄ型フリップフロップ３３
ａ，３３ｂ，３３ｃは、上記立ち上がり微分信号を１サ
ンプルクロック分遅延させ、信号Ｓａｐ’，Ｓｂｐ’，
Ｓｃｐ’として出力する。ＮＯＲ回路３４ａ，３４ｂ，
３４ｃは、各々、信号ＳａｒとＳａｐ’、ＳｂｒとＳｂ
ｐ’、ＳｃｒとＳｃｐ’との負論理積を演算し、その演
算結果をカウンタ３５ａ，３５ｂ，３５ｃに供給する。
したがって、ＮＯＲ回路３４ａ，３４ｂ，３４ｃの出力
は、双方の信号が「０」となった場合、すなわち、直前
画素に対して最小の予測誤差を与え、現在の着目画素で
は最小の予測誤差を与えなかった予測器であった場合に
「１」となる。(A) Priority order determination unit 5 according to the third modification
Configuration of FIG. 6 is a circuit diagram showing the configuration of the priority order determination unit 5 that counts the number of times that it is not the optimum predictor and determines the priority order based on the count value, as described above. In the figure, D-type flip-flops 31a, 31b, 31c and NAND circuits 32a, 32b, 32c generate rising differential signals of the signals Sar, Sbr, Scr from the multiplexer 6. In addition, the D-type flip-flop 33
a, 33b and 33c delay the rising differential signal by one sample clock to generate signals Sap ′, Sbp ′,
Output as Scp '. NOR circuits 34a, 34b,
34c are signals Sar and Sap ', Sbr and Sb, respectively.
A negative logical product of p ', Scr and Scp' is calculated, and the calculation result is supplied to the counters 35a, 35b, 35c.
Therefore, the outputs of the NOR circuits 34a, 34b, and 34c give the smallest prediction error to the immediately preceding pixel when both signals are "0", and give the smallest prediction error to the current pixel of interest. It becomes "1" when the predictor is not present.

【００５２】カウンタ３５ａ，３５ｂ，３５ｃは、各
々、ＮＯＲ回路３４ａ，３４ｂ，３４ｃの出力が「１」
となる回数を計数し、該計数値を比較器３７に供給する
とともに、計数値がフルカウント状態になると、カウン
ト動作を停止し、ＮＡＮＤ回路３６にキャリーを供給す
る。このように、カウンタ３５ａ，３５ｂ，３５ｃは、
フルカウントとになると、カウント動作を停止するの
で、全てのカウンタにおける計数値は、フルカウントに
なると、それ以降は予測器の優先順位が動的に変更でき
なくなる。そこで、全てのカウンタ３５ａ，３５ｂ，３
５ｃの計数値がフルカウントになった時点で、各カウン
タのキャリーの負論理出力の負論理積を演算するＮＡＮ
Ｄ回路３６を設ける。ＮＡＮＤ回路３６は、各カウンタ
３５ａ，３５ｂ，３５ｃが出力するキャリーの負論理積
を演算することで、フルカウントになったことを検出
し、上記演算結果によってカウンタ３５ａ，３５ｂ，３
５ｃをリセットするようになっている。この結果、カウ
ンタ３５ａ，３５ｂ，３５ｃは、再度、ＮＯＲ回路３４
ａ，３４ｂ，３４ｃが出力する「１」を計数できるよう
になる。The outputs of the NOR circuits 34a, 34b, 34c of the counters 35a, 35b, 35c are "1", respectively.
When the count value reaches the full count state, the count operation is stopped and a carry is supplied to the NAND circuit 36. In this way, the counters 35a, 35b, 35c are
When the count reaches the full count, the counting operation is stopped. When the count values of all the counters reach the full count, the priority of the predictor cannot be dynamically changed thereafter. Therefore, all the counters 35a, 35b, 3
NAN for calculating the negative logical product of the negative logical outputs of the carry of each counter when the count value of 5c reaches the full count
A D circuit 36 is provided. The NAND circuit 36 detects the full count by calculating the negative logical product of the carry output from each of the counters 35a, 35b, 35c, and detects the counters 35a, 35b, 3 according to the calculation result.
5c is designed to be reset. As a result, the counters 35a, 35b, and 35c are again in the NOR circuit 34.
It becomes possible to count "1" output by a, 34b, 34c.

【００５３】次に、比較器３７は、上述した実施形態お
よび変形例とは異なり、計数値が大きいカウンタに対応
する予測器ほど優先順位が低くなるように設定するよう
になっている。すなわち、カウンタにおける計数値が大
きいほど、該カウンタに対応する予測器による予測誤差
が最小（最適）ではなかったことを示しているためであ
る。Next, unlike the above-described embodiment and modification, the comparator 37 is set such that the predictor corresponding to the counter having a larger count value has a lower priority. That is, the larger the count value in the counter, the more the prediction error by the predictor corresponding to the counter is not the smallest (optimal).

【００５４】（ｂ）第３変形例による優先順位決定部５
の動作 上述した第３変形例による優先順位決定部５によれば、
Ｄ型フリップフロップ３１ａ〜３１ｃおよびＮＡＮＤ回
路３２ａ〜３２ｃによって、Ｓａｒ，Ｓｂｒ，Ｓｃｒの
立ち上がり微分信号を生成した後、該立ち上がり微分信
号を、さらに、１サンプルクロック周期Ｄ型フリップフ
ロップ３３ａ〜３３ｃによって遅延させ、信号Ｓａ
ｐ’，Ｓｂｐ’，Ｓｃｐ’を生成する。次に、ＮＯＲ回
路３４ａ〜３４ｃによって、上記信号Ｓａｒ，Ｓｂｒ，
Ｓｃｒと上記信号Ｓａｐ’，Ｓｂｐ’，Ｓｃｐ’の負論
理積を演算する。この結果、ＮＯＲ回路３４ａ〜３４ｃ
の出力は、直前画素において最小の予測誤差を与えたに
も拘らず、現在の注目画素で最小の予測誤差を与えなか
ったことを示すことになる。したがって、カウンタ３５
ａ〜３５ｃでは、直前画素において予測誤差が最小であ
った予測器が現在の注目画素に対しては、最適な予測器
でなかった回数が計数される。(B) Priority order determination unit 5 according to the third modification
According to the priority order determination unit 5 according to the third modification described above,
After the rising differential signals of Sar, Sbr, and Scr are generated by the D-type flip-flops 31a to 31c and the NAND circuits 32a to 32c, the rising differential signals are further delayed by one sample clock cycle D-type flip-flops 33a to 33c. Let the signal Sa
p ', Sbp', Scp 'are generated. Next, by the NOR circuits 34a to 34c, the signals Sar, Sbr,
A negative logical product of Scr and the signals Sap ′, Sbp ′, Scp ′ is calculated. As a result, the NOR circuits 34a to 34c
The output of indicates that the minimum prediction error was not given to the current pixel of interest, even though the minimum prediction error was given to the immediately preceding pixel. Therefore, the counter 35
In a to 35c, the number of times that the predictor with the smallest prediction error in the immediately preceding pixel is not the optimum predictor for the current pixel of interest is counted.

【００５５】そして、カウンタ３５ａ〜３５ｃのいずれ
かがフルカウントとなり、キャリーが生じると、該当カ
ウンタでは計数動作が停止する。このとき、ＮＡＮＤ回
路３６では、上記キャリーが全て発生したことを検出す
るので、カウンタ３５ａ〜３５ｃがリセットされ、カウ
ンタ３５ａ〜３５ｃの計数動作が再開される。When one of the counters 35a to 35c reaches the full count and a carry occurs, the counting operation of the corresponding counter is stopped. At this time, the NAND circuit 36 detects that all of the above carry has occurred, so that the counters 35a to 35c are reset and the counting operations of the counters 35a to 35c are restarted.

【００５６】比較器３７では、計数値が大きいカウンタ
に対応する予測器ほど低くなるように優先順位を設定す
る。すなわち、比較器３７では、各予測器１ａ，１ｂ，
１ｃに対応するカウンタ３５ａ〜３５ｃの計数値の最小
値を決定し、最小値である入力に対応した出力ビットの
みをアサートし、最終的な予測誤差Ｄを選択するための
マルチプレクサ３に供給する。この結果、注目画素に対
して最適な予測器で算出された予測誤差が符号化される
べき予測誤差Ｄとして符号化部８に供給される。In the comparator 37, the priority order is set so that the predictor corresponding to the counter having a larger count value becomes lower. That is, in the comparator 37, the predictors 1a, 1b,
The minimum value of the count values of the counters 35a to 35c corresponding to 1c is determined, only the output bit corresponding to the input having the minimum value is asserted, and the final prediction error D is supplied to the multiplexer 3. As a result, the prediction error calculated by the optimum predictor for the pixel of interest is supplied to the encoding unit 8 as the prediction error D to be encoded.

【００５７】このように、本第３変形例では、符号化済
みの画素に対して最小の予測誤差を与えた予測器が現在
の注目画素に対しては、最適な予測器ではなかった回数
を計数し、その計数値が多い予測器ほどその優先順位を
下げることで、各予測器の優先順位を決定するようにし
たので、優先順位決定部５をより簡単な回路構成で実現
できるとともに、予測精度の高い予測器を動的に選択す
ることができ、効率よく画像データを圧縮することがで
きる。As described above, in the third modification, the number of times that the predictor that gives the minimum prediction error to the coded pixel is not the optimum predictor for the current pixel of interest. Since the priority order of each predictor is determined by counting and decreasing the priority order of the predictor having a larger count value, the priority order determining unit 5 can be realized with a simpler circuit configuration and the prediction can be performed. A highly accurate predictor can be dynamically selected, and image data can be efficiently compressed.

【００５８】なお、上述した第３変形例において、全て
の計数値がフルカウントになった時点以降は、予め設定
された固定優先順位で予測器の優先順位を決定してもよ
い。また、計数値がフルカウントになったカウンタに対
応する予測器をそれ以降で使用しないようにしてもよ
い。In the third modified example described above, the priority order of the predictor may be determined by a preset fixed priority order after the time when all the count values reach the full count. Further, the predictor corresponding to the counter whose count value has reached the full count may not be used thereafter.

【００５９】また、上述した第３変形例において、予測
外れ回数を計数することで、複数の予測器の間の優先順
位を設定する場合であっても、図５に示す方式を用い
て、任意のカウンタでキャリーが発生したことを検出
し、その時点で、カウンタ３５ａ〜３５ｃの各々の出力
をシフト手段によって等しく減じ、それを次回のカウン
タ初期値とするように構成してもよい。Further, in the above-mentioned third modification, even when the priority order among a plurality of predictors is set by counting the number of times of prediction failure, the method shown in FIG. It is also possible to detect that a carry has occurred in the counter, and at that time, the output of each of the counters 35a to 35c is equally reduced by the shift means and set as the next counter initial value.

【００６０】また、上述した実施形態および第１ないし
第３変形例において、各部はソフトウエアによるプログ
ラムで実現されてもよいことは言うまでもない。It goes without saying that, in the above-described embodiment and the first to third modifications, each unit may be realized by a program by software.

【００６１】[0061]

【発明の効果】以上、説明したように、この発明によれ
ば、各々異なるパラメータに基づいて、複数の予測手段
により予測された注目画素の値と該注目画素の実際の値
との差分である予測誤差を、予測誤差算出手段によって
算出し、次いで、予測選択手段によって、所定の優先度
に基づいて、複数の予測手段の中から１つの予測手段を
選択し、符号化手段によって、予測選択手段が選択した
予測手段により予測された予測値に基づいて注目画素の
値を符号化する際に、優先度設定手段によって、上記予
測選択手段が同じ予測手段を連続して選択する回数に関
連した情報に基づいて、予測手段毎に、次に使用すべき
予測器を決める優先度を設定するようにしたので、比較
的簡単な構成で、予測精度の高い予測器を選択でき、効
率よく画像データを圧縮することができるという利点が
得られる。As described above, according to the present invention, it is the difference between the value of the pixel of interest predicted by a plurality of prediction means and the actual value of the pixel of interest based on different parameters. The prediction error is calculated by the prediction error calculating means, then the prediction selecting means selects one predicting means from the plurality of predicting means based on a predetermined priority, and the encoding means selects the predicting selecting means. When the value of the pixel of interest is encoded on the basis of the prediction value predicted by the prediction means selected by the priority setting means, information related to the number of times the prediction selecting means successively selects the same prediction means. Based on the above, the priority that determines the predictor to be used next is set for each predictor, so a predictor with high prediction accuracy can be selected with a relatively simple configuration, and image data can be efficiently used. Advantage that it can be compressed can be obtained.

【図面の簡単な説明】[Brief description of drawings]

【図１】 本発明の一実施形態による画像符号化装置の
構成を示すブロック図である。FIG. 1 is a block diagram showing a configuration of an image encoding device according to an embodiment of the present invention.

【図２】 本実施形態による画像符号化装置の予測器に
よる予測値を求める動作例を示す概念図である。FIG. 2 is a conceptual diagram showing an operation example of obtaining a prediction value by a predictor of the image encoding device according to the present embodiment.

【図３】 本実施形態による画像符号化装置の優先順位
決定部の一構成例を示すブロック図である。FIG. 3 is a block diagram showing a configuration example of a priority order determination unit of the image encoding device according to the present embodiment.

【図４】 本実施形態の第１変形例による優先順位決定
部およびマルチプレクサの構成を示す回路図である。FIG. 4 is a circuit diagram showing configurations of a priority order determination unit and a multiplexer according to a first modified example of the present embodiment.

【図５】 本実施形態の第２変形例による優先順位決定
部の構成を示す回路図である。FIG. 5 is a circuit diagram showing a configuration of a priority order determination unit according to a second modification of the present embodiment.

【図６】 本実施形態の第３変形例による優先順位決定
部の構成を示す回路図である。FIG. 6 is a circuit diagram showing a configuration of a priority order determination unit according to a third modification of the present embodiment.

【符号の説明】[Explanation of symbols]

１ａ，１ｂ，１ｃ 予測器（複数の予測手段、予測誤差
算出手段） ２ａ，２ｂ，２ｃ 予測誤差評価部 ３ マルチプレクサ ４ 最小予測誤差検出部（予測選択手段） ５ 優先順位決定部（優先度設定手段） ６ マルチプレクサ（予測選択手段） ７ 予測器情報ラッチ ８ 符号化部（符号化手段）1a, 1b, 1c Predictor (plurality of prediction means, prediction error calculation means) 2a, 2b, 2c Prediction error evaluation section 3 Multiplexer 4 Minimum prediction error detection section (prediction selection means) 5 Priority order determination section (priority setting means) ) 6 multiplexer (prediction selection means) 7 predictor information latch 8 encoding unit (encoding means)

Claims (5)

【特許請求の範囲】[Claims] 【請求項１】 入力された画像の注目画素の値をその周
辺画素の値から各々異なるパラメータに基づいて予測す
る複数の予測手段と、 前記複数の予測手段によって予測された注目画素の値と
該注目画素の実際の値との差分である予測誤差を算出す
る予測誤差算出手段と、 動的に変化する所定の優先度に基づいて前記複数の予測
手段の中から１つの予測手段を選択する予測選択手段
と、 前記予測選択手段により任意の予測手段の選択状態に基
づいて、前記複数の予測手段毎に前記優先度を設定する
優先度設定手段と、 前記予測選択手段によって選択された予測手段によって
予測された予測値に基づいて前記注目画素の値を符号化
する符号化手段とを具備することを特徴とする画像符号
化装置。1. A plurality of predicting means for predicting a value of a target pixel of an input image from values of its peripheral pixels based on respective different parameters, and a value of the target pixel predicted by the plurality of predicting means, Prediction error calculation means for calculating a prediction error that is a difference from the actual value of the pixel of interest, and prediction for selecting one prediction means from the plurality of prediction means based on a dynamically changing predetermined priority. Selection means, priority setting means for setting the priority for each of the plurality of prediction means based on a selection state of any prediction means by the prediction selection means, and prediction means selected by the prediction selection means An image coding apparatus, comprising: a coding unit that codes the value of the pixel of interest based on a predicted value predicted. 【請求項２】 前記優先度設定手段は、前記予測選択手
段によって少なくとも２回以上連続して選択された予測
手段の優先度を高く設定することを特徴とする請求項１
記載の画像符号化装置。2. The priority setting means sets the priority of the prediction means selected by the prediction selection means at least twice in succession to a high priority.
The image encoding device according to claim 1. 【請求項３】 前記優先度設定手段は、前記予測選択手
段によって同じ予測手段が連続して選択されない回数に
基づいて優先度を設定するとともに、全ての予測手段に
対する回数が所定回数に達した場合に前記回数をリセッ
トすることを特徴とする請求項１記載の画像符号化装
置。3. The priority setting means sets the priority based on the number of times that the same prediction means is not continuously selected by the prediction selection means, and when the number of times for all prediction means reaches a predetermined number. The image coding apparatus according to claim 1, wherein the number of times is reset to. 【請求項４】 前記優先度設定手段は、前記予測選択手
段によって同じ予測手段が連続して選択されない回数に
基づいて優先度を設定するとともに、全ての予測手段に
対する回数が所定回数に達した場合に前記複数の予測手
段に対する回数を等しい割合で減ずることを特徴とする
請求項１記載の画像符号化装置。4. The priority setting means sets the priority based on the number of times that the same prediction means is not continuously selected by the prediction selection means, and when the number of times for all the prediction means reaches a predetermined number. 2. The image coding apparatus according to claim 1, wherein the number of times for the plurality of prediction means is reduced by an equal ratio. 【請求項５】 前記優先度設定手段は、前記予測選択手
段によって同じ予測手段が連続して選択されない回数に
基づいて優先度を設定するとともに、任意の１つの予測
手段に対する回数が所定回数に達した場合に前記複数の
予測手段全てに対する回数を等しい割合で減ずることを
特徴とする請求項１記載の画像符号化装置。5. The priority setting means sets the priority based on the number of times that the same prediction means is not continuously selected by the prediction selection means, and the number of times for any one prediction means reaches a predetermined number. The image coding apparatus according to claim 1, wherein in such a case, the number of times for all of the plurality of prediction units is reduced at an equal rate.