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

Abstract

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

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

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

【０００６】

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

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

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

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

【００１０】

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

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

【００１２】第２の発明では、第１の発明の外接矩形選
別手段を、前記外接矩形の幅が第１の所定の値より大き
い、あるいは高さが第２の所定の値より大きいと判定さ
れた外接矩形について、該外接矩形の幅と高さの小さい
方の値から、幅と高さの大きい方の値で割った値が第３
の所定の値より小さく、幅と高さの大きい方の値が第４
の所定の値より大きいと判定されず、また該外接矩形の
幅と高さの積が第５の所定の値より大きいと判定されな
かった外接矩形を、前記文字部の外接矩形と判定して抽
出する構成にしている。

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

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

【００１５】

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

【００１６】第２の発明では、外接矩形選別手段により
、外接矩形の幅及び高さを所定の値と比較する等して、
外接矩形検出手段で検出された外接矩形の中から文字部
の外接矩形のみを抽出するので、文字部の外接矩形の抽
出処理が簡単に行える。さらに、抽出した文字部の外接
矩形を特徴点検出手段へ送り、その特徴点検出手段で特
徴点の検出を行わせるので、以後の処理がより簡単にな
る。

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

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

【００１９】

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

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

【００２１】行方向判定装置２０は、画像メモリ１１に
格納された画像データを走査して文字部等の情報領域（
例えば、文字部等を形成する黒画素領域）を外接矩形と
して検出する外接矩形検出手段２１を有し、その出力側
には、外接矩形位置メモリ２２が接続されている。外接
矩形位置メモリ２２は、検出された外接矩形の位置情報
を保存するもので、その出力側には、外接矩形選別手段
２３、及び文字部外接矩形位置メモリ２４が接続されて
いる。外接矩形選別手段２３は、外接矩形位置メモリ２
２に保存された外接矩形の中から、文字部の外接矩形の
みを抽出し、その位置情報を文字部外接矩形位置メモリ
２４へ保存させる機能を有している。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００４４】（３）　　外接矩形選別手段２３の動作外
接矩形検出手段２１で画像データ４０を全面走査して外
接矩形４２の検出を行い、全ての外接矩形４２の位置を
示す始点座標、終点座標が外接矩形位置メモリ２２に保
存されると、次に外接矩形選別手段２３により、検出さ
れた外接矩形４２の中から文字部の外接矩形のみを抽出
する処理が行われる。その処理を、図１０を参照して以
下説明する。

【００４５】図１０は、図１の外接矩形選別手段２３の
フローチャートである。

【００４６】なお、図１０中のＳ８０〜９３はステップ
である。ここで、全ての外接矩形４２を（ｘｓｊ，ｙｓ
ｊ），（ｘｅｊ，ｙｅｊ）（但し、ｊ；正の整数）で表
すとし、その外接矩形の全てをＭ個（ｊ；１，２，３，
…，Ｍ）で表す。また、第１〜５の所定の値をそれぞれ
ＰＲ１〜ＰＲ５で表し、これらの値は予め任意の値（０
以上の実数値）を設定する。

【００４７】先ず、図１０のＳ８０において、ｊを初期
値１に初期化した後、外接矩形の幅をｘｅｊ−ｘｓｉ＋
１により求め、その値をｗｄに代入する（Ｓ８１）。次
いで、外接矩形の高さをｙｅｊ−ｙｓｊ＋１により求め
、その値をｈｔに代入する（Ｓ８２）。そして、Ｓ８１
で得られた値ｗｄが第１の所定の値ＰＲ１より大きいか
、あるいはＳ８２で得られた値ｈｔが第２の所定の値Ｐ
Ｒ２より大きいか否かを判定する（Ｓ８３）。

【００４８】Ｓ８３で、いずれか一方でも大きいと判定
されたら、ｗｄとｈｔの小さい方の値をｖ１に代入し（
Ｓ８４）、ｗｄとｈｔの大きい方の値をｖ２に代入する
（Ｓ８５）。さらに、ｗｄとｈｔとの積をｖ３に代入し
（Ｓ８６）、ｖ１からｖ２を割った値をｖ４に代入する
（Ｓ８７）。なお、ｖ３は外接矩形の面積を表す。

【００４９】Ｓ８８において、Ｓ８７で得られたｖ４が
第３の所定の値ＰＲ３より小さく、かつＳ８５で得られ
た値ｖ２が第４の所定の値ＰＲ４より大きいか否かの判
定を行う。その条件が満たされなかったら、Ｓ８６で得
られた値ｖ３が第５の所定の値５より大きいか否かの判
定を行う（Ｓ８９）。もし小さいと判定されたら、その
外接矩形は文字部の外接矩形と判定して、その外接矩形
の位置情報（ｘｓｊ，ｙｓｊ），（ｘｅｊ，ｙｅｊ）（
但し、ｊ；正の整数）を文字部外接矩形位置メモリ２４
に保存する（Ｓ９０）。そして、Ｍ個全ての外接矩形に
関して処理を行ったか否かを判定し（Ｓ９１）、もしＭ
個全ての外接矩形について行ったと判定されたら、処理
を終了する（Ｓ９２）。

【００５０】一方、Ｓ８３でノー、Ｓ８８でイエス、Ｓ
８９てイエスならば、Ｓ９１の処理を行う。また、Ｓ９
１でノーならば、ｉの値を増分し（Ｓ９３）、Ｓ８１の
処理に戻る。

【００５１】この様にして文字部の外接矩形が抽出され
ると、その位置情報が文字部外接矩形位置メモリ２４に
順次保存される。

【００５２】（４）　　特徴点検出手段２５の動作外接
矩形選別手段２３で、全ての外接矩形４２の中から文字
部の外接矩形のみを抽出する処理を行い、全ての文字部
の外接矩形の位置を示す始点座標、終点座標が文字部外
接矩形位置メモリ２４に保存されると、次に特徴点検出
手段２５により、全ての文字部の外接矩形について特徴
点を検出する処理が行われる。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００６８】なお、本発明は上記の実施例に限定されず
、種々の変形が可能である。その変形例としては、例え
ば次のようなものがある。

【００６９】（ｉ）　　図１の外接矩形検出手段２１と
外接矩形選別手段２３において、画像データを走査して
文字部等の情報領域（例えば、文字部を形成する黒画素
領域）を外接矩形として検出し、その検出された外接矩
形の中から文字部の外接矩形を外接矩形として検出し、
その検出された外接矩形の中から文字部の外接矩形を抽
出する処理を、次のようにして実行してもよい。例えば
、特願平２−３０８３２号明細書に示されるように、領
域分割処理により得られた文字領域の範囲内に位置する
外接矩形を検出して、文字部の外接矩形として抽出して
も良い。

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

【００７１】

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

【００７２】第２の発明によれば、外接矩形検出手段で
検出された外接矩形の幅及び高さを所定の値と比較する
等して、文字部の外接矩形のみを抽出するようにしてい
るので、該文字部の外接矩形の抽出が簡単、かつ的確に
行える。しかも、抽出した文字部の外接矩形を特徴点検
出手段へ送るので、以後の処理が簡単、かつ精度よく行
える。

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

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

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

【図１０】図１の外接矩形選別手段のフローチャートで
ある。

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

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

【符号の説明】

２０　　　　行方向判定装置 ２１　　　　外接矩形検出手段 ２３　　　　外接矩形選別手段 ２５　　　　特徴点検出手段 ２７　　　　ヒストグラム作成手段 ３０　　　　行方向判定手段

Claims (1)

1. 【特許請求の範囲】 【請求項１】　　画像データを走査して該画像データ中
   の文字行の行方向を判定する行方向判定装置において、
   前記画像データを走査して前記画像データ中の情報領域
   を外接矩形として検出する外接矩形検出手段と、前記外
   接矩形検出手段で検出された外接矩形の中から文字部の
   外接矩形のみを抽出する外接矩形選別手段と、前記外接
   矩形選別手段で抽出された文字部の外接矩形より特徴点
   を検出する特徴点検出手段と、前記特徴点検出手段で検
   出された特徴点の位置座標における水平方向及び垂直方
   向のヒストグラム値の値を増分することによって水平方
   向と垂直方向のヒストグラムを作成するヒストグラム作
   成手段と、前記ヒストグラム作成手段で作成された水平
   方向と垂直方向の各ヒストグラムにおいて最大ヒストグ
   ラム値をそれぞれ検出し、それらの検出値に基づいて前
   記文字行の行方向を判定する行方向判定手段とを、備え
   たことを特徴とする行方向判定装置。 【請求項２】　　請求項１記載の行方向判定装置におい
   て、前記外接矩形選別手段は、前記外接矩形の幅が第１
   の所定の値より大きい、あるいは高さが第２の所定の値
   より大きいと判定された外接矩形について、該外接矩形
   の幅と高さの小さい方の値から、幅と高さの大きい方の
   値で割った値が第３の所定の値より小さく、幅と高さの
   大きい方の値が第４の所定の値より大きいと判定されず
   、また該外接矩形の幅と高さの積が第５の所定の値より
   大きいと判定されなかった外接矩形を、前記文字部の外
   接矩形と判定して抽出する構成にした行方向判定装置【
   請求項３】　　請求項１記載の行方向判定装置において
   、前記特徴点検出手段は、前記文字部の外接矩形の中心
   点、左上点、右下点、左下点及び右上点のいずれかに基
   づいて前記特徴点を検出する構成にした行方向判定装置
   。 【請求項４】　　請求項１記載の行方向判定装置におい
   て、前記行方向判定手段は、前記水平方向のヒストグラ
   ムから検出された値の方が、前記垂直方向のヒストグラ
   ムから検出された値より大きければ前記文字行の行方向
   を水平方向と、そうでなければ前記文字行の行方向を垂
   直方向と判定する構成にした行方向判定装置。