JPH01205385A - 文字イメージデータの縮小方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 文字イメージデータを縮小する場合、経済的なハードウ
ェアを使用して、短時間の演算により実施し得る文字イ
メージデータの縮小方式に関し、経済的なハードウェア
を用いて裔速に文字イメージデータの縮小を実行させる
ことを目的とし、文字パターンを走査して読取った文字
イメージデータをイメージメモリに格納した後、該イメ
ージメモリに格納された文字イメージデータが展開され
る文字領域を走査する走査線を、縮小率に対応して間引
（と共に、該走査線上のビットを縮小率に対応して間引
くことで読出し、該文字イメージデータを縮小する装置
において、該文字イメージデータを縮小する縮小率に対
応して走査線上の抽出すべきビットの位置を予め計算し
て、該イメ−ジメモリの文字領域を走査する走査線方向
の大きさの順に記憶させたテーブルを設け、該イメージ
メモリの文字領域を走査する走査線上のビットを間引い
て読出す際に、該文字領域を走査する走査線方向の大き
さに対応して、該テーブルを参照することで、該走査線
上の抽出すべきビットの位置を算出する演算を不要にす
る構成とする。

〔産業上の利用分野〕

本発明は文字イメージデータを縮小する場合、経済的な
ハードウェアを使用して、短時間の演算により実施し得
る文字イメージデータの縮小方式例えば、光学文字読取
装置等により文字イメージデータを読取ってメモリに展
開した文字イメージデータを縮小する場合、縮小率に対
応してメモリ上に展開された文字イメージデータの文字
領域を走査する走査線上のどのビットを抽出するか、又
、どの走査線を抽出するかを演算する必要がある。

この場合、高価な専用ハードウェアを必要としないこと
が望ましい。

〔従来の技術〕

例えば、光学文字読取装置により読取られて、メモリ上
に展開された文字イメージデータは、光学文字読取装置
が文字パターンを走査した走査線数に対応して書込まれ
ており、これをｍ／ｎに縮小する場合、光学文字読取装
置が文字パターンを走査して読取った一走査線上のドツ
トを、ｎ　／　ｍドツト毎にｍ個抽出するための座標値
算出の演算を行うが、この演算は、ｎ　／　ｍ走査線毎
に抽出されたｍ本の各走査線毎に、繰り返し実施されて
いる。

即ち、メモリの横力向く走査方向）の座標をＸとし、縦
方向の座標をｙとすると、最初に抽出された走査線上の
抽出すべきドツトの座標値は（Ｘｎ／　ｍ、ｙ　ｎ／　
ｍ）　、（２ｘ　ｎ／　ｒｎ、ｙ　ｎ／　ｒｎ）　＋（
３Ｘ　ｎ７ｍ、　　ｙ　ｎ７ｍ）　、−、（ｍ　ｘ　ｎ
７ｍ、　　ｙｎ　／　ｍ　）となり、次に抽出された走
査線上の抽出すべきドツトの座標値は（ｘ　ｎ７ｍ、　
　２　ｙ　ｎ７ｍ）　、（２ｘ　ｎ　７ｍ、　　２　ｙ
　ｎ７ｍ）　、（３ｘ　ｎ７ｍ。

２　ｙ　ｎ７ｍ）　、　−−、（ｍｘ　ｎ　７ｍ、　２
　ｙ　ｎ７ｍ）となり、ｍ番目に抽出された走査線上の
抽出すべきドツトの座標値は（ｘ　ｎ　７ｍ、　ｍ　ｙ
　ｎ７ｍ）　、（２ｘｎ／ｍ、ｍｙｎ／ｍ）、（３ｘｎ
／ｍ、ｍｙｎ／ｍ）　、−、（ｍ　ｘ　ｎ　７ｍ、　　
ｍ　ｙ　ｎ　７ｍ）となる。

このように抽出すべきドツトの座標値を算出する場合、
乗除算を繰り返し実施する必要がある。

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

