(57)【特許請求の範囲】
【請求項１】
ブロブ識別手段と、
現在の画素の第１の近傍の中の画素のエッジ連続値と各画素ラインの現在の画素のエッジ連続値との関係にもとづいて、現在の画素とブロブとを関連付けるために、該現在の画素にブロブの識別を割り当てる割り当て手段と、
を備え、
前記第１の近傍は少なくとも３つの隣接する画素を有し、
前記エッジ連続値はエッジ連続性を示す値であり、
前記ブロブ識別手段は、
ラスタ・スキャン順に画素の各々を解析するトップ・ツー・ボトム手段と、
現在の画素の第２の近傍の明度値および画像値にもとづいて、該現在の画素のグレイスケール・セレクタ値を生成するグレイスケール・セレクタ生成手段と、
画素のエッジ連続値を設定するために前記グレイスケール・セレクタ値を量子化する量子化手段と、
を備え、
前記グレイスケール・セレクタ生成手段は、前記第２の近傍の最大明度値および最小明度値を出力するために現在の画素の該第２の近傍の中の画素の明度値を判断し、
前記グレイスケール・セレクタ生成手段は最大明度値の位置に対応する第１の画像値および最小明度値の位置に対応する第２の画像値をさらに出力し、
依存最大値は前記第１の画像値であり、
依存最小値は前記第２の画像値であり、
前記グレイスケール・セレクタ選択手段は、前記依存最大値および依存最小値にもとづいてグレイスケール・セレクタ値を生成し、
前記量子化手段は、少なくとも一つの閾値と前記グレイスケール・セレクタ値との関係にもとづいて、値の有限セットの一つに該グレイスケール・セレクタ値を割り当てることにより前記グレイスケール・セレクタ値を量子化し、
前記画素のエッジ連続値は前記グレイスケール・セレクタ値にもとづいて設定される、
装置。
【請求項２】
ラスタ・スキャン順に画素の各々を解析し、
ブロブを識別し、
現在の画素の第１の近傍の中の画素のエッジ連続値と各画素ラインの現在の画素のエッジ連続値との関係にもとづいて、現在の画素とブロブとを関連付けるために、該現在の画素にブロブの識別を割り当て、
前記第１の近傍は少なくとも３つの隣接する画素を有し、
前記エッジ連続値はエッジ連続性を示す値であり、
現在の画素の第２の近傍の明度値および画像値にもとづいて、該現在の画素のグレイスケール・セレクタ値を生成し、
画素のエッジ連続値を設定するために前記グレイスケール・セレクタ値を量子化し、
前記第２の近傍の最大明度値および最小明度値を出力するために現在の画素の該第２の近傍の中の画素の明度値を判断し、
最大明度値の位置に対応する第１の画像値および最小明度値の位置に対応する第２の画像値をさらに出力し、
依存最大値は前記第１の画像値であり、
依存最小値は前記第２の画像値であり、
前記依存最大値および依存最小値にもとづいてグレイスケール・セレクタ値を生成し、
少なくとも一つの閾値と前記グレイスケール・セレクタ値との関係にもとづいて、値の有限セットの一つに該グレイスケール・セレクタ値を割り当てることにより前記グレイスケール・セレクタ値を量子化し、
前記画素のエッジ連続値は前記グレイスケール・セレクタ値にもとづいて設定される、
方法。
【請求項３】
ラスタ・スキャン順に画素の各々を解析するトップ・ツー・ボトム手段と、
現在の画素の第１の近傍の中の画素のエッジ連続値と各画素ラインの現在の画素のエッジ連続値との関係にもとづいて、現在の画素とブロブとを関連付けるために、該現在の画素にブロブの識別を割り当てる手段と、
現在の画素の第２の近傍の明度値および画像値にもとづいて、該現在の画素のグレイスケール・セレクタ値を生成する手段と、
画素のエッジ連続値を設定するために前記グレイスケール・セレクタ値を量子化する手段と、
前記第２の近傍の最大明度値および最小明度値を出力するために現在の画素の該第２の近傍の中の画素の明度値を判断する手段と、
前記最大明度値の位置に対応する第１の画像値および最小明度値の位置に対応する第２の画像値をさらに出力する手段と、
前記依存最大値および前記依存最小値にもとづいてグレイスケール・セレクタ値を生成する手段と、
少なくとも一つの閾値と前記グレイスケール・セレクタ値との関係にもとづいて、値の有限セットの一つに該グレイスケール・セレクタ値を割り当てることにより前記グレイスケール・セレクタ値を量子化する手段と、
を備え、
前記エッジ連続値はエッジ連続性を示す値であり、
前記第１の近傍は少なくとも３つの隣接する画素を有し、
前記第１の近傍は現在の画素のラインの前のトップ画素ラインを含む画素ラインの中の画素を含み、
前記トップ画素ラインは現在の画素を含む画素ラインの画素の位置に並ぶ位置を有する画素を含み、
現在の画素の位置に対応する位置を有する前記トップ画素ラインの画素はトップ隣接画素であり、
トップ隣接画素の左にある画素は左トップ隣接画素であり、画素ラインにおいて現在の画素の左にある画素は左隣接画素であり、
依存最大値は前記第１の画像値であり、
依存最小値は前記第２の画像値であり、
前記画素のエッジ連続値は前記グレイスケール・セレクタ値にもとづいて設定される、
ブロブ識別装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、類似連続値を有する画像内の領域を識別するための画像解析に関する。
【背景技術】
【０００２】
一般に、高解像度でスキャンされるドキュメントに要求される記憶スペースはかなり大きいものである。更に、大容量の画像データは、ローカル・エリア・ネットワーク又はワイド・エリア・ネットワーク、イントラネット、エクストラネットやインターネット、又は他の分散ネットワークの周辺を移動するために、より多くの時間とより大きなバンド幅を必要とする。
【０００３】
一般に、ドキュメント画像データは、そのボリュームを減少させるためにデータ圧縮が何らかの形式で施され、これによって、このようなスキャンされたドキュメント画像データを記憶するために要する高いコストを節減する。
【０００４】
上述された異なるタイプの画像データなどのデータ圧縮の必要条件を満たすための一つのアプローチは、データを記述するための混合ラスタ・コンテンツ（MARC）・フォーマットを使用するエンコーダ・パイプラインを使用することであった。画像データは二つ以上の平面にセグメントされる。一般に、これらの平面は、背景平面と前景平面と称される。セレクタ平面は、複合画像内の各画素に対して、最終出力画像を再構築するために使用される実際の画像データをどの画像平面が含むかを示すために生成される。
【０００５】
特許文献１乃至３は本発明に関連する。
【特許文献１】米国特許第４、８４９、９１４号明細書
【特許文献２】米国特許第５、５１５、４５２号明細書
【特許文献３】米国特許第５、５８３、６５９号明細書
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明は、類似画像特性を有する領域を識別するために画像を解析し、類似エッジ極性又は類似エッジ連続性を有する領域を識別する、画像データ解析システム及び画像データ解析方法を提供する。
【０００７】
本発明は、また、現在のスキャン・ライン及び直前のスキャン・ライン内の画像データの隣接部分に関連付けられた識別値に基づいて、画像内の単一領域又は単一ブロブにポテンシャルに属するスキャン・ライン内の領域を識別する、システム及び方法を提供する。
【課題を解決するための手段】
【０００８】
本発明の第１の態様の画像解析装置は、各ラインの画素のエッジ連続値と、該画素の第１の近傍内の画素のエッジ連続値と、を比較して、比較結果を生成する第１の比較子と、前記比較結果に基づいて、前記画素にブロブのブロブ識別を割り当て、該画素を該ブロブに関連付ける、割当子と、を備える。
【０００９】
本発明の第２の態様の画像解析方法は、各ラインの画素のエッジ連続値と、該画素の第１の近傍内の画素のエッジ連続値と、を比較して、比較結果を生成し、前記比較結果に基づいて、前記画素にブロブのブロブ識別を割り当て、該画素を該ブロブに関連付ける。
【００１０】
本発明の第３の態様のブロブ識別装置は、各ラインの画素のエッジ連続値と、該画素の第１の近傍内の画素のエッジ連続値と、を比較して、比較結果を生成する手段と、前記比較結果に基づいて、前記画素にブロブのブロブ識別を割り当て、該画素を該ブロブに関連付ける手段と、を備える。
【発明を実施するための最良の形態】
【００１１】
図面を参照して、本発明の種々の例示的な実施の形態が以下に詳細に記述される。
【００１２】
本発明によるシステム及び方法は、現在、ＴＩＦＦとＰＤＦスタンダードのみならず、ＰｏｓｔＳｃｒｉｐｔスタンダードにも含まれる混合ラスタ・コンテンツ（ＭＲＣ）表示に応じて生成されるファイルを出力する。
【００１３】
図１は、三層混合ラスタ・コンテンツ画像データの例示的な一実施の形態を示す。図１に示されるように、この混合ラスタ・コンテンツ・フォーマットを使ってレンダリングされるドキュメント画像１００は、背景平面１１０、前景平面１３０、及びセレクタ平面１２０を用いて生成される。混合ラスタ・コンテンツ画像データ・ファイル内には、第４の非画像データ平面が含まれていてもよい。しばしば、この第４の平面は、アドビ・アクロバット（Ａｄｏｂｅ  Ａｃｒｏｂａｔ）又はアクロバット・リーダ（Ａｃｒｏｂａｔ  Ｒｅａｄｅｒ）などのレンダリング・エンジンによって使用され得るレンダリング・ヒントを含み、特定画素がどのようにしてレンダリングされるかについての更なるインストラクションが提供される。
【００１４】
図２に示されるように、ドキュメント画像２００は、背景連続トーン又はグレー・スケール平面２１０、及び、例えば、６個のバイナリ前景平面２２０乃至２７０に分解されてもよい。バイナリ前景平面２２０乃至２７０の各々によって、背景平面２１０へ結合される低空間周波数のカラー画像データの空間的なエクステント（広がり）が画定される。
【００１５】
バイナリ前景平面２２０乃至２７０のいずれかの画像データは、複数のバイナリ前景平面２２０乃至２７０の他のいずれか一つの画像データとオーバーラップしない。この結果、バイナリ前景平面２２０乃至２７０の各々は、順序やシーケンス（連続性）とは無関係に、背景平面と個別に結合され得る。バイナリ前景平面のバイナリ・データに基づいて、バイナリ前景平面に関連付けられているカラー値を背景平面２１０に適用することにより、複数のバイナリ前景平面２２０乃至２７０の各々が背景平面２１０に結合されると、画像２８０が取得される。
【００１６】
図３は、三層画像データ生成システム１０００の例示的な一実施の形態を示す。
【００１７】
図４は、図３に示されたセグメント・モジュール１６００の例示的な一実施の形態を詳細に示す。
【００１８】
図５は、本発明の例示的な一実施の形態によるＮ層画像データ生成システム２０００を示す。図５に示されるように、Ｎ層画像データ生成システム２０００は、信号線２０１０を介してスキャナ・カラー変換モジュール２１００へスキャナ信号ＳＲＣを入力する。スキャナ・カラー変換モジュール２１００は、信号線２１１０を介して、スクリーン予測モジュール２２００とデ−スクリーン・モジュール２３００へ、スキャナ・カラー変換信号ＳＣＣを出力する。スクリーン予測モジュール２２００は、信号線２２１０を介してデ−スクリーン・モジュール２３００へ予測されたスクリーン周波数信号ＳＣＦを出力し、信号線２２２０を介してデ−スクリーン・モジュール２３００とスケール・モジュール２４００へ予測されたスクリーン・マグニチュード信号ＳＣＭを出力する。デ−スクリーン・モジュール２３００は、信号線２３１０を介して統計モジュール３１００へブラー（印刷汚れ）信号ＢＬＲを出力し、信号線２３２０を介してスケール・モジュール２４００へデ−スクリーン化された画像データ信号ＤＳＣを出力する。スケール・モジュール２４００は、信号線２４１０を介してセグメント・モジュール２６００へスケーリングされたスクリーン・マグニチュード信号ＳＭＳを出力し、信号線２４２０を介して色域エンハンスド・モジュール２５００へスケーリングされたされたデ−スクリーン画像データ信号ＤＳＳを出力する。色域エンハンスド・モジュール２５００は、信号線２５１０を介してセグメント・モジュール２６００へ色域エンハンスド画像データ信号ＧＭＥを出力する。
【００１９】
図５に示されるように、Ｎ層画像データ生成システム２０００は、セグメント・モジュール２６００、ブロブ識別モジュール２７００、マップ・ブロブ及びクラスタ・モジュール２８００及び背景調整モジュール２９００を含む。
【００２０】
特に、図５に示されるように、セグメント・モジュール２６００は、信号線２５１０を介して色域エンハンスド画像データ信号ＧＭＥと、信号線２４１０を介してスケーリングされたスクリーン・マグニチュード信号ＳＭＳと、を入力するにすぎない。セグメント・モジュール２６００はこれらの信号を処理し、信号線２６４１を介してブロブ識別モジュール２７００へ出力されるトリ・ステート・エッジ連続信号ＴＥＣを生成する。セグメント・モジュール２６００はさらに、ブロブ識別モジュール２７００とマップ・ブロブ及びクラスタ・モジュール２８００に、信号線２６５６を介して、エンハンスド画像データ信号ＥＮＨを出力する。ブロブ識別モジュール２７００は、信号線２６４１と２６５６の各々を介してトリ・ステート・エッジ連続信号ＴＥＣとエンハンスド画像データ信号ＥＮＨとを入力し、これらをブロブＩＤ信号（ＢＩＤ）とブロブ・グローバル・テーブルＧＴＢ５１０に変換する。これらの信号は各々、信号線２７１０と２７２０の各々を介してマップ・ブロブ及びクラスタ・モジュール２８００へ入力される。
【００２１】
マップ・ブロブ及びクラスタ・モジュール２８００は、信号線２６５６を介してエンハンスド画像データ信号ＥＮＨを入力し、信号線２７１０を介してブロブＩＤ信号ＢＩＤを入力し、信号線２７２０を介してブロブ信号のグローバル・テーブルＧＴＢを入力し、異なる平面及び異なるブロブの各々に関連付けられている特定の色に一部依存する複数のバイナリ前景平面の異なる平面に、様々なブロブを割り当てる。
【００２２】
マップ・ブロブ及びクラスタ・モジュール２８００は、信号線２８５７を介して圧縮モジュール３０００へ、バイナリ前景層の各々に対するバイナリ・データを出力する。
【００２３】
圧縮モジュール３０００は、バイナリ前景層の各々を圧縮し、次に、信号線３０１０を介してＰＤＦラッパ・モジュール３２００へ圧縮されたバイナリ前景層を出力し、信号線３０２０を介してＰＤＦラッパ・モジュール３２００へ圧縮された背景信号ＢＧＣを出力する。
【００２４】
図６は、図５に示されたＮ層画像データ生成システム２０００のセグメント・モジュール２６００の例示的な一実施の形態を詳細に示す。図６に示されるように、色域エンハンスド画像データ信号ＧＭＥは、信号線２５１０を介して、依存型最小最大モジュール２６１０と、変化パラメータ・ジェネレータ、例えば、動的閾値モジュール２６２０へ入力される。同様に、利用可能ならば、スケーリングされたスクリーン・マグニチュード信号ＳＭＳが信号線２４１０を介して動的閾値モジュール２６２０へ入力される。
【００２５】
図６に示されるように、依存型最小最大モジュール２６１０は、一対の信号線２６１１と２６１２の各々を介して動的閾値モジュール２６２０とエッジ・エンハンスド・モジュール２６５０の各々に、最大値信号ＭＡＸと最小値信号ＭＩＮとを出力する。
【００２６】
種々の例示的な実施の形態において、測定された依存型の最大値信号ＭＡＸと最小値信号ＭＩＮは、対象となる現在画素を囲むような近傍領域（例えば、７×７画素のウィンドウ）において依存型最小最大モジュールによって測定される。対象となる現在画素に対する依存型の最大値は、最高の明度値を有するウィンドウ内の画素の画像値である。依存型の最小値は、最低の明度値を有するウィンドウ内の画素の画像値である。
【００２７】
動的閾値モジュール２６２０は、色域エンハンスド画像データ信号ＧＭＥに適応する閾値を付与するために識別された画素の画像値を使用する。詳細には、動的閾値モジュール２６２０は、対象となる画素に対して依存型閾値と依存型の正規化された値とを決定する。種々の例示的な実施の形態において、依存型閾値は対象となる現在画素に対するＭＡＸ値とＭＩＮ値の平均又は中間点として求められ、種々の例示的な実施の形態において、依存型の正規化された値は、対象となる現在画素に対するＭＡＸ値とＭＩＮ値の値の差として求められる。
【００２８】
依存型の正規化された信号の絶対値がコントラスト閾値未満である場合、対象となる現在画素のトリ・ステート・エッジ連続信号ＴＥＣの値は、ゼロにセットされる。依存型の正規化された信号の絶対値がコントラスト閾値以上である場合、対象となる現在画素のトリ・ステート・エッジ連続信号ＴＥＣの値は、対象となる現在画素に対する色域エンハンスド画像データ信号ＧＭＥの値が動的閾値より大きいか又は小さいかに応じて、＋１又は−１にセットされる。本発明の種々の実施の形態において、トリ・ステート・エッジ連続信号ＴＥＣがブロブを識別するために使用されるので、すべての内部画素のカラー連続性をチェックする必要がなくなる。
【００２９】
量子化モジュール２６４０は、信号線２６２２を介して８ビットのロー・グレー・スケール・セレクタ信号Ｇｒｒを入力し、この８ビット信号を２ビットのトリ・ステート値信号ＴＥＣへ変換する。表１は、種々の実施の形態において、−１２８から＋１２７に及ぶＧｒｒ値が、信号線２６４１を介して出力されるトリ・ステート・エッジ連続信号ＴＥＣへ、及び信号線２６４２を介してエッジ・エンハンスド・モジュール２６５０へ出力されるＥＥＥ信号へ、どのようにして変換されるかを示す。
【００３０】
【表１】
0004667062.tif 000002
【００３１】
表１に示されるように、トリ・ステート・エッジ連続信号ＴＥＣは、三つの値、即ち、−１、０、＋１を有する。トリ・ステート・エッジ連続信号ＴＥＣがスキャナ解像度にある場合、セレクタ・エッジ抽出信号ＥＥＥはＴＥＣと同一値に相当する。ＴＥＣ値の意味論的解釈では、トリ・ステート・エッジ連続信号ＴＥＣの値（−１、０、＋１）に代えてＨ、０、Ｌを使用する。表１に示されるように、トリ・ステート・エッジ連続信号ＴＥＣとセレクタ・エッジ連続信号ＥＥＥに対する０（ゼロ）値は、ロー・グレー・スケール・セレクタ信号Ｇｒｒの弱いエッジ又はエッジ無し、例えば、Ｇｒｒ信号値［−１乃至＋１］を含む範囲、に相当する。これに対して、ロー・グレー・スケール・セレクタ信号Ｇｒｒの値が＋１より大きい強い正エッジは、トリ・ステート・エッジ連続信号ＴＥＣとセレクタ・エッジ抽出信号ＥＥＥに対して＋１（即ち、‘Ｈ’）の値に変換される。そして、ロー・グレー・セレクタ信号Ｇｒｒの値が−１未満である強い負エッジは、トリ・ステート・エッジ連続信号ＴＥＣとセレクタ・エッジ連続信号ＥＥＥに対して−１（即ち、‘Ｌ’）の値にマッピングされる。図１７に詳細に示されるエッジ・エンハンスド・モジュール２６５０は、セレクタ・エッジ抽出信号ＥＥＥのＨ、０及びＬ値を使用し、エンハンスされた画像データ信号ＥＮＨとして、種々のカラー信号ＧＭＥ、ＭＡＸ、又はＭＩＮのどれが出力されるかを判断する。
【００３２】
図７は、ブロブ識別モジュール２７００の第１の例示的な実施の形態を示す。概して、ブロブ識別モジュール２７００は、信号線２６５６を介して２４ビットのエンハンスド画像データ信号ＥＮＨを入力し、信号線２６４１を介して２ビットのトリ・ステート・エッジ連続信号ＴＥＣを入力する。ブロブ識別モジュール２７００は、入力されたエンハンスド画像データを、各々が複数のバイナリ前景平面の個々の平面への表示に適するブロブへセグメントする。ブロブ識別モジュール２７００は、画像の各画素を、前もって識別されたブロブ、新しいブロブ、又は背景グレー・スケール画像平面の順に、一画素ずつ割り当てることによって動作する。
【００３３】
対象となる現在画素と複数の隣接画素に対するトリ・ステート・エッジ連続信号ＴＥＣの値に基づいて、ブロブ識別モジュール２７００は、引き続く処理（プロセッシング）において使用されるブロブＩＤで各画素にラベルを付ける。ブロブ識別モジュール２７００が異なるブロブＩＤを画素に割り当てることによって、異なるブロブへグループ化された画像の画素の領域を有すると、ブロブ識別モジュール２７００は、マップ・ブロブ及びクラスタ・モジュール２８００へブロブＩＤ信号ＢＩＤとブロブ信号のグローバル・テーブルＧＴＢを出力する。
【００３４】
図７に示されるように、ブロブ識別モジュール２７００の第一の例示的な実施の形態において、ブロブ識別モジュール２７００はトップ・ツー・ボトム・モジュール２７３０とボトム・ツー・トップ・モジュール２７４０を含む。トップ・ツー・ボトム・モジュール２７３０はラスタ・スキャン順に各々の画素を解析するので、トップ・ツー・ボトム・モジュール２７３０は、トリ・ステート・エッジ連続値ＴＥＣ及びエンハンスド画像データ値ＥＮＨに基づいて、先行画素に割り当てられているブロブ識別値ＢＩＤを連続的に更新する。これにより、エンハンスド画像データＥＮＨのスキャン・ラインの各々に現れるブロブの初期割り当てが生成される。
【００３５】
トップ・ツー・ボトム・モジュール２７３０から、最終スキャン・ラインの最終スキャン・ライン・テーブルを受け取ると、ボトム・ツー・トップ・モジュール２７４０は、２次元ブロブを形成するために結合される１次元ブロブ内の画素の、ブロブＩＤ値ＢＩＤとカラー値に応じて、最終スキャン・ラインのスキャン・テーブルからスタートして上方へ移動しながら、スキャン・テーブルの解析を開始し、各スキャン・テーブルに現れる１次元ブロブを結合して２次元ブロブを形成する。
【００３６】
図８は、トップ・ツー・ボトム・モジュール２７３０によって使用され、現在スキャン・ラインのスキャン・テーブル即ちブロブ信号のローカル・テーブルを決定する、対象となる現在画素を囲むコンテクスト画素と特定の信号との例示的な一実施の形態を示す。図８に示されるように、対象となる現在画素２７３１に対して、コンテクスト画素は、左側隣接画素２７３２と、この左側隣接画素２７３２に隣接する第２の左側隣接画素２７３３と、を含む。先行スキャン・ライン内画素である、上部隣接画素２７３５、上部左側隣接画素２７３６及び上部右側隣接画素２７３７を含む三つの更なるコンテクスト画素もまた、対象となる現在画素２７３１に隣接するコンテクスト画素内に含まれる。
【００３７】
図８に示されるように、対象となる現在画素２７３１に対してブロブＩＤ値ｉＢＣを決定する時、各対象となる現在画素２７３１及び各コンテクスト画素２７３２乃至２７３７に対するトリ・ステート・エッジ連続信号ＴＥＣが、トップ・ツー・ボトム・モジュール２７３０によって使用される。また、図８に示されるように、トップ・ツー・ボトム・モジュール２７３０は、対象となる現在画素２７３１にどのブロブＩＤ値を割り当てるべきかを判断する際に、コンテクスト画素２７３２乃至２７３７に対して前もって割り当てられたブロブ識別値ＢＩＤを使用する。図８に示されるように、トップ・ツー・ボトム・モジュール２７３０は、常時、ブロブ識別信号ＢＩＤの先行ライン部分２７１１と現在ライン部分２７１２、トリ・ステート・エッジ連続信号ＴＥＣの先行ライン部分２６４２と現在ライン部分２６４４、及びエンハンスド画像データ信号ＥＮＨの先行ライン部分２６５７と現在ライン部分２６５８を使用する。
【００３８】
更に、トップ・ツー・ボトム・モジュール２７３０は、信号線２６５６に出力されるエンハンスド画像データ信号ＥＮＨから、三つのカラー値を使用する。
【００３９】
図９は、所与のブロブＩＤ値に対するスキャン・テーブル・エントリ２７６０、即ち、ブロブのローカル・テーブル内エントリの例示的な一実施の形態を示す。図９に示されるように、第１の実施の形態において、各スキャン・テーブル・エントリ２７６０は、１バイトのｘリンク値２７６１と１バイトのｙリンク値２７６２とを含む。また、各スキャン・テーブル・エントリ２７６０は、対応するブロブＩＤに割り当てられた現在スキャン・ライン内の画素カウント、ブロブ・カラー分散（ｖａｒｉａｎｃｅ）の累積測定、ブロブ画素の明度値の合計、第１のブロブ画素のクロミナンス値の合計、及び第２のブロブ画素のクロミナンス値の合計を各々表す、２バイト値２７６３乃至２７６７を含む。ｘリンク２７６１は、次の水平リンク・ブロブを示すインデックス又はポインタである。同様に、ｙリンク２７６２は、現在ブロブの下方位置で後に続くスキャン・ライン内に現れる垂直方向にリンクされたブロブを示すインデックス又はポインタである。ｘリンク２７６１とｙリンク２７６２の動作及び使用については、図１５を参照することによって以下により詳細に説明される。
【００４０】
トップ・ツー・ボトム・モジュール２７３０は、スキャン・ライン毎にスキャン・テーブル２７５０を生成し、更なる処理のために、ボトム・ツー・トップ・モジュール２７４０へ生成されたスキャン・テーブル２７５０の集合を送る。
【００４１】
図９に示されるように、特定のスキャン・テーブル２７５０のテーブル・エントリ２７６０の各々は、該スキャン・テーブルに対応するスキャン・ライン内の画素グループに対応する。画素グループは同様の画像特性を有する領域又はブロブを形成する。領域やブロブを画定する基本的な画像特性は、この領域又はブロブに属する画素のエッジ連続性が一致しており、また、略同一のカラーを有しているということである。
【００４２】
図１０は、信号線を介してボトム・ツー・トップ・モジュール２７４０へトップ・ツー・ボトム・モジュール２７３０によって出力されるスキャン・テーブル・ストラクチャ２７５０の例示的な一実施の形態を示す。
【００４３】
図１１は、対象となる現在画素２７３１及びコンテクスト画素２７３２乃至２７３７のトリ・ステート・エッジ連続信号ＴＥＣの２ビット・トリ・ステート・エッジ連続値２６４４ａ乃至２６４４ｃ及び２６４３ａ乃至２６４３ｃが、８ビット・キー・コードを形成するために、どのように使用されることができるか、の一実施形態を示す。例えば、８ビット・キー・コードは、図８に示されるブロブＩＤ値ｉＢＣを対象となる現在画素２７３１に割り当てるために採られる特定のアクションを識別するために、ルック・アップ・テーブルを用いることにより、使用されることができる。図１１に示されるように、種々の例示的な実施の形態において、８ビット・キー・コードを形成するためには、対象となる現在画素２７３１、左側隣接画素２７３２、上部隣接画素２７３５、及び上部左側隣接画素２７３６に対して、２ビット・トリ・ステート・エッジ連続値２６４４ａ、２６４４ｂ、２６４３ｂ、及び２６４３ａのみが使用される。
【００４４】
トリ・ステート・エッジ連続信号ＴＥＣは、強い負エッジを示すために２ビット値“０１”を用い、エッジ無しを示すために２ビット値“１０”を用い、強い正エッジを示すために２ビット値“１１”を用いる。これにより、２ビット・トリ・ステート・エッジ連続値に対する値“００”が無効であることが理解されよう。
【００４５】
【表２】
0004667062.tif 000003
【００４６】
表２は７個の可能なアクションの一実施形態を示す。８ビット・キー・コードが図１１に示されるように生成されると、対象となる現在画素２７３１にブロブ識別値ＢＩＤを割り当てる、及び／若しくは、左側隣接画素２７３２、上部隣接画素２７３５、及び／若しくは、上部左側隣接画素２７３６に先に割り当てられたブロブＩＤ値ＢＩＤを更新する、ことを示すために、該８ビット・キー・コードを使用することができる。８ビット・キー・コードは、対象となる現在画素２７３１、左側隣接画素２７３２、上部隣接画素２７３５、及び、若しくは、上部左側隣接画素２７３６に関連して採用される。表２に示されるように、アクション・コードが“０１”の時、対象となる現在画素２７３１に対して採られるアクション、及び、コンテクスト画素２７３２乃至２７３７の一つ以上に対して採られることができるアクションは、「背景にマージ（Ｍｅｒｇｅ  ｔｏ  Ｂａｃｋｇｒｏｕｎｄ）」することである。他のアクションには、アクション・コード“０２”の「左とマージ（Ｍｅｒｇｅ  Ｌｅｆｔ）」する、アクション・コード“０３”の「斜めとマージ（Ｍｅｒｇｅ  Ｄｉａｇｏｎａｌ）」する、アクション・コード“０４”の「上とマージ（Ｍｅｒｇｅ  ｗｉｔｈ  Ｔｏｐ）」する、アクション・コード“０５”の「両方（左側及び上）とマージ（Ｍｅｒｇｅ  ｗｉｔｈ  Ｂｏｔｈ）」する、アクション・コード“０６”のカラー値の類似性に基づいてマージする（「チェック・マージ（Ｍｅｒｇｅ  Ｃｈｅｃｋ）」）、及びアクション・コード“０７”の「新しいブロブ（識別値を）を割り当て（Ａｓｉｇｎ  ａ  Ｎｅｗ  Ｂｌｏｂ）」る、がある。対象となる現在画素２７３１及び／又はコンテクスト画素２７３２乃至２７３７の一つ以上のブロブＩＤに対して採られる特定のアクションが以下で更に詳細に説明される。
【００４７】
【表３】
0004667062.tif 000004
【００４８】
表３は、本発明によるアクション・テーブルの例示的な一実施の形態を示す。表３に示されるように、所与の８ビット・キー・コードに対し、アクション・テーブルは表２に示されるアクションの何れが採られるべきかを示す。８ビット・キー・コードは、対象となる現在画素２７３１及び、隣接するコンテクスト画素２７３２、２７３５、及び２７３６の四つの２ビット・トリ・ステート・エッジ連続値ＴＥＣを組み合わせることにより与えられる。
【００４９】
図３に示されたアクション・テーブルは、対象となる現在画素２７３１に用いられる３ビット・アクション・コードを含む。該アクション・コードが、コンテクスト画素２７３２乃至２７３７の一つ以上と関連付けられるブロブＩＤ値ＢＩＤに影響を与える場合もある。
【００５０】
上記に示されるように、対象となる現在画素へ割り当てるべきブロブＩＤ値ＢＩＤを決定するために、及び、できれば、コンテクスト画素２７３２乃至２７３７の一つ以上に割り当てられるブロブＩＤ値ＢＩＤを更新又は変更するために、実行され得る７つの有効アクションがある。アクション・コードが“０１”のとき、グレー・スケール背景ブロブＩＤ値“００”を現在画素２７３１へ割り当てることによって、少なくとも現在画素２７３１をグレー・スケール背景平面にマージするために、「背景にマージ」するアクションが実行される。
【００５１】
アクション・コードが“０２”である場合、対象となる現在画素２７３１を、左側隣接画素２７３２を含むブロブと同一のブロブへマージするために「左とマージ」するアクションが実行される。
【００５２】
アクション・コードが“０３”のとき、現在画素２７３１を、上部左側隣接画素２７３６を含むブロブへマージするために「斜めとマージ」するアクションが実行される。
【００５３】
アクション・コードが“０４”のとき、「上とマージ」するアクションが実行される。
「上とマージする」アクションは、対象となる現在画素２７３１を、上部隣接画素２７３５を含むブロブと同じブロブにマージさせる。
【００５４】
「両方とマージ」するアクション・コードは、対象となる現在画素２７３１のトリ・ステート・エッジ連続値ＴＥＣが左側隣接画素２７３２及び上部隣接画素２７３５の各々のトリ・ステート・エッジ連続値ＴＥＣと一致する時に生じる。アクション・コードが“０５”の時、「両方とマージ」するアクションが、対象となる現在画素２７３１及び二のブロブを一のブロブにマージする。該二のブロブの各々は、左側隣接画素２７３２及び上部隣接画素２７３５を含む。
【００５５】
アクション・コードが“０６”の時、「チェック・マージ（Ｍｅｒｇｅ  Ｃｈｅｃｋ）」アクションが実行される。対象となる現在画素２７３１と三つのコンテクスト２７３２、２７３５及び２７３６のトリ・ステート・エッジ連続値ＴＥＣが、これらの画素２７３１、２７３２、２７３５及び２７３６の少なくとも一つに弱いエッジが発生したことを示す時に、「チェック・マージ」アクションが使用される。
【００５６】
「チェック・マージ」アクションにおいて、左側隣接２７３２及び上部隣接画素２７３５がこれらの画素に関連付けられるノン・ゼロ・ブロブＩＤ値を有するか否か、即ち、背景平面の一部ではないか否かを見るためにチェックされる。
【００５７】
左側隣接画素２７３２及び上部隣接画素２７３５のブロブＩＤ値ＢＩＤのいずれかが実際にノン・ゼロ・ブロブＩＤ値ＢＩＤにセットされている場合、対象となる現在画素２７３１に対するエンハンスド画像データ値ＥＮＨと上部隣接画素２７３５に対するエンハンスド画像データＥＮＨの色差の絶対値の合計が求められる。
【００５８】
種々の例示的な実施の形態において、二つの絶対値の合計値の大きい方の値が、対応するスキャン・テーブル・エントリ２７６０内の分散（ｖａｒｉａｎｃｅ）フィールド２７６４内に記憶される分散測定値として選択される。
【００５９】
アクション・コードが“０７”の時、「新しいブロブを割り当て」るアクションが、対象となる現在画素に現在未使用のブロブＩＤ値を割り当てるために実行される。
【００６０】
上述されるように、トップ・ツー・ボトム・モジュール２７３０によって実行されるマージ・ファンクションは、背景平面又は予め画定されたブロブの一つに、対象となる現在画素２７３１をどのようにしてマージするかを判断するために、あるいは、対象となる現在画素２７３１で新しいブロブをスタートするために、対象となる現在画素２７３１に対して、現在ライン・ブロブ・インデックス値ｉｄＢ及び先行ライン・ブロブ・インデックス値ｉｄＴを用いる。
【００６１】
先行と現在のスキャン・ラインに対する先行ライン・ブロブ・インデックス値ｉｄＴと現在ライン・ブロブ・インデックス値ｉｄＢの両方が、有効ブロブを示す場合、即ち、対応するスキャン・ライン・テーブル２７５０内の有効スキャン・テーブル・エントリ２７６０を示す場合、マージ・ファンクションは、現在ライン・ブロブ・インデックス値ｉｄＢと先行ライン・ブロブ・インデックス値ｉｄＴの両方によって示された二つのスキャン・テーブル・エントリ２７６０内で画定されたブロブを、単一ブロブにマージする。
【００６２】
先行ライン・ブロブ・インデックス値ｉｄＴによって示された先行ライン・スキャン・テーブル２７５０内のスキャン・テーブル・エントリ２７６０がそのｙリンク・フィールド２７６２内でノン・ゼロ値を含む場合、このスキャン・テーブル・エントリ２７６０は、先行ライン・スキャン・テーブル２７５０内の他のスキャン・テーブル・エントリ２７６０に既にリンクされている。
【００６３】
この現在ラインに対するスキャン・テーブル２７５０の第６のスキャン・テーブル・エントリ２７６０内のｘリンク・フィールド２７６１の値に対しては三つの可能性がある。即ち、このスキャン・テーブル・エントリ２７６０のｘリンク・フィールド２７６１は、それ自体か、現在スキャン・テーブル２７５０内の第３のスキャン・テーブル・エントリ２７６０か、背景平面を示す。
【００６４】
現在ライン・ブロブ・インデックス値ｉｄＢによって示される、現在スキャン・ラインのスキャン・テーブル２７５０の第６のスキャン・テーブル・エントリ２７６０が、そのｘリンク・フィールド２７６１内に値によって示されるように、現在スキャン・ラインのスキャン・テーブル２７５０内の他のスキャン・テーブル・エントリ２７６０へのリンクを既に含み、次に、先行スキャン・ラインのスキャン・テーブル２７５０の第２のスキャン・テーブル・エントリ２７６０のｙリンク・フィールド２７６２によって示される、現在スキャン・ラインのスキャン・テーブル２７５０の第３のスキャン・テーブル・エントリ２７６０をマージする場合、循環型のｘリンク値のリストは、この第３のスキャン・テーブル・エントリ２７６０を含むように変更されなければならない。
【００６５】
先行ライン・ブロブ・インデックス値ｉｄＴによって示されたスキャン・テーブル・エントリ２７６０のｘリンク・フィールド２７６１がそれ自体のみを示す場合、他は何もする必要はない。
【００６６】
マージ・ファンクションが現在ライン・ブロブ・インデックス値ｉｄＢと先行ライン・ブロブ・インデックス値ｉｄＴを入力するが、先行ライン・ブロブ・インデックス値ｉｄＴが“−１”にセットされると共に、現在ライン・ブロブ・インデックス値ｉｄＢがノン・ゼロで負ではない値を有する場合、左側隣接画素２７３２を含む有効ブロブはあるが、上部隣接画素２７３５を含む有効ブロブはない。この場合、マージ・ファンクションは、対象となる現在画素２７３１に左側隣接画素２７３２を含むブロブのみをマージすることができる。
【００６７】
これに対して、マージ・ファンクションが、“−１”にセットされた現在ライン・ブロブ・インデックス値ｉｄＢと、ノン・ゼロで負ではない値を有する先行ライン・ブロブ・インデックス値ｉｄＴと、によって呼び出された場合、上部隣接画素２７３５を含む有効ブロブは存在するが、左側隣接画素２７３２を含む有効ブロブは存在しない。
【００６８】
これに対して、先行ライン・ブロブ・インデックス値ｉｄＴによって示されたスキャン・テーブル・エントリ２７６０が現在スキャン・ラインに対するスキャン・テーブル２７５０内のスキャン・テーブル・エントリ２７６０を示さない場合、即ち、そのｙリンク・フィールド２７６２に有効値がない場合、マージ・ファンクションは、対象となる現在画素２７３１に新しいブロブＩＤ値を割り当て、これによって、現在スキャン・ラインに対して、スキャン・テーブル２７５０内に新しいスキャン・テーブル・エントリ２７６０を生成する。
【００６９】
現在ライン・ブロブ・インデックス値ｉｄＢと先行ライン・ブロブ・インデックス値ｉｄＴが共に“−１”にセットされる場合、上部隣接画素２７３５又は左側隣接画素２７３２を含む、対象となる現在画素２７３１とマージする有効ブロブは存在しない。この場合、マージ・ファンクションは、現在スキャン・ラインに対するスキャン・テーブル２７５０内に新しいスキャン・テーブル・エントリ２７６０を生成し、そのスキャン・テーブル・エントリ２７６０に新しいブロブＩＤ値を割り当て、ｘリンク・フィールド２７６１を新ブロブＩＤ値にセットする。これにより、スキャン・テーブル・エントリ２７６０がそれ自体を示し、対象となる現在画素２７３１に対するブロブＩＤ値ＢＩＤとして新しいブロブＩＤ値をリターンする。
【００７０】
対象となる現在画素２７３１に関するマージ動作が、対象となる現在画素２７３１のブロブＩＤ値ＢＩＤをリターンすると、このブロブＩＤ値ＢＩＤに対する現在スキャン・テーブル・エントリ２７６０内の種々のフィールド２７６３乃至２７６７は更新されなければならない。
【００７１】
図１２は、本発明による図５に示されたＮ層画像データ生成システム２０００のブロブ識別モジュールの第２の例示的な実施の形態２７００’を示す。この例示的な実施の形態において、信号線２６５６のエンハンスド画像データ信号ＥＮＨは、トップ・ツー・ボトム・モジュール２７３０’へ入力されるのではなく、ボトム・ツー・トップ・モジュール２７４０’へ入力される。
【００７２】
上述されたように、ブロブ識別モジュール２７００の第１の例示的な実施の形態における「チェック・マージ」アクションは、対象となる現在画素２７３１とコンテクスト画素２７３２、２７３５及び２７３６の色値間の類似性に基づいて動作する。
【００７３】
これに対して、図１２に示されたトップ・ツー・ボトム・モジュール２７３０’の第２の例示的な実施の形態において、「チェック・マージ」アクションは、左側隣接画素２７３２と上部隣接画素２７３５をチェックし、これらの画素の両方が、これらに関連付けられるノン・ゼロ・ブロブＩＤ値ＢＩＤを有するか否か、即ち、これらの画素の両方が背景平面の一部ではないか否か、について調べる。
【００７４】
図１５は、ｘリンク・フィールド２７６１とｙリンク・フィールド２７６２が、現在ライン２６５８に対するスキャン・テーブル２７５０と、先行ライン２６５７に対するスキャン・テーブル２７５０と、において発生するブロブをリンクするためにどのように作用するかを示す。
【００７５】
図１５に示されるように、先行スキャン・ライン２６５７は、文字“ｘ”で表される識別された多数のブロブをそのライン中に有する。更に、図１５に示されるように、先行スキャン・ラインに対して、対応するスキャン・テーブル・エントリ２７６０において、ブロブ・インデックス“３”を有するブロブがｙリンク・フィールド２７６２内に値“５”を含み、このブロブが、現在スキャン・ライン２６５８中にブロブＩＤ“５”を有するブロブにリンクされることを示す。同様に、先行スキャン・ライン２６５７内のブロブ・インデックス“５”を有するブロブが、そのｙリンク・フィールド２７６２内に値“７”を有し、現在スキャン・ライン２６５８の第７のブロブにリンクされることを示す。
【００７６】
図１６は、マップ・ブロブ及びクラスタ・モジュール２８００の例示的な一実施の形態を詳細に示す。図１６に示されるように、ブロブＩＤ信号ＢＩＤは、信号線２７１０を介して入力され、ブロブ信号のグローバル・テーブルＧＴＢは、信号線２７２０を介してマーク・グラフィック・モジュール２８１０へ入力される。マーク・グラフィック・モジュール２８１０は、各識別されたブロブを順に選択し、ある一定の条件が成立した場合に、このブロブを悪性ブロブとしてマークする。次に、マーク・グラフィック・モジュール２８１０は、ブロブＩＤ信号ＢＩＤとブロブ信号のグローバル・テーブルＧＴＢが悪性ブロブをフラグするように変更されると、信号線２８１１を介して、マーク付きブロブ・フィルタ・モジュール（ｆｉｌｔｅｒ  ｍａｒｋｅｄ  ｂｌｏｂｓ  ｍｏｄｕｌｅ）２８２０へ出力する。
【００７７】
マーク付きブロブ・フィルタ・モジュール２８２０は、近傍の良性ブロブによって囲まれている悪性ブロブを識別するためにブロブのグローバル・テーブルを解析する。次に、マーク付きブロブ・フィルタ・モジュール２８２０は、ブロブのグローバル・テーブルから悪性ブロブを取り除き、これらのブロブＩＤを解除し、悪性ブロブを背景カラー平面へマージする。ブロブＩＤ信号ＢＩＤとブロブ信号のグローバル・テーブルＧＴＢは、マーク付きブロブ・フィルタ・モジュール２８２０によって変更されると、信号線２８２１を介して、マーク付き内部ブロブ・モジュール２８３０へ出力される。
【００７８】
マーク付き内部ブロブ・モジュール２８３０は、他のブロブ内に完全に含まれるブロブ、例えば、“ｏ”及び“ｅ”の内部を形成するブロブ、を識別する。
【００７９】
ブロブＩＤ信号ＢＩＤとブロブ信号のグローバル・テーブルＧＴＢは、マーク付き内部ブロブ・モジュール２８３０によって更に変更されると、信号線２８３１及び２８３２の各々を介して、マップ・ブロブ・モジュール２８４０へ出力される。ブロブＩＤ信号ＢＩＤは、信号線２８３１を介して、クラスタ・ブロブ・モジュール２８５０にも出力される。
【００８０】
マップ・ブロブ・モジュール２８４０は、同様のカラーの全ブロブをクラスタリングすることによって、ブロブ・ツー・カラー・インデックスを生成する。
【００８１】
ブロブの分類方法は、８進ツリー（Ｏｃｔａｌ  ｔｒｅｅ）方法におけるように、カラー特性に基づいて行われてもよいし、或いは、階層的バイナリ・ツリー（Ｈｉｅｒａｒｃｈｉｃａｌ  ｂｉｎａｒｙ  ｔｒｅｅ）方法におけるように、カラーとスペース特性の両方に基づいて行われてもよい。８進ツリー方法は、ページのどこに存在しようとも、同様のカラー・ブロブをグループ化するので、最小数の前景平面を生成することができるという利点を有する。これに対して、階層的バイナリ・ツリー（Ｈｉｅｒａｒｃｈｉｃａｌ  ｂｉｎａｒｙ  ｔｒｅｅ）方法は、ブロブが同様のカラーを有し、互いに近接している場合に限って、ブロブをグループ化する。階層的バイナリ・ツリー方法が８進ツリー方法よりも多くの前景平面を生成しても、カラー・クラスタがコンパクトでページ全体を通してスパースに存在している場合は特に、階層的バイナリ・ツリー方法はよりサイズの小さいファイルを作成する場合がある。ファイル・サイズに差が生じる主な理由は、非圧縮空間を浪費する上位及び下位特性の間にある、階層的バイナリ・ツリー方法における全ての中間的画素のためである。
【００８２】
一つの実施の形態において、ブロブ分類プロセスは、残りの良性ブロブに対して８進ツリーを組み立てる。これは、図２４乃至図２６を参照することによって更に詳細に説明される。
【００８３】
図１７は、図６に示されたエッジ・エンハンスド・モジュール２６５０の例示的な一実施の形態を詳細に示す。図１７に示されるように、エッジ・エンハンスド・モジュール２６５０は、第１の補間モジュール２６５１及び第２の補間モジュール２６５３と、マルチプレクサ２６５５と、を有する。第１の補間モジュール２６５１及び第２の補間モジュール２６５３は、色域エンハンスド画像データ信号ＧＭＥを、一画素ずつ、より明るくしたり、より暗くしたりすることによって、色域エンハンスド画像データ信号ＧＭＥから、エッジ・エンハンスド画像データを作成するように動作する。
【００８４】
より明るい画像データ信号ＥＨ及びより暗い画像データ信号ＥＬは、各々、オリジナルの色域エンハンスド画像データ信号ＧＭＥと共にマルチプレクサ２６５５へ出力される。マルチプレクサ２６５５は、セレクタ・エッジ抽出信号ＥＥＥとしてトリ・ステート・エッジ連続信号ＴＥＣを入力する。
【００８５】
図１８は第１の補間モジュール２６５１及び第２の補間モジュール２６５３に信号線２６３１から入力されるエンハンスド・レベル信号ＥＮＬの効果を示す。オリジナル色域エンハンスド画像データ信号ＧＭＥが斜線による塗りつぶされたマークで図１８に示されるように、エンハンスド・レベル信号ＥＮＬが５０％の値を有する場合、すなわち、８ビット信号で１２８である場合、閾値２６０１より下の値は最小値２６１４に向けて移動される。閾値２６０１より上の値は最大値２６１６に向けて移動される。これにより５０％のエンハンスド信号３２０が生じる。これに対し、１００％のエンハンスド信号は、閾値２６０１より下のオリジナル色域エンハンスド信号ＧＭＥの値が完全に最小値２６１４まで移動され、閾値２６０１より上の値が最大値２６１６まで完全に移動されることにより生じる。
【００８６】
図１９乃至図２２は、ブロブ識別モジュールが２７００が遭遇する可能性のある四つの異なる可能なタイプのブロブを示す。図１９は、有効単一ブロブ４００を示す。
【００８７】
図２０は、第１のブロブが第２のブロブを含む、ブロブ・ペア４００’を示す。
【００８８】
図２１は、閉じられていないエッジ又は曲線４３０を有するポテンシャル・ブロブ４００”を示す。
【００８９】
図２２は、一対のポテンシャル・ブロブ４００'''を示す。図２２に示されるように、ポテンシャル・ブロブ４００'''の第１のブロブは、閉じた曲線又は強いエッジ４１０によって境界付けされるが、ブロブ４００'''の第２のブロブは、閉じていないエッジすなわち開いた曲線４３０を有する。これにより、一対のブロブ４００'''の第２のブロブは有効ブロブではない。
【００９０】
図２３は、あるブロブが他のブロブ内に完全に含まれている時に、異なるブロブ内の画素にブロブＩＤがどのようにして割り当てられるかを示す。
【００９１】
図２４乃至図２６は、８進ツリーと、この８進ツリーが、エンハンスド画像データ信号ＥＮＨの三つのカラー成分ベクトルに、どのようにして対応するかについて、の例示的な一実施の形態を示す。
【００９２】
図２７に示されるように、これらのブロブの周りに形成された境界ボックス７１１、７２１及び７３３とともに、ブロブ７１０、７２０及び７３１の各々が示されている。境界ボックス７１１、７２１及び７３３は、これらのブロブの最左点、最右点、最上点及び最下点のドキュメント軸に沿ったエクステント（範囲）を表す。
【００９３】
図２８は、図２７に示されたプロセスを視覚化するための他の方法を示す。図２８に示されるように、エンハンスド画像データ信号ＥＮＨ、ブロブ・インデックス信号ＢＩＤ、及びブロブ情報が一ラインずつ入力される。これは図２８に示されたライン９００によって表される。図２８に示されるように、エンハンスド画像データ信号ＥＮＨのスキャン・ライン９００部分上の画素に対して、画素は７つのセクション９０１乃至９０７へ分割される。これらの７つのセクション９０１乃至９０７において、セクション９０１、９０３、９０５及び９０７は背景画素としてマークされ、背景画素９１１乃至９２１として背景層９１０にコピーされる。同時に、リフティングされる画素領域９０２、９０４、９０６の各層ＩＤに基づいて、２値の値“１”がリフティングされる画素の各層ＩＤに応じて各層９３０、９４０、９５０又は９６０へ書き込まれる。これにより、図２８に示されるように、“１”のセット９４１が画素のセット９０２に対する層９４０に書き込まれる。同様に、“１”のセット９５１が画素のセット９０４に対する層９５０に書き込まれる。最後に、“１”のセット９３１が画素のセット９０６に対する層９３０に書き込まれる。画素のセット９０２、９０４、及び９０６のセットが種々の層９３０乃至９６０内へリフティングされると、同時に、背景層内の対応画素９１４がゼロにセットされる。
【００９４】
図２９及び図３０は、本発明の例示的な一実施の形態による、複数のバイナリ前景層を用いてスキャンされた画像データをポータブル・ドキュメント・フォーマット（ＰＤＦ）のドキュメント・ファイルに変換する方法を示すフローチャートである。図２９及び図３０に示されるように、ステップＳ１０００で本方法のオペレーションが開始され、ステップＳ２０００へ進み、スキャンされた画像データを選択されたカラー・スペースヘ変換する。次に、ステップＳ３０００において、スクリーン周波数及びスクリーン・マグニチュードなどの、変換された画像データに対するハーフトーン・スクリーン・パラメータが予測される。次に、ステップＳ４０００において、少なくとも一つの予測されたハーフトーン・スクリーン・パラメータに基づいて、変換された画像データからハーフトーン・スクリーニングを除去するために、変換された画像データがデ−スクリーンされる。即ち、デ−スクリーニングは、画像データをハーフトーン画像データから真の連続トーン・グレー・スケール画像データへ戻すように変換する。次に、オペレーションは、ステップＳ５０００へ進む。
【００９５】
ステップＳ５０００において、デ−スクリーンされた変換された画像データがスケーリングされる。次に、ステップＳ６０００において、スケーリングされた画像データから色域エンハンスド画像データが生成される。次に、ステップＳ７０００において、色域エンハンスド画像データから、エッジ・エンハンスド画像データとエッジ連続データが生成される。オペレーションは、ステップＳ８０００へ進む。
【００９６】
ステップＳ８０００において、エッジ連続データに基づいて、エッジ・エンハンスド画像データ内で発生する複数のバイナリ前景層の中に分散される画像データの複数のブロブが決定される。ステップＳ９０００において、例えば、「悪性」ブロブなどのうまく画定されなかったブロブが除去される。ステップＳ１００００において、「悪性」ブロブが除去された後、残りのブロブからカラー・ツリーが作成される。次に、オペレーションはステップＳ１１０００へ進む。
【００９７】
ステップＳ１１０００において、残りのブロブがクラスタリングされ、バイナリ前景平面又は層とグレー・スケール背景平面とに分割される。次に、ステップＳ１２０００において、グレー・スケール背景平面内の画像データがグレー・スケール背景平面の圧縮度を改良するために調整される。次に、ステップＳ１３０００において、ステップＳ１１０００において決定された分割されたバイナリ前景平面の各々が当該バイナリ前景平面に適した圧縮技術を用いて圧縮される。次に、オペレーションはステップＳ１４０００へ進む。
【００９８】
ステップＳ１４０００において、グレー・スケール背景平面が当該グレー・スケール背景平面に適した圧縮技術を用いて圧縮される。次に、ステップＳ１５０００において、圧縮されたバイナリ前景平面と圧縮されたグレー・スケール背景平面から、ポータブル・ドキュメント・フォーマット（ＰＤＦ）ドキュメント・ファイルが生成される。次に、ステップＳ１６０００において、生成されたＰＤＦドキュメントファイルが下流プロセッサ及び／又はメモリに記憶される。次に、オペレーションはステップＳ１７０００へ進み、本方法のオペレーションが終了する。
【００９９】
図３１は、本発明の例示的な一実施の形態による、ステップＳ７０００の色域エンハンスド画像データから、エッジ・エンハンスド画像データとエッジ連続データを生成する方法をより詳細に示すフローチャートである。
【０１００】
図３２及び図３３は、本発明の例示的な一実施の形態による、ステップＳ８０００のエッジ連続データに基づいてエッジ・エンハンスド画像データ内で複数のブロブを決定する方法をより詳細に示すフローチャートである。
【０１０１】
図３４は、本発明の例示的な一実施の形態による、ステップＳ９０００の悪性ブロブを除去する方法をより詳細に示すフローチャートである。
【０１０２】
図３５は、本発明の例示的な一実施の形態による、ステップＳ９１００の悪性ブロブをポテンシャルに識別する方法をより詳細に示すフローチャートである。
【０１０３】
図３６は、本発明の例示的な一実施の形態による、ステップＳ１００００のカラー・ツリーを作成する方法をより詳細に示すフローチャートである。
【０１０４】
図３７は、本発明の例示的な一実施の形態による、ステップＳ１１０００のブロブをクラスタリングする方法をより詳細に示すフローチャートである。
【０１０５】
本発明は種々の例示的な実施の形態に関して説明されているが、これらの実施の形態はあくまでも例示を目的とするものであり、本発明を限定するものではない。本発明の精神及び範囲を逸脱しない限り、あらゆる変更や代替を施すことが可能である。
【図面の簡単な説明】
【０１０６】
【図１】本発明の例示的な一実施の形態による、三層混合ラスタ・コンテンツ・フォーマットのドキュメント画像の前景、背景、セレクタ平面、及び、これらによりレンダリングされるドキュメント画像を示す図である。
【図２】本発明の例示的な一実施の形態による、複数のバイナリ前景画像平面及びこれらにより得られるドキュメント画像を示す図である。
【図３】本発明の例示的な一実施の形態による、三層画像データ生成システムを示す図である。
【図４】本発明の例示的な一実施の形態による、図３の三層画像データ生成システムのセグメント・モジュールを示す図である。
【図５】本発明の例示的な一実施の形態よる、Ｎ層画像データ生成システムを示す図である。
【図６】本発明の例示的な一実施の形態による、図５のＮ層画像データ生成システムのセグメント・モジュールを示す図である。
【図７】本発明の第１の実施の形態による、図５のＮ層画像データ生成システムのブロブ識別モジュールを示す図である。
【図８】本発明の第１の実施の形態による、現在画素及びコンテクスト画素と、図７のトップ・ツー・ボトム・モジュールにおいてこれらの各画素に対して使用されるデータと、を示す図である。
【図９】本発明の第１の例示的な実施の形態による、トップ・ツー・ボトム・モジュールによって生成されるスキャン・テーブル入力を示す図である。
【図１０】本発明の第１の例示的な実施の形態による、トップ・ツー・ボトム・モジュールによって生成されたブロブのスキャン・テーブル又はローカル・テーブルのストラクチャを示す図である。
【図１１】現在画素に対してアクション・コードを判断するために使用可能なキー・コードが、現在画素及び三つの周辺コンテクスト画素に対するトリ・ステート・エッジ連続値から、どのようにして生成されるかを示す図である。
【図１２】本発明の第２の例示的な実施の形態による、図５のＮ層画像データ生成システムのブロブ識別モジュールを示す図である。
【図１３】本発明の第２の例示的な実施の形態による、現在画素及びコンテクスト画素と、例示的な一実施の形態による図１２のトップ・ツー・ボトム・モジュールでこれらの画素の各々に対して使用されるデータと、を示す図である。
【図１４】本発明の第２の例示的な実施の形態による、トップ・ツー・ボトム・モジュールによって生成されるスキャン・テーブル入力を示す図である。
【図１５】本発明の例示的な一実施の形態による、現在スキャン・ライン内で識別されたブロブとその直前のスキャン・ライン内で識別されたブロブとの相関関係、関連したトリ・ステート・エッジ連続値、ブロブＩＤ値、ｘリンクとｙリンク、及びスキャン・テーブルを示す図である。
【図１６】本発明の例示的な一実施の形態による、図５のＮ層画像データ生成システムのマップ・ブロブ及びクラスタ・モジュールを示す図である。
【図１７】本発明の例示的な一実施の形態による、図６のセグメント・モジュールのエッジ・エンハンスド・モジュールを示す図である。
【図１８】オリジナル・スキャナ信号と、これらのオリジナル・スキャナ信号から得られた種々のエンハンスド信号と、を示すグラフである。
【図１９】本発明による種々の有効及び無効ブロブを示す図である。
【図２０】本発明による種々の有効及び無効ブロブを示す図である。
【図２１】本発明による種々の有効及び無効ブロブを示す図である。
【図２２】本発明による種々の有効及び無効ブロブを示す図である。
【図２３】一つの有効ブロブがどのようにして他の有効ブロブ内に存在し得るかを示す図である。
【図２４】本発明の種々の例示的な実施の形態による、複数のバイナリ前景平面において使用されるカラー情報を記憶するためのデータ・ストラクチャとカラー・データから生成可能なツリー・データ・ストラクチャとの例示的な一実施の形態を示す図である。
【図２５】図１５に示されたツリー構造を連結してツリー内のリーフ・ノードの数を削減するための種々の技術を示す図である。
【図２６】図１５に示されたツリー構造を連結してツリー内のリーフ・ノードの数を削減するための種々の技術を示す図である。
【図２７】画像の種々のブロブを識別した後のオリジナル画像データと、種々のブロブ及び特定のバイナリ前景平面のカラー・データに基づいて、特定のバイナリ前景平面内へ識別されたブロブを集合させるための技術と、を示す図である。
【図２８】処理された画像データが背景と複数の前景平面へどのようにして送られるかを示す図である。
【図２９】本発明の例示的な一実施の形態による、複数のバイナリ前景層を用いて、スキャンされた画像データをポータブル・ドキュメント・フォーマット（ＰＤＦ）・ドキュメント・ファイルに変換する方法を示すフローチャートである。
【図３０】本発明の例示的な一実施の形態による、複数のバイナリ前景層を用いて、スキャンされた画像データをポータブル・ドキュメント・フォーマット（ＰＤＦ）・ドキュメント・ファイルに変換する方法を示すフローチャートである。
【図３１】本発明の例示的な一実施の形態による、色域エンハンスド画像データから、エッジ・エンハンスド画像データとエッジ連続データを生成する方法をより詳細に示すフローチャートである。
【図３２】本発明の例示的な一実施の形態による、エッジ連続データに基づいてエッジ・エンハンスド画像データ内で複数のブロブを決定する方法をより詳細に示すフローチャートである。
【図３３】本発明の例示的な一実施の形態による、エッジ連続データに基づいてエッジ・エンハンスド画像データ内で複数のブロブを決定する方法をより詳細に示すフローチャートである。
【図３４】本発明の例示的な一実施の形態による、悪性ブロブを除去する方法をより詳細に示すフローチャートである。
【図３５】本発明の例示的な一実施の形態による、悪性ブロブをポテンシャルに識別する方法をより詳細に示すフローチャートである。
【図３６】本発明の例示的な一実施の形態による、カラー・ツリーを作成する方法をより詳細に示すフローチャートである。
【図３７】本発明の例示的な一実施の形態による、ブロブをクラスタリングする方法をより詳細に示すフローチャートである。
【符号の説明】
【０１０７】
２０００  Ｎ層画像データ生成システム
２６００  セグメント・モジュール
２７００  ブロブ識別モジュール
２８００  マップ・ブロブ及びクラスタ・モジュール
【図１】
0004667062.tif 000005
【図２】
0004667062.tif 000006
【図３】
0004667062.tif 000007
【図４】
0004667062.tif 000008
【図５】
0004667062.tif 000009
【図６】
0004667062.tif 000010
【図７】
0004667062.tif 000011
【図８】
0004667062.tif 000012
【図９】
0004667062.tif 000013
【図１０】
0004667062.tif 000014
【図１１】
0004667062.tif 000015
【図１２】
0004667062.tif 000016
【図１３】
0004667062.tif 000017
【図１４】
0004667062.tif 000018
【図１５】
0004667062.tif 000019
【図１６】
0004667062.tif 000020
【図１７】
0004667062.tif 000021
【図１８】
0004667062.tif 000022
【図１９】
0004667062.tif 000023
【図２０】
0004667062.tif 000024
【図２１】
0004667062.tif 000025
【図２２】
0004667062.tif 000026
【図２３】
0004667062.tif 000027
【図２４】
0004667062.tif 000028
【図２５】
0004667062.tif 000029
【図２６】
0004667062.tif 000030
【図２７】
0004667062.tif 000031
【図２８】
0004667062.tif 000032
【図２９】
0004667062.tif 000033
【図３０】
0004667062.tif 000034
【図３１】
0004667062.tif 000035
【図３２】
0004667062.tif 000036
【図３３】
0004667062.tif 000037
【図３４】
0004667062.tif 000038
【図３５】
0004667062.tif 000039
【図３６】
0004667062.tif 000040
【図３７】
0004667062.tif 000041