(57)【要約】【課題】画像データの作業領域として使用される記憶量を削減する。【解決手段】画像データの入力処理を行う入力処理部と、画像データを集約するための作業領域を有する記憶部と、力処理された前記画像データを順番に、前記記憶部の前記作業領域に書き込む書込部と、画像データが集約される際に画像出力方向に対して、直交する方向に配置される画像データが前記作業領域に書き込まれているか否か判断する判断部と、判断部により書き込まれていると判断された場合に、当該直交する方向に配置される画像データのみを、出力処理する出力処理部と、を備える。【選択図】        図１
2008118438.tif 000002
【特許請求の範囲】
【請求項１】
画像データの入力処理を行う入力処理手段と、
前記画像データを集約するための作業領域を有する記憶部と、
入力処理された前記画像データを順番に、前記記憶部の前記作業領域に書き込む書込手段と、
前記画像データが集約される際に画像出力方向に対して、直交する方向に配置される画像データが前記作業領域に書き込まれているか否か判断する判断手段と、
前記判断手段により書き込まれていると判断された場合に、前記直交する方向に配置される画像データのみを、出力処理する出力処理手段と、
を備えることを特徴とする画像処理装置。
【請求項２】
前記入力処理手段により画像データが入力処理された後に次の画像データを入力処理が終了するまでの間に、前記画像データが、当該画像データの集約先である用紙媒体に配置された領域に収まるサイズに変倍処理を行う変倍処理手段と、をさらに備え、
前記出力処理手段は、前記変倍処理が行われた画像データを出力処理すること、
を特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記作業領域を、前記記憶部上に予め確保する確保手段を、さらに備え、
前記書込手段は、確保された前記作業領域に対して、前記画像データを書き込むこと、
を特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記確保手段は、前記直交する方向に配置される画像データの数に応じて、異なるサイズの作業領域を確保すること、を特徴とする請求項３に記載の画像処理装置。
【請求項５】
入力処理された前記画像データの集約先である用紙媒体の配置を特定する配置特定手段を、さらに備え、
前記確保手段は、前記入力処理手段により入力処理される前記画像データの順番及び前記配置特定手段により特定された前記画像データの配置に応じて、異なるサイズの作業領域を確保すること、
を特徴とする請求項３又は４に記載の画像処理装置。
【請求項６】
入力処理された前記画像データに対して、回転処理を行う回転処理手段と、をさらに備え、
前記配置特定手段は、回転処理された前記画像データの配置を特定すること、
を特徴とする請求項５に記載の画像処理装置。
【請求項７】
回転処理手段は、前記画像データが入力処理される度に、当該画像データに対して回転処理を行い、
前記書込手段は、前記回転処理手段により回転処理が行われた後の前記画像データを、前記作業領域に対して書き込むこと、
を特徴とする請求項６に記載の画像処理装置。
【請求項８】
入力処理された画像データを用紙媒体上に配置する順番が示された配置パターンと、出力処理を開始するタイミングとなる前記作業領域に書き込まれた画像データの枚数を示す出力開始タイミングと、を対応付ける出力開始タイミング対応情報を記憶するタイミング記憶手段と、をさらに備え、
前記判断手段は、前記出力開始タイミング対応情報において、利用者により設定された画像データの配置と一致する前記配置パターンと対応付けられている前記出力開始タイミングで示された画像データの枚数を、前記作業領域に画像データが書き込まれた場合、直交する方向に配置される画像データが前記作業領域に書き込まれていると判断すること、
を特徴とする請求項６又は７に記載の画像処理装置。
【請求項９】
入力処理された画像データを前記出力媒体の描画可能な領域上に配置する順番が示された配置パターンと、前記記憶手段の作業領域において確保される前記作業領域として確保されるサイズとを対応付ける配置パターン対応情報を記憶する配置パターン記憶手段と、をさらに備え、
前記確保手段は、前記作業領域対応情報において、前記配置特定手段により特定された前記画像データの配置を示す前記配置パターンと対応付けられている前記サイズで前記作業領域の記憶量を、前記作業領域上として予め確保すること、
を特徴とする請求項５乃至８のいずれか一つに記載の画像処理装置。
【請求項１０】
画像データを出力処理する手段として、コンピュータを機能させるプログラムであって、
画像データの入力処理を行う入力処理手段と、
前記画像データを集約するための作業領域を有する記憶部と、
入力処理された前記画像データを順番に、前記記憶部の前記作業領域に書き込む書込手段と、
前記画像データが集約される際に画像出力方向に対して、直交する方向に配置される画像データが前記作業領域に書き込まれているか否か判断する判断手段と、
前記判断手段により書き込まれていると判断された場合に、前記直交する方向に配置される画像データのみを、出力処理する出力処理手段と、
としてコンピュータを機能させることを特徴とする画像処理プログラム。
【請求項１１】
前記入力処理手段により画像データが入力処理された後に次の画像データを入力処理が終了するまでの間に、前記画像データが、当該画像データの集約先である用紙媒体に配置された領域に収まるサイズに変倍処理を行う変倍処理手段と、をさらにコンピュータに機能させ、
前記出力処理手段は、前記変倍処理が行われた画像データを出力処理すること、
を特徴とする請求項１０に記載の画像処理プログラム。
【請求項１２】
前記作業領域を、前記記憶部上に予め確保する確保手段を、をさらにコンピュータに機能させ、
前記書込手段は、確保された前記作業領域に対して、前記画像データを書き込むこと、
を特徴とする請求項１０又は１１に記載の画像処理プログラム。
【請求項１３】
前記確保手段は、前記直交する方向に配置される画像データの数に応じて、異なるサイズの作業領域を確保すること、を特徴とする請求項１２に記載の画像処理プログラム。
【請求項１４】
入力処理された前記画像データの集約先である用紙媒体の配置を特定する配置特定手段を、をさらにコンピュータに機能させ、
前記確保手段は、前記入力処理手段により入力処理される前記画像データの順番及び前記配置特定手段により特定された前記画像データの配置に応じて、異なるサイズの作業領域を確保すること、
を特徴とする請求項１２又は１３に記載の画像処理プログラム。
【請求項１５】
入力処理された前記画像データに対して、回転処理を行う回転処理手段と、をさらに備え、
前記配置特定手段は、回転処理された前記画像データの配置を特定すること、
を特徴とする請求項１４に記載の画像処理プログラム。
【請求項１６】
回転処理手段は、前記画像データが入力処理される度に、当該画像データに対して回転処理を行い、
前記書込手段は、前記回転処理手段により回転処理が行われた後の前記画像データを、前記作業領域に対して書き込むこと、
を特徴とする請求項１５に記載の画像処理プログラム。
【請求項１７】
前記判断手段は、タイミング記憶手段が記憶する出力開始タイミング対応情報において、利用者により設定された画像データの配置と一致する前記配置パターンと対応付けられている前記出力開始タイミングで示された画像データの枚数を、前記作業領域に画像データが書き込まれた場合、直交する方向に配置される画像データが前記作業領域に書き込まれていると判断すること、
を特徴とする請求項１５又は１６に記載の画像処理プログラム。
【請求項１８】
前記確保手段は、配置パターン記憶手段に記憶されている配置パターン対応情報において、前記配置特定手段により特定された前記画像データの配置を示す前記配置パターンと対応付けられている前記作業領域のサイズを、予め確保すること、
を特徴とする請求項１４乃至１７のいずれか一つに記載の画像処理プログラム。
【請求項１９】
画像データの入力処理を行う入力処理ステップと、
入力処理された前記画像データを順番に、記憶部の前記画像データを集約するための作業領域に書き込む書込ステップと、
前記画像データが集約される際に画像出力方向に対して、直交する方向に配置される画像データが前記作業領域に書き込まれているか否か判断する判断ステップと、
前記判断手段により書き込まれていると判断された場合に、前記直交する方向に配置される画像データのみを、出力処理する出力処理ステップと、
を有することを特徴とする画像処理方法。
【請求項２０】
前記入力処理手段により画像データが入力処理された後に次の画像データを入力処理が終了するまでの間に、前記画像データが、当該画像データの集約先である用紙媒体に配置された領域に収まるサイズに変倍処理を行う変倍処理ステップと、をさらに有し、
前記出力処理ステップは、前記変倍処理が行われた画像データを出力処理すること、
を特徴とする請求項１９に記載の画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、特に画像データを集約して出力する画像処理装置、画像処理プログラム及び画像処理方法に関するものである。
【背景技術】
【０００２】
従来、デジタル画像形成装置では、４in１集約など複数の画像データを一枚の用紙媒体で印刷を行う場合、入力処理された画像データを、メモリ上に確保された作業領域上に一時蓄積してから、印刷処理等を行っている。
【０００３】
ところで、近年、デジタル画像形成装置の機能を含むＭＦＰでは、画像データの処理以外にも様々な処理（例えばＦＡＸ等）を行っている。そして、当該ＭＦＰでは、実行される機能に応じたメモリ量を必要とされる。そして、ＭＦＰでは、これら様々な処理を同時に実行される状況も増加しつつある。
【０００４】
また、ＭＦＰでは、印刷などの処理対象となる画像データの高解像度化が進んでいる。この画像データの解像度が向上すると、当該画像データを格納するための必要なメモリ量が増大する。現在、これら高解像度化された複数の画像データを一枚の媒体用紙に記録する場合、これら全ての画像データをメモリ領域に格納していた。これら画像データは、非圧縮データを用いて行うため、多くのメモリ量を必要とする。また、これら高解像度化された複数の画像データの処理と同時に、他の処理も行う場合、膨大なメモリ消費量を必要とする。そして、これらの処理に必要なメモリ量をＭＦＰが備えると、コストアップにつながるという問題がある。
【０００５】
そこで、特許文献１では、画像データを保持するメモリ量を削減するために、ＨＤＤ(Hard Disk Drive)に画像データを退避又は読み出しを行うこととしている。
【０００６】
【特許文献１】特開２００５−７９６４６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献１に記載された技術では、ＨＤＤに読み書きするためには、作業領域用に備えられたメモリに対する読み書きと比べて、時間が掛かるという課題がある。
【０００８】
本発明は、上記に鑑みてなされたものであって、メモリの作業領域のサイズを削減する画像処理装置、画像処理プログラム及び画像処理方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決し、目的を達成するために、請求項１にかかる発明は、画像データの入力処理を行う入力処理手段と、前記画像データを集約するための作業領域を有する記憶部と、入力処理された前記画像データを順番に、前記記憶部の前記作業領域に書き込む書込手段と、前記画像データが集約される際に画像出力方向に対して、直交する方向に配置される画像データが前記作業領域に書き込まれているか否か判断する判断手段と、前記判断手段により書き込まれていると判断された場合に、前記直交する方向に配置される画像データのみを、出力処理する出力処理手段と、を備えることを特徴とする。
【００１０】
また、請求項２にかかる発明は、請求項１にかかる発明において、前記入力処理手段により画像データが入力処理された後に次の画像データを入力処理が終了するまでの間に、前記画像データが、当該画像データの集約先である用紙媒体に配置された領域に収まるサイズに変倍処理を行う変倍処理手段と、をさらに備え、前記出力処理手段は、前記変倍処理が行われた画像データを出力処理すること、を特徴とする。
【００１１】
また、請求項３にかかる発明は、請求項１又は２にかかる発明において、前記作業領域を、前記記憶部上に予め確保する確保手段を、さらに備え、前記書込手段は、確保された前記作業領域に対して、前記画像データを書き込むこと、を特徴とする。
【００１２】
また、請求項４にかかる発明は、請求項３にかかる発明において、前記確保手段は、前記直交する方向に配置される画像データの数に応じて、異なるサイズの作業領域を確保すること、を特徴とする。
【００１３】
また、請求項５にかかる発明は、請求項３又は４にかかる発明において、入力処理された前記画像データの集約先である用紙媒体の配置を特定する配置特定手段を、さらに備え、前記確保手段は、前記入力処理手段により入力処理される前記画像データの順番及び前記配置特定手段により特定された前記画像データの配置に応じて、異なるサイズの作業領域を確保すること、を特徴とする。
【００１４】
また、請求項６にかかる発明は、請求項５にかかる発明において、入力処理された前記画像データに対して、回転処理を行う回転処理手段と、をさらに備え、前記配置特定手段は、回転処理された前記画像データの配置を特定すること、を特徴とする。
【００１５】
また、請求項７にかかる発明は、請求項６にかかる発明において、回転処理手段は、前記画像データが入力処理される度に、当該画像データに対して回転処理を行い、前記書込手段は、前記回転処理手段により回転処理が行われた後の前記画像データを、前記作業領域に対して書き込むこと、を特徴とする。
【００１６】
また、請求項８にかかる発明は、請求項６又は７にかかる発明において、入力処理された画像データを用紙媒体上に配置する順番が示された配置パターンと、出力処理を開始するタイミングとなる前記作業領域に書き込まれた画像データの枚数を示す出力開始タイミングと、を対応付ける出力開始タイミング対応情報を記憶するタイミング記憶手段と、をさらに備え、前記判断手段は、前記出力開始タイミング対応情報において、利用者により設定された画像データの配置と一致する前記配置パターンと対応付けられている前記出力開始タイミングで示された画像データの枚数を、前記作業領域に画像データが書き込まれた場合、直交する方向に配置される画像データが前記作業領域に書き込まれていると判断すること、を特徴とする。
【００１７】
また、請求項９にかかる発明は、請求項５乃至８のいずれか一つにかかる発明において、入力処理された画像データを前記出力媒体の描画可能な領域上に配置する順番が示された配置パターンと、前記記憶手段の作業領域において確保される前記作業領域として確保されるサイズとを対応付ける配置パターン対応情報を記憶する配置パターン記憶手段と、をさらに備え、前記確保手段は、前記作業領域対応情報において、前記配置特定手段により特定された前記画像データの配置を示す前記配置パターンと対応付けられている前記サイズで前記作業領域の記憶量を、前記作業領域上として予め確保すること、を特徴とする。
【００１８】
また、請求項１０にかかる発明は、画像データを出力処理する手段として、コンピュータを機能させるプログラムであって、画像データの入力処理を行う入力処理手段と、前記画像データを集約するための作業領域を有する記憶部と、入力処理された前記画像データを順番に、前記記憶部の前記作業領域に書き込む書込手段と、前記画像データが集約される際に画像出力方向に対して、直交する方向に配置される画像データが前記作業領域に書き込まれているか否か判断する判断手段と、前記判断手段により書き込まれていると判断された場合に、前記直交する方向に配置される画像データのみを、出力処理する出力処理手段と、としてコンピュータを機能させること、を特徴とする。
【００１９】
また、請求項１１にかかる発明は、請求項１０にかかる発明において、前記入力処理手段により画像データが入力処理された後に次の画像データを入力処理が終了するまでの間に、前記画像データが、当該画像データの集約先である用紙媒体に配置された領域に収まるサイズに変倍処理を行う変倍処理手段と、をさらにコンピュータに機能させ、前記出力処理手段は、前記変倍処理が行われた画像データを出力処理すること、を特徴とする。
【００２０】
また、請求項１２にかかる発明は、請求項１０又は１１にかかる発明において、前記作業領域を、前記記憶部上に予め確保する確保手段を、をさらにコンピュータに機能させ、前記書込手段は、確保された前記作業領域に対して、前記画像データを書き込むこと、を特徴とする。
【００２１】
また、請求項１３にかかる発明は、請求項１２にかかる発明において、前記確保手段は、前記直交する方向に配置される画像データの数に応じて、異なるサイズの作業領域を確保すること、を特徴とする。
【００２２】
また、請求項１４にかかる発明は、請求項１２又は１３にかかる発明において、入力処理された前記画像データの集約先である用紙媒体の配置を特定する配置特定手段を、をさらにコンピュータに機能させ、前記確保手段は、前記入力処理手段により入力処理される前記画像データの順番及び前記配置特定手段により特定された前記画像データの配置に応じて、異なるサイズの作業領域を確保すること、を特徴とする。
【００２３】
また、請求項１５にかかる発明は、請求項１４にかかる発明において、入力処理された前記画像データに対して、回転処理を行う回転処理手段と、をさらに備え、前記配置特定手段は、回転処理された前記画像データの配置を特定すること、を特徴とする。
【００２４】
また、請求項１６にかかる発明は、請求項１５にかかる発明において、回転処理手段は、前記画像データが入力処理される度に、当該画像データに対して回転処理を行い、前記書込手段は、前記回転処理手段により回転処理が行われた後の前記画像データを、前記作業領域に対して書き込むこと、を特徴とする。
【００２５】
また、請求項１７にかかる発明は、請求項１５又は１６にかかる発明において、前記判断手段は、タイミング記憶手段が記憶する出力開始タイミング対応情報において、利用者により設定された画像データの配置と一致する前記配置パターンと対応付けられている前記出力開始タイミングで示された画像データの枚数を、前記作業領域に画像データが書き込まれた場合、直交する方向に配置される画像データが前記作業領域に書き込まれていると判断すること、を特徴とする。
【００２６】
また、請求項１８にかかる発明は、請求項１４乃至１７のいずれか一つにかかる発明において、前記確保手段は、配置パターン記憶手段に記憶されている配置パターン対応情報において、前記配置特定手段により特定された前記画像データの配置を示す前記配置パターンと対応付けられている前記作業領域のサイズを、予め確保すること、を特徴とする。
【００２７】
また、請求項１９にかかる発明は、画像データの入力処理を行う入力処理ステップと、入力処理された前記画像データを順番に、記憶部の前記画像データを集約するための作業領域に書き込む書込ステップと、前記画像データが集約される際に画像出力方向に対して、直交する方向に配置される画像データが前記作業領域に書き込まれているか否か判断する判断ステップと、前記判断手段により書き込まれていると判断された場合に、前記直交する方向に配置される画像データのみを、出力処理する出力処理ステップと、を有することを特徴とする。
【００２８】
また、請求項２０にかかる発明は、請求項１９にかかる発明において、前記入力処理手段により画像データが入力処理された後に次の画像データを入力処理が終了するまでの間に、前記画像データが、当該画像データの集約先である用紙媒体に配置された領域に収まるサイズに変倍処理を行う変倍処理ステップと、をさらに有し、前記出力処理ステップは、前記変倍処理が行われた画像データを出力処理すること、を特徴とする。
【発明の効果】
【００２９】
請求項１にかかる発明によれば、出力処理の対象となる全ての画像データを作業領域に格納する必要が無くなるので、作業領域として使用される記憶量を削減できるという効果を奏する。
【００３０】
また、請求項２にかかる発明によれば、画像データが入力処理された後に次の画像データを入力処理するまでの間に画像データに対して変倍処理を行うことで、出力処理前の変倍処理による処理時間を削減することが可能となり、処理速度が向上するという効果を奏する。
【００３１】
また、請求項３にかかる発明によれば、作業領域を予め確保することで、他の処理で当該作業領域以外の領域を使用できるので、複数の処理間で記憶部の記憶領域を共有できるという効果を奏する。
【００３２】
また、請求項４にかかる発明によれば、画像データの数に応じて適切なサイズを作業領域として確保することができるので、使用される作業領域のサイズを削減できるという効果を奏する。
【００３３】
また、請求項５にかかる発明によれば、画像データの配置に応じて適切なサイズを作業領域として確保することができるので、使用される作業領域のサイズを削減できるという効果を奏する。
【００３４】
また、請求項６にかかる発明によれば、画像データに対して回転処理を行う場合でも、適切な記憶量を作業領域として確保することができるので、作業領域として使用される記憶量を削減できるという効果を奏する。
【００３５】
また、請求項７にかかる発明によれば、入力処理が行われる毎に、回転処理を行うことで、回転処理前の画像データを格納する領域が削減されるので、作業領域として使用される記憶量を削減できるという効果を奏する。
【００３６】
また、請求項８にかかる発明によれば、適切なタイミングで出力処理を開始できるので、出力処理までの時間を短縮できるという効果を奏する。
【００３７】
また、請求項９にかかる発明によれば、配置パターン対応情報に従って作業領域として確保されるサイズが決定されるので、適切なサイズの作業領域を確保することで、使用される作業領域の記憶量を削減できるという効果を奏する。
【００３８】
また、請求項１０にかかる発明によれば、出力処理の対象となる全ての画像データを作業領域に格納する必要が無くなるので、作業領域として使用される記憶量を削減できるという効果を奏する。
【００３９】
また、請求項１１にかかる発明によれば、画像データが入力処理された後に次の画像データを入力処理するまでの間に画像データに対して変倍処理を行うことで、出力処理前の変倍処理による処理時間を削減することが可能となり、処理速度が向上するという効果を奏する。
【００４０】
また、請求項１２にかかる発明によれば、作業領域を予め確保することで、他の処理で当該作業領域以外の領域を使用できるので、複数の処理間で記憶部の記憶領域を共有できるという効果を奏する。
【００４１】
また、請求項１３にかかる発明によれば、画像データの数に応じて適切なサイズを作業領域として確保することができるので、使用される作業領域のサイズを削減できるという効果を奏する。
【００４２】
また、請求項１４にかかる発明によれば、画像データの配置に応じて適切なサイズを作業領域として確保することができるので、使用される作業領域のサイズを削減できるという効果を奏する。
【００４３】
また、請求項１５にかかる発明によれば、画像データに対して回転処理を行う場合でも、適切な記憶量を作業領域として確保することができるので、作業領域として使用される記憶量を削減できるという効果を奏する。
【００４４】
また、請求項１６にかかる発明によれば、入力処理が行われる毎に、回転処理を行うことで、回転処理前の画像データを格納する領域が削減されるので、作業領域として使用される記憶量を削減できるという効果を奏する。
【００４５】
また、請求項１７にかかる発明によれば適切なタイミングで出力処理を開始できるので、出力処理までの時間を短縮できるという効果を奏する。
【００４６】
また、請求項１８にかかる発明によれば、配置パターン対応情報に従って作業領域として確保されるサイズが決定されるので、適切なサイズの作業領域を確保することで、使用される作業領域の記憶量を削減できるという効果を奏する。
【００４７】
また、請求項１９にかかる発明によれば、出力処理の対象となる全ての画像データを作業領域に格納する必要が無くなるので、作業領域として使用される記憶量を削減できるという効果を奏する。
【００４８】
また、請求項２０にかかる発明によれば、画像データが入力処理された後に次の画像データを入力処理するまでの間に画像データに対して変倍処理を行うことで、出力処理前の変倍処理による処理時間を削減することが可能となり、処理速度が向上するという効果を奏する。
【発明を実施するための最良の形態】
【００４９】
以下に添付図面を参照して、この発明にかかる画像処理装置、画像処理プログラム及び画像処理方法の最良な実施の形態を詳細に説明する。
【００５０】
また、本発明の実施の形態として、画像処理装置であってコピー機能、ファクシミリ（ＦＡＸ）機能、プリント機能、スキャナ機能及び入力画像（スキャナ機能による読み取り原稿画像やプリンタあるいはＦＡＸ機能により入力された画像）を配信する機能等を複合したいわゆるＭＦＰ（Multi Function Peripheral）と称される複合機１００に適用した例を示す。
【００５１】
（第１の実施の形態）
図１は第１の実施の形態にかかる複合機１００の構成を示すブロック図である。本図に示すように複合機１００の内部は、制御対象となるハードウェアデバイスとしてプロッタエンジン１０１と、配置パターン対応管理ＤＢ１０２と、スキャナエンジン１０３と、記憶部１０４と、その他ハードウェアデバイス１０５と、これらハードウェアデバイスを制御するＯＳ１０６と、ＯＳ１０６上に入力処理部１０７と、配置特定部１０８と、変倍処理部１０９と、確保・開放部１１０と、書込部１１１と、出力処理部１１２と、判断部１１３とを備える。
【００５２】
プロッタエンジン１０１は、画像データを用紙媒体に対して印刷を行う。その他ハードウェアデバイス１０５は、様々なハードウェアデバイスデバイス等とし、例えばＦＡＸ等の通信Ｉ／Ｆとして公衆通信回線を介して他の装置と情報の送受信などを行う。
【００５３】
記憶部１０４は、画像データなど複合機１００で実行される処理の作業領域を保持している。また、記憶部１０４は、本実施の形態では読み書きがＨＤＤより高速なＲＡＭ（Random Access Memory）で構成されているが、他の一般的に利用されているあらゆる記憶手段により構成することができる。
【００５４】
配置パターン対応管理データベース１０２は、配置パターン対応管理テーブルを保持している。図２は、配置パターン対応管理テーブルのテーブル構造の例を示した図である。図２に示すように、配置パターン対応管理テーブルは、“配置パターン”と、“確保サイズ”とを対応付けて保持している。“確保サイズ”は、記憶部１０４において確保する作業領域の容量が格納されている。なお、“配置パターン”については後述する。なお、配置パターン対応管理データベース１０２は、ＨＤＤで実現しているが、他の一般的に利用されるあらゆる記憶手段により構成することができる。
【００５５】
スキャナエンジン１０３は、スキャナを用いて読取原稿の読取制御を行う。図３は、スキャナエンジン１０３が実行する読取処理を説明する概要図である。図３に示すように、スキャナエンジン１０３は、画像データの左上から右下方向に対して処理を行う。このように読み込み処理を行うためには、主走査方向（ラインと呼ぶ）のデータが揃っている必要がある。
【００５６】
また、他の構成で実行される画像処理においても、同様に図３で示したように画像データの左上から右下方向に対して処理を行うこととなる。
【００５７】
ＯＳ１０６は、入力処理部１０７、配置特定部１０８、変倍処理部１０９、確保・開放部１１０、書込部１１１、出力処理部１１２及び判断部１１３からの要求に従って、上述したハードウェアデバイスの制御を行う。
【００５８】
入力処理部１０７は、スキャナエンジン１０３により読み込みが行われた画像データの入力処理を行う。なお、入力処理部１０７が入力処理の対象となる画像データは、スキャナエンジン１０３により読み込まれた画像データのみならず、ＨＤＤに格納されていた画像データや、ネットワークを介して受信した画像データ等でもよい。
【００５９】
配置特定部１０８は、画像データを、用紙媒体上に配置を特定する。図４は、配置特定部１０８が行う４ｉｎ１集約の配置パターンの例を示した図である。図４に示すように、配置特定部１０８は、４ｉｎ１集約を行う場合、４種類の配置パターンで画像データの配置を特定する。次にこの４種類の配置パターンについて説明する。
【００６０】
まず、パターンＡは、４個の画像データを入力処理された順に、用紙媒体の左上、右上、左下、右下と配置していくパターンとする。次に、パターンＢは、４個の画像データを入力処理された順に、用紙媒体の右上、左上、右下、左下と配置していくパターンとする。そして、パターンＣは、４個の画像データを入力処理された順に、用紙媒体の左上、左下、右上、右下と配置していくパターンとする。次に、パターンＤは、４個の画像データを入力処理された順に、用紙媒体の右上、右下、左上、左下と配置していくパターンとする。これらの対置パターンを用いて処理が行われることになる。
【００６１】
確保・開放部１１０は、配置特定部１０８により特定された配置パターンに応じて作業用に用いるメモリ量を決定し、記憶部１０４上に対して当該メモリ量を作業領域として確保する処理を行う。また、確保・開放部１１０は、配置パターンに応じた作業領域のサイズを特定するために、図２で示した配置パターン対応管理テーブルを参照して、確保する作業領域のサイズを特定する。また、確保・開放部１１０は、全ての画像データの出力処理が終了した後、作業領域の開放を行う。
【００６２】
図５―１及び図５−２は、配置パターンとプロッタエンジン１０１に出力処理が開始可能となった状態との関係を示した概要図である。用紙媒体中に記載された数字は入力処理される画像データの順番を表している。
【００６３】
なお、図５―１及び図５−２に示された用紙媒体は、印字処理（描画処理）に従い用紙媒体上から用紙媒体下に移動して出力処理が行われる。換言すれば、用紙媒体上から用紙媒体下への方向が画像出力方向となる。そして、複合機１００では、用紙媒体を４ｉｎ１で集約する場合、画像出力方向に直交する２枚の画像データが配置された上半分の領域と、画像出力方向に直交する２枚の画像データが配置された下半分の領域とで別々に出力処理を行う。以下に、詳細に説明する。
【００６４】
図５−１は、配置パターンがパターンＡの場合である。パターンＡの場合では、２個の画像データ（１画像目及び２画像目）が入力処理された段階で、用紙媒体の上半分が割り付けられたことになる。そして、プロッタエンジン１０１は、図５−１に示した用紙媒体の矢印方向に印刷処理を行うので、用紙媒体の上半分のみであれば、この段階で印刷を行うことができる。よって、２個の画像データが入力処理された後、他の２個の画像データの入力処理を行わずとも、プロッタエンジン１０１は印刷を開始する。
【００６５】
つまり、従来は４個の画像データの入力処理が終了した後、プロッタエンジン１０１に対して画像データの出力処理を行っていた。このため、画像データ４個分の作業領域を必要としていた。これに対し、本実施の形態にかかる複合機１００は、用紙媒体の上半分のみ割り付けられた段階で、画像データをプロッタエンジン１０１に出力処理を行うこととした。つまり、作業領域は画像データ２個分確保するだけでよい。これにより、作業領域として確保されるサイズを削減することができる。
【００６６】
なお、本実施の形態は、変倍（集約）処理の次に行う処理をビデオ出力処理に限定するものではない。つまり、画像処理の順序はどのように設定しても良く、例えば、作業領域に画像データを書き込んだ後に変倍、回転処理等の画像処理を行ってもよい。
【００６７】
つまり、図５−１で示したパターンＡ及び図５−２で示したパターンＢは用紙媒体の上半分のみ割り付けられた段階で印刷を行うことができる。
【００６８】
図６は、確保・開放部１１０がパターンＡ及びパターンＢの場合に記憶部１０４で確保する集約用作業領域の例を示した図である。図６に示すように、確保・開放部１１０は、２面分の作業領域、すなわち従来の４面分の作業領域の１／２のみ確保すればよいので、記憶部１０４（メモリ）で使用されるサイズが削減される。このため、複合機１００に搭載するメモリが少なくとも、他の処理に用いる作業領域を十分確保できる。
【００６９】
図７―１及び図７−２は、配置パターンとプロッタエンジン１０１に出力処理が開始可能となった状態との関係を示した概要図である。用紙媒体中に記載された数字は入力処理される画像データの順番を表している。
【００７０】
図７−１は、配置パターンがパターンＣの場合である。パターンＣの場合では、２個の画像データが入力処理された段階では、上半分の領域に画像出力方向に直交する２枚の画像データを配置できないので、プロッタエンジン１０１に出力することができない。しかしながら、３個の画像データが入力処理された段階で、上半分の領域に上述した２枚の画像データが配置されたことになるので、プロッタエンジン１０１に画像データを出力することができる。
【００７１】
図７−２は、配置パターンがパターンＤの場合であり、３個の画像データが入力処理された段階で、プロッタエンジン１０１に画像データを出力可能であることが確認できる。
【００７２】
図８は、確保・開放部１１０がパターンＣ及びパターンＤの場合に記憶部１０４で確保する集約用作業領域の例を示した図である。図８に示すように、確保・開放部１１０は、３面分の作業領域、すなわち従来の４面分の作業領域の３／４のみ確保すればよいので、メモリの使用量が削減される。このため、複合機１００に搭載するメモリが少なくとも、他の処理に用いる作業領域を十分確保できる。
【００７３】
書込部１１１は、確保・開放部１１０により確保された記憶部１０４の作業領域に、入力処理された画像データを書き込む処理を行う。また、書込部１１１は、後述する変倍処理部１０９により変倍処理が行われた画像データを作業領域に書き込む処理も行う。
【００７４】
変倍処理部１０９は、配置特定部１０８により特定された用紙媒体上の配置される領域に収まるように、書込部１１１により作業領域に格納された画像データを読み出して、変倍処理を行う。また、変倍率は、入力処理の対象となる画像データのサイズと用紙媒体のサイズと画像データの集約数に従って決定される。また、変倍処理部１０９は、画像加工ドライバを介して、図示しない集約用ＡＩＳＣを呼び出して、画像データの縮小変倍を行う。なお、変倍処理手法については、どのような手法を用いても良いので説明を省略する。
【００７５】
判断部１１３は、変倍処理などの画像処理等が終了して、画像データを集約して出力する場合に、画像出力方向に対して直交する方向に配置される画像データが作業領域に書き込まれているか否か判断する。
【００７６】
出力処理部１１２は、判断部１１３により画像データが作業領域に書き込まれていると判断された場合に、上述した直交する方向に配置される画像データのみを作業領域から読み出して、当該画像データをプロッタエンジン１０１に対して出力処理を行う。
【００７７】
次に、複合機１００において、スキャナエンジン１０３により読み込まれた画像データに対して変倍処理及び出力処理が行われるタイミングについて説明する。図９は、スキャナエンジン１０３により読み込まれた画像データに対して変倍処理及び出力処理が行われるタイミングを示す説明図である。図９に示す例では、配置パターンがパターンＡ又はパターンＢの場合とし、３画像目の画像データの読み込み開始前に、１画像目及び２画像目の画像データに対して、出力処理を行う。
【００７８】
図９に示したスキャナエンジン１０３による画像データの読み込みは、ＡＤＦで自動的に行われる。そして、ＡＤＦの機構により、読み込み原稿を読み取った後、次の原稿の読み取りが開始されるまでの間に一定の時間間隔を必要とする。そこで、本実施の形態にかかる複合機１００の変倍処理部１０９及び出力処理部１１２は、当該時間間隔中に上記の処理を実行する。これにより、読み込み処理の途中で出力処理を行う場合でも、処理時間に遅延が生じることはない。
【００７９】
また、図９に示すように、３画像目の画像データの読み込み処理が開始される前に、１画像目及び２画像目の画像データを格納していた作業領域を空にすることができるので、当該作業領域の使い回しが可能となる。
【００８０】
次に、以上のように構成された本実施の形態にかかる複合機１００が読取原稿を読み取った後に出力処理が終了するまでの処理について説明する。図１０は、本実施の形態にかかる複合機１００における上述した処理の手順を示すフローチャートである。
【００８１】
まず、配置特定部１０８が、複合機１００上の操作パネル等から入力された“４ｉｎ１”などの設定に基づいて、配置パターンを特定し、配置パターンに従って画像データを用紙媒体上に配置を特定する（ステップＳ１００１）。
【００８２】
次に、確保・開放部１１０は、配置パターン対応管理データベース１０２の配置パターン対応管理テーブルを参照し、特定された配置パターンにより作業用に確保するメモリ量を決定する（ステップＳ１００２）。
【００８３】
そして、確保・開放部１１０は、決定された作業用のメモリ量を作業領域として記憶部１０４上に確保する（ステップＳ１００３）。
【００８４】
次に、入力処理部１０７は、スキャナエンジン１０３を動作させて、読取原稿から画像データの入力処理を行う（ステップＳ１００４）。そして、書込部１１１が、記憶部１０４上に確保された作業領域上に、入力処理された画像データを書き込む処理を行う。
【００８５】
そして、変倍処理部１０９は、作業領域に格納された画像データを読み出して、配置パターンに従って定められた用紙媒体の所定の領域に収まるように、画像データに対して変倍処理を行う（ステップＳ１００５）。
【００８６】
次に、書込部１１１が、変倍処理された後の画像データに対して、再び、作業領域に書き込み処理を行う（ステップＳ１００６）。
【００８７】
そして、判断部１１３が、出力処理するために必要な画像データがそろったか否か判断する（ステップＳ１００７）。そして、判断部１１３が必要な画像データがそろってないと判断した場合（ステップＳ１００７：Ｎｏ）、入力処理部１０７が次の画像データの入力処理を開始する（ステップＳ１００４）。
【００８８】
また、判断部１１３が、必要な画像データがそろったと判断した場合（ステップＳ１００７：Ｙｅｓ）、作業領域に格納されていた、印字対象となる領域に配置する画像データをのみ読み込んで、配置特定部１０８により特定された配置に従って、画像データの出力処理を行う（ステップＳ１００８）。
【００８９】
そして、出力処理が終了した後、作業領域をクリアする（ステップＳ１００９）。また、本実施の形態ではクリアを行うが、画像データで作業領域を上書きしていけばよいので、クリア処理を省略しても良い。
【００９０】
その後、入力処理部１０７は、読取原稿の有無を判断する（ステップＳ１０１０）。そして、入力処理部１０７は、読取原稿が有ると判断した場合（ステップＳ１０１０：Ｎｏ）、再び画像データの入力処理を行う（ステップＳ１００４）。
【００９１】
そして、読取原稿がないと判断した場合（ステップＳ１０１０：Ｙｅｓ）、確保・開放部１１０は、作業領域の開放を行う（ステップＳ１０１１）。
【００９２】
上述した処理手順により、必要なメモリ量だけ作業領域として確保される。そして、出力媒体に集約される全ての画像データを作業領域に格納する必要が無くなるので、メモリの使用量を削減することができる。
【００９３】
また、本実施の形態では、読取原稿からスキャナエンジン１０３により読み込みを行った場合について説明したが、ＨＤＤに蓄積された画像データを入力処理する場合やネットワークを介して接続された他の通信装置から画像データを入力処理する場合においても適用することができる。
【００９４】
また、本実施の形態にかかる複合機１００では、出力媒体として用紙媒体を用いた例について説明したが、他にもe-mail送信する際の画像データ等としても良い。このように、プロッタエンジン１０１により画像データを印刷する場合に限らず、様々な状況で適用することができる。
【００９５】
また、本実施の形態にかかる複合機１００で、例えば解像度６００ｄｐｉの画像データ（３２ｂｉｔＲＧＢ画像データ）を４ｉｎ１で集約する場合、Ａ４サイズで最大６６ＭＢの作業領域の使用量を削減でき、Ａ３サイズで最大１３２．８ＭＢの作業領域の使用量を削減できる。
【００９６】
他の例としては、本実施の形態にかかる複合機１００で、解像度６００ｄｐｉの画像データ（１６ｂｉｔＣＭＹＫ画像データ）を４ｉｎ１で集約する場合、Ａ４サイズで最大３３．２ＭＢの作業領域の使用量を削減でき、Ａ３サイズで最大６６．４ＭＢの作業領域の使用量を削減できる。
【００９７】
また、本実施の形態にかかる複合機１００では、画像データが入力処理された後に次の画像データを入力処理するまでの間に（つまり、次の画像データの作業領域に書き込み処理が開始される前に）、画像データに対して変倍処理や出力処理を行うので、これらの処理時間を削減できるので、処理速度が向上する。また、全ての画像が揃う前に出力処理を開始するので、出力が終了するまでの時間を短縮することができる。
【００９８】
また、本実施の形態にかかる複合機１００では、作業領域を予め確保することで、他の処理で当該作業領域以外の領域を使用できるので、複数の処理間で記憶部１０４の記憶領域を共有できる。
【００９９】
（第２の実施の形態）
図１１は、第２の実施の形態にかかる複合機１１００の構成を示すブロック図である。上述した第１の実施の形態にかかる複合機１００とは、回転処理部１１０３が追加されていること、そして配置特定部１０８とは処理が異なる配置特定部１１０２に変更され、出力処理部１１２とは処理が異なる出力処理部１１０５に変更され、確保・開放部１１０とは処理が異なる確保・開放部１１０６に変更され、判断部１１３とは処理が異なる判断部１１０４に変更され、配置パターン対応管理ＤＢ１０２とは異なるテーブルを保持する配置パターン対応管理ＤＢ１１０１に変更された構成を有している点で異なる。以下の説明では、上述した第１の実施の形態と同一の構成要素には同一の符号を付してその説明を省略している。
【０１００】
配置パターン対応管理ＤＢ１１０１は、配置パターン・開始タイミング対応管理テーブルを保持している。図１２は、配置パターン・開始タイミング対応管理テーブルのテーブル構造の例を示した図である。図１２に示すように、配置パターン・開始タイミング対応管理テーブルは、“配置パターン”と、“回転”と、“確保サイズ”と、“開始タイミング”とを対応付けて保持している。
【０１０１】
“配置パターン”及び“確保サイズ”は第１の実施形態と同様とする。“回転”は、本実施の形態では例として右回り方向に回転した場合の回転度数を保持している。“開始タイミング”は、揃った画像データに応じて開始するタイミングを保持している。
【０１０２】
判断部１１０４は、第１の実施の形態と同様、画像データが集約される際に画像出力方向に対して、直交する方向に配置される画像データが作業領域に書き込まれているか否か判断する。
【０１０３】
また、判断部１１０４は、図１２の配置パターン・開始タイミング対応管理テーブルを参照し、配置パターン及び回転処理の角度から開始タイミングを決定する。例えば、パターンＡで回転度数が９０度の場合、３／４揃った時点、つまり、タイミング決定部１１０４は、１〜３画像目まで読み込んだ時点を開始タイミングと決定する。
【０１０４】
また、判断部１１０４は、画像データが作業領域に書き込まれていると判断した後、回転処理が必要か否かを判断する。なお、当該処理を行うタイミング等は、後述する。
【０１０５】
配置特定部１１０２は、配置パターン及び回転処理における回転度数に基づいて、画像データを、用紙媒体上に配置を特定する。なお、回転処理が行われる場合の配置については後述する。
【０１０６】
確保・開放部１１０は、配置パターン及び回転度数に応じて作業用に用いるメモリ量を決定し、記憶部１０４上に対して当該メモリ量を作業領域として確保する処理を行う。また、確保・開放部１１０は、配置パターン及び回転度数に応じた作業領域のメモリ量を特定するために、図１２で示した配置パターン・開始タイミング対応管理テーブルを参照して、確保する作業領域を特定する。
【０１０７】
回転処理部１１０３は、タイミング決定部１１０４により決定された開始タイミングで、記憶部１０４の作業領域に格納された画像データに対して回転処理を行う。そして、書込部１１１が、回転処理が終了した画像データを、記憶部１０４の作業領域に書き出す処理を行う。図１３は、回転処理部１１０３が行う画像データに対する回転処理を示した説明図である。
【０１０８】
図１３に示すように、９０度回転の場合、回転処理部１１０３が、記憶部１０４に格納されている回転前の画像データを左下から読み込み、書込部１１１が画像データの左上から書き出す処理を行う。また、１２０度回転の場合、回転処理部１１０３が、記憶部１０４に格納されている回転前の画像データを右下から読み込み、書込部１１１が画像データの左上から書き出す処理を行う。また、２７０度回転の場合、回転処理部１１０３が、記憶部１０４に格納されている回転前の画像データを右上から読み込み、書込部１１１が画像データの左上から書き出す処理を行う。このように、書込部１１１が、書き出し方向を統一することで、回転処理の次の処理の開始手順を統一できる。
【０１０９】
図１４−１〜図１４−４は、配置パターン毎に回転処理前の読み込み方向を示した説明図である。なお、書き出し方向は左上から書き出すことに統一しているので説明を省略する。また、図１４−１〜図１４−４で示した読み込み方向が左上からの書き出し方向になるように、配置特定部１１０２が配置を特定していることになる。
【０１１０】
図１４−１に示した、パターンＡの９０度回転の回転処理は、画像データ１及び３が揃った時点で開始が可能になり、パターンＡの１８０度回転の回転処理は、画像データ３及び４が揃った時点で開始が可能となり、パターンＡの２７０度回転の回転処理は、画像データ２及び４が揃った時点で開始が可能となる。つまり、図１２の配置パターン・開始タイミング対応管理テーブルに示すように、９０度回転の場合は確保サイズが“３／４”となり、１８０度回転の場合は確保サイズが“４／４”となり、２７０度回転の場合は確保サイズが“４／４”となる。つまり、回転度数が０度の場合及び９０度の場合に、確保する作業領域を低減させることができる。
【０１１１】
図１４−２に示した、パターンＢの９０度回転の回転処理は、画像データ２及び４が揃った時点で開始が可能になり、パターンＢの１８０度回転の回転処理は、画像データ３及び４が揃った時点で開始が可能となり、パターンＢの２７０度回転の回転処理は、画像データ１及び３が揃った時点で開始が可能となる。つまり、図１２の配置パターン・開始タイミング対応管理テーブルに示すように、９０度回転の場合は確保サイズが“４／４”となり、１８０度回転の場合は確保サイズが“４／４”となり、２７０度回転の場合は確保サイズが“３／４”となる。つまり、回転度数が０度の場合及び２７０度の場合に、確保する作業領域を低減させることができる。
【０１１２】
図１４−３に示した、パターンＣの９０度回転の回転処理は、画像データ１及び２が揃った時点で開始が可能になり、パターンＣの１８０度回転の回転処理は、画像データ２及び４が揃った時点で開始が可能となり、パターンＣの２７０度回転の回転処理は、画像データ３及び４が揃った時点で開始が可能となる。つまり、図１２の配置パターン・開始タイミング対応管理テーブルに示すように、９０度回転の場合は確保サイズが“１／２”となり、１８０度回転の場合は確保サイズが“４／４”となり、２７０度回転の場合は確保サイズが“４／４”となる。つまり、回転度数が０度の場合及び９０度の場合に、確保する作業領域を低減させることができる。
【０１１３】
図１４−４に示した、パターンＤの９０度回転の回転処理は、画像データ３及び４が揃った時点で開始が可能になり、パターンＤの１８０度回転の回転処理は、画像データ２及び４が揃った時点で開始が可能となり、パターンＤの２７０度回転の回転処理は、画像データ１及び２が揃った時点で開始が可能となる。つまり、図１２の配置パターン・開始タイミング対応管理テーブルに示すように、９０度回転の場合は確保サイズが“４／４”となり、１８０度回転の場合は確保サイズが“４／４”となり、２７０度回転の場合は確保サイズが“１／２”となる。つまり、回転度数が０の場合及び２７０度の場合に、確保する作業領域を低減させることができる。
【０１１４】
このように、回転処理を行った場合は、状況によっては確保する作業領域を低減させることができる。
【０１１５】
出力処理部１１０５は、変倍処理や回転処理などの画像処理等が終了した後、記憶部１０４の作業領域に格納されている画像データをプロッタエンジン１０１に対して出力処理を行う。また、出力処理部１１０５は、回転処理部１１０３が回転処理を行わない場合にはタイミング決定部１１０４により決定された開始タイミングで出力処理を開始する。また、出力処理部１１０５は、回転処理部１１０３が回転処理を行う場合には当該回転処理が終了した後に、出力処理を開始する。
【０１１６】
次に、以上のように構成された本実施の形態にかかる複合機１１００が読取原稿を読み取った後に出力処理が終了するまでの処理について説明する。図１５は、本実施の形態にかかる複合機１１００における上述した処理の手順を示すフローチャートである。
【０１１７】
まず、配置特定部１１０２が、複合機１００上の操作パネル等から入力された“４ｉｎ１”等の設定及び画像データの回転設定に基づいて、配置パターン及び回転度数を特定し、配置パターン及び回転度数に従って画像データを用紙媒体上に配置を特定する（ステップＳ１５０１）。
【０１１８】
そして、確保・開放部１１０６が、配置パターン対応管理ＤＢ１１０１の配置パターン・開始タイミング対応管理テーブルを参照し、特定された配置パターンにより作業用に確保するメモリ量を決定する（ステップＳ１５０２）。
【０１１９】
次に、確保・開放部１１０６は、決定された作業用のメモリ量を作業領域として記憶部１０４上に確保する（ステップＳ１５０３）。
【０１２０】
次に、判断部１１０４は、配置パターン・開始タイミング対応管理テーブルを参照し、配置パターン及び回転度数に基づいて、回転処理又は出力処理を開始する際に読み込まれた画像データの枚数、つまりこれらの処理を開始するタイミングを決定する（ステップＳ１５０４）。
【０１２１】
そして、第１の実施の形態のステップＳ１００４〜ステップＳ１００６と同様に、画像データの入力処理から画像処理がなされた画像データを作業領域に書き込む処理までを行う（ステップＳ１５０５〜Ｓ１５０７）。
【０１２２】
次に、判断部１１０４が、必要な画像データが揃ったか否かの判断を行う（ステップＳ１５０８）。そして、判断部１１０４が、必要な画像データがそろってないと判断した場合（ステップＳ１５０８：Ｎｏ）、入力処理部１０７が次の画像データの入力処理を開始する（ステップＳ１５０５）。
【０１２３】
そして、判断部１１０４が、必要な画像データがそろったと判断した場合（ステップＳ１５０８：Ｙｅｓ）、回転処理部１１０３は回転処理を必要とするか否か判断する（ステップＳ１５０９）。回転処理部１１０３が回転処理を不要と判断した場合（ステップＳ１５０９：Ｎｏ）、回転処理部１１０３自体は特に処理を行わない。
【０１２４】
また、回転処理部１１０３が回転処理を必要とすると判断した場合（ステップＳ１５０９：Ｙｅｓ）、回転度数に従って作業領域に格納されている画像データの回転処理を行い、その後に書込部１１１の回転処理が行われた画像データを作業領域に書き込む（ステップＳ１５１０）。
【０１２５】
次に、出力処理部１１０５が、作業領域に格納されていた画像データを読み込んで、配置特定部１０８により特定された配置に従って、画像データの出力処理を行う（ステップＳ１５１１）。
【０１２６】
そして、第１の実施の形態のステップＳ１００９〜Ｓ１０１１と同様に、作業領域のクリアや開放などの処理が行われる（ステップＳ１５１２〜ステップＳ１５１４）。
【０１２７】
また、本実施の形態にかかる複合機１１００によれば、画像データに対して回転処理を行う場合でも、適切な記憶量を作業領域として確保することができるので、作業領域として使用される記憶量を削減できる。
【０１２８】
（第３の実施の形態）
上述した第２の実施の形態においては、作業領域に画像データを書き込んだ後、必要な面が揃った段階で画像データの回転処理を行っていた。しかしながら、第２の実施の形態は、上述した順序で画像処理を行うことに制限するものではない。そこで第３の実施の形態では、回転処理を行ったあとに画像処理を作業領域に書き込む例について説明する。
【０１２９】
図１６は、第３の実施の形態にかかる複合機１７００の構成を示すブロック図である。上述した第２の実施の形態にかかる複合機１１００とは、回転処理部１１０３及び書込部１７０２と処理手順が異なる回転処理部１７０１及び書込部１７０２に変更された構成を有している点で異なる。以下の説明では、上述した第２の実施の形態と同一の構成要素には同一の符号を付してその説明を省略している。
【０１３０】
回転処理部１７０１は、画像データの変倍処理等が終了した後の画像データに対して、必要に応じて回転処理を行う。なお、回転処理の手法については、第２の実施の形態と同様なので説明を省略する。
【０１３１】
書込部１７０２は、回転処理を行う場合には回転処理後に、回転処理を行わない場合には変倍処理後に、確保・開放部１１０６により確保された記憶部１０４の作業領域に、画像データを書き込む処理を行う。
【０１３２】
次に、以上のように構成された本実施の形態にかかる複合機１７００が読取原稿を読み取った後に出力処理が終了するまでの処理について説明する。図１７は、本実施の形態にかかる複合機１７００における上述した処理の手順を示すフローチャートである。
【０１３３】
まず、複合機１７００は、第２の実施の形態のステップＳ１５０１〜ステップＳ１５０６と同様に、配置パターンの特定から画像データの変倍処理までを行う（ステップＳ１８０１〜ステップＳ１８０６）。
【０１３４】
そして、回転処理部１７０１は回転処理を必要とするか否か判断する（ステップＳ１８０７）。回転処理部１７０１が回転処理を不要と判断した場合（ステップＳ１８０７：Ｎｏ）、回転処理部１７０１自体は特に処理を行わない。
【０１３５】
また、回転処理部１７０１が回転処理を必要とすると判断した場合（ステップＳ１８０７：Ｙｅｓ）、回転度数に従って作業領域に格納されている画像データの回転処理を行う（ステップＳ１８０８）。
【０１３６】
その後に書込部１７０２は、画像データを作業領域に書き込む（ステップＳ１８０９）。
【０１３７】
次に、判断部１１０４が、必要な画像データが揃ったか否かの判断を行う（ステップＳ１８１０）。そして、判断部１１０４が、必要な画像データがそろってないと判断した場合（ステップＳ１８１０：Ｎｏ）、入力処理部１０７が次の画像データの入力処理を開始する（ステップＳ１８０５）。
【０１３８】
そして、判断部１１０４が、必要な画像データがそろったと判断した場合（ステップＳ１８１０：Ｙｅｓ）、出力処理部１１０５が、作業領域に格納されていた画像データを読み込んで、配置特定部１０８により特定された配置に従って、画像データの出力処理を行う（ステップＳ１８１１）。
【０１３９】
そして、第２の実施の形態のステップＳ１５１２〜Ｓ１５１４と同様に、作業領域のクリアや開放などの処理が行われる（ステップＳ１８１２〜ステップＳ１８１４）。
【０１４０】
上述した処理を行うことで、複合機１７００は、回転処理前の変倍処理（例えば縮小変倍）済の画像データの格納する領域を低減させることができる。例えば４ｉｎ１に集約する場合、第２の実施の形態の複合機１１００では、回転処理前の変倍処理済みの画像データを２個〜４個まで格納する必要がある。これに対して、第３の実施の形態の複合機１７００では、回転処理前の変倍処理済みの画像データを１個のみ格納する。これは、複合機１７００は、１画像データ毎に変倍処理後に回転処理を行うためである。このように第３の実施の形態にかかる複合機１７００は、作業領域として使用される記憶量をさらに削減することができる。
【０１４１】
なお、上記の説明では変倍処理部１０９と回転処理部１７０１が回路的に直結していない場合である。そこで、変倍処理部１０９と回転処理部１７０１が回路的に直結した場合、回転処理前であって変倍処理済みの画像データを一時的に格納する領域が必要なくなるので、さらに作業領域として使用される記憶量を低減させることができる。
【０１４２】
また、第２の実施の形態にかかる複合機１１００では、図１５のステップＳ１５０８及びＳ１５０９に示すように、必要な画像データが揃ったと判断された後、回転処理部１１０３が、複数の画像データに対して回転処理を行っていた。これに対して、第３の実施の形態にかかる回転処理部１７０１は、１個ごとに画像データの回転処理を行うこととした。ところで、第１の実施の形態の図９で説明したように、複合機１７００では、ＡＤＦの機構により読み取り原稿を読み取った後、次の原稿の読み取りが開始されるまでに一定の時間間隔を必要としている。したがって、複合機１７００では、次の原稿の読み取りを行う前に、既に読み取った原稿の画像データの回転処理を行うことができる。つまり、第３の実施の形態にかかる複合機１７００では、第２の実施の形態の複合機１１００のように、原稿を読み取った後に複数の画像データの回転処理を一括して行わないため、回転処理による遅延が生じず、処理速度を向上させることができる。
【０１４３】
（変形例）
また、上述した各実施の形態に限定されるものではなく、以下に例示するような種々の変形が可能である。
【０１４４】
（変形例１）
上述した実施の形態において、複合機が４ｉｎ１に集約する場合について説明したが、それ以外の集約であっても適用することができる。そこで、変形例として複合機が２ｉｎ１及び８ｉｎ１を行う例について説明する。図１８は、２ｉｎ１で集約する場合の画像データの配置の例を示した図である。図１８で示した例では、１画像目の画像データの読み込み後、２画像目の入力処理前（つまり、２画像目の画像データの書き込み前）に、複合機は出力処理を行うことができる。
【０１４５】
図１９は、８ｉｎ１で集約する場合の画像データの配置の例を示した図である。図１８で示した例では、４画像の画像データの読み込み後、５画像目の画像データの入力処理前（つまり、５画像目の画像データの書き込み前）に、複合機は出力処理を行うことができる。このように様々な集約手法に対して、適用することができる。
【０１４６】
図２０は、かかる複合機のハードウェア構成を示すブロック図である。本図に示すように、この複合機は、コントローラ１６１０とエンジン部（Engine）１６６０とをＰＣＩ（Peripheral Component Interconnect）バスで接続した構成となる。コントローラ１６１０は、複合機全体の制御と描画、通信、操作部１６２０からの入力を制御するコントローラである。エンジン部１６６０は、ＰＣＩバスに接続可能なプリンタエンジン等であり、たとえば白黒プロッタ、１ドラムカラープロッタ、４ドラムカラープロッタ、スキャナまたはファックスユニット等である。なお、このエンジン部１６６０には、プロッタ等のいわゆるエンジン部分に加えて、誤差拡散やガンマ変換等の画像処理部分が含まれる。
【０１４７】
コントローラ１６１０は、ＣＰＵ１６１１と、ノースブリッジ（ＮＢ）１６１３と、システムメモリ（ＭＥＭ−Ｐ）１６１２と、サウスブリッジ（ＳＢ）１６１４と、ローカルメモリ（ＭＥＭ−Ｃ）１６１７と、ＡＳＩＣ（Application Specific Integrated Circuit）１６１６と、ハードディスクドライブ（ＨＤＤ）１６１８とを有し、ノースブリッジ（ＮＢ）１６１３とＡＳＩＣ１６１６との間をＡＧＰ（Accelerated Graphics Port）バス１６１５で接続した構成となる。また、ＭＥＭ−Ｐ１６１２は、ＲＯＭ（Read Only Memory）１６１２ａと、ＲＡＭ（Random Access Memory）１６１２ｂとをさらに有する。
【０１４８】
ＣＰＵ１６１１は、複合機の全体制御をおこなうものであり、ＮＢ１６１３、ＭＥＭ−Ｐ１６１２及びＳＢ１６１４からなるチップセットを有し、このチップセットを介して他の機器と接続される。
【０１４９】
ＮＢ１６１３は、ＣＰＵ１６１１とＭＥＭ−Ｐ１６１２、ＳＢ１６１４、ＡＧＰ１６１５とを接続するためのブリッジであり、ＭＥＭ−Ｐ１６１２に対する読み書き等を制御するメモリコントローラと、ＰＣＩマスタ及びＡＧＰターゲットとを有する。
【０１５０】
ＭＥＭ−Ｐ１６１２は、プログラムやデータの格納用メモリ、プログラムやデータの展開用メモリ、プリンタの描画用メモリ等として用いるシステムメモリであり、ＲＯＭ１６１２ａとＲＡＭ１６１２ｂとからなる。ＲＯＭ１６１２ａは、プログラムやデータの格納用メモリとして用いる読み出し専用のメモリであり、ＲＡＭ１６１２ｂは、プログラムやデータの展開用メモリ、プリンタの描画用メモリ等として用いる書き込み及び読み出し可能なメモリである。
【０１５１】
ＳＢ１６１４は、ＮＢ１６１３とＰＣＩデバイス、周辺デバイスとを接続するためのブリッジである。このＳＢ１６１４は、ＰＣＩバスを介してＮＢ１６１３と接続されており、このＰＣＩバスには、ネットワークインターフェース（Ｉ／Ｆ）部等も接続される。
【０１５２】
ＡＳＩＣ１６１６は、画像処理用のハードウェア要素を有する画像処理用途向けのＩＣ（Integrated Circuit）であり、ＡＧＰ１６１５、ＰＣＩバス、ＨＤＤ１６１８及びＭＥＭ−Ｃ１６１７をそれぞれ接続するブリッジの役割を有する。このＡＳＩＣ１６１６は、ＰＣＩターゲット及びＡＧＰマスタと、ＡＳＩＣ１６１６の中核をなすアービタ（ＡＲＢ）と、ＭＥＭ−Ｃ１６１７を制御するメモリコントローラと、ハードウェアロジック等により画像データの回転等をおこなう複数のＤＭＡＣ（Direct Memory Access Controller）と、エンジン部１６６０との間でＰＣＩバスを介したデータ転送をおこなうＰＣＩユニットとからなる。このＡＳＩＣ１６１６には、ＰＣＩバスを介してＦＣＵ（Fax Control Unit）１６３０、ＵＳＢ（Universal Serial Bus）１６４０、ＩＥＥＥ１３９４（the Institute of Electrical and Electronics Engineers 1394）インターフェース１６５０が接続される。
【０１５３】
ＭＥＭ−Ｃ１６１７は、コピー用画像バッファ、符号バッファとして用いるローカルメモリであり、ＨＤＤ（Hard Disk Drive）１６１８は、画像データの蓄積、プログラムの蓄積、フォントデータの蓄積、フォームの蓄積を行うためのストレージである。
【０１５４】
ＡＧＰ１６１５は、グラフィック処理を高速化するために提案されたグラフィックスアクセラレーターカード用のバスインターフェースであり、ＭＥＭ−Ｐ１６１２に高スループットで直接アクセスすることにより、グラフィックスアクセラレーターカードを高速にするものである。
【０１５５】
なお、本実施形態の複合機で実行される画像処理プログラムは、ＲＯＭ等に予め組み込まれて提供される。
【０１５６】
本実施形態の複合機で実行される画像処理プログラムは、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、フレキシブルディスク（ＦＤ）、ＣＤ−Ｒ、ＤＶＤ（Digital Versatile Disk）等のコンピュータで読み取り可能な記録媒体に記録して提供するように構成してもよい。
【０１５７】
さらに、本実施形態の複合機で実行される画像処理プログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成しても良い。また、本実施形態の複合機で実行される画像処理プログラムをインターネット等のネットワーク経由で提供または配布するように構成しても良い。
【０１５８】
本実施の形態の複合機で実行される画像処理プログラムは、上述した各部（入力処理部、配置特定部、変倍処理部、確保・開放部、書込部、出力処理部）を含むモジュール構成となっており、実際のハードウェアとしてはＣＰＵ（プロセッサ）が上記ＲＯＭから画像処理プログラムを読み出して実行することにより上記各部が主記憶装置上にロードされ、入力処理部、配置特定部、変倍処理部、確保・開放部、書込部、出力処理部が主記憶装置上に生成されるようになっている。
【産業上の利用可能性】
【０１５９】
以上のように、本発明にかかる画像処理装置、画像処理プログラム及び画像処理方法は、複数の画像データを集約して出力する技術に適している。
【図面の簡単な説明】
【０１６０】
【図１】第１の実施の形態にかかる複合機の構成を示すブロック図である。
【図２】前記複合機の配置パターン対応管理テーブルのテーブル構造の例を示した図である。
【図３】スキャナエンジンが実行する読取処理を説明する概要図である。
【図４】配置特定部が行う４ｉｎ１集約の配置パターンの例を示した図である。
【図５−１】配置パターンがパターンＡである場合にプロッタエンジンで出力処理が開始可能となった状態を示した概要図である。
【図５−２】配置パターンがパターンＢである場合にプロッタエンジンで出力処理が開始可能となった状態を示した概要図である。
【図６】確保・開放部がパターンＡ及びパターンＢの場合に記憶部で確保する集約用作業領域の例を示した図である。
【図７−１】配置パターンがパターンＣである場合にプロッタエンジンで出力処理が開始可能となった状態を示した概要図である。
【図７−２】配置パターンがパターンＤである場合にプロッタエンジンで出力処理が開始可能となった状態を示した概要図である。
【図８】確保・開放部がパターンＣ及びパターンＤの場合に記憶部で確保する集約用作業領域の例を示した図である。
【図９】スキャナエンジンにより読み込まれた画像データに対して変倍処理及び出力処理が行われるタイミングを示す説明図である。
【図１０】第１の実施の形態にかかる複合機における読取原稿を読み取った後に出力処理が終了するまでの処理の手順を示すフローチャートである。
【図１１】第２の実施の形態にかかる複合機の構成を示すブロック図である。
【図１２】配置パターン・開始タイミング対応管理テーブルのテーブル構造の例を示した図である。
【図１３】回転処理部が行う画像データに対する回転処理を示した説明図である。
【図１４−１】配置パターンがパターンＡの場合における回転処理前の読み込み方向を示した説明図である。
【図１４−２】配置パターンがパターンＢの場合における回転処理前の読み込み方向を示した説明図である。
【図１４−３】配置パターンがパターンＣの場合における回転処理前の読み込み方向を示した説明図である。
【図１４−４】配置パターンがパターンＤの場合における回転処理前の読み込み方向を示した説明図である。
【図１５】第２の実施の形態にかかる複合機における読取原稿を読み取った後に出力処理が終了するまでの処理の手順を示すフローチャートである。
【図１６】第３の実施の形態にかかる複合機の構成を示すブロック図である。
【図１７】第３の実施の形態にかかる複合機における読取原稿を読み取った後に出力処理が終了するまでの処理の手順を示すフローチャートである。
【図１８】２ｉｎ１で集約する場合の画像データの配置の例を示した図である。
【図１９】８ｉｎ１で集約する場合の画像データの配置の例を示した図である。
【図２０】複合機のハードウェア構成を示すブロック図である。
【符号の説明】
【０１６１】
１００、１１００、１７００  複合機
１０１  プロッタエンジン
１０２、１１０１  配置パターン対応管理データベース
１０３  スキャナエンジン
１０４  記憶部
１０５  その他ハードウェアデバイス
１０７  入力処理部
１０８、１１０２  配置特定部
１０９  変倍処理部
１１０  タイミング決定部
１１０、１１０６  確保・開放部
１１１、１７０２  書込部
１１２、１１０５  出力処理部
１１０３、１７０１  回転処理部
１１０４  タイミング決定部
１１０６  確保・開放部
１６１０  コントローラ
１６１１  ＣＰＵ
１６１２  ＭＥＭ−Ｐ
１６１２ａ  ＲＯＭ
１６１２ｂ  ＲＡＭ
１６１３  ＮＢ
１６１４  ＳＢ
１６１５  ＡＧＰバス
１６１６  ＡＳＩＣ
１６１７  ＭＥＭ−Ｃ
１６１８  ＨＤＤ
１６１９  ＮＶＲＡＭ
１６２０  操作部
１６３０  ＦＣＵ
１６４０  ＹＳＢ
１６５０  ＩＥＥＥ１３９４インターフェース
１６６０  エンジン部
【図１】
2008118438.tif 000003
【図２】
2008118438.tif 000004
【図３】
2008118438.tif 000005
【図４】
2008118438.tif 000006
【図５−１】
2008118438.tif 000007
【図５−２】
2008118438.tif 000008
【図６】
2008118438.tif 000009
【図７−１】
2008118438.tif 000010
【図７−２】
2008118438.tif 000011
【図８】
2008118438.tif 000012
【図９】
2008118438.tif 000013
【図１０】
2008118438.tif 000014
【図１１】
2008118438.tif 000015
【図１２】
2008118438.tif 000016
【図１３】
2008118438.tif 000017
【図１４−１】
2008118438.tif 000018
【図１４−２】
2008118438.tif 000019
【図１４−３】
2008118438.tif 000020
【図１４−４】
2008118438.tif 000021
【図１５】
2008118438.tif 000022
【図１６】
2008118438.tif 000023
【図１７】
2008118438.tif 000024
【図１８】
2008118438.tif 000025
【図１９】
2008118438.tif 000026
【図２０】
2008118438.tif 000027