JPH0573718A - 領域属性識別方式 - Google Patents
領域属性識別方式Info
- Publication number
- JPH0573718A JPH0573718A JP3233518A JP23351891A JPH0573718A JP H0573718 A JPH0573718 A JP H0573718A JP 3233518 A JP3233518 A JP 3233518A JP 23351891 A JP23351891 A JP 23351891A JP H0573718 A JPH0573718 A JP H0573718A
- Authority
- JP
- Japan
- Prior art keywords
- rectangle
- area
- character
- counter
- 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.)
- Granted
Links
Landscapes
- Character Input (AREA)
- Character Discrimination (AREA)
Abstract
領域の識別を行い、識別結果が文字領域の場合に文字の
つながり方向を黒画素連結の外接矩形間の距離情報から
検出し、自動で文字組み方向を検出して文字認識を行な
う。 【構成】 文字領域内のすべての黒画素の連結状態を調
べ、黒画素が連結しているかたまりに外接する矩形の座
標を検出する。各外接矩形に対して最も近い外接矩形を
検出してその位置関係を検出する。水平方向につながっ
ていれば水平方向結合カウンタを1つすすめ、垂直方向
につながっていれば、垂直方向結合カウンタを1つすす
める。全ての外接矩形について処理が終了したら、水平
方向結合カウンタと垂直方向結合カウンタの値を比較
し、水平方向結合カウンタが多い場合は横書き領域と判
定され、垂直方向結合カウンタが多い場合は縦書き領域
と判定する。
Description
する印刷文書を文字・図形などの領域の属性に応じた認
識を行うことが可能な文字認識装置の前処理に関するも
のである。
明する。まず、スキャナによって取り込まれた2値デー
タの白画素情報を基に領域を分割する。そして、黒画素
の水平/垂直のヒストグラムおよび外接矩形から分割さ
れた領域が、文字領域であるか、図形領域であるか、ま
たは、写真領域であるかを判定する。判定された領域が
図形であれば図形のベクトル化を行い、写真領域であれ
ば、画像領域に対してデータ圧縮処理を行う。判定され
た領域が文字領域の場合には、さらに、文字の組み方向
を縦書き領域か、横書き領域かを決定した後、縦組み文
書/横組み文書に応じた文字切り出し処理を経て、文字
認識処理を行う。
を行っていた。文字領域と判定された領域に対して、水
平/垂直方向それぞれのヒストグラムをとり、各ヒスト
グラムのピーク値を検出し、ピークの距離を求める。こ
の距離は、文字サイズ+行間、あるいは、文字サイズ+
文字間であり、行間は文字間よりも大きいという特徴か
ら、水平方向のヒストグラムのピーク間距離の平均と垂
直方向の平均値を比較して、小きい方向を文字組み方向
とする。
式では、文字間隔の狭い新聞などの文書に対してヒスト
グラムをとった場合、文字組み方向でない方向のヒスト
グラムはなだらかな形状となる。したがって、ヒストグ
ラムのピーク値を正確に検出することは困難となり、文
字組み方向を正しく検出することができないといった問
題を有していた。
れたもので、文字間隔の狭い文書についても文字組み方
向の決定が可能となる領域属性識別方式を提供すること
を目的としてなされたものである。
解決するため、2値化された認識対象文書の領域分割を
行い、分割された領域の属性を識別し、認識を行う文字
認識装置において、被認識文書を2値データに変換する
手段と、2値データの白画素情報から領域を分割する手
段と、分割された各領域について領域内の黒画素情報か
ら領域の属性を識別する手段と、識別結果が文字領域の
場合に、文字のつながり方向を黒画素連結の外接矩形間
の距離情報から検出する手段を備え、自動で文字組み方
向を検出して文字認識を行う。
の属性を識別し、文字領域と判定された領域に対して、
領域内のすべての黒画素の連結状態を調べ、黒画素が連
結しているかたまりに外接する矩形の座標を検出して、
外接矩形を昇順に格納する。
て順番に以下の処理を行う。(この外接矩形は他矩形と
の距離を検出する基点となるので以下は基点矩形と呼
ぶ)基点矩形から最も近い距離の矩形を検索する範囲を
基点矩形毎に決定する。その範囲内にある矩形(以下、
対象矩形とする)と基点矩形との距離を算出して、最も
短い距離の矩形を決定する。決定された最小距離矩形と
基点矩形との位置関係を調べ、水平方向に位置していれ
ば水平方向結合カウンタを1つすすめる。また、垂直方
向に位置していれば、垂直方向結合カウンタを1つすす
める。
ら、水平方向結合カウンタと垂直方向結合カウンタの値
を比較する。水平方向結合カウンタが多い場合は横書き
領域と判定され、垂直方向結合カウンタが多い場合は縦
書き領域と判定される。
明する。図1は、本発明の一実施例における領域属性識
別を実行する装置ブロックを示したものである。図1に
おいて、1は領域属性識別プログラムが格納されている
ROMである。2は領域属性識別を行うCPUであっ
て、図2の領域分割部6、領域判定部7、図形ベクトル
化処理部8、画像圧縮部9、文字組み方向決定部10、
文字切り出し部11、文字認識部12を有する。3はス
キャナ4によって取り込まれた2値データを格納するR
AMである。5はCPUによって識別された領域の認識
結果を表示する表示装置である。
値データとしてスキャナ4から取り込み、RAM3に格
納する。取り込んだ2値データから水平方向の空白帯
と、垂直方向の空白帯を検出し、検出された空白帯によ
って囲まれている範囲内を1領域として、その領域の左
上と右下の座標値をRAM3に格納する。
真領域か、図形領域か、それ以外かを判定する。文字領
域と判定された領域については、文字組み方向決定部1
0で文字組み方向を決定し、文字切り出し部11で文字
組み方向に応じた文字切り出し処理を行い、文字認識部
12において認識処理を行う。
ローチャートと、図4、図5の一領域例を参照しながら
説明する。文字領域内のすべての黒画素の連結状態を調
べ、黒画素が連結しているかたまりに外接する矩形の座
標の(x1,y1,x2,y2)の値を検出して(図4
を参照)、外接矩形のy1昇順に格納する(ステップ
1,2)。図5(b) の例では、外接矩形1の座標は
(4,4,14,12)外接矩形2の座標は(21,
4,31,16)となり、例えば、矩形1,矩形2、・
・・矩形6の順に格納される(但し、y1を昇順に格納
するため矩形1,矩形2が逆になることがある)。ま
た、文字方向を決定するための水平方向結合カウンタy
oko、垂直方向結合カウンタtateを0クリアする
(ステップ3)。
を基点矩形とする(ステップ4)。基点矩形から最も近
い距離を検索する対象矩形の範囲は、対象矩形のy1の
値が以下の値よりも小さい場合である。
9(12−4+1)であるので検索範囲は12+9/2
=16となり、矩形のy1の値が16よりも小さい矩形
は矩形2と矩形3である。したがって、矩形1を基点矩
形とした場合の検索対象矩形は矩形2と矩形3の2つと
なる(ステップ5)。
形minBox、最小距離minDisの値をクリアす
る(ステップ6)。対象矩形のy1の値が範囲内に入っ
ているか否かチェックして、範囲内に入っていれば以下
の処理を行い、入っていなければ、1基点矩形に対する
距離検索終了と見なし、ステップ14へジャンプする。
矩形1を基点矩形とした場合は、対象矩形が矩形4とな
った時にジャンプする(ステップ7)。
の値を比較する(ステップ8)。対象矩形y1の値が基
点矩形y2よりも大きい場合は垂直方向結合のチェック
処理(ステップ9)へ進み、それ以外の場合は水平方向
結合のチェック処理(ステップ11)へ進む。矩形2は
水平方向処理部へ進み、矩形3は垂直方向処理部へ進
む。
最小距離矩形の候補となる。対象矩形の幅と基点矩形の
幅の比が2以下で、かつ、垂直方向に対して矩形が重な
る場合は最小距離矩形の候補となり、ステップ10へ進
む。対象矩形のy1−基点矩形のy2の値が矩形間距離
で、最小距離minDisよりもここで得た距離が小さ
い場合は最小距離minDisに、ここでの距離(矩形
間距離)がセットされる。また、最小距離矩形minB
oxにはこの対象矩形の情報がセットされる。
ば最小距離矩形の候補となる。対象矩形の高さと基点矩
形の高さの比が2以下で、かつ、対象矩形のx2の値が
基点矩形のx1−基点矩形の幅と高さの短い方の1/2
より大きく、かつ、対象矩形のx1の値が基点矩形のx
2+基点矩形の幅と高さの短い方の1/2よりも小さい
場合は、最小距離矩形の候補となりステップ12へ進
む。なお、ステップ11は、矩形1,矩形2が逆に格納
されることがあるのを考慮している。対象矩形が基点矩
形の左に位置している場合は基点矩形のx1−対象矩形
のx2の値が矩形間距離となり、対象矩形が基点矩形の
右に位置している場合は対象矩形のx1−基点矩形のx
2の値が矩形間距離となる。最小距離minDisより
もここで得た距離が小さい場合は最小距離minDis
に、ここでの距離がセットされる。また、最小距離矩形
mimBoxにはこの対象矩形の情報がセットされる。
形が基点矩形に対して、水平方向に位置していれば水平
方向結合カウンタyokoを1つすすめ、また、垂直方
向に位置していれば、垂直方向結合カウンタtateを
1つすすめる(ステップ14〜16)。基点矩形がなく
なるまで、以上の処理を続ける(ステップ17,1
8)。
終了したら、水平方向結合カウンタyokoと垂直方向
結合カウンタtateの値を比較する。水平方向結合カ
ウンタyokoが多い場合は横書き領域と判定され、垂
直方向結合カウンタtateが多い場合は縦書き領域と
判定される(ステップ19〜21)。
te=2という結果が得られこの領域は縦組み領域と判
定される。
がり方向に着目して、文字組み方向を決定するので、ヒ
ストグラムによる文字組方向検出では不可能であった文
字の文字間隔の狭い文書についても文字組み方向の決定
が可能となり、自動で文字認識を行うことが可能とな
る。
ように矩形を昇順にソートし、矩形毎に検索範囲を決定
しているため、高速に処理を行うことが可能である。と
いう効果を有する。
装置ブロック図である。
る。
る。
Claims (1)
- 【請求項1】 2値化された認識対象文書の領域分割を
行い、分割された領域の属性を識別し、認識を行う文字
認識装置において、被認識文書を2値データに変換する
手段と、2値データの白画素情報から領域を分割する手
段と、分割された各領域について領域内の黒画素情報か
ら領域の属性を識別する手段と、識別結果が文字領域の
場合に、文字のつながり方向を黒画素連結の外接矩形間
の距離情報から検出する手段を備え、自動で文字組み方
向を検出して文字認識を行う領域属性識別方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03233518A JP3095470B2 (ja) | 1991-09-13 | 1991-09-13 | 文字認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03233518A JP3095470B2 (ja) | 1991-09-13 | 1991-09-13 | 文字認識装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0573718A true JPH0573718A (ja) | 1993-03-26 |
| JP3095470B2 JP3095470B2 (ja) | 2000-10-03 |
Family
ID=16956290
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03233518A Expired - Fee Related JP3095470B2 (ja) | 1991-09-13 | 1991-09-13 | 文字認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3095470B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8457404B2 (en) | 2010-08-24 | 2013-06-04 | Fuji Xerox Co., Ltd. | Image processing apparatus, computer readable medium for image processing and computer data signal for image processing |
| US8787676B2 (en) | 2010-08-03 | 2014-07-22 | Fuji Xerox, Co., Ltd. | Image processing apparatus, computer readable medium storing program, and image processing method |
| US9280725B2 (en) | 2013-02-14 | 2016-03-08 | Fuji Xerox Co., Ltd. | Information processing apparatus, information processing method, and non-transitory computer readable medium |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5512768A (en) * | 1978-07-13 | 1980-01-29 | Mitsubishi Electric Corp | Manufactureing method of double-layer multi-crystal silicon structure mos type integrated circuit |
| JPS61193276A (ja) * | 1985-02-20 | 1986-08-27 | Fujitsu Ltd | 文字列抽出方式 |
| JPS6257069A (ja) * | 1985-09-06 | 1987-03-12 | Fujitsu Ltd | 文字列抽出方式 |
| JPS6271379A (ja) * | 1985-09-25 | 1987-04-02 | Nippon Telegr & Teleph Corp <Ntt> | 画像情報の処理方式 |
| JPS62197881A (ja) * | 1986-02-26 | 1987-09-01 | Hitachi Ltd | 文書画像縦書・横書判定方式 |
| JPS63304387A (ja) * | 1987-06-04 | 1988-12-12 | Mitsubishi Electric Corp | 文書読取装置 |
| JPH03126181A (ja) * | 1989-10-11 | 1991-05-29 | Oki Electric Ind Co Ltd | 文書画像の領域分割方法 |
| JPH04352295A (ja) * | 1991-05-30 | 1992-12-07 | Toshiba Corp | 文字列方向判別装置 |
-
1991
- 1991-09-13 JP JP03233518A patent/JP3095470B2/ja not_active Expired - Fee Related
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5512768A (en) * | 1978-07-13 | 1980-01-29 | Mitsubishi Electric Corp | Manufactureing method of double-layer multi-crystal silicon structure mos type integrated circuit |
| JPS61193276A (ja) * | 1985-02-20 | 1986-08-27 | Fujitsu Ltd | 文字列抽出方式 |
| JPS6257069A (ja) * | 1985-09-06 | 1987-03-12 | Fujitsu Ltd | 文字列抽出方式 |
| JPS6271379A (ja) * | 1985-09-25 | 1987-04-02 | Nippon Telegr & Teleph Corp <Ntt> | 画像情報の処理方式 |
| JPS62197881A (ja) * | 1986-02-26 | 1987-09-01 | Hitachi Ltd | 文書画像縦書・横書判定方式 |
| JPS63304387A (ja) * | 1987-06-04 | 1988-12-12 | Mitsubishi Electric Corp | 文書読取装置 |
| JPH03126181A (ja) * | 1989-10-11 | 1991-05-29 | Oki Electric Ind Co Ltd | 文書画像の領域分割方法 |
| JPH04352295A (ja) * | 1991-05-30 | 1992-12-07 | Toshiba Corp | 文字列方向判別装置 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8787676B2 (en) | 2010-08-03 | 2014-07-22 | Fuji Xerox, Co., Ltd. | Image processing apparatus, computer readable medium storing program, and image processing method |
| US8457404B2 (en) | 2010-08-24 | 2013-06-04 | Fuji Xerox Co., Ltd. | Image processing apparatus, computer readable medium for image processing and computer data signal for image processing |
| US9280725B2 (en) | 2013-02-14 | 2016-03-08 | Fuji Xerox Co., Ltd. | Information processing apparatus, information processing method, and non-transitory computer readable medium |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3095470B2 (ja) | 2000-10-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3338537B2 (ja) | 画像傾き検出装置 | |
| US6839466B2 (en) | Detecting overlapping images in an automatic image segmentation device with the presence of severe bleeding | |
| CN101453575B (zh) | 一种视频字幕信息提取方法 | |
| JP3308032B2 (ja) | スキュー補正方法およびスキュー角検出方法およびスキュー補正装置およびスキュー角検出装置 | |
| US5033104A (en) | Method for detecting character strings | |
| JP2002133426A (ja) | 多値画像から罫線を抽出する罫線抽出装置 | |
| JPH05233873A (ja) | 領域分割方法 | |
| US6704456B1 (en) | Automatic image segmentation in the presence of severe background bleeding | |
| CN112419207A (zh) | 一种图像矫正方法及装置、系统 | |
| JP3728224B2 (ja) | 文書処理装置及び方法 | |
| JPH0573718A (ja) | 領域属性識別方式 | |
| JP2868134B2 (ja) | 画像処理方法及び装置 | |
| EP0702320A1 (en) | Skew detection | |
| US7103220B2 (en) | Image processing apparatus, method and program, and storage medium | |
| JPH06187489A (ja) | 文字認識装置 | |
| JPH05274472A (ja) | 画像認識装置 | |
| JP2803736B2 (ja) | 文字認識方式 | |
| JP2803735B2 (ja) | 罫線を含んだ文字認識装置 | |
| JPH1021332A (ja) | 非線形正規化方法 | |
| JPH0656625B2 (ja) | 特徴抽出方式 | |
| JP3190794B2 (ja) | 文字切り出し装置 | |
| JP2982221B2 (ja) | 文字読み取り装置 | |
| KR20250178483A (ko) | 컴퓨터 비전 기반 검사 기록표 인식 방법 및 장치 | |
| JP2882056B2 (ja) | 特定パターンの識別方法 | |
| JPH08171609A (ja) | 文字列高速抽出装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070804 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080804 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080804 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090804 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090804 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100804 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |