(57)【要約】【課題】使用用途に適した特徴点を抽出する、合成装置を提供する。【解決手段】合成装置は、隆線により曲線縞模様が形成されている入力画像から複数の方式それぞれにより抽出された複数の特徴点集合を入力する、入力部と、複数の特徴点集合に対し論理演算を実行することで、複数の特徴点集合を合成する、合成部と、を備える。合成部は、複数の特徴点集合に対して論理和演算を実行することができる。また、合成部は、複数の特徴点集合に対して論理積演算を実行することもできる。【選択図】図１
2020155159.tif 000002
【特許請求の範囲】
【請求項１】
隆線により曲線縞模様が形成されている入力画像から抽出された複数の特徴点集合を入力する、入力部と、
前記複数の特徴点集合に対し論理演算を実行することで、前記複数の特徴点集合を合成する、合成部と、
を備え、
前記合成部は、前記複数の特徴点集合それぞれに属する特徴点であって、互いの座標位置が実質的に一致する場合に、前記座標位置が一致する特徴点を合成する処理を行い、
前記特徴点を合成する処理は、少なくとも前記合成する特徴点の座標位置を平均化することを含む、
合成装置。
【請求項２】
前記合成部は、前記複数の特徴点集合に対して論理和演算を実行する、請求項１の合成装置。
【請求項３】
前記合成部は、前記複数の特徴点集合に対して論理積演算を実行する、請求項１又は２の合成装置。
【請求項４】
前記合成部は、前記複数の特徴点集合に対して少なくとも２回以上の論理演算を実行する、請求項１乃至３のいずれか一項に記載の合成装置。
【請求項５】
前記合成部は、前記少なくとも２回以上の論理演算を階層的に実行する、請求項４の合成装置。
【請求項６】
前記合成部は、前記複数の特徴点集合それぞれに属する特徴点であって、互いの座標位置が実質的に一致する場合に、前記座標位置が一致する特徴点を合成する処理を行い、
前記特徴点を合成する処理は、少なくとも前記合成する特徴点の座標位置を平均化することを含む、請求項１乃至５のいずれか一項に記載の合成装置。
【請求項７】
前記特徴点を合成する処理は、前記座標位置が一致する特徴点の方向を特徴付ける特徴点方向を平均化する処理をさらに含む、請求項６の合成装置。
【請求項８】
前記特徴点を合成する処理は、前記座標位置が一致する特徴点の種別が異なる場合に、合成後の特徴点の種別を不明に設定する処理をさらに含む、請求項６又は７の合成装置。
【請求項９】
前記合成部は、前記複数の特徴点集合から選択した特徴点集合のペアについて論理積演算を実行し、前記論理積演算を実行後の特徴点集合に対して論理和演算を実行する、請求項１乃至８のいずれか一項に記載の合成装置。
【請求項１０】
前記複数の特徴点集合それぞれに対応する複数の芯線画像に基づき、前記合成後の特徴点集合に関する芯線情報を生成する、芯線情報生成部をさらに備える、請求項１乃至９のいずれか一項に記載の合成装置。
【請求項１１】
前記芯線情報生成部は、前記合成後の特徴点集合に属する特徴点を、前記複数の芯線画像それぞれに反映し、前記特徴点が反映された芯線画像上の特徴点間の隆線数を計数し、前記複数の芯線画像それぞれから計数された前記特徴点間の隆線数の平均値を前記芯線情報として生成する、請求項１０の合成装置。
【請求項１２】
隆線により曲線縞模様が形成されている入力画像から抽出された複数の特徴点集合を入力するステップと、
前記複数の特徴点集合に対し論理演算を実行することで、前記複数の特徴点集合を合成するステップと、を含み、
前記複数の特徴点集合を合成するステップにおいて、前記複数の特徴点集合それぞれに属する特徴点であって、互いの座標位置が実質的に一致する場合に、前記座標位置が一致する特徴点を合成する処理を行うこと、及び
前記特徴点を合成する処理において、少なくとも前記合成する特徴点の座標位置を平均化すること、を特徴とする、
合成方法。
【請求項１３】
隆線により曲線縞模様が形成されている入力画像から抽出された複数の特徴点集合を入力する処理と、
前記複数の特徴点集合に対し論理演算を実行することで、前記複数の特徴点集合を合成する処理と、をコンピュータに実行させ、
前記複数の特徴点集合を合成する処理において、前記複数の特徴点集合それぞれに属する特徴点であって、互いの座標位置が実質的に一致する場合に、前記座標位置が一致する特徴点を合成する処理を行うこと、及び
前記特徴点を合成する処理において、少なくとも前記合成する特徴点の座標位置を平均化すること、を特徴とする、
プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
［関連出願についての記載］
本発明は、日本国特許出願：特願２０１６−２０６８７９号（２０１６年１０月２１日出願）の優先権主張に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
本発明は、合成装置、合成方法及びプログラムに関する。特に、隆線により曲線縞模様が形成されている画像から抽出された特徴点を含む集合を扱う、合成装置、合成方法及びプログラムに関する。
【背景技術】
【０００２】
曲線縞模様の多数の隆線により構成される指紋、掌紋は、古くから人物特定の手段として利用されている。特に、犯罪現場に残された遺留指紋を用いる照合は、効果的な捜査手段として活用されている。多くの警察機関には、コンピュータを利用した指紋照合システムが導入されている。データベースに登録された指紋画像と犯罪現場等にて採取された遺留指紋それぞれの特徴点を比較することで、遺留指紋に対応する人物の特定がなされる。
【０００３】
指紋照合に用いられる特徴点には、指紋隆線の端点や分岐点が用いられることが多い。例えば、非特許文献１の「４．３  Ｍｉｎｕｔｉａｅ−Ｂａｓｅｄ  Ｍｅｔｈｏｄｓ」にて開示されているように、指紋隆線の端点や分岐点を用いた特徴点照合が用いられている。
【０００４】
特許文献１は、精度良く照合対象となる指紋画像を抽出可能とする指紋画像処理装置を提供するための技術を開示している。特許文献１には、指紋画像から抽出された特徴点の方向を基準点に対する回転方向により特徴付けることが開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１５−２２８０７０号公報
【非特許文献】
【０００６】
【非特許文献１】D.Maltoni、“Handbook of Fingerprint Recognition”、Springer、２００３
【発明の概要】
【発明が解決しようとする課題】
【０００７】
なお、上記先行技術文献の各開示を、本書に引用をもって繰り込むものとする。以下の分析は、本発明者らによってなされたものである。
【０００８】
指紋画像の利用には、入退出管理等における個人認証や犯罪捜査等における犯人特定など多岐に渡る。これらの指紋画像の利用では、指紋画像から特徴点が抽出され、当該抽出された特徴点とデータベース等に格納された画像から抽出された特徴点を比較することで、認証や個人特定がなされる点において共通する。
【０００９】
しかし、指紋画像の利用（ユースケース）において、指紋画像から抽出される特徴点（より正確には、複数の特徴点からなる集合又は特徴ベクトル）に対する要求事項が異なる。例えば、犯罪捜査において遺留指紋を容疑者の選定に利用する場合には、容疑者の指紋を取りこぼすことがないように、特徴点には網羅性が要求される。つまり、品質が低いと考えられる特徴点であっても網羅的に抽出され、データベースの情報と比較されることが望まれる。
【００１０】
一方、個人認証等に使用される場合には、誤判定（本人拒否、他人受入）を低減するために、スキャナ装置等により得られる指紋画像から抽出される特徴点には正確性が要求される。つまり、指紋採取時の環境に影響されるような特徴点は予め除外されデータベースに登録されると共に、照合時にもこのような品質の低い特徴点は除外されることが望まれる。
【００１１】
なお、上記２つの要望（網羅性、正確性）に対し、品質の高い特徴点を網羅的に抽出できる特徴点抽出方式（特徴点抽出アルゴリズム）が存在すれば良いが、各特徴点抽出方式には特有の性格があり、万能なアルゴリズムが存在しないのが実情である。
【００１２】
本発明は、使用用途に適した特徴点を抽出する、合成装置、合成方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１３】
本発明乃至開示の第１の視点によれば、隆線により曲線縞模様が形成されている入力画像から複数の方式それぞれにより抽出された複数の特徴点集合を入力する、入力部と、前記複数の特徴点集合に対し論理演算を実行することで、前記複数の特徴点集合を合成する、合成部と、を備える、合成装置が提供される。特に、前記合成部は、前記複数の特徴点集合それぞれに属する特徴点であって、互いの座標位置が実質的に一致する場合に、前記座標位置が一致する特徴点を合成する処理を行い、前記特徴点を合成する処理は、少なくとも前記合成する特徴点の座標位置を平均化することを含む、ことが好ましい。
【００１４】
本発明乃至開示の第２の視点によれば、隆線により曲線縞模様が形成されている入力画像から複数の方式それぞれにより抽出された複数の特徴点集合を入力するステップと、前記複数の特徴点集合に対し論理演算を実行することで、前記複数の特徴点集合を合成するステップと、を含む、合成方法が提供される。特に、前記複数の特徴点集合を合成するステップにおいて、前記複数の特徴点集合それぞれに属する特徴点であって、互いの座標位置が実質的に一致する場合に、前記座標位置が一致する特徴点を合成する処理を行うこと、及び前記特徴点を合成する処理において、少なくとも前記合成する特徴点の座標位置を平均化すること、が好ましい。
【００１５】
本発明乃至開示の第３の視点によれば、隆線により曲線縞模様が形成されている入力画像から複数の方式それぞれにより抽出された複数の特徴点集合を入力する処理と、前記複数の特徴点集合に対し論理演算を実行することで、前記複数の特徴点集合を合成する処理と、をコンピュータに実行させるプログラムが提供される。特に、前記複数の特徴点集合を合成する処理において、前記複数の特徴点集合それぞれに属する特徴点であって、互いの座標位置が実質的に一致する場合に、前記座標位置が一致する特徴点を合成する処理を行うこと、及び前記特徴点を合成する処理において、少なくとも前記合成する特徴点の座標位置を平均化することが好ましい。
なお、このプログラムは、コンピュータが読み取り可能な記憶媒体に記録することができる。記憶媒体は、半導体メモリ、ハードディスク、磁気記録媒体、光記録媒体等の非トランジェント（non-transient）なものとすることができる。本発明は、コンピュータプログラム製品として具現することも可能である。
【発明の効果】
【００１６】
本発明乃至開示の各視点によれば、使用用途に適した特徴点を抽出することに寄与する、合成装置、合成方法及びプログラムが提供される。
【図面の簡単な説明】
【００１７】
【図１】一実施形態の概要を説明するための図である。
【図２】第１の実施形態に係る特徴点抽出システムの構成の一例を示す図である。
【図３】第１の実施形態に係る合成装置のハードウェア構成の一例を示す図である。
【図４】第１の特徴点抽出装置の処理構成の一例を示す図である。
【図５】芯線抽出部の動作を説明するための図である。
【図６】特徴点抽出部の動作を説明するための図である。
【図７】合成装置の処理構成の一例を示す図である。
【図８】合成装置における合成部の動作を説明するための図である。
【図９】合成装置における合成部の動作を説明するための図である。
【図１０】合成部が２つの特徴点集合を論理和演算により合成する際の動作の一例を示すフローチャートである。
【図１１】合成装置における合成部の動作を説明するための図である。
【図１２】合成装置における合成部の動作を説明するための図である。
【図１３】合成部が２つの特徴点集合を論理積演算により合成する際の動作の一例を示すフローチャートである。
【図１４】合成装置における合成部の動作を説明するための図である。
【図１５】第１の実施形態に係る特徴点抽出システムの動作の一例を示すシーケンス図である。
【図１６】指紋画像に複数のアルゴリズムを適用する一例を説明するための図である。
【図１７】第２の実施形態に係る特徴点抽出システム構成の一例を示す図である。
【図１８】合成部の動作の一例を示すフローチャートである。
【図１９】第３の実施形態に係る特徴点抽出システム構成の一例を示す図である。
【図２０】第３の実施形態に係る合成装置の処理構成の一例を示す図である。
【図２１】特徴点間隆線数を説明するための図である。
【発明を実施するための形態】
【００１８】
初めに、一実施形態の概要について説明する。なお、この概要に付記した図面参照符号は、理解を助けるための一例として各要素に便宜上付記したものであり、この概要の記載はなんらの限定を意図するものではない。
【００１９】
一実施形態に係る合成装置１００は、隆線により曲線縞模様が形成されている入力画像から複数の方式それぞれにより抽出された複数の特徴点集合を入力する、入力部１０１と、複数の特徴点集合に対し論理演算を実行することで、複数の特徴点集合を合成する、合成部１０２と、を備える。
【００２０】
合成装置１００に入力される特徴点集合は、異なる複数の方式（アルゴリズム）により抽出されたものである。各方式には得手不得手があるのが実情であり、具体的には、特定の特徴を有する指紋画像に特化したアルゴリズムが存在する。一実施形態に係る合成装置１００では、複数のアルゴリズムそれぞれから抽出された特徴点集合に対し、論理演算（例えば、論理和演算、論理積演算）を実行し、複数の特徴点集合を１つの特徴点集合に合成する。その際、合成装置１００が実行する論理演算を適切に選択することで、利用目的に適った特徴点集合を抽出することができる。例えば、複数のアルゴリズムから抽出された特徴点を漏れなく選択したい場合には、論理和演算を実行すればよい。あるいは、複数のアルゴリズムから抽出された特徴点であって、品質の高いものだけを残したい場合には、論理積演算を実行すればよい。
【００２１】
以下に具体的な実施の形態について、図面を参照してさらに詳しく説明する。なお、各実施形態において同一構成要素には同一の符号を付し、その説明を省略する。また、各図におけるブロック間の接続線は、双方向及び単方向の双方を含む。一方向矢印については、主たる信号（データ）の流れを模式的に示すものであり、双方向性を排除するものではない。
【００２２】
［第１の実施形態］
第１の実施形態について、図面を用いてより詳細に説明する。
【００２３】
図２は、第１の実施形態に係る特徴点抽出システムの構成の一例を示す図である。図２を参照すると、特徴点抽出システムは、第１の特徴点抽出装置１０と、第２の特徴点抽出装置２０と、合成装置３０と、を含んで構成される。
【００２４】
第１の特徴点抽出装置１０及び第２の特徴点抽出装置２０のそれぞれは、指紋画像を入力する。第１の特徴点抽出装置１０及び第２の特徴点抽出装置２０のそれぞれは、互いに異なる方式（アルゴリズム）により入力した指紋画像から特徴点を抽出する。
【００２５】
第１の特徴点抽出装置１０が抽出する特徴点の集合を「第１の特徴点集合」と表記する。同様に、第２の特徴点抽出装置２０が抽出する特徴点の集合を「第２の特徴点集合」と表記する。
【００２６】
合成装置３０は、第１及び第２の特徴点集合のそれぞれを入力する。また、特徴点抽出システムのオペレータ等は、「合成モード指示」を合成装置３０に入力する。合成装置３０は、合成モード指示に従い第１及び第２の特徴点集合を合成し、特徴点集合をシステムに入力された指紋画像を特徴付ける特徴量として出力する。即ち、合成装置３０は、２以上の特徴点集合を合成し、１つの特徴点集合を生成する装置である。
【００２７】
［ハードウェア構成］
次に、第１の実施形態に係る特徴点抽出システムを構成する各種装置のハードウェア構成を説明する。
【００２８】
図３は、第１の実施形態に係る合成装置３０のハードウェア構成の一例を示すブロック図である。
【００２９】
合成装置３０は、所謂、情報処理装置（コンピュータ）により実現され、例えば、図３に例示する構成を備える。例えば、合成装置３０は、内部バスにより相互に接続される、ＣＰＵ（Central Processing Unit）１１、メモリ１２、入出力インターフェイス１３及び通信手段であるＮＩＣ（Network Interface Card）１４等を備える。
【００３０】
但し、図３に示す構成は、合成装置３０のハードウェア構成を限定する趣旨ではない。合成装置３０は、図示しないハードウェアを含んでもよいし、必要に応じて入出力インターフェイス１３やＮＩＣ１４等を備えていなくともよい。また、合成装置３０に含まれるＣＰＵ等の数も図３の例示に限定する趣旨ではなく、例えば、複数のＣＰＵが合成装置３０に含まれていてもよい。
【００３１】
メモリ１２は、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、補助記憶装置（ハードディスク等）である。
【００３２】
入出力インターフェイス１３は、図示しない表示装置や入力装置のインターフェイスとなる手段である。表示装置は、例えば、液晶ディスプレイ等である。入力装置は、例えば、キーボードやマウス等のユーザ操作を受け付ける装置である。また、入力装置には、ＵＳＢ（Universal Serial Bus）メモリ等の外部記憶装置も含まれる。
【００３３】
合成装置３０の機能は、後述する各種処理モジュールにより実現される。当該処理モジュールは、例えば、メモリ１２に格納されたプログラムをＣＰＵ１１が実行することで実現される。また、そのプログラムは、ネットワークを介してダウンロードするか、あるいは、プログラムを記憶した記憶媒体を用いて、更新することができる。さらに、上記処理モジュールは、半導体チップにより実現されてもよい。即ち、上記処理モジュールが行う機能を何らかのハードウェア、及び／又は、ソフトウェアで実行する手段があればよい。
【００３４】
なお、第１の特徴点抽出装置１０や第２の特徴点抽出装置２０のハードウェア構成は、合成装置３０と同様とすることができるので、詳細な説明は省略する。
【００３５】
続いて、各装置の処理構成（処理モジュール）について説明する。
【００３６】
［第１の特徴点抽出装置］
図４は、第１の特徴点抽出装置１０の処理構成の一例を示す図である。図４を参照すると、第１の特徴点抽出装置１０は、入力部２０１と、芯線抽出部２０２と、特徴点抽出部２０３と、出力部２０４と、記憶部２０５と、を含んで構成される。なお、入力部２０１等の各部は相互にデータの授受が可能に構成されると共に、記憶部２０５に格納されたデータにアクセス可能である。
【００３７】
入力部２０１は、外部から指紋画像（隆線により曲線縞模様が形成されている画像）に係るデータを入力する手段である。例えば、入力部２０１は、ＵＳＢメモリ等の外部記憶媒体に格納された指紋画像のデジタルデータ（画像ファイル）を取り込み、芯線抽出部２０２に当該データを引き渡す。入力部２０１は、ネットワークを介して指紋画像に係るデータ等を入力してもよい。あるいは、スキャナ等によりデジタル化された指紋画像を入力する構成ではなく、入力部２０１にスキャナ機能を搭載することで、デジタル化された指紋画像を取得してもよい。なお、スキャナにより指紋画像を取得した場合には、第１の特徴点抽出装置１０は、当該画像を第２の特徴点抽出装置２０に提供する。
【００３８】
指紋画像には標準化された規格が存在する。具体的には、米国National Institute of Standards and Technologyにより標準化されたANSI/NIST-ITL-1-2000 Data Format for the Interchange of Fingerprint、Facial、& Scar Mark & Tattoo (SMT) Informationが存在する。入力部２０１は、上記規格に基づきデジタル化された指紋画像（例えば、解像度が５００ｄｐｉの指紋画像）を取り扱えることが望ましい。
【００３９】
芯線抽出部２０２は、取得した指紋画像から芯線を抽出する手段である。なお、芯線抽出部２０２は、非特許文献１の「３  Ｆｉｎｇｅｒｐｒｉｎｔ  Ａｎａｌｙｓｉｓ  ａｎｄ  Ｒｅｐｒｅｓｅｎｔａｔｉｏｎ」に開示された芯線抽出手法を用いることができる。そのため、芯線の抽出に関する詳細な説明は省略するが、芯線抽出部２０２は、概略以下の手順にて、芯線を抽出する。
【００４０】
芯線抽出部２０２は、指紋画像の隆線の方向を抽出する。芯線抽出部２０２は、当該隆線方向に沿って各隆線を強調し、二値画像を生成する。芯線抽出部２０２は、二値画像を芯線化することで、芯線データ（芯線画像）を抽出する。例えば、芯線抽出部２０２は、図５に示すような芯線画像を生成する。
【００４１】
特徴点抽出部２０３は、芯線画像から特徴点を抽出する手段である。特徴点抽出部２０３が抽出する情報には、特徴点の位置と、特徴点の種別（分岐点、端点）と、当該特徴点を方向により特徴付ける方向（以下、特徴点方向と表記する）と、が含まれる。
【００４２】
特徴点抽出部２０３は、芯線抽出部２０２が生成した芯線画像から、芯線の分岐点及び端点を特徴点として抽出する。なお、芯線画像から特徴点を抽出する際の手順には、非特許文献１の「３  Ｆｉｎｇｅｒｐｒｉｎｔ  Ａｎａｌｙｓｉｓ  ａｎｄ  Ｒｅｐｒｅｓｅｎｔａｔｉｏｎ」に開示された特徴点抽出手法を用いることができる。そのため、特徴点抽出に関する詳細な説明は省略する。
【００４３】
例えば、特徴点抽出部２０３は、図５に示すような分岐点２１１、２１２や、端点２２１、２２２を特徴点として抽出し、各特徴点の位置及びその種別（分岐点、端点）を記憶部２０５に登録する。なお、図５以降の図面において、分岐点は白抜きの四角、端点は白抜きの丸によりそれぞれ表記する。また、図５を初めとする各図に記載された特徴点（分岐点、端点）は説明の便宜上、設定されたものであり、各図から抽出されるべき正しい特徴点が網羅されたものではない。
【００４４】
特徴点の抽出が終了すると、特徴点抽出部２０３は、各特徴点に関する特徴点方向を算出する。例えば、抽出した特徴点が分岐点であれば、特徴点抽出部２０３は、特徴点をなす３本の芯線から定まる内角であって最小の角度を有するものを二分する方向を特徴点方向と定める。例えば、図６（ａ）に示す分岐点２３１の特徴点方向２３２が算出される。
【００４５】
また、抽出した特徴点が端点であれば、特徴点抽出部２０３は、端点を形成する芯線上を一定距離トレースし、終端点を算出する。特徴点抽出部２０３は、端点と終端点を結ぶ方向を、端点の特徴点方向として算出する。例えば、図６（ｂ）に示す端点２４１の特徴点方向２４２が算出される。
【００４６】
なお、特徴点方向は、図６（ｃ）に示すように、指紋画像内の２次元座標系におけるＸ軸と、特徴点方向による直線と、により形成される角度θを用いて特徴量として表記される。
【００４７】
特徴点抽出部２０３は、抽出した特徴点に関する情報（特徴点の位置、種別、特徴点方向）を出力部２０４に引き渡す。
【００４８】
出力部２０４は、特徴点抽出部２０３が抽出した特徴点に関する情報を、第１の特徴点集合として合成装置３０に出力する。なお、第１の特徴点抽出装置１０と合成装置３０間のデータ授受の形態はどのようなものであってもよい。例えば、ネットワークを介して第１の特徴点集合に係るデータが合成装置３０に入力されてもよい。あるいは、ＵＳＢメモリ等を用いて第１の特徴点集合に係るデータが合成装置３０に入力されてもよい。また、出力部２０４は、指紋画像から抽出した特徴点（第１の特徴点集合）だけでなく、指紋画像も合わせて合成装置３０に出力してもよい。
【００４９】
［第２の特徴点抽出装置］
第２の特徴点抽出装置２０に関する処理構成は、第１の特徴点抽出装置１０と同様とすることができるので、その詳細な説明は省略する。第１の特徴点抽出装置１０と第２の特徴点抽出装置２０の相違点は、例えば、特徴点の抽出に係るアルゴリズム（芯線抽出部２０２、特徴点抽出部２０３の動作）の相違とすることができる。
【００５０】
例えば、指紋画像に写る隆線上に数ドットの空白が存在する場合に、当該空白を隆線の途切れと判断するか、又は、当該空白をノイズと判断し隆線は途切れていないと判断するか等の判断が、２つの装置間で異なるものとする。第１の特徴点抽出装置１０と第２の特徴点抽出装置２０の特徴点抽出アルゴリズムはそれぞれ異なるため、各装置から出力される特徴点集合もまた異なることが多い。但し、指紋画像の品質や使用するアルゴリズムによっては、２つの特徴点抽出装置が出力する結果が同じとなることもある。
【００５１】
［合成装置］
図７は、合成装置３０の処理構成の一例を示す図である。図７を参照すると、合成装置３０は、入力部３０１と、合成部３０２と、出力部３０３と、記憶部３０４と、を含んで構成される。
【００５２】
入力部３０１は、隆線により曲線縞模様が形成されている入力画像（指紋画像）から複数の方式（特徴点抽出アルゴリズム）それぞれにより抽出された複数の特徴点集合を入力する手段である。具体的には、入力部３０１は、２つの特徴点集合（第１及び第２の特徴点集合）と合成モード指示を入力する。入力部３０１は、取得した２つの特徴点集合及び合成モード指示を合成部３０２に引き渡す。
【００５３】
合成部３０２は、複数の特徴点集合に対し論理演算を実行することで、複数の特徴点集合を合成する手段である。合成部３０２は、種々の論理演算を実行できる。合成部３０２は、複数の論理演算のなかから合成モード指示により指定された論理演算を実行する。第１の実施形態では、合成部３０２は、２つの特徴点集合に対して論理和演算と論理積演算のいずれかを実行するものとする。
【００５４】
例えば、図８（ａ）に示す指紋画像から第１の特徴点抽出装置１０が特徴点を抽出すると図８（ｂ）の結果が得られるものとする。図８（ｂ）では、４つの特徴点２５１〜２５４が抽出されている。同様に、図８（ａ）に示す指紋画像から第２の特徴点抽出装置２０が特徴点を抽出すると図８（ｃ）の結果が得られるものとする。図８（ｃ）では、４つの特徴点２６１〜２６４が抽出されている。
【００５５】
図８（ｂ）及び（ｃ）の抽出結果のそれぞれは、第１及び第２の特徴点集合として合成装置３０に出力される。図９（ａ）は、第１の特徴点抽出装置１０が出力する特徴点集合の一例を示し、図９（ｂ）は、第２の特徴点抽出装置２０が出力する特徴点集合の一例を示す。
【００５６】
図８及び図９を参照すると、特徴点２５２と特徴点２６２は同じ座標位置で抽出された特徴点であって、その種別も分岐点で同一であることが分かる。また、特徴点２５３と特徴点２６３は同じ座標位置で抽出された特徴点ではあるが、その種別が異なっていることが分かる。
【００５７】
合成部３０２は、図９に示すような複数の特徴点集合に対して論理演算（論理和演算又は論理積演算）を実行し、２つの集合を合成する。
【００５８】
次に、合成モード指示が特徴点集合の論理和演算を示す場合の合成部３０２の動作について説明する。
【００５９】
図１０は、合成部３０２が２つの特徴点集合を論理和演算により合成する際の動作の一例を示すフローチャートである。
【００６０】
合成部３０２は、一方の特徴点集合に属する特徴点であって、他方の特徴点集合に対応する座標が存在しない（座標が不一致な）特徴点を抽出する（ステップＳ１０１）。なお、２つの特徴点の座標が一致するとは、２つの座標の差分を計算すると所定の範囲内にある座標を意味する。
【００６１】
図８、図９の例では、ステップＳ１０１が実行されると、第１の特徴点集合から特徴点２５１、特徴点２５４が抽出され、第２の特徴点集合から特徴点２６１、特徴点２６４が抽出される。抽出された特徴点は、合成後の特徴点集合に属する要素（特徴点）として記憶部３０４に格納される。
【００６２】
合成部３０２がステップＳ１０１の処理を実行することにより、複数の特徴点集合それぞれに属する特徴点であって、互いの座標位置が実質的に一致する特徴点が２つの特徴点集合に残る。つまり、合成部３０２は、ステップＳ１０１を実行することにより、互いの座標位置が実質的に一致する２つの特徴点ペアを抽出する。合成部３０２は、当該特徴点ペアに関し、ステップＳ１０２以降の処理を実行することにより、座標位置が一致する特徴点を合成する処理（特徴点合成処理）を実行する。
【００６３】
初めに、合成部３０２は、特徴点ペアをなす２つの特徴点の種別が一致するか否かを確認する（ステップＳ１０２）。
【００６４】
特徴点の種別が一致すれば（ステップＳ１０２、Ｙｅｓ分岐）、合成部３０２は、２つの特徴点の座標位置と特徴点方向を平均化する（ステップＳ１０３）。例えば、図１１（ａ）、（ｂ）に示す２つの特徴点（分岐点）の座標位置と特徴点方向を平均化するものとする。図１１（ａ）に示す特徴点の座標は（Ｘ１ａ、Ｙ１ａ）、特徴点方向はθ１ａとする。図１１（ｂ）に示す特徴点の座標は（Ｘ１ｂ、Ｙ１ｂ）、特徴点方向はθ１ｂとする。
【００６５】
合成部３０２は、２つの特徴点の座標位置を以下の式（１）により平均化し、座標（Ｘｓ、Ｙｓ）を得る。
2020155159.tif 000003
・・・（１）
【００６６】
同様に、合成部３０２は、２つの特徴点方向を以下の式（２）により平均化し、特徴点方向θｓを得る。
2020155159.tif 000004
・・・（２）
【００６７】
合成部３０２は、平均化した特徴点の座標、特徴点方向を、合成後の特徴点（図９（ｃ）参照）として記憶部３０４に格納する。
【００６８】
ステップＳ１０２における判断において、２つの特徴点の種別が一致しなければ（ステップＳ１０２、Ｎｏ分岐）、合成部３０２は、２つの特徴点の座標位置を平均化すると共に、合成後の特徴点の特徴点方向及び種別を「不明」に設定する（ステップＳ１０４）。
【００６９】
合成部３０２は、ステップＳ１０１の実行により抽出された特徴点ペアについての処理が終了したか否かを確認（ステップＳ１０５）し、終了していなければ、ステップＳ１０２以降の処理を繰り返す。
【００７０】
図８及び図９の例では、図８（ｂ）の特徴点２５３と図８（ｃ）の特徴点２６３は、座標位置が同じであるので、座標を平均化すると、（Ｘ３、Ｙ３）が得られる。一方、上記２つの座標の特徴点種別は互いに異なるので、２つの特徴点の属性（特徴点方向、種別）は消去され、合成後の特徴点の特徴点方向及び種別は「不明」に設定される。合成部３０２は、平均化した特徴点の座標を合成後の特徴点の座標に設定すると共に、特徴点種別及び特徴点方向に「不明」を設定し、記憶部３０４に格納する。
【００７１】
上記のように、合成部３０２が実行する特徴点合成処理には、合成の対象となる特徴点の種別に関わらず、少なくとも合成する特徴点の座標位置を平均化することを含む。
【００７２】
図８、図９に示す２つの特徴点集合に対して、合成部３０２が論理和に係る合成処理を実行すると、図１２（ａ）に示す結果が得られる。なお、図１２（ａ）において、上記不明に設定された特徴点方向、種別は記号「−」により表記している。また、特徴点２７５の特徴点方向θ２６は、特徴点２５２の特徴点方向θ２と特徴点２６２の特徴点方向θ６の平均値である。
【００７３】
図１２（ａ）に示す結果を、入力画像である図８（ａ）に反映すると図１２（ｂ）が得られる。なお、種別が不明に設定された特徴点（特徴点２７６）は白抜きの三角により表記している。
【００７４】
続いて、合成モード指示が論理積演算を示す場合について説明する。
【００７５】
この場合も、特徴点抽出システムには図８（ａ）に示す指紋画像が入力され、第１の特徴点抽出装置１０が図８（ｂ）に示す特徴点を抽出し、第２の特徴点抽出装置２０が図８（ｃ）に示す特徴点を抽出する場合を例に取って説明する。
【００７６】
図１３は、合成部３０２が２つの特徴点集合を論理積演算により合成する際の動作の一例を示すフローチャートである。
【００７７】
合成部３０２は、２つの特徴点集合それぞれに含まれる特徴点であって、特徴点の座標が実質的に一致する（重複する）特徴点のペアを抽出する（ステップＳ２０１）。つまり、実行する論理演算が論理積演算の場合には、合成部３０２がステップＳ２０１の処理を実行することにより、複数の特徴点集合それぞれに属する特徴点であって、互いの座標位置が実質的に一致する特徴点ペアが抽出される。例えば、図８の例では、特徴点２５２と特徴点２６２のペアと、特徴点２５３と特徴点２６３のペアが抽出される。
【００７８】
次に、合成部３０２は、各特徴点ペアの特徴点種別が一致するか否かを確認する（ステップＳ２０２）。
【００７９】
特徴点種別が一致すれば（ステップＳ２０２、Ｙｅｓ分岐）、合成部３０２は、座標位置と特徴点方向の平均化を行う（ステップＳ２０３）。当該処理は、図１０のステップＳ１０３の処理と同様とすることができるので、詳細な説明は省略する。
【００８０】
合成部３０２は、平均化した特徴点の座標、特徴点方向を、合成後の特徴点として記憶部３０４に格納する。
【００８１】
特徴点種別が一致しなければ（ステップＳ２０２、Ｎｏ分岐）、合成部３０２は、２つの特徴点の座標位置を平均化すると共に、合成後の特徴点に関する特徴点方向及び種別を「不明」に設定する（ステップＳ２０４）。当該処理も図１０のステップＳ１０４の処理と同様とすることができるので、詳細な説明は省略する。
【００８２】
合成部３０２は、平均化した特徴点の座標を合成後の特徴点の座標に設定すると共に、特徴点種別及び特徴点方向に「不明」を設定し、記憶部３０４に格納する。
【００８３】
合成部３０２は、ステップＳ２０１にて抽出された特徴点ペアについての処理が終了したか否かを確認（ステップＳ２０５）し、終了していなければ、ステップＳ２０２以降の処理を繰り返す。
【００８４】
図８、図９に示す２つの特徴点集合に対して、合成部３０２が論理積演算に係る合成処理を実行すると、図１４（ａ）に示す結果が得られる。図１４（ａ）に示す結果を、入力画像である図８（ａ）に反映すると図１４（ｂ）が得られる。
【００８５】
合成部３０２は、上記合成処理により得られた合成後の特徴点集合（図１２（ａ）や図１４（ａ）に示すような情報）を出力部３０３に引き渡す。出力部３０３は、合成後の特徴点集合をシステムに入力された指紋画像に対応する特徴点（特徴量）として、外部装置に出力する。当該特徴点の出力先となる外部装置には、個人認証を行う認証装置、データベースに格納された個人を特定する照合装置等が該当する。
【００８６】
次に、図面を参照しつつ、第１の実施形態に係る特徴点抽出システムの動作について説明する。
【００８７】
図１５は、第１の実施形態に係る特徴点抽出システムの動作の一例を示すシーケンス図である。
【００８８】
第１の特徴点抽出装置１０及び第２の特徴点抽出装置２０のそれぞれは、指紋画像を入力する（ステップＳ１１、Ｓ２１）。その後、芯線の抽出処理（ステップＳ１２、Ｓ２２）及び特徴点抽出処理（ステップＳ１３、Ｓ２３）を経た後、第１及び第２の特徴点集合が出力される（ステップＳ１４、Ｓ２４）。
【００８９】
合成装置３０は、例えば、システムのオペレータから合成モード指示を入力する（ステップＳ３１）。その後、合成装置３０は、２つの特徴点集合を入力（ステップＳ３２）し、合成モード指示に従った合成処理を実行する（ステップＳ３３）。合成装置３０は、合成後の特徴点集合を外部装置等に出力する（ステップＳ３４）。
【００９０】
以上のように、第１の実施形態に係る合成装置３０は、複数の方式（アルゴリズム）により抽出された特徴点集合に対し論理演算（例えば、論理和演算、論理積演算）を実行し、複数の特徴点集合を合成する。その際、合成装置３０は、複数の方式により抽出された特徴点集合に属する特徴点であって、互いの座標位置が実質的に一致する場合には、予め定めた合成処理（図１０のステップＳ１０３、Ｓ１０４；図１３のステップＳ２０３、Ｓ２０４）を実行することで、特徴点の合成を実行する。また、合成装置３０による合成モードは、合成モード指示により決定することができる。その結果、第１の特徴点抽出システムから抽出する特徴点の利用目的に合致する特徴点集合が得られる。
【００９１】
例えば、１枚の指紋画像から特徴点を網羅的に抽出したい場合には、合成モード指示により論理和演算を指定すればよい。この場合、図１２（ｂ）に示すように、２つの特徴点抽出装置が出力する特徴点が漏れなく選択される。対して、１枚の指紋画像から品質の高い特徴点を抽出したい場合には、合成モード指示により論理積演算を指定すればよい。この場合、図１４（ｂ）に示すように、２つの特徴点抽出装置が共通して抽出した特徴点が選択される。特徴点抽出アルゴリズムが異なる２つの装置のそれぞれが抽出する特徴点は、どのような観点から確認しても特徴点としての特徴を有するものといえ、品質の高いものであると考えられる。
【００９２】
［第２の実施形態］
続いて、第２の実施形態について図面を参照して詳細に説明する。
【００９３】
指紋画像から特徴点を抽出する際に用いられるアルゴリズム（特徴点抽出アルゴリズム）には種々のものが存在する。例えば、隆線の幅が広い領域に適用すると高い精度で隆線を芯線化できるアルゴリズムや、隆線の幅が狭い領域に適用すると高い精度で隆線を芯線化できるアルゴリズムが存在する。また、１枚の指紋画像において、隆線の幅が広い領域と狭い領域が混在していることも多い。
【００９４】
このような指紋画像に対し、第１の実施形態に係る合成処理を適用しても十分品質の高い特徴点集合が得られない可能性がある。例えば、図１６上段に示すように、隆線の幅が広い領域と狭い領域が混在する指紋画像を想定する。また、第１の特徴点抽出装置１０は、隆線の幅が広い領域に有効なアルゴリズム（以下、アルゴリズムＡと表記する）を実行し、第２の特徴点抽出装置２０は、隆線の幅が狭い領域に有効なアルゴリズム（以下、アルゴリズムＢと表記する）を実行すると仮定する。
【００９５】
この場合、図１６上段に示す指紋画像に対して、アルゴリズムＡを適用すると、隆線の幅が広い領域の抽出結果は品質の高いものであるが、隆線の幅が狭い領域の抽出結果は相対的に品質が低い（図１６中段、左側参照）。一方、図１６上段に示す指紋画像に対して、アルゴリズムＢを適用すると、先の結果と逆となる（図１６中段、右側参照）。
【００９６】
図１６の中段に示す２つの特徴点集合に対して、合成装置３０により論理和演算を実行すると、２つのアルゴリズムが抽出した特徴点が網羅的に抽出される。しかし、その場合、いずれか一方のアルゴリズムにより抽出された特徴点が数多く残り、そのような特徴点の品質は必ずしも高くない。つまり、合成後の特徴点集合を全体として考えた場合、必ずしも品質の高いものが生成されているとは言えない。
【００９７】
同様に、図１６の中段に示す指紋画像に対して、合成装置３０により論理積演算を実行すると、２つのアルゴリズムが共通して抽出した特徴点に限り抽出される。しかし、この場合、極めて品質の高い特徴点だけが残り、比較的品質の高い特徴点が残らない状況が生じ得る。この場合も、合成後の特徴点集合を全体として考えた場合、必ずしも品質の高いものが生成されているとは言えない。
【００９８】
以上の状況を鑑み、第２の実施形態では、総合的に品質の高い特徴点（合成後の特徴点集合）を抽出する合成装置３０ａを提供する。
【００９９】
具体的には、第２の実施形態に係る合成装置３０ａは、３以上の特徴点集合を入力すると共に、複数回の合成処理を階層的に実行することで、総合的に品質の高い特徴点を抽出する。
【０１００】
図１７は、第２の実施形態に係る特徴点抽出システム構成の一例を示す図である。図１７に示すシステムでは、第３の特徴点抽出装置４０が追加となっている。
【０１０１】
第３の特徴点抽出装置４０は、第１の特徴点抽出装置１０及び第２の特徴点抽出装置２０と同様に、指紋画像から特徴点を抽出する装置である。そのため、第３の特徴点抽出装置４０に係る構成及び動作に関する説明を省略する。
【０１０２】
また、第３の特徴点抽出装置４０が抽出する特徴点（特徴点集合）を、第３の特徴点集合と表記する。
【０１０３】
各特徴点抽出装置のそれぞれが実行する特徴点抽出アルゴリズムは以下のとおりとする。第１の特徴点抽出装置１０はアルゴリズムＡ（隆線の幅が広い場合に有効）に対応する。第２の特徴点抽出装置２０はアルゴリズムＢ（隆線の幅が狭い場合に有効）に対応する。第３の特徴点抽出装置４０はアルゴリズムＣに対応し、当該アルゴリズムＣはアルゴリズムＡとＢの中間的な特徴（オールマイティな性質）を有する。
【０１０４】
第２の実施形態に係る合成装置３０ａの基本的な構成、動作は第１の実施形態にて説明した内容と同様とすることができるので詳細な説明を省略する。第２の実施形態に係る合成装置３０ａは、３以上の特徴点集合に対応する点と、複数回の合成処理を実行する点と、が第１の実施形態に係る合成装置３０と異なる。
【０１０５】
以下、合成装置３０ａの合成部３０２ａについて説明する。
【０１０６】
図１８は、第２の実施形態に係る合成部３０２ａの動作の一例を示すフローチャートである。
【０１０７】
初めに、合成部３０２ａは、３つの特徴点集合を取得すると、各特徴点集合のペア（複数の特徴点集合から選択した特徴点集合のペア）について、論理積演算に係る合成を実行する（ステップＳ３０１）。
【０１０８】
次に、合成部３０２ａは、前ステップの実行により得られた合成後特徴点集合それぞれの論理和演算に係る合成を実行する（ステップＳ３０２）。
【０１０９】
上記ステップＳ３０１、Ｓ３０２による合成処理を演算式により表現すると下記の式（３）のとおりとなる。
2020155159.tif 000005
・・・（３）
なお、Ａｇは、第１の特徴点集合（アルゴリズムＡにより得られる集合）、Ｂｇは、第２の特徴点集合（アルゴリズムＢにより得られる集合）、Ｃｇは、第３の特徴点集合（アルゴリズムＣにより得られる集合）をそれぞれ示す。
【０１１０】
上記式（３）によれば、最初の論理積演算に係る合成により、異なる２つのアルゴリズム（特徴点集合のペア）から得られる特徴点に共通するものだけが残される。即ち、２つのアルゴリズムに共通する品質の良い特徴点だけが抽出される。その後、式（３）では、論理積演算に係る合成により得られた特徴点集合について論理和演算に係る合成が実行され、品質の高い特徴点が集められる。その結果、式（３）による合成処理を実行すると、アルゴリズムＡ〜Ｃにより抽出される特徴点であって、品質の高い特徴点を含む、集合（合成後特徴点集合）が生成される。
【０１１１】
なお、上記説明では、合成モード指示について言及しなかったが、合成装置３０ａは式（３）に相当する処理を実行するものと予め定めておいてもよいし、式（３）に相当する論理式を合成モード指示として入力してもよい。また、合成装置３０ａが実行する合成処理は、式（３）に限らず、例えば、式（３）を簡略化した下記の式（４）に係る合成処理を実行してもよい。
2020155159.tif 000006
・・・（４）
式（４）は、アルゴリズムＡとＣ、アルゴリズムＢとＣそれぞれの特徴点集合ペアについて論理積演算を行い、その後、論理積演算の結果について、論理和演算を行うことを示す。
【０１１２】
ここで、式（３）を確認すれば、指紋画像に適用する特徴点抽出アルゴリズムを増やし、様々なアルゴリズムにより抽出された特徴点のうち品質の高いものだけを収集していけば、より品質の高い特徴点集合が得られることは明らかである。しかし、この場合、各アルゴリズムを実行する処理時間等の問題により、指紋画像をシステムに入力してから最終的な特徴点（合成後特徴点集合）が抽出されるまでの時間が長くなるという問題が生じ得る。そこで、合成モード指示として、例えば、「最高品質モード」、「高品質モード」、「低品質モード」等を受け付けるように合成装置３０ａを構成し、各モードに合わせて合成処理に使用するアルゴリズムや合成処理の内容（論理積演算の組み合わせ等）を変更してもよい。例えば、「最高品質モード」では式（３）に相当する合成処理が実行され、「高品質モード」では式（４）に相当する合成処理が実行されるように、使い分けがなされてもよい。その結果、特徴点抽出に要する処理時間と得られる特徴点の品質の均衡を図ることができる。
【０１１３】
以上のように、第２の実施形態に係る合成装置３０ａでは、複数の特徴点集合に対して複数回の階層的な論理演算を実行することで、総合的に品質の高い特徴点（特徴点集合）を抽出することができる。
【０１１４】
［第３の実施形態］
続いて、第３の実施形態について図面を参照して詳細に説明する。
【０１１５】
第３の実施形態では、合成後の特徴点集合に対応する芯線情報を、特徴点集合と共に外部装置に出力する場合について説明する。
【０１１６】
図１９は、第３の実施形態に係る特徴点抽出システム構成の一例を示す図である。
【０１１７】
第１の特徴点抽出装置１０ａは、第１の実施形態にて説明した第１の特徴点抽出装置１０に特徴点の抽出に利用した第１の芯線画像を合成装置３０ｂに出力する機能が追加されている。同様に、第２の特徴点抽出装置２０ａは、第２の芯線画像を合成装置３０ｂに出力する機能を有する。合成装置３０ｂは、２つの芯線画像に基づいて芯線情報を生成する機能をさらに備える。なお、芯線情報とは、合成後の特徴点集合に属する特徴点間の隆線の本数を示す情報である。
【０１１８】
図２０は、合成装置３０ｂの処理構成の一例を示す図である。図２０を参照すると、合成装置３０ｂは、図７に示す合成装置３０の構成に加え、芯線情報生成部３０５をさらに備える。
【０１１９】
芯線情報生成部３０５は、複数の特徴点集合それぞれに対応する複数の芯線画像に基づき、合成後の特徴点集合に関する芯線情報を生成する手段である。具体的には、芯線情報生成部３０５は、各芯線画像に合成後特徴点集合を反映する。なお、芯線画像に合成後の特徴点集合を反映するとは、合成後の特徴点集合に属する特徴点の座標位置を取得し、芯線画像において当該座標位置に対応する場所に特徴点を設定することである。
【０１２０】
次に、芯線情報生成部３０５は、特徴点が反映された芯線画像上の特徴点間の隆線数を計数する。その後、芯線情報生成部３０５は、複数の芯線画像それぞれから計数された特徴点間の隆線数の平均値を芯線情報として生成する。
【０１２１】
例えば、第１の芯線画像として図２１（ａ）に示す芯線画像を第１の特徴点抽出装置１０ａから取得したものとする。図２１（ａ）には、合成処理により生成された合成後特徴点２９１〜２９４が反映されている。この場合、例えば、特徴点２９１と特徴点２９２の間の隆線数は「２」と計算される。同様に、特徴点２９２と特徴点２９４の間の隆線数は「４」と計算される。
【０１２２】
また、芯線情報生成部３０５は、第２の芯線画像に合成後特徴点集合を反映し、当該図面から得られる特徴点間隆線数を算出する。例えば、第２の芯線画像として図２１（ｂ）に示す芯線画像が得られ、一部の特徴点間隆線数を計算すると図２１（ｂ）のとおりとする。
【０１２３】
芯線情報生成部３０５は、合成後特徴点集合に対応する芯線情報として、２枚の芯線画像それぞれにおいて対応する特徴点間隆線数の平均値を算出する。例えば、第１の芯線画像上における特徴点２９１と特徴点２９２の隆線数は「２」、第２の芯線画像上における特徴点２９１と特徴点２９２の間の隆線数は「１」であるので、特徴点２９１と特徴点２９２の間の特徴点間隆線数の平均値は「１．５」と計算される。
【０１２４】
芯線情報生成部３０５は、上述の特徴点間隆線数計算処理と特徴点間隆線数の平均値計算処理を、全ての特徴点に適用し、芯線情報を生成する。生成された芯線情報は、出力部３０３を介して外部装置に出力される。外部装置では、当該芯線情報を、指紋画像を特徴付ける特徴量として扱うことで、個人認証や個人特定に利用できる。
【０１２５】
以上のように、第３の実施形態では、合成後の特徴点集合に加え、当該特徴点集合に対応する特徴点間隆線数を芯線情報として外部装置に出力することができる。その結果、当該情報を使用した照合処理の精度を高めることができる。
【０１２６】
［適用例］
次に、第１〜第３の実施形態に係る合成装置により得られる特徴点の活用について説明する。
【０１２７】
例えば、第１〜第３の実施形態に係る合成装置により出力される特徴点集合により照合システムを構築することができる。例えば、第２の実施形態に係る合成装置３０ａにより品質の高い特徴点を抽出し、データベースに登録する。また、照合対象となる指紋画像から合成装置３０ａにより特徴点を抽出し、照合データとして利用する。この場合、品質の高い特徴点を用いた照合処理を少ない回数で行うことができる。上記第２の実施形態の例では、３つのアルゴリズムＡ〜Ｃを使用し、１つの特徴点集合を生成している。上記合成処理を用いずに、合成後の特徴点集合を用いた照合と同程度の精度を得ようとすれば、アルゴリズムＡ〜Ｃそれぞれによる３回の照合処理が必要となる。対して、第２の実施形態では、３つのアルゴリズムＡ〜Ｃによる品質の高い特徴点が１つの特徴点集合として纏められているため、１回の照合処理を実行すれば足りる。
【０１２８】
第１の実施形態における論理積演算により得られた特徴点集合は複数の指紋画像の合成に利用することもできる。具体的には、各指紋画像それぞれについて、第１の実施形態にて説明した論理積演算により特徴点集合を抽出する。その後、抽出した特徴点集合のうち特徴点が共通する領域を算出する。論理積演算により得られた特徴点集合は品質の高いものであり、そのような品質の高い特徴点が共通して存在する領域は、同一人物から得られた指紋画像の共通部分と捉えることができる。そのため、複数の指紋画像に関し、共通領域が重なるように画像変換することで、複数の画像から１枚の指紋画像を合成することができる。
【０１２９】
［変形例］
【０１３０】
なお、第１乃至第３の実施形態にて説明した特徴点抽出システムの構成（図２、図１７、図１９）は例示であって、システムの構成を限定する趣旨ではない。例えば、特徴点抽出装置の機能が合成装置に組み込まれていてもよい。
【０１３１】
あるいは、特徴点抽出システムに特徴点抽出装置が含まれていなくともよい。例えば、複数の鑑識官が同一の指紋画像から抽出した特徴点集合を合成装置３０に入力してもよい。この場合であっても、合成装置３０は、第１〜第３の実施形態にて説明した方法により、複数の特徴点集合を合成し、１つの特徴点集合を生成することができる。
【０１３２】
合成装置３０が対象とする特徴点集合はどのような方式により抽出されたものであってもよい。上述のように、鑑識官が指紋画像からマニュアルで抽出した複数の特徴点集合を合成の対象としても良いし、マニュアルで抽出された特徴点集合と装置により自動的に抽出された特徴点集合が混在していてもよい。あるいは、装置が自動的に抽出した特徴点を鑑識官が修正した結果を特徴点集合としてもよい。即ち、異なる方式、アルゴリズムにより抽出された特徴点集合であれば、合成装置３０による合成の対象となり得る。
【０１３３】
第１の実施形態では、２つの特徴点集合を合成する場合を説明したが、合成する特徴点集合の数は２に限定されない。３以上の特徴点集合を合成の対象とすることができるのは明らかである。また、合成の対象となる特徴点集合を増やすことで、特徴点の網羅性や正確性といった特徴点集合への要求を向上させることができる。
【０１３４】
上記実施形態では、指紋画像を入力する場合について説明したが、特徴点抽出システムが扱うことのできる画像は指紋画像に限定されない。掌紋等の隆線により曲線縞模様が形成されている画像であればよい。
【０１３５】
上記実施形態では、特徴点集合に属する特徴点は、特徴点方向や種別といった属性を備えるものとして説明したが、特徴点集合に属する特徴点はこれらの属性を備えていなくとも良い。特徴点集合は、単なる特徴点の集まりとしてもよい。
【０１３６】
上述の説明で用いた複数のフローチャートでは、複数の工程（ステップ、処理）が順番に記載されているが、各実施形態で実行される工程の実行順序は、その記載の順番に制限されない。各実施形態では、例えば各処理を並行して実行する等、図示される工程の順番を内容的に支障のない範囲で変更することができる。また、上述の各実施形態は、内容が相反しない範囲で組み合わせることができる。
【０１３７】
コンピュータの記憶部に、上述したコンピュータプログラムをインストールすることにより、コンピュータを合成装置として機能させることができる。さらにまた、上述したコンピュータプログラムをコンピュータに実行させることにより、コンピュータにより特徴点集合の合成方法を実行することができる。
【０１３８】
上記の実施形態の一部又は全部は、以下のようにも記載され得るが、以下には限られない。
［形態１］
上述の第１の視点に係る合成装置のとおりである。
［形態２］
前記合成部は、前記複数の特徴点集合に対して論理和演算を実行する、好ましくは形態１の合成装置。
［形態３］
前記合成部は、前記複数の特徴点集合に対して論理積演算を実行する、好ましくは形態１又は２の合成装置。
［形態４］
前記合成部は、前記複数の特徴点集合に対して少なくとも２回以上の論理演算を実行する、好ましくは形態１乃至３のいずれか一に記載の合成装置。
［形態５］
前記合成部は、前記少なくとも２回以上の論理演算を階層的に実行する、好ましくは形態４の合成装置。
［形態６］
前記合成部は、前記複数の特徴点集合それぞれに属する特徴点であって、互いの座標位置が実質的に一致する場合に、前記座標位置が一致する特徴点を合成する処理を行い、
前記特徴点を合成する処理は、少なくとも前記合成する特徴点の座標位置を平均化することを含む、好ましくは形態１乃至５のいずれか一に記載の合成装置。
［形態７］
前記特徴点を合成する処理は、前記座標位置が一致する特徴点の方向を特徴付ける特徴点方向を平均化する処理をさらに含む、好ましくは形態６の合成装置。
［形態８］
前記特徴点を合成する処理は、前記座標位置が一致する特徴点の種別が異なる場合に、合成後の特徴点の種別を不明に設定する処理をさらに含む、好ましくは形態６又は７の合成装置。
［形態９］
前記合成部は、前記複数の特徴点集合から選択した特徴点集合のペアについて論理積演算を実行し、前記論理積演算を実行後の特徴点集合に対して論理和演算を実行する、好ましくは形態１乃至８のいずれか一に記載の合成装置。
［形態１０］
前記複数の特徴点集合それぞれに対応する複数の芯線画像に基づき、前記合成後の特徴点集合に関する芯線情報を生成する、芯線情報生成部をさらに備える、好ましくは形態１乃至９のいずれか一に記載の合成装置。
［形態１１］
前記芯線情報生成部は、前記合成後の特徴点集合に属する特徴点を、前記複数の芯線画像それぞれに反映し、前記特徴点が反映された芯線画像上の特徴点間の隆線数を計数し、前記複数の芯線画像それぞれから計数された前記特徴点間の隆線数の平均値を前記芯線情報として生成する、好ましくは形態１０の合成装置。
［形態１２］
上述の第２の視点に係る合成方法のとおりである。
［形態１３］
上述の第３の視点に係るプログラムのとおりである。
なお、形態１２及び形態１３は、形態１の形態と同様に、形態２〜形態１１に展開することが可能である。
【０１３９】
なお、引用した上記の特許文献等の各開示は、本書に引用をもって繰り込むものとする。本発明の全開示（請求の範囲を含む）の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の全開示の枠内において種々の開示要素（各請求項の各要素、各実施形態ないし実施例の各要素、各図面の各要素等を含む）の多様な組み合わせ、ないし、選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。特に、本書に記載した数値範囲については、当該範囲内に含まれる任意の数値ないし小範囲が、別段の記載のない場合でも具体的に記載されているものと解釈されるべきである。
【符号の説明】
【０１４０】
１０、１０ａ  第１の特徴点抽出装置
１１  ＣＰＵ（Central Processing Unit）
１２  メモリ
１３  入出力インターフェイス
１４  ＮＩＣ（Network Interface Card）
２０、２０ａ  第２の特徴点抽出装置
３０、３０ａ、３０ｂ、１００  合成装置
４０  第３の特徴点抽出装置
１０１、２０１、３０１  入力部
１０２、３０２、３０２ａ  合成部
２０２  芯線抽出部
２０３  特徴点抽出部
２０４、３０３  出力部
２０５、３０４  記憶部
２１１〜２２２、２３１、２４１、２５１〜２５４、２６１〜２６４、２７１〜２７６、２８１、２８２、２９１〜２９４  特徴点
２３２、２４２  特徴点方向
３０５  芯線情報生成部
【図１】
2020155159.tif 000007
【図２】
2020155159.tif 000008
【図３】
2020155159.tif 000009
【図４】
2020155159.tif 000010
【図５】
2020155159.tif 000011
【図６】
2020155159.tif 000012
【図７】
2020155159.tif 000013
【図８】
2020155159.tif 000014
【図９】
2020155159.tif 000015
【図１０】
2020155159.tif 000016
【図１１】
2020155159.tif 000017
【図１２】
2020155159.tif 000018
【図１３】
2020155159.tif 000019
【図１４】
2020155159.tif 000020
【図１５】
2020155159.tif 000021
【図１６】
2020155159.tif 000022
【図１７】
2020155159.tif 000023
【図１８】
2020155159.tif 000024
【図１９】
2020155159.tif 000025
【図２０】
2020155159.tif 000026
【図２１】
2020155159.tif 000027