(57)【要約】【課題】空間フィルタリング処理を行う場合に、処理速度を、若しくは処理速度と画質を共に向上できる画像処理装置を提供する。【解決手段】対象画像を複数の処理対象ブロックに分割し、前記処理対象ブロックを含む所定の大きさを持つ判定対象ブロックに含まれる画素の画素値の種類が、所定の数以下であるか否かを判定し、前記判定対象ブロックに含まれる画素の画素値の種類が所定の数以下であると判定された場合に、前記処理対象ブロックに含まれる画素に対して、前記空間フィルタリング処理の実行を制限する画像処理装置である。【選択図】図２
2007157078.tif 000002
【特許請求の範囲】
【請求項１】
対象画像に対して空間フィルタリング処理を行う画像処理装置であって、
前記対象画像を複数の処理対象ブロックに分割する画像分割手段と、
前記処理対象ブロックを含む所定の大きさを持つ判定対象ブロックに含まれる画素の画素値の種類が、所定の数以下であるか否かを判定するブロック判定手段と、
前記判定対象ブロックに含まれる画素の画素値の種類が所定の数以下であると判定された場合に、前記処理対象ブロックに含まれる画素に対して、前記空間フィルタリング処理の実行を制限する空間フィルタリング制限手段と、
を含むことを特徴とする画像処理装置。
【請求項２】
請求項１に記載の画像処理装置において、
前記所定の数は、１であることを特徴とする画像処理装置。
【請求項３】
請求項１又は２に記載の画像処理装置において、
前記画像分割手段は、前記対象画像に含まれる文字の大きさに基づいて前記処理対象ブロックの大きさを決定し、決定した大きさに基づいて前記対象画像を複数の処理対象ブロックに分割することを特徴とする画像処理装置。
【請求項４】
対象画像に対して空間フィルタリング処理を行う画像処理装置であって、
前記対象画像を複数の処理対象ブロックに分割する画像分割手段と、
前記処理対象ブロックの左端の画素を含むか、又は右端の画素を含む所定の大きさの判定対象ブロックについて、当該判定対象ブロックに含まれる画素の画素値の種類が所定の数以下であるか否かを判定する判定手段と、
前記判定対象ブロックに含まれる画素の画素値の種類が所定の数以下であると判定された場合に、前記処理対象ブロックに含まれる画素に対して、前記空間フィルタリング処理の実行を制限する空間フィルタリング制限手段と、
を含むことを特徴とする画像処理装置。
【請求項５】
コンピュータを用いて、対象画像に対して空間フィルタリング処理を行う画像処理方法であって、
前記対象画像を複数の処理対象ブロックに分割するステップと、
前記処理対象ブロックを含む所定の大きさを持つ判定対象ブロックに含まれる画素の画素値の種類が、所定の数以下であるか否かを判定するステップと、
前記判定対象ブロックに含まれる画素の画素値の種類が所定の数以下であると判定された場合に、前記処理対象ブロックに含まれる画素に対して、前記空間フィルタリング処理の実行を制限するステップと、
を含むことを特徴とする画像処理方法。
【請求項６】
対象画像に対して空間フィルタリング処理を行うプログラムであって、
前記対象画像を複数の処理対象ブロックに分割する画像分割手段、
前記処理対象ブロックを含む所定の大きさを持つ判定対象ブロックに含まれる画素の画素値の種類が、所定の数以下であるか否かを判定するブロック判定手段、及び
前記判定対象ブロックに含まれる画素の画素値の種類が所定の数以下であると判定された場合に、前記処理対象ブロックに含まれる画素に対して、前記空間フィルタリング処理の実行を制限する空間フィルタリング制限手段、
としてコンピュータを機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、対象画像に対して空間フィルタリング処理を行う画像処理装置、画像処理方法及びプログラムに関する。
【背景技術】
【０００２】
対象画像に対して、ぼかしやシャープネス調整などの空間フィルタリング処理を行う画像処理装置がある（例えば特許文献１参照）。空間フィルタリング処理とは、対象画像内のある注目画素について、当該注目画素を含む所定の大きさのフィルタ対象領域内の画素の画素値に基づいて、注目画素の画素値を変換した画像を出力する処理である。
【０００３】
例えば、対象画像上の座標（ｘ，ｙ）に位置する画素の画素値をＩ（ｘ，ｙ）で表すとすると、フィルタ対象領域が注目画素を中心とする正方形の領域である場合、座標（ｉ，ｊ）の注目画素に対する空間フィルタリング処理実行後の画素値Ｉ´（ｉ，ｊ）は、以下のような計算式により算出できる。
【数１】
2007157078.tif 000003
ここで、Ｗｐ，ｑは空間フィルタリング処理の内容を表す重み係数である。なお、空間フィルタリング処理がこの計算式で表される場合、フィルタ対象領域は１辺の画素数が２ｍ＋１の正方形となる。
【０００４】
一例として、フィルタ対象領域が３×３の正方形で表され、フィルタ対象領域中のそれぞれの画素に対する重み係数が図８（ａ）に表されるような値である場合において、注目画素及びその周辺の画素値がそれぞれ図８（ｂ）に表される値を持つ場合、注目画素の空間フィルタリング処理後の画素値はＩ´＝６０×４−（５７＋５４＋５９＋５５）／２−（５３＋６３＋５７＋５３）／４＝７１となる。
【特許文献１】特開２００３‐００８９１９公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
このような空間フィルタリング処理は、通常、対象画像に含まれる全ての画素に対して行われる。そのため、対象画像の大きさや画像処理装置の性能などによっては、時間がかかってしまう場合がある。
【０００６】
また、対象画像の特性や空間フィルタリング処理の内容によっては、対象画像の中の一部の領域に対しては空間フィルタリング処理を行いたくない場合がある。例えば、コード情報を展開して得られる、ノイズを全く含まない単色の背景画像領域や、線画や文字、パッチなどのオブジェクトのみを含む２値画像領域などに対しては、シャープネス調整などの空間フィルタリング処理を行わないほうが良好な画質が得られる場合が多い。このような場合、空間フィルタリング処理の前に対象画像を空間フィルタリング処理の対象とする領域と対象としない領域とに分離することとすると、対象画像全体に空間フィルタリング処理を行う必要はなくなるものの、対象画像の領域を分離する処理に時間を要する場合がある。
【０００７】
本発明は上記実情に鑑みてなされたものであって、その目的の一つは、空間フィルタリング処理を行う場合に、処理速度を、若しくは処理速度と画質を共に向上できる画像処理装置、画像処理方法及びプログラムを提供することにある。
【課題を解決するための手段】
【０００８】
上記課題を解決するための本発明に係る画像処理装置は、対象画像に対して空間フィルタリング処理を行う画像処理装置であって、前記対象画像を複数の処理対象ブロックに分割する画像分割手段と、前記処理対象ブロックを含む所定の大きさを持つ判定対象ブロックに含まれる画素の画素値の種類が、所定の数以下であるか否かを判定するブロック判定手段と、前記判定対象ブロックに含まれる画素の画素値の種類が所定の数以下であると判定された場合に、前記処理対象ブロックに含まれる画素に対して、前記空間フィルタリング処理の実行を制限する空間フィルタリング制限手段と、を含むことを特徴とする。
【０００９】
これにより、対応する判定対象ブロックに含まれる画素値の種類が所定の数以下であるような処理対象ブロックについては、空間フィルタリング処理の実行を制限することで、対象画像全体に対する空間フィルタリング処理の処理速度を向上できる。
【００１０】
また、上記画像処理装置において、前記所定の数は、１であることとしてもよい。
【００１１】
また、上記画像処理装置において、前記画像分割手段は、前記対象画像に含まれる文字の大きさに基づいて前記処理対象ブロックの大きさを決定し、決定した大きさに基づいて前記対象画像を複数の処理対象ブロックに分割することとしてもよい。
【００１２】
また、本発明に係る別の画像処理装置は、対象画像に対して空間フィルタリング処理を行う画像処理装置であって、前記対象画像を複数の処理対象ブロックに分割する画像分割手段と、前記処理対象ブロックの左端の画素を含むか、又は右端の画素を含む所定の大きさの判定対象ブロックについて、当該判定対象ブロックに含まれる画素の画素値の種類が所定の数以下であるか否かを判定する判定手段と、前記判定対象ブロックに含まれる画素の画素値の種類が所定の数以下であると判定された場合に、前記処理対象ブロックに含まれる画素に対して、前記空間フィルタリング処理の実行を制限する空間フィルタリング制限手段と、を含むことを特徴とする。
【００１３】
また、本発明に係る画像処理方法は、コンピュータを用いて、対象画像に対して空間フィルタリング処理を行う画像処理方法であって、前記対象画像を複数の処理対象ブロックに分割するステップと、前記処理対象ブロックを含む所定の大きさを持つ判定対象ブロックに含まれる画素の画素値の種類が、所定の数以下であるか否かを判定するステップと、前記判定対象ブロックに含まれる画素の画素値の種類が所定の数以下であると判定された場合に、前記処理対象ブロックに含まれる画素に対して、前記空間フィルタリング処理の実行を制限するステップと、を含むことを特徴とする。
【００１４】
また、本発明に係るプログラムは、対象画像に対して空間フィルタリング処理を行うプログラムであって、前記対象画像を複数の処理対象ブロックに分割する画像分割手段、前記処理対象ブロックを含む所定の大きさを持つ判定対象ブロックに含まれる画素の画素値の種類が、所定の数以下であるか否かを判定するブロック判定手段、及び前記判定対象ブロックに含まれる画素の画素値の種類が所定の数以下であると判定された場合に、前記処理対象ブロックに含まれる画素に対して、前記空間フィルタリング処理の実行を制限する空間フィルタリング制限手段、としてコンピュータを機能させることを特徴とする。
【発明を実施するための最良の形態】
【００１５】
以下、本発明の実施の形態について、図面を参照しながら説明する。本発明の一実施形態に係る画像処理装置は、例えばパーソナルコンピュータ等であって、図１に示すように、制御部１１、記憶部１２、操作部１３及び表示部１４を含んで構成されている。
【００１６】
ここで、制御部１１は、ＣＰＵ等であって、記憶部１２に格納されているプログラムに従って動作する。特に本実施の形態においては、制御部１１は対象画像に対して空間フィルタリング処理を実行する。制御部１１が実行する処理の内容については、後に詳しく述べる。
【００１７】
記憶部１２は、ＲＡＭやＲＯＭ等のメモリ素子とディスクデバイス等との少なくとも一方を含んで構成されている。この記憶部１２には、制御部１１によって実行されるプログラムや本実施の形態において処理の対象となる対象画像データが格納される。また、記憶部１２は、制御部１１のワークメモリとしても動作する。
【００１８】
操作部１３は、例えばキーボードやマウス等であり、ユーザの指示操作を受け付けて、当該指示操作の内容を制御部１１に出力する。表示部１４は、例えばディスプレイ等であり、制御部１１からの指示に従って、情報の表示を行う。
【００１９】
以下、ユーザの操作部１３に対する指示操作等により、制御部１１が記憶部１２に格納されたプログラムに基づいて空間フィルタリング処理を実行する場合の、処理全体のフローの例について、図２のフロー図に基づいて説明する。
【００２０】
まず、制御部１１は空間フィルタリング処理の対象となる対象画像を、所定の条件に基づいて複数の処理対象ブロックに分割する（Ｓ１）。ここで、制御部１１は、処理対象ブロックは互いに重複せず、かつ対象画像中の全ての画素がいずれかの処理対象ブロックに含まれるように処理対象ブロックを決定することとする。あるいは、対象画像の周辺部の所定領域など、予め空間フィルタリング処理を行わないよう定められた領域については、処理対象ブロックに含めないこととしてもよい。
【００２１】
対象画像を処理対象ブロックに分割すると、制御部１１は、分割した処理対象ブロックのそれぞれについて、以下の処理を行う。
【００２２】
まず、処理対象ブロック内の画素に対して空間フィルタリング処理を実行するか否かを判定する（Ｓ２）。具体的には、制御部１１は、処理対象ブロックの位置及び大きさに基づいて決定される判定対象ブロックについて、当該判定対象ブロックに含まれる画素の画素値が所定の条件を満たすか否かを判定する。この、判定対象ブロックに含まれる画素の画素値に基づいて処理対象ブロックについて空間フィルタリング処理の要否を判定するフィルタリング要否判定処理の具体例については、後に説明する。
【００２３】
そして、Ｓ２の処理において当該処理対象ブロックが所定の条件を満たすと判定した場合、制御部１１は当該処理対象ブロックに対する空間フィルタリング処理を制限することとし、空間フィルタリング処理を行わずにＳ４の処理に進む。一方、所定の条件を満たさないと判定した場合、当該処理対象ブロックに含まれる各々の画素に対して、所定の空間フィルタリング処理を実行する（Ｓ３）。
【００２４】
次いで、制御部１１は、全ての処理対象ブロックに対する処理を実行したか否かを判定する（Ｓ４）。まだ全ての処理対象ブロックに対して処理を実行していなければ、次の処理対象ブロックについてＳ２に戻って処理を続行する。一方、全ての処理対象ブロックについて空間フィルタリング処理を行うか否かの判定を行い、行うと判定した処理対象ブロックに対して空間フィルタリング処理を実行していれば、処理を終了する。
【００２５】
ここで、Ｓ１の処理における処理対象ブロックの大きさの決定方法について説明する。
【００２６】
制御部１１は、例えば処理対象ブロックの数が一定の値になるように処理対象ブロックの大きさを決定してもよいし、あるいは処理対象ブロックの大きさが一定の値になるように対象画像を処理対象ブロックに分割してもよい。一例として、対象画像の大きさが画素数を単位として横６１４４画素、縦８１９２画素の場合に、図３に示すように、処理対象ブロックの高さを１画素、横幅を対象画像の１列に８つの処理対象ブロックが含まれるように決定したとすると、１つの処理対象ブロックの大きさは、７６８×１画素になる。また、対象画像中の処理対象ブロックの数は、６５５３６個になる。
【００２７】
なお、処理対象ブロックの大きさを大きくすると、それだけ対象画像に含まれる処理対象ブロックの数を減らすことができ、空間フィルタリング処理の処理速度を向上できることとなる。しかし、後述するフィルタリング要否判定処理において例えば空間フィルタリング処理が必要と推定される画素を含む処理対象ブロックに対して空間フィルタリング処理を行うと判定することとすると、処理対象ブロックの大きさを大きくすることにより以下のような問題が生じる。すなわち、処理対象ブロックをあまり大きくすると、処理対象ブロックの多くが本来空間フィルタリング処理を必要としない領域であったとしても、当該処理対象ブロックに空間フィルタリング処理が必要と推定される画素が含まれる場合に、処理対象ブロック全体について空間フィルタリング処理を行うと判定してしまうこととなる。そのため、処理対象ブロックを大きくしすぎると、逆に処理速度向上の妨げになってしまう。
【００２８】
そこで、このような条件のもとで、例えば文字画像を含む文字領域に対しては空間フィルタリング処理を必要としない場合においては、制御部１１は、処理対象ブロックの大きさを対象画像に含まれる文字の大きさに基づいて決定し、決定した処理対象ブロックの大きさに基づいて対象画像を分割してもよい。一例として、対象画像に含まれる文字画像のサイズが何種類かある場合、最も数の多いサイズの文字画像の大きさに基づいて、当該文字画像の横幅に所定の係数を乗算することで処理対象ブロックの横幅を決定するとともに、処理対象ブロックの高さは１画素とする。このように処理対象ブロックの大きさを決定することで、文字画像と空間フィルタリング処理の対象としたい写真画像などが混在する対象画像に対して空間フィルタリング処理を行う場合に、より処理速度を向上することができる。
【００２９】
次に、前述したＳ２の処理において制御部１１が処理対象ブロック内の画素に対して空間フィルタリング処理を実行するか否かを判定するフィルタリング要否判定処理の具体例について、説明する。
【００３０】
まず、第１の例として、処理対象ブロック全体を含む判定対象ブロックを用いた判定の例について、図４のフロー図に基づいて説明する。
【００３１】
制御部１１は、まず処理対象ブロックを含む判定対象ブロックの位置及び大きさを決定する（Ｓ１１）。ここで、判定対象ブロックは、処理対象ブロックに含まれる全ての画素について、それぞれの画素を空間フィルタリング処理における注目画素とした場合のフィルタ対象領域を含むように決定される。例えば処理対象ブロックが図３の例のような７６８×１画素の大きさであって、注目画素を中心とする３×３の正方形のフィルタ対象領域に対して空間フィルタリング処理を実行する場合、判定対象ブロックは、図５に示すように処理対象ブロックを中心とする７７０×３画素の大きさの領域となる。なお、図中の斜線部は処理対象ブロックを表している。
【００３２】
次いで、制御部１１は、Ｓ１１の処理で決定した判定対象ブロックに対して、当該判定対象ブロックに含まれる画素の画素値の種類が、所定の数Ｎ以下であるか否かを判定する。ここでは、以下に説明するように、判定対象ブロックを構成する縦１画素分の領域からなる線素のそれぞれについて、当該線素に含まれる画素の画素値の種類がＮ以下であるか否かを判定することにより、全体として判定対象ブロックに含まれる画素の画素値の種類がＮ以下であるか否かを判定することとする。例えば、図５の例に示す判定対象ブロックの場合、７７０×１画素の大きさの３個の線素のそれぞれについて、判定を行う。
【００３３】
この場合、制御部１１は、判定の対象となる線素のうち、未だ判定を行っていない線素について、それぞれの線素に含まれる画素の画素値の種類がＮ以下であるか否かを判定する（Ｓ１２）。例えば上述した例において、１つの線素に含まれる７７０個の画素の画素値が全て同じ値の場合、画素値の種類は１種類となり、Ｎ以下との条件を満たす。
【００３４】
なお、判定対象ブロックに含まれる線素のうち、既に他の判定対象ブロックに対するフィルタリング要否判定処理において判定を行ったことのある線素については、ここでは判定を行わない。判定対象ブロックは上下に位置する他の判定対象ブロックと重複するため、２行目以降の処理対象ブロックに対応する判定対象ブロックに関する処理においては、通常全ての線素に対して判定を行う必要はなくなる。
【００３５】
Ｓ１２の処理で判定を行った場合、制御部１１は判定を行った線素に対して、当該線素に含まれる画素の画素値の種類がＮ以下であるか否かの判定結果を記憶部１２に一時的に記憶させる（Ｓ１３）。さらに、当該線素に含まれる画素値の種類がＮ以下の場合、具体的に取得した画素値の種類を記憶させる。すなわち、例えばＮ＝３であって、判定対象の線素に含まれる画素の画素値が０及び１５０の２種類だけであった場合、制御部１１は当該線素に対する判定結果として０及び１５０の２つの値を記憶部１２に記憶させる。また、当該線素に含まれる画素の画素値が４種類以上あった場合には、単にＮ以下でなかったことを表す情報のみを記憶させる。
【００３６】
このように線素に対する判定結果を記憶部１２に一時的に記憶させることにより、他の判定対象ブロックに対するフィルタリング要否判定処理においてその結果を用いることができる。これにより、複数の判定対象ブロックに重複して含まれる線素に対して、一回判定を行って得られた結果を複数回利用して判定対象ブロックに対する判定を行うことができ、処理を効率化することができる。具体的に、例えば注目画素に対して空間フィルタリング処理の対象とするフィルタ対象領域の高さがＳｙ画素であり、処理対象ブロックの高さが１画素のとき、判定対象ブロックには少なくともＳｙ個の線素が含まれる。しかし、２行目以降の処理対象ブロックに対応する判定対象ブロックについては、Ｓｙ個の線素のうち（Ｓｙ−１）個の線素については既に判定を行った判定対象ブロックに含まれる線素と重複している。そのため、記憶部１２に記憶させた判定結果を用いることで、Ｓ１２の処理で改めて判定する必要はなくなる。
【００３７】
次いで、制御部１１は、判定対象ブロックに含まれる各線素に対する判定結果に基づいて、判定対象ブロックに含まれる画素の画素値の種類が、Ｎ以下であるか否かの判定を行う（Ｓ１４）。具体的に、制御部１１は、Ｓ１２の処理で未判定だった線素に対して判定を行った場合はその判定結果、及び他の判定対象ブロックに対するフィルタリング要否判定処理において既に判定が行われている線素については、記憶部１２に記憶された判定結果、を用いて判定を行う。
【００３８】
Ｓ１４の処理において、判定対象ブロックに含まれる各線素のうち、一つでも当該線素に含まれる画素の画素値の種類がＮを超える線素がある場合、判定対象ブロック全体に含まれる画素の画素値の種類もＮ以下ではないこととなる。この場合、制御部１１は当該判定対象ブロックに対応する処理対象ブロックについて、空間フィルタリング処理を実行することを決定する（Ｓ１５）。
【００３９】
一方、判定対象ブロックに含まれる全ての線素について、各線素に含まれる画素の画素値の種類がＮ以下であって、かつそれぞれの線素に含まれる画素の画素値として取得した値全ての種類がＮ以下の場合、判定対象ブロック全体に含まれる画素の画素値の種類もＮ以下であることとなる。この場合、制御部１１は当該判定対象ブロックに対応する処理対象ブロックについて、空間フィルタリング処理を実行しないことを決定する（Ｓ１６）。
【００４０】
以上説明したフィルタリング要否判定処理の第１の例によれば、処理対象ブロックを含む所定の大きさを持つ判定対象ブロックに含まれる画素の画素値の種類が、所定の数以下であるか否かを判定することで、処理対象ブロックに対して空間フィルタリング処理を行うか否かを決定する。特に、所定の数Ｎが１である場合、上述したフィルタリング要否処理では、判定対象ブロックに含まれる画素の画素値が全て同じ値の場合に限り、空間フィルタリング処理を実行しないと判定する。
【００４１】
一般に、フィルタ対象領域に含まれる全ての画素に対する重み係数の合計は、１になるように規格化される。そのため、フィルタ対象領域に含まれる全ての画素の画素値が同じ値ｘになる場合、空間フィルタリング処理を行った結果の注目画素の画素値はｘに等しくなり、空間フィルタリング処理により画素値は変化しないこととなる。このため、所定の数Ｎが１である場合には、例えば濃度値一定の背景画像領域などに対する空間フィルタリング処理を省略しつつ、対象画像中の全ての画素に対して空間フィルタリング処理を実行した場合と同じ結果が得られることとなる。
【００４２】
一方、所定の数Ｎの値が２以上であって、かつ判定対象ブロックに含まれる画素数に比べて十分小さな値（例えば５）以下の場合、画素値の種類がＮ以下となるような判定対象ブロックは、主として数種類の色や濃度からなる線画や文字、パッチなどのオブジェクトを含む画像領域であると推定できる。このような場合に当該判定対象ブロックに対して空間フィルタリング処理を実行しないと判定することで、主としてオブジェクト画像などからなる中間調画像以外の画像領域に対するシャープネス調整などの望ましくない画像処理の実行を制限することができる。これにより、本実施形態に係る画像処理装置は、全ての画素に対して空間フィルタリング処理を実行する場合に比べて、処理速度を向上できるとともに、不要な空間フィルタリング処理を制限することで空間フィルタリング処理により得られる画像の画質を向上できる。
【００４３】
次に、フィルタリング要否判定処理の第２の例として、処理対象ブロックの左端の画素を含む左端判定対象ブロックと、右端の画素を含む右端判定対象ブロックを用いた判定の例について説明する。
【００４４】
制御部１１は、まず右端判定対象ブロックと左端判定対象ブロックの位置及び大きさを決定する（Ｓ２１）。ここで、前述したフィルタリング要否判定処理の第１の例において判定対象ブロックとした領域を全体判定対象ブロックとすると、制御部１１は、左端判定対象ブロックを、全体判定対象ブロックの一部の領域であって、処理対象ブロックの左端の画素及び当該左端の画素を注目画素としたときのフィルタ対象領域を含むように決定する。また、右端判定対象ブロックについては、やはり全体判定対象ブロックの一部の領域であって、処理対象ブロックの右端の画素及び当該右端の画素を注目画素としたときのフィルタ対象領域を含むように決定する。
【００４５】
例えば処理対象ブロックが図３の例のような７６８×１画素の大きさであって、注目画素を中心とする３×３の正方形のフィルタ対象領域に対して空間フィルタリング処理を実行する場合、制御部１１は一例として右端判定対象ブロック及び左端判定対象ブロックを図７に示すような領域に決定する。それぞれの判定対象ブロックは、図中の斜線で表される領域であって、処理対象ブロックを中心とする７７０×３画素の全体判定対象ブロックに対して、横幅が１／３の大きさである、右側２５６×３画素の領域と、左側２５６×３画素の領域である。なお、ここでは例として各判定対象ブロックの横幅を全体判定対象ブロックの１／３（端数切捨て）としたが、他の大きさであってもよい。
【００４６】
次いで、制御部１１は、Ｓ２１の処理で決定した右端判定対象ブロック又は左端判定対象ブロックのいずれかに対して、当該判定対象ブロックに含まれる画素の画素値の種類が、所定の数Ｎ以下であるか否かを判定する。ここでは、以下に説明するように、全体判定対象ブロックを構成する縦１画素分の領域からなる全体線素のそれぞれについて、当該全体線素と右端判定対象ブロック及び左端判定対象ブロックのそれぞれとが重複する部分を右端線素及び左端線素とする。そして、当該右端線素及び左端線素のそれぞれに含まれる画素の画素値の種類がＮ以下であるか否かを判定することにより、全体として右端判定対象ブロック又は左端判定対象ブロックに含まれる画素の画素値の種類がＮ以下であるか否かを判定することとする。例えば、図７の例に示す判定対象ブロックの場合、２５６×１画素の大きさの３個の右端線素及び３個の左端線素のそれぞれについて、判定を行う。
【００４７】
この場合、制御部１１は、判定の対象となる右端線素及び左端線素のうち、未だ判定を行っていない線素について、それぞれの線素に含まれる画素の画素値の種類がＮ以下であるか否かを判定する（Ｓ２２）。
【００４８】
なお、前述した第１のフィルタリング要否判定処理の例と同様に、判定対象ブロックに含まれる線素のうち、既に他の判定対象ブロックに対する処理において判定を行ったことのある線素については、ここでは判定を行わない。
【００４９】
Ｓ２２の処理で判定を行った場合、制御部１１は判定を行った右端線素及び左端線素に対して、当該各線素に含まれる画素の画素値の種類がＮ以下であるか否かの判定結果を記憶部１２に一時的に記憶させる（Ｓ２３）。さらに、当該各線素に含まれる画素値の種類がＮ以下の場合、具体的に取得した画素値の種類を記憶させる。
【００５０】
このように線素に対する判定結果を記憶部１２に一時的に記憶させることにより、前述した第１のフィルタリング要否判定処理の例と同様に、他の処理対象ブロックに対応する左端判定対象ブロック又は右端判定対象ブロックに対する判定においてその結果を用いることができる。
【００５１】
次いで、制御部１１は、右端判定対象ブロックに含まれる各右端線素に対する判定結果及び左端判定対象ブロックに含まれる各左端線素に対する判定結果に基づいて、いずれかの判定対象ブロックに含まれる画素の画素値の種類が、Ｎ以下であるか否かの判定を行う（Ｓ２４）。具体的に、制御部１１は、Ｓ２２の処理で未判定だった線素に対して判定を行った場合はその判定結果、及び他の判定対象ブロックに対するフィルタリング要否判定処理において既に判定が行われている線素については、記憶部１２に記憶された判定結果、を用いて判定を行う。
【００５２】
Ｓ２４の処理において、制御部１１は前述した第１のフィルタリング要否判定処理におけるＳ１４の処理と同様の判定を右端判定対象ブロック及び左端判定対象ブロックのそれぞれに対して行う。その結果、右端判定対象ブロック及び左端判定対象ブロックの両方について、それぞれのブロックに含まれる画素の画素値の種類がいずれもＮ以下ではない場合、制御部１１は当該各判定対象ブロックに対応する処理対象ブロックについて、空間フィルタリング処理を実行することを決定する（Ｓ２５）。
【００５３】
一方、右端判定対象ブロックと左端判定対象ブロックの少なくともいずれか一方について、当該ブロックに含まれる画素の画素値の種類がＮ以下であった場合、制御部１１は当該各判定対象ブロックに対応する処理対象ブロックについて、空間フィルタリング処理を実行しないことを決定する（Ｓ２６）。
【００５４】
以上説明したフィルタリング要否判定処理の第２の例によれば、処理対象ブロックの右端を含む右端判定対象ブロック又は左端を含む左端判定対象ブロックに含まれる画素の画素値の種類が所定の数以下であるか否かを判定することで、処理対象ブロックに対して空間フィルタリング処理を行うか否かを決定する。この場合、例えば全体判定対象ブロックに含まれる画素の画素値の種類はＮを超えていても、右端判定対象ブロック又は左端判定対象ブロックのいずれかに含まれる画素の画素値の種類が所定の数以下であれば、対応する処理対象ブロックに対する空間フィルタリング処理は実行されないこととなる。これにより、例えば一つの処理対象ブロック内に文字などの２値オブジェクトを含む領域と写真画像などの中間調画像を含む領域が並んでいる場合であっても、空間フィルタリング処理を行わないと判定することができる。そのため、オブジェクトを含む画像領域と中間調画像を含む画像領域が近接して配置されている画像などに対して、空間フィルタリング処理の処理速度を向上できるとともに、画質の悪化を招くオブジェクト画像に対する空間フィルタリング処理を制限することができる。
【００５５】
以上の処理により、空間フィルタリング処理を行うと判定した処理対象ブロックに対して空間フィルタリング処理を行うことで、本実施形態に係る画像処理装置は対象画像に対して空間フィルタリング処理を行った結果としてのフィルタ処理画像を得ることができる。
【００５６】
なお、ここでは、例えばモノクロ画像における濃度値のように、画素値が各画素につき１種類の場合について説明したが、本発明の実施形態はこのような場合に限られない。例えば対象画像中の各画素が赤（Ｒ）、緑（Ｇ）、青（Ｂ）の３色それぞれに対する輝度値を持つ場合、本実施形態に係る画像処理装置は前述した図２のフロー図におけるＳ２からＳ４までの処理をそれぞれの輝度値を画素値として３回繰り返すことにより、各画素がＲＧＢのそれぞれについて変換後の輝度値を持つフィルタ処理画像を得ることができる。また、対象画像の画素値がＣＭＹＫそれぞれの濃度値などである場合についても、同様の処理によりフィルタ処理画像を得ることができる。
【００５７】
以上説明した本実施の形態によれば、対応する判定対象ブロックに含まれる画素値の種類が所定の数以下であるような処理対象ブロックについては、空間フィルタリング処理の実行を制限することで、対象画像全体に対する空間フィルタリング処理の処理速度を向上できる。また、線画や文字などのオブジェクトからなる画像領域に対する空間フィルタリング処理を抑制することにより、空間フィルタリング処理後の画像の画質を向上できる。
【図面の簡単な説明】
【００５８】
【図１】本発明の実施の形態に係る画像処理装置の概略の構成を表すブロック図である。
【図２】本発明の実施の形態に係る画像処理装置による空間フィルタリング処理の一例を表すフロー図である。
【図３】処理対象ブロックに分割された空間フィルタリング処理の対象画像の一例を表す説明図である。
【図４】処理対象ブロックに対するフィルタリング要否判定処理の一例を表すフロー図である。
【図５】処理対象ブロックを含む判定対象ブロックの一例を表す説明図である。
【図６】処理対象ブロックに対するフィルタリング要否判定処理の別の一例を表すフロー図である。
【図７】処理対象ブロックに対する右端判定対象ブロック及び左端判定対象ブロックの一例を表す説明図である。
【図８】空間フィルタリング処理の一例を説明する説明図である。
【符号の説明】
【００５９】
１１  制御部、１２  記憶部、１３  操作部、１４  表示部。
【図１】
2007157078.tif 000004
【図２】
2007157078.tif 000005
【図３】
2007157078.tif 000006
【図４】
2007157078.tif 000007
【図５】
2007157078.tif 000008
【図６】
2007157078.tif 000009
【図７】
2007157078.tif 000010
【図８】
2007157078.tif 000011