JPH07107301A - ２値画像復号方法 - Google Patents

Abstract

(57)【要約】 【目的】復号化した２値画像信号を画像メモリに格納す
るときのビット処理時間の短縮化を図る。 【構成】２値信号の「０」、「１」のいずれかのレベル
を初期化データとして画像メモリの規定メモリ領域の初
期化を行う。そして復号処理を実行する。復号処理では
画像メモリに格納する注目画素の信号レベルが画像メモ
リの対応するメモリアドレスの内容と一致するか否かを
チェックし、レベルが異なるときには注目画素の２値画
像信号及びランレングス情報により復号した２値画像信
号を画像メモリの該当するメモリアドレスに格納する。
そしてメモリアドレスの更新を行う。また、レベルが一
致するときには２値画像信号の画像メモリへの格納処理
をスキップし、メモリアドレスの更新のみを行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ファクシミリ装置等の
画像通信装置に適用される２値画像復号方法に関する。

【０００２】

【従来の技術】例えば２値画像の代表的な符号化方式に
ランレングス符号化方式がある。この方式は注目画素の
信号レベル（０／１）とそれと同一レベルの信号の連続
数を符号化する方式である。

【０００３】例えばファクシミリ装置では、このような
符号化方式で符号化した画像情報を受信すると、その画
像情報を復号化して２値画像信号を復元し、一旦画像メ
モリに格納した後、用紙に印字出力するようになってい
る。

【０００４】

【発明が解決しようとする課題】マイクロプロセッサが
２値画像を取扱う場合、それぞれの画素を示す２値信号
を最小の情報単位であるビット単位で扱う。一方、マイ
クロプロセッサ内部の演算処理では通常バイト単位（１
バイト＝８ビット）でデータを扱う。

【０００５】従って、ビット単位で変化する２値信号を
マイクロプロセッサが扱う場合は、余分な処理（命令）
が必要となり、頻繁にビット処理を行うことが発生する
と処理に時間がかかる。

【０００６】このため、画像情報を復号化して２値画像
信号を復元し、その２値画像信号を画像メモリに格納す
る場合は、頻繁にビット処理を行うことになるため復号
化処理の高速化を図ることができなかった。

【０００７】そこで本発明は、２値画像信号を画像メモ
リに格納するときのビット処理時間の短縮化を図ること
ができ、復号化処理の高速化を実現できる２値画像復号
方法を提供する。

【０００８】

【課題を解決するための手段と作用】請求項１対応の発
明は、符号化データを復号して２値画像信号を復元し画
像メモリに格納する場合に、予め画像メモリの内容を
「０」、「１」の２値信号のいずれかに初期化し、復号
して得た２値画像信号が画像メモリの格納すべきメモリ
アドレスの内容と同一の信号のときにはそのメモリアド
レスの更新のみを行い、異なる信号のときにはその復号
して得た２値画像信号を画像メモリの格納すべきメモリ
アドレスに格納すると共にそのメモリアドレスの更新を
行うことにある。

【０００９】請求項２対応の発明は、符号化データを復
号して２値画像信号を復元し画像メモリに格納する場合
に、すでに画像メモリに格納した復元済みの２値画像信
号の「０」、「１」の構成比率を求め、構成比率の高い
方の信号で画像メモリの内容を初期化し、復号して得た
２値画像信号が画像メモリの格納すべきメモリアドレス
の内容と同一の信号のときにはそのメモリアドレスの更
新のみを行い、異なる信号のときにはその復号して得た
２値画像信号を画像メモリの格納すべきメモリアドレス
に格納すると共にそのメモリアドレスの更新を行うこと
にある。

【００１０】

【実施例】以下、本発明の一実施例を図面を参照して説
明する。なお、この実施例は本発明をファクシミリ装置
に適用したものについて述べる。

【００１１】図１において１は制御部本体を構成するＣ
ＰＵ（中央処理装置）、２はこのＣＰＵ１が各部を制御
するためのプログラムデータを格納したＲＯＭ（リード
・オンリー・メモリ）、３はキー入力データの処理等シ
ステムメモリとして使用するＲＡＭ（ランダム・アクセ
ス・メモリ）、４は回線を制御してファクシミリ通信制
御を行うモデム、５はファクシミリ通信に必要な各種キ
ーを設けたキー操作部、６はセットした送信すべき原稿
を読取り、２値の画像信号を出力する読取り部、７は２
値の画像信号を印字出力する記録部、８は前記読取り部
６からの送信すべき２値画像信号や前記モデム４を介し
て受信した符号化データを復号化して得られる２値画像
信号を格納する画像メモリである。

【００１２】前記ＣＰＵ１とＲＯＭ２、ＲＡＭ３、モデ
ム４、キー操作部５、読取り部６、記録部７及び画像メ
モリ８とはバスライン９を介して接続している。

【００１３】前記ＣＰＵ１は、読取り部６に原稿をセッ
トしキー操作部５で送信予約を指定すると、読取り部６
で原稿の読取りを行わせ、その読取り部６からの２値画
像信号を前記画像メモリ８に一旦格納する。そして後で
その画像メモリ８から２値画像信号を読出してランレン
グス符号化し、モデム４を介して通信相手のファクシミ
リ装置に送信する制御を行うようになっている。

【００１４】また、前記ＣＰＵ１は、モデム４を介して
通信相手のファクシミリ装置からのランレングス符号化
データを受信すると、図３に示す処理を行うようになっ
ている。

【００１５】先ず画像メモリ８の規定メモリ領域の初期
化を行う。ここで規定メモリ領域とは、１ライン単位、
数ライン単位、頁単位等、復号化する際に予め決められ
た画像メモリ８の単位をいう。初期化は２値信号の
「０」、「１」のいずれかを初期化データとして規定メ
モリ領域にバイト単位で書込むことにより行う。

