JPS6052167A - 適応予測符号化装置 - Google Patents
適応予測符号化装置Info
- 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
- 230000003044 adaptive effect Effects 0.000 title claims description 14
- 230000000737 periodic effect Effects 0.000 claims description 2
- 230000015654 memory Effects 0.000 abstract description 12
- 230000000694 effects Effects 0.000 abstract description 6
- 238000005070 sampling Methods 0.000 abstract 2
- 238000010586 diagram Methods 0.000 description 14
- 238000000034 method Methods 0.000 description 12
- 230000003111 delayed effect Effects 0.000 description 7
- 230000001934 delay Effects 0.000 description 3
- 238000005259 measurement Methods 0.000 description 2
- 238000013144 data compression Methods 0.000 description 1
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、新聞等に使用されている白黒２値の画像信号
で中間調を表わす網点写真を予測符号化する際に用いら
れる適応予測符号化装置に関するものである。
で中間調を表わす網点写真を予測符号化する際に用いら
れる適応予測符号化装置に関するものである。
従来この種の適応予測符号化装置としては、例えば特開
昭５５−４１０８０号公報に示されている予測手段のよ
うに、一定のブロック単位で複数の予測誤差信号の予測
はずれの画素数を比較し、予測はずれの個数が少ない予
測誤差信号を選択する方法がある。この方法はブロック
の途中で予測手段を変えた方が良い場合には予測効果が
十分でなくしかもどの予測手段が選ばれたかを示すモー
ド符号が必要なため、データ圧縮率が十分とれないとい
う欠点があった。
昭５５−４１０８０号公報に示されている予測手段のよ
うに、一定のブロック単位で複数の予測誤差信号の予測
はずれの画素数を比較し、予測はずれの個数が少ない予
測誤差信号を選択する方法がある。この方法はブロック
の途中で予測手段を変えた方が良い場合には予測効果が
十分でなくしかもどの予測手段が選ばれたかを示すモー
ド符号が必要なため、データ圧縮率が十分とれないとい
う欠点があった。
本発明の目的は上述の従来の予測手段の欠点を除去する
ことであシ、予測効果の高いしかもモード符号のいらな
い適応予測符号化装置を提供することにある。
ことであシ、予測効果の高いしかもモード符号のいらな
い適応予測符号化装置を提供することにある。
本発明の適応予測符号化装置は、画素Ｘの標本値Ｘに対
する複数個の予測値Ｐ１ｓＰｌ・・・、Ｐｎを、前記画
素Ｘの近傍画素と、画像の２次元網目周期パターン上で
前記画素Ｘと同一位相関係にある複数の画素Ｙｌｔ）’
ｌ・・・、ｙｍおよびその近傍画素の標本値を用いて発
生する手段と、前記標本値Ｘと前記複数個の予測値Ｐｌ
ｙ Ｐ２ｔ Ｐａｔ Ｐ４ｙ ”’ ｖ ｐｎよシ予測
誤差信号ｙ、 ｔ ｙ、 ｔ・・・、Ｙｎを得る手段と
、すでに走査ずみの画素の予測誤差信号Ｙ１．Ｙ、、・
・・ｓＹｎの予測はずれの程度を比較する手段と、前記
比較結果に基づいて選択信号を発生する手段と、前記選
択信号に従って前記複数個の予測誤差信号ｙ、 ｔ ｙ
、 １・・・、Ｙｎよシ１つの予測誤差信号Ｙを得る手
段と、前記予測誤差信号Ｙを符号化する手段とから構成
されている。
する複数個の予測値Ｐ１ｓＰｌ・・・、Ｐｎを、前記画
素Ｘの近傍画素と、画像の２次元網目周期パターン上で
前記画素Ｘと同一位相関係にある複数の画素Ｙｌｔ）’
ｌ・・・、ｙｍおよびその近傍画素の標本値を用いて発
生する手段と、前記標本値Ｘと前記複数個の予測値Ｐｌ
ｙ Ｐ２ｔ Ｐａｔ Ｐ４ｙ ”’ ｖ ｐｎよシ予測
誤差信号ｙ、 ｔ ｙ、 ｔ・・・、Ｙｎを得る手段と
、すでに走査ずみの画素の予測誤差信号Ｙ１．Ｙ、、・
・・ｓＹｎの予測はずれの程度を比較する手段と、前記
比較結果に基づいて選択信号を発生する手段と、前記選
択信号に従って前記複数個の予測誤差信号ｙ、 ｔ ｙ
、 １・・・、Ｙｎよシ１つの予測誤差信号Ｙを得る手
段と、前記予測誤差信号Ｙを符号化する手段とから構成
されている。
本発明の適応予測符号化装置は、標本値Ｘおよび複数個
の予測値Ｐ１．Ｐ２＊・・・、Ｐｎよシ得られる予測誤
差信号Ｙ、、Ｙ、、・・・、Ｙｎからすでに走査ずみの
画素の予測値Ｐ１＊Ｐ２．・・・ｅＰｉ’ｌの予測はず
れの程度を比較し予測はずれの少ない予測誤差信号Ｙを
選択するので予測誤差信号Ｙに含まれる予測はずれ −
の個数の少なくしかもどの予測値が選択されたかを示す
モード符号がいらないので、全体として符号化後の情報
量を減少させ国際標準のＭＨ符号化にも適応させるとい
う作用効果を有するものである。
の予測値Ｐ１．Ｐ２＊・・・、Ｐｎよシ得られる予測誤
差信号Ｙ、、Ｙ、、・・・、Ｙｎからすでに走査ずみの
画素の予測値Ｐ１＊Ｐ２．・・・ｅＰｉ’ｌの予測はず
れの程度を比較し予測はずれの少ない予測誤差信号Ｙを
選択するので予測誤差信号Ｙに含まれる予測はずれ −
の個数の少なくしかもどの予測値が選択されたかを示す
モード符号がいらないので、全体として符号化後の情報
量を減少させ国際標準のＭＨ符号化にも適応させるとい
う作用効果を有するものである。
次に図面を参照して本発明の詳細な説明する。
第１図は本発明の適応予測符号化装置に用いら・れる予
測器の参照画素および予測誤差信号の予測はずれの比較
に用いられる画素の一例を表わす図である。なお、第１
図は４５°の斜交網点画像を対象としている。第１図に
おいて距離Ｄ（ここではＤ＝１０）は網点の周期を表わ
すものであり、画素Ｘの標本値Ｘと同一位相関係（画像
の２次元網目周期パターン上で）にある画素は、Ｙ１ｔ
Ｙ２ｔ・・・。
測器の参照画素および予測誤差信号の予測はずれの比較
に用いられる画素の一例を表わす図である。なお、第１
図は４５°の斜交網点画像を対象としている。第１図に
おいて距離Ｄ（ここではＤ＝１０）は網点の周期を表わ
すものであり、画素Ｘの標本値Ｘと同一位相関係（画像
の２次元網目周期パターン上で）にある画素は、Ｙ１ｔ
Ｙ２ｔ・・・。
ｙ、である。標本値Ｘを予測する一つの方法としては画
素Ｘの近傍画素ａｙ ｂｙ ｃｙ ｄｏ ｆｙ ｇの標
本値Ａ、Ｂ、Ｃ，，Ｄ、Ｆ、Ｇと、網点の周期だけ主走
査方向に離れた画素ｙ１の標本値Ｙ、およびその近傍画
素ｂｌｐ ｃｌ、 ｄｌ＊ ｇｌｐ ）１１の標本値Ｂ
ｌ ｔ ｃｔ ｌ ′ｆｆ、 ｔＧ、 、 Ｈ，とから
予測を行なうことが考えられる。これは本発明の一実施
例を示すブロック図（第２図囚）の予測器３ａ１で用い
られている予測方法である。標本値Ｘの予測方法の他の
方法としては画素Ｘの近傍画素ａｙ ｂｅ Ｃｓ ｄｔ
Ｌ ｇの標本値Ａ。
素Ｘの近傍画素ａｙ ｂｙ ｃｙ ｄｏ ｆｙ ｇの標
本値Ａ、Ｂ、Ｃ，，Ｄ、Ｆ、Ｇと、網点の周期だけ主走
査方向に離れた画素ｙ１の標本値Ｙ、およびその近傍画
素ｂｌｐ ｃｌ、 ｄｌ＊ ｇｌｐ ）１１の標本値Ｂ
ｌ ｔ ｃｔ ｌ ′ｆｆ、 ｔＧ、 、 Ｈ，とから
予測を行なうことが考えられる。これは本発明の一実施
例を示すブロック図（第２図囚）の予測器３ａ１で用い
られている予測方法である。標本値Ｘの予測方法の他の
方法としては画素Ｘの近傍画素ａｙ ｂｅ Ｃｓ ｄｔ
Ｌ ｇの標本値Ａ。
Ｂ、Ｃ，Ｄ、Ｆ、Ｇと、網点の周期だけ斜め方向に離れ
た画素ｙ２の標本値Ｙ、およびその近傍画素ｂ２゜Ｃ２
ｓ ｄｌ ｇ２＋ ｈ２の標本値Ｂ、、 Ｃ，、Ｄ、、
Ｇ、、 Ｈ，とから標本値Ｘの予測を行なうことも可
能である。この予測は第２図（４）の予測器３ａｌで行
なわれている。
た画素ｙ２の標本値Ｙ、およびその近傍画素ｂ２゜Ｃ２
ｓ ｄｌ ｇ２＋ ｈ２の標本値Ｂ、、 Ｃ，、Ｄ、、
Ｇ、、 Ｈ，とから標本値Ｘの予測を行なうことも可
能である。この予測は第２図（４）の予測器３ａｌで行
なわれている。
さらに他の予測方法としては画素Ｘの標本値Ｘと同一位
相関係にある画素Ｙｍｖ Ｙ＋ｅ・・・、ｙｍの標本値
る方法である。また画素ｉ１ｓ ｉｚｔ ｋｓｓ ｉｉ
＊ ｊ６ｐ １６ｔＩｃｙ ｌａｙ ＩＩＨｊｉｆｆｙ
ｌ１ｌｓ ＩＨｙ １１１＋ １１４ｐ １ｌｌｌｔ
１ｌｌｌｔ第２図■は、本発明の第１の実施例を示す
ブロック図であシ、第１図に示した参照画素を用いた場
合の構成例である。図において、端子１には標本化され
、２値化された画像信号が印加される。
相関係にある画素Ｙｍｖ Ｙ＋ｅ・・・、ｙｍの標本値
る方法である。また画素ｉ１ｓ ｉｚｔ ｋｓｓ ｉｉ
＊ ｊ６ｐ １６ｔＩｃｙ ｌａｙ ＩＩＨｊｉｆｆｙ
ｌ１ｌｓ ＩＨｙ １１１＋ １１４ｐ １ｌｌｌｔ
１ｌｌｌｔ第２図■は、本発明の第１の実施例を示す
ブロック図であシ、第１図に示した参照画素を用いた場
合の構成例である。図において、端子１には標本化され
、２値化された画像信号が印加される。
着目した時点において端子１に印加された標本値をＸと
すると、この標本値Ｘは、ラインメモリ２ａ。
すると、この標本値Ｘは、ラインメモリ２ａ。
予測器３ａ１．３ａ２．・・・、 ３ａＨに供給される
。ラインメモリ２ａは信号を約１ライン遅延させるもの
で、よシ正確には１ラインの遅延量をＨ（＝ ８０００
サンプル）とすればその出力端子には（Ｈ−６）＝７９
９４サンプル遅延した信号が得られる。またラインメモ
リｚｂ、、 ２ｂｔｔ・・・、 ２ｂ７Ｊは、それぞれ
入力信号を１ライン遅延するものでそれぞれの出力端子
には、ラインメモリ２ａの出力端子に比べて１゜２、・
・・、！ライン遅延した信号が得られる。予測５３ａｌ
、３ａ２．・・・、 ３ａＨは、シフトレジスタおよび
リードオンリメモリ（ＲＯＭ）より構成されてお９、後
述するように参照画素として第１図に示された組み合せ
を用いて、それぞれ予測値Ｐｌ、ａｔｓ・・・。
。ラインメモリ２ａは信号を約１ライン遅延させるもの
で、よシ正確には１ラインの遅延量をＨ（＝ ８０００
サンプル）とすればその出力端子には（Ｈ−６）＝７９
９４サンプル遅延した信号が得られる。またラインメモ
リｚｂ、、 ２ｂｔｔ・・・、 ２ｂ７Ｊは、それぞれ
入力信号を１ライン遅延するものでそれぞれの出力端子
には、ラインメモリ２ａの出力端子に比べて１゜２、・
・・、！ライン遅延した信号が得られる。予測５３ａｌ
、３ａ２．・・・、 ３ａＨは、シフトレジスタおよび
リードオンリメモリ（ＲＯＭ）より構成されてお９、後
述するように参照画素として第１図に示された組み合せ
を用いて、それぞれ予測値Ｐｌ、ａｔｓ・・・。
ＰＲを出力する。予測値Ｐ１ｔＰｌｅ・・・ｔＰｎは次
に排他的論理和回路４ａ１ｇ ４ａ２．・・・、 ４ａ
Ｈで標本値Ｘと排他的論理和がとられ、予測誤差信号ｙ
１ｊ ｙ２ｊ・・・。
に排他的論理和回路４ａ１ｇ ４ａ２．・・・、 ４ａ
Ｈで標本値Ｘと排他的論理和がとられ、予測誤差信号ｙ
１ｊ ｙ２ｊ・・・。
ｙｎが得られ、予測選択回路５およびセレ久タロに入力
される。予測選択回路５は、第１図に一例を示したよう
にすでに走査ずみの画素ａ、ｂ、ｃ。
される。予測選択回路５は、第１図に一例を示したよう
にすでに走査ずみの画素ａ、ｂ、ｃ。
”Ｆ ’＊ ｇｙ １５〜ｉｔｓの予測誤差信号Ｙ、、
Ｙ２．・・・。
Ｙ２．・・・。
Ｙｎ中に含まれる予測はずれの個数を比較し、すでに走
査ずみの画素の中で最も予測はずれの少ない予測誤差信
号（■を選び、現画素の予測誤差信号として選択する選
択信号（ロ）を出力する。セレクタ６では、選択信号（
財）に従い画素単位で予測誤差信号Ｙが得られる。予測
器、差信号Ｙは次に符号器７（例えばランレングス符号
器等の従来から使用されている符号器）で符号化され、
出力端子８よシ符号Ｃとして出力される。
査ずみの画素の中で最も予測はずれの少ない予測誤差信
号（■を選び、現画素の予測誤差信号として選択する選
択信号（ロ）を出力する。セレクタ６では、選択信号（
財）に従い画素単位で予測誤差信号Ｙが得られる。予測
器、差信号Ｙは次に符号器７（例えばランレングス符号
器等の従来から使用されている符号器）で符号化され、
出力端子８よシ符号Ｃとして出力される。
また符号器７の符号化において、予測誤差信号の他に予
測状態信号を併せて符号化する場合は、第２図（Ｉ３）
に示された本発明の第２の実施例において達成できる。
測状態信号を併せて符号化する場合は、第２図（Ｉ３）
に示された本発明の第２の実施例において達成できる。
すなわち、前記予測状態信号は参照画素パターンのそれ
ぞれに対して予測的中確率を予め統計的に調べて、予測
的中確率の大小に対して予測誤差信号をグループ分けす
るために用いられる信号であり、例えば予測状態を２状
態とする場合は予測的中確率が０．９５以上のパターン
とそれ以外のパターンに分けられる。第２図（Ｂ）にお
いて予測状態信号Ｓ１ｖ Ｓ２ｔ ”’ｐ ｓｎは、予
測値Ｐ１ ｔ’ Ｂ２ ｔ ”’ ｔ Ｐｎと同様にシ
フトレジスタおよびＲＯＭよｉ） ｒ、ｑｌ成される予
測器３ａ′、 ｇ ３ａ’２１・・・、３ａ′ｏよシ出
力されムセレクタ６′は予測状態信号Ｓを予測誤差信号
Ｙと同様に選択し、選択された予測状態信号Ｓは符号器
７′に入力される。符号器７′では、予測状態４８号Ｓ
を用いて予測誤差信号を例えばランレングス符号化する
。このような予測誤差信号と予測状態信号を用いたラン
レングス符号化法については、特開昭５５−４１０８０
号公報に記載されている。
ぞれに対して予測的中確率を予め統計的に調べて、予測
的中確率の大小に対して予測誤差信号をグループ分けす
るために用いられる信号であり、例えば予測状態を２状
態とする場合は予測的中確率が０．９５以上のパターン
とそれ以外のパターンに分けられる。第２図（Ｂ）にお
いて予測状態信号Ｓ１ｖ Ｓ２ｔ ”’ｐ ｓｎは、予
測値Ｐ１ ｔ’ Ｂ２ ｔ ”’ ｔ Ｐｎと同様にシ
フトレジスタおよびＲＯＭよｉ） ｒ、ｑｌ成される予
測器３ａ′、 ｇ ３ａ’２１・・・、３ａ′ｏよシ出
力されムセレクタ６′は予測状態信号Ｓを予測誤差信号
Ｙと同様に選択し、選択された予測状態信号Ｓは符号器
７′に入力される。符号器７′では、予測状態４８号Ｓ
を用いて予測誤差信号を例えばランレングス符号化する
。このような予測誤差信号と予測状態信号を用いたラン
レングス符号化法については、特開昭５５−４１０８０
号公報に記載されている。
第３図（４）は、第２図（４）に用いられる予測器３ａ
ｌの実施例の一例を示すブロック図、である。端子１０
および１１には現走査線および前走査線即ち第２図（４
）のラインメモリ２ａの出力信号が印加される。
ｌの実施例の一例を示すブロック図、である。端子１０
および１１には現走査線および前走査線即ち第２図（４
）のラインメモリ２ａの出力信号が印加される。
端子１０に印加された標本値をＸとするとシフトレジス
タ１２ａ 、 １２ｂおよび１２ｃで１〜２および９〜
１１サンプル時刻遅延され、第１図における画素ｆｙ
ｇｙ ）１１．）’１およびｇｌの標本値Ｆ、’ Ｇ、
Ｈ□。
タ１２ａ 、 １２ｂおよび１２ｃで１〜２および９〜
１１サンプル時刻遅延され、第１図における画素ｆｙ
ｇｙ ）１１．）’１およびｇｌの標本値Ｆ、’ Ｇ、
Ｈ□。
Ｙ、およびＣ１が得られる。端子１１には、わ本位Ｘが
（Ｈ−６）＝７９９４サンプル時刻遅延した信号が印加
されるがシフトレジスタ１２ｄで更に４サンプル時刻遅
延される。シフトレジスタ１２ｃ、 １２ｆ。
（Ｈ−６）＝７９９４サンプル時刻遅延した信号が印加
されるがシフトレジスタ１２ｄで更に４サンプル時刻遅
延される。シフトレジスタ１２ｃ、 １２ｆ。
および１２ｇでは、１〜４および１１〜１３サンプル時
刻遅延され、第１図における画素ｄ、ｃ、ｂ。
刻遅延され、第１図における画素ｄ、ｃ、ｂ。
ａ、ｄＩ、（、およびす、の標本値り、Ｃ，Ｂ、Ａ、Ｄ
、。
、。
Ｃ１およびＢ１が得られる。このようにして得られた参
照画素の標本値Ａ、Ｂ、ｃ、Ｄ、Ｆ、Ｇ、Ｂ１゜ｃ、
ｔ Ｄｉ ｔ ｏｌｌ ＨｌおよびＹ、は、Ｉ’ｔＯＭ
１３にアドレスとして印加され、その出方端子１４に前
述の予測値Ｐ１を発生する。参照画素として画素Ｘの近
傍画素ａｙ ｂｔ ｃｔ ｄｔ ｆｙ ｇと、網点の周
期だ、け斜め方向に離れた画素ｙ２およびその近傍画素
ｂ２゜Ｃ２ｙ ｄ２ｙ ｇｚｔ ｈ、を用いた場合の予
測器３ａ２もシフトレジスタ、几Ｑ−Ｍを使った回路構
成で実施でき、以下画素Ｘと同一位相関係にある画素ｙ
ｅｔ ）’４＊・・・。
照画素の標本値Ａ、Ｂ、ｃ、Ｄ、Ｆ、Ｇ、Ｂ１゜ｃ、
ｔ Ｄｉ ｔ ｏｌｌ ＨｌおよびＹ、は、Ｉ’ｔＯＭ
１３にアドレスとして印加され、その出方端子１４に前
述の予測値Ｐ１を発生する。参照画素として画素Ｘの近
傍画素ａｙ ｂｔ ｃｔ ｄｔ ｆｙ ｇと、網点の周
期だ、け斜め方向に離れた画素ｙ２およびその近傍画素
ｂ２゜Ｃ２ｙ ｄ２ｙ ｇｚｔ ｈ、を用いた場合の予
測器３ａ２もシフトレジスタ、几Ｑ−Ｍを使った回路構
成で実施でき、以下画素Ｘと同一位相関係にある画素ｙ
ｅｔ ）’４＊・・・。
ｙｍを使った場合の予測器３ａ３．３ａ４ 、・・・、
３ａｎも同様な回路構成で実施できる。
３ａｎも同様な回路構成で実施できる。
以上予測器の参照画素として、画素Ｘと同一位相関係に
ある画素を１つだけ選んだ場合の実施例について述べた
が、参照画素として、画素Ｘと同一位相関係にある画素
を複数個同時に利用できる。
ある画素を１つだけ選んだ場合の実施例について述べた
が、参照画素として、画素Ｘと同一位相関係にある画素
を複数個同時に利用できる。
例えば参照画素として第１図に示されたＸの近傍画素す
、０９ｇとＸと同一位相関係にあるｙｌｙ）’）ｙ、お
よびその近傍画素Ｃ＋＊ ｇｅｔ Ｃ２１ｇｚｔ ｅｓ
ｔ ｇｓの標本値Ｂｙ Ｃｙ Ｇｙ Ｙｌｔ Ｃ１ｙ
（）ｉｓ Ｙｔ！ｔ Ｃ２ｔ Ｃ２ｙ ＹＩＣ３ｙＧ３
を用いた予測器等が含まれることは勿論である。
、０９ｇとＸと同一位相関係にあるｙｌｙ）’）ｙ、お
よびその近傍画素Ｃ＋＊ ｇｅｔ Ｃ２１ｇｚｔ ｅｓ
ｔ ｇｓの標本値Ｂｙ Ｃｙ Ｇｙ Ｙｌｔ Ｃ１ｙ
（）ｉｓ Ｙｔ！ｔ Ｃ２ｔ Ｃ２ｙ ＹＩＣ３ｙＧ３
を用いた予測器等が含まれることは勿論である。
第３図（Ｊ３）は、第２図（Ｂ）に用いられる予測器３
８′１の実施例の一例を示す図である。図において第３
図（４）の予測器３ａｌと異なる点は、予測状態信号Ｓ
。
８′１の実施例の一例を示す図である。図において第３
図（４）の予測器３ａｌと異なる点は、予測状態信号Ｓ
。
を発生するＲＯＭ１３’が追加された点であシ、その他
は全く等しい。予測状態信号Ｓ、は、予測値Ｐ。
は全く等しい。予測状態信号Ｓ、は、予測値Ｐ。
と同様にあらかじめ数種類の紙面よシ統計的にめられる
。
。
第４図は、第２図（４）および第２図ω）に用いられる
予測選択回路５の一実施例を示す図である。端子２０ａ
ｌ、 ２０ａ２．・・・、 ２０ａｎには、それぞれの
予測器の結果よシ得られる予測誤差信号Ｙ□、Ｙ７．・
・・、Ｙｎが印加される。端子２０８１に印加された予
測誤差信号Ｙ１はラインメモリーおよびシフトレジスタ
ーよ多構成される遅延回路２１ａ１で遅延され、第１図
の画素ｌｉｔ Ｉｍｐ Ｉｍｐ １４ｔ １１７ｐ Ｉ
Ｉ！１＋４１゜、およびに、の予測誤差信号Ｙ、、、□
ｌ、 Ｙ、、 ；２． Ｙｌｔ、、Ｙｌ、ｉ’−。
予測選択回路５の一実施例を示す図である。端子２０ａ
ｌ、 ２０ａ２．・・・、 ２０ａｎには、それぞれの
予測器の結果よシ得られる予測誤差信号Ｙ□、Ｙ７．・
・・、Ｙｎが印加される。端子２０８１に印加された予
測誤差信号Ｙ１はラインメモリーおよびシフトレジスタ
ーよ多構成される遅延回路２１ａ１で遅延され、第１図
の画素ｌｉｔ Ｉｍｐ Ｉｍｐ １４ｔ １１７ｐ Ｉ
Ｉ！１＋４１゜、およびに、の予測誤差信号Ｙ、、、□
ｌ、 Ｙ、、 ；２． Ｙｌｔ、、Ｙｌ、ｉ’−。
？ 与
Ｙ、、 ｉ 、ｉ’、 Ｙｌ、 Ｈ，：’、、 Ｙｌｔ
、 １およびＹＩ＋ｇがＲＯＭ。
、 １およびＹＩ＋ｇがＲＯＭ。
１’ｌ １９ ｌゴ
加算器、レジ六夕よ多構成される予測はずれ測定回路２
２ａ ｌに入力される。予測はずれ測定回路２２ａ。
２ａ ｌに入力される。予測はずれ測定回路２２ａ。
では、すでに走査ずみの画素”Ｂ〜、＋１９ｙ ａｔ
ｂｖ Ｃｔｄ＋ ’＋ ｇの予測誤差信号Ｙ□９．〜Ｙ
、、 、、 、 Ｙ、。
ｂｖ Ｃｔｄ＋ ’＋ ｇの予測誤差信号Ｙ□９．〜Ｙ
、、 、、 、 Ｙ、。
＋１０
ｏ＋ｔ ｙ、 ｊｌ）νＹＩｇ ｏｇ Ｙ＠ ｙ ｄＨ
Ｙｔ Ｈ４１およびＹ１ツｇの予測はずれの総和が数え
られる。即ち前画素に対する予測はずれの総和にＹ、、
ｉ 、 Ｙｌ、 ｉ、、、 Ｙ、。
Ｙｔ Ｈ４１およびＹ１ツｇの予測はずれの総和が数え
られる。即ち前画素に対する予測はずれの総和にＹ、、
ｉ 、 Ｙｌ、 ｉ、、、 Ｙ、。
１’１
ｊｉｑ欠ＹＩｊ北 を加え箋Ｙ、、 ｊＨ＊ ｙ、、
ｉ、νＹＹｔしＹ、、ｉ、を引くことによシ原画素に対
する予測はずれの総和がめられる。同様に予測誤差信号
Ｙ、。
ｉ、νＹＹｔしＹ、、ｉ、を引くことによシ原画素に対
する予測はずれの総和がめられる。同様に予測誤差信号
Ｙ、。
Ｙ３． ・、 Ｙｎは、遅延回路２１ａ２．２１ａ３．
− 、２１ａｎで遅延され、予測はずれ測定回路２２ａ
２．２２ａ３゜・・・、 ２２ａｌで予測はずれの個数
が数えられ、比較回路２３に入力される。比較回路２３
では、予測誤差信号ＹＩ、Ｙ２．・・・、Ｙｎに対する
すでに走査ずみの画素Ｉ５〜１Ｉｌｉ、ａｔ ｂｔ Ｃ
ｔ ｄｅ ｅｅ ｆ＋ ｇの予測はずれの個数が互いに
比較され、現画素Ｘに対する予測誤差信号Ｙを選択する
選択信号が端子２４よ多出力される。
− 、２１ａｎで遅延され、予測はずれ測定回路２２ａ
２．２２ａ３゜・・・、 ２２ａｌで予測はずれの個数
が数えられ、比較回路２３に入力される。比較回路２３
では、予測誤差信号ＹＩ、Ｙ２．・・・、Ｙｎに対する
すでに走査ずみの画素Ｉ５〜１Ｉｌｉ、ａｔ ｂｔ Ｃ
ｔ ｄｅ ｅｅ ｆ＋ ｇの予測はずれの個数が互いに
比較され、現画素Ｘに対する予測誤差信号Ｙを選択する
選択信号が端子２４よ多出力される。
以上本発明の予測選択回路について述べたが、これ等は
本発明に関して伺ら制限を付は加えるものでないことは
勿論である。例えば予測はずれの程度を比較する際に、
現画素からの距離に比例した重みを加える等信の方法が
使える事は勿論であシ、また予測はずれの程度を比較す
る予測誤差信号の範囲をすでに走査済であシ、画素Ｘの
周囲にある網点の大きさに対応した領域の画素に制限で
きることは勿論である。
本発明に関して伺ら制限を付は加えるものでないことは
勿論である。例えば予測はずれの程度を比較する際に、
現画素からの距離に比例した重みを加える等信の方法が
使える事は勿論であシ、また予測はずれの程度を比較す
る予測誤差信号の範囲をすでに走査済であシ、画素Ｘの
周囲にある網点の大きさに対応した領域の画素に制限で
きることは勿論である。
第５図は、第４図に用いられる遅延回路２１ａ□の一実
施例を示す図である。端子２０ａＩには予測誤差信号Ｙ
１が印加される。ラインメモリ３０ａ１は予測誤差信号
を約１ライン遅延させるものでよシ正確には１ラインの
遅延量をＨ（＝ ８０００ザンプル）とすれば、その出
力端子には（Ｈ−２）＝７９９８サンプル遅延した信号
が得られる。またラインメモリ３０ｂ、、 ３ｏｂ、、
３０ｂ、は、それぞれ入力信号を１ライン遅延するも
のでそれぞれの出力端子には、３０ａ１の出力端子に比
べて１． ２． ３ライン遅延した信号が得られる。シ
フトレジスタ３１ａ１．３１ａ２゜３１ａ、および３１
ａ４はそれぞれ１〜７および４〜７サンプル時刻遅延す
るシフトレジスタで第１図における画素１１ν１２νＩ
３νｆ４ｙ ｊｌフｔｌｌＢシｉｓｏおよびｇに対する
予測誤差信号、Ｙ１９１．Ｙｌ２．Ｙｌ、ｉ３゜１ Ｙ、、１；Ｙｌｔｉ、 、Ｙｌ、 、、、Ｙｌ、 ｉ
およびＹ＋＋ｇ午 １’ｌ Ｍ９ 円 が得られ、端子３２ａｌ、 ３２ａ２．３２ａ３．３２
ａ４．３２ａ６゜３２ａ６．３２ａ７．および３２ａ６
よ多出力される。
施例を示す図である。端子２０ａＩには予測誤差信号Ｙ
１が印加される。ラインメモリ３０ａ１は予測誤差信号
を約１ライン遅延させるものでよシ正確には１ラインの
遅延量をＨ（＝ ８０００ザンプル）とすれば、その出
力端子には（Ｈ−２）＝７９９８サンプル遅延した信号
が得られる。またラインメモリ３０ｂ、、 ３ｏｂ、、
３０ｂ、は、それぞれ入力信号を１ライン遅延するも
のでそれぞれの出力端子には、３０ａ１の出力端子に比
べて１． ２． ３ライン遅延した信号が得られる。シ
フトレジスタ３１ａ１．３１ａ２゜３１ａ、および３１
ａ４はそれぞれ１〜７および４〜７サンプル時刻遅延す
るシフトレジスタで第１図における画素１１ν１２νＩ
３νｆ４ｙ ｊｌフｔｌｌＢシｉｓｏおよびｇに対する
予測誤差信号、Ｙ１９１．Ｙｌ２．Ｙｌ、ｉ３゜１ Ｙ、、１；Ｙｌｔｉ、 、Ｙｌ、 、、、Ｙｌ、 ｉ
およびＹ＋＋ｇ午 １’ｌ Ｍ９ 円 が得られ、端子３２ａｌ、 ３２ａ２．３２ａ３．３２
ａ４．３２ａ６゜３２ａ６．３２ａ７．および３２ａ６
よ多出力される。
第６図（４）は、本発明の適応予測符号化装置の第１の
実施例で符号化された信号を復号する適応予測復号化装
置の実施例を示すブロック図である。
実施例で符号化された信号を復号する適応予測復号化装
置の実施例を示すブロック図である。
図において、端子４０に印加された符号は、復号器４１
で予測誤差信号Ｙに復号される。予測誤差信号Ｙは排他
的論理和回路４ａ□＋ ４ａ２．・・・、 ４ａＨで予
測器３ａｌ、 ３ａ２．・・・、 ３ａｎよ多出力され
る予測値ＰＩｙＰ２．・・・、Ｐｎと排他的論理和がと
られ、復号信号Ｘ１． Ｘ２．・・・、Ｘｎを生成する
。セレクタ６は、予測選択回路５の信号に従い、復号信
号ｘ’、 、 ｘ２．・・・。
で予測誤差信号Ｙに復号される。予測誤差信号Ｙは排他
的論理和回路４ａ□＋ ４ａ２．・・・、 ４ａＨで予
測器３ａｌ、 ３ａ２．・・・、 ３ａｎよ多出力され
る予測値ＰＩｙＰ２．・・・、Ｐｎと排他的論理和がと
られ、復号信号Ｘ１． Ｘ２．・・・、Ｘｎを生成する
。セレクタ６は、予測選択回路５の信号に従い、復号信
号ｘ’、 、 ｘ２．・・・。
Ｘｎよシ復号信号Ｘを選択する。排他的論理和回路４２
は予測値Ｐ、、Ｐ２．・・・、Ｐｎと復号信号Ｘより予
測誤差信号ｙ、 ｔ ｙ２ｊ・・・＋ｙｎ’を生成し、
予測選択回路５に入力する。それ以外のラインメモ！Ｊ
２ａ。
は予測値Ｐ、、Ｐ２．・・・、Ｐｎと復号信号Ｘより予
測誤差信号ｙ、 ｔ ｙ２ｊ・・・＋ｙｎ’を生成し、
予測選択回路５に入力する。それ以外のラインメモ！Ｊ
２ａ。
２ｂｌ ｊ ２ｂ！ ｅ ＝’ 、 ２ｂｍ 、予測器
３ａｌ Ｈ３ａ２ ｙ ・・・、 ３ａＨＮ予測選択回
路５の部分は、本発明の適応予測符号器の第１の実施例
である第２図（４）と全く同じ回路構成で同じ動作をす
る。また本発明の予測器３ａ１゜３ａ２．・・・、 ３
ａＨとしては、第３図（４）に示された予測器が用いら
れる。
３ａｌ Ｈ３ａ２ ｙ ・・・、 ３ａＨＮ予測選択回
路５の部分は、本発明の適応予測符号器の第１の実施例
である第２図（４）と全く同じ回路構成で同じ動作をす
る。また本発明の予測器３ａ１゜３ａ２．・・・、 ３
ａＨとしては、第３図（４）に示された予測器が用いら
れる。
第６図（Ｂ）は、本発明の適応予測符号化装置の第２の
実施例で符号化された信号を復号する適応予測復号化装
置の実施例を示すブロック図である。
実施例で符号化された信号を復号する適応予測復号化装
置の実施例を示すブロック図である。
図において第６図（４）と異なる点は、復号器４１′が
予測状態信号を用いて予測誤差信号をランレングス復号
化する点と、予測器３ａ’１ ｔ ３ａ’２ ｙ・・・
、３８′。とじて第３図（ト））に示されたように予測
誤差信号および予測状態信号を発生するものを用いた点
と、セレクタ６′として、復号信号および予測状態信号
を選択するものを用いた点である。
予測状態信号を用いて予測誤差信号をランレングス復号
化する点と、予測器３ａ’１ ｔ ３ａ’２ ｙ・・・
、３８′。とじて第３図（ト））に示されたように予測
誤差信号および予測状態信号を発生するものを用いた点
と、セレクタ６′として、復号信号および予測状態信号
を選択するものを用いた点である。
以上のように本発明は、複数の予測器を用い、その予測
器よシ得られる予測値をすでに走査ずみの予測誤差信号
の予測はずれの程度から選択するので従来の予測方式と
比べて、子側効果の大きく国際標準のＭＨ符号器にも適
応できる適応予測符号化装置となっている。
器よシ得られる予測値をすでに走査ずみの予測誤差信号
の予測はずれの程度から選択するので従来の予測方式と
比べて、子側効果の大きく国際標準のＭＨ符号器にも適
応できる適応予測符号化装置となっている。
第１図は、本発明に用いられる予測器の参１４α画素お
よび予測誤差信号の予測はずれの比較に用いられる画素
の一例を表わす図、第２図（４）および第２図（Ｂ）は
、本発明の第１および第２の実施例を示すブロック図、
第３図（３）および第３１ｆｆｌ（Ｂ）は、本発明に用
いられる予測器の第１および第２の例を示すブロック図
、第４図は、本発明に用いられる予測選択回路の一例を
示す図、第５図は、本発明に用いられる遅延回路の一例
を示す図、第６図（４）および第６図ω）は、本発明で
得られた符号を復号する適応予測復号化回路の第１およ
び第２の実施例を示すブロック図である。 図において、参照数字２１ ＊’ ２ｂ＋ ｔ ２ｂ２
ｐ ”’ ｅ ２ｂｍ−＋２ｂｍ及び３０ａ１．３ｏ
ｂ、 ｙ ３ｏｂ、、 ａｏｂ３はラインメモリ、参照
数字３”Ｉ ｔ ３ａ２ｔ ”’ 、３ａｎ ｙ ３ａ
′ｉｓ ３ａ’２． ”’ ｖ３ａ’。は予測器、参照
数字４ａ１ｙ ４ａ２．・・・、 ４ａｎおよび４２は
排他的論理和回路、参照数字５は予測選択回路、参照数
字６および６′はセレクタ、参照数字７および７′は符
号器、参照数字１２ａ 、 １２ｂ 、１２ｃ。 １２ｄ 、 １２ｅ 、 １２ｆ 、 １２ｇ 、 ３
１ａＩ、 ３１ａ２．３１ａ３．および３１ａ４はシフ
トレジスタ、参照数字１３および１３′はＲＯＭ、参照
数字２１ａｌ 、 ２１ａ２．−．２１ａＨ−１および
２１ａｎは遅延回路、参照数字２２ａ、、 ２２ａｚ＋
・・・、 ２２ａ、１．−□および２２ａ、１は予測は
ずれ測定回路、参照数字４１および４１′は復号器を表
わす。 ｔ（埋入弁理士 内層 狩 、’ｓ 、）：′Ｘ ゛＼−【 【 心−−＋＋−＋−−−−−ｌハ １０ 悟間 を 捉 第３図 （Ａ） ｊ○１ ７３ 図 （Ｂ） Ｏ１ ７４図
よび予測誤差信号の予測はずれの比較に用いられる画素
の一例を表わす図、第２図（４）および第２図（Ｂ）は
、本発明の第１および第２の実施例を示すブロック図、
第３図（３）および第３１ｆｆｌ（Ｂ）は、本発明に用
いられる予測器の第１および第２の例を示すブロック図
、第４図は、本発明に用いられる予測選択回路の一例を
示す図、第５図は、本発明に用いられる遅延回路の一例
を示す図、第６図（４）および第６図ω）は、本発明で
得られた符号を復号する適応予測復号化回路の第１およ
び第２の実施例を示すブロック図である。 図において、参照数字２１ ＊’ ２ｂ＋ ｔ ２ｂ２
ｐ ”’ ｅ ２ｂｍ−＋２ｂｍ及び３０ａ１．３ｏ
ｂ、 ｙ ３ｏｂ、、 ａｏｂ３はラインメモリ、参照
数字３”Ｉ ｔ ３ａ２ｔ ”’ 、３ａｎ ｙ ３ａ
′ｉｓ ３ａ’２． ”’ ｖ３ａ’。は予測器、参照
数字４ａ１ｙ ４ａ２．・・・、 ４ａｎおよび４２は
排他的論理和回路、参照数字５は予測選択回路、参照数
字６および６′はセレクタ、参照数字７および７′は符
号器、参照数字１２ａ 、 １２ｂ 、１２ｃ。 １２ｄ 、 １２ｅ 、 １２ｆ 、 １２ｇ 、 ３
１ａＩ、 ３１ａ２．３１ａ３．および３１ａ４はシフ
トレジスタ、参照数字１３および１３′はＲＯＭ、参照
数字２１ａｌ 、 ２１ａ２．−．２１ａＨ−１および
２１ａｎは遅延回路、参照数字２２ａ、、 ２２ａｚ＋
・・・、 ２２ａ、１．−□および２２ａ、１は予測は
ずれ測定回路、参照数字４１および４１′は復号器を表
わす。 ｔ（埋入弁理士 内層 狩 、’ｓ 、）：′Ｘ ゛＼−【 【 心−−＋＋−＋−−−−−ｌハ １０ 悟間 を 捉 第３図 （Ａ） ｊ○１ ７３ 図 （Ｂ） Ｏ１ ７４図
Claims (1)
- 網点写真を符号化する適応予測符号化装置において、画
素Ｘの標本値Ｘに対する複数個の予測値Ｐａｔ Ｐｔ５
−、 Ｐｎ （ｎは正整数）を、前記画素Ｘの近傍画素
と、画像の２次元網目周期パターン上で前記画素Ｘと同
一位相関係にある複数の画素ｙ１゜ｙｌ、・・・ｔ ｙ
ｎ１’ （Ｉｎは正整数）およびその近傍画素の標本値
を用いて発生する手段と、前記標本値Ｘと前記複数個の
予測値Ｐ１ｙＰ！、・・・ｙＰｎよシ予測誤差信号Ｙ、
、Ｙ、、・・・ｔＹｎを得る手段と、すでに走査ずみの
画素の予測誤差信号Ｙ、、Ｙ、、・・・ｔ ｙｎよシ前
記複数個の予測値Ｐ１ｙＰ！ｔ・・・ｔａｎの予測はず
れの程度を計算する手段と、前記計算結果に基づいて前
記複数個の予測誤差信号Ｙ、、Ｙ、、・・・、Ｙｎより
１つの予測誤差信号Ｙを得る手段と、前記予測誤差信号
Ｙを符号化する手段とから構成されることを特徴とする
適応予測符号化装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16077483A JPS6052167A (ja) | 1983-09-01 | 1983-09-01 | 適応予測符号化装置 |
| 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 (ja) | 1983-09-01 | 1983-09-01 | 適応予測符号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6052167A true JPS6052167A (ja) | 1985-03-25 |
Family
ID=15722159
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16077483A Pending JPS6052167A (ja) | 1983-09-01 | 1983-09-01 | 適応予測符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6052167A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS623573A (ja) * | 1985-06-27 | 1987-01-09 | ネットエクスプレス・システムズ・インコーポレーテッド | データ圧縮のために画像データを処理する方法 |
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/ja 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 (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS623573A (ja) * | 1985-06-27 | 1987-01-09 | ネットエクスプレス・システムズ・インコーポレーテッド | データ圧縮のために画像データを処理する方法 |
| EP0205751A3 (en) * | 1985-06-27 | 1989-03-22 | Netexpress West, Inc. | Method and apparatus for image data compression |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3830561B2 (ja) | 誤差拡散方法、誤差拡散システム及び誤差生成方法 | |
| EP0613290A1 (en) | Method and apparatus for binary image data compression | |
| JPS60229573A (ja) | 中間調画情報の符号化伝送方式 | |
| US8699792B2 (en) | Error diffusion processing circuit | |
| CN101268475B (zh) | 用于时间预测的分类滤波 | |
| JPS6052167A (ja) | 適応予測符号化装置 | |
| US5937088A (en) | Apparatus and method for improving memory usage of look-up table mapping | |
| JPH0121667B2 (ja) | ||
| JPH0132703B2 (ja) | ||
| JPH0132702B2 (ja) | ||
| JPS6052168A (ja) | 適応予測復号化装置 | |
| JPH0121668B2 (ja) | ||
| JPS59182670A (ja) | 画像信号の符号化装置 | |
| KR100490244B1 (ko) | 화상처리 시스템의 임계값에 의한 오차 확산방법 | |
| JPS62125787A (ja) | 画像伝送システム | |
| JPS61169086A (ja) | 中間調画像の符号化装置 | |
| JPH0357083A (ja) | ２値画像の像域判定方法 | |
| JPS62221269A (ja) | 画像変換方式 | |
| US20020101927A1 (en) | Motion vector detecting device and motion vector detecting method | |
| JPH0440071A (ja) | 画像処理装置 | |
| JP2966426B2 (ja) | カラー画像処理装置および方法 | |
| JPH04230171A (ja) | 画像処理装置 | |
| JPS63197172A (ja) | 予測符号化装置 | |
| JPS63177275A (ja) | 階調表示方式 | |
| JPS6353750B2 (ja) |