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