(57)【要約】【課題】判別手段を用いて一致不一致を判定しても複写前後の画像データが類似していると間違えて同じ原稿を重複して印刷してしまうことが有った。【解決手段】画像データを取得するための画像データ取得部としてのスキャナ１０１、前記スキャナ１０１により取得された前回の画像データを記憶するＨＤＤ１０７と、前記スキャナ１０１により取得された今回の画像データと前記ＨＤＤ１０７により記憶された前回の画像データとの類似度を判定する濃淡類似度判定部１０８と、前記濃淡類似度判定部１０８が類似すると判定した場合に前記スキャナ１０１により取得された画像データと前記ＨＤＤ１０７により記憶された画像データの類似度とを判定する手段と異なる判定手段にて判定する濃淡変化類似度判定部１０９と、を備えたこと。【選択図】    図１
2011123113.tif 000002
【特許請求の範囲】
【請求項１】
画像データを取得するための画像データ取得部と、
前記画像データ取得部により取得された前回の画像データを記憶する画像データ記憶部と、
前記画像データ取得部により取得された今回の画像データと前記画像データ記憶部により記憶された前回の画像データとの類似度を判定する画像データ判定部と、
前記画像データ判定部が類似すると判定した場合に前記画像データ取得部により取得された画像データと前記画像データ記憶部により記憶された画像データとを前記画像データ判定部の判定手段と異なる判定手段にて判定する類似画像データ判定部と、
を備えたことを特徴とする画像形成装置。
【請求項２】
前記類似画像データ判定部が前回の画像データと今回の画像データを類似と判定した場合に、類似していることを表示して報知するための報知部を備えたことを特徴とする請求項１記載の画像形成装置。
【請求項３】
前記画像データ判定部は画像データの濃淡情報に基づき類似度判定手段が類似度を判定する濃淡類似度判定部であり、前記類似画像データ判定部は画像データの濃淡変化に基づき類似度判定手段と異なる判定手段によって類似度を判定する濃淡変化類似度判定部であることを特徴とする請求項１記載の画像形成装置。
【請求項４】
前記画像データ判定部は画像データのファイル名に基づいて類似度を判定し、前記類似画像データ判定部は画像データのＣＲＣコードに基づいて類似度を判定することを特徴とする請求項１に記載の画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複写機、プリンタ或いはスキャナ機能を備えたデジタル複合機等の画像形成装置に関する。
【背景技術】
【０００２】
上記デジタル複合機を複写機として使用する場合、一般にＡ４やＢ５規格の原稿であれば、たとえ枚数が多くても自動複写が可能であり、多くの原稿を手早く且つ的確に複写することが可能である。しかし、書籍や規格外の原稿の場合、例えば、書籍は利用者が一頁ずつ頁を捲り返し、その都度載置台上で書籍をひっくり返して複写操作を繰り返す。また、規格外の原稿では、一枚ずつ差し替えて載置台の上に載せないと適切な複写が出来ない。
そのため、書籍の原稿で多くの頁を複写する場合には、複写すべき頁を飛ばしたり、或いは、前の頁を印刷したか否か忘れて同じ頁を重複して印刷してしまうと言った問題があった。
【０００３】
このような複写ミスを無くす対応策に関する画像形成装置の技術としては、下記特許文献１に開示されているものがある。
この画像形成装置には、画像形成に供する原稿の設定条件を記憶する記憶手段と、原稿及びこの原稿に対応する画像形成媒体に関する画像形成条件を設定する入力手段と、この入力手段からの画像形成条件と記憶手段に記憶した画像形成条件との一致、不一致を判断する判断手段と、この判断手段が前記両画像形成条件が一致しないと判断したとき画像形成条件を確認させるための確認表示を行う表示手段と、を有している。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平０９−００６１８６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上記従来の画像形成装置は、画像形成条件の一致不一致を判断する判断手段によって、直ぐ前に読み込んで複写し終えた原稿とその後の原稿との違いを判断している。しかし、その判断手段は、設定条件の一致不一致を一度だけチェックするものであり、複写すべき原稿が多いと、その原稿の中には前の原稿とこれから複写しようとしている原稿との判別がしきれない中間的（類似）な場合がある。
このような時、装置は、両方の画像データを同一と判断したり、また、その逆であったりする。そのため、上記のような判別手段を用いたとしても同じ原稿を重複して印刷してしまうことが有り、印刷し直さねばならず、印刷用紙の無駄は勿論、時間や労力も必要以上に費やさざるを得なかった。
（発明の目的）
そこで本発明は、上記の如き問題に鑑みなされたもので、複写や印刷をしようとしている画像データとその前に印刷等をし終えた画像データとの差異、類似度を判別して誤った重複印刷や複写を防止することの出来る画像形成装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明は、画像データを取得するための画像データ取得部と、前記画像データ取得部により取得された前回の画像データを記憶する画像データ記憶部と、前記画像データ取得部により取得された今回の画像データと前記画像データ記憶部により記憶された前回の画像データとの類似度を判定する画像データ判定部と、前記画像データ判定部が類似すると判定した場合に前記画像データ取得部により取得された画像データと前記画像データ記憶部により記憶された画像データとを前記判定手段と異なる判定手段にて判定する類似画像データ判定部と、を備えている。
【発明の効果】
【０００７】
上記のように構成することにより、本発明は類似度判定手段にて判定する画像データ判定部と、類似度判定手段と異なる判定手段にて判定する類似画像データ判定部とを設けたことにより、画像データ判定部が前回と今回の画像データを比較判定し、その判定結果が類似の際に、更にその判定手段を替えて類似画像データ判定部が前回と今回の画像データを比較判定するものであるから、類似している画像データをも判別することが可能となり、誤って重複して印刷することがなくなり、印刷媒体の無駄を無くすことが出来ると共に、印刷作業の効率化を図ることが出来る。
【図面の簡単な説明】
【０００８】
【図１】本発明の実施例１のデジタル複合機の機能構成を示すブロック図である。
【図２】本発明の画像形成装置の外観斜視図である。
【図３】本発明の実施例１の複写動作を示すフローチャートである。
【図４】本発明の実施例１の濃淡類似度判定部の動作を示すフローチャートである。
【図５】本発明の実施例１のデジタル複合機のオペレーションパネルの表示参考図である。
【図６】本発明の実施例１における濃淡類似度判定部の判定領域の一例である。
【図７】本発明の実施例１における濃淡類似度判定部の判定領域の一例である（書籍）。
【図８】本発明の実施例１の濃淡変化類似度判定部の動作のフローチャートである。
【図９】本発明の実施例１のデジタル複合機のオペレーションパネルの表示参考図である。
【図１０】本発明の実施例１における濃淡変化類似度判定部の判定領域の一例である。
【図１１】本発明の実施例１における濃淡変化類似度判定部の判定領域の一例である（書籍）。
【図１２】本発明の実施例２のデジタル複合機の機能構成を示すブロック図である。
【図１３】本発明の実施例２の印刷動作を示すフローチャートである。
【発明を実施するための形態】
【０００９】
以下、本発明の画像形成装置の実施例について図面に基づき説明する。
【実施例１】
【００１０】
図２は本発明の実施例１として画像形成装置をデジタル複合機（ＭＦＰ）に適用した外観を表す斜視図である。この実施例１ではＭＦＰの複写機能について説明する。
図２において、１００はＭＦＰ本体であり、このＭＦＰ本体１００は、図１に示すように、本体内部に設けられ複写用原稿の画像を読取るためのスキャナ１０１と、このスキャナ１０１の下部に設けられスキャナ１０１が読取った画像データを印刷するためのプリンタ１０２と、装置正面に配設されるオペレーションパネル１０３と、装置全体を制御するための制御部１０４等と、を有している。
【００１１】
更に、このＭＦＰ本体１００には、スキャナ１０１で複写用原稿を載置して走査できるように装置上部に設けられた原稿載置台２０１と、原稿載置台２０１を被って本体上部片辺に開閉自在に蝶設された載置台カバー２０２と、プリンタ１０２の下部に設置されて印刷媒体が収納されるトレイと、装置全体を駆動動作させるために電源から所定の電力を供給するための給電部（図示せず）等を備えている。
【００１２】
スキャナ１０１は、画像データ取得部として原稿をデジタル化し画像データに変換して取得するためのものである。このスキャナ１０１は、原稿載置台２０１に載置された原稿をイメージセンサ２０３により走査して画像データを得る。イメージセンサ２０３は、原稿に対し光源ランプが照射した反射光を受光素子（ＣＣＤ）が受光して画像信号を読み取る。その画像信号は、Ａ／Ｄ変換回路などにより信号処理を施し、デジタル表現された画像データ（濃淡情報含む）を取得する。この画像データはメモリ１０６に一旦記憶される。濃淡情報は、イメージセンサ２０３によって画像から取得した輝度を基に設定されている。このスキャナ１０１の上部に有する載置台カバー２０２は、イメージセンサ２０３が原稿を読み取る時に外部からの不要な環境光を遮断するために、原稿載置台２０１を覆い隠すのに使用する。
【００１３】
プリンタ１０２は、例えば、電子式のページプリンタであり、図示しない画像形成ユニット（感光ドラムやトナーカートリッジ等が一体化されている）と、この画像形成ユニットと組合わされて感光体上部に設置される露光用のＬＥＤヘッドと、画像形成ユニットの下部に配設される転写部と、その転写部の後方に配設される定着部とを備えている。
スキャナが読み取った画像データは、露光部が受信し、画像形成ユニットの帯電した感光体上にＬＥＤヘッドにて露光し、現像後、印刷媒体上にトナー像を転写し、トナー像が転写された印刷媒体を加熱・加圧処理することによって原稿に応じた複写が出来る。
【００１４】
制御部１０４は、図１に示すように、スキャナ１０１、プリンタ１０２及びオペレーションパネル１０３の動作制御や各データの処理を行う。この制御部１０４は、制御・演算処理を行うＣＰＵ１０５と、一時的な記憶手段として用いられる揮発性のメモリ１０６と、電源をＯＦＦにした場合でも記憶が消去しない不揮発性の記憶手段として用いられるＨＤＤ１０７とを備え、更に、濃淡類似度判定部１０８と濃淡変化類似度判定部１０９とを有している。
ＣＰＵ１０５は、図示しない制御回路、ＡＬＵ等から構成され、制御部１０４内においてメモリ１０６やＨＤＤ１０７の記憶手段と、濃淡類似度判定部１０８と、濃淡変化類似度判定部１０９と接続され、画像データ取得部であるスキャナ１０１の他、プリンタ１０２、オペレーションパネル１０３等とバスで接続されて装置全体の動作の制御及び処理を行う。
【００１５】
濃淡類似度判定部１０８は、ハードウエアではコンパレータ回路等から構成され、スキャナ１０１によって取得されメモリ１０６に記憶された第１の画像データ（これから複写しようとする原稿のデータ）と、既にＨＤＤ１０７に記憶されている第２の画像データ（直ぐ前に複写した原稿のデータ）とに基づいて画像の濃淡情報（Ｉｎｆｏ）を算出する。
この濃淡類似度判定部１０８が算出する濃淡情報は、第１、第２の各画像データの全体を判定領域とする輝度値Ｉ、即ち、原稿の単位面積（画素数Ｎ）当たりの明るさの度合いを基に下記（１）式から算出される。そして、この輝度値Ｉを数値化（明るさの度合いに応じて０〜２５５の２５６階調に分ける）し、両画像データの輝度値Ｉを比較したその差異を類似度Ｌｉとする。
【００１６】
（数１）
Ｉｎｆｏ＝Ｃｏｕｎｔ／Ｎ                  
Ｉｎｆｏ：濃淡情報
Ｎ：画素数
Ｃｏｕｎｔ：色濃度
【００１７】
この濃淡類似度判定部１０８では、第１と第２の画像データから算出した濃淡情報の類似性（両画像データの輝度値Ｉの差異）を数値的に捉えて類似度Ｌｉとし、０が最も類似性が高く（一番類似して同一とされる）、濃淡情報の相違（差異が大）が増す程数値が増し類似性は低くなるように設定されている。
そして、濃淡類似度判定部１０８は、この類似度Ｌｉと、予め濃淡類似度判定部１０８内に設定された閾値（類似・非類似の判定基準を数値化した）とを対比して同一か否か、或いは、類似か否かを判定する。ここでの閾値は、両画像データの類似度Ｌｉを算出して類似・非類似を数値的に判定するための境界値のことであり、実験結果から算出して数値化し、０．００１と定めている。
濃淡類似度判定部１０８は、閾値に類似度Ｌｉを対比して、類似度Ｌｉが閾値（０．００１）以上であれば両画像データは非類似と判定して複写可能とし、一方、閾値（０．００１）以下であれば、両画像データは類似と判定し、濃淡変化類似度判定部１０９に、更なる判定の必要性を伝達するように設定されている。
【００１８】
濃淡変化類似度判定部１０９は、濃淡類似度判定部１０８で第１の画像データが直ぐ前に処理された第２の画像データと同一又は類似と判定された場合に更に詳しく両者を比較判定するために設けられ、ハードウエアでは濃淡類似度判定部１０８と同様にコンパレータ回路等から構成されている。
この濃淡変化類似度判定部１０９は、濃淡類似度判定部１０８から判定要求を受けると、スキャナ１０１によって取得されてメモリ１０６に一旦記憶された第１の画像データ（これから複写しようとする原稿のデータ）と、既にＨＤＤ１０７に記憶されている第２の画像データ（直ぐ前に複写した原稿のデータ）に基づいて濃淡変化を算出するが、濃淡類似度判定部１０８の判定領域とはサンプリング領域を変えて両画像データの濃淡変化を算出する。
【００１９】
即ち、濃淡類似度判定部１０８が各画像データの原稿画像領域の全体を判定領域の対象としているのに対し、この濃淡変化類似度判定部１０９は、図１０に示すように、各画像データの判定領域の中央を中心にその幅Ｗ’高さＨ’を設定して判定領域とし、各領域内の輝度値Ｉの変化を基に、第１及び第２の画像データ領域の濃淡変化類似度（夫々の画像データの変化した輝度値の差異）Ｌｎｃを算出する。
この濃淡変化類似度判定部１０９では、第１と第２の画像データ領域から算出した濃淡変化の類似性を数値的に捉えて濃淡変化類似度Ｌｎｃとし、０が最も濃淡変化の類似性が高く（一番類似して同一とされる）、濃淡情報の相違（差異が大）が増す程数値が増し濃淡変化の類似性は低くなるように設定されている。
【００２０】
濃淡変化類似度判定部１０９は、この濃淡変化類似度Ｌｎｃと、予め濃淡変化類似度判定部１０９内に設定された閾値（類似・非類似の判定基準を数値化した）とを対比して同一か否か、或いは、類似か否かを判定する。ここでの閾値は、両画像データの濃淡変化類似度Ｌｎｃを算出して類似・非類似を数値的に判定するための境界値のことであり、実験結果から算出して数値化し、０．０１と定めている。
濃淡変化類似度判定部１０９は、閾値に濃淡変化類似度Ｌｎｃを対比して、濃淡変化類似度Ｌｎｃが閾値（０．０１）以上であれば両画像データは非類似と判定して複写可能とし、一方、閾値（０．０１）以下であれば、両画像データは類似と判定し、利用者に対して直ぐ前に複写した原稿と同じ原稿を複写しようとしていることをオペレーションパネル１０３の表示パネル２０４にその旨を表示して警報するように設定されている。
また、原稿が書籍類のような判定領域が図１１に示すように、２つに分かれる場合については、２つの判定領域を繋げることにより、１つの判定領域として扱う。
以下に、濃淡変化類似度Ｌｎｃの具体的算出方法を説明する。
各領域の画像データがカラーの場合、赤（Ｒ），緑（Ｇ），青（Ｂ）の各色成分の輝度に夫々の色の強さの比率となる乗数を掛けることによって、下記の（２）式を用いてカラー輝度からグレー輝度Ｉ’に変換する。
【００２１】
（数２）
Ｉ’＝０．２９９×Ｉｒ＋０．５８７×Ｉｇ＋０．１１４×Ｉｂ        
Ｉｒ；赤色輝度、Ｉｇ：緑色輝度、Ｉｂ：青色輝度、Ｉ’：グレー輝度
【００２２】
次に、輝度平均値
2011123113.tif 000003
、
2011123113.tif 000004
を夫々の領域の画像データの輝度Ｉ’１（ｘ，ｙ）、Ｉ’２（ｘ，ｙ）から差引いて（４）式の正規化相関ＮＣ（両画像データの類似部分を発見する手法）を濃度変化値として算出し、この正規化相関ＮＣを用いて濃度変化類似度Ｌｎｃを（３）式から算出する。
このように、濃淡変化類似度判定部１０９は、カラー画像の原稿の場合、第１の画像データから生成された第１の判定用画像データＩ’１（ｘ，ｙ）と第２の画像データから生成された第２の判定用画像データＩ’２（ｘ，ｙ）のグレー輝度値に基づいて濃度変化類似度Ｌｎｃを算出する。ここでは、画像データ全体を１としている。
【００２３】
（数３）
Ｌｎｃ＝１−｜ＮＣ｜        
【００２４】
（数４）
2011123113.tif 000005
分子：第１の画像データと第２の画像データの相互相関
分母：第１の画像データの自己相関、第２の画像データの自己相関
【００２５】
オペレーションパネル１０３は、図２に示すように、デジタル複合機の状態や各種情報を表示することが出来る表示パネル２０４と、この表示パネル２０４に表示された情報を基に利用者の必要とする設定を可能とするテンキー、開始ボタン及び停止ボタン等の操作ボタン２０５で構成され、原稿読み取り動作の開始及び停止の操作や読み取り情報の設定等を行うことが出来る。
【００２６】
次に、この実施例１の複写動作を図３のフローチャートで説明する。
【００２７】
（ステップＳ３０１）
スキャナ１０１は、利用者が載置台２０１上の所定位置にセットした原稿をイメージセンサ２０３で読み取り、画像データを取得する。取得された画像データは、プログラムに従って制御部１０４のＣＰＵ１０５の制御により、メモリ１０６に格納される。
【００２８】
（ステップＳ３０２）
メモリ１０６は、スキャナ１０１により取得された画像データを第１の画像データとして記憶する。現在の複写動作より前にスキャナ１０１によって取得されＨＤＤ１０７により記憶されている画像データを更に第２の画像データとする。第２の画像データが、ＨＤＤ１０７にまだ保存されているものがない場合には、このフローチャートに図示していないが、ステップＳ３０３からステップＳ３０８までの処理はスキップし、ステップＳ３０９へ処理が移行される。その後、メモリ１０６内の第１の画像データがＨＤＤ１０７内に移行される。
【００２９】
（ステップＳ３０３）
濃淡類似度判定部１０８は、メモリ１０６に記憶されている第１の画像データとＨＤＤ１０７に記憶されている第２の画像データの類似度Ｌｉを画像の濃淡情報に基づいて算出する。ここでの類似度Ｌｉは数値に換算して０が最も類似しており、双方が相違する程大きな値になるように設定してある。
【００３０】
（ステップＳ３０４）
濃淡類似度判定部１０８は、ステップＳ３０３にて算出した第１の画像データと第２の画像データとの類似度Ｌｉを予め定められた閾値（０．００１）に対比し大小を比較する。閾値より小さな場合には第１の画像データと第２の画像データは類似すると判定し（ステップＳ３０４ＹＥＳ）、ステップＳ３０５へ処理を移行する。閾値より大きい場合には、類似しないと判定し（ステップＳ３０４ＮＯ）、ステップＳ３０９に処理を移行する。
【００３１】
（ステップＳ３０５）
濃淡変化類似度判定部１０９は、濃淡類似度判定部１０８が判定した第１の画像データと第２の画像データとの類似度Ｌｉとは別に、判定領域を変えたことに伴う夫々の画像の濃淡変化（輝度値の変化）を基に、更にこの第１の画像データと第２の画像データとを対比させた、所謂、画像の濃淡変化の差異に基づいて濃淡変化類似度Ｌｎｃを算出する。この濃淡変化類似度Ｌｎｃは０が最も類似し、双方が互いに相違する程大きい値となるように設定されている。
【００３２】
（ステップＳ３０６）
濃淡変化類似度判定部１０９は、ステップＳ３０５にて算出した第１の画像データと第２の画像データとの濃淡変化類似度Ｌｎｃを予め定められた閾値（０．０１）に対比し大小を比較する。閾値より小さな場合には第１の画像データと第２の画像データは類似すると判定し（ステップＳ３０６ＹＥＳ）、ステップＳ３０７へ処理を移行する。一方、閾値より大きい場合には、類似しないと判定し（ステップＳ３０６ＮＯ）、ステップＳ３０９に処理を移行する。
【００３３】
（ステップＳ３０７）
オペレーションパネル１０３は、今現在、直ぐ前の原稿と類似する原稿を複写しようとしている旨を表示し、複写を続行するか否かを利用者に対し選択させる。図９は、そのオペレーションパネル１０３に表示した例を示す。
【００３４】
（ステップＳ３０８）
ＣＰＵ１０５は、ステップＳ３０７で利用者がオペレーションパネルにて複写を続行する選択をした場合（ステップＳ３０８ＹＥＳ）、ステップＳ３０９へ処理を移行する。
一方、複写を続行しないと利用者が選択した場合（ステップＳ３０８ＮＯ）、ステップＳ３１０へ処理を移行する。
【００３５】
（ステップＳ３０９）
プリンタ１０２は、印刷駆動プログラムに基づいて、画像形成ユニット、転写部、及び定着部等を動作させ、第１の画像データをトナーなどの現像剤にて印刷媒体上の画像を形成する。
【００３６】
（ステップＳ３１０）
ＣＰＵ１０５は、第２の画像データを破棄し、第１の画像データをＨＤＤ１０７に第２の画像データとして記憶し直してデータ更新を実行する。更に、ステップＳ３０３にて算出した第１の画像データの濃淡情報も合わせてＨＤＤ１０７に記憶する。
【００３７】
図４は、ステップＳ３０３における濃淡類似度判定部１０８が濃淡類似度を算出する流れを示すフローチャートである。以下、本フローチャートに従って説明するが、このフローチャートの中、ステップＳ４０１からステップＳ４０５はメモリ１０６に記憶されている第１の画像データに対して実施され、ＨＤＤ１０７に記憶されている第２の画像データに対しては、第２の画像データと合わせて記憶されている前回の計算結果を用いる。ＨＤＤ１０７に前回の計算結果が記憶されていない場合は第２の画像データに対してステップＳ４０３からステップＳ４０５の処理を行う。
【００３８】
（ステップＳ４０１）
濃淡類似度判定部１０８は、画像データから原稿画像の４隅の位置を位置センサーによって算出する。例えば、直線検出アルゴリズムであるＨｏｕｇｈ変換（直線と直線の組合わせに角度を関係付けて様々な形態の検出に用いる）で原稿の４辺を算出し、お互いの辺の交点を算出する。
【００３９】
（ステップＳ４０２）
濃淡類似度判定部１０８は、オペレーションパネル１０３に通常原稿の複写なのか、或いは書籍原稿の複写なのかを選択表示し、利用者に選択させる。図５はその一例である。書籍原稿が選択された場合（ステップＳ４０２ＹＥＳ）、処理をステップＳ４０３へ移行する。一方、書籍原稿ではない場合（ステップＳ４０２ＮＯ）、処理をステップＳ４０４へ移行する。
但し、第２の画像データに対しての本ステップの処理は、予め前回の結果をＨＤＤ１０７に保存しておき、その情報を用いて行う。
【００４０】
（ステップＳ４０３）
濃淡類似度判定部１０８は、図６に示すように、ステップＳ４０１で算出された４隅位置から求まる原稿画像領域全体６０１を判定領域とする。画像データ全体６０１から原稿画像領域を求め、判定に使用する領域６０２を設定する。
【００４１】
（ステップＳ４０４）
書籍類の場合、濃淡類似度判定部１０８は、図７に示すように、ステップＳ４０１で算出された４隅の位置から求まる綴じ代領域７０３を除いた領域を判定領域とする。ここでの綴じ代領域７０３は、原稿長辺中央部から原稿長辺４分の１の大きさとする。その判定領域は、画像データ全体７０１から原稿画像領域を求め、その長辺中央部から長辺４分の１の大きさの綴じ代領域７０３を求め、残りの原稿領域を判定に使用する領域７０２を設定する。
【００４２】
（ステップＳ４０５）
濃淡類似度判定部１０８は、設定された判定領域の濃淡情報を次の（５）〜（８）式を用いて算出する。
画像データの輝度値をＩ（ｘ，ｙ）とし、赤、緑、青夫々の輝度値はＩｒ、Ｉｇ、Ｉｂとし、各輝度値は８ビットで記述され、０〜２５５の値を持つとする。画像データの幅はＷ、高さをＨとする。ここでのｘは水平方向、ｙは垂直方向の夫々の画素位置を示す。
また、判定領域か否かを示す情報をＲ（ｘ，ｙ）とし、座標ｘ，ｙで表される画素が判定領域である場合はＲ＝１、そうでない場合はＲ＝０とする。判定領域の総画素数をＮとすると、濃度情報Ｉｎｆｏ（ｒ，ｇ，ｂ）は次の（５）〜（７）式から求める。濃淡情報は色が濃い画素の割合となり、０〜１の間の値をとる。但し、Ｃｏｕｎｔは色濃度、Ｂｉｎはバイナリ記述をいう。
【００４３】
（数５）
2011123113.tif 000006
【００４４】
（数６）
2011123113.tif 000007
【００４５】
（数７）
2011123113.tif 000008
【００４６】
（ステップＳ４０６）
濃淡類似度判定部１０８は、ステップＳ４０６にて算出した濃淡情報に基づいて第１の画像データと第２に画像データの類似度Ｌｉを算出する。但し、ステップＳ４０２にて、第１の画像データと第２の画像データとが互いに異なる種類の原稿となるならば、本ステップの類似度算出は行わず、直ちにステップＳ３０４にて類似しないと判定する。
濃淡類似度判定部１０８は、次の（８）式を用いて濃淡情報に基づいた類似度Ｌｉを求めることができる。但し、第１の画像データの濃度情報をＩｎｆｏ（ｒ，ｇ，ｂ）１、第２の画像データの濃度情報をＩｎｆｏ（ｒ，ｇ，ｂ）２とする。
【００４７】
（数８）
2011123113.tif 000009
【００４８】
図８は、ステップＳ３０５における濃淡変化類似度判定部１０９が濃淡変化類似度Ｌｎｃを算出する流れを示すフローチャートである。以下、本フローチャートに従って濃淡変化類似度Ｌｎｃの算出手順について説明する。ここでの濃淡情報は、（２）〜（７）式及び（９）式を用いて詳細に算出される。
【００４９】
（ステップＳ８０１）
濃淡変化類似度判定部１０９は、ステップＳ３０３にて濃淡類似度判定部１０８が行ったのと同様に、第１の画像データと第２の画像データに判定領域を設定する。
【００５０】
（ステップＳ８０２）
濃淡変化類似度判定部１０９は、ステップＳ３０３にて設定された判定領域の幅Ｗ’と高さＨ’に基づいて、判定に用いる第１の画像データと第２の画像データの大きさが等しくなるように判定用画像データを作成する。本ステップの処理は、原稿が書籍原稿で判定領域が２つに分かれている場合について、２つの判定領域をつなげることであたかも１つの判定領域のようにして扱う。
また、第１の画像データの判定領域の幅をＷ１、高さＨ１とし、第２の画像データの判定領域の幅をＷ２、高さＨ２と異なる時は、（９）式の如く判定用画像データの幅Ｗ’、高さＨ’は第１の画像データと第２の画像データの小さい方へ合わせるように求める。
【００５１】
（数９）
2011123113.tif 000010
【００５２】
第１の判定用画像データは、図１０に示すように、第１の画像データの判定領域の中央を中心として、幅Ｗ’、高さＨ’となるように生成される。同様にして第２の判定用画像データは第２の画像データの判定領域の中央を中心として、幅Ｗ’、高さＨ’となるように生成される。また、判定用画像データは上記（２）式に示すように、ＲＧＢ輝度からグレー輝度Ｉ’へ変換される。
【００５３】
（ステップＳ８０３）
濃淡変化類似度判定部１０９は、ステップＳ８０２にて生成した第１の判定用画像データＩ’１（ｘ，ｙ）と第２の判定用画像データＩ’２（ｘ，ｙ）のグレー輝度値Ｉ’に基づいて上記したように正規化相関ＮＣ及び濃淡変化類似度Ｌｎｃを算出する。
正規化相関ＮＣは、画像の回転により影響をうけるので、第１の画像データと第２の画像データが回転しても正常に動作するように、第２の画像データを＋９０度、＋１８０度、＋２７０度回転させて、ステップＳ８０２及びステップＳ８０３を繰り返し、最も小さい値をＬｎｃとする構成としても良い。
【００５４】
このように、計算量の少ない簡易な判定とそれに比べて、計算量の多い詳細な判定の２段階で判定を行うように構成したので、第１の画像データと第２の画像データが大きく異なる場合には１段階目の判定で高速で異なることが判定され、一方、両画像データが同一の場合には第２段階の判定で精度よく同一であることが判定できる。
この実施例１において、濃淡類似度判定部１０８が原稿画像の４隅を算出する手段として、スキャナ１０１の載置台カバー２０２を予め特定色に設計しておき、その特定色を背景色として、背景色に基づいて画像データから原稿画像を分離し４隅の位置を算出する方法によっても良い。
【００５５】
また、上記実施例においては、濃淡類似度判定部１０８において各画像データの全体を判定領域に設定し、濃淡変化類似度判定部１０９において各画像データの特定部分（部分的）を判定領域として設定したが、これに限らず、濃淡類似度判定部１０８において各画像データの特定部分（部分的）を判定領域とし、濃淡変化類似度判定部１０９において各画像データの全体を判定領域として設定してもよい。
以上、実施例１によれば、画像の濃淡情報に基づいた濃淡類似度判定部１０８と、画像の濃淡変化に基づいた濃淡変化類似度判定部１０９とを設け、その両方が類似すると判定した場合に同じ原稿を複写しようとしていることを報知するので、前回複写した原稿を誤って重複して複写することを防止できる。
【実施例２】
【００５６】
次に、本発明の実施例２として、ＭＦＰのプリンタ機能に適用させた場合について説明する。
図１２は、実施例２のプリンタにおける基本構成を示すブロック図である。
このプリンタ１０００は、図示しない上位装置であるコンピュータ（ＰＣ）とネットワークを介して接続される画像データ取得部１００１と、プリンタを駆動するためのプリンタエンジン１００２、プリンタ動作を設定するためのオペレーションパネル１００３と、プリンタ動作をコントロールするための制御部１００４と、を備えている。
【００５７】
画像データ取得部１００１は、ＰＣからの印刷指示や画像データを受信するための入力部として、画像データを取得し、また、制御部１００４の動作に基づいて、ＰＣ側に画像情報を伝達する。
【００５８】
プリンタエンジン１００２は、シアン（Ｃ）、マゼンダ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ）用に連装された画像形成ユニットと、各画像形成ユニット上に設置されて露光のためのＬＥＤヘッドと、各画像形成ユニット下部に設置されて現像された画像を印刷媒体（用紙）に転写するための転写部及び搬送ベルトと、印刷媒体上に転写されたトナーを定着させるための定着部と、を有している。
【００５９】
制御部１００４は、画像データ取得部１００１、プリンタエンジン１００２、オペレーションパネル１００３の動作制御や各データの処理を行う。この制御部１００４は、制御・演算を行うＣＰＵ１００５と、一時的な記憶手段としての揮発性のメモリ１００６と、電源を落とした場合でも記憶が消去しない不揮発性の記憶手段としてのＨＤＤ１００７とを備え、更に、ファイル名判定部１００８とファイルコード判定部１００９とを有している。
【００６０】
ＣＰＵ１００５は、制御部１００４内において図示しない制御回路、ＡＬＵ及びレジスタ等から構成され、ＲＡＭやＲＯＭの記憶媒体の他、画像データ取得部１００１、プリンタ、オペレーションパネル１００３等と、バスで接続され、ファイル名判定部１００８とファイルコード判定部１００９の他プリンタ全体の動作の制御と処理をしている。
【００６１】
ファイル名判定部１００８は、メモリ１００６に記憶されている第１の画像データと、ＨＤＤ１００７に記憶されている第２の画像データとの類似を画像データのファイル名に基づいて、第１の画像データと第２の画像データをメモリ１００６及びＨＤＤ１００７から算出し、両者を対比して類似するか否かを判定する。ここで、第１の画像データとは現在の印刷動作でＰＣからの指示に従って画像データ取得部により取得されメモリ内に記憶された画像データであり、第２の画像データとは第１の画像データの直ぐ前に画像データ取得部１００１によって取得されＨＤＤ１００７内に記憶されている画像データである。
ファイル名判定部１００８は、判定の結果、非類似であれば印刷可能とし、類似の場合には、今、印刷しようとしている画像データが前の画像データと同じであるからファイルコード判定部１００９に対して再度判定が必要である旨を伝達する。
【００６２】
ファイルコード判定部１００９は、ファイル名判定部１００８で第１の画像データと第２の画像データとが一旦類似と判定された時、メモリ１００６に記憶されている第１の画像データと、ＨＤＤ１００７に記憶されている第２の画像データとの類似を両画像データのファイルコードを基に算出し、両者を対比して類似するか否かを判定する。ここでのファイルコードとは、ＣＲＣ（Ｃｙｃｌｉｃ  Ｒｅｄｕｎｄａｎｃｙ  Ｃｈｅｃｋ）コードであり、巡回冗長度チェックとされる。
ファイルコード判定部１００９は、判定の結果、非類似であれば印刷可能とし、類似の場合には、今印刷しようとしている画像データが前の画像データと同じであることを利用者に報知するためにオペレーションパネルにその旨を表示するように設定されている。
【００６３】
オペレーションパネル１００３は、図２に示すように、デジタル複合機の状態や各種情報を表示することが出来る表示パネル２０４と、この表示パネル２０４に表示された情報を基に利用者の必要とする設定を可能とするテンキー、開始ボタン及び停止ボタン等の操作ボタン２０５で構成され、原稿読み取り動作の開始及び停止の操作や読み取り情報の設定等を行うことが出来る。
【００６４】
次に、この実施例２の印刷動作を図１３のフローチャートで説明する。
【００６５】
（ステップ１１０１）
ＰＣからの画像データを画像データ取得部１００１により取得し、取得された画像データを第１の画像データとしてメモリ１００６内に記憶する。また、現在の印刷動作より前に画像データ取得部１００１によって取得されＨＤＤ１００７内に記憶されている画像データを第２の画像データとする。ここで、本フローチャートに図示していないが、ＨＤＤ１００７に第２の画像データが記憶されていない場合には、ステップＳ１１０２からステップＳ１１０７までの処理はスキップし、ステップＳ１１０８へ処理を移行する。
【００６６】
（ステップ１１０２）
ファイル名判定部１００８は、メモリ１００６に記憶されている第１の画像データと、ＨＤＤ１００７に記憶されている第２の画像データのファイル名を比較し、同一か、そうでないかを判定する。
【００６７】
（ステップ１１０３）
ファイル名判定部１００８は、ステップＳ１１０２にて同一だと判定した場合（ステップＳ１１０３ＹＥＳ）は、ステップＳ１１０４へ処理を移行する。一方、同一ではないと判定した場合（ステップＳ１１０３ＮＯ）には、ステップＳ１１０８へ処理を移行する。
【００６８】
（ステップ１１０４）
ファイルコード判定部１００９は、第１の画像データと第２の画像データの類似を画像データのファイルコードに基づいて算出する。ファイルコードは、例えば、ネットワーク転送上での誤りが検出できるＣＲＣコードを用いる。
【００６９】
（ステップ１１０５）
ファイルコード判定部１００９は、ステップＳ１１０４にて算出した第１の画像データと第２の画像データのファイルコードを比較して、ファイルコードが同一の場合は第１の画像データと第２の画像データは同一と判定（ステップＳ１１０５ＹＥＳ）し、ステップＳ１１０６へ処理を移行する。一方、ファイルコードが同一ではない場合は、第１の画像データと第２の画像データは違うものと判定（ステップＳ１１０５ＮＯ）し、ステップＳ１１０８へ処理を移行する。
【００７０】
（ステップ１１０６）
オペレーションパネル１００３は、今現在、前の印刷と類似する画像データを印刷しようとしている旨を表示し、印刷続行するか否かを選択させる。
【００７１】
（ステップ１１０７）
オペレーションパネル１００３は、ステップＳ１１０６にて印刷続行すると選択された場合（ステップＳ１１０７ＹＥＳ）、ステップＳ１１０８へ処理を移行する。印刷続行しないと選択された場合（ステップＳ１１０８）ステップＳ１１０９へ処理を移行する。
【００７２】
（ステップ１１０８）
プリンタエンジン１００２は、第１画像データをトナーなどの現像剤で印刷媒体に画像形成する。
【００７３】
（ステップ１１０９）
制御部１００４は、ＨＤＤ１００７内の第２の画像データを破棄し、第１の画像データを第２の画像データとしてＨＤＤ１００７に記憶しなおす。更に、ファイル名、ファイルコードも合わせてＨＤＤ１００７に記憶する。
このように、実施例２の場合においても、計算量の少ない簡易な判定とそれに比べて、計算量の多い詳細な判定の２段階で判定を行うように構成したので、第１の画像データと第２の画像データが大きく異なる場合には１段階目の判定で高速で異なることが判定され、一方、両画像データが同一の場合には第２段階の判定で精度よく同一であることが判定できる。
【００７４】
以上のように、実施例２によれば、画像ファイル名に基づいたファイル名判定部と、画像ファイルコードに基づいたファイルコード判定部を設けることにより、その両方の判定部が同一であると判定した場合に同一の画像データを印刷していることを報知するので、前回印刷した同じデータを重複して印刷することを防止できる。
【産業上の利用可能性】
【００７５】
本発明の画像形成装置おいては、デジタル複合機に適用した実施例を説明したが、これに限らず個々の複写機、プリンタ又はスキャナに適用することができる。
【符号の説明】
【００７６】
１００    ＭＦＰ本体
１０１    スキャナ
１０２    プリンタ
１０３    オペレーションパネル
１０４    制御部
１０５    ＣＰＵ
１０６    メモリ
１０７    ＨＤＤ
１０８    濃淡類似度判定部
１０９    濃淡変化類似度判定部
【図１】
2011123113.tif 000011
【図２】
2011123113.tif 000012
【図３】
2011123113.tif 000013
【図４】
2011123113.tif 000014
【図５】
2011123113.tif 000015
【図６】
2011123113.tif 000016
【図７】
2011123113.tif 000017
【図８】
2011123113.tif 000018
【図９】
2011123113.tif 000019
【図１０】
2011123113.tif 000020
【図１１】
2011123113.tif 000021
【図１２】
2011123113.tif 000022
【図１３】
2011123113.tif 000023