JPH0447764A - 画情報符号化装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、画情報から検出した情報をメモリにアドレス
として入力し、そのメモリから１ワードずつ読み出され
る名データに基づいて所定の符号を発生する画情報符号
化装置に関する。

［従来の技術］ ファクシミリ装置や画像電子ファイリング装置などにお
いて、原稿から読み取った画情報をデータ圧縮のために
符号化することがよく行なわれている。

一般に、このような符号化は、ＲＯＭに符号テーブルを
形成し、画情報に基づいて所定のメモリア１〜レスをア
クセスして、対応する符号を読み出すようにしている。

近年、この符号化処理を行なう１チツプ化されたＬＳＩ
が開発され、よく利用されている。

ところで、■、Ｓｌのチップサイズは、上記符号テーブ
ルのデータ量に応じて増大する。そして、ＬＳＩの場合
、チップサイズの増大に応じてコス１〜が大きく上昇す
る。特に、グー１〜アレイ方式で行列構成のメモリを形
成する場合には、メモリ専用のＩＣに対して非常に大き
いチップエリアが必要であるため、テーブルのデータ量
はコス１〜に大きく影響する。また、チップスペースの
制限によりＬ　Ｓ　Ｉ化が困難になることもあり得る。

このような不都合を改善するため、例えば、特開昭６２
−１４９２６８号公報に見られるように、ＭＨ（Ｍ。

ｄｉｆｉｅｄ　Ｈｏｆｆｍａｎ）符号の場合において、
ターミネーティングコードとメイクアップコードのコー
ド種別ごとにＲＯＭを使い分けることにより、符号テー
ブルのデータ量を減少させたものが提案されている。

［発明が解決しようとする課題］ しかしながら、この提案のものにおいても、符号テーブ
ルのデータ量は、上記２種類のコードを合計すると３１
８７ビツ１−と大きくなってしまうという問題があった
。

本発明は、上記の問題を改善し、符号テーブルのデータ
量を減少させた画情報符号化装置を提供することを目的
とする。

［課題を解決するための手段］ このために本発明は、発生する符号が、ビット長が不定
であり一定ビット数を超過する場合には、その超過分の
全桁が同一データである場合において、メモリ内の各ワ
ードは、一定ビツｌ−以下のデータパターンと、発生す
る符号のビット長に基づいて設定した制御データとによ
り構成するようにしたことを特徴としたものである。

［作用］ 上記一定ビット数超過分の同一データを格納する必要が
なくなるため、メモリ内の符号テーブルのデータ量を減
少させることができる。

［実施例コ 以下、添付図面を参照しながら、本発明の実施例を詳細
に説明する。

第１図は、本発明の一実施例に係る画情報符号化装置の
ブロック構成図を示したものである。図において、ラン
レングス検出部１は、順次１画素ずつ入力される２値画
情報のランレングスを検出し、白／黒の別とラン長を出
力するものである。

コードテーブル２は１例えばＲＯＭで構成され、第２図
に示すように、ＭＨ符号を生成するための各ワー１くデ
ータを格納している。各ワードデータは、８ピッ１−以
下のコードデータと４ヒツトの制御データとにより構成
されている。これらは、ター一 ミネーティングコード用と標準メイクアップコード用と
拡張メイクアップコード用との３種に分類されている。

ターミネーテイングコード用のツー１−データは、ラン
長０〜６３まで白黒別にそれぞれ格納されている。標準
メイクアップコード用には、ラン長６４から６４のステ
ップで１７２８まで、同様しこ白・黒別にそれぞれ格納
されている。また、拡張メイクアップコード用には、ラ
ン長１７９２から６４のステップで１２５６０まで、白
・黒共通のデータが格納されている。

なお、標準メイクアップコードは、Ａ　４幅までの画像
に対応したコードで、拡張メイクアップコートは、Ａ４
幅を越える画像に対応したコードを意味する。

コード選択部３は、コードテーブル２からデータを読み
出す際に上記３種ワードデータの内の１つを選択するも
のである。

シフ１−レジスタ４は、コードテーブル２からパラレル
信号で出力されるコードがセットされて、シリアル信号
で出力するものである。カウンタ５は、コー１（テーブ
ル２から出力される制御データが初期値としてセットさ
れ、その初期値からオーバフローするまで計数動作する
ものである。

アント回路６は、シフＩ−レジスタ４とカウンタ５の各
出力データの論理演算によりシリアル信号で所定のＭＨ
符号を出力するものである。制御部７は、上記各部を制
御するものである。

以上の構成で、この画情報符号化装置は、画情報をＭＨ
方式で符号化するもので、次にこの動作を説明する。

この画情報符号化装置には、図示せぬ画像読み取り装置
から、１ラインずつ読み取られた２値画情報が１画素ず
つ順次入力される。

第３図は、■ライン分の符号化動作を示すもので、画情
報が入力されると、ランレングス検出部１により、その
画情報を１画素ずつ読み取る（処理１０１．）。

そして、白または黒が連続して変化してない場合（処理
１０２のＮ）、その読み取りを繰り返す（処理１０１へ
）。そして、白黒の変化を検知すると（処理１０２のＹ
）、連続画素の白／黒を識別し、その連続数であるラン
長を泪数する（処理１０３）。

次に、そのラン長をチエツクする（処理１０４）。

そのラン長が例えば６３以下であった場合（処理１０４
のＹ）、ツー１〜テーブル２のターミネーテイングコー
ド用のワードデータを選択する（処理１０５）。

次いで、コー１くテーブル２から」１記ラン長に対応し
たワードデータであるコードデ−タとデータとを読み出
す（処理１０６）。

この後、制御部７は、シフ１〜レジスタ４とカウンタ５
へのロード（ｉ　”’ｙ’　ｌ、をオンして、上記読み
出したコー］・をシフトレジスタ４に、制御データをカ
ウンタ５にそれぞれセットする。また、シフ１−レジス
タ４とカウンタ５にクロック信号ＧＫを供給する。

これにより、カウンタ５のＨ１数動作が開始する。

ところで、Ｍ　Ｈ符号は、ＣＣＩＴＴ勧告のコード表か
ら明らかなように、２〜１３ビットのビット長を有する
各種ビットパターンにより構成されている。

そして、ビン１〜長が８ビツトを越える各符号は、右側
から数えて９ピッｌ−１；４以降のビットは全ピントＬ
ｒ　０１１になっている。

第２図に示したコードテーブル２内の各コードは、対応
するＭＨ符号のビット長が８ビット以下の場合には、Ｍ
　Ｉ（符号をそのまま示し、９ビット以上の場合には、
ＭＨ符号の右側８ピッＩ−のピッｌ−パターンを示して
いる。また、制御データは、Ｍ　Ｉ−Ｉ符号のビット長
の補数を示している。

いま、ピッｌ−長が４ピツ１〜のＭＨ符号を例にとると
、この場合のコートテーブルｚ内のワードデータは、第
４図（ａ）に示すように、４ピツ１〜のコード’ｄｌｄ
２ｄ３ｄ４Ｊと、４の補数を示す制御データｒ１．］Ｏ
ＯＪである。

いま、この制御データｒ　］、　１．００　Ｊがカウン
タ５にセラ１−されたとすると、カウンタ５は、その値
を初期値としてクロック信号ＣＫが１パルス入力するご
とにカウントアツプし、同図（ｂ）に示すように、その
Ｈ」数値０１〜Ｑ４が上昇する。

カウンタ５の４ビツト目Ｑ４は最初Ｉｔ　Ｉ　ＩＩであ
り、この信号は、シフトレジスタ４のシフｌ−イネーブ
ル信号ＳＥとして入力されている。これにより、シフ１
〜レジスタ４は、クロック信号ＣＫに同期して、」ニ記
コー＋；ｒｄ１〜＋Ｌ＋Ｊを順次出力する。このコー１
−ｄ１〜ｄ、は、アンド回路６より符号化データＣＤと
してシリアル信号で出力される。このようにして、所定
のターミネーティングコードが生成される（以」二、処
理１０７）。

一方、このデータ出力動作に並行して次の画情報に対し
て前記と同様の処理を実行する（処理１０１へ）。

そして、」１記の場合、カウンタ５はタロツク信号ＣＫ
が４パルス入力されたとき、オーバフローしてキャリ信
号Ｃをオンする。制御部７は、キャリ信号Ｃがオンする
と、次のコートと制御データをシフトレジスタ４とカウ
ンタ５にそれぞれセットシて、同様に次の符号生成動作
を繰り返す。

次に、第４図（ｃ）は、ビット長が１１ビツトのＭＨ符
号の場合のワードデータを示している。この場合、コー
ドデータの８ビツトのデータパターン「ｄ。

ｄｚ　”’　ｄ、ｌＪて、制御データは、１１の補数ｒ
　０１０１．Ｊになる。

従って、カウンタ５には」１記ｒ０１０］ｊがセットさ
れ、同図（ｄ）に示すように計数動作する。カウンタ５
の４ビツト目出力Ｑ４は、クロック信号ＣＫが３パルス
入力されるまで“０１１である。その間、シフトレジス
タ４の動作は停止し、アンド回路６の出力が抑制され、
符号化データＣＤとしてＩＩ　ＯＩＩを出力する。

出力Ｑ４は、クロック信号ＣＫが３パルス目以降ｒｒ　
］、＋＋になる。これにより、その後、シフトレジスタ
４からセットされたコード「ｄ１〜ｄ８Ｊが符号化デー
タＣＤとしてＪｌｌｆ次出力されるようになる。

このようにして、１１ビツトの所定の符号化データが生
成される。

一方、ランレングス検出部１で計数したラン長が６４以
上で１７９２未満の場合には（処理１０４のＮより処理
１０８、処理１０８のＹ）、標準メイクアップボード用
のワードデータを選択する一方（処理１０９）、ラン長
が１７９２以上の場合には（処理１０８のＮ）、拡張メ
イクアップコード用のワードデータを選択する（処理１
１０）。

そして、既知手順に従って、計数されたラン長以下でそ
の値に近い１つワードデータを読み出し、その内のコー
ドデータと制御データとを、前記と同様にシフトレジス
タ４とカウンタ５とにそれぞれセラｌ−する（処理１１
１）。これにより、所定のメイクアップコードが生成さ
れてアンド回路６より符号化コートＣＤとして出力され
る（処理１１２）。

次に、上記計数したラン長と、いま符号化したラン長と
の差分を示すターミネーティングコードを、前記と同様
に生成出力する（処理１０５へ）。

順次入力される画情報１ラインに対して、以上の符号化
処理を繰り返し実行する。そして、図示してないが、■
ラインの画情報の後端まで処理すると、ラインの終端を
示す所定のコードを付加した後、次にラインの処理を同
様に繰り返すことになる。

以上のように、本実施例では、１つのＭＨ符号は、８ビ
ツト以下のコートと、ＭＨ符号のビット長の補数を示す
制御データとに基づいて生成するようにしている。

ところで、第２図に示したコードテーブル２内には、タ
ーミネーティングコードが白と黒と合せて１２８ワード
、標準メイクアップコードが白と黒と合せて５４ワード
、拡張メイクアップコードが１３ワードで、合計１９５
ワードを格納している。

この場合、１ワードが１２ビツトであるため、データ量
は合１ｉ２３４０ビットとなり、前述した従来例の３１
８７ビツ１−に比較して、データ量が約３０％減少する
。

これにより、符号化処理用のＬＳＩチップの所要スペー
スも減少し、ＬＳＩのコストが低下する一方、さらに処
理機能の高いＬＳＩの作成が容易になる。

なお、以上の実施例では、制御データは、ＭＨ符号のビ
ット長の補数に設定したが、ビット長そのものに設定し
て、カウンタにセットする際に補数に変換するようにし
てもよい。また、コードテーブル内に、１ラインの終端
を示すＥＯＬコードを格納してもよい。

さらに、■ライン内でランレングスを符号化する一次元
符号化方式であるＭＨ符号の例を説明したが、ＭＲ符号
やＭＭＲ符号のような二次元符号化方式では、複数ライ
ンにわたるランレングスを符号化するだけの相違である
ので、本発明を同様に適用することができる。

［発明の効果］ 以上のように、本発明によれば、メモリ内の符号テーブ
ルの１ワードは、一定ビツト以下のデータパターンと、
対応する符号のビット長に基づいて設定した制御データ
とにより構成するようにしたので、一定ビツト数を越え
る場合の同一データを格納する必要がなくなるため、格
納するデータ量が減少するようになる。

【図面の簡単な説明】

第１図は本発明の一実施例に係る画情報符号化装置のブ
ロック構成図、第２図はコードテーブルの格納データ説
明図、第３図は符号化処理の動作フローチャート、第４
図（ａ）は４ビツトのＭＨ符号を生成するためのワード
データの構成図、同図（ｂ）はそのワードデータにより
ＭＨ符号を生成する動作を示す説明図、同図（ｃ）は１
１ビツトのＭ　Ｔ−（符号を生成するためのワードデー
タの構成図、同図（ｄ）はそのワードデータによりＭＷ
符号を生成する動作を示す説明図である。 ■・・ランレングス検出部、２・・・コードテーブル、
３・・コード選択部、４・・・シフトレジスタ、５・・
・カウンタ、６・・・アンド回路、７・・・制御部。

Claims (1)

【特許請求の範囲】
1. 画情報から検出した情報をアドレスとしてメモリに入力
   し、そのメモリから１ワードずつ読み出される各データ
   に基づいて、ビット長が不定であり一定ビット数を超過
   する場合にはその超過分の全桁が同一データである各符
   号を発生する画情報符号化装置において、上記メモリ内
   の各ワードは、上記一定ビット以下のデータパターンと
   、発生する符号のビット長に基づいて設定された制御デ
   ータとにより構成されていることを特徴とする画情報符
   号化装置。