JPH0530365A - デイジタルイメージデータをコード化するための方法及び装置 - Google Patents

Abstract

(57)【要約】 （修正有） 【目的】列方向に同一の値を有する多数の一連の画素を
より拡張的なコード化に使用してイメージデータをより
一層圧縮する。 【構成】コード化されるべきラスタライン内の画素値と
先行のラスタライン内の同じ位置にある画素値との差に
関して、多値画素（グレー値）においては、一般ランレ
ングスコード化はラスタライン内の位置の関数としての
差の変化を線形関数を用いて近似し（１０９）、コード
は画素の数と近似関数の特性とを含む。２進値画素（オ
ン／オフ）においては、単に各々が先行ラスタライン内
の同じ位置にある画素値に等しい画素値の連続部分の長
さを決定し（１０９）、先行ラインに関する一般ランレ
ングスコード化は１ライン内の画素値の一般ランレング
スコード化と組み合わせ（１１０）、上記両方法をその
都度並列に実行して最も有効なコードを与える方法を選
択する（１１４）。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、特定の特性を共有する
１ブロック内の一連の連続データ群を、連続部分内のデ
ータ群の数を含むコードによって置き換えることを含
む、内容として画像の画素の値を有する連続のデータブ
ロック群を含むディジタルイメージデータをコード化す
るための方法に関する。更に本発明は上記方法に従って
ディジタルイメージデータをコード化するための装置に
も関する。

【０００２】

【従来の技術】ディジタルイメージデータは物理的画像
のディジタル表示を形成するものであり、即ち画素の行
列の直交ラスタに従って画像を電子光学的に走査し、測
定された各画素の光学密度を、とり得る２つの値の一方
（黒または白）またはとり得る幾つかの値の１つ（グレ
ー濃淡）を有し得るディジタル値に変換することにより
生成される。

【０００３】通常、ディジタルデータはビットまたはバ
イト群の形態を有し、メモリ内にブロックで格納され
る。１つのこのようなブロックは、画像の１行または１
ラインの画素に対応し得る。

【０００４】上記種類の方法は、ＩＢＭ Ｔｅｃｈｎｉ
ｃａｌ Ｄｉｓｃｌｏｓｕｒｅ Ｂｕｌｌｅｔｉｎ，Ｖ
ｏｌ．３１，Ｎｏ５（１９８８年１０月）から公知であ
る。この公知の方法に従えば、１ライン内の同一の値を
有する一連のデータ群（１データ群は画素のグレー値を
有するバイトである）は、（ａ）連続部分内のデータ群
の数、及び（ｂ）かかるデータ群の内容を含むコードに
よってコード化される。このコード化は一般に“ランレ
ングスコード化（ｒｕｎ ｌｅｎｇｔｈ ｃｏｄｉｎ
ｇ）”と称される。ランレングスコード化は、例えば米
国特許第４ ７４８ ５１２号から明らかなように、２
進画素値を含むデータ群に適用されることも頻繁にあ
る。

【０００５】１ベージのテキストにおけるように、画素
行が多数の一連の同一の値を含む場合には、このコード
化は画像データを著しく圧縮する結果となり得、このこ
とはメモリ内のその格納及び例えばネットワーク上での
伝送に係わる重要な特性である。

【０００６】しかしながら、列方向にも同一の値を有す
る多数の一連の画素があり、これらをより拡張的なコー
ド化に使用することができれば、イメージデータのより
いっそうの圧縮をもたらす。

【０００７】本発明の方法は、公知の方法を改善するこ
とを目的とし、各データ群の内容を先行ブロック内の同
じ位置にあるデータ群の内容と比較し、この比較に基づ
く差信号を発信し、その差信号が近似によれば連続部分
内の位置の線形関数である一連の連続データ群を前述の
コードによって置き換えることにより、上記目的を達成
する。

【０００８】前出の米国特許も縦方向反復コードを使用
しているが、極めて限定的な程度、即ち先行のものと全
く同一である画素行を反復コードによって置き換えるこ
とによるにすぎない。２つの連続する行が完全に同一で
あることは比較的起こりにくいが故に、それほど効果の
ないコード化方法である。

【０００９】画像内の均一なグレー表面をスキャナによ
って検出する場合、スキャナにおけるノイズ及び偏差に
起因し、測定された画素値には少量の変動がある。対応
するデータ群の完全な同値（ｅｑｕａｌｉｔｙ）が要求
されるならば、かかる少量の変動はコード化可能性を制
限する。しかしながら、グレー値における微小な変動に
よって全画像が眼に見えるほど変化することはあまりな
く、従ってグレー値画素の場合には、画像値の微量調整
によって一連の連続データ群をコード化可能にする選択
がなされている。従って本発明の方法は、絶対的な同値
ではなくて“近似による”同値を提供する。結果とし
て、実際に、コード化によってずっと高度な圧縮がもた
らされる。

【００１０】最後に、本発明に従うコード化は、同値基
準を公知の方法から、コードされた連続部分内のデータ
群の内容がその連続部分内の位置の線形関数であるとい
う必要条件に拡張することにより、より有効にされる。
この必要条件は以下の基準を含む：−対応するデータ群
間の差が（近似によれば線形に）増加または減少する；
これは、例えば対角線方向において変化するグレー値に
起こり得る、−対応するデータ群が常に（近似によれ
ば）等しい量だけ異なる；これは、縦方向において変化
するグレー値に起こり得る。特定のケースにおいてはこ
の差はゼロに等しい。このケースは、全くの同値が要求
される２進画素値にも適用される。このようなケースに
おいてはデータ群は、１つまたは多数の（例えば８つ
の）画素値を含み得る。

【００１１】このコード化は極めて有効である。両基準
に対するデータ処理動作は特許請求の範囲及び説明に記
載する。

【００１２】線形関数による一連の画素値の近似自体は
公知であり、例えばＩＢＭ Ｔｅｃｈｎｉｃａｌ Ｄｉ
ｓｃｌｏｓｕｒｅ Ｂｕｌｌｅｔｉｎ，Ｖｏｌ．３０，
Ｎｏ．１２（１９８８年５月）に記載されていることに
も留意されたい。しかしながら、コード化の効果を高め
るために先行ライン内の画素値を使用することは、これ
からは導出され得ない。

【００１３】本発明の方法の１つの実施例においては、
先行ブロックを参照する上記コード化は、１つのブロッ
ク内のランレングスコード化と組み合わせられる。この
実施例は、コード化されるべきブロック内の開始位置か
ら開始して常にそのブロック内の次の位置に対して、そ
の位置にあるデータブロックの内容と先行ブロック内の
同じ位置にあるデータ群の内容との差が決定され、この
ように決定された差の変化が、開始位置から全ての位置
において、近似によれば連続部分内の位置の線形関数で
あるかどうかがチェックされ、このようにして見つけら
れた最長連続部分に対する置き換えコードが決定され、
コード化されるべきブロック内の同じ開始位置から開始
し常にブロック内の次の位置に対して、データ群の内容
の変化が、開始位置から全ての位置において、近似によ
れば連続部分内の位置の線形関数であるかどうかがチェ
ックされ、このようにして見つけられた最長連続部分に
対する置き換えコードが決定され、最も有効なコードを
与える前記最長連続部分の一方が選択され、関連の置き
換えコードによって置き換えられることを特徴とする。

【００１４】本発明のコード化方法は常に、コード化さ
れるべきブロックに先行するブロック内のデータ群に頼
っているため、デコーディングでも常に先行ブロックを
使用せねばならない。しかしながらデコーディングにお
いては、この先行ブロックは、そのブロックに対するコ
ードのデコーディングの結果である。もしこの結果が元
のブロックと全く同一ではないならば、しかも上記のご
とき近似コード化には明らかに当てはまるのであるが、
デコーディングされたブロックは誤差を含み、連続ブロ
ックにおいて累積されるデコーディング誤差に起因して
偏差はより増大し得る。本発明の方法においてはこの問
題は、１連続部分のコード化の後に、その連続部分のデ
ータ群の元の内容が、その連続部分のデータ群のコード
化及びそれに続くデコーディングの結果に対応する内容
で置き換えられることによって解決される。

【００１５】このようにして、デコーディング誤差は、
１ブロック内のコードにおける不正確さより大きくなる
ことはない。

【００１６】更に本発明は、各データ群の内容を先行ブ
ロック内の同じ位置にあるデータ群の内容と比較し、且
つこの比較に基づく差信号を発信するための手段と、前
記差信号が近似によれば連続部分内の位置の線形関数で
ある一連の連続データ群を見つけるため、及びかかる連
続部分をコード化のために指示するための手段とを特徴
とする、本発明の方法を実施するための装置にも関す
る。かかる環境において線形関数は、選択された方法の
形態に従って、勾配線形関数、または、値ゼロを有し得
る定値関数とすることができる。

【００１７】本発明は更に、先行ブロックを参照するコ
ード化と１ブロック内のランレングスコード化との上記
組合せを実施する装置にも関する。

【００１８】

【実施例】以下、添付の図面を参照して本発明を説明す
る。

【００１９】以下の本発明の説明においては常に、コー
ド化されるべきデータは、画像の画素に対応しており且
つかかる画素のように、連続ラインに構成されているバ
イト形態でメモリ内に供給または格納されると仮定す
る。バイトは、２進値画素の場合には８つの隣り合った
画素の値に対応し、また多値画素（即ちグレー値を含む
画素）の場合には１つの画素値に対応する８つのビット
を含む。

【００２０】コード化のためには、各ラインにおいて、
単一コードによって記述され得る一連のバイトが検索さ
れる。このためには３種類のコード化方法、即ち（１ラ
イン内の一連の同一のバイトを結合する）ランレングス
コード化、（先行ライン内の同じ箇所に位置するバイト
を参照する）一致コード化、及び（コード化されるべき
バイトをコード内に受け入れる）複写コード化が使用可
能である。

【００２１】これに関連する一連のバイトは、−連続部
分内のバイトの数、−コード化の方法、及び−デコーデ
ィングに更に必要とされるデータを示す２つ以上のバイ
トからなる単一コードによってコード化される。

【００２２】バイト数及びコード化方法は第１のコード
バイト内に、このバイトがとり得る値を各々がコード化
方法に対応する３つのインターバルに分割し、値が関連
インターバル内にくるようにバイトの数を固定量だけ増
大することにより組み合わされる。８ビットで表わされ
得る２５６の値は、例えばそれぞれが複写コード化、ラ
ンレングスコード化及び一致コード化に対応するインタ
ーバル１〜１００、１０１〜２００及び２０１〜２５６
に分割される。次いでバイト数を、例えば適用可能なイ
ンターバルから１を引いた最低値だけ増加させる。以降
この量をそれぞれ“ＯＦＦ（ＣＰ）”、“ＯＦＦ（Ｒ
Ｌ）”及びＯＦＦ（ＣＯ）と表記する。ランレングスに
関してコードされる２２バイトの連続部分に対する第１
のコードバイトは、ＯＦＦ（ＲＬ）はこの実施例におい
ては１００に等しいので、値１２２を含む。

【００２３】デコーディングに更に必要とされるデータ
はコード化方法と共に変わり、その説明のなかで詳細に
検討する。

【００２４】図１は、本発明の方法の全体的な形態の流
れ図である。この図は、Ｌバイト×Ｈラインによって形
成されているデータファイルにおいて記述されている画
像に基づいている。各場合でｋは、コードされるべきラ
インの番号を表わし、ｊはそのライン内のコード化され
るべきバイトの番号を表わす。各時点で、その時点で判
っているコード化可能な一連のバイトの長さを含む３つ
の連続部分カウンタＲＬ、ＣＯ及びＣＰが使用される。
ＲＬはランレングス連続部分の長さを含み、ＣＯは一致
連続部分の長さを含み、ＣＰは、複写コード化に対して
形成された連続部分の長さを含む。

【００２５】手順（プロシージャ）の開始時には、まず
カウンタＣＰがゼロにセットされ（１０１）、ｋに、バ
イトのラインの合計数の値Ｈが与えられる（１０２）。
次いで全てのバイトラインがループ動作によって処理さ
れる。

【００２６】新たなバイトライン（１０３）のコード化
が開始されるときには常に、画像の終わりに達したかど
うかがテストされ（１０４）、その場合にはコード化は
終了される。そうでなければｊに初期値Ｌが与えられ
（１０５）、ｊを１つずつ連続的に減らすことにより
（１０６）、ライン内の全てのバイトが連続して処理さ
れる。１ラインのコード化の間、ラインの終わりに達し
たかどうかをチェックするテストが常に行われ（１０
７）、もしそうであるならば、複写コード化によるコー
ド化のために保存されていた全てのバイトがコード化さ
れ且つコード化イメージ用ファイル内に書き込まれ（１
０８）、その後、新たなラインが開始される（１０
３）。

【００２７】新たなラインの開始時には、最初のバイト
が、ランレングスコード化によってコード化され得る連
続部分の一部分を形成するかどうかがチェックされ、そ
うであるならば、この連続部分が幾つのバイトを含むか
がチェックされる（１０９）。次いで、最初のバイト
が、一致コード化でコード化され得る連続部分の一部分
を形成するかどうかがチェックされ、もしそうであるな
らば、その連続部分が幾つのバイトを含むかがチェック
される（１１０）。これらのチェックの間の手順は、２
進値画素のケースに関する図２及び図３と、多値画素の
ケースに関する図６及び図７を参照して後述する。

【００２８】かなり短い連続部分がランレングスまたは
一致コード化を用いてコード化されるのを避けるため、
判明した連続部分の長さは最小値（以降、それぞれラン
レングス及び一致コード化に対してＭＩＮ（ＲＬ）及び
ＭＩＮ（ＣＯ）と表記する）と比較される（１１１，１
１２）。これは、特に多数の極めて短い連続部分が次か
ら次へと続くときには、極めて短い連続部分を複写コー
ド化するほうが、他の２つのコード化方法よりも少ない
バイトしか必要としないからであり、その場合にはこれ
らの連続部分は複写コードに組込まれ得る。ランレング
ス及び一致コード化のコード自体の長さが異なるが故
に、これらのコード化に対する最小値は異なることに留
意されたい。

【００２９】少なくとも１つの連続部分がこの最小値条
件を満足するならば、まず複写コード化を用いてコード
化するために保存されていた全てのバイトがコード化さ
れ、コード化イメージ用ファイル内に書込まれる（１１
３）。最も有効なコード化方法（ランレングスまたは一
致）が決定され、その後バイトがコードされ、コード化
イメージ用ファイルに書込まれる（１１４）。

【００３０】連続部分がそれらの長さ基準のいずれをも
満足しない場合には、最初のバイトに対して複写コード
化が選択される。次のバイトも複写コード化されねばな
らないかどうかはまだ判っていないので、最初のバイト
はまだコード化も書込みもされてないで保存される（こ
れはカウンタＣＰを１だけ増加することにより行われる
（１１５））。ランレングスまたは一致コード化によっ
てコード化され得る連続部分が見つかったときかまたは
ラインの終わりに達したときにのみ、保存されていたバ
イトは複写コード化を用いてコード化され、コード化イ
メージ用ファイル内に書き込まれる。

【００３１】次いで現在のラインのまだコード化されて
いない最初のバイトから開始して、上記手順全体が繰り
返される（１０６）。

【００３２】図２は、各バイトが８画素の値を有する２
進値画素の場合に、ランレングスコード化によってコー
ド化され得る連続部分を検索するための手順の流れ図で
ある。この手順は、図１のブロック１０９の中身を形成
している。

【００３３】この手順は、処理されるべきバイトを連続
的に指示するためにカウンタ“ｐｏｉｎｔｅｒ”を使用
する。手順は、“ｐｏｉｎｔｅｒ”を最初の未コード化
バイトの位置に初期化することから始まる（２０１）。
次いで連続部分カウンタＲＬが１にセットされる（２０
２）。あとに続くバイトがループ動作において連続的に
処理される。ループ動作は、１つのコードにコード化さ
れるべきバイトの最大数に既に達したかどうかのチェッ
ク（２０３）及びラインの終わりに達したかどうかのチ
ェック（２０４）から始まる。そうであるならば、テス
トは終了され、図１の方法の主線に戻される。そうでな
ければ、次のバイト（２０５）の値が開始位置にあるバ
イトの値と比較される（２０６）。これらの値が同一で
あるならば、カウンタＲＬは１だけ増加され（２０
７）、そうして次のバイトがチェックされる。もし値が
同一でないならば、テストは終了され、図１の主線に戻
される。従って、ＲＬは常に、ランレングスコード化を
用いてコード化されることが判明したバイトの数を含ん
でいる。

【００３４】図３は、またもや２進値画素における、一
致コード化を用いてコード化され得る連続部分を検索す
るための手順の流れ図である。この手順は、図１のブロ
ック１１０の中身を形成している。

【００３５】この手順は、処理されるべきバイトを連続
的に指示するためのカウンタ“ｐｏｉｎｔｅｒ”を使用
する。

【００３６】手順は、連続部分カウンタＣＯを値ゼロに
初期化する（３０１）ことから始まり、次いでバイトを
比較するための先行ラインがあるかどうかがテストされ
る（３０２）。もしないならば（即ち、テスト中のライ
ンがファイルの最初のラインである）、手順は開始され
ず、図１の方法の主線に戻される。もしあるならば“ｐ
ｏｉｎｔｅｒ”は最初の未コード化バイトの位置に初期
化される（３０３）。

【００３７】次いで、あとに続くバイトがループ動作に
おいて連続的に処理される。ループ動作は、１つのコー
ドにコード化されるべきバイトの最大数に既に達したか
についてのテスト（３０４）、及びラインの終わりに到
達したかどうかについてのテスト（３０５）で開始す
る。そうであるならばチェックは終了され、図１の方法
の主線に戻される。

【００３８】そうでないならば、次のバイトの値（３０
６）が先行ラインの同じ位置にあるバイトの値と比較さ
れる（３０７）。これらの値が同一であるならばカウン
タＣＯが１だけ増加され（３０８）、次のバイトがチェ
ックされ得る。もし値が同一でないならば、テストは終
了され、図１の方法の主線に戻される。従って、ＣＯは
常に、一致コード化を用いてコード化されることが判明
したバイトの数を含んでいる。

【００３９】図４は、またもや２進値画素の場合におけ
る、ランレングスまたは一致コードを選択及びコンパイ
ルし、このコードをコード化イメージ用ファイルに書込
むための手順の流れ図である。図１のブロック１１４の
中身を形成するこの手順は、十分な長さの少なくとも１
つのコード化可能な連続部分が見つかったことが確定し
た後に実行される。

【００４０】まず、どちらのコード化方法が最も有効で
あるか、即ち元のバイトの数に関連して最少のコードバ
イトを与えるかについてチェックがなされる。この実施
例においてはこれは、最も多数のバイトがコード化され
得るコード化方法として実施され、従って種々のコード
自体の長さは無視される。しかしながらこの種の拡張は
明らかである。ＲＬ及びＣＯの値が前記選択のために比
較される（４０１）。更に、選択されたコード化方法の
連続部分がその最小長さ条件を満足するかどうかについ
てテストが行われる（４０２，４０３）。そうでないな
らば、他のコード化方法が最終的に選択される。

【００４１】ランレングスコード化が選択された場合、
コードは、各々が１バイトを定義する２つのサブコード
からコンパイルされる。第１のサブコード“ｃｏｄｅ
（Ａ）ＲＬ”は、連続部分のバイト数から（このコード
化方法に対して使用可能な値インターバルを最大限に利
用するために）最小値ＭＩＮ（ＲＬ）を引き、更にコー
ドがランレングスコード化のインターバル内にくるよう
に前述の定数ＯＦＦ（ＲＬ）を加えた値を含んでいる。
第２のサブコード“ｃｏｄｅ（Ｂ）ＲＬ”は、コード化
される連続部分内のバイトの値を含んでいる（４０
５）。次いでコンパイルされたコードはコード化イメー
ジ用ファイルに加えられる（４０６）。ポインタｊがコ
ード化された最後のバイトにセットされた後（４０
７）、再び図１の方法の主線に戻される。

【００４２】デコーディングにおいては、第１のバイト
から得られる回数だけ第２のバイトを繰り返すことによ
り連続部分が再構成される。

【００４３】一致コード化が選択された場合には、コー
ドはバイト“ｃｏｄｅＣＯ”によって形成される。“ｃ
ｏｄｅＣＯ”は、連続部分のバイト数から最小値ＭＩＮ
（ＣＯ）を引き、更にコードが一致コード化のインター
バル内にくるように前述の定数ＯＦＦ（ＣＯ）を加えた
値を含む（４０５）。次いでこのコードはコード化イメ
ージ用ファイルに加えられる（４０９）。ポインタｊが
コード化された最後のバイトにセットされた後（４１
０）、図１の方法の主線に戻される。

【００４４】デコーディングにおいては、先行ラインか
ら対応するバイトを、コードバイトから得られる数だけ
受け取ることにより、連続部分が再構成される。

【００４５】図５は、複写コードをコンパイルし且つこ
のコードをコード化イメージ用ファイル内に書込むため
の手順の流れ図である。この手順は、図１のブロック１
０８及び１１３の中身を形成している。

【００４６】このようにしてコード化されるべきバイト
が収集される方法のため、コード化されるべきバイトが
ないのにこの手順が呼び出されることがあり得る。従っ
て手順はこのためのテストから始まる（５０１）。もし
コード化されるべきバイトが本当にないならば、即座に
図１の方法の主線に戻される。

【００４７】保存されているバイトの数が、複写コード
において再生されるべき最大数ＭＡＸ（ＣＰ）より大き
いならば（テスト５０２）、保存されているバイトはま
ず、保存バイト数が最大値以下になるまで最大サイズの
ブロックにおいてコード化され、コード化イメージ用フ
ァイルに加えられる。即ちコード化されるべきバイトの
数がＭＡＸ（ＣＰ）より大きいならば、ＭＡＸ（ＣＰ）
バイトのブロックがコード化される。

【００４８】複写コードは、その第１のバイト“ｃｏｄ
ｅ（Ａ）ＣＰ”が１バイトを占める２つのサブコードか
らコンパイルされる。この第１のサブコードは、連続部
分のバイト数から、（この実施例においては値１を有す
る）最小数ＭＩＮ（ＣＰ）を引き、更にコードが複写コ
ード化インターバル内にあるように且つこの実施例にお
いては値０を有する前述のごとき定数ＯＦＦ（ＣＰ）を
加えた値を含んでいる。

【００４９】第２のサブコード“ｃｏｄｅ（Ｂ）ＣＰ”
は、コード化される連続部分内の全てのバイトの値を含
んでおり、従ってその数に等しい長さＭＡＸ（ＣＰ）を
有する（５０４）。コードのコンパイル後、コードはコ
ード化イメージ用ファイルに書き込まれ（５０５）、複
写コード化を用いてコー化されるべきバイト数を含むカ
ウンタは値ＭＡＸ（ＣＰ）だけ減少される（５０６）。
次いで手順は、コード化されるべき残りのバイトについ
て繰り返される。

【００５０】コード化されるべきバイトの数ＣＰが最大
数ＭＡＸ（ＣＰ）より小さい場合には、より少数のバイ
トについて同様の手順が実施され（５０７，５０８，５
０９）、カウンタＣＰがゼロにセットされた（５１０）
後に、図１の方法の主線に戻される。

【００５１】デコーディングにおいては、第１のコード
バイトに続くバイトを再生することにより連続部分が再
構成される。その数は第１のコードバイトに従う。

【００５２】上記方法は、２進値画素を有するイメージ
をコード化するのに極めて適している。というのは、画
素がただ２つの値を有し得る場合には、２つの画素が同
じ値を有する機会は比較的多いからである。該方法は更
に基本的には、多値画素（グレー値を有する画素）をコ
ード化するのにも使用可能である。以降、１画素の値が
１バイト（８ビット）によって再生される通常の実施方
法を基にする。かかるバイトは、画像内の画素の物理的
構成に対応するラインに構成されていると仮定する。

【００５３】前記のごとく使用されるような画素値の同
値の基準が任意にとられるならば、方法はそれほど有効
ではない。１画素当たり１バイトの上記ケースにおいて
は、２５６のグレー値が考えられ、従って、２つの画素
が全く同じ値を有する可能性はわずかしかない。均一の
グレー表面においても、例えばノイズに起因して画素値
に微小の差が容易に生じ得る。従って、バイトの同値に
基づくコード化は実際にはわずかの圧縮しかもたらさな
いであろう。

【００５４】印刷物においてグレー値の極めて僅かな差
は見えるにしてもほんの少しであることが判明したため
（人の眼は、グレー値の微小な飛び越しよりも著しい飛
び越しにはるかに高い感度を示す）、完全な同値は必要
ではなく、所定の限度内の同値を要求すれば十分であ
る。こうすると、ランレングスコード化の場合には、完
全な同値ではなくて所定の限度内の同値を要求する幾何
関数によって一連の連続画素の値をコード化することが
可能となる。

【００５５】他方で、多値画素の場合には、現在のライ
ン内と先行のライン内との対応する画素の値の差のコー
ド化の形態で一致コード化の概念を実施することが可能
である。こうすると、グレー値に対する一致コード化は
前記差のランレングスコード化に変化する。

【００５６】本発明は、線形関数を用いて（各々がバイ
トによって表された）連続画素値に対する近似を与え
る。その２つの変形例を以下に説明する。第１の変形例
においては、線形関数の方向を近似されるべき値に適合
することができ、一方で第２の変形例においては、線形
関数は定値関数である。両変形例は、１ライン内の画素
値のランレングス、及び現在のライン及び先行ラインに
おける対応するバイト間の差のランレングス（一般一致
コード化）の両方をコード化するために使用することが
できるが、下記の実施例においては、各々は２つのうち
の一方において使用される。

【００５７】最初のバイトから開始して２つの変形例
は、近似がうまくいったならば次のバイトが位置せねば
ならない許容インターバル、及び近似インターバルを形
成する。許容インターバルは、処理するバイト数が多く
なると共に、所定の幅“ｅｒｒ”まで収束し、常に、処
理された全てのバイトが含まれるように設定される。同
時に近似インターバルは同じ幅“ｅｒｒ”まで発散し、
最終的には許容インターバルと同じ位置を取得する。

【００５８】第１の変形例においては、コード化される
べき最初の２つのバイトを通る線形関数を置くことによ
って、まず方向が決定されるが、次のバイトがもはや許
容インターバル内に位置しないことが判ると直ちに、新
たな方向で近似が繰り返される。この新たな方向は、も
はや許容インターバル内に位置しないバイトの値と、も
はや許容インターバル内に位置しないバイトの開始バイ
トからのバイト数によって除算された許容インターバル
の最寄りの境界との差を用いて旧方向を補正することに
より見つけられる。この方向変更によって、既に処理さ
れたバイトのいずれもが許容インターバルの外に出ない
ならば、最後のバイトも許容インターバル内に位置して
いるが故に、この新たな方向によって近似可能なバイト
の数は１だけ増加される。そうでなければ、近似可能な
バイトの数はより小さくなり、従って新たな近似は先行
のものよりうまくいかない。その場合、先行の近似がコ
ード化のために使用される。

【００５９】判明した方向を有し且つ最後の近似バイト
の近似インターバルの中心を通る線形関数を近似として
選択する。

【００６０】図９は、第１の変形例の効果の例を示す。
連続番号１〜７で表された多数の連続画素に対して、値
をｘによってグラフで表してある。最大及び最小限界値
は常に、それぞれ小さな円及び小さな正方形によって示
されている。これらは、その画素から画素への変化が実
線で引かれている近似インターバルを規定している。一
方では最大限界値から所定の限界誤差を減算したもの、
他方では最小限界値に同じ限界誤差を加算したものによ
って定義される許容インターバルは、２つの横線によっ
て規定されている。連続画素に対するそれらの変化を破
線で示す。第１の画素の値と第２の画素の値とを結んだ
方向が近似方向として採用される。

【００６１】特定の画素の許容インターバルは、前の画
素の許容インターバルを近似方向に沿って移動させるこ
とにより見つけられる。次の画素の値がその許容インタ
ーバル内にはあるが、近似方向において移動された近似
インターバルの外側である（即ち最大限界値以上または
最小限界値以下）ならば、関連の限界値はその画素の値
に等しくされ、許容インターバルは限界値に直結してい
るので許容インターバルも変更される。図９の実施例に
おいては、７番目の画素の値はもはや許容インターバル
内になく、近似は最初の６つの画素に適用される。ここ
で、６番目の画素の近似インターバルの中心を通り且つ
方向として近似方向を有する直線によって線形近似関数
が形成される。図中、この線は一点破線（９０）によっ
て表されている。

【００６２】ここで、より多くの画素が別の近似方向で
記述され得るかどうかについてチェックが行われる。こ
のことは図９には示していない。何故ならばそうしない
と図９が不明確になるからである。新たな近似方向は、
７番目の画素の値とその許容インターバルの上限との差
を６で除算し、この結果を２番目の画素の値に加え、こ
のように見つけられた点と最初の画素とを結ぶ線を引く
ことにより計算される。新たな近似方向はこの結線の方
向である。次いで、近似手順全体がこの新たな近似方向
を用いて繰り返される。より多くの画素をこの方法で記
述することができるならば、新たな近似方向が再度決定
され、近似手順が繰り返される。新たな近似方向を用い
て等しいかまたはより少ない数の画素が記述されるなら
ば、近似は終了され、最後に見つけられた近似が適当と
して採用される。

【００６３】近似の第２の変形例は、第１の変形例に従
う近似の単純化された形態である。このなかでは、選択
される近似関数は、最後に近似されたバイトの近似イン
ターバルの中心を通る定値関数である。手順は第１の変
形例のそれに概ね同じであるが、但し、近似方向は計算
されず、従って種々の近似方向についての反復もない。

【００６４】図６Ａ、図６Ｂ及び図６Ｃは一緒になっ
て、各バイトが１画素の値を有する多値画素の場合にお
ける、拡大解釈におけるランレングスコード化（この場
合には近似方法が前記第１の変形例に従う線形関数を用
いた近似）を用いてコード化され得る連続部分を検索す
る手順の流れ図を示す。図６Ａ〜図６Ｃの流れ図は図１
のブロック１０９の中身を形成している。

【００６５】カウンタＲＬ（値１；ステップ６０１）及
びポインタ（コード化されるべき最初のバイトの位置；
ステップ６０２）の初期化の後、変数“ｏｆｆｓｅｔ”
に、開始位置にあるバイトと次のバイトとの値の差に等
しい値が与えられる（６０３）。この“ｏｆｆｓｅｔ”
は、線形近似関数の方向を決定する。次いで変数“ｓｔ
ａｒｔｉｎｇ ｖａｌｕｅ”には、開始位置にあるバイ
トの値が入れられる（６０４）。この“ｓｔａｒｔｉｎ
ｇ ｖａｌｕｅ”は線形近似関数の位置を決定する。
“ｏｆｆｓｅｔ”及び“ｓｔａｒｔｉｎｇ ｖａｌｕ
ｅ”の値は、それを用いて最初の近似動作が実施される
準備値である。“ｏｆｆｓｅｔ”及び“ｓｔａｒｔｉｎ
ｇ ｖａｌｕｅ”に対する調整値で表されるこの第１の
近似動作の結果は、上記のごとき近似動作に再度使用さ
れる。

【００６６】上記連続近似動作は、以下のループ動作に
おいて実施される。ループ動作は、この近似を用いて幾
つのバイトがコード化され得るかを示す内部カウンタＲ
ＬＸの初期化で開始する（６０５）。各近似ループは更
に、コード化可能なバイトの数をカウントするための内
部ループ動作を含む。この内部ループにおいては、処理
されるべきバイトは常に、現在変数“ｐｏｉｎｔｅｒ
２”によって指示される。ループに入る前に、まず“ｐ
ｏｉｎｔｅｒ２”にはコード化されるべき最初のバイト
の位置が入れられ（６０６）、最大限界値“ＵＬ”及び
最小限界値“ＬＬ”には、開始位置にあるバイトの値に
値“ｏｆｆｓｅｔ”を加えた値が入れられる。最初の近
似ランにおいては、これは、開始位置自体のあとの最初
のバイトの値に対応する。最大限界値及び最小限界値
は、あとで近似関数のための底（ｂａｓｉｓ）として作
用する近似インターバルを規定するために使用される。

【００６７】内部ループ動作は、１つのコードを用いて
コード化されるべきバイトの最大数に達したかどうか
（６０８）、及びラインの終わりに達したかどうか（６
０９）についてのテストから始まる。いずれかでそうで
れば、近似動作は終了され、手順は、後述する評価ステ
ップに分岐する。

【００６８】次のバイト（６１０）に対しては、このバ
イトの値が、“ｅｒｒ”を所定の限界値とすると、“Ｌ
Ｌ＋ｅｒｒ”及び“ＵＬ−ｅｒｒ”によって定義される
許容インターバル内に位置するかどうかについてチェッ
クがなされる（６１１，６１２）。そうであるならば、
カウンタＲＬＸは１だけ増加され（６１３）、そうでな
ければ、この近似動作は終了され、手順は前出の評価ス
テップへと分岐する。

【００６９】指示されているバイトの値が許容インター
バル内にあるならば、この値が、ＬＬ及びＵＬによって
定義される近似インターバル内にも位置するかどうかの
チェックが行われる（６１４，６１６）。そうでないな
らば、まずＬＬまたはＵＬの値がバイトの値にシフトさ
れ（６１５，６１７）、このバイトが近似インターバル
内にもあるようになる。こうすると、近似インターバル
及び許容インターバルが最終的に相互に接近すると共
に、幅“ｅｒｒ”にも近付くことは明らかである。指示
されているバイトの値が近似インターバル内にあるなら
ば、まず“ＬＬ”及び“ＵＬ”の値がそれらを“ｏｆｆ
ｓｅｔ”だけ増加することにより適合された（６１８）
後に、ライン内の次のバイトの処理が開始される。

【００７０】評価ステップにおいては、新たな初期値を
用いて新たな近似動作を実施することが適当であるかど
うかについてチェックがなされる。このためには、ちょ
うど見つけられたランレングスＲＬＸが、恐らくは前回
の近似において見つかっているランレングスＲＬと比較
される（６１９）。ＲＬＸがＲＬより大きいことが判る
かまたは前回の近似がないならば（後者の場合にはＲＬ
はまだ初期値１を有している）、適合された初期値を用
いて新たな動作が行われる。そうでない場合には、前回
の近似が最良であったと見なされ、前回の近似から、そ
れと共にＲＬ、“ｏｆｆｓｅｔ”及び“ｓｔａｒｔｉｎ
ｇ ｖａｌｕｅ”の値を受け取って、手順は図１の方法
の主線に戻る。

【００７１】もし完了した近似が前回のものより良いよ
うであったならば、ＲＬの値は新たに見つかった値ＲＬ
Ｘに等しくされ（６２０）、近似によって記述された最
後のバイトの近似インターバルの中心を通るように、近
似関数は押し上げられる。これは、“ｓｔａｒｔｉｎｇ
ｖａｌｕｅ”に新たな値をもたらす結果となる（６２
１）。

【００７２】新たな近似動作のための“ｏｆｆｓｅｔ”
に対する新たな値を計算する前に、ちょうど完了した近
似をもってラインの終わりまたは１つのコードを用いて
コード化されるべきバイトの最大数に到達したかどうか
についてチェックがなされる（６２２）。そうであるな
らば、より良い近似動作を行なうことは無意味であり、
最後の近似の結果をもって図１の方法の主線に戻され
る。

【００７３】そうでないならば、ちょうど完了した近似
動作においてもはや受け入れられない最初のバイトが関
連の許容インターバル内にくる程度まで、近似関数を現
在の開始値の周りで回転させる。このことは、“ｏｆｆ
ｓｅｔ”の値を、２つの連続画素間の距離に尺度合わせ
した、その値と許容インターバルの上限との差を用いて
補正することにより行われる（６２３，６２４，６２
５）。次いで新たな近似動作が、ＲＬ、“ｓｔａｒｔｉ
ｎｇ ｖａｌｕｅ”及び“ｏｆｆｓｅｔ”の新たな値を
用いて実施される。

【００７４】図７は、多値画素の場合において、拡大解
釈における一致コード化（この場合には近似方法の第２
の変形例に従う線形関数を用いた、当該バイトと先行ラ
イン内の対応するバイトとの差の近似）を用いてコード
化され得る連続部分を検索するための流れ図を示す。図
７の流れ図は、図１のブロック１１０の中身を形成して
いる。

【００７５】この手順は、カウンタ“ＣＯ”を値０に初
期化すること（７０１）から始まり、コード化されるべ
きバイトのラインがファイル内の最初のものであるかど
うかについてチェックされる（７０２）。そうであるな
らば、このラインのバイトを先行ラインのバイトと比較
することはできないので、手順は即座に中止される。現
在変数“ｐｏｉｎｔｅｒ”が、コード化されるべき最初
のバイトの前の位置に初期化される（７０３）。近似さ
れるべき最初のバイトに対して、最大限界値“ＵＬ”及
び最小限界値“ＬＬ”が、これらを、このバイトの値と
先行ライン内の同じ位置にあるバイトの値との差に等し
くすることにより決定される（７０４）。最大限界値及
び最小限界値は、あとで近似関数のための底として作用
する近似インターバルを含む。

【００７６】次いでループ動作において、連続的に続く
バイトに対して、それらの値と先行のライン内の対応す
るバイトとの値の差が定値関数を用いて近似され得るか
どうかについてチェックが行われる。ループ動作は、１
つのコードを用いてコード化されるべきバイトの最大数
に達したかどうか（７０５）及びラインの終わりに達し
たかどうか（７０６）についてのチェックで開始する。
いずれかでそうであるならば近似動作は完了される。

【００７７】次いで次のバイト（７０７）の値が先行ラ
インの同じ位置にあるバイトの値（７０８）と比較され
る。もし差“ｄｆｆ”が、ＬＬ＋ｅｒｒ及びＵＬ＋ｅｒ
ｒ（ｅｒｒは所定の限界値である）によって定義される
許容インターバル内にあれば（７０９，７１０）、カウ
ンタＣＯが１だけ増加され（７１１）、そうでなければ
近似動作は完了される。

【００７８】指示されているバイトの値が許容インター
バル内にあるならば、この値が、ＬＬ及びＵＬによって
定義される近似インターバル内にもあるかどうかがチェ
ックされる（７１２，７１４）。そうであるならば、手
順は次のバイトに進み、そうでないならばＬＬの値また
はＵＬの値がそれぞれバイトの値にシフトされ、そうす
るとこのバイトも近似インターバル内にあるようになる
（７１３，７１５）。こうすると、近似インターバル及
び許容インターバルが最終的に相互に接近すると共に、
ｅｒｒに等しい幅にも接近することは明らかである。

【００７９】近似動作が完了すると、近似値“ｄｉｓｐ
ｌａｃｅｍｅｎｔ”が、近似によって記述された最後の
バイトの最大限界値及び最小限界値の平均値を決定する
ことにより計算される（７１６）。次いで手順は図１の
方法の主線に戻る。“ｄｉｓｐｌａｃｅｍｅｎｔ”及び
ＣＯは近似関数を完全に表しており、このようにコード
化されたバイトの値は、値“ｄｉｓｐｌａｃｅｍｅｎ
ｔ”を先行ライン内の対応するバイトの値に加算するこ
とにより見つけられる。

【００８０】図８は、またもや多値画素の場合におけ
る、ランレングスまたは一致コードの選択及びコンパイ
ルと、このコードのコード化イメージ用ファイルへの書
込みとを表している。この手順は、少なくとも１つの適
当な長さのコード化可能な連続部分が見つかった後に行
われる。図８の流れ図は図１のブロック１１４の中身を
形成している。

【００８１】まず、ＲＬ及びＣＯの値を比較することに
より、最も多くのバイトをコード化するにはどのコード
化方法を使用し得るかについてチェックが行われる。或
いは、コード自体の長さを考慮して最大効率を与えるこ
とも可能である。

【００８２】図６Ａ〜図６Ｃに従うランレングスコード
化のコード化結果が選択された場合には、コードは、各
々が１つのバイトを占める３つのサブコードからコンパ
イルされる。第１のサブコード“ｃｏｄｅ（Ａ）ＲＬ”
は、連続部分のバイト数から、（コード化方法に対して
使用可能な値インターバルを最大利用するために）最小
数ＭＩＮ（ＲＬ）を引き、更にコードがランレングスコ
ード化のインターバル内にあるように前述の固定量ＯＦ
Ｆ（ＲＬ）を加えた値を含む（８０２）。

【００８３】第２のサブコード“ｃｏｄｅ（Ｂ）ＲＬ”
は、それを用いて連続部分内のバイトが近似される、見
つけられた線形関数の開始値を含む（８０３）。第３の
サブコード“ｃｏｄｅ（Ｃ）ＲＬ”は、値“ｏｆｆｓｅ
ｔ”の形態の近似関数の方向を含む（８０４）。コンパ
イルされたコードは次いで、コード化イメージ用ファイ
ルに加えられる（８０５）。

