JPH11150655A - 領域抽出方法及び情報処理装置 - Google Patents

Abstract

(57)【要約】 【課題】特定の画像領域を抽出するのに全ての画像信号
がメモリに格納されるのを待つことなく、しかも、不要
な画像領域をメモリに格納せずに少量のメモリで高速に
画像信号から必要な領域を抽出する。 【解決手段】エッジ検出回路１０２は、多値画像データ
を入力し、入力されたラインから所定条件を満足する部
分を抽出し、その座標をエッジ座標記憶部１０３に記憶
する。結合処理回路１０５は、入力された多値画像デー
タの複数のラインについて、エッジ座標記憶部１０３に
記憶された抽出部分から、所定の近さにあ抽出部分を結
合して矩形領域を生成し、領域情報記憶部１０４に記憶
する。そして、結合処理回路１０５は、生成された矩形
領域が特定画像を含むか否かを判定する。２値メモリ１
０７には、特定画像を含むと判定された矩形領域を含む
バンドが保持される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は画像信号から必要な
領域を抽出する領域抽出方法及び情報処理装置に関する
ものである。

【０００２】

【従来の技術】近年の複写機はインテリジェント化が進
んでおり、複数の原稿を１枚にレイアウトしたり、両面
コピーしたりなど、いろいろな機能がある。さらに、Ａ
ＤＦ（Ａｕｔｏ Ｄｏｃｕｍｅｎｔ Ｆｅｅｄｅｒ）の充
実により、自動化、高速化も進んでいる。特に、複数の
原稿を１枚の記録用紙にレイアウトして複写する際に
は、方向を自動判別することは重要である。例えば、ユ
ーザがＡＤＦを利用して全２０枚の原稿を２枚づつ１枚
の記録用紙上にレイアウトし１０枚に出力する場合、原
稿の方向が自動的に判別できればユーザが全ての原稿を
上向きにそろえておく必要がなくなる。

【０００３】このように入力原稿の方向を判別する複写
機においては、読み取った原稿画像から文字領域を抽出
し、抽出した領域に対してＯＣＲ処理を施して方向の判
定を行なっている。一般に、画像信号から必要な領域を
抽出するには、画像信号をそのまま（多値信号のま
ま）、または２値化してメモリに格納し、メモリ内に存
在する全画像信号に対してフィルタなどの信号処理、ま
たは輪郭線追跡などの処理を行うことにより、必要な領
域を抽出したり、領域を分離したり、解析したりしてい
た。

【０００４】

【発明が解決しようとする課題】しかしながら上記の手
法では、次のような問題が生じる。

【０００５】第１に、領域抽出のために、画像信号全部
を格納するメモリが必要となる。領域抽出を目的として
画像データが２値化されたものであるとはいえ、画像全
体のデータを保持するには大容量のメモリが必要であ
る。このように、領域抽出処理という用途に特化された
大容量メモリを備えることは装置の低下価格化、小型化
を妨げる要因となる。

【０００６】第２に、画像信号全部を格納するまで領域
抽出処理を開始することが出来ないことにより処理時間
の遅れが生ずる。

【０００７】本発明は上記の問題に鑑みてなされたもの
であり、特定の画像領域を抽出するのに全ての画像信号
がメモリに格納されるのを待つことなく、しかも、不要
な画像領域をメモリに格納せずに少量のメモリで高速に
画像信号から必要な領域を抽出することを可能とするこ
とにある。

【０００８】

【課題を解決するための手段】上記の目的を達成する本
発明の情報処理装置は、画像データをライン単位で入力
し、入力されたラインから所定条件を満足する部分を抽
出する抽出手段と、前記画像データの複数のラインにつ
いて、前記抽出手段で抽出された部分のうち、所定の近
さにあるもの同士を結合して結合領域を生成する生成手
段と、前記生成手段で生成された結合領域が特定画像を
含むか否かを判定する判定手段と、前記判定手段によっ
て特定画像を含むと判定された結合領域を表す領域情報
を保持するとともに、画像データをバンド単位で格納す
る記憶手段に、該特定画像の領域であると判定された結
合領域を含むバンドを保持する保持手段とを備える。

【０００９】また、上記の目的を達成する本は詰めの領
域抽出方法は、画像データをライン単位で入力し、入力
されたラインから所定条件を満足する部分を抽出する抽
出工程と、前記画像データの複数のラインについて、前
記抽出工程で抽出された部分のうち、所定の近さにある
もの同士を結合して結合領域を生成する生成工程と、前
記生成工程で生成された結合領域が特定画像を含むか否
かを判定する判定工程と、前記判定工程によって特定画
像を含むと判定された結合領域を表す領域情報を保持す
るとともに、画像データをバンド単位で格納する記憶手
段に、該特定画像の領域であると判定された結合領域を
含むバンドを保持する保持工程とを備える。

【００１０】

【発明の実施の形態】以下、添付の図面を参照して本発
明の好適な実施形態を説明する。

【００１１】本実施形態では、入力原稿の方向を判別す
る機能を具備した複写機システムを本発明の一実施形態
として説明する。図１は、本実施形態によるディジタル
複写機の構成を表すブロック図である。図１において１
はディジタル複写機を表す。２は、光学系であり、原稿
用紙を照射するためのランプ、原稿用紙からの反射光を
受光部３のＣＣＤセンサに導くレンズ系等を備える。３
は受光部であり、光学系２よりの原稿画像の反射光をＣ
ＣＤセンサによって読み取り、電気信号に変換する。

【００１２】４は画像処理部であり、受光部３からの原
稿画像に対応する電気信号をＡ／Ｄ変換してディジタル
画像信号を得、このディジタル画像信号に種々の処理を
加え、印字用のデータを生成する。５はプリント部であ
り、例えばレーザビーム方式によって、画像処理部４よ
り出力される印字データに基づいて記録紙への画像形成
を行なう。なお、画像処理部４は、複数枚の原稿を１枚
の記録紙上にレイアウトする機能を有する。

【００１３】１００は方向判定部であり、画像処理部４
におけるＡ／Ｄ変換によって得られたディジタル信号に
基づいて原稿の方向を判定し、その結果を画像処理部４
に返す。画像処理部４では、複数枚の原稿を１枚の記録
紙上にレイアウトする際に、原稿の方向判定結果を参照
し、原稿の向きがそろうように画像を回転する等の処理
を行なう。

【００１４】さて、方向判定部１００では、文字領域を
抽出し、抽出した文字領域に対してＯＣＲ処理を行うこ
とにより方向判別を実現する。図２は本実施形態による
方向判定部１００の構成を示すブロック図である。図２
において、１Ａの矩形で囲まれた内部の処理構成が文字
抽出を行なうものであり、本実施形態の特徴的な構成で
もある。

【００１５】図２において、１０１はしきい値決定回路
であり、入力回路（本実施形態では図１の画像処理部
４）からの多値画素データを入力し、２値化処理のため
の２値化しきい値、およびエッジ検出のためのエッジ検
出しきい値を決定する。１０２はエッジ検出回路であ
り、多値画素データとしきい値決定回路１０１からの出
力であるエッジ検出しきい値を入力し、クロックに同期
して高周波検出処理を行う。１０３はエッジ座標記憶部
であり、エッジ検出回路１０２により検出されたエッジ
座標を格納する。

【００１６】１０４は領域情報記憶部であり、検出され
たエッジ座標を結合した結果作成される領域情報を格納
する。１０５は結合処理回路であり、エッジ座標記憶部
１０３内の座標と領域情報記憶部１０４内の座標とを比
較し、必要に応じて領域情報記憶部１０４に記憶された
領域とエッジ座標記憶部１０３に記憶されたエッジ部分
を結合して新たな領域情報を得て、その結果を領域情報
記憶部１０４に格納する。１０６は２値化回路であり、
多値画素データとしきい値決定回路１０１の出力である
２値化しきい値を入力し、多値画素データを２値化し、
２値データを出力する。

【００１７】１１１はバンドメモリコントローラであ
り、エッジ検出回路１０２からの情報および結合処理回
路１０５の領域結合情報を利用して２値メモリ１０７の
バンド情報を作成して２値メモリ１０７のアドレスを出
力する。１０７は２値メモリであり、２値化回路１０６
により２値化された２値データをバンドメモリコントロ
ーラ１１１からのアドレスの入力に従って格納する。

【００１８】１０８はＣＰＵであり、領域情報記憶部１
０４の領域情報（座標情報）および２値メモリ１０７に
格納された２値画像データを利用して、文字認識処理を
行い方向認識結果を出力する。１０９はＲＡＭであり、
文字認識処理を行う上でのワークメモリとなる。１１０
はＲＯＭであり、文字認識プログラムのコードを格納す
る。

【００１９】なお、本実施形態では、領域情報記憶部１
０４と２値メモリ１０７はダブルの構成となっており、
各々が原稿の１ページ分のデータを保持する構成となっ
ている。ＣＰＵ１０８は、領域情報記憶部１０４に格納
された領域情報に基づいて文字領域を位置を認識する。
そして、これに基づいて２値メモリ１０７から文字領域
の２値化データを読み出し、この２値化データに対して
例えば０度、９０度、１８０度、２７０度の各方向につ
いて文字認識を行って文書の方向を判別する。なお、本
実施形態では、後述のように、２値メモリ１０７はバン
ド単位で２値データを記憶し、しかも文字領域を含むバ
ンドのみが格納される。そして、その格納状態はメモリ
バンドコントローラ１１１によって管理される。従っ
て、ＣＰＵ１０８は、領域情報記憶部１０４から領域情
報を得て、これをメモリコントローラ１１１に渡す。メ
モリコントローラ１１１は渡された領域情報から対応す
る２値データのアドレスを発生し、要求された領域の２
値データを２値メモリ１０７からＣＰＵ１０８へ与え
る。ただし、２値メモリ１０７はダブルであり、片方は
入力多値画像をリアルタイムに２値化したものが書き込
まれ、もう片方はＣＰＵからの要求により、前のページ
の２値データを読み出す形になるので、バンドメモリコ
ントローラ１１１から２値メモリへの信号をダブルで持
つか、またはぶつからないように調停する必要がある。

【００２０】次に、しきい値決定回路１０１の処理手順
について説明する。図３はしきい値決定回路１０１によ
る処理手順の一例を示すフローチャートである。

【００２１】まず、しきい値決定回路１０１による処理
の概要を説明すると次の通りである。１ライン分の画素
データについて、上位３ビット分の値を用いてヒストグ
ラムを取る（ステップＳ２０１〜Ｓ２０５）。次に、レ
ベルが隣り合うヒストグラムの合計値が１ラインの全画
素数の７５％以上となる部分を探し、そのヒストグラム
が指す輝度が原稿の下地であるとする（ステップＳ２０
６〜Ｓ２０８、Ｓ２１１、Ｓ２１２）。このようにして
原稿の下地の輝度が決定されたら、エッジ検出回路１０
２にわたすエッジ検出しきい値（THR_MAXMIN）および２
値化回路１０６に渡す２値化しきい値（BI_THRE）を決
定する（ステップＳ２０９、Ｓ２１０）。なお、８ビッ
ト画素データは０が黒で２５５が白の輝度データとする
が、これに限られるものではない。また、ヒストグラム
を作成する際に用いた「上位３ビット」、下地であるか
否かの判定に用いた「７５％」などの数値は一例であ
り、これに限定されるものではない。

【００２２】以下、図３のフローチャートについて詳細
に説明をする。

【００２３】ステップステップＳ２０１ではヒストグラ
ムバッファhistgnd[8]を０にリセットしている。すなわ
ち、８個のヒストグラムバッファhistgnd[0]〜histgnd
[7]の全てにゼロを書き込む。次に、ステップＳ２０２
では画素数カウンタｉを０にリセットしている。画素数
カウンタｉは１ライン分の画素データのヒストグラムを
作成する際に、１ライン分の画素を処理したか否かを判
定するのに用いる。

【００２４】ステップＳ２０３では、ｉ番目の画素デー
タimage[i]を右に５ビットシフトして（この処理によ
り、画素データの上位３ビットのみが残る）、その値に
対応するhistgnd[]をインクリメントしている。ステッ
プＳ２０４では画素数カウンタｉをインクリメントして
いる。ステップＳ２０５では１ライン終了したかどうか
チェックして、終了していたら２０６に進み、終了して
いなかったら２０３に戻る。以上ステップＳ２０３から
ステップＳ２０５の処理を繰り返すことによって、１ラ
イン分の画素データの各々がhistgnd[0]〜histgnd[7]の
何れかのレベルに振り分けられ、その数がhistgnd[0]〜
histgnd[7]に格納される。すなわち、画素データ１ライ
ン分の上位３ビットのヒストグラムを取ることができ
る。

【００２５】次に、ステップＳ２０６以降の処理によ
り、２値化しきい値（BI_THRE）及びエッジ検出しきい
値（THR_MAXMIN）を決定する。

【００２６】まず、ステップＳ２０６ではヒストグラム
の番号を示すＫを３にリセットしている。そして、ステ
ップＳ２０７において、Ｋ番目のレベルとＫ＋１番目の
レベルの隣り合ったヒストグラム値を足しあわせ、ステ
ップＳ２０８でその値が１ラインの画素数の７５％を越
えるか否かを判定する。

【００２７】ここで、Ｋの値を０でなく３としているの
は、ヒストグラムのレベル０〜２といった黒よりの下地
を検出しても、その下地上には文字がないことが比較的
多く、また文字であっても白抜き文字の可能性が高いの
でレベル０〜２を対象外としたためである。なお、白抜
き文字処理（２値化の際、反転するなど）を行ってもよ
い。

【００２８】ステップＳ２０７では隣り合ったヒストグ
ラムを足し合わせているが、例えばＫ＝３であれば、hi
stgnd[3]＋histgnd[4]であり、これは８ビットの画素値
で９６（２進０１１０００００）から１５９（２進１０
０１１１１１）までの間に存在した画素数を示す。この
加算の結果がhistaddに代入される。

【００２９】また、ステップＳ２０８では、ステップＳ
２０７で得られたhistaddが１ライン中の全画素数の７
５％を占めているかどうかチェックし、７５％以上だっ
たら当該レベルが下地であるとしてステップＳ２０９に
進み、しきい値を決定する。一方、７５％以下だったら
ステップＳ２１１に進み、Ｋを１つ増加させて次のレベ
ルについてチェックを行なう。

【００３０】ステップＳ２０９ではエッジ検出しきい値
であるTHR_MAXMINにＫを左５ビットシフトした数を代入
する。この結果、エッジ検出しきい値には、histgnd[K]
がカバーする画素値の範囲の下限値が設定される。続い
て、ステップＳ２１０では、２値化しきい値BI_THREに
（Ｋ＋１）を左４ビットシフトした数を代入し、処理を
終了する。この結果、２値化しきい値には、histgnd[K+
1]がカバーする画素値の範囲の下限値の１／２の値が設
定される。

【００３１】一方、ステップＳ２１１ではＫをインクリ
メントする。そして、ステップＳ２１２でＫが７以下だ
ったらばステップＳ２０７に戻リ、上記処理を繰返す。
一方、Ｋが７以上だったらば、本処理を終了する。この
結果、エッジ検出しきい値及び２値化しきい値は前回の
結果が保持されることになる。

【００３２】以上のようなしきい値決定回路１０１を持
ちTHR_MAXMINを変動させることにより、色紙に印刷され
た文字なども良好に抽出することが可能となる。

【００３３】次に、エッジ検出回路１０２の処理手順を
説明する。図４〜図６はエッジ検出回路１０２の処理手
順を説明するフローチャートである。なお、図３で説明
したしきい値決定回路１０１の処理と図４〜図６に示し
たエッジ検出回路１０２の処理は同時に行われ、図３内
に記述してあるエッジしきい値THR_MAXMINは常に変動し
ている。なお、この場合、決定されたしきい値は次のラ
インの処理に適用されることになる。

【００３４】エッジ検出回路１０２の動作の概要を説明
すると次のようである。まず、エッジ検出は１ラインよ
り連続するSAMPLE_PIXEL個の画素を取り出し、取り出さ
れた画素の最大値と最小値との差に基づいて、当該取り
出し部分がエッジ部分であるかどうかを判定する（ステ
ップＳ３０１〜Ｓ３０８）。この判定の結果に基づい
て、エッジの開始位置と終了位置の検出、隣接するエッ
ジの結合、エッジの個数の計数等を行なう（ステップＳ
３１１〜Ｓ３１７、Ｓ３２１〜Ｓ３２６）。以上の処理
を、SAMPLE_PIXEL／２画素ずつ重複させて１ラインに渡
って実行し、得られたエッジ情報をエッジ座標記憶部へ
書き込む（ステップＳ３０９、Ｓ３１０、Ｓ３３０）。
例えば、SAMPLE_PIXEL＝８とすれば、０〜７番目の画素
についてエッジ検出を行ない、次に４〜１１番目、次に
８〜１５番目という具合に、取り出す画素を重複させな
がら処理を進める。以下、図４〜図６に従って、詳細に
説明する。

【００３５】ステップＳ３０１では１行中の画素をカウ
ントするｉと抽出エッジ数をカウントするcountを０に
リセットする。ステップＳ３０２ではエッジ抽出中か否
かを示すフラグflagをＯＦＦにリセットする。

【００３６】ステップＳ３０３ではmaxdataに０をセッ
トし、mindataに２５５をセットする。ステップＳ３０
４からステップＳ３０６では、ｉ番目の画素から始まっ
てSAMPLE_PIXEL分の画素を見て、その中の最大値をmaxd
ataに格納し、最小値をmindataに格納する処理をしてい
る。そして、ステップＳ３０７において、最大値maxdat
aと最小値mindataの差をdiffに代入する。

【００３７】ステップＳ３０８ではdiffがしきい値決定
回路１０１により決定されたTHR_MAXMINより大きいかど
うかチェックする。大きい場合はＡ（図５のステップＳ
３１１）に進み、それ以外の場合はＢ（図５のステップ
Ｓ３２１）に進む。Ａ，Ｂでそれぞれの処理を行ったあ
と、Ｃに戻り、ステップＳ３０９で、ｉをSAMPLE_PIXEL
／２だけ進める。そして、ステップＳ３１０では１ライ
ン終了したかどうかチェックし、終了していたらステッ
プＳ３３０でエッジ座標記憶部１０３にエッジ情報を書
き込み、本処理を終了する。一方、まだ終了していなけ
れば、ステップＳ３０３に戻リ、上述の処理を繰返す。

【００３８】さて、ステップＳ３０８においてdiffがTH
R_MAXMINよりも大きければ、図５のステップＳ３１１に
処理が進む。

【００３９】ステップＳ３１１ではエッジ抽出中がどう
かを示すフラグflagがＯＦＦかどうかチェックする。fl
agがＯＦＦであれば、エッジの開始であるとしてステッ
プＳ３１２に進み、エッジ開始処理（ステップＳ３１２
〜ステップＳ３１４）を実行する。一方、flagがＯＮで
あれば、エッジ抽出中であるので、エッジ開始処理を行
なわずにステップＳ３１５に進む。

【００４０】エッジ開始処理において、まずステップＳ
３１２でエッジ抽出中か否かを示すフラグflagをＯＮに
セットする。ステップＳ３１３では当該エッジ（count
番目のエッジ）の開始座標を示すstartx[count]にｉを
代入する。この結果、count番目のエッジの開始座標が
当該SAMPLE_PIXEL個の画素の先頭画素に設定される。次
に、ステップＳ３１４では当該エッジ（count番目のエ
ッジ）のエッジ数を示すedgenum[count]を０にリセット
する。

【００４１】ステップＳ３１５ではcount番目のエッジ
の終了座標を示すendx[count]にｉ＋SAMPLE_PIXEL／２
を代入する。そして、ステップＳ３１６ではcount番目
のエッジのエッジ数を示すedgenum[count]をインクリメ
ントする。続いて、ステップＳ３１７では、横方向のス
ペース数をカウントするspace_countを０にリセットす
る。このspace_countは、以下に説明するステップＳ３
２１〜Ｓ３２６の処理において、横方向にエッジのない
小領域がしきい値以下存在しても、おなじエッジとする
（すなわち、横方向に近接するエッジ部分を結合する）
ために用いられる。これは後で説明する結合処理の負担
を軽減するためである。

【００４２】一方、図４のステップＳ３０８においてdi
ff≦THR_MAXMINであった場合は、図６のステップＳ３２
１に処理が進む。

【００４３】ステップＳ３２１ではエッジ抽出中かどう
かを示すフラグflagがＯＮかどうかチェックし、ＯＮな
らばエッジの終了である可能性があるのでステップＳ３
２２に進む。一方、flagがＯＦＦの場合は何もせずにＣ
（ステップＳ３０９）に進む。ステップＳ３２２ではsp
acecountをインクリメントする。ステップＳ３２３で
は、spacecountがあらかじめ決めてあるspace_limit以
上かどうか、または、ｉが（画像の横幅width−SAMPLE_
PIXEL）より大きいかどうかをチェックし、いずれかに
当てはまったらステップＳ３２４に進む。この条件を満
たさない場合は、そのままＣ（ステップＳ３０９）に戻
る。ステップＳ３２３における前者の条件は、エッジの
ない小領域が限度値（space_limit）以上存在した場合
に、そのエッジが終了したと判断するためのもので、こ
の条件によりエッジ部分の結合が実現される。また、後
者の条件は、ラスターの画像幅（width）分の処理が終
り、そのエッジを終了させなければいけない場合を示
す。

【００４４】ステップＳ３２３において、エッジの終了
と判定されると、ステップＳ３２４でエッジ抽出中かど
うかを示すフラグflagをＯＦＦにする。そして、ステッ
プＳ３２５でエッジ数を示すcountをインクリメントす
る。ステップＳ３２６ではcountがCOUNT_LIMITに達した
かどうかチェックし、ＹＥＳのときはエッジ座標記憶部
１０３の記憶領域のオーバーフローを防ぐためＥＮＤに
進む。ステップＳ３２６における判定の結果がＮＯであ
れば、Ｃ（ステップＳ３０９）に進む。

【００４５】図７は、エッジ検出処理におけるオーバー
ラップ例を説明する図である。上述の最大値最小値抽出
処理は、例えばSAMPLE_PIXELを８とすると、図７に示す
ように、まず０番目から７番目の画素まで見て最大値最
小値を求め、ステップＳ３０７からＳ３１０までの処理
を行い、次は４番目から１１番目までの画素を見て最大
値最小値を求め、３０７からＳ３１０までの処理を行
い、その次は８番目から１５番目までの画素を見て最大
値最小値を求め、というように、オーバーラップして処
理を進める。

【００４６】３００ｄｐｉで画像を読み取った結果に関
し、SAMPLE_PIXELを１６として、上記の如くオーバーラ
ップして以下に説明する文字抽出処理を行うと、７ポイ
ントから３２ポイントまでの文字を万遍なく抽出するこ
とができる。但し、SAMPLE_PIXELの値やオーバーラップ
の量は上述したものに限定されない。すなわち、SAMPLE
_PIXELの値は適宜選択可能であるし、エッジ検出処理時
のオーバーラップの仕方はSAMPLE_PIXEL／２でなくても
よいし、オーバーラップさせなくてもよい。

【００４７】図８は、SAMPLE_PIXEL＝８、space_limit
＝２の場合のエッジ座標検出処理の結果例を説明する図
である。図８では、処理したSAMPLE_PIXEL個の画素を含
む小領域においてdiff＞THR_MAXMINとなった場合を○
で、diff≦THR_MAXMINとなった場合を×で示してある。

【００４８】ｉ＝０、４、８の各小領域では、diff≦TH
R_MAXMINであり、ステップＳ３０８でＮＯ側に分岐し、
ステップＳ３２１でもＮＯ側に分岐するので、何のエッ
ジ情報も生じない。

【００４９】ｉ＝１２の小領域ではdiff＞THR_MAXMINで
あり、Ｓ３０８でＹＥＳに分岐する。この時点でflag＝
ＯＦＦ、count＝０であるから、ステップＳ３１１にお
いてＹＥＳに分岐し、flagがＯＮになり、startx[0]に
ｉ＝１２が代入される（ステップＳ３１２〜Ｓ３１
３）。edgenum[0]はステップＳ３１４で０にリセットさ
れるが、その後のステップＳ３１６でインクリメントさ
れるので１になる。また、ステップＳ３１５でendx[0]
にはｉ＋SAMPLE_PIXEL＝１６が代入される。

【００５０】次に、ｉ＝１６の小領域も同様にdiff＞TH
R_MAXMINであるので、ステップＳ３０８でステップＳ３
１１に進む。ステップＳ３１１において、今回はflagが
すでにＯＮであるのでステップＳ３１５に処理を進め
る。ステップＳ３１５では、endx[0]にｉ＋SAMPLE_PIXE
L＝２０が代入される。また、ステップＳ３１６で、edg
_num[0]がインクリメントされ２になる。

【００５１】ｉ＝２０の小領域においては、diff≦THR_
MAXMINであるので、ステップＳ３０８からステップＳ３
２１へ進む。ステップＳ３２１において、flagがＯＮで
あるのでステップＳ３２２に進み、spacecountがインク
リメントして１になる。ステップＳ３２３では、どちら
の条件も満たさないのでそのままステップＳ３０９に進
む（本例では、space_limit＝２である）。

【００５２】ｉ＝２４の小領域においては、再びdiff＞
THR_MAXMINとなるので、ステップＳ３０８からステップ
Ｓ３１１に進む。ステップＳ３１１では、flag＝ＯＮで
あるので、ＮＯに分岐し、endx[0]に２８を代入し、edg
enum[0]がインクリメントされて３になり、spacecount
が０にリセットされる。

【００５３】以上のようにして各小領域についての処理
が進み、ｉ＝５２の小領域が処理されると、diff≦THR_
MAXMINなのでステップＳ３０８からステップＳ３２１へ
処理が進む。ステップＳ３２１ではflagがＯＮであるの
でステップＳ３２２に進み、spacecountがインクリメン
トされて３になる。この結果、ステップＳ３２３では、
spacecount＞space_limitとなるので処理はＳ３２４に
進み、flagがＯＦＦになる。そして、countがインクリ
メントされて１になる。ステップＳ３２６ではＮＯとな
りステップＳ３０９に進む。

【００５４】以上のように、ある程度近接しているもの
を結合しながら、横方向のエッジ抽出処理がおこなわれ
る。

【００５５】実際は離れているエッジを結合するメリッ
トを以下に説明する。エッジ検出処理の時点で離れてい
ても近接するものを結合しながら行うことによって、エ
ッジ座標記憶部１０３の記憶領域、および領域情報記憶
部１０４の記憶領域の上限を小さく抑えることができ
る。それにより、記憶領域の削減というメリットと、そ
の後の結合処理の時間が少なくてするというメリットが
生じる。

【００５６】例えば、Ａ３原稿の大きさ（主走査方向約
３０ｃｍ×副走査方向約４２ｃｍ）を３００dｄｐｉで
記録する場合に、sample_pixelを「８」とし、図７に示
すようなオーバーラップ処理をしない場合、発生するエ
ッジ情報の最大値は３５４３／１６＝２２１（space_li
mit＝０）となる。また、副走査方向のエッジ検出処理
も、８ライン毎に行った場合４９６０／１６＝３１０と
なる。

【００５７】ハードウエアにて実現する場合、エッジ座
標記憶部１０３及び領域情報記憶部１０４の容量は最初
に決定しなければならない。その時、必要な最大値を持
つとすると、エッジ座標記憶部１０３に２２１個、領域
情報記憶部１０４に２２１×３１０＝６８５１０個必要
となる。この場合の結合処理は、２２１×６８５０＝１
５１４０７１０の組み合わせとなる。これは、時間的に
よ容量的にも不可能なので、エッジ座標記憶部１０３及
び領域情報記憶部１０４共に１２８個程度にとどめた
い。しかし、その場合、データ（エッジ情報または領域
情報）のオーバーフローが発生してしまう。これを防ぐ
ために、space_limitに３を設定すると、エッジ座標記
憶部１０３に必要な最大値は、３５４３／３２＝１１０
となり、小さく抑えることができる。また、領域情報記
憶部１０４を深さ１２８としたときのオーバーフローも
少なくすることが可能となる。

【００５８】次に結合処理回路１０５について説明す
る。図９は結合処理回路１０６の処理手順の一例を示す
フローチャートである。結合処理回路１０６は、エッジ
座標記憶部１０３に記憶された新しいエッジ情報と、領
域情報記憶部１０４に記憶された領域情報とに基づい
て、結合処理、フィックス処理、バンド処理等を施し、
領域情報を順次更新していく。

【００５９】ここで、領域情報記憶部１０４に格納され
ている領域情報について説明する。図１３は、領域情報
記憶部１０４に記憶される領域情報の一例を示す図であ
る。validは、その領域情報が有効か無効かを示す１ビ
ットの情報である。fixは、その領域情報がフイックス
しているかどうかを示す１ビットの情報である。startx
は、矩形データのＸ軸開始点である。最大原稿をＡ３と
して、エッジ検出処理のサンプリング数を８とすると９
ビットで済む計算になる。startyは、矩形データのＹ軸
開始点である。最大原稿をＡ３として、エッジ検出処理
の処理間隔を４とすると１１ビットで済む計算になる。
endxは、矩形データのＸ軸終了点である。最大原稿をＡ
３として、エッジ検出処理のサンプリング数を８とする
と９ビットで済む計算になる（３５４３÷８＝４４
２）。endyは、矩形データのＹ軸終了点である。最大原
稿をＡ３として、エッジ検出処理の処理間隔を４とする
と１１ビットで済む計算になる（４９６０÷４＝１２７
０）。max_edgenumは、バンド内でのその矩形データの
エッジ量を示す。たとえばＭＡＸＭＩＮしきい値にひっ
かかった最大数を保持するとするとＸの最大値以上には
ならないので９ビットで済む計算になる。

【００６０】pre_delは、その矩形データが直前のバン
ドで文字判定で文字でないとなったか否かを示す１ビッ
トの情報である。seriesは、その矩形データが直前のバ
ンドから続いているか否かを示す１ビットの情報であ
る。remainは、その矩形データはそれ以前のバンドで文
字であると判定されたか否かを示す１ビットの情報であ
る。上記、pre_del、series、remainはバンド処理によ
り発生してくる情報である。上述した領域情報は、結合
処理回路１０５で作成される。

【００６１】まず、ステップＳ６０１において、エッジ
検出回路１０２により検出されてエッジ座標記憶部１０
３に格納されたエッジ座標（エッジ開始点startx[]、エ
ッジ終了点endx[]）と、領域情報記憶部１０４に格納さ
れた領域情報との結合処理を行う。

【００６２】図１０は結合処理を説明する図である。図
１０の７０１〜７０４、７１２は領域情報記憶部１０４
に格納されている領域情報によって示される領域の一例
である。一方、７０５〜７０８、７１３はエッジ検出回
路１０２により検出され、エッジ座標記憶部１０３に記
憶されたエッジ情報によって示されるエッジ部分の一例
である。

【００６３】ここで、領域情報記憶部１０４に記憶され
ている情報には、上述のように矩形開始座標（startx，
starty）、矩形終了座標（endx，endy）および最大エッ
ジ数（max_edgenum），その矩形がフイックスしている
かどうかを示すフラグ（fix）が含まれている。但し、
領域情報の構成は上記例に限られるものではなく、領域
は矩形でなくてもよい。またエッジ座標記憶部１０３に
記憶されているエッジ情報は開始点（startx）と終了点
（endx）とエッジ数（edge_num）である。

【００６４】結合処理回路１０５は、領域情報記憶部１
０４に記憶されている領域７０１とエッジ座標記憶部１
０３に記憶されたエッジ領域７０５の位置関係から、両
者を結合すべしと判断し、結果として７０９の領域情報
を作成し、領域情報記憶部１０４の領域７０１の領域情
報を上書きする。その際、最大エッジ数は領域７０１の
max_edgenumと、エッジ領域７０５のedge_numのどちら
か大きい方となる。こうして、領域７０１に関る矩形開
始座標（startx，starty）、矩形終了座標（endx，end
y）および最大エッジ数（max_edgenum）が更新され、矩
形７０９を示す領域情報となる。ここで、領域情報記憶
部１０４に記憶されている領域とエッジ情報記憶部に記
憶されているエッジ領域とを結合するかどうかの判断
は、両領域のｘ座標が重複し、かつ両領域のｙ座標の最
小間隔がspace_limit_h以下であることを条件としてな
され、この条件を満足した場合に結合が行われる。

【００６５】同様に、領域７０２に対してエッジ領域７
０６および７０７が結合すべしと判断され、結果として
領域７１０の領域情報を作成し、領域情報記憶部の領域
７０２の領域情報を上書きする。また、最大エッジ数
は、領域７０２のmax_edgenumとエッジ領域７０６と７
０７のedge_numを足した数のどちらか大きい方となる。

【００６６】また、エッジ領域７０８は、領域７０３、
７０４の両方に対して結合するので、結果として領域７
１１の領域情報が作成される。そして、この作成された
領域情報で領域情報記憶部１０４の領域７０３の領域情
報を上書きし、領域７０４の領域情報は削除される。そ
の際、最大エッジ数は領域７０３のmax_edgenumと領域
７０４のmax_edgenumを足した数と、エッジ領域７０８
のedge_numのどちらか大きい方となる。

【００６７】図９の説明に戻る。以上のようにして、領
域の結合を終えると、ステップＳ６０２において矩形が
閉じた領域情報を抽出し、フィックス処理を行う。フィ
ックス処理を図１０を利用して説明する。領域情報記憶
部１０４に格納されている領域７１２は、領域７１２の
下方space_limit_hの範囲に、結合すべきエッジ領域が
存在しないので、この領域情報の矩形は閉じたとしてフ
ィックス処理が行われる。フィックス処理では、当該領
域が文字領域であるかどうかを判定する。

【００６８】まず、そのmax_edgenumがr_width＝（endx
−endy）に対して、大きい場合、すなわち、 max_edgenum／r_width＞THR_EDGE_RATE（あらかじめ決
められた値） を満足し、かつ、 r_width＞THR_WIDTH（あらかじめ決められた値） かつ r_height＝（starty−endy）＞THR_HEIGHT（あらかじめ
決められた値） の全てを満足するとき、そこは文字領域であると判定す
る。そして、fixフラグをＯＮにする。一方、上記条件
を満足しなかったときは、当該領域は文字領域でないと
して、その領域情報は削除される。なお上記の条件は一
例であり、いろいろな条件が考えられる。例えば、面積
とエッジ数の比を調べてもよいし、r_widthによってTHR
_EDGE_RATEの値を変えてもよい。

【００６９】space_limitが横方向の多少離れた近傍の
エッジを結合するか否かを決定するのに対して、space_
limit_hは縦方向の多少離れたエッジを結合するか否か
を決定するのに用いられる。このように結合を行うこと
で、領域情報記憶部１０４の記憶領域を小さくすること
が出来る。また、文字を行単位でなく、ブロック単位で
抽出することが可能となる。

【００７０】再び、図９の説明に戻る。ステップＳ６０
３において、バンド処理を行うか否かを判定する。たと
えば、縦軸方向に６４画素（即ち６４ライン）の倍数を
トリガにしてバンド処理を行う。その場合６４ライン毎
に、ステップＳ６０４に進みバンド処理を行うことにな
る。一方、バンド処理を行なうタイミングでなければ、
そのまま当該ラインの処理を終了する。

【００７１】次に、バンド処理を説明する。図１１はバ
ンド処理の概要を説明する図である。図１１の（ａ）は
処理する原稿を示している。図１１の（ｂ）はバンド処
理により画像がバンド分けされる様子を示す。上述のよ
うに、バンド処理は縦方向に６４画素ごと（３００ｄｐ
ｉで５ミリくらい）程度で行うと良好な結果が得られる
が、図１１では説明のために画像を８分割したものを示
す。図１１の（ｃ）は（ａ）の画像の文字領域を示す図
である。太い矩形で囲まれた部分が抽出された文字領域
である。図１１の（ｄ）は２値メモリの実メモリ空間に
おける画像の保持のされ方を示している。文字の存在し
ないバンドは、一旦メモリに書き込まれるものの、バン
ド内に文字が存在しないと判断されると、新たなバンド
によって上書きされる。この結果、文字が存在しないバ
ンドが抜かされてメモリに格納されることになる。

【００７２】図１１の例では実画像空間に８個、メモリ
空間にも８個のバンドが格納され得る。メモリ容量の削
減を実現するには、メモリ空間のバンド数を実画像空間
のバンド数より少なく設定する。たとえば、実画像空間
のバンド数が６４でメモリ空間のバンド数を１６とする
といったように設定される。

【００７３】図１２は、画像のバンドとメモリのバンド
に関る情報を説明する図である。図１２の（ａ）は画像
のバンド番号とメモリのバンド番号を対応させる情報で
ある。その情報の名前をmem_no_for_band[]とする。上
述した図１１の（ｄ）がメモリへの格納結果であるとす
ると、最終的なmem_no_for_band[8]は｛０，８，２，
１，８，４，３，８｝となる。ここで８という数値は、
０オリジンで８個のメモリバンドを有するメモリ空間
（０−７）には存在しない数値なので、２値メモリ上に
存在しないバンドであることを示す。例えば、図１２に
おいて上から２番目のバンドは、mem_no_for_band[1]＝
８であり、２値メモリには格納されていないことがわか
る。

【００７４】また、図１２の（ｂ）はメモリの各バンド
内にいくつの文字領域が存在するかを示す情報である。
その情報の名前をregion_in_band[]とする。図１１の
（ｄ）がメモリへの格納結果であるすると、最終的なre
gion_in_band[8]は｛２，１，１，１，１，０，０，
０｝となる。たとえば、一番上のバンドには、文字領域
が２つ存在している。

【００７５】上記の情報mem_no_for_band[]とregion_in
_band[]は、バンドメモリコントローラ１１１によって
作成され、２値メモリのアドレスを作成するのに利用さ
れる。詳細は後述する。

【００７６】図１４はバンド処理の手順を説明するフロ
ーチャートである。ステップＳ７０１において、当該バ
ンド内に結合処理等によって得られた矩形領域が存在す
るかどうかを判定する。矩形領域があれば、ステップＳ
７０２に進み、一つの領域を選択する。

【００７７】ステップＳ７０３では、選択した領域が当
該バンド内において文字を含むか否かを判定する。この
判定はいろいろ考えられるが、一例としては、上述した
ステップＳ６０２の処理と同様の条件で行うことが考え
られる。当該領域が文字を含むと判定されればステップ
Ｓ７０４、そうでなければステップＳ７０５へそれぞれ
進む。

【００７８】ステップＳ７０４では、領域情報のremain
をＯＮに、pre_delをＯＦＦにそれぞれ設定する。一
方、ステップＳ７０５では、「pre_del＝ＯＮ＆remain
＝ＯＦＦ＆seriese＝ＯＮ」を満足するかどうかを判定
する。この条件を満足する場合、当該矩形領域が２つの
バンドに渡って存在しており、いずれのバンドにおいて
も文字が存在していないことを表す。従って、当該矩形
領域のこの２つのバンドの部分は不要であると判断し、
ステップＳ７０６において、領域情報のstartyを次のバ
ンドの先頭を示すように更新する。このように処理する
ことで、矩形領域のうち、文字の存在しない部分をバン
ド単位で切り捨てることができる。その後、処理はステ
ップＳ７１１へ進む。

【００７９】ステップＳ７０５の条件が満足されない場
合は、ステップＳ７０７へ進み、「pre_del＝ＯＮ＆rem
ain＝ＯＮ＆seriese＝ＯＮ」が満足されるかどうかを判
定する。この条件が満足される場合は、当該矩形が文字
を含むと一度判定されたものの、最近の２バンドには文
字が含まれていないという場合である。従って、ステッ
プＳ７０８においてendyを２つ前のバンドの最終ライン
を示すように更新し、当該矩形の最近の２つのバンドの
部分（この部分には文字は存在しない）をカットする。
更に、ステップＳ７０９において当該矩形をフィックス
させる。この処理により、文字の存在しない不要な部分
をカットすることができる。ステップＳ７０９の処理を
終えたならば、当該矩形はフィックスされるので、次の
領域について処理を行なうべくステップＳ７０１に戻
る。

【００８０】ステップＳ７０７の条件も満足していない
場合は、ステップＳ７１０へ進み、pre_delにＯＮをセ
ットしてステップＳ７１１へ進む。

【００８１】ステップＳ７１１では、当該矩形領域が次
のバンドへ続くか否かを判定し、続くのであればステッ
プＳ７１２において当該矩形領域の領域情報におけるse
riesをＯＮにセットする。そして、ステップＳ７０１へ
戻り、次の矩形領域の処理を実行する。ステップＳ７０
１において、未処理の矩形領域がなくなれば本処理を終
了する。

【００８２】以上説明したバンド処理を図１５、図１６
の２つの原稿例を用いて説明する。図１５、図１６はバ
ンド処理の一例を説明する図である。

【００８３】まず図１５のイラストの下に文字が続く原
稿を処理する場合を説明する。この画像はバンド処理を
行わないと、イラストと文字すべてを含んだ矩形を抽出
してしまうものである。図１５（ａ）は１番上のバンド
１４０１を処理するときの様子である。バンド１４０１
に対するバンド処理の段階では、エッジ検出、および結
合処理によって、１４０２のような矩形が抽出されてい
る。そしてその矩形情報のうちの（pre_del,series,rem
ain）は、そのバンド内で始まった矩形であるので（OF
F,OFF,OFF）の状態である。その矩形情報内のエッジ量
を示すmax_edgenumはイラスト部分であるため非常に小
さく、文字判定のしきい値を超えない。したがって、そ
の１４０１のバンドでの矩形１４０２の文字判定は「文
字でない」となり、また、当該矩形領域は次のバンドへ
継続されるので、矩形情報（pre_del,series,remain）
は（ON,ON,OFF）となる。

【００８４】図１５（ｂ）は２番目のバンド１４０３を
処理するときの様子である。バンド１４０３のバンド処
理の段階では、バンド１４０４のような矩形が抽出され
ている。そしてその矩形情報（pre_del,series,remai
n）はバンド１４０１のバンド処理の結果から（ON,ON,O
FF）の状態である。さて、その矩形情報内のエッジ量を
示すmax_edgenumはイラスト部分であるため非常に小さ
く、文字判定のしきい値を超えない。したがって、バン
ド１４０３のバンドにおける矩形１４０４の文字判定は
「文字でない」となる。

【００８５】ここで、文字判定が文字でなく、pre_del
がＯＮ、seriesがＯＮ、remainがＯＦＦの場合は、Star
tyを遅らす処理（ステップＳ７０６）を実行する。矩形
情報に保管されているstartyはバンド１４０１内に存在
する点であるが、バンド１４０３のバンド処理の段階
で、「文字判定が文字でなく、Pre_delがＯＮ、series
がＯＮ、remainがＯＦＦ」の場合、次のバンドの先頭ま
でstartyを遅らす。そして矩形情報（pre_del,Series,r
emain）は（ＯＮ，ＯＮ，ＯＦＦ）となる。

【００８６】図１５（ｃ）は３番目のバンド１４０５を
処理するときの様子である。バンド１４０５のバンド処
理の段階では、矩形１４０６のような矩形が抽出されて
いる。そしてその矩形情報（pre_del,series,remain）
はバンド１４０３のバンド処理の結果から（ON,ON,OF
F）の状態である。さて、その矩形情報内のエッジ量を
示すmax_edgenumは文字部分であるため非常に大きく、
文字判定のしきい値を超える。したがって、バンド１４
０３での矩形１４０４の文字判定は「文字である」とな
り、矩形情報（pre_del,series,remain）は（OFF,ON,O
N）となる。

【００８７】図１５（ｄ）は４番目のバンド１４０７内
で矩形が閉じた時の様子を示している。上器バンド処理
の結果、矩形１４０８のような矩形が抽出され、そこで
その矩形は閉じる（それ以上続かない）。閉じた段階
で、その矩形情報（pre_del,series,remain）はバンド
１４０５のバンド処理の結果から（OFF,ON,ON）の状態
である。さて、その矩形情報内のエッジ量を示すmax_ed
genumは文字部分であるため非常に大きく、文字判定の
しきい値を超える。したがって、その閉じた矩形１４０
４のバンド１４０７内での文字判定は「文字である」と
なる。したがって、その矩形は文字矩形として保持され
る。ちなみに、バンド１４０７内での文字判定が文字で
ないとなったとしても、remainがＯＮなので、その矩形
は文字矩形として保持される。

【００８８】次に図１６の文字の下にイラストが続く原
稿を処理する場合を説明する。この画像はバンド処理を
行わないと、文字とイラストすべてを含んだ矩形を抽出
してしまうものである。

【００８９】図１６（ａ）は１番上のバンド１５０１を
処理するときの様子である。バンド１５０１のバンド処
理の段階では、エッジ検出、および結合処理によって、
１５０２のような矩形が抽出されている。そしてその矩
形情報の（pre_del,series,remain）は、そのバンド内
で始まった矩形であるので（OFF,OFF,OFF）の状態であ
る。その矩形情報内のエッジ量を示すmax_edgenumは文
字部分であるため非常に大きく、文字判定のしきい値を
超える。したがって、バンド１５０１での矩形１５０２
の文字判定は「文字である」となり、矩形情報（pre_de
l,series,remain）は（OFF,ON,ON）となる。

【００９０】図１６（ｂ）は２番目のバンド１５０３を
処理するときの様子である。バンド１５０３のバンド処
理の段階では、１５０４のような矩形が抽出されてい
る。そしてその矩形情報（pre_del,series,remain）は
バンド１５０１に対するバンド処理の結果から（OFF,O
N,ON）の状態である。さて、その矩形情報内のエッジ量
を示すmax_edgenumはイラスト部分であるため非常に小
さく、文字判定のしきい値を超えない。したがって、バ
ンド１５０３での矩形１５０４の文字判定は「文字でな
い」となる。そして矩形情報（pre_del,series,remai
n）は（ON,ON,ON）となる。

【００９１】図１６（ｃ）は３番目のバンド１５０５を
処理するときの様子である。バンド１５０５のバンド処
理の段階では、１５０６のような矩形が抽出されてい
る。そしてその矩形情報（pre_del,series,remain）は
バンド１５０３に対するバンド処理の結果から（ON,ON,
ON）の状態である。さて、矩形１５０６のバンド１５０
５内のエッジ量を示すmax_edgenumはイラスト部分であ
るため非常に小さく、文字判定のしきい値を超えない。
したがって、その１５０３のバンドでの矩形１５０４の
文字判定は「文字でない」となる。ここで、文字判定が
文字でなく、Pre_delがＯＮ、seriesがＯＮ、remainが
ＯＮの場合は、endyを早めて閉じる処理をする。現時点
で矩形情報に保管されているendyはバンド１５０５の最
終ラインであるが、バンド処理の段階で、「文字判定が
文字でなく、Pre_delがＯＮ、seriesがＯＮ、remainが
ＯＮの場合」は、２つ前のバンドの最終ラインまでendy
を早める。そしてその矩形を閉じて、フィックスする。

【００９２】図１６（ｄ）は最終的に得られた文字矩形
１５０７の様子を示している。なお、矩形１５０６が更
に次のバンドに続く場合は、次のバンドにおける結合処
理により新たな矩形が誕生することになる。

【００９３】次にバンドメモリコントローラ１１１の保
持する情報mem_no_for_band[]とregion_in_band[]の作
成の仕方を説明する。mem_no_or_band[]には処理中のバ
ンドｍのメモリＮＯおよび、処理中のバンドの次のバン
ドｍ＋１のメモリＮＯを決める。たとえば、一番最初
（０番目）のバンドを処理する前に、mem_no_for_band
[0]＝０，mem_no_for_band[1]＝１と代入しておく。

【００９４】一方、region_in_band[mem_no_for_band
[m]]は、初期値を０として、 （１）エッジ検出回路で新エッジが一つ検出される毎
に、処理中のバンドｍの矩形数をインクリメントする。
これは、ステップＳ３１６でedgenum(count)がインクリ
メントされる毎に、region_in_band[mem_no_for_band
[m]]をインクリメントすれば良い。 （２）結合処理回路でバンド処理のときに有効な矩形情
報（validがＯＮの矩形情報）が１つにつき処理中のバ
ンドの次のバンドｍ＋１の矩形数をインクリメントする
（region_in_band[mem_no_for_band[m+1]]をインクリメ
ントする）。 （３）結合処理回路で結合される時、Startyが小さい矩
形が存在するバンドのregion_in_band[]をデクリメン
ト。

【００９５】図１７は結合処理による矩形数の変化を説
明する図である。結合処理によって矩形数が変化するの
が理解されよう。なお、例えば、図１５（ａ）〜（ｄ）
へと処理が進みにつれて、バンド１４０１、１４０３に
は矩形が存在しなくなる。この場合、バンド１４０１、
１４０３の矩形数region_in_band[]がゼロとなった時点
で、新たな次のバンドを上書きするように制御する。図
１６（ａ）〜（ｄ）においても、バンド１５０３、１５
０５の矩形数region_in_band[]はゼロとなり、上書きの
対象となる。この結果、文字の存在しないバンドが効率
良く除去され、２値メモリのメモリ容量を低減させるこ
とになる。

【００９６】図１７におけるmem_no_for_band[]の変化
を説明すれば次のようになる。いま、図１７の上から４
番目のバンドの処理（結合処理）を終えた時点で、有効
な領域情報の数「４」が、上から５番目のバンドの有効
領域数を表すregion_in_band[mem_no_for_band[5]]に書
き込まれているとする。続いて、上から５番目のバンド
におけるエッジ検出処理において、領域１６０５、１６
０６、１６０７、１６０８が発生すると、順次region_i
n_band[mem_no_for_band[5]]の値に１が加算され、最終
的にregion_in_band[mem_no_for_band[5]]に「８」が書
き込まれることになる。

【００９７】以上のエッジ検出処理を終えて、結合処理
を行うと、region_in_band[mem_no_for_band[5]]の内容
は次のように変化する。 領域１６０５を領域１６０１に結合する。region_i
n_band[mem_no_for_band[5]]の内容が８から７へ変化す
る。 領域１６０６を領域１６０２に結合する。region_i
n_band[mem_no_for_band[5]]の内容が７から６へ変化す
る。 領域１６０７をでできた領域に結合する。region
_in_band[mem_no_for_band[5]]の内容が６から５へ変化
する。 領域１６０８を領域１６０３に結合する。region_i
n_band[mem_no_for_band[5]]の内容が５から４へ変化す
る。 で更新された領域１６０８に領域１６０１を結合
する。region_in_band[mem_no_for_band[5]]の内容が４
から３へ変化する。

【００９８】図１８はバンドメモリコントローラ１１１
の処理手順を説明するフローチャートである。同図にお
いて、ステップＳ８１１では、処理すべきバンド番号を
表す変数ｍにゼロを代入する。ステップＳ８１２では、
mem_no_for_band[0]に０を、mem_no_for_band[1]に１を
代入する。即ち、画像データの最初の２つのバンドは、
まず、メモリ空間中の第０番目と第１番目のバンドに格
納されることになる。

【００９９】ステップＳ８１３では、画像データのｍ番
目のバンドの２値化データを、mem_no_for_band[m]番目
のバンドへ書き込み始めるべく２値メモリ１０７のアド
レスを制御する。続いて、ステップＳ８１４では、領域
情報に基づいて、既に２値メモリに格納されたバンドの
矩形数、すなわちregion_in_band［mem_no_for_band
[0]]〜region_in_band［mem_no_for_band[m-1]]に格納
されている矩形数を更新する。ここで、上述の結合処
理、バンド処理による処理結果が反映されることにな
る。

【０１００】ステップＳ８１５では、region_in_band
［mem_no_for_band[0]]〜region_in_band［mem_no_for_
band[m-1]]の中に、０のものがあるかどうか、すなわち
矩形の存在しないバンドが存在するかどうかを判定す
る。矩形の存在しないバンドが存在し、そのバンドがメ
モリ空間の第ｋ番目のバンドであれば、ステップＳ８１
６でmem_no_for_band[m+2]にｋをセットする。一方、矩
形の存在しないバンドがなければ、mem_no_for_band[m+
2]に未使用のバンドの番号をセットする。

【０１０１】ステップＳ８１８では、変数ｍをインクリ
メントし、画像データの次のバンドの処理へと移る（ス
テップＳ８１９を介してステップＳ８１３へ戻る）。こ
こで、画像データの全てのバンドについて処理を終えた
ならば本処理を終了する（ステップＳ８１９）。

【０１０２】以上の処理を行うことにより、良好な文字
抽出をバッファを必要とせずに行うことができる。以上
のようにして１ページ分のデータについて文字領域の抽
出を終えると、原稿方向を判定するための文字認識処理
を開始する。文字認識処理においては、領域情報記憶部
１０４に格納された領域情報を用いて２値メモリをアク
セスして文字領域画像を獲得する。この際、２値メモリ
にはイメージデータがバンド単位で格納されるが、その
順序はmem_no_for_band[]によって管理される。従っ
て、ＣＰＵ１０８はバンドメモリコントローラ１１１に
対して必要な領域を通知し、バンドメモリコントローラ
１１１は２値メモリ１０７の対応する領域のデータをＣ
ＰＵ１０８に返すよう制御する。

【０１０３】以上説明したエッジ検出処理１０２を例え
ば入力された行の４ライン毎に行い、結合処理回路１０
５によるエッジ座標記憶部１０３と領域情報記憶部１０
４の結合処理は残りの３ラインで行うことによって、行
単位で入力画素を止めることなく、リアルタイムでの処
理が可能となる。なお、３ラインで間に合わない場合は
領域情報記憶部をダブルで所有することによって４ライ
ン分の時間を確保することが出来る。また、４という数
字は一例であり、５でも、６でも８でも１６でも構わな
い。

【０１０４】以上の文字抽出を方向認識に利用する場合
のタイムチャートを図１９に示す。図１９において、８
０１はスキャナ（ＣＣＤ）からの画像の入力であり、８
０２はスキャナから入力された多値画像の二値化処理を
示す。８０３は上述した文字抽出部１Ａによる文字抽出
処理であり、スキャナからの入力に同期してリアルタイ
ムで文字抽出を行なう。８０４はＯＣＲ処理であり、文
字抽出処理８０３により抽出された文字領域について４
方向でＯＣＲ処理を行い、文書の方向、および縦書き
か、横書きかなどを識別する。ＯＣＲ処理８０４ではタ
イマを利用して、時間内の判定をめざし、判定が出来な
かったときはＵＮＫＮＯＷＮとして自信度０を返す。

【０１０５】図２０は、一般的な文字方向判別処理のタ
イミングを説明する図である。ＣＣＤによる原稿の読取
と２値化処理はリアルタイムで進行するが、文字領域の
抽出及びＯＣＲによる方向判定は、１ページ分の画像を
読み取った後でなければ開始できない。

【０１０６】これに対して、第１の実施形態によれば、
図１９で説明したように、ＣＣＤによる読み取りを停止
させず、リアルタイムで方向認識が可能となる。また、
ＯＣＲ処理でタイマを使用しない場合は時間オーバーが
考えられるが、それでも図２０の場合と比較して高速な
方向判別処理が可能となる。

【０１０７】なお、図１９の例では２値メモリ１０７が
ダブルで必要になるが、ダブルで持たない構成としては
図２１のようなタイミングで処理を行なえばよい。すな
わち、文字抽出処理９０３によって文字が抽出されたら
即座にＯＣＲ処理を開始する。その場合、多少ＣＣＤを
停止させなければいけない可能性がある。ただし、図１
９と同様にタイマによって制限時間を設け、制限時間内
に方向が判別できなかった場合はＵＮＫＮＯＷＮを返す
ようにすればＣＣＤを停止する必要はなくなる。なお、
２ページ目の例が示すように、次のページの開始までに
方向が判別できる可能性もある。

【０１０８】なお、上記の実施形態ではラスター画像の
横方向だけを見て高周波領域を検出したがその限りでな
く、２次元的に高周波領域を抽出してもよい。その際、
図４のフローチャートで示したような画素最大値と画素
最小値の差でエッジを判定する場合、最大値と最小値を
画像横画素数／SAMPLE_PIXEL（横）分保持するレジスタ
が必要となる。２次元的に見ることによって、従来抽出
することが困難であった「ー」や「二」などの横方向に
高周波成分を持たない文字も検出可能となる。

【０１０９】また、エッジ検出回路でなにも検出されな
かった行や、抽出された領域がｆｉｘ処理で削除とな
り、ほかに領域がない場合など、２値メモリ１０７のア
ドレスをインクリメントせずに（バンド単位のインクリ
メントを行わずに）前行に上書きすることによって２値
メモリ１０７の容量を更に倹約することが出来、コスト
の削減が可能となる。なお、ｆｉｘ処理では、最終的に
抽出された領域を、領域の大きさを基準に破棄する処理
を行う。

【０１１０】さらに、方向を判別することが目的の場
合、方向判別を行なえるだけの文字領域が抽出できれば
良い。従って、抽出量をモニタし、抽出量が所定値に達
した時点で２値化データの保持を終了させるようにして
もよい。このようにすれば、さらにメモリを小さくする
ことが可能となる。

【０１１１】また、上記の実施形態ではエッジ検出に最
大値最小値の差を利用したがその限りでなく、たとえ
ば、周波数変換を行い、高周波部を検出してもよい。更
に、上記実施形態において、エッジ検出数が所定数以上
の領域を文字領域として検出したが、エッジ検出数が所
定数以下の領域を写真領域として検出するように構成し
てもよい。

【０１１２】以上説明したように上記実施形態によれ
ば、画像の２値化結果を待つことなく、多値画像からリ
アルタイムで文字領域の抽出処理が行なえるので、ＣＣ
Ｄの駆動を止めることなくリアルタイムな処理が可能と
なる。

【０１１３】また、高周波検出処理を所定ライン数毎に
行うことによりページ単位でなく、行単位でもＣＣＤを
停止させずにリアルタイムで文字抽出することが可能と
なる。

【０１１４】さらに、コストを抑えたい場合は、多値画
像からバッファを必要とせずに入力画素から順番にリア
ルタイムで文字抽出を行うことが可能なので、文字が存
在しなかった領域（バンド）は、メモリのアドレスをイ
ンクリメントしない（バンド単位のメモリアドレスのイ
ンクリメントを行わない）ことにより前のバンドに上書
きすることができ、メモリの節約ができる。この結果、
メモリを１ページ全面分持つ必要がなくなりコスト削減
が可能となる。

【０１１５】なお、本発明は、複数の機器（例えばホス
トコンピュータ，インタフェイス機器，リーダ，プリン
タなど）から構成されるシステムに適用しても、一つの
機器からなる装置（例えば、複写機，ファクシミリ装置
など）に適用してもよい。

【０１１６】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読出し実行することによっても、達成されることは言う
までもない。

【０１１７】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。

【０１１８】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。

【０１１９】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。

【０１２０】さらに、記憶媒体から読出されたプログラ
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。

【０１２１】

【発明の効果】以上説明したように本発明によれば、特
定の画像領域を抽出するのに全ての画像信号がメモリに
格納されるのを待つことなく、しかも、不要な画像領域
をメモリに格納せずに少量のメモリで高速に画像信号か
ら必要な領域を抽出することができる。

【０１２２】

【図面の簡単な説明】

【図１】本実施形態によるディジタル複写機の構成を表
すブロック図である。

【図２】本実施形態による方向判定部１００の構成を示
すブロック図である。

【図３】しきい値決定回路１０１による処理手順の一例
を示すフローチャートである。

【図４】エッジ検出回路１０２の処理手順を説明するフ
ローチャートである。

【図５】エッジ検出回路１０２の処理手順を説明するフ
ローチャートである。

【図６】エッジ検出回路１０２の処理手順を説明するフ
ローチャートである。

【図７】エッジ検出処理におけるオーバーラップ例を説
明する図である。

【図８】SAMPLE_PIXEL＝８、space_limit＝２の場合の
エッジ座標検出処理の結果例を説明する図である。

【図９】結合処理回路１０６の処理手順の一例を示すフ
ローチャートである。

【図１０】結合処理を説明する図である。

【図１１】バンド処理の概要を説明する図である。

【図１２】画像のバンドとメモリのバンドに関る情報を
説明する図である。

【図１３】領域情報記憶部１０４に記憶される領域情報
の一例を示す図である。

【図１４】バンド処理の手順を説明するフローチャート
である。

【図１５】バンド処理の一例を説明する図である。

【図１６】バンド処理の一例を説明する図である。

【図１７】結合処理によるバンド毎の矩形数の変化を説
明する図である。

【図１８】バンドメモリコントローラ１１１の処理手順
を説明するフローチャートである。

【図１９】文字抽出を方向認識に利用する場合のタイム
チャートを示す図である。

【図２０】一般的な文字方向判別処理のタイミングを説
明する図である。

【図２１】２値メモリをダブルで設けずに、文字抽出を
方向認識に利用する場合のタイムチャートを示す図であ
る。

Claims (20)

【特許請求の範囲】
1. 【請求項１】 画像データをライン単位で入力し、入力
   されたラインから所定条件を満足する部分を抽出する抽
   出手段と、 前記画像データの複数のラインについて、前記抽出手段
   で抽出された部分のうち、所定の近さにあるもの同士を
   結合して結合領域を生成する生成手段と、 前記生成手段で生成された結合領域が特定画像を含むか
   否かを判定する判定手段と、 前記判定手段によって特定画像を含むと判定された結合
   領域を表す領域情報を保持するとともに、画像データを
   バンド単位で格納する記憶手段に、該特定画像の領域で
   あると判定された結合領域を含むバンドを保持する保持
   手段とを備えることを特徴とする情報処理装置。
2. 【請求項２】 前記抽出手段は、所定条件を満足する部
   分が近接する場合、それらを結合して一つの部分とする
   ことを特徴とする請求項１に記載の情報処理装置。
3. 【請求項３】 前記抽出手段は、１ラインの画像データ
   を所定幅で区切って得られる部分についてエッジが存在
   するか否かを判定し、エッジが存在する所定幅の部分を
   抽出することを特徴とする請求項１に記載の情報処理装
   置。
4. 【請求項４】 前記抽出手段は、前記所定幅部分の一部
   を重複させながら所定幅部分を順次切り出してエッジが
   存在するか否かを判定し、エッジが存在する所定幅部分
   を抽出することを特徴とする請求項３に記載の情報処理
   装置。
5. 【請求項５】 前記判定手段は、前記結合領域について
   前記バンド毎に前記特定画像を含むか否かを判定し、 前記判定手段の判定結果に基づいて、前記保持手段で保
   持された当該結合領域に関する領域情報を更新する更新
   手段を更に備えることを特徴とする請求項１に記載の情
   報処理装置。
6. 【請求項６】 前記更新手段は、前記判定手段の判定結
   果に基づき、前記結合領域から特定画像を含まない部分
   をバンドを単位として削除することを特徴とする請求項
   ５に記載の情報処理装置。
7. 【請求項７】 前記更新手段は、前記結合領域中の連続
   する２つのバンドにおいて前記特定画像が含まれていな
   い場合、当該２つのバンドの分を削減することを特徴と
   する請求項６に記載の情報処理装置。
8. 【請求項８】 前記更新手段によって結合領域が削減さ
   れた結果、前記記憶手段に結合領域の存在しないバンド
   が生じた場合、当該バンドのデータを前記記憶手段より
   消去する消去手段を更に備えることを特徴とする請求項
   ５乃至７のいずれかに記載の情報処理装置。
9. 【請求項９】 前記特定画像が文字画像であることを特
   徴とする請求項１に記載の情報処理装置。
10. 【請求項１０】 前記特定画像が写真画像であることを
    特徴とする請求項１に記載の情報処理装置。
11. 【請求項１１】 前記保持手段によって保持された領域
    情報とバンド単位で格納された画像データに基づいて文
    字認識を行ない、原稿方向を判定する方向判定手段を更
    に備えることを特徴とする請求項１に記載の情報処理装
    置。
12. 【請求項１２】 画像データをライン単位で入力し、入
    力されたラインから所定条件を満足する部分を抽出する
    抽出工程と、 前記画像データの複数のラインについて、前記抽出工程
    で抽出された部分のうち、所定の近さにあるもの同士を
    結合して結合領域を生成する生成工程と、 前記生成工程で生成された結合領域が特定画像を含むか
    否かを判定する判定工程と、 前記判定工程によって特定画像を含むと判定された結合
    領域を表す領域情報を保持するとともに、画像データを
    バンド単位で格納する記憶手段に、該特定画像の領域で
    あると判定された結合領域を含むバンドを保持する保持
    工程とを備えることを特徴とする領域抽出方法。
13. 【請求項１３】 前記抽出工程では、前記所定条件を満
    足する部分が近接する場合、それらを結合しながら部分
    の抽出を行なうことを特徴とする請求項１２に記載の領
    域抽出方法。
14. 【請求項１４】 前記抽出工程では、１ラインの画像デ
    ータを所定幅で区切って得られる部分についてエッジが
    存在するか否かを判定し、エッジが存在する該所定幅の
    部分を抽出することを特徴とする請求項１２に記載の領
    域抽出方法。
15. 【請求項１５】 前記抽出工程は、前記所定幅部分の一
    部を重複させながら所定幅部分を順次切り出して，エッ
    ジが存在するか否かを判定し、エッジが存在する所定幅
    分を抽出することを特徴とする請求項１４に記載の領域
    抽出方法。
16. 【請求項１６】 前記判定工程は、前記結合領域につい
    て前記バンド毎に前記特定画像を含むか否かを判定し、 前記判定工程の判定結果に基づいて、前記保持工程で保
    持された当該結合領域に関する領域情報を更新する更新
    工程を更に備えることを特徴とする請求項１２に記載の
    領域抽出方法。
17. 【請求項１７】 前記更新工程は、前記判定工程の判定
    結果に基づき、前記結合領域から特定画像を含まない部
    分をバンドを単位として削除することを特徴とする請求
    項１６に記載の領域抽出方法。
18. 【請求項１８】 前記更新工程は、前記結合領域中の連
    続する２つのバンドにおいて前記特定画像が含まれてい
    ない場合、当該２つのバンドの分を削減することを特徴
    とする請求項１７に記載の領域抽出方法。
19. 【請求項１９】 前記更新工程によって結合領域が削減
    された結果、前記記憶手段に結合領域の存在しないバン
    ドが生じた場合、当該バンドのデータを前記記憶手段よ
    り消去する消去工程を更に備えることを特徴とする請求
    項１６乃至１８のいずれかに記載の領域抽出方法。
20. 【請求項２０】 入力された画像データから特定画像を
    含む領域を抽出するための制御プログラムを格納するコ
    ンピュータ可読メモリであって、該制御プログラムが、 画像データをライン単位で入力し、入力されたラインか
    ら所定条件を満足する部分を抽出する抽出工程のコード
    と、 前記画像データの複数のラインについて、前記抽出工程
    で抽出された部分のうち、所定の近さにあるもの同士を
    結合して結合領域を生成する生成工程のコードと、 前記生成工程で生成された結合領域が特定画像を含むか
    否かを判定する判定工程のコードと、 前記判定工程によって特定画像を含むと判定された結合
    領域を表す領域情報を保持するとともに、画像データを
    バンド単位で格納する記憶手段に、該特定画像の領域で
    あると判定された結合領域を含むバンドを保持する保持
    工程のコードとを含むことを特徴とするコンピュータ可
    読メモリ。