JP4537097B2 - パターン検出方法及び装置 - Google Patents
パターン検出方法及び装置 Download PDFInfo
- Publication number
- JP4537097B2 JP4537097B2 JP2004080982A JP2004080982A JP4537097B2 JP 4537097 B2 JP4537097 B2 JP 4537097B2 JP 2004080982 A JP2004080982 A JP 2004080982A JP 2004080982 A JP2004080982 A JP 2004080982A JP 4537097 B2 JP4537097 B2 JP 4537097B2
- Authority
- JP
- Japan
- Prior art keywords
- line segment
- information
- straight line
- segment information
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Image Analysis (AREA)
- Image Processing (AREA)
Description
特定画像パターンの検出対象となる画像を入力する入力工程と、
前記入力工程により入力された画像中の濃度変化に基づいて境界線を検出する境界線検出工程と、
前記境界線検出工程により検出された前記境界線の端点を検出し、該端点を結ぶ直線線分を生成する直線生成工程と、
前記直線生成工程により生成された前記直線線分の前記画像における位置、方向、長さを表わす直線線分情報を抽出する抽出工程と、
前記特定画像パターンを含む複数枚の画像を入力する第2の入力工程と、
前記複数枚の画像のそれぞれに含まれる直線線分情報を抽出する第2の抽出工程と、
前記複数枚の画像のそれぞれで抽出された前記直線線分情報のうち、互いに一致又は類似する直線線分情報を検出する第2の線分検出工程と、
前記特定画像パターンのモデルとして、前記第2の線分検出工程により検出された直線線分情報から構成され、該直線線分情報の位置、方向、及び長さについてそれぞれ所定の許容範囲を有する線分モデルを生成する生成工程と、
前記抽出工程により抽出された前記直線線分情報のうち、前記線分モデルの前記所定の許容範囲内にある直線線分情報を、前記線分モデルを構成する前記直線線分情報と一致又は類似する直線線分情報として検出する線分検出工程と、
前記線分検出工程により検出された前記直線線分情報をまとめて前記特定画像パターンの検出結果の情報として出力する出力工程と
を有することを特徴とする。
特定画像パターンの検出対象となる画像を入力する入力手段と、
前記入力手段により入力された画像中の濃度変化に基づいて境界線を検出する境界線検出手段と、
前記境界線検出手段により検出された前記境界線の端点を検出し、該端点を結ぶ直線線分を生成する直線生成手段と、
前記直線生成手段により生成された前記直線線分の前記画像における位置、方向、長さを表わす直線線分情報を抽出する抽出手段と、
前記特定画像パターンを含む複数枚の画像を入力する第2の入力手段と、
前記複数枚の画像のそれぞれに含まれる直線線分情報を抽出する第2の抽出手段と、
前記複数枚の画像のそれぞれで抽出された前記直線線分情報のうち、互いに一致又は類似する直線線分情報を検出する第2の線分検出手段と、
前記特定画像パターンのモデルとして、前記第2の線分検出手段により検出された直線線分情報から構成され、該直線線分情報の位置、方向、及び長さについてそれぞれ所定の許容範囲を有する線分モデルを生成する生成手段と、
前記抽出手段により抽出された前記直線線分情報のうち、前記線分モデルの前記所定の許容範囲内にある直線線分情報を、前記線分モデルを構成する前記直線線分情報と一致又は類似する直線線分情報として検出する線分検出手段と、
前記線分検出手段により検出された前記直線線分情報をまとめて前記特定画像パターンの検出結果の情報として出力する出力手段と
を備えることを特徴とする。
本発明の第1の実施形態として、二次元画像から特定画像パターンとして顔画像パターンを検出する方法について説明する。
次に、第2の実施形態では、二次元画像から特定画像パターンとして顔画像パターンを検出する上記第1の実施形態の変形例について説明する。
第3の実施形態では、上記第1及び第2の実施形態の変形例として、二次元画像から特定画像パターンとして顔画像パターンを検出する方法について示す。
12 線分情報抽出部
13 線分モデルデータ生成部
14 特定画像パターン検出部
15 検出結果出力部
121 エッジ検出部
122 二値化処理部
123 細線化処理部
124 端点検出部
125 トレース処理部
126 情報抽出部
141 基準線分選択部
142 探索範囲設定部
143 対応線分探索部
144 類似度算出部
145 検出結果決定部
Claims (18)
- 特定画像パターンの検出対象となる画像を入力する入力工程と、
前記入力工程により入力された画像中の濃度変化に基づいて境界線を検出する境界線検出工程と、
前記境界線検出工程により検出された前記境界線の端点を検出し、該端点を結ぶ直線線分を生成する直線生成工程と、
前記直線生成工程により生成された前記直線線分の前記画像における位置、方向、長さを表わす直線線分情報を抽出する抽出工程と、
前記特定画像パターンを含む複数枚の画像を入力する第2の入力工程と、
前記複数枚の画像のそれぞれに含まれる直線線分情報を抽出する第2の抽出工程と、
前記複数枚の画像のそれぞれで抽出された前記直線線分情報のうち、互いに一致又は類似する直線線分情報を検出する第2の線分検出工程と、
前記特定画像パターンのモデルとして、前記第2の線分検出工程により検出された直線線分情報から構成され、該直線線分情報の位置、方向、及び長さについてそれぞれ所定の許容範囲を有する線分モデルを生成する生成工程と、
前記抽出工程により抽出された前記直線線分情報のうち、前記線分モデルの前記所定の許容範囲内にある直線線分情報を、前記線分モデルを構成する前記直線線分情報と一致又は類似する直線線分情報として検出する線分検出工程と、
前記線分検出工程により検出された前記直線線分情報をまとめて前記特定画像パターンの検出結果の情報として出力する出力工程と
を有することを特徴とするパターン検出方法。 - 前記線分検出工程が、
前記線分モデルに基づく所定の領域モデルを生成する領域モデル生成工程と、
前記画像の所定領域に関する領域情報を抽出する領域情報抽出工程と、
前記抽出工程により抽出された前記直線線分情報を前記領域情報と前記所定の領域モデルとを用いて限定する限定工程と
を有することを特徴とする請求項1に記載のパターン検出方法。 - 複数の前記線分モデル、若しくは前記線分モデルと前記線分モデルとを組み合わせて組モデルを生成する組モデル生成工程と、
前記線分検出工程により検出された複数の前記直線線分情報、若しくは前記直線線分情報と前記直線線分情報とを組み合わせて組情報を生成する組情報生成工程と、
前記組情報と前記組モデルとに基づいて、前記線分検出工程により検出された前記直線線分情報をさらに限定する第2の限定工程とをさらに有し、
前記限定工程は、前記第2の限定工程により限定された前記直線線分情報のうち前記領域情報と前記所定の領域モデルとを用いて前記直線線分情報を限定する
ことを特徴とする請求項2に記載のパターン検出方法。 - 前記所定領域は、前記抽出工程により抽出された前記直線線分情報に基づいて決定される前記画像中の領域である
ことを特徴とする請求項2又は3に記載のパターン検出方法。 - 前記所定領域に関する領域情報は、前記領域の平均輝度値、輝度分散値、最大画素値又は最小画素値の少なくともいずれか1つである
ことを特徴とする請求項4に記載のパターン検出方法。 - 前記入力工程は、所定解像度に変換された前記画像を入力し、
前記限定工程により限定された前記直線線分情報に基づく前記パターン情報を前記所定解像度に基づいて変換する変換工程をさらに有する
ことを特徴とする請求項2から5までのいずれか1項に記載のパターン検出方法。 - 前記線分検出工程は、前記直線線分情報が存在しない位置、方向、又は長さについての抑制範囲に関する情報に基づいて、前記直線線分情報の検出を制限する
ことを特徴とする請求項1から6までのいずれか1項に記載のパターン検出方法。 - 前記第2の限定工程は、前記直線線分情報が存在しない抑制範囲に関する情報に基づいて、前記直線線分情報をさらに限定する
ことを特徴とする請求項3に記載のパターン検出方法。 - 前記境界線検出工程が、
前記画像中に含まれるエッジのエッジ値を算出するエッジ値算出工程と、
前記エッジ値の大きさが所定の閾値以上であって、所定方向内で所定数以上連結しているエッジを検出する連結検出工程と、
検出された前記エッジを細線化する細線化工程と
を有することを特徴とする請求項1に記載のパターン検出方法。 - 前記エッジ値算出工程は、微分フィルタを用いて前記画像に含まれる前記エッジのエッジ値を算出することを特徴とする請求項9に記載のパターン検出方法。
- 前記境界線検出工程が、前記画像における濃度変化方向の分別を行って前記境界線を検出することを特徴とする請求項1に記載のパターン検出方法。
- 前記入力工程が、複数の解像度で変換された複数枚の画像を入力し、
各解像度の画像に対して前記出力工程により出力された前記パターン情報を一のパターン情報に統合する統合工程をさらに有する
ことを特徴とする請求項1から11のいずれか1項に記載のパターン検出方法。 - 前記統合工程が、互いに異なる解像度別の処理チャネルを用いて、それぞれのチャネルにおいて出力された前記パターン情報を一のパターン情報に統合する
ことを特徴とする請求項12に記載のパターン検出方法。 - 前記画像が顔画像である
ことを特徴とする請求項2に記載のパターン検出方法。 - 前記領域情報が、前記抽出工程により抽出された前記直線線分情報の前記画像中の位置に基づく所定領域の平均輝度値、輝度分散値、最大画素値又は最小画素値の少なくとも1つを含む
ことを特徴とする請求項2に記載のパターン検出方法。 - 特定画像パターンの検出対象となる画像を入力する入力手段と、
前記入力手段により入力された画像中の濃度変化に基づいて境界線を検出する境界線検出手段と、
前記境界線検出手段により検出された前記境界線の端点を検出し、該端点を結ぶ直線線分を生成する直線生成手段と、
前記直線生成手段により生成された前記直線線分の前記画像における位置、方向、長さを表わす直線線分情報を抽出する抽出手段と、
前記特定画像パターンを含む複数枚の画像を入力する第2の入力手段と、
前記複数枚の画像のそれぞれに含まれる直線線分情報を抽出する第2の抽出手段と、
前記複数枚の画像のそれぞれで抽出された前記直線線分情報のうち、互いに一致又は類似する直線線分情報を検出する第2の線分検出手段と、
前記特定画像パターンのモデルとして、前記第2の線分検出手段により検出された直線線分情報から構成され、該直線線分情報の位置、方向、及び長さについてそれぞれ所定の許容範囲を有する線分モデルを生成する生成手段と、
前記抽出手段により抽出された前記直線線分情報のうち、前記線分モデルの前記所定の許容範囲内にある直線線分情報を、前記線分モデルを構成する前記直線線分情報と一致又は類似する直線線分情報として検出する線分検出手段と、
前記線分検出手段により検出された前記直線線分情報をまとめて前記特定画像パターンの検出結果の情報として出力する出力手段と
を備えることを特徴とするパターン検出装置。 - コンピュータを、
入力された特定画像パターンの検出対象となる画像中の濃度変化に基づいて境界線を検出する境界線検出手段、
前記境界線検出手段により検出された前記境界線の端点を検出し、該端点を結ぶ直線線分を生成する直線生成手段、
前記直線生成手段により生成された前記直線線分の前記画像における位置、方向、長さを表わす直線線分情報を抽出する抽出手段、
前記特定画像パターンを含む複数枚の画像を入力する第2の入力手段、
前記複数枚の画像のそれぞれに含まれる直線線分情報を抽出する第2の抽出手段、
前記複数枚の画像のそれぞれで抽出された前記直線線分情報のうち、互いに一致又は類似する直線線分情報を検出する第2の線分検出手段、
前記特定画像パターンのモデルとして、前記第2の線分検出手段により検出された直線線分情報から構成され、該直線線分情報の位置、方向、及び長さについてそれぞれ所定の許容範囲を有する線分モデルを生成する生成手段、
前記抽出手段により抽出された前記直線線分情報のうち、前記線分モデルの前記所定の許容範囲内にある直線線分情報を、前記線分モデルを構成する前記直線線分情報と一致又は類似する直線線分情報として検出する線分検出手段、
前記線分検出手段により検出された前記直線線分情報をまとめて前記特定画像パターンの検出結果の情報として出力する出力手段
として機能させるためのプログラム。 - 請求項17に記載のプログラムを格納したことを特徴とするコンピュータ読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004080982A JP4537097B2 (ja) | 2004-03-19 | 2004-03-19 | パターン検出方法及び装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004080982A JP4537097B2 (ja) | 2004-03-19 | 2004-03-19 | パターン検出方法及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005267406A JP2005267406A (ja) | 2005-09-29 |
JP4537097B2 true JP4537097B2 (ja) | 2010-09-01 |
Family
ID=35091875
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004080982A Expired - Fee Related JP4537097B2 (ja) | 2004-03-19 | 2004-03-19 | パターン検出方法及び装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4537097B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4835487B2 (ja) * | 2007-03-27 | 2011-12-14 | 富士通株式会社 | 入力画像から検索対象図形を検出する方法、プログラム、および装置 |
JP4961582B2 (ja) * | 2008-04-07 | 2012-06-27 | 富士フイルム株式会社 | 画像処理システム、画像処理方法、およびプログラム |
JP5424819B2 (ja) | 2009-11-04 | 2014-02-26 | キヤノン株式会社 | 画像処理装置、画像処理方法 |
EP3329424B1 (en) | 2015-07-29 | 2023-07-12 | Nokia Technologies Oy | Object detection with neural network |
JP6462787B2 (ja) * | 2016-10-22 | 2019-01-30 | 俊之 坂本 | 画像処理装置及びプログラム |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0773317A (ja) * | 1993-09-07 | 1995-03-17 | Olympus Optical Co Ltd | 画像認識装置 |
JP3078166B2 (ja) * | 1994-02-02 | 2000-08-21 | キヤノン株式会社 | 物体認識方法 |
JP3582326B2 (ja) * | 1997-09-30 | 2004-10-27 | 日産自動車株式会社 | 眼位置検出装置 |
-
2004
- 2004-03-19 JP JP2004080982A patent/JP4537097B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005267406A (ja) | 2005-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7995805B2 (en) | Image matching apparatus, image matching method, computer program and computer-readable storage medium | |
US8594431B2 (en) | Adaptive partial character recognition | |
Azmi et al. | Biometric signature verification system based on freeman chain code and k-nearest neighbor | |
US9042606B2 (en) | Hand-based biometric analysis | |
US20050185841A1 (en) | Automatic document reading system for technical drawings | |
MX2007010180A (es) | Importacion inteligente de informacion de la interfaz de usuario de aplicacion del exterior utilizando inteligencia artificial. | |
JP4100885B2 (ja) | 帳票認識装置、方法、プログラムおよび記憶媒体 | |
Jung et al. | Noisy and incomplete fingerprint classification using local ridge distribution models | |
Krishneswari et al. | A review on palm print verification system | |
JP5879188B2 (ja) | 顔表情解析装置および顔表情解析プログラム | |
JP2016103759A (ja) | 画像処理装置、画像処理方法、及びプログラム | |
Wang et al. | Fingerprint pore extraction using U-Net based fully convolutional network | |
Mayer et al. | Adjusted pixel features for robust facial component classification | |
JP2006127446A (ja) | 画像処理装置、画像処理方法、プログラムおよび記録媒体 | |
JP2012226607A (ja) | 特徴選択方法及び装置、パターン識別方法及び装置 | |
JP4537097B2 (ja) | パターン検出方法及び装置 | |
Alghamdi et al. | Automated person identification framework based on fingernails and dorsal knuckle patterns | |
Szymkowski et al. | A novel approach to fingerprint identification using method of sectorization | |
JP5625196B2 (ja) | 特徴点検出装置、特徴点検出方法、特徴点検出プログラム及び記録媒体 | |
Elsayed et al. | Hybrid method based on multi-feature descriptor for static sign language recognition | |
JP4449483B2 (ja) | 画像解析装置、および画像解析方法、並びにコンピュータ・プログラム | |
Amrutha et al. | Bharatanatyam hand gesture recognition using normalized chain codes and oriented distances | |
JP2009259190A (ja) | 文字認識プログラムおよび文字認識装置 | |
Nyaga et al. | A Review of Sign Language Hand Gesture Recognition Algorithms | |
JP2004094644A (ja) | 画像処理装置、画像処理方法、記憶媒体及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070319 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091016 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091215 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100129 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100430 |
|
A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20100520 |
|
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: 20100611 |
|
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: 20100617 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130625 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 |