(57)【特許請求の範囲】
【請求項１】
基準となる量子化テーブルに係数値Ａｑｔをかけて算出した量子化テーブルを用いてＪＰＥＧ圧縮ファイルを生成するＪＰＥＧ圧縮ファイル生成装置において、
もとの画像データファイルに対してＪＰＥＧ圧縮ファイル生成処理が実施された場合の上記係数値Ａｑｔと、その係数値Ａｑｔを用いて生成されたＪＰＥＧ圧縮ファイルのファイルサイズＳｊｆとのデータの組の保有個数を判定する手段と、
生成されたＪＰＥＧ圧縮ファイルのファイルサイズＳｊｆが上限目標値以下であって下限目標値以上の目標値の範囲内か否かを判定する手段と、
上記ファイルサイズＳｊｆが目標値の範囲内ではない場合に、上記組の上記係数値ＡｑｔとファイルサイズＳｊｆとのデータ及び保有個数のデータを用いて、ファイルサイズＳｊｆと係数値Ａｑｔの関係を係数値Ａｑｔの累乗の式で近似する近似式である
Ｓｊｆ＝（未知の定数Ｄ）×Ａｑｔ（定数Ｃ）
において、保有個数のデータに対応するように少なくとも未知の定数Ｄを、上記式に上記のデータの係数値ＡｑｔおよびファイルサイズＳｊｆの値をそれぞれ代入することにより、少なくとも定数Ｄが未知である等式を少なくとも１つ得て、該少なくとも１つの等式をもとに算出する手段と、
ファイルサイズＳｊｆの目標値である目標ファイルサイズならびに少なくとも上記式で算出された定数Ｄを上記式に用い、
目標ファイルサイズ＝（算出された定数Ｄ）×Ａｑｔ（定数Ｃ）
により、ファイルサイズＳｊｆを所定の値にするための係数値Ａｑｔを算出する手段と
を備えた
ことを特徴とするＪＰＥＧ圧縮ファイル生成装置。
【請求項２】
上記少なくとも未知の定数Ｄを算出する手段は、
上記係数値ＡｑｔとファイルサイズＳｊｆとのデータの組の保有個数が１組で、上記ファイルサイズＳｊｆが目標値の範囲内ではない場合に、上記１組のデータを用いて、データの組の保有個数が１組の場合のファイルサイズＳｊｆと係数値Ａｑｔの関係を係数値Ａｑｔの累乗の式で近似する近似式である
Ｓｊｆ＝（未知の定数Ｄ）×Ａｑｔ（既知の定数Ｃ）
（但し、既知の定数Ｃの値は元画像データファイルによって変わる既知の値の平均的な値を用いる）
においての未知の定数Ｄを上記式に上記１組のデータの係数値ＡｑｔおよびファイルサイズＳｊｆの値をそれぞれ代入することにより、定数Ｄが未知である等式を１つ得て、該１つの等式をもとに算出し、
上記係数値Ａｑｔを算出する手段は、
ファイルサイズＳｊｆの目標値である目標ファイルサイズおよび上記式で算出された定数Ｄを上記式に用いて、
目標ファイルサイズ＝（算出された定数Ｄ）×Ａｑｔ（既知の定数Ｃ）
により、ファイルサイズＳｊｆを所定の値にするための係数値Ａｑｔを算出する
ことを特徴とする請求項１に記載のＪＰＥＧ圧縮ファイル生成装置。
【請求項３】
上記少なくとも未知の定数Ｄを算出する手段は、
上記係数値ＡｑｔとファイルサイズＳｊｆとのデータの組の保有個数が２組で、上記ファイルサイズＳｊｆが目標値の範囲内ではない場合に、上記２組のデータを用いて、データの組の保有個数が２組の場合のファイルサイズＳｊｆと係数値Ａｑｔの関係を係数値Ａｑｔの累乗の式で近似する近似式である
Ｓｊｆ＝（未知の定数Ｄ）×Ａｑｔ（未知の定数Ｃ）
においての未知の定数ＣおよびＤを上記式に上記２組のデータの係数値ＡｑｔおよびファイルサイズＳｊｆの値をそれぞれ代入することにより、定数ＣおよびＤが未知である等式を２つ得て、該２つの等式をもとに算出し、
上記係数値Ａｑｔを算出する手段は、
ファイルサイズＳｊｆの目標値である目標ファイルサイズならびに上記式で算出された定数ＣおよびＤを上記式に用い、
目標ファイルサイズ＝（算出された定数Ｄ）×Ａｑｔ（算出された定数Ｃ）
により、ファイルサイズＳｊｆを所定の値にするための係数値Ａｑｔを算出する
ことを特徴とする請求項１に記載のＪＰＥＧ圧縮ファイル生成装置。
【請求項４】
上記少なくとも未知の定数Ｄを算出する手段は、
上記係数値ＡｑｔとファイルサイズＳｊｆとのデータの組の保有個数が３組以上で、上記ファイルサイズＳｊｆが目標値の範囲内ではない場合に、上記３組以上のデータを用いて、データの組の保有個数が３組以上の場合のファイルサイズＳｊｆと係数値Ａｑｔの関係を係数値Ａｑｔの累乗の式で近似する近似式である
Ｓｊｆ＝（未知の定数Ｄ）×Ａｑｔ（未知の定数Ｃ）
においての未知の定数Ｃおよび定数Ｄを、上記式に上記３組以上のデータの係数値ＡｑｔおよびファイルサイズＳｊｆの値をそれぞれ代入することにより、定数ＣおよびＤが未知である等式を３つ以上得て、該３つ以上の等式をもとに最小自乗法により算出し、
上記係数値Ａｑｔを算出する手段は、
ファイルサイズＳｊｆの目標値である目標ファイルサイズならびに上記式で算出された定数ＣおよびＤを上記式に用い、
目標ファイルサイズ＝（算出された定数Ｄ）×Ａｑｔ（算出された定数Ｃ）
により、ファイルサイズＳｊｆを所定の値にするための係数値Ａｑｔを算出する
ことを特徴とする請求項１に記載のＪＰＥＧ圧縮ファイル生成装置。
【請求項５】
請求項２から４までのＪＰＥＧ圧縮ファイル生成装置を備え、上記データの組の保有個数に応じて対応する装置により係数値Ａｑｔを算出することを特徴とするＪＰＥＧ圧縮ファイル生成装置。
【請求項６】
請求項１から５までのいずれかに記載のＪＰＥＧ圧縮ファイル生成装置を備えたことを特徴とする画像処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、所定のファイルサイズのＪＰＥＧ圧縮ファイルを得るためのＪＰＥＧ圧縮ファイル生成装置およびこのＪＰＥＧ圧縮ファイル生成装置を備えた画像処理装置に関するものである。
【０００２】
【従来の技術】
図４は従来のＪＰＥＧ圧縮ファイル生成装置においてのＪＰＥＧ圧縮処理手順を説明するフロー図である。この図４の処理手順は、所定のサイズ以下のＪＰＥＧ圧縮ファイルを得るための手順を示すものである。
【０００３】
ＪＰＥＧ圧縮ファイル生成装置は、基準となる量子化テーブルを有する。実際のＪＰＥＧ圧縮処理には、この基準となる量子化テーブルに係数値Ａｑｔをかけることにより算出される量子化テーブルを用いる。
【０００４】
図４を用いて、従来のＪＰＥＧ圧縮処理手順を説明する。ステップＳ１０１において処理を開始すると、まずステップＳ１０２において、基準となる量子化テーブルにかける係数値Ａｑｔを、あらかじめ決められた初期値に設定する（係数値Ａｑｔを初期化する）。次にステップＳ１０３において、基準となる量子化テーブルに係数値Ａｑｔをかけることにより、今回使用する量子化テーブルを算出する。次にステップＳ１０４において、上記ステップＳ１０３で算出された量子化テーブルをもとに、実際にＪＰＥＧ圧縮を実行し、ＪＰＥＧ圧縮ファイルを生成する。
【０００５】
次にステップＳ１０５において、上記ステップＳ１０４で生成されたＪＰＥＧ圧縮ファイルのファイルサイズＳｊｆが、上限目標値以下であるか否かを判定する。そして、ファイルサイズＳｊｆが上限目標値以下の場合には、ステップＳ１７に進んで処理を終了する。また、ファイルサイズＳｊｆが上限目標値より大きい場合には、ステップＳ１０６に進む。
【０００６】
ファイルサイズＳｊｆが上記ステップＳ１０５の条件を満たさなかった場合（上限目標値より大きい場合）には、ステップＳ１０６において、係数値Ａｑｔを現在の値の１．２５倍に設定する。そして、この新たに設定した係数値Ａｑｔを用いて、ステップＳ１０３において、再び量子化テーブルを算出し、ステップＳ１０４において、再びＪＰＥＧ圧縮ファイルを生成する。以後、同様の処理を、判定処理ステップＳ１０５を満たすまで繰り返す。
【０００７】
従来のＪＰＥＧ圧縮ファイル生成装置においてのＪＰＥＧ圧縮処理の具体例を以下に説明する。以下の具体例では、横１６０［ドット］、縦１２０［ドット］の圧縮されていない画像データファイルを、ＪＰＥＧ圧縮処理し、４［ｋバイト］以内のＪＰＥＧ圧縮ファイルを得る例について説明する。以下に説明するＪＰＥＧ圧縮ファイルのファイルサイズの数値は、もとになる画像データファイルに依存するものであり、もとになる画像データファイルがこの例のものと異なると、ＪＰＥＧ圧縮ファイルのファイルサイズも全く異なる値になる場合がある。また、基準となる量子化テーブルは、輝度信号用、色差信号用として、それぞれISO/IEC 10918-1:1993(E)のAnnexKにて示されているTableK.1およびTableK.2とする。また、係数値Ａｑｔの初期値は０．５０５とする。
【０００８】
この例の画像データファイルの場合、図４のステップＳ１０３，Ｓ１０４の処理により得られたＪＰＧＥ圧縮ファイルのファイルサイズＳｊｆは５．２９［ｋバイト］となる。このファイルサイズは、目標値の４［ｋバイト］より大きいため、Ｓ１０５での判定はＮＯとなり、ステップＳ１０６に進む。
【０００９】
そして、ステップＳ１０６において、係数値Ａｑｔを１．２５倍し、０．６３１とする。ただし、量子化テーブルは整数値を用いるため、厳密には、係数値Ａｑｔは、０．６３６となる。
【００１０】
この係数値Ａｑｔ（＝０．６３６）を用いて、再びステップＳ１０３，Ｓ１０４の処理をすると、得られたＪＰＥＧ圧縮ファイルのファイルサイズＳｊｆは４．７５［ｋバイト］となる。このファイルサイズは、目標値の４［ｋバイト］より大きいため、Ｓ１０５での判定は再びＮＯとなり、再びステップＳ１０６に進む。
【００１１】
そして、ステップＳ１０６において、係数値Ａｑｔをさらに１．２５倍し、０．７９５とする。ただし、量子化テーブルは、整数値を用いるため、厳密には、係数値Ａｑｔは０．７９８となる。
【００１２】
この係数値Ａｑｔ（＝０．７９８）を用いて、再々度ステップＳ１０３，Ｓ１０４の処理をすると、得られたＪＰＥＧ圧縮ファイルのファイルサイズＳｊｆは４．２３［ｋバイト］となる。このファイルサイズは、目標値の４［ｋバイト］より大きいため、Ｓ１０５での判定は再々度ＮＯとなり、再々度ステップＳ１０６に進む。
【００１３】
そして、ステップＳ１０６において、係数値Ａｑｔをさらに１．２５倍し、０．９９８とする。ただし、量子化テーブルは整数値を用いるため、厳密には、係数値Ａｑｔは１．００となる。
【００１４】
この係数値Ａｑｔ（＝１．００）を用いて、さらにステップＳ１０３，Ｓ１０４の処理をすると、得られたＪＰＥＧ圧縮ファイルのファイルサイズＳｊｆは３．７９［ｋバイト］となる。このファイルサイズは、目標値の４［ｋバイト］以下のため、Ｓ１０５での判定はＹＥＳとなり、この例の画像データファイルについてのＪＰＥＧ圧縮処理が終了する。
【００１５】
以上のようにして、目標値の４［ｋバイト］以下のＪＰＥＧ圧縮ファイルを得ることができる。ファイルサイズが目標値を満たすＪＰＥＧ圧縮ファイルを得るのに、この例では、ステップＳ１０４のＪＰＥＧ圧縮ファイル生成処理を４回実行している。
【００１６】
【発明が解決しようとする課題】
しかしながら上記従来のＪＰＥＧ圧縮ファイル生成装置およびこのＪＰＥＧ圧縮ファイル生成装置を備えた画像処理装置では、ＪＰＥＧ圧縮ファイルのファイルサイズを所定のサイズに制御することが困難であり、所定のサイズのＪＰＥＧ圧縮ファイルを得るためには、ＪＰＥＧ圧縮処理を多回数繰り返す必要があるので、多大な処理時間を要するという課題があった。
【００１７】
本発明は、上記従来の課題を解決するためになされたものであり、少ない圧縮処理回数で所定のサイズのＪＰＥＧ圧縮ファイルを得ることができるＪＰＥＧ圧縮ファイル生成装置および画像処理装置を提供することを目的とするものである。
【００１８】
【課題を解決するための手段】
上記従来の課題を解決するために、本発明の請求項１記載のＪＰＥＧ圧縮ファイル生成装置は、基準となる量子化テーブルに係数値Ａｑｔをかけて算出した量子化テーブルを用いてＪＰＥＧ圧縮ファイルを生成するＪＰＥＧ圧縮ファイル生成装置において、
もとの画像データファイルに対してＪＰＥＧ圧縮ファイル生成処理が実施された場合の上記係数値Ａｑｔと、その係数値Ａｑｔを用いて生成されたＪＰＥＧ圧縮ファイルのファイルサイズＳｊｆとのデータの組の保有個数を判定する手段と、
生成されたＪＰＥＧ圧縮ファイルのファイルサイズＳｊｆが上限目標値以下であって下限目標値以上の目標値の範囲内か否かを判定する手段と、
上記ファイルサイズＳｊｆが目標値の範囲内ではない場合に、上記組の上記係数値ＡｑｔとファイルサイズＳｊｆとのデータ及び保有個数のデータを用いて、ファイルサイズＳｊｆと係数値Ａｑｔの関係を係数値Ａｑｔの累乗の式で近似する近似式である
Ｓｊｆ＝（未知の定数Ｄ）×Ａｑｔ（定数Ｃ）
において、保有個数のデータに対応するように少なくとも未知の定数Ｄを、上記式に上記のデータの係数値ＡｑｔおよびファイルサイズＳｊｆの値をそれぞれ代入することにより算出する手段と、
ファイルサイズＳｊｆの目標値である目標ファイルサイズならびに少なくとも上記式で算出された定数Ｄを上記式に用い、
目標ファイルサイズ＝（算出された定数Ｄ）×Ａｑｔ（定数Ｃ）
により、ファイルサイズＳｊｆを所定の値にするための係数値Ａｑｔを算出する手段と
を備えたものである。
【００１９】
請求項２記載のＪＰＥＧ圧縮ファイル生成装置は、請求項１に記載のＪＰＥＧ圧縮ファイル生成装置において、上記少なくとも未知の定数Ｄを算出する手段は、
上記係数値ＡｑｔとファイルサイズＳｊｆとのデータの組の保有個数が１組で、上記ファイルサイズＳｊｆが目標値の範囲内ではない場合に、上記１組のデータを用いて、データの組の保有個数が１組の場合のファイルサイズＳｊｆと係数値Ａｑｔの関係を係数値Ａｑｔの累乗の式で近似する近似式である
Ｓｊｆ＝（未知の定数Ｄ）×Ａｑｔ（既知の定数Ｃ）
（但し、既知の定数Ｃの値は元画像データファイルによって変わる既知の値の平均的な値を用いる）
においての未知の定数Ｄを上記式に上記１組のデータの係数値ＡｑｔおよびファイルサイズＳｊｆの値をそれぞれ代入することにより算出し、
上記係数値Ａｑｔを算出する手段は、
ファイルサイズＳｊｆの目標値である目標ファイルサイズおよび上記式で算出された定数Ｄを上記式に用いて、
目標ファイルサイズ＝（算出された定数Ｄ）×Ａｑｔ（既知の定数Ｃ）
により、ファイルサイズＳｊｆを所定の値にするための係数値Ａｑｔを算出する
ものである。
【００２０】
請求項３記載のＪＰＥＧ圧縮ファイル生成装置は、請求項１に記載のＪＰＥＧ圧縮ファイル生成装置において、上記少なくとも未知の定数Ｄを算出する手段は、
上記係数値ＡｑｔとファイルサイズＳｊｆとのデータの組の保有個数が２組で、上記ファイルサイズＳｊｆが目標値の範囲内ではない場合に、上記２組のデータを用いて、データの組の保有個数が２組の場合のファイルサイズＳｊｆと係数値Ａｑｔの関係を係数値Ａｑｔの累乗の式で近似する近似式である
Ｓｊｆ＝（未知の定数Ｄ）×Ａｑｔ（未知の定数Ｃ）
においての未知の定数ＣおよびＤを上記式に上記２組のデータの係数値ＡｑｔおよびファイルサイズＳｊｆの値をそれぞれ代入することにより算出し、
上記係数値Ａｑｔを算出する手段は、
ファイルサイズＳｊｆの目標値である目標ファイルサイズならびに上記式で算出された定数ＣおよびＤを上記式に用い、
目標ファイルサイズ＝（算出された定数Ｄ）×Ａｑｔ（算出された定数Ｃ）
により、ファイルサイズＳｊｆを所定の値にするための係数値Ａｑｔを算出する
ものである。
【００２１】
請求項４記載のＪＰＥＧ圧縮ファイル生成装置は、請求項１に記載のＪＰＥＧ圧縮ファイル生成装置において、上記少なくとも未知の定数Ｄを算出する手段は、
上記係数値ＡｑｔとファイルサイズＳｊｆとのデータの組の保有個数が３組以上で、上記ファイルサイズＳｊｆが目標値の範囲内ではない場合に、上記３組以上のデータを用いて、データの組の保有個数が３組以上の場合のファイルサイズＳｊｆと係数値Ａｑｔの関係を係数値Ａｑｔの累乗の式で近似する近似式である
Ｓｊｆ＝（未知の定数Ｄ）×Ａｑｔ（未知の定数Ｃ）
においての未知の定数Ｃおよび定数Ｄを、上記式に上記３組以上のデータの係数値ＡｑｔおよびファイルサイズＳｊｆの値をそれぞれ代入することにより、定数ＣおよびＤが未知である等式を３つ以上得て、該３つ以上の等式をもとに最小自乗法により算出し、
上記係数値Ａｑｔを算出する手段は、
ファイルサイズＳｊｆの目標値である目標ファイルサイズならびに上記式で算出された定数ＣおよびＤを上記式に用い、
目標ファイルサイズ＝（算出された定数Ｄ）×Ａｑｔ（算出された定数Ｃ）
により、ファイルサイズＳｊｆを所定の値にするための係数値Ａｑｔを算出する
ものである。
請求項５記載のＪＰＥＧ圧縮ファイル生成装置は、請求項２から４までのＪＰＥＧ圧縮ファイル生成装置を備え、上記データの組の保有個数に応じて対応する装置により係数値Ａｑｔを算出するものである。
また、本発明の請求項６記載の画像処理装置は、請求項１から５までのいずれかに記載のＪＰＥＧ圧縮ファイル生成装置を備えたことを特徴とするものである。
【００２２】
【発明の実施の形態】
図１は本発明の実施の形態のＪＰＥＧ圧縮ファイル生成装置においてのＪＰＥＧ圧縮処理手順を説明するフロー図である。
【００２３】
図１において、ステップＳ１２は、基準となる量子化テーブルにかける係数値Ａｑｔを初期化する処理であって、図４のステップＳ１０２と同様の処理である。また、ステップＳ１３は、基準となる量子化テーブルと係数値Ａｑｔをかけて、量子化テーブルを算出する処理であって、図４のステップＳ１０３と同様の処理である。また、ステップＳ１４は、ＪＰＥＧ圧縮ファイルを生成する処理であって、図４のステップＳ１０４と同様の処理である。
【００２４】
ステップＳ１５は、生成されたＪＰＥＧ圧縮ファイルのファイルサイズＳｊｆが目標値の範囲内か否かを判定する処理である。そして、ファイルサイズＳｊｆが上限目標値以下であって下限目標値以上の場合には、ステップＳ１７に進んで処理を終了する。また、ファイルサイズＳｊｆが上限目標値より大きい場合または下限目標値より小さい場合には、ステップＳ１６に進む。
【００２５】
ステップＳ１６は、ファイルサイズＳｊｆが上記ステップＳ１５の条件を満たさなかった場合（上限目標値より大きい場合または下限目標値より小さい場合）には、次の処理において用いる新たな係数値Ａｑｔを算出する処理である。
【００２６】
図２は図１のステップＳ１６の処理手順の詳細フロー図である。図２において、ステップＳ３２は、係数値ＡｑｔとＪＰＥＧ圧縮ファイルサイズＳｊｆのデータの組を、１組のみ保有しているか否かを判定する処理である。
【００２７】
ステップＳ３３は、上記ステップＳ３２で係数値ＡｑｔとファイルサイズＳｊｆのデータの組を１組のみ保有している場合に、この係数値ＡｑｔとファイルサイズＳｊｆの１組のデータをもとに、次式
Ｓｊｆ＝（未知の定数Ｄ）×Ａｑｔ（既知の定数Ｃ）…（ａ）
により、未知の定数Ｄを算出する処理である。
【００２８】
ステップＳ３４は、目標ファイルサイズ（ファイルサイズＳｊｆの目標値）および上記ステップＳ３３で算出された定数Ｄを用いて、次式
目標ファイルサイズ＝（算出された定数Ｄ）×Ａｑｔ（既知の定数Ｃ）…（ａ）’
により、ＪＰＥＧ圧縮ファイルのファイルサイズＳｊｆが目標値となる係数値Ａｑｔを算出する処理である。
【００２９】
また、ステップＳ３５は、上記ステップＳ３２で係数値ＡｑｔとファイルサイズＳｊｆのデータを２組以上保有している場合に、係数値ＡｑｔとＪＰＥＧ圧縮ファイルサイズＳｊｆのデータの組を、２組のみ保有しているか否かを判定する処理である。
【００３０】
ステップＳ３６は、上記ステップＳ３５で係数値ＡｑｔとファイルサイズＳｊｆのデータを２組のみ保有している場合に、これら係数値ＡｑｔとファイルサイズＳｊｆの２組のデータをもとに、次式
Ｓｊｆ＝（未知の定数Ｄ）×Ａｑｔ（未知の定数Ｃ）…（ｂ）
より、未知の定数ＣおよびＤを算出する処理である。
【００３１】
ステップＳ３７は、目標ファイルサイズ（ファイルサイズＳｊｆの目標値）ならびに上記ステップＳ３６で算出された定数ＣおよびＤを用いて、次式
目標ファイルサイズ＝（算出された定数Ｄ）×Ａｑｔ（算出された定数Ｃ）…（ｂ）’
により、ＪＰＥＧ圧縮ファイルのファイルサイズＳｊｆが目標値となる係数Ａｑｔを算出する処理である。
【００３２】
さらにまた、ステップＳ３８は、上記ステップＳ３５で係数値ＡｑｔとファイルサイズＳｊｆのデータを３組以上保有している場合に、これら係数値ＡｑｔとファイルサイズＳｊｆの３組以上のデータをもとに、前出の式（ｂ）を用いて最小自乗法により、未知の定数ＣおよびＤを算出する処理である。
【００３３】
ステップＳ３９は、上記ステップＳ３８で算出された定数ＣおよびＤを用いて、前出の式（ｂ）’により、ＪＰＥＧ圧縮ファイルのファイルサイズＳｊｆが目標値となる係数Ａｑｔを算出する処理である。
【００３４】
図１および図２を用いて、本発明の実施の形態のＪＰＥＧ圧縮ファイル生成装置において、画像データファイルをＪＰＥＧ圧縮処理し、ファイルサイズＳｊｆが目標値の範囲内のＪＰＥＧ圧縮ファイルを生成する手順を以下に説明する。
【００３５】
図１のステップＳ１１において処理を開始すると、まずステップＳ１２において、基準となる量子化テーブルにかける係数値Ａｑｔを、あらかじめ決められた初期値に設定する（係数値Ａｑｔを初期化する）。次にステップＳ１３において、基準となる量子化テーブルに係数値Ａｑｔをかけることにより、今回使用する量子化テーブルを算出する。次にステップＳ１４において、上記ステップＳ１３で算出された量子化テーブルをもとに、実際にＪＰＥＧ圧縮を実行し、ＪＰＥＧ圧縮ファイルを生成する。
【００３６】
次にステップＳ１５において、上記ステップＳ１４で生成されたＪＰＥＧ圧縮ファイルのファイルサイズＳｊｆが、目標値の範囲内（上限目標値以下であって下限目標値以上）か否かを判定する。そして、上記判定がＹＥＳの場合（ファイルサイズＳｊｆが目標値の範囲内の場合）には、ステップＳ１７に進んで処理を終了する。また、上記判定がＮＯの場合（ファイルサイズＳｊｆが目標値の範囲外の場合）には、ステップＳ１６に進む。
【００３７】
ステップＳ１６では、ＪＰＥＧ圧縮ファイルのファイルサイズＳｊｆを目標値の範囲内とするために、次に用いる係数値Ａｑｔを算出する。
【００３８】
ステップＳ１６においての次に用いる係数値Ａｑｔを算出する処理を、図２を用いて説明する。ステップＳ３１で処理を開始すると、まずステップＳ３２において、係数値ＡｑｔとＪＰＥＧ圧縮ファイルサイズＳｊｆのデータの組を、１組のみ保有しているか否かを判定する。この判定がＹＥＳとなるのは、図１のステップＳ１４のＪＰＥＧ圧縮ファイル生成処理を、該当するもとの画像データファイルに対して１度のみ実施した場合（該当するもとの画像データファイルに関して初めてステップＳ１６の処理をする場合）である。従って、上記初めてステップＳ１６の処理をする場合には、上記ステップＳ３２の判定はＹＥＳとなり、ステップＳ３３に進む。
【００３９】
次にステップＳ３３において、前出の式（ａ）に上記１組のデータの係数値ＡｑｔおよびファイルサイズＳｊｆの値を代入することにより、未知の定数Ｄを算出する。前出の式（ａ）では、定数Ｃを既知の値として処理する。すなわち、あらかじめ定数Ｃの値を決めておく必要がある。ＪＰＥＧ圧縮ファイルのファイルサイズＳｊｆと係数値Ａｑｔの関係を式（ａ）に示すような累乗の式で近似する場合、定数Ｃの値はＪＰＥＧ圧縮処理のもとになる画像データファイルに依存する（後述の図３参照）。すなわち、定数Ｃの値は、もとになる画像データファイルによって変わる値である。しかし、定数Ｃに平均的な値を用いることにより、ある程度良い近似式を得ることができる。なお、具体例については後述する。
【００４０】
次にステップＳ３４において、前出の式（ａ）’に上記ステップＳ３３で算出された定数Ｄを代入することにより、ＪＰＥＧ圧縮ファイルのファイルサイズＳｊｆが目標値となる係数値Ａｑｔを算出し、ステップＳ４０でこの係数値Ａｑｔの算出処理を終了する。この算出された係数値Ａｑｔをもとに、図１のステップＳ１３において再び量子化テーブルを算出し、ステップＳ１４において再びＪＰＥＧ圧縮ファイルを生成する。
【００４１】
次に再びステップＳ１５において、上記ステップＳ１４で生成されたＪＰＥＧ圧縮ファイルのファイルサイズＳｊｆが目標値の範囲内か否かを判定する。そして、上記判定がＹＥＳとなった場合（ファイルサイズＳｊｆが目標値の範囲内となった場合）には、処理を終了する。また、上記判定がＮＯ（ファイルサイズＳｊｆが依然として目標値の範囲外の場合）には、再びステップＳ１６に進む。
【００４２】
この再びステップＳ１６に進んだ場合には、図１のステップＳ１４のＪＰＥＧ圧縮ファイル生成処理を該当するもとの画像データファイルに対して２度実施したこと（該当するもとの画像データファイルに関して２度目のステップＳ１６の処理をすること）となり、係数値ＡｑｔとＪＰＥＧ圧縮ファイルサイズＳｊｆのデータの組を２組のみ保有していることとなるので、図２のステップＳ３２の判定はＮＯとなり、ステップＳ３５に進み、ステップＳ３５の判定はＹＥＳとなり、ステップＳ３６に進む。
【００４３】
次にステップＳ３６において、前出の式（ｂ）に上記２組のデータの係数値ＡｑｔおよびファイルサイズＳｊｆの値をそれぞれ代入することにより、定数ＣおよびＤが未知である等式を２つ得ることができ、この２つの等式をもとに未知の定数ＣおよびＤを算出する。
【００４４】
次にステップＳ３７において、前出の式（ｂ）’に上記ステップＳ３６で算出された定数ＣおよびＤを代入することにより、ＪＰＥＧ圧縮ファイルのファイルサイズＳｊｆが目標値となる係数値Ａｑｔを再び算出し、この係数値Ａｑｔの算出処理を終了する。この再び算出された係数値Ａｑｔをもとに、図１のステップＳ１３において再々度量子化テーブルを算出し、ステップＳ１４において再々度ＪＰＥＧ圧縮ファイルを生成する。
【００４５】
次に再々度ステップＳ１５において、上記ステップＳ１４で生成されたＪＰＥＧ圧縮ファイルのファイルサイズＳｊｆが目標値の範囲内か否かを判定する。
そして、上記判定がＹＥＳとなった場合（ファイルサイズＳｊｆが目標値の範囲内となった場合）には、処理を終了する。また、上記判定がＮＯ（ファイルサイズＳｊｆが依然として目標値の範囲外の場合）には、再々度ステップＳ１６に進む。
【００４６】
この再々度ステップＳ１６に進んだ場合には、図１のステップＳ１４のＪＰＥＧファイル生成処理を該当するもとの画像データファイルに対して３度実施したこと（該当するもとの画像データファイルに関して３度目のステップＳ１６の処理をすること）となり、係数値ＡｑｔとＪＰＥＧ圧縮ファイルサイズＳｊｆのデータの組を３組保有していることとなるので、図２のステップＳ３２の判定はＮＯとなり、ステップＳ３５に進み、ステップＳ３５の判定もＮＯとなり、ステップＳ３８に進む。
【００４７】
次にステップＳ３８において、前出の式（ｂ）に上記３組のデータの係数値ＡｑｔおよびファイルサイズＳｊｆの値をそれぞれ代入することにより、定数ＣおよびＤが未知である等式を３つ得ることができ、この３つの等式をもとに最小自乗法により未知の定数ＣおよびＤを算出する。
【００４８】
次にステップＳ３９において、前出の式（ｂ）’に上記ステップＳ３８で算出された定数ＣおよびＤを代入することにより、ＪＰＥＧ圧縮ファイルのファイルサイズＳｊｆが目標値となる係数値Ａｑｔを再々度算出し、この係数値Ａｑｔの算出処理を終了し、図１のステップＳ１３に戻る。これ以降、ステップＳ１５での判定がＹＥＳとなるまで、図１のステップＳ１３〜Ｓ１６の処理（ステップＳ１６については図２のステップＳ３２，Ｓ３５，Ｓ３８，Ｓ３９の処理）を繰り返す。
【００４９】
図３はＪＰＥＧ圧縮処理においての係数値ＡｑｔとＪＰＥＧ圧縮ファイルのファイルサイズＳｊｆの関係を示す図であって、３種類の横１６０［ドット］、縦１２０［ドット］の圧縮されていない画像ファイルをＪＰＥＧ圧縮処理した場合の係数値ＡｑｔとＪＰＥＧ圧縮ファイルのファイルサイズＳｊｆとの関係を、いくつかの係数値Ａｑｔについてプロットした図である。
【００５０】
図３では、３種類の画像ファイルのそれぞれのデータを、三角、四角、ひし形で区別してプロットしている。また、図３では、従来の例と同様に、基準となる量子化テーブルは輝度信号用、色差信号用として、それぞれISO/IEC 10918-1:1993(E)のAnnexKにて示されているTableK.1およびTableK.2を用いている。
【００５１】
さらに図３では、３種類の画像ファイルのそれぞれのデータを前出の式（ｂ）ので示される係数値Ａｑｔの累乗の式で近似した近似式であって最小自乗法により算出したものを図示するとともに、これら近似式の曲線を実線で図示している。図３により、前出の式（ｂ）で示される係数値Ａｑｔの累乗の式で係数値ＡｑｔとファイルサイズＳｊｆの関係を近似することにより、精度の良い近似ができることが判る。
【００５２】
本発明の実施の形態のＪＰＥＧ圧縮ファイル生成装置においてのＪＰＥＧ圧縮処理の具体例を以下に説明する。以下の具体例では、いずれも横１６０［ドット］、縦１２０［ドット］の圧縮されていない２種類の画像データファイルを対象とし、これら圧縮前の２つの画像データファイルを区別するために、それぞれ画像データファイルＡ，Ｂとする。また、ＪＰＥＧ圧縮処理により生成されるＪＰＥＧ圧縮ファイルのファイルサイズＳｊｆの目標値の範囲を、４［ｋバイト］±２％（３．９２［ｋバイト］以上、４．０８［ｋバイト］以下）とする。また、基準となる量子化テーブルは、従来例と同様に、輝度信号用、色差信号用として、それぞれISO/IEC 10918-1:1993(E)のAnnexKにて示されているTableK.1およびTableK.2とする。また、係数値Ａｑｔの初期値は１．１１とする。また、前出の式（ａ）で用いる定数Ｃの値は−０．４９とする。
【００５３】
まず、画像データファイルＡの場合、図１のステップＳ１３，Ｓ１４の処理によりＪＰＥＧ圧縮されたファイルサイズＳｊｆは３．５８［ｋバイト］となる。このファイルサイズは、目標値の範囲からはずれているため、ステップＳ１５での判定はＮＯとなり、ステップＳ１６に進む。
【００５４】
そして、係数値ＡｑｔとファイルサイズＳｊｆのデータの組として、（Ａｑｔ，Ｓｊｆ）＝（１．１１，３．５８）の１組のデータのみ保有しているため、ステップＳ１６内の図２のステップＳ３２での判定はＹＥＳとなり、ステップＳ３３に進む。
【００５５】
次にステップＳ３３において、上記１組のデータを用いて、前出の式（ａ）により、画像データファイルＡについての未知の定数Ｄの値が算出され、その値は３．７７となる。
【００５６】
次にステップＳ３４において、上記の定数Ｄの値（＝３．７７）を用いて、前出の式（ａ）’により、ファイルサイズの目標値を４［ｋバイト］とした場合の画像データファイルＡについての係数値Ａｑｔが算出され、その値は０．８８８となる。ただし、量子化テーブルは整数値を用いるため、厳密には、係数値Ａｑｔは０．８７９となる。
【００５７】
この係数値Ａｑｔ（＝０．８７９）を用いて、図１のステップＳ１３，Ｓ１４の処理をすると、ＪＰＥＧ圧縮ファイルのファイルサイズＳｊｆは４．０３［ｋバイト］となる。このファイルサイズは目標値の範囲内であるため、ステップＳ１５での判定がＹＥＳとなり、画像データファイルＡについてのＪＰＥＧ圧縮処理が終了する。この画像データファイルＡの例の場合、ここまでの処理でファイルサイズが目標値の範囲内となり、図２のステップＳ３３，Ｓ３４による係数値Ａｑｔの算出処理が有効であることが判る。
【００５８】
別の画像データファイルＢの場合、図１のステップＳ１３，Ｓ１４の処理によりＪＰＥＧ圧縮されたファイルサイズＳｊｆは２．３１［ｋバイト］となる。このファイルサイズは目標値の範囲からはずれているため、ステップＳ１５での判定はＮＯとなり、ステップＳ１６に進む。
【００５９】
そして、係数値ＡｑｔとファイルサイズＳｊｆのデータの組として、（Ａｑｔ，Ｓｊｆ）＝（１．１１，２．３１）の１組のデータのみ保有しているため、ステップＳ１６内の図２のステップＳ３２での判定はＹＥＳとなり、ステップＳ３３に進む。
【００６０】
次にステップＳ３３において、上記１組のデータを用いて、前出の式（ａ）により、画像データファイルＢについての未知の定数Ｄの値が算出され、その値は２．４３となる。
【００６１】
次にステップＳ３４において、上記の定数Ｄの値（＝２．４３）を用いて、前出の式（ａ）’により、ファイルサイズの目標値を４［ｋバイト］とした場合の画像データファイルＢについての係数値Ａｑｔが算出され、その値は０．３６０となる。ただし、量子化テーブルは整数値を用いるため、厳密には、Ａｑｔの値は０．３６４となる。
【００６２】
この係数値Ａｑｔ（＝０．３６４）を用いて、図１のステップＳ１３，Ｓ１４の処理をすると、ＪＰＥＧ圧縮ファイルのファイルサイズＳｊｆは３．９１［ｋバイト］となる。このファイルサイズは目標値の範囲から僅かにはずれているため、ステップＳ１５での判定がＮＯとなり、再びステップＳ１６に進む。この画像データファイルＢの例の場合、ここまでの処理でファイルサイズは目標値の範囲から僅かにはずれてはいるものの比較的目標値に近い値となっており、図２のステップＳ３３，Ｓ３４による係数値Ａｑｔの算出処理が、有効であることが判る。
【００６３】
２度目のステップＳ１６の処理では、係数値ＡｑｔとファイルサイズＳｊｆのデータの組として、（Ａｑｔ，Ｓｊｆ）＝（１．１１，２．３１）および（Ａｑｔ，Ｓｊｆ）＝（０．３６４，３．９１）の２組のデータを保有しているため、ステップＳ１６内の図２のステップＳ３２での判定はＮＯとなり、ステップＳ３５での判定はＹＥＳとなり、ステップＳ３６に進む。
【００６４】
次にステップＳ３６において、上記２組のデータを用いて、前出の式（ｂ）により、画像データファイルＢについての未知の定数ＣおよびＤの値がそれぞれ算出され、定数Ｄの値は２．４３、定数Ｃの値は−０．４７０となる。
【００６５】
次にステップＳ３７において、上記の定数Ｄの値（＝２．４３）および定数Ｃの値（＝−０．４７０）を用いて、前出の式（ｂ）’により、ファイルサイズの目標値を４［ｋバイト］とした場合の画像データファイルＢについての係数値Ａｑｔが再び算出され、その値は０．３４４になる。ただし、量子化テーブルは整数値を用いるため、厳密には、係数値Ａｑｔは０．３４３となる。
【００６６】
この係数値Ａｑｔ（＝０．３４３）を用いて、ステップＳ１３，Ｓ１４の処理をすると、ＪＰＥＧ圧縮ファイルのファイルサイズＳｊｆは４．０２［ｋバイト］となる。このファイルサイズは目標値の範囲内であるため、ステップＳ１５での判定がＹＥＳとなり、画像データファイルＢについてのＪＰＥＧ圧縮処理が終了する。この画像データファイルＢの例の場合、ここまでの処理でファイルサイズが目標値の範囲内となり、図２のステップＳ３６，Ｓ３７による係数値Ａｑｔの算出処理が有効であることが判る。
【００６７】
なお、ステップＳ３８，Ｓ３９に処理が進む場合の具体例の説明は省略するが、図２のステップＳ３８，Ｓ３９による係数値Ａｑｔの算出処理が、ステップＳ３３，Ｓ３４の処理およびステップＳ３６，Ｓ３７の処理と同様に有効であることは、明確である。
【００６８】
以上のように本発明の実施の形態によれば、少ない圧縮処理回数で所定のサイズのＪＰＥＧ圧縮ファイルを得ることができる。
【００６９】
【発明の効果】
以上説明したように本発明の請求項２記載のＪＰＥＧ圧縮ファイル生成装置およびこのＪＰＥＧ圧縮ファイル生成装置を備えた画像処理装置によれば、ＪＰＥＧ圧縮処理の１回の繰り返しで、ほぼ目標ファイルサイズの範囲内のＪＰＥＧ圧縮ファイルを得ることができるという効果がある。
【００７０】
請求項３記載のＪＰＥＧ圧縮ファイル生成装置およびこのＪＰＥＧ圧縮ファイル生成装置を備えた画像処理装置によれば、ＪＰＥＧ圧縮ファイル生成時に、ＪＰＥＧ圧縮処理の２回の繰り返しで、目標ファイルサイズの範囲内のＪＰＥＧ圧縮ファイルを得ることができるという効果がある。
【００７１】
請求項１、４、５記載のＪＰＥＧ圧縮ファイル生成装置およびこのＪＰＥＧ圧縮ファイル生成装置を備えた画像処理装置によれば、ＪＰＥＧ圧縮処理の少ない回数の繰り返しで、確実かつ高精度に目標ファイルサイズの範囲内のＪＰＥＧ圧縮ファイルを得ることができるという効果がある。
【図面の簡単な説明】
【図１】  本発明の実施の形態のＪＰＥＧ圧縮ファイル生成装置においてのＪＰＥＧ圧縮処理手順を説明するフロー図である。
【図２】  図１においての係数値Ａｑｔを算出する処理の詳細フロー図である。
【図３】  ＪＰＥＧ圧縮処理においての係数値ＡｑｔとＪＰＥＧ圧縮ファイルのファイルサイズＳｊｆの関係を示す図である。
【図４】  従来のＪＰＥＧ圧縮ファイル生成装置においてのＪＰＥＧ圧縮処理手順を説明するフロー図である。
【符号の説明】
Ｓ１６  係数値Ａｑｔの算出処理、  Ｓ３２，Ｓ３５  係数値ＡｑｔとＪＰＥＧ圧縮ファイルサイズＳｊｆのデータの組の保有個数を判定する処理、  Ｓ３３，Ｓ３６  未知の定数Ｃ，Ｄを算出する処理、  Ｓ３４，Ｓ３７，Ｓ３９  係数値Ａｑｔを算出する処理。
【図１】
0003926200.tif 000002
【図２】
0003926200.tif 000003
【図３】
0003926200.tif 000004
【図４】
0003926200.tif 000005