JPH05219390A - マルチチャンネルイメージ処理システムにおけるデータ圧縮の方法およびシステム - Google Patents
マルチチャンネルイメージ処理システムにおけるデータ圧縮の方法およびシステムInfo
- Publication number
- JPH05219390A JPH05219390A JP4283462A JP28346292A JPH05219390A JP H05219390 A JPH05219390 A JP H05219390A JP 4283462 A JP4283462 A JP 4283462A JP 28346292 A JP28346292 A JP 28346292A JP H05219390 A JPH05219390 A JP H05219390A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- data
- pixels
- bits
- row
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/403—Discrimination between the two tones in the picture signal of a two-tone original
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
- H04N1/417—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding
- H04N1/4175—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding involving the encoding of tone transitions with respect to tone transitions in a reference line
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【目的】文書から走査で得られたイメージデータを処理
し、通信等に利用可能な圧縮された２進イメージデータ
を発生するシステム１０および方法を与える。 【構成】文書１２の走査開始後、全文書の走査完了前
に、イメージデータは並列処理される。走査線１４にお
いてイメージャー１８により発生したピクセルイメージ
データの走査線はスプリッター３２を使用して複数のチ
ャンネル＃１-＃Ｎに分割する。複数のチャンネル各々
においてしきい化および圧縮が並列に行われる。しきい
化はイメージデータを２進数にしきい化するが、しきい
化すべきピクセルを含む検査ウインドウおよびスケーリ
ング因子を含んだ一覧表とからウインドウ中央のピクセ
ルを周囲ピクセルと比較してしきい化するので、ノイズ
等によるエラーが除去できる。また各チャンネルに重複
するピクセル領域を与え、これを使ってチャンネル境界
のエラーを回避する。圧縮は走査方向と垂直な方向に、
ＣＣＩＴＴグループ４のような標準的圧縮アルゴリズム
に従って行うことができる。
し、通信等に利用可能な圧縮された２進イメージデータ
を発生するシステム１０および方法を与える。 【構成】文書１２の走査開始後、全文書の走査完了前
に、イメージデータは並列処理される。走査線１４にお
いてイメージャー１８により発生したピクセルイメージ
データの走査線はスプリッター３２を使用して複数のチ
ャンネル＃１-＃Ｎに分割する。複数のチャンネル各々
においてしきい化および圧縮が並列に行われる。しきい
化はイメージデータを２進数にしきい化するが、しきい
化すべきピクセルを含む検査ウインドウおよびスケーリ
ング因子を含んだ一覧表とからウインドウ中央のピクセ
ルを周囲ピクセルと比較してしきい化するので、ノイズ
等によるエラーが除去できる。また各チャンネルに重複
するピクセル領域を与え、これを使ってチャンネル境界
のエラーを回避する。圧縮は走査方向と垂直な方向に、
ＣＣＩＴＴグループ４のような標準的圧縮アルゴリズム
に従って行うことができる。
Description
【０００１】
【産業上の利用分野】本発明は文書等から得たイメージ
データを処理すると共に通信その他の用途のため当該イ
メージデータの圧縮された２進データを作成する方法と
システムに関する。とくに本発明はマルチチャンネルイ
メージ処理システムにおけるデータ圧縮の方法とシステ
ムに関する。
データを処理すると共に通信その他の用途のため当該イ
メージデータの圧縮された２進データを作成する方法と
システムに関する。とくに本発明はマルチチャンネルイ
メージ処理システムにおけるデータ圧縮の方法とシステ
ムに関する。
【０００２】
【従来の技術】経理システム等では小切手その他の伝票
などの文書を文書移送装置で文書トラック上を移動させ
ながらイメージャーで走査することが行われる。一般に
イメージャーは、文書がイメージャーを通過する際に単
一走査線に沿ってこれを走査する。このようなシステム
では、当該システムの解像度および大きさに応じて異な
るが、単一走査線にピクセル（画素）が例えば６４０個
存在する。
などの文書を文書移送装置で文書トラック上を移動させ
ながらイメージャーで走査することが行われる。一般に
イメージャーは、文書がイメージャーを通過する際に単
一走査線に沿ってこれを走査する。このようなシステム
では、当該システムの解像度および大きさに応じて異な
るが、単一走査線にピクセル（画素）が例えば６４０個
存在する。
【０００３】ピクセルは走査線上に在る文書のある部分
から来るイメージデータを表す。一般的に言って走査線
から来るピクセルはアナログ信号である。しかしこれは
普通、システムでその後の処理をするため、アナログ／
ディジタル変換器により８ビットバイトのデータに変換
される。文書がイメージャーを通過するに伴い連続走査
データが得られる。
から来るイメージデータを表す。一般的に言って走査線
から来るピクセルはアナログ信号である。しかしこれは
普通、システムでその後の処理をするため、アナログ／
ディジタル変換器により８ビットバイトのデータに変換
される。文書がイメージャーを通過するに伴い連続走査
データが得られる。
【０００４】上記のように文書のイメージ化で得られる
ピクセルデータは、例えばビデオディスプレーあるいは
ＣＲＴ上に文書のイメージを発生すること等に使用でき
る。そのように表示したとき、そのイメージを見ている
オペレータは文書に関連した金額等のデータを金融シス
テムの一部であるキーボードから入力することにより、
データを完結させることができる。
ピクセルデータは、例えばビデオディスプレーあるいは
ＣＲＴ上に文書のイメージを発生すること等に使用でき
る。そのように表示したとき、そのイメージを見ている
オペレータは文書に関連した金額等のデータを金融シス
テムの一部であるキーボードから入力することにより、
データを完結させることができる。
【０００５】
【発明が解決しようとする課題】近年、イメージデータ
の処理に要する時間を短縮することにより文書のスルー
プットを増大させる試みがなされている。
の処理に要する時間を短縮することにより文書のスルー
プットを増大させる試みがなされている。
【０００６】本発明はイメージデータの処理に要する時
間の短縮にも同様に関係がある。本発明は、議論は説明
の簡単のため金融システムに関して説明するが、一般に
ファクシミリ通信等におけるイメージデータの処理にも
使用することができることは明白であろう。
間の短縮にも同様に関係がある。本発明は、議論は説明
の簡単のため金融システムに関して説明するが、一般に
ファクシミリ通信等におけるイメージデータの処理にも
使用することができることは明白であろう。
【０００７】本発明の特徴の一つは、走査線から得られ
るイメージデータあるいはピクセルの並列処理を容易化
するアーキテクチャを与えることである。この並列処理
は走査線にあるピクセルを複数の処理チャンネルに分割
することにより実行される。
るイメージデータあるいはピクセルの並列処理を容易化
するアーキテクチャを与えることである。この並列処理
は走査線にあるピクセルを複数の処理チャンネルに分割
することにより実行される。
【０００８】上記アーキテクチャは処理チャンネルを追
加するだけで、低速度アプリケーションから高速度アプ
リケーションまで直接に移行することができる。
加するだけで、低速度アプリケーションから高速度アプ
リケーションまで直接に移行することができる。
【０００９】処理チャンネルを追加することにより、あ
るいは単一処理チャンネルにメモリ空間を追加すること
により、走査線におけるピクセル密度を変え、走査対象
の大きさを変えることができる。
るいは単一処理チャンネルにメモリ空間を追加すること
により、走査線におけるピクセル密度を変え、走査対象
の大きさを変えることができる。
【００１０】現在利用可能なイメージ化装置を例に取る
と、一、二、四、八個の出力チャンネルを有する。本発
明のアーキテクチャは、当該システムに使用されるべく
選択された特定のイメージ化装置から得られる出力チャ
ンネルの数を、当該システムで使用される並列処理チャ
ンネル数に独立なものとすることができる。
と、一、二、四、八個の出力チャンネルを有する。本発
明のアーキテクチャは、当該システムに使用されるべく
選択された特定のイメージ化装置から得られる出力チャ
ンネルの数を、当該システムで使用される並列処理チャ
ンネル数に独立なものとすることができる。
【００１１】本発明のアーキテクチャによって、走査線
から導出されるピクセルデータを中間的格納をすること
なく処理することが可能となると共に、処理チャンネル
に同一のプロセッサを使用することが可能となる。
から導出されるピクセルデータを中間的格納をすること
なく処理することが可能となると共に、処理チャンネル
に同一のプロセッサを使用することが可能となる。
【００１２】本発明のもう一つの特徴は、毎秒８０,０
００,０００ピクセルの入力を受信し、処理し、ＣＣＩ
ＴＴ圧縮アルゴリズムに合致したフォーマットで配送す
ることができることである。上記の入力数は現在の技術
レベルを考慮したに過ぎず、将来はもっと高くすること
ができよう。
００,０００ピクセルの入力を受信し、処理し、ＣＣＩ
ＴＴ圧縮アルゴリズムに合致したフォーマットで配送す
ることができることである。上記の入力数は現在の技術
レベルを考慮したに過ぎず、将来はもっと高くすること
ができよう。
【００１３】本発明は２進データの圧縮に関連して議論
するが、ここに開示する発明思想はグレイスケールの圧
縮にも適用できるものである。
するが、ここに開示する発明思想はグレイスケールの圧
縮にも適用できるものである。
【００１４】本発明はマルチチャンネルイメージ処理シ
ステムをしきい化し、構築する方法および装置に関す
る。
ステムをしきい化し、構築する方法および装置に関す
る。
【００１５】
【課題を解決するための手段】第一の局面として本発明
の方法は、データを圧縮する方法であって、（ａ）文書
上のデータを表す２進ピクセルの連続的な列を受信する
ステップと（ｂ）該連続列の方向と垂直な方向に、ピク
セルからなる行を表すように予定数の該連続的列にわた
り拡がりを持つ検査ウインドウを使用するステップと、
（ｃ）該検査ウインドウ内の各ピクセルに対する色変化
ビットを発生するステップと、（ｄ）基準行を基準とし
て該ウインドウ内のピクセルを検査し、ＣＣＩＴＴコー
ド等の予定コードに基づいてコード指定を行うステップ
と、（ｅ）該文章上の残りの２進ピクセル列について該
ステップ（ｂ）、（ｃ）、および（ｄ）を反復するステ
ップとを含むデータ圧縮方法を与える。
の方法は、データを圧縮する方法であって、（ａ）文書
上のデータを表す２進ピクセルの連続的な列を受信する
ステップと（ｂ）該連続列の方向と垂直な方向に、ピク
セルからなる行を表すように予定数の該連続的列にわた
り拡がりを持つ検査ウインドウを使用するステップと、
（ｃ）該検査ウインドウ内の各ピクセルに対する色変化
ビットを発生するステップと、（ｄ）基準行を基準とし
て該ウインドウ内のピクセルを検査し、ＣＣＩＴＴコー
ド等の予定コードに基づいてコード指定を行うステップ
と、（ｅ）該文章上の残りの２進ピクセル列について該
ステップ（ｂ）、（ｃ）、および（ｄ）を反復するステ
ップとを含むデータ圧縮方法を与える。
【００１６】もう一つの局面で本発明は、シリアル形
に、かつ可変長ビット数を有するコードワードの形に受
信される圧縮済みデータのアドレス指定および格納を最
大限に行うべく圧縮済みデータを、予定数ピットを有す
るパック化されたワードにパック化する方法であって、
（ａ）パック化すべき該コードワードを受信するステッ
プと、（ｂ）検査対象のコードワード内にあって関連コ
ードワード内のビット数に等しい有効ビット数を決定す
るステップと、（ｃ）該有効ビット数が該予定数未満で
あるときは該予定数未満である数の関連累積有効ビット
を、一部的にパック化済みのコードワードと併せて累積
すべく、ステップ（ａ）で得られるコードワードと、ス
テップ（ｂ）で得られる関連数の有効ビットをメモリ内
に格納するステップと、（ｄ）ステップ（ｃ）で得られ
る関連累積数の有効ビットが、ステップ（ｂ）で得られ
る数の有効ビットに加えられたときに少なくとも該予定
数に等しくなるまで、ステップ（ａ）、（ｂ）、および
（ｃ）を必要に応じて反復するステップ（以下、ステッ
プ（ｄ）における該予定数に等しくなるために必要な数
の有効ビットを必要有効ビットといい、該必要有効ビッ
トの数を超える有効ビットを過剰有効ビットと言う）
と、（ｅ）メモリから得た一部的にパック化済みのコー
ドワードを、ステップ（ｄ）で得た必要有効ビットに関
連するコードワード部分に組み合わせることにより該パ
ック化済みワードを累積するステップと、（ｆ）ステッ
プ（ｅ）で得た該パック化済みワードを出力するステッ
プと、（ｇ）すべての該過剰有効ビットおよびそれらに
関連のメモリ内コードワードビットを格納するステップ
とを含む圧縮データパック化方法を与える。
に、かつ可変長ビット数を有するコードワードの形に受
信される圧縮済みデータのアドレス指定および格納を最
大限に行うべく圧縮済みデータを、予定数ピットを有す
るパック化されたワードにパック化する方法であって、
（ａ）パック化すべき該コードワードを受信するステッ
プと、（ｂ）検査対象のコードワード内にあって関連コ
ードワード内のビット数に等しい有効ビット数を決定す
るステップと、（ｃ）該有効ビット数が該予定数未満で
あるときは該予定数未満である数の関連累積有効ビット
を、一部的にパック化済みのコードワードと併せて累積
すべく、ステップ（ａ）で得られるコードワードと、ス
テップ（ｂ）で得られる関連数の有効ビットをメモリ内
に格納するステップと、（ｄ）ステップ（ｃ）で得られ
る関連累積数の有効ビットが、ステップ（ｂ）で得られ
る数の有効ビットに加えられたときに少なくとも該予定
数に等しくなるまで、ステップ（ａ）、（ｂ）、および
（ｃ）を必要に応じて反復するステップ（以下、ステッ
プ（ｄ）における該予定数に等しくなるために必要な数
の有効ビットを必要有効ビットといい、該必要有効ビッ
トの数を超える有効ビットを過剰有効ビットと言う）
と、（ｅ）メモリから得た一部的にパック化済みのコー
ドワードを、ステップ（ｄ）で得た必要有効ビットに関
連するコードワード部分に組み合わせることにより該パ
ック化済みワードを累積するステップと、（ｆ）ステッ
プ（ｅ）で得た該パック化済みワードを出力するステッ
プと、（ｇ）すべての該過剰有効ビットおよびそれらに
関連のメモリ内コードワードビットを格納するステップ
とを含む圧縮データパック化方法を与える。
【００１７】さらにもう一つの局面で本発明は、データ
圧縮のシステムであって文書上のデータを表す２進ピク
セルの連続的な列を受信する手段と、該列の方向と垂直
な方向に、ピクセルからなる行を表すようにある予定数
の拡がりを有する検査ウインドウを含む検査手段と、該
検査ウインドウ内の各ピクセルに対する色変化ビットを
発生する手段とを含み、該検査手段はある基準行を基準
として該ウインドウ内のピクセルを検査してＣＣＩＴＴ
コード等の予定コードに基づいてコード指定を行うこと
を特徴とするデータ圧縮システムを与える。
圧縮のシステムであって文書上のデータを表す２進ピク
セルの連続的な列を受信する手段と、該列の方向と垂直
な方向に、ピクセルからなる行を表すようにある予定数
の拡がりを有する検査ウインドウを含む検査手段と、該
検査ウインドウ内の各ピクセルに対する色変化ビットを
発生する手段とを含み、該検査手段はある基準行を基準
として該ウインドウ内のピクセルを検査してＣＣＩＴＴ
コード等の予定コードに基づいてコード指定を行うこと
を特徴とするデータ圧縮システムを与える。
【００１８】上記その他の利点は添付の図面、以下の説
明および前記特許請求の範囲から一層よく理解されよ
う。
明および前記特許請求の範囲から一層よく理解されよ
う。
【００１９】
【実施例】図１は本発明に基づくシステム１０の好まし
い実施例の全体を示すブロック線図である。前述したよ
うにシステム１０は一般に対象物のイメージを処理すべ
きすべての場合に使用することができる。このイメージ
の一般的な二つの用途例として、例えばイメージのファ
クシミリ通信あるいは金融機関での金融文書の処理に使
用することができる。便宜上、本発明は文書の処理に関
して例示する。
い実施例の全体を示すブロック線図である。前述したよ
うにシステム１０は一般に対象物のイメージを処理すべ
きすべての場合に使用することができる。このイメージ
の一般的な二つの用途例として、例えばイメージのファ
クシミリ通信あるいは金融機関での金融文書の処理に使
用することができる。便宜上、本発明は文書の処理に関
して例示する。
【００２０】対象物のイメージ化を実行するときはイメ
ージ化すべき対象物とイメージャーすなわちスキャナと
の間に相対運動を与える。議論を簡単にするため、対象
物１２（これは文書でよい）が在来の対象物移送装置１
６により、領域１４（以下、この領域を走査線１４と呼
ぶ）へ運動される結果、イメージ化対象領域が在来のイ
メージャーすなわちスキャナ１８と作動的関係に置かれ
る、と想定する。走査線１４に位置される対象物１２の
部分に関するピクセルデータを得るために必要な照明、
合焦システム、およびセンサはすべてスキャナ１８に含
まれる。ピクセルとは走査線における文書の一領域を占
める画素をいい、一般的に正方形である。システム１０
の解像度とイメージ化すべき文書の大きさにもよるが、
走査線１４において数百個のピクセルが得られる。ピク
セルデータの一走査線が得られた後、ピクセルデータの
次の走査線を得るため、対象物移送装置１６は対象物１
２の新たな領域を提示すべく対象物１２を移動させる。
このプロセスは対象物全体が走されるまで反復される。
従来、適当なコントローラ２０を使って適当な制御信号
およびクロックで対象物移送装置１６およびスキャナ１
８を制御している。
ージ化すべき対象物とイメージャーすなわちスキャナと
の間に相対運動を与える。議論を簡単にするため、対象
物１２（これは文書でよい）が在来の対象物移送装置１
６により、領域１４（以下、この領域を走査線１４と呼
ぶ）へ運動される結果、イメージ化対象領域が在来のイ
メージャーすなわちスキャナ１８と作動的関係に置かれ
る、と想定する。走査線１４に位置される対象物１２の
部分に関するピクセルデータを得るために必要な照明、
合焦システム、およびセンサはすべてスキャナ１８に含
まれる。ピクセルとは走査線における文書の一領域を占
める画素をいい、一般的に正方形である。システム１０
の解像度とイメージ化すべき文書の大きさにもよるが、
走査線１４において数百個のピクセルが得られる。ピク
セルデータの一走査線が得られた後、ピクセルデータの
次の走査線を得るため、対象物移送装置１６は対象物１
２の新たな領域を提示すべく対象物１２を移動させる。
このプロセスは対象物全体が走されるまで反復される。
従来、適当なコントローラ２０を使って適当な制御信号
およびクロックで対象物移送装置１６およびスキャナ１
８を制御している。
【００２１】スキャナ１８（図１）は在来の電荷結合デ
バイス（ＣＣＤ）型のスキャナでよい。これは走査線１
４から得られたデータの各ピクセルに対するバッファ
（図示してなし）を含む。そのバッファは各当該ピクセ
ルのアナログ値を格納する。これらのＣＣＤスキャナは
複数の出力チャンネル（例えば一、二、四、あるいは八
以上の出力チャンネル）を持つのが普通である。図１に
示すスキャナは二つの出力チャンネル＃Ｓ１および＃Ｓ
２を含む。走査線１４からの第一ピクセルのアナログ値
（関連のバッファに格納される）を（チャンネル＃Ｓ１
から）出力するため、スキャナ１８は第一クロックを使
用する。走査線１４からの第二ピクセルのアナログ値
（関連のバッファに格納される）を（チャンネル＃Ｓ２
から）出力するため、第二クロックが使用される。第三
ピクセルのアナログ値をチャンネル＃Ｓ１から出力する
ため、第三クロックが使用される。このプロセスは、デ
ータ走査線に関連するすべてのピクセルがスキャナ１８
から出力されるまで反復される。以下同様にピクセルか
らなる連続走査線が処理される。
バイス（ＣＣＤ）型のスキャナでよい。これは走査線１
４から得られたデータの各ピクセルに対するバッファ
（図示してなし）を含む。そのバッファは各当該ピクセ
ルのアナログ値を格納する。これらのＣＣＤスキャナは
複数の出力チャンネル（例えば一、二、四、あるいは八
以上の出力チャンネル）を持つのが普通である。図１に
示すスキャナは二つの出力チャンネル＃Ｓ１および＃Ｓ
２を含む。走査線１４からの第一ピクセルのアナログ値
（関連のバッファに格納される）を（チャンネル＃Ｓ１
から）出力するため、スキャナ１８は第一クロックを使
用する。走査線１４からの第二ピクセルのアナログ値
（関連のバッファに格納される）を（チャンネル＃Ｓ２
から）出力するため、第二クロックが使用される。第三
ピクセルのアナログ値をチャンネル＃Ｓ１から出力する
ため、第三クロックが使用される。このプロセスは、デ
ータ走査線に関連するすべてのピクセルがスキャナ１８
から出力されるまで反復される。以下同様にピクセルか
らなる連続走査線が処理される。
【００２２】スキャナ１８からのアナログデータが上記
のようにチャンネル＃Ｓ１および＃Ｓ２から出力される
際に、各ピクセルのアナログ値はそれぞれアナログ／デ
ジタイザ（Ａ／Ｄ）変換器２２、２４により２進６ビッ
ト値に変換される。データに属する各ピクセルはグレイ
の６４個の「影（shades）」の一つを表す。６４個の影
は完全な白から完全な黒までの範囲にわたり、当該デー
タに属するピクセルは各々関連のピクセルアナログ値か
ら導出される。これらのピクセルすなわちＡ／Ｄ変換器
２２、２４の出力は修正器（correctors）２６、２８に
入力される。
のようにチャンネル＃Ｓ１および＃Ｓ２から出力される
際に、各ピクセルのアナログ値はそれぞれアナログ／デ
ジタイザ（Ａ／Ｄ）変換器２２、２４により２進６ビッ
ト値に変換される。データに属する各ピクセルはグレイ
の６４個の「影（shades）」の一つを表す。６４個の影
は完全な白から完全な黒までの範囲にわたり、当該デー
タに属するピクセルは各々関連のピクセルアナログ値か
ら導出される。これらのピクセルすなわちＡ／Ｄ変換器
２２、２４の出力は修正器（correctors）２６、２８に
入力される。
【００２３】修正器２６、２８の機能は受信されたピク
セルを受取り、いろいろのパラメータに従ってそれらを
平衡化することである。例えば修正器２６、２８は走査
線１４のいろいろの部分に生じるかも知れない照明の差
異を修正する。一般的に、走査線を照明している光の強
度は走査線１４の両端よりも中央で大きい。また修正器
２６、２８は走査プロセスにおけるピクセル感度その他
の擾乱を補償する。これらの面については後で詳細に説
明する。修正プロセスの一環として、ピクセルデータの
各８ビットバイトは６ビットに減縮される。これは最高
位６ビットのみを保持し、最低位２ビットを脱落させる
ことにより行う。また修正器２６、２８はそれらのデー
タを出力するに際してそのデータがスプリッター（spli
tter）３２へ回送されるときにピクセルデータからなる
走査線３０として出現するようにする。
セルを受取り、いろいろのパラメータに従ってそれらを
平衡化することである。例えば修正器２６、２８は走査
線１４のいろいろの部分に生じるかも知れない照明の差
異を修正する。一般的に、走査線を照明している光の強
度は走査線１４の両端よりも中央で大きい。また修正器
２６、２８は走査プロセスにおけるピクセル感度その他
の擾乱を補償する。これらの面については後で詳細に説
明する。修正プロセスの一環として、ピクセルデータの
各８ビットバイトは６ビットに減縮される。これは最高
位６ビットのみを保持し、最低位２ビットを脱落させる
ことにより行う。また修正器２６、２８はそれらのデー
タを出力するに際してそのデータがスプリッター（spli
tter）３２へ回送されるときにピクセルデータからなる
走査線３０として出現するようにする。
【００２４】スプリッター３２の機能は、ピクセルデー
タ走査線３０を取り込み、その走査線を、並列処理され
る複数の個別処理チャンネル（processing channel）に
分割することである。当然に、選択される処理チャンネ
ルの数は変えることができ、その数は特定の用途に依存
する。ここに説明する実施例では図示した処理チャンネ
ル数は四である。すなわちそれらはチャンネル＃１、チ
ャンネル＃２、チャンネル＃３、およびチャンネル＃Ｎ
である。これらの各処理チャンネルは構造上同一であ
り、ピクセルデータ走査線３０を等分に受け取る。例え
ば、もしも走査線１４が９００ピクセルを含むなら、ピ
クセルデータ走査線３０には９００ピクセル分のピクセ
ルデータがあるし、従って各チャンネル＃１、＃２、＃
３、および＃Ｎにより処理されるピクセル（但し重複す
るピクセルを除く）は２２５個ある。ピクセルデータ走
査線３０を並列に処理することにより、データのスルー
プットは単一チャンネル処理のときよりも非常に増大さ
れる。
タ走査線３０を取り込み、その走査線を、並列処理され
る複数の個別処理チャンネル（processing channel）に
分割することである。当然に、選択される処理チャンネ
ルの数は変えることができ、その数は特定の用途に依存
する。ここに説明する実施例では図示した処理チャンネ
ル数は四である。すなわちそれらはチャンネル＃１、チ
ャンネル＃２、チャンネル＃３、およびチャンネル＃Ｎ
である。これらの各処理チャンネルは構造上同一であ
り、ピクセルデータ走査線３０を等分に受け取る。例え
ば、もしも走査線１４が９００ピクセルを含むなら、ピ
クセルデータ走査線３０には９００ピクセル分のピクセ
ルデータがあるし、従って各チャンネル＃１、＃２、＃
３、および＃Ｎにより処理されるピクセル（但し重複す
るピクセルを除く）は２２５個ある。ピクセルデータ走
査線３０を並列に処理することにより、データのスルー
プットは単一チャンネル処理のときよりも非常に増大さ
れる。
【００２５】第二実施例では図２６に示すスプリッター
３３の目標は、重複するピクセルを含めて各チャンネル
に同数のピクセルを受信させることである。これについ
ては図２６に関して議論するときに明らかにする。
３３の目標は、重複するピクセルを含めて各チャンネル
に同数のピクセルを受信させることである。これについ
ては図２６に関して議論するときに明らかにする。
【００２６】処理チャンネル＃１、＃２、＃３、および
＃Ｎは各々スレッシュホルダー（thresholder）および
圧縮器（compressor）を含む。例えばチャンネル＃１は
スレッシュホルダー＃１および圧縮器＃１を含み、これ
に対応してチャンネル＃Ｎはスレッシュホルダー＃Ｎお
よび圧縮器＃Ｎを含む。チャンネル＃１、＃２、＃３、
および＃Ｎはすべて同一なので、以下には＃１に関して
のみ議論する。
＃Ｎは各々スレッシュホルダー（thresholder）および
圧縮器（compressor）を含む。例えばチャンネル＃１は
スレッシュホルダー＃１および圧縮器＃１を含み、これ
に対応してチャンネル＃Ｎはスレッシュホルダー＃Ｎお
よび圧縮器＃Ｎを含む。チャンネル＃１、＃２、＃３、
および＃Ｎはすべて同一なので、以下には＃１に関して
のみ議論する。
【００２７】スレッシュホルダー＃１（図１）に関して
言うと、これの一般的機能はスレッシュホルダー＃１に
割り当てられたピクセルデータ走査線３０部分内に含ま
れるピクセルデータの各６ビットバイトをスプリッター
３２により単一の２進ビットに換算することである。例
えば２進数０で白ピクセルを示し、２進数１で黒ピクセ
ルを示すことができる。しきい化オペレーションを行う
ため、「検査ウインドウ（examination window）」が使
用される。ピクセルデータのうちしきい化すべき特定の
６ビットバイトは検査ウインドウの中央に配置される。
このウインドウは例えばピクセルデータの隣接する行お
よび列から得られる３ｘ３マトリックス状のピクセルデ
ータを含むことができる。今考えている中央ピクセルは
次いで検査ウインドウ内の周囲ピクセルと比較され、中
央ピクセルが２進数０か、あるいは２進数１かの決定が
なされる。これについては後で詳述する。
言うと、これの一般的機能はスレッシュホルダー＃１に
割り当てられたピクセルデータ走査線３０部分内に含ま
れるピクセルデータの各６ビットバイトをスプリッター
３２により単一の２進ビットに換算することである。例
えば２進数０で白ピクセルを示し、２進数１で黒ピクセ
ルを示すことができる。しきい化オペレーションを行う
ため、「検査ウインドウ（examination window）」が使
用される。ピクセルデータのうちしきい化すべき特定の
６ビットバイトは検査ウインドウの中央に配置される。
このウインドウは例えばピクセルデータの隣接する行お
よび列から得られる３ｘ３マトリックス状のピクセルデ
ータを含むことができる。今考えている中央ピクセルは
次いで検査ウインドウ内の周囲ピクセルと比較され、中
央ピクセルが２進数０か、あるいは２進数１かの決定が
なされる。これについては後で詳述する。
【００２８】スレッシュホルダー＃１から来る黒および
白ピクセルの内、チャンネル＃１に割り当てられたピク
セルデータ走査線３０部分に対するピクセルは、＃１圧
縮器により圧縮される。本実施例ではこの圧縮技術はフ
ァクシミリ通信等で使用される標準的技術であるＣＣＩ
ＴＴグループ４を指す。
白ピクセルの内、チャンネル＃１に割り当てられたピク
セルデータ走査線３０部分に対するピクセルは、＃１圧
縮器により圧縮される。本実施例ではこの圧縮技術はフ
ァクシミリ通信等で使用される標準的技術であるＣＣＩ
ＴＴグループ４を指す。
【００２９】圧縮器＃２、＃３、および＃Ｎは、スプリ
ッター（splitter、分離器）３２によりそれらに割り当
てられたデータ走査線部分に対しｔ、類似の圧縮を行
う。圧縮器＃１、＃２、＃３、＃Ｎ各々の出力は図１に
示す併合器（consolidator）３４に入力される。合併器
３４の機能は上記圧縮器からくる圧縮済みのデータを取
り込み、すべてのゾーン（zone、領域）に対するそれら
圧縮済みデータを合併（consolidating）すなわち連結
する（concatenate）。これについては後で詳述する。
合併器３４の出力３６は次いで利用装置３８へ回送され
る。利用装置３８は例えば受話器へ通信するためのモデ
ムあるいは圧縮済みのデータをさらに処理または表示す
るために利用する金融システムの一部でよい。当然なが
ら合併器３４から来る圧縮済みデータを走査線１４で見
た２進イメージに変換するためには圧縮解除されなけれ
ばならない。
ッター（splitter、分離器）３２によりそれらに割り当
てられたデータ走査線部分に対しｔ、類似の圧縮を行
う。圧縮器＃１、＃２、＃３、＃Ｎ各々の出力は図１に
示す併合器（consolidator）３４に入力される。合併器
３４の機能は上記圧縮器からくる圧縮済みのデータを取
り込み、すべてのゾーン（zone、領域）に対するそれら
圧縮済みデータを合併（consolidating）すなわち連結
する（concatenate）。これについては後で詳述する。
合併器３４の出力３６は次いで利用装置３８へ回送され
る。利用装置３８は例えば受話器へ通信するためのモデ
ムあるいは圧縮済みのデータをさらに処理または表示す
るために利用する金融システムの一部でよい。当然なが
ら合併器３４から来る圧縮済みデータを走査線１４で見
た２進イメージに変換するためには圧縮解除されなけれ
ばならない。
【００３０】本発明の特徴の一つは、図１に関して述べ
た複数のチャンネル＃１-＃Ｎによる並列処置が実行さ
れる間、合併器３４の出力３６において、隣接するチャ
ンネル＃１-＃Ｎ間に全く「縫い目（seams）」が生じな
いことである。「縫い目」とはここでは隣接するチャン
ネル＃１-＃Ｎの境界付近に存在する正しからぬピクセ
ルデータを意味する。正しからぬピクセルデータとは例
えば正しくないしきい化によるものである。「ピクセル
データの「縫い目」は例えば金融文書の処理において障
害となりえる。なぜならば「縫い目」は小切手等の文書
上の金額が現われる箇所に生ずるかも知れないからであ
る。
た複数のチャンネル＃１-＃Ｎによる並列処置が実行さ
れる間、合併器３４の出力３６において、隣接するチャ
ンネル＃１-＃Ｎ間に全く「縫い目（seams）」が生じな
いことである。「縫い目」とはここでは隣接するチャン
ネル＃１-＃Ｎの境界付近に存在する正しからぬピクセ
ルデータを意味する。正しからぬピクセルデータとは例
えば正しくないしきい化によるものである。「ピクセル
データの「縫い目」は例えば金融文書の処理において障
害となりえる。なぜならば「縫い目」は小切手等の文書
上の金額が現われる箇所に生ずるかも知れないからであ
る。
【００３１】縫い目がどのように回避されるかを説明す
るため、一般的にスプリッター３２がその機能をどのよ
うに行うかを説明することが有益である。図２はこの点
に関してスキャナ１８に関連する走査線１４とチャンネ
ルと間の関係を示している。スキャナ１８が図１に示す
２チャンネルを有するときは走査線１４の各ピクセルは
図２（ｂ）に示すようにチャンネル＃Ｓ１および＃Ｓ２
間に分割される。システム１０が四チャンネルを有する
スキャナ１８-１（スキャナ１８のような）を採用する
ときは、走査線１４の各ピクセルは図２（ｃ）に示すよ
うにチャンネル＃Ｒ１-＃Ｒ４間に分割される。チャン
ネル＃Ｓ１、＃Ｓ２の出力は、Ａ／Ｄ変換器２２、２４
並びに修正器２６、２８により処理された後、図１に示
すようにピクセルデータ走査線３０を発生させるべく結
合されることを思い出されたい。同様にしてスキャナ１
８-１（図２（ｃ））に四チャンネル＃Ｒ１-＃Ｒ４が使
用されると、それらの出力は同様に結合されてピクセル
データ走査線３０を発生する。ピクセルデータ走査線３
０内の（スプリッター３２における）ピクセルデータの
順序は図２（ａ）に示す走査線１４の順序に対応する。
しかし、場合によってはピクセルシーケンス変換が必要
であろう。図には走査線１４が頂部から底部へ進むよう
に示されているが、用途によっては文書の底部から頂部
へ走査が進行するようにさせたほうが便利である。その
例は小切手、伝票等の金融文書に本発明を使用する場合
である。これらの文書はいろいろの幅のものがあるが、
それらはすべてスキャナ１８を通過するときはトラック
の底に配置される。もしも走査線１４における文書の最
大高が４インチで、文書によってはただの３インチであ
るなら、走査線１４の頂部には有用な情報がないことに
なる。そのような用途のために走査線１４の底から進む
ことにより、走査線１４から導出されるイメージを表示
するときに（上記例において）イメージデータの頂部１
インチを除去することができる。走査線１４の背景は黒
なので、対象物１２が走査線１４に現われるときの色変
化は文書の開始および有用データの開始を示すために使
用することができる。例示の簡単のため、以下の説明で
は実際の走査開始は走査線１４の頂部であり、その底部
に進むと仮定する。
るため、一般的にスプリッター３２がその機能をどのよ
うに行うかを説明することが有益である。図２はこの点
に関してスキャナ１８に関連する走査線１４とチャンネ
ルと間の関係を示している。スキャナ１８が図１に示す
２チャンネルを有するときは走査線１４の各ピクセルは
図２（ｂ）に示すようにチャンネル＃Ｓ１および＃Ｓ２
間に分割される。システム１０が四チャンネルを有する
スキャナ１８-１（スキャナ１８のような）を採用する
ときは、走査線１４の各ピクセルは図２（ｃ）に示すよ
うにチャンネル＃Ｒ１-＃Ｒ４間に分割される。チャン
ネル＃Ｓ１、＃Ｓ２の出力は、Ａ／Ｄ変換器２２、２４
並びに修正器２６、２８により処理された後、図１に示
すようにピクセルデータ走査線３０を発生させるべく結
合されることを思い出されたい。同様にしてスキャナ１
８-１（図２（ｃ））に四チャンネル＃Ｒ１-＃Ｒ４が使
用されると、それらの出力は同様に結合されてピクセル
データ走査線３０を発生する。ピクセルデータ走査線３
０内の（スプリッター３２における）ピクセルデータの
順序は図２（ａ）に示す走査線１４の順序に対応する。
しかし、場合によってはピクセルシーケンス変換が必要
であろう。図には走査線１４が頂部から底部へ進むよう
に示されているが、用途によっては文書の底部から頂部
へ走査が進行するようにさせたほうが便利である。その
例は小切手、伝票等の金融文書に本発明を使用する場合
である。これらの文書はいろいろの幅のものがあるが、
それらはすべてスキャナ１８を通過するときはトラック
の底に配置される。もしも走査線１４における文書の最
大高が４インチで、文書によってはただの３インチであ
るなら、走査線１４の頂部には有用な情報がないことに
なる。そのような用途のために走査線１４の底から進む
ことにより、走査線１４から導出されるイメージを表示
するときに（上記例において）イメージデータの頂部１
インチを除去することができる。走査線１４の背景は黒
なので、対象物１２が走査線１４に現われるときの色変
化は文書の開始および有用データの開始を示すために使
用することができる。例示の簡単のため、以下の説明で
は実際の走査開始は走査線１４の頂部であり、その底部
に進むと仮定する。
【００３２】ピクセルデータ走査線３０は図３に示すチ
ャンネル＃１-＃４に（スプリッター３２により）分割
される。図３に関して四つのチャンネルを説明するが、
その数はいろいろの用途に応じて変更することができる
ことを了解されたい。ここで議論している目的上、ピク
セルデータ走査線３０内には９００ピクセルがあると仮
定する。発生すべき各チャンネルはその中に同数のピク
セルを含むべきで、従って四つのチャンネル３０-１な
いし３０-４各々の中にピクセルは２２５個ある。ピク
セルデータ走査線３０を上記のように分割することに加
え、チャンネル３０-１ないし３０-４各々に対しある予
定数の「隣接」ピクセルが次のように追加される。もし
もこの予定数が１であるなら、チャンネル３０-１の頂
部には１個のピクセルが追加され、このチャンネルの底
部には１個のピクセルが追加され、図３に示すゾーン３
０-１-１を発生する。各ゾーンの「頂部」および「底
部」と言うのは図３でそれらがどのように位置している
かを示す用語である。チャンネル３０-１の隣接頂部ピ
クセル「Ｔ」はピクセルデータ走査線３０の頂部境界か
ら来るもので、このゾーンの底ピクセルＢはチャンネル
３０-２の頂部ピクセルから来るものである。本実施例
では頂部ピクセル「Ｔ」はスプリッター３２自身により
挿入され、２進数０すなわち白ピクセルである。これに
対応して、ゾーン３０-２-１の頂部ピクセルＴはゾーン
３０-１の底部ピクセルから来、ゾーン３０-２-１の底
部ピクセルＢはゾーン３０-３の頂部ピクセルから来
る。残りのゾーン３０-３-１および３０-４-１も同様に
構成される。ゾーン３０-４-１はピクセルデータ走査線
３０の底部境界から来る。本実施例ではこの底部ピクセ
ルＢ（２進数０）はスプリッター３２自身により挿入さ
れる。追加される隣接ピクセルの上記予定数は使用する
特定のしきい化方式に依存する。この点については後で
詳細に説明する。明らかであろうが、図示したピクセル
は図解を助けるため、図３では著しく拡大してある。
ャンネル＃１-＃４に（スプリッター３２により）分割
される。図３に関して四つのチャンネルを説明するが、
その数はいろいろの用途に応じて変更することができる
ことを了解されたい。ここで議論している目的上、ピク
セルデータ走査線３０内には９００ピクセルがあると仮
定する。発生すべき各チャンネルはその中に同数のピク
セルを含むべきで、従って四つのチャンネル３０-１な
いし３０-４各々の中にピクセルは２２５個ある。ピク
セルデータ走査線３０を上記のように分割することに加
え、チャンネル３０-１ないし３０-４各々に対しある予
定数の「隣接」ピクセルが次のように追加される。もし
もこの予定数が１であるなら、チャンネル３０-１の頂
部には１個のピクセルが追加され、このチャンネルの底
部には１個のピクセルが追加され、図３に示すゾーン３
０-１-１を発生する。各ゾーンの「頂部」および「底
部」と言うのは図３でそれらがどのように位置している
かを示す用語である。チャンネル３０-１の隣接頂部ピ
クセル「Ｔ」はピクセルデータ走査線３０の頂部境界か
ら来るもので、このゾーンの底ピクセルＢはチャンネル
３０-２の頂部ピクセルから来るものである。本実施例
では頂部ピクセル「Ｔ」はスプリッター３２自身により
挿入され、２進数０すなわち白ピクセルである。これに
対応して、ゾーン３０-２-１の頂部ピクセルＴはゾーン
３０-１の底部ピクセルから来、ゾーン３０-２-１の底
部ピクセルＢはゾーン３０-３の頂部ピクセルから来
る。残りのゾーン３０-３-１および３０-４-１も同様に
構成される。ゾーン３０-４-１はピクセルデータ走査線
３０の底部境界から来る。本実施例ではこの底部ピクセ
ルＢ（２進数０）はスプリッター３２自身により挿入さ
れる。追加される隣接ピクセルの上記予定数は使用する
特定のしきい化方式に依存する。この点については後で
詳細に説明する。明らかであろうが、図示したピクセル
は図解を助けるため、図３では著しく拡大してある。
【００３３】図３に関して上に説明したゾーン３０-１-
１、３０-２-１、および３０-３-１はそれぞれ図１のス
プリッター３２から来るチャンネル＃１ないし＃３とな
る。図３に示すチャンネル＃４は図１に示すチャンネル
＃Ｎに相当する。ピクセルデータ走査線３０を並列処理
するため、図３のチャンネル＃１から来るピクセルデー
タはスレッシュホルダー＃１および圧縮器＃１により処
理され、同様にしてチャンネル＃２、＃３、＃４から来
るピクセルデータはそれぞれスレッシュホルダー＃２と
圧縮器＃２の組み合わせ、スレッシュホルダー＃３と圧
縮器＃３の組み合わせ、スレッシュホルダー＃４と圧縮
器＃４の組み合わせにより処理される。スレッシュホル
ダー＃１および圧縮器＃１の組みから出される出力は前
述したように図１に示す合併器３４に印加される。本節
で説明した＃２ないし＃４のスレッシュホルダーおよび
圧縮器の組みも同様である。
１、３０-２-１、および３０-３-１はそれぞれ図１のス
プリッター３２から来るチャンネル＃１ないし＃３とな
る。図３に示すチャンネル＃４は図１に示すチャンネル
＃Ｎに相当する。ピクセルデータ走査線３０を並列処理
するため、図３のチャンネル＃１から来るピクセルデー
タはスレッシュホルダー＃１および圧縮器＃１により処
理され、同様にしてチャンネル＃２、＃３、＃４から来
るピクセルデータはそれぞれスレッシュホルダー＃２と
圧縮器＃２の組み合わせ、スレッシュホルダー＃３と圧
縮器＃３の組み合わせ、スレッシュホルダー＃４と圧縮
器＃４の組み合わせにより処理される。スレッシュホル
ダー＃１および圧縮器＃１の組みから出される出力は前
述したように図１に示す合併器３４に印加される。本節
で説明した＃２ないし＃４のスレッシュホルダーおよび
圧縮器の組みも同様である。
【００３４】図３に関して上述したいろいろのゾーンお
よびチャンネルはピクセルデータ走査線３０内の各ピク
セルについて６ビットバイトのデータをしきい化（thre
sholding）するのに使用される。その結果、データは
「白」を表す２進数０または「黒」を表す２進数１に換
算される。しきい化オペレーションを詳細に議論する前
に全体のオペレーションを説明しておくことが有用であ
ると思われる。この観点から言うと、しきい化は各チャ
ンネル＃１-＃４についてそれぞれ関連のスレッシュホ
ルダー＃１-＃４により行われる。しきい化オペレーシ
ョンはしきい化すべきピクセルをその周囲のピクセルと
比較することにより行われる。この比較を行うため、検
査ウインドウが使用される。
よびチャンネルはピクセルデータ走査線３０内の各ピク
セルについて６ビットバイトのデータをしきい化（thre
sholding）するのに使用される。その結果、データは
「白」を表す２進数０または「黒」を表す２進数１に換
算される。しきい化オペレーションを詳細に議論する前
に全体のオペレーションを説明しておくことが有用であ
ると思われる。この観点から言うと、しきい化は各チャ
ンネル＃１-＃４についてそれぞれ関連のスレッシュホ
ルダー＃１-＃４により行われる。しきい化オペレーシ
ョンはしきい化すべきピクセルをその周囲のピクセルと
比較することにより行われる。この比較を行うため、検
査ウインドウが使用される。
【００３５】図４には簡単に示す検査ウインドウあるい
はしきい化ウインドウ４２が示されている。最も簡単な
状況下では検査ウインドウは９ピクセルのマトリックス
を含んでおり、しきい化すべきピクセル４４が検査ウイ
ンドウ４２の中央に位置されている。例として、検査ウ
インドウ４２が走査線１４-１０、１４-１１、１４-１
２および行４４８、４４９、および４５０から来るピク
セルを範疇に収めるように位置していると仮定しよう。
これらの行はチャンネル＃２に対してスレッシュホルダ
ー＃２が処理する行である。行４４９内のピクセルもチ
ャンネル＃３に対する頂部ピクセル「Ｔ」となるという
点でチャンネル＃３の行う処理に使用される。ピクセル
データ走査線３０内のピクセル数は上述したように９０
０である。行４４９はこの例ではチャンネル３０-２
（図３）内の最低ピクセルに相当する。ここでピクセル
４４（図４）が走査線１４-１１内に生ずる、チャンネ
ル３０-２（図３）の最終行すなわち最低行のピクセル
（行４４９）であると仮定しよう。検査ウインドウ４２
内のピクセル４６はゾーン３０-２-１内の底部ピクセル
Ｂに相当する。ゾーン３０-ｆ２-１は実際にはスプリッ
ターチャンネル＃２である。ここで注意すべき点は、し
きい化されるピクセルはゾーン３０-１および３０-２内
にあるピクセルのみであることである。図３のゾーン３
０-１-１内に含まれるＴおよびＢの様なピクセルはチャ
ンネル３０-１内のしきい化するピクセルの処理に使用
するが、これらのピクセルは実際にはチャンネル３０-
１の一部としてしきい化されることはない。またゾーン
３０-２-１内の底部ピクセルＢはチャンネル３０-３の
頂部（本例の行４５０）のピクセルに相当することにも
注意されたい。このことは、チャンネル＃２に関連する
処理が行われ-るときはチャンネル３０-２から来るピク
セル４４のしきい化にもチャンネル３０-３から来るピ
クセル４６（図４）が使用されることを意味する。異な
るゾーンに関係するピクセルのこの僅かな重複が、並列
処理を行うときの隣接チャンネル間の「縫い目」あるい
は不良しきい化を防止する。これは本発明の特徴であ
る。例示の簡単のため、ただ一つのピクセル例えばＢま
たはＴのみが示されているが、重複ゾーン内には一つ以
上のピクセルがあってもよい。
はしきい化ウインドウ４２が示されている。最も簡単な
状況下では検査ウインドウは９ピクセルのマトリックス
を含んでおり、しきい化すべきピクセル４４が検査ウイ
ンドウ４２の中央に位置されている。例として、検査ウ
インドウ４２が走査線１４-１０、１４-１１、１４-１
２および行４４８、４４９、および４５０から来るピク
セルを範疇に収めるように位置していると仮定しよう。
これらの行はチャンネル＃２に対してスレッシュホルダ
ー＃２が処理する行である。行４４９内のピクセルもチ
ャンネル＃３に対する頂部ピクセル「Ｔ」となるという
点でチャンネル＃３の行う処理に使用される。ピクセル
データ走査線３０内のピクセル数は上述したように９０
０である。行４４９はこの例ではチャンネル３０-２
（図３）内の最低ピクセルに相当する。ここでピクセル
４４（図４）が走査線１４-１１内に生ずる、チャンネ
ル３０-２（図３）の最終行すなわち最低行のピクセル
（行４４９）であると仮定しよう。検査ウインドウ４２
内のピクセル４６はゾーン３０-２-１内の底部ピクセル
Ｂに相当する。ゾーン３０-ｆ２-１は実際にはスプリッ
ターチャンネル＃２である。ここで注意すべき点は、し
きい化されるピクセルはゾーン３０-１および３０-２内
にあるピクセルのみであることである。図３のゾーン３
０-１-１内に含まれるＴおよびＢの様なピクセルはチャ
ンネル３０-１内のしきい化するピクセルの処理に使用
するが、これらのピクセルは実際にはチャンネル３０-
１の一部としてしきい化されることはない。またゾーン
３０-２-１内の底部ピクセルＢはチャンネル３０-３の
頂部（本例の行４５０）のピクセルに相当することにも
注意されたい。このことは、チャンネル＃２に関連する
処理が行われ-るときはチャンネル３０-２から来るピク
セル４４のしきい化にもチャンネル３０-３から来るピ
クセル４６（図４）が使用されることを意味する。異な
るゾーンに関係するピクセルのこの僅かな重複が、並列
処理を行うときの隣接チャンネル間の「縫い目」あるい
は不良しきい化を防止する。これは本発明の特徴であ
る。例示の簡単のため、ただ一つのピクセル例えばＢま
たはＴのみが示されているが、重複ゾーン内には一つ以
上のピクセルがあってもよい。
【００３６】しきい化すべき中央ピクセル４４が２進数
１または２進数０にしきい化された後、本例の走査線１
４-１１内の残りのピクセルについて処理を反復するた
め、検査ウインドウ４２が一時に一行づつ下方に移動さ
れる。走査行＃８９９内のピクセルの処理に使用した底
部ピクセルＢは前述したように２進数０で、前述したよ
うに「境界」データとして入れられている。走査の底に
到達した後、検査ウインドウ４２は図４で見て例えば左
上に移動される。このときしきい化すべきピクセル列は
走査線１４-１２となる。このとき行０および走査線１
４-１２がしきい化すべき最初のピクセルとなる。この
場合ゾーン３０-１-１（図３）に関わる頂部ピクセルＴ
は走査線１４の頂部境界を表す２進数０である。上記処
理の後、検査ウインドウ４２は（図５で見て）下方に移
動され、本例ではピクセル４８が次にしきい化される次
のピクセルとなる。走査行２２５をチャンネル３０-２
内の最高行とするとき、ピクセル４８は走査線１４-１
２および行２２５内に位置していることに注意された
い。検査ウインドウ４２が図５に示すように位置する
と、しきい化すべきピクセル４８は周囲のピクセルと比
較される。周囲のピクセルにはチャンネル３０-１（図
５）の最低ピクセルに相当するピクセル５０が含まれ
る。この方法により、スプリッターチャンネル＃２に関
連したイメージプロセッサ４０-２がピクセル５０を使
って、図３に示すチャンネル３０-１および３０-２間に
生じうるすべての縫い目を除去することができる。
１または２進数０にしきい化された後、本例の走査線１
４-１１内の残りのピクセルについて処理を反復するた
め、検査ウインドウ４２が一時に一行づつ下方に移動さ
れる。走査行＃８９９内のピクセルの処理に使用した底
部ピクセルＢは前述したように２進数０で、前述したよ
うに「境界」データとして入れられている。走査の底に
到達した後、検査ウインドウ４２は図４で見て例えば左
上に移動される。このときしきい化すべきピクセル列は
走査線１４-１２となる。このとき行０および走査線１
４-１２がしきい化すべき最初のピクセルとなる。この
場合ゾーン３０-１-１（図３）に関わる頂部ピクセルＴ
は走査線１４の頂部境界を表す２進数０である。上記処
理の後、検査ウインドウ４２は（図５で見て）下方に移
動され、本例ではピクセル４８が次にしきい化される次
のピクセルとなる。走査行２２５をチャンネル３０-２
内の最高行とするとき、ピクセル４８は走査線１４-１
２および行２２５内に位置していることに注意された
い。検査ウインドウ４２が図５に示すように位置する
と、しきい化すべきピクセル４８は周囲のピクセルと比
較される。周囲のピクセルにはチャンネル３０-１（図
５）の最低ピクセルに相当するピクセル５０が含まれ
る。この方法により、スプリッターチャンネル＃２に関
連したイメージプロセッサ４０-２がピクセル５０を使
って、図３に示すチャンネル３０-１および３０-２間に
生じうるすべての縫い目を除去することができる。
【００３７】図４および図５から分かるように、検査ウ
インドウ４２が左へ移動されると、走査線１４-１０に
関連するデータまたはピクセルは脱落され、走査線１４
-１３に関連するデータまたはピクセルが拾われること
注意されたい。例えば１４-１０、１４-１１等の走査線
は図１に示す走査線１４から来る連続的データ走査線を
表す。検査ウインドウ４２を左へ移動することは前述し
たように対象物１２を走査線１４に相対的に（図１で見
て）右へ移動させて連続的走査線を検査することに相当
する。
インドウ４２が左へ移動されると、走査線１４-１０に
関連するデータまたはピクセルは脱落され、走査線１４
-１３に関連するデータまたはピクセルが拾われること
注意されたい。例えば１４-１０、１４-１１等の走査線
は図１に示す走査線１４から来る連続的データ走査線を
表す。検査ウインドウ４２を左へ移動することは前述し
たように対象物１２を走査線１４に相対的に（図１で見
て）右へ移動させて連続的走査線を検査することに相当
する。
【００３８】本実施例では検査ウインドウ４２は物理的
な大きさとして一辺が約８分の１インチの正方形のをも
つ。この大きさはスレッシュホルダー＃１-＃４の性能
が最適となるよう実験的に決定される。検査ウインドウ
４２内に含まれるピクセル数はスキャナ１８で得られる
ピクセル密度すなわち解像度に依存する。例えばもしも
スキャナが２００ピクセル／インチの解像度を与えるな
ら、走査線１４で８分の１インチの正方形を取り込む検
査ウインドウ４２は走査線に沿って測ったとき２５個の
ピクセルを含む。当然に、８．５インチ×１１インチ文
書等を扱う場合にはこのウインドウの大きさはもっと大
きくすることができる。またこのウインドウの大きさ
は、口座番号、金額等の重要な情報を含む小切手の表面
に較べて対象物１２の裏面をイメージ化する場合には、
もっと大きくしてもよい。
な大きさとして一辺が約８分の１インチの正方形のをも
つ。この大きさはスレッシュホルダー＃１-＃４の性能
が最適となるよう実験的に決定される。検査ウインドウ
４２内に含まれるピクセル数はスキャナ１８で得られる
ピクセル密度すなわち解像度に依存する。例えばもしも
スキャナが２００ピクセル／インチの解像度を与えるな
ら、走査線１４で８分の１インチの正方形を取り込む検
査ウインドウ４２は走査線に沿って測ったとき２５個の
ピクセルを含む。当然に、８．５インチ×１１インチ文
書等を扱う場合にはこのウインドウの大きさはもっと大
きくすることができる。またこのウインドウの大きさ
は、口座番号、金額等の重要な情報を含む小切手の表面
に較べて対象物１２の裏面をイメージ化する場合には、
もっと大きくしてもよい。
【００３９】検査ウインドウ４２（図４、図５）に使用
するこのしきい化方法は図６を参照して最もよく説明で
きる。検査ウインドウ４２内の各ピクセルが本例で６ビ
ットデータ（グレイスケール値）を表すことを思い出さ
れたい。検査ウインドウが評価すべきピクセル上に位置
しているとき、図４のピクセル４４のような中央ピクセ
ル（ＣＰ）がしきい化すべきピクセルである。
するこのしきい化方法は図６を参照して最もよく説明で
きる。検査ウインドウ４２内の各ピクセルが本例で６ビ
ットデータ（グレイスケール値）を表すことを思い出さ
れたい。検査ウインドウが評価すべきピクセル上に位置
しているとき、図４のピクセル４４のような中央ピクセ
ル（ＣＰ）がしきい化すべきピクセルである。
【００４０】本しきい化の手順における最初のステップ
は、図６のブロック５２で示すように検査ウインドウ４
２内の全ピクセルのグレイスケール値の和を得ることで
ある。この和は中央ピクセルを含む。次のステップはブ
ロック５４で示すように検査ウインドウ４２内のピクセ
ル数を得ることである。この実施例では検査ウインドウ
４２内に６２５個のピクセルがある。６２５個のピクセ
ルは２Nおよび２Fの要素に分離させることができる。こ
こに２Nは（Ｎ＝９のとき）５１２である。方程式（１
１）および図１５（ａ）（ｂ）に関して後述するように
２Fはスケーリング因子６２を与えるもので、一覧表（l
ook-up table）５８-１に含まれる。本実施例では２Fは
１より大きく、２より小さな値で、Ｆは０より大きく１
より小さい。例えば、本実施例ではスケーリング因子６
２は６２５を５１２で除した数である。ブロック５６に
示すように、ここでは４２内のピクセルのすべてのグレ
イスケール値の和を２Nで除するとき、その結果得られ
る値が現中央ピクセルＣＰと共に一覧表５８-１に対す
るアドレスとして使用される、と言うことを理解してお
けば足りる。一覧表５８-１の出力は図６に示すよう
に、しきい化されたピクセルすなわち２進化されたピク
セルとなる。一覧表５８の設計時に、あるオフセット値
（ブロック６０）がブロック５６に示す値に加算され、
一覧表５８-１内に含まれるスケール化および調整され
たグレイレベルが作られる。中央ピクセルＣＰを２進数
１または２進数０にしきい化するときは、ブロック５６
から与えられる値（グレイレベルの６ビット）および中
央ピクセルＣＰ（６ビット）が一覧表５８-ｆ１へのア
ドレスとして使用される。言い換えるとオフセット値６
０は既に一覧表５８-１に含まれており、一覧表５８-１
自体の中で別個の一覧オペレーションを必要としない。
この点については方程式（１１）に関連して後に詳述す
る。
は、図６のブロック５２で示すように検査ウインドウ４
２内の全ピクセルのグレイスケール値の和を得ることで
ある。この和は中央ピクセルを含む。次のステップはブ
ロック５４で示すように検査ウインドウ４２内のピクセ
ル数を得ることである。この実施例では検査ウインドウ
４２内に６２５個のピクセルがある。６２５個のピクセ
ルは２Nおよび２Fの要素に分離させることができる。こ
こに２Nは（Ｎ＝９のとき）５１２である。方程式（１
１）および図１５（ａ）（ｂ）に関して後述するように
２Fはスケーリング因子６２を与えるもので、一覧表（l
ook-up table）５８-１に含まれる。本実施例では２Fは
１より大きく、２より小さな値で、Ｆは０より大きく１
より小さい。例えば、本実施例ではスケーリング因子６
２は６２５を５１２で除した数である。ブロック５６に
示すように、ここでは４２内のピクセルのすべてのグレ
イスケール値の和を２Nで除するとき、その結果得られ
る値が現中央ピクセルＣＰと共に一覧表５８-１に対す
るアドレスとして使用される、と言うことを理解してお
けば足りる。一覧表５８-１の出力は図６に示すよう
に、しきい化されたピクセルすなわち２進化されたピク
セルとなる。一覧表５８の設計時に、あるオフセット値
（ブロック６０）がブロック５６に示す値に加算され、
一覧表５８-１内に含まれるスケール化および調整され
たグレイレベルが作られる。中央ピクセルＣＰを２進数
１または２進数０にしきい化するときは、ブロック５６
から与えられる値（グレイレベルの６ビット）および中
央ピクセルＣＰ（６ビット）が一覧表５８-ｆ１へのア
ドレスとして使用される。言い換えるとオフセット値６
０は既に一覧表５８-１に含まれており、一覧表５８-１
自体の中で別個の一覧オペレーションを必要としない。
この点については方程式（１１）に関連して後に詳述す
る。
【００４１】図９は図６に関連して説明したオフセット
値６０を全く有しない場合の一覧表のパラメータを示す
グラフである。オフセット値６０を含まない結果、しき
い化する線（thresholding line）（以下、しきい化線
という）６５は図９に示すようなものとなろう。図９で
は、中央ピクセル（ＣＰ）を２進数１または２進数０と
しきい化するか否かを決定するため、グレイスケール値
（図６のブロック５６）を一つの６ビットアドレスとし
て使用し、中央ピクセル値（ＣＰ）をもう一つの６ビッ
トアドとして使用する。図９に示すしきい化線６５には
関連のオフセット値がない。またしきい化線６５には関
連のスケーリング因子がない。オフセット、因子がない
状況は４２のようなしきい化ウインドウが整数２の冪乗
でないピクセル数を含むときに起きる。検査ウインドウ
４２が上述したように６２５個のピクセルを含むとき
は、スケーリング因子が必要である。図９について説明
を続けると、しきい化線６５上方に位置する中央ピクセ
ル値はすべて白ピクセルとしてしきい化され、しきい化
線６５下方の中央ピクセル値はすべて黒ピクセルとして
しきい化される。
値６０を全く有しない場合の一覧表のパラメータを示す
グラフである。オフセット値６０を含まない結果、しき
い化する線（thresholding line）（以下、しきい化線
という）６５は図９に示すようなものとなろう。図９で
は、中央ピクセル（ＣＰ）を２進数１または２進数０と
しきい化するか否かを決定するため、グレイスケール値
（図６のブロック５６）を一つの６ビットアドレスとし
て使用し、中央ピクセル値（ＣＰ）をもう一つの６ビッ
トアドとして使用する。図９に示すしきい化線６５には
関連のオフセット値がない。またしきい化線６５には関
連のスケーリング因子がない。オフセット、因子がない
状況は４２のようなしきい化ウインドウが整数２の冪乗
でないピクセル数を含むときに起きる。検査ウインドウ
４２が上述したように６２５個のピクセルを含むとき
は、スケーリング因子が必要である。図９について説明
を続けると、しきい化線６５上方に位置する中央ピクセ
ル値はすべて白ピクセルとしてしきい化され、しきい化
線６５下方の中央ピクセル値はすべて黒ピクセルとして
しきい化される。
【００４２】図６に関して説明したオフセット値６０
は、使用するスキャナ１８の特性、走査線１４上の照
明、読み取るべき文書の形態、およびシステム１０にい
かなる種類のしきい化を期待するかを考慮して実験的に
決定される。現時点ではこのオフセット値が実験的に導
出されること、およびそれが図９に示すしきい化線６５
をオフセットさせることを認識していれば足りる。
は、使用するスキャナ１８の特性、走査線１４上の照
明、読み取るべき文書の形態、およびシステム１０にい
かなる種類のしきい化を期待するかを考慮して実験的に
決定される。現時点ではこのオフセット値が実験的に導
出されること、およびそれが図９に示すしきい化線６５
をオフセットさせることを認識していれば足りる。
【００４３】図１０は図９に類似する。しかしこの曲線
６７はオフセット値６０（図６）を反映するしきい化線
を表す。実際、一覧表５８-１はオフセットされ、調節
されたすなわちスケール化されたグレイスケール値を含
み、そのグレイスケール値（ブロック５６ ６ビット）
および中央ピクセルＣＰ（６ビット）が中央ピクセルを
しきい化するためのアドレスとして使用される。定性的
に表現すると、これらオフセット値は例えば文書の背景
情報を抑制するのに使用される。図１０は本節で触れた
調節を反映することができるよう、点線のしきい化線６
５からずれたしきい化線６７を示す。
６７はオフセット値６０（図６）を反映するしきい化線
を表す。実際、一覧表５８-１はオフセットされ、調節
されたすなわちスケール化されたグレイスケール値を含
み、そのグレイスケール値（ブロック５６ ６ビット）
および中央ピクセルＣＰ（６ビット）が中央ピクセルを
しきい化するためのアドレスとして使用される。定性的
に表現すると、これらオフセット値は例えば文書の背景
情報を抑制するのに使用される。図１０は本節で触れた
調節を反映することができるよう、点線のしきい化線６
５からずれたしきい化線６７を示す。
【００４４】しきい化がどのように起きるかを例示する
ため、二つの仮想例を挙げる。もしも平均グレイスケー
ル値が４０であり、中央ピクセル（ＣＰ）が値３８を有
するとき、もしも図９に示すしきい化線６５を使用する
と中央ピクセル（ＣＰ）は黒ピクセルのしきい化を受け
る、すなわち２進数１の評価を受ける。グレイスケール
値が４０で、中央ピクセル（ＣＰ）が値３８を有すると
き、もしも図１０に示すしきい化線６７を使用すると中
央ピクセル（ＣＰ）は白ピクセルにしきい化され、また
は２進数０にしきい化される。言い換えると、文書の背
景が明るくなるにつれて中央ピクセルを黒すなわち２進
数１にしきい化するには中央ピクセルが背景よりも顕著
に黒くなければならない。このことは図１１に示すよう
に白の背景６７-２上の黒いマーク６７-１により表され
る。中央ピクセルは黒ピクセルまたは２進数１にしきい
化されるうえで、背景が黒くなるにつれて背景よりもは
るかに暗くなければならない必要性が小さくなる。この
ことはやや暗い背景６７-４上の黒いマーク６７-３によ
り表される。暗い背景６７-４が関連する後者の状況は
図１０上の二方向矢印６７-５により表現されている。
このように一覧表５８-１に現われる値は特定用途に適
合するように負荷することができる点に注意されたい。
ため、二つの仮想例を挙げる。もしも平均グレイスケー
ル値が４０であり、中央ピクセル（ＣＰ）が値３８を有
するとき、もしも図９に示すしきい化線６５を使用する
と中央ピクセル（ＣＰ）は黒ピクセルのしきい化を受け
る、すなわち２進数１の評価を受ける。グレイスケール
値が４０で、中央ピクセル（ＣＰ）が値３８を有すると
き、もしも図１０に示すしきい化線６７を使用すると中
央ピクセル（ＣＰ）は白ピクセルにしきい化され、また
は２進数０にしきい化される。言い換えると、文書の背
景が明るくなるにつれて中央ピクセルを黒すなわち２進
数１にしきい化するには中央ピクセルが背景よりも顕著
に黒くなければならない。このことは図１１に示すよう
に白の背景６７-２上の黒いマーク６７-１により表され
る。中央ピクセルは黒ピクセルまたは２進数１にしきい
化されるうえで、背景が黒くなるにつれて背景よりもは
るかに暗くなければならない必要性が小さくなる。この
ことはやや暗い背景６７-４上の黒いマーク６７-３によ
り表される。暗い背景６７-４が関連する後者の状況は
図１０上の二方向矢印６７-５により表現されている。
このように一覧表５８-１に現われる値は特定用途に適
合するように負荷することができる点に注意されたい。
【００４５】図１０（ｂ）は図６に示す一覧表５８-１
中に何が存在するかの概略を示すグラフである。再度要
約すると、図９はオフセットもスケーリングも含まな
い。図１０はオフセット（図６の６０など）を含むが、
スケーリング因子は含まない。図１０（ｂ）は図６に関
連して前述したようにオフセット６０およびスケーリン
グ因子６２を共に含む。実際、スケーリング因子６２は
曲線６９を図１０（ｂ）で見て右へずらせる。これは図
１０（ｂ）でｘ軸に２Fを乗じることにによる示され
る。
中に何が存在するかの概略を示すグラフである。再度要
約すると、図９はオフセットもスケーリングも含まな
い。図１０はオフセット（図６の６０など）を含むが、
スケーリング因子は含まない。図１０（ｂ）は図６に関
連して前述したようにオフセット６０およびスケーリン
グ因子６２を共に含む。実際、スケーリング因子６２は
曲線６９を図１０（ｂ）で見て右へずらせる。これは図
１０（ｂ）でｘ軸に２Fを乗じることにによる示され
る。
【００４６】しきい化プロセスについての説明を続け
る。図７はこのプロセスに使用されるいくつかのパラメ
ータを例示する（但し縮尺は無視してある）。検査ウイ
ンドウ６６は高さＫＤｙ、幅ＫＤｘを有する。前述した
ように、本発明の特徴の一つは検査ウインドウ６６の大
きさが特定の用途に適するように構築しうることであ
る。
る。図７はこのプロセスに使用されるいくつかのパラメ
ータを例示する（但し縮尺は無視してある）。検査ウイ
ンドウ６６は高さＫＤｙ、幅ＫＤｘを有する。前述した
ように、本発明の特徴の一つは検査ウインドウ６６の大
きさが特定の用途に適するように構築しうることであ
る。
【００４７】ここに示す実施例では検査ウインドウ６６
（図７）は２５ピクセルの高さ（ＫＤｙ）と２５ピクセ
ルの幅（ＫＤｘ）を有する。正方形の検査ウインドウを
与えるため、ＫＤｙはＫＤｘと等しくしてある。頂部お
よび底部の境界６８、７０（前述した重複部分）は以下
のように検査ウインドウ６６の大きさに関係する。図７
に示すように頂部境界６８および底部境界７０がある。
このことはウインドウサイズが２５ピクセルの場合、頂
部境界６８に１３行の重複があり、底部境界７０には１
２行の重複しかないことを意味する。頂部境界６８にお
ける余計なピクセル行は図１に示す圧縮器＃１ないし＃
Ｎで使用する圧縮方法に必要である。言い換えると、例
えばあるデータ行を圧縮する前の基準線が必要である。
基準となる行はまたゾーン３０-２に対する行２２５
（図３）のような各ゾーン内の頂部行にとっても必要で
ある。この点に付いては後で詳述する。
（図７）は２５ピクセルの高さ（ＫＤｙ）と２５ピクセ
ルの幅（ＫＤｘ）を有する。正方形の検査ウインドウを
与えるため、ＫＤｙはＫＤｘと等しくしてある。頂部お
よび底部の境界６８、７０（前述した重複部分）は以下
のように検査ウインドウ６６の大きさに関係する。図７
に示すように頂部境界６８および底部境界７０がある。
このことはウインドウサイズが２５ピクセルの場合、頂
部境界６８に１３行の重複があり、底部境界７０には１
２行の重複しかないことを意味する。頂部境界６８にお
ける余計なピクセル行は図１に示す圧縮器＃１ないし＃
Ｎで使用する圧縮方法に必要である。言い換えると、例
えばあるデータ行を圧縮する前の基準線が必要である。
基準となる行はまたゾーン３０-２に対する行２２５
（図３）のような各ゾーン内の頂部行にとっても必要で
ある。この点に付いては後で詳述する。
【００４８】図７に関連して本しきい化法の議論を続け
るに当たり、検査ウインドウに関連して使用されるいく
つかの方法を考慮することが有効である。図８（ａ）は
メモリキュー（queue）＃１および検査ウインドウ６６
と関連して使用されるメモリキュー＃２を示す。メモリ
キュー＃１は新ピクセル-中央ピクセル（ＮＰ-ＣＰ）キ
ューと呼称する。メモリキュー＃２は中央ピクセル-旧
ピクセル（ＣＰ-ＯＰ）キューと呼称する。メモリキュ
ー＃１、＃２は中に所定数のステージ（stage）を含む
周辺メモリと見做すことができる。これらステージはシ
ステム１０で使用が予想される最大文書高、使用イメー
ジャーの解像度、並列処理に使用されるチャンネル数、
および検査ウインドウ６６内のピクセル数等のパラメー
タにより決定される。検査ウインドウ６６内のピクセル
数はウインドウの寸法に反映する。ウインドウの寸法は
ＫＤｙ＝ＫＤｘのように表すことができる。ＮＰ-ＣＰ
キュー＃１は所定数のステージまたはピクセルを有す
る、と考えることが便利である。その所定数とは、検査
ウインドウ６６が連続ピクセル列を処理して行く際、新
ピクセルＮＰi（図７）をそのキューに入れ、検査ウイ
ンドウ６６の移動を反映するようにその新ピクセルをこ
のキューの中を移動させることができる数である。ＮＰ
-ＣＰキュー＃１の中を連続的に所定回数移動が行われ
た後、新ピクセルＮＰiがこのキューに入ると同時に中
央ピクセルＣＰiがＮＰ-ＣＰキュー＃１から出力され
る。ＮＰ-ＣＰキュー＃１から出力された中央ピクセル
ＣＰiが中央ピクセル-旧ピクセル（ＣＰ-ＯＰ）キュー
＃２中にコピーされる。ＣＰ-ＯＰキュー＃２の中を所
定回数移動が行われた後、この同じ中央ピクセルＣＰi
が、検査ウインドウ６６から削除された旧ピクセルＯＰ
iになる。中央ピクセルＣＰは上記しきい化オペレーシ
ョンのため抽出され、新ピクセルＮＰおよび旧ピクセル
ＯＰが抽出されて図８（ｂ）（ｃ）に示すキュー＃１、
＃２に関連する行和計算に使用される。
るに当たり、検査ウインドウに関連して使用されるいく
つかの方法を考慮することが有効である。図８（ａ）は
メモリキュー（queue）＃１および検査ウインドウ６６
と関連して使用されるメモリキュー＃２を示す。メモリ
キュー＃１は新ピクセル-中央ピクセル（ＮＰ-ＣＰ）キ
ューと呼称する。メモリキュー＃２は中央ピクセル-旧
ピクセル（ＣＰ-ＯＰ）キューと呼称する。メモリキュ
ー＃１、＃２は中に所定数のステージ（stage）を含む
周辺メモリと見做すことができる。これらステージはシ
ステム１０で使用が予想される最大文書高、使用イメー
ジャーの解像度、並列処理に使用されるチャンネル数、
および検査ウインドウ６６内のピクセル数等のパラメー
タにより決定される。検査ウインドウ６６内のピクセル
数はウインドウの寸法に反映する。ウインドウの寸法は
ＫＤｙ＝ＫＤｘのように表すことができる。ＮＰ-ＣＰ
キュー＃１は所定数のステージまたはピクセルを有す
る、と考えることが便利である。その所定数とは、検査
ウインドウ６６が連続ピクセル列を処理して行く際、新
ピクセルＮＰi（図７）をそのキューに入れ、検査ウイ
ンドウ６６の移動を反映するようにその新ピクセルをこ
のキューの中を移動させることができる数である。ＮＰ
-ＣＰキュー＃１の中を連続的に所定回数移動が行われ
た後、新ピクセルＮＰiがこのキューに入ると同時に中
央ピクセルＣＰiがＮＰ-ＣＰキュー＃１から出力され
る。ＮＰ-ＣＰキュー＃１から出力された中央ピクセル
ＣＰiが中央ピクセル-旧ピクセル（ＣＰ-ＯＰ）キュー
＃２中にコピーされる。ＣＰ-ＯＰキュー＃２の中を所
定回数移動が行われた後、この同じ中央ピクセルＣＰi
が、検査ウインドウ６６から削除された旧ピクセルＯＰ
iになる。中央ピクセルＣＰは上記しきい化オペレーシ
ョンのため抽出され、新ピクセルＮＰおよび旧ピクセル
ＯＰが抽出されて図８（ｂ）（ｃ）に示すキュー＃１、
＃２に関連する行和計算に使用される。
【００４９】図８に示すキュー＃１、＃２間の相互関係
は次のように表すことができる。 図８に示すピクセルキュー＃１、＃２の長さは次のとお
りである。 チャンネルスレッシュホルダー高はピクセルで表され
る。方程式１ないし方程式４は換算係数１を使用してい
る。異なる換算係数を使う場合、これらの方程式は少々
変わる。第二実施例に対するこれらの変更は後で説明す
る。上記方程式中の「ＴＲＵＮＣ」という用語は数を整
数に縮めることをいう。これについても後で説明する。
図７のウインドウ６６等内のすべてのピクセル行が、図
６に関連して説明したように平均グレイレベルの計算に
使用されるときは換算係数１が採用される。もしも平均
グレイスケールレベルの計算に三行おきのピクセル行が
使用されるときは換算係数３が採用される。図８（ａ）
に示すピクセルキュー＃１、＃２はサーキュラーメモリ
であることに注意されたい。それらは単にループ型メモ
リを実施するためのアドレス指定方式を表し、システム
１０で利用する。語「Ｄ１、Ｄ２、Ｄ３（Ｄはデルタと
読む）は方程式（２）、（３）、（４）における以下の
ような設計事項を表すのに使用している。 １．図１３に示す遅延パイプライン７８、９２、および
９８。これらはすべての用途について定数である。 ２．特定用途の各走査線に必要とされるオーバーヘッド
ピクセル数。オーバーヘッドピクセルについては後述す
る。図７から分かるように検査ウインドウ６６が図７で
見て下方に移動するにともない、また検査ウインドウ６
６を充満する程度の十分な走査が蓄積された後、新ピク
セルＮＰiがＮＰ-ＣＰキュー＃１に追加されると共に検
査対象の中央ピクセルＣＰiがそこから除去されること
が分かる。前述したように中央ピクセルＣＰiはＣＰ-Ｏ
Ｐキュー＃２中にコピーされ、旧ピクセルピクセルＯＰ
iがそこから除去される。
は次のように表すことができる。 図８に示すピクセルキュー＃１、＃２の長さは次のとお
りである。 チャンネルスレッシュホルダー高はピクセルで表され
る。方程式１ないし方程式４は換算係数１を使用してい
る。異なる換算係数を使う場合、これらの方程式は少々
変わる。第二実施例に対するこれらの変更は後で説明す
る。上記方程式中の「ＴＲＵＮＣ」という用語は数を整
数に縮めることをいう。これについても後で説明する。
図７のウインドウ６６等内のすべてのピクセル行が、図
６に関連して説明したように平均グレイレベルの計算に
使用されるときは換算係数１が採用される。もしも平均
グレイスケールレベルの計算に三行おきのピクセル行が
使用されるときは換算係数３が採用される。図８（ａ）
に示すピクセルキュー＃１、＃２はサーキュラーメモリ
であることに注意されたい。それらは単にループ型メモ
リを実施するためのアドレス指定方式を表し、システム
１０で利用する。語「Ｄ１、Ｄ２、Ｄ３（Ｄはデルタと
読む）は方程式（２）、（３）、（４）における以下の
ような設計事項を表すのに使用している。 １．図１３に示す遅延パイプライン７８、９２、および
９８。これらはすべての用途について定数である。 ２．特定用途の各走査線に必要とされるオーバーヘッド
ピクセル数。オーバーヘッドピクセルについては後述す
る。図７から分かるように検査ウインドウ６６が図７で
見て下方に移動するにともない、また検査ウインドウ６
６を充満する程度の十分な走査が蓄積された後、新ピク
セルＮＰiがＮＰ-ＣＰキュー＃１に追加されると共に検
査対象の中央ピクセルＣＰiがそこから除去されること
が分かる。前述したように中央ピクセルＣＰiはＣＰ-Ｏ
Ｐキュー＃２中にコピーされ、旧ピクセルピクセルＯＰ
iがそこから除去される。
【００５０】検査ウインドウ６６（図７）に関連する処
理について一般的説明をしたので、以下にこの処理を詳
細に説明する。検査ウインドウ６６はピクセルで一杯に
なったと仮定し、また処理が時刻（ｔ＝ｉ）に開始する
と仮定する。時刻（ｔ＝ｉ）において、いろいろのキュ
ー（図８（ａ）（ｂ）（ｃ））から出力されるデータは
次の通りである。 ピクセルキュー＃１＝ＣＰi； ピクセルキュー＃２＝ＯＰi； 入力行和キュー＃１＝ＩＲＳＵＭi 頂部行和キュー＃２＝ＴＲＳＵＭi 同時刻（ｔ＝ｉ）における上記同じキューへのデータ入
力は次の通りである。 ピクセルキュー＃１＝ＮＰi； ピクセルキュー＃２＝ＣＰi； 出力行和キュー＃１＝ＯＲＳＵＭi 底部行和キュー＃２＝ＢＲＳＵＭi 検査ウインドウ６６でデータを処理するに使用する方程
式がいくつかある。これらの方程式は時刻（ｔ＝ｉ＋
１）において次のようにデータを処理するためのもので
ある。 方程式（５） ＢＲＳＵＭi+1＝ＮＰi＋ＩＲＳＵＭi 方程式（６） ＡＳＵＭi+1＝ＡＳＵＭi＋ＢＲＳＵＭi+1−ＴＲＳＵＭi 方程式（７） ＯＲＳＵＭi+1＝ＴＲＳＵＭi-2−ＯＰi
理について一般的説明をしたので、以下にこの処理を詳
細に説明する。検査ウインドウ６６はピクセルで一杯に
なったと仮定し、また処理が時刻（ｔ＝ｉ）に開始する
と仮定する。時刻（ｔ＝ｉ）において、いろいろのキュ
ー（図８（ａ）（ｂ）（ｃ））から出力されるデータは
次の通りである。 ピクセルキュー＃１＝ＣＰi； ピクセルキュー＃２＝ＯＰi； 入力行和キュー＃１＝ＩＲＳＵＭi 頂部行和キュー＃２＝ＴＲＳＵＭi 同時刻（ｔ＝ｉ）における上記同じキューへのデータ入
力は次の通りである。 ピクセルキュー＃１＝ＮＰi； ピクセルキュー＃２＝ＣＰi； 出力行和キュー＃１＝ＯＲＳＵＭi 底部行和キュー＃２＝ＢＲＳＵＭi 検査ウインドウ６６でデータを処理するに使用する方程
式がいくつかある。これらの方程式は時刻（ｔ＝ｉ＋
１）において次のようにデータを処理するためのもので
ある。 方程式（５） ＢＲＳＵＭi+1＝ＮＰi＋ＩＲＳＵＭi 方程式（６） ＡＳＵＭi+1＝ＡＳＵＭi＋ＢＲＳＵＭi+1−ＴＲＳＵＭi 方程式（７） ＯＲＳＵＭi+1＝ＴＲＳＵＭi-2−ＯＰi
【００５１】方程式（５）、（６）、（７）は図７との
関係でよりよく理解できる。検査ウインドウ６６内に含
まれるピクセルの計算を助けるための方法を採用する。
各ピクセルはこの時点で６ビットデータである。検査ウ
インドウ６６が（図７で見て）下方に移動するに伴い、
一時に一行づつ新ピクセル（ＮＰ）が拾い上げられ、旧
いピクセル（ＯＰ）が前述したように脱落する。時刻
（ｔ＝ｉ）には検査ウインドウ６６内に底部行和ＢＲＳ
ＵＭiが含まれている。時刻（ｔ＝ｉ）には新ピクセル
（ＮＰ）は入力行和ＩＲＳＵＭiは含まれない。しかし
一クロック後、方程式（５）に示すように入力行和は新
ピクセルを加算され、図７に示すように底部行和ＢＲＳ
ＵＭi+1となる。このときＢＲＳＵＭi+1は検査ウインド
ウ６６内の総和に直ちに加算でき、一クロック後の検査
ウインドウ６６内の最低行の行和となる。
関係でよりよく理解できる。検査ウインドウ６６内に含
まれるピクセルの計算を助けるための方法を採用する。
各ピクセルはこの時点で６ビットデータである。検査ウ
インドウ６６が（図７で見て）下方に移動するに伴い、
一時に一行づつ新ピクセル（ＮＰ）が拾い上げられ、旧
いピクセル（ＯＰ）が前述したように脱落する。時刻
（ｔ＝ｉ）には検査ウインドウ６６内に底部行和ＢＲＳ
ＵＭiが含まれている。時刻（ｔ＝ｉ）には新ピクセル
（ＮＰ）は入力行和ＩＲＳＵＭiは含まれない。しかし
一クロック後、方程式（５）に示すように入力行和は新
ピクセルを加算され、図７に示すように底部行和ＢＲＳ
ＵＭi+1となる。このときＢＲＳＵＭi+1は検査ウインド
ウ６６内の総和に直ちに加算でき、一クロック後の検査
ウインドウ６６内の最低行の行和となる。
【００５２】検査ウインドウ６６の底に関係して上記説
明に対応する処理が検査ウインドウの頂部で生じる。時
刻（ｔ＝ｉ）に検査ウインドウ６６（図７）内の最高部
行和はＴＲＳＵＭiである。検査ウインドウ６６内のこ
の頂部行和は図示したように時刻（ｔ＝ｉ）の直前には
ＴＲＳＵＭi-1である。言い換えるとこれは検査ウイン
ドウ６６の外側にあり、旧ピクセル（ＯＰ）を含む。一
クロック後、この旧ピクセル（ＯＰ）は方程式（７）で
示されるように頂部行和（これはＴＲＳＵＭi- 2であ
る）から差し引かれ、出力行和ＯＲＳＵＭi+1となる。
時刻（ｔ＝ｉ）には出力行和はＯＲＳＵＭiである。方
程式（６）からわかるように、時刻（ｔ＝ｉ＋１）にお
いて検査ウインドウ６６により囲まれる領域内のピクセ
ルの和は、（領域和ＡＳＵＭi+1＋底部行和ＢＲＳＵＭ
i+1−頂部行和ＴＲＳＵＭi）に等しい。
明に対応する処理が検査ウインドウの頂部で生じる。時
刻（ｔ＝ｉ）に検査ウインドウ６６（図７）内の最高部
行和はＴＲＳＵＭiである。検査ウインドウ６６内のこ
の頂部行和は図示したように時刻（ｔ＝ｉ）の直前には
ＴＲＳＵＭi-1である。言い換えるとこれは検査ウイン
ドウ６６の外側にあり、旧ピクセル（ＯＰ）を含む。一
クロック後、この旧ピクセル（ＯＰ）は方程式（７）で
示されるように頂部行和（これはＴＲＳＵＭi- 2であ
る）から差し引かれ、出力行和ＯＲＳＵＭi+1となる。
時刻（ｔ＝ｉ）には出力行和はＯＲＳＵＭiである。方
程式（６）からわかるように、時刻（ｔ＝ｉ＋１）にお
いて検査ウインドウ６６により囲まれる領域内のピクセ
ルの和は、（領域和ＡＳＵＭi+1＋底部行和ＢＲＳＵＭ
i+1−頂部行和ＴＲＳＵＭi）に等しい。
【００５３】図１３はスレッシュホルダー（例えば図１
に示すチャンネル＃１と関連するスレッシュホルダー＃
１）内に含まれる回路７２中でどのようにデータ処理が
起きるかを示す図である。回路７２に使用する値は時刻
（ｔ＝ｉ）に対するものである。従ってこの時刻につい
て使用した方程式（８）、（９）、（１０）は方程式
（５）、（６）、（７）に類似する。これらの方程式は
次のとおりである。 方程式（８） ＢＲＳＵＭi＝ＮＰi-2＋ＩＲＳＵＭi-2 方程式（９） ＡＳＵＭi＝ＡＳＵＭi-1＋（ＢＲＳＵＭi−ＴＲＳＵＭi-1） 方程式（１０） ＯＲＳＵＭi＝ＴＲＳＵＭi-2−ＯＰi 時刻（ｔ＝ｉ）において図８（ａ）（ｂ）（ｃ）に示す
キューに出入りするデータはすべて図に示すように添え
字「ｉ」を有する。
に示すチャンネル＃１と関連するスレッシュホルダー＃
１）内に含まれる回路７２中でどのようにデータ処理が
起きるかを示す図である。回路７２に使用する値は時刻
（ｔ＝ｉ）に対するものである。従ってこの時刻につい
て使用した方程式（８）、（９）、（１０）は方程式
（５）、（６）、（７）に類似する。これらの方程式は
次のとおりである。 方程式（８） ＢＲＳＵＭi＝ＮＰi-2＋ＩＲＳＵＭi-2 方程式（９） ＡＳＵＭi＝ＡＳＵＭi-1＋（ＢＲＳＵＭi−ＴＲＳＵＭi-1） 方程式（１０） ＯＲＳＵＭi＝ＴＲＳＵＭi-2−ＯＰi 時刻（ｔ＝ｉ）において図８（ａ）（ｂ）（ｃ）に示す
キューに出入りするデータはすべて図に示すように添え
字「ｉ」を有する。
【００５４】図１３に関して、新ピクセルＮＰiは加算
器７４で加算される。この加算器からの出力は底部行和
ＢＲＳＵＭiを発生するため遅延パイプライン７６によ
り遅延される。図１３に示す諸要素にはクロック７８が
結合されており、回路７２はこの回路周辺にデータを進
行させるため、そのクロックで調時される。しかしこの
図を簡単化するため、クロック７８はラッチ８０に接続
されているクロックのみを示す。方程式（８）からわか
るように、底部行和ＢＲＳＵＭiは、ＢＲＳＵＭiに対し
て二クロック前に起きた新ピクセルＮＰおよび入力行和
から導出される。クロック７８からの出力は加算器８２
に印加される。
器７４で加算される。この加算器からの出力は底部行和
ＢＲＳＵＭiを発生するため遅延パイプライン７６によ
り遅延される。図１３に示す諸要素にはクロック７８が
結合されており、回路７２はこの回路周辺にデータを進
行させるため、そのクロックで調時される。しかしこの
図を簡単化するため、クロック７８はラッチ８０に接続
されているクロックのみを示す。方程式（８）からわか
るように、底部行和ＢＲＳＵＭiは、ＢＲＳＵＭiに対し
て二クロック前に起きた新ピクセルＮＰおよび入力行和
から導出される。クロック７８からの出力は加算器８２
に印加される。
【００５５】加算器８２（図１３）は底部行和ＢＲＳＵ
Ｍiと頂部行和ＴＲＳＵＭi-1との間の差を与える機能を
有する。これは方程式（９）のかっこ内の部分で与えら
れる。頂部行和ＴＲＳＵＭiはラッチ８０から入力さ
れ、インバータ８４により反転されてＴＲＳＵＭ／i-1
を発生する。ここに斜線「／」は反転されたことまたは
「バー」条件を示す記号である。このインバータ８４か
ら出される値は加算器８２によりＢＲＳＵＭiから「減
算」される。加算器８２からの出力は別の加算器８６に
入力され、ここで方程式（９）に規定する最終的総和が
実行される。先行クロック期間における領域和ＡＳＵＭ
i-1はラッチ８８内に格納されており、加算器８２から
の出力の到来時に加算器８６に入力され、方程式（９）
で示すように領域和ＡＳＵＭiを発生する。
Ｍiと頂部行和ＴＲＳＵＭi-1との間の差を与える機能を
有する。これは方程式（９）のかっこ内の部分で与えら
れる。頂部行和ＴＲＳＵＭiはラッチ８０から入力さ
れ、インバータ８４により反転されてＴＲＳＵＭ／i-1
を発生する。ここに斜線「／」は反転されたことまたは
「バー」条件を示す記号である。このインバータ８４か
ら出される値は加算器８２によりＢＲＳＵＭiから「減
算」される。加算器８２からの出力は別の加算器８６に
入力され、ここで方程式（９）に規定する最終的総和が
実行される。先行クロック期間における領域和ＡＳＵＭ
i-1はラッチ８８内に格納されており、加算器８２から
の出力の到来時に加算器８６に入力され、方程式（９）
で示すように領域和ＡＳＵＭiを発生する。
【００５６】図１３に示す出力行和ＯＲＳＵＭiは方程
式（１０）から導出され、出力行和から旧ピクセルＯＰ
を差し引く演算が回路７２により実行される。この点に
関して、ピクセルＯＰiはインバーター９０により反転
され、その後、この信号を一サイクル遅延させるため遅
延パイプライン９２を通過され信号ＯＰ／i -1を発生す
る。この信号ＯＰ／i-1は加算器９４に入力される。ラ
ッチ８０の出力端から来る頂部行和ＴＲＳＵＭiは二ク
ロック間遅延パイプラインを通過され、信号ＴＲＳＵＭ
i-2を発生する。この信号ＴＲＳＵＭi-2はさらに加算器
９４に入力される。頂部行和すなわち信号ＴＲＳＵＭ
i-2は実際は図７に示す出力行和ＯＲＳＵＭi+1と旧ピク
セルＯＰiの和で、この信号が遅延パイプライン遅延パ
イプライン１００より一クロック遅延されて出力行和Ｏ
ＲＳＵＭiが得られる。
式（１０）から導出され、出力行和から旧ピクセルＯＰ
を差し引く演算が回路７２により実行される。この点に
関して、ピクセルＯＰiはインバーター９０により反転
され、その後、この信号を一サイクル遅延させるため遅
延パイプライン９２を通過され信号ＯＰ／i -1を発生す
る。この信号ＯＰ／i-1は加算器９４に入力される。ラ
ッチ８０の出力端から来る頂部行和ＴＲＳＵＭiは二ク
ロック間遅延パイプラインを通過され、信号ＴＲＳＵＭ
i-2を発生する。この信号ＴＲＳＵＭi-2はさらに加算器
９４に入力される。頂部行和すなわち信号ＴＲＳＵＭ
i-2は実際は図７に示す出力行和ＯＲＳＵＭi+1と旧ピク
セルＯＰiの和で、この信号が遅延パイプライン遅延パ
イプライン１００より一クロック遅延されて出力行和Ｏ
ＲＳＵＭiが得られる。
【００５７】図１３に示す入力および出力は図８（ｂ）
（ｃ）に示す回路で利用される。図１に示すスレッシュ
ホルダー＃１-＃Ｎの各々に回路１０２（図８（ｂ））
がある。これに対応してスレッシュホルダー＃１-＃Ｎ
の各々に回路１０４がある。回路１０２はキューコント
ローラ１０６、１０８、マルチプレクサ１１０、および
既に説明した行和キュー＃１を含む。キューコントロー
ラ１０６、１０８は同一の構造であり、従ってキューコ
ントローラ１０６についてのみ説明する。
（ｃ）に示す回路で利用される。図１に示すスレッシュ
ホルダー＃１-＃Ｎの各々に回路１０２（図８（ｂ））
がある。これに対応してスレッシュホルダー＃１-＃Ｎ
の各々に回路１０４がある。回路１０２はキューコント
ローラ１０６、１０８、マルチプレクサ１１０、および
既に説明した行和キュー＃１を含む。キューコントロー
ラ１０６、１０８は同一の構造であり、従ってキューコ
ントローラ１０６についてのみ説明する。
【００５８】キューコントローラ１０６（図１４）の機
能は、データが格納されるべき行和キュー＃１内のロケ
ーションに対するアドレスを与えることである。キュー
コントローラ１０６は基準値（ｘ）が格納されるラッチ
１１２を含む。基準値（ｘ）は、行和キュー＃１が含ま
れるＲＡＭ１１４内で使用されるべき使用可能な最終ア
ドレスを表す。ゼロアドレスが開始アドレスであり、こ
のキュー長はゼロアドレスと最終利用可能アドレスすな
わち基準値（ｘ）との間のアドレス長である。この基準
値（ｘ）は比較器１１６に入力され、比較器１１６のも
う一方の入力にはアドレスカウンタ１１８の出力が入
る。アドレスカウンタ１１８はそれがリセットされると
きに必ずこの比較器の第一入力にゼロを出力する。スト
ローブまたはクロック１２０を使用してゼロ位置から基
準値（ｘ）に向けてアドレスカウンタ１１８に増分をあ
たえる。これはマルチプレクサ１１０を経由して行和キ
ュー＃１（ＲＡＭ１１４）へのアドレスを与えるためで
ある。アドレスカウンタに増分が与えられるとその出力
は線１２２を介して比較器１１６に入力される。アドレ
スカウンタ１１８の出力が基準値（ｘ）に達すると、こ
の比較器がリセット信号を発行し、上記の行和キュー＃
１へのアドレスを与えるプロセスを反復すべくアドレス
カウンタ１１８をリセットする。
能は、データが格納されるべき行和キュー＃１内のロケ
ーションに対するアドレスを与えることである。キュー
コントローラ１０６は基準値（ｘ）が格納されるラッチ
１１２を含む。基準値（ｘ）は、行和キュー＃１が含ま
れるＲＡＭ１１４内で使用されるべき使用可能な最終ア
ドレスを表す。ゼロアドレスが開始アドレスであり、こ
のキュー長はゼロアドレスと最終利用可能アドレスすな
わち基準値（ｘ）との間のアドレス長である。この基準
値（ｘ）は比較器１１６に入力され、比較器１１６のも
う一方の入力にはアドレスカウンタ１１８の出力が入
る。アドレスカウンタ１１８はそれがリセットされると
きに必ずこの比較器の第一入力にゼロを出力する。スト
ローブまたはクロック１２０を使用してゼロ位置から基
準値（ｘ）に向けてアドレスカウンタ１１８に増分をあ
たえる。これはマルチプレクサ１１０を経由して行和キ
ュー＃１（ＲＡＭ１１４）へのアドレスを与えるためで
ある。アドレスカウンタに増分が与えられるとその出力
は線１２２を介して比較器１１６に入力される。アドレ
スカウンタ１１８の出力が基準値（ｘ）に達すると、こ
の比較器がリセット信号を発行し、上記の行和キュー＃
１へのアドレスを与えるプロセスを反復すべくアドレス
カウンタ１１８をリセットする。
【００５９】キューコントローラ１０８（図８（ｂ）お
よび図１４）は上上記キューコントローラ１０６と同一
に機能する。機能上、キューコントローラ１０８は行和
キュー＃１から読み取る出力行和ＯＲＳＵＭiに対する
アドレスを制御するのに使用され、キューコントローラ
１０６は行和キュー＃１中に読み込む入力行和ＩＲＳＵ
Ｍiのアドレスを制御する。マルチプレクサ１１０に対
する選択信号はクロック１２０から導出される。マルチ
プレクサ１１０が必要なのは、図７に示す検査ウインド
ウ６６に関わる各加算オペレーション期間中に二つの異
なるアドレスがアクセスされるからである。言い換える
と、キューコントローラ１０６は検査ウインドウ６６に
加算されるべきＩＲＳＵＭiに対するアドレスを指向す
る。そしてキューコントローラ１０８は検査ウインドウ
６６から削除されるべき出力行和ＯＲＳＵＭiに対する
アドレスを指向する。
よび図１４）は上上記キューコントローラ１０６と同一
に機能する。機能上、キューコントローラ１０８は行和
キュー＃１から読み取る出力行和ＯＲＳＵＭiに対する
アドレスを制御するのに使用され、キューコントローラ
１０６は行和キュー＃１中に読み込む入力行和ＩＲＳＵ
Ｍiのアドレスを制御する。マルチプレクサ１１０に対
する選択信号はクロック１２０から導出される。マルチ
プレクサ１１０が必要なのは、図７に示す検査ウインド
ウ６６に関わる各加算オペレーション期間中に二つの異
なるアドレスがアクセスされるからである。言い換える
と、キューコントローラ１０６は検査ウインドウ６６に
加算されるべきＩＲＳＵＭiに対するアドレスを指向す
る。そしてキューコントローラ１０８は検査ウインドウ
６６から削除されるべき出力行和ＯＲＳＵＭiに対する
アドレスを指向する。
【００６０】図８（ｃ）に示す回路１０４はキューコン
トローラ１２４を含む。このコントローラは行和キュー
＃２に対する相対的アドレスポインターとして機能す
る。従来このキューコントローラ１２４は、旧データ
（ＴＲＳＵＭi）が行和キュー＃２から読み出されると
共に新データ（ＢＲＳＵＭi）がその中に読み込まれる
アドレスを与えるための単一アドレスポインターとして
機能する。キューコントローラ１３４、１３６は、これ
らが従来図８（ｉ）に示す関連のキュー＃１、＃２内の
単一アドレスに指向するためのポインターとして使用さ
れる、と言う点で、キューコントローラ１２４都道要に
機能する。例えば、キューコントローラ１３４は中央ピ
クセルＣＰiが除去されると共に新ピクセルＮＰiが挿入
されるところのＮＰ-ＣＰキュー＃１内の単一アドレス
を指向する。次のクロックでキューコントローラ１３４
は上記プロセスを反復するため新アドレスを指向する。
トローラ１２４を含む。このコントローラは行和キュー
＃２に対する相対的アドレスポインターとして機能す
る。従来このキューコントローラ１２４は、旧データ
（ＴＲＳＵＭi）が行和キュー＃２から読み出されると
共に新データ（ＢＲＳＵＭi）がその中に読み込まれる
アドレスを与えるための単一アドレスポインターとして
機能する。キューコントローラ１３４、１３６は、これ
らが従来図８（ｉ）に示す関連のキュー＃１、＃２内の
単一アドレスに指向するためのポインターとして使用さ
れる、と言う点で、キューコントローラ１２４都道要に
機能する。例えば、キューコントローラ１３４は中央ピ
クセルＣＰiが除去されると共に新ピクセルＮＰiが挿入
されるところのＮＰ-ＣＰキュー＃１内の単一アドレス
を指向する。次のクロックでキューコントローラ１３４
は上記プロセスを反復するため新アドレスを指向する。
【００６１】スレッシュホルダー＃１-＃Ｎの各々につ
いて関連のチャンネル毎に「ラップアラウンド（wrap a
round、折り重ね）」部分がある。例えばもしも図７に
示す行データがチャンネル＃１に関わると、頂部境界６
８は文書または対象物１２の頂部縁に重複する部分を与
え、また前述したように底部境界７０が重複部分からチ
ャンネル＃２中に入ってくる。検査中の中央ピクセルが
その関連のチャンネル（図３の行２２４）の最低行に位
置するところまで、検査ウインドウ６６が図７に示す位
置から下降したときは、検査ウインドウ６６内に含まれ
る底部１２行はチャンネル＃２の頂部１２行（行２２５
-２３６）から導出され、検査ウインドウ６６の頂部１
３行が行２１２-２２４から得られる。このことは行２
２４内のピクセルはチャンネル＃１内のピクセルのみな
らずチャンネル＃２内の重複行２２５-２３６との関係
の下にしきい化されることを意味する。ウインドウの中
央ピクセルを図３の行２２５に位置させるため検査ウイ
ンドウ６６がさらに一行下降すると、検査ウインドウ６
６は図７に示す頂部境界６８の頂部行を拾い始める。こ
れはチャンネル＃１に対する重複が、頂部境界６８によ
り与えられ、上記重複行がチャンネル＃２から得られる
からである。各チャンネルに関するかぎり、重複領域内
にあるピクセル自体はしきい化されず、各チャンネルの
限界に近接するチャンネル内のピクセルを評価する上で
周囲ピクセルとして使用されるだけである。
いて関連のチャンネル毎に「ラップアラウンド（wrap a
round、折り重ね）」部分がある。例えばもしも図７に
示す行データがチャンネル＃１に関わると、頂部境界６
８は文書または対象物１２の頂部縁に重複する部分を与
え、また前述したように底部境界７０が重複部分からチ
ャンネル＃２中に入ってくる。検査中の中央ピクセルが
その関連のチャンネル（図３の行２２４）の最低行に位
置するところまで、検査ウインドウ６６が図７に示す位
置から下降したときは、検査ウインドウ６６内に含まれ
る底部１２行はチャンネル＃２の頂部１２行（行２２５
-２３６）から導出され、検査ウインドウ６６の頂部１
３行が行２１２-２２４から得られる。このことは行２
２４内のピクセルはチャンネル＃１内のピクセルのみな
らずチャンネル＃２内の重複行２２５-２３６との関係
の下にしきい化されることを意味する。ウインドウの中
央ピクセルを図３の行２２５に位置させるため検査ウイ
ンドウ６６がさらに一行下降すると、検査ウインドウ６
６は図７に示す頂部境界６８の頂部行を拾い始める。こ
れはチャンネル＃１に対する重複が、頂部境界６８によ
り与えられ、上記重複行がチャンネル＃２から得られる
からである。各チャンネルに関するかぎり、重複領域内
にあるピクセル自体はしきい化されず、各チャンネルの
限界に近接するチャンネル内のピクセルを評価する上で
周囲ピクセルとして使用されるだけである。
【００６２】同様にして、チャンネル＃２に対する重複
はチャンネル＃１の底部１３行とチャンネル＃３の頂部
１２行により得られる。このプロセスは図３に示す残り
のチャンネル＃２-＃４について反復される。各チャン
ネル＃１-＃４は各々それ自身の検査ウインドウ６６を
有することを思い出されたい。関連の検査ウインドウ６
６が下降され、中央ピクセルが本例の場合行８９９に位
置することとなるとき、検査ウインドウ６６（チャンネ
ル＃４）はその中に底部境界７０（図７）の底部１２行
を含むであろう。検査ウインドウ６６が本例でさらに一
行「下方移動」すると、検査ウインドウ６６はその中に
チャンネル＃４の頂部行＃６７５を含むであろう。これ
は上記チャンネル各々との「ラップアラウンド」に起因
する。この時点で検査ウインドウ６６（チャンネル＃
４）が左へ（図７）一列移動する。その結果新データ走
査線が上記計算プロセスを反復すべく検査ウインドウ６
６内に示めされる。図７との関連で説明したこの手順は
次の新走査のために反復される。この手順が上記のよう
にチャンネル＃１および＃４について行われる間、同一
の手順が残りのチャンネル＃２、＃３について行われ
る。その場合すべてのチャンネル＃１-＃４は実質上同
一のクロックで動作する。実際には図１に示すスレッシ
ュホルダー＃１および圧縮器＃１は単一のボード上に位
置しており、同様にスレッシュホルダー＃２および圧縮
器＃２は別の一ボード上に位置する。同じことが図１に
示す残りのスレッシュホルダー＃３および＃Ｎと対応す
る圧縮器＃３および＃Ｎについて言える。スレッシュホ
ルダー＃１および圧縮器＃１のような各組みはそれ自身
のクロックを有するというほうが多分もっと正しい。し
かし上記スレッシュホルダーおよび関連の圧縮器の各組
みについてクロックはすべて同一周波数で動作する。こ
れらの各組みに固有の個別的クロックを与えればノイズ
および静電磁効果を最小限にすることができる。
はチャンネル＃１の底部１３行とチャンネル＃３の頂部
１２行により得られる。このプロセスは図３に示す残り
のチャンネル＃２-＃４について反復される。各チャン
ネル＃１-＃４は各々それ自身の検査ウインドウ６６を
有することを思い出されたい。関連の検査ウインドウ６
６が下降され、中央ピクセルが本例の場合行８９９に位
置することとなるとき、検査ウインドウ６６（チャンネ
ル＃４）はその中に底部境界７０（図７）の底部１２行
を含むであろう。検査ウインドウ６６が本例でさらに一
行「下方移動」すると、検査ウインドウ６６はその中に
チャンネル＃４の頂部行＃６７５を含むであろう。これ
は上記チャンネル各々との「ラップアラウンド」に起因
する。この時点で検査ウインドウ６６（チャンネル＃
４）が左へ（図７）一列移動する。その結果新データ走
査線が上記計算プロセスを反復すべく検査ウインドウ６
６内に示めされる。図７との関連で説明したこの手順は
次の新走査のために反復される。この手順が上記のよう
にチャンネル＃１および＃４について行われる間、同一
の手順が残りのチャンネル＃２、＃３について行われ
る。その場合すべてのチャンネル＃１-＃４は実質上同
一のクロックで動作する。実際には図１に示すスレッシ
ュホルダー＃１および圧縮器＃１は単一のボード上に位
置しており、同様にスレッシュホルダー＃２および圧縮
器＃２は別の一ボード上に位置する。同じことが図１に
示す残りのスレッシュホルダー＃３および＃Ｎと対応す
る圧縮器＃３および＃Ｎについて言える。スレッシュホ
ルダー＃１および圧縮器＃１のような各組みはそれ自身
のクロックを有するというほうが多分もっと正しい。し
かし上記スレッシュホルダーおよび関連の圧縮器の各組
みについてクロックはすべて同一周波数で動作する。こ
れらの各組みに固有の個別的クロックを与えればノイズ
および静電磁効果を最小限にすることができる。
【００６３】図８（ａ）に示す前述の回路１３０は、新
ピクセルＮＰi、中央ピクセルＣＰi、および旧ピクセル
ＯＰiを取得するのに使用される。これらピクセルは図
７の検査ウインドウ６６に関わる処理に利用される。回
路１３０は走査線１４から到来するピクセルの流れを受
信するためのラッチ１３２を含む。この場合、各チャン
ネルに対するピクセルはスプリッター３２（図１）から
到来する。回路１３０はまたキューコントローラ１３
４、１３６を含む。これらはそれぞれＮＰ-ＣＰピクセ
ルキュー＃１およびＣＰ-ＯＰピクセルキュー＃２内の
アドレスの割当を制御するのに使用される。キューコン
トローラ１３４、１３６はキューコントローラ１０６と
同一で、ほぼ前述したように働く。
ピクセルＮＰi、中央ピクセルＣＰi、および旧ピクセル
ＯＰiを取得するのに使用される。これらピクセルは図
７の検査ウインドウ６６に関わる処理に利用される。回
路１３０は走査線１４から到来するピクセルの流れを受
信するためのラッチ１３２を含む。この場合、各チャン
ネルに対するピクセルはスプリッター３２（図１）から
到来する。回路１３０はまたキューコントローラ１３
４、１３６を含む。これらはそれぞれＮＰ-ＣＰピクセ
ルキュー＃１およびＣＰ-ＯＰピクセルキュー＃２内の
アドレスの割当を制御するのに使用される。キューコン
トローラ１３４、１３６はキューコントローラ１０６と
同一で、ほぼ前述したように働く。
【００６４】上記説明を要約する。図７は検査ウインド
ウ６６がいろいろの走査線に沿ってどのように移動され
るか、また入力行和ＩＲＳＵＭiおよび出力行和ＯＲＳ
ＵＭiの様ないろいろの和がどのように検査ウインドウ
６６との関係で使用されるかを示す。ここで前に議論し
た各チャンネル＃１-＃４毎に検査ウインドウ６６があ
ることを思い出されたい。図８（ａ）、（ｂ）、（ｃ）
は検査ウインドウ６６と関連する処置にいろいろのデー
タがどのように使用されるかを示す。図１３は検査ウイ
ンドウ６６に関わる処理に関連するいくつかのデータが
どのように導出されるかを示す。前述のように、中央ピ
クセルＣＰのしきい化は 実際上、検査ウインドウ４２
内に含まれる中央ピクセルＣＰ周囲のピクセルとの相対
関係において行われることを図６に関連して一般的に説
明した。
ウ６６がいろいろの走査線に沿ってどのように移動され
るか、また入力行和ＩＲＳＵＭiおよび出力行和ＯＲＳ
ＵＭiの様ないろいろの和がどのように検査ウインドウ
６６との関係で使用されるかを示す。ここで前に議論し
た各チャンネル＃１-＃４毎に検査ウインドウ６６があ
ることを思い出されたい。図８（ａ）、（ｂ）、（ｃ）
は検査ウインドウ６６と関連する処置にいろいろのデー
タがどのように使用されるかを示す。図１３は検査ウイ
ンドウ６６に関わる処理に関連するいくつかのデータが
どのように導出されるかを示す。前述のように、中央ピ
クセルＣＰのしきい化は 実際上、検査ウインドウ４２
内に含まれる中央ピクセルＣＰ周囲のピクセルとの相対
関係において行われることを図６に関連して一般的に説
明した。
【００６５】検査ウインドウ４２（図６）内に含まれる
平均グレイレベル５６は、検査ウインドウ４２内に含ま
れるピクセルに対するグレイスケール値すべてを総和
し、その和を検査ウインドウ４２内に含まれるピクセル
数で除することにより得られたことを思い出されたい。
図１５は平均グレイスケール値を計算するのに使用され
る回路１３８を示す。この計算は図７に示す検査ウイン
ドウ６６と関連して行われる。
平均グレイレベル５６は、検査ウインドウ４２内に含ま
れるピクセルに対するグレイスケール値すべてを総和
し、その和を検査ウインドウ４２内に含まれるピクセル
数で除することにより得られたことを思い出されたい。
図１５は平均グレイスケール値を計算するのに使用され
る回路１３８を示す。この計算は図７に示す検査ウイン
ドウ６６と関連して行われる。
【００６６】回路１３８（図１５（ａ））を議論する前
に、これに関与する数学を議論するのが適切である。こ
られの数学が図７に示す検査ウインドウ６６に関係する
からである。検査ウインドウ６６は行方向に沿った２５
ピクセルと列方向に沿った２５ピクセルを含む。全部で
６２５ピクセルが検査ウインドウ６６内に含まれる。検
査ウインドウ６６内の平均グレイスケール値は方程式
（１１）により与えられる。 本実施例では検査ウインドウ６６内のピクセル数は６２
５である。方程式（１１）で分母の中のｎは２の９乗す
なわち５１２である。２のｆ乗は分数部分（これが６２
５／５１２＝１．２２である）で、これも一覧表５８
（図６）中に含められる。底を２とする１．２２の対数
は０より大きいが１より小さい。
に、これに関与する数学を議論するのが適切である。こ
られの数学が図７に示す検査ウインドウ６６に関係する
からである。検査ウインドウ６６は行方向に沿った２５
ピクセルと列方向に沿った２５ピクセルを含む。全部で
６２５ピクセルが検査ウインドウ６６内に含まれる。検
査ウインドウ６６内の平均グレイスケール値は方程式
（１１）により与えられる。 本実施例では検査ウインドウ６６内のピクセル数は６２
５である。方程式（１１）で分母の中のｎは２の９乗す
なわち５１２である。２のｆ乗は分数部分（これが６２
５／５１２＝１．２２である）で、これも一覧表５８
（図６）中に含められる。底を２とする１．２２の対数
は０より大きいが１より小さい。
【００６７】もしも検査ウインドウ６６が２進数の倍数
に等しい大きさのものなら、剰余はなく、１．２２とい
う分数値は含まれない。しかし本実施例では図６および
図１０との関連で前述したようにこの残る部分が一覧表
５８内に含まれる。上記の剰余部分は図１５（ｂ）に示
すスケーリング化および調整化した一覧表」５８-１に
含まれる。ここで考えている中央ピクセルＣＰiおよび
２Nで除した全グレイスケール値は一覧表５８-１へのア
ドレスとして使用される。この表の出力が２進化された
ピクセルである。
に等しい大きさのものなら、剰余はなく、１．２２とい
う分数値は含まれない。しかし本実施例では図６および
図１０との関連で前述したようにこの残る部分が一覧表
５８内に含まれる。上記の剰余部分は図１５（ｂ）に示
すスケーリング化および調整化した一覧表」５８-１に
含まれる。ここで考えている中央ピクセルＣＰiおよび
２Nで除した全グレイスケール値は一覧表５８-１へのア
ドレスとして使用される。この表の出力が２進化された
ピクセルである。
【００６８】図１５（ｂ）に示す一覧表５８-１は図１
０に示すグラフに例示する調整済み一覧表と等価であ
る。しかし一覧表５８-１は前節で説明したように因子
２FでＸ軸に沿って再度のスケーリング（縮尺）を受け
ている。このスケーリングは図１５（ｂ）に示す二つの
入力が一覧表５８-１へのアドレスとして印加されると
き、方程式（１１）に埋め込まれた除算処理を自動的に
果たす。
０に示すグラフに例示する調整済み一覧表と等価であ
る。しかし一覧表５８-１は前節で説明したように因子
２FでＸ軸に沿って再度のスケーリング（縮尺）を受け
ている。このスケーリングは図１５（ｂ）に示す二つの
入力が一覧表５８-１へのアドレスとして印加されると
き、方程式（１１）に埋め込まれた除算処理を自動的に
果たす。
【００６９】方程式（１１）に関する除算を行うため、
図１５（ａ）に示す回路１３８が使用される。回路１３
８はマルチプレクサ１４０を含む。このマルチプレクサ
は図１３に示す加算器８６からの領域和ＡＳＵＭi（検
査ウインドウ６６用）を受信する。ここに説明する実施
例では検査ウインドウ６６に含まれるグレイスケール値
すべての和（総和）は約２０ビット幅の値である。マル
チプレクサ１４０を使用するとき、この和（２０ビット
幅）を「ｎ」で（方程式（１１）に関して説明したよう
に）除することは、「データの最下位９ビットを除く」
ことに相当する。このように９ビットを除くことによ
り、１１ビット長の値を発生する。この値は検査ウイン
ドウ６６内に含まれる平均グレイスケール値を表す。こ
の値はラッチ１４２内に格納され、図１５（ａ）の参照
番号１４４で示される。方程式（１１）の分母の２Fの
部分は一覧表５８に含まれることを思い出されたい。検
査ウインドウ６６に対するこの平均グレイスケール値は
（図１５に参照番号１４４で示す図６ではボックス５６
で示す）および中央ピクセルＣＰi（これは図８（ａ）
のＮＰ-ＣＰから来る）は一覧表５８-１へのアドレスと
して印加され、前述したように中央ピクセルを２進数１
または０にしきい化する。システム１０に関わる各チャ
ンネル毎にこのような回路１３８一つがある。
図１５（ａ）に示す回路１３８が使用される。回路１３
８はマルチプレクサ１４０を含む。このマルチプレクサ
は図１３に示す加算器８６からの領域和ＡＳＵＭi（検
査ウインドウ６６用）を受信する。ここに説明する実施
例では検査ウインドウ６６に含まれるグレイスケール値
すべての和（総和）は約２０ビット幅の値である。マル
チプレクサ１４０を使用するとき、この和（２０ビット
幅）を「ｎ」で（方程式（１１）に関して説明したよう
に）除することは、「データの最下位９ビットを除く」
ことに相当する。このように９ビットを除くことによ
り、１１ビット長の値を発生する。この値は検査ウイン
ドウ６６内に含まれる平均グレイスケール値を表す。こ
の値はラッチ１４２内に格納され、図１５（ａ）の参照
番号１４４で示される。方程式（１１）の分母の２Fの
部分は一覧表５８に含まれることを思い出されたい。検
査ウインドウ６６に対するこの平均グレイスケール値は
（図１５に参照番号１４４で示す図６ではボックス５６
で示す）および中央ピクセルＣＰi（これは図８（ａ）
のＮＰ-ＣＰから来る）は一覧表５８-１へのアドレスと
して印加され、前述したように中央ピクセルを２進数１
または０にしきい化する。システム１０に関わる各チャ
ンネル毎にこのような回路１３８一つがある。
【００７０】システム１０内でどのようにしきい化が実
行されるかを説明したので、このシステム内でどのよう
に圧縮が行われるかを議論するのが適切である。前述し
たように、図１に示す各スレッシュホルダーには圧縮器
＃１のような関連の圧縮器が一つある。たとえばスレッ
シュホルダー＃１は図３に関連して説明したようにピク
セル＃０からピクセル＃２２４までの範囲のピクセルを
処理するのに使用される。スレッシュホルダー＃１等の
出力は、圧縮器＃１に関連して図１５（ａ）との関係で
説明したように、関連の一覧表から出力される２進化さ
れた値である。
行されるかを説明したので、このシステム内でどのよう
に圧縮が行われるかを議論するのが適切である。前述し
たように、図１に示す各スレッシュホルダーには圧縮器
＃１のような関連の圧縮器が一つある。たとえばスレッ
シュホルダー＃１は図３に関連して説明したようにピク
セル＃０からピクセル＃２２４までの範囲のピクセルを
処理するのに使用される。スレッシュホルダー＃１等の
出力は、圧縮器＃１に関連して図１５（ａ）との関係で
説明したように、関連の一覧表から出力される２進化さ
れた値である。
【００７１】本発明の特徴の一つは、走査線１４におけ
るデータが垂直方向（図１で見て）に走査される結果、
複数の連続データ列を発生することができ、図１に示す
各チャンネル＃１-＃Ｎについて複数の行データに圧縮
が行われる、と言う点である。たとえば代表的な先行技
術のＣＣＩＴＴ符号化法は８．５×１１インチの文書の
行沿いにデータを走査し、文書の行について圧縮を行う
ものである。前述したように、ここで使用する圧縮方法
はＣＣＩＴＴグループ４の方法であり、これは現に符号
化中の（すなわち目標の）ライン上のピクセルと先行の
（すなわち基準の）ラインとの間の相互関係を利用する
点で、相対的アドレス符号化方法であるということがで
きる。この特定の方法は、目標ライン上のデータを圧縮
するのに使用する基準ラインを必要とする。図７に関し
て前述したように頂部境界６８はその中に底部境界７０
よりも一行多く行を有する。この理由は、この方法によ
ればある特定のチャンネルについてのデータを圧縮する
ときは常に使用すべき基準行またはラインがあることに
なるからである。たとえば、図３に示すチャンネル３０
-２の頂部行＃２２５を圧縮するとき、基準ラインとし
てチャンネル３０-１の底部行＃２２４が使用される。
これに対応して、チャンネル３０-１の頂部行０が圧縮
されるべきときは、頂部境界６８の底部行（図７）が基
準ラインとして使用される。チャンネル＃１の行＃１が
圧縮されるべきときは、チャンネル＃１の行＃０が基準
ラインとして使用される。この方法により、図１に示す
各圧縮器-＃Ｎは独立に動作することができ、割り当て
られた特定のデータに関して並列に動作する。
るデータが垂直方向（図１で見て）に走査される結果、
複数の連続データ列を発生することができ、図１に示す
各チャンネル＃１-＃Ｎについて複数の行データに圧縮
が行われる、と言う点である。たとえば代表的な先行技
術のＣＣＩＴＴ符号化法は８．５×１１インチの文書の
行沿いにデータを走査し、文書の行について圧縮を行う
ものである。前述したように、ここで使用する圧縮方法
はＣＣＩＴＴグループ４の方法であり、これは現に符号
化中の（すなわち目標の）ライン上のピクセルと先行の
（すなわち基準の）ラインとの間の相互関係を利用する
点で、相対的アドレス符号化方法であるということがで
きる。この特定の方法は、目標ライン上のデータを圧縮
するのに使用する基準ラインを必要とする。図７に関し
て前述したように頂部境界６８はその中に底部境界７０
よりも一行多く行を有する。この理由は、この方法によ
ればある特定のチャンネルについてのデータを圧縮する
ときは常に使用すべき基準行またはラインがあることに
なるからである。たとえば、図３に示すチャンネル３０
-２の頂部行＃２２５を圧縮するとき、基準ラインとし
てチャンネル３０-１の底部行＃２２４が使用される。
これに対応して、チャンネル３０-１の頂部行０が圧縮
されるべきときは、頂部境界６８の底部行（図７）が基
準ラインとして使用される。チャンネル＃１の行＃１が
圧縮されるべきときは、チャンネル＃１の行＃０が基準
ラインとして使用される。この方法により、図１に示す
各圧縮器-＃Ｎは独立に動作することができ、割り当て
られた特定のデータに関して並列に動作する。
【００７２】前述したように本実施例では走査は垂直方
向に、すなわち列に沿って行われ、圧縮は水平にすなわ
ち行方向に行われる。この点に関して、図１６は例とし
て連続的な列１４-２１、１４-２２、１４-２３に沿っ
て走査される文書１２を示す。図１７は図１６からいく
つかの連続データ列がどのようにメモリ１４６内に配置
されるかを示す。この場合システム１０内の各圧縮器＃
１-＃Ｎ毎にそのようなメモリが設けられている。各
列、たとえば１４-２１に付けた番号０-２２４は図１に
示す第一チャンネル３０-１内の各走査線の特定ピクセ
ル位置に関連されている。図１７に示す各ロケーション
内のデータはこの時点で既に２進数１または０にしきい
化されている。データは列に沿うシーケンスの形で受信
されるが、ライン＃１、ライン＃２等と示されているデ
ータ行に沿って圧縮されている。これは本発明の一つの
特徴である。この走査は図１６で見て、頂部から底部へ
行われ、走査はこの図で見て右から左へ進むと仮定しよ
う。上記のＣＣＩＴＴ符号化法を使用するとき、図１６
にウインドウ＃Ｎと記されたウインドウ内で７ビットの
データが検査される。ウインドウ＃Ｎがデータ（図１
６）の頂部最上位置にああるときは、最初の７列（列１
４-２１ないし１４-２７）が検査、圧縮される。これは
図１７に示すライン＃１に対応する。ウインドウ＃Ｎは
次に図１６で見て一行下の位置に下方移動して列１４-
２１ないし１４-２７のデータを検査し圧縮する。これ
は図１７に示すライン＃２に対応する。このプロセスは
本例のチャンネル＃１の最後である行２２４（図３）に
ウインドウ＃Ｎが到達するまで反復される。その後、ウ
インドウ＃Ｎは（図１６で見て）一列左へ移動され、文
書の頂部から開始する。この動作によりライン＃１のた
めに列＃１４-２１に関連するデータが脱落され、列＃
１４-２８に関連するデータが拾われる。このプロセス
は対象物１２上のすべてのデータが詰め込まれるまで反
復される。
向に、すなわち列に沿って行われ、圧縮は水平にすなわ
ち行方向に行われる。この点に関して、図１６は例とし
て連続的な列１４-２１、１４-２２、１４-２３に沿っ
て走査される文書１２を示す。図１７は図１６からいく
つかの連続データ列がどのようにメモリ１４６内に配置
されるかを示す。この場合システム１０内の各圧縮器＃
１-＃Ｎ毎にそのようなメモリが設けられている。各
列、たとえば１４-２１に付けた番号０-２２４は図１に
示す第一チャンネル３０-１内の各走査線の特定ピクセ
ル位置に関連されている。図１７に示す各ロケーション
内のデータはこの時点で既に２進数１または０にしきい
化されている。データは列に沿うシーケンスの形で受信
されるが、ライン＃１、ライン＃２等と示されているデ
ータ行に沿って圧縮されている。これは本発明の一つの
特徴である。この走査は図１６で見て、頂部から底部へ
行われ、走査はこの図で見て右から左へ進むと仮定しよ
う。上記のＣＣＩＴＴ符号化法を使用するとき、図１６
にウインドウ＃Ｎと記されたウインドウ内で７ビットの
データが検査される。ウインドウ＃Ｎがデータ（図１
６）の頂部最上位置にああるときは、最初の７列（列１
４-２１ないし１４-２７）が検査、圧縮される。これは
図１７に示すライン＃１に対応する。ウインドウ＃Ｎは
次に図１６で見て一行下の位置に下方移動して列１４-
２１ないし１４-２７のデータを検査し圧縮する。これ
は図１７に示すライン＃２に対応する。このプロセスは
本例のチャンネル＃１の最後である行２２４（図３）に
ウインドウ＃Ｎが到達するまで反復される。その後、ウ
インドウ＃Ｎは（図１６で見て）一列左へ移動され、文
書の頂部から開始する。この動作によりライン＃１のた
めに列＃１４-２１に関連するデータが脱落され、列＃
１４-２８に関連するデータが拾われる。このプロセス
は対象物１２上のすべてのデータが詰め込まれるまで反
復される。
【００７３】上記ＣＣＩＴＴ符号法を使用するとき、一
般的にどのように符号化が行われるかを説明することが
有用であろう。この符号化法は一般的に基準ラインの色
ビットに変化がある場合に今考えているターゲットライ
ン（図１７のライン＃１、ライン＃２等）内の「色変
化」ビットを符号化するものである。色変化ビット（ch
ange of color、ＣＯＣ）は基準ライン内におけるもの
である。この色変化ビットを以下、ＣＯＣビットと呼
ぶ。図１７はスレッシュホルダー＃１-＃Ｎ（図１）か
らしきい化されたピクセルを受信するときのメモリ組織
化フォーマットとみることができ、また当該しきい化さ
れたピクセルから導出されるＣＯＣビットに対するフォ
ーマットと見ることができる。この点に関して説明する
と、あるしきい化されたピクセルはその色に変化がある
か否かを決定するため、最近時に先行したしきい化ピク
セルと比較される。もしも色に変化があると、考えてい
るしきい化ピクセルに２進数１のＣＯＣビットが割り当
てられる。もしも色に変化がない（すなわち共に黒また
は白である）と、考えているそのしきい化ピクセルに２
進数０が割り当てられる。ＣＯＣビットを得るため、具
体的には排他的ＯＲゲートが使用される。この点につい
ては後述する。
般的にどのように符号化が行われるかを説明することが
有用であろう。この符号化法は一般的に基準ラインの色
ビットに変化がある場合に今考えているターゲットライ
ン（図１７のライン＃１、ライン＃２等）内の「色変
化」ビットを符号化するものである。色変化ビット（ch
ange of color、ＣＯＣ）は基準ライン内におけるもの
である。この色変化ビットを以下、ＣＯＣビットと呼
ぶ。図１７はスレッシュホルダー＃１-＃Ｎ（図１）か
らしきい化されたピクセルを受信するときのメモリ組織
化フォーマットとみることができ、また当該しきい化さ
れたピクセルから導出されるＣＯＣビットに対するフォ
ーマットと見ることができる。この点に関して説明する
と、あるしきい化されたピクセルはその色に変化がある
か否かを決定するため、最近時に先行したしきい化ピク
セルと比較される。もしも色に変化があると、考えてい
るしきい化ピクセルに２進数１のＣＯＣビットが割り当
てられる。もしも色に変化がない（すなわち共に黒また
は白である）と、考えているそのしきい化ピクセルに２
進数０が割り当てられる。ＣＯＣビットを得るため、具
体的には排他的ＯＲゲートが使用される。この点につい
ては後述する。
【００７４】図１８は考えているＣＯＣビットがある先
行のＣＯＣビットにどのように符号で比較されるかを示
す略線図である。たとえばＣＯＣビット１４８はターゲ
ット行内で今考えているビットであり、行１５０が基準
行である。前述したように、符号化に使用される２進数
１はこの行のピクセルの色に変化、すなわち、白から黒
へあるいは黒から白への変化、があることを示す。２進
数０は当該基準行に色の変化がないことを示す。考えて
いるピクセルに対する２進数１はまたそのロケーション
にあるターゲット行のピクセルの色に変化があることを
も示す。同様にして、考えているピクセルに対する２進
数０はそのターゲット行の先行ピクセルからの色変化が
ないことを示す。この時点で復習しておくと、スレッシ
ュホルダー＃１-＃Ｎから到来するしきい化済みデータ
は２進数１または０の形になっており、その場合２進数
１はデータの存在を示す。このしきい化されたデータは
図２０に示す回路（後で説明する）により処理されて本
節で既に説明したように基準行およびターゲット行内の
ＣＯＣビットに到達する。
行のＣＯＣビットにどのように符号で比較されるかを示
す略線図である。たとえばＣＯＣビット１４８はターゲ
ット行内で今考えているビットであり、行１５０が基準
行である。前述したように、符号化に使用される２進数
１はこの行のピクセルの色に変化、すなわち、白から黒
へあるいは黒から白への変化、があることを示す。２進
数０は当該基準行に色の変化がないことを示す。考えて
いるピクセルに対する２進数１はまたそのロケーション
にあるターゲット行のピクセルの色に変化があることを
も示す。同様にして、考えているピクセルに対する２進
数０はそのターゲット行の先行ピクセルからの色変化が
ないことを示す。この時点で復習しておくと、スレッシ
ュホルダー＃１-＃Ｎから到来するしきい化済みデータ
は２進数１または０の形になっており、その場合２進数
１はデータの存在を示す。このしきい化されたデータは
図２０に示す回路（後で説明する）により処理されて本
節で既に説明したように基準行およびターゲット行内の
ＣＯＣビットに到達する。
【００７５】図１８で、比較は左から右へ行われる。そ
こに示すいろいろの符号は今考えているＣＯＣビット１
４８に関連する。たとえば色変化は基準ライン１５０内
の位置３（位置０の左）に現われ、今考えているＣＯＣ
ビット１４８に色変化があると、この状況に対する位置
符号化（position coding）はＶR（３）で表される。こ
の符号化の関係式は図１９のチャート＃１の行＃１の欄
＃１に示されている。位置符号化のこの「Ｒ」は基準行
１５０に生じたピクセル色変化が「右向き」であること
を意味する。位置符号化の「Ｖ」は「垂直」すなわち先
行行を差す。基準行１５０における色変化が位置０で起
きると、これに対する位置符号化はチャート＃１の行＃
４、欄＃１に示すようにＶ（０）で表される。もしもピ
クセルの色変化が図１８の位置２（これは位置０の右
側）で起きると、位置関係式はＶL（２）で表される。
この状況はチャート＃１の行＃６に示めされる。この状
況はまた、考えているＣＯＣビット１４８が基準行１５
０の基準位置の「左」に位置することを意味する。もし
も基準行１５０内のすべてのビットが２進数「１」であ
ると、これは基準行がチェッカーボード（つまり白およ
び黒のピクセルがその基準行の長さに沿って交互する）
のようになっていることを意味する。もしも基準行内で
すべて「０」であるなら、これは当該行部分におけるピ
クセルはすべて白であるかあるいはすべて黒であること
を意味する。
こに示すいろいろの符号は今考えているＣＯＣビット１
４８に関連する。たとえば色変化は基準ライン１５０内
の位置３（位置０の左）に現われ、今考えているＣＯＣ
ビット１４８に色変化があると、この状況に対する位置
符号化（position coding）はＶR（３）で表される。こ
の符号化の関係式は図１９のチャート＃１の行＃１の欄
＃１に示されている。位置符号化のこの「Ｒ」は基準行
１５０に生じたピクセル色変化が「右向き」であること
を意味する。位置符号化の「Ｖ」は「垂直」すなわち先
行行を差す。基準行１５０における色変化が位置０で起
きると、これに対する位置符号化はチャート＃１の行＃
４、欄＃１に示すようにＶ（０）で表される。もしもピ
クセルの色変化が図１８の位置２（これは位置０の右
側）で起きると、位置関係式はＶL（２）で表される。
この状況はチャート＃１の行＃６に示めされる。この状
況はまた、考えているＣＯＣビット１４８が基準行１５
０の基準位置の「左」に位置することを意味する。もし
も基準行１５０内のすべてのビットが２進数「１」であ
ると、これは基準行がチェッカーボード（つまり白およ
び黒のピクセルがその基準行の長さに沿って交互する）
のようになっていることを意味する。もしも基準行内で
すべて「０」であるなら、これは当該行部分におけるピ
クセルはすべて白であるかあるいはすべて黒であること
を意味する。
【００７６】基本的には図１８に示すものはスレッシュ
ホルダー＃１-＃Ｎから来るしきい化されたピクセルを
符号化する迅速かつ能率的な方法である。もしもＣＯＣ
ビットが図１８に示すパターンまたは符号化の一つにあ
てはまらないなら、本システムは「ラン長（run lengt
h）」の符号化という水平符号化に頼る。
ホルダー＃１-＃Ｎから来るしきい化されたピクセルを
符号化する迅速かつ能率的な方法である。もしもＣＯＣ
ビットが図１８に示すパターンまたは符号化の一つにあ
てはまらないなら、本システムは「ラン長（run lengt
h）」の符号化という水平符号化に頼る。
【００７７】チャート＃１に続いて説明を続ける。欄＃
２はこの中に、図１８に関連して議論した基準の表示を
含んでいる。チャート＃１の欄＃３は欄＃２の表示を符
号化する新しい方法を表す。たとえば位置符号化Ｖ
R（３）は（７）で表され、位置符号化ＶL（３）は
（１）で表される。このような符号化方法はシステム１
０のメモリ必要条件を低減してくれる。図１９の行＃８
は「ラン長の符号化」の型式を表し、行＃９は「パス」
状況を表す。これら二つの状況は後述する。
２はこの中に、図１８に関連して議論した基準の表示を
含んでいる。チャート＃１の欄＃３は欄＃２の表示を符
号化する新しい方法を表す。たとえば位置符号化Ｖ
R（３）は（７）で表され、位置符号化ＶL（３）は
（１）で表される。このような符号化方法はシステム１
０のメモリ必要条件を低減してくれる。図１９の行＃８
は「ラン長の符号化」の型式を表し、行＃９は「パス」
状況を表す。これら二つの状況は後述する。
【００７８】図２０は上記の符号化を実行するのに使用
できる回路図１５２である。前述したように図１に示す
チャンネル各々にこのような回路が一つづつ存在する。
回路１５２はスレッシュホルダー＃１から到来するデー
タを処理すると仮定する。これは、しきい化されるピク
セルが図３に示すピクセル０ないし２２４から来るもの
であることを意味する。チャンネル＃１に対する２進化
されたピクセルは図１５に関して説明したように関連の
一覧表５８から到来する。
できる回路図１５２である。前述したように図１に示す
チャンネル各々にこのような回路が一つづつ存在する。
回路１５２はスレッシュホルダー＃１から到来するデー
タを処理すると仮定する。これは、しきい化されるピク
セルが図３に示すピクセル０ないし２２４から来るもの
であることを意味する。チャンネル＃１に対する２進化
されたピクセルは図１５に関して説明したように関連の
一覧表５８から到来する。
【００７９】図２０の議論を続ける。関連の一覧表５８
から来るＰiのような２進化されたピクセルが、図１７
のライン＃１で示すような一つの連続的ピクセルストリ
ングを表すような状態で導体１５４を介してＲＡＭ１５
６に入力される。ＲＡＭ１５６は関連のチャンネルに対
して丁度一列分のピクセルを格納する。そして第二列ピ
クセルがＲＡＭ１５６に到着するに伴い第一列ピクセル
がそこから出力される。言い換えると、列１４-２２
（図１７のライン＃２）からのピクセル０がＲＡＭ１５
６に到着すると列１４-２１（図１７のライン＃１）が
ＲＡＭ１５６の出力０を去り、排他的ＯＲゲート１５８
に入力される。導体１５４に到来するピクセルＰiも排
他的ＯＲゲート１５８のＡ入力端に入力される。排他的
ＯＲゲート１５８の二つの入力端に差があるときは常に
その出力は２進数「１」をもつ。これが意味するところ
は、列１４-２１の第一ピクセルと列１４-２２の第一ピ
クセルとの間にピクセル色の変化があると言うことであ
る。図１７を見ると、ライン＃１の位置１６０のピクセ
ルとライン＃１の位置１６２のピクセルとの間で色変化
があるときは常に排他的ＯＲゲート１５８の出力は２進
数「１」となる。もしも差がないと、出力は２進数
「０」となる。色のこれらの変化は前述したように「色
ビットの変化」（ＣＯＣ）と呼ぶ。今説明したことから
分かるであろうが、走査は図１６に示すように列を単位
に行われるが、ＣＯＣビットの実際の圧縮は図１７に示
すように行を単位に行われることに注目されたい。図１
７を見ると、（図１６の）列は水平成分として現われ、
行（ライン＃１、＃２等）は鉛直成分として現われる。
行毎にＣＯＣビットを比較することは本発明の特徴の一
つである。
から来るＰiのような２進化されたピクセルが、図１７
のライン＃１で示すような一つの連続的ピクセルストリ
ングを表すような状態で導体１５４を介してＲＡＭ１５
６に入力される。ＲＡＭ１５６は関連のチャンネルに対
して丁度一列分のピクセルを格納する。そして第二列ピ
クセルがＲＡＭ１５６に到着するに伴い第一列ピクセル
がそこから出力される。言い換えると、列１４-２２
（図１７のライン＃２）からのピクセル０がＲＡＭ１５
６に到着すると列１４-２１（図１７のライン＃１）が
ＲＡＭ１５６の出力０を去り、排他的ＯＲゲート１５８
に入力される。導体１５４に到来するピクセルＰiも排
他的ＯＲゲート１５８のＡ入力端に入力される。排他的
ＯＲゲート１５８の二つの入力端に差があるときは常に
その出力は２進数「１」をもつ。これが意味するところ
は、列１４-２１の第一ピクセルと列１４-２２の第一ピ
クセルとの間にピクセル色の変化があると言うことであ
る。図１７を見ると、ライン＃１の位置１６０のピクセ
ルとライン＃１の位置１６２のピクセルとの間で色変化
があるときは常に排他的ＯＲゲート１５８の出力は２進
数「１」となる。もしも差がないと、出力は２進数
「０」となる。色のこれらの変化は前述したように「色
ビットの変化」（ＣＯＣ）と呼ぶ。今説明したことから
分かるであろうが、走査は図１６に示すように列を単位
に行われるが、ＣＯＣビットの実際の圧縮は図１７に示
すように行を単位に行われることに注目されたい。図１
７を見ると、（図１６の）列は水平成分として現われ、
行（ライン＃１、＃２等）は鉛直成分として現われる。
行毎にＣＯＣビットを比較することは本発明の特徴の一
つである。
【００８０】図２０の議論を進める。ＲＡＭ１５６に対
するアドレスはカウンタ１６１により与えられる。この
カウンタは、処理すべき次列のピクセルに対するアドレ
スを与えるプロセスが反復されるに先立ち、ＲＡＭ１５
６に対する正しいアドレスを与えるため、０ないし２２
４を計数する。ＲＡＭ１５６へのアドレスは「Ｌ」と簡
単に記したアドレス線を介して与えられる。このアドレ
ス線「Ｌ」は処理対象のピクセルが属する行番号または
ライン番号（図１６）を表す。カウンタ１６１に増分を
与えるためクロック１６３が使用される。チャンネル＃
１ないし＃Ｎ（図１）は一ピクセル入力あたり一クロッ
クの同一クロック周波数で動作する。
するアドレスはカウンタ１６１により与えられる。この
カウンタは、処理すべき次列のピクセルに対するアドレ
スを与えるプロセスが反復されるに先立ち、ＲＡＭ１５
６に対する正しいアドレスを与えるため、０ないし２２
４を計数する。ＲＡＭ１５６へのアドレスは「Ｌ」と簡
単に記したアドレス線を介して与えられる。このアドレ
ス線「Ｌ」は処理対象のピクセルが属する行番号または
ライン番号（図１６）を表す。カウンタ１６１に増分を
与えるためクロック１６３が使用される。チャンネル＃
１ないし＃Ｎ（図１）は一ピクセル入力あたり一クロッ
クの同一クロック周波数で動作する。
【００８１】処理の次のステップ（図２０）は排他的Ｏ
Ｒゲート１５８から出力をとり、この出力を４ビット幅
のＲＡＭ１６４を通すことである。たとえばライン＃１
（図１７）に対する排他的ＯＲゲート１５８からのＣＯ
Ｃビットは、ＲＡＭ１６４の０入力端に入力され、カウ
ンタ１６０により与えられるアドレス「Ｌ」に入力され
る。ＲＡＭ１６４の「０」出力は従前通りこのＲＡＭの
「１」入力端に接続される。ＲＡＭ１６４の「１」出力
はこのＲＡＭの「２」入力に結合される。「２」出力は
「３」入力に接続される。ＲＡＭの「３」出力は導体１
６６上に出現する。実際、ＲＡＭ１６４から来る出力は
排他的ＯＲゲート１５８からの出力に対して相対的に４
列分（図１６で見て）遅延される。ＣＯＣビットの列１
４-２２はこのＲＡＭの「０」入力に入る。ＣＯＣビッ
トの列１４-２１はこのＲＡＭの出力端に現われる。排
他的ＯＲゲート１５８の出力から来る色ビット変化は、
ＲＡＭ１７０の「０」入力端に入力される前に、フリッ
プフロップ１６８を通過する際に一ライン分遅延する。
これによって一行分（図１６で見て）の遅延が実行され
る。ＲＡＭ１６４に関して説明した遅延を与えるため、
ＲＡＭ１７０の「０」出力はＲＡＭ１７０の「１」入力
に入力される。ＲＡＭ１７０の出力は全体的に１７２と
記した導体上に出現し、比較器１７４に入力される。起
こる事象を要約すると、列１４-２８（図１６）に関連
するＣＯＣビット列がＲＡＭ１７０の「０」入力端に入
るとき、列１４-２１ないし１４-２７に関連するＣＯＣ
ビットがそれぞれＲＡＭ１７０の出力端「０」ないし
「７」において利用できる。ＲＡＭ１７０から来る８個
のＣＯＣビットはたとえばライン＃１に出現する８個の
ビットに類似する。８個のＣＯＣビットの他の例は、図
１９に示す欄＃１の行＃１-＃７に現われるものであ
る。ＣＯＣビット１７６（図１９）はＲＡＭ１７０から
導体１７２-４上に到来する。このビットは当該行内の
四クロック早期のＣＯＣビットを表す。これに対してＣ
ＯＣビット１７８は七つ早期のビットを表し、ビット１
７８はＲＡＭ１７０から導体１７２-７上に到来する。
ＣＯＣビット１８０（図１９）は今考えているＣＯＣビ
ットで、導体１６６上のＲＡＭ１６４から比較器１７４
に入力される。このときが上記ＣＣＩＴＴ符号化が起き
る時点である。図１９の欄＃１および行＃１に示すこの
状況は前述したように欄＃２にＶR（３）と示すように
符号化される。言い換えると、考えているＣＯＣビット
１８０は、図１９に示すビット１７８の右へ三つずれた
位置である。図１９の欄＃２に示す位置符号化にあては
まらないこれらの状況の場合は「長さ全体の符号化（ru
n length encoding）」が使用される。
Ｒゲート１５８から出力をとり、この出力を４ビット幅
のＲＡＭ１６４を通すことである。たとえばライン＃１
（図１７）に対する排他的ＯＲゲート１５８からのＣＯ
Ｃビットは、ＲＡＭ１６４の０入力端に入力され、カウ
ンタ１６０により与えられるアドレス「Ｌ」に入力され
る。ＲＡＭ１６４の「０」出力は従前通りこのＲＡＭの
「１」入力端に接続される。ＲＡＭ１６４の「１」出力
はこのＲＡＭの「２」入力に結合される。「２」出力は
「３」入力に接続される。ＲＡＭの「３」出力は導体１
６６上に出現する。実際、ＲＡＭ１６４から来る出力は
排他的ＯＲゲート１５８からの出力に対して相対的に４
列分（図１６で見て）遅延される。ＣＯＣビットの列１
４-２２はこのＲＡＭの「０」入力に入る。ＣＯＣビッ
トの列１４-２１はこのＲＡＭの出力端に現われる。排
他的ＯＲゲート１５８の出力から来る色ビット変化は、
ＲＡＭ１７０の「０」入力端に入力される前に、フリッ
プフロップ１６８を通過する際に一ライン分遅延する。
これによって一行分（図１６で見て）の遅延が実行され
る。ＲＡＭ１６４に関して説明した遅延を与えるため、
ＲＡＭ１７０の「０」出力はＲＡＭ１７０の「１」入力
に入力される。ＲＡＭ１７０の出力は全体的に１７２と
記した導体上に出現し、比較器１７４に入力される。起
こる事象を要約すると、列１４-２８（図１６）に関連
するＣＯＣビット列がＲＡＭ１７０の「０」入力端に入
るとき、列１４-２１ないし１４-２７に関連するＣＯＣ
ビットがそれぞれＲＡＭ１７０の出力端「０」ないし
「７」において利用できる。ＲＡＭ１７０から来る８個
のＣＯＣビットはたとえばライン＃１に出現する８個の
ビットに類似する。８個のＣＯＣビットの他の例は、図
１９に示す欄＃１の行＃１-＃７に現われるものであ
る。ＣＯＣビット１７６（図１９）はＲＡＭ１７０から
導体１７２-４上に到来する。このビットは当該行内の
四クロック早期のＣＯＣビットを表す。これに対してＣ
ＯＣビット１７８は七つ早期のビットを表し、ビット１
７８はＲＡＭ１７０から導体１７２-７上に到来する。
ＣＯＣビット１８０（図１９）は今考えているＣＯＣビ
ットで、導体１６６上のＲＡＭ１６４から比較器１７４
に入力される。このときが上記ＣＣＩＴＴ符号化が起き
る時点である。図１９の欄＃１および行＃１に示すこの
状況は前述したように欄＃２にＶR（３）と示すように
符号化される。言い換えると、考えているＣＯＣビット
１８０は、図１９に示すビット１７８の右へ三つずれた
位置である。図１９の欄＃２に示す位置符号化にあては
まらないこれらの状況の場合は「長さ全体の符号化（ru
n length encoding）」が使用される。
【００８２】ラン長符号化は図２０の回路１５２の内、
ＲＡＭ１８２および１８４の周辺にグループ化されてい
る部分により実行される。この回路は比較器１７４から
「水平」コードが発行される度に作動開始される。この
ことは符号化が図１９に示す行＃１-＃７に示す位置符
号化にあてはまらないときは上記特定の符号化が開始さ
れる、と言うことを意味する。言い換えると、＋／−３
ピクセル位置範囲内で行「ｎ−１」に起きた色変化と較
べて色変化がないピクセルストリングが特定行「ｎ」
（図１７のライン＃２等）中にある。ＲＡＭ１８２、１
８４は本実施例では４Ｋ×１６ビットＲＡＭである。こ
れらのＲＡＭはカウンタ１６１から供給されるアドレス
（Ｌ）を有し、データはクロック（ｃ）によりＲＡＭ中
にクロック入力される。
ＲＡＭ１８２および１８４の周辺にグループ化されてい
る部分により実行される。この回路は比較器１７４から
「水平」コードが発行される度に作動開始される。この
ことは符号化が図１９に示す行＃１-＃７に示す位置符
号化にあてはまらないときは上記特定の符号化が開始さ
れる、と言うことを意味する。言い換えると、＋／−３
ピクセル位置範囲内で行「ｎ−１」に起きた色変化と較
べて色変化がないピクセルストリングが特定行「ｎ」
（図１７のライン＃２等）中にある。ＲＡＭ１８２、１
８４は本実施例では４Ｋ×１６ビットＲＡＭである。こ
れらのＲＡＭはカウンタ１６１から供給されるアドレス
（Ｌ）を有し、データはクロック（ｃ）によりＲＡＭ中
にクロック入力される。
【００８３】上記ラン長符号化の説明を続ける。比較器
１７４から導体１８６を介して「パス（pass）」以外の
出力が得られると仮定する。この２進数１はＮＯＲゲー
ト１８８の一入力端に入力され、このゲートの残りの入
力端には、導体１６６に接続されている導体１９０を介
してＲＡＭ１６４の出力端から来る信号が入力される。
上に議論したように導体１６６は考えているＣＯＣビッ
トを含むことを思い出されたい。導体１８６上の２進数
１（これは比較器１７４から来る）はＮＯＲゲート１８
８の出力端に２進数「１」を発生させる。この「１」は
ＡＮＤゲート１９０の一入力端に入力される。通常、Ａ
ＮＤゲート１９０上の色ビット変化は２進数０である。
この時点でＲＡＭ１８２の出力が２進数０であると仮定
しよう。この出力は導体１９２を介して、加算器１９４
の一入力端に入力される。加算器１９４の他の入力端は
２進数１を受信すべく結線されている。ＲＡＭ１８２の
出力は次いで加算器１９４を経由して帰還され、ＲＡＭ
１８４に計数を累積する。この計数は１４ビットバス導
体１９２を通過してＲＡＭ１８２内のロケーションに格
納される。その行またはライン＃はこのＲＡＭのＬ入力
により決定される。このようにして、ある与えられた行
「ｎ」内の同一色のピクセル数がＲＡＭ１８２のロケー
ション「Ｌ」に累積される。ピクセル色に変化あるいは
遷移があるときはＡＮＤゲート１９０を経由して到来す
る２進数１を使用してＲＡＭ１８２内の計数をＲＡＭ１
８４中にクロック入力する。この時点で同一色の連続ピ
クセルのラン（run 続き）の実際の色もＲＡＭ１８４中
にクロック入力される。この実際のピクセル色は導体１
９８およびインバータ２００を介して得られる。ＲＡＭ
１８４の出力は、ＲＡＭ１８２のロケーションＬに累積
されている水平「ラン」のＣＣＩＴＴ符号化に使用され
る。このラン長は、行「ｎ」に対するＡＮＤゲート１９
０上の色ビット「１」の最終変化があって以来の累積ピ
クセル数に等しい。
１７４から導体１８６を介して「パス（pass）」以外の
出力が得られると仮定する。この２進数１はＮＯＲゲー
ト１８８の一入力端に入力され、このゲートの残りの入
力端には、導体１６６に接続されている導体１９０を介
してＲＡＭ１６４の出力端から来る信号が入力される。
上に議論したように導体１６６は考えているＣＯＣビッ
トを含むことを思い出されたい。導体１８６上の２進数
１（これは比較器１７４から来る）はＮＯＲゲート１８
８の出力端に２進数「１」を発生させる。この「１」は
ＡＮＤゲート１９０の一入力端に入力される。通常、Ａ
ＮＤゲート１９０上の色ビット変化は２進数０である。
この時点でＲＡＭ１８２の出力が２進数０であると仮定
しよう。この出力は導体１９２を介して、加算器１９４
の一入力端に入力される。加算器１９４の他の入力端は
２進数１を受信すべく結線されている。ＲＡＭ１８２の
出力は次いで加算器１９４を経由して帰還され、ＲＡＭ
１８４に計数を累積する。この計数は１４ビットバス導
体１９２を通過してＲＡＭ１８２内のロケーションに格
納される。その行またはライン＃はこのＲＡＭのＬ入力
により決定される。このようにして、ある与えられた行
「ｎ」内の同一色のピクセル数がＲＡＭ１８２のロケー
ション「Ｌ」に累積される。ピクセル色に変化あるいは
遷移があるときはＡＮＤゲート１９０を経由して到来す
る２進数１を使用してＲＡＭ１８２内の計数をＲＡＭ１
８４中にクロック入力する。この時点で同一色の連続ピ
クセルのラン（run 続き）の実際の色もＲＡＭ１８４中
にクロック入力される。この実際のピクセル色は導体１
９８およびインバータ２００を介して得られる。ＲＡＭ
１８４の出力は、ＲＡＭ１８２のロケーションＬに累積
されている水平「ラン」のＣＣＩＴＴ符号化に使用され
る。このラン長は、行「ｎ」に対するＡＮＤゲート１９
０上の色ビット「１」の最終変化があって以来の累積ピ
クセル数に等しい。
【００８４】図２１は圧縮器２００の全体的略線図であ
る。このような圧縮器が図１に示す各圧縮器＃１-＃に
設けられている。回路１５２（図２０）はこの圧縮器２
００の一部である。図２０に関して説明したことを図２
１を使って要約しておくことは有効である。さきに述べ
たように圧縮器２００（（図１に示す圧縮器＃１等）へ
の入力はその関連のスレッシュホルダー（図１に示すス
レッシュホルダー＃１等）からのシリアル単一ビットピ
クセルであり、これらピクセルは一時に一列あて到来す
る。圧縮はこれらの列どうしが並んだときピクセル行に
沿って行われる。
る。このような圧縮器が図１に示す各圧縮器＃１-＃に
設けられている。回路１５２（図２０）はこの圧縮器２
００の一部である。図２０に関して説明したことを図２
１を使って要約しておくことは有効である。さきに述べ
たように圧縮器２００（（図１に示す圧縮器＃１等）へ
の入力はその関連のスレッシュホルダー（図１に示すス
レッシュホルダー＃１等）からのシリアル単一ビットピ
クセルであり、これらピクセルは一時に一列あて到来す
る。圧縮はこれらの列どうしが並んだときピクセル行に
沿って行われる。
【００８５】このプロセスの第一段階は、受信する次列
ピクセルをその行内の先行ピクセルに比較することを含
む。変化検出器２０２（図２１）は一行内のピクセルの
色が、ピクセル点の変更直後に変化したことを示す。Ｒ
ＡＭ１５６および排他的ＯＲゲート１５８（図２０）は
この変化検出器２０２の一部である。
ピクセルをその行内の先行ピクセルに比較することを含
む。変化検出器２０２（図２１）は一行内のピクセルの
色が、ピクセル点の変更直後に変化したことを示す。Ｒ
ＡＭ１５６および排他的ＯＲゲート１５８（図２０）は
この変化検出器２０２の一部である。
【００８６】圧縮器２００（図２１）内の処理の次の段
階は、現在行（すなわちターゲット行）内のピクセル変
化を、今考えているピクセルの３ピクセル前方および３
ピクセル後方の範囲内で生じた先行行（すなわち基準
行）内の変化と比較することである。この比較はしきい
化されたピクセルに対応するＣＯＣビットについて行わ
れることを思い出されたい。比較は図１９に関して説明
した通りに行われる。この比較は変化検出器２０２の出
力を、ＲＡＭ１６４、１７０（図２０）および比較器１
７４を含む相対アドレス検出器２０４を通してシフトす
ることにより達成される。先行行（すなわち先行ライ
ン）（図１７）の出力は７ビットＲＡＭ１７０を介して
シフトされ、他方、現在行の出力はＲＡＭ１６４を通し
てシフトすることにより４ピクセル分遅延される。ＲＡ
Ｍ１６４と比較器１７４の出力は比較器１７４内で比較
される。この比較は、図１９に関連して説明した７鉛直
モードの一つを示すためである。比較器１７４は在来の
ものでよく、図１９に関連して説明したコードを決定す
るための論理回路を含む。比較器１７４の出力は鉛直モ
ード２０６およびパスモードと水平モード２０８を含
む。もしも先行のすなわち基準行内の二つのＣＯＣビッ
トが、現在行内に対応するＣＯＣビットをもたないまま
にシフトされていると、パスモードが示され、当該変化
は消去される。図１９の行＃９の欄＃４に示すようにパ
スモードは単一コード（０００１）により示される。こ
のモードは実際上「基準ラインまたはライン内の二つの
ＣＯＣビットビットを抜かし、次のＣＯＣビットから符
号化を開始せよ」ということを意味する。万一鉛直モー
ドまたはパスモードにあたはまることなくピクセルが色
変化すると、水平モードが示される。
階は、現在行（すなわちターゲット行）内のピクセル変
化を、今考えているピクセルの３ピクセル前方および３
ピクセル後方の範囲内で生じた先行行（すなわち基準
行）内の変化と比較することである。この比較はしきい
化されたピクセルに対応するＣＯＣビットについて行わ
れることを思い出されたい。比較は図１９に関して説明
した通りに行われる。この比較は変化検出器２０２の出
力を、ＲＡＭ１６４、１７０（図２０）および比較器１
７４を含む相対アドレス検出器２０４を通してシフトす
ることにより達成される。先行行（すなわち先行ライ
ン）（図１７）の出力は７ビットＲＡＭ１７０を介して
シフトされ、他方、現在行の出力はＲＡＭ１６４を通し
てシフトすることにより４ピクセル分遅延される。ＲＡ
Ｍ１６４と比較器１７４の出力は比較器１７４内で比較
される。この比較は、図１９に関連して説明した７鉛直
モードの一つを示すためである。比較器１７４は在来の
ものでよく、図１９に関連して説明したコードを決定す
るための論理回路を含む。比較器１７４の出力は鉛直モ
ード２０６およびパスモードと水平モード２０８を含
む。もしも先行のすなわち基準行内の二つのＣＯＣビッ
トが、現在行内に対応するＣＯＣビットをもたないまま
にシフトされていると、パスモードが示され、当該変化
は消去される。図１９の行＃９の欄＃４に示すようにパ
スモードは単一コード（０００１）により示される。こ
のモードは実際上「基準ラインまたはライン内の二つの
ＣＯＣビットビットを抜かし、次のＣＯＣビットから符
号化を開始せよ」ということを意味する。万一鉛直モー
ドまたはパスモードにあたはまることなくピクセルが色
変化すると、水平モードが示される。
【００８７】先にラン長符号化と呼んだ水平モードの場
合、そのランの長さと色とが知られていなくてはならな
い。この点に関して言うと、ラン長カウンタ２１２は常
にアクティブである。このラン長カウンタ２１２は図２
０に示す加算器１９４およびＲＡＭ１８２を含みランの
色は導体１９８を通して受信される。ＣＯＣビットに変
化があるときは必ず前述したように１８２で計数が始ま
る。ＲＡＭ１８２での計数はＣＯＣビットに変化がなく
なるまで続く。次の変化が起きるとすぐに、ピクセルの
当該「ラン」の色と共に現在ＲＡＭ１８２にある計数が
最終ランレジスタ２１４（これは図２０に示すＲＡＭ１
８４に相当する）に転送される。この計数が転送された
後、新たな計数がＲＡＭ１８２で始まる。相対アドレス
検出器２０４（図２１）およびラン長カウンタ２１２の
出力は一覧表２１６に結合される。鉛直モードまたはパ
スモードが検出されると、ＲＡＭ１８４の出力は無視さ
れ、一覧表は比較器１７４のみの出力に依存する。水平
モードではＲＡＭ１８４の出力は一覧表２１６を駆動す
る。一覧表２１６の出力は選択したモードおよび内容に
対して適当な「修正された相対的アドレス（ＲＥ-Ａ
Ｄ）コード（ＣＣＩＴＴグループ４の習わしにしたがっ
て指定される）を表す。これらのＲＥ-ＡＤコードは変
動ビット長をもつ。これらのコードは先頭の０を省略し
た合併された形で発生される。各コードは別個のフィー
ルド内に所定のワード長を有する。一覧表２１６からの
コードはコードパッカー２１８に入る。このコードパッ
カー２１８は前記別個のフィールド内の前記ワード長を
使用し、選択されたモードに対する完全なコードを構築
し、当該先行行に続けて直ちにそのコードを調整（just
ify）する。この点については後で詳述する。
合、そのランの長さと色とが知られていなくてはならな
い。この点に関して言うと、ラン長カウンタ２１２は常
にアクティブである。このラン長カウンタ２１２は図２
０に示す加算器１９４およびＲＡＭ１８２を含みランの
色は導体１９８を通して受信される。ＣＯＣビットに変
化があるときは必ず前述したように１８２で計数が始ま
る。ＲＡＭ１８２での計数はＣＯＣビットに変化がなく
なるまで続く。次の変化が起きるとすぐに、ピクセルの
当該「ラン」の色と共に現在ＲＡＭ１８２にある計数が
最終ランレジスタ２１４（これは図２０に示すＲＡＭ１
８４に相当する）に転送される。この計数が転送された
後、新たな計数がＲＡＭ１８２で始まる。相対アドレス
検出器２０４（図２１）およびラン長カウンタ２１２の
出力は一覧表２１６に結合される。鉛直モードまたはパ
スモードが検出されると、ＲＡＭ１８４の出力は無視さ
れ、一覧表は比較器１７４のみの出力に依存する。水平
モードではＲＡＭ１８４の出力は一覧表２１６を駆動す
る。一覧表２１６の出力は選択したモードおよび内容に
対して適当な「修正された相対的アドレス（ＲＥ-Ａ
Ｄ）コード（ＣＣＩＴＴグループ４の習わしにしたがっ
て指定される）を表す。これらのＲＥ-ＡＤコードは変
動ビット長をもつ。これらのコードは先頭の０を省略し
た合併された形で発生される。各コードは別個のフィー
ルド内に所定のワード長を有する。一覧表２１６からの
コードはコードパッカー２１８に入る。このコードパッ
カー２１８は前記別個のフィールド内の前記ワード長を
使用し、選択されたモードに対する完全なコードを構築
し、当該先行行に続けて直ちにそのコードを調整（just
ify）する。この点については後で詳述する。
【００８８】図１９に示す例についていくつかの注釈を
付記しておく。前述したようにターゲット行内のピクセ
ルまたは関連のＣＯＣビットの鉛直符号化は、先行行内
すなわち基準行内の７個のピクセルに適用される。これ
らのピクセルは当該ＣＯＣビットの前方３ビットおよび
後方３ビット、およびターゲット行内のＣＯＣビットの
すぐ上のピクセルを含む。図１９において、これらのＣ
ＯＣビット１７６、１７８は基準行内に位置しているの
で、「Ｎ−１」行内に駐在しているとも言うことができ
る。他方、ＣＯＣビット１８０はターゲット行（第Ｎ
行）内に位置している。図１９の行＃１-＃７における
例は、ターゲット行（第Ｎ行）内のＣＯＣビットを、基
準行（第Ｎ−１行）内の２進数１のＣＯＣビットに比較
することができる場合を例示するものである。図１９の
行＃８内には基準行が全くないことに注意されたい。こ
のことはＣＯＣビット２２０が基準行２２２内のＣＯＣ
ビットに比較できないことを意味する。言い換えると、
図１９の行＃８に示す配置は行＃１-＃７に示すＶモー
ド（鉛直モード）の一つでも、あるいは行＃９のＰモー
ド（パスモード）でも表すことができない。この状況を
水平符号化状況と呼ことにする。この水平符号化状況
は、ラン長カウンタ２１２に関して説明したターゲット
行内のＣＯＣビットを符号化するためにシステムはラン
長符号化に頼らなければならない、ということを意味す
る。いろいろのＶコードについてＣＣＩＴＴ符号化に基
づくコードワードは図１９の欄＃４に示す。たとえば行
＃５の欄＃２に示すＶコードに対するコードワードは
「０１０」である。これらのコードワードは一覧表２１
６内に格納され、後述するアクセスが行われると一覧表
２１６から出力される。
付記しておく。前述したようにターゲット行内のピクセ
ルまたは関連のＣＯＣビットの鉛直符号化は、先行行内
すなわち基準行内の７個のピクセルに適用される。これ
らのピクセルは当該ＣＯＣビットの前方３ビットおよび
後方３ビット、およびターゲット行内のＣＯＣビットの
すぐ上のピクセルを含む。図１９において、これらのＣ
ＯＣビット１７６、１７８は基準行内に位置しているの
で、「Ｎ−１」行内に駐在しているとも言うことができ
る。他方、ＣＯＣビット１８０はターゲット行（第Ｎ
行）内に位置している。図１９の行＃１-＃７における
例は、ターゲット行（第Ｎ行）内のＣＯＣビットを、基
準行（第Ｎ−１行）内の２進数１のＣＯＣビットに比較
することができる場合を例示するものである。図１９の
行＃８内には基準行が全くないことに注意されたい。こ
のことはＣＯＣビット２２０が基準行２２２内のＣＯＣ
ビットに比較できないことを意味する。言い換えると、
図１９の行＃８に示す配置は行＃１-＃７に示すＶモー
ド（鉛直モード）の一つでも、あるいは行＃９のＰモー
ド（パスモード）でも表すことができない。この状況を
水平符号化状況と呼ことにする。この水平符号化状況
は、ラン長カウンタ２１２に関して説明したターゲット
行内のＣＯＣビットを符号化するためにシステムはラン
長符号化に頼らなければならない、ということを意味す
る。いろいろのＶコードについてＣＣＩＴＴ符号化に基
づくコードワードは図１９の欄＃４に示す。たとえば行
＃５の欄＃２に示すＶコードに対するコードワードは
「０１０」である。これらのコードワードは一覧表２１
６内に格納され、後述するアクセスが行われると一覧表
２１６から出力される。
【００８９】図２２は回路２２４の略線図である。この
回路は図２１に関して説明した一覧表２１６を含む。コ
ードパッカー２１８への入力は比較器１７４および図２
０に示すＲＡＭ１８４から来る。一覧表２１６はＲＯＭ
２２６、２２８からなり、これらのＲＯＭは前記ＣＣＩ
ＴＴコードを発生するのに使用される。これらのコード
は図１９の欄＃４に示すコードおよび前記ラン長コード
である。
回路は図２１に関して説明した一覧表２１６を含む。コ
ードパッカー２１８への入力は比較器１７４および図２
０に示すＲＡＭ１８４から来る。一覧表２１６はＲＯＭ
２２６、２２８からなり、これらのＲＯＭは前記ＣＣＩ
ＴＴコードを発生するのに使用される。これらのコード
は図１９の欄＃４に示すコードおよび前記ラン長コード
である。
【００９０】既に説明したように図２２の回路２２４は
比較器１７４の出力およびＲＡＭ１８４の出力を前記Ｃ
ＣＩＴＴコードに翻訳する機能を行う。水平モードが検
出されるとき、図２０に示す比較器１７４の出力をラッ
チ２３０が受理し、同様にラッチ２３２、２３４がＲＡ
Ｍ１８４（図２０）の出力を受理する。バス１８５内に
はＲＡＭ１８４を出て回路２２４に入る１３本の導体が
ある。その最上位（ＭＳＢ）６ビットはラッチ２３２に
入り、最下位（ＬＳＢ）６ビットはラッチ２３４に入
る。「色」ビットはバス１８５内の１３本の導体の一つ
に担持される。ラッチ２３０に関して、比較器１７４の
出力は前述したように鉛直、パス、および水平導体を経
由してラッチ２３０に入力される。一例を挙げると一層
いろいろの出力を理解しやすいであろう。
比較器１７４の出力およびＲＡＭ１８４の出力を前記Ｃ
ＣＩＴＴコードに翻訳する機能を行う。水平モードが検
出されるとき、図２０に示す比較器１７４の出力をラッ
チ２３０が受理し、同様にラッチ２３２、２３４がＲＡ
Ｍ１８４（図２０）の出力を受理する。バス１８５内に
はＲＡＭ１８４を出て回路２２４に入る１３本の導体が
ある。その最上位（ＭＳＢ）６ビットはラッチ２３２に
入り、最下位（ＬＳＢ）６ビットはラッチ２３４に入
る。「色」ビットはバス１８５内の１３本の導体の一つ
に担持される。ラッチ２３０に関して、比較器１７４の
出力は前述したように鉛直、パス、および水平導体を経
由してラッチ２３０に入力される。一例を挙げると一層
いろいろの出力を理解しやすいであろう。
【００９１】図２２（ｂ）に示すチャートは、一覧表２
１６につながるバス２３６（図２２）上にいかなるデー
タが存在するかを示す。たとえばもしも符号化プロセス
が図１９の行＃３、欄＃２に示すＶR（１）状況を示す
なら、省略型式の符号は欄＃３の（５）を示し、一覧表
２１６からの所望のコード出力は欄＃４に示す「０１
１」である。欄＃３のデータから、このデータを表すに
は３個の２進数ビットが適当であることが明白である。
ここに述べる実施例では、上記（５）は２進数「０１
０」と符号化され、チャート２３８のビット＃１-＃３
を占める。これらの３ビットはバス２４０-１を経由し
て回路２２４（図２２（ａ））に入る。ビット位置＃０
は色ビットである。しかし上記Ｖコードを利用するとき
は、「気にするな（don't care bit）」ビットとなる。
これは同じの鉛直Ｖコードが在来の上記符号化法で黒ま
たは白の２進データに対しても使用されるからである。
しかし、水平符号化を使用するときはこのビット位置が
重要である。図２０に示す比較器１７４によりパスモー
ドが示されるときはビット位置＃４は「１」すなわち
「真」となるが、Ｖコードが発生されるときはこれは
「０」である。導体２４０-２上にパスコードまたはＶ
コードが出現するときはラッチ２３０の出力から来るビ
ット＃５、＃６はそれぞれ強制的に必ず２進数「１」に
される。これはビット位置＃７となる。この実施例では
導体２４０-２上の「１」はラッチ２３０をイネーブル
化するのに使用される。言い換えるとラッチ２３０はＶ
コードおよびパスコードを取り扱うためにイネーブル化
され、ラッチ２３２、２３４は水平コードを取り扱うた
めにイネーブル化される。ビット＃５、＃６はＶコード
内の有効ビット数を示すために使用される。有効ビット
数は３であり、二つの２進数ビット位置のみを必要とす
る。２４０-２上の「０」はラッチ２２４を作動停止す
る。
１６につながるバス２３６（図２２）上にいかなるデー
タが存在するかを示す。たとえばもしも符号化プロセス
が図１９の行＃３、欄＃２に示すＶR（１）状況を示す
なら、省略型式の符号は欄＃３の（５）を示し、一覧表
２１６からの所望のコード出力は欄＃４に示す「０１
１」である。欄＃３のデータから、このデータを表すに
は３個の２進数ビットが適当であることが明白である。
ここに述べる実施例では、上記（５）は２進数「０１
０」と符号化され、チャート２３８のビット＃１-＃３
を占める。これらの３ビットはバス２４０-１を経由し
て回路２２４（図２２（ａ））に入る。ビット位置＃０
は色ビットである。しかし上記Ｖコードを利用するとき
は、「気にするな（don't care bit）」ビットとなる。
これは同じの鉛直Ｖコードが在来の上記符号化法で黒ま
たは白の２進データに対しても使用されるからである。
しかし、水平符号化を使用するときはこのビット位置が
重要である。図２０に示す比較器１７４によりパスモー
ドが示されるときはビット位置＃４は「１」すなわち
「真」となるが、Ｖコードが発生されるときはこれは
「０」である。導体２４０-２上にパスコードまたはＶ
コードが出現するときはラッチ２３０の出力から来るビ
ット＃５、＃６はそれぞれ強制的に必ず２進数「１」に
される。これはビット位置＃７となる。この実施例では
導体２４０-２上の「１」はラッチ２３０をイネーブル
化するのに使用される。言い換えるとラッチ２３０はＶ
コードおよびパスコードを取り扱うためにイネーブル化
され、ラッチ２３２、２３４は水平コードを取り扱うた
めにイネーブル化される。ビット＃５、＃６はＶコード
内の有効ビット数を示すために使用される。有効ビット
数は３であり、二つの２進数ビット位置のみを必要とす
る。２４０-２上の「０」はラッチ２２４を作動停止す
る。
【００９２】図２０の比較器１７４により「水平」モー
ドが発生されると、導体２３３上に出現する信号により
ＲＡＭ１８４の出力は図２２に示すラッチ２３２、２３
４内にラッチ留めされる。図２０で回路１５２のうちＲ
ＡＭ１８４を含む下半分は黒ピクセルのストリングまた
は白ピクセルのストリングに対する水平コードを発生す
る回路部分であることに注意されたい。ピクセルのスト
リングはその長さを３ないしたとえば１００まで変える
ことができる。図２０のＲＡＭ１８４の出力は１３導体
バス１８５上に担持される。その最上位（MSB）６ビッ
トはラッチ２３２（図２２）に指向され、最下位（LS
B）６ビットはラッチ２３４に指向される。図２２には
１３番目のビットすなわち色ビットが「Color」と示し
てある。このビットはＲＯＭ２２６、２２８をアドレス
指定するためのビット＃０となる。このデータがラッチ
２３２、２３４内にラッチ留めされた後、二クロックを
使用して水平モードおけるラン長符号化のための完全コ
ードを発生する。第一クロックはＲＯＭ２２６にＭＳＢ
＃１-６を印加するのに使用され、第二クロックはＲＯ
Ｍ２２８にＬＳＢ＃１-６を印加するのに使用される。
ＲＯＭ２２６、２２８をアドレス指定するためのビット
位置に関して言うと、図２２（ｂ）が参考になる。ビッ
ト＃０は「色」ビットを含み、ビット＃４は「１」を含
み、この特定のアドレスが水平符号化のためのものであ
ることを示す。ビット＃１-３およびビット＃５-７はＲ
ＯＭ２２６をアドレス指定するため、第一クロックサイ
クルでＭＳＢ＃１-６のために使用される。同様にして
これと同一のビット位置（図２２（ｂ）がＲＯＭ２２８
をアドレス指定するため、第二クロックサイクルでＬＳ
Ｂ＃１-６に対して使用される。
ドが発生されると、導体２３３上に出現する信号により
ＲＡＭ１８４の出力は図２２に示すラッチ２３２、２３
４内にラッチ留めされる。図２０で回路１５２のうちＲ
ＡＭ１８４を含む下半分は黒ピクセルのストリングまた
は白ピクセルのストリングに対する水平コードを発生す
る回路部分であることに注意されたい。ピクセルのスト
リングはその長さを３ないしたとえば１００まで変える
ことができる。図２０のＲＡＭ１８４の出力は１３導体
バス１８５上に担持される。その最上位（MSB）６ビッ
トはラッチ２３２（図２２）に指向され、最下位（LS
B）６ビットはラッチ２３４に指向される。図２２には
１３番目のビットすなわち色ビットが「Color」と示し
てある。このビットはＲＯＭ２２６、２２８をアドレス
指定するためのビット＃０となる。このデータがラッチ
２３２、２３４内にラッチ留めされた後、二クロックを
使用して水平モードおけるラン長符号化のための完全コ
ードを発生する。第一クロックはＲＯＭ２２６にＭＳＢ
＃１-６を印加するのに使用され、第二クロックはＲＯ
Ｍ２２８にＬＳＢ＃１-６を印加するのに使用される。
ＲＯＭ２２６、２２８をアドレス指定するためのビット
位置に関して言うと、図２２（ｂ）が参考になる。ビッ
ト＃０は「色」ビットを含み、ビット＃４は「１」を含
み、この特定のアドレスが水平符号化のためのものであ
ることを示す。ビット＃１-３およびビット＃５-７はＲ
ＯＭ２２６をアドレス指定するため、第一クロックサイ
クルでＭＳＢ＃１-６のために使用される。同様にして
これと同一のビット位置（図２２（ｂ）がＲＯＭ２２８
をアドレス指定するため、第二クロックサイクルでＬＳ
Ｂ＃１-６に対して使用される。
【００９３】図２２（ｃ）はＲＯＭ２２６、２２８内で
どのようにデータが格納されるかを示すメモリマップで
ある。上記ＣＣＩＴＴグループ４に関していうと、これ
ら特定のコードは三つのセグメントに分割される。それ
らは、１）ＬＳＢラン長コード、すなわち「終了子（te
rminator）コード、２）ＭＳＢラン長コード、すなわち
「穴埋め（makeup）」コード、３）鉛直／パス／水平コ
ード、である。本発明の重要な特徴はこれらのコードが
２５６バイトＲＯＭに適合することである。
どのようにデータが格納されるかを示すメモリマップで
ある。上記ＣＣＩＴＴグループ４に関していうと、これ
ら特定のコードは三つのセグメントに分割される。それ
らは、１）ＬＳＢラン長コード、すなわち「終了子（te
rminator）コード、２）ＭＳＢラン長コード、すなわち
「穴埋め（makeup）」コード、３）鉛直／パス／水平コ
ード、である。本発明の重要な特徴はこれらのコードが
２５６バイトＲＯＭに適合することである。
【００９４】図１９に示す符号化から、欄＃４に示すコ
ードワードは１ビット（欄＃４参照）から７ビット（欄
＃１参照）まで変化することができる。メモリ空間を節
約し、処理時間を低減するため、図２２（ａ）のＲＯＭ
２２６は８ビットデータを格納し、ＲＯＭ２２８は４ビ
ットデータを格納する。最下位ビット（これは１ないし
７まで長さが変わる）はＲＯＭ２２６内に格納され、Ｒ
ＯＭ２２８内のビットはＲＯＭ２２６内の有効ビットの
長さを示すことにのみ使用される。メモリ空間を節約す
るこの機能は図２１に示すコードパッカー２１８により
実行される。
ードワードは１ビット（欄＃４参照）から７ビット（欄
＃１参照）まで変化することができる。メモリ空間を節
約し、処理時間を低減するため、図２２（ａ）のＲＯＭ
２２６は８ビットデータを格納し、ＲＯＭ２２８は４ビ
ットデータを格納する。最下位ビット（これは１ないし
７まで長さが変わる）はＲＯＭ２２６内に格納され、Ｒ
ＯＭ２２８内のビットはＲＯＭ２２６内の有効ビットの
長さを示すことにのみ使用される。メモリ空間を節約す
るこの機能は図２１に示すコードパッカー２１８により
実行される。
【００９５】コードパッカー２１８のオペレーションを
説明するため、コードパッカー２１８がどのように機能
するかを示す略線図である図２３が有効である。前述し
たように図２１の一覧表２１６から来る個別のエントリ
ー（データ内容）はいろいろのコードワードから成る。
たとえば図２３の表２４２は、エントリー番号、コード
ワード、有効ビットに対する欄を含む。エントリー番号
１-５はサンプルエントリーに関する。これらのコード
ワードｌは図１９の欄＃４に示すコードワードに関係す
る。表２４２の有効ビットは、コードワード内の最下位
ビット（ＬＳＢ）のうちどのくらい多くのビットが有効
ビットであるかを示す。図２３のブロック２４４はコー
ドワードに対して８ビットが与えられることを示し、関
連のコードワードに４ビットが与えられることを示す。
たとえば表２４２のエントリー＃１は「１」というコー
ドワードを示し、ブロック２４４の有効ビット部は
「１」を示す。これはこのコードワードにはただ一つの
有効ビットしかないことを示している。表２４２のエン
トリー＃３はコードワード「００００１１」を有し、そ
の関連の有効ビット列は「６」を示す。これはこのブロ
ック２４４-１が６を表す２進表示すなわち「０１１
０」を有することを示す。コードパッカー２１８の機能
は、例示した数例に示すようにその長さが変わることが
できるコードワードをとることであり、そのコードワー
ドを８ビットバイトにパック（pack、詰め込み）するこ
と（packing、パッキング）である。
説明するため、コードパッカー２１８がどのように機能
するかを示す略線図である図２３が有効である。前述し
たように図２１の一覧表２１６から来る個別のエントリ
ー（データ内容）はいろいろのコードワードから成る。
たとえば図２３の表２４２は、エントリー番号、コード
ワード、有効ビットに対する欄を含む。エントリー番号
１-５はサンプルエントリーに関する。これらのコード
ワードｌは図１９の欄＃４に示すコードワードに関係す
る。表２４２の有効ビットは、コードワード内の最下位
ビット（ＬＳＢ）のうちどのくらい多くのビットが有効
ビットであるかを示す。図２３のブロック２４４はコー
ドワードに対して８ビットが与えられることを示し、関
連のコードワードに４ビットが与えられることを示す。
たとえば表２４２のエントリー＃１は「１」というコー
ドワードを示し、ブロック２４４の有効ビット部は
「１」を示す。これはこのコードワードにはただ一つの
有効ビットしかないことを示している。表２４２のエン
トリー＃３はコードワード「００００１１」を有し、そ
の関連の有効ビット列は「６」を示す。これはこのブロ
ック２４４-１が６を表す２進表示すなわち「０１１
０」を有することを示す。コードパッカー２１８の機能
は、例示した数例に示すようにその長さが変わることが
できるコードワードをとることであり、そのコードワー
ドを８ビットバイトにパック（pack、詰め込み）するこ
と（packing、パッキング）である。
【００９６】コードパッカー２１８は図２３に示すよう
に組合せ論理回路２４６および剰余メモリ２４８を含
む。表２５０は可変長のコードワードがどのように８ビ
ットバイト中にパックされるかを示すのに使用される。
当然に、このパッキングは１６ビットワードに詰め込む
こともでき、必要であればそれ以外の長さにすることが
できる。表２５０は「パス番号「（パス Ｎｏ）」、入
力、出力剰余、パック化済みコード と命名された欄を
有する。表２４２からのエントリー１-５が連続的にパ
ックされると仮定する。これらのエントリーは表２５０
に示す入力＃１-＃５に相当する。パス＃１でエントリ
ーＮｏ．１に対するコードワードが組合せ論理回路２４
６にはいる。この時点では出力剰余に基づく出力はな
く、パック化済みコードに基づく出力もない。その理由
はただ１ビットがあるだけでブロック２５２に示すパッ
ク化済みコードを満たす８ビットがないからである。パ
ス＃２で、エントリーＮｏ．２からコードワード「０１
１」が組合せ論理回路２４６に入る。この時点で剰余メ
モリ２４８から「１」の出力剰余があるが、パック化済
みコードに基づく出力はない。ここで指摘すべき点は、
上記「パッキング」プロセスの期間中にコードワードが
加算されるとき、剰余ブロック２５４内に出現する部分
的パック化済みのコードに有効ビットが「加算される」
ことである。たとえば表２５０に示す第三バスにおいて
剰余ビットは「０１１１」である。ブロック２５４-１
に出現する有効ビットは２進数「０１００」すなわち
「４」であり、これはエントリーＮｏ．１からの「１」
有効ビットをエントリーＮｏ．２からの有効ビット
「３」に加算することにより得られる。表２５０に示す
第四パスで、出力剰余「０１１１」がパス＃３の「００
００１１」入力の最右４ビットにパックすなわち結合さ
れる。これがコードパッカー２１８から得られる最初の
パック化済みコードである。表２５０のパスＮｏ．４か
ら分かるように、パスＮｏ．４に対する出力剰余は「０
０」である。これはパスｌＮｏ．３からの入力の最左２
ビットを表す。ブロック２５４-１に出現する有効ビッ
トは、すでに８ビットがパックされて出力された事実を
反映するように調節される。それゆえブロック２５４-
１内に残留する有効ビット数は２進数「２」となる。こ
れは本例では表２５０のパスＮｏ．４に対する出力剰余
「００」に相当する。
に組合せ論理回路２４６および剰余メモリ２４８を含
む。表２５０は可変長のコードワードがどのように８ビ
ットバイト中にパックされるかを示すのに使用される。
当然に、このパッキングは１６ビットワードに詰め込む
こともでき、必要であればそれ以外の長さにすることが
できる。表２５０は「パス番号「（パス Ｎｏ）」、入
力、出力剰余、パック化済みコード と命名された欄を
有する。表２４２からのエントリー１-５が連続的にパ
ックされると仮定する。これらのエントリーは表２５０
に示す入力＃１-＃５に相当する。パス＃１でエントリ
ーＮｏ．１に対するコードワードが組合せ論理回路２４
６にはいる。この時点では出力剰余に基づく出力はな
く、パック化済みコードに基づく出力もない。その理由
はただ１ビットがあるだけでブロック２５２に示すパッ
ク化済みコードを満たす８ビットがないからである。パ
ス＃２で、エントリーＮｏ．２からコードワード「０１
１」が組合せ論理回路２４６に入る。この時点で剰余メ
モリ２４８から「１」の出力剰余があるが、パック化済
みコードに基づく出力はない。ここで指摘すべき点は、
上記「パッキング」プロセスの期間中にコードワードが
加算されるとき、剰余ブロック２５４内に出現する部分
的パック化済みのコードに有効ビットが「加算される」
ことである。たとえば表２５０に示す第三バスにおいて
剰余ビットは「０１１１」である。ブロック２５４-１
に出現する有効ビットは２進数「０１００」すなわち
「４」であり、これはエントリーＮｏ．１からの「１」
有効ビットをエントリーＮｏ．２からの有効ビット
「３」に加算することにより得られる。表２５０に示す
第四パスで、出力剰余「０１１１」がパス＃３の「００
００１１」入力の最右４ビットにパックすなわち結合さ
れる。これがコードパッカー２１８から得られる最初の
パック化済みコードである。表２５０のパスＮｏ．４か
ら分かるように、パスＮｏ．４に対する出力剰余は「０
０」である。これはパスｌＮｏ．３からの入力の最左２
ビットを表す。ブロック２５４-１に出現する有効ビッ
トは、すでに８ビットがパックされて出力された事実を
反映するように調節される。それゆえブロック２５４-
１内に残留する有効ビット数は２進数「２」となる。こ
れは本例では表２５０のパスＮｏ．４に対する出力剰余
「００」に相当する。
【００９７】上記のことを要約しておくと、コードパッ
カー２１８（図２１、図２３）は図１９の欄＃４に関連
して議論したコードワードをとり、それらを一つづつ一
連の８ビットバイトに適合するように加算して行く。実
際、このようにして一連の連続コードが得られ、それは
一連の列データについて進んで行く際の一行内のピクセ
ル色（黒／白）の変化を表す。コードパッカー２１８か
ら到来するパク済みコードはＲＡＭメモリ２５６（図２
１）に送られ、当該コードに対する行番号がＲＡＭメモ
リ２５８内に格納される。
カー２１８（図２１、図２３）は図１９の欄＃４に関連
して議論したコードワードをとり、それらを一つづつ一
連の８ビットバイトに適合するように加算して行く。実
際、このようにして一連の連続コードが得られ、それは
一連の列データについて進んで行く際の一行内のピクセ
ル色（黒／白）の変化を表す。コードパッカー２１８か
ら到来するパク済みコードはＲＡＭメモリ２５６（図２
１）に送られ、当該コードに対する行番号がＲＡＭメモ
リ２５８内に格納される。
【００９８】図２４はメモリ２５６および２５８に対す
るメモリ組織を示す。ここで指摘すべき点の一つは、図
２３のブロック２５２にパックされたコードは図１６の
ウインドウＮについて示したウインドウ位置に関連する
整った８ビットバイトの形で必ずしも来ないことであ
る。言い換えると、あるウインドウ位置に対するコード
ワードは、上述したＶ（０）状況に対する図１９の欄＃
４に示したように非常に短いかも知れないのである。こ
のことはこの行位置およびウインドウについては出力
（パック化済み８ビットバイト）がないことを意味す
る。図１９に関連したこの符号化のための評価は、図１
６で見て次の下位ウインドウ位置に進んで行われる。図
２３のブロック２５２からの最初のパック化済みコード
が図２４に示す行Ｎ＋５について生ずると仮定する。こ
れが本例におけるブロック２５２からの最初の出力なの
で、このＮ＋５エントリーはメモリ２５８の開始点近く
に配置される。その開始点は「０」で表され、メモリ２
５８の終わりは「終り」で示されている。また、メモリ
２５８の各アドレスに対する関連コードを格納するため
の対応のアドレスがメモリ２５６内にある。これらのメ
モリアドレスは「Ｌ」で、これは図２０に関連して先に
説明した通りに発生される。要約すると、これらが図１
９の欄＃４に示すコードワードである。
るメモリ組織を示す。ここで指摘すべき点の一つは、図
２３のブロック２５２にパックされたコードは図１６の
ウインドウＮについて示したウインドウ位置に関連する
整った８ビットバイトの形で必ずしも来ないことであ
る。言い換えると、あるウインドウ位置に対するコード
ワードは、上述したＶ（０）状況に対する図１９の欄＃
４に示したように非常に短いかも知れないのである。こ
のことはこの行位置およびウインドウについては出力
（パック化済み８ビットバイト）がないことを意味す
る。図１９に関連したこの符号化のための評価は、図１
６で見て次の下位ウインドウ位置に進んで行われる。図
２３のブロック２５２からの最初のパック化済みコード
が図２４に示す行Ｎ＋５について生ずると仮定する。こ
れが本例におけるブロック２５２からの最初の出力なの
で、このＮ＋５エントリーはメモリ２５８の開始点近く
に配置される。その開始点は「０」で表され、メモリ２
５８の終わりは「終り」で示されている。また、メモリ
２５８の各アドレスに対する関連コードを格納するため
の対応のアドレスがメモリ２５６内にある。これらのメ
モリアドレスは「Ｌ」で、これは図２０に関連して先に
説明した通りに発生される。要約すると、これらが図１
９の欄＃４に示すコードワードである。
【００９９】ここに述べる実施例ではＮ＋５エントリー
に関連するコードワードは図２４のブロック２６０内に
配置される。次に、ブロック２６２、２６４、２６６に
示すように行Ｎに対していくつかのエントリーと、それ
らに関する、図２６２-１２６４-１、２６６-１に示す
エントリーとがあると仮定しよう。この後、図２４に示
すように行Ｎ＋３、Ｎ＋２、およびＮに関連するエント
リーと、これらに関連するブロック２６８、２７０、２
７２にそれぞれ配置されるコードとがある。実際のコー
ドはこれらのブロックに記載が省略されている。上述し
たことから、ある特定の行「Ｎ」に対するエントリーは
メモリ２５８内のいくつかの場所に位置できる、と言う
ことが言える。また、もしも列１４-２に始まり対象物
１２の一番左（図１６で見て）で終わるすべての列が白
であった（すなわち色の変化がなかった）なら、たとえ
ば最初の行全体に対して一つの符号化を行うことも考え
られる。このような場合は最初の行全体に対する符号化
はメモリ２５８の底付近に配置することができよう。こ
の手順を一般的観点から見る方法は、図１６のウインド
ウ＃Ｎが下方へ移動し、次いで一列左へシフトされると
きに格納が行われる、と考えることである。この手順は
ウインドウが対象物１２の左端に到達するまで反復され
る。
に関連するコードワードは図２４のブロック２６０内に
配置される。次に、ブロック２６２、２６４、２６６に
示すように行Ｎに対していくつかのエントリーと、それ
らに関する、図２６２-１２６４-１、２６６-１に示す
エントリーとがあると仮定しよう。この後、図２４に示
すように行Ｎ＋３、Ｎ＋２、およびＮに関連するエント
リーと、これらに関連するブロック２６８、２７０、２
７２にそれぞれ配置されるコードとがある。実際のコー
ドはこれらのブロックに記載が省略されている。上述し
たことから、ある特定の行「Ｎ」に対するエントリーは
メモリ２５８内のいくつかの場所に位置できる、と言う
ことが言える。また、もしも列１４-２に始まり対象物
１２の一番左（図１６で見て）で終わるすべての列が白
であった（すなわち色の変化がなかった）なら、たとえ
ば最初の行全体に対して一つの符号化を行うことも考え
られる。このような場合は最初の行全体に対する符号化
はメモリ２５８の底付近に配置することができよう。こ
の手順を一般的観点から見る方法は、図１６のウインド
ウ＃Ｎが下方へ移動し、次いで一列左へシフトされると
きに格納が行われる、と考えることである。この手順は
ウインドウが対象物１２の左端に到達するまで反復され
る。
【０１００】図２４のメモリ２５６にあるデータが対象
物１２のイメージに対する圧縮された符号である。この
場合のこのデータに対する行番号はメモリ２５８内に配
置される。これらの符号は完結されると、前述したよう
にメモリ２５６内に置かれる。行＃Ｎに対する最初のエ
ントリーはブロック２６２に配置され、その関連のコー
ドワードはブロック２６２-１内に配置されることに注
意されたい。ブロック２６２-１内のコードワードは、
単に作成されるコードの連続性を示すために連続的に付
番されているに過ぎない。ブロック２６４-１、２６６-
１、２７２についても同じことが言える。
物１２のイメージに対する圧縮された符号である。この
場合のこのデータに対する行番号はメモリ２５８内に配
置される。これらの符号は完結されると、前述したよう
にメモリ２５６内に置かれる。行＃Ｎに対する最初のエ
ントリーはブロック２６２に配置され、その関連のコー
ドワードはブロック２６２-１内に配置されることに注
意されたい。ブロック２６２-１内のコードワードは、
単に作成されるコードの連続性を示すために連続的に付
番されているに過ぎない。ブロック２６４-１、２６６-
１、２７２についても同じことが言える。
【０１０１】上記議論は図１で見て圧縮器＃１について
進めてきたが、システム１０の残りの圧縮器も上記の圧
縮を行っていることを思い出されたい。走査線１４から
のデータは本例では四つのチャンネルに分割されたの
で、各チャンネルからの出力を統合する（consolidate
または concatenate）必要がある。この機能は図１
に関して説明した合併器３４により行われる。実際の統
合プロセスはハードウェアでもソフトウェアででも与え
ることができる。
進めてきたが、システム１０の残りの圧縮器も上記の圧
縮を行っていることを思い出されたい。走査線１４から
のデータは本例では四つのチャンネルに分割されたの
で、各チャンネルからの出力を統合する（consolidate
または concatenate）必要がある。この機能は図１
に関して説明した合併器３４により行われる。実際の統
合プロセスはハードウェアでもソフトウェアででも与え
ることができる。
【０１０２】上記統合は本例では行＃１または行＃Ｎに
関連するすべてのアドレスに対してメモリ２５８（図２
４）を探索することにより実行される。この探索はメモ
リ２５８の始めから開始し、その終りに向けて作業を進
めることにより実行される。この点に関して言うと、＃
Ｎ行に対するコードはブロック２６２-１、２６４-１、
２６６-１、および２７２に出現するコードをこの順に
一体的に加算する、すなわち「ストリング化する」こと
により、統合される。次に＃Ｎ＋１、＃Ｎ＋２、＃Ｎ＋
３、等に対するコードは、このチャンネルに対するすべ
ての行が処理されるまで統合される。上記チャンネル＃
１に対しては、図３からわかるように行＃０-＃２２４
がある。
関連するすべてのアドレスに対してメモリ２５８（図２
４）を探索することにより実行される。この探索はメモ
リ２５８の始めから開始し、その終りに向けて作業を進
めることにより実行される。この点に関して言うと、＃
Ｎ行に対するコードはブロック２６２-１、２６４-１、
２６６-１、および２７２に出現するコードをこの順に
一体的に加算する、すなわち「ストリング化する」こと
により、統合される。次に＃Ｎ＋１、＃Ｎ＋２、＃Ｎ＋
３、等に対するコードは、このチャンネルに対するすべ
ての行が処理されるまで統合される。上記チャンネル＃
１に対しては、図３からわかるように行＃０-＃２２４
がある。
【０１０３】図１に示す圧縮器＃２、＃３、＃Ｎからの
データはチャンネル＃１に関して説明したように統合さ
れる。各チャンネルからのデータが一旦統合されると、
このデータは一つのファイルすなわちデータストリーム
にグループ化される。言い換えるとチャンネル＃１から
の行＃２２４に対するデータが統合された後、行＃２２
５（図３）に対するデータがその後でグループ化され
る。この結果本実施例では＃０ないし＃８９９のデータ
の行すべてがグループ化される。このことはこれらデー
タ行が今や利用手段３８（図１）にデータを送ることが
できるフォーマットに成っていることを意味する。この
データが合併器３４から利用手段３８に送られるとき
は、送信の開始時に送られるいくつかの従前のコードが
ある。これらのコードは、たとえば一行内のピクセル
数、存在するデータ列の数等である。これらの数は各チ
ャンネル＃１-＃Ｎについて同一である。一旦データが
上記フォーマットになれば上記ＣＣＩＴＴ符号化に基づ
くデータ処理を扱う従来のアルゴリズムが利用できる。
これらアルゴリズムの使用は公知のことであるので、こ
れ以上ここに説明しない。
データはチャンネル＃１に関して説明したように統合さ
れる。各チャンネルからのデータが一旦統合されると、
このデータは一つのファイルすなわちデータストリーム
にグループ化される。言い換えるとチャンネル＃１から
の行＃２２４に対するデータが統合された後、行＃２２
５（図３）に対するデータがその後でグループ化され
る。この結果本実施例では＃０ないし＃８９９のデータ
の行すべてがグループ化される。このことはこれらデー
タ行が今や利用手段３８（図１）にデータを送ることが
できるフォーマットに成っていることを意味する。この
データが合併器３４から利用手段３８に送られるとき
は、送信の開始時に送られるいくつかの従前のコードが
ある。これらのコードは、たとえば一行内のピクセル
数、存在するデータ列の数等である。これらの数は各チ
ャンネル＃１-＃Ｎについて同一である。一旦データが
上記フォーマットになれば上記ＣＣＩＴＴ符号化に基づ
くデータ処理を扱う従来のアルゴリズムが利用できる。
これらアルゴリズムの使用は公知のことであるので、こ
れ以上ここに説明しない。
【０１０４】
【効果】以上に説明したように、本発明は走査で得られ
たイメージデータの走査線はスプリッターを使用して複
数のチャンネルに分割され、文書の走査開始後、全文書
の走査完了まで、イメージデータは並列処理されるの
で、データのスループットは単一チャンネル処理による
よりも非常に増大できる。
たイメージデータの走査線はスプリッターを使用して複
数のチャンネルに分割され、文書の走査開始後、全文書
の走査完了まで、イメージデータは並列処理されるの
で、データのスループットは単一チャンネル処理による
よりも非常に増大できる。
【０１０５】圧縮は走査方向と垂直な方向に、ＣＣＩＴ
Ｔグループ４のような標準的圧縮アルゴリズムに従って
行うことができる。
Ｔグループ４のような標準的圧縮アルゴリズムに従って
行うことができる。
【０１０６】以上のデータ処理において本発明方法およ
び装置ではイメージ処理に大容量の内部メモリが必要で
ない。
び装置ではイメージ処理に大容量の内部メモリが必要で
ない。
【０１０７】またデータ処理の前に文書全体のデータを
蓄積しておく必要がないので、本システムの入力から出
力までの潜在時間を最小限にすることができる。
蓄積しておく必要がないので、本システムの入力から出
力までの潜在時間を最小限にすることができる。
【０１０８】本発明でさらに得られるいくつかの利点は
次のとおりである。 （１）イメージを処理するのに大容量の内部メモリが必
要でない。 （２）対象物１２に対するピクセルデータのすべてを処
理開始前に累積することはしないので、システム１０に
対する入力から出力までの潜在時間が最小限化される。
次のとおりである。 （１）イメージを処理するのに大容量の内部メモリが必
要でない。 （２）対象物１２に対するピクセルデータのすべてを処
理開始前に累積することはしないので、システム１０に
対する入力から出力までの潜在時間が最小限化される。
【図１】本発明に基づくシステムの好ましい実施例をブ
ロック線図で示す全体図である。
ロック線図で示す全体図である。
【図２】図１に示すスキャナに関連するチャンネルと走
査線との関係を示す略線図である。
査線との関係を示す略線図である。
【図３】図１に示すスプリッターによりピクセルデータ
の走査線がどのように分離チャンネルに分割されるかを
示す略線図である。
の走査線がどのように分離チャンネルに分割されるかを
示す略線図である。
【図４】ピクセルデータをしきい化するのに使用される
検査ウインドウの略線図である。
検査ウインドウの略線図である。
【図５】図４に示す位置と異なる位置にある検査ウイン
ドウを示す略線図である。
ドウを示す略線図である。
【図６】検査ウインドウ内でどのようにしきい化が行わ
れるかを示す略線図である。
れるかを示す略線図である。
【図７】本しきい化プロセスで使用されるいくつかのパ
ラメータを示す略線図である。
ラメータを示す略線図である。
【図８】検査ウインドウで得られるデータの処理に関連
するいくつかのデータキュー（ａ）、行和キュー
（ｂ）、および第二行和キュー（ｃ）を示す略線図であ
る。
するいくつかのデータキュー（ａ）、行和キュー
（ｂ）、および第二行和キュー（ｃ）を示す略線図であ
る。
【図９】しきい化に使用される一覧表のパラメータを示
すグラフである。
すグラフである。
【図１０】しきい化の手順で調整済みグレイスケール値
を使用する方法を示すグラフ（ａ）、および図６の一覧
表に含まれるオフセットおよびスケーリングの特徴を示
すグラフ（ｂ）である
を使用する方法を示すグラフ（ａ）、および図６の一覧
表に含まれるオフセットおよびスケーリングの特徴を示
すグラフ（ｂ）である
【図１１】しきい化の一状況を表す線図である。
【図１２】しきい化の別の一状況を表す線図である。
【図１３】図１に示すスレッシュホルダーの一つについ
てしきい化がどのように実行されるかを示す略線図であ
る。
てしきい化がどのように実行されるかを示す略線図であ
る。
【図１４】図８に示すキューコントローラの詳細を示す
略線図である。
略線図である。
【図１５】図７に示す検査ウインドウに含まれる平均グ
レイスケール値を計算するのに使用されるプロセスを示
す略線図（ａ）、および検査ウインドウ内の中央ピクセ
ルをしきい化するのに使用される一覧表を示す略線図
（ｂ）である。
レイスケール値を計算するのに使用されるプロセスを示
す略線図（ａ）、および検査ウインドウ内の中央ピクセ
ルをしきい化するのに使用される一覧表を示す略線図
（ｂ）である。
【図１６】図１に示す対象物１２の正面図で、その上の
いろいろの走査列を示す図である。
いろいろの走査列を示す図である。
【図１７】メモリの略線図で、図１に示す圧縮器に関わ
る圧縮を開始するため、図１のスレッシュホルダーから
来るしきい化済み２進データをどのようにメモリ内に配
置するかを示す図である。
る圧縮を開始するため、図１のスレッシュホルダーから
来るしきい化済み２進データをどのようにメモリ内に配
置するかを示す図である。
【図１８】どのように圧縮符号化を実行するかを示す略
線図である。
線図である。
【図１９】いろいろの符号化状況に対するいろいろの符
号を示す図である。
号を示す図である。
【図２０】図１９に関して説明する符号化を実行する回
路を示す図である。
路を示す図である。
【図２１】図１に示す各チャンネル毎に設けられる、図
１のシステムに使用される圧縮器の全体図である。
１のシステムに使用される圧縮器の全体図である。
【図２２】図２０に示す圧縮器の出力をＣＣＩＴＴグル
ープ４コードに翻訳する機能を行う回路（ａ）、図２１
の一覧表をアドレス指定するのに使用するいろいろのビ
ットポジション（ｂ）、および（ａ）のＲＯＭにおける
データの組織を示すメモリマップ（ｃ）を示す図であ
る。
ープ４コードに翻訳する機能を行う回路（ａ）、図２１
の一覧表をアドレス指定するのに使用するいろいろのビ
ットポジション（ｂ）、および（ａ）のＲＯＭにおける
データの組織を示すメモリマップ（ｃ）を示す図であ
る。
【図２３】図２１に示すコードパッカーがどのように機
能するかを示す略線図である。
能するかを示す略線図である。
【図２４】図２１に示すいくつかのメモリに対するメモ
リ組織を示す略線図である。
リ組織を示す略線図である。
１０ 本システム ３０-１ないし３０-４ ピクセルデータのチャンネル ６６ ウインドウ １３８ 平均グレイスケール値計算回路 ２００ 圧縮器 ２１８ コードパッカー
Claims (11)
- 【請求項１】データを圧縮する方法であって、 （ａ）文書上のデータを表す２進ピクセルの連続的な列
を受信するステップと （ｂ）該連続列の方向と垂直な方向に、ピクセルからな
る行を表すように予定数の該連続的列にわたり拡がりを
持つ検査ウインドウを使用するステップと、 （ｃ）該検査ウインドウ内の各ピクセルに対する色変化
ビットを発生するステップと、 （ｄ）基準行を基準として該ウインドウ内のピクセルを
検査し、ＣＣＩＴＴコード等の予定コードに基づいてコ
ード指定を行うステップと、 （ｅ）該文章上の残りの２進ピクセル列について該ステ
ップ（ｂ）、（ｃ）、および（ｄ）を反復するステップ
とを含むデータ圧縮方法。 - 【請求項２】データ処理の方法であって （ａ）文書上のイメージに対応するピクセルの連続的走
査線（ピクセル走査線）を発生すべく第一の方向に該文
書を走査するステップと、 （ｂ）該ピクセル走査線各々を複数の処理チャンネルに
分割するステップにして、各該処理チャンネルが該走査
線内のピクセルを予定数含むように、かつ各該処理チャ
ンネルが前記第一方向と垂直な第二方向に整合された境
界を有するように分割するステップと、 （ｃ）連続的走査線が発生されるにともない該ピクセル
に圧縮が行われる前に該ピクセル走査線を予定数累積す
るステップにして、該予定数の走査線の中に最も旧い走
査線と最も新しい走査線が含まれるようにされた走査線
累積ステップと、 （ｄ）各処理チャンネル内の該予定数のピクセル走査線
を並列圧縮すべく同時圧縮するステップにして、前記第
一方向に垂直かつ該処理チャンネルの該境界に平行な方
向に各処理チャンネル内の圧縮を行うようにされた圧縮
ステップと、 （ｅ）該走査処理が該文書上を進行するにともない少な
くとも該予定数走査線内の該最も旧い走査線を脱落させ
ると共に最も新しい走査線を採用することにより、該文
書上の残りのピクセル走査線について前記圧縮ステップ
を反復するステップとを含むデータ処理方法。 - 【請求項３】請求項２に記載の方法において、ピクセル
基準行をピクセルターゲット行に比較する在来のアルゴ
リズムを使用して該圧縮ステップが実行され、その場合
に該ピクセル基準行および該ピクセルターゲット行が該
第二方向に整合させているようにされた、データ処理方
法。 - 【請求項４】請求項２に記載の方法において該予定数の
ピクセル走査線が発生された後、かつ該文書のイメージ
全体が走査される前に該処理チャンネル各々において該
圧縮ステップが開始されるデータ処理方法。 - 【請求項５】請求項３に記載の方法において該在来の圧
縮アルゴリズムがＣＣＩＴＴグループ４であるデータ処
理方法。 - 【請求項６】シリアル形に、かつ可変長ビット数を有す
るコードワードの形に受信される圧縮済みデータのアド
レス指定および格納を最大限に行うべく圧縮済みデータ
を、予定数ピットを有するパック化されたワードにパッ
ク化する方法であって、 （ａ）パック化すべき該コードワードを受信するステッ
プと、 （ｂ）検査対象のコードワード内にあって関連コードワ
ード内のビット数に等しい有効ビット数を決定するステ
ップと、 （ｃ）該有効ビット数が該予定数未満であるときは該予
定数未満である数の関連累積有効ビットを、一部的にパ
ック化済みのコードワードと併せて累積すべく、ステッ
プ（ａ）で得られるコードワードと、ステップ（ｂ）で
得られる関連数の有効ビットをメモリ内に格納するステ
ップと、 （ｄ）ステップ（ｃ）で得られる関連累積数の有効ビッ
トが、ステップ（ｂ）で得られる数の有効ビットに加え
られたときに少なくとも該予定数に等しくなるまで、ス
テップ（ａ）、（ｂ）、および（ｃ）を必要に応じて反
復するステップ（以下、ステップ（ｄ）における該予定
数に等しくなるために必要な数の有効ビットを必要有効
ビットといい、該必要有効ビットの数を超える有効ビッ
トを過剰有効ビットと言う）と、 （ｅ）メモリから得た一部的にパック化済みのコードワ
ードを、ステップ（ｄ）で得た必要有効ビットに関連す
るコードワード部分に組み合わせることにより該パック
化済みワードを累積するステップと、 （ｆ）ステップ（ｅ）で得た該パック化済みワードを出
力するステップと、 （ｇ）すべての該過剰有効ビットおよびそれらに関連の
メモリ内コードワードビットを格納するステップとを含
む圧縮データパック化方法。 - 【請求項７】請求項６に記載の方法であって該圧縮済み
データがＣＣＩＴＴグループ４圧縮アルゴリズムを使用
して圧縮される方法。 - 【請求項８】請求項７に記載の方法であって該格納がＦ
ＩＦＯ（先入れ力先出し）メモリを使用して実行される
方法。 - 【請求項９】データ圧縮のシステムであって文書上のデ
ータを表す２進ピクセルの連続的な列を受信する手段
と、 該列の方向と垂直な方向に、ピクセルからなる行を表す
ようにある予定数の拡がりを有する検査ウインドウを含
む検査手段と、 該検査ウインドウ内の各ピクセルに対する色変化ビット
を発生する手段とを含み、 該検査手段はある基準行を基準として該ウインドウ内の
ピクセルを検査してＣＣＩＴＴコード等の予定コードに
基づいてコード指定を行うことを特徴とするデータ圧縮
システム。 - 【請求項１０】データ処理システムであって文書上のイ
メージに対応するピクセルの連続的走査線（ピクセル走
査線）を発生すべく第一の方向に該文書を走査する手段
と、 該ピクセル走査線各々を複数の処理チャンネルに分割す
る手段にして、各該処理チャンネルが該走査線内のピク
セルを予定数含むように、かつ各該処理チャンネルが前
記第一方向と垂直な第二方向に整合された境界を有する
ように分割する手段と、 連続的走査線が発生されるにともない該ピクセルに圧縮
が行われる前に該ピクセル走査線を予定数累積する手段
にして、該予定数の走査線の中に最も旧い走査線と最も
新しい走査線が含まれるようにされた走査線累積手段
と、 各処理チャンネル内の該予定数のピクセル走査線を並列
圧縮すべく同時圧縮する手段にして、前記第一方向に垂
直かつ該処理チャンネルの該境界に平行な方向に各処理
チャンネル内の圧縮を行うようにされた圧縮手段とを含
み、 該圧縮手段は、該文書にわたる該走査処理が進行するに
ともない少なくとも該予定数走査線内の該最も旧い走査
線を脱落させると共に最も新しい走査線を採用すること
により前記圧縮を実行することを特徴とするデータ処理
システム。 - 【請求項１１】圧縮済みデータがシリアルの形に、かつ
可変長ビット数を有するコードワードの形に受信される
場合に該圧縮済みデータのアドレス指定および格納を最
大限度に行うべく圧縮済みデータを、予定数ピットを有
するパック化されたワードにパック化するシステムであ
って、 パック化すべき該コードワードを受信する手段と、 検査対象のコードワード内にあって関連コードワード内
のビット数に等しい有効ビット数を決定する組み合わせ
論理回路（該予定数に等しくするに必要な数の有効ビッ
トを必要有効ビットといい、該必要有効ビットの数を超
える有効ビットを過剰有効ビットと言う）と、 該有効ビット数が該予定数未満であるときは該予定数未
満である数の関連累積有効ビットと併せて一部的にパッ
ク化済みのコードワードを累積すべく、関連コードワー
ドおよび関連する数の該有効ビットをメモリ内に格納す
る手段と、 該パック化済みワードを該組合せ論理回路から出力する
手段とを含み、 該組み合わせ論理回路は該格納手段から得られる一部的
にパック化済みのコードワードを該必要有効ビットに関
連する次のコードワード部分と、もしも該過剰ビットが
あれば該過剰ビットと、さらに該格納手段内に格納され
ている関連コードワードビットとを組み合わせることを
特徴とするデータパック化システム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US77079491A | 1991-10-03 | 1991-10-03 | |
| US770794 | 1991-10-03 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05219390A true JPH05219390A (ja) | 1993-08-27 |
Family
ID=25089690
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4283462A Pending JPH05219390A (ja) | 1991-10-03 | 1992-09-30 | マルチチャンネルイメージ処理システムにおけるデータ圧縮の方法およびシステム |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6205248B1 (ja) |
| EP (1) | EP0535948B1 (ja) |
| JP (1) | JPH05219390A (ja) |
| CA (1) | CA2063495C (ja) |
| DE (1) | DE69226919T2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7012720B2 (en) * | 2002-01-14 | 2006-03-14 | Chen-Hsiang Shih | Method of effacing zipper image |
Family Cites Families (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB1188126A (en) | 1966-06-15 | 1970-04-15 | Xerox Corp | Selective Binary Encoding |
| US4410916A (en) | 1979-08-24 | 1983-10-18 | Compression Labs, Inc. | Dual mode facsimile coding system and method |
| US4314281A (en) | 1979-10-12 | 1982-02-02 | Xerox Corporation | Shading compensation for scanning apparatus |
| US4326258A (en) | 1980-01-31 | 1982-04-20 | Ncr Canada Ltd - Ncr Canada Ltee | Method and apparatus for reducing the gray scale resolution of a digitized image |
| US4398221A (en) | 1980-09-01 | 1983-08-09 | Ricoh Company, Ltd. | Facsimile apparatus |
| US4484349A (en) * | 1982-03-11 | 1984-11-20 | Environmental Research Institute Of Michigan | Parallel pipeline image processor |
| US4575768A (en) | 1982-03-18 | 1986-03-11 | Ricoh Company, Ltd. | Conversion to a two-valued video signal |
| IT1155650B (it) | 1982-03-19 | 1987-01-28 | Olivetti & Co Spa | Metodo ed apparecchiatura di compressione e decompressione di informazioni digitali di immagini |
| US4433346A (en) | 1982-03-31 | 1984-02-21 | Xerox Corporation | Raster input scanner |
| US4509194A (en) * | 1982-09-09 | 1985-04-02 | Minnesota Mining And Manufacturing Company | Apparatus for producing a code word |
| JPS5980063A (ja) | 1982-10-30 | 1984-05-09 | Nec Corp | フアクシミリの符号化回路 |
| US4590606A (en) * | 1982-12-13 | 1986-05-20 | International Business Machines Corporation | Multi-function image processing system |
| CA1228925A (en) | 1983-02-25 | 1987-11-03 | Yoshikazu Yokomizo | Data decoding apparatus |
| US4688100A (en) | 1984-10-08 | 1987-08-18 | Canon Kabushiki Kaisha | Video data encoding/decoding apparatus |
| JPS61102872A (ja) * | 1984-10-24 | 1986-05-21 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | ２レベル・イメ−ジ・デ−タの処理方法 |
| JPS61141264A (ja) * | 1984-12-14 | 1986-06-28 | Canon Inc | 画像処理装置 |
| DE3606661A1 (de) | 1985-03-01 | 1986-09-04 | Canon K.K., Tokio/Tokyo | Verfahren und vorrichtung zur bilduebertragung |
| JPS625779A (ja) | 1985-03-04 | 1987-01-12 | Kokusai Denshin Denwa Co Ltd <Kdd> | 階調フアクシミリ画像信号の符号化方式 |
| FR2579795B1 (fr) | 1985-03-29 | 1987-05-07 | Romeo Francoise | Machine de saisie, de traitement et de compression de documents |
| US4597106A (en) | 1985-04-15 | 1986-06-24 | Sarkes Tarzian Licensing Laboratory | AFT defeat arrangement |
| US4807043A (en) * | 1987-03-24 | 1989-02-21 | Advanced Micro Devices, Inc. | Two-dimensional facsimile encoding apparatus with coding and reference line windowing means and color change detectors |
| US4888812A (en) | 1987-12-18 | 1989-12-19 | International Business Machines Corporation | Document image processing system |
| US5060286A (en) * | 1989-01-19 | 1991-10-22 | Hewlett-Packard Company | Raster row and byte group graphics images data compression method |
| US5007100A (en) * | 1989-10-10 | 1991-04-09 | Unisys Corporation | Diagnostic system for a parallel pipelined image processing system |
| US5055919A (en) * | 1989-10-10 | 1991-10-08 | Unisys Corporation | Apparatus for image data transposition and compression/decompression |
| US5048104A (en) * | 1989-10-10 | 1991-09-10 | Unisys Corporation | Method and apparatus for transposing image data |
| US5212742A (en) * | 1991-05-24 | 1993-05-18 | Apple Computer, Inc. | Method and apparatus for encoding/decoding image data |
| US5317652A (en) * | 1991-06-05 | 1994-05-31 | Phoenix Imaging | Rotation and position invariant optical character recognition |
-
1992
- 1992-03-19 CA CA002063495A patent/CA2063495C/en not_active Expired - Fee Related
- 1992-09-30 JP JP4283462A patent/JPH05219390A/ja active Pending
- 1992-10-01 DE DE69226919T patent/DE69226919T2/de not_active Expired - Fee Related
- 1992-10-01 EP EP92308953A patent/EP0535948B1/en not_active Expired - Lifetime
-
1994
- 1994-01-27 US US08/188,365 patent/US6205248B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| EP0535948B1 (en) | 1998-09-09 |
| CA2063495C (en) | 1999-03-30 |
| EP0535948A2 (en) | 1993-04-07 |
| EP0535948A3 (en) | 1993-09-29 |
| CA2063495A1 (en) | 1993-04-04 |
| US6205248B1 (en) | 2001-03-20 |
| DE69226919T2 (de) | 1999-05-27 |
| DE69226919D1 (de) | 1998-10-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH05328146A (ja) | マルチチャンネルイメージ処理システムの分離および構築の方法 | |
| US5007100A (en) | Diagnostic system for a parallel pipelined image processing system | |
| US4068266A (en) | Statistical resolution conversion technique | |
| US4409623A (en) | Method and equipment for processing gray scale facsimile signal | |
| EP0766223A2 (en) | Color image display apparatus and method therefor | |
| US4979039A (en) | Method and apparatus for vector quantization by hashing | |
| US5095374A (en) | Method and apparatus for lossless compression and decompression of image data | |
| US6212303B1 (en) | Method and module system for high speed processing of item images | |
| EP0410739A2 (en) | Method and apparatus for compressing halftone image data | |
| US5048104A (en) | Method and apparatus for transposing image data | |
| US5287416A (en) | Parallel pipelined image processor | |
| EP0179291A2 (en) | Pre-processing of bi-level image data | |
| JPH05219390A (ja) | マルチチャンネルイメージ処理システムにおけるデータ圧縮の方法およびシステム | |
| US5055919A (en) | Apparatus for image data transposition and compression/decompression | |
| EP0535966B1 (en) | Image processing method and system | |
| JPH05334435A (ja) | マルチチャンネルイメージ処理システムをしきい化し、構築する方法およびそのためのシステム | |
| CN1124026C (zh) | 用于小屏幕的范围产生电路和方法 | |
| JPH06197223A (ja) | 画像読取り装置 | |
| EP0450014B1 (en) | Apparatus and method for image data transposition and compression/decompression | |
| JP2708252B2 (ja) | 画像データ圧縮方式 | |
| EP0450023A1 (en) | Parallel pipelined image processor | |
| JP3115441B2 (ja) | 光学式文字読取装置 | |
| JP2708253B2 (ja) | 画像データ圧縮方式 | |
| JPH01186061A (ja) | データのサンプリング方式 | |
| JPH05250468A (ja) | ２値画像データ縮小方式 |