JPS5927378A

JPS5927378A - パタ−ン切り出し方式

Info

Publication number: JPS5927378A
Application number: JP57134837A
Authority: JP
Inventors: Mamoru Maeda; 護前田
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1982-08-02
Filing date: 1982-08-02
Publication date: 1984-02-13

Abstract

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

Description

【発明の詳細な説明】本発明は、予めメモリ内に格納した文字等のパターンデ
ータを、各パターン毎に区分するパターン切り出しに関
し、特にメモリ内のパターンデータが所定の座標からは
み出している場合のパターン切り出し方式に関する。

光学文字読取装置（ＯＣＲ）、磁気文字読取装置等のパ
ターン読取装置においては、予め記録位置を指定した記
録シートの所定位置に文字等のパターンを連続的に記録
してそれを原稿とし、その原稿と光電変換素子等の読取
素子の少なくとも一方を、主走査方向および副走査方向
に機械的又は電気的に走査しながら、光電変換素子等で
パターンデータをドソトマ１−リクス状の画素データと
して読取り、そのデータを一担メモリ内に格納する。

そして、そのメモリ内のデータから１パターン毎にデー
タを切り出して、それぞれのパターンが何であるかを認
識装置で認識する。

従来、パターン切り出しをする場合には、記憶している
画素データを読取って、隣接するパターンの切れ目を列
射影から判別して２その切れ目に対応するデータの座標
（すなわちメモリアドレス）で連続するパターンの列方
向の区分を行なっていた。しかし、たとえば手書き文字
をシートに記録する場合には、早く記録しようとすると
、文字が所定の枠からはみ出してしまうことがあり、そ
の場合には、そのはみ出した文字とその文字に隣接する
文字との列射影は切れ目がなくなって、それらのパター
ンの区分すなわち切り出しができなくなる。

この不都合をなくするための技術として、特開昭５６−
１６６５８７号の文字切り出し方式が知られている。こ
れについて説明する。第１図に示すように、隣接する左
側の文字（４）の右端が右側の文字（３）の左端よりも
右側に出ている場合、列射影でみると左側の文字と右側
の文字の切れ目はない。そこで、これにおいては、予定
切り出し線Ｃを中心として所定範囲±ｎの各データライ
ンを左側から右側に向かって主走査しながら、上の座標
から順に副走査して、この範囲のデータを読取り、「パ
ターン有」を示すデータがないときには予定切り出し線
の座標を切り出しの座標とし、そうでない場合には、各
主走査の過程で最初に検出した白ビット（パターンなし
）の列アドレスＷと、白ビットから黒ビット（パターン
有）に変化したビットの列アドレスＢより（Ｗ＋Ｂ）／２＝Ｔを求めて、このＴをその行の切り出
し線の座標（アドレス）とするようにしている。ところ
がこれにおいては、たとえば左側の文字（黒ビット）が
下から上に向かって伸びていると、第１図に示すように
、切り出し線は左側の文字（４）を切断してしまうので
、誤まった切り出しが行なわれる。

本発明の目的は、隣接するパターンの列射影が連続して
いる場合でも、パターンの形状にかかわらず正確に各々
のパターンを切り出しうるパターン切り出し方式を提供
することである。

上記の目的を達成するために本発明においては、切り出
しをするパターンが所定範囲からはみ出して、そのパタ
ーンとそれに隣接するパターンとの列射影が連続する場
合に、パターンとパターンとの境界の所定範囲のデータ
を列方向および行方向に順次と走査して調べ、各主走査
において、「パターン有」を示すデータが存在する場合
には、そのデータが第１の座標又は第１の座標に対して
右側に位置するときには第１の状態を示すデータを第１
のメモリ領域に記憶し、そのデータが第１の座標又は第
１の座標に対して左側に位置するときには第２の状態を
示すデータを第２のメモリ領域に記憶し、各主走査にお
いて第１の座標に「パターン有Ｊを示すデータがないと
きには、第３の状態を示すデータを第３のメモリ領域に
記憶し、各主走査において「パターン有」を示すデータ
の座標が主走査領域の右端であるときには第１のメモリ
領域の少なくとも一部の第１の状態を示すデータが無効
であるとし、各主走査において「パターン有」を示すデ
ータの座標が主走査領域の左端であるときには、第２の
メモリ領域の少なくとも一部の第２の状態を示すデータ
が無効であ゛るとし、第１のメモリ領域のデータ、第２
のメモリ領域のデータおよび第３のメモリ領域のデータ
に応じて、パターン切り出しの座標を設定する。これに
よれば、所定領域からはみ出すパターンの形状にかかわ
らず、隣接するパターンをまちがいなく区分しうる。

以下、図面を参照して本発明の一実施例を説明する。第
２図に本発明を実施する光学′文字読取装置の機構の概
略を示す。第２図を参照して説明する。１が原稿台、２
が手書き文字を下面の所定位置に書いた原稿である。原
稿２は、ステッピングモータ３に連結された搬送ローラ
４，５および６により原稿台１から排紙トレイ７まで矢
印ＡＲ１方向に搬送される。８が照明灯である。照明灯
８から出た光は、原稿２に当たって反射し、ミラー９お
よびレンズＩＯを介してＣＣＤイメージセンサ１１に入
射する。ＣＣＤイメージセンサ１１は、この実施例では
、図面の紙面に対して垂直な方向に１列に感光素子が多
数配列された１次元イメージセンサである。原稿読取の
主走査はＣＣＤイメージセンサ１１の固体走査により行
ない、原稿読取の副走査は搬送ローラ４，５．および６
の機械走査により行なうようになっている。１２は原稿
の位置を検出するフォトセンサである。

第３図に、第２図に示す光学文字読取装置の画像読取走
査部およびパターン切り出し部の電気回路の概略を示す
。第３図を参照して構成を説明すると、この回路はマイ
クロプロセッサＭＰＵを中心として構成されている。マ
イクロプロセッサＭＰＵには、読み書きメモリＲＡＭ、
読出し専用メモリＲＯＭ、Ｉ１０インターフェース等が
接続されている。ＣＣＤイメージセンサ１１は、中央の
感光領域１１ａ、その両件側のゲート領域１１ｂおよび
転送領域ｌｌＣで構成されている。ゲート領域１１ｂに
は、Ｉ１０インターフェースの出力端が接続されている
。転送領域ｌｉｅには、転送りロック発生回路ＣＫＧの
２つの出力端が接続されている。転送りロック発生回路
ＣＫＧの入力端には、Ｉ１０インターフェースの出力端
が接続されており、マイクロプロセッサＭＰＵの制御に
より、ＣＫＧの２つの出力端には、２相のクロックパル
スΦＡおよびΦＢが発生する。これらのクロックパルス
は、ＣＣＤイメージセンサ１１の転送領域１１ｃの画素
情報を１画素ずつその出力端に転送（シフト）するのに
使用される。イメージメモリＭＥＭは、ＣＣＤイメージ
センサ１１で読取る文字列１行分の画素情報を記憶する
記憶装置である。イメージメモリＭＥＭのデータ入力端
ＤＩには、増幅器ＡＭＰおよびコンパレータＣＭＰを介
して、ＣＣＤイメージセンサの転送領域１１ｃの出力端
からの信号が印加される。イメージメモリＭＥＭのデー
タ書込みストローブ信号入力端ＷＲには、オアゲートＯ
Ｒ＋を介して、転送りロック発生回路ＣＫＧの１つの出
力端、およびマイクロプロセッサＭＰＵの書込みストロ
ーブ信号出力端が接続されている。イメージメモリＭＥ
Ｍのアドレス指定入力端にはマルチプレクサＭＰＸが接
続されており１ＭＰＸの入力グル−プＡには、カウンタ
ＣＯＩおよびＣＯ２の出力端が接続されており、ＭＰＸ
のもう１方の入力グループＢにはマイクロプロセッサＭ
ＰＵのアドレスバスが接続されている。マルチプレクサ
ＭＰＸの入力グループＡ。

Ｂの選択、すなわちイメージメモリＭＥＭのアドレス指
定グループの選択は、Ｉ１０インターフェースを介して
マイクロプロセッサＭＰＵが行なうようになっている。

カウンタＣＯＩの入力端には。

副走査に同期して出力されるＩ１０インターフェースか
らのクロックパルスが印加され、カウンタＣＯ２の入力
端には、主走査に同期して出力される転送りロック発生
回路ＣＫＧからのクロックパルスΦＡが印加される。イ
メージメモリＭＥＭのデータ出力端Ｄｏは、マイクロプ
ロセッサＭＰＵのデータバスの１つに接続されている。

フォトセンサ１２の出力端は、Ｉ１０インターフェース
の１つの入力ポートに接続されている。

イメージメモリＭＥＭに１行の文字列データを書込む動
作の概略を説明する。原稿読取指示があると、ＭＰＵは
パルスモータ制御回路に動作方向指定信号ＣＷ／ＣＣｌ
１１およびステップパルスを出力し、原稿２の搬送を開
始する。フォトセンサ１２が、原ｗＪ２が所定位置まで
達したのを検出すると、マルチプレクサＭＰＸの入力グ
ループをＡに指定し、読取の主走査および副走査を開始
する。すなわち、副走査モータ３の駆動に同期した所定
のタイミングで、ＣＣＤイメージセンサのゲート領域１
１ｂにゲートパルスを印加して、感光領域１１ａの所定
画素のデータを一度に転送領域１１ｃに転送し。

主走査のために、ＣＫＧの出力端に転送りロックΦＡお
よびΦＢを発生させる。転送りロックΦＡが発生すると
、カウンタＣＯ２がカウントアツプしてイメージメモリ
ＭＥＭの指定アドレスを更新すると共に、書込みストロ
ーブ信号をＭＥＭのＷＲ端に印加してイメージメモリＭ
ＥＭに読取った画素データを書込む。副走査に同期して
ゲートパルスが発生すると、これによりカウンタＣＯＩ
がカウントアツプして、イメージメモリＭＥＭの副走査
に対応するアドレスの指定を更新する。１行分の文字読
取を終了すると、ＭＰＵはイメージメモリＭＥＭ内の画
素データがら１文字のデータを切り出す処理を行ない、
切り出したデータを、Ｉ１０インターフェースを介して
認識装置に転送する。

以下、文字の切り出し処理について詳細に説明する。第
４ａ図にパターン切り出し動作の概略を示す。いま、第
５ａ図に示すような「シンボリッ・・・・」と連続する
文字パターンがイメージメモリＭＥＭに記憶されている
ものとして、第５ａ図を参照しながら、第４ａ図に示す
各処理粉作を説明する。なお、第５ａ図の文字の間に示
す１点鎖線ａ、ｂ、ｃ、ｄｌ　”およびｆは、予め定め
た文字と文字との境界の座標を通る直線、すなわち予定
切り出し線である。

Ｓｌ　　　第１の予定切り出し線すなわち予定切り出し
線ａの線上に「パターン有」を示す画素（図面のハツチ
ングを施した部分）があるかどうか判別する。

８２　　予定切り出し線ａの上に「パターン有」を示す
画素がないので、予定切り出し線ａを文字「シ」を切り
出すための左側の切り出し線に設定する。

８３　　次の切り出し１１１！（初回であれば予定切り
出し線ｂ）の上に「パターン有」を示す画素があるかど
うかを判別する。

Ｓ４　　　Ｓ３でチェックした予定切り出し線の上に「
パターン有」を示す画素がないので、その切り出し線を
文字の右側の切り出し線とする。

Ｓ５　　左側の切り出し線と右側の切り出し線の間の１
文字分の画素情報を、Ｉ１０インターフェースを介して
外部の認識装置に転送する。

Ｓ６　　右側切り出し線の座標が、イメージメモリＭＥ
Ｍの内部に記憶されている１ラインの文字読取データの
終りの座標かどうかを判別する。

Ｓ７　　右側切り出し線を、次回の切り出しの左側切り
出し線に設定する。つまり、文字「シ」を切り出した後
では、右側切り出し線がｂであるので、次回はｂを左側
切り出し線とする。

Ｓ８　　予定した切り出し線の上に「パターン有」を示
す画素があるので、その画素を切断しないように切り出
し線を予定切り出し線と異なるものに更新するサブルー
チンである。これについては後で詳細に説明する。

Ｓ９　　ステップＳ８のサブルーチンで判別した切り出
し線を、左側の切り出し線に設定する。

ＳＩＯステップＳ８と同− Ｓｌｌ　　ステップＳＩＯのサブルーチンで判別した切
り出し線を、右側の切り出し線に設定する。

第４ｂ図、第４Ｃ図および第４ｄ図に、第４ａ図のステ
ップＳ８およびＳＩＯの、切り出し線判別サブルーチン
の詳細を示す。第５ａ図を参照しながら、第４ｂ図の各
ステップの動作を説明する。

まず概略を説明すると、たとえば第５ａ図に示す予定切
り出し線Ｃは、その左の文字「シ」がその上を横切るの
で、「シ」又は「ボ」の文字を切り出す場合に予定切り
出し線Ｃを使用できない。そこでまず、文字列方向の射
影をみて、それに切れ目があれば、その切れ目のＸ座標
を切り出し線のＸ座標とする。つまり、所定のＸ座標の
間で、Ｘ座標を順次と走査していき、Ｙ座標方向のいず
れの画素にも「パターン有」を示すものがないＸ座標、
すなわち文字と文字との切れ目のＸ座標をさがして、そ
れを通る縦線を切り出し線とする。

Ｓ２０　　予定切り出し線のＸ座標を−ｎに更新する。

なおこの場合のＸ座標は予定切り出し線Ｃに対する相対
座標で示しである。

Ｓ２１　　ステップ８２０で座標を更新した切り出し線
の座標上に「パターン有」を示す画素があるかどうかを
チェックする。あれば、このサブルーチンから元の処理
に戻る。

Ｓ２２　　予定切り出し線の座標をｘｉ褌で１つだけ右
側に更新する。

Ｓ２３　　予定切り出し線の座標が十〇、すなわち文字
と文字との切れ目と判別しうる範囲を越えたかどうかを
チェックする。

上記のステップ８２３で切り出し線の座標が十〇を越え
るのは、たとえば第５ｂ図に示すように左側の文字と右
側の文字との列射影に切れ目がなくなった場合である。

その場合には更に第４ｃ図および第４ｄ図の処理に進む
。第５ｂ図を参照しながら、第４ｃ図および第４ｄ図の
各ステップの処理動作を説明する。

まず概略を説明すると、たとえば第５ｂ図に示すように
文字「ン」と「ボ」の列射影が連続してそれらの間に切
れ目がない場合、直線を切り出し線とすることができな
い。そこで、予定切り出し線Ｃの周辺のＸ座標が−ｎ〜
ｎまでの範囲（境界領域）の画素データをＸ座標の１〜
２２（１文字分）のそれぞれについて順次とチェックし
、次に説明する処理を行なってＲＡＭのテーブルに所定
のデータを書き込み、そのテーブルのデータを参照して
切り出し線の座標を求める。

次の第１表に、第５ｂ図に示す文字データ「ン」と「ボ
」の間の切り出し線を求める場合のテーブルに書き込ま
れるマークおよびデータの一部を示す。

第１表なお、第１表のマークｒｏｒ、ｒΔＪ、ｒＸＪおよび「
無効」は、たとえばＯＯ）ｌ、　　１１１１，２２Ｈお
よびＦＦＨ等のデータとして、ＲＡ　Ｍテーブルの所定
アドレスに書き込まれる。

Ｓ２４　　’Ｙ座標を指定する変数Ｎに１をセットする
。つまり第５ｂ図のＹ／ｍｌ！ｆｒｌ」から、画素デー
タの読取を開始する。

Ｓ２５　　Ｙｍ標がＮで指定される、Ｘ座標（相対値）
が−ｎ　−ｎの範囲の一ラインの画素データを順次とチ
ェックする。

Ｓ２６　　Ｘ座４１　（−ｎ　＋　１　）−０の範囲に
「パターン有」を示す画素データがあるかどうかを調べ
る。

Ｓ２７　　テーブルＢ（第２のメモリ領域）のＮ番目の
欄にマーク「×」（第２の状態データ）をつけて、「パ
ターン有」を示す画素のうち最も左側に位置する画素の
左隣りのＸ座標をテーブルに登録する。

Ｓ２８　　Ｘ座標０−（ｎ−１）の範囲に「パターン有
」を示す画素があるかどうかを調べる。

Ｓ２９　　テーブルＡ（第１のメモリ領域）のＮ番目の
欄にマークΔ（第１の状態データ）をつけて、「パター
ン有」を示す画素のうち最も右側に位置する画素の、右
隣りのＸ座標をテーブルに登録する。

８３０　　Ｘ座標０に「パターン有」を示す画素がある
かどうか調べる。

Ｓ３１　　テーブルＣ（第３のメモリ領域）のＮ番目の
欄に、マークＯ（第３の状態データ）をつける。

Ｓ３２　　Ｘ座標の一〇に「パターン有」を示す画素が
あるかどうかを調べる。

Ｓ３３　　テーブルＢのＮ番目の欄にマーク「無効」を
つける。

Ｓ３４　　Ｘ座標の＋ｎに「パターン有」を示す画素が
あるかどうかを調べる。

Ｓ３５　　テーブルＡのＮ番目の欄にマーク「無効」を
つける。

８３６　　Ｎをインクリメントして、次のＹ座標を指定
する。

８３７　　Ｎが最大値Ｎｍａに（この実施例では２２）
を越えたかどうかチェックし、Ｎが１がらＮｍａｘの間
、ステップＳ２５〜Ｓ３７の処理を繰り返す。

この処理から次のステップ３３８に移るときには、前記
の第１表に示すようなデータが、テーブルに記録されて
いる。

Ｓ３８　　テーブルＢのデータをチェックして、その中
にマーク「無効」があれば、そのマーク「無効」と隣接
する一連のマーク「Ｘ」　（たとえば第１表ではＹ座標
１１．１２および１３の欄のｒｘ、１）を消去する。

Ｓ３９　　テーブルＡのデータをチェックして、その中
にマーク「無効」があれば、そのマーク「無効」と隣接
する一連のマーク「Δ」　（たとえば第１表ではＹ座＠
１７および１８の欄の「△」）を消去する。

Ｓ４０　　変数Ｎを１にセットする。

Ｓ４１　　テーブルＡのＮ番目の欄にマーク「Δ」があ
るかどうかチェックする。

Ｓ４２　　そのマーク［△」に対応するｘｐ！ｉ標をテ
ーブルから読取り、それをＹ座標がＮのときの切り出し
線のＸ座標とする。

８４３　　テーブルＢのＮ番目の欄にマーク「×」があ
るかどうかをチェックする。

Ｓ４４　　そのマーク「×」に対応するＸ座標をテーブ
ルから読取り、それをＹ座標がＮのときの切り出し線の
Ｘ座標とする。

８４５　　Ｙ座標がＮのときの切り出し線のＸ座標を「
０」にセラ１〜する。

８４６　　Ｎをインクリメントする。

３４７　　Ｎが最大値Ｎｍａｘ（この場合には２２）を
越えたかどうかチェックする。これで切り出し線判別サ
ブルーチンから抜ける。

つまり切り出し線判別サブルーチンを実行すると、第５
ｂ図の「ン」と「ボ」の一方をを切り出す場合には、切
り出し線の座標は、Ｙ座標１〜２２に対して、それぞれ
ｏ、ｏ、ｏ、ｏ、ｏ、ｏ、ｏ。

０．０，２，２，１，１，０，０．Ｏ，Ｏ，’０゜０．
０．０および０（相対値）になる。

上記の実施例においては、Ｘ座標０およびその右側に［
パターン有」を示す画素があるときに、その画素のうち
最も右側のものの右隣りのＸ座標を切り出し線のＸ座標
として登録し、Ｘ座標０およびその左側に「パターン有
」を示す画素があるときには、その画素のうち最も左側
のものの左隣りのＸ座標を切り出し線のＸ座標として登
録するようにしたが、たとえば、Ｘ座ＳＯおよびその右
側に「パターン有」を示す画素があるときには、その画
素のうち最も右側のものの座標とその次（右側）の「パ
ターン有」を示す画素のＸ座標又は右端のＸ座標との中
間の座標を切り出し線のＸ座標として登録し、Ｘ座標０
およびその左側に［パターン有］を示す画素があるとき
には、その画素のうち最も左側にあるものの座標とその
前（左側）の「パターン有」を示す画素のＸ座標又は左
端のＸ座標との中間のＸ座標を、切り出し線のＸ座標と
して登録してもよい。また座標を特別に登録せずに、マ
ーク△の場合にはＸ座標を右端に設定し、マーク×の場
合にはＸ座標を左端に設定するようにしてもよい、ただ
し、前者の場合には計算処理が必要になり処理が複雑に
なるし、後者の場合には、同一のＹ座標のＸ座標Ｏ〜右
端の間もしくはＸ座標左端〜０の間に、２組以上に分離
した「パターン有」を示す画素があると、切り出し線の
判別ができなくなる。したがって、前記実施例のように
するのが最も好ましい。

