JPH1134406A - ベクトルマップ平坦化及びトラッピング - Google Patents
ベクトルマップ平坦化及びトラッピングInfo
- Publication number
- JPH1134406A JPH1134406A JP10049229A JP4922998A JPH1134406A JP H1134406 A JPH1134406 A JP H1134406A JP 10049229 A JP10049229 A JP 10049229A JP 4922998 A JP4922998 A JP 4922998A JP H1134406 A JPH1134406 A JP H1134406A
- Authority
- JP
- Japan
- Prior art keywords
- computer
- tile
- contour
- grid array
- segment
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/46—Colour picture communication systems
- H04N1/56—Processing of colour picture signals
- H04N1/58—Edge or detail enhancement; Noise or error suppression, e.g. colour misregistration correction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/12—Edge-based segmentation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Record Information Processing For Printing (AREA)
- Image Generation (AREA)
- Color, Gradation (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 大きなメモリやプロセサ資源を必要とするこ
とがなく実施が簡単な頁のトラッキング方法及びシステ
ムを提供する。 【解決手段】 １頁が複数個のタイルによって定義さ
れ、且つ各タイルはベクトルマップと呼称されるエッジ
ポインタからなる２Ｄアレイへマップされる。ベクトル
マップ内の各セルはそれを通過する画像の全てのエッジ
のリストを有している。一対のエッジは、それらが同一
のベクトルマップセルリスト内にある場合にのみ交差す
ることが可能である。従って、エッジ交差及びカラー見
つけ出しテストはラスターをベースとしたトラッピング
の場合に局所化されており、一方ベクトルをベースとし
たトラッピングのデータの疎らさは維持される。
とがなく実施が簡単な頁のトラッキング方法及びシステ
ムを提供する。 【解決手段】 １頁が複数個のタイルによって定義さ
れ、且つ各タイルはベクトルマップと呼称されるエッジ
ポインタからなる２Ｄアレイへマップされる。ベクトル
マップ内の各セルはそれを通過する画像の全てのエッジ
のリストを有している。一対のエッジは、それらが同一
のベクトルマップセルリスト内にある場合にのみ交差す
ることが可能である。従って、エッジ交差及びカラー見
つけ出しテストはラスターをベースとしたトラッピング
の場合に局所化されており、一方ベクトルをベースとし
たトラッピングのデータの疎らさは維持される。
Description
【０００１】
【発明の属する技術分野】本発明は、一組のオーバーラ
ップするオブジェクトの平坦化技術に関するものであっ
て、更に詳細には、電子印刷システムにおけるカラート
ラッピング技術に関するものである。
ップするオブジェクトの平坦化技術に関するものであっ
て、更に詳細には、電子印刷システムにおけるカラート
ラッピング技術に関するものである。
【０００２】
【従来の技術】長年の間、用紙上へのカラー印刷に対す
る好適なプロセスは、複数個の露光即ちセパレーション
で頁を処理するものであった。各セパレーション（ｓｅ
ｐａｒａｔｉｏｎ）は、用紙の選択された区域を異なる
カラーのインクへ露光させる。通常のプロセスインクカ
ラーはシアン、マゼンタ、イエロ及び「キー」（ＣＭＹ
Ｋ）であって、キーは通常黒である。付加的なセパレー
ションにおけるスポットカラーとして、付加的なカラー
インクがしばしば使用される。
る好適なプロセスは、複数個の露光即ちセパレーション
で頁を処理するものであった。各セパレーション（ｓｅ
ｐａｒａｔｉｏｎ）は、用紙の選択された区域を異なる
カラーのインクへ露光させる。通常のプロセスインクカ
ラーはシアン、マゼンタ、イエロ及び「キー」（ＣＭＹ
Ｋ）であって、キーは通常黒である。付加的なセパレー
ションにおけるスポットカラーとして、付加的なカラー
インクがしばしば使用される。
【０００３】例えば印刷業界において必要とされるよう
な高品質の印刷は、セパレーションを制御する場合に多
くの困難な問題を提起する。例えば、カラー印刷は、用
紙がプリンタのプレートを介して多数回パスを行うの
で、用紙が適切に整合されない場合にはカラー印刷にお
いて妥協が行われる。その結果、幾つかのインクは完全
に互いに整合することはなく、且つ異なるカラーの領域
間に小さなギャップが発生する場合があり、それは、し
ばしば、オフカラー（ｏｆｆ−ｃｏｌｏｒ）即ち色ずれ
のラインとして極めて目立つものである。この問題は、
典型的に、不整合と呼ばれる。
な高品質の印刷は、セパレーションを制御する場合に多
くの困難な問題を提起する。例えば、カラー印刷は、用
紙がプリンタのプレートを介して多数回パスを行うの
で、用紙が適切に整合されない場合にはカラー印刷にお
いて妥協が行われる。その結果、幾つかのインクは完全
に互いに整合することはなく、且つ異なるカラーの領域
間に小さなギャップが発生する場合があり、それは、し
ばしば、オフカラー（ｏｆｆ−ｃｏｌｏｒ）即ち色ずれ
のラインとして極めて目立つものである。この問題は、
典型的に、不整合と呼ばれる。
【０００４】この不整合問題に対する一つの一般的な解
決方法は、「トラッピング」と呼ばれる技術を使用する
ことである。カラーセパレーション即ち色分解が発生さ
れる場合に、より明るいカラーの領域を通常の境界を超
えて拡大即ち「スプレッド」させることが可能であり、
一方より暗いカラーの領域をこの様な境界内において収
縮即ち「チョーク」させて、２番目及びそれ以後のイン
クパスに関するカラーのオーバーラップを形成させるこ
とが可能である。この様なオーバーラップ即ち重ね合わ
せは、不整合の効果を緩和させる。トラッピング技術
は、従来、手作業によって行われていた。厄介なもので
あるが、過去においては、手作業のトラッピング技術
が、各印刷される頁に対する個々のトラップを形成する
ために必要とされる時間及び労力が経済的に正当化され
る例えば雑誌出版などの適用場面において使用されてお
り、又は、印刷の品質が重要であるパッケージングにお
いて使用されている。
決方法は、「トラッピング」と呼ばれる技術を使用する
ことである。カラーセパレーション即ち色分解が発生さ
れる場合に、より明るいカラーの領域を通常の境界を超
えて拡大即ち「スプレッド」させることが可能であり、
一方より暗いカラーの領域をこの様な境界内において収
縮即ち「チョーク」させて、２番目及びそれ以後のイン
クパスに関するカラーのオーバーラップを形成させるこ
とが可能である。この様なオーバーラップ即ち重ね合わ
せは、不整合の効果を緩和させる。トラッピング技術
は、従来、手作業によって行われていた。厄介なもので
あるが、過去においては、手作業のトラッピング技術
が、各印刷される頁に対する個々のトラップを形成する
ために必要とされる時間及び労力が経済的に正当化され
る例えば雑誌出版などの適用場面において使用されてお
り、又は、印刷の品質が重要であるパッケージングにお
いて使用されている。
【０００５】最近においては、印刷業界において新たな
種類の低コストの適用例が出現しており、即ち「デスク
トップ」パブリッシングが出現している。デスクトップ
パブリッシングシステムユーザは、典型的に、例えば
「ポストスクリプト（Ｐｏｓｔｓｃｒｉｐｔ）」などの
頁記述言語（ＰＤＬ）でコンピュータファイルとして出
力頁を特定するためにスタンダードのパソコンを使用す
る。尚、ポストスクリプトはカリフォルニア州マウンテ
ンビュのアドビシステムズインコーポレイテッドの商標
である。次いで、そのＰＤＬファイルを、典型的に、Ｐ
ＤＬ互換性のある自動頁セッタへ送られ、該セッタがそ
のファイルを解釈し且つ後にオフセット印刷プレートの
ホトリソグラフィ製造を行うためにフイルム上に幾つか
のカラーセパレーション即ち色分解を施す。
種類の低コストの適用例が出現しており、即ち「デスク
トップ」パブリッシングが出現している。デスクトップ
パブリッシングシステムユーザは、典型的に、例えば
「ポストスクリプト（Ｐｏｓｔｓｃｒｉｐｔ）」などの
頁記述言語（ＰＤＬ）でコンピュータファイルとして出
力頁を特定するためにスタンダードのパソコンを使用す
る。尚、ポストスクリプトはカリフォルニア州マウンテ
ンビュのアドビシステムズインコーポレイテッドの商標
である。次いで、そのＰＤＬファイルを、典型的に、Ｐ
ＤＬ互換性のある自動頁セッタへ送られ、該セッタがそ
のファイルを解釈し且つ後にオフセット印刷プレートの
ホトリソグラフィ製造を行うためにフイルム上に幾つか
のカラーセパレーション即ち色分解を施す。
【０００６】最近において、トラッピングを電子的に行
うコンピュータシステムが広く使用されるようになって
いる。電子トラッピングへの一つのアプローチは、元の
プログラムもグラフィックスに対するトラップを形成さ
せることである。一例として、例えばＡｌｄｕｓ Ｆｒ
ｅｅｈａｎｄ（商標）などの描画プログラムにおいて
は、ユーザは、トラッピングを受付けるためにオブジェ
クトの周りにアウトラインを付加することが可能であ
る。元のプログラムレベルにおけるトラッピングアプロ
ーチは有益的なものである。なぜならば、付加的なトラ
ッピングコストを除去することが可能であり、即ち後処
理プログラム又は従来のトラッピング技術を使用するこ
とが必要ではないからである。しかしながら、元のプロ
グラムにおけるトラッピング能力は、典型的に、非常に
制限されている。一つの欠点は、バックグラウンド及び
／又はフォアグラウンドが多数の異なるカラーのオブジ
ェクトによって形成されている状態において明らかであ
る。この状態は、例えば、個々のテキストキャラクタが
一つを超えるオブジェクトとオーバーラップする場合に
発生する。トラッピング能力を有する典型的な元のプロ
グラムは、テキスト又はボックスなどのオブジェクトを
比較的粗雑な態様で取扱う傾向があり、従って、トラッ
プはテキストボックス全体に適用することが可能である
に過ぎないか、又は良い場合でも、キャラクタ全体に対
して適用することが可能であるに過ぎない。従って、こ
れらの場合におけるトラッピングの結果は所望するもの
より程度が劣っている。更に、トラップパラメータ（例
えば、オーバーラップ幅）は各印刷プロセスの特性に対
して特定的なものであるので、これらの値は、典型的
に、文書が作成される時に使用可能なものではなく、且
つコンテント即ち内容物の作成者が印刷特性の十分なる
知識を有することを必要とすることは、これらのプログ
ラムのユーザに付加的な負担を与えることとなる。
うコンピュータシステムが広く使用されるようになって
いる。電子トラッピングへの一つのアプローチは、元の
プログラムもグラフィックスに対するトラップを形成さ
せることである。一例として、例えばＡｌｄｕｓ Ｆｒ
ｅｅｈａｎｄ（商標）などの描画プログラムにおいて
は、ユーザは、トラッピングを受付けるためにオブジェ
クトの周りにアウトラインを付加することが可能であ
る。元のプログラムレベルにおけるトラッピングアプロ
ーチは有益的なものである。なぜならば、付加的なトラ
ッピングコストを除去することが可能であり、即ち後処
理プログラム又は従来のトラッピング技術を使用するこ
とが必要ではないからである。しかしながら、元のプロ
グラムにおけるトラッピング能力は、典型的に、非常に
制限されている。一つの欠点は、バックグラウンド及び
／又はフォアグラウンドが多数の異なるカラーのオブジ
ェクトによって形成されている状態において明らかであ
る。この状態は、例えば、個々のテキストキャラクタが
一つを超えるオブジェクトとオーバーラップする場合に
発生する。トラッピング能力を有する典型的な元のプロ
グラムは、テキスト又はボックスなどのオブジェクトを
比較的粗雑な態様で取扱う傾向があり、従って、トラッ
プはテキストボックス全体に適用することが可能である
に過ぎないか、又は良い場合でも、キャラクタ全体に対
して適用することが可能であるに過ぎない。従って、こ
れらの場合におけるトラッピングの結果は所望するもの
より程度が劣っている。更に、トラップパラメータ（例
えば、オーバーラップ幅）は各印刷プロセスの特性に対
して特定的なものであるので、これらの値は、典型的
に、文書が作成される時に使用可能なものではなく、且
つコンテント即ち内容物の作成者が印刷特性の十分なる
知識を有することを必要とすることは、これらのプログ
ラムのユーザに付加的な負担を与えることとなる。
【０００７】「ラスタートラッピング」として知られる
自動化したアプローチは、（１）１頁を定義するＰＤＬ
ファイルで開始し、（２）該ＰＤＬファイル内のベクト
ルグラフィックス及び／又はテキストをラスター画像プ
ロセサ（ＲＩＰ）によって所望の出力分解能でラスター
（ビットマップ）画像へ変換し、（３）該画像を構成す
るピクセルデータを使用してラスター画像をトラップす
るものである。この第三ステップは、通常、各セパレー
ションに対してフレームバッファ内に別個の面を作成す
ることを必要とする。次いで、該フレームバッファの面
をピクセル毎にトラップし、その結果を使用して各面の
それぞれのカラーの印刷を制御する。理解されるよう
に、このアプローチは非常にメモリ集約的であり、且つ
入力／出力が縛られたものである（無制限のメモリを有
するコンピュータの場合であっても問題である）。
自動化したアプローチは、（１）１頁を定義するＰＤＬ
ファイルで開始し、（２）該ＰＤＬファイル内のベクト
ルグラフィックス及び／又はテキストをラスター画像プ
ロセサ（ＲＩＰ）によって所望の出力分解能でラスター
（ビットマップ）画像へ変換し、（３）該画像を構成す
るピクセルデータを使用してラスター画像をトラップす
るものである。この第三ステップは、通常、各セパレー
ションに対してフレームバッファ内に別個の面を作成す
ることを必要とする。次いで、該フレームバッファの面
をピクセル毎にトラップし、その結果を使用して各面の
それぞれのカラーの印刷を制御する。理解されるよう
に、このアプローチは非常にメモリ集約的であり、且つ
入力／出力が縛られたものである（無制限のメモリを有
するコンピュータの場合であっても問題である）。
【０００８】ラスタートラッピングの利点は、（１）Ｒ
ＩＰインタプリタが、既に、フレームバッファにおける
エッジのカラー及び相互作用を処理しており、且つ
（２）カラーの遷移を見つけ出すために使用される動作
は非常に簡単であり且つ単一のフレームバッファピクセ
ルを処理するための動作の複雑性は一定である（即ち、
それは局所化されている動作である）ということであ
る。ラスターをベースとしたトラッピングの欠点は、
（１）全フレームバッファがレンダリングされ且つカラ
ー変化に対して検査されねばならず、且つ（２）フレー
ムバッファ寸法は頁寸法及び分解能の平方と共に増加し
且つインクの数と共に線形的に増加する。これらのファ
クタは高いデータ処理能力条件を課すものである。
ＩＰインタプリタが、既に、フレームバッファにおける
エッジのカラー及び相互作用を処理しており、且つ
（２）カラーの遷移を見つけ出すために使用される動作
は非常に簡単であり且つ単一のフレームバッファピクセ
ルを処理するための動作の複雑性は一定である（即ち、
それは局所化されている動作である）ということであ
る。ラスターをベースとしたトラッピングの欠点は、
（１）全フレームバッファがレンダリングされ且つカラ
ー変化に対して検査されねばならず、且つ（２）フレー
ムバッファ寸法は頁寸法及び分解能の平方と共に増加し
且つインクの数と共に線形的に増加する。これらのファ
クタは高いデータ処理能力条件を課すものである。
【０００９】より最近の自動化したアプローチは、本願
出願人に譲渡されており「頁記述言語フォーマットで特
定された印刷頁へのトラップの適用（Ａｐｐｌｙｉｎｇ
Ｔｒａｐｓ ｔｏ ａ Ｐｒｉｎｔｅｄ Ｐａｇｅ
Ｓｐｅｃｉｆｉｅｄ ｉｎａ Ｐａｇｅ Ｄｅｓｃｒｉ
ｐｔｉｏｎ Ｌａｎｇｕａｇｅ Ｆｏｒｍａｔ」）とい
う名称の米国特許第５，２９５，２３６号に記載されて
いる。この’２３６特許は、デスクトップパブリッシン
グ、レイアウト、グラフィックス又は同様のアプリケー
ションプログラムにおいてプリントしたカラー頁を電子
的にトラッピングする方法及び装置を開示している。こ
の方法は、プリントした頁を構成するＰＤＬ命令をプリ
ントした頁内のカラー領域間のエッジの検知及び解析に
適したベクトルをベースとしたフォーマットへ翻訳し、
一組のトラッピング規則に従って、該カラーエッジにお
いて一組のトラップを作成し、且つＰＤＬフォーマット
で表現された該トラップを包含するトラップ出力ファイ
ルを生成する。該ＰＤＬファイルが印刷のために解釈さ
れると、該トラップは元のデータと同一の態様で処理さ
れる。
出願人に譲渡されており「頁記述言語フォーマットで特
定された印刷頁へのトラップの適用（Ａｐｐｌｙｉｎｇ
Ｔｒａｐｓ ｔｏ ａ Ｐｒｉｎｔｅｄ Ｐａｇｅ
Ｓｐｅｃｉｆｉｅｄ ｉｎａ Ｐａｇｅ Ｄｅｓｃｒｉ
ｐｔｉｏｎ Ｌａｎｇｕａｇｅ Ｆｏｒｍａｔ」）とい
う名称の米国特許第５，２９５，２３６号に記載されて
いる。この’２３６特許は、デスクトップパブリッシン
グ、レイアウト、グラフィックス又は同様のアプリケー
ションプログラムにおいてプリントしたカラー頁を電子
的にトラッピングする方法及び装置を開示している。こ
の方法は、プリントした頁を構成するＰＤＬ命令をプリ
ントした頁内のカラー領域間のエッジの検知及び解析に
適したベクトルをベースとしたフォーマットへ翻訳し、
一組のトラッピング規則に従って、該カラーエッジにお
いて一組のトラップを作成し、且つＰＤＬフォーマット
で表現された該トラップを包含するトラップ出力ファイ
ルを生成する。該ＰＤＬファイルが印刷のために解釈さ
れると、該トラップは元のデータと同一の態様で処理さ
れる。
【００１０】ベクトルをベースとしたトラッピングの利
点は、（１）事実上、ＰＤＬフォーマットで表現されて
いる任意の印刷した頁をそのグラフィックスを最初に作
成したアプリケーション、即ち元のプログラムに拘らず
に、トラップすることが可能であり、（２）一般的に、
エッジ数はフレームバッファ内のピクセル数と比較して
比較的小さく、（３）エッジ数は分解能に関してほぼ線
形的であり且つデータがセパレーションインクの数と比
較的独立的であるということである。ベクトルをベース
としたトラッピングの欠点は、（１）エッジ及びオブジ
ェクトの相互作用はトラップエンジンによって決定され
ねばならず、且つ（２）ベクトルを処理するために使用
される操作はラスター操作と比較して比較的複雑であ
り、且つ単一のエッジを処理する場合に関与する複雑性
はエッジ数と共に増加するということである。
点は、（１）事実上、ＰＤＬフォーマットで表現されて
いる任意の印刷した頁をそのグラフィックスを最初に作
成したアプリケーション、即ち元のプログラムに拘らず
に、トラップすることが可能であり、（２）一般的に、
エッジ数はフレームバッファ内のピクセル数と比較して
比較的小さく、（３）エッジ数は分解能に関してほぼ線
形的であり且つデータがセパレーションインクの数と比
較的独立的であるということである。ベクトルをベース
としたトラッピングの欠点は、（１）エッジ及びオブジ
ェクトの相互作用はトラップエンジンによって決定され
ねばならず、且つ（２）ベクトルを処理するために使用
される操作はラスター操作と比較して比較的複雑であ
り、且つ単一のエッジを処理する場合に関与する複雑性
はエッジ数と共に増加するということである。
【００１１】上述したことから、これら二つの自動化し
たアプローチの利点及び欠点はほぼ相互に排他的なもの
であることが明らかである。勿論、疎らなエッジ分布を
有する簡単なアートワークからエッジ密度が高い複雑な
アートワークへ移行すると、性能利点はベクトルをベー
スとしたトラッピングからラスターをベースとしたトラ
ッピングへ推移する。
たアプローチの利点及び欠点はほぼ相互に排他的なもの
であることが明らかである。勿論、疎らなエッジ分布を
有する簡単なアートワークからエッジ密度が高い複雑な
アートワークへ移行すると、性能利点はベクトルをベー
スとしたトラッピングからラスターをベースとしたトラ
ッピングへ推移する。
【００１２】
【発明が解決しようとする課題】実現化が比較的簡単で
あり、任意の頁を処理することが可能であり、且つ従来
方法と比較して大型のメモリ又はプロセサ資源を必要と
することのない自動的に頁をトラッピングする方法及び
システムを提供することが所望されている。本発明は、
以上の点に鑑みなされたものであって、この様な方法及
びシステムを提供することを目的とする。本発明の最も
一般的な実現例は、更に、一組のオブジェクトを平坦化
させる（即ち、一組のオーバーラップするオブジェクト
をオーバーラップしない一組のオブジェクトへ還元させ
る）方法を提供している。
あり、任意の頁を処理することが可能であり、且つ従来
方法と比較して大型のメモリ又はプロセサ資源を必要と
することのない自動的に頁をトラッピングする方法及び
システムを提供することが所望されている。本発明は、
以上の点に鑑みなされたものであって、この様な方法及
びシステムを提供することを目的とする。本発明の最も
一般的な実現例は、更に、一組のオブジェクトを平坦化
させる（即ち、一組のオーバーラップするオブジェクト
をオーバーラップしない一組のオブジェクトへ還元させ
る）方法を提供している。
【００１３】
【課題を解決するための手段】本発明は、特に、トラッ
ピングを実行するため、且つ、より一般的な場合におい
ては、一組のオブジェクトを平坦化させるため（即ち、
一組のオーバーラップするオブジェクトを一組のオーバ
ーラップしないオブジェクトへ還元すること）に頁情報
のベクトルマップ表示を使用する。該ベクトルマップ表
示は、ベクトル表示の疎らさとラスター表示の一定単位
の複雑性とを結合させることによりトラッピングをより
効率的なものとさせるためにラスターをベースとした表
示とベクトルをベースとした表示の両方のポジティブな
属性を結合している。
ピングを実行するため、且つ、より一般的な場合におい
ては、一組のオブジェクトを平坦化させるため（即ち、
一組のオーバーラップするオブジェクトを一組のオーバ
ーラップしないオブジェクトへ還元すること）に頁情報
のベクトルマップ表示を使用する。該ベクトルマップ表
示は、ベクトル表示の疎らさとラスター表示の一定単位
の複雑性とを結合させることによりトラッピングをより
効率的なものとさせるためにラスターをベースとした表
示とベクトルをベースとした表示の両方のポジティブな
属性を結合している。
【００１４】本発明の好適実施例においては、１頁がタ
イトルで定義され、且つ各タイトルはベクトルマップ
（ビットマップに対する類推として）と呼称されるエッ
ジポインタからなる２Ｄアレイへマップされる。該ベク
トルマップ内の各セルは、それを通過する画像のエッジ
の全てのリストを有している。一対のエッジは、それら
が同一のベクトルマップセルリスト内に存在する場合に
のみ相互作用することが可能である。従って、エッジ交
差及びカラー見つけ出しテストはラスターをベースとし
たトラッピングの場合の如く局所化されているが、一方
ベクトルをベースとしたトラッピングのデータの疎らさ
は維持されている。適切に選択されたベクトルマップ寸
法の場合には、単一のエッジは、通常、多くのセルと交
差するものではない。一方、カッドツリー（ｑｕａｄ−
ｔｒｅｅ）表示を使用することが可能であり、それは適
応的にセルを細分化する。エッジ交差及びカラー見つけ
出しテストを適用することは、効果的に、頁上のオブジ
ェクトを平坦化させる。カラートラッピングの場合に
は、トラッピング関数を、ベクトルマップから決定され
るようなエッジへ適用する。
イトルで定義され、且つ各タイトルはベクトルマップ
（ビットマップに対する類推として）と呼称されるエッ
ジポインタからなる２Ｄアレイへマップされる。該ベク
トルマップ内の各セルは、それを通過する画像のエッジ
の全てのリストを有している。一対のエッジは、それら
が同一のベクトルマップセルリスト内に存在する場合に
のみ相互作用することが可能である。従って、エッジ交
差及びカラー見つけ出しテストはラスターをベースとし
たトラッピングの場合の如く局所化されているが、一方
ベクトルをベースとしたトラッピングのデータの疎らさ
は維持されている。適切に選択されたベクトルマップ寸
法の場合には、単一のエッジは、通常、多くのセルと交
差するものではない。一方、カッドツリー（ｑｕａｄ−
ｔｒｅｅ）表示を使用することが可能であり、それは適
応的にセルを細分化する。エッジ交差及びカラー見つけ
出しテストを適用することは、効果的に、頁上のオブジ
ェクトを平坦化させる。カラートラッピングの場合に
は、トラッピング関数を、ベクトルマップから決定され
るようなエッジへ適用する。
【００１５】本発明のベクトルマップ表示側面の幾つか
の利点は以下のようなものである。 （１）複雑なＰＤＬ頁及び多数の小さなエッジセグメン
トを有するＰＤＬ頁（例えば、多くのフォント、ビネッ
ト、パターンなど）においてエッジ交差を決定する場合
に関与する複雑性の減少。
の利点は以下のようなものである。 （１）複雑なＰＤＬ頁及び多数の小さなエッジセグメン
トを有するＰＤＬ頁（例えば、多くのフォント、ビネッ
ト、パターンなど）においてエッジ交差を決定する場合
に関与する複雑性の減少。
【００１６】（２）エッジ間の相対的な空間的関係の捕
獲及び維持；この情報はトラッピングにおいて関与する
種々のステップを介して伝搬される（オブジェクト交
差、トラップカラー選択を介しての隠れたベクトルの除
去、トラップ配置及びトラップ整形から）。ベクトルマ
ップ表示は疎らなフォーマットにおけるエッジ間の空間
的関係を捕獲し且つ格納するために簡単且つ効果的な態
様である。純粋のベクトルをベースとしたアプローチに
おける代替物は、通常、エッジ間の空間的関係を決定す
る。
獲及び維持；この情報はトラッピングにおいて関与する
種々のステップを介して伝搬される（オブジェクト交
差、トラップカラー選択を介しての隠れたベクトルの除
去、トラップ配置及びトラップ整形から）。ベクトルマ
ップ表示は疎らなフォーマットにおけるエッジ間の空間
的関係を捕獲し且つ格納するために簡単且つ効果的な態
様である。純粋のベクトルをベースとしたアプローチに
おける代替物は、通常、エッジ間の空間的関係を決定す
る。
【００１７】（３）他の基本的なデータ構造がほとんど
変化なしで全トラッピングプロセスを介して伝搬され且
つデータの疎らさが維持されるので、トラッピングアル
ゴリズムの複雑性が減少される。典型的に、純粋なベク
トルをベースとしたアプローチは、データ（エッジ点）
が種類分けしたリスト内に維持されることを必要とす
る。
変化なしで全トラッピングプロセスを介して伝搬され且
つデータの疎らさが維持されるので、トラッピングアル
ゴリズムの複雑性が減少される。典型的に、純粋なベク
トルをベースとしたアプローチは、データ（エッジ点）
が種類分けしたリスト内に維持されることを必要とす
る。
【００１８】（４）入力データに対する適応が容易であ
り、タイトル当たり小さな数のエッジがより粗いグリッ
ドを発生し、且つタイトル当たり多数のエッジがより微
細なグリッドを発生する。
り、タイトル当たり小さな数のエッジがより粗いグリッ
ドを発生し、且つタイトル当たり多数のエッジがより微
細なグリッドを発生する。
【００１９】（５）グリッドにおけるセルがクワッドツ
リーデータ構造に細分化され、その場合に該クワッドツ
リーのリーフ（ｌｅａｆ）ノードがエッジリストへ指向
する、階層的ベクトルマップ表示へ拡張する能力。この
様な表示においては、高いエッジ密度を有する区域がよ
り少ないエッジを有するものよりもより微細に細分化さ
れるように、セルが区画化される。
リーデータ構造に細分化され、その場合に該クワッドツ
リーのリーフ（ｌｅａｆ）ノードがエッジリストへ指向
する、階層的ベクトルマップ表示へ拡張する能力。この
様な表示においては、高いエッジ密度を有する区域がよ
り少ないエッジを有するものよりもより微細に細分化さ
れるように、セルが区画化される。
【００２０】（６）ラスタライズしたビットマップで使
用すべく修正可能であり、ベクトルマップがラスターマ
ップ上に重ね合わせられると、該ラスターマップはエッ
ジ相互作用を解決するために使用することが可能であ
る。この様な方法においては、ラスターマップ内に対応
するエッジが存在しておらず且つエッジカラーがラスタ
ーマップから決定される場合に、エッジがベクトルマッ
プから削除される。エッジをベクトルマップ内にトラッ
プさせることが可能であり且つ該トラップはラスタライ
ズした頁の出力前にマップ内に直接ペイントさせること
が可能である。
用すべく修正可能であり、ベクトルマップがラスターマ
ップ上に重ね合わせられると、該ラスターマップはエッ
ジ相互作用を解決するために使用することが可能であ
る。この様な方法においては、ラスターマップ内に対応
するエッジが存在しておらず且つエッジカラーがラスタ
ーマップから決定される場合に、エッジがベクトルマッ
プから削除される。エッジをベクトルマップ内にトラッ
プさせることが可能であり且つ該トラップはラスタライ
ズした頁の出力前にマップ内に直接ペイントさせること
が可能である。
【００２１】
【発明の実施の形態】概観 本発明の好適実施例においては、１頁がタイトルで定義
され、且つ各タイトルはベクトルマップ（ビットマップ
に対する類推）として呼称されるエッジポインタからな
る２Ｄアレイへマップされる。ベクトルマップ内の各セ
ルは、それを通過する画像の全てのエッジからなるリス
トを有している。一対のエッジは、それらが同一のベク
トルマップセルリスト内に存在する場合にのみ、相互作
用することが可能である。従って、エッジ相互作用など
の平坦化機能、エッジカラー見つけ出し、隠されたエッ
ジ除去、トラップ整形、及びエッジフィルタテストはラ
スターをベースとしたトラッピングの場合におけるよう
に全てのステップ期間中局所化されており、一方、ベク
トルをベースとしたトラッピングのデータの疎らさは維
持される。適切に選択したベクトルマップ寸法の場合に
は、単一のエッジは、通常、多数のセルと交差すること
はない。カラートラッピングの場合には、トラッピング
関数がベクトルマップから決定された可視的なエッジに
対して適用され、且つトラップポリゴンが該ベクトルマ
ップ上に発生される。
され、且つ各タイトルはベクトルマップ（ビットマップ
に対する類推）として呼称されるエッジポインタからな
る２Ｄアレイへマップされる。ベクトルマップ内の各セ
ルは、それを通過する画像の全てのエッジからなるリス
トを有している。一対のエッジは、それらが同一のベク
トルマップセルリスト内に存在する場合にのみ、相互作
用することが可能である。従って、エッジ相互作用など
の平坦化機能、エッジカラー見つけ出し、隠されたエッ
ジ除去、トラップ整形、及びエッジフィルタテストはラ
スターをベースとしたトラッピングの場合におけるよう
に全てのステップ期間中局所化されており、一方、ベク
トルをベースとしたトラッピングのデータの疎らさは維
持される。適切に選択したベクトルマップ寸法の場合に
は、単一のエッジは、通常、多数のセルと交差すること
はない。カラートラッピングの場合には、トラッピング
関数がベクトルマップから決定された可視的なエッジに
対して適用され、且つトラップポリゴンが該ベクトルマ
ップ上に発生される。
【００２２】より詳細に説明すると、１頁を平坦化する
場合にベクトルマップ表示概念を適用するためには、そ
の頁を等しい区域の正方形のタイル（例えば、約０．５
インチ以下）に分割する。各タイルは、そのタイルと交
差する全てのポリゴン即ち多角形がエンタされるタイル
に対するベクトルマップを構成することによって独立的
に平坦化される。ポリゴンの輪郭は例えば、迅速な線描
画アルゴリズム（例えば、Ｂｒｅｓｅｎｈａｍのアルゴ
リズム）又はルックアップテーブル（ベクトルマップ内
のセル数が大きくない場合には実際的なものである）で
ベクトルマップ内に描画させることが可能である。ポリ
ゴンとタイルとの交差は、簡単な取囲みボックステスト
で決定することが可能である。
場合にベクトルマップ表示概念を適用するためには、そ
の頁を等しい区域の正方形のタイル（例えば、約０．５
インチ以下）に分割する。各タイルは、そのタイルと交
差する全てのポリゴン即ち多角形がエンタされるタイル
に対するベクトルマップを構成することによって独立的
に平坦化される。ポリゴンの輪郭は例えば、迅速な線描
画アルゴリズム（例えば、Ｂｒｅｓｅｎｈａｍのアルゴ
リズム）又はルックアップテーブル（ベクトルマップ内
のセル数が大きくない場合には実際的なものである）で
ベクトルマップ内に描画させることが可能である。ポリ
ゴンとタイルとの交差は、簡単な取囲みボックステスト
で決定することが可能である。
【００２３】好適なトラッピング実施例においては、１
個のタイルに対するベクトルマップの初期的なセル寸法
は推定された平均ポリゴンエッジに比例するものとされ
且つ最大トラップポリゴン幅（トラッピングアプリケー
ションへの入力パラメータ）よりも一層大きなものに構
成される。平均ポリゴンエッジ長さＥ＿は以下の如くに
推定することが可能である。
個のタイルに対するベクトルマップの初期的なセル寸法
は推定された平均ポリゴンエッジに比例するものとされ
且つ最大トラップポリゴン幅（トラッピングアプリケー
ションへの入力パラメータ）よりも一層大きなものに構
成される。平均ポリゴンエッジ長さＥ＿は以下の如くに
推定することが可能である。
【００２４】Ｅ＿＝（ポリゴン取囲みボックス周辺長）
／（取囲まれたポリゴン点の数）例 バックグラウンドオブジェクト上に二つのオブジェクト
を有する１頁の一部に対するベクトルマップトラッピン
グの一例を図１−５に示してある。より詳細に説明する
と、図１はバックグラウンドオブジェクトＣを有するタ
イル上の二つのポリゴンオブジェクトＡ，Ｂの一部を示
している（バックグラウンドオブジェクトはそのタイル
を完全にカバーする頁又はオブジェクトとすることが可
能である）。図１は、どの様にしてこれらのオブジェク
トが印刷されるか、即ちオブジェクトＢがオブジェクト
Ａの上側にプリントされ、且つオブジェクトＡ，Ｂの両
方がオブジェクトＣの上側にプリントされるかを示して
いる。
／（取囲まれたポリゴン点の数）例 バックグラウンドオブジェクト上に二つのオブジェクト
を有する１頁の一部に対するベクトルマップトラッピン
グの一例を図１−５に示してある。より詳細に説明する
と、図１はバックグラウンドオブジェクトＣを有するタ
イル上の二つのポリゴンオブジェクトＡ，Ｂの一部を示
している（バックグラウンドオブジェクトはそのタイル
を完全にカバーする頁又はオブジェクトとすることが可
能である）。図１は、どの様にしてこれらのオブジェク
トが印刷されるか、即ちオブジェクトＢがオブジェクト
Ａの上側にプリントされ、且つオブジェクトＡ，Ｂの両
方がオブジェクトＣの上側にプリントされるかを示して
いる。
【００２５】図２はポリゴン輪郭セグメントＣA，ＣBを
示しており、図１のタイル上に重ね合わせられた任意の
７×７ベクトルマップグリッド上に描画された二つのオ
ブジェクトＡ，Ｂのエッジを有している。バックグラウ
ンドオブジェクトＣはベクトルマップ境界ＣCによって
表わされている。
示しており、図１のタイル上に重ね合わせられた任意の
７×７ベクトルマップグリッド上に描画された二つのオ
ブジェクトＡ，Ｂのエッジを有している。バックグラウ
ンドオブジェクトＣはベクトルマップ境界ＣCによって
表わされている。
【００２６】図３は図２のタイルのベクトルマップ表示
を示している。ポリゴン輪郭セグメントＣA，ＣBは、影
線を付けたセルとしてベクトルマップ内において視覚的
に表現されている。好適実施例においては、１個のセル
と接触する各輪郭セグメントＣA，ＣBからの各エッジセ
グメントへのポインタがそのセルに対して維持されてい
るエッジリスト内にエンタされる。（注意すべきことで
あるが、ベクトルマップのグラフィック表示が図示され
ているが、同一の情報を捕獲するために任意の所望のデ
ータ構造を使用することが可能である。例えば、単に、
少なくとも１個のエッジセグメントを有するセルに対す
るセル番号及びそのセル内のエッジセグメントの数を追
従するルックアップテーブルデータ構造を使用すること
が可能である。その他のデータ構造、例えばアレイ、リ
ンクさせたリストなどを使用することも可能である。）
又、そのエッジカウントが高すぎる場合には、任意のセ
ルを細分化することが可能であり、その場合には、エッ
ジに対してポイントするリーフノード（ｌｅａｆ ｎｏ
ｄｅ）を有するカッドツリー（ｑｕａｄ−ｔｒｅｅ）を
使用することが可能である。しかしながら、このことは
必須なものではない。
を示している。ポリゴン輪郭セグメントＣA，ＣBは、影
線を付けたセルとしてベクトルマップ内において視覚的
に表現されている。好適実施例においては、１個のセル
と接触する各輪郭セグメントＣA，ＣBからの各エッジセ
グメントへのポインタがそのセルに対して維持されてい
るエッジリスト内にエンタされる。（注意すべきことで
あるが、ベクトルマップのグラフィック表示が図示され
ているが、同一の情報を捕獲するために任意の所望のデ
ータ構造を使用することが可能である。例えば、単に、
少なくとも１個のエッジセグメントを有するセルに対す
るセル番号及びそのセル内のエッジセグメントの数を追
従するルックアップテーブルデータ構造を使用すること
が可能である。その他のデータ構造、例えばアレイ、リ
ンクさせたリストなどを使用することも可能である。）
又、そのエッジカウントが高すぎる場合には、任意のセ
ルを細分化することが可能であり、その場合には、エッ
ジに対してポイントするリーフノード（ｌｅａｆ ｎｏ
ｄｅ）を有するカッドツリー（ｑｕａｄ−ｔｒｅｅ）を
使用することが可能である。しかしながら、このことは
必須なものではない。
【００２７】図示した例においては、図３における二つ
の影線の付けたセル（３，４）及び（４，４）がセルの
エッジリスト内にエンタさせた二つを超えるエッジを有
する唯一のセルであって、且つその場合には、交差テス
トが必要とされる。残りのセル内のエッジは交差を有す
るものでないことを容易に見極められる。なぜならば、
それらは各セルのエッジリストにおけるエッジ数から決
定されるように、それらのセルを共用するものではない
からである（即ち、エッジ数が２未満である場合には、
セルは交差するポリゴン線を有することは不可能であ
る）。図３から容易に理解されるように、タイルをベク
トルマップとして表示することによって、交差する輪郭
セグメントの決定は、複雑なデータ処理又は大きなメモ
リ条件なしで達成される。
の影線の付けたセル（３，４）及び（４，４）がセルの
エッジリスト内にエンタさせた二つを超えるエッジを有
する唯一のセルであって、且つその場合には、交差テス
トが必要とされる。残りのセル内のエッジは交差を有す
るものでないことを容易に見極められる。なぜならば、
それらは各セルのエッジリストにおけるエッジ数から決
定されるように、それらのセルを共用するものではない
からである（即ち、エッジ数が２未満である場合には、
セルは交差するポリゴン線を有することは不可能であ
る）。図３から容易に理解されるように、タイルをベク
トルマップとして表示することによって、交差する輪郭
セグメントの決定は、複雑なデータ処理又は大きなメモ
リ条件なしで達成される。
【００２８】オブジェクトの輪郭を定義する輪郭セグメ
ントの交差は、一つのオブジェクトが別のオブジェクト
の「上側」にあることを表わし、且つどちらのエッジセ
グメントが隠され、従って印刷されるものではないかを
決定するための処理を必要とする。トラッピングは隠さ
れることのないエッジに対してのみ適用される。交差を
処理するために、ポリゴン輪郭セグメントに対する全て
の開始点及び終了点のリストが維持されている。交差す
るエッジがスプリット即ち分割する場合に、新たな輪郭
セグメントが発生される。好適実施例においては、ポリ
ゴンエッジがベクトルマップセル内に描画される場合
に、既に該セル内にある何れかのエッジとの交差が各セ
ルのエッジリストを検査することによって決定される。
二つの交差するエッジがスプリット即ち分割されて四つ
の新たなエッジを生成し且つその結果発生する輪郭セグ
メントは、開始点及び終了点リスト内へ二つの新たな輪
郭開始点及び終了点を挿入することによって追跡され
る。
ントの交差は、一つのオブジェクトが別のオブジェクト
の「上側」にあることを表わし、且つどちらのエッジセ
グメントが隠され、従って印刷されるものではないかを
決定するための処理を必要とする。トラッピングは隠さ
れることのないエッジに対してのみ適用される。交差を
処理するために、ポリゴン輪郭セグメントに対する全て
の開始点及び終了点のリストが維持されている。交差す
るエッジがスプリット即ち分割する場合に、新たな輪郭
セグメントが発生される。好適実施例においては、ポリ
ゴンエッジがベクトルマップセル内に描画される場合
に、既に該セル内にある何れかのエッジとの交差が各セ
ルのエッジリストを検査することによって決定される。
二つの交差するエッジがスプリット即ち分割されて四つ
の新たなエッジを生成し且つその結果発生する輪郭セグ
メントは、開始点及び終了点リスト内へ二つの新たな輪
郭開始点及び終了点を挿入することによって追跡され
る。
【００２９】例えば、図４は隠された線の決定及び除去
を示した１頁のタイルのベクトルマップ表示を示してい
る。輪郭セグメントＣAが最初に描画されるものと仮定
する。それは＜１，２＞の開始−終了点を有している。
次いで、輪郭セグメントＣBが描画され、それは開始点
＜３＞を有している。しかしながら、輪郭セグメントＣ
Bの描画が輪郭セグメントＣAとの交差部に到達すると、
輪郭セグメントＣBはセグメント＜３，４＞と＜６，８
＞とにスプリット即ち分割され、一方輪郭セグメントＣ
Aはセグメント＜１，７＞と＜５，２＞とに分割され
る。新たな開始点＜５＞，＜６＞及び新たな終了点＜４
＞，＜７＞が開始−終了点リスト内へエンタされる。
を示した１頁のタイルのベクトルマップ表示を示してい
る。輪郭セグメントＣAが最初に描画されるものと仮定
する。それは＜１，２＞の開始−終了点を有している。
次いで、輪郭セグメントＣBが描画され、それは開始点
＜３＞を有している。しかしながら、輪郭セグメントＣ
Bの描画が輪郭セグメントＣAとの交差部に到達すると、
輪郭セグメントＣBはセグメント＜３，４＞と＜６，８
＞とにスプリット即ち分割され、一方輪郭セグメントＣ
Aはセグメント＜１，７＞と＜５，２＞とに分割され
る。新たな開始点＜５＞，＜６＞及び新たな終了点＜４
＞，＜７＞が開始−終了点リスト内へエンタされる。
【００３０】図示した例においては、エッジスプリット
（分割）によって作成された輪郭セグメント及び描画さ
れた輪郭セグメントの「左側」においてそれらに接続さ
れたセグメントは、現在の輪郭セグメントのオブジェク
トがオーバープリント即ち上側に印刷されない場合には
隠されることとなる（このことは、ポリゴンの内部が現
在のエッジの左側であると仮定している）。ポリゴンが
図２におけるベクトルマップの一部をカバーする場合に
は、そのベクトルマップにおける前にエンタした輪郭セ
グメントが隠されるものとしてマーク付けが行われ且つ
そのベクトルマップをクリアすることが可能である。例
えば、図４における点線で示した輪郭セグメント＜１，
７＞は第二ポリゴンオブジェクトＢの下側に隠されてい
る（図１参照）。それは見えておらず且つその様なもの
としてフラッグが立てられ、且つ開始点及び終了点が開
始−終了リストから削除される。
（分割）によって作成された輪郭セグメント及び描画さ
れた輪郭セグメントの「左側」においてそれらに接続さ
れたセグメントは、現在の輪郭セグメントのオブジェク
トがオーバープリント即ち上側に印刷されない場合には
隠されることとなる（このことは、ポリゴンの内部が現
在のエッジの左側であると仮定している）。ポリゴンが
図２におけるベクトルマップの一部をカバーする場合に
は、そのベクトルマップにおける前にエンタした輪郭セ
グメントが隠されるものとしてマーク付けが行われ且つ
そのベクトルマップをクリアすることが可能である。例
えば、図４における点線で示した輪郭セグメント＜１，
７＞は第二ポリゴンオブジェクトＢの下側に隠されてい
る（図１参照）。それは見えておらず且つその様なもの
としてフラッグが立てられ、且つ開始点及び終了点が開
始−終了リストから削除される。
【００３１】次いで、図４におけるベクトルマップを、
各見えている輪郭セグメントをトレースし且つそれに沿
ってトラップを発生することによってトラッピングを行
う。輪郭セグメントは、輪郭セグメント開始−終了リス
ト内のその開始からその終了までトレースする（これは
エッジを有するセルに対するベクトルマップのスキャニ
ングに対する代替物である）。好適実施例においては、
トラップ関数は、トラップポリゴンＣTが既知の態様で
オブジェクト輪郭と共通のエッジを共用するように表わ
されたトラップポリゴンＣTからなるシーケンス、及び
オブジェクト輪郭の左側及び右側上のインクからなるカ
ラーを有している。カラーの外側は、エッジを有するセ
ルに遭遇するまで、タイルマップの行又は列に沿ってス
キャニングすることによって決定される。最近設エッジ
のカラーが使用される。図５は１頁のタイルのベクトル
マップ表現を示しており、適用したトラップポリゴンＣ
Tを示している。所望により、その他のトラッピング関
数を使用することも可能である。
各見えている輪郭セグメントをトレースし且つそれに沿
ってトラップを発生することによってトラッピングを行
う。輪郭セグメントは、輪郭セグメント開始−終了リス
ト内のその開始からその終了までトレースする（これは
エッジを有するセルに対するベクトルマップのスキャニ
ングに対する代替物である）。好適実施例においては、
トラップ関数は、トラップポリゴンＣTが既知の態様で
オブジェクト輪郭と共通のエッジを共用するように表わ
されたトラップポリゴンＣTからなるシーケンス、及び
オブジェクト輪郭の左側及び右側上のインクからなるカ
ラーを有している。カラーの外側は、エッジを有するセ
ルに遭遇するまで、タイルマップの行又は列に沿ってス
キャニングすることによって決定される。最近設エッジ
のカラーが使用される。図５は１頁のタイルのベクトル
マップ表現を示しており、適用したトラップポリゴンＣ
Tを示している。所望により、その他のトラッピング関
数を使用することも可能である。
【００３２】好適実施例においては、トラップポリゴン
をベクトルマップ内に描画させ且つ該ポリゴン及び隣接
するセル（必要な場合）を含むセルが、元のオブジェク
トに対して上述したような態様で、エッジに対してチェ
ックされて、該トラップポリゴンがその他の輪郭セグメ
ントからのエッジ又はトラップポリゴンと交差するか否
かを決定する。セル寸法は最大トラップ幅（トラップポ
リゴンの幅）よりも大きいものと仮定される。交差する
ポリゴンは既知の態様で交差部を除去すべく再整形され
る。
をベクトルマップ内に描画させ且つ該ポリゴン及び隣接
するセル（必要な場合）を含むセルが、元のオブジェク
トに対して上述したような態様で、エッジに対してチェ
ックされて、該トラップポリゴンがその他の輪郭セグメ
ントからのエッジ又はトラップポリゴンと交差するか否
かを決定する。セル寸法は最大トラップ幅（トラップポ
リゴンの幅）よりも大きいものと仮定される。交差する
ポリゴンは既知の態様で交差部を除去すべく再整形され
る。
【００３３】注意すべきことであるが、トラップポリゴ
ンの発生及びベクトルマップにおけるエッジ描画は、単
一のステップに結合させることが可能であり、従って、
トラップポリゴンはエッジと共に発生され且つベクトル
マップ内へエンタされる。この場合には、隠されたエッ
ジに対するトラップポリゴンは廃棄され且つトラップポ
リゴン−エッジ交差が検知される場合にはトラップポリ
ゴンが再整形される。ベクトルマップ表示はベクトルマ
ップ及びベクトルマップを作成することに関連するある
オーバーヘッドのために付加的なメモリを必要とする
が、ベクトルマップの分解能はこれらの両方の問題点の
影響を最小とするために、タイル毎に動的に選択するこ
とが可能である。例えば、タイルが数個のオブジェクト
を有する場合には、ベクトルマップに対して非常に低い
分解能（数個のセル）を使用することが可能であり、且
つタイルが多数のオブジェクト又はキャラクタを有する
場合には、より高い分解能をベクトルマップに対して使
用することが可能である。具体化本発明は、ハードウエ
ア又はソフトウエア、又は両方の組合わせで具体化する
ことが可能である。しかしながら、好適には、本発明
は、各々が少なくとも１個のプロセサと、データ格納シ
ステム（揮発性及び非揮発性メモリ及び／又は格納要素
を含む）、少なくとも１個の入力装置、少なくとも１個
の出力装置を有するプログラム可能なコンピュータ上で
稼動するコンピュータプログラムの形態で具体化され
る。プログラムコードが入力データへ付与されて、本明
細書に記載した機能を実行し且つ出力情報を発生する。
その出力情報は既知の態様で一つ又はそれ以上の出力装
置へ付与される。
ンの発生及びベクトルマップにおけるエッジ描画は、単
一のステップに結合させることが可能であり、従って、
トラップポリゴンはエッジと共に発生され且つベクトル
マップ内へエンタされる。この場合には、隠されたエッ
ジに対するトラップポリゴンは廃棄され且つトラップポ
リゴン−エッジ交差が検知される場合にはトラップポリ
ゴンが再整形される。ベクトルマップ表示はベクトルマ
ップ及びベクトルマップを作成することに関連するある
オーバーヘッドのために付加的なメモリを必要とする
が、ベクトルマップの分解能はこれらの両方の問題点の
影響を最小とするために、タイル毎に動的に選択するこ
とが可能である。例えば、タイルが数個のオブジェクト
を有する場合には、ベクトルマップに対して非常に低い
分解能（数個のセル）を使用することが可能であり、且
つタイルが多数のオブジェクト又はキャラクタを有する
場合には、より高い分解能をベクトルマップに対して使
用することが可能である。具体化本発明は、ハードウエ
ア又はソフトウエア、又は両方の組合わせで具体化する
ことが可能である。しかしながら、好適には、本発明
は、各々が少なくとも１個のプロセサと、データ格納シ
ステム（揮発性及び非揮発性メモリ及び／又は格納要素
を含む）、少なくとも１個の入力装置、少なくとも１個
の出力装置を有するプログラム可能なコンピュータ上で
稼動するコンピュータプログラムの形態で具体化され
る。プログラムコードが入力データへ付与されて、本明
細書に記載した機能を実行し且つ出力情報を発生する。
その出力情報は既知の態様で一つ又はそれ以上の出力装
置へ付与される。
【００３４】各プログラムは、好適には、ハイレベル手
順又はオブジェクト指向型プログラミング言語で具体化
されて、コンピュータシステムと通信を行う。しかしな
がら、該プログラムは、所望により、アッセンブリ又は
マシン言語で具体化することが可能である。何れの場合
においても、該言語はコンパイル型又はインタプリタ型
の言語とすることが可能である。
順又はオブジェクト指向型プログラミング言語で具体化
されて、コンピュータシステムと通信を行う。しかしな
がら、該プログラムは、所望により、アッセンブリ又は
マシン言語で具体化することが可能である。何れの場合
においても、該言語はコンパイル型又はインタプリタ型
の言語とすることが可能である。
【００３５】各この様なコンピュータプログラムは、好
適には、格納媒体又は装置が本明細書に記載した手順を
実行するコンピュータによって読取られる場合に、コン
ピュータを所定の形態とさせ且つ動作するための汎用又
は特別目的のプログラム可能なコンピュータによって読
取り可能な格納媒体又は装置（例えば、ＲＯＭ又は磁気
ディスケット）上に格納される。本発明システムは、コ
ンピュータプログラムで所定の形態とされるコンピュー
タによって読取り可能な格納媒体として具体化すること
も可能であり、その場合には、その様な形態とされる格
納媒体は、コンピュータをして、特定の且つ予め定めた
態様で動作を行わせて本明細書に記載した機能を実行さ
せる。
適には、格納媒体又は装置が本明細書に記載した手順を
実行するコンピュータによって読取られる場合に、コン
ピュータを所定の形態とさせ且つ動作するための汎用又
は特別目的のプログラム可能なコンピュータによって読
取り可能な格納媒体又は装置（例えば、ＲＯＭ又は磁気
ディスケット）上に格納される。本発明システムは、コ
ンピュータプログラムで所定の形態とされるコンピュー
タによって読取り可能な格納媒体として具体化すること
も可能であり、その場合には、その様な形態とされる格
納媒体は、コンピュータをして、特定の且つ予め定めた
態様で動作を行わせて本明細書に記載した機能を実行さ
せる。
【００３６】以上、本発明の具体的実施の態様について
詳細に説明したが、本発明は、これら具体例にのみ限定
されるべきものではなく、本発明の技術的範囲を逸脱す
ることなしに種々の変形が可能であることは勿論であ
る。
詳細に説明したが、本発明は、これら具体例にのみ限定
されるべきものではなく、本発明の技術的範囲を逸脱す
ることなしに種々の変形が可能であることは勿論であ
る。
【図１】 カラーを付けたバックグラウンド上の二つの
ポリゴンオブジェクトの一部を有するタイルを示した概
略図。
ポリゴンオブジェクトの一部を有するタイルを示した概
略図。
【図２】 画像のタイル上に重ね合わせたベクトルマッ
プグリッド上に描画した図１に示した二つのオブジェク
トの一部を有するポリゴン輪郭セグメントの概略図。
プグリッド上に描画した図１に示した二つのオブジェク
トの一部を有するポリゴン輪郭セグメントの概略図。
【図３】 図２のタイルのベクトルマップ表示の概略
図。
図。
【図４】 隠れた線の決定及び除去を示した１頁の１個
のタイルのベクトルマップ表示を示した概略図。
のタイルのベクトルマップ表示を示した概略図。
【図５】 適用したトラップを示した１頁の１個のタイ
ルのベクトルマップ表示を示した概略図。
ルのベクトルマップ表示を示した概略図。
Ａ，Ｂ ポリゴンオブジェクト Ｃ バックグラウンドオブジェクト ＣA，ＣB ポリゴン輪郭セグメント ＣC ベクトルマップ境界 ＣT トラップポリゴン
Claims (12)
- 【請求項１】 オーバーラップしたオブジェクトの分離
を行うために少なくとも１個のオブジェクトを有する頁
情報を表示するコンピュータ方法において、 （ａ）１頁を少なくとも一つの画像情報タイルへセグメ
ント化し、 （ｂ）各タイルを少なくとも１個のセルを有するグリッ
ドアレイとして表わし、 （ｃ）各グリッドアレイに対して、前記グリッドアレイ
上に表われる各オブジェクトに対する輪郭セグメントを
決定し、 （ｄ）各グリッドアレイのセル内の複数個の輪郭セグメ
ントの少なくとも潜在的な交差部を表示する、上記各ス
テップを有することを特徴とするコンピュータ方法。 - 【請求項２】 請求項１において、更に、 （ａ）どのセルが交差する輪郭セグメントの表示を有し
ているかを決定し、 （ｂ）この様な表示から、前記交差する輪郭セグメント
のどれが少なくとも一つの他のオブジェクトによって隠
されるかを決定する、上記各ステップを有することを特
徴とするコンピュータ方法。 - 【請求項３】 請求項２において、更に、 （ａ）隠されることのない全ての輪郭セグメントに関し
てトラップ機能を実施する、上記ステップを有すること
を特徴とするコンピュータ方法。 - 【請求項４】 請求項２において、更に、 （ａ）この様な表示から各輪郭セグメントの両側に対す
るカラーを決定する、上記ステップを有することを特徴
とするコンピュータ方法。 - 【請求項５】 オーバーラップしたオブジェクトの分離
を実行するために少なくとも１個のオブジェクトを有す
る頁情報を表わすコンピュータシステムにおいて、 （ａ）１頁を少なくとも１個の画像情報タイルへセグメ
ント化する手段、 （ｂ）各タイルを少なくとも１個のセルを有するグリッ
ドアレイとして表わす手段、 （ｃ）各グリッドアレイに対して、前記グリッドアレイ
上に表われる各オブジェクトに対する輪郭セグメントを
決定する手段、 （ｄ）各グリッドアレイのセル内の複数個の輪郭セグメ
ントの少なくとも潜在的な交差部を表示する手段、を有
することを特徴とするコンピュータシステム。 - 【請求項６】 請求項５において、更に、 （ａ）どのセルが交差する輪郭セグメントの表示を有し
ているかを決定する手段、 （ｂ）この様な表示から、前記交差する輪郭セグメント
の何れが少なくとも一つの他のオブジェクトによって隠
されるかを決定する手段、を有することを特徴とするコ
ンピュータシステム。 - 【請求項７】 請求項６において、更に、 （ａ）隠されることのない全ての輪郭セグメントに関し
てトラップ機能を実行する手段、を有することを特徴と
するコンピュータシステム。 - 【請求項８】 請求項６において、更に、 （ａ）この様な表示から各輪郭セグメントの両側に対す
るカラーを決定する手段、を有することを特徴とするコ
ンピュータシステム。 - 【請求項９】 オーバーラップしたオブジェクトの分離
を実行するために少なくとも一つのオブジェクトを有す
る頁情報を表わすためのコンピュータによって読取り可
能な媒体上に存在しているコンピュータプログラムにお
いて、コンピュータをして、 （ａ）１頁を少なくとも一つの画像情報タイルへセグメ
ント化させ、 （ｂ）各タイルを少なくとも１個のセルを有するグリッ
ドアレイとして表わし、 （ｃ）各グリッドアレイに対して、前記グリッドアレイ
上に表われる各オブジェクトに対する輪郭セグメントを
決定させ、 （ｄ）各グリッドアレイのセル内の複数個の輪郭セグメ
ントの交差部を表示させる、上記各命令を有することを
特徴とするコンピュータプログラム。 - 【請求項１０】 請求項９において、更に、コンピュー
タをして、 （ａ）どのセルが交差する輪郭セグメントの表示を有し
ているかを決定させ、（ｂ）この様な表示から、前記交
差する輪郭セグメントの何れが少なくとも一つの他のオ
ブジェクトによって隠されるかを決定させる、上記各命
令を有することを特徴とするコンピュータプログラム。 - 【請求項１１】 請求項１０において、更に、コンピュ
ータをして、 （ａ）隠されることのない全ての輪郭セグメントに関し
てトラップ機能を実行させる、上記命令を有することを
特徴とするコンピュータプログラム。 - 【請求項１２】 請求項１０において、更に、コンピュ
ータをして、 （ａ）この様な表示から各輪郭セグメントの両側に対す
るカラーを決定させる、上記命令を有することを特徴と
するコンピュータプログラム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/810491 | 1997-02-28 | ||
| US08/810,491 US6031544A (en) | 1997-02-28 | 1997-02-28 | Vector map planarization and trapping |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1134406A true JPH1134406A (ja) | 1999-02-09 |
| JP4624502B2 JP4624502B2 (ja) | 2011-02-02 |
Family
ID=25203977
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP04922998A Expired - Lifetime JP4624502B2 (ja) | 1997-02-28 | 1998-03-02 | ベクトルマップ平坦化及びトラッピング |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6031544A (ja) |
| EP (1) | EP0862136B1 (ja) |
| JP (1) | JP4624502B2 (ja) |
| DE (1) | DE69826044T2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007245657A (ja) * | 2006-03-17 | 2007-09-27 | Konica Minolta Business Technologies Inc | 画像処理方法、画像形成装置、およびコンピュータプログラム |
| JP2010280084A (ja) * | 2009-06-02 | 2010-12-16 | Canon Inc | 画像形成装置、画像形成装置の制御方法及びプログラム |
| CN102520631A (zh) * | 2011-12-15 | 2012-06-27 | 北京化工大学 | 一种旋转机械在线自动平衡控制器 |
| JP2014506025A (ja) * | 2010-11-25 | 2014-03-06 | ペキン ユニバーシティ ファウンダー グループ カンパニー リミテッド | トラッピング方法とトラッピング装置 |
Families Citing this family (30)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6259821B1 (en) * | 1998-10-27 | 2001-07-10 | Xerox Corporation | PDL operator overloading for line width management of lines that intersect filled objects |
| US6697078B2 (en) * | 1999-01-29 | 2004-02-24 | Adobe Systems Incorporated | Trap shaping |
| US6856428B1 (en) | 1999-06-10 | 2005-02-15 | Electronics For Imaging, Inc. | Black text printing from page description languages |
| US6549303B1 (en) * | 1999-09-20 | 2003-04-15 | Hewlett-Packard Company | Trapping methods and arrangements for use in printing color images |
| US6720977B1 (en) * | 1999-11-22 | 2004-04-13 | Adobe Systems Incorporated | Processing illustration artwork |
| US6894704B1 (en) | 1999-11-22 | 2005-05-17 | Adobe Systems Incorporated | Processing complex regions of illustration artwork |
| US7187471B1 (en) | 1999-12-09 | 2007-03-06 | Adobe Systems Incorporated | Creating traps with asymmetric widths |
| US6987585B1 (en) * | 2000-09-27 | 2006-01-17 | Adobe Systems Incorporated | Trap shaping using a miter equation |
| JP2002211099A (ja) * | 2001-01-17 | 2002-07-31 | Fuji Photo Film Co Ltd | トラッピング領域生成方法、トラッピング領域生成装置、トラッピング領域生成プログラム、およびトラッピング領域生成プログラム記憶媒体 |
| WO2003010718A1 (en) * | 2001-07-20 | 2003-02-06 | Koninklijke Philips Electronics N.V. | Computer graphics system and method of rendering polygons |
| US7046403B1 (en) * | 2001-08-31 | 2006-05-16 | Adobe Systems Incorporated | Image edge color computation |
| JP2003087548A (ja) | 2001-09-12 | 2003-03-20 | Fuji Photo Film Co Ltd | トラッピング条件適用方法 |
| US7116821B2 (en) * | 2002-03-25 | 2006-10-03 | Lexmark International, Inc. | Color trapping for an image forming apparatus |
| US7181687B2 (en) * | 2002-06-27 | 2007-02-20 | Adobe Systems Incorporated | Previewing the effects of flattening transparency |
| US8484551B2 (en) * | 2002-09-05 | 2013-07-09 | Adobe Systems Incorporated | Creating input fields in electronic documents |
| US6813042B2 (en) * | 2002-12-10 | 2004-11-02 | Imagelinx International Ltd. | Digital prepress trapping tools |
| GB0303888D0 (en) * | 2003-02-19 | 2003-03-26 | Sec Dep Acting Through Ordnanc | Image streaming |
| US7359530B2 (en) * | 2003-06-06 | 2008-04-15 | Global Graphics Software Limited | Object-based raster trapping |
| EP1503346B1 (en) * | 2003-07-28 | 2006-05-03 | Dassault Systèmes S.A. | A process for providing a vector image with removed hidden lines |
| US7242415B1 (en) * | 2004-02-25 | 2007-07-10 | Adobe Systems Incorporated | Processing illustrations using stored information |
| US7650345B2 (en) * | 2005-02-28 | 2010-01-19 | Microsoft Corporation | Entity lookup system |
| US7777758B2 (en) * | 2006-10-10 | 2010-08-17 | Adobe Systems Incorporated | Automatic trapping of drop shadows |
| US7853887B2 (en) | 2007-06-26 | 2010-12-14 | Adobe Systems Incorporated | Detection and preview of graphical elements within a graphic |
| US7992087B1 (en) * | 2008-02-27 | 2011-08-02 | Adobe Systems Incorporated | Document mapped-object placement upon background change |
| US8749813B2 (en) * | 2008-04-18 | 2014-06-10 | Global Graphics Software Limited | Methods, devices and systems for encoding graphical primitives |
| US20140002865A1 (en) * | 2010-11-25 | 2014-01-02 | Yu Tang | Trapping method and apparatus |
| US9256972B2 (en) | 2013-04-23 | 2016-02-09 | Adobe Systems Incorporated | Fast high-fidelity flood-filling on vector artwork |
| US20150169508A1 (en) * | 2013-12-13 | 2015-06-18 | Konica Minolta Laboratory U.S.A., Inc. | Obfuscating page-description language output to thwart conversion to an editable format |
| US10553025B2 (en) * | 2018-03-14 | 2020-02-04 | Robert Bosch Gmbh | Method and device for efficient building footprint determination |
| US11625902B2 (en) * | 2021-08-09 | 2023-04-11 | Global Graphics Software Limited | Methods and systems for shell formation in 3D printing |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04172770A (ja) * | 1990-11-06 | 1992-06-19 | Dainippon Screen Mfg Co Ltd | 画像のカブセ処理方法 |
| JPH04295973A (ja) * | 1991-03-25 | 1992-10-20 | Matsushita Electric Ind Co Ltd | ハフ変換によるパターン曲線当てはめ方法 |
| JPH05120430A (ja) * | 1991-10-30 | 1993-05-18 | Nec Corp | 多角形と直線との交差判定・交点算出方式 |
| JPH0832898A (ja) * | 1994-07-19 | 1996-02-02 | Seiko Epson Corp | 頭部搭載型表示装置 |
| JPH08251391A (ja) * | 1995-03-10 | 1996-09-27 | Canon Inc | 画像処理装置及び画像処理方法及び印刷装置及び印刷方法 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5131058A (en) * | 1990-08-24 | 1992-07-14 | Eastman Kodak Company | Method for obtaining output-adjusted color separations |
| US5295236A (en) * | 1991-03-04 | 1994-03-15 | Aldus Corporation | Applying traps to a printed page specified in a page description language format |
| US5542052A (en) * | 1991-03-04 | 1996-07-30 | Adobe Systems Incorporated | Applying traps to a printed page specified in a page description language format |
| US5459818A (en) * | 1992-11-02 | 1995-10-17 | Hewlett-Packard Company | Display list with crossing queues |
| US5613046A (en) * | 1993-03-31 | 1997-03-18 | Miles Inc. | Method and apparatus for correcting for plate misregistration in color printing |
| US5440652A (en) * | 1993-09-10 | 1995-08-08 | Athena Design Systems, Inc. | Method and apparatus for preparing color separations based on n-way color relationships |
-
1997
- 1997-02-28 US US08/810,491 patent/US6031544A/en not_active Expired - Lifetime
-
1998
- 1998-02-13 DE DE69826044T patent/DE69826044T2/de not_active Expired - Lifetime
- 1998-02-13 EP EP98301056A patent/EP0862136B1/en not_active Expired - Lifetime
- 1998-03-02 JP JP04922998A patent/JP4624502B2/ja not_active Expired - Lifetime
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04172770A (ja) * | 1990-11-06 | 1992-06-19 | Dainippon Screen Mfg Co Ltd | 画像のカブセ処理方法 |
| JPH04295973A (ja) * | 1991-03-25 | 1992-10-20 | Matsushita Electric Ind Co Ltd | ハフ変換によるパターン曲線当てはめ方法 |
| JPH05120430A (ja) * | 1991-10-30 | 1993-05-18 | Nec Corp | 多角形と直線との交差判定・交点算出方式 |
| JPH0832898A (ja) * | 1994-07-19 | 1996-02-02 | Seiko Epson Corp | 頭部搭載型表示装置 |
| JPH08251391A (ja) * | 1995-03-10 | 1996-09-27 | Canon Inc | 画像処理装置及び画像処理方法及び印刷装置及び印刷方法 |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007245657A (ja) * | 2006-03-17 | 2007-09-27 | Konica Minolta Business Technologies Inc | 画像処理方法、画像形成装置、およびコンピュータプログラム |
| JP2010280084A (ja) * | 2009-06-02 | 2010-12-16 | Canon Inc | 画像形成装置、画像形成装置の制御方法及びプログラム |
| JP2014506025A (ja) * | 2010-11-25 | 2014-03-06 | ペキン ユニバーシティ ファウンダー グループ カンパニー リミテッド | トラッピング方法とトラッピング装置 |
| CN102520631A (zh) * | 2011-12-15 | 2012-06-27 | 北京化工大学 | 一种旋转机械在线自动平衡控制器 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0862136A3 (en) | 2000-01-19 |
| JP4624502B2 (ja) | 2011-02-02 |
| DE69826044T2 (de) | 2005-09-22 |
| DE69826044D1 (de) | 2004-10-14 |
| EP0862136B1 (en) | 2004-09-08 |
| EP0862136A2 (en) | 1998-09-02 |
| US6031544A (en) | 2000-02-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4624502B2 (ja) | ベクトルマップ平坦化及びトラッピング | |
| EP1962224B1 (en) | Applying traps to a printed page specified in a page description language format | |
| US5666543A (en) | Method of trapping graphical objects in a desktop publishing program | |
| US5295236A (en) | Applying traps to a printed page specified in a page description language format | |
| US5613046A (en) | Method and apparatus for correcting for plate misregistration in color printing | |
| EP0618718B1 (en) | Correcting plate misregistration in colour printing of images defined in a page description language | |
| EP0618546B1 (en) | Automatic determination of boundaries between polygonal structure elements of different colour in a planar graphic image | |
| JP4406095B2 (ja) | カラー文書再現方法 | |
| US6179485B1 (en) | Printing black and white reproducible colored stroke documents | |
| WO1998043204A1 (en) | Method and apparatus for generating a display list | |
| WO1998043204A9 (en) | Method and apparatus for generating a display list | |
| US6366361B1 (en) | Peeker detection and correction | |
| US6259536B1 (en) | Color printing yielding a background dependent black image (i.e. intelligent black) | |
| US5438653A (en) | Method and system for color film separation preprocess using electronic object-based choking and spreading procedures including object combining operations | |
| US7046403B1 (en) | Image edge color computation | |
| US7206463B2 (en) | Image processing method, device and system | |
| DE69724707T2 (de) | Filter und Rasteroperationen | |
| EP0654764A2 (en) | Method of and apparatus for converting format of an image having linear color variation | |
| JP2005007824A (ja) | 画像出力装置及び画像出力システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050302 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081007 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20090107 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20090113 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090209 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090623 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20090917 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20090925 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20091022 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20091027 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091119 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100518 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100818 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100823 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100909 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20101005 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101104 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131112 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131112 Year of fee payment: 3 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |