(57)【特許請求の範囲】
【請求項１】
入力された文書画像から行毎に、行に属する全矩形の左の辺（横書きの場合）または上の辺（縦書きの場合）の中点に対して回帰直線を求め、該回帰直線を少なくとも一つの矩形と交わる範囲において上下または左右に最大限に平行移動し、上または右に平行移動した第１の直線と下または左に平行移動した第２の直線との距離を求め、前記文書画像を入力したときの解像度と前記距離とを基に行のフォントサイズを算出することを特徴とするサイズ識別方法。
【請求項２】
前記回帰直線を求める矩形は、行に属する全文字の外接矩形の高さの平均値に所定の定数を乗じた値よりも大きい高さで、かつ、全文字の外接矩形の幅の平均値に所定の定数を乗じた値よりも大きい幅の矩形であることを特徴とする請求項１記載のサイズ識別方法。
【請求項３】
入力された文書画像から行毎に、行に属する全矩形の左の辺（横書きの場合）または上の辺（縦書きの場合）の中点に対して回帰直線を求める手段と、該回帰直線を少なくとも一つの矩形と交わる範囲において上下または左右に最大限に平行移動し、上または右に平行移動した第１の直線と下または左に平行移動した第２の直線との距離を求める手段と、前記文書画像を入力したときの解像度と前記距離とを基に行のフォントサイズを算出する手段を備えたことを特徴とするサイズ識別装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、文字認識することなく、行毎にフォントサイズを精度よく識別するサイズ識別方法および装置に関する。
【０００２】
【従来の技術】
高度化する文書画像処理においては、文字画像の認識処理によって単に文字コードを求めるにとどまらず、そのサイズやフォント等の属性を求めることが要求される。ところで、従来の文字認識装置は入力画像中の文字パターンを認識し、その文字コードを出力するもので、文字属性の一つであるサイズを識別してその識別結果を出力することが困難であった。
【０００３】
そこで、文字サイズを識別する方法として、例えば特開平４−３０６７８３号公報に記載された第１の技術、特開平６−１７６１８８号公報に記載された第２の技術が提案されている。
【０００４】
【発明が解決しようとする課題】
上記した第１の技術は、外接矩形の幅と高さを用いて文字サイズを識別する手法を採っているが、これは一文字毎に文字サイズを求める方法であるので、一文字毎に、その大きさに相当のばらつきが出てしまうという問題点があった。また、文書画像を画像入力装置から入力したときの解像度情報を用いていないので、文書中の相対的なサイズしか検出されず、絶対的なサイズ（つまり、ポイント数や級数など）が得られないという問題点もあった。
【０００５】
また、上記した第２の技術も基本的には一文字毎に文字サイズを求める方法であるが、この方法では文字毎に基準となるサイズのテーブルを保持し、そのテーブルを参照することによって文字サイズを算出している。しかし、この方法では文字毎のテーブルを作成するのに多大な労力を要すると共に、文字認識処理を必要とし、さらに、プログラムサイズが増大するという問題点があった。
【０００６】
このように、従来の方法では、サイズ識別結果が一行内で一文字毎にばらつきが生じると共に、相対的なサイズしか得られず、しかもプログラムサイズが増大してしまう。
【０００７】
本発明は上記した事情を考慮してなされたもので、
本発明の目的は、文字認識することなくフォントサイズの識別を行うことにより、プログラムサイズが小さく、かつ高速、高精度にフォントサイズを識別するもので、行毎に行に属する全文字の外接矩形の高さの最大値または行に属する全文字の外接矩形に対する回帰直線から得られる情報と、画像入力時の解像度情報を基に行毎にフォントサイズを識別するサイズ識別方法および装置を提供することにある。
【０００８】
【課題を解決するための手段】
前記目的を達成するために、請求項１記載の発明では、入力された文書画像から行毎に、行に属する全矩形の左の辺（横書きの場合）または上の辺（縦書きの場合）の中点に対して回帰直線を求め、該回帰直線を少なくとも一つの矩形と交わる範囲において上下または左右に最大限に平行移動し、上または右に平行移動した第１の直線と下または左に平行移動した第２の直線との距離を求め、前記文書画像を入力したときの解像度と前記距離とを基に行のフォントサイズを算出することを特徴としている。
【０００９】
請求項２記載の発明では、前記回帰直線を求める矩形は、行に属する全文字の外接矩形の高さの平均値に所定の定数を乗じた値よりも大きい高さで、かつ、全文字の外接矩形の幅の平均値に所定の定数を乗じた値よりも大きい幅の矩形であることを特徴としている。
【００１０】
請求項３記載の発明では、入力された文書画像から行毎に、行に属する全矩形の左の辺（横書きの場合）または上の辺（縦書きの場合）の中点に対して回帰直線を求める手段と、該回帰直線を少なくとも一つの矩形と交わる範囲において上下または左右に最大限に平行移動し、上または右に平行移動した第１の直線と下または左に平行移動した第２の直線との距離を求める手段と、前記文書画像を入力したときの解像度と前記距離とを基に行のフォントサイズを算出する手段を備えたことを特徴としている。
【００１１】
【発明の実施の形態】
以下、本発明の一実施例を図面を用いて具体的に説明する。
〈実施例１〉
図１は、本発明の実施例１の構成を示す。実施例１のサイズ識別装置は、文書を２値画像として読む込む画像入力部１と、画像データなどを蓄えるメモリ２と、文書画像から文字画像のみを行単位に抽出する行切り出し部３と、行切り出し部３で抽出された行の画像から文字画像のみを抽出し、その外接矩形を求める文字切り出し部４と、サイズ識別をするサイズ識別部５と、全体を制御する制御部６と、識別結果を出力する結果出力部７から構成されている。
【００１２】
また、サイズ識別部５は、行に属する全矩形の幅、高さを求める矩形幅、高さ抽出部５１と、矩形の幅、高さの平均を算出する平均算出部５２と、矩形の高さの最大値と文書画像の解像度からサイズを算出するサイズ算出部５３から構成されている。
【００１３】
図２は、実施例１の処理フローチャートを示す。図２を参照しながら、実施例１の動作を説明する。
【００１４】
処理ステップＳ１０１では、画像入力部１により、識別対象である原稿を画像情報として本装置内のメモリ２に取り込む。処理ステップＳ１０２では、行切り出し部３は、文書画像から文字画像のみを行単位に抽出する行切り出し処理を行う。処理ステップＳ１０３では、文字切り出し部４は、行切り出し部３で抽出された行の画像から文字画像のみを抽出し、その外接矩形を求める文字切り出し処理を行う。
【００１５】
処理ステップＳ１０４では、メモリ２内の行カウンタｉを１にセットする。処理ステップＳ１０５では、サイズ識別部５の矩形幅、高さ抽出部５１は、行に属する矩形の幅、高さを抽出し、平均算出部５２は、行に属する全矩形の高さの平均（ｍｅａｎＨ）を求める。処理ステップＳｌ０６では、平均算出部５２は、行に属する全矩形の幅の平均（ｍｅａｎＷ）を求める。
【００１６】
処理ステップＳ１０７では、メモリ２内の矩形の高さの最大値Ｈを０に初期化する。処理ステップＳ１０８では、メモリ２内の文字カウンタｊを０にリセツトする。
【００１７】
処理ステップＳｌ０９では、サイズ算出部５３は、矩形の幅、高さが以下の条件を全て満たすか否かを判定し、満たせば処理ステップＳ１１０に進み、満たさなければ処理ステップＳ１１１に進む。
【００１８】
ｈ＞ｍｅａｎＨ＊ｃｏｎｓｔ
ｗ＞ｍｅａｎＷ＊ｃｏｎｓｔ
ｈ＞Ｈ
ここで、ｃｏｎｓｔは予め決めた値（０＜ｃｏｎｓｔ＜１）であり、例えば０．５である。
【００１９】
処理ステップＳ１１０では、矩形の高さの最大値Ｈをｈに更新する。処理ステップＳ１１１では、文字カウンタｊを１だけインクリメントする。処理ステップＳ１１２では、注目行に他に文字矩形があるか否かを判定し、ある場合には処理ステップＳ１０９に進み、ない場合には処理ステップＳ１１３に進む。
【００２０】
処理ステップＳ１１３では、サイズ算出部５３は、Ｈと文書画像の解像度から以下の式によって文字サイズを算出する。すなわち、ポイント数と実際の大きさ（インチ）は、
１［ｐｏｉｎｔ］＝１［ｉｎｃｈ］／７２
の関係があるので、求めるポイント数は
Ｓｌｉｎｅ［ｐｏｉｎｔ］＝Ｈ［ｐｉｘｅｌ］×７２／ｒ［ｄｐｉ］
となる。ここで、
Ｓｌｉｎｅ：各行のポイント数
Ｈ：外接矩形の高さの最大値
ｒ：解像度［ｄｐｉ］
処理ステップＳ１１４では、未処理の行があるか否かを判定する。未処理の行があれば処理ステップＳ１０５に進み、なければ処理を終了する。
【００２１】
〈実施例２〉
図３は、本発明の実施例２の構成を示す。実施例２のサイズ識別装置は、実施例１と同様に、文書を２値画像として読む込む画像入力部２１と、画像データなどを蓄えるメモリ２２と、文書画像から文字画像のみを行単位に抽出する行切り出し部２３と、行切り出し部２３で抽出された行の画像から文字画像のみを抽出し、その外接矩形を求める文字切り出し部２４と、サイズ識別をするサイズ識別部２５と、全体を制御する制御部２６と、識別結果を出力する結果出力部２７から構成されている。
【００２２】
実施例２のサイズ識別部２５は、行に属する全矩形の高さの平均、全矩形の幅の平均を算出する平均算出部２５１と、行内の文字矩形から回帰直線を求める回帰直線算出部２５２と、回帰直線を基に行の高さを算出する行高さ算出部２５３と、行の高さと文書画像の解像度からサイズを算出するサイズ算出部２５４から構成されている。
【００２３】
図５は、実施例２の処理フローチャートを示す。図５を用いて実施例２の処理動作を説明する。
【００２４】
処理ステップＳ２０１では、画像入力部２１により、識別対象である原稿を画像情報として本装置内のメモリ２２に取り込む。処理ステップＳ２０２では、行切り出し部２３は、文書画像から文字画像のみを行単位に抽出する行切り出し処理を行う。
【００２５】
処理ステップＳ２０３では、文字切り出し部２４は、行切り出し部２３で抽出された行の画像から文字画像のみを抽出し、その外接矩形を求める文字切り出し処理を行う。処理ステップＳ２０４では、メモリ２２内の行カウンタｉを０にリセットする。
【００２６】
処理ステップＳ２０５では、サイズ識別部２５内の平均算出部２５１は、行に属する全矩形の高さの平均（ｍｅａｎＨ）を求める。処理ステップＳ２０６では、平均算出部２５１は行に属する全矩形の幅の平均（ｍｅａｎＷ）を求める。処理ステツプＳ２０７では、メモリ２２内の文字カウンタｊを０にリセツトする。
【００２７】
処理ステップＳ２０８では、回帰直線算出部２５２は、矩形の幅、高さが以下の条件を全て満たすか否かを判定し、満たせば処理ステップＳ２０９に進み、満たさなければ処理ステップＳ２１０に進む。
【００２８】
ｈ＞ｍｅａｎＨ＊ｃｏｎｓｔ
ｗ＞ｍｅａｎＷ＊ｃｏｎｓｔ
ここで、ｃｏｎｓｔは予め決めた値（０＜ｃｏｎｓｔ＜１）であり、例えば０．５である。
【００２９】
処理ステップＳ２０９では、上記した条件を満たす矩形に「適フラグ」を立てる。処理ステップＳ２１０では、メモリ２２内の文字カウンタｊを１だけインクリメントする。処理ステップＳ２１１では、注目行に他に文字矩形があるか否かを判定し、ある場合にはステップＳ２０８に進み、ない場合にはステップＳ２１２に進む。
【００３０】
処理ステップＳ２１２では、回帰直線算出部２５２は、「適フラグ」の立っている全矩形に対して回帰直線を求める。処理ステップＳ２１３では、行高さ算出部２５３は、回帰直線を少なくとも一つの適フラグの立っている矩形と交わる範囲で最も外側まで平行移動することによって得られる２直線を求め、２直線の距離を求める。この距離が行の高さＨａとなる。
【００３１】
図４（ａ）、（ｂ）は、横書きの場合の行の高さを説明する図である。すなわち、ステップＳ２０８の条件を満たす全ての外接矩形について（（ａ）は、全ての矩形が条件を満たす場合、（ｂ）では条件を満たさない矩形を除く場合）、矩形の左の辺の中点に対して回帰直線を求める。この回帰直線を上下方向に、最も外側の矩形と交差するまで平行移動させ、交差したときの２直線間の距離を行の高さとする。なお、縦書きの場合は、矩形の上の辺の中点に対して回帰直線を求め、この回帰直線を左右方向に平行移動させる。
【００３２】
処理ステップＳ２１４では、サイズ算出部２５４は、行の高さＨａと文書画像の解像度から以下の式によって文字サイズを算出する。すなわち、ポイント数と実際の大きさ（インチ）は、
１［ｐｏｉｎｔ］＝１［ｉｎｃｈ］／７２
の関係があるので、求めるポイント数は
Ｓｌｉｎｅ［ｐｏｉｎｔ］＝Ｈａ［ｐｉｘｅｌ］×７２／ｒ［ｄｐｉ］
となる。ここで、
Ｓｌｉｎｅ：各行のポイント数
Ｈａ：行の高さ
ｒ：解像度
処理ステップＳ２１５では、未処理の行があるか否かを判定する。未処理の行があれば処理ステップＳ２０５に進み、なければ処理を終了する。
【００３３】
〈実施例３〉
本発明は上記したものに限定されず、ソフトウェアによっても実現することができる。本発明をソフトウェアによって実現する場合には、図６に示すように、ＣＰＵ、ＲＯＭ、ＲＡＭ、表示装置、ハードディスク、キーボード、ＣＤ−ＲＯＭドライブ、スキャナなどからなる汎用の処理装置を用意し、ＣＤ−ＲＯＭなどのコンピュータ記憶媒体には、本発明のサイズ識別機能を実現するプログラムが記録されている。また、識別対象となる原稿はスキャナから取り込む。
【００３４】
【発明の効果】
以上、説明したように、本発明によれば、文書画像の文字のサイズを精度良く識別することが可能となり、文書画像を再現するときに特に有効である。また、文字認識処理や辞書を必要としないので、高速かつサイズの小さいプログラムによって装置を構成することができる。
【図面の簡単な説明】
【図１】  本発明の実施例１の構成を示す。
【図２】  実施例１の処理フローチャートを示す。
【図３】  本発明の実施例２の構成を示す。
【図４】  （ａ）、（ｂ）は、横書きの場合の行の高さを説明する図である。
【図５】  実施例２の処理フローチャートを示す。
【図６】  本発明の実施例３の構成を示す。
【符号の説明】
１  画像入力部
２  メモリ
３  行切り出し部
４  文字切り出し部
５  サイズ識別部
６  制御部
７  結果出力部
【図１】
0003711186.tif 000002
【図２】
0003711186.tif 000003
【図３】
0003711186.tif 000004
【図４】
0003711186.tif 000005
【図５】
0003711186.tif 000006
【図６】
0003711186.tif 000007