以上のとおり本発明によれば、列射影が連続するパター
ンから所定パターンの情報のみを正確に切り出しうる。

【図面の簡単な説明】

第１図は従来例におけるメモリ上の文字パターンデータ
の配列と切り出し線の関係を示す平面図、である。第２
図は本発明を実施する一形式の光学文字読取装置の機構
部の概ＩＢ＆構成を示す縦断面図、第３図は第２図の装
置のパターン読取部および文字切り出し部の電気回路を
示すブロック図、第４ａ図は第３図のマイクロプロセッ
サＭＰＵの文字切り出し動作の概略を示すフローチャー
ト、第４ｂ図、第４ｃ図および第４ｄ図は第４ａ図のス
テップＳ８およびＳＩＯの処理動作の詳細を示すフロー
チャート、第５ａ図および第５ｂ図はイメージメモリ上
の画素データの配列と文字切り出し線との関係を示す平
面雫である。１：原稿台　　　　　２二原稿３ニスチツピングモータ４．５，６：搬送ローラ７：排紙ローラ　　　８：照明灯９：ミラー　　　　　１０：レンズ１１　：　ＣＯＤイメージセンサ１２：フ第１−センサＭＥＭ：イメージメモリＭＰＵ：マイクロプロセッサａＨｂ、ＣＨｄ、ｅ：予定切り出し線特許出願人　株式会社　リコー一４６′

Claims

【特許請求の範囲】

（１）連続する複数パターンの画像情報を予め記憶した
メモリから所定パターンの情報を切り出すパターン切り
出しにおいて；切り出し対象パターンが所定座標からはみ出している場
合に、そのパターンと、そのパターンに隣接するパター
ンとの境界領域のデータを、主走査方向および副走査方
向に順次走査して読み、主走査方向各ラインにパターン
有を示すデータが存在する場合には、読んだデータが第
１の座標又は第１の座標に対して右側方向の座標に存在
するときには第１の状態データを第１のメモリ領域に記
憶し、読んだデータが第１の座標又は第１の座標に対し
て左側方向の座標に存在するときには第２の状態データ
を第２のメモリ領域に記憶し、主走査方向の各ラインの
第１の座標にパターン有を示すデータがないときには、
第３の状態データを第３のメモリ領域に記憶し、主走査
方向各ラインのパターン有を示すデータの座標が前記境
界領域の右端であるときには、第１のメモリ領域の第１
の状態データの少なくとも一部を無効とし、主走査方向
各ラインのパターン有を示すデータの座標が前記境界領
域の左端であるときには、第２のメモリ領域の第２の状
態データの少なくとも一部を無効とし、第１のメモリ領
域のデータ、第２のメモリ領域のデータおよび第３のメ
モリ領域のデータに応じて定まるメモリの座標でパター
ンの区分を行なう、パターン切り出し方式。
（２）第１の状態データは、それに対応するパターン有
を示すデータの座標の右側に隣接する座標であり、第２
の状態データは、それに対応するパターン有を示すデー
タの座標の左側に隣接する座標である、前記特許請求の
範囲第（１）項記載のパターン切り出し方式。
（３）第１の状態データは、前記境界領域の右端の座標
であり、第２の状態データは、前記境界領域の左端の座
標である、前記特許請求の範囲第（１）項記載のパター
ン切り出し方式。
（４）主走査方向各ラインのパターン有を示すデータの
座標が前記境界領域の右端であるときには、そのデータ
の座標と隣接する座標、およびその座標に隣接する、連
続する第１の状態データを金工無効とし、主走査方向各
ラインのパターン有を示すデータの座標が前記境界領域
の左端であるときには、そのデータの座標と隣接する座
標、およびその座標に隣接する、連続する第２の状態デ
ータを全て無効とする、前記特許請求の範囲第（１）項
。第（２）項又は第（３）項記載のパターン切り出し方式
。