JP3330013B2 - ２値データ圧縮／伸張回路、それらを用いた２値データ転送システム、及び２値データ圧縮／伸張方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、２値データのデー
タ圧縮またはデータ伸張に係わり、特に、２値データを
高速度で転送する場合にも十分対応することができる２
値データの圧縮回路や圧縮方法、２値圧縮データの伸張
回路や伸張方法に関するものである。

【０００２】

【従来の技術】２値データのうち、特に２値画像データ
においては一般にデータ量がきわめて大きいため、デー
タ転送を行う際にデータ圧縮／データ伸張を行うことは
非常に有効である。

【０００３】図１７は２値画像データを転送する一般的
な２値画像データ転送システムを示すブロック図であ
る。図１７に示すように、このシステムは送信装置１０
と受信装置２０とその間をつなぐ伝送路３０にて構成さ
れる。このようなシステムは、例えば、ファクシミリ伝
送における送信側ファックス装置と受信側ファックス装
置との関係、イメージセッタにおけるイメージプロセッ
サ（送信側）と出力エンジン（受信側）との関係などに
おいて成立する。

【０００４】このうち、２値画像データの送信側である
送信装置１０は、画像入力部３００、２値化回路４０
０、圧縮回路１１００、インタフェース部５００を備え
ている。受信側である受信装置２０は、インタフェース
部６００、伸張回路１２００、画像処理部７００を備え
ている。

【０００５】画像入力部３００は原稿，写真などから画
像を読み取って画像データとして送信装置１０内に入力
するものであり、例えば、撮像装置や画像入力スキャナ
などで構成される。２値化回路４００は画像データを２
値化して例えば“０”と“１”で表わされる２値画像デ
ータに変換する回路である。圧縮回路１１００は２値画
像データをデータ圧縮して２値圧縮画像データを得る回
路である。インタフェース部５００は２値圧縮画像デー
タを伝送路３０を介して受信装置２０に送信するもので
あり、インタフェース部６００は送信装置１０より送信
された２値圧縮画像データを受信するものである。伸張
回路１２００は２値圧縮画像データをデータ伸張して元
の２値画像データに変換する回路である。画像処理部７
００は２値画像データに種々の処理を施すものである。

【０００６】ところで、２値画像データをデータ圧縮／
データ伸張するためのデータ符号化方式としては、従来
より、ランレングス（Run Length）符号化方式、ＭＨ
（Modified Huffmam）符号化方式、ＭＲ（Modified REA
D）符号化方式、ＭＭＲ符号化方式などが良く知られて
いる。何れの方式も“０”及び“１”の各々のランレン
グス（継続長，連続長）を基にして２値画像データの符
号化、すなわちデータ圧縮を行っている。つまり、これ
らの方式においては、まず、入力される２値画像データ
が“０”か“１”かを判断して、“０”か“１”が連続
する場合にそのランレングスをレングスカウンタによっ
てカウントし、得られたランレングスを符号化して出力
する。

【０００７】

【発明が解決しようとする課題】しかしながら、上記し
た従来の方式においては、“０”か“１”かを判断する
際、ランレングスをカウントする際、及びランレングス
を符号化する際の何れの場合においても、データを１ビ
ット単位で処理しているため、次のような問題があっ
た。

【０００８】すなわち、圧縮回路１１００は上記の何れ
の場合も基本クロックに従ってデータを処理するが、圧
縮回路１１００に入力される２値画像データの転送速度
が毎秒ｙワード（ｗｏｒｄ）であり、１ワード当たりの
ビット数がｘビットであるとすると、圧縮回路１１００
において１ビット単位で処理するには、基本クロックの
周波数としてｙ×ｘ Ｈｚ以上が要求されることにな
る。また、こうして圧縮回路１１００においてデータ圧
縮された２値圧縮画像データが上記と同じ転送速度（毎
秒ｙワード）で伝送路３０を転送されて受信装置２０に
入力されると、伸張回路１２００に入力される２値圧縮
画像データの転送速度も毎秒ｙワードとなる。従って、
伸張回路１２００においても、データを１ビット単位で
処理するには、基本クロックの周波数として圧縮回路１
１００と同様のｙ×ｘ Ｈｚ以上が要求されることにな
る。

【０００９】よって、２値画像データを従来の方式によ
りデータ圧縮して、例えば、ＳＣＳＩ−２におけるＷｉ
ｄｅ，Ｆａｓｔモードで転送しようとすると、このモー
ドの場合、１ワード当たりのビット数が１６ビットで、
最大転送速度が毎秒１０Ｍワードにもなるため、圧縮回
路１１００及び伸張回路１２００において用いる基本ク
ロックとしては、１６０ＭＨ以上のクロックが必要とな
る。しかしながら、このような高い周波数の基本クロッ
クで処理し得る圧縮回路，伸張回路を現実に作成するこ
とは困難である。

【００１０】以上のように、従来の方式ではデータを１
ビット単位で処理しているため、２値画像データを高速
度で転送しようとする場合に対応しきれないと言う問題
があった。

【００１１】本発明の目的は、上記した従来技術の問題
点を解決し、転送速度が速い２値データをデータ圧縮ま
たはデータ伸張する場合でも、従来よりも低い周波数の
基本クロックを用いることができ、２値データの高速度
転送に十分対応することができる２値データの圧縮回路
や圧縮方法、２値圧縮データの伸張回路や伸張方法を提
供することにある。

【００１２】

【課題を解決するための手段およびその作用・効果】上
記した目的の少なくとも一部を達成するために、第１の
発明は、第１と第２の値を採る２値データをデータ圧縮
して、２値圧縮データを出力する２値データ圧縮回路で
あって、前記２値データについてｘビット単位毎に（但
し、ｘは２以上の整数）、該ｘビットの２値データが全
て前記第１の値のデータであるか、全て前記第２の値の
データであるか、前記第１の値と第２の値の混合のデー
タであるか、を判定する第１の判定手段と、該第１の判
定手段により全て前記第１の値のデータであると判定さ
れたｘビットの２値データが１個以上連続する場合に、
連続する該ｘビットの２値データの個数を検出する第１
の検出手段と、前記第１の判定手段により全て前記第１
の値のデータであると判定されたｘビットの２値データ
が１個以上連続する場合、前記第１の検出手段によって
検出された個数をｘビットの２値データで表し、該ｘビ
ットの２値データに、全て前記第１の値のデータである
ことを示すｚビットの付加情報（但し、ｚは２以上の整
数）を付加して、前記２値圧縮データとして出力する第
１の出力手段と、前記第１の判定手段により全て前記第
２の値のデータであると判定されたｘビットの２値デー
タが１個以上連続する場合に、連続する該ｘビットの２
値データの個数を検出する第２の検出手段と、前記第１
の判定手段により全て前記第２の値のデータであると判
定されたｘビットの２値データが１個以上連続する場
合、前記第２の検出手段によって検出された個数をｘビ
ットの２値データで表し、該ｘビットの２値データに、
全て前記第２の値のデータであることを示すｚビットの
付加情報を付加して、前記２値圧縮データとして出力す
る第２の出力手段と、前記第１の判定手段により前記ｘ
ビットの２値データが前記第１の値と第２の値の混合の
データであると判定された場合、前記ｘビットの２値デ
ータに、前記第１の値と第２の値の混合のデータである
ことを示すｚビットの付加情報を付加して、前記２値圧
縮データとして出力する第３の出力手段と、を備えるこ
とを要旨としている。

【００１３】このように、第１の発明では、第１の判定
手段によって、２値データをｘビット単位毎に判定し、
第１及び第２の検出手段によって、全て第１の値または
第２の値のｘビットのデータの連続する個数を検出し、
第１，第２及び第３の出力手段によって、ｘビットの２
値データにｚビットの付加情報を付加しており、２値デ
ータに対する処理を従来のような１ビット単位ではなく
ｘビット単位で行っている。

【００１４】従って、第１の発明によれば、２値データ
をｘビット単位で処理しているため、転送速度が速い２
値データをデータ圧縮する場合でも、従来よりも低い周
波数の基本クロックを用いることができ、２値画像デー
タの高速度転送に十分対応することができる。

【００１５】また、第１の発明の２値データ圧縮回路に
おいて、メッセージの内容に関するｘビットのメッセー
ジコードまたはメッセージデータに、メッセージである
ことを示すｚビットの付加情報を付加して、前記２値圧
縮データとして出力する手段をさらに備えることが好ま
しい。このような手段をさらに備えることにより、必要
に応じてメッセージを２値圧縮データとして出力するこ
とができる。

【００１６】第２の発明は、第１の発明の２値データ圧
縮回路より出力された前記２値圧縮データを入力し、該
２値圧縮データをデータ伸張して、元の２値データを出
力する２値圧縮データ伸張回路であって、前記２値圧縮
データのうちの前記ｚビットの付加情報が、全て前記第
１の値のデータであることを示しているか、全て前記第
２の値のデータであることを示しているか、前記第１の
値と第２の値の混合のデータであることを示している
か、を判定する第２の判定手段と、該第２の判定手段に
より前記ｚビットの付加情報が全て前記第１の値のデー
タであることを示していると判定された場合に、前記２
値圧縮データのうちの前記ｘビットの２値データから、
前記第１の値のデータであると判定されたｘビットの２
値データの連続する個数を導出する第１の導出手段と、
前記第２の判定手段により前記ｚビットの付加情報が全
て前記第１の値のデータであることを示していると判定
された場合に、全て前記第１の値であるｘビットの２値
データを、前記第１の導出手段により導出された前記個
数だけ、連続して出力する第４の出力手段と、前記第２
の判定手段により前記ｚビットの付加情報が全て前記第
２の値のデータであることを示していると判定された場
合に、前記２値圧縮データのうちの前記ｘビットの２値
データから、前記第２の値のデータであると判定された
ｘビットの２値データの連続する個数を導出する第２の
導出手段と、前記第２の判定手段により前記ｚビットの
付加情報が全て前記第２の値のデータであることを示し
ていると判定された場合に、全て前記第２の値であるｘ
ビットの２値データを、前記第２の導出手段により導出
された前記個数だけ、連続して出力する第５の出力手段
と、前記第２の判定手段により前記ｚビットの付加情報
が前記第１の値と第２の値の混合のデータであることを
示していると判定された場合に、前記２値圧縮データの
うちの前記ｘビットの２値データをそのまま出力する第
６の出力手段と、を備えることを要旨としている。

【００１７】このように、第２の発明では、第２の判定
手段によって、２値圧縮データのうちの付加情報につい
て判定し、第１及び第２の導出手段によって、２値圧縮
データのうちのｘビットの２値データから、全て第１の
値または全て第２の値のｘビットのデータの連続する個
数を導出し、第４，第５及び第６の出力手段によって、
ｘビットの２値データを出力しており、２値圧縮データ
に対する処理を従来のような１ビット単位ではなくｘビ
ット単位で行っている。

【００１８】従って、第２の発明によれば、２値圧縮デ
ータをｘビット単位で処理しているため、転送速度が速
い２値データにデータ伸張する場合でも、従来よりも低
い周波数の基本クロックを用いることができ、２値画像
データの高速度転送にも十分対応することができる。

【００１９】第３の発明は、送信装置と、受信装置と、
前記送信装置と受信装置との間をつなぐ伝送路と、を備
え、前記送信装置から前記受信装置へ前記伝送路を介し
て２値データを転送する２値データ転送システムであっ
て、前記送信装置は、第１の発明の２値データ圧縮回路
を備え、前記受信装置は、第２の発明の２値圧縮データ
伸張回路を備えることを要旨としている。

【００２０】このように、第３の発明では、前述の２値
データ圧縮回路を備えた送信装置と２値圧縮データ伸張
回路を備えた受信装置とで２値データ転送システムを構
成している。

【００２１】第４の発明は、第１と第２の値を採る２値
データをデータ圧縮して、２値圧縮データを得る２値デ
ータ圧縮方法であって、（ａ）前記２値データについて
ｘビット単位毎に（但し、ｘは２以上の整数）、該ｘビ
ットの２値データが全て前記第１の値のデータである
か、全て前記第２の値のデータであるか、前記第１の値
と第２の値の混合のデータであるか、を判定する工程
と、（ｂ）該工程（ａ）において全て前記第１の値のデ
ータであると判定されたｘビットの２値データが１個以
上連続する場合に、連続する該ｘビットの２値データの
個数を検出する工程と、（ｃ）前記工程（ａ）において
全て前記第１の値のデータであると判定されたｘビット
の２値データが１個以上連続する場合、前記工程（ｂ）
において検出された個数をｘビットの２値データで表
し、該ｘビットの２値データに、全て前記第１の値のデ
ータであることを示すｚビットの付加情報（但し、ｚは
２以上の整数）を付加して、前記２値圧縮データを得る
工程と、（ｄ）前記工程（ａ）において全て前記第２の
値のデータであると判定されたｘビットの２値データが
１個以上連続する場合に、連続する該ｘビットの２値デ
ータの個数を検出する工程と、（ｅ）前記工程（ａ）に
おいて全て前記第２の値のデータであると判定されたｘ
ビットの２値データが１個以上連続する場合、前記工程
（ｄ）において検出された個数をｘビットの２値データ
で表し、該ｘビットの２値データに、全て前記第２の値
のデータであることを示すｚビットの付加情報を付加し
て、前記２値圧縮データを得る工程と、（ｆ）前記工程
（ａ）において前記ｘビットの２値データが前記第１の
値と第２の値の混合のデータであると判定された場合、
前記ｘビットの２値データに、前記第１の値と第２の値
の混合のデータであることを示すｚビットの付加情報を
付加して、前記２値圧縮データを得る工程と、を備える
ことを要旨としている。

【００２２】このように、第４の発明では、工程（ａ）
において、２値データをｘビット単位毎に判定し、工程
（ｂ），（ｄ）において、全て第１の値または第２の値
のｘビットのデータの連続する個数を検出し、工程
（ｃ），（ｅ），（ｆ）において、ｘビットの２値デー
タにｚビットの付加情報を付加しており、２値データに
対する処理を従来のような１ビット単位ではなくｘビッ
ト単位で行っている。

【００２３】従って、第４の発明によれば、２値データ
をｘビット単位で処理しているため、転送速度が速い２
値データをデータ圧縮する場合でも、従来よりも低い周
波数の基本クロックを用いることができ、２値画像デー
タの高速度転送に十分対応することができる。

【００２４】また、第４の発明の２値データ圧縮方法に
おいて、メッセージの内容に関するｘビットのメッセー
ジコードまたはメッセージデータに、メッセージである
ことを示すｚビットの付加情報を付加して、前記２値圧
縮データを得る工程をさらに備えることが好ましい。こ
のような工程をさらに備えることにより、必要に応じて
メッセージをデータ圧縮することができる。

【００２５】第５の発明は、第４の発明の２値データ圧
縮方法によりデータ圧縮して得られた前記２値圧縮デー
タをデータ伸張して、元の２値データを得る２値圧縮デ
ータ伸張方法であって、（ｇ）前記２値圧縮データのう
ちの前記ｚビットの付加情報が、全て前記第１の値のデ
ータであることを示しているか、全て前記第２の値のデ
ータであることを示しているか、前記第１の値と第２の
値の混合のデータであることを示しているか、を判定す
る工程と、（ｈ）該工程（ｇ）において前記ｚビットの
付加情報が全て前記第１の値のデータであることを示し
ていると判定された場合に、前記２値圧縮データのうち
の前記ｘビットの２値データから、前記第１の値のデー
タであると判定されたｘビットの２値データの連続する
個数を導出する工程と、（ｉ）前記工程（ｇ）において
前記ｚビットの付加情報が全て前記第１の値のデータで
あることを示していると判定された場合に、全て前記第
１の値であるｘビットの２値データを、前記工程（ｈ）
において導出された前記個数だけ、連続して生成する工
程と、（ｊ）前記工程（ｇ）において前記ｚビットの付
加情報が全て前記第２の値のデータであることを示して
いると判定された場合に、前記２値圧縮データのうちの
前記ｘビットの２値データから、前記第２の値のデータ
であると判定されたｘビットの２値データの連続する個
数を導出する工程と、（ｋ）前記工程（ｇ）において前
記ｚビットの付加情報が全て前記第２の値のデータであ
ることを示していると判定された場合に、全て前記第２
の値であるｘビットの２値データを、前記工程（ｊ）に
おいて導出された前記個数だけ、連続して生成する工程
と、（ｌ）前記構成（ｇ）において前記ｚビットの付加
情報が前記第１の値と第２の値の混合のデータであるこ
とを示していると判定された場合に、前記２値圧縮デー
タのうちの前記ｘビットの２値データをそのまま用いる
工程と、を備えることを要旨としている。

【００２６】このように、第５の発明では、工程（ｇ）
において、２値圧縮データのうちの付加情報について判
定し、工程（ｈ），（ｊ）において、２値圧縮データの
うちのｘビットの２値データから、全て第１の値または
全て第２の値のｘビットのデータの連続する個数を導出
し、工程（ｉ），（ｋ），（ｌ）において、ｘビットの
２値データを出力しており、２値圧縮データに対する処
理を従来のような１ビット単位ではなくｘビット単位で
行っている。

【００２７】従って、第５の発明によれば、２値圧縮デ
ータをｘビット単位で処理しているため、転送速度が速
い２値データにデータ伸張する場合でも、従来よりも低
い周波数の基本クロックを用いることができ、２値画像
データの高速度転送に十分対応することができる。

【００２８】

【発明の実施の形態】以下、本発明の実施の形態を実施
例に基づいて説明する。図１は本発明の一実施例として
の圧縮回路及び伸張回路の構成を示すブロック図であ
る。図１に示すにように、圧縮回路１００はＣＰＵ１１
０とタイミング制御回路１２０とデータ圧縮加工回路１
３０を備えている。また、伸張回路２００もＣＰＵ２１
０とタイミング制御回路２２０とデータ伸張加工回路２
３０を備えている。本実施例においても、例えば圧縮回
路１００は図１７に示した圧縮回路１１００と同様に送
信装置１０内に、伸張回路２００は図１７に示した伸張
回路１２００と同様に受信装置２０内に、それぞれ搭載
される。なお、図１では説明をわかり易くするために、
図１７に示したようなインタフェース部５００，６００
は省略されている。また、本実施例においては、圧縮回
路１００に入力される２値画像データ、及び伸張回路２
００から出力される２値画像データは、何れも、ｘ（但
し、ｘは２以上の整数）ビットのパラレルデータであ
り、圧縮回路１００から出力され伸張回路２００に入力
される２値圧縮画像データはｘ＋２ビットのパラレルデ
ータであるものとする。圧縮回路１００に入力されるパ
ラレルデータは、例えば、前段の２値化回路４００にお
いて、画像データを２値化した後にシリアル／パラレル
変換することにより得られる。

【００２９】ＣＰＵ１１０，２１０はそれぞれタイミン
グ制御回路１２０，２２０や加工回路１３０，２３０に
対する制御やその他種々の処理を行うものである。タイ
ミング制御回路１２０，２２０は伝送路３０を介して互
いに制御信号をやり取りして、データ転送のタイミング
を制御する回路である。データ圧縮加工回路１３０は入
力された２値画像データをデータ圧縮するための回路で
あり、データ伸張加工回路２３０は圧縮された２値圧縮
画像データをデータ伸張するための回路である。

【００３０】図２は図１のデータ圧縮加工回路１３０の
構成を示すブロック図である。図２に示すように、デー
タ圧縮加工回路１３０は判定回路１３２と検出回路１３
４と出力回路１３６を備えている。

【００３１】図２において、データ圧縮加工回路１３０
にｘビットの２値画像データが入力されると、そのｘビ
ットの２値画像データは２分岐されて判定回路１３２と
出力回路１３６に入力される。

【００３２】判定回路１３２は、そのｘビットの２値画
像データが全て“０”のデータ（すなわち、各ビットが
全て“０”のデータ）であるか、全て“１”のデータ
（すなわち、各ビットが全て“１”のデータ）である
か、“０”と“１”の混合のデータであるか、を判定す
る。判定回路１３２は以上の判定をｘビットの２値画像
データが入力される毎に行う。

【００３３】図３は図２における判定回路１３２の一構
成例を示す回路図である。図３に示すように、判定回路
１３２は１つのアンド（ＡＮＤ）回路２３２ａと２つの
ノア（ＮＯＲ）回路２３２ｂ，２３２ｃを備えている。
アンド回路２３２ａとノア回路２３２ｂには、ｘビット
の２値画像データが２分岐されてそれぞれ入力される。

【００３４】アンド回路２３２ａは入力された２値画像
データの各ビットが全て“１”である場合のみ“１”を
出力する。従って、ＡＬＬ１信号はｘビットの２値画像
データが全て“１”のデータである場合に“１”（アク
ティブ）となる。ノア回路２３２ｂは逆に各ビットが全
て“０”である場合のみ“１”を出力する。従って、Ａ
ＬＬ０信号はｘビットの２値画像データが全て“０”の
データである場合に“１”（アクティブ）となる。

【００３５】また、ノア回路２３２ｃにはアンド回路２
３２ａとノア回路２３２ｂの出力が入力される。従っ
て、ノア回路２３２ｃは上記以外の場合、すなわち、判
定回路１３２に入力された２値画像データのビットが
“０”と“１”の混合である場合に“１”を出力する。
よって、ＭＩＸ１／０信号はｘビットの２値画像データ
が“１”と“０”の混合のデータである場合に“１”
（アクティブ）となる。

【００３６】このように図３に示す構成例によれば、簡
単な回路構成にて、ｘビットの２値画像データが全て
“０”のデータであるか、全て“１”のデータあるか、
“０”と“１”の混合のデータであるか、を瞬時に判定
することができる。

【００３７】こうして、判定回路１３２において判定が
なされると、その判定結果に基づいて出力回路１３６や
検出回路１３４は次のように動作する。

【００３８】判定回路１３２によりｘビットの２値画
像データが全て“１”のデータであると判定された場合
には、検出回路１３４が、全て“１”のデータであると
判定されるｘビットの２値画像データが、そのｘビット
の２値画像データを含めて何個連続するかをカウントし
て検出する。そして、検出回路１３４が最終的に何個連
続したかを検出したら、出力回路１３６は、その検出し
た個数をｘビットのデータで表して、そのｘビットのデ
ータに、全て“１”のデータであることを示す２ビット
のヘッダ情報を付加して、伝送路３０に出力する。

【００３９】判定回路１３２によりｘビットの２値画
像データが全て“０”のデータであると判定された場合
には、検出回路１３４が、全て“０”のデータであると
判定されるｘビットの２値画像データが、そのｘビット
の２値画像データを含めて何個連続するかをカウントし
て検出する。そして、検出回路１３４が最終的に何個連
続したかを検出したら、出力回路１３６は、その検出し
た個数をｘビットのデータで表して、そのｘビットのデ
ータに、全て“０”のデータであることを示す２ビット
のヘッダ情報を付加して、伝送路３０に出力する。

【００４０】判定回路１３２によりｘビットの２値画
像データが“０”と“１”の混合のデータであると判定
された場合には、出力回路１３６がそのｘビットの２値
画像データ（即ち、“０”と“１”の混合のデータ）
に、“０”と“１”の混合のデータであることを示す２
ビットのヘッダ情報を付加して、伝送路３０に出力す
る。

【００４１】判定回路１３２の判定結果とは直接関係
はないが、ＣＰＵ１１０からメッセージを伝送すべき命
令があった場合には、出力回路１３６がそのメッセージ
の内容に関わるｘビットのメッセージコードまたはメッ
セージデータに、メッセージであることを示す２ビット
のヘッダ情報を付加して、２値画像データを出力する合
間に、伝送路３０に出力する。なお、メッセージの内容
については、後述する。

【００４２】以上により、データ圧縮加工回路１３０か
ら伝送路３０には、ｘ＋２ビットの２値圧縮画像データ
が出力される。図４はデータ圧縮加工回路１３０から伝
送路３０に出力される２値圧縮画像データの構成を示す
説明図である。図４に示すように、２値圧縮画像データ
は２ビットのヘッダ情報とｘビットのデータ本体とで構
成されている。

【００４３】上記したの場合、図４（ａ）に示すよう
に、全て“１”のデータであることを示すヘッダ情報と
して“１１”を付加する。また、の場合は、図４
（ｂ）に示すように、全て“０”のデータであることを
示すヘッダ情報として“００”を付加し、の場合は、
図４（ｃ）に示すように、“０”と“１”の混合のデー
タであることを示すヘッダ情報として“１０”を付加す
る。さらに、の場合は、図４（ｄ）に示すように、メ
ッセージであることを示すヘッダ情報として“０１”を
付加する。

【００４４】では、図５を用いてさらに具体的に説明す
る。図５は図１のデータ圧縮加工回路１３０に入力され
る２値画像データとデータ圧縮加工回路１３０より出力
される２値圧縮画像データのデータ長を比較して示した
説明図である。図５において、（ａ１），（ｂ１）はデ
ータ圧縮加工回路１３０に入力される２値画像データ
を、（ａ２），（ｂ２）は（ａ１），（ｂ１）の２値画
像データが入力されたときのデータ圧縮加工回路１３０
より出力される２値圧縮画像データをそれぞれ示してい
る。なお、図５では、上記したｘビットが８ビットであ
る場合を示しており、データ長を比較するために各デー
タを直線上につないで描いてある。

【００４５】データ圧縮加工回路１３０に図５（ａ１）
に示すように“０”と“１”の混合の８ビットのデータ
Ｄ１が入力されると、で述べたように出力回路１３６
はそのデータＤ１に、“０”と“１”の混合のデータで
あることを示すヘッダ情報“１０”を付加して出力する
ので、図５（ａ２）に示すようにデータ圧縮加工回路１
３０からはＤ６のようなデータが出力される。

【００４６】次に、データ圧縮加工回路１３０に図５
（ａ１）に示すように全て“０”の８ビットのデータが
Ｄ２，Ｄ３，Ｄ４，Ｄ５と連続して入力されると、で
述べたように、検出回路１３４は、全て“０”の８ビッ
トのデータの個数が４個であると検出する。そして、出
力回路１３６はその検出した「４個」を表す８ビットの
データ“０００００１００”に、全て“０”のデータで
あることを示すヘッダ情報“００”を付加して出力する
ので、図５（ａ２）に示すようにデータ圧縮加工回路１
３０からはＤ７のようなデータが出力される。

【００４７】一方、データ圧縮加工回路１３０に図５
（ｂ１）に示すように全て“１”の８ビットのデータが
Ｄ９，Ｄ１０，Ｄ１１と連続して入力されると、で述
べたように、検出回路１３４は、全て“１”の８ビット
のデータの個数が３個であると検出する。そして、出力
回路１３６はその検出した「３個」を表す８ビットのデ
ータ“００００００１１”に、全て“１”のデータであ
ることを示すヘッダ情報“１１”を付加して出力するの
で、図５（ｂ２）に示すようにデータ圧縮加工回路１３
０からはＤ１４のようなデータが出力される。

【００４８】図６は図１のデータ伸張加工回路２３０の
構成を示すブロック図である。図６に示すように、デー
タ伸張加工回路２３０は判定回路２３２と出力回路２３
６を備えている。

【００４９】図６において、データ伸張加工回路２３０
にｘ＋２ビットの２値圧縮画像データが入力されると、
その２値圧縮画像データは、２ビットのヘッダ情報とｘ
ビットのデータ（データ本体）とに分配されて、前者は
判定回路２３２に、後者は出力回路２３６にそれぞれ入
力される。

【００５０】判定回路２３２は、入力された２ビットの
ヘッダ情報が、全て“０”のデータであることを示して
いるか（即ち、“１１”であるか）、全て“１”のデー
タであることを示しているか（即ち、“００”である
か）、“０”と“１”の混合のデータであることを示し
ているか（即ち、“１０”であるか）、あるいはメッセ
ージであることを示しているか（即ち、“０１”である
か）を判定する。このようにして、判定回路２３２にお
いて判定がなされると、その判定結果に基づいて出力回
路２３６は次のように動作する。

【００５１】判定回路２３２によりヘッダ情報が全て
“１”のデータであることを示していると判定された場
合、出力回路２３６は、入力されたｘビットのデータか
ら、全て“１”のｘビットの２値画像データの連続する
個数を読み取って、全て“１”のｘビットのデータを、
その読み取った個数分だけ連続して出力する。

【００５２】判定回路２３２によりヘッダ情報が全て
“０”のデータであることを示していると判定された場
合、出力回路２３６は、入力されたｘビットのデータか
ら、全て“０”のｘビットの２値画像データの連続する
個数を読み取って、全て“０”のｘビットのデータを、
その読み取った個数分だけ連続して出力する。

【００５３】判定回路２３２によりヘッダ情報が
“０”と“１”の混合のデータであることを示している
と判定された場合には、出力回路２３６は、入力された
ｘビットのデータをそのまま出力する。“０”と“１”
の混合のデータについては、圧縮されないでそのまま転
送されてきているからである。

【００５４】判定回路２３２によりヘッダ情報がメッ
セージであることを示していると判定された場合には、
入力されたｘビットのデータをそのままＣＰＵ２１０に
転送する。このｘビットのデータはメッセージの内容に
関わるメッセージコードまたはメッセージデータだから
である。

【００５５】では、前述した図５を用いてさらに具体的
に説明する。図５では、（ａ２），（ｂ２）をデータ圧
縮加工回路１３０より出力される２値圧縮画像データと
したが、これをデータ伸張加工回路２３０に入力される
２値圧縮画像データとし、また、（ａ１），（ｂ１）を
データ圧縮加工回路１３０に入力される２値画像データ
としたが、これをデータ伸張加工回路２３０より出力さ
れる２値画像データとすれば、以下のように説明するこ
とができる。

【００５６】データ伸張加工回路２３０に図５（ａ２）
に示すようなデータＤ６が入力されると、そのヘッダ情
報は“１０”であり、“０”と“１”の混合のデータで
あることを示しているので、で述べたように、出力回
路２３６は、そのデータＤ６のデータ本体である８ビッ
トのデータをそのまま出力する。この結果、データ伸張
加工回路２３０からは、図５（ａ１）に示すようなデー
タＤ１が２値画像データとして出力される。

【００５７】次に、データ伸張加工回路２３０に図５
（ａ２）に示すようなデータＤ７が入力されると、その
ヘッダ情報は“００”であり、全て“０”のデータであ
ることを示しているので、で述べたように、出力回路
２３６は、そのデータＤ７のデータ本体である８ビット
のデータから、全て“０”の８ビットの２値画像データ
の連続する個数を読み取る。このとき、この８ビットデ
ータは“０００００１００”であり、個数が「４個」で
あることを表しているので、出力回路２３６は、全て
“０”の８ビットのデータを４個連続して出力する。こ
の結果、データ圧縮加工回路１３０からは、図５（ａ
１）に示すように、全て“０”の８ビットのデータＤ２
〜Ｄ５が順次、２値画像データとして出力される。

【００５８】一方、データ伸張加工回路２３０に図５
（ｂ２）に示すようなデータＤ１６が入力されると、そ
のヘッダ情報は“１１”であり、全て“１”のデータで
あることを示しているので、で述べたように、出力回
路２３６は、そのデータＤ１４のデータ本体である８ビ
ットのデータから、全て“１”の８ビットの２値画像デ
ータの連続する個数を読み取る。このとき、この８ビッ
トデータは“００００００１１”であり、個数が「３
個」であることを表しているので、出力回路２３６は、
全て“１”の８ビットのデータを３個連続して出力す
る。この結果、データ圧縮加工回路１３０からは、図５
（ｂ１）に示すように、全て“１”の８ビットのデータ
Ｄ９〜Ｄ１１が順次、２値画像データとして出力され
る。

【００５９】次に、図１におけるタイミング制御回路１
２０，タイミング制御回路２２０の動作について説明す
る。図１に示すように、圧縮回路１００におけるタイミ
ング制御回路１２０は制御信号としてＤＴＯＮ，ＬＤＡ
Ｖ，ＳＴＲＢの各信号を伸張回路２００に出力する。こ
れに対し、伸張回路２００におけるタイミング制御回路
２２０は制御信号としてＬＲＥＱ信号を圧縮回路１００
に出力する。

【００６０】図７はこれら制御信号の各タイミングを示
すタイミングチャートである。図７において、（ａ）は
送信側である圧縮回路１００から出力されるＤＴＯＮ信
号のタイミングを示している。この信号は１つの画像の
出力範囲を示す信号である。（ｂ１），（ｂ２）は受信
側である伸張回路２００から出力されるＬＲＥＱ信号の
タイミングを示している。この信号は１ライン分の画像
データの転送を要求するための信号である。（ｃ１），
（ｃ２）は送信側である圧縮回路１００から出力される
ＬＤＡＶ信号のタイミングを示している。この信号は１
ライン分の有効な画像データが出力されるていることを
示す信号である。（ｄ）は送信側である圧縮回路１００
から出力されるＳＴＲＢ信号のタイミングを示してい
る。この信号はｘ＋２ビットの２値圧縮画像データの送
信タイミングを決めるデータクロック信号である。
（ｅ）は送信側である圧縮回路１００から出力されるｘ
＋２ビットの２値圧縮画像データのタイミングを示して
いる。なお、（ｂ２），（ｃ２），（ｄ），（ｅ）では
（ａ），（ｂ），（ｃ）における１ラインの期間を拡大
して示している。これら各制御信号のタイミングについ
ては後ほど説明する。

【００６１】さて、本実施例における動作を概略的に説
明したが、次にフローチャート等を用いてさらに詳細に
説明する。

【００６２】図８乃至図１０は図１の圧縮回路１００に
おけるデータ圧縮処理手順の一例を示すフローチャート
である。図１１は１つの画像を表す画像データを模式的
に示した説明図である。図１１において、最も小さい升
目ｇはそれぞれ１ビットのデータを表しており、それぞ
れ１つの画素に対応している。画像データは主走査方向
のＬＸｐビット分を１ラインとして、１ラインずつ副走
査方向に順次走査され、計ＬＹｐライン分走査される。
また、図８乃至図１０において、ｒは入力された２値画
像データのライン数をカウントするラインカウンタ（図
示せず）の値を、ａは入力された全て“１”のデータ及
び“０”と“１”の混合のデータの合計個数をカウント
するカウンタ（図示せず）の値を、ｂは入力された全て
“０”のデータの個数をカウントするカウンタ（図示せ
ず）の値を、ｍは全て“１”のデータが連続して入力さ
れる際にそのデータの個数をカウントするカウンタ（図
示せず）の値を、ｎは全て“０”のデータが連続して入
力される際にそのデータの個数をカウントするカウンタ
（図示せず）の値を、ＤＡＴＡは入力された２値画像デ
ータを格納する入力データレジスタ（図示せず）の値
を、ＤＡＴＡ’は出力すべき２値圧縮画像データを格納
する出力データレジスタ（図示せず）の値を、それぞれ
示している。また、ＤＡＴＡ’（Ｈ）は２値圧縮画像デ
ータを格納する上記出力データレジスタのヘッダ情報部
分の値を、ＤＡＴＡ’（Ｂ）は同じくデータ本体部分の
値を、それぞれ示す。なお、これらカウンタやレジスタ
は例えば図１のＣＰＵ１１０内に内蔵されている。

【００６３】図８に示すように、データ圧縮処理が開始
されると、まず、タイミング制御回路１２０から出力さ
れるＤＴＯＮ信号を図７（ａ）に示すようにアサートし
（有効状態にする）（ステップＳ１０１）、ｒの値を０
に初期化する（ステップＳ１０２）。続いて、図７（ｂ
１）〜（ｃ２）に示すように、タイミング制御回路１２
０に入力されるＬＲＥＱ信号がアサートされるのを待っ
て、タイミング制御回路１２０から出力されるＬＤＡＶ
信号をアサートする（ステップＳ１０３）。そして、前
述のａ，ｂ，ｍ，ｎの各値をそれぞれ０に初期化する
（ステップＳ１０４，Ｓ１０５）。

【００６４】以上の処理が終了したら、ｘビットの２値
画像データを入力し（ステップＳ１０６）、ａの値を１
増加させる（ステップＳ１０７）。そして、ａ＋ｂの値
がＬＸｐ／ｘよりも小さいかどうか判定する（ステップ
Ｓ１０８）。ここで、ａ＋ｂは入力された全て“１”の
データ及び“０”と“１”の混合のデータの合計個数と
全て“０”のデータの個数の和であるため、既に入力さ
れたｘビットのデータの個数を表すことになる。また、
ＬＸｐは１ライン全体のビットの数であるため、ＬＸｐ
／ｘは１ライン中のｘビットのデータの個数を表すこと
になる。従って、ステップＳ１０８では、入力されたｘ
ビットのデータがライン端のデータでないかどうか、す
なわち、走査がライン端まで達していないかどうかを判
定している。

