(57)【要約】【課題】中間データを用いる画像形成装置において、従来よりも高速な描画処理を実行する。【解決手段】画像形成装置１は、中間データ生成部１０において中間データを生成する。中間データ生成部１０は、中間データに含まれる各オブジェクトを生成するときに、他のオブジェクトの属性情報を参照するための参照情報を付加する。この参照情報によって他のオブジェクトに含まれる属性情報を参照可能にすることで、必要なオブジェクトだけを解析して描画処理を行うことができるようになる。【選択図】図２
2007168330.tif 000002
【特許請求の範囲】
【請求項１】
ページ記述言語で記述された１または複数ページの文書の出力要求であるジョブを解析し、当該文書とその文書に係る属性を示す属性情報とを特定する特定手段と、
前記特定手段により特定された文書と属性情報とに基づいて、複数のオブジェクトを含む中間データを生成する中間データ生成手段であって、前記特定手段により特定された文書を構成する描画データと当該描画データに特有の属性の属性情報とを含む描画データオブジェクトと、複数の前記描画データに共通する属性の属性情報を含む属性オブジェクトとを生成するとともに、前記生成された描画データオブジェクトまたは属性オブジェクトに含まれない属性情報を含む他の属性オブジェクトが存在する場合に、当該生成された描画データオブジェクトまたは属性オブジェクトに当該属性情報を参照するための参照情報を付加する中間データ生成手段と、
前記中間データ取得手段により取得された中間データに含まれる描画データオブジェクトと属性オブジェクトとを解析し、当該描画データオブジェクトに含まれる参照情報を参照することにより、当該描画データオブジェクトに含まれる描画データと、当該描画データに係り、かつ、前記他のオブジェクトに含まれる属性の属性情報とを特定する中間データ解析手段と、
前記中間データ解析手段により解析された描画データを、当該描画データに係る属性の属性情報とともに出力する描画データ出力手段と、
前記描画データ出力手段により出力された描画データが表す画像を当該描画データに係る属性に従って描画する描画手段と
を備えることを特徴とする画像形成装置。
【請求項２】
前記中間データ生成手段は、
あるページの文書を構成する前記描画データの全てに共通する属性情報を含むページ属性オブジェクトと、前記ジョブに含まれる文書の全てに共通する属性情報を含むジョブ属性オブジェクトとを生成する
ことを特徴とする請求項１に記載の画像形成装置。
【請求項３】
ページ記述言語で記述された１または複数ページの文書の出力要求であるジョブを解析し、当該文書とその文書に係る属性を示す属性情報とを特定する特定手段と、
前記特定手段により特定された文書と属性情報とに基づいて、複数のオブジェクトを含む中間データを生成して出力する中間データ生成手段であって、前記特定手段により特定された文書を構成する描画データと当該描画データに特有の属性の属性情報とを含む描画データオブジェクトと、複数の前記描画データに共通する属性の属性情報を含む属性オブジェクトとを生成するとともに、前記生成された描画データオブジェクトまたは属性オブジェクトに含まれない属性情報を含む他の属性オブジェクトが存在する場合に、当該生成された描画データオブジェクトまたは属性オブジェクトに当該属性情報を参照するための参照情報を付加する中間データ生成手段と
を備えることを特徴とするジョブ処理装置。
【請求項４】
文書を構成する描画データと当該描画データに特有の属性を示す属性情報とを含む描画データオブジェクトと、複数の前記描画データに共通する属性を示す属性情報を含む属性オブジェクトとを含む中間データであって、前記描画データオブジェクトまたは前記属性オブジェクトが、他のオブジェクトに含まれる前記属性情報を参照するための参照情報を有する中間データを取得する中間データ取得手段と、
前記中間データ取得手段により取得された中間データに含まれる描画データオブジェクトと属性オブジェクトとを解析し、当該描画データオブジェクトに含まれる参照情報を参照することにより、当該描画データオブジェクトに含まれる描画データと、当該描画データに係り、かつ、前記他のオブジェクトに含まれる属性の属性情報とを特定する中間データ解析手段と、
前記中間データ解析手段により解析された描画データを、当該描画データに係る属性の属性情報とともに、その描画データを描画する描画手段に出力する描画データ出力手段と
を備えることを特徴とする中間データ処理装置。
【請求項５】
コンピュータを、
ページ記述言語で記述された１または複数ページの文書の出力要求であるジョブを解析し、当該文書とその文書に係る属性を示す属性情報とを特定する特定手段、および、
前記特定手段により特定された文書と属性情報とに基づいて、複数のオブジェクトを含む中間データを生成して出力する中間データ生成手段であって、前記特定手段により特定された文書を構成する描画データと当該描画データに特有の属性の属性情報とを含む描画データオブジェクトと、複数の前記描画データに共通する属性の属性情報を含む属性オブジェクトとを生成するとともに、前記生成された描画データオブジェクトまたは属性オブジェクトに含まれない属性情報を含む他の属性オブジェクトが存在する場合に、当該生成された描画データオブジェクトまたは属性オブジェクトに当該属性情報を参照するための参照情報を付加する中間データ生成手段
として機能させるためのプログラム。
【請求項６】
コンピュータを、
文書を構成する描画データと当該描画データに特有の属性を示す属性情報とを含む描画データオブジェクトと、複数の前記描画データに共通する属性を示す属性情報を含む属性オブジェクトとを含む中間データであって、前記描画データオブジェクトまたは前記属性オブジェクトが、他のオブジェクトに含まれる前記属性情報を参照するための参照情報を有する中間データを取得する中間データ取得手段、
前記中間データ取得手段により取得された中間データに含まれる描画データオブジェクトと属性オブジェクトとを解析し、当該描画データオブジェクトに含まれる参照情報を参照することにより、当該描画データオブジェクトに含まれる描画データと、当該描画データに係り、かつ、前記他のオブジェクトに含まれる属性の属性情報とを特定する中間データ解析手段、および、
前記中間データ解析手段により解析された描画データを、当該描画データに係る属性の属性情報とともに、その描画データを描画する描画手段に出力する描画データ出力手段
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、プリントジョブからいわゆる中間形式のデータを生成するとともに、これを用いて描画を行うための技術に関する。
【背景技術】
【０００２】
ページプリンタ等の画像形成装置においては、入力されたプリントジョブ（出力要求）を中間形式のデータ（以下「中間データ」という。）に変換し、この中間データに対して実際の描画に係る種々の処理を実行する構成が一般的ある（例えば、特許文献１参照）。プリントジョブには、描画対象であるデータ（以下「描画データ」という。）そのものに加えて、描画データを描画する際に適用される各種属性（出力部数や解像度、フォント種別等）が含まれており、画像形成装置はこれらを適宜解析して描画処理を実行する。
【０００３】
一般に、描画処理を実行する際には、描画データは逐次的に解析され、描画データにはその時点で有効になっている属性が適用される。すなわち、描画データを描画するときには、基本的にはそれ以前に描画された描画データの属性を引き継ぐ一方、新たな属性が適用されるときや、以前とは異なる属性が適用されるときには、これらの属性が新たに有効になる、というようになっている。それゆえ、このような要領で描画処理を実行する場合は、先に入力された描画データの解析が終了するまでは、その後に入力される描画データの正確な属性を得ることができない。
【特許文献１】特開平６−１３９０３２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、一般的な中間データにおいては、描画データが有するそれぞれの特性に基づき、描画データをいくつかのオブジェクトに分類している。オブジェクトの代表的な例としては、「文字」や「画像」、あるいは図形や細線等の「線画」といった種別がある。この場合、例えば「画像」のオブジェクト（「Ｘ」とする。）が入力された後に「文字」のオブジェクト（「Ｙ」とする。）が入力されたのであれば、このオブジェクトＹはオブジェクトＸの解析が終了しないとその正確な属性が明らかにならない。このような従来の構成においては、例えばオブジェクトＸが不要であり、オブジェクトＹの文字のみを描画したい場合であっても、オブジェクトＸを解析しなければオブジェクトＹの属性がわからず、描画処理が遅延するという問題がある。また、例えばオブジェクトの種別毎に描画部が存在し、オブジェクトの描画処理を並列的に実行できるような環境があったとしても、先に入力されたオブジェクトＸの解析を待たねばその後のオブジェクトＹを描画できないため、不必要な待ち時間が発生して並列処理の効果を十分に発揮できないという問題がある。
【０００５】
本発明はこのような事情に鑑みてなされたものであり、その目的は、中間データを用いる画像形成装置において、従来よりも高速な描画処理を実行することを可能にする技術を提供することにある。
【課題を解決するための手段】
【０００６】
上述の目的を達成するために、本発明は、ページ記述言語で記述された１または複数ページの文書の出力要求であるジョブを解析し、当該文書とその文書に係る属性を示す属性情報とを特定する特定手段と、前記特定手段により特定された文書と属性情報とに基づいて、複数のオブジェクトを含む中間データを生成する中間データ生成手段であって、前記特定手段により特定された文書を構成する描画データと当該描画データに特有の属性の属性情報とを含む描画データオブジェクトと、複数の前記描画データに共通する属性の属性情報を含む属性オブジェクトとを生成するとともに、前記生成された描画データオブジェクトまたは属性オブジェクトに含まれない属性情報を含む他の属性オブジェクトが存在する場合に、当該生成された描画データオブジェクトまたは属性オブジェクトに当該属性情報を参照するための参照情報を付加する中間データ生成手段と、前記中間データ取得手段により取得された中間データに含まれる描画データオブジェクトと属性オブジェクトとを解析し、当該描画データオブジェクトに含まれる参照情報を参照することにより、当該描画データオブジェクトに含まれる描画データと、当該描画データに係り、かつ、前記他のオブジェクトに含まれる属性の属性情報とを特定する中間データ解析手段と、前記中間データ解析手段により解析された描画データを、当該描画データに係る属性の属性情報とともに出力する描画データ出力手段と、前記描画データ出力手段により出力された描画データが表す画像を当該描画データに係る属性に従って描画する描画手段とを備える画像形成装置を提供する。
また、この画像形成装置において、前記中間データ生成手段は、あるページの文書を構成する前記描画データの全てに共通する属性情報を含むページ属性オブジェクトと、前記ジョブに含まれる文書の全てに共通する属性情報を含むジョブ属性オブジェクトとを生成する構成であると、より好適である。
【０００７】
また、本発明は、ページ記述言語で記述された１または複数ページの文書の出力要求であるジョブを解析し、当該文書とその文書に係る属性を示す属性情報とを特定する特定手段と、前記特定手段により特定された文書と属性情報とに基づいて、複数のオブジェクトを含む中間データを生成して出力する中間データ生成手段であって、前記特定手段により特定された文書を構成する描画データと当該描画データに特有の属性の属性情報とを含む描画データオブジェクトと、複数の前記描画データに共通する属性の属性情報を含む属性オブジェクトとを生成するとともに、前記生成された描画データオブジェクトまたは属性オブジェクトに含まれない属性情報を含む他の属性オブジェクトが存在する場合に、当該生成された描画データオブジェクトまたは属性オブジェクトに当該属性情報を参照するための参照情報を付加する中間データ生成手段とを備えるジョブ処理装置を提供する。
【０００８】
また、本発明は、文書を構成する描画データと当該描画データに特有の属性を示す属性情報とを含む描画データオブジェクトと、複数の前記描画データに共通する属性を示す属性情報を含む属性オブジェクトとを含む中間データであって、前記描画データオブジェクトまたは前記属性オブジェクトが、他のオブジェクトに含まれる前記属性情報を参照するための参照情報を有する中間データを取得する中間データ取得手段と、前記中間データ取得手段により取得された中間データに含まれる描画データオブジェクトと属性オブジェクトとを解析し、当該描画データオブジェクトに含まれる参照情報を参照することにより、当該描画データオブジェクトに含まれる描画データと、当該描画データに係り、かつ、前記他のオブジェクトに含まれる属性の属性情報とを特定する中間データ解析手段と、前記中間データ解析手段により解析された描画データを、当該描画データに係る属性の属性情報とともに、その描画データを描画する描画手段に出力する描画データ出力手段とを備える中間データ処理装置を提供する。
【０００９】
なお、本発明は、上述のジョブ処理装置や中間データ処理装置の各手段を実現するためのプログラムとしても特定され得るものである。すなわち、本発明は、コンピュータを、ページ記述言語で記述された１または複数ページの文書の出力要求であるジョブを解析し、当該文書とその文書に係る属性を示す属性情報とを特定する特定手段、および、前記特定手段により特定された文書と属性情報とに基づいて、複数のオブジェクトを含む中間データを生成して出力する中間データ生成手段であって、前記特定手段により特定された文書を構成する描画データと当該描画データに特有の属性の属性情報とを含む描画データオブジェクトと、複数の前記描画データに共通する属性の属性情報を含む属性オブジェクトとを生成するとともに、前記生成された描画データオブジェクトまたは属性オブジェクトに含まれない属性情報を含む他の属性オブジェクトが存在する場合に、当該生成された描画データオブジェクトまたは属性オブジェクトに当該属性情報を参照するための参照情報を付加する中間データ生成手段として機能させるためのプログラムや、コンピュータを、文書を構成する描画データと当該描画データに特有の属性を示す属性情報とを含む描画データオブジェクトと、複数の前記描画データに共通する属性を示す属性情報を含む属性オブジェクトとを含む中間データであって、前記描画データオブジェクトまたは前記属性オブジェクトが、他のオブジェクトに含まれる前記属性情報を参照するための参照情報を有する中間データを取得する中間データ取得手段、前記中間データ取得手段により取得された中間データに含まれる描画データオブジェクトと属性オブジェクトとを解析し、当該描画データオブジェクトに含まれる参照情報を参照することにより、当該描画データオブジェクトに含まれる描画データと、当該描画データに係り、かつ、前記他のオブジェクトに含まれる属性の属性情報とを特定する中間データ解析手段、および、前記中間データ解析手段により解析された描画データを、当該描画データに係る属性の属性情報とともに、その描画データを描画する描画手段に出力する描画データ出力手段として機能させるためのプログラムとしても特定され得る。
【発明を実施するための最良の形態】
【００１０】
以下では、本発明の実施の形態について図面を参照して説明する。ここでは、本発明の実施の一態様として、電子写真方式のプリンタ（画像形成装置）を例示して説明するが、本発明の実施をかかる態様に限定する趣旨ではない。
【００１１】
［１：構成］
図１は、本発明の一実施形態である画像形成装置１のハードウェア構成を示したブロック図である。同図に示すように、画像形成装置１の構成は、画像処理部１０と画像形成部２０とに大別される。画像処理部１０は図示せぬ上位装置（ホスト）からプリントジョブを供給され、このプリントジョブに応じたビットマップデータを画像形成部２０に供給する。また、画像形成部２０はこのビットマップデータに応じた画像をシート状の記録材（以下「用紙」という。）に形成する。なお、本実施形態においては、プリントジョブはPostScript（登録商標）等の所定のページ記述言語で記述された出力要求であるとする。また、プリントジョブに含まれる文書は１ページの場合もあるし、複数ページの場合もある。
【００１２】
画像処理部１０は、ＣＰＵ（Central Processing Unit）１１と、ＲＯＭ（Read Only Memory）１２と、ＲＡＭ（Random Access Memory）１３と、ＨＤＤ（Hard Disk Drive）１４と、入出力ＩＦ（InterFace）１５とを備える。ＣＰＵ１１はＲＯＭ１２に記憶されたプログラムを実行することによって、画像形成装置１の全体の動作を制御する。ＲＯＭ１２は読み出し専用の記憶装置であり、ＣＰＵ１１が実行する各種のプログラムをあらかじめ記憶する。ＲＡＭ１３は読み出しおよび書き込みが可能な記憶装置であり、ＣＰＵ１１のワークエリアとして機能する。ＨＤＤ１４は読み出しおよび書き込みが可能な大容量の外部記憶装置であり、各種のデータを記憶する。入出力ＩＦ１５はホストや画像形成部２０とデータの授受を行うためのインタフェース装置である。
【００１３】
続いて、画像処理部１０が実現する機能を図２の機能ブロック図を参照して説明する。同図に示すように、画像処理部１０は、ジョブ入力部１０１と、デコード部１０２と、中間データ生成部１０３と、中間データ抽出部１０４と、描画データ出力部１０５としての機能を実現する。なお、これらの機能を主体的に実現するのは、上述のＣＰＵ１１である。ＣＰＵ１１がＲＯＭ１２に記憶されたプログラムを実行することで、上述した各ブロックの機能が実現される。
【００１４】
ジョブ入力部１０１は、ホストからプリントジョブの入力を受け付ける機能を有する。デコード部１０２は、ページ記述言語で記述されたプリントジョブを解釈する機能を有しており、そのプリントジョブに含まれる文書やその文書に係る属性を特定する。中間データ生成部１０３は、デコード部１０２の特定結果を用いて中間データを生成する機能を有する。中間データ抽出部１０４は、中間データ生成部１０３により生成された中間データを解釈し、その中間データに含まれるオブジェクトや属性を抽出する機能を有する。描画データ出力部１０５は、中間データ抽出部１０４により抽出されたオブジェクトや属性に基づいて、画像形成部２０が解釈可能なビットマップデータを生成して出力する機能を有する。なお、このとき実現される各機能については、後に詳説する。
【００１５】
画像形成部２０は電子写真方式のプリントエンジンである。画像形成部２０は感光体ドラムや帯電器、露光装置、現像器、定着器等を備えており、周知の画像形成プロセスを実行してビットマップデータに応じたトナー像を用紙に転写および定着させる。
【００１６】
なお、以上においては、説明の便宜上、中間データ抽出部１０４と描画データ出力部１０５とを画像処理部１０に含まれる構成を示したが、中間データ抽出部１０４や描画データ出力部１０５は画像形成部２０側に設けられる構成であってもよい。この場合、画像処理部１０と画像形成部２０の間で授受されるデータは、中間データとなる。
【００１７】
［２：動作］
続いて、上述の構成の画像形成装置１が行う動作について詳細に説明する。画像形成装置１がプリントジョブからビットマップデータを生成して出力する処理は、基本的には図２の機能ブロック図に示した流れに沿って実行される。そこで、ここでは上述の機能ブロック図で示した機能のうち、本発明に特徴的な機能を有する部分の動作について説明する。
【００１８】
［２−１：デコード部における動作］
プリントジョブのデコードを行うときには、ＣＰＵ１１はプリントジョブに含まれる文書とその文書に係る属性とを特定する。ここで文書とは、あるページに描画されるべき文字や画像、あるいは図形の集合を表すものであり、属性とは、プリントジョブの生成時に付加されるそのジョブに特有の情報や、ユーザに指示された出力形態を表すものである。属性とは、例えば、プリントジョブを生成したユーザを特定する「ユーザ名」、プリントジョブの生成された「時刻」、文字に指定された「フォント種別」、および、画像や図形を描画すべき場所を示す「座標情報」といった類のものである。
【００１９】
［２−２：中間データ生成部における動作］
中間データを生成するときには、ＣＰＵ１１は上述の文書と属性とに基づいて、これらを複数のオブジェクトに分類する。ここで分類されるオブジェクトは、「ジョブ属性オブジェクト」と、「ページ属性オブジェクト」と、「描画データ属性オブジェクト」の３種類である。ＣＰＵ１１は、図３に示すように、ジョブ属性オブジェクト→ページ属性オブジェクト→描画データ属性オブジェクトという順番で出力されるように中間データを生成する。
【００２０】
ジョブ属性オブジェクトとは、あるプリントジョブに含まれる文書に共通する属性、すなわちプリントジョブ全体に関わる属性の集合を含むオブジェクトである。図４は、ジョブ属性オブジェクトのデータ構造を例示した図である。同図に示すように、ジョブ属性オブジェクトは、データｄ１１、ｄ１２、ｄ１３、ｄ１４およびｄ１５からなる連続データである。なお、ＣＰＵ１１は、このジョブ属性オブジェクトに対してデータｄ１１から順に１バイトずつ処理を実行していく。
【００２１】
データｄ１１は、このオブジェクト全体のレングス（長さ）を示すデータであり、レングスがバイト単位で記述されている。つまり、同図の例では、ジョブ属性オブジェクトは「ｎ」バイトであることを意味している。データｄ１２はこのオブジェクトの種類を特定するためのデータであり、同図の例では、このオブジェクトが「ジョブ属性オブジェクト」であることを示すキー「JOBATTR」が記述されている。なお、データｄ１２のレングスは「ａ」バイトである。
【００２２】
データｄ１３、ｄ１４およびｄ１５は、属性を示すデータ（以下「属性情報」という。）であって、プリントジョブ全体に関わる属性を示した属性情報である。すなわちこの属性情報は、複数のオブジェクトに共通に適用される属性を示している。データｄ１３には、プリントジョブを生成したユーザのユーザ名を示すキー「USERNAME」と、そのキーの値「guest」が記述されている。データｄ１４には、プリントジョブが生成された時刻を示すキー「TIME」と、そのキーの値「2006/01/01 00:00:00」が記述されている。また、データｄ１４には、出力部数を表すキー「COPY」と、そのキーの値「2」が記述されている。なお、これらのデータについても、そのレングスが記述されている。つまり、上述のレングス「ｎ」は、データｄ１２、ｄ１３、ｄ１４およびｄ１５のレングスの総和、すなわち「ａ＋ｂ＋ｃ＋ｄ」に等しいということである。このように、それぞれの属性情報にはそれぞれのレングスが記述されているため、属性情報を容易に参照することが可能となっている。また、このオブジェクト全体のレングスを示すデータ（ｄ１１）をオブジェクトの先頭に配置することにより、このオブジェクトを解析せずに読み飛ばすことも容易となっている。
【００２３】
また、ページ属性オブジェクトとは、あるページに描画されるべき文字や画像の全てに共通する属性、すなわちページ全体に関わる属性を含むオブジェクトである。図５は、ページ属性オブジェクトのデータ構造を例示した図である。同図に示すように、ページ属性オブジェクトは、データｄ２１、ｄ２２、ｄ２３、ｄ２４およびｄ２５からなる連続データである。データｄ２１は、上述のデータｄ１１と同様に、このオブジェクト全体のレングスを示すデータである。データｄ２２はこのオブジェクトの種類を特定するためのデータであり、同図の例では、このオブジェクトが「ページ属性オブジェクト」であることを示すキー「PAGEATTR」が記述されている。
【００２４】
データｄ２３は、ジョブ属性オブジェクトの属性情報を参照するための特別なデータである。このデータのことを以下では「スーパー属性」という。データｄ２３には、このデータがスーパー属性であることを示すキー「SUPER」が記述されており、その値としては、参照すべき属性情報の位置を示す情報（以下「参照情報」という。）が記述されている。参照情報には、具体的には、スーパー属性と参照すべき属性情報との間にあるデータのバイト数の総和が記述されている。このようにすれば、ページ属性オブジェクトからジョブ属性オブジェクトの属性情報を容易に参照することができる。
【００２５】
データｄ２４およびｄ２５は、いずれも、ある文書全体に適用される属性情報である。すなわちこの属性情報は、後述する描画データ属性オブジェクトの複数に共通する属性を示している。データｄ２４には、用紙サイズを表すキー「PAPER」と、そのキーの値「A4」とが記述されている。データｄ２５には、解像度を表すキー「DPI」と、そのキーの値「600」とが記述されている。なお、これらの属性情報にも、レングスが記述されている。
【００２６】
また、描画データ属性オブジェクトとは、文書を構成する描画データと、その描画データに特有の属性情報とを有するオブジェクトである。ここで描画データとは、文書に含まれる一まとまりの文字や画像のことである。図６は、描画データが「文字」である描画データ属性オブジェクトのデータ構造を例示した図である。同図に示すように、この描画データ属性オブジェクトは、データｄ３１、ｄ３２、ｄ３３、ｄ３４、ｄ３５、ｄ３６およびｄ３７からなる連続データである。データｄ３１は、上述のデータｄ１１、ｄ２１と同様に、このオブジェクト全体のレングスを示すデータである。データｄ３２はこのオブジェクトの種類を特定するためのデータであり、同図の例では、このオブジェクトが「描画データ属性オブジェクト」であって、かつ、描画データが「文字」であることを示すキー「FONTATTR」が記述されている。また、データｄ３３は、データｄ２３と同様のスーパー属性であって、ページ属性オブジェクトの属性情報を参照するためのデータである。
【００２７】
データｄ３４、ｄ３５およびｄ３６は、この描画データ属性オブジェクトに特有の属性情報である。データｄ３４には、フォント種別を表すキー「TYPE」と、そのキーの値「Roman-10p-Bold」とが記述されている。データｄ３５には、描画データが描画される座標を表すキー「POINT」と、そのキーの値「x=100.0, y=100.0」とが記述されている。なお、ここにおける座標とは、文書の所定の位置を原点として設定される直交座標のことである。データｄ３６には、「文字」である描画データのエンコード方法を表すキー「ENCODE」と、そのキーの値「UTF-8」とが記述されている。
【００２８】
データｄ３７は、描画データそのものである。この描画データ属性オブジェクトは描画データが「文字」であるから、データｄ３７は、データｄ３６に記述されたエンコード方法によってエンコードされた文字データである。なお、このデータｄ３７にはキー「DATA」が記述されている。
【００２９】
また、図７は、描画データが「矩形」、すなわち図形である描画データ属性オブジェクトのデータ構造を例示した図である。同図に示すように、この描画データ属性オブジェクトは、データｄ４１、ｄ４２、ｄ４３、ｄ４４、ｄ４５およびｄ４６からなる連続データである。データｄ４１は、上述のデータｄ３１と同様に、このオブジェクト全体のレングスを示すデータである。データｄ４２はこのオブジェクトの種類を特定するためのデータであり、同図の例では、このオブジェクトが「描画データ属性オブジェクト」であって、かつ、描画データが「矩形」であることを示すキー「RECTATTR」が記述されている。また、データｄ４３は、データｄ３３と同様のスーパー属性であって、ページ属性オブジェクトの属性情報を参照するためのデータである。
【００３０】
データｄ４４、ｄ４５およびｄ４６は、この描画データ属性オブジェクトに特有の属性情報である。データｄ４４には、矩形を描画する際のストロークを表すキー「STROKE」と、そのキーの値「straight-2p」とが記述されている。データｄ４５には、矩形を描画する際の内部の塗りつぶしの態様を表すキー「FILL」と、そのキーの値「black-fill」とが記述されている。データｄ４６には、矩形を描画する際の座標を表すキー「POSITION」と、そのキーの値「x=100.0, y=100.0, width=350.0, height=150.0」とが記述されている。
【００３１】
ＣＰＵ１１は、上述の描画データと属性情報とを参照し、それぞれを分類しながら各オブジェクトを生成する。このとき、ＣＰＵ１１は、既に生成されたオブジェクトに属する属性情報はそのオブジェクトに追加する処理を行う一方、既存のオブジェクトのいずれにも属さない属性情報があった場合には、新たなオブジェクトを生成する処理を行う。また、新たなオブジェクトを生成する際には、ＣＰＵ１１は、生成するオブジェクトがページ属性オブジェクトまたは描画データ属性オブジェクトであるか否かを判断し、これらのオブジェクトである場合には、そのオブジェクト内にスーパー属性を設定する。
【００３２】
［２−３：中間データ抽出部・描画データ出力部における動作］
中間データから描画データを抽出して出力するときには、ＣＰＵ１１は中間データに含まれる各オブジェクトを解析し、それぞれの描画データとその描画データを描画するのに必要な属性情報とを特定する。そしてＣＰＵ１１は、特定された属性情報に応じた属性を描画データに適用したビットマップデータを出力する。以下では、このときＣＰＵ１１が行う処理を詳説する。
【００３３】
図８は、ＣＰＵ１１が描画データを抽出する際に実行する処理を示したフローチャートである。同図に沿って説明すると、はじめにＣＰＵ１１は、中間データを入力されたものから順次読み出し、読み出したデータからオブジェクトの種類を特定する（ステップＳ１）。この処理は、上述のデータｄ１２、ｄ２２、ｄ３２およびｄ４２を参照することにより行われる。
【００３４】
次に、ＣＰＵ１１は、ステップＳ１において特定されたオブジェクトが「描画データ属性オブジェクト」であるか否かを判断する（ステップＳ２）。上述した例で言えば、ステップＳ１においてキー「FONTATTR」やキー「RECTATTR」が読み出された場合には、そのオブジェクトが描画データ属性オブジェクトであることを意味している。このとき特定されたオブジェクトが描画データ属性オブジェクトでない場合には（ステップＳ２；ＮＯ）、ＣＰＵ１１はそのオブジェクトに対しては何も処理を行わずに、このオブジェクトに続く次のオブジェクトを読み出す（ステップＳ１）。
【００３５】
一方、特定されたオブジェクトが描画データ属性オブジェクトである場合には（ステップＳ２；ＹＥＳ）、ＣＰＵ１１はそのオブジェクトのスーパー属性を参照することにより、描画データに関連する属性情報を他のオブジェクトから読み出す（ステップＳ３）。そしてＣＰＵ１１は、１または複数のスーパー属性を順次参照してジョブ属性オブジェクトとページ属性オブジェクトに含まれる属性情報を取得し、次いで、処理対象である描画データ属性オブジェクトに含まれる属性情報を取得する（ステップＳ４）。これにより、処理対象であるオブジェクトに含まれる描画データに必要な属性情報を全て取得することができる。
【００３６】
属性情報を取得したら、ＣＰＵ１１は描画データを読み出し、この描画データに対して取得した属性情報に応じた属性を適用し、これを画像形成部２０が解釈可能なビットマップデータに変換する（ステップＳ５）。そしてＣＰＵ１１は、このビットマップデータを画像形成部２０に出力し、画像形成部２０に画像形成処理を行わせる（ステップＳ６）。その後、ＣＰＵ１１は全てのオブジェクトに対して上述の処理が終了したか否かを判断し（ステップＳ７）、未処理のオブジェクトがあればステップＳ１からの処理を再び実行する一方、全てのオブジェクトの処理が終了した時点で本処理を終了させる。
【００３７】
以上のように動作することで、本実施形態の画像形成装置１は、他のオブジェクトの全体を解析することなく、必要なオブジェクトに対して必要な属性情報だけを取得することが可能となる。そのため、この画像形成装置１によれば、必要な描画処理を遅滞なく行うことが可能となる。
【００３８】
また、この画像形成装置１によれば、各オブジェクトに対して並列的に描画処理を行うことが可能となる。例えば図９のように、それぞれのオブジェクトの描画処理のみを行う画像形成部（描画部）を複数設ければ、複数のオブジェクトの描画処理を同時に行うことも可能となる。それゆえ、このような画像形成装置を用いた場合には、従来よりも高速な画像形成処理を実行することが可能となる。
【図面の簡単な説明】
【００３９】
【図１】本発明の一実施形態である画像形成装置のハードウェア構成を示したブロック図である。
【図２】画像形成装置の画像処理部が実現する機能示した機能ブロック図である。
【図３】中間データの一例を示した図である。
【図４】ジョブ属性オブジェクトのデータ構造を例示した図である。
【図５】ページ属性オブジェクトのデータ構造を例示した図である。
【図６】描画データが「文字」である描画データ属性オブジェクトのデータ構造を例示した図である。
【図７】描画データが「矩形」である描画データ属性オブジェクトのデータ構造を例示した図である。
【図８】画像形成装置が描画データを抽出する際に実行する処理を示したフローチャートである。
【図９】本発明に用いるに好適な画像形成装置を示したブロック図である。
【符号の説明】
【００４０】
１…画像形成装置、１０…画像処理部、１１…ＣＰＵ、１２…ＲＯＭ、１３…ＲＡＭ、１４…ＨＤＤ、１５…入出力ＩＦ、１０１…ジョブ入力部、１０２…デコード部、１０３…中間データ生成部、１０４…中間データ抽出部、１０５…描画データ出力部、２０…画像形成部
【図１】
2007168330.tif 000003
【図２】
2007168330.tif 000004
【図３】
2007168330.tif 000005
【図４】
2007168330.tif 000006
【図５】
2007168330.tif 000007
【図６】
2007168330.tif 000008
【図７】
2007168330.tif 000009
【図８】
2007168330.tif 000010
【図９】
2007168330.tif 000011