JPH11112796A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 原稿から読取られる各画素が属する領域の識
別を精度よく行う。 【解決手段】 原稿からの画像読取は、プレスキャンお
よび本スキャンに分けて行う。プレスキャンの読取結果
は、主走査方向毎のライン部分データとして、その特徴
量または特徴量に基づいて分類される識別結果が、ペー
ジメモリ５ａに記憶される。本スキャンでは、注目画素
の周囲に設けられる局所ブロックの画素についての画像
データをブロックメモリ５ｂに記憶し、局所特徴量を局
所算出手段１２によって算出する。領域識別処理手段１
３は、ページメモリ５ａに記憶されている部分特徴量ま
たは分類情報の識別結果を参照し、大局的な情報として
加味しながら、局所演算手段１２からの局所特徴量に基
づき、注目画素の属する領域の識別を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、デジタル複写機や
ファクシミリ等で、記録画像の画質の向上を図るため、
原稿を走査して得られる画像の特性に応じて処理を行う
画像処理装置に関する。

【０００２】

【従来の技術】従来から、デジタル複写機やファクシミ
リ装置等の画像処理装置では、画質向上を図るため各種
画像識別方法が用いられている。代表的な画像識別処理
方法としては、画像をブロックに分割し、各ブロックに
おいてパターンマッチングを行う方法や、文字や網点の
画像の性質を表す特徴パラメータを用いて各領域を識別
する方法が知られている。パターンマッチングを用いる
方法では、数多くのパターンを用意する必要があり、必
要なメモリの記憶容量が膨大になったり、汎用性に乏し
いというような問題点がある。このため特徴パラメータ
を用いる方法を採用することが多くなっている。

【０００３】特徴パラメータを用いる先行技術は、たと
えば特開昭６１−１９４９６８や特開昭６２−１４７８
６０などに開示されている。特開昭６１−１９４９６８
の「網点識別方法」では、空間的に連続する２つの画素
の信号のレベルの変化を、２つの画素が主走査方向に連
続する場合と副走査方向に連続する場合とを別々に計測
する。複数の画素のブロック毎にそれぞれの走査方向の
計測量の総和を予め決められた値と比較し、その比較結
果によって網点領域を識別する。特開昭６２−１４７８
６０の「中間調ファクシミリ信号処理法式」では、複数
画素のブロック内で最大信号レベルと最小信号レベルと
の差を求め、その差の値を予め定められている設定値と
比較する。レベル差が設定値より小さい場合は、写真部
分を含む信号レベル変化の穏やかな部分であると判断す
る。予め定められるアクセス順序に従って、ブロック内
で空間的に連続する２つの画素の信号レベル間の変化回
数が予め定められる値よりも大きい場合は、その領域は
網点部分であると判定する。判定結果に応じて、それぞ
れの領域に対応する信号処理が行われる。

【０００４】

【発明が解決しようとする課題】画像処理において、１
つの画素に注目すると、注目画素が属している領域の種
類を識別する際に、局所ブロックの特徴パラメータを用
いる画像識別方法では、その性質上連続した同一領域分
離結果の中に孤立した誤識別領域が発生しやすい問題が
ある。特に、画素毎に完全に分類識別し、予め用意され
ているフィルタ等で領域識別結果に応じてフィルタリン
グ処理等を行うと、孤立した誤識別領域に施すフィルタ
リング処理が画質に及ぼす悪影響が大きくなってしま
う。

【０００５】これを解決するために、隣接する画素につ
いての識別結果を保持しておき、注目画素の領域識別に
利用する方式が考えられている。しかしながら、この方
式では参照する隣接画素も誤識別されている場合に、誤
った識別情報が順次伝播してしまう問題がある。また局
所ブロック内では収まらない周期の大きな規則的な変化
が生じている領域の識別には適していない。その原因
は、領域が周期的に変化している画像の場合、ある程度
の大きさの範囲で識別処理を行わないと周期性を判別す
ることできないからである。特に周期が識別に利用する
局所ブロックに比べて大きい場合に、この問題点が顕著
になる。

【０００６】本発明の目的は、局所ブロック内で収まら
ない周期の大きな規則的な領域の識別も可能な画像処理
装置を提供することである。

【０００７】

【課題を解決するための手段】本発明は、原稿を主走査
方向および副走査方向に二次元的に走査して得られる画
像信号に対して、各画素が文字領域、写真領域または網
点領域のいずれの領域に属しているかを識別して処理を
行う画像処理装置において、原稿の走査を、プレスキャ
ンおよび本スキャンに分けて行うように制御する制御手
段と、プレスキャン時に、主走査方向のライン画像デー
タを用いて、各ラインの部分領域の特性を表す部分特徴
量を求める部分演算手段と、部分演算手段によって求め
られる部分特徴量から、各ラインの部分領域が属する領
域の種類を分類して識別する分類手段と、部分演算手段
によって得られる部分特徴量の演算結果、もしくは分類
手段によって得られる識別結果を記録する記録手段と、
本スキャン時に、画像信号中から１つずつ選択される画
素を注目画素として、注目画素とその近傍の複数画素か
ら成る局所ブロックの画像データを格納する格納手段
と、格納手段に格納される画像データから、文字領域、
写真領域、または網点領域の各領域の特性を表す複数の
局所特徴量を求める局所演算手段と、記録手段に記録さ
れている部分特徴量もしくは識別結果と、局所演算手段
によって得られる注目画素毎の局所特徴量とを用いて、
局所ブロック内の注目画素が属している領域を識別し、
識別される領域の種類に応じて予め定められる処理を行
う領域識別処理手段とを備えることを特徴とする画像処
理装置である。

【０００８】本発明に従えば、文字領域、写真領域、ま
たは網点領域が存在するような原稿を、制御手段によっ
てプレスキャンおよび本スキャンの２回に分けて、主走
査方向および副走査方向に二次元的な走査を行う。プレ
スキャン時には、主走査方向のライン画像データを用い
て、主走査方向に連続する複数の画像から成るライン部
分領域を設定し、ライン部分領域が属している文字領
域、写真領域、または網点領域の種類を表す部分特徴量
を部分演算手段によって求める。また、部分特徴量か
ら、分類手段によって各ライン部分領域の種類を識別し
ておく。このとき、部分特徴量の算出に利用するライン
部分領域の主走査方向の長さは、本スキャン時に各画素
毎の領域分離で扱う局所ブロックの幅に比べて充分の長
さとなるようにしておけば、局所ブロックだけでは識別
することができない周期の長い領域の特徴についても識
別することが可能になる。プレスキャン時に算出する部
分特徴量もしくは識別結果は記録手段に記録される。本
スキャン時の各画素の分離の際には、記録手段に記録さ
れている部分特徴量もしくは識別結果を利用することに
よって、主走査方向に関して周期の長い領域にも対応す
ることができ、また局所ブロックからの局所特徴量も算
出するため、局所的な特徴も容易に識別することができ
る。

【０００９】画像識別の識別精度を高めるためには、注
目画素とその近傍の複数画素から成る局所ブロックから
算出される局所特徴量が、領域の性質を充分によく示し
ていることが必要である。実際には、局所ブロックだけ
の識別情報では、大局的な画像の性質を知ることが困難
である。そこで、プレスキャン時に、局所ブロックに比
べて主走査方向に広範囲なラインデータを利用し、予め
大局的に画像を分類しておく。各画素毎の識別の際に
は、本スキャン時の局所ブロックの特徴量である局所特
徴量に、プレスキャン時のライン部分領域毎の特徴量で
ある部分特徴量もしくは分類情報を加味することで、識
別精度を高めることができる。

【００１０】また本発明で前記部分演算手段は、主走査
方向に複数画素幅を持つライン部分読取データを用いて
前記文字領域、写真領域、または網点領域の特性を表す
部分特徴量を演算し、前記記録手段に記録される部分特
徴量もしくは前記識別結果を、本スキャン実行前に、副
走査方向に関して複数ライン用いるブロック単位で補正
し、補正結果を記録手段に再記録する補正手段をさらに
備え、前記領域識別処理手段は、記録手段に再記録され
ている部分特徴量もしくは識別結果と、局所特徴量とか
ら、前記注目画素の領域分離情報を出力することを特徴
とする。

【００１１】本発明に従えば、部分演算手段では、主走
査方向に複数画素幅を持つライン部分読取データを用い
て文字領域、写真領域、または網点領域の特性を表す部
分特徴量を演算する。補正手段は、記録手段に記録され
ている部分特徴量もしくは識別結果を、本スキャン時実
行前に副走査方向に関して複数ライン用いるブロック単
位で補正し、記録手段に再記録しておく。領域識別処理
手段は、補正手段による補正結果を、本スキャン時の領
域識別処理に加味するので、１ラインの部分特徴量また
は分類情報を利用する場合に比較して、より大局的な識
別を行って精度を向上させることができる。

【００１２】また本発明で前記領域識別処理手段は、前
記記録手段に記録されている部分特徴量もしくは識別結
果を、前記注目画素が属しているラインの前後複数ライ
ンを利用して、本スキャン時に各注目画素が文字領域、
写真領域、もしくは網点領域のいずれの領域に属してい
るかを識別し、領域識別情報を出力することを特徴とす
る。

【００１３】本発明に従えば、領域識別処理手段は、記
録手段に記録されている部分特徴量もしくは識別結果を
注目画素が属しているラインの前後複数ライン分利用
し、本スキャン時に注目画素が文字領域、写真領域、ま
たは網点領域のいずれの領域に属しているかを識別する
ので、領域の識別を大局的に行うことができ、精度の高
い領域識別情報を得ることができる。

【００１４】また本発明で前記部分演算手段は、前記主
走査方向のライン部分画像データを２値化する２値化手
段と、２値化手段から得られる２値化画素列中で、値が
異なる画素列を挟んで隣合う同一値の画素列の画素数の
差を加算する加算手段とを含み、加算手段の加算結果を
各ライン部分領域が属している前記文字領域、写真領
域、または網点領域のいずれの領域に属しているかを識
別するための部分特徴量とすることを特徴とする。

【００１５】本発明に従えば、部分演算手段では、主走
査方向のライン部分画像データを２値化手段によって２
値化し、２値化された画素列中で、値が異なる画素列を
挟んで隣合う同一値の画素列の画素数の差を加算手段に
よって加算し、加算結果をライン部分領域が属している
文字領域、写真領域、または網点領域に対応する部分特
徴量としている。本スキャン時に注目画素とその近傍の
複数画素とから成る局所ブロックの大きさよりもライン
部分領域の長さを充分に大きくしておけば、主走査方向
において周期の長い領域を分離識別することが容易にな
る。規則的な網点領域などでは、隣合う同一値の画素例
の画素数の差は小さく、加算手段の加算結果はあまり大
きくならないので、容易に大局的な識別を行うことがで
きる。

【００１６】また本発明で、前記部分演算手段は、前記
主走査方向のライン部分画像データ中で、隣合う画素値
の差を計算する差算出手段と、差算出手段によって計算
される隣合う画素値の差が予め設定される閾値に関する
条件を満たす場合のみ加算する差加算手段とを含み、差
加算手段の加算結果を各ライン部分領域が属している文
字領域、写真領域、または網点領域に対応する部分特徴
量とすることを特徴とする。

【００１７】本発明に従えば、部分演算手段は、主走査
方向のライン部分画素データ中で隣合う画素値の差を差
算出手段によって計算し、隣合う画素値の差が予め設定
される閾値より大きい場合のみ差加算手段によって加算
するので、写真領域のように隣合う画素値の差が小さい
領域では加算結果の特徴量の大きさが小さくなる。

【００１８】

【発明の実施の形態】図１は、本発明の実施の一形態と
しての画像処理装置１の概略的な電気的構成を示す。処
理の対象となる画像データは、ラインセンサ２によって
発生され、画像データ処理手段３によってアナログ／デ
ジタル変換を含む電気的な処理が施される。演算手段４
は、予め設定されるプログラムに従って動作し、画像デ
ータ処理手段３からのデジタル化された画像データを演
算処理し、領域認識処理を行う。演算手段４による画像
処理の途中では、メモリ５、画像データなどの一時的な
記憶用に用いる。ラインセンサ２では、複数の画素が一
次元的に配列され、この配列方向が主走査方向となる。
副走査手段６は、ラインセンサ２または読取るべき原稿
７を、相対的に主走査方向と垂直な副走査方向に移動さ
せる。