【００６５】ライン端のデータでない場合は、入力され
たｘビットの２値画像データが全て“１”のデータであ
るどうか判定し（ステップＳ１０９）、全て“１”のデ
ータであれば、ｍの値を１増加する（ステップＳ１１
０）。続いて、次のｘビットの２値画像データを入力し
（ステップＳ１０６）、その入力されたｘビットの２値
画像データも全て“１”のデータであれば（ステップＳ
１０９）、ｍの値をさらに１増加する（ステップＳ１１
０）。こうして、ステップＳ１１０において、連続して
入力される全て“１”のｘビットのデータの個数を数え
ていく。

【００６６】その後、全て“１”のｘビットのデータが
連続して入力されている最中に走査がライン端まで達し
て、入力されたｘビットのデータがライン端のデータと
なった場合、あるいは、全て“１”のｘビットのデータ
の連続した入力が終了し、全て“１”のデータ以外のｘ
ビットのデータが入力された場合には、ステップＳ１１
４またはＳ１１５においてｍの値が０でないと判定され
るので、ステップＳ１１６に進み、出力データレジスタ
のヘッダ情報部分に、全て“１”のデータであることを
示すヘッダ情報“１１”を格納すると共に（ステップＳ
１１６）、出力データレジスタのデータ本体部分に、ス
テップＳ１１０において数えていた全て“１”のｘビッ
トのデータの個数ｍをｘビットのデータとして格納する
（ステップＳ１１７）。そして、出力データレジスタに
格納したｘ＋２ビットのデータを２値圧縮画像データと
して出力し（ステップＳ１１８）、その後、図９のＡに
進む。

【００６７】図９のＡに進むと、ａ＋ｂの値がＬＸｐ／
ｘよりも小さいかどうか、すなわち、入力されたｘビッ
トの２値画像データがライン端のデータでないかどうか
を判定する（ステップＳ１２８）。

【００６８】ライン端のデータでない場合は、入力され
たｘビットの２値画像データが全て“０”のデータであ
るどうかを判定し（ステップＳ１２９）、全て“０”の
データであれば、ｎの値を１増加する（ステップＳ１３
０）。続いて、次のｘビットの２値画像データを入力し
（ステップＳ１２６）、ｂの値を１増加させる（ステッ
プＳ１２７）。そして、その入力されたｘビットの２値
画像データも、ライン端のデータでなく（ステップＳ１
２８）、かつ、全て“０”のデータであれば（ステップ
Ｓ１２９）、ｎの値をさらに１増加する（ステップＳ１
３０）。こうして、ステップＳ１３０において、連続し
て入力される全て“０”のｘビットのデータの個数を数
えていく。

【００６９】その後、全て“０”のｘビットのデータが
連続して入力されている最中に走査がライン端まで達し
て、入力されたｘビットのデータがライン端のデータと
なった場合、あるいは、全て“０”のｘビットのデータ
の連続した入力が終了し、全て“０”のデータ以外のｘ
ビットのデータが入力された場合には、ステップＳ１３
４，Ｓ１３５においてｎの値が０であると判定されるの
で、ステップＳ１１６に進み、出力データレジスタのヘ
ッダ情報部分に、全て“０”のデータであることを示す
ヘッダ情報“００”を格納すると共に（ステップＳ１３
６）、出力データレジスタのデータ本体部分に、ステッ
プＳ１３０において数えていた全て“０”のｘビットの
データの個数ｎをｘビットのデータとして格納する（ス
テップＳ１３７）。そして、出力データレジスタに格納
したｘ＋２ビットのデータを２値圧縮画像データとして
出力し（ステップＳ１３８）、その後、図８のＥに戻
る。

【００７０】一方、例えば、図８のステップＳ１０６に
おいて、“０”と“１”の混合のデータが入力された後
に全て“０”のデータが入力された場合、或いは、全て
“０”のデータが入力された後に“０”と“１”の混合
のデータが入力された場合には、図８のステップＳ１０
９において全て“１”のデータではないと判定し、さら
にステップＳ１１５においてｍは０であると判定するの
で、図９のＢに進む。そして、“０”と“１”の混合の
データが入力された後に全て“０”のデータが入力され
た場合には、図９のステップＳ１２９において全て
“０”のデータであると判定し、ステップＳ１３０に進
むが、全て“０”のデータが入力された後に“０”と
“１”の混合のデータが入力された場合には、ステップ
Ｓ１２９において全て“０”のデータでないと判定し、
さらにステップＳ１３５においてｎは０であると判定す
るので、図１０のＧに進む。

【００７１】図１０のＧに進むと、ａ＋ｂの値がＬＸｐ
／ｘよりも小さいかどうか、すなわち、入力されたｘビ
ットの２値画像データがライン端のデータでないかどう
かを判定する（ステップＳ１４０）。ライン端のデータ
でない場合は、出力データレジスタのヘッダ情報部分
に、“０”と“１”の混合のデータであることを示すヘ
ッダ情報“１０”を格納すると共に（ステップＳ１４
２）、出力データレジスタのデータ本体部分に、ステッ
プＳ１０６等で入力された“０”と“１”の混合のデー
タをそのままｘビットのデータとして格納する（ステッ
プＳ１４３）。そして、出力データレジスタに格納した
ｘ＋２ビットのデータを２値圧縮画像データとして出力
し（ステップＳ１４３）、その後、図８のＦに戻る。

【００７２】また、図８のステップＳ１０８でライン端
のデータであると判定し、ステップＳ１１４でｍ＝０で
あると判定した場合、或いは図９のステップＳ１２８で
ライン端のデータであると判定し、ステップＳ１３４で
ｎ＝０であると判定した場合は、図１０のＣに進み、図
１０のステップＳ１４０でライン端のデータである判定
した場合と同様の処理を行なうことになる。

【００７３】すなわち、まず、出力データレジスタのヘ
ッダ情報部分に、“０”と“１”の混合のデータである
ことを示すヘッダ情報“１０”を格納する（ステップＳ
１４９）。次に、出力データレジスタのデータ本体部分
に、ステップＳ１０６等で入力されたライン端のデータ
を格納する（ステップＳ１５０）。このとき、入力され
たライン端データの実データは図１１に示すようにｘビ
ットに満たないデータであるので、その実データにダミ
ーデータを付加してｘビットのデータとした上で格納す
る（ステップＳ１５０）。ここで、実データのビット数
Ｊは図１１から明らかなように以下の式（１）のごとく
求められる。

【００７４】 Ｊ＝ＬＸｐ−ｘ・ＩＮＴ［ＬＸｐ／ｘ］ ……（１）

【００７５】但し、ＩＮＴ［］は［］内の値の整数部分
である。従って、ダミーデータのビット数Ｋは式（２）
のごとくになる。

【００７６】 Ｋ＝ｘ−Ｊ＝ｘ−（ＬＸｐ−ｘ・ＩＮＴ［ＬＸｐ／ｘ］） ……（２）

【００７７】なお、ダミーデータとしては、ポジ出力時
には全てのビットが“０”であるデータを用い、ネガ出
力時には全てのビットが“１”であるデータを用いるよ
うにする。

【００７８】次に、出力データレジスタに格納したｘ＋
２ビットのデータを２値圧縮画像データとして出力した
後（ステップＳ１５１）、ｒの値を１増加させて（ステ
ップＳ１５２）、次のラインに移動する。そして、その
移動したラインが最終ラインであるかどうかを判定して
（ステップＳ１５３）、最終ラインであれば、タイミン
グ制御回路１２０から出力されるＤＴＯＮ信号をネゲー
トし（無効状態にする）（ステップＳ１５４）、データ
圧縮処理を終了する。また、最終ラインでなければ、タ
イミング制御回路１２０から出力されるＬＤＡＶ信号を
ネゲートし（ステップＳ１５５）、図８のＤに戻る。

【００７９】図１２乃至図１４は図１の伸張回路２００
におけるデータ伸張処理手順の一例を示すフローチャー
トである。図１２乃至図１４において、Ｒは入力された
２値圧縮画像データのライン数をカウントするラインカ
ウンタ（図示せず）の値を、Ａは出力される“０”と
“１”の混合のデータの個数とをカウントするカウンタ
（図示せず）の値を、Ｍは出力される全て“１”のデー
タの個数をカウントするカウンタ（図示せず）の値を、
Ｎは出力される全て“０”のデータの個数をカウントす
るカウンタ（図示せず）の値を、ｍは全て“１”のデー
タを連続して出力する際にそのデータの個数をカウント
するカウンタ（図示せず）の値を、ｎは全て“０”のデ
ータを連続して出力する際にそのデータの個数をカウン
トするカウンタ（図示せず）の値を、ＤＡＴＡ’は入力
された２値圧縮画像データを格納する入力データレジス
タ（図示せず）の値を、ＤＡＴＡは出力される２値画像
データを格納する出力データレジスタ（図示せず）の値
を、それぞれ示している。また、ＤＡＴＡ’（Ｈ）は２
値圧縮画像データを格納する上記入力データレジスタの
ヘッダ情報部分の値を、ＤＡＴＡ’（Ｂ）は同じくデー
タ本体部分の値を、それぞれ示す。なお、これらカウン
タやレジスタは例えば図１のＣＰＵ２１０内に内蔵され
ている。

【００８０】図１２に示すように、データ伸張処理が開
始されると、まず、タイミング制御回路２２０に入力さ
れるＤＴＯＮ信号が図７（ａ）に示すようにアサートさ
れるのを待って（ステップＳ１６１）、Ｒの値を０に初
期化する（ステップＳ１６２）。続いて、図７（ｂ１）
〜（ｃ２）に示すように、タイミング制御回路２２０か
ら出力されるＬＲＥＱ信号をアサートした後、タイミン
グ制御回路２２０に入力されるＬＤＡＶ信号がアサート
されるの待って、ＬＲＥＱ信号をネゲートする（ステッ
プＳ１６３）。そして、前述のＡ，Ｍ，Ｎ，ｍ，ｎの各
値をそれぞれ０に初期化する（ステップＳ１６４）。

【００８１】以上の処理が終了したら、ｘ＋２ビットの
２値圧縮画像データを入力して入力データレジスタに格
納し（ステップＳ１６５）、Ａ＋Ｍ＋Ｎ＋１の値がＬＸ
ｐ／ｘよりも小さいかどうか判定する（ステップＳ１６
８）。ここで、Ａ＋Ｍ＋Ｒは、出力された“０”と
“１”の混合のデータの個数と出力された全て“１”の
データの個数と出力された全て“０”のデータの個数の
和であるため、既に出力されたｘビットのデータの個数
を表すことになる。また、ＬＸｐは図１１に示すように
１ライン全体のビットの数であるため、ＬＸｐ／ｘは１
ライン中のｘビットのデータの個数を表すことになる。
従って、ステップＳ１６８では、既に出力されたｘビッ
トのデータの個数に１加えた値が、１ライン中のｘビッ
トのデータの個数より小さいか否かを判定することにな
る。つまり、次に出力されるｘビットのデータがライン
端のデータでないかどうかを判定している。

【００８２】ライン端のデータでない場合は、入力デー
タレジスタのヘッダ情報部分に格納されている２ビット
のヘッダ情報が“１１”であるどうかを判定し（ステッ
プＳ１６９）、“１１”であれば、入力データレジスタ
のデータ本体部分に格納されているｘビットのデータを
ｍの値として代入する（ステップＳ１７０）。そして、
出力される全て“１”のデータの個数を数えるために、
Ｍの値にｍの値を加算して、得られた値を新たなＭの値
とする（ステップＳ１７２）。

【００８３】続いて、全て“１”のｘビットのデータを
出力し（ステップＳ１７４，Ｓ１７５）、ｍの値を１減
少させる（ステップＳ１７６）。そして、ｍの値が０に
なるまで、上記の動作を繰り返し、ｍの値が０になった
ら（ステップＳ１７３）、次のｘ＋２ビットの２値圧縮
画像データを入力して入力データレジスタに格納する
（ステップＳ１６５）。こうして、ヘッダ情報が“１
１”の場合は、データ本体であるｘビットのデータの示
す個数分だけ、全て“１”のｘビットのデータを連続し
て出力させることができる。

【００８４】一方、ステップＳ１６９において、入力デ
ータレジスタのヘッダ情報部分に格納されている２ビッ
トのヘッダ情報が“１１”でないと判定した場合には、
図１３のＨに進む。

【００８５】図１３のＨに進むと、入力データレジスタ
のヘッダ情報部分に格納されている２ビットのヘッダ情
報が“００”であるどうかを判定し（ステップＳ１７
９）、“００”であれば、入力データレジスタのデータ
本体部分に格納されているｘビットのデータをｎの値と
して代入する（ステップＳ１８０）。そして、出力され
る全て“０”のデータの個数を数えるために、Ｎの値に
ｎの値を加算して、得られた値を新たなＮの値とする
（ステップＳ１８２）。

【００８６】続いて、全て“０”のｘビットのデータを
出力し（ステップＳ１８４，Ｓ１８５）、ｎの値を１減
少させる（ステップＳ１８６）。そして、ｍの値が０に
なるまで、上記の動作を繰り返し、ｎの値が０になった
ら（ステップＳ１８３）、図１２のＪに戻る。こうし
て、ヘッダ情報が“００”の場合は、データ本体である
ｘビットのデータの示す個数分だけ、全て“０”のｘビ
ットのデータを連続して出力させることができる。

【００８７】また、入力データレジスタのヘッダ情報部
分に格納されている２ビットのヘッダ情報が“１０”で
ある場合には、図１２のステップＳ１６９において“１
１”ではないと判定した後、図１３のステップＳ１７９
において“００”ではないと判定するので、Ａの値を１
増加させた後（ステップＳ１８７）、入力データレジス
タのデータ本体部分に格納されているｘビットのデータ
をそのまま出力して（ステップＳ１８８，Ｓ１８９）、
図１２のＪに戻る。こうして、ヘッダ情報が“１０”の
場合は、データ本体である“０”と“１”の混合のｘビ
ットのデータをそのまま出力させる。

【００８８】ところで、ステップＳ１６８において、次
に出力されるｘビットのデータがライン端のデータであ
ると判定した場合には、図１４のＫに進む。ライン端の
データである場合、入力データレジスタのヘッダ情報部
分に格納されている２ビットのヘッダ情報は必ず“１
０”であるので、入力データレジスタのデータ本体部分
に格納されているｘビットのデータをそのまま出力する
（ステップＳ１９０，Ｓ１９１）。その後、Ｒの値を１
増加させて（ステップＳ１９２）、次のラインに移動
し、その移動したラインが最終ラインであるかどうかを
判定して（ステップＳ１９３）、最終ラインであれば、
データ伸張処理を終了する。また、最終ラインでなけれ
ば、タイミング制御回路２２０に入力されるＬＤＡＶ信
号がネゲートされるのを待って（ステップＳ１９５）、
図１２のＩに戻る。

【００８９】以上説明したように、本実施例において
は、圧縮回路１００及び伸張回路２００において２値画
像データ（または２値画像圧縮データ）をｘビット単位
で処理しているため、圧縮回路１００及び伸張回路２０
０において用いる基本クロックの周波数は以下のように
なる。例えば、圧縮回路１００に入力される２値画像デ
ータの転送速度が毎秒ｙワードであり、１ワード当たり
のビット数がｘであるとした場合に、データをｘビット
単位で処理するのだから、基本クロックの周波数として
は少なくともｙＨｚ以上があれば良い。また、伸張回路
２００に入力される２値圧縮画像データは上記と同じ転
送速度（毎秒Ｐワード）であるとすると、伸張回路２０
０において用いる基本クロックの周波数も圧縮回路１０
０の場合と同様に少なくともｙＨｚ以上あれば良い。

【００９０】従って、例えば、２値画像データをデータ
圧縮してＳＣＳＩ−２におけるＷｉｄｅ，Ｆａｓｔモー
ドで転送しようとした場合、前述したように１ワード当
たりのビット数が１６ビットで、最大転送速度は毎秒１
０Ｍワードにもなるが、本実施例においては、圧縮回路
１００及び伸張回路２００において用いる基本クロック
は少なくとも１０ＭＨ以上のクロックであれば良いた
め、圧縮回路１００や伸張回路２００を現実に作成する
ことは十分可能である。

【００９１】このように本実施例によれば、転送速度が
速い２値画像データをデータ圧縮またはデータ伸張する
場合でも、従来よりも低い周波数の基本クロックを用い
ることができるため、圧縮回路１００や伸張回路２００
を現実に作成することができ、２値画像データの高速度
転送に十分対応することができる。

【００９２】また、本実施例においては、データの圧縮
率の面においても、従来に比べて有利となる。例えば、
本実施例と従来のランレングス符号化方式（ＣＣＩＴＴ
準拠のもの）とを比較すると、以下の通りである。

【００９３】〔１〕まず、データ幅が最も汎用性の高い
８ビット（ＳＣＳＩ−１等）の場合について、データの
圧縮率を画像の種類別に考察してみる。

【００９４】（１−１）網点（絵柄や平網）部分、細か
い文字（新聞や文庫本の文字等）、またはデザインの占
める面積の割合が小さい画像の場合 これらの画像の場合はデータ中において“０”または
“１”の値の連続する数が多い。そこで、従来のランレ
ングス符号化方式の場合、“０”または“１”の値の連
続する数（即ち、ランレングス）が２５５（８ビットの
データで表現できる最大の数）個もくしはその倍数個で
あるときは、データの圧縮率は約３２倍で、最大になる
が、“０”または“１”の値の連続する数が２５６個以
上で２５５の倍数個にならないときには、その内容に加
えてさらに余分なデータが必要となる。例えば、データ
中において“１”の値の連続する数が３００個である場
合は、“１”が２５５個、“０”が０個、“１”が４５
個という表現になり、“０”が０個という余分なデータ
が必要となる。そのため、データの圧縮率が大幅に低下
してしまう。なお、ここで、連続する数が２５５個の場
合、例えば、１２００ｄｐｉで約５ｍｍ、２４００ｄｐ
ｉで約２．５ｍｍに匹敵する。

【００９５】これに対し、本実施例の場合は、“０”ま
たは“１”の値の連続する数（即ち、ランレングス）が
８×２５５＝２０４０（８ビットのデータで表現できる
最大の数）個もしくはその倍数個であるとき、データの
圧縮率は最大の約２５５×（８／１０）＝２０４倍で、
最大になり、従来のランレングス符号化方式の場合の約
６．４倍となる。しかも、“０”または“１”の値の連
続する数が２０４１個以上で２０４０の倍数個にならな
いときにも、従来のランレングス符号化方式のように、
大幅にデータの圧縮率が低下することはない。

【００９６】つまり、網点部分、細かい文字、またはデ
ザインの占める面積の割合が小さい画像については、本
実施例の方がデータの圧縮率が高くなる傾向にある。

【００９７】（１−２）網点部分、細かい文字、または
デザインの占める面積の割合が大きい画像の場合 網点部分の占める面積の割合が大きい画像の場合、デー
タ中において“０”または“１”の値の連続する数は、
特殊なケースを除くと、概ね平均で５〜８個程度とな
る。すなわち、例えば、４０００ｄｐｉのスクリーン線
数２００線で２０個ピッチの網が形成される場合は、
“０”または“１”の値の連続する数（即ち、ランレン
グス）が平均で１０個（２０個ピッチの半分）程度とな
り、また、１２００ｄｐｉのスクリーン線数１００線で
１２個ピッチの網が形成される場合は、“０”または
“１”の値の連続する数（即ち、ランレングス）は平均
で６個（１２個ピッチの半分）程度となる。

【００９８】従って、この場合のデータの圧縮率は、従
来のランレングス符号化方式の場合も、本実施例の場合
も、同じ程度（１に近い値）と予想される。

【００９９】一方、細かい文字、またはデザインの占め
る面積の割合が大きい画像の場合も、データの圧縮率
は、従来のランレングス符号化方式の場合も、本実施例
の場合も、同じ程度と予想される。

【０１００】〔２〕次に、データ幅が１６ビット（ＳＣ
ＳＩ−２のＷｉｄｅ等）の場合について、データの圧縮
率を画像の種類別に考察してみる。

【０１０１】（２−１）網点部分、細かい文字、または
デザインの占める面積の割合が小さい画像の場合 従来のランレングス符号化方式の場合は、１６ビットの
データによって、“０”または“１”の値の連続する数
（即ち、ランレングス）を６５５３５個まで表現でき、
また、本実施例の場合は、１６×６５５３５＝１０４８
５６０個まで表現できる。従って、共に、ほとんどのケ
ースで、フルサイズの画面に対して１ライン分のデータ
が全て“０”または“１”のデータである場合であって
も、１個の２値圧縮画像データで表すことがができる。

【０１０２】よって、網点部分、細かい文字、またはデ
ザインの占める面積の割合が小さい画像については、従
来のランレングス符号化方式の場合も、本実施例の場合
も、データの圧縮率が同じ程度になることが予想され
る。

【０１０３】（２−２）網点部分、細かい文字、または
デザインの占める面積の割合が大きい画像の場合 前述したように、網点部分の占める面積の割合が大きい
画像の場合、データ中において“０”または“１”の値
の連続する数は、特殊なケースを除くと、概ね平均で５
〜８個程度になる。この時、本実施例の場合は、データ
の圧縮率は１に近い値になるが、従来のランレングス符
号化方式の場合は概ね１／２前後になり、従来のランレ
ングス符号化方式の方が不利となる。

【０１０４】また、細かい文字、またはデザインの占め
る面積の割合が大きい画像の場合は、従来のランレング
ス符号化方式の場合も、本実施例の場合も、データの圧
縮率は同じ程度と予想される。

【０１０５】以上、〔１〕，〔２〕をまとめると、図１
５に示す如くになる。図１５において、○はデータの圧
縮率が本実施例の方が有利である場合、△はデータの圧
縮率が本実施例も従来のランレングス符号化方式も同程
度である場合を示している。即ち、図１５からも明らか
なように、データの圧縮率の面では、全体的に見て、本
実施例の方が従来のランレングス符号化方式の場合より
も有利と言える。

【０１０６】ところで、メッセージを伝送する場合に
は、前述したように、メッセージの内容に関わるｘビッ
トのメッセージコードまたはメッセージデータに、メッ
セージであることを示す２ビットのヘッダ情報“０１”
を付加して伝送する。ここで、メッセージの内容として
は、ラインエンド、スキャンエンド、エラー、時間待ち
などの各情報が考えられる。このうち、ラインエンド、
スキャンエンド、エラーの情報については、例えば、ラ
インエンドコード、スキャンエンドコード、エラーコー
ドをｘビットのメッセージコードとして伝送する。

【０１０７】図１６に、メッセージとしてラインエン
ド、スキャンエンドの情報を伝送する場合の２値圧縮デ
ータの構造を一例として示す。図１６（ａ）に示すよう
に、ラインエンドコードしては全て“１”のｘビットの
データを伝送し、また、図１６（ｂ）に示すように、ス
キャンコードしては全て“０”のｘビットのデータを伝
送する。

【０１０８】一方、時間待ちについては次のような２つ
の方法が考えられる。即ち、一の方法としては、時間待
ちをするかしないかをｘビットのメッセージコードして
伝送する。この方法の場合は、ラインエンド、スキャン
エンド、エラーなど、他のメッセージの情報の伝送も可
能である。

【０１０９】他の方法としては、メッセージは時間待ち
の情報しか伝送しないものとして、その待ち時間の値を
ｘビットのメッセージデータとして伝送する。つまり、
この方法の場合は、ヘッダ情報として“０１”が伝送さ
れた場合は全て時間待ちの情報が伝送されたことを示
し、そのヘッダ情報と共に伝送されるｘビットのデータ
は待ち時間の値を表すことになる。従って、この場合、
他のメッセージの情報の伝送は不可能となる。

【０１１０】なお、本発明は上記した実施例や実施形態
に限られるものではなく、その要旨を逸脱しない範囲に
おいて種々の態様にて実施することが可能である。

【０１１１】上記した実施例では、全て“１”のデータ
であることを示すヘッダ情報として“１１”、全て
“０”のデータであることを示すヘッダ情報として“０
０”、“０”と“１”の混合のデータであることを示す
ヘッダ情報として“１０”、メッセージであることを示
すヘッダ情報として“０１”をそれぞれ用いていたが、
ヘッダ情報はこのような組合せに限定されるものではな
く、例えば、全て“１”のデータであることを示すヘッ
ダ情報として“００”、全て“０”のデータであること
を示すヘッダ情報として“１１”、“０”と“１”の混
合のデータであることを示すヘッダ情報として“０
１”、メッセージであることを示すヘッダ情報として
“１０”を用いても良い。

【０１１２】また、ヘッダ情報は２ビットである必要は
必ずしもなく、少なくとも２ビット以上のビット数であ
れば良い。さらに、２値圧縮画像データのデータ本体
も、８ビットや１６ビットに限られるものではなく、少
なくとも２ビット以上のビット数があればよい。

【０１１３】上記した実施例では、全て“１”のデータ
であるか、全て“０”のデータであるか、０”と“１”
の混合のデータであるかを示す情報を、データ本体の前
に、ヘッダ情報として付加していたが、本発明はこれに
限るものでは無く、データ本体の後に、フッタ情報とし
て付加するようにしても良い。また、そのような情報を
データ本体の前と後に分けて付加するようにしても良
く、或いは、データ本体を分断して特定の部分に付加す
るようにしても良い。

【０１１４】上記した実施例では、２値データとして２
値画像データを対象としていたが、必ずしも画像データ
に限られるものではなく、他の２値データであっても良
い。

【図面の簡単な説明】

【図１】本発明の一実施例としての圧縮回路及び伸張回
路の構成を示すブロック図である。

【図２】図１のデータ圧縮加工回路１３０の構成を示す
ブロック図である。

【図３】図２における判定回路１３２の一構成例を示す
回路図である。

【図４】図１のデータ圧縮加工回路１３０から伝送路３
０に出力される２値圧縮画像データの構成を示す説明図
である。

【図５】図１のデータ圧縮加工回路１３０に入力される
２値画像データとデータ圧縮加工回路１３０より出力さ
れる２値圧縮画像データのデータ長を比較して示した説
明図である。

【図６】図１のデータ伸張加工回路２３０の構成を示す
ブロック図である。

【図７】制御信号の各タイミングを示すタイミングチャ
ートである。

【図８】図１の圧縮回路１００におけるデータ圧縮処理
手順の一例を示すフローチャートである。

【図９】図１の圧縮回路１００におけるデータ圧縮処理
手順の一例を示すフローチャートである。

【図１０】図１の圧縮回路１００におけるデータ圧縮処
理手順の一例を示すフローチャートである。

【図１１】１つの画像を表す画像データを模式的に示し
た説明図である。

【図１２】図１の伸張回路２００におけるデータ伸張処
理手順の一例を示すフローチャートである。

【図１３】図１の伸張回路２００におけるデータ伸張処
理手順の一例を示すフローチャートである。

【図１４】図１の伸張回路２００におけるデータ伸張処
理手順の一例を示すフローチャートである。

【図１５】従来のランレングス符号化方式の場合と本発
明の場合で、データの圧縮率の面での有利さを比較して
示した説明図である。

【図１６】メッセージとしてラインエンド、スキャンエ
ンドの情報を伝送する場合の２値圧縮データの構造の一
例を示す説明図である。

【図１７】２値画像データを転送する一般的な２値画像
データ転送システムを示すブロック図である。

【符号の説明】

１０…送信装置 ２０…受信装置 ３０…伝送路 １００…圧縮回路 １１０…ＣＰＵ １１００…圧縮回路 １２０…タイミング制御回路 １２００…伸張回路 １３０…データ圧縮加工回路 １３２…判定回路 １３４…検出回路 １３６…出力回路 ２００…伸張回路 ２１０…ＣＰＵ ２２０…タイミング制御回路 ２３０…データ伸張加工回路 ２３２…判定回路 ２３２ａ…アンド回路 ２３２ｂ，２３２ｃ…ノア回路 ２３６…出力回路 ３００…画像入力部 ４００…２値化回路 ５００，６００…インタフェース部 ７００…画像処理部

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H03M 7/46 H04N 1/413 H04N 7/24

