JPS61123279A - 画像デ−タ復元回路 - Google Patents

Abstract

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

Description

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

〔従来の技術〕

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

（ｂｌ、　（Ｃ）は４×４のベイヤ型、ｙ４点型、渦巻
型のそれぞれのディザマトリクスの闇値を示すものであ
る。このようなディザマトリクスにより多値画像データ
を２値化した場合に、白又は黒のランレングスが短くな
るので、ＭＨ方式等の標準方式によるデータ圧縮が期待
できないことになる。そこで、ディザ画像データの圧縮
方式として、パターン予測符号化方式が提案されている
。

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

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

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

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

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

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

受信した圧縮データは予測順位符号解読回路１に加えら
れ、圧縮データの符号解読が行われて基本パターンであ
るか否かの識別、予測順位の識別が行われる。又圧縮デ
ータ中に該当する符号がないエラーや所定位置にライン
同期信号がないエラー等のエラーを検出した時は、読出
中の出力バッファ部を除いてクリアされ、次に予測順位
符号解読回路１を動作させて一次元ライン同期信号の検
索を開始させる制御がエラー復帰制御回路１３によって
行われる。

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

化カバソファメモリ回路４に於いては、出カバソファ部
４ａ、４ｂがそれぞれ１ブロツクラインの容量を有し、
一方にディザ画像データを書込んでいる時に、他方から
読出しを行うように制御回路８によって制御される。又
エラー復帰制御回路１３は、該当する符号が見つからな
いようなエラー等を検出した後に、−次元ライン同期信
号ＥＯＬ（１）の検出及び二次元ライン同期信号Ｅ　Ｏ
Ｌ　（２）のカウントを行い、−次元ライン同期信号Ｅ
　ＯＬ　（１）が検出された時点で、出力パフファメモ
リ回路４から置換データ出力処理に移行するように制御
回路８を介して化カバソファメモリ回路４を制御する処
理を行うものである。

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

第１０図は従来例のエラー発生時の動作タイミング説明
図であり、（ａ）は予測順位符号解読回路Ｉの動作、（
ｂ）はパターン魚再生回路２の動作、（Ｃ）はディザ画
像再生回路３の動作、（ｄ）は化カバソファメモリ回路
４の書込動作、（ａ）は化カバソファメモリ回路４の読
出動作を示し、（ｄ）及び（ｅ）に於いて、ＢＦｌ、８
Ｆ２は出力８７７１部４ａ、４ｂに於ける書込み及び読
出しを示す。

時刻ｔ１以前は正常動作を行っているものであり、その
時刻ｔｉの直前では、化カバソファメモリ回路４の一方
の出力バッファ部４ａが読出動作中、他方の出カバ７フ
ア部４ｂが書込動作中出会って、時刻ｔ１に於いてエラ
ーが発生すると、予測順位符号解読回路１．パターン魚
再生回路２゜ディザ画像再生回路３及び書込動作中の出
カバソファ部４ｂのクリアが行われ、次に予測順位符号
解読回路１のみがライン同期信号の検出動作を開始して
、−次元ライン同期信号Ｅ　ＯＬ　（１）が見っかるま
での間の二次元ライン同期信号Ｅ　ＯＬ　（２）をカウ
ントする。

この−次元ライン同期信号Ｅ　ＯＬ　（１）が時刻ｔ２
に於いて検出されると、二次元ライン同期信号ＥＯＬ　
（２１をカウントした数に＋１　（この＋１は、エラー
が発生したブロックラインの分を含ませる為である。）
した数のブロックラインデータを出力させる。第１０図
に於いては、二次元ライン同期信号ＥＯＬ（２）が２個
カウントされた場合で、出カバソファ部４ｂから３ブロ
ツクライン分が繰り返し出力されて、その出力が終了し
た時刻ｔ３から正常動作に戻ることになる。従って、時
刻ｔ１がら時刻ｔ３までの間がエラー復帰処理の期間と
なる。

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

