JPH04216186A - 行方向判定装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、光学的文字読取装置（
ＯＣＲ）等において、名刺等の文書の行方向（文字列方
向）を検出する行方向判定装置に関するものである。

【０００２】

【従来の技術】従来、文字認識のために名刺の行方向を
検出する行方向判定装置としては、例えば特開昭６２−
１６６４７９号公報に記載されるものがあった。以下、
その構成を説明する。

【０００３】図２の（Ａ）〜（Ｃ）は、従来の行方向判
定装置の原理説明図である。

【０００４】図２（Ａ）は名刺の画像データ１の一例を
示す図であり、この画像データ１上にはＸ−Ｙ座標系が
設定されている。また、図２の（Ｂ）及び（Ｃ）は、図
２（Ａ）の画像データ１に関する水平及び垂直方向の周
辺分布が示されている。図２（Ｂ）では縦軸にＹ軸及び
横軸に副走査座標Ｙの水平走査線上の累積黒画素数が取
られ、また図２（Ｃ）では横軸にＸ軸及び縦軸に副走査
座標Ｘの垂直走査線上の累積黒画素数が取られている。

【０００５】この種の行方向判定装置では、名刺全体の
画像データ１の射影を取り、水平及び垂直方向の周辺分
布を作成する。そして、水平方向の周辺分布の文字部領
域２の先頭の文字部領域の始端から末尾の文字部領域の
終端までの長さＷＸと、垂直方向の周辺分布の文字部領
域２の先頭の始端から末尾の終端までの長さＷＹとを得
、これらの長さのうち、長いほうの長さを得た周辺分布
の主走査方向を文字行方向と判定する。

【０００６】

【発明が解決しようとする課題】しかしながら、上部構
成の装置では、次のような課題があった。

【０００７】図３（Ａ）〜（Ｃ）は、従来装置の問題点
の説明図であり、同図（Ａ）は他の画像データ１ａの例
、同図（Ｂ）及び（Ｃ）は同図（Ａ）の画像データ１ａ
における水平及び垂直方向の周辺分布を示す。

【０００８】図３（Ａ）に示すように、画像データ１ａ
における文字行が名刺の局部（例えば、中央部）に集中
して存在し、かつ文字行の長さが短い場合、該画像デー
タ１ａの周辺分布から得られる文字部領域２ａの長さＷ
Ｘａ，ＷＹａの大小関係はＷＸａ＜ＷＹａとなる。その
ため、行方向が実際には水平方向であるにもかかわらず
、ＷＸａ＜ＷＹａという関係から、垂直方向を行方向と
してしまい、誤った判定結果になるという問題があり、
それを解決することが困難であった。

【０００９】本発明は前記従来技術が持っていた課題と
して、文字行が名刺の局部に集中して存在し、かつ文字
行の長さが短いと、行方向を必ずしも正しく判定するこ
とができないという点について解決した行方向判定装置
を提供するものである。

【００１０】

【課題を解決するための手段】前記課題を解決するため
に、第１の発明は、画像データを走査して該画像データ
中の文字行の行方向を判定する行方向判定装置において
、次のような手段を備えている。

【００１１】即ち、第１の発明では、前記画像データを
走査して前記画像データ中の情報領域を外接矩形として
検出する外接矩形検出手段と、前記外接矩形検出手段で
検出された外接矩形の領域範囲内に位置する水平方向及
び垂直方向のヒストグラム値の値を増分することによっ
て水平方向と垂直方向のヒストグラムを作成するヒスト
グラム作成手段と、前記ヒストグラム作成手段で作成さ
れた水平方向と垂直方向の各ヒストグラムにおいて最大
ヒストグラム値をそれぞれ検出し、それらの検出値に基
づいて前記文字行の行方向を判定する行方向判定手段と
を、備えている。

【００１２】第２の発明では、第１の発明の行方向判定
手段を、前記水平方向のヒストグラムから検出された値
の方が、前記垂直方向のヒストグラムから検出された値
より大きければ前記文字行の行方向を水平方向と、そう
でなければ前記文字行の行方向を垂直方向と判定する構
成にしている。

【００１３】

