JPH10173935A - 情報処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 高速に復号化および符号化が可能な情報処理
装置を提供する。 【解決手段】 ＪＢＩＧ符号復号化回路４でＮＤライン
の符号化を行なうとき、ランレングス符号復号化回路３
では、復号化済みのＮＤラインの画像データを一時蓄積
用メモリ８から読み出し、画像データ出力線１４に出力
するとともに、ＮＤ＋１ラインの復号化を行なう。ＪＢ
ＩＧ符号復号化回路４は、ＮＤ−１，ＮＤ−２ラインの
画像データを一時蓄積用メモリ８から読み出し、画像デ
ータ出力線１４のＮＤラインを符号化する。また、コー
ドデータ判定回路１０では、ランレングス符号復号化回
路３からＮＤ＋１ラインの符号を得てＮＤラインとの一
致を判定し、判定結果をＬＮＴＰ信号線１２に出力す
る。ＪＢＩＧ符号復号化回路４は、次のＮＤ＋１ライン
の符号化時にこの判定結果を用いてＮＤ＋１ラインの符
号化を開始する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ランレングス符号
化方式で符号化された画像データを復号化した後に、復
号化ラインとそれ以前に復号化されたラインの相関を利
用して符号化を行なう情報処理装置に関するものであ
る。

【０００２】

【従来の技術】例えばファクシミリ等においては、画像
データを符号化して伝送する際にＭＨ、ＭＲ、ＭＭＲと
いうランレングス符号化を基本とする方式が用いられて
いる。また最近ではランレングス符号化方式に加えて算
術符号化を基本とするＪＢＩＧ方式を使用することが検
討されている。ランレングス符号化方式とＪＢＩＧ方式
を比較した場合、特に写真等の多値画像をディザ法によ
り２値化したような白画素と黒画素が短い周期で出現す
る、すなわち短いランが数多く出現する画像データで
は、ＪＢＩＧ方式の方がデータ圧縮性能が優れている。
このためＭＨ、ＭＲ、ＭＭＲ方式等のランレングス符号
化方式で符号化されて伝送されてきたデータを蓄積する
際に、ＪＢＩＧ方式に変換してから蓄積した方が同じ容
量の符号蓄積用メモリにより多くの画像データを蓄積す
ることが可能となる。このためランレングス復号化方式
と算術符号化方式を備えた情報処理装置の開発が望まれ
ている。

【０００３】例えば特開平８−７９５３５号公報に示さ
れている従来の装置では、ランレングス復号化回路はコ
ードデータを画素データに復号化し、復号化された画素
データは一度蓄積用メモリに格納される。ＪＢＩＧ符号
化回路に相当する算術符号復号回路は蓄積用メモリから
画素データを読み出して符号化を行なっている。

【０００４】図６は、従来の情報処理装置の一例を示す
ブロック図である。図中、１はＣＰＵ、２は蓄積用メモ
リ、５はＣＰＵバス、６は入力装置、７は出力装置、８
は一時蓄積用メモリ、９は画像データバス、５１はラン
レングス符号復号化回路、５２はＪＢＩＧ符号復号化回
路である。ランレングス符号復号化回路５１は、画像デ
ータを例えばＭＭＲ方式などのランレングス符号化方式
によって符号化し、あるいはランレングス符号化方式に
よって符号化された符号を画像データに復号化する。Ｊ
ＢＩＧ符号復号化回路５２は、画像データをＪＢＩＧ方
式によって符号化し、あるいはＪＢＩＧ方式によって符
号化された符号を画像データに復号化する。蓄積用メモ
リ２は、符号データあるいは画像データを蓄積する。ラ
ンレングス符号復号化回路５１、ＪＢＩＧ符号復号化回
路５２、蓄積用メモリ２は、ＣＰＵバス５を介してＣＰ
Ｕ１に接続されており、ＣＰＵ１により動作が制御され
ている。

【０００５】また、ランレングス符号復号化回路５１、
ＪＢＩＧ符号復号化回路５２は画像データバス９にも接
続されている。画像データバス９には、このほか、原稿
の読み取りを行なう入力装置６、画像を出力する出力装
置７、ランレングス符号復号化回路３が符号化するデー
タあるいは復号化したデータを一時蓄積する蓄積用メモ
リ８も接続されている。

【０００６】次に、図６に示した従来の情報処理装置の
動作の概要を説明する。復号化符号化処理の開始に先立
って、復号化及び符号化に必要なパラメータはＣＰＵ１
がＣＰＵバス５を通してそれぞれランレングス符号復号
化回路５１及びＪＢＩＧ符号復号化回路５２の図示され
ていない内部レジスタに書き込まれる。ここでは、ラン
レングス符号化された符号データをランレングス符号復
号化回路５１で復号化し、復号化された画像データをＪ
ＢＩＧ符号復号化回路５２で符号化する例を示す。ラン
レングス符号化された符号データは、既に蓄積用メモリ
２に蓄積されているものとする。

【０００７】処理が開始されると蓄積用メモリ２に蓄積
されている符号データは、ＣＰＵバス５を通してランレ
ングス符号復号化回路５１に入力される。ランレングス
符号復号化回路５１では、まずＣＰＵバス５から入力さ
れる符号データ列から符号を抽出する。次に抽出した符
号と、画像データバス９を通して一時蓄積用メモリ８か
ら読み出した現在の復号化ライン（ＮＤライン）の直前
の既に復号化されたライン（ＮＤ−１ライン）の画像デ
ータから復号化を行ない、白画素あるいは黒画素のラン
レングスを生成する。そしてそのランレングスを基に画
像データを生成し、その画像データを画像データバス９
を通して一時蓄積用メモリ８に書き込む。１つの符号に
ついての処理が終了すると次の符号の抽出を行ない、符
号入力がなくなるまで同様の処理を継続する。

【０００８】ＪＢＩＧ符号復号化回路５２では、あるラ
イン（ＮＥライン）の符号化処理を開始する前にそのラ
イン（ＮＥライン）とその直前のライン（ＮＥ−１ライ
ン）の画像データが一致しているか否かを示すパラメー
タＬＮＴＰを生成する典型的予測（ＴＰ）を行なう。こ
のために、ＮＥライン及びＮＥ−１ラインの画像データ
を画像データバス９を通して一時蓄積用メモリ８から読
み出して画像データの比較を行なう。ＮＥラインのパラ
メータＬＮＴＰ（ＥＮ）が０、すなわちＮＥラインがＮ
Ｅ−１ラインと一致する場合には、 ＳＬＮＴＰ（ＥＮ）＝ＮＯＴ（ＬＮＴＰ（ＥＮ） ＥＸ
ＯＲ ＬＮＴＰ（ＥＮ−１）） で示されるパラメータＳＬＮＴＰ自体を注目画素として
コンテキストを生成して算術符号化することでＮＥライ
ンの符号化は終了する。

【０００９】ＮＥラインのパラメータＬＮＴＰが１、す
なわちＮＥラインがＮＥ−１ラインと一致しない場合に
は、ＳＬＮＴＰ自体を注目画素としてコンテキストを生
成して算術符号化を行なった後、ＮＥラインとその直前
の１あるいは２ラインの画像データを画像データバス９
を通して一時蓄積用メモリ８から読み出して符号化ライ
ンの各画素についてのコンテキストを生成する。ここで
はコンテキストは３ライン分の画像データすなわちＮ
Ｅ，ＮＥ−１，ＮＥ−２ラインから生成するものと仮定
する。ここで生成されたコンテキストを用いて各画素に
ついて算術符号化を行なうことでＮＥラインの符号化は
終了する。

【００１０】ＪＢＩＧ符号復号化回路４から出力される
ＪＢＩＧ符号化データはＣＰＵバス５を通して蓄積用メ
モリ２あるいはＣＰＵバス５に接続している図示しない
他の蓄積用メモリに蓄積される。このようにして、従来
の装置によってランレングス復号化及びＪＢＩＧ符号化
を行なうことができる。

【００１１】しかし従来の装置では、ランレングス符号
復号化回路５１が１ライン分の復号化処理を行なう場合
には、一時蓄積用メモリ８に対して復号化ライン（ＮＤ
ライン）１ライン分の画像データの書き込みと、その直
前のライン（ＮＤ−１ライン）１ライン分の画像データ
の読み出しが必要である。また、ＪＢＩＧ符号復号化回
路５２が１ライン分の符号化処理を行なう場合には、符
号化ライン（ＮＥライン）とその直前の２ライン（ＮＥ
−１，ＮＥ−２ライン）の３ライン分の画像データの一
時蓄積用メモリ８からの読み出し及びＮＥラインとＮＥ
＋１ラインからＬＮＴＰ（ＮＥ＋１）を生成するために
符号化ラインの直後のライン（ＮＥ＋１ライン）１ライ
ン分の画像データの一時蓄積用メモリ８からの読み出し
が必要である。

【００１２】このように１ライン分のＪＢＩＧ符号化デ
ータを得るためには６ライン分の画像データを、ランレ
ングス符号復号化回路５１及びＪＢＩＧ符号復号化回路
５２と一時蓄積用メモリ８とを接続する画像データバス
９に流す必要がある。そのため、画像データバス９がボ
トルネックとなり、符号復号化回路を高速化しても装置
全体の処理能力を向上させることが困難であるという問
題点があった。

【００１３】

【発明が解決しようとする課題】本発明は、上述した事
情に鑑みてなされたものであり、高速な処理が可能な情
報処理装置を提供することを目的とするものである。

【００１４】

【課題を解決するための手段】請求項１に記載の発明
は、情報処理装置において、２次元のランレングス符号
化方式で符号化された画像データの復号化を行なう復号
化手段と、該復号化手段により復号化されたデータを蓄
積するための蓄積手段と、前記復号化手段から出力され
る符号識別信号が特定の符号であるか否かを判定する符
号判定手段と、該符号判定手段の判定結果と前記復号化
手段が前記蓄積手段から読み出した画像データと前記蓄
積手段に蓄積されている画像データから符号化を行なう
符号化手段を有することを特徴とするものである。

【００１５】請求項２に記載の発明は、情報処理装置に
おいて、２次元のランレングス符号化方式で符号化され
た画像データの復号化を行なう復号化手段と、該復号化
手段により復号化されたデータを蓄積するための蓄積手
段と、前記復号化手段から出力される画像データと前記
蓄積手段から読み出した画像データが一致するか否かを
判定するための画像データ判定手段と、該画像データ判
定手段の判定結果と前記復号化手段が前記蓄積手段から
読み出した画像データと前記蓄積手段に蓄積されている
画像データから符号化を行なう符号化手段を有すること
を特徴とするものである。

【００１６】請求項３に記載の発明は、請求項１または
２に記載の情報処理装置において、前記判定結果は、前
記符号化手段が符号化を行なう現ラインの画像データと
その直前の前ラインの画像データとが一致しているか否
かを示すものであり、前記符号化手段は、算術符号化方
式で符号化する算術符号化手段を含み、前記判定結果が
前記現ラインと前記前ラインとが一致していることを示
している場合に該判定結果に基づくパラメータを前記算
術符号化手段で符号化することを特徴とするものであ
る。

【００１７】

【発明の実施の形態】図１は、本発明の情報処理装置の
第１の実施の形態を示すブロック図である。図中、図６
と同様の部分には同じ符号を付して説明を省略する。３
はランレングス符号復号化回路、４はＪＢＩＧ符号復号
化回路、１０はコードデータ判定回路、１１は符号識別
信号線、１２はＬＮＴＰ信号線、１３はライン終了信号
線、１４は画像データ出力線である。

【００１８】ランレングス符号復号化回路３は、画像デ
ータを例えばＭＲ方式やＭＭＲ方式などの２次元のラン
レングス符号化方式によって符号化し、あるいは２次元
のランレングス符号化方式によって符号化された符号デ
ータ列を画像データに復号化する。まず、ＣＰＵバス５
から入力される符号データ列から符号を抽出する。抽出
した符号は、例えば図示しないクロック信号線ＣＬＫの
立ち上がりエッジに同期して符号識別信号線１１にも出
力される。次に、抽出した符号と、画像データバス９を
通して一時蓄積用メモリ８から読み出した現在の復号化
ライン（ＮＤライン）の直前のライン（ＮＤ−１ライ
ン）の画像データから復号化を行ない、白画素あるいは
黒画素のランレングスを生成する。このときにＮＤ−１
ラインの画像データを画像データ出力線１４に出力す
る。ただしＮＤが１の場合は既に復号化した直前のライ
ンは存在しないため、画像データ出力線１５への画像デ
ータ出力は行なわれない。そして生成したランレングス
を基に画像データを生成し、その結果を画像データバス
９を通して一時蓄積用メモリ８に書き込む。１つの符号
についての処理が終了すると次の符号の抽出を行ない同
様の処理を行なう。１ライン分の符号の処理が終了する
と、例えば図示しないクロック信号線ＣＬＫの立ち上が
りエッジに同期して、ライン終了信号をライン終了信号
線１３から出力する。以上の処理を符号入力がなくなる
まで継続する。

【００１９】コードデータ判定回路１０は、符号識別信
号線１１を介して符号を受け取り、現在の復号化ライン
（ＮＤライン）と直前のライン（ＮＤ−１ライン）との
一致を判定し、ＬＮＴＰ信号線１２にＬＮＴＰ信号を出
力する。このコードデータ判定回路１０によって、ＪＢ
ＩＧの典型的予測（ＴＰ）を行なう。

【００２０】図２は、本発明の情報処理装置の第１の実
施の形態におけるコードデータ判定回路の一例を示す構
成図、図３は、復号化ラインとその直前のラインの関係
の一例の説明図である。図中、２１は符号判定部、２２
はフリップフロップ、２３はＡＮＤ回路、２４はＯＲ回
路、２５はＣＭＰＯＵＴ信号線である。符号判定部２１
には符号識別信号線１１が接続されている。符号判定部
２１は、符号識別信号線１１から入力される符号が、例
えば図３（Ａ）に示すように現在の復号化ライン（ＮＤ
ライン）上にある起点変化画素ａ０より右にある最初の
変化画素ａ１とａ０より右にありａ０と反対の色を持つ
現在の復号化ラインの直前のライン（ＮＤ−１ライン）
上にある最初の変化画素ｂ１の水平位置が一致する場合
にＣＭＰＯＵＴ信号線２５に１を出力する。例えば、Ｍ
Ｒ符号化方式やＭＭＲ符号化方式においては、図３にお
ける変化画素ａ１と変化画素ｂ１の距離が３画素以内で
は垂直モード（Ｖ）とし、その距離に従って符号化す
る。変化画素ａ１と変化画素ｂ１の水平位置が一致する
図３（Ａ）に示す関係は、垂直モードの際の距離が０画
素の際の符号（Ｖ［０］）か否かを判定すればよい。そ
の他の符号、すなわち図３（Ｂ）に示すようにａ１とｂ
１の水平位置が一致しない場合にＣＭＰＯＵＴ信号線２
５に０を出力する。

【００２１】フリップフロップ２２は、クロック信号線
ＣＬＫに同期して動作し、リセット信号線ＲＳＴがアク
ティブになると、Ｑ出力を１に、反転Ｑ出力、すなわち
ＬＮＴＰ信号線１２を０にリセットする。クロック信号
線ＣＬＫの立ち上がりエッジにおいてＯＲ回路２４の出
力をラッチする。

【００２２】符号判定部２１の出力であるＣＭＰＯＵＴ
信号線２５はＡＮＤ回路２３の一方の端子に接続されて
おり、フリップフロップ２２のＱ出力がＡＮＤ回路２３
の他方の端子に接続されている。ＡＮＤ回路２３の出力
はＯＲ回路２４の一方の端子に接続されており、他方に
はライン終了信号線１３が接続されている。リセット信
号線ＲＳＴがアクティブとなりリセットされた状態にお
いて、フリップフロップ２２のＱ出力は１であるので、
ＡＮＤ回路２３からはＣＭＰＯＵＴ信号線２５の論理が
出力される。また、ライン終了信号線１３はラインの終
了時以外は０であるので、ＯＲ回路２４からはＡＮＤ回
路２３の出力であるＣＭＰＯＵＴ信号線２５の論理が出
力されることになる。

【００２３】符号判定部２１の出力であるＣＭＰＯＵＴ
信号線２５が１であると、フリップフロップ２２のＤ入
力に１が入力され、ＬＮＴＰ信号線１２は０のままであ
る。ＣＭＰＯＵＴ信号線２５が０となると、ＡＮＤ回路
２３の出力が０となり、フリップフロップ２２のＤ入力
が０となってＬＮＴＰ信号線１２は１となる。このとき
フリップフロップ２２のＱ出力が０となるので、その後
で再びＣＭＰＯＵＴ信号線２５が１となってもＡＮＤ回
路２３の出力およびＯＲ回路２４の出力は０となって、
ＬＮＴＰ信号線１２は１のままとなる。その後、ＬＮＴ
Ｐ信号線１２はライン終了信号線１３あるいはリセット
信号ＲＳＴがアクティブとなるまで１の状態を保つ。こ
のため１ライン期間中にＣＭＰＯＵＴ信号線２５が常に
１の場合、すなわち復号化ラインとその直前のラインの
変化点が全て一致する場合にはフリップフロップ２２の
出力ＬＮＴＰ信号線１２は０である。一方、１ライン期
間中に一度でもＣＭＰＯＵＴ信号線２５から０が出力さ
れ、それがフリップフロップ２２にラッチされた場合、
すなわち復号化ラインの変化点とその直前のラインの変
化点との間で一致しない部分があった場合はフリップフ
ロップ２２の出力ＬＮＴＰ信号線１２は１となる。

【００２４】１ラインの判定が終了すると、ライン終了
信号線１３がアクティブとなり、ＯＲ回路２４の出力も
１となってフリップフロップ２２に入力される。そのた
め、１ラインの終了ごとにＬＮＴＰ信号線１２は０にリ
セットされる。これにより各ラインごとに判定を行なう
ことができる。

【００２５】図１に戻り、ＪＢＩＧ符号復号化回路４
は、画像データをＪＢＩＧ方式によって符号化し、ある
いはＪＢＩＧ方式によって符号化された符号を画像デー
タに復号化する。符号化時には、コードデータ判定回路
１０から出力されるＬＮＴＰ信号線１２を、ライン終了
信号線１３から出力されるライン終了信号がアクティブ
であるときに、図示しないクロック信号線ＣＬＫの立ち
上がりエッジでラッチする。これにより、ＪＢＩＧ方式
の典型的予測の結果として、復号化ライン（ＮＤライ
ン）のパラメータＬＮＴＰ（ＮＤ）を得ることができ
る。なお、ここではコードデータ判定回路１０で典型的
予測を行なうため、ＪＢＩＧ符号復号化回路４には符号
化時の典型的予測のための回路がないか、あるいはあっ
ても動作させない。

【００２６】パラメータＬＮＴＰ（ＮＤ）が０、すなわ
ち直前のライン（ＮＤ−１）と同じ画像データである場
合には、上述のパラメータＳＬＮＴＰ（ＮＤ）自体を注
目画素としてコンテキストを生成して算術符号化し、Ｎ
Ｄラインの符号化は終了する。パラメータＬＮＴＰ（Ｎ
Ｄ）が１、すなわち直前のライン（ＮＤ−１）と異なる
画素が存在する場合には、まずパラメータＳＬＮＴＰ
（ＮＤ）自体を注目画素としてコンテキストを生成して
算術符号化を行なう。その後、画像データ出力線１４か
ら入力されるランレングス符号復号化回路３が一時蓄積
用メモリ８から読み出したＮＤラインの画像データと、
ＪＢＩＧ符号復号化回路４が一時蓄積用メモリ８から読
み出したＮＤ−１ライン及びＮＤ−２ラインの画像デー
タとから、ＮＤラインの各画素についてのコンテキスト
を生成し、このコンテキストを用いて各画素について算
術符号化を行なう。符号化されたデータはＣＰＵバス５
を介して蓄積用メモリ２あるいは図示しないＣＰＵバス
５に接続されている他の蓄積用メモリに蓄積される。

【００２７】本発明の情報処理装置の第１の実施の形態
における動作の概要を説明する。ＪＢＩＧ符号復号化回
路４でＮＤラインの符号化が行なわれているとする。こ
のとき、ランレングス符号復号化回路３では、すでに復
号化したＮＤラインの画像データを一時蓄積用メモリ８
から読み出して用いながら、ＮＤ＋１ラインの復号化が
行なわれている。この読み出したＮＤラインの画像デー
タが画像データ出力線１４を介してＪＢＩＧ符号復号化
回路４に入力される。また、ＪＢＩＧ符号復号化回路４
は、ＮＤ−１ラインおよびＮＤ−２ラインの画像データ
を一時蓄積用メモリ８から読み出して注目画素のコンテ
キストの作成に用いる。

【００２８】またこのとき、ランレングス符号復号化回
路３ではＮＤ＋１ラインの復号化を行なっているので、
ＮＤ＋１ラインの符号がコードデータ判定回路１０に入
力されている。コードデータ判定回路１０では、ＮＤ＋
１ラインがＮＤラインと一致するか否かが判定され、判
定結果がＬＮＴＰ信号線１２に出力される。ＪＢＩＧ符
号復号化回路４においてＮＤラインの符号化が終了する
と、ＪＢＩＧ符号復号化回路４にはコードデータ判定回
路１０からＮＤ＋１ラインのパラメータＬＮＴＰ（ＮＤ
＋１）が入力される。ＪＢＩＧ符号復号化回路４は、こ
のパラメータＬＮＴＰ（ＮＤ＋１）をＮＤ＋１ラインの
典型的予測の予測結果として用い、ＮＤ＋１ラインの符
号化を開始する。

【００２９】以上のような動作を１ページの最後のライ
ンまで繰り返すが、ＪＢＩＧ符号復号化回路４が最後の
ラインを符号化する際には、ランレングス符号復号化回
路３はすでに最後のラインを復号化し終えているので、
最後のラインの画像データはランレングス符号復号化回
路３において読み出されることはない。そのため、ＪＢ
ＩＧ符号復号化回路４には、別途、最後のラインの画像
データを一時蓄積用メモリ８から供給する必要がある。

【００３０】以上述べてきたように、この第１の実施の
形態では、ランレングス符号復号化回路３から出力され
る符号識別信号を基にコードデータ判定回路１０がパラ
メータＬＮＴＰを生成し、またＪＢＩＧ符号復号化回路
４が使用する符号化ラインの画像データをランレングス
符号復号化回路３から供給するようにしたことで、１ラ
イン分のランレングス復号化及びＪＢＩＧ符号化を行な
う際に画像データバス９を流れる画像データを４ライン
分に減少させることができる。これによって、画像デー
タバス９のデータ転送に要する時間が短縮されるので、
画像処理装置の速度を向上させることが可能となる。

【００３１】図４は、本発明の情報処理装置の第２の実
施の形態を示すブロック図である。図中、図１と同様の
部分には同じ符号を付し、異なる部分について主に説明
を加える。３１は画像データ比較回路、３２はデコード
画像信号線である。この第２の実施の形態では、典型的
予測をランレングス符号復号化回路３で復号化された画
像データの比較によって行なう例を示している。

【００３２】ランレングス符号復号化回路３では、まず
ＣＰＵバス５を介して入力される符号データ列から符号
を抽出する。次に、抽出した符号と、画像データバス９
を介して一時蓄積用メモリ８から読み出した現在の復号
化ライン（ＮＤライン）の直前のライン（ＮＤ−１ライ
ン）の画像データとから復号化を行ない、白画素あるい
は黒画素のランレングスを生成する。このときにＮＤ−
１ラインの画像データを、例えば図示しないクロック信
号線ＣＬＫの立ち上がりエッジに同期して、画像データ
出力線１４に出力する。ただしＮＤが１の場合は既に復
号化した直前のラインは存在しないため、画像データ出
力線１４への画像データの出力は行なわれない。そして
生成したランレングスを基に画像データを生成し、その
結果を画像データバス９を介して一時蓄積用メモリ８に
書き込むと同時に、図示しないクロック信号線ＣＬＫの
立ち上がりエッジに同期して、デコード画像信号線３２
にも出力する。ただし、画像データ出力線１４からの出
力とデコード画像信号線３２からの出力は水平位置が同
じである画像データを同期して出力する必要がある。

【００３３】１つの符号についての処理が終了すると次
の符号の抽出を行ない、同様の処理を行なう。１ライン
分の符号の処理が終了すると、図示しないクロック信号
線ＣＬＫの立ち上がりエッジに同期して、ライン終了信
号をライン終了信号線１３から出力する。以上の処理を
入力される符号データ列がなくなるまで継続する。

【００３４】画像データ比較回路３１は、デコード画像
信号線３２を介して送られてくる復号化ライン（ＮＤラ
イン）の画像データと、画像データ出力信号線１４を介
して送られてくる復号化済みの直前のライン（ＮＤ−
１）の画像データとを比較し、比較結果をパラメータＬ
ＮＴＰ（ＮＤ）としてＬＮＴＰ信号線１２に出力する。
この画像データ比較回路３１によって、ＪＢＩＧの典型
的予測（ＴＰ）を行なう。

【００３５】図５は、本発明の情報処理装置の第２の実
施の形態におけるコードデータ判定回路の一例を示す構
成図である。図中、図２と同様の部分には同じ符号を付
して説明を省略する。４１は比較器である。比較器４１
は、画像データ出力線１４とデコード画像信号線３２と
から入力される画像データの比較を行なう。ＮＤ−１ラ
インとＮＤラインの画像データが一致している場合は、
ＣＭＰＯＵＴ信号線２５に１を出力し、一致していない
場合は０を出力する。

【００３６】図示しないクロック信号線ＣＬＫに同期し
て動作するフリップフロップ２２は、第１の実施の形態
と同様に、リセット信号線ＲＳＴがアクティブになると
Ｑ出力が１にセットされ、ＬＮＴＰ信号線１２が０にセ
ットされる。クロック信号線ＣＬＫの立ち上がりエッジ
において、比較器３２の出力であるＣＭＰＯＵＴ信号線
２５が１であると、ＡＮＤ回路２３の出力が１となり、
ＯＲ回路２４の出力も１となるので、フリップフロップ
２２からの出力ＬＮＴＰ信号線１２は０である。比較器
３２の出力であるＣＭＰＯＵＴ信号線２５が０になる
と、ＡＮＤ回路２３の出力が０となり、ライン終了信号
線１３はライン終了時以外は０であるのでＯＲ回路２４
の出力も０となって、フリップフロップ２２のＤ入力は
０となる。そのため、ＬＮＴＰ信号線１２は１となる。
その後はフリップフロップ２２のＱ出力が０となるた
め、ＡＮＤ回路２３の出力は比較器３２の出力にかかわ
らず０となり、ＯＲ回路２４の出力も０となる。比較器
３２の出力であるＣＭＰＯＵＴ信号線２５が再び１とな
ってもフリップフロップ２２から出力されるＬＮＴＰ信
号線１２は変化せず、ライン終了信号線１３あるいはリ
セット信号線ＲＳＴがアクティブとなるまで１の状態を
保つ。

【００３７】このような回路により、１ライン期間中に
ＣＭＰＯＵＴ信号線２５が常に１の場合、すなわち復号
化ラインとその直前のラインの全ての画像データ一致す
る場合には、フリップフロップ２２の出力であるＬＮＴ
Ｐ信号線１２は０である。一方、１ライン期間中に一度
でも比較器３２からＣＭＰＯＵＴ信号線２５に０が出力
され、それがフリップフロップ２２にラッチされた場
合、すなわち復号化ラインとその直前のラインの画像デ
ータに不一致があった場合は、フリップフロップ２２の
出力であるＬＮＴＰ信号線１２は１となる。

【００３８】ＪＢＩＧ符号復号化回路４は、画像データ
比較回路３１から出力されるＬＮＴＰ信号線１２を、ラ
イン終了信号線１３から出力されるライン終了信号がア
クティブであるときに、例えば図示しないクロック信号
線ＣＬＫの立ち上がりエッジでラッチする。これによ
り、ＪＢＩＧ方式の典型的予測の結果として、復号化ラ
イン（ＮＤライン）のパラメータＬＮＴＰ（ＮＤ）を得
る。ＬＮＴＰ（ＮＤ）が０の場合、パラメータＳＬＮＴ
Ｐ（ＮＤ）自体を注目画素としてコンテキストを生成
し、算術符号化することでＮＤラインの符号化は終了す
る。ＬＮＴＰ（ＮＤ）が１の場合には、ＳＬＮＴＰ（Ｎ
Ｄ）自体を注目画素としてコンテキストを生成して算術
符号化を行なった後、画像データ出力線１４から入力さ
れるランレングス符号復号化回路３が一時蓄積用メモリ
８から読み出したＮＤラインの画像データと、ＪＢＩＧ
符号復号化回路４が一時蓄積用メモリ８から読み出した
ＮＤ−１ライン及びＮＤ−２ラインの画像データとか
ら、ＮＤラインの各画素についてのコンテキストを生成
し、このコンテキストを用いて各画素について算術符号
化を行なう。符号化されたデータはＣＰＵバス５を介し
て蓄積用メモリ２あるいは図示しないＣＰＵバス５に接
続されている他の蓄積用メモリに蓄積される。

【００３９】本発明の情報処理装置の第２の実施の形態
における動作の概要を説明する。いま、ＪＢＩＧ符号復
号化回路４でＮＤラインの符号化が行なわれているとす
る。このとき、ランレングス符号復号化回路３では、す
でに復号化したＮＤラインの画像データを一時蓄積用メ
モリ８から読み出して用いながら、ＮＤ＋１ラインの復
号化が行なわれている。一時蓄積用メモリ８から読み出
したＮＤラインの画像データは画像データ出力線１４を
介してＪＢＩＧ符号復号化回路４に入力されている。こ
のＮＤラインの画像データを得るとともに、ＪＢＩＧ符
号復号化回路４は、ＮＤ−１ラインおよびＮＤ−２ライ
ンの画像データを一時蓄積用メモリ８から読み出して注
目画素のコンテキストを作成する。

【００４０】また、ＮＤラインの画像データが画像デー
タ出力線１４に出力されるとともに、ＮＤ＋１ラインの
画像データがデコード画像信号線３２を介してランレン
グス符号復号化回路３から出力されている。画像データ
比較回路３１は、両者を比較して不一致の部分が検出さ
れればＬＮＴＰ信号線１２に１を出力する。ＪＢＩＧ符
号復号化回路４においてＮＤラインの符号化が終了する
と、ＪＢＩＧ符号復号化回路４にはＬＮＴＰ信号線１２
からＮＤ＋１ラインのパラメータＬＮＴＰ（ＮＤ＋１）
が入力される。ＪＢＩＧ符号復号化回路４は、このパラ
メータＬＮＴＰ（ＮＤ＋１）をＮＤ＋１ラインの典型的
予測の予測結果として用い、ＮＤ＋１ラインの符号化を
開始する。