【００８４】デコーディングにおいては、第１のバイト
に従う数のバイトに対して、第２及び第３のバイトにお
いて特徴付けられている線形関数に従って値を計算する
ことにより連続部分が再構成される。

【００８５】次いでポインタｊはコード化された最後の
バイトに移動され（８０６）、メモリ内のバイトの元の
値は、次のラインにおけるバイトが一致コード化し得る
ための基準として作用し得るように、コード化に従う値
によって置き換えられる（８０７）。この方法では、コ
ード化における近似の結果として誤差の累積がある可能
性はない。

【００８６】図７に従う一致コード化の結果が選択され
た場合には、コードは、各々が１つのバイトを占める２
つのサブコードからコンパイルされる。第１のサブコー
ド“ｃｏｄｅ（Ａ）ＣＯ”は、連続部分のバイト数から
最小数ＭＩＮ（ＣＯ）を引き、更にコードが一致コード
化のインターバル内にあるように前述の固定量ＯＦＦ
（ＣＯ）を加えた値を含む（８０８）。第２のサブコー
ド“ｃｏｄｅ（Ｂ）ＣＯ”は、近似の間の“ｄｉｓｐｌ
ａｃｅｍｅｎｔ”値を含む（８０９）。次いでコンパイ
ルされたコードは、コード化イメージ用ファイルに加え
られる（８１０）。

【００８７】デコーディングにおいては、第１のバイト
に従う数だけの先行ラインからの対応バイトに、第２の
コードバイトにおいて与えられる変位値を加えた値を採
ることにより、連続部分が再構成される。

【００８８】次いでポインタｊはコード化された最後の
バイトに移動され（８１１）、メモリ内のバイトの元の
値は、コード化に従う値によって置き換えられる（８１
２）。

【００８９】最後に手順は図１の方法の主線に戻る。

【００９０】複写コードのコンパイル及びこのコードの
コード化イメージ用ファイルへの書込みは、２進値バイ
トと全く同様に進行し（図５参照）、従ってここでまた
記載することはしない。

【００９１】図１０は、本発明に従う装置のブロック図
である。この装置は、イメージデータが例えばスキャナ
またはマスメモリ（図示なし）から装置に供給されるた
めの供給ライン１を有する。この供給ラインは、少なく
とも幾つかのイメージデータ、例えば２ライン分のデー
タ群を格納するためのメモリ２に接続されている。“デ
ータ群”なる用語は、例えば画素値を含むバイトを表わ
す。

【００９２】ポインタユニット３はメモリ２に接続され
ており、カウンタユニット４もメモリ２に接続されてい
る。カウンタユニット４は、相互に接続され且つ両方が
カウンタユニット４とメモリ２との間の接続線に接続さ
れているコンパレータユニット５及び第１の調査ユニッ
ト６を含んでいる。カウンタユニットは更に、カウンタ
ユニット４とメモリ２との間の接続線にも接続されてい
る第２の調査ユニット７も含んでいる。カウンタユニッ
ト４内では、調査ユニット６及び７が評価回路８に接続
されている。カウンタユニット４はコードジェネレータ
９に接続されている。コントロールユニット１０はポイ
ンタユニット３、カウンタユニット４及びコードジェネ
レータ９に接続されている。コードジェネレータ９は、
コード化イメージデータを例えばマスメモリ（図示な
し）に出力するための出力ライン１１も有している。

【００９３】ユニット３〜１０はコンピュータ内のプロ
グラムモジュールであるが、ハードウェア回路の形態と
することもできる。

【００９４】上記装置は以下のごとく動作する。イメー
ジデータが外部からメモリ２に入力され、そこで、イメ
ージデータにその値が含まれている画素の画像内での位
置に対応するメモリアドレスに格納される。コード化の
ためには、コード化されるべきラインと（もしかかるラ
インがあるならば）これに先行するラインとの２つのラ
インより多くのデータ単位を格納する必要はない。

【００９５】次いでコード化が開始する。コード化は既
に幾分進行しており、１ラインの一部分が既にコード化
されているという仮定のもとに下記の説明を行なう。コ
ントロールユニット１０の命令により、ポインタユニッ
ト３は、コード化されるべきラインの最初の未コード化
データ群を指示し、次いで再度コントロールユニット１
０の命令により、カウンタユニット４が、ポインタユニ
ット３によって指示されている位置に続くデータ群が、
指示されているデータ群と一緒になって、コード化可能
な連続部分、即ち、図２または図６Ａ〜図６Ｃの動作が
第２の調査ユニット７によって実施されるケースである
ランレングスによってコード化可能な連続部分か、また
は図３または図７の動作が、動作に際してはコンパレー
タユニット５によって計算される２つのライン内の対応
するデータ群間の差を使用する第１の調査ユニット６に
よって実施される一致によってコード化可能な連続部分
を形成するかどうかをチェックする。

【００９６】２つの調査ユニット６及び７の最終結果が
評価回路８に渡されると、評価回路８は、見つけられた
連続部分の長さを所定の最小長と比較する。いずれの連
続部分もこの基準を満足しないならば、評価回路８はこ
れをコントロールユニット１０に渡し、そうするとコン
トロールユニット１０は、複写コード化によってコード
化されるべきデータ群のためのカウンタを１だけ増加
し、次いでポインタユニット３に、メモリ内の次のデー
タ群を指示するように命令する。

【００９７】見つけられた２つの連続部分のうち少なく
とも一方がその最小長さ基準を満足するならば、評価回
路８は見つけられた長さをコードジェネレータ９に渡
し、これをコントロールユニット１０に報告する。次い
でコントロールユニット１０はコードジェネレータ９
に、まず複写コード化によってコード化されるために待
機中のデータ群をコードに変換し、次いで最も有効にコ
ード化され得る連続部分を選択し、これを（図４または
図８の手順に従って）コードに変換するためのコマンド
を与える。コードは、出力ライン１１を介して装置から
出力される。

【００９８】コードジェネレータ９が一連のデータ群を
コードに変換したときには常に、コードジェネレータ９
は一連の新たなデータ群をコードから生成し、次のライ
ンのデータ群をコード化するために正しい基準が使用さ
れることを保証するために、それをメモリ２内のちょう
どコード化されたデータ群の位置に置く。デコーディン
グにおいては、勿論、元のデータ群はもはや利用でき
ず、デコーディングされたデータ群のみを使用すること
が可能である。

【００９９】コードジェネレータ９がコード化を終了す
ると、コードジェネレータ９はこれをコントロールユニ
ット１０に報告し、コントロールユニット１０はポイン
タ３を最初の未コード化データ群にセットし、そこで前
述の手順全体が繰り返される。

【０１００】装置の動作の更なる詳細は、方法の説明か
ら直ぐに明らかであろうし、従ってここではこれ以上詳
細には説明しない。