【００１９】本実施形態では、演算手段６のプログラム
動作によって実現される制御手段８が、プレスキャンと
本スキャンとの２回に分けて原稿７の読取りを行うよう
な制御を行う。画像データ処理手段３からの画像データ
は、制御手段８によって切換えられるスキャン切換手段
９によって、プレスキャンでは部分演算手段１０に与え
られ、部分演算手段の演算結果を用いて分類手段１１に
よる領域の分類のための識別も行われる。本スキャン時
には、制御手段８によってスキャン切換手段９が画像デ
ータ処理手段からの画像データを局所演算手段１２に与
えるように切換える。局所演算手段１２は、本スキャン
時にラインセンサ２によって原稿７から読取られるライ
ン１本分の画像データ中から順次選択される注目画素
と、その周囲で予め設定される範囲の局所ブロックにつ
いての局所的な特徴量算出を行い、領域識別処理手段１
３はメモリ５に記録されているプレスキャン時の特徴量
もしくは識別結果と、局所ブロックについての局所演算
手段１２の演算結果とに基づいて、領域識別処理手段１
３による注目画素の周囲の局所ブロックについての領域
識別が行われる。

【００２０】図２は、本実施形態の全体的な処理に関連
する概略的な電気的構成を示す。プレスキャンの際に、
図１の部分演算手段１０または分類手段１１によって得
られる部分特徴量および分類情報としての識別結果を、
図１のメモリ５内に設けられる記録手段であるページメ
モリ５ａに記録する。本スキャンの際には、画像データ
は図１のメモリ５内に設けられる格納手段であるブロッ
クメモリ５ｂに一旦記憶され、局所演算手段１２によっ
て局所特徴量が算出される。領域識別処理手段１３は、
ページメモリ５ａに記憶されているプレスキャンによる
部分特徴量および識別結果と、本スキャン時に局所演算
手段１２によって算出される局所特徴量とを用いて、画
像領域の種類の判定を行う。すなわち、ページメモリ５
ａに記憶されているプレスキャン時の結果を利用して、
本スキャン時に領域分離処理を行っている。本スキャン
時に入力される画像データは、ブロックメモリ５ｂに複
数ライン分、たとえば各画素８ビットのデジタルデータ
として２５６レベルのうちのいずれかのレベルで記憶さ
れる。局所演算手段１２は、ブロックメモリ５ｂに蓄え
られている画像データから、複数の局所特徴量を算出す
る。領域識別処理手段１３は、ページメモリ５ａに記憶
されているプレスキャン時に求めている文字領域、写真
領域、または網点領域の識別のための部分特徴量もしく
は識別結果を、局所演算手段１２によって得られる局所
特徴量に加えて、各画素が属す領域を識別する。

【００２１】図３は、本実施形態でプレスキャン時の部
分特徴量を記録するまでの手順を示す。ステップａ０か
らプレスキャンの手順を開始し、ステップａ１では図１
の画像データ処理手段３から１ライン分の画像データを
入力する。ステップａ２では、ステップａ１で入力され
た１ライン分の画像データから、主走査方向に充分な幅
を持つライン部分データを選択する。ステップａ３で
は、選択されたライン部分データから、部分特徴量を算
出する。ステップａ４では、算出された部分特徴量をペ
ージメモリ５ａに書込んで保存する。ステップａ５で
は、１ライン分の画像データについて、部分特徴量の保
存が完了しているか否かを判断する。完了していないと
きには、ステップａ２に戻る。ステップａ５で、１ライ
ン分の部分特徴量がページメモリ５ａに保存していると
判断されるときには、ステップａ６で原稿からの画像全
体についての部分特徴量の保存が終了しているか否を判
断する。終了していないときにはステップａ１に戻り、
次のライン画像データの入力を行う。ステップａ６で、
画像全体の特徴量保存が終了していると判断されるとき
には、ステップａ７で本スキャンに移る。

【００２２】図４は、本発明の実施の他の形態でのプレ
スキャン時の手順を示す。ステップｂ０からステップｂ
３までの手順は、図３のステップａ０からステップａ３
までの各ステップとそれぞれ対応する。ステップｂ４で
は、ステップｂ３で算出される部分特徴量に基づき、ラ
イン部分領域が属している領域の種類を、部分特徴量に
基づいて、文字領域、写真領域、または網点領域として
識別する。ステップｂ５では識別結果を分類情報として
ページメモリ５ａに書込んで保存する。ステップｂ６で
は、１ライン分のライン部分データについての処理が終
了しているか否かを判断する。終了していないときに
は、ステップｂ２に戻る。終了していれば、ステップｂ
７で、画像全体についてライン画像データの読込み処理
が終了しているか否かを判断する。終了していなければ
ステップｂ１に戻り、次のライン画像データを入力す
る。終了していれば、ステップｂ８で、本スキャンの処
理に移る。

【００２３】図５は、プレスキャン時のライン画像デー
タとライン部分領域との関係を示す。原稿画像データ２
０は、主走査方向に配列される画素からの画像データに
よって、主走査方向に対応するライン画像データ２１
が、主走査方向に垂直な副走査方向に複数本配列されて
構成される。各ライン画像データ２１内には、主走査方
向に充分な幅を持つライン部分画像データ２２が設定さ
れる。

【００２４】図６は、２値化されたライン部分データ２
２の例を示す。このライン部分データ２２は、２４の画
素を含み、画素値が１の画素は、２，３，２，４，３の
ように連続する。画素値が０の画素は、画素値が１の画
素の間に、２，２，３，４のようにそれぞれ連続する。
画素値が１の画素の連続で、画素値が０の画素の連続を
挟んで隣接する連続数の差は、１，１，２，１となる。
同様に、画素値が０の画素の連続数の差は、０，１，１
となる。連続数の差を連続数の個数で割ると、画素値が
１の場合には５／５＝１なり、画素値が０の場合には２
／４＝０．５となる。特徴量として、両者の和をとれ
ば、１．５となる。

【００２５】図７は、図６に示すような特徴量の算出を
行って、プレスキャン時に領域分離を行うための構成を
示す。図１の画像データ処理手段３からスキャン切換手
段９を介して与えられる画像データは、部分演算手段１
０に与えられる。部分演算手段１０内には、２値化手段
３０、同一画素列カウント手段３１、同一隣接画素列の
差算出手段３２、加算手段３３、除算手段３４が含まれ
る。さらに、部分演算手段１０内には、２値化手段３０
から除算手段３４までとは別系統として、隣接画素の算
出手段３５、判定手段３６、差加算手段３７、領域判定
手段３８が含まれる。領域判定手段３８の判定結果が、
ページメモリ５ａに記憶され、領域識別処理手段が本ス
キャン時に参照する。

【００２６】図５から図６で示す例の特徴量は、図７の
２値化手段３０から除算手段３４までの演算手段に基づ
いて領域判定手段３８で判定される。たとえば網点領域
を想定すると、ｉ番目のライン画像データが８ビットの
画素値として、２３０，２４０，２３０，５０，４９，
４８，５０，２２９，２３０，２００，…として得られ
ている場合、２値化すると（１１１００００１１１…）
といった２値列を得ることができる。この２値列から、
隣合う値が同じになる画素列の長さの差を加算していく
ので、網点領域など、規則的に画素値が１の画素列と画
素値が０の画素列とが繰返す場合には、加算値は小さく
なる。すなわち、文字領域や写真領域では網点領域に加
算値が大きくなる。よってこの特徴量を利用すれば、原
稿を網点領域とその他の領域とに分離することが可能に
なる。

【００２７】図７の隣接画素の差算出手段３５から差加
算手段３７までは、主に写真領域をその他の領域と分離
することを目的に設けている。たとえば画素毎の信号レ
ベルである画素濃度値が（２３５，２３５，２３６，２
３７，２３９，２４０，…，のように少しずつ変化する
写真領域を想定すると、隣合う画素値の差を加算する際
に、閾値を設定し、閾値以上の差加算するようにすれ
ば、画素値が連続的に少しずつ変化する写真領域では、
加算値が小さくなる。したがってこの特徴量は、写真領
域では値が小さくなり網点領域では画素値の大きな変化
の繰返し回数が多くなるので値が大きくなる。文字領域
では、輪郭のエッジ部分で値が大きくなる。

【００２８】図８は、図７の２値化手段３０から除算手
段３４までが算出する特徴量を横軸に、隣接画素の差算
出手段３５から差加算手段３７までが算出する特徴量を
縦軸にして文字領域、写真領域および網点領域のおよそ
の分布状態を示す。２種類の特徴量を用いれば、３つの
領域を分離することができる。

