JPS55138174A - Pattern feature extractor - Google Patents

Pattern feature extractor

Info

Publication number
JPS55138174A
JPS55138174A JP3964879A JP3964879A JPS55138174A JP S55138174 A JPS55138174 A JP S55138174A JP 3964879 A JP3964879 A JP 3964879A JP 3964879 A JP3964879 A JP 3964879A JP S55138174 A JPS55138174 A JP S55138174A
Authority
JP
Japan
Prior art keywords
pattern
features
feature
core
line
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
JP3964879A
Other languages
English (en)
Other versions
JPS6012674B2 (ja
Inventor
Hiroshi Asai
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.)
NEC Corp
Original Assignee
NEC Corp
Nippon Electric Co Ltd
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 NEC Corp, Nippon Electric Co Ltd filed Critical NEC Corp
Priority to JP54039648A priority Critical patent/JPS6012674B2/ja
Priority to GB8011078A priority patent/GB2050026B/en
Priority to US06/136,610 priority patent/US4310827A/en
Publication of JPS55138174A publication Critical patent/JPS55138174A/ja
Publication of JPS6012674B2 publication Critical patent/JPS6012674B2/ja
Expired legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/1365—Matching; Classification
    • G06V40/1371—Matching features related to minutiae or pores
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • G06V40/1353—Extracting features related to minutiae or pores
    • 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
JP54039648A 1979-04-02 1979-04-02 パタ−ン特徴抽出装置 Expired JPS6012674B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP54039648A JPS6012674B2 (ja) 1979-04-02 1979-04-02 パタ−ン特徴抽出装置
GB8011078A GB2050026B (en) 1979-04-02 1980-04-02 Device for extracting a density as one of a number of pattern features extracted for each feature point of a streaked pattern
US06/136,610 US4310827A (en) 1979-04-02 1980-04-02 Device for extracting a density as one of pattern features for each feature point of a streaked pattern

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP54039648A JPS6012674B2 (ja) 1979-04-02 1979-04-02 パタ−ン特徴抽出装置

Publications (2)

Publication Number Publication Date
JPS55138174A true JPS55138174A (en) 1980-10-28
JPS6012674B2 JPS6012674B2 (ja) 1985-04-02

Family

ID=12558896

Family Applications (1)

Application Number Title Priority Date Filing Date
JP54039648A Expired JPS6012674B2 (ja) 1979-04-02 1979-04-02 パタ−ン特徴抽出装置

Country Status (3)

Country Link
US (1) US4310827A (ja)
JP (1) JPS6012674B2 (ja)
GB (1) GB2050026B (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5497429A (en) * 1993-10-01 1996-03-05 Nec Corporation Apparatus for automatic fingerprint classification
US5524161A (en) * 1991-04-03 1996-06-04 Nec Corporation Fingerprint image processing system capable of simply processing minutiae
US6567765B1 (en) * 2000-08-17 2003-05-20 Siemens Corporate Research, Inc. Evaluation system and method for fingerprint verification
US7295688B2 (en) 2002-08-13 2007-11-13 Nec Corporation Method and apparatus for matching streaked pattern image
JP2014219967A (ja) * 2013-05-01 2014-11-20 三菱電機株式会社 ユーザーの指紋から得られるバイオメトリックデータを認証する方法及びシステム、および、バイオメトリック認証システム

Families Citing this family (114)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58501445A (ja) * 1981-09-10 1983-08-25 オ−ストラリア連邦 画像解析装置
US4525860A (en) * 1982-01-04 1985-06-25 At&T Bell Laboratories Character recognition arrangement
US4752966A (en) * 1982-03-26 1988-06-21 Fingermatrix, Inc. Fingerprint identification system
US4490848A (en) * 1982-03-31 1984-12-25 General Electric Company Method and apparatus for sorting corner points in a visual image processing system
CA1199732A (en) * 1982-06-28 1986-01-21 Koh Asai Method and device for matching fingerprints with precise minutia pairs selected from coarse pairs
US4581760A (en) * 1983-04-27 1986-04-08 Fingermatrix, Inc. Fingerprint verification method
EP0159037B1 (en) * 1984-04-18 1993-02-10 Nec Corporation Identification system employing verification of fingerprints
US4607384A (en) * 1984-05-01 1986-08-19 At&T - Technologies, Inc. Fingerprint classification arrangement
EP0173443B1 (en) * 1984-07-18 1990-03-14 Nec Corporation Fingerprint input device equipped with a cleaner for finger impressing surface
DE3581865D1 (de) * 1984-08-30 1991-04-04 Nec Corp Vorverarbeitungssystem fuer die vorverarbeitung einer folge von bildpunkten vor der identifikation.
EP0218668A1 (en) * 1985-04-22 1987-04-22 The Quantum Fund Ltd. Skin-pattern recognition method and device
US4747147A (en) * 1985-09-03 1988-05-24 Sparrow Malcolm K Fingerprint recognition and retrieval system
KR940002361B1 (ko) * 1985-08-16 1994-03-23 짐 지기어 지문인식시스템
US4928313A (en) * 1985-10-25 1990-05-22 Synthetic Vision Systems, Inc. Method and system for automatically visually inspecting an article
US4876726A (en) * 1986-01-07 1989-10-24 De La Rue Printrak, Inc. Method and apparatus for contextual data enhancement
GB8609620D0 (en) * 1986-04-19 1986-05-21 Wheatley M R H Identity verification
ATE78353T1 (de) * 1986-05-07 1992-08-15 Brendan David Costello Verfahren und vorrichtung zum feststellen der identitaet.
US4817183A (en) * 1986-06-16 1989-03-28 Sparrow Malcolm K Fingerprint recognition and retrieval system
US4896363A (en) * 1987-05-28 1990-01-23 Thumbscan, Inc. Apparatus and method for matching image characteristics such as fingerprint minutiae
DE68928154T2 (de) * 1988-04-23 1997-10-30 Nec Corp Fingerabdruckverarbeitungssystem, geeignet für das Ermitteln des Kernes eines Fingerabdruckbildes durch Krümmungsparameter
DE68905237T2 (de) * 1988-05-24 1993-07-29 Nec Corp Verfahren und vorrichtung zum vergleichen von fingerabdruecken.
US5146102A (en) * 1990-02-22 1992-09-08 Kabushiki Kaisha Toshiba Fingerprint image input apparatus including a cylindrical lens
US5177792A (en) * 1990-05-30 1993-01-05 Nec Corporation Collation of a streaked pattern at a high speed
WO1993007580A1 (fr) * 1991-10-02 1993-04-15 Fujitsu Limited Procede pour determiner la direction dans une region locale d'un segment de profil et procede pour determiner les lignes et les angles
US5481621A (en) * 1992-05-28 1996-01-02 Matsushita Electric Industrial Co., Ltd. Device and method for recognizing an image based on a feature indicating a relative positional relationship between patterns
JP2759309B2 (ja) * 1993-04-21 1998-05-28 株式会社松村エレクトロニクス 指紋照合方法
GB2278478B (en) * 1993-05-27 1997-06-11 Eds Scicon Defence Ltd Electronic classification system
JP2605598B2 (ja) * 1993-08-20 1997-04-30 日本電気株式会社 指紋画像の伝送装置
US5703958A (en) * 1993-08-27 1997-12-30 Nec Corporation Picture processing method for correcting distorted pictures and apparatus for executing this method
US5420937A (en) * 1993-09-01 1995-05-30 The Phoenix Group, Inc. Fingerprint information extraction by twin tracker border line analysis
US5613014A (en) * 1994-10-12 1997-03-18 Martin Marietta Corp. Fingerprint matching system
US5659626A (en) * 1994-10-20 1997-08-19 Calspan Corporation Fingerprint identification system
JP2776757B2 (ja) 1995-04-04 1998-07-16 日本電気ソフトウェア株式会社 指紋指頭軸方向検出装置
US5995640A (en) * 1996-10-23 1999-11-30 International Business Machines Corporation System and method for determining if a fingerprint image contains an image portion representing a dry fingerprint impression
US6005963A (en) * 1996-10-23 1999-12-21 International Business Machines Corporation System and method for determining if a fingerprint image contains an image portion representing a partial fingerprint impression
US6072895A (en) * 1996-12-13 2000-06-06 International Business Machines Corporation System and method using minutiae pruning for fingerprint image processing
US6041133A (en) * 1996-12-13 2000-03-21 International Business Machines Corporation Method and apparatus for fingerprint matching using transformation parameter clustering based on local feature correspondences
US6111978A (en) 1996-12-13 2000-08-29 International Business Machines Corporation System and method for determining ridge counts in fingerprint image processing
US6064753A (en) * 1997-06-10 2000-05-16 International Business Machines Corporation System and method for distortion control in live-scan inkless fingerprint images
US6263091B1 (en) 1997-08-22 2001-07-17 International Business Machines Corporation System and method for identifying foreground and background portions of digitized images
US6049621A (en) * 1997-08-22 2000-04-11 International Business Machines Corporation Determining a point correspondence between two points in two respective (fingerprint) images
US6289112B1 (en) 1997-08-22 2001-09-11 International Business Machines Corporation System and method for determining block direction in fingerprint images
US6185318B1 (en) 1997-08-22 2001-02-06 International Business Machines Corporation System and method for matching (fingerprint) images an aligned string-based representation
US6487306B1 (en) 1997-08-22 2002-11-26 International Business Machines Corporation System and method for deriving a string-based representation of a fingerprint image
US6118890A (en) * 1997-11-12 2000-09-12 International Business Machines Corporation System and method for broad classification of biometric patterns
US6466686B2 (en) 1998-01-07 2002-10-15 International Business Machines Corporation System and method for transforming fingerprints to improve recognition
US6400836B2 (en) 1998-05-15 2002-06-04 International Business Machines Corporation Combined fingerprint acquisition and control device
JP3725998B2 (ja) * 1999-10-14 2005-12-14 富士通株式会社 指紋照合装置及び照合方法
US7239227B1 (en) * 1999-12-30 2007-07-03 Upek, Inc. Command interface using fingerprint sensor input system
US20020196963A1 (en) * 2001-02-23 2002-12-26 Biometric Security Card, Inc. Biometric identification system using a magnetic stripe and associated methods
KR100432491B1 (ko) 2001-08-31 2004-05-22 (주)니트 젠 융선방향 모델을 이용한 지문 특징데이터 추출방법
JP4030830B2 (ja) * 2002-08-13 2008-01-09 日本電気株式会社 縞模様画像鑑定装置および縞模様画像鑑定方法
US8131026B2 (en) 2004-04-16 2012-03-06 Validity Sensors, Inc. Method and apparatus for fingerprint image reconstruction
US8447077B2 (en) 2006-09-11 2013-05-21 Validity Sensors, Inc. Method and apparatus for fingerprint motion tracking using an in-line array
US8229184B2 (en) * 2004-04-16 2012-07-24 Validity Sensors, Inc. Method and algorithm for accurate finger motion tracking
US8175345B2 (en) 2004-04-16 2012-05-08 Validity Sensors, Inc. Unitized ergonomic two-dimensional fingerprint motion tracking device and method
US8165355B2 (en) * 2006-09-11 2012-04-24 Validity Sensors, Inc. Method and apparatus for fingerprint motion tracking using an in-line array for use in navigation applications
US8358815B2 (en) * 2004-04-16 2013-01-22 Validity Sensors, Inc. Method and apparatus for two-dimensional finger motion tracking and control
WO2005106774A2 (en) 2004-04-23 2005-11-10 Validity Sensors, Inc. Methods and apparatus for acquiring a swiped fingerprint image
JP2005346222A (ja) * 2004-06-01 2005-12-15 Nec Corp 汗腺口除去装置、汗腺口除去方法及び汗腺口除去プログラム
EP1800243B1 (en) 2004-10-04 2010-08-11 Validity Sensors, Inc. Fingerprint sensing assemblies comprising a substrate
JP4403513B2 (ja) * 2005-08-09 2010-01-27 日本電気株式会社 指紋隆線認識装置、指紋隆線認識方法、及びプログラム
JP4518092B2 (ja) * 2006-03-31 2010-08-04 ソニー株式会社 物体認識装置、物体認識方法、物体認識プログラム、特徴量登録装置、特徴量登録方法、及び特徴量登録プログラム
JP4886371B2 (ja) * 2006-06-07 2012-02-29 株式会社日立情報制御ソリューションズ 生体認証方法及びシステム
US8107212B2 (en) * 2007-04-30 2012-01-31 Validity Sensors, Inc. Apparatus and method for protecting fingerprint sensing circuitry from electrostatic discharge
US20110002461A1 (en) * 2007-05-11 2011-01-06 Validity Sensors, Inc. Method and System for Electronically Securing an Electronic Biometric Device Using Physically Unclonable Functions
KR20080110242A (ko) * 2007-06-15 2008-12-18 한국외국어대학교 연구산학협력단 지문 정합 시스템 및 방법
CN101689302A (zh) * 2007-06-27 2010-03-31 日本电气株式会社 特征属性计算装置、特征量提取装置、图形核对装置、方法以及程序
US8204281B2 (en) * 2007-12-14 2012-06-19 Validity Sensors, Inc. System and method to remove artifacts from fingerprint sensor scans
US8276816B2 (en) * 2007-12-14 2012-10-02 Validity Sensors, Inc. Smart card system with ergonomic fingerprint sensor and method of using
US8116540B2 (en) 2008-04-04 2012-02-14 Validity Sensors, Inc. Apparatus and method for reducing noise in fingerprint sensing circuits
WO2010036445A1 (en) * 2008-07-22 2010-04-01 Validity Sensors, Inc. System, device and method for securing a device component
US8391568B2 (en) * 2008-11-10 2013-03-05 Validity Sensors, Inc. System and method for improved scanning of fingerprint edges
US20100176892A1 (en) * 2009-01-15 2010-07-15 Validity Sensors, Inc. Ultra Low Power Oscillator
US20100180136A1 (en) * 2009-01-15 2010-07-15 Validity Sensors, Inc. Ultra Low Power Wake-On-Event Mode For Biometric Systems
US8600122B2 (en) * 2009-01-15 2013-12-03 Validity Sensors, Inc. Apparatus and method for culling substantially redundant data in fingerprint sensing circuits
US8278946B2 (en) 2009-01-15 2012-10-02 Validity Sensors, Inc. Apparatus and method for detecting finger activity on a fingerprint sensor
US8374407B2 (en) 2009-01-28 2013-02-12 Validity Sensors, Inc. Live finger detection
US20100208953A1 (en) * 2009-02-17 2010-08-19 Validity Sensors, Inc. Illuminated Fingerprint Sensor and Method
US9336428B2 (en) 2009-10-30 2016-05-10 Synaptics Incorporated Integrated fingerprint sensor and display
US9400911B2 (en) 2009-10-30 2016-07-26 Synaptics Incorporated Fingerprint sensor and integratable electronic display
US9274553B2 (en) 2009-10-30 2016-03-01 Synaptics Incorporated Fingerprint sensor and integratable electronic display
US8866347B2 (en) 2010-01-15 2014-10-21 Idex Asa Biometric image sensing
US8421890B2 (en) 2010-01-15 2013-04-16 Picofield Technologies, Inc. Electronic imager using an impedance sensor grid array and method of making
US8791792B2 (en) * 2010-01-15 2014-07-29 Idex Asa Electronic imager using an impedance sensor grid array mounted on or about a switch and method of making
US8520903B2 (en) 2010-02-01 2013-08-27 Daon Holdings Limited Method and system of accounting for positional variability of biometric features
CA2729494A1 (en) * 2010-02-01 2011-08-01 Daon Holdings Limited Method and system for biometric authentication
US8041956B1 (en) 2010-08-16 2011-10-18 Daon Holdings Limited Method and system for biometric authentication
US9666635B2 (en) 2010-02-19 2017-05-30 Synaptics Incorporated Fingerprint sensing circuit
US8716613B2 (en) * 2010-03-02 2014-05-06 Synaptics Incoporated Apparatus and method for electrostatic discharge protection
US8880718B2 (en) 2010-04-27 2014-11-04 Afix Technologies, Inc. Geo-location video archive system and method
US8699764B2 (en) 2010-04-27 2014-04-15 Afix Technologies, Inc. Automated biometric submission and improved scanning system and method
US9569442B2 (en) 2010-04-27 2017-02-14 The Radiant Group, Inc. Geo-location video archive system and method
US8571276B2 (en) 2011-03-03 2013-10-29 Afix Technologies, Inc. Automated Biometric Identification System (ABIS) and method
US9001040B2 (en) 2010-06-02 2015-04-07 Synaptics Incorporated Integrated fingerprint sensor and navigation device
US8331096B2 (en) 2010-08-20 2012-12-11 Validity Sensors, Inc. Fingerprint acquisition expansion card apparatus
GB2487377B (en) * 2011-01-18 2018-02-14 Aptina Imaging Corp Matching interest points
US8594393B2 (en) 2011-01-26 2013-11-26 Validity Sensors System for and method of image reconstruction with dual line scanner using line counts
US8538097B2 (en) 2011-01-26 2013-09-17 Validity Sensors, Inc. User input utilizing dual line scanner apparatus and method
EP2495687B1 (en) * 2011-03-02 2018-12-05 Precise Biometrics AB Method of matching, biometric matching apparatus, and computer program
US9406580B2 (en) 2011-03-16 2016-08-02 Synaptics Incorporated Packaging for fingerprint sensors and methods of manufacture
US8655032B2 (en) 2011-06-24 2014-02-18 Afix Technologies, Inc. Mobile identification system and method
US9201560B2 (en) 2011-07-13 2015-12-01 Afix Technologies, Inc. Multiple user data entry system and method
US10043052B2 (en) 2011-10-27 2018-08-07 Synaptics Incorporated Electronic device packages and methods
US9195877B2 (en) 2011-12-23 2015-11-24 Synaptics Incorporated Methods and devices for capacitive image sensing
US9785299B2 (en) 2012-01-03 2017-10-10 Synaptics Incorporated Structures and manufacturing methods for glass covered electronic devices
US9251329B2 (en) 2012-03-27 2016-02-02 Synaptics Incorporated Button depress wakeup and wakeup strategy
US9137438B2 (en) 2012-03-27 2015-09-15 Synaptics Incorporated Biometric object sensor and method
US9268991B2 (en) 2012-03-27 2016-02-23 Synaptics Incorporated Method of and system for enrolling and matching biometric data
US9600709B2 (en) 2012-03-28 2017-03-21 Synaptics Incorporated Methods and systems for enrolling biometric data
US9152838B2 (en) 2012-03-29 2015-10-06 Synaptics Incorporated Fingerprint sensor packagings and methods
EP2958053A1 (en) 2012-04-10 2015-12-23 Idex Asa Biometric sensing
US9665762B2 (en) 2013-01-11 2017-05-30 Synaptics Incorporated Tiered wakeup strategy
WO2019009366A1 (ja) 2017-07-06 2019-01-10 日本電気株式会社 特徴量生成装置、システム、特徴量生成方法及びプログラム

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3582889A (en) * 1969-09-04 1971-06-01 Cit Alcatel Device for identifying a fingerprint pattern
FR2262834B1 (ja) * 1973-04-09 1977-10-21 Calspan Corp
US3959884A (en) * 1975-07-25 1976-06-01 First Ann Arbor Corporation Method of classifying fingerprints
US4185270A (en) * 1976-07-19 1980-01-22 Fingermatrix, Inc. Fingerprint identification method and apparatus
US4135147A (en) * 1976-09-10 1979-01-16 Rockwell International Corporation Minutiae pattern matcher
US4047154A (en) * 1976-09-10 1977-09-06 Rockwell International Corporation Operator interactive pattern processing system
US4083035A (en) * 1976-09-10 1978-04-04 Rockwell International Corporation Binary image minutiae detector
US4156230A (en) * 1977-11-02 1979-05-22 Rockwell International Corporation Method and apparatus for automatic extraction of fingerprint cores and tri-radii
US4227805A (en) * 1978-01-25 1980-10-14 Michael Schiller Finger identification apparatus and method

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5524161A (en) * 1991-04-03 1996-06-04 Nec Corporation Fingerprint image processing system capable of simply processing minutiae
US5497429A (en) * 1993-10-01 1996-03-05 Nec Corporation Apparatus for automatic fingerprint classification
US6567765B1 (en) * 2000-08-17 2003-05-20 Siemens Corporate Research, Inc. Evaluation system and method for fingerprint verification
US7295688B2 (en) 2002-08-13 2007-11-13 Nec Corporation Method and apparatus for matching streaked pattern image
JP2014219967A (ja) * 2013-05-01 2014-11-20 三菱電機株式会社 ユーザーの指紋から得られるバイオメトリックデータを認証する方法及びシステム、および、バイオメトリック認証システム

Also Published As

Publication number Publication date
GB2050026B (en) 1983-03-16
US4310827A (en) 1982-01-12
JPS6012674B2 (ja) 1985-04-02
GB2050026A (en) 1980-12-31

Similar Documents

Publication Publication Date Title
JPS55138174A (en) Pattern feature extractor
JPS5510618A (en) Character reader
EP0296516A3 (en) Signs and objects recognition process
JPS5299720A (en) Method of converting analogous image signal to binary value
JPS6481080A (en) Image processing system
JPS52114212A (en) Information density determining circuit
JPH0131236B2 (ja)
JPS5644263A (en) Original inclination detecting unit
JPS5617487A (en) Character read system
JPS55135972A (en) Character line direction discrimination circuit
JPS55162178A (en) Pattern checker
JPS5525127A (en) Mark sheet read system of facsimile
JPS559223A (en) Optical character read-in system
JPS5543866A (en) Front and back identifying device
JPS5611571A (en) Character reader
JPS5596763A (en) Solid scan-type picture information read system
JPS57185770A (en) Noise rejecting method
JPS5631176A (en) Character reader
JPS55121579A (en) Picture reader
JPS57137971A (en) Picture area extracting method
JPS55124870A (en) Character area detection unit
JPS5688572A (en) Character read system
JPS5556257A (en) Detecting segmentation unit for character with agate
JPS5411625A (en) Processing system for video signal
JPS55162177A (en) Picture extraction system