JPS61123278A - デイザ画像デ−タ復元回路 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、パターン予測符号化方式により圧縮されたデ
ィザ画像データを復元するディザ画像データ復元回路に
関するものである。

〔従来の技術〕

白黒２値で疑似的に中間調を表現する方法としてディザ
法が知られており、例えば、第３図（ａ）。

（ｂ）、　（０）は４×４のベイヤ型、網点型、渦巻型
のそれぞれのディザマトリクスの閾値を示すものである
。このようなディザマトリクスにより多値画像データを
２値化した場合に、白又は黒の短いランレングス（同じ
色の画素が続く長さ）が多く現れるので、ＭＨ方式等の
標準方式によるデータ圧縮が期待できないことになる。

そこで、ディザ画像データの圧縮方式として、パターン
予測符号化方式が提案されている。

パターン予測符号化方式は、例えば、２×４画素毎のブ
ロックに分けて、各ブロックの白黒パターンのうちの出
現頻度の高いパターンを基本パターンとし、この基本パ
ターンを用いて、隣接する二つのブロックからの予測順
位を符号化するものであり、４×４のベイヤ型ディザマ
トリクスを用いた場合、第４図に示すように、４×４画
素の上段と下段とに分け、上段と下段とにそれぞれパタ
ーン魚（パターン番号）を付けると、パターン磁０〜８
が階調パターンとして現れるパターンであり、それにパ
ターン魚９〜１５を付加パターンとして、合計で３２種
類のパターンを基本パターンとするものである。この３
２種類の基本パターンを用いて全画像領域の９８％を表
現できるものである。

第５図は、２×４画素のそれぞれ符号化ブロックＢＬ、
と参照ブロックＢＬ、、ＢＬ、との説明図であり、符号
化ブロックＢＬｏの予測順位は、参照ブロックＢＬ、、
ＢＬｚの白黒パターンに対する画像の統計的性質によっ
て定まるものであって、例えば、参照プロ７りＢＬ、、
ＢＬ２の白黒パターンと同じパターン魚の白黒パターン
が１番となる。

第６図は予測順位と符号との対応を示すものであり、予
測順位が１番の場合に最も短い符号長の“１”を割当て
、予測順位が２番の場合は、それより長い符号長の“０
１”を割当て、以下予測順位が低下するに従って長い符
号を割当てるもである。又基本パターンのみで表現でき
ないパターンは、非基本パターンとして、＊印に生デー
タを挿入するものである。又ライン同期信号ＥＯＬは、
ＭＲ方式と同じ符号を用いるものであり、右側にそれぞ
れの符号の符号長を示している。

第７図はデータ圧縮処理のフローチャートを示し、符号
化ブロック入力は、例えば、前述の第５図に於ける２×
４画素の符号化ブロックＢＬ、が入力される。この符号
化ブロックＢＬ、が第４図に示す基本パターンに相当す
るか否かを識別し、基本パターンに相当する場合は、パ
ターン嵐を付与して、その符号化ブロックＢＬ、のパタ
ーン磁を参照ブロックのパターン魚を用いて予測し、予
測順位を第６図に示すような符号に変換し、符号化ブロ
ックのパターン魚を次の参照ブロックのパターン魚とす
る。又基本パターンでない場合は、符号化ブロックのパ
ターンを基本パターンで近似してパターン魚を付与し、
その符号化ブロックの生データを第６図の非基本パター
ンとして示すように＊印肉に挿入した符号とし、又その
符号化ブロックのパターン阻を次の参照ブロックのパタ
ーン魚とするものである。

又第８図は圧縮符号の復元のフローチャートを示し、受
信した圧縮データが入力されて、符号解読が行われ、基
本パターンであるか否かが識別される。基本パターンの
場合は、予測順位符号解読が行われ、その予測順位から
符号化ブロックのパターンぬを逆子測し、そのパターン
魚をディザ画像に変換し、符号化ブロックのパターン魚
を次の参照ブロックのパターン魚とするものである。又
基本パターンでない場合は、符号中の生データを基本パ
ターンで近似してパターン魚を作成し、且つその生デー
タをディザ画像としてそのまま出力し、又作成したパタ
ーン魚を次の参照ブロックのパターン魔とするものであ
る。

