JPH06348891A - 図形混在文書画像の構造解析方法 - Google Patents
図形混在文書画像の構造解析方法Info
- Publication number
- JPH06348891A JPH06348891A JP5158063A JP15806393A JPH06348891A JP H06348891 A JPH06348891 A JP H06348891A JP 5158063 A JP5158063 A JP 5158063A JP 15806393 A JP15806393 A JP 15806393A JP H06348891 A JPH06348891 A JP H06348891A
- Authority
- JP
- Japan
- Prior art keywords
- area
- character
- image
- document
- circumscribed rectangle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Character Input (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】
【目的】 印刷文書の構造解析において、射影分布から
得られる領域情報だけでは文書領域を抽出できない文字
と図形が混在する領域に対し、有効な解析手段を提供す
る。 【構成】 文字と図形が混在する領域に対しては領域内
の８連結成分を要素として抽出し、各要素の外接矩形を
求め、射影分布から得られる文字領域の領域情報に照ら
して外接矩形中から文字矩形を選び出す。
得られる領域情報だけでは文書領域を抽出できない文字
と図形が混在する領域に対し、有効な解析手段を提供す
る。 【構成】 文字と図形が混在する領域に対しては領域内
の８連結成分を要素として抽出し、各要素の外接矩形を
求め、射影分布から得られる文字領域の領域情報に照ら
して外接矩形中から文字矩形を選び出す。
Description
【０００１】
【産業上の利用分野】本発明は図形混在文書画像の構造
解析方法に関するものである。
解析方法に関するものである。
【０００２】
【従来の技術】文字列と図形（この明細書では文字列に
属さないすべての種類の画像を総称して図形ということ
にする）とが混在する文書から、文字列だけを抽出した
い場合がある。抽出した文字列の各文字は、パターン認
識装置によって文字のイメージパターン（ドットパター
ン）から、当該文字の文字コードに変換することができ
る。文書から抽出した文字列を記憶し又は伝送する場
合、文字列のイメージパターンを記憶し又は伝送するよ
り、文字列を構成する各文字の文字コードを記憶し伝送
した方が、記憶装置、伝送装置を遥かに効率よく使用す
ることができる。
属さないすべての種類の画像を総称して図形ということ
にする）とが混在する文書から、文字列だけを抽出した
い場合がある。抽出した文字列の各文字は、パターン認
識装置によって文字のイメージパターン（ドットパター
ン）から、当該文字の文字コードに変換することができ
る。文書から抽出した文字列を記憶し又は伝送する場
合、文字列のイメージパターンを記憶し又は伝送するよ
り、文字列を構成する各文字の文字コードを記憶し伝送
した方が、記憶装置、伝送装置を遥かに効率よく使用す
ることができる。
【０００３】文字列と図形とが混在する構造の文書画像
から文字領域を自動的に抽出するための文書画像の構造
解析として知られている従来の方法には、トップダウン
（ｔｏｐ ｄｏｗｎ）手法、ボトムアップ（ｂｏｔｔｏ
ｍ ｕｐ）手法、及びこの２つの手法を混用するハイブ
リッド（ｈｙｂｒｉｄ）手法がある。
から文字領域を自動的に抽出するための文書画像の構造
解析として知られている従来の方法には、トップダウン
（ｔｏｐ ｄｏｗｎ）手法、ボトムアップ（ｂｏｔｔｏ
ｍ ｕｐ）手法、及びこの２つの手法を混用するハイブ
リッド（ｈｙｂｒｉｄ）手法がある。
【０００４】トップダウン手法の例としては、特開昭６
４−１５８８９号公報（以下文献１という）に開示され
た方法がある。この方法では２値（白黒）信号で表され
ている文書画像を水平（Ｘ方向とする）と垂直（Ｙ方向
とする）の方向に交互に射影分布を求める。すなわち、
一定のＹの値（Ｙ＝ｙi ）のすべての画素のうち、黒画
素が何個あるかを集計してこれをｙi 位置の水平方向の
射影とし、全てのＹの値に対する水平方向の射影分布を
求め、一定のＸの値（Ｘ＝ｘj ）の全ての画素のうち、
黒画素が何個あるかを集計してこれをｘj 位置の垂直方
向の射影とし、全てのＸの値に対する垂直方向の射影分
布を求める。
４−１５８８９号公報（以下文献１という）に開示され
た方法がある。この方法では２値（白黒）信号で表され
ている文書画像を水平（Ｘ方向とする）と垂直（Ｙ方向
とする）の方向に交互に射影分布を求める。すなわち、
一定のＹの値（Ｙ＝ｙi ）のすべての画素のうち、黒画
素が何個あるかを集計してこれをｙi 位置の水平方向の
射影とし、全てのＹの値に対する水平方向の射影分布を
求め、一定のＸの値（Ｘ＝ｘj ）の全ての画素のうち、
黒画素が何個あるかを集計してこれをｘj 位置の垂直方
向の射影とし、全てのＸの値に対する垂直方向の射影分
布を求める。
【０００５】実際の場合は画像のイメージメモリについ
て、Ｙアドレス一定の全てのデータのうち論理「１」の
ビットが何個あるかを集計し、Ｘアドレス一定の全ての
データのうち論理「１」のビットが何個あるかを集計す
る。
て、Ｙアドレス一定の全てのデータのうち論理「１」の
ビットが何個あるかを集計し、Ｘアドレス一定の全ての
データのうち論理「１」のビットが何個あるかを集計す
る。
【０００６】文字領域の著しい特徴としては行間スペー
スが存在し行間スペースでは全ての画素が白であるため
射影の値は０になる。この特徴を利用し、最初に画像の
全領域に対する水平方向と垂直方向との射影分布を生成
し、これらの射影分布から推察して画像のどの部分に対
する射影分布を生成すれば、その部分の構造解析に有効
であるかを判定し、局部的な射影分布の生成を繰り返し
て領域情報を得、この領域情報をもとにして領域分割を
行っている。図２（ａ）−１はトップダウン手法を用い
て、表題と本文との２領域に分割した例を示し、図２
（ａ）−２は図２（ａ）−１の本文領域を更に２ブロッ
クの段組みに分割した例を示す。このようなトップダウ
ンの手法は単純な構造を持つ画像に対しては高速に領域
分割を行うことができるという利点がある。
スが存在し行間スペースでは全ての画素が白であるため
射影の値は０になる。この特徴を利用し、最初に画像の
全領域に対する水平方向と垂直方向との射影分布を生成
し、これらの射影分布から推察して画像のどの部分に対
する射影分布を生成すれば、その部分の構造解析に有効
であるかを判定し、局部的な射影分布の生成を繰り返し
て領域情報を得、この領域情報をもとにして領域分割を
行っている。図２（ａ）−１はトップダウン手法を用い
て、表題と本文との２領域に分割した例を示し、図２
（ａ）−２は図２（ａ）−１の本文領域を更に２ブロッ
クの段組みに分割した例を示す。このようなトップダウ
ンの手法は単純な構造を持つ画像に対しては高速に領域
分割を行うことができるという利点がある。
【０００７】ボトムアップの手法としては、たとえば１
９８６−１０ ＩＣＰＲ ｐｐ４４６〜４４８に「Ｄｏ
ｃｕｍｅｎｔ Ｒｅｃｏｇｎｉｔｉｏｎ Ｓｙｓｔｅｍ
ｆｏｒ Ｏｆｆｉｃｅ Ａｕｔｏｍａｔｉｏｎ ｂｙ
Ｈ． Ｋｉｄａ ｅｔａｌ」（以下文献２という）と題
して発表された手法がある。この手法では、画素の連結
成分を抽出して連結している画素の外接矩形を求めるこ
とから出発する。アドレスが（Ｘm ，Ｙn ）の画素デー
タが論理「１」である場合、アドレスが（Ｘm −１，Ｙ
n −１），（Ｘm ，Ｙn −１），（Ｘm ＋１，Ｙn −
１），（Ｘm −１，Ｙn ），（Ｘm ＋１，Ｙn ），（Ｘ
m −１，Ｙn ＋１），（Ｘm ，Ｙn ＋１），（Ｘm ＋
１，Ｙn ＋１）の画素データ（すなわち、対象とする論
理「１」のビットのアドレスに対し、ＸアドレスもＹア
ドレスもその差が１以内にある８個のビット）のうち、
論理「１」のものはアドレスが（Ｘm ，Ｙn ）の論理
「１」の画素データに連結しているとする。
９８６−１０ ＩＣＰＲ ｐｐ４４６〜４４８に「Ｄｏ
ｃｕｍｅｎｔ Ｒｅｃｏｇｎｉｔｉｏｎ Ｓｙｓｔｅｍ
ｆｏｒ Ｏｆｆｉｃｅ Ａｕｔｏｍａｔｉｏｎ ｂｙ
Ｈ． Ｋｉｄａ ｅｔａｌ」（以下文献２という）と題
して発表された手法がある。この手法では、画素の連結
成分を抽出して連結している画素の外接矩形を求めるこ
とから出発する。アドレスが（Ｘm ，Ｙn ）の画素デー
タが論理「１」である場合、アドレスが（Ｘm −１，Ｙ
n −１），（Ｘm ，Ｙn −１），（Ｘm ＋１，Ｙn −
１），（Ｘm −１，Ｙn ），（Ｘm ＋１，Ｙn ），（Ｘ
m −１，Ｙn ＋１），（Ｘm ，Ｙn ＋１），（Ｘm ＋
１，Ｙn ＋１）の画素データ（すなわち、対象とする論
理「１」のビットのアドレスに対し、ＸアドレスもＹア
ドレスもその差が１以内にある８個のビット）のうち、
論理「１」のものはアドレスが（Ｘm ，Ｙn ）の論理
「１」の画素データに連結しているとする。
【０００８】このようにして連結成分を抽出して行き、
一つの連結成分の中でＸアドレスの最少値と最大値をそ
れぞれＸm −ａ，Ｘm ＋ｂとし、Ｙアドレスの最少値と
最大値をそれぞれＹn −ｃ，Ｙn ＋ｄとすれば、連結し
ているこの画素の外接矩形の４頂点は、それぞれ（Ｘm
−ａ，Ｙn −ｃ），（Ｘm ＋ｂ，Ｙn −ｃ），（Ｘm−
ａ，Ｙn ＋ｄ），（Ｘm ＋ｂ，Ｙn ＋ｄ）となる。文字
領域については、このようにして生成した外接矩形は、
ほぼ１文字の外枠（仮想上の）に相当することから、領
域解析に使用することができる。
一つの連結成分の中でＸアドレスの最少値と最大値をそ
れぞれＸm −ａ，Ｘm ＋ｂとし、Ｙアドレスの最少値と
最大値をそれぞれＹn −ｃ，Ｙn ＋ｄとすれば、連結し
ているこの画素の外接矩形の４頂点は、それぞれ（Ｘm
−ａ，Ｙn −ｃ），（Ｘm ＋ｂ，Ｙn −ｃ），（Ｘm−
ａ，Ｙn ＋ｄ），（Ｘm ＋ｂ，Ｙn ＋ｄ）となる。文字
領域については、このようにして生成した外接矩形は、
ほぼ１文字の外枠（仮想上の）に相当することから、領
域解析に使用することができる。
【０００９】図２（ｂ）−１は上述の手法で生成した外
接矩形群を示す。図２（ｂ）−２は図２（ｂ）−１の隣
接する文字領域を統合して文字領域とした例を示し、図
２（ｂ）−３は図２（ｂ）−２の文字領域を統合して文
章ブロックとした例を示す。このボトムアップの手法を
用いると、高速ではないが構造が複雑であっても解析で
きるという利点がある。
接矩形群を示す。図２（ｂ）−２は図２（ｂ）−１の隣
接する文字領域を統合して文字領域とした例を示し、図
２（ｂ）−３は図２（ｂ）−２の文字領域を統合して文
章ブロックとした例を示す。このボトムアップの手法を
用いると、高速ではないが構造が複雑であっても解析で
きるという利点がある。
【００１０】ハイブリッド手法の例は電気通信学会論文
誌 ’８４／１１ Ｖｏｌ．Ｊ６７−Ｄ Ｎｏ．１１，
ｐｐ１２７７〜１２８４に「ミックスモード通信のた
めの文字領域の抽出アルゴリズム」（以下文献３とい
う）として発表された方法がある。この方法では、領域
情報をもとにして大まかな領域分割を行い、つぎに画素
の連結情報などを利用してさらに細かい領域分割を行
う。図２（ｃ）−１はトップダウン手法で大まかな領域
分割を行い、図２（ｃ）−２は図２（ｃ）−１の情報を
利用して、各領域内でボトムアップ手法を用いてさらに
細かい分割を行った例を示す。
誌 ’８４／１１ Ｖｏｌ．Ｊ６７−Ｄ Ｎｏ．１１，
ｐｐ１２７７〜１２８４に「ミックスモード通信のた
めの文字領域の抽出アルゴリズム」（以下文献３とい
う）として発表された方法がある。この方法では、領域
情報をもとにして大まかな領域分割を行い、つぎに画素
の連結情報などを利用してさらに細かい領域分割を行
う。図２（ｃ）−１はトップダウン手法で大まかな領域
分割を行い、図２（ｃ）−２は図２（ｃ）−１の情報を
利用して、各領域内でボトムアップ手法を用いてさらに
細かい分割を行った例を示す。
【００１１】
【発明が解決しようとする課題】以上に説明したよう
に、文献１の方法では、処理に要する時間は短いが複雑
な構造を持つ画像に対しては解析に必要な情報が得られ
ないという問題があり、文献２の方法では複雑な構造を
持つ画像を解析することができるが処理に要する時間が
長いという問題があり、文献３の方法では文献１の方法
で領域が決定された領域に対して文献２の方法を適用し
て解析時間を短縮しただけであって、文献１の方法で領
域解析ができない部分に対する対策は考慮されていない
という問題があった。
に、文献１の方法では、処理に要する時間は短いが複雑
な構造を持つ画像に対しては解析に必要な情報が得られ
ないという問題があり、文献２の方法では複雑な構造を
持つ画像を解析することができるが処理に要する時間が
長いという問題があり、文献３の方法では文献１の方法
で領域が決定された領域に対して文献２の方法を適用し
て解析時間を短縮しただけであって、文献１の方法で領
域解析ができない部分に対する対策は考慮されていない
という問題があった。
【００１２】例えば、図３の領域３１０と領域３３０は
文献１の方法で文字領域として抽出できるが、領域３２
０に対しては、水平と垂直の何れかの方向の射影分布を
解析しても文字領域を抽出する手がかりとなる領域情報
は得られない。従って、従来の方法で図３の図形混在文
書画像の構造解析を行うためには、ボトムアップの手法
を用いなければならず、処理時間が長くなるという問題
があった。
文献１の方法で文字領域として抽出できるが、領域３２
０に対しては、水平と垂直の何れかの方向の射影分布を
解析しても文字領域を抽出する手がかりとなる領域情報
は得られない。従って、従来の方法で図３の図形混在文
書画像の構造解析を行うためには、ボトムアップの手法
を用いなければならず、処理時間が長くなるという問題
があった。
【００１３】本発明は、従来の方法における上述の問題
点を解決し、領域解析に要する処理時間を短縮しなが
ら、複雑な領域に対しても領域解析を行うことができる
図形混在文書画像の構造解析方法を提供することを目的
としている。
点を解決し、領域解析に要する処理時間を短縮しなが
ら、複雑な領域に対しても領域解析を行うことができる
図形混在文書画像の構造解析方法を提供することを目的
としている。
【００１４】
【課題を解決するための手段】本発明では、トップダウ
ンの手法で解析できる領域はトップダウンの手法で解析
し、トップダウンの手法では解析困難な領域は不明領域
とし、この不明領域に対してだけ、ボトムアップの手法
を適用して解析する。トップダウンの手法による解析で
得られた領域情報をボトムアップの手法による解析の際
に領域判定の資料として使用する。このような方法で解
析処理に必要な時間を短縮しながら、複雑な領域を解析
することができるようにした。
ンの手法で解析できる領域はトップダウンの手法で解析
し、トップダウンの手法では解析困難な領域は不明領域
とし、この不明領域に対してだけ、ボトムアップの手法
を適用して解析する。トップダウンの手法による解析で
得られた領域情報をボトムアップの手法による解析の際
に領域判定の資料として使用する。このような方法で解
析処理に必要な時間を短縮しながら、複雑な領域を解析
することができるようにした。
【００１５】
【実施例】以下、本発明の実施例を図面について説明す
る。図１は本発明の一実施例を示すブロック図で、図に
おいて、１１０は入力された文書画像で、ＲＡＭにイメ
ージメモリとして蓄積されており、画像を構成する各画
素が白黒の２値信号である場合は１アドレス１ビットの
データ構成である。１２０は射影分布による領域分割手
段であり、文書画像１１０をＸ軸方法（水平方向）に走
査し、論理「１」のビットの総数を集計して水平方向の
射影分布を求め、Ｙ軸方向（垂直方向）に走査し、論理
「１」のビットの総数を集計して垂直方向の射影分布を
求める。１４０は射影分布による領域分割１２０で求め
られた文字領域であり、この明細書では第１次抽出の文
字領域という。１５０は文書画像１１０のうちの文字領
域１４０以外の領域で不明領域という。１３０は射影分
布による領域分割１２０で文字領域１４０を得るに際し
得られた文字領域の領域情報で、たとえば文字のおおき
さｓ、文字間の間隔ｐなどのデータが記憶される。
る。図１は本発明の一実施例を示すブロック図で、図に
おいて、１１０は入力された文書画像で、ＲＡＭにイメ
ージメモリとして蓄積されており、画像を構成する各画
素が白黒の２値信号である場合は１アドレス１ビットの
データ構成である。１２０は射影分布による領域分割手
段であり、文書画像１１０をＸ軸方法（水平方向）に走
査し、論理「１」のビットの総数を集計して水平方向の
射影分布を求め、Ｙ軸方向（垂直方向）に走査し、論理
「１」のビットの総数を集計して垂直方向の射影分布を
求める。１４０は射影分布による領域分割１２０で求め
られた文字領域であり、この明細書では第１次抽出の文
字領域という。１５０は文書画像１１０のうちの文字領
域１４０以外の領域で不明領域という。１３０は射影分
布による領域分割１２０で文字領域１４０を得るに際し
得られた文字領域の領域情報で、たとえば文字のおおき
さｓ、文字間の間隔ｐなどのデータが記憶される。
【００１６】不明領域１５０はボトムアップの手法で解
析される。すなわち連結成分・外接矩形抽出１５１によ
り、互いに連結している論理「１」のビット群（この明
細書では要素という）について、その要素の外接矩形を
生成し、矩形領域の属性の判定１５２によってこの外接
矩形の矩形領域の属性を領域情報１３０のデータをもと
にして判定して、不明領域１５０を文字領域１７０（こ
の明細書では第２次抽出の文字領域という）と図形領域
１８０とに分割する。文字領域１４０と文字領域１７０
とで全体の文字領域１９０を構成する。
析される。すなわち連結成分・外接矩形抽出１５１によ
り、互いに連結している論理「１」のビット群（この明
細書では要素という）について、その要素の外接矩形を
生成し、矩形領域の属性の判定１５２によってこの外接
矩形の矩形領域の属性を領域情報１３０のデータをもと
にして判定して、不明領域１５０を文字領域１７０（こ
の明細書では第２次抽出の文字領域という）と図形領域
１８０とに分割する。文字領域１４０と文字領域１７０
とで全体の文字領域１９０を構成する。
【００１７】図３に示す画像の領域分析について、本発
明の動作を説明する。図３に示す文書画像１１０につい
て射影分布による領域分割１２０により、水平方向の射
影分布を求めると、文字領域は横書き文字であるので、
行間スペースの水平方向の射影が０となることから、領
域３１０と３３０は文字領域１４０であることが解る。
領域３２０は水平方向の射影分布にこのような顕著な特
性が表れないので不明領域１５０とする。領域３１０と
３３０の部分について当該領域の範囲内で垂直方向の射
影分布を求めることにより、領域３３０は文章ブロック
が２個あることが解る。また、このような領域分割の処
理１２０において文字画像の高さや幅、文字の間隔の領
域情報１３０が得られる。
明の動作を説明する。図３に示す文書画像１１０につい
て射影分布による領域分割１２０により、水平方向の射
影分布を求めると、文字領域は横書き文字であるので、
行間スペースの水平方向の射影が０となることから、領
域３１０と３３０は文字領域１４０であることが解る。
領域３２０は水平方向の射影分布にこのような顕著な特
性が表れないので不明領域１５０とする。領域３１０と
３３０の部分について当該領域の範囲内で垂直方向の射
影分布を求めることにより、領域３３０は文章ブロック
が２個あることが解る。また、このような領域分割の処
理１２０において文字画像の高さや幅、文字の間隔の領
域情報１３０が得られる。
【００１８】不明領域１５０（図３の領域３２０）内の
論理「１」の各ビットについて、連結成分・外接矩形抽
出１５１の処理を行う。連結とはアドレス（Ｘm ，Ｙ
n ）の論理「１」のビットに対し、アドレス（Ｘm −
１，Ｙn −１），（Ｘm ，Ｙn −１），（Ｘm ＋１，Ｙ
n ），（Ｘm −１，Ｙn ），（Ｘm ＋１，Ｙn ），（Ｘ
m−１，Ｙn ＋１），（Ｘm ，Ｙn ＋１），（Ｘm ＋
１，Ｙn ＋１）にあるビット（８近傍ビットという）の
論理「１」のものは互いに連結しているとし、領域３２
０内のすべてのビットを互いに連結している要素に分
け、互いに連結している要素の各要素について外接矩形
を生成する。たとえば、アドレス（Ｘm ，Ｙn ）の論理
「１」のビットに連結している成分のなかで、Ｘ方向位
置の最少値をＸm −ａ、最大値をＸm ＋ｂ、Ｙ方向位置
の最少値をＹn −ｃ、最大値をＹn ＋ｄとすれば、外接
矩形は（Ｘm −ａ，Ｙn −ｂ）（Ｘm ＋ｂ，Ｙn ＋ｄ）
（対角線上の頂点位置）で定められる。
論理「１」の各ビットについて、連結成分・外接矩形抽
出１５１の処理を行う。連結とはアドレス（Ｘm ，Ｙ
n ）の論理「１」のビットに対し、アドレス（Ｘm −
１，Ｙn −１），（Ｘm ，Ｙn −１），（Ｘm ＋１，Ｙ
n ），（Ｘm −１，Ｙn ），（Ｘm ＋１，Ｙn ），（Ｘ
m−１，Ｙn ＋１），（Ｘm ，Ｙn ＋１），（Ｘm ＋
１，Ｙn ＋１）にあるビット（８近傍ビットという）の
論理「１」のものは互いに連結しているとし、領域３２
０内のすべてのビットを互いに連結している要素に分
け、互いに連結している要素の各要素について外接矩形
を生成する。たとえば、アドレス（Ｘm ，Ｙn ）の論理
「１」のビットに連結している成分のなかで、Ｘ方向位
置の最少値をＸm −ａ、最大値をＸm ＋ｂ、Ｙ方向位置
の最少値をＹn −ｃ、最大値をＹn ＋ｄとすれば、外接
矩形は（Ｘm −ａ，Ｙn −ｂ）（Ｘm ＋ｂ，Ｙn ＋ｄ）
（対角線上の頂点位置）で定められる。
【００１９】矩形領域の属性の判定１５２では、連結成
分・外接矩形抽出１５１により生成された各矩形領域に
ついてその属性の判定を行う。図形領域の連結成分に対
する外接矩形は、外接という性質から互いにオーバーラ
ップすることもあるが、文字領域については、文字領域
を表す互いに隣接した矩形がオーバーラップすることは
ない。次に文字領域の領域情報１３０に一致する形状の
矩形は、文字領域の矩形であると判定することができ
る。領域情報１３０から得られた文字の大きさ（横書の
場合は高さ、縦書の場合は幅）をｓ、矩形領域の大きさ
（横書の場合は高さ、縦書の場合は幅）をｓ’とすると
き、｜ｓ−ｓ’｜＜θs ×ｓ（ただしθs は予め定める
しきい値）であれば、その矩形領域は文字領域であると
判定する。
分・外接矩形抽出１５１により生成された各矩形領域に
ついてその属性の判定を行う。図形領域の連結成分に対
する外接矩形は、外接という性質から互いにオーバーラ
ップすることもあるが、文字領域については、文字領域
を表す互いに隣接した矩形がオーバーラップすることは
ない。次に文字領域の領域情報１３０に一致する形状の
矩形は、文字領域の矩形であると判定することができ
る。領域情報１３０から得られた文字の大きさ（横書の
場合は高さ、縦書の場合は幅）をｓ、矩形領域の大きさ
（横書の場合は高さ、縦書の場合は幅）をｓ’とすると
き、｜ｓ−ｓ’｜＜θs ×ｓ（ただしθs は予め定める
しきい値）であれば、その矩形領域は文字領域であると
判定する。
【００２０】図４（１）は領域３２０について上述の手
法で求めた文字領域１７０を示す。同図中の閉曲線中に
漢字「図」を含む部分にも一般には外接矩形が生成さ
れ、この外接矩形は文字領域の矩形上にオーバーラップ
することもあるが、領域情報１３０によって文字領域の
矩形ではないと判定される。
法で求めた文字領域１７０を示す。同図中の閉曲線中に
漢字「図」を含む部分にも一般には外接矩形が生成さ
れ、この外接矩形は文字領域の矩形上にオーバーラップ
することもあるが、領域情報１３０によって文字領域の
矩形ではないと判定される。
【００２１】次に領域情報１３０から得られる文字間の
間隔（行間スペースを含む文字間ピッチ）をｐ、図４
（１）で得られた文字間の間隔をｐ’、文字領域外接矩
形の射影（横書の場合は水平方向、縦書の場合は垂直方
向）の重なる区間の幅をｗとすると、｜ｐ−ｐ’｜＜θ
p ×ｐ（ただしθp はあらかじめ定めるしきい値）であ
り、且つ、ｗ＞θw ×ｓ（ただしθはあらかじめ定める
しきい値）であれば、これらの矩形領域を同一行として
統合する。この統合を図４（２）に示す。このようにし
て求めた文字領域１７０を文字領域１４０と併せて文字
領域１９０とし、残りを図形領域１８０とする。
間隔（行間スペースを含む文字間ピッチ）をｐ、図４
（１）で得られた文字間の間隔をｐ’、文字領域外接矩
形の射影（横書の場合は水平方向、縦書の場合は垂直方
向）の重なる区間の幅をｗとすると、｜ｐ−ｐ’｜＜θ
p ×ｐ（ただしθp はあらかじめ定めるしきい値）であ
り、且つ、ｗ＞θw ×ｓ（ただしθはあらかじめ定める
しきい値）であれば、これらの矩形領域を同一行として
統合する。この統合を図４（２）に示す。このようにし
て求めた文字領域１７０を文字領域１４０と併せて文字
領域１９０とし、残りを図形領域１８０とする。
【００２２】
【発明の効果】以上説明したように、本発明は、図形領
域と文字領域とが混在しているため射影分布の解析では
属性が不明となる領域に対して連結成分とその外接矩形
を抽出し、各矩形領域の領域情報を利用して文字かどう
かを判定し文字行を抽出し文字領域と図形領域とを分割
することができ、混在しない領域については従来の方法
と同様に高速に射影分布を解析することで領域分割を行
うため、処理全体としては高速に文書の構造解析処理を
行えるという効果がある。
域と文字領域とが混在しているため射影分布の解析では
属性が不明となる領域に対して連結成分とその外接矩形
を抽出し、各矩形領域の領域情報を利用して文字かどう
かを判定し文字行を抽出し文字領域と図形領域とを分割
することができ、混在しない領域については従来の方法
と同様に高速に射影分布を解析することで領域分割を行
うため、処理全体としては高速に文書の構造解析処理を
行えるという効果がある。
【図１】本発明の一実施例を示すブロック図である。
【図２】従来の方法を説明するための図である。
【図３】従来の方法の問題点を説明するための図であ
る。
る。
【図４】本発明の方法を説明するための図である。
１１０ 文書画像 １２０ 射影分布による領域分割 １３０ 領域情報 １５０ 不明領域 １５１ 連結成分・外接矩形抽出 １５２ 矩形領域の属性の判定 １６０ 分割再処理
Claims (3)
- 【請求項１】 文字と図形（文字以外の画像を総称して
図形という）が混在する文書画像から、文字領域を抽出
する図形混在文書画像の構造解析方法において、 前記文書画像を２値信号画像として、画像内の各画素の
データが当該画素の画像内の座標位置に対応するＸ−Ｙ
アドレス位置に格納されるようにイメージメモリに入力
する画像入力段階、 前記イメージメモリのＹアドレス一定のデータ中の論理
「１」のデータの総数を集計し、このような集計をすべ
てのＹアドレスについて実行することにより、画像のＸ
方向の射影分布を求め、Ｘアドレス一定のデータ中の論
理「１」のデータの総数を集計し、このような集計を全
てのＸアドレスについて実行することにより、画像のＹ
方向の射影分布を求める段階、 前記Ｘ方向の射影分布から文字領域だけを含む行（横書
きの場合）の範囲を決定し、前記Ｙ方向の射影分布から
文字領域だけを含む列（横書きの場合）の範囲を決定
し、このようにして決定した文字領域を第１次抽出の文
字領域として登録し、それ以外の領域を不明領域として
登録する段階、 前記文字領域だけを含む行（または列）を決定する際に
文字領域の領域情報を記憶する段階、 前記不明領域内で、対象とする論理「１」のビットのア
ドレスとの差がＸアドレスについてもＹアドレスについ
ても１以下である８ビット中で論理「１」であるビット
を前記対象とするビットに対する連結成分とし、互いに
連結成分となる複数のビットの群れを要素として抽出
し、それぞれの要素の外接矩形を求める段階、 前記外接矩形に対し前記領域情報を参照して当該外接矩
形が文字に対する外接矩形であるか否かを決定し、文字
に対する外接矩形であると判定された外接矩形の領域を
第２次抽出文字領域とし、残りの領域を図形領域とする
段階、 を備えたことを特徴とする図形混在文書画像の構造解析
方法。 - 【請求項２】 構造解析方法は、さらに前記第１次抽出
の文書領域に対し、局部的なＸ方向の射影分布、Ｙ方向
の射影分布を求めて文書領域中の文書ブロックを決定す
る（文書ブロックが存在する場合）段階を備えたことを
特徴とする請求項第１項記載の図形混在文書画像の構造
解析方法。 - 【請求項３】 請求項第１項記載の領域情報としては、
文字の大きさｓ、行（列）間のスペースを含めた文字間
ピッチｐが記憶され、前記外接矩形の大きさとｓとの差
がｓに対し所定の割合以内であるとき当該外接矩形を文
字に対する外接矩形と判定し、外接矩形間ピッチとｐと
の差がｐに対し所定の割合以内であるとき別行（別列）
と判定し、外接矩形群のＸ（Ｙ）方向の射影の重なり幅
がｓに対し所定の割合以上であるときこれらの外接矩形
群は同一行（列）であると判定することを特徴とする図
形混在文書画像の構造解析方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5158063A JP2550867B2 (ja) | 1993-06-04 | 1993-06-04 | 図形混在文書画像の構造解析方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5158063A JP2550867B2 (ja) | 1993-06-04 | 1993-06-04 | 図形混在文書画像の構造解析方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06348891A true JPH06348891A (ja) | 1994-12-22 |
| JP2550867B2 JP2550867B2 (ja) | 1996-11-06 |
Family
ID=15663494
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5158063A Expired - Lifetime JP2550867B2 (ja) | 1993-06-04 | 1993-06-04 | 図形混在文書画像の構造解析方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2550867B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007193528A (ja) * | 2006-01-18 | 2007-08-02 | Ricoh Co Ltd | 画像処理装置、画像形成装置、プログラムおよび画像処理方法 |
| US7660014B2 (en) | 2006-01-17 | 2010-02-09 | Konica Minolta Business Technologies, Inc. | Image processing apparatus capable of extracting rule from document image with high precision |
| US8208744B2 (en) | 2006-01-23 | 2012-06-26 | Konica Minolta Business Technologies, Inc. | Image processing apparatus capable of accurately and quickly determining character part included in image |
-
1993
- 1993-06-04 JP JP5158063A patent/JP2550867B2/ja not_active Expired - Lifetime
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7660014B2 (en) | 2006-01-17 | 2010-02-09 | Konica Minolta Business Technologies, Inc. | Image processing apparatus capable of extracting rule from document image with high precision |
| JP2007193528A (ja) * | 2006-01-18 | 2007-08-02 | Ricoh Co Ltd | 画像処理装置、画像形成装置、プログラムおよび画像処理方法 |
| US8208744B2 (en) | 2006-01-23 | 2012-06-26 | Konica Minolta Business Technologies, Inc. | Image processing apparatus capable of accurately and quickly determining character part included in image |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2550867B2 (ja) | 1996-11-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9239946B2 (en) | Method and apparatus for detecting and processing specific pattern from image | |
| US5129014A (en) | Image registration | |
| US6438273B1 (en) | Method and apparatus for using rotatable templates within look-up tables to enhance image reproduction | |
| GB2190778A (en) | Character recognition with variable subdivision of a character region | |
| JPS6180374A (ja) | 可変走査領域による細線化処理の方法及び装置 | |
| JP4149464B2 (ja) | 画像処理装置 | |
| US4776024A (en) | System for segmenting character components | |
| EP0382293A1 (en) | Method of and apparatus for converting the resolution of an image represented by a pattern of bivalent pixels | |
| KR0167616B1 (ko) | 화상 처리 장치 및 방법 | |
| JP2550867B2 (ja) | 図形混在文書画像の構造解析方法 | |
| JP4211941B2 (ja) | パターン抽出装置 | |
| JP4390523B2 (ja) | 最小領域による合成画像の分割 | |
| US6430583B1 (en) | Scenario editing apparatus for performing editing of multimedia using figure feature points | |
| JP3904397B2 (ja) | 表認識方法 | |
| US5475807A (en) | Character processing apparatus | |
| JPH03127187A (ja) | コンピユータ・グラフイツクス装置および方法 | |
| JPH09106460A (ja) | 画像部品の隣接関係判定方法 | |
| JP2993007B2 (ja) | 画像領域識別装置 | |
| EP0466330B1 (en) | Method for editing character bit maps at small sizes using connected runs | |
| JPH0916713A (ja) | 画像領域分割方法 | |
| JPH0668271A (ja) | 画像処理装置 | |
| JP2768249B2 (ja) | 文書画像レイアウト解析装置 | |
| JP3445462B2 (ja) | ディザリング方法及びディザリング装置 | |
| JPH03139783A (ja) | 文書画像の外接矩形切り出し方法 | |
| JPH07254065A (ja) | 画像検出装置および方法 |