【手続補正書】
【提出日】平成25年7月24日(2013.7.24)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００５３
【補正方法】変更
【補正の内容】
【００５３】
上記のとおり、配列ベース相対サイズ予想計算器１６の入力は、画像変換前の画像の量子化品質係数
2013128291.tif 000001
、画像変換時の画像の所望の量子化出力品質係数
2013128291.tif 000002
及び画像変換時に利用される量子化スケーリング係数
2013128291.tif 000003
を含み、配列ベース相対ファイルサイズ予想計算器１６は、これらの入力が供給され、相対ファイルサイズ予想の配列を事前算出する、相対ファイルサイズ予想配列計算器（図示せず）を含む。配列Ｍのエントリは、下記の式によって導き出せる。
【数５】
2013128291.tif 000004
ここで、
2013128291.tif 000005
及び
2013128291.tif 000006
は、変換時に使用されるＱＦ又はＱＦｏｕｔ及びスケーリング係数ｚをそれぞれ戻す関である。関数
2013128291.tif 000007
（式５）は、変換画像Ｊに所定の変換がされたときに観測された相対ファイルサイズ変更を戻す。セット
2013128291.tif 000008
は、相当する量子化セル範囲に含まれる品質係数及びスケーリング係数を有する全ての画像のカーディナリティのセット
2013128291.tif 000009
を示す。量子化セルは、同一の所定の値に量子化した全ての値のセットである。セル
2013128291.tif 000010
は、
2013128291.tif 000011
にそれぞれ量子化されるＱＦｉｎ、ＱＦｏｕｔ及びｚの全ての値のセットを意味する。ここで、
2013128291.tif 000012
は、
2013128291.tif 000013
に量子化される同一の原品質係数、
2013128291.tif 000014
に量子化される出力品質係数の値ＱＦｏｕｔに対する値、
2013128291.tif 000015
に量子化されるスケーリング係数ｚに対する値を有する画像の集まりの全ての画像を含むＱＦｉｎに対する値を有する画像セットである（つまり、３つのセット
2013128291.tif 000016
の共通集合である）。より大きい品質制御パラメータ（ＱＦを超えるもの）が使用された場合、パラメータ特定の適切な方法でまた品質制御パラメータは量子化されてもよく、予想配列に対しての更に大きい次元として用いられてもよい。関数Ｓ（）は、画像Ｊが変換されたときに観測された正確な相対ファイルサイズ予想である。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００６５
【補正方法】変更
【補正の内容】
【００６５】
工程２６の後で、配列Ｍは、全ての画像に対する相対ファイルサイズ予想を含む。式（５）に従って：
【数５】
2013128291.tif 000017
ここで、ｓ（）は、式（３）に従って算出される。
2013128291.tif 000018
は、
2013128291.tif 000019
と同一の量子化品質係数を有する全ての画像のサブセットである。
2013128291.tif 000020
は、
2013128291.tif 000021
と同一の量子化出力品質係数を有する全ての画像のサブセットである。
2013128291.tif 000022
は、
2013128291.tif 000023
と同一の量子化スケーリング係数を有する全ての画像のサブセットである。
2013128291.tif 000024
は、式（５）に示したとおり、これら３つのセットの共通集合である。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０１１６
【補正方法】変更
【補正の内容】
【０１１６】
本発明は上記のとおり非限定的実施例を用いて説明したが、これらの実施例は、添付の請求項の範囲を超えず、本発明主題の精神及び本質から逸脱しない範囲において変更が可能である。
［項目１］
少なくとも１つの品質制御パラメータの変更及びスケーリングによって変換される画像のファイルサイズを予想するシステムであって、
（ａ）前記画像の変換前の前記画像の前記ファイルサイズ、（ｂ）前記変換前の前記画像の少なくとも１つの品質制御パラメータに関する情報、（ｃ）前記変換時に前記画像に対して利用される前記画像の少なくとも１つの品質制御パラメータに関する情報、及び（ｄ）前記変換時に前記画像に対して利用されるスケーリング係数を受信する入力手段と、
前記変換前の前記画像の前記品質制御パラメータ、前記変換時に利用される前記画像の前記品質制御パラメータ及び前記スケーリング係数に関する受信した前記情報に基づいて、前記変換の後の前記画像の相対ファイルサイズ予想を決定する計算器と、
前記変換の後の前記画像のファイルサイズ予想を前記変換前の前記画像の前記ファイルサイズと前記相対ファイルサイズ予想との関数として決定する計算器とを備える、システム。
［項目２］
（ｉ）前記変換前の前記画像の前記品質制御パラメータに関する前記情報、又は前記変換時に利用される前記画像の前記品質制御パラメータに関する前記情報は、品質係数、色数、色深度、色成分サンプリング構造、水平解像度、及び垂直解像度からなるグループから選択されること、
（ｉｉ）前記変換前の前記画像の前記ファイルサイズ及び前記ファイルサイズ予想は、圧縮されたファイルサイズであること、及び
（ｉｉｉ）前記ファイルサイズ予想を決定する前記計算器は、前記変換前の前記画像の前記ファイルサイズと、前記相対ファイルサイズ予想との乗算を行なうこと
のうち少なくとも１つを満たす、項目１に記載のシステム。
［項目３］
前記ファイルサイズ予想
2013128291.tif 000025
を決定する前記計算器は、前記変換前の前記画像の前記ファイルサイズと、前記相対ファイルサイズ予想
2013128291.tif 000026
との乗算を、下記の関係を用いて行い、
［数１］
2013128291.tif 000027
Ｓ（Ｉ）は、前記変換前の前記画像Ｉの前記ファイルサイズであり、
2013128291.tif 000028
は、前記相対ファイルサイズ予想であり、ＱＦｉｎは前記変換前の前記画像の品質係数であり、ＱＦｏｕｔは前記変換の後の前記画像の品質係数であり、ｚは前記スケーリング係数である、項目２に記載のシステム。
［項目４］
前記相対ファイルサイズ予想を決定する前記計算器は、予め算出された相対ファイルサイズ予想の配列を決定する計算器を含む、項目１から３のいずれか１項に記載のシステム。
［項目５］
前記変換前の前記画像の少なくとも１つの前記品質制御パラメータに関する前記情報は、前記変換前の前記画像の品質係数ＱＦｉｎを含み、前記変換時に利用される前記画像の少なくとも１つの前記品質制御パラメータに関する前記情報は、前記変換の後に得られる前記画像の所望の出力品質係数ＱＦｏｕｔを含み、
事前算出された相対ファイルサイズ予想の前記配列を決定する前記計算器は、
量子化品質係数
2013128291.tif 000029
、
2013128291.tif 000030
及び量子化スケーリング係数
2013128291.tif 000031
のそれぞれを取得するために、前記品質係数ＱＦｉｎ、前記品質係数ＱＦｏｕｔ及び前記スケーリング係数ｚを量子化する量子化器と、
2013128291.tif 000032
に量子化される前記品質係数ＱＦｉｎの値と、
2013128291.tif 000033
に量子化される前記出力品質係数ＱＦｏｕｔに対する値と、
2013128291.tif 000034
に量子化される前記スケーリング係数ｚに対する値とを有する複数の画像のセット
2013128291.tif 000035
と、
下記の関係に従って、事前算出された相対ファイルサイズ予想の前記配列を決定する前記計算器とを含み、
［数５］
2013128291.tif 000036
Ｓ（）は、相対ファイルサイズ結果であり、
2013128291.tif 000037
は、前記セット
2013128291.tif 000038
のカーディナリティである、項目４に記載のシステム。
［項目６］
前記変換の後の前記画像の前記ファイルサイズ予想
2013128291.tif 000039
を決定する前記計算器は、下記の関係を用い、
［数６］
2013128291.tif 000040
Ｓ（Ｉ）は、前記変換前の前記画像Ｉの圧縮されたファイルサイズである、項目５に記載のシステム。
［項目７］
事前算出された相対ファイルサイズ予想の前記配列を決定する前記計算器は、
（ａ）画像のセットに含まれる画像のそれぞれを、前記画像の特性を表すベクトルに関連づけて、（ｂ）画像の前記セットを、画像の前記セットに含まれる前記画像に関連づけられたベクトルに従って、複数の画像を有する複数のクラスにパーティショニングするクラスタ計算器と、
複数の画像を有するクラスのそれぞれに対して、複数の画像を有する前記クラスのそれぞれに含まれる複数の前記画像に関連付けられたベクトルを表すセントロイドベクトルを計算するプロトタイプ計算器と、
セントロイドベクトルのそれぞれに対して、相対ファイルサイズ予想の配列を算出する配列計算器とを含み、
前記配列は、少なくとも１つの前記変換前の前記画像の前記品質制御パラメータ、少なくとも１つの前記変換時に前記画像に対して利用される前記画像の前記品質制御パラメータ及びスケーリング係数の変更に関する前記情報を含む少なくとも２次元を有する、項目４又は５に記載のシステム。
［項目８］
それぞれの画像Ｉに関連付けられた前記ベクトルは、次の関係によって導き出せ、
ｘＩ＝（Ｗ（Ｉ）、Ｈ（Ｉ）、αＱＦ（Ｉ））
ｘＩは前記画像Ｉに関連付けられた前記ベクトルであり、αはスケール定数であり、Ｗ（Ｉ）、Ｈ（Ｉ）及びＱＦ（Ｉ）はそれぞれ、前記変換前の前記画像Ｉの幅、高さ及び品質係数である、項目７に記載のシステム。
［項目９］
画像の少なくとも１つの品質制御パラメータの変更及びスケーリングによって変換される前記画像のファイルサイズを予想する方法であって、
（ａ）前記画像の変換前の前記画像の前記ファイルサイズ、（ｂ）前記変換前の前記画像の少なくとも１つの品質制御パラメータに関する情報、（ｃ）前記変換時に前記画像に対して利用される少なくとも１つの品質制御パラメータに関する情報、及び（ｄ）前記変換時に前記画像に対して利用されるスケーリング係数とを受信する工程と、
前記変換前の前記画像の少なくとも１つの前記品質制御パラメータ、前記変換時に利用される前記画像の少なくとも１つの前記品質制御パラメータ、及び前記スケーリング係数に関する受信した前記情報に基づいて、前記変換の後の前記画像の相対ファイルサイズ予想を前記変換前の前記画像の前記ファイルサイズと前記相対ファイルサイズ予想との関数として決定する工程とを備える、方法。
［項目１０］
（ｉ）受信する前記工程は、品質係数、色数、色深度、色成分サンプリング構造、水平解像度及び垂直解像度からなるグループから選択される前記変換前の前記画像の前記品質制御パラメータに関する情報又は前記変換時に利用される前記画像の前記品質制御パラメータに関する情報を受信する工程を含むこと、
（ｉｉ）前記変換前の前記画像の前記ファイルサイズを受信する工程は、圧縮されたファイルサイズを受信する工程を含み、前記変換の後の前記画像の前記ファイルサイズ予想を決定する工程は、圧縮されたファイルサイズを決定する工程を含むこと、及び
（ｉｉｉ）前記変換の後の前記画像の前記ファイルサイズ予想を決定する工程は、前記変換前の前記画像の前記ファイルサイズと、前記相対ファイルサイズ予想との乗算を行なう工程を含むこと
のうち少なくとも１つを満たす、項目９に記載の方法。
［項目１１］
前記ファイルサイズ予想
2013128291.tif 000041
を決定する工程は、前記変換前の前記画像の前記ファイルサイズと、前記相対ファイルサイズ予想
2013128291.tif 000042
との乗算を、下記の関係を用いて行い、
［数１］
2013128291.tif 000043
Ｓ（Ｉ）は、前記変換前の前記画像Ｉの前記ファイルサイズであり、
2013128291.tif 000044
は、前記相対ファイルサイズ予想であり、ＱＦｉｎは前記変換前の前記画像の品質係数であり、ＱＦｏｕｔは前記変換の後の前記画像の出力品質係数であり、ｚは前記スケーリング係数である、項目１０に記載の方法。
［項目１２］
前記相対ファイルサイズ予想を決定する工程は、相対ファイルサイズ予想の配列を事前算出する工程を含む、項目９から１１のいずれか１項に記載の方法。
［項目１３］
前記変換前の前記画像の少なくとも１つの前記品質制御パラメータに関する前記情報は、前記変換前の前記画像の品質係数ＱＦｉｎを含み、前記変換時に利用される前記画像の少なくとも１つの前記品質制御パラメータに関する前記情報は、前記変換の後に得られる前記画像の所望の出力品質係数ＱＦｏｕｔを含み、
前記相対ファイルサイズ予想の前記配列を事前算出する工程は、前記品質係数ＱＦｉｎ、前記出力品質係数ＱＦｏｕｔ及び前記スケーリング係数ｚを量子化して、各量子化品質係数
2013128291.tif 000045
、
2013128291.tif 000046
及び量子化スケーリング係数
2013128291.tif 000047
を取得する工程と、
2013128291.tif 000048
に量子化される前記品質係数ＱＦｉｎの値と、
2013128291.tif 000049
に量子化される前記出力品質係数ＱＦｏｕｔに対する値と、
2013128291.tif 000050
に量子化される前記スケーリング係数ｚに対する値とを有する複数の画像のセット
2013128291.tif 000051
を選択する工程と、
下記の関係を用いて事前算出された相対ファイルサイズ予想の前記配列を計算する工程とを含み、
［数５］
2013128291.tif 000052
Ｓ（）は、相対ファイルサイズ結果であり、
2013128291.tif 000053
は、前記セット
2013128291.tif 000054
のカーディナリティである、項目１２に記載の方法。
［項目１４］
前記変換の後の前記画像の前記ファイルサイズ予想
2013128291.tif 000055
を決定する工程は、下記の関係を用いる工程を含み、
［数６］
2013128291.tif 000056
Ｓ（Ｉ）は、前記変換前の前記画像Ｉの圧縮されたファイルサイズである、項目１３に記載の方法。
［項目１５］
前記相対ファイルサイズ予想の前記配列を事前算出する工程は、
（ａ）画像のセットに含まれる画像のそれぞれを、前記画像の特性を表すベクトルに関連づけて、（ｂ）画像の前記セットを、画像の前記セットに含まれる前記画像に関連づけられたベクトルに従って、複数の画像を有する複数のクラスにパーティショニングする工程と、
複数の画像を有するクラスのそれぞれに対して、複数の画像を有する前記クラスのそれぞれに含まれる複数の前記画像に関連付けられたベクトルを表すセントロイドベクトルを計算する工程と、
セントロイドベクトルのそれぞれに対して、相対ファイルサイズ予想の配列を算出する工程とを含み、
前記配列は、少なくとも１つの前記変換前の前記画像の前記品質制御パラメータ、少なくとも１つの前記変換時に前記画像に対して利用される前記画像の前記品質制御パラメータ及びスケーリング係数の変更に関する前記情報を含む少なくとも２次元を有する、項目１２から１４のいずれか１項に記載の方法。
［項目１６］
前記ベクトルを関連付ける工程は、次の関係を用いる工程を含み、
ｘＩ＝（Ｗ（Ｉ）、Ｈ（Ｉ）、αＱＦ（Ｉ））
ｘＩは前記画像Ｉに関連付けられた前記ベクトルであり、αはスケール定数であり、Ｗ（Ｉ）、Ｈ（Ｉ）及びＱＦ（Ｉ）はそれぞれ、前記変換前の前記画像Ｉの幅、高さ及び品質係数である、項目１５に記載の方法。
［項目１７］
少なくとも１つの品質制御パラメータの変更及びスケーリングによって変換される画像のファイルサイズを予想するシステム用のプログラムであって、コンピュータを、
（ａ）前記画像の変換前の前記画像の前記ファイルサイズ、（ｂ）前記変換前の前記画像の少なくとも１つの品質制御パラメータに関する情報、（ｃ）前記変換時に前記画像に対して利用される前記画像の少なくとも１つの品質制御パラメータに関する情報、及び（ｄ）前記変換時に前記画像に対して利用されるスケーリング係数を受信する入力手段と、
前記変換前の前記画像の前記品質制御パラメータ、前記変換時に利用される前記画像の前記品質制御パラメータ及び前記スケーリング係数に関する受信した前記情報に基づいて、前記変換の後の前記画像の相対ファイルサイズ予想を決定する計算器と、
前記変換の後の前記画像のファイルサイズ予想を前記変換前の前記画像の前記ファイルサイズと前記相対ファイルサイズ予想との関数として決定する計算器として機能させるプログラム。