JP2010182013A - 線形変換行列算出装置、その方法、及び、そのプログラム - Google Patents
線形変換行列算出装置、その方法、及び、そのプログラム Download PDFInfo
- Publication number
- JP2010182013A JP2010182013A JP2009023805A JP2009023805A JP2010182013A JP 2010182013 A JP2010182013 A JP 2010182013A JP 2009023805 A JP2009023805 A JP 2009023805A JP 2009023805 A JP2009023805 A JP 2009023805A JP 2010182013 A JP2010182013 A JP 2010182013A
- Authority
- JP
- Japan
- Prior art keywords
- linear transformation
- subspace
- transformation matrix
- dictionary
- input
- 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/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
- G06F18/213—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods
- G06F18/2134—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods based on separation criteria, e.g. independent component analysis
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Image Analysis (AREA)
Abstract
【解決手段】線形変換行列算出装置は、各カテゴリに属する複数の辞書部分空間を、線形変換行列でそれぞれ線形変換し、前記線形変換した複数の前記辞書部分空間から2つの前記辞書部分空間の組合せを複数組選択し、選択された各組の前記辞書部分空間の間のそれぞれの類似度を用いて損失関数を計算し、前記損失関数を前記線形変換行列で微分したときの微分パラメータを計算し、前記微分パラメータと前記線形変換行列とによって、新たな線形変換行列を最急降下法で計算し、新たな前記線形変換行列を、前記線形変換部で用いられる前記線形変換行列として更新する。
【選択図】 図2
Description
201 辞書格納部
202 初期化部
203 線形変換部
204 選択部
205 損失関数計算部
206 微分計算部
207 更新部
Claims (11)
- 入力パターンから入力部分空間を求め、前記入力部分空間と予め規定された各カテゴリに属する複数の辞書部分空間との類似度を相互部分空間法により計算し、前記類似度により前記入力パターンを前記各カテゴリに分類するパターン認識装置において、前記相互部分空間法により前記類似度を計算する際の前処理として前記入力部分空間と前記辞書部分空間を線形変換するために用いる線形変換行列を求める線形変換行列算出装置であって、
前記各カテゴリに属する複数の前記辞書部分空間を、前記線形変換行列でそれぞれ線形変換する線形変換部と、
前記線形変換した複数の前記辞書部分空間の各々の間の類似度を用いて、損失関数を計算する損失関数計算部と、
前記損失関数を前記線形変換行列で微分したときの微分パラメータを計算する微分計算部と、
前記微分パラメータと前記線形変換行列とによって、新たな線形変換行列を最急降下法で計算し、新たな前記線形変換行列を、前記線形変換部で用いられる前記線形変換行列として更新する更新部と、
を有することを特徴とする線形変換行列算出装置。 - 前記損失関数計算部は、
前記各組の2つの前記辞書部分空間の間の前記類似度を用いて損失値をそれぞれ計算し、
前記複数組の前記辞書部分空間の前記損失値を全て合計して前記損失関数を計算する、
ことを特徴とする請求項1記載の線形変換行列算出装置。 - 前記微分計算部は、
前記線形変換行列Tによる前記線形変換後の空間における計量行列をMt=TTTとおき、前記損失関数を前記線形変換行列T=単位行列Iの周りで微分し、前記微分パラメータを求める、
ことを特徴とする請求項1記載の線形変換行列算出装置。 - 前記更新部は、前記更新回数が規定の回数に達するか、又は、所定の前記更新回数の間の前記損失関数の減少幅が閾値以下のときに前記更新を終了する、
ことを特徴とする請求項1記載の線形変換行列算出装置。 - 前記損失関数計算部で用いる2つの前記辞書部分空間と、前記微分計算部で用いる2つの前記辞書部分空間とが同一である、
ことを特徴とする請求項1記載の線形変換行列算出装置。 - 前記線形変換部は、前記線形変換行列の初期値として、単位行列、又は、直交相互部分空間法により求められる線形変換行列を用いる、
ことを特徴とする請求項1記載の線形変換行列算出装置。 - 相互部分空間法により入力パターンを予め規定された各カテゴリに分類するパターン認識装置であって、
前記入力パターンから入力部分空間を算出する入力部分空間算出部と、
前記各カテゴリに属する辞書部分空間を算出する辞書部分空間算出部と、
前記入力部分空間と前記辞書部分空間のそれぞれを、請求項1記載の線形変換行列算出装置により算出される線形変換行列を用いて線形変換する線形変換部と、
前記線形変換された前記入力部分空間と、前記線形変換された前記辞書部分空間との類似度を算出する類似度算出部と、
前記類似度を用いて、前記入力部分空間に対応する前記入力パターンがどのカテゴリに属するかを判定する判定部と、
を有することを特徴とするパターン認識装置。 - 入力パターンを入力部分空間に変換し、予め規定された各カテゴリに属する複数の辞書部分空間との類似度を計算し、前記入力パターンを相互部分空間法により前記各カテゴリに分類するパターン認識方法において、前記相互部分空間法により前記類似度を計算する際の前処理として前記入力部分空間と前記辞書部分空間を線形変換するために用いる線形変換行列を求める線形変換行列算出方法であって、
線形変換部が、前記各カテゴリに属する複数の前記辞書部分空間を、前記線形変換行列でそれぞれ線形変換する線形変換ステップと、
損失関数計算部が、前記線形変換した複数の前記辞書部分空間から2つの前記辞書部分空間の組合せを複数組選択し、選択された各組の前記辞書部分空間の間のそれぞれの類似度を用いて、損失関数を計算する損失関数計算ステップと、
微分計算部が、前記損失関数を前記線形変換行列で微分したときの微分パラメータを計算する微分計算ステップと、
更新部が、前記微分パラメータと前記線形変換行列とによって、新たな線形変換行列を最急降下法で計算し、新たな前記線形変換行列を、前記線形変換ステップで用いられる前記線形変換行列として更新する更新ステップと、
を有することを特徴とする線形変換行列算出方法。 - 相互部分空間法により入力パターンを予め規定された各カテゴリに分類するパターン認識方法であって、
前記入力パターンから入力部分空間を算出する入力部分空間算出ステップと、
前記各カテゴリに属する辞書部分空間を算出する辞書部分空間算出ステップと、
前記入力部分空間と前記辞書部分空間のそれぞれを、請求項8記載の線形変換行列算出方法により算出される線形変換行列を用いて線形変換する線形変換ステップと、
前記線形変換された前記入力部分空間と、前記線形変換された前記辞書部分空間との類似度を算出する類似度算出ステップと、
前記類似度を用いて、前記入力部分空間に対応する前記入力パターンがどのカテゴリに属するかを判定する判定ステップと、
を有することを特徴とするパターン認識方法。 - 入力パターンを入力部分空間に変換し、予め規定された各カテゴリに属する複数の辞書部分空間との類似度を計算し、前記入力パターンを相互部分空間法により前記各カテゴリに分類するパターン認識プログラムにおいて、前記相互部分空間法により前記類似度を計算する際の前処理として前記入力部分空間と前記辞書部分空間を線形変換するために用いる線形変換行列を求める線形変換行列算出プログラムであって、
コンピュータに、
前記各カテゴリに属する複数の前記辞書部分空間を、前記線形変換行列でそれぞれ線形変換する線形変換機能と、
前記線形変換した複数の前記辞書部分空間から2つの前記辞書部分空間の組合せを複数組選択し、選択された各組の前記辞書部分空間の間のそれぞれの類似度を用いて、損失関数を計算する損失関数計算機能と、
前記損失関数を前記線形変換行列で微分したときの微分パラメータを計算する微分計算機能と、
前記微分パラメータと前記線形変換行列とによって、新たな線形変換行列を最急降下法で計算し、新たな前記線形変換行列を、前記線形変換機能で用いられる前記線形変換行列として更新する更新機能と、
を実現させるための線形変換行列算出プログラム。 - 相互部分空間法により入力パターンを予め規定された各カテゴリに分類するパターン認識プログラムであって、
コンピュータに、
前記入力パターンから入力部分空間を算出する入力部分空間算出機能と、
前記各カテゴリに属する辞書部分空間を算出する辞書部分空間算出機能と、
前記入力部分空間と前記辞書部分空間のそれぞれを、請求項10記載の線形変換行列算出プログラムにより算出される線形変換行列を用いて線形変換する線形変換機能と、
前記線形変換された前記入力部分空間と、前記線形変換された前記辞書部分空間との類似度を算出する類似度算出機能と、
前記類似度を用いて、前記入力部分空間に対応する前記入力パターンがどのカテゴリに属するかを判定する判定機能と、
を実現させるためのパターン認識プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009023805A JP5175754B2 (ja) | 2009-02-04 | 2009-02-04 | 線形変換行列算出装置、その方法、及び、そのプログラム |
US12/558,817 US8121411B2 (en) | 2009-02-04 | 2009-09-14 | Linear transformation matrix calculating apparatus, method thereof and program thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009023805A JP5175754B2 (ja) | 2009-02-04 | 2009-02-04 | 線形変換行列算出装置、その方法、及び、そのプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010182013A true JP2010182013A (ja) | 2010-08-19 |
JP5175754B2 JP5175754B2 (ja) | 2013-04-03 |
Family
ID=42397771
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009023805A Expired - Fee Related JP5175754B2 (ja) | 2009-02-04 | 2009-02-04 | 線形変換行列算出装置、その方法、及び、そのプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8121411B2 (ja) |
JP (1) | JP5175754B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013131258A (ja) * | 2013-04-04 | 2013-07-04 | Toshiba Corp | パターン認識装置、パターン認識方法 |
JP2014123184A (ja) * | 2012-12-20 | 2014-07-03 | Toshiba Corp | 認識装置、方法及びプログラム |
US9424487B2 (en) | 2014-01-22 | 2016-08-23 | Fujitsu Limited | Image matching method and image processing system |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6841232B2 (ja) * | 2015-12-18 | 2021-03-10 | ソニー株式会社 | 情報処理装置、情報処理方法、及びプログラム |
RU2699573C2 (ru) | 2017-12-15 | 2019-09-06 | Общество С Ограниченной Ответственностью "Яндекс" | Способы и системы для создания значений общего критерия оценки |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09245125A (ja) * | 1996-03-06 | 1997-09-19 | Toshiba Corp | パターン認識装置及び同装置における辞書修正方法 |
JP2002259911A (ja) * | 2001-03-02 | 2002-09-13 | Nec Corp | パターン認識装置、パターン認識方法及びプログラム |
JP2006221479A (ja) * | 2005-02-10 | 2006-08-24 | Toshiba Corp | パターン認識装置及びその方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6754628B1 (en) * | 2000-06-13 | 2004-06-22 | International Business Machines Corporation | Speaker recognition using cohort-specific feature transforms |
JP3888676B2 (ja) | 2002-02-25 | 2007-03-07 | 株式会社東芝 | 3次元物体認識装置及びその方法 |
US7010167B1 (en) * | 2002-04-30 | 2006-03-07 | The United States Of America As Represented By The National Security Agency | Method of geometric linear discriminant analysis pattern recognition |
-
2009
- 2009-02-04 JP JP2009023805A patent/JP5175754B2/ja not_active Expired - Fee Related
- 2009-09-14 US US12/558,817 patent/US8121411B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09245125A (ja) * | 1996-03-06 | 1997-09-19 | Toshiba Corp | パターン認識装置及び同装置における辞書修正方法 |
JP2002259911A (ja) * | 2001-03-02 | 2002-09-13 | Nec Corp | パターン認識装置、パターン認識方法及びプログラム |
JP2006221479A (ja) * | 2005-02-10 | 2006-08-24 | Toshiba Corp | パターン認識装置及びその方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014123184A (ja) * | 2012-12-20 | 2014-07-03 | Toshiba Corp | 認識装置、方法及びプログラム |
JP2013131258A (ja) * | 2013-04-04 | 2013-07-04 | Toshiba Corp | パターン認識装置、パターン認識方法 |
US9424487B2 (en) | 2014-01-22 | 2016-08-23 | Fujitsu Limited | Image matching method and image processing system |
Also Published As
Publication number | Publication date |
---|---|
US20100195917A1 (en) | 2010-08-05 |
US8121411B2 (en) | 2012-02-21 |
JP5175754B2 (ja) | 2013-04-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Chan et al. | Bayesian poisson regression for crowd counting | |
JP6192010B2 (ja) | 重み設定装置および方法 | |
Deutsch et al. | Zero shot learning via multi-scale manifold regularization | |
Yuan et al. | Ear recognition using improved non-negative matrix factorization | |
JP5175754B2 (ja) | 線形変換行列算出装置、その方法、及び、そのプログラム | |
US9760763B2 (en) | System and method for detecting feature points of face | |
EP3881245A1 (en) | Hardware accelerator extension to transfer learning - extending/finishing training to the edge | |
WO2016125500A1 (ja) | 特徴変換装置、認識装置、特徴変換方法及びコンピュータ読み取り可能記録媒体 | |
JPH04299469A (ja) | 画像内の物体の認識法および一連の画像内の物体のトラッキングへの応用 | |
EP3965007A1 (en) | Action recognition apparatus, learning apparatus, and action recognition method | |
WO2011018823A1 (ja) | パターン認識装置、その方法、及びそのプログラム | |
WO2019215904A1 (ja) | 予測モデル作成装置、予測モデル作成方法、および予測モデル作成プログラム記録媒体 | |
CN107704887B (zh) | 一种基于f范数的局部保持投影的图像识别方法 | |
JP2016224821A (ja) | 学習装置、学習装置の制御方法及びプログラム | |
CN107729945A (zh) | 基于类间稀疏表示的鉴别回归、分类方法及系统 | |
Liu et al. | Nonparametric functional approximation with Delaunay triangulation learner | |
JP5459312B2 (ja) | パターン照合装置、パターン照合方法及びパターン照合プログラム | |
JP4228031B1 (ja) | 画像解析装置、画像登録装置および画像検索装置 | |
Jin et al. | Independent component analysis via energy-based and kernel-based mutual dependence measures | |
WO2020040007A1 (ja) | 学習装置、学習方法及び学習プログラム | |
Fernández et al. | Auto-adaptative laplacian pyramids for high-dimensional data analysis | |
Pan et al. | Image segmentation by student's-t mixture models Based on markov random field and weighted mean template | |
Welling et al. | Probabilistic sequential independent components analysis | |
JP7221892B2 (ja) | 学習装置、学習方法、および学習プログラム | |
Kulkarni et al. | Optimisation of deep neural network model using Reptile meta learning approach |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110318 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120726 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120807 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120926 |
|
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: 20121211 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130107 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160111 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |