JP3269970B2 - デジタル画像信号の圧縮・復元を行う方法及び装置 - Google Patents
デジタル画像信号の圧縮・復元を行う方法及び装置Info
- Publication number
- JP3269970B2 JP3269970B2 JP13851696A JP13851696A JP3269970B2 JP 3269970 B2 JP3269970 B2 JP 3269970B2 JP 13851696 A JP13851696 A JP 13851696A JP 13851696 A JP13851696 A JP 13851696A JP 3269970 B2 JP3269970 B2 JP 3269970B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- data group
- data
- bits
- compression
- 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.)
- Expired - Fee Related
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/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/415—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information in which the picture-elements are subdivided or grouped into fixed one-dimensional or two-dimensional blocks
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、画像の画素値を有
する連続するビットデータ群からなるデジタル画像デー
タを圧縮する方法であって、選択段階において、データ
群がその後に続く１又は２以上のデータ群と同じ内容を
有することを少なくとも規定する第１の条件が成立する
か否かを判別し、次に、前記第１の条件が成立する場合
には、圧縮段階において、前記データ群が該データ群を
表す圧縮コードにより置き換えられ、前記第１の条件が
成立しない場合には、コピー段階において、最初のデー
タ群のみがデータ群の内容を構成するコードにより置き
換えられ、次に、上記段階が次のデータ群に対して繰り
返され、更に、判別段階においてコードの性質を示す判
別コードが付加される方法に関する。
する連続するビットデータ群からなるデジタル画像デー
タを圧縮する方法であって、選択段階において、データ
群がその後に続く１又は２以上のデータ群と同じ内容を
有することを少なくとも規定する第１の条件が成立する
か否かを判別し、次に、前記第１の条件が成立する場合
には、圧縮段階において、前記データ群が該データ群を
表す圧縮コードにより置き換えられ、前記第１の条件が
成立しない場合には、コピー段階において、最初のデー
タ群のみがデータ群の内容を構成するコードにより置き
換えられ、次に、上記段階が次のデータ群に対して繰り
返され、更に、判別段階においてコードの性質を示す判
別コードが付加される方法に関する。
【０００２】本発明は、本方法が適用される装置にも関
する。
する。
【０００３】
【従来の技術】デジタル画像データは、とりわけ、文書
をＣＣＤ等の光検出センサを用いて走査することにより
得られる。文書は、列走査及び行走査により画素に分割
することができる。この場合、文書は上記画素に対応す
る値により表現される。更に、これらの値は１ビット又
は２ビット以上からなるデータ群により表現される。複
数のビットをまとめてグレイ値を表現してもよいし、あ
るいは、各ビットを別々に画素（ビットマップ）の白／
黒値で表示してもよい。これらの状況では、カラースキ
ャナーの場合には、グレイ値は当然に走査された色に関
係している。
をＣＣＤ等の光検出センサを用いて走査することにより
得られる。文書は、列走査及び行走査により画素に分割
することができる。この場合、文書は上記画素に対応す
る値により表現される。更に、これらの値は１ビット又
は２ビット以上からなるデータ群により表現される。複
数のビットをまとめてグレイ値を表現してもよいし、あ
るいは、各ビットを別々に画素（ビットマップ）の白／
黒値で表示してもよい。これらの状況では、カラースキ
ャナーの場合には、グレイ値は当然に走査された色に関
係している。
【０００４】従って、種々のビットからなるデータ群
は、例えば、ハーフトーン画像の場合と同様に、このデ
ータ群に対応する画素のグレイ値あるいはカラー値を表
すか、あるいは、各ビットに対応する画素の白／黒値を
表している。かかる種類のデジタル画像データは、とり
わけ、ファクシミリやデジタル複写機等のスキャナーを
備えた装置により得られる。しかしながら、これらのデ
ジタル画像はワードプロセッサや電子文字装置などの特
殊なコンピュータによっても生成される。
は、例えば、ハーフトーン画像の場合と同様に、このデ
ータ群に対応する画素のグレイ値あるいはカラー値を表
すか、あるいは、各ビットに対応する画素の白／黒値を
表している。かかる種類のデジタル画像データは、とり
わけ、ファクシミリやデジタル複写機等のスキャナーを
備えた装置により得られる。しかしながら、これらのデ
ジタル画像はワードプロセッサや電子文字装置などの特
殊なコンピュータによっても生成される。
【０００５】状況によっては、これらのデータを格納し
たり伝送したりすることが必要とされる。しかしなが
ら、１インチ当たり３００ドットの従来の解像度と、黒
又は白の画素とでは、伝送のためには、Ａ４文書でも１
Ｍバイトのメモリ空間を必要とし、Ａ０文書の場合に
は、１６Ｍバイトのメモリ空間を必要とする。かかる場
合には、データを、多くの公知方法、例えば、「予測
的」コーディング、Ｑ−コーディング（相対アドレスコ
ーディング：Ｇ４ファクシミリの標準である）などのう
ちの何れかを用いて圧縮することが好ましい。
たり伝送したりすることが必要とされる。しかしなが
ら、１インチ当たり３００ドットの従来の解像度と、黒
又は白の画素とでは、伝送のためには、Ａ４文書でも１
Ｍバイトのメモリ空間を必要とし、Ａ０文書の場合に
は、１６Ｍバイトのメモリ空間を必要とする。かかる場
合には、データを、多くの公知方法、例えば、「予測
的」コーディング、Ｑ−コーディング（相対アドレスコ
ーディング：Ｇ４ファクシミリの標準である）などのう
ちの何れかを用いて圧縮することが好ましい。
【０００６】
【発明が解決しようとする課題】しかしながら、上記し
た圧縮方法は複雑な圧縮及び復元回路を必要とする。本
発明の方法及び装置は、より簡易な構成の圧縮方法を提
供することにある。より詳細に分析した結果、圧縮装置
あるいは復元装置の複雑さの要因の一つは、圧縮方法に
よらず、局所的及び全体的データ伸張（data expansio
n）の発生にあることがわかった。
た圧縮方法は複雑な圧縮及び復元回路を必要とする。本
発明の方法及び装置は、より簡易な構成の圧縮方法を提
供することにある。より詳細に分析した結果、圧縮装置
あるいは復元装置の複雑さの要因の一つは、圧縮方法に
よらず、局所的及び全体的データ伸張（data expansio
n）の発生にあることがわかった。
【０００７】局所的データ伸張は、圧縮装置が一時的
に、一単位時間当たりに処理が可能なビット数よりも多
くのビットを一単位時間当たりに生成する場合に生ず
る。これは、圧縮されるデータ群の間に相関がほとんど
無い場合に生ずる。このため、圧縮方法の一つにおいて
は、保存されるコードよりも多くの冗長なコードが圧縮
されたビット数に付加される。例えば、グループ２ファ
ックス書式によるラン長コーディングの場合には、ラン
長を指定するのに複数のビットが必要とされ、ラン長を
構成するデータ群を示すのにも複数のビットが必要とさ
れる。ラン長が短い画像ラインの場合には、局所的デー
タ伸張が生ずることがある。
に、一単位時間当たりに処理が可能なビット数よりも多
くのビットを一単位時間当たりに生成する場合に生ず
る。これは、圧縮されるデータ群の間に相関がほとんど
無い場合に生ずる。このため、圧縮方法の一つにおいて
は、保存されるコードよりも多くの冗長なコードが圧縮
されたビット数に付加される。例えば、グループ２ファ
ックス書式によるラン長コーディングの場合には、ラン
長を指定するのに複数のビットが必要とされ、ラン長を
構成するデータ群を示すのにも複数のビットが必要とさ
れる。ラン長が短い画像ラインの場合には、局所的デー
タ伸張が生ずることがある。
【０００８】局所的データ伸張が生ずると、復元装置
が、一定の速度のデータ群に対して画素を生成するため
に、一時的により高速でコードを要求することにもな
る。処理装置や、処理装置に結合されたメモリが、かか
る高速度で動作しなければならなくなるのを防止するた
め、コードをバッファしなければならない。局所的デー
タ伸張が長時間持続され過ぎると、全体的データ伸張が
生ずることがある。この場合、１ライン、更には、画像
全体を圧縮するのに必要とされるビットの数は、本来の
目的のために元々必要とされるビットの数よりも大きく
なる。かかる状況は、コードバッファが足りなくなるた
め望ましくない。更に、圧縮された画像がメモリに入り
切らない恐れもある。
が、一定の速度のデータ群に対して画素を生成するため
に、一時的により高速でコードを要求することにもな
る。処理装置や、処理装置に結合されたメモリが、かか
る高速度で動作しなければならなくなるのを防止するた
め、コードをバッファしなければならない。局所的デー
タ伸張が長時間持続され過ぎると、全体的データ伸張が
生ずることがある。この場合、１ライン、更には、画像
全体を圧縮するのに必要とされるビットの数は、本来の
目的のために元々必要とされるビットの数よりも大きく
なる。かかる状況は、コードバッファが足りなくなるた
め望ましくない。更に、圧縮された画像がメモリに入り
切らない恐れもある。
【０００９】このため、データ伸張が生じているか否か
を検査しなければならない。データ伸張が検出された場
合、即ち、上述の如く圧縮を実行できない場合には、入
力されるデータ群の圧縮は停止されなければならない。
この場合、入力されるデータ群はコード列に直接コピー
されなければならない。そして、この列の先頭には、コ
ピーされたデータ群の数を示すコードが設けられなけれ
ばならない。
を検査しなければならない。データ伸張が検出された場
合、即ち、上述の如く圧縮を実行できない場合には、入
力されるデータ群の圧縮は停止されなければならない。
この場合、入力されるデータ群はコード列に直接コピー
されなければならない。そして、この列の先頭には、コ
ピーされたデータ群の数を示すコードが設けられなけれ
ばならない。
【００１０】かかる種類の方法及び装置は、例えば、本
出願人によるオランダ国特許出願第９２０１４１５号に
記載されている。圧縮は、圧縮がデータ伸張を生じさせ
ない場合にのみ実行されるため、データ群をコピーする
ことにより、データ伸張の発生が制限されることが保証
される。それでもやはり、データ伸張の可能性を考慮に
入れなければならない。即ち、コピーを行う場合、デー
タ群がコピーされたデータに含まれることを示すため
に、コピーされたデータ群の数を表すコードである余分
なデータが必要とされる。
出願人によるオランダ国特許出願第９２０１４１５号に
記載されている。圧縮は、圧縮がデータ伸張を生じさせ
ない場合にのみ実行されるため、データ群をコピーする
ことにより、データ伸張の発生が制限されることが保証
される。それでもやはり、データ伸張の可能性を考慮に
入れなければならない。即ち、コピーを行う場合、デー
タ群がコピーされたデータに含まれることを示すため
に、コピーされたデータ群の数を表すコードである余分
なデータが必要とされる。
【００１１】しかしながら、その検出及び処理は、コー
ド、及び、圧縮・復元装置の要求仕様に余分なオーバー
ヘッドを伴わせることになる。本発明に係る方法及び装
置の目的は、データ伸張を完全に排除することにより、
データ圧縮及び復元のより簡易な方法及び構成を実現す
ることにある。
ド、及び、圧縮・復元装置の要求仕様に余分なオーバー
ヘッドを伴わせることになる。本発明に係る方法及び装
置の目的は、データ伸張を完全に排除することにより、
データ圧縮及び復元のより簡易な方法及び構成を実現す
ることにある。
【００１２】
【課題を解決するための手段】かかる目的のため、本発
明によれば、圧縮段階が実行される際にのみ、判別段階
が実行される。圧縮段階にのみ余分な判別コードを付加
することにより、データ伸張は生じない。勿論、選択段
階においては、判別コードの付加を含めて、圧縮が遂行
されたか否かのチェックを行わねばならない。単位時間
当たりに生成されたビットの数が単位時間当たりの処理
ビット数を越えることは決して無い。
明によれば、圧縮段階が実行される際にのみ、判別段階
が実行される。圧縮段階にのみ余分な判別コードを付加
することにより、データ伸張は生じない。勿論、選択段
階においては、判別コードの付加を含めて、圧縮が遂行
されたか否かのチェックを行わねばならない。単位時間
当たりに生成されたビットの数が単位時間当たりの処理
ビット数を越えることは決して無い。
【００１３】圧縮により得られた圧縮コードにのみ判別
コードが備えられるため、圧縮できない画像や画像部分
に余分な情報は付加されない。関連するデータ群は補助
的な判別コードが設けられないまま直接コピーされる。
このように、圧縮が実行された場合にのみ判別コードが
付加されるので、データ伸張は生じ得ない。対応する復
元装置は、判別コードが存在することを検出して、判別
コードに続くコードが復元されねばならないことを検知
する。この場合にも、データ伸張は生じ得ない。データ
群が一定速度で生成される場合、復元装置が単位時間当
たりのビット数を越える命令を発する必要はないからで
ある。
コードが備えられるため、圧縮できない画像や画像部分
に余分な情報は付加されない。関連するデータ群は補助
的な判別コードが設けられないまま直接コピーされる。
このように、圧縮が実行された場合にのみ判別コードが
付加されるので、データ伸張は生じ得ない。対応する復
元装置は、判別コードが存在することを検出して、判別
コードに続くコードが復元されねばならないことを検知
する。この場合にも、データ伸張は生じ得ない。データ
群が一定速度で生成される場合、復元装置が単位時間当
たりのビット数を越える命令を発する必要はないからで
ある。
【００１４】これに対して、圧縮段階が選択されないた
めに判別コードが付加されなければ、対応する復元装置
は、付加されたコードを復元しなくてもよいことを検知
する。このように、本発明に係る方法及び装置は、通常
はコピーモードで作動する。本方法及び装置は、圧縮が
可能な場合にのみ、判別コードにより一時的かつ例外的
に圧縮モードに切り換えられる。圧縮を更に行うことが
不可能な場合には、判別コードはそれ以上生成されず、
本方法及び装置はデフォルトのコピーモードに戻る。
めに判別コードが付加されなければ、対応する復元装置
は、付加されたコードを復元しなくてもよいことを検知
する。このように、本発明に係る方法及び装置は、通常
はコピーモードで作動する。本方法及び装置は、圧縮が
可能な場合にのみ、判別コードにより一時的かつ例外的
に圧縮モードに切り換えられる。圧縮を更に行うことが
不可能な場合には、判別コードはそれ以上生成されず、
本方法及び装置はデフォルトのコピーモードに戻る。
【００１５】本方法の第１の実施例において、コードは
所定の個数のビットから構成される。この場合、圧縮コ
ードの終端を示す終端コードは不要である。所定の個数
のビットに続くコードは判別コード又はコピーされたデ
ータ群の何れかである。ラン長コーディング等、同一の
内容を有する連続したデータ群の数をコード化する場
合、この所定のビット数はコード化する最大ラン長によ
り決定される。これにより、第１の実施例の更なる特長
が得られる本方法の第２の実施例では、圧縮コードは所
定の個数のビットからなり、所定の場合には、更に１又
は２以上の所定の反復コードからなる。第１の実施例と
比較すると、本実施例においては、圧縮コードは所定の
個数よりも多くのビットに拡張して存在することができ
る。ただし、拡張された圧縮コードが、対応する（所定
の個数の）圧縮が１回又は２回以上反復されることを示
す所定のビットを含まなければならないという制限があ
る。
所定の個数のビットから構成される。この場合、圧縮コ
ードの終端を示す終端コードは不要である。所定の個数
のビットに続くコードは判別コード又はコピーされたデ
ータ群の何れかである。ラン長コーディング等、同一の
内容を有する連続したデータ群の数をコード化する場
合、この所定のビット数はコード化する最大ラン長によ
り決定される。これにより、第１の実施例の更なる特長
が得られる本方法の第２の実施例では、圧縮コードは所
定の個数のビットからなり、所定の場合には、更に１又
は２以上の所定の反復コードからなる。第１の実施例と
比較すると、本実施例においては、圧縮コードは所定の
個数よりも多くのビットに拡張して存在することができ
る。ただし、拡張された圧縮コードが、対応する（所定
の個数の）圧縮が１回又は２回以上反復されることを示
す所定のビットを含まなければならないという制限があ
る。
【００１６】第２の実施例の更なる側面は、反復コード
が判別コードと同一である点で特徴づけられる。この結
果、余分なコードは不要である。同様に、ラン長コーデ
ィングの場合、反復コードはコード化される最大ラン長
に一致するように選択される。この側面において、ラン
長がコード化される最大ラン長に丁度に等しい場合に
は、圧縮コードを判別コードで終結させるのが有利であ
る。これは、復元の間、更なるラン長は存在しないこと
を検出する上で必要である。従って、ラン長がゼロの場
合にはコードワードは不要である。
が判別コードと同一である点で特徴づけられる。この結
果、余分なコードは不要である。同様に、ラン長コーデ
ィングの場合、反復コードはコード化される最大ラン長
に一致するように選択される。この側面において、ラン
長がコード化される最大ラン長に丁度に等しい場合に
は、圧縮コードを判別コードで終結させるのが有利であ
る。これは、復元の間、更なるラン長は存在しないこと
を検出する上で必要である。従って、ラン長がゼロの場
合にはコードワードは不要である。
【００１７】前記第１及び第２の方法の更なる側面は、
データ群が判別コードに一致する場合に、コピー段階に
おいて、データ群が別の所定のデータ群に置き換えられ
る点で特徴づけられる。頻繁には生じないビット列が判
別コードとして選択されなければならない。しかしなが
ら、長過ぎるビット列は実現される圧縮に悪影響を及ぼ
す。判別コードに等しい１つのデータ群を別のデータ群
と置き換えることにより、実現される圧縮に欠陥を生じ
させることなく、判別コードの長さを制限された状態に
維持することができる。好ましくは、同様のデータ群は
画像の歪みが最小に維持されるように選択される。
データ群が判別コードに一致する場合に、コピー段階に
おいて、データ群が別の所定のデータ群に置き換えられ
る点で特徴づけられる。頻繁には生じないビット列が判
別コードとして選択されなければならない。しかしなが
ら、長過ぎるビット列は実現される圧縮に悪影響を及ぼ
す。判別コードに等しい１つのデータ群を別のデータ群
と置き換えることにより、実現される圧縮に欠陥を生じ
させることなく、判別コードの長さを制限された状態に
維持することができる。好ましくは、同様のデータ群は
画像の歪みが最小に維持されるように選択される。
【００１８】ラン長コードディングを、より複雑な実施
例に拡張することができる。画像の画素が連続した画像
ラインに配置される好ましい一実施例において、データ
群のビットは少なくとも２つの隣接する画像ラインから
得られる。この結果、画像要素間の２つの方向での相関
を利用することができる。本発明に係る方法は画像情報
の特定の分野に非常に好適である。従って、本方法の好
ましい一実施例は、データ群の１ビットが画像の１画素
値に対応する点で特徴づけられる。この場合、ビット
は、例えば、完全に黒又は白の画素を表す。かかる画像
はビットマップと称せられる。
例に拡張することができる。画像の画素が連続した画像
ラインに配置される好ましい一実施例において、データ
群のビットは少なくとも２つの隣接する画像ラインから
得られる。この結果、画像要素間の２つの方向での相関
を利用することができる。本発明に係る方法は画像情報
の特定の分野に非常に好適である。従って、本方法の好
ましい一実施例は、データ群の１ビットが画像の１画素
値に対応する点で特徴づけられる。この場合、ビット
は、例えば、完全に黒又は白の画素を表す。かかる画像
はビットマップと称せられる。
【００１９】各ビットが互いに等しい同一のデータ群の
数のみをラン長によりコーディングすることによって、
本実施例の方法を最適化することができる。例えば、２
又は３以上の完全に白色のバイト（１バイトは８ビット
に相当する）及び、２又は３以上の完全に黒色のバイト
のラン長のみをコーディングする等である。ラン長をバ
イトでコード化することもできる。即ち、最初のビット
が色を示し、他の７ビットがラン長を示す。
数のみをラン長によりコーディングすることによって、
本実施例の方法を最適化することができる。例えば、２
又は３以上の完全に白色のバイト（１バイトは８ビット
に相当する）及び、２又は３以上の完全に黒色のバイト
のラン長のみをコーディングする等である。ラン長をバ
イトでコード化することもできる。即ち、最初のビット
が色を示し、他の７ビットがラン長を示す。
【００２０】コード化されるデータ群の大きさ、及び、
コード化されるラン長の大きさは、例えば、４、８、あ
るいは１６など、自由に選択することができる。しかし
ながら、これらの大きさの変更は、圧縮率に対して正及
び負の影響を与える。好ましい一実施例は、データ群が
４ビット単位からなることで特徴づけられる。この実施
例は、４ビットワード（ニブル）で動作する画像処理ハ
ードウェアを備えている。
コード化されるラン長の大きさは、例えば、４、８、あ
るいは１６など、自由に選択することができる。しかし
ながら、これらの大きさの変更は、圧縮率に対して正及
び負の影響を与える。好ましい一実施例は、データ群が
４ビット単位からなることで特徴づけられる。この実施
例は、４ビットワード（ニブル）で動作する画像処理ハ
ードウェアを備えている。
【００２１】本発明は、上記した方法及び装置により得
られた画像データを復元する方法及び装置にも関する。
られた画像データを復元する方法及び装置にも関する。
【００２２】
【発明の実施の形態】本発明に係る方法及び装置につい
て、図面を参照して詳細に説明する。図１は、フローチ
ャートにより圧縮方法の第１の実施例を示している。ビ
ットマップは一方向のラン長に基づいて圧縮されるもの
としている。個々のビットは「黒」又は「白」の画素を
表す。他の圧縮方法、あるいはラン長圧縮の特定の方法
も同様に、本発明に係る方法と問題なく組み合わせるこ
とができる。しかしながら、ラン長圧縮についての以下
の記述から、当業者が本発明の方法を他の圧縮方法と組
み合わせることができることは明らかなので、これら他
の方法の詳細な説明は省略する。
て、図面を参照して詳細に説明する。図１は、フローチ
ャートにより圧縮方法の第１の実施例を示している。ビ
ットマップは一方向のラン長に基づいて圧縮されるもの
としている。個々のビットは「黒」又は「白」の画素を
表す。他の圧縮方法、あるいはラン長圧縮の特定の方法
も同様に、本発明に係る方法と問題なく組み合わせるこ
とができる。しかしながら、ラン長圧縮についての以下
の記述から、当業者が本発明の方法を他の圧縮方法と組
み合わせることができることは明らかなので、これら他
の方法の詳細な説明は省略する。
【００２３】先ず、必要な初期化が実行される。最初の
ステップ１０１において、フラグＲＬＭＡＸがリセット
される。このフラグはコード化する最大ラン長を超えた
か否かを示す。最大ラン長を超えた場合、判別コードワ
ードＩＤは生成されない。ステップ１０２では、第１の
データ群ＧＧが読み込まれる。データ群ＧＧは、例え
ば、４、８、あるいは、１６ビットの群である。本実施
例において、コードワード及びデータ群は共に８ビット
長である。
ステップ１０１において、フラグＲＬＭＡＸがリセット
される。このフラグはコード化する最大ラン長を超えた
か否かを示す。最大ラン長を超えた場合、判別コードワ
ードＩＤは生成されない。ステップ１０２では、第１の
データ群ＧＧが読み込まれる。データ群ＧＧは、例え
ば、４、８、あるいは、１６ビットの群である。本実施
例において、コードワード及びデータ群は共に８ビット
長である。
【００２４】このステップ１０３では、圧縮条件が満足
されているか否か、即ち、この場合には、ラン長圧縮に
対する条件が判別される。この条件は少なくとも２つの
連続するデータ群が互いに同一であることを意味する。
上記条件が満足されない場合には、ステップ１０４にお
いて、このデータ群ＧＧが判別コードワードＩＤと一致
するか否かが判別される。この条件が満足されるなら
ば、ステップ１０５において、データ群ＧＧは別の、好
ましくは類似のデータ群ＧＧ’で置き換えられる。
されているか否か、即ち、この場合には、ラン長圧縮に
対する条件が判別される。この条件は少なくとも２つの
連続するデータ群が互いに同一であることを意味する。
上記条件が満足されない場合には、ステップ１０４にお
いて、このデータ群ＧＧが判別コードワードＩＤと一致
するか否かが判別される。この条件が満足されるなら
ば、ステップ１０５において、データ群ＧＧは別の、好
ましくは類似のデータ群ＧＧ’で置き換えられる。
【００２５】判別コードワードＩＤの選択に関して、画
像内での頻度ができるだけ小さいデータ群を選択するこ
とが好ましいことに留意されたい。一方、判別コードワ
ードＩＤは長過ぎてはならない。長過ぎると圧縮率が悪
化するからである。読み込まれたデータ群ＧＧが判別コ
ードワードＩＤに一致しなければ、次に、ステップ１０
６において、データ群ＧＧ全体が、生成されるコードワ
ードの列ＣＷに付加される。従って、本方法は、ここま
では、コピーモードにおけるデータ群ＧＧの標準的なコ
ピーと同一である。従って、この場合、余分なコードは
付加されないため、このモードではデータ伸張は生じな
い。
像内での頻度ができるだけ小さいデータ群を選択するこ
とが好ましいことに留意されたい。一方、判別コードワ
ードＩＤは長過ぎてはならない。長過ぎると圧縮率が悪
化するからである。読み込まれたデータ群ＧＧが判別コ
ードワードＩＤに一致しなければ、次に、ステップ１０
６において、データ群ＧＧ全体が、生成されるコードワ
ードの列ＣＷに付加される。従って、本方法は、ここま
では、コピーモードにおけるデータ群ＧＧの標準的なコ
ピーと同一である。従って、この場合、余分なコードは
付加されないため、このモードではデータ伸張は生じな
い。
【００２６】一方、ステップ１０３において、少なくと
も２つの連続するデータ群が同一であると判別された場
合には、次に、ステップ１０７において、このデータ群
ＧＧが圧縮される。次に続くデータ群ＧＧも圧縮可能か
否かの判別も行われる。このステップ１０７については
図２を参照して更に説明する。判別コードＩＤの付加は
ステップ１０３までには起こらず、圧縮の条件が満足さ
れた場合にのみＩＤが付加されることが重要である。本
方法は上記条件が満足されるまで、圧縮モードに進まな
い。図２における議論から、次に続くデータ群ＧＧにお
いて上記条件が満足されなければ、上記コピーモードに
直ちに復帰することが明らかとなろう。実際には、かか
る復帰は常に、特別なコードを用いることなく行われ
る。この場合にもデータ伸張が生ずることはない。
も２つの連続するデータ群が同一であると判別された場
合には、次に、ステップ１０７において、このデータ群
ＧＧが圧縮される。次に続くデータ群ＧＧも圧縮可能か
否かの判別も行われる。このステップ１０７については
図２を参照して更に説明する。判別コードＩＤの付加は
ステップ１０３までには起こらず、圧縮の条件が満足さ
れた場合にのみＩＤが付加されることが重要である。本
方法は上記条件が満足されるまで、圧縮モードに進まな
い。図２における議論から、次に続くデータ群ＧＧにお
いて上記条件が満足されなければ、上記コピーモードに
直ちに復帰することが明らかとなろう。実際には、かか
る復帰は常に、特別なコードを用いることなく行われ
る。この場合にもデータ伸張が生ずることはない。
【００２７】ステップ１０７による圧縮モードが終了さ
れると、ステップ１０８において最後のデータ群ＧＧが
読み込まれたことが判別されるまで上記した手順が繰り
返される。図２には、図１のステップ１０３（「ラン長
開始」）が詳細に展開されている。このステップ１０３
では、データ群ＧＧがラン長圧縮に対する条件を満足す
るか否かが判別される。
れると、ステップ１０８において最後のデータ群ＧＧが
読み込まれたことが判別されるまで上記した手順が繰り
返される。図２には、図１のステップ１０３（「ラン長
開始」）が詳細に展開されている。このステップ１０３
では、データ群ＧＧがラン長圧縮に対する条件を満足す
るか否かが判別される。
【００２８】ステップ２０１では、１バイトサイズのデ
ータ群ＧＧの全てのビットが互いに同一の論理値「ゼ
ロ」又は「１」（００ＨＥＸ又はＦＦＨＥＸ）を有して
いるか否かが判別される。本実施例においては、データ
群ＧＧの各ビットは黒又は白の画素に対応しており、２
又は３以上の完全に白のバイト及び完全に黒のバイトの
ラン長のみが圧縮される。この場合、ラン長は１バイト
にコーディングされる。最初の１ビットは色を示し、残
りの７ビットはラン長を示す。従って、コードワードに
コード化することができるラン長には最大値がある。本
実施例では、２乃至１２８のラン長をコード化すること
ができる。従って、これより大きいラン長は複数のコー
ドワードにコード化される。
ータ群ＧＧの全てのビットが互いに同一の論理値「ゼ
ロ」又は「１」（００ＨＥＸ又はＦＦＨＥＸ）を有して
いるか否かが判別される。本実施例においては、データ
群ＧＧの各ビットは黒又は白の画素に対応しており、２
又は３以上の完全に白のバイト及び完全に黒のバイトの
ラン長のみが圧縮される。この場合、ラン長は１バイト
にコーディングされる。最初の１ビットは色を示し、残
りの７ビットはラン長を示す。従って、コードワードに
コード化することができるラン長には最大値がある。本
実施例では、２乃至１２８のラン長をコード化すること
ができる。従って、これより大きいラン長は複数のコー
ドワードにコード化される。
【００２９】上記条件が満足される場合には、ステップ
２０２において、次に続くデータ群が現在のデータ群と
同一であるか否かが判別される。コード化される最小ラ
ン長はＲＬＭＩＮに設定することができ、本実施例で
は、ＲＬＭＩＮは２に等しい。従って、２バイトが等し
いならば、即ち、これら２バイトが共に、「ゼロ」また
は「１」の何れかのみを含むならば圧縮条件が満足さ
れ、ステップ１０３が終了される。ＲＬＭＩＮの値は圧
縮段階で判別ワードが付加されることにより入力され
る。ＲＬＭＩＮの付加に必要とされるビット数が元のビ
ット数を越えることはない。
２０２において、次に続くデータ群が現在のデータ群と
同一であるか否かが判別される。コード化される最小ラ
ン長はＲＬＭＩＮに設定することができ、本実施例で
は、ＲＬＭＩＮは２に等しい。従って、２バイトが等し
いならば、即ち、これら２バイトが共に、「ゼロ」また
は「１」の何れかのみを含むならば圧縮条件が満足さ
れ、ステップ１０３が終了される。ＲＬＭＩＮの値は圧
縮段階で判別ワードが付加されることにより入力され
る。ＲＬＭＩＮの付加に必要とされるビット数が元のビ
ット数を越えることはない。
【００３０】図３には、図１のステップ１０７（「ラン
長モード」）が詳細に展開されている。このステップは
圧縮が実行されるモードに関連している。ステップ３０
１では、ＲＬＭＡＸフラグがセットされているか否かが
判別される。このフラグは、次に続くデータ群に対する
圧縮条件がなお満足されている場合に、前回の圧縮段階
においてコード化される最大ラン長ＲＬＭＡＸに達した
か否かを示している。
長モード」）が詳細に展開されている。このステップは
圧縮が実行されるモードに関連している。ステップ３０
１では、ＲＬＭＡＸフラグがセットされているか否かが
判別される。このフラグは、次に続くデータ群に対する
圧縮条件がなお満足されている場合に、前回の圧縮段階
においてコード化される最大ラン長ＲＬＭＡＸに達した
か否かを示している。
【００３１】ＲＬＭＡＸがセットされている場合には、
圧縮モードを継続することはできないので、判別コード
ワードＩＤは生成されない。判別コードワードＩＤが生
成されていないことは、対応する復元方法によって、最
大ラン長に対するコードが存在することにより検出され
る。一方、ＲＬＭＡＸがセットされていない場合には、
ステップ３０２において、コピーモードから圧縮モード
へ遷移したことを示す判別コードＩＤが生成される。
圧縮モードを継続することはできないので、判別コード
ワードＩＤは生成されない。判別コードワードＩＤが生
成されていないことは、対応する復元方法によって、最
大ラン長に対するコードが存在することにより検出され
る。一方、ＲＬＭＡＸがセットされていない場合には、
ステップ３０２において、コピーモードから圧縮モード
へ遷移したことを示す判別コードＩＤが生成される。
【００３２】ステップ３０３では、ラン長カウンタＣＮ
Ｔが１に初期化され、続く、ステップ３０４において、
次のデータ群ＧＧが読み込まれる。次に、ステップ３０
５においてラン長カウンタＣＮＴがインクリメントされ
る。ステップ３０４及びステップ３０７において読み込
まれるデータ群は、ステップ１０３で評価されたデータ
に関連している。
Ｔが１に初期化され、続く、ステップ３０４において、
次のデータ群ＧＧが読み込まれる。次に、ステップ３０
５においてラン長カウンタＣＮＴがインクリメントされ
る。ステップ３０４及びステップ３０７において読み込
まれるデータ群は、ステップ１０３で評価されたデータ
に関連している。
【００３３】ステップ３０６では、ステップ３０４で読
み込まれたデータ群ＧＧがコード化されるデータ群の列
の最後、例えば、画像の行あるいは画像自体の最後であ
るか否かが判別される。上記条件が成立しない場合に
は、ステップ３０７において、次のデータ群ＧＧが現在
のデータ群ＧＧに一致するか否かが判別される。一致し
ない場合にはラン長が判別され、ステップ３０８におい
て、このラン長がコード列ＣＷに加えられる。しかしな
がら、次のデータ群ＧＧが依然現在のデータ群に一致し
ているならば、このデータ群ＧＧがステップ３０４にお
いて読み込まれ、上記したサイクルが繰り返される。従
って、ステップ３０４において読み込まれるデータは現
在のデータ群ＧＧにより指定されることになる。
み込まれたデータ群ＧＧがコード化されるデータ群の列
の最後、例えば、画像の行あるいは画像自体の最後であ
るか否かが判別される。上記条件が成立しない場合に
は、ステップ３０７において、次のデータ群ＧＧが現在
のデータ群ＧＧに一致するか否かが判別される。一致し
ない場合にはラン長が判別され、ステップ３０８におい
て、このラン長がコード列ＣＷに加えられる。しかしな
がら、次のデータ群ＧＧが依然現在のデータ群に一致し
ているならば、このデータ群ＧＧがステップ３０４にお
いて読み込まれ、上記したサイクルが繰り返される。従
って、ステップ３０４において読み込まれるデータは現
在のデータ群ＧＧにより指定されることになる。
【００３４】上記サイクルにおいて、ステップ３０９で
は、ラン長カウンタＣＮＴがコード化される最大ラン長
ＲＬＭＡＸに達しているか否かが判別される。ＣＮＴが
ＲＬＭＡＸに達している場合には、複数のラン長が順次
付加されなければならない。かかる目的のため、ステッ
プ３１０において上記したＲＬＭＡＸフラグがセットさ
れる。ＲＬＭＡＸフラグは、新たな圧縮サイクルにおけ
るステップ３０１において、判別コードワードが生成さ
れるのを防止するために用いられる。対応する復元方法
において、最大ラン長に対するコードが現れた場合に
は、それに続くコードもまたラン長を表すことになる。
圧縮サイクルが終了された後、ステップ３１１において
最大ラン長がコード列に付加される。
は、ラン長カウンタＣＮＴがコード化される最大ラン長
ＲＬＭＡＸに達しているか否かが判別される。ＣＮＴが
ＲＬＭＡＸに達している場合には、複数のラン長が順次
付加されなければならない。かかる目的のため、ステッ
プ３１０において上記したＲＬＭＡＸフラグがセットさ
れる。ＲＬＭＡＸフラグは、新たな圧縮サイクルにおけ
るステップ３０１において、判別コードワードが生成さ
れるのを防止するために用いられる。対応する復元方法
において、最大ラン長に対するコードが現れた場合に
は、それに続くコードもまたラン長を表すことになる。
圧縮サイクルが終了された後、ステップ３１１において
最大ラン長がコード列に付加される。
【００３５】ステップ３０９において最大ラン長に達し
ていなければ、ステップ３０８においてラン長が付加さ
れる。かかる状況はラン長が最大ラン長ＲＬＭＡＸに一
致する場合に生ずる。ラン長が最大ラン長ＲＬＭＡＸに
一致するか否かはステップ３１２において判別される。
この場合、判別コードワードＩＤもまたステップ３１３
において生成される。ＩＤが生成されることにより、対
応する復元方法は、上記した状況を、ラン長が最大ラン
長ＲＬＭＡＸを上回った状況から区別することができ
る。後者の場合には、最大ラン長ＲＬＭＡＸに対するコ
ードのみが現れ、前者の場合には、このコードの後に判
別コードワードＩＤが現れる。
ていなければ、ステップ３０８においてラン長が付加さ
れる。かかる状況はラン長が最大ラン長ＲＬＭＡＸに一
致する場合に生ずる。ラン長が最大ラン長ＲＬＭＡＸに
一致するか否かはステップ３１２において判別される。
この場合、判別コードワードＩＤもまたステップ３１３
において生成される。ＩＤが生成されることにより、対
応する復元方法は、上記した状況を、ラン長が最大ラン
長ＲＬＭＡＸを上回った状況から区別することができ
る。後者の場合には、最大ラン長ＲＬＭＡＸに対するコ
ードのみが現れ、前者の場合には、このコードの後に判
別コードワードＩＤが現れる。
【００３６】ステップ３１４においてＲＬＭＡＸフラグ
がリセットされた後、圧縮サイクルは終了される。図４
は、フローチャートにより本発明の復元方法の第１実施
例を示す。本方法は図１〜図３を参照して上述した方法
により圧縮されたデジタル画像の復元に好適である。
がリセットされた後、圧縮サイクルは終了される。図４
は、フローチャートにより本発明の復元方法の第１実施
例を示す。本方法は図１〜図３を参照して上述した方法
により圧縮されたデジタル画像の復元に好適である。
【００３７】圧縮により得られた一連のコードワード
は、順次読み込まれて、復元された一連のデータ群に変
換される。ステップ４０１では、圧縮の際に設定された
サイズ、例えば１バイトの最初のコードワードＣＷが読
み込まれる。ステップ４０２では、コードワードＣＷが
判別コードワードに一致するか否かが判別される。一致
しない場合には、次に、ステップ４０３において、コー
ドワードＣＷ全体がデータ群ＧＧとして出力される。従
って、本方法は通常はコピーモードで動作する。一方、
コードワードＣＷが判別コードワードＩＤに一致する場
合には、次に、ステップ４０４において、復元モードが
選択される。復元モードでは、コードワードＣＷが１又
は２以上のデータ群ＧＧに復元される。この復元モード
に係わる方法を図５を参照して詳細に説明する。本サイ
クルは、ステップ４０６において最後のコードワードＣ
Ｗが検出されるまで、入力される全てのコードワードに
対して繰り返される。
は、順次読み込まれて、復元された一連のデータ群に変
換される。ステップ４０１では、圧縮の際に設定された
サイズ、例えば１バイトの最初のコードワードＣＷが読
み込まれる。ステップ４０２では、コードワードＣＷが
判別コードワードに一致するか否かが判別される。一致
しない場合には、次に、ステップ４０３において、コー
ドワードＣＷ全体がデータ群ＧＧとして出力される。従
って、本方法は通常はコピーモードで動作する。一方、
コードワードＣＷが判別コードワードＩＤに一致する場
合には、次に、ステップ４０４において、復元モードが
選択される。復元モードでは、コードワードＣＷが１又
は２以上のデータ群ＧＧに復元される。この復元モード
に係わる方法を図５を参照して詳細に説明する。本サイ
クルは、ステップ４０６において最後のコードワードＣ
Ｗが検出されるまで、入力される全てのコードワードに
対して繰り返される。
【００３８】図４の復元ステップ４０４は図５にフロー
チャートにより詳細に示されている。ステップ５０１で
は、判別コードワードＩＤに続くコードワードＣＷが一
連のコードワードから読み出される。ステップ５０２で
は、このコードワードＣＷを用いて、ラン長からカラー
コードが分離される。ステップ５０３では、カウンタＣ
ＮＴにこのラン長の値が代入され、続く、ステップ５０
４ではカラーコードの値が変数ＣＯＬに代入される。従
って、この場合、ＣＯＬは完全に白又は完全に黒（ＦＦ
ＨＥＸ又は００ＨＥＸ）の何れか一方である。次に、対
応するデータ群ＧＧが、カウンタＣＮＴで指定される毎
に、変数ＣＯＬの値を用いてループで生成される。この
ループは、カウンタＣＮＴが値ゼロに達しているか否か
を判別するステップ５０５、変数ＣＯＬの内容に応じた
データ群ＧＧの生成ステップ５０６、及び、カウンタＣ
ＮＴの減算ステップ５０７により実現される。
チャートにより詳細に示されている。ステップ５０１で
は、判別コードワードＩＤに続くコードワードＣＷが一
連のコードワードから読み出される。ステップ５０２で
は、このコードワードＣＷを用いて、ラン長からカラー
コードが分離される。ステップ５０３では、カウンタＣ
ＮＴにこのラン長の値が代入され、続く、ステップ５０
４ではカラーコードの値が変数ＣＯＬに代入される。従
って、この場合、ＣＯＬは完全に白又は完全に黒（ＦＦ
ＨＥＸ又は００ＨＥＸ）の何れか一方である。次に、対
応するデータ群ＧＧが、カウンタＣＮＴで指定される毎
に、変数ＣＯＬの値を用いてループで生成される。この
ループは、カウンタＣＮＴが値ゼロに達しているか否か
を判別するステップ５０５、変数ＣＯＬの内容に応じた
データ群ＧＧの生成ステップ５０６、及び、カウンタＣ
ＮＴの減算ステップ５０７により実現される。
【００３９】カウンタＣＮＴが値ゼロに達することによ
り上記ループが終了されると、ステップ５０８におい
て、ラン長がコード化の最大ラン長ＲＬＭＡＸに一致す
るか否かが判別される。一致しない場合には、復元ステ
ップは終了され、一致する場合には、復元ステップはま
だ終了されない。次のコードワードＣＷが残りのラン長
を表すこともあるからである。ステップ５０９において
次のコードワードＣＷが読み込まれる。ステップ５１０
では、このコードワードＣＷが判別コードワードＩＤに
一致するか否かが判別される。一致する場合には、コー
ディングされたラン長がコーディングの最大ラン長に一
致することになり、復元モードは終了される。ＣＷがＩ
Ｄに一致しない場合には、復元モードは継続され、上記
したサイクルが繰り返される。
り上記ループが終了されると、ステップ５０８におい
て、ラン長がコード化の最大ラン長ＲＬＭＡＸに一致す
るか否かが判別される。一致しない場合には、復元ステ
ップは終了され、一致する場合には、復元ステップはま
だ終了されない。次のコードワードＣＷが残りのラン長
を表すこともあるからである。ステップ５０９において
次のコードワードＣＷが読み込まれる。ステップ５１０
では、このコードワードＣＷが判別コードワードＩＤに
一致するか否かが判別される。一致する場合には、コー
ディングされたラン長がコーディングの最大ラン長に一
致することになり、復元モードは終了される。ＣＷがＩ
Ｄに一致しない場合には、復元モードは継続され、上記
したサイクルが繰り返される。
【００４０】上記した圧縮及び復元方法が実装されたハ
ードウェアはかなり簡単である。主な構成部品は、カウ
ンタ、ラン長コーディング・デコーディングユニット、
比較モジュール、幾つかのバッファ、及び、正確な同期
とインタフェースのための制御ハードウェアである。以
下の図は、ハードウェア構成の最も重要な部分のみを示
している。当業者にはこれで十分な手引きとなろう。
ードウェアはかなり簡単である。主な構成部品は、カウ
ンタ、ラン長コーディング・デコーディングユニット、
比較モジュール、幾つかのバッファ、及び、正確な同期
とインタフェースのための制御ハードウェアである。以
下の図は、ハードウェア構成の最も重要な部分のみを示
している。当業者にはこれで十分な手引きとなろう。
【００４１】図６は図１〜図３に示す方法に従って動作
する圧縮装置のハードウェア構成を示す。図６におい
て、圧縮されるデータ群ＧＧは直列接続されたバッファ
６０１及び６０２に供給される。バッファ６０２は、バ
ッファ６０１に格納されたＣＵＲＲで示すデータ群ＧＧ
に続く、ＮＥＸＴで示すデータ群ＧＧを保持している。
バッファ６０１のデータ群ＣＵＲＲがバッファ６０２の
データ群ＮＥＸＴに一致することを検出することによ
り、ラン長の開始が検出される。かかる検出は比較モジ
ュール６０３により行われる。
する圧縮装置のハードウェア構成を示す。図６におい
て、圧縮されるデータ群ＧＧは直列接続されたバッファ
６０１及び６０２に供給される。バッファ６０２は、バ
ッファ６０１に格納されたＣＵＲＲで示すデータ群ＧＧ
に続く、ＮＥＸＴで示すデータ群ＧＧを保持している。
バッファ６０１のデータ群ＣＵＲＲがバッファ６０２の
データ群ＮＥＸＴに一致することを検出することによ
り、ラン長の開始が検出される。かかる検出は比較モジ
ュール６０３により行われる。
【００４２】ラン長の開始が検出されない場合には、ラ
ン長の終わりを表す論理信号ＥＯＲが反転器６０４によ
り生成される。また、比較モジュール６０５は前記デー
タ群が、論理値「０」又は「１」（００ＨＥＸ又はＦＦ
ＨＥＸ）の何れかのみからなることを検出する。上記条
件が検出され、かつ、２つのデータ群が一致する場合に
は、ラン長の開始を表す信号ＳＯＲが、論理ＡＮＤゲー
ト６０６を介して生成される。この信号ＳＯＲが生成さ
れない場合には、データ群ＣＵＲＲが、バッファ６０１
からマルチプレクサ６０７及び６１３を介してバッファ
６０８に書き込まれる。一方、バッファ６０１からのデ
ータ群ＣＵＲＲが判別コードワードＩＤに一致すると判
別された場合には、バッファ６０９からの別のデータ群
ＧＧ’が書き込まれる。２つのデータ群が一致するか否
かは比較モジュール６０６により検出される。
ン長の終わりを表す論理信号ＥＯＲが反転器６０４によ
り生成される。また、比較モジュール６０５は前記デー
タ群が、論理値「０」又は「１」（００ＨＥＸ又はＦＦ
ＨＥＸ）の何れかのみからなることを検出する。上記条
件が検出され、かつ、２つのデータ群が一致する場合に
は、ラン長の開始を表す信号ＳＯＲが、論理ＡＮＤゲー
ト６０６を介して生成される。この信号ＳＯＲが生成さ
れない場合には、データ群ＣＵＲＲが、バッファ６０１
からマルチプレクサ６０７及び６１３を介してバッファ
６０８に書き込まれる。一方、バッファ６０１からのデ
ータ群ＣＵＲＲが判別コードワードＩＤに一致すると判
別された場合には、バッファ６０９からの別のデータ群
ＧＧ’が書き込まれる。２つのデータ群が一致するか否
かは比較モジュール６０６により検出される。
【００４３】信号ＳＯＲが生成された場合には、レジス
タ６１６に格納された判別コードワードＩＤがマルチプ
レクサ６１２及び６１３を介してバッファ６０８に書き
込まれる。ラン長が開始されると、カウンタ６１０が動
き始め、時おり、意味のないデータがバッファ６０８に
書き込まれる。カウンタ６１０の内容ＣＮＴがコード化
の最大ラン長ＲＬＭＡＸに等しくなると、カウンタ６１
０はリセットされる。ラン長コーディングユニット６１
１により生成されたラン長コードワードＲＬＣＷはマル
チプレクサ６１２及び６１３を介してバッファ６０８に
書き込まれる。現在のデータ群ＣＵＲＲ及び次のデータ
群ＮＥＸＴがもはや一致しない場合には、ラン長の終端
に達したことになる。データ群ＧＧを検出することによ
り、ラン長の最後のデータ群ＧＧがバッファ６０１に存
在する時に、ラン長コードワードＲＬＣＷをバッファ６
０８に書き込むことができる。続くサイクルでは、次の
データ群ＧＧが通常の方法でコピーされる。
タ６１６に格納された判別コードワードＩＤがマルチプ
レクサ６１２及び６１３を介してバッファ６０８に書き
込まれる。ラン長が開始されると、カウンタ６１０が動
き始め、時おり、意味のないデータがバッファ６０８に
書き込まれる。カウンタ６１０の内容ＣＮＴがコード化
の最大ラン長ＲＬＭＡＸに等しくなると、カウンタ６１
０はリセットされる。ラン長コーディングユニット６１
１により生成されたラン長コードワードＲＬＣＷはマル
チプレクサ６１２及び６１３を介してバッファ６０８に
書き込まれる。現在のデータ群ＣＵＲＲ及び次のデータ
群ＮＥＸＴがもはや一致しない場合には、ラン長の終端
に達したことになる。データ群ＧＧを検出することによ
り、ラン長の最後のデータ群ＧＧがバッファ６０１に存
在する時に、ラン長コードワードＲＬＣＷをバッファ６
０８に書き込むことができる。続くサイクルでは、次の
データ群ＧＧが通常の方法でコピーされる。
【００４４】ラン長の終端が丁度最大カウンタ状態ＲＬ
ＭＡＸに一致する場合には例外が生ずる。この場合、ラ
ン長コードワードＲＬＣＷ及び判別コードワードＩＤは
同時に生成されなければならない。かかる目的のため、
バッファ６１５が付加され、バッファ６０８と共にシフ
トレジスタを構成する。この例外的な場合には、ラン長
コードＲＣＬＷはマルチプレクサ６１４を介して書き込
まれ、一方、判別コードワードＩＤはバッファ６０８に
書き込まれる。開始時点では局所的データ伸張が生じな
いため、この時点ではこれらのバッファ６０８及び６１
５に有効な値は含まれていない。
ＭＡＸに一致する場合には例外が生ずる。この場合、ラ
ン長コードワードＲＬＣＷ及び判別コードワードＩＤは
同時に生成されなければならない。かかる目的のため、
バッファ６１５が付加され、バッファ６０８と共にシフ
トレジスタを構成する。この例外的な場合には、ラン長
コードＲＣＬＷはマルチプレクサ６１４を介して書き込
まれ、一方、判別コードワードＩＤはバッファ６０８に
書き込まれる。開始時点では局所的データ伸張が生じな
いため、この時点ではこれらのバッファ６０８及び６１
５に有効な値は含まれていない。
【００４５】図７は、図４及び図５に示す方法に従って
動作する復元装置のハードウェア構成を示す。図７にお
いても主要な要素のみが示され、制御及び同期のための
ハードウェアについては、当業者には同図からこれらの
ハードウェアを実現するのは容易であるため、詳細は示
されていない。復元される一連のコードワードＣＷはバ
ッファ７０１及び７０２に供給される。ＣＵＲＲで示さ
れる最初のコードワードＣＷはバッファ７０２に格納さ
れ、ＮＥＸＴで示される次のコードワードＣＷはバッフ
ァ７０１に格納される。コピーモードでは、コードワー
ドＣＵＲＲはバッファ７０２からマルチプレクサ７０３
を介してバッファ７０４にコピーされる。
動作する復元装置のハードウェア構成を示す。図７にお
いても主要な要素のみが示され、制御及び同期のための
ハードウェアについては、当業者には同図からこれらの
ハードウェアを実現するのは容易であるため、詳細は示
されていない。復元される一連のコードワードＣＷはバ
ッファ７０１及び７０２に供給される。ＣＵＲＲで示さ
れる最初のコードワードＣＷはバッファ７０２に格納さ
れ、ＮＥＸＴで示される次のコードワードＣＷはバッフ
ァ７０１に格納される。コピーモードでは、コードワー
ドＣＵＲＲはバッファ７０２からマルチプレクサ７０３
を介してバッファ７０４にコピーされる。
【００４６】生成されるデータストリームの進行を維持
するため、判別コードワードＩＤ及びラン長コードワー
ドＲＬＣＷは復元モードに遷移した際に同時に評価され
なければならない。比較器ユニット７０５は、コードワ
ードＣＵＲＲが判別コードワードＩＤに等しいか否かを
判別する。等しい場合には、このユニット７０５はラン
長の開始を表す信号ＳＯＲを生成する。次のコードワー
ドＮＥＸＴはラン長としてデコードされなければならな
い。かかる目的のため、コードワードＮＥＸＴはマルチ
プレクサ７０６を介してラン長復元ユニット７１０に供
給される。次に、このユニット７１０により生成された
ラン長はカウンタ７０４に送られる。最後に、このカウ
ンタ７０４はラン長の終端を表す信号ＥＯＲを生成す
る。
するため、判別コードワードＩＤ及びラン長コードワー
ドＲＬＣＷは復元モードに遷移した際に同時に評価され
なければならない。比較器ユニット７０５は、コードワ
ードＣＵＲＲが判別コードワードＩＤに等しいか否かを
判別する。等しい場合には、このユニット７０５はラン
長の開始を表す信号ＳＯＲを生成する。次のコードワー
ドＮＥＸＴはラン長としてデコードされなければならな
い。かかる目的のため、コードワードＮＥＸＴはマルチ
プレクサ７０６を介してラン長復元ユニット７１０に供
給される。次に、このユニット７１０により生成された
ラン長はカウンタ７０４に送られる。最後に、このカウ
ンタ７０４はラン長の終端を表す信号ＥＯＲを生成す
る。
【００４７】マルチプレクサ７０３及び７０７は、ラン
長がカウンタ７０４により減少されている間に、論理値
「０」又は「１」のみのデータ群（００ＨＥＸ又はＦＦ
ＨＥＸ）が出力バッファ７０４に書き込まれるように、
接続されている。この場合には１バイトサイズであるこ
れらのデータ群は、レジスタ７０８及び７０９に格納さ
れている。これらの値は、ラン長復元ユニット７１０に
より生成されたカラー情報ＣＯＬの内容を参照して選択
される。
長がカウンタ７０４により減少されている間に、論理値
「０」又は「１」のみのデータ群（００ＨＥＸ又はＦＦ
ＨＥＸ）が出力バッファ７０４に書き込まれるように、
接続されている。この場合には１バイトサイズであるこ
れらのデータ群は、レジスタ７０８及び７０９に格納さ
れている。これらの値は、ラン長復元ユニット７１０に
より生成されたカラー情報ＣＯＬの内容を参照して選択
される。
【図１】圧縮方法の第１の実施例を示す図である。
【図２】図１に示すステップ１０３（「ラン長開始
？」）を更に展開した図である。
？」）を更に展開した図である。
【図３】図１に示すステップ１０７（「ラン長モー
ド」）を更に展開した図である。
ド」）を更に展開した図である。
【図４】復元方法の第１の実施例を示す図である。
【図５】図５に示すステップ４０４（「ラン長モード
？」）を更に展開した図である。
？」）を更に展開した図である。
【図６】図１に示す圧縮方法を実行する第１の圧縮装置
を示す図である。
を示す図である。
【図７】図４に示す復元方法を実行する第１の圧縮装置
を示す図である。
を示す図である。
１０３、４０４ ラン長開始判定ステップ １０７ ラン長モードステップ ６０１、６０２、６０８、６０９、７０１、７０２ バ
ッファ ６０５、６０６ 比較モジュール ６１０、７０４ カウンタ ７０５ 比較器ユニット ７１０ ラン長復元ユニット
ッファ ６０５、６０６ 比較モジュール ６１０、７０４ カウンタ ７０５ 比較器ユニット ７１０ ラン長復元ユニット
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 7/24 - 7/68 H04N 1/41
Claims (31)
- 【請求項１】 画像の画素の値を内容とする、複数のビ
ットよりなる連続するデータ群に組織化されたディジタ
ル画像データを圧縮する方法であって、全てのデータ群
は、前もってセットされた同じ数のビットを有し、 前記方法は、前記データ群の単位でディジタル画像デー
タを連続的に処理し、且つ、それにより等しい長さのコ
ードのストリームを発生し、現在のデータ群に対して、
以下の、 現在のデータ群のすぐ後に続く少なくとも１つのデータ
群が、前記現在のデータ群と同じ内容を有するか否かの
第１の条件を判断するステップと、 前記第１の条件が成立する場合には、 前記現在のデータ群及び、前記現在のデータ群と同じ内
容を有する前記少なくとも１つのデータ群の両方を、こ
れらのデータ群を表し、前記データ群と同じ数のビット
を有する少なくとも１つのデータブロックにより構成さ
れる圧縮コードにより、置換するステップと、且つ、 コードのストリームへ、データ群と同じ数のビットを有
し、前記圧縮コードが後続する判別コードを挿入するス
テップと、 前記第１の条件が成立しない場合には、判別コードを挿
入せずに、コードのストリームへ前記現在のデータ群を
コピーするステップと、 前記現在のデータ群に続く第１のデータ群又は、第１の
条件が成立した場合には前記圧縮コードにより表された
前記少なくとも１つのデータ群に続く第１のデータ群
を、次の現在のデータ群として指定するステップとを実
行し、 前記判断するステップと、前記挿入するステップ又は前
記コピーするステップのいずれかを、それぞれ、前記次
の現在のデータ群に対して繰返すステップを更に有する
方法。 - 【請求項２】 前記圧縮コードは所定の個数のビットを
有する請求項１記載の方法。 - 【請求項３】 前記置換段階は、同じ内容を有する所定
の数までの連続するデータ群の個数をコード化する請求
項２記載の方法。 - 【請求項４】 前記圧縮コードは所定の個数のビットを
有し、所定の場合には、少なくとも１つの所定の反復コ
ードを有する請求項１記載の方法。 - 【請求項５】 前記置換段階は、 同じ内容を有する所定の数までの連続するデータ群の個
数をコード化し、 同じ内容を有する連続するデータ群の個数が、所定のビ
ット数でコード化できる最大数よりも大きい場合に、前
記所定の反復コードが生成される請求項４記載の方法。 - 【請求項６】 前記反復コードは前記判別コードに等し
い請求項５記載の方法。 - 【請求項７】 前記反復コードは前記最大数に等しいこ
とを特徴とする請求項５記載の方法。 - 【請求項８】 コード化されるデータ群の数が前記最大
数に等しい場合には、符号化段階は、前記圧縮コード
を、前記判別コードで終了させる請求項７記載の方法。 - 【請求項９】 該データ群が前記判別コードに等しい場
合には、前記置換段階は、データ群を別の所定のデータ
群に置き換える請求項１記載の方法。 - 【請求項１０】 画像の画素は連続する画像ラインに配
置され、 データ群のビットは少なくとも２つの隣接する画像ライ
ンから得られたものである請求項１記載の方法。 - 【請求項１１】 データ群のビットは前記画像の画素値
に対応する請求項１記載の方法。 - 【請求項１２】 コード化する段階は、各データ群のビ
ットが互いに同一である同一データ群の個数のみを決定
する請求項３記載の方法。 - 【請求項１３】 データ群は４ビット単位からなる請求
項１記載の方法。 - 【請求項１４】 各コードが同じ所定のビット数を有す
る連続するコードで符号化されたディジタル画像データ
を復元する方法であって、 前記所定のビット数を有する基準判別コードを提供する
ステップと、 現在のコードが前記基準判別コードと同一かどうかの第
１の条件を判断するステップと、 前記第１の条件が成立する場合には、前記所定のビット
数を有する逆圧縮されたディジタル画像データの少なく
とも２つのデータ群を復元するステップと、 前記第１の条件が成立しない場合には、前記判断するス
テップで判断された現在のコードを、対応する逆圧縮さ
れたディジタル画像データとしてコピーするステップ
と、 前記現在のコードに後続するコードに対し、判断するス
テップと、コピーするステップび復元するステップの１
つをそれぞれ繰返す、同じ所定のビット数を有する連続
するコードでコード化されたデジタル画像データを復元
するステップとを有する方法。 - 【請求項１５】 前記復元段階は、 圧縮コードの中の所定の反復コードを判別し、 前記反復コードをデータ群に置き換える請求項１４記載
の方法。 - 【請求項１６】 画像の画素の値を内容とする、等しい
数の複数のビットよりなる連続するデータ群に組織化さ
れた、ディジタル画像データを圧縮する圧縮システムで
あって、前記システムは、前記データ群の単位でディジ
タル画像データを連続して処理するようになされ、且
つ、 現在のデータ群のすぐ後に続く少なくとも１つのデータ
群が、前記現在のデータ群と同じ内容を有するか否かの
第１の条件を判断する選択手段と、 前記現在のデータ群及び、前記現在のデータ群と同じ内
容を有する前記少なくとも１つの後続のデータ群の両方
を、これらのデータ群を表し、前記データ群と同じ数の
ビットを有する少なくとも１つのデータブロックにより
構成される圧縮コードにより置換し、且つ、コードのス
トリームへ、データ群と同じ数のビットを有し、前記圧
縮コードが後続する判別コードを挿入する、圧縮手段
と、 判別コードを挿入せずに、コードのストリームへ現在の
データ群をコピーするコピー手段と、 データ群を、前記選択手段に、現在のデータ群及び後続
するデータ群として連続して供給し、且つ、 前記第１の条件が成立すると前記選択手段が決定した場
合には、前記現在のデータ群及び、前記現在のデータ群
と同じ内容を有する前記少なくとも１つのデータ群を、
圧縮手段へ供給し、或は、 前記第１の条件が成立しないと前記選択手段が決定した
場合には、前記現在のデータ群を前記コピー手段へ供給
する制御手段とを有する、圧縮システム。 - 【請求項１７】 前記圧縮手段は所定のビット数の圧縮
コードを生成する請求項１６記載の圧縮装置。 - 【請求項１８】 前記圧縮手段は同一の内容を有する所
定の数までの連続するデータ群の個数をコード化する請
求項１７記載の圧縮装置。 - 【請求項１９】 前記圧縮手段は、所定のビット数の圧
縮コードのみを生成し、所定の場合には、少なくとも１
個又はそれ以上の反復コードを生成する請求項１６記載
の圧縮装置。 - 【請求項２０】 前記圧縮手段は、同一の内容を有する
所定の数までの連続するデータ群の個数をコード化し、
同一の内容を有する連続するデータ群の個数が、所定の
ビット数でコード化できる最大数より大きい場合には、
反復コードを生成する請求項１９記載の圧縮装置。 - 【請求項２１】 前記反復コードは前記判別コードに等
しい請求項２０記載の圧縮装置。 - 【請求項２２】 前記反復コードは前記最大数に等しい
請求項２０記載の圧縮装置。 - 【請求項２３】 データ群が前記判別コードと同一の場
合には、前記圧縮手段は、該データ群を別の所定のデー
タ群に置き換える請求項１６記載の圧縮装置。 - 【請求項２４】 画像の画素は連続する画像ラインに配
置され、データ群のビットは少なくとも２つの隣接する
画像ラインから得られたものである請求項１６記載の圧
縮装置。 - 【請求項２５】 データ群のビットは画像の画素値に対
応している請求項１６記載の圧縮装置。 - 【請求項２６】 圧縮手段は、各データ群のビットが互
いに同一である同一データ群の個数のみをコード化する
請求項１６記載の圧縮装置。 - 【請求項２７】 データ群は４ビット単位からなる請求
項１６記載の圧縮装置。 - 【請求項２８】 各コードが同じ所定のビット数を有す
る連続するコードで符号化されたディジタル画像データ
を復元する復元システムであって、 前記所定のビット数を有する基準判別コードを蓄積し、
且つ、現在のコードが前記基準判別コードと同一かどう
かの第１の条件を判断する選択手段と、 前記第１の条件が成立する場合には、前記コードを、前
記所定のビット数を有する逆圧縮されたディジタル画像
データの少なくとも２つのデータ群に置換する逆圧縮手
段と、 前記第１の条件が成立しない場合には、前記判断するス
テップで判断された現在のコードを、対応する逆圧縮さ
れたディジタル画像データとしてコピーするコピー手段
と、 まだ置き換えられていないコードを順次前記選択手段に
供給し、第１の条件が成立する場合には、コードを逆圧
縮手段に供給し、第１の条件が成立しない場合には、コ
ードをコピー手段に供給する制御手段とを有する、同じ
所定のビット数を有する復元装置。 - 【請求項２９】 前記逆圧縮手段は、圧縮コードの中の
所定の反復コードを判別し、反復コードを、データ群に
置き換える請求項２８記載の復元装置。 - 【請求項３０】 請求項１６乃至２７のうち何れか１項
記載の圧縮装置を備える走査し印刷する装置。 - 【請求項３１】 請求項１６乃至２７のうち何れか１項
記載の圧縮装置を備えるコンピュータ。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| NL1000489A NL1000489C2 (nl) | 1995-06-02 | 1995-06-02 | Werkwijze en inrichting voor comprimeren en decomprimeren van digitale beeldsignalen. |
| NL1000489 | 1995-06-02 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09121170A JPH09121170A (ja) | 1997-05-06 |
| JP3269970B2 true JP3269970B2 (ja) | 2002-04-02 |
Family
ID=19761109
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13851696A Expired - Fee Related JP3269970B2 (ja) | 1995-06-02 | 1996-05-31 | デジタル画像信号の圧縮・復元を行う方法及び装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5940540A (ja) |
| EP (1) | EP0746143B1 (ja) |
| JP (1) | JP3269970B2 (ja) |
| DE (1) | DE69607063T2 (ja) |
| NL (1) | NL1000489C2 (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6124811A (en) * | 1998-07-02 | 2000-09-26 | Intel Corporation | Real time algorithms and architectures for coding images compressed by DWT-based techniques |
| US7203373B2 (en) * | 2001-10-30 | 2007-04-10 | Texas Instruments Incorporated | Image and video coding with redundant run-length-level-last codewords removed |
| US7373008B2 (en) * | 2002-03-28 | 2008-05-13 | Hewlett-Packard Development Company, L.P. | Grayscale and binary image data compression |
| KR100532275B1 (ko) * | 2002-12-11 | 2005-11-29 | 삼성전자주식회사 | 이미지 압축방법 |
| US7908399B2 (en) * | 2003-05-30 | 2011-03-15 | Cisco Technology, Inc. | Compression of repeated patterns in full bandwidth channels over a packet network |
| US20050094882A1 (en) * | 2003-11-03 | 2005-05-05 | Jacobsen Dana D. | Rebalancing compression predictors |
| US7376282B2 (en) * | 2003-11-20 | 2008-05-20 | Xerox Corporation | Method for designing nearly circularly symmetric descreening filters that can be efficiently implemented in VLIW (very long instruction word) media processors |
| US20060002614A1 (en) * | 2004-06-30 | 2006-01-05 | Alliances Artquest International Inc. | Raster-to-vector conversion process and apparatus |
| US20060184832A1 (en) * | 2005-02-11 | 2006-08-17 | International Business Machines Corporation | Method and apparatus for achieving high cycle/trace compression depth by adding width |
| EP2798480B1 (en) * | 2011-12-30 | 2018-09-26 | Intel Corporation | Vector frequency compress instruction |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3394352A (en) * | 1965-07-22 | 1968-07-23 | Electronic Image Systems Corp | Method of and apparatus for code communication |
| US3510576A (en) * | 1966-10-03 | 1970-05-05 | Xerox Corp | Data sampler circuit for determining information run lengths |
| US3748379A (en) * | 1970-01-22 | 1973-07-24 | Electronic Image Sys Corp | Run length coding technique |
| FR2257183B1 (fr) * | 1974-01-04 | 1976-11-26 | Cit Alcatel | Systeme de transmission fac-simile d'une image |
| US4163260A (en) * | 1976-01-24 | 1979-07-31 | Mita Industrial Company | System for reducing band width of image signal |
| FR2379956A1 (fr) * | 1977-02-08 | 1978-09-01 | Mitsubishi Electric Corp | Systeme de communications a codage de signaux fac-similes |
| US4626829A (en) * | 1985-08-19 | 1986-12-02 | Intelligent Storage Inc. | Data compression using run length encoding and statistical encoding |
| JPH0434669A (ja) * | 1990-05-31 | 1992-02-05 | Toshiba Corp | 画像処理方式 |
| US5357546A (en) * | 1992-07-31 | 1994-10-18 | International Business Machines Corporation | Multimode and multiple character string run length encoding method and apparatus |
| NL9201415A (nl) * | 1992-08-06 | 1994-03-01 | Oce Nederland Bv | Werkwijze en inrichting voor het coderen en decoderen van digitale beeldgegevens. |
-
1995
- 1995-06-02 NL NL1000489A patent/NL1000489C2/xx not_active IP Right Cessation
-
1996
- 1996-05-15 EP EP96201316A patent/EP0746143B1/en not_active Expired - Lifetime
- 1996-05-15 DE DE69607063T patent/DE69607063T2/de not_active Expired - Lifetime
- 1996-05-31 US US08/657,667 patent/US5940540A/en not_active Expired - Lifetime
- 1996-05-31 JP JP13851696A patent/JP3269970B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09121170A (ja) | 1997-05-06 |
| EP0746143B1 (en) | 2000-03-15 |
| NL1000489C2 (nl) | 1996-12-03 |
| DE69607063D1 (de) | 2000-04-20 |
| EP0746143A1 (en) | 1996-12-04 |
| DE69607063T2 (de) | 2000-09-14 |
| US5940540A (en) | 1999-08-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6212234B1 (en) | Color image encoding apparatus and color image decoding apparatus | |
| US5177622A (en) | Method and apparatus for detecting run length of two successive pixels and subjecting run length to universal coding | |
| JP3269970B2 (ja) | デジタル画像信号の圧縮・復元を行う方法及び装置 | |
| JP3211640B2 (ja) | ２値化画像の圧縮のための二次元的方法およびシステム | |
| US20070076966A1 (en) | Image forming system and method | |
| US5960117A (en) | Method of adaptive arithmetic encoding/decoding according to JBIG standard | |
| US5915042A (en) | Coding and decoding methods and apparatus for compressing and expanding image data | |
| JPH06334872A (ja) | 画像処理装置 | |
| JP3433276B2 (ja) | 画像信号圧縮方法及び装置，画像信号復元方法及び装置，画像信号圧縮・復元方法及び装置，並びにプリンタ装置 | |
| JP3233986B2 (ja) | 画像処理装置およびその方法 | |
| JP2687926B2 (ja) | 符号復号化装置 | |
| US6912320B2 (en) | Data decompressing method, data decompressing unit, and computer-readable storage medium storing data decompressing program | |
| JP2003189108A (ja) | 画像圧縮方法 | |
| JPH11317673A (ja) | ランレングス符号化方法及び復号化方法 | |
| JP3123795B2 (ja) | 算術符号を用いる符号化装置および復号化装置 | |
| JP3244549B2 (ja) | 画像入力装置 | |
| JP2005252531A (ja) | データ圧縮装置およびデータ圧縮プログラム | |
| JP3029863B2 (ja) | 圧縮データの復号化装置 | |
| JP3340006B2 (ja) | 画像処理装置 | |
| JP2001238087A (ja) | 画像データ圧縮方法とｊｂｉｇ方式符号化処理方法とその装置 | |
| JP3203352B2 (ja) | データ伸張処理装置 | |
| JPH08274947A (ja) | 画像回転方法および画像回転装置 | |
| JP2000251061A (ja) | 画像処理装置、画像処理方法および画像処理用記録媒体 | |
| JPH06209393A (ja) | 画像処理装置及び画像処理装置の診断方法 | |
| JP2806169B2 (ja) | 圧縮データ伸長装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080118 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090118 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100118 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100118 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110118 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120118 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130118 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |