JP4525526B2 - パターンマッチング方法及び装置 - Google Patents
パターンマッチング方法及び装置 Download PDFInfo
- Publication number
- JP4525526B2 JP4525526B2 JP2005246751A JP2005246751A JP4525526B2 JP 4525526 B2 JP4525526 B2 JP 4525526B2 JP 2005246751 A JP2005246751 A JP 2005246751A JP 2005246751 A JP2005246751 A JP 2005246751A JP 4525526 B2 JP4525526 B2 JP 4525526B2
- Authority
- JP
- Japan
- Prior art keywords
- graphic
- pattern matching
- score value
- image
- data
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Image Analysis (AREA)
Description
xr=px−x
yr=py−y
によって求めることができる。
2、72 対象物
3 TVカメラ
4 デジタル画像生成装置
5、75 記憶装置
6、76 画像処理装置
31 図形テンプレート
32 照合対象画像
51 濃淡画像
52 エッジ強度画像
53 エッジ方向画像
54 エッジ点画像
55 測定点データ
61、62 線データ
73 レーザ3次元センサ
74 3次元データ生成装置
111〜118 線分
l13〜116 折れ線
121〜125 図形
Claims (9)
- 認識対象物の形状を表す図形テンプレートを照合対象画像に照合して前記認識対象物を検出するパターンマッチング方法であって、
前記認識対象物が撮影された画像の明度の変化の大きさから、前記認識対象物が撮影された画像のエッジを抽出し、前記認識対象物が撮影された画像のエッジの形状を表す線図形データからなる前記図形テンプレートを生成する図形テンプレート生成ステップと、
前記照合対象画像の明度の変化の大きさから、前記照合対称図形のエッジを抽出し、前記照合対称図形のエッジの形状を表す線図形データを測定点の集合として表示した測定点データを生成する測定点データ生成ステップと、
前記図形テンプレートからの距離が遠くなるにつれてスコア値が低くなるようにスコア値を記録したポテンシャル空間データを生成するポテンシャル空間データ生成ステップと、
前記測定点データと前記ポテンシャル空間データとを照合し、前記ポテンシャル空間データ上、前記測定点の位置に対応するスコア値を、前記測定点におけるスコア値として決定するスコア値決定ステップと、
前記測定点におけるスコア値を加算して前記照合対象図形と前記図形テンプレートとの類似度を算出し、前記類似度に基づいて前記照合対象図形が前記認識対象物であるか否かを判定する判定ステップと
を含むことを特徴とするパターンマッチング方法。 - 前記テンプレート生成ステップでは、前記認識対象物が撮影された画像のエッジに欠落部があるときには、エッジの両端の線の方向を記録し、前記両端の線を、それぞれ前記両端の線の方向に延長して融合させることにより修復することを特徴とする請求項1に記載のパターンマッチング方法。
- 前記図形テンプレート生成ステップでは、前記認識対象物の画像を次数1次以上の方程式の集合で近似して図形テンプレートを生成することを特徴とする請求項1または2のいずれかに記載のパターンマッチング方法。
- 前記スコア値決定ステップでは、前記図形テンプレートを構成する線分の内、最も短い線分の半分の長さの間隔で、前記照合対象図形の前記測定点を残すように、前記測定点を除外してスコア値を求めることを特徴とする請求項1から請求項3のいずれか1項に記載のパターンマッチング方法。
- 前記スコア値決定ステップでは、前記照合対象図形の各頂点を測定点として選択し、この測定点に対してスコア値を求めることを特徴とする請求項1から請求項3のいずれか1項に記載のパターンマッチング方法。
- 前記ポテンシャル空間データはスコア値を表すサンプリング点群によって構成され、前記スコア値決定ステップでは前記サンプリング点群の中から前記測定点に近接するサンプリング点を複数選択し、これらのサンプリング点のスコア値に基づいて補間法により前記測定点のスコア値を求めることを特徴とする請求項1から請求項5のいずれか1項に記載のパターンマッチング方法。
- 前記スコア値決定ステップでは、前記照合対象図形に近似させたクラスタを生成し、このクラスタの特徴を表すブロブ情報に基づいて前記認識対象物ではない照合対象図形を検出してスコア値を求める対象から削除することを特徴とする請求項1から請求項6のいずれか1項に記載のパターンマッチング方法。
- 前記判定ステップでは、前記照合対象図形と前記図形テンプレートとの類似度を示す統計値である相互相関値を算出して前記照合対象図形が前記認識対象物であるか否かを判定することを特徴とする請求項1から請求項7のいずれか1項に記載のパターンマッチング方法。
- 認識対象物を撮影するカメラと、前記カメラが撮影する画像、認識対象物の形状を表す図形テンプレートを記憶する記憶装置とを備え、前記図形テンプレートを照合対象画像に照合して前記認識対象物を検出するパターンマッチング装置であって、
前記認識対象物が撮影された画像の明度の変化の大きさから、前記認識対象物が撮影された画像のエッジを抽出し、前記認識対象物が撮影された画像のエッジの形状を表す線図形データからなる前記図形テンプレートを生成する図形テンプレート生成手段と、
前記照合対象画像の明度の変化の大きさから、前記照合対称図形のエッジを抽出し、前記照合対称図形のエッジの形状を表す線図形データを測定点の集合として表示した測定点データを生成する測定点データ生成手段と、
前記図形テンプレートからの距離が遠くなるにつれてスコア値が低くなるようにスコア値を記録したポテンシャル空間データを生成するポテンシャル空間データ生成手段と、
前記測定点データと前記ポテンシャル空間データとを照合し、前記ポテンシャル空間データ上、前記測定点の位置に対応するスコア値を、前記測定点におけるスコア値として決定するスコア値決定手段と、
前記測定点におけるスコア値を加算して前記照合対象図形と前記図形テンプレートとの類似度を算出し、前記類似度に基づいて前記照合対象図形が前記認識対象物であるか否かを判定する判定手段と
を備えることを特徴とするパターンマッチング装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005246751A JP4525526B2 (ja) | 2005-08-26 | 2005-08-26 | パターンマッチング方法及び装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005246751A JP4525526B2 (ja) | 2005-08-26 | 2005-08-26 | パターンマッチング方法及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007058811A JP2007058811A (ja) | 2007-03-08 |
JP4525526B2 true JP4525526B2 (ja) | 2010-08-18 |
Family
ID=37922208
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005246751A Expired - Fee Related JP4525526B2 (ja) | 2005-08-26 | 2005-08-26 | パターンマッチング方法及び装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4525526B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5585826B2 (ja) * | 2010-06-15 | 2014-09-10 | 株式会社Ihi | 対象体認識方法と装置 |
GB2569803B (en) * | 2017-12-22 | 2021-11-24 | Novarum Dx Ltd | Analysis of a captured image to determine a test outcome |
JP2022069828A (ja) | 2020-10-26 | 2022-05-12 | セイコーエプソン株式会社 | 識別方法、画像表示方法、識別システム、画像表示システム、及びプログラム |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000076378A (ja) * | 1998-08-27 | 2000-03-14 | Victor Co Of Japan Ltd | 文字認識方法 |
JP2000207494A (ja) * | 1999-01-12 | 2000-07-28 | Nec Corp | 検証機能付きオンライン文字認識装置 |
JP2001109885A (ja) * | 1999-10-05 | 2001-04-20 | Sony Corp | 画像処理方法及び画像処理装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2909604B2 (ja) * | 1990-10-12 | 1999-06-23 | 株式会社山武 | ファジイパターン認識方法及び装置 |
JPH04313167A (ja) * | 1990-12-14 | 1992-11-05 | Nippon Telegr & Teleph Corp <Ntt> | 画像の特徴点の位置確認方式 |
JP2739011B2 (ja) * | 1992-06-05 | 1998-04-08 | 山武ハネウエル株式会社 | セキュリティシステム |
JP3148040B2 (ja) * | 1993-03-23 | 2001-03-19 | 株式会社東芝 | 教師信号作成装置および画像認識装置 |
-
2005
- 2005-08-26 JP JP2005246751A patent/JP4525526B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000076378A (ja) * | 1998-08-27 | 2000-03-14 | Victor Co Of Japan Ltd | 文字認識方法 |
JP2000207494A (ja) * | 1999-01-12 | 2000-07-28 | Nec Corp | 検証機能付きオンライン文字認識装置 |
JP2001109885A (ja) * | 1999-10-05 | 2001-04-20 | Sony Corp | 画像処理方法及び画像処理装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2007058811A (ja) | 2007-03-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4825253B2 (ja) | 可変形オブジェクト認識のためのシステムおよび方法 | |
Liang et al. | Geometric rectification of camera-captured document images | |
JP5251080B2 (ja) | 物体認識方法 | |
JP4985166B2 (ja) | 自己位置推定装置 | |
US7068821B2 (en) | Information processing method and apparatus | |
JP4877392B2 (ja) | 特徴属性計算装置、特徴量抽出装置とパターン照合装置と方法及びプログラム | |
JP4709668B2 (ja) | 3次元物体認識システム | |
JP6880618B2 (ja) | 画像処理プログラム、画像処理装置、及び画像処理方法 | |
Zhang et al. | Symbol recognition with kernel density matching | |
US20090074299A1 (en) | Increasing accuracy of discrete curve transform estimates for curve matching in four or more dimensions | |
JP4003465B2 (ja) | 特定パターン認識方法、特定パターン認識プログラム、特定パターン認識プログラム記録媒体および特定パターン認識装置 | |
CN113095187A (zh) | 一种基于图像特征匹配对齐的试卷批改方法 | |
JP4525526B2 (ja) | パターンマッチング方法及び装置 | |
JP4859061B2 (ja) | 画像の補正方法、補正プログラムおよび画像歪み補正装置 | |
JP6016242B2 (ja) | 視点推定装置及びその分類器学習方法 | |
Zhang et al. | 4-D spatiotemporal detection and modeling of free-bending pipelines in cluttered 3-D point cloud | |
Wang et al. | Similarity evaluation of 3D surface topography measurements | |
JP2006330872A (ja) | 指紋照合装置、方法およびプログラム | |
CN115018910A (zh) | 点云数据中目标的检测方法、装置和计算机可读存储介质 | |
JP2006330874A (ja) | 指紋照合装置、方法およびプログラム | |
Liu et al. | An improved local descriptor based object recognition in cluttered 3D point clouds | |
JP3183949B2 (ja) | パターン認識処理方法 | |
JP6946912B2 (ja) | 推定プログラム、推定装置、及び推定方法 | |
CN116434221B (zh) | 工件形状识别方法、装置、终端设备以及计算机存储介质 | |
CN103870846A (zh) | 一种图像表示方法及其在图像匹配、识别中的应用 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080513 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100201 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100216 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100416 |
|
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: 20100511 |
|
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: 20100524 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130611 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |