画像形成装置、画像形成装置の制御方法およびコンピュータプログラム
【課題】印刷対象の印刷データが含む文書の階層構造を解析し、解析結果に基づいて、印刷物へのインデックス紙の挿入箇所を自動で決定する画像形成装置を提供する。
【解決手段】画像形成装置１０が、クライアントＰＣ４０から印刷データを受信し、受信した印刷データが含む文章の区切りを示す項目に関する階層構造を解析する。画像形成装置１０が、上記階層構造の解析結果に基づいて、印刷データの印刷物へのインデックス紙の挿入箇所に関する情報を生成する。そして、画像形成装置１０が、印刷物へのインデックス紙の挿入箇所に関する情報に基づいて、印刷物の挿入箇所にインデックス紙を挿入して出力する。
【解決手段】画像形成装置１０が、クライアントＰＣ４０から印刷データを受信し、受信した印刷データが含む文章の区切りを示す項目に関する階層構造を解析する。画像形成装置１０が、上記階層構造の解析結果に基づいて、印刷データの印刷物へのインデックス紙の挿入箇所に関する情報を生成する。そして、画像形成装置１０が、印刷物へのインデックス紙の挿入箇所に関する情報に基づいて、印刷物の挿入箇所にインデックス紙を挿入して出力する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像形成装置、画像形成装置の制御方法およびコンピュータプログラムに関する。
【背景技術】
【０００２】
ユーザが指定した任意のページでインデックス紙を挿入し、本文を分割する処理を行う画像形成装置が提案されている。インデックス紙は、通常の矩形の用紙にインデックス部（耳）を付加して形成される形状を有する。一般的に、インデックス部の位置が異なる複数枚のインデックス紙によって、インデックス紙の１つのセットが構成される。インデックス紙のセットにおいては、インデックス部の位置が異なる複数枚のインデックス紙が、インデックス部の位置が順次ずれるように重ねられている。インデックス紙が備えるインデックス部が通常の用紙サイズからはみ出ることによって、紙束の章分けなどを行ったりすることができる。インデックス紙が挿入された出力物を手にとったユーザは、インデックス紙のインデックス部の位置に基づいて任意のページを参照することが可能である。
【０００３】
画像形成装置は、印刷ジョブが印刷対象とする先頭のインデックス紙のインデックス部の位置が最上段となるように１枚目を給紙する。挿入するインデックス紙の枚数とインデックス紙の束の枚数に差異が出た場合、画像形成装置は、ジョブ終了時等に残りのインデックス紙を機外排出して、次の印刷ジョブのために、インデックス紙のセットの頭出しを行う。この処理を、残インデックス紙排出処理という。
【０００４】
また、近年では、複数種類のインデックス紙をユーザが指定した任意のページに挿入することにより、章や節といった多階層の文章構造に対応して本文を分割することが行われている。例えば、特許文献１は、章・節の区切りをユーザが指定し、それぞれに色の異なるインデックス紙を用いて、印刷物を区分けする画像形成装置を開示する。
【０００５】
また、特許文献２は、印刷対象の文書のインデックスデータを検出して文書の構造を解析し、解析結果に応じて、インデックスの内容を表示する画像形成装置を開示する。この画像形成装置のユーザが、表示されたインデックスの内容に基づいて、インデックスを指定する。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００６−２４８６７２号公報
【特許文献２】特開２００７―２８３６７５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
特許文献１、２に代表されるような従来の画像形成装置では、多階層の文章構造を有する印刷ジョブにインデックス紙を挿入する場合において、印刷ジョブのどのページが章・節の区切りに当たるかをユーザが明示的に指定する必要があった。従って、複雑な文章構造を有する印刷データや、多数の章・節を有する印刷データの印刷において、ユーザの作業負荷が特に高くなり、印刷効率の低減や、作業ミスの要因になりうるという問題があった。
【０００８】
本発明は、印刷対象の印刷データが含む文書の階層構造を解析し、解析結果に基づいて、印刷物へのインデックス紙の挿入箇所を自動で決定する画像形成装置の提供を目的とする。
【課題を解決するための手段】
【０００９】
本発明の一実施形態の画像形成装置は、印刷データを受信する受信手段と、前記受信した印刷データの、該印刷データが含む文章の区切りを示す項目に関する階層構造を解析する解析手段と、前記階層構造の解析結果に基づいて、前記印刷データの印刷物へのインデックス紙の挿入箇所に関する情報を生成する生成手段と、前記生成された印刷物へのインデックス紙の挿入箇所に関する情報に基づいて、前記印刷物の挿入箇所に前記インデックス紙を挿入して出力する出力手段とを備える。
【発明の効果】
【００１０】
本発明の画像形成装置によれば、印刷対象の印刷データが含む文書の階層構造を解析し、解析結果に基づいて、印刷物へのインデックス紙の挿入箇所を自動で決定することができる。例えば、多階層の文章構造を有する印刷ジョブにインデックス紙を挿入する場合において、章・節の区切りの位置を文章構造から検出して、多階層の文章構造に適したインデックス紙を挿入することができる。これにより、印刷ジョブのどのページが章・節の区切りに当たるかをユーザが明示的に指定する必要がなくなる。その結果、ユーザが所望する出力物を従来よりも短手番で得ることができる。
【図面の簡単な説明】
【００１１】
【図１】本実施形態のシステム構成例を示す図である。
【図２】画像形成装置の構成例を示す図である。
【図３】画像形成装置が備えるコントロールユニットの構成例を示す図である。
【図４】画像形成装置の操作部の構成例を示す図である。
【図５】ジョブ投入画面の一例を示す図である。
【図６】印刷データの文章構造の一例を示す図である。
【図７】ＰＤＦのＯｕｔｌｉｎｅｓによる印刷データの文章構造の記述例である。
【図８】印刷データの文章構造の記述例を説明する模式図である。
【図９】インデックス紙挿入テーブルと必要インデックス数テーブルの例である。
【図１０】画像形成装置の動作処理を説明するフローチャートの例である。
【図１１】インデックス紙挿入テーブル作成処理を示すフローチャートである。
【図１２】印刷処理の詳細を説明するフローチャートの例である。
【図１３】挿入インデックス紙変更画面の例を示す図である。
【図１４】実施例１における印刷物の出力例を示す図である。
【図１５】実施例２におけるジョブ投入画面の例を示す図である。
【図１６】実施例２における印刷物の出力例を示す図である。
【発明を実施するための形態】
【００１２】
図１は、本実施形態のシステム構成例を示す図である。図１に示すシステムは、画像形成装置１０、プリントサーバ２０、ファイルサーバ３０、クライアントＰＣ（Personal Computer）４０を備える。画像形成装置１０乃至クライアントＰＣ４０は、ネットワーク５０を通じて互いに通信する。ネットワーク５０は、例えば、ＬＡＮ（Local Area Network），ＷＡＮ（Wide Area Network ）等である。
【００１３】
画像形成装置１０は、本実施形態の画像形成装置である。画像形成装置１０は、例えば、スキャン、プリント、コピーなどの様々な機能を有するＭＦＰ（Multi Function Peripheral）である。本実施形態に特有の動作として、画像形成装置１０は、クライアントＰＣ４０から、印刷ジョブの投入を受ける。印刷ジョブは、画像形成装置１０が、印刷データを受信して、印刷を行い、必要な終了処理を行うまでの一連の処理のまとまりを指す。本実施形態において、印刷ジョブは、多階層の文章構造（階層構造）を有する文書データを含む。画像形成装置１０は、投入された印刷ジョブに基づいて、印刷ジョブが含む文書データに対応する印刷物に、インデックス紙を挿入して出力する。
【００１４】
プリントサーバ２０は、入力された印刷ジョブや、ネットワーク５０を介して接続されている画像形成装置１０を管理する。プリントサーバ２０は、画像形成装置１０と印刷ジョブの状況を監視するとともに、印刷ジョブの一時停止、設定変更、印刷再開、あるいはジョブの複製、移動、削除などの制御を行う。
【００１５】
ファイルサーバ３０は、バリアブル印刷に使用するバリアブルデータに係るデータベースを保管する。ファイルサーバ３０は、例えば宛先、住所、氏名などの顧客データを有する顧客データベースを保管する。クライアントＰＣ４０は、アプリケーションファイルの編集や印刷指示を行う機能を有する。また、クライアントＰＣ４０は、プリントサーバ２０が管理している画像形成装置１０や印刷ジョブの監視や制御を補佐する機能を有する。クライアントＰＣは、ジョブ投入画面を表示し、ジョブ投入画面上でのユーザの操作に応じて、画像形成装置１０に対してジョブ（例えば、印刷ジョブ）を投入する。クライアントＰＣ４０のユーザは、クライアントＰＣ４０を利用して、ジョブのステータスなどを確認することができる。
【００１６】
図２は、画像形成装置の構成例を示す図である。図２に示す画像形成装置１０はＭＦＰである。画像形成装置１０は、スキャナ部、レーザ露光部、感光ドラム、作像部、定着部、給紙／搬送部、および、これらを制御する不図示のプリンタ制御部を備える。
【００１７】
スキャナ部は、原稿台に置かれた原稿に対して、照明を当てて原稿画像を光学的に読み取り、その像を電気信号に変換して画像データを作成する。レーザ露光部は、前記画像データに応じて変調されたレーザ光などの光線を等角速度で回転する回転多面鏡（ポリゴンミラー）に入射させ、反射走査光として感光ドラムに照射する。
【００１８】
作像部は、電子写真プロセスを実行する。すなわち、作像部は、感光ドラムを回転駆動し、帯電器によって帯電させ、前記レーザ露光部によって感光ドラム上に形成された潜像をトナーによって現像化し、そのトナー像をシート（用紙）に転写する。また、作像部は、転写されずに感光ドラム上に残った微小トナーを回収する。シートが転写ベルトの所定位置に巻きつき、４回転する間に、マゼンタ（Ｍ）、シアン（Ｃ）、イエロー（Ｙ）、ブラック（Ｋ）のトナーを持つそれぞれの現像ユニット（現像ステーション）が入れ替わりつつ、順次電子写真プロセスが繰り返し実行される。４回転の後、４色のフルカラートナー像を転写されたシートは、転写ドラムを離れ、定着部へ搬送される。
【００１９】
定着部は、ローラやベルトの組み合わせによって構成される。定着部は、ハロゲンヒータなどの熱源を内蔵しており、作像部によってトナー像が転写されたシート上のトナーを、熱と圧力によって溶解、定着させる。
【００２０】
給紙／搬送部は、シートカセットやペーパーデッキに代表されるシート収納庫（給紙段）を一つ以上備える。本実施形態において、所定の給紙段は、インデックスセットが載置される給紙部として機能する。インデックスセットは、各々のインデックス紙が備えるインデックス部が順次ずれるように重ねられた複数のインデックス紙を含む。
【００２１】
給紙／搬送部は、プリンタ制御部の指示に応じて、シート収納庫に収納された複数のシートの中から一枚分離し、作像部・定着部へ搬送する。シートは、作像部の転写ドラムに巻きつけられ、４回転した後に定着部へ搬送される。４回転する間にＹＭＣＫ各色のトナー像がシートに転写される。また、シートの両面に画像形成する場合は、給紙／搬送部は、定着部を通過したシートが再度作像部へ搬送する搬送経路を通るように制御する。
【００２２】
プリンタ制御部は、ＭＦＰとしての画像形成装置１０全体を制御するＭＦＰ制御部（不図示）と通信し、ＭＦＰ制御部からの指示に応じて制御を実行する。また、プリンタ制御部は、スキャナ部、レーザ露光部、作像部、定着部、給紙／搬送各部の状態を管理しながら、全体が調和を保って円滑に動作できるように制御する。
【００２３】
図３は、画像形成装置が備えるコントロールユニットの構成例を示す図である。コントロールユニット２００は、画像入力デバイスであるスキャナ２０１や画像出力デバイスであるプリンタエンジン２０２と接続し、画像データの読み取りやプリント出力のための制御を行う。また、コントロールユニット２００は、ネットワーク５０や公衆回線２０４と接続することで、画像情報やデバイス情報をネットワーク５０経由で入出力するための制御を行う。本実施形態の画像形成装置の制御方法は、コントロールユニット２００の機能によって実現される。
【００２４】
コントロールユニット２００が備えるＣＰＵ(Central Processing Unit）２０５は、画像形成装置１０全体を制御する中央処理装置である。ＲＡＭ（Random Access Memory）２０６は、ＣＰＵ２０５が動作するためのシステムワークメモリである。ＲＡＭ２０６は、入力された画像データを一時記憶するための画像メモリでもある。
【００２５】
ＲＯＭ（Read Only Memory）２０７は、ブートＲＯＭであり、システムのブートプログラムが格納されている。ＨＤＤ（Hard Disk Drive）２０８はハードディスクドライブである。ＨＤＤ２０８は、各種処理のためのシステムソフトウェア及び入力された画像データ等を格納する。また、ＨＤＤ２０８には、本実施形態の画像形成装置の制御方法を実現するコンピュータプログラムが予め格納されている。ＣＰＵ２０５が、ＨＤＤ２０８に格納されたこのコンピュータプログラムをＲＡＭ２０６に読み出した上で実行する。操作部Ｉ／Ｆ（Interface）２０９は、画像データ等を表示可能な表示画面を有する操作部２１０に対するインタフェース部である。操作部Ｉ／Ｆ２０９は、操作部２１０に対して操作画面データを出力する。また、操作部Ｉ／Ｆ２０９は、操作部２１０から操作者が入力した情報をＣＰＵ２０５に伝える。
【００２６】
ネットワークインタフェース２１１は、例えばＬＡＮカード等を備える。ネットワークインタフェース２１１は、ネットワーク５０に接続して外部装置との間で情報の入出力を行う。モデム２１２は公衆回線２０４に接続し、外部装置との間で情報の入出力を行う。以上のユニットがシステムバス２１３上に配置されている。
【００２７】
イメージバスＩ／Ｆ２１４は、システムバス２１３と画像データを高速で転送する画像バス２１５とを接続するためのインタフェースであり、データ構造を変換するバスブリッジである。画像バス２１５上には、ラスタイメージプロセッサ２１６、デバイスＩ／Ｆ２１７、スキャナ画像処理部２１８、プリンタ画像処理部２１９、画像編集用画像処理部２２０、ＣＭＭ２３０が接続される。ＣＭＭは、Ｃｏｌｏｒ Ｍａｎａｇｅｍｅｎｔ Ｍｏｄｕｌｅの略称である。
【００２８】
ＲＩＰ（Raster Image Processor）２１６は、ラスタイメージプロセッサである。ＲＩＰ２１６は、ページ記述言語（Page Description Language ：ＰＤＬ）をラスタイメージに展開する。なお、一般に、ＲＩＰ処理は、ＰＤＬを中間データ（ＤＬ）に変換するインタープリット処理と、ラスタイメージに変換するレンダリング処理という２通りの意味で使用される。本実施形態の説明では、説明の便宜上、ＲＩＰされたデータはラスタイメージに展開されるものとして説明するが、一旦中間データ（ＤＬ）に変換される形態も本発明の対象に含まれることは言うまでもない。デバイスＩ／Ｆ部２１７は、スキャナ２０１やプリンタエンジン２０２とコントロールユニット２００とを接続し、画像データの同期系／非同期系の変換を行う。
【００２９】
スキャナ画像処理部２１８は、スキャナ２０１から入力した画像データに対して、補正、加工、編集等の各種処理を行う。プリンタ画像処理部２１９は、プリント出力する画像データに対して、プリンタエンジンに応じた補正、解像度変換等の処理を行う。画像編集用画像処理２２０は、画像データの回転や、画像データの圧縮伸長処理等の各種画像処理を行う。ＣＭＭ（Color Management Module）２３０は、画像データに対して、プロファイルやキャリブレーションデータに基づいた、色変換処理（色空間変換処理ともいう）を施す専用ハードウェアモジュールである。プロファイルは、機器に依存した色空間で表現したカラー画像データを機器に依存しない色空間（例えばＬａｂなど）に変換するための関数のような情報である。キャリブレーションデータは、カラー複合機３におけるスキャナ部２０１やプリンタエンジン２０２の色再現特性を修正するためのデータである。
【００３０】
図４は、画像形成装置の操作部の構成例を示す図である。図４（Ａ）は、操作部２１０の外観を示す。図４（Ｂ）は、図４（Ａ）に示す操作部の部分拡大図である。図４（Ａ）に示すように、操作部２１０は、ハードキーによるユーザ操作を受付け可能なキー入力部４０２を備える。また、操作部２１０は、ソフトキー（表示キー）によるユーザ操作を受付可能な表示ユニットの一例としてのタッチパネル部４０１を有する。
【００３１】
図４（Ａ）に示すように、キー入力部４０２は、操作部電源スイッチ５０１を備える。ＣＰＵ２０５は、スイッチ５０１に対するユーザ操作に応じて、スタンバイモードとスリープモードを選択的に切り換える制御を実行する。スタンバイモードは、通常動作状態であり、スリープモードは、ネットワーク印刷やファクシミリなどに備えて割り込み待ち状態でプログラムを停止して、消費電力を抑えている状態である。ＣＰＵ２０５は、システム全体の電源供給を行う主電源スイッチ（不図示）がＯＮ状態の場合に、スイッチ５０１のユーザ操作が受け付け可能となるように制御する。
【００３２】
スタートキー５０３は、処理対象となるジョブのコピー動作や送信動作等、ユーザにより指示されたジョブ処理を印刷装置に開始させる指示をユーザから受け付け可能にするキーである。ストップキー５０２は、受け付けたジョブの処理を印刷装置に中断させる指示をユーザから受け付け可能にするキーである。テンキー５０６は、各種設定の置数の設定をするキーである。クリアキー５０７は、キー５０６を介してユーザにより設定された置数等の各種パラメータを解除するキーである。リセットキー５０４は、ユーザにより処理対象のジョブに対して設定された各種設定を全て無効にするキーである。また、リセットキー５０４は、設定値をデフォルト状態に戻す指示をユーザから受け付けるキーである。ユーザモードキー５０５は、ユーザ毎のシステム設定画面を表示するためのキーである。
【００３３】
図５は、クライアントＰＣが表示するジョブ投入画面の一例を示す図である。本実施形態では、ユーザは、ジョブ投入画面上で、印刷データのファイル名と、文章構造に合わせてインデックス紙を挿入するか否かと、各階層に使用するインデックス紙の給紙段とを指定することができる。クライアントＰＣ４０は、ジョブ投入画面上でのユーザの指定操作に応じた指定情報を生成する。指定情報は、給紙段と階層との対応情報であって、各階層に対応する挿入箇所に挿入されるインデックス紙をどの給紙部から給紙するかを指定する情報である。クライアントＰＣ４０は、指定情報を含む印刷ジョブを生成して画像形成装置１０に投入する。これにより、画像形成装置１０に対して、各階層に使用するインデックス紙の給紙段が指定される。画像形成装置１０のＣＰＵ２０５は、印刷ジョブが含む指定情報に従って、給紙段に載置されたインデックスセットが含むインデックス紙を順次給紙して各階層に対応する挿入箇所に挿入する。
【００３４】
「ファイル名」は、画像形成装置１０に印刷させるファイルの名称を指定する項目である。この「ファイル名」として指定されたファイルが、印刷データとしてクライアントＰＣ４０から画像形成装置１０にネットワーク５０を介して送信される。画像形成装置１０のＣＰＵ２０５が、クライアントＰＣ４０から送信された印刷データを受信する受信手段として機能する。そして、ＣＰＵ２０５は、受信した印刷データを１つの印刷ジョブとして、印刷処理を行う。「文書構造に合わせてインデックス紙を挿入」は、印刷データの文書構造に合わせて、出力物にインデックス紙を挿入するか否かを指定する項目である。該指定項目において「する」が指定された場合、各階層に使用するインデックス紙の給紙段が指定できるようになる。
【００３５】
ジョブ投入画面は、各階層に使用するインデックス紙の給紙段を指定する項目として、「第１階層のインデックス紙」、「第２階層のインデックス紙」、「第３階層のインデックス紙」を有する。「第１階層のインデックス紙」は、文章構造の第１階層に挿入されるインデックス紙のセットを載置する給紙段を指定する項目である。「第２階層のインデックス紙」は、文章構造の第２階層に挿入されるインデックス紙のセットを載置する給紙段を指定する項目である。「第３階層のインデックス紙」は、文章構造の第３階層に挿入されるインデックス紙のセットを載置する給紙段を指定する項目である。図５では、インデックス紙が挿入する階層を最大で３階層とした場合の指定項目を示しているが、インデックス紙が挿入する階層の数は、３階層に限定されない。
【００３６】
図６は、画像形成装置が処理対象とする印刷データの文章構造の一例を示す図である。図６に示す印刷データは、画像形成１０のＣＰＵ２０５がクライアント装置４０から受信した印刷データであり、この例では、ＯｕｔｌｉｎｅｄＤｏｃｕｍｅｎｔ．ｐｄｆという文章データである。この印刷データは、２０ページ分のページ（オブジェクト）を含み、最大で３階層の文章構造を有する。印刷データが含むページのうち、１ページ目は表紙である。Ｃｈａｐｔｅｒ１は、１章である。Ｃｈａｐｔｅｒ１．１は、１．１節である。Ｃｈａｐｔｅｒ１．２は、１．２節である。Ｃｈａｐｔｅｒ１．２．１は、１．２．１節である。Ｃｈａｐｔｅｒ１．２．２は、１．２．２節である。Ｃｈａｐｔｅｒ１．３は、１．３節である。Ｃｈａｐｔｅｒ２は、２章である。Ｃｈａｐｔｅｒ２．１は、２．１節である。Ｃｈａｐｔｅｒ２．１．１は、２．１．１節である。Ｃｈａｐｔｅｒ３は、３章である。
【００３７】
Ｃｈａｐｔｅｒ１、Ｃｈａｐｔｅｒ１．１、．．．、Ｃｈａｐｔｅｒ３は、印刷データが含む文章の区切りを示す項目である。Ｃｈａｐｔｅｒ１は、２ページ目で開始し、５ページ目で終了する。Ｃｈａｐｔｅｒ１．１は、６ページ目で開始し、８ページ目で終了する（以下のＣｈａｐｔｅｒも同様に解釈される）。章の開始ページと章の終了ページとが同じである場合がある（例えば、Ｃｈａｐｔｅｒ１．２．１）。また、前の章の終了ページと、次の章の開始ページとが同じである場合がある（例えば、Ｃｈａｐｔｅｒ１．２．２とＣｈａｐｔｅｒ１．３）。また、同じページの中に、複数の章の開始ページが含まれる場合がある（例えば、Ｃｈａｐｔｅｒ１．３からＣｈａｐｔｅｒ２．１．１）。
【００３８】
図７は、図６に示す印刷データの文章構造の、ＰＤＦのＯｕｔｌｉｎｅｓによる記述例である。ＰＤＦはＰｏｒｔａｂｌｅ Ｄｏｃｕｍｅｎｔ Ｆｏｒｍａｔの略であり、Ａｄｏｂｅ Ｓｙｓｔｅｍｓ Ｉｎｃｏｒｐｏｒａｔｅｄの米国ならびにその他における商標または登録商標である。画像形成装置１０は、クライアントＰＣ４０から受信した印刷データ（ＰＤＦ）を解析して、図７に示す文章構造を抽出する。
【００３９】
図８は、図７に示す印刷データの文章構造の記述例を説明する模式図である。図７に示す文章構造は、図８に示すように、ルートノードＮ２１と、ノードＮ２２〜Ｎ３１がリンクで結ばれた階層構造を有する。各ノード間は、親ノード（Ｐａｒｅｎｔ）、最初の子ノード（Ｆｉｒｓｔ）、最後の子ノード（Ｌａｓｔ）、次のノード（Ｎｅｘｔ）、前のノード（Ｐｒｅｖ）というリンクで結ばれている。各ノードは、章のタイトル（Ｃｈａｐｔｅｒ１など）、子ノードの数（Ｃｏｕｎｔ）、参照ページ（Ｄｅｓｔ）といった属性を持つ。Ｄｅｓｔは、印刷データの文章が含むページのうち、ノードに対応するＣｈａｐｔｅｒが最初に出現するページ、すなわち、当該Ｃｈａｐｔｅｒによって文章が区切られる箇所に対応するページを示す。本実施形態では、各階層が含むノードの「Ｄｅｓｔ」に設定されたページが、当該階層に対応する挿入箇所である。
【００４０】
図８に示す例では、ノードＮ２２、Ｎ２８、Ｎ３１が、第１階層である。ノードＮ２３、Ｎ２４、Ｎ２７、Ｎ２９が、第２階層である。ノードＮ２５、Ｎ２６、Ｎ３０が、第３階層である。すなわち、画像形成装置１０が備えるＣＰＵ２０５は、印刷データの、該印刷データが含む文章の区切りを示す項目に関する階層構造を解析する解析手段として機能する。
【００４１】
本発明が適用する印刷データおよび文章構造は、図６乃至７に示す印刷データおよび文章構造に限定されない。例えば、本発明の画像形成装置１０は、ＰＤＦ／ＶＴなど内部的に文章構造を有する他の種類の印刷データフォーマットにも適用することができる。また、画像形成装置１０が、例えば、印刷データとは別に、文章構造を表す文章構造データを参照して、当該印刷データの文章構造を解析するようにしてもよい。
【００４２】
図９は、インデックス紙挿入テーブルと必要インデックス数テーブルの例を示す図である。インデックス紙挿入テーブルと必要インデックス数テーブルとは、印刷データの印刷物へのインデックス紙の挿入箇所に関する情報を格納する。インデックス紙挿入テーブルは、印刷物へのインデックス紙の挿入箇所と、この挿入箇所の階層との対応情報（第１の対応情報）を格納する。必要インデックス数テーブルは、インデックス紙の挿入箇所の階層と該階層に対応する挿入箇所に挿入されるインデックス紙の数の最大値との対応情報（第２の対応情報）を格納する。画像形成装置１０のＣＰＵ２０５が、上記文章の階層構造の解析結果に基づいて、インデックス紙挿入テーブルと必要インデックス数テーブルを作成し、ＲＡＭ２０６に格納する。
【００４３】
図９（Ａ）は、インデックス紙挿入テーブルの例を示す。インデックス紙挿入テーブル１００１は、エントリ番号（ｉ）１００２、インデックス紙挿入ページ（Ｉｉ）１００３、インデックス紙階層（Ｌｉ）１００４といったデータ項目を有する。エントリ番号（ｉ）１００２は、インデックス紙挿入テーブル１００１のエントリ（１行分のデータ）を一意に識別する番号である。エントリ番号は、１から開始して、エントリの順番に１ずつ増加する。インデックス紙挿入ページ（Ｉｉ）１００３は、ｉ番目のエントリに対応するインデックス紙挿入ページの番号である。インデックス紙挿入ページは、インデックス紙を挿入するページである。インデックス紙階層（Ｌｉ）１００４は、ｉ番目のエントリに対応するインデックス紙階層である。インデックス紙階層は、インデックス紙挿入ページに対応する階層である。例えば、図８に示す第１階層のノードのＤｅｓｔを参照すると、ページ２、ページ１７、ページ１９が、第１階層におけるインデックス紙挿入ページである。従って、インデックス紙階層「１」が、これらのインデックス紙挿入ページに対応する。
【００４４】
図９（Ａ）に示すインデックス紙挿入テーブル１００１は、図８を参照して説明した印刷データの文章構造に基づいて生成される。インデックス紙挿入テーブルの具体的な生成方法については、図１１を参照して後述する。
【００４５】
図９（Ｂ）は、必要インデックス数テーブルの例を示す。必要インデックス数テーブル１１０１は、インデックス紙階層（Ｌ）１１０２、必要インデックス数（ＴＬ）１１０３といったデータ項目を有する。インデックス紙階層（Ｌ）１１０２は、文章データの階層を示す。インデックス紙階層（Ｌ）１１０２は、１から開始して、階層の深さに応じて１ずつ増加する。必要インデックス数（ＴＬ）１１０３は、階層Ｌにおける区切りの数の最大値、すなわち、階層Ｌに対応する挿入箇所に挿入されるインデックス紙の数の最大値である。
【００４６】
図９（Ｂ）に示す必要インデックス数テーブル１１０１は、図８を参照して説明した印刷データの文章構造に基づいて生成される。インデックス紙挿入テーブルの具体的な生成方法については、図１２を参照して後述する。
【００４７】
図１０は、画像形成装置の動作処理を説明するフローチャートの例である。まず、ＣＰＵ２０５が、ネットワーク５０を介して、クライアントＰＣ４０から印刷データを受信して、ＨＤＤ２０８に格納する（ステップＳ１）。続いて、ＣＰＵ２０５が、ＨＤＤ２０８に格納された印刷データを抽出する。そして、ＣＰＵ２０５が、抽出した印刷データの文章構造であって、項目とページとの対応付けに関する階層構造を解析する解析手段として機能する（ステップＳ２）。例えば、ＣＰＵ２０５は、図８に示す階層構造を解析結果として取得する。
【００４８】
次に、ＣＰＵ２０５が、ステップＳ２における階層構造の解析結果に基づいて、テーブル作成処理を実行する（ステップＳ３）。テーブル作成処理は、インデックス紙挿入テーブルの作成処理と必要インデックス数テーブルの作成処理である。そして、ＣＰＵ２０５が、ステップＳ３において作成したインデックス紙挿入テーブルと必要インデックス数テーブルとに基づいて、印刷処理を実行する（ステップＳ４）。
【００４９】
図１１は、図１０のステップＳ３において実行されるテーブル作成処理を説明するフローチャートの例である。この例では、ＣＰＵ２０５は、図８に示す印刷データの文章構造の解析結果に基づいて、インデックス紙挿入テーブルの作成処理と、必要インデックス数テーブルの作成処理とを実行する。まず、ＣＰＵ２０５が、後の処理で使用する変数の初期化を行う（ステップＳ３１）。具体的には、ＣＰＵ２０５が、処理中の階層Ｌを０に初期化する。また、ＣＰＵ２０５が、必要インデックス数ＴＬ（Ｌ＝１，２，…）を０に初期化する。
【００５０】
次に、ＣＰＵ２０５が、処理対象のノードをルートノードに変更する（ステップＳ３２）。図９に示す文章構造の記述例では、ルートノードは、ノードＮ２１である。また、図７に示すＰＤＦのフォーマットの例では、ＴｙｐｅにＯｕｔｌｉｎｅｓの属性を持つオブジェクトがルートノードである。
【００５１】
次に、ＣＰＵ２０５が、処理対象のノードに子ノードがあるかを判断する（ステップＳ３３）。具体的には、ＣＰＵ２０５は、処理対象のノードのＣｏｕｎｔが１以上であるかを判断し、処理対象のノードのＣｏｕｎｔが１以上である場合に、処理対象のノードに子ノードがあると判断する。ＣＰＵ２０５は、処理対象のノードのＣｏｕｎｔが１以上でない場合に、処理対象のノードに子ノードがないと判断する。
【００５２】
ＣＰＵ２０５が、処理対象のノードに子ノードがあると判断した場合は、ステップＳ３４に進む。処理対象ノードに子ノードがないと判定された場合、ステップＳ２０９に進む。ＣＰＵ２０５が、処理対象のノードに子ノードがないと判断した場合は、ステップＳ３９に進む。
【００５３】
ステップＳ３４において、ＣＰＵ２０５が、処理対象のノードを最初の子ノードに変更する（ステップＳ３４）。最初の子ノードは、処理対象のノードのＦｉｒｓｔのリンクが指すノードである。続いて、ＣＰＵ２０５が、処理中の階層Ｌに１を増分する（ステップＳ３５）。
【００５４】
次に、ＣＰＵ２０５が、インデックス紙挿入テーブル１００１にエントリを追加する（ステップＳ３６）。具体的には、ＣＰＵ２０５は、当該エントリに対応するエントリ番号（ｉ）１００２に、直前のエントリ番号に１を増分した値を設定する。また、ＣＰＵ２０５は、インデックス紙挿入ページ（Ｉｉ）１００３に、処理対象のノードの参照ページ（Ｄｅｓｔ）を設定する。また、ＣＰＵ２０５は、インデックス紙階層（Ｌｉ）１００４に、処理中の階層Ｌを設定する。
【００５５】
次に、ＣＰＵ２０５が、処理対象のノードの子ノードの数（Ｃｏｕｎｔ）が、必要インデックス数テーブル１１０１に格納された、階層Ｌに対応する必要インデックス数（ＴＬ）１１０３より大きいかを判断する（ステップＳ３７）。ＣＰＵ２０５が、処理対象のノードの子ノードの数が階層Ｌに対応する必要インデックス数（ＴＬ）１１０３より大きいと判断した場合は、ステップＳ３８に進む。ＣＰＵ２０５が、処理対象のノードの子ノードの数が階層Ｌに対応する必要インデックス数（ＴＬ）１１０３より大きくないと判断した場合は、ステップＳ３３に戻り、ＣＰＵ２０５が、以降のノードに対して処理を続行する。
【００５６】
ステップＳ３８において、ＣＰＵ２０５が、必要インデックス数テーブル１１０１における、階層Ｌに対応する必要インデックス数（ＴＬ）１１０３を、処理対象のノードの子ノードの数（Ｃｏｕｎｔ）に設定する（ステップＳ３８）。そして、処理がステップＳ３３に戻り、ＣＰＵ２０５が、以降のノードに対して処理を続行する。
【００５７】
ステップＳ３９において、ＣＰＵ２０５が、処理対象のノードに次のノードがあるかを判断する（ステップＳ３９）。次のノードとは、処理対象のノードのＮｅｘｔのリンクが指すノードである。ＣＰＵ２０５が、処理対象のノードに次のノードがあると判断した場合は、ＣＰＵ２０５が、処理対象のノードを次のノードに変更する（ステップＳ４０）。そして、処理がステップＳ３６に進んで、インデックス紙挿入テーブル１００１にエントリが追加される。
【００５８】
ＣＰＵ２０５が、処理対象のノードに次のノードがないと判断した場合は、ＣＰＵ２０５が、処理対象のノードを親ノードに変更する（ステップＳ４１）。親ノードは、処理対象のノードのＰａｒｅｎｔのリンクが指すノードである。続いて、ＣＰＵ２０５が、処理中の階層Ｌから１を減分する（ステップＳ４２）。
【００５９】
次に、ＣＰＵ２０５が、処理対象のノードがルートノードであるかを判断する（ステップＳ４３）。具体的には、ＣＰＵ２０５が、処理対象のノードがＴｙｐｅにＯｕｔｌｉｎｅｓの属性を持つオブジェクトであるかを判断する。ＣＰＵ２０５が、処理対象のノードがＴｙｐｅにＯｕｔｌｉｎｅｓの属性を持つオブジェクトであると判断した場合、ＣＰＵ２０５は、当該処理対象のノードがルートノードであると判断する。ＣＰＵ２０５が、処理対象のノードがＴｙｐｅにＯｕｔｌｉｎｅｓの属性を持つオブジェクトでないと判断した場合、ＣＰＵ２０５は、当該処理対象のノードがルートノードでないと判断する。
【００６０】
ＣＰＵ２０５が、処理対象のノードがルートノードでないと判断した場合は、ステップＳ３９に戻る。ＣＰＵ２０５が、処理対象のノードがルートノードであると判断した場合は、処理を終了する。
【００６１】
図１２は、印刷処理の詳細を説明するフローチャートの例である。図１２を参照して、実施例１について説明する。実施例１では、図５に示すように、クライアントＰＣ４０のユーザは、ジョブ投入画面上で、第１階層に対応する給紙段として給紙段１を指定する。また、ユーザは、第２階層に対応する給紙段として給紙段２を指定する。また、ユーザは、第３階層に対応する給紙段として給紙段３を指定する。
【００６２】
ＣＰＵ２０５が、ジョブ投入画面上で指定された、各階層に使用するインデックス紙の給紙段に載置されているインデックス紙の数と、必要インデックス数テーブル１１０１に格納された必要インデックス数（ＴＬ）とに基づき、以下の処理を実行する。給紙段にセットされたインデックス紙のインデックス数は、各給紙段に載置されているインデックス紙の数は、予め登録されている。
【００６３】
ＣＰＵ２０５が、全ての階層Ｌについて、該階層Ｌに対応する給紙段として指定された給紙段に載置されているインデックスの数が、必要インデックス数（ＴＬ）以上であるかを判断する（ステップＳ５１）。すなわち、ＣＰＵ２０５は、ジョブ投入画面上での指定操作に応じた指定情報と必要インデックス数テーブル１１０１に格納された情報とに基づいて、以下の処理を実行する。ＣＰＵ２０５は、指定情報が指定する給紙段のうち、給紙段に載置されたインデックス紙の数が該給紙段に対応する階層に対応するインデックス紙の数の最大値未満である給紙段があるかを判断する。
【００６４】
全ての階層Ｌについて、該階層Ｌに対応する給紙段として指定された給紙段に載置されているインデックスの数が、必要インデックス数（ＴＬ）以上である場合は、ステップＳ５４に進む。いずれかの階層Ｌについて、該階層Ｌに対応する給紙段として指定された給紙段に載置されているインデックスの数が、必要インデックス数（ＴＬ）未満である場合は、ステップＳ５２に進む。
【００６５】
次に、ＣＰＵ２０５が、操作部２１０（図４（Ａ））に挿入インデックス紙変更画面を表示し、ユーザに、挿入するインデックス紙を選択させる（ステップＳ５２）。すなわち、ＣＰＵ２０５は、給紙段に載置されたインデックス紙の数が該給紙段に対応する階層に対応するインデックス紙の数の最大値未満である給紙部があると判断した場合に、該給紙段に載置されたインデックス紙の数が不足していることを表示する。
【００６６】
図１３は、挿入インデックス紙変更画面の例を示す図である。この例では、必要インデックス数（Ｔ２）は、３である。また、指定された第２階層の給紙段２に載置されているインデックスの数は、２である。従って、ＣＰＵ２０５は、挿入インデックス紙変更画面上に、第２階層のインデックス数が不足しており、必要インデックス数分（３枚分）のインデックス紙をセットするようにユーザに促す表示を行う。
【００６７】
図１３に示す挿入インデックス紙変更画面上には、各給紙段を示すアイコンが表示されている。この例では、ＣＰＵ２０５は、給紙段２を示すアイコン１００を、給紙段２のインデックス数が不足していることを示す表示形式で表示する。また、この例では、給紙段５に載置されているインデックスの数が、必要インデックス数の３以上であるものとする。従って、ＣＰＵ２０５は、ＣＰＵ２０５は、給紙段５を示すアイコン２００を、当該給紙段５が給紙段２に代替できることを示す表示形式で表示する。すなわち、ＣＰＵ２０５は、載置されたインデックス紙の数が給紙段に対応する階層に対応するインデックス紙の数の最大値以上である給紙段を示す情報を表示する。ユーザが処理続行指示をする場合、ユーザは、挿入インデックス紙変更画面上のＯＫボタンを押し下げする。
【００６８】
次に、ＣＰＵ２０５が、ユーザによる処理続行指示が行われたかを判断する（ステップＳ５３）。ユーザによる処理続行指示が行われない場合は、ステップＳ５３に戻る。ユーザによる処理続行指示が行われた場合は、ステップＳ５４に進む。
【００６９】
ステップＳ５４において、ＣＰＵ２０５が、後の処理で使用する変数の初期化を行う（ステップＳ５４）。具体的には、ＣＰＵ２０５が、処理対象ページＮを１に初期化する。また、ＣＰＵ２０５が、処理中の階層Ｌを１に初期化する。また、ＣＰＵ２０５が、インデックス紙挿入テーブルの処理中のエントリ番号ｉを１に初期化する。
【００７０】
次に、ＣＰＵ２０５が、印刷データ中にＮページ目が存在するかを判断する（ステップＳ５５）。印刷データ中にＮページ目が存在しない場合は、処理を終了する。印刷データ中にＮページ目が存在する場合は、ステップＳ５６に進み、ＣＰＵ２０５が、Ｎページ目の印刷処理を続行する。
【００７１】
ステップＳ５６において、ＣＰＵ２０５が、ｉ番目のインデックス紙挿入ページ（Ｉｉ）１００３と処理対象ページＮとが等しいかを判断する（ステップＳ５６）。インデックス紙挿入ページ（Ｉｉ）１００３と処理対象ページＮとが等しい場合は、ステップＳ５７に進んで、インデックス紙の挿入処理に移行する。インデックス紙挿入ページ（Ｉｉ）１００３と処理対象ページＮとが等しくない場合は、ステップＳ６４に進み、Ｎページ目の印刷処理に移行する。
【００７２】
ステップＳ５７において、ＣＰＵ２０５が、ｉ番目のインデックス紙階層（Ｌｉ）１００４が、処理中の階層Ｌよりも小さいかを判断する（ステップＳ５７）。ｉ番目のインデックス紙階層（Ｌｉ）１００４が、処理中の階層Ｌよりも小さい場合、現在の階層Ｌより上位階層で文章の区切りすなわちインデックス紙の挿入箇所があることを意味する。つまり、この場合には、インデックス紙の挿入箇所に対応する階層が、下位の階層から上位の階層に切り替わる。従って、この場合には、ステップＳ５８以降のインデックス紙の排出処理に移行する。ｉ番目のインデックス紙階層（Ｌｉ）１００４が、処理中の階層Ｌ以上である場合、ステップＳ６１以降のインデックス紙の挿入処理に移行する。
【００７３】
ステップＳ５８において、ＣＰＵ２０５が、現在の階層Ｌに対応するインデックス紙と階層Ｌの１つ上位の階層である階層Ｌ−１に対応するインデックス紙とが同一であるかを判断する（ステップＳ５８）。すなわち、ＣＰＵ２０５は、下位の階層の挿入箇所に挿入されたインデックス紙と上位の階層の挿入箇所に挿入されるインデックス紙とが同じであるかを判断する。具体的には、ＣＰＵ２０５は、ジョブ投入画面上で指定された各階層に対応する給紙段の情報に基づいて、階層Ｌに対応する給紙段と階層Ｌ−１に対応する給紙段とが同一であるかを判断する。
【００７４】
階層Ｌに対応する給紙段と階層Ｌ−１に対応する給紙段とが同一である場合、ＣＰＵ２０５は、階層Ｌに対応するインデックス紙と階層Ｌ−１に対応するインデックス紙とが同一であると判断する。階層Ｌに対応する給紙段と階層Ｌ−１に対応する給紙段とが同一でない場合、ＣＰＵ２０５は、階層Ｌに対応するインデックス紙と階層Ｌ−１に対応するインデックス紙とが同一でないと判断する。
【００７５】
階層Ｌに対応するインデックス紙と階層Ｌ−１に対応するインデックス紙とが同一である場合は、ステップＳ６０に進む。階層Ｌに対応するインデックス紙と階層Ｌ−１に対応するインデックス紙とが同一でない場合は、ステップＳ５９に進む。そして、ＣＰＵ２０５が、階層Ｌに対応する給紙段に残ったインデックス紙を排出する（ステップＳ５９）。すなわち、ＣＰＵ２０５は、指定情報が指定する給紙段に載置されたインデックスセットが含むインデックス紙のうち、印刷物に挿入されていないインデックス紙を排出する排出手段として機能する。そして、ＣＰＵ２０５は、下位の階層の挿入箇所に挿入されたインデックス紙と上位の階層の挿入箇所に挿入されるインデックス紙とが同じでないと判断した場合に、下位の階層の挿入箇所に挿入されていないインデックス紙を排出する。このインデックス紙の排出処理によって、以降の処理で再び階層Ｌに対応するインデックス紙が挿入される場合には、１枚目のインデックス紙が挿入される。続いて、ＣＰＵ２０５が、処理中の階層Ｌから１を減分し、ステップＳ５９に戻る。
【００７６】
ステップＳ６１において、ＣＰＵ２０５が、処理中の階層Ｌをｉ番目のインデックス紙階層（Ｌｉ）１００４に設定する（ステップＳ６１）。ＣＰＵ２０５が、プリンタエンジン２０２を用いて、階層Ｌに対応する給紙段からインデックス紙を１枚挿入する（ステップＳ６２）。ＣＰＵ２０５は、インデックス紙挿入テーブル１００１に格納された情報に基づいて、階層Ｌに対応する挿入箇所にインデックス紙を挿入する。そして、ＣＰＵ２０５が、処理中のエントリ番号ｉに１を増分して、ステップＳ５６に戻る。
【００７７】
ステップＳ６４において、ＣＰＵ２０５が、プリンタエンジン２０２を用いて、Ｎページ目を印刷出力する（ステップＳ６４）。そして、ＣＰＵ２０５が、処理対象ページＮに１を増分して（ステップＳ６５）、ステップＳ５５に戻る。
【００７８】
以上説明した印刷処理によって、インデックス紙挿入テーブル１００１の内容に応じた箇所にインデックス紙が挿入された印刷物が出力される。すなわち、ＣＰＵ２０５は、インデックス紙挿入テーブルと必要インデックス数テーブルとに格納された情報に基づいて、印刷物の挿入箇所にインデックス紙を挿入して出力する出力手段として機能する。
【００７９】
図１４は、実施例１における印刷物の出力例を示す図である。図１４に示すように、１２．１節に対応するインデックスのインデックス部の位置は、先頭の位置である。また、２．１．１節に対応するインデックスのインデックス部の位置も、先頭の位置である。すなわち、インデックス紙のインデックス部の位置が、第３階層における先頭の節と一対一に対応する。本実施例では、第２階層に対応する給紙段と第３階層に対応する給紙段とが異なる（図５）。従って、ＣＰＵ２０５は、図１４中の１．２．２節に対応するインデックス紙を挿入して出力した後、１．３節に対応するインデックス紙の挿入処理に移行する前に、第３階層に対応するインデックス紙の排出処理を実行する（図１２のＳ５８，Ｓ５９）。これにより、第３階層における節の番号とインデックス部の位置とが一対一に対応するのである。
【００８０】
以下に、実施例１の効果について説明する。従来の技術では、多階層の文章構造を有する印刷ジョブにインデックス紙を挿入する場合において、印刷ジョブのどのページが章・節の区切りに当たるかをユーザが明示的に指定する必要があった。従って、複雑な文章構造を有する文章や、多数の章・節を有する文章の印刷において、ユーザの作業負荷が特に高くなり、印刷効率の低減や、作業ミスの要因になりうるという問題があった。実施例１によれば、多階層の文章構造を有する印刷ジョブにインデックス紙を挿入する場合において、章・節の区切りの位置を文章構造から検出して、多階層の文章構造に適したインデックス紙を挿入することができる。これにより、印刷ジョブのどのページが章・節の区切りに当たるかをユーザが明示的に指定する必要がなくなり、所望の出力物を従来よりも短手番で得ることができる。
【００８１】
また、従来の技術では、章・節の区切りの数がインデックス紙のセットの耳の数より多い場合にも、特に警告等を行わず、２セット目以降のインデックス紙を用いて印刷を行っていた。そのため、章・節の区切りの数がインデックス紙の１セットの耳の数より非常に多い印刷ジョブにおいては、耳の位置が何周もしてしまい、出力物を手に取ったユーザが目的の章・節を探すのに時間がかかるという問題があった。実施例１によれば、印刷開始前に章・節の区切りの数を検出して、１セットの耳の数が章・節の区切りの数よりも多いインデックス紙を選択することができる。また、実施例１によれば、図１４を参照して説明したように、インデックス紙の耳の位置が章・節の番号と一対一で対応するようにできる。従って、容易に目的の章・節を参照できる出力物を得ることができる。
【００８２】
また、従来の技術では、１つのページに複数の章・節の区切りの数が含まれる場合、インデックス紙を１枚だけ挿入して印刷を行っていた。そのため、１つのページに複数の章・節の区切りの数がある印刷ジョブにおいては、耳の位置がずれてしまい、出力物を手に取ったユーザが目的の章・節を探すのに時間がかかるという問題があった。実施例１によれば、１つのページに複数の章・節の区切りの数が含まれる場合、該ページの前に、該当する章・節の区切りに対応する複数枚のインデックス紙を挿入して印刷を行うことができる。
【００８３】
例えば、図９（Ａ）に示すインデックス紙挿入テーブル１００１において、処理中のエントリ番号ｉが、７から８、８から９に順次移行した場合を想定する。この場合、インデックス紙階層（Ｌｉ）が、第１階層から第２階層、第２階層から第３階層へと順次移行する。従って、図１２のステップＳ５７の判断処理がＮｏとなる。そして、ステップＳ６２において、第２階層のインデックス紙（図１４に示す２．１節のインデックス紙）、第３階層のインデックス紙（図１４に示す２．１．１節のインデックス紙）が順次挿入される。
【００８４】
図１５は、実施例２におけるジョブ投入画面の例を示す図である。実施例２では、クライアントＰＣ４０のユーザは、ジョブ投入画面上で、第１階層に対応する給紙段として給紙段１を指定する。また、ユーザは、第２階層に対応する給紙段として給紙段２を指定する。また、ユーザは、第３階層に対応する給紙段として給紙段２を指定する。
【００８５】
図１６は、実施例２における印刷物の出力例を示す図である。実施例２においても、実施例１と同様に、画像形成装置１０は、図１２に示すフローチャートが示す処理を実行する。ここで、図１５を参照して説明したように、実施例２においては、第２階層に対応する給紙段と、第３階層に対応する給紙段は、同じ給紙段２である。従って、インデックス紙階層（Ｌｉ）が第３階層から第２階層に移行した場合（図１２のＳ５７でＹｅｓ）に引き続いて実行されるステップＳ５８の判断処理はＹｅｓとなる。これにより、インデックス紙の排出が抑制される。その結果、第２階層と第３階層とを通じて、インデックス紙の耳の位置が連続するように、インデックス紙が挿入される。
【００８６】
従来の技術では、文章のそれぞれの階層に、耳の大きさ・色などが異なる複数種のインデックス紙を用いることが前提となっていた。そのため、少ない種類のインデックス紙のみを用いて、多階層の区別を有する出力物を作成することが難しいという問題があった。実施例２によれば、連続する階層に同じ種類のインデックス紙を使用する場合に、該階層間の切り替えにおけるインデックス紙の排出を抑制することができる。これにより、連続する階層を通じて、耳の位置が連続するようにインデックス紙が挿入される。その結果、少ない種類のインデックス紙のみを用いて、多階層の区別を有する出力物を作成することができる。
【００８７】
（その他の実施例）
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。この場合、そのプログラム、及び該プログラムを記憶した記憶媒体は本発明を構成することになる。
【符号の説明】
【００８８】
１０ 画像形成装置
２０ プリントサーバ
【技術分野】
【０００１】
本発明は、画像形成装置、画像形成装置の制御方法およびコンピュータプログラムに関する。
【背景技術】
【０００２】
ユーザが指定した任意のページでインデックス紙を挿入し、本文を分割する処理を行う画像形成装置が提案されている。インデックス紙は、通常の矩形の用紙にインデックス部（耳）を付加して形成される形状を有する。一般的に、インデックス部の位置が異なる複数枚のインデックス紙によって、インデックス紙の１つのセットが構成される。インデックス紙のセットにおいては、インデックス部の位置が異なる複数枚のインデックス紙が、インデックス部の位置が順次ずれるように重ねられている。インデックス紙が備えるインデックス部が通常の用紙サイズからはみ出ることによって、紙束の章分けなどを行ったりすることができる。インデックス紙が挿入された出力物を手にとったユーザは、インデックス紙のインデックス部の位置に基づいて任意のページを参照することが可能である。
【０００３】
画像形成装置は、印刷ジョブが印刷対象とする先頭のインデックス紙のインデックス部の位置が最上段となるように１枚目を給紙する。挿入するインデックス紙の枚数とインデックス紙の束の枚数に差異が出た場合、画像形成装置は、ジョブ終了時等に残りのインデックス紙を機外排出して、次の印刷ジョブのために、インデックス紙のセットの頭出しを行う。この処理を、残インデックス紙排出処理という。
【０００４】
また、近年では、複数種類のインデックス紙をユーザが指定した任意のページに挿入することにより、章や節といった多階層の文章構造に対応して本文を分割することが行われている。例えば、特許文献１は、章・節の区切りをユーザが指定し、それぞれに色の異なるインデックス紙を用いて、印刷物を区分けする画像形成装置を開示する。
【０００５】
また、特許文献２は、印刷対象の文書のインデックスデータを検出して文書の構造を解析し、解析結果に応じて、インデックスの内容を表示する画像形成装置を開示する。この画像形成装置のユーザが、表示されたインデックスの内容に基づいて、インデックスを指定する。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００６−２４８６７２号公報
【特許文献２】特開２００７―２８３６７５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
特許文献１、２に代表されるような従来の画像形成装置では、多階層の文章構造を有する印刷ジョブにインデックス紙を挿入する場合において、印刷ジョブのどのページが章・節の区切りに当たるかをユーザが明示的に指定する必要があった。従って、複雑な文章構造を有する印刷データや、多数の章・節を有する印刷データの印刷において、ユーザの作業負荷が特に高くなり、印刷効率の低減や、作業ミスの要因になりうるという問題があった。
【０００８】
本発明は、印刷対象の印刷データが含む文書の階層構造を解析し、解析結果に基づいて、印刷物へのインデックス紙の挿入箇所を自動で決定する画像形成装置の提供を目的とする。
【課題を解決するための手段】
【０００９】
本発明の一実施形態の画像形成装置は、印刷データを受信する受信手段と、前記受信した印刷データの、該印刷データが含む文章の区切りを示す項目に関する階層構造を解析する解析手段と、前記階層構造の解析結果に基づいて、前記印刷データの印刷物へのインデックス紙の挿入箇所に関する情報を生成する生成手段と、前記生成された印刷物へのインデックス紙の挿入箇所に関する情報に基づいて、前記印刷物の挿入箇所に前記インデックス紙を挿入して出力する出力手段とを備える。
【発明の効果】
【００１０】
本発明の画像形成装置によれば、印刷対象の印刷データが含む文書の階層構造を解析し、解析結果に基づいて、印刷物へのインデックス紙の挿入箇所を自動で決定することができる。例えば、多階層の文章構造を有する印刷ジョブにインデックス紙を挿入する場合において、章・節の区切りの位置を文章構造から検出して、多階層の文章構造に適したインデックス紙を挿入することができる。これにより、印刷ジョブのどのページが章・節の区切りに当たるかをユーザが明示的に指定する必要がなくなる。その結果、ユーザが所望する出力物を従来よりも短手番で得ることができる。
【図面の簡単な説明】
【００１１】
【図１】本実施形態のシステム構成例を示す図である。
【図２】画像形成装置の構成例を示す図である。
【図３】画像形成装置が備えるコントロールユニットの構成例を示す図である。
【図４】画像形成装置の操作部の構成例を示す図である。
【図５】ジョブ投入画面の一例を示す図である。
【図６】印刷データの文章構造の一例を示す図である。
【図７】ＰＤＦのＯｕｔｌｉｎｅｓによる印刷データの文章構造の記述例である。
【図８】印刷データの文章構造の記述例を説明する模式図である。
【図９】インデックス紙挿入テーブルと必要インデックス数テーブルの例である。
【図１０】画像形成装置の動作処理を説明するフローチャートの例である。
【図１１】インデックス紙挿入テーブル作成処理を示すフローチャートである。
【図１２】印刷処理の詳細を説明するフローチャートの例である。
【図１３】挿入インデックス紙変更画面の例を示す図である。
【図１４】実施例１における印刷物の出力例を示す図である。
【図１５】実施例２におけるジョブ投入画面の例を示す図である。
【図１６】実施例２における印刷物の出力例を示す図である。
【発明を実施するための形態】
【００１２】
図１は、本実施形態のシステム構成例を示す図である。図１に示すシステムは、画像形成装置１０、プリントサーバ２０、ファイルサーバ３０、クライアントＰＣ（Personal Computer）４０を備える。画像形成装置１０乃至クライアントＰＣ４０は、ネットワーク５０を通じて互いに通信する。ネットワーク５０は、例えば、ＬＡＮ（Local Area Network），ＷＡＮ（Wide Area Network ）等である。
【００１３】
画像形成装置１０は、本実施形態の画像形成装置である。画像形成装置１０は、例えば、スキャン、プリント、コピーなどの様々な機能を有するＭＦＰ（Multi Function Peripheral）である。本実施形態に特有の動作として、画像形成装置１０は、クライアントＰＣ４０から、印刷ジョブの投入を受ける。印刷ジョブは、画像形成装置１０が、印刷データを受信して、印刷を行い、必要な終了処理を行うまでの一連の処理のまとまりを指す。本実施形態において、印刷ジョブは、多階層の文章構造（階層構造）を有する文書データを含む。画像形成装置１０は、投入された印刷ジョブに基づいて、印刷ジョブが含む文書データに対応する印刷物に、インデックス紙を挿入して出力する。
【００１４】
プリントサーバ２０は、入力された印刷ジョブや、ネットワーク５０を介して接続されている画像形成装置１０を管理する。プリントサーバ２０は、画像形成装置１０と印刷ジョブの状況を監視するとともに、印刷ジョブの一時停止、設定変更、印刷再開、あるいはジョブの複製、移動、削除などの制御を行う。
【００１５】
ファイルサーバ３０は、バリアブル印刷に使用するバリアブルデータに係るデータベースを保管する。ファイルサーバ３０は、例えば宛先、住所、氏名などの顧客データを有する顧客データベースを保管する。クライアントＰＣ４０は、アプリケーションファイルの編集や印刷指示を行う機能を有する。また、クライアントＰＣ４０は、プリントサーバ２０が管理している画像形成装置１０や印刷ジョブの監視や制御を補佐する機能を有する。クライアントＰＣは、ジョブ投入画面を表示し、ジョブ投入画面上でのユーザの操作に応じて、画像形成装置１０に対してジョブ（例えば、印刷ジョブ）を投入する。クライアントＰＣ４０のユーザは、クライアントＰＣ４０を利用して、ジョブのステータスなどを確認することができる。
【００１６】
図２は、画像形成装置の構成例を示す図である。図２に示す画像形成装置１０はＭＦＰである。画像形成装置１０は、スキャナ部、レーザ露光部、感光ドラム、作像部、定着部、給紙／搬送部、および、これらを制御する不図示のプリンタ制御部を備える。
【００１７】
スキャナ部は、原稿台に置かれた原稿に対して、照明を当てて原稿画像を光学的に読み取り、その像を電気信号に変換して画像データを作成する。レーザ露光部は、前記画像データに応じて変調されたレーザ光などの光線を等角速度で回転する回転多面鏡（ポリゴンミラー）に入射させ、反射走査光として感光ドラムに照射する。
【００１８】
作像部は、電子写真プロセスを実行する。すなわち、作像部は、感光ドラムを回転駆動し、帯電器によって帯電させ、前記レーザ露光部によって感光ドラム上に形成された潜像をトナーによって現像化し、そのトナー像をシート（用紙）に転写する。また、作像部は、転写されずに感光ドラム上に残った微小トナーを回収する。シートが転写ベルトの所定位置に巻きつき、４回転する間に、マゼンタ（Ｍ）、シアン（Ｃ）、イエロー（Ｙ）、ブラック（Ｋ）のトナーを持つそれぞれの現像ユニット（現像ステーション）が入れ替わりつつ、順次電子写真プロセスが繰り返し実行される。４回転の後、４色のフルカラートナー像を転写されたシートは、転写ドラムを離れ、定着部へ搬送される。
【００１９】
定着部は、ローラやベルトの組み合わせによって構成される。定着部は、ハロゲンヒータなどの熱源を内蔵しており、作像部によってトナー像が転写されたシート上のトナーを、熱と圧力によって溶解、定着させる。
【００２０】
給紙／搬送部は、シートカセットやペーパーデッキに代表されるシート収納庫（給紙段）を一つ以上備える。本実施形態において、所定の給紙段は、インデックスセットが載置される給紙部として機能する。インデックスセットは、各々のインデックス紙が備えるインデックス部が順次ずれるように重ねられた複数のインデックス紙を含む。
【００２１】
給紙／搬送部は、プリンタ制御部の指示に応じて、シート収納庫に収納された複数のシートの中から一枚分離し、作像部・定着部へ搬送する。シートは、作像部の転写ドラムに巻きつけられ、４回転した後に定着部へ搬送される。４回転する間にＹＭＣＫ各色のトナー像がシートに転写される。また、シートの両面に画像形成する場合は、給紙／搬送部は、定着部を通過したシートが再度作像部へ搬送する搬送経路を通るように制御する。
【００２２】
プリンタ制御部は、ＭＦＰとしての画像形成装置１０全体を制御するＭＦＰ制御部（不図示）と通信し、ＭＦＰ制御部からの指示に応じて制御を実行する。また、プリンタ制御部は、スキャナ部、レーザ露光部、作像部、定着部、給紙／搬送各部の状態を管理しながら、全体が調和を保って円滑に動作できるように制御する。
【００２３】
図３は、画像形成装置が備えるコントロールユニットの構成例を示す図である。コントロールユニット２００は、画像入力デバイスであるスキャナ２０１や画像出力デバイスであるプリンタエンジン２０２と接続し、画像データの読み取りやプリント出力のための制御を行う。また、コントロールユニット２００は、ネットワーク５０や公衆回線２０４と接続することで、画像情報やデバイス情報をネットワーク５０経由で入出力するための制御を行う。本実施形態の画像形成装置の制御方法は、コントロールユニット２００の機能によって実現される。
【００２４】
コントロールユニット２００が備えるＣＰＵ(Central Processing Unit）２０５は、画像形成装置１０全体を制御する中央処理装置である。ＲＡＭ（Random Access Memory）２０６は、ＣＰＵ２０５が動作するためのシステムワークメモリである。ＲＡＭ２０６は、入力された画像データを一時記憶するための画像メモリでもある。
【００２５】
ＲＯＭ（Read Only Memory）２０７は、ブートＲＯＭであり、システムのブートプログラムが格納されている。ＨＤＤ（Hard Disk Drive）２０８はハードディスクドライブである。ＨＤＤ２０８は、各種処理のためのシステムソフトウェア及び入力された画像データ等を格納する。また、ＨＤＤ２０８には、本実施形態の画像形成装置の制御方法を実現するコンピュータプログラムが予め格納されている。ＣＰＵ２０５が、ＨＤＤ２０８に格納されたこのコンピュータプログラムをＲＡＭ２０６に読み出した上で実行する。操作部Ｉ／Ｆ（Interface）２０９は、画像データ等を表示可能な表示画面を有する操作部２１０に対するインタフェース部である。操作部Ｉ／Ｆ２０９は、操作部２１０に対して操作画面データを出力する。また、操作部Ｉ／Ｆ２０９は、操作部２１０から操作者が入力した情報をＣＰＵ２０５に伝える。
【００２６】
ネットワークインタフェース２１１は、例えばＬＡＮカード等を備える。ネットワークインタフェース２１１は、ネットワーク５０に接続して外部装置との間で情報の入出力を行う。モデム２１２は公衆回線２０４に接続し、外部装置との間で情報の入出力を行う。以上のユニットがシステムバス２１３上に配置されている。
【００２７】
イメージバスＩ／Ｆ２１４は、システムバス２１３と画像データを高速で転送する画像バス２１５とを接続するためのインタフェースであり、データ構造を変換するバスブリッジである。画像バス２１５上には、ラスタイメージプロセッサ２１６、デバイスＩ／Ｆ２１７、スキャナ画像処理部２１８、プリンタ画像処理部２１９、画像編集用画像処理部２２０、ＣＭＭ２３０が接続される。ＣＭＭは、Ｃｏｌｏｒ Ｍａｎａｇｅｍｅｎｔ Ｍｏｄｕｌｅの略称である。
【００２８】
ＲＩＰ（Raster Image Processor）２１６は、ラスタイメージプロセッサである。ＲＩＰ２１６は、ページ記述言語（Page Description Language ：ＰＤＬ）をラスタイメージに展開する。なお、一般に、ＲＩＰ処理は、ＰＤＬを中間データ（ＤＬ）に変換するインタープリット処理と、ラスタイメージに変換するレンダリング処理という２通りの意味で使用される。本実施形態の説明では、説明の便宜上、ＲＩＰされたデータはラスタイメージに展開されるものとして説明するが、一旦中間データ（ＤＬ）に変換される形態も本発明の対象に含まれることは言うまでもない。デバイスＩ／Ｆ部２１７は、スキャナ２０１やプリンタエンジン２０２とコントロールユニット２００とを接続し、画像データの同期系／非同期系の変換を行う。
【００２９】
スキャナ画像処理部２１８は、スキャナ２０１から入力した画像データに対して、補正、加工、編集等の各種処理を行う。プリンタ画像処理部２１９は、プリント出力する画像データに対して、プリンタエンジンに応じた補正、解像度変換等の処理を行う。画像編集用画像処理２２０は、画像データの回転や、画像データの圧縮伸長処理等の各種画像処理を行う。ＣＭＭ（Color Management Module）２３０は、画像データに対して、プロファイルやキャリブレーションデータに基づいた、色変換処理（色空間変換処理ともいう）を施す専用ハードウェアモジュールである。プロファイルは、機器に依存した色空間で表現したカラー画像データを機器に依存しない色空間（例えばＬａｂなど）に変換するための関数のような情報である。キャリブレーションデータは、カラー複合機３におけるスキャナ部２０１やプリンタエンジン２０２の色再現特性を修正するためのデータである。
【００３０】
図４は、画像形成装置の操作部の構成例を示す図である。図４（Ａ）は、操作部２１０の外観を示す。図４（Ｂ）は、図４（Ａ）に示す操作部の部分拡大図である。図４（Ａ）に示すように、操作部２１０は、ハードキーによるユーザ操作を受付け可能なキー入力部４０２を備える。また、操作部２１０は、ソフトキー（表示キー）によるユーザ操作を受付可能な表示ユニットの一例としてのタッチパネル部４０１を有する。
【００３１】
図４（Ａ）に示すように、キー入力部４０２は、操作部電源スイッチ５０１を備える。ＣＰＵ２０５は、スイッチ５０１に対するユーザ操作に応じて、スタンバイモードとスリープモードを選択的に切り換える制御を実行する。スタンバイモードは、通常動作状態であり、スリープモードは、ネットワーク印刷やファクシミリなどに備えて割り込み待ち状態でプログラムを停止して、消費電力を抑えている状態である。ＣＰＵ２０５は、システム全体の電源供給を行う主電源スイッチ（不図示）がＯＮ状態の場合に、スイッチ５０１のユーザ操作が受け付け可能となるように制御する。
【００３２】
スタートキー５０３は、処理対象となるジョブのコピー動作や送信動作等、ユーザにより指示されたジョブ処理を印刷装置に開始させる指示をユーザから受け付け可能にするキーである。ストップキー５０２は、受け付けたジョブの処理を印刷装置に中断させる指示をユーザから受け付け可能にするキーである。テンキー５０６は、各種設定の置数の設定をするキーである。クリアキー５０７は、キー５０６を介してユーザにより設定された置数等の各種パラメータを解除するキーである。リセットキー５０４は、ユーザにより処理対象のジョブに対して設定された各種設定を全て無効にするキーである。また、リセットキー５０４は、設定値をデフォルト状態に戻す指示をユーザから受け付けるキーである。ユーザモードキー５０５は、ユーザ毎のシステム設定画面を表示するためのキーである。
【００３３】
図５は、クライアントＰＣが表示するジョブ投入画面の一例を示す図である。本実施形態では、ユーザは、ジョブ投入画面上で、印刷データのファイル名と、文章構造に合わせてインデックス紙を挿入するか否かと、各階層に使用するインデックス紙の給紙段とを指定することができる。クライアントＰＣ４０は、ジョブ投入画面上でのユーザの指定操作に応じた指定情報を生成する。指定情報は、給紙段と階層との対応情報であって、各階層に対応する挿入箇所に挿入されるインデックス紙をどの給紙部から給紙するかを指定する情報である。クライアントＰＣ４０は、指定情報を含む印刷ジョブを生成して画像形成装置１０に投入する。これにより、画像形成装置１０に対して、各階層に使用するインデックス紙の給紙段が指定される。画像形成装置１０のＣＰＵ２０５は、印刷ジョブが含む指定情報に従って、給紙段に載置されたインデックスセットが含むインデックス紙を順次給紙して各階層に対応する挿入箇所に挿入する。
【００３４】
「ファイル名」は、画像形成装置１０に印刷させるファイルの名称を指定する項目である。この「ファイル名」として指定されたファイルが、印刷データとしてクライアントＰＣ４０から画像形成装置１０にネットワーク５０を介して送信される。画像形成装置１０のＣＰＵ２０５が、クライアントＰＣ４０から送信された印刷データを受信する受信手段として機能する。そして、ＣＰＵ２０５は、受信した印刷データを１つの印刷ジョブとして、印刷処理を行う。「文書構造に合わせてインデックス紙を挿入」は、印刷データの文書構造に合わせて、出力物にインデックス紙を挿入するか否かを指定する項目である。該指定項目において「する」が指定された場合、各階層に使用するインデックス紙の給紙段が指定できるようになる。
【００３５】
ジョブ投入画面は、各階層に使用するインデックス紙の給紙段を指定する項目として、「第１階層のインデックス紙」、「第２階層のインデックス紙」、「第３階層のインデックス紙」を有する。「第１階層のインデックス紙」は、文章構造の第１階層に挿入されるインデックス紙のセットを載置する給紙段を指定する項目である。「第２階層のインデックス紙」は、文章構造の第２階層に挿入されるインデックス紙のセットを載置する給紙段を指定する項目である。「第３階層のインデックス紙」は、文章構造の第３階層に挿入されるインデックス紙のセットを載置する給紙段を指定する項目である。図５では、インデックス紙が挿入する階層を最大で３階層とした場合の指定項目を示しているが、インデックス紙が挿入する階層の数は、３階層に限定されない。
【００３６】
図６は、画像形成装置が処理対象とする印刷データの文章構造の一例を示す図である。図６に示す印刷データは、画像形成１０のＣＰＵ２０５がクライアント装置４０から受信した印刷データであり、この例では、ＯｕｔｌｉｎｅｄＤｏｃｕｍｅｎｔ．ｐｄｆという文章データである。この印刷データは、２０ページ分のページ（オブジェクト）を含み、最大で３階層の文章構造を有する。印刷データが含むページのうち、１ページ目は表紙である。Ｃｈａｐｔｅｒ１は、１章である。Ｃｈａｐｔｅｒ１．１は、１．１節である。Ｃｈａｐｔｅｒ１．２は、１．２節である。Ｃｈａｐｔｅｒ１．２．１は、１．２．１節である。Ｃｈａｐｔｅｒ１．２．２は、１．２．２節である。Ｃｈａｐｔｅｒ１．３は、１．３節である。Ｃｈａｐｔｅｒ２は、２章である。Ｃｈａｐｔｅｒ２．１は、２．１節である。Ｃｈａｐｔｅｒ２．１．１は、２．１．１節である。Ｃｈａｐｔｅｒ３は、３章である。
【００３７】
Ｃｈａｐｔｅｒ１、Ｃｈａｐｔｅｒ１．１、．．．、Ｃｈａｐｔｅｒ３は、印刷データが含む文章の区切りを示す項目である。Ｃｈａｐｔｅｒ１は、２ページ目で開始し、５ページ目で終了する。Ｃｈａｐｔｅｒ１．１は、６ページ目で開始し、８ページ目で終了する（以下のＣｈａｐｔｅｒも同様に解釈される）。章の開始ページと章の終了ページとが同じである場合がある（例えば、Ｃｈａｐｔｅｒ１．２．１）。また、前の章の終了ページと、次の章の開始ページとが同じである場合がある（例えば、Ｃｈａｐｔｅｒ１．２．２とＣｈａｐｔｅｒ１．３）。また、同じページの中に、複数の章の開始ページが含まれる場合がある（例えば、Ｃｈａｐｔｅｒ１．３からＣｈａｐｔｅｒ２．１．１）。
【００３８】
図７は、図６に示す印刷データの文章構造の、ＰＤＦのＯｕｔｌｉｎｅｓによる記述例である。ＰＤＦはＰｏｒｔａｂｌｅ Ｄｏｃｕｍｅｎｔ Ｆｏｒｍａｔの略であり、Ａｄｏｂｅ Ｓｙｓｔｅｍｓ Ｉｎｃｏｒｐｏｒａｔｅｄの米国ならびにその他における商標または登録商標である。画像形成装置１０は、クライアントＰＣ４０から受信した印刷データ（ＰＤＦ）を解析して、図７に示す文章構造を抽出する。
【００３９】
図８は、図７に示す印刷データの文章構造の記述例を説明する模式図である。図７に示す文章構造は、図８に示すように、ルートノードＮ２１と、ノードＮ２２〜Ｎ３１がリンクで結ばれた階層構造を有する。各ノード間は、親ノード（Ｐａｒｅｎｔ）、最初の子ノード（Ｆｉｒｓｔ）、最後の子ノード（Ｌａｓｔ）、次のノード（Ｎｅｘｔ）、前のノード（Ｐｒｅｖ）というリンクで結ばれている。各ノードは、章のタイトル（Ｃｈａｐｔｅｒ１など）、子ノードの数（Ｃｏｕｎｔ）、参照ページ（Ｄｅｓｔ）といった属性を持つ。Ｄｅｓｔは、印刷データの文章が含むページのうち、ノードに対応するＣｈａｐｔｅｒが最初に出現するページ、すなわち、当該Ｃｈａｐｔｅｒによって文章が区切られる箇所に対応するページを示す。本実施形態では、各階層が含むノードの「Ｄｅｓｔ」に設定されたページが、当該階層に対応する挿入箇所である。
【００４０】
図８に示す例では、ノードＮ２２、Ｎ２８、Ｎ３１が、第１階層である。ノードＮ２３、Ｎ２４、Ｎ２７、Ｎ２９が、第２階層である。ノードＮ２５、Ｎ２６、Ｎ３０が、第３階層である。すなわち、画像形成装置１０が備えるＣＰＵ２０５は、印刷データの、該印刷データが含む文章の区切りを示す項目に関する階層構造を解析する解析手段として機能する。
【００４１】
本発明が適用する印刷データおよび文章構造は、図６乃至７に示す印刷データおよび文章構造に限定されない。例えば、本発明の画像形成装置１０は、ＰＤＦ／ＶＴなど内部的に文章構造を有する他の種類の印刷データフォーマットにも適用することができる。また、画像形成装置１０が、例えば、印刷データとは別に、文章構造を表す文章構造データを参照して、当該印刷データの文章構造を解析するようにしてもよい。
【００４２】
図９は、インデックス紙挿入テーブルと必要インデックス数テーブルの例を示す図である。インデックス紙挿入テーブルと必要インデックス数テーブルとは、印刷データの印刷物へのインデックス紙の挿入箇所に関する情報を格納する。インデックス紙挿入テーブルは、印刷物へのインデックス紙の挿入箇所と、この挿入箇所の階層との対応情報（第１の対応情報）を格納する。必要インデックス数テーブルは、インデックス紙の挿入箇所の階層と該階層に対応する挿入箇所に挿入されるインデックス紙の数の最大値との対応情報（第２の対応情報）を格納する。画像形成装置１０のＣＰＵ２０５が、上記文章の階層構造の解析結果に基づいて、インデックス紙挿入テーブルと必要インデックス数テーブルを作成し、ＲＡＭ２０６に格納する。
【００４３】
図９（Ａ）は、インデックス紙挿入テーブルの例を示す。インデックス紙挿入テーブル１００１は、エントリ番号（ｉ）１００２、インデックス紙挿入ページ（Ｉｉ）１００３、インデックス紙階層（Ｌｉ）１００４といったデータ項目を有する。エントリ番号（ｉ）１００２は、インデックス紙挿入テーブル１００１のエントリ（１行分のデータ）を一意に識別する番号である。エントリ番号は、１から開始して、エントリの順番に１ずつ増加する。インデックス紙挿入ページ（Ｉｉ）１００３は、ｉ番目のエントリに対応するインデックス紙挿入ページの番号である。インデックス紙挿入ページは、インデックス紙を挿入するページである。インデックス紙階層（Ｌｉ）１００４は、ｉ番目のエントリに対応するインデックス紙階層である。インデックス紙階層は、インデックス紙挿入ページに対応する階層である。例えば、図８に示す第１階層のノードのＤｅｓｔを参照すると、ページ２、ページ１７、ページ１９が、第１階層におけるインデックス紙挿入ページである。従って、インデックス紙階層「１」が、これらのインデックス紙挿入ページに対応する。
【００４４】
図９（Ａ）に示すインデックス紙挿入テーブル１００１は、図８を参照して説明した印刷データの文章構造に基づいて生成される。インデックス紙挿入テーブルの具体的な生成方法については、図１１を参照して後述する。
【００４５】
図９（Ｂ）は、必要インデックス数テーブルの例を示す。必要インデックス数テーブル１１０１は、インデックス紙階層（Ｌ）１１０２、必要インデックス数（ＴＬ）１１０３といったデータ項目を有する。インデックス紙階層（Ｌ）１１０２は、文章データの階層を示す。インデックス紙階層（Ｌ）１１０２は、１から開始して、階層の深さに応じて１ずつ増加する。必要インデックス数（ＴＬ）１１０３は、階層Ｌにおける区切りの数の最大値、すなわち、階層Ｌに対応する挿入箇所に挿入されるインデックス紙の数の最大値である。
【００４６】
図９（Ｂ）に示す必要インデックス数テーブル１１０１は、図８を参照して説明した印刷データの文章構造に基づいて生成される。インデックス紙挿入テーブルの具体的な生成方法については、図１２を参照して後述する。
【００４７】
図１０は、画像形成装置の動作処理を説明するフローチャートの例である。まず、ＣＰＵ２０５が、ネットワーク５０を介して、クライアントＰＣ４０から印刷データを受信して、ＨＤＤ２０８に格納する（ステップＳ１）。続いて、ＣＰＵ２０５が、ＨＤＤ２０８に格納された印刷データを抽出する。そして、ＣＰＵ２０５が、抽出した印刷データの文章構造であって、項目とページとの対応付けに関する階層構造を解析する解析手段として機能する（ステップＳ２）。例えば、ＣＰＵ２０５は、図８に示す階層構造を解析結果として取得する。
【００４８】
次に、ＣＰＵ２０５が、ステップＳ２における階層構造の解析結果に基づいて、テーブル作成処理を実行する（ステップＳ３）。テーブル作成処理は、インデックス紙挿入テーブルの作成処理と必要インデックス数テーブルの作成処理である。そして、ＣＰＵ２０５が、ステップＳ３において作成したインデックス紙挿入テーブルと必要インデックス数テーブルとに基づいて、印刷処理を実行する（ステップＳ４）。
【００４９】
図１１は、図１０のステップＳ３において実行されるテーブル作成処理を説明するフローチャートの例である。この例では、ＣＰＵ２０５は、図８に示す印刷データの文章構造の解析結果に基づいて、インデックス紙挿入テーブルの作成処理と、必要インデックス数テーブルの作成処理とを実行する。まず、ＣＰＵ２０５が、後の処理で使用する変数の初期化を行う（ステップＳ３１）。具体的には、ＣＰＵ２０５が、処理中の階層Ｌを０に初期化する。また、ＣＰＵ２０５が、必要インデックス数ＴＬ（Ｌ＝１，２，…）を０に初期化する。
【００５０】
次に、ＣＰＵ２０５が、処理対象のノードをルートノードに変更する（ステップＳ３２）。図９に示す文章構造の記述例では、ルートノードは、ノードＮ２１である。また、図７に示すＰＤＦのフォーマットの例では、ＴｙｐｅにＯｕｔｌｉｎｅｓの属性を持つオブジェクトがルートノードである。
【００５１】
次に、ＣＰＵ２０５が、処理対象のノードに子ノードがあるかを判断する（ステップＳ３３）。具体的には、ＣＰＵ２０５は、処理対象のノードのＣｏｕｎｔが１以上であるかを判断し、処理対象のノードのＣｏｕｎｔが１以上である場合に、処理対象のノードに子ノードがあると判断する。ＣＰＵ２０５は、処理対象のノードのＣｏｕｎｔが１以上でない場合に、処理対象のノードに子ノードがないと判断する。
【００５２】
ＣＰＵ２０５が、処理対象のノードに子ノードがあると判断した場合は、ステップＳ３４に進む。処理対象ノードに子ノードがないと判定された場合、ステップＳ２０９に進む。ＣＰＵ２０５が、処理対象のノードに子ノードがないと判断した場合は、ステップＳ３９に進む。
【００５３】
ステップＳ３４において、ＣＰＵ２０５が、処理対象のノードを最初の子ノードに変更する（ステップＳ３４）。最初の子ノードは、処理対象のノードのＦｉｒｓｔのリンクが指すノードである。続いて、ＣＰＵ２０５が、処理中の階層Ｌに１を増分する（ステップＳ３５）。
【００５４】
次に、ＣＰＵ２０５が、インデックス紙挿入テーブル１００１にエントリを追加する（ステップＳ３６）。具体的には、ＣＰＵ２０５は、当該エントリに対応するエントリ番号（ｉ）１００２に、直前のエントリ番号に１を増分した値を設定する。また、ＣＰＵ２０５は、インデックス紙挿入ページ（Ｉｉ）１００３に、処理対象のノードの参照ページ（Ｄｅｓｔ）を設定する。また、ＣＰＵ２０５は、インデックス紙階層（Ｌｉ）１００４に、処理中の階層Ｌを設定する。
【００５５】
次に、ＣＰＵ２０５が、処理対象のノードの子ノードの数（Ｃｏｕｎｔ）が、必要インデックス数テーブル１１０１に格納された、階層Ｌに対応する必要インデックス数（ＴＬ）１１０３より大きいかを判断する（ステップＳ３７）。ＣＰＵ２０５が、処理対象のノードの子ノードの数が階層Ｌに対応する必要インデックス数（ＴＬ）１１０３より大きいと判断した場合は、ステップＳ３８に進む。ＣＰＵ２０５が、処理対象のノードの子ノードの数が階層Ｌに対応する必要インデックス数（ＴＬ）１１０３より大きくないと判断した場合は、ステップＳ３３に戻り、ＣＰＵ２０５が、以降のノードに対して処理を続行する。
【００５６】
ステップＳ３８において、ＣＰＵ２０５が、必要インデックス数テーブル１１０１における、階層Ｌに対応する必要インデックス数（ＴＬ）１１０３を、処理対象のノードの子ノードの数（Ｃｏｕｎｔ）に設定する（ステップＳ３８）。そして、処理がステップＳ３３に戻り、ＣＰＵ２０５が、以降のノードに対して処理を続行する。
【００５７】
ステップＳ３９において、ＣＰＵ２０５が、処理対象のノードに次のノードがあるかを判断する（ステップＳ３９）。次のノードとは、処理対象のノードのＮｅｘｔのリンクが指すノードである。ＣＰＵ２０５が、処理対象のノードに次のノードがあると判断した場合は、ＣＰＵ２０５が、処理対象のノードを次のノードに変更する（ステップＳ４０）。そして、処理がステップＳ３６に進んで、インデックス紙挿入テーブル１００１にエントリが追加される。
【００５８】
ＣＰＵ２０５が、処理対象のノードに次のノードがないと判断した場合は、ＣＰＵ２０５が、処理対象のノードを親ノードに変更する（ステップＳ４１）。親ノードは、処理対象のノードのＰａｒｅｎｔのリンクが指すノードである。続いて、ＣＰＵ２０５が、処理中の階層Ｌから１を減分する（ステップＳ４２）。
【００５９】
次に、ＣＰＵ２０５が、処理対象のノードがルートノードであるかを判断する（ステップＳ４３）。具体的には、ＣＰＵ２０５が、処理対象のノードがＴｙｐｅにＯｕｔｌｉｎｅｓの属性を持つオブジェクトであるかを判断する。ＣＰＵ２０５が、処理対象のノードがＴｙｐｅにＯｕｔｌｉｎｅｓの属性を持つオブジェクトであると判断した場合、ＣＰＵ２０５は、当該処理対象のノードがルートノードであると判断する。ＣＰＵ２０５が、処理対象のノードがＴｙｐｅにＯｕｔｌｉｎｅｓの属性を持つオブジェクトでないと判断した場合、ＣＰＵ２０５は、当該処理対象のノードがルートノードでないと判断する。
【００６０】
ＣＰＵ２０５が、処理対象のノードがルートノードでないと判断した場合は、ステップＳ３９に戻る。ＣＰＵ２０５が、処理対象のノードがルートノードであると判断した場合は、処理を終了する。
【００６１】
図１２は、印刷処理の詳細を説明するフローチャートの例である。図１２を参照して、実施例１について説明する。実施例１では、図５に示すように、クライアントＰＣ４０のユーザは、ジョブ投入画面上で、第１階層に対応する給紙段として給紙段１を指定する。また、ユーザは、第２階層に対応する給紙段として給紙段２を指定する。また、ユーザは、第３階層に対応する給紙段として給紙段３を指定する。
【００６２】
ＣＰＵ２０５が、ジョブ投入画面上で指定された、各階層に使用するインデックス紙の給紙段に載置されているインデックス紙の数と、必要インデックス数テーブル１１０１に格納された必要インデックス数（ＴＬ）とに基づき、以下の処理を実行する。給紙段にセットされたインデックス紙のインデックス数は、各給紙段に載置されているインデックス紙の数は、予め登録されている。
【００６３】
ＣＰＵ２０５が、全ての階層Ｌについて、該階層Ｌに対応する給紙段として指定された給紙段に載置されているインデックスの数が、必要インデックス数（ＴＬ）以上であるかを判断する（ステップＳ５１）。すなわち、ＣＰＵ２０５は、ジョブ投入画面上での指定操作に応じた指定情報と必要インデックス数テーブル１１０１に格納された情報とに基づいて、以下の処理を実行する。ＣＰＵ２０５は、指定情報が指定する給紙段のうち、給紙段に載置されたインデックス紙の数が該給紙段に対応する階層に対応するインデックス紙の数の最大値未満である給紙段があるかを判断する。
【００６４】
全ての階層Ｌについて、該階層Ｌに対応する給紙段として指定された給紙段に載置されているインデックスの数が、必要インデックス数（ＴＬ）以上である場合は、ステップＳ５４に進む。いずれかの階層Ｌについて、該階層Ｌに対応する給紙段として指定された給紙段に載置されているインデックスの数が、必要インデックス数（ＴＬ）未満である場合は、ステップＳ５２に進む。
【００６５】
次に、ＣＰＵ２０５が、操作部２１０（図４（Ａ））に挿入インデックス紙変更画面を表示し、ユーザに、挿入するインデックス紙を選択させる（ステップＳ５２）。すなわち、ＣＰＵ２０５は、給紙段に載置されたインデックス紙の数が該給紙段に対応する階層に対応するインデックス紙の数の最大値未満である給紙部があると判断した場合に、該給紙段に載置されたインデックス紙の数が不足していることを表示する。
【００６６】
図１３は、挿入インデックス紙変更画面の例を示す図である。この例では、必要インデックス数（Ｔ２）は、３である。また、指定された第２階層の給紙段２に載置されているインデックスの数は、２である。従って、ＣＰＵ２０５は、挿入インデックス紙変更画面上に、第２階層のインデックス数が不足しており、必要インデックス数分（３枚分）のインデックス紙をセットするようにユーザに促す表示を行う。
【００６７】
図１３に示す挿入インデックス紙変更画面上には、各給紙段を示すアイコンが表示されている。この例では、ＣＰＵ２０５は、給紙段２を示すアイコン１００を、給紙段２のインデックス数が不足していることを示す表示形式で表示する。また、この例では、給紙段５に載置されているインデックスの数が、必要インデックス数の３以上であるものとする。従って、ＣＰＵ２０５は、ＣＰＵ２０５は、給紙段５を示すアイコン２００を、当該給紙段５が給紙段２に代替できることを示す表示形式で表示する。すなわち、ＣＰＵ２０５は、載置されたインデックス紙の数が給紙段に対応する階層に対応するインデックス紙の数の最大値以上である給紙段を示す情報を表示する。ユーザが処理続行指示をする場合、ユーザは、挿入インデックス紙変更画面上のＯＫボタンを押し下げする。
【００６８】
次に、ＣＰＵ２０５が、ユーザによる処理続行指示が行われたかを判断する（ステップＳ５３）。ユーザによる処理続行指示が行われない場合は、ステップＳ５３に戻る。ユーザによる処理続行指示が行われた場合は、ステップＳ５４に進む。
【００６９】
ステップＳ５４において、ＣＰＵ２０５が、後の処理で使用する変数の初期化を行う（ステップＳ５４）。具体的には、ＣＰＵ２０５が、処理対象ページＮを１に初期化する。また、ＣＰＵ２０５が、処理中の階層Ｌを１に初期化する。また、ＣＰＵ２０５が、インデックス紙挿入テーブルの処理中のエントリ番号ｉを１に初期化する。
【００７０】
次に、ＣＰＵ２０５が、印刷データ中にＮページ目が存在するかを判断する（ステップＳ５５）。印刷データ中にＮページ目が存在しない場合は、処理を終了する。印刷データ中にＮページ目が存在する場合は、ステップＳ５６に進み、ＣＰＵ２０５が、Ｎページ目の印刷処理を続行する。
【００７１】
ステップＳ５６において、ＣＰＵ２０５が、ｉ番目のインデックス紙挿入ページ（Ｉｉ）１００３と処理対象ページＮとが等しいかを判断する（ステップＳ５６）。インデックス紙挿入ページ（Ｉｉ）１００３と処理対象ページＮとが等しい場合は、ステップＳ５７に進んで、インデックス紙の挿入処理に移行する。インデックス紙挿入ページ（Ｉｉ）１００３と処理対象ページＮとが等しくない場合は、ステップＳ６４に進み、Ｎページ目の印刷処理に移行する。
【００７２】
ステップＳ５７において、ＣＰＵ２０５が、ｉ番目のインデックス紙階層（Ｌｉ）１００４が、処理中の階層Ｌよりも小さいかを判断する（ステップＳ５７）。ｉ番目のインデックス紙階層（Ｌｉ）１００４が、処理中の階層Ｌよりも小さい場合、現在の階層Ｌより上位階層で文章の区切りすなわちインデックス紙の挿入箇所があることを意味する。つまり、この場合には、インデックス紙の挿入箇所に対応する階層が、下位の階層から上位の階層に切り替わる。従って、この場合には、ステップＳ５８以降のインデックス紙の排出処理に移行する。ｉ番目のインデックス紙階層（Ｌｉ）１００４が、処理中の階層Ｌ以上である場合、ステップＳ６１以降のインデックス紙の挿入処理に移行する。
【００７３】
ステップＳ５８において、ＣＰＵ２０５が、現在の階層Ｌに対応するインデックス紙と階層Ｌの１つ上位の階層である階層Ｌ−１に対応するインデックス紙とが同一であるかを判断する（ステップＳ５８）。すなわち、ＣＰＵ２０５は、下位の階層の挿入箇所に挿入されたインデックス紙と上位の階層の挿入箇所に挿入されるインデックス紙とが同じであるかを判断する。具体的には、ＣＰＵ２０５は、ジョブ投入画面上で指定された各階層に対応する給紙段の情報に基づいて、階層Ｌに対応する給紙段と階層Ｌ−１に対応する給紙段とが同一であるかを判断する。
【００７４】
階層Ｌに対応する給紙段と階層Ｌ−１に対応する給紙段とが同一である場合、ＣＰＵ２０５は、階層Ｌに対応するインデックス紙と階層Ｌ−１に対応するインデックス紙とが同一であると判断する。階層Ｌに対応する給紙段と階層Ｌ−１に対応する給紙段とが同一でない場合、ＣＰＵ２０５は、階層Ｌに対応するインデックス紙と階層Ｌ−１に対応するインデックス紙とが同一でないと判断する。
【００７５】
階層Ｌに対応するインデックス紙と階層Ｌ−１に対応するインデックス紙とが同一である場合は、ステップＳ６０に進む。階層Ｌに対応するインデックス紙と階層Ｌ−１に対応するインデックス紙とが同一でない場合は、ステップＳ５９に進む。そして、ＣＰＵ２０５が、階層Ｌに対応する給紙段に残ったインデックス紙を排出する（ステップＳ５９）。すなわち、ＣＰＵ２０５は、指定情報が指定する給紙段に載置されたインデックスセットが含むインデックス紙のうち、印刷物に挿入されていないインデックス紙を排出する排出手段として機能する。そして、ＣＰＵ２０５は、下位の階層の挿入箇所に挿入されたインデックス紙と上位の階層の挿入箇所に挿入されるインデックス紙とが同じでないと判断した場合に、下位の階層の挿入箇所に挿入されていないインデックス紙を排出する。このインデックス紙の排出処理によって、以降の処理で再び階層Ｌに対応するインデックス紙が挿入される場合には、１枚目のインデックス紙が挿入される。続いて、ＣＰＵ２０５が、処理中の階層Ｌから１を減分し、ステップＳ５９に戻る。
【００７６】
ステップＳ６１において、ＣＰＵ２０５が、処理中の階層Ｌをｉ番目のインデックス紙階層（Ｌｉ）１００４に設定する（ステップＳ６１）。ＣＰＵ２０５が、プリンタエンジン２０２を用いて、階層Ｌに対応する給紙段からインデックス紙を１枚挿入する（ステップＳ６２）。ＣＰＵ２０５は、インデックス紙挿入テーブル１００１に格納された情報に基づいて、階層Ｌに対応する挿入箇所にインデックス紙を挿入する。そして、ＣＰＵ２０５が、処理中のエントリ番号ｉに１を増分して、ステップＳ５６に戻る。
【００７７】
ステップＳ６４において、ＣＰＵ２０５が、プリンタエンジン２０２を用いて、Ｎページ目を印刷出力する（ステップＳ６４）。そして、ＣＰＵ２０５が、処理対象ページＮに１を増分して（ステップＳ６５）、ステップＳ５５に戻る。
【００７８】
以上説明した印刷処理によって、インデックス紙挿入テーブル１００１の内容に応じた箇所にインデックス紙が挿入された印刷物が出力される。すなわち、ＣＰＵ２０５は、インデックス紙挿入テーブルと必要インデックス数テーブルとに格納された情報に基づいて、印刷物の挿入箇所にインデックス紙を挿入して出力する出力手段として機能する。
【００７９】
図１４は、実施例１における印刷物の出力例を示す図である。図１４に示すように、１２．１節に対応するインデックスのインデックス部の位置は、先頭の位置である。また、２．１．１節に対応するインデックスのインデックス部の位置も、先頭の位置である。すなわち、インデックス紙のインデックス部の位置が、第３階層における先頭の節と一対一に対応する。本実施例では、第２階層に対応する給紙段と第３階層に対応する給紙段とが異なる（図５）。従って、ＣＰＵ２０５は、図１４中の１．２．２節に対応するインデックス紙を挿入して出力した後、１．３節に対応するインデックス紙の挿入処理に移行する前に、第３階層に対応するインデックス紙の排出処理を実行する（図１２のＳ５８，Ｓ５９）。これにより、第３階層における節の番号とインデックス部の位置とが一対一に対応するのである。
【００８０】
以下に、実施例１の効果について説明する。従来の技術では、多階層の文章構造を有する印刷ジョブにインデックス紙を挿入する場合において、印刷ジョブのどのページが章・節の区切りに当たるかをユーザが明示的に指定する必要があった。従って、複雑な文章構造を有する文章や、多数の章・節を有する文章の印刷において、ユーザの作業負荷が特に高くなり、印刷効率の低減や、作業ミスの要因になりうるという問題があった。実施例１によれば、多階層の文章構造を有する印刷ジョブにインデックス紙を挿入する場合において、章・節の区切りの位置を文章構造から検出して、多階層の文章構造に適したインデックス紙を挿入することができる。これにより、印刷ジョブのどのページが章・節の区切りに当たるかをユーザが明示的に指定する必要がなくなり、所望の出力物を従来よりも短手番で得ることができる。
【００８１】
また、従来の技術では、章・節の区切りの数がインデックス紙のセットの耳の数より多い場合にも、特に警告等を行わず、２セット目以降のインデックス紙を用いて印刷を行っていた。そのため、章・節の区切りの数がインデックス紙の１セットの耳の数より非常に多い印刷ジョブにおいては、耳の位置が何周もしてしまい、出力物を手に取ったユーザが目的の章・節を探すのに時間がかかるという問題があった。実施例１によれば、印刷開始前に章・節の区切りの数を検出して、１セットの耳の数が章・節の区切りの数よりも多いインデックス紙を選択することができる。また、実施例１によれば、図１４を参照して説明したように、インデックス紙の耳の位置が章・節の番号と一対一で対応するようにできる。従って、容易に目的の章・節を参照できる出力物を得ることができる。
【００８２】
また、従来の技術では、１つのページに複数の章・節の区切りの数が含まれる場合、インデックス紙を１枚だけ挿入して印刷を行っていた。そのため、１つのページに複数の章・節の区切りの数がある印刷ジョブにおいては、耳の位置がずれてしまい、出力物を手に取ったユーザが目的の章・節を探すのに時間がかかるという問題があった。実施例１によれば、１つのページに複数の章・節の区切りの数が含まれる場合、該ページの前に、該当する章・節の区切りに対応する複数枚のインデックス紙を挿入して印刷を行うことができる。
【００８３】
例えば、図９（Ａ）に示すインデックス紙挿入テーブル１００１において、処理中のエントリ番号ｉが、７から８、８から９に順次移行した場合を想定する。この場合、インデックス紙階層（Ｌｉ）が、第１階層から第２階層、第２階層から第３階層へと順次移行する。従って、図１２のステップＳ５７の判断処理がＮｏとなる。そして、ステップＳ６２において、第２階層のインデックス紙（図１４に示す２．１節のインデックス紙）、第３階層のインデックス紙（図１４に示す２．１．１節のインデックス紙）が順次挿入される。
【００８４】
図１５は、実施例２におけるジョブ投入画面の例を示す図である。実施例２では、クライアントＰＣ４０のユーザは、ジョブ投入画面上で、第１階層に対応する給紙段として給紙段１を指定する。また、ユーザは、第２階層に対応する給紙段として給紙段２を指定する。また、ユーザは、第３階層に対応する給紙段として給紙段２を指定する。
【００８５】
図１６は、実施例２における印刷物の出力例を示す図である。実施例２においても、実施例１と同様に、画像形成装置１０は、図１２に示すフローチャートが示す処理を実行する。ここで、図１５を参照して説明したように、実施例２においては、第２階層に対応する給紙段と、第３階層に対応する給紙段は、同じ給紙段２である。従って、インデックス紙階層（Ｌｉ）が第３階層から第２階層に移行した場合（図１２のＳ５７でＹｅｓ）に引き続いて実行されるステップＳ５８の判断処理はＹｅｓとなる。これにより、インデックス紙の排出が抑制される。その結果、第２階層と第３階層とを通じて、インデックス紙の耳の位置が連続するように、インデックス紙が挿入される。
【００８６】
従来の技術では、文章のそれぞれの階層に、耳の大きさ・色などが異なる複数種のインデックス紙を用いることが前提となっていた。そのため、少ない種類のインデックス紙のみを用いて、多階層の区別を有する出力物を作成することが難しいという問題があった。実施例２によれば、連続する階層に同じ種類のインデックス紙を使用する場合に、該階層間の切り替えにおけるインデックス紙の排出を抑制することができる。これにより、連続する階層を通じて、耳の位置が連続するようにインデックス紙が挿入される。その結果、少ない種類のインデックス紙のみを用いて、多階層の区別を有する出力物を作成することができる。
【００８７】
（その他の実施例）
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。この場合、そのプログラム、及び該プログラムを記憶した記憶媒体は本発明を構成することになる。
【符号の説明】
【００８８】
１０ 画像形成装置
２０ プリントサーバ
【特許請求の範囲】
【請求項１】
印刷データを受信する受信手段と、
前記受信した印刷データの、該印刷データが含む文章の区切りを示す項目に関する階層構造を解析する解析手段と、
前記階層構造の解析結果に基づいて、前記印刷データの印刷物へのインデックス紙の挿入箇所に関する情報を生成する生成手段と、
前記生成された印刷物へのインデックス紙の挿入箇所に関する情報に基づいて、前記印刷物の挿入箇所に前記インデックス紙を挿入して出力する出力手段とを備える
ことを特徴とする画像形成装置。
【請求項２】
各々のインデックス紙が備えるインデックス部が順次ずれるように重ねられた複数のインデックス紙を含むインデックスセットが載置される給紙部を備え、
前記出力手段は、前記給紙部と前記階層構造が含む階層との対応情報であって、各階層に対応する挿入箇所に挿入されるインデックス紙をどの給紙部から給紙するかを指定する指定情報に従って、前記給紙部に載置されたインデックスセットが含むインデックス紙を順次給紙して各階層に対応する挿入箇所に挿入する
ことを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記生成手段は、印刷物へのインデックス紙の挿入箇所と、前記階層構造が含む階層との対応情報である第１の対応情報と、前記挿入箇所の階層と該階層に対応する挿入箇所に挿入されるインデックス紙の数の最大値との対応情報である第２の対応情報とを生成し、
前記出力手段は、前記指定情報と前記第２の対応情報とに基づいて、前記指定情報が指定する給紙部のうち、給紙部に載置されたインデックス紙の数が該給紙部に対応する階層に対応する前記インデックス紙の数の最大値未満である給紙部があるかを判断し、給紙部に載置されたインデックス紙の数が該給紙部に対応する階層に対応する前記インデックス紙の数の最大値未満である給紙部があると判断した場合に、該給紙部に載置されたインデックス紙の数が不足していることを表示する
ことを特徴とする請求項２に記載の画像形成装置。
【請求項４】
前記出力手段は、給紙部に載置されたインデックス紙の数が該給紙部に対応する階層に対応する前記インデックス紙の数の最大値未満である給紙部があると判断した場合に、該給紙部に載置されたインデックス紙の数が不足していることを表示するとともに、載置されたインデックス紙の数が前記給紙部に対応する階層に対応する前記インデックス紙の数の最大値以上である給紙部を示す情報を表示する
ことを特徴とする請求項３に記載の画像形成装置。
【請求項５】
前記指定情報が指定する給紙部に載置されたインデックスセットが含むインデックス紙のうち、前記印刷物に挿入されていないインデックス紙を排出する排出手段を備え、
前記出力手段は、
前記第１の対応情報に基づいて、各階層の挿入箇所にインデックス紙を挿入し、
前記インデックス紙の挿入箇所に対応する階層が、下位の階層から上位の階層に切り替わる場合に、該下位の階層の挿入箇所に挿入されたインデックス紙と該上位の階層の挿入箇所に挿入されるインデックス紙とが同じであるかを判断し、
前記排出手段は、前記下位の階層の挿入箇所に挿入されたインデックス紙と該上位の階層の挿入箇所に挿入されるインデックス紙とが同じでないと判断された場合に、該下位の階層の挿入箇所に挿入されていないインデックス紙を排出する
ことを特徴とする請求項２乃至４のいずれか１項に記載の画像形成装置。
【請求項６】
文書データを受信する工程と、
前記受信した印刷データの、該印刷データが含む文章の区切りを示す項目に関する階層構造を解析する工程と、
前記階層構造の解析結果に基づいて、前記文書データの印刷物へのインデックス紙の挿入箇所に関する情報を生成する工程と、
前記生成された印刷物へのインデックス紙の挿入箇所に関する情報に基づいて、前記印刷物の挿入箇所に前記インデックス紙を挿入して出力する工程とを有する
ことを特徴とする画像形成装置の制御方法。
【請求項７】
請求項６に記載の画像形成装置の制御方法をコンピュータに実行させることを特徴とするコンピュータプログラム。
【請求項１】
印刷データを受信する受信手段と、
前記受信した印刷データの、該印刷データが含む文章の区切りを示す項目に関する階層構造を解析する解析手段と、
前記階層構造の解析結果に基づいて、前記印刷データの印刷物へのインデックス紙の挿入箇所に関する情報を生成する生成手段と、
前記生成された印刷物へのインデックス紙の挿入箇所に関する情報に基づいて、前記印刷物の挿入箇所に前記インデックス紙を挿入して出力する出力手段とを備える
ことを特徴とする画像形成装置。
【請求項２】
各々のインデックス紙が備えるインデックス部が順次ずれるように重ねられた複数のインデックス紙を含むインデックスセットが載置される給紙部を備え、
前記出力手段は、前記給紙部と前記階層構造が含む階層との対応情報であって、各階層に対応する挿入箇所に挿入されるインデックス紙をどの給紙部から給紙するかを指定する指定情報に従って、前記給紙部に載置されたインデックスセットが含むインデックス紙を順次給紙して各階層に対応する挿入箇所に挿入する
ことを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記生成手段は、印刷物へのインデックス紙の挿入箇所と、前記階層構造が含む階層との対応情報である第１の対応情報と、前記挿入箇所の階層と該階層に対応する挿入箇所に挿入されるインデックス紙の数の最大値との対応情報である第２の対応情報とを生成し、
前記出力手段は、前記指定情報と前記第２の対応情報とに基づいて、前記指定情報が指定する給紙部のうち、給紙部に載置されたインデックス紙の数が該給紙部に対応する階層に対応する前記インデックス紙の数の最大値未満である給紙部があるかを判断し、給紙部に載置されたインデックス紙の数が該給紙部に対応する階層に対応する前記インデックス紙の数の最大値未満である給紙部があると判断した場合に、該給紙部に載置されたインデックス紙の数が不足していることを表示する
ことを特徴とする請求項２に記載の画像形成装置。
【請求項４】
前記出力手段は、給紙部に載置されたインデックス紙の数が該給紙部に対応する階層に対応する前記インデックス紙の数の最大値未満である給紙部があると判断した場合に、該給紙部に載置されたインデックス紙の数が不足していることを表示するとともに、載置されたインデックス紙の数が前記給紙部に対応する階層に対応する前記インデックス紙の数の最大値以上である給紙部を示す情報を表示する
ことを特徴とする請求項３に記載の画像形成装置。
【請求項５】
前記指定情報が指定する給紙部に載置されたインデックスセットが含むインデックス紙のうち、前記印刷物に挿入されていないインデックス紙を排出する排出手段を備え、
前記出力手段は、
前記第１の対応情報に基づいて、各階層の挿入箇所にインデックス紙を挿入し、
前記インデックス紙の挿入箇所に対応する階層が、下位の階層から上位の階層に切り替わる場合に、該下位の階層の挿入箇所に挿入されたインデックス紙と該上位の階層の挿入箇所に挿入されるインデックス紙とが同じであるかを判断し、
前記排出手段は、前記下位の階層の挿入箇所に挿入されたインデックス紙と該上位の階層の挿入箇所に挿入されるインデックス紙とが同じでないと判断された場合に、該下位の階層の挿入箇所に挿入されていないインデックス紙を排出する
ことを特徴とする請求項２乃至４のいずれか１項に記載の画像形成装置。
【請求項６】
文書データを受信する工程と、
前記受信した印刷データの、該印刷データが含む文章の区切りを示す項目に関する階層構造を解析する工程と、
前記階層構造の解析結果に基づいて、前記文書データの印刷物へのインデックス紙の挿入箇所に関する情報を生成する工程と、
前記生成された印刷物へのインデックス紙の挿入箇所に関する情報に基づいて、前記印刷物の挿入箇所に前記インデックス紙を挿入して出力する工程とを有する
ことを特徴とする画像形成装置の制御方法。
【請求項７】
請求項６に記載の画像形成装置の制御方法をコンピュータに実行させることを特徴とするコンピュータプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【公開番号】特開２０１３−１１００（Ｐ２０１３−１１００Ａ）
【公開日】平成２５年１月７日（２０１３．１．７）
【国際特許分類】
【出願番号】特願２０１１−１３８０８７（Ｐ２０１１−１３８０８７）
【出願日】平成２３年６月２２日（２０１１．６．２２）
【出願人】（０００００１００７）キヤノン株式会社 (59,756)
【Ｆターム（参考）】
【公開日】平成２５年１月７日（２０１３．１．７）
【国際特許分類】
【出願日】平成２３年６月２２日（２０１１．６．２２）
【出願人】（０００００１００７）キヤノン株式会社 (59,756)
【Ｆターム（参考）】
[ Back to top ]