JPH0197064A - オリジナル・イメージのペル信号の処理装置及び処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 及朶上人１１立厭 本発明は、テキスト文書のイメージ・データを処理する
装置及び方法に関する。更に具体的に言うならば、本発
明は、テキスト文書のイメージ・データを表わす圧縮デ
ータの端末装置及びホスト・プロセッサの間の伝送に関
する。

来　　び２、　占 イメージ処理システムにおいてはオリジナル文書のイメ
ージは、イメージ感知ユニットを有するイメージ走査装
置により走査される。イメージ感知ユニットは複数個の
感知素子を有する。２．５４Ｃ１１当りの感知素子の数
はイメージ走査装置の解像度を規定する。各感知素子は
１画素を規定しそしてオリジナル文書のイメージの各画
素を表わすアナログ信号を発生する。アナログ信号はデ
ィジタル信号に変換され、そしてこれらはこの分野で周
知の例えばモディファイド・リード、算術符号化の如き
圧縮アルゴリズムにより圧縮される。イメージを表わす
圧縮データはホスト・プロセッサのメモリへ伝送される
。記憶された圧縮データは読出され、そして伸張される
。そして伸張されたデータは、例えば１２０ペル／　２
　、５４　ｃｘａ、２４０ペル／２．５４０の如き解像
度の表示ユニット。

プリンタのような出力装置に送られる。オリジナル・イ
メージの解像度が２４０ペル／　２　、５４　ａｍでそ
して表示ユニットの解像度が１２０ペル／２゜５４ｄｌ
であるとする０表示ユニットは２４０ペル／　２　、５
４　＞の解像度のデータを必要としない。

この場合、２４０ペル／　２　、５４　ｃｍ解像度の圧
縮データはホスト・プロセッサから端末ユニットに伝送
される。受けとられた圧縮データはイメージ伸張アルゴ
リズムにより伸張されて２４０ペル／２．５４３解像度
のオリジナル・イメージを再現し、そして再現されたイ
メージは１２０ペル／２゜５４ａｍの解像度のイメージ
を発生するようにスケールされる０表示ユニットは１２
０ペル／２．５４３の解像度のデータを必要とするにも
かかわらず、２４０ペル／　２　、５４０ｍの解像度の
大きなデータ量の伝送及び伸張が必要である。この問題
即ち大きなデータ量の伝送及び伸張を解決するために、
ホスト・システムに２４０ペル／　２　、５４　ａｍの
解像度の圧縮データ及び１２０ペル／２．５４１の解像
度の圧縮データを用意してこれらをメモリに記憶するこ
とも可能である。この方法は、上記の問題を解決するが
、１２０ペル／　２　、５４　ｄｌ及び２４０ペル／　
２　、５４　ａｍの解像度の圧縮データのために約１．
５倍のメモリ・スペースを必要とするとい・う他の問題
が生じる。

本出願人による米国特許出願第６８６５７８号は、オリ
ジナル・イメージが、ペル密度変換アルゴリズムにより
低解像度イメージ即ちベース・イメージに変換され、オ
リジナル・イメージと同じ密度のイメージがベース・イ
メージがら予測され。

予測されたイメージとオリジナル・イメージが比較され
て誤り補正データが発生され、そしてベース・イメージ
及び誤り補正データの両方が圧縮されて後のイメージ再
現処理のために記憶されるイメージ処理システムを示し
ている。この出願のプロセスは、２層のデータ・ベース
を構成するという点では本発明と似てい′るが、本発明
は第２番目の層の圧縮及び伸張のためのアルゴリズムの
点で著しい相違点を有する。

本出願人による米国特許出願第８９１８１３号は、２値
データを圧縮するシステムを開示しており、ここでは、
処理されつつある現ペルに隣接するヒストリ・ペル及び
デイザ・マトリクスの周期に適合するだけ隣接するペル
から離れたペルがサンプルされ、そしてこれらサンプル
されたペルから、イメージがデイザ優勢イメージ・パタ
ーン若しくはテキスト・グラフィック優勢イメージ・パ
ターンのどちらを有するかが調べられる。しかしながら
この出願は、２層のデータ・ベースの構成に関するもの
ではない。

１９８４年３月のＩＢＭジャーナル・オブ・リサーチ・
アンド・デベロップメントの第２８巻、第２号、第１３
５−１４９頁のＧｌｅｎ、　Ｇ、　Ｌａｎｄｏｎ。

Ｊｒ、による論文Ａｎ　Ｉｎｔｒｏｄｕｃｔｉｏｎ　ｔ
ｏ　ＡｒｉｔｈｍｅｔｉｃＣｏｄｉｎｇは、オリジナル
・イメージを圧縮し、そして圧縮データからオリジナル
・イメージを伸張即ち再現する算術符号化の基本概念を
述べている。

イメージ・データを階層即ちピラミッド状に構成するこ
とは従来知られており、例えば１９７９年１１月のＩＥ
ＥＢ　Ｔｒａｎｓａｃｔｉｏｎｓ　ｏｎ　Ｃｏｍｐｕｔ
ｅｒｓ第Ｃ−２８巻、第１１号、第８７１−８７４頁の
に、　Ｒ，５ｌｏａｎ、　Ｊｒ及びＳ、　Ｌ、　Ｔａｎ
ｉｍｏｔｏによる論文Ｐｒｏｇｒｅｓｓｉｖａ　Ｒｅｆ
ｉｎｅｍｅｎｔ　ｏｆ　Ｒａ５ｔｅｒ　Ｉｍａｇｅｓ及
び米国特許第４２２２０７６号に示されている。しかし
ながら、イメージ・データの構成はデータ検索のために
行なわれていて、そして各層のデータの内容は本発明の
ものと相異している。更に、この階層システムは、本発
明に比べ大きな記憶スペースを必要とするという不利点
を有する。

−を　　するための 本発明は、テキスト文書のオリジナル・イメージを表わ
す圧縮データの量を著しく減少すること及びオリジナル
・イメージの高い再現性°を実現する。

テキスト文書のオリジナル・イメージは、端末装置の２
４０ペル７２　、５４　ａｍの解像度のイメージ・走査
装置により走査される。以下、２４０ペル／　２　、５
４　ａｍの解像度を２４０ペル解像度と呼ぶ、ペルは画
素を表わす、イメージ走査装置は。

２４０ペル解像度でサンプルされたオリジナル・イメー
ジの各ペル毎にペル信号即ち２値データを発生する。２
４０ペル解像度のペル信号は、端末装置の２４０ペル解
像度の入力イメージ・バッフアに記憶される。入力イメ
ージ・バッファのペル位置に記憶されたペル信号は１２
０ペル／２．５４国の解像度即ち１２０ペル解像度のイ
メージ・ペルの第１圧縮データ及び残存ペルの第２圧縮
データを発生するために選択的に取り出される。入力イ
メージ・バッファのペル位置は１つおきのペル位置及び
残存ペル位置に分けられることに注目されたい、、１つ
おきのペル位置のペル信号即ち２値データはテキスト文
書の１２０ペル解像度のイメージを表わす。残存ペル位
置に記憶されたペル信号を残存ペル信号と呼び、そして
残存ペル信号はテキスト文書の残りのペルを表わす。即
ち、２４０ペル解像度のテキスト文書のオリジナル・イ
メージは、１２０ペル解像度のペル及び残存ペルで構成
される。

入力イメージ・バッファに記憶されたペル信号を選択的
に取り出すために、４つのサンプリング・ウィンドウが
用意される。第１サンプリング・ウィンドウは、１つお
きのペル位置の１つに記憶された１つのペル信号を処理
されつつある現ペル信号として、そして１つおきのペル
位置に記憶された複数個の近隣ペル信号を取り出す。第
１ウィンドウのサンプリング点は１２０ペル解像度で配
列されている。第２、第３及び第４サンプリング・ウィ
ンドウは、１２０ペル解像度のペル信号及び残存ペル信
号を種々な組合わせで取り出すために用いられる。第２
、第３及び第４サンプリング・ウィンドウのパターンは
相互に異なっている。第２、第３及び第４サンプリング
・ウィンドウのサンプリング点は２４０ペル解像度で配
列される。

１２０ペル解像度のイメージ・ペルの第１圧縮データを
発生するために、端末装置の制御ユニットの適応性算術
符号化圧縮アルゴリズムは、第１ウィンドウを選択し、
そして入力イメージ・バッファをアクセスする。入力イ
メージ・バッファの最も左上のペル位置に第１ウィンド
ウを位置決めしてそして全ての１つおきのペル位置を走
査するように第１ウィンドウを水平及び垂直方向に移動
させることにより、１つの現ペル信号及び複数の近隣ペ
ル信号が逐次的に取り出され、端末装置の適応性算術符
号化圧縮−伸張ユニットに供給され、そしてこのユニッ
トが、１２０ペル解像度のイメージ・ペルの第１圧縮デ
ータを発生し、そしてこの第１圧縮データはホスト・プ
ロセッサのデータ・メモリに伝送されて記憶される。

次に圧縮アルゴリズムは、残存ペル信号即ち処理されつ
つある現残存ペル信号の位置に依存して第２、第３及び
第４ウィンドウの１つを選択する。

現ペル信号と複数の近隣ペル信号即ち残存ペル信号及び
１２０ペル解像度のペル信号が、上記選択されたウィン
ドウのパターンに従って取り出されそして適応性算術符
号化圧縮−伸張ユニットに供給されて、残存ペルの第２
圧縮データが発生される。第２の圧縮データはホスト・
プロセッサのデータ・メモリに転送されそして記憶され
る。

今、ホスト・プロセッサのデータ・メモリは、１２０ペ
ル解像度のイメージ・ペルの第１圧縮データ及び残存ペ
ルの第２圧縮データの両方を記憶している。

端末装置には、１２０ペル解像度の表示二ニット及び２
４０ペル解像度のプリンタが設けられている。１２０ペ
ル解像度の表示ユニットにテキスト文書のイメージを表
示することが要求される場合、１２０ペル解像度のイメ
ージ・ペルの第１圧縮データのみがデータ・メモリから
取り出され。

そして端末装置の適応性算術符号化圧縮−伸張ユニット
に伝送される。端末装置の制御ユニットの適応性算術符
号化伸張アルゴリズムは、１２０ペル解像度のイメージ
・ペルの圧縮に用いた第１サンプリング・ウィンドウを
選択する。再現されるペル信号が記憶される出力イメー
ジ・バッファの内容がリセットされる。出力イメージ・
バッファは又２４０ペル解像度のペル位置を有する。伸
張アルゴリズムは、１つおきのペル位置の第１ペル位置
に第１ウィンドウを位置づける。この第１ウィンドウに
よってサンプルされたペル信号のうち複数の近隣ペル信
号だけが第１圧縮データと共に適応性算術符号化圧縮−
伸張ユニットに供給される。このユニットは、１２０ペ
ル解像度のイメージ・ペルの第１ペル信号を再現しそし
てこれを出カイメージ・バッファの１つおきのペル位置
のうち最初のペル位置に記憶する。伸張アルゴリズムは
、第１ウィンドウを２ペル位置だけ出力イメージ・バッ
ファ上でシフトしそして同様にして第２のペル信号を再
現しそしてこれを、１つおきのペル位置のうちの第２の
ペル位置に記憶する。このようにして、伸張アルゴリズ
ムは１２０ペル解像度のイメージを再現しそしてこれら
を出力イメージ・バッファに記憶する。制御ユニットは
、１２０ペル解像度のイメージを、１２０ペル解像度の
表示ユニットに供給する。

テキスト文書のオリジナル・イメージを２４０ペル解像
度のプリンタにより印刷することが要求される場合、第
１圧縮データの取出し及び伸張プロセス及び第２圧縮デ
ータの取出し及び伸張プロセスが逐次的に行なわれる。

第１圧縮データの取出し及び伸張プロセスは上述のと同
じである。従って、１２０ペル解像度のイメージ・ペル
のペル信号が出力イメージ・バッファの１つおきのペル
位置に既に記憶され終えているとする。ホスト・プロセ
ッサのデータ・メモリに記憶されている残存ペルの第２
圧縮データが、端末装置の適応性算術符号化圧縮−伸張
ユニットに伝送される。伸張アルゴリズムは第２圧縮デ
ータを伸張して残存ペル信号を再現しそしてこれらを出
力イメージ・バッファの残存ペル位置に記憶する。この
プロセスを行なうため、伸張アルゴリズムは、再現され
つつある残存ペル信号の出力イメージ・バッファ上の位
置を検出し、そしてこの検出位置に従って。

残存ペルの圧縮時に用いた第２．第３及び第４ウィンド
ウの１つを選択する。選択されたウィンドウによってサ
ンプルされたペル信号のうち複数の近隣ペル信号だけが
、第２圧縮データと共に適応性算術符号化圧縮−伸張ユ
ニツ、トに供給される。

適応性算術符号化圧縮−伸張ユニットは残存ペル信号を
再現しそしてこれを出力イメージ・バッファの残存ペル
位置に記憶する。伸張アルゴリズムは第２番目に再現さ
れる残存ペル信号が記憶される第２の残存ペル位置をさ
がし、そしてこの検出した位置に従って第２、第３及び
第４のウィンドウの１つを選択し、そして残存ペル信号
を再現し。

そしてこれを出力イメージ・バッファの第２の残存ペル
位置に記憶する。このようにして、残存ペル信号が逐次
的に再現される。そして、残存ペル信号の再現の完了時
に、出力イメージ・バッファは２４０ペル解像度のオリ
ジナル・イメージを記憶している。そしてこの再現され
たイメージは。

２４０ペル解像度のプリンタに供給される。

前述の如く１本発明によると、互いに異なるサンプリン
グ・パターンを有する複数のウィンドウが残存ペル信号
の処理のために用意され、そして圧縮若しくは伸張され
つつある現残存ペル信号のペル位置に従って上記複数の
ウィンドウの１つが選択される。適応性算術符号器を使
用することによりテキスト・イメージの残存ペル信号を
圧縮することにおいて上記の複数のウィンドウを用意し
そして現残存ペル信号の位置に従って選択すると。

圧縮データのデータ意を著しく減少することを発明者は
見い出した。これについては第１２図に関して後述する
。

ヌ」Ｌ賎や」１児 第１図は二°伝送線６により接続されたホスト・プロセ
ッサ１及び端末装置２を示す、ホスト・プロセッサ１は
、バッファ・メモリ３．データ・メモリ４及び制御ユニ
ット５を含む、端末装置２は、バッファ・メモリ７．２
４０ペル解像度のイメージ走査装置２１，１２０ペル解
像度の表示ユニット２２．２４０ペル解像度のプリンタ
２３．入力イメージ・バッファ２４Ａ、出力イメージ・
バッファ２４Ｂ、サンプリング・ユニット２５、適応性
算術符号化圧縮−伸張ユニット２６及び制御ユニット２
７を含む、入力及び出力イメージ・バッファ２４Ａ及び
２４Ｂは、２４０ペル解像度のペル位置を有する。テキ
スト文書のオリジナル・イメージ（図示せず）は、２４
０ペル解像度のイメージ走査装置２１により走査され、
これはオリジナル・イメージを表わす２値データ即ちペ
ル信号を発生する。イメージの黒ペルは２進値１により
表わされ、そして白ペルは２進値Ｏにより表わされる。

オリジナル・イメージを表わす２値データ即ちペル信号
は、入力イメージ・バッファ２４Ａに記憶される。入力
イメージ・バッファ２４Ａの座標値（０，０）は、オリ
ジナル・イメージの最も左上角のペルの位置を表わす。

第２図を参照して、１２０ペル解像度のイメージ・ペル
及び残存イメージ・ペルを説明する。第２図はオリジナ
ル・イメージの左上角の部分を示す。第２図の２重丸の
ペルは１２０ペル解像度のイメージ・ペルを表わし、そ
して１重丸のペルは残存ペルを表わす。

１２０ペル解像　のイメージ・ペルの第１　縮データの
発生。

このプロセスにおけるデータの流れを第１図の白の太い
矢印で示す。制御ユニット２７の圧縮アルゴリズムの制
御のもとに、サンプリング・ユニット２５はテンプレー
ト即ちサンプリング・ウィンドウ３０を選択する。第２
図の記号又は、処理されつつある現ペル信号を表力す、
圧縮プロセスは、入力イメージ・バッファ２４Ａの左上
角の位！（０，０）のペルから開始する。サンプリング
・ユニット２５は、圧縮アルゴリズムの制御のもとに、
現ペルＸを処理するために第２図に示した位置にウィン
ドウ３０を位置づける。

ウィンドウ３０のサンプリング点Ａ、Ｂ、Ｃ１Ｄ、Ｅ、
Ｆ、Ｇ及びＸは、入力及び出力イメージ・バッファの１
ペル位置だけ離されており、２重丸で示す１つおきのペ
ル位置の１つにある現ペル信号Ｘ及び１つおきのペル位
置にある７つの近隣ペル信号をサンプルする。１つおき
のペル位置は。

１２０ペル解像度のイメージ・ペルのペル信号を記憶す
る。第２図に示されているウィンドウ３０の７つのサン
プリング点Ａ乃至Ｇはイメージの外側の領域を見ており
、そしてこの外側の領域は白即ち２進値０と見なされる
。、２進値０である７ビツト全てＡ乃至Ｇ及び現ペル信
号Ｘは適応性算術符号化圧縮−伸張ユニット２６に供給
される。このユニット２６は、Ｇ、　Ｇ　、　Ｌａｎｄ
ｏｎ、　Ｊｒ、の前記論文に述べられている如き状態テ
ーブル、適応性算術コーグ及び適応性算術デコーダを含
む。

状態テーブルを次表に示す。

状態テーブル 状態テーブルの第１及び第２列はエントリ及び状態を示
す。状態は、ウィンドウ３０によりサンプルされたビッ
ト・パターンＡ乃至Ｇを表わす。

第３列は、ウィンドウによりサンプルされたビット・パ
ターンに基づいて予測される優勢シンボルを表わす、第
４列は、劣勢シンボルの発生確率を表わす０例えば第２
図の場合のように、サンプルされたペル信号Ａ乃至Ｇが
２進Ｏである時、現ペル信号Ｘは１００：１の比で２４
０となると思われそして劣勢シンボル即ち２進値１の発
生確率は０．００９９である。ウィンドウ３０．３１．
３２及び３３４こよりサンプルされたビット・パターン
は状態テーブルをアクセスするアドレスとして用いられ
る。第３及び第４番目の列の内容は、オリジナル・イメ
ージの質に適応するように制御ユニット２７のアルゴリ
ズムにより更新される。

Ｇ、　Ｇ、　Ｌａｎｄｏｎ、　Ｊｒ、の前記文献及びＩ
ＢＭ　ＴｅｃｈｎｉｃａｌＤｉｓｃｌｏｓｕｒｅ　Ｂｕ
ｌｌｅｔｉｎ、１９７９年の第２８８０−２８８２頁の
Ｇ、　Ｇ、　Ｌａｎｄｏｎ、　Ｊｒ、及びＪ、　Ｊ。

Ｒ１５ｓａｎｅｎによる論文Ｍｅｔｈｏｄ　ｆｏｒ　ｃ
ｏｄｉｎｇ　ｃｏｕｎｔｓｔｏ　ｃｏｄｉｎｇ　ｐａｒ
ａｍｅｔｅｒｓに示されているように、アルゴリズムは
シンボルの発生回数の合計カウントを保持しそして劣勢
シンボルの発生確率を更新する。後者の論文は、観察し
たシンボルの発生からシンボルの発生確率の変化を検出
し、そして劣勢シンボルの発生確率を修正することが望
ましいと説明している。

再び第２図を参照すると１位置（０，０）にある現ペル
信号Ｘに対する７ビツト状態Ａ乃至Ｂ即ちビット・パタ
ーンｏｏｏｏｏｏｏは状態テーブルのエントリイＯをア
クセスする。アルゴリズムは、位置（０，０）の現ペル
信号Ｘの実際の値と第３列の内容とを比較する。もしも
現ペル信号Ｘが２進値Ｏであるならば、比較の結果はイ
エスである。そして、比較の結果及びこのエントリイＯ
の第４列の劣勢シンボルの発生確率の値が適応性算術コ
ーグに供給される０次いで、ウィンドウ３０は第３図に
示す如くｘ方向に２ペル位置だけシフトされ、位置（２
，０）にある次の現ペルＸを処理する。ビット・パター
ンＡ、Ｂ、Ｃ，Ｄ、Ｅ、Ｆ、Ｇが状態テーブルをアクセ
スするためのアドレスとして用いられ、そして位ｉ！（
２、Ｏ）にある現ペル信号又と状態テーブルの第３列の
内容との比較の結果及び第４列の値が適応性算術符号器
に供給される。このようにして、ペル・ライン０の位置
（０、Ｏ）、（２、Ｏ）、（４，０）、（６，０）・・
・・にある１つおきのペル信号即ち２重丸のペル信号が
処理される。適応性算術符号器は、１２０ペル解像度の
処理されたペル信号のコード・ストリング即ち圧縮デー
タを発生する。ペル・ラヘイン０が処理され終えると、
ウィンドウ３０はペル・ライン２の位置（Ｏ１２）の第
１ペル信号を処理するように位置づけられ、そしてこの
ペル・ライン２の位置（０，２）、　（２，２）、（４
，２）、　（６，２）のペル信号が上述のように処理さ
れる。同じ処理が、入力イメージ・バッファ２４Ａに記
憶されているオリジナル・イメージ・データの偶数番目
のペル・ラインの１２０ペル解像度のペル信号について
繰返される。入力イメージ・バッファ２４Ａのイメージ
・データは２４０ペルの解像度であり、そしてＸ及びＹ
方向の処理された２重丸のペル信号即ち１つおきのペル
信号は１２０ペル解像度のイメージを構成し、従って適
応性算術コーグにより発生されたコード・ストリング即
ち第１圧縮データは１２０ペル解像度のイメージを表お
すことが明らかである。１２０ペル解像度のイメージ・
ペルの第１圧縮データは、バッファ・メモリ７及び伝送
線６を介してホスト・プロセッサ１のバッファ・メモリ
３に伝送され、そしてホスト・プロセッサ１の制御ユニ
ット５の制御のもとにデータ・メモリ４に記憶される。

