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

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

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

【０００６】

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

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

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

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

【００１０】

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

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

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

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

【００１４】第５の発明では、第１の発明のヒストグラ
ム作成手段を、前記特徴点のｙ座標値が現在の走査位置
と等しい場合に前記水平方向のヒストグラム値の値を増
分する増分処理を前記特徴点の全てに関して走査位置の
最終位置まで実行して前記水平方向のヒストグラムを作
成する水平方向ヒストグラム作成手段と、前記特徴点の
ｘ座標値が現在の走査位置と等しい場合に前記垂直方向
のヒストグラム値の値を増分する増分処理を、前記特徴
点の全てに関して走査位置の最終位置まで実行して前記
垂直方向のヒストグラムを作成する垂直方向ヒストグラ
ム作成手段とで、構成したものである。

【００１５】

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

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

【００１７】第３の発明では、行方向判定手段により、
ヒストグラム値の大小関係から文字行の方向を判定する
ので、名刺等の文書における行方向の判定が簡単に行え
る。第４の発明では、ヒストグラム作成手段により、例
えば、特徴点位置メモリに保存された特徴点のｘ座標値
あるいはｙ座標値に位置する垂直方向のヒストグラム値
あるいは水平方向のヒストグラム値の値を増分すること
によって垂直方向ヒストグラム及び水平方向ヒストグラ
ムを作成しているので、処理時間が短い。

【００１８】第５の発明では、水平方向ヒストグラム作
成手段及び垂直方向ヒストグラム作成手段により、例え
ば、垂直方向ヒストグラムメモリあるいは水平方向ヒス
トグラムメモリを順番に走査して、現在の走査位置ｘあ
るいはｙが、特徴点位置メモリに保存された特徴点のｘ
座標値あるいはｙ座標値と等しい場合に、その走査位置
ｘあるいはｙの垂直方向のヒストグラム値あるいは水平
方向のヒストグラム値を増分することによって垂直方向
ヒストグラム及び水平方向ヒストグラムを作成している
ので、制御が簡単で、ハード規模も小さい。

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

【００２０】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００３９】この切り出し処理について、図９のｘ軸方
向の切り出し処理を説明する図を用いて説明する。 前記
始点座標及び終点座標で示される領域に対して、図４の
画像データ４０中にｙ方向に黒画素が１つでも存在する
黒カラムを検出し、その黒カラムのｘ座標値を始点ｘ座
標として抽出する。次いで、ｙ方向に黒画素が１つでも
存在しない白カラムが連続して閾値ＴＨを越える白カラ
ムを検出し、その注目する白カラムの（ＴＨ＋１）カラ
ム前の黒カラムのｘ座標値を終点ｘ座標値として抽出す
る。

【００４０】以上の操作を領域｛ｘｓ（ｉ−１，ｍ），
ｙｓ（ｉ，ｎ）｝，｛ｘｅ（ｉ−１，ｍ），ｙｅ（ｉ，
ｎ）｝の全てのｘ座標について行い、ｍ個の領域｛ｘｓ
（ｉ，ｍ），ｙｓ（ｉ，ｎ）｝，｛ｘｅ（ｉ，ｍ），ｙ
ｅ（ｉ，ｎ）｝（但し、ｍ；正の整数）を切り出す（ｓ
５６）。さらに、検出された連続する白カラムの数が閾
値ＴＨを越えない間に黒カラムを検出した場合、左右の
領域は同領域と判断して処理の継続を行い、連続する白
カラムが閾値ＴＨを越えるまで繰り返し行う。黒カラム
のｘ座標値がｘｅ（ｉ−１，ｍ）と等しくなる場合、ｘ
ｅ（ｉ−１，ｍ）を終点ｘ座標値として抽出し、ｘ座標
値がｘｅ（ｉ−１，ｍ）となったら処理を終了する。

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

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

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

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

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

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

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

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

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

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

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

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

