JP2010211402A - Simd型プロセッサ、文字認識装置、文字認識システム、文字認識方法、プログラム及び記録媒体 - Google Patents
Simd型プロセッサ、文字認識装置、文字認識システム、文字認識方法、プログラム及び記録媒体 Download PDFInfo
- Publication number
- JP2010211402A JP2010211402A JP2009055419A JP2009055419A JP2010211402A JP 2010211402 A JP2010211402 A JP 2010211402A JP 2009055419 A JP2009055419 A JP 2009055419A JP 2009055419 A JP2009055419 A JP 2009055419A JP 2010211402 A JP2010211402 A JP 2010211402A
- Authority
- JP
- Japan
- Prior art keywords
- processor
- minimum value
- character
- data
- character recognition
- 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.)
- Granted
Links
Images
Landscapes
- Character Discrimination (AREA)
Abstract
【解決手段】同一処理を並行して実行できる複数の内部プロセッサと、内部プロセッサとデータ転送を行うグローバルプロセッサを備えるSIMD型プロセッサが、各内部プロセッサの内蔵メモリに記憶されている辞書データに登録されている文字の特徴量毎に未知文字の特徴量データとの特徴量間距離を算出し、算出された特徴量間距離のうち、最小値1を選出し、各内部プロセッサが選出した複数の最小値1から最小値2を選出し、最小値2と、最小値2を保持していた内部プロセッサの識別番号と、該内部プロセッサで最小値1になった特徴量間距離を示す通し番号とを出力し、さらに最小値2を最大値に置き換え、再び、最小値1と最小値2を選出すなわち次に小さい特徴量間距離の選出を所定の回数行うことを特徴とする。
【選択図】図7
Description
図1は、本発明の実施形態に係る文字認識装置のブロック構成図である。文字認識装置は、中央処理手段であるCPU1と、揮発性の記憶手段であるメモリ2と、不揮発性の記憶手段であるハードディスクドライブ(HDD)3と、原稿を光学的に読取る読取り手段であるスキャナ5と、出力情報を用紙に印刷等行う出力手段である出力部8と、未知文字の認識結果の選出すなわち認識用のマッチングを行うマッチング部6と、本装置をユーザが操作するためのユーザーインターフェース部7と、がデータバス4で接続され、構成されている。
図4にマッチング処理の概要を示す。マッチング処理は、1つの未知文字と辞書に登録された多くの文字とで、文字毎の特徴量間の距離を算出し、最も距離の小さい辞書文字を、未知文字の認識候補として複数個選出する処理である。辞書には特徴量データと文字コードとが対応付けられている。特徴量データの通し番号(1〜N:Nは整数)と文字コードとは対応付けられているため、マッチング処理では特徴量データの通し番号だけを扱えば良い。
次に、上述したSIMD型プロセッサ63を利用するマッチング部6を備える文字認識装置(図1参照)の具体的な動作処理について説明する。
図8に、本発明の他の実施形態に係るマッチング部の構成を示す。本実施形態(実施形態2)に係るマッチング部は、バスインターフェース61と、SIMD型プロセッサ63と、制御回路(2)65と、外部メモリ66と、から構成される。
2 メモリ
3 ハードディスクドライブ
4 データバス
5 スキャナ
6 マッチング部
7 ユーザーインターフェース
8 出力部
9 ネットワークインターフェース
10 文字認識装置
11 サーバー
12 ネットワーク
61 バスインターフェース
62 制御回路(1)
63 SIMD型プロセッサ
65 制御回路(2)
66 外部メモリ
67 制御回路(3)
631 データインターフェース
632 内部プロセッサ
633 内蔵メモリ
634 レジスタ
635 グローバルプロセッサ
636 プログラムメモリ
637 データメモリ
638 ホストインターフェース
Claims (8)
- 同一処理を並行して実行できる複数の内部プロセッサを備えるSIMD型プロセッサであって、
前記複数の内部プロセッサとデータ転送を行うグローバルプロセッサを備え、
前記内部プロセッサが有する内蔵メモリには、文字の特徴量が登録された辞書データが分割して記憶され、
前記グローバルプロセッサは、入力された未知文字の特徴量データを、各内部プロセッサに転送し、
各内部プロセッサは、前記内蔵メモリに記憶されている前記辞書データに登録されている文字の特徴量毎に、前記転送された未知文字の特徴量データと比較し、特徴量間の距離を算出して前記内蔵メモリに記憶し、前記内蔵メモリに記憶された特徴量間の距離のうち、最小値1を選出し、
前記グローバルプロセッサは、各内部プロセッサが選出した複数の最小値1から最小値2を選出し、前記選出された最小値2と、前記最小値2を保持していた内部プロセッサの識別番号と、該内部プロセッサで最小値1になった特徴量間の距離を示す通し番号とを出力し、
さらに前記グローバルプロセッサは、前記最小値2を保持していた内部プロセッサの内蔵メモリに記憶された、前記最小値2に対応する特徴量間の距離を、その値が取りえる最大値に置き換え、再び、最小値1と最小値2を選出すなわち次に小さい特徴量間の距離の選出を所定の回数行うことを特徴とするSIMD型プロセッサ。 - 請求項1記載のSIMD型プロセッサと、
文字の特徴量が登録された辞書データを記憶する記憶手段と、
文字データから抽出された特徴量すなわち未知文字の特徴量データに基づいて前記SIMD型プロセッサから出力された最小値2、前記最小値2を保持していた内部プロセッサの識別番号、及び該内部プロセッサで最小値1になった特徴量間の距離を示す通し番号と、前記辞書データとを参照し、前記未知文字の認識結果を選出するマッチング手段と、
を備えることを特徴とする文字認識装置。 - 前記SIMD型プロセッサに接続された外部メモリをさらに備え、
前記外部メモリは、前記辞書データ及び前記未知文字の特徴量を記憶し、
前記外部メモリが記憶する辞書データ及び前記未知文字の特徴量に基づき、前記SIMD型プロセッサが出力した最小値2、前記最小値2を保持していた内部プロセッサの識別番号、及び該内部プロセッサで最小値1になった特徴量間の距離を示す通し番号が、前記外部メモリに一旦入力された後に、一括して前記マッチング手段に送られることを特徴とする請求項2記載の文字認識装置。 - 前記外部メモリは、さらに、前記SIMD型プロセッサで実行するプログラムを記憶し、
前記外部メモリが記憶するプログラムを前記SIMD型プロセッサに送って実行させ、さらに前記外部メモリから入力された辞書データ及び前記未知文字の特徴量に基づき、前記SIMD型プロセッサが出力した最小値2、前記最小値2を保持していた内部プロセッサの識別番号、及び該内部プロセッサで最小値1になった特徴量間の距離を示す通し番号が、前記外部メモリに一旦入力された後に、一括して前記マッチング手段に送られることを特徴とする請求項3記載の文字認識装置。 - 請求項2から4のいずれか1項に記載の文字認識装置であって、更にネットワークインターフェースを備えた文字認識装置と、前記文字認識装置で実行されるプログラムと前記辞書データを保存するサーバーとが、ネットワークを介して接続され、
前記文字認識装置は、前記サーバーからネットワーク経由で前記プログラムと前記辞書データを受信することを特徴とする文字認識システム。 - 請求項1記載のSIMD型プロセッサと、文字の特徴量が登録された辞書データを記憶する記憶部と、を備える文字認識装置の文字認識方法であって、
文字データから抽出された特徴量すなわち未知文字の特徴量データに基づいて前記SIMD型プロセッサから出力された最小値2、前記最小値2を保持していた内部プロセッサの識別番号、及び該内部プロセッサで最小値1になった特徴量間の距離を示す通し番号と、前記辞書データとを参照し、前記未知文字の認識結果を選出するステップを備えることを特徴とする文字認識方法。 - 請求項1記載のSIMD型プロセッサと、文字の特徴量が登録された辞書データを記憶する記憶部と、を備える文字認識装置の文字認識プログラムであって、
文字データから抽出された特徴量すなわち未知文字の特徴量データに基づいて前記SIMD型プロセッサから出力された最小値2、前記最小値2を保持していた内部プロセッサの識別番号、及び該内部プロセッサで最小値1になった特徴量間の距離を示す通し番号と、前記辞書データとを参照し、前記未知文字の認識結果を選出する処理をコンピュータに実行させることを特徴とする文字認識プログラム。 - 請求項7記載の文字認識プログラムの処理を記録するコンピュータ読取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009055419A JP5316107B2 (ja) | 2009-03-09 | 2009-03-09 | Simd型プロセッサ、文字認識装置、文字認識システム、文字認識方法、プログラム及び記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009055419A JP5316107B2 (ja) | 2009-03-09 | 2009-03-09 | Simd型プロセッサ、文字認識装置、文字認識システム、文字認識方法、プログラム及び記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010211402A true JP2010211402A (ja) | 2010-09-24 |
JP5316107B2 JP5316107B2 (ja) | 2013-10-16 |
Family
ID=42971513
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009055419A Expired - Fee Related JP5316107B2 (ja) | 2009-03-09 | 2009-03-09 | Simd型プロセッサ、文字認識装置、文字認識システム、文字認識方法、プログラム及び記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5316107B2 (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03251974A (ja) * | 1990-02-28 | 1991-11-11 | Ricoh Co Ltd | 文字認識装置のマッチング装置 |
JPH09179935A (ja) * | 1995-12-22 | 1997-07-11 | Hitachi Microcomput Syst Ltd | 文字認識装置およびその制御方法 |
JP2001126030A (ja) * | 1999-10-26 | 2001-05-11 | Nec Corp | パターン認識方法及びパターン認識装置 |
JP2004120021A (ja) * | 2002-09-24 | 2004-04-15 | Ricoh Co Ltd | 画像処理装置、画像読取装置及び画像形成装置 |
-
2009
- 2009-03-09 JP JP2009055419A patent/JP5316107B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03251974A (ja) * | 1990-02-28 | 1991-11-11 | Ricoh Co Ltd | 文字認識装置のマッチング装置 |
JPH09179935A (ja) * | 1995-12-22 | 1997-07-11 | Hitachi Microcomput Syst Ltd | 文字認識装置およびその制御方法 |
JP2001126030A (ja) * | 1999-10-26 | 2001-05-11 | Nec Corp | パターン認識方法及びパターン認識装置 |
JP2004120021A (ja) * | 2002-09-24 | 2004-04-15 | Ricoh Co Ltd | 画像処理装置、画像読取装置及び画像形成装置 |
Also Published As
Publication number | Publication date |
---|---|
JP5316107B2 (ja) | 2013-10-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102089762B (zh) | 用于集成电路的基于模型的设计及布局的方法及系统 | |
JP2004334334A (ja) | 文書検索装置、文書検索方法及び記憶媒体 | |
JP2004348591A (ja) | 文書検索方法及び装置 | |
CN102947794A (zh) | 用于处理器功能查询的功能虚拟化设施 | |
JP2007034584A (ja) | 高位合成装置、自動高位合成方法、高位合成プログラム及びゲートネットリスト自動検証方法 | |
JP6648257B2 (ja) | 画像処理装置、画像処理方法、及び画像処理プログラム | |
JP2008123136A (ja) | 文字入力装置、その制御方法、プログラム及び情報記憶媒体 | |
CN105765522A (zh) | 用于立即数处置和旗标处置的处理器和方法 | |
JP2000305946A (ja) | 情報検索装置、情報検索方法、及び記憶媒体 | |
JP5316107B2 (ja) | Simd型プロセッサ、文字認識装置、文字認識システム、文字認識方法、プログラム及び記録媒体 | |
JP6931168B2 (ja) | 情報処理装置、制御方法、プログラム | |
JP2017182455A (ja) | 画像解析装置 | |
JP2008129914A (ja) | ソフトウェア検証用モデル生成装置、及びソフトウェア検証用モデル生成方法 | |
JP2019148859A (ja) | フローダイアグラムを用いたモデル開発環境におけるデザインパターンの発見を支援する装置および方法 | |
JP4518212B2 (ja) | 画像処理装置及びプログラム | |
JP2023041243A (ja) | 情報処理装置、情報処理方法、及びプログラム | |
US9582624B2 (en) | Circuit component migration method and apparatus | |
JP4517822B2 (ja) | 画像処理装置及びプログラム | |
JP2000305933A (ja) | 情報検索装置、情報検索方法、及び記憶媒体 | |
JP6947971B2 (ja) | 情報処理装置、制御方法、プログラム | |
JP4823049B2 (ja) | 文書画像検索装置及びプログラム | |
JP2020123233A (ja) | 情報処理装置及びプログラム | |
JP5586334B2 (ja) | 文字列入力支援装置、文字列入力支援方法およびプログラム | |
JP6091471B2 (ja) | ソースコード解析装置、ソースコード解析方法およびソースコード解析プログラム | |
JP6527984B1 (ja) | 差異データ抽出装置、差異データ抽出プログラムおよび差異データ抽出方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120130 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120620 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130529 |
|
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: 20130611 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130624 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5316107 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
LAPS | Cancellation because of no payment of annual fees |