JP5506785B2 - 勾配ヒストグラムを用いた指紋表現 - Google Patents
勾配ヒストグラムを用いた指紋表現 Download PDFInfo
- Publication number
- JP5506785B2 JP5506785B2 JP2011509519A JP2011509519A JP5506785B2 JP 5506785 B2 JP5506785 B2 JP 5506785B2 JP 2011509519 A JP2011509519 A JP 2011509519A JP 2011509519 A JP2011509519 A JP 2011509519A JP 5506785 B2 JP5506785 B2 JP 5506785B2
- Authority
- JP
- Japan
- Prior art keywords
- fingerprint
- histogram
- histograms
- regions
- feature points
- 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.)
- Active
Links
Images
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/1347—Preprocessing; Feature extraction
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Collating Specific Patterns (AREA)
Description
本明細書で用いる「ヒストグラム」という用語は、一例として及び非限定的に、任意の表形式の頻度グラフを包含するように広義に解釈されることを意図したものである。本発明と関連して説明する「勾配ヒストグラム」は特定の画像に対する表形式の光勾配のグラフを指す。
代替的実施形態に於いては、偶然の一致を避けるために値m1 i・m2 jに閾値を適用することができる。このようにして得られた一致の総数は、2つの指紋中の特徴点の総数で正規化され、照合作業用の類似度スコアとして使用される。図4は所与の連結HOG402と、照合一致HOG(404)及び照合不一致HOG(406−1、…406−N)との比較例を示す。更に、HOG特徴は指紋特徴点の周辺で計算されるので、本提案のHOGに基づく特性を用いて2つの指紋にわたる特徴点照合の質を検証することができる。
102、104、106、108、110:ステップ
202:指紋領域
204:画像テンプレート
206:サブ領域
302:指紋画像
304:画質が向上された指紋画像
306―1、....306−N:近傍区域(特徴点)
308―1、....308−N:回転したパッチ
310―1、....310−N:サブ領域
312:ヒストグラム(HOG)
314、402:連結ヒストグラム(連結HOG)
404:照合一致HOG
406−1、406−N:照合不一致HOG
500:システム
502:特徴探知器
504:特徴集約器
506:特徴分割器
508:ヒストグラム作成器
510:ヒストグラム連結器
600:ハードウエアブロック図
610:プロセッサ
612:メモリ
614:I/O装置
616:ネットワーク・インターフェース
618:コンピュータ・バス
Claims (10)
- プロセッサとメモリとを備えるコンピュータにより実行される方法であって、
前記プロセッサに、
一つ又は複数の指紋画像から一つ又は複数の指紋特徴点を選択させるステップと、
前記一つ又は複数の選択された指紋特徴点のそれぞれに対して、所与の指紋特徴点の近傍区域を表す領域を取得させるステップと、
前記取得させるステップにより取得された領域のそれぞれを、同じ方向に整列するように回転させるステップと、
前記取得された領域のそれぞれを複数のサブ領域に分割させるステップと、
前記複数のサブ領域のそれぞれに関するヒストグラムを作成させるステップと、
前記複数の作成されたヒストグラムを組み合せて、前記一つ又は複数の選択された指紋特徴点のそれぞれに関する連結ヒストグラムにさせるステップと、
を実行させる方法。 - 前記ヒストグラムは有向勾配のヒストグラムである、請求項1に記載の方法。
- 前記一つ又は複数の指紋特徴点を選択させる前に、前記プロセッサに前記第1の指紋画像の画質を向上させるステップを更に含む、請求項1又は2に記載の方法。
- 前記プロセッサに、第1の指紋画像に対応する連結ヒストグラムを含む第1のヒストグラムの組を作成させるステップを含む、請求項1乃至3のいずれかに記載の方法。
- 前記プロセッサに、前記第1の指紋画像とは異なる第2の指紋画像に対応する連結ヒストグラムを含む第2のヒストグラムの組を作成させるステップを含む、請求項4に記載の方法。
- 前記プロセッサに、前記第1のヒストグラムの組と前記第2のヒストグラムの組とを比較させるステップを更に含む、請求項5に記載の方法。
- 前記比較するステップは、前記第1のヒストグラムの組と前記第2のヒストグラムの組との間の相関度を計算するサブ・ステップを更に含む、請求項6に記載の方法。
- 前記相関度は、前記第1のヒストグラムの組と前記第2のヒストグラムの組との間の一致の数に基づくものである、請求項7に記載の方法。
- コンピュータ・プログラムであって、コンピュータによって実行されると、前記コンピュータに請求項1乃至8のいずれかの方法を実行させるコンピュータ・プログラム。
- 装置であって、
メモリと、
前記メモリと結合し、(i)一つ又は複数の指紋画像から一つ又は複数の指紋特徴点を選択し、(ii)前記一つ又は複数の選択された指紋特徴点のそれぞれに対して、所与の指紋特徴点の近傍区域を表す領域を取得し、(iii)取得された領域のそれぞれを、同じ方向に整列するように回転させ、(iv)前記取得された領域のそれぞれを複数のサブ領域に分割し、(v)前記複数のサブ領域のそれぞれに関するヒストグラムを作成し、そして(vi)前記複数の作成されたヒストグラムを組み合せて、一つ又は複数の選択された指紋特徴点のそれぞれに関する連結ヒストグラムにするように動作する、プロセッサと、
を備える装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/120,936 US8625861B2 (en) | 2008-05-15 | 2008-05-15 | Fingerprint representation using gradient histograms |
US12/120,936 | 2008-05-15 | ||
PCT/US2009/040347 WO2009139999A2 (en) | 2008-05-15 | 2009-04-13 | Fingerprint representation using gradient histograms |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011521355A JP2011521355A (ja) | 2011-07-21 |
JP5506785B2 true JP5506785B2 (ja) | 2014-05-28 |
Family
ID=41316211
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011509519A Active JP5506785B2 (ja) | 2008-05-15 | 2009-04-13 | 勾配ヒストグラムを用いた指紋表現 |
Country Status (8)
Country | Link |
---|---|
US (1) | US8625861B2 (ja) |
EP (1) | EP2289020A4 (ja) |
JP (1) | JP5506785B2 (ja) |
KR (1) | KR20110010629A (ja) |
CN (1) | CN102027488B (ja) |
AU (1) | AU2009246750B2 (ja) |
CA (1) | CA2717612C (ja) |
WO (1) | WO2009139999A2 (ja) |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4626692B2 (ja) * | 2008-09-12 | 2011-02-09 | ソニー株式会社 | 物体検出装置、撮像装置、物体検出方法およびプログラム |
CN102376087B (zh) * | 2010-08-17 | 2014-12-03 | 富士通株式会社 | 检测图像中的对象的装置和方法、分类器生成装置和方法 |
JP5809792B2 (ja) * | 2010-11-04 | 2015-11-11 | 株式会社日立製作所 | 生体認証装置および方法 |
US9342725B2 (en) | 2012-06-29 | 2016-05-17 | Apple Inc. | Image manipulation utilizing edge detection and stitching for fingerprint recognition |
US9092652B2 (en) * | 2012-06-29 | 2015-07-28 | Apple Inc. | Zero reference based ridge flow map |
ITTO20120602A1 (it) * | 2012-07-09 | 2014-01-10 | Sisvel Technology Srl | Method for transforming an image descriptor based on a gradient histogram and relative image processing apparatus. |
US9035895B2 (en) | 2012-07-13 | 2015-05-19 | Apple Inc. | Redundant sensing element sampling |
US8942420B2 (en) * | 2012-10-18 | 2015-01-27 | Qualcomm Incorporated | Detecting embossed characters on form factor |
US9218544B2 (en) | 2013-02-01 | 2015-12-22 | Apple Inc. | Intelligent matcher based on situational or spatial orientation |
US9117145B2 (en) * | 2013-03-15 | 2015-08-25 | Apple Inc. | Finger biometric sensor providing coarse matching of ridge flow data using histograms and related methods |
US9036876B2 (en) * | 2013-05-01 | 2015-05-19 | Mitsubishi Electric Research Laboratories, Inc. | Method and system for authenticating biometric data |
US9436863B2 (en) | 2013-09-09 | 2016-09-06 | Apple Inc. | Reconstructing a biometric image |
CN104392432A (zh) * | 2014-11-03 | 2015-03-04 | 深圳市华星光电技术有限公司 | 基于方向梯度直方图的显示面板缺陷检测方法 |
CN104866826B (zh) * | 2015-05-17 | 2019-01-15 | 华南理工大学 | 一种基于knn和像素比梯度特征的静态手语识别方法 |
US10339178B2 (en) * | 2015-06-30 | 2019-07-02 | Samsung Electronics Co., Ltd. | Fingerprint recognition method and apparatus |
KR101631694B1 (ko) * | 2015-08-24 | 2016-06-21 | 수원대학교산학협력단 | HOG-PCA 특징과 RBFNNs 패턴분류기를 이용한 보행자 검출 방법 |
US10169637B2 (en) | 2015-10-19 | 2019-01-01 | Qualcomm Incorporated | On-screen optical fingerprint capture for user authentication |
US10157305B2 (en) | 2015-10-19 | 2018-12-18 | Qualcomm Incorporated | Cover-glass optical isolation for optical touch and fingerprint sensing |
WO2017079166A1 (en) * | 2015-11-02 | 2017-05-11 | Aware, Inc. | High speed reference point independent database filtering for fingerprint identification |
CN105654093B (zh) * | 2015-11-25 | 2018-09-25 | 小米科技有限责任公司 | 特征提取方法及装置 |
CN105654094B (zh) * | 2015-11-25 | 2019-11-29 | 小米科技有限责任公司 | 特征提取方法及装置 |
CN105654092B (zh) | 2015-11-25 | 2019-08-30 | 小米科技有限责任公司 | 特征提取方法及装置 |
TWI606405B (zh) | 2016-05-30 | 2017-11-21 | 友達光電股份有限公司 | 影像處理方法及影像處理系統 |
CN109214246B (zh) * | 2017-07-04 | 2021-02-12 | 清华大学深圳研究生院 | 基于全局方向信息的指纹检索方法 |
CN107748877B (zh) * | 2017-11-10 | 2020-06-16 | 杭州晟元数据安全技术股份有限公司 | 一种基于细节点和纹理特征的指纹图像识别方法 |
FR3082341B1 (fr) * | 2018-06-08 | 2021-07-23 | Commissariat Energie Atomique | Procede de traitement d'une image d'empreinte papillaire |
KR20200004701A (ko) * | 2018-07-04 | 2020-01-14 | 삼성전자주식회사 | 지문 인식 방법 및 디바이스 |
KR102577587B1 (ko) * | 2019-01-03 | 2023-09-12 | 삼성전자주식회사 | 지문 인증 방법 및 장치 |
CN112699863B (zh) * | 2021-03-25 | 2022-05-17 | 深圳阜时科技有限公司 | 指纹增强方法、计算机可读存储介质及电子设备 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5187747A (en) * | 1986-01-07 | 1993-02-16 | Capello Richard D | Method and apparatus for contextual data enhancement |
JPH0471079A (ja) * | 1990-07-12 | 1992-03-05 | Takayama:Kk | 画像の位置合わせ方法 |
JP2990495B2 (ja) * | 1996-03-25 | 1999-12-13 | 富士通電装株式会社 | 指紋照合に於ける生体認識方法 |
JPH10105707A (ja) * | 1996-09-25 | 1998-04-24 | Sony Corp | 画像照合装置 |
AU3071001A (en) * | 1999-12-23 | 2001-07-09 | National University Of Singapore, The | Wavelet-enhanced automated fingerprint identification system |
JP2001243465A (ja) * | 2000-03-01 | 2001-09-07 | Nippon Telegr & Teleph Corp <Ntt> | 指紋画像照合方法および指紋画像照合装置 |
US7072523B2 (en) * | 2000-09-01 | 2006-07-04 | Lenovo (Singapore) Pte. Ltd. | System and method for fingerprint image enhancement using partitioned least-squared filters |
US7359553B1 (en) * | 2001-02-16 | 2008-04-15 | Bio-Key International, Inc. | Image identification system |
JP4074791B2 (ja) * | 2002-08-09 | 2008-04-09 | 株式会社日立製作所 | 住宅間取り検索プログラム及び住宅外構検索プログラム |
US20060023921A1 (en) * | 2004-07-27 | 2006-02-02 | Sanyo Electric Co., Ltd. | Authentication apparatus, verification method and verification apparatus |
US7565548B2 (en) * | 2004-11-18 | 2009-07-21 | Biogy, Inc. | Biometric print quality assurance |
KR100825773B1 (ko) * | 2005-08-23 | 2008-04-28 | 삼성전자주식회사 | 방향 추정 방법 및 장치 |
EP1974300A2 (en) | 2006-01-16 | 2008-10-01 | Thomson Licensing | Method for determining and fingerprinting a key frame of a video sequence |
US20070297653A1 (en) * | 2006-06-22 | 2007-12-27 | Rudolf Maarten Bolle | Fingerprint representation using localized texture features |
US20080080750A1 (en) * | 2006-10-02 | 2008-04-03 | Wison Technology Corp. | Interactive wireless fingerprint recognition system |
US8249314B2 (en) * | 2008-06-16 | 2012-08-21 | International Business Machines Corporation | Anonymous and revocable fingerprint recognition |
-
2008
- 2008-05-15 US US12/120,936 patent/US8625861B2/en not_active Expired - Fee Related
-
2009
- 2009-04-13 KR KR1020107027581A patent/KR20110010629A/ko not_active Application Discontinuation
- 2009-04-13 CA CA2717612A patent/CA2717612C/en active Active
- 2009-04-13 CN CN200980117512.3A patent/CN102027488B/zh not_active Expired - Fee Related
- 2009-04-13 EP EP20090747085 patent/EP2289020A4/en not_active Ceased
- 2009-04-13 WO PCT/US2009/040347 patent/WO2009139999A2/en active Application Filing
- 2009-04-13 JP JP2011509519A patent/JP5506785B2/ja active Active
- 2009-04-13 AU AU2009246750A patent/AU2009246750B2/en not_active Ceased
Also Published As
Publication number | Publication date |
---|---|
EP2289020A2 (en) | 2011-03-02 |
AU2009246750B2 (en) | 2014-04-03 |
CA2717612C (en) | 2018-05-29 |
US20090285459A1 (en) | 2009-11-19 |
CA2717612A1 (en) | 2009-11-19 |
AU2009246750A1 (en) | 2009-11-19 |
CN102027488B (zh) | 2014-03-26 |
EP2289020A4 (en) | 2012-01-25 |
CN102027488A (zh) | 2011-04-20 |
US8625861B2 (en) | 2014-01-07 |
KR20110010629A (ko) | 2011-02-01 |
WO2009139999A2 (en) | 2009-11-19 |
JP2011521355A (ja) | 2011-07-21 |
WO2009139999A3 (en) | 2010-01-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5506785B2 (ja) | 勾配ヒストグラムを用いた指紋表現 | |
US11798132B2 (en) | Image inpainting method and apparatus, computer device, and storage medium | |
CN108764048B (zh) | 人脸关键点检测方法及装置 | |
KR101183391B1 (ko) | 메트릭 임베딩에 의한 이미지 비교 | |
CN106981077B (zh) | 基于dce和lss的红外图像和可见光图像配准方法 | |
WO2018021942A2 (ru) | Распознавание лиц с помощью искусственной нейронной сети | |
KR101548928B1 (ko) | 불변적인 시각적 장면 및 객체 인식 | |
US10311635B2 (en) | Method and apparatus for detecting repetitive structures in 3D mesh models | |
JP2015506045A (ja) | 画像特徴の類似性に基づく画像索引作成 | |
CN106780639B (zh) | 基于显著性特征稀疏嵌入和极限学习机的哈希编码方法 | |
CN113095333B (zh) | 无监督特征点检测方法及装置 | |
CN109978888A (zh) | 一种图像分割方法、装置及计算机可读存储介质 | |
JP2015036939A (ja) | 特徴抽出プログラム及び情報処理装置 | |
Siddiqui et al. | A robust framework for deep learning approaches to facial emotion recognition and evaluation | |
US8842917B2 (en) | Local feature extraction apparatus, control method therefor, and computer-readable medium | |
CN112199976A (zh) | 证件图片生成方法及装置 | |
CN111753723B (zh) | 一种基于密度校准的指纹识别方法及装置 | |
Isnanto et al. | Determination of the optimal threshold value and number of keypoints in scale invariant feature transform-based copy-move forgery detection | |
Kannavara et al. | Iris biometric authentication based on local global graphs: An FPGA implementation | |
Luo et al. | Simple iterative clustering on graphs for robust model fitting | |
Tan et al. | The Corresponding Points Screening Algorithm Based on Gaussian Kernel Fuzzy Clustering | |
CN118279613A (zh) | 基于邻域信息和匹配分数的图像数据采样方法及*** | |
CN114359124A (zh) | 图像检测方法、装置、电子设备、存储介质及考勤机 | |
Sakpal et al. | Automatic Reassembly of Fragmented Images Guided by-Asst Prof. Sudam Pawar | |
Xu et al. | Deep Hough Transform for Semantic Line Detection |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110307 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120120 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130530 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130702 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131001 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140304 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140318 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5506785 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |