JPS6362083A - 射影デ−タ生成方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔技術分野〕 本発明は、ＯＣＲ（光学文字読取り装置）等におけるイ
メージデータからの射影データの生成方式に関する。

〔従来技術〕

一般にＯＣＲ等においては、読取ったイメージデータを
１文字毎に切出すのに垂直及び水平射影データが使用さ
れる。従来、この垂直及び水平射影データの生成は、イ
メージ読取部から１画素ずつイメージデータを受取り、
その垂直、水平方向の射影を検出するか、あるいは、イ
メージデータをすべて一担イメージメモリに格納した後
、それを垂直あるいは水平方向に読み出して検出するか
して得ており、いずれにしても処理の高速化は望めなか
った。

〔目　的〕

本発明の目的は、複数ビット単位で入力されるイメージ
データから直接射影データを生成して、処理の高速化を
図ることにある。

〔構　成〕

本発明は、主走査方向（水平方向）に１バイトあるいは
２バイト等の幅でイメージデータを取り込み、該イメー
ジデータをイメージメモリに格納すると共に、すでに生
成されている当該幅の垂直射影データをイメージメモリ
より読み出して、これと入力されたイメージデータとを
論理和して新たに垂直射影データとしてイメージメモリ
の垂直射影領域に格納する。一方、水平射影データは、
入力された１バイトあるいは２バイト等のイメージデー
タ中に黒画素があれば、それを１ライン入力終了まで保
持し、１ライン終了時にイメージメモリの水平射影領域
に格納することで得る。これらの処理により、すべての
イメージデータがイメージメモリに格納された時点で、
同時に該イメージメモリ上に垂直及び水平射影データが
生成される。

以下、本発明の一実施例について図面により詳細に説明
する。

第１図は本発明のブロック図であり、垂直射影検出部１
１、水平射影検出部１２、イメージメモリ１３、アドレ
ス生成部１４．及びこれら各部の動作を制御する制御部
１５よりなる。イメージメモリ１３は第２図に示すよう
に、イメージデータ領域１３１、垂直射影領域１３２及
び水平射影領域１３３に大別され、各領域とも初期値は
オール０である。イメージデータはＣＰＵ　（図示せず
）等よりパスライン１０を介し、主走査方向に順次、１
バイト（８ビツト）あるいは２バイト（１ワード）単位
で送られてくる。以下の説明では、該イメージデータは
１ワ一ド単位で送られてくるとする。

初め、垂直射影データの生成動作について説明　゛する
。まずＣＰＵより最初のイメージデータ（１ワード）が
到来したとする。垂直射影検出部１１は１ワ一ド分のラ
ッチ回路を具備しており、イメージデータが到来すると
、該データをラッチ回路に保持する。同時に垂直射影検
出部１１は、入力されたイメージデータをそのまＮメモ
リデータバス２０に乗せる。この時、イメージメモリ１
３を書込みモードとし、アドレス生成部１４でイメージ
メモリ１３のアドレスｘ０〜Ｘ１１、アドレスＹ。

を生成して、イメージメモリ１３におけるイメージデー
タ領域１３１内のＯライン中の０〜１５ビット位置に最
初のイメージデータを格納する。その後、イメージメモ
リ１３を読出しモードに切換え、アドレス生成部１４で
イメージメモリ１３のアドレスＸ０〜Ｘ１５、アドレス
Ｙｎを生成して、イメージメモリ１３における垂直射影
領域１３２内（ｎライン目）のＯ〜１５ビット位置の垂
直射影データ（最初はオール０）を読み出す、垂直射影
検出部１１は、この読み出された垂直射影データと前記
ラッチ回路に保持しておいたイメージデータとをビット
対応に論理和をとり、新たに垂直射影データを生成して
メモリデータバス２０に乗せる。この時、イメージメモ
リ１３を再び書込みモードとし、そのアドレスは（Ｘ、
〜Ｘｚｓ、Ｙｎ）のま＼として、メモリデータバス２０
上の垂直射影データをイメージメモリ１３における垂直
射影領域１３２内の同０〜１５ビツト位置に再格納する
。

ＣＰＵより次のイメージデータが到来すると、同様にし
て該イメージデータを垂直射影検出部１１で保持すると
同時に、イメージメモリ１３の０ライン中の１６〜３１
ビツト位置に格納する。その後、イメージメモリ１３に
おけるｎライン中の１６〜３１ビツト位置の垂直射影デ
ータを読み出し、これと上記保持しておいたイメージデ
ータの論理和をとり、新たに垂直射影データとしてイメ
ージメモリ１３におけるｎライン中の同１６〜３１ビツ
ト位置に再格納する。以下、同様にして、ＣＰＵよりＯ
ラインの最後のイメージデータが到来すると、該イメー
ジデータをイメージメモリ１３の０ライン中のｍ−１６
〜ｍ−１ビツト位置に格納し、垂直射影検出部１１で生
成した垂直射影データをイメージデータメモリ１３のｎ
ライン中のｍ−１６〜ｍ−１ビツト位置に格納する。

次に、ＣＰＵより１ラインの最初のイメージデータが到
来すると、該イメージデータを垂直射影検出部１１で保
持すると同時に、イメージメモリ１３の１ライン中の０
〜１５ビット位置に格納する。′その後、イメージメモ
リ１３のｎライン中の０〜１５ビット位置の垂直射影デ
ータを読み出し、上記保持しておいたイメージデータと
論理和をとって新たに垂直射影データを生成し、イメー
ジメモリ１３のｎライン中のＯ〜１５ビット位置に格納
する。以下、同様にして、イメージメモリ１３の１ライ
ン中にイメージデータを格納していくと共に、イメージ
メモリ１３のｎライン中の垂直射影データを、垂直射影
検出部１１で新たに生成した垂直射影データと置き換え
ていく。

以上の処理を繰り返すことにより、イメージメモリ１３
のイメージデータ領域１３１即ちＯ”　ｎ−１ラインへ
のイメージデータの格納が終了すると、これと前後して
垂直射影領域１３２即ちｎラインへの垂直射影データの
格納も終了する。

次に、水平射影データの生成動作について説明する。水
平射影検出部１２は１ビツトのラッチ回路を具備してお
り、ＣＰＵより到来するイメージデータ（１ワード）中
に黒画素が含まれているかどうかチェックしくこれはイ
メージデータの論理和をとることで容易に実現できる）
、含まれていれば“１”、含まれていなければ“０”を
ラッチ回路に設定する。このラッチ回路の状態を１ライ
ン分のイメージデータがイメージメモリ１３に格納し終
るまで保持し、格納し終ったら、引き続き同じラインの
ｍビット位置に上記ラッチ回路の値を格納する。この処
理を各ラインについて繰り返すことにより、イメージメ
モリ１３へのイメージデータの格納終了と同時に水平射
影領域１３３への水平射影データの格納も終了する。

なお、以上の垂直射影データ及び水平射影データの生成
動作において、イメージメモリ１３の書込み／読出しモ
ードの切換え、及びアドレス生成部１４の所望アドレス
の生成は制御部１５により制御される。

第３図に垂直射影検出部１１の具体的回路例を示す０便
宜上、第３図には１ビツト分のみしか示されていないが
、実際には同様の回路が入力イメージデータのビット数
分用意されることになる。

第４図は第３図の動作タイミングチャートである。

初め、タイミング信号１をアクティブにしてドライバ１
１０を付勢し、パスライン１０上のイメージデータＤＸ
ｘを取り込み、クロックの立上り時にメモリデータバス
２０を通してイメージメモＩＪ　１３に書込むと同時に
、オアゲート１１２を通してフリップフロップ１１３に
保持する。次のサイクルでタイミング信号２をアクティ
ブにして、イメージデータメモリ１３の垂直射影データ
ＤＭをメモリデータバス２０上に呼び出し、アンドゲー
ト１１１を通しオアゲート１１２でフリップフロップ１
１３に保持しておいたイメージデータと論理和をとり、
同フリップフロップ１１３に書き込む。次のサイクルで
タイミング信号３をアクティブにして、フリップフロッ
プ１１３の値をドライバ１１４、メモリデータバス２０
を介し、新たな垂直射影データＣＤ　Ｉ　、＋　ＤＭ）
としてイメージメモリ１３に書込む。なお、タイミング
信号１゜２．３、クロックは制御部１５より与えられる
。

水平射影検出部１２は、基本的にはオア回路と１ビツト
のラッチ回路で構成されるだけであり、その構成は容易
に実現可能であるため省略する。

〔効　果〕

以上の説明から明らか如く、本発明によれば、射影デー
タ生成の際、データ幅の広いイメージデータの入力に対
応でき、汎用性が著しく高くなる。

また、射影データ記憶用のメモリをイメージデータ記憶
用メモリと共用することにより、メモリ容量が少くて済
む利点も生じる。

【図面の簡単な説明】

第１図は本発明の一実施例のブロック図、第２図はイメ
ージメモリの構成例を示す図、第３図は垂直射影検出部
の具体的回路例を示す図、第４図は第３図の動作タイミ
ングチャートである。 １１・・・垂直射影検出部、　　１２・・・水平射影検
出部、　　１３・・・イメージメモリ、　　１４・・・
アドレス生成部、　　１５・・・制御部。 第３図 第４図

Claims (2)

【特許請求の範囲】
1. （１）イメージデータより射影データを生成する方式に
   おいて、主走査方向に複数ビット単位でイメージデータ
   を入力し、それまでに生成されている当該走査幅の垂直
   射影データと上記入力したイメージデータを合成して新
   たに垂直射影データとすることを、各ラインのイメージ
   データについて繰り返すことを特徴とする射影データ生
   成方式。
2. （２）前記イメージデータを入力する毎に、該イメージ
   データ中に黒画素が含まれるかどうかチェックし、含ま
   れていればそれを１ラインの入力終了まで保持して水平
   射影データとすることを特徴とする特許請求の範囲第１
   項記載の射影データ生成方式。