【作用】第１の発明によれば、以上のように行方向判定
装置を構成したので、画像データが入力されると、外接
矩形検出手段では、該画像データを走査して文字部等の
情報領域（例えば、文字部を形成する黒画素領域）を外
接矩形として検出し、その検出結果をヒストグラム作成
手段へ与える。ヒストグラム作成手段では、検出された
外接矩形の領域内に位置する水平方向及び垂直方向のヒ
ストグラム値の値を増分することにより、水平方向と垂
直方向のヒストグラムを作成する。行方向判定手段では
、水平方向と垂直方向の各ヒストグラムにおいて、最も
ヒストグラム値の大きい値をそれぞれ検出し、それらの
検出された値に基づいて文字行の行方向を判定する。 これにより、高精度に、文字行の方向の判定が行える。

【００１４】第２の発明では、行方向判定手段により、
ヒストグラム値の大小関係から文字行の方向を判定する
ので、名刺等の文書における行方向の判定が簡単に行え
る。従って、前記課題を解決できるのである。

【００１５】

【実施例】図１は、本発明の一実施例を示す行方向判定
装置の概略の機能ブロック図である。

【００１６】図１において、名刺等の入力原稿を画像デ
ータの形で読み取る画像入力部１０と、その読み取った
画像データを格納する画像メモリ２０とを備え、該画像
メモリ２０の出力側に、行方向判定装置３０が接続され
ている。

【００１７】行方向判定装置３０は、画像メモリ２０に
格納された画像データを走査して文字部等の情報領域（
例えば、文字部等を形成する黒画素領域）を外接矩形と
して検出する外接矩形検出手段３１を有し、その出力側
には、外接矩形位置メモリ３２が接続されている。外接
矩形位置メモリ３２は、検出された外接矩形の位置情報
を保存するもので、その出力側には、ヒストグラム作成
手段３３が接続されている。

【００１８】ヒストグラム作成手段３３は、外接矩形位
置メモリ３２に保存された外接矩形の領域範囲内に位置
する水平方向及び垂直方向のヒストグラム値の値を増分
することにより、水平方向と垂直方向のヒストグラムを
作成する機能を有し、その出力側には、水平方向ヒスト
グラムメモリ３４及び垂直方向ヒストグラムメモリ３５
を介して行方向判定手段３６が接続されている。

【００１９】水平方向ヒストグラムメモリ３４及び垂直
方向ヒストグラムメモリ３５は、ヒストグラム作成手段
３３で作成された水平方向と垂直方向のヒストグラムを
それぞれ保存する機能を有している。行方向判定手段３
６は、メモリ３４，３５に保存された水平方向と垂直方
向の各ヒストグラムにおいて、最もヒストグラム値の大
きい値をそれぞれ検出し、それらの検出値に基づいて文
字行の方向を判定する機能を有している。

【００２０】次に、図４〜図１１を参照しつつ、図１中
の各回路ブロックの動作（１）〜（４）を説明する。

【００２１】 （１）画像入力部１０の動作 画像入力部１０は、処理対象となる入力原稿（例えば、
名刺）を走査し、画素分解して読取って文字線部を黒ビ
ット及び文字背景部を白ビットで表す白黒２値の画像デ
ータを出力する。画像メモリ２０は、画像入力部１０か
らの画像データを走査順次に格納する。本実施例におけ
る画像入力部１０での読取り解像度は、１６本／ｍｍの
解像度で行った。

【００２２】 （２）外接矩形検出手段３１の動作 図４は画像データ及び図５は外接矩形検出結果の一例を
示す図である。図４は画像メモリ２０に格納された白黒
２値の画像データ４０の全体、また図５の実線で示す矩
形枠は図４の画像データ４０の一例につき検出された外
接矩形４２を示す。

【００２３】図４に示すように、画像メモリ２０上には
ｘ−ｙ座標系を設定し、この座標系で表される画素位置
の画像データ（画素データ）４０の読出しが自在に行え
るようになっている。例えば、名刺の読取りの際には、
名刺を画像入力部１０の読取り面に載置して走査するが
、このとき名刺の角点が座標系の原点０と一致し、かつ
名刺の文字行方向がｘ軸に沿う方向（水平方向）及びｙ
軸に沿う方向（垂直方向）のいずれか一方となるように
、名刺を読取り面にセットする。そして、画像入力部１
０の読取り面において、名刺が載置されていない領域が
白ビットで表されるようにする。

【００２４】また、画像データ４０の処理領域（図４中
のｘ，ｙ軸及び一点鎖線で囲む領域）４１は、０≦ｘ≦
ＸＥかつ０≦ｙ≦ＹＥなる範囲であるが、名刺の長手方
向が水平及び垂直方向のいずれとなっても、名刺全体の
画像データを処理領域４１内に格納できるように、ＸＥ
及びＹＥの値を名刺の長手方向の、画像データ４０上に
おける長さよりもやや大きめの値に設定する。

【００２５】画像入力部１０が画像メモリ２０へ画像デ
ータ４０を格納し終えると、第１の方向を水平方向及び
第２の方向を垂直方向とした場合の情報領域（黒画素領
域）を外接矩形４２として、その始点及び終点を検出す
る外接矩形検出手段３１を起動する。

【００２６】次に、図６〜図９を参照し、外接矩形検出
手段３１の動作を説明する。

【００２７】図６は図１中の外接矩形検出手段３１の動
作例を示すフローチャート、及び図７は外接矩形検出手
段３１を説明する図である。なお、図６及び図７中のＳ
５０〜Ｓ６６，Ｓ７０〜Ｓ７３，…はステップ、ｉは階
層、ｍはｘ方向に切り出された領域番号、ｎはｙ方向に
切り出た領域番号である。また、この外接矩形検出手段
３１では、図４に示すように、画像メモリ２０中の画像
データ４０を走査することにより行う。

【００２８】先ず、図６のＳ５０〜Ｓ５２において、ｉ
，ｎ，ｍをそれぞれ初期値１に初期化する。そして、領
域の始点座標｛ｘｓ（ｉ−１，ｍ），ｙｓ（ｉ−１，ｎ
）｝、終点座標｛ｘｅ（ｉ−１，ｍ），ｙｅ（ｉ−１，
ｎ）｝に対し、図７のＳ７０に示すように、ｙ軸方向の
領域をｎ個の領域に切り出す処理を行う（Ｓ５３）。こ
の切り出し処理について、図８のｙ方向の切り出し処理
を説明する図を用いて説明する。始点座標｛ｘｓ（ｉ−
１，ｍ），ｙｓ（ｉ−１，ｎ）｝、終点座標｛ｘｅ（ｉ
−１，ｍ）、ｙｅ（ｉ−１，ｎ）｝で示される背景パタ
ン４３上の情報領域４４に対して、図４に示す画像デー
タ４０中にｘ方向に黒画素が１つでも存在する黒ライン
を検出する。その黒ラインのｙ座標値を始点ｙ座標とし
て抽出し、次いでｘ方向に黒画素が１つも存在しない白
ラインが連続して閾値ＴＨを越える白ラインを検出する
。その注目する白ラインの（ＴＨ＋１）ライン前の黒ラ
インのｙ座標値を終点ｙ座標値として抽出する。

【００２９】以上の操作を領域｛ｘｓ（ｉ−１，ｍ），
ｙｓ（ｉ−１，ｎ）｝，｛ｘｅ（ｉ−１，ｍ），ｙｅ（
ｉ−１，ｎ）｝の全てのｙ座標について行い、ｎ個の領
域｛ｘｓ（ｉ−１，ｍ），ｙｓ（ｉ，ｎ）｝，｛ｘｅ（
ｉ−１，ｍ），ｙｅ（ｉ，ｎ）｝（但し、ｎ；正の整数
）を切り出す。このとき、領域｛ｘｓ（０，１），ｙｓ
（０，１）｝，｛ｘｅ（０，１），ｙｅ（０，１）｝は
、初期値として（０，０），（ＸＥ，ＹＥ）を予めセッ
トしておき、これは画像データ４０の全領域を示す。

【００３０】さらに、検出された連続する白ラインの数
が閾値ＴＨを越えない間に黒ラインを検出した場合、上
下の領域は同領域と判断して処理を継続して行い、連続
する白ラインが閾値ＴＨを越えるまで繰り返し行う。黒
ラインのｙ座標値がｙｅ（ｉ−１，ｎ）と等しくなる場
合、ｙｅ（ｉ−１，ｎ）を終点ｙ座標値として抽出し、
ｙ座標値がｙｅ（ｉ−１，ｎ）となったら処理を終了す
る。

【００３１】このように、領域｛ｘｓ（ｉ−１，ｍ），
ｙｓ（ｉ−１，ｎ）｝，｛ｘｅ（ｉ−１，ｍ），ｙｅ（
ｉ−１，ｎ）｝に対して、ｙ方向に切り出されたｎ個の
領域｛ｘｓ（ｉ−１，ｍ），ｙｓ（ｉ，ｎ）｝，｛ｘｅ
（ｉ−１，ｍ），ｙｅ（ｉ，ｎ）｝（但し、ｎ；正の整
数）は、そのｎ個の始点、終点ｙ座標の情報を外接矩形
位置メモリ３２に保存する（Ｓ５４）。図７のＳ７０に
示すｉ＝１の時のｎの値が１，２，３で示される領域が
、その処理結果例を示す。

【００３２】次に、図６のＳ５３でｙ方向に切り出され
たｎ個の領域｛ｘｓ（ｉ−１，ｍ），ｙｓ（ｉ，ｎ）｝
，｛ｘｅ（ｉ−１，ｍ），ｙｅ（ｉ，ｎ）｝（但し、ｎ
；正の整数）について、以下の処理を行う。

【００３３】先ず、ｎの値を初期化する（ｎの初期値＝
１（Ｓ５５））。そして領域始点座標｛ｘｓ（ｉ−１，
ｍ），ｙｓ（ｉ，ｎ）｝、終点座標｛ｘｅ（ｉ−１，ｍ
），ｙｅ（ｉ，ｎ）｝に対し、図７のＳ７１のように、
ｘ軸方向について領域を複数個（ｍ個）の領域に切り出
す処理を行う（Ｓ５６）。

【００３４】この切り出し処理について、図９のｘ軸方
向の切り出し処理を説明する図を用いて説明する。

【００３５】前記始点座標及び終点座標で示される領域
に対して、図４の画像データ４０中にｙ方向に黒画素が
１つでも存在する黒カラムを検出し、その黒カラムのｘ
座標値を始点ｘ座標として抽出する。次いで、ｙ方向に
黒画素が１つでも存在しない白カラムが連続して閾値Ｔ
Ｈを越える白カラムを検出し、その注目する白カラムの
（ＴＨ＋１）カラム前の黒カラムのｘ座標値を終点ｘ座
標値として抽出する。以上の操作を領域｛ｘｓ（ｉ−１
，ｍ），ｙｓ（ｉ，ｎ）｝，｛ｘｅ（ｉ−１，ｍ），ｙ
ｅ（ｉ，ｎ）｝の全てのｘ座標について行い、ｍ個の領
域｛ｘｓ（ｉ，ｍ），ｙｓ（ｉ，ｎ）｝，｛ｘｅ（ｉ，
ｍ），ｙｅ（ｉ，ｎ）｝（但し、ｍ；正の整数）を切り
出す（ｓ５６）。さらに、検出された連続する白カラム
の数が閾値ＴＨを越えない間に黒カラムを検出した場合
、左右の領域は同領域と判断して処理の継続を行い、連
続する白カラムが閾値ＴＨを越えるまで繰り返し行う。 黒カラムのｘ座標値がｘｅ（ｉ−１，ｍ）と等しくなる
場合、ｘｅ（ｉ−１，ｍ）を終点ｘ座標値として抽出し
、ｘ座標値がｘｅ（ｉ−１，ｍ）となったら処理を終了
する。

【００３６】このように、領域｛ｘｓ（ｉ−１，ｍ），
ｙｓ（ｉ，ｎ）｝，｛ｘｅ（ｉ−１，ｍ），ｙｅ（ｉ，
ｎ）｝に対して、ｘ方向に切り出されたｍ個の領域｛ｘ
ｓ（ｉ，ｍ），ｙｓ（ｉ，ｎ）｝，｛ｘｅ（ｉ，ｍ），
ｙｅ（ｉ，ｎ）｝は、そのｍ個の始点、終点ｘ座標値の
情報を外接矩形位置メモリ３２に保存する（Ｓ５７）。 図７のＳ７１に示すｉ＝１の時のｍの値が１，２，３で
示される領域がその処理結果例を示す。

【００３７】以上の切り出し方法で処理を行い、図７の
Ｓ７２，Ｓ７３，…のように、階層ｉにおけるｍの値と
ｎの値がそれぞれ１，１のみとなるように処理を繰り返
し行う。そこで、階層ｉにおけるｍの値とｎの値がそれ
ぞれ１，１のみであった場合（Ｓ５８）、領域の始点座
標｛ｘｓ（ｉ，１），ｙｓ（ｉ，１）｝、終点座標｛ｘ
ｅ（ｉ，１），ｙｅ（ｉ，１）｝を外接矩形領域として
抽出し（Ｓ５９）、その始点、終点座標を外接矩形位置
メモリ３２に保存する（Ｓ６０）。

【００３８】次いで、この階層の値を減分し（Ｓ６１）
、階層ｉ番目の全てのｎについて行ったか否かを判定す
る（Ｓ６２）。もし全てのｎについて行ったと判定され
たら、次に階層ｉ番目の全てのｍについて行ったか否か
を判定し（Ｓ６３）、もし全てのｍについて行っていれ
ば、処理を終了する（Ｓ６４）。一方、Ｓ５８でノーの
場合、階層ｉの値を増分し（Ｓ６７）、Ｓ５２の処理に
戻る。また、Ｓ６２でノーの場合、ｎの値を増分し（Ｓ
６５）、Ｓ５６の処理に戻り、同様にＳ６３でノーの場
合、ｍの値を増分し（Ｓ６６）、Ｓ５３に戻る。

【００３９】以上が外接矩形検出手段３１の一連の処理
であり、図７に示す容量で順次、処理を繰り返す。要す
るに、閾値ＴＨ以上の白ライン、白カラムに囲まれる情
報領域を、これ以上の切り出しはないという段階まで処
理を繰り返し行い、最終的に切り出された領域を外接矩
形４２として検出し、外接矩形位置メモリ３２に保存す
るものである。

【００４０】 （３）ヒストグラム作成手段３３の動作外接矩形検出手
段３１で画像データを全面走査して外接矩形の検出を行
い、全ての外接矩形の位置を示す始点座標及び終点座標
が外接矩形位置メモリ３２に保存されると、次にヒスト
グラム作成手段３３により、検出された外接矩形の領域
内に位置する水平方向及び垂直方向のヒストグラム値の
値を増分することによって、水平方向と垂直方向のヒス
トグラムを作成する処理が行われる。

【００４１】図１０の（Ａ）〜（Ｃ）は図１中のヒスト
グラム作成手段３３を説明する図、及び図１１は図１０
のヒストグラム作成手段３３のフローチャートであり、
これらを参照しつつ、ヒストグラム作成手段３３の動作
を説明する。

【００４２】なお、全ての外接矩形を領域（ｘｓｉ，ｙ
ｓｉ），（ｘｅｉ，ｙｅｉ）（但し、ｉ；正の整数）で
表し、その外接矩形の全てをｍ個（ｉ＝１，２，…，ｍ
）で表す。水平方向（ｘ方向）のヒストグラムの作成に
ついてはヒストグラム値ＨＹ（ｙ）で表し、ｙは０，１
，２，…，ＹＥの範囲をとりうる。垂直方向（ｙ方向）
のヒストグラムの作成についてはヒストグラム値ＨＸ（
ｘ）で表し、ｘは０，１，２，…，ＸＥの範囲をとりう
る。これらのＨＹ（ｙ）とＨＸ（ｘ）のヒストグラム値
は、それぞれ水平方向ヒストグラムメモリ３４と垂直方
向ヒストグラムメモリ３５中に存在し、以下に示す処理
を実行することにより、その都度、該メモリ３４，３５
内の値が更新され、保存される。図１１のＳ８０〜Ｓ９
３は、ステップを表す。

【００４３】先ず、図１１のＳ８０，Ｓ８１において、
全てのｙにおけるＨＹ（ｙ）の値を初期値０に、また全
てのｘにおけるＨＸ（ｘ）の値を初期値０にそれぞれ初
期化する。

【００４４】Ｓ８３では、外接矩形の始点ｙ座標値ｙｓ
ｉ（但し、ｉ；正の整数）の値をｈｙに代入する。この
Ｓ８３で得られた値ｈｙに位置する水平方向のヒストグ
ラム値ＨＹ（ｈｙ）の値を、Ｓ８４で増分する。Ｓ８５
において、ｈｙの値が外接矩形の終点ｙ座標値ｙｅｉ（
但し、ｉ；正の整数）の値と等しいか否かを判定する。 　　Ｓ８５において、もし等しいと判定されたら、Ｓ８
７で、外接矩形の始点ｘ座標値ｘｓｉ（但し、ｋ；正の
整数）の値をｈｘに代入する。Ｓ８８では、Ｓ８７で得
られた値ｈｘに位置する垂直方向のヒストグラム値ＨＸ
（ｈｘ）の値を増分する。そして、Ｓ８９において、ｈ
ｘの値が外接矩形の終点ｘ座標値ｘｅｉ（但し、ｉ；正
の整数）の値と等しいか否かを判定する。もし等しいと
判定されたら、Ｓ９１において、ｍ個全ての外接矩形に
関して行ったか否かを判定し、もしｍ個全ての外接矩形
に関して行ったならば、Ｓ９２で処理を終了する。

【００４５】一方、Ｓ８５でノーならば、Ｓ８６でｈｙ
の値を増分し、Ｓ８４の処理に戻る。また、Ｓ８９でノ
ーならば、Ｓ９０でｈｘの値を増分し、Ｓ８８の処理に
戻る。また、Ｓ９１でノーならば、Ｓ９６においてｉを
増分し、Ｓ８３の処理に戻る。　　この様にして水平方
向のヒストグラムＨＹ（ｙ）（ｙ；０，１，２，…，Ｙ
Ｅ）と垂直方向のヒストグラムＨＸ（ｘ）（ｘ；０，１
，２，…，ＸＥ）を作成し、その結果をメモリ３４，３
５に保存する。

【００４６】図１０（Ｃ）に、ヒストグラム作成手段３
３で作成された水平方向のヒストグラム作成結果を示し
、また図１０（Ｂ）に、作成された垂直方向のヒストグ
ラム作成結果を示す。

【００４７】 （４）　　行方向判定手段３６の動作 ヒストグラム作成手段３３で、水平方向（ｘ方向）及び
垂直方向（ｙ方向）のヒストグラムが作成され、それら
のヒストグラムの作成結果がそれぞれ水平方向ヒストグ
ラムメモリ３４と垂直方向ヒストグラムメモリ３５に保
存されると、次に、水平方向と垂直方向の各ヒストグラ
ムにおいて、最もヒストグラム値の大きい値をそれぞれ
検出し、それらの検出された値に基づいて文字行の方向
を判定する処理が以下のように行われる。

【００４８】先ず、水平方向のヒストグラムから最もヒ
ストグラム値の大きい値を検出する処理においては、水
平方向のヒストグラムＨＹ（ｙ）（ｙ＝０，１，２，…
，ＹＥ）の中から、最も値の大きいＨＹ（ｙ）（但し、
ｙ；正の整数）の値を図１０（Ｃ）に示すｍａｘＨＹと
して検出する。垂直方向のヒストグラムから最もヒスト
グラム値の大きい値を検出する処理においては、垂直方
向のヒストグラムＨＸ（ｘ）（ｘ＝０，１，２，…，Ｘ
Ｅ）の中から、最も値の大きいＨＸ（ｘ）（但し、ｘ；
正の整数）の値を図１０（Ｂ）に示すｍａｘＨＸとして
検出する。

【００４９】これら検出されたｍａｘＨＹとｍａｘＨＸ
の値を比較することにより、文字行の方向の判定を行う
。この判定方法は、ｍａｘＨＹ≧ＨＸ…■の条件が満た
されるならば、行方向が水平方向（ｘ方向）であると判
定し、そうでないならば、行方向が垂直方向（ｙ方向）
であると判定する。

【００５０】図４に示すように、横書き名刺の行方向が
水平方向となるように画像入力部１０による読取りを行
った場合、条件■が満足され、文字行の行方向は水平方
向（ｘ方向）と判定される。これに対し、横書き名刺の
行方向が垂直方向となるように画像入力部１０による読
取りを行った場合、条件■が満足されず、文字行の行方
向は垂直方向（ｙ方向）と判定される。従って、処理対
象文書、特に多種多様なレアウト構造の名刺における文
字行方向の判定を精度良く行える。

【００５１】なお、本発明は図示の実施例に限定されな
い。例えば、図１の行方向判定装置３０内の回路ブロッ
クを個別回路や専用ＬＳＩ等で構成する以外に、マイク
ロプロセッサ等を用いたプログラム制御により実行する
構成にしてもよい。また、情報領域は黒地に白地の白画
素領域でもよい。さらに、本発明は、名刺以外の他の文
書についても適用できる。

【００５２】

【発明の効果】以上詳細に説明したように、第１の発明
によれば、画像データを走査して情報領域を外接矩形と
して検出し、その検出された外接矩形の領域範囲内に位
置する水平方向及び垂直方向のヒストグラム値の値を増
分することによって、水平方向と垂直方向のヒストグラ
ムを作成する。そして、得られた水平方向と垂直方向の
各ヒストグラムにおいて、最もヒストグラム値の大きい
値をそれぞれ検出し、それらの検出された値に基づいて
文字行の方向を判定する。そのため、処理対象文書にお
ける文字行方向の判定を精度良く行える。

【００５３】第２の発明によれば、ヒストグラム値の大
小より、行方向を判定するので、判定が簡単で、かつ精
度良く行える。

【図面の簡単な説明】

【図１】本発明の実施例を示す行方向判定装置の機能ブ
ロック図である。

【図２】従来の行方向判定装置の原理説明図である。

【図３】従来の問題点の説明図である。

【図４】図１の画像データを示す図である。

【図５】図１の外接矩形検出結果を示す図である。

【図６】図１の外接矩形検出手段のフローチャートであ
る。

【図７】図１の外接矩形検出手段を説明する図である。

【図８】図５のｙ方向切り出し処理を説明する図である
。

【図９】図５のｘ方向切り出し処理を説明する図である
。

【図１０】図１のヒストグラム作成手段を説明する図で
ある。

【図１１】図１０のヒストグラム作成手段のフローチャ
ートである。

【符号の説明】

３０　　行方向判定装置 ３１　　外接矩形検出手段 ３３　　ヒストグラム作成手段 ３６　　行方向判定手段

Claims (2)

【特許請求の範囲】
1. 【請求項１】　　画像データを走査して該画像データ中
   の文字行の行方向を判定する行方向判定装置において、
   前記画像データを走査して前記画像データ中の情報領域
   を外接矩形として検出する外接矩形検出手段と、前記外
   接矩形検出手段で検出された外接矩形の領域範囲内に位
   置する水平方向及び垂直方向のヒストグラム値の値を増
   分することによって水平方向と垂直方向のヒストグラム
   を作成するヒストグラム作成手段と、前記ヒストグラム
   作成手段で作成された水平方向と垂直方向の各ヒストグ
   ラムにおいて最大ヒストグラム値をそれぞれ検出し、そ
   れらの検出値に基づいて前記文字行の行方向を判定する
   行方向判定手段とを、備えたことを特徴とする行方向判
   定装置。
2. 【請求項２】　　請求項１記載の行方向判定装置におい
   て、前記行方向判定手段は、前記水平方向のヒストグラ
   ムから検出された値の方が、前記垂直方向のヒストグラ
   ムから検出された値より大きければ前記文字行の行方向
   を水平方向と、そうでなければ前記文字行の行方向を垂
   直方向と判定する構成にした行方向判定装置。