| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2012-12-13 14:00 高速日本語文字認識のための線形判別分析を用いた高精度クラスタリング手法 ○佐々木崇裕・後藤英昭（東北大）  PRMU2012-73 HIP2012-62 |
|
| 抄録 | （和） | 情景中の文字の認識は，視覚障害者のための支援デバイスのようなシステムを開発する上で重要な役割を果たす． 携帯デバイスの計算能力は限られており，高速かつ高精度な文字認識アルゴリズムが必要である． 特徴ベクトルに基づく文字認識システムでは最近傍探索が広く用いられており，その高速化は極めて重要である． 本稿では，線形判別分析を用いた辞書空間の二分木構造クラスタリングによる文字認識の高速化手法を提案する． 実験では，全数整合と比較して0.3 パーセントの精度低下に抑えつつ33 倍の高速化を果たした |
| （英） | Recognizing text in natural scene images is very important to develop various systems such as an assis- tant device for visually-impaired people. Since computational resources are limited on such mobile devices, a fast and precise Optical Character Recognition(OCR) algorithm is needed. In feature vector based OCR systems, Nearest Neighbor (NN) search is often used, and its speed improvement is quite important. In this paper, we develop an OCR scheme with tree-based clustering technique with LDA (Linear Discriminant Analysis), and the second-order candidate reduction by linear search in lower dimensional spaces. The experimental results show that our proposed method runs 33 times faster than the conventional linear search, at mere 0.3% accuracy drop. |
|
| キーワード | （和） | 日本語文字認識 / 最近傍探索 / リアルタイム処理 / 分類木 / 線形判別分析 / / / |
| （英） | Japanese character recognition / nearest neighbor search / real-time processing / classi cation tree / Linear Discriminant analysis / / / | |
| 文献情報 | 信学技報, vol. 112, no. 357, PRMU2012-73, pp. 19-24, 2012年12月. | |
| 資料番号 | PRMU2012-73 | |
| 発行日 | 2012-12-06 (PRMU, HIP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | PRMU2012-73 HIP2012-62 |
|
| 研究会情報 | |
| 研究会 | PRMU HIP |
| 開催期間 | 2012-12-13 - 2012-12-14 |
| 開催地（和） | 山形大学 |
| 開催地（英） | |
| テーマ（和） | 持続可能な社会に貢献するパターン認識 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | PRMU |
| 会議コード | 2012-12-PRMU-HIP |
| 本文の言語 | 日本語 |
| タイトル（和） | 高速日本語文字認識のための線形判別分析を用いた高精度クラスタリング手法 |
| サブタイトル（和） | |
| タイトル（英） | High-Accuracy Clustering Using LDA for Fast Japanese Character Recognition |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 日本語文字認識 / Japanese character recognition |
| キーワード(2)（和/英） | 最近傍探索 / nearest neighbor search |
| キーワード(3)（和/英） | リアルタイム処理 / real-time processing |
| キーワード(4)（和/英） | 分類木 / classi cation tree |
| キーワード(5)（和/英） | 線形判別分析 / Linear Discriminant analysis |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 佐々木 崇裕 / Takahiro Sasaki / ササキ タカヒロ |
| 第1著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 後藤 英昭 / Hideaki Goto / ゴトウ ヒデアキ |
| 第2著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-12-13 14:00:00 |
| 発表時間 | 30分 |
| 申込先研究会 | PRMU |
| 資料番号 | PRMU2012-73, HIP2012-62 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | no.357(PRMU), no.358(HIP) |
| ページ範囲 | pp.19-24 |
| ページ数 | 6 |
| 発行日 | 2012-12-06 (PRMU, HIP) |
[研究会発表申込システムのトップページに戻る]