ページ記述データ処理装置、方法及びプログラム
【課題】急峻な線形状を含む画像データに対してラスタライズ処理を行う際に生じ得る印刷不具合を防止できるページ記述データ処理装置、方法及びプログラムを提供する。
【解決手段】ページ記述データＤｐ中にパスをストロークするオブジェクトがあるかどうかを確認し、当該オブジェクト中に曲線パス構築オペレータが含まれているかどうかを確認し、当該曲線パス構築オペレータにおける曲線状のパスに近似した折れ線状のパスを決定し、当該曲線パス構築オペレータを前記折れ線状のパスに対応する複数の直線パス構築オペレータに置き換える。
【解決手段】ページ記述データＤｐ中にパスをストロークするオブジェクトがあるかどうかを確認し、当該オブジェクト中に曲線パス構築オペレータが含まれているかどうかを確認し、当該曲線パス構築オペレータにおける曲線状のパスに近似した折れ線状のパスを決定し、当該曲線パス構築オペレータを前記折れ線状のパスに対応する複数の直線パス構築オペレータに置き換える。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ページ記述言語（Ｐａｇｅ Ｄｅｓｃｒｉｐｔｉｏｎ Ｌａｎｇｕａｇｅ；ＰＤＬ）で記述されたページ記述データのうち、ページ記述データに対して特定の処理を行い、よりロバスト性を有するページ記述データ（この明細書において、ロバスト化ページ記述データという。）に変換するページ記述データ処理装置、方法及びプログラムに関する。
【背景技術】
【０００２】
近時、印刷製版の分野において、オペレータがコンピュータを利用して作った文字や画像を、ＤＴＰ（ＤｅｓｋＴｏｐ Ｐｕｂｌｉｓｈｉｎｇ）アプリケーションソフトウエアが組み込まれた前記コンピュータを使って電子的なページに組み込むＤＴＰ処理が普及している。
【０００３】
上記のＤＴＰアプリケーションソフトウエアでは、作業者によって編集された文字や画像等の要素を基に、ページ毎のイメージを表現するページ記述データが作成される。
【０００４】
ページ記述データは、プリンタやプレートセッタ等の出力機の解像度等に依存しないベクトルデータであり、このままでは出力機から出力することができない。そこで、ページ記述データをＲＩＰ（Ｒａｓｔｅｒ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｏｒ）でラスタライズ処理（標本化）することにより、ページを構成する文字や画像等の要素をドットの集合として表すラスタイメージデータに変換する。
【０００５】
ラスタイメージデータが、プリンタあるいはプレートセッタ等の出力機に供給されると、出力機は、ラスタイメージデータに基づく画像を形成したハードコピーあるいは刷版を出力する（特許文献１参考）。
【０００６】
ところで、ページ記述データの一種であるＰＤＦ（Ｐｏｒｔａｂｌｅ Ｄｏｃｕｍｅｎｔ Ｆｉｌｅ）ｖｅｒｓｉｏｎ１．３には、折れ線状のパスをストロークする際に適用する複数の処理方式（以下、「ラインジョインスタイル」という。）が実装されている。ここで、「パス」とはそれ自体線幅を有しない、始点と終点とを結ぶ経路であり、「ストローク」とはパスに所定の線幅を付することをいう。
【０００７】
ＰＤＦ ｖｅｒｓｉｏｎ１．３で実装されているラインジョインスタイルのうち「マイタージョイン」は、２つの線分の外縁部を、絵画の額縁のように、ある角度で交わるまで延長する処理方式である。また、「ベベルジョイン」は、２つの線分の端点を角型に打ち切り、線分の端点の先に出来た切り欠き部分を三角形で塗りつぶす処理方式である（非特許文献１参照）。
【０００８】
ＰＤＦの仕様によれば、２つの線分の交差角が所定値（マイターリミット）以上の場合はマイタージョインを適用し、所定値未満の場合はベベルジョインを適用することが定義付けられている。このように、交差角が鋭角である場合には角部を打ち切ることで過度の突出を抑制することが可能であり、その結果、画像（特に文字画像）の品位を向上することができる。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開２００５−７０９５７号公報（［０００３］）
【非特許文献】
【００１０】
【非特許文献１】ＰＤＦリファレンス 第２版、 Ａｄｏｂｅ Ｐｏｒｔａｂｌｅ Ｄｏｃｕｍｅｎｔ Ｆｏｒｍａｔ Ｖｅｒｓｉｏｎ１．３、２００８年１１月２０日初版第５刷発行、著者；アドビシステムズ、発行所；株式会社ピアソン・エディケーション、ＩＳＢＮ４−８９４７１−３３８−１、１１９ページ、１２３−１２４ページ等参照。
【発明の概要】
【発明が解決しようとする課題】
【００１１】
ところが、ＰＤＦの上記仕様を用いたとしても、図８Ａに示すような曲線状のパスＰC（始点Ａ1、終点Ａ2）と直線状のパスＰL（始点Ａ2、終点Ａ3）との結合体として表現された線形状に対して、ラスタライズ処理する場合に予期しない問題が生じ得る。以下、ラスタライズ処理の手順を示しながら説明する。
【００１２】
図８Ｂに示すように、ＲＩＰは、曲線状のパスＰCをストロークするオブジェクトＯCに対して、曲線状のパスＰC（実線）を複数の線分からなる折れ線状のパスＰL1（破線）で近似する。この近似結果は、出力解像度等の出力機固有の特性、ＲＩＰのソフトウェアバージョン等に依存する。図８Ｂでは、曲線Ａ1Ａ2の区間が結合点Ｊ1により２分割されている。
【００１３】
次いで、折れ線で近似されたパスＰL1を中心線として、所定の線幅を有する各線分の外縁の形状を決定する。このとき、線分Ｊ1Ａ2と線分Ａ2Ａ3との交差角（∠Ｊ1Ａ2Ａ3）は、折れ線化により得られた結合点Ｊ1の位置関係に応じて変動する。これにより、点Ａ2付近におけるラインジョインスタイルがマイタージョイン或いはベベルジョインのいずれを適用するのか予測が不可能となる。
【００１４】
図８Ｂに示すように、∠Ｊ1Ａ2Ａ3がマイターリミット未満である場合は、点Ａ3の近傍はベベルジョインで処理される。そうすると、図８Ｃに示すように、点Ａ2近傍の頂点（切欠領域２）が欠損したストローク領域４が得られる。
【００１５】
一方、図８Ｄに示すように、曲線Ａ1Ａ2の区間が結合点Ｊ2及びＪ3により３分割され、折れ線状のパスＰL2（破線）として近似されたとする。
【００１６】
そうすると、図８Ｃに示す∠Ｊ3Ａ2Ａ3は、図８Ｂに示す∠Ｊ1Ａ2Ａ3と比べて大きくなる。その結果、∠Ｊ3Ａ2Ａ3がマイターリミット以上である場合は、点Ａ2の近傍はマイタージョインで処理される。そうすると、図８Ｅに示すように、点Ａ2近傍の頂点を有するストローク領域６が得られる。
【００１７】
図８Ｂ及び図８Ｄのように、曲線Ａ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であることから諒解されるように、変数ｔが０〜１に変化すると、曲線５０上の点Ｐは、矢印Ｄの方向に始点Ｐ0から終点Ｐ3まで連続的に移動する。なお、破線で示す線分Ｐ0Ｐ1は点Ｐ0における曲線５０の接線である。また、破線で示す線分Ｐ2Ｐ3は点Ｐ3における曲線５０の接線である。
【００４５】
基本的には、以上のように構成される出版システム１０のページ記述データ処理装置１４の動作について図４のフローチャートを参照して説明する。
【００４６】
ステップＳ１において、ページ記述データ処理装置１４は、ＤＴＰコンピュータ１２から出力されるページ記述データＤｐをページ毎に取り込む。
【００４７】
ステップＳ２において、図示しない構造解析部は、ページ記述データＤｐの構造を解析してページに含まれるオブジェクトを抽出する。その後、パスオブジェクト有無確認部３８は、抽出されたオブジェクトにパスオブジェクトが含まれているかどうかを確認する。パスオブジェクトが含まれていない場合には、ページ記述データＤｐを、変更せずそのまま出力インタフェース３４を通じて出力する（ステップＳ６）。
【００４８】
ステップＳ３において、パスペイントオペレータ属性確認部４０は、ステップＳ２により確認された前記パスオブジェクトにストローク系オペレータ、例えば、オペレータ「Ｓ」「ｓ」等が含まれているかどうかを確認する。ストローク系オペレータが含まれていない（すなわち、塗りつぶし系オペレータ「ｆ」「Ｆ」等が含まれている）場合には、ページ記述データＤｐを、変更せずそのまま出力インタフェース３４を通じて出力する（ステップＳ６）。
【００４９】
ステップＳ４において、曲線パス構築オペレータ有無確認部４２は、ステップＳ２及びＳ３により確認された前記パスオブジェクトに曲線パス構築オペレータ、すなわちオペレータ「ｃ」「ｖ」「ｙ」が含まれているかどうかを確認する。曲線パス構築オペレータが含まれていない（すなわち、オペレータ「ｍ」「ｌ」「ｈ」「ｒｅ」のみが含まれている）場合には、ページ記述データＤｐを、変更せずそのまま出力インタフェース３４を通じて出力する（ステップＳ６）。
【００５０】
ステップＳ５において、パス構築オペレータ置換部４４は、ステップＳ４により存在が確認された前記曲線パス構築オペレータを近似した複数の直線パス構築オペレータに置換する。ステップＳ６において、パス構築オペレータ置換部４４により置換されたページ記述データＤｐ’を、出力インタフェース３４を通じて出力する。
【００５１】
このようにして、図１に示すように、ページ記述データ処理装置１４に入力されたページ記述データＤｐは、そのまま（Ｄｐ）又はパス構築オペレータ置換処理が施された後（Ｄｐ’）、ＲＩＰ１６側に供給される。
【００５２】
次いで、パス構築オペレータの置換方法（図４のステップＳ５）について図５のフローチャートを参照して詳細に説明する。
【００５３】
先ず、各変数の初期化を行う。具体的には、ｆｌａｇ（０又は１）、ｎ（非負の整数）、ｔn（０〜１の実数）をいずれも０に設定する（ステップＳ５１）。各変数の定義及び意味に関しては、必要に応じてその都度説明する。
【００５４】
次いで、ｆｌａｇが０であるか否かを判定する（ステップＳ５２）。初期条件下ではｆｌａｇ＝０であるので、Δｔ＝０．１と設定される（ステップＳ５３）。ここで、Δｔの初期値は０．１に限られず、以下の演算のために適切な値を用いることができる。
【００５５】
なお、ｆｌａｇが１の場合はΔｔ＝Δｔ／２（ステップＳ５４）に設定するが、後ほど詳細に説明する。
【００５６】
次いで、所定の算出式に従って、Ａ及びＢの値を算出する（ステップＳ５５）。Ａ及びＢの意味について図６を参照しながら説明する。
【００５７】
図６は、図３に示すベジェ曲線のパスに近似した折れ線状のパスを決定するための演算処理の概略図である。
【００５８】
破線で示す直線Ｔは、曲線５０上の点Ｃn（ｔ＝ｔn）における接線である。（２）式で示すｙ（ｔ）を用いると、直線Ｔの傾きはｙ’（ｔn）と表すことができる。したがって、点Ｃn+1（ｔ＝ｔn＋Δｔ）におけるｙの値を、Ａは、Ａ＝ｙ（ｔn）＋ｙ’（ｔn）Δｔと一次近似することができる。一方、点Ｃn+1（ｔ＝ｔn＋Δｔ）におけるｙの実際の値は、Ｂ＝ｙ（ｔn＋Δｔ）である。
【００５９】
そうすると、｜Ａ−Ｂ｜の値は、曲線５０（３次ベジェ曲線）を、点Ｃnを通る直線Ｔで一次近似した場合に発生する近似誤差を意味する。
【００６０】
次いで、｜Ａ−Ｂ｜＜Ｅｒｒを満たすか否かを判定する（ステップＳ５６）。もし、近似誤差｜Ａ−Ｂ｜が許容誤差Ｅｒｒよりも小さい場合は、ｆｌａｇの値を０に設定する（ステップＳ５７）。ここで、Ｅｒｒの値は、描画の再現精度に応じて自在に設定することができる。例えば、２４００ｄｐｉに相当する印刷機２４により印刷物２６を印刷する場合は、その半分の解像度である１２００ｄｐｉに相当する画素サイズ以下の値をＥｒｒとして設定することが好ましい。そうすれば、印刷機２４の出力解像度に応じて適切な演算処理を行うことができる。
【００６１】
一方、近似誤差｜Ａ−Ｂ｜が許容誤差Ｅｒｒ以上である場合は、ｆｌａｇの値を１に設定した後（ステップＳ５８）、ステップＳ５２に戻る。このとき、ｆｌａｇ＝１に設定されているので、ステップＳ５４においてΔｔ＝Δｔ／２に再設定され、直線Ｔ（図６参照）による近似範囲が半分となる。以下、このように、直線Ｔによる近似範囲を徐々に小さくし、近似誤差が許容値（Ｅｒｒ）未満になるまでステップＳ５２〜Ｓ５６を繰り返す。
【００６２】
このように、近似精度が所定の範囲に収まるようにすれば、文字等の品質を安定的に維持することができるので好ましい。
【００６３】
次いで、｜Ａ−Ｂ｜＜Ｅｒｒであった場合は、ｔn＋Δｔ≧１を満たすか否かを判定する（ステップＳ５９）。これを満たさない場合、すなわちｔn＋Δｔ＜１である場合は、曲線５０を折れ線に分割する動作が完了していないものと判定される。その後、カレントポイント、すなわち折れ線の結合点を設定し（ｔn+1＝ｔn＋Δｔ）、次のカレントポイント（ｎ＝ｎ＋１）の探索動作を開始する（ステップＳ６０）。その後、ステップＳ５２に戻って、以下ステップＳ５２〜Ｓ５９を繰り返す。
【００６４】
一方、ｔn＋Δｔ≧１を満たす場合は、０≦ｔ≦１のすべての区間について曲線５０を折れ線に分割する動作が完了したと判定される。その後、終点（ｔn＝１）を決定するとともに、カレントポイントの個数Ｍ（＝ｎ＋１）を記憶する（ステップＳ６１）。
【００６５】
次いで、Ｍ個のカレントポイント｛Ｃm｝（ｍ＝０〜Ｍ−１）を算出する（ステップＳ６２）。なお、座標（ｘ，ｙ）は、それぞれ上述した（１）式及び（２）式を用いて算出することができる。
【００６６】
最後に、直線パス構築オペレータ群を生成し、その後、曲線パス構築オペレータを直線パス構築オペレータ群に置換する（ステップＳ６３）。すなわち、始点をＣm、終点をＣm+1とする直線パス構築オペレータを（Ｍ−１）個生成する。その後、１つの曲線パス構築オペレータを（Ｍ−１）個の直線パス構築オペレータ（オペレータ「ｌ」）に置き換えることで動作は終了する。
【００６７】
図７Ｂは、本実施の形態に係るページ記述データ処理方法を用いて、図７Ａに示す線形状のパスを折れ線状のパスに変換した結果を示す。なお、図７Ａは、図８Ａに示された線形状のパスと同一である。
【００６８】
図７Ｂに示すように、曲線状のパスＰC（曲線パス構築オペレータＯC）が折れ線状のパスＰL1〜ＰL4（直線パス構築オペレータ群ＯL1〜ＯL4）に置き換えられる。この折れ線状のパスは、元の曲線状のパスＰCを精度良く再現している。
【００６９】
図７Ｃは、図７Ｂに示す折れ線状のパスに対し、ＲＩＰ１６によりラスタライズ処理を行った結果を示す図である。
【００７０】
ストローク領域１００は、ストローク領域４、６（図８Ｃ及び図８Ｅ参照）と比較して安定的に表現されている。また、オブジェクト内に曲線パス構築オペレータが存在しないので、ラスタライズ処理に起因するジョインスタイルの不定性の影響を一切受けることない。
【００７１】
このように、ＲＩＰ１６によるラスタライズ処理を行う直前に、予め曲線状のパスＰCから折れ線状のパスＰL1〜ＰL4に置換することにより、印刷機２４固有の特性、ＲＩＰ１６のソフトウェアバージョン等に起因する印刷不具合の危険性を回避することができる。これにより、急峻な線形状を含む画像データに対してラスタライズ処理を行う際に生じ得る印刷不具合を防止できる。特に、フォントのアウトライン化や袋文字化の処理をする場合において有効である。
【００７２】
なお、この発明は、上述した実施形態に限定されるものではなく、この発明の主旨を逸脱しない範囲で自由に変更できることは勿論である。
【００７３】
本実施の形態ではＰＤＦを中心に説明したが、ページ記述言語はこれに限定されることはない。例えば、ＡｄｏｂｅＳｙｓｔｅｍｓ社のＰｏｓｔＳｃｒｉｐｔ（登録商標）やＸＰＳ（ＸＭＬ Ｐａｐｅｒ Ｓｐｅｃｉｆｉｃａｔｉｏｎ）等に対しても本発明を適用できる。
【符号の説明】
【００７４】
１０…出版システム １２…ＤＴＰコンピュータ
１４…ページ記述データ処理装置 １６…ＲＩＰ
１８…プルーフ ２０…プリンタ
２２…プレートセッタ ２４…印刷機
２６…印刷物 ３６…オブジェクト確認部
３８…パスオブジェクト有無確認部
４０…パスペイントオペレータ属性確認部
４２…曲線パス構築オペレータ有無確認部
４４…パス構築オペレータ置換部 ５０…曲線
１００…ストローク領域
【技術分野】
【０００１】
この発明は、ページ記述言語（Ｐａｇｅ Ｄｅｓｃｒｉｐｔｉｏｎ Ｌａｎｇｕａｇｅ；ＰＤＬ）で記述されたページ記述データのうち、ページ記述データに対して特定の処理を行い、よりロバスト性を有するページ記述データ（この明細書において、ロバスト化ページ記述データという。）に変換するページ記述データ処理装置、方法及びプログラムに関する。
【背景技術】
【０００２】
近時、印刷製版の分野において、オペレータがコンピュータを利用して作った文字や画像を、ＤＴＰ（ＤｅｓｋＴｏｐ Ｐｕｂｌｉｓｈｉｎｇ）アプリケーションソフトウエアが組み込まれた前記コンピュータを使って電子的なページに組み込むＤＴＰ処理が普及している。
【０００３】
上記のＤＴＰアプリケーションソフトウエアでは、作業者によって編集された文字や画像等の要素を基に、ページ毎のイメージを表現するページ記述データが作成される。
【０００４】
ページ記述データは、プリンタやプレートセッタ等の出力機の解像度等に依存しないベクトルデータであり、このままでは出力機から出力することができない。そこで、ページ記述データをＲＩＰ（Ｒａｓｔｅｒ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｏｒ）でラスタライズ処理（標本化）することにより、ページを構成する文字や画像等の要素をドットの集合として表すラスタイメージデータに変換する。
【０００５】
ラスタイメージデータが、プリンタあるいはプレートセッタ等の出力機に供給されると、出力機は、ラスタイメージデータに基づく画像を形成したハードコピーあるいは刷版を出力する（特許文献１参考）。
【０００６】
ところで、ページ記述データの一種であるＰＤＦ（Ｐｏｒｔａｂｌｅ Ｄｏｃｕｍｅｎｔ Ｆｉｌｅ）ｖｅｒｓｉｏｎ１．３には、折れ線状のパスをストロークする際に適用する複数の処理方式（以下、「ラインジョインスタイル」という。）が実装されている。ここで、「パス」とはそれ自体線幅を有しない、始点と終点とを結ぶ経路であり、「ストローク」とはパスに所定の線幅を付することをいう。
【０００７】
ＰＤＦ ｖｅｒｓｉｏｎ１．３で実装されているラインジョインスタイルのうち「マイタージョイン」は、２つの線分の外縁部を、絵画の額縁のように、ある角度で交わるまで延長する処理方式である。また、「ベベルジョイン」は、２つの線分の端点を角型に打ち切り、線分の端点の先に出来た切り欠き部分を三角形で塗りつぶす処理方式である（非特許文献１参照）。
【０００８】
ＰＤＦの仕様によれば、２つの線分の交差角が所定値（マイターリミット）以上の場合はマイタージョインを適用し、所定値未満の場合はベベルジョインを適用することが定義付けられている。このように、交差角が鋭角である場合には角部を打ち切ることで過度の突出を抑制することが可能であり、その結果、画像（特に文字画像）の品位を向上することができる。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開２００５−７０９５７号公報（［０００３］）
【非特許文献】
【００１０】
【非特許文献１】ＰＤＦリファレンス 第２版、 Ａｄｏｂｅ Ｐｏｒｔａｂｌｅ Ｄｏｃｕｍｅｎｔ Ｆｏｒｍａｔ Ｖｅｒｓｉｏｎ１．３、２００８年１１月２０日初版第５刷発行、著者；アドビシステムズ、発行所；株式会社ピアソン・エディケーション、ＩＳＢＮ４−８９４７１−３３８−１、１１９ページ、１２３−１２４ページ等参照。
【発明の概要】
【発明が解決しようとする課題】
【００１１】
ところが、ＰＤＦの上記仕様を用いたとしても、図８Ａに示すような曲線状のパスＰC（始点Ａ1、終点Ａ2）と直線状のパスＰL（始点Ａ2、終点Ａ3）との結合体として表現された線形状に対して、ラスタライズ処理する場合に予期しない問題が生じ得る。以下、ラスタライズ処理の手順を示しながら説明する。
【００１２】
図８Ｂに示すように、ＲＩＰは、曲線状のパスＰCをストロークするオブジェクトＯCに対して、曲線状のパスＰC（実線）を複数の線分からなる折れ線状のパスＰL1（破線）で近似する。この近似結果は、出力解像度等の出力機固有の特性、ＲＩＰのソフトウェアバージョン等に依存する。図８Ｂでは、曲線Ａ1Ａ2の区間が結合点Ｊ1により２分割されている。
【００１３】
次いで、折れ線で近似されたパスＰL1を中心線として、所定の線幅を有する各線分の外縁の形状を決定する。このとき、線分Ｊ1Ａ2と線分Ａ2Ａ3との交差角（∠Ｊ1Ａ2Ａ3）は、折れ線化により得られた結合点Ｊ1の位置関係に応じて変動する。これにより、点Ａ2付近におけるラインジョインスタイルがマイタージョイン或いはベベルジョインのいずれを適用するのか予測が不可能となる。
【００１４】
図８Ｂに示すように、∠Ｊ1Ａ2Ａ3がマイターリミット未満である場合は、点Ａ3の近傍はベベルジョインで処理される。そうすると、図８Ｃに示すように、点Ａ2近傍の頂点（切欠領域２）が欠損したストローク領域４が得られる。
【００１５】
一方、図８Ｄに示すように、曲線Ａ1Ａ2の区間が結合点Ｊ2及びＪ3により３分割され、折れ線状のパスＰL2（破線）として近似されたとする。
【００１６】
そうすると、図８Ｃに示す∠Ｊ3Ａ2Ａ3は、図８Ｂに示す∠Ｊ1Ａ2Ａ3と比べて大きくなる。その結果、∠Ｊ3Ａ2Ａ3がマイターリミット以上である場合は、点Ａ2の近傍はマイタージョインで処理される。そうすると、図８Ｅに示すように、点Ａ2近傍の頂点を有するストローク領域６が得られる。
【００１７】
図８Ｂ及び図８Ｄのように、曲線Ａ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であることから諒解されるように、変数ｔが０〜１に変化すると、曲線５０上の点Ｐは、矢印Ｄの方向に始点Ｐ0から終点Ｐ3まで連続的に移動する。なお、破線で示す線分Ｐ0Ｐ1は点Ｐ0における曲線５０の接線である。また、破線で示す線分Ｐ2Ｐ3は点Ｐ3における曲線５０の接線である。
【００４５】
基本的には、以上のように構成される出版システム１０のページ記述データ処理装置１４の動作について図４のフローチャートを参照して説明する。
【００４６】
ステップＳ１において、ページ記述データ処理装置１４は、ＤＴＰコンピュータ１２から出力されるページ記述データＤｐをページ毎に取り込む。
【００４７】
ステップＳ２において、図示しない構造解析部は、ページ記述データＤｐの構造を解析してページに含まれるオブジェクトを抽出する。その後、パスオブジェクト有無確認部３８は、抽出されたオブジェクトにパスオブジェクトが含まれているかどうかを確認する。パスオブジェクトが含まれていない場合には、ページ記述データＤｐを、変更せずそのまま出力インタフェース３４を通じて出力する（ステップＳ６）。
【００４８】
ステップＳ３において、パスペイントオペレータ属性確認部４０は、ステップＳ２により確認された前記パスオブジェクトにストローク系オペレータ、例えば、オペレータ「Ｓ」「ｓ」等が含まれているかどうかを確認する。ストローク系オペレータが含まれていない（すなわち、塗りつぶし系オペレータ「ｆ」「Ｆ」等が含まれている）場合には、ページ記述データＤｐを、変更せずそのまま出力インタフェース３４を通じて出力する（ステップＳ６）。
【００４９】
ステップＳ４において、曲線パス構築オペレータ有無確認部４２は、ステップＳ２及びＳ３により確認された前記パスオブジェクトに曲線パス構築オペレータ、すなわちオペレータ「ｃ」「ｖ」「ｙ」が含まれているかどうかを確認する。曲線パス構築オペレータが含まれていない（すなわち、オペレータ「ｍ」「ｌ」「ｈ」「ｒｅ」のみが含まれている）場合には、ページ記述データＤｐを、変更せずそのまま出力インタフェース３４を通じて出力する（ステップＳ６）。
【００５０】
ステップＳ５において、パス構築オペレータ置換部４４は、ステップＳ４により存在が確認された前記曲線パス構築オペレータを近似した複数の直線パス構築オペレータに置換する。ステップＳ６において、パス構築オペレータ置換部４４により置換されたページ記述データＤｐ’を、出力インタフェース３４を通じて出力する。
【００５１】
このようにして、図１に示すように、ページ記述データ処理装置１４に入力されたページ記述データＤｐは、そのまま（Ｄｐ）又はパス構築オペレータ置換処理が施された後（Ｄｐ’）、ＲＩＰ１６側に供給される。
【００５２】
次いで、パス構築オペレータの置換方法（図４のステップＳ５）について図５のフローチャートを参照して詳細に説明する。
【００５３】
先ず、各変数の初期化を行う。具体的には、ｆｌａｇ（０又は１）、ｎ（非負の整数）、ｔn（０〜１の実数）をいずれも０に設定する（ステップＳ５１）。各変数の定義及び意味に関しては、必要に応じてその都度説明する。
【００５４】
次いで、ｆｌａｇが０であるか否かを判定する（ステップＳ５２）。初期条件下ではｆｌａｇ＝０であるので、Δｔ＝０．１と設定される（ステップＳ５３）。ここで、Δｔの初期値は０．１に限られず、以下の演算のために適切な値を用いることができる。
【００５５】
なお、ｆｌａｇが１の場合はΔｔ＝Δｔ／２（ステップＳ５４）に設定するが、後ほど詳細に説明する。
【００５６】
次いで、所定の算出式に従って、Ａ及びＢの値を算出する（ステップＳ５５）。Ａ及びＢの意味について図６を参照しながら説明する。
【００５７】
図６は、図３に示すベジェ曲線のパスに近似した折れ線状のパスを決定するための演算処理の概略図である。
【００５８】
破線で示す直線Ｔは、曲線５０上の点Ｃn（ｔ＝ｔn）における接線である。（２）式で示すｙ（ｔ）を用いると、直線Ｔの傾きはｙ’（ｔn）と表すことができる。したがって、点Ｃn+1（ｔ＝ｔn＋Δｔ）におけるｙの値を、Ａは、Ａ＝ｙ（ｔn）＋ｙ’（ｔn）Δｔと一次近似することができる。一方、点Ｃn+1（ｔ＝ｔn＋Δｔ）におけるｙの実際の値は、Ｂ＝ｙ（ｔn＋Δｔ）である。
【００５９】
そうすると、｜Ａ−Ｂ｜の値は、曲線５０（３次ベジェ曲線）を、点Ｃnを通る直線Ｔで一次近似した場合に発生する近似誤差を意味する。
【００６０】
次いで、｜Ａ−Ｂ｜＜Ｅｒｒを満たすか否かを判定する（ステップＳ５６）。もし、近似誤差｜Ａ−Ｂ｜が許容誤差Ｅｒｒよりも小さい場合は、ｆｌａｇの値を０に設定する（ステップＳ５７）。ここで、Ｅｒｒの値は、描画の再現精度に応じて自在に設定することができる。例えば、２４００ｄｐｉに相当する印刷機２４により印刷物２６を印刷する場合は、その半分の解像度である１２００ｄｐｉに相当する画素サイズ以下の値をＥｒｒとして設定することが好ましい。そうすれば、印刷機２４の出力解像度に応じて適切な演算処理を行うことができる。
【００６１】
一方、近似誤差｜Ａ−Ｂ｜が許容誤差Ｅｒｒ以上である場合は、ｆｌａｇの値を１に設定した後（ステップＳ５８）、ステップＳ５２に戻る。このとき、ｆｌａｇ＝１に設定されているので、ステップＳ５４においてΔｔ＝Δｔ／２に再設定され、直線Ｔ（図６参照）による近似範囲が半分となる。以下、このように、直線Ｔによる近似範囲を徐々に小さくし、近似誤差が許容値（Ｅｒｒ）未満になるまでステップＳ５２〜Ｓ５６を繰り返す。
【００６２】
このように、近似精度が所定の範囲に収まるようにすれば、文字等の品質を安定的に維持することができるので好ましい。
【００６３】
次いで、｜Ａ−Ｂ｜＜Ｅｒｒであった場合は、ｔn＋Δｔ≧１を満たすか否かを判定する（ステップＳ５９）。これを満たさない場合、すなわちｔn＋Δｔ＜１である場合は、曲線５０を折れ線に分割する動作が完了していないものと判定される。その後、カレントポイント、すなわち折れ線の結合点を設定し（ｔn+1＝ｔn＋Δｔ）、次のカレントポイント（ｎ＝ｎ＋１）の探索動作を開始する（ステップＳ６０）。その後、ステップＳ５２に戻って、以下ステップＳ５２〜Ｓ５９を繰り返す。
【００６４】
一方、ｔn＋Δｔ≧１を満たす場合は、０≦ｔ≦１のすべての区間について曲線５０を折れ線に分割する動作が完了したと判定される。その後、終点（ｔn＝１）を決定するとともに、カレントポイントの個数Ｍ（＝ｎ＋１）を記憶する（ステップＳ６１）。
【００６５】
次いで、Ｍ個のカレントポイント｛Ｃm｝（ｍ＝０〜Ｍ−１）を算出する（ステップＳ６２）。なお、座標（ｘ，ｙ）は、それぞれ上述した（１）式及び（２）式を用いて算出することができる。
【００６６】
最後に、直線パス構築オペレータ群を生成し、その後、曲線パス構築オペレータを直線パス構築オペレータ群に置換する（ステップＳ６３）。すなわち、始点をＣm、終点をＣm+1とする直線パス構築オペレータを（Ｍ−１）個生成する。その後、１つの曲線パス構築オペレータを（Ｍ−１）個の直線パス構築オペレータ（オペレータ「ｌ」）に置き換えることで動作は終了する。
【００６７】
図７Ｂは、本実施の形態に係るページ記述データ処理方法を用いて、図７Ａに示す線形状のパスを折れ線状のパスに変換した結果を示す。なお、図７Ａは、図８Ａに示された線形状のパスと同一である。
【００６８】
図７Ｂに示すように、曲線状のパスＰC（曲線パス構築オペレータＯC）が折れ線状のパスＰL1〜ＰL4（直線パス構築オペレータ群ＯL1〜ＯL4）に置き換えられる。この折れ線状のパスは、元の曲線状のパスＰCを精度良く再現している。
【００６９】
図７Ｃは、図７Ｂに示す折れ線状のパスに対し、ＲＩＰ１６によりラスタライズ処理を行った結果を示す図である。
【００７０】
ストローク領域１００は、ストローク領域４、６（図８Ｃ及び図８Ｅ参照）と比較して安定的に表現されている。また、オブジェクト内に曲線パス構築オペレータが存在しないので、ラスタライズ処理に起因するジョインスタイルの不定性の影響を一切受けることない。
【００７１】
このように、ＲＩＰ１６によるラスタライズ処理を行う直前に、予め曲線状のパスＰCから折れ線状のパスＰL1〜ＰL4に置換することにより、印刷機２４固有の特性、ＲＩＰ１６のソフトウェアバージョン等に起因する印刷不具合の危険性を回避することができる。これにより、急峻な線形状を含む画像データに対してラスタライズ処理を行う際に生じ得る印刷不具合を防止できる。特に、フォントのアウトライン化や袋文字化の処理をする場合において有効である。
【００７２】
なお、この発明は、上述した実施形態に限定されるものではなく、この発明の主旨を逸脱しない範囲で自由に変更できることは勿論である。
【００７３】
本実施の形態ではＰＤＦを中心に説明したが、ページ記述言語はこれに限定されることはない。例えば、ＡｄｏｂｅＳｙｓｔｅｍｓ社のＰｏｓｔＳｃｒｉｐｔ（登録商標）やＸＰＳ（ＸＭＬ Ｐａｐｅｒ Ｓｐｅｃｉｆｉｃａｔｉｏｎ）等に対しても本発明を適用できる。
【符号の説明】
【００７４】
１０…出版システム １２…ＤＴＰコンピュータ
１４…ページ記述データ処理装置 １６…ＲＩＰ
１８…プルーフ ２０…プリンタ
２２…プレートセッタ ２４…印刷機
２６…印刷物 ３６…オブジェクト確認部
３８…パスオブジェクト有無確認部
４０…パスペイントオペレータ属性確認部
４２…曲線パス構築オペレータ有無確認部
４４…パス構築オペレータ置換部 ５０…曲線
１００…ストローク領域
【特許請求の範囲】
【請求項１】
ページ記述データ中にパスをストロークするオブジェクトがあるかどうかを確認するオブジェクト確認部と、
パスをストロークするオブジェクトが含まれていた場合に、当該オブジェクト中に曲線パス構築オペレータが含まれているかどうかを確認する曲線パス構築オペレータ有無確認部と、
曲線パス構築オペレータが含まれていた場合に、当該曲線パス構築オペレータにおける曲線状のパスに近似した折れ線状のパスを決定し、当該曲線パス構築オペレータを前記折れ線状のパスに対応する複数の直線パス構築オペレータに置き換えるパス構築オペレータ置換部と
を備えることを特徴とするページ記述データ処理装置。
【請求項２】
請求項１記載のページ記述データ処理装置において、
前記パス構築オペレータ置換部は、前記曲線状のパスに対する近似精度が所定の範囲に収まるように折れ線状のパスを決定する
ことを特徴とするページ記述データ処理装置。
【請求項３】
ページ記述データにパスをストロークするオブジェクトがあるかどうかを確認するステップと、
パスをストロークするオブジェクトが含まれていた場合に、当該オブジェクト中に曲線パス構築オペレータが含まれているかどうかを確認するステップと、
曲線パス構築オペレータが含まれていた場合に、当該曲線パス構築オペレータにおける曲線状のパスに近似した折れ線状のパスを決定し、当該曲線パス構築オペレータを前記折れ線状のパスに対応する複数の直線パス構築オペレータに置き換えるステップと
を備えることを特徴とするページ記述データ処理方法。
【請求項４】
コンピュータを、
ページ記述データ中にパスをストロークするオブジェクトがあるかどうかを確認する手段、
パスをストロークするオブジェクトが含まれていた場合に、当該オブジェクト中に曲線パス構築オペレータが含まれているかどうかを確認する手段、
曲線パス構築オペレータが含まれていた場合に、当該曲線パス構築オペレータにおける曲線状のパスに近似した折れ線状のパスを決定し、当該曲線パス構築オペレータを前記折れ線状のパスに対応する複数の直線パス構築オペレータに置き換える手段
として機能させるためのページ記述データ処理用プログラム。
【請求項１】
ページ記述データ中にパスをストロークするオブジェクトがあるかどうかを確認するオブジェクト確認部と、
パスをストロークするオブジェクトが含まれていた場合に、当該オブジェクト中に曲線パス構築オペレータが含まれているかどうかを確認する曲線パス構築オペレータ有無確認部と、
曲線パス構築オペレータが含まれていた場合に、当該曲線パス構築オペレータにおける曲線状のパスに近似した折れ線状のパスを決定し、当該曲線パス構築オペレータを前記折れ線状のパスに対応する複数の直線パス構築オペレータに置き換えるパス構築オペレータ置換部と
を備えることを特徴とするページ記述データ処理装置。
【請求項２】
請求項１記載のページ記述データ処理装置において、
前記パス構築オペレータ置換部は、前記曲線状のパスに対する近似精度が所定の範囲に収まるように折れ線状のパスを決定する
ことを特徴とするページ記述データ処理装置。
【請求項３】
ページ記述データにパスをストロークするオブジェクトがあるかどうかを確認するステップと、
パスをストロークするオブジェクトが含まれていた場合に、当該オブジェクト中に曲線パス構築オペレータが含まれているかどうかを確認するステップと、
曲線パス構築オペレータが含まれていた場合に、当該曲線パス構築オペレータにおける曲線状のパスに近似した折れ線状のパスを決定し、当該曲線パス構築オペレータを前記折れ線状のパスに対応する複数の直線パス構築オペレータに置き換えるステップと
を備えることを特徴とするページ記述データ処理方法。
【請求項４】
コンピュータを、
ページ記述データ中にパスをストロークするオブジェクトがあるかどうかを確認する手段、
パスをストロークするオブジェクトが含まれていた場合に、当該オブジェクト中に曲線パス構築オペレータが含まれているかどうかを確認する手段、
曲線パス構築オペレータが含まれていた場合に、当該曲線パス構築オペレータにおける曲線状のパスに近似した折れ線状のパスを決定し、当該曲線パス構築オペレータを前記折れ線状のパスに対応する複数の直線パス構築オペレータに置き換える手段
として機能させるためのページ記述データ処理用プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【公開番号】特開２０１１−１１３４１４（Ｐ２０１１−１１３４１４Ａ）
【公開日】平成２３年６月９日（２０１１．６．９）
【国際特許分類】
【出願番号】特願２００９−２７０７１０（Ｐ２００９−２７０７１０）
【出願日】平成２１年１１月２７日（２００９．１１．２７）
【出願人】（３０６０３７３１１）富士フイルム株式会社 (25,513)
【Ｆターム（参考）】
【公開日】平成２３年６月９日（２０１１．６．９）
【国際特許分類】
【出願日】平成２１年１１月２７日（２００９．１１．２７）
【出願人】（３０６０３７３１１）富士フイルム株式会社 (25,513)
【Ｆターム（参考）】
[ Back to top ]