(57)【要約】【課題】スキャンした画像の種類を自動で判別し、判別した種類に応じて画像圧縮方法を変化させ、文字・線画など元々人工的に作られた形状を含む場合においても画質の劣化が少ない画像圧縮をすることが可能な画像圧縮装置及び画像圧縮方法を提供する。【解決手段】入力画像の画素数に基づいて画像種類の判別を行う画像判別手段と、周波数変換と量子化を含む処理を施す非可逆符号化手段と、を有し、前記非可逆符号化手段は、前記画像判別手段により判別された画像が人工画を含む場合と、含まない場合とで異なるタップ数の周波数変換を施す。【選択図】図３
2010161749.tif 000002
【特許請求の範囲】
【請求項１】
入力画像の画素数に基づいて画像種類の判別を行う画像判別手段と、
周波数変換と量子化を含む処理を施す非可逆符号化手段と、を有し、
前記非可逆符号化手段は、前記画像判別手段により判別された画像が人工画を含む場合と、含まない場合とで異なるタップ数の周波数変換を施すことを特徴とする画像圧縮装置。
【請求項２】
入力画像の画素数に基づいて画像種類の判別を行う画像判別手段と、
ＪＰＥＧ２０００符号化方式を使用する非可逆符号化手段と、を有し、
前記非可逆符号化手段は、前記画像判別手段により判別された画像が人工画を含む場合には、５／３フィルタによる離散ウェーブレット変換と量子化を含む処理を施し、人工画を含まない場合には、９／７フィルタによる離散ウェーブレット変換と量子化を含む処理を施すことを特徴とする画像圧縮装置。
【請求項３】
画像のエッジを求め、出現したエッジの大きさに基づいて画像種類を判別する画像判別手段と、
周波数変換と量子化を含む処理を施す非可逆符号化手段と、を有し、
前記非可逆符号化手段は、前記画像判別手段により判別された画像が人工画を含む場合と、含まない場合とで異なるタップ数の周波数変換を施すことを特徴とする画像圧縮装置。
【請求項４】
走査順にラン長を求め、ラン長の分布に基づいて画像種類を判別する画像判別手段と、
周波数変換と量子化を含む処理を施す非可逆符号化手段と、を有し、
前記非可逆符号化手段は、前記画像判別手段により判別された画像が人工画を含む場合と、含まない場合とで異なるタップ数の周波数変換を施すことを特徴とする画像圧縮装置。
【請求項５】
画像のエッジを求め、出現したエッジの大きさに基づいて画像種類を判別する画像判別手段と、
ＪＰＥＧ２０００符号化方式を使用する非可逆符号化手段と、を有し、
前記非可逆符号化手段は、前記画像判別手段により判別された画像が人工画を含む場合には、５／３フィルタによる離散ウェーブレット変換と量子化を含む処理を施し、人工画を含まない場合には、９／７フィルタによる離散ウェーブレット変換と量子化を含む処理を施すことを特徴とする画像圧縮装置。
【請求項６】
走査順にラン長を求め、ラン長の分布に基づいて画像種類を判別する画像判別手段と、
ＪＰＥＧ２０００符号化方式を使用する非可逆符号化手段と、を有し、
前記非可逆符号化手段は、前記画像判別手段により判別された画像が人工画を含む場合には、５／３フィルタによる離散ウェーブレット変換と量子化を含む処理を施し、人工画を含まない場合には、９／７フィルタによる離散ウェーブレット変換と量子化を含む処理を施すことを特徴とする画像圧縮装置。
【請求項７】
画像入力手段を有することを特徴とする請求項１から６のいずれか１項に記載の画像圧縮装置。
【請求項８】
画像を順次入力する画像入力手段と、
複数のファイルを１つのファイルにまとめるファイル合成手段とを有することを特徴とする請求項１から６のいずれか１項に記載の画像圧縮装置。
【請求項９】
入力画像の画素数に基づいて画像種類の判別を行う画像判別ステップと、
周波数変換と量子化を含む処理を施す非可逆符号化ステップと、を有し、
前記非可逆符号化ステップは、前記画像判別ステップにより判別された画像が人工画を含む場合と、含まない場合とで異なるタップ数の周波数変換を施すことを特徴とする画像圧縮方法。
【請求項１０】
入力画像の画素数に基づいて画像種類の判別を行う画像判別ステップと、
ＪＰＥＧ２０００符号化方式を使用する非可逆符号化ステップと、を有し、
前記非可逆符号化ステップは、前記画像判別ステップにより判別された画像が人工画を含む場合には、５／３フィルタによる離散ウェーブレット変換と量子化を含む処理を施し、人工画を含まない場合には、９／７フィルタによる離散ウェーブレット変換と量子化を含む処理を施すことを特徴とする画像圧縮方法。
【請求項１１】
画像のエッジを求め、出現したエッジの大きさに基づいて画像種類を判別する画像判別ステップと、
周波数変換と量子化を含む処理を施す非可逆符号化ステップと、を有し、
前記非可逆符号化ステップは、前記画像判別ステップにより判別された画像が人工画を含む場合と、含まない場合とで異なるタップ数の周波数変換を施すことを特徴とする画像圧縮方法。
【請求項１２】
走査順にラン長を求め、ラン長の分布に基づいて画像種類を判別する画像判別ステップと、
周波数変換と量子化を含む処理を施す非可逆符号化ステップと、を有し、
前記非可逆符号化ステップは、前記画像判別ステップにより判別された画像が人工画を含む場合と、含まない場合とで異なるタップ数の周波数変換を施すことを特徴とする画像圧縮方法。
【請求項１３】
画像のエッジを求め、出現したエッジの大きさに基づいて画像種類を判別する画像判別ステップと、
ＪＰＥＧ２０００符号化方式を使用する非可逆符号化ステップと、を有し、
前記非可逆符号化ステップは、前記画像判別ステップにより判別された画像が人工画を含む場合には、５／３フィルタによる離散ウェーブレット変換と量子化を含む処理を施し、人工画を含まない場合には、９／７フィルタによる離散ウェーブレット変換と量子化を含む処理を施すことを特徴とする画像圧縮方法。
【請求項１４】
走査順にラン長を求め、ラン長の分布に基づいて画像種類を判別する画像判別ステップと、
ＪＰＥＧ２０００符号化方式を使用する非可逆符号化ステップと、を有し、
前記非可逆符号化ステップは、前記画像判別ステップにより判別された画像が人工画を含む場合には、５／３フィルタによる離散ウェーブレット変換と量子化を含む処理を施し、人工画を含まない場合には、９／７フィルタによる離散ウェーブレット変換と量子化を含む処理を施すことを特徴とする画像圧縮方法。
【請求項１５】
画像入力ステップを有することを特徴とする請求項９から１４のいずれか１項に記載の画像圧縮方法。
【請求項１６】
画像を順次入力する画像入力ステップと、
複数のファイルを１つのファイルにまとめるファイル合成ステップとを有することを特徴とする請求項９から１４のいずれか１項に記載の画像圧縮方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、スキャンした画像の種類を自動で判別し、判別された画像の種類に適した画像圧縮を施す画像圧縮装置及び画像圧縮方法に関する。
【背景技術】
【０００２】
画像をスキャンし、ファイルとして保管するために、通常は、非圧縮で保存するか、圧縮歪みの無いロスレス圧縮を施して保存するか、ロッシー圧縮を施して保存するか、のいずれかを行う。また、スキャンの対象となる画像には一般に、文字・線画など元々人工的に作られた画像を印刷したものと、写真・絵画などの自然画と呼ばれる画像が存在する。
【０００３】
人工画と自然画をこのように区別したとき、白黒の人工画であれば、二値化などを施し、ＭＭＲ、ＬＺＷなどの可逆なランレングス圧縮方式で効率良く圧縮でき、エッジ部分などの画質劣化も起きない。しかし、人工画でも多値画像の場合にはランレングス圧縮が効率良くできず、ファイル容量が大きくなってしまう場合も多い。
【０００４】
また、自然画を圧縮する場合も、ランレングス圧縮方式を用いると、非常にファイル容量が大きくなってしまう。このため、自然画にもラングレングス圧縮方式は適さない。しかし、自然画は階調が滑らかであるため、高周波成分は人間の目に目立たない。このため、ＪＰＥＧなどの周波数変換を用いたロッシー圧縮方式で圧縮しても画質劣化が目立ちにくい。ファイル容量を小さくする目的で自然画にはこのような非可逆圧縮方式が利用されている。
【０００５】
このような背景から、白黒二値や色数の少ない場合を除いて、スキャン画像の保存には、周波数変換を用いた非可逆圧縮方式が多く利用されている。ところが、文字・線画などの元々人工的に作られた形状を含む画像を例えばＪＰＥＧで圧縮すると、人工画に存在するエッジの周辺部などにリンギングと呼ばれる歪みや、文字周辺の色調変化の少ない下地部分にモスキートノイズが発生するなどの画質劣化が生じてしまうという問題がある。
【０００６】
このような課題の解決方法として、ＭＲＣ（Ｍｉｘｅｄ  Ｒａｓｔｅｒ  Ｃｏｎｔｅｎｔｓ）モデルと呼ばれる方式があり、１ページの文書から文字領域、自然画領域といった領域を分離し、分離した領域それぞれをレイヤとし、符号化を行う方式である。スキャンした文書をＭＲＣ方式で蓄積する公知例として、特許文献１がある。
【０００７】
また、画像種類判別の公知例として、特許文献２に示すように、画像デ−タが、線画のみからなる、中間調画のみからなる、連続調画のみからなる、線画と中間調からなる、線画と連続調からなる、中間調と連続調からなる、線画と中間調および連続調からなる、の７通りのいずれかであるかを判定する頁画像種別判定手段と、判定結果に応じて、７通りの画像処理演算方式のうちいずれかの方法をとるかを選択する手段と、選択した方式の画像処理を行う画像処理手段とを備える画像形成装置の発明について開示されている。
【０００８】
また、特許文献３に示すように、ファクシミリにおいて、読み出される画素値を用いて自動的に画像の種類を判別する画像判別装置の発明について開示されている。
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、特許文献１においては、画像を文字、自然画といった領域に分離する処理にコストがかかり、またこの方式によって蓄積された画像を閲覧する際には、レイヤごとに分割され、符号化された画像を再度重ね合わせ、復元する閲覧装置が必要である。このため、一般性が低い。
【００１０】
また、特許文献２においては、判別される画像種類の数が７通りと多いため、処理にコストがかかる。
【００１１】
また、特許文献３においては、判別された画像ごとにどのような圧縮方法を使用するかについては言及されていない。
【００１２】
そこで本発明は、上記問題点に鑑みてなされたもので、スキャンした画像の種類を自動的に判別し、判別した種類に応じて画像圧縮方法を変化させ、文字・線画など元々人工的に作られた形状を含む場合においても画質の劣化が少ない画像圧縮をすることが可能な画像圧縮装置及び画像圧縮方法を提供することを目的とする。
【課題を解決するための手段】
【００１３】
上記課題を解決するため、本発明における画像圧縮装置は、入力画像の画素数に基づいて画像種類の判別を行う画像判別手段と、周波数変換と量子化を含む処理を施す非可逆符号化手段と、を有し、前記非可逆符号化手段は、前記画像判別手段により判別された画像が人工画を含む場合と、含まない場合とで異なるタップ数の周波数変換を施すことを特徴とする。
【００１４】
また、本発明における画像圧縮装置は、入力画像の画素数に基づいて画像種類の判別を行う画像判別手段と、ＪＰＥＧ２０００符号化方式を使用する非可逆符号化手段と、を有し、前記非可逆符号化手段は、前記画像判別手段により判別された画像が人工画を含む場合には、５／３フィルタによる離散ウェーブレット変換と量子化を含む処理を施し、人工画を含まない場合には、９／７フィルタによる離散ウェーブレット変換と量子化を含む処理を施すことを特徴とする。
【００１５】
また、本発明における画像圧縮装置は、画像のエッジを求め、出現したエッジの大きさに基づいて画像種類を判別する画像判別手段と、周波数変換と量子化を含む処理を施す非可逆符号化手段と、を有し、前記非可逆符号化手段は、前記画像判別手段により判別された画像が人工画を含む場合と、含まない場合とで異なるタップ数の周波数変換を施すことを特徴とする。
【００１６】
また、本発明における画像圧縮装置は、走査順にラン長を求め、ラン長の分布に基づいて画像種類を判別する画像判別手段と、周波数変換と量子化を含む処理を施す非可逆符号化手段と、を有し、前記非可逆符号化手段は、前記画像判別手段により判別された画像が人工画を含む場合と、含まない場合とで異なるタップ数の周波数変換を施すことを特徴とする。
【００１７】
また、本発明における画像圧縮装置は、画像のエッジを求め、出現したエッジの大きさに基づいて画像種類を判別する画像判別手段と、ＪＰＥＧ２０００符号化方式を使用する非可逆符号化手段と、を有し、前記非可逆符号化手段は、前記画像判別手段により判別された画像が人工画を含む場合には、５／３フィルタによる離散ウェーブレット変換と量子化を含む処理を施し、人工画を含まない場合には、９／７フィルタによる離散ウェーブレット変換と量子化を含む処理を施すことを特徴とする。
【００１８】
また、本発明における画像圧縮装置は、走査順にラン長を求め、ラン長の分布に基づいて画像種類を判別する画像判別手段と、ＪＰＥＧ２０００符号化方式を使用する非可逆符号化手段と、を有し、前記非可逆符号化手段は、前記画像判別手段により判別された画像が人工画を含む場合には、５／３フィルタによる離散ウェーブレット変換と量子化を含む処理を施し、人工画を含まない場合には、９／７フィルタによる離散ウェーブレット変換と量子化を含む処理を施すことを特徴とする。
【００１９】
また、本発明における画像圧縮装置は、画像入力手段を有することを特徴とする。
【００２０】
また、本発明における画像圧縮装置は、画像を順次入力する画像入力手段と、複数のファイルを１つのファイルにまとめるファイル合成手段とを有することを特徴とする。
【００２１】
また、本発明における画像圧縮方法は、入力画像の画素数に基づいて画像種類の判別を行う画像判別ステップと、周波数変換と量子化を含む処理を施す非可逆符号化ステップと、を有し、前記非可逆符号化ステップは、前記画像判別ステップにより判別された画像が人工画を含む場合と、含まない場合とで異なるタップ数の周波数変換を施すことを特徴とする。
【００２２】
また、本発明における画像圧縮方法は、入力画像の画素数に基づいて画像種類の判別を行う画像判別ステップと、ＪＰＥＧ２０００符号化方式を使用する非可逆符号化ステップと、を有し、前記非可逆符号化ステップは、前記画像判別ステップにより判別された画像が人工画を含む場合には、５／３フィルタによる離散ウェーブレット変換と量子化を含む処理を施し、人工画を含まない場合には、９／７フィルタによる離散ウェーブレット変換と量子化を含む処理を施すことを特徴とする。
【００２３】
また、本発明における画像圧縮方法は、画像のエッジを求め、出現したエッジの大きさに基づいて画像種類を判別する画像判別ステップと、周波数変換と量子化を含む処理を施す非可逆符号化ステップと、を有し、前記非可逆符号化ステップは、前記画像判別ステップにより判別された画像が人工画を含む場合と、含まない場合とで異なるタップ数の周波数変換を施すことを特徴とする。
【００２４】
また、本発明における画像圧縮方法は、走査順にラン長を求め、ラン長の分布に基づいて画像種類を判別する画像判別ステップと、周波数変換と量子化を含む処理を施す非可逆符号化ステップと、を有し、前記非可逆符号化ステップは、前記画像判別ステップにより判別された画像が人工画を含む場合と、含まない場合とで異なるタップ数の周波数変換を施すことを特徴とする。
【００２５】
また、本発明における画像圧縮方法は、画像のエッジを求め、出現したエッジの大きさに基づいて画像種類を判別する画像判別ステップと、ＪＰＥＧ２０００符号化方式を使用する非可逆符号化ステップと、を有し、前記非可逆符号化ステップは、前記画像判別ステップにより判別された画像が人工画を含む場合には、５／３フィルタによる離散ウェーブレット変換と量子化を含む処理を施し、人工画を含まない場合には、９／７フィルタによる離散ウェーブレット変換と量子化を含む処理を施すことを特徴とする。
【００２６】
また、本発明における画像圧縮方法は、走査順にラン長を求め、ラン長の分布に基づいて画像種類を判別する画像判別ステップと、ＪＰＥＧ２０００符号化方式を使用する非可逆符号化ステップと、を有し、前記非可逆符号化ステップは、前記画像判別ステップにより判別された画像が人工画を含む場合には、５／３フィルタによる離散ウェーブレット変換と量子化を含む処理を施し、人工画を含まない場合には、９／７フィルタによる離散ウェーブレット変換と量子化を含む処理を施すことを特徴とする。
【００２７】
また、本発明における画像圧縮方法は、画像入力ステップを有することを特徴とする。
【００２８】
また、本発明における画像圧縮方法は、画像を順次入力する画像入力ステップと、複数のファイルを１つのファイルにまとめるファイル合成ステップとを有することを特徴とする。
【発明の効果】
【００２９】
本発明により、スキャンした画像の種類を自動で判別し、判別した種類に応じて画像圧縮方法を変化させ、文字・線画など元々人工的に作られた形状を含む場合においても画質の劣化が少ない画像圧縮をすることができる。
【図面の簡単な説明】
【００３０】
【図１】本発明の第１の実施形態に係る装置構成図である。
【図２】本発明の第１の実施形態の機能ブロック図である。
【図３】本発明の第１の実施形態の処理フロー図である。
【図４】ＪＰＥＧ２０００の符号化の流れを示した図である。
【図５】５／３離散ウェーブレットフィルタを用いた非可逆圧縮の場合における符号化の流れを表す図である。
【図６】離散ウェーブレット変換で使用されるフィルタを示した図である。
【図７】本発明の第２の実施形態に係る処理フロー図である。
【図８】判別する際に用いるサンプル領域を示した図である。
【図９】ラスタ走査を表す図である。
【図１０】本発明の第３の実施形態に係る処理フロー図である。
【発明を実施するための形態】
【００３１】
次に、発明を実施するための形態について図面を参照して詳細に説明する。
【００３２】
図１は請求項５と６のいずれかに対応する第１実施例の装置構成図を示す。ＭＦＰ（Ｍｕｌｔｉｆｕｎｃｔｉｏｎ  Ｐｅｒｉｐｈｅｒａｌ）１１はＨＤＤ１２に接続されており、ネットワークを介してクライアントＰＣ１３に接続されている。
【００３３】
図２は前記第１実施例の機能ブロック図を示す。画像入力手段２１は、スキャンした画像をＲＡＷ画像としてメモリ２２中の画像バッファに書き込む。メモリ２２は画像圧縮が終わるまで、入力されたＲＡＷ画像を保持する。画像種類判別手段２３は、入力された画像が人工画を含むのかどうかを判定する。フィルタ選択手段２４は、画像種類判別結果から、入力画像の圧縮に適したフィルタ、つまり、タップ数を選択する。画像圧縮手段２５は、フィルタ選択手段２４によって選択された結果を用いて、画像を非可逆圧縮する。圧縮処理された画像は、ＨＤＤ１２に蓄えるか、クライアントＰＣ１３に送信される。
【００３４】
図３は前記第２実施例に対する１例の処理フローを示す。画像を入力する（ステップＳ１０１）。
【００３５】
画像が人工画を含む場合は（ステップＳ１０２、ＹＥＳ）、画像を５／３フィルタを選択する（ステップＳ１０３）。
【００３６】
画像が人工画を含まない場合は（ステップＳ１０２、ＮＯ）、画像を９／７フィルタを選択する（ステップＳ１０４）。
【００３７】
画像を選択されたフィルタにより非可逆変換する（ステップＳ１０５）。
【００３８】
次に、ＪＰＥＧ２０００の符号化の流れについて簡単に説明する。詳細は標準文書ＩＳＯ／ＩＥＣ１５４４４−１に記載されている。
【００３９】
図４はＪＰＥＧ２０００の符号化の流れを示す。図４が示すように、ＪＰＥＧ２０００の符号化方式は可逆圧縮、非可逆圧縮の両方をサポートしている。
【００４０】
可逆圧縮を行う場合は、可逆色変換を施し（Ｓ２０１）、また離散ウェーブレット変換（ＤＷＴ）に、整数演算からなり、逆変換を施すことによって原信号が復元できる５／３フィルタと呼ばれる変換を使い（Ｓ２０２）、その後の量子化処理を行わない。そして、エントロピー符号化が施され（Ｓ２０３）、符号形成が行われる（Ｓ２０４）。
【００４１】
非可逆圧縮を行う場合は、非可逆色変換を施し（Ｓ２０５）、離散ウェーブレット変換に、小数点演算からなる、９／７フィルタと呼ばれる変換を使い（Ｓ２０６）、その後量子化処理を施す（Ｓ２０７）。そして、エントロピー符号化が施され（Ｓ２０３）、符号形成が行われる（Ｓ２０４）。
【００４２】
このように、ＪＰＥＧ２０００で使われる離散ウェーブレット変換は、可逆圧縮時には５／３フィルタを使い、非可逆圧縮時には９／７フィルタを使うというのが一般的である。しかし、図５に示すように、５／３フィルタを使い、かつ量子化処理を施すことで非可逆圧縮することも可能である。このときは、まず可逆色変換を施し（Ｓ３０１）、離散ウェーブレット変換に、小数点演算からなる、５／３フィルタと呼ばれる変換を使い（Ｓ３０２）、その後量子化処理を施す（Ｓ３０３）。そして、エントロピー符号化が施され（Ｓ３０４）、符号形成が行われる（Ｓ３０５）。では、なぜ非可逆圧縮時に９／７フィルタを使うかというと、非可逆色変換と９／７フィルタを使った方が、５／３フィルタを使うよりも、同じ圧縮率で圧縮した場合で比較し、逆離散ウェーブレット変換を施して信号を復元した際のＰＮＳＲ（Ｐｅａｋ  Ｓｉｇｎａｌ  ｔｏＮｏｉｓｅ  Ｒａｔｉｏ）が良い値になるからである。つまり復号した際に原画像により近い画素値に戻る。
【００４３】
図６は離散ウェーブレット変換で使われるフィルタを示す。ＪＰＥＧ２０００で用いられるフィルタの９／７、５／３という数字はそれぞれ低域通過フィルタ、高域通過フィルタのタップ数を表しており、たたみ込み演算（コンボリューション）で表すと以下のようになる。
９タップ低域通過フィルタ
【００４４】
【数１】
2010161749.tif 000003
【００４５】
７タップ高域通過フィルタ
【００４６】
【数２】
2010161749.tif 000004
【００４７】
【表１】
2010161749.tif 000005
【００４８】
５タップ低域通過フィルタ
【００４９】
【数３】
2010161749.tif 000006
【００５０】
３タップ高域通過フィルタ
【００５１】
【数４】
2010161749.tif 000007
【００５２】
上記で示したように、９／７フィルタは、５／３フィルタに比べてタップ数が多いため、変換後の低域、高域係数の階調は滑らかになり、このため量子化処理後に逆量子化処理を行い、復号した画像も比較的滑らかな階調で表現される。その結果、自然画を圧縮する際には９／７フィルタの方が、ＰＳＮＲの値が良いだけでなく主観画質的にも良好な結果となるが、逆に人工画のようなエッジのある画像を圧縮すると、エッジの箇所も滑らかになってしまい、主観的には文字、線画などがぼやけたように見えてしまう。それに対し、５／３フィルタはタップ数が少ないため、量子化誤差の影響の及ぶ画素数が少なくエッジ箇所のぼやけが小さい。
【００５３】
図７は第２実施例の処理フローを示す。この第２実施例は請求項３と請求項４のいずれかに記載されている画像判別手段のうちの１つに対応する。画像のエッジを求め、出現するエッジの大きさに基づいた画像種類判別を、例えば図７に示すように行う。
【００５４】
サンプル領域を決める（Ｓ４０１）。サンプル領域とは、画像全体について判別処理を行うと処理量が大きくなってしまうため、例えば図８に示すように、垂直方向に一定間隔を空けた短冊状の領域をサンプル領域とする。
【００５５】
図９に示すように、サンプル領域をラスタ順に走査する（Ｓ４０２）。
【００５６】
隣接する画素との画素値の差の絶対値をとる（Ｓ４０３）。ここで入力画像はグレー画像とカラーがある。入力がグレー画像の場合は、人工画かどうか判別するために用いる画素値はそのまま入力画像を使えば良い。入力がカラーの場合には、各色成分の画素値を用いて判別処理を行っても良いし、処理の単純化のためにカラーからグレー画像に変換しても良い。
【００５７】
いま、ラスタ順に走査しているため、あるラインについて、ｘ座標がｘの画素値をｙ（ｘ）とすると、点ｐにおける画素値の差の絶対値は、ｄ＝｜ｙ（ｘ）−ｙ（ｘ−１）｜となる。
【００５８】
前ステップで求めた画素値の差の絶対値ｄが、規定の値よりも大きい場合はエッジを検出したとみなし、求めた値をエッジの大きさとし、エッジのカウントを増やす（Ｓ４０４）。
【００５９】
サンプル領域全体でエッジを求め、検出されたエッジの大きさの総和を、エッジの数で割ることで、エッジの平均値を求める。求めたエッジの平均値が閾値より大きい場合は人工画を含むと判別する（Ｓ４０５）。
【００６０】
図１０は第３実施例の処理フローを示す。この第３実施例は請求項３と請求項４のいずれかに記載されている画像判別手段のうちの１つに対応する。画素値のラン長に基づいた画像種類判別を、例えば図１０に示すように行う。
【００６１】
サンプル領域を決める（Ｓ５０１）。サンプル領域とは、画像全体について判別処理を行うと処理量が大きくなってしまうため、例えば図８のように、垂直方向に一定間隔を空けた短冊状の領域をサンプル領域とする。
【００６２】
減色処理を施す（Ｓ５０２）。これは、後の処理でランを検出する際に、もともと人工画であり同一画素値が続く箇所であっても、一度印刷されたものをスキャンするような状況においては、読み取った画像の画素値が必ずしも同じ値にはならないからである。減色処理を施すことによって、印刷によるノイズの影響を小さくできる。
【００６３】
サンプル領域をラスタ順に走査する（Ｓ５０３）。
【００６４】
走査の順にしたがって、同一画素値が続くものをランとし、ラン長をカウントする。減色処理を行わなかった場合には、走査順に一つ前の画素値との差の絶対値が非常に小さい場合をランとみなす（Ｓ５０４）。
【００６５】
また、前記減色処理を行わずとも、走査順に一つ前の画素値との差の絶対値が非常に小さい場合をランとみなすことで印刷によるノイズを吸収する方法もある。
【００６６】
サンプル領域に関して、前ステップでカウントしたラン長の分散を算出する（Ｓ５０５）。
【００６７】
ラン長の分散が閾値より大きければ人工画像とする（Ｓ５０６）。
【００６８】
一般的に自然画では、同一画素値が続くことが稀なため、短いラン長ばかりとなる。対して人工画では、長いランが出現する。自然画であっても白地など地色のみの空間が広いと長いランが出現するが、ラン長の分散を使うことで地の部分の影響を小さくできる。
【００６９】
以上、本発明の好適な実施の形態により本発明を説明した。ここでは特定の具体例を示して本発明を説明したが、特許請求の範囲に定義された本発明の広範囲な趣旨および範囲から逸脱することなく、これら具体例に様々な修正および変更が可能である。
【符号の説明】
【００７０】
１１    ＭＦＰ
１２    ＨＤＤ
１３    クライアントＰＣ
２１    画像入力手段
２２    メモリ
２３    人工画像判別手段
２４    フィルタ選択手段
２５    画像圧縮手段
【先行技術文献】
【特許文献】
【００７１】
【特許文献１】特許第３２７５８０７号公報
【特許文献２】特開平８−２５１４０６号公報
【特許文献３】特開平８−１８６７０９号公報
【図１】
2010161749.tif 000008
【図２】
2010161749.tif 000009
【図３】
2010161749.tif 000010
【図４】
2010161749.tif 000011
【図５】
2010161749.tif 000012
【図６】
2010161749.tif 000013
【図７】
2010161749.tif 000014
【図８】
2010161749.tif 000015
【図９】
2010161749.tif 000016
【図１０】
2010161749.tif 000017