| 講演名 | 2012-12-13 高速日本語文字認識のための線形判別分析を用いた高精度クラスタリング手法(持続可能な社会に貢献するパターン認識) 佐々木 崇裕, 後藤 英昭, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 情景中の文字の認識は,視覚障害者のための支援デバイスのようなシステムを開発する上で重要な役割を果たす.携帯デバイスの計算能力は限られており,高速かつ高精度な文字認識アルゴリズムが必要である.特徴ベクトルに基づく文字認識システムでは最近傍探索が広く用いられており,その高速化は極めて重要である.本稿では,線形判別分析を用いた辞書空間の二分木構造クラスタリングによる文字認識の高速化手法を提案する.実験では,全数整合と比較して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-ordercandidate 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 / classification tree / Linear Discriminant analysis |
| 資料番号 | PRMU2012-73,HIP2012-62 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PRMU |
|---|---|
| 開催期間 | 2012/12/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 高速日本語文字認識のための線形判別分析を用いた高精度クラスタリング手法(持続可能な社会に貢献するパターン認識) |
| サブタイトル（和） | |
| タイトル（英） | High-Accuracy Clustering Using LDA for Fast Japanese Character Recognition |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 日本語文字認識 / Japanese character recognition |
| キーワード(2)（和/英） | 最近傍探索 / nearest neighbor search |
| キーワード(3)（和/英） | リアルタイム処理 / real-time processing |
| キーワード(4)（和/英） | 分類木 / classification tree |
| キーワード(5)（和/英） | 線形判別分析 / Linear Discriminant analysis |
| 第 1 著者 氏名（和/英） | 佐々木 崇裕 / Takahiro Sasaki |
| 第 1 著者 所属（和/英） | 東北大学 Tohoku University |
| 第 2 著者 氏名（和/英） | 後藤 英昭 / Hideaki Goto |
| 第 2 著者 所属（和/英） | 東北大学 Tohoku University |
| 発表年月日 | 2012-12-13 |
| 資料番号 | PRMU2012-73,HIP2012-62 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 357 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |