JPH0199190A - 距離演算回路 - Google Patents
距離演算回路Info
- Publication number
- JPH0199190A JPH0199190A JP62257619A JP25761987A JPH0199190A JP H0199190 A JPH0199190 A JP H0199190A JP 62257619 A JP62257619 A JP 62257619A JP 25761987 A JP25761987 A JP 25761987A JP H0199190 A JPH0199190 A JP H0199190A
- Authority
- JP
- Japan
- Prior art keywords
- output
- data
- recognition
- distance
- unit
- 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
【発明の詳細な説明】
〔概 要〕
文字認識装置における辞書データと認識対象データとを
シティブロック距離の絶対値として演算する距離演算回
路に関し、 簡易な回路構成で迅速な演算処理が実現出来る距離演算
回路を提供することを目的とし、各文字カテゴリに属す
る文字パターンが持つべき特徴パラメータのデータを記
憶する認識辞書部と、認識対象データの特徴点から認識
辞書部に記憶されている辞書データを検索し、認識対象
データと辞書データとの距離を演算して認識対象データ
を認識する認識部とを具備する装置であって、認識部で
行う認識対象データと辞書データとの距離を演算しその
演算結果の正出力と反転出力とを出力すると共に正出力
の時はH”のキャリーを、反転出力の時は“L”のキャ
リーを出力する演算部と、演算部からのキャリーの状態
により入力する正出力又は反転出力を選択する選択部と
、演算部がN回繰り返し演算した結果を累積し1文字分
の累積データを求める累積演算部とから構成する。
シティブロック距離の絶対値として演算する距離演算回
路に関し、 簡易な回路構成で迅速な演算処理が実現出来る距離演算
回路を提供することを目的とし、各文字カテゴリに属す
る文字パターンが持つべき特徴パラメータのデータを記
憶する認識辞書部と、認識対象データの特徴点から認識
辞書部に記憶されている辞書データを検索し、認識対象
データと辞書データとの距離を演算して認識対象データ
を認識する認識部とを具備する装置であって、認識部で
行う認識対象データと辞書データとの距離を演算しその
演算結果の正出力と反転出力とを出力すると共に正出力
の時はH”のキャリーを、反転出力の時は“L”のキャ
リーを出力する演算部と、演算部からのキャリーの状態
により入力する正出力又は反転出力を選択する選択部と
、演算部がN回繰り返し演算した結果を累積し1文字分
の累積データを求める累積演算部とから構成する。
本発明は、文字認識装置における辞書データと認識対象
データとをシティブロック距離の絶対値として演算する
距離演算回路に関する。
データとをシティブロック距離の絶対値として演算する
距離演算回路に関する。
文字認識等の認識技術が発達するに伴い、認識を行うた
めの辞書検索処理の高速化が要求されるようになった。
めの辞書検索処理の高速化が要求されるようになった。
認識を行うための辞書検索処理を高速に行うためには、
専用のハードウェアを構成して対処する必要があるが、
辞書データと認識対象データとの距離演算を行う便距離
演算回路は辞書検索処理の中で重要な役割を占めるため
、より簡易な回路構成でより高速処理化することが必要
となる。
専用のハードウェアを構成して対処する必要があるが、
辞書データと認識対象データとの距離演算を行う便距離
演算回路は辞書検索処理の中で重要な役割を占めるため
、より簡易な回路構成でより高速処理化することが必要
となる。
第4図は従来例を説明するブロック図、第5図は文字認
識装置の構成概要を説明する図をそれぞれ示す。
識装置の構成概要を説明する図をそれぞれ示す。
通常、文字認識装置は第5図に示すような基本構成をな
している。即ち、 認識対象文字の文字パターンに含まれる種々の雑音(例
えば、文字線幅の変動や外部雑音等)を除去し、認識過
程での誤差を出来るだけ少なくするための処理を行う前
処理部1と、 認識対象文字の文字パターンを特徴づけるパラメータの
検出を行う特徴抽出部2と、 各種文字カテゴリに属する文字パターンが持つべき特徴
パラメータのデータを記憶する認識辞書部3と、 認識対象文字の文字パターンを特徴づけるパラメータと
認識辞書部3に記憶する特徴パラメータのデータとを照
合して認識対象文字を認識処理する認識部4とを具備し
ている。
している。即ち、 認識対象文字の文字パターンに含まれる種々の雑音(例
えば、文字線幅の変動や外部雑音等)を除去し、認識過
程での誤差を出来るだけ少なくするための処理を行う前
処理部1と、 認識対象文字の文字パターンを特徴づけるパラメータの
検出を行う特徴抽出部2と、 各種文字カテゴリに属する文字パターンが持つべき特徴
パラメータのデータを記憶する認識辞書部3と、 認識対象文字の文字パターンを特徴づけるパラメータと
認識辞書部3に記憶する特徴パラメータのデータとを照
合して認識対象文字を認識処理する認識部4とを具備し
ている。
認識部4で行う認識処理には各種のものがあり、の距離
演算を行い、その累積演算結果で文字認識を行うもので
、その距離演算はシティブロック距離の絶対値処理を行
う距離演算回路@Oにて行うものである。
演算を行い、その累積演算結果で文字認識を行うもので
、その距離演算はシティブロック距離の絶対値処理を行
う距離演算回路@Oにて行うものである。
第4図に上述の距離演算回路30の構成概要を示し、こ
れは辞書データ101と認識対象データID2との比較
を行う比較器(CMP)−41と、辞書データIDIと
認識対象データID2とを入力とし、比較器(CMP)
41からの出力信号によりいずれか一方を選択するセ
レクタ(SEL) 42 、43と、セレクタ(SEL
) 42の正出力とセレクタ(SEL) 43の反転出
力とを加算する加算器(ADD)44と、セレクタ(S
EL)43の反転出力を送出するインバータ回路45と
、 加算器(ADD)44のNブロック分の出力を累積演算
する累積演算回路46とを具備している。
れは辞書データ101と認識対象データID2との比較
を行う比較器(CMP)−41と、辞書データIDIと
認識対象データID2とを入力とし、比較器(CMP)
41からの出力信号によりいずれか一方を選択するセ
レクタ(SEL) 42 、43と、セレクタ(SEL
) 42の正出力とセレクタ(SEL) 43の反転出
力とを加算する加算器(ADD)44と、セレクタ(S
EL)43の反転出力を送出するインバータ回路45と
、 加算器(ADD)44のNブロック分の出力を累積演算
する累積演算回路46とを具備している。
認識対象文字をNブロックに分割し、各ブロックに関す
る辞書データIDIと認識対象データID2とを比較器
(CMP)41で比較し、その比較結果データで大きい
方のデータをセレクタ(SEL)42で選択するように
制御し、小さい方のデータをセレクタ(SEL) 43
で選択するように制御する。
る辞書データIDIと認識対象データID2とを比較器
(CMP)41で比較し、その比較結果データで大きい
方のデータをセレクタ(SEL)42で選択するように
制御し、小さい方のデータをセレクタ(SEL) 43
で選択するように制御する。
次に、セレクタ(SEL) 42の出力は正出力として
加算器(ADD) 44のA端子へ送出し、セレクタ(
SEL)43の出力はインバータ回路45を介して反転
出力を加算器(ADD)44のB端子に送出する。
加算器(ADD) 44のA端子へ送出し、セレクタ(
SEL)43の出力はインバータ回路45を介して反転
出力を加算器(ADD)44のB端子に送出する。
一方、加算器(ADD)44はCI端子が“H”の場合
には絶対値1vi Xtlを得るように処理する。
には絶対値1vi Xtlを得るように処理する。
但し、Vi =辞書データ、x、=認識対象データとす
る。
る。
この処理をN回繰り返し求めたものを累積演算回路46
で累積演算処理(ΣlVt Xilを求める。但し
、i−1〜n)し、認識された出力データODが図示省
略している次の処理回路(例えば、後処理回路)へ送出
される。
で累積演算処理(ΣlVt Xilを求める。但し
、i−1〜n)し、認識された出力データODが図示省
略している次の処理回路(例えば、後処理回路)へ送出
される。
上述のような従来の距離演算回路40にあっては、入力
データを選択するセレクタとして大きい方のデータを選
択するセレクタ(SEL) 42と、小さい方のデータ
を選択するセレクタ(SEL)43とを必要し、その分
回路構成が大きくなると言う欠点がある。
データを選択するセレクタとして大きい方のデータを選
択するセレクタ(SEL) 42と、小さい方のデータ
を選択するセレクタ(SEL)43とを必要し、その分
回路構成が大きくなると言う欠点がある。
本発明は、簡易な回路構成で迅速な演算処理が実現出来
る距離演算回路を提供することを目的とする。
る距離演算回路を提供することを目的とする。
第1図は本発明の詳細な説明するブロック図を示す。
第1図に示す本発明の原理ブロック図は、第4図で説明
したのと同様な機能を有する距離演算回路400の機能
ブロックを示し、 図中の400aは認識部4で行う認識対象データID2
と辞書データ101との距離を演算しその演算結果の正
出力■と反転出力■とを出力すると共に正出力■の時は
“H”のキャリー■を、反転出力■の時は“L”のキャ
リー■を出力する演算部であり、 400bは演算部400aからのキャリー■の状態によ
り入力する正出力■又は反転出力■を選択する選択部で
あり、 400cは演算部400aがN回繰り返し演算した結果
を累積し1文字分の累積データを求める累積演算部であ
り、これらを具備することにより本問題点を解決するた
めの手段とする。
したのと同様な機能を有する距離演算回路400の機能
ブロックを示し、 図中の400aは認識部4で行う認識対象データID2
と辞書データ101との距離を演算しその演算結果の正
出力■と反転出力■とを出力すると共に正出力■の時は
“H”のキャリー■を、反転出力■の時は“L”のキャ
リー■を出力する演算部であり、 400bは演算部400aからのキャリー■の状態によ
り入力する正出力■又は反転出力■を選択する選択部で
あり、 400cは演算部400aがN回繰り返し演算した結果
を累積し1文字分の累積データを求める累積演算部であ
り、これらを具備することにより本問題点を解決するた
めの手段とする。
認識対象の1文字をNブロックに分割した時の各ブロッ
クの認識対象データID2と辞書データ101との認識
処理をシティブロック距離の絶対値処理で行う距離演算
回路400を、入力する認識対象データ102のインバ
ートデータと辞書データ101との距離演算を演算部4
00aで行い、その演算結果であるl TDI −10
21が正の場合にはa HIIのキャリー■を選択部4
00bに送出し、選択部400bに正出力■を選択させ
、負の場合には“L”のキャリー■を選択部400hに
送出し、選択部400bに反転出力■を選択させ、選択
部400bの出力を常に絶対値+101−102 1を
確保させ、これのN回の繰り返し値を累積演算部400
cにて累積処理し、認識対象の1文字を認識するように
構成することにより簡易な構成で迅速な演算処理が可能
な距離演算回路を実現することが可能となる。
クの認識対象データID2と辞書データ101との認識
処理をシティブロック距離の絶対値処理で行う距離演算
回路400を、入力する認識対象データ102のインバ
ートデータと辞書データ101との距離演算を演算部4
00aで行い、その演算結果であるl TDI −10
21が正の場合にはa HIIのキャリー■を選択部4
00bに送出し、選択部400bに正出力■を選択させ
、負の場合には“L”のキャリー■を選択部400hに
送出し、選択部400bに反転出力■を選択させ、選択
部400bの出力を常に絶対値+101−102 1を
確保させ、これのN回の繰り返し値を累積演算部400
cにて累積処理し、認識対象の1文字を認識するように
構成することにより簡易な構成で迅速な演算処理が可能
な距離演算回路を実現することが可能となる。
以下本発明の要旨を第2図、第3図に示す実施例により
具体的に説明する。
具体的に説明する。
第2図は本発明の詳細な説明するブロック図、第3図は
本発明あ実施例におけるタイムチャートを説明する図を
それぞれ示す。尚、全図を通じて同一符号は同一対象物
を示す。
本発明あ実施例におけるタイムチャートを説明する図を
それぞれ示す。尚、全図を通じて同一符号は同一対象物
を示す。
第2図に示す本発明の実施例は第1図で説明した演算部
400aとして加算器410.インクリメンタ−420
及びインバータ回路440 、450からなり、選択部
400bとして2人力/1出力のセレクタ430、累積
演算部400cとして第4図で説明したのと同一の累積
演算回路46とから構成した例である。
400aとして加算器410.インクリメンタ−420
及びインバータ回路440 、450からなり、選択部
400bとして2人力/1出力のセレクタ430、累積
演算部400cとして第4図で説明したのと同一の累積
演算回路46とから構成した例である。
本実施例においては認識対象の1文字を8つに分割した
場合であり、従って累積演算回路46の累積演算は8ブ
ロツクのデータを累積するためのクロックCLKと、8
クロ□ツク毎に発生するクリアCLRとを用いて行って
おり、その状況を第3図のタイムチャートに示す。
場合であり、従って累積演算回路46の累積演算は8ブ
ロツクのデータを累積するためのクロックCLKと、8
クロ□ツク毎に発生するクリアCLRとを用いて行って
おり、その状況を第3図のタイムチャートに示す。
尚、第3図に示すD1〜D8は8ブロツクのデータを示
す。
す。
認識辞書部3から読出す辞書データIDI (例えば
、111)は加算器410のA端子へ、特徴抽出部2で
特徴量を抽出された認識対象データ102 (例えば
、Di)はインバータ回路440を介して加算器410
のB端子へそれぞれ入力される。
、111)は加算器410のA端子へ、特徴抽出部2で
特徴量を抽出された認識対象データ102 (例えば
、Di)はインバータ回路440を介して加算器410
のB端子へそれぞれ入力される。
加算器410ではIIDI −1021の演算がなされ
る。即ち、例えばIDI = 2. ID2 = 1の
場合にはその演算結果は“0001”として出力され、
この時加算器410のキャリーCO■出力は“H”が出
力される。
る。即ち、例えばIDI = 2. ID2 = 1の
場合にはその演算結果は“0001”として出力され、
この時加算器410のキャリーCO■出力は“H”が出
力される。
一方、例えばIDI =1. ID2 =2の場合には
その演算結果は“1111”として出力され、この時加
算器410のキャリーCO■出力は“L“が出力される
。
その演算結果は“1111”として出力され、この時加
算器410のキャリーCO■出力は“L“が出力される
。
セレクタ430は加算器410のキャリーCO■出力が
“H”の場合には、加算器410の正出力■をそのまま
選択して累積演算回路46へ送出し、キャリーCO■出
力が“L”の場合には、インクリメンタ−420を介し
た反転出力■を選択して累積演算回路46へ送出する。
“H”の場合には、加算器410の正出力■をそのまま
選択して累積演算回路46へ送出し、キャリーCO■出
力が“L”の場合には、インクリメンタ−420を介し
た反転出力■を選択して累積演算回路46へ送出する。
これにより、セレクタ430の出力は常にl 101−
ID2 1の演算結果が得られ、これを8ブロック分の
累積演算結果(即ち、シティブロック距離d=Σlv=
Xtlを得る。但し、i=1〜n)をもとにして
認識処理した1文字の出力データ00を出力する。
ID2 1の演算結果が得られ、これを8ブロック分の
累積演算結果(即ち、シティブロック距離d=Σlv=
Xtlを得る。但し、i=1〜n)をもとにして
認識処理した1文字の出力データ00を出力する。
そして累積演算回路46は8ブロック分を処理する毎に
クリアCLRにてクリアされ、累積計算値をゼロにする
。これを認識辞書部3の文字数だけ繰り返すことにより
辞書を検索し最終的に認識処理した1文字が得られる。
クリアCLRにてクリアされ、累積計算値をゼロにする
。これを認識辞書部3の文字数だけ繰り返すことにより
辞書を検索し最終的に認識処理した1文字が得られる。
以上の処理速度は第4図で説明した比較器(CM「
P)4″!!rの遅延分とインクリメンタ−420の遅
延分とが相殺されることになり、特に処理速度を落とす
ことなく処理することが可能となる。
延分とが相殺されることになり、特に処理速度を落とす
ことなく処理することが可能となる。
以上のような本発明によれば、簡易な構成で処理速度を
落とすことなく距離演算が出来る距離演算回路を提供す
ることが出来る。
落とすことなく距離演算が出来る距離演算回路を提供す
ることが出来る。
第1図は本発明の詳細な説明するブロック図、第2図は
本発明の詳細な説明するブロック図、第3図は本発明の
実施例におけるタイムチャートを説明する図、 第4図は従来例を説明するブロック図、第5図は文字認
識装置の構成概要を説明する図、をそれぞれ示す。 図において、 1は前処理部、 2は特徴抽出部、3は認識辞
書部、 4は認識部、40.400,400dは
距離演算回路、41は比較器(CMP)、 42.43.430はセレクタ(SEL)、44.41
0は加算器(ADD)、 45.440,450はインバータ回路、46は累積演
算回路、 400aは演算部、400bは選択部、
400cは累積演算部、420はインクリメ
ンタス 4〈槍ト■貝のノ京9七Σ皺込Nずろフ゛Oツノ図千
1 図 吏謬諮割N吸渥、の梢−べ宋勧)飲沈胡4ろQ茅 5
■
本発明の詳細な説明するブロック図、第3図は本発明の
実施例におけるタイムチャートを説明する図、 第4図は従来例を説明するブロック図、第5図は文字認
識装置の構成概要を説明する図、をそれぞれ示す。 図において、 1は前処理部、 2は特徴抽出部、3は認識辞
書部、 4は認識部、40.400,400dは
距離演算回路、41は比較器(CMP)、 42.43.430はセレクタ(SEL)、44.41
0は加算器(ADD)、 45.440,450はインバータ回路、46は累積演
算回路、 400aは演算部、400bは選択部、
400cは累積演算部、420はインクリメ
ンタス 4〈槍ト■貝のノ京9七Σ皺込Nずろフ゛Oツノ図千
1 図 吏謬諮割N吸渥、の梢−べ宋勧)飲沈胡4ろQ茅 5
■
Claims (1)
- 【特許請求の範囲】 各文字カテゴリに属する文字パターンが持つべき特徴パ
ラメータのデータを記憶する認識辞書部(3)と、認識
対象データ(ID2)の特徴点から前記認識辞書部(3
)に記憶されている辞書データ(ID1)を検索し、前
記認識対象データ(ID2)と前記辞書データ(ID1
)との距離を演算して前記認識対象データ(ID2)を
認識する認識部(4)とを具備する装置であって、 前記認識部(4)で行う該認識対象データ(ID2)と
該辞書データ(ID1)との距離を演算しその演算結果
の正出力([1])と反転出力([2])とを出力する
と共に前記正出力([1])の時は“H”のキャリー(
[3])を、前記反転出力([2])の時は“L”のキ
ャリー([3])を出力する演算部(400a)と、前
記演算部(400a)からの該キャリー([3])の状
態により入力する正出力([1])又は反転出力([2
])を選択する選択部(400b)と、前記演算部(4
00a)がN回繰り返し演算した結果を累積し1文字分
の累積データを求める累積演算部(400c)とを具備
し、 前記演算部(400a)から“H”のキャリー([3]
)が出力される場合には、前記選択部(400b)は前
記演算部(400a)の正出力([1])を選択し、前
記演算部(400a)から“L”のキャリー([3])
が出力される場合には、前記選択部(400b)は前記
演算部(400a)の反転出力([2])を選択し、こ
の前記選択部(400b)の出力を累積演算してNブロ
ックに分割した1文字分の累積データを求めることを特
徴とする距離演算回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62257619A JPH0199190A (ja) | 1987-10-13 | 1987-10-13 | 距離演算回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62257619A JPH0199190A (ja) | 1987-10-13 | 1987-10-13 | 距離演算回路 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0199190A true JPH0199190A (ja) | 1989-04-18 |
Family
ID=17308774
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62257619A Pending JPH0199190A (ja) | 1987-10-13 | 1987-10-13 | 距離演算回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0199190A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009223801A (ja) * | 2008-03-18 | 2009-10-01 | Ricoh Co Ltd | 文字認識装置 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60186979A (ja) * | 1983-10-28 | 1985-09-24 | Fujitsu Ltd | 相違度計算装置 |
-
1987
- 1987-10-13 JP JP62257619A patent/JPH0199190A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60186979A (ja) * | 1983-10-28 | 1985-09-24 | Fujitsu Ltd | 相違度計算装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009223801A (ja) * | 2008-03-18 | 2009-10-01 | Ricoh Co Ltd | 文字認識装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0199190A (ja) | 距離演算回路 | |
| JPH0690668B2 (ja) | ファジイ演算装置 | |
| JP3012357B2 (ja) | シフト量検出回路 | |
| JPH0683019B2 (ja) | ディジタル信号処理プロセッサ | |
| JPH056431A (ja) | 輪郭線特徴点検出装置 | |
| JPS584448A (ja) | デ−タ処理回路 | |
| JPS63201880A (ja) | 画像処理装置 | |
| JP2518871B2 (ja) | パタン比較器 | |
| JPH0321948B2 (ja) | ||
| JPH03269682A (ja) | メディアン・フィルタ回路 | |
| JPH0198094A (ja) | 文字認識回路 | |
| SU1164696A1 (ru) | Вычислительное устройство | |
| JPH04250586A (ja) | 辞書検索lsiの構成方法 | |
| JPH11102284A (ja) | 選別方法および選別回路 | |
| SU1730633A1 (ru) | Устройство дл линейной интерпол ции ркости и дальности сегментов изображений | |
| SU1432507A2 (ru) | Устройство дл умножени | |
| JPH06139357A (ja) | 輪郭線特徴点検出装置 | |
| KR940000936B1 (ko) | 디지탈 신호처리에 있어서 소신호 잡음 제거회로 | |
| JPS6247783A (ja) | 画像処理装置 | |
| JPH02252084A (ja) | 文字認識方法 | |
| JPH052645A (ja) | 順序フイルタリング方法 | |
| JPS5856908B2 (ja) | 図形のパタ−ンマッチング装置 | |
| JPS5839336B2 (ja) | 自動制御系のデイジタル処理方式 | |
| JPH0259884A (ja) | 文字認識装置 | |
| JPS57179992A (en) | Associative storage device |