(57)【要約】【課題】階調及び色再現特性を補償するため元の中間調ビットマップ（二値）画像をモルフォロジーフィルタリングして色変換中間調二値画像へ変換する改善された方法を提供することを目的とする。【解決手段】元の中間調二値画像と、順番に反復的に適用されると最初に一方向に次に二方向等でエッジを拡張・減少させ量を変化させることで中間調二値画像中の特徴が膨張・収縮される性質の一組の非対称モルフォロジーフィルタとを与える。元の中間調二値画像をブロックへ分割し、各ブロックについて元の中間調二値画像に一組のモルフォロジーフィルタを適用し、元の中間調二値画像及び一組の変更中間調二値画像のドットエリア割合を推定し、元の中間調二値画像のドットエリア割合に所定のドットゲインを適用し、変更ドットエリア割合に最も近いドットエリア割合の変更中間調二値画像を選択し、元の中間調二値画像を選択された変更中間調二値画像の組み合わされたブロックで置き換える。【選択図】　　図１
2004096728.tif 000002
【特許請求の範囲】
【請求項１】
階調及び色再現特性について補償するために元の中間調ビットマップ画像をモルフォロジーフィルタリングすることによって元の中間調ビットマップ画像を色変換された中間調ビットマップ画像へ変換する方法であって、
元の中間調ビットマップ画像を与える段階と、
順番に反復的に適用されたときに、最初に１つの方向、次に２つの方向等でエッジを拡張又は減少させることによって量を変化させることにより前記中間調ビットマップ画像中の特徴が膨張又は収縮される性質を有する一組の非対称モルフォロジーフィルタを与える段階と、
前記元の中間調ビットマップ画像をブロックへ分割する段階と、
各ブロックについて、
一組の変更された中間調ビットマップ画像を生成するために前記元の中間調ビットマップ画像に前記一組のモルフォロジーフィルタを適用する段階と、
元の中間調ビットマップ画像及び一組の変更された中間調ビットマップ画像のドットエリア割合を推定する段階と、
変更されたドットエリア割合を生成するために元の中間調ビットマップ画像のドットエリア割合に対して所定のドットゲインを適用する段階と、
色補正された中間調ビットマップ画像のブロックを生成するために前記変更されたドットエリア割合に最も近いドットエリア割合を有する変更された中間調ビットマップ画像を選択する段階と、
前記元の中間調ビットマップ画像を選択された変更された中間調ビットマップ画像の組み合わされたブロックで置き換える段階とを含む、方法。
【請求項２】
誤差をとるために、前記選択された変更された中間調ビットマップ画像のドットエリア割合と前記元の中間調ビットマップ画像の変更されたドットエリア割合との差を計算する段階と、
前記元の中間調ビットマップ画像の変更されたドットエリア割合を更に変更させるために隣接するブロックへ前記誤差を拡散する段階とを更に含む、
請求項１記載の方法。
【請求項３】
前記モルフォロジーフィルタの組を適用する段階は、膨張及び収縮された中間調ビットマップ画像の組を生成するために前記モルフォロジーフィルタを適用する段階を含む、請求項１記載の方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、概してディジタル中間調イメージングシステムに係り、特にモルフォロジーフィルタリングに基づくディジタル中間調ドット成長技術に関連する。
【０００２】
【従来の技術】
ディジタルハーフトーニング（ｄｉｇｉｔａｌ　ｈａｌｆｔｏｎｉｎｇ）とは、二値画像要素（画素）を賢明に配置することにより連続階調画像であると錯覚させるすべてのアルゴリズム処理をいう。
【０００３】
ＲＩＰ（ラスタ画像処理）技術は、連続階調画像と元のグラフィックな要素から二値のハーフトーニングされた出力画像ファイルを与えるディジタル画像処理技術である。画像ファイルのＲＩＰ処理は、通常は空間フィルタリング、補間、階調及び色の変更、並びに、ディジタルハーフトーニングの段階を含む。
【０００４】
既存の中間調・ビットマップ中のドットの大きさを制御する必要がある。このビットマップは、ディジタル・スクリーニング・システム（即ち、ＲＩＰ）によって生成されたものであってもよく、ディジタル・ビットマップファイルを作成するために光学的なフィルム片を走査することによって生成されたものであってもよい。一般的に、これらのビットマップファイルは何らかの出力装置を考慮して作成されたものである。従って、対象となる出力装置に合わせた所定の密度対ドット割合の関係を生じさせるようドットパターンが作成される。このビットマップファイルが対象装置とは異なるドットゲイン特性を有する出力装置で印刷された場合、ドットエリア割合の関数としての密度は異なるものとなる。従って、対象装置の出力密度に対するドット割合の所望の関係を異なる装置上で達成するためには、対象装置のためのビットマップファイルは対象装置と所与の出力装置との間のドットゲインの差に従って変更されねばならない。
【０００５】
殆どの従来のディジタル・プルーフィング・シナリオでは、このドットゲインの補償は、元の技術を変更されたドットゲイン曲線で再びＲＩＰ処理することによって行われる。この変更されたドットゲイン曲線は、対象装置とプルーフィング・システムの間にドットゲインの差を生じさせる。従って、各出力装置のためにカスタム・ビットマップファイルが生成されねばならない。この実例の主な欠点は、対象ビットマップファイルを作成するのに使用されたのとは同じスクリーニング技術を用いないシステム上でプルーフが作成されねばならないことである。従って、ＲＩＰ−ｏｎｃｅ−ｏｕｔｐｕｔ−ｍａｎｙ（ＲＯＯＭ）ワークフローをサポートするには、ビットマップファイルに対して直接的にドットゲイン補償が適用されねばならない。
【０００６】
ビットマップファイルは、単色装置（例えば白黒レーザプリンタ）用のもの、４色（例えばＣＭＹＫ）出力装置（例えば印刷機又はグラフィックアート・プルーフ装置）用のもの、又は任意の数のチャネルのビットマップファイルを用いる任意の出力装置（例えばマルチインク式インクジェットプリンタ）用のもののように、単一チャネルビットマップからなるものでありうる。
【０００７】
ビットマップのドットゲイン変更のための幾つかのアプローチが提案されている。ドットゲインは、各原色、すなわち、シアン、マゼンタ、イエロー、及びブラックについて調整されうる。どのようにしてこれを行うかについては、Ｓｐｅｎｃｅによる”ＡＤＡＰＴＩＶＥ　ＴＥＣＨＮＩＱＵＥ　ＦＯＲ　ＰＲＯＶＩＤＩＮＧ　ＡＣＣＵＲＡＴＥ　ＴＯＮＥ　ＲＥＰＲＯＤＵＣＴＩＯＮ　ＣＯＮＴＲＯＬ　ＩＮ　ＡＮ　ＩＭＡＧＩＮＧ　ＳＹＳＴＥＭ”なる名称の特許文献１及び”ＭＥＴＨＯＤ　ＡＮＤ　ＡＰＰＡＲＡＴＵＳ　ＦＯＲ　ＣＡＬＩＢＲＡＴＩＮＧ　ＴＯＮＥ　ＲＥＰＲＯＤＵＣＴＩＯＮ　ＩＮ　Ａ　ＰＲＯＯＦＩＮＧ　ＳＹＳＴＥＭ”なる名称の特許文献２に記載されている。ここではドットエリア割合は測定された密度からＭｕｒｒａｙ　ａｎｄ　Ｄａｖｉｅｓの式を用いて計算される。
【０００８】
Ｄｅｎｂｅｒ外による”ＭＥＴＨＯＤ　ＡＮＤ　ＡＰＰＡＲＡＴＵＳ　ＦＯＲ　ＴＨＩＮＮＩＮＧ　ＰＲＩＮＴＥＤ　ＩＭＡＧＥＳ”なる名称の特許文献３では、それ自体によりビットマップ画像をシフトしＡＮＤ演算を行うことにより表示された画像を細線化する方法を開示しており、また、２つのアクティブビットの間に斜めにある場合はシフト演算、論理ＡＮＤ演算、及び論理ＯＲ演算を用いてビットを中間レベルに設定する方法を教示する。
【０００９】
Ｍａｉｌｌｏｕｘ外によるなる名称の”ＤＩＬＡＴＩＯＮ　ＯＦ　ＩＭＡＧＥＳ　ＷＩＴＨＯＵＴ　ＲＥＳＯＬＵＴＩＯＮ　ＣＯＮＶＥＲＳＩＯＮ　ＴＯ　ＣＯＭＰＥＮＳＡＴＥ　ＦＯＲ　ＰＲＩＮＴＥＲ　ＣＨＡＲＡＣＴＥＲＩＳＴＩＣＳ”の特許文献４では、ハーフビット又はフルビットの膨張（ｄｉｌａｔｉｏｎ）及び収縮（ｅｒｏｓｉｏｎ）を行うためにどのようにして中央の２×２画素に対して演算を行うかを決定するためにルックアップテーブルに対して４×４の入力を用いることを開示している。これは、中央の画素をどのように膨張又は収縮するかを決めるときに周りの幾つかの画素を知っていることを必要とする。
【００１０】
Ｅｓｃｈｂａｃｈによる”ＣＯＮＶＥＲＴＩＮＧ　ＢＥＴＷＥＥＮ　ＷＲＩＴＥ−ＷＨＩＴＥ，　ＷＲＩＴＥ−ＢＬＡＣＫ，　ＡＮＤ　ＮＥＵＴＲＡＬ　ＢＩＴＭＡＰＳ”なる名称の特許文献５は、サイズが１つの完全なビットよりも小さいビットマップ画像をどのようにしてリサイズ（ｒｅｓｉｚｅ）するかについて教示している。また、膨張及び収縮はｘ方向上とｙ方向上とでは異なる量であってもよいこと、並びに、リサイズの量はフル画素の分数であり得ることを記載している。
【００１１】
Ｌｏｃｅ外による”ＭＥＴＨＯＤ　ＡＮＤ　ＡＰＰＡＲＡＴＵＳ　ＥＭＰＬＯＹＩＮＧ　ＥＲＯＳＩＯＮ−ＢＡＳＥＤ　ＦＩＬＴＥＲ　ＰＡＩＲＳＦＯＲ　ＩＭＡＧＥ　ＭＡＰＰＩＮＧ”なる名称の特許文献６では、出力画像を作成するために２対のモルフォロジーフィルタと元の画像を論理的に組み合わせることを教示している。記載されているモルフォロジーフィルタは収縮フィルタであり、そのうちの一方は望まれるよりも少ない収縮を有し、他方は望まれるよりも多くの収縮を有する。元の画像を２つの収縮された画像と論理的に組み合わせることにより、中間の結果を得る方法が与えられる。
【００１２】
Ｅｓｃｈｂａｃｈによる”ＰＩＸＥＬ　ＱＵＡＮＴＩＺＡＴＩＯＮ　ＷＩＴＨ　ＡＤＡＰＴＩＶＥ　ＥＲＲＯＲ　ＤＩＦＦＵＳＩＯＮ”なる名称の特許文献７は、入力ビットマップをリサイズする方法を記載している。また、走査解像度が入力ビットマップとは異なるよう入力ビットマップから出力ビットマップの走査をシミュレートする。出力ビットマップを所望の出力ビットマップ解像度へ量子化するために誤差拡散が用いられる。この例は、多レベル画素の量子化における誤差をより少ない数の出力状態へ広げるために誤差拡散を用いる。
【００１３】
２０００年９月５日発行の発明者Ｂｒｅｓｌｅｒ及びＮｏｓｋｏの”Ｍｅｔｈｏｄ　ａｎｄ　Ｓｙｓｔｅｍ　ｆｏｒＨａｌｆ　Ｔｏｎｅ　Ｃｏｌｏｒ　Ｃｏｎｖｅｒｓｉｏｎ”なる名称の特許文献８は、入力ビットマップ画像中のドットゲイン又はトーンスケールの変化を生じさせるために元の画像、膨張された画像、及び収縮された画像の組合せを選択するために、元の画像をデ・スクリーン（ｄｅｓｃｒｅｅｎ）したもの、元の画像を膨張及び収縮させたものを用いることについて記載している。また、元の中間調画像、収縮されたもの（ＨＥ）、２つの膨張されたもの（ＨＤ１及びＨＤ２）を開示している。次に、元の中間調（ＣＯ）、色補正されたオリジナル（ＣＩ）、収縮されたオリジナル（ＣＥ）、及び２つの膨張されたオリジナル（ＣＤ１及びＣＤ２）のデ・スクリーンされたものに基づいた重みが計算される。デ・スクリーンされた画像は、４つの中間調画像のうちのどれがＨ１及びＨ２へ変換されるべきかを選択するために用いられる。つぎに、重み付け関数は、Ｈ１とＨ２のビットマップの形のものをトーンスケールされた出力ビットマップ（ＨＯ）へマージするために使用される。どのようにしてデ・スクリーンするかについては開示されておらず、出力ビットＨＯを得るためにＨ１とＨ２のどのビットが使用されるかをどのようにして計算するかについても開示されていない。Ｈ１とＨ２の間で選択を行う際に誤差を分散するために誤差拡散を使用する必要性については述べられていない。膨張は、中間調特徴の周りに完全に単一の画素を成長させることとして記載されている。第２の膨張は、中間調特徴の回りに完全に２画素を成長させる。同様に、収縮は、中間調特徴の回りで完全に単一の画素を差し引く。特許文献８では、どのようにしてデ・スクリーンを行うかについては教示されていない。
【００１４】
発明者Ｒｏｅｔｌｉｎｇによる特許文献９（”ＵＮＳＣＲＥＥＮＩＮＧ　ＯＦ　ＳＴＯＲＥＤ　ＤＩＧＩＴＡＬ　ＨＡＬＦＴＯＮＥ　ＩＭＡＧＥＳ”）でも、「従来技術で知られている部分的な解決策は、中間調画像を低域通過フィルタで空間的にフィルタリングすることである」と記載されている。空間フィルタ方法は、元の画像にぼけを生じさせる傾向があるため正確な方法ではないと教示している。
【００１５】
【特許文献１】
米国特許第５，２５５，０８５号明細書
【特許文献２】
米国特許第５，２９３，５３９号明細書
【特許文献３】
米国特許第５，２５０，９３４号明細書
【特許文献４】
米国特許第５，４８３，３５１号明細書
【特許文献５】
米国特許第５，２５８，８５４号明細書
【特許文献６】
米国特許第５，６８０，４８５号明細書
【特許文献７】
米国特許第５，２０８，８７１号明細書
【特許文献８】
米国特許第６，１１５，１４０号明細書
【特許文献９】
米国特許第４，６３０，１２５号明細書
【発明が解決しようとする課題】
本発明は、上述の従来技術における問題を解決することを目的とする。
【００１６】
【課題を解決するための手段】
本発明によれば、階調及び色再現特性について補償するために元の中間調ビットマップ画像をモルフォロジーフィルタリングすることによって元の中間調ビットマップ画像を色変換された中間調ビットマップ画像へ変換する方法であって、
元の中間調ビットマップ画像を与える段階と、
順番に反復的に適用されたときに、最初に１つの方向、次に２つの方向等でエッジを拡張又は減少させることによって量を変化させることにより中間調ビットマップ画像中の特徴が膨張又は収縮される性質を有する一組の非対称モルフォロジーフィルタを与える段階と、
元の中間調ビットマップ画像をブロックへ分割する段階と、
各ブロックについて、
一組の変更された中間調ビットマップ画像を生成するために元の中間調ビットマップ画像に一組のモルフォロジーフィルタを適用する段階と、
元の中間調ビットマップ画像及び一組の変更された中間調ビットマップ画像のドットエリア割合を推定する段階と、
変更されたドットエリア割合を生成するために元の中間調ビットマップ画像のドットエリア割合に対して所定のドットゲイン色変換を適用する段階と、
色補正された中間調ビットマップ画像のブロックを生成するために変更されたドットエリア割合に最も近いドットエリア割合を有する変更された中間調ビットマップ画像を選択する段階と、
元の中間調ビットマップ画像を選択された変更された中間調ビットマップ画像の組み合わされたブロックで置き換える段階とを含む方法が提供される。
【００１７】
【発明の実施の形態】
本発明は、印刷の前にビットマップ（二値画像）ファイルの色及び階調が調整されうるようビットマップ画像ファイルのドットサイズを調整するための効率的な技術を提供する。
【００１８】
これらのビットマップファイルは、単色装置（例えば白黒レーザプリンタ）用のもの、４色（例えばＣＭＹＫ）出力装置（例えば印刷機又はグラフィックアート・プルーフ装置）用のもの、又は任意の数のチャネルのビットマップファイルを用いる任意の出力装置（例えばマルチインク式インクジェットプリンタ）用のもののように、単一チャネルビットマップからなるものでありうる。
【００１９】
本発明では、ビットマップファイルの色及び階調は、モルフォロジーフィルタリング及び選択操作を用いて有効ドット（画像信号）割合を増加又は減少させることにより調整される。
【００２０】
本発明の主な目的は、既存の中間調・ビットマップ中のドットのサイズを制御することである。このビットマップは、ディジタル・スクリーニング・システム（即ち、ＲＩＰ）によって生成されたものであってもよく、ディジタル・ビットマップファイルを作成するためにフィルム片を走査することによって生成されたものであってもよい。一般的に、これらのビットマップファイルは何らかの出力装置を考慮して作成されたものである。従って、特定の出力装置に合わせた所定のドット割合対光密度（又は明るさ等）の関係を生じさせるようドットパターンが作成される。このビットマップファイルが対象装置とは異なるドットゲイン特性を有する出力装置で印刷された場合、ドットエリア割合の関数としての密度は異なるものとなる。従って、対象装置の出力密度に対するドット割合の所望の関係を異なる装置上で達成するためには、対象装置のためのビットマップファイルは対象装置と所与の出力装置との間のドットゲインの差に従って変更されねばならない。
【００２１】
図１に本発明の方法の実施例についての上位のフローチャートを示す。図示するように、元の中間調・ビットマップ画像ファイルが与えられる（１０）。画像は、全体ビットマップサイズよりも小さいブロックで処理される（１５）。望ましくは、これらのブロックはビットマップを作成するために用いられる中間調画面の「中間調セルサイズ」に略対応する。これらのブロックのドットエリア割合は、低域通過フィルタ、間引き、及び補間処理を用いて推定される（１５）。この処理を図３に詳細に示す。元のビットマップについての推定ドット割合（Ａｉｎ）は、所定の入力ドット割合に必要なゲインの量を決めるドットゲイン曲線（２５）を用いて目標ドット割合Ａａｉｍへ変換される（２０）。（ドットゲイン関数の例を図４（ａ）及び（ｂ）に示す）。尚、この関数は異なる形をとりうることが理解されるべきである。
【００２２】
再び図１を参照するに、出力ビットマップ（Ｂ）は入力ビットマップ（Ｏ）に等しくなるよう初期化される（３０）。（注：出力ビットマップは入力ビットマップと同数の画素を有する）。出力ビットマップＢは、各（ｊ番目の）ブロックを処理することによって順次に調整される（３５）。このように、ｊで制御される条件付きループは、Ｂの中の各ブロックを処理するために（４０）で開始される。
【００２３】
Ｂ（ｊ）をモルフォロジーフィルタリングすることによって、幾つかの変更されたビットマップアレイが生成される（５０）。ドット割合（平均信号）の推定は、（１５）において行ったのと同様に各変更されたアレイに対して行われる（５５）。信号値の組ＡＤは、一組の差の値を計算することにより（６０）においてＡａｉｍと比較される。関連付けられた差の値が最小であるビットマップがＢ（ｊ）への格納のために選択される（６５）。最小の差は、丸め誤差（又は選択誤差）としてとられ、誤差拡散段階（７５）において用いられる。ここでは、誤差値の一部は近傍の画像ブロックのＡａｉｍ値から差し引かれる。ｊがＪよりも小さい限りループは繰り返される（４５）。ｊ＝Ｊであるとき、完成した変更されたビットマップＢが格納される（２００）。
【００２４】
図２を参照するに、元のビットマップ（Ｏ）の局所的なエリアドット割合を推定する処理では、Ｏを低域通過フィルタリング及びサブサンプリングする（１５）。まず、ドット／インチｄｐｉ中の二値画素の度数とビットマップＯのライン／インチｌｐｉ中の中間調画面の度数の比率に基づいて、ダウンサンプリング係数Ｒが計算される（６００）。（この関係は、実際にダウンサンプリング率（Ｒ）を特定するために用いられる処理の一例であって、この値を設定するためには異なる規準が使用されうる。）元のビットマップは、ダウンサンプリング率の整数倍となるようパディングされる（６０５）。局所的なエリアドット割合を作るために用いられる処理は、２ずつ低下させる間引き（ｄｏｗｎ−ｂｙ−ｔｗｏ　ｄｅｃｉｍａｔｉｏｎｓ）とその後に続く最終的な双線形補間を用いる。２ずつ低下させる間引きの各段階は、ダウンサンプリング率が２であることに対応する。従って、Ｒではｌｏｇ２（Ｒ）の２ずつ低下させる間引きがある。定義により、２ずつ低下させる間引きの数は整数である必要がある。従って、２ずつ低下させる間引きの数（ｎ）は、（６１０）によって計算され、即ち、
ｎ＝ＮＩＮＴ（ｌｏｇ２（Ｒ））　　　　　　　　　　　　　　（１）
である。
【００２５】
パディングされた元のビットマップが所与であるとき、出力連続階調画像（Ａｉｎ）はＯに等しくなるよう初期化される（６１５）。次に、Ａｉｎをｎ回反復的に低域通過フィルタリング｛６３５及び６４５｝及びサブサンプリング｛６４０及び６５０｝するために、ｉ＝１，２，３．．．ｎの範囲に亘るｉの条件付きループが｛６２５及び６３０｝において確立される。各繰り返しにおいて、低域通過フィルタリングとサブサンプリングは分離可能に行われる。まず、Ａｉｎは水平平均化カーネル（ＦＨ）で畳み込みされる（６３５）。次に、水平にフィルタリングされた画像は水平方向に２倍でサブサンプリングされる。この処理は、垂直に向けられた平均化カーネル（ＦＶ）（６４５）と２倍のサブサンプリング処理（６５０）を用いて垂直方向に繰り返される。Ａｉｎは、ｎ回にわたって低域通過フィルタリングされ２倍でサブサンプリングされた後、係数２ｎ／Ｒで１回最終的にスケーリングされ、最終的な大きさとされる（６５５）。（注：ここに示される処理は、Ｏの局所的なエリアドット割合を推定する処理の一例に過ぎない。本発明の趣旨によれば、ビットマップを一組の局所的なエリアドット割合の推定値へ変換するための他の処理があることが認められるべきである。他の処理のうちの一つへ置き換えにより本発明が妥当でないものとされてはならない。）
例えば、（６３５）においてベクトルＦＨに対して及び（６４５）においてＦＶに対してガウシアン型のフィルタを用いることにより、同じ長さの単純な平均化器と比較してアーティファクトが減少することになる。図３は、長さ１３の畳み込みフィルタベクトルを示す。これは、ある程度は、２次元ガウシアンフィルタが２つの１次元フィルタ（１つは垂直、１つは水平）へ分離可能であることによる。これにより、平滑な２次元フィルタを広げる関数、及び、フィルタリングされた画像中のアーティファクトを減少させるＭＴＦを与える。尚、図３の方法は、本発明を妥当でないものとすることなく、他の分離可能なフィルタ又は分離可能でない２次元フィルタと共に使用されうることが理解されるべきである。
【００２６】
ここで図４ａ及び図４ｂを参照するに、ドットゲイン関数の例が示されている。
【００２７】
図４ａは典型的な入力ドット対出力ドットのドットゲイン関数を示し、図４ｂは入力ドットの関数として表わされるドットゲイン割合の曲線を示す。（注：同じ情報が両方の曲線中に存在する）。
【００２８】
図５は、どのようにして非対称の構造化要素ｓ１が二値画像Ｏ中で対象を拡張するために使用されうるかを示す。この演算は、拡張モルフォロジーフィルタリングである。拡張演算は、一組の入力データが出力データのサブセットとなるものである。この演算が例えばｓ２で示される他の構造化要素で連続的に繰り返されると、結果として得られる変更されたビットマップアレイは、入力の元のビットマップアレイと比較したとき、変化する量の更なる割合のドットを有することとなる。同じ一組の構造化要素を非拡張演算に適用すると、変化する量の減少された割合のドットを有する一組のビットマップが生ずる。非拡張演算は、一組の出力データが入力データのサブセットとなるものである。
【００２９】
図６を参照するに、モルフォロジーフィルタリングにより変更されたビットマップを生成する処理（５０）についての詳細が示されている。処理（５０）は以下の連続的な段階を含む。
2004096728.tif 000003
量子化誤差（ε）の拡散（６０）。この量子化の視覚的な効果を減少させるために、誤差εは適当な誤差−拡散スキームを用いてＡａｉｍの近傍の画素へ拡散されうる（６０）。このようなスキームの一つには、Ｆｌｏｙｄ−Ｓｔｅｉｎｂｅｒｇ拡散重みを用いた誤差拡散がある。（この例は例示のために選ばれたものであることが認識されるべきである。実際は、他の誤差拡散スキームが使用されうる）。
【００３０】
本発明のための１つの可能な適用は、ＲＩＰ−ｏｎｃｅ−ｐｒｉｎｔ−ｍａｎｙシステムのためのものである。これらは、印刷の準備がされたビットマップファイルを取り込み、ディジタル・プルーフィング・システムで使用されうる調整されたビットマップファイルを生成するディジタル・プルーフ装置といったシステムである。このシナリオでは、印刷の準備がされたビットマップファイルは、所与のディジタル・プルーフィング・システムで印刷されたときに、結果として得られるプルーフが正しい色及び階調と特性を有するよう調整される。
【００３１】
【発明の効果】
本発明は、以下の利点を有する。
【００３２】
１．本発明は、ビットマップ（二値画像）の色及び階調が印刷の前に調整されうるようビットマップ画像ファイルのドットサイズを調整する効率的な方法を与える。これらのビットマップファイルは、例えば単色装置（例えば白黒レーザプリンタ）用、ＣＭＹＫ出力装置（例えば印刷機又はグラフィックアート・プルーフ装置）用、又は任意の数のチャネルのビットマップファイルを用いる任意の出力装置（例えばマルチインク式インクジェットプリンタ）用の単一チャネルビットマップからなるものでありうる。
【００３３】
２．本発明の他の利点は、より大きい対称的なモルフォロジーフィルタを用いる標準的な膨張及び収縮演算と比較して、丸め誤差を減少させる一組の非対称的なモルフォロジーフィルタを用いることである。本発明では、ビットマップファイルの色及び階調は、モルフォロジーフィルタ操作及び選択操作を用いて有効ドット（画像信号）割合を増加又は減少させることによって調整される。
【００３４】
３．更なる他の利点は、隣接する画像ブロック間の残留する丸め誤差の誤差拡散により残留丸め誤差の視覚可能性が低下することである。局所的な入力画像（ドット割合）レベルを推定し、ドットゲイン変換から望ましい目標を見つける。所与のドット割合が成長又は収縮せねばならない量は、意図される階調又は色再現変更を決めるドットゲイン曲線によって決まる。入力ビットマップ画像の特徴は、特定のモルフォロジー構造化要素を用いて変更される。ビットマップは、元の入力と共に候補ビットマップ集合を形成する。この集合の夫々に対する結果としての画像信号の推定値が計算され、目標信号レベルと比較される。目標レベルに最も近い信号レベルを有するビットマップが選択され、関連する丸め誤差が記憶される。この誤差は、誤差拡散計算における次の局所的な画像領域（ブロック）に対する目標信号レベルから差し引かれる。
【００３５】
４．更なる他の利点は、元の連続階調画像（例えば写真フィルムの走査）又は作品に対して作業することなく色補正されうることである。殆どの従来のディジタルプルーフィングのシナリオでは、このドットゲイン補償は元の技術を変更されたドットゲイン曲線で再ＲＩＰすることによって行われる。この変更されたドットゲイン曲線は、目標装置とプルーフィングシステムの間のドットゲインの差を生じさせる。従って、各出力装置に対してカスタムビットマップファイルが作成される必要がある。この実例の主な欠点は、対象ビットマップファイルを作成するのに使用されたのとは同じスクリーニング技術を用いないシステム上でプルーフが作成されねばならないことである。従って、ＲＩＰ−ｏｎｃｅ−ｏｕｔｐｕｔ−ｍａｎｙ（ＲＯＯＭ）ワークフローをサポートするには、ビットマップファイルに対して直接的にドットゲイン補償が適用されねばならない。
【図面の簡単な説明】
【図１】本発明の方法を示す概略的なフローチャートである。
【図２】局所ドット割合推定及びブロック生成の方法を示すフローチャートである。
【図３】図２のフィルタ及びダウンサンプリング演算で用いられる（６３５）の（行）フィルタベクトルＦＨと（６４５）の（列）フィルタベクトルＦＶの例としてフィルタ係数を示す図である。
【図４ａ】典型的な入力ドット対出力ドットゲイン曲線を示す例としてのドットゲイン関数を示す図である。
【図４ｂ】ドットゲイン割合を入力ドットの関数として示す例としてのドットゲイン関数である。
【図５】連続的な拡張モルフォロジーフィルタリングを示す図である。
【図６】変更されたビットマップ画像の生成を示すフローチャートである。
【符号の説明】
１０　　ビットマップアレイファイルＯ読み込み
１５　　Ｏ中のＬブロックの局所ドット割合Ａｉｎを推定
２０　　ドットゲイン関数でＡｉｎを色補正　Ａａｉｍ＝Ｇ（Ａｉｎ）
２５　　ドットゲイン関数Ｇを入力
３０　　出力ビットマップＢを初期化　Ｂ＝０
３５　　ｊ＝０，ε＝０を設定
４０　　ｊ＝ｊ＋１
４５　　ｊ≦Ｊ
５０　　モルフォロジーフィルタリングＤによりＢ（ｊ）から変更されたビットマップを生成
５５　　各ビットマップについて局所ドット％　ＡＤを推定
６０　　Ａａｉｍ（ｊ）をＡＤと比較し最も近いＡＤ（ｉ）を選択
６５　　Ｂ（ｊ）に選択されたビットマップＤ（ｉ）を記憶
７５　　εをＡａｉｍ（ｊ）へ拡散
２００　　Ｂを出力し終了
【図１】
2004096728.tif 000004
【図２】
2004096728.tif 000005
【図３】
2004096728.tif 000006
【図４ａ】
2004096728.tif 000007
【図４ｂ】
2004096728.tif 000008
【図５】
2004096728.tif 000009
【図６】
2004096728.tif 000010