JPH10187887A

JPH10187887A - 書体識別装置および書体識別方法および情報記録媒体

Info

Publication number: JPH10187887A
Application number: JP8356216A
Authority: JP
Inventors: Tei Abe; 悌阿部
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1996-12-24
Filing date: 1996-12-24
Publication date: 1998-07-21
Also published as: CN1188944A; CN1105367C

Abstract

(57)【要約】【課題】斜めのストロークやノイズを含む文字画像に
対しても、その文字の書体を容易にかつ正確に識別する
ことが可能である。【解決手段】書体識別部４は、文字画像において、垂
直方向のランレングスヒストグラムと水平方向のランレ
ングスヒストグラムを作成し、垂直方向のランレングス
ヒストグラムから垂直方向のランレングスの平均を求
め、また、水平方向のランレングスヒストグラムから水
平方向のランレングスの平均を求めるランレングスヒス
トグラム処理部１１と、ランレングスヒストグラム処理
部１１で得られた垂直方向のランレングスの平均と水平
方向のランレングスの平均との比を特徴量として算出す
る特徴量算出部１２と、特徴量算出部１２で算出された
特徴量に基づいて、文字の書体を識別する識別部１３と
を有している。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、文字の書体(フォ
ント)の識別を行なう書体識別装置および書体識別方法
および情報記録媒体に関する。

【０００２】

【従来の技術】従来、例えば特開平６−２０８６４９号
には、文字の縦方向および横方向の文字線幅を推定し、
これらの線幅の比によって、文字の書体が明朝体である
かゴシック体であるかを識別する書体識別技術が示され
ている。この書体識別技術は、より具体的には、文字画
像の水平方向および垂直方向のランレングスヒストグラ
ムのピーク(最頻値)によって、横方向および縦方向の文
字線幅を推定し、これらの線幅の比によって、文字の書
体が明朝体であるかゴシック体であるかを識別するよう
になっている。

【０００３】

【発明が解決しようとする課題】しかしながら、上述し
た従来の書体識別技術では、「中」や「田」等のように
文字を構成するストロークの多くが水平または垂直な直
線で、かつ画像にノイズがない場合にしか、明朝体かゴ
シック体かを良好に識別することができないという問題
があった。すなわち、ほとんどの文字のフォントは、斜
めのストロークが存在し、文字に斜めのストロークが存
在する場合、上述した従来の書体識別技術では、ランレ
ングスヒストグラムのピーク(最頻値)が誤ったところに
出てしまい、正しい線幅を検出できない。また、明朝値
の横ストロークがゴシック体のそれに比べて細いとは必
ずしもいえない。従って、上述した従来の書体識別技術
では、大半の文字の書体を正確に識別することができ
ず、実用化には適しないという問題があった。

【０００４】本発明は、斜めのストロークやノイズを含
む文字画像に対しても、その文字の書体を容易にかつ正
確に識別することの可能な書体識別装置および書体識別
方法および情報記録媒体を提供することを目的としてい
る。

【０００５】また、本発明は、太く書かれた明朝体の文
字画像，細く書かれたゴシック体の文字画像について
も、その書体を(すなわち、明朝体かゴシック体かを)正
確に識別することの可能な書体識別装置および書体識別
方法および情報記録媒体を提供することを目的としてい
る。

【０００６】

【課題を解決するための手段】上記目的を達成するため
に、請求項１記載の発明は、文字画像において、垂直方
向のランレングスヒストグラムと水平方向のランレング
スヒストグラムを作成し、垂直方向のランレングスヒス
トグラムから垂直方向のランレングスの平均を求め、ま
た、水平方向のランレングスヒストグラムから水平方向
のランレングスの平均を求めるランレングスヒストグラ
ム処理手段と、ランレングスヒストグラム処理手段で得
られた垂直方向のランレングスの平均と水平方向のラン
レングスの平均との比を特徴量として算出し、該特徴量
に基づいて、文字の書体を識別する識別手段とを有して
いることを特徴としている。

【０００７】また、請求項２記載の発明は、請求項１記
載の書体識別装置において、前記ランレングスヒストグ
ラム処理手段は、ランレングスヒストグラムを作成する
際のランレングスを予め決定した閾値よりも小さい範囲
に限定して、垂直方向のランレングスヒストグラムと水
平方向のランレングスヒストグラムを作成し、垂直方向
のランレングスの平均と水平方向のランレングスの平均
を求めることを特徴としている。

【０００８】また、請求項３記載の発明は、請求項１記
載の書体識別装置において、前記ランレングスヒストグ
ラム処理手段は、ランレングスヒストグラムを作成する
際のランレングスを文字のサイズに比例して決定した閾
値よりも小さい範囲に限定して、垂直方向のランレング
スヒストグラムと水平方向のランレングスヒストグラム
を作成し、垂直方向のランレングスの平均と水平方向の
ランレングスの平均を求めることを特徴としている。

【０００９】また、請求項４記載の発明は、請求項１記
載の書体識別装置において、前記ランレングスヒストグ
ラム処理手段は、文字画像から水平方向に予め決定した
閾値よりも長いランのみを抽出した画像に対して垂直方
向のランレングスヒストグラムを求め、また、文字画像
から垂直方向に予め決定した閾値よりも長いランのみを
抽出した画像に対して水平方向のランレングスヒストグ
ラムを求め、垂直方向のランレングスヒストグラムから
垂直方向のランレングスの平均を求め、また、水平方向
のランレングスヒストグラムから水平方向のランレング
スの平均を求めることを特徴としている。

【００１０】また、請求項５記載の発明は、請求項１記
載の書体識別装置において、前記ランレングスヒストグ
ラム処理手段は、文字画像から水平方向に文字のサイズ
に比例して決定した閾値よりも長いランのみを抽出した
画像に対して垂直方向のランレングスヒストグラムを求
め、また文字画像から垂直方向に文字のサイズに比例し
て決定した閾値よりも長いランのみを抽出した画像に対
して水平方向のランレングスヒストグラムを求め、垂直
方向のランレングスヒストグラムから垂直方向のランレ
ングスの平均を求め、また、水平方向のランレングスヒ
ストグラムから水平方向のランレングスの平均を求める
ことを特徴としている。

【００１１】また、請求項６記載の発明は、文字画像に
おいて、垂直方向のランレングスヒストグラムと水平方
向のランレングスヒストグラムを作成し、垂直方向のラ
ンレングスヒストグラムから垂直方向のランレングスの
平均を求め、また、水平方向のランレングスヒストグラ
ムから水平方向のランレングスの平均を求め、垂直方向
のランレングスの平均と水平方向のランレングスの平均
との比を特徴量として算出し、該特徴量に基づいて文字
の書体を識別することを特徴としている。

【００１２】また、請求項７記載の発明は、文字画像に
おいて、垂直方向のランレングスヒストグラムと水平方
向のランレングスヒストグラムを作成し、垂直方向のラ
ンレングスヒストグラムから垂直方向のランレングスの
平均を求め、また、水平方向のランレングスヒストグラ
ムから水平方向のランレングスの平均を求め、垂直方向
のランレングスの平均と水平方向のランレングスの平均
との比を特徴量として算出し、該特徴量に基づいて文字
の書体を識別するためのプログラムが記録されているこ
とを特徴としている。

【００１３】

【発明の実施の形態】以下、本発明の実施形態を図面に
基づいて説明する。図１は本発明に係る書体識別装置の
構成例を示す図である。図１を参照すると、この書体識
別装置は、文書を例えば２値画像として読み込む画像入
力部１と、画像入力部１で読み込まれた文書画像等を記
憶するメモリ２と、文書画像から文字画像を抽出する文
字切り出し処理部３と、文字切り出し処理部３により切
り出された文字画像に対し、その文字の書体(フォント)
の識別を行なう書体識別部４と、全体の制御を行なう制
御部５と、書体識別部４による文字の書体の識別結果を
出力する結果出力部６とを有している。

【００１４】ここで、文字切り出し処理部３は、文書画
像から例えば図２に示すように１つの文字画像を切り出
すようになっている。すなわち、図２の例では、１つの
文字画像(図２の例では、文字「永」)は、文字の外接矩
形領域ＡＲとして切り出される。

【００１５】また、図３は図１の書体識別部４の構成例
を示す図である。図３の例では、書体識別部４は、文字
画像において、垂直方向のランレングスヒストグラムと
水平方向のランレングスヒストグラムを作成し、垂直方
向のランレングスヒストグラムから垂直方向のランレン
グスの平均を求め、また、水平方向のランレングスヒス
トグラムから水平方向のランレングスの平均を求めるラ
ンレングスヒストグラム処理部１１と、ランレングスヒ
ストグラム処理部１１で得られた垂直方向のランレング
スの平均と水平方向のランレングスの平均との比を特徴
量として算出する特徴量算出部１２と、特徴量算出部１
２で算出された特徴量に基づいて、文字の書体を識別す
る識別部１３とを有している。

【００１６】より具体的に、識別部１３は、ランレング
スヒストグラム処理部１１で得られた垂直方向のランレ
ングスの平均と水平方向のランレングスの平均との比
を、所定の閾値と比較して、書体(フォント)の判定を行
なうようになっている。

【００１７】次にこのような構成の書体識別装置(図
１，図３の書体識別装置)の処理動作例を図４のフロー
チャートを用いて説明する。

【００１８】図４を参照すると、先ず、ステップＳ１０
１では、画像入力部１により、書体識別対象である文字
が記載された文書(例えば原稿)を読込み、これを文書画
像としてメモリ２内に取り込む。次いで、ステップＳ１
０２では、文字切り出し部３によって文書画像から文字
画像のみを切り出し、その外接矩形領域の座標を求める
文字矩形切り出し処理を行なう。このようにして、文書
画像に含まれる各文字画像に対して切り出しを行ない、
切り出した各文字画像に対して書体の識別処理を行な
う。

【００１９】すなわち、ステップＳ１０３では、各文字
画像のうちの１つの文字画像に対して、文字矩形内の画
像の垂直方向のランレングスヒストグラムを作成し、垂
直方向のランレングスヒストグラムから垂直方向のラン
レングスの平均を求める。また、ステップＳ１０４で
は、文字矩形内の画像の水平方向のランレングスヒスト
グラムを作成し、水平方向のランレングスヒストグラム
から水平方向のランレングスの平均を求める。

【００２０】次いで、ステップＳ１０５では、ステップ
Ｓ１０３で求めた垂直方向ランレングスの平均と、ステ
ップＳ１０４で求めた水平方向ランレングスの平均との
比，すなわち(垂直方向のランレングスの平均)／(水平
方向のランレングスの平均)を求める。

【００２１】しかる後、ステップＳ１０６では、ステッ
プＳ１０５で求めたランレングスの平均の比が所定の閾
値(例えば０．７)よりも大きいか否かを判断し、所定の
閾値よりも大きければステップＳ１０７へ進み、この文
字の書体(フォント)をゴシック体であると判定する。こ
れに対し、ステップＳ１０６において、ランレングスの
平均の比が所定の閾値よりも大きくない(小さい)と判断
されたときには、ステップＳ１０８へ進み、この文字の
書体(フォント)を明朝体であると判定する。

【００２２】このようにして、文書画像に含まれている
各文字画像の１つについて書体の識別を行なった後、ス
テップＳ１０９では、他の文字矩形があるか否か判定
し、他の文字矩形があれば、ステップＳ１０３へ戻り、
次の文字について、同様の処理を行なって、その書体を
識別する。

【００２３】このようにして、文書画像に含まれている
各文字について、その書体を識別する処理を順次に行な
い、ステップＳ１０９で、他の文字矩形が存在しなくな
ったとき(全ての文字について書体を識別する処理を完
了したとき)、全ての処理を終了する。

【００２４】図５，図６は図１，図３の書体識別装置の
処理の具体例を示す図である。文字画像が例えば図５
(ａ)のような明朝体の文字「永」である場合、ランレン
グスヒストグラム処理部１１で作成される垂直方向のラ
ンレングスヒストグラムと水平方向のランレングスヒス
トグラムは図５(ｂ)のようになる。図５(ｂ)から、図５
(ａ)の文字画像の場合、水平方向のランレングスの平均
Ａ₁は垂直方向のランレングスの平均Ａ₂よりも大きく、
従って、図５(ｃ)のように、垂直方向のランレングスの
平均と水平方向のランレングスの平均との比，すなわ
ち、(垂直方向のランレングスの平均)／(水平方向のラ
ンレングスの平均)は、小さなものとなり、この比が小
さいことで、図５(ａ)の文字画像が明朝体であると識別
できる。

【００２５】また、文字画像が例えば図６(ａ)のような
ゴシック体の文字「永」である場合、ランレングスヒス
トグラム処理部１１で作成される垂直方向のランレング
スヒストグラムと水平方向のランレングスヒストグラム
は図６(ｂ)のようになる。図６(ｂ)から、図６(ａ)の文
字画像の場合、水平方向のランレングスの平均Ａ₁と垂
直方向のランレングスの平均Ａ₂との差はあまりなく、
従って、図６(ｃ)のように、垂直方向のランレングスの
平均と水平方向のランレングスの平均との比，すなわ
ち、(垂直方向のランレングスの平均)／(水平方向のラ
ンレングスの平均)は、大きなものとなり、この比が小
さいことで、図６(ａ)の文字画像がゴシック体であると
識別できる。

【００２６】このように、この書体識別装置では、垂直
方向のランレングスヒストグラムから垂直方向のランレ
ングスの平均を求め、また、水平方向のランレングスヒ
ストグラムから水平方向のランレングスの平均を求め、
垂直方向のランレングスの平均と水平方向のランレング
スの平均の比を特徴量として、文字の書体を識別するの
で、非常に精度が高く、効率良く書体(フォント)を識別
することができる。すなわち文字画像の水平方向および
垂直方向のランレングスヒストグラムのピーク(最頻値)
によって、横方向および縦方向の文字線幅を推定し、こ
れらの線幅の比によって、文字の書体が明朝体であるか
ゴシック体であるかを識別する従来の書体識別方式で
は、前述のように、文字の書体が明朝体かゴシック体か
を正確に識別することができないのに対し、本発明の書
体識別方式では、文字の書体が明朝体かゴシック体かを
正確に識別することができる。

【００２７】なお、垂直方向のランレングスの平均と水
平方向のランレングスの平均との比を特徴量とするかわ
りに、垂直方向のランレングスの平均と水平方向のラン
レングスの平均そのものを特徴量とすることも考えられ
るが、この場合、識別の対象となる文字が太い明朝体と
細いゴシック体であるような場合、誤識別の恐れがあ
る。

【００２８】これに対し、明朝体では縦のストロークが
横のストロークに比べて太く、また、ゴシック体では縦
ストロークと横ストロークの太さの違いはあまりないと
いう法則に基づいて、本発明のように、垂直方向のラン
レングスの平均と水平方向のランレングスの平均の比を
用いる場合には、前記のような太い明朝体と細いゴシッ
ク体との識別を対象とする場合にも、文字の書体が明朝
体かゴシック体かを精度良く識別できる。

【００２９】また、本発明の書体識別装置において、ラ
ンレングスヒストグラム処理部１１は、ランレングスヒ
ストグラムを作成する際に、ランレングスを予め決定し
た所定の閾値よりも小さい範囲に限定して垂直方向と水
平方向のランレングスヒストグラムを作成することもで
きる。この場合には、垂直方向のランレングスヒストグ
ラムでは水平ストロークの太さが正確に抽出でき、水平
方向のランレングスヒストグラムでは垂直ストロークの
太さが正確に抽出できる。

【００３０】すなわち、例えば縦方向のランレングスヒ
ストグラムに着目すると、縦方向のランレングスヒスト
グラムを作成しその平均を求めるというのは、横ストロ
ークの太さを抽出することを目的としており、例えば
「−」のような字の場合には全てのランのランレングス
ヒストグラムを作成すれば良いが、このような文字は理
想的でむしろ稀であると言える。これに対して通常の文
字では縦方向のランレングスヒストグラムを作成した場
合、横ストローク以外の部分がかなりあり(ほとんどの
場合は横ストロークの太さよりも大きい)、このまま平
均をとると横ストロークの太さよりも大きい値が出てし
まう。そこで所定の閾値(この閾値としては、例えば、
横ストロークの太さの予想される最大値よりもいくらか
大き目の値が設定される)よりも小さい範囲に限定して
ランレングスヒストグラムを作成することによって、本
来抽出したい横ストロークの太さを算出することができ
る。

【００３１】横方向のランレングスヒストグラムについ
ても同様に、所定の閾値(この閾値としては、例えば、
縦ストロークの太さの予想される最大値よりもいくらか
大き目の値が設定される)よりも小さい範囲に限定して
ランレングスヒストグラムを作成することによって、本
来抽出したい縦ストロークの太さを算出することができ
る。

【００３２】従って、このようにして作成された垂直方
向のランレングスヒストグラムと水平方向のランレング
スヒストグラムとから、垂直方向のランレングスの平均
と水平方向のランレングスの平均との比を特徴量として
文字の書体を識別するとき、文字の書体を非常に精度良
く識別することが可能となる。

【００３３】また、本発明の書体識別装置において、ラ
ンレングスヒストグラム処理部１１は、ランレングスヒ
ストグラムを作成する際に、上記所定の閾値として、ラ
ンレングスを文字の大きさ(サイズ)に比例して決定した
閾値を用い、この閾値よりも小さい範囲に限定して垂直
方向と水平方向のランレングスヒストグラムを作成する
こともできる。

【００３４】なお、ここで、文字の大きさ(サイズ)は、
図２に示すように、文字切り出し処理部３によって文書
画像から文字画像を文字の外接矩形領域ＡＲとして切り
出すとき、この外接矩形領域ＡＲの大きさ(例えば、高
さ)として検出することができる。

【００３５】このように、ランレングスを文字の大きさ
(サイズ)に比例して決定した閾値よりも小さい範囲に限
定して垂直方向と水平方向のランレングスヒストグラム
を作成する場合には、垂直方向のランレングスヒストグ
ラムでは水平ストロークの太さが正確に抽出でき、水平
方向のランレングスヒストグラムでは垂直ストロークの
太さが正確に抽出できる。従って、このようにして作成
された垂直方向のランレングスヒストグラムと水平方向
のランレングスヒストグラムとから、垂直方向のランレ
ングスの平均と水平方向のランレングスの平均との比を
特徴量として文字の書体を識別するとき、文字の書体を
非常に精度良く識別することが可能となる。

【００３６】また、図７は図１の書体識別部４の他の構
成例を示す図である。図７の構成例では、書体識別部４
には、所定の閾値よりも長いランを抽出するラン抽出部
１５がさらに設けられている。すなわち、図７の構成例
では、ラン抽出１５は、文字画像から水平方向に予め決
定した閾値よりも長い水平方向ランのみを抽出し、また
文字画像から垂直方向に予め決定した閾値より長い垂直
方向ランのみを抽出するようになっており、また、ラン
レングスヒストグラム処理部１１は、文字画像から水平
方向に予め決定した閾値よりも長い水平方向ランのみを
抽出した画像に対して垂直方向のランレングスヒストグ
ラムを求め、また文字画像から垂直方向に予め決定した
閾値より長い垂直方向ランのみを抽出した画像に対して
水平方向のランレングスヒストグラムを求めるようにな
っている。

【００３７】図８は書体識別部４が図７のように構成さ
れている場合の書体識別装置の処理動作例を示すフロー
チャートである。

【００３８】図８を参照すると、先ず、ステップＳ２０
１では、画像入力部１により、書体識別対象である文字
が記載された文書(例えば原稿)を読込み、これを文書画
像としてメモリ２内に取り込む。次いで、ステップＳ２
０２では、文字切り出し部３によって文書画像から文字
画像のみを切り出し、その外接矩形領域の座標を求める
文字矩形切り出し処理を行なう。このようにして、文書
画像に含まれる各文字画像に対して切り出しを行ない、
切り出した各文字画像に対して書体の識別処理を行な
う。

【００３９】すなわち、ステップＳ２０３では、各文字
画像のうちの１つの文字画像に対して、すなわち文字矩
形内の画像に対して、水平方向にランを抽出し、この
際、所定閾値よりも長い水平方向ランを抽出した画像を
生成する。ステップＳ２０４では、所定閾値よりも長い
水平方向ランが抽出された画像に対して、垂直方向のラ
ンレングスヒストグラムを作成し、垂直方向のランレン
グスヒストグラムから垂直方向のランレングスの平均を
求める。また、ステップＳ２０５では、各文字画像のう
ちの１つの文字画像に対して、すなわち文字矩形内の画
像に対して、垂直方向にランを抽出し、この際、所定閾
値よりも長い垂直方向ランを抽出した画像を生成する。
次いで、ステップＳ２０６では、所定閾値よりも垂直方
向ランが抽出された画像に対して、水平方向のランレン
グスヒストグラムを作成し、水平方向のランレングスヒ
ストグラムから水平方向のランレングスの平均を求め
る。

【００４０】次いで、ステップＳ２０７では、ステップ
Ｓ２０４で求めた垂直方向ランレングスの平均と、ステ
ップＳ２０６で求めた水平方向ランレングスの平均との
比(垂直方向のランレングスの平均)／(水平方向のラン
レングスの平均)を求める。

【００４１】しかる後、ステップＳ２０８では、ステッ
プＳ２０７で求めたランレングスの平均の比が所定の閾
値(例えば０．７)よりも大きいか否かを判断し、所定の
閾値よりも大きければステップＳ２０９へ進み、この文
字の書体(フォント)がゴシック体であると判定する。こ
れに対し、ステップＳ２０８において、ランレングスの
平均の比が所定の閾値よりも大きくない(小さい)と判断
されたときには、ステップＳ２１０へ進み、この文字の
書体(フォント)が明朝体であると判定する。

【００４２】このようにして、文書画像に含まれている
各文字画像の１つについて書体の識別を行なった後、ス
テップＳ２１１では、他の文字矩形があるか否か判定
し、他の文字矩形があれば、ステップＳ２０３へ戻り、
次の文字について、同様の処理を行なって、その書体を
識別する。

【００４３】このようにして、文書画像に含まれている
各文字について、その書体を識別する処理を順次に行な
い、ステップＳ２１１で、他の文字矩形が存在しなくな
ったとき(全ての文字について書体を識別する処理を完
了したとき)、全ての処理を終了する。

【００４４】図９，図１０はこのような構成の書体識別
装置の処理の具体例を示す図である。文字画像が例えば
図９(ａ)のような明朝体の文字「永」である場合、ラン
抽出部１５で抽出される水平方向，垂直方向のラン画像
は、図９(ｂ)のようになり、図９(ｂ)の水平方向，垂直
方向のラン画像に対し、ランレングスヒストグラム処理
部１１でそれぞれ作成される垂直方向のランレングスヒ
ストグラム，水平方向のランレングスヒストグラムは、
図９(ｃ)のようになる。図９(ｃ)から、図９(ａ)の文字
画像の場合、水平方向のランレングスの平均Ａ₁は垂直
方向のランレングスの平均Ａ₂よりも大きく、従って、
図９(ｄ)のように、垂直方向のランレングスヒストグラ
ムの平均と水平方向のランレングスの平均との比，すな
わち、(垂直方向のランレングスの平均)／(水平方向の
ランレングスの平均)は、小さなものとなり、この比が
小さいことで、図９(ａ)の文字画像が明朝体であると識
別できる。

【００４５】また、文字画像が例えば図１０(ａ)のよう
なゴシック体の文字「永」である場合、ラン抽出部１５
で抽出される水平方向，垂直方向のランは、図１０(ｂ)
のようになり、図１０(ｂ)の水平方向，垂直方向のラン
画像に対し、ランレングスヒストグラム処理部１１でそ
れぞれ作成される垂直方向のランレングスヒストグラ
ム，水平方向のランレングスヒストグラムは、図１０
(ｃ)のようになる。図１０(ｃ)から、図１０(ａ)の文字
画像の場合、水平方向のランレングスの平均Ａ₁と垂直
方向のランレングスの平均Ａ₂との差はあまりなく、従
って、図１０(ｄ)のように、垂直方向のランレングスの
平均と水平方向のランレングスの平均との比，すなわ
ち、(垂直方向のランレングスの平均)／(水平方向のラ
ンレングスの平均)は、大きなものとなり、この比が大
きいことで、図１０(ａ)の文字画像がゴシック体である
と識別できる。

【００４６】このように、図１の書体識別部４として、
図７の構成例のものを用いる場合、所定の閾値よりも長
いランを抽出し、所定閾値よりも長いランが抽出された
ラン画像に対して、書体識別処理を行なうことで、書体
を識別する際、元の画像に含まれるノイズ等の影響を著
しく低減でき、文字の書体を高精度に識別することが可
能となる。また、所定閾値よりも長いラン(水平方向ラ
ン，垂直方向ラン)を抽出することは、水平ストロー
ク、垂直ストロークのみの太さを抽出することになり、
斜めストロークの影響が非常に少なくなるので、書体を
精度良く識別できる。

【００４７】なお、上述の説明では、図１の書体識別部
４が図７の構成例のものとなっている場合、ラン抽出１
５は、文字画像から水平方向に予め決定した閾値よりも
長い水平方向ランのみを抽出し、また文字画像から垂直
方向に予め決定した閾値より長い垂直方向ランのみを抽
出するようになっているとしたが、ラン抽出部１５は、
文字画像から水平方向に文字のサイズに比例して決定し
た閾値より長いランのみを抽出し、また文字画像から垂
直方向に文字のサイズに比例して決定した閾値よりも長
いランのみを抽出するようになっていても良い。この場
合、ランレングスヒストグラム処理部１１は、文字画像
から水平方向に文字のサイズに比例して決定した閾値よ
り長いランのみを抽出した画像に対して垂直方向のラン
レングスヒストグラムを求め、また文字画像から垂直方
向に文字のサイズに比例して決定した閾値よりも長いラ
ンのみを抽出した画像に対して水平方向のランレングス
ヒストグラムを求めることができる。

【００４８】この場合にも、それぞれ水平ストローク、
垂直ストロークのみの太さを抽出することになり、斜め
ストロークの影響が非常に少なくなり、さらに、最初に
長いランを抽出する際に閾値を文字のサイズに比例して
決定することにより、文字サイズが変動しても安定して
ランを抽出することができ、書体を非常に精度良く識別
できる。

【００４９】なお、上述の例では、書体として、明朝
体，ゴシック体のいずれかを識別する場合が示されてい
るが、本発明は、書体として、明朝体，ゴシック体の他
のフォントを識別することももちろん可能であり、ま
た、書体として、明朝体，ゴシック体に加えてさらに他
のフォントを識別することも可能である。

【００５０】このように、本発明では、文字画像の文字
の書体(フォント)を精度良く識別することが可能とな
り、このようにして得られた文字の書体(フォント)の識
別結果に基づいて、例えば文書画像を再現したりするの
に有用である。

【００５１】図１１は図１の書体識別装置のハードウェ
ア構成例を示す図である。図５を参照すると、この書体
識別装置は、例えばパーソナルコンピュータ等で実現さ
れ、全体を制御するＣＰＵ２１と、ＣＰＵ２１の制御プ
ログラム等が記憶されているＲＯＭ２２と、ＣＰＵ２１
のワークエリア等として使用されるＲＡＭ２３と、文書
を文書画像として読込むスキャナ２４と、スキャナ２４
で読込まれた文書画像が例えばページ単位で記憶される
文書画像ファイル２５と、文書画像に含まれている各文
字画像に対し書体識別を行なった結果の情報を出力する
結果出力装置(例えば、ディスプレイやプリンタ)２６と
を有している。

【００５２】ここで、スキャナ２４，文書画像ファイル
２５，結果出力装置２６は、図１の画像入力部１，メモ
リ２，結果出力部６にそれぞれ対応している。また、Ｃ
ＰＵ２１は、図１の制御部５，文字切り出し処理部３，
書体識別部４の機能を有している。

【００５３】なお、ＣＰＵ２１におけるこのような制御
部５，文字切り出し処理部３，書体識別部４等としての
機能は、例えばソフトウェアパッケージ(具体的には、
ＣＤ−ＲＯＭ等の情報記録媒体)の形で提供することが
でき、このため、図１１の例では、情報記録媒体３０が
セットさせるとき、これを駆動する媒体駆動装置３１が
設けられている。

【００５４】換言すれば、本発明の書体識別装置は、イ
メージスキャナ，ディスプレイ等を備えた汎用の計算機
システムにＣＤ−ＲＯＭ等の情報記録媒体に記録された
プログラムを読み込ませて、この汎用計算機システムの
マイクロプロセッサに書体識別処理を実行させる装置構
成においても実施することが可能である。この場合、本
発明の書体識別処理を実現するためのプログラム(すな
わち、ハードウェアシステムで用いられるプログラム)
は、媒体に記録された状態で提供される。プログラムな
どが記録される情報記録媒体としては、ＣＤ−ＲＯＭに
限られるものではなく、ＲＯＭ，ＲＡＭ，フレキシブル
ディスク，メモリカード等が用いられても良い。媒体に
記録されたプログラムは、ハードウェアシステムに組み
込まれている記憶装置、例えばハードディスク装置にイ
ンストールされることにより、このプログラムを実行し
て、本発明の書体識別処理の機能を実現することが可能
となる。

【００５５】また、本発明の書体識別処理を実現するた
めのプログラムは、媒体の形で提供されるのみならず、
通信によって(例えばサーバによって)提供されるもので
あっても良い。

【００５６】このように、本発明の書体識別処理は、プ
ログラムによって実現可能であり、この場合、本発明の
書体識別処理では、小さなプログラムサイズで、高速か
つ高精度に書体を識別することができる。

【００５７】

【発明の効果】以上に説明したように、請求項１乃至請
求項７記載の発明によれば、文字画像において、垂直方
向のランレングスヒストグラムと水平方向のランレング
スヒストグラムを作成し、垂直方向のランレングスヒス
トグラムから垂直方向のランレングスの平均を求め、ま
た、水平方向のランレングスヒストグラムから水平方向
のランレングスの平均を求めるランレングスヒストグラ
ム処理手段と、ランレングスヒストグラム処理手段で得
られた垂直方向のランレングスの平均と水平方向のラン
レングスの平均との比を特徴量として算出し、該特徴量
に基づいて、文字の書体を識別する識別手段とを有して
いるので、文字画像の文字の書体(フォント)を容易にか
つ正確に精度良く識別することができる。

【図面の簡単な説明】

【図１】本発明に係る書体識別装置の構成例を示す図で
ある。

【図２】１つの文字画像の一例を示す図である。

【図３】図１の書体識別部の構成例を示す図である。

【図４】図１，図３の書体識別装置の処理動作例を説明
するためのフローチャートである。

【図５】図１，図３の書体識別装置の処理の具体例を示
す図である。

【図６】図１，図３の書体識別装置の処理の具体例を示
す図である。

【図７】図１の書体識別部の他の構成例を示す図であ
る。

【図８】図１，図７の書体識別装置の処理動作例を説明
するためのフローチャートである。

【図９】図１，図７の書体識別装置の処理の具体例を示
す図である。

【図１０】図１，図７の書体識別装置の処理の具体例を
示す図である。

【図１１】図１の書体識別装置のハードウェア構成例を
示す図である。

【符号の説明】１画像入力部２メモリ３文字切り出し処理部４書体識別部５制御部６結果出力部１１ランレングスヒストグラム処理部１２特徴量算出部１３識別部１５ラン抽出部２１ＣＰＵ２２ＲＯＭ２３ＲＡＭ２４スキャナ２５文書画像ファイル２６結果出力装置３０情報記憶媒体３１媒体駆動装置

Claims

【特許請求の範囲】

【請求項１】文字画像において、垂直方向のランレン
グスヒストグラムと水平方向のランレングスヒストグラ
ムを作成し、垂直方向のランレングスヒストグラムから
垂直方向のランレングスの平均を求め、また、水平方向
のランレングスヒストグラムから水平方向のランレング
スの平均を求めるランレングスヒストグラム処理手段
と、ランレングスヒストグラム処理手段で得られた垂直
方向のランレングスの平均と水平方向のランレングスの
平均との比を特徴量として算出し、該特徴量に基づい
て、文字の書体を識別する識別手段とを有していること
を特徴とする書体識別装置。
【請求項２】請求項１記載の書体識別装置において、
前記ランレングスヒストグラム処理手段は、ランレング
スヒストグラムを作成する際のランレングスを予め決定
した閾値よりも小さい範囲に限定して、垂直方向のラン
レングスヒストグラムと水平方向のランレングスヒスト
グラムを作成し、垂直方向のランレングスの平均と水平
方向のランレングスの平均を求めることを特徴とする書
体識別装置。
【請求項３】請求項１記載の書体識別装置において、
前記ランレングスヒストグラム処理手段は、ランレング
スヒストグラムを作成する際のランレングスを文字のサ
イズに比例して決定した閾値よりも小さい範囲に限定し
て、垂直方向のランレングスヒストグラムと水平方向の
ランレングスヒストグラムを作成し、垂直方向のランレ
ングスの平均と水平方向のランレングスの平均を求める
ことを特徴とする書体識別装置。
【請求項４】請求項１記載の書体識別装置において、
前記ランレングスヒストグラム処理手段は、文字画像か
ら水平方向に予め決定した閾値よりも長いランのみを抽
出した画像に対して垂直方向のランレングスヒストグラ
ムを求め、また、文字画像から垂直方向に予め決定した
閾値よりも長いランのみを抽出した画像に対して水平方
向のランレングスヒストグラムを求め、垂直方向のラン
レングスヒストグラムから垂直方向のランレングスの平
均を求め、また、水平方向のランレングスヒストグラム
から水平方向のランレングスの平均を求めることを特徴
とする書体識別装置。
【請求項５】請求項１記載の書体識別装置において、
前記ランレングスヒストグラム処理手段は、文字画像か
ら水平方向に文字のサイズに比例して決定した閾値より
も長いランのみを抽出した画像に対して垂直方向のラン
レングスヒストグラムを求め、また文字画像から垂直方
向に文字のサイズに比例して決定した閾値よりも長いラ
ンのみを抽出した画像に対して水平方向のランレングス
ヒストグラムを求め、垂直方向のランレングスヒストグ
ラムから垂直方向のランレングスの平均を求め、また、
水平方向のランレングスヒストグラムから水平方向のラ
ンレングスの平均を求めることを特徴とする書体識別装
置。
【請求項６】文字画像において、垂直方向のランレン
グスヒストグラムと水平方向のランレングスヒストグラ
ムを作成し、垂直方向のランレングスヒストグラムから
垂直方向のランレングスの平均を求め、また、水平方向
のランレングスヒストグラムから水平方向のランレング
スの平均を求め、垂直方向のランレングスの平均と水平
方向のランレングスの平均との比を特徴量として算出
し、該特徴量に基づいて文字の書体を識別することを特
徴とする書体識別方法。
【請求項７】文字画像において、垂直方向のランレン
グスヒストグラムと水平方向のランレングスヒストグラ
ムを作成し、垂直方向のランレングスヒストグラムから
垂直方向のランレングスの平均を求め、また、水平方向
のランレングスヒストグラムから水平方向のランレング
スの平均を求め、垂直方向のランレングスの平均と水平
方向のランレングスの平均との比を特徴量として算出
し、該特徴量に基づいて文字の書体を識別するためのプ
ログラムが記録されていることを特徴とする情報記録媒
体。