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

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

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

【０００６】

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

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

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

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

【００１０】

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

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

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

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

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

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

【００１６】

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

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

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

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

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

【００２１】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００８０】

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

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

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

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

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

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

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

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

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

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

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

【符号の説明】

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

Claims (5)

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