(57)【要約】【課題】  本発明の課題は、のりしろ領域を付与することなく、ブロック処理によって誤差拡散などの疑似階調変換処理を実現する画像処理装置を提供することである。【解決手段】  上記課題を解決するために、本発明に係わる画像処理装置は、入力画像を前記入力画像より小さい処理ブロック領域に分割する処理ブロック領域生成部と、前記処理ブロック領域をｎ値化する疑似中間調処理部と、隣接ブロックへの参照領域用として前記処理ブロック領域のｎ値化結果を保持しておくｎ値化データ保存領域と、ｎ値化によって生じた誤差を保持しておく伝搬誤差保存領域と、処理ブロック領域の境界部において、ｎ値化結果を利用して参照領域部の画像データを生成する補完画像データ生成部と、前記処理ブロック領域を１枚の画像に合成する処理ブロック領域合成部を備えることを特徴とする。【選択図】  図７
2011077967.tif 000002
【特許請求の範囲】
【請求項１】
ｍ値の入力画像を前記入力画像より小さい処理ブロック領域を生成し、前記処理ブロック領域ごとに疑似中間調処理を用いてｎ値化画像（ｎ＜ｍ）を生成し、前記処理ブロック領域を合成して結果を生成する画像処理装置において、前記入力画像を前記処理ブロック領域に分割する処理ブロック領域生成部７０１と、前記処理ブロック領域をｎ値化する疑似中間調処理部７０２と、隣接ブロックへの参照領域用として前記処理ブロック領域のｎ値化結果を保持しておくｎ値化データ保存領域と、ｎ値化によって生じた誤差を保持しておく伝搬誤差保存領域と、処理ブロック領域の境界部において、ｎ値化結果を利用して参照領域部の画像データを生成する補完画像データ生成部８１０と、前記処理ブロック領域を１枚の画像に合成する処理ブロック領域合成部７０３とを備えることを特徴とする画像処理装置。
【請求項２】
前記補完画像データ生成部８１０は、処理ブロックのオブジェクト属性を解析し（Ｓ８０２）、前記解析結果であるオブジェクト属性に応じて、補完画像推定方法を変更する（Ｓ８０３）ことを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記補完画像データ生成部８１０は、前記処理ブロックにおいて、ｎ値化処理が行われた領域を折り返すことによって参照領域を推定する（Ｓ８０４）ことを特徴とする請求項１又は請求項２に記載の画像処理装置。
【請求項４】
前記補完画像データ生成部８１０は、前記処理ブロックにおいて、ｎ値化処理が行われた領域のデータを参照して、注目点近傍の濃度を反映するように参照領域を推定する（Ｓ８０５）ことを特徴とする請求項１又は請求項２に記載の画像処理装置。
【請求項５】
前記補完画像データ生成部８１０は、前記処理ブロックにおける最大値・最小値・平均値・最頻値のいずれかを用いて、参照領域を推定する（Ｓ８０６）ことを特徴とする請求項１又は請求項２に記載の画像処理装置。
【請求項６】
入力画像を前記入力画像より小さい処理ブロック領域を生成し、前記処理ブロック領域ごとに疑似中間調処理を用いてｎ値化画像を生成し、前記処理ブロック領域を合成して結果を生成する画像処理方法において、前記入力画像を前記処理ブロック領域に分割する処理ブロック領域生成部７０１と、前記処理ブロック領域をｎ値化する疑似中間調処理部７０２と、隣接ブロックへの参照領域用として前記処理ブロック領域のｎ値化結果を保持しておくｎ値化データ保存領域と、ｎ値化によって生じた誤差を保持しておく伝搬誤差保存領域と、処理ブロック領域の境界部において、ｎ値化結果を利用して参照領域部の画像データを生成する補完画像データ生成部８１０と、前記処理ブロック領域を１枚の画像に合成する処理ブロック領域合成部７０３とを備えることを特徴とする画像処理方法。
【請求項７】
前記補完画像データ生成部８１０は、処理ブロックのオブジェクト属性を解析し（Ｓ８０２）、前記解析結果であるオブジェクト属性に応じて、補完画像推定方法を変更する（Ｓ８０３）ことを特徴とする請求項６記載の画像処理方法。
【請求項８】
前記補完画像データ生成部８１０は、前記処理ブロックにおいて、ｎ値化処理が行われた領域を折り返すことによって参照領域を推定する（Ｓ８０４）ことを特徴とする請求項６又は請求項７に記載の画像処理方法。
【請求項９】
前記補完画像データ生成部８１０は、前記処理ブロックにおいて、ｎ値化処理が行われた領域のデータを参照して、注目点近傍の濃度を反映するように参照領域を推定する（Ｓ８０５）ことを特徴とする請求項６又は請求項７に記載の画像処理方法。
【請求項１０】
前記補完画像データ生成部８１０は、前記処理ブロックにおける最大値・最小値・平均値・最頻値のいずれかを用いて、参照領域を推定する（Ｓ８０６）ことを特徴とする請求項６又は請求項７に記載の画像処理方法。
【請求項１１】
請求項６乃至１０のいずれかに記載の画像処理方法をコンピュータに実行させるためのプログラム。
【請求項１２】
前記疑似中間調処理が誤差拡散法または平均濃度保存法である請求項１〜請求項５のいずれかに記載の画像処理装置。
【請求項１３】
前記疑似中間調処理が誤差拡散法または平均濃度保存法である請求項７〜請求項１０のいずれかに記載の画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ブロック処理構成で疑似中間調処理を行う画像処理装置、画像処理方法、およびプログラムに関する。
【背景技術】
【０００２】
近年の複写機は、複写機の内部の画像処理（内部画像処理）のデジタル化によって、目覚しいスピードで多機能化や画像の高品質化が進んでいる。原稿の高い再現性を求めるあまり、内部画像処理の解像度は６００ｄｐｉから１２００ｄｐｉ、２４００ｄｐｉへ、信号のビット数は８ｂｉｔから１０ｂｉｔ、１２ｂｉｔへと増加の一途を辿っている。このような状況下で内部画像処理をバンド処理で行うと、フィルタ処理など注目画素がその近傍画素のデータを必要とするような処理の場合に、それらのデータを保存するためのメモリも、解像度や信号のビット数などに応じて膨大になるということが問題となる。
【０００３】
また、デジタルプリンタ・複写機などにおいて、中間濃度を持つｍ値の多階調画像データをｎ値化（ｎ＜ｍ）する手法として誤差拡散法や平均濃度保存法などが用いられている。これらの処理はｎ値化処理を行った際に生じる量子化誤差を周辺の画素に伝搬させるため、画素ごとの演算量が多くなり、計算量の削減や処理の高速化が求められている。
【０００４】
そこで、ブロック処理による処理方法が注目されている。ブロック処理とは、入力画像を一定サイズの領域（ブロック）に分割し、ブロック単位で画像処理を行う手法である。そのため、バンド処理のような解像度に依存するメモリが不要となり、大幅なメモリ削減が可能となる。また、ブロック単位での並列処理も実行できるため、処理の高速化というメリットも得られる。
【０００５】
しかしながら、ブロック処理で誤差拡散法や平均濃度保存法などの疑似中間調処理を実行すると、ブロック間でｎ値化処理時に発生する量子化誤差の伝搬や処理結果の参照ができなくなることから処理が不連続になるという問題が起こる。その結果、ブロック境界においてスジ状の模様が発生するという課題があった。図１はバンド処理とブロック処理における処理結果の比較を示す図であり、図１（ａ）は通常のバンド処理で処理を行った結果画像、図１（ｂ）はブロック処理による結果画像である。
【０００６】
上記課題を解決するために、入力画像をブロックに分割する際、処理ブロックに隣接する画像の一部をオーバーラップさせ、のりしろ領域として付与する。また、ｎ値化処理によって発生した量子化誤差や処理結果はラインメモリやバッファに保存して、伝搬や参照を実現させることで処理の不連続性を防ぐことができる。図２に従来手法を説明する図を示す。ブロック分割する際に、ブロック４０１に隣接するブロックの一部をのりしろ領域６０２として付与することで、重み係数フィルタ６０１がブロック外にはみ出す場合にも参照できるようにしている。そして、処理済みの結果や量子化誤差はラインメモリ６０３やバッファ６０４を利用してブロック４０１の処理時に利用する。その結果、ブロック境界におけるスジ状の模様の発生を軽減することが可能となっている。（特許文献１参照。）
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開平９−２８４５４３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかし、ブロック境界部に画像をオーバーラップさせて付与させることによって、オーバーラップ領域も疑似中間調処理を行う必要が出てくるため、処理コストの増加につながってしまう。上述の従来技術では、この点も考慮し、処理領域を限定することで処理コストを減らそうとしているが、根本的な解決とは至らない。また、オーバーラップ領域を付与した処理ブロックを伝送する際にも伝送負荷も増えてしまうという課題は残る。
【課題を解決するための手段】
【０００９】
上記課題を解決するために、本発明に係わる画像処理装置は、入力画像を前記入力画像より小さい処理ブロック領域に分割する処理ブロック領域生成部と、前記処理ブロック領域をｎ値化する疑似中間調処理部と、隣接ブロックへの参照領域用として前記処理ブロック領域のｎ値化結果を保持しておくｎ値化データ保存領域と、ｎ値化によって生じた誤差を保持しておく伝搬誤差保存領域と、処理ブロック領域の境界部において、ｎ値化結果を利用して参照領域部の画像データを生成する補完画像データ生成部と、前記処理ブロック領域を１枚の画像に合成する処理ブロック領域合成部を備えることを特徴とする。
【発明の効果】
【００１０】
本発明は、画像境界部で必要となる領域を推定処理によって生成することにより、不要な部分のｎ値化処理が不要となるため、処理コストの削減につなげることができる。また、ブロック分割時に画像をオーバーラップさせて付与する必要がなくなることから、データ転送コストが向上する効果が得られる。
【図面の簡単な説明】
【００１１】
【図１】バンド処理とブロック処理における処理結果であり、（ａ）はバンド処理結果による結果、（ｂ）はブロック処理による結果を示す図である。
【図２】従来技術を説明する図である。
【図３】本実施形態における画像処理装置の断面図を示す図である。
【図４】本実施形態におけるコントローラ部の一例を示す図である。
【図５】バンド処理について示す説明図である。
【図６】本実施形態に係るブロック処理を示す図面（ａ）とのりしろ領域の算出処理について示す説明図（ｂ）を示す図である。
【図７】第１、第２の実施形態における画像処理部の一例を示す図である。
【図８】疑似階調処理手段における処理の流れを説明するフローチャート図
【図９】折り返しによる推定を用いた補完処理を説明する図面（ａ）と判定基準の一例を示す図面（ｂ）である。
【図１０】結果を利用した推定を用いた補完処理を説明する図である。
【図１１】疑似階調手段の一つである平均濃度保存法について説明する図面（ａ）と、処理の過程で発生する量子化誤差の伝搬のさせ方を説明する図面（ｂ）である。
【図１２】第１の実施形態における画像解析について説明する図面であり、原画像と濃度ヒストグラムを表している。（ａ）は自然画像を解析した結果であり、（ｂ）はパターン画像を解析した結果を示している。
【図１３】第２の実施形態における画像解析について説明する図面であり、原画像と周波数解析画像を表している。（ａ）は自然画像を解析した結果であり、（ｂ）はパターン画像を解析した結果を示している。
【図１４】第３の実施形態における画像処理部の一例を示す図である。
【発明を実施するための形態】
【００１２】
（実施例１）
以下、添付図面を参照して、本発明に係わる実施形態を説明する。
【００１３】
図３は本発明の一実施形態におけるフルカラー画像形成装置（複写機能、プリンタ機能、ＦＡＸ機能を併せ持つ複合機）の概略断面図である。本実施形態の画像処理装置はスキャナ部１０１と、ドキュメントフィーダ（ＤＦ）１０２と、カラー４色ドラムを備えるプリンタ記録用のプリンタ部１１３を有する。
【００１４】
まず、スキャナ部１０１を中心に行われる読み取り動作について説明する。
【００１５】
原稿台１０７に原稿をセットしてＤＦ１０２を閉じる。すると、開閉センサ１２４は、原稿台１０７が閉じられたことを検知したあと、スキャナ部１０１の筐体内にある光反射式の原稿サイズ検知センサ１２６〜１３０が、セットされた原稿サイズを検知する。このサイズ検知を起点にして光源１１０が原稿を照射し、ＣＣＤ（Ｃｈａｒｇｅ−ｃｏｕｐｌｅｄ  ｄｅｖｉｃｅ）１３１が反射板１１１、レンズ１１２を介して原稿からの反射光を受光して画像を読み取る。そして、画像処理装置のコントローラ部１３２が、ＣＣＤ１３１によって読み取った画像データをデジタル信号に変換し、スキャナ用の画像処理を行って印刷用画像データとしてコントローラ部１３２のメモリ２０７に格納される。
【００１６】
上記のコントローラ部１３２については、図４を用いて後述する。
【００１７】
ＤＦ１０２に画像をセットして読み込みを行う場合には、ユーザはＤＦ１０２の原稿セット部１０３のトレイに原稿をフェースアップで載置する。すると、原稿有無センサ１０４が、原稿がセットされたことを検知し、これを受けて原稿給紙ローラ１０５と搬送ベルト１０６が回転して原稿を搬送し、原稿台１０７上の所定の位置に原稿がセットされる。これ以降は原稿台１０７での読み込みと同様に画像が読み込まれ、得られた印刷画像データがコントローラ部１３２のメモリ２０７に格納される。
【００１８】
読み込みが完了すると、再び搬送ベルト１０６が回転して原稿を送り、排紙側の搬送ローラ１０８を経由して原稿排紙トレイ１０９へ原稿が排紙される。原稿が複数存在する場合は、原稿台１０７から原稿が排紙搬送されるのと同時に、原稿給紙ローラ１０５を経由して次原稿が給紙され、次原稿の読み込みが連続的に行われる。以上がスキャナ部１０１の動作である。
【００１９】
続いてプリンタ部１１３を中心に行われる印刷動作について説明する。
【００２０】
コントローラ部１３２のメモリ２０７にいったん記憶された印刷画像データは、再度、コントローラ部１３２で後述するプリント用の画像処理が行われたあと、プリンタ部１１３へと転送される。プリンタ部１１３において、後述するプリンタ部のＰＷＭ制御でパルス信号へと変換されて、レーザ記録部でＹｅｌｌｏｗ、Ｍａｇｅｎｔａ、Ｃｙａｎ、Ｂｌａｃｋの４色の記録レーザ光に変換される。
【００２１】
そして、記録レーザ光は各色の感光体１１４に照射され、各感光体に静電潜像を形成する。そして、プリンタ部１１３は、トナーカートリッジ１１５から供給されるトナーにより各感光体１１４にトナー現像を行い、各感光体に可視化されたトナー画像は中間転写ベルト１１９に一時転写される。中間転写ベルト１１９は図３において時計方向に回転し、用紙カセット１１６から給紙搬送路１１７を通って給紙された記録紙が二次転写位置１１８に来たところで、中間転写ベルト１１９から記録紙へとトナー画像が転写される。
【００２２】
画像が転写された記録紙は、定着器１２０で、加圧と熱によりトナーが定着され、排紙搬送路で搬送されたあと、フェイスダウンのセンタートレイ１２１か、あるいはフェースアップのサイドトレイ１２２へ排紙される。フラッパ１２３は、これらの排紙口を切り替えるために搬送路を切り替えるためのものである。
【００２３】
両面プリントの場合には、記録紙が定着器１２０を通過後に、フラッパ１２３が搬送路を切り替え、その後スイッチバックして下方に記録紙が送られ、両面印刷用紙搬送路１２５を経て再び二次転写位置１１８に給紙され、両面プリントが行われる。
【００２４】
図４は、図３に示した第１の実施形態における画像処理装置を制御するコントローラ部１３２を説明する図である。ユーザは、操作部２０３を用いて複写機の設定を行う。制御部２０５は、ユーザからの指示を受け取ると、ネットワークＩ／Ｆ２０１、表示部２０４、スキャナ部１０１、およびプリンタ部１１３を制御する。
【００２５】
ここで、ＰＤＬデータは、ネットワークＩ／Ｆ２０１で受け取られる。そして、前記のＰＤＬデータがＰＤＬ処理部２０２でレンダリング処理された後、制御部２０５により、レンダリング処理されたＰＤＬデータを画像処理部２０６へ送る。
【００２６】
また、スキャナ部１０１は、スキャナ部１０１が受け取った画像信号を画像処理部２０６に送る。画像処理部２０６は、受け取った入力信号をプリンタで出力するのに適するように画像処理を行ない、メモリ２０７を介してプリンタ部１１３へ送る。
【００２７】
コントローラ部１３２は、ＦＡＸ送受信部など、多数の装置を含むが、本実施形態の特徴と直接関係しないので、説明を省略する。
【００２８】
図５は、バンド処理について説明する図面である。
【００２９】
バンド処理において画像処理を進めていく場合は、入力画像３０１の左上から順に注目画素３０２を移動させながら処理を実行する。このバンド処理において周囲の画像データを必要とするフィルタ処理を行う場合、注目画素以前の画素データを保存するために、画像幅分のラインメモリ３０４がフィルタサイズに応じて必要となる。たとえば、５×５ピクセルのフィルタ３０３を入力画像３０１に対してかける場合には、ラインメモリ３０４は、４ライン分必要となり、フィルタサイズが７×７ピクセルになるとラインメモリ３０４は６ライン分必要になる。
【００３０】
近年の画像処理解像度や信号のビット数の増大に伴い、１ライン分のラインメモリ容量も増大していくため、フィルタ処理にかかるメモリコストの問題が発生する。そのために後述のブロック処理の必要性が出てくる。
【００３１】
図６（ａ）は、本実施形態の内部画像処理で想定しているブロック処理について説明するものである。ブロック処理では、入力画像３０１を所定の大きさをもつ矩形のブロック４０１に分割する。以下、矩形領域サイズを３２×３２ピクセルとして説明を進めるが、ブロックサイズはこれに限ったことではない。そして、このブロック単位で必要な各種内部画像処理を行う。
【００３２】
図６（ｂ）は、ブロック処理において、フィルタ処理のような周囲のブロック領域の画素データを参照する処理を行う場合に必要となるのりしろ領域についての概念とのりしろ領域を算出する処理を示す図面である。図６（ａ）で分割されたブロック４０１における注目画素４０２に対して、フィルタ処理を行うと、ブロックの外にフィルタがはみだしてしまう。そこで、ブロック４０１に隣接したブロックにオーバーラップさせてデータを取得する必要がある。これをのりしろ領域と呼ぶことにする。３２×３２ピクセルのブロック４０１に対して所定サイズのフィルタ３０３（５×５ピクセルとする）をかけるときは、図６（ｂ）に示すように注目画素４０２の周囲２ピクセルの情報が必要となる。すなわち、図６（ｂ）に示されているように、ブロック４０１に対してフィルタ処理をする場合には、幅２ピクセルののりしろ領域４０３が付与され、３８×３８ピクセルの処理ブロック４０４が生成される。
【００３３】
上記の処理を用いると、必要となるメモリ容量は、分割するブロックサイズと、フィルタサイズ、信号のビット数のみに依存する。しかし、画像処理解像度の増加による影響はフィルタサイズの変動程度で抑えることができるため、バンド処理のように解像度に応じてメモリコストが増大するということが少なくなる。
【００３４】
図７は、本実施形態における画像処理部２０６の一例を示す図である。図７を用いて画像処理装置の疑似中間調処理について詳細に説明する。
【００３５】
ＰＤＬ処理部２０２で生成されたＲＧＢ／ＣＭＹＫデジタル信号、あるいは、スキャナ部１０１で読み取られた原稿のＲＧＢデジタル画像信号は、一旦ハードディスクにスプールされる。
【００３６】
画像処理部２０６では、ブロック領域生成部７０１によってＨＤＤから処理ブロックを読み込み、後述する疑似中間調処理部７０２によってｎ値化処理を行う。そして得られた結果をブロック領域合成部７０３によって１枚の画像に合成し、出力画像をプリンタ部１１３へ送信する。
【００３７】
図８は疑似中間調処理部７０２における処理を説明するフローチャートである。
【００３８】
まず、ブロック領域生成部７０１によってＨＤＤから読み取られた処理ブロックを入力とする。ステップＳ８０１では処理ブロック近傍のブロックを処理した時に発生した誤差を伝搬誤差保存領域から読み込み、誤差伝搬処理を行う。
【００３９】
続いて補完画像データ生成部８１０において、重み係数フィルタ６０１が処理ブロック外にはみ出す場合に参照する領域（参照領域部）の画像を補完するための推定処理を後述の手順で実現する。
【００４０】
ステップＳ８０２ではブロックのオブジェクト属性を解析する。前記のオブジェクト属性とは、たとえば自然画像やパターン画像、単調画像である。
【００４１】
オブジェクト解析の方法として、画像の濃度ヒストグラムを作成し、濃度の分布や分散を見ることによって、自然画像・パターン画像・単調画像を識別する。パターン画像の場合、周期的に同じテクスチャが含まれていることから、図１２（ａ）に示すように、濃度分布も決まった濃度にのみ点在して存在することになる。一方、自然画像の場合は、さまざまな濃度を含んでいて、画像に周期性がないことから、濃度の分散も大きくなる。単調画像の場合には、濃度の分散がほとんどないものとなる。以上のことから、画像を自然画像、パターン画像、単調画像と分類することが可能となる。
【００４２】
ステップＳ８０３ではステップＳ８０２の解析結果をもとに、それぞれのオブジェクト属性に従って参照領域部の補完画像データの推定法を選択する。前記補完画像データ推定法は、たとえば折り返しによる推定（ステップＳ８０４）、結果を利用した推定（ステップＳ８０５）、画像濃度の最大値（２５５）や最小値（０）、平均値、最頻値などの固定値を用いた推定（ステップＳ８０６）である。ステップＳ８０４、ステップＳ８０５についての詳細は後述する。
【００４３】
最後に、近傍ブロックで発生した量子化誤差やｎ値化結果を利用しながら、ステップＳ８０７により誤差拡散や平均濃度保存法などの疑似中間調処理を行う。図１１を用いて平均濃度保存法によるｎ値化処理を説明する。ここでは説明の簡略化のため２値化処理を例にして説明を行う。
【００４４】
最後に、近傍ブロック近傍ブロックで発生した量子化誤差やｎ値化結果を利用しながら、ステップＳ８０７において誤差拡散や平均濃度保存法などの疑似中間調処理を行う。図１１を用いて平均濃度保存法によるｎ値化処理を説明する。ここでは説明の簡略化のため、２値化処理を例にして説明を行う。
【００４５】
図１１（ａ）はブロック４０１の２値化処理の様子を表している。ブロック４０１中の注目画素９０１を２値化処理する場合、注目画素９０１の近傍の２値画像１１０１に対して重み係数フィルタ６０１を重畳することで、重み付き平均値Ｍaveを算出する。ここで得られた平均値Ｍaveをしきい値として注目画素値ｆ（ｘ，ｙ）を２値化する。このとき、２値化した際に発生する誤差Ｅ＝ｆ（ｘ，ｙ）−Ｍaveは図１１（ｂ）に示す誤差伝搬係数１１０３に従って近傍画素に伝搬していく。この場合は右の画素と下の画素にそれぞれＥ／２ずつ伝搬される。ところで、ブロック端部を処理する際には、重み係数フィルタ６０１がブロック４０１外を参照してしまう。そこで後述の方法により参照領域を補完生成する。このようにしてブロック４０１全体を処理して得られた結果は出力ブロックとしてブロック領域合成部７０３に送信される。そしてブロック外に伝搬される量子化誤差はメモリ６０３やバッファ６０４に保存され（ステップＳ８０８）、隣接ブロックを処理する際に必要となるｎ値化結果もメモリ６０３やバッファ６０４に保存する（ステップＳ８０９）。
【００４６】
以上の処理を全てのブロックに対して実行する。
【００４７】
図９を用いて折り返しによる推定を用いた補完処理法（ステップＳ８０４）について説明する。
【００４８】
自然画像の場合、画像をブロックに分割するとブロック境界で画素値が類似している（画像の連続性が強い）ことが多い。そこで、参照領域を補完する場合にもこの点を考慮する必要がある。そこで、オブジェクト属性が自然画像と判定された場合は、ステップＳ８０４の折り返しによる推定を用いて補完処理を行う。
【００４９】
図９において、注目画素９０１が処理ブロックの右側境界位置にある場合、重み係数フィルタ６０１はブロック外を参照する。そこで、すでにｎ値化処理が終了しているｎ値化領域９０２を、画像境界を軸として反転し、補完画像領域９０３として利用する。これにより、画像境界において画像が連続的に変化するようになり、前述した自然画像の特徴ともいえる画像の連続性を保証できる。また、ここではｎ値化した結果を折り返して参照していたが、オリジナル画像を反転させ、得られた補完画像に対してｎ値化処理を行って必要なｎ値化データを得てもよい。しかし、オリジナルのコントーンデータ（多値画像）を利用するのではなく、処理済みのｎ値化結果を利用する方が、参照領域内をｎ値化処理する必要がなくなることから処理の軽減につながり、望ましいといえる。
【００５０】
図１０を用いて折り返しによる推定を用いた補完処理法（ステップ８０５）について説明する。ここで示す推定処理は一例であり、ｎ値化結果を利用した推定方法はこれに限ったことではない。
【００５１】
パターン画像の場合は、自然画像と同じようにブロック境界において画像が連続になる部分もあれば不連続になる部分も多々存在することになる。そこで、オブジェクト属性によってパターン画像と判断された場合には、ステップＳ８０５の処理済みのｎ値化結果を利用した参照領域を推定する処理を行う。
【００５２】
図１０（ａ）に示すように、重み係数フィルタ６０１がブロック外にはみ出す場合、ブロック外を参照している画素（ａ〜ｄを指す。以下、この領域を推定領域１００２と呼ぶ）を、ブロック内を参照している部分（１〜８を指す。以下、この領域を注目領域１００１と呼ぶ）の黒画素数をもとに推定する。具体的には、注目領域１００１内の黒画素数により、推定領域１００２内の画素のＯＮ／ＯＦＦを推定する画素数を決める。続いて、乱数によって推定する画素位置ならびにＯＮ／ＯＦＦ設定を行い、補完画像１００３を生成する。ここで、ＯＮとは黒画素を、ＯＦＦとは白画素を指すこととする。図１０（ｂ）に推定する画素数を決める基準の一例を示す。たとえば注目領域１００１内に黒画素がない場合には推定領域１００２はすべてＯＦＦとする。注目領域１００１内に黒画素が１〜２画素含まれていた場合は、ａ〜ｄのうちどれか１つを乱数によって決定し、さらにＯＮ／ＯＦＦの推定を行う。同様に注目領域１００１内に黒画素が３〜４画素含まれていた場合は、ａ〜ｄのうちどれか１つを乱数によって決定し、さらにＯＮ／ＯＦＦの推定を行う。このように黒画素数に応じてＯＮ／ＯＦＦを推定する画素数を決めることで、画像の連続性を高めることができる一方、乱数でＯＮ／ＯＦＦを最終的に決定することで、画像の不連続性も同時に作り出すことができる。その結果、前述の折り返しでは対応できなかったブロック境界で不連続となるような画像に対しても、良好な結果を得ることができる。
【００５３】
（実施例２）
第２の実施例では、オブジェクト解析の方法として、周波数解析による方法を利用する。それ以外の処理に関しては第１の実施例と同様であるため、説明を省略する。
【００５４】
本実施例におけるオブジェクト解析の方法では、画像に対してフーリエ変換などの周波数解析を行い、パワースペクトルが強くあらわれる周波数帯やパワースペクトルの分布に注目する。図１３に一例を示す。自然画像中にはさまざまなテクスチャが存在しているため、周波数解析を行うと図１３（ａ）に示すように様々な方向に対して強いエッジ成分が存在することになる。また、パターン画像の場合は、画像が周期性を持って構成されているため、図１３（ｂ）に示すようにあるパワースペクトルにも周期性が強くあらわれる。以上のことから、自然画像とパターン画像が識別され、これらの特性に当てはまらないものを単調画像として識別することができる。また、第１の実施例と組み合わせて利用することも可能である。この方法では、画像を空間周波数上でさらに解析していることから、より厳密な分類ができることになる。
【００５５】
（実施例３）
第１、２の実施例では、オブジェクト解析により、画像を自然画像・パターン画像・単調画像の３種類に分類し、それぞれに応じた推定処理を行っていた。第３の実施例では、画像を自然画像とパターン画像の２種類のみに限定して分類する構成をとる。それ以外の処理に関しては第１、２の実施例と同様のため、詳細説明は省略する。図１４に本実施例の構成を示す。この形態をとることによって、オブジェクト解析の処理を２種類の画像構成に分類するだけにすることができるため処理を単純化することができる。また、第１、２の実施例で単調画像と判定されていた画像は自然画像として分類し、折り返しによる推定法を適用させる。これは、単調画像ではブロック境界において画像の連続性が強いという特徴があるためである。すなわち、パターン画像の場合のように処理結果を用いて画像を推定補完するという計算負荷の高い処理を選択する必要がないためである。オブジェクト解析の方法は第１の実施例、第２の実施例のどちらを利用しても構わない。
【００５６】
（実施例４）
本発明は、例えば、システム、装置、方法、プログラムもしくは記憶媒体等としての実施態様をとることが可能である。具体的には、複数の機器を含むシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。
【００５７】
尚、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラム（実施形態では図に示すフローチャートに対応したプログラム）を、システムあるいは装置に直接あるいは遠隔から供給する。そして、そのシステムあるいは装置のコンピュータが該供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。
【００５８】
従って、本発明の機能処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。
【００５９】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等の形態であっても良い。
【００６０】
プログラムを供給するための記録媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスクがある。また、更に、記録媒体としては、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）などがある。
【００６１】
その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続する。そして、その接続先のホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによっても供給できる。また、本発明のプログラムのプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。
【００６２】
また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせる。そして、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。
【００６３】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される。また、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行ない、その処理によっても前述した実施形態の機能が実現され得る。
【００６４】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれる。その後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行ない、その処理によっても前述した実施形態の機能が実現される。
【符号の説明】
【００６５】
１０１  スキャナ部
１０２  ドキュメントフィーダ（ＤＦ）
１０３  原稿セット部
１０４  原稿有無センサ
１０５  原稿給紙ローラ
１０６  搬送ベルト
１０７  原稿台
１０８  排紙側の搬送ローラ
１０９  原稿排紙トレイ
１１０  光源
１１１  反射板
１１２  レンズ
１１３  プリンタ部
１１４  感光体
１１５  トナーカートリッジ
１１６  用紙カセット
１１７  給紙搬送路
１１８  二次転写位置
１１９  中間転写ベルト
１２０  定着器
１２１  センタートレイ
１２２  サイドトレイ
１２３  フラッパ
１２４  開閉センサ
１２５  両面印刷用紙搬送路
１２６〜１３０  原稿サイズ検知センサ
１３１  ＣＣＤ
１３２  コントローラ部
【図１】
2011077967.tif 000003
【図２】
2011077967.tif 000004
【図３】
2011077967.tif 000005
【図４】
2011077967.tif 000006
【図５】
2011077967.tif 000007
【図６】
2011077967.tif 000008
【図７】
2011077967.tif 000009
【図８】
2011077967.tif 000010
【図９】
2011077967.tif 000011
【図１０】
2011077967.tif 000012
【図１１】
2011077967.tif 000013
【図１２】
2011077967.tif 000014
【図１３】
2011077967.tif 000015
【図１４】
2011077967.tif 000016