(57)【要約】【課題】デジタル走査文書をマルチラスタコンテンツ（ＭＲＣ）表現に適するような複数のプレーンにセグメント化する。【解決手段】画像信号を一組の画像プレーン（図１）に分離するシステム２００は、画像信号を受信して画像信号における現在のピクセル上に中心を置くウィンドウ内の最小と最大とについて探索する最小−最大モジュール２０２と、最小−最大モジュールと通信し、前記ウィンドウについて、最小−最大モジュールから受取った前記最小及び最大の各々と前記現在のピクセルとに基づいて、現在のピクセルの距離及び方向を表す指標を、各々のしきい値プレーンに対して各々計算し、指標に基づいて制御信号を出力する動的しきい値モジュール２０４と、動的しきい値モジュールと通信し、前記現在のピクセルの表現を画像プレーンの少なくとも１つに含ませることにより、制御信号に従って画像信号を一組の画像プレーンに分離する分離モジュール２０６とを備える。【選択図】　　　　　図２
2004056790.tif 000002
【特許請求の範囲】
【請求項１】
画像信号を一組の画像プレーンに分離するための方法であって、
（ａ）最小−最大モジュールを介して、前記画像信号における現在のピクセル上に中心を置く少なくとも１つのウィンドウ内の最小と最大とを探索し、
（ｂ）動的しきい値モジュールを介して、前記少なくとも１つのウィンドウについて、前記最小−最大モジュールから受取った前記最小及び最大の各々と前記現在のピクセルとに基づいて、前記現在のピクセルの距離と方向とを表す指標を、各々のしきい値プレーンに対して各々計算し、前記指標に基づいて制御信号を出力し、
（ｃ）分離モジュールを介して、前記現在のピクセルの表現を前記画像プレーンの少なくとも１つに含ませることにより、前記制御信号に従って、前記画像信号を一組の前記画像プレーンに分離する、
操作を含むことを特徴とする方法。
【請求項２】
請求項１に記載の方法において、
前記画像信号が、輝度信号と、第１クロマ信号と、第２クロマ信号とを含み、
前記操作（ａ）が、
前記ウィンドウ内の前記輝度信号における最大輝度と最小輝度とを探索し、
前記ウィンドウ内の前記最大輝度及び最小輝度の位置をインデックスし（指し示し）、
前記最小輝度と、前記最大輝度と、前記最小輝度及び最大輝度の前記位置に対応する前記第１クロマ信号及び第２クロマ信号とを出力する、
操作を含むことを特徴とする方法。
【請求項３】
画像信号を一組の画像プレーンに分離するためのシステムであって、
（ａ）画像信号を受信し、前記画像信号における現在のピクセル上に中心を置く少なくとも１つのウィンドウ内の最小と最大とについて探索する最小−最大モジュールと、
（ｂ）前記最小−最大モジュールと通信し、前記少なくとも１つのウィンドウについて、前記最小−最大モジュールから受取った前記最小及び最大の各々と前記現在のピクセルとに基づいて、前記現在のピクセルの距離及び方向を表す指標を、各々のしきい値プレーンに対して各々計算し、前記指標に基づいて制御信号を出力する動的しきい値モジュールと、
（ｃ）前記動的しきい値モジュールと通信し、前記現在のピクセルの表現を前記画像プレーンの少なくとも１つに含ませることにより、前記制御信号に従って前記画像信号を一組の前記画像プレーンに分離する分離モジュールと、
を備えることを特徴とするシステム。
【請求項４】
請求項３に記載のシステムにおいて、
前記画像信号が輝度信号と、第１クロマ信号と、第２クロマ信号とを含み、
前記最小−最大モジュールが、
前記ウィンドウ内の前記輝度信号における最小輝度及び最大輝度を探索し、
前記ウィンドウ内の前記最大輝度及び最小輝度の位置をインデックスし、
前記最小輝度と、前記最大輝度と、前記最小輝度及び最大輝度の前記位置に対応する前記第１クロマ信号及び第２クロマ信号とを出力する、
ことを特徴とするシステム。
【請求項５】
画像信号を一組の画像プレーンに分離するために用いられるプログラムコードが中に組み込まれたマシン使用可能媒体を備える生産品であって、前記プログラムコードが、
（ａ）前記画像信号における現在のピクセル上に中心を置く少なくとも１つのウィンドウ内の最小と最大とを探索するためのマシン読取り可能コードと、
（ｂ）前記少なくとも１つのウィンドウについて、前記最小及び最大の各々と現在のピクセルとに基づいて、前記現在のピクセルの距離及び方向を表す指標を、各々のしきい値プレーンに対して各々計算し、前記指標に基づいて制御信号を出力するためのマシン読取り可能コードと、
（ｃ）前記現在のピクセルの表現を前記画像プレーンの少なくとも１つにおいて含ませることにより、前記制御信号に従って、前記画像信号を一組の画像プレーンに分離するためのマシン読取り可能コードと、
を含むことを特徴とする生産品。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、一般的に、デジタル走査された文書（ドキュメント）を２つ又はそれ以上のプレーン（平面）にセグメント化するための方法及びシステムに関し、より具体的には、デジタル走査された文書をマルチラスタコンテンツ（ＭＲＣ）表現に適するようなプレーンにセグメント化するための方法及びシステムに関する。
【０００２】
【従来の技術】
文書のＭＲＣ表現は汎用性がある。これは、カラー画像、及びカラー又は白黒テキストのいずれも表す能力を提供する。ＭＲＣ表現は、文書内容を表すために多数の「プレーン」を用いることを可能にする。ＭＲＣ表現は、市場においてますます重要になってきている。これは既に、主要なカラーファックスの標準として確立されている。
【０００３】
ＭＲＣ表現において、画像は２つ以上のプレーンにより表される。文書のＭＲＣ表現の主要な利点は、大きなデジタルカラー文書を格納し、送信し及び操作するための効果的な方法を提供することである。この方法は、コントラストの高い縁がある場合には小さな色の変化を識別する能力が大幅に低減される、という人間の視覚システムの特性を利用するものである。縁の情報は、通常、滑らかに変化する色の情報から分けられ、セレクタプレーンと呼ばれるプレーンの１つにおいて（可能であれば、ピクセル当たり１ビットより高い解像度で）コード化される。慎重な分離に続き、種々のプレーンを良好な圧縮及び高い品質をもつ標準的な圧縮方式（ＪＰＥＧ及びＧ４のような）を用いて独立して圧縮することができる。
【０００４】
【発明が解決しようとする課題】
ＭＲＣ表現の利点を完全に利用して、画像を効率的に一組のプレーンに分離するための方法及びシステムが必要とされる。
【０００５】
【課題を解決するための手段】
画像信号を一組の画像プレーンに分離するための方法及びシステムが開示される。このシステムは、最小−最大モジュールと、動的しきい値モジュールと、分離モジュールとを備える。最小−最大モジュールは、画像信号を受信し、該画像信号における現在のピクセル上に中心を置く少なくとも１つのウィンドウ内で最小及び最大を探索する。動的しきい値モジュールは、前記ウィンドウについて、最小−最大モジュールから受取った最小及び最大の各々と現在のピクセルとに基づいて、該現在のピクセルの距離及び方向を表す、それぞれのしきい値プレーンに対する指標のそれぞれを計算し、該指標に基づいて制御信号を出力する。分離モジュールは、現在のピクセルの表現を画像プレーンの少なくとも１つに含ませることにより、制御信号に従って、画像信号を一組の画像プレーンに分離する。
【０００６】
【発明の実施の形態】
図１は一般的なＭＲＣ（マルチラスタコンテンツ）表現を示す。この表現は、フォアグラウンド（ＦＧ）、バックグラウンド（ＢＧ）、セレクタ（ＳＥＬ）及びレンダリングヒント（ＨＩＮＴ）という４つの独立したプレーンを含む。
【０００７】
フォアグラウンド及びバックグラウンドプレーンは、２つのフルカラー（Ｌ、ａ、ｂ）プレーンと定義される。セレクタプレーンは、バイナリ（１ビットの深さ）プレーンと定義される。レンダリングヒントは、典型的に、８ビットのプレーンに制限される。
【０００８】
図２は、本発明のセグメント化システムのブロック図を示す。セグメント化システム２００は、最小−最大モジュール２０２と、動的しきい値モジュール２０４と、分離モジュール２０６とを備える。最小−最大モジュール２０２は、画像信号ＤＳＣを受信し、その画像信号におけるピクセル上に中心を置く一組のウィンドウ内で最小及び最大を探索する。動的しきい値モジュール２０４は、各々のウィンドウについて、最小−最大モジュールから受取った最小及び最大と現在のピクセルとに基づいて、その現在のピクセルの距離及び方向を表す指標（インジケータ）を、それぞれのしきい値プレーンに対してそれぞれ計算し、該指標に基づいて制御信号を出力する。分離モジュール２０６は、現在のピクセルの表示を画像プレーンの少なくとも１つに含ませることにより、制御信号に従って、画像信号を一組の画像プレーンに分離する。
【０００９】
図３は、セグメント化システム２００の１つの実施形態３００のブロック図を示す。
【００１０】
セグメント化システム３００は、最小−最大モジュール３１０と、動的しきい値モジュール３２０と、分離モジュール３３０とを備える。
【００１１】
最小−最大モジュール３１０は、依存（Ｄｅｐｅｎｄｅｎｔ）最小−最大ブロックＥ１と、依存最小−最大サブサンプルブロックＥ２と、２つの依存最小−最大ブロックＥ３及びＥ４とを備える。最小−最大モジュール３１０は、入力画像信号ＤＳＣ（三次元）を受信し、その各々の組が異なるウィンドウに対応する二組の最大及び最小ベクトル（Ｍｘ、Ｍｎ）及び（ＭＸ、ＭＮ）を計算し出力する。
【００１２】
動的しきい値モジュール３２０は、入力画像信号ＤＳＣと、最小−最大モジュール３１０から（Ｍｘ、Ｍｎ）及び（ＭＸ、ＭＮ）とを受信し、各々のウィンドウについて、該最小−最大モジュールから受取った最小及び最大の各々と、現在のピクセルとに基づいて、該現在のピクセルの距離及び方向を表す指標を、それぞれのしきい値プレーンに対してそれぞれ計算し、該指標に基づいて制御信号ＧＲＳを分離モジュール３３０に出力する。さらに、任意の制御信号ＳＥＧ及びＥＮＨも出力する。動的しきい値モジュール３２０は、さらに、任意の推定周波数のハーフトーンウエイトＨＴＷ信号、及びフルカラー・スーパーブラーＢＬＲ＿Ａ信号を、それらが存在するときに受信する。
【００１３】
分離モジュール３３０は、セレクタ論理ブロックＥ６と、縁処理ブロックＥ７と、ＦＧ／ＢＧ分離ブロックＥ８と、ＦＧ／ＢＧクリーンアップブロックＥ９とを備える。分離モジュール３３０は、画像信号ＤＳＣと、最小−最大モジュール３１０からベクトルＭｘ及びＭｎを受信し、制御信号ＧＲＳ及び任意の制御信号ＳＥＧ及びＥＮＨを動的しきい値モジュール３２０から受信し、画像ＤＳＣのＭＲＣ表現のバックグラウンド、フォアグラウンド及びセレクタプレーンのそれぞれに対応する３つの信号ＢＧ、ＦＧ及びＳＥＬを出力する。
【００１４】
二組の最小及び最大ベクトル（Ｍｎ、Ｍｘ）及び（ＭＮ、ＭＸ）が動的しきい値モジュール３２０に送られる。動的しきい値モジュール３２０は、白黒の８ビット信号を出力し、バイアスされたゼロ交差は、セレクタプレーンにおける縁の位置を表す。さらに、動的しきい値モジュールは、任意のバイナリ制御信号ＳＥＧ、及び任意の８ビットのセグメント化増強（エンハンス）制御ＥＮＨをも発生させる。任意のバイナリ制御信号ＳＥＧは（オーバライドスイッチのそれと同様な）外部手段を提供して、分離モジュール３３０のＦＧ／ＢＧ分離ブロックＥ８のセグメント作動を制御する（方程式（１４）から（２０）参照）。任意の８ビットのセグメント化増強制御ＥＮＨは、ＦＧ／ＢＧ分離ブロックＥ８に適用すべき増強量を与える。
【００１５】
セレクタ論理ブロックＥ６は、８ビットのグレーセレクタ信号ＧＲＳを動的しきい値モジュール３２０から受信し、解像度を２倍にすることによりそれをアップサンプルし、次に、ゼロ交差においてそれをしきい値にして、バイナリのセレクタプレーン出力ＳＥＬを生成する。
【００１６】
図４は、依存最小−最大ブロックＥ１の作動を示す。ＤＳＣ輝度データのコンテンツが、最初に、所要の現在のピクセル上に中心を置く５×５輝度ウィンドウにおいて探索されて、最小及び最大のＬ値の位置を見出す。最小又は最大のＬ値が一意でない場合（すなわち、同じ最小又は最大値を有する位置が１つ以上ある場合）、最初に遭遇した１つの位置を用いる。この探索行程の出力は、最小及び最大Ｌの一意の対（ＬＭｎ、ＬＭｘ）であり、並びに、５×５ウィンドウ内のその相対位置である。
【００１７】
依存最小−最大ブロックＥ１は、次に、相対位置情報を用いて２つの対応する５×５クロマウィンドウにおける対応するクロマ（ａ、ｂ）コンポーネントをインデックスし（指し示し）、これらの位置におけるクロマ値を検索する。したがって、最大Ｌ値ＬＭｘは、５×５クロマウィンドウを示し、かつ、これらの位置におけるクロマ対（ａＭｘ、ｂＭｘ）を検索するために用いられる。あわせて、３つの項（ＬＭｘ、ａＭｘ、ｂＭｘ）は、依存最小−最大ブロックＥ１から出力Ｍｘを形成する。同様に、最小のＬ値ＬＭｎの位置を用いて５×５クロマウィンドウを示し、この位置におけるクロマ対（ａＭｎ、ｂＭｎ）を検索する。併せて、３つの項（ＬＭｎ、ａＭｎ、ｂＭｎ）は、依存最小−最大ブロックＥ１から出力Ｍｎを形成する。
【００１８】
図５は、依存最小−最大サブサンプルブロックＥ２を示す。ブロックＥ２はフルカラー（Ｌ、ａ、ｂ）の入力信号ＤＳＣを受信し、２つのフルカラーのサブサンプルされた最小及び最大出力５０２及び５０４を生成する。ブロックＥ２は、最小及び最大輝度値を、重なり合わない８×８ウィンドウにおいて探索する。次に、最小及び最大輝度値の位置を用いてクロマウィンドウをインデックスし、これらの位置において対応するクロマ値を検索する。
【００１９】
最小出力５０４は、所要の現在のピクセル、及び、この最小輝度位置において対応するクロマ（ａ、ｂ）値（ａＭＩＮ、ｂＭＩＮ）を含む８×８ウィンドウ内の入力信号ＤＳＣの最小輝度値により形成された３つの項（ＬＭＩＮ、ａＭＩＮ、ｂＭＩＮ）に対応する。同様に、最大出力５０２は、所要の現在のピクセル、及び、最大輝度位置において対応するクロマ（ａ、ｂ）値（ａＭＡＸ、ｂＭＡＸ）を含む８×８ウィンドウ内の入力信号ＤＳＣの最大輝度値により形成された３つの項（ＬＭＡＸ、ａＭＡＸ、ｂＭＡＸ）に対応する。最小又は最大の輝度値が一意でない場合（すなわち、同じ最小又は最大値をもつ位置が１つ以上ある場合）、最初に遭遇したものを用いる。
【００２０】
図６は、本発明のシステムの１つの実施形態において用いられる依存最大ブロックＥ３及び依存最小ブロックＥ４の関数を示す。
【００２１】
依存最大ブロックＥ３は、フルカラーの依存最大出力５０２を依存最小−最大サブサンプルブロックＥ２から受信し、所要の現在のピクセル上に中心を置く９×９輝度ウィンドウにおける信号５０２の輝度データのコンテンツを探索して、最大Ｌ値の位置を見出す。最大Ｌ値が一意でない場合（すなわち、同じ最大値を有する位置が１つ以上ある場合）、最初に遭遇した１つの位置を用いる。この探索行程の出力は、最大値ＬＭＸであり、並びに、９×９ウィンドウ内のその相対位置である。
【００２２】
依存最小ブロックＥ４は、フルカラーの依存最小出力５０４を依存最小−最大サブサンプルブロックＥ２から受信し、所要の現在のピクセル上に中心を置く９×９輝度ウィンドウにおける信号５０４の輝度データのコンテンツを探索して、最小Ｌ値の位置を見出す。最小Ｌ値が一意でない場合（すなわち、同じ最小値を有する位置が１つ以上ある場合）、最初に遭遇した１つの位置を用いる。この探索行程の出力は、最小値ＬＭＮであり、並びに、９×９ウィンドウ内のその相対位置である。
【００２３】
依存最小ブロックＥ４を、依存最小−最大サブサンプルブロックＥ２の依存最小出力５０４上に適用することにより、依存最小作動は効果的により広い領域に拡張されて、依存最小分析を提供するようになる（ＭＮは、ブロックＥ２から受取った複数の最小値の中の最小値である）。同様に、依存最大ブロックは、依存最大分析を、拡張された領域にわたり効果的に提供する（ＭＸは、ブロックＥ２から受取った複数の最大値の中の最大値である）。両方の入力５０２及び５０４は、既に、各々の方向において係数８によりサブサンプルされているため（入力画像ＤＳＣの元のピクセルの解像度に比較して）、依存最小ＭＮ及び最大ＭＸの各々についての均等なウィンドウ領域は、元のピクセルの解像度において７２×７２である。
【００２４】
動的しきい値モジュール３２０は、入ってくるソース信号ＤＳＣに適応しきい値を適用して、そのゼロ交差がセレクタプレーンにおいて縁を表す白黒の８ビットのグレー信号ＧＲＳ出力を発生させる。動的しきい値モジュール３２０は、５×５の精細な解像度のウィンドウ及び９×９の粗い解像度のウィンドウからの二組の最小／最大値（Ｍｎ、Ｍｘ）及び（ＭＮ、ＭＸ）を利用し、さらに、ハーフトーンウエイト推定ＨＴＷ信号及びスーパーブラーＢＬＲ＿Ａ信号を、それらが存在するときに受信する。動的しきい値モジュール３２０は、グレーセレクタ信号ＧＲＳと、バイナリセグメント化信号ＳＥＧと、ＦＧ／ＢＧ分離ブロックＥ８において適用するセグメント化増強量と通信するために用いられる８ビットの信号ＥＮＨとを生成する。
【００２５】
図７は、所要の現在のピクセルの領域である単一ピクセル領域と、５×５高解像度ウィンドウＷ１と、９×９の粗い解像度のウィンドウＷ２という、３つの利用可能なコンテクスト領域の選択を示す。
【００２６】
図８は、動的しきい値モジュール３２０の一実施形態８００のブロック図を示す。実施形態８００は、３つの論理ブロック８１０、８２０、８３０及び決定モジュール８４０を含む。
【００２７】
３つの論理ブロック８１０、８２０、８３０は、図７に示される３つの可能性のあるコンテクストウィンドウ、すなわち単一ピクセル領域と、５×５高解像度ウィンドウと、９×９の粗い解像度のウィンドウのそれぞれに対応する。
【００２８】
単一ピクセルのコンテクストの場合、入ってくる入力信号ＤＳＣの輝度コンポーネントは、加算器８１５を用いて、そこから所定の８ビットの定数ＴＨＲを減算することにより単純にバイアスされる。ＴＨＲの値はプログラム可能な抵抗器に格納されるため、センサの較正を受け入れるように調整することができる。完全に８ビットの輝度範囲にわたり、理想的にバランス化された入ってくる信号ＤＳＣについては、ＴＨＲは通常、ＤＳＣの輝度をバイアスするためにＴＨＲ＝１２８に設定され、出力信号ＧＲＳがゼロ平均を有し、入ってくる信号が半分を横切るようにしきい値にされるようにする。しかしながら、視覚的なしきい値は、人間の視覚システムの対数反応のために、中心から離れるように斜めにされることがわかる。
【００２９】
論理ブロック８２０は、図７に示す９×９の粗い解像度のウィンドウのコンテクストＷ２にアドレスするために用いられる。論理ブロック８２０への入力は、依存最大及び最小ブロックＥ３及びＥ４のそれぞれからのフルカラーの粗い最小値ＭＮ及び最大値ＭＸである。これらの値は、依存最小−最大ブロックＥ１の出力を、両方の方向において係数８によりサブサンプルし、次に最小値及び最大値（すなわち、複数の最小値の中の最小値及び複数の最大値の中の最大値）を９×９ウィンドウにわたり探索することにより発生させられたことを想起されたい。論理ブロック８２０の作動は、以下の２つのベクトルＸ及びＹのスケール・ドット積を遂行することと等価であり、
出力８２８＝＜Ｘ、Ｙ＞　　　　（１）
である。
ここで、＜Ｘ、Ｙ＞は２つのベクトルＸ及びＹのスケール・ドット積であり、
＜Ｘ、Ｙ＞＝（ＸＬ、Ｘａ、Ｘｂ）（ＹＬ、Ｙａ、Ｙｂ）ｔ
＝ＸＬＹＬ＋ＸａＹａ＋ＸｂＹｂ　　　　　（２）
である。
ここで、
2004056790.tif 000003
及び
2004056790.tif 000004
である。
【００３０】
方程式（４）の（Ｌ、ａ、ｂ）値は、入ってくる信号ＤＳＣの対応するカラーコンポーネントである。方程式（３）のＸベクトルは、最大値ＭＸと最小値ＭＮとの間のベクトルの差である。方程式（４）におけるＹベクトルは、入ってくる信号ＤＳＣから最小値ＭＮと最大値ＭＸの平均を減算したものであり、その平均は、ＭＮとＭＸとの間の３Ｄの中間点である。これらの２つのベクトルのスケール・ドット積を取ることにより、出力は、Ｘベクトルに垂直で、かつ該Ｘベクトルの中間までに沿って交差する平面からの相対距離に比例する。追求された情報はゼロ交差の位置であるため、ドット積の精密な大きさは必要とされない。したがって、結果は２５６の任意要素により割られて（右方向に８だけシフトする）、８ビットの範囲に嵌るように縮小される。
【００３１】
しかしながら、論理ブロック８２０の出力は、依然として時折８ビットの範囲に入りきらなくなることがあるため（おおよそ３又は１．５ビットの要素だけ）、付加的な論理を用いて、論理ブロック８２０の出力が２５５より大きくなった場合に、それを２５５に制限するようにする。
【００３２】
粗い解像度の９×９ウィンドウ内の全体のコントラストの大きさＸ９についてのスカラー値は、合計ブロック８２９内のベクトルＸの３つのコンポーネントの絶対値を合算することにより発生させられる。
2004056790.tif 000005
【００３３】
方程式（５）を参照すると、輝度コンポーネントＬはプラスの範囲［０．．２５５］に制限されるため、Ｌの絶対値を取る必要はない。論理ブロック８２０についての方程式（１）から（５）の実施は単純である。図８の論理ブロック８２０を参照すると、最初の２つの加算器８２１及び８２３が、コンポーネントごとに、３×１の入力信号ＭＸ及びＭＮのベクトル加算及び差を遂行する。加算を扱う加算器８２１は、さらに、その結果を２で割り（それを右方向に１位置だけシフトすることにより）、記号Σ／２により示される平均を得る。加算器８２３は、ベクトル差Ｘ（方程式（３）に定義される）をブロック８２９に出力する。ブロック８２９は、ベクトルＸの３つのコンポーネントの絶対値の合計を計算し、コントラストの大きさＸｇを発生させる。加算器８２５は、入力信号ＤＳＣと加算器８２１からの出力との間のベクトル差を遂行することにより、方程式（４）においてベクトルＹを算出する。Ｘ及びＹベクトルのコンポーネントは、次に、要素ごとに積算及び加算されて、ドット積ブロック８２７においてドット積を形成する。ブロック８２７の出力８２８は、方程式（１）及び（２）により説明される。
【００３４】
図１６は、方程式（１）から（４）までのグラフ表示である。
【００３５】
図８を参照すると、論理ブロック８３０が、図７に示す５×５高解像度ウィンドウのコンテクストにアドレスするために用いられている。論理ブロック８３０への入力は、依存最小−最大モジュールＥ１からのフルカラーの最小値及び最大値Ｍｎ及びＭｘである。スケール・ドット積を形成するにおいて、論理ブロック８３０の作動は上述の論理ブロック８２０のそれと同様である。
【００３６】
論理ブロック８３０の作動は、以下の２つのベクトルのスケール・ドット積を遂行することと等価であり、
出力８３８＝＜Ｘ’、Ｙ’＞　　　　（６）
である。
ここで、＜Ｘ’、Ｙ’＞は２つのベクトルＸ’とＹ’との間のスケール・ドット積であり、
2004056790.tif 000006
である。
ここで、
2004056790.tif 000007
及び
2004056790.tif 000008
である。
【００３７】
方程式（９）における（Ｌ、ａ、ｂ）値は、入ってくる信号ＤＳＣの対応するカラーコンポーネントである。
【００３８】
精細な解像度の５×５ウィンドウＷ１（図７）内の全体のコントラストの大きさＸ５についてのスカラー値は、合計ブロック８３９内のベクトルＸ’の３つのコンポーネントの絶対値を合算することにより発生させられる。
2004056790.tif 000009
【００３９】
図８の論理ブロック８３０を参照すると、最初の２つの加算器８３１及び８３３が、コンポーネントごとに、３×１の入力信号Ｍｘ及びＭｎのベクトル加算及び差を遂行する。加算を扱う加算器８３１は、さらに、その結果を２で割り（それを右方向に１位置だけシフトすることにより）、記号Σ／２により示される平均を得る。加算器８３３は、ベクトルの差Ｘ’（方程式（８）に定義される）をブロック８３９に出力する。ブロック８３９は、ベクトルＸ’の３つのコンポーネントの絶対値の合計を計算し、コントラストの大きさＸ５を発生させる。加算器８３４は、ベクトル信号ＢＬＲ＿Ａを加算器８３１のベクトル出力に加え、その結果を２で割る。加算器８３５は、入力信号ＤＳＣと加算器８３４からの出力との間のベクトル差を遂行することにより、方程式（９）においてベクトルＹ’を算出する。Ｘ’及びＹ’ベクトルのコンポーネントは、次に、要素ごとに共に積算及び加算されて、ドット積ブロック８３７におけるドット積を形成する。ブロック８３７の出力は、方程式（６）及び（７）により説明される。
【００４０】
図１７は、方程式（６）から（９）までのグラフ表示である。
【００４１】
図８を参照すると、決定モジュール８４０が、論理ブロック８１０から出力８１８を、また、論理ブロック８２０から出力８２８及びコントラスト大きさ出力Ｘ９を、更に、出力ブロック８３０から出力８３８及びコントラスト大きさ出力Ｘ５を、それぞれ受信する。
【００４２】
決定モジュール８４０は、比較器論理８４６と、マルチプレクサ８４８と、増強コーディングブロック８５０と、比較器８５２とを備える。決定モジュール８４０は、さらに、２つのパラメータ化された区分的線形関数ブロック８４２及び８４４を含み、ハーフトーンウエイト信号ＨＴＷがデ・スクリーニングシステムから利用可能であるときにそれを処理する。
【００４３】
比較器論理８４６は、コントラスト大きさ出力Ｘ５及びＸ９を受信し、選択信号ＳＥＬを出力してマルチプレクサ８４８の出力ＧＲＳを制御し、イネーブル信号ＥＮＡを出力して増強論理８５０の増強信号ＥＮＨを制御する。比較器論理８４６は、さらに、デ・スクリーニングシステムからの８ビットのハーフトーンウエイト周波数の推定ＨＴＷが利用可能なときに、該推定ＨＴＷがパラメータ化された区分的線形関数ブロック８４２を通過した後に、それを用いる。
【００４４】
図９は、比較器論理８４６の一実施形態のブロック図を示す。２つのコントラスト大きさ値Ｘ５及びＸ９は、比較器９０４及び９０２のそれぞれを介して信号ＳＴＨと比較されて、選択ビットＳＥＬ０及びＳＥＬ１を発生させる。ビットＳＥＬ０及びＳＥＬ１は、２ビットの選択信号ＳＥＬＥＣＴを形成する。ハーフトーンウエイトが利用可能である場合、ＨＴＷは区分的線形関数ブロック８４２を通過させられて、ＳＴＨを生成する。或いは、ＳＴＨは所定の値に設定される。２つのビットＳＥＬ０及びＳＥＬ１はＡＮＤゲート９０６により組み合わされて、１ビットの増強イネーブル信号ＥＮＡを発生させる。
【００４５】
図１０は、比較器論理についての均等な真理表を示す。
【００４６】
図８を参照すると、増強コーディングブロック８５０は、さらに、ハーフトーン周波数推定ＨＴＷの線形関数を用いて、ＦＧ／ＢＧ分離ブロックＥ８（図３）において適用されるべきセグメント化増強量を制御する信号ＥＮＨを生成する。ＨＴＷ信号は、区分的線形関数ＥＥＮを信号ＨＴＷに適用するパラメータ化された区分的線形関数ブロック４４に送り、その結果もたらされる信号を増強コーディングブロックに出力する。比較器論理８４６からのバイナリの増強イネーブル信号ＥＮＡは、以下のように増強信号ＥＮＨをゲート制御する（すなわち、イネーブルする）ために用いられる。ＥＮＡ＝１の場合、ブロック８４４の出力信号は出力ＥＮＨに通過させられ、或いは、すべてのＥＮＨビットは強制的にゼロにされる（ディスエーブルにされる）。
【００４７】
図１１は、セレクタ論理ブロックＥ６のブロック図を示す。補間因子をソフトウェア制御の下でプログラムすることができる。図１１（及び図３）に示される実施形態１１０２において、補間因子がデフォルト設定で２ｘにされる。補間回路１１０２からの出力が比較器１１０４に送られ、該比較器は該出力を値ＴＳＬに対してしきい値にし、その結果もたらされるバイナリの出力をセレクタ信号ＳＥＬとして出力する。
【００４８】
図１２は、縁処理ブロックＥ７の関数を示す。
【００４９】
図１３は、ＦＧ／ＢＧ分離ブロックＥ８が画像信号をバックグラウンド及びフォアグラウンドプレーンに分離するために用いる決定範囲を示す。ＦＧ／ＢＧ分離ブロックは、縁処理ブロックＥ７からの２ビットのセレクタ縁計数信号ＳＥＥの値を用いて、バックグラウンド、フォアグラウンド、又は両方のプレーンのいずれを用いるかを判断する。フォアグラウンドはＳＥＥ≧１の場合に用いられ、バックグラウンドはＳＥＥ≦２の場合に用いられる。これらの２つの場合は互いに排他的ではないため、１≦ＳＥＥ≦２のときはフォアグラウンド及びバックグラウンドの両方が用いられる。
【００５０】
図１４は、ＦＧ／ＢＧクリーンアップブロックＥ９の一実施形態のブロック図を示す。この実施形態は、２つのダイレーション（数学的モルフォロジー演算の１つ）ブロックＦ１及びＦ２と、２つの平均化ブロックＦ３及びＦ４と、２つのフィル（塗りつぶし）／サブサンプルブロックＦ５及びＦ６と、タイルタグブロックＦ７とを備える。
【００５１】
図１５は、ダイレーションブロックＦ１及びＦ２のダイレーション作動の影響を示す。領域１５０４は定められたピクセルを表す。領域１５０２は定められていないピクセルを表す。ダイレーション作動の後、定められたピクセル領域は拡張されて、さらに領域１５０６をカバーし、定められていないピクセル領域は領域１５０８に縮小される。
【００５２】
図１８は、ハーフトーン推定モジュールの一実施形態のブロック図である。
【００５３】
図１８に示されるように、ハーフトーン推定モジュールは、同時に作動している２つの別々の周波数検知チャネルを備え、その出力は最終段階で互いに組み合わせられて、ハーフトーンウエイトを発生させる。各々の周波数チャネルは、最小−最大テクスチャ検知器（Ｃ２及びＤ２）を備え、その後にカスケードされた平均化フィルタが続く。ほとんどの平均化フィルタは、さらに、データを同時に係数２によりサブサンプルするため、（すなわち、１つおきのフィルタされた値しか生成しない）ピークの帯域幅は大いに低減される。最終段階においてのみ、データが元の解像度にアップサンプルして戻される。
【００５４】
図１９は、最小−最大検知構造を示す。各々のカラーコンポーネントについて、中心のピクセル（所要の現在のピクセル）を取り囲む８つのピクセルの外輪が最初に分析される。８つの外側のピクセルは、さらに二組の４つのピクセルに分割され、その各々は図１９に示される。外輪を二組に仕切ることは、直線セグメントをハーフトーンとして検知するにおいて擬似警報の可能性を減らすために有益である（最も一般的に遭遇するハーフトーンは、典型的に、クラスタドット又はラインスクリーンとして分類されるため）。
【００５５】
図２０は、ＨＴＷの値を許容範囲までに制限する付加的な論理の省略された結果を示す図である。「ＬＡ」と示される領域は、線画領域を表す。図２０に示されるように、１つの特定のカラースクリーンのパターンは、その周波数が高、中、低に変化するにつれて、ＨＦＨＴからＭＦＨＴを通りＬＦＨＴまでとして示される位置に変化することができる。２Ｄ描画上の場所により示される曲線が凸状であるため、ＦＲＱ又はＦＲＱ＿Ｂのいずれかだけを観察することによりスクリーンの周波数を識別することは可能ではない。
【図面の簡単な説明】
【図１】文書のためのＭＲＣ構造を示す。
【図２】本発明のシステムのブロック図を示す。
【図３】本発明のシステムの一実施形態のブロック図を示す。
【図４】本発明のシステムの１つの実施形態において用いられる依存最小−最大ブロックＥ１の関数を示す。
【図５】本発明のシステムの１つの実施形態において用いられる依存最小−最大サブサンプルブロックＥ２の関数を示す。
【図６】本発明のシステムの１つの実施形態において用いられる依存最大ブロックＥ３及び依存最小ブロックＥ１の関数を示す。
【図７】動的しきい値モジュールの１つの実施形態により用いられる２つのウィンドウのコンテクストを示す。
【図８】動的しきい値モジュールの１つの実施形態のブロック図を示す。
【図９】動的しきい値モジュールの１つの実施形態に含まれる比較器の論理ブロックの実施を示す。
【図１０】図９の比較器の論理ブロックの真理表を示す。
【図１１】動的しきい値モジュールの１つの実施形態において含まれるセレクタ論理モジュールの実施を示す。
【図１２】分離モジュールに含まれる縁処理ブロックの関数を示す。
【図１３】画像信号をバックグラウンド及びフォアグラウンドプレーンに分離するために分離モジュールにより用いられる決定範囲を示す。
【図１４】分離モジュールの１つの実施形態に含まれるＦＧ／ＢＧクリーンアップブロックの１つの実施のブロック図を示す。
【図１５】分離モジュールの１つの実施形態に含まれるＦＧ／ＢＧのクリーンアップブロックの１つの実施いおいて用いられるダイレーション作動を示す。
【図１６】方程式（１）から（４）のグラフ図である。
【図１７】方程式（６）から（９）のグラフ図である。
【図１８】ハーフトーン推定モジュールの例示的な構造を示す。
【図１９】図１８のハーフトーン推定モジュールに含まれる最小−最大検知モジュールにより用いられる最小−最大方式を示す。
【図２０】ハーフトーン推定モジュールに含まれるハーフトーンウエイトモジュールを実施する方程式を示す。
【符号の説明】
ＦＧ　フォアグラウンド
ＢＧ　バックグラウンド
ＳＥＬ　セレクタ
ＤＳＣ　画像信号
２００、３００　セグメント化システム
２０２、３１０　最小−最大モジュール
２０４、３２０　動的しきい値モジュール
２０６、３３０　分離モジュール
【図１】
2004056790.tif 000010
【図２】
2004056790.tif 000011
【図３】
2004056790.tif 000012
【図４】
2004056790.tif 000013
【図５】
2004056790.tif 000014
【図６】
2004056790.tif 000015
【図７】
2004056790.tif 000016
【図８】
2004056790.tif 000017
【図９】
2004056790.tif 000018
【図１０】
2004056790.tif 000019
【図１１】
2004056790.tif 000020
【図１２】
2004056790.tif 000021
【図１３】
2004056790.tif 000022
【図１４】
2004056790.tif 000023
【図１５】
2004056790.tif 000024
【図１６】
2004056790.tif 000025
【図１７】
2004056790.tif 000026
【図１８】
2004056790.tif 000027
【図１９】
2004056790.tif 000028
【図２０】
2004056790.tif 000029