【００２９】図９は、図８の横軸に対応する部分特徴量
を、図７の２値化手段３０から除算手段３０までによっ
て行う手順を示す。ステップｃ０では、ライン画像デー
タが入力され、ステップｃ１ではライン部分データが抽
出される。ステップｃ２では、ライン部分データ毎に平
均値が算出される。ステップｃ３では、ステップｃ２で
算出された平均値を閾値として、画素データの２値化が
行われる。仮に、閾値より大きい画素値を「１」、小さ
い画素値を「０」とする。ステップｃ４では、２値化さ
れた画素値が同じ値の画素列の連続数を計数してカウン
トする。ステップｃ５では、値の違う画素列を間に挟ん
で隣合う同じ画素値の画素列の長さの差を計数し隣合う
同じ値の画素列の長さの差を加算する。ステップｃ６で
は、ライン部分領域内での処理が終了しているか否かを
判断する。終了していなければステップｃ３に戻る。終
了していれば、ステップｃ７で、ライン部分領域内にあ
る同じ値の連続する画素列の数で、ステップｃ５で求め
られている加算値を割る除算処理を行う。ステップｃ８
では画素値が１と０との結果を加算し、ステップｃ９で
加算値を特徴量として出力する。

【００３０】図１０は、図８の縦軸となる図７の隣接画
素の差算出手段３５から差加算手段３７までで処理され
る特徴量の算出手順を示す。ステップｄ０でライン画像
データが入力され、ステップｄ１でライン部分データが
抽出される。ステップｄ２では、隣合う画素のノード差
を算出し、ステップｄ３でノード差が閾値より大きいか
否かを判断する。ノード差が閾値よりも大きいと判断さ
れるときには、ステップｄ４でノード差を加算する。ス
テップｄ４の後、またはステップｄ３でノード差が閾値
以下であると判断されるときは、ステップｄ５でライン
部分領域内での処理が終了しているか否かを判断する。
終了していないと判断されるときにはステップｄ２に戻
る。終了していると判断されるときには、ステップｄ６
で、加算値を特徴量として出力する。

【００３１】図１１は、本スキャン時に、注目画素の属
する領域の種類を識別する手順を示す。ステップｅ０で
は、プレスキャン時に画像全体の部分特徴量と、分類情
報としての識別結果がページメモリ５ａに保存している
ことを前提とする。ステップｅ１では、本スキャンを開
始し、ステップｅ２ではブロックメモリ５ｂに複数ライ
ン分画素データを局所ブロックで記憶し、特徴量の算出
を行う。ステップｅ３では、ステップｅ２で算出される
特徴量と、ステップｅ０でページメモリ５ａに保存され
ている部分特徴量または識別結果とから、注目画素につ
いての特徴量を算出する。ステップｅ４では、ステップ
ｅ３で算出される特徴量に基づいて、注目画素が属する
領域が文字領域、写真領域、または網点領域のいずれで
あるかを識別する。ステップｅ５では、ステップｅ４の
識別結果に応じた画像処理を行う。

【００３２】図１２は、以上説明した本実施形態での領
域判定についての基本的な考え方を示す。図１２（１）
は、プレスキャンの状態を示す。プレスキャンは、原稿
画像データ２０に対して、主走査方向のライン画像デー
タ２１を読込み、複数Ｗの画素についてライン部分デー
タ２２を設定する。次に図１２（２）に示すように、各
ライン部分データ２２毎に大まかな領域分離を行う。次
に図１２（３）に示すように、本スキャンを行い、Ｗ＞
ＮであるようなＮ個の大きさの局所ブロック４０を注目
画素４１の周囲に設定し、注目画素４１についての領域
判定を行い、図１２（４）では、図１２（２）と図１２
（３）との結果を総合して、１画素毎の領域の識別を行
う。

【００３３】図１３は、本発明の実施の他の形態とし
て、図７でのページメモリ５ａに一旦プレスキャン時の
部分特徴量と識別結果とを記憶した後、補正手段５０を
用いて、本スキャン前に記憶内容を補正する処理を示
す。処理の手順は、図１４に示される。図１４のステッ
プｆ０では、プレスキャンとして部分特徴量と分類情報
の識別結果がページメモリ５ａに保存される。ステップ
ｆ１では、複数行の識別結果から補正を行う。ステップ
ｆ２で、全ラインについての補正が終了しているか否か
を判断する。終了していないと判断されるときには、ス
テップｆ１に戻る。全ラインについての補正が終了すれ
ば、ステップｆ３で本スキャンに移る。このような補正
を行うことによって、プレスキャン時にライン部分領域
毎に得られる部分特徴量または分類情報についての識別
結果を、本スキャンが実行する前に複数ラインを用いて
補正し、主走査方向と副走査方向に関して大局的な扱い
を行うことを可能とする。

【００３４】図１５は、本発明のさらに他の実施形態と
して、領域識別処理手段１３が、プレスキャン時にペー
ジメモリ５ａに記憶されている部分特徴量または分類情
報を示す領域の識別結果を、注目画素を含む前後複数ラ
イン分参照し、本スキャン時のブロックメモリ５ｂから
得る局所特徴量と合わせて注目画素が属する領域の識別
を行う。このような方式でも、大局的な領域の識別を行
うことができる。

【００３５】

【発明の効果】以上のように本発明によれば、原稿をプ
レスキャンと本スキャンとに分けて２回読取り、プレス
キャン時のライン画像データを用いて予め領域を大まか
に分離して部分特徴量を算出しておき、もしくは部分特
徴量から領域の種類を分類しておく。この結果を本スキ
ャン時の領域識別の際の特徴パラメータに利用して、局
所的な情報だけでは識別困難な各画素毎の領域分離を精
度よく行うことができる。すなわち、局所領域のみによ
る識別では、局所ブロックに収まらない長い周期を持つ
領域について識別することが困難であるけれども、プレ
スキャン時に、局所ブロックに利用する画像データの幅
に比べて主走査方向に充分に大きなライン部分データか
らの部分特徴量を加味するので、主走査方向に関して比
較的周期の長い網点領域などでも容易に識別することが
できる。

【００３６】また本発明によれば、プレスキャン時にラ
イン部分データから得られる部分特徴量や識別結果を、
複数ライン分用いて補正しておき、補正結果を再記録し
ておいて本スキャン時の領域識別の際の局所特徴量に加
味し、１ラインの領域識別用の情報を利用するときに比
べて、より大局的な識別結果を得て識別精度を向上させ
ることができる。

【００３７】また本発明によれば、プレスキャン時にラ
イン部分データに基づいて求める部分特徴量もしくは分
類情報を、本スキャン時の領域識別のための局所特徴量
として注目画素の前後複数ライン分で利用するので、本
スキャン時に複数のパラメータとして利用することがで
き、プレスキャン時の大局的な識別の誤りを減少させる
ことができる。

【００３８】また本発明によれば、プレスキャン時のラ
インデータを２値化して値が異なる画素列を挟んだ隣合
う同一値の画素列の画素数の差を加算して得られる部分
特徴量は、周期的な領域では値が小さくなり、周期的で
ない領域では値が大きくなる。これを利用することによ
って、網点領域と、その他の文字領域や写真領域とを分
離することができる。

【００３９】また本発明によれば、プレスキャン時のラ
インデータを用いて隣合う画素値の差が予め設定されて
いる閾値よりも大きい場合のみ加算して部分特徴量を得
るので、隣接画素間のノード差が小さい場合に部分特徴
量が小さくなる。これを利用することによって、写真領
域と、その他の文字領域や網点領域とに容易に分離する
ことができる。

【図面の簡単な説明】

【図１】本発明の実施の一形態の概略的な電気的構成を
示すブロック図である。

【図２】図１の画像処理装置による領域識別のための概
略的な論理的構成を示すブロック図である。

【図３】図１の実施形態でプレスキャン時の処理手順を
示すフローチャートである。

【図４】図１の実施形態でプレスキャン時の処理手順を
示すフローチャートである。

【図５】図１の実施形態でプレスキャン時のライン画像
データとライン部分領域とを示す図である。

【図６】図５に読込まれるライン画像データおよびライ
ン部分データに基づく特徴量の算出例を示す図である。

【図７】プレスキャン時に特徴量を算出するための論理
的構成を示すブロック図である。

【図８】図７の構成で算出される特徴量と領域の種類と
の関係を示す図である。

【図９】図８の横軸に関連する特徴量の算出手順を示す
フローチャートである。

【図１０】図８の縦軸の特徴量の算出手順を示すフロー
チャートである。

【図１１】図２の処理手順で、本スキャン時の処理手順
を示すフローチャートである。

【図１２】図２の実施形態に基づく原稿画像データ２０
の処理と、処理対象の領域との関係を示す図である。

【図１３】本発明の実施の他の形態の部分的な論理的構
成を示すブロック図である。

【図１４】図１３の実施形態の動作を示す部分的フロー
チャートである。

【図１５】本発明の実施のさらに他の形態の論理的構成
を示す簡略化したブロック図である。

【符号の説明】

