JPH03160584A - 辞書検索装置 - Google Patents
辞書検索装置Info
- Publication number
- JPH03160584A JPH03160584A JP1300995A JP30099589A JPH03160584A JP H03160584 A JPH03160584 A JP H03160584A JP 1300995 A JP1300995 A JP 1300995A JP 30099589 A JP30099589 A JP 30099589A JP H03160584 A JPH03160584 A JP H03160584A
- Authority
- JP
- Japan
- Prior art keywords
- data
- dictionary
- partial data
- compressed data
- feature
- 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.)
- Pending
Links
Landscapes
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、文字認識装置において，認識対象の入力文字
画像から抽出された特徴量と最も距離の小さいデータを
辞書メモリから検索する辞書検索装置に関する． 〔従来の技術及びその課題〕 一般に文字認識装置では、与えられた文字画像の特徴を
抽出し，その特徴パターンとあらかじめ各種の文字の標
準特徴パターンを納めた辞書メモリのテンプレートとの
マッチングにより認識結果を決定する．従来，この種の
文字認識装置において、辞書メモリの記憶容量の軽減と
高速な辞書検索を実現するため、圧縮されたデータを辞
書メモリに格納し，与えられた文字画像の特徴量とその
距離は、該特徴量の値と辞書メモリから読み出された圧
縮データをアドレスとして距離テーブルをルックアップ
することで得る方法がある（特願昭６３−１１４０９９
号； 「辞書検索処理方式」）。
画像から抽出された特徴量と最も距離の小さいデータを
辞書メモリから検索する辞書検索装置に関する． 〔従来の技術及びその課題〕 一般に文字認識装置では、与えられた文字画像の特徴を
抽出し，その特徴パターンとあらかじめ各種の文字の標
準特徴パターンを納めた辞書メモリのテンプレートとの
マッチングにより認識結果を決定する．従来，この種の
文字認識装置において、辞書メモリの記憶容量の軽減と
高速な辞書検索を実現するため、圧縮されたデータを辞
書メモリに格納し，与えられた文字画像の特徴量とその
距離は、該特徴量の値と辞書メモリから読み出された圧
縮データをアドレスとして距離テーブルをルックアップ
することで得る方法がある（特願昭６３−１１４０９９
号； 「辞書検索処理方式」）。
しかし、この方法では、距離テーブルとして大きなメモ
リが必要であるため、距離テーブルは必然的に辞書検索
装置に外付けとなり、辞書検索装置と距離テーブルメモ
リ間の配線量も増加するため犬型化し、また、メモリの
アクセス時間の増加により処理の高速化には限界があっ
た． 本発明の目的は、入力文字画像から抽出された特徴量と
最も距離の小さいデータを辞書メモリから検索する辞書
検索装置における小型化、高速化を図ることにある。
リが必要であるため、距離テーブルは必然的に辞書検索
装置に外付けとなり、辞書検索装置と距離テーブルメモ
リ間の配線量も増加するため犬型化し、また、メモリの
アクセス時間の増加により処理の高速化には限界があっ
た． 本発明の目的は、入力文字画像から抽出された特徴量と
最も距離の小さいデータを辞書メモリから検索する辞書
検索装置における小型化、高速化を図ることにある。
上記目的を達或するために、本発明の辞書検索装置は入
力文字画像の特徴量を示す１次元ずつの複数の圧縮デー
タを格納する特徴レジスタと、前記特徴量レジスタから
読み出される１次元ずつの圧縮データと，辞書メモリか
ら読み出される同様の１次元ずつの圧縮データを、複数
にグループ分けして選択する選択回路と，前記グループ
分けされた入力文字画像と辞書メモリのデータの各部分
データ毎に、圧縮前の各部分データにデコードする複数
のテーブルメモリと，前記デコードされた入力文字画像
と辞書メモリのデータの各部分データ同志の差を求める
複数の減算器と、前記複数の減算器の減算結果を加算す
る加算器と、辞書メモリの１文字のデータにおける前記
加算器での加算結果を累積する累積器とを有することを
特徴とする． 〔作 用〕 本発明では，辞書データと入力文字画像から抽出された
特徴量との距離の積算をする課程で，それぞれｌ次元ず
つの圧縮されたデータを複数の部分データに分解し、各
部分データ対応に用意したテーブルメモリで，部分デー
タ毎に元の大きさにデコードし，デコードされた部分デ
ータ同志で距離を計算し、得られた距離の和を積算して
いく。
力文字画像の特徴量を示す１次元ずつの複数の圧縮デー
タを格納する特徴レジスタと、前記特徴量レジスタから
読み出される１次元ずつの圧縮データと，辞書メモリか
ら読み出される同様の１次元ずつの圧縮データを、複数
にグループ分けして選択する選択回路と，前記グループ
分けされた入力文字画像と辞書メモリのデータの各部分
データ毎に、圧縮前の各部分データにデコードする複数
のテーブルメモリと，前記デコードされた入力文字画像
と辞書メモリのデータの各部分データ同志の差を求める
複数の減算器と、前記複数の減算器の減算結果を加算す
る加算器と、辞書メモリの１文字のデータにおける前記
加算器での加算結果を累積する累積器とを有することを
特徴とする． 〔作 用〕 本発明では，辞書データと入力文字画像から抽出された
特徴量との距離の積算をする課程で，それぞれｌ次元ず
つの圧縮されたデータを複数の部分データに分解し、各
部分データ対応に用意したテーブルメモリで，部分デー
タ毎に元の大きさにデコードし，デコードされた部分デ
ータ同志で距離を計算し、得られた距離の和を積算して
いく。
これにより，デコード用の個々のテーブルメモリとしで
は大きな容量が必要でなくなるため、該テーブルメモリ
を装置内部に取り込んで、他の部分と一体に集積化が可
能であり、また，該テーブルメモリは小型のためアクセ
スの高速化が容易である。
は大きな容量が必要でなくなるため、該テーブルメモリ
を装置内部に取り込んで、他の部分と一体に集積化が可
能であり、また，該テーブルメモリは小型のためアクセ
スの高速化が容易である。
以下，本発明の一実施例について図面により説明する．
第２図は全体の概略ブロック図であり、辞書検索装置ｌ
と辞書メモリ２よりなる。辞書メモリ２には、各種の文
字の標準特徴パターンが圧縮データ形式で格納されてい
る．辞書検索装置１は、辞書メモリ２から読み出された
各文字の標準特徴量と認識対象の入力文字画像から抽出
された特徴量について、それぞれ１次元ずつの圧縮され
たデータを複数の部分データに分解し，それぞれの複数
のテーブルを用いて元の大きさにデコードし、デコード
された各部分データ同志で距離を計算し，得られた距離
の和を求めて積算していく。
と辞書メモリ２よりなる。辞書メモリ２には、各種の文
字の標準特徴パターンが圧縮データ形式で格納されてい
る．辞書検索装置１は、辞書メモリ２から読み出された
各文字の標準特徴量と認識対象の入力文字画像から抽出
された特徴量について、それぞれ１次元ずつの圧縮され
たデータを複数の部分データに分解し，それぞれの複数
のテーブルを用いて元の大きさにデコードし、デコード
された各部分データ同志で距離を計算し，得られた距離
の和を求めて積算していく。
第１図に，本発明による辞書検索装置の一実施例の詳細
ブロック図を示す。該辞書検索装置は，認識対象の入力
文字から抽出された特徴量の圧縮データが格納されてい
る特徴量レジスタ１ｌ、該特徴量レジスタｌ１から読み
出されたデータを格納するレジスタ１２、辞書メモリ２
からのデータを格納するレジスタ１３，レジスタ１２．
１３のそれぞれのデータを分解し選択する選択回路１４
−１〜１４−３、分解されたデータ（部分データ）から
厘縮前の対応するデータ（部分データ）をデコードする
ためのテーブルメモリ１５−１〜１５−３、デコードさ
れた圧縮前の各部分データを格納するレジスタ１６−１
〜１６−３、各レジスタ１６−１〜１６−３の二つの部
分データの差を求める減算器１７−ｌ〜１７−３，各減
算結果を加算する加算器１８，加算結果をｌテンプレー
ト分累算する累算器１９で構成される．ここでは、一つ
の圧縮データは８ビットからなり，これを４＝３：１に
分解し，それぞれを元の大き．さにデコードして距離を
求めるものとする． 特徴量レジスタ１１から認識対象文字の特徴量のｋ番目
の圧縮データと辞書メモリ２からｎ文字目の同ｋ番目の
圧縮データを読み出し、それぞれレジスタ１２．１３に
格納する。初め，選択回路ｌ４−１はレジスタ１２の上
位４ビットを選択する。これをアドレスとして、テーブ
ルメモリ１５−１から圧縮前の対応する部分データが読
み出され、レジスタ１６−ｌの一方に格納される。同時
に、選択回路１４−２．１４−３においても、レジスタ
ｌ２の次の３ビット、下位ｌビットを選択し，これらを
アドレスとして、テーブルメモリ１５−２．１５−３か
ら圧縮前の対応する部分データが読み出され、レジスタ
１６−２．１６−３の一方にそれぞれ格納される。次に
、選択回路１４−１．１４−２．１４−３では、レジス
タ１３の上位４ビット、次の３ビット、下位１ビットを
それぞれ選択する。これらをアドレスとして、同様にテ
ーブルメモリ１５−１．１５−２．１５−３から圧縮前
の対応する部分データが読み出され，該読み出された部
分データはレジスタ１６−１．１６−２．１６−３の他
方にそれぞれ格納される．レジスタ１６−１．１６−２
．１６−３にそれぞれ格納された二つの部分データの値
の差を減算器１７−１．１７−２．１７−３で同時に求
め、その結果を加算器１８で加算した後、累算器１９に
おいて、該加算結果をそれまでの累算値に加算する。
ブロック図を示す。該辞書検索装置は，認識対象の入力
文字から抽出された特徴量の圧縮データが格納されてい
る特徴量レジスタ１ｌ、該特徴量レジスタｌ１から読み
出されたデータを格納するレジスタ１２、辞書メモリ２
からのデータを格納するレジスタ１３，レジスタ１２．
１３のそれぞれのデータを分解し選択する選択回路１４
−１〜１４−３、分解されたデータ（部分データ）から
厘縮前の対応するデータ（部分データ）をデコードする
ためのテーブルメモリ１５−１〜１５−３、デコードさ
れた圧縮前の各部分データを格納するレジスタ１６−１
〜１６−３、各レジスタ１６−１〜１６−３の二つの部
分データの差を求める減算器１７−ｌ〜１７−３，各減
算結果を加算する加算器１８，加算結果をｌテンプレー
ト分累算する累算器１９で構成される．ここでは、一つ
の圧縮データは８ビットからなり，これを４＝３：１に
分解し，それぞれを元の大き．さにデコードして距離を
求めるものとする． 特徴量レジスタ１１から認識対象文字の特徴量のｋ番目
の圧縮データと辞書メモリ２からｎ文字目の同ｋ番目の
圧縮データを読み出し、それぞれレジスタ１２．１３に
格納する。初め，選択回路ｌ４−１はレジスタ１２の上
位４ビットを選択する。これをアドレスとして、テーブ
ルメモリ１５−１から圧縮前の対応する部分データが読
み出され、レジスタ１６−ｌの一方に格納される。同時
に、選択回路１４−２．１４−３においても、レジスタ
ｌ２の次の３ビット、下位ｌビットを選択し，これらを
アドレスとして、テーブルメモリ１５−２．１５−３か
ら圧縮前の対応する部分データが読み出され、レジスタ
１６−２．１６−３の一方にそれぞれ格納される。次に
、選択回路１４−１．１４−２．１４−３では、レジス
タ１３の上位４ビット、次の３ビット、下位１ビットを
それぞれ選択する。これらをアドレスとして、同様にテ
ーブルメモリ１５−１．１５−２．１５−３から圧縮前
の対応する部分データが読み出され，該読み出された部
分データはレジスタ１６−１．１６−２．１６−３の他
方にそれぞれ格納される．レジスタ１６−１．１６−２
．１６−３にそれぞれ格納された二つの部分データの値
の差を減算器１７−１．１７−２．１７−３で同時に求
め、その結果を加算器１８で加算した後、累算器１９に
おいて、該加算結果をそれまでの累算値に加算する。
以上の動作を、特徴量レジスタ１１に格納された認識対
象文字の特徴量の１〜ｍ番目の圧縮データと辞書メモリ
２のｎ文字目の同じく１〜ｍ番目の圧縮データについて
行い（即ち、１テンプレート分行う）、こうして得られ
た累算器１９の値を、認識対象文字と辞書メモリ中のｎ
文字目の文字との顕離として登録する． 次に，辞書メモリ２から（ ｎ ＋ １ ）文字目のデ
ータを読み出し，特徴量データレジスタ１１の認識対象
文字の特徴量との距離演算を同様にして行う。このよう
にして、辞書メモリ２の全ての文字のデータについて距
離演算が終了すると、距離の小さい順に並べ、最小の距
離のものを認識候補とする． 〔発明の効果〕 以上の説明から明らかな如く、本発明によれば、それぞ
れ１次元ずつの圧縮されたデータを複数に分解し、複数
のテーブルで元の大きさにデコードして、該デコードさ
れた部分データ同志で距離を計算し゛、それらの和を積
算することにより、個々のテーブルとしては大きなメモ
リが必要でなくなるため，該テーブルを装置内部に取り
込んで、他の部分と一体に集積化が可能であり，また，
該テーブルは小型でアクセスの高速化が容易であるため
，辞書検索装置の小型化、高速化が達或できる．
象文字の特徴量の１〜ｍ番目の圧縮データと辞書メモリ
２のｎ文字目の同じく１〜ｍ番目の圧縮データについて
行い（即ち、１テンプレート分行う）、こうして得られ
た累算器１９の値を、認識対象文字と辞書メモリ中のｎ
文字目の文字との顕離として登録する． 次に，辞書メモリ２から（ ｎ ＋ １ ）文字目のデ
ータを読み出し，特徴量データレジスタ１１の認識対象
文字の特徴量との距離演算を同様にして行う。このよう
にして、辞書メモリ２の全ての文字のデータについて距
離演算が終了すると、距離の小さい順に並べ、最小の距
離のものを認識候補とする． 〔発明の効果〕 以上の説明から明らかな如く、本発明によれば、それぞ
れ１次元ずつの圧縮されたデータを複数に分解し、複数
のテーブルで元の大きさにデコードして、該デコードさ
れた部分データ同志で距離を計算し゛、それらの和を積
算することにより、個々のテーブルとしては大きなメモ
リが必要でなくなるため，該テーブルを装置内部に取り
込んで、他の部分と一体に集積化が可能であり，また，
該テーブルは小型でアクセスの高速化が容易であるため
，辞書検索装置の小型化、高速化が達或できる．
第１図は本発明による辞書検索装置の一実施例の詳細ブ
ロック図，第２図は辞書検索装置と辞書メモリの全体の
概略ブロック図である．１・・・辞書検索装置， ２・
・・辞書メモリ、０・・・特徴量レジスタ， １２．１３・・・圧縮データ格納レジスタ、１４−１〜
１４−３・・・選択回路，
ロック図，第２図は辞書検索装置と辞書メモリの全体の
概略ブロック図である．１・・・辞書検索装置， ２・
・・辞書メモリ、０・・・特徴量レジスタ， １２．１３・・・圧縮データ格納レジスタ、１４−１〜
１４−３・・・選択回路，
Claims (1)
- （１）認識対象の入力文字画像から抽出された特徴量と
最も距離の小さいデータを辞書メモリから検索する辞書
検索装置において、 入力文字画像の特徴量を示す１次元ずつの複数の圧縮デ
ータを格納する特徴レジスタと、前記特徴量レジスタか
ら読み出される１次元ずつの圧縮データと、前記辞書メ
モリから読み出される同様の１次元ずつの圧縮データを
、複数にグループ分けして選択する選択回路と、前記グ
ループ分けされた入力文字画像と辞書メモリのデータの
各部分データ毎に、圧縮前の各部分データにデコードす
る複数のテーブルメモリと、 前記デコードされた入力文字画像と辞書メモリのデータ
の各部分データ同志の差を求める複数の減算器と、 前記複数の減算器の減算結果を加算する加算器と、 前記辞書メモリの１文字分のデータにおける前記加算器
での加算結果を累積する累積器とを有することを特徴と
する辞書検索装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1300995A JPH03160584A (ja) | 1989-11-20 | 1989-11-20 | 辞書検索装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1300995A JPH03160584A (ja) | 1989-11-20 | 1989-11-20 | 辞書検索装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03160584A true JPH03160584A (ja) | 1991-07-10 |
Family
ID=17891566
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1300995A Pending JPH03160584A (ja) | 1989-11-20 | 1989-11-20 | 辞書検索装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03160584A (ja) |
-
1989
- 1989-11-20 JP JP1300995A patent/JPH03160584A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0325233B1 (en) | Character string recognition system | |
| US4755974A (en) | Content-addressable memory | |
| EP0117344B1 (en) | Memory system | |
| JPH0666050B2 (ja) | ソート処理方法 | |
| JPH03160584A (ja) | 辞書検索装置 | |
| US5623556A (en) | System and method of extracting binary image data | |
| JPS6261427A (ja) | 符号化方式 | |
| JPS58218090A (ja) | メモリ回路 | |
| JPS6220030Y2 (ja) | ||
| JPH07101382B2 (ja) | マ−ジ処理装置 | |
| JPH03116393A (ja) | マッチング方式 | |
| SU375643A1 (ru) | Цифровое вычислительное устройство для обработки учетных данных | |
| JPH07121665A (ja) | 文字認識辞書の構成方法及び検索方法 | |
| JPH06309505A (ja) | 文字認識装置 | |
| JPH0766419B2 (ja) | 文字認識装置 | |
| JPH04142689A (ja) | 文字認識装置 | |
| JPH0344791A (ja) | 文字認識装置のマッチング装置 | |
| JPH01177122A (ja) | ソート処理装置 | |
| JPH0424886A (ja) | 次元圧縮回路 | |
| JPH0424887A (ja) | 文子認識装置 | |
| JPS63103393A (ja) | 単語認識装置 | |
| JPH0113579B2 (ja) | ||
| JPH09330322A (ja) | データ検索装置 | |
| JPH05165891A (ja) | データベースのデータ登録・検索方式 | |
| JPH0256084A (ja) | マッチング方式 |