エラーが発生した場合に、第１０図に示すように、−次
元ライン同期信号Ｅ　ＯＬ　（１）を見つけた後に、出
カバソファ部４ａ　（ＢＦＩ）からブロックラインデー
タを繰り返し読出して送出するものであり、又エラー発
生後に、予測順位符号解読回路１に於いて一次元うイン
同期信号ＥＯＬ（１）を検索している間は、化カバソフ
ァメモリ回路４の読出動作も停止するものであるから、
エラー復帰処理の時間が長くなる欠点があり、更に、化
カバソファメモリ回路４から一定速度でデータの読出し
ができないものでるから、例えば、化カバソファメモリ
回路４から読出したデータをプリンタ等の記録装置に加
える場合、一定速度で読出する為のバッファメモリをも
う一段設けなければならなくなる欠点があった。

本発明は、前述の従来の欠点を改善することを目的とす
るものである。

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

本発明の画像データ復元回路は、予測順位符号解読回路
と、パターン魚再生回路と、ディザ画像再生回路と、化
カバソファメモリ回路と、エラー発生により前記予測順
位符号解読回路を動作させて一次元ライン同期信号の検
索と二次元ライン同期信号のカウントとを行う手段と、
該手段の動作と並列的に動作して前記化カバソファメモ
リ回路がら置換用データの読出制御を行わせる手段とを
備えたものである。

〔作用〕

エラー発生により少なくとも１ブロツクラインデータを
置換用データとして出力することになるから、予測順位
符号解読回路を動作させて一次元ライン同期信号を見つ
ける動作と、出力バッファメモリ回路から置換用データ
を読出す動作とを並列的に行うことにより、エラー復帰
処理時間を短縮することができるものである。

〔実施例〕

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

第１図は本発明の実施例のブロック図であり、第９図と
同一符号は同一部分を示し、１４は検索カウント回路、
１５は出力制御回路である。検索カウント回路１４は、
エラー発生により、−次元ライン同期信号Ｅ　ＯＬ　（
１）の検索と、二次元ライン同期信号Ｅ　ＯＬ　＋２１
のカウントとを行い、データ転送制御回路１２と共に一
次元うイン同期信号ＥＯＬ（１）に続く１ブロツクライ
ンの処理を制御するものであり、又出力制御回路１５は
、検索カウント回路１４でカウントした二次元ライン同
期信号ＥＯＬ　（２）の個数に＋１した数の回数だけ、
エラー発生直前に復元されたブロックラインデータを置
換用データとして出力するように、制御回路８を介して
出力バッファメモリ回路４を制御するものであり、エラ
ー発生により直ちにその制御動作を開始するものである
。

予測順位符号解読回路１．パターン阻再生回路２、ディ
ザ画像再生回路３及び出力バッファメモリ回路４に於け
る正常時のパイプライン処理は、第９図に示す従来例と
同様な制御によって行われる。又データ転送制御回路１
２．検索カウント回路１４及び出力制御回路１５は、マ
イクロプロセッサ等により構成することも可能であり、
各回路の状態情報を読取ってブロック単位の処理を行う
ように制御し、エラー発生時に於いては、前述のような
制御を、プログラムに従って行う構成とすることができ
るものである。

第２図は本発明の実施例の動作タイミング説明図であり
、（ａ）は予測順位符号解読回路１の動作、（ｂ）はパ
ターン阻再生回路２の動作、（Ｃ）はディザ画像再生回
路３の動作、（ｄ）は出力バッファメモリ回路４の書込
動作、＋８）は出力バッファメモリ回路４の読出動作を
示し、（ｄ）及び（ｅ）に於いて、ＢＦＩ。

ＢＦ２は出カバソファ部４ａ、４ｂに於ける書込み及び
読出しを示す。

