JPH04332089A - 指紋データの登録方法 - Google Patents

指紋データの登録方法

Info

Publication number
JPH04332089A
JPH04332089A JP3131887A JP13188791A JPH04332089A JP H04332089 A JPH04332089 A JP H04332089A JP 3131887 A JP3131887 A JP 3131887A JP 13188791 A JP13188791 A JP 13188791A JP H04332089 A JPH04332089 A JP H04332089A
Authority
JP
Japan
Prior art keywords
data
image
numerical data
thinned
pattern
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.)
Pending
Application number
JP3131887A
Other languages
English (en)
Inventor
Makoto Yamamoto
誠 山本
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.)
TAKAYAMA KK
Original Assignee
TAKAYAMA 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 TAKAYAMA KK filed Critical TAKAYAMA KK
Priority to JP3131887A priority Critical patent/JPH04332089A/ja
Priority to EP19920107506 priority patent/EP0513612A3/en
Publication of JPH04332089A publication Critical patent/JPH04332089A/ja
Priority to US08/171,966 priority patent/US5351304A/en
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C9/00—Individual registration on entry or exit
    • G07C9/30—Individual registration on entry or exit not involving the use of a pass
    • G07C9/32—Individual registration on entry or exit not involving the use of a pass in combination with an identity check
    • G07C9/37—Individual registration on entry or exit not involving the use of a pass in combination with an identity check using biometric data, e.g. fingerprints, iris scans or voice recognition
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/12—Fingerprints or palmprints
    • G06V40/1347—Preprocessing; Feature extraction

Landscapes

  • Engineering & Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Collating Specific Patterns (AREA)
  • Image Processing (AREA)
  • Image Input (AREA)

Abstract

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

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】この発明は指紋照合における指紋
データの登録方法に関する。
【０００２】
【従来の技術】指紋照合の方法として、端点および分岐
点を特徴量とするマニューシャネットワーク法は、長年
の実績に裏付けられた信頼度の高いものである。しかし
指紋画像の入力においてノイズの混入を防止することは
困難であり、マニューシャのみのデータ保存でなく、画
像データの保存の必要性も否定できない。すなわち、従
来の指紋照合においては、マニューシャのみの抽出では
原画像データの情報を大幅に失うことになり、原画像の
保存の必要性が高かった。
【０００３】
【発明が解決しようとする課題】この発明はこのような
従来の問題点を解消すべく創案されたもので、原画像の
情報を極力保存しつつマニューシャ特徴を明瞭に示し得
るデータ登録方法を提供することを目的とする。
【０００４】
【課題を解決する手段】この発明に係る指紋データの登
録方法は、指紋画像を細線化し、この細線化画像におい
て画像各部の画素をその部分のパターンに対応した数値
データに変換し、この数値データをその画素の画素値と
して登録するものである。この発明に係る指紋データの
登録方法によれば、画像各部の細線化パターンを保存し
つつ、マニューシャ特徴を明示し得る。
【０００５】
【実施例】次にこの発明に係る指紋データの登録方法の
１実施例を図面に基づいて説明する。図１は指紋画像取
込みからデータ登録にいたる一連の処理を示すフローチ
ャートであり、指紋画像取込み（ステップ１−１）に続
いて、ノイズ除去（ステップ１−２）、最適２値化（ス
テップ１−３）、細線化（ステップ１−４）を順次行い
、最後にルックアップテーブルを用いたデータ生成、登
録を行う。ルックアップテーブルは３×３コンボリュー
ションの細線化パターンを数値データに変換し、変換後
の各画素のデータはイメージメモリに登録される。ここ
に、細線化された指紋画像におけるパターンは以下のと
おりである。
【０００６】 　　パターンの種類／数　　　　　　　　　方向　　端
点／８種　　　　　　　　　　　　　０、１、２、３、
４、５、６、７　　２分岐・分岐点／２４種　０−１、
０−２、０−３、０−５、０−６、０−７　　　　　　
　　　　　　　　　　　　　　　　　　　１−２、１−
３、１−４、１−６、１−７　　　　　　　　　　　　
　　　　　　　　　　　　　２−３、２−４、２−５、
２−７　　　　　　　　　　　　　　　　　　　　　　
　　　３−４、３−５、３−６　　　　　　　　　　　
　　　　　　　　　　　　　　４−５、４−６、４−７
　　　　　　　　　　　　　　　　　　　　　　　　　
５−６、５−７　　　　　　　　　　　　　　　　　　
　　　　　　　６−７
【０００７】 　　３分岐・分岐点／１５種　０−２−４、０−２ー５
、０−２−６　　　　　　　　　　　　　　　　　　　
　　　　　　０−３−５、０−３−６　　　　　　　　
　　　　　　　　　　　　　　　　　０−４−６　　　
　　　　　　　　　　　　　　　　　　　　　　１−３
−５、１−３ー６、１−３−７　　　　　　　　　　　
　　　　　　　　　　　　　　１−４ー６、１−４−７
　　　　　　　　　　　　　　　　　　　　　　　　　
１−５−７　　　　　　　　　　　　　　　　　　　　
　　　　　２−４−６、２−４−７　　　　　　　　　
　　　　　　　　　　　　　　　　３−５−７
【０００
８】通過／４種　　　　　　　　　　　　　０、１、２
、３
【０００９】３×３コンボリューションの細線化パ
ターンは、中央画素の周囲の画素（図２の「０」〜「７
」で示す。）のパターンで表すことができ、上記表は周
囲画素の番号を用いて方向成分を表示している。例えば
、方向「１」の端点は図２のパターンを示す。以下同様
に、方向「１−３」の２分岐・分岐点は図３のパターン
、方向「１−３−５」の３分岐・分岐点は図４のパター
ン、方向「１」の通過（マニューシャではない。）は図
５のパターンをそれぞれ示す。
【００１０】また、図６は図５のパターンにおいてかす
れが生じ、連続線上の１画素が消失したものであるが、
このようなパターンは疑似特徴点（「１」および「５」
の画素は通常端点と判断される。）と呼ばれており、特
徴点からは除外すべきものである。そこで、上記パター
ンの特定のためのデータとして、中央画素が図形画素で
あるか否かを示すデータ（以下ＯＮ／ＯＦＦデータとい
う。）と、周囲画素のパターンのデータとを定義する。 そして、周囲画素のパターンのデータを、特徴点である
か否かおよび特徴点の種類を示すデータ（以下マニュー
シャデータという。）とパターン形状を示すデータ（以
下パターンデータという。）の組合せと考える。　　こ
のようなデータの組合せは以下の８ビットデータで表現
し得る。
【００１１】■上位２ビット 端点、２分岐・分岐点、３分岐・分岐点、通過のいずれ
であるかを示す。一例として、以下の定義を与える。こ
の分類において、中央画素が図形画素であるか否かは問
わない。すなわち、図６、図７のパターンはいずれも通
過のパターンと判断される。 ００：通過 ０１：端点 １０：２分岐・分岐点 １１：３分岐・分岐点 これによって、上位２ビットのみの判断により、各画素
が特徴点であるか否か、またいずれの特徴点であるかが
判明することになる。
【００１２】■ＭＳＢより３〜７ビット目の５ビット上
位２ビットで特定された特徴点等における、周囲画素の
パターンを示す。ここに、パ　　ターンの種類は、２分
岐・分岐点が最も多く２４種類であり、この２４種のパ
ターンは　　５ビットのデータで全て特定し得る。この
ようなデータの保存により、各画素の細線化パターンは
完全に再現し得ることになる。
【００１３】■ＬＳＢ１ビット ＬＳＢにより中央画素が図形画素であるか否かを表示す
る。従って、上位７ビットにおいては、図６の通過のパ
ターンと図７のかすれのパターンとが全く同一となり、
微小なかすれを多く含む画像については、上位７ビット
のみ判断の対象とすることによって、自動的にノイズ除
去の効果が得られる。
【００１４】図８は以上のデータ構造を概念的に示すも
のである。このようなデータを登録することにより、特
徴点の抽出、ノイズ除去が極めて容易に行い得るととも
に、必要に応じ細線化画像を完全に再現できる。また、
前記疑似特徴点に関して、周囲の画素の状況に応じて、
画素に与えたデータを修正してもよい。
【００１５】例えば、図３のパターンでは中央画素は端
点と判断されるが、その後この端点が図７のかすれに起
因した疑似特徴点であることが判明したときには、端点
のデータに修正を加える。図９はこの修正の処理を示し
ており、端点（図中Ｅで示す。）のあいだにかすれ（図
中Ｋで示す。）が存在しているとき、これら端点および
かすれを通過点（図中Ｔｈで示す。）に変更する。
【００１６】
【発明の効果】前述のとおり、この発明に係る指紋デー
タの登録方法は、指紋画像を細線化し、この細線化画像
において画像各部の画素をその部分のパターンに対応し
た数値データに変換し、この数値データをその画素の画
素値として登録するので、画像各部の細線化パターンを
保存しつつ、マニューシャ特徴を容易に明示し得るとい
う優れた効果を有する。
【図面の簡単な説明】
【図１】この発明に係る指紋データの登録方法の１実施
例を示すフローチャート出ある。
【図２】３×３コンボリューションにおける周囲画素を
定義するための概念図である。
【図３】端点のパターンを示す概念図である。
【図４】２分岐・分岐点のパターンを示す概念図である
。
【図５】３分岐・分岐点のパターンを示す概念図である
。
【図６】通過のパターンを示す概念図である。
【図７】かすれのパターンを示す概念図である。
【図８】登録データのデータ構造を示す概念図である。
【図９】登録データの修正の処理を示すパターンの概念
図である。

Claims (6)

    【特許請求の範囲】
  1. 【請求項１】　　指紋画像を細線化し、この細線化画像
    において画像各部の画素をその部分のパターンに対応し
    た数値データに変換し、この数値データをその画素の画
    素値として登録することを特徴とする、指紋データの登
    録方法。
  2. 【請求項２】　　数値データは７ビットデータであるこ
    とを特徴とする請求項１記載の指紋データの登録方法。
  3. 【請求項３】　　数値データは８ビットデータであるこ
    とを特徴とする請求項１記載の指紋データの登録方法。
  4. 【請求項４】　　数値データには、マニューシャを示す
    ビットが設けられていることを特徴とする請求項１記載
    の指紋データの登録方法。
  5. 【請求項５】　　数値データには、マニューシャの種類
    を示すビットが設けられていることを特徴とする請求項
    １記載の指紋データの登録方法。
  6. 【請求項６】　　数値データには、対象画素が図形画素
    か否かを示すビットが含まれていることを特徴とする請
    求項１記載の指紋データの登録方法。
JP3131887A 1991-05-07 1991-05-07 指紋データの登録方法 Pending JPH04332089A (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP3131887A JPH04332089A (ja) 1991-05-07 1991-05-07 指紋データの登録方法
EP19920107506 EP0513612A3 (en) 1991-05-07 1992-05-04 Fingerprint data registering method
US08/171,966 US5351304A (en) 1991-05-07 1993-12-22 Fingerprint data registration method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3131887A JPH04332089A (ja) 1991-05-07 1991-05-07 指紋データの登録方法

Publications (1)

Publication Number Publication Date
JPH04332089A true JPH04332089A (ja) 1992-11-19

Family

ID=15068472

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3131887A Pending JPH04332089A (ja) 1991-05-07 1991-05-07 指紋データの登録方法

Country Status (3)

Country Link
US (1) US5351304A (ja)
EP (1) EP0513612A3 (ja)
JP (1) JPH04332089A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6671392B1 (en) 1998-12-25 2003-12-30 Nippon Telegraph And Telephone Corporation Fingerprint recognition apparatus and data processing method
JP2008527544A (ja) * 2005-01-07 2008-07-24 ルミダイム インコーポレイテッド マルチスペクトル画像化を用いるバイオメトリック認識／検証
CN102034095A (zh) * 2004-06-01 2011-04-27 光谱辨识公司 对个体进行生物识别测量的方法及多光谱传感器

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2759309B2 (ja) * 1993-04-21 1998-05-28 株式会社松村エレクトロニクス 指紋照合方法
JPH08179748A (ja) * 1994-12-26 1996-07-12 Canon Inc 画像処理装置及び方法
US5631972A (en) * 1995-05-04 1997-05-20 Ferris; Stephen Hyperladder fingerprint matcher
WO1997013217A1 (en) * 1995-10-05 1997-04-10 Fujitsu Denso Ltd. Fingerprint registration method and fingerprint collation apparatus
US5841888A (en) * 1996-01-23 1998-11-24 Harris Corporation Method for fingerprint indexing and searching
US5963679A (en) * 1996-01-26 1999-10-05 Harris Corporation Electric field fingerprint sensor apparatus and related methods
US5828773A (en) * 1996-01-26 1998-10-27 Harris Corporation Fingerprint sensing method with finger position indication
US5956415A (en) * 1996-01-26 1999-09-21 Harris Corporation Enhanced security fingerprint sensor package and related methods
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
FR2763719B1 (fr) * 1997-05-21 1999-07-30 Sagem Capteur optique d'empreinte digitale
DE69712593D1 (de) * 1996-12-27 2002-06-20 Sagem Optischer Sensor für Fingerabdrücke
CN1271446A (zh) * 1997-07-18 2000-10-25 卡巴闭锁系统公开股份有限公司 从手指印图象求出鉴定编码的方法
US7644282B2 (en) 1998-05-28 2010-01-05 Verance Corporation Pre-processed information embedding system
US6681034B1 (en) * 1999-07-15 2004-01-20 Precise Biometrics Method and system for fingerprint template matching
WO2001006447A1 (en) * 1999-07-15 2001-01-25 Veridicom, Inc. Multi-dimensional fingerprint minutia data constellation
US6737957B1 (en) 2000-02-16 2004-05-18 Verance Corporation Remote control signaling using audio watermarks
KR20030005157A (ko) * 2000-07-19 2003-01-17 김영완 무카드 보안 신용 거래 처리용 시스템 및 방법
DE60215810T2 (de) * 2001-06-27 2007-09-06 Activcard Ireland Ltd. Verfahren und gerät zur transformation eines bildes einer biologischen oberfläche
JP2003044862A (ja) * 2001-07-26 2003-02-14 Matsushita Electric Ind Co Ltd 不規則線状パターンの分岐点検出方法および分岐点検出プログラム
KR100432491B1 (ko) 2001-08-31 2004-05-22 (주)니트 젠 융선방향 모델을 이용한 지문 특징데이터 추출방법
US8601504B2 (en) * 2002-06-20 2013-12-03 Verance Corporation Secure tracking system and method for video program content
CA2499967A1 (en) 2002-10-15 2004-04-29 Verance Corporation Media monitoring, management and information system
US20060239501A1 (en) 2005-04-26 2006-10-26 Verance Corporation Security enhancements of digital watermarks for multi-media content
US9055239B2 (en) 2003-10-08 2015-06-09 Verance Corporation Signal continuity assessment using embedded watermarks
US7369677B2 (en) 2005-04-26 2008-05-06 Verance Corporation System reactions to the detection of embedded watermarks in a digital host content
US7616776B2 (en) 2005-04-26 2009-11-10 Verance Corproation Methods and apparatus for enhancing the robustness of watermark extraction from digital host content
US8020004B2 (en) 2005-07-01 2011-09-13 Verance Corporation Forensic marking using a common customization function
US8781967B2 (en) 2005-07-07 2014-07-15 Verance Corporation Watermarking in an encrypted domain
US8259938B2 (en) * 2008-06-24 2012-09-04 Verance Corporation Efficient and secure forensic marking in compressed
US9607131B2 (en) 2010-09-16 2017-03-28 Verance Corporation Secure and efficient content screening in a networked environment
US8923548B2 (en) 2011-11-03 2014-12-30 Verance Corporation Extraction of embedded watermarks from a host content using a plurality of tentative watermarks
US8615104B2 (en) 2011-11-03 2013-12-24 Verance Corporation Watermark extraction based on tentative watermarks
US8682026B2 (en) 2011-11-03 2014-03-25 Verance Corporation Efficient extraction of embedded watermarks in the presence of host content distortions
US8533481B2 (en) 2011-11-03 2013-09-10 Verance Corporation Extraction of embedded watermarks from a host content based on extrapolation techniques
US8745403B2 (en) 2011-11-23 2014-06-03 Verance Corporation Enhanced content management based on watermark extraction records
US9323902B2 (en) 2011-12-13 2016-04-26 Verance Corporation Conditional access using embedded watermarks
US9547753B2 (en) 2011-12-13 2017-01-17 Verance Corporation Coordinated watermarking
US9571606B2 (en) 2012-08-31 2017-02-14 Verance Corporation Social media viewing system
US8869222B2 (en) 2012-09-13 2014-10-21 Verance Corporation Second screen content
US8726304B2 (en) 2012-09-13 2014-05-13 Verance Corporation Time varying evaluation of multimedia content
US9106964B2 (en) 2012-09-13 2015-08-11 Verance Corporation Enhanced content distribution using advertisements
US11373439B1 (en) 2013-03-14 2022-06-28 Telos Corporation Touchless fingerprint matching systems and methods
US9262794B2 (en) 2013-03-14 2016-02-16 Verance Corporation Transactional video marking system
US9251549B2 (en) 2013-07-23 2016-02-02 Verance Corporation Watermark extractor enhancements based on payload ranking
US9208334B2 (en) 2013-10-25 2015-12-08 Verance Corporation Content management using multiple abstraction layers
US9710691B1 (en) * 2014-01-23 2017-07-18 Diamond Fortress Technologies, Inc. Touchless fingerprint matching systems and methods
WO2015138798A1 (en) 2014-03-13 2015-09-17 Verance Corporation Interactive content acquisition using embedded codes

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4003024A (en) * 1975-10-14 1977-01-11 Rockwell International Corporation Two-dimensional binary data enhancement system
DE3409263A1 (de) * 1984-03-14 1985-09-19 Focke & Co, 2810 Verden Verfahren und vorrichtung zum verpacken von tabak-portionen
JPS61100A (ja) * 1984-06-11 1986-01-06 Taiyo Fishery Co Ltd 軟体動物真皮コラ−ゲンの分離法
JPS6128171A (ja) * 1984-07-18 1986-02-07 Nec Corp 画像入力方式
JPS61145686A (ja) * 1984-12-19 1986-07-03 Mitsubishi Electric Corp 指紋画像識別システム
JPS62266686A (ja) * 1986-05-15 1987-11-19 Mitsubishi Electric Corp 指紋照合装置
CA2004457A1 (en) * 1988-12-06 1990-06-06 Seigo Igaki Minutia data extraction in fingerprint identification
KR920002928B1 (ko) * 1989-11-28 1992-04-10 한국과학기술연구원 지문 인식 방법
DE4030628A1 (de) * 1990-09-27 1992-04-02 Siemens Ag Arbeitsverfahren fuer ein maschinelles verduennungsverfahren fuer einen mittels wenigstens eines chaincodierten bildrandes von chaincodierten bildpunkten abgespeicherten bildcodes

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6671392B1 (en) 1998-12-25 2003-12-30 Nippon Telegraph And Telephone Corporation Fingerprint recognition apparatus and data processing method
CN102034095A (zh) * 2004-06-01 2011-04-27 光谱辨识公司 对个体进行生物识别测量的方法及多光谱传感器
JP2008527544A (ja) * 2005-01-07 2008-07-24 ルミダイム インコーポレイテッド マルチスペクトル画像化を用いるバイオメトリック認識／検証

Also Published As

Publication number Publication date
EP0513612A3 (en) 1993-12-15
EP0513612A2 (en) 1992-11-19
US5351304A (en) 1994-09-27

Similar Documents

Publication Publication Date Title
JPH04332089A (ja) 指紋データの登録方法
CN109427047B (zh) 一种图像处理方法及装置
US8913842B2 (en) Image smoothing method based on content-dependent filtering
JP4062987B2 (ja) 画像の領域分割方法、画像の領域分割装置、画像の領域分割プログラム
JP2004265264A (ja) 画像処理装置
KR100793285B1 (ko) 필터 매트릭스에 의한 영상 노이즈 제거 시스템, 방법 및그 기록매체
CN113257376A (zh) 一种基于区块链的医疗电子病历信息化平台及其方法
JP3253752B2 (ja) パターン評価方法
CN114549581A (zh) 图像生成方法、系统、电子设备、存储介质和程序产品
JP5190312B2 (ja) 印鑑照合装置
JP3016687B2 (ja) 画像処理装置
CN120013834B (zh) 一种基于色彩空间变换的低照度图像增强方法
JP3303990B2 (ja) 画像信号処理装置
JPH07160815A (ja) 輪郭強調による画像二値化処理方法及び装置
CN120166268A (zh) 应用用于提高热成像摄像机的图像的分辨率的技术的方法
JPS5935470B2 (ja) 図形修正方式
JP3770465B2 (ja) 画像処理装置
CN121746927A (zh) 基于多尺度特征融合与注意力机制的地物变化检测方法
CN121458576A (zh) 一种基于m-lbp引导的多注意力低照度图像增强方法
JPS605040B2 (ja) パタ−ン処理装置
JPH0896130A (ja) カラー画像の領域抽出装置
JPH01154287A (ja) ２値画像の縮小方法
CN121505353A (zh) 一种基于rgb-d的多模态循环融合的航空管路识别方法及相关设备
JPH0512415A (ja) 雑音特徴点除去方法
JPH0520443A (ja) 指紋データの登録方法