JP6106231B2 - 情報処理装置、情報処理方法およびプログラム - Google Patents
情報処理装置、情報処理方法およびプログラム Download PDFInfo
- Publication number
- JP6106231B2 JP6106231B2 JP2015169721A JP2015169721A JP6106231B2 JP 6106231 B2 JP6106231 B2 JP 6106231B2 JP 2015169721 A JP2015169721 A JP 2015169721A JP 2015169721 A JP2015169721 A JP 2015169721A JP 6106231 B2 JP6106231 B2 JP 6106231B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- query
- information processing
- tree
- 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.)
- Active
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/243—Classification techniques relating to the number of classes
- G06F18/24323—Tree-organised classifiers
Landscapes
- Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (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)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
前記第1のテーブル生成手段によって生成されたテーブルを用いて分割された学習パターン集合を複数のクエリー列に従って更に分割することによってテーブルを生成する第2のテーブル生成手段と、
前記第1のテーブル生成手段で生成されたテーブルと前記第2のテーブル生成手段で生成されたテーブルとを組み合わせることでパターンを判別する判別器を作成する判別器作成手段と、を備えることを特徴とする。
図2(a)−(c)の参照により、本発明の実施形態にかかる情報処理装置の概略的な構成を説明する。情報処理装置は、中央処理装置(CPU)202、メモリ203、入出力装置204を有し、中央処理装置(CPU)202は不図示のインタフェースを介して、外部記憶装置201との間でデータの送受信が可能である。外部記憶装置201は、本発明の実施形態にかかるパターン認識方法をコンピュータに実行させるためのプログラムや、学習パターン、学習パターンを用いて作成された辞書等を保持することが可能である。また、新たに導かれた新規パターンの認識結果を保持することが可能である。中央処理装置(CPU)202はパターン認識方法のプログラムの実行を司り、情報処理装置の全体的な制御を行う。メモリ203は中央処理装置(CPU)202が使用するプログラム、及びサブルーチンやデータを一時的に格納するワークエリアとして機能する。また、本発明の実施形態により導かれた新規パターンの認識結果を保持することも可能である。
次に、図4(a)の参照により第2の実施形態における学習過程の処理の流れを説明し、図4(b)の参照により第2の実施形態における認識過程の処理の流れを説明する。第1の実施形態では、1つの木構造の判別器を作成する方法、および、1つの木構造の判別器を用いてパターンを解析する方法を説明した。これに対して、第2の実施形態では複数の木構造の判別器を生成する方法、および、複数の木構造の判別器を用いてパターンを解析する方法を説明する。木構造の判別器の個数をL個とする。通常、Lは10〜100ぐらいの数になるが、2つ以上の任意の定数となる。Lを大きくすると辞書サイズが大きくなり、認識率は向上する。一方、判別器の個数Lを小さくすると辞書はコンパクトになるが、認識率は低下する。
第3の実施形態では第1の実施形態で説明した木構造の判別器を全部テーブル化する。そのために、まず図1(a)のステップS101におけるクエリー列の長さTを十分大きくする必要がある。第1の実施形態の説明では、例示的にクエリー列の長さをT=2として説明したが、例えば、本実施形態では、T=100と設定することが可能である。図2(b)で説明した学習結果である木構造は、T=2の条件で作成したものである。しかし、結果的に第3階層(ルートノードが1階層だとして)のノードは、ノード214を除いた全部(3つ)がターミナルノードになっている。よって、例えば、Tが3以上に設定したとしても図2(b)の形式の木構造が生成されることになる。以下、図2(b)は十分大きなTを設定して、図1(a)、(b)のフローチャートに従って作成された木構造だと仮定して説明する。
図8(a)、(b)の参照により、パターンとして画像を扱う場合を説明する。本実施形態では、1枚の学習画像からM枚の部分画像が抽出される。これを部分画像集合と呼ぶ。この部分画像集合を構成する部分画像同士は重なりがなくても良いが、重なりがあるように網羅的に元の学習画像から抽出されることが望ましい。
第1の実施形態ではテーブルとツリーを組み合わせることによって高速、高精度なパターン認識を実現した。また、第3の実施形態では1つの大きなテーブルを用いて高速、高精度なパターン認識を実現した。第1の実施形態と第3の実施形態を比べると、第1の実施形態の方が速度を犠牲にして、よりコンパクトな辞書を作成することができるという利点がある。これに対して、第3の実施形態は、第1の実施形態と比べるとコンパクト性を犠牲にして、より高速な判別器を実現できるという利点ある。本実施形態では、異なるテーブル生成プロセスにより生成された複数のテーブルを組み合わせることによって、第1の実施形態と第3の実施形態の良い点を備える判別器を作成する構成を提供する。
これまで説明してきた実施形態では、まずツリーを作成しておいてからそれに対応するテーブルを作成した。この方法によって性能を保ったままより高速なパターン認識アルゴリズムが実現できる。これに対して、本実施形態では最初から直接テーブルを作成し、次にそれを変換したテーブルを作成する。この方法によって高速性を保ったままより高性能なパターン認識アルゴリズムを実現する。
これまで説明してきた実施形態を実現する装置の概略構成を図15(a)、(b)を用いて説明する。図15(a)に判別器の作成装置(判別器作成装置)の構成例を示し、図15(b)に認識装置の構成例を示す。
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア(プログラム)を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ(またはCPUやMPU等)がプログラムを読み出して実行する処理である。
Claims (6)
- 複数のクエリー列に従って学習パターンを分割することによってテーブルを生成する第1のテーブル生成手段と、
前記第1のテーブル生成手段によって生成されたテーブルを用いて分割された学習パターン集合を複数のクエリー列に従って更に分割することによってテーブルを生成する第2のテーブル生成手段と、
前記第1のテーブル生成手段で生成されたテーブルと前記第2のテーブル生成手段で生成されたテーブルとを組み合わせることでパターンを判別する判別器を作成する判別器作成手段と、
を備えることを特徴とする情報処理装置。 - 前記複数のクエリー列を作成する作成手段を更に備え、
前記作成手段は、前記第1のテーブル生成手段で生成されたテーブルの段数と同数のクエリー列を作成することを特徴とする請求項1に記載の情報処理装置。 - 前記第2のテーブル生成手段は、同じ情報を有する末端のノードを複数保持することによりテーブルを生成することを特徴とする請求項1または2に記載の情報処理装置。
- 前記同じ情報を有する末端のノードはヌルノードであることを特徴とする請求項3に記載の情報処理装置。
- 情報処理装置で実行される情報処理方法であって、
前記情報処理装置の第1のテーブル生成手段が、複数のクエリー列に従って学習パターンを分割することによってテーブルを生成する第1のテーブル生成工程と、
前記情報処理装置の第2のテーブル生成手段が、前記第1のテーブル生成工程で生成されたテーブルを用いて分割された学習パターンの集合を複数のクエリー列に従って更に分割することによってテーブルを生成する第2のテーブル生成工程と、
前記情報処理装置の判別器作成手段が、前記第1のテーブル生成工程で生成されたテーブルと前記第2のテーブル生成工程で生成されたテーブルとを組み合わせることでパターンを判別する判別器を作成する判別器作成工程と、
を有することを特徴とする情報処理方法。 - コンピュータを、請求項1乃至4のいずれか1項に記載の情報処理装置の各手段として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015169721A JP6106231B2 (ja) | 2010-08-18 | 2015-08-28 | 情報処理装置、情報処理方法およびプログラム |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010183383 | 2010-08-18 | ||
JP2010183383 | 2010-08-18 | ||
JP2015169721A JP6106231B2 (ja) | 2010-08-18 | 2015-08-28 | 情報処理装置、情報処理方法およびプログラム |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011177253A Division JP5801646B2 (ja) | 2010-08-18 | 2011-08-12 | 情報処理装置、情報処理方法、およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015212990A JP2015212990A (ja) | 2015-11-26 |
JP6106231B2 true JP6106231B2 (ja) | 2017-03-29 |
Family
ID=45594901
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011177253A Active JP5801646B2 (ja) | 2010-08-18 | 2011-08-12 | 情報処理装置、情報処理方法、およびプログラム |
JP2015169721A Active JP6106231B2 (ja) | 2010-08-18 | 2015-08-28 | 情報処理装置、情報処理方法およびプログラム |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011177253A Active JP5801646B2 (ja) | 2010-08-18 | 2011-08-12 | 情報処理装置、情報処理方法、およびプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8768944B2 (ja) |
JP (2) | JP5801646B2 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5538967B2 (ja) | 2009-06-18 | 2014-07-02 | キヤノン株式会社 | 情報処理装置、情報処理方法、プログラム |
JP5806606B2 (ja) | 2011-12-01 | 2015-11-10 | キヤノン株式会社 | 情報処理装置、情報処理方法 |
JP6032930B2 (ja) * | 2012-04-19 | 2016-11-30 | キヤノン株式会社 | 情報処理装置、情報処理方法 |
JP6053341B2 (ja) * | 2012-06-13 | 2016-12-27 | キヤノン株式会社 | 情報処理装置、その処理方法及びプログラム |
GB2516493A (en) * | 2013-07-25 | 2015-01-28 | Ibm | Parallel tree based prediction |
US10169392B2 (en) | 2017-03-08 | 2019-01-01 | International Business Machines Corporation | Persistent data structures on a dispersed storage network memory |
JP7149692B2 (ja) | 2017-08-09 | 2022-10-07 | キヤノン株式会社 | 画像処理装置、画像処理方法 |
US11281995B2 (en) | 2018-05-21 | 2022-03-22 | International Business Machines Corporation | Finding optimal surface for hierarchical classification task on an ontology |
US11676043B2 (en) | 2019-03-04 | 2023-06-13 | International Business Machines Corporation | Optimizing hierarchical classification with adaptive node collapses |
CN116910320B (zh) * | 2023-09-12 | 2023-12-08 | 北京云枢创新软件技术有限公司 | 层次结构树节点的筛选方法、电子设备和介质 |
Family Cites Families (38)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3466689B2 (ja) | 1994-01-26 | 2003-11-17 | キヤノン株式会社 | 手書き文字認識方法及びその装置 |
JP3453422B2 (ja) | 1994-02-10 | 2003-10-06 | キヤノン株式会社 | 文字パターンのユーザ辞書への登録方法及び該ユーザ辞書を有する文字認識装置 |
JPH07282028A (ja) * | 1994-02-15 | 1995-10-27 | Matsushita Electric Ind Co Ltd | 学習認識装置 |
JP3416268B2 (ja) | 1994-06-30 | 2003-06-16 | キヤノン株式会社 | 画像認識装置及びその方法 |
JP3630734B2 (ja) | 1994-10-28 | 2005-03-23 | キヤノン株式会社 | 情報処理方法 |
JPH08249422A (ja) | 1995-03-08 | 1996-09-27 | Canon Inc | 文字処理装置及び方法 |
JP3792755B2 (ja) | 1995-08-29 | 2006-07-05 | キヤノン株式会社 | 文字認識方法及び装置 |
JP3437347B2 (ja) | 1995-09-08 | 2003-08-18 | キヤノン株式会社 | 文字認識装置及びその方法及びコンピュータ |
JP3761937B2 (ja) | 1995-09-18 | 2006-03-29 | キヤノン株式会社 | パターン認識方法及び装置及びコンピュータ制御装置 |
JP3535624B2 (ja) | 1995-09-21 | 2004-06-07 | キヤノン株式会社 | 検索装置及び方法 |
JPH0991380A (ja) | 1995-09-21 | 1997-04-04 | Canon Inc | 情報処理装置及び方法及び記憶媒体 |
JP3744997B2 (ja) | 1996-01-12 | 2006-02-15 | キヤノン株式会社 | 文字認識装置及びその方法 |
US5982933A (en) | 1996-01-12 | 1999-11-09 | Canon Kabushiki Kaisha | Information processing method, information processing apparatus, and storage medium |
JPH09282415A (ja) * | 1996-04-12 | 1997-10-31 | Canon Inc | 情報処理方法 |
US5930392A (en) | 1996-07-12 | 1999-07-27 | Lucent Technologies Inc. | Classification technique using random decision forests |
US6055539A (en) * | 1997-06-27 | 2000-04-25 | International Business Machines Corporation | Method to reduce I/O for hierarchical data partitioning methods |
JP2000089956A (ja) * | 1998-09-09 | 2000-03-31 | Nippon Telegr & Teleph Corp <Ntt> | 決定木生成方法および装置と決定木生成プログラムを記録した記録媒体 |
JP4846924B2 (ja) | 2001-05-31 | 2011-12-28 | キヤノン株式会社 | パターン認識装置 |
US7398201B2 (en) * | 2001-08-14 | 2008-07-08 | Evri Inc. | Method and system for enhanced data searching |
US20030233244A1 (en) * | 2002-06-13 | 2003-12-18 | International Business Machines Corporation | System and method for network tracking of passenger travel progress |
WO2004055735A1 (ja) | 2002-12-16 | 2004-07-01 | Canon Kabushiki Kaisha | パターン識別方法、その装置及びそのプログラム |
EP2955662B1 (en) | 2003-07-18 | 2018-04-04 | Canon Kabushiki Kaisha | Image processing device, imaging device, image processing method |
WO2005059811A1 (en) | 2003-12-16 | 2005-06-30 | Canon Kabushiki Kaisha | Pattern identification method, apparatus, and program |
JP2005339186A (ja) | 2004-05-27 | 2005-12-08 | Nippon Telegr & Teleph Corp <Ntt> | パターン認識学習装置と識別装置、パターン認識学習処理方法と識別処理方法及びパターン認識プログラム並びにそのプログラムを記録した記録媒体 |
JP4217664B2 (ja) | 2004-06-28 | 2009-02-04 | キヤノン株式会社 | 画像処理方法、画像処理装置 |
US20070053563A1 (en) * | 2005-03-09 | 2007-03-08 | Zhuowen Tu | Probabilistic boosting tree framework for learning discriminative models |
JP5008269B2 (ja) | 2005-04-08 | 2012-08-22 | キヤノン株式会社 | 情報処理装置、情報処理方法 |
JP5270863B2 (ja) * | 2007-06-12 | 2013-08-21 | キヤノン株式会社 | データ管理装置及び方法 |
JP2009086749A (ja) | 2007-09-27 | 2009-04-23 | Canon Inc | パターン識別手法、識別用パラメータ学習方法、及び装置 |
JP4895988B2 (ja) * | 2007-12-13 | 2012-03-14 | ヤフー株式会社 | 文書分類装置の余分構造減退方法 |
JP4948379B2 (ja) | 2007-12-18 | 2012-06-06 | キヤノン株式会社 | パターン識別器生成方法、情報処理装置、プログラム及び記憶媒体 |
US8190604B2 (en) * | 2008-04-03 | 2012-05-29 | Microsoft Corporation | User intention modeling for interactive image retrieval |
US8331655B2 (en) | 2008-06-30 | 2012-12-11 | Canon Kabushiki Kaisha | Learning apparatus for pattern detector, learning method and computer-readable storage medium |
JP5254893B2 (ja) | 2009-06-26 | 2013-08-07 | キヤノン株式会社 | 画像変換方法及び装置並びにパターン識別方法及び装置 |
JP5409237B2 (ja) | 2009-09-28 | 2014-02-05 | キヤノン株式会社 | パターン検出装置、その処理方法及びプログラム |
JP5336995B2 (ja) | 2009-10-19 | 2013-11-06 | キヤノン株式会社 | 特徴点位置決め装置、画像認識装置、その処理方法及びプログラム |
JP5588165B2 (ja) | 2009-12-24 | 2014-09-10 | キヤノン株式会社 | 画像処理装置、画像処理方法およびプログラム |
JP5554984B2 (ja) | 2009-12-24 | 2014-07-23 | キヤノン株式会社 | パターン認識方法およびパターン認識装置 |
-
2011
- 2011-08-10 US US13/207,190 patent/US8768944B2/en active Active
- 2011-08-12 JP JP2011177253A patent/JP5801646B2/ja active Active
-
2015
- 2015-08-28 JP JP2015169721A patent/JP6106231B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
US20120047182A1 (en) | 2012-02-23 |
JP2015212990A (ja) | 2015-11-26 |
JP2012064204A (ja) | 2012-03-29 |
US8768944B2 (en) | 2014-07-01 |
JP5801646B2 (ja) | 2015-10-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6106231B2 (ja) | 情報処理装置、情報処理方法およびプログラム | |
US6868420B2 (en) | Method for traversing quadtrees, octrees, and N-dimensional bi-trees | |
JP6041923B2 (ja) | 情報処理方法及び情報処理装置 | |
US8363049B2 (en) | 3D image processing method and apparatus for enabling efficient retrieval of neighboring point | |
Brockenauer et al. | Drawing clusters and hierarchies | |
TW201403542A (zh) | 圖形處理單元中3d加速結構之完全並列原地建構 | |
US20200074289A1 (en) | Pooling processing method and system applied to convolutional neural network | |
KR20190079354A (ko) | 분할 공간 기반의 공간 데이터 객체 질의처리장치 및 방법, 이를 기록한 기록매체 | |
US20170262411A1 (en) | Calculator and matrix factorization method | |
van de Ruit et al. | An efficient dual-hierarchy t-sne minimization | |
Hoseini Monjezi et al. | An inexact multiple proximal bundle algorithm for nonsmooth nonconvex multiobjective optimization problems | |
JP2012043437A (ja) | 画像処理方法及び画像処理装置 | |
Recaido et al. | Interpretable Machine Learning for Self-Service High-Risk Decision-Making | |
Bachmaier et al. | Drawing recurrent hierarchies | |
Bramer | Clustering | |
CN113204607B (zh) | 一种平衡面积、拓扑和形状特征的矢量多边形栅格化方法 | |
CN107077481A (zh) | 信息处理装置、信息处理方法和计算机可读存储介质 | |
Zhang et al. | Parallel selectivity estimation for optimizing multidimensional spatial join processing on gpus | |
JP3615439B2 (ja) | 類似特徴量の検索方法,その検索装置およびその検索プログラム記録媒体 | |
KR102173204B1 (ko) | 빅데이터 시각화 기반의 특허 분석 시스템 및 그 방법 | |
Freitas et al. | On the visualization of trade-offs and reducibility in many-objective optimization | |
JP6032930B2 (ja) | 情報処理装置、情報処理方法 | |
He | Algorithms for Graph Drawing Problems | |
WO2005093666A1 (en) | Method for processing computer aided polygon model | |
KR20230099120A (ko) | 동적 후보 공간을 이용한 연속적 부분 그래프 매칭 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150928 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150928 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20161128 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170120 |
|
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: 20170203 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170303 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6106231 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |