(57)【要約】【課題】  処理効率を向上させるためのデータ保持に必要な記憶領域が少なく、照合処理の効率がよいデータ照合装置を得る。【解決手段】  登録データ記憶部１０中の２つの登録データを選ぶすべての組み合わせについて、第１の照合処理部２０で算出された照合度を第１の照合度圧縮部３０によって圧縮し、相互相関テーブル記憶部４０に記憶する。照合処理時には、第２の照合処理部６０が登録データと照合データの照合度を算出し、照合判定部７０が照合度と閾値を比較して、照合データがどの登録データに相当するかを決定する。第２の照合度圧縮部８０は、第２の照合処理部６０が出力した照合度を圧縮し、登録データ読み出し制御部５０は、圧縮された照合度と相互相関テーブル記憶部４０に記憶されている圧縮された照合度を用いて、次に比較対象とする登録データを決定する。【選択図】        図１
2005149104.tif 000002
【特許請求の範囲】
【請求項１】
照合の対象となる照合データと比較される複数の登録データが登録されている登録データ記憶部と、
上記登録データ記憶部から２つの登録データを読み出してその比較を行い、両者の一致度合いである第１の照合度を算出する第１の照合処理部と、
上記第１の照合度を圧縮し、第１の圧縮照合度を出力する第１の照合度圧縮部と、
上記登録データ記憶部に登録されている複数の登録データから２つを選ぶすべての組み合わせについて求めた、上記第１の圧縮照合度を相互相関テーブルとして記憶する相互相関テーブル記憶部と、
上記登録データ記憶部から読み出された登録データと上記照合データを比較して、両者の一致度合いである第２の照合度を算出する第２の照合処理部と、
上記第２の照合度をある閾値と比較することにより、上記照合データが当該登録データに相当するか否かを判定し、当該登録データに相当すると判定された場合には、照合処理を終了する照合判定部と、
上記照合判定部により照合処理が終了されない場合には、上記第２の照合度を圧縮し、第２の圧縮照合度を出力する第２の照合度圧縮部と、
上記第２の圧縮照合度と上記相互相関テーブルを用いて、次に照合を行う登録データを決定する登録データ読み出し制御部とを備えたデータ照合装置。
【請求項２】
第１の照合度圧縮部および第２の照合度圧縮部は、第１の照合度および第２の照合度がとりうる値の全範囲において、それぞれの照合度を等間隔に量子化することを特徴とする請求項１記載のデータ照合装置。
【請求項３】
第１の照合度圧縮部および第２の照合度圧縮部は、第１の照合度および第２の照合度がとりうる値の全範囲において、それぞれの照合度を可変間隔で量子化することを特徴とする請求項１記載のデータ照合装置。
【請求項４】
第１の照合度圧縮部および第２の照合度圧縮部は、ある上限値以下の第１の照合度および第２の照合度を量子化することを特徴とする請求項２または請求項３記載のデータ照合装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、照合の対象となるデータが、既に登録されている複数の登録データのうちのいずれに相当するかを決定するデータ照合装置に関するものである。
【背景技術】
【０００２】
従来のデータ照合装置の例として、特許文献１に開示されたデータ照合装置では、複数の登録データから２つを選ぶすべての組み合わせについて、両者の一致度合を示す照合度を予め算出し、相互相関テーブルとしてマトリックス状のテーブルの形式で保持しておく。照合処理時には、照合の対象となる照合データと登録データを比較して両者の照合度を算出する。この時、算出された照合度と相互相関テーブルを用いて、次に比較する登録データを決定する。算出された照合度が所定の閾値を超えた時点で照合処理を終了し、そのときの登録データが照合データに該当すると判断する。
【０００３】
【特許文献１】特開平１１−２９６５３１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
従来のデータ照合装置は以上のように構成されているので、複数の登録データから２つを選ぶすべての組み合わせについて、両者の照合度を相互相関テーブルの形式で記憶する必要があり、相互相関テーブルの保持には、多量の記憶領域を必要とするという問題点があった。特に、登録データの数が増えると、相互相関テーブルの記憶領域の増加量が大きくなるという問題があった。
【０００５】
この発明は上記のような課題を解決するためになされたもので、処理効率を向上させるためのデータ保持に必要な記憶領域が少なく、照合処理の効率がよいデータ照合装置を得ることを目的とする。
【課題を解決するための手段】
【０００６】
この発明に係るデータ照合装置は、照合の対象となる照合データと比較される複数の登録データが登録されている登録データ記憶部と、登録データ記憶部から２つの登録データを読み出してその比較を行い、両者の一致度合いである第１の照合度を算出する第１の照合処理部と、第１の照合度を圧縮し、第１の圧縮照合度を出力する第１の照合度圧縮部と、登録データ記憶部に登録されている複数の登録データから２つを選ぶすべての組み合わせについて求めた、第１の圧縮照合度を相互相関テーブルとして記憶する相互相関テーブル記憶部と、登録データ記憶部から読み出された登録データと照合データを比較して、両者の一致度合いである第２の照合度を算出する第２の照合処理部と、第２の照合度をある閾値と比較することにより、照合データが当該登録データに相当するか否かを判定し、当該登録データに相当すると判定された場合には、照合処理を終了する照合判定部と、照合判定部により照合処理が終了されない場合には、第２の照合度を圧縮し、第２の圧縮照合度を出力する第２の照合度圧縮部と、第２の圧縮照合度と相互相関テーブルを用いて、次に照合を行う登録データを決定する登録データ読み出し制御部とを備えたものである。
【発明の効果】
【０００７】
この発明によれば、照合に用いる複数の登録データから２つを選ぶすべての組み合わせに対して算出した照合度を第１の照合度圧縮部によって圧縮し、圧縮した照合度のデータを相互相関テーブルとして記憶するようにしたので、相互相関テーブルを記憶するための記憶容量を削減することが可能となり、メモリ等のリソースが少ない環境でも実装が可能となる。
【発明を実施するための最良の形態】
【０００８】
以下、この発明の実施の様々な形態を説明する。
実施の形態１．
図１は、この発明の実施の形態１による、データ照合装置１００の構成を示すブロック図である。
図に示すように、データ照合装置１００は、登録データ記憶部１０、第１の照合処理部２０、第１の照合度圧縮部３０、相互相関テーブル記憶部４０、登録データ読み出し制御部５０、第２の照合処理部６０、照合判定部７０、第２の照合度圧縮部８０を備えている。第１の照合処理部２０、第１の照合度圧縮部３０、登録データ読み出し制御部５０、第２の照合処理部６０、照合判定部７０、第２の照合度圧縮部８０は、データ照合装置１００の中央演算処理装置を構成する部分であり、ソフトウェアのモジュールに従って便宜的に分類している。
【０００９】
登録データ記憶部１０および相互相関テーブル記憶部４０は、データ照合装置１００のメモリの一部、あるいは外部の記憶装置であり、登録データ記憶部１０および相互相関テーブル記憶部４０は同一の記憶装置に格納されていてもよい。登録データ記憶部１０には、照合対象データと比較対照するための複数の登録データが記憶されている。相互相関テーブル記憶部４０には、相互相関テーブルが記憶されている。相互相関テーブルの内容については後述する。
【００１０】
次に、データ照合装置１００の動作について説明する。
まず、相互相関テーブルの登録処理について説明する。
照合処理を開始する前に予め相互相関テーブルが作成され、相互相関テーブル記憶部４０に格納される。相互相関テーブルの作成処理について説明する。登録データ読み出し制御部５０は、登録データ記憶部１０から２つの登録データを読み出し、第１の照合処理部２０に供給する。第１の照合処理部２０は、両データの照合度（第１の照合度）を算出する。照合度は、登録データ記憶部１０に登録されている登録データから２つを選ぶすべての組み合わせについて算出される。求められた照合度は、第１の照合度圧縮部３０によって圧縮され、圧縮照合度（第１の圧縮照合度）に変換される。取得された圧縮照合度からマトリックス状のテーブルの形式の相互相関テーブルが作成され、相互相関テーブル記憶部４０に記憶される。
【００１１】
次に、照合処理について説明する。照合の対象となる照合データが第２の照合処理部６０に入力されると、登録データ読み出し制御部５０の制御により指定された登録番号の登録データが、登録データ記憶部１０から第２の照合処理部６０に供給される。第２の照合処理部６０は、入力された照合データと登録データ記憶部１０から取得された登録データとの照合度（第２の照合度）を算出する。なお、第２の照合処理部６０は第１の照合処理部２０と同様の処理で照合度を算出する。
【００１２】
照合判定部７０は、第２の照合処理部６０が算出した照合度と所定の閾値との比較処理を行う。ここでは、照合度の値が閾値以上であれば、入力された照合データが当該登録データに相当すると判定する。照合判定部７０は、比較の結果、照合度が所定の閾値以上であると判定された場合には、照合処理を終了し、外部の出力装置（図示せず）に照合結果を出力する。
【００１３】
第２の照合処理部６０が算出した照合度が所定の閾値未満であると判断された場合には、登録データ読み出し制御部５０の制御により、次の登録データが登録データ記憶部１０から第２の照合処理部６０に供給される。第２の照合処理部６０は、再度照合度の算出を行い、算出された照合度が照合判定部７０において閾値と比較される。
なお、照合度の値が閾値未満である場合に、入力された照合データが当該登録データに相当すると判定するようにしてもよい。この場合には、照合判定部７０は、照合度が所定の閾値未満であると判定された場合に照合処理を終了して照合結果を出力し、閾値以上であると判断された場合に、次の登録データにより再度照合処理を行う。
【００１４】
照合判定部７０における照合度の判定が、あらかじめ設定された条件を満たすまで実施された場合には、照合処理を終了し、照合結果が外部に出力される。
【００１５】
照合判定部７０において、照合処理の終了が決定されない場合には、第２の照合処理部６０から出力された照合度は、第２の照合度圧縮部８０に供給される。第２の照合度圧縮部８０は、供給された照合度を圧縮し、圧縮照合度（第２の圧縮照合度）に変換する。第２の照合度圧縮部８０は、第１の照合度圧縮部３０と同様の動作により照合度を圧縮する。第２の照合度圧縮部８０は、登録データ読み出し制御部５０に圧縮照合度を供給する。登録データ読み出し制御部５０は、相互相関テーブル記憶部４０の相互相関テーブルを参照し、第２の照合度圧縮部８０から供給された圧縮照合度に基づいて、次に照合を行うべき登録データの登録番号を決定する。具体的には、例えば式（１）を用いて求められる部分相関度ｚ（ｉ，ｍ）をすべての登録データについて算出し、部分相関度が最大となる登録データを選択する。ここで、ｉは登録データ番号、ｍは照合回数を表している。
【００１６】
【数１】
2005149104.tif 000003
【００１７】
式（１）のＳｘｙ，Ｓｘｘ，Ｓｙｙは、それぞれ式（２），（３），（４）で求められる。
【００１８】
【数２】
2005149104.tif 000004
【００１９】
ここで、ｒ（ｋ）は、ｋ番目に照合する登録データ番号であり、ｉ，ｊは、登録データ番号を表している。
ｘ（ｒ（ｋ），ｉ）は、登録データｒ（ｋ）と登録データｉの圧縮照合度Ｍ（Ｅ（ｒ（ｋ）），Ｅ（ｉ））に１を加えたものであり、圧縮照合度Ｍ（Ｅ（ｒ（ｋ）），Ｅ（ｉ））は相互相関テーブルより取得される。またｙ（ｒ（ｋ），ｉ）は、登録データｒ（ｋ）と照合データＶ（ｉ）の圧縮照合度Ｍ（Ｅ（ｒ（ｋ）），Ｖ（ｉ））に１を加えたものである。
なお、式（１）の部分相関度ｚ（ｉ，ｍ）の代わりに、例えば式（５），（６）で求められる相関度を用いてもよい。
【００２０】
【数３】
2005149104.tif 000005
【００２１】
なお、Ｄｘｙは式（７）で求められる。
【００２２】
【数４】
2005149104.tif 000006
【００２３】
登録データ読み出し制御部５０において次に照合を行う登録データが決定されると、登録データ記憶部１０から、決定された登録番号に該当する登録データが第２の照合処理部６０に供給される。
【００２４】
ここで、第１の照合度圧縮部３０および第２の照合度圧縮部８０における照合度圧縮処理について説明する。第２の照合度圧縮部８０は基本的に第１の照合度圧縮部３０と同様に動作するので、第１の照合度圧縮部３０についてのみ説明する。なお、ここでは第１の照合処理部２０および第２の照合処理部６０で求められる照合度は、０から１００までの１きざみの値をとるものとする。
【００２５】
通常、０から１００までの整数を記憶するにはｃｈａｒ型などの変数を用いるため、記憶容量として８ビットが必要となる。あるいは、１００を表現するためには最低７ビットを必要とするため、７ビットで実装することも可能である。照合度を記憶するための記憶容量をさらに低減するためには、照合度を量子化すればよい。
【００２６】
例えば、以下のような量子化を行えば、照合度を４ビットに圧縮することが可能である。すなわち、４ビットで実装するためには、０から１００までの照合度を０から１５までの圧縮照合度で表現すればよいので、例えば、０から５までの６つの照合度を圧縮照合度０とし、６から１１までの６つの照合度を圧縮照合度１とし、以下同様にして、８４から８９までの６つの照合度を圧縮照合度１４とし、９０以上の照合度を圧縮照合度１５とする。
【００２７】
図２は、実施の形態１による、照合度の度数率分布と、照合度を量子化した場合の量子化幅を示す図であり、０から１００までの１きざみで定義される照合度を圧縮せずに相互相関テーブルを作成した場合の、各々の２つの登録データの照合度の度数率分布を示したグラフと、照合度を４ビットで量子化した場合の量子化幅を示している。このように照合度を量子化することによって、８ビット或いは７ビットの照合度を４ビットに圧縮することができる。
【００２８】
以上のように、この実施の形態１によれば、第１の照合処理部２０で算出された登録データ記憶部１０中の２つの登録データを選ぶすべての組み合わせについての照合度を圧縮する第１の照合度圧縮部３０を備えたので、相互相関テーブル記憶部４０に記憶される相互相関テーブルを、圧縮照合度を用いて作成することが可能となり、相互相関テーブルの記憶容量を低減できるという効果がある。
また、第２の照合処理部６０によって算出される照合データと登録データの照合度は、第２の照合度圧縮部８０によって第１の照合度圧縮部３０と同様の手順で圧縮されるので、登録データ読み出し制御部５０は、相互相関テーブル記憶部４０に記憶された圧縮照合度と同様のデータ形式で第２の照合処理部６０により算出された照合度を受信することができる。
【００２９】
なお、実施の形態１では、第１の照合処理部２０および第２の照合処理部６０によって算出される照合度は、０から１００の１きざみの値をとるようになっているが、他の範囲や他のきざみ幅であってもよく、この場合にも、実施の形態１と同様の効果が得られる。また、実施の形態１では、照合度を４ビットに圧縮する場合を例に取って説明したが、圧縮するビット長は他の値でもよく、この場合にも実施の形態１と同様の効果が得られる。
【００３０】
実施の形態２．
実施の形態１では、照合度の取りうる値の全範囲について等間隔に量子化したが、実施の形態２では、照合度の一部の範囲の値についてのみ等間隔に量子化する。
【００３１】
図３は、実施の形態２による、照合度の度数率分布と、照合度を量子化した場合の量子化幅を示す図である。実施の形態１と同様、０から１００までの１きざみで定義される照合度を圧縮せずに相互相関テーブルを作成した場合の、各々の２つの登録データの照合度の度数率分布を示したグラフを示している。図に示すように、照合度が約４５以上の値では度数率が非常に低くなっている。このように度数率が非常に低い値については、照合度の量子化を行う際に詳細に区別する必要はないため一つの値で表現する。
【００３２】
具体的に説明すると、例えば、ここでは量子化の対象とする照合度の上限値を例えば４５に設定し、４５以下の照合度を４ビットで等間隔に量子化する。すなわち、例えば、０から２までの３つの照合度を圧縮照合度０とし、３から５までの３つの照合度を圧縮照合度１とし、以下同様に、４２から４４までの３つの照合度を圧縮照合度１４とし、４５以上の照合度を圧縮照合度１５として表現する。図３では、このように照合度に上限を設けて４ビットで量子化した場合の量子化幅を示している。
【００３３】
以上のように、この実施の形態２によれば、量子化を行う照合度の上限値を設け、上限値以下の照合度のみを等間隔に量子化するようにしたので、データ照合に有効なデータのみを利用することが可能となり、上限値を設けない場合に比べて照合に要する処理時間を短縮することができる。
【００３４】
また、実施の形態２では、照合度は、０から１００の１きざみの値をとるようになっているが、他の範囲や他のきざみ幅であってもよく、この場合にも、実施の形態２と同様の効果が得られる。また、実施の形態２では、照合度を４ビットに圧縮する場合を例に取って説明したが、圧縮するビット長は他の値でもよく、この場合にも実施の形態２と同様の効果が得られる。
【００３５】
また、量子化の対象とする照合度の上限値を４５としたが、量子化の対象とする照合度の上限値は他の値でもよく、この場合にも上記と同様の効果が得られる。
【００３６】
実施の形態３．
実施の形態１および実施の形態２では、照合度を等間隔に量子化したが、実施の形態３では、照合度を可変間隔で量子化する。
【００３７】
図４は、実施の形態３による、照合度の度数率分布と、照合度を量子化した場合の量子化幅を示す図である。実施の形態１と同様、０から１００までの１きざみで定義される照合度を圧縮せずに相互相関テーブルを作成した場合の、各々の２つの登録データの照合度の度数率分布を示したグラフを示している。ここでは、この度数率分布に基づいて各照合度の重要度を評価し、重要度に応じて量子化幅を決定する。
【００３８】
重要度の評価値は、例えば式（８）用いて求めることができる。
【００３９】
Ｉ（ｘ）  ＝  −ｌｏｇ２ｐ（ｘ）    （８）
ここで、Ｉ（ｘ）は照合度ｘの重要度の評価値を表す情報量、ｐ（ｘ）は照合度ｘの度数率である。
【００４０】
まず、式（９）によって情報量Ｉ（ｘ）の総計Ｉｍを求め、式（１０）によって量子化階調数Ｌｍでの情報量の平均値Ｉｍａを求める。
【００４１】
【数５】
2005149104.tif 000007
【００４２】
Ｉｍａ  ＝  Ｉｍ／Ｌｍ              （１０）
【００４３】
なお、量子化階調数Ｌｍは、式（１１）によって求めることができる。
【００４４】
Ｌｍ  ＝  ２ｂ−１                  （１１）
ここで、ｂは量子化するビット数である。
【００４５】
例えば、４ビットで量子化を行う場合なら、式（１１）よりＬｍ＝１５となる。式（９）に示すように、ｘ＝０からＩ（ｘ）を加算していき、合計がＩｍａと等しくなった時点でのｘ＝ｋ（０≦ｋ≦１００）をその量子化階調の境界とする。次に、ｘ＝ｋ＋１からＩ（ｘ）を順に加算していき、合計がＩｍａと等しくなった時点でのｘ＝ｎ（ｋ＜ｎ≦１００）をその量子化階調の境界とする。これを繰り返し行うことにより、情報量一定で、ｘ＝０から１００を可変幅で量子化することができる。ただし、実際には、Ｉ（ｘ）の和がちょうどＩｍａと等しくなるｘが見つかるとは限らないので、Ｉｍａを超えた時点でのｘやＩｍａを超える直前のｘを量子化階調の境界とするなど、一定の規則を決めて設定する。
【００４６】
図４には、照合度の情報量一定で、４ビットで可変幅に量子化した場合の量子化幅を示している。
【００４７】
以上のように、この実施の形態３によれば、量子化幅を可変間隔で設定するため、度数率が高い重要な照合度を詳細に表現することが可能となり、照合度が取りうる値の全範囲にわたって量子化幅を等間隔に設定した場合に比べ、照合に要する処理時間を短縮することができる。
【００４８】
また、実施の形態３では、照合度は、０から１００の１きざみの値をとるようになっているが、他の範囲や他のきざみ幅であってもよく、この場合にも、実施の形態３と同様の効果が得られる。また、実施の形態３では、照合度を４ビットに圧縮する場合を例に取って説明したが、圧縮するビット長は他の値でもよく、この場合にも上記と同様の効果が得られる。
【００４９】
また、照合度の重要度を示す指標として式（８）で示される情報量Ｉ（ｘ）を用いたが、他の指標を用いてもよく、この場合にも上記と同様の効果が得られる。
【００５０】
実施の形態４．
実施の形態３では、照合度の全ての範囲の値を可変間隔に量子化したが、実施の形態４では、照合度の一部の範囲の値を可変間隔に量子化する。
【００５１】
図５は、実施の形態４による、照合度の度数率分布と、照合度を量子化した場合の量子化幅を示す図である。実施の形態１と同様、０から１００までの１きざみで定義される照合度を圧縮せずに相互相関テーブルを作成した場合の、各々の２つの登録データの照合度の度数率分布を示したグラフを示している。図に示すように、照合度が約４５以上の値では度数率が非常に低くなっている。このように度数率が非常に低い値については、照合度の量子化を行う際に詳細に区別する必要はないため、一つの値で表現する。
【００５２】
ここでは、量子化の対象とする照合度の上限値を例えば４５に設定し、４５以下の照合度を４ビットで可変間隔に量子化する。ここでは、実施の形態３と同様の方法で量子化幅を決定する。
【００５３】
評価値としては、実施の形態３の式（８）で示した情報量を用いる。
まず、式（１２）によって照合度の上限値までの情報量Ｉ（ｘ）の合計Ｉｕを求め、式（１３）によって量子化階数Ｌｕでの情報量の平均値Ｉｕａを求める。
【００５４】
【数６】
2005149104.tif 000008
【００５５】
Ｉｕａ  ＝  Ｉｕ／Ｌｕ              （１３）
【００５６】
量子化階調数Ｌｕは、式（１４）によって求めることができる。実施の形態４では、上限値以上の照合度の値を１つの階調で表すため、ＬｕはＬｍよりも１少ない値となる。
Ｌｕ  ＝  ２ｂ−２                  （１４）
ここで、ｂは量子化するビット数である。
【００５７】
例えば、４ビットで量子化を行う場合なら、式（１４）よりＬｕ＝１４となる。式（１２）に示すように、ｘ＝０からＩ（ｘ）を加算していき、合計がＩｕａと等しくなった時点でのｘ＝ｑ（０≦ｑ≦４５）をその量子化階調の境界とする。次に、ｘ＝ｑ＋１からＩ（ｘ）を順に加算していき、合計がＩｕａと等しくなった時点でのｘ＝ｒ（ｑ＜ｒ≦４５）をその量子化階調の境界とする。これを繰り返し行うことにより、情報量一定で、ｘ＝０から４５を可変幅で量子化することができる。ただし、実際には、Ｉ（ｘ）の和がちょうどＩｕａと等しくなるｘが見つかるとは限らないので、Ｉｕａを超えた時点でのｘやＩｕａを超える直前のｘを量子化階調の境界とするなど、一定の規則を決めて設定する。
【００５８】
図５には、上限値以下の照合度の範囲について、情報量一定で、４ビットで可変幅に量子化した場合の量子化幅を示している。
【００５９】
以上のように、この実施の形態４によれば、量子化を行う照合度の上限値を設け、上限値以下の照合度のみを可変間隔に量子化するようにしたので、データ照合に有効なデータの範囲内で、度数率が高い重要な照合度を詳細に表現することが可能となり、照合に要する処理時間をより短縮することができるという効果がある。
【００６０】
また、実施の形態４では、照合度は、０から１００の１きざみの値をとるようになっているが、他の範囲や他のきざみ幅であってもよく、この場合にも、実施の形態４と同様の効果が得られる。また、実施の形態４では、照合度を４ビットに圧縮する場合を例に取って説明したが、圧縮するビット長は他の値でもよく、この場合にも上記と同様の効果が得られる。
【００６１】
また、照合度の重要度を示す指標として式（８）で示される情報量Ｉ（ｘ）を用いたが、他の指標を用いてもよく、この場合にも上記と同様の効果が得られる。
【００６２】
また、量子化の対象とする照合度の上限値を４５としたが、量子化の対象とする照合度の上限値は他の値でもよく、この場合にも上記と同様の効果が得られる。
【図面の簡単な説明】
【００６３】
【図１】この発明の実施の形態１による、データ照合装置の構成を示すブロック図である。
【図２】この発明の実施の形態１による、照合度の度数率分布と、照合度を量子化した場合の量子化幅を示す図である。
【図３】この発明の実施の形態２による、照合度の度数率分布と、照合度を量子化した場合の量子化幅を示す図である。
【図４】この発明の実施の形態３による、照合度の度数率分布と、照合度を量子化した場合の量子化幅を示す図である。
【図５】この発明の実施の形態４による、照合度の度数率分布と、照合度を量子化した場合の量子化幅を示す図である。
【符号の説明】
【００６４】
１０  登録データ記憶部、２０  第１の照合処理部、３０  第１の照合度圧縮部、４０  相互相関テーブル記憶部、５０  登録データ読み出し制御部、６０  第２の照合処理部、７０  照合判定部、８０  第２の照合度圧縮部、１００  データ照合装置。
【図１】
2005149104.tif 000009
【図２】
2005149104.tif 000010
【図３】
2005149104.tif 000011
【図４】
2005149104.tif 000012
【図５】
2005149104.tif 000013