JPH0121667B2 - - Google Patents
Info
- Publication number
- JPH0121667B2 JPH0121667B2 JP55059760A JP5976080A JPH0121667B2 JP H0121667 B2 JPH0121667 B2 JP H0121667B2 JP 55059760 A JP55059760 A JP 55059760A JP 5976080 A JP5976080 A JP 5976080A JP H0121667 B2 JPH0121667 B2 JP H0121667B2
- Authority
- JP
- Japan
- Prior art keywords
- pixels
- prediction
- predicted
- pixel
- sample
- 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.)
- Expired
Links
- 230000003044 adaptive effect Effects 0.000 claims description 14
- 230000000737 periodic effect Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 14
- 230000003111 delayed effect Effects 0.000 description 9
- 238000000034 method Methods 0.000 description 7
- 230000015654 memory Effects 0.000 description 6
- 230000000694 effects Effects 0.000 description 5
- 238000013144 data compression Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
- H04N1/417—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【発明の詳細な説明】
本発明は、新聞等に使用されている網点写真を
予測符号化する際に用いられる適応予測符号化装
置に関するものである。
予測符号化する際に用いられる適応予測符号化装
置に関するものである。
従来この種の適応予測符号化装置としては、例
えば特開昭55−41080号公報に示されている予測
手段のように、一定のブロツク単位で複数の予測
誤差信号の予測はずれの画素数を比較し、いずれ
か１つの予測誤差信号を選択する方法がある。こ
の方法はブロツクの途中で予測手段を変えた方が
良い場合には予測効果が十分でなくしかもどの予
測手段が選ばれたかを示すモード符号が必要なた
め、データ圧縮率が十分とれないという欠点があ
つた。
えば特開昭55−41080号公報に示されている予測
手段のように、一定のブロツク単位で複数の予測
誤差信号の予測はずれの画素数を比較し、いずれ
か１つの予測誤差信号を選択する方法がある。こ
の方法はブロツクの途中で予測手段を変えた方が
良い場合には予測効果が十分でなくしかもどの予
測手段が選ばれたかを示すモード符号が必要なた
め、データ圧縮率が十分とれないという欠点があ
つた。
本発明の目的は上述の従来の予測手段の欠点を
除去することであり、予測効果の高いしかもモー
ド符号のいらない適応予測符号化装置を提供する
ことにある。
除去することであり、予測効果の高いしかもモー
ド符号のいらない適応予測符号化装置を提供する
ことにある。
本発明の適応予測符号化装置は、画素ｘの標本
値Ｘに対する複数個の予測値P1、P2、………Pn
を、前記画素ｘの近傍画素と、画像の２次元網目
周期パターン上で、前記画素ｘと同一位相関係に
ある複数の画素y1、y2、………、ynおよび前記複
数画素y1、y2、………、ynの近傍画素の標本値を
用いて発生する手段と、前記複数個の予測値P1、
P2、………Pnを発生するために用いた画素およ
びその近傍画素の一部の標本値を用いて選択信号
を発生する手段と、前記選択信号に従つて複数個
の予測値P1、P2、………、Pnより標本値Ｘに対
する１つの予測値Pxを選択する手段と、前記標
本値Ｘと前記予測値Pxより予測誤差信号Ｙを得
る手段と、前記予測誤差信号Ｙを符号化する手段
とから構成されている。
値Ｘに対する複数個の予測値P1、P2、………Pn
を、前記画素ｘの近傍画素と、画像の２次元網目
周期パターン上で、前記画素ｘと同一位相関係に
ある複数の画素y1、y2、………、ynおよび前記複
数画素y1、y2、………、ynの近傍画素の標本値を
用いて発生する手段と、前記複数個の予測値P1、
P2、………Pnを発生するために用いた画素およ
びその近傍画素の一部の標本値を用いて選択信号
を発生する手段と、前記選択信号に従つて複数個
の予測値P1、P2、………、Pnより標本値Ｘに対
する１つの予測値Pxを選択する手段と、前記標
本値Ｘと前記予測値Pxより予測誤差信号Ｙを得
る手段と、前記予測誤差信号Ｙを符号化する手段
とから構成されている。
本発明の適応予測符号化装置は、複数個の予測
値P1、P2、………、Pnを発生する手段を用い、
その複数個の予測値P1、P2、………、Pnを発生
するために用いた画素およびその近傍画素の標本
値の組み合せによつて、標本値Ｘに対する予測値
Pxを選択するので、予測誤差信号に含まれる予
測はずれの個数の少なく、しかもどの予測値が選
択されたかを示すモード符号がいらないので、全
体として符号化後の情報量を減少させる作用効果
を有するものである。
値P1、P2、………、Pnを発生する手段を用い、
その複数個の予測値P1、P2、………、Pnを発生
するために用いた画素およびその近傍画素の標本
値の組み合せによつて、標本値Ｘに対する予測値
Pxを選択するので、予測誤差信号に含まれる予
測はずれの個数の少なく、しかもどの予測値が選
択されたかを示すモード符号がいらないので、全
体として符号化後の情報量を減少させる作用効果
を有するものである。
次に図面を参照して本発明を詳細に説明する。
第１図は本発明の適応予測符号化装置に用いら
れる予測器の参照画素の一例を表わす図である。
なお、第１図は45゜の斜交網点画像を対象として
いる。第１図において距離Ｄ（ここではＤ＝10）
は網点の周期を表わすものであり、画素ｘの標本
値Ｘと同一位相関係（画像の２次元網目周期パタ
ーン上で）にある画素は、y1、y2、………、y5で
ある。図において、画素ｘの近傍画素ａ、ｂ、
ｃ、ｄ、ｆ、ｇの標本値Ａ、Ｂ、Ｃ、Ｄ、Ｆ、Ｇ
と、網点の周期だけ主走査方向に離れた画素y1の
標本値Y1およびその近傍画素b1、c1、d1、g1、h1
の標本値B1、C1、D1、G1、H1の組み合せは第２
Ａ図の予測器３a1に用いられる参照画素の一例を
示すものである。同様に画素ｘの近傍画素ａ、
ｂ、ｃ、ｄ、ｆ、ｇの標本値Ａ、Ｂ、Ｃ、Ｄ、
Ｆ、Ｇと、網点の周期だけ斜め方向に離れた画素
y2の標本値Y2およびその近傍画素b2、c2、d2、
g2、h2の標本値B2、C2、D2、G2、H2の組み合せ
は、第２Ａ図の予測器３a2に用いられる参照画素
の一例を示すものであり、画素ｘの標本値Ｘと同
一位相関係にある画素y3、y4、………、ynの標本
値Y3、Y4、………、Ynを使つて第２Ａ図の予測
器３a3に用いられる参照画素の一例が得られる。
れる予測器の参照画素の一例を表わす図である。
なお、第１図は45゜の斜交網点画像を対象として
いる。第１図において距離Ｄ（ここではＤ＝10）
は網点の周期を表わすものであり、画素ｘの標本
値Ｘと同一位相関係（画像の２次元網目周期パタ
ーン上で）にある画素は、y1、y2、………、y5で
ある。図において、画素ｘの近傍画素ａ、ｂ、
ｃ、ｄ、ｆ、ｇの標本値Ａ、Ｂ、Ｃ、Ｄ、Ｆ、Ｇ
と、網点の周期だけ主走査方向に離れた画素y1の
標本値Y1およびその近傍画素b1、c1、d1、g1、h1
の標本値B1、C1、D1、G1、H1の組み合せは第２
Ａ図の予測器３a1に用いられる参照画素の一例を
示すものである。同様に画素ｘの近傍画素ａ、
ｂ、ｃ、ｄ、ｆ、ｇの標本値Ａ、Ｂ、Ｃ、Ｄ、
Ｆ、Ｇと、網点の周期だけ斜め方向に離れた画素
y2の標本値Y2およびその近傍画素b2、c2、d2、
g2、h2の標本値B2、C2、D2、G2、H2の組み合せ
は、第２Ａ図の予測器３a2に用いられる参照画素
の一例を示すものであり、画素ｘの標本値Ｘと同
一位相関係にある画素y3、y4、………、ynの標本
値Y3、Y4、………、Ynを使つて第２Ａ図の予測
器３a3に用いられる参照画素の一例が得られる。
第２Ａ図は、本発明の第１の実施例を示すブロ
ツク図であり、第１図に示した参照画素を用いた
場合の構成例である。図において、端子１には標
本化され、２値化された画像信号が印加される。
端子１に印加された標本値をＸとすると、この標
本値Ｘは、ラインメモリ２ａ、予測器３a1，３
a2，………，３aoおよび予測選択回路４に供給さ
れる。ラインメモリ２ａは信号を約１ライン遅延
させるもので、１ラインの遅延量をＨ（＝8000サ
ンプル）とすればその出力端子には（Ｈ−６）＝
7994サンプル遅延した信号が得られる。またライ
ンメモリ２b1，２b2，………，２blは、それぞれ
入力信号を１ライン遅延するものでそれぞれの出
力端子には、ラインメモリ２ａの出力端子に比べ
て１、２、………、ｌライン遅延した信号が得ら
れる。予測器３a1，３a2，………，３aoはシフト
レジスタおよびリードオンリメモリ（ROM）よ
り構成されており、参照画素として第１図に示さ
れた組み合せを用いて、それぞれ予測値P1、P2、
………、Pnを出力する。予測選択回路４は、予
測値P1、P2、………、Pnを発生するために用い
た参照画素およびその近傍画素の１部の標本値を
用い、標本値Ｘを含んだ網点と最も類似度の高い
網点の標本値より得られる予測値Pxを選択する
信号を出力する。マルチプレクサ５では、この選
択信号に従つて予測値Pxが画素単位で選択され、
排他的論理和回路６で標本値Ｘと排他的論理和が
とられ、予測誤差信号Ｙが得られる。予測誤差信
号Ｙは次に符号化７（例えばランレングス符号器
等の従来から使用されている符号器）で符号化さ
れ、出力端子８より出力される。
ツク図であり、第１図に示した参照画素を用いた
場合の構成例である。図において、端子１には標
本化され、２値化された画像信号が印加される。
端子１に印加された標本値をＸとすると、この標
本値Ｘは、ラインメモリ２ａ、予測器３a1，３
a2，………，３aoおよび予測選択回路４に供給さ
れる。ラインメモリ２ａは信号を約１ライン遅延
させるもので、１ラインの遅延量をＨ（＝8000サ
ンプル）とすればその出力端子には（Ｈ−６）＝
7994サンプル遅延した信号が得られる。またライ
ンメモリ２b1，２b2，………，２blは、それぞれ
入力信号を１ライン遅延するものでそれぞれの出
力端子には、ラインメモリ２ａの出力端子に比べ
て１、２、………、ｌライン遅延した信号が得ら
れる。予測器３a1，３a2，………，３aoはシフト
レジスタおよびリードオンリメモリ（ROM）よ
り構成されており、参照画素として第１図に示さ
れた組み合せを用いて、それぞれ予測値P1、P2、
………、Pnを出力する。予測選択回路４は、予
測値P1、P2、………、Pnを発生するために用い
た参照画素およびその近傍画素の１部の標本値を
用い、標本値Ｘを含んだ網点と最も類似度の高い
網点の標本値より得られる予測値Pxを選択する
信号を出力する。マルチプレクサ５では、この選
択信号に従つて予測値Pxが画素単位で選択され、
排他的論理和回路６で標本値Ｘと排他的論理和が
とられ、予測誤差信号Ｙが得られる。予測誤差信
号Ｙは次に符号化７（例えばランレングス符号器
等の従来から使用されている符号器）で符号化さ
れ、出力端子８より出力される。
また符号器７の符号化において、予測誤差信号
の他に予測状態信号を併せて符号化する場合は、
第２Ｂ図に示された本発明の第２の実施例におい
て達成できる。
の他に予測状態信号を併せて符号化する場合は、
第２Ｂ図に示された本発明の第２の実施例におい
て達成できる。
すなわち、前記予測状態信号は参照画素パター
ンのそれぞれに対して予測的中確率を予め統計的
に調べて、予測的中確率の大小に対して予測誤差
信号をグループ分けするために用いられる信号で
あり、例えば予測状態を２状態とする場合は予測
的中確率が0.95以上のパターンとそれ以外のパタ
ーンに分けられる。第２Ｂ図において予測状態信
号S1，S2，………Snは、予測値P1、P2、………、
Pnと同様にシフトレジスタおよびROMより構成
される予測器３a′1，３a′2，………，３a′oより出
力される。マルチプレクサ４′は、予測値Pxに対
応する予測誤差信号Sxを予測値Pxと同様に選択
し、選択された予測状態信号Sxは符号器７′に入
力される。符号器７′では、予測状態信号Sxを用
いて予測誤差信号を例えばランレイグス符号化す
る。このような予測誤差信号と予測状態信号を用
いたランレングス符号化法については、特開昭55
−41080号公報に記載されている。
ンのそれぞれに対して予測的中確率を予め統計的
に調べて、予測的中確率の大小に対して予測誤差
信号をグループ分けするために用いられる信号で
あり、例えば予測状態を２状態とする場合は予測
的中確率が0.95以上のパターンとそれ以外のパタ
ーンに分けられる。第２Ｂ図において予測状態信
号S1，S2，………Snは、予測値P1、P2、………、
Pnと同様にシフトレジスタおよびROMより構成
される予測器３a′1，３a′2，………，３a′oより出
力される。マルチプレクサ４′は、予測値Pxに対
応する予測誤差信号Sxを予測値Pxと同様に選択
し、選択された予測状態信号Sxは符号器７′に入
力される。符号器７′では、予測状態信号Sxを用
いて予測誤差信号を例えばランレイグス符号化す
る。このような予測誤差信号と予測状態信号を用
いたランレングス符号化法については、特開昭55
−41080号公報に記載されている。
第３Ａ図は、第２Ａ図に用いられる予測器３a1
の実施例の一例を示すブロツク図である。端子１
０および１１には現走査線および前走査線の信号
が印加される。端子１０に印加された標本値をＸ
とするとシフトレジスタ１２ａ，１２ｂおよび１
２ｃで１〜２および９〜11サンプル時刻遅延さ
れ、第１図における画素ｆ、ｇ、h1、y1およびg1
の標本値Ｆ、Ｇ、H1、Y1およびG1が得られる。
端子１１には、標本値Ｘが（Ｈ−６）＝7794サン
プル時刻遅延した信号が印加されるがシフトレジ
スタ１２ｄで更に４サンプル時刻遅延される。シ
フトレジスタ１２ｅ，１２ｆおよび１２ｇでは、
１〜４および11〜13サンプル時刻遅延され、第１
図における画素ｄ、ｃ、ｂ、ａ、d1、c1およびb1
の標本値Ｄ、Ｃ、Ｂ、Ａ、D1、C1およびB1が得
られる。このようにして得られた参照画素の標本
値Ａ、Ｂ、Ｃ、Ｄ、Ｆ、Ｇ、B1、C1D1、G1、H1
およびY1は、ROM１３にアドレスとして印加さ
れ、その出力端子１４に前述の予測値P1を発生
する。参照画素として画素ｘの近傍画素ａ、ｂ、
ｃ、ｄ、ｆ、ｇと、網点の周期だけ斜め方向に離
れた画素y2およびその近傍画素b2、c2、d2、g2、
h2を用いた場合の予測器３a2もシフトレジスタ、
ROMを使つた回路構成で実施でき、以下画素ｘ
と同一位相関係にある画素y3、y4、………、ynを
使つた場合の予測器３a3，３a4，………，３aoも
同様な回路構成で実施できる。
の実施例の一例を示すブロツク図である。端子１
０および１１には現走査線および前走査線の信号
が印加される。端子１０に印加された標本値をＸ
とするとシフトレジスタ１２ａ，１２ｂおよび１
２ｃで１〜２および９〜11サンプル時刻遅延さ
れ、第１図における画素ｆ、ｇ、h1、y1およびg1
の標本値Ｆ、Ｇ、H1、Y1およびG1が得られる。
端子１１には、標本値Ｘが（Ｈ−６）＝7794サン
プル時刻遅延した信号が印加されるがシフトレジ
スタ１２ｄで更に４サンプル時刻遅延される。シ
フトレジスタ１２ｅ，１２ｆおよび１２ｇでは、
１〜４および11〜13サンプル時刻遅延され、第１
図における画素ｄ、ｃ、ｂ、ａ、d1、c1およびb1
の標本値Ｄ、Ｃ、Ｂ、Ａ、D1、C1およびB1が得
られる。このようにして得られた参照画素の標本
値Ａ、Ｂ、Ｃ、Ｄ、Ｆ、Ｇ、B1、C1D1、G1、H1
およびY1は、ROM１３にアドレスとして印加さ
れ、その出力端子１４に前述の予測値P1を発生
する。参照画素として画素ｘの近傍画素ａ、ｂ、
ｃ、ｄ、ｆ、ｇと、網点の周期だけ斜め方向に離
れた画素y2およびその近傍画素b2、c2、d2、g2、
h2を用いた場合の予測器３a2もシフトレジスタ、
ROMを使つた回路構成で実施でき、以下画素ｘ
と同一位相関係にある画素y3、y4、………、ynを
使つた場合の予測器３a3，３a4，………，３aoも
同様な回路構成で実施できる。
以上予測器の参照画素として、画素ｘと同一位
相関係にある画素を１つだけ選んだ場合の実施例
について述べたが、参照画素として、画素ｘと同
一位相関係にある画素を複数個同時に利用でき
る。例えば参照画素として第１図に示されたｘの
近傍画素ｂ、ｃ、ｇとｘと同一位相関係にある
y1、y2、y3およびその近傍画素c1、g1、c2、g2、
c3、g3の標本値Ｂ、Ｃ、Ｇ、Y1、C1、G1、Y2、
C2、G2、Y3、C3、G3を用いた予測器等が含まれ
ることは勿論である。
相関係にある画素を１つだけ選んだ場合の実施例
について述べたが、参照画素として、画素ｘと同
一位相関係にある画素を複数個同時に利用でき
る。例えば参照画素として第１図に示されたｘの
近傍画素ｂ、ｃ、ｇとｘと同一位相関係にある
y1、y2、y3およびその近傍画素c1、g1、c2、g2、
c3、g3の標本値Ｂ、Ｃ、Ｇ、Y1、C1、G1、Y2、
C2、G2、Y3、C3、G3を用いた予測器等が含まれ
ることは勿論である。
第３Ｂ図は、第２Ｂ図に用いられる予測器３
a′1の実施例の一例を示す図である。図において
第３Ａ図の予測値３a1と異なる点は、予測状態信
号S1を発生するROMが追加された点であり、そ
の他は全く等しい。予測状態信号S1は、予測値
P1と同様にあらかじめ数種類の紙面より統計的
に求められる。
a′1の実施例の一例を示す図である。図において
第３Ａ図の予測値３a1と異なる点は、予測状態信
号S1を発生するROMが追加された点であり、そ
の他は全く等しい。予測状態信号S1は、予測値
P1と同様にあらかじめ数種類の紙面より統計的
に求められる。
第４図は、第２Ａ図および第２Ｂ図に用いられ
る予測選択回路４の第１の実施例を示す図であ
り、予測に用いる網点としてy1、y2およびy3を中
心とした３つの網点を使用した場合の一例であ
る。端子２０，２１，２２および２３にはそれぞ
れ現走査線、前走査線、５ラインおよび６ライン
前の走査線の信号が印加される。端子２０に印加
された標本値をＸとすると、シフトレジスター２
４ａで１〜11サンプル時刻遅延されて画素ｇ、y1
およびg1の標本値Ｇ、Y1およびG1が得られる。
端子２１，２２，２３に印加された標本値は、同
様にしてシフトレジスタ２４ｂ，２４ｃおよび２
４ｄで１〜18サンプル時刻遅延され、画素ｃ、
ｂ、c1、y4、g4、y2、g2、c4およびc2の標本値Ｃ、
Ｂ、C1、Y4、G4、Y2、G2、C4およびC2が得られ
る。このようにして得られた参照画素の標本値
Ｂ、Ｃ、Ｇ、C1、G1、Y1、C2、G2、Y2、C4、G4
およびY4はROM２５のアドレスとして印加さ
れ、その出力端子には、予測値P1、P2、P3のど
の予測値を用いるべきかを示す選択信号が出力さ
れる。ここで予測器選択信号の発生に用いる参照
画素としては予測信号発生に用いられている参照
画素の総和（この場合参照網点を３つとして30画
素）より少ない画素が用いられる。つまり、少な
い参照画素でどの予測器を選択すればよいかを決
定し、次に被予測画素と相関の最も強い予測器で
予測することにより、全体としてROMの容量が
減りしかも予測効果が劣化しない予測器が構成で
きる。上記例で30画素を用いた予測を直接実行す
るためには230≒109ビツトのROMが必要である
が本発明の構成では５×212＝２×104ビツトの
ROMで実施できる。
る予測選択回路４の第１の実施例を示す図であ
り、予測に用いる網点としてy1、y2およびy3を中
心とした３つの網点を使用した場合の一例であ
る。端子２０，２１，２２および２３にはそれぞ
れ現走査線、前走査線、５ラインおよび６ライン
前の走査線の信号が印加される。端子２０に印加
された標本値をＸとすると、シフトレジスター２
４ａで１〜11サンプル時刻遅延されて画素ｇ、y1
およびg1の標本値Ｇ、Y1およびG1が得られる。
端子２１，２２，２３に印加された標本値は、同
様にしてシフトレジスタ２４ｂ，２４ｃおよび２
４ｄで１〜18サンプル時刻遅延され、画素ｃ、
ｂ、c1、y4、g4、y2、g2、c4およびc2の標本値Ｃ、
Ｂ、C1、Y4、G4、Y2、G2、C4およびC2が得られ
る。このようにして得られた参照画素の標本値
Ｂ、Ｃ、Ｇ、C1、G1、Y1、C2、G2、Y2、C4、G4
およびY4はROM２５のアドレスとして印加さ
れ、その出力端子には、予測値P1、P2、P3のど
の予測値を用いるべきかを示す選択信号が出力さ
れる。ここで予測器選択信号の発生に用いる参照
画素としては予測信号発生に用いられている参照
画素の総和（この場合参照網点を３つとして30画
素）より少ない画素が用いられる。つまり、少な
い参照画素でどの予測器を選択すればよいかを決
定し、次に被予測画素と相関の最も強い予測器で
予測することにより、全体としてROMの容量が
減りしかも予測効果が劣化しない予測器が構成で
きる。上記例で30画素を用いた予測を直接実行す
るためには230≒109ビツトのROMが必要である
が本発明の構成では５×212＝２×104ビツトの
ROMで実施できる。
次にこの選択信号がどのように決められるかを
説明する。ここでは予測器を選ぶ参照画素として
12画素用いているので212通りの組み合せが考え
られ、それぞれに対して選択信号を求める必要が
ある。まず始めに予測器３a1，３a2および３a3を
使用した時の予測値を予測器のすべての参照画素
の組み合せについて求める。予測値は、ある参照
画素の組み合せに対して、黒である確率が0.5以
上であれば黒、それ以外は白というように総計的
データによつて求める。次に予測器を選ぶ参照画
素として選ばれたすべての画素の組み合せに対し
て、予測器３a1，３a2および３a3を用いて予測し
た場合（予測値としては、前述の予測値が用いら
れる）のそれぞれの予測はずれの個数又は２次元
マルコフエントロピーを求める。その中で値の最
も小さい予測器を選択する信号をROMに書き込
む。これ等の値は、あらかじめ数種類の紙面の平
均という形で求められており、固定的なものであ
る。
説明する。ここでは予測器を選ぶ参照画素として
12画素用いているので212通りの組み合せが考え
られ、それぞれに対して選択信号を求める必要が
ある。まず始めに予測器３a1，３a2および３a3を
使用した時の予測値を予測器のすべての参照画素
の組み合せについて求める。予測値は、ある参照
画素の組み合せに対して、黒である確率が0.5以
上であれば黒、それ以外は白というように総計的
データによつて求める。次に予測器を選ぶ参照画
素として選ばれたすべての画素の組み合せに対し
て、予測器３a1，３a2および３a3を用いて予測し
た場合（予測値としては、前述の予測値が用いら
れる）のそれぞれの予測はずれの個数又は２次元
マルコフエントロピーを求める。その中で値の最
も小さい予測器を選択する信号をROMに書き込
む。これ等の値は、あらかじめ数種類の紙面の平
均という形で求められており、固定的なものであ
る。
第５図は、第２Ａ図および第２Ｂ図に用いられ
る予測選択回路４の第２の実施例を示すブロツク
図であり、第４図と同様に予測に用いる網点とし
てy1、y2およびy3を中心とした３つの網点を使用
した場合の一例である。端子２０，２１，２２お
よび２３には、それぞれ現走査線、前走査線、５
ラインおよび６ライン前の走査線の信号が印加さ
れる。端子２０に印加された標本値をＸとする
と、シフトレジスタ２４′ａで１〜12サンプル時
刻遅延され画素ｇ、ｆ、g1およびf1の標本値Ｇ、
Ｆ、G1およびF1が得られる。端子２１，２２お
よび２３に印加された標本値は、同様にしてシフ
トレジスター２４b′，２４c′および２４d′で１〜
19サンプル時刻遅延され、画素ｄ、ｃ、ｂ、ａ、
d1、c1、b1、a1、g4、f4、g2、f2、d4、c4、b4、
a4、d2、c2、b2およびa2の標本値Ｄ、Ｃ、Ｂ、
Ａ、D1、C1、B1、A1、G4、F4、G2、F2、D4、
C4、B4、A4、D2、C2、B2およびA2が得られる。
標本値Ｘの近傍画素の標本値Ａ、Ｂ、Ｃ、Ｄ、
Ｆ、Ｇは、排他的論理和回路２７ａ，２７ｂおよ
び２７ｃで、標本値Ｘと網点の周期だけ離れた画
素の標本値Y1、Y2、Y3の近傍画素の標本値A1、
B1、C1、D1、F1、G1とA2、B2、C2、D2、F2、
G2およびA3、B3、C3、D3、F3、G3とそれぞれ対
応する標本値毎に排他的論理和がとられ、その結
果が出力される。ROM２８ａ，２８ｂおよび２
８ｃでは、排他的論理和の結果に従つて、類似度
を計算し、比較器２９の入力とする。比較器２９
では、ROM２８ａ，２８ｂおよび２８ｃの結果
を比較し、標本値Ｘの近傍画素と最も似ている近
傍画素をもつ画素の標本値Yiを選ぶ選択信号が
出力される。ここで利用されるROMの一例とし
ては、排他的論理和回路の出力のはずれの個数を
そのまま数えるものとか、それぞれの出力の加重
和をとつたもの例えば、Ａ、Ｆ、Ｄの標本値に関
しては１、Ｂ、Ｃ、Ｇの標本値に関しては２の重
みを掛けたものとかが考えられる。
る予測選択回路４の第２の実施例を示すブロツク
図であり、第４図と同様に予測に用いる網点とし
てy1、y2およびy3を中心とした３つの網点を使用
した場合の一例である。端子２０，２１，２２お
よび２３には、それぞれ現走査線、前走査線、５
ラインおよび６ライン前の走査線の信号が印加さ
れる。端子２０に印加された標本値をＸとする
と、シフトレジスタ２４′ａで１〜12サンプル時
刻遅延され画素ｇ、ｆ、g1およびf1の標本値Ｇ、
Ｆ、G1およびF1が得られる。端子２１，２２お
よび２３に印加された標本値は、同様にしてシフ
トレジスター２４b′，２４c′および２４d′で１〜
19サンプル時刻遅延され、画素ｄ、ｃ、ｂ、ａ、
d1、c1、b1、a1、g4、f4、g2、f2、d4、c4、b4、
a4、d2、c2、b2およびa2の標本値Ｄ、Ｃ、Ｂ、
Ａ、D1、C1、B1、A1、G4、F4、G2、F2、D4、
C4、B4、A4、D2、C2、B2およびA2が得られる。
標本値Ｘの近傍画素の標本値Ａ、Ｂ、Ｃ、Ｄ、
Ｆ、Ｇは、排他的論理和回路２７ａ，２７ｂおよ
び２７ｃで、標本値Ｘと網点の周期だけ離れた画
素の標本値Y1、Y2、Y3の近傍画素の標本値A1、
B1、C1、D1、F1、G1とA2、B2、C2、D2、F2、
G2およびA3、B3、C3、D3、F3、G3とそれぞれ対
応する標本値毎に排他的論理和がとられ、その結
果が出力される。ROM２８ａ，２８ｂおよび２
８ｃでは、排他的論理和の結果に従つて、類似度
を計算し、比較器２９の入力とする。比較器２９
では、ROM２８ａ，２８ｂおよび２８ｃの結果
を比較し、標本値Ｘの近傍画素と最も似ている近
傍画素をもつ画素の標本値Yiを選ぶ選択信号が
出力される。ここで利用されるROMの一例とし
ては、排他的論理和回路の出力のはずれの個数を
そのまま数えるものとか、それぞれの出力の加重
和をとつたもの例えば、Ａ、Ｆ、Ｄの標本値に関
しては１、Ｂ、Ｃ、Ｇの標本値に関しては２の重
みを掛けたものとかが考えられる。
以上本発明の予測選択回路の実施例について述
べたが、これ等は本発明に関して何ら制限を付け
加えるものでないことは勿論であり網点の類似度
をはかる尺度として他の方法が使えることは勿論
である。
べたが、これ等は本発明に関して何ら制限を付け
加えるものでないことは勿論であり網点の類似度
をはかる尺度として他の方法が使えることは勿論
である。
第６Ａ図は、本発明の適応予測符号化装置の第
１の実施例で符号化された信号を復号する適応予
測復号化装置の実施例を示すブロツク図である。
図において端子３１に印加される符号は、復号器
３２で予測誤差信号Ｙに復号される。予測誤差信
号Ｙは、排他的論理和回路６で、マルチプレクサ
５より出力される予測値Pxと排他的論理和がと
られ、復号信号Ｘを生成する。それ以外のライン
メモリ２ａ，２b1，２b2，………，２bn、予測器
３a1，３a2，………，３ao、予測選択回路４、マ
ルチプレクサ５の部分は、本発明の適応予測符号
器の第１の実施例である第２Ａ図と全く同じ回路
構成で同じ動作をする。また、本発明の予測器３
a1，３a2，………，３aoとしては、第３Ａ図に示
された予測器が用いられる。
１の実施例で符号化された信号を復号する適応予
測復号化装置の実施例を示すブロツク図である。
図において端子３１に印加される符号は、復号器
３２で予測誤差信号Ｙに復号される。予測誤差信
号Ｙは、排他的論理和回路６で、マルチプレクサ
５より出力される予測値Pxと排他的論理和がと
られ、復号信号Ｘを生成する。それ以外のライン
メモリ２ａ，２b1，２b2，………，２bn、予測器
３a1，３a2，………，３ao、予測選択回路４、マ
ルチプレクサ５の部分は、本発明の適応予測符号
器の第１の実施例である第２Ａ図と全く同じ回路
構成で同じ動作をする。また、本発明の予測器３
a1，３a2，………，３aoとしては、第３Ａ図に示
された予測器が用いられる。
第６Ｂ図は、本発明の適応予測符号化装置の第
２の実施例で符号化された信号を復号する適応予
測復号化装置の実施例を示すブロツク図である。
図において第６Ａ図と異なる点は、復号器３２′
が予測状態信号を用いて予測誤差信号をランレン
グス復号化する点と、予測器３a′1，３a′2，……
…，３a′oとして第３Ｂ図に示されたように予測
誤差信号および予測状態信号を発生するものを用
いた点である。
２の実施例で符号化された信号を復号する適応予
測復号化装置の実施例を示すブロツク図である。
図において第６Ａ図と異なる点は、復号器３２′
が予測状態信号を用いて予測誤差信号をランレン
グス復号化する点と、予測器３a′1，３a′2，……
…，３a′oとして第３Ｂ図に示されたように予測
誤差信号および予測状態信号を発生するものを用
いた点である。
以上のように本発明は複数の予測器を用い、そ
の予測器より得られる予測値を、予測器に用いた
画素およびその近傍画素の一部の標本値を用いて
選べるので従来の予測方式と比べて予測効果の大
きい適応予測符号化装置となつている。
の予測器より得られる予測値を、予測器に用いた
画素およびその近傍画素の一部の標本値を用いて
選べるので従来の予測方式と比べて予測効果の大
きい適応予測符号化装置となつている。
第１図は、本発明に用いられる予測器の参照画
素の一例を示す図、第２Ａ図および第２Ｂ図は本
発明の第１および第２の実施例を示すブロツク
図、第３Ａ図および第３Ｂ図は、本発明に用いら
れる予測器の第１および第２の例を示すブロツク
図、第４図および第５図は、本発明に用いられる
予測選択回路の第１および第２の例を示すブロツ
ク図、第６Ａ図および第６Ｂ図は、本発明で得ら
れた符号を復号する適応予測復号化回路の第１お
よび第２の実施例を示すブロツク図である。 図において、参照数字２ａ，２b1，２b2，……
…，２bn-1および２bnはラインメモリ、参照数字
３a1，３a2，………，３ao，３a′1，３a′2，……
…，３a′o-1および３a′oは予測器、参照数字４は
予測選択回路、参照数字５および５′はマルチプ
レクサ、参照数字６は排他的論理和回路、参照数
字７および７′は符号器、参照数字１２ａ，１２
ｂ，１２ｃ，１２ｄ，１２ｅ，１２ｆ，１２ｇ，
２４ａ，２４ｂ，２４ｃ，２４ｄ，２４a′，２４
b′，２４c′および２４d′はシフトレジスタ、参照
数字１３，１３′，２５，２８ａ，２８ｂおよび
２８ｃはROM、参照数字２７ａ，２７ｂおよび
２７ｃは排他的論理和回路、参照数字２９は比較
器、参照数字３２は復号器を表わす。
素の一例を示す図、第２Ａ図および第２Ｂ図は本
発明の第１および第２の実施例を示すブロツク
図、第３Ａ図および第３Ｂ図は、本発明に用いら
れる予測器の第１および第２の例を示すブロツク
図、第４図および第５図は、本発明に用いられる
予測選択回路の第１および第２の例を示すブロツ
ク図、第６Ａ図および第６Ｂ図は、本発明で得ら
れた符号を復号する適応予測復号化回路の第１お
よび第２の実施例を示すブロツク図である。 図において、参照数字２ａ，２b1，２b2，……
…，２bn-1および２bnはラインメモリ、参照数字
３a1，３a2，………，３ao，３a′1，３a′2，……
…，３a′o-1および３a′oは予測器、参照数字４は
予測選択回路、参照数字５および５′はマルチプ
レクサ、参照数字６は排他的論理和回路、参照数
字７および７′は符号器、参照数字１２ａ，１２
ｂ，１２ｃ，１２ｄ，１２ｅ，１２ｆ，１２ｇ，
２４ａ，２４ｂ，２４ｃ，２４ｄ，２４a′，２４
b′，２４c′および２４d′はシフトレジスタ、参照
数字１３，１３′，２５，２８ａ，２８ｂおよび
２８ｃはROM、参照数字２７ａ，２７ｂおよび
２７ｃは排他的論理和回路、参照数字２９は比較
器、参照数字３２は復号器を表わす。
Claims (1)
- １ 網点写真を符号化する適応予測符号化装置に
おいて、画素ｘの標本値Ｘに対する複数個の予測
値P1、P2、………、Pnを、前記画素ｘの近傍画
素と画像の２次元網目周期パターン上で、前記画
素ｘと同一位相関係にある複数の画素y1、y2、…
……、ynおよび前記複数画素y1、y2、………、yn
の近傍画素の標本値を用いて発生する手段と、前
記複数個の予測値P1、P2、………Pnを発生する
ために用いた画素およびその近傍画素の一部の標
本値を用いて選択信号を発生する手段と、前記選
択信号に従つて前記複数個の予測値P1、P2、…
……、Pnより標本値Ｘに対する１つの予測値Px
を選択する手段と、前記標本値Ｘと前記予測値
Pxより予測誤差信号Ｙを得る手段と、前記予測
誤差信号Ｙを符号化する手段とから構成されるこ
とを特徴とする適応予測符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5976080A JPS56156072A (en) | 1980-05-06 | 1980-05-06 | Adaptation predictive coding device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5976080A JPS56156072A (en) | 1980-05-06 | 1980-05-06 | Adaptation predictive coding device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS56156072A JPS56156072A (en) | 1981-12-02 |
| JPH0121667B2 true JPH0121667B2 (ja) | 1989-04-21 |
Family
ID=13122536
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5976080A Granted JPS56156072A (en) | 1980-05-06 | 1980-05-06 | Adaptation predictive coding device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS56156072A (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4749983A (en) * | 1986-04-29 | 1988-06-07 | International Business Machines Corporation | Compression of multilevel signals |
| AU688635B2 (en) * | 1994-12-16 | 1998-03-12 | Canon Kabushiki Kaisha | Coding/decoding apparatus and coding/decoding method |
| JPH1093827A (ja) * | 1996-09-11 | 1998-04-10 | Canon Inc | 画像処理方法とその装置 |
-
1980
- 1980-05-06 JP JP5976080A patent/JPS56156072A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS56156072A (en) | 1981-12-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4633325A (en) | Adaptive predictive encoding and/or decoding apparatus | |
| US4125861A (en) | Video signal encoding | |
| US4742399A (en) | Method of and apparatus for generating high-resolution bilevel image data | |
| US4559563A (en) | Adaptive prediction for binary encoded documents containing a mixture of text, line drawings and halftones | |
| JPH0969951A (ja) | 符号化方法及び復号化方法 | |
| JPS60229573A (ja) | 中間調画情報の符号化伝送方式 | |
| JPH0121667B2 (ja) | ||
| JPH0132703B2 (ja) | ||
| JPH0121668B2 (ja) | ||
| JPH0132702B2 (ja) | ||
| JP2713298B2 (ja) | カラー画像信号の復号化装置 | |
| JPS6052167A (ja) | 適応予測符号化装置 | |
| JP2809161B2 (ja) | 予測符号化装置 | |
| JPH0368597B2 (ja) | ||
| JPH02913B2 (ja) | ||
| JPH04270569A (ja) | 画像処理装置におけるデータ圧縮方式 | |
| JPS5915553B2 (ja) | 予測符号化装置 | |
| JPS6052168A (ja) | 適応予測復号化装置 | |
| JPS6259512B2 (ja) | ||
| JPH0127320Y2 (ja) | ||
| JPS59182670A (ja) | 画像信号の符号化装置 | |
| JPH09200542A (ja) | 予測符号化装置、復号装置、予測符号化方法、および、画像処理装置 | |
| JPS63197172A (ja) | 予測符号化装置 | |
| JPH047871B2 (ja) | ||
| JPH04178074A (ja) | 画像信号の符号化復号化方式とその装置 |