JPH04363971A - 符号化・復号化処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 　本発明は、ファクシミリ装置等に適用できる符号化・
復号化処理方法に関するものである。

（従来の技術） 　ファクシミリのように２次元走査され、読み取り、記
録される画像を符号化して伝送するために、冗長度を抑
えてデータビット量を圧縮する高能率符号化方法として
、隣接する走査ラインのビットデータを参照し、相関性
を利用して符号化、復号化する方法が知られている。

例えば、ＭＲ（Ｍｏｄｉｆｉｅｄ　ＲＥＡＤ）符号化方
式は高能率な２次元符号方式として広く利用されている
方法で、参照ラインとしての前走査ラインの画素が黒レ
ベルから白レベル、または、逆に、白レベルから黒レベ
ルに変化する主走査線上の位置と現符号化ラインについ
てのそれが相互にどれだけずれているかについて、変化
点ごとにズレの大きさ、前後関係を分類し、それぞれに
対応したコードを与えて１次元符号化方式であるＭＨ符
号と併用して、データ圧縮を行なうものである。

このようにして符号化されたデータを復号化する際には
、前ラインについて復号化されたデータを参照する必要
がある。したがって、符号化、複合化のいずれの場合に
も、直前の１ラインのデータを参照することが不可欠で
ある。

ファクシミリの受信中に送信準備を行なうようにすると
、装置の稼動率の面から有利である。しかしながら、受
信中に送信準備を行なう場合に、ラインメモリを共用す
ると、復号化動作と符号化動作とが交互に時分割的に行
なわれるために、復号化した２値データを記憶したライ
ンメモリが、符号化動作の際に消去され、また、符号化
の際に取り込んだ２値データも復号化の際に消去されて
しまう。そのためには、復号化に際しては、高価なペー
ジメモリを用意したり、あるいは、専用のラインメモリ
を用いたりする必要があり、また、符号化の場合も、そ
の都度、前ラインのデータをラインメモリに読み込む必
要があった。

したがって、メモリ容量の多いページメモリを必要とし
たり、受信動作と送信準備動作とが切り換わる都度、前
ラインのデータをラインメモリに読み込む時間を必要と
する問題があった。

（発明が解決しようとする課題） 本発明は、上述した事情に鑑みてなされたもので、メモ
リの利用効率を高め、簡単な構成で高速動作が可能な符
号化・復号化処理方法を実現することを目的とするもの
である。

（課題を解決するための手段） 本発明は、前走査ラインを参照して画像データを符号化
・復号化する符号化・復号化処理方法において、符号化
専用ラインメモリ、復号化専用ラインメモリと、符号化
復号化共用メモリとを有し、符号化復号化共用メモリを
時分割使用することにより、符号化および復号化を時分
割的に行なうことを特徴とするものである。

（実施例） 第１図は、本発明の符号化・復号化処理方法一実施例を
説明するための概略構成図である。図中、１は２値デー
タ入力端子、２は符号化専用メモリ、３は符号化復号化
共用メモリ、４は符号化回路、５は符号出力端子、６は
符号化入力端子、７は復号化回路、８は復号化専用メモ
リ、９は２値データ出力端子、Ｓ１〜Ｓ６は切換スイッ
チである。

なお、切換スイッチは、便宜的にスイッチとして表示し
たものであって、論理回路で構成されるのが普通である
。

受信動作と送信準備動作は、切換スイッチＳ１〜Ｓ６を
切り換えながら行なわれる。

先ず、受信動作について説明する。

第１図（Ａ）に示すように、切換スイッチＳ１、Ｓ２が
ｂ側に切り換えられて、２値データ入力端子１、符号化
専用メモリ２が切り離される。切換スイッチＳ４、Ｓ５
、Ｓ６はａ側に切り換えられる。符号化入力端子６に入
力された符号データは、復号化回路７により２値データ
に復号化されて、符号化復号化共用メモリ３に記憶され
るとともに、切換スイッチＳ４、Ｓ５をへて、２値デー
タ出力端子９に取り出される。この復号化に際しては、
復号化専用メモリ８のに記憶されたデータが、参照デー
タとなる。

