JPS62243082A

JPS62243082A - 読取り方式

Info

Publication number: JPS62243082A
Application number: JP61087377A
Authority: JP
Inventors: Morihiro Katsurada; 守啓桂田
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1986-04-16
Filing date: 1986-04-16
Publication date: 1987-10-23

Abstract

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

Description

【発明の詳細な説明】産業上の利用分野本発明は、文字列などの読取り方式に関・する。

従来技術たとえば活字を用いて印刷された原稿を、観測系（以下
、スキャナと略称する）によって読取り、読取られた原
稿を各文字毎に認識して、読取り出力をＣＲＴ（陰極線
Ｗ）または液晶表示装置などの表示手段に表示し、また
はプリンタによって印刷するなどの動作を行なう読取り
装置（オプティカルキャラクタリーグ、以下、ＯＣＲと
略称する）が用いられでいる。

第７図は従来技術の前記ＯＣＲに用いられる画像メモリ
１を示す図である。一般に、前述したようなＯＣＲに、
たとえば印刷活字原稿を読取らせる場合、前記印刷活字
列がＯＣＲの前記スキャナの走査方向と平行になるよう
に、原稿が読取られることは期待できず、１１τｊ記ス
キヤナの走査方向に対して交差する状態に原稿が読取ら
れる場合が多ν１　。

このようｌ二読取られｒこ原稿は、ＯＣＲｊ：備えられ
る画像メモリ１に第７図示のように記憶される。

第７図において斜線を付した領域は活字が印刷された文
字行領域２であり、文字行領域２間の部分は活字などが
印刷されていない行間頭載３である。

このような記１！態様の画像メモリ１において、前記文
字行領域２の基本的に延びる方向（第７図の左右方向）
と交差する方向（第７図の上下方向）に沿って、画像メ
モリ１を複数の部分領域４　ａ、　４　ｂ。

・・・、４ｃに区分する。このように区分された画像メ
モリ１において、各文字行領域２の検出を行なう。

すなわち第７図示のように、画像メモリ１に記憶された
原稿から各文字を認識するに先立って、各文字行領域２
をそれぞれ区分する。

従来技術では、第７図示の画像メモリ１において各部分
領域・ｉａ、４ｂ、・・・、４ｃを構成する区分線！ｕ
＋７１１＋・・・における画像メモリ１のヒストグラム
を、第８図示のように発生する。第８図において斜線を
付して示した領域は、第１図の文字行領域２に該当する
。このようなヒストグラムにおいて、所定の態様におい
て隣接する区号Ｍノａ、、ｉ？ｂ、・・・の相互に近傍
と見なされるヒストグラムの山５に関して、そのビ・２
チＡと区分線、ｌ’ａ、Ｊｇｂ、・・・の間隔Ｂとを用
いて、下記第１式の傾斜角θを求め、θ＝　Ｌａ１１−
’（Ａ　／　Ｂ　）　　　　　　　　　−（１）画像メ
モリ１の各ビット毎の情報に対して角度θだけ回転させ
る演算を行ない、画像メモリ１の走査方向（第７図の左
右方向）と文字行領域２とが平行となるように処理を行
ない、このような処理の後に各文字行領域２の各文字を
認識する処理が行なわれる。

ここで画像メモリ１に印刷活字原稿などを読取るにあた
り、前記スキャナの誂取り範囲がたとえば当該印刷活字
原稿の３行ずつを読取る範囲である場合、第８図示のよ
うに得られるヒストグラムは第９図（１）に示すように
得られる。ここでＯＣＲは、このようなスキャナの視野
中心ノＯに最近の山５を、当該時点の読取Ｃ）れるべき
行として設定する。一方、前記文字行領域２の傾斜角θ
がむやみに大きくなると、これらの各部分領域４毎に読
取られて設定された各文字行領域２が、全体を統合した
とき、第９図（１）のたとえば区分線！ａ１７ｂに関し
て示すヒストグラムが相互に重複してしまい、第９図（
２）のようにたとえば３つの文字行領域２が単一の文字
行領域として読取られてしまう。

発明が解決しようとする問題点従来技術の読取り方式では、前述したような事態が発生
すると、ＯＣＲはたとえば読取りエラー情報を発生し、
読取り動作を停止してしまう、したがって読取り動作の
再開のためには、読取られた原稿を正しく読取られるよ
うに装着しなおすなど処理が繁雑になっていた。

本発明の目的は、上述の問題点を解決し、読取られるべ
きキャラクタの配列態様にかがわらず、画像メモリに記
憶されたキャラクタ列を原稿のキャラクタ列に対応する
キャラクタ列毎に読取るようにできる読取り方式を提供
することである。

問題点を解決するための手段本発明は、キャラクタが一定方向の配列態様に記憶され
、その記憶領域が前記配列方向と交差する方向にＷ敗の
部分領域に区分される画像メモリと、画像メモリの重犯部分領域に対応する複数の記憶領域を
有する第１記憶手段であって、各区分毎の各キャラクタ
列において、当該区分内の位置を表わす情報が、前記記
憶領域に順次的に記憶されるそのような第１記憶手段と
を備え、！ｊ＆１記憶手段の各記憶領域に亘り記憶された順序に
従って、各キャラクタ列に対応する情報間に演算を行な
い、情報間に重複部分が存在するとき、相互のキャラク
タ列を同一列に属するように処理することを特徴とする
読取り方式である。

作　　用本発明の読取り方式において、画像メモリと第１記憶手
段とが準備される。画像メモリにはキャラクタが一定方
向の配列態様に記憶され、この記憶領域は重犯配列方向
と交差するノｊ向に、複数の部分領域に区分される。ま
た第１記憶手段は、重工画像メモリの部分領域に対応す
る複数の記憶領域を有しており、画像メモリの各区分毎
の各キャラクタ列において当該区分内の位置を表わす（
ｉａ７服が、この！ｌｌ’Ｅ１記憶手段の前記記憶領域
に順次的に記憶される。

このように情報が記憶された第１記憶手段において、第
１記憶手段の各記憶領域に亘り、各記憶領域毎の前記情
報に関して記憶された順序に従って、各キャラクタ列に
対応Ｃ７，ｒ情報間に演算を行ない、情報間に重複部分
が存在するとき、相互のキャラクタ列を同一列に属する
ように処理するようにした。したがって画像メモリに記
憶されるキャラクタの配列ノｊ向にかかわらず、各キャ
ラクタ列の間隔を検出して、複数のキャラクタ列を単一
のキャラクタ列と読取る過誤を防ぐことができる。

実施例第１図は本発明の一実施例に従う○ＣＲＩＩの構成を示
すブロック図である。Ｐｔ５１図を参照して、本実施例
の構成について説明する６本実施例はたとえばマイクロ
プロセッサなどによって実現される処理装置１２を備え
、この処理装置１２にはたとえば印刷活字原ｍｌ！３を
読取るスキャナ１３が接続される。また後述するような
構成を有する画像／モリ１４と、第】記憶手段である候
補行バッファ１５と、対！！！を指示バッファ１６と、
出力バッ７ア〕７とがそれぞれ接続され、またたとえば
プリンタまたはＣＲＴなどによって実現される出力手段
１８が接続される。

ＰＩＳ２図は画像メモリ１４の構成を示す図である。

第２図を併せて参照して、本実施例の読取動作について
説明する。原稿１９上に表示された印刷活字文字などの
キャラクタ列２０は、スキャナ１３によって読取られ、
画像メモリ１４に記憶される。

そのとき、スキャナ１３の走査方向に関して原稿１つの
キャラクタ列２０が交差する方向のとき、すなわちスキ
ャナ１３に対して原稿１つが斜めに配置されているとき
、読取られたキャラクタ列２０は画像メモリ１４内にお
いてｆｊＳ２図示のように記憶される。

ＣＰＵ１３は画像メモリ１４の記憶領域を、たとえば読
取られたキャラクタ行望域（第２図において斜線を付し
て示す領域）が基本的に延びる方向（第２図の左右方向
）と交差仁る方向（第２図の上下方向）に沿う部分領域
２２−１．２２−２．・・・。

２２−５にたとえば等分する０次にＣＰＵ１２は、各部
分領域２２毎に走査を開始する。すなわち画像メモリ１
４にｔ；いて横方向（矢符Ｘで示す）ににビットを走査
し、この走査が縦方向（矢符Ｙで示す）方向に進行する
。

部分領域２２−１の走査は、第２図に示すように最初空
白領域を走査し、Ｙｌｌａビット列目（１ビット列は前
述のようににビット）に、部分置載２２−１に属するキ
ャラクタ行Ｔ域２１の部分行領域Ｌｌｌを検出する。こ
れ以降の走査においで全て部分行領域Ｌ１１が検出され
、次にＹ１１ｂピント列ｒｌｌこすＪいて、前記にビ・
２１・の走査で部分行頭域Ｌ１１を初めて検出しない状
態が発生する。

次に走査は空白部分を進行し、Ｙ１２ａビット列目にお
いて部分領域２２−１に含まれる部分行頭域Ｌ１２を検
出し、Ｙ　１２　Ｉｔビット列目において再び部分行頭
域Ｌ１２を検出しない状態が発生する。以下同様にして
、部分行領域Ｌ１３を規定する情報（Ｙｌ　１ｕ、　Ｙ
ｌ　ｌｂ）が検出される。残余の部分領域２２−２〜２
？−５においても同様の読取り処理が行なわれ、各部分
領域２２−２〜２２−５に含まれる各部分行領域Ｌ２１
．・・・、Ｌ２３；Ｌ３１．・・・、Ｌ５３が検出され
る。

第３図は第１図示の候補行バッファ１５の構成を示す図
であり、第４図は第１図示の対照指示バ？７７１６の記
憶内容の変化を示す図である。第３図および第４図を併
せて参照して、本実施例の読取り動作について説明する
。ここで第２図の各部分イ〒１１１域Ｌ　１ｊ（ｉ＝　
１−３、ｊ＝　１　・−５）ｌ：対シテ、前述したよう
にそれぞれ設定される各部分領域２２−１〜２２−５に
おける位置を表わす↑１フ報（Ｙｉｊａ、Ｙｉｊｌ＋）
を一括して参照符Ｍ　ｉ　ｊ　′ｃｇわす。

候補行バッファ１５は、画像メモリ１４の前記部分領域
２２への区分態様と同一の区分態様によって、各部分領
Ｊｔｌ　２２−１〜２２−５とそれぞれ対応ｒる記憶領
域２３−１〜２３−５　　（必要な場合には参照符２３
で総称する）が区分されて設定される。各記憶領域２３
−１〜２３−５には、それぞれ前記情報Ｍｉｊがストア
される容量を有する個別領域Ｎ１１．Ｎ１２．Ｎ１３．
・・・；Ｎ　２１　、・・・；Ｎ５１　、Ｎ　５２　、
Ｎ　５３　、・・・　が設定される。これらの各記憶領
域２３−１−２３−５の各個別領域Ｎ１ｊ（ｉ＝　１．
２．３・・・、ｊ＝１−５）には、画像メモリ１４にお
いて各部分領域２２−１〜２２−５毎に前述したように
算出されるｌｉ’７　報Ｍ　；　Ｊが、それぞれ算出さ
れた順番毎に設定される。この順番は情報Ｍｉｊおよび
個別領域Ｎｉｊなどにおいて第２添字ｊによって表わさ
れる。

この候補行バンフ７１５には、前述したように得られた
情報Ｍｉｊが、第３図示のようにそれぞれ格納される。

対照指示バッフ７１６は、Ｉｉｑ記情報Ｍ　＋　ｊを格
納できる容量を有する格納領域Ｐｉ（ｉ＝１〜５）によ
って？＋１７　ｔ＆される。

