(57)【要約】二値画像などのための２次元画像圧縮が実施される本発明の実施形態が開示される。
2004529512.tif 000002
【特許請求の範囲】
【請求項１】
デジタル論理回路およびデジタル・メモリを備え、
前記デジタル論理回路およびデジタル・メモリに加えられる連続走査線の２次元圧縮を実施するように、前記デジタル論理回路およびデジタル・メモリが結合されている集積回路。
【請求項２】
前記デジタル論理回路およびデジタル・メモリの回路構成が、算術動作を実行することなく前記連続走査線の２次元圧縮を実施するように結合されている請求項１に記載の集積回路。
【請求項３】
実施すべき前記２次元圧縮が、ＣＣＩＴＴグループ４二値画像圧縮標準に準拠する請求項１に記載の集積回路。
【請求項４】
現在の参照走査線内の連続する色ランのそれぞれの端部位置を格納するように、前記デジタル論理回路が結合されたＦＩＦＯバッファを含む請求項３に記載の集積回路。
【請求項５】
符号化される走査線からの連続する入力ビットの状態が変化するときに色ランの端部位置が格納されるように、前記ＦＩＦＯバッファが結合されている請求項４に記載の集積回路。
【請求項６】
２進遅延要素および論理排他的ＯＲ（ＸＯＲ）回路を使用して、状態変化を検出するように、デジタル論理回路が結合されている請求項５に記載の集積回路。
【請求項７】
色ランの端部位置が、２進カウンタによってＦＩＦＯバッファに適用されるように、ＦＩＦＯバッファが結合されている請求項５に記載の集積回路。
【請求項８】
出力すべきコードが生成されるときに色ランの端部位置が前記ＦＩＦＯバッファから出力されるように、前記ＦＩＦＯバッファが結合されている請求項５に記載の集積回路。
【請求項９】
符号化される走査線からの連続する入力ビットの状態が変化するときに色ランの端部位置が格納されるように、前記ＦＩＦＯバッファが結合されている請求項２に記載の集積回路。
【請求項１０】
色ランの端部位置が２進カウンタによってＦＩＦＯバッファに適用されるように、ＦＩＦＯバッファが結合されている請求項８に記載の集積回路。
【請求項１１】
２次元ビット・ストリームの圧縮を実施する方法であって、
現在の参照走査線内のそれぞれの連続する色ランの端部位置を格納すること、および
それらの格納された位置から選択された位置と、符号化される走査線内の連続する色ランの端部位置から選択された位置とを比較すること
を含む方法。
【請求項１２】
符号化される走査線からの連続する入力ビットの状態が変化するときに走査線内の色ランの端部位置が格納される請求項１１に記載の方法。
【請求項１３】
先入れ先出し（ＦＩＦＯ）規定を使用して走査線内の色ランの端部位置が格納される請求項１２に記載の方法。
【請求項１４】
カウンタを使用して、色ランの端部位置が判断される請求項１３に記載の方法。
【請求項１５】
処理すべき文書の二値圧縮を実行するシステム・コンポーネントを備える文書処理システムであって、
処理すべき文書の内容を表す連続する走査線の２次元圧縮を実施するように結合されたデジタル論理回路およびデジタル・メモリを、前記システム・コンポーネントの少なくとも１つが含む文書処理システム。
【請求項１６】
実施すべき前記２次元圧縮が、ＣＣＩＴＴグループ４二値圧縮標準に準拠する請求項１５に記載の文書処理システム。
【請求項１７】
デジタル論理回路が２進カウンタおよびトグル・スイッチを含む文書処理システムであって、
ランの長さをカウントするように前記２進カウンタが結合され、
ランの端部および色を信号で知らせるように前記トグル・スイッチが結合されている
請求項１６に記載の文書処理システム。
【発明の詳細な説明】
【０００１】
（関連出願）
本特許出願は、Ａｃｈａｒｙａによって同時に出願された「Ｔｅｃｈｎｉｑｕｅｓ  ｔｏ  Ｉｍｐｌｅｍｅｎｔ  Ｏｎｅ−Ｄｉｍｅｎｓｉｏｎａｌ  Ｃｏｍｐｒｅｓｓｉｏｎ」という名称の、本発明の譲受人に譲渡され参照により本明細書に組み込まれる米国特許出願第＿＿＿＿＿＿号（整理番号０４２３９０．Ｐ９９２１）に関連する。
【０００２】
（背景）
本開示は、二値画像圧縮などのための２次元画像圧縮に関する。
【０００３】
知られているように、ファクシミリ機は、文書を線毎に走査して、それぞれの線を交互する黒および白の点に変換する。それぞれの画素が単一のビットによって表され、その値が、黒点を表す０あるいは白点または画素を表す１のいずれかであるので、結果としての文書画像は二値と呼ばれる。ランレングス符号化と修正ハフマン符号化の組合わせが、そのような二値画像を圧縮するのに適することが判明している。したがって国際電気通信連盟（ＩＴＵ、正式には、国際電信電話諮問委員会−ＣＣＩＴＴとして知られている）は、そのような二値ファクシミリ画像を圧縮するのに適するいくつかの標準または仕様を提供した。例えば、Ｈｕｎｔｅｒ等の、Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｄｉｇｉｔａｌ  Ｆａｃｓｉｍｉｌｅ  Ｃｏｄｉｎｇ  Ｓｔａｎｄａｒｄｓ，Ｐｒｏｃｅｅｄｉｎｇｓ  ｏｆ  ｔｈｅ  ＩＥＥＥ（国際デジタル・ファクシミリ符号化標準、ＩＥＥＥ議事録）第６８巻７号、１９８０年７月、８５４〜８５７ページを参照されたい。ＣＣＩＴＴグループ４は、そのような標準の１つであり、デジタル・ファクシミリまたは「ファクス」機に適用される。グループ４に関する勧告は、２次元符号化方式を含む。２次元方式では、各走査線の符号化は、参照走査線と呼ばれる前の走査線に少なくとも部分的には基づいて実行される。本標準はファクシミリ機について勧告されたが、この手法は、例えば写真複写機、スキャナなどの様々な他の応用例において二値文書画像を符号化するためにもまた適している。
【０００４】
写真複写またはファクシミリ・システムでは、１分当たりコピーされるページ数によってシステムの性能を測定することができる。ページ内容でその時間が変動する可能性があるので、ページ当たりのコピー時間を指定することは困難である。しかし、１分当たりのページ数増加を達成するために符号化速度を改善することは、性能を改善するために望ましい。
【０００５】
本発明とみなされる主題は、本明細書の末尾で詳細に指摘し明瞭に特許請求する。しかし、その目的、機能および利点とともに動作の構成および方法の両方に関して、本発明は、次の詳細な説明を参照するときに添付の図面と共に読むことによって最もよく理解することができる。
【０００６】
（詳細な説明）
次の詳細な説明では、本発明の完全な理解を提供するために、多数の具体的な詳細を記述する。しかし、本発明はこれらの具体的な詳細なしで実施することができることを当業者は理解するであろう。他の例では、本発明をあいまいにしないように、知られている方法、手順、コンポーネントおよび回路を詳細には述べていない。
【０００７】
前述のようにＩＴＵは、二値ファクシミリ画像を圧縮するために用いられるＣＣＩＴＴグループ４（以後「Ｇ４」とも呼ぶ）として知られている仕様または標準を提供した。本標準はファクシミリ機について勧告されたが、この手法は、写真複写機、スキャナなどの二値文書画像処理の応用例を符号化するためにも同様に適する。本標準に準拠することになった１つの問題は、電気通信チャネルを介して通信要件を満たすための情報のタイミングおよび同期である。この問題にもかかわらず、コピーされたページ数による写真複写システムの性能を改善するための符号化速度の改善は望ましい。符号化速度は、例えば、以下により詳細に述べるように、用いられる圧縮手法の機能を利用するように設計された高速回路を実装することによって改善することができる。
【０００８】
図３は、二値画像圧縮のためのＣＣＩＴＴグループ３標準（以後「Ｇ３」とも呼ぶ）内の１次元モードに準拠するときに用いることができる可変長２進コードを示す表である。前述の標準に準拠する方法で、１次元圧縮符号化が適用されるとき、交互する黒または白画素の「ラン」のそれぞれの長さを、事前指定された静的Ｈｕｆｆｍａｎコードを使用して符号化することによって、走査線が圧縮される。それぞれの統計的分布が異なるので、黒および白のランに対して別々のコード表が使用される。それぞれのコード表は、最大１，７２８画素、すなわち二値画像内の走査線の最大長のランレングスを表すことができる。コード表の最初の６４エントリは、それぞれランレングス０から６３のＨｕｆｆｍａｎコードである。この６４個のコードは、この文脈においてターミネーティング・コード（ＴＣ）と呼ばれる。６３より大きいランレングス（Ｌ）の２進コードは、２つの部分または２つのコード、すなわちメークアップ・コード（ＭＵＣ）およびターミネーティング・コード（ＴＣ）を使用して表される。ランレングス（Ｌ）は、
Ｌ＝６４＊Ｎ＋Ｋ、
によって表される。Ｌのためのコードは、６４＊Ｎを表すＭＵＣ、それに続いてＫを表すＴＣである。６４、１２８、１９２、２５６、．．．、１７２８（６４の２７個の倍数）をそれぞれ表すＭＵＣのための２７エントリがコード表内にあり、それに続いてＴＣのための最初の６４個のコードがある。したがって、コード表は、それぞれの色のために合計９１エントリを有し、ＣＣＩＴＴグループ３標準内では１７２８が、許可された最大長さであると仮定する。以下により詳細に説明するように、Ｇ４の２次元画像圧縮は、「水平モード」と呼ばれるモードが用いられるときは特に、Ｇ３の１次元画像圧縮の態様を用いる。
【０００９】
図４は、２次元二値画像圧縮のためのＣＣＩＴＴグループ４標準に適用される一般的に使用される定義を示すために用いられる略図である。図４に示すように、ａ０、ａ１、ａ２、ｂ１およびｂ２と表記される５つの位置を示す。図５の流れ図において用いられるとき、以下により詳細に述べるこれらの指定は、この文脈において用いるとき、次の解釈を有する。
【００１０】
ａ０は、図４に示すように、符号化線内の新しいコード・ワードの第１画素の位置を示し、黒または白でよい。
ａ１は、図４に示すように、異なる色を有する符号化線内のａ０の右の第１画素の位置を示す。
ａ２は、図４に示すように、異なる色を有する符号化線内のａ１の右の第１画素の位置を示す。
ｂ１は、図４に示すように、ａ０の右の異なる色を有する参照線内の第１画素の位置を示す。
ｂ２は、図４に示すように、異なる色を有するｂ１の右の参照線内の第１画素の位置を示す。
【００１１】
図５は、Ｇ４標準によって実施された符号化手法を示す流れ図５００であり、その中で、この文脈において符号化線と呼ばれる２進画像の現在の走査線または行は、この文脈において参照線と呼ばれる直前の２進画像の走査線または行と比較される。本発明は、この点で範囲を制限されないが、便宜のために、この手法を適用するときは、符号化の最初に、参照線がすべて白の画素を含むと仮定する。第１走査線を符号化後に、その線が参照線になり、次の走査線が符号化線になる。全画像が符号化されるまでこれが続く。
【００１２】
図５が示すように、走査線を符号化するときに用いることができる３つの基本的モードがある。この文脈では、それらは、それぞれパス・モード、垂直モード、および水平モードと呼ばれる。上記の定義を使用すると、流れ図５００内のダイヤモンド５１０によって示すように、パス・モードはｂ２の位置がａ１の位置の左である場合に適用される。このモードが行われるとき、パス・モードを示す固定のコード・ワード「０００１」が生成される。さらに、ブロック５２０によって示すように、ａ０の位置が、ｂ２の現在の位置に変更される。ダイヤモンド５３０によって示すように、垂直モードは、ａ１とｂ１間の距離が３以下である場合に適用される。このモードが適用される場合、ｂ１を基準にしてａ１の位置を示すコード・ワードが生成される。したがって、次の７つのコードがこのモードにおいて可能である。
Ｖ（０）＝「１」は、位置に関してａ１＝ｂ１であることを示し、
Ｖ（−１）＝「０１１」は、画素ａ１が、画素ｂ１の１画素右にあることを示し、
Ｖ（−２）＝「００００１１」は、画素ａ１が、画素ｂ１の２画素右にあることを示し、
Ｖ（−３）＝「０００００１１」は、画素ａ１が、画素ｂ１の３画素右にあることを示し、
Ｖ（１）＝「０１０」は、画素ａ１が、画素ｂ１の１画素左にあることを示し、
Ｖ（２）＝「００００１０」は、画素ａ１が、画素ｂ１の２画素左にあることを示し、
Ｖ（３）＝「０００００１０」は、画素ａ１が、画素ｂ１の３画素左にあることを示す。
ダイヤモンド５３０によって示す第３かつ最後のモードである水平モードは、そうでない場合に適用され、このモードは、この文脈において、ａ１とｂ１間の距離が３より大きく、ｂ２がａ１の右にあることを意味する。このモードが適用される場合、固定のコード・ワード「００１」が生成される。次いで、画素位置ａ０とａ１間の距離を示すコード・ワードが、次いで、画素位置ａ１とａ２間の距離を示す他のコード・ワードがこれに続く。前記のように、この文脈において、図３に示すコード・ワードなどの、ＣＣＩＴＴグループ３の１次元圧縮標準のためのコード・ワードが、画素位置ａ０とａ１間のランレングスに対するコードおよび画素位置ａ１とａ２間のランレングスに対するコードを生成するために用いられる。
【００１３】
図１は、本発明による、２次元圧縮を実施する回路の一実施形態を示す略図である。本発明は、この点で範囲を制限されないが、集積回路（ＩＣ）チップ上に実装された実施形態１００を示す。図１に示すように、実施形態１００は、この特定の実施形態においてレジスタ、バッファ、およびデジタル・メモリを含むデジタル論理回路を含む。例えば、本発明はこの点で範囲を制限されないが、１１０はＦＩＦＯバッファで、１２０、１３０、１４０、１５０および１６０はレジスタで、１８５は、マルチプレクサ（ＭＵＸ）で、１９５はデジタル遅延要素である。同様に、デジタル論理回路の他の実施形態は、ＸＯＲゲート１７０、トグル・スイッチ１８０、および２進カウンタ１９０を含む。もちろん、本発明が、この特定のデジタル論理回路およびデジタル・メモリ、またはそのようなコンポーネントのこの特定の構成に範囲を限定されないことが理解されよう。それにもかかわらず、以下により詳細に説明するように、この実施形態では、デジタル論理回路およびデジタル・メモリに適用されるビット・ストリームの２次元圧縮を実施することができるように、デジタル・メモリおよびデジタル論理回路が結合されている。
【００１４】
本発明によるこの特定の実施形態または本発明による他の実施形態において、多数の２次元圧縮処理を実施できることに留意されたい。それにもかかわらず、この特定の実施形態は、ＣＣＩＴＴグループ４二値圧縮標準の２次元符号化方式に準拠する機能を有する。再び、本発明はこの点で範囲を限定されないが、例えば、水平モードが適用されるときに行うことができるＣＣＩＴＴグループ３の１次元符号化方式による適切なコード・ワードを生成するために、デジタル読取り専用メモリを用いることができる。本発明はこの点で範囲を限定されないが、用いることができるこのコード方式を実施する１つの手法が、前述の米国特許出願第＿＿＿＿＿＿号（代理人整理番号０４２３９０．Ｐ９９２１）内に述べられている。もちろん、代替手法もまた用いることができ、依然、本発明の範囲内にある。
【００１５】
次に図１を参照すると、２次元圧縮に対する一回路のこの特定の実施形態にビット・ストリームが加えられると、実施形態１００では、次の動作が行われる。外部クロックなどのクロック、ここでは指定されたクロック１１５のそれぞれの連続したパルスに対して、このビット・ストリームの次の連続したビットがバッファ１２５に加えられる。もちろん本発明はこの点で必ずしも範囲を限定されないが、この特定の実施形態では、クロック１１５が外部駆動クロックを備えると仮定する。クロック１１５が連続パルスを印加すると、ビット・ストリームのビットがＸＯＲ回路１７０に加えられる。同様に、それらのビットは遅延要素１９５にも加えられる。したがって、この実施形態では、ＸＯＲ回路１７０が、ビット・ストリームの２つの連続するビット、すなわち現在のビットと遅延要素１９５を介して１クロック・サイクル遅延した前のビットとを比較する。もちろん、本発明はこの点で範囲を限定されないが、この回路は、この特定の実施形態において、フリップフロップを備える。
【００１６】
この実施形態において、ＸＯＲ回路１７０によって比較されたビット・ストリームの２ビットが同一である場合、回路１７０は「０」出力信号を生成する。しかし、直前のビットの反対の２進値を有する入力ビットを受け取ると、この回路は「１」出力信号を提供する。したがって、１７０は、この特定の実施形態において、特定の色、ここでは黒または白のいずれかの画素のランの端部を信号で知らせる。１７０の出力信号は、トグル・スイッチ１８０に印加される。この特定の実施形態では、本発明はこの点で範囲を限定されないが、スイッチもまた、トグルまたはＴフリップフロップと呼ばれるフリップフロップを使用して実装される。１８０の出力信号は、１７０から１８０に印加される出力信号が「１」を含むときにトグルされる。この特定の実施形態において、１７０および１８０は、最初ランが白画素を含むことを示す「１」に初期化されるが、これは便宜のために用いられる規定にすぎず、異なる初期化を有する代替実施形態を用いることができる。したがって、トグル・スイッチ１８０が「０」にトグルされるとき、これは、白画素のランの端部および黒画素のランの開始を示す。黒画素のランの端部が検出されたことが１７０の出力信号によって示され、その場合にトグル・スイッチ１８０がトグルされて「１」に戻るまで、トグル・スイッチ１８０の出力信号は「０」のままである。したがって、この実施形態において、特定の色の画素のランの端部を信号で知らせることに加えて、トグル・スイッチ１８０は、この実施形態においてランの色もまた信号で知らせる、すなわち黒のランには０、白のランには１であるが、もちろん、本発明はこの点で範囲を限定されない。
【００１７】
この特定の実施形態において、２進カウンタ１９０は、２進アップ・カウンタを含むが、もちろん、本発明はこの点で範囲を限定されない。図１に示すように、カウンタ１９０は、特定の色のランの長さをカウントする。ランの端部において、すなわちこの実施形態では１７０の出力信号が「１」であるとき、カウンタ１９０は「０」にリセットされる。ランが終わると、ランの長さがカウンタ１９０の出力信号であり、その信号は、この特定の実施形態では、ＸＯＲ回路１７０のレジスタ１２０に対する出力信号の印加によってレジスタ１２０にロードされる。次いでこれは、レジスタ１２０にロードされる走査線内のａ２の位置を示すが、同時に、ＸＯＲ回路１７０の出力信号によって再び信号で知らされると、レジスタ１２０の前の内容がレジスタ１３０にロードされ、走査線内のａ１の位置を示す。
【００１８】
図１が示すように、レジスタ１４０は、ａ０の現在位置を格納するが、図５内の流れ図によって示すように、適用可能なモードに応じて、これは値ａ１、ａ２およびｂ２の任意の値を含むことができる。図１では、この実施形態において、ＭＵＸに印加される制御信号ＳＥＬ（０）およびＳＥＬ（１）の具体的な値に応じて、ＭＵＸ１８５はモード選択技術のこの態様を実現している。図１は、これらの制御信号が、図１で１７５と指定された回路Ｃによって生成されるということも示している。この具体的回路は、以下により詳細に述べ、図２により詳細に示す。
【００１９】
本発明のこの特定の実施形態の一態様は、ＦＩＦＯバッファ１１０の使用である。全参照走査線を格納する代わりに、ｂ１、ｂ２などの特定位置の箇所を格納するので、これは、回路の複雑性、メモリ、および速度の観点でリソースを節約する。したがって、符号化線を符号化する開始時に、ＦＩＦＯは、現在の参照走査線内の連続する色のランの端部位置を格納する。符号化が行われると、カウンタ１９０は、前述のように、回路１７０が「１」の出力信号を生成すると、符号化線内の色のランの端部位置を示す。これが発生すると、図１に示すように、この実施形態に対して、制御信号「ＰＵＳＨ」を使用してカウンタの値がＦＩＦＯ１１０に「プッシュ」され、この信号は、この特定の実施形態では、回路１７０によって生成される出力信号である。したがって、符号化線内の色のランの他の端部位置は、符号化するために入力される符号化線からの連続するビットが状態を変更するときに格納される。この手法で、任意の特定の時にＦＩＦＯ１１０内に格納される最初の２つの値すなわち要素は、参照線内の色のランの２つの連続する端部の２つの連続位置を含む。同様に、ＦＩＦＯバッファ１１０は、値がレジスタ１４０にロードされるときに進む。以下により詳細に述べるように、これは一般に、出力すべきコード・ワードが生成されることを信号で知らせる。再び、図１に示すように、制御信号「ＰＯＰ」が印加され、ＦＩＦＯ１１０の第１エントリが、レジスタ１６０にロードされて、ｂ２の値を示す。同様に、レジスタ１６０の前の内容が、レジスタ１５０にロードされて、ｂ１の現在の値を示す。
【００２０】
この実施形態に関して、制御信号ＳＥＬ（０）およびＳＥＬ（１）の真理値表と、これらの制御信号が印加されるときにＭＵＸ１８５によって生成される出力信号を図１に示す。図２は、これらの信号が生成される処理および論理、ならびに図５内の流れ図に関連して前記議論した動作の３つのモードに対するその関係を示す。図２は、この特定の実施形態に関して、１７５、すなわちここでは回路Ｃを図式的に具体的に示す。したがって回路Ｃは、図５に示す流れ図を実施するために用いられる制御信号を供給する。
【００２１】
図５に示すように、ｂ２＜ａ１のときにｂ２の値がａ０に割り当てられる。図２では、減算回路２０５が（ａ１−ｂ２）を計算する。したがって、０値である差の符号ビットは、ＳＥＬ（０）＝ＳＥＬ（１）＝０となり、したがってＭＵＸ１８５の出力信号としてｂ２が選択される。位置ｂ２が、図１内のレジスタ１４０にロードされ、制御信号ＳＥＬ（０）およびＳＥＬ（１）を図２内のＭＵＸ２２０に与えられると、パス・モードのためのコード・ワードを生成する。図２に示すコード・ワードの生成は、様々な方法の任意の１つによって達成することができることに留意されたい。１つの便利な手法は、表ルックアップ記憶容量内のデジタル読取り専用メモリを用いる。
【００２２】
再び図２を参照すると、絶対差回路２３０の出力信号は、｜ａ１−ｂ１｜の値を計算する。この値が３を超過する条件が、回路２３０の出力信号の最下位２ビットを除いたすべてが加えられる論理ＯＲ動作によって検出される。その補数を取れば、ＳＥＬ（１）＝１、制御信号ＳＥＬ（０）＝０を生成する。図１内の真理値表によって示すように、この結果、ａ２がレジスタ１４０にロードされる。水平モードが用いられ、したがってＣＣＩＴＴグループ３の１次元圧縮標準の先の記述が加えられる。さらに、先に示したように、本発明はこの点で範囲を限定されないが、所望のコード・ワードを実施するために、前述の特許出願＿＿＿＿（代理人整理番号０４２３９０．Ｐ９９２１）において用いられた手法を使用することができる。
【００２３】
そうでない場合、ＳＥＬ（０）＝１かつＳＥＬ（１）＝０であり、ａ１の値がレジスタ１４０にロードされる。したがって、垂直モードに対して、ａ１およびｂ１の相対位置に対応するコード・ワードが生成される。再び、１つの便利な手法は、表ルックアップ記憶容量内のデジタル読取り専用メモリを用い、その結果、例えば、ａ１とｂ１の差に応じて、所望のコード・ワードが生成される。もちろん、所望のコード・ワードを生成する多数の手法が可能であり、本発明は、特定の手法に限定されない。
【００２４】
パス・モード、垂直モード、および水平モードに対する適切なまたは適用可能なコード・ワードを生成する適切な信号を１７５または回路Ｃの一部に提供することができ、その結果ＭＵＸ２２０が、出力およびパッキング等のための適切なまたは適用可能なコード・ワード化を供給できることを、図２が図式的に示すことに留意されたい。例えば、図２に示すように、信号ａ０、ａ１、ａ２、ｂ１、ｂ２、およびＰが１７５に提供される。先に論じたように、制御信号ＳＥＬ（０）とＳＥＬ（１）を生成するためにａ１、ｂ１、ｂ２を用いることができる。水平モードでは、生成されるコード・ワードは、３つのコードの連結、すなわち固定コード「００１」、続いて色Ｐのランレングス（ａ１−ａ０）を示す２進コード・ワード、続いてＰの色補数のランレングス（ａ２−ａ１）を示す２進コード・ワードである。同様に、垂直モードでは、生成されるコード・ワードは、例えば回路２３０から得ることができる（ａ１−ｂ１）の値、および（ａ１−ｂ１）の符号に関する前述のコードから選択される。パス・モードでは、前述のように、固定２進コード・ワード「０００１」が生成される。もちろん、これは、本発明の１つの特定の実施形態にすぎないことが理解されよう。本発明は、例えばＧ４以外の２次元圧縮手法が用いられる場合など、これらの詳細に範囲を限定されない。
【００２５】
本発明はこの点で範囲を限定されないが、図１および２内に示す実施形態の一利点は、２次元圧縮処理、この実施形態ではＣＣＩＴＴグループ４の二値圧縮処理が、どの算術動作を用いることもなく実施されたことである。この文脈において、算術動作は、デジタル論理動作とは区別される。算術動作は通常、例えば、けた上げおよび他のより複雑な動作を実行するために、実施するのに高度なレベルの回路複雑性を伴う。したがって、算術動作を用いないことは、いくつかの利点を提供する。それにより、より低複雑性回路アーキテクチャで２次元圧縮処理を実施することが可能になり、その回路アーキテクチャは、より低い電力およびより低いコストという関連する利点を有する。さらに、本発明はこの点で範囲を限定されないが、この特定の実施形態は、より高い符号化速度もまた達成し、前述のように１分当たりページ数のより高い性能をもたらす。この特定の実施形態がより速い符号化をもたらす一理由は、通常、算術動作の実施が、図１および２に示す実施形態にはない追加遅延を導入することである。したがって、２次元圧縮を実施する回路のこの特定の実施形態は、例えば、そのような圧縮処理を実施する汎用マイクロプロセッサを用いる手法などの代替手法よりも優れたいくつかの利点を提供する。
【００２６】
本発明の特定の機能を本明細書に示し詳述したが、多数の修正、代用、変更および等価物が今、当業者には考えられるであろう。したがって、添付の特許請求の範囲が、本発明の真の精神に該当するそのような修正および変更をすべて包含するものであることを理解されたい。
【図面の簡単な説明】
【図１】
本発明による、２次元圧縮を実施する回路の一実施形態を示す略図である。
【図２】
図１の実施形態の一部をより詳細に示す略図である。
【図３】
二値画像圧縮に応用される１次元符号化のために用いられるコードを示す表である。
【図４】
ＣＣＩＴＴグループ４の二値画像圧縮において用いられる定義を示す、参照走査線の一部および符号化される走査線の一部の略図である。
【図５】
図４内に示す定義を使用して、ＣＣＩＴＴグループ４の二値画像圧縮の実施形態を示す流れ図である。
【図１】
2004529512.tif 000003
【図２】
2004529512.tif 000004
【図３】
2004529512.tif 000005
【図５】
2004529512.tif 000006
【国際公開パンフレット】
2004529512.tif 000007
2004529512.tif 000008
2004529512.tif 000009
2004529512.tif 000010
2004529512.tif 000011
2004529512.tif 000012
2004529512.tif 000013
2004529512.tif 000014
2004529512.tif 000015
2004529512.tif 000016
2004529512.tif 000017
2004529512.tif 000018
2004529512.tif 000019
2004529512.tif 000020
2004529512.tif 000021
2004529512.tif 000022
2004529512.tif 000023
2004529512.tif 000024
2004529512.tif 000025
2004529512.tif 000026
2004529512.tif 000027
2004529512.tif 000028
2004529512.tif 000029
2004529512.tif 000030
【国際公開パンフレット（コレクトバージョン）】
2004529512.tif 000031
2004529512.tif 000032
【国際公開パンフレット（コレクトバージョン）】
2004529512.tif 000033
2004529512.tif 000034
【国際調査報告】
2004529512.tif 000035
2004529512.tif 000036
2004529512.tif 000037