次のラインの復号化は、第１図（Ｂ）に示すように、切
換スイッチＳ４〜Ｓ６をを側に切り換える。前ラインの
復号化により得られた参照データが符号化復号化共用メ
モリ３にあるから、それを参照データとして、符号化入
力端子６からの符号データを復号する。復号化された２
値データは、復号化専用メモリ８に記憶されるとともに
、切換スイッチＳ４、Ｓ５を経て２値データ出力端子９
に取り出される。

第１図（Ａ）と第１図（Ｂ）の動作を繰り返すことによ
り、１ラインづつの復号化が順次行なわれる。

この受信中に送信準備を行なうことができる。

原稿が装置に挿入され、読み込み操作を行なうと、画像
データが２値データとして読み込まれ、２値データ入力
端子１に加えられ、符号化されて、符号データとして図
示しないＲＡＭに記憶される。

符号化は、第１図（Ｂ）に示した状態から、第１図（Ｃ
）に移行する。この状態では、切換スイッチＳ４、Ｓ５
がｂ側に、Ｓ６がａ側に切り換えられる。切換スイッチ
Ｓ１、Ｓ３はａ側に切り換えられて、１ライン目の２値
データが符号化復号化共用メモリ３にＤＭＡ転送され、
現ラインとして符号化回路４に画素周期ごとに１画素分
ずつ入力される。一方、符号化専用メモリ２のデータも
参照ラインとして符号化回路４に画素周期ごとに１画素
ずつ入力される。最初の周期については、符号化専用メ
モリ２は参照用としては、全ビット０または１として初
期化されていれば良い。符号化回路４は画素周期ごとに
現用ライン、参照ラインのデータを取り込み、符号化し
て符号出力端子５に出力する。

次のラインは、第１図（Ｄ）に示すように、切換スイッ
チＳ１〜Ｓ３をを側に切り換え、入力データを符号化専
用メモリ２にＤＭＡ転送して、符号化復号化共用メモリ
３に記憶されている前ラインのデータを参照ラインデー
タとして符号化する。

この動作により、２ラインの画情報が符号化され、最後
のラインの２値データは、符号化専用メモリ２に記憶さ
れた状態にある。

この状態から、第１図（Ａ）に戻り、受信動作を行ない
、ついで第１図（Ｂ）の状態での復号化を行なうことに
よって、２ラインの符号データを復号化する。

以後、２ラインづつ受信動作、送信準備動作を時分割的
に行なって、高速に、符号化・復号化処理を行なうこと
ができる。送信準備動作で読み込んだデータは、受信動
作が終了後、送信を行なうことができる。受信終了後、
自動的に送信するよう、送信予約をセットできるように
すれば、送信原稿の読み込みをセットしただけで、自動
送信を行なうことができる。

なお、データはシリアルデータとして説明したが、メモ
リ、符号化回路４、復号化回路７等の構成に併せ、直列
／並列変換回路を適宜設げることにより直列、並列いず
れであっても良い。

符号化モード、復号化モードを上述のように切り換える
場合は、第１図（Ｂ）、第１図（Ｄ）のように、符号化
専用メモリ２と復号化専用メモリに現データが記憶され
ている状態で行なうことにより、それぞれが次の動作で
参照ラインとすることができる。したがって、符号化お
よび復号化を２ラインづつ行なうことに限られるもので
はなく、偶数ラインづつであればよいことは明らかであ
る。

（発明の効果） 以上の説明から明らかなように、、本発明によれば、フ
ァクシミリ装置において、ラインメモリを切り換えなが
ら、動作させることにより、簡単な構成で高速に、受信
動作と送信準備動作を行なうことができるという効果が
ある。

【図面の簡単な説明】

第１図は、本発明の符号化・復号化処理方法一実施例を
説明するための概略構成図である。 １…２値データ入力端子、２…符号化専用メモリ、３…
符号化復号化共用メモリ、４…符号化回路、５…符号出
力端子、６…符号化入力端子、７…復号化回路、８…復
号化専用メモリ、９…２値データ出力端子、Ｓ１〜Ｓ６
…切換スイッチ。

Claims (1)

【特許請求の範囲】
1. 　前走査ラインを参照して画像データを符号化・復号化
   する符号化・復号化処理方法において、符号化専用ライ
   ンメモリ、復号化専用ラインメモリと、符号化復号化共
   用メモリとを有し、符号化復号化共用メモリを時分割使
   用することにより、符号化および復号化を時分割的に行
   なうことを特徴とする符号化・復号化処理方法