JPS627590B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は、伝票等においてみられるように、縦
線や横線等の線図形と文字とが描かれた原稿上で
線図形と文字とが互いに交わる部分がある場合に
おいても、線図形と文字とを個別に抽出すること
のできる新規な画像抽出方式を提供することを目
的とする。

なお以下では、原稿上に描かれた文字、記号並
びに数字を、例えば枠線のような他の線図形と区
別して「文字」と呼ぶ。

伝票等の線図形と文字とが描かれた原稿の画情
報から、線図形と文字とを抽出する、あるいは文
字のみを抽出する方法は、これまでにも見られる
が、これらの場合においては、原稿上の線図形と
文字に対して「線図形と文字とは互いに交わらな
い」という条件を前提としており、この条件を利
用して、黒レベル信号の連続性が途切れた時点
で、連続領域の占める面積の大きさにより線図形
と文字とを識別しており、線図形と文字とが交わ
る部分がある原稿に対しては、これらの抽出方法
は適用できない。しかしながら、例えば伝票等で
も枠線をはみ出して文字を記入した場合などは実
際には頻繁に発生するものであつて、画像の抽出
処理にあたつて非常に困難な問題となつていた。

本発明は、原稿上に線図形と文字とが互いに交
わる部分があつても、それらを別々に抽出できる
画像抽出方式であつて、以下に本発明を実現する
ための構成の一実施例を図面にもとづいて説明す
る。

第１図において、１は走査部であり、原稿を線
順次に走査して原稿上の画情報を画素単位で２値
のデイジタル信号として取り出し、後述する第１
記憶部２に記憶させる。以下、一回の走査で画情
報が取り出されるラインの方向を主走査方向、こ
れと直交する方向を副走査方向と呼ぶ。

２は第１記憶部であり、走査部１で取り出され
た２値信号を走査順に記憶し、容量は原稿１ペー
ジ分以上を有するものとする。

３は黒ラン検出部であり、第１記憶部２の２値
信号をチエツクし、縦線及び横線の部分である可
能性を有する黒ランを見つける。

４は線抽出部で黒ラン検出部３で見つけられた
縦線及び横線の部分である可能性を有する黒ラン
の周辺の２値信号を、後述する第２記憶部５に情
報を残しながらチエツクしてゆき、縦線及び横線
の抽出を行ない、これに関する情報を後述する第
３記憶部８に記憶させる。

５は第２記憶部であり、線抽出部４の処理中の
情報を記憶する。

６は記憶修正部であり、線抽出部４で抽出され
た縦線及び横線に相当する画信号を第１記憶部２
から消去すると共に、これら縦線及び横線と、こ
れら以外の文字等とが交わつていた部分の画信号
を第１記憶部２上で補充する。

７は文字抽出部であり、記憶修正部６の処理を
施された後の第１記憶部２の画信号から、残され
た文字等を抽出し、これに関する情報を後述する
第３記憶部８に記憶させる。

８は第３記憶部であり、線抽出部４で抽出され
た縦線及び横線と、文字抽出部７で抽出された文
字等とに関する情報を記憶する。

第２図は本実施例の説明に用いる原稿上の画情
報の一例であり、ます目は画素の区切りを表わ
し、また、a₁〜a₃₅は主走査方向のアドレス、b₁
〜b₃₅は副走査方向のアドレスを表わすが、いず
れも図の繁雑化を避けるため５つ毎に付与するに
留めている。

以下に本実施例の処理方式について具体的に説
明する。

本実施例においては、原稿上の画像の性質につ
いて次のような制限を付する。縦線及び横線の太
さは画素数にして２〜３の範囲にあり、その縦線
もしくは横線を形成している画素の列もしくは行
の各々が画素数にして10以上の長さを有する。ま
た、縦線の副走査方向の長さと横線の主走査方向
の長さとの下限、及び文字の主走査方向並びに副
走査方向の大きさの上限を画素数にして20とす
る。以上の制限は、処理の具体的説明のために一
応設定したものであつて、本発明の制約となるも
のではなく、運用において、実際の原稿の性質、
走査部の性能等から設定されるべきものである。

まず、走査部１において原稿が線順次に走査さ
れて原稿上の画情報が画素単位で２値のデイジタ
ル信号として取り出され、これが走査順に第１記
憶部２に１ページ分記憶される。

次に、黒ラン検出部３において、第１記憶部２
内の画信号を主走査方向のライン単位に見てゆ
き、縦線の太さに相当する長さ２〜３の範囲の黒
ランの有無及び横線を形成する長さ10以上の行要
素の有無をチエツクする。第２図の原稿例の場合
であれば、b₁のラインにおいてa₂₈〜a₂₉の長さ２
の黒ランが縦線の第１候補として検出され、この
アドレス情報が次の線抽出部４に引継がれる。

線抽出部４においては、黒ラン検出部３で検出
された縦線候補もしくは横線候補の黒ランの周辺
への連続性を、その黒ランが検出されたラインの
前後のラインについて順次追跡して、前述の縦線
及び横線に関する制限内にはいつているか否かを
判断し、制限内にはいつているものを縦線もしく
は横線として抽出する。第２図の原稿例の場合で
あれば、黒ラン検出部３において、第１縦線候補
としてb₁ライン上のa₂₈〜a₂₉のランが検出されて
いるので、主走査方向アドレスa₂₈とa₂₉の画素列
を副走査方向アドレスb₂から順にチエツクしてゆ
く。a₂₉の画素列についてはb₁からb₂₄まで黒が続
いていて、縦線を形成する長さ10以上の画素列と
いう条件を満足している。またa₂₈の画素列はb₁
からb₁₅まで黒が続いていて長さ10以上の画素列
という条件を満足している。b₁₅の点でa₂₈の画素
列の黒が途切れたため、a₂₉の画素列に対してa₂₈
と反対側のa₃₀の画素列をチエツクすると、b₁₃か
らb₂₄まで黒が続いており長さ10以上の画素列と
いう条件を満足し、これによつて、b₁からb₂₄ま
での間で太さ２〜３の範囲にあるという条件及び
縦線の副走査方向の長さの下限20以上という条件
を満たすことが判明したわけで、この第１縦線候
補を縦線であると判断し、この縦線の始点アドレ
スa₂₈，b₁と終点アドレスa₃₀，b₂₄を第３記憶部８
に記憶させる。この処理中に第２記憶部５が使用
され、縦線と判断した時点でこの縦線を形成する
画素列３つの始点及び終点、a₂₈とb₁，b₁₅，a₂₉と
b₁，b₂₄，a₃₀とb₁₃，b₂₄のみを残こす。

記憶修正部６においては、第３記憶部８に記憶
された縦線の要素画素列に関する情報を第２記憶
部５から読み出し、これに対応する第１記憶部２
内の画信号を消去する。この後、いま消去した縦
線の要素画素列の原稿上の左右に隣接する部分に
当たるアドレスの画信号をチエツクし、残された
画像と交わつていたとみなされる場合はその交わ
つていたとみなされる部分の画信号を黒信号とす
る。第２図の原稿例の場合では、縦線の左右に隣
接する部分は、b₁からb₁₂の間ではa₂₇とa₃₀、b₁₃
からb₁₅の間ではa₂₇とa₃₁、b₁₆からb₂₄の間ではa₂₈
とa₃₁の画素列である。この部分に、縦線の左側
に黒があれば、その画素行に前後の画素行を含め
て３つの画素行上の縦線の右側の部分に黒がある
かどうかをチエツクし、このような黒の対があれ
ば、その黒の対にはさまれる縦線のあつた部分を
黒信号に修正する。第２図の原稿例で言えば、b₁
とb₁₂の間でa₂₇の画素列を見ていくとb₈の画素行
の部分に黒信号が検出されるので、この画素行b₈
と前後の画素行b₇及びb₉の画素行上の縦線の反対
側に当たるa₃₀の画素列との交点a₃₀，b₇、a₃₀，
b₈、a₃₀，b₉をチエツクするとa₃₀，b₈が黒である
ことがわかる。この黒信号の対a₂₇，b₈とa₃₀，b₈
ではさまれるa₂₈，b₈、a₂₉，b₈の点を黒信号に修
正する。これにより、一旦縦線に相当する部分と
して消去された、縦線と残された画像との交点に
あたる部分の黒信号が、復活したことになる。以
上がb₁ライン上の黒ランa₂₈〜a₂₉で始まる縦線の
処理であるが、この処理が終わつた後、再び黒ラ
ン検出部３での処理にもどる。

黒ラン処理部３では次に、縦線の太さに相当す
る長さ２〜３の範囲の黒ランとして、b₅ライン上
においてa₂₁からa₂₂の間の長さ２の黒ランを検出
し、これを第２縦線候補として縦抽出部４に引継
ぐ。

線抽出部４では、この黒ランの主走査方向アド
レスa₂₁とa₂₂の画素列を追跡してゆくが、a₂₁の画
素列はb₅で始まつてb₁₀で終わる長さ４、a₂₂の画
素列はb₅で始まつてb₁₁で終わる長さ５の画素列
であることが検出され、いずれも長さ10以上の画
素列という縦線の要素画素列とはならない。a₂₁
の左側に現われるa₂₀，a₁₉，a₁₈、右側に現れる
a₂₃，a₂₄，a₂₅，a₂₆の画素列についても同様であ
る。

次に横線の抽出について説明する。

黒ラン検出部３ではラインb₈において、a₁₈で
始まりa₃₁で終わる長さ14の黒画素行を検出し横
線の要素となる長さ10以上の画素行の条件をみた
すのでこれを第１横線候補として線抽出部４に引
継ぐ。

線抽出部４では第１横線候補の存在するb₈ライ
ンの前後のライン上に、同じく長さ10以上の黒ラ
インが有るかどうかをチエツクするが、b₇ライン
上にもb₉ライン上にも長さ10以上の黒ランがない
ので、この第１横線候補は横線の部分ではないと
判断する。

次に黒ラン検出部３において、ラインb₃₁上に
a₁₂で始まりa₂₈で終わる長さ17の黒ランを検出
し、第２横線候補として線抽出部４に引継く。

線抽出部４では、この第２横線候補の有つたラ
インb₃₁の前後のラインb₃₀及びb₃₂上の長さ10以上
の黒ランの有無をチエツクする。ラインb₃₂上に
a₁で始まりa₂₈で終わる長さ28の黒ランを検出
し、さらに次のラインb₃₃上にa₁で始まりa₁₃で終
わる黒ランを検出する。以上から、ラインb₃₁，
b₃₂及びb₃₃上の各画素行がいずれも10以上の長さ
を有し、主走査方向のアドレスa₁からa₂₈の間で
太さ２〜３を満足し、しかも全体の長さ28が横線
の長さの下限20以上であることから、これを横線
と判定し、その始点a₁，b₃₃、終点a₂₈，b₃₁を第３
記憶部８に記憶させる。また、縦線の処理の場合
と同様に、第２記憶部５には、第２横線候補を横
線と判定した後、これを形成する３つの画素行の
始点及び終点、b₃₁とa₁₂、a₂₈，b₃₂とa₁，a₂₈，b₃₃
とa₁，a₁₃を残す。

記憶修正部６においては、抽出された横線の要
素画素行に関する情報を第２記憶部から読み出
し、これに対応する第１記憶部２内の画信号を消
去する。その後、縦線の場合と同様に、いま消去
した横線の上下に隣接する部分の画信号をチエツ
クする。第２図の場合で言えば、主走査方向アド
レスa₁からa₁₁の範囲ではb₃₁とb₃₄の画素行、a₁₂か
らa₁₃の範囲ではb₃₀とb₃₄の画素行、a₁₄からa₂₈の
範囲ではb₃₀とb₃₃の画素行である。まずa₁₆，b₃₀
の点が黒であるので、横線に関して反対側に隣接
し主走査方向アドレスa₁₆とその前後のa₁₅及びa₁₇
の点をチエツクするが、黒信号はない。次に
a₁₇，b₃₀の点が黒であるので、同様にa₁₆，b₃₃、
a₁₇，b₃₃、a₁₈，b₃₃の３画素をチエツクすると、
a₁₈，b₃₃の画素が黒であることがわかるので、こ
れらa₁₇，b₃₀とa₁₈，b₃₃の画素にはさまれる４画
素a₁₇，b₃₁、a₁₈，b₃₁、a₁₇，b₃₂、a₁₈，b₃₂を黒信
号に修正する。これにより、一旦横線に相当する
部分として消去された、横線と残された画像との
交点にあたる部分の黒信号が復活したことにな
る。

このように原稿上の縦線及び横線が抽出されて
そのアドレス情報が第２記憶部５に記憶され、そ
れら縦線及び横線に相当する画信号が第１記憶部
２から消去され、しかも縦線及び横線が他の画像
と交わつていたとみなされる部分があれば、その
部分の画信号を補充された後の第１記憶部２内の
画信号を、文字抽出部７が続み出して文字を抽出
し、その情報を第３記憶部８に記憶させる。

本発明による画像抽出方式によれば、上記実施
例によつて示した通り、原稿上の線図形と文字と
が交わる部分がある場合においても、縦線及び横
線の太さ及び長さに関する制限を設定することに
より、この制限を利用して縦線及び横線と文字と
を個別に抽出することができる。なおこの制限
は、扱う原稿上の画像の性質と走査部の性能とか
ら適当なところに設定することが可能で、実際の
画像の抽出処理に極めて有効な方式を提供するも
のである。

【図面の簡単な説明】

第１図は、本発明による画像抽出方式を実現す
るための一実施例を示すブロツク図、第２図は、
処理の一例の説明に用いる原稿上の画情報の例を
示す図である。 １…走査部、２…第１記憶部、３…黒ラン検出
部、４…線抽出部、５…第２記憶部、６…記憶修
正部、７…文字抽出部、８…第３記憶部。

Claims (1)

【特許請求の範囲】
1. １ 線図形と文字とが描かれた原稿の画情報を画
   素単位で２値のデイジタル信号として記憶し、前
   記線図形の太さと長さに関する条件を設けて該条
   件を満たす画像を線図形として抽出し、該線図形
   の画情報に相当する２値信号を前記記憶から消去
   すると共に、該線図形とその他の画像とが交わつ
   ていた部分の画情報に相当する２値信号を前記記
   憶に追加した後前記記憶された画情報から文字を
   抽出することを特徴とする画像抽出方式。