JPH01211192A

JPH01211192A - 文字認識装置

Info

Publication number: JPH01211192A
Application number: JP63038019A
Authority: JP
Inventors: Akiyoshi Kashiba; 柏葉　明美
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1988-02-19
Filing date: 1988-02-19
Publication date: 1989-08-24
Anticipated expiration: 2010-07-19
Also published as: JPH0766419B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔概　　　要〕１つのマスタ辞書ソーティング処理装置と複数のスレー
ブ辞書ソーティング処理装置から成る辞書ソーティング
処理装置に関し、複数の辞書検索部で１文字分の特徴量の距離演算をより
効率的に行い、ソーティング処理はマスタ装置で行って
高速化を実現することを目的とし、各装置が、該マスタ
装置及びスレーブ装置の数に対応して認識対象文字を分
割した時の所定割り当て部分の特徴量データを生成する
イメージメモリと、該所定割り当て部分に対応した標準
時微量データを格納した辞書メモリと、両特徴量データ
から距離演算を行う距離演算部と、加算部と、マスタ／
スレーブ切り替え端子と、咳切り替え端子からの切り替
え指定信号により双方向の距離演算制御信号を入出力す
る演算制御部と、該切り替え端子からの切り替え指定信
号がマスタ指定の時はスレーブ装置からの距離演算結果
と該距離演算部の演算結果とを加算するために該加算部
に入力し、スレーブ指定の時は該距離演算部から該加算
部を通過した距離演算結果をマスタ装置に出力する加算
制御部と、マスタ指定時のみ該加算部からの出力により
ソーティングメモリのソーティングを行うソーティング
回路と、を備え、スレーブ装置からの距離演算結果が外
部加算器で加算されてマスタ装置に送られるもの。

〔産業上の利用分野〕

本発明は、辞書ソーティング処理装置に関し、特に１つ
のマスタ辞書ソーティング処理装置と複数のスレーブ辞
書ソーティング処理装置から成る辞書ソーティング処理
装置に関するものである。

このような辞書ソーティング処理装置では、情報通信処
理の高度化、統合化に伴い、文字認識技術によるイメー
ジ情報からコード情報へのメディア変換に対する要求が
高いが、巾でも重要な役割を担っているのが活字メディ
アであり、日本語文書を対象にした文字認識処理の高速
化が要望されている。

〔従来の技術〕

従来の辞書ソーティング処理装置は一般に第５図に示す
ように、イメージメモリ（ＩＭ）１と辞書メモリ（ＤＭ
）２と文字認識の辞書検索部３と候補文字レジスタとし
てのソーティングメモリ（ＳＭ）３０とで構成されてい
る。辞書検索部３は更にメモリ１．２に対してそれぞれ
アドレス４ｉ、４ｂを発生し、辞書メモリ２に格納され
ている標準時微量のデータ５ａとイメージメモリ１から
の認識対象文字の特＠量データ５ｂとを得て距離演算を
行う距離演算部９と、距離演算結果ＡＤに基づいてソー
ティングメモリ３０から読み出した候補文字データと比
較して並べ替えソーティング結果として再びソーティン
グメモリ３０に書き込むソーティング回路１１と、を含
んでいる。

この場合のソーティングメモリ３０への書き込みは、例
えば距離の小さい順にソーティングを行って侯（文字を
選出している。

〔発明が解決しようとする課題〕

このような従来の辞書ソーティング処理装置では、距離
演算及びソーティング処理を行う辞書検索部３は１個の
ＬＳＩで構成しており、この１個のＬＳＩでは、対応で
きるメモリのアドレス空間や読み込む特ｒ′＆量データ
の最大ビット幅が固定されてしまい、距離演算処理能力
に限界があった。

また、１文字分の特徴量を複数のＬＳＩを用いて距ｊｉ
ｌ演算を行おうとすると、個々のＬＳＩで独立して辞書
検索処理（識別処理）を行い、その結果により最終的に
候補文字を選出しなければならず、辞書検索処理全体が
並列処理されてしまので高速化が思うように図れないと
いう問題点があった。

従って、本発明は、１つのマスタ辞書ソーティング処理
装置と複数のスレーブ辞書ソーティング処理装置から成
る辞書ソーティング処理装置において、複数の辞書検索
部で１文字分の特徴量の距離・実夏をまう効↓的−二行
い、ソーティング５る理・；マスタ装置で行って高速化
を実現することを目的とする。

〔課題を解決するための手段〕

上記の目的を達成するため、本発明に係る辞書ソーティ
ング処理装置では、距離演算処理だけを拡張して辞書検
索処理を行うことに着目したもので、第１図に概念的に
示すように、辞書ソーティング処理装置を構成する各装
置が、該マスタ装置及びスレーブ装置の数に対応して認
識対象文字を分割した時の所定割り当て部分の特徴量デ
ータを生成するイメージメモリ１と、該所定割り当て部
分に対応した標準時微量データを格納した辞書メモリ２
と、両特徴量データから距離演算を行う距離演算部９と
、加算部ＩＯと、マスタ／スレーブ切り替え端子６と、
該切り替え端子６からの切り替え指定信号により双方向
の距離演算制御信号を入出力する演算制御部２１と、該
切り替え端子６からの切り替え指定信号がマスタ指定の
時はスレーブ装置からの距離演算結果と該距離演算部９
の演算結果とを加算するために該加算部１０に入力し、
スレーブ指定の時は該距離演算部９から該加算部１０を
通過した距離演算結果をマスタ装置に出力する加算制御
部２２と、マスタ指定時のみ該加算部ｌＯからの出力に
よりソーティングメモリ３０のソーティングを行うソー
ティング回路１１とを備えている。そして、スレーブ装
置からの距離演算結果が外部加算器４０で加算されてマ
スタ装置に送られる。

〔作　　　用〕

本発明の辞書ソーティング処理装置では、マスタ指定さ
れると、他のスレーブ指定された装置に対して演算制御
部２１から距離演算制御信号を送りスレーブ装置の距離
演算を実行させるとともに加算制御部２２をスレーブ装
置からの演算結果を受けられるように制御する。従って
、１文字分の所定割り当て部分の距離演算結果ＡＤが距
離演算部９から加算部１０に送られてスレーブ装置から
の距離演算結果と加算される。

また、スレーブ指定された場合には、マスタ装置から距
離演算制御信号を受けて距離演算を行い、加算制御部２
２の制御により他の装置からの距離演算結果は受けない
ので、距離演算部９の出力をそのまま加算部１０から出
力してマスタ装置の加算部１０に与える。

この場合、スレーブ装置からの距離演算結果が外部加算
器４０で加算されてマスタ装置に送られる。

これにより、スレーブ装置では、割り当てられた文字部
分の距離演算のみを行い、この演算結果をマスタ装置に
送り、マスタ装置では、各スレーブ装置からの演算結果
を自分の演算結果に加算してソーティング回路１１によ
りソーティングメモリ３０へのソーティング処理を行う
ことができる。

〔実　施　例〕

以下、上記の本発明の辞書ソーティング処理装置を実施
例に沿って説明する。

第２図は、本発明の辞書ソーティング処理装置の特に演
算制御部２１及び加算制御部２２の一実施例を示してい
る。

即ち、演算制御部２１は、マスタ／スレーブ切り替え端
子６の切り替え信号が“Ｌ”レベルのとき、ゲート２１
ａを開いて距離演算制御信号を端子８からスレーブ装置
に出力し、加算制御部２２では、インバータ２２ａで反
転されるためゲート２２ｂは閉じる。従って、マスタ装
置として、スレーブ装置からの距離演算結果を端子７及
びバッファ２２ｃを介して加算部１０に入力することに
なる。

また、マスタ／スレーブ切り替え端子６の切り替え信号
が“Ｈ”レベルのときは、ゲート２１ａを閉して距離演
算制御信号を出力せず、逆にマスタ装置からの距離演算
信号を端子８及びバッファ２１ｂを介して受けるととも
に、加算制御部２２では、インバータ２２ａで反転され
てゲート２２ｂを開くので、スレーブ装置として、距離
演算部９からの距離演算結果を加算部１０を介して出力
しマスタ装置の加算部１０に端子７及びバッファ２２ｃ
を経て入力することになる。

第３図は、本発明の辞書ソーティング処理装置を１つの
マスタ辞書ソーティング処理装置と２つのスレーブ辞書
ソーティング処理装置の３つの辞書ソーティング処理装
置で構成した場合の一実施例を示している。

この実施例では、装置構成が３つであるので、辞書メモ
リ２．２ａ、２ｂには１文字を３つに分割してそれぞれ
に所定部分を割り当てた形で標準時微量データが格納さ
れている。そして、これに対応して、イメージメモリｌ
、１ａ、１ｂでもその割り当てられた所定部分について
イメージスキャナ（図示せず）で抽出したイメージデー
タを記憶するように予め設定しておく。

ここで、特ｆｆｉ！抽出は、文字イメージの輪郭に方向
コード（ヘクトル）を付加し、文字領域を例えば８×８
の小領域に分割した部分での方向コードを累積したもの
をその領域に対する特ｍｕとするもので、特ｆｔｋｉｔ
は８　Ｘ　８　＝　６４　ｆＪ域のそれぞれについて４
個の方向コードに分離されているため合計８ｘ８ｘ４＝
２５６の特徴量を以て１個の文字の特徴量とすることが
できる。従って、これらの小領域をこの実施例では３分
割して割り当てれば良いことになる。

辞書検索部（ＬＳＩ）３がマ°スタ装置として指定され
た時、この辞書検索部３からスレーブ装置の辞書検索部
３ａ、３ｂに距離演算制御信号が出力され、辞書検索部
３ａ、３ｂでは、辞書検索部３からのアドレス指定４ａ
、４ｂによりそれぞれのイメージメモリｌａ、、ｌｂ及
び辞書メモリ２ａ。

２ｂの特徴量データ５ａ、５ｂ、５ｃ、５ｄを読み出し
て並列に距離演算を行う。これらの距離演算結果はそれ
ぞれの端子７ａ、７ｂから出力され、外部加算器４０で
加算されてマスタ装置の辞書検索部３の端子７から入力
される。

マスタ装置では、この加算された距離演算データを自局
の距離演算部９で演算した距離データＡＤに加算部１０
で加えてソーティング回路１１に与える。ソーティング
回路１１では、このようにして得た１文字分の距離演算
結果に基づいてソーティングメモリ３０のソーティング
処理を実行する。

第４図は、他の実施例を示したもので、この実施例では
、イメージメモリ１の特徴量データと、辞書メモリ２の
標準時ｍｔデータとのベクトル間距離を計算する際、辞
書検索部３で用いている距離演算手法以外の方法を用い
る場合には、外部に別演°算手法の距離演算回路１２を
設けることにより、この距離演算回路１２がスレーブ辞
書検索部３と同じ動作をすることになり、この演算結果
をマスタ装置の辞書検索部３に出力すればよい。

〔発明の効果〕

このように、本発明の辞書ソーティング処理装置によれ
ば、複数のスレーブ装置の距離演算機能のみを並列動作
させてマスタ装置の演算機−を拡張させたので、高速化
・効率化が実現できる。

【図面の簡単な説明】

第１図は本発明に係る辞書ソーティング処理装置を概念
的に示すブロック図、第２図は本発明の辞書ソーティング処理装置のマスタ／
スレーブ各装置の一実施例を示すブロック図、第３図は本発明の辞書ソーティング処理装置をマスタ装
置及びスレーブ装置として組み込んだ全体の一実施例を
示すブロック図、第４図は他の実施例を示すブロック図、第５図は一般的
な辞書ソーティング処理装置を示すブロック図、である
。第１図において、１・・・イメージメモリ、２・・・辞書メモリ、３・・・辞書検索部、６・・・マスタ／スレーブ切り替え端子、９・・・距離
演算部、ｌＯ・・・加算部、１１・・・ソーティング回路、２１・・・演算制御部、２２・・・加算制御部、３０・・・ソーティングメモリ、４０・・・外部加算器。尚、図中、同一符号は同−又は相当部分を示す。 −実施イク１１の４Ａ本鄭図第３図１？他の実光例第４図

Claims

【特許請求の範囲】１つのマスタ辞書ソーティング処理装置と複数のスレー
ブ辞書ソーティング処理装置から成る辞書ソーティング
処理装置であって、各装置が、該マスタ装置及びスレー
ブ装置の数に対応して認識対象文字を分割した時の所定
割り当て部分の特徴量データを生成するイメージメモリ
（１）と、該所定割り当て部分に対応した標準特徴量デ
ータを格納した辞書メモリ（２）と、両特徴量データから距離演算を行う距離演算部（９）と
、加算部（１０）と、マスタ／スレーブ切り替え端子（６）と、該切り替え端子（６）からの切り替え指定信号により双
方向の距離演算制御信号を入出力する演算制御部（２１
）と、該切り替え端子（６）からの切り替え指定信号がマスタ
指定の時はスレーブ装置からの距離演算結果と該距離演
算部（９）の演算結果とを加算するために該加算部（１
０）に入力し、スレーブ指定の時は該距離演算部（９）
から該加算部（１０）を通過した距離演算結果をマスタ
装置に出力する加算制御部（２２）と、マスタ指定時のみ該加算部（１０）からの出力によりソ
ーティングメモリ（３０）のソーティングを行うソーテ
ィング回路（１１）と、を備え、スレーブ装置からの距離演算結果が外部加算器
（４０）で加算されてマスタ装置に送られることを特徴
とした辞書ソーティング処理装置。