JP2001144969A5 - - Google Patents

Claims (8)

1. ラスタ画像を圧縮する方法であって、
   画像のサブピース（ｓ１，ｓ２，ｓ３，ｓ４）を組み合わせて少なくとも１つのサブストリングにするステップ（６０２）と、
   各サブストリングの任意の予測ランおよびリテラルランにインデクス付けを行って少なくとも１つのインデクスサブストリングにするステップ（６０３）と、
   各インデクスサブストリングを可逆圧縮するステップ（６０４，図７）
   からなる方法。
2. 前記組み合わせるステップ（６０２）が、
   前記ラスタ画像の各ラインについて、該ラスタ画像がテキスト画像を表すか、ハーフトン化画像を表すかを判定するステップ（７０１）と、
   前記ラスタ画像がテキストを表す場合は、サブピース（ｓ１，ｓ２，ｓ３，ｓ４）を順次配置して１つのサブストリングにするステップと、
   前記ラスタ画像がハーフトーン化画像を表す場合は、前記サブピースをインターリーブして前記少なくとも１つのサブストリングにするステップ
   からさらになる、請求項１の方法。
3. 圧縮テーブルを再生成する必要があるという指示を待つステップ（７０５）と、
   前記圧縮テーブルを再生成するステップ（７０６）
   からさらになる、請求項２の方法。
4. 前記指示が、閾値レベルと比較される実際の圧縮率である（７０５）、請求項３の方法。
5. 画像を圧縮する方法であって、
   画像をディザリングして、１ビット／画素のラスタデータを生成するステップ（６０１）と、
   前記ラスタデータのサブピース（ｓ１，ｓ２，ｓ３，ｓ４）を組み合わせて複数のサブストリングにするステップ（６０２）と、
   すべての予測ランおよびリテラルランにインデクス付けを行う（６０３）ことにより、前記複数のサブストリングの各サブストリングを符号化して、複数のインデクスサブストリングのうちの１つのインデクスサブストリングにするステップ（６０３）と、
   前記複数のインデクスサブストリングを可逆圧縮して圧縮データにするステップ（６０４，図７）
   からなる、方法。
6. 前記圧縮データを復元して前記複数のインデクスサブストリングにするステップ（９０６）と、
   データと共に前記予測ランおよび前記リテラルランにより前記複数のインデクスサブストリングを復号化して前記サブストリングにするステップと、
   前記サブストリングをインターリーブして前記ラスタデータを再生成するステップ（９１１）
   からさらになる、請求項５の方法。
7. 圧縮データを復元してラスタ画像にする方法であって、
   前記圧縮データを複数のインデクスサブストリングに復元するステップ（９０６）と、
   インデクステーブル（９０９）を用いて予測ランおよびリテラルランをサブストリングのデータに変換することにより、前記複数のインデクスサブストリングを前記サブストリングに復号化するステップ（９０８）と、
   前記サブストリングをインターリーブして前記ラスタデータを再生成するステップ（９１１）
   からなる、方法。
8. 前記複数のインデクスサブストリングの各インデクスサブストリング内の各インデクスについて、前記インデクステーブル（９０９）内の一致しているインデクスを見つけるステップと、
   前記一致しているインデクスが予測ランである場合は、以前復元されたラスタデータを現在のラスタデータにコピーするステップ
   からさらになる、請求項７の方法。