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
Links
- 238000000034 method Methods 0.000 claims description 20
- 239000000428 dust Substances 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 238000001514 detection method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 238000011840 criminal investigation Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation 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
め要約のデータは記録されません。
Description
ァイル中の各要素との類似度を定量化し。
において、最適な出力候補数を決定する出力候補数決定
方式に関する。
ルされた指紋から、探索すべき指紋に類似した指紋を探
し出すことがコンピータを用いて実現されている。この
とき、コンピュータは探索指紋とファイル中の各指紋の
類似度を定量化し。
候補として出力する。
てきた。第1は、予め決められた数の候補を出力するこ
とで、これを固定候補数方式と定義する。例えば、すべ
ての照会について、常に10件の候補を出力するような
方式である。
補はすべて出力する方法で、これを固定類似度方式と定
義する。
して一定数の候補を鑑定しなければならず、鑑定工数が
膨大になるという欠点があった。
れを対指紋と定義する)がファイルに存在する割合(こ
の割合を再犯率と定義する)が小さ々システムにおいて
は、鑑定作業量当シの対指紋発見率が著しく小さく問題
であった。
値を上げると、候補指紋数は減少し鑑定作業量も減少す
るが、対指紋発見率も減少するという欠点があった。こ
れは、遺留指紋照会のように探索すべき情報(即ち遺留
指紋)の品質が悪く。
っても類似度しきい値以上の類似度を取れないことが原
因であった。
るもので、フィイルの要素数にモ探索要素の品質や雑音
にも影響されない出力候補数決定方式を提供するもので
ある。
似度列を曲線近似する曲線近似手段と。
記候補の予想類似度と実際の前記候補の類似度とを比較
することによシ前記候補の異端度を算出する異端度算出
手段と、該異端度算出手段で算出された異端度を用いて
注目候補の出力の是非を判定する出力判定手段とを含む
ことを特徴とする出力候補数決定方式が得られる。
候補(k番目の候補)の類似度skが、後続候補群の類
似度列Sk+118に+2 ’・・・、Sk+□の近似
曲線tから予測される注目候補の予より類似度SP、に
比べてかなシ大きな値をとっておりこの注目候補の異端
度が大きいことを示している。つ1.)この注目候補が
対指紋である確率が大きく、候補とじて出力すべきであ
ることを示唆している。
と、類似度列の近似曲線を一時的に記憶する近似曲線−
時記憶部13と、各時点において判定される出力候補数
を一時的に記憶する出力候補数−時記憶部14が備えら
れておシ、類似度列10を入力し類似度列−時記憶部1
2に登録する入力部15と、類似度列10の任意の部分
列を曲線近似し、近似された曲線を近似曲線−時記憶部
13に登録する近似曲線抽出部16と、近似曲線から算
出した予測類似度と実際の類似度を比較しその異端度を
算出する異端度算出部17と、異端度を用いて注目候補
の出力の是非を判定し、出力する場合は該注目候補の順
位を出力候補数−時記憶部14に登録する出力判定部1
8と、出力候補数−時記憶部14に登録されている候補
数を出力する出力部19および上記各処理部を制御する
制御部11が設けられている。
である。
のn個の候補の類似度S、Is2 、・・・Snが類似
度の降順に入力される。
され、注目候補数1(が1に初期化される。
−1” k−1−21・・・、Snを曲線近似する。こ
の実施例では、類似度数列が単調減少列であることから
2次多項式曲線への近似を最小自乗近似法を用いて行な
った。具体的には、2次多項式y−ao十a1X十a2
X2のaoIa11a2は。
。
塵Vと予め与えられたしきい値THが比較され、VがT
Hよシ太きいか等しいときは、ブロック27へ進み、
前記出力候補数NCがkの値で更新される。
工は、予め指定された出力候補数の最大値であシ、入力
候補数nに比べて十分率さいものとする。1(が履AX
よシ小さければブロック23に戻り新しいに位の候補の
処理を行い、kがk と等MA! しくなればブロック20に進み、出力候補数NCを出力
°して処理を終了する。
端塵のみを用いて注目候補の出力の是非を判定したが、
この異端塵とその他の情報との組み合わせで判定する方
法も考えられる。例えば。
効果〕 以上説明したように、従来のものが順位はファイルの要
素数に依存し、類似度は探索要素の品質や雑音に依存し
ているのに対して1本発明は統計的な意味での異端塵を
用いているので、ファイルの要素数にも探索要素の品質
や雑音にも影響されない安定し決定ができる効果がある
。
一実施例における処理の流れを示すフローチャートであ
る。 記号の説明:10は類似度列、1]は制御部。 12は類似度副記憶部、13は近似曲線−時記憶部、1
4は出力候補数−時記憶部、15は入力部。 16は近似曲線抽出部、17は異端塵算出部。 18は出力判定部、19は出力部をそれぞれあられす。 第1 図 2図 順位
Claims (1)
- 1、ファイル中の各要素を探索要素との類似度の降順に
候補として出力する照合システムにおいて、注目してい
る候補に後続する候補群の類似度列を曲線近似する曲線
近似手段と、該曲線近似手段で検出された近似曲線より
算出される候補の予想類似度と実際の前記候補の類似度
とを比較することにより前記候補の異端度を算出する異
端度算出手段と、該異端度算出手段で算出された異端度
を用いて注目候補の出力の是非を判定する出力判定手段
とを備えたことを特徴とする出力候補数決定方式。
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)
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3492646A (en) * | 1965-04-26 | 1970-01-27 | Ibm | Cross correlation and decision making apparatus |
-
1988
- 1988-11-29 JP JP63299434A patent/JP2710062B2/ja not_active Expired - Lifetime
-
1989
- 1989-11-28 EP EP89121910A patent/EP0371449B1/en not_active Expired - Lifetime
- 1989-11-28 US US07/442,281 patent/US4956870A/en not_active Expired - Lifetime
- 1989-11-28 DE DE68926566T patent/DE68926566T2/de not_active Expired - Lifetime
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 |