JP2008102814A - オブジェクト検出方法 - Google Patents
オブジェクト検出方法 Download PDFInfo
- Publication number
- JP2008102814A JP2008102814A JP2006286018A JP2006286018A JP2008102814A JP 2008102814 A JP2008102814 A JP 2008102814A JP 2006286018 A JP2006286018 A JP 2006286018A JP 2006286018 A JP2006286018 A JP 2006286018A JP 2008102814 A JP2008102814 A JP 2008102814A
- Authority
- JP
- Japan
- Prior art keywords
- detection method
- discriminator
- search
- object detection
- primary
- 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
- 238000001514 detection method Methods 0.000 title claims abstract description 121
- 238000000034 method Methods 0.000 claims description 51
- 230000008569 process Effects 0.000 claims description 42
- 238000004364 calculation method Methods 0.000 claims description 6
- 230000002093 peripheral effect Effects 0.000 claims description 3
- 238000012887 quadratic function Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 12
- 230000008859 change Effects 0.000 description 7
- 230000006870 function Effects 0.000 description 2
- 238000007781 pre-processing Methods 0.000 description 2
- 206010027146 Melanoderma Diseases 0.000 description 1
- 206010000210 abortion Diseases 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003909 pattern recognition Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
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/16—Human faces, e.g. facial parts, sketches or expressions
- G06V40/161—Detection; Localisation; Normalisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
- G06F18/214—Generating training patterns; Bootstrap methods, e.g. bagging or boosting
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/243—Classification techniques relating to the number of classes
- G06F18/24323—Tree-organised classifiers
-
- 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/764—Arrangements for image or video recognition or understanding using pattern recognition or machine learning using classification, e.g. of video objects
-
- 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/77—Processing image or video features in feature spaces; using data integration or data reduction, e.g. principal component analysis [PCA] or independent component analysis [ICA] or self-organising maps [SOM]; Blind source separation
- G06V10/774—Generating sets of training patterns; Bootstrap methods, e.g. bagging or boosting
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Evolutionary Computation (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Artificial Intelligence (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Data Mining & Analysis (AREA)
- Multimedia (AREA)
- Software Systems (AREA)
- Computing Systems (AREA)
- Databases & Information Systems (AREA)
- Medical Informatics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- General Engineering & Computer Science (AREA)
- Oral & Maxillofacial Surgery (AREA)
- Human Computer Interaction (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Abstract
【解決手段】オブジェクト検出方法において、演算回数が少なく単純な1次判別器161を用いて、一定間隔毎にオブジェクトが存在するか判別する1次探索ステップ110と、1次探索の結果の空間的な関係性から、オブジェクトが実際に存在する範囲を推定する範囲推定ステップ120と、1次探索で用いたオブジェクト判別器より詳細な判別が可能な2次判別器162を用いて、オブジェクト判別処理を行う2次探索ステップ130と、オブジェクト判別の結果に基づいて、あるオブジェクト存在範囲内で類似度が最も大きくなる位置をオブジェクト存在位置と推定するオブジェクト位置推定ステップ140と、最終的なオブジェクトの位置を判別する最終探索ステップ150を有する。
【選択図】図1
Description
P.Viola,M.Jones,"Rapid Object Detection using a Boosted Cascade of Simple Features,"Proceedings IEEE Conf.on Computer Vision and Pattern Recognition,2001
図1により、本発明の実施の形態1に係るオブジェクト検出方法の動作について説明する。図1は本発明の実施の形態1に係るオブジェクト検出方法の動作を示すフローチャートである。
図8により、本発明の実施の形態2に係るオブジェクト検出方法の動作について説明する。図8は本発明の実施の形態2に係るオブジェクト検出方法の動作を示すフローチャートである。
図13により、本発明の実施の形態3に係るオブジェクト検出方法の動作について説明する。図13は本発明の実施の形態3に係るオブジェクト検出方法の動作を示すフローチャートである。
図14により、本発明の実施の形態4に係るオブジェクト検出方法を用いたオブジェクト検出装置の構成について説明する。図14は本発明の実施の形態4に係るオブジェクト検出方法を用いたオブジェクト検出装置の構成を示す構成図である。
Claims (10)
- 第1の演算数で指定画像枠内のオブジェクトの有無を判別する1次判別器を用いて入力画像上の特定間隔位置にオブジェクト判別処理を行う1次探索ステップと、
前記1次探索ステップの結果に基づいて、前記オブジェクトが存在する範囲を推定する範囲推定ステップと、
前記範囲推定ステップで得られた1または複数のオブジェクト存在範囲のそれぞれに対して、前記1次判別器より多い第2の演算数でオブジェクトの有無を判別する2次判別器を用いてオブジェクト判別処理を行いオブジェクトとの類似度を求める2次探索ステップと、
前記2次探索ステップで得られた前記類似度を用いてオブジェクトが存在する位置を推定する位置推定ステップと、
前記位置推定ステップで推定された位置に対して、前記2次判別器と同数または前記2次判別器より多い第3の演算数でオブジェクトの有無を判別する最終判別器を用いてオブジェクト判別処理を行い実際にオブジェクトが存在するかどうか判定する最終探索ステップとを有することを特徴とするオブジェクト検出方法。 - 請求項1記載のオブジェクト検出方法において、
前記1次探索ステップは、
前記特定間隔位置を前記1次判別器で検出するオブジェクトの大きさの3分の1とすることを特徴とするオブジェクト検出方法。 - 請求項1記載のオブジェクト検出方法において、
前記範囲推定ステップは、
前記1次探索ステップをクリアした前記入力画像上のある位置の、隣り合う周辺位置でも前記1次探索ステップをクリアしているとき、この入力画像上の位置周辺をオブジェクトが存在する範囲であると推定することを特徴とするオブジェクト検出方法。 - 請求項1記載のオブジェクト検出方法において、
前記2次探索ステップで出力するオブジェクトとの類似度は、
複数のステージからなる前記2次判別器を用いて前記オブジェクト判別処理を行った際にクリアしたステージ数であることを特徴とするオブジェクト検出方法。 - 請求項1記載のオブジェクト検出方法において、
前記位置推定ステップは、
前記2次探索ステップの結果、得られた各位置でのオブジェクトとの類似度を2次関数近似し、前記オブジェクトとの類似度が最大となる前記入力画像中の位置を算出し、オブジェクトが存在する位置と推定することを特徴とするオブジェクト検出方法。 - 請求項1記載のオブジェクト検出方法において、
別サイズのオブジェクト検出を行うかを判定する検出終了判定ステップと、
前記検出終了判定ステップの判定結果に基づいて、前記1次判別器、前記2次判別器、前記最終判別器の検出サイズを変更するサイズ変更ステップと、
前サイズのオブジェクト検出の結果に基づいて、現サイズのオブジェクト検出を行う入力画像上の範囲を限定する探索範囲限定ステップとを有することを特徴とするオブジェクト検出方法。 - 請求項1記載のオブジェクト検出方法において、
別サイズのオブジェクト検出を行うかを判定する検出終了判定ステップと、
前記検出終了判定ステップの判定結果に基づいて、前記入力画像のサイズを変更するサイズ変更ステップと、
前サイズのオブジェクト検出の結果に基づいて、現サイズのオブジェクト検出を行う入力画像上の範囲を限定する探索範囲限定ステップとを有することを特徴とするオブジェクト検出方法。 - 請求項6または7記載のオブジェクト検出方法において、
前記探索範囲限定ステップは、
前サイズのオブジェクト検出の際に1次探索ステップをクリアしなかった位置の周辺領域に関しては、現サイズではオブジェクト検出を行わないことを特徴とするオブジェクト検出方法。 - 請求項1記載のオブジェクト検出方法において、
前記1次探索ステップおよび前記範囲推定ステップは、
複数方向を向いているオブジェクトを検出するオブジェクト判別器を前記1次判別器として用いてオブジェクト判別処理を行い、
前記2次探索ステップ、前記位置推定ステップ、および前記最終探索ステップは、
ある一定方向範囲を向いているオブジェクトのみを検出する複数の一定方向オブジェクト判別器を前記2次判別器および前記最終判別器として用いてオブジェクト判別処理を行うことを特徴とするオブジェクト検出方法。 - 請求項1〜9のいずれか1項に記載のオブジェクト検出方法において、
検出する前記オブジェクトは顔であることを特徴とするオブジェクト検出方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006286018A JP4724638B2 (ja) | 2006-10-20 | 2006-10-20 | オブジェクト検出方法 |
US11/739,759 US7835543B2 (en) | 2006-10-20 | 2007-04-25 | Object detection method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006286018A JP4724638B2 (ja) | 2006-10-20 | 2006-10-20 | オブジェクト検出方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008102814A true JP2008102814A (ja) | 2008-05-01 |
JP4724638B2 JP4724638B2 (ja) | 2011-07-13 |
Family
ID=39317968
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006286018A Active JP4724638B2 (ja) | 2006-10-20 | 2006-10-20 | オブジェクト検出方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7835543B2 (ja) |
JP (1) | JP4724638B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009289078A (ja) * | 2008-05-29 | 2009-12-10 | Dainippon Printing Co Ltd | 目標物検出システム |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8544040B2 (en) * | 2006-12-29 | 2013-09-24 | Google Inc. | System and method for displaying multimedia events scheduling information |
US8291454B2 (en) * | 2006-12-29 | 2012-10-16 | Google Inc. | System and method for downloading multimedia events scheduling information for display |
US8205230B2 (en) | 2006-12-29 | 2012-06-19 | Google Inc. | System and method for displaying and searching multimedia events scheduling information |
US8799952B2 (en) | 2007-04-24 | 2014-08-05 | Google Inc. | Virtual channels |
US8972875B2 (en) | 2007-04-24 | 2015-03-03 | Google Inc. | Relevance bar for content listings |
US9084025B1 (en) | 2007-08-06 | 2015-07-14 | Google Inc. | System and method for displaying both multimedia events search results and internet search results |
US8280901B2 (en) * | 2008-01-03 | 2012-10-02 | Masterfile Corporation | Method and system for displaying search results |
GB0808586D0 (en) * | 2008-05-12 | 2008-06-18 | Qinetiq Ltd | Method and apparatus for vehicle classification |
GB2529888B (en) * | 2014-09-05 | 2020-09-23 | Apical Ltd | A method of image analysis |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05303643A (ja) * | 1992-03-18 | 1993-11-16 | Sanyo Electric Co Ltd | パターンマッチング方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02159682A (ja) | 1988-12-13 | 1990-06-19 | Yaskawa Electric Mfg Co Ltd | テンプレートマッチング方式 |
JP3885999B2 (ja) * | 2001-12-28 | 2007-02-28 | 本田技研工業株式会社 | 物体検出装置 |
JP3979894B2 (ja) * | 2002-07-22 | 2007-09-19 | 本田技研工業株式会社 | 物体検出装置及び方法 |
JP4206723B2 (ja) * | 2002-10-11 | 2009-01-14 | オムロン株式会社 | 画像処理方法および画像処理装置 |
JP2005078528A (ja) * | 2003-09-02 | 2005-03-24 | Honda Motor Co Ltd | 物体検出装置及び方法 |
US20080226126A1 (en) * | 2005-01-31 | 2008-09-18 | Yoshinori Ohno | Object-Tracking Apparatus, Microscope System, and Object-Tracking Program |
-
2006
- 2006-10-20 JP JP2006286018A patent/JP4724638B2/ja active Active
-
2007
- 2007-04-25 US US11/739,759 patent/US7835543B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05303643A (ja) * | 1992-03-18 | 1993-11-16 | Sanyo Electric Co Ltd | パターンマッチング方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009289078A (ja) * | 2008-05-29 | 2009-12-10 | Dainippon Printing Co Ltd | 目標物検出システム |
Also Published As
Publication number | Publication date |
---|---|
JP4724638B2 (ja) | 2011-07-13 |
US20080095398A1 (en) | 2008-04-24 |
US7835543B2 (en) | 2010-11-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4724638B2 (ja) | オブジェクト検出方法 | |
JP4356371B2 (ja) | 情報処理装置 | |
US8363983B2 (en) | Real-time face detection apparatus | |
US20060029276A1 (en) | Object image detecting apparatus, face image detecting program and face image detecting method | |
US8649608B2 (en) | Feature value extracting device, object identification device, and feature value extracting method | |
JP5517504B2 (ja) | 画像処理装置、画像処理方法、およびプログラム | |
US9911204B2 (en) | Image processing method, image processing apparatus, and recording medium | |
JP5936561B2 (ja) | 画像における外観及びコンテキストに基づく物体分類 | |
JP2007047975A (ja) | デジタル画像の複数対象物検出方法および装置並びにプログラム | |
JP2010165052A (ja) | 画像処理装置及び画像処理方法 | |
JP6255944B2 (ja) | 画像解析装置、画像解析方法及び画像解析プログラム | |
EP3376468B1 (en) | Object detection device and object detection method | |
US7403636B2 (en) | Method and apparatus for processing an image | |
US8891879B2 (en) | Image processing apparatus, image processing method, and program | |
JP2007025902A (ja) | 画像処理装置、画像処理方法 | |
JP5335554B2 (ja) | 画像処理装置及び画像処理方法 | |
JP2014010633A (ja) | 画像認識装置、画像認識方法、及び画像認識プログラム | |
CN112926463A (zh) | 一种目标检测方法和装置 | |
JP2013164643A (ja) | 画像認識装置、画像認識方法および画像認識プログラム | |
Zaharin et al. | Comparison of human detection using background subtraction and frame difference | |
Shao et al. | Grouped outlier removal for robust ellipse fitting | |
JP4449483B2 (ja) | 画像解析装置、および画像解析方法、並びにコンピュータ・プログラム | |
JP2010113466A (ja) | 対象追跡装置、対象追跡プログラム及び方法 | |
CN113033593A (zh) | 基于深度学习的文本检测训练方法及装置 | |
Najgebauer et al. | Representation of edge detection results based on graph theory |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090205 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101216 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101221 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110221 |
|
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: 20110315 |
|
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: 20110411 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140415 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4724638 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |