JPS61273685A - 文字位置決め方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［概　要］ 帳票等における文字位置を検出するため、ヒストグラム
を用いる方法をとる場合、１語のデータに対応する黒ビ
ット数を格納したテーブルを用い、黒ビット数を算出し
て、ヒストグラムを作成するよう構成したもので、これ
によりヒストグラム作成に要する時間を大幅に短縮でき
る。

［産業上の利用分野］ 本発明は、文字読取装置において、帳票等に印字された
文字の位置決めする方式に関する。

帳票等に印字された文字を認識するためには、正確に文
字を切り出す必要があり、そのため、まず文字位置を検
出すること、即ち文字の位置決めを行う必要がある。

帳票等における文字位置を検出するための方法として、
ヒストグラム法が多く用いられている。

これは、第３図に示すように、画像メモリに格納された
データを横方向に走査して、各１ラインごとに「黒」ピ
ントの数を加算した結果をヒストグラムとし、これを所
定のスライス・レベルでスライスして、得られた幅を文
字位置とするものである。

本発明は、このヒストグラムを作成する方式の改良に関
するものである。

［従来の技術］ 従来、文字位置決めのためのヒストグラムを作成するた
めに、「黒」ビット数を算出する方式としては、つぎの
ように行っていた。

画像メモリーＦの入力画像データの一水平走査線上の画
像データを、１語（代表的には８ビツト）づつ取り出し
て、１ビツトづつシフトさせ、シフトしたビットの検査
を行い、“ｌ”であれば、カウンタをカウントアツプす
ることを、１走査線ごとに繰り返すものである。

［発明が解決しようとする問題点］ 上記従来の方式では、−走査綿ごとに１語づつ取り出し
て、１語が８ビツトであれば、８回のシフトを必要とし
、非常に時間がかかるという問題点があった。

本発明は、この問題点を解消し、高速にヒストグラムを
つくることのできる方式を提供しようとするものである
。

［問題点を解決するための手段］ 第１図は本発明の文字位置決め方式の原理ブロック図を
示す。

第１図において、１はテーブルであって、１語、例えば
１語が８ビツトであれば８ビツトの総てのデータをアド
レスとし、そのデータ内のビット“１”の合計数を格納
する。

したがって、１語が８ビツトの場合は２５６個のデータ
の表となり、ＲＯＭまたはＲＡＭに記憶される。

２は加算器であって、その中に演算の結果が形成される
累算器をなし、つぎつぎと入力されるデータを加算し、
累算値を求める。

３は画像メモリであって、読み取った帳票等の２値化画
像データを記憶する。４は画像メモリ内の画像データか
ら、各横方向走査ごとに、１語づつ読み出すためのアド
レスを作成する。

［作用］ 画像メモリ３内に格納されている帳票等の２値化画像デ
ータの横方向の黒ビット・ヒストグラムを作成するには
、まず画像データ各機方向走査ごとに、１語（８ビツト
）づつ取り出すよう続出アドレス作成器４によりアドレ
スを作成し、順次読み出す。

取り出した８ビツトのデータをアドレスとして、テーブ
ル１を読み出し、読み出したデータを加算器２に入力す
る。

■横走査のデータの取り出しが終了すれば、加算器２に
はｌ横走査の黒ビット数の合計値が形成される。

従来の黒ビツト合計値の作成が、１語づつ取り出し、８
回のシフトを行わせる必要があり、１語の処理につき、
９命令要したのに対して、本発明では１語の処理を１命
令で行うことができ、処理速度を向上することができる
。

［実施例］ 以下第２図に示す実施例により、本発明をさらに具体的
に説明する。

第２図ｉａｌは、画像メモリ３内の画像データを水平方
向に走査する１つの８ビツト・データを、文字部分を黒
ビットとして示したものである。

第２図Ｔｂ）は、第２図（ａ）で示したデータであり、
１６進表示では、“ＯＲ”となることを示している。

このデータが、テーブル１への人力データ（アドレス）
となる。

第２図（Ｃ１は、テーブル１の内容を示し、左側の欄が
８ビツトの入力データを１６進表示で表し、右側の欄が
左側のデータに対応する“１″　（黒ビット）の数を示
している。

例えば、入力データ”ｏｏ”は全″Ｏ″であるから“０
０゛であり、ＯＥ″は黒ビット数が３個であるから“０
３°であり、“ＦＦ”は全“１”であるから黒ビット数
は８個であって“０８゛である。

第２図ｔｅｌのテーブルｌに第２図（ｂ）のデータ“Ｏ
Ｅ″が入力されると、　°０３゛が出力されることを示
している。

第２図ｆｄｌは、テーブル１の読出しデータ　“０３”
が、加算器２に入力されることを示し、さらに、１行分
の黒のピントの合計値が出力されることを示している。

［発明の効果］ 以上説明のように本発明によれば、比較的簡単な構成で
、文字位置決めのためのヒストグラム作成を高速に行う
ことができ、文字読取装置の読取り速度を向上するもの
で、その実用上の効果は大きい。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、 第２図は本発明の実施例の概念図、 第３図はヒストグラム法を説明する図である。 図面において、 １はテーブル、　　　２は加算器、 ３は画像メモリ、　　４は読出しアドレス作成回路、を
それぞれ示す。 へ　　代、　　　素≦

Claims (1)

1. 【特許請求の範囲】 帳票等の文字を読み取る文字読取装置において、複数ビ
   ットからなる語の、各データ値に対応する黒ビットの合
   計数を格納するテーブル（１）と、該テーブル（１）か
   読み出した黒ビット数を加算する加算器（２）とを備え
   、 画像メモリ（３）より一走査線上のデータを１語づつ取
   り出し、該語のデータをアドレスとして前記テーブル（
   １）を読み出した値を、加算器（２）により加算するこ
   とにより、 ヒストグラムを作成するよう構成したことを特徴とする
   文字位置決め方式。