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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画情報をデータ圧縮す
るための画情報符号化装置に関する。

【０００２】

【従来の技術】画情報のデータ圧縮に好適な符号化方式
として、ＭＨ（Ｍｏｄｉｆｉｅｄ Ｈｕｆｆｍａｎ）方
式，ＭＲ（Ｍｏｄｉｆｉｅｄ ＲｅｌａｔｉｖｅＥｌｅ
ｍｅｎｔ Ａｄｄｒｅｓｓ Ｄｅｓｉｇｎａｔｅ）方式
あるいはＭＭＲ（Ｍｏｄｉｆｉｅｄ ＭＲ）方式がよく
知られている。

【０００３】ファクシミリ装置では、画情報を符号化す
る場合、ＣＣＩＴＴの勧告に従って、画情報１ラインご
とにラインの終端を示すＥＯＬコードを挿入している。
また、ＭＲ方式やＭＭＲ方式の場合には、ＥＯＬコード
と共に１次元符号であるか２次元符号であるかを示すタ
グビットを挿入している。

【０００４】一方、ＣＣＩＴＴの勧告に従う必要のない
画像ファイリング装置などでは、各ラインの画情報に
は、メーカー独自の設定で各種データを挿入したりしな
かったりしている。例えば、符号化データのデータ量削
減のためにＥＯＬコードを挿入しないようにしたり、符
号化データが符号化前の生の画情報のデータ量を越えて
しまう場合には、符号化データの代りに、生であること
を示す識別コードと生の画情報をセットしたりしてい
る。

【０００５】ところで、一般に、上記各種符号化方式に
より画情報を符号化する場合、テーブルメモリに各種符
号を一通り格納しておき、画情報を順次チェックしなが
ら対応する符号を１つ１つ読み出すことにより、符号化
データを得ている。

【０００６】そして、１ラインの符号化が終了すると、
必要に応じて上記のような各種データを挿入している。
例えば、ＥＯＬコードのように一定データを挿入する場
合には、予めテーブルメモリにＥＯＬコードを格納して
おき、１ラインの符号化終了時にそのＥＯＬコードを読
み出すようにしている。

【０００７】

【発明が解決しようとする課題】このように従来は、各
ラインの符号化画情報に対して挿入するデータは、テー
ブルメモリに格納するなど、予め固定的に設定してい
た。このため、１つの符号化手段で、そのときの使用条
件に応じて各種データを任意に挿入しようとすると、そ
れらのデータをテーブルメモリに格納しておかなくては
ならず、テーブルメモリが大容量化してしまうという問
題があった。

【０００８】本発明は、上記の問題を解決し、テーブル
メモリを大容量化することなく、符号化データのライン
間に任意のデータを挿入することができる画情報符号化
装置を提供することを目的とする。

【０００９】

【課題を解決するための手段】このために本発明は、入
力された画情報から検出した白黒の別とランレングスと
をコードテーブルに入力して、そのコードテーブルから
制御用データを取り出し、その制御用データをコード生
成手段に入力して、所定の符号化データを得る一方、符
号化データのライン間に一定データを挿入する場合に
は、符号化データが１ライン分出力されるごとに、上記
コード生成手段に、特定の制御用データを入力して、そ
のコード生成手段から一定データを出力させるようにし
ている。

【００１０】

【作用】上記コード生成手段に入力する制御用データを
変えることにより、符号化データのライン間に任意のデ
ータを挿入することができる。また、この場合、テーブ
ルメモリは、挿入する一定データを生成するためのデー
タを格納する必要がないので、大容量化することもな
い。

【００１１】

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

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

【００１３】コードテーブル２は、例えばＲＯＭで構成
され、第２図に示すように、ＭＨ符号を生成するための
各ワードデータを格納している。各ワードデータは、最
大８ビットのコードデータと４ビットの制御データとに
より構成されている。なお、同図「×」印のビットは、
“１”でも“０”でもよいことを示している。上記ワー
ドデータは、ターミネーティングコード用と標準メイク
アップコード用と拡張メイクアップコード用との３種に
分類されている。

【００１４】ターミネーティングコード用のワードデー
タは、ラン長０〜６３まで白黒別にそれぞれ格納されて
いる。標準メイクアップコード用には、ラン長６４から
６４のステップで１７２８まで、同様に白・黒別にそれ
ぞれ格納されている。また、拡張メイクアップコード用
には、ラン長１７９２から６４のステップで１２５６０
まで、白・黒共通のデータが格納されている。なお、標
準メイクアップコードは、Ａ４幅までの画像に対応した
コードで、拡張メイクアップコードは、Ａ４幅を越える
画像に対応したコードである。

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

【００１６】上位制御部マイクロコンピュータ４は、こ
の符号化装置全体を監視・制御するものである。セレク
タ５は、上位制御部マイクロコンピュータ４のデータバ
スまたはコードテーブル２からコードデータを選択的に
入力するものである。セレクタ６は、上記データバスま
たはコードテーブル２から制御データを選択的に入力す
るものである。

【００１７】シフトレジスタ７は、セレクタ５からパラ
レル信号で出力されるコードデータを、シリアル信号に
変換して出力するものである。カウンタ８は、セレクタ
６から出力される制御データを初期値としてセットし、
その初期値からオーバフローするまで計数動作するもの
である。

【００１８】アンド回路９は、カウンタ８の１つの出力
信号がオンする期間、シフトレジスタ７の出力データを
出力するものである。制御部１０は、上位制御部マイク
ロコンピュータ４を除く上記各部を制御するものであ
る。

【００１９】以上の構成で、次に、本実施例の画情報符
号化装置の符号化動作を説明する。

【００２０】この画情報符号化装置は、符号化動作を開
始すると、図３に示すように、まずセレクタ５と６とを
コードテーブル２側に切り換えて（処理１０１）、１ラ
イン分の符号化動作を実行する（処理１０２）。この符
号化動作は図４に示すように実行される。

【００２１】すなわち、上記動作を開始すると、スキャ
ナなどの外部装置から、各ラインの２値画情報が１画素
ずつ順次入力される。画情報が入力されると、ランレン
グス検出部１は、その画情報を読み取って（処理２０
１）、白黒の画素変化を判定する（処理２０２）。そし
て、白または黒が連続して変化してない場合（処理２０
２のＮ）、その読み取りを繰り返す（処理２０１へ）。
そして、白黒の変化を検知すると（処理２０２のＹ）、
白または黒の連続数であるラン長を計数する（処理２０
３）。

【００２２】次に、制御部１０は、そのラン長を判定す
る（処理２０４）。そのラン長が例えば６４以下であっ
た場合（処理２０４のＹ）、コード選択部３により、コ
ードテーブル２のターミネーティングコード用のワード
データを選択する（処理２０５）。次いで、コードテー
ブル２から上記ラン長に対応したワードデータであるコ
ードデータと制御データとを読み出す（処理２０６）。

【００２３】読み出されたコードデータは、セレクタ５
を介してシフトレジスタ７に入力され、制御データは、
セレクタ６を介してカウンタ８に入力される。制御部７
は、シフトレジスタ７とカウンタ８へのロード信号Ｌを
オンにして、上記コードデータをシフトレジスタ７にセ
ットし、上記制御データをカウンタ８にセットする。ま
た、シフトレジスタ７とカウンタ８に所定のクロック信
号ＣＫを供給する。これにより、カウンタ８の計数動作
が開始する。

【００２４】ところで、ＭＨ符号は、ＣＣＩＴＴ勧告の
コード表から明らかなように、２〜１３ビツトのビット
長を有する各種ビットパターンにより構成されている。
そして、ビット長が８ビットを越える各符号は、右側か
ら数えて９ビット目以降のビットは全ビット“０”にな
っている。

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

【００２６】いま、ビット長が４ビットのＭＨ符号を例
にとると、この場合のコードテーブル２内のワードデー
タは、図５（ａ）に示すように、４ビットのコード「ｄ
１ｄ２ｄ３ｄ４」と、４の補数を示す制御データ「１１
００」である。

【００２７】いま、この制御データ「１１００」がカウ
ンタ８にセットされたとすると、カウンタ８は、同図
（ｂ）に示すように、その値を初期値としてクロック信
号ＣＫを１パルス入力するごとに、計数値Ｑ１〜Ｑ４が
順次カウントアップする。

【００２８】カウンタ８の４ビット目Ｑ４は最初“１”
であり、この信号は、シフトレジスタ７のシフトイネー
ブル信号ＳＥとして入力されている。これにより、シフ
トレジスタ７は、クロック信号ＣＫに同期して、上記コ
ードｄ１〜ｄ４を順次出力する。このコードｄ１〜ｄ４
は、アンド回路９より符号化データＣＤとしてシリアル
信号で出力される。このようにして、所定のターミネー
ティングコードが生成される（以上、処理２０７）。

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

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

【００３１】次に、図５（ｃ）は、ビット長が１１ビッ
トのＭＨ符号の場合のワードデータを示している。この
場合、コードデータは「ｄ１ｄ２…ｄ８」で、制御デー
タは、１１の補数「０１０１」になる。

【００３２】従って、カウンタ８には上記「０１０１」
がセットされ、同図（ｄ）に示すように計数動作する。
カウンタ８の出力Ｑ４は、クロック信号ＣＫが３パルス
入力されるまで“０”である。その間、シフトレジスタ
７の動作は停止し、アンド回路９の出力である符号化デ
ータＣＤは“０”となる。

【００３３】出力Ｑ４は、クロック信号ＣＫが３パルス
目以降“１”になる。これにより、その後、シフトレジ
スタ７からコードデータ「ｄ１〜ｄ８」が符号化データ
ＣＤとして順次出力されるようになる。このようにし
て、１１ビットの所定の符号化データが生成される。

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

【００３５】そして、コードテーブル２からラン長に対
応するワードデータを読み出して、前記と同様にシフト
レジスタ７およびカウンタ８にセットする（処理２１
１）。これにより、所定のメイクアップコードが生成さ
れてアンド回路９から出力される（処理２１２）。

【００３６】この場合、次に、実際のラン長と生成した
上記メイクアップコードのラン長との差に相当するラン
長のターミネーティングコードを前記と同様に生成出力
する（処理２０５へ）。

【００３７】以上のような符号化処理を画情報１ライン
分実行する（以上、図３・処理１０２）。この後、セレ
クタ５，６を上位制御部マイクロコンピュータ４側に切
り換える（処理１０３）。

【００３８】本実施例の画情報符号化装置は、各ライン
の符号化データをバイト単位つまり８ビットの倍数に統
一する機能を有しており、指定がある場合にその動作を
実行する。

【００３９】上位制御部マイクロコンピュータ４は、こ
こで符号化データをバイト単位に統一する指定があるか
どうか判別する（処理１０４）。そして、その指定があ
る場合には（処理１０４のＹ）、生成された１ライン分
の符号化データのビット数を計数して（処理１０５）、
不足ビット数を算出する（処理１０６）。

【００４０】そして、上位制御部マイクロコンピュータ
４は、セレクタ５に一定のコードデータを出力すると共
にセレクタ６に所定の制御データを出力する。この場
合、それぞれのデータは、例えば、上位制御部マイクロ
コンピュータ４のデータバスからパラレル信号でセレク
タ５，６側に入力される。そして、コードデータは、セ
レクタ５を介してシフトレジスタ７にセットされ、制御
データは、セレクタ６を介してカウンタ８にセットされ
る。

【００４１】上記コードデータは、符号化データに追加
するデータであり、この場合８ビットの固定データでよ
い。上記制御データは、追加するデータのビット数の補
数を示す４ビットのデータである。これにより、図５で
説明した動作により、アンド回路９から所定のビット数
のデータが出力されて、符号化データにデータビットが
追加される（処理１０７）。なお、符号化データをバイ
ト単位に統一する指定がない場合には（処理１０４の
Ｎ）、上記動作は実行しない。

【００４２】また、本実施例の画情報符号化装置は、符
号化データのライン間にＥＯＬコードを挿入する，しな
いを任意に設定できる機能を有しており、予め行なわれ
る設定に従って動作する。

【００４３】ここで、上位制御部マイクロコンピュータ
４は、その設定を判別する（処理１０８）。そして、Ｅ
ＯＬコードを挿入するように設定されている場合（処理
１０８のＹ）、上位制御部マイクロコンピュータ４は、
上記と同様に、一定のコードデータと制御データとを出
力して、シフトレジスタ７とカウンタ８とにそれぞれセ
ットする。

【００４４】この場合、コードデータは、「０００００
０１」というデータであり、制御データは「０１００」
というデータである。これにより、アンド回路９から
「０００００００００００１」というＥＯＬコードが出
力され、符号化データにＥＯＬコードが挿入される（処
理１０９）。なお、ＥＯＬコードを挿入しないように設
定されている場合には（処理１０８のＮ）、上記動作は
実行しない。

【００４５】この後、セレクタ５，６をコードテーブル
２側に切り換えて、以上の動作を繰り返す（処理１０１
へ）。これにより、画情報が１ラインずつ符号化されて
所定の符号化データが得られるようになる。

【００４６】以上のように、本実施例では、コードテー
ブル２に予め格納しているコードデータと制御データと
を読み出して、シフトレジスタ７やカウンタ８によりＭ
Ｈ符号を生成している。また、符号化データのライン間
に各種データを挿入する場合、所定のコードデータと制
御データを上位制御部マイクロコンピュータ４からシフ
トレジスタ７やカウンタ８に入力して、挿入するデータ
を生成するようにしている。

【００４７】このように、本実施例では、挿入するデー
タを生成するためのデータをコードテーブル２に格納す
る必要がないので、コードテーブル２が大容量化するこ
とがない。

【００４８】また、挿入するＥＯＬコードは、１２ビッ
トというビット長の大きい一定パターンのデータであ
る。一般にマイクロコンピュータは、バイト単位にデー
タを扱うので、１２ビットのデータを用意する場合、デ
ータ転送処理や回路が複雑になるが、本実施例では、前
記コードデータも制御データも共に８ビット以下である
ため、上位制御部マイクロコンピュータ４は、データバ
スからパラレル信号で直接セレクタ５，６に出力して、
ＥＯＬコードを生成することができる。

