画像処理回路
【課題】画像処理回路における演算処理を高速化する。
【解決手段】画像処理モジュール１０は、起動信号ＳＴＡに従って動作を開始し、２ポートメモリ３０中の画像データの所定のライン（例えば、３ライン目）に対する細線化処理が終了したときに、終了信号ＦＩＮ１を出力する。画像処理モジュール２０は、終了信号ＦＩＮ１に従って動作を開始し、１画面分の細線化処理が終了したときに、所定の条件を満たす細線化が完了したか否かを判定し、完了していればその旨の判定信号ＲＥＳを出力する。完了していなければ、終了信号ＦＩＮ２を出力する。画像処理モジュール１０は、終了信号ＦＩＮ２が与えられたときには、次の回の画面処理を開始する。これにより、画像処理モジュール１０によって１，３，５，…画面目の画像処理が行われ、これにほぼ並行して、画像処理モジュール２０によって２，４，６，…画面目の画像処理が行われる。
【解決手段】画像処理モジュール１０は、起動信号ＳＴＡに従って動作を開始し、２ポートメモリ３０中の画像データの所定のライン（例えば、３ライン目）に対する細線化処理が終了したときに、終了信号ＦＩＮ１を出力する。画像処理モジュール２０は、終了信号ＦＩＮ１に従って動作を開始し、１画面分の細線化処理が終了したときに、所定の条件を満たす細線化が完了したか否かを判定し、完了していればその旨の判定信号ＲＥＳを出力する。完了していなければ、終了信号ＦＩＮ２を出力する。画像処理モジュール１０は、終了信号ＦＩＮ２が与えられたときには、次の回の画面処理を開始する。これにより、画像処理モジュール１０によって１，３，５，…画面目の画像処理が行われ、これにほぼ並行して、画像処理モジュール２０によって２，４，６，…画面目の画像処理が行われる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、細線化処理等を行う画像処理回路における演算処理の高速化に関するものである。
【背景技術】
【０００２】
図２は従来の画像処理回路を示す概略の構成図であり、図３は図２による画像処理の一例を示す説明図である。
【０００３】
この画像処理回路は、例えばスキャナ等で読み取った指紋の画像データからその特徴点を抽出するために、その画像データから指紋の谷に沿った細い線の画像を生成するための処理を行うものである。画像処理回路は、図２に示すように、画像処理モジュール１とメモリ２で構成されている。画像処理モジュール１は、更に細線化の処理を行う演算部１ａと、所定の条件を満たす細線化が完了したか否かを判定する終了判定部１ｂと、全体の制御を行うための図示しない制御部等とで構成されている。
【０００４】
メモリ２は、図３に示すように、最初はスキャナで読み取られた指紋の画像データが格納され、その後は、画像処理モジュール１の演算部１ａによって画像を構成するライン単位に読み出され、細線化処理が行われた結果を逐次再格納するための作業用に用いられ、最終的に細線化された処理結果の画像データを格納するために用いられるようになっている。
【０００５】
次に動作を説明する。
細線化処理の開始に先立ち、スキャナ等で読み取った指紋の画像データがメモリ２に格納される。この画像データは、図３に示すように、例えば指紋の山の部分が白画素、谷の部分が黒画素となった２値データで、黒画素の部分がある程度の幅を有している。細線化処理は、指紋の特徴点を抽出するために、黒画素の部分が１本の連続する細い曲線になるように、黒画素を白画素に変更する処理である。
【０００６】
演算部１ａは、制御部等から与えられる起動信号ＳＴＡによって起動されると、先ず、メモリ２からライン１〜ライン３の画像データを読み出し、この３ライン分の画像データに基づいて中央のライン、即ちライン２の細線化処理を行う。その処理結果は、メモリ２のライン２に書き戻される。このとき、ライン１とライン３の画像データは、更新されない。
【０００７】
次に、演算部１ａは、メモリ２からライン２〜ライン４の画像データを読み出し、この３ライン分の画像データに基づいて中央のライン、即ちライン３の細線化処理を行う。その処理結果は、メモリ２のライン３に書き戻される。このとき、ライン２とライン４の画像データは、更新されない。
【０００８】
このような処理を、画像データの最終ライン（図３の例では、ライン１００）まで順番に行う。これにより、メモリ２に格納された画像データの１回目の画面処理が終了し、ライン１，１００を除き、ライン２〜９９の画像データは１回目の処理結果に置き換えられる。
【０００９】
図３には、ラインｉ（但し、ｉ＝２〜９９）に対するｊ（但し、ｊ＝１，２，…）回目の細線化の処理が示されている。即ち、メモリ２には、ｊ回目の細線化処理が行われたライン１〜ｉ−１の画像データ１（ｊ）〜ｉ−１（ｊ）と、ｊ−１回目までの細線化処理が行われたラインｉ〜１００の画像データｉ（ｊ−１）〜１００（ｊ−１）が格納されている。演算部１ａはメモリ２から、ラインｉ−１の画像データｉ−１（ｊ）と、ラインｉの画像データｉ（ｊ−１）と、ラインｉ＋１の画像データｉ＋１（ｊ−１）を読み出し、これらの３つの画像データに基づいて、ラインｉの細線化された画像データｉ（ｊ）を生成する。生成された画像データｉ（ｊ）は、メモリ２のラインｉの画像データとして書き戻される。
【００１０】
１回目の画面処理が終了すると、終了判定部１ｂにより、予め定められた条件の細線化が完了したか否かが判定され、その判定結果の判定信号ＲＥＳが出力される。条件が満たされていないに間は、メモリ２に格納されている画像データを用いて、演算部１ａによる２回目、３回目、・・・の画面処理が行われる。
【００１１】
そして、条件が満たされたことを示す判定信号ＲＥＳが出力されると、この画像処理モジュール１の動作は終了し、メモリ２には細線化処理が完了した画像データが、処理結果として保持される。
【００１２】
【特許文献１】特開２０００−２０６９３号公報
【発明の開示】
【発明が解決しようとする課題】
【００１３】
しかしながら、従来の画像処理回路では、１回目の画面処理が終了してから２回目の画面処理を開始し、２回目の画面処理が終了してから３回目の画面処理を開始するように、逐次処理をしているので、細線化処理が完了するまでに長時間がかかるという課題があった。
【００１４】
本発明は、画像処理回路における演算処理の高速化を目的としている。
【課題を解決するための手段】
【００１５】
本発明は、複数個の画像データを順番に並べて構成される１画面分の画像情報が記憶されたメモリから、その一部を構成する複数の画像データを順番に読み出して演算し、演算結果の画像データをそのメモリに書き戻す処理を行う１番目からＮ（但し、Ｎは２以上の整数）番目までの画像処理モジュールを順番に起動することを、所定の終了条件が満たされるまで繰り返す画像処理回路であって、１番目からＮ番目までの画像処理モジュールを次のように構成したことを特徴としている。
【００１６】
即ち、１番目の画像処理モジュールは、外部からの起動信号または前記Ｎ番目の画像処理モジュールの終了信号に従って動作を開始し、前記メモリから複数の画像データを順番に読み出して演算し、演算結果を該メモリに書き戻す演算部と、該演算部の演算回数をカウントし、次の画像処理モジュールが処理を開始するための画像データが該メモリに揃った時点で、次の画像処理モジュールに対して終了信号を出力する演算カウンタを備えている。
【００１７】
２番目以降の画像処理モジュールは、１つ前の画像処理モジュールの終了信号に従って動作を開始し、前記メモリから複数の画像データを順番に読み出して演算し、演算結果を該メモリに書き戻す演算部と、該演算部の演算回数をカウントし、次の画像処理モジュールが処理を開始するための画像データが該メモリに揃った時点で、次の画像処理モジュールに対して終了信号を出力する演算カウンタを備えている。
【００１８】
そして、Ｎ番目の画像処理モジュールは、１つ前の画像処理モジュールの終了信号に従って動作を開始し、前記メモリから複数の画像データを順番に読み出して演算し、演算結果を該メモリに書き戻す演算部と、該演算部の処理が終了したときに所定の完了条件を満たしているか否かを判定し、満たしていないときは前記１番目の画像処理モジュールに対する終了信号を出力し、満たしているときは処理が完了した旨の完了信号を出力する終了判定部を備えている。
【発明の効果】
【００１９】
本発明によれば、複数個の画像データで構成される１画面分の画像情報が記憶されたメモリから、それぞれ、その一部を構成する画像データを順番に読み出して処理する１番目からＮ番目までの複数の画像処理モジュールを用い、これらの画像処理モジュールを処理の進展に従って順次起動するようにしている。そのため、複数の画像処理モジュールによる並列処理が可能になり、演算処理の高速化ができるという効果がある。
【発明を実施するための最良の形態】
【００２０】
本発明の前記並びにその他の目的と新規な特徴は、次の好ましい実施例の説明を添付図面と照らし合わせて読むと、より完全に明らかになるであろう。但し、図面は、もっぱら解説のためのものであって、この発明の範囲を限定するものではない。
【実施例１】
【００２１】
図１は、本発明の実施例１を示す画像処理回路の概略の構成図である。
この画像処理回路は、従来の図２と同様に、例えばスキャナ等で読み取った指紋の画像データからその特徴点を抽出するために、その画像データから指紋の谷に沿った細い線の画像を生成する処理を行うものである。
【００２２】
画像処理回路は、画像処理モジュール１０，２０と、２ポートメモリ３０とで構成されている。画像処理モジュール１０は、２ポートメモリ３０から画像データを読み出して細線化処理を行う演算部１１と、画像データの内の何ライン目まで演算したかをカウントするカウンタ１２と、図示しない制御部等とで構成されている。この画像処理モジュール１０は、例えば図示しない制御部から与えられる起動信号ＳＴＡに従って動作を開始し、画像データの所定のラインに対する細線化処理が終了したときに、終了信号ＦＩＮ１を画像処理モジュール２０に与えると共に、この画像処理モジュール２０から終了信号ＦＩＮ２が与えられたときには、次の回の画面処理を開始するようになっている。
【００２３】
また、画像処理モジュール２０は、２ポートメモリ３０から画像データを読み出して細線化処理を行う演算部２１と、所定の条件を満たす細線化が完了したか否かを判定する終了判定部２２と、図示しない制御部等とで構成されている。この画像処理モジュール２０は、画像処理モジュール１０からの終了信号ＦＩＮ１に従って動作を開始し、１画面分の細線化処理が終了したときに、終了信号ＦＩＮ２を画像処理モジュール１０に与えると共に、所定の条件を満たす細線化が完了したか否かを示す判定信号ＲＥＳを出力するようになっている。
【００２４】
２ポートメモリ３０は、独立した２つのポートから任意のタイミングで、自由に読み書きのアクセスができるように構成されたメモリであり、最初は図示しないスキャナ等で読み取られた指紋の画像データが格納されるようになっている。その後、２ポートメモリ３０は、画像処理モジュール１０，２０の演算部１１，２１によって、画像を構成するライン単位に読み出され、逐次細線化処理が行われた結果を再格納するための作業用に用いられ、最終的に細線化された処理結果の画像データが格納されるようになっている。
【００２５】
図４は、図１の動作を示す説明図である。以下、この図４を参照しつつ、図１の動作を説明する。なお、ここでは、画像データのライン数を１０とする。
【００２６】
細線化処理の開始に先立ち、スキャナ等で読み取った指紋の画像データが２ポートメモリ３０に格納される。
【００２７】
起動信号ＳＴＡによって画像処理モジュール１０が起動されると、画像処理モジュール１０の演算部１１は、先ず、２ポートメモリ３０からライン１〜ライン３の画像データを読み出し、この３ライン分の画像データに基づいて中央のライン、即ちライン２の細線化処理を行う。その処理結果は、２ポートメモリ３０のライン２に書き戻される。このとき、ライン１とライン３の画像データは、更新されない。ライン２の処理が終了したので、演算カウンタ１２には、“２”がセットされる。
【００２８】
次に、演算部１１は、２ポートメモリ３０からライン２〜ライン４の画像データを読み出し、この３ライン分の画像データに基づいて中央のライン、即ちライン３の細線化処理を行う。その処理結果は、２ポートメモリ３０のライン３に書き戻される。このとき、ライン２とライン４の画像データは、更新されない。
【００２９】
ここで、ライン３の処理が終了したので、演算カウンタ１２は１だけ増加して、“３”がセットされる。演算カウンタ１２に“３”がセットされると、画像処理モジュール２０の処理に必要なデータが揃ったことになるので、画像処理モジュール１０からこの画像処理モジュール２０に対して、終了信号ＦＩＮ１が出力される。画像処理モジュール１０の演算部１１は、引き続いてライン４に対する細線化処理を開始する。
【００３０】
一方、画像処理モジュール１０から終了信号ＦＩＮ１が与えられた画像処理モジュール２０は、２ポートメモリ３０からライン１〜ライン３の画像データを読み出し、ライン２の細線化処理を開始する。このとき、２ポートメモリ３０から読み出されたライン１〜ライン３の画像データは、画像処理モジュール１０によって１回目の細線化処理が終了したものである。従って、画像処理モジュール２０によって、２回目の細線化処理が開始されることになる。
【００３１】
画像処理モジュール２０による処理結果は、２ポートメモリ３０のライン２に書き戻される。これと同時に画像処理モジュール１０で行われていたライン４に対する１回目の細線化処理の結果が、２ポートメモリ３０のライン４に書き戻される。
【００３２】
このように、画像処理モジュール２０では、画像処理モジュール１０から２ライン遅れて２回目の細線化処理が順次行われる。
【００３３】
画像処理モジュール１０は、１回目のライン９に対する細線化処理を終了した時点で、一旦動作を停止する。一方、画像処理モジュール２０は、２回目のライン９に対する細線化処理が終了するまで、動作を継続する。そして、２回目のライン９に対する細線化処理が終了した時点で、画像処理モジュール２０の終了判定部２２が起動され、所定の条件を満たす細線化が完了したか否かを示す判定信号ＲＥＳを出力される。
【００３４】
所定の細線化が完了していれば、画像処理モジュール１０，２０の動作は終了する。細線化が完了していないと判定されると、画像処理モジュール２０から画像処理モジュール１０に対して、終了信号ＦＩＮ２が出力される。これにより、画像処理モジュール１０による３回目の画面処理が開始される。
【００３５】
このように、画像処理モジュール１０よりも２ライン遅れて画像処理モジュール２０による画面処理が並行して行われ、画像処理モジュール２０による画面処理の終了毎に、細線化が完了しているか否かが判定される。そして、所定の条件を満たす細線化が完了したときに、その旨を示す判定信号ＲＥＳが出力され、細線化処理が終了する。
【００３６】
以上のように、この実施例１の画像処理回路によれば、ｉ（但し、ｉは奇数）回目の画面処理を行う画像処理モジュール１０と、２ライン遅れでｉ＋１回目の画面処理を行う画像処理モジュール２０との２つの画像処理モジュールを有し、ほぼ並行して画面処理を行うようにしているので、処理時間をほぼ半減することができるという利点がある。
【実施例２】
【００３７】
図５は、本発明の実施例２の画像処理回路の動作を示す説明図である。
この実施例２の画像処理回路は、図１とほぼ同様である。但し、実施例１の画像処理モジュール１０では、ライン２の処理が終了したときにのみ、画像処理モジュール２０に終了信号ＦＩＮ１を出力していたが、この実施例２では、各ラインの処理が終了したときに、そのライン番号（演算カウンタ１２のカウント値）を終了信号ＦＩＮ１として出力するようにしている。一方、画像処理モジュール２０では、画像処理モジュール１０から与えられる終了信号ＦＩＮ１で示されたライン番号に基づいて、該当するラインの処理を開始するように構成している。その他の構成は実施例１と同様である。
【００３８】
これにより、実施例１の場合には、画像処理モジュール１０，２０での各ラインの処理時間が、画像データの内容に拘らず同一となるようにしておく必要があったが、この実施例２では、画像データによって処理時間が異なる回路を採用することが可能になる。
【００３９】
従って、この実施例２では、例えば白画素が集中している部分の処理を行わない等の、画像データによって処理時間の短縮が可能な回路を採用することにより、実施例１よりも更に処理時間を短縮することができるという利点がある。
【実施例３】
【００４０】
図６は、本発明の実施例３を示す画像処理回路の概略の構成図であり、実施例１を示す図１中の要素と共通の要素には共通の符号が付されている。
【００４１】
この画像処理回路は、画像処理モジュール１０Ａ，２０Ａと、メモリ３０Ａとで構成されている。画像処理モジュール１０Ａは、メモリ３０Ａから画像データを読み出して細線化処理を行う演算部１１と、画像データの内の何ライン目まで演算したかをカウントするカウンタ１２と、所定の条件を満たす細線化が完了したか否かを判定する終了判定部１３と、図示しない制御部等とで構成されている。
【００４２】
画像処理モジュール１０Ａは、起動信号ＳＴＡに従って動作を開始し、画像データの所定のラインに対する細線化処理が終了したときに、終了信号ＦＩＮ１を画像処理モジュール２０Ａに与え、１画面分の細線化処理が終了したときには、所定の条件を満たす細線化が完了したか否かを示す判定信号ＲＥＳ１を出力するようになっている。また、画像処理モジュール１０Ａは、細線化が完了していないときには、画像処理モジュール２０Ａからの終了信号ＦＩＮ２を待って、次の回の画面処理を開始するようになっている。
【００４３】
更に、この画像処理モジュール１０Ａは、画像処理モジュール２０Ａからメモリ３０Ａに対するアクセスの要求信号ＲＥＱが入力されたときに、このメモリ３０Ａに対する読み書きを行っていなければ、メモリアクセスを認める肯定応答信号ＡＣＫを出力するようになっている。
【００４４】
一方、画像処理モジュール２０Ａは、メモリ３０Ａから画像データを読み出して細線化処理を行う演算部２１と、所定の条件を満たす細線化が完了したか否かを判定する終了判定部２２と、図示しない制御部等とで構成されている。この画像処理モジュール２０Ａは、画像処理モジュール１０Ａからの終了信号ＦＩＮ１に従って動作を開始し、１画面分の細線化処理が終了したときに、終了信号ＦＩＮ２を画像処理モジュール１０に与えると共に、所定の条件を満たす細線化が完了したか否かを示す判定信号ＲＥＳ２を出力するようになっている。
【００４５】
更に、この画像処理モジュール２０Ａは、メモリ３０Ａに対する読み書きのアクセスが必要になったときに、画像処理モジュール１０Ａに要求信号ＲＥＱを出力し、画像処理モジュール１０Ａからの肯定応答信号ＡＣＫを待って、このメモリ３０Ａに対するアクセスを行うように構成されている。
【００４６】
なお、メモリ３０Ａは、画像処理モジュール１０Ａ，２０Ａとの間を共通のバスで接続された、通常の１ポートメモリであり、最初は図示しないスキャナで読み取られた指紋の画像データが格納されるようになっている。その後、メモリ３０Ａは、画像処理モジュール１０Ａ，２０Ａの演算部１１，２１によって、画像を構成するライン単位に読み出され、逐次細線化処理が行われた結果を再格納するための作業用に用いられ、最終的に細線化された処理結果の画像データが格納されるようになっている。
【００４７】
この画像処理回路におけるメインの画像処理の動作、即ち、ｉ（但し、ｉは奇数）回目の画面処理を行う画像処理モジュール１０Ａと、２ライン遅れでｉ＋１回目の画面処理を行う画像処理モジュール２０Ａとの２つの画像処理モジュールにより、ほぼ並行して２回分の画面処理を行うことは、実施例１で説明した通りである。但し、ｉ回目の画面処理の終了時にも、画像処理モジュール１０Ａの終了判定部１３から、所定の条件を満たす細線化が完了したか否かを示す判定信号ＲＥＳ１が出力されることが異なる。
【００４８】
更に、画像処理モジュール１０Ａは、画像処理モジュール２０Ａから要求信号ＲＥＱが入力されたときに、メモリ３０Ａに対するアクセスを行っていなければ肯定応答信号ＡＣＫを出力する。その後、要求信号ＲＥＱが停止するまでの間、肯定応答信号ＡＣＫは連続して出力され、画像処理モジュール１０Ａのメモリ３０Ａに対するアクセスは禁止される。
【００４９】
一方、画像処理モジュール２０Ａは、メモリ３０Ａに対するアクセスが必要になったとき、要求信号ＲＥＱを画像処理モジュール２０Ａに出力し、画像処理モジュール１０Ａからの肯定応答信号ＡＣＫを待って、メモリ３０Ａに対するアクセスを開始する。メモリ３０Ａに対するアクセスの実行中、画像処理モジュール２０Ａは、継続して要求信号ＲＥＱを出力し、アクセスが終了したときに、要求信号ＲＥＱを停止する。
【００５０】
以上のように、この実施例３の画像処理回路によれば、２つの画像処理モジュール１０Ａ，２０Ａに、それぞれ終了判定部１３，２２を設けたので、実施例１と同様の利点に加えて、更に早く細線化処理の終了を検出することができるという利点がある。
【００５１】
しかも、画像処理モジュール１０Ａ，２０Ａの間で、メモリアクセスの競合を防ぐための要求信号ＲＥＱと肯定応答信号ＡＣＫによるハンドシェークを採用したので、複雑な２ポートメモリを使用する必要がなくなり、一般的なメモリを使用することができるという利点がある。
【００５２】
なお、本発明は、上記実施例に限定されず、種々の変形が可能である。この変形例としては、例えば、次の（ａ）〜（ｅ）のようなものがある。
（ａ） 指紋の画像データに対する細線化処理を例に説明したが、例えば文字認識等の、その他の画像データに対する処理にも同様に適用可能である。
（ｂ） 実施例３の構成で、実施例２のように、処理ライン単位に終了信号ＦＩＮ１を出力するような動作を行うことも可能である。
（ｃ） 画像処理モジュールを３個以上設け、ほぼ並行した処理を行うようにすることもできる。その場合、例えば図１において、画像処理モジュール１０，２０の間に中間の画像処理モジュールを配置し、画像処理モジュール２０の終了信号ＦＩＮ２を、画像処理モジュール１０に与えるようにすれば良い。
（ｄ） 演算部１１，２１では、連続する３ラインの画像データを用いて処理を行っているが、３ラインに限らず、複数ラインの画像データを用いる処理に対しても適用可能である。また、処理対象のラインは連続しているものに限らず、例えば、１ラインおきでも良い。更に、処理対象の画像データは、ライン単位に限らず、縦および横の画素が数画素からなる正方形または長方形のブロック単位でも良い。
（ｅ） 終了判定部１３，２２では、所定の細線化状態が達成されたことを終了の判定条件としているが、判定条件は任意である。例えば、予め設定された回数を繰り返したことを判定条件としても良い。
【図面の簡単な説明】
【００５３】
【図１】本発明の実施例１を示す画像処理回路の概略の構成図である。
【図２】従来の画像処理回路の概略の構成図である。
【図３】図２による画像処理の一例を示す説明図である。
【図４】図１の動作を示す説明図である。
【図５】本発明の実施例２の画像処理回路の動作を示す説明図である。
【図６】本発明の実施例３を示す画像処理回路の概略の構成図である。
【符号の説明】
【００５４】
１０，１０Ａ，２０，２０Ａ 画像処理モジュール
１１，２１ 演算部
１２ 演算カウンタ
１３，２２ 終了判定部
３０ ２ポートメモリ
３０Ａ メモリ
【技術分野】
【０００１】
本発明は、細線化処理等を行う画像処理回路における演算処理の高速化に関するものである。
【背景技術】
【０００２】
図２は従来の画像処理回路を示す概略の構成図であり、図３は図２による画像処理の一例を示す説明図である。
【０００３】
この画像処理回路は、例えばスキャナ等で読み取った指紋の画像データからその特徴点を抽出するために、その画像データから指紋の谷に沿った細い線の画像を生成するための処理を行うものである。画像処理回路は、図２に示すように、画像処理モジュール１とメモリ２で構成されている。画像処理モジュール１は、更に細線化の処理を行う演算部１ａと、所定の条件を満たす細線化が完了したか否かを判定する終了判定部１ｂと、全体の制御を行うための図示しない制御部等とで構成されている。
【０００４】
メモリ２は、図３に示すように、最初はスキャナで読み取られた指紋の画像データが格納され、その後は、画像処理モジュール１の演算部１ａによって画像を構成するライン単位に読み出され、細線化処理が行われた結果を逐次再格納するための作業用に用いられ、最終的に細線化された処理結果の画像データを格納するために用いられるようになっている。
【０００５】
次に動作を説明する。
細線化処理の開始に先立ち、スキャナ等で読み取った指紋の画像データがメモリ２に格納される。この画像データは、図３に示すように、例えば指紋の山の部分が白画素、谷の部分が黒画素となった２値データで、黒画素の部分がある程度の幅を有している。細線化処理は、指紋の特徴点を抽出するために、黒画素の部分が１本の連続する細い曲線になるように、黒画素を白画素に変更する処理である。
【０００６】
演算部１ａは、制御部等から与えられる起動信号ＳＴＡによって起動されると、先ず、メモリ２からライン１〜ライン３の画像データを読み出し、この３ライン分の画像データに基づいて中央のライン、即ちライン２の細線化処理を行う。その処理結果は、メモリ２のライン２に書き戻される。このとき、ライン１とライン３の画像データは、更新されない。
【０００７】
次に、演算部１ａは、メモリ２からライン２〜ライン４の画像データを読み出し、この３ライン分の画像データに基づいて中央のライン、即ちライン３の細線化処理を行う。その処理結果は、メモリ２のライン３に書き戻される。このとき、ライン２とライン４の画像データは、更新されない。
【０００８】
このような処理を、画像データの最終ライン（図３の例では、ライン１００）まで順番に行う。これにより、メモリ２に格納された画像データの１回目の画面処理が終了し、ライン１，１００を除き、ライン２〜９９の画像データは１回目の処理結果に置き換えられる。
【０００９】
図３には、ラインｉ（但し、ｉ＝２〜９９）に対するｊ（但し、ｊ＝１，２，…）回目の細線化の処理が示されている。即ち、メモリ２には、ｊ回目の細線化処理が行われたライン１〜ｉ−１の画像データ１（ｊ）〜ｉ−１（ｊ）と、ｊ−１回目までの細線化処理が行われたラインｉ〜１００の画像データｉ（ｊ−１）〜１００（ｊ−１）が格納されている。演算部１ａはメモリ２から、ラインｉ−１の画像データｉ−１（ｊ）と、ラインｉの画像データｉ（ｊ−１）と、ラインｉ＋１の画像データｉ＋１（ｊ−１）を読み出し、これらの３つの画像データに基づいて、ラインｉの細線化された画像データｉ（ｊ）を生成する。生成された画像データｉ（ｊ）は、メモリ２のラインｉの画像データとして書き戻される。
【００１０】
１回目の画面処理が終了すると、終了判定部１ｂにより、予め定められた条件の細線化が完了したか否かが判定され、その判定結果の判定信号ＲＥＳが出力される。条件が満たされていないに間は、メモリ２に格納されている画像データを用いて、演算部１ａによる２回目、３回目、・・・の画面処理が行われる。
【００１１】
そして、条件が満たされたことを示す判定信号ＲＥＳが出力されると、この画像処理モジュール１の動作は終了し、メモリ２には細線化処理が完了した画像データが、処理結果として保持される。
【００１２】
【特許文献１】特開２０００−２０６９３号公報
【発明の開示】
【発明が解決しようとする課題】
【００１３】
しかしながら、従来の画像処理回路では、１回目の画面処理が終了してから２回目の画面処理を開始し、２回目の画面処理が終了してから３回目の画面処理を開始するように、逐次処理をしているので、細線化処理が完了するまでに長時間がかかるという課題があった。
【００１４】
本発明は、画像処理回路における演算処理の高速化を目的としている。
【課題を解決するための手段】
【００１５】
本発明は、複数個の画像データを順番に並べて構成される１画面分の画像情報が記憶されたメモリから、その一部を構成する複数の画像データを順番に読み出して演算し、演算結果の画像データをそのメモリに書き戻す処理を行う１番目からＮ（但し、Ｎは２以上の整数）番目までの画像処理モジュールを順番に起動することを、所定の終了条件が満たされるまで繰り返す画像処理回路であって、１番目からＮ番目までの画像処理モジュールを次のように構成したことを特徴としている。
【００１６】
即ち、１番目の画像処理モジュールは、外部からの起動信号または前記Ｎ番目の画像処理モジュールの終了信号に従って動作を開始し、前記メモリから複数の画像データを順番に読み出して演算し、演算結果を該メモリに書き戻す演算部と、該演算部の演算回数をカウントし、次の画像処理モジュールが処理を開始するための画像データが該メモリに揃った時点で、次の画像処理モジュールに対して終了信号を出力する演算カウンタを備えている。
【００１７】
２番目以降の画像処理モジュールは、１つ前の画像処理モジュールの終了信号に従って動作を開始し、前記メモリから複数の画像データを順番に読み出して演算し、演算結果を該メモリに書き戻す演算部と、該演算部の演算回数をカウントし、次の画像処理モジュールが処理を開始するための画像データが該メモリに揃った時点で、次の画像処理モジュールに対して終了信号を出力する演算カウンタを備えている。
【００１８】
そして、Ｎ番目の画像処理モジュールは、１つ前の画像処理モジュールの終了信号に従って動作を開始し、前記メモリから複数の画像データを順番に読み出して演算し、演算結果を該メモリに書き戻す演算部と、該演算部の処理が終了したときに所定の完了条件を満たしているか否かを判定し、満たしていないときは前記１番目の画像処理モジュールに対する終了信号を出力し、満たしているときは処理が完了した旨の完了信号を出力する終了判定部を備えている。
【発明の効果】
【００１９】
本発明によれば、複数個の画像データで構成される１画面分の画像情報が記憶されたメモリから、それぞれ、その一部を構成する画像データを順番に読み出して処理する１番目からＮ番目までの複数の画像処理モジュールを用い、これらの画像処理モジュールを処理の進展に従って順次起動するようにしている。そのため、複数の画像処理モジュールによる並列処理が可能になり、演算処理の高速化ができるという効果がある。
【発明を実施するための最良の形態】
【００２０】
本発明の前記並びにその他の目的と新規な特徴は、次の好ましい実施例の説明を添付図面と照らし合わせて読むと、より完全に明らかになるであろう。但し、図面は、もっぱら解説のためのものであって、この発明の範囲を限定するものではない。
【実施例１】
【００２１】
図１は、本発明の実施例１を示す画像処理回路の概略の構成図である。
この画像処理回路は、従来の図２と同様に、例えばスキャナ等で読み取った指紋の画像データからその特徴点を抽出するために、その画像データから指紋の谷に沿った細い線の画像を生成する処理を行うものである。
【００２２】
画像処理回路は、画像処理モジュール１０，２０と、２ポートメモリ３０とで構成されている。画像処理モジュール１０は、２ポートメモリ３０から画像データを読み出して細線化処理を行う演算部１１と、画像データの内の何ライン目まで演算したかをカウントするカウンタ１２と、図示しない制御部等とで構成されている。この画像処理モジュール１０は、例えば図示しない制御部から与えられる起動信号ＳＴＡに従って動作を開始し、画像データの所定のラインに対する細線化処理が終了したときに、終了信号ＦＩＮ１を画像処理モジュール２０に与えると共に、この画像処理モジュール２０から終了信号ＦＩＮ２が与えられたときには、次の回の画面処理を開始するようになっている。
【００２３】
また、画像処理モジュール２０は、２ポートメモリ３０から画像データを読み出して細線化処理を行う演算部２１と、所定の条件を満たす細線化が完了したか否かを判定する終了判定部２２と、図示しない制御部等とで構成されている。この画像処理モジュール２０は、画像処理モジュール１０からの終了信号ＦＩＮ１に従って動作を開始し、１画面分の細線化処理が終了したときに、終了信号ＦＩＮ２を画像処理モジュール１０に与えると共に、所定の条件を満たす細線化が完了したか否かを示す判定信号ＲＥＳを出力するようになっている。
【００２４】
２ポートメモリ３０は、独立した２つのポートから任意のタイミングで、自由に読み書きのアクセスができるように構成されたメモリであり、最初は図示しないスキャナ等で読み取られた指紋の画像データが格納されるようになっている。その後、２ポートメモリ３０は、画像処理モジュール１０，２０の演算部１１，２１によって、画像を構成するライン単位に読み出され、逐次細線化処理が行われた結果を再格納するための作業用に用いられ、最終的に細線化された処理結果の画像データが格納されるようになっている。
【００２５】
図４は、図１の動作を示す説明図である。以下、この図４を参照しつつ、図１の動作を説明する。なお、ここでは、画像データのライン数を１０とする。
【００２６】
細線化処理の開始に先立ち、スキャナ等で読み取った指紋の画像データが２ポートメモリ３０に格納される。
【００２７】
起動信号ＳＴＡによって画像処理モジュール１０が起動されると、画像処理モジュール１０の演算部１１は、先ず、２ポートメモリ３０からライン１〜ライン３の画像データを読み出し、この３ライン分の画像データに基づいて中央のライン、即ちライン２の細線化処理を行う。その処理結果は、２ポートメモリ３０のライン２に書き戻される。このとき、ライン１とライン３の画像データは、更新されない。ライン２の処理が終了したので、演算カウンタ１２には、“２”がセットされる。
【００２８】
次に、演算部１１は、２ポートメモリ３０からライン２〜ライン４の画像データを読み出し、この３ライン分の画像データに基づいて中央のライン、即ちライン３の細線化処理を行う。その処理結果は、２ポートメモリ３０のライン３に書き戻される。このとき、ライン２とライン４の画像データは、更新されない。
【００２９】
ここで、ライン３の処理が終了したので、演算カウンタ１２は１だけ増加して、“３”がセットされる。演算カウンタ１２に“３”がセットされると、画像処理モジュール２０の処理に必要なデータが揃ったことになるので、画像処理モジュール１０からこの画像処理モジュール２０に対して、終了信号ＦＩＮ１が出力される。画像処理モジュール１０の演算部１１は、引き続いてライン４に対する細線化処理を開始する。
【００３０】
一方、画像処理モジュール１０から終了信号ＦＩＮ１が与えられた画像処理モジュール２０は、２ポートメモリ３０からライン１〜ライン３の画像データを読み出し、ライン２の細線化処理を開始する。このとき、２ポートメモリ３０から読み出されたライン１〜ライン３の画像データは、画像処理モジュール１０によって１回目の細線化処理が終了したものである。従って、画像処理モジュール２０によって、２回目の細線化処理が開始されることになる。
【００３１】
画像処理モジュール２０による処理結果は、２ポートメモリ３０のライン２に書き戻される。これと同時に画像処理モジュール１０で行われていたライン４に対する１回目の細線化処理の結果が、２ポートメモリ３０のライン４に書き戻される。
【００３２】
このように、画像処理モジュール２０では、画像処理モジュール１０から２ライン遅れて２回目の細線化処理が順次行われる。
【００３３】
画像処理モジュール１０は、１回目のライン９に対する細線化処理を終了した時点で、一旦動作を停止する。一方、画像処理モジュール２０は、２回目のライン９に対する細線化処理が終了するまで、動作を継続する。そして、２回目のライン９に対する細線化処理が終了した時点で、画像処理モジュール２０の終了判定部２２が起動され、所定の条件を満たす細線化が完了したか否かを示す判定信号ＲＥＳを出力される。
【００３４】
所定の細線化が完了していれば、画像処理モジュール１０，２０の動作は終了する。細線化が完了していないと判定されると、画像処理モジュール２０から画像処理モジュール１０に対して、終了信号ＦＩＮ２が出力される。これにより、画像処理モジュール１０による３回目の画面処理が開始される。
【００３５】
このように、画像処理モジュール１０よりも２ライン遅れて画像処理モジュール２０による画面処理が並行して行われ、画像処理モジュール２０による画面処理の終了毎に、細線化が完了しているか否かが判定される。そして、所定の条件を満たす細線化が完了したときに、その旨を示す判定信号ＲＥＳが出力され、細線化処理が終了する。
【００３６】
以上のように、この実施例１の画像処理回路によれば、ｉ（但し、ｉは奇数）回目の画面処理を行う画像処理モジュール１０と、２ライン遅れでｉ＋１回目の画面処理を行う画像処理モジュール２０との２つの画像処理モジュールを有し、ほぼ並行して画面処理を行うようにしているので、処理時間をほぼ半減することができるという利点がある。
【実施例２】
【００３７】
図５は、本発明の実施例２の画像処理回路の動作を示す説明図である。
この実施例２の画像処理回路は、図１とほぼ同様である。但し、実施例１の画像処理モジュール１０では、ライン２の処理が終了したときにのみ、画像処理モジュール２０に終了信号ＦＩＮ１を出力していたが、この実施例２では、各ラインの処理が終了したときに、そのライン番号（演算カウンタ１２のカウント値）を終了信号ＦＩＮ１として出力するようにしている。一方、画像処理モジュール２０では、画像処理モジュール１０から与えられる終了信号ＦＩＮ１で示されたライン番号に基づいて、該当するラインの処理を開始するように構成している。その他の構成は実施例１と同様である。
【００３８】
これにより、実施例１の場合には、画像処理モジュール１０，２０での各ラインの処理時間が、画像データの内容に拘らず同一となるようにしておく必要があったが、この実施例２では、画像データによって処理時間が異なる回路を採用することが可能になる。
【００３９】
従って、この実施例２では、例えば白画素が集中している部分の処理を行わない等の、画像データによって処理時間の短縮が可能な回路を採用することにより、実施例１よりも更に処理時間を短縮することができるという利点がある。
【実施例３】
【００４０】
図６は、本発明の実施例３を示す画像処理回路の概略の構成図であり、実施例１を示す図１中の要素と共通の要素には共通の符号が付されている。
【００４１】
この画像処理回路は、画像処理モジュール１０Ａ，２０Ａと、メモリ３０Ａとで構成されている。画像処理モジュール１０Ａは、メモリ３０Ａから画像データを読み出して細線化処理を行う演算部１１と、画像データの内の何ライン目まで演算したかをカウントするカウンタ１２と、所定の条件を満たす細線化が完了したか否かを判定する終了判定部１３と、図示しない制御部等とで構成されている。
【００４２】
画像処理モジュール１０Ａは、起動信号ＳＴＡに従って動作を開始し、画像データの所定のラインに対する細線化処理が終了したときに、終了信号ＦＩＮ１を画像処理モジュール２０Ａに与え、１画面分の細線化処理が終了したときには、所定の条件を満たす細線化が完了したか否かを示す判定信号ＲＥＳ１を出力するようになっている。また、画像処理モジュール１０Ａは、細線化が完了していないときには、画像処理モジュール２０Ａからの終了信号ＦＩＮ２を待って、次の回の画面処理を開始するようになっている。
【００４３】
更に、この画像処理モジュール１０Ａは、画像処理モジュール２０Ａからメモリ３０Ａに対するアクセスの要求信号ＲＥＱが入力されたときに、このメモリ３０Ａに対する読み書きを行っていなければ、メモリアクセスを認める肯定応答信号ＡＣＫを出力するようになっている。
【００４４】
一方、画像処理モジュール２０Ａは、メモリ３０Ａから画像データを読み出して細線化処理を行う演算部２１と、所定の条件を満たす細線化が完了したか否かを判定する終了判定部２２と、図示しない制御部等とで構成されている。この画像処理モジュール２０Ａは、画像処理モジュール１０Ａからの終了信号ＦＩＮ１に従って動作を開始し、１画面分の細線化処理が終了したときに、終了信号ＦＩＮ２を画像処理モジュール１０に与えると共に、所定の条件を満たす細線化が完了したか否かを示す判定信号ＲＥＳ２を出力するようになっている。
【００４５】
更に、この画像処理モジュール２０Ａは、メモリ３０Ａに対する読み書きのアクセスが必要になったときに、画像処理モジュール１０Ａに要求信号ＲＥＱを出力し、画像処理モジュール１０Ａからの肯定応答信号ＡＣＫを待って、このメモリ３０Ａに対するアクセスを行うように構成されている。
【００４６】
なお、メモリ３０Ａは、画像処理モジュール１０Ａ，２０Ａとの間を共通のバスで接続された、通常の１ポートメモリであり、最初は図示しないスキャナで読み取られた指紋の画像データが格納されるようになっている。その後、メモリ３０Ａは、画像処理モジュール１０Ａ，２０Ａの演算部１１，２１によって、画像を構成するライン単位に読み出され、逐次細線化処理が行われた結果を再格納するための作業用に用いられ、最終的に細線化された処理結果の画像データが格納されるようになっている。
【００４７】
この画像処理回路におけるメインの画像処理の動作、即ち、ｉ（但し、ｉは奇数）回目の画面処理を行う画像処理モジュール１０Ａと、２ライン遅れでｉ＋１回目の画面処理を行う画像処理モジュール２０Ａとの２つの画像処理モジュールにより、ほぼ並行して２回分の画面処理を行うことは、実施例１で説明した通りである。但し、ｉ回目の画面処理の終了時にも、画像処理モジュール１０Ａの終了判定部１３から、所定の条件を満たす細線化が完了したか否かを示す判定信号ＲＥＳ１が出力されることが異なる。
【００４８】
更に、画像処理モジュール１０Ａは、画像処理モジュール２０Ａから要求信号ＲＥＱが入力されたときに、メモリ３０Ａに対するアクセスを行っていなければ肯定応答信号ＡＣＫを出力する。その後、要求信号ＲＥＱが停止するまでの間、肯定応答信号ＡＣＫは連続して出力され、画像処理モジュール１０Ａのメモリ３０Ａに対するアクセスは禁止される。
【００４９】
一方、画像処理モジュール２０Ａは、メモリ３０Ａに対するアクセスが必要になったとき、要求信号ＲＥＱを画像処理モジュール２０Ａに出力し、画像処理モジュール１０Ａからの肯定応答信号ＡＣＫを待って、メモリ３０Ａに対するアクセスを開始する。メモリ３０Ａに対するアクセスの実行中、画像処理モジュール２０Ａは、継続して要求信号ＲＥＱを出力し、アクセスが終了したときに、要求信号ＲＥＱを停止する。
【００５０】
以上のように、この実施例３の画像処理回路によれば、２つの画像処理モジュール１０Ａ，２０Ａに、それぞれ終了判定部１３，２２を設けたので、実施例１と同様の利点に加えて、更に早く細線化処理の終了を検出することができるという利点がある。
【００５１】
しかも、画像処理モジュール１０Ａ，２０Ａの間で、メモリアクセスの競合を防ぐための要求信号ＲＥＱと肯定応答信号ＡＣＫによるハンドシェークを採用したので、複雑な２ポートメモリを使用する必要がなくなり、一般的なメモリを使用することができるという利点がある。
【００５２】
なお、本発明は、上記実施例に限定されず、種々の変形が可能である。この変形例としては、例えば、次の（ａ）〜（ｅ）のようなものがある。
（ａ） 指紋の画像データに対する細線化処理を例に説明したが、例えば文字認識等の、その他の画像データに対する処理にも同様に適用可能である。
（ｂ） 実施例３の構成で、実施例２のように、処理ライン単位に終了信号ＦＩＮ１を出力するような動作を行うことも可能である。
（ｃ） 画像処理モジュールを３個以上設け、ほぼ並行した処理を行うようにすることもできる。その場合、例えば図１において、画像処理モジュール１０，２０の間に中間の画像処理モジュールを配置し、画像処理モジュール２０の終了信号ＦＩＮ２を、画像処理モジュール１０に与えるようにすれば良い。
（ｄ） 演算部１１，２１では、連続する３ラインの画像データを用いて処理を行っているが、３ラインに限らず、複数ラインの画像データを用いる処理に対しても適用可能である。また、処理対象のラインは連続しているものに限らず、例えば、１ラインおきでも良い。更に、処理対象の画像データは、ライン単位に限らず、縦および横の画素が数画素からなる正方形または長方形のブロック単位でも良い。
（ｅ） 終了判定部１３，２２では、所定の細線化状態が達成されたことを終了の判定条件としているが、判定条件は任意である。例えば、予め設定された回数を繰り返したことを判定条件としても良い。
【図面の簡単な説明】
【００５３】
【図１】本発明の実施例１を示す画像処理回路の概略の構成図である。
【図２】従来の画像処理回路の概略の構成図である。
【図３】図２による画像処理の一例を示す説明図である。
【図４】図１の動作を示す説明図である。
【図５】本発明の実施例２の画像処理回路の動作を示す説明図である。
【図６】本発明の実施例３を示す画像処理回路の概略の構成図である。
【符号の説明】
【００５４】
１０，１０Ａ，２０，２０Ａ 画像処理モジュール
１１，２１ 演算部
１２ 演算カウンタ
１３，２２ 終了判定部
３０ ２ポートメモリ
３０Ａ メモリ
【特許請求の範囲】
【請求項１】
複数個の画像データを順番に並べて構成される１画面分の画像情報が記憶されたメモリから、その一部を構成する複数の画像データを順番に読み出して演算し、演算結果の画像データをそのメモリに書き戻す処理を行う１番目からＮ（但し、Ｎは２以上の整数）番目までの画像処理モジュールを順番に起動することを、所定の終了条件が満たされるまで繰り返す画像処理回路であって、
前記１番目の画像処理モジュールは、
外部からの起動信号または前記Ｎ番目の画像処理モジュールの終了信号に従って動作を開始し、前記メモリから複数の画像データを順番に読み出して演算し、演算結果を該メモリに書き戻す演算部と、該演算部の演算回数をカウントし、次の画像処理モジュールが処理を開始するための画像データが該メモリに揃った時点で、次の画像処理モジュールに対して終了信号を出力する演算カウンタとを備え、
前記２番目以降の画像処理モジュールは、
１つ前の画像処理モジュールの終了信号に従って動作を開始し、前記メモリから複数の画像データを順番に読み出して演算し、演算結果を該メモリに書き戻す演算部と、該演算部の演算回数をカウントし、次の画像処理モジュールが処理を開始するための画像データが該メモリに揃った時点で、次の画像処理モジュールに対して終了信号を出力する演算カウンタとを備え、
前記Ｎ番目の画像処理モジュールは、
１つ前の画像処理モジュールの終了信号に従って動作を開始し、前記メモリから複数の画像データを順番に読み出して演算し、演算結果を該メモリに書き戻す演算部と、該演算部の処理が終了したときに所定の完了条件を満たしているか否かを判定し、満たしていないときは前記１番目の画像処理モジュールに対する終了信号を出力し、満たしているときは処理が完了した旨の完了信号を出力する終了判定部とを備えた、
ことを特徴とする画像処理回路。
【請求項２】
Ｎ（但し、Ｎは３以上の複数）個の画像データを順番に並べて構成される１画面分の画像情報が記憶されたメモリから、連続するｍ（但し、ｍは２以上でＮよりも小さい整数）個の画像データを順番に読み出して演算し、演算結果の画像データをそのメモリに書き戻す処理を所定の条件が満たされるまで繰り返す画像処理回路であって、
ｉ（但し、ｉは１から始まる奇数）回目の画面処理を行う第１の画像処理モジュール、及びｉ＋１回目の画面処理を行う第２の画像処理モジュールを有し、
前記第１の画像処理モジュールは、
外部からの起動信号または前記第２の画像処理モジュールからの第２の終了信号に従ってｉ回目の画面処理を開始し、前記メモリから連続するｍ個の画像データを順番に読み出して演算し、演算結果を該メモリに書き戻す処理を１画面分の画像データに対して行う第１の演算部と、
前記第１の演算部におけるｉ回目の画面処理ごとに演算回数をカウントし、前記第２の画像処理モジュールがｉ＋１回目の画面処理を開始するための画像データが前記メモリに揃った時点で、第１の終了信号を出力する演算カウンタとを備え、
前記第２の画像処理モジュールは、
前記第１の終了信号に従ってｉ＋１回目の画面処理を開始し、前記メモリから連続するｍ個の画像データを順番に読み出して演算し、演算結果を該メモリに書き戻す処理を１画面分の画像データに対して行う第２の演算部と、
前記ｉ＋１回目の画面処理が終了したときに前記メモリの画像データが所定の条件を満たしているか否かを判定し、満たしていないときは前記第２の終了信号を出力し、満たしているときは処理が完了した旨の完了信号を出力する終了判定部とを備えた、
ことを特徴とする画像処理回路。
【請求項３】
前記第１の画像処理モジュールは、前記ｉ回目の画面処理が終了したときに前記メモリの画像データが所定の条件を満たしているか否かを判定し、満たしていないときは前記第１の終了信号を出力し、満たしているときは処理が完了した旨の完了信号を出力する終了判定部を有することを特徴とする請求項２記載の画像処理回路。
【請求項４】
前記第１及び第２の画像処理モジュールは、前記メモリに対するアクセスの競合を防止するために、ハンドシェークを行うことを特徴とする請求項２または３記載の画像処理回路。
【請求項５】
前記メモリには、複数のラインで構成される画像データによる画像情報が記憶され、前記各画像処理モジュールは、該メモリから順番に連続する３ライン分の画像データを読み出して演算し、その中央のラインに対する新しい画像データを算出して該メモリに書き戻すことを特徴とする請求項１〜４の内のいずれか１項に記載の画像処理回路。
【請求項６】
前記メモリに記憶される画像情報は指紋の画像であり、前記各画像処理モジュールによる演算は細線化処理であることを特徴とする請求項５記載の画像処理回路。
【請求項１】
複数個の画像データを順番に並べて構成される１画面分の画像情報が記憶されたメモリから、その一部を構成する複数の画像データを順番に読み出して演算し、演算結果の画像データをそのメモリに書き戻す処理を行う１番目からＮ（但し、Ｎは２以上の整数）番目までの画像処理モジュールを順番に起動することを、所定の終了条件が満たされるまで繰り返す画像処理回路であって、
前記１番目の画像処理モジュールは、
外部からの起動信号または前記Ｎ番目の画像処理モジュールの終了信号に従って動作を開始し、前記メモリから複数の画像データを順番に読み出して演算し、演算結果を該メモリに書き戻す演算部と、該演算部の演算回数をカウントし、次の画像処理モジュールが処理を開始するための画像データが該メモリに揃った時点で、次の画像処理モジュールに対して終了信号を出力する演算カウンタとを備え、
前記２番目以降の画像処理モジュールは、
１つ前の画像処理モジュールの終了信号に従って動作を開始し、前記メモリから複数の画像データを順番に読み出して演算し、演算結果を該メモリに書き戻す演算部と、該演算部の演算回数をカウントし、次の画像処理モジュールが処理を開始するための画像データが該メモリに揃った時点で、次の画像処理モジュールに対して終了信号を出力する演算カウンタとを備え、
前記Ｎ番目の画像処理モジュールは、
１つ前の画像処理モジュールの終了信号に従って動作を開始し、前記メモリから複数の画像データを順番に読み出して演算し、演算結果を該メモリに書き戻す演算部と、該演算部の処理が終了したときに所定の完了条件を満たしているか否かを判定し、満たしていないときは前記１番目の画像処理モジュールに対する終了信号を出力し、満たしているときは処理が完了した旨の完了信号を出力する終了判定部とを備えた、
ことを特徴とする画像処理回路。
【請求項２】
Ｎ（但し、Ｎは３以上の複数）個の画像データを順番に並べて構成される１画面分の画像情報が記憶されたメモリから、連続するｍ（但し、ｍは２以上でＮよりも小さい整数）個の画像データを順番に読み出して演算し、演算結果の画像データをそのメモリに書き戻す処理を所定の条件が満たされるまで繰り返す画像処理回路であって、
ｉ（但し、ｉは１から始まる奇数）回目の画面処理を行う第１の画像処理モジュール、及びｉ＋１回目の画面処理を行う第２の画像処理モジュールを有し、
前記第１の画像処理モジュールは、
外部からの起動信号または前記第２の画像処理モジュールからの第２の終了信号に従ってｉ回目の画面処理を開始し、前記メモリから連続するｍ個の画像データを順番に読み出して演算し、演算結果を該メモリに書き戻す処理を１画面分の画像データに対して行う第１の演算部と、
前記第１の演算部におけるｉ回目の画面処理ごとに演算回数をカウントし、前記第２の画像処理モジュールがｉ＋１回目の画面処理を開始するための画像データが前記メモリに揃った時点で、第１の終了信号を出力する演算カウンタとを備え、
前記第２の画像処理モジュールは、
前記第１の終了信号に従ってｉ＋１回目の画面処理を開始し、前記メモリから連続するｍ個の画像データを順番に読み出して演算し、演算結果を該メモリに書き戻す処理を１画面分の画像データに対して行う第２の演算部と、
前記ｉ＋１回目の画面処理が終了したときに前記メモリの画像データが所定の条件を満たしているか否かを判定し、満たしていないときは前記第２の終了信号を出力し、満たしているときは処理が完了した旨の完了信号を出力する終了判定部とを備えた、
ことを特徴とする画像処理回路。
【請求項３】
前記第１の画像処理モジュールは、前記ｉ回目の画面処理が終了したときに前記メモリの画像データが所定の条件を満たしているか否かを判定し、満たしていないときは前記第１の終了信号を出力し、満たしているときは処理が完了した旨の完了信号を出力する終了判定部を有することを特徴とする請求項２記載の画像処理回路。
【請求項４】
前記第１及び第２の画像処理モジュールは、前記メモリに対するアクセスの競合を防止するために、ハンドシェークを行うことを特徴とする請求項２または３記載の画像処理回路。
【請求項５】
前記メモリには、複数のラインで構成される画像データによる画像情報が記憶され、前記各画像処理モジュールは、該メモリから順番に連続する３ライン分の画像データを読み出して演算し、その中央のラインに対する新しい画像データを算出して該メモリに書き戻すことを特徴とする請求項１〜４の内のいずれか１項に記載の画像処理回路。
【請求項６】
前記メモリに記憶される画像情報は指紋の画像であり、前記各画像処理モジュールによる演算は細線化処理であることを特徴とする請求項５記載の画像処理回路。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図２】
【図３】
【図４】
【図５】
【図６】
【公開番号】特開２００８−２８７５５１（Ｐ２００８−２８７５５１Ａ）
【公開日】平成２０年１１月２７日（２００８．１１．２７）
【国際特許分類】
【出願番号】特願２００７−１３２５９６（Ｐ２００７−１３２５９６）
【出願日】平成１９年５月１８日（２００７．５．１８）
【出願人】（００００００２９５）沖電気工業株式会社 (6,645)
【Ｆターム（参考）】
【公開日】平成２０年１１月２７日（２００８．１１．２７）
【国際特許分類】
【出願日】平成１９年５月１８日（２００７．５．１８）
【出願人】（００００００２９５）沖電気工業株式会社 (6,645)
【Ｆターム（参考）】
[ Back to top ]