JPH05282492A - 文字サイズ抽出方法 - Google Patents

Abstract

(57)【要約】 【目的】 長体・正体・平体文字において、文字切り出
しを行うための文字サイズの決定を自動的に行う。 【構成】 黒画素連結成分の外接矩形を外接矩形抽出部
２で抽出し、文字列方向と垂直に重なる外接矩形を基本
矩形作成部３で統合し、ヒストグラム作成部４で基本矩
形の幅／高さのヒストグラムを作成、これをもって、長
体・正体・平体文字を判別し、文字の幅／高さ決定部５
で文字の幅／高さを算出し、文字サイズ算出部６で文字
サイズを決定する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、日本語文書をスキャナ
などの画像読み取り装置から画像データとして読み込
み、１文字ずつ認識する日本語文字認識装置における文
字切り出しを行うための文字サイズ抽出方法に関する。

【０００２】

【従来の技術】一般に、文字の幅と高さは等しいことか
ら、従来は、行を抽出し、行の幅から文字の幅、高さを
決定していた。

【０００３】

【発明が解決しようとする課題】しかしながら、平体文
字（正体文字を横に偏平化したもの）や長体文字（正体
文字を縦に偏平化したもの）の場合、文字の幅と高さは
等しくないので、正確に文字サイズを決定できず、あら
かじめ、マニュアルで設定する必要があった。

【０００４】本発明はこの課題を解決するもので、書体
にかかわらず、正確に文字サイズが決定できる文字サイ
ズ抽出方法の提供を目的とする。

【０００５】

【課題を解決するための手段】本発明は、上記目的を達
成するため、各行において、文字列方向と垂直に重なる
外接矩形を統合し（基本矩形）、基本矩形の幅／高さに
ついてヒストグラムを作成、このヒストグラムから長体
・正体・平体文字のいずれであるかを判別し、文字の幅
／高さを算出し、文字サイズを決定する方法である。

【０００６】

【作用】本発明は上記した方法において、長体・正体・
平体文字のいずれであるかを自動的に判別し、文字の幅
／高さを算出するように作用する。

【０００７】

【実施例】図１は、本発明の一実施例における文字サイ
ズ抽出方法を用いた装置の全体構成図である。１はスキ
ャナなどの画像読み取り装置から文書画像を入力する入
力部、２は入力された文書画像から黒画素連結成分の外
接矩形を抽出する外接矩形抽出部、３は各行において、
文字列方向と垂直に重なった外接矩形を統合する基本矩
形作成部、４は基本矩形の幅／高さについてヒストグラ
ムを作成するヒストグラム作成部、５はヒストグラムか
ら、長体・正体・平体文字の判定を行い、文字の幅／高
さを算出する文字の幅／高さ決定部、６は文字サイズを
決定する文字サイズ算出部、７は文字サイズを出力する
出力部である。

【０００８】上記構成要素よりなる装置にかける文字サ
イズ抽出方法について、図２に示す全体フローチャート
に従い説明する。

【０００９】ｓ１では、文書画像を入力する。ｓ２で
は、文書画像の黒画素連結部分の外接矩形を抽出する。

【００１０】ｓ３では、抽出された外接矩形から、行を
切り出す。ｓ４では、文字列方向と垂直に重なった外接
矩形を統合する（基本矩形）。例として、図６ａの文書
画像の最初の行がｂのような場合、外接矩形，基本矩形
はｃ，ｄのようになる。

【００１１】ｓ５では、基本矩形の幅／高さについてヒ
ストグラムを作成する。ｓ６では、ヒストグラムをもと
にして、長体・正体・平体文字を判別する。

【００１２】ｓ７では、文字の幅／高さを決定し、文字
サイズを算出する。ｓ５，ｓ６，ｓ７については、後述
する。

【００１３】次に、基本矩形の幅／高さのヒストグラム
の作成について、図３に示すフローチャートに従い説明
する。例として、図６ｄの行の幅，基本矩形の幅，高さ
が、図７のようなものであったとする。

【００１４】ｓ８では、行の幅を仮文字幅に設定する。
図７では、仮文字幅は、７５となる。

【００１５】ｓ９では、基本矩形の幅が、仮文字幅×ｔ
ｈ１（ｔｈ＝０．５）以上である場合、ｓ１０へ、そう
でない場合、ｓ１２へ移行する。これは、分離文字，半
角文字などを除くためである。図７では、仮文字幅×ｔ
ｈ１＝７５×０．５＝３７．５であるので、基本矩形
Ａ，Ｂ，Ｃ，Ｄ，Ｆ，Ｈ，Ｉ，Ｊ，Ｋ，Ｌ，Ｎ，Ｏ，
Ｐ，Ｑ，Ｒ，Ｕの場合、ｓ１０へ移行し、基本矩形Ｅ，
Ｇ，Ｍ，Ｓ，Ｔ，Ｖの場合、ｓ１２へ移行する。

【００１６】ｓ１０では、基本矩形の幅／高さを算出
し、ｓ１１で、ヒストグラムにその値を加算する。ヒス
トグラムは、０．１単位とする。図７では、基本矩形Ａ
の場合、幅／高さ＝５５／５１＝１．０８で、ヒストグ
ラムの１．１のところを、＋１とする。

【００１７】ｓ１２では、行に含まれるすべての基本矩
形について処理が終了しておれば、ｓ１３へ移行し、終
了していなければｓ９へ戻って次の基本矩形について処
理を繰り返す。図６ｄの行のすべての基本矩形について
処理が終了すると、図８ａに示すようなヒストグラムが
作成される。

【００１８】ｓ１３は、文書画像に含まれるすべての行
について処理が終了しておればヒストグラム作成を終了
し、そうでなければｓ８へ戻って次の行について処理を
繰り返す。図６ａの文書画像について処理が終了し、図
８ｂのようなヒストグラムが作成されたものとする。

【００１９】次に、長体・正体・平体文字の判定につい
て、図４に示すフローチャートに従って説明する。例と
して図８ｂのヒストグラムについて以下、説明する。

【００２０】ｓ１４では、ヒストグラムを、図９に示す
ように、５個のブロックに分割する。

【００２１】ｓ１５では、各ブロックについて、および
全体について、ヒストグラムの度数の総計を算出する。
図８ｂのヒストグラムでは、図９に示すようになる。

【００２２】ｓ１６では、最大の度数のブロックを抽出
する。図９では、ブロック４が最大の度数となる。

【００２３】ｓ１７では、最大の度数のブロックが、長
体のブロックであれば、ｓ１８へ移行し、そうでなけれ
ば、ｓ２０へ移行する。

【００２４】ｓ１８では、正体のブロックと、平体のブ
ロックの度数の和が、全体の度数×ｔｈ２（ｔｈ２＝
０．２）より大きければ、ｓ１９へ移行し、そうでなけ
れば、長体と判定し、終了する。図９では、全体の度数
×ｔｈ２＝１４１×０．２＝２８となり、最大の度数の
ブロックが長体のブロックであっても、正体のブロック
と平体のブロックの度数の和が２８より、大きければ、
長体と判定しない。これは、分離文字や、半角文字が多
く含まれた文書の場合を考慮しているためである。

【００２５】ｓ１９では、正体のブロックのうち、最大
の度数のブロックを抽出し、ｓ２１へ移行する。

【００２６】ｓ２０では、最大のブロックが、正体であ
れば、ｓ２１へ移行し、そうでなければ、平体と判定
し、終了する。

【００２７】ｓ２１では、平体のブロックの度数が、全
体の度数×ｔｈ２より大きければ、ｓ２２へ移行し、そ
うでなければ、正体と判定し、終了する。これも、ｓ１
８と同様であり、最大の度数のブロックが正体のブロッ
クであっても、平体のブロックの度数が２８より、大き
ければ、正体と判定しない。

【００２８】ｓ２２では、平体のブロックのうち、最大
の度数のブロックを抽出し、平体と判定し、終了する。

【００２９】次に、文字の幅／高さの決定と文字サイズ
の決定について、図５に示すフローチャートに従って、
説明する。ｓ２３では、決定したブロックに含まれる基
本矩形の幅／高さの平均と、最大高さを算出する。図６
ｂの行では、決定したブロックに含まれる基本矩形は
Ａ，Ｃ，Ｄ，Ｈ，Ｉ，Ｊ，Ｌ，Ｏ，Ｑ，Ｒであるので、
基本矩形の幅／高さの平均は、（１．０８＋１．２７＋
………＋１．２９＋１．１８）／１１＝１．２４とな
る。また、基本矩形の最大高さは、６６となる。

【００３０】ｓ２４では、文字の幅／高さを基本矩形の
幅／高さの平均に決定する。図６ｂの行では、文字の幅
／高さ＝１．２４に決定する。

【００３１】ｓ２５では、文字の高さを基本矩形の最大
高さに決定する。図６ｂの行では、文字の高さ＝６６に
決定する。

【００３２】ｓ２６では、文字の幅を文字の高さ×文字
の幅／高さに決定する。図６ｂの行では、文字の幅６６
×１．２４＝８２となる。

【００３３】ｓ２７では、文書画像に含まれるすべての
行について文字サイズが決定しておれば文字サイズ決定
を終了し、そうでなければｓ２３へ戻って次の行につい
て処理を繰り返す。

【００３４】このように本実施例によると、入力文字の
黒画素連結部の外接矩形を外接矩形抽出部で抽出し、基
本矩形作成部において基本矩形を作成し、その幅／高さ
比によってヒストグラムをヒストグラム作成部で作成
し、そのヒストグラムから長体・正体・平体文字を判別
し、文字の高さ，幅を算出し、文字サイズを決定してい
るので、書体にかかわらず正確に、自動的に文字サイズ
を決定できる。

【００３５】なお、本実施例においては横書き文書の場
合について説明したが、縦書き文書の場合でも、同様に
処理することができる。

【００３６】

【発明の効果】以上の実施例から明らかなように本発明
によると、基本矩形の幅／高さのヒストグラムをもっ
て、長体・正体・平体文字を判別し、文字の幅／高さを
算出するため、マニュアルで設定する必要がなく、正確
に文字サイズを決定することができる文字サイズ抽出方
法を提供できる。

【図面の簡単な説明】

【図１】本発明の一実施例における文字サイズ抽出方法
を用いた装置の全体構成図

【図２】本発明の一実施例における全体フローチャート

【図３】本発明の一実施例における基本矩形の幅／高さ
のヒストグラムの作成フローチャート

【図４】本発明の一実施例における長体・正体・平体文
字の判定フローチャート

【図５】本発明の一実施例における文字の幅／高さの決
定と文字サイズの決定フローチャート

【図６】本発明の一実施例における文字サイズ抽出方法
を説明するための説明図

【図７】本発明の一実施例における行の幅、基本矩形の
幅，高さの例を示す説明図

【図８】本発明の一実施例におけるヒストグラム

【図９】本発明の一実施例におけるヒストグラムのブロ
ックの例を示す説明図

【符号の説明】

２ 外接矩形抽出部 ３ 基本矩形作成部 ４ ヒストグラム作成部 ５ 文字の幅／高さ決定部 ６ 文字サイズ算出部

Claims (1)

【特許請求の範囲】
1. 【請求項１】 入力された文書画像から黒画素連結成分
   の外接矩形を抽出し、各行において文字列方向と垂直に
   重なった外接矩形を統合して基本矩形を作成する前記基
   本矩形の幅／高さについてヒストグラムを作成し、前記
   ヒストグラムから長体・正体・平体文字のいずれである
   か判別し、文字の幅／高さを決定し、文字の幅／高さか
   ら文字切り出しを行うための文字サイズを算出する文字
   サイズ抽出方法。