JPS6052167A - Adaptive forecasting coder - Google Patents
Adaptive forecasting coderInfo
- Publication number
- JPS6052167A JPS6052167A JP16077483A JP16077483A JPS6052167A JP S6052167 A JPS6052167 A JP S6052167A JP 16077483 A JP16077483 A JP 16077483A JP 16077483 A JP16077483 A JP 16077483A JP S6052167 A JPS6052167 A JP S6052167A
- Authority
- JP
- Japan
- Prior art keywords
- forecasting
- prediction error
- signal
- prediction
- pixel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
【発明の詳細な説明】
本発明は、新聞等に使用されている白黒2値の画像信号
で中間調を表わす網点写真を予測符号化する際に用いら
れる適応予測符号化装置に関するものである。DETAILED DESCRIPTION OF THE INVENTION The present invention relates to an adaptive predictive coding device used for predictive coding of halftone photographs representing halftones using black and white binary image signals used in newspapers, etc. .
従来この種の適応予測符号化装置としては、例えば特開
昭55−41080号公報に示されている予測手段のよ
うに、一定のブロック単位で複数の予測誤差信号の予測
はずれの画素数を比較し、予測はずれの個数が少ない予
測誤差信号を選択する方法がある。この方法はブロック
の途中で予測手段を変えた方が良い場合には予測効果が
十分でなくしかもどの予測手段が選ばれたかを示すモー
ド符号が必要なため、データ圧縮率が十分とれないとい
う欠点があった。Conventionally, this type of adaptive predictive coding device compares the number of mispredicted pixels of a plurality of prediction error signals in a certain block unit, such as the prediction means shown in Japanese Patent Application Laid-Open No. 55-41080. However, there is a method of selecting a prediction error signal with a small number of prediction errors. This method has the disadvantage that the prediction effect is not sufficient if it is better to change the prediction method in the middle of a block, and the data compression rate is not sufficient because a mode code is required to indicate which prediction method was selected. was there.
本発明の目的は上述の従来の予測手段の欠点を除去する
ことであシ、予測効果の高いしかもモード符号のいらな
い適応予測符号化装置を提供することにある。An object of the present invention is to eliminate the drawbacks of the conventional prediction means described above, and to provide an adaptive predictive coding device that has a high prediction effect and does not require a mode code.
本発明の適応予測符号化装置は、画素Xの標本値Xに対
する複数個の予測値P1sPl・・・、Pnを、前記画
素Xの近傍画素と、画像の2次元網目周期パターン上で
前記画素Xと同一位相関係にある複数の画素Ylt)’
l・・・、ymおよびその近傍画素の標本値を用いて発
生する手段と、前記標本値Xと前記複数個の予測値Pl
y P2t Pat P4y ”’ v pnよシ予測
誤差信号y、 t y、 t・・・、Ynを得る手段と
、すでに走査ずみの画素の予測誤差信号Y1.Y、、・
・・sYnの予測はずれの程度を比較する手段と、前記
比較結果に基づいて選択信号を発生する手段と、前記選
択信号に従って前記複数個の予測誤差信号y、 t y
、 1・・・、Ynよシ1つの予測誤差信号Yを得る手
段と、前記予測誤差信号Yを符号化する手段とから構成
されている。The adaptive predictive coding device of the present invention calculates a plurality of predicted values P1sPl..., Pn for a sample value X of a pixel A plurality of pixels Ylt)' having the same phase relationship as
l..., ym and means for generating the sample values of the neighboring pixels; and the sample value X and the plurality of predicted values Pl.
y P2t Pat P4y "' v pn means for obtaining prediction error signals y, t y, t..., Yn, and prediction error signals Y1.Y, . . . for already scanned pixels.
... means for comparing the degree of prediction error of sYn; means for generating a selection signal based on the comparison result; and means for generating the plurality of prediction error signals y, t y according to the selection signal.
, 1, . . . , Yn, it is composed of means for obtaining one prediction error signal Y, and means for encoding the prediction error signal Y.
本発明の適応予測符号化装置は、標本値Xおよび複数個
の予測値P1.P2*・・・、Pnよシ得られる予測誤
差信号Y、、Y、、・・・、Ynからすでに走査ずみの
画素の予測値P1*P2.・・・ePi’lの予測はず
れの程度を比較し予測はずれの少ない予測誤差信号Yを
選択するので予測誤差信号Yに含まれる予測はずれ −
の個数の少なくしかもどの予測値が選択されたかを示す
モード符号がいらないので、全体として符号化後の情報
量を減少させ国際標準のMH符号化にも適応させるとい
う作用効果を有するものである。The adaptive predictive coding device of the present invention includes a sample value X and a plurality of predicted values P1. From the prediction error signals Y, , Y, . . . , Yn obtained from P2*..., Pn, predicted values P1*P2 . ...The prediction error signal Y included in the prediction error signal Y is selected by comparing the degree of prediction error of ePi'l and selecting the prediction error signal Y with less prediction error.
Since the number of predicted values is small and a mode code indicating which predicted value is selected is not required, the overall amount of information after encoding is reduced and the method has the effect of being compatible with international standard MH encoding.
次に図面を参照して本発明の詳細な説明する。Next, the present invention will be described in detail with reference to the drawings.
第1図は本発明の適応予測符号化装置に用いら・れる予
測器の参照画素および予測誤差信号の予測はずれの比較
に用いられる画素の一例を表わす図である。なお、第1
図は45°の斜交網点画像を対象としている。第1図に
おいて距離D(ここではD=10)は網点の周期を表わ
すものであり、画素Xの標本値Xと同一位相関係(画像
の2次元網目周期パターン上で)にある画素は、Y1t
Y2t・・・。FIG. 1 is a diagram showing an example of a reference pixel of a predictor used in an adaptive predictive coding apparatus of the present invention and a pixel used for comparing prediction errors of a prediction error signal. In addition, the first
The figure targets a 45° diagonal halftone image. In FIG. 1, the distance D (D=10 here) represents the period of the halftone dot, and the pixels that have the same phase relationship (on the two-dimensional mesh periodic pattern of the image) with the sample value X of the pixel X are: Y1t
Y2t...
y、である。標本値Xを予測する一つの方法としては画
素Xの近傍画素ay by cy do fy gの標
本値A、B、C,,D、F、Gと、網点の周期だけ主走
査方向に離れた画素y1の標本値Y、およびその近傍画
素blp cl、 dl* glp )11の標本値B
l t ct l ′ff、 tG、 、 H,とから
予測を行なうことが考えられる。これは本発明の一実施
例を示すブロック図(第2図囚)の予測器3a1で用い
られている予測方法である。標本値Xの予測方法の他の
方法としては画素Xの近傍画素ay be Cs dt
L gの標本値A。It is y. One way to predict the sample value Sample value Y of pixel y1 and sample value B of its neighboring pixels blp cl, dl* glp )11
It is conceivable to make a prediction from l t ct l 'ff, tG, , H,. This is the prediction method used in the predictor 3a1 in the block diagram (FIG. 2) showing one embodiment of the present invention. Another method for predicting the sample value X is to use the neighboring pixels ay be Cs dt
Sample value A of L g.
B、C,D、F、Gと、網点の周期だけ斜め方向に離れ
た画素y2の標本値Y、およびその近傍画素b2゜C2
s dl g2+ h2の標本値B、、 C,、D、、
G、、 H,とから標本値Xの予測を行なうことも可
能である。この予測は第2図(4)の予測器3alで行
なわれている。B, C, D, F, G, sample value Y of pixel y2 diagonally separated by halftone period, and its neighboring pixel b2°C2
Sample values of s dl g2+ h2 B,, C,, D,,
It is also possible to predict the sample value X from G,, H,. This prediction is performed by the predictor 3al shown in FIG. 2(4).
さらに他の予測方法としては画素Xの標本値Xと同一位
相関係にある画素Ymv Y+e・・・、ymの標本値
る方法である。また画素i1s izt kss ii
* j6p 16tIcy lay IIHjiffy
l1ls IHy 111+ 114p 1lllt
1lllt第2図■は、本発明の第1の実施例を示す
ブロック図であシ、第1図に示した参照画素を用いた場
合の構成例である。図において、端子1には標本化され
、2値化された画像信号が印加される。Still another prediction method is a method in which the sample value of the pixel Ymv Y+e . . . Also, pixel i1s izt kss ii
* j6p 16tIcy lay IIHjiffy
l1ls IHy 111+ 114p 1llllt
FIG. 2 (2) is a block diagram showing the first embodiment of the present invention, and is an example of the configuration when the reference pixels shown in FIG. 1 are used. In the figure, a sampled and binarized image signal is applied to terminal 1.
着目した時点において端子1に印加された標本値をXと
すると、この標本値Xは、ラインメモリ2a。Assuming that the sample value applied to the terminal 1 at the time of interest is X, this sample value X is stored in the line memory 2a.
予測器3a1.3a2.・・・、 3aHに供給される
。ラインメモリ2aは信号を約1ライン遅延させるもの
で、よシ正確には1ラインの遅延量をH(= 8000
サンプル)とすればその出力端子には(H−6)=79
94サンプル遅延した信号が得られる。またラインメモ
リzb、、 2btt・・・、 2b7Jは、それぞれ
入力信号を1ライン遅延するものでそれぞれの出力端子
には、ラインメモリ2aの出力端子に比べて1゜2、・
・・、!ライン遅延した信号が得られる。予測53al
、3a2.・・・、 3aHは、シフトレジスタおよび
リードオンリメモリ(ROM)より構成されてお9、後
述するように参照画素として第1図に示された組み合せ
を用いて、それぞれ予測値Pl、ats・・・。Predictor 3a1.3a2. ..., supplied to 3aH. The line memory 2a delays the signal by about one line, and more precisely, the delay amount for one line is H (= 8000
sample), the output terminal will have (H-6)=79
A signal delayed by 94 samples is obtained. The line memories zb, 2btt..., 2b7J each delay the input signal by one line, and each output terminal has a delay of 1°2, . . . compared to the output terminal of the line memory 2a.
...! A line-delayed signal is obtained. Prediction 53al
, 3a2. ..., 3aH is composed of a shift register and a read-only memory (ROM)9, and as described later, using the combination shown in FIG. 1 as reference pixels, the predicted values Pl, ats...・.
PRを出力する。予測値P1tPle・・・tPnは次
に排他的論理和回路4a1g 4a2.・・・、 4a
Hで標本値Xと排他的論理和がとられ、予測誤差信号y
1j y2j・・・。Output PR. The predicted values P1tPle...tPn are then sent to exclusive OR circuits 4a1g 4a2. ..., 4a
Exclusive OR is taken with the sample value X at H, and the prediction error signal y
1j y2j...
ynが得られ、予測選択回路5およびセレ久タロに入力
される。予測選択回路5は、第1図に一例を示したよう
にすでに走査ずみの画素a、b、c。yn is obtained and input to the prediction selection circuit 5 and the selector. The prediction selection circuit 5 selects pixels a, b, and c that have already been scanned, as shown in an example in FIG.
”F ’* gy 15〜itsの予測誤差信号Y、、
Y2.・・・。``F'*gy 15~its prediction error signal Y,,
Y2. ....
Yn中に含まれる予測はずれの個数を比較し、すでに走
査ずみの画素の中で最も予測はずれの少ない予測誤差信
号(■を選び、現画素の予測誤差信号として選択する選
択信号(ロ)を出力する。セレクタ6では、選択信号(
財)に従い画素単位で予測誤差信号Yが得られる。予測
器、差信号Yは次に符号器7(例えばランレングス符号
器等の従来から使用されている符号器)で符号化され、
出力端子8よシ符号Cとして出力される。Compare the number of prediction errors included in Yn, select the prediction error signal (■) with the least prediction error among the pixels that have already been scanned, and output a selection signal (b) to select it as the prediction error signal for the current pixel. In the selector 6, the selection signal (
A prediction error signal Y can be obtained pixel by pixel according to the following method. Predictor, the difference signal Y is then encoded in an encoder 7 (eg a conventionally used encoder such as a run-length encoder),
It is output as a code C from the output terminal 8.
また符号器7の符号化において、予測誤差信号の他に予
測状態信号を併せて符号化する場合は、第2図(I3)
に示された本発明の第2の実施例において達成できる。In addition, when encoding the prediction state signal in addition to the prediction error signal in the encoding of the encoder 7, as shown in FIG.
This can be achieved in the second embodiment of the invention shown in .
すなわち、前記予測状態信号は参照画素パターンのそれ
ぞれに対して予測的中確率を予め統計的に調べて、予測
的中確率の大小に対して予測誤差信号をグループ分けす
るために用いられる信号であり、例えば予測状態を2状
態とする場合は予測的中確率が0.95以上のパターン
とそれ以外のパターンに分けられる。第2図(B)にお
いて予測状態信号S1v S2t ”’p snは、予
測値P1 t’ B2 t ”’ t Pnと同様にシ
フトレジスタおよびROMよi) r、ql成される予
測器3a′、 g 3a’21・・・、3a′oよシ出
力されムセレクタ6′は予測状態信号Sを予測誤差信号
Yと同様に選択し、選択された予測状態信号Sは符号器
7′に入力される。符号器7′では、予測状態48号S
を用いて予測誤差信号を例えばランレングス符号化する
。このような予測誤差信号と予測状態信号を用いたラン
レングス符号化法については、特開昭55−41080
号公報に記載されている。That is, the prediction state signal is a signal used to statistically examine the prediction probability for each reference pixel pattern in advance and to group the prediction error signals according to the magnitude of the prediction probability. For example, when there are two predicted states, patterns are divided into patterns with a predicted accuracy probability of 0.95 or more and patterns with other patterns. In FIG. 2(B), the predicted state signal S1v S2t ``'p sn, like the predicted value P1 t' B2 t ''' t Pn, is generated by a shift register and a ROM. g 3a'21 . . In the encoder 7', prediction state No. 48 S
For example, the prediction error signal is run-length coded using the . A run-length encoding method using such a prediction error signal and a prediction state signal is described in Japanese Patent Application Laid-Open No. 55-41080.
It is stated in the No.
第3図(4)は、第2図(4)に用いられる予測器3a
lの実施例の一例を示すブロック図、である。端子10
および11には現走査線および前走査線即ち第2図(4
)のラインメモリ2aの出力信号が印加される。FIG. 3 (4) shows the predictor 3a used in FIG. 2 (4).
FIG. terminal 10
and 11 are the current scan line and the previous scan line, i.e., FIG.
) is applied to the output signal of the line memory 2a.
端子10に印加された標本値をXとするとシフトレジス
タ12a 、 12bおよび12cで1〜2および9〜
11サンプル時刻遅延され、第1図における画素fy
gy )11.)’1およびglの標本値F、’ G、
H□。Letting the sample value applied to the terminal 10 be
Pixel fy in FIG.
gy)11. ) '1 and gl sample values F, ' G,
H□.
Y、およびC1が得られる。端子11には、わ本位Xが
(H−6)=7994サンプル時刻遅延した信号が印加
されるがシフトレジスタ12dで更に4サンプル時刻遅
延される。シフトレジスタ12c、 12f。Y, and C1 are obtained. A signal obtained by delaying the standard X by (H-6)=7994 sample times is applied to the terminal 11, but the signal is further delayed by 4 sample times by the shift register 12d. Shift registers 12c, 12f.
および12gでは、1〜4および11〜13サンプル時
刻遅延され、第1図における画素d、c、b。and 12g, 1-4 and 11-13 samples time delayed, pixels d, c, b in FIG.
a、dI、(、およびす、の標本値り、C,B、A、D
、。The sample values of a, dI, (, and S, C, B, A, D
,.
C1およびB1が得られる。このようにして得られた参
照画素の標本値A、B、c、D、F、G、B1゜c、
t Di t oll HlおよびY、は、I’tOM
13にアドレスとして印加され、その出方端子14に前
述の予測値P1を発生する。参照画素として画素Xの近
傍画素ay bt ct dt fy gと、網点の周
期だ、け斜め方向に離れた画素y2およびその近傍画素
b2゜C2y d2y gzt h、を用いた場合の予
測器3a2もシフトレジスタ、几Q−Mを使った回路構
成で実施でき、以下画素Xと同一位相関係にある画素y
et )’4*・・・。C1 and B1 are obtained. Sample values of reference pixels obtained in this way A, B, c, D, F, G, B1°c,
t Di toll Hl and Y, I'tOM
13 as an address, and the aforementioned predicted value P1 is generated at its output terminal 14. The predictor 3a2 also uses the neighboring pixel ay bt ct dt fy g of the pixel X as the reference pixel, and the pixel y2 and its neighboring pixel b2° C2y d2y gzt h, which are diagonally separated by the period of the halftone dot. It can be implemented with a circuit configuration using a shift register and a Q-M.
et )'4*...
ymを使った場合の予測器3a3.3a4 、・・・、
3anも同様な回路構成で実施できる。Predictor 3a3.3a4 when using ym,...
3an can also be implemented with a similar circuit configuration.
以上予測器の参照画素として、画素Xと同一位相関係に
ある画素を1つだけ選んだ場合の実施例について述べた
が、参照画素として、画素Xと同一位相関係にある画素
を複数個同時に利用できる。Above, we have described an example in which only one pixel having the same phase relationship with pixel X is selected as the reference pixel of the predictor, but multiple pixels having the same phase relationship with pixel X are simultaneously used as reference pixels. can.
例えば参照画素として第1図に示されたXの近傍画素す
、09gとXと同一位相関係にあるyly)’)y、お
よびその近傍画素C+* get C21gzt es
t gsの標本値By Cy Gy Ylt C1y
()is Yt!t C2t C2y YIC3yG3
を用いた予測器等が含まれることは勿論である。For example, pixel 09g near X shown in FIG. 1 as a reference pixel, yly)')y, which has the same phase relationship as
Sample value of t gs By Cy Gy Ylt C1y
()is Yt! t C2t C2y YIC3yG3
Of course, this includes a predictor using a .
第3図(J3)は、第2図(B)に用いられる予測器3
8′1の実施例の一例を示す図である。図において第3
図(4)の予測器3alと異なる点は、予測状態信号S
。Figure 3 (J3) shows the predictor 3 used in Figure 2 (B).
FIG. 8 is a diagram showing an example of an embodiment of 8'1. 3rd in the figure
The difference from the predictor 3al in FIG. 4 is that the predicted state signal S
.
を発生するROM13’が追加された点であシ、その他
は全く等しい。予測状態信号S、は、予測値P。The difference is that a ROM 13' that generates . The predicted state signal S is a predicted value P.
と同様にあらかじめ数種類の紙面よシ統計的にめられる
。Similarly, several types of papers are statistically evaluated in advance.
第4図は、第2図(4)および第2図ω)に用いられる
予測選択回路5の一実施例を示す図である。端子20a
l、 20a2.・・・、 20anには、それぞれの
予測器の結果よシ得られる予測誤差信号Y□、Y7.・
・・、Ynが印加される。端子2081に印加された予
測誤差信号Y1はラインメモリーおよびシフトレジスタ
ーよ多構成される遅延回路21a1で遅延され、第1図
の画素lit Imp Imp 14t 117p I
I!1+41゜、およびに、の予測誤差信号Y、、、□
l、 Y、、 ;2. Ylt、、Yl、i’−。FIG. 4 is a diagram showing an embodiment of the prediction selection circuit 5 used in FIG. 2 (4) and FIG. 2 ω). terminal 20a
l, 20a2. ..., 20an are prediction error signals Y□, Y7 . . . obtained from the results of the respective predictors.・
..., Yn is applied. The prediction error signal Y1 applied to the terminal 2081 is delayed by a delay circuit 21a1 composed of a line memory and a shift register, and the prediction error signal Y1 is delayed by a delay circuit 21a1 which includes a line memory and a shift register.
I! 1+41°, and the prediction error signal Y, , □
l, Y, ;2. Ylt,,Yl,i'-.
? 与
Y、、 i 、i’、 Yl、 H,:’、、 Ylt
、 1およびYI+gがROM。? Given Y,, i, i', Yl, H,:',, Ylt
, 1 and YI+g are ROM.
1’l 19 lゴ
加算器、レジ六夕よ多構成される予測はずれ測定回路2
2a lに入力される。予測はずれ測定回路22a。1'l 19 Prediction error measurement circuit 2 consisting of an adder and a register
2a l. Prediction deviation measurement circuit 22a.
では、すでに走査ずみの画素”B〜、+19y at
bv Ctd+ ’+ gの予測誤差信号Y□9.〜Y
、、 、、 、 Y、。Now, the already scanned pixel "B~, +19y at
Prediction error signal Y□9 of bv Ctd+'+g. ~Y
, , , , Y,.
+10
o+t y、 jl)νYIg og Y@ y dH
Yt H41およびY1ツgの予測はずれの総和が数え
られる。即ち前画素に対する予測はずれの総和にY、、
i 、 Yl、 i、、、 Y、。+10 o+t y, jl) νYIg og Y@y dH
The sum of the mispredictions of YtH41 and Y1tg is counted. In other words, the total prediction error for the previous pixel is Y,
i, Yl, i,, Y,.
1’1
jiq欠YIj北 を加え箋Y、、 jH* y、、
i、νYYtしY、、i、を引くことによシ原画素に対
する予測はずれの総和がめられる。同様に予測誤差信号
Y、。Add 1'1 jiq missing YIj north and write Y,, jH* y,,
By subtracting Y, , i from i, νYYt, the total sum of prediction errors for the original pixel can be found. Similarly, the prediction error signal Y,.
Y3. ・、 Ynは、遅延回路21a2.21a3.
− 、21anで遅延され、予測はずれ測定回路22a
2.22a3゜・・・、 22alで予測はずれの個数
が数えられ、比較回路23に入力される。比較回路23
では、予測誤差信号YI、Y2.・・・、Ynに対する
すでに走査ずみの画素I5〜1Ili、at bt C
t de ee f+ gの予測はずれの個数が互いに
比較され、現画素Xに対する予測誤差信号Yを選択する
選択信号が端子24よ多出力される。Y3. , Yn are the delay circuits 21a2, 21a3 .
- Delayed by , 21an, prediction error measuring circuit 22a
2.22a3°..., 22al counts the number of prediction errors and inputs it to the comparison circuit 23. Comparison circuit 23
Now, the prediction error signals YI, Y2 . ..., already scanned pixels I5 to 1Ili for Yn, at bt C
The numbers of prediction errors of t de ee f+ g are compared with each other, and a selection signal for selecting the prediction error signal Y for the current pixel X is outputted from the terminal 24 .
以上本発明の予測選択回路について述べたが、これ等は
本発明に関して伺ら制限を付は加えるものでないことは
勿論である。例えば予測はずれの程度を比較する際に、
現画素からの距離に比例した重みを加える等信の方法が
使える事は勿論であシ、また予測はずれの程度を比較す
る予測誤差信号の範囲をすでに走査済であシ、画素Xの
周囲にある網点の大きさに対応した領域の画素に制限で
きることは勿論である。Although the prediction selection circuit of the present invention has been described above, it goes without saying that these do not impose any limitations on the present invention. For example, when comparing the degree of prediction error,
Of course, it is possible to use the method of adding a weight proportional to the distance from the current pixel, and the range of the prediction error signal to compare the degree of prediction error has already been scanned. Of course, it is possible to limit the pixels to the area corresponding to the size of a certain halftone dot.
第5図は、第4図に用いられる遅延回路21a□の一実
施例を示す図である。端子20aIには予測誤差信号Y
1が印加される。ラインメモリ30a1は予測誤差信号
を約1ライン遅延させるものでよシ正確には1ラインの
遅延量をH(= 8000ザンプル)とすれば、その出
力端子には(H−2)=7998サンプル遅延した信号
が得られる。またラインメモリ30b、、 3ob、、
30b、は、それぞれ入力信号を1ライン遅延するも
のでそれぞれの出力端子には、30a1の出力端子に比
べて1. 2. 3ライン遅延した信号が得られる。シ
フトレジスタ31a1.31a2゜31a、および31
a4はそれぞれ1〜7および4〜7サンプル時刻遅延す
るシフトレジスタで第1図における画素11ν12νI
3νf4y jlフtllBシisoおよびgに対する
予測誤差信号、Y191.Yl2.Yl、i3゜1
Y、、1;Ylti、 、Yl、 、、、Yl、 i
およびY++g午 1’l M9 円
が得られ、端子32al、 32a2.32a3.32
a4.32a6゜32a6.32a7.および32a6
よ多出力される。FIG. 5 is a diagram showing an embodiment of the delay circuit 21a□ used in FIG. 4. The prediction error signal Y is connected to the terminal 20aI.
1 is applied. The line memory 30a1 delays the prediction error signal by about one line. To be exact, if the delay amount for one line is H (= 8000 samples), the output terminal has a delay of (H-2) = 7998 samples. A signal is obtained. Also, line memory 30b,, 3ob,,
30b and 30b respectively delay the input signal by one line, and each output terminal has a delay of 1. 2. A signal delayed by 3 lines is obtained. Shift register 31a1.31a2゜31a, and 31
a4 is a shift register with time delays of 1 to 7 and 4 to 7 samples, respectively, and pixel 11ν12νI in FIG.
3νf4y jl tllB prediction error signal for iso and g, Y191. Yl2. Yl, i3゜1 Y,, 1; Ylti, , Yl, ,,, Yl, i
and Y++g 1'l M9 circle is obtained, terminal 32al, 32a2.32a3.32
a4.32a6゜32a6.32a7. and 32a6
A lot of output is generated.
第6図(4)は、本発明の適応予測符号化装置の第1の
実施例で符号化された信号を復号する適応予測復号化装
置の実施例を示すブロック図である。FIG. 6(4) is a block diagram showing an embodiment of an adaptive predictive decoding device that decodes a signal encoded by the first embodiment of the adaptive predictive coding device of the present invention.
図において、端子40に印加された符号は、復号器41
で予測誤差信号Yに復号される。予測誤差信号Yは排他
的論理和回路4a□+ 4a2.・・・、 4aHで予
測器3al、 3a2.・・・、 3anよ多出力され
る予測値PIyP2.・・・、Pnと排他的論理和がと
られ、復号信号X1. X2.・・・、Xnを生成する
。セレクタ6は、予測選択回路5の信号に従い、復号信
号x’、 、 x2.・・・。In the figure, the code applied to the terminal 40 is transmitted to the decoder 41
is decoded into a prediction error signal Y. The prediction error signal Y is sent to the exclusive OR circuit 4a□+4a2. ..., 4aH, predictor 3al, 3a2. ..., the predicted value PIyP2. which is output more than 3an. ..., Pn, and the decoded signal X1. X2. ..., generates Xn. The selector 6 selects the decoded signals x', , x2 . ....
Xnよシ復号信号Xを選択する。排他的論理和回路42
は予測値P、、P2.・・・、Pnと復号信号Xより予
測誤差信号y、 t y2j・・・+yn’を生成し、
予測選択回路5に入力する。それ以外のラインメモ!J
2a。Select the decoded signal X based on Xn. Exclusive OR circuit 42
are predicted values P, , P2. ..., generate prediction error signals y, t y2j...+yn' from Pn and decoded signal X,
It is input to the prediction selection circuit 5. Other line notes! J
2a.
2bl j 2b! e =’ 、 2bm 、予測器
3al H3a2 y ・・・、 3aHN予測選択回
路5の部分は、本発明の適応予測符号器の第1の実施例
である第2図(4)と全く同じ回路構成で同じ動作をす
る。また本発明の予測器3a1゜3a2.・・・、 3
aHとしては、第3図(4)に示された予測器が用いら
れる。2bl j 2b! e =', 2bm, predictor 3al H3a2 y..., 3aHN The prediction selection circuit 5 has exactly the same circuit configuration as that in FIG. 2 (4), which is the first embodiment of the adaptive predictive encoder of the present invention. does the same thing. Moreover, the predictors 3a1, 3a2. ..., 3
As aH, the predictor shown in FIG. 3 (4) is used.
第6図(B)は、本発明の適応予測符号化装置の第2の
実施例で符号化された信号を復号する適応予測復号化装
置の実施例を示すブロック図である。FIG. 6(B) is a block diagram showing an embodiment of an adaptive predictive decoding device that decodes a signal encoded by the second embodiment of the adaptive predictive coding device of the present invention.
図において第6図(4)と異なる点は、復号器41′が
予測状態信号を用いて予測誤差信号をランレングス復号
化する点と、予測器3a’1 t 3a’2 y・・・
、38′。とじて第3図(ト))に示されたように予測
誤差信号および予測状態信号を発生するものを用いた点
と、セレクタ6′として、復号信号および予測状態信号
を選択するものを用いた点である。The difference between the figure and FIG. 6(4) is that the decoder 41' performs run-length decoding of the prediction error signal using the prediction state signal, and the predictors 3a'1 t 3a'2 y...
, 38'. As shown in Figure 3 (g)), a device that generates a prediction error signal and a prediction state signal is used, and a device that selects a decoded signal and a prediction state signal is used as the selector 6'. It is a point.
以上のように本発明は、複数の予測器を用い、その予測
器よシ得られる予測値をすでに走査ずみの予測誤差信号
の予測はずれの程度から選択するので従来の予測方式と
比べて、子側効果の大きく国際標準のMH符号器にも適
応できる適応予測符号化装置となっている。As described above, the present invention uses a plurality of predictors and selects the predicted value obtained by the predictors based on the degree of prediction error of the scanned prediction error signal. This is an adaptive predictive coding device that has a large side effect and can be applied to international standard MH encoders.
第1図は、本発明に用いられる予測器の参14α画素お
よび予測誤差信号の予測はずれの比較に用いられる画素
の一例を表わす図、第2図(4)および第2図(B)は
、本発明の第1および第2の実施例を示すブロック図、
第3図(3)および第31ffl(B)は、本発明に用
いられる予測器の第1および第2の例を示すブロック図
、第4図は、本発明に用いられる予測選択回路の一例を
示す図、第5図は、本発明に用いられる遅延回路の一例
を示す図、第6図(4)および第6図ω)は、本発明で
得られた符号を復号する適応予測復号化回路の第1およ
び第2の実施例を示すブロック図である。
図において、参照数字21 *’ 2b+ t 2b2
p ”’ e 2bm−+2bm及び30a1.3o
b、 y 3ob、、 aob3はラインメモリ、参照
数字3”I t 3a2t ”’ 、3an y 3a
′is 3a’2. ”’ v3a’。は予測器、参照
数字4a1y 4a2.・・・、 4anおよび42は
排他的論理和回路、参照数字5は予測選択回路、参照数
字6および6′はセレクタ、参照数字7および7′は符
号器、参照数字12a 、 12b 、12c。
12d 、 12e 、 12f 、 12g 、 3
1aI、 31a2.31a3.および31a4はシフ
トレジスタ、参照数字13および13′はROM、参照
数字21al 、 21a2.−.21aH−1および
21anは遅延回路、参照数字22a、、 22az+
・・・、 22a、1.−□および22a、1は予測は
ずれ測定回路、参照数字41および41′は復号器を表
わす。
t(埋入弁理士 内層 狩
、’s 、):′X
゛\−【 【
心−−++−+−−−−−lハ 10
悟間
を
捉
第3図 (A)
j○1
73 図 (B)
O1
74図FIG. 1 is a diagram showing an example of the reference 14α pixel of the predictor used in the present invention and the pixel used to compare the prediction error of the prediction error signal, and FIG. 2 (4) and FIG. 2 (B) are A block diagram showing the first and second embodiments of the present invention,
3(3) and 31ffl(B) are block diagrams showing first and second examples of the predictor used in the present invention, and FIG. 4 is a block diagram showing an example of the prediction selection circuit used in the present invention. FIG. 5 is a diagram showing an example of a delay circuit used in the present invention, and FIG. 6 (4) and FIG. FIG. 2 is a block diagram showing first and second embodiments of the present invention. In the figure, reference numeral 21 *' 2b+t 2b2
p ”' e 2bm-+2bm and 30a1.3o
b, y 3ob,, aob3 is line memory, reference number 3”I t 3a2t ”’, 3an y 3a
'is 3a'2. ``'v3a'. is a predictor, reference numerals 4a1y 4a2..., 4an and 42 are exclusive OR circuits, reference numeral 5 is a prediction selection circuit, reference numerals 6 and 6' are selectors, reference numerals 7 and 7 ' is the encoder, reference numbers 12a, 12b, 12c. 12d, 12e, 12f, 12g, 3
1aI, 31a2.31a3. and 31a4 are shift registers, reference numbers 13 and 13' are ROMs, reference numbers 21al, 21a2 . −. 21aH-1 and 21an are delay circuits, reference numbers 22a, 22az+
..., 22a, 1. -□ and 22a, 1 represent a prediction error measuring circuit, and reference numerals 41 and 41' represent a decoder. t (embedding patent attorney inner layer hunting,'s,):'X゛\-[ [heart--++-+------lha 10 Capturing Satoru Figure 3 (A) j○1 73 Figure (B) O1 Figure 74
Claims (1)
素Xの標本値Xに対する複数個の予測値Pat Pt5
−、 Pn (nは正整数)を、前記画素Xの近傍画素
と、画像の2次元網目周期パターン上で前記画素Xと同
一位相関係にある複数の画素y1゜yl、・・・t y
n1’ (Inは正整数)およびその近傍画素の標本値
を用いて発生する手段と、前記標本値Xと前記複数個の
予測値P1yP!、・・・yPnよシ予測誤差信号Y、
、Y、、・・・tYnを得る手段と、すでに走査ずみの
画素の予測誤差信号Y、、Y、、・・・t ynよシ前
記複数個の予測値P1yP!t・・・tanの予測はず
れの程度を計算する手段と、前記計算結果に基づいて前
記複数個の予測誤差信号Y、、Y、、・・・、Ynより
1つの予測誤差信号Yを得る手段と、前記予測誤差信号
Yを符号化する手段とから構成されることを特徴とする
適応予測符号化装置。In an adaptive predictive encoding device that encodes a halftone photograph, a plurality of predicted values Pat Pt5 for a sample value X of a pixel
-, Pn (n is a positive integer), and the pixels y1゜yl, ... t y in the vicinity of the pixel X and the plurality of pixels y1゜yl, ... ty that have the same phase relationship with the pixel X on the two-dimensional mesh periodic pattern of the image
n1' (In is a positive integer) and means for generating the sample value of its neighboring pixels, and the sample value X and the plurality of predicted values P1yP! ,...yPn, prediction error signal Y,
, Y, . . . tYn, and a means for obtaining prediction error signals Y, , Y, . means for calculating the degree of prediction error of t...tan, and means for obtaining one prediction error signal Y from the plurality of prediction error signals Y, Y, . . . , Yn based on the calculation result. and means for encoding the prediction error signal Y.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP16077483A JPS6052167A (en) | 1983-09-01 | 1983-09-01 | Adaptive forecasting coder |
US06/646,539 US4633325A (en) | 1983-09-01 | 1984-09-04 | Adaptive predictive encoding and/or decoding apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP16077483A JPS6052167A (en) | 1983-09-01 | 1983-09-01 | Adaptive forecasting coder |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS6052167A true JPS6052167A (en) | 1985-03-25 |
Family
ID=15722159
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP16077483A Pending JPS6052167A (en) | 1983-09-01 | 1983-09-01 | Adaptive forecasting coder |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS6052167A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0205751A2 (en) * | 1985-06-27 | 1986-12-30 | Netexpress Systems, Inc. | Method and apparatus for image data compression |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5730464A (en) * | 1980-07-30 | 1982-02-18 | Nec Corp | Adaptive forecasting and encoding device |
-
1983
- 1983-09-01 JP JP16077483A patent/JPS6052167A/en active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5730464A (en) * | 1980-07-30 | 1982-02-18 | Nec Corp | Adaptive forecasting and encoding device |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0205751A2 (en) * | 1985-06-27 | 1986-12-30 | Netexpress Systems, Inc. | Method and apparatus for image data compression |
JPS623573A (en) * | 1985-06-27 | 1987-01-09 | ネットエクスプレス・システムズ・インコーポレーテッド | Method and apparatus for processing image data for data compression |
EP0205751A3 (en) * | 1985-06-27 | 1989-03-22 | Netexpress West, Inc. | Method and apparatus for image data compression |
JPH0553427B2 (en) * | 1985-06-27 | 1993-08-10 | Netexpress Systems Inc |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3830561B2 (en) | Error diffusion method, error diffusion system, and error generation method | |
JPH05268462A (en) | Picture processor | |
JP2009509418A (en) | Classification filtering for temporal prediction | |
US5060284A (en) | Adaptive error diffusion thresholding for document images | |
US8699792B2 (en) | Error diffusion processing circuit | |
JPS60229573A (en) | Encoding and transmitting system for half-tone picture information | |
JPS6052167A (en) | Adaptive forecasting coder | |
JPH0121667B2 (en) | ||
JPH0132703B2 (en) | ||
JPH0132702B2 (en) | ||
JPS6052168A (en) | Adaptive forecasting decoder | |
JPH0121668B2 (en) | ||
JPS59182670A (en) | Coder of picture signal | |
KR100490244B1 (en) | Error diffusion method using variable threshold value in image processing system | |
JPS62125787A (en) | Picture transmission system | |
KR900008807B1 (en) | Picture segment changing circuit | |
JPS61169086A (en) | Encoding system of half tone image | |
JPH0357083A (en) | Image area separating method for binary picture | |
JPS62221269A (en) | Image conversion system | |
JPS6022875A (en) | Compressing system of intermediate tone picture | |
JPS63177275A (en) | Gradation display system | |
JP2530093Y2 (en) | Dither image signal coding device | |
JPH0440071A (en) | Picture processor | |
JPS5938789B2 (en) | Image signal predictive restoration device | |
JPH08317401A (en) | Device and method for image processing |