【００５３】先ず、図１１のＳ８０，Ｓ８１において、
全てのｙにおけるＨＹ（ｙ）の値を初期値０に、また全
てのｘにおけるＨＸ（ｘ）の値を初期値０にそれぞれ初
期化する。Ｓ８２において、ｉを初期値１に初期化す
る。そしてＳ８３で、特徴点のｘ座標値ｐｘｉ（但し、
ｉ；正の整数）に位置する垂直方向ヒストグラム値ＨＸ
（ｐｘｉ）の値を増分し、Ｓ８４で、特徴点のｙ座標値
ｐｙｉ（但し、ｉ；正の整数）に位置する水平方向ヒス
トグラム値ＨＹ（ｐｙｉ）の値を増分する。次に、ｍ個
全ての特徴点に関して行なったか否を判定し（Ｓ８
５）、もしｍ個全ての特徴点に関して行ったならば、処
理を終了する（Ｓ８６）。一方、Ｓ８５でノーならば、
ｉの値を増分し（Ｓ８７）、Ｓ８３の処理に戻る。

【００５４】この様にして水平方向のヒストグラムＨＹ
（ｙ）（ｙ＝０，１，２，…，ＹＥ）と垂直方向のヒス
トグラムＨＸ（ｘ）（ｘ＝０，１，２，…，ＸＥ）を作
成し、その結果をメモリ３６．３７に保存する。

【００５５】図１０（Ｂ）にヒストグラム作成手段３５
で作成された垂直方向のヒストグラムの作成結果ＨＸ
（ｘ）（ｘ＝０，１，２，…，ＸＥ）を示し、図１０
（Ｃ）に水平方向のヒストグラムの作成結果ＨＹ（ｙ）
（ｙ＝０，１，２，…，ＹＥ）を示す。ここで用いられ
た特徴点は、図１０（Ａ）の×印で示される点であり、
これは前述した外接矩形４２の中心ｘｙ座標（中心点座
標）を特徴点とした場合である。

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

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

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

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

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

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

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

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

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

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

【００６６】先ず、図１３（Ａ）のＳ１００〜Ｓ１０２
において、ｙを初期値０に、ｎを初期値０に、ｉを初期
値１にそれぞれ初期化する。そして、特徴点のｙ座標値
ｐｙｉ（但し、ｉ；正の整数）が現在の走査位置ｙと等
しかったならば（Ｓ１０３）、ｎの値を増分する（Ｓ１
０４）。

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

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

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

【００７０】図１３（Ｂ）のＳ１２０〜Ｓ１２２におい
て、ｘを初期値０に、ｎを初期値０に、ｉを初期値１に
それぞれ初期化する。そして、特徴点のｘ座標値ｐｘｉ
（但し、ｉ；正の整数）が現在の走査位置ｘと等しかっ
たならば（Ｓ１２３）、ｎの値を増分する（Ｓ１２
４）。

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

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

【００７３】この様にして垂直方向のヒストグラムＨＸ
（ｘ）（ｘ；０，１，２，３，…ＸＥ）を作成した結果
は、垂直方向ヒストグラムメモリ３７に保存する。従っ
て、上記実施例と同様な結果が得られる他、水平方向及
び垂直方向のヒストグラム作成に対する制御が簡単とな
り、ハード規模が上記実施例に比べて小さくなる。

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

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

【００７６】

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

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

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

【００７９】第４の発明によれば、例えば、特徴点位置
メモリに保存された特徴点のｘ座標値あるいはｙ座標値
に位置する垂直方向のヒストグラム値あるいは水平方向
のヒストグラム値の値を増分することによって垂直方向
ヒストグラム及び水平方向ヒストグラムを作成している
ので、処理時間が短い。

【００８０】第５の発明によれば、例えば、垂直方向ヒ
ストグラムメモリあるいは水平方向ヒストグラムメモリ
を順番に走査して、現在の走査位置ｘあるいはｙが特徴
点位置メモリに保存された特徴点のｘ座標値あるいはｙ
座標値と等しい場合に、その走査位置ｘあるいはｙの垂
直方向のヒストグラム値あるいは水平方向のヒストグラ
ム値を増分することによって垂直方向ヒストグラム及び
水平方向ヒストグラムを作成しているので、制御が簡単
で、ハード規模も小さい。

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

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

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

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

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

【符号の説明】

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

Claims (5)

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