特許 7441409 情報処理装置、情報処理方法及びプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2024-02-21

(45)【発行日】2024-03-01

(54)【発明の名称】情報処理装置、情報処理方法及びプログラム

(51)【国際特許分類】

   G06V 40/12 20220101AFI20240222BHJP

   G06T 7/00 20170101ALI20240222BHJP

【ＦＩ】

G06V40/12

G06T7/00 530

【請求項の数】 10

(21)【出願番号】P 2022569800

(86)(22)【出願日】2021-11-18

(86)【国際出願番号】 JP2021042441

(87)【国際公開番号】W WO2022130891

(87)【国際公開日】2022-06-23

【審査請求日】2023-05-12

(31)【優先権主張番号】P 2020206529

(32)【優先日】2020-12-14

(33)【優先権主張国・地域又は機関】JP

(73)【特許権者】

【識別番号】000004237

【氏名又は名称】日本電気株式会社

(74)【代理人】

【識別番号】100094112

【弁理士】

【氏名又は名称】岡部 讓

(74)【代理人】

【識別番号】100106183

【弁理士】

【氏名又は名称】吉澤 弘司

(72)【発明者】

【氏名】廣川 聡

【審査官】小太刀 慶明

(56)【参考文献】

【文献】特開２０１９－２０７７０２（ＪＰ，Ａ）

【文献】特開２０１９－１９１９１３（ＪＰ，Ａ）

【文献】特開２００７－４８１１６（ＪＰ，Ａ）

【文献】特開２０１２－７３７０４（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｖ ４０／１２

Ｇ０６Ｔ ７／００

(57)【特許請求の範囲】

【請求項1】

同じ指に係る回転指紋及び平面指紋を取得する取得部と、
前記回転指紋から第１特徴点、前記平面指紋から第２特徴点をそれぞれ抽出する抽出部と、
前記回転指紋と前記平面指紋との共通領域に含まれる前記第１特徴点のうち前記第２特徴点との対応関係を有していない前記第１特徴点が占める割合に基づいて、前記回転指紋のうち前記共通領域を除いた非共通領域に対してユーザが行う補正作業の第１作業量を推定する推定部と、
を備える情報処理装置。

【請求項2】

前記推定部は、前記第１特徴点及び前記第２特徴点の位置を基準として前記回転指紋及び前記平面指紋を重畳した場合において、前記回転指紋の中で前記第１特徴点が抽出されていない領域の大きさに基づいて前記領域に係る補正作業の第２作業量を推定する、
請求項１に記載の情報処理装置。

【請求項3】

前記推定部は、前記共通領域において前記第２特徴点との対応関係を有していない前記第１特徴点の総数に基づいて前記共通領域に係る補正作業の第３作業量を推定する、
請求項２に記載の情報処理装置。

【請求項4】

前記取得部は、同一人物に係る１０指の指紋画像群から前記回転指紋及び前記平面指紋を取得し、
前記推定部は、各指について算出された前記第１作業量、前記第２作業量及び前記第３作業量に基づいて前記１０指についての補正作業における全体作業量を推定する、
請求項３に記載された情報処理装置。

【請求項5】

前記推定部は、前記非共通領域に含まれる前記第１特徴点の総数と前記割合との乗算値に基づいて前記第１作業量を推定する、
請求項１乃至３のいずれか１項に記載の情報処理装置。

【請求項6】

前記全体作業量を正規化した指標値を画面に表示させる表示制御部、
を更に備える請求項４に記載された情報処理装置。

【請求項7】

前記全体作業量に対応する推定作業時間を画面に表示させる表示制御部、
を更に備える請求項４に記載された情報処理装置。

【請求項8】

前記全体作業量に対応する前記補正作業の実績データに基づいて前記推定作業時間を更新する処理部、
を更に備える請求項７に記載の情報処理装置。

【請求項9】

同じ指に係る回転指紋及び平面指紋を取得するステップと、
前記回転指紋から第１特徴点、前記平面指紋から第２特徴点をそれぞれ抽出するステップと、
前記回転指紋と前記平面指紋との共通領域に含まれる前記第１特徴点のうち前記第２特徴点との対応関係を有していない前記第１特徴点が占める割合に基づいて、前記回転指紋のうち前記共通領域を除いた非共通領域に対してユーザが行う補正作業の第１作業量を推定するステップと、
を備える情報処理方法。

【請求項10】

コンピュータに、
同じ指に係る回転指紋及び平面指紋を取得するステップと、
前記回転指紋から第１特徴点、前記平面指紋から第２特徴点をそれぞれ抽出するステップと、
前記回転指紋と前記平面指紋との共通領域に含まれる前記第１特徴点のうち前記第２特徴点との対応関係を有していない前記第１特徴点が占める割合に基づいて、前記回転指紋のうち前記共通領域を除いた非共通領域に対してユーザが行う補正作業の第１作業量を推定するステップと、
を実行させるためのプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理装置、情報処理方法及びプログラムに関する。

【背景技術】

【0002】

特許文献１には、１０指指紋カードから切り出した回転指紋と平面指紋とを照合し、その照合結果を出力する指紋画像処理装置が開示されている。当該装置によれば、指紋画像をデータベースに登録する際に、押捺位置の間違いや指種指定の間違いを訂正できるため、指紋照合の精度を向上できる。

【先行技術文献】

【特許文献】

【0003】

【文献】特開２０１９－２０７７２号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

１０指指紋カードから切り出された回転指紋及び平面指紋には、押捺領域が全体として不鮮明である場合や、押捺領域の一部が欠落している場合があり得る。このような場合、例えば、ユーザは指紋の状態が比較的良好である平面指紋に基づいて、同じ指の回転指紋に対して特徴点の削除、芯線の補充及び移動等の補正作業を手動で行っている。
しかしながら、上述のような補正作業における作業量は、ユーザが選択した１０指指紋カードに記録されている指紋の状態によって大きく変動する。特に、回転指紋のうち、平面指紋と共通していない領域の作業量を推定することは困難であった。

【課題を解決するための手段】

【0005】

この開示の一観点によれば、同じ指に係る回転指紋及び平面指紋を取得する取得部と、前記回転指紋から第１特徴点、前記平面指紋から第２特徴点をそれぞれ抽出する抽出部と、前記回転指紋と前記平面指紋との共通領域に含まれる前記第１特徴点のうち前記第２特徴点との対応関係を有していない前記第１特徴点が占める割合に基づいて、前記回転指紋のうち前記共通領域を除いた非共通領域に対してユーザが行う補正作業の第１作業量を推定する推定部と、を備えることを特徴とする情報処理装置が提供される。

【0006】

この開示の他の一観点によれば、同じ指に係る回転指紋及び平面指紋を取得するステップと、前記回転指紋から第１特徴点、前記平面指紋から第２特徴点をそれぞれ抽出するステップと、前記回転指紋と前記平面指紋との共通領域に含まれる前記第１特徴点のうち前記第２特徴点との対応関係を有していない前記第１特徴点が占める割合に基づいて、前記回転指紋のうち前記共通領域を除いた非共通領域に対してユーザが行う補正作業の第１作業量を推定するステップと、を備えることを特徴とする情報処理方法が提供される。

【0007】

この開示の他の一観点によれば、コンピュータに、同じ指に係る回転指紋及び平面指紋を取得するステップと、前記回転指紋から第１特徴点、前記平面指紋から第２特徴点をそれぞれ抽出するステップと、前記回転指紋と前記平面指紋との共通領域に含まれる前記第１特徴点のうち前記第２特徴点との対応関係を有していない前記第１特徴点が占める割合に基づいて、前記回転指紋のうち前記共通領域を除いた非共通領域に対してユーザが行う補正作業の第１作業量を推定するステップと、を実行させるためのプログラムが提供される。

【図面の簡単な説明】

【0008】

【図1】第１実施形態に係る指紋登録装置のハードウェア構成例を示すブロック図である。

【図2】第１実施形態に係る指紋登録装置の機能ブロック図である。

【図3】第１実施形態に係る指紋登録装置において実行される作業量の推定処理の概略を示すフローチャートである。

【図4】第１実施形態に係る１０指指紋カードの一例を示す図である。

【図5A】第１実施形態に係る回転指紋画像の一例を示す拡大図である。

【図5B】第１実施形態に係る平面指紋画像の一例を示す拡大図である。

【図6】回転指紋画像及び平面指紋画像から抽出された特徴点の一例を示す図である。

【図7】第１実施形態に係る指紋登録装置において実行される検索処理の概略を示すフローチャートである。

【図8A】第１実施形態に係る検索結果表示画面の一例を示す図である。

【図8B】第１実施形態に係る検索結果表示画面の一例を示す図である。

【図8C】第１実施形態に係る検索結果表示画面の一例を示す図である。

【図8D】第１実施形態に係る検索結果表示画面の一例を示す図である。

【図9】第２実施形態に係る推定作業情報一覧画面の一例を示す図である。

【図10】第３実施形態に係る推定作業量一覧画面の一例を示す図である。

【図11】第４実施形態に係る推定作業量表示画面の一例を示す図である。

【図12】第５実施形態に係る指別推定作業量表示画面の一例を示す図である。

【図13】第６実施形態に係る情報処理装置の機能ブロック図である。

【発明を実施するための形態】

【0009】

以下、図面を参照して、この開示の例示的な実施形態を説明する。図面において同様の要素又は対応する要素には同一の符号を付し、その説明を省略又は簡略化することがある。

【0010】

［第１実施形態］
本実施形態に係る指紋登録装置１０について、図１乃至図８Ｄを参照しつつ説明する。本実施形態の指紋登録装置１０は、指紋照合用に予め採取された指紋画像から照合の前処理として、指紋画像の登録及び補正作業を行うユーザの支援を行う。複数の指紋画像の間での特徴点を照合することにより、照合対象の指紋画像が同一人物のものであるか否かを判別する指紋照合を実行することが可能になる。

【0011】

図１は、指紋登録装置１０のハードウェア構成例を示すブロック図である。指紋登録装置１０は、例えば、デスクトップＰＣ（Personal Computer）、ノートＰＣ、タブレットＰＣ等のコンピュータであり得る。

【0012】

指紋登録装置１０は、演算、制御及び記憶を行うコンピュータとして、プロセッサ１５１、ＲＡＭ（Random Access Memory）１５２、ＲＯＭ（Read Only Memory）１５３、ストレージ１５４、通信Ｉ／Ｆ（Interface）１５５、表示装置１５６及び入力装置１５７を備える。各装置は、バス、配線、駆動装置等を介して相互に接続される。

【0013】

プロセッサ１５１は、ＲＯＭ１５３、ストレージ１５４等に記憶されたプログラムに従って所定の演算を行うとともに、指紋登録装置１０の各部を制御する機能を有する。また、プロセッサ１５１としては、ＣＰＵ（Central Processing Unit）、ＧＰＵ（Graphics Processing Unit）、ＦＰＧＡ（Field Programmable Gate Array）等が用いられる。

【0014】

ＲＡＭ１５２は、揮発性記憶媒体から構成され、プロセッサ１５１の動作に必要な一時的なメモリ領域を提供する。ＲＯＭ１５３は、不揮発性記憶媒体から構成され、指紋登録装置１０の動作に用いられるプログラム等の必要な情報を記憶する。

【0015】

ストレージ１５４は、不揮発性記憶媒体から構成され、データベースの記憶、指紋登録装置１０の動作用プログラムの記憶等を行う。ストレージ１５４は、例えば、ＨＤＤ（Hard Disk Drive）やＳＳＤ（Solid State Drive）により構成される。

【0016】

通信Ｉ／Ｆ１５５は、イーサネット（登録商標）、Ｗｉ－Ｆｉ（登録商標）、４Ｇ等の規格に基づく通信インターフェースであり、他の装置との通信を行うためのモジュールである。

【0017】

表示装置１５６は、動画、静止画、文字等を表示する液晶ディスプレイ、ＯＬＥＤ（Organic Light Emitting Diode）ディスプレイ等であって、ユーザへの情報の提示に用いられる。

【0018】

入力装置１５７は、キーボード、ポインティングデバイス、ボタン等であって、ユーザによる操作を受け付ける。表示装置１５６及び入力装置１５７は、タッチパネルとして一体に形成されていてもよい。

【0019】

なお、図１に示されているハードウェア構成は一例であり、これら以外の装置が追加されていてもよく、一部の装置が設けられていなくてもよい。また、一部の装置が同様の機能を有する別の装置に置換されていてもよい。また、本実施形態の一部の機能がネットワークを介して他の装置により提供されてもよく、本実施形態の機能が複数の装置に分散されて実現されてもよい。このように、図１に示されているハードウェア構成は適宜変更可能である。

【0020】

図２は、本実施形態に係る指紋登録装置１０の機能ブロック図である。指紋登録装置１０は、指紋画像取得部１０１、抽出部１０２、作業量推定部１０３、表示制御部１０４、入力受付部１０５、検索部１０６、データ処理部１０７及び記憶部１０８を有する。

【0021】

プロセッサ１５１は、ＲＯＭ１５３、ストレージ１５４等に記憶されたプログラムをＲＡＭ１５２にロードして実行する。これにより、プロセッサ１５１は、指紋画像取得部１０１、抽出部１０２、作業量推定部１０３、表示制御部１０４、検索部１０６、データ処理部１０７の機能を実現する。これらの各部で行われる処理については後述する。プロセッサ１５１は、入力装置１５７を制御することにより入力受付部１０５の機能を実現する。プロセッサ１５１は、ストレージ１５４を制御することにより記憶部１０８の機能を実現する。

【0022】

図３は、本実施形態に係る指紋登録装置１０において実行される作業量の推定処理の概略を示すフローチャートである。この処理は、例えば指紋登録装置１０に新たな１０指指紋カード画像が入力された場合に実行される。

【0023】

ステップＳ１０１において、指紋画像取得部１０１は、入力装置１５７又は図示しないネットワークを介して登録対象者の１０指指紋カード画像を取得する。

【0024】

図４は、本実施形態に係る１０指指紋カードの一例を示す図である。１０指とは、両手の１０本の指のことである。片手の５本の指を、それぞれ、拇指、示指、中指、環指及び小指と呼ぶ。拇指、示指、中指、環指及び小指とは、それぞれ、親指、人差し指、中指、薬指、小指のことである。１０指指紋カードは、１０種類の回転指紋（Rolled Print）と４種類の平面指紋（Slap Print）の合計１４種類の指紋画像を含む。破線部ＲＰの中の指紋画像は、回転指紋である。破線部ＳＰの中の指紋画像は、平面指紋である。

【0025】

図４に示す指紋画像は、例えば、インク等を指に塗布して、指を紙に押捺することにより、紙に転写される紋様の画像であり得る。指紋画像は、所定のファイル形式で電子化された状態で、記憶部等に記憶される。電子化された指紋画像は、例えば、グレースケール画像であり得る。なお、指紋画像は、光学式指紋読み取り装置により採取された画像であってもよく、物体に遺留した指紋の画像であってもよく、その採取方法は特に限定されるものではない。

【0026】

また、図４の１０指指紋カードには、１０種類の回転指紋画像枠と４種類の平面指紋画像枠が予め印刷されている。回転指紋画像枠及び平面指紋画像枠は、１０指指紋カードから各指の押捺指紋領域を抽出するために利用される。

【0027】

ステップＳ１０２において、指紋画像取得部１０１は、１０指指紋カード画像に記録されている１０指分の回転指紋画像及び平面指紋画像のうちから、同一指の回転指紋画像及び平面指紋画像を切り出す。

【0028】

ステップＳ１０３において、抽出部１０２は、回転指紋画像及び平面指紋画像から特徴点及び芯線を自動的にそれぞれ抽出する。

【0029】

抽出部１０２は、図４に示すような指紋画像の黒色部（輝度が小さい部分）を認識し、黒色部をなぞるように芯線を描画した画像データを生成することにより、芯線の抽出を行う。抽出された芯線は、例えば、１画素幅の線であり得る。抽出部１０２による芯線の抽出に用いられるアルゴリズムは１つではなく、種々のものがあり得る。この複数のアルゴリズムの違いは、例えば、芯線の抽出時に前処理として行われる指紋画像の平滑化、輪郭強調、ノイズ除去等の画像処理のパラメータの違いであり得る。

【0030】

また、複数のアルゴリズムの違いの別の例としては、抽出解像度、隆線の判別に用いる閾値等の抽出処理のパラメータの違いであり得る。そして、抽出部１０２は、指紋画像から芯線を抽出すると、各芯線の特徴点を抽出する。特徴点としては、芯線が分岐している分岐点と、芯線の端点の２種類がある。なお、本実施形態では、抽出部１０２は、同じアルゴリズムを用いて回転指紋及び平面指紋から特徴点及び芯線を抽出するものとする。

【0031】

ステップＳ１０４において、抽出部１０２は、回転指紋画像及び平面指紋画像からそれぞれ抽出された特徴点を照合する。以下、本実施形態では、回転指紋から抽出された特徴点を「第１特徴点」、平面指紋から抽出された特徴点を「第２特徴点」とそれぞれ呼称する。

【0032】

図５Ａは、本実施形態に係る回転指紋画像の一例を示す拡大図である。図５Ａの領域Ｒ１１の中には、芯線に対して２つの端点Ｐ１１、Ｐ１２が抽出されている。また、領域Ｒ１２の中には、芯線に対して分岐点Ｐ１３と、端点Ｐ１４が抽出されている。そして、領域Ｒ１３の中には、芯線に対して分岐点Ｐ１５と、分岐点（合流点）Ｐ１６と、端点Ｐ１７の３つの第１特徴点が抽出されている。

【0033】

図５Ｂは、本実施形態に係る平面指紋画像の一例を示す拡大図である。図５Ｂは、図５Ａと同じ指の共通領域に関する平面指紋を示している。図５Ｂの領域Ｒ２１は、図５Ａの領域Ｒ１１に対応している。しかし、領域Ｒ２１には、領域Ｒ１１と異なり、第２特徴点は抽出されていない。

【0034】

また、領域Ｒ２２は、図５Ａの領域Ｒ１２に対応している。領域Ｒ２２には、領域Ｒ１２と同様に、第２特徴点として分岐点Ｐ２３と端点Ｐ２４が抽出されている。すなわち、分岐点Ｐ１３（第１特徴点）と分岐点Ｐ２３（第２特徴点）は、対応関係を有する。同様に、端点Ｐ１４（第１特徴点）と端点Ｐ２４（第２特徴点）は、対応関係を有する。

【0035】

また、領域Ｒ２３は、図５Ａの領域Ｒ１３に対応している。領域Ｒ２３には、領域Ｒ１３と異なり、芯線に対して端点Ｐ２７のみが抽出されている。すなわち、端点Ｐ１７（第１特徴点）と端点Ｐ２７（第２特徴点）は、対応関係を有する。しかし、図５Ａの分岐点Ｐ１５又は合流点Ｐ１６の第１特徴点との対応関係を有する第２特徴点は、領域Ｒ２３には存在していない。更に、端点Ｐ１８（第１特徴点）と端点Ｐ２８（第２特徴点）は、対応関係を有する。

【0036】

このように、回転指紋に含まれる第１特徴点のうち、平面指紋の第２特徴点との対応関係を有していない特徴点は、ユーザの補正作業の対象となり得る。例えば、図５Ａの例では、平面指紋を基準として、端点Ｐ１１及び端点Ｐ１２を繋ぐ芯線を補充することで、端点Ｐ１１及び端点Ｐ１２を削除する。

【0037】

ステップＳ１０５において、抽出部１０２は、第１特徴点及び第２特徴点のペア情報及び移動量を取得する。ここで、ペア情報とは、第１特徴点と第２特徴点が対応関係にあることを示す情報である。移動量は、対応関係にある第１特徴点及び第２特徴点の位置ずれの量であり、第１特徴点及び第２特徴点の画像内での位置を基準として回転指紋と平面指紋の押捺領域を重畳する場合に利用される。

【0038】

ステップＳ１０６において、抽出部１０２は、２種類の押捺指紋における共通領域及び非共通領域を特定する。共通領域は、回転指紋画像と平面指紋画像との間で共通している押捺領域である。非共通領域は、回転指紋画像に含まれる押捺領域のうち共通領域を除いた押捺領域である。

【0039】

ステップＳ１０７において、抽出部１０２は、共通領域及び非共通領域における編集対象領域の単位ブロック数を特定する。

【0040】

ステップＳ１０８において、抽出部１０２は、回転指紋画像における第１特徴点を、第１特徴点が存在する領域及びペア情報に基づいて３パターンに分類する。

【0041】

本実施形態では、抽出部１０２は、以下のように第１特徴点を分類する。
（Ａ）平面指紋との共通領域内に存在し、かつ、第２特徴点との対応関係を有する第１特徴点（以下、「ペアリング特徴点」という。）
（Ｂ）平面指紋との共通領域内に存在し、かつ、第２特徴点との対応関係を有していない第１特徴点（以下、「非ペアリング特徴点」という。）
（Ｃ）非共通領域内に存在する第１特徴点

【0042】

図６は、回転指紋画像及び平面指紋画像から抽出された特徴点の一例を示す図である。ここで、破線で囲まれた領域Ａ１は、平面指紋の押捺領域である。一点鎖線で囲まれた領域Ａ２は、回転指紋の押捺領域である。領域Ａ１は、回転指紋と平面指紋の共通領域でもある。また、領域Ａ２から共通領域（領域Ａ１）を除いた領域Ａ３は、非共通領域である。また、領域Ｄ１、Ｄ２及びＤ３は、第１特徴点が抽出されていない不明ゾーン、すなわち、編集対象領域である。

【0043】

図６における丸印は、芯線の端点である第１特徴点を示す。また、四角印は、芯線の分岐点である第１特徴点を示す。第１特徴点の各々から髭状に突出している線の方向は、芯線の方向を表している。更に、白塗の丸印又は四角印で表されている第１特徴点は、平面指紋の第２特徴点と対応関係を有しているペアリング特徴点を表している。黒塗の丸印又は四角印で表されている第１特徴点は、平面指紋の第２特徴点と対応関係を有していない非ペアリング特徴点を表している。例えば、特徴点Ｐ１、Ｐ２は、ペアリング特徴点である。特徴点Ｐ３、Ｐ４、Ｐ５、Ｐ６は非ペアリング特徴点である。

【0044】

ステップＳ１０９において、作業量推定部１０３は、例えば以下の算出式（１）に基づいて、指単位で推定作業量を算出する。
Ｗ＝（Ｂ＋Ｃ・Ｂ／（Ａ＋Ｂ））・ａ＋ｘ・ｂ ・・・（１）

【0045】

ここで、Ｗは、推定作業量である。Ａは、共通領域内に存在するペアリング特徴点の総数である。Ｂは、共通領域内に存在する非ペアリング特徴点の総数である。Ｃは、非共通領域内に存在する第１特徴点の総数である。ｘは、共通領域及び非共通領域（すなわち、回転指紋の押捺領域全体）において、第１特徴点が抽出されていない編集対象領域の総数である。編集対象ゾーンの総数は、所定の大きさの画像領域を１ブロックとしてカウントされる。ａ及びｂは、定数であり、所望の値に設定され得る。

【0046】

算出式（１）の第１項において、Ｂ／（Ａ＋Ｂ）の値は、回転指紋と平面指紋との共通領域に含まれる第１特徴点のうち第２特徴点との対応関係を有していない第１特徴点（非ペアリング特徴点）が占める割合を示す。第１特徴点と第２特徴点とのペアリング数が多い場合には、第１特徴点の検出精度が高かったことを意味する。逆に、第１特徴点と第２特徴点との非ペアリング数が多い場合には、第１特徴点の検出精度が低かったことを意味する。

【0047】

換言すると、当該割合と非共通領域内に存在する第１特徴点の総数との乗算値は、共通領域における回転指紋の品質に基づいて、非共通領域における第１特徴点の検出精度を推定することを意味する。したがって、非ペアリング数が多ければ乗算値が大きくなる。すなわち、第１特徴点の検出精度が低いため、非共通領域における補正作業の作業量が増加する。逆に、ペアリング数が多ければ乗算値が小さくなる。すなわち、第１特徴点の検出精度が高いため、非共通領域における補正作業の作業量が減少する。

【0048】

ステップＳ１１０において、作業量推定部１０３は、全ての指についての算出を完了したか否かを判定する。ここで、作業量推定部１０３は、全ての指についての算出を完了したと判定した場合（ステップＳ１１０：ＹＥＳ）には、処理はステップＳ１１１へ移行する。

【0049】

これに対し、作業量推定部１０３は、全ての指についての算出を完了していないと判定した場合（ステップＳ１１０：ＮＯ）には、処理はステップＳ１０２へ戻る。

【0050】

ステップＳ１１１において、作業量推定部１０３は、カード単位での推定作業量を算出する。例えば、作業量推定部１０３は、上述の算出式（１）に基づいて、共通領域及び非共通領域について指単位で算出した１０指分の推定作業量の平均値をカード単位での推定作業量（全体作業量）として算出する。

【0051】

これにより、ユーザは、指単位だけでなく、１０指指紋カードごとに補正作業に要する作業量を把握可能になる。なお、作業量推定部１０３は、平均値の代わりに積算値を用いて推定作業量を算出してもよい。

【0052】

ステップＳ１１２において、データ処理部１０７は、推定作業量をデータベース（例えば記憶部１０８）に登録し、処理を終了する。なお、データ処理部１０７は、推定作業量を正規化した上でデータベースに登録してもよい。

【0053】

このように、算出式（１）の第１項によれば、共通領域における回転指紋の品質に基づいて、非共通領域における第１特徴点の検出精度を推定できる。この結果、全体の作業量の大部分を占める非共通領域における作業量を容易に推定できる。

【0054】

また、算出式（１）の第１項によれば、作業量推定部１０３は共通領域において第２特徴点との対応関係を有していない第１特徴点の総数（非ペアリング数）に基づいて作業量を推定する。第２特徴点との対応関係を有していない第１特徴点は、補正作業の対象となり得る。作業量推定部１０３は、非ペアリング数も考慮することで、より精度の高い推定作業量を算出できる。

【0055】

また、算出式（１）の第２項は、編集対象領域に対するユーザの補正作業における作業量を推定する部分である。編集対象領域のブロック数が多くなると、補正作業の作業量が増加する。逆に、編集対象領域のブロック数が少なくなると、補正作業の作業量が減少する。

【0056】

このように、算出式（１）の第１項によれば、編集対象領域の大きさに応じて、共通領域及び非共通領域における作業量を容易に推定できる。

【0057】

なお、算出式（１）の第１項及び第２項のどちらに重きを置くべきかについては、定数ａ及び定数ｂの値を適宜変更することで調整できる。定数ａ及び定数ｂの値は、推定した作業量に対する実績データを収集し、統計解析することによって自動的に更新してもよい。

【0058】

［検索処理］
図７は、本実施形態に係る指紋登録装置１０において実行される検索処理の概略を示すフローチャートである。この処理は、例えば指紋登録作業を行うユーザが作業対象の１０指指紋カードを選択する場合に実行される。

【0059】

ステップＳ２０１において、表示制御部１０４は、表示装置１５６に検索条件入力画面を表示する。これにより、ユーザは、検索条件入力画面を参照し、入力装置１５７を用いて検索条件を入力できる。

【0060】

ステップＳ２０２において、入力受付部１０５は、ユーザによる検索条件の入力を受け付ける。検索条件としては、例えば期間、ユーザＩＤ、推定作業量の範囲、カードの登録有無等を入力できると好適である。

【0061】

ステップＳ２０３において、検索部１０６は、検索処理を実行すると、その検索結果を表示制御部１０４に出力する。

【0062】

ステップＳ２０４において、表示制御部１０４は、検索結果に基づいて作成した検索結果表示画面を表示装置１５６に表示する。

【0063】

図８Ａは、本実施形態に係る検索結果表示画面の一例を示す図である。図８Ａにおいて、画面の上欄部には、ユーザが指定した検索条件が表示されている。ここでは、検索条件として、１０指指紋カードの作成日（「２０２０年１１月０１日～２０２０年１１月３０日」）、推定作業量の値の範囲（「４０以上」）、ＤＢ登録ステータス（「指定なし」）が記載されている。

【0064】

また、画面の下欄部には、検索条件に基づいて実行された検索結果が一覧により表示されている。一覧は、カードＩＤ、推定作業量、推定作業時間、実作業時間、ＤＢ登録ステータス及び登録者ＩＤをデータ項目としている。ＤＢ登録ステータスは、１０指指紋カード画像の登録の有無を示す。

【0065】

例えば、カードＩＤが「１００２０５」のカードについては、ＤＢ登録ステータスが「登録済み」であり、登録したユーザの登録者ＩＤが「ｕｓｅｒ１０１」、推定作業量が「４５」、推定作業時間が「Ｔ１」、実作業時間が「Ｔ１０」であることが示されている。同カードについては、登録が完了しているため、チェックボックスは選択不可の状態で表示されている。

【0066】

一方、カードＩＤが「１００２０６」のカードについては、ＤＢ登録ステータスが「未登録」であり、推定作業量が「５２」、推定作業時間が「Ｔ２」、であることが示されている。同カードについては、登録が未完了であるため、チェックボックスは選択可能な状態で表示されている。

【0067】

また、図８Ａにおいては、推定作業量は０～１００の数値範囲で正規化されることが示されている。推定作業量を正規化した指標値で表示することにより、ユーザは指標値を比較検討しながらカードを選択することができる。

【0068】

更に、図８Ａにおいては、推定作業量に加えて、推定作業量を所定の換算表に基づいて換算された推定作業時間が表示されている。これにより、ユーザは作業時間を直観的に把握できるため、カードを選択し易くなる。

【0069】

なお、図８Ａに示す検索結果表示画面のデータ項目は一例に過ぎない。例えば、図８Ｂ乃至図８Ｄのようにデータ項目を表示してもよい。図８Ｂに示す検索結果は、図８Ａから推定作業時間及び実作業時間のデータ項目の２列分を除いたものに相当する。同様に、図８Ｃ示す検索結果は、図８Ａから推定作業量及び実作業時間のデータ項目の２列分を除いたものに相当する。図８Ｄ示す検索結果は、図８Ａから実作業時間のデータ項目の１列分を除いたものに相当する。

【0070】

ステップＳ２０５において、入力受付部１０５は、ユーザ操作により検索結果表示画面において作業対象の指定が行われたか否かを判定する。ここで、入力受付部１０５は、作業対象の指定が行われたと判定した場合（ステップＳ２０５：ＹＥＳ）には、処理はステップＳ２０６へ移行する。

【0071】

これに対し、入力受付部１０５は、作業対象の指定が行われていないと判定した場合（ステップＳ２０５：ＮＯ）には、処理は終了する。

【0072】

ステップＳ２０６において、表示制御部１０４は、指定された１０指指紋カード画像に関する登録作業画面を表示する。

【0073】

ステップＳ２０７において、ユーザは、同じ指の平面指紋画像に基づいて回転指紋画像における特徴点や芯線を補正し、登録作業を行う。

【0074】

ステップＳ２０８において、入力受付部１０５は、ユーザが登録作業を終了したか否かを判定する。ここで、入力受付部１０５は、ユーザが登録作業を終了したと判定した場合（ステップＳ２０８：ＹＥＳ）には、処理はステップＳ２０９へ移行する。

【0075】

これに対し、入力受付部１０５は、ユーザが登録作業を終了していないと判定した場合（ステップＳ２０８：ＮＯ）には、処理はステップＳ２０７へ戻る。

【0076】

ステップＳ２０９において、データ処理部１０７は、ユーザにより補正された指紋画像及び作業実績データを記憶部１０８に登録する。

【0077】

ステップＳ２１０において、データ処理部１０７は、作業実績データに基づいて、記憶部１０８に登録されている推定作業量と推定作業時間との対応関係を更新し、処理を終了する。

【0078】

以上のように、本実施形態に係る指紋登録装置１０によれば、装置に入力された１０指指紋カード画像から抽出された回転指紋の第１特徴点と平面指紋の第２特徴点との照合結果に基づいて、１０指指紋カード画像の登録前におけるユーザの補正作業の作業量を推定し、ユーザに推定作業量を提示できる。これにより、ユーザは１０指指紋カード画像を手動で補正する場合において、作業を開始する前に作業量を把握できる。すなわち、本実施形態によれば、ユーザによる１０指指紋カード画像の補正・登録作業を支援する指紋登録装置１０が提供される。

【0079】

本実施形態に係る指紋登録装置１０によれば、ユーザが補正作業を完了した場合に、その実作業時間（実績データ）に基づいて推定作業量と推定作業時間との対応関係を逐次更新できる。実績データが蓄積されることにより、推定された作業量を高精度で時間に換算可能になる。

【0080】

上述の実施形態において説明した指紋登録装置１０は以下の第２乃至６実施形態のようにも構成することができる。なお、第１実施形態の図中において付与した符号と共通する符号は同一の対象を示す。第１実施形態と共通する箇所の説明は省略し、異なる箇所について詳細に説明する。

