(57)【要約】【課題】スキャンされた文書の内容に応じて１つ以上の圧縮機構が適用されるハイブリッド圧縮機構。【解決手段】スキャンされた文書のデータ自体およびそのエッジマップ版に基づき、色テストが行なわれ、文書がテキストか図面かの判断がなされる。検知された色の数が少ない場合文書全体がある写真圧縮方式により最大解像度で圧縮される。色の数が数個より多い場合文書は混成モードの文書である可能性が大きく、この場合は文書全体がセグメント化される。セグメント化はテキストおよび図面領域を背景から分離する処理である。テキストおよび／あるいは図面領域のマスクは二値圧縮方式で符号化され、一方背景は必要な場合間引きされ、その後ある写真圧縮方式で圧縮される。ブラウズまたは送信を容易にするためにラッパー・モジュールを用いて圧縮ストリームが単一のファイルにまとめられる。【選択図】図４
2006005939.tif 000002
【特許請求の範囲】
【請求項１】
デジタル・データを圧縮する方法であって、
入力表示からエッジマップ表示を生成する工程と、
入力表示に含まれる内容を判断するために、入力表示およびエッジマップ表示に基づき入力表示に対し色テストを行なう工程と、次に
入力表示がテキストのみ、線画のみ、またはテキストおよび線画のみを含む場合、第一の写真圧縮アルゴリズムを適用して入力表示を圧縮する工程、または、
入力表示が写真または画像を少なくとも１つ含み、かつテキストまたは線画を少なくとも１つ含む場合、(１)入力表示およびエッジマップ表示に基づき、入力表示のテキストまたは線画領域を少なくとも１つ含む前景部分から背景部分を分離するためにセグメント化操作を行なう工程、(２)前景部分における各テキストおよび線画領域のマスクに入力表示に二値圧縮アルゴリズムを適用する工程、また(３)背景部分に対し第二の写真圧縮アルゴリズムを適用する工程とを含む方法。
【請求項２】
前記(３)が背景部分を間引きした後、間引きされた背景部分に対し第二の写真圧縮アルゴリズムを適用することを含む請求項１に記載する方法。
【請求項３】
前記入力表示に対し色テストを行なう工程が、
入力表示の色ヒストグラムおよびエッジマップの色ヒストグラムを生成する工程と、
入力表示に含まれる内容の種類を判断するために色ヒストグラムを比較する工程とを含む請求項１に記載される方法。
【請求項４】
前記入力表示に対しセグメント化操作を行なう工程において、が背景部分から分離された高頻度領域が前景部分の各テキストまたは線画領域を含む請求項１に記載される方法。
【請求項５】
前記入力表示に対しセグメント化操作によって各高頻度領域を背景部分から分離する工程が各ピクセルについて、
各々検索ウィンドウで定義された複数のピクセル領域を各々調べ、ピクセル領域のいずれかが閾値を超えたエッジ・ピクセル数を含むか判断し、
いずれのピクセル領域も閾値を超えたエッジ・ピクセル数を含まない場合当該エッジ・ピクセルを取り除くこと、
を含む請求項４に記載される方法。
【請求項６】
第一および第二の写真圧縮アルゴリズムが各々ＪＰＥＧ圧縮である請求項１に記載される方法。
【請求項７】
入力表示が文書全体または複数ページの文書の１ページを含む請求項１に記載される方法。
【請求項８】
デジタル・データを圧縮するための装置であって、
入力表示からエッジマップ表示を生成するよう構成されたエッジ検知器と、
入力表示に含まれる内容の種類を判断するために、入力表示およびエッジマップ表示に基づき入力表示に対し色テストを行なう色テスト・モジュールと、
入力表示がテキストのみ、線画のみ、またはテキストおよび線画のみを含む場合、入力表示に第一の写真圧縮アルゴリズムを適用して入力表示を圧縮するように構成された第一の写真圧縮モジュールと、
入力表示が写真または画像を少なくとも１つ含み、かつテキストまたは線画を少なくとも１つ含む場合、入力表示のテキストまたは線画領域を少なくとも１つ含む前景部分から背景部分を分離するために、入力表示にセグメント化操作を行なうように構成されたセグメント化モジュールと、
前景部分における各テキストおよび線画領域のマスクに入力表示に二値圧縮アルゴリズムを適用するように構成された二値圧縮モジュールと、
背景部分に対し第二の写真圧縮アルゴリズムを適用するように構成された第二写真圧縮モジュールと、
を含む装置。
【請求項９】
さらに第二の写真圧縮アルゴリズムが間引きされた部分に適用されるよう、背景部分を間引きするように構成された間引きモジュールを含む請求項８に記載される装置。
【請求項１０】
デジタル・データを圧縮するよう装置に指示するよう構成された命令のプログラムを搭載する装置読み取り可能な媒体で、命令のプログラムが、
入力表示からエッジマップ表示を生成するための命令と、
入力表示に含まれる内容を判断するために、入力表示およびエッジマップ表示に基づき入力表示に対し色テストを行なうための命令と、
入力表示がテキストのみ、線画のみ、またはテキストおよび線画のみを含む場合に実行され、第一の写真圧縮アルゴリズムを適用して入力表示を圧縮するための命令と、
入力表示が写真または画像を少なくとも１つ含み、かつテキストまたは線画を少なくとも１つ含む場合に実行され、(１)入力表示およびエッジマップ表示に基づき、入力表示のテキストまたは線画領域を少なくとも１つ含む前景部分から背景部分を分離するためにセグメント化操作を行ない、(２)前景部分における各テキストおよび線画領域のマスクに入力表示に二値圧縮アルゴリズムを適用し、また(３)背景部分に対し第二の写真圧縮アルゴリズムを適用するための命令と、
を含む媒体。
【請求項１１】
前記命令(３)が背景部分を間引きする命令からなり、第二の写真圧縮アルゴリズムを適用する命令が間引きされた背景部分に対し第二の写真圧縮アルゴリズムを適用する命令を含む請求項１０に記載される装置読み取り可能な媒体。
【請求項１２】
請求項１０に記載される装置読み取り可能な媒体で、入力表示に色テストを行なう命令が、
入力表示の色ヒストグラムおよびエッジマップの色ヒストグラムを生成するための命令と、
入力表示に含まれる内容の種類を判断するために色ヒストグラムを比較するための命令と、
を含む媒体。
【請求項１３】
入力表示に対しセグメント化操作を行なう命令の実行において、前景部分の各テキストまたは線画領域が背景部分から分離された高頻度領域を構成する請求項１０に記載される装置読み取り可能な媒体。
【請求項１４】
請求項１３に記載される装置読み取り可能な媒体で、入力表示に対しセグメント化操作を行ない各高頻度領域を背景部分から分離する命令が各ピクセルについて、
各々検索ウィンドウで定義された複数のピクセル領域を各々調べ、ピクセル領域のいずれかが閾値を超えたエッジ・ピクセル数を含むか判断するための命令と、
いずれのピクセル領域も閾値を超えたエッジ・ピクセル数を含まない場合当該エッジ・ピクセルを取り除くための命令と、
を含む媒体。
【請求項１５】
第一および第二の写真圧縮アルゴリズムが各々ＪＥＰＧ圧縮である請求項１０に記載される装置読み取り可能な媒体。
【請求項１６】
入力表示が文書全体または複数ページの文書の１ページを含む請求項１０に記載される装置読み取り可能な媒体。
【請求項１７】
前記第一の写真圧縮アルゴリズムと、前記二値圧縮アルゴリズムと、前記第二の写真圧縮アルゴリズムが各々圧縮されたビットストリームを発生し、複数の圧縮されたビットストリームが発生したとき、前記複数の圧縮されたビットストリームをラップ(wrap)して単一のファイルとするステップを含む請求項１に記載される方法。
【請求項１８】
更に、ラッパー・モジュール(wrapper module)を含み、前記第一の写真圧縮アルゴリズムと、前記二値圧縮アルゴリズムと、前記第二の写真圧縮アルゴリズムが各々圧縮されたビットストリームを発生し、複数の圧縮されたビットストリームが発生したとき、前記ラッパー・モジュール(wrapper module)が、複数の圧縮されたビットストリームを単一のファイルにする請求項８に記載される装置。
【請求項１９】
前記第一の写真圧縮アルゴリズムを適用する命令と、前記二値圧縮アルゴリズムを適用する命令と、前記第二の写真圧縮アルゴリズムを適用する命令の各々が、圧縮されたビットストリームを発生する命令を含み、複数の圧縮されたビットストリームが発生したとき、前記命令のプログラムが、更に、前記複数の圧縮されたビットストリームをラップ(wrap)して単一のファイルとする命令を含む請求項１０に記載される媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はデジタル・データの圧縮に関わり、より具体的にはデジタル表示において異なった内容（テキスト、写真、グラフィックス、等々）に対し異なった圧縮方法を適用する圧縮機構に関連する。
【背景技術】
【０００２】
非圧縮デジタル文書はサイズが相当大きくなり得る。画像を含むレターサイズのページを300ドット／インチ（ｄｐｉ）でスキャンした場合25,245ＫＢ（2550ピクセルｘ3300ピクセルｘ3バイト／ピクセル）の記憶を必要とする。このようなデータを非圧縮状態で格納または送信するのは時間およびメモリ条件の点であまりにも高価になってしまう。従って高品質デジタル化画像を格納または伝送するアプリーケーションおよび装置は現在入手できる圧縮方法の１つを用いて通常圧縮フォーマットでこれを行なう。記憶媒体の容量または伝送システムの帯域制約によっては圧縮率をかなり高くする必要がある。スキャンされたページを電子メールで送信する場合、容認できるサイズは約200ＫＢであろう。これには圧縮率が約100である必要がある。
【０００３】
このような圧縮率の制約を考えると、画質のあるレベルを維持しながらこの制約を満足することが課題となる。圧縮率および画質は反比例の関係にあるのでこれは難しいこともある。混成モードの文書（例えば写真、テキスト、グラフィック等々異なった種類の内容を含む文書）はさらに難しい課題である。特定の圧縮方法は例えば写真など1種類の内容に対して功を奏するものの、例えばエキストなど別の種類の内容に対しては良好な結果が得られないかもしれない。同じ方法でも設定が異なる場合ある内容に対しては良好な結果をもたらすが別の内容に対しては良好な結果が得られないかもしれない。
【０００４】
図１−３はこれらの問題を例示している。図1は300ｄｐｉでスキャンし、ファイル・サイズが約3,612ＫＢの画像を示す。図２は300ｄｐｉだがJPEGで圧縮した同じ画像を示す。図３に示される画像は同じ画像であるが、150ｄｐｉまで間引き（down-sample）され、Joint Photographic Experts Group（ＪＰＥＧ）により圧縮されている。図２および３における画像は類似したファイル・サイズ、すなわち各々約34.95ＫＢおよび34.77ＫＢ，であるが異なった内容により、異なった結果をもたらす。図２の画像における色のスペクトルは濃淡のむらがあるが右側のテキストははっきりしている。逆に図３の画像は、色のスペクトルは滑らかであるがテキストの質は落ちる。
【０００５】
【特許文献１】米国特許第6,625,319号
【発明の開示】
【発明が解決しようとする課題】
【０００６】
従って混成モードの文書に適用した場合滑らかな画質とはっきりしたテキストおよび図面を維持しながら高圧縮率を達成する効果的な圧縮アルゴリズムが求められるのである。
【０００７】
本発明の１つの目的は従来技術の問題を克服することである。
【０００８】
本発明の別の目的はデジタル・データ、特に混成モードのデータ用に文書として高品質を維持しながら比較的高い圧縮率を達成する、セグメント化に基づくハイブリッド圧縮機構を提供することである。
【課題を解決するための手段】
【０００９】
本発明は一態様においてデジタル・データを圧縮する方法に関わる。方法は入力表示からエッジマップ表示を生成する工程と、入力表示に含まれる内容の種類を判断するために入力表示およびエッジマップ表示に基づき入力表示に色テストを行なう工程を含む。さらに入力表示がテキストのみ、線画のみ、またはテキストと線画のみを含む場合は入力表示に対し第一の写真圧縮アルゴリズム（例えばＪＰＥＧ）を適用して入力表示を圧縮する工程を含む。しかし、入力表示が少なくとも写真または画像の１つ、およびテキストまたは線画を少なくとも１つ含む場合は(i)入力表示およびエッジマップ表示に基づき入力表示に対しセグメント化操作を行ない、入力表示の背景部分と前景部分とを分離し、(ii)前景部分における各テキストおよび線画のマスクに二値圧縮アルゴリズム（bi-level compression algorithm）を適用し、(iii)第二の写真圧縮アルゴリズム（例えばＪＰＥＧ）を背景に適用する工程を含む。
【００１０】
入力表示は文書全体でも良くまたは複数のページを含む文書の１ページでも良い。
【００１１】
第二の写真圧縮アルゴリズムを適用する前に背景部分を間引き（down-sample）し、その後に該アルゴリズムをを間引きした背景部分に適用することが好ましい。
【００１２】
入力表示に色テストを行なう工程は入力表示の色ヒストグラムおよびエッジマップ表示の色ヒストグラムを生成し、これらの色ヒストグラムを比較して入力表示に含まれる内容の種類を判断することを含むことが好ましい。
【００１３】
入力表示にセグメント化操作を行なう工程で、前景部分の各テキストまたは線画領域が背景部分とは分離される高頻度領域を構成することが好ましい。
【００１４】
入力表示にセグメント化操作を行ない各高頻度領域を背景から分離する工程は各エッジ・ピクセルについて各々検索ウィンドウで定義される複数のピクセル領域を各々調べいずれかのピクセル領域が閾値を超えたエッジ・ピクセル数を含むか判断し、いずれのピクセル領域も閾値を超えたエッジ・ピクセル数を含まない場合は当該エッジ・ピクセルを取り除くことを含むことが好ましい。
【００１５】
本発明の別の態様ではデジタル・データを圧縮するための装置が提供される。装置は入力表示からエッジマップ表示を生成するように構成されたエッジ検知器；入力表示に含まれる内容の種類を判断するために入力表示およびエッジマップ表示に基づき入力表示に色テストを行なうように構成された色テスト・モジュール;入力表示がテキストのみ、線画のみ、またはテキストと表示のみを含む場合、第一の写真圧縮アルゴリズムを入力表示に適用してこれを圧縮するように構成された第一写真圧縮モジュール；入力表示が少なくとも写真または画像の１つ、およびテキストまたは線画を少なくとも１つ含む場合、入力表示にセグメント化操作を行ない入力表示の背景部分と写真または画像を少なくとも１つ、およびテキストまたは線画を少なくとも１つ含む前景部分とを分離するように構成されたセグメント化モジュール；前景領域における各テキストおよび線画領域のマスクに二値圧縮アルゴリズムを適用するように構成された二値圧縮モジュール；および、背景部分に第二の写真圧縮アルゴリズムを適用する第二写真圧縮モジュール、を含む。
【００１６】
装置はさらに背景部分を間引きし、第二の写真圧縮アルゴリズムが間引きされた背景部分に適用される間引きモジュールを含むことが好ましい。
【００１７】
本発明のさらに別の態様に従い、前述の方法またはその工程のいずれも、コンピュータその他のプロセッサ制御装置に格納または伝送され実行されるソフトウェア形態の命令プログラムとして具現することができる。あるいは命令プログラムをハードウェア（例えばＡＳＩＣ，デジタル信号処理回路、等々）に直接包含しても良い。また、命令プログラムを実装するためにソフトウェアおよびハードウェアの組み合わせを使用することもできる。
【００１８】
他の目的や達成および発明のより深い理解は添付図面と併せて下記の説明および請求項を参照することにより明確になり評価されよう。
【発明を実施するための最良の形態】
【００１９】
図４は本発明の実施形態に従いセグメント化に基づくハイブリッド圧縮機構を実施することを目的としたシステム10を示すブロック図である。例示された実施形態では300ｄｐｉ、24ビット深度のＲＧＢ表示であるデジタル表示11がエッジ検知器12に入力される。入力表示11は通常事前にコンピュータで生成され、またはコンピュータによらない文書をスキャンしたものである。あるいは入力表示はコンピュータで生成した文書でシステム10が直接取り出したものでも良い。ここで入力表示11は異なった解像度でも良いことを注記すべきであろう。300ｄｐｉは単に例示である。
【００２０】
エッジに基づくセグメント化は本発明におけるアルゴリズムの重要な要素である。このためにエッジ検知器12は300ｄｐｉ、24ビット深度のＲＧＢ入力表示をグレー・スケール表示に変換する（または前者から後者を生成する）。エッジ検知器12はさらにグレー・スケール表示にソーベル・フィルタリングを行ない、その結果を閾値化してエッジマップ表示を生成する。これは二値表示でエッジ・ピクセルが識別される。閾値のレベル設定は入力表示11を含む各種要素に依存し、当業者には充分理解されることである。
【００２１】
エッジマップ表示および入力表示11は色テスト・モジュール13に入力され、モジュールはこれらの入力を用いて入力表示11の色構成を調べる。少数、例えば10以下、の色しか検知されない場合、入力表示11はテキストまたは図面である可能性が高い。この場合、入力表示11は例えばＪＰＥＧなどの写真圧縮方式を用い、モジュール14において最大解像度で（例えば300ｄｐｉ）圧縮される。色テストが不合格の場合、すなわち少数以上の色が検知された場合、入力表示11は混成モードの文書である可能性が高く、テキストおよび／あるいは線画に加え写真および／あるいは写真的な画像を含んでいることを意味する。この場合、入力表示11はセグメント化モジュール15に渡され、モジュールはエッジ検知器12からエッジマップ出力も受け取る。セグメント・モジュール15は入力表示11をセグメント化する。このセグメント化操作の間テキストおよび／あるいはグラフィックスを含み、従って高空間解像度を必要とする領域は背景から分離される。
【００２２】
各高空間解像度領域のマスク、すなわち各テキストおよび図面領域のマスク、はモジュール16に送信され、ここでデータは例えば国際電信電話諮問委員会（ＣＣＩＴＴ）グループ3/4ファックス規格または同等の二値画像圧縮方式で符号化される。各高空間解像度領域はその領域の平均色でも良い１つの色で代表される。
【００２３】
一実施形態で背景は間引きモジュール17に入力され、そこで適当な係数で間引きされ、例えば２の係数で150ｄｐｉに間引きされる。次に間引きされた背景は例えばＪＰＥＧなどの写真圧縮方式を用い、モジュール18で圧縮される。間引きが必要ない場合、すなわち元のデータが既に比較的低解像度になっている場合、セグメント化モジュール15からの背景は直接写真圧縮モジュール18に送信することができる。符号化の効率を向上させるためにセグメント化以前にテキストまたは図面ピクセルが存在していた領域、すなわち高空間解像度領域、における各ピクセルは背景における近接ピクセルの選ばれたいくつかの平均値で埋められる。
【００２４】
本発明のハイブリッド圧縮プロセスは単一または複数ページの文書に適用することができる。後者の場合、プロセスは全体として、またはページ毎に適用することができる。文書およびその内容により圧縮ビット・ストリームが、写真圧縮モジュール14および18、ならびに二値圧縮データ・モジュール16各々から、またはモジュール16および18のみから、またはモジュール14のみから生じる。複数の圧縮ビット・ストリームが生成された場合ポータブル・ドキュメント・フォーマット（ＰＤＦ）のラッパー（wrapper）19またはＪＰＥＧ、CCITT Group 3/4 Fax、Joint Bi-level Image Experts Group（ＪＢＩＧ）等々各種圧縮方式をサポートする類似のモジュールを用い、閲覧、格納または送信の便宜に圧縮ビット・ストリームを１つのファイルにまとめる。
【００２５】
以上、全体的な処理を説明したが、以下に色テスト・モジュール13およびセグメント化モジュール15の機能に関し追加的な詳細を説明する。
【００２６】
テキストまたはグラフィックス（線画）のみを含む文書は通常明確の色が少なく、エッジの色はその他の個所の色と同じである。このように色テスト・モジュール13は入力表示11の色の数が少ないかを判断するために使用される。この場合入力表示11はテキストまたは線画のみを含んでいる可能性が高い。従って高空間解像度（300ｄｐｉ）を維持しながら例えばＪＰＥＧなど強力な写真圧縮を用いることができる。
【００２７】
色テストを行なう場合、好ましい実施形態ではモジュール13が元の画像（入力表示11）およびエッジ検知器12からのエッジマップにおけるエッジ領域の色ヒストグラムを生成する。色ヒストグラムを生成するために元の24ビット深度カラー表示は量子化されより少ないカラービン（color bin）にまとめられる。利用できる量子化方法の一つは8-ビットの色（赤に３ビット、緑に3ビット、および青に2ビット）に均一に量子化する方法である。この方法を24ビット深度カラー表示を使用した場合、各ピクセルについてその赤および緑の色成分各々の最も有意義でない5ビットおよび青の色成分の最も有意義でない6ビットが切り捨てられる。次に各ピクセルは256のカラービンの一つに割り当てられ、各ピクセルの色、つまりそのピクセルが割り当てられた特定のカラービン、は最も有意義な３つの赤色ビット、最も有意義な３つの緑色ビット、および最も有意義な２つの青色ビットに基づいて決定される。これは量子化方法の一例であり、他の適当な量子化を代わりに使用することができる。
【００２８】
入力表示11全体の支配的な色がエッジ領域においても支配的な色である場合（エッジマップ表示で示される）、入力表示11の色数が少ない、例えば10色以下、であることを意味し、従ってテキストおよび／あるいは図面のみを含んでいる可能性が高い。このような場合を図５(a)および(b)に示される。図５(a)は図面／線画を含むが写真または写真的な画像は含まない表示全体の色ヒストグラムを示し、図５(b)は同表示のエッジ領域のみの色ヒストグラムを示す。図から見られるようにヒストグラムは実質的に類似している。
【００２９】
逆に、入力表示11全体の支配的な色が同時にエッジ領域の支配的な色でない場合入力表示11は混成モードの文書である可能性が高い。このような場合を図６(a)および(b)に示される。図６(a)は写真およびテキストを含む表示、すなわち混成モード表示、全体の色ヒストグラムを示し、図６(b)は同表示のエッジ領域のみの色ヒストグラムを示す。図から見られるようにヒストグラムは実質的に類似している。
【００３０】
セグメント化操作（セグメント化モジュール15により行なわれる）に関し、好ましい実施形態ではエッジ検知器12から取得したエッジマップ表示に基づき色テスト・モジュール13から受信した入力表示に対し２回処理の（two-pass）、高頻度領域検知処理が行なわれる。
【００３１】
エッジ検知後、エッジ間の狭い隙間を埋めるためにエッジに対し隙間閉じ（closing）（伸張（dilation）に続き侵食（erosion））などの形態的操作が行なわれる。次にエッジ・ピクセルのいくつかが、近接ピクセルを数えることによって除去される。図７を参照すると、各エッジ・ピクセルに対し近接するエッジ・ピクセル数は当該ピクセルを中心とし、かつ周囲のピクセルも含む中央ウィンドウ71、当該ピクセルの上にあるピクセル領域を含む上部ウィンドウ72、当該ピクセルの下にあるピクセル領域を含む下部ウィンドウ73、当該ピクセルの左側のピクセル領域を含む左側ウィンドウ74、および当該ピクセルの右側のピクセル領域を含む右側ウィンドウ75といった５つの検索ウィンドウを各々調べることによって判断される。いくつかのウィンドウは他のウィンドウと重なり合うことが注記される。近接領域のいずれにも閾値を超えたエッジ・ピクセル数が含まれない場合、当該エッジ・ピクセルは除去される。この処理で小さな孤立したエッジを取り除く。
【００３２】
２回目の処理で、エッジ領域の色が確認される。確認によりセグメント化モジュール15は入力表示11の背景色および前景色を判断する。背景色は表示全体で最も支配的な色で、エッジ領域における支配的な色の一つでもある。前景色は同様にエッジ領域における支配的な色の一つであるが、背景色と高コントラストを示す。すなわち、前景色と背景色との差が指定された閾値よりも大きいということである。背景色と前景色が判明した上、エッジ領域の各ピクセルはその色と判断された前景色との差が指定された閾値より小さい場合高頻度ピクセルと特定される。次に高頻度ピクセルが取り除かれる。その結果得られる表示は必要であれば間引きモジュール17に送られ、または直接写真圧縮モジュール18に送られる。高頻度ピクセルが取り除かれた各領域のマスクは二値圧縮モジュール16に送られる。
【００３３】
図８は本発明のセグメント化に基づいたハイブリッド圧縮機構による結果を示す。画像のファイル・サイズは約36.8ＫＢ（ＰＤＦにおけるメタ記述（meta descriptions）を含み）であり、これは図２および３における画像のサイズに類似する。ただし図８の画像では写真領域の滑らかさとテキスト領域の明確さ（sharpness）は保存され、全体としてより良い結果をもたらしている。
【００３４】
上記からも理解されるように、本発明によるセグメント化に基づくハイブリッド圧縮機構は各種異なった方法で実施することができる。ソフトウェア、ハードウェア、またはソフトウェア／ハードウェアの組み合わせも可能である。ハードウェアにおる実施は例えばＡＳＩＣ，デジタル信号処理回路等々を用いて実現できる。従って請求項における記述「装置読み取り可能な媒体」はソフトウェアを搭載する媒体を含むだけでなく、必要な処理を実行するための命令が組み込まれたハードウェアとともにハードウェアとソフトウェアの組み合わせも含まれる。さらに「装置読み取り可能な媒体」は赤外線信号を含み適当な電磁担体信号も含むことができる。同様に請求項の記述「命令プログラム」はソフトウェアおよびハードウェアに埋め込まれた命令を含む。また請求項に記載されるモジュールは各々記載される機能を実行することができる、適当に構成されたすべてのデバイスを対象とする。このようなデバイスには例えば命令で作動するプロセッサ（例、ＣＰＵ）、ＡＳＩＣ，デジタル信号処理回路、またはこれらの組み合わせを含む。このような実施方法の代替手段を念頭に、図およびそれらに伴う説明は、必要な処理を実行するためにプログラム・コード（すなわちソフトウェア）を書き、または回路（すなわちハードウェア）を組み立てるために当業者が要する機能的情報を提供していることが理解されよう。
【００３５】
本発明はいくつかの具体的な実施形態に関連して説明されたが、前記の説明に照らし合わせさらに多数の代替手段、変更、および変形が明白であることが当業者には明らかであろう。従って、本明細書に説明される発明は添付請求項の精神および範囲に含まれるこのような代替手段、変更、および変形すべてを含むことが意図される。
【図面の簡単な説明】
【００３６】
【図１】300ｄｐｉにおける元の画像。
【図２】図１に示す画像の300ｄｐｉ圧縮版。
【図３】図１に示す画像の間引き（150ｄｐｉまで）圧縮版。
【図４】本発明の実施形態によりセグメント化に基づくハイブリッド圧縮機構を実施するシステムのブロック図。
【図５】(a)は図面／線画を含む表示全体の色ヒストグラム、(b)は表示のエッジ領域のみの色ヒストグラム。
【図６】(a)は写真およびテキストを含む表示全体の色ヒストグラム、(b)は表示のエッジ領域のみの色ヒストグラム。
【図７】セグメント化に基づくハイブリッド圧縮機構において近接するエッジ・ピクセルを判断するための近接検索ウィンドウの図式。
【図８】セグメント化に基づくハイブリッド圧縮機構で得られた結果。
【符号の説明】
【００３７】
１１  ３００ＤＰＩ入力
１２  エッジ検知器
１３  単一色テストモジュール
１４  写真圧縮モジュール
１５  セグメント化モジュール
１６  二値データ圧縮モジュール
１９  ＰＤＦラッパー
２０  ＰＤＦ出力
１７  間引きモジュール
１８  写真圧縮モジュール
７２  上部ウィンドウ
７５  右側ウィンドウ
７１  中央ウィンドウ
７４  左側ウィンドウ
７３  下部ウィンドウ
【図４】
2006005939.tif 000003
【図５】
2006005939.tif 000004
【図６】
2006005939.tif 000005
【図７】
2006005939.tif 000006
【図１】
2006005939.tif 000007
【図２】
2006005939.tif 000008
【図３】
2006005939.tif 000009
【図８】
2006005939.tif 000010