第５図は第１図示の出力バッファ１７の構成を示す図で
ある。ＰＩＳＳ図を併せて参照して、本実施例の読取り
動作について説明する。第３図示の候補行パン７ア１５
の各記憶領域２３−１〜２３−５１：１１−、で、各個
別ｆＩＴ域Ｎ　ｉｌ　（ｉ＝　１−５　）ｉ：格納され
た情報Ｍｌｌ、Ｍ２１．・・・１Ｍ５１　をそれぞれ取
出し、対照指示バッファ１６の各格納・領域Ｐ１〜Ｐ５
に格納動る。

次にＣＰＵ１２は、対照指示バッフＴ１６の各格納領域
Ｐｉに格納されたＦｔＷ報Ｍｌｌ〜Ｍ５１に対して、重
犯数値Ｙｉｌａ（ｉ＝１〜５）が最も小さい情報（本実
施例においてはＭｌｌ）を基僧として、各情報Ｍ　ｉ　
１の重複関係を検出ｒる。

以下に、情報Ｍ１１．Ｍ２１の重複関係の検出動作につ
いて説明する。？ｔＳ３図示の候補行バフ７７１５にお
いて、その左右方向に隣接する一対の情報Ｍ　ｉｊ、Ｍ
　（ｉ＋　１　）ｊ（ｉ＝　１〜４１，１＝１１２１３
１・・・）の重複関係の検出も同様にして実現される。

情報Ｍｌｌの内容は（Ｙ　１１ａ、Ｙ　１１１＋）であ
り、情報Ｍ２１の内容は（Ｙ　２１　＋１．’　Ｙ　２
　ｌ　ｂ）であり、これらによって決定される部分行領
域Ｌ１１．Ｌ２１が、第１図示の原８１１９において」
１１−キャラクタ列２０を構成する場合を想定ｒる。部
分行領域１．．１１　、　Ｌ　２１の関係は、第６図（
１）〜第Ｇ図（４）に示される関係に尽される。すなわ
ち第６図（１）においては、原稿１９においてキャラク
タ列２０がいわゆる右上がりの状態に配列されている場
合などであり、このとき下式が成立する。

Ｙｌｌａ≧Ｙ２１ａ　　　　　　　−（２）Ｙ１１ｂ≧
Ｙ２　ｌｂ　　　　　　　・・・（３）Ｙｌｌａ≦Ｙ２
１ｂ　　　　　　　−（４）またＰｔ５６図（２）は、
同じくキャラクタ列２０が右下がりに記述されている場
合であり、このとき下式が成立する。

Ｙｌｌａ≦Ｙ２１ａ　　　　　　　・（５）Ｙｌｌｂ≦
Ｙ２１ｂ　　　　　　　・・・（６）Ｙｌｌｂ≧Ｙ　２
１・ａ　　　　　　　−＝（７）ｆｊＳＧ図（３）は、
たとえば部分行領域Ｌｌｌにおいて英数字の大文字が記
載されており、部分行領域Ｉ、２１においてたとえば英
数字の小文字が記載されているなどの場合である。この
とき下式が成立する。

Ｙｌｌａ≦Ｙ２１ａ　　　　　　　−（８）Ｙ１１ｂ≧
Ｙ　２　ｌ　ｂ　　　　　　　・・・（９）第６図（４
）は第６図（３）の逆などの場合であり、このとき下式
が成立Ｖる。

Ｙ１１ａ≧’ｌ’　２１　ａ　　　　　　　−（１０）
Ｙｌｌｂ≦Ｙ２１ｂ　　　　　　　　　　　・・・（１
１）ここで対照指示バッフ７１６に格納された情報Ｍ１
１．Ｍ２１に関しては、第２図で明らかなように第６図
に示す重複関係は成立せず、したがって部分行領域Ｌｌ
ｌ、Ｌ２１は異なるキャラクタ列に属するものと判断さ
れ、前記数値Ｙｉｌａが小さい情報Ｍｌｌが格納された
格納領域Ｐ１は、候補行バッファ１５の記憶領域２３−
１においで、次に大きな数値Ｙ　１　ｊａを有する↑＋
７ｔ１Ｍ１２を格納し、残余の格納領域Ｐ２〜Ｐ５に格
納された情報Ｍ２１〜Ｍ５１は、格納された状態のまま
に保持され、第４図（２）で示す状態となる。

このとき第４図（１）で示した格納領域Ｐ１の情報Ｍｌ
ｌに対応する部分行領域Ｌｌｌは、出力バッファ１７の
画像メモリ１４の部分行領域Ｌｉｔに対応する部分領域
Ｑｌｌに転送される。なおこのとき出力バッファ１７の
行方向に関して、部分領域Ｑ２１〜Ｑ５１は、これらに
対応する候補行バ・７７１１５の個別領域Ｎ２１〜Ｎ５
１が、前述したように個別領域Ｎｉｌの情報Ｍｌｌと重
複関係を見出すことが出来なかったので空白状態に残さ
れる。

第、１図（２）の対照指示パン７ア１６において、前述
した基準となる４１７報は、第２図から分かるように格
納領域Ｐ５に格納された情報Ｍ５１である。

この情報Ｍ５１を基孕として、情報Ｍ５１．Ｍ４１、Ｍ
３↑、Ｍ２１．Ｍ１２　　のそれぞれの間に、第６図を
参照して説明した重複関係の検出動作が行なわれる。こ
のとき第２図から明らかなように、これらの間にはたと
えばｒ：ｔＳ６図（１）または第６図（２）に示す重複
関係が成立し、これらに対応する部分行領域Ｌ１２．Ｌ
２１．Ｌ３１．Ｌ４１．ＬＳＩが、出力バッファ１７に
おいて部分領域Ｑｉｌ（ｉ＝１〜５）に続く次のキャラ
クタ列を構成するものと判断され、これらが第５図に示
すように、出カバノファ１７の部分りｌ成Ｑｉ２（ｉ＝
１〜５）にそれぞれ格納される。

このとき対照指示バッファＩＧの内容は全て空白となり
、候補行バッファ１５を参照して格納領域Ｐ　１〜Ｐ５
に、４ｉ？報　Ｓｉｌ　３．Ｍ２２．Ｍ３２１Ｍ４２、
ＭＳ２がそれぞれ格納され、第・１図（３）で示す状態
となる。この状態で基準となる情報は、第２図から明ら
かなように情報Ｍ　Ｓ　２であり、前述したような重複
関係の検出動作が行なわれる。

このし１１果、第２図を参照して分かるように情ｒＩＩ
　Ｍ２２〜Ｍ　５２間に、前述したような重複関係が検
出され、ｔｉ′７報Ｍ２２〜Ｍ　５２に対応する部分行
領域Ｌ２２〜Ｌ５２が、出カバン７ア１７の部分領域Ｑ
２３・〜Ｑ５３に格納される。

このとき格納Ｔ域ＰＩのイ、７報Ｍ　１３はそのまま保
持され、残余の格納領域Ｐ２〜Ｐ５に候補行バッファ１
５を参照して、情報Ｍ２３〜ＭＳ３がそれぞれ格納され
、第４図（４）の状態となる。ここで前述した重複検出
動作の基準となるのは、ｎ２図を参照して分かるように
情報Ｍ４３であり、情報Ｍ１３〜Ｍ４３間に重複関係が
Ｆｉ！帛され、情ｆＪＩ　Ｍ４３　、　Ｍ　５３　ｎｎ
には重複関係が検出されない。したがってこれらの情報
Ｍ１３〜Ｍ　４３に対応ｒる部分行領域Ｌ１３〜Ｌ４３
が、出カバ、７アエ７の部分領域Ｑ１４〜Ｑ　４４に格
納され、部分領域Ｑ５４は空白状態に保持される。

引続き対照指示バッフＴ１６の空白となった格納領域Ｐ
１〜Ｐ４の格納領域Ｐ３．Ｐ４には、候補行バッフＴ１
５を参照して、情９ｊｉＭ　３４９Ｍ　４４が格納され
、第４図（５）の状態となる。これらの情報Ｍ　３４〜
Ｍ５４間には、第２図を参照して分かるようにそれぞれ
毛虫関係が成立し、これらに対応する部分７テ領域Ｌ３
４．Ｌ４４．Ｌ５３は、出力バッファ１７の対応する部
分領域Ｑ３５〜Ｑ５５に、それぞれ格納される。

