JPH0766413B2 - 文書文字方向検出装置 - Google Patents
文書文字方向検出装置Info
- Publication number
- JPH0766413B2 JPH0766413B2 JP2203983A JP20398390A JPH0766413B2 JP H0766413 B2 JPH0766413 B2 JP H0766413B2 JP 2203983 A JP2203983 A JP 2203983A JP 20398390 A JP20398390 A JP 20398390A JP H0766413 B2 JPH0766413 B2 JP H0766413B2
- Authority
- JP
- Japan
- Prior art keywords
- run
- vertical
- document
- character
- horizontal
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Life Sciences & Earth Sciences (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Artificial Intelligence (AREA)
- Character Input (AREA)
- Image Analysis (AREA)
Description
文書画像認識装置等のページ単位の文書画像を処理する
画像処理装置等に適用可能な入力画像の文書文字方向検
出装置に関する。
画像処理装置等に適用可能な入力画像の文書文字方向検
出装置に関する。
文字認識を行なう場合、入力された文書が縦書きである
か、横書きであるかにより、文字の切りだし方向等の処
理が異なるため、入力画像の文字の方向を抽出する技術
が必要となる。特に、文字認識を一歩進めた文書の構造
解析を行なう場合は必須の技術となる。 従来は、入力文書の縦方向、横方向の周辺分布を用いて
空白行を検出することにより文字方向を判定していた
（例えば、電子通信学会研究報告（信学技報）PRL80−7
0、PP9−16参照）。
か、横書きであるかにより、文字の切りだし方向等の処
理が異なるため、入力画像の文字の方向を抽出する技術
が必要となる。特に、文字認識を一歩進めた文書の構造
解析を行なう場合は必須の技術となる。 従来は、入力文書の縦方向、横方向の周辺分布を用いて
空白行を検出することにより文字方向を判定していた
（例えば、電子通信学会研究報告（信学技報）PRL80−7
0、PP9−16参照）。
この従来技術により、第13図（ａ）に示すように、文字
のみの簡単な段組であれば周辺分布により文字方向の判
定ができた。しかし、第13図（ｂ）に示すような中間
調、図表を含んだ原稿、あるいは同図（ｃ）に示すよう
な複雑な段組の原稿では周辺分布により文字方向の判定
をすることは困難であった。 本発明は、このような従来技術の問題点を解決すること
を目的とするものである。すなわち、本発明は文字のみ
の簡単な原稿のみでなく、中間調や図表の混在した原
稿、段組の複雑な原稿も正確に文書の文字方向を検出す
ることのできる文書文字方向検出装置を提供することを
目的とするものである。
のみの簡単な段組であれば周辺分布により文字方向の判
定ができた。しかし、第13図（ｂ）に示すような中間
調、図表を含んだ原稿、あるいは同図（ｃ）に示すよう
な複雑な段組の原稿では周辺分布により文字方向の判定
をすることは困難であった。 本発明は、このような従来技術の問題点を解決すること
を目的とするものである。すなわち、本発明は文字のみ
の簡単な原稿のみでなく、中間調や図表の混在した原
稿、段組の複雑な原稿も正確に文書の文字方向を検出す
ることのできる文書文字方向検出装置を提供することを
目的とするものである。
上記目的を達成するために、本発明は、第１図に示すよ
うに、２値画像において互いに関連する画素群を単位領
域として求める画素領域化手段１と、各隣接する単位領
域間の空白領域の縦方向および横方向のランレングスを
求めるランレングス検出手段２と、縦方向および横方向
のランレングスの出現頻度分布の特徴を抽出するランレ
ングス頻度分布特徴抽出手段３と、抽出された縦および
横方向のランレングスの出現頻度分布の特徴を比較して
文書の文字の方向を判定する方向判定手段４とを備えた
ものである。
うに、２値画像において互いに関連する画素群を単位領
域として求める画素領域化手段１と、各隣接する単位領
域間の空白領域の縦方向および横方向のランレングスを
求めるランレングス検出手段２と、縦方向および横方向
のランレングスの出現頻度分布の特徴を抽出するランレ
ングス頻度分布特徴抽出手段３と、抽出された縦および
横方向のランレングスの出現頻度分布の特徴を比較して
文書の文字の方向を判定する方向判定手段４とを備えた
ものである。
第９図は文書画像の一例であり、文書は文字、中間調、
図形等から構成されている。ここで文字に着目すると、
文字は行を構成し、横書きの場合、縦方向の文字（行）
間隔よりも横方向の文字間隔が狭い。逆に縦書きの場
合、横方向の文字（行）間隔よりも縦方向の文字間隔が
狭い特性を示す。本発明はこの特性に着目して、文字間
隔の計測を基に文書の文字の方向を検出するものであ
る。 画素領域化手段１は、入力画像において互いに関連する
画素群、例えば１文字を構成する画素群、一つの表や図
形、を構成する画素群を単位領域として検出する。画素
群から単位領域を抽出する方法としては、例えば画素群
の外接矩形を求めこれを単位領域とする外接矩形化処理
がある。第10図は画素群を単位領域化（外接矩形化）処
理した結果の一例を示すものである。 次にランレングス検出手段２により各隣接する単位領域
間の空白領域の縦方向および横方向のランレングスを求
める。 ランレングス頻度分布特徴抽出手段３は、ランレングス
検出手段２により求めたランレングスから、縦方向およ
び横方向のそれぞれにつきランレングスの出現頻度の分
布を求め、その特徴例えば頻度のピーク値を求める。 方向判定手段４は、ランレングス頻度分布特徴抽出手段
３により求めた縦横の出現頻度の特徴（ピーク値）を比
較し、入力された文書が縦書きであるか、横書きである
かを判定する。第10図および第11図に横書きおよび縦書
きの場合のそれぞれの出現頻度の分布の例を示すが、こ
れらの図から明らかなように横方向および縦方向の白ラ
ンのランレングスの頻度のピーク値の大小関係は、横書
き文書の場合と縦書き文書の場合で逆になっており、従
って、方向判定手段４は上記大小関係を調べることによ
り判定を行なうことができるのである。 本発明によれば、文字だけの簡単な原稿のみでなく、中
間調や図表の混在した原稿、段組の複雑な原稿も正確に
文書の文字方向を検出することができる。
図形等から構成されている。ここで文字に着目すると、
文字は行を構成し、横書きの場合、縦方向の文字（行）
間隔よりも横方向の文字間隔が狭い。逆に縦書きの場
合、横方向の文字（行）間隔よりも縦方向の文字間隔が
狭い特性を示す。本発明はこの特性に着目して、文字間
隔の計測を基に文書の文字の方向を検出するものであ
る。 画素領域化手段１は、入力画像において互いに関連する
画素群、例えば１文字を構成する画素群、一つの表や図
形、を構成する画素群を単位領域として検出する。画素
群から単位領域を抽出する方法としては、例えば画素群
の外接矩形を求めこれを単位領域とする外接矩形化処理
がある。第10図は画素群を単位領域化（外接矩形化）処
理した結果の一例を示すものである。 次にランレングス検出手段２により各隣接する単位領域
間の空白領域の縦方向および横方向のランレングスを求
める。 ランレングス頻度分布特徴抽出手段３は、ランレングス
検出手段２により求めたランレングスから、縦方向およ
び横方向のそれぞれにつきランレングスの出現頻度の分
布を求め、その特徴例えば頻度のピーク値を求める。 方向判定手段４は、ランレングス頻度分布特徴抽出手段
３により求めた縦横の出現頻度の特徴（ピーク値）を比
較し、入力された文書が縦書きであるか、横書きである
かを判定する。第10図および第11図に横書きおよび縦書
きの場合のそれぞれの出現頻度の分布の例を示すが、こ
れらの図から明らかなように横方向および縦方向の白ラ
ンのランレングスの頻度のピーク値の大小関係は、横書
き文書の場合と縦書き文書の場合で逆になっており、従
って、方向判定手段４は上記大小関係を調べることによ
り判定を行なうことができるのである。 本発明によれば、文字だけの簡単な原稿のみでなく、中
間調や図表の混在した原稿、段組の複雑な原稿も正確に
文書の文字方向を検出することができる。
以下、本発明を図面に示す実施例により詳細に説明す
る。 第２図は本発明の一実施例による文書画像処理装置の全
体構成を示すものである。この文書画像処理装置は、文
書画像をデジタル画像として走査入力するイメージスキ
ャナ21、入力画像を処理のため記憶するイメージメモリ
22、本発明の文書の文字方向を検出する文字方向抽出部
23、装置全体を制御するCPU24、データバス25、画像や
メッセージを表示するモニター26、キーボード27、画像
等を格納する外部記憶装置28、および画像を出力するプ
リンタ29等からなっている。 第３図は第２図における本発明の文字方向検出部23の構
成を示す図である。 文字方向検出部23は外接矩形処理部30と、白ラン検出処
理部31と、頻度分布検出処理部32と、ピーク検出処理部
33と、文字方向判定部34からなっている。 外接矩形処理部30は、第１図の黒画素領域化手段１の一
例であって、２値画像において互いに関連する黒画素群
すなわち互いにつながっている複数の黒画素からなる領
域（例えば各文字の領域）を外接して囲む矩形領域（単
位領域）を生成するものである。この矩形化処理には従
来の任意の方式を用いることができるが、例えば従来の
矩形化処理方式の一例として、画像の輪郭線を追跡する
ことにより黒画素群を矩形で囲む方式がある。この方式
では、黒領域に対して黒画素の連結成分の追跡を行なう
ことにより黒画素群を含む要素の最小X,Y座標、最大X,Y
座標を求めることができ、それぞれの構造を持った黒画
素群を矩形で囲むことができるものである。なお、本発
明者はこの従来の方式を改良した方式を提案し、本出願
人によつて出願されている（特願平１−87039号）。こ
の改良された技術を本発明の矩形化処理に利用するのが
好ましい。 上記出願の矩形化処理の例を簡単に説明する。 ここでは一例として文字である「辺」という画像を例と
して説明する。 第４図に「辺」という文字を画素単位で示す。 そこでこの画像に対して第５図（ａ）に示すマスクパタ
ーンを用いて左上から右下に黒画素の連結を行う。注目
画素に対して上の画素、左の画素が共に黒画素であった
ならば注目画素を黒画素に変換する処理を行う。このマ
スク処理を行った例を第５図（ｂ）に示す。黒画素を右
手方向に連結した画素が得られる。 次に第６図（ａ）に示すマスクパターンで右上から左下
に対して黒画素連結処理を行う。得られた結果を第６図
（ｂ）に示す。先程の処理と逆に左方向に黒画素を連結
した画像が得られる。 次に第７図（ａ）に示すマスクパターンで左下から右上
に対して黒画素連結処理を行う。得られた結果を第７図
（ｂ）に示す。文字全体がほぼ矩形領域で囲まれてきた
ことがわかる。 最後に第８図（ａ）に示すマスクパターンで右下から左
上に対して黒画素の連結処理を行う。得られた結果を第
８図（ｂ）に示す。 このように一連の４回の処理を行うことにより文字領域
を矩形で囲むことができる。処理の説明は文字を例にし
て行ったが、この結果は図形、表、中間調に対してもあ
てはまる。第９図は横書きの文書画像の一例を示すもの
であり、第10図は第９図の画像の外接矩形処理後の画像
を示すものである。 白ラン検出処理部31は、第１図におけるランレングス検
出手段２に対応するものであり、上記のようにして得ら
れた画像に対して横方向、縦方向にそれぞれ走査して白
ランのランレングスを求める処理部である。ランレング
スを求める処理は従来からある方式から任意に選択して
利用することができる。 頻度分布検出処理部32は、白ラン検出処理部31により得
られた白ランのランレングスを基にその出現頻度の分布
を求めるものである。第11図は横書き文書の場合のラン
の頻度分布を表したグラフであり、同図（ａ）は横方向
の白ランのランレングスの頻度を示し、同図（ｂ）は縦
方向の白ランのランレングスの頻度を示す。また、第12
図は縦書き文書の場合のランの頻度分布を表したグラフ
であり、同図（ａ）は横方向の白ランのランレングスの
頻度を示し、同図（ｂ）は縦横方向の白ランのランレン
グスの頻度を示す。これらの図からわかるように、縦書
き文書も横書き文書も、縦方向と横方向の白ランのラン
レングスの分布が異なっており、しかも縦書き文書と横
書き文書とでは白ランのランレングスの分布が逆になっ
ている。この分布の相違により縦書きか横書きかを判定
することができる。 本実施例では、各分布の特徴は出現頻度のピーク値を持
つ白ランのランレングスによって捉える。 ピーク検出処理部33は、頻度の比較により頻度のピーク
値を有する白ランのランレングスを求めるものである。
上記の頻度分布検出処理部32とピーク検出処理部33から
なる処理部は、第１図におけるランレングス頻度分布特
徴抽出手段３に対応する。 文字方向判定部34は、第１図における方向判定部４に対
応するものであり、ピーク検出処理部33で求めた横方向
および縦方向の最高頻度のランレングスを比較し、（横
方向のランレングス＜縦方向のランレングス）のとき横
書きと判定し、横方向のランレングス＞縦方向のランレ
ングス）のとき縦書きと判定するものである。 本実施例は、文字間の白ランが基本となっているので、
段組の影響は受けない。第13図（ｃ）のような複雑な段
組で、従来の周辺分布の検出では方向の判定が不可能で
あったような文書でも、容易に判定をすることができ
る。また、中間調、図表は通常の文字間隔よりも広いた
め出現頻度分布においてピーク値から外れたところに出
現頻度が位置するので、縦書き／横書きの判定に影響を
及ぼすことがない。そのため、高い精度で文書の文字方
向を検出することができる。 なお、実施例では、すべての外接矩形に対して矩形間の
白ランを求めたが、白ランを求める前処理として、ある
程度大きい矩形は処理対象から外すようにしてもよい。
この前処理を行なうことにより、中間調、図表が文字方
向判定に及ぼす影響を回避することができ、行方向検出
に有効なデータのみを集めることができるため、測定精
度も向上する。
る。 第２図は本発明の一実施例による文書画像処理装置の全
体構成を示すものである。この文書画像処理装置は、文
書画像をデジタル画像として走査入力するイメージスキ
ャナ21、入力画像を処理のため記憶するイメージメモリ
22、本発明の文書の文字方向を検出する文字方向抽出部
23、装置全体を制御するCPU24、データバス25、画像や
メッセージを表示するモニター26、キーボード27、画像
等を格納する外部記憶装置28、および画像を出力するプ
リンタ29等からなっている。 第３図は第２図における本発明の文字方向検出部23の構
成を示す図である。 文字方向検出部23は外接矩形処理部30と、白ラン検出処
理部31と、頻度分布検出処理部32と、ピーク検出処理部
33と、文字方向判定部34からなっている。 外接矩形処理部30は、第１図の黒画素領域化手段１の一
例であって、２値画像において互いに関連する黒画素群
すなわち互いにつながっている複数の黒画素からなる領
域（例えば各文字の領域）を外接して囲む矩形領域（単
位領域）を生成するものである。この矩形化処理には従
来の任意の方式を用いることができるが、例えば従来の
矩形化処理方式の一例として、画像の輪郭線を追跡する
ことにより黒画素群を矩形で囲む方式がある。この方式
では、黒領域に対して黒画素の連結成分の追跡を行なう
ことにより黒画素群を含む要素の最小X,Y座標、最大X,Y
座標を求めることができ、それぞれの構造を持った黒画
素群を矩形で囲むことができるものである。なお、本発
明者はこの従来の方式を改良した方式を提案し、本出願
人によつて出願されている（特願平１−87039号）。こ
の改良された技術を本発明の矩形化処理に利用するのが
好ましい。 上記出願の矩形化処理の例を簡単に説明する。 ここでは一例として文字である「辺」という画像を例と
して説明する。 第４図に「辺」という文字を画素単位で示す。 そこでこの画像に対して第５図（ａ）に示すマスクパタ
ーンを用いて左上から右下に黒画素の連結を行う。注目
画素に対して上の画素、左の画素が共に黒画素であった
ならば注目画素を黒画素に変換する処理を行う。このマ
スク処理を行った例を第５図（ｂ）に示す。黒画素を右
手方向に連結した画素が得られる。 次に第６図（ａ）に示すマスクパターンで右上から左下
に対して黒画素連結処理を行う。得られた結果を第６図
（ｂ）に示す。先程の処理と逆に左方向に黒画素を連結
した画像が得られる。 次に第７図（ａ）に示すマスクパターンで左下から右上
に対して黒画素連結処理を行う。得られた結果を第７図
（ｂ）に示す。文字全体がほぼ矩形領域で囲まれてきた
ことがわかる。 最後に第８図（ａ）に示すマスクパターンで右下から左
上に対して黒画素の連結処理を行う。得られた結果を第
８図（ｂ）に示す。 このように一連の４回の処理を行うことにより文字領域
を矩形で囲むことができる。処理の説明は文字を例にし
て行ったが、この結果は図形、表、中間調に対してもあ
てはまる。第９図は横書きの文書画像の一例を示すもの
であり、第10図は第９図の画像の外接矩形処理後の画像
を示すものである。 白ラン検出処理部31は、第１図におけるランレングス検
出手段２に対応するものであり、上記のようにして得ら
れた画像に対して横方向、縦方向にそれぞれ走査して白
ランのランレングスを求める処理部である。ランレング
スを求める処理は従来からある方式から任意に選択して
利用することができる。 頻度分布検出処理部32は、白ラン検出処理部31により得
られた白ランのランレングスを基にその出現頻度の分布
を求めるものである。第11図は横書き文書の場合のラン
の頻度分布を表したグラフであり、同図（ａ）は横方向
の白ランのランレングスの頻度を示し、同図（ｂ）は縦
方向の白ランのランレングスの頻度を示す。また、第12
図は縦書き文書の場合のランの頻度分布を表したグラフ
であり、同図（ａ）は横方向の白ランのランレングスの
頻度を示し、同図（ｂ）は縦横方向の白ランのランレン
グスの頻度を示す。これらの図からわかるように、縦書
き文書も横書き文書も、縦方向と横方向の白ランのラン
レングスの分布が異なっており、しかも縦書き文書と横
書き文書とでは白ランのランレングスの分布が逆になっ
ている。この分布の相違により縦書きか横書きかを判定
することができる。 本実施例では、各分布の特徴は出現頻度のピーク値を持
つ白ランのランレングスによって捉える。 ピーク検出処理部33は、頻度の比較により頻度のピーク
値を有する白ランのランレングスを求めるものである。
上記の頻度分布検出処理部32とピーク検出処理部33から
なる処理部は、第１図におけるランレングス頻度分布特
徴抽出手段３に対応する。 文字方向判定部34は、第１図における方向判定部４に対
応するものであり、ピーク検出処理部33で求めた横方向
および縦方向の最高頻度のランレングスを比較し、（横
方向のランレングス＜縦方向のランレングス）のとき横
書きと判定し、横方向のランレングス＞縦方向のランレ
ングス）のとき縦書きと判定するものである。 本実施例は、文字間の白ランが基本となっているので、
段組の影響は受けない。第13図（ｃ）のような複雑な段
組で、従来の周辺分布の検出では方向の判定が不可能で
あったような文書でも、容易に判定をすることができ
る。また、中間調、図表は通常の文字間隔よりも広いた
め出現頻度分布においてピーク値から外れたところに出
現頻度が位置するので、縦書き／横書きの判定に影響を
及ぼすことがない。そのため、高い精度で文書の文字方
向を検出することができる。 なお、実施例では、すべての外接矩形に対して矩形間の
白ランを求めたが、白ランを求める前処理として、ある
程度大きい矩形は処理対象から外すようにしてもよい。
この前処理を行なうことにより、中間調、図表が文字方
向判定に及ぼす影響を回避することができ、行方向検出
に有効なデータのみを集めることができるため、測定精
度も向上する。
本発明によれば、単位領域（外接矩形）を求め、その単
位領域間の空白領域（白ラン）の長さ（ランレングス）
を計測し、出現頻度分布により文字方向の判定をするの
で、文字だけの簡単な原稿のみでなく、中間調や図表の
混在した原稿、段組の複雑な原稿も正確に文書の文字方
向を検出することができる。
位領域間の空白領域（白ラン）の長さ（ランレングス）
を計測し、出現頻度分布により文字方向の判定をするの
で、文字だけの簡単な原稿のみでなく、中間調や図表の
混在した原稿、段組の複雑な原稿も正確に文書の文字方
向を検出することができる。
第１図は、本発明の基本的構成を示すブロック図であ
る。 第２図は、本発明の一実施例の文書画像処理装置の構成
を示す図である。 第３図は、第２図における文字方向検出部の構成を示す
図である。 第４図は、文字の画素パターンの一例を示す図である。 第５図（ａ）は左上から右下へマスク処理を行なう場合
のマスクおよび走査方向を示す図であり、同図（ｂ）は
そのマスク処理の結果を示す図である。 第６図（ａ）は右上から左下へマスク処理を行なう場合
のマスクおよび走査方向を示す図であり、同図（ｂ）は
そのマスク処理の結果を示す図である。 第７図（ａ）は左下から右上へマスク処理を行なう場合
のマスクおよび走査方向を示す図であり、同図（ｂ）は
そのマスク処理の結果を示す図である。 第８図（ａ）は右下から左上へマスク処理を行なう場合
のマスクおよび走査方向を示す図であり、同図（ｂ）は
そのマスク処理の結果を示す図である。 第９図は文書画像の一例を示す図である。 第10図は外接矩形処理後の画像を示す図である。 第11図は横書き文書の場合のランの頻度分布を示す図で
あって、（ａ）は横方向の白ラン長の頻度分布を表す
図、（ｂ）は縦方向の白ラン長の頻度分布を表す図であ
る。 第12図は横書き文書の場合のランの頻度分布を示す図で
あって、（ａ）は横方向の白ラン長の頻度分布を表す
図、（ｂ）は縦方向の白ラン長の頻度分布を表す図であ
る。 第13図は、従来の周辺分布検出による文書文字方向検出
の方式を説明するための図であって、（ａ）は文字のみ
の簡単な段組の場合、（ｂ）は中間調の画像を含んだ原
稿の場合、（ｃ）は複雑な、段組の原稿の場合をそれぞ
れ示している。 １……画素領域化手段、２……ランレングス検出手段、
３……頻度分布特徴抽出手段、４……方向判定手段。
る。 第２図は、本発明の一実施例の文書画像処理装置の構成
を示す図である。 第３図は、第２図における文字方向検出部の構成を示す
図である。 第４図は、文字の画素パターンの一例を示す図である。 第５図（ａ）は左上から右下へマスク処理を行なう場合
のマスクおよび走査方向を示す図であり、同図（ｂ）は
そのマスク処理の結果を示す図である。 第６図（ａ）は右上から左下へマスク処理を行なう場合
のマスクおよび走査方向を示す図であり、同図（ｂ）は
そのマスク処理の結果を示す図である。 第７図（ａ）は左下から右上へマスク処理を行なう場合
のマスクおよび走査方向を示す図であり、同図（ｂ）は
そのマスク処理の結果を示す図である。 第８図（ａ）は右下から左上へマスク処理を行なう場合
のマスクおよび走査方向を示す図であり、同図（ｂ）は
そのマスク処理の結果を示す図である。 第９図は文書画像の一例を示す図である。 第10図は外接矩形処理後の画像を示す図である。 第11図は横書き文書の場合のランの頻度分布を示す図で
あって、（ａ）は横方向の白ラン長の頻度分布を表す
図、（ｂ）は縦方向の白ラン長の頻度分布を表す図であ
る。 第12図は横書き文書の場合のランの頻度分布を示す図で
あって、（ａ）は横方向の白ラン長の頻度分布を表す
図、（ｂ）は縦方向の白ラン長の頻度分布を表す図であ
る。 第13図は、従来の周辺分布検出による文書文字方向検出
の方式を説明するための図であって、（ａ）は文字のみ
の簡単な段組の場合、（ｂ）は中間調の画像を含んだ原
稿の場合、（ｃ）は複雑な、段組の原稿の場合をそれぞ
れ示している。 １……画素領域化手段、２……ランレングス検出手段、
３……頻度分布特徴抽出手段、４……方向判定手段。
Claims (1)
- 【請求項１】２値画像において互いに関連する黒画素群
を単位領域として求める黒画素領域化手段と、 各隣接する単位領域間の空白領域の縦方向および横方向
のランレングスを求めるランレングス検出手段と、 縦方向および横方向のランレングスの出現頻度分布の特
徴を抽出するランレングス頻度分布特徴抽出手段と、 抽出された縦および横方向のランレングスの出現頻度分
布の特徴を比較して文書の文字の方向を判定する方向判
定手段と を有することを特徴とする文書文字方向検出装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2203983A JPH0766413B2 (ja) | 1990-08-02 | 1990-08-02 | 文書文字方向検出装置 |
| TW080105940A TW206290B (en) | 1990-08-02 | 1991-07-30 | Text character orientation detection method |
| KR1019910013335A KR940009712B1 (ko) | 1990-08-02 | 1991-08-01 | 문서문자방향 검출장치 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2203983A JPH0766413B2 (ja) | 1990-08-02 | 1990-08-02 | 文書文字方向検出装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0490082A JPH0490082A (ja) | 1992-03-24 |
| JPH0766413B2 true JPH0766413B2 (ja) | 1995-07-19 |
Family
ID=16482852
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2203983A Expired - Fee Related JPH0766413B2 (ja) | 1990-08-02 | 1990-08-02 | 文書文字方向検出装置 |
Country Status (3)
| Country | Link |
|---|---|
| JP (1) | JPH0766413B2 (ja) |
| KR (1) | KR940009712B1 (ja) |
| TW (1) | TW206290B (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3471578B2 (ja) | 1997-08-29 | 2003-12-02 | シャープ株式会社 | 行方向判定装置、画像傾き検出装置及び画像傾き補正装置 |
| TWI332635B (en) | 2007-01-05 | 2010-11-01 | Compal Electronics Inc | Method for determing oriention of chinese words |
| KR100826577B1 (ko) * | 2007-02-26 | 2008-04-30 | 덕양산업 주식회사 | 자동차용 글로브박스의 개폐장치 |
| US20110176154A1 (en) * | 2010-01-18 | 2011-07-21 | Canon Kabushiki Kaisha | Image processing apparatus, image processing method, and storage medium |
-
1990
- 1990-08-02 JP JP2203983A patent/JPH0766413B2/ja not_active Expired - Fee Related
-
1991
- 1991-07-30 TW TW080105940A patent/TW206290B/zh not_active IP Right Cessation
- 1991-08-01 KR KR1019910013335A patent/KR940009712B1/ko not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0490082A (ja) | 1992-03-24 |
| KR920005021A (ko) | 1992-03-28 |
| KR940009712B1 (ko) | 1994-10-17 |
| TW206290B (en) | 1993-05-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4656665A (en) | Thresholding technique for graphics images using histogram analysis | |
| US5563403A (en) | Method and apparatus for detection of a skew angle of a document image using a regression coefficient | |
| US5016118A (en) | Image determining method and apparatus | |
| JP4000488B2 (ja) | 文書画像の外形を評価するシステムおよびその方法 | |
| US6798906B1 (en) | Image processing apparatus and method including line segment data extraction | |
| JP3756719B2 (ja) | 文書修飾装置及び画像処理装置 | |
| US5467410A (en) | Identification of a blank page in an image processing system | |
| Lehal et al. | A range free skew detection technique for digitized Gurmukhi script documents | |
| KR940009712B1 (ko) | 문서문자방향 검출장치 | |
| KR100467565B1 (ko) | 화상 시스템의 국부 이치화 방법. | |
| JP2501646B2 (ja) | 文字背景処理装置 | |
| KR100260923B1 (ko) | 화상의 국부 이치화 장치 및 방법 | |
| JP2841942B2 (ja) | 画像入力装置 | |
| JP2579356B2 (ja) | 文書読取装置 | |
| JP2877548B2 (ja) | 文書画像の属性判別方法 | |
| JP2881066B2 (ja) | 文章画像の属性判別方法 | |
| JP3210378B2 (ja) | 画像入力装置 | |
| JP2647458B2 (ja) | 網点領域分離装置 | |
| JP2611660B2 (ja) | 原稿の上下方向判別方法および装置 | |
| JP3381803B2 (ja) | 傾き角検出装置 | |
| KR970008521B1 (ko) | 그래픽 영상의 수평/수직라인 검출방식 | |
| JPS61157158A (ja) | 画像処理装置 | |
| JP2670074B2 (ja) | 車両番号認識装置 | |
| JP3923104B2 (ja) | 表処理方法および表処理装置 | |
| JPH0676108A (ja) | 文書画像の傾き検出方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |