(57)【特許請求の範囲】
【請求項１】
入力されたページ記述データの中から、線素と隙間が交互に現われて周期性を有する破線パターンを描画する特定描画オブジェクトの有無を識別する特定描画オブジェクト識別部と、
前記特定描画オブジェクト識別部により前記特定描画オブジェクトがあると識別された場合に、前記破線パターンの形状に基づいて、該破線パターンを複数のサブ破線パターンに分割するか否かを判別する分割要否判別部と、
前記分割要否判別部により分割を要すると判別された場合に、前記破線パターンを記述するオペレータ群を、前記複数のサブ破線パターンをそれぞれ記述する複数のオペレータ群に置換するオペレータ置換部と
を有することを特徴とするページ記述データ処理装置。
【請求項２】
請求項１記載のページ記述データ処理装置において、
前記分割要否判別部は、前記破線パターンに沿ったパスが複数のパス要素で構成される場合、前記破線パターンの分割を要すると判別することを特徴とするページ記述データ処理装置。
【請求項３】
請求項１又は２に記載のページ記述データ処理装置において、
前記分割要否判別部は、前記破線パターンに沿ったパスの長さが第１の閾値を超えた場合、前記破線パターンの分割を要すると判別することを特徴とするページ記述データ処理装置。
【請求項４】
請求項１〜３のいずれか１項に記載のページ記述データ処理装置において、
前記分割要否判別部は、前記線素の数が第２の閾値を超えた場合、前記破線パターンの分割を要すると判別することを特徴とするページ記述データ処理装置。
【請求項５】
請求項１〜４のいずれか１項に記載のページ記述データ処理装置において、
前記オペレータ置換部は、前記隙間の位置で順次結合する前記複数のサブ破線パターンをそれぞれ記述する複数のオペレータ群に置換することを特徴とするページ記述データ処理装置。
【請求項６】
入力されたページ記述データの中から、線素と隙間が交互に現われて周期性を有する破線パターンを描画する特定描画オブジェクトの有無を識別する識別ステップと、
前記特定描画オブジェクトがあると識別された場合に、前記破線パターンの形状に基づいて、該破線パターンを複数のサブ破線パターンに分割するか否かを判別する判別ステップと、
分割を要すると判別された場合に、前記破線パターンを記述するオペレータ群を、前記複数のサブ破線パターンをそれぞれ記述する複数のオペレータ群に置換する置換ステップと
をコンピュータに実行させることを特徴とするページ記述データ処理方法。
【請求項７】
コンピュータを、
入力されたページ記述データの中から、線素と隙間が交互に現われて周期性を有する破線パターンを描画する特定描画オブジェクトの有無を識別する特定描画オブジェクト識別部、
前記特定描画オブジェクト識別部により前記特定描画オブジェクトがあると識別された場合に、前記破線パターンの形状に基づいて、該破線パターンを複数のサブ破線パターンに分割するか否かを判別する分割要否判別部、
前記分割要否判別部により分割を要すると判別された場合に、前記破線パターンを記述するオペレータ群を、前記複数のサブ破線パターンをそれぞれ記述する複数のオペレータ群に置換するオペレータ置換部
として機能させることを特徴とするプログラム。
【請求項８】
印刷しようとするページ記述データに基づいて校正画像を出力する校正ステップと、
請求項６記載のページ記述データ処理方法を用いて、前記校正ステップの実行前に前記ページ記述データを処理する処理ステップと
を備えることを特徴とする印刷物生産方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ページ記述言語（Ｐａｇｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ；ＰＤＬ）で記述されたページ記述データのうち、所定の属性を有するページ記述データに対して特定の処理を行い、よりロバスト性を有するページ記述データ（この明細書において、ロバスト化ページ記述データという。）に変換するページ記述データ処理装置、方法及びプログラム並びに印刷物生産方法に関する。
【背景技術】
【０００２】
近時、印刷製版の分野において、オペレータがコンピュータを利用して作った文字や画像を、ＤＴＰ（ＤｅｓｋＴｏｐ  Ｐｕｂｌｉｓｈｉｎｇ）アプリケーションソフトウエアが組み込まれた前記コンピュータを使って電子的なページに組み込むＤＴＰ処理が普及している。
【０００３】
上記のＤＴＰアプリケーションソフトウエアでは、作業者によって編集された文字や画像等の要素を基に、ページ毎のイメージを表現するページ記述データが作成される。
【０００４】
ページ記述データは、プリンタやプレートセッタ等の出力機の解像度等に依存しないベクトルデータであり、このままでは出力機から出力することができない。そこで、ページ記述データをＲＩＰ（Ｒａｓｔｅｒ  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｏｒ）でラスタライズ処理することにより、ページを構成する文字や画像等の要素を画素（ドット）の集合として表すラスタイメージデータに変換する。
【０００５】
ラスタイメージデータが、プリンタあるいはプレートセッタ等の出力機に供給されると、出力機は、ラスタイメージデータに基づく画像を形成したハードコピーあるいは刷版を出力する（特許文献１参考）。
【０００６】
ところで、ページ記述データの一種であるＰＤＦ（Ｐｏｒｔａｂｌｅ  Ｄｏｃｕｍｅｎｔ  Ｆｉｌｅ）ｖｅｒｓｉｏｎ１．３には、線状のパスをストロークする際に、線素と隙間のパターンを制御する「破線パターン」オペレータが実装されている。ここで、「パス」とはそれ自体線幅を有しない、始点と終点とを結ぶ経路であり、「ストローク」とはパスに所定の線幅を付することをいう。
【０００７】
なお、この「破線パターン」オペレータにより設定自在な変数として、交互に現われる線素と隙間の長さを指定する「破線配列」と、周期性を有する破線パターンの始点における描画状態を指定する「破線フェーズ」とが定義されている（非特許文献１参照）。以下、この「破線配列」及び「破線フェーズ」を総称して「破線形状パラメータ」という場合がある。
【０００８】
以下、破線形状パラメータと実際に描画される破線パターンとの関係について、直線状のパスの始点から終点までの間を１１単位長でストロークする場合を例に挙げて、図１５Ａを参照しながら詳細に説明する。
【０００９】
例えば、［４  ２］｛０｝は、破線配列［４  ２］と、破線フェーズ｛０｝とのパラメータの結合を意味する。そのうち、破線配列［４  ２］は、連続して４単位長をＯＮにし、その後、連続して２単位長をＯＦＦにすることに対応する。つまり、破線パターンの周期単位は６単位長である。換言すれば、この破線パターンは、線素が４単位長、隙間が２単位長の繰り返しで構成される。
【００１０】
一方、破線フェーズ｛０｝は、前記破線パターンの周期の位相ずれ量が０単位長であることに対応する。図１５Ａに示すように、｛０｝の破線パターンを上段のように予め定めた場合、｛１｝の破線パターンは中段のように決定される。これは、｛１｝の破線パターンは、｛０｝の破線パターンに対して各単位長を左側（パスの始点側）に１個ずつシフトした結果に対応する。同様に、｛２｝の破線パターンは、｛０｝の破線パターンに対して各単位長を左側（パスの始点側）に２個ずつシフトした結果に対応する。
【００１１】
このように、ＰＤＦ仕様では、始点から終点までの間、所定の周期の繰り返し演算によって破線パターンの描画形状を順次決定するという特徴を有する。
【先行技術文献】
【特許文献】
【００１２】
【特許文献１】特開２００５−７０９５７号公報（［０００３］）
【非特許文献】
【００１３】
【非特許文献１】ＰＤＦリファレンス  第２版、  Ａｄｏｂｅ  Ｐｏｒｔａｂｌｅ  Ｄｏｃｕｍｅｎｔ  Ｆｏｒｍａｔ  Ｖｅｒｓｉｏｎ１．３、２００８年１１月２０日初版第５刷発行、著者；アドビシステムズ、発行所；株式会社ピアソン・エデュケーション、ＩＳＢＮ４−８９４７１−３３８−１、１１９ページ、１２４−１２６ページ等参照
【発明の概要】
【発明が解決しようとする課題】
【００１４】
ところが、ＰＤＦの上記仕様を用いて、線状のパスに沿って破線パターンを生成した後、ラスタライズ処理する場合に予期しない問題が生じ得る。例えば、線状のパスに沿って破線パターンを生成する際、線素及び隙間の繰り返し数が増加するにつれて、ＲＩＰの演算アルゴリズムやソフトウエアバージョンに起因する演算誤差が累積し、パスの終点近傍における線素が不定に発生する場合がある。以下、図１５Ｂ及び図１５Ｃを参照しながら具体的に説明する。
【００１５】
図１５Ｂの例によると、上記演算誤差の影響により、線素２００ａの終点２０２ａの位置と、線素２００ｂの終点２０２ｂの位置が異なっているとする。すると、次の線素２０４ａの始点２０６ａはパスの終点位置２０８を超えた位置（右方側）に存在し、次の線素２０４ｂの始点２０６ｂはパスの終点位置２０８を超えない位置（左方側）に存在する。
【００１６】
図１５Ｃは、図１５Ｂに示す上段の破線パターン（線素２００ａ、次の線素２０４ａ）及び下段の破線パターン（線素２００ｂ、次の線素２０４ｂ）にそれぞれ所定の線幅を付してストロークした結果を表す概略説明図である。
【００１７】
予め指定された線幅とキャップ形式（端部処理形式）に従って、線素２００ａを中心軸とした塗り潰し領域２１０ａが形成される。線素２００ｂについても、線素２００ａと同様に、塗り潰し領域２１０ｂが形成されている。
【００１８】
ところが、パスの範囲外にある始点２０６ａ（上段の破線パターン）には、次の線素２０４ａを中心軸とした塗り潰し領域は形成されない。一方、パスの範囲内にある始点２０６ｂ（下段の破線パターン）には、次の線素２０４ｂの一部を中心軸とした長円形状の塗り潰し領域２１２が形成される。すなわち、図１５Ｂ及び図１５Ｃに示すように、同じパス長であっても、目論見と異なる破線形状に変換される場合がある。
【００１９】
このように、破線パターンを含む印刷データに対してラスタライズ処理する場合、発生原因の特定が困難である予期しない印刷不具合の一因となり得る。特に、線素の長さが短い場合にこの問題が顕在化する。
【００２０】
本発明は上記した問題を解決するためになされたもので、破線パターンを含む印刷データに対してラスタライズ処理を行う際に生じ得る印刷不具合を防止できるページ記述データ処理装置、方法及びプログラム並びに印刷物生産方法を提供することを目的とする。
【課題を解決するための手段】
【００２１】
本発明に係るページ記述データ処理装置は、入力されたページ記述データの中から、破線パターンを描画する特定描画オブジェクトの有無を識別する特定描画オブジェクト識別部と、前記特定描画オブジェクト識別部により前記特定描画オブジェクトがあると識別された場合に、前記破線パターンの形状に基づいて、該破線パターンを複数のサブ破線パターンに分割するか否かを判別する分割要否判別部と、前記分割要否判別部により分割を要すると判別された場合に、前記破線パターンを記述するオペレータ群を、前記複数のサブ破線パターンをそれぞれ記述する複数のオペレータ群に置換するオペレータ置換部とを有することを特徴とする。
【００２２】
このように、破線パターンの形状に基づいて、該破線パターンを複数のサブ破線パターンに分割するか否かを判別する分割要否判別部と、特定描画オブジェクトを記述するオペレータ群を、前記複数のサブ破線パターンをそれぞれ記述する複数のオペレータ群に置換するオペレータ置換部を設けたので、ＲＩＰによるラスタライズ処理の過程で、破線パターンを構成する線素及び隙間の繰り返し数を減らすことで演算誤差の累積を抑制し、パスの終点近傍において線素が不定に発生する現象を未然に防止可能である。これにより、破線パターンを含む印刷データに対してラスタライズ処理を行う際に生じ得る印刷不具合を防止できる。
【００２３】
また、前記分割要否判別部は、前記破線パターンに沿ったパスが複数のパス要素で構成される場合、前記破線パターンの分割を要すると判別することが好ましい。
【００２４】
さらに、前記分割要否判別部は、前記破線パターンに沿ったパスの長さが第１の閾値を超えた場合、前記破線パターンの分割を要すると判別することが好ましい。
【００２５】
さらに、前記分割要否判別部は、前記破線パターンを形成する線素の数が第２の閾値を超えた場合、前記破線パターンの分割を要すると判別することが好ましい。
【００２６】
さらに、前記オペレータ置換部は、前記破線パターンを形成する線素の隙間の位置で順次結合する前記複数のサブ破線パターンをそれぞれ記述する複数のオペレータ群に置換することが好ましい。
【００２７】
本発明に係るページ記述データ処理方法は、入力されたページ記述データの中から、破線パターンを描画する特定描画オブジェクトの有無を識別する識別ステップと、前記特定描画オブジェクトがあると識別された場合に、前記破線パターンの形状に基づいて、該破線パターンを複数のサブ破線パターンに分割するか否かを判別する判別ステップと、分割を要すると判別された場合に、前記破線パターンを記述するオペレータ群を、前記複数のサブ破線パターンをそれぞれ記述する複数のオペレータ群に置換する置換ステップとを備えることを特徴とする。
【００２８】
本発明に係るプログラムは、コンピュータを、入力されたページ記述データの中から、破線パターンを描画する特定描画オブジェクトの有無を識別する特定描画オブジェクト識別部、前記特定描画オブジェクト識別部により前記特定描画オブジェクトがあると識別された場合に、前記破線パターンの形状に基づいて、該破線パターンを複数のサブ破線パターンに分割するか否かを判別する分割要否判別部、前記分割要否判別部により分割を要すると判別された場合に、前記破線パターンを記述するオペレータ群を、前記複数のサブ破線パターンをそれぞれ記述する複数のオペレータ群に置換するオペレータ置換部として機能させることを特徴とする。
【００２９】
本発明に係る印刷物生産方法は、印刷しようとするページ記述データに基づいて校正画像を出力する校正ステップと、上記したページ記述データ処理方法を用いて、前記校正ステップの実行前に前記ページ記述データを処理する処理ステップとを備えることを特徴とする。
【発明の効果】
【００３０】
本発明に係るページ記述データ処理装置、方法及びプログラム並びに印刷物生産方法によれば、破線パターンの形状に基づいて該破線パターンを複数のサブ破線パターンに分割するか否かを判別し、前記破線パターンを記述するオペレータ群を前記複数のサブ破線パターンをそれぞれ記述する複数のオペレータ群に置換するようにしたので、ＲＩＰによるラスタライズ処理の過程で、破線パターンを構成する線素及び隙間の繰り返し数を減らすことで演算誤差の累積を抑制し、パスの終点近傍において線素が不定に発生する現象を未然に防止可能である。これにより、破線パターンを含む印刷データに対してラスタライズ処理を行う際に生じ得る印刷不具合を防止できる。
【図面の簡単な説明】
【００３１】
【図１】この発明の一実施形態に係るページ記述データ処理方法を実施する出版システムの概略構成図である。
【図２】図１に示すページ記述データ処理装置の機能ブロック図である。
【図３】本実施の形態に係るページ記述データ処理装置の動作説明に供されるフローチャートである。
【図４】図３のステップＳ５における破線パターンの形状の推定方法に関するフローチャートである。
【図５】直線ストロークオペレータにより生成された直線状のパス要素の概略説明図である。
【図６】曲線ストロークオペレータにより生成された三次ベジェ曲線状のパス要素の概略説明図である。
【図７】図７Ａは、曲線に沿った破線パターンの一例を示す模式図である。図７Ｂは、図７Ａの破線パターンに沿ったパスの構成を表す概略説明図である。
【図８】図８Ａは、破線形状パラメータの一例を示す図である。図８Ｂは、図５に示すパス要素に沿って形成された破線パターンの説明図である。
【図９】図６に示すパス要素に沿って形成された破線パターンの説明図である。
【図１０】図３のステップＳ６における破線パターンの分割要否の判別方法に関するフローチャートである。
【図１１】図１１Ａ及び図１１Ｂは、第２分割処理の要否の判別方法を説明するための概略図である。
【図１２】図１２Ａ及び図１２Ｂは、本発明に係る分割処理後における破線パターンの描画過程を表す第１説明図である。
【図１３】図１３Ａ及び図１３Ｂは、本発明に係る分割処理後における破線パターンの描画過程を表す第２説明図である。
【図１４】パスの別の分割例を表す概略説明図である。
【図１５】図１５Ａは、破線形状パラメータと実際に描画される破線パターンとの関係を示す説明図である。図１５Ｂ及び図１５Ｃは、直線状のパスに所定の線幅を付してストロークし、破線パターンを形成した結果を表す説明図である。
【発明を実施するための形態】
【００３２】
以下、この発明に係るページ記述データ処理装置、方法及びプログラムの実施形態について、これを実施する出版システムを例として、添付の図面を参照しながら説明する。
【００３３】
図１は、この実施形態に係るページ記述データ処理方法を実施する出版システム１０の概略構成図を示している。
【００３４】
出版システム１０は、プリプレス工程と印刷工程並びに図示しない製本工程とから構成される。
【００３５】
プリプレス工程には、ＤＴＰコンピュータ１２と、パーソナルコンピュータ等により構成されるページ記述データ処理装置１４と、ＲＩＰ１６と、プリンタ２０と、プレートセッタ２２が備えられる。
【００３６】
ＤＴＰコンピュータ１２は、オペレータによって編集された文字や画像等の要素を基に、ページ毎のイメージを表現するページ記述言語で記述されたページ記述データＤｐを作成する。
【００３７】
ページ記述データ処理装置１４は、ＤＴＰコンピュータ１２から出力されたページ記述データＤｐの内容（属性）を調べ、調査結果に応じて、所定の属性を有するページ記述データＤｐに対して特定の処理を行い、処理後のロバスト化ページ記述データＤｐ´を作成するか、所定の属性を有さないページ記述データＤｐをそのまま出力する。なお、ページ記述データ処理装置１４による処理機能は、ＤＴＰコンピュータ１２に一体的に組み込み、ページ記述データ処理装置１４を省略することもできる。
【００３８】
ＲＩＰ１６は、ページ記述データ処理装置１４から出力されたページ記述データＤｐ又はロバスト化ページ記述データＤｐ´を、例えばＣＭＹＫ４版それぞれのラスタイメージデータＤｒに変換する。
【００３９】
プリンタ２０は、ラスタイメージデータＤｒに基づきハードコピーであるプルーフ１８（校正画像）を出力する。
【００４０】
プレートセッタ２２は、プリンタ２０によりプリントされたプルーフ１８がオペレータによってＯＫであると判断された場合に、オペレータによる開始スイッチの操作後、ＲＩＰ１６の出力であるラスタイメージデータＤｒからＣＭＹＫ４版のそれぞれの刷版ＰＰを作成して出力する。
【００４１】
印刷工程には、印刷機２４が備えられる。印刷機２４には、ＣＭＹＫ４版の刷版ＰＰが装着され、刷版ＰＰに担持されたＣＭＹＫのインキが本紙上に転移されて多色（４色）刷りが行われることで印刷物２６が完成する。
【００４２】
図２は、ページ記述データ処理装置１４のＣＰＵ１４ａ（図１参照）がＲＯＭ１４ｂ（同参照）に記録されたプログラムを実行することで達成される機能のブロック図を示している。
【００４３】
なお、前記プログラムは、ＲＯＭ１４ｂ、ハードディスク、ＣＤ−ＲＯＭ等のコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行させてもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。コンピュータ読み取り可能な記録媒体には、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含む。
【００４４】
ページ記述データ処理装置１４は、入力インタフェース（入力Ｉ／Ｆ）３２を通じて入力したページ記述データＤｐを分析処理したロバスト化ページ記述データＤｐ´を作成し又は手を加えない元のままのページ記述データＤｐを作成し、出力インタフェース（出力Ｉ／Ｆ）３４を通じて出力する。
【００４５】
ページ記述データ処理装置１４は、上記の入出力インタフェース３２、３４の他、ページ記述データＤｐの構造を解析する構造解析部３６と、破線パターンを描画するオブジェクト（以下、「特定描画オブジェクト」という。）の有無を識別する描画オブジェクト識別部３８（特定描画オブジェクト識別部）と、特定描画オブジェクトがあると識別された場合に前記破線パターンの分割条件（分割の要否も含む。）を設定する分割条件設定部４０と、分割を要すると判別された場合に前記描画オブジェクトを記述するオペレータ群を置換するオペレータ置換部４２とを備える。
【００４６】
ここで、本明細書中の「描画オブジェクト」は、二次元グラフィクス（又は三次元グラフィクス）の各構成要素を意味し、ソフトウエア工学の技術分野で用いられる「オブジェクト」よりも狭い概念である。また、「オペレータ群」には、複数のオペレータの集合のみならず、単一のオペレータも含まれるものとする。
【００４７】
分割条件設定部４０は、破線パターンの形状（複数の線素の形状）を推定する破線形状推定部４４と、前記破線パターンを複数のサブ破線パターンに分割するか否かを判別する分割要否判別部４６（第１判別部４８及び第２判別部５０を含む。）と、前記複数のサブ破線パターンの記述条件を決定する記述条件決定部５２とを備える。
【００４８】
基本的には、以上のように構成される出版システム１０のページ記述データ処理装置１４の動作について、図３のフローチャート及び図２の機能ブロック図を参照して説明する。
【００４９】
ステップＳ１において、ページ記述データ処理装置１４は、ＤＴＰコンピュータ１２から出力されるページ記述データＤｐをページ毎に取り込む。
【００５０】
ステップＳ２において、構造解析部３６は、ページ記述データＤｐの構造を解析してページに含まれる描画オブジェクトを抽出する。その後、描画オブジェクト識別部３８は、抽出された描画オブジェクトにパスオブジェクトが含まれているか否かを確認する。パスオブジェクトが含まれていない場合には、ページ記述データＤｐを、変更せずそのまま出力インタフェース３４を通じて出力する（ステップＳ９）。
【００５１】
ここで、「パスオブジェクト」とは、直線、矩形、曲線（例えば三次ベジェ曲線）で構成される任意の形状をいう。
【００５２】
ステップＳ３において、描画オブジェクト識別部３８は、ステップＳ２により確認された前記パスオブジェクトにストローク系オペレータが含まれているか否かを確認する。ここで、「ストローク系オペレータ」とは、パスオブジェクトを終了させるオペレータであり、カレントパスに線幅を付して線を描くオペレータをいう。一方、カレントパスが生成する閉空間を塗りつぶすオペレータを「塗りつぶし系オペレータ」といい、「ストローク系オペレータ」及び「塗りつぶし系オペレータ」を総称して「パスペイントオペレータ」という場合がある。
【００５３】
描画オブジェクト識別部３８は、例えば、オペレータ「Ｓ」「ｓ」等が含まれているか否かを確認する。ストローク系オペレータが含まれていない（すなわち、塗りつぶし系オペレータ「ｆ」「Ｆ」等が含まれている）場合には、ページ記述データＤｐを、変更せずそのまま出力インタフェース３４を通じて出力する（ステップＳ９）。
【００５４】
ステップＳ４において、描画オブジェクト識別部３８は、ステップＳ２により確認された前記パスオブジェクトに破線パターン決定オペレータが含まれているか否かを確認する。ここで、「破線パターン決定オペレータ」とは、パスをストロークするときの破線パターンの記述方法を設定するオペレータをいう。
【００５５】
本明細書で例示するＰＤＦでは、「ｄ」の１種類のオペレータが定義されている。「ｄ」オペレータにより設定可能な変数として、交互に現れる個々の線素と隙間との長さを指定する「破線配列」と、破線の開始位置となる先頭の位置を指定する「破線フェーズ」とが定義されている。以下、「破線パターン決定オペレータ」が含まれない（存在しない）ことには、該オペレータ自体が存在しない場合のみならず、該オペレータには実線を表す変数が設定されており、実質的に破線パターンではないことが含まれる。
【００５６】
描画オブジェクト識別部３８は、例えば、オペレータ「ｄ」が含まれているか否かを確認する。含まれていない場合には、ページ記述データＤｐを、変更せずそのまま出力インタフェース３４を通じて出力する（ステップＳ９）。
【００５７】
ステップＳ５において、破線形状推定部４４は、パスに沿って形成される破線パターンの形状を推定する。具体的には、破線パターンを構成する複数の線素の始点及び終点の位置をそれぞれ推定する。以下、ユーザ空間（装置独立座標系）上において各線素の始点及び終点の位置を推定する方法について、図４のフローチャートを参照しながら詳細に説明する。
【００５８】
ステップＳ５１において、破線形状推定部４４は、破線パターンに沿ったパスを構成するパス要素の個数を確認する。ここで、パス要素とは、１つのパスを構築するための基本単位を意味する。具体的には、前記パスの始点（起点）を決定するオペレータと、ストローク系オペレータとの間に存在するパス構築オペレータの個数を確認する。
【００５９】
ここで、「パス構築オペレータ」は、パスの物理的形状を定義するオペレータをいう。ＰＤＦでは、「ｍ」「ｌ」「ｃ」「ｖ」「ｙ」「ｈ」「ｒｅ」の７種類のオペレータが定義されている。パス構築オペレータには、カレントパスに直線を追加する「直線パス構築オペレータ」（「ｌ」の１種類）と、カレントパスに曲線を追加する「曲線パス構築オペレータ」（「ｃ」「ｖ」「ｙ」の３種類）とが含まれる。ここで、カレントパスとは、パスペイント処理（ストローク処理又は塗り潰し処理）の適用範囲にある現在のパスをいう。
【００６０】
図５は、直線パス構築オペレータ（「ｌ」オペレータ）により生成される直線状のパス要素６０の概略説明図である。このパス要素６０は、始点Ｐ1（ｘ1，ｙ1）及び終点Ｐ2（ｘ2，ｙ2）により定義されている。
【００６１】
変数ｔの値を０〜１まで変化させることにより、始点Ｐ1と終点Ｐ2とを結ぶパス要素６０が生成される。ここで、変数ｔにおけるパス要素６０上の点の座標Ｐ（ｘ（ｔ），ｙ（ｔ））は、次の（１）式及び（２）式で算出される。
ｘ（ｔ）＝（１−ｔ）ｘ1＋ｔｘ2      ……（１）
ｙ（ｔ）＝（１−ｔ）ｙ1＋ｔｙ2      ……（２）
【００６２】
ここで、（１）式及び（２）式より、ｘ（０）＝ｘ1、ｙ（０）＝ｙ1、ｘ（１）＝ｘ2、ｙ（１）＝ｙ2であることから諒解されるように、変数ｔが０〜１に変化すると、パス要素６０上の点Ｐは、矢印Ｅ1の方向に始点Ｐ1から終点Ｐ2まで連続的に移動する。
【００６３】
図６は、曲線パス構築オペレータ（「ｃ」オペレータ）により生成される三次ベジェ曲線状のパス要素６２の概略説明図である。このパス要素６２は、２つの端点Ｐ0（ｘ0，ｙ0）及びＰ3（ｘ3，ｙ3）並びに２つの制御点Ｐ1（ｘ1，ｙ1）及びＰ2（ｘ2，ｙ2）により定義されている。
【００６４】
変数ｔの値を０〜１まで変化させることにより、始点Ｐ0と終点Ｐ3とを結ぶパス要素６２が生成される。ここで、変数ｔにおけるパス要素６２上の点の座標Ｐ（ｘ（ｔ），ｙ（ｔ））は、次の（３）式及び（４）式で算出される。
ｘ（ｔ）＝（１−ｔ）3ｘ0＋３ｔ（１−ｔ）2ｘ1＋３ｔ2（１−ｔ）ｘ2＋ｔ3ｘ3      ……（３）
ｙ（ｔ）＝（１−ｔ）3ｙ0＋３ｔ（１−ｔ）2ｙ1＋３ｔ2（１−ｔ）ｙ2＋ｔ3ｙ3      ……（４）
【００６５】
ここで、（３）式及び（４）式より、ｘ（０）＝ｘ0、ｙ（０）＝ｙ0、ｘ（１）＝ｘ3、ｙ（１）＝ｙ3であることから諒解されるように、変数ｔが０〜１に変化すると、パス要素６２上の点Ｐは、矢印Ｅ2の方向に始点Ｐ0から終点Ｐ3まで連続的に移動する。なお、破線で示す線分Ｐ0Ｐ1は点Ｐ0におけるパス要素６２の接線である。また、破線で示す線分Ｐ2Ｐ3は点Ｐ3におけるパス要素６２の接線である。
【００６６】
図７Ａは、曲線に沿った破線パターン７０の一例を示す模式図である。本図に示すように、線素７２と隙間７４（非線素）とが交互に配置されることで、破線パターン７０が形成されている。
【００６７】
図７Ｂは、図７Ａの破線パターン７０に沿ったパス７６の構成を表す概略説明図である。カレントパスとしてのパス７６（一点鎖線で表記する。）は、矢印Ｅ3方向に向かって、三次ベジェ曲線で表記されるパス要素７８と、三次ベジェ曲線で表記されるパス要素８０とが結合してなる。
【００６８】
パス要素７８の始点はパス７６の始点８２（白抜け丸印で表記）に対応し、パス要素７８の終点はパス７６の中間点８４に対応する。パス要素８０の始点は中間点８４に対応し、パス要素８０の終点はパス７６の終点８６（塗り潰し丸印で表記）に対応する。
【００６９】
図７Ａ及び図７Ｂ例の場合、破線形状推定部４４は、破線パターン７０から２個のパス要素７８、８０を確認する。なお、パスの構成に関し、図７例のように曲線状のパス同士の結合に限定されず、直線状のパスとの結合であってもよい。また、パス要素の結合数は、３つ以上であってもよいことはいうまでもない。
【００７０】
ステップＳ５２において、破線形状推定部４４は、パス構築オペレータからパスを決定するパラメータを取得する。図５の例では、オペレータ属性（「ｌ」）、始点Ｐ1（ｘ1，ｙ1）及び終点Ｐ2（ｘ2，ｙ2）である。図６の例では、オペレータ属性（「ｃ」、「ｖ」、又は「ｙ」）、始点Ｐ0（ｘ0，ｙ0）、終点Ｐ3（ｘ3，ｙ3）、制御点Ｐ1（ｘ1，ｙ1）及び制御点Ｐ2（ｘ2，ｙ2）である。
【００７１】
ステップＳ５３において、破線形状推定部４４は、破線パターン７０を決定するパラメータを取得する。ここでは、「ｄ」オペレータに設定される「破線配列」及び「破線フェーズ」（破線形状パラメータ）に相当する。
【００７２】
ステップＳ５４において、破線形状推定部４４は、複数の線素７２における始点・終点の各位置を推定する。以下、ユーザ空間（装置独立座標系）上での各位置の推定方法について詳細に説明する。
【００７３】
パス要素６０、６２（図５及び図６参照）上の点Ｐの座標を（ｘ（ｔ），ｙ（ｔ））とするとき、区間［ｕ，ｖ］でのパス要素６０、６２の線分の長さＩ（ｕ，ｖ）は、次の（５）式で算出される。
【００７４】
【数１】
0005259756.tif 000002
【００７５】
なお、０≦ｕ≦１、０≦ｖ≦１である。この（５）式に基づいて、線素７２の始点・終点位置を推定することができる。
【００７６】
以下、図５に示す直線状のパス要素６０の例に基づいて、破線形状推定部４４が線素の始点・終点の位置を推定する手順について説明する。
【００７７】
図８Ａに示すように、破線形状パラメータが［Ｄ  Ｌ−Ｄ］｛Ｓ｝で設定されたものとする。ここで、Ｄ、Ｌ及びＳはいずれも正数であって、整数値のみならず、実数値を採ることができる。
【００７８】
すると、図８Ｂに示すように、パス要素６０の始点ＰA（ｘ1，ｙ1）と、終点ＰB（ｘ2，ｙ2）と、上記破線形状パラメータに基づいて、５つの線素Ａ1〜Ａ5の形状、具体的には、始点｛Ｑ1、Ｑ3、Ｑ5、Ｑ7、Ｑ9｝及び終点｛Ｑ2、Ｑ4、Ｑ6、Ｑ8、Ｑ10｝の位置をそれぞれ推定できる。以下、その推定方法について詳細に説明する。
【００７９】
先ず、描画開始位置としての線素Ａ1（長さＬ1）の始点Ｑ1の位置は、パス要素６０の始点ＰAの位置（ｔ1＝０）と推定される。そして、Ｉ（ｔ1，ｔ2）＝Ｄ−Ｓを満たすｔ2を算出し、（１）式及び（２）式に基づいてｔ＝ｔ2に相当する位置を算出する。線素Ａ1の終点Ｑ2の位置は、位置（ｘ（ｔ2），ｙ（ｔ2））であると推定される。
【００８０】
次いで、Ｉ（ｔ2，ｔ3）＝Ｌ−Ｄを満たすｔ3を算出し、（１）式及び（２）式に基づいてｔ＝ｔ3に相当する位置を算出する。線素Ａ2（長さＬ2）の始点Ｑ3の位置は、算出された位置（ｘ（ｔ3），ｙ（ｔ3））であると推定される。そして、Ｉ（ｔ3，ｔ4）＝Ｄを満たすｔ4を算出し、（１）式及び（２）式に基づいてｔ＝ｔ4に相当する位置を算出する。線素Ａ2の終点Ｑ4の位置は、位置（ｘ（ｔ4），ｙ（ｔ4））であると推定される。
【００８１】
以下同様にして、始点｛Ｑ1、Ｑ3、Ｑ5、Ｑ7、Ｑ9｝及び終点｛Ｑ2、Ｑ4、Ｑ6、Ｑ8、Ｑ10｝の座標がそれぞれ推定される。
【００８２】
次いで、図６に示す曲線状のパス要素６２の例に基づいて、破線形状推定部４４が線素の始点・終点の位置を推定する手順について説明する。
【００８３】
図９に示すように、パス要素６２の始点Ｐ0（ｘ0，ｙ0）と、終点Ｐ3（ｘ3，ｙ3）と、上記破線形状パラメータに基づいて、５つの線素Ａ1〜Ａ5の形状、具体的には、始点｛Ｑ1、Ｑ3、Ｑ5、Ｑ7、Ｑ9｝及び終点｛Ｑ2、Ｑ4、Ｑ6、Ｑ8、Ｑ10｝の座標をそれぞれ推定できる。以下、その推定方法について詳細に説明する。
【００８４】
先ず、描画開始位置としての線素Ａ1（長さＬ1）の始点Ｑ1の位置は、パス要素６２の始点ＰAの位置（ｔ1＝０）と推定される。そして、Ｉ（ｔ1，ｔ2）＝Ｄ−Ｓを満たすｔ2を算出し、（３）式及び（４）式に基づいてｔ＝ｔ2に相当する位置を算出する。線素Ａ1の終点Ｑ2の位置は、位置（ｘ（ｔ2），ｙ（ｔ2））であると推定される。
【００８５】
次いで、Ｉ（ｔ2，ｔ3）＝Ｌ−Ｄを満たすｔ3を算出し、（３）式及び（４）式に基づいてｔ＝ｔ3に相当する位置を算出する。線素Ａ2（長さＬ2）の始点Ｑ3の位置は、算出された位置（ｘ（ｔ3），ｙ（ｔ3））であると推定される。そして、Ｉ（ｔ3，ｔ4）＝Ｄを満たすｔ4を算出し、（３）式及び（４）式に基づいてｔ＝ｔ4に相当する位置を算出する。線素Ａ2の終点Ｑ4の位置は、位置（ｘ（ｔ4），ｙ（ｔ4））であると推定される。
【００８６】
以下同様にして、始点｛Ｑ1、Ｑ3、Ｑ5、Ｑ7、Ｑ9｝及び終点｛Ｑ2、Ｑ4、Ｑ6、Ｑ8、Ｑ10｝の座標がそれぞれ推定される。
【００８７】
そして、図７Ｂ例のように、複数のパス要素７８、８０で構成されたパス７６に関しても、上記した方法に従って各線素７２の始点・終点を推定できる。すなわち、パス７６の始点８２から終点８６までの区間で（パス要素７８、パス要素８０の順で）、各線素７２の始点・終点を順次推定すればよい。このように、破線形状推定部４４は、パス７６に沿って形成される破線パターン７０の形状を推定する（ステップＳ５）。
【００８８】
図３に戻って、ステップＳ６において、分割要否判別部４６は、破線パターン７０の形状に基づいて、破線パターン７０を複数のサブ破線パターンに分割するか否かを判別する。具体的には、複数のパス要素に沿った１つの破線パターンを複数のサブ破線パターンに分割する「第１分割処理」、又は、１つのパス要素からなる破線パターンを複数のサブ破線パターンに分割する「第２分割処理」の要否を判別する。以下、破線パターン７０の分割要否を判別する方法について、図１０のフローチャートを参照しながら詳細に説明する。
【００８９】
ステップＳ６１において、第１判別部４８は、パス７６を構成するパス要素の個数を判別する。パス要素が１つの場合、第１判別部４８は、第１分割処理が不要であると判別する（ステップＳ６２）。一方、パス要素が複数の場合、第１判別部４８は、第１分割条件を満たすとして、第１分割処理が必要であると判別する（ステップＳ６３）。なぜならば、複数のパス要素が結合されたパス７６の場合、そのパス全体が長くなる可能性が高いからである。
【００９０】
ステップＳ６４において、第２判別部５０は、未だ判別されていないパス要素を１つ指定する。以下、この指定されたパス要素を「指定パス要素」という。初期の状態では、パス７６のうち、パス要素７８、８０が指定パス要素の候補となる。
【００９１】
ステップＳ６５において、第２判別部５０は、破線形状推定部４４による推定結果を参照し、指定パス要素の全長ＰＬ及び線素数ＥＮを算出する。ここでは、図１１Ａに示すように、パス要素７８、８０の全長は、それぞれＰＬ1、ＰＬ2であったとする。また、図１１Ｂに示すように、パス要素７８、８０上に形成される線素数は、それぞれＥＮ1、ＥＮ2であったとする。
【００９２】
ステップＳ６６において、第２判別部５０は、指定パス要素の全長ＰＬと閾値ＰＬｔｈ（第１の閾値）との大小関係を比較する。ＰＬ＜ＰＬｔｈの場合、次のステップＳ６７に進む。
【００９３】
ステップＳ６７において、第２判別部５０は、指定パス要素の線素数ＥＮと閾値ＥＮｔｈ（第２の閾値）との大小関係を比較する。ＥＮ＜ＥＮｔｈの場合、第２判別部５０は、第２分割処理が不要であると判別する（ステップＳ６８）。
【００９４】
一方、ＰＬ≧ＰＬｔｈ（ステップＳ６６）及びＥＮ≧ＥＮｔｈ（ステップＳ６７）の少なくとも一方を満たす場合、第２判別部５０は、第２分割条件を満たすとして、第２分割処理が必要であると判別する（ステップＳ６９）。なぜならば、パス要素上に多数の線素７２が形成される可能性が高いからである。
【００９５】
なお、閾値ＰＬｔｈ及び／又は閾値ＥＮｔｈは、固定値であってもよいし、印刷機２４の出力解像度に応じて変更してもよい。
【００９６】
ステップＳ７０において、第２判別部５０は、すべてのパス要素の指定が完了したか否かを判別する。完了していないと判別された場合、ステップＳ６４に戻って、ステップＳ６４〜Ｓ６９を順次繰り返す。このように、分割要否判別部４６は、破線パターン７０の形状に基づいて、破線パターン７０を複数のサブ破線パターンに分割するか否かを判別する（ステップＳ６）。
【００９７】
図３に戻って、ステップＳ７において、分割処理が必要でない場合、すなわち、上記した第１分割条件及び第２分割条件のいずれも満たさない場合には、ページ記述データＤｐを、変更せずそのまま出力インタフェース３４を通じて出力する（ステップＳ９）。
【００９８】
ステップＳ８において、オペレータ置換部４２は、オペレータ群の分割・置換処理を実行する。分割・置換処理に先立ち、記述条件決定部５２は、分割要否判別部４６による判別結果に応じて、サブ破線パターンを記述するための記述条件を決定する。具体的には、各サブ破線パターンに沿ったパスの始点、終点及び形状のみならず、破線形状パラメータ（破線配列及び破線フェーズ）をそれぞれ決定する。その後、オペレータ置換部４２は、分割条件設定部４０（記述条件決定部５２）から取得した前記記述条件を用いて、ページ記述データＤｐ中の破線パターン７０を記述するオペレータ群を、複数のサブ破線パターンを記述する複数のオペレータ群に置換する。
【００９９】
ここでは、ページ記述データＤｐ、Ｄｐ’の具体的なソースコードの置換例についての説明を割愛する。その代わり、第１分割処理の実行後における破線パターン７０の描画過程について、図１２Ａ〜図１３Ｂを参照しながら説明する。
【０１００】
図１２Ａにおいて、始点１００から終点１０２までのカレントパス１０４を設定する。このカレントパス１０４の形状は、図７Ｂに示すパス要素７８の形状と一致する。すなわち、始点１００の位置は始点８２（図７Ｂ参照）の位置と一致するとともに、終点１０２の位置は中間点８４（同参照）の位置と一致する。
【０１０１】
図１２Ｂにおいて、適切な破線形状パラメータを用いてカレントパス１０４をストロークすることで、複数の線素７２及び複数の隙間７４で構成されるサブ破線パターン１０６が描画される。
【０１０２】
図１３Ａにおいて、始点１０８から終点１１０までのカレントパス１１２を設定する。このカレントパス１１２の形状は、図７Ｂに示すパス要素８０の形状と一致する。すなわち、始点１０８の位置は中間点８４（図７Ｂ参照）の位置と一致するとともに、終点１１０の位置は終点８６（同参照）の位置と一致する。
【０１０３】
図１３Ｂにおいて、適切な破線形状パラメータを用いてカレントパス１１２をストロークすることで、複数の線素７２及び複数の隙間７４で構成されるサブ破線パターン１１４が描画される。
【０１０４】
サブ破線パターン１０６、１１４を適切に結合することにより、破線パターン７０（図７Ａ参照）と略一致する破線パターン１１６を形成可能である。特に、サブ破線パターン１１４の「破線フェーズ」を適切に設定することで、サブ破線パターン１０６の終端とサブ破線パターン１１４の始端との接合部１１８は、継ぎ目なく再現可能である。
【０１０５】
図１４は、パス７６の別の分割例を表す概略説明図である。本図は、第１分割処理及び第２分割処理の両方の分割処理を実行した後におけるパス７６の分割結果を模式的に表す。
【０１０６】
パス７６は、パス要素７８、８０が結合してなる。パス要素７８は、中間点１２０の位置でさらに２等分されている。すなわち、パス要素７８は、三次ベジェ曲線で表記されるパス要素１２２と、三次ベジェ曲線で表記されるパス要素１２４とが結合してなる。パス要素１２２の全長は、パス要素１２４の全長と一致（＝ＰＬ1／２）し、ＰＬ1／２＜ＰＬｔｈ（図１０のステップＳ６６参照）の関係を満たしている。
【０１０７】
なお、第２分割処理において、図１４例のように等分割でなくてもよいし、３つ以上のパス要素に分割してもよい。また、パス７６（又は、パス要素７８、８０）の長さに応じて分割数を種々変更してもよい。さらに、破線パターン７０を形成する線素７２を避けて、隙間７４の位置で順次結合するように分割することで、継ぎ目における線素７２の長さの誤差変動を防止できる。
【０１０８】
図３に戻って、ステップＳ９において、オペレータ置換部４２により破線パターン７０が複数のサブ破線パターン１０６、１１４に分割されたページ記述データＤｐ’を、出力インタフェース３４を通じて出力する。
【０１０９】
このようにして、図１に示すように、ページ記述データ処理装置１４に入力されたページ記述データＤｐは、そのまま（Ｄｐ）又はパス構築オペレータ置換処理が施された後（Ｄｐ’）、ＲＩＰ１６側に供給される。
【０１１０】
その結果、サブ破線パターン１０６（図１２Ｂ参照）の描画後、サブ破線パターン１１４（図１３Ｂ参照）を描画することで、破線パターン７０と同等の破線パターン１１６（図７Ａ、図１３Ｂ参照）が得られる。そして、特定の破線パターンを含むページ記述データＤｐであっても安定して出力することができる。
【０１１１】
以上のように、破線パターン７０の形状に基づいて、破線パターン７０を複数のサブ破線パターン１０６、１１４に分割するか否かを判別する分割要否判別部４６と、破線パターン７０（特定描画オブジェクト）を記述するオペレータ群を、複数のサブ破線パターン１０６、１１４をそれぞれ記述する複数のオペレータ群に置換するオペレータ置換部４２とを設けたので、ＲＩＰ１６によるラスタライズ処理の過程で、破線パターン７０を構成する線素７２及び隙間７４の繰り返し数を減らすことで演算誤差の累積を抑制し、パス７６の終点８６近傍において線素７２が不定に発生する現象を未然に防止可能である。これにより、破線パターンを含む印刷データに対してラスタライズ処理を行う際に生じ得る印刷不具合を防止できる。
【０１１２】
また、印刷しようとするページ記述データＤｐに基づいて、プリンタ２０や表示装置等で校正画像（プルーフ１８等）を出力する前に、本実施の形態に係るページ記述データ処理方法を用いてもよい。これにより、校正時のＲＩＰ処理による破線パターン７０の描画結果と、出力時（刷版又は印刷）のＲＩＰ処理による破線パターン７０の描画結果とが略一致する。すなわち、特定の破線パターン７０を含むページ記述データＤｐに対してラスタライズ処理を行う際に生じ得る印刷不具合を防止できる。特に、印刷物２６を生産する過程で複数のＲＩＰ処理工程を経る場合には、可能な限り上流の工程で、本実施の形態に係るページ記述データ処理方法を用いることが好ましい。
【０１１３】
なお、この発明は、上述した実施形態に限定されるものではなく、この発明の主旨を逸脱しない範囲で自由に変更できることは勿論である。
【０１１４】
本実施の形態ではＰＤＦを中心に説明したが、ページ記述言語はこれに限定されることはない。例えば、ＡｄｏｂｅＳｙｓｔｅｍｓ社のＰｏｓｔＳｃｒｉｐｔ（登録商標）やＸＰＳ（ＸＭＬ  Ｐａｐｅｒ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ）等に対しても本発明を適用できる。
【符号の説明】
【０１１５】
１０…出版システム                    １２…ＤＴＰコンピュータ
１４…ページ記述データ処理装置        １６…ＲＩＰ
１８…プルーフ                        ２０…プリンタ
２２…プレートセッタ                  ２４…印刷機
２６…印刷物                          ３６…構造解析部
３８…描画オブジェクト識別部          ４０…分割条件設定部
４２…オペレータ置換部                ４４…破線形状推定部
４６…分割要否判別部                  ４８…第１判別部
５０…第２判別部                      ５２…記述条件決定部
５４…第２要否判別部                  ５６…第２分割部
６０、６２、７８、８０、１２２、１２４…パス要素
７０、１１６…破線パターン            ７２…線素
７４…隙間                            ７６…パス
８２、１００、１０８…始点            ８４、１２０…中間点
８６、１０２、１１０…終点            １０４、１１２…カレントパス
１０６、１１４…サブ破線パターン
【図１】
0005259756.tif 000003
【図２】
0005259756.tif 000004
【図３】
0005259756.tif 000005
【図４】
0005259756.tif 000006
【図５】
0005259756.tif 000007
【図６】
0005259756.tif 000008
【図７】
0005259756.tif 000009
【図８】
0005259756.tif 000010
【図９】
0005259756.tif 000011
【図１０】
0005259756.tif 000012
【図１１】
0005259756.tif 000013
【図１２】
0005259756.tif 000014
【図１３】
0005259756.tif 000015
【図１４】
0005259756.tif 000016
【図１５】
0005259756.tif 000017