(57)【要約】【課題】ユーザが必要としない画像データの処理を適切に回避することにより、無駄を削減しつつユーザの要求を満足させる。【解決手段】画像形成装置の制御部は、新規のデータを受信して（Ｓ１０００にてＹＥＳ）待ち行列にデータがあると（Ｓ１０１０にてＹＥＳ）、データ置換条件を判定するステップ（Ｓ１０２０）と、先の処理要求を最新の処理要求に置き換える条件が一致していると判定されると（Ｓ１０３０にてＹＥＳ）、置換対象データの待ち行列内の位置を記憶するステップ（Ｓ１０４０）と、置換対象データを待ち行列から削除するステップ（Ｓ１０５０）と、新規のデータを置換対象データの待ち行列内の位置に配置するステップ（Ｓ１０８０）と、出力準備が完了すると（Ｓ１１００にてＹＥＳ）、待ち行列の先頭からデータを出力するステップ（Ｓ１１１０）とを含むプログラムを実行する。【選択図】図３
2011029741.tif 000002
【特許請求の範囲】
【請求項１】
複数の処理を受け付けると待ち行列に処理対象のデータを記憶して、前記待ち行列における順番を用いて要求された処理を順次行なう画像形成装置であって、
処理対象のデータを受け付けるための受付手段と、
前記待ち行列に処理対象のデータを記憶するための記憶手段と、
受け付けた処理対象の第２のデータと、前記待ち行列に記憶された処理対象の第１のデータとの関係を判定するための判定手段と、
前記判定された結果、前記第１のデータと前記第２のデータとが予め定められた条件を満足すると、前記第１のデータに代えて前記第２のデータを、前記待ち行列に記憶するための制御手段とを含む、画像形成装置。
【請求項２】
前記制御手段は、前記第１のデータと前記第２のデータとの差が予め定められた範囲内であると、前記第１のデータに代えて前記第２のデータを、前記待ち行列に記憶するための手段を含む、請求項１に記載の画像形成装置。
【請求項３】
前記制御手段は、前記第１のデータを作成したユーザと前記第２のデータを作成したユーザとが一致し、前記第１のデータの名称と前記第２のデータの名称とが一致していると、前記第１のデータに代えて前記第２のデータを、前記待ち行列に記憶するための手段を含む、請求項１に記載の画像形成装置。
【請求項４】
前記画像形成装置は、前記第１のデータと前記第２のデータとが類似している類似度合いを算出するための算出手段をさらに含み、
前記制御手段は、前記類似度合いが予め定められた度合い以上であると、前記第１のデータに代えて前記第２のデータを、前記待ち行列に記憶するための手段を含む、請求項１に記載の画像形成装置。
【請求項５】
前記待ち行列には、２以上の第１のデータが記憶され、
前記算出手段は、各前記第１のデータと前記第２のデータとが類似している類似度合いを算出して、前記第２のデータと最も類似する第１のデータの類似度合いを選定するための手段を含み、
前記制御手段は、前記選定された類似度合いが予め定められた度合い以上であると、前記最も類似する第１のデータに代えて前記第２のデータを、前記待ち行列に記憶するための手段を含む、請求項４に記載の画像形成装置。
【請求項６】
前記制御手段は、前記第１のデータに代えて前記第２のデータを、前記待ち行列における前記第１のデータの位置に記憶するための手段を含む、請求項１〜請求項４のいずれかに記載の画像形成装置。
【請求項７】
前記制御手段は、前記第１のデータに代えて前記第２のデータを、前記待ち行列において最後に処理される位置に記憶するための手段を含む、請求項１〜請求項４のいずれかに記載の画像形成装置。
【請求項８】
前記画像形成装置は、前記第１のデータを前記待ち行列から削除するための手段をさらに含む、請求項１〜請求項７のいずれかに記載の画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子写真方式等を使用した複写機能（コピー機能）、ファクシミリ機能、プリンタ機能、スキャナ機能等を備えた画像形成装置に関し、特に、類似する画像データの処理を適切に回避することにより、無駄を削減しつつユーザの要求を満足させることのできる、画像形成装置に関する。
【背景技術】
【０００２】
複写機能またはプリンタ機能を備えた画像形成装置は、普通紙またはＯＨＰ等の記録媒体上に画像を形成する。この画像形成装置は、画像形成の高速性、画像品質およびコストなどから電子写真方式が採用されることが多い。また、このような画像形成装置においては、通信機能をさらに備え、スキャンした画像データを他の装置へ送信する機能を備えるものもある。
【０００３】
画像形成装置のプリンタ機能を使用して、複数ページから構成される印刷データを修正しながら印刷する場合、２回目以降の印刷においては、利用者により指定された印刷ページのみの印刷が行なわれるか、または、全ページの印刷が行なわれることになる。
【０００４】
このとき、印刷ページをユーザが指定する場合には、修正したページであるのか修正していないページであるのかがユーザがわからないと、印刷ページを指定することができないという問題が発生し得る。また、全ページを印刷する場合には、修正をしていないページであって前回印刷されたページと同じページが印刷されるため、記録用紙およびトナー等の消耗品を余計に使うため、ランニングコストのアップにつながるという問題がある。
【０００５】
特開２００２−２２５３５３号公報（特許文献１）は、このような問題点に鑑み、印刷データを検知して、既に印刷されているデータの場合には、印刷を行なわないことにより、トナーおよび記録用紙等の消耗品を節約し、コスト低減を図ることが可能なプリンタ装置を開示する。
【０００６】
この特許文献１に開示されたプリンタ装置は、前回の印刷データを保存する印刷データ保存部と、今回の印刷データが前回の印刷データと同じか否かを検知する印刷データ検知部と、両印刷データが同じ場合に印刷を禁止するように制御する制御部とを備える。このプリンタ装置によると、前回印刷済みの印刷データと、今回の印刷前の印刷データが同じ場合は、今回の印刷データを印刷しないようにすることで、同じ印刷データの用紙を出力することがなくなるため、記録用紙およびトナーの節約を可能としたり、プリンタの寿命を長くしたりすることができる。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００２−２２５３５３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
上述した画像形成装置がネットワーク対応のプリンタ機能を備えている場合、１台の画像形成装置と、複数のパーソナルコンピュータ（以下「パソコン」を記載する。）とがネットワーク回線を介して接続されて、多くのユーザにより、１台の画像形成装置が共用されることになる。
【０００９】
このような使用環境の下で、パソコンにおいて、ユーザが文書作成アプリケーションを起動させて文書データを作成する。文書の作成が完了してユーザにより印刷要求コマンドが発行されると、パソコンから画像形成装置へネットワーク回線を介して画像データが転送されて、画像形成装置の内部メモリに記憶されて、画像データに基づく画像が記録用紙に形成される。
【００１０】
このような状況において、一度に多くの印刷要求コマンドが発行されると、印刷要求が画像形成装置の待ち行列に貯められる。パソコンにおいて、文書の作成が完了してユーザが印刷要求コマンドを発行した後に（この印刷要求は待ち行列に入るものとする）、文書作成アプリケーションにより同じ文書を修正してユーザにより印刷要求コマンドが再度発行されると、相似する（類似する）２つの文書が印刷されることになる。ユーザは、後から印刷要求コマンドを発行した、修正された文書のみを印刷したいにもかかわらず、先に印刷要求コマンドを発行した、修正されていない文書も印刷されてしまう。
【００１１】
このような場合に、特許文献１に開示されたプリンタ装置を適用したところで、今回の印刷データが前回の印刷データと同じか否かを検知して、同じであれば印刷しないものに過ぎないため、ユーザにとっては不要である、修正されていない文書も、やはり印刷されてしまう。これでは、無駄な文書を印刷することを回避できず、記録用紙およびトナーの節約を可能としたり、プリンタの寿命を長くしたりすることはできない。
【００１２】
したがって、本発明の目的は、ユーザが必要としない画像データの処理を適切に回避することにより、無駄を削減しつつユーザの要求を満足させることのできる、画像形成装置を提供することである。
【課題を解決するための手段】
【００１３】
本発明のある局面に係る画像形成装置は、複数の処理を受け付けると待ち行列に処理対象のデータを記憶して、待ち行列における順番を用いて要求された処理を順次行なう。この画像形成装置は、処理対象のデータを受け付けるための受付手段と、待ち行列に処理対象のデータを記憶するための記憶手段と、受け付けた処理対象の第２のデータと、待ち行列に記憶された処理対象の第１のデータとの関係を判定するための判定手段と、判定された結果、第１のデータと第２のデータとが予め定められた条件を満足すると、第１のデータに代えて第２のデータを、待ち行列に記憶するための制御手段とを含む。
【００１４】
この画像形成装置によると、新規に受け付けた処理対象の第２のデータと同じであると認められる第１のデータが待ち行列に記憶されていると（第１のデータと第２のデータとが予め定められた条件を満足すると）、第１のデータに代えて第２のデータが待ち行列に記憶される。このため、先に処理要求して処理待ちの状態で待ち行列に記憶された先行処理データ（第１のデータ）に対して置き換えられた最新の第２のデータに基づく処理のみを行なうことができる。この結果、先に要求された処理は実行されないので、無駄を削減しつつユーザの要求を満足させることができる。
【００１５】
制御手段は、第１のデータと第２のデータとの差が予め定められた範囲内であると、第１のデータに代えて第２のデータを、待ち行列に記憶するための手段を含むように構成することができる。
【００１６】
このようにすると、第１のデータと第２のデータとの差が予め定められた範囲内で同じであると認められるときには、第１のデータよりもより新たに処理が要求された第２のデータを用いて、要求された処理が行なわれる。先に要求された処理は実行されないで、最新に要求された処理のみを実行させることができる。
【００１７】
制御手段は、第１のデータを作成したユーザと第２のデータを作成したユーザとが一致し、第１のデータの名称と第２のデータの名称とが一致していると、第１のデータに代えて第２のデータを、待ち行列に記憶するための手段を含むように構成することができる。
【００１８】
通常、ユーザがデータを修正して画像形成装置に印刷処理を要求する場合は、同じファイル名（データの名称）のままで修正が行なわれることが多い。たとえば、誤字を修正して再度印刷処理を要求する場合である。このような場合であっても、先に要求された処理（誤字を含む文書の印刷処理）は行なわれないので、記録用紙およびトナー等の消耗品の無駄を削減することができる。なお、同じユーザが短時間で同じファイル名を印刷しなおす理由は、このような誤字の修正の場合が殆どであるので、特に、有効である。
【００１９】
画像形成装置は、第１のデータと第２のデータとが類似している類似度合いを算出するための算出手段をさらに含み、制御手段は、類似度合いが予め定められた度合い以上であると、第１のデータに代えて第２のデータを、待ち行列に記憶するための手段を含むように構成することができる。
【００２０】
データの名称（ファイル名）またはユーザ名が違っても、似ている処理データについては、先に要求された処理は行なわれないで、後から要求された処理のみが行なわれる。このため、記録用紙およびトナー等の消耗品の無駄を削減することができる。
【００２１】
待ち行列には、２以上の第１のデータが記憶される場合には、算出手段は、各第１のデータと第２のデータとが類似している類似度合いを算出して、第２のデータと最も類似する第１のデータの類似度合いを選定するための手段を含み、制御手段は、選定された類似度合いが予め定められた度合い以上であると、最も類似する第１のデータに代えて第２のデータを、待ち行列に記憶するための手段を含むように構成することができる。
【００２２】
待ち行列に記憶されたデータの中で最も類似するデータが、予め定められた度合い以上に受け付けたデータに類似するときには、先に要求された処理は行なわれないで後から要求された処理のみが行なわれる。このため、記録用紙およびトナー等の消耗品の無駄を削減することができる。
【００２３】
制御手段は、第１のデータに代えて第２のデータを、待ち行列における第１のデータの位置に記憶するための手段を含むように構成することができる。
【００２４】
複数のユーザから複数の処理が画像形成装置へ要求されていた場合に、新しい処理が一番最後の処理として実行されるようにすると、印刷要求したユーザは、画像形成装置の排紙トレイを見て、自分の要求が処理されていないと判断して、再度印刷を要求する可能性がある。これを防ぐために、待ち行列を置き換えることでユーザの待ち時間を置き換える前の待ち時間と同じようにして、ユーザが同じ処理を再度要求することを回避できる。無駄に印刷する記録用紙を減らすことよりも、時間を優先したいユーザの要求に応じることができる。
【００２５】
制御手段は、第１のデータに代えて第２のデータを、待ち行列において最後に処理される位置に記憶するための手段を含むように構成することができる。
【００２６】
待ち行列において最後に処理される位置に第２のデータを配置することにより、さらなる要求処理に適切に対応することができる。処理を要求してから処理が完了するまでの時間が長くなるので、再々要求にも対応することができる。これにより、無駄に印刷する記録用紙を減らしたいユーザの要求に応じることができる。
【００２７】
画像形成装置は、第１のデータを待ち行列から削除するための手段をさらに含むように構成することができる。
【００２８】
たとえば、誤字を含むようなデータであって印刷しても無駄になる第１のデータが削除されるので、無駄な印刷を回避することができる。
【発明の効果】
【００２９】
本発明に係る画像形成装置によると、ユーザが必要とする最新の画像データ処理要求のみを実行するようにしたので、ユーザが必要としない画像データの処理を適切に回避することにより、無駄を削減しつつユーザの要求を満足させることができる。
【図面の簡単な説明】
【００３０】
【図１】本発明の第１の実施の形態に係る画像形成装置の内部構造を示す断面図である。
【図２】本発明の第１の実施の形態に係る制御部のブロック図である。
【図３】図２の制御部で実行される待ち行列データ置換プログラムの制御構造を示すフローチャートである。
【図４】本発明の第１の実施の形態に係る制御部において実行される条件判定処理の詳細な制御構造を示すフローチャートである。
【図５】本発明の第２の実施の形態に係る制御部のブロック図である。
【図６】本発明の第２の実施の形態に係る制御部において実行される条件判定処理の詳細な制御構造を示すフローチャートである。
【発明を実施するための形態】
【００３１】
以下、本発明の実施の形態について、添付図面に基づき詳細に説明する。なお、以下の説明および図面では、同一の部品には同一の符号を付してある。それらの機能および名称も同一である。したがって、それらについての詳細な説明は繰返さない。以下においては、本発明の実施の形態に係る画像形成装置をタンデム形式のフルカラータイプとして説明するが、他の形式（たとえば４サイクル）のフルカラータイプでもよく、モノクロタイプであっても構わない。
【００３２】
＜第１の実施の形態＞
図１は、本発明の第１の実施の形態に係る画像形成装置１００の内部構造を示す断面図である。この画像形成装置１００は、後述する待ち行列データ置換処理を実行する点が特徴である。なお、後述するように、本発明の他の実施の形態に係る画像形成装置は同じ待ち行列データ置換処理において異なる条件判定処理を行なう点のみが異なり、基本的な画像形成機能はこの画像形成装置１００と同じである。この画像形成装置１００は、いわゆる複合機（ＭＦＰ：Ｍｕｌｔｉｆｕｎｃｔｉｏｎ  Ｐｅｒｉｐｈｅｒａｌ）であって、コピー機能（コピーモード）、ファクシミリ送受信機能（ファクシミリモード）、プリンタ機能（プリンタモード）およびスキャナ機能（スキャナモード）を有する。以下において、図１を参照して、記録用紙に画像を形成する機能（コピーモード、ファクシミリ受信モードおよびプリンタモードにおいて使用）について説明する。
【００３３】
［画像形成装置の構造］
この画像形成装置１００は、外部から伝達された画像データに応じて、所定のシート（記録用紙）に対して多色の画像または単色の画像を形成するもので、大略的には、画像形成装置１００の本体部１１０と、自動原稿処理装置１２０とにより構成されている。本体部１１０には、画像形成部が、露光ユニット１、現像器２、感光体ドラム３、クリーナユニット４、帯電器５、中間転写ベルトユニット６、定着ユニット７、給紙カセット８１、排紙トレイ９１等により構成されている。
【００３４】
本体部１１０の上部には、原稿が載置される透明ガラスからなる原稿載置台９２が設けられ、原稿載置台９２の上側には自動原稿処理装置１２０が取り付けられている。自動原稿処理装置１２０は、原稿載置台９２の上に自動で原稿を搬送する。また、自動原稿処理装置１２０は矢印Ｍ方向に回動自在に構成され、原稿載置台９２の上を開放することにより原稿を手置きで置くことができるようになっている。原稿載置台９２に載置された原稿は、原稿読取部（スキャナ部）により画像データとして読取られる。
【００３５】
この画像形成装置１００において扱われる画像データは、ブラック（Ｋ）、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の各色を用いたカラー画像に対応するデータである。従って、現像器２、感光体ドラム３、帯電器５、クリーナユニット４は、各色に応じた４種類の潜像を形成するようにそれぞれ４個ずつ設けられ、ブラック、シアン、マゼンタ、イエローの４つの画像ステーションが構成されている。
【００３６】
帯電器５は、感光体ドラム３の表面を所定の電位に均一に帯電させるために機能する。露光ユニット１には、レーザー出射部および反射ミラー等を備えたレーザースキャニングユニット（ＬＳＵ：Ｌａｓｅｒ  Ｓｃａｎｎｉｇ  Ｕｎｉｔ）として構成される。露光ユニット１は、レーザー光を走査するポリゴンミラーと、ポリゴンミラーによって反射されたレーザー光を感光体ドラム３に導くためのレンズおよびミラー等の光学要素が配置されている。
【００３７】
露光ユニット１は、帯電された感光体ドラム３を、入力された画像データに応じて露光することにより、その表面に、画像データに応じた静電潜像を形成する機能を有する。現像器２は、それぞれの感光体ドラム３上に形成された静電潜像を、４色（Ｙ、Ｍ、Ｃ、Ｋ）のトナーにより顕像化するものである。また、クリーナユニット４は、現像および画像転写後における感光体ドラム３上の表面に残留したトナーを、除去および回収する。
【００３８】
感光体ドラム３の上方に配置されている中間転写ベルトユニット６は、中間転写ベルト６１、中間転写ベルト駆動ローラ６２、中間転写ベルト従動ローラ６３、中間転写ローラ６４、および中間転写ベルトクリーニングユニット６５を備えている。中間転写ローラ６４は、Ｙ、Ｍ、Ｃ、Ｋの各色に対応して４本設けられている。中間転写ベルト駆動ローラ６２、中間転写ベルト従動ローラ６３、および中間転写ローラ６４は、中間転写ベルト６１を張架して回転駆動させる。中間転写ローラ６４は、感光体ドラム３のトナー像を、中間転写ベルト６１上に転写するための転写バイアスを与える。
【００３９】
中間転写ベルト６１は、４つの感光体ドラム３に接触するように設けられている、そして、感光体ドラム３に形成された各色のトナー像を中間転写ベルト６１に順次的に重ねて転写することによって、中間転写ベルト６１上にカラーのトナー像（多色トナー像）を形成する機能を有している。中間転写ベルト６１は、たとえば厚さ１００μｍ〜１５０μｍ程度のフィルムを用いて無端状に形成されている。
【００４０】
感光体ドラム３から中間転写ベルト６１へのトナー像の転写は、中間転写ベルト６１の裏側に接触している中間転写ローラ６４によって行なわれる。中間転写ローラ６４には、トナー像を転写するために高電圧の転写バイアス（トナーの帯電極性（−）とは逆極性（＋）の高電圧）が印加されている。中間転写ローラ６４は、直径８ｍｍ〜１０ｍｍの金属（たとえばステンレス）軸をベースとし、その表面が導電性の弾性材（たとえばエチレン−プロピレン−ジエンゴム、発泡ウレタン等）により覆われているローラである。この導電性の弾性材により、中間転写ベルト６１に対して均一に高電圧を印加することができる。本実施の形態では転写電極としてローラ形状の電極を使用しているが、それ以外にブラシ形状の電極等を用いることが可能である。
【００４１】
上述のように、各感光体ドラム３上で各色に応じて顕像化された静電潜像は中間転写ベルト６１で積層される。このように、積層された画像情報は中間転写ベルト６１の回転によって、後述の記録用紙と中間転写ベルト６１の接触位置に配置される転写ローラ１０によって記録用紙上に転写される。
【００４２】
このとき、中間転写ベルト６１と転写ローラ１０は所定ニップで圧接されると共に、転写ローラ１０にはトナーを記録用紙に転写させるための電圧が印加される（トナーの帯電極性（−）とは逆極性（＋）の高電圧）。さらに、転写ローラ１０は上記ニップを定常的に得るために、転写ローラ１０または中間転写ベルト駆動ローラ６２のいずれか一方を硬質材料（金属等）とし、他方を弾性ローラ等の軟質材料（弾性ゴムローラ、または発泡性樹脂ローラ等々）としたものが用いられる。
【００４３】
また、上記のように、感光体ドラム３に接触することにより中間転写ベルト６１に付着したトナーまたは転写ローラ１０によって記録用紙上に転写が行なわれず中間転写ベルト６１上に残存したトナーは、次工程でトナーの混色を発生させる原因となるために、中間転写ベルトクリーニングユニット６５によって除去および回収されるように設定されている。中間転写ベルトクリーニングユニット６５には、中間転写ベルト６１に接触する、たとえば、クリーニング部材としてクリーニングブレードが備えられており、クリーニングブレードが接触する中間転写ベルト６１は、裏側から中間転写ベルト従動ローラ６３で支持されている。
【００４４】
給紙カセット８１は、画像形成に使用するシート（記録用紙）を蓄積しておくためのトレイであり、本体部１１０の露光ユニット１の下側に設けられている。手差し給紙カセット８２にも画像形成に使用するシートを載置することができる。本体部１１０の上方に設けられている排紙トレイ９１は、印刷済みのシートをフェイスダウンで集積するためのトレイである。
【００４５】
本体部１１０には、給紙カセット８１および手差し給紙カセット８２のシートを転写ローラ１０および定着ユニット７を経由させて排紙トレイ９１に送出するための、略垂直形状の用紙搬送路Ｓが設けられている。給紙カセット８１または手差し給紙カセット８２から排紙トレイ９１までの用紙搬送路Ｓの近傍には、ピックアップローラ１１ａ、ピックアップローラ１１ｂ、複数の搬送ローラ１２ａ〜搬送ローラ１２ｄ、レジストローラ１３、転写ローラ１０、定着ユニット７等が配されている。
【００４６】
搬送ローラ１２ａ〜搬送ローラ１２ｄは、シートの搬送を促進および補助するための小型のローラであり、用紙搬送路Ｓに沿って複数設けられている。また、ピックアップローラ１１ａは、給紙カセット８１の端部近傍に備えられ、給紙カセット８１からシートを１枚ずつピックアップして用紙搬送路Ｓに供給する。また、同様にして、ピックアップローラ１１ｂは、手差し給紙カセット８２の端部近傍に備えられ、手差し給紙カセット８２からシートを１枚ずつピックアップして用紙搬送路Ｓに供給する。
【００４７】
レジストローラ１３は、用紙搬送路Ｓを搬送されているシートを一旦保持するものである。そして、感光体ドラム３上のトナー像の先端とシートの先端を合わせるタイミングでシートを転写ローラ１０に搬送する機能を有している。
【００４８】
定着ユニット７は、ヒートローラ７１および加圧ローラ７２を備えており、ヒートローラ７１および加圧ローラ７２は、シートを挟んで回転するようになっている。また、ヒートローラ７１は、図示しない温度検出器からの信号に基づいて、画像形成装置１００の全体を制御または画像形成部を制御する制御部によって所定の定着温度となるように設定されており、加圧ローラ７２とともにトナーをシートに熱圧着することにより、シートに転写された多色トナー像を溶融、混合および圧接し、シートに対して熱定着させる機能を有している。
【００４９】
この定着ユニット７には、ヒートローラ７１を加熱するためのヒータ（ハロゲンヒータ等）が備えられている。
【００５０】
次に、シート搬送経路を詳細に説明する。上述のように、画像形成装置１００には予めシートを収納する給紙カセット８１および手差し給紙カセット８２が設けられている。これらの給紙カセット８１または手差し給紙カセット８２からシートを給紙するために、ピックアップローラ１１ａまたはピックアップローラ１１ｂが配置され、シートを１枚ずつ用紙搬送路Ｓに導くようになっている。
【００５１】
給紙カセット８１または手差し給紙カセット８２から搬送されるシートは、用紙搬送路Ｓの搬送ローラ１２ａによってレジストローラ１３まで搬送され、シートの先端と中間転写ベルト６１上の画像情報の先端を整合するタイミングで転写ローラ１０に搬送され、シート上に画像情報が書き込まれる。その後、シートは定着ユニット７を通過することによってシート上の未定着トナーが熱で溶融および固着されて、その後に配置された搬送ローラ１２ｂを経て排紙トレイ９１上に排出される。
【００５２】
上記の搬送経路は、シートに対する片面印字要求のときのものであるが、これに対して両面印字要求の時は、上記のように片面印字が終了し定着ユニット７を通過したシートの後端が最終の搬送ローラ１２ｂで把持されたときに、搬送ローラ１２ｂが逆回転することによってシートを搬送ローラ１２ｃ、１２ｄに導く。その後、レジストローラ１３を経てシート裏面に印字が行われた後にシートが排紙トレイ９１に排出される。
【００５３】
この画像形成装置１００には、画像形成についての要求がユーザにより入力される操作ボタン（操作キー）であるハードウェアキーが板状の操作パネル９０に備えられる。このテンキーはマトリクス状に配置され、キーマトリクス回路により、押下されたキーを検出する。なお、このような操作パネル９０には、この画像形成装置１００の状態またはジョブの処理状況等が表示される表示パネルが設けられる。マトリクス状に配置されたキーを押下すると、キーマトリクス回路により検出されたキーに対応する数字がこの表示パネルに表示される。
【００５４】
［画像形成装置の動作モード］
本実施の形態に係る画像形成装置１００は、その動作モードとして、コピーモード、ファクシミリ送受信モード、プリンタモードおよびスキャナモードを備える。以下においては、これらの動作モードを説明する。
【００５５】
−コピーモード−
以下において、コピーモードの動作説明を行なう。このコピーモードにおいては、主として、本体部１１０が動作することにより、コピー機能が実現される。なお、原稿を自動送りする場合には、自動原稿処理装置１２０が動作する。
【００５６】
画像形成装置１００においては、原稿載置台９２に置かれた原稿が画像データとして読取られ、読取られた画像データが制御部へ入力され、ここで画像データに各種の画像処理が施される。上述した構成を備える画像形成部は、この画像データによって示される原稿の画像を記録用紙に印刷する。
【００５７】
−ファクシミリモード−
以下において、ファクシミリモードの動作説明を行なう。このファクシミリモードにおいては、主として、送信動作は原稿読取部（スキャナ部）およびＦＡＸ通信部が動作することにより、受信動作はＦＡＸ通信部および画像形成部が動作することにより、ファクシミリ機能が実現される。
【００５８】
・送信動作
画像形成装置１００においては、ファクシミリモードを指定して、原稿載置台９２に置かれた原稿が原稿読取部により画像データとして読取られ、読取られた画像データが制御部に入力され、ここで画像データに各種の画像処理が施され、この画像データがＦＡＸ通信部へと出力される。
【００５９】
送信側の画像形成装置１００のＦＡＸ通信部は、指定された送信側の回線を指定された送信先に接続して、画像データをファクシミリ通信規格に合致した通信データへ変換して、受信側のファクシミリ装置（たとえばファクシミリ機能を備えた画像形成装置１００）へ送信する。
【００６０】
・通信動作
回線が接続されると、受信側の画像形成装置１００のＦＡＸ通信部は、送信側の画像形成装置１００のＦＡＸ通信部からの通信要求信号を検出して、応答信号を送信する。その後、たとえば、ＦＡＸ通信部は、送信側および受信側で互いに実装されている能力情報の受渡しを行ない利用可能な最大能力での通信速度および画像データの符号化・符号訂正方式などを決定してモデムの通信方式を設定する。この通信方式にあわせた画像信号形式を用いて、送信側の画像形成装置１００のＦＡＸ通信部から受信側の画像形成装置１００のＦＡＸ通信部へデータを送信する。送信が終了すると回線が切断される。
【００６１】
・受信動作
受信側の画像形成装置１００のＦＡＸ通信部は、受信したデータを画像データに変換して、画像形成部へ送る。なお、受信したデータを画像データへ変換するのは画像形成部であっても構わない。画像形成部は、上述したコピーモードにおける動作と同じように、受信したデータから変換された画像データによって示される原稿の画像を記録用紙に印刷する。
【００６２】
−プリンタモード−
以下において、プリンタモードの動作説明を行なう。このプリンタモードにおいては、主として、画像形成部が動作することにより、プリント機能が実現される。
【００６３】
ネットワークインターフェイスを介してコンピュータからプリントデータを受信すると、受信したプリントデータを画像データに変換して、画像形成部へ送る。なお、プリントデータを画像データへ変換するのは画像形成部であっても構わない。画像形成部は、上述したコピーモードにおける動作と同じように、プリントデータから変換された画像データによって示される原稿の画像を記録用紙に印刷する。
【００６４】
−スキャナモード−
以下において、スキャナモードの動作説明を行なう。このスキャナモードにおいては、主として、原稿読取部（スキャナ部）が動作することにより、スキャナ機能が実現される。
【００６５】
画像形成装置１００においては、原稿載置台９２に置かれた原稿が原稿読取部により画像データとして読取られ、読取られた画像データが制御部に入力され、ここで画像データに各種の画像処理が施され、この画像データが画像形成装置１００の記憶装置（ハードディスク）に記憶されたり（ドキュメントファイリング）、ネットワークに接続されたコンピュータへネットワークインターフェイスを介して送信されたり（スキャンｔｏフォルダ）、電子メールの添付ファイルとしてネットワークインターフェイスを介して送信されたり（スキャンｔｏメール）する。
【００６６】
［画像形成装置における待ち行列］
上述したような機能を備えた画像形成装置１００においては、各モードを動作させて、ユーザからの複数の処理を順次行なうにあたり、処理を順番に実行するために、待ち行列に処理要求を貯める。
【００６７】
たとえば、プリンタモードであれば、ネットワークインターフェイスを介してパソコンからプリントデータを受信すると、先に処理しているプリントデータがあると、受信した受信したプリントデータは印刷要求として待ち行列の最後尾に記憶される。ユーザからのキャンセル要求がない限り、待ち行列に記憶された印刷要求が先入れ先出しの形式で、順次、画像形成部へ送られる。上述したように、画像形成部は、コピーモードにおける動作と同じように、プリントデータから変換された画像データによって示される画像を記録用紙に印刷する。その他のモードであっても、先の処理が実行中であると一旦待ち行列に記憶されて、順次処理が実行されることになる。
【００６８】
このような待ち行列に記憶されている状態の印刷要求は、ユーザからのキャンセル要求により破棄することが可能である。本実施の形態においては、新たに受信した印刷要求の画像データが、先に受信して待ち行列に記憶されている印刷要求の画像データと同じである場合、先に受信した印刷要求を後から受信した（最新の）印刷要求に置換する。このようにすることにより、先の印刷要求に基づく処理は行われないようにして、最新の印刷要求に基づく処理のみを実行することができる。
【００６９】
さらに、印刷要求に対する処理は、画像データに基づく画像が記録用紙に正常に形成されて、待ち行列から削除される。このため、画像データが画像形成部へ送られた後、画像形成装置１００の外部へ記録用紙が排出されるまでは前の印刷要求が処理中であるとして、次の印刷要求に基づく処理を行なわないようにされる。このため、基本的には、画像形成装置１００から記録用紙を外に排出するという指令信号を出力するまでは、先の印刷要求を最新の印刷要求に置き換えることができる。
【００７０】
さらに、具体的には、記録用紙へ画像を形成する場合であれば（上述したコピーモードおよびプリンタモードが該当）、画像データ処理の最終の処理として、ＬＳＵを作動させてＬＳＵへ画像データを転送する。そのＬＳＵへの転送処理を始める前までは、先の印刷要求を最新の印刷要求に置き換えることができる。このため、たとえば２値化等の画像処理を実行している途中であれば、印刷要求の置き換えの対象となる。
【００７１】
このように、印刷要求の置き換えの対象は、システム的に後戻りができない処理を含む場合（画像処理に入ってしまうと元画像の情報が消去される処理を含む場合）は、後戻りができる最終の処理までである。
【００７２】
さらに、印刷要求以外における要求の置き換えの対象は、たとえば、スキャナモードにおけるスキャンｔｏメール要求であれば、スキャンした画像データに、指定された宛先アドレスを付加して、ネットワークインターフェイス（ＬＡＮポート）にスキャン送信指令を出力する直前までになる。ファクシミリモードにおけるＦＡＸ送信要求であれば、スキャンした画像データに、指定された宛先ＦＡＸ電話番号を付加して、ＦＡＸ通信部にＦＡＸ送信指令を出力する直前までになる。
【００７３】
なお、ドキュメントファイリング（ドキュメントスキャン）は、画像形成装置１００の外部へ、画像を形成した記録用紙が排出されるわけでもなく、画像データが送出されるわけでもないため、本実施の形態においては説明しない。
【００７４】
［制御部の構造］
本実施の形態に係る画像形成装置１００は、図２に示す制御部３００を備える。以下、この図２に示す制御部３００のブロック図を用いて、制御部３００について説明する。なお、図２に示す制御部３００は、画像形成装置としての一般的機能を実現する制御ブロックを備えるが、それらの制御ブロックは、本発明の本質的部分である、先の処理要求を最新の処理要求に置き換える処理とは直接関係するものではないので、その詳細についてはここでは説明しない。さらに、図２においては、処理要求は印刷要求であるものとして説明する。
【００７５】
図２に示す制御部３００は、新規の印刷要求に伴い受信する新規の処理データを受信する新規データ受信部３１０と、既に受信して処理待ち中の画像データを新規に受信した画像データと置き換える条件が成立しているか否かを判定する条件判定部３２０と、画像データを置き換える場合に、新規に受信した画像データを待ち行列のどの位置で置き換えるのかを決定する置換位置決定部３３０と、処理待ちの１以上の先行処理データが記憶される待ち行列バッファ３４０と、待ち行列バッファ３４０における先行処理データを削除したり配置したりする（これらを組合わせると置換することになる。）待ち行列調整部３５０とを含む。
【００７６】
待ち行列バッファ３４０の最先（最も先に記憶）のデータは、画像形成部４００における前の印刷要求についての処理が完了すると、出力制御部３６０を介して、画像形成部４００へ出力される。
【００７７】
出力制御部３６０は、ユーザから要求された処理を待ち行列バッファ３４０における行列内の順番に従い、先頭から画像形成部４００へ出力するために、待ち行列バッファ３４０および画像形成部４００を制御する。
【００７８】
待ち行列バッファ３４０は、ユーザから要求された処理が、出力制御部３６０に引渡しされるまでの間に、一時的に処理の順番を付与して、記憶（保存、保持）しておくための記憶エリアである。
【００７９】
待ち行列バッファ３４０においては、通常、新規に受信した要求は、待ち行列の一番最後（最後尾）に配置され、一番先頭の先行処理データは、出力制御部３６０に引渡された時点または正常に印刷処理が干渉した時点で、待ち行列バッファ３４０から削除される。なお、図２においては、待ち行列バッファ３４０には、先行処理データ（１）３４２、先行処理データ（２）３４４、先行処理データ（３）３４６、先行処理データ（４）３４８、・・・が記憶されている。本実施の形態においては、処理データは、たとえばユーザ名とファイル名とが付与された文書データであるとする。
【００８０】
条件判定部３２０は、ユーザ名とファイル名とに基づいて、待ち行列の中に、受信した新規データのユーザ名と同じユーザ名かつ受信した新規データのファイル名と同じファイル名の、先行処理データがあるか否かを判定する。条件判定部３２０は、この判定に基づいて、既に受信して処理待ち中の画像データ（ここでは文書データ）を新規に受信した画像データ（ここでも文書データ）と置き換える条件が成立しているか否かを判定する。
【００８１】
置換位置決定部３３０は、条件判定部３２０において、既に受信して処理待ち中の画像データを新規に受信した画像データと置き換える条件が成立していると判定された場合に、新規に受信した処理データを、先行処理データと置き換えるのか、待ち行列の最後尾に配置するのかを決定する。置換位置決定部３３０には、新規に受信した処理データの位置として、先行処理データの位置および待ち行列の最後尾の位置のいずれかが設定されている。
【００８２】
待ち行列調整部３５０は、置換位置決定部３３０による決定に従い、待ち行列バッファ３４０に記憶された、指定された先行処理データを削除して、新規に受信した処理データを、先行処理データの位置または待ち行列の最後尾の位置に配置する。
【００８３】
［制御部のソフトウェア構造］
図２に示す制御部３００は、この画像形成装置１００において、先の処理要求を最新の処理要求に置き換える動作を、以下に示すソフトウェア構成を備えたプログラムを実行することにより、実現する。
【００８４】
図３は、画像形成装置１００の制御部３００で実行される、待ち行列データ置換プログラムの制御構造を示すフローチャートである。なお、画像形成装置１００の全体を制御する制御部は、このようなプログラムと並行して、画像形成装置としての一般的機能を実現するプログラムを実行する。しかしながら、そのプログラムは、本発明の本質的部分とは直接関係するものではないので、その詳細についてはここでは説明しない。
【００８５】
図３を参照して、ステップ（以下、ステップをＳと記載する。）１０００にて、画像形成装置１００の制御部（以下、単に制御部と記載する。）３００は、新規データを受信したか否かを判定する。このとき、制御部３００は、新規データ受信部３１０が、パソコンから新規の印刷要求についての処理データを受信したか否かを基づいて、判定する。なお、コピーモードの場合には、処理データは、原稿読取部から受信した画像データになる。新規データを受信したと判定されると（Ｓ１０００にてＹＥＳ）、処理はＳ１０１０へ移される。もしそうでないと（Ｓ１０００にてＮＯ）、この処理はＳ１１３０へ移される。
【００８６】
Ｓ１０１０にて、制御部３００は、待ち行列にデータがあるか否かを判定する。このとき、制御部３００は、待ち行列バッファ３４０に１以上の先行処理データが記憶されていると、待ち行列にデータがあると判定する。待ち行列にデータがあると判定されると（Ｓ１０１０にてＹＥＳ）、処理はＳ１０２０へ移される。もしそうでないと（Ｓ１０１０にてＮＯ）、この処理はＳ１０８０へ移される。
【００８７】
Ｓ１０２０にて、制御部３００は、先の処理要求を最新の処理要求に置き換える条件が満足されているか否かを判定する。なお、この処理は、条件判定部３２０で実行される。その詳細については後述する。
【００８８】
Ｓ１０３０にて、制御部３００は、データ置換条件（先の処理要求を最新の処理要求に置き換える条件）が一致しているか否かを判定する。データ置換条件が一致していると判定されると（Ｓ１０３０にてＹＥＳ）、処理はＳ１０４０へ移される。もしそうでないと（Ｓ１０３０にてＮＯ）、この処理はＳ１０８０へ移される。
【００８９】
Ｓ１０４０にて、制御部３００は、置換対象データ（先の処理要求の先行処理データ）の待ち行列内における位置を記憶する。Ｓ１０５０にて、制御部３００は、置換対象データを待ち行列から削除する。これらの処理（Ｓ１０４０、Ｓ１０５０）は、待ち行列調整部３５０により実行される。
【００９０】
Ｓ１０６０にて、制御部３００は、新規データ（最新の処理要求データ）の位置が、置換対象データの待ち行列内での位置であるのか、待ち行列の最後尾であるのかを判定する。このとき、制御部３００は、置換位置決定部３３０に予め設定された置換位置に基づいて、新規データの待ち行列内での位置を決定する。新規データの位置が、置換対象データの待ち行列内での位置であると判定されると（Ｓ１０６０にて置換対象データの位置）、処理はＳ１０７０へ移される。新規データの位置が、待ち行列の最後尾の位置であると判定されると（Ｓ１０６０にて待ち行列の最後尾）、処理はＳ１０８０へ移される。
【００９１】
Ｓ１０７０にて、制御部３００は、新規データの配置先を、置換対象データの待ち行列内の位置に設定する。その後、この処理はＳ１０９０へ移される。
【００９２】
Ｓ１０８０にて、制御部３００は、新規データの配置先を、待ち行列内の最後尾の位置に設定する。その後、この処理はＳ１０９０へ移される。
【００９３】
Ｓ１０９０にて、制御部３００は、設定した配置先に新規データを配置する。この処理（Ｓ１０９０）は、待ち行列調整部３５０により実行される。
【００９４】
Ｓ１１００にて、制御部３００は、出力準備が完了したか否かを判定する。このとき、制御部３００は、画像形成部４００において前の処理が終了したことを出力制御部３６０が検出すると、出力準備が完了したと判定する。出力準備が完了したと判定されると（Ｓ１１００にてＹＥＳ）、処理はＳ１１１０へ移される。もしそうでないと（Ｓ１１００にてＮＯ）、この処理はＳ１０００へ戻される。
【００９５】
Ｓ１１１０にて、待ち行列バッファ３４０における待ち行列の先頭の先行処理データを出力制御部３６０を介して画像形成部４００へ出力する。Ｓ１１２０にて、制御部３００は、待ち行列バッファ３４０における待ち行列の全てを出力したか否かを判定する。待ち行列にある先行処理データの全てを出力したと判定されると（Ｓ１１２０にてＹＥＳ）、処理は終了する。もしそうでないと（Ｓ１１２０にてＮＯ）、この処理は、Ｓ１０００へ戻される。
【００９６】
Ｓ１１３０にて、制御部３００は、Ｓ１０１０と同様にして、待ち行列にデータがあるか否かを判定する。待ち行列にデータがあると判定されると（Ｓ１１３０にてＹＥＳ）、処理はＳ１１００へ移される。もしそうでないと（Ｓ１１３０にてＮＯ）、この処理はＳ１１２０へ移される。
【００９７】
図４を参照して、図３のＳ１０２０の条件判定処理について説明する。この条件判定処理は、条件判定部３２０で実行される。
【００９８】
Ｓ１５００にて、制御部３００は、受信した新規データのユーザ名を取得する。Ｓ１５１０にて、制御部３００は、待ち行列バッファ３４０に記憶された待ち行列の中に、受信した新規データのユーザ名と同じユーザ名の先行処理データがあるか否かを判定する。待ち行列の中に、受信した新規データのユーザ名と同じユーザ名の先行処理データがあると判定されると（Ｓ１５１０にてＹＥＳ）、処理はＳ１５２０へ移される。もしそうでないと（Ｓ１５１０にてＮＯ）、この処理はＳ１５５０へ移される。
【００９９】
Ｓ１５２０にて、制御部３００は、受信した新規データのファイル名を取得する。Ｓ１５３０にて、制御部３００は、待ち行列バッファ３４０に記憶された待ち行列の中に、受信した新規データのファイル名と同じファイル名の先行処理データがあるか否かを判定する。待ち行列の中に、受信した新規データのファイル名と同じファイル名の先行処理データがあると判定されると（Ｓ１５３０にてＹＥＳ）、処理はＳ１５４０へ移される。もしそうでないと（Ｓ１５３０にてＮＯ）、この処理はＳ１５５０へ移される。
【０１００】
Ｓ１５４０にて、制御部３００は、待ち行列のデータを削除して新規データに置換するデータ置換条件に一致していると判定する。Ｓ１５５０にて、制御部３００は、待ち行列のデータを削除して新規データに置換するデータ置換条件に一致していいないと判定する。その後、処理は図３のＳ１０３０へ移される。
【０１０１】
［画像形成装置の動作］
以上のような構造およびフローチャートに基づく画像形成装置１００の動作について説明する。なお、以下においては、先行処理データと置換される新規データ（最新の処理要求データ）の位置は、置換対象データの待ち行列内での位置であると設定されているものとする。
【０１０２】
また、以下においては、新規に受信した処理データのユーザ名およびファイル名と同じ先行処理データが待ち行列バッファ３４０に記憶されていた場合の画像形成装置の動作について説明する。たとえば、図２に示す待ち行列バッファ３４０には、
先行処理データ（１）３４２として、「ユーザ名：ｙａｍａｄａ−ｉｃｈｉｒｏｕ」、「ファイル名：ｔｅｓｔ．ｄｏｃ」
先行処理データ（２）３４４として、「ユーザ名：ｓｕｚｕｋｉ−ｊｉｒｏｕ」、「ファイル名：ａｄｍｉｎ．ｄｏｃ」
先行処理データ（３）３４６として、「ユーザ名：ｔａｎａｋａ−ｓａｂｕｒｏｕ」、「ファイル名：ｃｏｎｔ．ｄｏｃ」
先行処理データ（４）３４８として、「ユーザ名：ｓｕｚｕｋｉ−ｊｉｒｏｕ」、「ファイル名：ｔｅｘｔ．ｄｏｃ」
が記憶されていて、
新規の処理データとして、「ユーザ名：ｓｕｚｕｋｉ−ｊｉｒｏｕ」、「ファイル名：ａｄｍｉｎ．ｄｏｃ」を受信した場合である。
【０１０３】
新規の処理データを受信して（Ｓ１０００にてＹＥＳ）、待ち行列バッファ３４０に先行処理データがあるので（Ｓ１０１０にてＹＥＳ）、条件判定処理が実行される（Ｓ１０２０）。
【０１０４】
新規に受信した処理データのユーザ名が「ｓｕｚｕｋｉ−ｊｉｒｏｕ」として取得される（Ｓ１５００）。このユーザ名「ｓｕｚｕｋｉ−ｊｉｒｏｕ」と同じユーザ名の先行処理データが待ち行列バッファ３４０に先行処理データ（２）３４４および先行処理データ（４）３４８として記憶されている（Ｓ１５１０にてＹＥＳ）。
【０１０５】
新規に受信した処理データのファイル名が「ａｄｍｉｎ．ｄｏｃ」として取得される（Ｓ１５２０）。このファイル名「ａｄｍｉｎ．ｄｏｃ」と同じファイル名の先行処理データが待ち行列バッファ３４０に先行処理データ（２）３４４として記憶されている（Ｓ１５３０にてＹＥＳ）。
【０１０６】
新規に受信した処理データと同じユーザ名かつ同じファイル名の先行処理データが待ち行列バッファ３４０に記憶されていることから、待ち行列のデータを削除して新規データに置換するデータ置換条件に一致していると判定される（Ｓ１５４０、Ｓ１０３０にてＹＥＳ）。
【０１０７】
置換対象データである先行処理データ（２）３４４の待ち行列内の位置が、先頭から２番目と記憶されて（Ｓ１０４０）、先行処理データ（２）３４４が削除される（Ｓ１０５０）。新規の処理データの位置は置換対象データの待ち行列内での位置であると設定されているので（Ｓ１０６０にて置換対象データの位置）、新規に受信した処理データの配置先を待ち行列バッファ３４０における置換対象データである先行処理データ（２）３４４の位置（先頭から２番目）に設定される（Ｓ１０７０）。
【０１０８】
設定された配置先に新規に受信した処理データが配置される（Ｓ１０９０）。これにより、待ち行列バッファ３４０には、
先行処理データ（１）３４２として、「ユーザ名：ｙａｍａｄａ−ｉｃｈｉｒｏｕ」、「ファイル名：ｔｅｓｔ．ｄｏｃ」
先行処理データ（２）として、置き換えられた「ユーザ名：ｓｕｚｕｋｉ−ｊｉｒｏｕ」、「ファイル名：ａｄｍｉｎ．ｄｏｃ」
先行処理データ（３）３４６として、「ユーザ名：ｔａｎａｋａ−ｓａｂｕｒｏｕ」、「ファイル名：ｃｏｎｔ．ｄｏｃ」
先行処理データ（４）３４８として、「ユーザ名：ｓｕｚｕｋｉ−ｊｉｒｏｕ」、「ファイル名：ｔｅｘｔ．ｄｏｃ」
が記憶されることになる。
【０１０９】
この状態で、画像形成部４００が前の処理を完了すると出力準備が完了したと判定されて（Ｓ１１００にてＹＥＳ）、待ち行列の先頭の処理データから待ち行列の全ての処理データが出力されるまで（Ｓ１１２０にてＹＥＳ）、順次、出力制御部３６０を介して画像形成部４００へ出力される（Ｓ１１１０）。
【０１１０】
以上のようにして、本実施の形態に係る画像形成装置によると、受信した新規の処理データと同じユーザ名および同じファイル名の先行処理データが待ち行列バッファに記憶されていると、先行処理データを削除して、その削除した先行処理データの位置または待ち行列の最後尾へ新規の処理データを配置する。このため、先に処理要求して処理待ちの状態である先行処理データに置き換えられた最新の処理データに基づく処理を行なうことができる。この結果、先に要求された処理は実行されないので、無駄を削減しつつユーザの要求を満足させることができる。
【０１１１】
なお、処理対象データのユーザ名およびファイル名に加えて、処理対象データが作成された日時を記憶しておいて、新規に受信した処理データと同じユーザ名かつ同じファイル名の先行処理データが待ち行列バッファ３４０に記憶されて、さらに、新規に受信した処理データを作成した日時がより新しいことから、待ち行列のデータを削除して新規データに置換するデータ置換条件に一致していると判定するようにしても構わない。
【０１１２】
＜第２の実施の形態＞
以下に、本発明の第２の実施の形態に係る画像形成装置について説明する。なお、本実施の形態に係る画像形成装置は、第１の実施の形態と異なる構造を備えた処理データに対して、異なる条件判定処理を実行する。これら以外の画像形成装置１００（図１）の構成については上述した第１の実施の形態と同じであるため、ここでの詳細な説明は繰返さない。
【０１１３】
図５に、本実施の形態に係る画像形成装置の制御部６００の制御ブロック図を示す。この図５は、第１の実施の形態における図２に対応する。
【０１１４】
本実施の形態に係る制御部６００の構成は、第１の実施の形態に係る制御部３００の構成と比較して、条件判定部３２０に代えて条件判定部６２０を備える点と、待ち行列バッファ３４０に異なるデータ構造の先行処理データが記憶される点とが異なり、その他の制御部６００の構造は、制御部３００の構造と同じであるため、ここでの詳細な説明は繰返さない。
【０１１５】
図５に示すように、制御部６００は、既に受信して処理待ち中の画像データを新規に受信した画像データと置き換える条件が成立しているか否かを判定する条件判定部６２０を含む。
【０１１６】
図５においては、待ち行列バッファ３４０には、先行処理データ（１）６４２、先行処理データ（２）６４４、先行処理データ（３）６４６、先行処理データ（４）６４８、・・・が記憶されている。本実施の形態においては、処理データは、たとえば画像データ（文書等のテキストデータではない）であるとする。
【０１１７】
条件判定部６２０は、画像データに基づいて、待ち行列の中に、受信した処理データと同じと認められる（以下、「同じと認められる」ことを「類似」または「相似」と記載する場合がある。）先行処理データがあるか否かを判定する。条件判定部６２０は、この判定に基づいて、既に受信して処理待ち中の画像データを新規に受信した画像データと置き換える条件が成立しているか否かを判定する。
【０１１８】
以下に、プリントモードにおける条件判定部６２０の機能について説明する。なお、コピーモードの場合には、スキャンした画像データについて角度変換、明度変換および色補正等の処理がさらに必要となる。
【０１１９】
条件判定部６２０は、たとえば、先行画像Ａと新規に受信した画像Ｂとが同じであるか否かを以下のように簡易的に判定する。
【０１２０】
条件判定部６２０は、画像Ａと画像Ｂとにおいて、画素ごとに両画像の差分を算出して、その差分の絶対値の総和を算出して、その総和としきい値とを比較して、総和がしきい値以下であると画像Ａと画像Ｂとが同じであると判定する。
【０１２１】
条件判定部６２０は、以下のようにして、さらに詳細に、画像Ａと画像Ｂとが同じであると判定するようにしてもよい。
【０１２２】
条件判定部６２０は、画像Ａおよび画像Ｂを「絵領域」、「写真領域」、「文章領域」というような領域を判別する。さらに、「絵領域」に属する要素を「絵（１）」、「絵（２）」、・・・と、「写真領域」に属する要素を「写真（１）」、「写真（２）」、・・・と、「文章領域」に属する要素を「文章（１）」、「文章（２）」、・・・とラベル付けする。各要素の位置的な相関関係を示すベクトル方向およびベクトル量を取得する。
【０１２３】
画像Ｂにおいて、「絵（１）」の位置をスキャンして、さらに「絵（１）」についての画像Ａと画像Ｂとの相似度合い（たとえば上述した簡易的な判定により算出される相似度合い）を算出する。その後、「絵（２）」、「写真（１）」、・・・についても、同じように要素ごとに、画像Ａと画像Ｂとの相似度合いを算出する。
【０１２４】
画像Ｂにおけるベクトル方向およびベクトル量を同じように取得する。このベクトルについても同じように画像Ａと画像Ｂとの差分を算出して、相似度合いを判別する。その各要素の相似度合いおよびベクトル量の相似度合いの総計を、画像Ａと画像Ｂとの相似度合いとする。このようにすると、行空間が空けられただけだったり、絵が少し移動されただけだったりする場合に、同じと画像データであると判定できる点で有効である。
【０１２５】
図６を参照して、図３のＳ１０２０の条件判定処理について説明する。この条件判定処理は、条件判定部６２０で実行される。なお、この図６は、第１の実施の形態における図４に対応するものであって、同じ処理には同じステップ番号を付してある。それらの処理の内容も同じである。したがって、それらについての詳細な説明はここでは繰り返さない。
【０１２６】
Ｓ２５００にて、制御部３００は、待ち行列バッファ中の先行処理データの数Ｋを取得する。Ｓ２５１０にて、制御部３００は、変数ＮにＫを代入する。Ｓ２５２０にて、制御部３００は、変数Ｎが１よりも小さいか否かを判定する。Ｎ＜１であると判定されると（Ｓ２５２０にてＹＥＳ）、処理はＳ２５５０へ移される。もしそうでないと（Ｓ２５２０にてＮＯ）、この処理はＳ２５３０へ移される。
【０１２７】
Ｓ２５３０にて、制御部３００は、新規に受信した処理データと待ち行列バッファ３４０に記憶された先行処理データ（Ｎ）との相似度合いＳＯＵＪＩ（Ｎ）を算出する。Ｓ２５４０にて、制御部３００は、変数Ｎから１を減算する（Ｎ＝Ｎ−１）。その後、処理はＳ２５２０へ戻される。
【０１２８】
Ｓ２５５０にて、制御部３００は、Ｋ個の相似度合いＳＯＵＪＩ（Ｎ）（１≦Ｎ≦ＫでＮは整数）の中で、最も似ている相似度合いＳＯＵＪＩ（Ｍ）を選定する（１≦Ｍ≦ＫでＭは整数）。
【０１２９】
Ｓ２５６０にて、制御部３００は、最も似ている相似度合いＳＯＵＪＩ（Ｍ）がしきい値以上であるか否かを判定する。このしきい値は、予め設定されているものとする。相似度合いＳＯＵＪＩ（Ｍ）≧しきい値であると判定されると（Ｓ２５６０にてＹＥＳ）、処理はＳ１５４０へ移される。もしそうでないと（Ｓ２５６０にてＮＯ）、この処理はＳ１５５０へ移される。
【０１３０】
以上のような構造およびフローチャートに基づく画像形成装置１００の動作について説明する。なお、以下においては、第１の実施の形態における動作と異なる条件判定動作についてのみ説明する。
【０１３１】
また、以下においては、新規に受信した処理データ（画像Ｂ）と同じであると認められる先行処理データ（先行画像Ａ（３））が待ち行列バッファ３４０に記憶されていた場合の画像形成装置の動作について説明する。たとえば、図５に示す待ち行列バッファ３４０には、先行処理データ（１）６４２として先行画像Ａ（１）、先行処理データ（２）６４４として先行画像Ａ（２）、先行処理データ（３）６４６として先行画像Ａ（３）、先行処理データ（４）６４８として先行画像Ａ（４）が記憶されていて、新規の処理データとして画像Ｂを受信した場合である
新規の処理データを受信して（Ｓ１０００にてＹＥＳ）、待ち行列バッファ３４０に先行処理データがあるので（Ｓ１０１０にてＹＥＳ）、条件判定処理が実行される（Ｓ１０２０）。
【０１３２】
待ち行列バッファ中の先行処理データの数Ｋが取得される（Ｓ２５００）。ここでは、Ｋ＝４となる。変数ＮにＫ（＝４）が代入される（Ｓ２５１０）。
【０１３３】
先行処理データ（４）６４８として待ち行列バッファ３４０に記憶された先行画像Ａ（４）と新規の処理データである画像Ｂとの相似度合いが算出されて（ここでは算出された相似度合いをＸ４とする。）、ＳＯＵＪＩ（４）にＸ４が格納される（Ｓ２５３０）。
【０１３４】
Ｎ＝Ｎ−１としてＮ＝３となり（Ｓ２５４０、Ｓ２５２０にてＮＯ）、さらに、先行処理データ（３）６４６として待ち行列バッファ３４０に記憶された先行画像Ａ（３）と新規の処理データである画像Ｂとの相似度合いが算出されて（ここでは算出された相似度合いをＸ３とする。）、ＳＯＵＪＩ（３）にＸ３が格納される（Ｓ２５３０）。
【０１３５】
Ｎ＝Ｎ−１としてＮ＝２となり（Ｓ２５４０、Ｓ２５２０にてＮＯ）、さらに、先行処理データ（２）６４４として待ち行列バッファ３４０に記憶された先行画像Ａ（２）と新規の処理データである画像Ｂとの相似度合いが算出されて（ここでは算出された相似度合いをＸ２とする。）、ＳＯＵＪＩ（２）にＸ２が格納される（Ｓ２５３０）。
【０１３６】
Ｎ＝Ｎ−１としてＮ＝１となり（Ｓ２５４０、Ｓ２５２０にてＮＯ）、さらに、先行処理データ（１）６４２として待ち行列バッファ３４０に記憶された先行画像Ａ（１）と新規の処理データである画像Ｂとの相似度合いが算出されて（ここでは算出された相似度合いをＸ１とする。）、ＳＯＵＪＩ（１）にＸ１が格納される（Ｓ２５３０）。
【０１３７】
Ｎ＝Ｎ−１としてＮ＝０となり（Ｓ２５４０、Ｓ２５２０にてＹＥＳ）、相似度合い算出ループが終了する。
【０１３８】
ＳＯＵＪＩ（１）に格納されたＸ１、ＳＯＵＪＩ（２）に格納されたＸ２、ＳＯＵＪＩ（３）に格納されたＸ３、ＳＯＵＪＩ（４）に格納されたＸ４の各値から、最大の相似度合いがＸ３であるとすると、最も似ている相似度合いＳＯＵＪＩ（Ｍ）はＸ３と選定される（Ｓ２５５０）。このＸ３が予め定められたしきい値（たとえば９５％）以上であるか否かが判定される（Ｓ２５６０）。
【０１３９】
Ｘ３≧９５％であるとすると（Ｓ２５６０にてＹＥＳ）、新規に受信した処理データと同じと認められる先行処理データが待ち行列バッファ３４０に記憶されていることから、待ち行列のデータを削除して新規データに置換するデータ置換条件に一致していると判定される（Ｓ１５４０、Ｓ１０３０にてＹＥＳ）。
【０１４０】
置換対象データである先行処理データ（３）６４６の待ち行列内の位置が、先頭から３番目と記憶されて（Ｓ１０４０）、先行処理データ（３）６４６が削除される（Ｓ１０５０）。新規の処理データの位置は置換対象データの待ち行列内での位置であると設定されているので（Ｓ１０６０にて置換対象データの位置）、新規に受信した処理データの配置先を待ち行列バッファ３４０における置換対象データである先行処理データ（３）６４６の位置（先頭から３番目）に設定される（Ｓ１０７０）。
【０１４１】
設定された配置先に新規に受信した処理データが配置される（Ｓ１０９０）。これにより、待ち行列バッファ３４０には、先行処理データ（１）６４２として先行画像Ａ（１）先行処理データ（２）６４４として先行画像Ａ（２）、先行処理データ（３）として置き換えられた画像Ｂ、先行処理データ（４）６４８として先行画像Ａ（４）、が記憶されることになる。
【０１４２】
以上のようにして、本実施の形態に係る画像形成装置によると、受信した新規の処理データと同じと認められる先行処理データが待ち行列バッファに記憶されていると、先行処理データを削除して、その削除した先行処理データの位置または待ち行列の最後尾へ新規の処理データを配置する。このため、ユーザ名またはファイル名が異なっていても、先に処理要求して処理待ちの状態である先行処理データに置き換えられた最新の処理データに基づく処理を行なうことができる。この結果、先に要求された処理は実行されないので、無駄を削減しつつユーザの要求を満足させることができる。
【０１４３】
今回開示された実施の形態は単に例示であって、本発明が上記した実施の形態のみに限定されるわけではない。本発明の範囲は、発明の詳細な説明の記載を参酌した上で、特許請求の範囲の各請求項によって示され、そこに記載された文言と均等の意味および範囲内でのすべての変更を含む。
【符号の説明】
【０１４４】
１００  画像形成装置
３００、６００  制御部
３１０  新規データ受信部
３２０  条件判定部
３３０  置換位置決定部
３４０  待ち行列バッファ
３５０  待ち行列調整部
３６０  出力制御部
４００  画像形成部
【図１】
2011029741.tif 000003
【図２】
2011029741.tif 000004
【図３】
2011029741.tif 000005
【図４】
2011029741.tif 000006
【図５】
2011029741.tif 000007
【図６】
2011029741.tif 000008