JPS6357831B2

JPS6357831B2 -

Info

Publication number: JPS6357831B2
Application number: JP56027512A
Authority: JP
Inventors: Tetsuo Umeda; Kazunari Egami; Naoto Tsukagoshi; Yasuo Nishijima
Original assignee: Nippon Electric Co Ltd
Current assignee: NEC Corp
Priority date: 1981-02-26
Filing date: 1981-02-26
Publication date: 1988-11-14
Also published as: US4528692A; JPS57141779A

Description

【発明の詳細な説明】本発明は文字を光学的に認識する装置に関し、
特に入力パターンから１文字分ごとに文字を切り
出す文字切出し装置に関する。

文字切り出し装置は、光電変換装置から時系列
的に２値化して取り出された２次元パターンにお
いて、個々の文字の外接長方形を想定し、その外
接直方形外側全周が少なくとも１メツシユ以上白
であるということを利用し文字を切出し、各文字
の視野全体に対する位置及び大きさを抽出するも
のである。例えば郵便物上には住所及び郵便番号
が主に活字で印刷又は印字されているが、これら
の文字の高さは１mmから10mm程度まであり、また
文字のピツチもバラバラである。このような場
合、文字切り出し処理は極めて有効な技術であ
る。また一般に文字読取りにおいては、多数の文
字行から特定の数行のみを読取る処理が多いが、
文字又は文字行の位置、又読取文字数が各対象物
ごとバラバラであるような場合、文字切り出し処
理は特に有効である。

従来、文字切出し方法は大きく分けて圧縮法と
呼ばれるものとマスク法と呼ばれるものがあつ
た。まず圧縮法とは例えば第１図ａに示すように
走査と同時に全パターンをメモリに書き込みなが
ら横方向に圧縮し圧縮情報ｘにより各行の切出し
を行い、更に各行ごとにメモリから読出し縦方向
の圧縮を行い、その圧縮情報により各行ごとの文
字の切出しを行う方法である。特に文字のピツチ
がすべて一定であり列方向にもそろつている場合
は縦と横を逆に行つても良い。しかしながらこの
圧縮方法は次のような欠点がある。まず第１に走
査する時間に比べ、文字切出しを行うまでの時間
は少なくとも２倍の時間を必要とし、１回の走査
で読取る行が多い場合、行の数に比例して切出し
のための時間を多く必要とする。第２に文字行が
複雑であり行間距離が比較的少なくかつ文字行全
体がスキユーしている場合第１図ｂのように横方
向からの圧縮情報から文字行の切出しが不可能と
なり、このような場合横方向に分割して圧縮処理
を行う必要があり更に処理時間を多く要する。

次に従来技術としてのマスク法について説明す
る。マスク法の第１の方法は前記外接長方形の外
側全周が白であることを直接的に検出する方法で
少なくとも対象となる文字の最大幅以上の２次元
のシフトレジスタを作り、光電変換装置の出力信
号をこのシフトレジスタの入力信号とし、このシ
フトレジスタ上に文字の外接直方形の外側全周が
白であることを検出するための白枠を想定しシフ
トレジスタの白枠想定位置からのすべての信号の
アンド信号により文字の外側に白枠があることを
即ち文字の切出しを検出する方法である。マスク
法第２の方法は前記白枠の左上の一部と右下の一
部を使用し文字の部分的切出しを行い後で演算装
置により合成し各文字の切出しを行う方法であ
る。

しかしながら、マスク法には次のような欠点が
ある。マスク法第１の方法に関しては、一つの大
きさのマスクで検出できる文字の大きさが制限さ
れるため、いろいろな大きさの文字の切出しを行
う場合、いろいろな大きさのマスクを作る必要が
あり回路が複雑になることである。更に郵便物上
の住所、郵便物が読み取り対象の場合これらの文
字は一般に印字品質の悪い場合（例えば文字の一
部がかすれて切れている場合や２文字以上がつな
がつているいわゆるつづけ文字の場合）が多い
が、これらに対しすべてを想定した検出マスクを
作ることは実用上不可能であり文字そのものが検
出できない場合がある。これを解決するためには
部分的圧縮法等他の補助手段と並用しなければな
らないがやはり処理に非常に時間を要することに
なる。また第２のマスク法の欠点としては次のよ
うなものがある。この方法はマスク法第１の方法
の欠点を解決するための方法であり文字の大きさ
に対する自由度、そしてかすれ、つづけ字等に対
する自由度は大きくなるが、各マスクからの検出
情報が時間的にバラバラに出力されるため、後で
これらの情報から各文字の切出しを演算により求
める場合複雑なアルゴリズムを必要とし従つて処
理時間もかなり要するという欠点がある。

本発明の目的は、できるだけ簡単な回路で光電
変換装置の走査終了と同時に切出し情報すべて、
即ち各文字の走査視野全体に対する位置及びその
大きさを抽出することができる文字切出装置を提
供することである。

本発明の他の目的は各文字又は文字片の外接長
方形の外側全周が１メツシユ以上白のものをすべ
て切出し、その検出範囲は１×１メツシユの大き
さのものから走査視野全体の大きさの図形まで検
出しその切出し情報を得ることができる文字切出
装置を提供することである。

本発明によれば、入力信号を走査線の方向と直
角方向に圧縮しながら更新する手段と、圧縮幅を
順次記憶しながら更新していく手段と、前記圧縮
された信号と入力信号を比較し圧縮された文字信
号に対応する部分に文字信号がない場合に文字ブ
ロツクを切出しその文字ブロツクの大きさと位置
座標を抽出する手段とから構成される文字切出し
装置が得られる。更に本発明の概略を説明すれ
ば、文字群を走査型光電変換器により光学的に読
取り電気的に値信号に変換して処理する文字読取
装置で、走査線１本分のbit数を有し、時系列化
された入力信号を直列にシフトしながら走査線と
直角方向に圧縮する圧縮レジスタと、各文字ブロ
ツクの圧縮済の部分的幅及び文字切出し情報を一
時的に記憶する２組のメモリと、走査線１本ごと
にこの２組のメモリを交互に書込み用及び読出し
用に切換える手段と、読出し用メモリから各文字
ブロツクの部分的幅又は文字切出情報を読出すた
めの信号を前記圧縮レジスタの出力から得る手段
と、各文字ブロツクの部分的幅の新規登録又は更
新のための情報を発生する手段と、入力信号及び
圧縮レジスタの出力より各文字ブロツクの切出し
を検出し文字切出信号を発生する手段と、各文字
ブロツクの部分幅又は文字切出情報を前記書込み
用メモリに書込むための信号を入力信号と圧縮レ
ジスタの出力信号のオア信号から得る手段と、文
字切出しが検出された走査の次の走査の時メモリ
から読出された前記文字切出情報により前記圧縮
レジスタの中の切出済文字ブロツクを消去する手
段と、各文字ブロツクの走査視野に対する位置座
標及び高さを測定する手段と、前記文字切出信号
によりその文字ブロツクの幅、高さ、位置座標を
一時的に記憶するためのバツフアレジスタ群とか
ら構成される。

第２図は文字切出し対象であるパターンの一例
を示す図であり、このパターンはｘ軸方向に10、
Ｙ軸方向に12のメツシユで構成され、中に「７」、
「５」、「１」の数字がパターンの中に存在してい
る。読取対象の文字をこのような一定の大きさの
パターンにする技術は公知である。本発明におけ
る切出しのための走査は下から上へそして左から
右へ進んでいき、情報が横方向（Ｘ軸方向）に圧
縮されてゆく。この圧縮データのすい移を示す
と、第３図のようになり、各文字ブロツクとも走
査が右へ進むにしたがつて黒の部分が増えてく
る。本発明における文字切出し原理は圧縮された
黒の情報が連続したある区間を持ち、この区間の
間次の走査において黒のメツシユが全くない場合
に文字の端が検出されたとして、文字の切出しを
行う点である。更に切り出した文字の大きさ及び
位置はこのとき同時に抽出され、例えば数字
「５」の場合、高さ(H)についてはＨ＝６、幅（Ｗ）
についてはＷ＝４、また位置に関してはこの文字
ブロツクの右肩の位置（Ｘ、Ｙ）＝（５、７）が抽
出される。第４図のメツシユP₅、P₇、P₁はそれ
ぞれ各文字「５」、「７」、「１」の位置を示してい
る。

尚、第２図に示すパターンの場合、従来技術の
圧縮法では縦あるいは横方向の圧縮よつても文字
の切出しは不可能である。またマスク法では数字
「５」、「１」は切り出せるが数字「７」は部分マ
スクを用いても切出せるとは限らない。

次に本発明の一実施例を示した図面を参照して
本発明を詳細に説明する。第４，５図は本発明の
一実施例の一部分を示す図であり、まず第４図に
おいてａは光電変換装置の出力を２値化した信号
であり、文字切出装置の入力信号である。まずオ
アゲート１０とアンドゲート１２とシフトレジス
タ１１で入力信号のＸ方向の圧縮を行う。シフト
レジスタ１１は走査線１本分のメツシユ数だけの
ビツト数を有する。ここでSHはシフトレジスタ
のシフトクロツクである。２０，２１，３０，３
１，４０，４１，４５は１ビツトのシフトレジス
タである。１ビツトのシフトレジスタ２０，２１
とインバータ２２とアンドゲート２３で黒から白
の変化の検出が行なわれ、この信号がメモリの書
込み信号ｄとなる。即ちメモリの書込み信号ｄは
入力信号ａと、圧縮用シフトレジスタ１１の出力
ｒから消去信号ｂ（後から詳細に説明）により消
去される圧縮文字ブロツクを消去した信号ｓとの
オア信号が黒から白に変化する時出力される。

1bitのシフトレジスタ３０，３１、インバータ
３２とアンドゲート３３で白から黒の変化が検出
され、メモリの読出信号ｇを作つている。即ち圧
縮用シフトレジスタ１１の出力ｒが白から黒に変
化する時メモリ読出信号ｇが出力される。

1bitのシフトレジスタ４０，４１，４５、Ｒ―
Ｓフリツプフロツプ４２、インバータ４３、アン
ドゲート４４、及びオアゲート４６で文字の切出
信号ｃを作つている。即ち前記メモリ書込み信号
ｄが出力されるタイミングの時それに対応する入
力信号がなかつたことを検知して文字の切出し信
号ｃを出力している。ある圧縮ブロツクに対しそ
れに接続されるべき入力信号があつたかどうかは
Ｒ―Ｓフリツプフロツプ４２で記憶されもし対応
する入力信号がない場合はＲ―Ｓフリツプフロツ
プ４２がセツトされないのでメモリ書込み信号ｄ
が出力される時に文字切出信号ｃが出力される。
このとき、信号ｈはＹ方向の走査ごとに出力され
る信号である。

第５図は第４図からの各信号を受け、各文字ブ
ロツクの大きさや位置を抽出するための回路図で
あり、５０，５２は２組のメモリＭ１，Ｍ２であ
りWEは書込制御入力である。これらのメモリは
圧縮用レジスタ１１に圧縮されている各文字ブロ
ツクの幅及び切出情報を記憶するためのものであ
り、メモリＭ１，Ｍ２の斜線部分が切出情報を記
憶するエリアである。上記２組のメモリは走査線
１本ごとに交互に書込み用、読出し用として切換
えて使用される。この切換えを行うのがセレクタ
６０，６１，６２，６３，６４であり、切換信号
Ｐは各走査の開始信号ｈをＴ―フリツプフロツプ
８３に入力しその出力から得ることができる。こ
の切換信号は後述するＸ座標カウンタの最下位ビ
ツトでもよい。

