(57)【特許請求の範囲】
【請求項１】
与えられた画像を二値化する二値化手段と、前記二値化手段で二値化された画像中の判定対象の画素を含まないように、かつ当該判定対象の画素の予め定められた方向には重ならないように配置された複数の判定領域のそれぞれにおける２値の一方の値の画素数と、前記判定対象の画素を中心とする予め定められた大きさの領域における前記一方の値の画素数とを比較することにより、それぞれの前記判定領域が有効か否かを判定し、複数の前記判定領域における判定結果に従って、当該判定対象の画素が有効であるか否かを判定する判定手段と、前記判定手段で有効と判定された画素を包含する領域を設定する領域設定手段を有することを特徴とする画像処理装置。
【請求項２】
さらに、前記二値化手段で二値化された画像の各画素について、前記一方の値であって、前記判定対象の画素から予め定められた範囲の画素のうち前記一方の値の画素数が予め定められた第１の値より大きい場合に有効であると判定し、前記画素数が前記第１の値よりも小さい予め定められた第２の値以下の場合及び前記判定対象の画素が前記一方の値でない場合に無効であると判定する前判定手段を有し、前記判定手段は、前記前判定手段で有効または無効であると判定された画素を前記判定対象の画素とせず、前記領域設定手段は前記前判定手段と前記判定手段とで有効と判定された画素を包含する領域を設定することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
さらに、与えられた画像を縮小する縮小手段を有し、該縮小手段で縮小した画像を前記二値化手段により二値化することを特徴とする請求項１または請求項２に記載の画像処理装置。
【請求項４】
さらに、与えられた画像の傾きを補正する傾き補正手段を有し、該傾き補正手段で補正した画像を前記二値化手段により二値化することを特徴とする請求項１から請求項３のいずれか１項に記載の画像処理装置。
【請求項５】
与えられた画像の有効領域を設定する請求項１から請求項４のいずれか１項に記載の画像処理装置と、画像を媒体上に形成する形成手段と、与えられた画像から前記画像処理装置で設定した有効領域を切り出して前記形成手段で形成する画像を作成する画像作成手段を有することを特徴とする画像形成装置。
【請求項６】
コンピュータに、請求項１から請求項４のいずれか１項に記載の画像処理装置の機能を実行させるものであることを特徴とする画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像形成装置、画像処理プログラムに関するものである。
【背景技術】
【０００２】
特許文献１には、画データのうちの予め定められた大きさのブロックにおける黒画素が、ある割合以上である場合に、そのブロックを有効情報ブロックと判定し、有効情報ブロックの集合のうち、最大ｘ座標、最小ｘ座標、最大ｙ座標、および最小ｙ座標で囲まれた範囲を有効範囲とする手法が記載されている。
【０００３】
一方、例えば特許文献２には、画像読取装置等において原稿の画像を読み取る際に読み取られたゴミ成分を除去する技術が記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特許第２７３３１４６号公報
【特許文献２】特開平１１−２８４８５９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明は、画像上で直線状に延びる不要成分を除去したうえで有効領域を設定することができる画像処理装置及び画像処理プログラムと、そのような画像処理装置を用いて有効領域に対して処理を行った画像を形成する画像形成装置を提供することを目的とするものである。
【課題を解決するための手段】
【０００６】
本願請求項１に記載の発明は、与えられた画像を二値化する二値化手段と、前記二値化手段で二値化された画像中の判定対象の画素を含まないように、かつ当該判定対象の画素の予め定められた方向には重ならないように配置された複数の判定領域のそれぞれにおける２値の一方の値の画素数と、前記判定対象の画素を中心とする予め定められた大きさの領域における前記一方の値の画素数とを比較することにより、それぞれの前記判定領域が有効か否かを判定し、複数の前記判定領域における判定結果に従って、当該判定対象の画素が有効であるか否かを判定する判定手段と、前記判定手段で有効と判定された画素を包含する領域を設定する領域設定手段を有することを特徴とする画像処理装置である。
【０００７】
本願請求項２に記載の発明は、本願請求項１に記載の発明の構成に、さらに、前記二値化手段で二値化された画像の各画素について、前記一方の値であって、前記判定対象の画素から予め定められた範囲の画素のうち前記一方の値の画素数が予め定められた第１の値より大きい場合に有効であると判定し、前記画素数が前記第１の値よりも小さい予め定められた第２の値以下の場合及び前記判定対象の画素が前記一方の値でない場合に無効であると判定する前判定手段を有し、前記判定手段は、前記前判定手段で有効または無効であると判定された画素を前記判定対象の画素とせず、前記領域設定手段は前記前判定手段と前記判定手段とで有効と判定された画素を包含する領域を設定することを特徴とする画像処理装置である。
【０００８】
本願請求項３に記載の発明は、本願請求項１または請求項２に記載の発明の構成に、さらに、与えられた画像を縮小する縮小手段を有し、該縮小手段で縮小した画像を前記二値化手段により二値化することを特徴とする画像処理装置である。
【０００９】
本願請求項４に記載の発明は、本願請求項１から請求項３のいずれか１項に記載の発明の構成に、さらに、与えられた画像の傾きを補正する傾き補正手段を有し、該傾き補正手段で補正した画像を前記二値化手段により二値化することを特徴とする画像処理装置である。
【００１０】
本願請求項５に記載の発明は、与えられた画像の有効領域を設定する請求項１から請求項４のいずれか１項に記載の画像処理装置と、画像を媒体上に形成する形成手段と、与えられた画像から前記画像処理装置で設定した有効領域を切り出して前記形成手段で形成する画像を作成する画像作成手段を有することを特徴とする画像形成装置である。
【００１１】
本願請求項６に記載の発明は、コンピュータに、請求項１から請求項４のいずれか１項に記載の画像処理装置の機能を実行させるものであることを特徴とする画像処理プログラムである。
【発明の効果】
【００１３】
本願請求項１に記載の発明によれば、画像上で直線状に延びる不要成分を除去したうえで有効領域を設定することができ、判定領域における一方の値の画素数と固定値とを比較する場合に比べて、孤立点の除去の精度を上げることができる。
【００１４】
本願請求項２に記載の発明によれば、本構成を有しない場合に比べて処理速度を向上させることができる。
【００１５】
本願請求項３に記載の発明によれば、本構成を有しない場合に比べて処理速度を向上させることができる。
【００１６】
本願請求項４に記載の発明によれば、傾いた直線状の不要成分を除去することができる。
【００１７】
本願請求項５に記載の発明によれば、本構成を有しない場合に比べて、与えられた画像中の有効領域を正確に処理し、媒体上に形成することができる。
【００１８】
本願請求項６に記載の発明によれば本願請求項１から請求項４のいずれか１項に記載の発明の効果を得ることができる。、
【図面の簡単な説明】
【００２０】
【図１】本発明の実施の一形態を示す構成図である。
【図２】本発明の実施の一形態における動作の一例を示す流れ図である。
【図３】二値化の一例の説明図である。
【図４】判定領域の第１の例の説明図である。
【図５】判定領域の有効判定の一例の説明図である。
【図６】判定領域間の関係の一例の説明図である。
【図７】与えられた画像の具体例の説明図である。
【図８】孤立点の場合の判定の一例の説明図である。
【図９】判定領域の第２の例の説明図である。
【図１０】判定領域の第３の例の説明図である。
【図１１】領域設定部１３による有効領域の設定の一例の説明図である。
【図１２】設定された有効領域の具体例の説明図である。
【図１３】本発明の実施の一形態における第１の変形例を示す構成図である。
【図１４】前判定部における判定処理の一例の説明図である。
【図１５】前判定部による判定の具体例の説明図である。
【図１６】本発明の実施の一形態における第２の変形例を示す構成図である。
【図１７】本発明の実施の一形態における第３の変形例を示す構成図である。
【図１８】本発明の画像形成装置の実施の一形態を示す構成図である。
【図１９】本発明の画像処理装置の実施の一形態及びその変形例で説明した機能をコンピュータプログラムで実現した場合におけるコンピュータプログラム及びそのコンピュータプログラムを格納した記憶媒体とコンピュータの一例の説明図である。
【発明を実施するための形態】
【００２１】
図１は、本発明の実施の一形態を示す構成図である。図中、１１は二値化部、１２は判定部、１３は領域設定部である。二値化部１１は、与えられた画像を二値化する。二値化の方法としては周知の技術を用いればよい。
【００２２】
判定部１２は、二値化部１１で二値化された画像の各画素について、有効であるか否かを判定する。判定の際には、判定対象の画素と予め決められた関係となる位置に複数の判定領域を配置する。この判定領域は、他の判定領域と重なりをもつとともに、判定対象の画素の予め決められた方向には重ならないように配置する。予め決められた方向は、後述する有効領域の設定には不要な成分（不要成分）が直線状に延びる方向とするとよい。直線状に延びる不要成分としては、例えば原稿の端部に生じる影により画像上に生じる直線がある。そして、配置された複数の判定領域のそれぞれにおける２値の一方の値の画素数に従って、判定対象の画素の判定を行う。例えば、判定対象の画素を中心とする予め定められた大きさの領域における一方の値の画素数と、判定領域における一方の値の画素数とを比較することにより、それぞれの判定領域が有効か否かを判定し、複数の判定領域における判定結果に従って判定対象の画素が有効か否かを判定するとよい。
【００２３】
領域設定部１３は、判定部１２で有効と判定された画素を包含する領域を有効領域として設定する。例えば有効領域を矩形状の領域とし、その矩形の角となる２点または４点の座標を設定すればよい。
【００２４】
図２は、本発明の実施の一形態における動作の一例を示す流れ図である。まずＳ７１において、二値化部１１は与えられた画像を二値化する。
【００２５】
Ｓ７２において、判定部１２は二値化された画像から判定対象の画素を順に設定する。そしてＳ７３において、Ｓ７２で設定した判定対象の画素について、判定部１２は有効であるか否かを判定する。判定方法の一例について後述する。Ｓ７４において、判定対象の画素が有効と判定されたか否かを判断し、有効と判定されていれば、Ｓ７５において領域設定部１３は当該判定対象の画素の位置によって有効領域を更新する。
【００２６】
Ｓ７６において、判定対象としていない画素が終了したか否かを判定し、まだ判定対象としていない画素が存在すれば、Ｓ７２へ戻ってそれらの画素についての判定処理を行う。判定対象としていない画素が終了したら、Ｓ７７において、有効領域を示す座標などの情報を出力し、処理を終了する。
【００２７】
上述の構成及び動作についてさらに説明する。まず図２のＳ７１において二値化部１１が行う二値化処理の一例示す。図３は、二値化の一例の説明図である。図３には、カラー画像が与えられた場合の二値化の一例を示している。この例では、予め与えるか、あるいは与えられた画像から決定される三次元の閾値を用い、色空間において図中に斜線を付して示した色領域とその他の領域とで異なる値を与え、二値化する。例えば斜線を付した色領域の色の画素に対して‘０’、その他の領域に対して‘１’を与えるものとする。例えば与えられた画像が白黒画像であれば、固定閾値または浮動閾値を用いた二値化方法を用いるなど、例示した二値化方法に限らず、公知の二値化方法を採用すればよい。
【００２８】
図２のＳ７３において判定部１２が行う判定処理について、一例を説明する。判定部１２は、判定対象の画素について有効であるか否かを判定するために、判定対象の画素と予め決められた関係となる位置に複数の判定領域を配置する。図４は、判定領域の第１の例の説明図である。図中の黒の矩形が判定対象の画素であり、太線で囲んだ領域が判定領域である。この例では、判定領域の大きさを３×３画素とした場合の例を示しており、図４（Ａ）、（Ｂ）、（Ｃ）、（Ｄ）、（Ｅ）、（Ｆ）、（Ｇ）、（Ｈ）の８つの判定領域を配置する。図４（Ｉ）に示すように、それぞれの判定領域は他の判定領域と重なりを有しており、例えば図４（Ａ）に示す判定領域は図４（Ｂ）及び図４（Ｄ）に示した判定領域と重なりを有している。また、この例では判定対象の画素のよこ及びたて方向には判定領域の重なりが存在しないようにしている。これは、原稿の端部に生じる影がよこ方向またはたて方向に延在する場合に対応する例としていることによる。
【００２９】
これらの判定領域のそれぞれについて、有効であるか否かを判定する。図５は、判定領域の有効判定の一例の説明図である。判定領域が有効であるか否かを判定する方法として、ここでは、判定対象の画素を中心とする予め定められた大きさの領域における一方の値の画素数を利用する。この例では判定対象の画素を中心とする３×３画素の大きさの領域を参照領域として設定し、この参照領域における、例えば二値のうちの値が‘１’の画素数Ｓと、判定領域の‘１’の画素数Ｔを計数し、Ｔ＞Ｓ−αであるか否かを判定すればよい。この条件を満たせば有効、満たさなければ無効とする。ここで、αは予め設定した値であり、孤立点を有効と誤判断しないようにするための設定値である。
【００３０】
図５では図４（Ａ）に示した判定領域の場合について、参照領域との関係を示しているが、他の判定領域についても図５に示す参照領域を参照して有効か否かを判定する。それぞれの判定領域について有効か否かを判定したら、有効と判定された判定領域の数が予め設定しておいた値以上であるか否かを判定する。有効な判定領域の数が予め設定しておいた値以上であれば、判定対象の画素は有効であると判定する。有効な判定領域の数が予め設定しておいた値より小さければ、判定対象の画素は無効であると判定する。なお、判定対象の画素が有意の画素ではない、例えば二値の‘０’の画素である場合には、上述の条件判定を行うことなく無効であると判定すればよい。
【００３１】
図６は、判定領域間の関係の一例の説明図である。図４に示した８個の判定領域を重ねると、図６に示すように、２つの判定領域が重なる画素と、３つの判定領域が重なる画素とが存在する。図６では、それぞれ重なり量に応じて斜線を異ならせて示している。判定領域が重なる画素については、重なっているそれぞれの判定領域について有効か否かを判断する際に用いられることから、複数回利用されることになり、最終的な判定結果に対して影響を及ぼすことになる。この例では、判定領域の重なる画素が判定対象の画素のたて方向及びよこ方向に存在しないように、各判定領域を設定している。そのため、判定対象の画素に対してたて方向及びよこ方向の画素による最終的な判定結果に対する影響は、重なり部分の画素の影響に比べて小さくなる。
【００３２】
例えば図６（Ｂ）に黒く示すようにたて方向の線については２個の判定領域を通過することから、これら２個の判定領域が有効となる場合がある。これに対して、図６（Ｃ）に黒く示すように傾いた線については６個の判定領域を通過することになり、これら６個の判定領域が有効となる場合がある。従って、たて、よこ方向の線よりも傾いた線の方が有効として判断される傾向となる。
【００３３】
図７は、与えられた画像の具体例の説明図である。図中、２１は原稿の影、２２はノイズである。図７（Ａ）に示した画像の一例では、原稿の画像とともに、原稿外の部分が含まれている。原稿の端部には影が生じており、これを斜線により示している。この影は原稿の辺により濃度は異なっている。また、原稿の端部が画像全体に対してよこ方向、たて方向となるように、原稿が配置されている。
【００３４】
図７（Ａ）に示した画像を二値化した画像を図７（Ｂ）に示している。二値化部１１による二値化処理によって、原稿の端部のうち１つの辺に生じた影がよこ方向の直線として残っている。しかし、上述のように原稿の端部はたて方向及びよこ方向となり、この例ではたて方向及びよこ方向の線は無効と判断されることから、この原稿の端部に生じた影による直線を構成する画素は無効と判断される。図７（Ｄ）には有効と判断された画素を黒く、無効と判断された画素を白く示している。このように、原稿の端部に生じた影による直線は無効と判断され、図７（Ｄ）には反映されていない。
【００３５】
また、図７（Ａ）に示した画像中には、ノイズ２２が含まれている。ここではこのノイズ２２は二値化部１１による二値化後も残っている。しかし、このノイズ２２は、判定部１２によって無効と判断される。そのため、判定結果を示す図７（Ｄ）には反映されない。
【００３６】
なお、図７（Ａ）、（Ｂ）に示した画像の例では表の罫線が含まれている。このような表の罫線として、原稿の端部が延在する方向の線が用いられる場合、線分の部分については上述のように無効と判断される。しかし、図７（Ｃ）に示す角部や罫線が交わる部分では矢線で示した画素において有効と判定される。そのため、罫線で囲まれた領域が有効領域から漏れることはない。また、文字は直線、交点、曲線、角から成り立っている。従って、曲線や直線のうち傾いた線が有効として判定されるとともに、罫線の場合で説明したように交点や角も有効画素が残るため、これらが有効領域から漏れることはない。
【００３７】
各判定領域について有効か否かを判断する方法として、参照領域における‘１’の画素数Ｓと、判定領域の‘１’の画素数Ｔを計数し、Ｔ＞Ｓ−αであるか否かを判定する例を示した。この判定は、判定対象の画素の周囲との関連性により、孤立点を無効とするものである。図８は、孤立点の場合の判定の一例の説明図である。図８では、各画素の二値化された値を‘０’または‘１’で示し、参照領域を太線で、各判定領域を細線で囲んで示している。
【００３８】
図８（Ａ）に示した例では、‘１’の画素数は参照領域では４であり、判定領域ａ，ｂ，ｃ，ｄ，ｆは０、判定領域ｅ，ｇは２、判定領域ｈは１である。例えばα＝２とすると、Ｔ＞Ｓ−２となる判定領域は存在しない。従って判定対象の画素は無効と判断される。この例は孤立点の例であり、有効領域から除外される。
【００３９】
一方、図８（Ｂ）に示した例では、かすれなどで切れてしまっていると考えられる例を示している。‘１’の画素数は参照領域では４であり、判定領域ａ，ｄ，ｆは３、判定領域ｂ，ｃは０，判定領域ｅ，ｇは２、判定領域ｈは１である。例えばα＝２とすると、Ｔ＞Ｓ−２となる判定領域は３つ存在する。有効とされた判定領域の個数が３以上で判定対象の画素を有効と判断する場合には、この例では判定対象の画素は有効と判断される。この例では、判定対象の画素が孤立点であるが、周囲との関連性から有効と判断される例である。
【００４０】
もちろん判定方法としてこの例に限られるものではなく、例えばα＝０として参照領域と判定領域の‘１’の画素数を直接比較したり、判定領域の‘１’の画素数と固定値を比較したりといった種々の方法も考えられる。
【００４１】
図４に示した判定領域は一例であって、これに限られるものではないので、以下、いくつかの例を示す。図９は、判定領域の第２の例の説明図である。図９（Ａ）、（Ｂ）に示した例では判定領域の大きさを５×５画素とした例を示している。図９（Ａ）に示す例は、隣接する判定領域の重なりを２画素とした例であり、図９（Ｂ）に示す例は、隣接する判定領域の重なりを１画素とした例である。さらに、図９（Ｃ）には３×３画素の大きさの判定領域を１６個配置した例を示している。この例の場合も、判定対象の画素のたて方向及びよこ方向には、判定領域の重なりを設けていない。
【００４２】
このように、判定領域の大きさ及び個数は予め決めておけばよく、少なくとも判定領域が重なりを有し、その重なりが判定対象の画素のたて方向及びよこ方向に存在しないように設ければよい。もちろん、有効と判断された判定領域の数から判定対象の画素の有効性を判定する際の閾値となる値についても、判定領域の個数に応じて設定すればよい。
【００４３】
なお、判定対象の画素を中心とする参照領域の大きさは判定領域の大きさとしてもよいし、判定領域の大きさと異なっていてもよい。例えば判定の際の値αを調整することにより領域内の画素数の違いを吸収すればよい。
【００４４】
上述の判定領域のは一方法は、原稿の端部が画像に対してたて、よこ方向となるように原稿を配置した場合の例を示している。例えば原稿が傾いて配置されることが分かっている場合には、その傾きに応じて、原稿の端部に生じる影の延在方向に重ならないように判定領域を配置すればよい。図１０は、判定領域の第３の例の説明図である。図１０に示した例では４５度の方向について重ならないように判定領域を配置した例を示している。例えば傾きが予め分かっていれば、その傾きに応じた方向について重ならないように判定領域を配置すればよい。あるいは、画像中の直線の傾きを検出して、当該傾きに応じた方向について重ならないように判定処理の際に判定領域の配置を切り替えてもよい。
【００４５】
図１１は、領域設定部１３による有効領域の設定の一例の説明図である。図２のＳ７５において領域設定部１３が行う有効領域の設定方法の一例を示す。例えば有効領域を矩形状の領域とし、その矩形の角となる２点の座標（Ｘｍｉｎ，Ｙｍｉｎ）及び（Ｘｍａｘ，Ｙｍａｘ）を設定する。この場合の座標の設定には、判定部１２で判定対象の画素が有効と判定された際に、当該判定対象の画素の座標と座標（Ｘｍｉｎ，Ｙｍｉｎ）及び（Ｘｍａｘ，Ｙｍａｘ）とを比較しながら、有効領域の座標を更新して行けばよい。有効と判定された画素の座標を（ｘ，ｙ）とすると、ｘ＜Ｘｍｉｎの場合にＸｍｉｎ＝ｘとしてＸｍｉｎを更新し、ｘ＞Ｘｍａｘの場合にＸｍａｘ＝ｘとしてＸｍａｘを更新し、ｙ＜Ｙｍｉｎの場合にＹｍｉｎ＝ｙとしてＹｍｉｎを更新し、ｙ＞Ｙｍａｘの場合にＹｍａｘ＝ｙとしてＹｍａｘを更新する。Ｘｍｉｎ≦ｘ≦Ｘｍａｘ，Ｙｍｉｎ≦ｙ≦Ｙｍａｘの場合には更新しない。
【００４６】
図１１では斜線を付した部分の画素が有効と判定された画素であるとしている。この場合、図１１（Ａ）に示す画素においてそれぞれＸｍｉｎ，Ｙｍｉｎ，Ｘｍａｘ，Ｙｍａｘが決定される。これらの座標値により図１１（Ｂ）に太線で示す有効領域が設定される。
【００４７】
領域設定部１３で行われる有効画素から有効領域を設定する方法は、この方法に限られず、公知の種々の方法を適用してよい。また、有効領域の形状も矩形に限られるものではない。また、誤差などを考慮して有効領域を設定するなど、有効画素から得られた有効領域を加工して出力してもよい。
【００４８】
図１２は、設定された有効領域の具体例の説明図である。図７（Ａ）に示した画像が与えられた場合に、領域設定部１３によって設定された有効領域の一例を太線で示している。上述のように、与えられた画像に含まれていた原稿の影２１は判定部１２によって無効と判定されているため、有効領域には含まれない。そのため、原稿が作成された際に設けられている余白部分が除外され、本来必要とされている内容の部分が有効領域として設定されることになる。また、ノイズ２２についても判定部１２によって無効と判定されているため、有効領域には含まれない。そのため、ノイズの影響により不要な部分が有効領域に含まれることはない。
【００４９】
図１３は、本発明の実施の一形態における第１の変形例を示す構成図である。図中、１４は前判定部である。前判定部１４は、二値化部１１で二値化された画像の各画素について、判定対象の画素が一方の値であって、判定対象の画素から予め定められた範囲の画素のうち一方の値の画素数が予め定められた第１の値より大きい場合に有効であると判定し、画素数が第１の値よりも小さい予め定められた第２の値以下の場合、及び、判定対象の画素が一方の値でない場合に無効であると判定する。判定対象の画素が二値の一方の値であって、判定対象の画素から予め定められた範囲の画素のうち一方の値の画素数が第１の値より小さく、第２の値よりも大きい場合については、その判定対象の画素についての判定を判定部１２により行う。
【００５０】
図１４は、前判定部における判定処理の一例の説明図である。ここでは、二値の一方の値を‘１’として説明する。まずＳ８１において、判定対象の画素が‘１’であるか否かを判定する。ここで、判定対象の画素が‘０’であれば、無効画素であると判定する。この場合には判定部１２による判定は行わない。
【００５１】
判定対象の画素が‘１’である場合には、Ｓ８２において、判定対象の画素以外の予め定められた範囲の画素のうちの‘１’の画素数と、第１の値とを比較する。第１の値以上の画素が‘１’であった場合には、判定対象の画素を有効と判定する。
【００５２】
‘１’の画素数が第１の値未満である場合には、さらにＳ８３において、判定対象の画素以外の予め定められた範囲の画素のうちの‘１’の画素数と第２の値とを比較する。この第２の値は第１の値よりも小さい値である。‘１’の画素数が第２の値以下である場合には、判定対象の画素を無効と判定する。
【００５３】
そして、‘１’の画素数が第２の値より大きい場合、すなわち‘１’の画素数が第１の値未満であって第２の値よりも大きい場合には、当該判定対象の画素についての判定を判定部１２で行うこととする。なお、この前判定部１４で有効または無効と判定した判定対象の画素については、判定部１２での判定は行わない。
【００５４】
図１５は、前判定部による判定の具体例の説明図である。図１５では、黒く塗りつぶした判定対象の画素を中心とする３×３画素を示しており、判定対象の画素以外の８画素について、‘１’の画素には斜線を付して示している。また、この例では第１の値を７、第２の値を１として説明する。まず、判定対象の画素が‘０’の場合には、無効画素とする。
【００５５】
図１５に示した例はいずれも判定対象の画素が‘１’の場合である。図１５（Ａ）に示す例では、ａ，ｂ，ｄ，ｅ，ｆ，ｇ，ｈの７画素が‘１’となっている。この場合には、‘１’となる画素数が第１の値である７以上であるので、判定対象の画素は有効と判定する。この場合には描画されている絵柄の内部であると判断されることから、有効画素として判断している。
【００５６】
図１５（Ｂ）に示す例では、ａ，ｄ，ｅ，ｆ，ｇ，ｈの６画素が‘１’であり、第１の値である７未満である。さらに、第２の値である１より大きいことから、判定対象の画素についての判定は判定部１２において行う。図１５（Ｃ）に示す例の場合も、ｄ，ｇの２画素が‘１’であることから、第１の値である７未満であって第２の値である１より大きい。従って、判定対象の画素についての判定は判定部１２において行う。
【００５７】
図１５（Ｄ）に示す例では、ｇの画素が‘１’となっている。この場合には、第２の値である１以下であるので、判定対象の画素は無効と判定する。この場合には、判定対象の画素はノイズなどの孤立点であると判断されることから、無効画素としている。
【００５８】
このように、明らかに有効画素または無効画素と判断される場合について、前判定部１４で判定を行い、これ以外の場合については判定部１２による判定を行う。従ってこの第１の変形例では、判定部１２は、前判定部１４において有効または無効と判定しなかった画素についての判定を行う。判定部１２で判定を行う画素数が減少するため、前判定部１４を設けない場合に比べて処理は高速化される。また、領域設定部１３は、前判定部１４と判定部１２で有効と判定された画素を包含する領域を設定することになる。
【００５９】
なお、上述の説明では、判定対象の画素から予め定められた範囲の画素として、判定対象の画素を含む３×３画素の領域の８画素としているが、これに限らず、判定対象画素に隣接する４画素としたり、５×５画素の領域の２４画素とするなど、参照範囲を変更して前判定を行ってもよいことは言うまでもない。
【００６０】
図１６は、本発明の実施の一形態における第２の変形例を示す構成図である。図中、１５は縮小部である。縮小部１５は、与えられた画像を縮小する。縮小方法としては、周知の手法を用いればよい。この縮小部１５で与えられた画像を縮小することにより、二値化部１１以降の処理において処理対象となる画素数が縮小しない場合に比べて減少する。
【００６１】
なお、図１６に示した構成例では図１に示した構成に縮小部１５を設けた例を示しているが、図１３に示した第１の変形例の構成、すなわち前判定部１４を有する構成に対して縮小部１５を設けてもよい。
【００６２】
図１７は、本発明の実施の一形態における第３の変形例を示す構成図である。図中、１６は傾き補正部である。傾き補正部１６は、与えられた画像の傾きを補正する。傾きを補正する手法としては、周知の手法を用いればよい。例えば原稿を読取装置で読み取る際に、原稿が傾いていた場合には、与えられた画像中で原稿の端部に生じた影が画像に対して傾いている。この傾き補正部１６で画像を補正することにより、原稿の端部の影による直線はたて方向またはよこ方向に補正される。これによって、判定部１２で判定を行う際に用いる判定領域の配置を固定して用いても、原稿の端部に生じる影による直線を除外した有効領域が設定されることになる。
【００６３】
なお、図１７に示した構成例では図１に示した構成に傾き補正部１６を設けた例を示しているが、図１３の第１の変形例で示した前判定部１４を有する構成、または図１６の第２の変形例で示した縮小部１５を有する構成、あるいは前判定部１４と縮小部１５をともに有する構成としてもよい。
【００６４】
図１８は、本発明の画像形成装置の実施の一形態を示す構成図である。図中、３１は読取部、３２は画像処理部、３３は画像作成部、３４は形成部である。読取部３１は、原稿に描かれている画像を読み取る。画像を読み取る際には、原稿外の部分を含めて読み取ってもよい。読み取り方法としては、周知の構成を適用すればよい。
【００６５】
画像処理部３２は、本発明の画像処理装置の実施の一形態及びその変形例として上述したものであり、読取部３１で読み取った画像を受け取り、有効領域を設定してその情報を画像作成部３３に渡す。
【００６６】
画像作成部３３は、読取部３１で読み取った画像から、画像処理部３２から渡される有効領域の情報をもとに有効領域を切り出し、形成部３４で形成する画像を作成する。例えば、形成部３４で使用する媒体の大きさに応じた拡大縮小処理などを行うとよい。あるいは切り出した画像の大きさに応じたサイズの媒体を指定して形成部３４に画像の形成を指示してもよい。
【００６７】
形成部３４は、画像作成部３３で作成した画像を媒体上に形成する。
【００６８】
図１９は、本発明の画像処理装置の実施の一形態及びその変形例で説明した機能をコンピュータプログラムで実現した場合におけるコンピュータプログラム及びそのコンピュータプログラムを格納した記憶媒体とコンピュータの一例の説明図である。図中、４１はプログラム、４２はコンピュータ、５１は光磁気ディスク、５２は光ディスク、５３は磁気ディスク、５４はメモリ、６１はＣＰＵ、６２は内部メモリ、６３は読取部、６４はハードディスク、６５はインタフェース、６６は通信部である。
【００６９】
上述の本発明の画像処理装置の実施の一形態及びその変形例で説明した各部の機能を全部あるいは部分的に、コンピュータにより実行可能なプログラム４１によって実現してもよい。その場合、そのプログラム４１およびそのプログラムが用いるデータなどは、コンピュータが読み取り可能な記憶媒体に記憶させておけばよい。記憶媒体とは、コンピュータのハードウェア資源に備えられている読取部６３に対して、プログラムの記述内容に応じて、磁気、光、電気等のエネルギーの変化状態を引き起こして、それに対応する信号の形式で、読取部６３にプログラムの記述内容を伝達するものである。例えば、光磁気ディスク５１，光ディスク５２（ＣＤやＤＶＤなどを含む）、磁気ディスク５３，メモリ５４（ＩＣカード、メモリカード、フラッシュメモリなどを含む）等である。もちろんこれらの記憶媒体は、可搬型に限られるものではない。
【００７０】
これらの記憶媒体にプログラム４１を格納しておき、例えばコンピュータ４２の読取部６３あるいはインタフェース６５にこれらの記憶媒体を装着することによって、コンピュータからプログラム４１を読み出し、内部メモリ６２またはハードディスク６４（磁気ディスクやシリコンディスクなどを含む）に記憶し、ＣＰＵ６１によってプログラム４１を実行することによって、上述の本発明の画像処理装置の実施の一形態及びその変形例で説明した機能が全部あるいは部分的に実現される。あるいは、通信路を介してプログラム４１をコンピュータ４２に転送し、コンピュータ４２では通信部６６でプログラム４１を受信して内部メモリ６２またはハードディスク６４に記憶し、ＣＰＵ６１によってプログラム４１を実行することによって実現してもよい。
【００７１】
コンピュータ４２には、このほかインタフェース６５を介して様々な装置と接続してもよい。例えば情報を表示する表示手段や利用者からの情報を受け付ける受付手段等も接続されていてもよい。また、例えば原稿の画像を読み取る画像読取装置がインタフェース６５を介して接続され、画像読取装置で読み取った画像から有効領域を設定してもよい。さらに、画像形成装置がインタフェース６５を介して接続され、画像作成部３３の機能を含めて上述の本発明の画像形成装置の実施の一形態で示した構成を実現してもよい。
【００７２】
もちろん、部分的にハードウェアによって構成することもできるし、全部をハードウェアで構成してもよい。あるいは、他の構成とともに本発明の画像処理装置の実施の一形態及びその変形例で説明した機能の全部あるいは部分的に含めたプログラムとして構成してもよい。上述のように本発明の画像形成装置の実施の一形態で示した画像作成部３３の機能を実現するプログラムとともに構成してもよい。もちろん、他の用途に適用する場合には、その用途におけるプログラムと一体化してもよい。
【符号の説明】
【００７３】
１１…二値化部、１２…判定部、１３…領域設定部、１４…前判定部、１５…縮小部、１６…傾き補正部、２１…原稿の影、２２…ノイズ、３１…読取部、３２…画像処理部、３３…画像作成部、３４…形成部、４１…プログラム、４２…コンピュータ、５１…光磁気ディスク、５２…光ディスク、５３…磁気ディスク、５４…メモリ、６１…ＣＰＵ、６２…内部メモリ、６３…読取部、６４…ハードディスク、６５…インタフェース、６６…通信部。
【図１】
0005472617.tif 000002
【図２】
0005472617.tif 000003
【図３】
0005472617.tif 000004
【図４】
0005472617.tif 000005
【図５】
0005472617.tif 000006
【図６】
0005472617.tif 000007
【図７】
0005472617.tif 000008
【図８】
0005472617.tif 000009
【図９】
0005472617.tif 000010
【図１０】
0005472617.tif 000011
【図１１】
0005472617.tif 000012
【図１２】
0005472617.tif 000013
【図１３】
0005472617.tif 000014
【図１４】
0005472617.tif 000015
【図１５】
0005472617.tif 000016
【図１６】
0005472617.tif 000017
【図１７】
0005472617.tif 000018
【図１８】
0005472617.tif 000019
【図１９】
0005472617.tif 000020