(57)【要約】【課題】  所定の圧縮規格を使用して圧縮されるハーフトーン・非ハーフトーン混合文書に対する、柔軟かつ効率的なソリューションを提供する。【解決手段】  本発明の好ましい実施形態によれば、入力イメージが変換されて出力イメージが生成される。入力イメージ内の詳細を表すエッジにあるピクセルが検出され、中間イメージが生成される。入力イメージのテクスチャを表す背景塗りつぶしが生成される。背景塗りつぶしと中間イメージとが合成されることにより、出力イメージが生成される。   【選択図】図４
2004153821.tif 000002
【特許請求の範囲】
【請求項１】
入力イメージを変換して出力イメージを生成する方法であって、
（ａ）前記入力イメージ内の詳細を表すエッジにあるピクセルを検出することにより、中間イメージを生成するステップと、
（ｂ）前記入力イメージのテクスチャを表す背景塗りつぶしを生成するステップと、
（ｃ）該背景塗りつぶしと前記中間イメージとを合成することにより、前記出力イメージを生成するステップと、を含む方法。
【請求項２】
前記ステップ（ａ）は、前記入力イメージの各ピクセルに対し局所アクティビティ測度が計算される、２値閾値プロセスを実行することを含む、請求項１記載の方法。
【請求項３】
前記ステップ（ｂ）は、
前記入力イメージをスケーリングすることにより、該入力イメージより明るいスケーリングイメージを生成するサブステップと、
該スケーリングイメージに対しクラスタ化ドットスクリーニングを実行するサブステップと、を含む請求項１記載の方法。
【請求項４】
前記ステップ（ａ）は、前記入力イメージ内のテキストの一部であるピクセルを検出することにより前記中間イメージを生成することを含む請求項１記載の方法。
【請求項５】
前記ステップ（ａ）は、前記入力イメージ内のテキストの一部であるピクセルを検出することにより、前記中間イメージを生成することを含み、該検出することは、前記入力イメージの各ピクセルに対し、該ピクセルを含むピクセルのブロックに対する局所平均値が閾値として使用される、２値閾値プロセスを実行することを含む請求項１記載の方法。
【請求項６】
システムであって、
入力イメージ内のエッジにあるピクセルを検出することにより中間イメージを生成するエッジ検出器（４１）と、
前記入力イメージのテクスチャを表す背景塗りつぶしを生成する背景塗りつぶしモジュール（４２）と、
該背景塗りつぶしと前記中間イメージとを合成することにより出力イメージを生成する合成モジュール（４３）と、を備えるシステム。
【請求項７】
前記エッジ検出器（４１）は、
前記入力イメージの各ピクセルに対し局所アクティビティ測度が計算される、２値閾値プロセスを実行することにより前記ピクセルを検出する構成（１６、１７、１８）
を含む請求項６記載のシステム。
【請求項８】
前記背景塗りつぶしモジュール（４２）は、
前記入力イメージをスケーリングすることによりスケーリングイメージを生成するスケーリングモジュール（５１）と、
該スケーリングイメージに対しクラスタ化ドットスクリーニングを実行するクラスタ化ドットスクリーニングモジュール（５２）と、
を含む請求項６記載のシステム。
【請求項９】
前記エッジ検出器は、前記入力イメージ内のテキストの一部であるピクセルを検出することにより前記中間イメージを生成するテキスト検出器を含む請求項６記載のシステム。
【請求項１０】
前記テキスト検出器は、前記入力イメージの各ピクセルに対し該ピクセルを含むピクセルのブロックに対する局所平均値が閾値として使用される、２値閾値プロセスを実行することにより、前記テキストの一部である前記ピクセルを検出する請求項９記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
デジタル送信機は、スキャン文書を取得し（たとえばスキャンすることにより）、その文書を選択されたフォーマットに変換し、フォーマット化された文書を、利用可能な通信プロトコルを使用して所望の宛先（複数可）にルーティングするように設計されたシステムである。デジタル送信機は、概して、種々の文書タイプと、種々のデータフォーマットと、種々の通信プロトコルと、をサポートする。
【背景技術】
【０００２】
通常の文書フォーマットの例には、タグ付きイメージファイルフォーマット（tagged image file format（ＴＩＦＦ））、マルチページＴＩＦＦ（ＭＴＩＦＦ）、ポータブルドキュメントフォーマット（portable document format（ＰＤＦ））およびジョイントピクチャエキスパートグループ（joint picture experts group（ＪＰＥＧ））がある。通常の通信方法の例には、コンピュータネットワークとファクシミリ伝送（ファックス）とがある。
【０００３】
文書を、コンテンツに基づいて分類することができる。たとえば、テキスト文書は、通常は、白の背景上の黒のテキストを含む。テキスト文書を伝送するために使用されるフォーマットは、通常は、文字を効果的に画定するためにくっきりした（crisp）エッジを提供するように最適化される。在来型のファックスは、テキスト（白の背景上の黒のテキスト）文書を効率的に伝送するように設計されている。
【０００４】
グラフィックス文書は、通常は、カラーまたはグレイスケールイメージを含む。連続階調イメージ、たとえば連続階調カラー写真を送信するために使用されるフォーマットは、ＪＰＥＧフォーマットを使用して非常に効果的に表現することができる。
【０００５】
混合コンテンツ文書は、通常は、テキストとグラフィックデータとの組合せを含む。これらの文書は、イメージデータの伝送および格納に使用される既存のフォーマットが、白黒のテキストかまたは連続階調イメージで使用するために最適化されているため、しばしば、より特殊なソリューションを必要とする。
【０００６】
現ＴＩＦＦ仕様は、３つの主なタイプのイメージデータをサポートする。すなわち、白黒データと、ハーフトーン化またはディザ化データと、グレイスケールデータと、である。
【０００７】
混合コンテンツ文書を白黒（すなわち、２値）フォーマットで格納するために、ベースラインTIFFフォーマットを使用することができる。ベースラインTIFFフォーマットは、３つの２値圧縮オプションをサポートする。すなわち、PackBits、CCITT  G3およびCCITT  G4である。これらのうち、CCITT  G3およびCCITT  G4圧縮は、ファックス装置と互換性がある。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
誤差拡散等のハーフトーニングアルゴリズムを使用して、連続階調イメージの２値表現を作成する（すなわち、２値化する）ことができる。その後、かかるイメージを、ファックス伝送に適するようにCCITT  G3およびCCITT  G4圧縮を使用して圧縮することができる。
【０００９】
しかしながら、CCITT  G3圧縮とCCITT  G4圧縮とは、概して、ハーフトーンイメージに対する所望の圧縮率を提供しない。したがって、ハーフトーン混合コンテンツ文書のCCITT  G3およびCCITT  G4圧縮により、ファイルサイズが大きくなり、後にファックス伝送時間が非常に長くなる。
【００１０】
入力文書の２値表現を、イメージ全体に対して一定の閾値を使用して２値閾値演算を実行することにより作成することができる。しかしながら、かかる文書に対してCCITT  G3/G4圧縮が実行される場合、概して、カラーの背景に対する連続階調文書コンテンツおよびカラーテキストの表現が不十分になる。同様に、CCITT  G3/G4圧縮を用いて、Floyd Steinberg等の誤差拡散を使用して入力文書をハーフトーン化する場合、Ｇ３およびＧ４（すなわち、ファックス）圧縮を使用することでハーフトーンの圧縮率が不適当になる可能性がある。
【課題を解決するための手段】
【００１１】
本発明の好ましい実施形態によれば、入力イメージが変換されて出力イメージが生成される。入力イメージ内の詳細を表すエッジにあるピクセルが検出され、中間イメージが生成される。入力イメージのテクスチャを表す背景塗りつぶしが生成される。背景塗りつぶしと中間イメージとが合成されることにより、出力イメージが生成される。
【発明を実施するための最良の形態】
【００１２】
図１は、装置３３の簡易ブロック図である。装置３３は、たとえば、スキャナ、ファックス装置または情報をデジタル形式で送信する何らかの他の装置等、デジタル送信機である。代替的に、装置３３は、プリンタまたはコピー機等、イメージ情報を操作するいかなる装置であってもよい。
【００１３】
装置３３は、たとえば、入力イメージ１１を生成するためにスキャンを実行するスキャニングハードウェア３４を含む。入力イメージ１１を、たとえば、情報記憶装置からのアクセスによる等、他の方法で取得することができる。また、入力イメージ１１は、たとえば、グレースケールイメージである。代替的に、入力イメージ１１は、スキャニングハードウェア３４によって生成することができるかまたは何らかの他の手段によってアクセスすることができる、カラーイメージかまたは別のタイプのイメージである。
【００１４】
変換モジュール３５は、入力イメージ１１を変換して変換イメージ２２を生成する。たとえば、変換イメージ２２は２値イメージであり、変換モジュール３５は、入力イメージ１１を２値化して変換イメージ２２を生成する。代替的に、変換イメージ２２は多値イメージであり、変換モジュール３５は、変換イメージ２２を生成するために、マルチレベルプロセスを使用して入力イメージ１１を変換する。
【００１５】
変換モジュール３５を、複数の異なる方法で、たとえば、プロセッサおよびファームウェアにより、ソフトウェアにより、または特定用途向け集積回路（ＡＳＩＣ）内で、実施することができる。
【００１６】
圧縮モジュール３６は、通信ハードウェア３７を通し通信媒体３２を介して通信宛先３１に送信するのに備えて、出力イメージ２２に対して圧縮を実行するために使用される。通信媒体３２は、たとえば金属線、光媒体または無線通信媒体であってもよい。
【００１７】
図２は、変換モジュール３５のブロック図である。変換モジュール３５は、入力イメージ内のテキストを検出し、入力イメージ１１内の図形領域内のエッジを検出する、エッジ・テキスト検出器４１を有する。エッジ・テキスト検出器４１によって生成される結果としてのイメージは、圧縮率が向上し、テキストを示し、図形内およびその周囲のエッジを示す。
【００１８】
また、変換モジュール３５は、背景塗りつぶしモジュール４２も有する。背景塗りつぶしモジュール４２は、入力イメージ１１内のテクスチャを表すが、圧縮率が向上した形態で表すものである。このことは、たとえば入力イメージ１１をハーフトーン化するためのクラスタ化ドット方式を使用して行われる。
【００１９】
合成モジュール４３は、エッジ・テキスト検出器４１の出力を背景塗りつぶしモジュール４２の出力と合成する。その結果が変換イメージ２２であり。変換イメージ２２は、向上した圧縮率を有し、入力イメージ１１からのテキスト、図形エッジおよびテクスチャを実質的に保存する。たとえば、合成モジュール４３は、エッジ・テキスト検出器４１と背景塗りつぶしモジュール４２との出力の各ピクセルに対して論理ＯＲ関数を実行してもよい。
【００２０】
エッジ・テキスト検出器４１は、圧縮率が向上した２値混合文書コンテンツの表現を提供するフォーマットで出力を生成する。本質的に、エッジ・テキスト検出器４１は、局所的に適応可能な２値閾値処理技法を使用して、入力イメージ１１の背景からテキストエッジおよび図形輪郭を抽出することにより動作する。
【００２１】
入力イメージ１１を、以下の式１に示すようにラスタフォーマットで表現することができる。
【００２２】
０＝ｇ［ｍ，ｎ］＝１                                                ・・・式（１）
ｇ［ｍ，ｎ］は、入力イメージ１１内の２次元ピクセル位置［ｍ，ｎ］におけるシェーディングを表し、たとえば、「０」は白に等しく、「１」は黒に等しい。
【００２３】
図３は、エッジ・テキスト検出器４１のブロック図である。開示する実施形態では、エッジ・テキスト検出器４１は２値閾値処理を実行する。代替実施形態では、エッジ・テキスト検出器４１は、マルチレベル変換を実行することができる。ハーフトーン領域選択ブロック１２では、入力イメージ１１が評価されることにより、入力イメージ１１内のハーフトーン領域が選択される。ハーフトーン領域選択ブロック１２では、各ピクセル［ｍ，ｎ］に対しｄ［ｍ，ｎ］が計算され、ｄ［ｍ，ｎ］は、ピクセルが非ハーフトーン領域にある場合は「０」に等しく、ピクセルがハーフトーン領域にある場合は「１」に等しい。ｄ［ｍ，ｎ］は、以下に示す式２に従って計算される。
【００２４】
ｄ［ｍ，ｎ］＝ｕ（Ｔ１−｜ｇ［ｍ，ｎ］−０．５｜）                ・・・式（２）
上記式２において、Ｔ１は事前選択された閾値であり、関数ｕ（ｘ）は、（ｘ＝０）の場合は１に等しく、（ｘ＜０）の場合は０に等しい。そして本質的に、ピクセル（ｍ，ｎ）におけるシェーディングが白（「０」）または黒（「１」）に近い場合、ｄ［ｍ，ｎ］は０に等しく(非ハーフトーン）、そうでない場合、ｄ［ｍ，ｎ］は１に等しい（ハーフトーン）。
【００２５】
メディアンフィルタブロック１３は、メディアンフィルタリング操作を表す。そこでは、ピクセルの３×３マトリクスを使用して、ノイズを除去し、各３×３マトリクスの中心に置かれたピクセルがハーフトーン領域（１）にあるとみなされるか非ハーフトーン領域（０）にあるとみなされるかに関し判断を行うことにより、ハーフトーン領域選択ブロック１２から出力される２値イメージに対してメディアンフィルタリングが実行される。
【００２６】
メディアンフィルタブロック１３によって生成される、各ピクセルに対する「０」または「１」の値を使用して、スイッチ１５が制御される。スイッチ１５は、ピクセルがハーフトーン領域にあるとみなされるかまたは非ハーフトーン領域にあるとみなされるかに基づいて選択を行う。入力イメージ１１のピクセルが非ハーフトーン領域にあるとみなされる場合、スイッチ１５は、ピクセルがフィルタリングされることなく処理されるように選択を行う。入力イメージ１１のピクセルが、メディアンフィルタブロック１３によりハーフトーン領域にあるものと判断された場合、スイッチ１５は、入力イメージ１１のピクセルをローパスフィルタ１４によって処理された後に受取るように選択する。ローパスフィルタ１４は、背景ノイズと望ましくないハーフトーンテクスチャとを削減するために、メディアンフィルタブロック１３においてハーフトーンであると判断される入力イメージ１１の各ピクセルに対し、３×３ローパスフィルタリング操作を実行する。メディアンフィルタブロック１３によって制御され、スイッチ１５によって実行されるスイッチングは、入力イメージ１１から望ましくないハーフトーンテクスチャを依然として削減しながらエッジ詳細を実質的に保存することができるので有益である。
【００２７】
スイッチ１５の後、結果としてのイメージは、２つの独立した２値閾値処理プロセスを通して処理される。第１の２値閾値処理プロセスでは、スイッチ１５における結果としてのイメージが、５×５ローパスフィルタ１６によって処理される。ローパルフィルタ１６は、イメージからのピクセルの５×５マトリクスを使用してイメージをフィルタリングする。
【００２８】
局所アクティビティ測定ブロック１７は、すべてのピクセル［ｍ，ｎ］に対して局所アクティビティ測度（ｅ［ｍ，ｎ］）を計算する。各ピクセル［ｍ，ｎ］に対する局所アクティビティ測度（ｅ［ｍ，ｎ］）は、以下の式３に従って、中心ピクセルｘ［ｍ，ｎ］とその８つの近傍との間の差を二乗したものの平均の平方根として計算される。
【００２９】
ｅ［ｍ，ｎ］＝sqrt((1/8)×sum(｜x[m,n]-x[i,j]｜2))            ・・・式（３）
ここで、［ｉ，ｊ］は、［ｍ，ｎ］の８つの隣接するピクセルのうちの１つである。
【００３０】
２値閾値ブロック１８は、各ピクセルの局所差値ｅ［ｍ，ｎ］を一定閾値Ｔ２と比較して、第１の２値閾値処理プロセスの変換イメージ出力を作成する。各ピクセル［ｍ，ｎ］に割当てられる２値ｂ１［ｍ，ｎ］を、以下に示す式４に従って計算することができる。
【００３１】
ｂ１［ｍ，ｎ］＝ｕ（ｅ［ｍ，ｎ］−Ｔ２）                          ・・・式（４）
上記式４において、Ｔ２は事前選択された閾値であり、関数ｕ（ｘ）は、（ｘ＝０）の場合は１に等しく、（ｘ＜０）の場合は０に等しい。そして、本質的に、ｅ［ｍ，ｎ］＝Ｔ２の場合、ｂ１［ｍ，ｎ］＝１である。そうでない場合、ｂ１［ｍ，ｎ］＝０である。たとえば、一定閾値Ｔ２は、０．０２の値を有する。
【００３２】
第１の２値閾値処理プロセスは、入力イメージ内の詳細を表すエッジを検出する。エッジは、グラフィックスとテキストとのエッジを含む。エッジ領域を形成するピクセルは、一様な塗りつぶしおよび背景から分離される。しかしながら、第１の２値閾値処理プロセスは、鮮鋭なエッジをぼかす傾向があるため、微細なテキスト構造の形状を歪ませる傾向がある。これにより、概して、文字のストロークがオリジナルの文字より広く見えるようになる。
【００３３】
スイッチ１５後に実行される第２の２値閾値処理プロセスでは、８×８ブロック単位局所平均値計算ブロック１９は、ピクセルの８×８マトリクスで配置されたピクセルのブロックに対して局所平均値（Ｔ［ｍ／８，ｎ／８］）を計算する。各ブロックの局所平均値（Ｔ［ｍ／８，ｎ／８］）は、２値閾値ブロック２０により、そのブロックにおいてすべてのピクセルの２値閾値計算を実行するために使用される。各ピクセル［ｍ，ｎ］に割当てられる２値ｂ２［ｍ，ｎ］を、以下に示す式５に従って計算することができる。
【００３４】
ｂ２［ｍ，ｎ］＝ｕ（ｆ［ｍ，ｎ］−Ｔ［ｍ／８，ｎ／８］）          ・・・式（５）
上記式５において、Ｔ［ｍ／８，ｎ／８］は、計算された閾値であり、関数ｕ（ｘ）は、（ｘ＝０）である場合１に等しく、（ｘ＜０）である場合０に等しい。ｆ［ｍ，ｎ］は、スイッチ１５後の各ピクセル［ｍ，ｎ］に対するシェーディング値である。そして、本質的に、ｆ［ｍ，ｎ］＝Ｔ［ｍ／８，ｎ／８］の場合、ｂ２［ｍ，ｎ］＝１である。そうでない場合、ｂ２「ｍ，ｎ］＝０である。
【００３５】
第２の２値閾値処理プロセスは、一様な塗りつぶしの領域からエッジ領域を正確に分離しないが、比較的鮮鋭で精密なエッジ詳細を有する２値イメージを生成する。このように、第２の２値閾値処理プロセスは、入力イメージ内のテキストの一部であるピクセルを検出する。
【００３６】
論理ＡＮＤブロック２１は、すべてのピクセルにおいて２値閾値ブロック１８からの出力を２値閾値ブロック２０からの出力と合成することにより、テキストおよび図形輪郭が検出され背景から分離されるため、比較的鮮鋭なテキストおよび図形のエッジを含む出力イメージを生成する。結果としての「漫画のような（cartoon-like）」表現は、Ｇ３／Ｇ４圧縮アルゴリズムが圧縮率の向上を達成することができるように、実質的に混合コンテンツ文書のエントロピーを低減する。その結果は、低減された圧縮ファイルサイズをもたらす計算効率のよいプロセスである。
【００３７】
図４は、背景塗りつぶしモジュール４２のブロック図である。背景塗りつぶしモジュールは、スケーリングモジュール５１を含む。たとえば、スケーリングモジュール５１は、入力イメージ１１を、スケーリングすることでより明るくする。このことで、テキストおよびエッジが、背景塗りつぶしと合成された場合に不明瞭にならないようになる。たとえば入力イメージ１１は、０（白）から２５５（黒）までのグレイレベルを有するグレイスケールイメージである。乗算と丸めを用いることにより、スケーリングモジュール５１は、グレイレベル０〜１００を有するように入力イメージ１１を比例的にスケーリングする。つまり、入力イメージ内の全ピクセルが比例的に明るくなる。このように、入力イメージにおいてグレイレベルが２５５のピクセルは、スケーリング後、グレイレベルが１００になる。これは、ピクセルとしてはより大幅に明るい値である。スケーリングは、クラスタ化ドットスクリーニングに備えるべく行われる。
【００３８】
クラスタ化ドットスクリーニング閾値モジュール５２は、クラスタ化ドットスクリーニング閾値パターンに基づいて各ピクセルに対し閾値を生成する。入力イメージ１１の各ピクセルに対し、量子化器５３は、スケーリングモジュール５１からのフィルタリングされた値をクラスタ化ドットスクリーニング閾値モジュール５２からの対応する閾値と比較することにより、出力のピクセルを生成する。たとえば、２５７グレイレベルに対する閾値の１６×１６マトリクスが使用される。各１６×１６マトリクスに対し、連続的な閾値が空間的に近接して配置される（クラスタ化される）。このため、マトリクスの中心では、閾値は非常に低い。マトリクスの隅では、閾値は非常に高い。量子化器５３を、２値プロセスに対し出力の単一ピクセルを生成するように示すが、代替実施形態では、量子化器５３は、マルチレベルハーフトーニングに対してマルチプルビットを生成することも可能である。
【００３９】
クラスタ化ドットスクリーニングのための閾値を、図５に示す。図５は、８×８マトリクスで配置される６５のグレイレベルがある場合の、クラスタ化ドットスクリーニング閾値モジュール５２からの閾値出力の例を示す。各８×８マトリクスに対し、連続的な閾値が空間的に近接して配置される（クラスタ化される）。このため、図５に示すマトリクス５０の中心では、閾値は非常に低い（たとえば、１、２、３および４の値を有する）。図５に示すマトリクス５０の隅では、閾値は非常に高い（たとえば、６１、６２、６３および６４の値を有する）。図５は、６５グレイレベルに対し閾値の８×８マトリクスを示すが、異なるグレイレベルを有する他のサイズのマトリクスを使用してもよい。たとえば、２５７グレイレベルに対し閾値の１６×１６マトリクスが使用されてもよく、あるいは、１７グレイレベルに対し閾値の４×４マトリクスが使用されてもよい、等である。
【００４０】
クラスタ化ドットスクリーニング閾値モジュール５２が、量子化器に、８×８マトリクスの中心への低閾値を送る場合、閾値は、スケーリングモジュール５１から受取られる対応ピクセルについてのピクセル値より小さくなる可能性が非常に高い。たとえば、量子化器５３が２値量子化器である場合、低閾値により、量子化器がピクセルについて「１」すなわち「黒」を出力する可能性が増大する。
【００４１】
クラスタ化ドットスクリーニング閾値モジュール５２が、量子化器に、８×８マトリクスの外側への高閾値を送る場合、閾値は、スケーリングモジュール５１から受取られる対応ピクセルについてのピクセル値より大きくなる可能性が非常に高い。たとえば、量子化器５３が２値量子化器である場合、高閾値により、量子化器がピクセルに対して「０」すなわち「白」を出力する可能性が増大する。
【００４２】
量子化器５３は、たとえば、ハーフトーニングに使用される２値量子化器である。代替的に、量子化器５３は、マルチレベル出力を生成するために使用されるマルチレベル量子化器である。代替的に、量子化器５３は、色再現のためにベクトル出力を生成するために使用されるベクトル量子化器である。
【００４３】
本発明の好ましい実施形態は、ファックス（CCITT  G3/G4）圧縮規格を使用して圧縮されるハーフトーン・非ハーフトーン混合TIFF文書に対する、柔軟かつ効率的なソリューションを提供する。また、本発明の好ましい実施形態は、CCITT  G3/G4圧縮を使用して圧縮率が向上した２値混合文書コンテンツの表現も提供する。これは、イメージ全体に対し一定の閾値を使用する入力文書の２値閾値処理とCCITT  G3/G4圧縮とを実行することに比較して、大幅な改良である。これはまた、CCITT  G3/G4圧縮を用いてFloyd Steinberg等の誤差拡散を使用する入力文書のハーフトーニングに比較しても、大幅な改良である。
【００４４】
図６は、変換モジュール６０がエッジのみの検出と背景塗りつぶしとを実行する、代替実施形態を示す。特に、この実施形態では、変換モジュール６０は、入力イメージ１１内の図形領域内のエッジを検出するエッジ検出器６１を有する。エッジ検出器６１によって生成される結果としてのイメージは、圧縮率が向上し、実質的に、図形内およびその周囲におけるエッジを保存する。たとえば、エッジ検出は、局所アクティビティ測度を使用して実行される。
【００４５】
また、変換モジュール６０は、背景塗りつぶしモジュール６２も有する。背景塗りつぶしモジュール６２は、入力イメージ１１内のテクスチャを表現するが、圧縮率が向上した形態でそれを行う。これは、たとえば、入力イメージ１１をハーフトーン化するクラスタ化ドット方式を使用することによって行われる。
【００４６】
合成モジュール６３は、エッジ検出器６１の出力を背景塗りつぶしモジュール６２の出力と合成する。結果は、入力イメージ１１から図形のエッジとテクスチャとを実質的に保存する、圧縮率が向上したイメージ２２である。たとえば、合成モジュール６３は、エッジ検出器６１と背景塗りつぶしモジュール６２との出力の各ピクセルに対し論理ＯＲ関数を実行してもよい。
【００４７】
図７は、変換モジュール７０がテキスト検出器と背景塗りつぶしとを実行する代替実施形態を示す。特に、この実施形態では、変換モジュール７０は、入力イメージ１１内の図形領域内のテキストを検出するテキスト検出器７１を有する。テキスト検出器７１によって生成される結果としてのイメージは、背景塗りつぶしに関連してテキストを示す、圧縮率が向上したイメージである。たとえば、テキスト検出は、８×８ブロック単位局所平均値計算を使用して実行される。
【００４８】
また、変換モジュール７０は、背景塗りつぶしモジュール７２も有する。背景塗りつぶしモジュール７２は、入力イメージ１１内のテクスチャを表すが、圧縮率が向上した形態でそれを行う。これは、たとえば入力イメージ１１をハーフトーン化するクラスタ化ドット方式を使用して行われる。
【００４９】
合成モジュール７３は、テキスト検出器７１の出力を背景塗りつぶしモジュール７２の出力と合成する。結果は、圧縮率が向上し、入力イメージ１１からのテキストおよびテクスチャを実質的に保存する、変換イメージ２２である。たとえば、合成モジュール７３は、テキスト検出器７１と背景塗りつぶしモジュール７２との出力の各ピクセルに対し論理ＯＲ関数を実行してもよい。
【００５０】
上述した論考は、本発明の単なる例示的な方法と実施形態とを開示し説明している。当業者には理解されるように、本発明を、その精神または本質的な特徴から逸脱することなく他の特定の形態で具体化してもよい。したがって、本開示は、添付の特許請求の範囲で示す本発明の範囲を限定するものではなく例示するものとして意図されている。
【図面の簡単な説明】
【００５１】
【図１】装置のブロック図。
【図２】本発明の実施形態による、図１に示すデジタル送信機の変換モジュールのブロック図。
【図３】本発明の実施形態による、図２に示す変換モジュール内のエッジ・テキスト検出器モジュールのブロック図。
【図４】本発明の実施形態による、図２に示す変換モジュール内の背景塗りつぶしモジュールのブロック図。
【図５】クラスタ化ドットスクリーニング閾値生成を示す図。
【図６】本発明の代替実施形態による、図１に示すデジタル送信機の変換モジュールのブロック図。
【図７】本発明の別の代替実施形態による、図１に示す装置の変換モジュールのブロック図。
【図１】
2004153821.tif 000003
【図２】
2004153821.tif 000004
【図３】
2004153821.tif 000005
【図４】
2004153821.tif 000006
【図５】
2004153821.tif 000007
【図６】
2004153821.tif 000008
【図７】
2004153821.tif 000009