【００４９】なお、上述の実施例では、符号化データの
ライン間に、必要に応じてＥＯＬコードと追加ビットの
データを挿入するようにしたが、図１の回路の場合、最
大１５ビットのデータで、その後半部の８ビットを所望
のコードに設定した各種データを挿入することができる
ことは当然である。これにより、各ラインごとに、例え
ば各種タグビットなどを任意に挿入することができる。

【００５０】また、挿入するデータのビット数を多くす
るには、カウンタ８のビット数を大きくすればよい。例
えば、８ビットにすれば、挿入するデータを最大２５５
ビットにすることができる。そして、制御データを４ビ
ットのままで動作させたい場合には、カウンタ８の上位
４ビットは固定的に“１”をセットすればよい。

【００５１】さらに、上述の実施例では、挿入するデー
タを生成するためのコードデータと制御データは、上位
制御部マイクロコンピュータ４から出力するようにした
が、図６に示すように、それらのデータを発生する固定
データ出力回路１１，１２を配設して、それらの出力デ
ータを必要に応じて、セレクタ５，６を介してシフトレ
ジスタ７，８へ入力するようにしてもよい。これによ
り、上位制御部マイクロコンピュータ４のプログラム上
の負担が軽減する。

【００５２】また、上述の実施例では、画情報をＭＨ符
号で符号化する場合について説明したが、ＭＲ方式やＭ
ＭＲ方式でも一部分のコード生成処理がＭＨ方式と共通
しており、本実施例と同様の基本的な回路構成で、符号
化装置を構成することができる。本発明は、そのような
場合にも、ほぼ同様に適用することが考えられる。

【００５３】

【発明の効果】以上のように、本発明によれば、画情報
から検出した情報をコードテーブルに入力して制御用デ
ータを取り出し、取り出した制御用データをコード生成
手段に入力して、符号化データを得る一方、符号化デー
タのライン間に一定データを挿入する場合には、１ライ
ン分の符号化データが出力されるごとに、上記コード生
成手段に、特定の制御用データを入力して、そのコード
生成手段から一定データを出力させるようにしたので、
符号化データのライン間に任意のデータを挿入すること
ができると共に、テーブルメモリは、挿入するデータを
生成するための制御用データを格納する必要がないの
で、大容量化することもない。

【図面の簡単な説明】

【図１】本発明の一実施例に係る画情報符号化装置のブ
ロック構成図である。

【図２】コードテーブルの格納データの説明図である。

【図３】上記画情報符号化装置の動作フローチャートで
ある。

【図４】符号化処理の詳細な動作フローチャートであ
る。

【図５】符号化処理の動作説明図である。

【図６】本発明の他の実施例において図１と異なる部分
を示すブロック構成図である。

【符号の説明】

１ ランレングス検出部 ２ コードテーブル ３ コード選択部 ４ 上位制御部マイクロコンピュータ ５，６ セレクタ ７ シフトレジスタ ８ カウンタ ９ アンド回路 １０ 制御部 １１，１２ 固定データ出力回路

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 １ラインずつ順次入力する画情報の白黒
   のランレングスに基ずいて符号化データを出力する画情
   報符号化装置において、入力された画情報の白黒の別と
   ランレングスとを検出する検出手段と、検出した画情報
   の白黒の別とランレングスとを入力して対応した制御用
   データを出力するコードテーブルと、上記制御用データ
   を入力して上記符号化データを出力するコード生成手段
   と、出力する符号化データのライン間に一定データの挿
   入が必要な場合には上記コード生成手段から１ライン分
   の符号化データを出力し終わるごとに上記コード生成手
   段に特定の制御用データを入力して上記一定データを出
   力させるコード挿入制御手段とを備えていることを特徴
   とする画情報符号化装置。
2. 【請求項２】 上記コード挿入制御手段は、マイクロコ
   ンピュータシステムのデータバスから上記特定の制御用
   データをパラレル信号のままで上記コード生成手段に入
   力する手段を備えていることを特徴とする請求項１記載
   の画情報符号化装置。
3. 【請求項３】 上記コード挿入制御手段は、上記特定の
   制御用データを固定的に出力する固定データ出力手段
   と、出力された上記制御用データを必要に応じて上記コ
   ード生成手段に入力する手段とにより構成していること
   を特徴とする請求項１記載の画情報符号化装置。
4. 【請求項４】 上記制御用データは、各符号の一部分の
   ビットパターンを示すコードデータと、各符号のビット
   数の補数を示す制御データとにより構成していることを
   特徴とする請求項１記載の画情報符号化装置。