JPS63233674A - デ−タ処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明はデータ処理装置に関し、詳しくは、情報を符号
化処理するデータ処理装置に関する。

（従来の技術） 近時、情報化社会となり、転送やファイル等がされる情
報が多くなっている。情報の転送やファイリングにおい
ては、いかに効率的に情報を転送あるいはファイルする
かが問題となる。

そこで、従来より、情報を符号化して転送あるいはファ
イルしている。例えば、ファクシミリ装置においては、
国際電信電話諮問委員会（以下、ＣＣＩＴＴ）の規格に
よるＭＨ符号（Ｍｏｄｉｆｉｅｄ　Ｈｕｆｆｍａｎ　Ｃ
ｏｄｅ）およびＭＲ符号（Ｍｏｄｉｆｉｅｄ　Ｒｅ１ａ
ｔｉｖｅ　’Ｅｌｅｍｅｎｔ　Ａｄｄｎｅｓｓ　Ｄｅｓ
ｉｇｎａｔｅ　Ｃｏｄｅ）を用いて２値画像の符号化・
復号化処理を行っている。この符号化に際してはあらか
じめ画像データの変化点情報、例えば白画像データから
黒画像データおよびその逆の変化点数やラン数等を検出
しなければならない。

従来、この変化点情報を検出するのに、画像読取装置、
例えば、ＣＯＤ　（Ｃｈａｒｇｅ　Ｃｏｕｐｌｅｄ　Ｄ
ｅｖｉｃｅ）で読み取り２値化処理された画像データを
シリアルに１画素毎にチェックし、画素の変化点を検出
して変化点情報を得ていた。

（発明が解決しようとする問題点） しかしながら、このような従来のデータ処理装置にあっ
ては、ディジタルデータの変化点を検出するのに、ディ
ジタルデータのビット毎に変化点の有無をチェックして
いたため、変化点を検出する素子の遅延時間が処理速度
の上限を決定してしまう。ところが、情報量が多く、処
理速度の高速化の望まれている今日、データ処理におい
て変化点検出処理の高速化が重要な課題となっている。

（発明の目的） そこで本発明は、変化点情報を所定数のデータの値をパ
ラメータとしてあらかじめメモリに記憶させておき、所
定数のデータ群毎に変化点を一度に検出することにより
、２値化されたディジタルデータの変化点の検出速度を
向上させて、データ処理速度を高速化することを目的と
している。

（発明の構成） 本発明は、上記目的を達成するため、連続した一連の情
報を２値化したディジタルデータの変化点を検出し、該
ディジタルデータを符号化するデータ処理装置において
、所定数のディジタルデータをパラメータとして該デー
タ群の変化点情報を記憶するメモリと、該メモリからの
変化点情報に基づいてディジタルデータを符号化する符
号化手段と、を備えたことを特徴・とするものである。

以下、本発明の実施例に基づいて具体的に説明する。

第１〜５図は本発明の一実施例を示す図であり、ファク
シミリ装置に適用したものである。

第１図はファクシミリ装置１を示すブロック図であり、
ファクシミリ装置１は、原稿の画情報を読み取るスキャ
ナ２、記録紙に画情報を記録するプロッタ３、データ圧
縮／再生装置（データ処理装置）４、メモリ５、伝送制
御部６、モデム７、網制御部８、システム制御部９およ
び操作部１ｏを備えている。

ファクシミリ装置１は、送信時、原稿をスキャナ２で走
査して画情報を読み取り、電気信号に変換してメモリ５
に記憶する。メモリ５に一旦記憶された画情報はデータ
圧縮／再生装２４にて原稿のもつ冗長度を除くためのデ
ータ圧縮等の画像処理（データ処理）がなされた後、伝
送制御部６を介してモデム７に送られて変調される。モ
デム７で変調された画情報は網制御装置（いわゆるＡＡ
−ＮＣＵ）８を介して回線に送出される。一方、受信時
、回線から入力された変調信号（画情報）は網制御装置
８を介してモデム７に導かれ、復調された後、伝送制御
部６を介してデータ圧縮／再生装置４に送られる。デー
タ圧縮／再生装置４で原情報に再生され、メモリ５に貯
えられる。メモＩ７５に貯えられた画情報はプロッタ３
に送られ、プロッタ３で記録紙に記録される。システム
制御部９は、オペレータとのインターフェイス部である
操作部１０からの指示により、メモリ５、データ圧縮／
再生装置４、伝送制御部６等を制御して、ファクシミリ
装置としてのシーケンスを実行する。

上記データ圧縮／再生装置４は、第２図に示すように、
インプットモジュール１１、アウトプットモジュール１
２、フラグ生成モジュール１３、リファレンス・メモリ
・モジュール１４、シーケンシャルモジュール１５、変
化点検出モジュール１６、圧縮／再生モジュール１７お
よび演算モジュール１８等を備えており、メモリ５から
入力される画情報を一次元圧縮法ＣＭＨ法：　Ｍｏｄｉ
ｆｉｅｄ　）ｌｕｆｆｍａｎ　Ｃｏｄｅ法）や２次元圧
縮法（ＭＲ法：　Ｍｏｄｉｆｉｅｄ　Ｒｅａｄ法）等に
より符号化および復号化処理を行う。インプットモジュ
ール１１はメモリ５あるいは伝送制御部６から送られて
きたデータ（符号化あるいは復号化前の画情報）やコン
トロール信号のインターフェースをとったり、システム
制御部９がら送られてきたコマンドをラッチして他のモ
ジュールに出力する。アウトプットモジュール１２はデ
ータ圧縮／再生装置４内で生成されたコードデータ（符
号化されたデータ）やデコードデータ（復号化されたデ
ータ）をラッチし、システムパスあるいは他のモジュー
ルに出力する。フラグ生成モジュール１３は各種状態を
表示するフラグを生成し、他のモジュール、特に、シー
ケンシャルモジュール１５に出力する。リファレンス・
メモリ・モジュール１４はコード用（符号化用）ライン
メモリ、デコード用（復号化用）ラインメモリおよびメ
モリコントロール部を有し、リファレンスデータの入出
力を行う。シーケンシャルモジュール１５は符号化およ
び復号化を行う一連のプログラムを記憶したプログラム
ＲＯＭを有し、各モジュールのコントロールや圧縮フロ
ーおよび再生フローのコントロールを行う。変化点検出
モジュール１６は例えば、画情報１バイト長における変
化点情報、すなわち先頭画素の色、変化点数およびラン
レングスを同時に検出し、演算モジュール１８に出力す
る。すなわち、画情報の変化点情報を１画素毎に検出す
るのではなく、所定データ数（１バイト長）分を並行し
て同時に検出する。圧縮／再生モジュール１７はＭＨ法
のコードデータやデコードデータまた、ＭＲ法のコード
データやデコードデータを記憶したＲＯＭを有しており
、ＭＨ法による符号化と復号化およびＭＲ法による水平
モードの符号化と復号化を行う。演算モジュール１８は
Ａ　Ｌ　Ｕ　（Ａｒｉｔｈｍｅｔｉｃ　ａｎｄ　Ｌｏｇ
ｉｃ　Ｕｎｉｔ）や多数のデータレジスタ等を有し、デ
ータのランレングスの計算、復号画データの生成を行う
。

前記変化点検出モジュール１６は、第３図に示すように
、変化点検出ＲＯＭ２１、ラッチ２２．２３．２４、マ
ルチプレクサ２５およびＴＴＬ２６．２７を有している
。変化点検出ＲＯＭ２１には所定画素骨の画情報を２値
化したディジタルデータ（以下、画データ）をパラメー
タとして変化点情報が記憶されており、この変化点情報
は、例えば便宜上４ビツトデータを１群として変化点情
報を検出する場合には、第４図に示すように与えられる
。すなわち、第４図において、変化点検出ＲＯＭ２１の
出力としては１１ビツトであり、上位ビットから先頭画
素の色のデータとして１ビツト、変化点数のデータとし
て２ビツト、先頭の色のラン数として３ビツト、２番目
の色のラン数のデータとして２ビツト、３番目の色ラン
数のデータとして２ビツト、そして最後の色のラン数の
データとして１ビツトが与えられている。変化点検出Ｒ
ＯＭ２１からは先頭画素の色のデータがラッチ２２に、
変化点数のデータがラッチ２３に、以降のデータ（ラン
数のデータ）がラッチ２４に出力され、それぞれラッチ
２２、う７チ２３、ラッチ２４でラッチされる。先頭画
素の色のデータはそのまま出力され、変化点数のデータ
は符号化処理に必要なときに、ＴＴＬ２０へのイネーブ
ル信号（ＯＥ）によりリードされる。また、ラン数のデ
ータはマルチプレクサ２５へのセレクト信号（Ｓ　Ｅ　
Ｌ）により先頭の色から最後の色までのうち必要な番目
の色のラン数のデータがセレクトされ、ＴＴＬ２７への
イネーブル信号（ＯＥ）により符号化処理に必要なとき
にリードする。

次に、作用を説明する。

ファクシミリ装置１においては、送信時、スキャナ２で
読み取った原稿の画情報をデータ圧縮／再生装置４で圧
縮処理した後に送信し、また、回線を介して送られてき
たデータをデータ圧縮／再生装置４で原情報に復元する
。

特に、送信時、圧縮処理するに際し、画データの変化点
情報を検出する必要がある。これを従来のように、画素
毎にシリアルに検出していたのでは処理速度が遅くなり
、高速化の要求される今日のファクシミリ装置１にとっ
て不都合となっている。

そこで、本実施例においてはデータ圧縮／再生装置４の
変化点検出モジュールＬ６において所定数（１バイト長
）の画素データを並列に同時に処理している。

以下、符号化処理について説明する。

スキャナ２で読み取られメモリ５に一旦記憶された後、
データ圧縮／再生装置４に入力された画データは、第２
図に示すインプットモジュール１１を介して変化点検出
モジュール１６に入力され、変化点検出モジュール１６
で変化点が検出される。すなわち、変化点検出モジュー
ル１６に入力された画データは、まず、第３図に示す変
化点検出ＲＯＭ２１にアドレスデータとして入力され、
ＲＯＭイネーブル信号（ＲＯＭ　　ＯＥ）により読み取
られてラッチ２２．２３．２４に出力される。変化点検
出ＲＯＭ２１には、第４図に４ビツトデータとして例示
したように、画データをアドレスとする変化点情報が記
憶されており、変化点検出ＲＯＭ２１からは入力された
画データに応じた変化点情報が読み出される。したがっ
て、複数の画素骨の画データをｌ群としてその変化点情
報を並行して同時に検出することができ、変化点検出処
理の処理速度を大幅に向上させることができる。

この変化点情報は、前述のように、先頭画素の色データ
、変化点数データおよびラン数データからなっている。

いま、例えば、１ラインが２バイトで構成され、パラレ
ルデータ群が１バイトで構成される場合、この１ライン
のデータが次のように与えられると、 １バイト目　　　　　　　　　２バイト目（第１群パラ
レルデータ）（第２群パラレルデータ）第１群および第
２群のパラレルデータからは変化点検出モジュール１６
により次のような変化点情報が高速に検出される。

（零頁、以下余白） この変化点情報から演算モジュール１８に出力されて演
算処理され、圧縮／再生モジュール１７において画デー
タの圧縮処理が行われる。

以下、この変化点情報に基づく圧縮処理を第５図に示す
フローチャートに従って説明をする。なお、第５図中ｐ
、、ｐ、、はフローの各ステップを示している。

まず、ステップＰ、で先頭画素の色（ＴＣ）がＡＯＣで
あるか否か判別する。ＡＯＣは先頭画素の色の変化状態
を示すもので、初期値としてＯがセットされる。いま、
画情報は白・黒で構成され、Ｏは白を１は黒を表示する
ものとする。ＴＣｆ−ＡＯＣのとき、ステップＰ２に進
み、変化画素起点位置（ａＯ）が０であるか否かチェッ
チし、ａＯ−０のときには、ステップＰ、で、ａＯ−１
にセットし、ステップＰ４でＡＯＣ＝１としてステップ
Ｐ１に戻る。すなわち、先頭画素の色の設定とラン数の
演算の起算点を設定している。ステップＰｔで、ａＯ≠
Ｏのときには、ステップＰ、で、ａｌ−ａｌ＋ｌとして
ステップＰｓに進む。ここで、ａｌはａＯより下位の変
化画素位置を示す変数である。

ステップＰ、でＴＣ−ＡＯＣのときには、ステップＰ、
で、変化点数（ＣＮＯ）が零か否か（ＣＮＯ＝０か否か
）を判別する。ＣＮＯ≠０のとき。

には、変化点が存在するので、ステップＰ７で、ａｌ＝
ａｌ＋ＲＬ＋１としてステップＰ８に進む。

ここで、ＲＬは変化点検出ＲＯＭ２１から読み出された
ラン数である。ステップＰ８で、ａｏ−０か否か、すな
わち変化画素起点位置が先頭画素からか否か判別し、ａ
ｏ−０のときには、ステップＰ、でＴＲＬ＝ａ　１−ａ
ｏ−１としてステップｐＨに進む。ここで、ＴＲＬは総
ラン数を示しており、先頭画素から起算しているときに
は総ラン数（ＴＲＬ）をステップＰ、で、ＴＲＬ＝ａｌ
−ａＱ−１として演算している。ステップＰ８でａＯ≠
０のときには、ステップＰＩＯで、総ラン数（ＴＲＬ）
をＴＲＬ＝ａｌ−ａＱにより演算する。ステップｐＨで
、これらステップＰ９およびステップＰ１゜で演算した
総ラン数（ＴＲＬ）を圧縮／再生モジュール１７のコー
ド用ラインメモリに入力してコードデータを読み取る。

ステップＰ１□で、変化画素の起点位置（ａ　Ｏ）とし
てａｌを設定し、ステップＰＩ３で、ＡＯＣを反転する
。ステップＰ１４で、マルチプレクサ２５のラン番号セ
レクト、すなわち、セレクト信号のセレクト番号（Ｓｅ
ｌ　Ｎｏ）を１だけインクリメントし、ステップｐｕｓ
で、セレクト番号（Ｓｅｌ　Ｎｏ）が変化点数（ＣＮＯ
）と一致するか否かを判別する。すなわち、セレクト番
号（Ｓｅｌ　Ｎｏ）は１群のパラレルデータ（変化点検
出ＲＯＭ２１で同時に読み取り可能な画データ）の中で
先頭画素の色から何番目の色かを示すもので、このセレ
クト番号（Ｓｅｔ　ＮＯ）が変化点数（ＣＮＯ）と−敗
したとき、該−群のパラレルデータの処理が完了したこ
とになる。

ステップＰＩＳでＣＮＯ≠Ｓｅｌ　Ｎｏのときには一群
のパラレルデータの処理が完了していないと判断してス
テップＰＩ６で、ａｌ＝ａｌ＋ＲＬとしてステップＰ、
に戻り、同様の処理を繰り返す。ステップＰＩ５でＣＮ
　Ｏ＝Ｓｅｌ　Ｎｏのときには、一群のパラレルデータ
の処理が完了したと判断してステップｐａｔで、ａｌ＝
ａｌ＋ＲＬ−１にセットし、ステップｐＨ１で、Ｓｅｔ
　Ｎｏ＝　０にセントする。ステップＰＩ９で、１ライ
ン終了したか否か判別し、終了していないときにはステ
ップＰ２゜で、次のパラレルデータ群（次データ群）を
読み取ってステップＰ１に戻り同様の処理を繰り返す。

ステップＰＩ９で１ライン終了しているときには、ステ
ップｐｚ＋で、１ペ一ジ分の処理を終了したか否か判別
し、終了していないときには、ステップＰ２゜に進み、
１ペ一ジ分の処理が終了したときには、ステップＰｔ□
で、次ページがあるか否か判別し、次ページがあるとき
には、ステップＰ２゜へ進み、次ページがないときには
全ての処理が終了したと判断して本フローを終了する。

また、前記ステップＰｈでＣＮ０−００ときにはステッ
プＰ２’Ｊでａｌ−ａｌ＋ＲＬとしてステップＰＩ９に
進む。

このように、複数のデータの変化点を並行にかつ、同時
に検出し、この検出結果に基づいて圧縮処理できるので
、データの圧縮処理の処理速度を向上させることができ
る。

なお、上記実施例においてはファクシミリ装置のデータ
圧縮処理に適用した場合について述べたが、これに限る
ものではなく、例えば光ファイルシステムにおけるデー
タ圧縮処理における変化点検出処理に適用することもで
きる。

（効果） 本発明によれば、所定数のデータ群毎に変化点を一度に
検出することができ、２値化されたディジタルデータの
変化点の検出速度を向上させることができる。その結果
、データ処理速度を高速化させることができる。

【図面の簡単な説明】

第１〜５図は本発明のデータ処理装置をファク・シミリ
装置に適用した一実施例を示す図であり、第１図はその
ファクシミリ装置の全体ブロック図、第２図はそのデー
タ圧縮／再生装置のブロック図、第３図はその変化点検
出モジュールの回路図、第４図はその変化点検出ＲＯＭ
２１に記憶されている変化点情報のフォーマット、第５
図はその圧縮処理作用を示すフローチャートである。 ４・・・・・・データ圧縮／再生装置、９・・・・・・
システム制御部、 １１・・・・・・インプットモジュール、１２・・・・
・・アウトプットモジュール、１３・・・・・・フラグ
生成モジュール、１４・・・・・・リファレンス・メモ
リ・モジュール、１５・・・・・・シーケンシャルモジ
ュール、１６・・・・・・変化点検出モジュール、１７
・・・・・・圧縮／再生モジュール、１８・・・・・・
演算モジュール、 ２１・・・・・・変化点検出ＲＯＭ。 回春

Claims (1)

【特許請求の範囲】
1. 連続した一連の情報を２値化したディジタルデータの変
   化点を検出し、該ディジタルデータを符号化するデータ
   処理装置において、所定数のディジタルデータをパラメ
   ータとして該データ群の変化点情報を記憶するメモリと
   、該メモリからの変化点情報に基づいてディジタルデー
   タを符号化する符号化手段と、を備えたことを特徴とす
   るデータ処理装置。