さて前記メモリ１組のメモリ容量は次のように
決めておく。メモリの語数は走査線１本から検出
される最大ブロツク数だけ必要であり、白と黒が
１メツシユずつ交互にある場合が最大となり、走
査線１本分のメツシユ数の１／２に相当する。即
ち走査線１本分が第３図の例のように12メツシユ
の場合は６語必要であり、また例えば走査線１本
分が200メツシユある場合は100語必要である。メ
モリには文字ブロツクの幅と切出情報の１ビツト
とが記憶される。文字ブロツクの幅は２進数とし
て記憶されるものとし検出対象を走査視野全域の
大きな文字までとすると走査数を２進数で表現で
きるだけのビツト数が必要である。例えば第２図
の例の場合走査線は10本なので幅を記憶するため
４ビツト必要であり切出情報記憶用の１ビツトと
合わせて合計５ビツトの語長が必要である。また
例えば走査線1000本の走査をする場合1000＜1024
＝2¹⁰より幅を記憶するために10ビツト必要とな
り、切出情報記憶用の１ビツトと合わせて合計11
ビツトの語長があればよいことになる。

第５図５１，５３はそれぞれメモリＭ１５０
とメモリＭ２５２のアドレスカウンタである。
CLはカウンタのクロツク入力、Ｒはカウンタの
リセツト入力である。これらのメモリアドレスカ
ウンタ５１，５３は各走査の開始信号ｈによりリ
セツトされる。またカウントはメモリ書込信号ｄ
又はメモリ読出信号ｇの後端で行われる。即ちメ
モリに書込み又はメモリから読出した直後にメモ
リアドレスカウンタを１つ進める。

次にバツフアレジスタ７０、切換ゲート７１、
比較器７２、加算器７３、オアゲート７４はメモ
リに書込み情報、即ち各文字ブロツクの部分的幅
情報を作り出すためのものである。即ち基本的に
はメモリから読出した値にプラス１してメモリに
書込む。各文字ブロツクについて最初に検出され
るものについてはバツフアレジスタ７０がリセツ
トされているので０＋１＝１が書込まれる。又第
３図において数字の５を圧縮していく課程で３本
目の走査から４本目の走査に移ると２つのブロツ
クが１つに合成されることになる。即ち数字の５
について３本目までは幅が２のブロツクと幅が３
のブロツクの２つのブロツクがあり４本目で幅が
４の１つのブロツクとなる。このように２つ以上
のブロツクを１つに合成する段階においてそれま
でブロツクの最大幅のものにプラス１する為にバ
ツフアレジスタ７０、比較器７２、切換回路７１
が設けられている。即ち比較器７２はメモリから
読出された値とその前にメモリから読出されバツ
フアレジスタ７０にセツトされている値の大小を
比較し大きい方の値を次にバツフアレジスタ７０
にセツトすべく切換回路７１を制御する。

文字切出信号ｃは文字の圧縮幅をメモリに書込
な時同時に圧縮幅書込み番地の圧縮幅を書込むビ
ツトとは別の１ビツト（斜線のエリア）に書込ま
れる。そして次の走査に移つた時、対応する文字
ブロツクのところで読出され切換回路６４を通つ
たあと圧縮ブロツク消去信号ｂとして第４図のア
ンドゲート１２に加えられる。又文字切出信号ｃ
は文字切出情報Ｈ、Ｗ、Ｘ、Ｙをバツフアレジス
タ群９０，９１，９２，９３にセツトする為のセ
ツトパルスでもある。幅Ｗはバツフアレジスタ７
０の出力である。高さＨは高さカウンタ８０の出
力であり高さカウンタ８０のクロツク入力ｆとリ
セツトｅは第４図に示すように圧縮ブロツクが白
の時はリセツトし黒の時はシフトクロツクの数を
カウントしている。ＸはＸ座標カウンタ８１出力
でありこのカウンタは全走査の開始信号ｊでリセ
ツトされ各走査の開始信号ｈでカウントされる。
ＹはＹ座標カウンタ８２の出力でありこのカウン
タは各走査の開始信号ｈでリセツトされシフトク
ロツクSHでカウントされる。

次に第２図に示す文字図形に対し具体的にどの
ように処理が進むかを説明する。第６図は第２図
に示す領域を走査した時の入力信号と圧縮レジス
タ１１（第４図）の内容を表わす。Ｌ１，Ｌ２…
…Ｌ１０はそれぞれ１本目、２本目、……10本目
を走査している時の信号を表わし、それぞれ右側
が入力信号左側が圧縮レジスタ１１の内容を表わ
す。第２図上で走査は下から上に行われるとする
と本発明の文字切出方式では第６図の各信号を下
から順に入力信号と圧縮信号を比較しながら調べ
ていくことになる。第６図において、Ｗ０，Ｗ
１，Ｗ２……はメモリへの書込み信号が発生する
タイミングを表わしサフイクス０，１，２はメモ
リの番地を表わす。またＲ０，Ｒ１，Ｒ２……は
メモリからの読出し信号が発生するタイミングを
表わし、サフイクス０，１，２……はメモリの番
地を表わす。各走査においてメモリの各番地にど
のような値を書いたり読んだりしているかは第７
図の表に示す。（Ｗ０）は０番地に書込まれる値
を示し（Ｒ０）は０番地から読出した値を示す。

まず最初にメモリＭ１，Ｍ２及び圧縮レジスタ
１１は走査する前にクリアされているものとす
る。このクリア回路は本発明の目的ではないので
第５図からは省略してある。また奇数本目の走査
の時メモリＭ１は書込み専用、メモリＭ２は読出
し専用となり、他方偶数本目の走査の時はメモリ
Ｍ１，Ｍ２はそれぞれ奇数本目の場合と逆に使用
されるものとする。メモリへの書込み、読出し信
号のタイミングをもう一度記すと次のようにな
る。圧縮レジスタ１１の出力ｒが白から黒になる
時、メモリ読出し信号ｇが発生する。これは第６
図ではＲ０，Ｒ１，Ｒ２……で示してある。圧縮
レジスタ１１の出力ｒから消去信号ｂにより切出
済消去ブロツクを消去した信号ｓと入力信号ａの
オア信号が黒から白に変化する時メモリ書込信号
ｄが発生する。これは第６図ではＷ０，Ｗ１，Ｗ
２で示してある。メモリに書込まれる値はバツフ
アレジスタ７０の出力に加算器７３で１を加えた
ものである。バツフアレジスタ７０は消去信号又
は各走査の開始信号ｈ又はメモリ書込み信号ｄを
１ビツト遅延させた信号でリセツトされメモリ読
出し信号ｇでメモリから読出した値がセツトされ
る。

さて第１本目の走査Ｌ１では、第６図のＷ０で
メモリＭ１の０番地に１が書かれる。次に２本目
の走査を行う時第６図のＬ２のＲ０でメモリＭ１
の０番地から１が読出されバツフアレジスタ７０
にセツトされる。Ｌ２のＷ０のところで１＋１＝
２をメモリＭ２の０番地に書く。Ｌ２のＷ０の１
ビツト遅延した信号でバツフアレジスタ７０はリ
セツトされるので次の文字部分ブロツクの書込信
号Ｗ１のときメモリＭ２の１番地に１が書かれ
る。次に３本目の走査を行う時、第６図のＬ３の
Ｒ０でメモリＭ２の０番地から２が読出されバツ
フアレジスタ７０にセツトされＷ０の時メモリＭ
１に３が書かれる。又Ｌ３のＲ１の時メモリＭ２
の１番地から１が読出されＷ１でメモリＭ１の１
番地に２が書かれる。４本目の走査Ｌ４ではメモ
リＭ１の０番地から３が読出されバツフアレジス
タ７０にセツトされる。次にＬ４のＲ１でメモリ
Ｍ１の１番地から２が読出されるがバツフアレジ
スタ７０はリセツトされていないので３が入つて
いるため比較器７２、切換回路７１でバツフアレ
ジスタ７０の入力としてバツフアレジスタの出力
が選択され、バツフアレジスタ７０に３がセツト
される。この比較処理は２本目のＲ０からメモリ
から読出すごとに行われるが、２本目から４本目
のＲ０までは常にバツフアレジスタ７０がリセツ
トされているのでその値は０となり、メモリの出
力がバツフアレジスタ７０の入力として選択され
ていたことになる。さて４本目Ｌ４のＷ０の時、
３＋１＝４がメモリＭ２の０番地に書かれる。こ
の直後にバツフアレジスタ７０はリセツトされる
のでＬ４のＷ１では新規登録の形で１がＭ２の１
番地に書かれる。

次に５本目の処理について説明する。第６図の
Ｌ５のＲ０でメモリＭ２の０番地から４が読出さ
れバツフアレジスタ７０にセツトされる。Ｌ５の
Ｗ０のとき４＋１＝５がＭ１の０番地に書かれる
がＷ０と同時に文字切出信号ｃがここで出力さ
れ、文字切出情報ＦとてメモリＭ１の０番地の文
字切出情報を示す１ビツトに１が書かれる。文字
の切出しはＬ５のＲ０からＷ０までの圧縮ブロツ
クに対し、対応する入力信号がないことにより検
出される。文字切出信号ｃは同時にバツフアレジ
スタ群９０，９１，９２，９３へのセツトパルス
でもある。

レジスタ９１は幅Ｗのバツフアレジスタであり
バツフアレジスタ７０の値４がセツトされる。レ
ジスタ９０は高さＨのバツフアレジスタであり高
さ測定カウンタ８０の出力がセツトされる。この
カウンタ８０はＬ５のＲ０からＷ０までの黒の数
をカウントしているので６になつている。レジス
タ９２はＸ座標のバツフアレジスタでＸ座標カウ
ンタ８１の出力がセツトされる。５本目の走査を
行つているのでＸ座標カウンタ８１の値はこの時
５になつている。レジスタ９３はＹ座標のバツフ
アレジスタでありＹ座標カウンタ８２の出力がセ
ツトされる。Ｙ座標カウンタ８２は各走査の開始
から何メツシユ目かをカウントしているのでこの
時の値は７である。従つてバツフアレジスタ群９
２，９３，９１，９０にそれぞれＸ＝５、Ｙ＝
７、Ｗ＝４、Ｈ＝６という値がセツトされ数字の
５が切出されたことになる。バツフアレジスタ群
９０，９１，９２，９３はここでは一時的なバツ
フアと考えているので次の文字の切出しが検出さ
れるまでに別のメモリに転送すればよい。又バツ
フアレジスタ群がそれ自身メモリであつて文字切
出信号ｃにより切出情報Ｘ、Ｙ、Ｗ、Ｈを書込み
ながらアドレスを更新していつてもよい。

さて、第６図Ｌ５のＲ１の時メモリＭ２の１番
地から１が読出されＷ１の時メモリＭ１の１番地
に２が書かれ５本目の走査が終了する。次に６本
目の走査について説明する。Ｌ６のＲ０でメモリ
Ｍ１の０番地から５と文字切出情報Ｆが読出され
る。この場合５は使用されず文字切出情報Ｆが消
去信号ｂとなり消去用アンドゲート１２に加えら
れる。この消去信号ｂはＬ６のＲ１まで続くので
Ｒ０からＲ１までの圧縮レジスタの内容が消去さ
れることになる。この消去中に入力信号ａの方に
は次の文字ブロツクである数字の１の一部又は数
字の７の一部が入力されて来ているが消去信号ｂ
がある間はＷ０，Ｗ１でメモリ書込信号ｄが発生
しかつバツフアレジスタ７０は消去信号ｂでリセ
ツトされているのでメモリＭ２の０番地及び１番
地にそれぞれ１が書込まれる。Ｌ６のＲ１ではメ
モリＭ１の１番地から２が読出されメモリＭ２の
２番地に３が書込まれる。６本目の走査を終了し
た時点において圧縮レジスタ１１から数字５の圧
縮ブロツクのみを完全に消去されメモリＭ２から
も数字５に関する情報はなくなつている。即ち６
本目の走査の終了時点では第２図から数字の５だ
けが消去されあたかも最初から数字の５がなかつ
たようにして以後の処理を続けることになる。し
かも数字の５に関する切出情報は既に別のメモリ
に格納済である。この点が本発明の最大の特徴で
ある。この消去という操作により数字の７の外接
長方形の周囲が全部白であるという条件が突如発
生し数字７の切出しが可能になつているといえ
る。７本目の走査から10本目の走査までは以上の
手順と同様に処理され数字の７についてはＸ＝
８、Ｙ＝11、Ｗ＝４、Ｈ＝５、数字の１について
はＸ＝９、Ｙ＝５、Ｗ＝３、Ｈ＝４という切出情
報が得られる。

以上説明を簡単にするため第２図のような小さ
な走査視野で文字数も３ケの場合について述べた
が同様の処理によりもつと大きな視野であつても
よいし検出対象となる文字がいくあつてもかまわ
ない。

以下に本発明の主な特徴及び効果を示す。走
査終了と同時に切出情報が検出終了している。
検出対象の大きさは１×１メツシユから走査視野
全域の大きなものまで可能である。各文字の外
接長方形がお互いに合なつていても先に切出され
文字の外接長方形の全周が白であれば次々と切出
しが可能である。回路の応答速度はメモリＭ
１，Ｍ２のサイクルタイムで決まるため高速のメ
モリを使用すれば10MHz以上でサンプルし、シフ
トされる入力信号に対しても走査と同時に切出情
報が得られる。

以上のように本発明によれば従来の圧縮法では
得られないような高速の処理ができ且つ文字列の
スキヤーや不揃にも影響されない。又従来のマス
ク法では得られないような検出対象範囲の広さを
有し且つ各文字の外接長方形が重なつている場合
でも条件によつては高速で切出しが可能である。

印字品質が多少悪い文字の場合かすれ字やつづ
け字があり部分的に１文字が２ケ以上のブロツク
になつたり、２文字以上が１ケのブロツクになつ
たりするがこれらに関しては本発明による文字切
出終了後演算装置により他の文字のブロツクの大
きさ位置等を参照し合成又は再切出しを行えばよ
い。この場合でも基本的な文字切出しが光電変換
装置の走査と同時に終了するので処理時間の負担
は従来方法に比べ軽くなる。以上文字の切出しに
ついて説明したが文字以外の図形の大きさ位置を
検出する場合でも本発明による装置を適用できる
のは言うまでもない。

【図面の簡単な説明】

第１図ａ，ｂは走査視野と切出し動作の関係を
示す図、第２図は入力パターンの一例を示す図、
第３図は第２図の入力パターンが圧縮された場合
の圧縮レジスタ内の内容の変化と各文字ブロツク
の位置を示す図、第４，５図は本発明の一実施例
の各部を示す図、第６図は本発明の処理過程を示
す図、第７図は第５図に示すメモリの内容の遷移
を示す図。

Claims

【特許請求の範囲】

１光学的に読取られ電気的２値信号に変換され
た走査信号から文字ブロツクを文字ごとに切出す
文字切出装置であつて、入力走査信号を走査線の
方向と直角方向に圧縮しながら更新する手段と、
圧縮された走査信号の文字ブロツクごとに圧縮幅
を順次記憶していく記憶手段と、前記圧縮された
走査信号と入力走査信号を比較し圧縮され連続し
た文字ブロツクに対応する入力走査信号に文字を
表わす部分がない場合に文字切出しが行なわれた
ことを検出する切出し検出手段と、前記文字切出
しのタイミングで前記記憶手段から幅を読み出す
手段とを具備することを特徴とする文字切出し装
置。