このようにして出力バッファ１７には、それぞれ個別の
キャラクタ列１こ属ケるとみなされた部分行領域Ｌｌｌ
：Ｌ１２〜■、５１；・・・が格納され、ＣＰ　［Ｊ　
１２はこの後、第８図を参照して説明したような出力バ
ッファ１７の各ビット情報への回転演体などを行ない、
出力手段１８から出力する。

以上のように本実施例に従えば、読取られる原稿２０が
スキャナ］３にλｔＬでどのように「斜め」に位置して
いる場合であっても、画像メモリ１４の区分態様を１轟
切１こ予め定めることによって、第２図示のように「斜
め」に読取られて記憶されたキャラクタ列も、その個々
のキャラクタ列を認識することができ、このようなキャ
ラクタの読取りを行なう構成に関連しで、その利便性が
格段に向上される。

効　　果以上のように本発明に従えば、画像メモリにはキャラク
タが一定方向の配列態様に記憶され、この記憶領域は前
記配列方向と交差する方向に複数の部分領域に区分され
る。また第１記憶手段は重上画像メモリの部分領域に対
応する複数の記憶領域を有してす３ワ、画像メモリの各
区分毎の各キャラクタ列において、当該区分内の位置を
表わｃ　４？ｒ報がこの第１記憶手段の前記記憶領域に
順次的に記憶される。

このように情報が記憶された第１記憶手段において、第
１記憶手段の３記憶領域にＦ〔す各記憶領域毎の前記情
報に関して、記憶された順序に従って各キャラクタ列に
対応する情報間に演算を行なう。情報間に重複部分が存
在ｒるとき、相互のキャラクダ列を同一列に属するよう
に処理するようにした。したがって画像メモリに記憶さ
れるキャラクタの配列方向にかかわらず、各キャラクタ
列の間隔を検出して、複数のキャラクタ列を単一のキャ
ラクタ列と読取る過誤を防ぐことができる。

【図面の簡単な説明】

第１図は本発明の一実施例に従う０ＣＲＩＩの電気的構
成を示すブロック図、Ｐｔ５２図は画像メモリ１４の構
成を示す図、ｆ１３図は候補行バッファ１５の構成を示
す図、第４図は対照指示パフ７７１Ｇの構成と変化態様
を示す図、第５図は出力パフ７７１７の構成を示す図、
第６図は部分行領域Ｌｉｔ、Ｌ２１のｆｆｌ！！関係を
示す図、第７図は従来技術の画像／モリ１の構成を示す
図、第８図およびｆ：ＰＪｑ図は従来技術の行間検出動
作を説明する図である。１１・・・０ＣＲ１１３・・・スキャナ、１４・・・画
像メモリ、１５・・・候補９１バツフＴ、１６・・・対
照指示バッファ、１７・・・出力パフ７７．１９・・・
原稿、２０・・・キャラクタ列、２１・・・キャラクタ
行領域、２２・・・部分領域、２３・・・記憶頌域、１
４１ｊ・・・部分行領域、Ｍｌ」・・・情ｆＪｉ、Ｎｉ
ｊ・・・個別頭載、Ｐｌ・・・格納領域、Ｑｉｊ・・・
部分領域代理人　　弁理士　画数　圭一部第１囚第２図第３図第４図第６図

Claims

【特許請求の範囲】キャラクタが一定方向の配列態様に記憶され、その記憶
領域が前記配列方向と交差する方向に複数の部分領域に
区分される画像メモリと、画像メモリの前記部分領域に対応する複数の記憶領域を
有する第１記憶手段であって、各区分毎の各キャラクタ
列において、当該区分内の位置を表す情報が、前記記憶
領域に順次的に記憶されるそのような第１記憶手段とを
備え、第１記憶手段の各記憶領域に亘り記憶された順序に従っ
て、各キャラクタ列に対応する情報間に演算を行ない、
情報間に重複部分が存在するとき、相互のキャラクタ列
を同一列に属するように処理することを特徴とする読取
り方式。