第９図は従来のディザ画像データの復元回路のブロック
図を示し、１は予測順位符号解読回路、２はパターン魚
再生回路、３はディザ画像再生回路、４は出力バッファ
メモリ回路で、出力バッファ部４ａ、４ｂ　　（ＢＦｌ
、ＢＦ２）からなるものである。又５〜８はそれぞれ前
述の回路１〜４を制御する制御回路、９〜１１はそれぞ
れの制御回路５〜８からラッチタイミングが制御される
レジスタ、１４はブロック単位のデータ転送制御回路で
ある。

受信した圧縮データは予測順位符号解読回路１に加えら
れ、圧縮データの符号解読が行われ、基本パターンであ
るか否かの識別、予測順位の識別が行われる。又圧縮デ
ータ中に該当する符号がないエラーや所定位置にライン
同期信号がないエラー等のエラーを検出した時は、次の
一次元ライン同期信号を見つけるまで、この予測順位符
号解読回路１のみが動作を継続するものである。

予測順位符号解読回路１の出力データはレジスタ９にラ
ッチされ、次のパターン阻再生回路２に加えられる。パ
ターン魚再生回路２は、予測順位と参照ブロックのパタ
ーン魚から逆子測して、符号化ブロックのパターン隠を
再生する。このパターン魚はレジスタ１０を介してディ
ザ画像再生回路３に加えられ、パターン阻に対応したデ
ィザ画像データを再生する。このディザ画像データはレ
ジスタ１１を介して出力バッファメモリ回路４に加えら
れる。

化カバソファメモリ回路４に於いては、出カバソファ部
４ａ、４ｂがそれぞれ１ブロツクラインの容量を有し、
一方にディザ画像データを書込んでいる時に、他方から
読出しを行うように制御回路８によって制御され、又エ
ラー検出の場合に、直前のブロックラインのデータをエ
ラー発生ブロックラインデータの代わりに出力するよう
に制御されるものである。

前述のように、予測順位符号解読回路１．パターン魚再
生回路２．ディザ画像再生回路３及び化カバソファメモ
リ回路４は、データ転送制御回路１４からそれぞれの制
御回路５〜８が制御されて、パイプライン処理が行われ
るものである。又非基本パターンを識別した時は、その
非基本パターンの生データは、各回路をそのまま転送さ
れ、化カバソファメモリ回路４から出力されることにな
る。

第１０図は、正常時の動作タイミング説明図であり、解
像度を１６本／　ｍ　ｍとし、８６４ブロツク／ライン
で符号化した圧縮データの復元動作を９．１０．１１に
データをラッチする為のタイミングを示し、（ａ）に於
けるＥＯＬはライン同期信号、１〜８６４はブロックを
示す。又（ｄ）は出力バッファメモリ回路４への書込み
、（ｅ）は読出しを示すものであり、ＢＦＩは出力バッ
ファ部４ａ、ＢＦ２は出カバソファ部４ｂに於ける書込
み及び読出しを示す。

前述のように、従来のディザ画像データ復元回路は、完
全なパイプライン処理を行うものであるから、例えば、
ｎ＋１ブロックラインのライン同期信号ＥＯＬやブロッ
クｌのデータを予測順位符号解読回路１が処理している
時に、パターン魚再生回路２ではｎブロックラインのブ
ロック８６４のデータについて処理し、ディザ画像再生
回路３ではｎブロックラインのブロック８６３のデータ
について処理していることになる。

〔発明が解決しようとする問題点〕

従来のディザ画像データ復元回路では、完全なパイプラ
イン処理を行っている為に、予測順位符号解読回路１で
ｎ＋ｌブロックラインの処理を開始していても、化カバ
ソファメモリ回路４にはｎブロックラインのデータの書
込みが終了していないことになる。従って、エラー発生
時に於ける操作に問題が生じる。第１１図及び第１２図
はエラー発生時の従来例の動作タイミングを示し、各図
に於いて、（ａ）はエラークリアパルス、（ｂ）、　（
ｃ）、　（ｄ）はそれぞれレジスタ９．１０．１１にデ
ータをラッチする為のタイミングを示し、（Ｑ）、　（
ｆ）は化カバソファメモリ回路４への書込み及び読出し
を示し、ＢＦｌは出力バッファ部４ａ、ＢＦ２は出力バ
ッファ部４ｂの動作を示す。

エラー発生時のエラー復帰処理として、回路全体をスト
ップし、次に予測順位符号解読回路１だけを次の一次元
うイン同期信号Ｅ　ＯＬ　＋１１が見つかるまで動作さ
せ、その間に現れた二次元ライン同期信号Ｅ　ＯＬ　（
２）をカウントし、次にそのカウント数だけエラーした
ブロックラインの直前のブロックラインデータを代わり
に出力した後に、正常動作に戻るものである。

第１１図に於いては、ブロック８６４の次にライン同期
信号ＥＯＬが検出されないエラーが発生した場合であっ
て、エラー検出により時刻ｔ１にエラークリアパルスが
出力され、それまでに解読してきた符号の中に間違いが
あったと言うことによって、データ書込中の出カバソフ
ァ部４ａを含めてデータ復元回路全体を直ちにクリアし
、次に一次元うイン同期信号Ｅ　ＯＬ　（１）が検出さ
れるまで予測順位符号解読回路１だけが動作状態となり
、且つ二次元ライン同期信号Ｅ　ＯＬ　（２１をカウン
トし、−次元ライン同期信号Ｅ　ＯＬ　（１１の検出に
より、カウント数だけ出カバソファ部４ｂ（ＢＦ２）か
ら、エラー発生前に書込まれているブロックラインデー
タを繰り返し読出して送出し、その送出終了により、ラ
イン同期信号Ｅ　ＯＬ　（１）の後のブロック１から処
理を開始する。従って、時刻ｔ１から正常動作に戻る時
刻ｔ２までの時間がエラー復帰処理の時間となる。

又第１２図に於いては、二次元ライン同期信号Ｅ　ＯＬ
　（２）の後の時刻ｔ３に該当する符号が見つからない
等のエラーが発生した場合であって、この時点では出カ
バソファ部４ａに書込まれたデータは正しく、又ブロッ
クラインの最終データの書込みが終了していない状態で
ある。そこで、出カバソファ部４ａにブロックラインの
最終データの書込みが終了した時刻ｔ４に於いてエラー
クリアパルスを出力して、データ復元回路全体をクリア
する。そして、前述の場合と同様に、予測順位符号解読
回路１のみ動作を継続し、−次元ライン同期信号Ｅ　Ｏ
Ｌ　ｆｌ）が検出されるまで、二次元ライン同期信号Ｅ
　ＯＬ　（２１をカウントする。そして、正しいデータ
が書込まれた出カバ７フア部４ａ（ＢＦＩ）からカウン
ト数だけ繰り返し読出して送出するものである。従って
、時刻ｔ３からエラークリアパルスが発生される時刻ｔ
４までが待機時間となり、その時刻ｔ４から正常動作に
戻る時刻ｔ５までがエラー復帰処理の時間となる。

前述のように、従来に於いては、完全なパイプライン処
理を行っていることにより、エラー発生時の状態によっ
て二通りの制御を行わなければならない欠点があった。

本発明は、前述の従来の欠点を改善し、エラー発生時の
制御を簡単化することを目的とするものである。

〔問題点を解決するための手段〕

本発明のディザ画像データ復元回路は、予測順位符号解
読回路とパターン隘再生回路とディザ画像再生回路と出
力バッファメモリ回路と、ブロックライン内の処理は前
記各回路でパイプライン処理を行い且つブロックライン
間では前記各回路総てが同じブロックラインの処理を終
了した後に次のブロックライン処理に移行させる制御回
路とを備えているものである。

〔作用〕

同一のブロックライン内の処理はパイプライン処理によ
り高速でデータ復元処理を行い、各回路が同じブロック
ラインの処理を終了した後に、次のブロックラインの処
理を開始することにより、エラー発生時は、待機時間を
おくことなく直ちに回路全体をクリアしてエラー復帰処
理を行うことができる。

〔実施例〕

以下図面を参照して、本発明の実施例について詳細に説
明する。

第１図は本発明の実施例のブロック図であり、第９図と
同一符号は同一部分を示し、１２はブロック単位データ
転送制御回路、１３はライン単位データ転送制御回路で
ある。ブロック単位データ転送制御回路１２は、第９図
に於けるデータ転送制御回路１４とほぼ同じ制御機能を
有するものであり、又ライン単位データ転送制御回路１
３は、予測順位符号解読回路ｌ、パターン魚再再生回路
、ディザ画像再生回路３及び出力バッファメモリ回路４
が総て同じブロックラインの処理を終了した後に、次の
ブロックラインの処理に移行するように制御する機能を
有するものである。これらのブロック単位データ転送制
御回路１２及びライン単位データ転送制御回路１３は、
マイクロプロセッサ等により構成することができ、プロ
グラム制御により各制御回路５〜Ｂを介して各回路の状
態情報を読取り、ブロック毎の処理並びにブロックライ
ン単位で処理が終了しているか否かの判断等を行わせ、
各回路に於ける処理の続行や停止を制御することもでき
る。