時刻ｔ４以前は正常動作を行っており、出力バッファメ
モリ回路４の一方の出カバソファ部４ａ（ＢＦＩ）が読
出動作中、他方の出カバソファ部４ｂ（ＢＦ２）が書込
動作中である時刻ｔ４にエラーが発生すると、予測順位
符号解読回路１．パターン磁再生回路２．ディザ画像再
生回路３及び書込動作中の出力バッファ部４ｂのクリア
が行われる。そして、予測順位符号解読回路１は、検索
カウント回路１４から制御回路５を介した制御により、
−次元ライン同期信号Ｅ　ＯＬ　（１）の検索の為の動
作を開始し、−次元ライン同期信号Ｅ　ＯＬ　（１）が
見つかるまでの間の二次元ライン同期信号Ｅ０Ｌ（２）
について検索カウント回路１４でカウントアツプする。

又エラー発生時に読出動作中の出カバソファ部４ａ（Ｂ
ＦＩ）の動作は出力制御回路１５から制御回路８を介し
た制御により継続され、時刻ｔ５に次のブロックライン
データとして、再び出カバソファ部４ａの読出動作によ
り置換用データが出力される。そして、時刻ｔ６に一次
元うイン同期信号Ｅ　ＯＬ　（１）が予測順位符号解読
回路ｌと検索カウント回路１４との動作により検出され
ると、検索カウント回路１４及びデータ転送制御回路１
２とによる制御により、−次元ライン同期信号ＥＯＬ　
（１）に続く１ブロツクラインの処理が行われる。

又エラー発生の時刻ｔ４から一次元うイン同期信号Ｅ　
ＯＬ　（１）が検出されるまでの間に、検索カウント回
路１４でカウントされた二次元ライン同期信号Ｅ　ＯＬ
　（２１の数に＋１した回数となるように、出カバソフ
ァ部４ａから置換用データとして繰り返し読出される。

第２図に於いては、エラー発生とその後の二次元ライン
同期信号Ｅ　ＯＬ　＋２１と、出力バッファ部４ａから
の置換用データの送出との関係を点線矢印で示している
。この置換用データの送出終了後の時刻ｔ８から正常動
作に戻り、一方の出カバソファ部４ａ　　（ＢＦＩ）は
書込動作、他方の出カバソファ部４ｂ　（ＢＦ２）は読
出動作となる。

従って、（８１に示すように、出力バッファメモリ回路
４からは、エラー発生によっても、一定速度でデータが
読出されて送出されることになる。

〔発明の効果〕

以上説明したように、本発明は、パターン予測符号化方
式により圧縮された画像データを復元する為に予測順位
符号解読回路１．パターン阻再生回路２、ディザ画像再
生回路３．出力バッファメモリ回路４及びデータ転送制
御回路１２を備えた画像データ復元回路に於いて、エラ
ー発生により前記予測順位符号解読回路１を動作させて
一次元うイン同期信号Ｅ　ＯＬ　（１）の検索と二次元
ライン同期信号Ｅ　ＯＬ　（２）のカウントとを行う為
の検索カウント回路１４やデータ転送制御回路１２等か
らなる手段と、この手段の動作と並列的に前記出力バッ
ファメモリ回路４から置換用データを読出して送出する
制御を行う出力制御回路１５等からなる手段とを設けた
ものであり、−次元ライン同期信号Ｅ　ＯＬ　＋１）の
検索と置換用データの送出とを並列的に行わせるから、
エラー復帰処理時間が短くなり、且つ出力バッファメモ
リ回路４から一定速度でデータを読出して送出すること
ができるから、余分なバッファメモリを設けることな（
、プリンタ等の記録装置を駆動することが可能となる利
点がある。

【図面の簡単な説明】

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

Claims (1)

【特許請求の範囲】
1. パターン予測符号化方式によりデータ圧縮されたディザ
   画像データを復元する画像データ復元回路に於いて、予
   測順位符号解読回路と、パターンＮｏ．再生回路と、デ
   ィザ画像再生回路と、出力バッファメモリ回路と、エラ
   ー発生により前記予測順位符号解読回路を動作させて一
   次元ライン同期信号の検索と二次元ライン同期信号のカ
   ウントとを行う手段と、該手段の動作と並列的に動作し
   て前記出力バッファメモリ回路から置換用データの読出
   制御を行わせる手段とを備えたことを特徴とする画像デ
   ータ復元回路。