(57)【要約】【課題】画像の送信に要する送信時間の目安をユーザーに迅速に提供する。【解決手段】画像を大ブロックＢ（ｉ）と小ブロックＳ（ｊ）とに分割して小ブロックＳ（ｊ）が黒ブロックか白ブロックかを判定し、すべての小ブロックＳ（ｊ）が同色となる同色大ブロックＢ（ｉ）に含まれる黒ブロックや白ブロックの数を非同色大ブロックＢ（ｉ）に含まれる黒ブロックや白ブロックの数よりも重み付けを重くしてカウントし、カウントした黒ブロックと白ブロックの数の全ブロック数に対する割合に基づいて圧縮率推定係数を算出し、算出した圧縮率推定係数の関数として求めた圧縮率を画像サイズに乗じて圧縮サイズを推定し、推定した圧縮サイズを通信速度で除して推定送信時間を算出して表示するから、圧縮前に簡易な処理で推定送信時間をユーザーに通知することができる。【選択図】図６
2011228831.tif 000002
【特許請求の範囲】
【請求項１】
通信回線を介してデータを送信する送信装置に接続され、送信対象の多階調の画像を処理して前記送信装置に出力する画像処理装置であって、
前記多階調の画像を白黒画素からなる２値画像に変換する２値化手段と、
前記変換された２値画像を複数のブロックに分割して該ブロック内に含まれるすべての画素が同色となる同色ブロックの数をカウントし、該カウントした同色ブロックの数の全ブロック数に対する割合に基づいて前記２値画像に施すことができる圧縮の程度を推定し、該推定した圧縮の程度に基づいて前記送信装置によるデータの送信に必要な送信時間を推定し、該推定した送信時間をユーザーに通知する送信時間推定通知手段と、
送信指示がなされたとき、前記変換された２値画像を同色画素が連続するほど高圧縮となる手法を用いて圧縮して圧縮画像を生成する圧縮手段と
を備える画像処理装置。
【請求項２】
前記送信時間推定通知手段は、前記分割した複数のブロックを隣接する所定数のブロックずつの領域に区画して該領域内に含まれるすべてのブロックが同色となる同色領域であるか否かを判定し、前記同色領域内に含まれる前記同色ブロックの数を前記同色領域以外の領域内に含まれる前記同色ブロックの数よりも重み付けを重くしてカウントする手段である請求項１記載の画像処理装置。
【請求項３】
前記送信時間推定通知手段は、前記ブロック内に含まれる画素のうち所定数ずつの画素値を入力可能な論理積回路を用いて前記同色ブロックであるか否かを判定する手段である請求項１または２記載の画像処理装置。
【請求項４】
請求項１ないし３いずれか１項に記載の画像処理装置であって、
前記多階調の画像の解像度の設定を変更可能に受け付ける解像度設定受付手段を備え、
前記２値化手段は、予め基準解像度で前記多階調の画像を前記２値画像に変換し、送信指示がなされたときに前記設定が受け付けられた解像度で前記２値画像に変換する手段であり、
前記送信時間推定通知手段は、前記基準解像度で変換された２値画像を用いて前記圧縮の程度を推定しておき、前記解像度の設定またはその変更が受け付けられた場合には該受け付けられた解像度と前記基準解像度との比と前記基準解像度で変換された２値画像を用いて推定した圧縮の程度とに基づいて前記送信時間を推定して通知する手段である
画像処理装置。
【請求項５】
請求項１ないし４いずれか１項に記載の画像処理装置であって、
前記２値化手段による２値化手法の設定を変更可能に受け付ける２値化手法設定受付手段を備え、
前記２値化手段は、予め使用可能なすべての２値化手法をそれぞれ用いて前記多階調の画像を複数の前記２値画像に変換する手段であり、
前記送信時間推定通知手段は、前記複数の２値画像をそれぞれ用いて複数の前記圧縮の程度を推定しておき、前記２値化手法の設定またはその変更が受け付けられた場合には前記推定した複数の圧縮の程度のうち該受け付けられた２値化手法で変換された２値画像の圧縮の程度に基づいて前記送信時間を推定して通知する手段である
画像処理装置。
【請求項６】
コンピューターを請求項１ないし５いずれか１項に記載の画像処理装置として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信回線を介してデータを送信する送信装置に接続され、送信対象の多階調の画像を処理して前記送信装置に出力する画像処理装置およびプログラムに関する。
【背景技術】
【０００２】
従来より、この種の画像処理装置としては、画像データから隣接する画素同士の画素値の差分を求めて差分データを生成し、その差分データを符号化することにより画像データを圧縮処理するものが提案されている（例えば、特許文献１参照）。この装置では、画像データの圧縮度合いを推定する場合には、圧縮処理する場合と同様に差分データを生成し、その差分データを構成する各数値のヒストグラムを解析して各数値の所定差分値への集中度を求め、その集中度が高いほど圧縮度合いが高くなると推定している。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−１１７９９８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、画像データを圧縮処理してから通信回線を介して送信する場合、圧縮後のデータサイズにより通信時間が変動し、通信費用にも大きな差が生じることになる。このため、通信時間の目安を提示できるものが求められている。ここで、上述した装置のように、圧縮処理する場合と同様に符号化対象の差分データを生成し、その差分データから推定した圧縮度合いを用いて通信時間を推定することが考えられるが、圧縮処理と同様に差分データを生成する必要があるため、その推定に時間を要するものとなってしまう。
【０００５】
本発明の画像処理装置およびプログラムは、画像の送信に要する送信時間の目安をユーザーに迅速に提供することを主目的とする。
【課題を解決するための手段】
【０００６】
本発明の画像処理装置およびプログラムは、上述の主目的を達成するために以下の手段を採った。
【０００７】
本発明の画像処理装置は、
通信回線を介してデータを送信する送信装置に接続され、送信対象の多階調の画像を処理して前記送信装置に出力する画像処理装置であって、
前記多階調の画像を白黒画素からなる２値画像に変換する２値化手段と、
前記変換された２値画像を複数のブロックに分割して該ブロック内に含まれるすべての画素が同色となる同色ブロックの数をカウントし、該カウントした同色ブロックの数の全ブロック数に対する割合に基づいて前記２値画像に施すことができる圧縮の程度を推定し、該推定した圧縮の程度に基づいて前記送信装置によるデータの送信に必要な送信時間を推定し、該推定した送信時間をユーザーに通知する送信時間推定通知手段と、
送信指示がなされたとき、前記変換された２値画像を同色画素が連続するほど高圧縮となる手法を用いて圧縮して圧縮画像を生成する圧縮手段と
を備えることを要旨とする。
【０００８】
この本発明の画像処理装置では、変換された２値画像を複数のブロックに分割してブロック内に含まれるすべての画素が同色となる同色ブロックの数をカウントし、カウントした同色ブロックの数の全ブロック数に対する割合に基づいて２値画像に施すことができる圧縮の程度を推定し、推定した圧縮の程度に基づいて送信装置によるデータの送信に必要な送信時間を推定し、推定した送信時間をユーザーに通知し、送信指示がなされたときに、変換された２値画像を同色画素が連続するほど高圧縮となる手法を用いて圧縮して圧縮画像を生成して送信装置に出力する。これにより、圧縮する前に、推定した送信時間をユーザーに通知することができる。また、圧縮が同色画素の連続性を判定するものであるのに対し、送信時間の推定はブロック内に含まれる画素が同色か否かの判定結果に基づいてなされるため、簡易な処理で推定することができる。この結果、画像の送信に要する送信時間の目安をユーザーに迅速に提供することができる。
【０００９】
こうした本発明の画像処理装置において、前記送信時間推定通知手段は、前記分割した複数のブロックを隣接する所定数のブロックずつの領域に区画して該領域内に含まれるすべてのブロックが同色となる同色領域であるか否かを判定し、前記同色領域内に含まれる前記同色ブロックの数を前記同色領域以外の領域内に含まれる前記同色ブロックの数よりも重み付けを重くしてカウントする手段であるものとすることもできる。こうすれば、同色ブロックが連続的に発生する場合には単発的に発生する場合よりも重み付けを重くして送信時間を推定するから、圧縮の程度を、同色画素が連続するほど高圧縮となる圧縮の手法に対してより相関のあるものとして推定することができる。
【００１０】
また、本発明の画像処理装置において、前記送信時間推定通知手段は、前記ブロック内に含まれる画素のうち所定数ずつの画素値を入力可能な論理積回路を用いて前記同色ブロックであるか否かを判定する手段であるものとすることもできる。こうすれば、同色ブロックであるか否かを迅速に判定することができるから、送信時間の推定をよりスムーズに行なうことができる。
【００１１】
さらに、本発明の画像処理装置において、前記多階調の画像の解像度の設定を変更可能に受け付ける解像度設定受付手段を備え、前記２値化手段は、予め基準解像度で前記多階調の画像を前記２値画像に変換し、送信指示がなされたときに前記設定が受け付けられた解像度で前記２値画像に変換する手段であり、前記送信時間推定通知手段は、前記基準解像度で変換された２値画像を用いて前記圧縮の程度を推定しておき、前記解像度の設定またはその変更が受け付けられた場合には該受け付けられた解像度と前記基準解像度との比と前記基準解像度で変換された２値画像を用いて推定した圧縮の程度とに基づいて前記送信時間を推定して通知する手段であるものとすることもできる。ここで、解像度の変化に応じて画像のサイズは変化するが、圧縮の程度はそれほど変化することがなく、同一の画像であれば解像度が変化しても圧縮の程度は同程度と考えることができる。これにより、解像度の設定またはその変更が受け付けられたときに、受け付けられた解像度に基づく送信時間を迅速に通知することができる。
【００１２】
そして、本発明の画像処理装置において、前記２値化手段による２値化手法の設定を変更可能に受け付ける２値化手法設定受付手段を備え、前記２値化手段は、予め使用可能なすべての２値化手法をそれぞれ用いて前記多階調の画像を複数の前記２値画像に変換する手段であり、前記送信時間推定通知手段は、前記複数の２値画像をそれぞれ用いて複数の前記圧縮の程度を推定しておき、前記２値化手法の設定またはその変更が受け付けられた場合には前記推定した複数の圧縮の程度のうち該受け付けられた２値化手法で変換された２値画像の圧縮の程度に基づいて前記送信時間を推定して通知する手段であるものとすることもできる。こうすれば、２値化手法の設定またはその変更が受け付けられたときに、受け付けられた２値化手法に基づく送信時間を迅速に通知することができる。
【００１３】
本発明のプログラムは、コンピューターを上述したいずれかの本発明の画像処理装置として機能させるためのものである。このプログラムは、コンピューターが読み取り可能な記録媒体（例えばハードディスク、ＲＯＭ、ＦＤ、ＣＤ、ＤＶＤなど）に記録されていてもよいし、伝送媒体（インターネットやＬＡＮなどの通信網）を介してあるコンピューターから別のコンピューターへ配信されてもよいし、その他どのような形で授受されてもよ
い。このプログラムをコンピューターに実行させれば、上述した画像処理装置と同様の効果を得ることができる。
【図面の簡単な説明】
【００１４】
【図１】ＦＡＸシステム１０の構成の概略を示す構成図。
【図２】ユーザーＰＣ２０のコントローラー２１の機能ブロック図。
【図３】モノクロＦＡＸ送信処理ルーチンの一例を示すフローチャート。
【図４】圧縮サイズ推定処理の一例を示すフローチャート。
【図５】圧縮率推定係数の算出処理の一例を示すフローチャート。
【図６】２値画像を各ブロックに分割する様子を示す説明図。
【図７】各ライン毎の画素の色を判定する様子を示す説明図。
【図８】小ブロックの色が判別された大ブロックＢ（ｉ）の様子を示す説明図。
【発明を実施するための形態】
【００１５】
次に、本発明の実施の形態を図面を用いて説明する。図１は本発明の実施形態であるＦＡＸシステム１０の構成の概略を示す構成図である。本実施形態のＦＡＸシステム１０は、汎用コンピューターとして構成されたユーザーパソコン（ＰＣ）２０と、プリンター，コピー，スキャナー，ＦＡＸとしての機能を備えたマルチファンクションプリンター（ＭＦＰ）３０と、両者を接続するＬＡＮ１２とを備えている。なお、ユーザーＰＣ２０は１台に限られず、２台以上あってもよい。
【００１６】
ユーザーＰＣ２０は、ユーザーＰＣ２０の制御を司るコントローラー２１と、ＬＡＮ１２に接続された機器と間で信号の送受信が可能なネットワークインターフェース（Ｉ／Ｆ）２５と、各種情報を表示するディスプレイ２８と、ユーザーが各種指示や設定を入力するキーボードやマウスなどの入力装置２９とを備えている。コントローラー２１は、図示しないＣＰＵ，ＲＯＭ，ＲＡＭ，ハードディスクにより構成されている。このコントローラー２１は、オペレーティングシステム（ＯＳ）２２と、文書作成アプリケーション２３と、ＦＡＸドライバー２４とを備えている。ＯＳ２２は、ユーザーＰＣ２０全体の動作を管理するものである。文書作成アプリケーション２３は、文書や画像を含む文書ファイルの作成および編集等のワードプロセッサー機能を備えたものである。また、文書作成アプリケーション２３は、図示しないプリンタードライバーを介してＭＦＰ３０に文書ファイルを印刷させる印刷指令や、ＦＡＸドライバー２４を介してＭＦＰ３０に文書ファイルをＦＡＸ送信させるＦＡＸ送信指令を行なう。ＦＡＸドライバー２４は、ＦＡＸ送信指令を受けてユーザーＰＣ２０とＭＦＰ３０との間でＦＡＸの宛先及び送信対象となるデータの送受信を仲介する機能を備えている。
【００１７】
ＭＦＰ３０は、ＭＦＰ３０の制御を司るコントローラー３１と、記録紙に画像を印刷する印刷機構３２と、記録紙上の画像を読み取る読取機構３３と、ＬＡＮ１２に接続された機器と間で信号の送受信が可能なネットワークインターフェース（Ｉ／Ｆ）３５と、電話回線１４に接続された図示しないＦＡＸ機器との間で信号の送受信が可能なＦＡＸインターフェース（ＦＡＸ−Ｉ／Ｆ）３６と、ユーザーが各種の指示を入力する操作パネル３７とを備えている。コントローラー３１は、図示しないＣＰＵ，ＲＯＭ，ＲＡＭにより構成されている。印刷機構３２は、単一感光体方式と中間転写方式とを採用したフルカラーの電子写真方式の印刷装置として構成されており、シアン（Ｃ），マゼンタ（Ｍ），イエロー（Ｙ），ブラック（Ｋ）の４色に色分解された各色ごとの画像の静電潜像をトナー像として現像し、現像したトナー像を記録紙に転写して加熱溶着させるものである。読取機構３３は、ガラス面に載置された記録紙に向かって発光した後の反射光をラインイメージセンサーによりレッド（Ｒ）、グリーン（Ｇ）、ブルー（Ｂ）の各色に分解してスキャンデータとする、いわゆるフラットベッド型のスキャナーとして構成されている。操作パネル３７は、ユーザーがＭＦＰ３０に対して各種の指示を入力するためのデバイスであり、各種の指示に応じた文字や図形が表示される液晶ディスプレイとしての表示部３８や、カーソルキーや決定ボタンなどを含み各種操作を入力する操作部３９が設けられている。このＭＦＰ３０は、ＦＡＸプロトコルの１つであるＩＴＵ−Ｔ（International Telecommunication Union Telecommunication Standardization Sector）勧告のＴ．３０方式により電話回線１４に接続されたＦＡＸ機器に画像データの送受信を行なうＧ３対応ＦＡＸとしての機能を備えている。また、ＭＦＰ３０は、読取機構３３により読み取ったスキャンデータをＦＡＸ機器に送信することも、ユーザーＰＣ２０からＬＡＮ１２を介して受信した画像データをＦＡＸ機器に送信することもできる。
【００１８】
ここで、ユーザーＰＣ２０のコントローラー２１が有する各処理機能について、モノクロの画像データをＦＡＸする場合を例として説明する。図２は、ユーザーＰＣ２０のコントローラー２１の機能ブロック図である。レンダリング処理部４０は、送信対象の文書ファイル（画像データ）を入力して多階調のカラー画像データに変換処理するものである。このカラー画像データは、縦×横のマトリックスに複数の画素が配置されたものであり、各画素は、ＲＧＢの３色がそれぞれ値０〜２５５の２５６階調（８ビット）として表されている。
【００１９】
２値化処理部４２は、レンダリング処理部４０により変換されたカラー画像データを所定の解像度の２値画像データに変換処理するものである。この２値画像データは、カラー画像データと同様に縦×横のマトリックスに複数の画素が配置されたものであり、各画素は、白を表す値０と黒を表す値１とで色が表されている。なお、２値化処理部４２では、カラー画像データの各画素のＲＧＢ値をグレースケール値（８ビット）に変換してグレースケール画像を生成し、このグレースケール画像の各画素値をディザ処理部４２ａまたは誤差拡散処理部４２ｂにより２値化処理を行なって２値画像データを生成する。ここで、本実施形態では、送信対象の画像種別として文字を優先させる文字優先であるか写真を優先させる写真優先であるかの設定をユーザーから受け付けて、文字優先の場合にはディザ処理部４２ａによりディザ法による２値化を行ない、写真優先の場合には誤差拡散処理部４２ｂにより誤差拡散法による２値化を行なう。なお、ディザ法は、予め設定されたディザマトリックスの閾値との大小比較により２値化するものであり、誤差拡散法は、所定の閾値との大小比較により２値化すると共に２値化の際に生じる誤差を周囲の未処理画素に所定の割合で拡散するものであり、ディザ法による２値画像は誤差拡散による２値画像に比べて圧縮の程度が高いものとなる。また、本実施形態では、送信対象の画像の解像度を高解像度とするかまたは低解像度とするかのユーザーによる設定を受け付けて、２値化処理部４２が、カラー画像データを受け付けた解像度となるよう所定の割合で画素を間引いたり隣接する画素同士の各階調値の平均値を算出して１つの画素に置き換えたりして解像度を変換した上で２値化処理を行なう。
【００２０】
圧縮処理部４４は、こうして２値化された送信対象の画像データを圧縮処理してＭＦＰ３０に出力するものである。なお、本実施形態では、圧縮処理の手法として、ＭＨ圧縮部４４ａによるＭＨ圧縮，ＭＲ圧縮部４４ｂによるＭＲ圧縮，ＭＭＲ圧縮部４４ｃによるＭＭＲ圧縮のいずれかにより圧縮処理を行なう。なお、ＭＨ圧縮は、白黒画素の長さ（ランレングス）をライン（走査線）毎に符号化するランレングス符号化により圧縮を行なうものである。また、ＭＲ圧縮は、ランレングス符号化により既に符号化された直前のラインを参照ラインとし、参照ラインと符号化対象のラインとの間で白黒画素の境界の変化を利用して圧縮を行なうものである。なお、通常は数ライン毎（例えば、４ラインなど）を対象として行なわれる。ＭＭＲ圧縮は、ＭＲ圧縮と同様な圧縮をすべてのラインを対象として行なうものである。このように、圧縮処理部４４の各圧縮方式は、いずれも白黒画素の連続性を利用するものであり、同色画素が連続するほど高圧縮となる手法を用いている。
【００２１】
送信時間推定通知部４６は、圧縮処理部４４により送信対象の画像データが圧縮される際の圧縮後の画像データのサイズを推定して予想される送信時間をユーザーに通知するものである。この送信時間推定通知部４６は、２値画像を複数のブロックに分割する画像ブロック分割部４６ａと、分割したブロックが黒色画素からなる黒ブロックであるか白色画素からなる白ブロックであるかを論理積回路を用いてそれぞれ判定する黒ブロック判定部４６ｂおよび白ブロック判定部４６ｃと、判定した黒ブロックや白ブロックの数に基づいて圧縮後の画像データのサイズである圧縮サイズを推定する圧縮サイズ推定部４６ｄと、圧縮サイズとＭＦＰ３０の通信速度とにより送信時間を推定する送信時間推定部４６ｅと、推定した送信時間をディスプレイ２８に通知する推定送信時間通知部４６ｆとからなり、各部の処理の詳細については以下に説明する。
【００２２】
次に、こうして構成された本実施形態のＦＡＸ送信システム１０の動作、特に、ユーザーＰＣ２０が送信対象となる文書ファイルを送信可能なデータ形式にしてＭＦＰ３０に送信する場合の動作について説明する。図３は、ユーザーＰＣ２０のコントローラー２１により実行されるモノクロＦＡＸ送信処理ルーチンの一例を示すフローチャートである。このルーチンは、文書作成アプリケーション２３の実行中に、指定した文書ファイルをモノクロのデータとしてＭＦＰ３０を介して図示しないＦＡＸ機器に送信するよう、ユーザーが入力装置２９を介してユーザーＰＣ２０に指示したときに実行される。なお、以下の処理は、上述したコントローラー２１の各機能を適宜用いて実行する。
【００２３】
このモノクロＦＡＸ送信処理ルーチンが実行されると、まず、指定された文書ファイルを高解像度Ｒでカラー画像データに変換するレンダリング処理を行なう（ステップＳ１００）。なお、高解像度Ｒは、本実施形態では、例えば２００×２００ｄｐｉなどの解像度として定められるものである。次に、２値画像データとして、基準解像度としての高解像度Ｒでディザ法を用いて２値化した文字用の２値画像Ａと誤差拡散法を用いて２値化した写真用の２値画像Ｂとをそれぞれ生成する（ステップＳ１１０）。こうして２値画像Ａ，Ｂを生成すると、生成した２値画像Ａに圧縮処理を施した際の圧縮後の画像データのサイズである圧縮サイズＶａを推定する推定処理を行なうと共に（ステップＳ１２０）、生成した２値画像Ｂに圧縮処理を施した際の圧縮後の圧縮サイズＶｂを推定する推定処理を行なう（ステップＳ１３０）。ここで、モノクロＦＡＸ送信処理ルーチンの説明を中断して、圧縮サイズの推定処理について説明する。図４は、圧縮サイズ推定処理の一例を示すフローチャートである。ここでは、２値画像Ａの圧縮サイズＶａを推定する処理について説明する。
【００２４】
圧縮サイズ推定処理では、まず、処理対象のページ数ｎを値１にセットすると共に累積画像サイズＶを値０にリセットして（ステップＳ３００）、２値画像Ａのｎページ目の画像サイズＰ（ｎ）を取得する（ステップＳ３１０）。次に、ｎページ目の圧縮率推定係数Ｄ（ｎ）の算出処理を行なって（ステップＳ３２０）、算出した圧縮率推定係数Ｄ（ｎ）の関数として求めた推定圧縮率とｎページ目の画像サイズＰ（ｎ）とを乗じた圧縮後のサイズを累積画像サイズＶとして算出する（ステップＳ３３０）。なお、圧縮率推定係数Ｄ（ｎ）の算出については後述するが、圧縮率推定係数Ｄ（ｎ）は、圧縮率に相関のある値として求められ、この圧縮率推定係数Ｄ（ｎ）と圧縮率との関係を予め実験などにより求めてマップとして記憶しておき、圧縮率推定係数Ｄ（ｎ）が算出されると、そのマップを参照して推定圧縮率を求めるものとした。こうして累積画像サイズＶを更新すると、ページ数ｎを値１インクリメントして（ステップＳ３４０）、ページ数ｎが最大ページ数ｎｍａｘを超えたか否かを判定する（ステップＳ３５０）。ページ数ｎが最大ページ数ｎｍａｘを超えていないと判定したときには、ステップＳ３１０に戻り処理を繰り返す。なお、２ページ目以降の処理ではステップＳ３３０の処理で前ページまでの累積画像サイズＶにページ毎の圧縮後のサイズが順次加算される。そして、ページ数ｎが最大ページ数ｎｍａｘを超えたと判定したときには、累積画像サイズＶを圧縮サイズＶａとして圧縮サイズＶａを推定して（ステップＳ３６０）、本処理を終了する。なお、処理対象が２値画像Ｂであれば、ステップＳ３１０で２値画像Ｂのｎページ目のサイズを取得するものとすると共にステップＳ３６０で累積画像サイズＶを圧縮サイズＶｂに設定するものとすればよい。
【００２５】
次に、圧縮率推定係数Ｄ（ｎ）の算出処理について説明する。図５は、圧縮率推定係数の算出処理の一例を示すフローチャートである。なお、この処理は２値画像Ａ，Ｂ共に同様に行なわれるものであるため、２値画像Ａ，Ｂを特に区別することなく単に２値画像と称する。圧縮率推定係数の算出処理では、まず、２値画像を１６×１６画素ずつの大ブロックＢ（ｉ）に分割すると共に（ステップＳ４００）、各大ブロックを８×８画素ずつの小ブロックＳ（ｊ）にそれぞれ分割する（ステップＳ４１０）。２値画像を各ブロックに分割する様子を図６に示す。図示するように、画像の左上隅を起点として左から右へ、上から下へと順に大ブロックＢ（ｉ）がナンバーリングされる。ここでは、大ブロックナンバーｉは、値１〜値ｍまでとする。また、各大ブロックＢ（ｉ）がそれぞれ４つの小ブロックＳ（ｊ）に分割されており、小ブロックナンバーｊは、大ブロックＢ（ｉ）の左上，右上，左下，右下の順に値１〜値４までとなる。
【００２６】
こうして各ブロックに分割すると、処理ブロックを設定するために、大ブロックナンバーｉを値１にセットすると共にカウンター値Ｃ１６，Ｃ８を値０にリセットする（ステップＳ４２０）。なお、カウンター値Ｃ１６，Ｃ８については後述する。次に、処理ブロックである大ブロックＢ（ｉ）内における処理対象の小ブロックＳ（ｊ）を設定するために小ブロックナンバーｊを値１にセットすると共にカウンター値Ｃｂ，Ｃｗを値０にリセットする（ステップＳ４３０）。なお、カウンター値Ｃｂ，Ｃｗについては後述する。続いて、処理対象のＢ（ｉ）Ｓ（ｊ）のブロック内の画素がすべて黒画素の黒ブロックかすべて白画素の白ブロックかを判別する（ステップＳ４４０）。この処理は、処理対象のＢ（ｉ）Ｓ（ｊ）のブロック内の画素を１ラインずつ順に黒画素からなるラインであるか白画素からなるラインであるかを判別することにより行なう。
【００２７】
図７は、各ライン毎の画素の色を判定する様子を示す説明図である。図示するように、処理対象のＢ（ｉ）Ｓ（ｊ）の８×８画素からなるブロックのうち、１ライン（８画素）を処理対象ラインとして順次抽出して画素の色を判定する。まず、抽出した１ライン目のすべての画素値を基準値１と共に黒ブロック判定部４６ｂ内の論理積回路（ａｎｄ回路）４６ｂ１に入力する。上述したように、本実施形態では黒画素が値１で白画素が値０としているため、図示するように入力値がすべて値１即ちすべて黒画素のときには、論理積回路４６ｂ１から値１が出力される。これにより、抽出した１ライン分の画素はすべて黒画素と判定することができる。１ライン目が黒画素のラインと判定すれば、以降抽出したラインの画素値はすべて黒ブロック判定部４６ｂに入力し、最後の８ライン目まで連続して値１が出力されれば、処理対象のブロックは黒ブロックであると判定する。一方、１ライン目の画素値が黒画素のラインではないと判定したときには、白ブロック判定部４６ｃに入力する。白ブロック判定部４６ｃに入力された画素値は、反転回路４６ｃ１で一旦反転されてから基準値１と共に論理積回路４６ｃ２に入力される。このため、図示するように入力値がすべて値０即ちすべて白画素のときには、論理積回路４６ｃ２から値１が出力される。これにより抽出した１ライン分の画素はすべて白画素と判定することができる。１ライン目の画素が白画素のラインと判定すれば、以降抽出したラインの画素値はすべて白ブロック判定部４６ｃに入力し、最後の８ライン目まで連続して値１が出力されれば、処理対象のブロックは白ブロックであると判定する。また、１ライン目が黒画素，白画素のいずれのラインでもなかったときや２ライン目以降に出力値１が出力されなかったラインが生じたときには、処理対象のＢ（ｉ）Ｓ（ｊ）のブロックは、ブロック内の画素がすべて黒画素の黒ブロックかすべて白画素の白ブロックのいずれにも該当しないものであるため、その時点で処理を終了する。これにより、論理積回路４６ｂ１，４６ｃ２を用いて黒ブロックか白ブロックかをスムーズに判別することができる。
【００２８】
こうしてブロックの色の判別を行なうと、処理対象のブロックが黒ブロックであるか否か（ステップＳ４５０）、白ブロックであるか否か（ステップＳ４６０）をそれぞれ判定する。ステップＳ４５０で黒ブロックであると判定したときには、黒ブロックのカウンター値Ｃｂを値１インクリメントし（ステップＳ４７０）、ステップＳ４６０で白ブロックであると判定したときには、白ブロックのカウンター値Ｃｗを値１インクリメントする（ステップＳ４８０）。このように、カウンター値Ｃｂ，Ｃｗは、大ブロックＢ（ｉ）に含まれる黒ブロック数および白ブロック数を示す値である。カウンター値Ｃｂ，Ｃｗをインクリメントするか、ステップＳ４５０およびＳ４６０で否定的な判定をすると、小ブロックナンバーｊを値１だけインクリメントして（ステップＳ４９０）、小ブロックナンバーｊが値４を超えたか否かを判定する（ステップＳ５００）。値４を超えていなければ、大ブロックＢ（ｉ）内の小ブロックＳ（ｊ）に未処理ブロックがあると判断してステップＳ４４０に戻り処理を繰り返す。一方、小ブロックナンバーｊが値４を超えていれば、カウンター値Ｃｂ，Ｃｗのいずれかが値４であるか否かを判定する（ステップＳ５１０）。いずれかが値４であると判定したときには、カウンター値Ｃ１６を値１インクリメントする（ステップＳ５２０）。一方、カウンター値Ｃｂ，Ｃｗのいずれも値４ではないと判定したときには、カウンター値Ｃ８にカウンター値Ｃｂ，Ｃｗの値をそれぞれ加える（ステップＳ５３０）。このように、カウンター値Ｃ１６は、含まれるすべての小ブロックＳ（ｊ）が同色ブロック（黒ブロックまたは白ブロック）からなる同色の大ブロックＢ（ｉ）（以下、同色大ブロックＢ（ｉ）とする）の数をカウントするものである。また、カウンター値Ｃ８は、大ブロックＢ（ｉ）に含まれるすべての小ブロックＳ（ｊ）は同じ色のブロックではないものの（以下、非同色大ブロックＢ（ｉ）とする）、大ブロックＢ（ｉ）内に含まれる黒ブロックや白ブロックの数をカウントするものである。図８に、小ブロックＳ（ｊ）の色が判別された大ブロックＢ（ｉ）の様子を示す。なお、図中、黒ブロックを色付きで示し、白ブロックを白抜きで示す。図８（ａ）には、ステップＳ５１０でカウンター値Ｃｂ，Ｃｗのいずれかが値４であると判定した同色大ブロックＢ（ｉ）を示し、図８（ｂ）には、ステップＳ５１０でカウンター値Ｃｂ，Ｃｗのいずれも値４ではないと判定した非同色大ブロックＢ（ｉ）を示す。
【００２９】
ステップＳ５２０またはステップＳ５３０の処理を行なうと、大ブロックナンバーｉを値１インクリメントして（ステップＳ５４０）、大ブロックナンバーｉが全ブロック数ｍを超えるか否かを判定する（ステップＳ５５０）。大ブロックナンバーｉが全ブロック数ｍを超えないときには、未処理の大ブロックＢ（ｉ）があると判断して、ステップＳ４３０に戻り処理を繰り返す。一方、大ブロックナンバーｉが全ブロック数を超えたときには、すべての大ブロックＢ（ｉ）の処理が完了したと判断して、圧縮率推定係数Ｄを次式（１）により算出する（ステップＳ５６０）。圧縮率推定係数Ｄは、次式（１）に示すように、カウンター値Ｃ１６を４倍した数とカウンター値Ｃ８をｋ倍（ｋは値０から値１までの係数）した数とを足し合わせて全ブロック数ｍで除することにより算出される。即ち、全ブロック数に対する黒ブロックや白ブロックの割合として算出されるものである。また、カウンター値Ｃ８を１未満の値としてのｋ倍することによりカウンター値Ｃ１６の重みをカウンター値Ｃ８よりも重くなるよう重み付けして算出するものとなる。このため、図８（ａ）に示すような同色大ブロックＢ（ｉ）に含まれる黒ブロックや白ブロックの数を、図８（ｂ）に示すような非同色大ブロックＢ（ｉ）に含まれる黒ブロックや白ブロックの数よりも重み付けを重くすることができる。このように、圧縮率推定係数Ｄ（ｎ）は、黒ブロックや白ブロックとしての小ブロックＳ（ｊ）がいくつあるかをカウントした値を単純に反映するものではなく、同色大ブロックＢ（ｉ）内に含まれる黒ブロックや白ブロックについては重み付けを重くしてカウントするのである。即ち、単発的に発生する黒ブロックや白ブロックよりも連続的に発生する黒ブロックや白ブロックを重視した値となる。ここで、上述したように、圧縮処理部４４の各圧縮方式は、いずれも白黒画素の連続性を利用するものであり、同色画素が連続するほど高圧縮となるものである。このため、圧縮率推定係数Ｄ（ｎ）を連続的に発生する黒ブロックや白ブロックを重視した値とすることで、より圧縮率に相関のある値とすることができるのである。画像を大小の２つのブロックに分割した上で、同色大ブロックＢ（ｉ）内に含まれる黒ブロックや白ブロックについては重み付けを重くしてカウントするのはこうした理由による。
【００３０】
D(n)=(4*C16+k*C8)/m  (1)
(0<k<1)
【００３１】
図３のモノクロＦＡＸ送信処理ルーチンに戻って、こうして圧縮サイズＶａ，Ｖｂの推定処理を行なうと、送付先設定を受け付けると共に（ステップＳ１４０）、高／低の解像度や文字／写真種別の設定を受け付ける（ステップＳ１５０）。なお、解像度は、上述した高解像度Ｒと、その半分の解像度である低解像度（Ｒ／２）とを受付可能なものとなっている。そして、受け付けた種別が文字優先か写真優先かを判定する（ステップＳ１６０）。文字優先の場合には、受け付けた解像度が高／低のいずれであるかを判定し（ステップＳ１７０）、高解像度であれば推定した圧縮サイズＶａを通信速度ｓで除して推定送信時間Ｔを算出する（ステップＳ１８０）。ここで、通信速度ｓは、本実施形態では、例えば１４４００ｂｐｓなどの基準速度を図示しないＲＯＭに記憶しておき、それを用いるものとした。一方、受け付けた解像度が低解像度であれば、圧縮サイズＶａを半分の圧縮サイズＶａ’に換算し（ステップＳ１９０）、換算した圧縮サイズＶａ’を通信速度ｓで除して推定送信時間Ｔを算出する（ステップＳ２００）。このように、基準解像度である高解像度Ｒから解像度が変更された場合には、高解像度Ｒと受け付けた解像度（この場合は低解像度）との比に基づいて圧縮サイズＶａを換算して推定送信時間Ｔを算出するのである。ここで、例えば解像度が半分に変化すると、圧縮前後の画像のサイズも同様にほぼ半分に変化するが、画像内における白黒の画素（ブロック）の比率自体は大きく変化することはなく、圧縮率推定係数Ｄ（ｎ）の値は同じ値と考えることができる。そして、圧縮サイズＶａは圧縮前の画像サイズに圧縮率推定係数Ｄ（ｎ）に基づく圧縮率を乗じたものであり、解像度が半分に変化したことに伴い圧縮前の画像サイズが半分となり圧縮率推定係数Ｄ（ｎ）は同じ値を維持できると考えると、圧縮サイズＶａを半分のサイズに換算すればよいことになる。これにより、解像度の設定またはその変更が受け付けられたときに、受け付けられた解像度に基づく推定送信時間Ｔを迅速に算出することができる。また、受け付けた種別が写真優先の場合には、文字優先の場合と同様に、受け付けた解像度が高／低のいずれであるかを判定し（ステップＳ２１０）、高解像度であれば推定した圧縮サイズＶｂを通信速度ｓで除して推定送信時間Ｔを算出し（ステップＳ２２０）、低解像度であれば圧縮サイズＶｂを半分の圧縮サイズＶｂ’に換算してから（ステップＳ２３０）、換算した圧縮サイズＶｂ’を通信速度ｓで除して推定送信時間Ｔを算出する（ステップＳ２４０）。本実施形態では、予め２値化手法毎に圧縮サイズＶａ，Ｖｂを算出しているため、２値化手法の設定またはその変更として画像種別の設定またはその変更が受け付けられたときに、推定送信時間Ｔを迅速に算出することができる。
【００３２】
こうして推定送信時間Ｔを算出すると、算出した推定送信時間Ｔをディスプレイ２８に表示する（ステップＳ２５０）。これにより、ユーザーに推定送信時間Ｔを送信時間の目安として提示することができる。そして、設定変更がされるか否かを判定し（ステップＳ２６０）、設定変更がされたときには、ステップＳ１５０に戻り処理を繰り返して再び推定送信時間Ｔを表示する。このため、ユーザーは、設定内容と推定送信時間Ｔとを確認しながら、所望の送信時間に近い設定内容とすることができる。例えば、推定送信時間Ｔが比較的長いと判断したときには、高解像度から低解像度に設定を変更したり写真優先から文字優先に設定を変更したりすることができ、逆に、推定送信時間Ｔが比較的短いと判断したときには、低解像度から高解像度に設定を変更したり文字優先から写真優先に設定を変更したりすることができる。また、圧縮が同色画素の連続性を判定する必要があるのに対し、推定送信時間Ｔはブロック内に含まれる画素が同色であるかを判定した結果に基づくものであるため、簡易な処理で推定することができる。そして、ステップＳ２６０で設定変更がなされずに送信指示がなされたときに（ステップＳ２７０）、設定された解像度と種別に従って２値画像を生成処理し（ステップＳ２７５）、生成処理された２値画像を圧縮処理して（ステップＳ２８０）、圧縮処理した圧縮画像をＭＦＰ３０に送信する（ステップＳ２９０）。なお、設定された解像度が高解像度Ｒであれば、ステップＳ２７５の処理は省略してステップＳ１１０で生成した２値画像のうち設定された画像種別に応じた２値画像を用いるものとすればよい。なお、ＭＦＰ３０に送信された圧縮画像は、ＭＦＰ３０により送付先として指定された図示しないＦＡＸ機器に送信される。
【００３３】
ここで、本実施形態の構成要素と本発明の構成要素との対応関係を明らかにする。本実施形態のユーザーＰＣ２０が本発明の「画像処理装置」に相当し、ＭＦＰ３０が「送信装置」に相当し、図３のモノクロＦＡＸ送信処理ルーチンのステップＳ１１０，Ｓ２７５の処理を実行するユーザーＰＣ２０のコントローラー２１（２値化処理部４２）が「２値化手段」に相当し、図３のモノクロＦＡＸ送信処理ルーチンのステップＳ１２０，Ｓ１３０，Ｓ１６０〜Ｓ２５０，の処理と図４の圧縮サイズ推定処理，図５の圧縮率推定係数の算出処理を実行するユーザーＰＣ２０のコントローラー２１（送信時間推定通知部４６）およびディスプレイ２８が「送信時間推定通知手段」に相当し、図３のモノクロＦＡＸ送信処理ルーチンのステップＳ２８０の処理を実行するユーザーＰＣ２０のコントローラー２１（圧縮処理部４４）が「圧縮手段」に相当する。また、図３のモノクロＦＡＸ送信処理ルーチンのステップＳ１５０，Ｓ２６０の処理を実行するユーザーＰＣ２０のコントローラー２１および入力装置２９が「解像度設定受付手段」や「２値化手法受付手段」に相当する。
【００３４】
以上詳述した本実施形態のユーザーＰＣ２０によれば、２値画像をページ毎に大ブロックＢ（ｉ）と小ブロックＳ（ｊ）とに分割して小ブロックＳ（ｊ）が黒ブロックか白ブロックかを判定し、すべての小ブロックＳ（ｊ）が同色となる同色大ブロックＢ（ｉ）に含まれる黒ブロックや白ブロックの数を非同色大ブロックＢ（ｉ）に含まれる黒ブロックや白ブロックの数よりも重み付けを重くしてカウントし、カウントした黒ブロックと白ブロックの数の全ブロック数に対する割合に基づいてページ毎の圧縮率推定係数Ｄ（ｎ）を算出し、算出した圧縮率推定係数Ｄ（ｎ）の関数として求めた圧縮率を各ページのサイズに乗じて圧縮サイズを推定し、推定した圧縮サイズを通信速度ｓで除して推定送信時間Ｔを算出してディスプレイ２８に表示するから、圧縮前に推定送信時間Ｔをユーザーに通知することができる。また、圧縮率推定係数Ｄ（ｎ）の算出は、小ブロックＳ（ｊ）毎に画素が同色であるか否かを判定すればよく同色画素の連続性を判定する必要がないため簡易な処理で行なうことができ、同色大ブロックＢ（ｉ）に含まれる黒ブロックや白ブロックの数の重み付けを重くするから同色画素が連続するほど高圧縮となる圧縮手法に相関のあるものとして算出することができる。さらに、小ブロックＳ（ｊ）内の画素を１ライン（８画素）ずつ入力可能な論理積回路を用いて同色ブロックであるか否かを判定するから、圧縮率推定係数Ｄ（ｎ）をスムーズに算出することができる。また、予め複数の２値化手法毎に高解像度で２値画像を生成して圧縮サイズを推定するから、ユーザーが画像種別や解像度の設定やその設定の変更をしたときには、その画像種別または解像度に応じた推定送信時間Ｔを迅速に表示することができる。
【００３５】
なお、本発明は上述した実施形態に何ら限定されることはなく、本発明の技術的範囲に属する限り種々の態様で実施し得ることはいうまでもない。
【００３６】
上述した実施形態では、大ブロックＢ（ｉ）と小ブロックＳ（ｊ）とを共に縦と横とが同じ画素数からなるブロック形状としたが、これに限られず、縦と横とが異なる画素数からなるブロック形状としてもよい。例えば、ライン毎に圧縮するＭＨ圧縮などの圧縮手法に合わせて、横長のブロック形状としてもよい。
【００３７】
上述した実施形態では、２値画像を大ブロックＢ（ｉ）と小ブロックＳ（ｊ）とに分割し同色の小ブロックＳ（ｊ）のみからなる大ブロックＢ（ｉ）に含まれる黒ブロックや白ブロックの重み付けを重くするものとしたが、これに限られず、このような重み付けをしないものとしてもよい。その場合、大小の２種類のサイズにブロック分けすることなく、１種類のサイズにブロック分けするものとすればよい。
【００３８】
上述した実施形態では、小ブロックＳ（ｊ）が黒ブロックであるか否かと白ブロックであるか否かとのいずれも判定して黒ブロックと白ブロックとの合計数に基づいて圧縮率推定係数Ｄ（ｎ）を算出するものとしたが、これに限られず、黒ブロックであるか否かまたは白ブロックであるか否かのいずれかのみを判定して黒ブロックの数または白ブロックの数に基づいて圧縮率推定係数を算出するものとしてもよい。
【００３９】
上述した実施形態では、画像種別を受け付けて２値化手法を切り替えるものとしたが、これに限られず、直接的に２値化手法の選択を受け付けるものとしてもよい。また、２値化の手法としては、２種類に限られず、３以上の複数種類であってもよい。
【００４０】
上述した実施形態では、解像度の設定の受け付けを高低２段階としたが、これに限られず、３段階以上の複数の解像度の設定を受け付け可能なものとしてもよい。
【００４１】
上述した実施形態では、設定が受け付けられる前に予め圧縮サイズＶａ，Ｖｂまで推定しておくものとしたが、これに限られず、各２値画像のページ毎の圧縮率推定係数Ｄ（ｎ）までを算出しておくものとしてもよい。この場合、設定が受け付けられたときに、予め算出しておいた圧縮率推定係数Ｄ（ｎ）を用いて圧縮サイズを推定して、推定送信時間Ｔを算出するものとすればよい。
【００４２】
上述した実施形態では、予め２値化手法毎に２値画像を生成しておくものとしたが、これに限られず、１つの２値化手法を用いた２値画像のみを生成しておくものとしてもよい。その場合、例えば、ユーザーのＦＡＸ送信履歴などから使用頻度の高い２値化手法を判定し、その手法を用いた２値画像を生成しておくものなどとしてもよい。
【００４３】
上述した実施形態では、高解像度で２値画像を生成しておくものとしたが、これに限られず、低解像度で生成しておくものとしてもよい。
【００４４】
上述した実施形態では、基準速度を通信速度ｓとして用いて推定送信時間Ｔを算出するものとしたが、これに限られるものではない。例えば、送付先毎の通信速度をＦＡＸ送信履歴などに記憶しておき、送付先の設定を受け付けたときに履歴から読み込んだ通信速度を用いて推定送信時間Ｔを算出するものなどとしてもよい。
【００４５】
上述した実施形態では、プリンター，コピー，スキャナー，ＦＡＸの各機能を備えるＭＦＰ３０を例として説明したが、画像データを送信するＦＡＸ機能を備えるものであればよく、例えばＦＡＸ専用機などであってもよい。
【符号の説明】
【００４６】
１０  ＦＡＸシステム、１２  ＬＡＮ、１４  電話回線、２０  ユーザーパソコン（ＰＣ）、２１  コントローラー、２２  オペレーティングシステム（ＯＳ）、２３  文書作成アプリケーション、２４  ＦＡＸドライバー、２５  ネットワークインターフェース（Ｉ／Ｆ）、２８  ディスプレイ、２９  入力装置、３０  マルチファンクションプリンター（ＭＦＰ）、３１  コントローラー、３２  印刷機構、３３  読取機構、３５  ネットワークインターフェース（Ｉ／Ｆ）、３６  ＦＡＸインターフェース（ＦＡＸ−Ｉ／Ｆ）、３７  操作パネル、３８  表示部、３９  操作部、４０  レンダリング処理部、４２  ２値化処理部、４２ａ  ディザ処理部、４２ｂ  誤差拡散処理部、４４  圧縮処理部、４４ａ  ＭＨ圧縮部、４４ｂ  ＭＲ圧縮部、４４ｃ  ＭＭＲ圧縮部、４６  送信時間推定通知部、４６ａ  画像ブロック分割部、４６ｂ  黒ブロック判定部、４６ｂ１  論理積回路、４６ｃ  白ブロック判定部、４６ｃ１  反転回路、４６ｃ２  論理積回路、４６ｄ  圧縮サイズ推定部、４６ｅ  送信時間推定部、４６ｆ  推定送信時間通知部。
【図１】
2011228831.tif 000003
【図２】
2011228831.tif 000004
【図３】
2011228831.tif 000005
【図４】
2011228831.tif 000006
【図５】
2011228831.tif 000007
【図６】
2011228831.tif 000008
【図７】
2011228831.tif 000009
【図８】
2011228831.tif 000010