１ 画像処理装置 ４ 演算手段 ５ メモリ ５ａ ページメモリ ５ｂ ブロックメモリ ７ 原稿 ８ 制御手段 １０ 部分演算手段 １１ 分類手段 １２ 局所演算手段 １３ 領域識別処理手段 ２０ 原稿画像データ ２１ ライン画像データ ２２ ライン部分データ ３０ ２値化手段 ３１ 同一画素列カウント手段 ３２ 同一隣接画素列の差算出手段 ３３ 加算手段 ３４ 除算手段 ３５ 隣接画素の差算出手段 ３６ 判定手段 ３７ 差加算手段 ３８ 領域判定手段 ４０ 局所ブロック ４１ 注目画素 ５０ 補正手段

Claims (5)

【特許請求の範囲】
1. 【請求項１】 原稿を主走査方向および副走査方向に二
   次元的に走査して得られる画像信号に対して、各画素が
   文字領域、写真領域または網点領域のいずれの領域に属
   しているかを識別して処理を行う画像処理装置におい
   て、 原稿の走査を、プレスキャンおよび本スキャンに分けて
   行うように制御する制御手段と、 プレスキャン時に、主走査方向のライン画像データを用
   いて、各ラインの部分領域の特性を表す部分特徴量を求
   める部分演算手段と、 部分演算手段によって求められる部分特徴量から、各ラ
   インの部分領域が属する領域の種類を分類して識別する
   分類手段と、 部分演算手段によって得られる部分特徴量の演算結果、
   もしくは分類手段によって得られる識別結果を記録する
   記録手段と、 本スキャン時に、画像信号中から１つずつ選択される画
   素を注目画素として、注目画素とその近傍の複数画素か
   ら成る局所ブロックの画像データを格納する格納手段
   と、 格納手段に格納される画像データから、文字領域、写真
   領域、または網点領域の各領域の特性を表す複数の局所
   特徴量を求める局所演算手段と、 記録手段に記録されている部分特徴量もしくは識別結果
   と、局所演算手段によって得られる注目画素毎の局所特
   徴量とを用いて、局所ブロック内の注目画素が属してい
   る領域を識別し、識別される領域の種類に応じて予め定
   められる処理を行う領域識別処理手段とを備えることを
   特徴とする画像処理装置。
2. 【請求項２】 前記部分演算手段は、主走査方向に複数
   画素幅を持つライン部分読取データを用いて前記文字領
   域、写真領域、または網点領域の特性を表す部分特徴量
   を演算し、 前記記録手段に記録される部分特徴量もしくは前記識別
   結果を、本スキャン実行前に、副走査方向に関して複数
   ライン用いるブロック単位で補正し、補正結果を記録手
   段に再記録する補正手段をさらに備え、 前記領域識別処理手段は、記録手段に再記録されている
   部分特徴量もしくは識別結果と、局所特徴量とから、前
   記注目画素の領域分離情報を出力することを特徴とする
   請求項１に記載の画像処理装置。
3. 【請求項３】 前記領域識別処理手段は、前記記録手段
   に記録されている部分特徴量もしくは識別結果を、前記
   注目画素が属しているラインの前後複数ラインを利用し
   て、本スキャン時に各注目画素が文字領域、写真領域、
   もしくは網点領域のいずれの領域に属しているかを識別
   し、領域識別情報を出力することを特徴とする請求項１
   または２に記載の画像処理装置。
4. 【請求項４】 前記部分演算手段は、 前記主走査方向のライン部分画像データを２値化する２
   値化手段と、 ２値化手段から得られる２値化画素列中で、値が異なる
   画素列を挟んで隣合う同一値の画素列の画素数の差を加
   算する加算手段とを含み、 加算手段の加算結果を各ライン部分領域が属している前
   記文字領域、写真領域、または網点領域のいずれの領域
   に属しているかを識別するための部分特徴量とすること
   を特徴とする請求項１〜３のいずれかに記載の画像処理
   装置。
5. 【請求項５】 前記部分演算手段は、 前記主走査方向のライン部分画像データ中で、隣合う画
   素値の差を計算する差算出手段と、 差算出手段によって計算される隣合う画素値の差が予め
   設定される閾値に関する条件を満たす場合のみ加算する
   差加算手段とを含み、 差加算手段の加算結果を各ライン部分領域が属している
   文字領域、写真領域、または網点領域に対応する部分特
   徴量とすることを特徴とする請求項１〜４のいずれかに
   記載の画像処理装置。