JPH06187490A

JPH06187490A - 領域分割方法

Info

Publication number: JPH06187490A
Application number: JP4339375A
Authority: JP
Inventors: Toshifumi Yamaai; 敏文山合
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1992-12-21
Filing date: 1992-12-21
Publication date: 1994-07-08

Abstract

(57)【要約】【目的】文字サイズやスキャナの解像度が異なって
も、文字領域と他領域の分割を高精度・安定に行なう。【構成】スキャナ１００によって読み取ったオリジナ
ル画像１０６に対し、前処理装置２００Ａで黒連結成分
の外接矩形を抽出し（２０６）、矩形情報から標準文字
サイズを求め（２０６）、標準文字サイズが一定値にな
るような圧縮率を設定し（２０８）、この圧縮率でオリ
ジナル画像１０８を圧縮し（２１０）、その圧縮画像１
０８に対して、領域分割処理装置３００で矩形の統合に
よる領域分割処理を行なう。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像中に混在する文字
の領域とそれ以外の領域（図表領域）を識別分類し、必
要な領域分割を行なう方法に関する。

【０００２】

【従来の技術】この種の領域分割は、例えばファクシミ
リやテレックス等の通信機器、画像データベースシステ
ム等におい文書等の画像データを入力する場合に必要と
なる。また、光学的文字認識装置を用いて文書上の文字
をコード化する場合にも、同様の文字領域と図表領域の
切り分けが必要となる。

【０００３】従来、このような領域分割に関する技術と
して、原稿画像から黒連結成分の外接矩形を抽出し、矩
形の大きさと予め定めた閾値とを比較することによっ
て、文字の矩形と線図形の矩形を判別する方法（特開昭
５５−１６２１７７号）や、画像より抽出した黒連結成
分の矩形の高さのヒストグラムを求め、このヒストグラ
ムに基づいて標準文字サイズを決定し、この標準文字サ
イズと矩形の大きさとの大小比較によって文字の矩形と
その他の矩形とを判別し、文字領域を統合することによ
って文字領域を抽出する方法（特願平３−３４１８８９
号）が考案されている。

【０００４】

【発明が解決しようとする課題】特開昭５５−１６２１
７７号の方法は、文字矩形の判別のために予め定められ
た閾値を用いるため、文字サイズがばらばらであるよう
な様々な文書画像が入力された場合に柔軟に対応できな
い。

【０００５】特願平３−３４１８８９号の方法は、画像
より適応的に決定した標準文字サイズを矩形判別に用い
るため、特願昭５５−１６２１７７号の方法に比べ、文
字サイズの違いに強い。しかし、文字サイズが比較的大
きい文書の場合に、領域統合が適切になされず、一つで
あるはずの文字領域が複数の部分に分離することがあ
る。また、画像入力のためのスキャナの解像度によっ
て、処理のための各種パラメータの値を変更しなければ
ならない。これらの弱点は、今後、スキャナの高解像度
化が進むと重大な問題となる。

【０００６】よって、本発明の目的は、文書の文字サイ
ズや画像入力用スキャナの解像度の違いによる影響を受
けにくい領域分割の方法を提供することにある。

【０００７】

【課題を解決するための手段】請求項１の発明は、入力
画像のデータより黒連結成分に外接する矩形を抽出し、
抽出された矩形の情報に基づき決定される圧縮率で該入
力画像のデータを圧縮する前処理を行ない、該前処理に
よって得られた圧縮画像のデータに対し、黒連結成分に
外接した矩形の統合による文字領域とそれ以外の領域の
分割処理を行なうことを特徴とする。

【０００８】請求項２の発明は、入力画像のデータを所
定の圧縮率で圧縮し、得られた圧縮画像のデータより黒
連結成分に外接する矩形を抽出し、抽出された矩形の情
報に基づき該所定の圧縮率が不適切と判定される場合
に、該矩形の情報に基づき決定される圧縮率で該圧縮画
像または該入力画像のデータの圧縮を改めて行なう前処
理を行ない、該前処理によって最終的に得られた圧縮画
像のデータに対し、黒連結成分に外接した矩形の統合に
よる文字領域とそれ以外の領域の分割処理を行なうこと
を特徴とする。

【０００９】請求項３の発明は、入力画像のデータを所
定の圧縮率で圧縮し、得られた圧縮画像のデータより黒
連結成分に外接する矩形を抽出し、抽出された矩形の情
報に基づき該所定の圧縮率が適切と判定される場合に該
矩形の統合処理によって文字領域とそれ以外の領域の分
割を行なう。しかし、該矩形の情報に基づき該所定の圧
縮率が不適切と判定される場合に、該矩形の情報に基づ
き決定される圧縮率で該圧縮画像または該入力画像のデ
ータの圧縮を改めて行ない、得られた圧縮画像のデータ
より黒連結成分に外接する矩形を抽出し、抽出された矩
形の統合処理によって文字領域とそれ以外の領域の分割
を行なうことを特徴とする。

【００１０】

【作用】請求項１、２または３の発明の領域分割方法に
よれば、矩形統合による領域分割の処理の前に、入力画
像の文字サイズや、その入力のためのスキャナの解像度
の違いに応じた圧縮率で入力画像を圧縮することによっ
て、文字サイズの違いやスキャナの解像度の違いによる
影響を排除し、あるいは大幅に減らし、領域分割の精度
及び安定性を向上することができる。また、矩形統合に
よる領域分割処理は、圧縮画像を対象とするので、入力
画像を直接処理する場合に比べ、領域分割のための処理
量を減らし処理を高速化でき、また必要メモリ量を削減
し装置コストを削減できる。特に、請求項３の発明によ
れば、入力画像の圧縮画像を得るための前処理段階で抽
出した矩形の情報を矩形統合による領域分割に利用する
ことにより、処理の重複を減らして処理の一層の高速化
が可能である。

【００１１】

【実施例】以下、図面を用いて本発明の実施例について
説明する。

【００１２】実施例１本実施例に係る領域分割装置のブロック図を図１に示
す。１００は文書等の原稿を読み取るためのスキャナで
あり、画像入力部１０２は、このスキャナ１００によっ
て読み取られた画像のデータを画像メモリ１０４にオリ
ジナル画像１０６として格納する。２００Ａは、このオ
リジナル画像１０６に対して、実際の領域分割処理に先
立つ前処理を行なうための前処理装置である。３００は
実際の領域分割処理を行なう領域分割処理装置である。
４００は前記各部を制御する制御部である。

【００１３】前処理装置２００Ａにおいて、矩形抽出部
２０２は、オリジナル画像１０６中の黒連結成分に外接
した矩形を抽出し、矩形の情報を矩形メモリ２０４に格
納する。標準文字サイズ設定部２０６は、矩形メモリ２
０４の情報を参照し、矩形の高さのヒストグラムを求
め、このヒストグラムより標準文字サイズを決定する。
具体的には、ヒストグラムの総度数Ｔを求め、度数がＴ
／１６を越える矩形高さの中で最大の矩形高さを、標準
文字サイズとすることができる。例えば、図２に示すよ
うなヒストグラムが得られた場合、標準文字サイズを６
とする。

【００１４】圧縮率設定部２０８は、標準文字サイズ設
定部２０６で決定された標準文字サイズを、予め定めた
一定値とするための圧縮率を設定する。画像圧縮部２１
０は、設定された圧縮率でオリジナル画像１０６の圧縮
（縮小）処理を行ない、得られた圧縮画像１０８を画像
メモリ１０４に格納する。この圧縮画像１０６が領域分
割処理装置３００の処理対象となる。

【００１５】図３は領域分割処理装置３００の一例を示
すブロック図である。この領域分割処理装置３００にお
いて、矩形抽出部３０５は圧縮画像１０８の黒連結成分
に外接する矩形を抽出し、矩形の情報を矩形メモリ３０
２に格納する。標準文字サイズ設定部３０７は、矩形メ
モリ３０２の情報を参照して矩形の高さのヒストグラム
を求め、このヒストグラムより標準文字サイズ（ｓｉｚ
ｅ）を決定する。この標準文字サイズの決定方法は前処
理装置２００Ａ中の標準文字サイズ設定部２０６と同様
の方法としてよい。ただし、ここで求められるのは、圧
縮画像上の標準文字サイズである。

【００１６】矩形分類部３０８は、標準文字サイズを基
準に用いて、矩形分類を行なう。例えば、矩形の高さ及
び幅（行方向のサイズ）のいずれもが標準文字サイズの
５倍を越えない矩形を文字の矩形とし、いずれかの大き
さが標準文字サイズの５倍を越える矩形を文字以外の矩
形（図表矩形）とする。

【００１７】次に、行抽出部３０９で、文字矩形を行方
向に統合して行を抽出する。例えば、横書き文書の場
合、図４に示すように、隣合う文字矩形５０１，５０２
の水平距離ｓｐ１を求め、ｓｐ１が標準文字サイズ（ｓ
ｉｚｅ）以下のときに両矩形を統合する。あるいは、図
５に示すように、文字矩形５０３，５０４の水平方向に
ついての重なり量ｓｐ２を測定し、文字矩形５０３，５
０４の高さｈ１，ｈ２の小さいほうの値をｈとして、ｓ
ｐ２≧ｈ／２ならば文字矩形５０３，５０４を統合す
る。なお、水平距離と水平方向についての重なり量の両
方の条件を満たした文字矩形を統合することも可能であ
る。そして、このようにして統合された文字矩形の全て
を包含する外接矩形を行として抽出し、その情報を行メ
モリ３１２に格納する。図６において、５０５は抽出さ
れた行であり、その内部の矩形が当該行に統合された文
字矩形である。

【００１８】文字領域生成部３１０は、抽出された行に
対し次に述べる統合を行なうことにより、文字領域（コ
ラム）を生成する。まず、ｐに初期値として標準文字サ
イズを設定し、統合しようとする行との距離（行と垂直
方向の距離）ｐ２がｐ以下のときは、その行の統合を行
なう。

【００１９】行を統合した場合、統合した行と行の距離
ｐ１の１．５倍の値をｐに設定する（ただし、ｐ１が一
定値以下、例えば１以下の場合、ｐを固定値例えば３に
設定する）。そして、次に統合しようとする行との距離
ｐ２がｐ以下のときは、その行を統合する。ただし、ｐ
２≦ｐであっても、統合した最後の行の高さｈ１と次に
統合しようとする行の高さｈ２の被ｈ２／ｈ１が、ある
定数（例えば４／５）以上の場合は統合しない。

【００２０】図７は、１番目の統合条件の説明図であ
る。ただし横書きの例である。行５１１，５１２を統合
し、次に行５１３についてｐ２≦ｐであるため、これを
統合する。この結果、文字領域５１４が得られる。

【００２１】図８は、２番目の統合条件の説明図であ
る。行５２１，５２２が統合され、次に行５２３を統合
する際に、ｈ２／ｈ１≧４／５であるため統合しない。
この結果、行５２１，５２２の文字領域５２６が得られ
る。この例は、文字領域５２６のほかに、行５２３のみ
の文字領域５２７と、行５２４，５２５を統合した文字
領域５２８が生成された場合である。

【００２２】以上のような行統合を行なった後、その統
合の完璧を期するため、文字領域生成部３１０は、さら
に次のような文字領域の統合処理を行なう。統合しよう
とする二つの文字領域の幅が、両方とも標準文字サイズ
（ｓｉｚｅ）の５倍以上の場合と、少なくとも一方の幅
が標準文字サイズの５倍より小さい場合とで、統合条件
が異なる。

【００２３】図９は前者の場合、つまり大きい領域同士
の統合の説明図である。５３１と５３２は先に統合処理
で生成された文字領域である。文字領域５３１，５３２
の行方向の重なり量をｓｐ１、文字領域５３１の幅を
ｗ、文字領域５３１，５３２の距離をｓｐ２とし、ｓｐ
１≧４／５ｗであって、ｓｐ２＜ｓｉｚｅの場合に、文
字領域５３１，５３２を一つの文字領域５３３に統合す
る。

【００２４】図１０は後者の小さい領域の統合の場合の
説明図である。５３５，５３６は統合しようとする文字
領域である。文字領域５３５，５３６の行方向の距離を
ｓｐ１，小さいほうの文字領域５３６の高さをｈとし
て、文字領域５３５，５３６の行に対し垂直方向の重な
りがｈ／２以上で、かつｓｐ１≦２×ｓｉｚｅのとき、
一つの文字領域５３７に統合する。

