JPH0132703B2 - - Google Patents
Info
- Publication number
- JPH0132703B2 JPH0132703B2 JP55104520A JP10452080A JPH0132703B2 JP H0132703 B2 JPH0132703 B2 JP H0132703B2 JP 55104520 A JP55104520 A JP 55104520A JP 10452080 A JP10452080 A JP 10452080A JP H0132703 B2 JPH0132703 B2 JP H0132703B2
- Authority
- JP
- Japan
- Prior art keywords
- prediction
- signal
- selection
- error signal
- error
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
Description
【発明の詳細な説明】
本発明は、画像信号を符号化する際に用いられ
る適応予測符号化装置に関するものである。
る適応予測符号化装置に関するものである。
従来この種の適応予測符号化装置としては例え
ば特開昭55−41080号公報に示されているように
複数の予測手段を設け、一定のブロツク単位で複
数の予測誤差信号の予測はずれの画素数を比較
し、最も予測誤差の少ない予測誤差信号を選択す
る方法がある。この方法は、１ブロツクの中に例
えば網点写真および文字というように特徴の異な
る画像信号が混在している場合には予測効果が十
分でないという欠点があつた。
ば特開昭55−41080号公報に示されているように
複数の予測手段を設け、一定のブロツク単位で複
数の予測誤差信号の予測はずれの画素数を比較
し、最も予測誤差の少ない予測誤差信号を選択す
る方法がある。この方法は、１ブロツクの中に例
えば網点写真および文字というように特徴の異な
る画像信号が混在している場合には予測効果が十
分でないという欠点があつた。
本発明の目的は上述の従来の予測手段の欠点を
除去することであり、予測効果の高い適応予測符
号化装置を提供することにある。
除去することであり、予測効果の高い適応予測符
号化装置を提供することにある。
本発明の適応予測符号化装置は、現在の標本値
Ｘに対する予測値P1およびP2を過去の標本値を
用いて発生する手段と、前記予測値P1、P2およ
び標本値Ｘより予測誤差信号Y1，Y2を発生する
手段と、前記予測誤差信号Y1，Y2より予測選択
信号M1に従つて予測誤差信号Ｙを選択する手段
と、前記予測選択信号M1を少なくとも予測誤差
信号Y1，Y2と過去の予測選択信号を用いて予測
誤差信号Ｙが予測はずれのときは、前記予測選択
信号M1を変化させないという条件のもとに前記
予測選択信号M1を発生する手段と、前記予測誤
差信号Ｙと前記予測選択信号M1の変化を表わす
選択誤差信号Ｎとから誤差信号Ｅを発生する手段
と、前記誤差信号Ｅを符号化する手段とから構成
される。
Ｘに対する予測値P1およびP2を過去の標本値を
用いて発生する手段と、前記予測値P1、P2およ
び標本値Ｘより予測誤差信号Y1，Y2を発生する
手段と、前記予測誤差信号Y1，Y2より予測選択
信号M1に従つて予測誤差信号Ｙを選択する手段
と、前記予測選択信号M1を少なくとも予測誤差
信号Y1，Y2と過去の予測選択信号を用いて予測
誤差信号Ｙが予測はずれのときは、前記予測選択
信号M1を変化させないという条件のもとに前記
予測選択信号M1を発生する手段と、前記予測誤
差信号Ｙと前記予測選択信号M1の変化を表わす
選択誤差信号Ｎとから誤差信号Ｅを発生する手段
と、前記誤差信号Ｅを符号化する手段とから構成
される。
本発明の適応予測符号化装置は、例えば新聞フ
アクシミリのデータ圧縮符号化に適用されそれぞ
れ網点写真および文字の予測に適した２種類の予
測値P1、P2を発生する手段を用いその予測値P1、
P2より得られる予測誤差信号Y1，Y2より予測誤
差が少なくなるように予測誤差信号Ｙを画素単位
で選択し、予測誤差信号Ｙとどの予測誤差信号を
選択したかに係る選択誤差信号Ｎの論理和である
誤差信号Ｅを符号化するので従来の予測符号化装
置に比べて予測効果の高い全体として符号化後の
情報量を減少させる作用効果を有するものであ
る。
アクシミリのデータ圧縮符号化に適用されそれぞ
れ網点写真および文字の予測に適した２種類の予
測値P1、P2を発生する手段を用いその予測値P1、
P2より得られる予測誤差信号Y1，Y2より予測誤
差が少なくなるように予測誤差信号Ｙを画素単位
で選択し、予測誤差信号Ｙとどの予測誤差信号を
選択したかに係る選択誤差信号Ｎの論理和である
誤差信号Ｅを符号化するので従来の予測符号化装
置に比べて予測効果の高い全体として符号化後の
情報量を減少させる作用効果を有するものであ
る。
次に図面を参照して本発明を詳細に説明する。
第１Ａ図は、本発明の適応予測符号化装置に用
いられる網点写真用の予測器の参照画素の一例を
表わす図である。なお、第１Ａ図は45゜の斜交網
点画像を対象としている。第１Ａ図において距離
Ｄ（ここではＤ＝10）は網点の周期を表わすもの
であり、画素ｘの標本値Ｘと同一位相関係（画像
の２次元網目周期パターン上で）にある画素は、
b0およびc0である。図において画素ｘの近傍画素
a1〜a6の標本値A1〜A6と網点の周期だけ主走査
方向に離れた画素b0の標本値B0およびその近傍
画素b1〜b5の標本値B1〜B5の組み合せは、第２
Ａ図の予測器３a1に用いられる参照画素の一例を
示すものである。同様に画素ｘの近傍画素の標本
値A1〜A6と、網点の周期だけ斜め方向に離れた
画素c0の標本値C0およびその近傍画素c1〜c5の標
本値C1〜C5の組み合せも、第２Ａ図の予測器３
a1に用いられる一例である。
いられる網点写真用の予測器の参照画素の一例を
表わす図である。なお、第１Ａ図は45゜の斜交網
点画像を対象としている。第１Ａ図において距離
Ｄ（ここではＤ＝10）は網点の周期を表わすもの
であり、画素ｘの標本値Ｘと同一位相関係（画像
の２次元網目周期パターン上で）にある画素は、
b0およびc0である。図において画素ｘの近傍画素
a1〜a6の標本値A1〜A6と網点の周期だけ主走査
方向に離れた画素b0の標本値B0およびその近傍
画素b1〜b5の標本値B1〜B5の組み合せは、第２
Ａ図の予測器３a1に用いられる参照画素の一例を
示すものである。同様に画素ｘの近傍画素の標本
値A1〜A6と、網点の周期だけ斜め方向に離れた
画素c0の標本値C0およびその近傍画素c1〜c5の標
本値C1〜C5の組み合せも、第２Ａ図の予測器３
a1に用いられる一例である。
第１Ｂ図は、本発明の適応予測符号化装置に用
いられる文字用の予測器の参照画素の一例を表わ
す図である。図において画素ｘの標本値Ｘは、画
素ｘの近傍画素の標本値によつて予測される。画
素ｘの近傍画素a1〜a12の標本値A1〜A12の組み
合せは、第２Ａ図の予測器３a2に用いられる一例
である。
いられる文字用の予測器の参照画素の一例を表わ
す図である。図において画素ｘの標本値Ｘは、画
素ｘの近傍画素の標本値によつて予測される。画
素ｘの近傍画素a1〜a12の標本値A1〜A12の組み
合せは、第２Ａ図の予測器３a2に用いられる一例
である。
第２Ａ図は、本発明の適応予測符号化装置の第
１の実施例を示すブロツク図であり、予測器とし
て第１Ａ図の参照画素b0を中心とした場合と第１
Ｂ図を用いた場合の例である。図において、端子
１には標本化され、２値化された画像信号が印加
される。端子１に印加された標本値をＸとする
と、この標本値Ｘはラインメモリ２、予測器３
a1，３a2に供給されるラインメモリ２は信号を約
１ライン遅延させるもので、１ラインの遅延量を
Ｈ（＝8000サンプル）とすればその出力端子には
（Ｈ−６）＝7994サンプル遅延した信号が得られ
る。予測器３a1，３a2はシフトレジスタおよびリ
ードオンリメモリ（ROM）より構成されてお
り、参照画素として第１Ａ図および第１Ｂ図に示
された組み合せを用いて、それぞれ予測値P1、
P2を出力する。予測値P1およびP2は排他的論理
和回路５a1および５a2で標本値Ｘと排他的論理和
がとられ、予測誤差信号Y1，Y2に変換されマル
チプレクサ６ａに入力される。選択信号発生回路
４ａ（詳細は第４Ａ図又は第４Ｂ図）は予測誤差
信号Ｙ，Y1およびY2より予測選択信号M1および
誤差信号Ｅを発生し、誤差信号Ｅは符号器７に入
力される。マルチプレクサ６ａでは、予測選択信
号M1に従い、予測誤差信号Ｙが画素単位で選択
される。誤差信号Ｅは次の符号器７（ランレング
ス符号器等の従来より使用されている符号器）で
符号化され出力端子８より出力される。
１の実施例を示すブロツク図であり、予測器とし
て第１Ａ図の参照画素b0を中心とした場合と第１
Ｂ図を用いた場合の例である。図において、端子
１には標本化され、２値化された画像信号が印加
される。端子１に印加された標本値をＸとする
と、この標本値Ｘはラインメモリ２、予測器３
a1，３a2に供給されるラインメモリ２は信号を約
１ライン遅延させるもので、１ラインの遅延量を
Ｈ（＝8000サンプル）とすればその出力端子には
（Ｈ−６）＝7994サンプル遅延した信号が得られ
る。予測器３a1，３a2はシフトレジスタおよびリ
ードオンリメモリ（ROM）より構成されてお
り、参照画素として第１Ａ図および第１Ｂ図に示
された組み合せを用いて、それぞれ予測値P1、
P2を出力する。予測値P1およびP2は排他的論理
和回路５a1および５a2で標本値Ｘと排他的論理和
がとられ、予測誤差信号Y1，Y2に変換されマル
チプレクサ６ａに入力される。選択信号発生回路
４ａ（詳細は第４Ａ図又は第４Ｂ図）は予測誤差
信号Ｙ，Y1およびY2より予測選択信号M1および
誤差信号Ｅを発生し、誤差信号Ｅは符号器７に入
力される。マルチプレクサ６ａでは、予測選択信
号M1に従い、予測誤差信号Ｙが画素単位で選択
される。誤差信号Ｅは次の符号器７（ランレング
ス符号器等の従来より使用されている符号器）で
符号化され出力端子８より出力される。
第２Ｂ図は本発明の第２の実施例を示すブロツ
ク図であり符号器７の符号化において誤差信号Ｅ
（予測誤差信号Ｙまたは選択誤差信号Ｎ）の他に
状態信号Ｓ（予測状態信号SYまたは選択状態信号
SN）を併せて符号化する場合の例を示すもので
ある。
ク図であり符号器７の符号化において誤差信号Ｅ
（予測誤差信号Ｙまたは選択誤差信号Ｎ）の他に
状態信号Ｓ（予測状態信号SYまたは選択状態信号
SN）を併せて符号化する場合の例を示すもので
ある。
すなわち、予測状態信号SY（または選択状態信
号SN）は、参照画素パターンのそれぞれに対し
て予測誤差信号（選択誤差信号）の予測的中確率
を予め統計的に調べて予測的中確率の大小に対し
て予測誤差信号Ｅ（または選択誤差信号Ｎ）をグ
ループ分けするために用いられる信号であり、例
えば予測状態（選択状態）を２状態とする場合
は、予測的中確率がある値以上の参照画素パター
ンとそれ以外のパターンに分けられる。
号SN）は、参照画素パターンのそれぞれに対し
て予測誤差信号（選択誤差信号）の予測的中確率
を予め統計的に調べて予測的中確率の大小に対し
て予測誤差信号Ｅ（または選択誤差信号Ｎ）をグ
ループ分けするために用いられる信号であり、例
えば予測状態（選択状態）を２状態とする場合
は、予測的中確率がある値以上の参照画素パター
ンとそれ以外のパターンに分けられる。
第２Ｂ図において、予測状態信号S1，S2および
選択状態信号SNは、予測値P1、P2と同様にシフ
トレジスタおよびROMより構成される予測器３
a′1，３a′2および標本値Ｘとラインメモリ２出力
信号から選択状態信号を得る選択状態信号発生回
路９より発生され、予測状態信号S1，S2はマルチ
プレクサ６a′1に選択状態信号SNはマルチプレク
サ６ｂに入力される。マルチプレクサ６a′1は、
予測選択信号M1に従い予測誤差信号Ｙおよび予
測状態信号SYを選択し、予測誤差信号Ｙを選択信
号発生回路４ａに入力し、予測状態信号SYをマル
チプレクサ６ｂに入力する。マルチプレクサ６ｂ
は、誤差選択信号M2に従い、誤差信号Ｅに対応
する状態信号Ｓを予測状態信号SYおよび選択状態
信号SNより、選択し、符号器７′に入力する。符
号器７′では、状態信号Ｓを用いて誤差信号Ｅを
ランレングス符号化する。このような誤差信号Ｅ
と状態信号Ｓを用いたランレングス符号化法につ
いては特開昭55−41080号公報に記載されている。
選択状態信号SNは、予測値P1、P2と同様にシフ
トレジスタおよびROMより構成される予測器３
a′1，３a′2および標本値Ｘとラインメモリ２出力
信号から選択状態信号を得る選択状態信号発生回
路９より発生され、予測状態信号S1，S2はマルチ
プレクサ６a′1に選択状態信号SNはマルチプレク
サ６ｂに入力される。マルチプレクサ６a′1は、
予測選択信号M1に従い予測誤差信号Ｙおよび予
測状態信号SYを選択し、予測誤差信号Ｙを選択信
号発生回路４ａに入力し、予測状態信号SYをマル
チプレクサ６ｂに入力する。マルチプレクサ６ｂ
は、誤差選択信号M2に従い、誤差信号Ｅに対応
する状態信号Ｓを予測状態信号SYおよび選択状態
信号SNより、選択し、符号器７′に入力する。符
号器７′では、状態信号Ｓを用いて誤差信号Ｅを
ランレングス符号化する。このような誤差信号Ｅ
と状態信号Ｓを用いたランレングス符号化法につ
いては特開昭55−41080号公報に記載されている。
第３Ａ図は第２Ａ図に用いられる予測器３a1の
一実施例を示すブロツク図であり、参照画素とし
て第１Ａ図の主走査方向の網点を用いたものであ
る。端子１０および１１には現走査線および前走
査線の信号が印加される。端子１０に印加された
標本値をＸとすると、シフトレジスタ１２ａ，１
２ｂおよび１２ｃで１〜２および９〜11サンプル
時刻遅延され、第１Ａ図における画素a1，a2，b0
〜b2の標本値A1，A2，B0〜B2が得られる。端子
１１には、標本値Ｘが（Ｈ−５）＝7995サンプル
時刻遅延した信号が印加されるがシフトレジスタ
１２ｄで更に４サンプル時刻遅延される。シフト
レジスタ１２ｅ，１２ｆおよび１２ｇでは、１〜
４および12〜14サンプル時刻遅延され、第１Ａ図
における画素a3〜a6およびb3〜b5の標本値A3〜
A6およびB3〜B5が得られる。このようにして得
られた参照画素の標本値A1〜A6、B1〜B5および
B0は、ROM１３にアドレスとして印加されその
出力端子１４に前述の予測値P1を発生する。参
照画素として第１Ｂ図に示された文字用の予測器
３a2の場合の実施例もシフトレジスタおよび
ROMを使つた回路構成で同様に実施できる。
一実施例を示すブロツク図であり、参照画素とし
て第１Ａ図の主走査方向の網点を用いたものであ
る。端子１０および１１には現走査線および前走
査線の信号が印加される。端子１０に印加された
標本値をＸとすると、シフトレジスタ１２ａ，１
２ｂおよび１２ｃで１〜２および９〜11サンプル
時刻遅延され、第１Ａ図における画素a1，a2，b0
〜b2の標本値A1，A2，B0〜B2が得られる。端子
１１には、標本値Ｘが（Ｈ−５）＝7995サンプル
時刻遅延した信号が印加されるがシフトレジスタ
１２ｄで更に４サンプル時刻遅延される。シフト
レジスタ１２ｅ，１２ｆおよび１２ｇでは、１〜
４および12〜14サンプル時刻遅延され、第１Ａ図
における画素a3〜a6およびb3〜b5の標本値A3〜
A6およびB3〜B5が得られる。このようにして得
られた参照画素の標本値A1〜A6、B1〜B5および
B0は、ROM１３にアドレスとして印加されその
出力端子１４に前述の予測値P1を発生する。参
照画素として第１Ｂ図に示された文字用の予測器
３a2の場合の実施例もシフトレジスタおよび
ROMを使つた回路構成で同様に実施できる。
以上予測器の参照画素として画素ｘと同一位相
関係にある画素を１つだけ選んだ場合の実施例に
ついて述べたが、参照画素として画素ｘと同一位
相関係にある画素を複数個同時に利用できる。例
えば、参照画素として第１Ａ図に示されたｘの近
傍画素a1，a4〜a6と、ｘと同一位相関係にある
b0，c0およびその近傍画素b2，b4，b5，c2，c4，
c5の標本値A1，A4〜A6，B0，B2，B4，B5，C0，
C2，C4，C5を用いた予測器等が含まれることは
勿論である。
関係にある画素を１つだけ選んだ場合の実施例に
ついて述べたが、参照画素として画素ｘと同一位
相関係にある画素を複数個同時に利用できる。例
えば、参照画素として第１Ａ図に示されたｘの近
傍画素a1，a4〜a6と、ｘと同一位相関係にある
b0，c0およびその近傍画素b2，b4，b5，c2，c4，
c5の標本値A1，A4〜A6，B0，B2，B4，B5，C0，
C2，C4，C5を用いた予測器等が含まれることは
勿論である。
第３Ｂ図は、第２Ｂ図に用いられる予測器３
a′1の一実施例を示すブロツク図である。図にお
いて第３Ａ図の予測器３a1と異なる点は予測状態
信号S1を発生するROMが追加された点であり、
その他は全く等しい。予測状態信号S1は予測値
P1と同様にあらかじめ数種類の紙面より統計的
に求められる。
a′1の一実施例を示すブロツク図である。図にお
いて第３Ａ図の予測器３a1と異なる点は予測状態
信号S1を発生するROMが追加された点であり、
その他は全く等しい。予測状態信号S1は予測値
P1と同様にあらかじめ数種類の紙面より統計的
に求められる。
第４Ａ図は、第２Ａ図および第２Ｂ図に用いら
れる選択信号発生回路４ａの第１の実施例を示す
ブロツク図であり、第５Ａ図に示す予測選択信号
M1および誤差信号Ｅを発生する回路である。な
お、第５Ａ図は選択信号の関係を説明するための
図である。第４Ａ図においてまず最初にレジスタ
２４ａは予測選択信号M1が走査線の始まりで予
測誤差信号Y1側を選択するようにリセツトされ
る。次に端子２０および２１より印加される予測
誤差信号Y1，Y2およびレジスタ２４ａの出力で
ある一画素前の予測選択信号M1に従つてROM２
３では、予測選択信号M1および誤差選択信号M2
が発生され、予測選択信号M1は端子２７より誤
差選択信号M2は端子２８より出力される。レジ
スタ２４ａでは、予測選択信号M1を一画素遅延
させ、排他的論理和回路２５で予測選択信号M1
の変化点である選択誤差信号Ｎを発生し、マルチ
プレクサ２６に入力する。マルチプレクサ２６で
は誤差選択信号M2に従い予測誤差信号Ｙおよび
選択誤差信号Ｎより、誤差信号Ｅを選択し、端子
２９より出力する。
れる選択信号発生回路４ａの第１の実施例を示す
ブロツク図であり、第５Ａ図に示す予測選択信号
M1および誤差信号Ｅを発生する回路である。な
お、第５Ａ図は選択信号の関係を説明するための
図である。第４Ａ図においてまず最初にレジスタ
２４ａは予測選択信号M1が走査線の始まりで予
測誤差信号Y1側を選択するようにリセツトされ
る。次に端子２０および２１より印加される予測
誤差信号Y1，Y2およびレジスタ２４ａの出力で
ある一画素前の予測選択信号M1に従つてROM２
３では、予測選択信号M1および誤差選択信号M2
が発生され、予測選択信号M1は端子２７より誤
差選択信号M2は端子２８より出力される。レジ
スタ２４ａでは、予測選択信号M1を一画素遅延
させ、排他的論理和回路２５で予測選択信号M1
の変化点である選択誤差信号Ｎを発生し、マルチ
プレクサ２６に入力する。マルチプレクサ２６で
は誤差選択信号M2に従い予測誤差信号Ｙおよび
選択誤差信号Ｎより、誤差信号Ｅを選択し、端子
２９より出力する。
次に第５Ａ図を用いて、本発明の予測選択信
号、誤差選択信号M1，M2、予測誤差信号Y1，
Y2選択誤差信号Ｎおよび誤差信号Ｅの関係につ
いて述べる。図において、誤差信号、Y1，Y2，
ＹおよびＮの斜線部即ちY1，Y2，ＹおよびＮ＝
１は予測はずれを、その他即ちY1，Y2，Ｙおよ
びＮ＝０は予測当たりを示す。選択信号M1また
はM2の斜線部即ちM1またはM2＝１は予測誤差
信号Y2または選択誤差信号Ｎを選択することを、
その他即ちM1またはM2＝０は予測誤差信号Y1ま
たは予測誤差信号Ｙを選択することを示す。ここ
で予測選択信号M1および誤差選択信号M2は、そ
れぞれ予測誤差信号Y1，Y2より予測誤差信号Ｙ
を、予測誤差信号Ｙ、選択誤差信号Ｎより誤差信
号Ｅを選択する信号であり、最終的に誤差信号Ｅ
の予測はずれの個数を減少させるように選ばれ
る。つまり、予測誤差信号Y1およびY2の予測は
ずれは、予測誤差信号Y1およびY2が写真および
文字のそれぞれに適した予測より得られる信号と
すれば、対応していない部分では第５Ａ図の予測
誤差信号Y1およびY2のように予測はずれが連続
して起こる可能性が強い。このような場合には、
予測選択信号M1を用い予測誤差が少なくなるよ
うに予測誤差信号Y1およびY2を自動的に切り変
えれば、誤差信号Ｅの予測はずれの個数は減少
し、符号化後の情報量は減少する。
号、誤差選択信号M1，M2、予測誤差信号Y1，
Y2選択誤差信号Ｎおよび誤差信号Ｅの関係につ
いて述べる。図において、誤差信号、Y1，Y2，
ＹおよびＮの斜線部即ちY1，Y2，ＹおよびＮ＝
１は予測はずれを、その他即ちY1，Y2，Ｙおよ
びＮ＝０は予測当たりを示す。選択信号M1また
はM2の斜線部即ちM1またはM2＝１は予測誤差
信号Y2または選択誤差信号Ｎを選択することを、
その他即ちM1またはM2＝０は予測誤差信号Y1ま
たは予測誤差信号Ｙを選択することを示す。ここ
で予測選択信号M1および誤差選択信号M2は、そ
れぞれ予測誤差信号Y1，Y2より予測誤差信号Ｙ
を、予測誤差信号Ｙ、選択誤差信号Ｎより誤差信
号Ｅを選択する信号であり、最終的に誤差信号Ｅ
の予測はずれの個数を減少させるように選ばれ
る。つまり、予測誤差信号Y1およびY2の予測は
ずれは、予測誤差信号Y1およびY2が写真および
文字のそれぞれに適した予測より得られる信号と
すれば、対応していない部分では第５Ａ図の予測
誤差信号Y1およびY2のように予測はずれが連続
して起こる可能性が強い。このような場合には、
予測選択信号M1を用い予測誤差が少なくなるよ
うに予測誤差信号Y1およびY2を自動的に切り変
えれば、誤差信号Ｅの予測はずれの個数は減少
し、符号化後の情報量は減少する。
第５Ａ図において予測選択信号M1および誤差
選択信号M2は、次のようにして求められる。予
測選択信号M1は予測誤差信号Ｙの予測はずれが
最小となるように決められる。つまり、予測誤差
信号Y1およびY2の両方が予測はずれの場合だけ
予測誤差信号Ｙを予測はずれとするように予測誤
差信号Ｙが選択される。そのための予測選択信号
M1の切り変えは一画素前に選ばれた予測誤差信
号側が予測はずれの時に行なわれる。この時誤差
選択信号M2は次のようにして求められる。誤差
選択信号M2は、予測誤差信号Ｙ又は選択誤差信
号Ｎのどちらかの予測はずれ（両方同時に予測は
ずれとはならない）を選択するものであり、選択
誤差信号Ｎが予測はずれとなる可能性のある時、
即ちどちらか一方の予測誤差信号が予測はずれと
なる時、選択誤差信号Ｎを選ぶ。以上の論理を実
施するために用いた第４Ａ図のROM２３の内容
即ちテーブルを第６Ａ図に、また予測選択信号
M1および誤差信号Ｅを論理式で表わした結果を
次式に示す。なお、は排他的論理和、＋は論理
和、・は論理積、はＸの反転を示す。
選択信号M2は、次のようにして求められる。予
測選択信号M1は予測誤差信号Ｙの予測はずれが
最小となるように決められる。つまり、予測誤差
信号Y1およびY2の両方が予測はずれの場合だけ
予測誤差信号Ｙを予測はずれとするように予測誤
差信号Ｙが選択される。そのための予測選択信号
M1の切り変えは一画素前に選ばれた予測誤差信
号側が予測はずれの時に行なわれる。この時誤差
選択信号M2は次のようにして求められる。誤差
選択信号M2は、予測誤差信号Ｙ又は選択誤差信
号Ｎのどちらかの予測はずれ（両方同時に予測は
ずれとはならない）を選択するものであり、選択
誤差信号Ｎが予測はずれとなる可能性のある時、
即ちどちらか一方の予測誤差信号が予測はずれと
なる時、選択誤差信号Ｎを選ぶ。以上の論理を実
施するために用いた第４Ａ図のROM２３の内容
即ちテーブルを第６Ａ図に、また予測選択信号
M1および誤差信号Ｅを論理式で表わした結果を
次式に示す。なお、は排他的論理和、＋は論理
和、・は論理積、はＸの反転を示す。
M1＝（P1P2）・M′1＋1・P2・Ｘ
＋P1・2・
Ｅ＝1・2・Ｘ＋P1・P2・＋M′1M1
第６Ａ図においてM′1は一画素前の予測選択信
号M1を表わす。第６Ａ図のテーブルを用い、第
５Ａ図の予測誤差信号Y1およびY2を入力として、
予測選択信号M1、予測誤差信号Ｙ、選択誤差信
号Ｎ、誤差選択信号M2、誤差信号Ｅを求めた結
果を第５Ａ図の下の部分に示す。このようにして
求められた誤差信号Ｅの予測はずれの個数は８
で、元の予測誤差信号Y1，Y2の予測はずれの個
数10、12に比べて少なくなつている。第４Ｂ図
は、第２Ａ図に用いられる予測選択信号発生回路
４ａの第２の実施例を示すブロツク図であり、第
５Ｂ図に示す予測選択信号M1および誤差選択信
号M2を発生する回路である。なお、第５Ｂ図は
選択信号の関係を説明するための図である。第４
Ａ図と第４Ｂ図の違いは、第４Ｂ図において、予
測選択信号M1および誤差選択信号M2を決定する
ROM２３′の入力として、一画素遅れの予測誤
差信号Y1およびY2を用いている点である。第５
Ｂ図において、予測選択信号M1および誤差選択
信号M2は予測誤差信号の予測はずれが連続して
一方側だけ生じ易いことより次のようにして求め
られる。予測選択信号M1の切り変えは、一画素
前に選ばれた予測誤差信号側だけが予測はずれで
その前の予測誤差信号も予測はずれの時に行なわ
れる。この時誤差選択信号M2は、選択誤差信号
Ｎが予測はずれとなる可能性のある時、即ち予測
誤差信号Y1またはY2が連続して予測はずれとな
る時、選択誤差信号Ｎを選ぶ。以上の論理を実施
するために用いた第４Ｂ図のROM２３′の内容
即ちテーブルを第６Ｂ図に示す。図において、
Y′1，Y′2，M′1はそれぞれ一画素前の予測誤差信
号Y1，Y2予測選択信号M1を表わす。第６Ｂ図の
テーブルを用い第５Ｂ図の予測誤差信号Y1およ
びY2を入力として、予測選択信号M1、予測誤差
信号Ｙ、選択誤差信号Ｎ、誤差選択信号M2、誤
差信号Ｅを求めた結果を第５Ｂ図の下の部分に示
す。このときの誤差信号Ｅの予測はずれの個数は
８で、元の予測誤差信号Y1，Y2の予測はずれの
個数10、12に比べて少なくなつている。第５Ａ図
と第５Ｂ図の違いは、標本値第７〜第11番目と標
本値第29〜第34番目に表われる。前者では予測誤
差信号Y1側だけが孤立した予測はずれの個数が
１つと少ないので第５Ｂ図側の誤差信号Ｅが少な
く、後者では、予測誤差信号Y2側だけが孤立し
た予測はずれは、３と２以上なので第５Ａ図側の
誤差信号Ｅが少なくなる。
号M1を表わす。第６Ａ図のテーブルを用い、第
５Ａ図の予測誤差信号Y1およびY2を入力として、
予測選択信号M1、予測誤差信号Ｙ、選択誤差信
号Ｎ、誤差選択信号M2、誤差信号Ｅを求めた結
果を第５Ａ図の下の部分に示す。このようにして
求められた誤差信号Ｅの予測はずれの個数は８
で、元の予測誤差信号Y1，Y2の予測はずれの個
数10、12に比べて少なくなつている。第４Ｂ図
は、第２Ａ図に用いられる予測選択信号発生回路
４ａの第２の実施例を示すブロツク図であり、第
５Ｂ図に示す予測選択信号M1および誤差選択信
号M2を発生する回路である。なお、第５Ｂ図は
選択信号の関係を説明するための図である。第４
Ａ図と第４Ｂ図の違いは、第４Ｂ図において、予
測選択信号M1および誤差選択信号M2を決定する
ROM２３′の入力として、一画素遅れの予測誤
差信号Y1およびY2を用いている点である。第５
Ｂ図において、予測選択信号M1および誤差選択
信号M2は予測誤差信号の予測はずれが連続して
一方側だけ生じ易いことより次のようにして求め
られる。予測選択信号M1の切り変えは、一画素
前に選ばれた予測誤差信号側だけが予測はずれで
その前の予測誤差信号も予測はずれの時に行なわ
れる。この時誤差選択信号M2は、選択誤差信号
Ｎが予測はずれとなる可能性のある時、即ち予測
誤差信号Y1またはY2が連続して予測はずれとな
る時、選択誤差信号Ｎを選ぶ。以上の論理を実施
するために用いた第４Ｂ図のROM２３′の内容
即ちテーブルを第６Ｂ図に示す。図において、
Y′1，Y′2，M′1はそれぞれ一画素前の予測誤差信
号Y1，Y2予測選択信号M1を表わす。第６Ｂ図の
テーブルを用い第５Ｂ図の予測誤差信号Y1およ
びY2を入力として、予測選択信号M1、予測誤差
信号Ｙ、選択誤差信号Ｎ、誤差選択信号M2、誤
差信号Ｅを求めた結果を第５Ｂ図の下の部分に示
す。このときの誤差信号Ｅの予測はずれの個数は
８で、元の予測誤差信号Y1，Y2の予測はずれの
個数10、12に比べて少なくなつている。第５Ａ図
と第５Ｂ図の違いは、標本値第７〜第11番目と標
本値第29〜第34番目に表われる。前者では予測誤
差信号Y1側だけが孤立した予測はずれの個数が
１つと少ないので第５Ｂ図側の誤差信号Ｅが少な
く、後者では、予測誤差信号Y2側だけが孤立し
た予測はずれは、３と２以上なので第５Ａ図側の
誤差信号Ｅが少なくなる。
第７Ａ図は、本発明の第１の実施例即ち第２Ａ
図の適応予測符号化装置で符号化された符号を復
号する適応予測復号化装置に関するブロツク図で
ある。図において端子４１に印加された符号は、
復号器４２で誤差信号Ｅに復号される。誤差信号
Ｅは、選択信号発生回路４ｂ（第７Ａ図又は第７
Ｂ図）で、予測P1およびP2に従い、予測誤差信
号Ｙおよび予測選択信号M1に変換される。予測
誤差信号Ｙは排他的論理和回路５a1および５a2で
予測器３a1および３a2より出力される予測値P1お
よびP2と排他的論理和がとられ、復号信号X1お
よびX2を生成する。次にマルチプレクサ６ａで
は、予測選択信号M1に従い、復号信号X1および
X2よりＸが選択される。それ以外のラインメモ
リ２、予測器３a1，３a2の部分は、本発明の適応
予測符号器の第１の実施例である第２Ａ図と全く
同じ回路構成で同じ動作をする。
図の適応予測符号化装置で符号化された符号を復
号する適応予測復号化装置に関するブロツク図で
ある。図において端子４１に印加された符号は、
復号器４２で誤差信号Ｅに復号される。誤差信号
Ｅは、選択信号発生回路４ｂ（第７Ａ図又は第７
Ｂ図）で、予測P1およびP2に従い、予測誤差信
号Ｙおよび予測選択信号M1に変換される。予測
誤差信号Ｙは排他的論理和回路５a1および５a2で
予測器３a1および３a2より出力される予測値P1お
よびP2と排他的論理和がとられ、復号信号X1お
よびX2を生成する。次にマルチプレクサ６ａで
は、予測選択信号M1に従い、復号信号X1および
X2よりＸが選択される。それ以外のラインメモ
リ２、予測器３a1，３a2の部分は、本発明の適応
予測符号器の第１の実施例である第２Ａ図と全く
同じ回路構成で同じ動作をする。
第７Ｂ図は、本発明の第２の実施例即ち第２Ｂ
図の適応予測符号化装置で符号化された符号を復
号する適応予測復号化装置に関するブロツク図で
ある。第６Ａ図の第１の実施例と異なる点は、復
号器４２′が状態信号Ｓ（予測状態信号SYまたは選
択状態信号SN）を用いて誤差信号Ｅ（予測誤差信
号Ｙまたは選択誤差信号Ｎ）を復号する点と、第
２Ｂ図に示された符号器側と同様に、予測器３
a′1，３a′2が予測状態信号S1，S2を発生し、選択
状態信号発生回路９およびマルチプレクサ６ｂが
必要な点である。
図の適応予測符号化装置で符号化された符号を復
号する適応予測復号化装置に関するブロツク図で
ある。第６Ａ図の第１の実施例と異なる点は、復
号器４２′が状態信号Ｓ（予測状態信号SYまたは選
択状態信号SN）を用いて誤差信号Ｅ（予測誤差信
号Ｙまたは選択誤差信号Ｎ）を復号する点と、第
２Ｂ図に示された符号器側と同様に、予測器３
a′1，３a′2が予測状態信号S1，S2を発生し、選択
状態信号発生回路９およびマルチプレクサ６ｂが
必要な点である。
次に第８Ａ図および第８Ｂ図は、第７Ａ図およ
び第７Ｂ図に用いられる選択信号発生回路４６の
一実施例を示すブロツク図である。第８Ａ図は、
第４Ａ図の選択信号発生回路４ａに対応する回路
４ｂである。即ち第５Ａ図に示された誤差信号Ｅ
より予測誤差信号Ｙおよび予測選択信号M1を発
生する回路である。図において、端子５０，５
１，５２より印加された予測値P1，P2および誤
差信号ＥをアドレスとしてROM５３は、予測誤
差信号Ｙおよび選択誤差信号Ｎを発生し、予測誤
差信号Ｙは端子５６より出力する。選択誤差信号
Ｎは、レジスタ５４および排他的論理和回路５５
ｂで予測選択信号M1に変換され、端子５７より
出力される。また、誤差選択信号M2は排他的論
理和回路５５ａで予測値P1、P2の排他的論理和
をとることによつて得られ、端子５８より出力さ
れる。ここで用いられるROMの内容即ちテーブ
ルを第９Ａ図にまた予測選択信号M1および復号
信号Ｘを論理式で表わした結果を次式に示す。
び第７Ｂ図に用いられる選択信号発生回路４６の
一実施例を示すブロツク図である。第８Ａ図は、
第４Ａ図の選択信号発生回路４ａに対応する回路
４ｂである。即ち第５Ａ図に示された誤差信号Ｅ
より予測誤差信号Ｙおよび予測選択信号M1を発
生する回路である。図において、端子５０，５
１，５２より印加された予測値P1，P2および誤
差信号ＥをアドレスとしてROM５３は、予測誤
差信号Ｙおよび選択誤差信号Ｎを発生し、予測誤
差信号Ｙは端子５６より出力する。選択誤差信号
Ｎは、レジスタ５４および排他的論理和回路５５
ｂで予測選択信号M1に変換され、端子５７より
出力される。また、誤差選択信号M2は排他的論
理和回路５５ａで予測値P1、P2の排他的論理和
をとることによつて得られ、端子５８より出力さ
れる。ここで用いられるROMの内容即ちテーブ
ルを第９Ａ図にまた予測選択信号M1および復号
信号Ｘを論理式で表わした結果を次式に示す。
M1＝（P1P2）・Ｅ′1
Ｘ＝1・2・Ｅ＋P1・P2・＋1
・P2・(M′1E)＋P1・2・(M′1)
第８Ｂ図は、第４Ｂ図の選択信号発生回路４ａ
に対応する回路４ｂである。
に対応する回路４ｂである。
即ち第５Ｂ図に示された誤差信号Ｅより予測誤
差信号Ｙおよび予測選択信号M1を発生する回路
である。図において端子５１，５２より印加され
た予測値P1，P2は、排他的論理和回路５５ｂ，
５５ｃで端子５９より印加された標本値Ｘと排他
的論理和がとられ予測誤差信号Y1，Y2を発生す
る。予測誤差信号Y1，Y2はレジスタ６０で一画
素遅延され、予測値P1、P2、誤差信号Ｅと同様
にROM５３′のアドレスとして印加され、予測
誤差信号Ｙおよび選択誤差信号Ｎを発生する。こ
こで用いられるROM５３′の内容即ちテーブル
を第９Ｂ図に示す。
差信号Ｙおよび予測選択信号M1を発生する回路
である。図において端子５１，５２より印加され
た予測値P1，P2は、排他的論理和回路５５ｂ，
５５ｃで端子５９より印加された標本値Ｘと排他
的論理和がとられ予測誤差信号Y1，Y2を発生す
る。予測誤差信号Y1，Y2はレジスタ６０で一画
素遅延され、予測値P1、P2、誤差信号Ｅと同様
にROM５３′のアドレスとして印加され、予測
誤差信号Ｙおよび選択誤差信号Ｎを発生する。こ
こで用いられるROM５３′の内容即ちテーブル
を第９Ｂ図に示す。
以上本発明の適応予測符号化装置は、それぞれ
網点写真および文字の予測に適した２種類の予測
値を発生する予測器を用い、予測器より得られる
予測誤差信号Ｙを画素単位で選択し、更にどちら
の予測器を用いたかを示す選択誤差信号Ｎも同時
に符号化することによりモード符号のいらない、
つまり符号化後の情報量の少ない適応予測符号化
装置となつている。
網点写真および文字の予測に適した２種類の予測
値を発生する予測器を用い、予測器より得られる
予測誤差信号Ｙを画素単位で選択し、更にどちら
の予測器を用いたかを示す選択誤差信号Ｎも同時
に符号化することによりモード符号のいらない、
つまり符号化後の情報量の少ない適応予測符号化
装置となつている。
第１Ａ図および第１Ｂ図は、本発明に用いられ
る予測器の参照画素の一例を示す図、第２Ａ図お
よび第２Ｂ図は、本発明の第１および第２の実施
例を示すブロツク図、第３Ａ図および第３Ｂ図
は、本発明に用いられる予測器の一例を示すため
のブロツク図、第４Ａ図および第４Ｂ図は本発明
の符号化装置の選択信号発生回路の一例を示すブ
ロツク図、第５Ａ図および第５Ｂ図は、本発明の
選択信号の関係を説明するための図、第６Ａ図お
よび第６Ｂ図は、本発明の符号化装置の選択信号
発先回路に用いられるROMの内容を示す図、第
７Ａ図および第７Ｂ図は、本発明に係る適応予測
復号化装置の一実施例を示すブロツク図、第８Ａ
図および第８Ｂ図は、本発明に係る復号化装置の
選択信号発生回路の一例を示すブロツク図、第９
Ａ図および第９Ｂ図は、本発明の復号化装置の選
択信号発生回路に用いられるROMの内容を示す
図である。 図において参照数字２はラインメモリ、３a1，
３a2，３a′1および３a′2は予測器、４ａおよび４
ｂは選択信号発生回路、５a1，５a2，２５，５５
ａ，５５ｂおよび５５ｃは排他的論理和回路、６
ａ，６a′，６ｂおよび２６はマルチプレクサ、７
および７′は符号器、９は選択状態信号発生回路、
１２ａ，１２ｂ，１２ｃ，１２ｄ，１２ｅ，１２
ｆ，１２ｇ，２４ａ，２４ｂおよび６０はシフト
レジスタ、１３，１３′，２３，２３′，５３およ
び５３′はROM、４２および４２′は復号器、５
４はカウンタを表わす。
る予測器の参照画素の一例を示す図、第２Ａ図お
よび第２Ｂ図は、本発明の第１および第２の実施
例を示すブロツク図、第３Ａ図および第３Ｂ図
は、本発明に用いられる予測器の一例を示すため
のブロツク図、第４Ａ図および第４Ｂ図は本発明
の符号化装置の選択信号発生回路の一例を示すブ
ロツク図、第５Ａ図および第５Ｂ図は、本発明の
選択信号の関係を説明するための図、第６Ａ図お
よび第６Ｂ図は、本発明の符号化装置の選択信号
発先回路に用いられるROMの内容を示す図、第
７Ａ図および第７Ｂ図は、本発明に係る適応予測
復号化装置の一実施例を示すブロツク図、第８Ａ
図および第８Ｂ図は、本発明に係る復号化装置の
選択信号発生回路の一例を示すブロツク図、第９
Ａ図および第９Ｂ図は、本発明の復号化装置の選
択信号発生回路に用いられるROMの内容を示す
図である。 図において参照数字２はラインメモリ、３a1，
３a2，３a′1および３a′2は予測器、４ａおよび４
ｂは選択信号発生回路、５a1，５a2，２５，５５
ａ，５５ｂおよび５５ｃは排他的論理和回路、６
ａ，６a′，６ｂおよび２６はマルチプレクサ、７
および７′は符号器、９は選択状態信号発生回路、
１２ａ，１２ｂ，１２ｃ，１２ｄ，１２ｅ，１２
ｆ，１２ｇ，２４ａ，２４ｂおよび６０はシフト
レジスタ、１３，１３′，２３，２３′，５３およ
び５３′はROM、４２および４２′は復号器、５
４はカウンタを表わす。
Claims (1)
- １ ２値画像信号を符号化する適応予測符号化装
置において、現在の標本値Ｘに対する予測値P1
およびP2を過去の標本値を用いて発生する手段
と、前記予測値P1，P2および標本値Ｘより予測
誤差信号Y1，Y2を発生する手段と、前記予測誤
差信号Y1，Y2と過去の標本値に対する予測選択
信号M1′より予測選択信号M1を発生するととも
に、前記Y1，Y2の一方のみが予測外れとなる可
能性が高いことを示す誤差選択信号M2を発生す
る手段と、前記予測誤差信号Y1，Y2の１つを前
記予測選択信号M1にしたがつて予測誤差信号Ｙ
として選択する手段と、前記予測選択信号M1の
変化点を示す選択誤差信号Ｎを発生する手段と、
前記予測誤差信号Ｙおよび前記選択誤差信号Ｎの
一方を前記誤差選択信号M2にもとづいて誤差信
号Ｅとして選択する手段と、前記誤差信号Ｅを符
号化する手段とから構成されることを特徴とする
適応予測符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10452080A JPS5730464A (en) | 1980-07-30 | 1980-07-30 | Adaptive forecasting and encoding device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10452080A JPS5730464A (en) | 1980-07-30 | 1980-07-30 | Adaptive forecasting and encoding device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5730464A JPS5730464A (en) | 1982-02-18 |
| JPH0132703B2 true JPH0132703B2 (ja) | 1989-07-10 |
Family
ID=14382760
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10452080A Granted JPS5730464A (en) | 1980-07-30 | 1980-07-30 | Adaptive forecasting and encoding device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5730464A (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6012865A (ja) * | 1983-07-01 | 1985-01-23 | Canon Inc | カラー画像符号化装置 |
| JPS6052167A (ja) * | 1983-09-01 | 1985-03-25 | Nec Corp | 適応予測符号化装置 |
| US4559563A (en) * | 1983-10-11 | 1985-12-17 | Xerox Corporation | Adaptive prediction for binary encoded documents containing a mixture of text, line drawings and halftones |
| JPS6229372A (ja) * | 1985-07-31 | 1987-02-07 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | ２値デ−タの圧縮方法 |
-
1980
- 1980-07-30 JP JP10452080A patent/JPS5730464A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5730464A (en) | 1982-02-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4633325A (en) | Adaptive predictive encoding and/or decoding apparatus | |
| JP2000115783A (ja) | 復号化装置及び方法 | |
| JPH04270568A (ja) | 画像処理装置におけるデータ圧縮方式 | |
| JPH06333035A (ja) | 画像処理装置 | |
| JPS6145429B2 (ja) | ||
| JPS60229573A (ja) | 中間調画情報の符号化伝送方式 | |
| JP3466058B2 (ja) | 画像復号化装置、及び画像復号化方法 | |
| JPH0132703B2 (ja) | ||
| JPH0132702B2 (ja) | ||
| JPH04270564A (ja) | カラー情報を有するシリアル画像データ圧縮方式 | |
| JP2000217000A (ja) | 画像処理装置、画像処理方法及び記録媒体 | |
| JPH0121667B2 (ja) | ||
| JPS6360952B2 (ja) | ||
| JP2713298B2 (ja) | カラー画像信号の復号化装置 | |
| JPH06164413A (ja) | 算術符号の符号化装置および復号化装置の構成方法 | |
| JP3235510B2 (ja) | 符号化方法及び符号化装置、復号化方法及び復号化装置 | |
| JPH0121668B2 (ja) | ||
| JP3227237B2 (ja) | 符号化装置 | |
| JPH1185979A (ja) | パタンマッチング符号化装置、パタンマッチング符号化方法及びパタンマッチング符号化装置の制御プログラムを記録した媒体 | |
| JPS5930366A (ja) | 画像符号化装置 | |
| JPH047871B2 (ja) | ||
| JPH04178074A (ja) | 画像信号の符号化復号化方式とその装置 | |
| JPH0142189B2 (ja) | ||
| JPS6358509B2 (ja) | ||
| JPS63197172A (ja) | 予測符号化装置 |