(57)【要約】【課題】順次入力される元画像データからフォーマットの異なる複数種類の画像データを、元画像データの保存用リソースを少なく抑えて生成することのできる画像処理装置を提供する。【解決手段】処理対象の画像データが順次入力される入力部３１と、入力された画像データを記憶する記憶部３２と、記憶部３２から読み出した画像データを元画像データにしてフォーマットの異なる複数種類の画像データを生成する処理部３３と、制御部３４とを有し、制御部３４は、入力部から処理対象の画像データを入力中に、処理部に、互いに異なる一の種類の画像データを元画像データからそれぞれ生成する複数の生成処理を、それらの進捗の差が少なくなるようにスケジューリングして行わせ、所定の単位量（たとえば１ページ分）の元画像データに対して複数の生成処理がすべて完了したとき、その単位量の元画像データを記憶部から削除する。【選択図】図３
2013236269.tif 000002
【特許請求の範囲】
【請求項１】
処理対象の画像データが順次入力される入力部と、
前記入力部から入力された画像データを記憶する記憶部と、
前記記憶部から読み出した画像データを元画像データにしてフォーマットの異なる複数種類の画像データを生成する処理部と、
前記入力部から前記処理対象の画像データを入力中に、前記処理部に、互いに異なる一の種類の画像データを前記元画像データからそれぞれ生成する複数の生成処理を、それらの進捗の差が少なくなるようにスケジューリングして行わせ、所定の単位量の元画像データに対して前記複数の生成処理がすべて完了したとき、その単位量の元画像データを前記記憶部から削除する制御部と、
を有する
ことを特徴とする画像処理装置。
【請求項２】
前記制御部は、前記複数の生成処理の優先順位を動的に変更して前記スケジューリングを行う
ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記制御部は、前記単位量の元画像データに対する一の生成処理が完了したとき、当該単位量の元画像データに対する未完了の他の一の生成処理を最も高い優先順位にする
ことを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記処理部は、並列動作可能な複数のサブ処理部を有し、
前記生成処理は、いずれかのサブ処理部を使用する複数の工程で構成され、
前記制御部は、複数の生成処理を並行に実行させると共に、２以上の生成処理の間で同じサブ処理部に対する競合が生じたときは、前記競合の生じた生成処理の中で最も優先順位の高い生成処理に前記サブ処理部を割り当てると共に前記競合の生じた生成処理の中の他の生成処理を前記サブ処理部が空くまで一時停止させる
ことを特徴とする請求項１乃至３のいずれか１つに記載の画像処理装置。
【請求項５】
前記サブ処理部の中の１つはＣＰＵであり、他の１つは画像処理ユニットである
ことを特徴とする請求項４に記載の画像処理装置。
【請求項６】
前記単位量は、１ページをＮ（Ｎは１以上の整数）個に区分したデータ量である
ことを特徴とする請求項１乃至５のいずれか１つに記載の画像処理装置。
【請求項７】
前記単位量は、１ページである
ことを特徴とする請求項６に記載の画像処理装置。
【請求項８】
前記入力部は、ネットワーク通信により外部装置から前記処理対象の画像データを受信する
ことを特徴とする請求項１乃至７のいずれか１つに記載の画像処理装置。
【請求項９】
前記入力部は、原稿束から１枚ずつ原稿を順に繰り出す自動原稿搬送部と、前記自動原稿搬送部によって繰り出された原稿を光学的に読み取って前記処理対象の画像データを取得する画像読取部とを有する
ことを特徴とする請求項１乃至８のいずれか１つに記載の画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、元の画像データから複数種類のフォーマットの画像データを生成する画像処理装置に関する。
【背景技術】
【０００２】
原稿をスキャナで読み取って得た画像データを送信する場合、その送信先に適したフォーマットにデータを変換して送信することが行われる（たとえば、特許文献１参照）。
【０００３】
また、画像データを複数の相手に同報送信する場合に、送信先によって、送信すべき画像データのフォーマットが相違することがある。たとえば、送信先Ａにはファクシミリ（以後、ＦＡＸとも記す）で送信し、送信先Ｂには電子メールにＰＤＦ（Portable Document Format）ファイルを添付して送信する、といった場合がある。
【０００４】
このような場合、１回の読み取りで得た画像データから、フォーマットの異なる複数種類の画像データを生成することが望まれる。たとえば、複数枚の原稿を読み取る場合、従来は、読み取った全ての原稿の画像データを元画像として記憶し、全ての元画像について、まず第１フォーマットの画像データ（たとえば、ＦＡＸ用のデータ）を作成し、その完了後に、全ての元画像について第２フォーマットの画像データ（たとえば、ＰＤＦファイル）を作成するといった手順で処理された。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００９−０４９７２３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
前述した従来の処理手順では、全ての元画像を一時記憶する必要がある。しかし、カラー化、高解像度化に伴い１ページ当たりのデータ量は増加しており、ページ数が多くなると、全ての元画像を記憶するために膨大な保存用リソースが必要になってしまう。
【０００７】
本発明は、上記の問題を解決しようとするものであり、順次入力される元画像データからフォーマットの異なる複数種類の画像データを、元画像データの保存用リソースを少なく抑えて生成することのできる画像処理装置を提供することを目的としている。
【課題を解決するための手段】
【０００８】
かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
【０００９】
［１］処理対象の画像データが順次入力される入力部と、
前記入力部から入力された画像データを記憶する記憶部と、
前記記憶部から読み出した画像データを元画像データにしてフォーマットの異なる複数種類の画像データを生成する処理部と、
前記入力部から前記処理対象の画像データを入力中に、前記処理部に、互いに異なる一の種類の画像データを前記元画像データからそれぞれ生成する複数の生成処理を、それらの進捗の差が少なくなるようにスケジューリングして行わせ、所定の単位量の元画像データに対して前記複数の生成処理がすべて完了したとき、その単位量の元画像データを前記記憶部から削除する制御部と、
を有する
ことを特徴とする画像処理装置。
【００１０】
上記発明では、入力部から元画像データを入力中に、該元画像データから互いに異なるフォーマットの複数種類の画像データを生成する。この際、互いに異なる一の種類の画像データを元画像データからそれぞれ生成する複数の生成処理を、それらの間の進捗の差が少なくなるようにスケジューリングして行わせる。たとえば、２種類の生成処理を行う場合に、処理部に実行させる生成処理の種類を単位量の元画像データが処理される毎に交互に切り替えたり、進捗の差が一定以内に収まるように同期させたり、各生成処理の優先順位を動的に変更して進捗の差を抑えたりするなどのスケジューリングを行う。そして、所定の単位量（たとえば、１ページ分）の元画像データについて複数の生成処理のすべてが完了したとき、その単位量の元画像データを記憶部から削除する。このように、元画像データを記憶部から単位量ずつ順次削除することができるので、記憶部に必要な記憶容量を削減することができる。処理部は並列動作可能な複数のサブ処理部で構成される、あるいは、単独の処理部で構成される。
【００１１】
［２］前記制御部は、前記複数の生成処理の優先順位を動的に変更して前記スケジューリングを行う
ことを特徴とする［１］に記載の画像処理装置。
【００１２】
上記発明では、複数の生成処理の優先順位を動的に変更することで、各生成処理の進捗の差が少なくなるようにスケジューリングする。たとえば、複数の生成処理が資源を取り合って並行動作するような場合に、各生成処理の優先順位を動的に変更することで、進捗の差を抑制する。なお、第１の生成処理と第２の生成処理の優先順位を単位量処理する毎に動的（交互）に入れ替えるようにすれば、単位量毎に第１の生成処理と第２の生成処理を交互に切り替えて実行させることができる。
【００１３】
［３］前記制御部は、前記単位量の元画像データに対する一の生成処理が完了したとき、当該単位量の元画像データに対する未完了の他の一の生成処理を最も高い優先順位にする
ことを特徴とする［２］に記載の画像処理装置。
【００１４】
上記発明では、単位量の元画像データに対する複数種類の画像データの生成処理がすべて完了した後、次の単位量の元画像データが処理されるようにスケジューリングされる。
【００１５】
［４］前記処理部は、並列動作可能な複数のサブ処理部を有し、
前記生成処理は、いずれかのサブ処理部を使用する複数の工程で構成され、
前記制御部は、複数の生成処理を並行に実行させると共に、２以上の生成処理の間で同じサブ処理部に対する競合が生じたときは、前記競合の生じた生成処理の中で最も優先順位の高い生成処理に前記サブ処理部を割り当てると共に前記競合の生じた生成処理の中の他の生成処理を前記サブ処理部が空くまで一時停止させる
ことを特徴とする［１］乃至［３］のいずれか１つに記載の画像処理装置。
【００１６】
上記発明では、処理部は並列動作可能な複数のサブ処理部で構成される。生成処理は、いずれかのサブ処理部を使用する複数の工程で構成される。一の生成処理を構成する工程数やそれぞれの工程で使用するサブ処理部は、その生成処理の種類に応じて相違する。制御部は、複数のサブ処理部を並列に動作させて、複数の生成処理を並行に実行させる。この際、優先順位の最も高い生成処理には実行する工程で必要なサブ処理部を優先的に割り当てて処理を進めさせる。一方、優先順位が２位以下の生成処理については実行しようとする工程で必要なサブ処理部が空いているときはそのサブ処理部を割り当てて処理を進めさせ、必要なサブ処理部を当該生成処理より優先順位の高い他の生成処理が使用しているときは、当該生成処理をその必要なサブ処理部が空くまで一時停止させる。
【００１７】
［５］前記サブ処理部の中の１つはＣＰＵであり、他の１つは画像処理ユニットである
ことを特徴とする［４］に記載の画像処理装置。
【００１８】
上記発明では、たとえば、制御部の機能を果たすＣＰＵがサブ処理部としての機能も果たす。また、画像処理ユニットは、たとえば、ＣＰＵからの指示に基づいて動作する。
【００１９】
［６］前記単位量は、１ページをＮ（Ｎは１以上の整数）個に区分したデータ量である
ことを特徴とする［１］乃至［５］のいずれか１つに記載の画像処理装置。
【００２０】
上記発明では、単位量は少なくとも１ページ以下に設定される。
【００２１】
［７］前記単位量は、１ページである
ことを特徴とする［６］に記載の画像処理装置。
【００２２】
［８］前記入力部は、ネットワーク通信により外部装置から前記処理対象の画像データを受信する
ことを特徴とする［１］乃至［７］のいずれか１つに記載の画像処理装置。
【００２３】
［９］前記入力部は、原稿束から１枚ずつ原稿を順に繰り出す自動原稿搬送部と、前記自動原稿搬送部によって繰り出された原稿を光学的に読み取って前記処理対象の画像データを取得する画像読取部とを有する
ことを特徴とする［１］乃至［８］のいずれか１つに記載の画像処理装置。
【発明の効果】
【００２４】
本発明に係る画像処理装置によれば、順次入力される元画像データからフォーマットの異なる複数種類の画像データを、元画像データの保存用リソースを少なく抑えて生成することができる。
【図面の簡単な説明】
【００２５】
【図１】本発明の実施の形態に係る画像形成装置がネットワークに接続された状態を示す説明図である。
【図２】本発明の実施の形態に係る画像形成装置の電気的概略構成を示すブロック図である。
【図３】本発明の画像処理装置に係る機能構成およびデータフローを示す図である。
【図４】本発明の画像処理装置が行う処理であって単位量の元画像データに着目した場合の概略の処理を示す流れ図である。
【図５】ＰＤＦファイル生成処理およびＦＡＸ画像生成処理をそれぞれ単独で行う場合の処理シーケンスを示す図である。
【図６】従来の方法で元画像データからＰＤＦファイルとＦＡＸ画像の２種類の目的画像を生成する際の処理シーケンスを示す図である。
【図７】直列型にて元画像データからＰＤＦファイルとＦＡＸ画像の２種類の目的画像を生成する際の処理シーケンスを示す図である。
【図８】並行型の第２タイプにて元画像データからＰＤＦファイルとＦＡＸ画像の２種類の目的画像を生成する際の処理シーケンスを示す図である。
【図９】並行型の第３タイプにて元画像データからＰＤＦファイルとＦＡＸ画像の２種類の目的画像を生成する際の処理シーケンスを示す図である。
【図１０】直列型のスケジュールリングを行う制御処理の流れ図である。
【図１１】第１タスクによる第１生成処理と第２タスクによる第２生成処理とを並行に動作させると共に、単位量毎に進捗を同期させる場合における制御タスクの処理を示す流れ図である。
【図１２】第１タスクを第２タスクより高い優先順位に固定して第１タスクによる第１生成処理と第２タスクによる第２生成処理とを並行に動作させ、かつ同期をとらない場合における制御タスクの処理を示す流れ図である。
【図１３】第１タスクによる第１生成処理と第２タスクによる第２生成処理とを並行に動作させ、かつ第１タスクと第２タスクの優先順位を処理完了毎に逆転させる場合における制御タスクの処理を示す流れ図である。
【発明を実施するための形態】
【００２６】
以下、図面に基づき本発明の実施の形態を説明する。
【００２７】
図１は、本発明に係る画像処理装置の機能を含む画像形成装置１０を示している。画像形成装置１０は、原稿を光学的に読み取ってその複製画像を印刷出力するコピー機能、外部端末などから受信される印刷データに基づいて印刷するプリント機能、原稿を光学的に読み取って得た画像を保存したり送信したりするスキャン機能、ファクシミリ機能などを備えた、所謂、複合機である。画像形成装置１０は、ＬＡＮ（Local Area Network）などのネットワーク２に接続して使用される。
【００２８】
図２は、画像形成装置１０の電気的概略構成を示している。画像形成装置１０は、当該画像形成装置１０の動作を統括的に制御する制御部としてのＣＰＵ(Central Processing Unit)１１を有している。ＣＰＵ１１にはバスを通じてＲＯＭ(Read Only Memory)１２と、ＲＡＭ(Random Access Memory)１３と、不揮発メモリ１４と、画像処理ユニット１５と、ネットワーク通信部１６と、画像読取部１７と、自動原稿搬送部１８と、操作部１９と、表示部２１と、プリンタ部２２と、記録媒体接続部２３と、ファクシミリ通信部２４とが接続される。
【００２９】
ＣＰＵ１１は、リアルタイムＯＳ（Operating System）をベースとし、その上で、ミドルウェアやアプリケーションプログラムなどを実行する。
【００３０】
ＲＯＭ１２には、各種のプログラムが格納されており、これらのプログラムに従ってＣＰＵ１１が各種処理を実行することで画像形成装置１０の各機能が実現される。
【００３１】
ＲＡＭ１３は、ＣＰＵ１１がプログラムに基づいて処理を実行する際に各種のデータを一時的に格納するワークメモリや画像データを格納する画像メモリなどとして使用される。
【００３２】
不揮発メモリ１４は、電源をオフにしても記憶内容が破壊されないメモリ（フラッシュメモリ）であり、各種設定情報の保存などに使用される。
【００３３】
画像処理ユニット１５は、元画像データからフォーマットの異なる画像データを生成する処理の一部を行う。特に、生成処理のうち、単純かつ処理量の多い部分を担当する。画像処理ユニット１５はＣＰＵ１１からの指示に従って動作する。たとえば、処理内容、処理するデータ量（単位量）、処理対象の画像データの保存場所、処理後の画像データの出力先の指定および実行開始指示をＣＰＵ１１から受けると、画像処理ユニット１５は、指定されたデータ量の画像データを、指定された保存場所から順次読み出し、これに指定された処理内容の処理を施して、指定された出力先へ出力する。処理が完了すると、ＣＰＵ１１に割り込み信号を出力する。
【００３４】
ネットワーク通信部１６は、ネットワーク２を通じて外部装置との間でデータを通信する機能を果たす。ネットワーク通信部１６は処理対象の画像データを入力する入力部として使用される。
【００３５】
画像読取部１７は、原稿を光学的に読み取って画像データを取得する機能を果たす。画像読取部１７は、例えば、原稿に光を照射する光源と、その反射光を受けて原稿を幅方向に１ライン分読み取るラインイメージセンサと、ライン単位の読取位置を原稿の長さ方向に順次移動させる移動ユニットと、原稿からの反射光をラインイメージセンサに導いて結像させるレンズやミラーなどからなる光学経路と、ラインイメージセンサの出力するアナログ画像信号をデジタルの画像データに変換する変換部などを備えて構成される。
【００３６】
自動原稿搬送部１８は、原稿台にセットされた原稿束から原稿を１枚ずつ順に繰り出し、画像読取部１７の読み取り位置を経由させて所定の排紙位置へ搬送する機能を果たす。画像読取部１７は自動原稿搬送部１８が搬送する原稿を所定の読み取り位置で光学的に読み取る。これにより、画像読取部１７は複数枚の原稿を次々と読み取ることができる。自動原稿搬送部１８を有する画像読取部１７は処理対象の画像データを入力する入力部として使用される。
【００３７】
表示部２１は、液晶ディスプレイ（ＬＣＤ…Liquid Crystal Display）などで構成され、各種の操作画面、設定画面などを表示する機能を果たす。操作部１９は、ユーザから操作を受け付ける機能を果たし、表示部２１の表示面上に設けられてタッチされた位置を検出するタッチパネルおよび各種の操作釦から構成される。
【００３８】
プリンタ部２２は、画像データに応じた画像を記録紙上に画像形成する機能を果たす。ここでは、記録紙の搬送装置と、感光体ドラムと、帯電装置と、レーザーユニットと、現像装置と、転写分離装置と、クリーニング装置と、定着装置とを有し、電子写真プロセスによって画像形成を行う、所謂、レーザープリンタのエンジン部として構成されている。画像形成は他の方式でもかまわない。
【００３９】
記録媒体接続部２３は、メモリカードなどの記憶媒体を挿抜可能に接続し、挿入された記録媒体へのデータ書き込みおよびデータの読み出しを行う。
【００４０】
ファクシミリ通信部２４は、ファクシミリ通信手順に従って外部装置と公衆回線等を通じて画像データを送受信する機能を果たす。
【００４１】
画像形成装置１０は、ネットワーク通信部１６や画像読取部１７から入力された画像データを元画像データとし、該元画像データから異なるフォーマットの複数種類の画像データを生成する機能を備えている。元画像データから生成する異なるフォーマットの画像データを目的画像と呼ぶものとする。
【００４２】
たとえば、画像読取部１７で原稿を順次読み取って得た元画像データから、目的画像として、ファクシミリ送信用の画像データ（以後、ＦＡＸ画像と呼ぶ。）と、ＰＤＦ（Portable Document Format）ファイルとを生成し、それぞれを異なる送信先へ送信するといった機能を備えている。
【００４３】
図３は、本発明の画像処理装置の機能構成およびデータフローを示している。処理対象となる元画像データを入力する入力部３１と、入力部３１から入力された元画像データを記憶する記憶部３２と、記憶部３２から読み出した元画像データからフォーマットの異なる複数種類の画像データ（目的画像）を生成する処理部３３と、制御部３４とを備える。
【００４４】
制御部３４は、処理部３３に、目的画像別の複数の生成処理を、それらの進捗の差が少なくなるようにスケジューリングして行わせると共に、所定の単位量の元画像データに関して全ての目的画像の生成処理が完了したとき、その単位量の元画像データを記憶部３２から削除する機能を果たす。
【００４５】
図３では、処理部３３にて、元画像データから第１フォーマットの画像データを生成する第１生成処理と第２フォーマットの画像データを生成する第２生成処理とが行われる。生成された画像データ（目的画像）は、たとえば、生成済みデータ保存部４１に保存されたり、直ちにあるいは生成済みデータ保存部４１から読み出されて所定の送信先へ送信されたりする。
【００４６】
単位量は、原稿１ページ分の画像データでもよいし、１ページをさらに複数に区分した量としてもよい。単位量は、任意に設定変更可能である。また、たとえば、目的画像の種類が多いほど単位量が少なくなるように自動的に単位量を変更してもよい。
【００４７】
画像形成装置１０においては、ネットワーク通信部１６、自動原稿搬送部１８を備えた画像読取部１７が入力部３１に、ＲＡＭ１３が記憶部３２に、ＣＰＵ１１や画像処理ユニット１５が処理部３３に、ＣＰＵ１１が制御部３４にそれぞれ対応する。
【００４８】
なお、記憶部３２が一杯になった場合は、入力部３１（ネットワーク通信部１６や画像読取部１７）からの元画像データの入力を一時的に止めるように構成されている。
【００４９】
図４は、画像形成装置１０が元画像データから複数種類の目的画像を生成する際の処理の概要であって、単位量の元画像データｍに着目した場合の処理の流れを示している。ここでは、第１生成処理は、ＰＤＦファイルを生成し、第２生成処理はＦＡＸ画像を生成するものとする。なお、単位量の元画像データｍから生成したＰＤＦファイルを「Ａｍ」、単位量の元画像データｍから生成したＦＡＸ画像を「Ｂｍ」と記す。
【００５０】
単位量の元画像データｍは入力部３１から取り込まれて（ステップＳ１０１）記憶部３２に一時的に保存される（ステップＳ１０２）。なお、ステップＳ１０１、Ｓ１０２に関しては、Ｓ１０３移行の処理と同期を取ることなく行われる。
【００５１】
記憶部３２への元画像データｍの記憶が完了した後、該元画像データｍは記憶部３２から読み出され、処理部３３に読み込まれる（ステップＳ１０３）。
【００５２】
処理部３３は、元画像データｍを順次読み込みながら、ＰＤＦファイルＡｍの生成処理（ステップＳ２０１）、およびＦＡＸ画像Ｂｍの生成処理（ステップＳ２０２）を行う（ステップＳ１０４）。
【００５３】
元画像データｍに対するＰＤＦファイルＡｍの生成処理とＦＡＸ画像Ｂｍの生成処理が共に完了すると、制御部３４は元画像データｍを記憶部３２から削除する（ステップＳ１０５）。
【００５４】
元画像データから複数の目的画像を生成する際の処理の進め方には、直列型と、並行型がある。直列型では、処理部３３が単位量の元画像データに対して一の種類の画像データの生成処理を完了した後、他の一の種類の画像データの生成処理を行う。たとえば、単位量の元画像データｍからＰＤＦファイルＡｍの生成処理を行った後、ＦＡＸ画像Ｂｍの生成処理が行われる。
【００５５】
一方、並行型では複数種類の画像データの生成処理が並行に行われる。なお、並行型の場合、処理部３３を並列動作可能な複数のサブ処理部で構成することで処理効率が高まる。
【００５６】
並行型は、さらに細かくタイプ分けされる。
【００５７】
＜第１タイプ：生成処理別に専用のサブ処理部を備える場合＞
たとえば、第１生成処理専用の第１サブ処理部と第２生成処理専用の第２サブ処理部を有する場合、第１生成処理と第２生成処理は、専用のサブ処理部を使用してそれぞれの都合で処理を並行に進めればよい。この場合も、単位量の元画像データｍに対する第１生成処理と第２生成処理の双方が完了したら元画像データｍを削除する。
【００５８】
第１タイプでは、第１生成処理が単位量の元画像データｍに対する処理を行っているときに、第２生成処理が元画像データ（ｍ＋ｎ）に対する処理を行うことは妨げられない（ｎは正負の任意の整数）。なお、単位量毎などに、第１生成処理と第２生成処理の進捗を同期させるようにしてもよい。
【００５９】
＜第２タイプ：少なくとも１つのサブ処理部が複数の生成処理で共用される場合＞
この場合、資源（共用されるサブ処理部）の競合を調停しながら複数の目的画像の生成処理が並行に実行される。たとえば、リアルタイムＯＳ上で、目的画像毎にその目的画像の生成処理を行うタスクおよびこれらのタスクによる処理の進捗をスケジューリングする制御タスクを生成する。リアルタイムＯＳは、タスクの優先順位や資源の待ち状況などに応じて実行状態のタスクを切り替える。たとえば、リアルタイムＯＳおよび制御タスクの管理下で第１生成処理用の第１タスクと第２生成処理用の第２タスクが並行に動作し、それらの進捗が制御タスクにより制御される。第２タイプでも、第１生成処理が単位量の元画像データｍに対する処理を行っているときに、第２生成処理が元画像データ（ｍ＋ｎ）に対する処理を行うことは妨げられない（ｎは正負の任意の整数）。
【００６０】
第２タイプの場合、共用する資源の競合により各生成処理の進捗が規制されるので、優先順位の高い１つの生成処理だけが次々と処理を進めてしまうことが防止される。すなわち、リアルタイムＯＳが優先順位に従って資源を割り当てることで、生成処理間の進捗の差が少なくなるようにスケジューリングされる。
【００６１】
＜第３タイプ：前述の（２）に加え、タスクの優先順位を動的に変更する＞
単位量の元画像データｍに対する一の生成処理が完了したとき、同じ単位量の元画像データｍに対する未完了の他の一の生成処理を最も高い優先順位にするように優先順位を動的に切り替える。たとえば、第１生成処理と第２生成処理とを並行に実行させる場合において、単位量の元画像データに対する一方の生成処理が完了する毎に、第１生成処理と第２生成処理の優先順位を逆転させる。これにより、第１生成処理が処理する元画像データと、第２生成処理が処理する元画像データとの差が１単位量未満になるようにスケジューリングされる。
【００６２】
このように、本実施の形態に係る画像形成装置１０では、元画像データから異なるフォーマットの複数種類の画像データ（目的画像）を生成する際に、各目的画像の生成処理の進捗の差が少なくなるようにスケジューリングすると共に、単位量の元画像データに対する全ての目的画像の生成処理が完了したとき、その単位量の元画像データを記憶部３２から削除する。これにより、記憶部３２からより早期に元画像データを削除することができ、元画像データの保存用リソースの必要量を少なくすることができる。
【００６３】
次に、元画像データからフォーマットの異なる複数種類の画像データ（目的画像）を生成する動作の具体例について説明する。
【００６４】
以下の条件で動作するものとする。
・画像読取部１７やネットワーク通信部１６から元画像データが連続して入力されてＲＡＭ１３に保存される。また、この入力処理は、元画像データからフォーマットの異なる画像データ（目的画像）を生成処理とは非同期で行われる。
・ＰＤＦファイルとＦＡＸ画像の２種類の目的画像を生成する。
・元画像データの入力は、目的画像の生成処理よりも速い。
・目的画像の生成時に使用するサブ処理部は、ＣＰＵ１１および該ＣＰＵ１１と並行動作可能な画像処理ユニット１５を用いる。
・画像処理ユニット１５はＣＰＵ１１の指示によって動作する。
・単位量を１ページとし、単位量の元画像データから生成すべきすべての目的画像の生成を完了した後に、その単位量の元画像データを削除することができる。
・ＰＤＦファイルとＦＡＸ画像はそれぞれ単独で生成した場合、図５に示す処理シーケンスで生成される。
【００６５】
ここで、図５を参照して、ＰＤＦファイル生成処理およびＦＡＸ画像生成処理をそれぞれ単独で行う場合の処理シーケンスについて説明する。各生成処理は、複数の工程で構成されており、これら複数の工程の順序および各工程で使用するリソース（特に、サブ処理部）は予め決められている。ここでは、ＰＤＦファイル生成処理およびＦＡＸ画像生成処理は共に、リソースとしてＣＰＵ１１と画像処理ユニット１５を使用する。なお、各工程の処理時間は同一（所定の単位時間ｔ）とする。
【００６６】
図５（ａ）は、ＰＤＦファイル生成処理を単独で行う場合の処理シーケンスを示している。ＰＤＦファイル生成処理は第１工程Ｐ１〜第５工程Ｐ５で構成され、第１工程Ｐ１、第２工程Ｐ２、第５工程Ｐ５はＣＰＵ１１を使用し行われ、第３工程Ｐ３および第４工程Ｐ４は画像処理ユニット１５を使用して行われる。１ページ分のＰＤＦファイル生成処理は５単位時間（５ｔ）を要する。
【００６７】
図５（ｂ）は、ＦＡＸ画像生成処理を単独で行う場合の処理シーケンスを示している。ＦＡＸ画像生成処理は第１工程Ｐ１〜第４工程Ｐ４で構成され、第１工程Ｐ１、第３工程Ｐ３、第４工程Ｐ４はＣＰＵ１１を使用して行われ、第２工程Ｐ２は画像処理ユニット１５を使用して行われる。１ページ分のＦＡＸ生成処理は４単位時間（４ｔ）を要する。
【００６８】
図６から図９には、２ページ（第ｍページと第ｍ＋１ページ）分の元画像データについてＰＤＦファイルとＦＡＸ画像の２種類の目的画像を生成する際の処理シーケンスを例示する。
【００６９】
図６は、従来のように全ての元画像データについてＰＤＦファイルを生成してから全ての元画像データについてＦＡＸ画像を生成する場合の処理シーケンスを示している。まず、処理開始から［５ｔ］まで第ｍページに対するＰＤＦファイルＡｍの生成処理が行われる。［５ｔ］には第ｍ＋１ページの元画像データｍ＋１が既に保存されているので、［５ｔ］から［１０ｔ］まで第ｍ＋１ページに対するＰＤＦファイルＡｍ＋１の生成処理が行われる。
【００７０】
元画像データは第ｍ＋１ページまでしか保存されていないので、次はＦＡＸ画像Ｂｍの生成処理が行われる。すなわち、［１０ｔ］から［１４ｔ］まで第ｍページに対するＦＡＸ画像Ｂｍの生成処理が行われる。この時点で第ｍページの元画像データｍから生成すべき全ての目的画像の生成が完了したので第ｍページの元画像データｍが削除可能になる。元画像データｍ＋１は既に保存されているので、［１４ｔ］から［１８ｔ］まで第ｍ＋１ページに対するＦＡＸ画像Ｂｍ＋１の生成処理が行われる。［１８ｔ］に第ｍ＋１ページの元画像データｍ＋１から生成すべき全ての目的画像の生成が完了するので、この時点で元画像データｍ＋１は削除可能になる。
【００７１】
このように、従来の方式では、２ページ目の元画像データ（ｍ＋１）を削除するまでに１８単位時間（１８ｔ）を要する。ただし、この方式ではすべての元画像データを保存するためのリソースが準備される必要があるため、元画像データの削除までに要する時間は問題にはならない。
【００７２】
なお、ＰＤＦファイル、ＦＡＸ画像の順で生成するとし、単独でＰＤＦファイルを１ページ生成する時間をＪ、単独でＦＡＸ画像を１ページ生成する時間をＫ、元画像データの総ページ数をｑ（ｑは２以上の整数）とすると、第ｎページ目の元画像データｎを削除可能になるまでの時間Ｄｎは、Ｄｎ＝Ｊ×ｑ＋Ｋ×ｎ、となる。たとえば、図５の処理シーケンスに従って、Ｊ＝５ｔ、Ｋ＝４ｔとし、また、ｑ＝２０、とすると、１ページ目の元画像データを削除可能になるまでの時間Ｄ１は、Ｄ１＝５ｔ×２０＋４ｔ＝１０４ｔ、になる。
【００７３】
図７は、前述した直列型での処理シーケンスを示している。まず、処理開始から［５ｔ］まで第ｍページに対するＰＤＦファイルＡｍの生成処理が行われる。次に、［５ｔ］から［９ｔ］まで第ｍページに対するＦＡＸ画像Ｂｍの生成処理が行われる。この時点（９ｔ）で第ｍページの元画像データｍから生成すべき全ての目的画像の生成が完了したので第ｍページの元画像データｍを削除する。また、この時点（９ｔ）で第ｍ＋１ページの元画像データｍ＋１が既に保存されているので、第ｍ＋１ページに対するＰＤＦファイルＡｍ＋１の生成処理が開始される。
【００７４】
第ｍ＋１ページに対するＰＤＦファイルＡｍ＋１の生成処理は［１４ｔ］に完了し、続いて第ｍページに対するＦＡＸ画像Ｂｍの生成処理が［１４ｔ］から［１８ｔ］にかけて行われる。この時点（１８ｔ）で第ｍ＋１ページの元画像データｍ＋１から生成すべき全ての目的画像の生成が完了したので第ｍ＋１ページの元画像データｍ＋１を削除する。
【００７５】
図７の処理シーケンスでは、１ページ目の元画像データｍを削除可能になるタイミングは図６の場合より１単位時間早くなっている。なお、図７のように処理した場合、第ｎページ目の元画像データｎを削除可能になるまでの時間Ｄｎは、Ｄｎ＝（Ｊ＋Ｋ）×ｎ、となる。この時間Ｄｎは元画像データの総ページ数ｑに依存しない。
【００７６】
Ｊ＝５ｔ、Ｋ＝４ｔとすると、１ページ目の元画像データを削除可能になるまで要する時間は、Ｄ１＝５ｔ＋４ｔ＝９ｔになる。たとえば、元画像データの総ページ数ｑが２０の場合、図６の処理シーケンスではＤ１＝１０４ｔなので、大幅に削除時期を早めることができる。なお、最終ページを削除可能になるまでの時間は図６の場合と同じで、いずれもＤｑ＝（Ｊ＋Ｋ）×ｑ、になる。
【００７７】
図８は、前述した並行型の第２タイプに対する処理シーケンスを示している。ＰＤＦファイル生成処理の優先順位はＦＡＸ画像生成処理の優先順位より高いものとする。この処理シーケンスでは、優先順位の高いＰＤＦファイル生成処理は必要な資源（サブ処理部、ここではＣＰＵ１１や画像処理ユニット１５）が優先的に割り当てられて処理を次々に進める。一方、ＦＡＸ画像処理は、自処理が実行しようとする工程で必要な資源をＰＤＦファイル生成処理が使用しているときはその資源の待ち状態になり、自処理が実行しようとする工程で必要な資源をＰＤＦファイル生成処理が使用していない場合はその資源を使用してその工程の処理を実行する。
【００７８】
図８では、最初、第ｍページの元画像データｍに対するＰＤＦファイルＡｍの生成処理とＦＡＸ画像Ｂｍの生成処理の双方が起動されるが、優先順位の高いＰＤＦファイルＡｍの生成処理にＣＰＵ１１が割り当てられ、ＦＡＸ画像Ｂｍの生成処理はＣＰＵ１１の待ち状態になる。ＰＤＦファイルＡｍの生成処理は処理開始から［２ｔ］までの間に、ＣＰＵ１１を使用して第１工程Ａｍ（Ｐ１）と第２工程Ａｍ（Ｐ２）を実行する。
【００７９】
［２ｔ］になると、ＰＤＦファイルＡｍの生成処理はＣＰＵ１１を開放し、画像処理ユニット１５を使用して行う第３工程Ａｍ（Ｐ３）の実行に入る。ＣＰＵ１１はＦＡＸ画像Ｂｍの生成処理に割り当てられる。ＦＡＸ画像Ｂｍの生成処理は［２ｔ］から［３ｔ］までＣＰＵ１１を使用して第１工程Ｂｍ（Ｐ１）を行う。
【００８０】
ＰＤＦファイルＡｍの生成処理は［２ｔ］から［４ｔ］まで画像処理ユニット１５を使用して第３工程Ａｍ（Ｐ３）および第４工程Ａｍ（Ｐ４）を実行する。ＦＡＸ画像Ｂｍの生成処理は［３ｔ］に画像処理ユニット１５の待ち状態に入る。
【００８１】
［４ｔ］になると、ＰＤＦファイルＡｍの生成処理は画像処理ユニット１５を開放し、再びＣＰＵ１１が割り当てられる。画像処理ユニット１５はＦＡＸ画像Ｂｍの生成処理に割り当てられる。ＦＡＸ画像Ｂｍの生成処理は画像処理ユニット１５を使用して［４ｔ］から［５ｔ］まで第２工程Ｂｍ（Ｐ２）を行う。ＰＤＦファイルＡｍの生成処理はＣＰＵ１１を使用して［４ｔ］から［５ｔ］まで第５工程Ａｍ（Ｐ５）を行う。
【００８２】
［５ｔ］にＰＤＦファイルＡｍの生成処理は完了するが、元画像データｍ＋１は既に保存されているので、ＰＤＦファイルＡｍ＋１の生成処理にＣＰＵ１１が割り当てられて処理が実行される。［５ｔ］にＦＡＸ画像Ｂｍの生成処理は再びＣＰＵ１１の待ち状態に入る。ＰＤＦファイルＡｍ＋１の生成処理はＣＰＵ１１を使用して［５ｔ］から［７ｔ］まで第１工程Ａｍ＋１（Ｐ１）および第２工程Ａｍ＋１（Ｐ２）を行う。
【００８３】
［７ｔ］になると、ＰＤＦファイルＡｍ＋１の生成処理はＣＰＵ１１を開放し、画像処理ユニット１５を使用する第３工程Ａｍ＋１（Ｐ３）の実行に入る。これによりＣＰＵ１１はＦＡＸ画像Ｂｍの生成処理に割り当てられる。ＦＡＸ画像Ｂｍの生成処理は［７ｔ］からＣＰＵ１１を使用して第３工程Ｂｍ（Ｐ３）および第４工程Ｂｍ（Ｐ４）を行う。ＰＤＦファイルＡｍ＋１の生成処理は［７ｔ］から［９ｔ］まで画像処理ユニット１５を使用して第３工程Ａｍ＋１（Ｐ３）および第４工程Ａｍ＋１（Ｐ４）を行う。
【００８４】
［９ｔ］になると、元画像データｍから生成すべき全ての目的画像の生成が完了するので第ｍページの元画像データｍは削除される。またＰＤＦファイルＡｍ＋１の生成処理は画像処理ユニット１５を開放し、再びＣＰＵ１１の割り当てを受けて処理を行う。これにより、ＦＡＸ画像Ｂｍ＋１の生成処理はＣＰＵ１１の待ち状態に入る。
【００８５】
ＰＤＦファイルＡｍ＋１の生成処理は［９ｔ］から［１０ｔ］までＣＰＵ１１を使用して第５工程Ａｍ＋１（Ｐ５）を実行し、［１０ｔ］にＰＤＦファイルＡｍ＋１の生成処理が完了する。この時点で既に元画像データｍ＋２が保存されているので、ＰＤＦファイルＡｍ＋２の生成処理にＣＰＵ１１が割り当てられて処理が進められる。
【００８６】
ＰＤＦファイルＡｍ＋２の生成処理は［１０ｔ］から［１２ｔ］までＣＰＵ１１を使用して第１工程Ａｍ＋２（Ｐ１）および第２工程Ａｍ＋２（Ｐ２）を実行する。［１２ｔ］になると、ＰＤＦファイルＡｍ＋２の生成処理はＣＰＵ１１を開放し、画像処理ユニット１５を使用する第３工程Ａｍ＋２（Ｐ３）の実行に入る。これによりＣＰＵ１１はＦＡＸ画像Ｂｍ＋１の生成処理に割り当てられる。ＦＡＸ画像Ｂｍ＋１の生成処理は［１２ｔ］からＣＰＵ１１を使用して第１工程Ｂｍ＋１（Ｐ１）を行う。
【００８７】
ＰＤＦファイルＡｍ＋２の生成処理は［１２ｔ］から［１４ｔ］まで画像処理ユニット１５を使用して第３工程Ａｍ＋２（Ｐ３）および第４工程Ａｍ＋２（Ｐ４）を行う。［１４ｔ］になると、ＰＤＦファイルＡｍ＋２の生成処理は画像処理ユニット１５を開放し、再びＣＰＵ１１が割り当てられる。ＰＤＦファイルＡｍ＋２の生成処理はＣＰＵ１１を使用して［１５ｔ］まで第５工程Ａｍ＋２（Ｐ５）を実行する。
【００８８】
ＦＡＸ画像Ｂｍ＋１の生成処理は、［１４ｔ］に開放された画像処理ユニット１５を使用して第２工程Ｂｍ＋１（Ｐ２）を行う。
【００８９】
［１５ｔ］の時点で既に元画像データｍ＋２が保存されているので、ＰＤＦファイルＡｍ＋３の生成処理にＣＰＵ１１が割り当てられる。ＦＡＸ画像Ｂｍ＋１の生成処理は［１５ｔ］には再びＣＰＵ１１の待ち状態になる。
【００９０】
［１５ｔ］から［１７ｔ］まで、ＰＤＦファイルＡｍ＋３の生成処理はＣＰＵ１１を使用して第１工程Ａｍ＋３（Ｐ１）および第２工程Ａｍ＋３（Ｐ２）を実行し、［１７ｔ］にＣＰＵ１１を開放する。その後、［１７ｔ］から［１９ｔ］までの間に画像処理ユニット１５を使用して第３工程Ａｍ＋３（Ｐ３）および第４工程Ａｍ＋３（Ｐ４）を実行する。
【００９１】
ＦＡＸ画像Ｂｍ＋１の生成処理は［１７ｔ］にＣＰＵ１１を割り当てられ、該ＣＰＵ１１を使用して［１９ｔ］までの間に第３工程Ｂｍ＋１（Ｐ３）および第４工程Ｂｍ＋１（Ｐ４））を実行する。
【００９２】
［１９ｔ］になると、元画像データｍ＋１から生成すべき全ての目的画像の生成が完了するので第ｍ＋１ページの元画像データｍ＋１を削除する。
【００９３】
このように、図８に示す処理シーケンスでは、１ページ目の元画像データを処理開始から９単位時間（９ｔ）で削除することができる。また、２ページ目の元画像データを処理開始から１９単位時間で削除することができる。
【００９４】
図９は、前述した並行型の第３タイプに対応する処理シーケンスを示している。ＰＤＦファイル生成処理とＦＡＸ画像生成処理との優先順位は、いずれかの生成処理で１ページ分の処理が完了する毎に逆転される。この処理シーケンスでも、優先順位の高い生成処理は必要な資源（サブ処理部、ここではＣＰＵ１１や画像処理ユニット１５）を優先的に割り当てられて処理を次々に進める。一方、優先順位の低い生成処理は、自処理で実行しようとする工程で必要な資源を自処理より優先順位の高い生成処理が使用しているときはその資源の待ち状態になり、自処理で実行しよとする工程で必要な資源を自処理より優先順位の高い生成処理が使用していない場合はその資源を使用してその工程の処理を実行する。
【００９５】
図９の例では、初期状態では、ＰＤＦファイルの生成処理がＦＡＸ画像の生成処理より優先順位が高くなっている。最初に第ｍページの元画像データｍに対するＰＤＦファイルＡｍの生成処理とＦＡＸ画像Ｂｍの生成処理の双方が起動される。このとき、優先順位の高いＰＤＦファイルＡｍの生成処理にＣＰＵ１１が割り当てられ、ＦＡＸ画像Ｂｍの生成処理はＣＰＵ１１の待ち状態になる。ＰＤＦファイルＡｍの生成処理は処理開始から［２ｔ］までの間に、ＣＰＵ１１を使用して第１工程Ａｍ（Ｐ１）および第２工程Ａｍ（Ｐ２）を実行する。
【００９６】
［２ｔ］になると、ＰＤＦファイルＡｍの生成処理はＣＰＵ１１を開放し、画像処理ユニット１５を使用する第３工程Ａｍ（Ｐ３）に入る。ＣＰＵ１１はＦＡＸ画像Ｂｍの生成処理に割り当てられる。ＦＡＸ画像Ｂｍの生成処理は［２ｔ］から［３ｔ］までＣＰＵ１１を使用して第１工程Ｂｍ（Ｐ１）を行う。
【００９７】
ＰＤＦファイルＡｍの生成処理は［２ｔ］から［４ｔ］まで画像処理ユニット１５を使用して第３工程Ａｍ（Ｐ３）および第４工程Ａｍ（Ｐ４）を実行する。ＦＡＸ画像Ｂｍの生成処理は［３ｔ］に画像処理ユニット１５の待ち状態に入る。
【００９８】
［４ｔ］になると、ＰＤＦファイルＡｍの生成処理は画像処理ユニット１５を開放する。ＰＤＦファイルＡｍの生成処理は再びＣＰＵ１１を割り当てられ、該ＣＰＵ１１を使用して第５工程Ａｍ（Ｐ５）を実行する。画像処理ユニット１５はＦＡＸ画像Ｂｍの生成処理に割り当てられる。ＦＡＸ画像Ｂｍの生成処理は画像処理ユニット１５を使用して［４ｔ］から［５ｔ］まで第２工程Ｂｍ（Ｐ２）を行う。
【００９９】
［５ｔ］において、ＰＤＦファイルＡｍの生成処理は完了すると、ＰＤＦファイルの生成処理とＦＡＸ画像の生成処理との優先順位が逆転される。その結果、ＦＡＸ画像Ｂｍの生成処理にＣＰＵ１１が割り当てられる。元画像データｍ＋１は既に保存されているので、ＰＤＦファイルＡｍ＋１の生成処理は起動されるが優先順位が低いのでＣＰＵ１１の待ち状態になる。
【０１００】
ＦＡＸ画像Ｂｍの生成処理は［５ｔ］から［７ｔ］までＣＰＵ１１を使用して第３工程Ｂｍ（Ｐ３）および第４工程Ｂｍ（Ｐ４）を行う。
【０１０１】
［７ｔ］になると、元画像データｍから生成すべき全ての目的画像の生成が完了するので第ｍページの元画像データｍは削除される。また、［７ｔ］においてＦＡＸ画像Ｂｍの生成処理が完了すると、再び、ＰＤＦファイルの生成処理とＦＡＸ画像の生成処理の優先順位が逆転される。
【０１０２】
その結果、ＰＤＦファイルＡｍ＋１の生成処理にＣＰＵ１１が割り当てられる。ＦＡＸ画像Ｂｍ＋１の生成処理はＣＰＵ１１の待ち状態になる。ＰＤＦファイルＡｍ＋１の生成処理は［７ｔ］から［９ｔ］までＣＰＵ１１を使用して第１工程Ａｍ＋１（Ｐ１）および第２工程Ａｍ＋１（Ｐ２）を実行する。
【０１０３】
［９ｔ］になると、ＰＤＦファイルＡｍ＋１の生成処理はＣＰＵ１１を開放し、画像処理ユニット１５を使用する第３工程Ａｍ＋１（Ｐ３）の実行に入る。ＣＰＵ１１はＦＡＸ画像Ｂｍ＋１の生成処理に割り当てられる。ＦＡＸ画像Ｂｍ＋１の生成処理は［９ｔ］から［１０ｔ］までＣＰＵ１１を使用して第１工程Ｂｍ＋１（Ｐ１）を行う。
【０１０４】
ＰＤＦファイルＡｍ＋１の生成処理は［９ｔ］から［１１ｔ］まで画像処理ユニット１５を使用して第３工程Ａｍ＋１（Ｐ３）および第４工程Ａｍ＋１（Ｐ４）を実行する。ＦＡＸ画像Ｂｍ＋１の生成処理は［１０ｔ］に画像処理ユニット１５の待ち状態に入る。
【０１０５】
［１１ｔ］になると、ＰＤＦファイルＡｍ＋１の生成処理は画像処理ユニット１５を開放する。ＰＤＦファイルＡｍ＋１の生成処理は再びＣＰＵ１１を割り当てられ、該ＣＰＵ１１を使用して第５工程Ａｍ＋１（Ｐ５）を実行する。画像処理ユニット１５はＦＡＸ画像Ｂｍ＋１の生成処理に割り当てられる。ＦＡＸ画像Ｂｍ＋１の生成処理は画像処理ユニット１５を使用して［１１ｔ］から［１２ｔ］まで第２工程Ｂｍ＋１（Ｐ２）を行う。
【０１０６】
［１２ｔ］において、ＰＤＦファイルＡｍ＋１の生成処理が完了すると、ＰＤＦファイルの生成処理とＦＡＸ画像の生成処理との優先順位が逆転される。そして、ＦＡＸ画像Ｂｍ＋１の生成処理にＣＰＵ１１が割り当てられる。ＦＡＸ画像Ｂｍ＋１の生成処理は、［１２ｔ］から［１４ｔ］にかけてＣＰＵ１１を使用して第３工程Ｂｍ＋１（Ｐ３）および第４工程Ｂｍ＋１（Ｐ４）を実行する。［１４ｔ］になると、元画像データｍ＋１から生成すべき全ての目的画像の生成が完了するので第ｍ＋１ページの元画像データｍ＋１は削除される。
【０１０７】
この処理シーケンスでは、２ページ目の元画像データｍ＋１を削除可能になるまでの処理時間が１４単位時間であり、図７、図８に示す処理シーケンスを採用する場合より短くなる。
【０１０８】
このように、１ページの生成処理が終了する毎に生成処理の優先順位を逆転させるので、各生成処理の進捗の差を１ページ未満に抑えることができる。
【０１０９】
なお、３種類以上の目的画像を生成する場合には、１ページ分の処理が完了した生成処理の優先順位を最下位に変更し、他の生成処理の優先順位を順次繰り上げる、というように優先順位を動的に変更すればよい。
【０１１０】
次に、元画像データからフォーマットの異なる複数種類の画像データを生成する際のスケジューリングを行う制御処理について説明する。
【０１１１】
以下、元画像データから第１フォーマットの画像データと第２フォーマットの画像データを生成するものとする。また、記憶部３２には処理対象の元画像データが既に保存されているものとする。
【０１１２】
図１０は、前述した直列型のスケジューリングを行う場合の制御処理の流れを示している。なお、元画像データから第１フォーマットの画像データを生成する処理を第１生成処理、元画像データから第２フォーマットの画像データを生成する処理を第２生成処理とする。
【０１１３】
まず、次に処理すべき単位量の元画像データｍ（次データとする）が記憶部３２に存在するか否かを調べる（ステップＳ３０１）。次データが存在すれば（ステップＳ３０１；Ｙｅｓ）、単位量の元画像データｍに対して第１生成処理を行い（ステップＳ３０２）、第１生成処理が完了すると、同じ元画像データｍに対して第２生成処理を行う（ステップＳ３０３）。第２生成処理が完了すると元画像データｍを削除して（ステップＳ３０４）、ステップＳ３０１に戻り、処理を継続する。
【０１１４】
次データが存在しなければ（ステップＳ３０１；Ｎｏ）処理を終了する（エンド）。
【０１１５】
次に、並行型の場合について説明する。
【０１１６】
ここでは、リアルタイムＯＳの元で、制御タスクと、元画像データから第１フォーマットの画像データを生成する第１生成処理を行う第１タスクと、元画像データから第２フォーマットの画像データを生成する第２生成処理を行う第２タスクとが動作するものとする。ここで、制御タスクは最も高い優先順位に固定される。第１タスク、第２タスクは、制御タスクより低い優先順位に設定される。
【０１１７】
制御タスクは、第１タスクや第２タスクによる処理の完了を待つ場合は、イベントフラグのセット待ち状態に入ってスリープする。第１タスクや第２タスクは、自タスクが生成された後、直ぐにスリープ状態に入り、制御タスクからの起動を待つ。制御タスクから起動されると、単位量の元画像データに対する処理を行い、処理が完了すると、処理完了のイベントフラグをセットし、当該処理の先頭に戻って自らスリープ状態に入るように動作する。
【０１１８】
図１１は、第１タスクによる第１生成処理と第２タスクによる第２生成処理とを並行に動作させると共に、単位量毎に進捗を同期させる場合における制御タスクの処理の流れを示している。たとえば、前述した並行型の第１タイプで同期をとる場合に相当する。
【０１１９】
なお、第１タスクの優先順位は第２タスクより高く設定されているものとする。この優先順位は逆であってもかまわない。
【０１２０】
制御タスクは、記憶部３２に次データが存在するか否かを調べ（ステップＳ４０１）、次データが存在する場合は（ステップＳ４０１；Ｙｅｓ）、第１タスクおよび第２タスクの双方を起動する（ステップＳ４０２、Ｓ４０３）。そして、制御タスクは、処理完了のイベントフラグのセット待ち状態に入ってスリープする（ステップＳ４０４）。
【０１２１】
制御タスクから起動された第１タスクは単位量の元画像データｍから第１フォーマットの画像データを生成する第１生成処理を実行し、第２タスクは同じ単位量の元画像データｍから第２フォーマットの画像データを生成する第２生成処理を実行する。第１タスクと第２タスクによる処理は並行に実行されるが、優先順位の低い方のタスクは自タスクで必要な資源（ＣＰＵ１１や画像処理ユニット１５）を自タスクより優先順位の高い他のタスクが使用している場合は、その資源が開放されるまで待ち状態に入るように動作する。
【０１２２】
第１タスクまたは第２タスクのいずれかの処理完了によりイベントフラグがセットされると、制御タスクは起床し、第１タスクと第２タスクの双方の処理が完了したか否かを調べる（ステップＳ４０５）。いずれか一方の処理が未完了ならば（ステップＳ４０５；Ｎｏ）、イベントフラグのセット待ち状態に再び入ってスリープする（ステップＳ４０４）。
【０１２３】
第１タスクと第２タスクの双方の処理が完了している場合は（ステップＳ４０５；Ｙｅｓ）、その処理の完了した単位量の元画像データｍを記憶部３２から削除して（ステップＳ４０６）、ステップＳ４０１に戻る。
【０１２４】
記憶部３２に次データが存在しない場合は（ステップＳ４０１；Ｎｏ）、本処理を終了する（エンド）。
【０１２５】
図１２は、第１タスクを第２タスクより高い優先順位に固定して第１タスクによる第１生成処理と第２タスクによる第２生成処理とを並行に動作させ、かつ同期をとらない場合における制御タスクの処理の流れを示している。前述した並行型の第２タイプの場合に相当する。
【０１２６】
制御タスクは、第１タスクが第２タスクより高い優先順位となるようにして第１タスクと第２タスクの優先順位を初期設定する。また、カウンタとなる変数ｍ、ｎの値を１にリセットする（ステップＳ５０１）。ｍ、ｎは単位量に区切られた元画像データのうち先頭から何番目であるかを示す。単位量の元画像データｍから生成した第１フォーマットの画像データをＡｍ、単位量の元画像データｎから生成した第２フォーマットの画像データをＢｎとする。
【０１２７】
制御タスクは、第１タスクに単位量の元画像データｍから第１フォーマットの画像データＡｍを生成するように指示して第１タスクを起動する（ステップＳ５０２）。さらに、第２タスクに単位量の元画像データｎから第２フォーマットの画像データＢｎを生成するように指示して第２タスクを起動する（ステップＳ５０３）。最初はｍ＝ｎである。次に、制御タスクは、処理完了のイベントフラグのセット待ち状態に入ってスリープする（ステップＳ５０４）。
【０１２８】
制御タスクから起動された第１タスクは単位量の元画像データｍから第１フォーマットの画像データＡｍを生成する第１生成処理を実行し、第２タスクは単位量の元画像データｎから第２フォーマットの画像データＢｎを生成する第２生成処理を実行する。第１タスクと第２タスクによる処理は並行に実行されるが、優先順位の低い方のタスクは自タスクで必要な資源（ＣＰＵ１１や画像処理ユニット１５）を自タスクより優先順位の高い他のタスクが使用している場合は、その資源が開放されるまで待ち状態に入るように動作する。
【０１２９】
第１タスクまたは第２タスクのいずれかの処理完了を示すイベントフラグがセットされると、制御タスクは起床し、第１タスクと第２タスクのいずれの処理が完了しているかを調べる（ステップＳ５０５）。
【０１３０】
第１タスクの処理完了であれば（ステップＳ５０５；Ｙｅｓ）、ｍを＋１し（ステップＳ５０６）、ｎ≧ｍか否かを調べる（ステップＳ５０７）。ｎ≧ｍであれば、第２タスクは、今回第１タスクが処理完了した元画像データ（ｍ−１）に対する処理を既に完了しており、ｎ≧ｍでなければ、第２タスクは元画像データ（ｍ−１）に対する処理をまだ完了していないことになる。
【０１３１】
ｎ≧ｍでなければ（ステップＳ５０７；Ｎｏ）、次データ（元画像データｍ）が記憶部３２に存在するか否かを調べ（ステップＳ５０８）、次データが存在する場合は（ステップＳ５０８；Ｙｅｓ）、第１タスクに単位量の元画像データｍから第１フォーマットの画像データＡｍを生成するように指示する（ステップＳ５１１）。その後、処理完了のイベントフラグのセット待ち状態に入って再びスリープする（ステップＳ５０４）。
【０１３２】
ｎ≧ｍの場合は（ステップＳ５０７；Ｙｅｓ）、全ての目的画像の生成が完了した元画像データ（ｍ−１）を削除する（ステップＳ５０９）。その後、次データ（元画像データｍ）が記憶部３２に存在するか否かを調べ（ステップＳ５１０）、次データが存在する場合は（ステップＳ５１０；Ｙｅｓ）、ステップＳ５１１に移行して処理を継続する。
【０１３３】
次データが存在しない場合は（ステップＳ５１０；Ｎｏ）、全ての元画像データに対して目的画像の生成処理が終了したため、本処理を終了する（エンド）。
【０１３４】
イベントフラグのセット待ち状態から起床した要因が第２タスクの処理完了であれば（ステップＳ５０５；Ｎｏ）、ｎを＋１し（ステップＳ５１２）、ｍ≧ｎか否かを調べる（ステップＳ５１３）。ｍ≧ｎであれば、第１タスクは、今回第２タスクが処理完了した元画像データ（ｎ−１）に対する処理を既に完了しており、ｍ≧ｎでなければ、第１タスクは元画像データ（ｎ−１）に対する処理をまだ完了していないことになる。
【０１３５】
ｍ≧ｎでなければ（ステップＳ５１３；Ｎｏ）、次データ（元画像データｍ）が記憶部３２に存在するか否かを調べ（ステップＳ５１４）、次データが存在する場合は（ステップＳ５１４；Ｙｅｓ）、第２タスクに単位量の元画像データｎから第２フォーマットの画像データＢｎを生成するように指示する（ステップＳ５１７）。その後、処理完了のイベントフラグのセット待ち状態に入って再びスリープする（ステップＳ５０４）。
【０１３６】
ｍ≧ｎの場合は（ステップＳ５１３；Ｙｅｓ）、全ての目的画像の生成が完了した元画像データ（ｎ−１）を削除する（ステップＳ５１５）。その後、次データ（元画像データｎ）が記憶部３２に存在するか否かを調べ（ステップＳ５１６）、次データが存在する場合は（ステップＳ５１６；Ｙｅｓ）、ステップＳ５１７に移行して処理を継続する。
【０１３７】
次データが存在しない場合は（ステップＳ５１６；Ｎｏ）、全ての元画像データに対して目的画像の生成処理が終了したため、本処理を終了する（エンド）。
【０１３８】
図１３は、第１タスクによる第１生成処理と第２タスクによる第２生成処理とを並行に動作させ、かつ第１タスクと第２タスクの優先順位を処理完了毎に逆転させる場合における制御タスクの処理の流れを示している。前述した並行型の第３タイプの場合に相当する。
【０１３９】
図１３の処理において、図１２の処理と同一部分には同一のステップ番号を付してあり、それらの説明は省略する。相違は、ステップＳ５０５；Ｙｅｓの後、ステップＳ５０６の手前に、第２タスクの優先順位が第１タスクの優先順位より高くなるように、優先順位を入れ替える処理（ステップＳ５０５Ａ）を設けた点、および、ステップＳ５０５；Ｎｏの後、ステップＳ５１２の手前に、第１タスクの優先順位が第２タスクの優先順位より高くなるように、優先順位を入れ替える処理（ステップＳ５０５Ｂ）を設けた点である。
【０１４０】
このように、制御タスクは、第１タスクの処理が完了した場合は（ステップＳ５０５；Ｙｅｓ）、第２タスクの優先順位を第１タスクより高くし（ステップＳ５０５Ａ）、第２タスクの処理が完了した場合は（ステップＳ５０５；Ｎｏ）、第１タスクの優先順位を第２タスクより高くする（ステップＳ５０５Ｂ）。このように、各タスクでの単位量の元画像データに対する処理が完了する毎に優先順位を入れ替えるので、双方のタスクの進捗の差を１単位量以下に抑えることができる。
【０１４１】
以上、本発明の実施の形態を図面によって説明してきたが、具体的な構成は実施の形態に示したものに限られるものではなく、本発明の要旨を逸脱しない範囲における変更や追加があっても本発明に含まれる。
【０１４２】
実施の形態では、ＣＰＵ１１と画像処理ユニット１５をサブ処理部として使用する例を示したが、複数の画像処理ユニットをサブ処理部としてもよいし、複数のＣＰＵをサブ処理部としてもよい。サブ処理部の数は３以上でもよい。また、処理部は単独の処理部で構成されてもよい。
【０１４３】
元画像データから生成する目的画像は、ＰＤＦファイルとＦＡＸ画像に限定されるものではなく、任意でよい。
【０１４４】
すべての目的画像が生成済みとなった単位量の元画像データを削除するタイミングは、実施の形態で例示したタイミングに限定されず、記憶部３２が一杯になる前であれば任意でよい。
【０１４５】
実施の形態では、本発明の係る画像処理装置を画像形成装置１０として構成した例を示したが、これに限定されない。たとえば、プリンタ部２２や記録媒体接続部２３などはなくてもよい。また入力部としてはネットワーク通信部１６、自動原稿搬送部１８を有する画像読取部１７の中のいずれか一方でもよいし、元画像データを順次入力可能であれば他の入力方式でもよい。
【符号の説明】
【０１４６】
２…ネットワーク
１０…画像形成装置
１１…ＣＰＵ
１２…ＲＯＭ
１３…ＲＡＭ
１４…不揮発メモリ
１５…画像処理ユニット
１６…ネットワーク通信部
１７…画像読取部
１８…自動原稿搬送部
１９…操作部
２１…表示部
２２…プリンタ部
２３…記録媒体接続部
２４…ファクシミリ通信部
３１…入力部
３２…記憶部
３３…処理部
３４…制御部
４１…生成済みデータ保存部
【図１】
2013236269.tif 000003
【図２】
2013236269.tif 000004
【図３】
2013236269.tif 000005
【図４】
2013236269.tif 000006
【図５】
2013236269.tif 000007
【図６】
2013236269.tif 000008
【図７】
2013236269.tif 000009
【図８】
2013236269.tif 000010
【図９】
2013236269.tif 000011
【図１０】
2013236269.tif 000012
【図１１】
2013236269.tif 000013
【図１２】
2013236269.tif 000014
【図１３】
2013236269.tif 000015