第２図は本発明の実施例の動作タイミング説明図であり
、（ａ）はエラークリアパルス、（ｂ）、　（Ｃ１，（
ｄｌはそれぞれレジスタ９，１０．１１にデータをラッ
チするタイミングを示し、（ｅｌ、　（ｆｌは出力バッ
ファメモリ回路４の書込み及び読出しの動作を示すもの
である。

成るブロックラインの最終ブロック８６４の処理が終了
して出カバソファ部４ａ　（ＢＦＩ）に書込まれた後に
、次のブロックラインのライン同期信号ＥＯＬ　（２）
に読くブロックの処理が開始される。従って、時刻ｔ６
に於いて、該当する符号が見つからないようなエラー発
生してエラークリアパルスが（ａ）に示すように出力さ
れ、全体の回路がクリアされても、その直前のブロック
ラインの処理は終了しているから、待機時間をもたせる
必要がなく、エラー発生により直ちにクリアすることが
できる。そして、エラー復帰処理により、この場合は、
出カバソファ部４ａから繰り返し読出したデータを送出
した後、時刻ｔ７から正常動作に戻ることになる。従っ
て、時刻ｔ６から時刻ｔ７までがエラー復帰処理の時間
となる。

又ライン同期信号が見つからないようなエラーが発生し
た場合も、直ちにエラークリアパルスにより全体の回路
をクリアし、出力バッファメモリ回路４の一方の書込途
中の出カバソファ部の内容もクリアし、その直前のブロ
ックラインの復元データは他方の出カバソファ部に書込
まれているので、これを繰り返し読出して送出すること
により、エラー復帰処理を行うことになる。

従って、エラー発生時の状態に関係なく、同じ制御によ
ってエラー復帰を行うことができることになる。

〔発明の効果〕

以上説明したように、本発明は、パターン予測符号化方
式によるディザ画像データ復元回路に於いて、予測順位
符号解読回路１．パターン魚再生回路２．ディザ画像再
生回路３．出力バッファメモリ回路４及びブロックライ
ン内の処理は前記各回路でパイプライン処理を行い且つ
ブロックライン間では前記各回路総てが同じブロックラ
インの処理を終了した後に次のブロックライン処理に移
行させるライン単位データ、転送制御回路１３等からな
る制御回路とを設けたものであり、パイプライン処理中
に異なるブロックラインのデータを処理している期間が
ないことにより、エラー発生時に直ちにクリアを行って
、エラー復帰処理に移行することができ、エラー復帰処
理の制御が従来例に比較して簡単となる利点がある。

【図面の簡単な説明】

第１図は本発明の実施例のブロック図、第２図は本発明
の実施例のエラー発生時の動作タイミング説明図、第３
図＋８）〜（Ｃ）は４×４のディザマトリクスの説明図
、第４図はパターン予測符号化方式の基本パターンの説
明図、第５図は符号化ブロックと参照ブロックとの説明
図、第６図はパターン予測符号化方式の符号割当説明図
、第７図はデータ圧縮処理のフローチャート、第８図は
データ復元処理のフローチャート、第９図は従来のデー
タ復元回路のブロック図、第１０図は従来例の正常動作
時の動作タイミング説明図、第１１図及び第１２図は従
来例のエラー発生時の動作タイミング説明図である。 １は予測順位符号解読回路、２はパターン阻再生回路、
３はディザ画像再生回路、４は出力バッファメモリ回路
、４ａ、４ｂは出力バッファ部（ＢＦＩ、ＢＦ２）　、
５〜８は制御回路、９〜１１はレジスタ、１２はブロッ
ク単位データ転送制御回路、１３はライン単位データ転
送制御回路である。

Claims (1)

【特許請求の範囲】
1. パターン予測符号化方式によるディザ画像データ復元回
   路に於いて、予測順位符号解読回路とパターンＮｏ．再
   生回路とディザ画像再生回路と出力バッファメモリ回路
   と、ブロックライン内の処理は前記各回路でパイプライ
   ン処理を行い且つブロックライン間では前記各回路総て
   が同じブロックラインの処理を終了した後に次のブロッ
   クライン処理に移行させる制御回路とを備えたことを特
   徴とするディザ画像データ復元回路。