JPH01194672A - 画像情報復号装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は画像情報を符号化したデータに対してこれを再
び画像情報に復号する装置に係り０％に複数ラインの画
素の色の相対関係に基づき復号するためラインバッファ
を持った装置に好適な画像情報復号装置に関する。

〔従来の技術〕

画像情報の伝送やファイリングでは単位時間当りの伝送
枚数や１つの記憶媒体当りの記憶枚数が重要な性能とな
る。このため、伝送やファイリングの前に画像情報のデ
ータ量を圧縮するのが普通セする。この代表的なものと
してはファクシミリで使用されているｈｔｇ　（モディ
ファイド・ホフマン）符号化とＭＲ（モディファイド・
ＲＥＡＬ）　）符号化がある・ ＭＨ符号化は１次元圧縮法であり、圧縮する画像の１ラ
インずつを処理対象とし１画素の色が黒から白あるいは
白から黒に変化する点（変化点）を検出して、２つの変
化点間の画素数を符号化するものである。ＭＲ符号化は
２次元圧縮法であり一般にＭＥ符号化より圧縮率が高い
。この方法は上下に隣接した２ライン内の変化点の相対
関係を符号化するものである。第４図は画像情報の例で
あり、符号化の対象を符号化ライン、符号化ラインの上
で相対関係を求めるもとにするラインを参照ラインと呼
ぶ。この図では変化点Ａ４０１に対して参照ラインの変
化点と同じ位置、変化点Ｂ４Ｏ２に対して参照ラインの
変化点から右に１ずれた位置という符号を割当てる。

ＭＲ符号の復号では上記の簡単な符号化方法の説明でも
明らかなように、参照ラインから符号化ラインを生成し
、この符号化ラインが次の参照ラインとなる。これを実
現するため、復号した画像情報をメモリに一度書込み、
それを読み出して参照ラインの画像情報とする。第２図
は従来の画像情報復号装置の例である。復号装置１０１
から出力された画像情報は画像出力用ＦＩＦＯ２０２、
出力バスインタフェース１０５およびデータバス１０６
を通してメモリ１０７へ書込まれる。参照ラインの画像
情報は一度書込まれた後にメモリ１ｏ７から読み出さり
、データバス１０６．入力バスインタフェース１０４お
よび画像入力用ＦＩＦＯ２０１を通して復号装置１０１
へ入力される。この構成では参照ラインの画像情報を得
るために、復号装置１０１の内部回路のデータ転送速度
より遅いデータバス１０６にアクセスし、バスのアクセ
ス権を得るまでに待ち時間を要するため、処理速度の低
下する可能性がある。

これに対して特開昭５５−７９５６４号公報に記載のよ
うに復号装置自体に参照ライン用メモリを備え。

バスアクセスをなくして処理速度の向上を図ったものも
ある。

一方、ＭＲ符号の復号では参照ラインの変化点と符号化
ラインの変化点の相対位置で符号化しているため、特開
昭５９−１２６３６８号公報に記載のような復号装置で
は、第４図のように変化点のない部分ではほとんど処理
することがないので、高速処理でき、変化点のある部分
では処理速度が低下し、処理速度にむらが生じる。これ
に対して、画像情報をメモリに書込むためにバスアクセ
スが生じるカ、ハスのアクセス権を得るまでの待ち時間
は一定でない。従って、復号処理が早く終了して画像情
報を出力可能となるが、バス使用率が高くてバスアクセ
スが待たされたり、復号処理に多くの時間を要してバス
が空状態になるといった復号装置１０１とデータバス１
０６との間での不整合が発生し、全体の処理速度が低下
する。

この問題に対しては、特開昭５７−６１３７９号公報に
記載のようにメモリやＦＩＦＯ（ファーストイン・ファ
ーストアウト・バッファ）をバスバッファに使用して、
上記不整合を解決している。第２図はＦＩＦＯヲパスバ
ッファに使用した従来の画像情報復号装置のブロック図
である。

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

上記従来技術の中で、ＦＩＦＯをパスバッファに使用し
た場合はメモリを使用するよりも小規模な回路構成で実
現できるが、　ＦＩＦＯは小容量であり、復号装置とデ
ータバスとの間に大きな不整合があると、その差を吸収
できず全体の処理速度が低下するという問題があった。

本発明は簡単な回路の追加で、復号装置とデータバスと
の間の大きな不整合を吸収するためのバッファを提供し
、全体の復号処理速度を向上することにある。

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

上記目的は、参照ラインの画像情報を高速に復号装置へ
供給するために備えた参照ライン用メモリを、復号装置
とデータバスとの間のバッファに兼用することにより達
成される。

〔作用〕

復号装置は復号中の符号化ラインの画像情報を次の参照
ラインとするため参照ライン用メモリに書込む。この参
照ライン用メモリに書込まれた画像情報を読み出し、デ
ータバスへ出力することにより、バッファとして動作さ
せる。

参照ライン用メモリからの画像情報の読み出し方法は２
種類ある。符号化ラインの画像情報を参照ライン用メモ
リへ書込むときに、既に書込まれた画像情報だけを読み
出してデータバスへ出力する方法と、参照ライン用メモ
リから参照ラインとして画像情報を読み出すときに、１
ライン分の画像情報を順次読み出してデータバスへ出力
する方法がある。

〔実施例〕

以下１本発明の一実施例を説明する。

第１図は本実施例で使用する画像情報復号装置のブロッ
ク図である。

メモリ１０７は復号装置１０１の入力となる符号データ
と復号装置１０１の出力となる画像データを記憶するも
のである。処理開始前は符号データのみ記憶している。

データバス１０６はメモリ１０７と復号装置１０１との
間でデータ転送の媒体となるものである。第１図では省
略しであるが、処理開始前に符号データをメモリ１０７
へ転送するためや、処理終了後に画像データをプリンタ
、デイスプレィ等へ転送するためにも使用できる。

入力バスインタフェース１０４は復号装置１０１とデー
タバス１０６とのインタフェースであり、データバス１
０６のバスタイミングに従って符号データをメモリ１０
７から受は取り、復号装置１０１の処理タイミングに従
って符号データな復号装置１０１へ送る。

復号装置１０１は入力バスインタフェース１０４から得
た符号データを解読し、参照ラインバッファＡｌＯ２あ
るいは参照ラインバッフｙＢ１０５かう参照ラインの画
像情報を受は取り、その参照ラインの画素からの相対位
置を算出して画像情報を符号化ラインデータ用セレクタ
１０８へ出力する。

参照ラインバッファＡｌＯ２と参照ラインバッファＢ１
０３は参照ラインの画像情報を各々１ライン分記憶する
ものである。２つのラインバッファは符号化ラインデー
タ用セレクタ１０Ｂと参照ラインデータ用セレクタ１０
９により交互に参照ラインの画像情報を出力する。すな
わち、符号化ラインデータ用セレクタ１０８が参照ライ
ンバッファＢ　１０３を選択し、参照ラインデータ用セ
レクタ１０９が参照ラインバッファＡｌＯ２を選択した
場合、参照ラインバッファＡｌＯ２から復号装置１０１
へ参照ラインの画像情報を出力すると同時に、次の参照
ラインとなる符号化ラインの画像情報を復号装置ＩＣＮ
から参照ラインバッファＥ　１０３へ入力する。次に１
ライン処理毎に符号化ラインデータ用セレクタ１０８と
参照ラインデータ用セレクタ１０９の選択方向を切替え
、符号化ラインデータ用セレクタ１０８が参照ラインバ
ッファ、（１０２を選択し、参照ラインデータ用セレク
タ１０９が参照ラインバッファＢ１０３を選択した場合
、参照ラインバッファＥ　ｉ０３が前ライン処理時に入
力した符号化ラインの画像情報を参照ラインとして出力
し、参照ラインバッファＡｌＯ２が符号化ラインの画像
情報を入力する。

バス出力用セレクタ１１０は符号化ラインデータ用セレ
クタ１０８と同じラインバッファを選択し、参照ライン
バッファＡ　１０２　ｆたは参照ラインバッファＢ１０
３を介して、復号装置１０１の出力する画像情報を出力
バスインタフェース１０５へ送ル。

出力バスインタフェース１０５は画像情報が設定さ八る
とデータバス１０６のバスタイミングに従って画像デー
タをメモリ１０７へ書き込む。

以上の構成により、復号装置１０１の出力する画像情報
は必らず参照ラインバッファＡｌＯ２あるいは参照ライ
ンバッファＢ１０３へ書き込まれ、−度バノファに書き
込まハた画像データが出力バスインタフェース１０５を
介してデータバス１０６へ出力される。

以下、符号化ラインデータ用セレクタ１０８とバス出力
用セレクタ１１０が参照ラインバッファＢ１０３を選択
し、参照ラインデータ用セレクタ１０９が参照ラインバ
ッファＡｌＯ２を選択しているとして、第１図の画像情
報復号装置の動作を説明する。

参照ラインバッファＡｌＯ２より得られる参照ラインに
画素の色の変化がない場合、復号装置１０１は単色の画
像情報を参照ラインバッファＢ１０３へ高速に書き込む
。復号装置１０１はデータバス１ｏ６のデータ転送速度
すなわち出力バスインタフェース１０５の参照ラインバ
ッファＢ１０３の読み出し速度より高速に画像情報を出
力するが、参照ラインバッファＢ１０３内の読み出され
ない画像情報が増加するだけで１画像情報を出力できず
復号装置１０１の処理が停止することはない。

一方、参照ラインバッファＡｌＯ２より得うれる参照ラ
インに画素の色の変化が多い場合、復号装置１０１は入
力バスインタフェース１０４かも得る多くの符号データ
を解読し１色の変化の多い画像情報を参照ラインバッフ
ァＢ１０３へ書き込む。処理が多いため、復号装置１０
１はデータバス１ｏ６のデータ転送速度より低速に画像
情報を出力するが、参照ラインバッファＢ１０３内の読
み出されていない画像情報が減少するだけで、出力すべ
き画像情報がなくなり出力バスインタフェース１０５が
らメモリ１０７への書き込みが停止することはない。

第３図は第１図の参照ラインバッファＡ　１０２　。

参照ラインバッファＪ１０３．符号化うインデータ用セ
レクタ１０８．参照ラインデータ用セレクタ１０９、バ
ス出力用セレクタ１１０の詳細ブロック図である。

参照ラインバッファＡ層メモリ６０１はメモリ書込みパ
ルスセレクタ３０３からの信号が“１°のときバッファ
Ａ用アドレスセレクタ６０６からの信号をアドレスとし
て符号化ラインデータな記憶する。

メモ１７８込みパルスセレクタ３０３からの信号が＠０
′のときはバッファＡ用アドレスセレクタ３０６からの
信号をアドレスとして参照ラインデータ用セレクタ１０
９とバス出力用セレクタ１１０へ記憶したデータを出力
する。

参照ラインバッファＢ用メモリ３０２は参照ラインバッ
ファＡ層メモリ３０１と同様に動作する。

メモリ書込みパルスセレクタ３０３は参照ラインバッフ
ァＡ層メモリ３０１か参照ラインバッファＢ用メモリ３
０２のどちらに符号化ラインデータな書込むか選択する
ものである。通常のメモリ素子は入力データを印加され
ると記憶するのではなく。

入力データな印加さ九た状態で書込みパルスを印加され
ると記憶するため、このメモリ書込みパルスセレクタ３
０３は第１図の符号化ラインデータ用セレクタ１０８の
働きをする。

参照ライン用カウンタ３０４は、符号化ラインデータの
書込みと参照ラインデータの読み出しのため、参照ライ
ンバッファＡ層メモリ３０１と参照ラインバッファＢ用
メモリ３０２の両方に同じアドレスを出力する。参照ラ
インデータと符号化ラインデータの相対位置を算出する
ため、同じ位置の画素を読み書きするので、同じアドレ
スを与える。

バス出力用カウンタ３０５は画像出力データを読み出す
ため、参照ラインバッファＡ層メモリ３０１か参照ライ
ンバッファＢ用メモリ３０２のいずれかにアドレスを出
力する。□ 比較器３０８はバス出力用カウンタ３０５のアドレスが
参照ライン用カウンタ５０４のアドレスより先行しない
ように１両アドレスの大小関係を監視するためのもので
ある。バス出力用カウンタ３０５のアドレスが参照ライ
ン用カウンタ５０４のアドレスより小さい場合は出力す
べき画像データが残っているので次々とデータバス１０
６へ出力するが、両アドレスが等しい場合は出力すべき
画像データがないのでデータバス１０６への出力を止め
る。

バッファＡ用アドレスセレクタ３０６は参照ラインバッ
ファＡ層メモリ３０１のアドレスが参照ライン用カウン
タ５０４かバス出力用カウンタ３０５かを選択するもの
である。参照ラインバッファＡ層メモリ３０１から参照
ラインデータな読み出す場合は必らず参照ライン用カウ
ンタ６０４を選択する。−方、符号化ラインデータな書
込む場合は、メモリ書込みパルスが“１″の間だけ参照
ライン用カウンタ３０４を選択し、メモリ書込みパルス
が“０°の間はバス出力用カウンタ３０５を選択する。

バッファＢ　用７　）”レスセレクタ５０７ババツフア
Ａ用アドレスセレクタ３０６と同様に動作する。

以下、第３図の構成の動作を説明する。参照う。

インバッファＡ用メモリ３０１から参照ラインデータな
読み出すとすると、メモリ書込みパルスセレクタ３０３
とバス出力用セレクタ１１０は参照ラインバッファＢ用
メモリ３０２を選択し、参照ラインデータ用セレクタ１
０９は診照うインバッファＡ用メモリ３０１を選択する
。また、バッファＡ用アドレスセレクタ３０６は参照ラ
イン用カウンタ３０４を選択し、バッファＢ用アドレス
セレクタ３０７はメモリ書込みパルスセレクタ３０３の
信号に従って参照ライン用カウンタ３０４とバス出力用
カウンタ３０５を選択する。

参照ラインバッファＢ用メモリ３０２は符号化ラインデ
ータを画像出力データとして出力するためのバッファと
なる。メモリ書込みパルスセレクタ３０３０入力が°１
°になると参照ラインバッファＢ用メモリ３０２のメモ
リ書込みパルスが”１”になる。

これにより、参照ライン用カウンタ３０４の値がバッフ
ァＢ用アドレスセレクタ６０７を通り、参照ラインバッ
ファＢ用メモリ３０２に与えられ、これをアドレスとし
て符号化ラインデータの値が参照ラインバッファＢ用メ
モリ３０２に書込まれる。そして、このメモリ書込みパ
ルスが“１°になるタイミングで参照ラインバッファＡ
層メモリ３０１の参照ライン用カウンタ３０４で与えら
れたアドレスから参照ラインデータが読み出されるので
、次に、参照ライン用カウンタ３０４をカウントアツプ
する。

メモリ書込みパルスセレクタ３０３の入力が０“Ｋなる
と参照ラインバッファＢ用メモリ′５０２のメモリ書込
みパルスも“０”になる。これにより、ノ（ス出力用カ
ウンタ３０５の値がバッファＢ用アドレスセレクタ３０
７を通り、参照ラインバッファＢ用メモリ６０２に与え
らル、これをアドレスとして参照ラインバッファＢ用メ
モリ３０２の内容が読み出さハる。この読み出された値
はパス出力用セレクタ１１０を通して、画像出力データ
となる。ここで。

参照ライン用カウンタ３０４の値とパス出力用カウンタ
６０５の値とを比較器６０８で比較し、バス出力用カウ
ンタの値が小さければ、未出力画素残信号を出力する。

この信号が出た場合は、画像出力ブータラ出力バスイン
タフエース１０５に取り込み。

データバス１０６にアクセスして、バス出力用カウンタ
６０５をカウントアツプする。逆に信号が出なかった場
合は全く処理しない。

以上説明したように１本実施例によ九ばカウンタ、比較
器、セレクタ等の簡単な回路の追加により参照ラインバ
ッファをデータ量１ラインの出力バッファにすることが
でき、復号装置とデータバスの速度差を吸収できる。

〔発明の効果〕

本発明によれば、多量の回路やメモリを新たに追加する
ことなく、１ライン分の画像出力バッファを備えること
ができるので、復号処理全体の速度を向上させる効果が
ある。

【図面の簡単な説明】

第１図は本発明の一実施例で用いた画像情報復号装置の
ブロック図、第２図は従来の画像情報復号装置のブロッ
ク図、第３図は本発明の一実施例で用いたバッファ部の
ブロック図、第４図は画像情報の例を示した図である。 １０１・・・・・・・・・・・・復号装置１０２・・・
・・・・・・・・・参照ラインバッファＡｌＯ３・・・
・・・・・・・・・参照ラインバッファＢ１０８・・・
・・・・・・・・・符号化ラインデータ用セレクタ１０
９・・・・・・・・・・・・参照ラインデータ用セレク
タ１１０・・・・・・・・・・・・バス出力用セレクタ
代理人　弁理士　小　川　勝　男 第　１　図 刀　？　図 ＩＱワ

Claims (1)

【特許請求の範囲】
1. １、参照ラインバッファを備えた復号装置において、前
   記参照ラインバッファを画像出力用バッファと兼用させ
   たことを特徴とする画像情報復号装置。