JP2008065544A - 識別器及びその方法 - Google Patents
識別器及びその方法 Download PDFInfo
- Publication number
- JP2008065544A JP2008065544A JP2006241804A JP2006241804A JP2008065544A JP 2008065544 A JP2008065544 A JP 2008065544A JP 2006241804 A JP2006241804 A JP 2006241804A JP 2006241804 A JP2006241804 A JP 2006241804A JP 2008065544 A JP2008065544 A JP 2008065544A
- Authority
- JP
- Japan
- Prior art keywords
- vector
- identification
- dimension
- nonlinear
- learning
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/245—Classification techniques relating to the decision surface
- G06F18/2453—Classification techniques relating to the decision surface non-linear, e.g. polynomial classifier
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Nonlinear Science (AREA)
- Mathematical Physics (AREA)
- Image Analysis (AREA)
Abstract
【解決手段】非線形識別器10は、訓練サンプルと特徴ベクトルの入力部12、前処理部14、Boostingによる非線形写像の学習部16、非線形写像の統合部18、識別部20とから構成され、学習部16での訓練ベクトルの各次元の要素の非線形写像をテーブルを作成し、識別部20は、テーブルに記憶した統合された非線形写像を用いて識別用特徴ベクトルの識別を行う。
【選択図】 図1
Description
L.Chen, H.Liao, M.Ko, J.Lin, and G.Yu, "A new LDA-based face recognition system which can solve the small sample size problem," Pattern Recognition, vol. 33, no. 10, pp. 1713--1726, 2000 Christopher J.C. Burges, "A Tutorial on Support Vector Machines for Pattern Recognition", Data Mining and Knowledge Discovery, vol.2, no.2, pp.121--167, 1998 Y.Freund and R.E.Schapire,"A decision-theoretic generalization of on-line learning and an application to boosting,"Journal of Computer and System Sciences,55(1),1997 R.Schapire and Y.Singer,"Improved Boosting Algorithms using confidence-rated predictions,"Machine Learning, vol.37, no.3, 1999 A Torralba,K Murphy and W Freeman,"Sharing Features:efficient boosting procedures for multiclass object detection,"In Proc.IEEE Conference on Computer Vision and Pattern Recognition,2004
まず、非線形識別器10における学習方法について図1に基づいて説明する。
前処理部14では、前処理を行うときと、前処理を行わないときの2種類があるので、分けて説明する。
まず、前処理部14で前処理を行う場合について説明する。
一方、前処理として何も処理を行わない、つまり前処理を行わないことも可能である。この場合は、
x〜=x
となる。
以上のように前処理としては、統計的方法を用いる場合と処理を行わない場合の2通りがある。
非線形写像学習部10は、訓練サンプルにBoostingの学習方法を適用することで、各ベクトル要素の非線形写像を学習する。
次に上記のように学習されたデータに基づいて、識別部20が識別する方法について説明する。この識別部20の処理を模式的に表したものが図7である。
識別したい識別ベクトルx〈i〉が入力部12に入力される。入力部12の訓練ベクトルxと同様に識別ベクトルx〈i〉はd次元である。
前処理部14は、上記学習方法における前処理と同一の処理を行ってx〜〈i〉を求める。
x〜〈i〉と、統合部18により得られた式(8)の判定スコアーHの関数を用いた識別計算を行うことで識別結果を得る。すなわち、識別部20では、統合部20で求められた、重みaとバイアスbが決まった判定スコアHの関数である式(8)に識別ベクトルを代入して、識別ベクトルx〈i〉の判定スコアHの値を求める。そして、この判定スコアーHの値を用いて、識別結果を得る。
本発明は上記実施形態に限らず、その主旨を逸脱しない限り種々に変更することができる。
12 入力部
14 前処理部
16 学習部
18 統合部
20 識別部
Claims (9)
- 訓練用の特徴ベクトルである複数の訓練ベクトルを入力する学習データ入力部と、
Boostingの学習手法を用いて、前記複数の訓練ベクトルの共通な次元の要素の値に基づいて、前記複数の訓練ベクトルの識別を行う複数の弱識別器を求める弱識別器生成部と、
前記複数の弱識別器を前記共通な次元毎に合成して、前記複数の訓練ベクトルの前記各次元の要素の非線形写像を求める学習部と、
識別用の特徴ベクトルである識別ベクトルを入力する識別ベクトル入力部と、
前記識別ベクトルの各次元の要素の値を、前記識別ベクトルの各次元の要素に対応する次元の要素の前記非線形写像を用いて変換することにより、非線形ベクトルを求める非線形変換部と、
前記非線形ベクトルの各次元の要素の和を判定スコアーとして求め、前記判定スコアーを用いて前記識別ベクトルの識別を行う識別部と、
を備える識別装置。 - 前記判定スコアーを求めるための重み係数を、前記訓練ベクトルを用いて学習する重み学習部を有し、
前記識別部は、前記判定スコアーとして、前記非線形ベクトルの各次元の要素の前記重み係数に従った重み付き和を求める請求項1記載の識別装置。 - 前記非線形写像は記憶部に記憶され、
前記学習部は、新たな学習によって新たな弱識別器が求められたときに、前回までの学習によって求められた非線形写像に前記新たな弱識別器を重ね、前記記憶部に記憶された非線形写像を更新する請求項1記載の識別器。 - 前記訓練ベクトルに対して統計的処理を行ってから前記学習を行う請求項1記載の識別器。
- 前記判定スコアーは、前記各次元の非線形写像を重み1で加算して求める請求項1記載の識別器。
- 前記重み学習部は、前記判定スコアーの重み係数を、前記各次元の非線形写像の重みを統計的に学習することで求める請求項1記載の識別器。
- 前記識別部は、前記記憶部に記憶された前記非線形写像を呼び出し、前記識別ベクトルの識別を行う請求項2記載の識別器。
- 訓練用の特徴ベクトルである複数の訓練ベクトルを入力し、
Boostingの学習手法を用いて、前記複数の訓練ベクトルの共通な次元の要素の値に基づいて、前記複数の訓練ベクトルの識別を行う複数の弱識別器を求め、
前記複数の弱識別器を前記共通な次元毎に合成して、前記複数の訓練ベクトルの前記各次元の要素の非線形写像を求め、
識別用の特徴ベクトルである識別ベクトルを入力し、
前記識別ベクトルの各次元の要素の値を、前記識別ベクトルの各次元の要素に対応する次元の要素の前記非線形写像を用いて変換することにより、非線形ベクトルを求め、
前記非線形ベクトルの各次元の要素の和を判定スコアーとして求め、前記判定スコアーを用いて前記識別ベクトルの識別を行う識別方法。 - 訓練用の特徴ベクトルである複数の訓練ベクトルを入力する学習データ入力機能と、
Boostingの学習手法を用いて、前記複数の訓練ベクトルの共通な次元の要素の値に基づいて、前記複数の訓練ベクトルの識別を行う複数の弱識別器を求める弱識別器生成機能と、
前記複数の弱識別器を前記共通な次元毎に合成して、前記複数の訓練ベクトルの前記各次元の要素の非線形写像を求める学習機能と、
識別用の特徴ベクトルである識別ベクトルを入力する識別ベクトル入力機能と、
前記識別ベクトルの各次元の要素の値を、前記識別ベクトルの各次元の要素に対応する次元の要素の前記非線形写像を用いて変換することにより、非線形ベクトルを求める非線形変換機能と、
前記非線形ベクトルの各次元の要素の和を判定スコアーとして求め、前記判定スコアーを用いて前記識別ベクトルの識別を行う識別機能と、
をコンピュータによって実現する識別プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006241804A JP4221430B2 (ja) | 2006-09-06 | 2006-09-06 | 識別器及びその方法 |
US11/896,900 US7877334B2 (en) | 2006-09-06 | 2007-09-06 | Recognizing apparatus and recognizing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006241804A JP4221430B2 (ja) | 2006-09-06 | 2006-09-06 | 識別器及びその方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008065544A true JP2008065544A (ja) | 2008-03-21 |
JP4221430B2 JP4221430B2 (ja) | 2009-02-12 |
Family
ID=39226248
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006241804A Expired - Fee Related JP4221430B2 (ja) | 2006-09-06 | 2006-09-06 | 識別器及びその方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7877334B2 (ja) |
JP (1) | JP4221430B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010116222A1 (ja) * | 2009-03-26 | 2010-10-14 | パナソニック電工株式会社 | 信号識別方法および信号識別装置 |
JP2016115115A (ja) * | 2014-12-15 | 2016-06-23 | 株式会社Screenホールディングス | 画像分類装置および画像分類方法 |
CN109886226A (zh) * | 2019-02-27 | 2019-06-14 | 北京达佳互联信息技术有限公司 | 确定图像的特征数据的方法、装置、电子设备及存储介质 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2112834A1 (en) * | 2008-04-24 | 2009-10-28 | Psytechnics Limited | Method and apparatus for image signal normalisation |
CN101853389A (zh) * | 2009-04-01 | 2010-10-06 | 索尼株式会社 | 多类目标的检测装置及检测方法 |
WO2011034502A1 (en) * | 2009-09-16 | 2011-03-24 | Nanyang Technological University | Textual query based multimedia retrieval system |
JP5320443B2 (ja) * | 2011-07-19 | 2013-10-23 | 富士フイルム株式会社 | 高速判別装置および高速判別装置を高速化する方法、並びに高速判別装置プログラム |
US20150254252A1 (en) * | 2011-12-09 | 2015-09-10 | Wakelet Limited | Search ranking of web-based social content aggregations |
US10223336B2 (en) | 2011-12-09 | 2019-03-05 | Wakelet Limited | Web-based social content aggregation and discovery facility |
-
2006
- 2006-09-06 JP JP2006241804A patent/JP4221430B2/ja not_active Expired - Fee Related
-
2007
- 2007-09-06 US US11/896,900 patent/US7877334B2/en not_active Expired - Fee Related
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010116222A1 (ja) * | 2009-03-26 | 2010-10-14 | パナソニック電工株式会社 | 信号識別方法および信号識別装置 |
JP2016115115A (ja) * | 2014-12-15 | 2016-06-23 | 株式会社Screenホールディングス | 画像分類装置および画像分類方法 |
WO2016098495A1 (ja) * | 2014-12-15 | 2016-06-23 | 株式会社Screenホールディングス | 画像分類装置および画像分類方法 |
TWI601098B (zh) * | 2014-12-15 | 2017-10-01 | 思可林集團股份有限公司 | 影像分類裝置及影像分類方法 |
CN109886226A (zh) * | 2019-02-27 | 2019-06-14 | 北京达佳互联信息技术有限公司 | 确定图像的特征数据的方法、装置、电子设备及存储介质 |
CN109886226B (zh) * | 2019-02-27 | 2020-12-01 | 北京达佳互联信息技术有限公司 | 确定图像的特征数据的方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
US7877334B2 (en) | 2011-01-25 |
JP4221430B2 (ja) | 2009-02-12 |
US20080077543A1 (en) | 2008-03-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4221430B2 (ja) | 識別器及びその方法 | |
Chen et al. | Accurate and efficient traffic sign detection using discriminative adaboost and support vector regression | |
Abbas et al. | Video scene analysis: an overview and challenges on deep learning algorithms | |
KR102389915B1 (ko) | 원본 이미지의 영역별로 서로 다른 컨실링 프로세스가 수행되도록 하여 원본 이미지를 컨실링 처리하는 변조 네트워크를 학습하는 방법 및 테스트하는 방법, 그리고, 이를 이용한 학습 장치 및 테스트 장치 | |
Greco et al. | Benchmarking deep network architectures for ethnicity recognition using a new large face dataset | |
Feng et al. | 3D face recognition method based on deep convolutional neural network | |
Zhang et al. | Gender classification based on multiscale facial fusion feature | |
CN113569607A (zh) | 动作识别方法、装置、设备以及存储介质 | |
Chawla et al. | A comparative study on face detection techniques for security surveillance | |
Meena et al. | A robust face recognition system for one sample problem | |
Mondal et al. | Face recognition using PCA and minimum distance classifier | |
ALAMRI et al. | Face recognition based on convolution neural network and scale invariant feature transform | |
Krori Dutta et al. | Classification of Kannada Hand written Alphabets using Multi-Class Support Vector Machine with Convolution Neural Networks | |
Mohamed | A novel technique for human face recognition using fractal code and bi-dimensional subspace | |
Bedre et al. | A novel facial emotion recognition scheme based on graph mining | |
Dastidar et al. | SVM based method for identification and recognition of faces by using feature distances | |
ur Rhhman et al. | Comparative Analysis of Various Image Splicing Algorithms | |
Attia et al. | Comparative Study of Hybrid Machine Learning Algorithms for Network Intrusion Detection | |
Chawla et al. | Difference in lights and color background differentiates the color skin model in face detection for security surveillance | |
Bayana et al. | Gender classification based on facial Shape and texture features | |
Singh et al. | On sphering the high resolution satellite image using fixed point based ICA approach | |
Sajedi et al. | Adaptive batch steganography considering image embedding capacity | |
Sravanthi et al. | Facial Emotion Recognition to Examine Human Face Using Hybridization Method | |
Gaur et al. | Multiple Objects Tracking Under Occlusion Detection in Video Sequences | |
Moon et al. | Restore Fingerprints Using Pix2Pix |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080326 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080811 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080826 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081015 |
|
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: 20081111 |
|
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: 20081117 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111121 Year of fee payment: 3 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4221430 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111121 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121121 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131121 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |