模倣による識別器の高速化(パターン認識)
スポンサーリンク
概要
- 論文の詳細を見る
一般に高精度な識別器ほど低速であることが知られている.そこで本論文では任意の識別器を線形回帰木によって識別速度を高速化する手法,"Classifier Molding"を提案する.Moldingには高精度な識別器と大量の学習データが必要となる.本論文では,高精度であるが低速である混合類似度法(CSM:Compound Similarity Method)を高速化の対象とし,産業用インクジェットプリンタ(IIJP)による印字の文字認識問題に適用した.まず,CSMの学習データは,IIJPの印字特性を模した摂動を基準パターンに与えることで自動生成し,次に,学習済みのCSMの入出力関係を大量に収集した.この入出力関係を学習データとして線形回帰木を構築する.線形計算と二分探索だけで構成される回帰木における演算は非常に高速であるため,構築した線形回帰木はCSMの振舞いを模倣した高速な識別器とみなすことができる.また,高速性を利用することで,識別に基づいた文字切出し手法CCS(Classification based Character Segmentation)を開発した.CCSは,組合せ最適化の枠組みを採用することによって画像中を効率良く探索し,探索後の合計類似度を最大化できる点列を文字位置として抽出する手法である.実験では,CSMの識別精度を低下させることなく1500倍の高速化に成功したことと,画素の連結成分に依存していた従来手法によるセグメンテーションエラーがCCSによって全て回避できることを示し,提案手法の有効性を明らかにした.
- 2011-07-01
著者
-
和田 俊和
和歌山大学システム工学部
-
中村 恭之
和歌山大学システム工学部
-
和田 俊和
和歌山大学
-
中村 恭之
和歌山大 システム工
-
太田 貴大
和歌山大学システム工学部:紀州技研工業株式会社
-
中村 恭之
和歌山大学
-
太田 貴大
紀州技研工業株式会社:和歌山大学
-
太田 貴大
紀州技研工業株式会社
関連論文
- B+木を用いた補助記憶装置上での近似最近傍探索(テーマ関連セッション6,コンピュータビジョンとパターン認識のための学習理論)
- B+木を用いた補助記憶装置上での近似最近傍探索(テーマ関連セッション6)
- 劣化の影響を受けにくい画像間相違度に関する研究 (情報論的学習理論と機械学習)
- 第10回コンピュータビジョン国際会議ICCV2005報告(会議報告)
- 第10回コンピュータビジョン国際会議ICCV2005報告(会議参加報告,CVのためのパターン認識・学習理論の新展開)
- 一般分布に対するPrincipal Component Hashing(一般セッション11)
- 一般分布に対するPrincipal Component Hashing(一般セッション4,三次元画像,多視点画像)
- 自己参照に基づくパターン欠陥検査法(一般セッション7,コンピュータビジョンとパターン認識のための学習理論)
- 自己参照に基づくパターン欠陥検査法(一般セッション7)
- 誤差による変動幅を考慮した決定木に関する研究(テーマ関連セッション6,コンピュータビジョンとパターン認識のための学習理論)
- 誤差による変動幅を考慮した決定木に関する研究(テーマ関連セッション6)
- 複数カメラを用いたCONDENSATIONのための隠れに対して頑健な重み統合法
- データベースに基づくサーバサイド迷惑メール検出システム(セキュリティ技術, インターネットアーキテクチャ技術論文)
- 飽和画像からの色復元 : 1,2色飽和の場合(一般セッション1,コンピュータビジョンとパターン認識のための学習理論)
- 2次元主成分分析を用いたMahalanobis距離最小化による高次元線形写像計算法:2D-M3(テーマ関連セッション5,コンピュータビジョンとパターン認識のための学習理論)
- 線形弁別特徴変換に関する研究(テーマ関連セッション5,コンピュータビジョンとパターン認識のための学習理論)
- 飽和画像からの色復元 : 1,2色飽和の場合(一般セッション1)
- 2次元主成分分析を用いたMahalanobis距離最小化による高次元線形写像計算法:2D-M3(テーマ関連セッション5)
- 動的色境界の提案と道路標識追跡・認識への応用(一般セッション8)
- 動的色境界の提案と道路標識追跡・認識への応用(一般セッション3,三次元画像,多視点画像)
- 高次元空間における近似最近傍探索技術の進歩とその展望 (特集 大規模画像データ処理)
- 機械学習法のロボット知能化システムへの応用(2)
- 機械学習法のロボット知能化システムへの応用(1)
- 事例を用いた弁別性マップの構築とその応用 : 弁別性マップを用いたステレオトラッキング(一般セッション1)
- 空間分割を用いた識別と非線形写像の学習 : (2)データ空間の再帰的分割に基づく非線形写像学習 : 回帰木の今昔
- 非線形写像学習のための PaLM-Tree の提案
- 情報量基準に基づく区分的関数あてはめによる写像学習(学習理論とパターン認識メディア理解, 学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
- 識別器選択のための入力空間分割法に関する検討(学習理論とパターン認識メディア理解, 学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
- 回帰木を用いた非線形写像の学習と識別問題への応用(テーマ関連/オーガナイズドセッション(2))
- 回帰木を用いた非線形写像の学習と識別問題への応用(オーガナイズドセッション(2))(CVのためのパターン認識・学習理論の新展開)
- ステレオカメラによる色ターゲットの3次元位置計測(卒論セッション)
- ロボットの身体と環境との相互作用に基づく地図作成法(卒論セッション)
- 高次元空間における近似最近傍探索技術の進歩とその展望(大規模画像データ処理)
- 特集「大規模画像データ処理」にあたって
- 一般分布に対するPrincipal Component Hashing(一般セッション4,三次元画像,多視点画像)
- Whiteningと線形予測を用いた人為的操作を伴うプラントの異常検出 (ヒューマン情報処理)
- Whiteningと線形予測を用いた人為的操作を伴うプラントの異常検出 (パターン認識・メディア理解)
- 線形弁別特徴変換に関する研究(テーマ関連セッション5)
- 装着型カメラを用いた頭部位置・姿勢の計測法
- 劣化の影響を受けにくい画像間相違度に関する研究
- ユーザの選好を反映した特徴変換(一般,顔・人物・ジェスチャ・行動)
- 文書表裏面スキャン画像の輝度値分布変換による裏写り除去法(一般,顔・人物・ジェスチャ・行動)
- 文書表裏面スキャン画像の輝度値分布変換による裏写り除去法(一般,顔・人物・ジェスチャ・行動)
- 劣化の影響を受けにくい画像間相違度に関する研究(一般,顔・人物・ジェスチャ・行動)
- 劣化の影響を受けにくい画像間相違度に関する研究(一般,顔・人物・ジェスチャ・行動)
- 劣化の影響を受けにくい画像間相違度に関する研究 (パターン認識・メディア理解)
- Mahalanobis距離最小化による高次元線形写像計算法:M3(パターン認識と学習,第12回画像の認識・理解シンポジウム推薦論文,画像の認識・理解論文)
- SIFT特徴量の拡張と対称性平面物体検出への応用(幾何学的解析,第12回画像の認識・理解シンポジウム推薦論文,画像の認識・理解論文)
- 対称SIFT特徴量を用いた対称性平面物体検出(一般セッション4)
- 対称SIFT特徴量を用いた対称性平面物体検出(一般セッション4,CV/PR技術のVRへの応用)
- ユーザの選好を反映した特徴変換(一般,顔・人物・ジェスチャ・行動)
- マスメイルデータベースとそれを用いたマスメイル検出システム
- 動的色境界の提案と道路標識追跡・認識への応用(一般セッション3,三次元画像,多視点画像)
- Chamfer Matchingを利用した有向NFTGとその応用(テーマ関連セッション3)
- Chamfer Matchihgを利用した有向NFTGとその応用(テーマセッション(3),CVのためのパターン認識・学習理論の新展開)
- 離散最適化によるDenoisingのFPGA上での実時間実装法(一般,顔・人物・ジェスチャ・行動)
- 離散最適化によるDenoisingのFPGA上での実時間実装法(一般,顔・人物・ジェスチャ・行動)
- 画像理解-新たな方法論は見つかったか?
- コンテンツに基づくマスメイルフィルタリング(光ネットワーク構成技術,インターネット関連技術,及び一般)
- コンテンツに基づくマスメイルフィルタリング(光ネットワーク構成技術,インターネット関連技術,及び一般)
- コンテンツに基づくマスメイルフィルタリング(光ネットワーク構成技術,インターネット関連技術,及び一般)
- ステレオカメラを用いた顔検出の高速化(一般セッション3)
- ステレオカメラを用いた顔検出の高速化(一般セッション3,CV/PR技術のVRへの応用)
- 特集「安心・安全のためのCV」の発行に寄せて(安心・安全のためのCV)
- 特集「安心・安全のためのCV」の発行に寄せて
- 二分探索型Belief Propagationの多次元拡張による領域分割
- Whiteningと線形予測を用いた人為的操作を伴うプラントの異常検出(一般,顔・人物・ジェスチャ・行動)
- FPGAを用いたSURFの実時間計算法(一般,顔・人物・ジェスチャ・行動)
- Whiteningと線形予測を用いた人為的操作を伴うプラントの異常検出(一般,顔・人物・ジェスチャ・行動)
- FPGAを用いたSURFの実時間計算法(一般,顔・人物・ジェスチャ・行動)
- 背景変化の共起性に基づく背景差分
- 複数カメラを用いたCONDENSATIONによる複数人物頭部の実時間検出・追跡(一般セッション11)
- 複数カメラを用いたCONDENSATIONによる複数人物頭部の実時間検出・追跡(一般セッション(5),CVのためのパターン認識・学習理論の新展開)
- MCMC/EMアルゴリズム/MDLを用いた床圧力センサからの複数人物位置追跡(一般セッション3)
- 制約付きEMアルゴリズムによる対象個数推定(一般セッション5)
- 制約付きEMアルゴリズムによる対象個数推定(一般セッション5,CV/PR技術のVRへの応用)
- インテグラルイメージを用いた主成分木による画像の最近傍探索の高速化(一般セッション(3),ユビキタス情報社会と複合現実感のためのパターン認識・メディア理解)
- インテグラルイメージを用いた主成分木による画像の最近傍探索の高速化
- 自動視線推定のためのアイモデルの個人適応法(一般セッション(2),ユビキタス情報社会と複合現実感のためのパターン認識・メディア理解)
- 連続特徴空間における決定木構築法と顔検出への応用(テーマ関連セッション4)
- 事例ベース対象追跡・認識のための近さ優先探索グラフの対話的構築アルゴリズム(テーマ関連セッション3)
- 効率的な距離計算戦略による高次元最近傍探索の高速化(テーマ関連セッション2)
- 空間分割と直交変換の統合による高次元最近傍探索の高速化(テーマ関連セッション2)
- 連続特徴空間における決定木構築法と顔検出への応用(テーマセッション(4)CVのためのパターン認識・学習理論の新展開)
- 事例ベース対象追跡・認識のための近さ優先探索グラフの対話的構築アルゴリズム(テーマセッション(3),CVのためのパターン認識・学習理論の新展開)
- 効率的な距離計算戦略による高次元最近傍探索の高速化(テーマセッション(2),CVのためのパターン認識・学習理論の新展開)
- 空間分割と直交変換の統合による高次元最近傍探索の高速化(テーマセッション(2),CVのためのパターン認識・学習理論の新展開)
- ハッシュを用いた最大類似度探索法に関する研究(一般セッション6)
- ハッシュを用いた最大類似度探索法に関する研究(一般セッション6,CV/PR技術のVRへの応用)
- 特集「CVにおけるパターン認識・学習理論の新展開」の発行に寄せて(CVにおけるパターン認識・学習理論の新展開)
- 最近傍探索・識別技術と画像理解(機械学習による自然言語処理・言語処理を利用したメディア理解, 学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
- 最近傍探索・識別技術と画像理解(機械学習による自然言語処理・言語処理を利用したメディア理解, 学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
- 4分木表現を用いた画像の高速最近傍識別(卒論セッション)
- 画像の4分木表現に対する最近傍識別(PRMU&NCテーマセッション(1) : 認識と学習)(認識と学習,模倣学習)
- 画像の4分木表現に対する最近傍識別(PRMU&NCテーマセッション(1) : 認識と学習)(認識と学習,模倣学習)
- 色競合における適応的事例収集法(卒論セッション)
- オプティカルフローの無相関化によるエゴモーション解析(一般セッション1)
- オプティカルフローの無相関化によるエゴモーション解析(一般セッション(1),CVのためのパターン認識・学習理論の新展開)
- 最近傍探索の理論とアルゴリズム (パターン認識・メディア理解)
- 画像を用いた対象検出・追跡(第2回)対象検出:総論