【００２５】実施例２本実施例に係る領域分割装置のブロック図を図１１に示
す。前処理装置２００Ｂの構成が前記実施例１の前処理
装置２００Ａと異なる。これ以外は前記実施例１と同様
の構成である。

【００２６】前処理装置２００Ｂにおいて、ヒストグラ
ム生成部２１２は、矩形抽出部２０２によってオリジナ
ル画像１０６より抽出された黒連結成分の矩形の情報を
参照し、行方向に隣接する矩形間の距離のヒストグラム
を作成する。圧縮率設定部２０８Ｂは、このヒストグラ
ムの最も度数の大きい距離を文字間距離と推定し、この
文字間距離の文字矩形を融合させるような圧縮率を設定
する。例えば、文字間距離が７ドットのとき、１／８の
ＯＲ圧縮によって距離７ドットの文字矩形同士は融合す
るので、圧縮率を１／８に設定することができる。画像
圧縮部２１０は、設定された圧縮率でオリジナル画像１
０６の圧縮処理を行ない、得られた圧縮画像１０８を画
像メモリ１０４に格納する。

【００２７】図１２の（ａ）はオリジナル画像の例を示
し、（ｂ）はその圧縮画像の例を示す。このような文字
間を融合させるような圧縮を行なうことにより、圧縮画
像中の矩形の個数が少なくなるため、以後の領域分割処
理での必要メモリ量が削減するとともに処理速度が上昇
する。

【００２８】実施例３本実施例に係る領域分割装置のブロック図を図１３に示
す。前処理装置２００Ｃの構成が前記実施例１の前処理
装置２００Ａと異なる。これ以外は前記実施例１と同様
の構成である。

【００２９】前処理装置２００Ｃにおいて、矩形分類部
２１４は、矩形メモリ２０４の情報を参照し、矩形の大
きさ等から文字の矩形とその他（図表等）の矩形とに矩
形を分類する。ヒストグラム生成部２１６は、矩形分類
の結果と矩形メモリ２０４の情報を参照し、文字以外の
図表等と判定された矩形と、その周辺にある文字矩形と
の間隔のヒストグラム（ヒストグラム１）を作成する。
また、前記実施例２のヒストグラム生成部２１２と同様
の行方向に隣接した矩形間の距離のヒストグラム（ヒス
トグラム２）も作成する。圧縮率設定部２０８Ｃは、ヒ
ストグラム１から、文字と文字以外の図表等とが融合し
ない圧縮率の上限を求める。また、ヒストグラム１の最
大頻度の距離を文字間距離と推定し、この文字間距離の
文字矩形を融合させるような圧縮率を、上記上限を越え
ない範囲内で決定する。

【００３０】なお、前記実施例１の圧縮率設定部２０８
と同様に、標準文字サイズを一定値にするような圧縮率
（ただし上記上限を越えない範囲内で）を決定してもよ
く、この場合、ヒストグラム生成部２１２Ｃで矩形高さ
のヒストグラムを求め、このヒストグラムより圧縮率設
定部２０８Ｃ（またはヒストグラム生成部２１２Ｃ）で
標準文字サイズを求める。

【００３１】実施例４本実施例に係る領域分割装置のブロック図を図１４に示
す。前処理装置２００Ｄの構成が前記実施例１の前処理
装置２００Ａと異なる。これ以外は前記実施例１と同様
の構成である。

【００３２】前処理装置２００Ｄにおいて、画像圧縮部
２１６でオリジナル画像１０６に対して予め定められた
一定の圧縮率で圧縮処理を施し、得られた圧縮画像１０
８を画像メモリ１０４に格納する。この圧縮画像に対し
て矩形抽出部２０２で矩形抽出を行ない、矩形の情報を
基に標準文字サイズ決定部２０６で前記実施例１と同様
の方法で標準文字サイズを求める。ただし、この標準文
字サイズは、画像圧縮部２１６による圧縮画像中の標準
文字サイズである。

【００３３】圧縮率設定部２０８Ｄは、求められた標準
文字サイズが、ある基準値を越えている場合には、圧縮
画像１０８の圧縮が不十分であるので（画像圧縮部２１
６での圧縮率が不適切である）、前記実施例１と同様の
方法で圧縮率を設定する。この場合、画像圧縮部２１０
が起動され、画像圧縮部２１０は設定された圧縮率で圧
縮画像１０８を再度圧縮し（オリジナル画像１０６を圧
縮してもよい）、その圧縮画像によって画像メモリ１０
４上の圧縮画像１０８を書き換える。なお、オリジナル
画像１０８を圧縮する場合には、それを考慮して圧縮率
設定部２２４で圧縮率設定を行なう必要がある。この圧
縮処理の後に領域分割処理装置３００が起動される。

【００３４】他方、圧縮率設定部２０８Ｄは、標準文字
サイズが基準値以下である場合、画像圧縮部２１６によ
る圧縮で十分であるので（画像圧縮部２１６での圧縮率
が適切であった）、圧縮率を設定しない。この場合に
は、領域分割装置３００は起動されず、直ちに領域分割
処理装置３００が起動される。

【００３５】実施例５本実施例に係る領域分割装置のブロック図を図１５に示
す。前処理装置２００Ｅの構成が前記実施例４の前処理
装置２００Ｄと異なる。これ以外は前記実施例４と同様
の構成である。

【００３６】前処理装置２００Ｅにおいて、オリジナル
画像１０６の定率圧縮を画像圧縮部２１６で行なって、
得られた圧縮画像１０８の矩形抽出を矩形抽出部２０２
で行なう。そして、行方向に隣接している矩形間距離の
ヒストグラムをヒストグラム生成部２１２で作成する。
圧縮率設定部２０８Ｅで、このヒストグラムの度数が最
大の距離を文字間距離と推定し、この文字間距離が基準
値を越えている場合には前記実施例２と同様に文字間が
融合する圧縮率を設定して画像圧縮部２１０で圧縮画像
１０８の再圧縮を行なわせ（オリジナル画像１０６を圧
縮させることも可能である）、その後に領域分割処理装
置３００が起動される。文字間距離が基準値以内の場合
は、再圧縮は行なわれず、直ちに領域分割処理装置３０
０が起動される。

【００３７】実施例６本実施例に係る領域分割装置のブロック図を図１６に示
す。前処理装置２００Ｆの構成が前記実施入れ４の前処
理装置２００Ｄと異なる。これ以外は前記実施例４と同
様の構成である。

【００３８】前処理部２００Ｆにおいて、画像圧縮部２
１６でオリジナル画像の定率圧縮を行ない、この圧縮画
像１０８中の黒連結成分に外接する矩形の抽出を矩形抽
出部２０２で行なう。抽出された矩形を、その大きさ等
によって文字矩形とそれ以外の図表等の矩形とに分類す
る処理を矩形分類部２１４で行なう。

【００３９】圧縮度判定部２２０で、文字矩形の縦横比
（幅／高さ）をとる。圧縮画像１０８の圧縮度が十分で
あれば文字は行方向に融合し、文字矩形は行方向に長い
ものとなる。しかし、圧縮度が不足している場合は文字
の融合が少ないために、縦横比が１に近い文字矩形の割
合が増加する。これに着目し、圧縮度判定部２２０で
は、縦横比が０．８以上の文字矩形の数をカウントし、
その個数の文字矩形の総数に対する割合を求め、この割
合が基準値以内であれば圧縮度が十分であると判定し、
そうでない場合は圧縮度が不十分であると判定する。

【００４０】圧縮度が十分と判定された場合は、圧縮率
設定部２２４は起動されず、直ちに領域分割処理装置３
００が起動される。すなわち、画像圧縮部２１６による
定率圧縮画像１０８がそのまま領域分割処理の対象画像
となる。

【００４１】他方、圧縮度が不十分と判定された場合、
圧縮率設定部２２４が起動され、最適な圧縮率が設定さ
れる。そして、この圧縮率で圧縮画像１０の再圧縮処理
が画像圧縮部２１０で行なわれ（オリジナル画像１０６
を圧縮させることも可能である）、得られた圧縮画像で
画像メモリ１０４上の圧縮画像１０８が書き換えられ
る。この圧縮画像１０８が領域分割処理装置３００の処
理対象となる。なお、圧縮率設定部２２４での圧縮率設
定は、前記実施例のいずれかと同様の方法で行なわれ
る。

【００４２】実施例７前記各実施例は、前処理装置と領域分割処理装置とで機
能部分及び処理に重複が生じる。また、前記実施例４乃
至６では、前処理装置内でも画像圧縮部が重複してい
る。このような機能部分及び処理の重複を減らすと、装
置のコスト削減に有利であるばかりでなく、処理の重複
の排除によって処理速度の面でも有利である。

【００４３】本実施例はそのような変形を行なった例で
ある。図７は本実施例に係る領域分割装置のブロック図
である。これは前記実施例６の領域分割装置を変形した
もので、画像圧縮部２３０は前処理装置内の二つの画像
圧縮部２１０，２１６（図１６）として利用され、矩形
抽出部２３２は前処理装置の矩形抽出部２０２（図１
６）と領域分割処理装置の矩形抽出部３０５（図３）と
して利用され、矩形メモリ２３４は前処理装置の矩形メ
モリ２０４（図１６）と領域分割処理装置の矩形メモリ
３０２（図３）として利用される。矩形分類部２３６
は、前処理装置の矩形分類部２３６と領域分割処理装置
の矩形分類部３０８として利用される。その他の部分
は、図１６または図３に示した同一符号の部分と同一で
ある。

【００４４】処理の流れは次のとおりである。画像入力
部１０２によってオリジナル画像１０６が入力されると
前処理が開始する。まず、画像圧縮部２３０によってオ
リジナル画像１０６の定率圧縮が行なわれ、その圧縮画
像１０８の矩形が矩形抽出部２３２により抽出され、そ
の情報が矩形メモリ２３４に格納される。この矩形の情
報を基に、標準文字サイズ設定部３０７で標準文字サイ
ズが決定され、また矩形分類が矩形分類部２３６で行な
われる。圧縮度判定部２２０で、文字矩形の情報を基に
圧縮画像１０８の圧縮度判定が行なわれる。

【００４５】圧縮度が十分な場合には、前処理を終了
し、直ちに領域分割処理に入る。すなわち、矩形メモリ
２３４の情報を基に行抽出部３０９で文字矩形の統合に
よる行抽出が行なわれ、続いて文字領域生成部３１０で
行の統合による文字領域生成が行なわれる。この場合、
領域分割処理のために矩形抽出と矩形分類を再度行なわ
ないので、前記実施例６よりも処理が高速になる。

【００４６】他方、圧縮度判定部２２０で圧縮度が不十
分であると判定された場合、圧縮率設定部２２４で最適
な圧縮率が設定される。そして、この圧縮率での圧縮画
像１０８の再圧縮（またはオリジナル画像１０６の圧
縮）が画像圧縮部２３０によって行なわれ、その結果に
よって画像メモリ１０４上の圧縮画像１０８が書き換え
られ、領域分割処理が開始する。すなわち、再圧縮後の
圧縮画像１０８に対する矩形抽出、標準文字サイズ決
定、矩形分類が矩形抽出部２３２、標準文字サイズ設定
部３０７、矩形分類部２３６で順に行なわれ、続けて行
抽出部３０９による行抽出と文字領域生成部３１０によ
る文字領域生成が行なわれる。

【００４７】

【発明の効果】以上に詳細に説明した如く、本発明によ
れば以下のような効果を得られる。

【００４８】（１）矩形統合による領域分割の処理の前
の画像圧縮によって、入力画像の文字サイズの違いや、
画像入力用スキャナの解像度の違いによる影響を排除
し、あるいは大幅に減らし、領域分割の精度及び安定性
を向上することができる。

【００４９】（２）矩形統合による領域分割のための処
理量を減らすることによって処理を高速化でき、また必
要メモリ量を削減し装置コストを削減できる。

【００５０】（３）入力画像の圧縮画像を得るための処
理段階で抽出した矩形の情報を、矩形統合による領域分
割に利用することにより、処理の重複を減らして処理を
高速化することができる。

【００５１】（４）画像圧縮のための前処理段階と、矩
形統合による領域分割処理段階との処理内容に共通点が
多く、これを装置化の際に利用することによって容易に
装置のコストを削減できる。

【図面の簡単な説明】

【図１】実施例１に係る領域分割装置のブロック図であ
る。

【図２】矩形高さのヒストグラムの一例を示す。

【図３】領域分割処理装置の一例を示すブロック図であ
る。

【図４】行抽出のための矩形統合の説明図である。

【図５】行抽出のための矩形統合の説明図である。

【図６】矩形統合により抽出された行の一例を示す。

【図７】行統合の説明図である。

【図８】行統合の説明図である。

【図９】文字領域の統合の説明図である。

【図１０】文字領域の統合の説明図である。

【図１１】実施例２に係る領域分割装置のブロック図で
ある。

【図１２】（ａ）オリジナル画像の一例を示す。（ｂ）
同オリジナル画像の圧縮画像の一例を示す。

【図１３】実施例３に係る領域分割装置のブロック図で
ある。

【図１４】実施例４に係る領域分割装置のブロック図で
ある。

【図１５】実施例５に係る領域分割装置のブロック図で
ある。

【図１６】実施例６に係る領域分割装置のブロック図で
ある。

【図１７】実施例７に係る領域分割装置のブロック図で
ある。

【符号の説明】

１００スキャナ１０２画像入力部１０４画像メモリ１０６オリジナル画像（入力画像）１０８圧縮画像２００Ａ〜２００Ｆ前処理装置２０２，２３２矩形抽出部２０４矩形メモリ２０６標準文字サイズ設定部２０８，２０８Ｂ，２０８Ｃ，２０８Ｄ，２２４圧縮
率設定部２１０，２１６，２３０画像圧縮部２１２，２１２Ｃヒストグラム生成部２１４矩形分類部２２０圧縮度判定部２３４矩形メモリ２３６矩形分類部３００領域分割処理装置３０２矩形メモリ３０５矩形抽出部３０７標準文字サイズ設定部３０９行抽出部３１０文字領域生成部３１２行メモリ３１４領域メモリ４００制御部５０１，５０２，５０３，５０４文字矩形５０５，５１１〜５１３，５２１〜５２５行５１４，５２６〜５２８，５３１〜５３７文字領域

Claims

【特許請求の範囲】

【請求項１】入力画像のデータより黒連結成分に外接
する矩形を抽出し、抽出された矩形の情報に基づき決定
される圧縮率で該入力画像のデータを圧縮する前処理を
行ない、該前処理によって得られた圧縮画像のデータに対し、黒
連結成分に外接した統合による文字領域とそれ以外の領
域の分割処理を行なうことを特徴とする領域分割方法。
【請求項２】入力画像のデータを所定の圧縮率で圧縮
し、得られた圧縮画像のデータより黒連結成分に外接す
る矩形を抽出し、抽出された矩形の情報に基づき該所定
の圧縮率が不適切と判定される場合に、該矩形の情報に
基づき決定される圧縮率で該圧縮画像または該入力画像
のデータの圧縮を改めて行なう前処理を行ない、該前処理によって最終的に得られた圧縮画像のデータに
対し、黒連結成分に外接した矩形の統合による文字領域
とそれ以外の領域の分割処理を行なうことを特徴とする
領域分割方法。
【請求項３】入力画像のデータを所定の圧縮率で圧縮
し、得られた圧縮画像のデータより黒連結成分に外接す
る矩形を抽出し、抽出された矩形の情報に基づき該所定
の圧縮率が適切と判定される場合に該矩形の統合処理に
よって文字領域とそれ以外の領域の分割を行ない、該矩形の情報に基づき該所定の圧縮率が不適切と判定さ
れる場合に、該矩形の情報に基づき決定される圧縮率で
該圧縮画像または該入力画像のデータの圧縮を改めて行
ない、得られた圧縮画像のデータより黒連結成分に外接
する矩形を抽出し、抽出された矩形の統合処理によって
文字領域とそれ以外の領域の分割を行なうことを特徴と
する領域分割方法。