(57)【要約】      （修正有）【課題】無駄な照合処理を抑制する画像形成装置及び照合方法を提供する。【解決手段】本発明の実施形態における画像形成装置は、画像データ記憶部と、複数の画像のパターンデータ及び前記パターンデータの回転対称情報を関連付けて記憶するパターンデータ記憶部と、前記パターンデータ記憶部から前記パターンデータ及び前記回転対称情報を読み出すアドレスを生成し、前記パターンデータ記憶部から出力された前記回転対称情報に基づき回転した前記パターンデータを選択する回転制御信号を生成する生成部と、前記パターンデータ記憶部から出力された前記パターンデータの回転データを作成し、前記回転制御信号から、照合する前記パターンデータを選択して、照合用パターンデータを出力するデータ回転処理部と、前記画像データ記憶部から出力される前記画像データと、前記照合用パターンデータを照合しその結果を出力する照合部と、を備える。【選択図】図２
2012253749.tif 000002
【特許請求の範囲】
【請求項１】
読み取った画像データを記憶する画像データ記憶部と、
複数の画像のパターンデータ及び前記パターンデータの回転対称情報を関連付けて記憶するパターンデータ記憶部と、
前記パターンデータ記憶部から前記パターンデータ及び前記回転対称情報を読み出すアドレスを生成し、前記パターンデータ記憶部から出力された前記回転対称情報に基づき回転した前記パターンデータを選択する回転制御信号を生成する生成部と、
前記パターンデータ記憶部から出力された前記パターンデータの回転データを作成し、前記回転制御信号から、照合する前記パターンデータを選択して、照合用パターンデータを出力するデータ回転処理部と、
前記画像データ記憶部から出力される前記画像データと、前記照合用パターンデータを照合しその結果を出力する照合部と、
を備えることを特徴とする画像形成装置。
【請求項２】
前記パターンデータ記憶部に記憶される回転対称情報は、前記パターンデータを所定の角度で回転させたパターンデータを回転前のパターンデータと比較した際、同様のパターンとなるか否かを示す情報であることを特徴とする請求項１記載の画像形成装置。
【請求項３】
前記回転対称情報を参照し、前記パターンデータを所定の角度で回転した際、複数のパターンデータが一致する場合、一致するパターンデータを１つの照合用パターンデータとして前記データ回転処理部から出力することを特徴とする請求項１記載の画像形成装置。
【請求項４】
前記回転対称情報を参照し、回転角度が０度、９０度、１８０度、２７０度で回転対称であれば、１種類のパターンデータを照合用パターンデータとして前記データ回転処理部から出力することを特徴とする請求項３記載の画像形成装置。
【請求項５】
前記回転対称情報を参照し、回転角度が０度と１８０度で回転対称であれば、０度あるいは１８０度のどちらか一方の角度に回転させたパターンデータを照合用パターンデータとし、回転角度が９０度と２７０度で回転対称であれば、９０度あるいは２７０度のどちらか一方の角度に回転させたパターンデータを照合用パターンデータとして前記データ回転処理部から出力することを特徴とする請求項３記載の画像形成装置。
【請求項６】
表示部を更に備え、前記照合部から出力される照合結果で、前記画像データと、前記照合用パターンデータが一致する場合、前記表示部は、この照合結果に基づく表示をすることを特徴とする請求項１記載の画像形成装置。
【請求項７】
前記生成部は、前記アドレスを生成するアドレス生成部と、前記回転制御信号を生成する回転制御信号生成部とから成ることを特徴とする請求項１記載の画像形成装置。
【請求項８】
複数の画像のパターンデータ及び前記パターンデータの回転対称情報を関連付けて記憶し、
前記パターンデータ及び前記回転対称情報を読み出すアドレスを生成し、
前記回転対称情報に基づき回転した前記パターンデータを選択する回転制御信号を生成し、
前記パターンデータの回転データを作成し、前記回転制御信号から、照合する前記パターンデータを選択して、照合用パターンデータとして出力し、
読み取った画像データと、前記照合用パターンデータを照合する、
ことを特徴とする照合方法。
【請求項９】
前記回転対称情報において、所定の角度で回転した際、複数のパターンデータが同様のパターンデータとなる場合、同様のパターンデータを１つの照合用パターンデータとすることを特徴とする請求項８記載の照合方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、画像形成装置及び照合方法に関する。
【背景技術】
【０００２】
不正コピーや偽造を防止するためには、検知する画像パターンを予め数多く用意し、照合対象として抽出された画像データと予め用意された特定の画像パターンとが、一致しているかどうかを判断する。照合対象として抽出された画像データと特定のパターンデータを照合する場合、多種ある検知したい特定のパターンデータをメモリやレジスタなどの記憶部に格納しておき、抽出された画像データが不正なデータかどうかを判断する際、抽出された画像データ（画素）を記憶部から順次読み出し、その画像データを記憶部から読み出したすべてのパターンデータと比較照合を実施する画像形成装置が知られている。しかしながら、回転前のパターンデータと回転後のパターンデータで同じパターンデータとなる場合でも照合をするため、無駄な照合処理を実行するという問題が生じる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００４−３３６２１７公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明の実施形態が解決しようとする課題は、無駄な照合処理を抑制する画像形成装置及び照合方法を提供することである。
【課題を解決するための手段】
【０００５】
上記課題を解決するために、本発明の実施形態における画像形成装置は、読み取った画像データを記憶する画像データ記憶部と、複数の画像のパターンデータ及び前記パターンデータの回転対称情報を関連付けて記憶するパターンデータ記憶部と、  前記パターンデータ記憶部から前記パターンデータ及び前記回転対称情報を読み出すアドレスを生成し、前記パターンデータ記憶部から出力された前記回転対称情報に基づき回転した前記パターンデータを選択する回転制御信号を生成する生成部と、  前記パターンデータ記憶部から出力された前記パターンデータの回転データを作成し、前記回転制御信号から、照合する前記パターンデータを選択して、照合用パターンデータを出力するデータ回転処理部と、前記画像データ記憶部から出力される前記画像データと、前記照合用パターンデータを照合しその結果を出力する照合部と、を備える。
【図面の簡単な説明】
【０００６】
【図１】第一の実施形態における、画像形成装置のブロック図である。
【図２】第一の実施形態における、メインＣＰＵのブロック図である。
【図３】第一の実施形態における、パターンデータと回転対称情報の格納例である。
【図４】第一の実施形態における、照合用パターンデータ例である。
【図５】第一の実施形態における、照合用パターンデータと制御信号のタイミングチャートである。
【図６】第二の実施形態における、メイン制御部のブロック図である。
【発明を実施するための形態】
【０００７】
以下に添付図面を参照して、実施形態の画像形成装置を説明する。
（第一の実施形態）
【０００８】
第一の実施形態の画像形成装置は、回転対称情報に基づき回転したパターンデータがパターンの照合に必要か否かの判断をし、回転を含んだパターンデータと画像データをパターンマッチング方式により照合する。パターンマッチング方式は、パターンデータと画像データを、位置ずれや回転を補正しながら画素数の一致性を判断し、パターンデータと画像データの差分が閾値を超えるか否かで判定する方法である。
【０００９】
図１は、画像形成装置１００のブロック図である。画像形成装置１００は、制御部１０１、スキャナ部１０２、画像形成部１０３、及びパネル部１０４を有する。
【００１０】
図１に示す共有バス１１１は、後述する各ＣＰＵ（Central Processing Unit）等を接続し、これによりＣＰＵを介したプログラムＩ／Ｏ転送、あるいは周辺デバイスがバスマスタとしてバスを制御し、直接メモリなどにアクセスするバスマスタによるデータ転送が可能である。
【００１１】
制御部１０１は、メインＣＰＵ１１０、記憶部１１２、画像処理部１１６、ページメモリ制御部１１７、及びページメモリ１１８を有する。
【００１２】
メインＣＰＵ１１０は、制御部１０１全体の制御を司る。
【００１３】
記憶部１１２は、メインＣＰＵ１１０と後述するプリンタＣＰＵ１３０の間で、双方向通信を行い、メインＣＰＵ１１０の制御プログラムや各種データを記憶する。記憶部１１２は、プログラムや固定データを記憶し、さらに、手順を実施する過程で生成されたり、変化したりするデータを記憶する。なお、制御部１０１は、記憶部１１２を複数有していても良い。
【００１４】
画像処理部１１６は、原稿の画像データの画像処理を行う。ページメ画像データモリ制御部１１７は、ページメモリ１１８に対して画像データを記憶したり、読み出したりする。ページメモリ１１８は、複数ページ分の画像データを記憶できる領域を有し、後述するスキャナ部１０２からの画像データを圧縮したデータを１ページごとに記憶可能に形成されている。
【００１５】
スキャナ部１０２は、スキャナ部の制御を司る、メインＣＰＵ１１０と接続されたスキャナＣＰＵ１２０、制御プログラム及び各種データを記憶されている記憶部１２２、自動で原稿を搬送するＡＤＦ（Auto Document Feeder）１２６、原稿を画像データとして読取るためのＣＣＤ等のラインセンサを有する画像読取部１２５、ラインセンサを駆動するＣＣＤドライバ１２３、露光ランプ及びミラーなどを移動する走査モータの回転を制御する走査モータドライバ１２４を有する。
【００１６】
画像形成部１０３は、例えば、プリンタＣＰＵ１３０、記憶部１３２、定着制御部１３３、レーザドライバ１３４、ポリゴンモータドライバ１３５、搬送制御部１３６、プロセス制御部１３７を有する。
【００１７】
プリンタＣＰＵ１３０は、メインＣＰＵ１１０と接続され画像形成部１０３の制御を司る。記憶部１３２は、制御プログラム及び各種データを記憶する。レーザドライバ１３４は、スキャナ部１０２で読み取った原稿の画像データにより変調されたレーザ光を出射する半導体レーザ発信器を駆動する。ポリゴンモータドライバ１３５は、半導体レーザ発信器からのレーザ光を反射し、走査するレーザ露光装置のポリゴンモータを駆動する。搬送制御部１３６は、搬送路に沿った記録媒体の搬送を制御する。プロセス制御部１３７は、帯電用帯電器、現像器、転写用帯電器を用いて、原稿画像を静電潜像として坦持するための感光体表面への帯電、レーザ露光装置からのレーザ光の走査により形成された感光体上の静電潜像をトナーにより可視画像に現像、この可視画像（トナー画像）を記録媒体に転写を行うプロセスを制御する。定着制御部１３３は、記録媒体に転写されたトナー画像の定着を制御する。
【００１８】
パネル部１０４は、操作部１４１、表示部１４２、及びこれらが接続されたパネルＣＰＵ１４０を有し、パネルＣＰＵ１４０は、メインＣＰＵ１１０に接続される。
【００１９】
図２は、画像処理部１１６のパターン照合処理に関するブロック図で、画像データ記憶部２、生成部４、パターンデータ記憶部７、データ回転処理部１０、及び照合部１３で構成される。
【００２０】
画像データ記憶部２は、画像読取部１２５で読み取った画像データ１を記憶する。画像データ記憶部２は、例えばレジスタやメモリである。
【００２１】
画像データ１は画像読取部１２５で読込まれたデータから生成された画像データである。例えば、画像データ１は、１６ライン×１６画素、３２ライン×３２画素などの任意の領域からなる画像データである。（図４では６ライン×６画素で記載。）  この領域は、６ライン×６画素１６ライン×１６画素、３２ライン×３２画素に限らず、他の値でも良い。
【００２２】
この画像データ１は画像読取部１２５での画像読み取りに同期して一定間隔で画像データ記憶部２に書込まれ、書き込まれた照合用画像データ１１として照合部１３へ出力される。画像データ記憶部２は、ライト信号３を受信したら、例えば１ラインずつ画像データ１を読み取り、６ライン×６画素になるまで、画像データ１を記憶し、照合用画像データ１１として６ライン×６画素のデータを照合部１３へ出力する。ライト信号３とは、任意の領域に区切られた画像の１区画を、画像読取部１２５が読み始める際にスキャナＣＰＵ１２０から出力される信号である。
【００２３】
パターンデータ記憶部７は、複数の画像のパターンデータ９及びパターンデータの回転対称情報８を格納する。複数のパターンデータ９と回転対称情報８は関連付けてパターンデータ記憶部７に格納される。パターンデータ記憶部７は、例えばメモリである。パターンデータ記憶部７に記憶するパターンデータ９は、パターンデータを９０度、１８０度、２７０度に回転させる前のパターンデータである。以下の説明では、パターンデータを回転させる回転角度を９０度、１８０度、２７０度として説明する。この回転角度は、例えば時計回りでの回転角度である。時計回りでの２７０度は、反時計回り９０度と同様である。これに限らず、回転角度は、反時計回りとしても良い。
【００２４】
また、ユーザがコピーをする際、原稿に角度をつけた状態で原稿台に載置、あるいはＡＤＦ１２６で画像読取することもあり、画像読取部１２５による画像読取で得る画像データ１は、０度、９０度、１８０度、２７０度以外の角度となることがある。そのため、１つの画像のパターンデータにおいて、０度から３６０度までの角度で、複数の角度に回転させたパターンデータを、回転角度０度の別のパターンデータとしてパターンデータ記憶部７にそれぞれ格納する。複数の角度に回転させ、回転角度を０度とした別のパターンデータを、さらに９０度、１８０度、２７０度に回転させる。このように０度から３６０度までの角度で、複数の角度に回転させたパターンデータを回転角度０度の別のパターンデータとすることにより、様々な角度で原稿の画像が読み取られても、パターンデータ９との照合を可能とする。
【００２５】
回転対称情報８は、画像のパターンデータを所定の角度で回転させたパターンデータを回転前のパターンデータと比較した際、パターンが一致するか否かを示す情報である。パターンデータ９を９０度、１８０度、２７０度に回転させた時、パターンデータの一致、不一致は次の３つのケースが挙げられる。１つ目のケースは、回転させたパターンデータが０度、９０度、１８０度、２７０度において、一致しない場合である。２つ目のケースは、回転させたパターンデータが０度、９０度、１８０度、２７０度において、一致する場合である。３つ目のケースは、０度と１８０度、９０度と２７０度回転させたパターンデータが一致するケースである。回転対称情報８は、パターンデータ９が上記３通りの内、どのケースに該当するかを示す情報である。
【００２６】
パターンデータ９を９０度、１８０度、２７０度に回転させた時、パターンデータ９が一致したら、一致したパターンデータ９は、回転対称であると判断する。
【００２７】
回転対称情報８は、画像のパターンデータ９の作成時に回転対称となるかどうか判断して作成しておく。例えば、パターンデータ９を０度、９０度、１８０度、２７０度に回転させると不一致になる場合の回転対称情報９を“００”とする。０度と１８０度で回転させたパターンデータが一致、さらに、９０度と２７０度でパターンデータが一致となる場合の回転対称情報９は“０１”とする。 パターンデータが０度、９０度、１８０度、２７０度に回転させると一致になる場合の回転対称情報９は“１０”とする。このパターンデータ９と作成した回転対称情報８は、ＲＯＭなどの不揮発性メモリに予め書込んでおいても良いし、ＣＰＵなどの制御により後からに書き込んでも良い。また、回転対称情報を２ビットで説明しているが、区別がつけば、２ビット表示の数字でなく、例えば英数字にしても良い。
【００２８】
生成部４は、ライト信号３を受信したら、パターンデータ記憶部７からパターンデータ９及び回転対称情報８を読み出すアドレス５を生成する。また、生成部４は、パターンデータ記憶部７から出力された回転対称情報８により回転したパターンデータ９を選択する回転制御信号６を生成する。
【００２９】
生成部４は、パターンデータ格納部７に格納されたパターンデータ９を一つずつ順番に読み出すためのアドレス５を生成する。画像データ１を画像データ記憶部２に書き込むタイミングでアドレスを０からカウントアップを開始し、パターンデータ格納部７に格納される、照合するためのパターンデータが全て出力されるまでカウントアップしてアドレス５を生成する。回転対称情報８によって回転したパターンデータの選択が実行されるので、回転したパターンデータの出力が終了するタイミングでアドレス５を更新して、次のパターンデータのアドレス５を出力する。例えば、回転対称情報８が“００”であれば４クロック後、“０１”であれば２クロック後、“１０”であれば次のクロックでアドレス５を更新する。
【００３０】
回転制御信号６は、データ回転処理部１０で回転処理を実施したデータの中から照合用パターンデータ１２を選択する信号である。回転対称情報８により回転対称とならない場合（実施例では“００”）は、パターンデータ９だけでなく、パターンデータ９を９０度、１８０度、２７０度回転させたパターンデータ９も照合用パターンデータ１２として、照合部１３へ出力する。そのため、回転制御信号６は、データ回転処理部１０で生成される回転済みのデータを順番に選択するように、同じアドレスを出力している状態で“００”から“１１”まで変化する信号となる。回転対称情報８により９０度と２７０度、０度と１８０度がそれぞれ回転対称となる場合（実施例では“０１”）、回転制御信号６は、パターンデータ９と、パターンデータ９を９０度（もしくは２７０度）回転させたパターンデータの２つのデータが照合用パターンデータ１２として順番に出力させるための信号となる。回転対称情報８により０度、９０度、１８０度及び２７０度が全て回転対称となる場合、回転制御信号６は、回転させないパターンデータ９を照合用パターンデータ１２として順番に出力させるための信号となる。
【００３１】
生成部４は、回転制御信号６を２ビットの信号を使って表し、回転対称情報８が“００”で回転対称とならない場合、生成部４は回転制御信号６を“００”“０１”“１０”“１１”と変化させる。回転対称情報８が“０１”で９０度と２７０度、０度と１８０度がそれぞれ回転対称となる場合、生成部４は回転制御信号６を“００”“０１”と変化させる。回転対称情報８が“１０”で０度と９０度、１８０度、及び２７０度で回転対称となる場合、生成部４は、回転制御信号６を“００”のまま変化させない。
【００３２】
データ回転処理部１０は、パターンデータ記憶部７から出力されたパターンデータ９の回転データを作成し、回転制御信号６から、照合するパターンデータ９を選択して、照合用パターンデータ１２を照合部１３へ出力する。
【００３３】
データ回転処理部１０はパターンデータ格納部７から出力されたパターンデータ９の回転処理（９０度、１８０度、２７０度）と、生成部４からの回転制御信号６に従って、回転処理を実行したデータの中から１つを照合用パターンデータ１２として選択して出力する。例えば、回転制御信号６が“００”の場合は０度（回転させないパターンデータ９のデータ）、回転制御信号６が“０１”の場合はパターンデータ９を９０度回転させたデータ、回転制御信号６が“１０”の場合はパターンデータ９を１８０度回転させたデータ、回転制御信号６が“１１”の場合はパターンデータ９を２７０度回転させたデータをそれぞれ選択して照合用パターンデータ１２として照合部１３に出力する。
【００３４】
照合部１３は、画像データ記憶部２から出力される照合用画像データ１１と、データ回転処理部１０から出力される照合用パターンデータ１２を比較し、照合する。照合部１３は、照合用画像データ１１と、照合用パターンデータ１２の照合結果１４を出力する。照合結果１４の出力先は、例えば、スキャナＣＰＵ１２０、プリンタＣＰＵ１３０、パネルＣＰＵ１４０である。
【００３５】
図３は、パターンデータ記憶部７に格納される、パターンデータ９と回転対称情報８の格納例である。パターンデータ９及び回転対称情報８はそれぞれｎ個である。
【００３６】
図４は、データ回転処理部１０にて、パターンデータ９と回転対称情報８により、回転情報の有無を判断して生成される照合用パターンデータ１２の例である。図４のパターンデータ９を左から順にパターンデータＰ０、Ｐ１、Ｐ２、Ｐ３、Ｐ４、Ｐ５、Ｐ６、Ｐ７とする。Ｐ０からＰ７は６ライン×６画素の任意の領域であり、それぞれ異なるパターンである。ここではＰ０からＰ７の８つのパターンデータを示しているが、８つに限らない。例えば、パターンデータ９を１００個、２００個としても良い。
【００３７】
また図４は、所定の角度に回転させたパターンデータ９を示す。パターンデータ９を上から順に０度、９０度、１８０度、２７０度に回転させて示す。所定の角度に回転させたパターンデータ９が、回転させないパターンデータと一致する場合、データ回転処理部１０は、一致するパターンデータを不要とし、一致したパターンデータを１つの照合用パターンデータとして照合部１３へ出力する。
【００３８】
図４のパターンデータＰ０、Ｐ３、Ｐ６、Ｐ７は、０度、９０度、１８０度、２７０度で回転させた際、回転対称のパターンデータはない。パターンデータＰ４及びＰ５では、０度と１８０度、９０度と２７０度で、回転対称となるため、１８０度、２７０度に回転させたパターンデータを除いた０度及び９０度のパターンデータを示す。パターンデータＰ１、Ｐ２は、０度、９０度、１８０度、及び２７０度で、回転対称となるため、９０度、１８０度、２７０度に回転させたパターンデータを除いた０度のパターンデータを示す。
【００３９】
図４において、パターンデータＰ０、Ｐ３、Ｐ６、Ｐ７の回転対称情報８は“００”、パターンデータＰ４及びＰ５の回転対称情報８は“０１”、パターンデータＰ１、及びＰ２の回転対称情報８は“１０”とする。回転対称情報８が“００”の場合、０度、９０度、１８０度、２７０度に回転させたパターンデータ９を照合用パターンデータ１２として、画像データ１（照合用画像データ１１）の照合を実施する。回転対称情報８が“０１”の場合、０度、９０度に回転させたパターンデータ９を照合用パターンデータ１２として画像データ１の照合を実施する。回転対称情報８が“１０”の場合、０度のパターンデータ９を照合用パターンデータ１２として、画像データ１の照合を実施する。
【００４０】
図５は、照合用パターンデータ１２と回転制御信号６のタイミングチャートである。図５（クロック信号、画像データ１、ライト信号３、アドレス５、回転制御信号６、パターンデータ９、回転対称情報８、照合用パターンデータ１２、照合用画像データ１１、及び照合結果１４）を参照して、画像読取からパターン照合までの流れを説明する。
【００４１】
画像データ１が画像データ記憶部２に書込まれると、画像データ記憶部２は、書き込まれた画像データ１を照合用画像データ１１として照合部１３へ出力する。
【００４２】
画像データ１が画像データ記憶部２に書込まれると同時に、生成部４ではパターンデータ記憶部７に格納されるパターンデータ９と、そのパターンデータが回転対称か否かの回転対称情報８を読み出すためのアドレス５の生成を開始する。アドレス５は回転対称情報８によりカウントアップするタイミングが定められる。回転対称情報８が“００”の場合、０度、９０度、１８０度、２７０度のパターンデータ９をデータ回転処理部１０より出力するため、４クロック後にアドレス５をカウントアップする。図５では、クロックが１つ進むに伴い、回転角度を変更する。生成部４は、１つのパターンデータ（例えばＰ０）において、０度、９０度、１８０度、２７０度の４つの回転角度のアドレス５をパターンデータ記憶部７に出力したら、次のパターンデータ（例えばＰ１）のアドレス５を出力するためにカウントアップする。
【００４３】
回転対称情報８が“０１”で０度と１８０度、９０度と２７０度で回転対称の場合、０度、９０度のパターンデータ９をデータ回転処理部１０より出力するので、２クロック後にアドレス５をカウントアップする。回転対称情報８が“１０”で０度、９０度、２７０度で回転対称の場合、０度のパターンデータをデータ回転処理部１０より出力するので、１クロック後にアドレス５をカウントアップする。パターンデータ記憶部７に格納されるデータが出力されるまで、アドレス５はカウントアップされる。また、生成部４ではアドレス５の出力に合わせて、回転制御信号６を出力する。
【００４４】
回転対称情報８が“００”の場合、回転制御信号６の出力は“００”、“０１”、“１０”、“１１”の順にクロック毎に変化する。回転対称情報８が“０１”の場合、回転制御信号６の出力は“００”、“０１”の順にクロック毎に変化する。回転対称情報８が“１０”の場合、回転制御信号６の出力は“００”である。パターンデータ格納部７は、生成部４から出力されるアドレス５に従って、パターンデータ記憶部７に格納されるパターンデータ９と回転対称情報８を出力する。
【００４５】
パターンデータ格納部７から出力されたパターンデータ９は、データ回転処理部１０に入力される。データ回転処理部１０では、入力されたパターンデータ９の９０度、１８０度、２７０度回転したパターンデータを生成する。入力されたパターンデータ９と回転されたパターンデータは、生成部４から出力される回転制御信号６により選択される。
【００４６】
回転制御信号６が“００”の場合、データ回転処理部１０は、入力されたパターンデータ９を、回転されたパターンデータを除くことなく、照合用パターンデータ１２として照合部１３へ出力する。回転制御信号６が“０１”の場合、データ回転処理部１０は、は、入力されたパターンデータ９を９０度回転したデータを照合用パターンデータ１２として出力する。回転制御信号６が“１０”の場合、データ回転処理部１０は、入力されたパターンデータ９を１８０度回転したデータを照合用パターンデータ１２として出力する。回転制御信号６が“１１”の場合、データ回転処理部１０は、入力されたパターンデータ９を９０度回転したデータを照合用パターンデータ１２として出力する。
【００４７】
データ回転処理部１０から出力された照合用パターンデータ１２は、照合部１３に出力される。照合部１３では、照合用画像データ１１と照合用パターンデータ１２を照合し、一致または不一致を判断して、判断結果を照合結果１４として出力する。メインＣＰＵ１１０は、この動作を、パターンデータ記憶部７に格納されているデータについて実行し、画像データ１が画像データ記憶部２に書込まれる度に、繰り返し実行する。照合結果１４の一致は、照合用画像データ１１と照合用パターンデータ１２の類似も含む。類似となるか否かの判断は、例えば、照合部１３は閾値を設け、照合用画像データ１１と照合用パターンデータ１２の差をとった時、差が閾値以下であれば、類似と判断する。
【００４８】
図５の照合結果１４では、照合用画像データ１１が照合用パターンデータ１２と一致しない状態、すなわちＯＦＦ検出状態を示す。照合用画像データ１１が照合用パターンデータ１２と一致したら、照合結果１４の検出結果は、ＯＮ検出状態を示す。
【００４９】
照合結果１４の出力先は、例えば、スキャナＣＰＵ１２０、プリンタＣＰＵ１３０、パネルＣＰＵ１４０であり、照合用画像データ１１が照合用パターンデータ１２と一致したら、メインＣＰＵ１１０は、スキャナＣＰＵ１２０を介して、画像読取を停止させるよう制御する。また、照合用画像データ１１が照合用パターンデータ１２と一致したら、メインＣＰＵ１１０は、プリンタＣＰＵ１３０を介して、画像形成を停止させるよう制御する。さらに、メインＣＰＵ１１０は、パネルＣＰＵ１４０を介して、表示部１４２に、印刷禁止あるいは印刷停止の旨のエラー表示をするように制御しても良い。
【００５０】
上述のような第一の実施態様による画像形成装置及び照合方法により、回転対称情報により回転後に同じパターンデータを出力しないため、無駄な照合処理を抑制することができる。上述の照合処理は画像読取部１２５による画像読取をしてから、画像形成するまでに行わなければならず、定められた時間内に照合処理を行う必要がある。よって、回転対称情報による照合処理が削減された分について、照合するパターンデータを増やすことができる。また、回転させたパターンデータを格納しないので、パターンデータを格納する記憶部を大容量にする必要がなく、パターンデータを格納するのに必要な記憶容量を削減することができる。
（第二の実施形態）
【００５１】
第二の実施形態の画像形成装置は、第一の実施形態で説明した生成部４を、アドレス生成部１５及び回転制御信号生成部１６に分ける。第一の実施形態と同一構成部分には同一符号を付す。
【００５２】
図６は、第二の実施形態における、画像処理部１１６のパターン照合処理に関するブロック図で、画像データ記憶部２、パターンデータ記憶部７、データ回転処理部１０、照合部１３、アドレス生成部１５、及び回転制御信号生成部１６で構成される。
【００５３】
アドレス生成部１５は、ライト信号３を受信したら、パターンデータ記憶部７から画像のパターンデータ９及び回転対称情報８を読み出すアドレス５を生成する。詳細には、アドレス生成部１５は、パターンデータ記憶部７に格納されたパターンデータ９を一つずつ順番に読み出すためのアドレス５を生成する。画像データ１を画像データ記憶部２に書き込むタイミングでアドレスを０からカウントアップを開始し、パターンデータ記憶部７に格納されているデータが全て出力されるまでカウントアップしてアドレス５を生成する。回転対称情報８によって回転したパターンデータの選択が実行されるので、アドレス生成部１５は、回転したパターンデータの出力が終了するタイミングでアドレス５を更新して、次のパターンデータのアドレス５を出力する。例えば、回転対称情報８が“００”であれば４クロック後、“０１”であれば２クロック後、“１０”であれば次のクロックでアドレスを更新する。
【００５４】
回転制御信号生成部１６は、パターンデータ記憶部７から出力された回転対称情報８により回転したパターンデータ９を選択する回転制御信号６を生成し、データ回転処理部１０に回転制御信号６を出力する。
【００５５】
上述のような第二の実施態様による画像形成装置及び照合方法により、回転対称情報により回転後に同じパターンデータを出力しないため、無駄な照合処理を抑制することができる。また、第一の実施形態で説明した生成部を、アドレス生成部及び回転制御信号生成部に分けた構成とすることで、制御を簡潔にすることができる。
【００５６】
以上説明した少なくともひとつの実施形態の画像形成装置及び照合方法によれば、回転対称情報により回転後に同じパターンデータを出力しないため、無駄な照合処理を抑制することができる。
【００５７】
いくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々省略、置き換え、変更を行うことができる。これらの実施形態やその変形は、発明の範囲は要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
【符号の説明】
【００５８】
１  画像データ
２  画像データ記憶部
３  ライト信号
４  生成部
５  アドレス
６  回転制御信号
７  パターンデータ記憶部
８  回転対称情報
９  パターンデータ
１０  データ回転処理部
１１  照合用画像データ
１２  照合用パターンデータ
１３  照合部
１４  照合結果
１５  アドレス生成部
１６  回転制御信号生成部
１００  画像形成装置
１０１  制御部
１０２  スキャナ部
１０３  画像形成部
１０４  パネル部
１１０  メインＣＰＵ
１１２  記憶部
１１６  画像処理部
１２０  スキャナＣＰＵ
１２５  画像読取部
１３０  プリンタＣＰＵ
１４０  パネルＣＰＵ
１４１  操作部
１４２  表示部
【図１】
2012253749.tif 000003
【図２】
2012253749.tif 000004
【図３】
2012253749.tif 000005
【図４】
2012253749.tif 000006
【図５】
2012253749.tif 000007
【図６】
2012253749.tif 000008