【０１０１】上記説明は、特許請求の範囲に含まれるよ
うな本発明の１つの実施例にすぎない。特許請求の範囲
内で多数の他の実施例が可能であることは当業者には明
らかであろう。

【図面の簡単な説明】

【図１】本発明に従う方法の全般的な形態の流れ図であ
る。

【図２】ランレングスコード化によってコード化され得
る連続部分を検索するための手順の流れ図である。

【図３】一致コード化によってコード化され得る連続部
分を検索するための手順の流れ図である。

【図４】ランレングスコードまたは一致コードを選択及
びコンパイルし、且つこのコードをコード化イメージ用
ファイルに書込むための手順の流れ図である。

【図５】複写コードをコンパイルし、且つこのコードを
コード化イメージ用ファイルに書込むための手順の流れ
図である。

【図６Ａ】ランレングスコード化を用いてコード化され
得る連続部分を検索するための手順の流れ図の最初の部
分である。

【図６Ｂ】ランレングスコード化を用いてコード化され
得る連続部分を検索するための手順の流れ図の図６Ａに
続く部分である。

【図６Ｃ】ランレングスコード化を用いてコード化され
得る連続部分を検索するための手順の流れ図の図６Ｂに
続く部分である。

【図７】一致コード化を用いてコード化され得る連続部
分を検索するための手順の流れ図である。

【図８】ランレングスコードまたは一致コードを選択及
びコンパイルし、且つこのコードをコード化イメージ用
ファイルに書込むための手順の流れ図である。

【図９】本発明に従う近似手順の説明における多数のデ
ータ群を示すグラフである。

【図１０】本発明に従う装置のブロック図である。

【符号の説明】

１ 供給ライン、 ２ メモリ、 ３ ポインタユニット、 ４ カウンタユニット、 ５ コンパレータユニット、 ６ 第１の調査ユニット、 ７ 第２の調査ユニット、 ８ 評価回路、 ９ コードジェネレータ、 １０ コントロールユニット、 １１ 出力ライン。

Claims (10)

【特許請求の範囲】
1. 【請求項１】 内容として画像の画素の値を有するデー
   タ群の連続ブロックを含むディジタルイメージデータを
   コード化するための方法であって、 特定の特性を共有する１ブロック内の一連の連続データ
   群を、その連続部分内のデータ群の数を含むコードによ
   って置き換え、 各データ群の内容を先行ブロック内の同じ位置にあるデ
   ータ群の内容と比較し、且つこの比較に基づく差信号を
   発信し、 前記差信号が近似によれば前記連続部分内の位置の線形
   関数である一連の連続データ群を、前記コードによって
   置き換えることを特徴とする方法。
2. 【請求項２】 コード化されるべきブロック内の開始位
   置から開始して常に該ブロック内の次の位置に対して、
   その位置にあるデータ群の内容と先行ブロック内の同じ
   位置にあるデータ群の内容との差が決定され、このよう
   に決定された差の変化が、前記開始位置から全ての位置
   において、近似によれば連続部分内の位置の線形関数で
   あるかどうかがチェックされ、このように見つけられた
   最長の連続部分に対して置き換えコードが決定され、 コードされるべきブロック内の同じ開始位置から開始し
   て常に前記ブロック内の次の位置に対して、データ群の
   内容の変化が、前記開始位置から全ての位置において、
   近似によれば連続部分内の位置の線形関数であるかどう
   かチェックされ、このように見つけられた最長の連続部
   分に対して置き換えコードが決定され、 前記２つの最長連続部分のうち最も有効なコードを与え
   るものが選択され、関連の置き換えコードによって置き
   換えられることを特徴とする請求項１に記載の方法。
3. 【請求項３】 少なくとも１つの前記線形関数が定値関
   数であることを特徴とする請求項１または２に記載の方
   法。
4. 【請求項４】 一連のデータ群がコード化された後に、
   その連続部分のデータ群の元の内容が、該連続部分のデ
   ータ群のコード化及びその後のデコーディングの結果に
   対応する内容によって置き換えられることを特徴とする
   請求項１から３のいずれか一項に記載の方法。
5. 【請求項５】 前記定値関数が値ゼロを有することを特
   徴とする請求項３に記載の方法。
6. 【請求項６】 特定の特性を共有する１ブロック内の一
   連の連続データ群を、該連続部分内のデータ群の数を含
   むコードによって置き換えることを含む方法に従って、
   内容として画像の画素の値を有するデータ群の連続ブロ
   ックを含むディジタルイメージデータをコード化するた
   めの装置であって、 各データ群の内容を先行ブロック内の同じ位置にあるデ
   ータ群の内容と比較し、且つこの比較に基づく差信号を
   発信するための手段と、 前記差信号が近似によれば前記連続部分内の位置の線形
   関数である一連の連続データ群を見つけ、且つかかる連
   続部分をコード化のために指示するための手段とによっ
   て特徴付けられる装置。
7. 【請求項７】イメージデータの少なくとも一部分を格納
   するためのメモリと、 コード化されるべきブロック内の位置を指示するため
   の、前記メモリに接続されているポインタと、 前記ポインタによって指示されている位置から出発し
   て、一緒になってコード化可能な連続部分を形成するブ
   ロック内の連続データ群をカウントするための、前記メ
   モリに接続されているカウンタであって、前記コードさ
   れるべきブロック内のデータ群の内容を先行ブロックの
   同じ位置にあるデータ群の内容と比較し、且つこの比較
   に基づく差信号を発信するためのコンパレータと、前記
   ポインタによって指示されている位置から出発して常に
   同じブロック内の次の位置に対して、前記コンパレータ
   からの差信号の変化が、前記ポインタによって指示され
   ている開始位置から全ての位置において、近似によれば
   線形関数であるかどうかをチェックするための、前記コ
   ンパレータ及び前記メモリに接続されている調査ユニッ
   トとを備えているカウンタと、 前記カウンタによってカウントされたデータ群を置き換
   えるためのコードを与えるための、前記カウンタ及び前
   記メモリに接続されているコードジェネレータとを含ん
   でいることを特徴とする請求項６に記載の装置。
8. 【請求項８】 前記カウンタが、いずれも同じ開始位置
   から開始するデータ群の２種類の連続部分をカウントす
   るように設計されており、従って更に、 前記ポインタによって指示されている位置から出発して
   常に同じブロック内の次の位置に対して、前記データ群
   の内容の変化が、前記ポインタによって指示されている
   開始位置から全ての位置において、近似によれば線形関
   数であるかどうかをチェックするための、前記メモリに
   接続されている第２の調査ユニットを含んでおり、前記
   コードジェネレータには、前記カウンタによってカウン
   トされた２つの連続部分から、最も有効なコードを与え
   る連続部分を選択するための手段が含まれていることを
   特徴とする請求項７に記載の装置。
9. 【請求項９】 少なくとも１つの前記線形関数が定値関
   数であることを特徴とする請求項６から８のいずれか一
   項に記載の装置。
10. 【請求項１０】 前記定値関数が値ゼロを有することを
    特徴とする請求項９に記載の装置。