JP4032525B2

JP4032525B2 - Drawing processing system, drawing processing apparatus, and drawing processing method

Info

Publication number: JP4032525B2
Application number: JP26440398A
Authority: JP
Inventors: 千登林; 雅夫森田
Original assignee: Fuji Xerox Co Ltd; Fujifilm Business Innovation Corp
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1998-09-18
Filing date: 1998-09-18
Publication date: 2008-01-16
Anticipated expiration: 2018-09-18
Also published as: JP2000094779A

Description

【０００１】
【発明の属する技術分野】
本発明は描画処理システム、描画処理装置及び描画処理方法に関し、特に文字または図形の描画オブジェクトを入力として描画処理を行う描画処理システム、少なくとも文字または図形の描画オブジェクトを入力として描画処理を行う描画処理装置及び少なくとも文字または図形の描画オブジェクトを入力として描画処理を行う描画処理方法に関する。
【０００２】
【従来の技術】
現在、ページプリンタでは文書を印刷する場合には、PostScript（米国アドビ・システムズ社の商標）などのＰＤＬ（ページ記述言語）を入力として印刷イメージを指示している。
【０００３】
このようなＰＤＬを入力として印刷を実行する際には、ＰＤＬ形式のデータからラスタ出力デバイスに適した形式のデータに変換するイメージング処理を行わなければならない。ところが一般にイメージング処理にかかる時間は非常に長く、このことは特に高速のページプリンタに出力するシステムなどでは問題となっている。
【０００４】
例えば、カラーの高速ページプリンタは毎分４０枚以上の出力能力を持つものがあるにもかかわらず、イメージング処理にかかる時間は、十数秒から数分かかってしまい、高価な高速ページプリンタの能力を十分に生かせなかった。したがって、イメージング処理を高速に行うためには、並列描画処理を行う必要がある。
【０００５】
並列描画処理の技術としては、特開平４−１７０６８６号公報では、描画領域を矩形上に分割し、それぞれの領域内の塗りつぶし領域に対し、並列処理を行っている。
【０００６】
また、特開平６−２８１２６号公報では、描画領域をバンド上に分割し、複数のコンピュータや複数のプリンタ装置により並列描画処理を行っている。
これらの技術はいずれもＰＤＬを解釈してから後の描画処理の並列処理に関するものであり、描画処理部だけを並列処理により高速化しても、ＰＤＬを解釈して内部表現に変換する処理がボトルネックとなってしまっていた。
【０００７】
この問題に対し、印刷を指示するホストコンピュータ側との処理の分担を行うもの、例えば特開平１０−４００３１号公報では、ホストコンピュータのプリンタドライバ内で、従来プリンタ内部で行われていた中間コードの生成処理を分担させている。
【０００８】
【発明が解決しようとする課題】
しかし、上記のようにして処理を分担させても、並列描画処理を行う場合の前処理がオーバヘッドかつボトルネックとして残ってしまう。
【０００９】
また、上記で説明した描画領域を分割して並列描画を行う場合には、分割した各領域について並列に描画する前に、前もって各領域毎に描画オブジェクトのデータを整理し直す必要があった。
【００１０】
つまり、これらの技術では各描画オブジェクトがそれぞれどの分割された領域に属するかをチェックし、さらに複数の領域に入る場合にはデータのコピーや分割などを施して、各分割された領域毎に独立に描画処理を行えるように準備するという処理を描画処理に先だって行う必要があった。
【００１１】
特に領域を細かく分割したり、領域毎の負荷を予測したりして並列処理を行う装置の負荷をバランスさせる場合には、上記の前処理の時間が大きくなる。
すなわち、領域を細かく分割した場合には描画オブジェクトに対して分割処理を行う確率が増えることにより処理時間が大きくなる。
【００１２】
一方、領域の大きさや形状が均一でなくなると個々の描画オブジェクトがどの分割された領域に属するかを調べる処理が単純な算術演算ではなく、より処理負荷が重い探索問題になってしまう。
【００１３】
このため上記の従来技術では、前処理自体のオーバヘッドと、前処理の負荷が大きくなりすぎないようにするために処理負荷をバランスさせることができないことによる損失と、から十分に並列化の効果を得ることができなかった。
【００１４】
これに対し、分割された領域毎の描画オブジェクトデータを前もって用意せずに、領域を割り当てられた描画処理部それぞれがすべての描画オブジェクトデータを読み込んでそれぞれで取捨選択するという方式も考えられる。
【００１５】
この方式ではデータの転送量が多くなることと、それぞれの描画処理部がすべてのデータについてデータの要不要のチェックを行う必要がある。このためオーバヘッドが大きくなってしまい、やはり並列処理の効果を十分に得ることができなかった。
【００１６】
本発明はこのような点に鑑みてなされたものであり、前もって領域毎のデータを用意する処理をなくし、かつ複数の描画処理部に対するデータ転送及び不要なデータに関する処理のオーバヘッドを削減し、高速な並列描画処理を行う描画処理システムを提供することを目的とする。
【００１７】
また、本発明の他の目的は、前もって領域毎のデータを用意する処理をなくし、かつ複数の描画処理部に対するデータ転送及び不要なデータに関する処理のオーバヘッドを削減し、高速な並列描画処理を行う描画処理装置及び描画処理方法を提供することである。
【００１８】
【課題を解決するための手段】
本発明では上記課題を解決するために、少なくとも文字または図形の描画オブジェクトを入力として描画処理を行う描画処理システムにおいて、前記描画オブジェクトを複数の高さで分割することにより構成する描画要素エレメントのリストを生成するリスト生成手段を有する端末装置と、前記リストを構成する前記描画要素エレメントの位置及び高さ情報の組である長さ情報に対し一定の基準値を用いて、前記描画要素エレメントを分類する描画要素エレメント分類手段と、分類された前記描画要素エレメントを前記基準値に対応させて格納する描画要素エレメント格納手段と、前記描画要素エレメントの並列描画処理を行う複数の描画処理手段と、描画領域を分割して前記描画処理手段に割り当てる描画領域割当て手段と、前記描画領域の描画処理に必要な前記描画要素エレメントを前記描画要素エレメント格納手段から前記基準値に対応させて、前記描画処理手段に転送する描画要素エレメント転送制御手段と、前記描画処理手段で描画処理した処理結果を合成して出力する合成出力手段と、から構成される描画処理装置と、を有することを特徴とする描画処理システムが提供される。
【００１９】
ここで、リスト生成手段は、描画オブジェクトを複数の高さで分割することにより構成する描画要素エレメントのリストを生成する。描画要素エレメント分類手段は、リストを構成する描画要素エレメントの位置及び高さ情報の組である長さ情報に対し一定の基準値を用いて、描画要素エレメントを分類する。描画要素エレメント格納手段は、分類された描画要素エレメントを基準値に対応させて格納する。複数の描画処理手段は、描画要素エレメントの並列描画処理を行う。描画領域割当て手段は、描画領域を分割して描画処理手段に割り当てる。描画要素エレメント転送制御手段は、描画領域の描画処理に必要な描画要素エレメントを描画要素エレメント格納手段から基準値に対応させて、描画処理手段に転送する。合成出力手段は、描画処理手段で描画処理した処理結果を合成して出力する。
【００２０】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照して説明する。図１は第１の実施の形態の描画処理システムの原理図である。描画処理システム１は、ホストコンピュータに該当する端末装置２０と描画処理装置１０から構成され、少なくとも文字または図形の描画オブジェクトを入力として描画処理を行う。また、端末装置２０と描画処理装置１０は、ネットワーク３０に接続する。
【００２１】
端末装置２０は、デバイスドライバとして、プリンタ（図示せず）の制御を行うプリンタドライバＰＤを有し、プリンタドライバＰＤはリスト生成手段１１を含む。
【００２２】
リスト生成手段１１は、端末装置２０内のＡＰＩ（Application Programming Interface)を通じて入力された描画オブジェクトに対し、描画オブジェクトを構成する描画要素エレメントのリストを生成する。
【００２３】
ここで描画オブジェクトとは、ＰＤＬなどの描画データを解釈・展開して生成される中間イメージデータのことである。また、描画要素エレメントとは、描画オブジェクトを構成するエッジデータやベクタデータ及び文字や図形などの塗りつぶし領域などの描画要素のことである。
【００２４】
描画要素エレメント分類手段１２は、リストを構成する描画要素エレメントの位置及び高さ情報の組である長さ情報に対し一定の基準値を用いて、描画要素エレメントを分類する。長さ情報については後述する。描画要素エレメント格納手段１３は、分類された描画要素エレメントを基準値に対応させて格納する。
【００２５】
描画処理手段１４ａ〜１４ｎは、描画要素エレメントの並列描画処理を行う。描画領域割当て手段１５は、描画領域を分割して描画処理手段１４ａ〜１４ｎに割り当てる。
【００２６】
描画要素エレメント転送制御手段１６は、描画領域の描画処理に必要な描画要素エレメントを描画要素エレメント格納手段１３から基準値に対応させて、描画処理手段１４ａ〜１４ｎに転送する。
【００２７】
合成出力手段１７は、描画処理手段１４ａ〜１４ｎで描画処理した処理結果を合成してプリンタなどの出力装置から出力する。
また、描画処理装置１０はネットワークインタフェースＩ／Ｆ１を、端末装置２０はネットワークインタフェースＩ／Ｆ２を含み、ネットワーク３０を介しての通信時には、これらネットワークインタフェースＩ／Ｆがインタフェース処理を行う。
【００２８】
なお、上記の説明では、ネットワーク３０を介して、端末装置２０と描画処理装置１０が通信を行う構成としたが、ネットワーク３０を介さず、双方をケーブル接続して通信を行っても構わない。
【００２９】
次に具体的な描画サンプルを用いて動作を詳しく説明する。図２は描画サンプル４０を示す図である。描画サンプル４０は描画オブジェクトである２つの楕円４１、４２と、１つの台形図形４３と、からなる。以降の説明においては、図に示した描画サンプル４０が描画処理システム１に対して入力されるものとする。
【００３０】
なお、それぞれの楕円４１、４２と台形図形４３は、それぞれ異なる色やハッチパターンで塗りつぶされることや、重ね塗りの順序も指定されているものとするが、これらの処理は本発明と関係が薄いため説明は省略する。
【００３１】
次に描画要素エレメントについて説明する。図３は描画要素エレメントの概念図である。リスト生成手段１１は、楕円４１を描画要素エレメント４１ａ〜４１ｇとし、楕円４２を描画要素エレメント４２ａ〜４２ｇとし、台形図形４３を標準描画要素エレメント４３として、リストを生成する。
【００３２】
次に長さ情報について説明する。図４は長さ情報を示す概念図である。ＸＹ座標軸を図に示したようにとり、主走査方向をＸ軸方向とし、副走査方向をＹ軸方向とする。
【００３３】
また、水平方向に描画領域を分割した場合に、描画領域間の境界線に対し、この境界線と直交する垂直線の高さを長さ情報とする。
例えば、このような座標系に対し、描画要素エレメント４１ａの長さ情報は、２番目の走査線から描画領域がはじまり、副走査線方向の高さは走査線１本分である( 位置２、高さ１）。また、描画要素データ４１ｃは４番目の走査線から描画領域が始まり、副走査線方向の高さが２となる（位置４、高さ２）。このようにして各描画要素エレメントの位置、高さを長さ情報とする。
【００３４】
なお、垂直方向に描画領域を割り当てれば、描画領域間の境界線に対し、境界線と直交する垂直線の幅が長さ情報となるが、以降、長さ情報は各描画要素エレメントの位置、高さとして説明する。
【００３５】
次に描画領域割当て手段１５について説明する。図５は描画領域を示す図である。描画領域割当て手段１５は、Ｘ軸に対し平行に描画領域を複数個分割する。
そして、走査線３本ずつの分割描画領域を描画処理手段１４ａ〜１４ｎにそれぞれ割り当てるものとする。例えば、分割描画領域Ａを描画処理手段１４ａ、分割描画領域Ｂを描画処理手段１４ｂ、分割描画領域Ｃを描画処理手段１４ｃ、…というように割り当てる。
【００３６】
次に描画要素エレメント分類手段１２について説明する。図６は描画要素エレメント分類結果を示す図である。描画要素エレメント分類手段１２は、リストを構成する描画要素エレメントの長さ情報に対し一定の基準値を用いて、描画要素エレメントを分類する。
【００３７】
例えば、描画要素エレメント４１ａは副走査線方向の位置が２で副走査線方向の高さが１として分類され、描画要素エレメント４１ｃは副走査線方向の位置が４で副走査線方向の高さが２として分類される。このように高さ１、高さ２、それ以外の描画要素エレメント、というような基準値で分類を行っている。
【００３８】
次に描画要素エレメント格納手段１３について説明する。図７は分類された描画要素エレメントを格納した状態の概念図である。高さ１、あるいは高さ２の分類に入らない描画要素エレメント（以降、標準描画要素エレメントと呼ぶ。）が標準描画要素エレメント格納部１３ａに、高さ１の描画要素エレメントが高さ１描画要素エレメント格納部１３ｂに、高さ２の描画要素エレメントが高さ２描画要素エレメント格納部１３ｃに、それぞれ分類されて格納される。
【００３９】
次に描画処理手段の描画領域割当てについて説明する。ただし、簡単のため描画処理手段１４ａ〜１４ｃの３つからなるシステムについて説明する。描画処理の開始が告げられると、各描画処理手段１４ａ〜１４ｃは同時、あるいは順序づけられて最初の処理の担当部分を描画領域割当て手段１５に問い合わせる。
【００４０】
描画領域割当て手段１５は処理の単位を割り当てる操作を排他的に行い、要求の順に割り当てる。
ここでは、描画処理の開始時の最初の処理の割り当てであるため、各々の描画処理手段１４ａ〜１４ｃがほぼ同時に担当処理を要求することになり、図５で説明したように分割描画領域Ａ、Ｂ、Ｃ…が、それぞれ描画処理手段１４ａ〜１４ｃに割り当てられるものとする。
【００４１】
次に描画処理手段１４ａについて説明する。図８は描画処理手段１４ａが分割描画領域Ａを処理する際の描画要素エレメントの読み込みを示す概念図である。なお、図の斜線部分が分割描画領域Ａである。
【００４２】
描画処理手段１４ａは標準描画要素エレメント格納部１３ａから走査線１の標準描画要素エレメント、高さ１描画要素エレメント格納部１３ｂから走査線１で高さ１の描画要素エレメント、高さ２描画要素エレメント格納部１３ｃから走査線１で高さ２の描画要素エレメントを読み込む。
【００４３】
そして、標準描画要素エレメント格納部１３ａから走査線２の標準描画要素エレメント、高さ１描画要素エレメント格納部１３ｂから走査線２で高さ１の描画要素エレメント、高さ２描画要素エレメント格納部１３ｃから走査線２で高さ２の描画要素エレメントを読み込む。
【００４４】
さらに、標準描画要素エレメント格納部１３ａから走査線３の標準描画要素エレメント、高さ１描画要素エレメント格納部１３ｂから走査線３で高さ１の描画要素エレメント、高さ２描画要素エレメント格納部１３ｃから走査線３で高さ２の描画要素エレメントを読み込む。
【００４５】
このような読み込み結果として、標準描画要素エレメント４３、描画要素エレメント４１ａ、４１ｂが描画要素エレメント格納手段１３から読み出されて描画処理が行われる。
【００４６】
次に描画処理手段１４ｂについて説明する。図９は描画処理手段１４ｂが分割描画領域Ｂを処理する際の描画要素エレメントの読み込みを示す概念図である。なお、図の斜線部分が分割描画領域Ｂである。
【００４７】
描画処理手段１４ｂは、最初は標準描画要素エレメント格納部１３ａから描画要素エレメントを読み込む。まず、走査線の１番目から順にデータを読み込む。このとき、標準描画要素エレメントが分割描画領域Ｂに交わるかどうかのチェックを行い、分割描画領域Ｂに交わる描画要素エレメントだけを読み込む。
【００４８】
すなわち、走査線位置１から分割描画領域Ｂの走査線位置の一番小さい位置４よりも１小さい位置である走査線位置３までについて順に上記のチェックを行いながら標準描画要素エレメントを読み込む。この場合は、走査線位置２に標準描画要素エレメント４３があり、かつ分割描画領域Ｂと交わるので、標準描画要素エレメント４３が読み込まれることになる。
【００４９】
描画処理手段１４ｂは、次に高さ２描画要素エレメント格納部１３ｃから描画要素エレメントを読み込む。この場合、分割描画領域Ｂの走査線位置の一番小さい位置４よりも１（高さの値２から１単位小さい値）小さい位置、すなわち、走査線位置３で分類が高さ２となっている描画要素エレメントを読み込む。図では、該当する描画要素エレメントは存在しないので読み込まない。
【００５０】
このような処理を行った後、描画処理手段１４ｂは標準描画要素エレメント格納部１３ａから走査線４の標準描画要素エレメント、高さ１描画要素エレメント格納部１３ｂから走査線４で高さ１の描画要素エレメント、高さ２描画要素エレメント格納部１３ｃから走査線４で高さ２の描画要素エレメントを読み込む。
【００５１】
そして、標準描画要素エレメント格納部１３ａから走査線５の標準描画要素エレメント、高さ１描画要素エレメント格納部１３ｂから走査線５で高さ１の描画要素エレメント、高さ２描画要素エレメント格納部１３ｃから走査線５で高さ２の描画要素エレメントを読み込む。
【００５２】
さらに、標準描画要素エレメント格納部１３ａから走査線６の標準描画要素エレメント、高さ１描画要素エレメント格納部１３ｂから走査線６で高さ１の描画要素エレメント、高さ２描画要素エレメント格納部１３ｃから走査線６で高さ２の描画要素エレメントを読み込む。
【００５３】
このような読み込み結果として、標準描画要素エレメント４３、描画要素エレメント４１ｄ、４１ｃが描画要素エレメント格納手段１３から読み出されて描画処理が行われる。
【００５４】
以上説明したように、描画処理手段１４ｂは、分割描画領域Ｂの描画処理に必要な描画要素エレメントはすべて読み込んでおり、それ以外の描画要素エレメントの読み込みや、その他のチェック処理などを行う必要がないため、オーバヘッドを大幅に削減することが可能になる。
【００５５】
次に描画処理手段１４ｃについて説明する。図１０は描画処理手段１４ｃが分割描画領域Ｃを処理する際の描画要素エレメントの読み込みを示す概念図である。なお、図の斜線部分が分割描画領域Ｃである。ここでの処理は描画処理手段１４ｃが分割描画領域Ｂの処理を行った場合と基本的に同等である。
【００５６】
描画処理手段１４ｃは、最初は標準描画要素エレメント格納部１３ａから描画要素エレメントを読み込む。まず、走査線の１番目から順にデータを読み込む。このとき、標準描画要素エレメントが分割描画領域Ｃ内に入るかどうかのチェックを行い、分割描画領域Ｃに入る描画要素エレメントだけを読み込む。
【００５７】
すなわち、走査線位置１から分割描画領域Ｃの走査線位置の一番小さい位置７よりも１小さい位置である走査線位置６までについて順に上記のチェックを行いながら標準描画要素エレメントを読み込む。この場合は、走査線位置２に標準描画要素エレメント４３があり、かつ分割描画領域Ｃに含まれるので、結局標準描画要素エレメント４３が読み込まれることになる。
【００５８】
描画処理手段１４ｃは、次に高さ２描画要素エレメント格納部１３ｃから描画要素エレメントを読み込む。この場合、分割描画領域Ｃの走査線位置の一番小さい位置７よりも１（高さの値２から１単位小さい値）小さい位置、すなわち、走査線位置６で高さ２となっている描画要素エレメントを読み込む。図の例では、該当する描画要素エレメントは存在しないので読み込まない。
【００５９】
このような処理を行った後、描画処理手段１４ｃは標準描画要素エレメント格納部１３ａから走査線７の標準描画要素エレメント、高さ１描画要素エレメント格納部１３ｂから走査線７で高さ１の描画要素エレメント、高さ２描画要素エレメント格納部１３ｃから走査線７で高さ２の描画要素エレメントを読み込む。
【００６０】
そして、標準描画要素エレメント格納部１３ａから走査線８の標準描画要素エレメント、高さ１描画要素エレメント格納部１３ｂから走査線８で高さ１の描画要素エレメント、高さ２描画要素エレメント格納部１３ｃから走査線８で高さ２の描画要素エレメントを読み込む。
【００６１】
さらに、標準描画要素エレメント格納部１３ａから走査線９の標準描画要素エレメント、高さ１描画要素エレメント格納部１３ｂから走査線９で高さ１の描画要素エレメント、高さ２描画要素エレメント格納部１３ｃから走査線９で高さ２の描画要素エレメントを読み込む。
【００６２】
このような読み込み結果として、標準描画要素エレメント４３、描画要素エレメント４２ａ、４１ｆ、４２ｂ、４１ｅ、４２ｃが描画要素エレメント格納手段１３から読み出されて描画処理が行われる。
【００６３】
以上説明したように、描画処理手段１４ｃは、分割描画領域Ｃの描画処理に必要な描画要素エレメントはすべて読み込んでおり、それ以外の描画要素エレメントの読み込みや、その他のチェック処理などを行う必要がないため、オーバヘッドを大幅に削減することが可能になる。
【００６４】
次に描画処理手段１４ａが行っていた分割描画領域Ａの処理が最初に終了したと仮定して、分割描画領域Ｄが描画処理手段１４ａに割り当てられた場合の処理について説明を行う。図１１は描画処理手段１４ａが分割描画領域Ｄを処理する際の描画要素エレメントの読み込みを示す概念図である。なお、図の斜線部分が分割描画領域Ｄである。
【００６５】
描画処理手段１４ａは、処理の終了した分割描画領域Ａの処理の終了位置、ここでは走査線位置３の位置情報を保存する。そして、描画領域割当て手段１５に問い合わせを行う。
【００６６】
その後、描画領域割当て手段１５は、次に処理すべき分割描画領域Ｄをその描画領域の両端の走査線位置情報１０、１２を用いて、描画処理手段１４ａに対して通知する。
【００６７】
分割描画領域Ａの処理の際に読み込まれた描画要素エレメントの内で、分割描画領域Ｄにある描画要素エレメントは標準描画要素エレメント４３だけであるので、この標準描画要素エレメント４３は保持される。そして、他の描画要素エレメント４１ａ、４１ｂは分割描画領域Ｄにはないので、描画処理が行われる以前に破棄される。
【００６８】
次に、標準描画要素エレメント格納部１３ａ内で、前回の処理の終了位置である走査線位置３の次の位置から分割描画領域Ｄの走査線位置の一番小さい位置１０よりも１小さい位置まで、すなわち走査線位置４から走査線位置９までに登録されている標準描画要素エレメントを読み込むが、ここでは新たな描画要素エレメントは存在しない。
【００６９】
次に高さ２描画要素エレメント格納部１３ｃから描画要素エレメントを読み込む。この場合、分割描画領域Ｄの走査線位置の一番小さい位置１０よりも１（高さの値２から１単位小さい値）小さい位置、すなわち、走査線位置９で高さ２の描画要素エレメントを読み込む。図の例では、該当する描画要素エレメントは存在しないので読み込まない。
【００７０】
そして、標準描画要素エレメント格納部１３ａから走査線１０の標準描画要素エレメント、高さ１描画要素エレメント格納部１３ｂから走査線１０で高さ１の描画要素エレメント、高さ２描画要素エレメント格納部１３ｃから走査線１０で高さ２の描画要素エレメントを読み込む。
【００７１】
そして、標準描画要素エレメント格納部１３ａから走査線１１の標準描画要素エレメント、高さ１描画要素エレメント格納部１３ｂから走査線１１で高さ１の描画要素エレメント、高さ２描画要素エレメント格納部１３ｃから走査線１１で高さ２の描画要素エレメントを読み込む。
【００７２】
さらに、標準描画要素エレメント格納部１３ａから走査線１２の標準描画要素エレメント、高さ１描画要素エレメント格納部１３ｂから走査線１２で高さ１の描画要素エレメント、高さ２描画要素エレメント格納部１３ｃから走査線１２で高さ２の描画要素エレメントを読み込む。
【００７３】
このような読み込み結果として、描画要素エレメント４１ｇ、４２ｄ、４２ｃ、４２ｅが描画要素エレメント格納手段１３から読み出されて描画処理が行われる。
【００７４】
以上説明したように、描画処理手段１４ａは、分割描画領域Ｄの描画処理に必要な描画要素エレメントはすべて読み込んでおり、それ以外の描画要素エレメントの読み込みや、その他のチェック処理などを行う必要がないため、オーバヘッドを大幅に削減することが可能になる。
【００７５】
次に合成出力結果について説明する。図１２は合成出力結果を示す図である。描画処理手段１４ａ〜１４ｃにより描画サンプル４０は描画されて、図のような合成出力結果１７ａが生成される。
【００７６】
以上説明したように、第１の実施の形態の描画処理システム１は、プリンタドライバＰＤを有する端末装置２０と、描画処理装置１０とから構成され、端末装置２０内で描画要素エレメントのリストを生成し、描画処理装置１０で分類された基準値にもとづいて、描画要素エレメントの並列描画処理を行う構成とした。
【００７７】
これにより、分割描画領域毎のデータを用意するための前処理がなくなり、かつ担当する描画領域以外に属する不要なデータに関する処理も減らすことができるのでオーバヘッドを大幅に削減し、高速描画処理が可能になる。
【００７８】
また、端末装置２０と描画処理装置１０の機能を１台の専用機に持たせるのではなく、リスト生成手段１１を端末装置２０のプリンタドライバＰＤ内に持たせるように分離する構成とした。
【００７９】
これにより、端末装置２０が高速な装置の場合は、全体の描画処理速度をさらに向上させることが可能になる。また、ＡＰＩからプリンタドライバＰＤへ送信されるほとんど似たような形状を持つデータに関しては、ＰＤＬなどに一旦解凍してリストを生成せずに、プリンタドライバＰＤで受信した時点でリストにして転送できるので、描画処理速度の向上を図ることが可能になる。
【００８０】
次に第２の実施の形態の描画処理システムについて説明する。第２の実施の形態は、プリンタドライバＰＤ内にリスト生成手段１１と描画要素エレメント分類手段１２が含まれる構成をとる。
【００８１】
図１３は第２の実施の形態の構成を示す図である。描画処理システム１ａは、端末装置２０ａと描画処理装置１０ａから構成され、それぞれネットワーク３０に接続する。
【００８２】
端末装置２０ａは、プリンタドライバＰＤ内にリスト生成手段１１と描画要素エレメント分類手段１２を含む。なお、その他の構成は上述したので説明は省略する。
【００８３】
このように、第２の実施の形態の描画処理システム１ａは、描画要素エレメント分類手段１２もさらにプリンタドライバＰＤ内に含める構成した。
これにより、端末装置２０ａでリスト生成及び分類までの処理を担当させることにより、端末装置２０ａが高速な装置の場合には、全体の描画処理速度をさらに向上させることが可能になる。
【００８４】
次に第３の実施の形態の描画処理システムについて説明する。第３の実施の形態は、プリンタドライバＰＤ内にリスト生成手段１１と描画要素エレメント分類手段１２と描画要素エレメント格納手段１３が含まれる構成をとる。
【００８５】
図１４は第３の実施の形態の構成を示す図である。描画処理システム１ｂは、端末装置２０ｂと描画処理装置１０ｂから構成され、それぞれネットワーク３０に接続する。
【００８６】
端末装置２０ｂは、プリンタドライバＰＤ内にリスト生成手段１１と描画要素エレメント分類手段１２と描画要素エレメント格納手段１３を含む。
また、描画処理装置１０ｂには、描画要素エレメント一時格納手段１８が設置される。描画要素エレメント一時格納手段１８は、必要に応じて端末装置２０ｂ内の描画要素エレメント格納手段１３から間接あるいは直接に描画要素エレメントを引き出して格納する。
【００８７】
描画要素エレメント一時格納手段１８は、分類に応じて、例えば、複数の描画領域の描画処理に対して参照されるような分類の場合に、一時的にデータの格納・保持を行う。なお、その他の構成は上述したので説明は省略する。
【００８８】
このように、第３の実施の形態の描画処理システム１ｂは、描画要素エレメント格納手段１３もさらにプリンタドライバＰＤ内に含める構成とした。
これにより、端末装置２０ｂから分類した結果を一度に送るのではなく、描画処理装置１０ｂが必要な描画要素エレメントを取ってくることが可能になり、柔軟度の高い描画処理を行うことが可能になる。
【００８９】
なお、上記で説明した第１〜第３の実施の形態のいずれに対しても、端末装置と描画処理装置のネットワーク３０上での通信時には、転送するデータをコード化または圧縮して転送することができる。
【００９０】
この場合、受信時にはデコード化及び伸張して、その後の必要な処理を行うことになる。
次に描画処理方法について説明する。図１５は描画処理方法の処理手順を示すフローチャートである。描画処理方法は、少なくとも文字または図形の描画オブジェクトを入力として描画処理を行う。
〔Ｓ１〕描画オブジェクトを構成する描画要素エレメントのリストをプリンタドライバ内で生成し、ネットワーク上に送出する。
〔Ｓ２〕送出されたリストを受信し、リストを構成する描画要素エレメントの長さ情報に対し、一定の基準値を用いて、描画要素エレメントを分類する。
〔Ｓ３〕分類された描画要素エレメントを基準値に対応させて格納する。
〔Ｓ４〕描画領域を分割して描画処理の割り当てを行う。
〔Ｓ５〕格納された描画領域の描画処理に必要な描画要素エレメントを基準値に対応させて描画処理部へ転送する。
〔Ｓ６〕描画処理部は並列に描画要素エレメントの描画処理を行う。
〔Ｓ７〕描画処理された処理結果を合成して出力する。
【００９１】
以上説明したように、描画処理方法は、描画要素エレメントのリストをプリンタドライバ内で生成し、分割描画領域を割り当てられた描画処理部が描画要素エレメントを分類した基準値を使用して、描画要素エレメントの並列描画処理を行う方法とした。
【００９２】
これにより、分割描画領域毎のデータを用意するための前処理がなくなり、かつ担当する描画領域以外に属する不要なデータに関する処理も減らすことができるのでオーバヘッドを大幅に削減し、高速描画処理が可能になる。
【００９３】
【発明の効果】
以上説明したように、本発明の描画処理システムは、端末装置と、描画処理装置とから構成され、端末装置内で描画要素エレメントのリストを生成し、描画処理装置内で描画要素エレメントの位置及び高さ情報の組である長さ情報に対し一定の基準値を用いて分類した後に、描画要素エレメントの並列描画処理を行う構成とした。これにより、分割描画領域毎のデータを用意するための前処理がなくなり、かつ担当する描画領域以外に属する不要なデータに関する処理も減らすことができるのでオーバヘッドを大幅に削減し、高速描画処理が可能になる。
【図面の簡単な説明】
【図１】第１の実施の形態の描画処理システムの原理図である。
【図２】描画サンプルを示す図である。
【図３】描画要素エレメントの概念図である。
【図４】長さ情報を示す概念図である。
【図５】描画領域を示す図である。
【図６】描画要素エレメント分類結果を示す図である。
【図７】分類された描画要素エレメントを格納した状態の概念図である。
【図８】描画処理手段が分割描画領域Ａを処理する際の描画要素エレメントの読み込みを示す概念図である。
【図９】描画処理手段が分割描画領域Ｂを処理する際の描画要素エレメントの読み込みを示す概念図である。
【図１０】描画処理手段が分割描画領域Ｃを処理する際の描画要素エレメントの読み込みを示す概念図である。
【図１１】描画処理手段が分割描画領域Ｄを処理する際の描画要素エレメントの読み込みを示す概念図である。
【図１２】合成出力結果を示す図である。
【図１３】第２の実施の形態の構成を示す図である。
【図１４】第３の実施の形態の構成を示す図である。
【図１５】描画処理方法の処理手順を示すフローチャートである。
【符号の説明】
１描画処理システム
１０描画処理装置
１１リスト生成手段
１２描画要素エレメント分類手段
１３描画要素エレメント格納手段
１４ａ、１４ｎ描画処理手段
１５描画領域割当て手段
１６描画要素エレメント転送制御手段
１７合成出力手段
２０端末装置
３０ネットワーク
Ｉ／Ｆ１、Ｉ／Ｆ２ネットワークインタフェース
ＰＤプリンタドライバ[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a drawing processing system. Drawing BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing apparatus and a drawing processing method, and in particular, a drawing processing system that performs drawing processing using a character or graphic drawing object as an input Small The present invention relates to a drawing processing apparatus that performs drawing processing using at least a character or graphic drawing object as an input and a drawing processing method that performs drawing processing using at least a character or graphic drawing object as input.
[0002]
[Prior art]
Currently, when printing a document, a page printer designates a print image by inputting PDL (page description language) such as PostScript (trademark of Adobe Systems Inc., USA).
[0003]
When printing is performed using such a PDL as an input, an imaging process for converting the data in the PDL format into data in a format suitable for the raster output device must be performed. However, in general, the time required for imaging processing is very long, and this is a problem particularly in a system that outputs to a high-speed page printer.
[0004]
For example, even though some color high-speed page printers have an output capacity of 40 sheets or more per minute, the time required for the imaging process can be from a few dozen seconds to several minutes. I couldn't use it enough. Therefore, in order to perform imaging processing at high speed, it is necessary to perform parallel drawing processing.
[0005]
As a technique of parallel drawing processing, in Japanese Patent Laid-Open No. 4-170686, a drawing area is divided into rectangles, and parallel processing is performed on a filled area in each area.
[0006]
In Japanese Patent Laid-Open No. 6-28126, a drawing area is divided into bands, and parallel drawing processing is performed by a plurality of computers and a plurality of printer apparatuses.
These technologies all relate to parallel processing of subsequent rendering processing after interpreting PDL. Even if only the rendering processing unit is accelerated by parallel processing, processing to interpret PDL and convert it into an internal representation is a bottle. It was a bottleneck.
[0007]
To deal with this problem, a process that shares the processing with the host computer that instructs printing, for example, in Japanese Patent Laid-Open No. 10-40031, an intermediate code that is conventionally performed inside a printer in a printer driver of the host computer. The generation process is shared.
[0008]
[Problems to be solved by the invention]
However, even if the processing is shared as described above, the preprocessing for performing the parallel drawing processing remains as an overhead and a bottleneck.
[0009]
Further, when performing parallel drawing by dividing the drawing area described above, it is necessary to rearrange the drawing object data for each area in advance before drawing the divided areas in parallel.
[0010]
In other words, these technologies check which divided area each drawing object belongs to, and if it enters more than one area, copy or divide the data so that each divided area is independent. It was necessary to prepare the drawing process before the drawing process.
[0011]
In particular, when the load of an apparatus that performs parallel processing is balanced by finely dividing a region or predicting the load for each region, the time for the above pre-processing is increased.
That is, when the area is divided finely, the processing time is increased by increasing the probability of performing the dividing process on the drawing object.
[0012]
On the other hand, if the size and shape of the area are not uniform, the process of checking which divided area each drawing object belongs to is not a simple arithmetic operation but a search problem with a heavy processing load.
[0013]
For this reason, in the above-described conventional technique, the effect of parallelization is sufficiently obtained from the overhead of the preprocessing itself and the loss due to the inability to balance the processing load in order to prevent the preprocessing load from becoming too large. Couldn't get.
[0014]
On the other hand, instead of preparing drawing object data for each divided area in advance, each drawing processing unit to which an area is assigned reads all drawing object data and selects them individually.
[0015]
In this method, the amount of data transferred increases, and each drawing processing unit needs to check whether data is necessary for all data. For this reason, the overhead increases, and the effect of parallel processing cannot be obtained sufficiently.
[0016]
The present invention has been made in view of such points, eliminates the process of preparing data for each area in advance, reduces the overhead of data transfer to a plurality of drawing processing units and processing related to unnecessary data, and achieves high speed. An object of the present invention is to provide a drawing processing system for performing parallel drawing processing.
[0017]
Another object of the present invention is to perform high-speed parallel drawing processing by eliminating processing for preparing data for each area in advance, reducing data transfer to a plurality of drawing processing units and processing overhead related to unnecessary data. Drawing processing apparatus and It is to provide a drawing processing method.
[0018]
[Means for Solving the Problems]
In the present invention, in order to solve the above problem, in a drawing processing system that performs drawing processing with at least a character or figure drawing object as an input, the drawing object is By dividing at multiple heights A terminal device having a list generation means for generating a list of drawing element elements to be configured, and a fixed reference value for length information which is a set of position and height information of the drawing element elements to constitute the list A drawing element element classifying unit for classifying the drawing element elements, a drawing element element storing unit for storing the classified drawing element elements in correspondence with the reference value, and a plurality of parallel drawing processes for the drawing element elements. The drawing processing means, the drawing area assigning means for dividing the drawing area and assigning the drawing area to the drawing processing means, and the drawing element elements necessary for the drawing processing of the drawing area corresponding to the reference value from the drawing element element storing means The drawing element element transfer control means for transferring to the drawing processing means and the drawing processing means for drawing. Drawing processing system comprising: the composite output means for outputting a physical processing result combining to and configured drawing processor from a is provided.
[0019]
Here, the list generation means selects the drawing object. By dividing at multiple heights Generate a list of drawing element elements to compose. The drawing element element classifying unit classifies the drawing element elements by using a certain reference value for the length information that is a set of the position and height information of the drawing element elements constituting the list. The drawing element element storage means stores the classified drawing element elements in correspondence with the reference values. The plurality of drawing processing means perform parallel drawing processing of drawing element elements. The drawing area assigning means divides the drawing area and assigns it to the drawing processing means. The drawing element element transfer control means transfers drawing element elements necessary for drawing processing of the drawing area from the drawing element element storage means to the drawing processing means in association with the reference value. The combined output means combines and outputs the processing results drawn by the drawing processing means.
[0020]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings. FIG. Is the first 1 is a principle diagram of a drawing processing system according to an embodiment. The drawing processing system 1 includes a terminal device 20 corresponding to a host computer and a drawing processing device 10, and performs drawing processing using at least a character or graphic drawing object as an input. In addition, the terminal device 20 and the drawing processing device 10 are connected to the network 30.
[0021]
The terminal device 20 includes a printer driver PD that controls a printer (not shown) as a device driver. The printer driver PD includes a list generation unit 11.
[0022]
The list generation unit 11 generates a list of drawing element elements constituting the drawing object for the drawing object input through an API (Application Programming Interface) in the terminal device 20.
[0023]
Here, the drawing object is intermediate image data generated by interpreting and expanding drawing data such as PDL. Further, the drawing element element is a drawing element such as edge data, vector data, and a paint area such as a character or a figure constituting a drawing object.
[0024]
The drawing element element classification unit 12 includes drawing element elements constituting the list. A set of position and height information The drawing element elements are classified using a certain reference value for the length information. The length information will be described later. The drawing element element storage means 13 stores the classified drawing element elements in association with the reference values.
[0025]
The drawing processing units 14a to 14n perform parallel drawing processing of drawing element elements. The drawing area assigning means 15 divides the drawing area and assigns it to the drawing processing means 14a to 14n.
[0026]
The drawing element element transfer control means 16 transfers drawing element elements necessary for drawing processing of the drawing area from the drawing element element storage means 13 to the drawing processing means 14a to 14n in correspondence with the reference value.
[0027]
The synthesis output unit 17 synthesizes the processing results drawn by the drawing processing units 14a to 14n and outputs them from an output device such as a printer.
The drawing processing apparatus 10 includes a network interface I / F 1, and the terminal apparatus 20 includes a network interface I / F 2. When communicating via the network 30, these network interface I / Fs perform interface processing.
[0028]
In the above description, the terminal device 20 and the drawing processing device 10 communicate with each other via the network 30. However, the communication may be performed by connecting both the cables without using the network 30.
[0029]
Next, using a specific drawing sample Move Explain the work in detail. FIG. 2 is a diagram showing a drawing sample 40. The drawing sample 40 includes two ellipses 41 and 42 which are drawing objects, and one trapezoid figure 43. In the following description, the drawing sample 40 shown in the figure. Drawn Assume that the input is made to the image processing system 1.
[0030]
Each of the ellipses 41 and 42 and the trapezoidal figure 43 are painted with different colors and hatch patterns, and the order of overcoating is specified, but these processes are not related to the present invention. Therefore, explanation is omitted.
[0031]
Next, the drawing element element will be described. FIG. 3 is a conceptual diagram of the drawing element element. The list generation means 11 uses the ellipse 41 as the drawing element elements 41a to 41g, the ellipse 42 as the drawing element elements 42a to 42g, and the trapezoidal figure 43. standard A list is generated as the drawing element element 43.
[0032]
Next, length information will be described. FIG. 4 is a conceptual diagram showing length information. The XY coordinate axes are taken as shown in the figure, the main scanning direction is the X-axis direction, and the sub-scanning direction is the Y-axis direction.
[0033]
When the drawing area is divided in the horizontal direction, the height of the vertical line perpendicular to the boundary line is used as the length information for the boundary line between the drawing areas.
For example, with respect to such a coordinate system, the length information of the drawing element element 41a starts from the second scanning line, and the height in the sub-scanning line direction is one scanning line (position 2, Height 1). In the drawing element data 41c, the drawing area starts from the fourth scanning line, and the height in the sub-scanning line direction is 2 (position 4, height 2). In this way, the position and height of each drawing element element are used as length information.
[0034]
If a drawing area is assigned in the vertical direction, the width of the vertical line perpendicular to the boundary line becomes the length information with respect to the boundary line between the drawing areas. However, the length information is the position of each drawing element element thereafter. , Will be described as height.
[0035]
Next, the drawing area assigning means 15 will be described. FIG. 5 shows a drawing area. The drawing area assigning means 15 divides a plurality of drawing areas in parallel to the X axis.
Then, it is assumed that divided drawing areas each having three scanning lines are assigned to the drawing processing units 14a to 14n, respectively. For example, the divided drawing area A is assigned as the drawing processing means 14a, the divided drawing area B is assigned as the drawing processing means 14b, the divided drawing area C is assigned as the drawing processing means 14c, and so on.
[0036]
Next, the drawing element element classification unit 12 will be described. FIG. 6 is a diagram showing a drawing element element classification result. The drawing element element classification unit 12 classifies the drawing element elements by using a certain reference value for the length information of the drawing element elements constituting the list.
[0037]
For example, the drawing element element 41a is classified as having a position in the sub scanning line direction of 2 and a height of 1 in the sub scanning line direction, and the drawing element element 41c has a position of 4 in the sub scanning line direction and having a height in the sub scanning line direction. Is classified as 2. In this way, classification is performed based on reference values such as height 1, height 2, and other drawing element elements.
[0038]
Next, the drawing element element storage means 13 will be described. FIG. 7 is a conceptual diagram showing a state in which classified drawing element elements are stored. A drawing element element (hereinafter referred to as a standard drawing element element) that does not fall within the category of height 1 or height 2 is referred to as a standard drawing element element storage unit 13a, and a drawing element element having a height 1 is a height 1 drawing element. The height 2 drawing element elements are classified and stored in the height 2 drawing element element storage unit 13c in the element storage unit 13b.
[0039]
Next, the drawing area allocation of the drawing processing means will be described. However, for the sake of simplicity, a system composed of three drawing processing units 14a to 14c will be described. When the start of the drawing process is notified, each of the drawing processing units 14a to 14c inquires of the drawing area allocating unit 15 about the part in charge of the first process simultaneously or in order.
[0040]
The drawing area allocating unit 15 exclusively performs an operation of allocating processing units and allocates them in order of request.
Here, since the first process is assigned at the start of the drawing process, each of the drawing processing units 14a to 14c requests the assigned process almost simultaneously. As described with reference to FIG. B, C... Are assigned to the drawing processing units 14a to 14c, respectively.
[0041]
Next, the drawing processing unit 14a will be described. FIG. 8 is a conceptual diagram showing reading of drawing element elements when the drawing processing means 14a processes the divided drawing area A. The hatched portion in the figure is the divided drawing area A.
[0042]
The drawing processing unit 14a includes a standard drawing element element for the scanning line 1 from the standard drawing element element storage unit 13a, a drawing element element for the height 1 at scanning line 1 from the height 1 drawing element element storage unit 13b, and a height 2 drawing element element. A drawing element element having a height of 2 is read by the scanning line 1 from the storage unit 13c.
[0043]
Then, the standard drawing element element storage unit 13a to the scanning line 2 standard drawing element element, the height 1 drawing element element storage unit 13b to the scanning line 2 height 1 drawing element element, and the height 2 drawing element element storage unit 13c. The drawing element element having a height of 2 is read by scanning line 2.
[0044]
Further, the standard drawing element element storage unit 13a to the scanning line 3 standard drawing element element, the height 1 drawing element element storage unit 13b to the scanning line 3 height 1 drawing element element, and the height 2 drawing element element storage unit 13c. The drawing element element having a height of 2 is read by scanning line 3.
[0045]
As a result of such reading, the standard drawing element element 43 and the drawing element elements 41a and 41b are read from the drawing element element storage means 13 and a drawing process is performed.
[0046]
Next, the drawing processing unit 14b will be described. FIG. 9 is a conceptual diagram showing reading of drawing element elements when the drawing processing means 14b processes the divided drawing area B. FIG. The hatched portion in the figure is the divided drawing area B.
[0047]
The drawing processing means 14b first reads drawing element elements from the standard drawing element element storage unit 13a. First, data is read in order from the first scanning line. At this time, it is checked whether or not the standard drawing element element intersects the divided drawing area B, and only the drawing element element that intersects the divided drawing area B is read.
[0048]
That is, the standard drawing element elements are read while performing the above-described check in order from the scanning line position 1 to the scanning line position 3 which is one position smaller than the smallest scanning line position 4 of the divided drawing area B. In this case, since the standard drawing element element 43 is present at the scanning line position 2 and intersects with the divided drawing area B, the standard drawing element element 43 is read.
[0049]
Next, the drawing processing unit 14b reads the drawing element element from the height 2 drawing element element storage unit 13c. In this case, the classification becomes height 2 at a position smaller than the smallest position 4 of the scanning line position of the divided drawing region B by 1 (a value smaller than the height value 2 by 1 unit), that is, at the scanning line position 3. Read the drawing element element. In the figure, since the corresponding drawing element element does not exist, it is not read.
[0050]
After performing such processing, the drawing processing unit 14b draws a standard drawing element element of the scanning line 4 from the standard drawing element element storage unit 13a, and draws a height of 1 from the standard drawing element element storage unit 13b by the scanning line 4. Element element, height 2 A drawing element element having a height of 2 is read by the scanning line 4 from the drawing element element storage unit 13c.
[0051]
Then, the standard drawing element element storage unit 13a to the scanning line 5 standard drawing element element, the height 1 drawing element element storage unit 13b to the scanning line 5 height 1 drawing element element, and the height 2 drawing element element storage unit 13c. Then, a drawing element element having a height of 2 is read by the scanning line 5.
[0052]
Further, from the standard drawing element element storage unit 13a to the standard drawing element element of the scanning line 6, the height 1 drawing element element storage unit 13b to the scanning line 6 and the height 1 drawing element element, and the height 2 drawing element element storage unit 13c. The drawing element element having a height of 2 is read by scanning line 6.
[0053]
As a result of such reading, the standard drawing element element 43 and the drawing element elements 41d and 41c are read from the drawing element element storage means 13 and a drawing process is performed.
[0054]
As described above, the drawing processing unit 14b has read all the drawing element elements necessary for the drawing process of the divided drawing area B, and needs to read other drawing element elements and perform other check processes. Therefore, the overhead can be greatly reduced.
[0055]
Next, the drawing processing unit 14c will be described. FIG. 10 is a conceptual diagram showing reading of drawing element elements when the drawing processing means 14c processes the divided drawing area C. FIG. The hatched portion in the figure is the divided drawing area C. The processing here is basically the same as the case where the drawing processing means 14c performs the processing of the divided drawing area B.
[0056]
The drawing processing unit 14c first reads drawing element elements from the standard drawing element element storage unit 13a. First, data is read in order from the first scanning line. At this time, it is checked whether or not the standard drawing element element enters the divided drawing area C, and only the drawing element elements that enter the divided drawing area C are read.
[0057]
That is, the standard drawing element elements are read while performing the above check in order from the scanning line position 1 to the scanning line position 6 which is one position smaller than the smallest scanning line position 7 in the divided drawing area C. In this case, since the standard drawing element element 43 exists at the scanning line position 2 and is included in the divided drawing area C, the standard drawing element element 43 is eventually read.
[0058]
The drawing processing unit 14c then reads the drawing element element from the height 2 drawing element element storage unit 13c. In this case, a drawing having a height 1 at a position 1 smaller than the smallest position 7 of the scanning line position of the divided drawing area C (a value smaller by 1 unit from the height value 2), that is, the scanning line position 6. Read element element. In the example of the figure, the corresponding drawing element element does not exist and is not read.
[0059]
After performing such processing, the drawing processing unit 14c draws a standard drawing element element of the scanning line 7 from the standard drawing element element storage unit 13a, and draws a height of 1 by the scanning line 7 from the height 1 drawing element element storage unit 13b. Element element, height 2 A drawing element element having a height of 2 is read by the scanning line 7 from the drawing element element storage unit 13c.
[0060]
Then, the standard drawing element element storage unit 13a to the scanning line 8 standard drawing element element, the height 1 drawing element element storage unit 13b to the scanning line 8 height 1 drawing element element, and the height 2 drawing element element storage unit 13c. The drawing element element having a height of 2 is read from the scanning line 8.
[0061]
In addition, the standard drawing element element storage unit 13a to the standard drawing element element of the scanning line 9, the height 1 drawing element element storage unit 13b to the scanning line 9 and the height 1 drawing element element, the height 2 drawing element element storage unit 13c. Then, a drawing element element having a height of 2 is read by the scanning line 9.
[0062]
As a result of such reading, the standard drawing element element 43 and the drawing element elements 42a, 41f, 42b, 41e, and 42c are read from the drawing element element storage means 13 and a drawing process is performed.
[0063]
As described above, the drawing processing unit 14c has read all the drawing element elements necessary for the drawing process of the divided drawing area C, and needs to read other drawing element elements and perform other check processes. Therefore, the overhead can be greatly reduced.
[0064]
Next, assuming that the processing of the divided drawing area A performed by the drawing processing unit 14a is finished first, the process when the divided drawing area D is assigned to the drawing processing unit 14a will be described. FIG. 11 is a conceptual diagram showing reading of drawing element elements when the drawing processing means 14a processes the divided drawing area D. The hatched portion in the figure is the divided drawing area D.
[0065]
The drawing processing unit 14a stores the processing end position of the divided drawing area A that has been processed, that is, the position information of the scanning line position 3 in this case. Then, an inquiry is made to the drawing area allocation means 15.
[0066]
Thereafter, the drawing area allocating unit 15 notifies the drawing processing unit 14a of the divided drawing area D to be processed next by using the scanning line position information 10 and 12 at both ends of the drawing area.
[0067]
Of the drawing element elements read in the process of the divided drawing area A, the standard drawing element element 43 is retained because the drawing element element in the divided drawing area D is only the standard drawing element element 43. Since the other drawing element elements 41a and 41b are not in the divided drawing area D, they are discarded before the drawing process is performed.
[0068]
Next, in the standard drawing element element storage unit 13a, from the position next to the scanning line position 3, which is the end position of the previous process, to a position one smaller than the smallest scanning line position 10 in the divided drawing area D. That is, the standard drawing element elements registered from the scanning line position 4 to the scanning line position 9 are read, but there is no new drawing element element here.
[0069]
Next, the drawing element element is read from the height 2 drawing element element storage unit 13c. In this case, a drawing element element having a height 2 at a position 1 smaller than the smallest position 10 of the scanning line position in the divided drawing area D (a value smaller than the height value 2 by 1 unit), that is, at the scanning line position 9 is set. Read. In the example of the figure, the corresponding drawing element element does not exist and is not read.
[0070]
The standard drawing element element storage unit 13a to the scanning line 10 standard drawing element element, the height 1 drawing element element storage unit 13b to the scanning line 10 height 1 drawing element element, and the height 2 drawing element element storage unit 13c. The drawing element element having a height of 2 is read by the scanning line 10.
[0071]
The standard drawing element element storage unit 13a to the standard drawing element element of the scanning line 11, the height 1 drawing element element storage unit 13b to the scanning line 11 and the height 1 drawing element element, and the height 2 drawing element element storage unit 13c. Then, a drawing element element having a height of 2 is read by the scanning line 11.
[0072]
Further, the standard drawing element element storage unit 13a to the standard drawing element element for the scanning line 12, the height 1 drawing element element storage unit 13b to the scanning line 12 for the height 1 drawing element element, and the height 2 drawing element element storage unit 13c. The drawing element element having a height of 2 is read by the scanning line 12.
[0073]
As a result of such reading, the drawing element elements 41g, 42d, 42c, and 42e are read from the drawing element element storage means 13 and a drawing process is performed.
[0074]
As described above, the drawing processing unit 14a has read all the drawing element elements necessary for the drawing process of the divided drawing area D, and needs to read other drawing element elements and perform other check processes. Therefore, the overhead can be greatly reduced.
[0075]
Next, the synthesized output result will be described. FIG. 12 is a diagram showing a combined output result. The drawing sample 40 is drawn by the drawing processing means 14a to 14c, and a composite output result 17a as shown in the figure is generated.
[0076]
As explained above The second The drawing processing system 1 according to the first embodiment includes a terminal device 20 having a printer driver PD and a drawing processing device 10. The drawing processing device 10 generates a list of drawing element elements in the terminal device 20. Based on the classified reference values, the drawing element elements are parallel drawn.
[0077]
This eliminates the need for pre-processing to prepare data for each divided drawing area, and also reduces processing related to unnecessary data belonging to areas other than the assigned drawing area, greatly reducing overhead and enabling high-speed drawing processing. become.
[0078]
In addition, the functions of the terminal device 20 and the drawing processing device 10 are not provided in one dedicated machine, but the list generation unit 11 is separated so as to be provided in the printer driver PD of the terminal device 20.
[0079]
Thereby, when the terminal device 20 is a high-speed device, it is possible to further improve the overall drawing processing speed. In addition, data with almost similar shape transmitted from the API to the printer driver PD can be transferred as a list when it is received by the printer driver PD without being decompressed once into PDL or the like to generate a list. Therefore, it is possible to improve the drawing processing speed.
[0080]
Next, a drawing processing system according to the second embodiment will be described. The second embodiment has a configuration in which the list generation unit 11 and the drawing element element classification unit 12 are included in the printer driver PD.
[0081]
FIG. 13 is a diagram showing a configuration of the second exemplary embodiment. The drawing processing system 1a includes a terminal device 20a and a drawing processing device 10a, and each is connected to the network 30.
[0082]
The terminal device 20a includes a list generation unit 11 and a drawing element element classification unit 12 in the printer driver PD. Since other configurations have been described above, description thereof will be omitted.
[0083]
in this way The second The drawing processing system 1a according to the second embodiment is configured so that the drawing element element classification unit 12 is further included in the printer driver PD.
As a result, when the terminal device 20a is in charge of processing up to list generation and classification, the overall drawing processing speed can be further improved when the terminal device 20a is a high-speed device.
[0084]
Next, a drawing processing system according to a third embodiment will be described. Third implementation form The printer driver PD includes a list generation unit 11, a drawing element element classification unit 12, and a drawing element element storage unit 13.
[0085]
FIG. 14 is a diagram showing the configuration of the third embodiment. The drawing processing system 1b includes a terminal device 20b and a drawing processing device 10b, and each is connected to the network 30.
[0086]
The terminal device 20b includes a list generation unit 11, a drawing element element classification unit 12, and a drawing element element storage unit 13 in the printer driver PD.
Further, the drawing element element temporary storage means 18 is installed in the drawing processing apparatus 10b. The drawing element element temporary storage means 18 draws and stores drawing element elements indirectly or directly from the drawing element element storage means 13 in the terminal device 20b as necessary.
[0087]
The drawing element element temporary storage means 18 temporarily stores and holds data according to the classification, for example, in the case of classification that is referred to for drawing processing of a plurality of drawing areas. Since other configurations have been described above, description thereof will be omitted.
[0088]
in this way The second The drawing processing system 1b according to the third embodiment is configured to further include the drawing element element storage means 13 in the printer driver PD.
As a result, instead of sending the classified result from the terminal device 20b at a time, it becomes possible for the drawing processing device 10b to fetch the necessary drawing element elements and to perform drawing processing with high flexibility. Become.
[0089]
Note that in any of the first to third embodiments described above, the data to be transferred is encoded or compressed and transferred at the time of communication on the network 30 between the terminal device and the drawing processing device. Can do.
[0090]
In this case, decoding and decompression are performed at the time of reception, and subsequent necessary processing is performed.
Next Draw on The image processing method will be described. FIG. Is drawn 3 is a flowchart showing a processing procedure of an image processing method. . Drawing The image processing method performs drawing processing with at least a character or figure drawing object as an input.
[S1] A list of drawing element elements constituting the drawing object is generated in the printer driver and sent to the network.
[S2] The sent list is received, and the drawing element elements are classified using a certain reference value with respect to the length information of the drawing element elements constituting the list.
[S3] The classified drawing element elements are stored in correspondence with the reference values.
[S4] The drawing area is divided to assign drawing processing.
[S5] The drawing element elements necessary for the drawing processing of the stored drawing area are transferred to the drawing processing unit in correspondence with the reference value.
[S6] The drawing processing unit performs drawing processing of drawing element elements in parallel.
[S7] The processing results subjected to the drawing process are combined and output.
[0091]
As explained above Drawing In the image processing method, a drawing element element list is generated in the printer driver, and the drawing processing unit to which the divided drawing area is assigned uses the reference value obtained by classifying the drawing element elements to perform parallel drawing processing of the drawing element elements. The way to do it.
[0092]
This eliminates the need for pre-processing to prepare data for each divided drawing area, and also reduces processing related to unnecessary data belonging to areas other than the assigned drawing area, greatly reducing overhead and enabling high-speed drawing processing. become.
[0093]
【The invention's effect】
As described above, the drawing processing system of the present invention is ,end The drawing processing device includes a terminal device and a drawing processing device, and generates a list of drawing element elements in the terminal device. After classifying the length information, which is a set of the position and height information of the drawing element element, using a certain reference value, The drawing element element is configured to perform parallel drawing processing. This eliminates the need for pre-processing to prepare data for each divided drawing area, and also reduces processing related to unnecessary data belonging to areas other than the assigned drawing area, greatly reducing overhead and enabling high-speed drawing processing. become.
[Brief description of the drawings]
[Figure 1] First 1 is a principle diagram of a drawing processing system according to an embodiment.
FIG. 2 is a diagram illustrating a drawing sample.
FIG. 3 is a conceptual diagram of a drawing element element.
FIG. 4 is a conceptual diagram showing length information.
FIG. 5 is a diagram showing a drawing area.
FIG. 6 is a diagram showing drawing element element classification results;
FIG. 7 is a conceptual diagram showing a state in which classified drawing element elements are stored.
FIG. 8 is a conceptual diagram illustrating reading of drawing element elements when the drawing processing unit processes a divided drawing area A;
FIG. 9 is a conceptual diagram showing reading of drawing element elements when the drawing processing means processes a divided drawing area B;
FIG. 10 is a conceptual diagram showing reading of drawing element elements when the drawing processing means processes a divided drawing area C;
FIG. 11 is a conceptual diagram showing reading of drawing element elements when the drawing processing means processes a divided drawing area D;
FIG. 12 is a diagram illustrating a combined output result.
FIG. 13 is a diagram showing a configuration of a second exemplary embodiment.
FIG. 14 is a diagram showing a configuration of a third exemplary embodiment.
FIG. 15 Drawing 3 is a flowchart illustrating a processing procedure of an image processing method.
[Explanation of symbols]
1 Drawing processing system
10 Drawing processing device
11 List generation means
12 Drawing element element classification means
13 Drawing element element storage means
14a, 14n drawing processing means
15 Drawing area allocation means
16 Drawing element element transfer control means
17 Composite output means
20 Terminal device
30 network
I / F1, I / F2 network interface
PD printer driver

Claims

In a drawing processing system that performs drawing processing with at least a character or figure drawing object as input,
A terminal device having list generation means for generating a list of drawing element elements configured by dividing the drawing object at a plurality of heights ;
Drawing element element classification means for classifying the drawing element elements by using a constant reference value for length information which is a set of position and height information of the drawing element elements constituting the list, and the classified Drawing element element storing means for storing drawing element elements corresponding to the reference value, a plurality of drawing processing means for performing parallel drawing processing of the drawing element elements, and drawing assigned to the drawing processing means by dividing a drawing area An area allocation means, a drawing element element transfer control means for transferring the drawing element elements necessary for the drawing process of the drawing area from the drawing element element storage means to the drawing processing means in correspondence with the reference value; A drawing processing apparatus comprising: a synthesis output unit that synthesizes and outputs the processing results drawn by the drawing processing unit;
A drawing processing system comprising:

The drawing processing system according to claim 1, wherein the list generation unit is included in a printer driver in the terminal device.

In a drawing processing apparatus that performs drawing processing with at least a character or figure drawing object as input,
For a list of drawing element elements configured by dividing the drawing object at a plurality of heights , using a fixed reference value for length information that is a set of position and height information of the drawing element elements, Drawing element element classification means for classifying the drawing element elements;
Drawing element element storage means for storing the classified drawing element elements in correspondence with the reference value;
A plurality of drawing processing means for performing parallel drawing processing of the drawing element elements;
A drawing area assigning means for dividing the drawing area and assigning the drawing area to the drawing processing means;
Drawing element element transfer control means for transferring the drawing element elements necessary for drawing processing of the drawing area from the drawing element element storage means to the drawing processing means in correspondence with the reference value;
Combined output means for combining and outputting the processing results drawn by the drawing processing means;
A drawing processing apparatus comprising:

In a drawing processing method for performing drawing processing with at least a character or figure drawing object as input,
The list generation means generates a list of drawing element elements configured by dividing the drawing object at a plurality of heights ,
The drawing element element classification means classifies the drawing element elements by using a certain reference value with respect to length information that is a set of position and height information of the drawing element elements constituting the list,
The drawing element element storage means stores the classified drawing element elements in association with the reference value,
A plurality of drawing processing means perform parallel drawing processing of the drawing element elements,
The drawing area assigning means divides the drawing area and assigns it to the drawing processing means,
The drawing element element transfer control unit transfers the drawing element element necessary for the drawing process of the drawing area from the drawing element element storage unit to the reference value, and transfers the drawing element element to the drawing processing unit.
The synthesis output means synthesizes and outputs the processing result drawn by the drawing processing means.
A drawing processing method characterized by that.