JP5256799B2 - 文字認識装置 - Google Patents
文字認識装置 Download PDFInfo
- Publication number
- JP5256799B2 JP5256799B2 JP2008070029A JP2008070029A JP5256799B2 JP 5256799 B2 JP5256799 B2 JP 5256799B2 JP 2008070029 A JP2008070029 A JP 2008070029A JP 2008070029 A JP2008070029 A JP 2008070029A JP 5256799 B2 JP5256799 B2 JP 5256799B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- character
- vector
- feature amount
- dictionary
- 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.)
- Expired - Fee Related
Links
Images
Description
図1は、本発明の実施の形態に係る文字認識装置のブロック図である。図1に示した文字認識装置は、ホストPC20とデータ転送を行うインタフェース11、辞書データと認識の対象となる文字である認識対象文字の特徴量データとを記憶する外部メモリ12、および、破線で囲んだLSI(Large Scale Integration)13によって構成されている。
dif[m][0] ← t1[m] - d[m][0]
dif[m][1] ← t1[m] - d[m][1]
dif[m][2] ← t1[m] - d[m][2]
:
dif[m][3999]← t1[m] - d[m][3999]
[式2]
dist1[n] ← 0
dist1[n] ← dist1[n] + dif[0][n] * dif[0][n]
dist1[n] ← dist1[n] + dif[1][n] * dif[1][n]
:
dist1[n] ← dist1[n] + dif[63][n] * dif[63][n]
[式3]
dif[m][0].x ← t1_4[m].x - d[m][0]
dif[m][0].y ← t1_4[m].y - d[m][0]
dif[m][0].z ← t1_4[m].z - d[m][0]
dif[m][0].a ← t1_4[m].a - d[m][0]
dif[m][1].x ← t1_4[m].x - d[m][1]
dif[m][1].y ← t1_4[m].y - d[m][1]
dif[m][1].z ← t1_4[m].z - d[m][1]
dif[m][1].a ← t1_4[m].a - d[m][1]
:
dif[m][3999].a ← t1_4[m].a - d[m][3999]
[式4]
dist1_4[n].x ← 0
dist1_4[n].y ← 0
dist1_4[n].z ← 0
dist1_4[n].a ← 0
dist1_4[n].x ← dist1_4[n].x + dif[0][n].x * dif[0][n].x
dist1_4[n].y ← dist1_4[n].y + dif[0][n].y * dif[0][n].y
dist1_4[n].z ← dist1_4[n].z + dif[0][n].z * dif[0][n].z
dist1_4[n].a ← dist1_4[n].a + dif[0][n].a * dif[0][n].a
dist1_4[n].x ← dist1_4[n].x + dif[1][n].x * dif[1][n].x
:
dist1_4[n].a ← dist1_4[n].a + dif[63][n].a * dif[63][n].a
[式5]
dist1[p] ← 0
dist1[p] ← dist1[p] + (t1[0] - d[p][0]) * (t1[0] - d[p][0])
dist1[p] ← dist1[p] + (t1[1] - d[p][1]) * (t1[1] - d[p][1])
:
dist1[p] ← dist1[p] + (t1[63] - d[p][63]) * (t1[63] - d[p][63])
[式6]
dist1_4[p].x ← 0
dist1_4[p].y ← 0
dist1_4[p].z ← 0
dist1_4[p].a ← 0
dist1_4[p].x ← dist1_4[p].x + (t1_4[0].x - d[p][0]) * (t1_4[0].x - d[p][0])
dist1_4[p].y ← dist1_4[p].y + (t1_4[0].y - d[p][0]) * (t1_4[0].y - d[p][0])
dist1_4[p].z ← dist1_4[p].z + (t1_4[0].z - d[p][0]) * (t1_4[0].z - d[p][0])
dist1_4[p].a ← dist1_4[p].a + (t1_4[0].a - d[p][0]) * (t1_4[0].a - d[p][0])
dist1_4[p].x ← dist1_4[p].x + (t1_4[1].x - d[p][1]) * (t1_4[1].x - d[p][1])
:
dist1_4[p].a ← dist1_4[p].a + (t1_4[63].a - d[p][63]) * (t1_4[63].a - d[p][63])
12 外部メモリ
13 LSI
14 メモリ読出回路
15 ベクトル演算パイプ(ベクトル演算器)
16 メモリ書込回路
20 ホストPC(情報処理手段)
Claims (7)
- 各文字に対応した特徴量データが登録された辞書データと認識対象文字を読取って得られた認識対象文字の特徴量データとを比較して文字認識を行う文字認識装置であって、
前記辞書データ、前記認識対象文字の特徴量データ、および前記辞書データに登録されている各文字の特徴量データと前記認識対象文字の特徴量データとの類似度を記憶する外部メモリと、
前記辞書データおよび前記認識対象文字の特徴量データを前記外部メモリに転送する情報処理手段と、
前記辞書データおよび前記認識対象文字の特徴量データをベクトル演算で前記類似度を算出して前記外部メモリに記憶させる1つ以上のベクトル演算器とを備え、
前記情報処理手段が、前記ベクトル演算器に算出させて前記外部メモリに記憶された前記類似度に基づいて前記文字認識を行い、前記ベクトル演算器が、前記特徴量データに対応する1文字と前記特徴量データの要素とがそれぞれ行または列で扱われる場合で前記辞書データに登録される文字数が前記特徴量データの要素数よりも多いときに前記特徴量データの行をベクトルとしてベクトル演算で前記類似度を算出することを特徴とする文字認識装置。 - 前記ベクトル演算器は、前記辞書データに登録されている各文字の特徴量データと複数の前記認識対象文字の特徴量データとの類似度を算出することを特徴とする請求項1に記載の文字認識装置。
- 前記ベクトル演算器が複数ある場合には、前記情報処理手段が複数の前記ベクトル演算器に並列で前記類似度を算出させることを特徴とする請求項1に記載の文字認識装置。
- 前記情報処理手段は、前記辞書データを所定数分割し、順次未だ前記類似度を算出していない分割した前記辞書データを前記外部メモリに転送し、転送した分割の前記辞書データに基づいて前記ベクトル演算器に算出させることを特徴とする請求項2に記載の文字認識装置。
- 前記ベクトル演算器が、GPUで構成される場合、前記特徴量データが128ビットで構成されることを特徴とする請求項1に記載の文字認識装置。
- 前記ベクトル演算器が、前記認識対象文字の特徴量データと前記辞書データにある各文字の特徴量データとのそれぞれの差分である差分データを算出して前記外部メモリに記憶させ、前記差分データに基づいてベクトル演算で前記類似度を算出することを特徴とする請求項1に記載の文字認識装置。
- 前記認識対象文字の特徴量データおよび前記類似度は、複数の文字に対応したデータ構造を有しており、前記ベクトル演算器が、前記辞書データに登録されている各文字の特徴量データと複数の前記認識対象文字の特徴量データとの類似度を算出することを特徴とする請求項1に記載の文字認識装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008070029A JP5256799B2 (ja) | 2008-03-18 | 2008-03-18 | 文字認識装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008070029A JP5256799B2 (ja) | 2008-03-18 | 2008-03-18 | 文字認識装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009223801A JP2009223801A (ja) | 2009-10-01 |
JP5256799B2 true JP5256799B2 (ja) | 2013-08-07 |
Family
ID=41240474
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008070029A Expired - Fee Related JP5256799B2 (ja) | 2008-03-18 | 2008-03-18 | 文字認識装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5256799B2 (ja) |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0199190A (ja) * | 1987-10-13 | 1989-04-18 | Fujitsu Ltd | 距離演算回路 |
JPH0766419B2 (ja) * | 1988-02-19 | 1995-07-19 | 富士通株式会社 | 文字認識装置 |
JPH04250586A (ja) * | 1991-01-28 | 1992-09-07 | Fujitsu Ltd | 辞書検索lsiの構成方法 |
JPH09179935A (ja) * | 1995-12-22 | 1997-07-11 | Hitachi Microcomput Syst Ltd | 文字認識装置およびその制御方法 |
JP2000268131A (ja) * | 1999-03-19 | 2000-09-29 | Oki Electric Ind Co Ltd | 文字認識装置 |
JP2003338200A (ja) * | 2002-05-17 | 2003-11-28 | Mitsubishi Electric Corp | 半導体集積回路装置 |
-
2008
- 2008-03-18 JP JP2008070029A patent/JP5256799B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2009223801A (ja) | 2009-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109165732B (zh) | 神经网络处理装置及其执行向量乘加指令的方法 | |
CN106951962B (zh) | 用于神经网络的复合运算单元、方法和电子设备 | |
KR102166775B1 (ko) | 스파스 연결용 인공 신경망 계산 장치와 방법 | |
US11494592B2 (en) | Tiling format for convolutional neural networks | |
CN110163354B (zh) | 一种计算装置及方法 | |
KR102252137B1 (ko) | 계산 장치 및 방법 | |
CN110796235B (zh) | 卷积神经网络Valid卷积的向量化实现方法 | |
US10795967B2 (en) | Multiple precision integer multiplier by matrix-matrix multiplications using 16-bit floating point multiplier | |
US10311149B1 (en) | Natural language translation device | |
US8031942B2 (en) | Matching device | |
JP5256799B2 (ja) | 文字認識装置 | |
US10997510B1 (en) | Architecture to support tanh and sigmoid operations for inference acceleration in machine learning | |
US20220138282A1 (en) | Computing device and computing method | |
US20220179923A1 (en) | Information processing apparatus, information processing method, and computer-readable recording medium | |
CN111274793A (zh) | 一种文本处理方法、装置以及计算设备 | |
CN111798363A (zh) | 图形处理器 | |
JP5528249B2 (ja) | 最適アラインメント計算装置及びプログラム | |
CN112149049A (zh) | 用于变换矩阵的装置和方法、数据处理系统 | |
US20240094986A1 (en) | Method and apparatus for matrix computation using data conversion in a compute accelerator | |
US20240134930A1 (en) | Method and apparatus for neural network weight block compression in a compute accelerator | |
US20160170652A1 (en) | Differential Data Access | |
US20240013052A1 (en) | Bit Sparse Neural Network Optimization | |
Bassoy et al. | Accelerating scalar-product based sequence alignment using graphics processor units | |
US20220309126A1 (en) | Approximation of matrices for matrix multiply operations | |
CN115906932A (zh) | 数据处理方法及装置、电子设备与存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101206 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120913 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120925 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121122 |
|
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: 20130326 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130408 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160502 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |