JPH0214392A - 文書領域解析装置 - Google Patents

文書領域解析装置

Info

Publication number
JPH0214392A
JPH0214392A JP63162493A JP16249388A JPH0214392A JP H0214392 A JPH0214392 A JP H0214392A JP 63162493 A JP63162493 A JP 63162493A JP 16249388 A JP16249388 A JP 16249388A JP H0214392 A JPH0214392 A JP H0214392A
Authority
JP
Japan
Prior art keywords
area
projection
data
circuit
document
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.)
Pending
Application number
JP63162493A
Other languages
English (en)
Inventor
Yasuo Hongo
本郷 保夫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fuji Electric Co Ltd
Original Assignee
Fuji Electric Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fuji Electric Co Ltd filed Critical Fuji Electric Co Ltd
Priority to JP63162493A priority Critical patent/JPH0214392A/ja
Publication of JPH0214392A publication Critical patent/JPH0214392A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Character Input (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、文字領域、図形領域、表領域、写真領域等、
様々な領域を含む文書を走査して読取ることにより得た
文書画像を自動的に解析してどこが文字領域であり、ど
こが図形領域であるか、などを判別し、文字領域なら文
字領域だけを選んで自動的に文字読取を行うことを可能
にするためのかかる文書領域解析装置に関するものであ
る。
〔従来の技術〕
従来、文書画像を自動的に解析してどこが文字領域であ
り、どこが図形領域であるか、などを判別する文書領域
解析装置は存在せず、文字領域だけを印刷された文書を
読取る読取装置とか、文字領域のほかに図形領域、表領
域、写真領域等が混在する文書に対しては、文字領域を
マニュアルで指定してやり、それに従って文字読取を行
わせる読取装置などが存在するに過ぎなかった。
〔発明が解決しようとする課題〕
従って文字領域のほかに図形領域等が混在する文書の読
取に際しては、文字領域をマニュアルで指定するという
操作が必要となり、これが煩わしいという問題があった
本発明は、文字領域のほかに図形領域等が混在する文書
の読取に際しても、マニュアルで文字領域を指定すると
いう操作を必要とせず、それを自動的にかつ高速に指定
可能にするための文書領域解析装置、即ち文書の読取画
像からどこが文字領域であり、どこが図形領域であるか
、などを自動的にかつ迅速に判別することのできる文書
領域解析装置を提供することを目的とする。
〔課題を解決するための手段〕
上記目的達成のため、本発明では、圧縮データ作成記憶
手段と投影判別手段とにより文書領域解析装置を構成し
た。
〔作用〕 圧縮データ作成記憶手段は、文書を走査して読取ること
により得た読取画素データを、文書において縦方向aド
ツト、横方向bドツトからなる領域(これを単位領域と
いう)毎に区分しく但しa。
bはそれぞれ2又はそれ以上の整数を表す)、各単位領
域内の論理1又は0という特定ドツトの数が或るしきい
値の範囲内にあるか否かにより、各単位領域をそれぞれ
2値化して、前記読取画素データの圧縮データを作成し
圧縮画像として記憶する。
また投影判別手段は、前記圧縮データ作成記憶手段から
読み出された圧縮画像を投影するに際し、その投影領域
と投影方向を制御しながら投影し、得られた投影データ
から該圧縮画像を構成する文書内の文字領域とか、図形
領域とか、写真領域の如き領域種別を判別する。
わざわざ圧縮画像を作成してから投影するのは、その方
が迅速に領域種別の判別が可能になるからである。圧縮
しない原画像について投影するのでは判別に時間がかか
って実用向けにはならない。
ここで第6図を参照して投影演算とはどういう動作かを
説明しておく。
第6図において、Pは横6ドツト、縦6ドツトから成る
パターンPを表している。その中でハツチを施した各ド
ツトが黒ドツトであり、ハツチを施してない各ドツトが
白ドツトである。
かかるパターンPを右側からX方向に投影するものとす
る。X方向から見た各横列毎の黒ドツトの数は、@AI
に記載したように、0.1,4゜2.0.0であり、こ
れを黒ドツトの数に応じてレベルで表示するとB1の如
きパターンになる。
かかる+1jlA1やパターンB1に見られる如きデー
タを得ることを投影演算というのである。
従ってY方向に投影したとすれば、同様にして縦行毎に
欄A2やパターンB2に見られる如き投影データが得ら
れることが理解されるであろう。
〔実施例〕
以下、図を参照して本発明の詳細な説明する。
第7図は、解析の対象となる文書の一例を示した説明図
である。同図において、1が文書、2がその中の図表領
域、3a、3b、3cがそれぞれ文字領域、4が写真領
域、であるとする。図表領域2と文字領域3aとで1段
が構成され、文字領域3b、写真領域4及び文字領域3
Cによってもう1段が構成され、結局この文書1は2段
組の例を示している。
文字領域とか図表領域とか各領域は、黒画素の分布の仕
方にそれぞれ特徴があるので、その特徴からその領域が
文字領域なのか写真領域なのかを判別することが可能で
ある。
文書1の高さがHO鶴、幅がWOmmであり、文書1を
画像として見たときの画像サイズが高さがNo  ドツ
ト、幅がMOドツトであるとすると、ドツトとmmの換
算係数が得られるわけであるが、文書読取装置としての
イメージスキャナの分解能によりこの換算係数は定まり
、例えば分解能200dpiのスキャナであれば換算係
数はBドツト/耐である。
文書画像1は一般にデータ量が多いので、これをそのま
ま投影すると投影演算に要する時間が長くなるので、投
影に先立って文書画像を圧縮する。
第8図がこの圧縮の仕方の説明図である。同図において
、文書画像1は、画像サイズが高さがN0 ドツト、幅
がMOドツトから成るものとして示しである。普通なら
1ドツトが単位であるが、圧縮により KXKドツト(
縦、横それぞれにドツトの正方形)領域を単位領域とし
、これが1ビツトデータになる。図ではに=8ドツト 
の場合を示している。
圧縮された結果、単位領域となった圧縮単位領域5は、
X座標が(81−7)≦X≦8■ で定義され、Y座標
が(8J−7)≦Y≦8J で定義される領域である。
ただし、1≦1≦(MO/K)、1≦J≦〔NO/K〕
の関係がある。〔〕はガウス記号である(つまり(x)
=yとすれば、yはXを超えない整数を表すという意味
である)。
第1図は本発明の一実施例を示すブロック図である。同
図において、6は文書、7はイメージスキャナ(光学的
文字読取装置)、9は文書画像メモリ、10は画像圧縮
回路、12は投影演算回路、14は領域抽出回路、17
は文字領域メモリ、20は文字読取回路、である。
動作を説明する。文書6をイメージスキャナ7で読取っ
てディジタル画像信号8を出力し文書画像メモリ9に記
憶する。他方、その同じディジタル画像信号8を画像圧
縮回路10に入力し、そこでKXKドツト領域を単位領
域(1ビツトデータ)とするデータに圧縮して圧縮画像
データ11を出力する。
次に圧縮画像データ11は投影演算回路12に入力され
、ここから出力される投影データ13を使って領域抽出
回路14は文字領域やその他の領域を抽出し、特に文字
領域データ16は文字領域メモリ17に送られそこに記
録される。
領域抽出回路14は、文字領域を抽出するため、何度か
投影領域を制御するための制御信号15を投影演算回路
12に送り、それに従って投影演算を実行させ、そのよ
うにして得られるデータから文字領域などの各領域の抽
出を行う。
メモリ17から読み出された文字領域データは文字領域
アドレス18として文書画像メモリ9へ送られ、該メモ
リ9から文字画像データ19を読み出し、これを文字読
取回路20で読取って結果を出力すれば、文書6におけ
る文字領域だけを抽出しての文字読取が行われたことに
なる。
第2図は、第1図における画像圧縮回路10の詳細を示
すブロック図である。同図において、21はにビットサ
イズレジスタ、23は1ラインなら1ラインという単位
領域内における黒ドツト(画素)の数をカウントすると
共に、前回までのカウント値をそれに加算して出力する
カウント演算回路、27は1ライン圧縮画像メモリ、2
5はX方向アドレス発生回路、28はY方向アドレス発
生回路、30は第1ライン初期化回路、33は上下限判
定回路、35はゲート回路、である。
動作を説明する。ディジタル画像信号8はにビットサイ
ズレジスタ21に入力され、Kビット単位で並列データ
に変換され、並列のにビットデータとしてカウント演算
回路23へ入力される。カウント演算回路23は、その
にビットデータを1ライン単位領域データと見てその中
の黒ドツト(画素)の数をカウントし、更に前回までの
カウント値が1ライン圧縮画像メモリ27に書き込まれ
ているので、それを読み出して加算した上、改めてそれ
までの単位領域内黒画素数24としてlライン圧縮画像
メモリ27に送り、単位領域毎に記憶させる。
1ライン圧縮画像メモリ27の単位領域のX方向アドレ
スI (先に第8図を参照して説明した1)はアドレス
信号26としてX方向アドレス発生回路25で生成され
、lライン圧縮画像メモリ27に与えられる。またY方
向アドレス発生回路28は単位領域内でのライン番号信
号29を生成して送出するが、それが第1ラインである
とき、第1ライン初期化回路30はこれを受けると初期
値信号31を出力してカウント回路23の初期化(零ク
リヤ)を行い、その後、カウント回路23は前述のよう
にしてにビットデータにおける黒画素数をカウントして
1ライン圧縮画像メモリ27に送り記憶させる。
第2ラインでは、カウント回路23は、第2ラインとし
てのにビットデータにおける黒画素数をカウントした後
、1ライン圧縮画像メモリ27に第1ライン分のそれと
して記憶されている黒画素数を読み出してきて、和をと
り、それを改めて第2ライン分までのそれ(第1ライン
としてのにビットデータにおける黒画素数と第2ライン
としてのにビットデータにおける黒画素数との和)とし
てlライン圧縮画像メモリ27に単位領域毎に書き込み
記憶させる。
以下、同様にして成る一つの単位領域の最終ラインであ
る第にラインに達したところで、lライン圧縮画像メモ
リ27には、成る一つの単位領域(K本のライン)に含
まれている黒画素数の総和が記憶されることになるので
、これを単位領域内黒画素数信号32として各単位領域
毎に上下限判定回路33に取り込み、それが所定の上下
限範囲(BL、B11)内にあるか否かで2値化して単
位領域の2値化信号34を作成し、この時点で開いてい
るゲート回路35を通して圧縮画像データ11として出
力する。
第3図は、第1図における投影演算回路12の詳細を示
すブロック図である。同図において、36は圧縮画像メ
モリ、37は投影領域指定側路、39は投影用アドレス
発生回路、42はカウンタ回路、である。
圧縮画像データ11は圧縮画像メモリ36に一旦記憶さ
れ、投影領域及び投影方向を変えて投影演算が行われる
度に、圧縮画像データ41として読み出される。領域抽
出回路14が制御信号15により投影領域及び投影方向
(第6図に見られるX方向またはY方向)を指定してく
る。この制御信号15を入力されると、投影領域指定回
路37は、投影領域及び投影方向を表す領域・方向デー
タ38を投影用アドレス発生回路39に与えて投影アド
レス40を発生させ、圧縮画像メモリ36から投影領域
の圧縮画像データ41を順次読み出す。
カウンタ回路42では、先に第6図を参照して説明した
要領で黒画素数をカウントアツプして投影データ13を
得て出力する。カウンタ回路42は、投影ラインの最初
のところで初期化される。
第4図に文書画像1のX方向投影パターン44とY方向
投影パターン45の例を示した。46a。
46bは領域抽出のためのしきい値である。
圧縮画像データの投影値は、それが文字領域であるか、
図形領域であるか、表領域であるか、写真領域であるか
等により色々な値をとる。従ってこのことを利用して領
域判別を行うわけであるが、取敢えず第4図の例では、
投影パターン44,45を解析することにより、文書画
像1は2段組構成であることが分かる。
そこで投影領域を文書画像1の左の段組に限るように制
御信号15を与えてX方向に投影すると、第5図に見ら
れる如き投影パターン47a、47bが得られる。これ
を適宜のしきい値46cで2値化すると、文字領域3に
対応するパターン47bでは、文字行が小さな山の連続
として切り出せるし、図表領域2に対応するパターン4
7aではひとかたまりのパターンになるので、文字領域
ではないことが分かる。
同様に右の段組を投影すれば文字領域と写真領域を抽出
することができる。
以上説明したように、圧縮画像メモリから圧縮画像デー
タを読み出しで投影演算を行うことから、圧縮データを
用いない場合に比べて投影演算に要する時間が短くてす
み、また圧縮に際しては、定めた単位領域毎にその中の
黒画素数によって2値化しているため、その領域が文字
であるか、図形であるか、表であるか、写真であるか、
などの特性を損なわない2値化(圧縮)が行われており
、各領域の判別が容易に可能である。
〔発明の効果〕
以上説明したように、本発明によれば、文書画像だけで
なく、圧縮画像も演算により求めて記憶しているので、
正しい領域判別が行われるまで投影演算を高速に繰り返
すこきができる。また圧縮画像を演算により求める際、
単位領域の2値化に際しての判定基準となる黒画素数の
上下限値を任意に定め得るので、文字領域なら文字領域
を抽出するための圧縮画像を適切に求めることができる
更に投影演算は、投影領域だけでなく、投影方向もこれ
を指定して行うので、各種領域の判別が可能である。
【図面の簡単な説明】
第1図は本発明の一実施例を示すブロック図、第2図は
第1図における画像圧縮回路10の詳細を示すブロック
図、第3図は第1図における投影演算回路12の詳細を
示すブロック図、第4図、第5図はそれぞれ文書画像の
投影パターンの例を示す説明図、第6図は投影演算の説
明図、第7図は解析の対象となる文書の一例を示した説
明図、第8図は文書画像の圧縮の仕方の説明図、である
。 符号の説明 6・・・文書、7・・・イメージスキャナ(光学的文字
読取装置)、9・・・文書画像メモリ、10・・・画像
圧縮回路、12・・・投影演算回路、14・・・領域抽
出回路、17・・・文字領域メモリ、20・・・文字読
取回路、代理人 弁理士 並 木 昭 夫 代理人 弁理士 松 崎   清 第 1 図 講 2 図 第 3 +3 1g5 図 $b Ij

Claims (1)

  1. 【特許請求の範囲】 1)文書を走査して読取ることにより得た読取画素デー
    タを、文書において縦方向aドット、横方向bドットか
    らなる領域(これを単位領域という)毎に区分し(但し
    a、bはそれぞれ2又はそれ以上の整数を表す)、各単
    位領域内の論理1又は0という特定ドットの数が或るし
    きい値の範囲内にあるか否かにより、各単位領域をそれ
    ぞれ2値化して、前記読取画素データの圧縮データを作
    成し圧縮画像として記憶する圧縮データ作成記憶手段と
    、 前記圧縮データ作成記憶手段から読み出された圧縮画像
    を投影するに際し、その投影領域と投影方向を制御しな
    がら投影し、得られた投影データから該圧縮画像を構成
    する文書内の文字領域とか、図形領域とか、写真領域の
    如き領域種別を判別する投影判別手段と、から成ること
    を特徴とする文書領域解析装置。
JP63162493A 1988-07-01 1988-07-01 文書領域解析装置 Pending JPH0214392A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP63162493A JPH0214392A (ja) 1988-07-01 1988-07-01 文書領域解析装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63162493A JPH0214392A (ja) 1988-07-01 1988-07-01 文書領域解析装置

Publications (1)

Publication Number Publication Date
JPH0214392A true JPH0214392A (ja) 1990-01-18

Family

ID=15755668

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63162493A Pending JPH0214392A (ja) 1988-07-01 1988-07-01 文書領域解析装置

Country Status (1)

Country Link
JP (1) JPH0214392A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0460759A (ja) * 1990-06-28 1992-02-26 Fuji Xerox Co Ltd 文書作成支援装置
US6832726B2 (en) 2000-12-19 2004-12-21 Zih Corp. Barcode optical character recognition
US7311256B2 (en) 2000-12-19 2007-12-25 Zih Corp. Barcode optical character recognition

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61175875A (ja) * 1985-01-31 1986-08-07 Mitsubishi Electric Corp 文書読取り装置
JPS61193277A (ja) * 1985-02-20 1986-08-27 Mitsubishi Electric Corp 文書読取装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61175875A (ja) * 1985-01-31 1986-08-07 Mitsubishi Electric Corp 文書読取り装置
JPS61193277A (ja) * 1985-02-20 1986-08-27 Mitsubishi Electric Corp 文書読取装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0460759A (ja) * 1990-06-28 1992-02-26 Fuji Xerox Co Ltd 文書作成支援装置
US6832726B2 (en) 2000-12-19 2004-12-21 Zih Corp. Barcode optical character recognition
US7311256B2 (en) 2000-12-19 2007-12-25 Zih Corp. Barcode optical character recognition

Similar Documents

Publication Publication Date Title
US4747156A (en) Image preprocessing procedure for noise removal
JP2702928B2 (ja) 画像入力装置
US5778092A (en) Method and apparatus for compressing color or gray scale documents
US5131049A (en) Identification, characterization, and segmentation of halftone or stippled regions of binary images by growing a seed to a clipping mask
US4750209A (en) System for processing an image having both letter and photographic information
US4513442A (en) Method for locating and circumscribing text areas on a master which may contain text, graphics and/or image areas
JPH02100575A (ja) 画像処理装置
US5467410A (en) Identification of a blank page in an image processing system
JPH0731714B2 (ja) 文字成分切出し方法
JP3209746B2 (ja) 文字認識システムで用いる文字位置確認装置および方法
JPH10513284A (ja) 二進イメージに対する空白ページ及び文字枠の自動決定
JPH0214392A (ja) 文書領域解析装置
EP0870276B1 (en) A method for transforming a gray-level image into a black-and-white image
JP2002342710A (ja) 文字切出し装置及びそれに用いる文字切出し方法並びにそのプログラム
JP2993007B2 (ja) 画像領域識別装置
JPS62121589A (ja) 文字切出し方法
JPH05128306A (ja) 文章画像の属性判別方法
JPS61196381A (ja) 文字切出し方式
JPH10507014A (ja) 2進イメージにおけるランドスケープ・スキャンの自動決定
JPS6343788B2 (ja)
JP2708604B2 (ja) 文字認識方法
JPS6331825B2 (ja)
JPS60142482A (ja) 縮小画像作成装置
JPH03268181A (ja) 文書読み取り装置
JPH05282489A (ja) 文章画像の属性判別方法