JPH02146684A - 出力候補数決定方式 - Google Patents

出力候補数決定方式

Info

Publication number
JPH02146684A
JPH02146684A JP63299434A JP29943488A JPH02146684A JP H02146684 A JPH02146684 A JP H02146684A JP 63299434 A JP63299434 A JP 63299434A JP 29943488 A JP29943488 A JP 29943488A JP H02146684 A JPH02146684 A JP H02146684A
Authority
JP
Japan
Prior art keywords
candidate
degree
output
similarity
heresy
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP63299434A
Other languages
English (en)
Other versions
JP2710062B2 (ja
Inventor
Masanori Hara
雅範 原
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NIPPON SEKIYURITEI SYST KK
Original Assignee
NIPPON SEKIYURITEI SYST KK
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NIPPON SEKIYURITEI SYST KK filed Critical NIPPON SEKIYURITEI SYST KK
Priority to JP63299434A priority Critical patent/JP2710062B2/ja
Priority to EP89121910A priority patent/EP0371449B1/en
Priority to US07/442,281 priority patent/US4956870A/en
Priority to DE68926566T priority patent/DE68926566T2/de
Publication of JPH02146684A publication Critical patent/JPH02146684A/ja
Application granted granted Critical
Publication of JP2710062B2 publication Critical patent/JP2710062B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/70Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Theoretical Computer Science (AREA)
  • Medical Informatics (AREA)
  • Computing Systems (AREA)
  • Databases & Information Systems (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Software Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Collating Specific Patterns (AREA)
  • Image Analysis (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は出力候補数決定方式、特に探索すべき要素とフ
ァイル中の各要素との類似度を定量化し。
その類似度の大きい順に小数の候補を出力するシステム
において、最適な出力候補数を決定する出力候補数決定
方式に関する。
〔従来の技術〕
従来1犯罪捜査用の指紋照合においては、大索のファイ
ルされた指紋から、探索すべき指紋に類似した指紋を探
し出すことがコンピータを用いて実現されている。この
とき、コンピュータは探索指紋とファイル中の各指紋の
類似度を定量化し。
その類似度の大きい順に人間が鑑定可能な数量の指紋を
候補として出力する。
この場合、候補数を決定する方式として2通り考えられ
てきた。第1は、予め決められた数の候補を出力するこ
とで、これを固定候補数方式と定義する。例えば、すべ
ての照会について、常に10件の候補を出力するような
方式である。
第2は、予め決められたしきい値以上の類似度を持つ候
補はすべて出力する方法で、これを固定類似度方式と定
義する。
〔発明が解決しようとする課題〕
上記従来方式の固定候補数方式では、すべての照会に対
して一定数の候補を鑑定しなければならず、鑑定工数が
膨大になるという欠点があった。
特に、指紋照会のように、探索指紋に対応する指紋(こ
れを対指紋と定義する)がファイルに存在する割合(こ
の割合を再犯率と定義する)が小さ々システムにおいて
は、鑑定作業量当シの対指紋発見率が著しく小さく問題
であった。
また従来方式の固定類似度方式では、その類似度しきい
値を上げると、候補指紋数は減少し鑑定作業量も減少す
るが、対指紋発見率も減少するという欠点があった。こ
れは、遺留指紋照会のように探索すべき情報(即ち遺留
指紋)の品質が悪く。
また探索情報に雑音が含まれている場合は、対指紋であ
っても類似度しきい値以上の類似度を取れないことが原
因であった。
本発明は従来のもののこのような課題を解決しようとす
るもので、フィイルの要素数にモ探索要素の品質や雑音
にも影響されない出力候補数決定方式を提供するもので
ある。
〔課題を解決するだめの手段〕
本発明によると注目している候補に後続する候補群の類
似度列を曲線近似する曲線近似手段と。
該曲線近似手段で抽出された近似曲線より算出される前
記候補の予想類似度と実際の前記候補の類似度とを比較
することによシ前記候補の異端度を算出する異端度算出
手段と、該異端度算出手段で算出された異端度を用いて
注目候補の出力の是非を判定する出力判定手段とを含む
ことを特徴とする出力候補数決定方式が得られる。
〔発明の原理〕
第2図は本発明の原理を示す図である。この例では注目
候補(k番目の候補)の類似度skが、後続候補群の類
似度列Sk+118に+2 ’・・・、Sk+□の近似
曲線tから予測される注目候補の予より類似度SP、に
比べてかなシ大きな値をとっておりこの注目候補の異端
度が大きいことを示している。つ1.)この注目候補が
対指紋である確率が大きく、候補とじて出力すべきであ
ることを示唆している。
〔実施例〕
次に本発明について図面を参照して説明する。
第1図は本発明の一実施例を示すブロック図である。
本実施例では、類似度列を記憶する類似度列記境部12
と、類似度列の近似曲線を一時的に記憶する近似曲線−
時記憶部13と、各時点において判定される出力候補数
を一時的に記憶する出力候補数−時記憶部14が備えら
れておシ、類似度列10を入力し類似度列−時記憶部1
2に登録する入力部15と、類似度列10の任意の部分
列を曲線近似し、近似された曲線を近似曲線−時記憶部
13に登録する近似曲線抽出部16と、近似曲線から算
出した予測類似度と実際の類似度を比較しその異端度を
算出する異端度算出部17と、異端度を用いて注目候補
の出力の是非を判定し、出力する場合は該注目候補の順
位を出力候補数−時記憶部14に登録する出力判定部1
8と、出力候補数−時記憶部14に登録されている候補
数を出力する出力部19および上記各処理部を制御する
制御部11が設けられている。
第3図は本発明の一実施例のフローチャートを示すもの
である。
開始指令によp、ブロック21において照合結果として
のn個の候補の類似度S、Is2 、・・・Snが類似
度の降順に入力される。
ブロック22においては、出力候補数NCが0に初期化
され、注目候補数1(が1に初期化される。
ブロック23においては、注目候補の後続数列5k−1
−1” k−1−21・・・、Snを曲線近似する。こ
の実施例では、類似度数列が単調減少列であることから
2次多項式曲線への近似を最小自乗近似法を用いて行な
った。具体的には、2次多項式y−ao十a1X十a2
X2のaoIa11a2は。
以下示臼 の行列式を解けば求めることができる。
ブロック24においては、に位の標準類似度S。
が。
Sg zao−1−111*o+a2*0で算出される
ブロック25では、に位の候補の異端塵Vが。
v−8k/S0 で算出される。
ブロック26にお−では、前ブロックで算出された異端
塵Vと予め与えられたしきい値THが比較され、VがT
 Hよシ太きいか等しいときは、ブロック27へ進み、
前記出力候補数NCがkの値で更新される。
ブロック28では、1(の値かに+1で更新される。
ブロック29においては、終了条件が判定される。k□
工は、予め指定された出力候補数の最大値であシ、入力
候補数nに比べて十分率さいものとする。1(が履AX
よシ小さければブロック23に戻り新しいに位の候補の
処理を行い、kがk  と等MA! しくなればブロック20に進み、出力候補数NCを出力
°して処理を終了する。
本実施例では、後続類似度列から統計的に計算される異
端塵のみを用いて注目候補の出力の是非を判定したが、
この異端塵とその他の情報との組み合わせで判定する方
法も考えられる。例えば。
異端塵と類似度との組合せで判定する方法もある。
まだ本実施例では後続類似度列を最小自乗近似〔発明の
効果〕 以上説明したように、従来のものが順位はファイルの要
素数に依存し、類似度は探索要素の品質や雑音に依存し
ているのに対して1本発明は統計的な意味での異端塵を
用いているので、ファイルの要素数にも探索要素の品質
や雑音にも影響されない安定し決定ができる効果がある
【図面の簡単な説明】
第1図は本発明の一実施例を示すブロック図。 第2図は本発明の原理を示す概念図、第3図は本発明の
一実施例における処理の流れを示すフローチャートであ
る。 記号の説明:10は類似度列、1]は制御部。 12は類似度副記憶部、13は近似曲線−時記憶部、1
4は出力候補数−時記憶部、15は入力部。 16は近似曲線抽出部、17は異端塵算出部。 18は出力判定部、19は出力部をそれぞれあられす。 第1 図 2図 順位

Claims (1)

    【特許請求の範囲】
  1. 1、ファイル中の各要素を探索要素との類似度の降順に
    候補として出力する照合システムにおいて、注目してい
    る候補に後続する候補群の類似度列を曲線近似する曲線
    近似手段と、該曲線近似手段で検出された近似曲線より
    算出される候補の予想類似度と実際の前記候補の類似度
    とを比較することにより前記候補の異端度を算出する異
    端度算出手段と、該異端度算出手段で算出された異端度
    を用いて注目候補の出力の是非を判定する出力判定手段
    とを備えたことを特徴とする出力候補数決定方式。
JP63299434A 1988-11-29 1988-11-29 出力候補数決定方式 Expired - Lifetime JP2710062B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP63299434A JP2710062B2 (ja) 1988-11-29 1988-11-29 出力候補数決定方式
EP89121910A EP0371449B1 (en) 1988-11-29 1989-11-28 Pattern selecting device capable of selecting favorable candidate patterns
US07/442,281 US4956870A (en) 1988-11-29 1989-11-28 Pattern selecting device capable of selecting favorable candidate patterns
DE68926566T DE68926566T2 (de) 1988-11-29 1989-11-28 Musterauswahlvorrichtung mit günstiger Kandidatmusterauswahlfähigkeit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63299434A JP2710062B2 (ja) 1988-11-29 1988-11-29 出力候補数決定方式

Publications (2)

Publication Number Publication Date
JPH02146684A true JPH02146684A (ja) 1990-06-05
JP2710062B2 JP2710062B2 (ja) 1998-02-10

Family

ID=17872525

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63299434A Expired - Lifetime JP2710062B2 (ja) 1988-11-29 1988-11-29 出力候補数決定方式

Country Status (4)

Country Link
US (1) US4956870A (ja)
EP (1) EP0371449B1 (ja)
JP (1) JP2710062B2 (ja)
DE (1) DE68926566T2 (ja)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0419259B1 (en) * 1989-09-20 1996-04-24 Nec Corporation Accurate recognition of input patterns
JPH03223976A (ja) * 1990-01-29 1991-10-02 Ezel Inc 画像照合装置
US8352400B2 (en) 1991-12-23 2013-01-08 Hoffberg Steven M Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore
US5903454A (en) 1991-12-23 1999-05-11 Hoffberg; Linda Irene Human-factored interface corporating adaptive pattern recognition based controller apparatus
US10361802B1 (en) 1999-02-01 2019-07-23 Blanding Hovenweep, Llc Adaptive pattern recognition based control system and method
US6850252B1 (en) 1999-10-05 2005-02-01 Steven M. Hoffberg Intelligent electronic appliance system and method
US6418424B1 (en) 1991-12-23 2002-07-09 Steven M. Hoffberg Ergonomic man-machine interface incorporating adaptive pattern recognition based control system
US6400996B1 (en) 1999-02-01 2002-06-04 Steven M. Hoffberg Adaptive pattern recognition based control system and method
GB9201856D0 (en) * 1992-01-29 1992-03-18 British Telecomm Method of forming a template
US6002787A (en) * 1992-10-27 1999-12-14 Jasper Consulting, Inc. Fingerprint analyzing and encoding system
US5748780A (en) * 1994-04-07 1998-05-05 Stolfo; Salvatore J. Method and apparatus for imaging, image processing and data compression
US5841888A (en) * 1996-01-23 1998-11-24 Harris Corporation Method for fingerprint indexing and searching
US5796858A (en) * 1996-05-10 1998-08-18 Digital Persona, Inc. Fingerprint sensing system using a sheet prism
US5909501A (en) * 1996-09-09 1999-06-01 Arete Associates Systems and methods with identity verification by comparison and interpretation of skin patterns such as fingerprints
JP2815045B2 (ja) 1996-12-16 1998-10-27 日本電気株式会社 画像特徴抽出装置,画像特徴解析装置,および画像照合システム
JP2944557B2 (ja) * 1997-02-27 1999-09-06 日本電気ソフトウェア株式会社 縞パターン照合装置
US6125192A (en) 1997-04-21 2000-09-26 Digital Persona, Inc. Fingerprint recognition system
US6038332A (en) * 1997-09-05 2000-03-14 Digital Biometrics, Inc. Method and apparatus for capturing the image of a palm
US6035398A (en) * 1997-11-14 2000-03-07 Digitalpersona, Inc. Cryptographic key generation using biometric data
US6122737A (en) * 1997-11-14 2000-09-19 Digital Persona, Inc. Method for using fingerprints to distribute information over a network
US6324310B1 (en) 1998-06-02 2001-11-27 Digital Persona, Inc. Method and apparatus for scanning a fingerprint using a linear sensor
US6188781B1 (en) 1998-07-28 2001-02-13 Digital Persona, Inc. Method and apparatus for illuminating a fingerprint through side illumination of a platen
US6950539B2 (en) * 1998-09-16 2005-09-27 Digital Persona Configurable multi-function touchpad device
US7904187B2 (en) 1999-02-01 2011-03-08 Hoffberg Steven M Internet appliance system and method
US6097035A (en) * 1999-02-22 2000-08-01 Digital Persona, Inc. Fingerprint detection apparatus with partial fingerprint images
DE10030404A1 (de) * 2000-06-21 2002-01-03 Bosch Gmbh Robert Verfahren zur Identifikation von einem Fingerabdruck und Vorrichtung zur Identifikation von einem Fingerabdruck
US20060104484A1 (en) * 2004-11-16 2006-05-18 Bolle Rudolf M Fingerprint biometric machine representations based on triangles
US8634654B2 (en) * 2011-04-15 2014-01-21 Yahoo! Inc. Logo or image recognition
US11151630B2 (en) 2014-07-07 2021-10-19 Verizon Media Inc. On-line product related recommendations

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3492646A (en) * 1965-04-26 1970-01-27 Ibm Cross correlation and decision making apparatus

Also Published As

Publication number Publication date
EP0371449A2 (en) 1990-06-06
DE68926566T2 (de) 1996-09-26
EP0371449A3 (en) 1992-11-19
US4956870A (en) 1990-09-11
DE68926566D1 (de) 1996-07-04
EP0371449B1 (en) 1996-05-29
JP2710062B2 (ja) 1998-02-10

Similar Documents

Publication Publication Date Title
JPH02146684A (ja) 出力候補数決定方式
EP2304649B1 (en) Frame based video matching
EP1012736B1 (en) Text segmentation and identification of topics
US6973446B2 (en) Knowledge finding method
CN110009662B (zh) 人脸跟踪的方法、装置、电子设备及计算机可读存储介质
Łuczak Combining raw and normalized data in multivariate time series classification with dynamic time warping
US5008818A (en) Method and apparatus for reconstructing a token from a token fragment
US20210044864A1 (en) Method and apparatus for identifying video content based on biometric features of characters
CN114528421A (zh) 内容审核方法、装置、电子设备及存储介质
Park et al. Online eigenvector transformation reflecting concept drift for improving network intrusion detection
US20170228581A1 (en) Biometric authentication device, biometric authentication method and computer-readable non-transitory medium
JP4275084B2 (ja) 類似時系列データ計算装置、類似時系列データ計算方法、および類似時系列データ計算プログラム
US6338060B1 (en) Data processing apparatus and method for outputting data on the basis of similarity
JPH0729003A (ja) 指紋照合装置
CN111967504B (zh) 带重要点约束的相似轨迹判断方法
US6973206B2 (en) Method and system for quality based fingerprint matching
CN113946365A (zh) 页面识别方法、装置、计算机设备和存储介质
CN117892727B (zh) 一种实时文本数据流去重系统及方法
US12007949B2 (en) Apparatus and method for detecting target file based on network packet analysis
US20220365909A1 (en) Apparatus and method for detecting target file based on network packet analysis
Cao et al. Multi-query outlier detection over data streams: Poster
Buchin et al. Dynamic L-Budget Clustering of Curves
KR20230099821A (ko) 컨텍스트를 이용한 사람 검색을 위한 기계 학습 모델의 트레이닝 방법 및 장치
JP2006302027A (ja) 類似時系列データ計算装置、類似時系列データ計算方法、および類似時系列データ計算プログラム
Kimura et al. A quick search method for multimedia signals using global pruning

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081024

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091024

Year of fee payment: 12

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091024

Year of fee payment: 12