【0081】

［第２実施形態］
上述した第１実施形態に係る指紋登録装置１０は、ユーザが画面上で検索条件を指定した場合に、検索条件に合致する情報を表示する構成を備えていた。これに対し、本実施形態に係る指紋登録装置１０は、ユーザによる検索条件の指定及び検索処理を必要としない点で第１実施形態とは異なっている。

【0082】

具体的には、本実施形態に係る指紋登録装置１０は、ユーザから１０指指紋カード画像に関する登録作業が要求された場合には、記憶部１０８等のデータベースから指紋照合用として未登録である１０指指紋カードの情報を取得して一覧で表示する。

【0083】

図９は、本実施形態に係る推定作業情報一覧画面の一例を示す図である。ここでは、ユーザが作業対象の１０指指紋カードを選択するために最低限必要となるデータ項目として、１０指指紋カード画像を識別するカードＩＤと、カードごとの推定作業情報のみを表示している。推定作業情報は、第１実施形態と同様に、０～１００の値で正規化された推定作業量でもよいし、推定作業量に対応する推定作業時間でもよい。

【0084】

本実施形態に係る指紋登録装置１０によれば、ユーザが検索条件を指定しなくてもよいため、ユーザは第１実施形態の場合よりも少ない操作で作業対象になり得る１０指指紋カード及び推定作業情報を把握できる。

【0085】

［第３実施形態］
上述した第１実施形態に係る指紋登録装置１０は、指単位で算出された推定作業量を平均化し、１０指分の全体作業量として表示する構成を備えていた。これに対し、本実施形態に係る指紋登録装置１０は、指単位で算出された推定作業量を画面に表示する点で第１実施形態とは異なっている。

【0086】

図１０は、本実施形態に係る推定作業量一覧画面の一例を示す図である。ここでは、１０指指紋カードのカードＩＤごとに左右の各指について算出された推定作業量が表示されている。

【0087】

例えば、カードＩＤが「１００１０１」の１０指指紋カードについては、左手の小指、薬指、中指、人差し指及び親指の推定作業量が、それぞれ「３」、「４」、「２」、「６」、「７」である。すなわち、左手の中では、親指の推定作業量が最も大きい値であり、中指の推定作業量が最も小さい値である。

【0088】

また、右手の親指、人差し指、中指、薬指及び小指の推定作業量が、それぞれ「１０」、「１」、「３」、「２」、「４」である。すなわち、右手の中では、親指の推定作業量が最も大きい値であり、人差し指の推定作業量が最も小さい値である。

【0089】

なお、第１実施形態と同様に、全体作業量として指単位の推定作業量の平均値や、指単位の推定作業量の積算値のデータ項目を一覧の中に含めて表示してもよい。

【0090】

本実施形態に係る指紋登録装置１０によれば、ユーザは指単位で算出された推定作業量を把握できるため、多数の１０指指紋カードの中から作業対象とするカードをより容易に選択できる。

【0091】

［第４実施形態］
本実施形態に係る指紋登録装置１０は、指単位で算出された推定作業量の範囲に対応するように、１０指指紋カード画像に含まれる回転指紋の欄を色分けして表示する点で第１実施形態とは異なっている。

【0092】

図１１は、本実施形態に係る推定作業量表示画面の一例を示す図である。ここでは、指単位で算出された推定作業量の範囲が、３つのクラスＣ１、Ｃ２、Ｃ３に分けられることが示されている。クラスＣ１は、推定作業量が０～３３であることを示す。クラスＣ２は、推定作業量が３４～６６であることを示す。クラスＣ３は、推定作業量が６７～１００であることを示す。例えば、クラスＣ１、Ｃ２、Ｃ３の表示色は、それぞれ、青色、黄色、赤色に設定され得る。ただし、表示色の種類及び表示色の数は任意に設定され得る。

【0093】

本実施形態に係る指紋登録装置１０によれば、ユーザは指単位で算出された推定作業量を表示色によって直観的に把握できる。

【0094】

［第５実施形態］
本実施形態に係る指紋登録装置１０は、指単位で算出された推定作業量を、１０指指紋カード画像に含まれる回転指紋の欄の中に重畳して表示する点で第１実施形態とは異なっている。

【0095】

図１２は、本実施形態に係る推定作業量表示画面の一例を示す図である。ここでは、指単位で算出された推定作業量が、１０指の回転指紋の欄の中にそれぞれ重畳して表示されることが示されている。

【0096】

本実施形態に係る指紋登録装置１０によれば、ユーザは指単位で算出された推定作業量の値を回転指紋画像と一緒に把握できる。これにより、ユーザは、どの指の作業量が多い、あるいは少ないのかを容易に判断できる。

【0097】

［第６実施形態］
図１３は、本実施形態に係る情報処理装置１００の機能ブロック図である。情報処理装置１００は、取得部１００Ａ、抽出部１００Ｂ及び推定部１００Ｃを備える。取得部１００Ａは、同じ指に係る回転指紋及び平面指紋を取得する。抽出部１００Ｂは、回転指紋から第１特徴点、平面指紋から第２特徴点をそれぞれ抽出する。推定部１００Ｃは、回転指紋と平面指紋との共通領域に含まれる第１特徴点のうち第２特徴点との対応関係を有していない第１特徴点が占める割合に基づいて、回転指紋のうち共通領域を除いた非共通領域に対してユーザが行う補正作業の第１作業量を推定する。

【0098】

本実施形態によれば、ユーザが指紋登録作業時における作業量を容易に把握できる情報処理装置１００が提供される。

【0099】

［変形実施形態］
この開示は、上述の実施形態に限定されることなく、この開示の趣旨を逸脱しない範囲において適宜変更可能である。

【0100】

上述の実施形態の機能を実現するように該実施形態の構成を動作させるプログラムを記憶媒体に記録させ、記憶媒体に記録されたプログラムをコードとして読み出し、コンピュータにおいて実行する処理方法も各実施形態の範疇に含まれる。すなわち、コンピュータ読取可能な記憶媒体も各実施形態の範囲に含まれる。また、上述のプログラムが記録された記憶媒体だけでなく、そのプログラム自体も各実施形態に含まれる。また、上述の実施形態に含まれる１又は２以上の構成要素は、各構成要素の機能を実現するように構成されたＡＳＩＣ、ＦＰＧＡ等の回路であってもよい。

【0101】

該記憶媒体としては例えばフロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ（Compact Disk）－ＲＯＭ、磁気テープ、不揮発性メモリカード、ＲＯＭを用いることができる。また該記憶媒体に記録されたプログラム単体で処理を実行しているものに限らず、他のソフトウェア、拡張ボードの機能と共同して、ＯＳ（Operating System）上で動作して処理を実行するものも各実施形態の範疇に含まれる。

【0102】

上述の各実施形態の機能により実現されるサービスは、ＳａａＳ（Software as a Service）の形態でユーザに対して提供することもできる。

【0103】

上述の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。

【0104】

（付記１）
同じ指に係る回転指紋及び平面指紋を取得する取得部と、
前記回転指紋から第１特徴点、前記平面指紋から第２特徴点をそれぞれ抽出する抽出部と、
前記回転指紋と前記平面指紋との共通領域に含まれる前記第１特徴点のうち前記第２特徴点との対応関係を有していない前記第１特徴点が占める割合に基づいて、前記回転指紋のうち前記共通領域を除いた非共通領域に対してユーザが行う補正作業の第１作業量を推定する推定部と、
を備える情報処理装置。

【0105】

（付記２）
前記推定部は、前記第１特徴点及び前記第２特徴点の位置を基準として前記回転指紋及び前記平面指紋を重畳した場合において、前記回転指紋の中で前記第１特徴点が抽出されていない領域の大きさに基づいて前記領域に係る補正作業の第２作業量を推定する、
付記１に記載の情報処理装置。

【0106】

（付記３）
前記推定部は、前記共通領域において前記第２特徴点との対応関係を有していない前記第１特徴点の総数に基づいて前記共通領域に係る補正作業の第３作業量を推定する、
付記２に記載の情報処理装置。

【0107】

（付記４）
前記取得部は、同一人物に係る１０指の指紋画像群から前記回転指紋及び前記平面指紋を取得し、
前記推定部は、各指について算出された前記第１作業量、前記第２作業量及び前記第３作業量に基づいて前記１０指についての補正作業における全体作業量を推定する、
付記３に記載された情報処理装置。

【0108】

（付記５）
前記推定部は、前記非共通領域に含まれる前記第１特徴点の総数と前記割合との乗算値に基づいて前記第１作業量を推定する、
付記１乃至３のいずれかに記載の情報処理装置。

【0109】

（付記６）
前記全体作業量を正規化した指標値を画面に表示させる表示制御部、
を更に備える付記４に記載された情報処理装置。

【0110】

（付記７）
前記全体作業量に対応する推定作業時間を画面に表示させる表示制御部、
を更に備える付記４に記載された情報処理装置。

【0111】

（付記８）
前記全体作業量に対応する前記補正作業の実績データに基づいて前記推定作業時間を更新する処理部、
を更に備える付記７に記載の情報処理装置。

【0112】

（付記９）
同じ指に係る回転指紋及び平面指紋を取得するステップと、
前記回転指紋から第１特徴点、前記平面指紋から第２特徴点をそれぞれ抽出するステップと、
前記回転指紋と前記平面指紋との共通領域に含まれる前記第１特徴点のうち前記第２特徴点との対応関係を有していない前記第１特徴点が占める割合に基づいて、前記回転指紋のうち前記共通領域を除いた非共通領域に対してユーザが行う補正作業の第１作業量を推定するステップと、
を備える情報処理方法。

【0113】

（付記１０）
コンピュータに、
同じ指に係る回転指紋及び平面指紋を取得するステップと、
前記回転指紋から第１特徴点、前記平面指紋から第２特徴点をそれぞれ抽出するステップと、
前記回転指紋と前記平面指紋との共通領域に含まれる前記第１特徴点のうち前記第２特徴点との対応関係を有していない前記第１特徴点が占める割合に基づいて、前記回転指紋のうち前記共通領域を除いた非共通領域に対してユーザが行う補正作業の第１作業量を推定するステップと、
を実行させるためのプログラムが記録された記録媒体。

【0114】

この出願は、２０２０年１２月１４日に出願された日本出願特願２０２０－２０６５２９を基礎とする優先権を主張し、その開示の全てをここに取り込む。

【符号の説明】

【0115】

１０・・・指紋登録装置
１００・・・情報処理装置
１０１・・・指紋画像取得部
１０２・・・抽出部
１０３・・・作業量推定部
１０４・・・表示制御部
１０５・・・入力受付部
１０６・・・検索部
１０７・・・データ処理部
１０８・・・記憶部
１５１・・・プロセッサ
１５２・・・ＲＡＭ
１５３・・・ＲＯＭ
１５４・・・ストレージ
１５５・・・通信Ｉ／Ｆ
１５６・・・表示装置
１５７・・・入力装置

【図1】

【図2】

【図3】

【図4】

【図5A】

【図5B】

【図6】

【図7】

【図8A】

【図8B】

【図8C】

【図8D】

【図9】

【図10】

【図11】

【図12】

【図13】