上記のｎ　／　ｍの値は必ずしも割り切れるとは限らず
、縮小された文字イメージデータの精度が一走査線未満
の誤差となるようにするためには、上記乗除演算を高精
度で高速に実施する必要がある。

従って、大量の演算を高速で実施しなければならず、ハ
ードウェアにマイクロプロセッサを使用し、マイクロプ
ログラムで演算を実行させると、多大な時間を必要とし
、文字縮小に要する時間が大きすぎて使用することが出
来ない。

御粘Ａ 従って、文字イメージデータの縮小を行うには、高価な
専用のハードウェアにより実施する必要があるという問
題がある。

本発明は予めメモリ上の文字イメージデータの一走査線
上で、縮小率に対応して抽出すべきドツトの位置を示す
テーブルを作成し、このテーブルを参照することで、抽
出すべきドツトの位置を算出する乗除算を行う必要を無
くし、経済的なハードウェア、即ち、マイクロプロセッ
サを用いて高速に文字イメージデータの縮小を実行させ
ることを目的としている。

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

第１図は本発明の原理ブロック図である。

マイクロプロセッサ１は、例えばスキャナ２が文字パタ
ーンを走査して読取った文字イメージデータを、イメー
ジメモリ３に格納する。マイクロプロセッサ１は、イメ
ージメモリ３の所定の文字領域に格納された文字イメー
ジデータを、走査させて読出させ、正規化イメージメモ
リ６に縮小して書込む場合、縮小率に対応して、該文字
領域を走査する走査線を間引く。

そして、この間引きにより抽出された走査線が、イメー
ジメモリ３の文字領域を走査した時、読取られたドツト
を縮小率に対応して間引くが、この時文字イメージデー
タの走査方向の大きさに応じてテーブル９を参照し、縮
小率に対応して予め演算されて、文字イメージデータの
走査方向の大きさに対応して、順次整理して書込まれて
いる抽出すべきドツトの位置を読出し、このテーブル９
が指定する位置のドツトを正規化イメージメモリ６に書
込むことで、マイクロプロセッサ１が各走査線毎に抽出
すべきドツトを算出する演算を行わないようにしたもの
である。

〔作用〕

上記の如（構成することにより、マイクロプロセッサ１
はテーブル９を参照することで、走査線上の抽出すべき
ドツトの位置を知ることが出来るため、縮小率に対応し
て抽出すべきドツトの位置を演算しな（でも良い。

従って、時間のかかる乗除算が不要となるため、経済的
なマイクロプロセッサ１が高速に文字イメージデータを
縮小させる処理を実行することが出来る。

〔実施例〕

第２図は本発明の一実施例を示す回路のブロック図で、
第３図は第２図の動作を説明するフローチャートである
。

マイクロプロセッサ１は制御記憶８に格納されているマ
イクロプログラムを読出して動作する。

そして、マイクロプロセッサ１は第３図に示す如く、ス
キャナ２を制御して文字パターンを読取らせ、イメージ
メモリ３の所定の文字領域に文字イメージデータとして
格納させる。そして、イメージメモリ３に格納された文
字イメージデータの位置と大きさを抽出し、文字の大き
さ情報レジスタ５に格納する。

第４図はテーブルメモリ４の内容を説明する図である。

テーブルメモリ４はイメージメモリ３に展開された文字
イメージデータの文字領域を、スキャナ２の文字パター
ンを読取った時の走査線に対応して、走査して読出す時
の各ドツトを抽出する位置を示すものであり、第４図（
′ｂ）に示す如く、１バイトのデータで抽出すべきドツ
トの位置を予め計算して、第４図（ａ）に示す如くテー
ブルとしたものである。

例えば、スキャナ２が認識する認識対象文字パターンの
大きさが、２５６Ｘ２５６ドツト以下であり、これを４
８Ｘ４８ドツトに縮小するものとし、認識対象文字パタ
ーンの文字幅をｎドツトとすると、４９≦ｎ≦２５６と
なる。

そして、文字幅が４９ドツトの場合に、一走査線上で抽
出する各ドツトの位置を求め、第４図（ａｌの４９に示
す位置に、第４図（ｂ）に示す如く、各ドツトの位置を
１バイトのデータとして書込み、文字幅が５０ドツトの
場合に、一走査線上で抽出する各ドツトの位置を求め、
第４図（ａ）の５０に示す位置に、第４図（ｂ）に示す
如く書込み、同様に文字幅が５１ドントの場合に、一走
査線上で抽出する各ドツトの位置を第４図（ａ）の５１
に示す位置に書込む。このようにして、最後は２５６ド
ツトの場合を求めて、第４図（ａ）の２５６に示す位置
に書込む。

即ち、１ドツト目を抽出する位置は（ＩＸｎ）／４８で
少数点以下は四捨五入して求め、２ドツト目を抽出する
位置は（２ｘｎ）／４８で少数点以下は四捨五入して求
め、３ドツト目を抽出する位置は（３ｘｎ）／４８で少
数点以下は四捨五入して求める動作を４８回繰り返し、
夫々の位置を１パイＩ・のデータで記録する。従って、
テーブルメモリ４は第４図（ａｌに示す如く、横方向に
４８ハイドで、縦方向には一走査線当たり抽出すべきド
ツトの位置を示す行が、４９行から２５６行迄２ｏ８行
分記録されたテーブルとなる。

ここでマイクロプログラムエは、第３図に示す如く、文
字の大きさ情報メモリ５から文字の大きさを読出して文
字の幅と高さとを比較し、文字の高さが幅より大きけれ
ば、ｎ＝文字の高さとし、文字の幅が文字の高さより大
きい場合は、ｎ＝文字の幅とする。

第５図は文字イメージデータの読出しを説明する図であ
る。

イメージメモリ３の所定の文字領域■に格納された文字
イメージデータは、点線で示す範囲を走査線の幅とする
と、文字イメージデータを縮小する場合、イメージメモ
リ３の文字イメージデータが格納された文字領域■を対
象とする必要があり、この文字領域■内を縮小すれば良
い。

従って、マイクロプロセッサ１は、第３図に示す如く、
ワークメモリ７のｃｎｔｈ領域に、ｃｎｔｈ＝４Ｂとし
て、イメージメモリ３の文字領域の縦方向、即ち、抽出
すべき走査線数の数を計数させるための値４８を記録し
、ワークメモリ７の抽出すべきドツトを読出すアドレス
を設定するＣａｄ領域に、ｃａｄ＝ｃａｄｓとして、第
５図■のｃａｄｓで示すドツトの位置を文字領域の先頭
アドレスとして書込む。

マイクロプロセッサ１は次にテーブルメモリ４を読出す
ためのアドレスを設定するワークメモリ７のａｄｄ域に
、ａ　ｄ＝ｎとして、第４図（ａ）のテーブルメモリ４
のｎで示す列の先頭アドレスを書込み、次にワークメモ
リ７のｃｎｔｗ領域に、Ｃｎｔｗ＝４８として、−走査
当たり抽出するドツトの数を計数させるための値４８を
記録する。

ここでマイクロプロセッサ１は第３図に示す如く、ｃａ
ｄ＋ａｄの演算を行う。即ち、第５図■の先頭アドレス
ｃａｄｓに、テーブルメモリ４から読出された１ドツト
目を抽出する位置を示す１バイトのデータが指定するド
ツトの位置を加算し、この位置にある文字イメージデー
タのドツトを抽出すべきドツトとし、このドツトが黒か
白かを調べる。

そして、抽出すべきドツトが黒ならば“１”とし、白な
らば“０”として正規化イメージメモリ６に書込み、出
力位置の更新、即ち、正規化イメージメモリ６の書込み
アドレスを更新してから、ａｄを更新する。そして、ｃ
ｎｔｗ−１＝Ｏかを調べる。

即ち、文字イメージデータの一走査当たりのドツト抽出
動作を４８回行ったか否かを調べ、４８回に達していな
ければ、ｃａｄ＋ａｄの演算を行う動作に戻り、４８回
に達しておれば、ｃｎｔｈ−１−０かを調べる。即ち、
抽出すべき走査線数の数が４８に達したか否かを調べ、
４８回実行されておれば、文字イメージデータの縮小が
完了したと判定し動作を終了する。

ｃｎｔｈ−１＝Ｏで無ければ、マイクロプロセッサ１は
イメージメモリ３の文字イメージデータ、第５図■を走
査する次の走査線の先頭アドレスを算出する。即ち、ｓ
＝　（４８−ｃｎｔｈ）ｘｎ／４８を演算してイメージ
メモリ３における走査線を幾つ飛び越すかを計算し、四
捨五入した結果を用いてイメージメモリ３の実アドレス
を決定するため、ｃａｄ＝ｉｗＸｓ＋ｃａｄｓを演算す
る。

但し、ｉｗは第５図に示す如く、イメージメモリ３の一
走査線の長さである。

そして、再びテーブルメモリ４を読出すためのアドレス
を設定するワークメモリ７のａｄ領領域、ａｄ＝ｎとし
て、第４図（ａ）のテーブルメモリ４のｎで示す列の先
頭アドレスを書込み、次にワークメモリ７のｃｎｔｗ領
域に、ＣｎｔＷ＝４３として、−走査当たり抽出するド
ツトの数を計数させるための値４８を記録するルーチン
に戻る。

〔発明の効果〕

以上説明した如く、本発明は経済的なハードウェアを使
用して、高速に文字イメージデータを縮小させることが
可能となるため、小型で低価格の文字認識装置を提供す
ることが出来る。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、 第２図は本発明の一実施例を示す回路のブロック図、 第３図は第２図の動作を説明するフローチャート、第４
図はテーブルメモリの内容を説明する図、第５図は文字
イメージデータの読出しを説明する図である。 図において、 ■はマイクロプロセッサ、２はスキャナ、３はイメージ
メモリ、　　　４はテーブルメモリ、５は文字の大きさ
情報レジスタ、 ６は正規化イメージメモリ、 ７はワークメモリ、　　　　８は制御記憶、９はテーブ
ルである。 不発刊の屑じ里フーロツＴ図 茅　（［株］ 不発刊の一笑ＩＰ’Ｊ’ｌ示ず口鋲到○ブ′Ｇ・ソフＱ
千　２　口 牛２図のφ刀イ手と宮え輯するフローチャート亭３囚　
（寸の１） 茅３図ＣＩ？） （α） （シ） テーフ゛ルメモリの閂各λ課日月する囚茅　　４　　釦

Claims (1)

1. 【特許請求の範囲】 文字パターンを走査して読取った文字イメージデータを
   イメージメモリ（３）に格納した後、該イメージメモリ
   （３）に格納された文字イメージデータが展開される文
   字領域を走査する走査線を、縮小率に対応して間引くと
   共に、該走査線上のビットを縮小率に対応して間引くこ
   とで読出し、該文字イメージデータを縮小する装置にお
   いて、 該文字イメージデータを縮小する縮小率に対応して走査
   線上の抽出すべきビットの位置を予め計算して、該イメ
   ージメモリ（３）の文字領域を走査する走査線方向の大
   きさの順に記憶させたテーブル（９）を設け、 該イメージメモリ（３）の文字領域を走査する走査線上
   のビットを間引いて読出す際に、該文字領域を走査する
   走査線方向の大きさに対応して、該テーブル（９）を参
   照することで、該走査線上の抽出すべきビットの位置を
   算出する演算を不要としたことを特徴とする文字イメー
   ジデータの縮小方式。