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

Abstract

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

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

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

【０００６】

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

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

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

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

【００１０】

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

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

【００１２】第２の発明では、第１の発明の特徴点検出
手段を、前記外接矩形の中心点、左上点、右下点、左下
点及び右上点のいずれかに基づいて前記特徴点を検出す
る構成にしている。

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

【００１４】第４の発明では、前記ヒストグラム作成手
段は、前記特徴点のすべてに関して、前記水平方向及び
垂直方向のヒストグラム値の値の増分を交互に行って前
記水平方向と垂直方向のヒストグラムを作成する構成に
している。

【００１５】第５の発明では、前記ヒストグラム作成手
段は、現在の走査位置が、（ｐｙｉ−ＰＲ１）以上、且
つ（ｐｙｉ＋ＰＲ１）以下の条件（但し、ｐｙｉ；特徴
点のｙ座標値、ＰＲ１；第１の所定範囲を示す値）を満
足する場合に前記水平方向のヒストグラム値の値を増分
する増分処理を、前記特徴点のすべてに関して走査位置
の最終位置まで実行して前記水平方向のヒストグラムを
作成する水平方向ヒストグラム作成手段と、現在の走査
位置が、（ｐｘｉ−ＰＲ２）以上、且つ（ｐｘｉ＋ＰＲ
２）以下の条件（但し、ｐｘｉ；特徴点のｙ座標値、Ｐ
Ｒ２；第２の所定範囲を示す値）を満足する場合に前記
垂直方向のヒストグラム値の値を増分する増分処理を、
前記特徴点のすべてに関して走査位置の最終位置まで実
行して前記垂直方向のヒストグラムを作成する垂直方向
ヒストグラム作成手段とで、構成したものである。

【００１６】

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

【００１７】第２の発明では、特徴点検出手段により、
外接矩形の中心点及びその四隅のいずれかに着目しても
徴点を検出するので、活字文字等の該特徴点の検出を簡
単かつ的確に行える。

【００１８】第３の発明では、行方向判定手段により、
ヒストグラム値の大小関係から文字行の方向を判定する
ので、名刺等の文書における行方向の判定が簡単に行え
る。第４の発明では、ヒストグラム作成手段により、水
平方向及び垂直方向のヒストグラム値の値の増分を交互
に行うようにしているので、大きなハード構成を要しな
くとも、水平方向と垂直方向のヒストグラムが作成され
る。

【００１９】第５の発明では、水平方向ヒストグラム作
成手段及び垂直方向ヒストグラム作成手段により、水平
方向及び垂直方向のヒストグラム作成の並列処理が行え
、第４の発明に比べて処理時間が短縮される。

【００２０】従って、前記課題を解決できるのである。

【００２１】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００４６】（３）　　特徴点検出手段３３の動作外接
矩形検出手段３１で画像データ４０を全面走査して外接
矩形４２の検出を行い、全ての外接矩形４２の位置を示
す始点座標、終点座標が外接矩形位置メモリ３２に保存
されると、次に特徴点検出手段３３により、全ての外接
矩形４２について特徴点を検出する処理が行われる。

【００４７】この特徴点の検出処理は、検出された各外
接矩形４２の領域内から、特徴となる点を１点検出する
ものである。これは、外接矩形４２の始点ｘｙ座標（左
上点座標）、終点ＸＹ座標（右下点座標）、始点ｘ終点
ｙ座標（左下点座標）、終点ｘ始点ｙ座標（右上点座標
）、及び中心ｘｙ座標（中心点座標）のいずれかに着目
して検出する。

【００４８】全ての外接矩形４２を（ｘｓｉ，ｙｓｉ）
，（ｘｅｉ，ｙｅｉ）（但し、ｉ；正の整数）で表すと
すると、外接矩形４２の始点ｘｙ座標（左上点座標）に
着目する場合、特徴点は（ｘｓｉ，ｙｓｉ）の点で表さ
れる。外接矩形４２の終点ｘｙ座標（右下点座標）に着
目する場合、特徴点は（ｘｅｉ，ｙｅｉ）の点で表され
、外接矩形４２の始点ｘ終点ｙ座標（右下点座標）に着
目する場合、特徴点は（ｘｓｉ，ｙｅｉ）の点で表され
、外接矩形４２の終点ｘ始点ｙ座標（右上点座標）に着
目する場合、特徴点は（ｘｅｉ，ｙｓｉ）の点で表され
、さらに外接矩形４２の中心ｘｙ座標（中心点座標）に
着目する場合、特徴点は｛ｘｓｉ＋［（ｘｅｉ−ｘｓｉ
＋１）／２］，ｙｓｉ＋［（ｙｅｉ−ｙｓｉ＋１）／２
］｝の点で表される。ここで、［　　］の部分は小数点
以下の値をもつ実数値になることが考えられるので、切
り捨て、切り上げ等の処理を行って整数値に変換するこ
とを意味する。

【００４９】以上説明したいずれかの点に着目して検出
された特徴点の位置情報は、特徴点位置メモリ３４に保
存する。

【００５０】図１０（Ａ）〜（Ｃ）は、図１のヒストグ
ラム作成手段３５を説明する図であり、同図（Ａ）中の
×印で示す点が、検出された特徴点の一例を示している
。この図に示される特徴点は、外接矩形４２の中心ｘｙ
座標（中心点座標）に着目した場合である。

【００５１】（４）　　ヒストグラム作成手段３５の動
作特徴点検出手段３３で全ての外接矩形４２について特
徴点の検出を行い、全ての特徴点の位置情報が特徴点位
置メモリ３４に保存されると、次にヒストグラム作成手
段３５を用い、検出された特徴点の位置座標より第１の
所定範囲内に位置する水平方向のヒストグラム値の値を
増分し、また特徴点の位置座標より第２の所定範囲内に
位置する垂直方向のヒストグラム値の値を増分すること
によって、水平方向と垂直方向のヒストグラムを作成す
る処理が行われる。

【００５２】図１１は図１のヒストグラム作成手段３５
のフローチャートであり、これらを参照しつつ、ヒスト
グラム作成手段３５の動作を説明する。

【００５３】なお、全ての特徴点を（ｐｘｉ，ｐｙｉ）
（但し、ｉ；正の整数）で表し、その特徴点の全てをｍ
個（ｉ＝１，２，…，ｍ）で表す。水平方向（ｘ方向）
のヒストグラムの作成については、ヒストグラム値ＨＹ
（ｙ）で表し、ｙは０，１，２，…，ＹＥの範囲をとり
うる。垂直方向（ｙ方向）のヒストグラムの作成につい
ては、ヒストグラム値ＨＸ（ｘ）で表し、ｘは０，１，
２，…，ＸＥの範囲をとりうる。これらＨＹ（ｙ）とＨ
Ｘ（ｘ）のヒストグラム値は、それぞれ水平方向ヒスト
グラムメモリ３６と垂直方向ヒストグラムメモリ３７中
に存在し、以下の処理を実行することにより、その都度
メモリ中の値が更新され、保存される。また、水平方向
のヒストグラムの作成の際に用いる第１の所定範囲を示
す値をＰＲ１、垂直方向のヒストグラムの作成の際に用
いる第２の所定範囲を示す値をＰＲ２と表す。この第１
及び第２の所定範囲を示す値ＰＲ１，ＰＲ２は、画像入
力部１０において入力文書の印刷ずれや、画像読み取り
時のセッティングずれ等によって情報領域４１の位置に
誤差が生じるのを考慮して用いられ、予め任意の値（０
以上の整数値）を設定する。

【００５４】先ず、図１１のＳ８０，Ｓ８１において、
全てのｙにおけるＨＹ（ｙ）の値を初期値０に、また全
てのｘにおけるＨＸ（ｘ）の値を初期値０にそれぞれ初
期化する。Ｓ８２において、ｉを初期値１に初期化する
。次に特徴点のｙ座標値ｐｙｉ（但し、ｉ；正の整数）
から第１の所定範囲を示す値ＰＲ１を引いた値をｈｙに
代入する（Ｓ８３）。そしてＳ８３で得られた値ｈｙに
位置する水平方向のヒストグラム値ＨＹ（ｈｙ）の値を
増分する（Ｓ８４）。

【００５５】Ｓ８５において、ｈｙの値がｐｙｉにＰＲ
１を加算した値と等しいか否かを判定する。もし等しい
と判定されたら、特徴点のｘ座標ｐｘｉ（但し、ｉ；正
の整数）から第２の所定範囲を示す値ＰＲ２を引いた値
をｈｘに代入する（Ｓ８７）。そしてＳ８７で得られた
値ｈｘに位置する垂直方向のヒストグラム値ＨＸ（ｈｘ
）の値を増分する（Ｓ８８）。

【００５６】Ｓ８９において、ｈｘの値がｐｘｉにＰＲ
２を加算した値と等しいか否かを判定する。もし等しい
と判定されたら、ｍ個全ての特徴点に関して行ったか否
かを判定し（Ｓ９１）、もしｍ個全ての特徴点に関して
行ったならば、処理を終了する（Ｓ９２）。

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

【００５８】図１０（Ｃ）に、ヒストグラム作成手段３
５により、第１の所定範囲を示す値ＰＲ１に１を設定し
て作成された水平方向のヒストグラム作成結果を、図１
０（Ｂ）に、第２の所定範囲を示す値ＰＲ２に１を設定
して作成された垂直方向のヒストグラム作成結果を示す
。ここで用いられた特徴点は、図１０（Ａ）の×印で示
される点であり、これは前述した外接矩形４２の中心ｘ
ｙ座標（中心点座標）を特徴点とした場合である。

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

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

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

【００６２】図４に示すように、横書き名刺の行方向が
水平方向となるように画像入力部１０による読取りを行
った場合、条件■が満足され、文字行の行方向は水平方
向（ｘ方向）と判定される。これに対し、横書き名刺の
行方向が垂直方向となるように画像入力部１０による読
取りを行った場合、条件■が満足されず、文字行の行方
向は垂直方向（ｙ方向）と判定される。従って、処理対
象文書、特に多種多様なレアウト構造の名刺における文
字行方向の判定を精度良く行える。しかも、ヒストグラ
ム作成手段３５では、第１の所定範囲内に位置する水平
方向のヒストグラム値の値を増分し、さらに第２の所定
範囲内に位置する垂直方向のヒストグラム値の値を増分
することにより、水平方向と垂直方向のヒストグラムを
作成している。そのため、入力文書の印刷ずれや、画像
読み取り時のセッティングずれ等によって情報領域の位
置に誤差がある程度生じても、文字行方向の判定を精度
良く行える。

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

【００６４】この行方向判定装置が図１に示す上記実施
例の行方向判定装置と異なる点は、図１のヒストグラム
作成手段３５に代えて、水平方向ヒストグラム作成手段
３５ａ−１及び垂直方向ヒストグラム作成手段３５ａ−
２で構成したヒストグラム作成手段３５ａを設けた点で
あり、他の構成要素は同一構成である。

【００６５】水平方向ヒストグラム作成手段３５ａ−１
は、特徴点のｙ座標値ｐｙｉ（但し、ｉ；正の整数）が
現在の走査位置ｙと等しい場合に水平方向のヒストグラ
ム値の値を増分する増分処理を、特徴点のすべてに関し
て走査位置ｙの最終ｙ座標ＹＥ（図４に示す）まで実行
して水平方向のヒストグラムを作成する機能を有してい
る。また、垂直方向ヒストグラム作成手段３５ａ−２は
、特徴点のｘ座標値ｐｘｉが現在の走査位置ｘと等しい
場合に垂直方向のヒストグラム値の値を増分する増分処
理を、特徴点のすべてに関して走査位置ｘの最終ｘ座標
ＸＥ（図４に示す）まで実行して垂直方向のヒストグラ
ムを作成する機能を有している。

【００６６】図１３（Ａ），（Ｂ）は、図１２のヒスト
グラム作成手段３５ａのフローチャートである。

【００６７】図１３（Ａ）は水平方向ヒストグラム作成
手段３５ａ−１による水平方向のヒストグラム作成の動
作例を、同図（Ｂ）は垂直方向ヒストグラム作成手段３
５ａ−２による垂直方向のヒストグラム作成の動作例を
示す。この図を参照しつつ、ヒストグラム作成手段３５
ａの動作を説明する。

【００６８】なお、全ての特徴点を（ｐｘｉ，ｐｙｉ）
（但し、ｉ；正の整数）で表し、その特徴点の全てをｍ
個（ｉ；１，２，…，ｍ）で表す。

【００６９】また、水平方向のヒストグラムの作成の際
に用いる第１の所定範囲を示す値をＰＲ１、及び垂直方
向のヒストグラムの作成の際に用いる第２の所定範囲を
示す値をＰＲ２と表す。

【００７０】先ず、図１３（Ａ）のＳ１００〜Ｓ１０２
において、ｙを初期値０に、ｎを初期値０に、ｉを初期
値１にそれぞれ初期化する。そして、現在の走査位置ｙ
が特徴点のｙ座標値ｐｙｉ−ＰＲ１（但し、ｉ；正の整
数）以上、且つｐｙｉ＋ＰＲ１以下の条件を満足するな
らば（Ｓ１０３）、ｎの値を増分する（Ｓ１０４）。

【００７１】ステップＳ１０５で、ｍ個全ての特徴点に
関して行ったか否かを判定する。ｍ個全ての特徴点に関
して行なったならば、ｎの値をＨＹ（ｙ）に代入し（Ｓ
１０６）、次に走査位置ｙが図４に示す最終ｙ座標ＹＥ
について行なったか否かを判定する（Ｓ１０７）。ｙの
値がＹＥと等しかったならば、処理を終了する（Ｓ１０
８）。

【００７２】一方、Ｓ１０３でノーならば、Ｓ１０５の
処のを行なう。Ｓ１１０でノーならば、ｉの値を増分し
（Ｓ１０９）、Ｓ１０３の処理に戻る。Ｓ１０７でノー
ならば、ｙの値を増分し（Ｓ１１０）、Ｓ１０１の処理
に戻る。

【００７３】この様にして水平方向のヒストグラムＨＹ
（ｙ）（ｙ；０，１，２，…，ＹＥ）を作成した結果は
、水平方向ヒストグラムメモリ３６に保存する。

【００７４】図１３（Ｂ）のＳ１２０〜Ｓ１２２におい
て、ｘを初期値０に、ｎを初期値０に、ｉを初期値１に
それぞれ初期化する。そして、現在の走査位置ｘが特徴
点のｘ座標値ｐｘｉ−ＰＲ２（但し、ｉ；正の整数）以
上、且つｐｘｉ＋ＰＲ２以下の条件を満足するならば（
Ｓ１２３）、ｎの値を増分する（Ｓ１２４）。

【００７５】ステップ１２５において、ｍ個全ての特徴
点に関して行ったか否かを判定する。ｍ個全ての特徴点
に関して行なったならば、ｎ個の値をＨＸ（ｘ）に代入
し（Ｓ１２６）、次に走査位置ｘが図４に示す最終ｘ座
標ＸＥであるか否かを判定する（Ｓ１２７）。ｘの値が
ＸＥと等しかったならば、処理を終了する（Ｓ１２８）
。

【００７６】一方、Ｓ１２３でノーならば、Ｓ１２５の
処理を行う。Ｓ１２５でノーならば、ｉの値を増分し（
Ｓ１２９）、Ｓ１２３の処理に戻る。Ｓ１２７でノーな
らば、ｘの値を増分し（Ｓ１３０）、Ｓ１２１の処理に
戻る。

【００７７】この様にして垂直方向のヒストグラムＨＸ
（ｘ）（ｘ；０，１，２，３，…ＸＥ）を作成した結果
は、垂直方向ヒストグラムメモリ３７に保存する。従っ
て、上記実施例と同様な結果が得られる他、水平方向及
び垂直方向のヒストグラム作成の並列処理が可能となり
、処理時間が上記実施例に比べて大幅に短縮する。

【００７８】また、処理時間とハード規模に応じて上記
実施例のヒストグラム作成手段３５を選択するか、本実
施例のヒストグラム作成手段３５ａを選択するかを決定
すれば、効率的なヒストグラムの作成が可能となる。

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

【００８０】

【発明の効果】以上詳細に説明したように、第１の発明
によれば、画像データを走査して情報領域を外接矩形と
して検出し、その検出された外接矩形より特徴点を検出
する。検出された特徴点の位置座標より第１の所定範囲
内に位置する水平方向のヒストグラム値の値を増分し、
さらに特徴点の位置座標より第２の所定の範囲内に位置
する垂直方向のヒストグラム値の値を増分することによ
り、水平方向と垂直方向のヒストグラムを作成する。そ
して、得られた水平方向と垂直方向の各ヒストグラムに
おいて、最もヒストグラム値の大きい値をそれぞれ検出
し、それらの検出された値に基づいて文字行の方向を判
定する。

【００８１】そのため、処理対象文書における文字行方
向の判定を精度良く行える。しかも、入力文書の印刷ず
れや、画像読取り時のセッティングずれ等によって情報
領域の位置に誤差がある程度生じても、文字行方向の判
定を精度良く行なえる。

【００８２】第２の発明によれば、外接矩形の中心点及
び四隅のいずれかに基づいて特徴点を検出するので、活
字文字等の特徴点の検出を簡単かつ的確に行える。

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

【００８４】第４の発明によれば、水平方向及び垂直方
向のヒストグラム値の値の増分を交互に行うようにした
ので、大きなハード構成を要しなくとも、水平方向と垂
直方向のヒストグラムが精度良く作成される。

【００８５】第５の発明によれば、水平方向及び垂直方
向のヒストグラム作成を個別に行うようにしたので、そ
れらの並列処理が行え、第４の発明に比べて処理時間が
大幅に短縮される。

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

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

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

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

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

【符号の説明】

３０　　行方向判定装置 ３１　　外接矩形検出手段 ３３　　特徴点検出手段 ３５，３５ａ　　ヒストグラム作成手段３５ａ−１　　
水平方向ヒストグラム作成手段３５ａ−２　　垂直方向
ヒストグラム作成手段３８　　行方向判定手段

Claims (5)

【特許請求の範囲】
1. 【請求項１】　　画像データを走査して該画像データ中
   の文字行の行方向を判定する行方向判定装置において、
   前記画像データを走査して前記画像データ中の情報領域
   を外接矩形として検出する外接矩形検出手段と、前記外
   接矩形検出手段で検出された外接矩形より特徴点を検出
   する特徴点検出手段と、前記特徴点検出手段で検出され
   た特徴点の位置座標より、第１及び第２の所定範囲のう
   ち、該第１の所定範囲内に位置する水平方向のヒストグ
   ラム値の値を増分すると共に、該第２の所定範囲内に位
   置する垂直方向のヒストグラム値の値を増分することに
   よって水平方向と垂直方向のヒストグラムを作成するヒ
   ストグラム作成手段と、前記ヒストグラム作成手段で作
   成された水平方向と垂直方向の各ヒストグラムにおいて
   最大ヒストグラム値をそれぞれ検出し、それらの検出値
   に基づいて前記文字行の行方向を判定する行方向判定手
   段とを、備えたことを特徴とする行方向判定装置。
2. 【請求項２】　　請求項１記載の行方向判定装置におい
   て、前記特徴点検出手段は、前記外接矩形の中心点、左
   上点、右下点、左下点及び右上点のいずれかに基づいて
   前記特徴点を検出する構成にした行方向判定装置。
3. 【請求項３】　　請求項１記載の行方向判定装置におい
   て、前記行方向判定手段は、前記水平方向のヒストグラ
   ムから検出された値の方が、前記垂直方向のヒストグラ
   ムから検出された値より大きければ前記文字行の行方向
   を水平方向と、そうでなければ前記文字行の行方向を垂
   直方向と判定する構成にした行方向判定装置。
4. 【請求項４】　　請求項１記載の行方向判定装置におい
   て、前記ヒストグラム作成手段は、前記特徴点のすべて
   に関して、前記水平方向及び垂直方向のヒストグラム値
   の値の増分を交互に行って前記水平方向と垂直方向のヒ
   ストグラムを作成する構成にした行方向判定装置。
5. 【請求項５】　　請求項１記載の行方向判定装置におい
   て、前記ヒストグラム作成手段は、現在の走査位置が、
   （ｐｙｉ−ＰＲ１）以上、且つ（ｐｙｉ＋ＰＲ１）以下
   の条件（但し、ｐｙｉ；特徴点のｙ座標値、ＰＲ１；第
   １の所定範囲を示す値）を満足する場合に前記水平方向
   のヒストグラム値の値を増分する増分処理を、前記特徴
   点のすべてに関して走査位置の最終位置まで実行して前
   記水平方向のヒストグラムを作成する水平方向ヒストグ
   ラム作成手段と、現在の走査位置が、（ｐｘｉ−ＰＲ２
   ）以上、且つ（ｐｘｉ＋ＰＲ２）以下の条件（但し、ｐ
   ｘｉ；特徴点のｘ座標値、ＰＲ２；第２の所定範囲を示
   す値）を満足する場合に前記垂直方向のヒストグラム値
   の値を増分する増分処理を、前記特徴点のすべてに関し
   て走査位置の最終位置まで実行して前記垂直方向のヒス
   トグラムを作成する垂直方向ヒストグラム作成手段とで
   、構成した行方向判定装置。