JP2011523311A - 自動トラッピング方法及びシステム - Google Patents

Abstract

本発明は、パッケージ印刷の技術領域に属し、特に自動トラッピングの方法及びシステムに関する。この方法は、まずトラッピングオブジェクトをシンプル色ブロックに転化し、トラッピング境界を得る。次いでインクのドットパーセンテージ及び輝度に基づく方法を採用してトラッピング境界の両側の色ブロックがトラッピング条件を満たすか否かについて判断を行い、領域分析を通じて、トラッピング境界に対し連結を行う。最後にトラッピング領域の形状を生成し、トラッピング領域のインクの充填及び減色を行う。本発明は、従来技術におけるトラッピング領域の孤立、連結の仕上がり不良の欠陥を克服し、印刷全体の視覚効果を高める。

Description

本発明は、パッケージ印刷の技術領域に属し、特に自動トラッピングの方法及びシステムに関する。

印刷の過程において、重ね刷りは、１つ前の色版の対応する領域にノックアウト（Knockout）がある場合に行われる印刷をさし、複数色の重ね刷り時に、特にフレキソ印刷では、版ズレが頻繁に生じる。版ズレによって、隣り合う２つの色ブロックの境界部に微少な紙の白い色が見えて、美観が損なわれる。こうした紙の白い色が現れるのを防ぐために、各オブジェクトのエッジ同士の間に微少の、トラッピング領域とも呼ばれるオーバープリント領域を生成し、こうした紙の白い色が見えないようにする必要がある。

トラッピングは、印刷業界では習慣的に、白抜け補修とも拡大縮小とも呼ばれるが、主に版ズレによって隣り合う２つの異なる色の間に生じる白抜けを補うためのものである。人が印刷された製品と向き合っている時、常に、濃い色が目から近く、薄い色が目から遠く感じる。そこで、原稿に対してトラッピング処理を行う場合は、常に、濃い色の下に薄い色が表れないよう、上側の濃い色を不変のままにする方法が講じられる。これにより、細かな偏移が生じても、オーバープリントされたインクにより、版ズレを隠すことができ、オブジェクトの形状に歪みが生じず、視覚効果に確実に影響しないようにする。

従来技術において、トラッピング方法は主に２種ある。その１つは手動トラッピングで、この方法は、効率がよくなく、仕上がりも悪い。もう１つは、色の対に基づいて自動トラッピングを行うもので、このトラッピング方法では隣り合う２つの色ブロックのみが考慮される。トラッピング境界が隣接し、トラッピング方向も同じである場合、一から多に入るトラッピング領域の連結はあっても、多から一に入る及び多から多に入るトラッピング領域の連結の効果はない。米国特許US7123381B2には、単一のトラッピング境界に基づくトラッピング方法が示されているが、トラッピング領域の連結効果はまだ得られていない。このことから分かるように、色の対に基づいて行われた自動トラッピングにより得られるトラッピング領域の連結効果は芳しくなく、最終的な印刷の仕上がりに影響する場合がある。

従来技術において存在する欠陥に対し、本発明の目的は、領域分析の方法に基づいて自動トラッピングを行う方法及びシステムを提供し、印刷において表れる白抜けの問題を解決することにある。

上述の目的を達成するために、本発明が採用する技術は、自動トラッピングの方法であり、以下のステップを含む。

（１）トラッピングオブジェクトをシンプル色ブロックに転化すること、
（２）すべての色ブロックをスキャンして、隣り合う色ブロックの共用境界を得、トラッピング境界とすること、
（３）トラッピング境界の両側にある色ブロックがトラッピング条件を満たすか否かを判断し、トラッピング条件を満足しない場合は放棄すること、
（４）領域分析を行って１つの色ブロックを中心とし、その周囲のすべての色ブロックの関係を結びつけトラッピング境界の連結を行うこと、
（５）トラッピング領域の形状を生成し、トラッピング領域のインクの充填及び減色を行うこと。

さらに、上述の自動トラッピングの方法は、ステップ（１）において、まずトラッピングオブジェクトに処理を施して平網、グラデーション及びイメージからなるシンプルオブジェクトを得る。次いでシンプルオブジェクトに作用する混色パターン及び透明度情報をオーバープリント効果に転換する。最後に併合及び分割演算を行い、シンプル色ブロックを得る。

さらに、上述の自動トラッピングの方法は、ステップ（３）において、インクのドットパーセンテージ及び輝度に基づきトラッピング条件について判断を行い、判断したトラッピング条件は、白抜け補修トラッピング発生条件とキープアウェイトラッピング発生条件を含む。

さらに、上述の自動トラッピングの方法は、ステップ（３）においてトラッピング条件を判断する際、トラッピング境界の両側の色の対のうちの１つの色ブロックは、トラッピング境界に近い領域にインクがない場合は、キープアウェイトラッピング発生条件の判断を行い、そうでない場合は白抜け補修トラッピング発生条件の判断を行う。

さらに、上述の自動トラッピングの方法は、ステップ（４）において、前記領域分析は、まず一から多に入るトラッピング境界の連結を行い、次いで多から一に入るトラッピング境界の連結を行い、最後に多から多に入るトラッピング境界の連結を行う。

さらに、上述の自動トラッピングの方法は、ステップ（５）において、トラッピング領域の形状を生成する過程で、まずトラッピング境界の連結が発生するトラッピング境界に対し、複数のスプレッドするブロックを併合して新たなスプレッドするブロックとし、複数のスプレッドされるブロックを併合して新たなスプレッドされるブロックとする。次いで平滑過渡トラッピング領域を生成するか否かを判断する。

さらに、上述の自動トラッピングの方法は、ステップ（５）において、平滑過渡トラッピング領域を生成する必要がある場合、まずトラッピング境界を識別し、トラッピング境界の両側の側線を生成する。次いでトラッピング境界上の識別点に沿って、識別点の両側の輝度に基づいてそれの両側の側線での対応する位置を調整し、調整後の両側の側線の形状を確定し、端点の形状のタイプとトリミング方法に従ってトラッピング領域の形状を生成する。

さらに、上述の自動トラッピングの方法は、ステップ（５）において、平滑過渡トラッピング領域を生成する必要がない場合は、まずトラッピングパラメータに従って、トラッピング境界がスプレッドされるブロックの一方にある平行線分を得て側線を構成する。次いで端点の形状のタイプ及びトリミング方法に従ってトラッピング領域の形状を生成する。

さらに、上述の自動トラッピングの方法は、ステップ（５）において、トラッピングのインクの充填及び減色を行う際、まずトラッピング境界の連結が生じているか否かを判断し、トラッピング境界の連結が生じた後に形成されるトラッピング領域に対しトラッピング領域分割を行う。次いでそれぞれのトラッピングタイプに基づいて、トラッピング領域のインクの充填及び減色を行う。

自動トラッピングのシステムは、
−トラッピングオブジェクトをシンプル色ブロックに転化するためのトラッピングオブジェクトの色ブロック化モジュール、
−すべての色ブロックをスキャンすることにより、隣り合う色ブロックの共用境界、すなわちトラッピング境界を得るためのトラッピング境界位置決めモジュール、
−トラッピング境界の両側の色ブロックがトラッピング条件を満足するか否かを判断するためのトラッピング判断モジュール、
−１つの色ブロックを中心としつつ、その周囲のすべての色ブロックとの関係を結びつけトラッピング境界の連結を行うための領域分析モジュール、
−トラッピング領域の形状を生成し、トラッピング領域のインクの充填及び減色を行うためのトラッピング操作モジュール、
を備える。

さらに、上述の自動トラッピングのシステムにおいて、前記トラッピング判断モジュールはインクのドットパーセンテージ及び輝度に基づいてトラッピング条件について判断を行い、判断されたトラッピング条件は、白抜け補修トラッピング発生条件及びキープアウェイトラッピング発生条件を含む。

さらに、上述の自動トラッピングのシステムにおいて、前記領域分析モジュールは、まず一から多に入るトラッピング境界の連結を行い、次いで多から一に入るトラッピング境界の連結を行い、最後に多から多に入るトラッピング境界の連結を行う。

本発明の有益な効果は次のようになる。本発明の前記方法及びシステムはインクのドットパーセンテージ及び輝度に基づく方法を採用し、トラッピング境界の両側の色ブロックがトラッピング条件を満たすか否かについて判断を行い、トラッピング境界に対する領域分析を通じて連結を行う。トラッピング領域連結の効果により、従来技術におけるトラッピング領域の残存、連結効果不良の欠点を解消し、印刷全体の視覚効果を高める。

本発明の前述の自動トラッピングの方法のフローチャート。 本発明の実施形態においてトラッピング領域の形状を生成する方法のフローチャート。 本発明の実施形態においてインクの充填及び減色を行う方法のフローチャート。 本発明の実施形態において各種端点の形状のタイプ及びトリミング方法に従って生成する領域の形状を示す図。 本発明のトラッピングオブジェクトの色ブロック化を示す図。 本発明の平滑過渡トラッピングを示す図。 本発明の実施形態において調整後に得られる平滑過渡トラッピング境界の両側の側線の仕上がり図。 本発明の前記自動トラッピングシステムの原理フレーム図。

以下、図面及び具体的な実施形態を参照し、本発明をより詳細に説明する。

（１）トラッピングオブジェクトの色ブロック化
ａ．ユーザーが設定したトラッピングパラメータに基づいて、平網、グラデーション、イメージ、デザイン、グリッド、文字、符号、透明効果、クリッピングマスキング、不透明マスキング、多層オブジェクト、単一層オブジェクト、混合オブジェクト、特殊効果について処理等を施し、シンプルオブジェクト、すなわち平網、グラデーション及びイメージからなるシンプルオブジェクトを得る。

これらの処理はいずれも公知技術に属し、描画及び充填分離、デザインを分離してシンプルオブジェクトとすること、外部オブジェクトを嵌め込むこと、文字をばらしてシンプルパスとすること等が含まれる。

ｂ．シンプルオブジェクトに作用する混色パターン及び透明度情報をオーバープリント仕上げに転換する。

ｃ．ステップ（ｂ）の結果を併合及び分割演算し、シンプル色ブロックを得る。

上述のステップを通じて、得られたシンプル色ブロックは隣接、不隣接の位置関係になる。図５に示すように、図中のａは色ブロック化の前の図形の実例であり、複数種の色彩効果が混合され、色ブロック化された後、ｂのような、シンプル色ブロックが隣り合う形式を形成する。色ブロック１はイエローであり、色ブロック２は赤であり、色ブロック３はマゼンタである。

（２）トラッピング境界の位置決め
すべての色ブロックをスキャンすることにより、隣り合う色ブロックの共用境界、すなわちトラッピング境界を得る。

（３）インクのドットパーセンテージ及び輝度に基づくトラッピング判断
インクのドットパーセンテージ及び輝度に基づいてトラッピング境界の両側の色ブロックがトラッピング条件を満たすか否かを判断し、トラッピング条件を満たさない場合は放棄する。トラッピング判断は、２種の方法についての条件判断、すなわち白抜け補修トラッピング及びキープアウェイトラッピングを含む。トラッピング条件判断時に、色の対の中の１つの色ブロックは、トラッピング境界に近い領域にインクがない場合、キープアウェイトラッピング発生条件判断を行う。そうでない場合は、白抜け補修トラッピング発生条件判断を行う。

本実施形態において、トラッピング判断を行う場合、前述の色ブロックのインクは、色ブロック内部とトラッピング境界の距離が設定値Ｄより大きくない領域内のインクを指す。前述の色ブロックのインクのドットパーセンテージは、色ブロック内部とトラッピング境界の距離が設定値Ｄより大きくない領域内のインクのドットパーセンテージの平均値を指す。そのうちＤの値の範囲はトラップ幅より小さい又は等しい。本実施形態においてＤの値はトラップ幅である。

a.白抜け補修トラッピング発生条件は、インクのドットパーセンテージにより定める。

２つの色ブロックＡ及Ｂが同じインクを含まない場合、この２つの色ブロックの間でトラッピングが行える。２つの色ブロックＡ及びＢが同じインクを含む場合、下記２つの条件を満たせばトラッピングが行える。

Ｉ）色ブロックＡ及び色ブロックＢの中で、少なくとも|Ink_S(A)−Ink_S(B)|> Minimum Ink Differenceを満たす同じインクを２種有すること。ここでMinimum Ink Differenceは最小インク差であり、ユーザーが０％〜１００％の任意の値を設定することができる。

ＩＩ）条件Ｉを満たす２種の同じインクのドットパーセンテージの差のInk_S(A)−Ink_S(B)を計算し、得られた２つの数値が、一方が正数で、他方が負数であること。

なお、Ink_S(A)−Ink_S(B)は同じインクＳのドットパーセンテージの差であり、インクＳについては、色ブロックＡのインクＳのドットパーセンテージを用いて、色ブロックＢのインクＳのドットパーセンテージを減じる。

例えば、色ブロックＡのインクのドットパーセンテージはC20%,M50%で、色ブロックＢのインクのドットパーセンテージはC30%,M20%であり、ここでＣはシアン、Ｍはマゼンタを示す。

色ブロックＡ及び色ブロックＢは同じインクを含む。そのうち、
同じインクのシアンＣについては、Ink_C(A)−Ink_C(B)=20%-30%=-10%、この値は負数である。

同じインクのマゼンタＭについては、Ink_M(A)−Ink_M(B)=50%-20%=30%、この値は正数である。

Minimum Ink Difference=5%なら、色ブロックＡ及びＢは白抜け補修トラッピング条件を満たす。

本実施形態において、色ブロックＡ及び色ブロックＢが同種のインクを含んでいたら、なお条件Ｉ及びＩＩの判断を行い、色ブロックに含まれないインクの種類については、そインクのドットパーセンテージは０％とみなして判断を行う。

トラッピング方向を輝度により決定する、具体的な方法は２つの色ブロックのインクの成分をＬＡＢ空間に転換し、その輝度値を得る。輝度値が大きい色ブロックは輝度値の小さい輝度ブロックに入りトラッピングを行い、そのうち輝度値が大きいものは薄い色であり、輝度値の小さいものは濃い色である。

ｂ．キープアウェイトラッピング発生条件判断、その手順は、以下を含む。

Ｉ）トラッピング境界の両側の色ブロックにおいて、インクを有する色ブロックを取り出し、この色ブロックのインク成分をＬＡＢ空間に転換し、総輝度Ｌ、最も濃いインクの輝度値Ｌ１と薄い色のインクの輝度値Ｌ２を計算する。そのうち、輝度値が最小のインクは最も濃いインクであり、残った最も濃いインク以外のインクは薄い色のインクという。

ＩＩ）最も濃いインクのドットパーセンテージは４５％より大きくなければならず、且つ、最も濃いインクの輝度値は６５％より小さくなければならない。

ＩＩＩ）薄い色のインクの輝度値Ｌ２と総輝度Ｌとの差ΔＬが所定の範囲内にある場合は、キープアウェイトラッピングを行う必要がある。この差値の所定範囲は、通常１５＜ΔＬ＜９０である
トラッピング方向は、トラッピング境界近傍にインクのない色ブロックから、トラッピング境界近傍にインクがある色ブロックへトラッピングを行う。

（４）領域分析
領域分析は、１つの色ブロックを中心としつつ、その周囲のすべての色ブロックの関係と結びつけトラッピング境界の連結を行う。

まず、一から多に入るトラッピング境界の連結を行う。ある色ブロックに対し、トラッピングを行う必要のあるすべての境界を得、この色ブロックから外側へトラッピングすべきの境界をすべて取り出す。外側へトラッピングする２つの境界が隣接している場合は、この２つのトラッピング境界は１つの新たなトラッピング境界として連結する。

次に、多から一に入るトラッピング連結を行う。ある色ブロックに対し、上述の一から多に入るトラッピング境界の連結をまだ行っていないトラッピング境界を得、この色ブロック内に向けてトラッピングすべきすべての境界を取り出す。内側へトラッピングする２つの境界が隣接している場合は、この２つのトラッピング境界は１つの新たなトラッピング境界として連結する。

最後に、多から多に入るトラッピング連結を行う。上述の一から多に入る及び多から一に入るトラッピング連結をまだ行っていないあるトラッピング境界について、このトラッピング境界と共用の点を有するトラッピング境界を得る。この２つのトラッピング境界のトラッピング方向が同じ場合、この２つのトラッピング境界を連結して新たなトラッピング境界とする。このステップを、連結できなくなるまで繰り返し実行する。

（５）トラッピングを行う
まず、トラッピング領域の形状を生成し、フローチャートは図２に示す通りである。

Ｓ２１：トラッピング境界の連結が生じているか否かを判断し、生じていればＳ２２を実行し、そうでなければＳ２３を実行する。

Ｓ２２：複数のスプレッドするブロックを併合して新たなスプレッドするブロックとし、複数のスプレッドされるブロックを併合して新たなスプレッドされるブロックとする。

Ｓ２３：スプレッドするブロック及びスプレッドされるブロックを確定する。

Ｓ２４：平滑過渡トラッピング領域を生成する必要があるか否かを判断し、必要であればＳ２５を実行し、そうでなければＳ２８を実行する。

Ｓ２５：トラッピング境界上にＮ個の識別点の位置を定め、トラッピング境界を識別する。識別点がトラッピング境界を等分する。

Ｓ２６：トラッピングパラメータに基づいて、トラッピング境界と平行なトラッピング境界の両側にある平行線分を生成する。２本の平行線分が２本の初期側線をなし、トラッピング境界上の各識別点は１対１で側線上の点に対応し、且つ、識別点及びその２つの対応点が同じ直線上に位置する。前述の平行線分はトラッピング境界とは、形状が同じで距離がトラップ幅である。

Ｓ２７：トラッピング境界上の識別点に沿って、両側の輝度に基づいてその両側の側線上にある対応する点の位置を調整し、最後に両側の側線の形状を確定し、Ｓ２９を実行する。

前述の平滑過渡トラッピングは、ユーザーが、グラデーションに対し平滑過渡トラッピングを行う必要があるか否かを確定する。グラデーションを生成したトラッピングの領域は、具体的に図６に示すように達成され、両側の側線はそれぞれ６２及び６３であり、具体的な方法は以下の通りである。

トラッピング境界６１上のある識別点Ｑ６４がある両側の色ブロックの輝度Ｌをそれぞれ計算し、輝度値がより小さいものをＬ１と、この側の側線上にある識別点の対応点をＱ１と定める。輝度値がより大きいものをＬ２と、この側の側線上にある識別点の対応点をＱ２と定める。

Z=L₁/L₂を計算し、Z<=SlidingLimitである場合は、Ｑ_１６５は変わらず、Ｑ_２６６は直線６７に沿って識別点Ｑと重なるまで調整され、前述の直線は識別点Ｑ及びその側線上の対応点Ｑ１及びＱ２を通る。

Z>SlidingLimitである場合は、直線６７に沿って両側の側線の識別点の対応点のＱ１及びＱ２をそれぞれ調整し、Ｑ１Ｑ２が同時に下記条件を満たすようにする。
|Q₂Q|L₂=|QQ₁|L₁，|Q₁Q|+|QQ₂|=トラップ幅
なお、SlidingLimitは平滑過渡係数とし、ユーザーにより設定され、０％から１００％までの任意の値を設定することができる。

最後に、調整後の両側の側線の形状を確定する。図７は本発明の実施形態において調整後得られるトラッピング境界の両側の側線の形状の仕上がり図である。

Ｓ２８：トラッピングパラメータに従ってトラッピング境界を得、スプレッドされるブロックの側の平行線分が側線をなし、前述の平行線分はトラッピング境界とは、形状が同じで平行であり、距離がトラップ幅である。

Ｓ２９：端点の形状のタイプ及びトリミング方法に従って、トラッピング領域の形状を生成し、終了する。

端点の形状のタイプは方形及び自然延伸である。前述の方形は、トラッピング境界及び側線の対応する端点を連結して得られる形状をいい。自然延伸は、トラッピング境界の両側がスプレッドするブロックの境界上にある２本の接線を確定後、側線の端点を調整してそれぞれ２本の接線上に位置させて、トラッピング境界と側線の対応する点を連結して得られる形状をいう。

トリミング方法は、エッジトリミング及び中軸線トリミングに分けられる。前述のエッジトリミングは、色ブロックが他の色ブロックに向けてトラッピングを行う際、スプレッドされるブロックの境界を越えた場合、スプレッドされるブロック境界のトラッピング領域の形状を用いてトリミングを行い、スプレッドされるブロックのトラッピング領域の形状を越えないようにする。前述の中軸線トリミングは、１つの色ブロックが他の色ブロックに向けてトラッピングを行う時に、スプレッドされるブロックの中軸線を利用してトリミングを行い、トラッピング領域がスプレッドされるブロックの中間を越えないようにする。

イエロー及びシアンの２つの色ブロックを例にすると、イエローはスプレッドするブロックであり、シアンはスプレッドされるブロックである。図４に示すように、ａは自然延伸及びエッジトリミング後に得られるトラッピングの輪郭であり、ｂは自然延伸及び中軸線トリミング後に得られるトラッピングの輪郭であり、ｃは方形及びエッジトリミング後に得られるトラッピングの輪郭であり、ｄは方形及び中軸線トリミング後に得られるトラッピングの輪郭である。

次に、トラッピング領域のインクの充填及び減色を行い、フローチャートは図３に示す通りである。

Ｓ３１：トラッピング境界の連結が生じているか否かを判断し、生じていれば、Ｓ３２を実行し、そうでなければＳ３３を実行する。

Ｓ３２：トラッピング境界の連結のそれぞれのタイプに合わせて、形成されたトラッピング領域に対し分割を行う。

一から多に入るトラッピング境界の連結後に生成するトラッピング領域について、スプレッドされるブロックの境界を利用して分割を行う。１つの色ブロックを用いてこの完全なトラッピング領域を分割し、分割されたトラッピング領域を得る。次いで同じ方法によりその他の色ブロックの分割されたトラッピング領域を得る。

多から一に入るトラッピング境界の連結後に生成するトラッピング領域について、トラッピング領域の分割を行う方法は２種ある。各等分線を利用する方法：トラッピング境界の連結が生じるスプレッドされるブロックの点がある夾角の角等分線を利用してトラッピング領域を分割する。面積比を用いる方法：トラッピング境界の連結点において１つの小円を描き、この小円と２つのスプレッドするブロックが２つの小領域をなし、面積はそれぞれS₁,S₂である。分割線の位置を定めこのトラッピング領域の連結点がある夾角をS₁/S₂ = a/bに従ってa，bに分割し、この分割線を利用してトラッピング領域について分割を行い、分割されたトラッピング領域を得る。

多から多に入るトラッピング境界の連結後に生成するトラッピング領域について、スプレッドされるブロックを利用して分割を行う又は面積比の方法を利用して行う。

本実施形態においてトラッピング境界の連結後に形成されるトラッピング領域について分割を行う方法の手順において、前述のスプレッドするブロック及びスプレッドされるブロックはいずれもステップ（３）において確定されたスプレッドするブロック及びスプレッドされるブロックである。

Ｓ３３：キープアウェイトラッピングが生じているか否かを判断し、生じていればＳ３４を実行し、そうでなければＳ３５を実行する。

Ｓ３４：キープアウェイトラッピングインクを充填し、終了する。その充填されたトラッピングインクはスプレッドされるブロックを取り出すインク成分であり、最も濃いインクのままであり、その他のインクのドットパーセンテージを０．２％に設定して、終了する。

Ｓ３５：白抜け補修トラッピングインクを充填し、その充填されたトラッピングインクはスプレッドするブロックのインクであり、そのインクのドットパーセンテージはトラッピングパラメータに基づいて調整する。

充填方法は次の通りである。色ブロックが平網である場合は、平網インクをそのまま取り出しトラッピング領域まで充填し色ブロックがグラデーションである場合は、グラデーションを取り出しトラッピング領域まで充填する。イメージである場合は、イメージ画素成分を取り出し、平網として充填して、複数の小さい平網がトラッピング領域をなす。

Ｓ３６：減色を行う。トラッピング領域及びスプレッドされる領域には、ある同じインクを含む場合、トラッピング領域のドットパーセンテージはスプレッドされる領域のインクのドットパーセンテージより小さく、減色を行う必要があり、トラッピング領域におけるこのインクを除去し、終了する。

本実施形態では、各トラッピング境界に合わせて、トラッピング領域の形状がそれぞれ生成され、トラッピングのインクの充填及び減色を行う必要がある。

図８に示すように、本発明の前述の方法のシステムは下記ソフトウェアモジュールにより構成される。

（１）トラッピングオブジェクトの色ブロック化モジュール
トラッピングオブジェクトをシンプル色ブロックに転化し、得られたシンプル色ブロックは隣り合う又は隣接しない位置関係を呈する。

（２）トラッピング境界位置決めモジュール
すべての色ブロックをスキャンすることにより、隣り合う色ブロックの共用境界、すなわちトラッピング境界を得る。

（３）トラッピング判断モジュール
インクのドットパーセンテージ及び輝度に基づいてトラッピング境界の両側の色ブロックがトラッピング条件を満たすか否かを判断し。判断されるトラッピング条件は、白抜け補修トラッピング発生条件及びキープアウェイトラッピング発生条件を含む。

（４）領域分析モジュール
１つの色ブロックを中心としつつ、その周囲のすべての色ブロックと関係を結びつけ領域の境界の連結を行う。まず一から多に入るトラッピング境界の連結を行い、次いで多から一に入るトラッピング境界の連結を行い、最後に多から多に入るトラッピング境界の連結を行う。

（５）トラッピング操作モジュール
トラッピング領域の形状を生成し、トラッピング領域のインクの充填及び減色を行う。

本発明の前述の方法及びシステムは、インクのドットパーセンテージ及び輝度に基づく方法を採用して、トラッピング境界の両側の色ブロックがトラッピング条件を満たすか否かについて判断を行い、トラッピング境界の連結分析を通じてトラッピング領域の境界に対し連結を行う。これにより、従来技術におけるトラッピング領域の孤立、連結の仕上がり不良の欠陥を克服し、印刷全体の視覚効果を向上させる。

ここで開示する本発明についての記述及び特別の実施形態を考慮すれば、本発明の他の実施形態は当業者にとって明らかに理解できる。これらの説明及び実施形態は、例として考慮されるだけでなく、いずれも請求の範囲が示す本発明の保護範囲及び主旨の内に属する。

Claims (29)

1. （１）トラッピングオブジェクトをシンプル色ブロックに転化すること、
   （２）すべての色ブロックをスキャンして、隣り合う色ブロックの共用の境界を得、トラッピング境界とすること、
   （３）トラッピング境界の両側にある色ブロックがトラッピング条件を満たすか否かを判断し、トラッピング条件を満足しない場合は放棄すること、
   （４）領域分析を行って１つの色ブロックを中心とし、その周囲のすべての色ブロックと関係を結びつけトラッピング境界の連結を行うこと、
   （５）トラッピング領域の形状を生成し、トラッピング領域のインクの充填及び減色を行うこと、
   を備える自動トラッピング方法。
2. ステップ（１）において、まずトラッピングオブジェクトに処理を施して平網、グラデーション及びイメージからなるシンプルオブジェクトを得、次いでシンプルオブジェクトに作用する混色パターン及び透明度情報をオーバープリント効果に転換し、最後に併合及び分割演算を行い、シンプル色ブロックを得ることを特徴とする、請求項１に記載の自動トラッピング方法。
3. ステップ（３）において、インクのドットパーセンテージ及び輝度に基づきトラッピング条件について判断を行い、判断したトラッピング条件は、白抜け補修トラッピング発生条件とキープアウェイトラッピング発生条件を含むことを特徴とする、請求項１又は２に記載の自動トラッピング方法。
4. ステップ（３）においてトラッピング条件について判断する際、色ブロックのインクは、色ブロック内とトラッピング境界との距離が設定値Ｄより小さい又は等しい領域内のインクを指し、色ブロックのインクのドットパーセンテージは、色ブロック内部とトラッピング境界の距離が設定値Ｄより小さい又は等しい領域内のインクのドットパーセンテージの平均値であり、ここで設定値Ｄの値の範囲はトラップ幅より小さい又は等しいことを特徴とする、請求項３に記載の自動トラッピング方法。
5. ステップ（３）においてトラッピング条件を判断する際、トラッピング境界の両側にある色の対で、１つの色ブロックのトラッピング境界に近い領域にインクがない場合は、キープアウェイトラッピング発生条件の判断を行い、そうでない場合は白抜け補修トラッピング発生条件の判断を行うことを特徴とする、請求項４に記載の自動トラッピング方法。
6. 前記白抜け補修トラッピング発生条件はインクのドットパーセンテージにより定められ、そのトラッピング方向はインクの輝度により定められることを特徴とする、請求項５に記載の自動トラッピング方法。
7. ２つの色ブロックが同じインクを含まない場合は、白抜け補修トラッピングが起き、白抜け補修トラッピングを行う場合は、インクの成分はＬＡＢ空間に転換され、その輝度値が得られ、輝度値が大きい色ブロックは輝度値の小さい色ブロックに向けてトラッピングを行い、ここで輝度値の大きいものは薄い色であり、輝度値が小さいものは濃い色であることを特徴とする、請求項６に記載の自動トラッピング方法。
8. ２つの色ブロックＡ及びＢが同じインクを含み、いずれも|Ink_S(A)−Ink_S(B)|> Minimum Ink Differenceを満たす同じインクが少なくとも２種ある、上述の条件を満たす２種の同じインクのドットパーセンテージの差Ink_S(A)−Ink_S(B)をそれぞれ計算し、得られた２つの数値は一方が正数で他方が負数であるべきで、すべての条件を満たす場合は、白抜け補修トラッピングを行うことができ、ここでMinimum Ink Differenceは最小のインク差であり、Ink_S(A)−Ink_S(B)は同じインクＳのドットパーセンテージの差であり、白抜け補修トラッピングを行う場合は、２つの色ブロックのインクの成分をＬＡＢ空間に転換し、輝度値を得、輝度値の大きい色ブロックは輝度値の小さい色ブロックに向けてトラッピングを行い、ここで輝度値が大きいものは薄い色であり、輝度値が小さい色は濃い色であることを特徴とする、請求項６に記載の自動トラッピング方法。
9. 前記キープアウェイトラッピング発生条件の判断方法が、トラッピング境界の両側にある色ブロック内でインクを有する色ブロックを取り出し、この色ブロックのインクの成分をＬＡＢ空間に転換し、総輝度Ｌ、最も濃いインク輝度Ｌ１及び薄いインクの輝度値Ｌ２を計算し、そのうち最も濃いインクは輝度値が最小のインクであり、最も濃いインク以外のインクは薄い色のインクといい、最も濃いインクのドットパーセンテージは４５％より大きく、かつ最も濃いインクの輝度値は６５％より小さいべきであり、薄い色のインクの輝度値Ｌ２と総輝度Ｌの差ΔＬが所定範囲内にある場合、キープアウェイトラッピングを行う必要があり、トラッピング方向は、トラッピング境界のそばのインクのない色ブロックからトラッピング境界のそばのインクを有する色ブロックに向けてトラッピングを行うことであることを特徴とする、請求項５に記載の自動トラッピング方法。
10. ステップ（４）において、前記領域分析は、まず一から多に入るトラッピング境界の連結を行い、次いで多から一に入るトラッピング境界の連結を行い、最後に多から多に入るトラッピング境界の連結を行うことを特徴とする、請求項１又は２に記載の自動トラッピング方法。
11. 前記一から多に入るトラッピング境界の連結は所定の色ブロックに対して行われ、トラッピングが必要なすべての境界を得、その中から、当該色ブロックから外側へトラッピングを行う境界をすべて取り出し、２つの外側へトラッピングする境界が隣接している場合は、この２つのトラッピング境界を連結して１つの新たなトラッピング境界とすることを特徴とする、請求項１０に記載の自動トラッピング方法。
12. 前記多から一に入るトラッピング境界の連結は所定の色ブロックに対して行われ、上述の一から多に入るトラッピング境界の連結を行っていないトラッピング境界を得、当該色ブロックの内部へトラッピングを行う必要な境界をすべて取り出し、内側へトラッピングする境界の２つが隣接している場合は、この２つのトラッピング境界を連結して１つの新たなトラッピング境界とすることを特徴とする、請求項１０に記載の自動トラッピング方法。
13. 前記多から多に入るトラッピング境界の連結は上述の一から多に入る及び多から一に入るトラッピング境界の連結が行われていない所定のトラッピング境界に対して行われ、それと隣り合うトラッピング境界を得、この２つのトラッピング境界のトラッピング方向が同じ場合は、この２つのトラッピング境界を連結して新たなトラッピング境界とし、連結できなくなるまで繰り返し実行することを特徴とする、請求項１０に記載の自動トラッピング方法。
14. ステップ（５）において、トラッピング領域の形状を生成する過程で、まずトラッピング境界の連結が発生するトラッピング境界に対し、複数のスプレッドするブロックを併合して新たなスプレッドするブロックとし、複数のスプレッドされるブロックを併合して新たなスプレッドされるブロックとし、次いで平滑過渡トラッピング領域を生成するか否かを判断することを特徴とする、請求項１に記載の自動トラッピング方法。
15. ステップ（５）において、平滑過渡トラッピング領域を生成する必要がある場合、まずトラッピング境界を識別し、トラッピング境界の両側の側線を生成し、次いでトラッピング境界上の識別点に沿って、識別点の両側の輝度に基づいてそれの両側の側線での対応する位置を調整し、調整後の両側の側線の形状を確定し、端点の形状のタイプとトリミング方法に従ってトラッピング領域の形状を生成することを特徴とする、請求項１４に記載の自動トラッピング方法。
16. 平滑過渡トラッピング領域を生成する具体的な方法が、トラッピング境界上の所定の識別点Ｑの両側の色ブロックにおける輝度Ｌをそれぞれ計算し、輝度値の小さいものをＬ１とし、識別点Ｑのこの側の側線上にある対応点をＱ１とし、輝度値の大きいものをＬ２とし、識別点Ｑのこの側の側線上にある対応点をＱ２とし、Z=L₁/L₂を計算し、Z<=SlidingLimitである場合は、対応点Ｑ１の位置を変えず、対応点Ｑ２の位置を識別点Ｑと重なるよう調整し、Z>SlidingLimitである場合は、識別点Ｑと対応点Ｑ１及びＱ２がある直線に沿ってそれぞれ対応点Ｑ１及びＱ２を調整し、次の条件、|Q₂Q|L₂=|QQ₁|L₁，|Q₁Q|+|QQ₂|=トラップ幅、を同時に満たす、最後に調整後の両側の側線の形状を確定し、SlidingLimitを平滑過渡係数ということであることを特徴とする、請求項１５に記載の自動トラッピング方法。
17. ステップ（５）において、平滑過渡トラッピング領域を生成する必要がない場合は、まずトラッピングパラメータに従って、トラッピング境界がスプレッドされるブロックの一方にある平行線分を得て、側線を成し、次いで端点の形状のタイプ及びトリミング方法に従ってトラッピング領域の形状を生成することを特徴とする、請求項１４に記載の自動トラッピング方法。
18. 前記端点の形状のタイプは方形及び自然延伸に分けられ、方形は、トラッピング境界と側線の対応する端点を連結して得られる形状をいい、自然延伸は、トラッピング境界の両端の、スプレッドするブロックの境界上にある２本の接線を確定後、側線の端点を調整して２本の接線上にそれぞれ重ねて、トラッピング境界と側線の対応する端点を連結して得られる形状をいうことを特徴とする、請求項１５又は１７に記載の自動トラッピング方法。
19. 前記トリミング方法はエッジトリミング及び中軸線トリミングに分けられ、エッジトリミングは、１つの色ブロックが他の１つの色ブロックに向けてトラッピングを行う際に、スプレッドされる色ブロックの境界を越えた場合、スプレッドされる色ブロックの境界を用いてトラッピング領域の形状のトリミングを行い、それをスプレッドされる色ブロックのトラッピング境界の形状を越えさせないことをいい、前記中軸線トリミングは、１つの色ブロックが他の１つの色ブロックに向けてトラッピングを行う際に、スプレッドされる色ブロックの中軸線を利用してトリミングを行い、トラッピング領域にスプレッドされる色ブロックの中間を越えないようにすることをいうことを特徴とする、請求項１５又は１７に記載の自動トラッピング方法。
20. ステップ（５）において、トラッピングのインクの充填及び減色を行う際に、まずトラッピング境界の連結が生じているか否かを判断し、トラッピング境界の連結が生じた後に形成されるトラッピング領域について分割し、次いでそれぞれのトラッピングのタイプに基づいてトラッピング領域のインクの充填及び減色を行うことを特徴とする、請求項１又は２に記載の自動トラッピング方法。
21. ステップ（５）において、一から多に入るトラッピング境界の連結後に生成するトラッピング領域について分割し、スプレッドされるブロックの境界を利用して、形成されたトラッピング領域に対し分割を行うことを特徴とする、請求項２０に記載の自動トラッピング方法。
22. ステップ（５）において、多から一に入るトラッピング境界の連結後に生成するトラッピング領域について分割し、トラッピング境界の連結が生じるスプレッドされるブロックの点がある夾角の角等分線を利用してトラッピング領域を分割することを特徴とする、請求項２０に記載の自動トラッピング方法。
23. ステップ（５）において、多から一に入るトラッピング境界の連結後に生じるトラッピング領域について分割し、トラッピング境界の連結点で１つの小円を描き、この小円と２つのスプレッドするブロックが２つの小領域をなし、面積はそれぞれS₁,S₂であり、分割線の位置を定めてこのトラッピング境界の連結点がある夾角をS₁/S₂ = a/bに従って２つの角a，bに分割し、この分割線を利用してトラッピング領域に対し分割を行い、分割されたトラッピング領域を得ることを特徴とする、請求項２０に記載の自動トラッピング方法。
24. ステップ（５）において、多から多に入るトラッピング境界の連結後に生成するトラッピング領域について分割し、スプレッドされるブロックの境界を利用し、形成されるトラッピング領域に対し分割を行うことを特徴とする、請求項２０に記載の自動トラッピング方法。
25. ステップ（５）において、多から多に入るトラッピング境界の連結後に生成するトラッピング領域について分割し、トラッピング境界の連結点で１つの小円を描き、この小円と２つのスプレッドするブロックは２つの小領域をなし、面積はそれぞれS₁,S₂であり、分割線の位置を定めてこのトラッピング境界の連結点がある夾角をS₁/S₂ = a/bに従って２つの角a，bに分割し、この分割線を利用してトラッピング領域に対し分割を行い、分割されたトラッピング領域を得ることを特徴とする、請求項２０に記載の自動トラッピング方法。
26. 前記対応する領域のインクの充填及び減色を行う方法において、キープアウェイトラッピング領域のインク充填の方法は、スプレッドされるブロックのインクの成分を取り出し、最も濃いインクをそのままにし、他のインクのドットパーセンテージを０．２％に設定することであり、白抜け補修のトラッピングの充填インクは、スプレッドするブロックのインクであり、そのインクのドットパーセンテージはトラッピングパラメータに基づいて調整され、白抜け補修トラッピング領域及びスプレッドされる領域が所定の同じインクを含み、トラッピング領域のインクのドットパーセンテージがスプレッドされる領域のインクのドットパーセンテージより小さい場合、減色、即ち、トラッピング領域中のこの種のインクを除去する必要があることを特徴とする、請求項２０に記載の自動トラッピング方法。
27. −トラッピングオブジェクトをシンプル色ブロックに転化するためのトラッピングオブジェクトの色ブロック化モジュール、
    −すべての色ブロックをスキャンすることにより、隣り合う色ブロックの共用境界、すなわちトラッピング境界を得るためのトラッピング境界位置決めモジュール、
    −トラッピング境界の両側の色ブロックがトラッピング条件を満足するか否かを判断するためのトラッピング判断モジュール、
    −１つの色ブロックを中心としつつ、その周囲のすべての色ブロックと関係を結びつけトラッピング境界の連結を行うための領域分析モジュール、
    −トラッピング領域の形状を生成し、トラッピング領域のインクの充填及び減色を行うためのトラッピング操作モジュール、
    を備える自動トラッピングシステム。
28. 前記トラッピング判断モジュールはインクのドットパーセンテージ及び輝度に基づいてトラッピング条件について判断を行い、判断されたトラッピング条件は、白抜け補修トラッピング発生条件及びキープアウェイトラッピング発生条件を含むことを特徴とする、請求項２７に記載の自動トラッピング方法。
29. 前記領域分析モジュールは、まず一から多に入るトラッピング境界の連結を行い、次いで多から一に入るトラッピング境界の連結を行い、最後に多から多に入るトラッピング境界の連結を行うことを特徴とする、請求項２７に記載の自動トラッピング方法。

Images