Claims (7)

(57)【特許請求の範囲】
1. 【請求項１】 第１と第２の値を採る２値データをデー
   タ圧縮して、２値圧縮データを出力する２値データ圧縮
   回路であって、 前記２値データについてｘビット単位毎に（但し、ｘは
   ２以上の整数）、該ｘビットの２値データが全て前記第
   １の値のデータであるか、全て前記第２の値のデータで
   あるか、前記第１の値と第２の値の混合のデータである
   か、を判定する第１の判定手段と、 該第１の判定手段により全て前記第１の値のデータであ
   ると判定されたｘビットの２値データが１個以上連続す
   る場合に、連続する該ｘビットの２値データの個数を検
   出する第１の検出手段と、 前記第１の判定手段により全て前記第１の値のデータで
   あると判定されたｘビットの２値データが１個以上連続
   する場合、前記第１の検出手段によって検出された個数
   をｘビットの２値データで表し、該ｘビットの２値デー
   タに、全て前記第１の値のデータであることを示すｚビ
   ットの付加情報（但し、ｚは２以上の整数）を付加し
   て、前記２値圧縮データとして出力する第１の出力手段
   と、 前記第１の判定手段により全て前記第２の値のデータで
   あると判定されたｘビットの２値データが１個以上連続
   する場合に、連続する該ｘビットの２値データの個数を
   検出する第２の検出手段と、 前記第１の判定手段により全て前記第２の値のデータで
   あると判定されたｘビットの２値データが１個以上連続
   する場合、前記第２の検出手段によって検出された個数
   をｘビットの２値データで表し、該ｘビットの２値デー
   タに、全て前記第２の値のデータであることを示すｚビ
   ットの付加情報を付加して、前記２値圧縮データとして
   出力する第２の出力手段と、 前記第１の判定手段により前記ｘビットの２値データが
   前記第１の値と第２の値の混合のデータであると判定さ
   れた場合、前記ｘビットの２値データに、前記第１の値
   と第２の値の混合のデータであることを示すｚビットの
   付加情報を付加して、前記２値圧縮データとして出力す
   る第３の出力手段と、 を備える２値データ圧縮回路。
2. 【請求項２】 請求項１に記載の２値データ圧縮回路に
   おいて、 メッセージの内容に関するｘビットのメッセージコード
   またはメッセージデータに、メッセージであることを示
   すｚビットの付加情報を付加して、前記２値圧縮データ
   として出力する手段をさらに備える２値データ圧縮回
   路。
3. 【請求項３】 請求項１に記載の２値データ圧縮回路よ
   り出力された前記２値圧縮データを入力し、該２値圧縮
   データをデータ伸張して、元の２値データを出力する２
   値圧縮データ伸張回路であって、 前記２値圧縮データのうちの前記ｚビットの付加情報
   が、全て前記第１の値のデータであることを示している
   か、全て前記第２の値のデータであることを示している
   か、前記第１の値と第２の値の混合のデータであること
   を示しているか、を判定する第２の判定手段と、 該第２の判定手段により前記ｚビットの付加情報が全て
   前記第１の値のデータであることを示していると判定さ
   れた場合に、前記２値圧縮データのうちの前記ｘビット
   の２値データから、前記第１の値のデータであると判定
   されたｘビットの２値データの連続する個数を導出する
   第１の導出手段と、 前記第２の判定手段により前記ｚビットの付加情報が全
   て前記第１の値のデータであることを示していると判定
   された場合に、全て前記第１の値であるｘビットの２値
   データを、前記第１の導出手段により導出された前記個
   数だけ、連続して出力する第４の出力手段と、 前記第２の判定手段により前記ｚビットの付加情報が全
   て前記第２の値のデータであることを示していると判定
   された場合に、前記２値圧縮データのうちの前記ｘビッ
   トの２値データから、前記第２の値のデータであると判
   定されたｘビットの２値データの連続する個数を導出す
   る第２の導出手段と、 前記第２の判定手段により前記ｚビットの付加情報が全
   て前記第２の値のデータであることを示していると判定
   された場合に、全て前記第２の値であるｘビットの２値
   データを、前記第２の導出手段により導出された前記個
   数だけ、連続して出力する第５の出力手段と、 前記第２の判定手段により前記ｚビットの付加情報が前
   記第１の値と第２の値の混合のデータであることを示し
   ていると判定された場合に、前記２値圧縮データのうち
   の前記ｘビットの２値データをそのまま出力する第６の
   出力手段と、 を備える２値圧縮データ伸張回路。
4. 【請求項４】 送信装置と、受信装置と、前記送信装置
   と受信装置との間をつなぐ伝送路と、を備え、前記送信
   装置から前記受信装置へ前記伝送路を介して２値データ
   を転送する２値データ転送システムであって、 前記送信装置は、請求項１または２に記載の２値データ
   圧縮回路を備え、 前記受信装置は、請求項３に記載の２値圧縮データ伸張
   回路を備える２値データ転送システム。
5. 【請求項５】 第１と第２の値を採る２値データをデー
   タ圧縮して、２値圧縮データを得る２値データ圧縮方法
   であって、 （ａ）前記２値データについてｘビット単位毎に（但
   し、ｘは２以上の整数）、該ｘビットの２値データが全
   て前記第１の値のデータであるか、全て前記第２の値の
   データであるか、前記第１の値と第２の値の混合のデー
   タであるか、を判定する工程と、 （ｂ）該工程（ａ）において全て前記第１の値のデータ
   であると判定されたｘビットの２値データが１個以上連
   続する場合に、連続する該ｘビットの２値データの個数
   を検出する工程と、 （ｃ）前記工程（ａ）において全て前記第１の値のデー
   タであると判定されたｘビットの２値データが１個以上
   連続する場合、前記工程（ｂ）において検出された個数
   をｘビットの２値データで表し、該ｘビットの２値デー
   タに、全て前記第１の値のデータであることを示すｚビ
   ットの付加情報（但し、ｚは２以上の整数）を付加し
   て、前記２値圧縮データを得る工程と、 （ｄ）前記工程（ａ）において全て前記第２の値のデー
   タであると判定されたｘビットの２値データが１個以上
   連続する場合に、連続する該ｘビットの２値データの個
   数を検出する工程と、 （ｅ）前記工程（ａ）において全て前記第２の値のデー
   タであると判定されたｘビットの２値データが１個以上
   連続する場合、前記工程（ｄ）において検出された個数
   をｘビットの２値データで表し、該ｘビットの２値デー
   タに、全て前記第２の値のデータであることを示すｚビ
   ットの付加情報を付加して、前記２値圧縮データを得る
   工程と、 （ｆ）前記工程（ａ）において前記ｘビットの２値デー
   タが前記第１の値と第２の値の混合のデータであると判
   定された場合、前記ｘビットの２値データに、前記第１
   の値と第２の値の混合のデータであることを示すｚビッ
   トの付加情報を付加して、前記２値圧縮データを得る工
   程と、 を備える２値データ圧縮方法。
6. 【請求項６】 請求項５に記載の２値データ圧縮方法に
   おいて、 メッセージの内容に関するｘビットのメッセージコード
   またはメッセージデータに、メッセージであることを示
   すｚビットの付加情報を付加して、前記２値圧縮データ
   を得る工程をさらに備える２値データ圧縮方法。
7. 【請求項７】 請求項５または６に記載の２値データ圧
   縮方法によりデータ圧縮して得られた前記２値圧縮デー
   タをデータ伸張して、元の２値データを得る２値圧縮デ
   ータ伸張方法であって、 （ｇ）前記２値圧縮データのうちの前記ｚビットの付加
   情報が、全て前記第１の値のデータであることを示して
   いるか、全て前記第２の値のデータであることを示して
   いるか、前記第１の値と第２の値の混合のデータである
   ことを示しているか、を判定する工程と、 （ｈ）該工程（ｇ）において前記ｚビットの付加情報が
   全て前記第１の値のデータであることを示していると判
   定された場合に、前記２値圧縮データのうちの前記ｘビ
   ットの２値データから、前記第１の値のデータであると
   判定されたｘビットの２値データの連続する個数を導出
   する工程と、 （ｉ）前記工程（ｇ）において前記ｚビットの付加情報
   が全て前記第１の値のデータであることを示していると
   判定された場合に、全て前記第１の値であるｘビットの
   ２値データを、前記工程（ｈ）において導出された前記
   個数だけ、連続して生成する工程と、 （ｊ）前記工程（ｇ）において前記ｚビットの付加情報
   が全て前記第２の値のデータであることを示していると
   判定された場合に、前記２値圧縮データのうちの前記ｘ
   ビットの２値データから、前記第２の値のデータである
   と判定されたｘビットの２値データの連続する個数を導
   出する工程と、 （ｋ）前記工程（ｇ）において前記ｚビットの付加情報
   が全て前記第２の値のデータであることを示していると
   判定された場合に、全て前記第２の値であるｘビットの
   ２値データを、前記工程（ｊ）において導出された前記
   個数だけ、連続して生成する工程と、 （ｌ）前記構成（ｇ）において前記ｚビットの付加情報
   が前記第１の値と第２の値の混合のデータであることを
   示していると判定された場合に、前記２値圧縮データの
   うちの前記ｘビットの２値データをそのまま用いる工程
   と、 を備える２値圧縮データ伸張方法。