上記の動作の流れは第４図のブロック４１．４２及び４
３に示されている。

イメージ・ペルの　２圧　データの　化オリジナル・イ
メージの残存ペルの第２圧縮データを発生するために、
入力イメージ・バッファ２４Ａに保持されているペル信
号が再びアクセスされる。残存ペル信号の全てが処理さ
れ終える迄。

ペル信号は入力イメージ・バッファ２４Ａに保持されそ
してウィンドウ３１．３２及び３３により再び読出され
る。

第５図を参照するに、入力イメージ・バッファ２４Ａ内
の１重丸で囲まれた残存ペル信号は、これらの位置によ
ってペル信号Ｘｉ、Ｘ２及びＸ３に分けられる。ペル信
号ｘ１は、１２０ペル解像度の水平方向の２つのペル信
号の間に存在する。

ペル信号Ｘ２は１２０ペル解像度の垂直方向の２つのペ
ル信号の間に存在する。そしてペル信号Ｘ３は、１２０
ペル解像度の４つのペル信号の中心に存在する。これら
残存ペル信号Ｘｉ、Ｘ２及びｘ３は第１図のウィンドウ
３１．３２及び３３を用いることにより処理される。ウ
ィンドウ３１．３２及び３３の詳細は第６，７及び８図
に示され、そして小さな矩形はこれらウィンドウのサン
プリング点を表めす。

１重丸で囲まれた残存ペル信号及び２重丸で囲まれた１
２０ペル解像度のべ丸信号の両方がウィンドウ３１．３
２及び３３によりサンプルされ、そして入力イメージ・
バッファ２４Ａにおける現ペル信号の位置に依存してウ
ィンドウ３１，３２及び３３の１つが選択される。

端末袋ｖｊｉ２の制御ユニット２７は、第４図のブロッ
ク４４において入力イメージ・バッファ２４Ａにおける
現ペル信号の位置をモニタし、そして、この現ペル信号
の位置に依存してウィンドウ３１．３２及び３３のうち
の１つを選択する制御信号をサンプリング・ユニット２
５に与える。第１番目の現ペル信号Ｘ１が水平方向の１
２０ペル解像度の２つのペル信号の間に存在しているの
で、制御ユニット２７は、第４図のブロック４５におい
て、ウィンドウ３１を選択する。第６図はウィンドウ３
１の詳細を示す、そして、７ビツト状態即ちビット・パ
ターンが発生される。ここでビットＡ及びＢは００であ
り、ビットＣ，Ｄ、Ｅ、Ｆ及びＧは現ペル信号Ｘ１を囲
むペル信号の２進値である。

ウィンドウ３１によりサンプルされたペル信号のうち第
１のペル信号Ｃは現ペル信号Ｘ１の上の先行ペル・ライ
ンのペル信号であり、第２ペル信号り及び第３ペル信号
Ｅは、現ペル信号Ｘ１の左右のペル信号であり、そして
第４及び第５のペル信号Ｆ及びＧは１次のペル・ライン
５２の次にあるペル・ライン５３にあって上記第２及び
第３ペル信号り及びＥの夫々の下側に配置されている。

第１ペル信号Ｃは残存ペル信号であり、そして第２乃至
第５ペル信号は１２０ペル解像度のペル信号である。ビ
ットＡ及びＢの値ＯＯは、処理されつつある現ペル信号
がペル信号Ｘ１であることを表わす。７ビツト状態即ち
ビット・パターンは適応性算術符号化圧縮−伸張ユニッ
ト２６へ送られ、前述の状態テーブルの１つのエントリ
イをアクセスするためのアドレスとして用いられる。圧
縮アルゴリズムは、現ペル信号Ｘ１をアクセスされたエ
ントリイの第３列の内容即ち優勢シンボルと比較し、そ
してこの比較の結果及び上記エントリイの劣勢シンボル
の発生確率をユニット２６の適応性算術コーグに送る。

第４図のブロック４８において、適応性算術コーグは、
処理されたペル信号のコード・ストリング即ち圧縮デー
タを発生する。

第１ペル信号Ｘ１が処理され終えた後に、圧縮アルゴリ
ズムは、現ペル・ラインの次の残存ペル信号を見い出し
、このペル信号をＸｌとして認識し。

そしてウィンドウ３１を選択する。これは第４図のルー
プ４８Ａにより表わされている。このようにして、現ペ
ル・ラインの残存ペルは処理され、そして圧縮データが
形成される。

制御ユニット２７は１次のペル・ライン即ち第５図のペ
ル・ライン５２が交′互のペル信号Ｘ２及びＸ３を含む
ことを見い出す、第４図のブロック４４において、制御
ユニット２７は第１ペル信号の位置を検出し、そしてこ
れをＸ２として認識し、そしてブロック４６においてウ
ィンドウ３２を選択する。ウィンドウ３２は第７図に示
されており、ここでビットＡ及びＢは０１であり、そし
てビットＣ，Ｄ、Ｅ、Ｆ及びＧは、現ペル信号Ｘ２を囲
むペル信号の２進値である。第１ペル信号Ｃは現ペル・
ライン５２の左の隣接ペル信号であり、第２ペル信号り
は現ペル信号Ｘ２の上に先行ペル・ライン５１にあり、
第３ペル信号Ｅは先行ペル・ライン５１における次のペ
ル信号の次にあるペル信号であり、第４ペル信号Ｆは現
ペル信号ｘ２の下で且つ次のペル・ライン５３にあり、
そして第５ペル信号Ｇは、第３ペル信号Ｅの下で且つ次
のペル・ライン５３にある。第１ペル信号Ｃは残存ペル
信号であり、そして第２乃至第５ペル信号Ｂ−Ｇは１２
０ペル解像度のペル信号である。

ビットＡ及びＢの値０１は、処理されつつあり現ペル信
号がＸ２であることを表わす。７ビツト状態即ちビット
・パターンは、適応性算術符号化圧縮−伸張ユニット２
６に供給され、そして前述の状態テーブルの１つのエン
トリイをアクセスするためのアドレスとして用いられる
。圧縮アルゴリズムは、現ペル信号Ｘ２をアクセスされ
たエントリイの第３列の内容と比較し、そしてこの比較
の結果及びこのエントリイの劣勢シンボルの発生確率の
値をユニット２６の適応性算術コーグに供給する。適応
性算術コーグは、第４図のブロック４８において、処理
されたペル信号のコード・ストリング即ち圧縮データを
発生する。

第４図のブロック４４において、制御ユニット２７はペ
ル信号Ｘ２の次のペル信号の位置を調べ、そしてこのペ
ル信号がペル信号Ｘ３として分類されることを見い出し
、そしてブロック４７においてウィンドウ３３を選択す
る。ウィンドウ３３は第８図に示され、ここでビットＡ
の値は１であり、そしてビットＢ、Ｃ，Ｄ、Ｅ、Ｆ及び
Ｇは、現ペル信号Ｘ３を囲むペル信号の２進値である。

第１ペル信号Ｂは現ペル信号ｘ３の上で且つ先行ペル・
ライン５１にあり、第２ペル信号Ｃは現ペル・ライン５
２の左の隣接ペル信号であり、第３ペル信号りは、現ペ
ル信号Ｘ３から見て先行ペル・ライン５１における左斜
め上のペル信号であり、第４ペル信号Ｅは、現ペル信号
Ｘ３から見て先行ペル・ライン５１における右斜め上の
ペル信号であり、第５ペル信号Ｆは、現ペル信号ｘ３か
ら見て次のペル・ライン５３における左斜め下のペル信
号であり、そして第６ペル信号Ｇは、現ペル信号Ｘ３か
ら見て次のペル・ライン５３における右斜め下のペル信
号である。第１及び第２ペル信号は残存ペル信号であり
、そして第３乃至第６ペル信号は１２０ペル解像度のペ
ル信号である。ビットＡの値１は、処理されつつある現
ペル信号がｘ３であることを表わす。

７ビツト状態即ちビット・パターンは、適応性算術符号
化圧縮−伸張ユニット２６−に送られ、そして前述の状
態テーブルの１つのエントリイをアクセスするためのア
ドレスとして用いられる。圧縮アルゴリズムは現ペル信
号ｘ３を上記アクセスされたエントリイの第３列の内容
と比較し、そしてこの比較の結果及びこのエントリイの
５勢シンボルの発生確率をユニット２６の適応性算術コ
ーグに送る。第４図のブロック４８において、このコー
グは、処理されたペル信号のコード・ストリング即ち圧
縮データを発生する。

制御ユニット２７はブロック４４に戻り、次のペル位置
にあるペル信号を調べ、そして第５図に示されているよ
うにペル信号Ｘ２を見い出す、そしてこのペル信号ｘ２
が上述のように処理されそして次いで次のペル信号Ｘ３
が処理される。このようにしてペル・ライン５２の全て
の残存ペル信号がＸ２及びＸ３として処理され、次いで
ペル・ライン５３の残存ペル信号がＸｌとして処理され
る。この動作は、入力イメージ・バッファ２４Ａの全て
の残存ペル信号が処理され終える迄繰り返される。

残存ペル信号の第２圧縮データは、バッファ・メモリ７
及び３を介してデータ・メモリ４に記憶される。残存ペ
ル信号の処理の流れは第１図の白い太い矢印により示さ
れている。

第９図は、残存ペル信号ｘ１、ｘ２及びｘ３の圧縮の例
を示す、テキスト文書のオリジナル・イメージのペル信
号の例が示され、ここで前述のように、２重丸で囲まれ
たペル信号は１２０ペル解像度のペルを表わし、そして
１重丸で囲まれたペル信号は残存ペルを表わす。

ドツト・パターン“０００１１１０”は、第６図に示し
たウィンドウ３１によりサンプルされた残存ペルＸｉに
対する７ビツト状態である。ドツト・パターン“０１１
１１１０”は、ウィンドウ３２によりサンプルされた残
存ペル信号ｘ２に対する７ビツト状態である。そして、
ドツト・パターン”　１１１１１１０”は、ウィンドウ
３３によりサンプルされた残存ペル信号ｘ３に対する７
ビツト状態である。第９図には、適応性算術符号化圧縮
−伸張ユニット２６の状態テーブル及び適応性算術コー
グが示されている。残存ペル信号ｘ１に対して、圧縮ア
ルゴリズムは、状態テーブルのアドレス“０００１１１
０”エントリイをアクセスし、そして（ａｌｌｔペル信
号ｘ信号−１エントリイの第３列の優勢シンボルとの比
較の結果並びに（ｂ、）第４列の内容即ち劣勢シンボル
の発生確率を適応性算術コーグに送る。第９図において
、比較の結果をＲモ示し、そして第４列の内容をＱで示
す、適応性算術コーグはコードバストリング即ち圧縮デ
ータを発生する。同様にして、残存ペル信号ｘ２及びｘ
３が処理される。状態テーブルは、前記の表及び第９図
に示す如く６４のエントリイ即ち状態を有し、そして最
初の３２個の状態は。

残存ペル信号ｘ１に割当て°られ、第２番目の３２個の
状態は残存ペル信号Ｘ２に割当てられ、そして最後の６
４個の状態は残存ペル信号ｘ３に割当てられる。この状
態テーブルは１２０ペル解像度のイメージ・データを圧
縮する時にも共通に用いられ、更に後述するように、第
１及び第２の圧縮データを伸長する時にも用いられるこ
とに注目されたい。

圧縮データの伸長 ホスト・プロセッサ１のデータ・メモリ４に記憶され終
えている（ａ）　１２０ペル解像度のイメージ・ペルの
第１圧縮データ及び（ｂ）残存ペルの圧縮データの伸長
プロセスにおいて、圧縮プロセスにおいて使用されたウ
ィンドウ３０．３１．３２及び３３並びに状態テーブル
が共通に使用され、そして適応性算術デコーダが用いら
れる。伸長プロセス即ちオリジナル・イメージの再現は
、第１及び２図に示すペル位置（０，０）のペルから開
始される。従って伸長プロセスにおいてもこれらの図を
参照する。圧縮プロセスと伸長プロセスの間には動作的
な相異点があり、これについては後述の説明から明らか
となる。

１２０ペル　像度のイメージ・ペルの伸長１２０ペル解
像度の表示ユニット２２に文書のオリジナル・イメージ
を表示することがしばしば要求される。表示ユニット２
２は出カニニットの一例であり、従って表示ユニット２
２の代わりに、１２０ペル解像度のプリンタを用いるこ
とができる。

データの流れは、第１図の黒い太い矢印により示されそ
して動作の流れは第１０図に示される。

第１０図のブロック１００において、１２０ペル解像度
のイメージ・ペルの第１圧縮データは、ホスト・プロセ
ッサ１のデータ・メモリ４から取出され、そしてバッフ
ァ・メモリ３及び７を介して適応性算術符号化圧縮−伸
張ユニット２６に伝送される。１２０ペル解像度のイメ
ージ・ペルの第１圧縮データのみがこのプロセスで用い
られ、そして残存ペルの第２圧縮データは用いられない
。

第１０図のブロック１０１において、伝送された第１圧
縮データは、適応性算術符号化圧縮−伸張ユニット２６
の状態テーブル及で適応性算術デコーダにより伸張され
る。制御ユニット２７の伸張アルゴリズムはウィンドウ
３０を選択し、そしてウィンドウ３０の移動を制御する
ために、処理されつつあるペル位置をモニタする。再現
されたペル信号は出力イメージ・バッファ２４Ｂに記憶
される。第１１図は、（ａ）１２０ペル解像度のイメー
ジ・ペルの第１圧縮データ及び（ｂ）残存ペルの第２圧
縮データの両方についての伸張プロセスを示す。第１圧
縮データの伸張を説明するために第１１図を部分的に参
照する。

制御ユニット２７の伸張アルゴリズムは、ウィンドウ３
０を出力イメージ・バッファ２４Ｂの第２図に示す位置
に位置づける。この位置において。

サンプルされたビットＡ乃至Ｇの値は全て零である。第
１１図を参照するに、７ビツト状態即ちビット・パター
ン”　ｏ　ｏ　ｏ　ｏ　ｏ　ｏ　ｏ　”は状態テーブル
に送られ、アドレス“ｏｏｏｏｏｏｏ”のエントリイを
アクセスし、そしてこのエントリイの第４列の内容即ち
劣勢シンボルの発生確率（第１１図でＱとして示す）が
適応性算術デコーダの１人力として送られる。そして適
応性算術デコーダの低入力として、ホスト・プロセッサ
１のデータ・メモリ４からの１２０ペル解像度のイメー
ジ・ペルの第１圧縮データ即ちコード・ストリングが供
給される。そして適応性算術デコーダは、位置（０，０
）のペル信号を再現して、これを出方イメージ・バッフ
ァ２４Ｂのペル位置（０，０）に記憶する。次に、伸張
アルゴリズムは出方イメージ・バッファ２４Ｂ上で第３
図に示すようにウィンドウ３ｏを２ペル位置だけシフト
して、そしてペル位置（２，０）のペル信号が上述の位
置（０，０）のペル信号と同様にして再現され、そして
この再現されたペル信号は、出力イメージ・バッファ２
４Ｂのペル位置（２，０）に記憶される。このようにし
て、１２０ペル解像度のペル信号は再現されそして、出
力イメージ・バッファ２４Ｂの交互のペル位置（０，０
）、（２，０）、（４、ｏ）。

・・・・（０，２）、（２，２）、・・・・そして最後
の位置に記憶される。２重丸で囲まれたペル信号として
示されている１２０ペル解像度のイメージ・ペルを表わ
す再現ペル信号は、１２０ペル解像度のメモリ２８に送
られ次いで１２０ペル解像度の表示ユニット２２に送ら
れる。この動作は第１０図のブロック１０２として示さ
れている。

１２０ペル解像度のイメージ・ペルの伸張動作において
は、第１１図の２重丸で表わしたペル信号だけが再現さ
れ、そしてペル・ライン０の位置（１、Ｏ）、（３、Ｏ
）、（５，０）、・・・・のペル信号、ペル・ライン１
の（０，１）、（１，１）・・・・のペル信号、ペル・
ライン２の位置（１，２）、（３゜２）・・・・のペル
信号、そしてペル・ラインｎ、　ｎ＋１、ｎ＋２、ｎ＋
３の１重丸のペル信号はまだ再現されていないこと従っ
て、１２０ペル解像度のイメージ全ての伸張の終了時に
は、出力イメージ・バッファ２４Ｂの１重丸で表わされ
たペル位置は再現ペル信号をまだ含んでいないことに注
目されたい。第１１図のペル・ラインｎ％ｎ＋１゜ｎ　
＋　２及びｎ　＋　３の１重丸のペル位置に示されてい
るビットは以下の説明で再現されるペル信号の例を示す
。

２４０ペル　像　のオリジナル・イメージの五里 テキスト文書のオリジナル・イメージを、２４０ペル解
像度のプリンタ２３で印刷することがしばしば要求され
る。２４０ペル解像度のオリジナル・イメージを再現す
るために、上述の１２０ペル解像度のイメージ・データ
を表わす第１圧縮データの伝送及び伸張（これは第１図
の黒の太い矢印で示されている）並びに残存ペルを表わ
す第２圧縮データの伝送及び伸張（これは斜線を施した
太い矢印で示されている）が行なわれる。

説明を簡略にするために、１２０ペル解像度の第１圧縮
データは、第１０図のブロック１００及び１０１のよう
に、既に端末装置２に伝送されモして１２０ペル解像度
の再現ペル信号は第１１図の２重丸のペル信号が示すよ
うに、既に出力イメージ・バッファ２４Ｂに記憶され終
えているものとする。処理は、第１０図のブロック１０
３に進む。残存ペルの第２圧縮データは、バッファ・メ
モリ３を介して端末装置２へ伝送され、そして第１１図
に示すように適応性算術デコーダの１人力として送られ
る。

制御ユニット２７の伸張アルゴリズムは第１１図の位置
（１，０）の残存ペル即ち１重丸のペルから伸張プロセ
スを開始する。アルゴリズムは。

位置（１，０）を見い出しく第１０図のブロック１０４
）、位！！（１，０）の現ペル信号の左右両方の位置（
０，０）及び（２，０）に２つの２重丸のペル信号があ
るので、アルゴリズムはこのペル信号をペル信号ｘ１と
して取扱う、そして、第１０図のブロック１０５で、伸
張アルゴリズムはペル信号ｘ１に対する第６図のウィン
下つ３１を選択する。ウィンドウ３１によりサンプルさ
れた近隣ペル信号の２進値は７ビツト状態即ちドツト・
パターンであり、そして第１０図のブロック１０８にお
いて状態テーブルのエントリイをアクセスするためのア
ドレスとして送られる。値Ｑ即ちアクセスされたエント
リイの劣勢シンボルの発生確率が第１１図で示すように
適応性算術デコーダに送られてペル信号Ｘ１が再現され
る。この再現されたペル信号Ｘ１は出力イメージ・バッ
ファ２４Ｂのペル位置（１，０）に記憶される。伸張ア
ルゴリズムは、次の残存ペル位置（３、Ｏ）を見い出し
、この位置（３，０）のペル信号をペル信号ｘ１として
認識し：そしてウィンドウ３１を選択してこのペル信号
Ｘ１を再現する。このようにして、ペル・ライン０の残
存ペル信号即ち１重丸のペル信号が出力イメージ・バッ
ファ２４Ｂに再現される。伸張アルゴリズムは、ペル・
ライン１の位置（０，１）の残存ペル信号がペル信号Ｘ
２であることを調べ、そしてブロック１０６でこのペル
信号ｘ２に対する第７図のウィンドウ３２を選択し、ペ
ル信号Ｘ２を再現し、そしてブロック１０８においてこ
れをペル位置（０，１）に記憶する。アルゴリズムはブ
ロック１０４に戻り、位置（１，１）のペル信号がペル
信号Ｘ３であることを調べ、ブロック１０７においてペ
ル信号Ｘ３のための第８図のウィンドウ３３を選択し、
ペル信号ｘ３を再現し、そしてブロック１０８において
、これをペル位１ｉｔ（１，１）に記憶する。このよう
にして、既に再現された２重丸のペル信号相互間に存在
する残存ペル信号即ち１重丸のペル信号が逐次的に再現
されて出力イメージ・バッファ２４Ｂに記憶される。第
１１図のペル位置（１、ｎ＋１）迄の残存ペル信号の伸
張プロセスが終了され終えたものとする。

第６図のウィンドウ３１によりサンプルされた位置（３
、ｎ＋１）のペル信号Ｘ１に対する７ビツト状態は、第
１１図に示すように“０００１１１１”である。状態テ
ーブルのアクセスされたエントリイの値Ｑは圧縮データ
と共に適応性算術デコーダに送られる。そして、このデ
コーダの出力線の近くで示すように、再現されたペル信
号ｘ２が２進１であり、そしてペル・ラインｎ　＋　２
のペル位置（１、ｎ＋２）迄の伸張が終了したものとす
る。次に、伸張アルゴリズムは位置（２、ｎ＋２）のペ
ル信号をペル信号ｘ２として取扱い、そして第７図のウ
ィンドウ３２を選択する０位置（２、ｎ＋２）のペル信
号ｘ２に対する７ビツト状態は、第１１図に示すように
’０１１１１１１”である。この位１ｉｔ（２，ｎ＋２
）の再現ペル信号が第１１図に示すように２進１である
とする１次に伸張アルゴリズムは位置（３、ｎ＋２）に
ある。

再現されるべきペル信号がペル信号Ｘ３であることを見
い出し、そして第８図のウィンドウ３３を選択する０位
置（３、ｎ＋２）のペル信号に対する７ビツト状態は“
１１１１１１１”でありこれは状態テーブルの最後のエ
ントリイをアクセスするために送られ、そして値Ｑが圧
縮データと共にデコーダに送られ、これにより位置（３
、ｎ＋２）のペル信号Ｘ３の２進値が再現される。

オリジナル・イメージの最後のペル信号が伸張即ち再現
される迄伸張プロセスが繰返される。１２０ペル解像度
のイメージ・ペルを表わす第１圧縮データから再現され
た２重丸のペル信号と、残存ペルを表わす第２圧縮デー
タから再現された１重丸のペル信号との合成イメージは
、２４０ペル解像度のテキスト文書のオリジナル・イメ
ージを表わす。この再現されたイメージは第１０図のブ
ロック１０９において２４０ペル解像度のプリンタ２３
に送られてそしてイメージの印刷が行なわれる。

１１Ｒと１呆 第１２図は、本発明による１２０ペル解像度のイメージ
・ペルの第１圧縮データ及び残存ペルの第２圧縮データ
のデータ量と、この分野で周知のモディファイド・リー
ドの修正方式（ＭＭＲ）のアルゴリズムによる圧縮デー
タのデータ量を比較した実験結果を示す。ＣＣＩＴＴ（
国際電信電話諮問委員会）のテスト・チャート＃１乃至
＃８について行なった。その結果、本発明は、ＭＭＲア
ルゴリズムに比べ全チャートに対して平均１８゜５％の
減少を実現する。

残存ペル信号Ｘ１、ｘ２及びＸ３を適応性算術符号器を
用いて圧縮するに際してこれらのペル信号に対して一定
のパターンのウィンドウを用いた場合にはデータ量の著
しい減少は達成されなかった。圧縮比は第１２図に示す
ＭＭＲの結果とほぼ同じであった。

【図面の簡単な説明】

第１図は本発明に従うイメージ処理装置のブロックを示
す図、第２図及び第３図は１つおきのペル位置に記憶さ
れているペル信号をサンプルするために位置づけられた
サンプリング・ウィンドウを示す図、第４図は第１及び
第２圧縮データの発生を示すフロー・チャート、第５図
は残存ペル信号Ｘ１、Ｘ２及びＸ３の位置を示す図、第
６図は残存ペル信号ｘ１に対して選択されたサンプリン
グ・ウィンドウ３１を示す図、第７図は残存ペル信号Ｘ
２に対して選択されたサンプリング・ウィンドウ３２を
示す図、第８図は残存ペル信号Ｘ３に対して選択された
サンプリング・ウィンドウ３３を示す図、第９図は残存
ペル信号Ｘ１、Ｘ２及びＸ３の圧縮の例を示す図、第１
０図は第１及び第２圧縮データの伸張を説明するフロー
・チャート、第１１図は１つおきのペル信号Ｘ並びに残
存ペル信号ｘ１、ｘ２及びＸ３を伸張する例を示す図、
第１２図は本発明に従って達成されるデータ量をＭＭＲ
アルゴリズムのデータ量と比較する実験結果を示す図。 １・・・・ホスト・プロセッサ、２・・・・端末装置、
３・・・・バッファ・メモリ、４・・・・データ・メモ
リ、５・・・・制御ユニット、６・・・・伝送線、７・
・・・バッファ・メモリ、２１・・・・イメージ走査装
置、２２・・・・表示ユニット、２３・・・・プリンタ
、２４Ａ・・・・入力イメージ・バッファ、２４Ｂ・・
・・出力イメージ・バッファ、２５・・・・サンプリン
グ・ユニット、２６・・・・適応性算術符号化圧縮−伸
張ユニット、２７・・・・制御ユニット、２８・・・・
メモリ、３０．３１．３２．３３・・・・ウィンドウ。 出願人　　インターナショナル・ビジネス・マシーンズ
・コーポレーション 代理人　　弁理士　　岡　　１）　次　　生（外１名） 第４図 ◎Ｏ◎■◎Ｏ◎　　　　　奇数番目のダルライレ５１＠
ｏ　＠＠　＠ｏ　＠　　　　　　　偶数番目のイ１し　
うイ〉５２◎ＯｏＯ◎Ｏ◎　　　　奇数１のペルライン
５３第５図 ■Φ■Φ■Φ　　　　状Ｉ−ッ、１゜ ウィンドウ　３１ 第６図 ウィンドウ３２ ウィンドウ３３ 第８図 口　２４０ペル銅１１虻のイメージのＭＭＲ＋：よる圧
縮チークロ　大成しマルの矛２圧紬テ゛−タ テスト・子セード（ｃＣＩＴＴ　＃１〜＃８）第１２図

Claims (10)

【特許請求の範囲】
1. （１）オリジナル・イメージを表わすペル信号をペル位
   置に記憶する入力イメージ・バッファと、該入力イメー
   ジ・バッファの１つおきのペル位置に記憶されているペ
   ル信号を表わす第１圧縮データ及び上記入力イメージ・
   バッファの残りのペル位置に記憶されているペル信号を
   表わす第２圧縮データを発生するデータ圧縮手段と、 上記第１圧縮データ及び上記第２圧縮データを記憶する
   データ・メモリと、 上記第１圧縮データを伸張して第１ペル信号を再現し、
   上記第２圧縮データを伸張して第２ペル信号を再現する
   データ伸張手段と、 上記再現された第１ペル信号を１つおきのペル位置に記
   憶し、上記再現された第２ペル信号を残りのペル位置に
   記憶する出力イメージ・バッファとを備え、 上記第１圧縮データの発生の間、上記入力イメージ・バ
   ッファの上記１つおきのペル位置に記憶された各ペル信
   号が、上記１つおきのペル位置の複数個の近隣ペル信号
   と共に逐次的にサンプルされ、そして上記第２圧縮デー
   タの発生の間、上記残りのペル位置に記憶された各ペル
   信号が、上記残りのペル位置の少なくとも１つのペル信
   号及び上記１つおきのペル位置の複数個のペル信号を含
   む複数個の近隣ペルと共に逐次的にサンプルされること
   を特徴とする上記オリジナル・イメージのペル信号の処
   理装置。
2. （２）上記残りのペル位置に記憶されたペル信号を現ペ
   ル信号としてサンプルしそして上記複数個の近隣ペル信
   号をサンプルするための相互に異なるサンプリング・パ
   ターンを有する複数個のウィンドウの１つが、上記入力
   イメージ・バッファにおける上記現ペル信号のペル位置
   に依存して選択されることを特徴とする特許請求の範囲
   第（１）項記載の処理装置。