【００４１】以上のような動作を１ページの最後のライ
ンまで繰り返すが、最後のラインの画像データはランレ
ングス符号復号化回路３において読み出されることはな
い。そのため、ＪＢＩＧ符号復号化回路４には、別途、
最後のラインの画像データを一時蓄積用メモリ８から供
給する必要がある。

【００４２】以上述べてきたように第２の実施の形態で
は、ランレングス符号復号化回路３から出力される復号
化された画像データと復号化ラインの直前のラインの画
像データを基に画像データ比較回路３１がパラメータＬ
ＮＴＰを生成し、またＪＢＩＧ符号復号化回路４が使用
する符号化ラインの画像データをランレングス符号復号
化回路３から供給するようにしたことで、１ライン分の
復号化及び符号化を行なう際に画像データバス９を流れ
る画像データを４ライン分に減少させることができる。
これによって、画像データバス９のデータ転送に要する
時間が短縮されるので、画像処理装置の速度を向上させ
ることが可能となる。

【００４３】

【発明の効果】以上の説明から明らかなように、本発明
によれば、復号化手段及び符号化手段の蓄積手段へのデ
ータアクセスを約２／３に減らすことができるので、高
速な復号化および符号化処理が可能な情報処理装置を実
現することができるという効果がある。

【図面の簡単な説明】

【図１】 本発明の情報処理装置の第１の実施の形態を
示すブロック図である。

【図２】 本発明の情報処理装置の第１の実施の形態に
おけるコードデータ判定回路の一例を示す構成図であ
る。

【図３】 復号化ラインとその直前のラインの関係の一
例の説明図である。

【図４】 本発明の情報処理装置の第２の実施の形態を
示すブロック図である。

【図５】 本発明の情報処理装置の第２の実施の形態に
おけるコードデータ判定回路の一例を示す構成図であ
る。

【図６】 従来の情報処理装置の一例を示すブロック図
である。

【符号の説明】

１…ＣＰＵ、２…蓄積用メモリ、３…ランレングス符号
復号化回路、４…ＪＢＩＧ符号復号化回路、５…ＣＰＵ
バス、６…入力装置、７…出力装置、８…一時蓄積用メ
モリ、９…画像データバス、１０…コードデータ判定回
路、１１…符号識別信号線、１２…ＬＮＴＰ信号線、１
３…ライン終了信号線、１４…画像データ出力線、２１
…符号判定部、２２…フリップフロップ、２３…ＡＮＤ
回路、２４…ＯＲ回路、２５…ＣＭＰＯＵＴ信号線、３
１…画像データ比較回路、３２…デコード画像信号線、
４１…比較器。

Claims (3)

【特許請求の範囲】
1. 【請求項１】 ２次元のランレングス符号化方式で符号
   化された画像データの復号化を行なう復号化手段と、該
   復号化手段により復号化されたデータを蓄積するための
   蓄積手段と、前記復号化手段から出力される符号識別信
   号が特定の符号であるか否かを判定する符号判定手段
   と、該符号判定手段の判定結果と前記復号化手段が前記
   蓄積手段から読み出した画像データと前記蓄積手段に蓄
   積されている画像データから符号化を行なう符号化手段
   を有することを特徴とする情報処理装置。
2. 【請求項２】 ２次元のランレングス符号化方式で符号
   化された画像データの復号化を行なう復号化手段と、該
   復号化手段により復号化されたデータを蓄積するための
   蓄積手段と、前記復号化手段から出力される画像データ
   と前記蓄積手段から読み出した画像データが一致するか
   否かを判定するための画像データ判定手段と、該画像デ
   ータ判定手段の判定結果と前記復号化手段が前記蓄積手
   段から読み出した画像データと前記蓄積手段に蓄積され
   ている画像データから符号化を行なう符号化手段を有す
   ることを特徴とする情報処理装置。
3. 【請求項３】 前記判定結果は、前記符号化手段が符号
   化を行なう現ラインの画像データとその直前の前ライン
   の画像データとが一致しているか否かを示すものであ
   り、前記符号化手段は、算術符号化方式で符号化する算
   術符号化手段を含み、前記判定結果が前記現ラインと前
   記前ラインとが一致していることを示している場合に該
   判定結果に基づくパラメータを前記算術符号化手段で符
   号化することを特徴とする請求項１または２に記載の情
   報処理装置。