【００１６】続いて復号処理を実行する。ランレングス
符号化データを復号するときには、復号によって注目画
素の信号レベル（０あるいは１）と、注目画素を含めて
同一の信号レベルが連続する画素数、すなわちランレン
グスの情報が得られる。

【００１７】この復号処理はページエンドコード等によ
って復号化の終了を検出するまで行い、復号化の終了を
検出すると処理を終了する。

【００１８】復号化の終了検出が行われない状態では符
号化データの復号を継続する。復号処理を行っていると
きには画像メモリ８に格納する注目画素の信号レベルが
画像メモリ８の対応するメモリアドレスの内容と一致す
るか否かをチェックし、レベルが異なるときには注目画
素の２値画像信号及びランレングス情報により復号した
２値画像信号を画像メモリ８の該当するメモリアドレス
に格納する。そしてメモリアドレスの更新を行う。この
メモリアドレスの更新は、次に復号される注目画素を示
すメモリアドレスを復号化されたランレングスを考慮し
て更新する。

【００１９】また、レベルが一致するときには２値画像
信号の画像メモリ８への格納処理をスキップし、メモリ
アドレスの更新のみを行う。

【００２０】続いて規定メモリ領域の全てに２値画像信
号が復元されたか否かをチェックし、全てが復元し終わ
っていなければ復号処理を継続する。また、全てが復元
し終わっていれば次の規定メモリ領域の初期化を行う。

【００２１】このような構成の実施例においては、ラン
レングス符号化データを受信し復号化するときには、先
ず画像メモリ８の規定メモリ領域の初期化を行う。例え
ば規定メモリ領域を説明上１バイトと仮定すると、図２
の(a) に示すように１バイトの規定メモリ領域に信号レ
ベルが例えばすべて「０」のデータを書込む。

【００２２】このときのデータの書込みは１バイト単位
で行うのでＣＰＵ１は極短時間で書込みを終了する。

【００２３】そして符号化データを復号化したデータが
図２の(b) に示すように「０１０１０１０１」であった
とすると、２値画像信号が「１」のときにはその２値画
像信号を画像メモリ８にビット処理により書込むととも
にメモリアドレスの更新を行い、２値画像信号が「０」
のときには信号の書込みは行わずメモリアドレスの更新
のみを行う。

【００２４】こうして従来であれば「０１０１０１０
１」のデータを８回のビット処理を行って画像メモリ８
に格納したのに対して本実施例では４回のビット処理で
済み、処理時間を短縮できる。従ってファクシミリ通信
で受信した膨大なビット量の２値画像信号を画像メモリ
８に格納するときには全体として大幅な処理時間の短縮
ができ、復号化処理の高速化が実現できる。

【００２５】次に本発明の他の実施例を図面を参照して
説明する。

【００２６】これは図４に示すように１度規定メモリ領
域の復元が終了すると、その規定メモリ領域の信号構成
比を算出する。すなわち規定メモリ領域の信号として
「０」が多いのか「１」が多いのかを判断する。そして
比率が高いと判断したレベルの信号を次に２値画像信号
を格納する規定メモリ領域の初期化データにする。

【００２７】このようすれば、復号化したデータの信号
レベル傾向に応じて規定メモリ領域の初期化ができるの
で、復号化したデータを画像メモリ８に書込むときのビ
ット処理回数をより少なくできる。従って復号化処理の
より高速化が実現できる。

【００２８】なお、前記各実施例は本発明をファクシミ
リ装置に適用したものについて述べたが必ずしもこれに
限定するものではなく、他の画像通信装置にも適用でき
るものである。

【００２９】

【発明の効果】以上、本発明によれば、２値画像信号を
画像メモリに格納するときのビット処理時間の短縮化を
図ることができ、復号化処理の高速化を実現できる２値
画像復号方法を提供できる。

【図面の簡単な説明】

【図１】本発明の一実施例を示すブロック図。

【図２】同実施例の規定メモリ領域の初期化データと復
号化データの例を示す図。

【図３】同実施例の符号化データの復号処理を示す流れ
図。

【図４】本発明の他の実施例における符号化データの復
号処理を示す流れ図。

【符号の説明】

１…ＣＰＵ（中央処理装置） ２…ＲＯＭ（リード・オンリー・メモリ） ８…画像メモリ

Claims (2)

【特許請求の範囲】
1. 【請求項１】 符号化データを復号して２値画像信号を
   復元し画像メモリに格納する場合に、予め前記画像メモ
   リの内容を「０」、「１」の２値信号のいずれかに初期
   化し、復号して得た２値画像信号が前記画像メモリの格
   納すべきメモリアドレスの内容と同一の信号のときには
   そのメモリアドレスの更新のみを行い、異なる信号のと
   きにはその復号して得た２値画像信号を前記画像メモリ
   の格納すべきメモリアドレスに格納すると共にそのメモ
   リアドレスの更新を行うことを特徴とする２値画像復号
   方法。
2. 【請求項２】 符号化データを復号して２値画像信号を
   復元し画像メモリに格納する場合に、すでに前記画像メ
   モリに格納した復元済みの２値画像信号の「０」、
   「１」の構成比率を求め、構成比率の高い方の信号で前
   記画像メモリの内容を初期化し、復号して得た２値画像
   信号が前記画像メモリの格納すべきメモリアドレスの内
   容と同一の信号のときにはそのメモリアドレスの更新の
   みを行い、異なる信号のときにはその復号して得た２値
   画像信号を前記画像メモリの格納すべきメモリアドレス
   に格納すると共にそのメモリアドレスの更新を行うこと
   を特徴とする２値画像復号方法。