3. （３）上記オリジナル・イメージがテキスト・イメージ
   であり、上記データ圧縮手段が適応性算術圧縮手段であ
   り、上記データ伸張手段が適応性演算伸張手段であるこ
   とを特徴とする特許請求の範囲第（１）項記載の処理装
   置。
4. （４）上記複数個のウィンドウが、 上記１つおきのペル位置のうちの水平方向に位置された
   ２つの隣接ペル位置に記憶された２つのペル信号の間に
   はさまれた現ペル・ラインの残りのペル位置に記憶され
   た１つの残存ペル信号を現ペル信号としてサンプルする
   と共に、先行ペル・ラインの残りのペル位置に記憶され
   且つ上記現ペル信号の上に位置する残存ペル信号と、上
   記水平方向に位置された２つの隣接ペル信号と、上記現
   ペル・ラインの次の次のペル・ラインの上記１つおきの
   ペル位置に記憶され且つ上記水平方向に位置された２つ
   の隣接ペル信号の下に夫々位置する２つのペル信号とを
   サンプルする第１ウィンドウと、 先行及び次のペル・ラインの上記１つおきのペル位置の
   うち垂直方向に位置された２つの隣接ペル位置に記憶さ
   れた２つのペル信号の間にはさまれた現ペル・ラインの
   残りのペル位置に記憶された１つの残存ペル信号を現ペ
   ル信号としてサンプルすると共に、上記現ペル信号の左
   隣りのペル位置に記憶された残存ペル信号と、上記２つ
   のペル信号と、上記先行及び次のペル・ラインの上記１
   つおきのペル位置に記憶され且つ上記２つのペル信号の
   次の次のペル位置に夫々位置する２つのペル信号とをサ
   ンプルする第２ウィンドウと、先行及び次のペル・ライ
   ンの上記１つおきのペル位置に夫々記憶された隣接する
   ４つのペル信号の中央に位置づけられた現ペル・ライン
   の残りのペル位置に記憶された１つの残存ペル信号を現
   ペル信号としてサンプルすると共に、上記先行ペル・ラ
   イン残りのペル位置に記憶され且つ上記現ペル信号の上
   に位置する残存ペル信号と、上記現ペル信号の左隣りの
   ペル位置に記憶された残存ペル信号と、上記４つのペル
   信号とをサンプルする第３ウィンドウとを含むことを特
   徴とする特許請求の範囲第（２）項記載の処理装置。
5. （５）（ａ）オリジナル・イメージを表わすペル信号を
   入力イメージ・バッファに記憶し、 （ｂ）上記入力イメージ・バッファの１つおきのペル位
   置に記憶されている１つのペル信号を上記１つおきのペ
   ル位置に記憶されている複数個の近隣ペル信号と共に逐
   次的に取り出し、 （ｃ）上記１つのペル信号を上記複数個の近隣ペル信号
   と共にデータ圧縮手段に供給して上記１つおきのペル位
   置に記憶された上記ペル信号を表わす第１圧縮データを
   発生し、 （ｄ）上記第１圧縮データをデータ・メモリに記憶し、 （ｅ）上記入力イメージ・バッファの残りのペル位置に
   記憶されている１つの残存ペル信号を、少なくとも１つ
   の残存ペル信号及び上記１つおきのペル位置に記憶され
   ている複数個のペル信号を含む複数個の近隣ペル信号と
   共に逐次的に取り出し、 （ｆ）上記１つの残存ペル信号を上記複数個の近隣ペル
   信号と共に上記データ圧縮手段に供給し上記残りのペル
   位置に記憶されている上記ペル信号を表わす第２圧縮デ
   ータを発生し、 （ｇ）上記第２圧縮データを上記データ・メモリに記憶
   し、 （ｈ）上記第１圧縮データをデータ伸張手段に供給して
   第１ペル信号を再現し、 （ｉ）上記第１ペル信号を出力イメージ・バッファの１
   つおきのペル位置に記憶し、 （ｊ）上記第２圧縮データを上記データ伸張手段に供給
   して第２ペル信号を再現し、 （ｋ）上記第２ペル信号を上記出力イメージ・バッファ
   の残りのペル位置に記憶することを含む上記オリジナル
   ・イメージのペル信号の処理方法。
6. （６）上記オリジナル・イメージはテキスト・イメージ
   であり、上記工程（ｂ）は、上記１つおきのペル位置に
   記憶されている１つのペル信号を現ペル信号として取出
   すと共に上記１つおきのペル位置の複数個の近隣ペル信
   号を取り出すウィンドウを選択し、上記１つおきのペル
   位置の全てのペル信号が現ペル信号として取り出され終
   える迄上記ウィンドウを上記入力イメージ・バッファ上
   で移動させる工程を含むことを特徴とする特許請求の範
   囲第（５）項記載の処理方法。
7. （７）上記工程（ｅ）は、上記入力イメージ・バッファ
   における上記１つの残存ペル信号のペル位置に依存して
   複数個のウィンドウのうちの１つを選択する工程を含む
   ことを特徴とする特許請求の範囲第（５）項記載の処理
   方法。
8. （８）上記複数個のウィンドウが互いに異なるサンプリ
   ング・パターンを有することを特徴とする特許請求の範
   囲第（７）項記載の処理方法。
9. （９）上記複数個のウィンドウが、 上記１つおきのペル位置のうちの水平方向に位置された
   ２つの隣接ペル位置に記憶された２つのペル信号の間に
   はさまれた現ペル・ラインの残りのペル位置に記憶され
   た１つの残存ペル信号を現ペル信号としてサンプルする
   と共に、先行ペル・ラインの残りのペル位置に記憶され
   且つ上記現ペル信号の上に位置する残存ペル信号と、上
   記水平方向に位置された２つの隣接ペル信号と、上記現
   ペル・ラインの次の次のペル・ラインの上記１つおきの
   ペル位置に記憶され且つ上記水平方向に位置された２つ
   の隣接ペル信号の下に夫々位置する２つのペル信号とを
   サンプルする第１ウィンドウと、 先行及び次のペル・ラインの上記１つおきのペル位置の
   うち垂直方向に位置された２つの隣接ペル位置に記憶さ
   れた２つのペル信号の間にはさまれた現ペル・ラインの
   残りのペル位置に記憶された１つの残存ペル信号を現ペ
   ル信号としてサンプルすると共に、上記現ペル信号の左
   隣りのペル位置に記憶された残存ペル信号と、上記２つ
   のペル信号と、上記先行及び次のペル・ラインの上記１
   つおきのペル位置に記憶され且つ上記２つのペル信号の
   次の次のペル位置の夫々位置する２つのペル信号とをサ
   ンプルする第２ウィンドウと、先行及び次のペル・ライ
   ンの上記１つおきのペル位置に夫々記憶された隣接する
   ４つのペル信号の中央に位置づけられた現ペル・ライン
   の残りのペル位置に記憶された１つの残存ペル信号を現
   ペル信号としてサンプルすると共に、上記先行ペル・ラ
   イン残りのペル位置に記憶され且つ上記現ペル信号の上
   に位置する残存ペル信号と、上記現ペル信号の左隣りの
   ペル位置に記憶された残存ペル信号と、上記４つのペル
   信号とをサンプルする第３ウィンドウとを含むことを特
   徴とする特許請求の範囲第（８）項記載の処理方法。
10. （１０）上記圧縮手段が適応性算術符号化手段であるこ
    とを特徴とする特許請求の範囲第（５）項記載の処理方
    法。