JP2007299364A - パターン認識装置,パターン認識方法及びその方法を実現したプログラムを格納した記録媒体 - Google Patents
パターン認識装置,パターン認識方法及びその方法を実現したプログラムを格納した記録媒体 Download PDFInfo
- Publication number
- JP2007299364A JP2007299364A JP2006185065A JP2006185065A JP2007299364A JP 2007299364 A JP2007299364 A JP 2007299364A JP 2006185065 A JP2006185065 A JP 2006185065A JP 2006185065 A JP2006185065 A JP 2006185065A JP 2007299364 A JP2007299364 A JP 2007299364A
- Authority
- JP
- Japan
- Prior art keywords
- similarity
- image data
- feature point
- distance
- recognition
- 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
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
- G06V10/757—Matching configurations of points or features
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Theoretical Computer Science (AREA)
- Evolutionary Computation (AREA)
- Computing Systems (AREA)
- Databases & Information Systems (AREA)
- Artificial Intelligence (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Health & Medical Sciences (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Image Analysis (AREA)
Abstract
【解決手段】登録用画像データを入力する手段11と、その登録用画像データから第1特徴点を抽出する手段12と、その第1特徴点の位置情報を蓄積手段に蓄積する手段13と、認識用画像データを入力する手段14と、その認識用画像データから第2特徴点を抽出する手段15と、その認識用画像データに関して距離参照テーブルを作成する手段16と、その学習マップ記憶部から呼び出された第1特徴点の位置の情報、距離参照テーブルに基づいて類似度を算出し、その類似度に基づいて前記物体に関して最も類似している特徴点を求める識別手段17と、その最も類似している特徴点を出力する手段18と、を用いてパターン認識を行う。
【選択図】図1
Description
第1実施形態を図1乃至図3に基づいて以下に説明する。
第2実施形態を図4乃至図6に基づいて以下に説明する。
2…入力画像
3…特徴点
4…学習マップと入力画像の一部分であって、学習マップに最も類似している位置
11…登録用画像データ入力部
12…特徴点抽出部
13…学習マップ記憶部
14…認識用画像データ入力部
15…特徴点抽出部
16…距離参照テーブル作成部
17…識別部
18…出力部
23…学習マップ記憶部
24…相互学習マップ間距離テーブル作成・記憶部
28…識別部
Claims (9)
- 画像データに含まれる物体を識別するパターン認識装置であって、
画像取得手段から取得した画像データを登録用画像データと見做し、該登録用画像データを入力する登録用画像データ入力手段と、
その登録用画像データに撮像された物体に関する第1特徴点を、その登録用画像データから抽出する第1特徴点抽出手段と、
その第1特徴点の位置情報を蓄積手段に蓄積する学習マップ記憶手段と、
画像データを認識用画像データと見做し、該認識用画像データを入力する認識用画像データ入力手段と、
その認識用画像データから第2特徴点を抽出する第2特徴点抽出手段と、
前記認識用画像データ上の任意位置から最も近い第2特徴点までの距離を計算し、該任意位置,最も近い第2特徴点,任意位置から最も近い第2特徴点までの距離を含むデータをテーブル化する距離参照テーブル作成手段と、
前記学習マップ記憶手段で蓄積された第1特徴点の位置の情報を呼び出し、その第1特徴点の位置の情報に基づいて最小の第1類似度を計算し、その距離参照テーブル作成手段で作成された距離参照テーブルを用いて、最小の第2類似度を計算し、その第1類似度と第2類似度に基づいて第3類似度を算出し、その第3類似度に基づいて、前記物体に関して最も類似している特徴点を求める識別手段と、
その最も類似している特徴点を認識結果と見做し、その認識結果を出力する出力手段と、
を有することを特徴とするパターン認識装置。 - 前記距離参照テーブル作成手段において、
前記第2特徴点に基づいてボロノイ図を作成し、
前記認識用画像データ上の任意位置から最も近い第2特徴点までの距離を該ボロノイ図を用いて計算する、
ことを特徴とする請求項1に記載のパターン認識装置。 - 前記識別手段において、
前記認識用画像データ上の任意位置から最も近い第2特徴点までの距離が、登録用画像データから抽出された第1特徴点の総数n,第2類似度S1,類似度閾値Sthreに基づいた以下の式で表される距離pより短くなる場合、その第2類似度S1に関する第3類似度の計算をスキップしつつ、第2類似度S1が最小となる位置を探索し、
その第2類似度S1が最小となる位置における第1類似度を求める、
ことを特徴とする請求項1または2に記載のパターン認識装置。
- 前記学習マップ記憶手段が、さらに、該第1特徴点の位置情報を任意の幾何的変形に基づいて変形し、その変形された複数の第1特徴点の位置情報も、前記蓄積手段に蓄積し、
学習マップa及びb間の距離を以下の式[2]で計算される学習マップ間距離Sm(a,b)と見做し、全ての学習マップ間の組合せを計算して相互学習マップ間テーブルを作成する相互学習マップ間テーブル作成手段を備え、
前記識別手段が、学習マップaから抽出された第1特徴点の総数n,第2類似度S1,類似度閾値Sthreに基づいた以下の式[3]で表される距離paを計算し、その計算された距離paに基づいた以下の式[4]で計算して距離値qa,bを求め、その距離値qa,bが正になる場合に、
前記学習マップbを用いた前記第2類似度が最小となる位置の探索を省略し、更に、前記第3類似度を算出する計算も省略する、
ことを特徴とする請求項1乃至3のいずれかに記載のパターン認識装置。
- 画像データに含まれる物体を識別するパターン認識方法であって、
画像取得手段から取得した画像データを登録用画像データと見做し、該登録用画像データを入力する登録用画像データ入力ステップと、
その登録用画像データに撮像された物体に関する第1特徴点を、その登録用画像データから抽出する第1特徴点抽出ステップと、
その第1特徴点の位置情報を蓄積手段に蓄積する学習マップ記憶ステップと、
画像データを認識用画像データと見做し、該認識用画像データを入力する認識用画像データ入力ステップと、
その認識用画像データから第2特徴点を抽出する第2特徴点抽出ステップと、
前記認識用画像データ上の任意位置から最も近い第2特徴点までの距離を計算し、該任意位置,最も近い第2特徴点,任意位置から最も近い第2特徴点までの距離を含むデータをテーブル化する距離参照テーブル作成ステップと、
前記学習マップ記憶ステップで蓄積された第1特徴点の位置の情報を呼び出し、その第1特徴点の位置の情報に基づいて最小の第1類似度を計算し、その距離参照テーブル作成ステップで作成された距離参照テーブルを用いて、最小の第2類似度を計算し、その第1類似度と第2類似度に基づいて第3類似度を算出し、その第3類似度に基づいて、前記物体に関して最も類似している特徴点を求める識別ステップと、
その最も類似している特徴点を認識結果と見做し、その認識結果を出力する出力ステップと、
を含むことを特徴とするパターン認識方法。 - 前記距離参照テーブル作成ステップにおいて、
前記第2特徴点に基づいてボロノイ図を作成し、
前記認識用画像データ上の任意位置から最も近い第2特徴点までの距離を該ボロノイ図を用いて計算する、
ことを特徴とする請求項5に記載のパターン認識方法。 - 前記識別ステップにおいて、
前記認識用画像データ上の任意位置から最も近い第2特徴点までの距離が、登録用画像データから抽出された第1特徴点の総数n,第2類似度S1,類似度閾値Sthreに基づいた以下の式で表される距離pより短くなる場合、その第2類似度S1に関する第3類似度の計算をスキップしつつ、第2類似度S1が最小となる位置を探索し、
その第2類似度S1が最小となる位置における第1類似度を求める、
ことを特徴とする請求項5または6に記載のパターン認識方法。
- 前記学習マップ記憶ステップが、さらに、該第1特徴点の位置情報を任意の幾何的変形に基づいて変形し、その変形された複数の第1特徴点の位置情報も、前記蓄積手段に蓄積し、
学習マップa及びb間の距離を以下の式[2]で計算される学習マップ間距離Sm(a,b)と見做し、全ての学習マップ間の組合せを計算して相互学習マップ間テーブルを作成する相互学習マップ間テーブル作成ステップを備え、
前記識別ステップが、学習マップaから抽出された第1特徴点の総数n,第2類似度S1,類似度閾値Sthreに基づいた以下の式[3]で表される距離paを計算し、その計算された距離paに基づいた以下の式[4]で計算して距離値qa,bを求め、その距離値qa,bが正になる場合に、
前記学習マップbを用いた前記第2類似度が最小となる位置の探索を省略し、更に、前記第3類似度を算出する計算も省略する、
ことを特徴とする請求項5乃至7のいずれかに記載のパターン認識方法。
- 請求項5乃至8のいずれかに記載のパターン認識方法を、コンピュータで実行可能なコンピュータプログラムとして記述し、そのコンピュータプログラムを記録したことを特徴とする記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006185065A JP4348353B2 (ja) | 2006-04-04 | 2006-07-05 | パターン認識装置,パターン認識方法及びその方法を実現したプログラムを格納した記録媒体 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006102967 | 2006-04-04 | ||
JP2006185065A JP4348353B2 (ja) | 2006-04-04 | 2006-07-05 | パターン認識装置,パターン認識方法及びその方法を実現したプログラムを格納した記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007299364A true JP2007299364A (ja) | 2007-11-15 |
JP4348353B2 JP4348353B2 (ja) | 2009-10-21 |
Family
ID=38768781
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006185065A Expired - Fee Related JP4348353B2 (ja) | 2006-04-04 | 2006-07-05 | パターン認識装置,パターン認識方法及びその方法を実現したプログラムを格納した記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4348353B2 (ja) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010059675A2 (en) * | 2008-11-20 | 2010-05-27 | Workshare Technology, Inc. | Methods and systems for image fingerprinting |
US8286171B2 (en) | 2008-07-21 | 2012-10-09 | Workshare Technology, Inc. | Methods and systems to fingerprint textual information using word runs |
US8473847B2 (en) | 2009-07-27 | 2013-06-25 | Workshare Technology, Inc. | Methods and systems for comparing presentation slide decks |
US8555080B2 (en) | 2008-09-11 | 2013-10-08 | Workshare Technology, Inc. | Methods and systems for protect agents using distributed lightweight fingerprints |
US9092636B2 (en) | 2008-11-18 | 2015-07-28 | Workshare Technology, Inc. | Methods and systems for exact data match filtering |
US9613340B2 (en) | 2011-06-14 | 2017-04-04 | Workshare Ltd. | Method and system for shared document approval |
US20170206227A1 (en) * | 2013-11-06 | 2017-07-20 | Samsung Electronics Co., Ltd. | Method and apparatus for processing image |
US9948676B2 (en) | 2013-07-25 | 2018-04-17 | Workshare, Ltd. | System and method for securing documents prior to transmission |
US10025759B2 (en) | 2010-11-29 | 2018-07-17 | Workshare Technology, Inc. | Methods and systems for monitoring documents exchanged over email applications |
US10783326B2 (en) | 2013-03-14 | 2020-09-22 | Workshare, Ltd. | System for tracking changes in a collaborative document editing environment |
US10911492B2 (en) | 2013-07-25 | 2021-02-02 | Workshare Ltd. | System and method for securing documents prior to transmission |
US10963584B2 (en) | 2011-06-08 | 2021-03-30 | Workshare Ltd. | Method and system for collaborative editing of a remotely stored document |
US11030163B2 (en) | 2011-11-29 | 2021-06-08 | Workshare, Ltd. | System for tracking and displaying changes in a set of related electronic documents |
US11182551B2 (en) | 2014-12-29 | 2021-11-23 | Workshare Ltd. | System and method for determining document version geneology |
US11341191B2 (en) | 2013-03-14 | 2022-05-24 | Workshare Ltd. | Method and system for document retrieval with selective document comparison |
US11763013B2 (en) | 2015-08-07 | 2023-09-19 | Workshare, Ltd. | Transaction document management system and method |
-
2006
- 2006-07-05 JP JP2006185065A patent/JP4348353B2/ja not_active Expired - Fee Related
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9473512B2 (en) | 2008-07-21 | 2016-10-18 | Workshare Technology, Inc. | Methods and systems to implement fingerprint lookups across remote agents |
US9614813B2 (en) | 2008-07-21 | 2017-04-04 | Workshare Technology, Inc. | Methods and systems to implement fingerprint lookups across remote agents |
US8286171B2 (en) | 2008-07-21 | 2012-10-09 | Workshare Technology, Inc. | Methods and systems to fingerprint textual information using word runs |
US8555080B2 (en) | 2008-09-11 | 2013-10-08 | Workshare Technology, Inc. | Methods and systems for protect agents using distributed lightweight fingerprints |
US10963578B2 (en) | 2008-11-18 | 2021-03-30 | Workshare Technology, Inc. | Methods and systems for preventing transmission of sensitive data from a remote computer device |
US9092636B2 (en) | 2008-11-18 | 2015-07-28 | Workshare Technology, Inc. | Methods and systems for exact data match filtering |
US8620020B2 (en) | 2008-11-20 | 2013-12-31 | Workshare Technology, Inc. | Methods and systems for preventing unauthorized disclosure of secure information using image fingerprinting |
US8670600B2 (en) | 2008-11-20 | 2014-03-11 | Workshare Technology, Inc. | Methods and systems for image fingerprinting |
US8406456B2 (en) | 2008-11-20 | 2013-03-26 | Workshare Technology, Inc. | Methods and systems for image fingerprinting |
WO2010059675A3 (en) * | 2008-11-20 | 2010-08-26 | Workshare Technology, Inc. | Methods and systems for image fingerprinting |
WO2010059675A2 (en) * | 2008-11-20 | 2010-05-27 | Workshare Technology, Inc. | Methods and systems for image fingerprinting |
US8473847B2 (en) | 2009-07-27 | 2013-06-25 | Workshare Technology, Inc. | Methods and systems for comparing presentation slide decks |
US10445572B2 (en) | 2010-11-29 | 2019-10-15 | Workshare Technology, Inc. | Methods and systems for monitoring documents exchanged over email applications |
US11042736B2 (en) | 2010-11-29 | 2021-06-22 | Workshare Technology, Inc. | Methods and systems for monitoring documents exchanged over computer networks |
US10025759B2 (en) | 2010-11-29 | 2018-07-17 | Workshare Technology, Inc. | Methods and systems for monitoring documents exchanged over email applications |
US11386394B2 (en) | 2011-06-08 | 2022-07-12 | Workshare, Ltd. | Method and system for shared document approval |
US10963584B2 (en) | 2011-06-08 | 2021-03-30 | Workshare Ltd. | Method and system for collaborative editing of a remotely stored document |
US9613340B2 (en) | 2011-06-14 | 2017-04-04 | Workshare Ltd. | Method and system for shared document approval |
US11030163B2 (en) | 2011-11-29 | 2021-06-08 | Workshare, Ltd. | System for tracking and displaying changes in a set of related electronic documents |
US10783326B2 (en) | 2013-03-14 | 2020-09-22 | Workshare, Ltd. | System for tracking changes in a collaborative document editing environment |
US11341191B2 (en) | 2013-03-14 | 2022-05-24 | Workshare Ltd. | Method and system for document retrieval with selective document comparison |
US10911492B2 (en) | 2013-07-25 | 2021-02-02 | Workshare Ltd. | System and method for securing documents prior to transmission |
US9948676B2 (en) | 2013-07-25 | 2018-04-17 | Workshare, Ltd. | System and method for securing documents prior to transmission |
US10902056B2 (en) | 2013-11-06 | 2021-01-26 | Samsung Electronics Co., Ltd. | Method and apparatus for processing image |
US20170206227A1 (en) * | 2013-11-06 | 2017-07-20 | Samsung Electronics Co., Ltd. | Method and apparatus for processing image |
US11182551B2 (en) | 2014-12-29 | 2021-11-23 | Workshare Ltd. | System and method for determining document version geneology |
US11763013B2 (en) | 2015-08-07 | 2023-09-19 | Workshare, Ltd. | Transaction document management system and method |
Also Published As
Publication number | Publication date |
---|---|
JP4348353B2 (ja) | 2009-10-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4348353B2 (ja) | パターン認識装置,パターン認識方法及びその方法を実現したプログラムを格納した記録媒体 | |
JP5183392B2 (ja) | 画像処理装置、画像処理方法およびプログラム | |
CN110648397B (zh) | 场景地图生成方法、装置、存储介质及电子设备 | |
JP5631086B2 (ja) | 情報処理装置及びその制御方法、プログラム | |
JP6597914B2 (ja) | 画像処理装置、画像処理方法、及びプログラム | |
CN110473227B (zh) | 目标跟踪方法、装置、设备及存储介质 | |
JP5210241B2 (ja) | 画像検索装置及びその制御方法並びにプログラム | |
KR20120023052A (ko) | 3 차원에 있어서의 형상의 일치를 판정하는 방법 및 장치 | |
KR20190124436A (ko) | 영상 기반 건물 검색 방법 및 장치 | |
CN112215964A (zh) | 基于ar的场景导览方法和设备 | |
CN111149101B (zh) | 一种目标图案查找方法及计算机可读存储介质 | |
JP2014102810A (ja) | 被写体認識装置、被写体認識方法および被写体認識プログラム | |
JP2011039974A (ja) | 画像検索方法およびシステム | |
WO2012133371A1 (ja) | 撮像位置および撮像方向推定装置、撮像装置、撮像位置および撮像方向推定方法ならびにプログラム | |
JP5192437B2 (ja) | 物体領域検出装置、物体領域検出方法および物体領域検出プログラム | |
CN113298871B (zh) | 地图生成方法、定位方法及其系统、计算机可读存储介质 | |
JP2006260311A (ja) | マッチング方法およびマッチング装置ならびにプログラム | |
JP2019091339A (ja) | 画像収集装置、プログラム、及び方法 | |
JP2006113832A (ja) | ステレオ画像処理装置およびプログラム | |
JP2018180646A (ja) | 物体候補領域推定装置、物体候補領域推定方法、及び物体候補領域推定プログラム | |
JP5216631B2 (ja) | 特徴量抽出装置 | |
CN114638963B (zh) | 内窥镜检查中对可疑组织进行识别跟踪的方法及装置 | |
JP6778625B2 (ja) | 画像検索システム、画像検索方法及び画像検索プログラム | |
CN115222789A (zh) | 实例深度估计模型的训练方法、装置及设备 | |
JP2018194366A (ja) | 位置推定装置、方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20090605 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090706 |
|
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: 20090714 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090717 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120724 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130724 Year of fee payment: 4 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |