(57)【特許請求の範囲】
【請求項１】
画像データを圧縮符号化する画像処理装置であって、
画像データを所定サイズの画素ブロックであるタイル画像データを単位に入力する入力手段と、
入力されたタイル画像データを可逆符号化し可逆符号化データを生成する第１の符号化手段と、
所定の最大圧縮率に対応する第１閾値以下の量子化ステップに従った量子化処理を介在させることで、入力されたタイル画像データを非可逆符号化し非可逆符号化データを生成する第２の符号化手段と、
着目タイル画像データに対する前記第１の符号化手段で生成された可逆符号化データと、前記着目タイル画像データに対する前記第２の符号化手段で生成された非可逆符号化データとを比較し、何れのデータ量が少ないかを判定する第１判定手段と、
前記可逆符号化データと前記非可逆符号化データとの何れか一方を前記着目タイル画像データの符号化データとして選択し出力する選択手段と、
前記着目タイル画像データの符号化データを選択し出力するたびに、後続するタイル画像データの符号化に備えて、前記量子化ステップを更新する更新手段と、
前記着目タイル画像データを非可逆符号化した際に設定されていた量子化ステップが、前記所定の最大圧縮率より小さい圧縮率に対応する第２閾値以下の場合には、前記着目タイル画像データに後続するタイル画像データについては、前記第１判定手段の判定結果に応じて前記第１判定手段がデータ量が少ないと判定した符号化データを選択し出力するように制御し、前記着目タイル画像データを非可逆符号化した際に設定されていた量子化ステップが、前記第２閾値より大きい場合には、前記着目タイル画像データに後続するタイル画像データについては、強制的に前記第２の符号化手段により生成された非可逆符号化データを選択し出力するように前記選択手段を制御する制御手段と、
を備えることを特徴とする画像処理装置。
【請求項２】
前記タイル画像データを所定の初期量子化ステップに基づいて前記第２の符号化手段により非可逆符号化した場合に生成される非可逆符号化データと、前記第１の符号化手段により生成された可逆符号化データとを比較し、何れのデータ量が少ないかを判定する第２判定手段を更に備え、
前記更新手段は、
前記選択手段が前記第１判定手段の判定結果に応じて前記非可逆符号化データを選択し出力した場合、前記量子化ステップを所定量だけ増加させ、
前記選択手段が前記制御手段の制御により強制的に前記非可逆符号化データを選択し、かつ、前記第２判定手段が前記非可逆符号化データのデータ量が少ないと判定したした場合、前記量子化ステップを変化させず、
前記選択手段が前記制御手段の制御により強制的に前記非可逆符号化データを選択し、かつ、前記第２判定手段が前記可逆符号化データのデータ量が少ないと判定したした場合、前記量子化ステップを前記所定量だけ減少させる、
ように前記量子化ステップを更新することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記更新手段は、前記選択手段が前記制御手段の制御により強制的に前記非可逆符号化データを選択し、かつ、前記第２判定手段が前記非可逆符号化データのデータ量が少ないと判定した場合において、更に、
前記着目タイル画像データを非可逆符号化した際に設定されていた量子化ステップが、前記所定量だけ増加させたとき前記第１閾値以下となる場合には、前記量子化ステップを所定量だけ増加させ、
前記着目タイル画像データを非可逆符号化した際に設定されていた量子化ステップが、前記所定量だけ増加させたとき前記第１閾値より大きくなる場合には、前記量子化ステップを変化させない
ように更新することを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記着目タイル画像データに対する前記第１の符号化手段で生成された可逆符号化データのデータ量が所定の閾値データ量以下の場合に、前記着目タイル画像データはパターン画像を含む画像であると判定する画像種別判定手段を更に備え、
前記更新手段は、
前記選択手段が前記第１判定手段の判定結果に応じて前記非可逆符号化データを選択し出力し、かつ、前記画像種別判定手段が前記着目タイル画像データはパターン画像を含む画像であると判定した場合に、前記所定量を該所定量より小さい修正所定量に変更した後、前記量子化ステップを該修正所定量だけ増加させ、
前記選択手段が前記制御手段の制御により強制的に前記非可逆符号化データを選択し、かつ、前記第２判定手段が前記非可逆符号化データのデータ量が少ないと判定し、かつ、前記画像種別判定手段が前記着目タイル画像データはパターン画像を含む画像であると判定した場合に、前記量子化ステップを前記所定量だけ減少させる、
ことを特徴とする請求項２に記載の画像処理装置。
【請求項５】
前記第１の符号化手段は、ＪＰＥＧ−ＬＳ符号化により前記可逆符号化データを生成し、
前記第２の符号化手段は、ＪＰＥＧ符号化により前記非可逆符号化データを生成する
ことを特徴とする請求項１乃至４の何れか一項に記載の画像処理装置。
【請求項６】
画像データを圧縮符号化する画像処理装置の制御方法であって、
画像データを所定サイズの画素ブロックであるタイル画像データを単位に入力する入力工程と、
入力されたタイル画像データを可逆符号化し可逆符号化データを生成する第１の符号化工程と、
所定の最大圧縮率に対応する第１閾値以下の量子化ステップに従った量子化処理を介在させることで、入力されたタイル画像データを非可逆符号化し非可逆符号化データを生成する第２の符号化工程と、
着目タイル画像データに対する前記第１の符号化工程で生成された可逆符号化データと、前記着目タイル画像データに対する前記第２の符号化工程で生成された非可逆符号化データとを比較し、何れのデータ量が少ないかを判定する第１判定工程と、
前記可逆符号化データと前記非可逆符号化データとの何れか一方を前記着目タイル画像データの符号化データとして選択し出力する選択工程と、
前記着目タイル画像データの符号化データを選択し出力するたびに、後続するタイル画像データの符号化に備えて、前記量子化ステップを更新する更新工程と、
前記着目タイル画像データを非可逆符号化した際に設定されていた量子化ステップが、前記所定の最大圧縮率より小さい圧縮率に対応する第２閾値以下の場合には、前記着目タイル画像データに後続するタイル画像データについては、前記第１判定工程の判定結果に応じて前記第１判定工程においてデータ量が少ないと判定された符号化データを選択し出力するように制御し、前記着目タイル画像データを非可逆符号化した際に設定されていた量子化ステップが、前記第２閾値より大きい場合には、前記着目タイル画像データに後続するタイル画像データについては、強制的に前記第２の符号化工程により生成された非可逆符号化データを選択し出力するように前記選択工程を制御する制御工程と、
を含むことを特徴とする画像処理装置の制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理技術、特に画像の圧縮符号化技術に関するものである。
【背景技術】
【０００２】
画像の圧縮符号化技術においてより効率的な圧縮を実現するために、１つの画像を複数のタイル画像に分割し、各タイル画像の内容に応じて圧縮方式を切り替える技術が提案されている。ただし、例えば、可逆符号化と非可逆符号化の２種の圧縮方式で圧縮されたタイル画像が１つの画像内に混在している場合、当該画像を復号（復元）した場合に、タイル画像間の境界において画質の極端な変化が視覚的な劣化としてユーザに知覚される場合がある。そこで、特許文献１では、特定画像の領域を符号化する場合には、可逆符号化と非可逆符号化との何れか一方に固定するように制御する技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００８−４２６８３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、可逆符号化と非可逆符号化の２種の圧縮方式で圧縮されたタイル画像が隣接する場合や、互いに異なる圧縮率で圧縮されたタイル画像が隣接する場合には、視覚的な劣化としてユーザに知覚されやすい。特に、タイル画像間の境界において画質の極端な変化が知覚され得る。
【０００５】
本発明は上述の問題点に鑑みてなされたものであり、効率的な画像圧縮を実現しつつ、視覚的な劣化を低減可能とする画像圧縮技術を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上述の１以上の問題点を解決するため、本発明の画像処理装置は以下の構成を備える。すなわち、画像データを圧縮符号化する画像処理装置において、画像データを所定サイズの画素ブロックであるタイル画像データを単位に入力する入力手段と、入力されたタイル画像データを可逆符号化し可逆符号化データを生成する第１の符号化手段と、量子化ステップに従った量子化処理を介在させることで、入力されたタイル画像データを非可逆符号化し非可逆符号化データを生成する第２の符号化手段と、着目タイル画像データに対する前記第１の符号化手段で生成された可逆符号化データと、前記着目タイル画像データに対する前記第２の符号化手段で生成された非可逆符号化データとを比較し、何れのデータ量が少ないかを判定する第１判定手段と、前記可逆符号化データと前記非可逆符号化データとの何れか一方を前記着目タイル画像データの符号化データとして選択し出力する選択手段と、前記着目タイル画像データの符号化データを選択し出力するたびに、後続するタイル画像データの符号化に備えて、前記量子化ステップを更新する更新手段と、前記着目タイル画像データを非可逆符号化した際に設定されていた量子化ステップが、前記所定の最大圧縮率より小さい圧縮率に対応する第２閾値以下の場合には、前記着目タイル画像データに後続するタイル画像データについては、前記第１判定手段の判定結果に応じて前記第１判定手段がデータ量が少ないと判定した符号化データを選択し出力するように制御し、前記着目タイル画像データを非可逆符号化した際に設定されていた量子化ステップが、前記第２閾値より大きい場合には、前記着目タイル画像データに後続するタイル画像データについては、強制的に前記第２の符号化手段により生成された非可逆符号化データを選択し出力するように前記選択手段を制御する制御手段と、を備える。
【発明の効果】
【０００７】
本発明によれば、効率的な画像圧縮を実現しつつ、視覚的な劣化を低減可能とする画像圧縮技術を提供することができる。
【図面の簡単な説明】
【０００８】
【図１】第１実施形態に係る画像処理装置のブロック図である。
【図２】第１実施形態に係る符号化処理部の詳細ブロック図である。
【図３】第１実施形態に係る符号化処理部の動作フローチャートである。
【図４】第１実施形態に係るパラメータ制御処理のフローチャートである。
【図５】第１実施形態に係る符号化処理部のパラメータの遷移状態を示す図である。
【図６】第２実施形態に係るパラメータ制御処理のフローチャートである。
【図７】第２実施形態に係る符号化処理部のパラメータの遷移状態を示す図である。
【図８】半透明オブジェクトを説明する図である。
【発明を実施するための形態】
【０００９】
以下に、図面を参照して、この発明の好適な実施の形態を詳しく説明する。なお、以下の実施の形態はあくまで例示であり、本発明の範囲を限定する趣旨のものではない。
【００１０】
（第１実施形態）
本発明に係る画像処理装置の第１実施形態として、入力されたデータを可逆符号化する第１の符号化手段と、入力されたデータを非可逆符号化する第２の符号化手段とを含む符号化処理部を備える画像処理装置を例に挙げて以下に説明する。
【００１１】
＜装置構成＞
図１は、第１実施形態に係る画像処理装置１００のブロック図である。
【００１２】
１０１は入力された画像データを処理するデータ制御部である。そして、データ制御部１０１は、符号化処理部１０９および復号化処理部１１０を備える。符号化処理部１０９は、画像データを圧縮し圧縮画像データを出力する処理部である。また、復号化処理部１１０、圧縮画像データを展開し画像データを出力する処理部である。そして、データ制御部１０１は、出力された処理された画像データまたは圧縮画像データをデータ記憶部１０５へ格納する。なお、データ制御部１０１は、ＣＰＵ１０３やＲＡＭ１０４により制御される。なお、ＣＰＵ１０３が所定の画像処理プログラムを実行することによりデータ制御部１０１を実現するよう構成しても良い。
【００１３】
データ入力部１０２は、画像データまたは圧縮画像データを外部機器から入力する機能部である。データ入力部１０２は、例えば、原稿を読み取り画像データを生成するイメージスキャナや、外部機器からネットワークを介して画像データを受信するネットワーク・インタフェースなどがある。なお、画像データには、プリンタ記述言語（ＰＤＬ）形式の印刷データなども含まれる。また、データ出力部１１１は、データ制御部１０１により処理された画像データまたは圧縮画像データを外部機器に出力する機能部である。データ出力部１１１は、例えば、画像を印刷媒体上に形成するプリンタや画像を表示するモニタなどがある。
【００１４】
データ記憶部１０５は、画像処理装置１００の動作に利用されるパラメータ１０６、画像処理装置１００で使用される各種のアプリケーション１０７、オペレーティングシステム（ＯＳ）１０８などを格納している。
【００１５】
図２は、第１実施形態に係る符号化処理部１０９の詳細ブロック図である。符号化処理部１０９は、第１の符号化部２０１、第２の符号化部２０２、符号化データ選択部２０３、パラメータ制御部２０４を含む。
【００１６】
なお、以下の説明では、データ入力部１０２は、ＰＣなどの外部機器で生成された画像データを、符号化処理部１０９における画像データの処理単位であるＭ×Ｎ画素（Ｍ，Ｎは自然数）の画像データとして順次入力することを想定する。より具体的には、画像データを、８画素幅のライン画像データに分割し、更にライン画像データを８画素毎に分割することにより得られる所定サイズ（８×８画素）の画素ブロックであるタイル画像データとして入力する。
【００１７】
第１の符号化部２０１は可逆符号化し可逆符号化データを生成する可逆符号化部である。可逆符号化であるため、その展開（復号）結果は符号化する前のオリジナル画像と同一であり、原理的に画質の劣化は発生しない。但し、圧縮率を制御するためのパラメータの設定も無い。以下では、第１の符号化部２０１が、ＪＰＥＧ−ＬＳ符号化（以下では単にＬＳ圧縮と呼ぶ）を用いる場合について説明する。
【００１８】
第２の符号化部２０２は非可逆符号化し非可逆符号化データを生成する不可逆符号化部である。不可逆符号化では、圧縮率に影響を与える所定のパラメータに従って対象となる画像データに対し圧縮（符号化）処理を行う。以下では、第２の符号化部２０２が、ＪＰＥＧ符号化（ＪＰＥＧ圧縮）を用いる場合について説明する。そして、圧縮率に影響を与える所定のパラメータである、所定の最大圧縮率に対応する第１閾値以下（後述のＴｈ１以下）の量子化ステップに従った量子化処理が介在するものとする。
【００１９】
なお、可逆符号化であるＬＳ圧縮は、非可逆符号化であるＪＰＥＧ圧縮とはアルゴリズムは全く異なる。ＬＳ圧縮は、文字線画、コンピュータグラフィックスに適した技術であり、これらの画像の場合には、画像劣化の生じない可逆符号化であるにもかかわらず、非可逆符号化であるＪＰＥＧ圧縮よりも遥かに少ない符号化データを生成することができる。また、ＪＰＥＧ圧縮においては、８×８画素のタイル画像データを周波数領域のデータに変換し、量子化テーブル（Ｑ−ｔａｂｌｅ）で指定された量子化ステップを用いて量子化し、ハフマン符号化処理を行う。ＪＰＥＧ圧縮は、写真や自然画に適した技術であり、これらの画像の場合には、可逆符号化であるＬＳ圧縮よりも遥かに少ない符号化データを生成することができる。なお、第１の符号化部２０１および第２の符号化部２０２により出力された符号化データには、何れの符号化方式で符号化されたかを識別可能な情報（識別ビットなど）が付加されているものとする。
【００２０】
符号化データ選択部２０３は、現在処理しているタイル画像データ（着目タイル画像データ）に対して第１の符号化部２０１から出力される符号化データと第２の符号化部２０２から出力される符号化データとのデータ量を比較する。そして、パラメータ制御部２０４より設定された閾値（ルックアップテーブル（ＬＵＴ））に基づいてどちらのタイル画像データを選択するかを決定する。選択された符号化データはデータ記憶部１０５に書き込まれるか、あるいはデータ出力部１１１に出力される。なお、符号化データ選択部２０３が現在処理しているタイル画像データに対して選択した符号化データの情報（符号化種別、圧縮率など）はパラメータ制御部２０４へ通知される。
【００２１】
パラメータ制御部２０４は、第２の符号化部２０２においてＪＰＥＧ圧縮に用いる量子化ステップ、および、符号化データ選択部２０３においてデータ量を比較する際に用いるＬＵＴを制御する。
【００２２】
より具体的には、パラメータ制御部２０４は、以下の４つの処理を実行する。
・圧縮結果のフィードバック処理：現在処理しているタイル画像データの圧縮結果に基づいて後続のタイル画像データのパラメータを制御するための第２の符号化部２０２への制御処理である。
・量子化ステップの制御処理：第２の符号化部２０２におけるＪＰＥＧ圧縮に用いられる量子化ステップの制御処理である。これは、隣接するタイル画像間で異なる圧縮率を用いた場合に生じる画質の変化を低減するための処理であり、詳細は後述する。
・ＪＰＥＧ圧縮符号化データの強制選択処理：量子化ステップが所定の第２閾値（後述のＴｈ２）より大きい場合に、符号化データ選択部２０３が強制的に第２の符号化（ＪＰＥＧ圧縮）で圧縮された符号化データを選択するようにＬＵＴを設定する処理である。これは、高圧縮率でＪＰＥＧ圧縮されたタイル画像に、ＬＳ圧縮されたタイル画像（つまり非劣化）が出現を防ぐための処理である。
・パラメータの初期化処理：ライン画像データを１ライン処理するごと、つまり各ライン画像データの最後のタイル画像データに対する符号化処理が終了した後に実行するパラメータ（ここでは、量子化ステップおよびＬＵＴ）の初期化処理である。これは、ライン画像データの先頭にあるタイル画像データにおいて、１つ前に処理したタイル画像データ（隣接するライン画像データの最後尾のタイル画像データ）の処理結果が影響するのを防ぐための処理である。
【００２３】
さらに、パラメータ制御部２０４、第２の符号化部２０２に指定する量子化ステップに対応する圧縮率に関して、以下の３つの閾値（Ｔｈ０，Ｔｈ１，Ｔｈ２）を保持している。
・Ｔｈ０：第２の符号化部２０２に指定可能な最低の圧縮率（下限圧縮率）。
・Ｔｈ１：ＪＰＥＧ圧縮による画像劣化が目立たない圧縮率（上限圧縮率）。
・Ｔｈ２：ＬＳ圧縮画像と隣接した場合においてもタイル画像境界が目立たない圧縮率。
なお、Ｔｈ０＜Ｔｈ２≦Ｔｈ１である（Ｔｈ１＝Ｔｈ２の場合は実質的に２個の閾値になる。）。これらの３つの閾値について、予めユーザが設定するよう画像処理装置１００を構成しても良い。
【００２４】
＜装置の動作＞
図３は、第１実施形態に係る符号化処理部の動作フローチャートである。
【００２５】
ステップＳ２０１では、データ入力部１０２は、外部機器から受信した画像データを分割し複数のタイル画像データを生成する。
【００２６】
ステップＳ２０２では、１つのタイル画像データを処理対象のタイル画像データ（着目タイル画像データ）として設定し、第１の符号化部２０１および第２の符号化部２０２により符号化処理を実行させ、２種類の符号化データを生成する。なお、第２の符号化部２０２は、その時点で指定されている量子化ステップに基づいて符号化処理を行う。より具体的には、ライン画像データの先頭のタイル画像データに対しては予め設定された初期値である量子化ステップを使用し、他のタイル画像データに対しては後述の制御処理（Ｓ２０４）で制御された量子化ステップを使用する。
【００２７】
ステップＳ２０３では、符号化データ選択部２０３は、パラメータ制御部２０４より設定されたＬＵＴに基づいて２種類の符号化データどちらのタイル画像データを選択するかを決定する。より具体的には、データ量が少ない符号化データを選択するが（第１判定手段）、ＬＵＴが後述する”強制ＪＰＥＧモード”を指定するものであった場合は、第２の符号化部２０２から出力された符号化データを選択する（符号化データ選択手段）。つまり、量子化ステップが第２閾値以下の場合に、データ量が少ない符号化データを選択する。
【００２８】
ステップＳ２０４では、パラメータ制御部２０４は、第２の符号化部２０２における量子化ステップ、および、符号化データ選択部２０３におけるＬＵＴを制御する。動作の詳細は後述する。
【００２９】
ステップＳ２０５では、ＣＰＵ１０３は、Ｓ２０１で生成された複数のタイル画像データのうち、未処理のタイル画像データが残っているかを判定する。残っている場合は、次のタイル画像データを選択しステップＳ２０２に進む。未処理のタイル画像データが残っていない場合、つまり、すべてのタイル画像データについて処理が完了した場合は処理を終了する。
【００３０】
図４は、第１実施形態に係るパラメータ制御処理のフローチャートである。図４（ａ）は制御処理の全体を示し、図４（ｂ）は判定処理（Ｓ３０３）の詳細処理を示している。なお、以下の処理は、ＣＰＵ１０３が、データ記憶部１０５に格納されたアプリケーション１０７をＲＡＭ１０４にロードし実行することにより実現される。
【００３１】
ステップＳ３０１では、ステップＳ２０３において第２の符号化部２０２から出力された符号化データ（つまりＪＰＥＧ圧縮）が選択されたか否かを選択する。ＪＰＥＧ圧縮が選択された場合はステップＳ３０２に進み、ＬＳ圧縮が選択された場合はパラメータを変更せずに（Ｓ３０４）、パラメータ制御処理を終了する。
【００３２】
ステップＳ３０２では、ステップＳ２０３におけるＪＰＥＧ圧縮が後述する”強制ＪＰＥＧモード”によるものであったか否かを判定する。具体的には、現在設定されているＬＵＴを確認することにより判定しても良いし、別途生成されたフラグを参照し判定しても良い。”強制ＪＰＥＧモード”である場合はステップＳ３０３に進み、”強制ＪＰＥＧモード”でない場合は量子化ステップを高圧縮側に所定量だけシフトし更新し（Ｓ３０５）、パラメータ制御処理を終了する。
【００３３】
ステップＳ３０５において、量子化ステップを高圧縮側に所定量だけシフトした結果、圧縮率が閾値（Ｔｈ２）を超える場合は、”強制ＪＰＥＧモード”を設定する。”強制ＪＰＥＧモード”は、現在の処理対象のタイル画像データ（着目タイル画像データ）の直後のタイル画像データに対してＬＳ圧縮が選択されないように制御するモードである。
【００３４】
ステップＳ３０３では、パラメータ制御部２０４は、処理対象のタイル画像データ（着目タイル画像データ）の最適な圧縮方式を判定する。言い換えると、予め設定された初期値である量子化ステップ（初期量子化ステップ）を使用した場合、２種類の符号化データどちらのタイル画像データを選択されたかを判定する（第２判定手段）。つまり、ステップＳ３０３は、着目タイル画像データ単体に対して一定の条件化下での最適な圧縮方式を判定する処理である。これは、第２の符号化部２０２における量子化ステップと符号化データ選択部２０３におけるＬＵＴはパラメータ制御処理により変化するために必要となる処理である。
【００３５】
ステップＳ３０３１では、パラメータ制御部２０４は、予め設定された初期値である量子化ステップを使用した場合の、ＪＰＥＧ符号化データのデータ量を算出する。具体的には、ステップＳ２０２で生成されたＪＰＥＧ符号化データのデータ量に基づいて予測を行うとよい。例えば、現在第２の符号化部２０２に指定されている量子化ステップの値と上述の初期値との差に応じたゲインを乗ずることで算出することができる。なお、パラメータ制御部２０４内に第２の符号化部２０２と同じ論理構成のＪＰＥＧ圧縮器を持させて実際に符号化処理させることにより算出してもよい。
【００３６】
ステップＳ３０３２では、ステップＳ３０３１で算出したＪＰＥＧ符号化データのデータ量と、ステップＳ２０２において第１の符号化部２０１により生成された符号化データのデータ量とを比較する。
【００３７】
ステップＳ３０３３では、ステップＳ３０３２での比較の結果に基づいて、ＬＳ圧縮またはＪＰＥＧ圧縮のどちらが最適な圧縮方式であるかを判定する。一般的には、データ量が少ないものを最適な圧縮方式であるとして判定する。
【００３８】
ステップＳ３０３により、ＬＳ圧縮と判定された場合は、量子化ステップを低圧縮側に所定量だけシフトし（つまり減少させる）更新し（Ｓ３０６）、パラメータ制御処理を終了する。一方、ＪＰＥＧ圧縮と判定された場合は、量子化ステップを変更しない（Ｓ３０４）（Ｔｈ１＝Ｔｈ２の場合）。
【００３９】
なお、ＪＰＥＧ圧縮と判定された場合であってＴｈ１≠Ｔｈ２の場合は以下のように制御するとよい。量子化ステップを高圧縮側に所定量だけシフトしたとき圧縮率が閾値（Ｔｈ１）を超えない場合は、量子化ステップを高圧縮側に所定量だけシフトし（つまり増加させる）、パラメータ制御処理を終了する。一方、量子化ステップを高圧縮側に所定量だけシフトしたとき圧縮率が閾値（Ｔｈ１）を超える場合は、量子化ステップを変更しない。
【００４０】
以上説明した動作により、複数のタイル画像データに対して順次処理を行うことにより、ステップＳ２０１で入力された画像データの全体を処理することができる。
【００４１】
＜動作の具体例＞
図５は、第１実施形態に係る符号化処理部のパラメータ（量子化ステップ）の遷移状態を示す図である。横軸方向は順次処理される連続した１６個のタイル画像データ、縦軸方向は第２の符号化部２０２に設定されている量子化ステップの値を表している。なお、上方ほど低圧縮率を示すパラメータ、下方ほど高圧縮率を示すパラメータとなっている。以下では、左側のタイル画像データから順に、１番目のタイル画像データ〜１６番目のタイル画像データと呼ぶ。また３つの閾値はＴｈ０＜Ｔｈ２＜Ｔｈ１のように指定されている。
【００４２】
また、図５の上部には、ステップＳ３０１における選択結果を示している。具体的には、ＬＳ圧縮の場合は”Ｌ”、ＪＰＥＧ圧縮の場合は”Ｊ”を記している。さらに、図５の下部には、ステップ３０３での判定結果を示している。具体的には、ＬＳ圧縮の場合は”Ｌ”，ＪＰＥＧ圧縮の場合は”Ｉ”を記している。
【００４３】
また、５番目〜１０番目および１５番目のタイル画像に対しては強制的にＪＰＥＧ圧縮が使用される”強制ＪＰＥＧモード”が指定されている。
【００４４】
例えば、２番目のタイル画像データでの量子化ステップである点５０１においては、ステップＳ３０１ではＬＳ圧縮が選択されている。そのため、第２の符号化部２０２に設定されている量子化ステップは変化させずに終了する。これにより、現在指定されている低圧縮を示す量子化ステップが維持され、後続（３番目）のタイル画像データに対しＪＰＥＧ圧縮が選択された場合でも、画質の差が目立ちにくくなる。
【００４５】
４番目のタイル画像データでの量子化ステップである点５０２においては、ステップＳ３０１ではＪＰＥＧ圧縮が選択されているが”強制ＪＰＥＧモード”ではなく、ステップＳ３０３ではＪＰＥＧ圧縮が選択されている。そのため、第２の符号化部２０２に設定されている量子化ステップを所定量だけ高圧縮側へシフトし更新する。ただし、高圧縮側へシフトし更新することにより閾値Ｔｈ２を超えることになるため、併せて”強制ＪＰＥＧモード”を指定する。これにより、後続（５番目）のタイル画像データに対しＬＳ圧縮が選択されることがなく、高圧縮ＪＰＥＧ圧縮画像とＬＳ圧縮画像が隣接することを防ぐことができる。また、データ量を低減することができる。
【００４６】
７番目のタイル画像データでの量子化ステップである点５０３においては、”強制ＪＰＥＧモード”によりＪＰＥＧ圧縮が選択されており、ステップＳ３０３でもＪＰＥＧ圧縮が選択されている。ただし、量子化ステップを高圧縮側に所定量だけシフトしたとき圧縮率が閾値Ｔｈ１を超えるため、量子化ステップを変更しない。これにより、過度のＪＰＥＧ圧縮による画像劣化を防ぐことができる。
【００４７】
８番目のタイル画像データでの量子化ステップである点５０４においては、”強制ＪＰＥＧモード”によりＪＰＥＧ圧縮が選択されており、ステップＳ３０３ではＬＳ圧縮が選択されている。そのため、第２の符号化部２０２に設定されている量子化ステップを所定量だけ低圧縮側へシフトし更新する。一方、１４番目のタイル画像データでの量子化ステップである点５０５においては、ステップＳ３０１ではＪＰＥＧ圧縮が選択されているが”強制ＪＰＥＧモード”ではなく、ステップＳ３０３ではＬＳ圧縮が選択されている。そのため、第２の符号化部２０２に設定されている量子化ステップを所定量だけ低圧縮側へシフトし更新する。
【００４８】
なお、上述の説明においては、主に同一のライン画像データに含まれる連続した画像タイル画像データの処理について説明し、異なるライン画像データの処理についてはパラメータの初期化のみ説明した。しかしながら、着目画像タイル画像データの隣接タイル画像データとして、先行して処理したライン画像データに含まれかつ着目タイルに隣接するライン画像のタイル画像データをあわせて考慮するよう構成しても良い。その際には、例えばＲＡＭ１０４に少なくとも１ライン分のタイル画像データに対応する符号化結果の履歴を格納し参照できるように構成すると良い。
【００４９】
以上説明したとおり第１実施形態によれば、タイル画像データごとにＬＳ圧縮とＪＰＥＧ圧縮とを切り替えて圧縮した場合に、大きく画質が異なるタイル画像が隣接することを回避することが可能となる。その結果、視覚的な画質劣化が目立たないより好適な圧縮画像データを得ることが可能となる。
【００５０】
（第２実施形態）
第２実施形態では、符号化対象の画像データに周期的なパターン画像が含まれる場合の処理について説明する。特に、パターン画像を含むタイル画像データに対しては低圧縮率を維持するよう制御する手法について説明する。なお、装置構成については、アプリケーション１０７の内部プログラムの一部が変わるだけであり、他は第１実施形態と同様であるため説明は省略する。
【００５１】
自然画に半透明オブジェクトが重ねられた画像データは、プレゼンテーション資料作成アプリケーションの背景等において多用されている。そして、しばしば、半透明オブジェクトは、微視的に市松状のマスクを利用し背景画像を透かすことで半透明を表現している。
【００５２】
図８は、半透明オブジェクトを説明する図である。図８（ａ）は透過率５０％の市松状マスクを例示的に示す図である。なお、異なる透過率の場合には異なる間引き方で半透明オブジェクトが実現される。そして、図８（ｂ）は半透明オブジェクトを含む画像を例示的に示す図である。つまり、市松状マスクのようなパターン画像をＪＰＥＧなどの非可逆圧縮で圧縮した場合、復号された画像においては”ぼやけ”や”にじみ”が発生した画像となる。その結果、ＬＳ圧縮されたタイル画像とＪＰＥＧ圧縮されたタイル画像の境界線が非常に目立つことになる。
【００５３】
特に、パターン画像に対してはＬＳ圧縮が選択されやすく、自然画に対してはＪＰＥＧ圧縮が選択されやすい。その結果、半透明オブジェクトに対しては、ＬＳ圧縮とＪＰＥＧ圧縮のどちらも選択され得、頻繁に切り替わり得る。
【００５４】
＜装置の動作＞
図６は、第２実施形態に係るパラメータ制御処理のフローチャートである。以下では、第１実施形態と異なる部分のみ説明する。
【００５５】
ステップＳ３０２において”強制ＪＰＥＧモード”でないと判定された場合、ステップＳ４０１では、画像の種別を判定する。ここで画像の種別とは、半透明パターンを含む画像（Ｐａｔｔｅｒｎ）と半透明パターンを含まない自然画（Ｉｍａｇｅ）の２種類を想定する。具体的には、第１の符号化部２０１により出力された符号化データのデータ量と予め設定された閾値データ量（ＴｈＤ）とを比較することにより判定する（画像種別判定手段）。そして、第１の符号化部２０１により出力された符号化データのデータ量が閾値データ量より大きい場合は自然画（Ｉｍａｇｅ）、閾値データ量以下の場合は半透明パターン（Ｐａｔｔｅｒｎ）と判定する。つまり、ここでは、半透明パターンを含むタイル画像データは、自然画のタイル画像データと比較してＬＳ圧縮による符号化データのデータ量が小さくなる（圧縮率が高い）という性質に着目している。
【００５６】
そして、ステップＳ４０１において半透明パターン（Ｐａｔｔｅｒｎ）と判定した場合は、量子化ステップのシフト量（所定量）を現在より小さく設定し（Ｓ４０２）、量子化ステップを高圧縮側に所定量だけシフトし（Ｓ３０５）、パラメータ制御処理を終了する。一方、自然画（Ｉｍａｇｅ）と判定した場合は、量子化ステップを高圧縮側に所定量だけシフトし（Ｓ３０５）、パラメータ制御処理を終了する。つまり、半透明パターンの画像領域において許容されるＪＰＥＧ圧縮の量子化ステップは、極めて低圧縮なパラメータに限られるためである。よって、この圧縮率を超えないレベルで量子化ステップを高圧縮へシフトするよう制御する。または、それ以上高圧縮側へシフトしないように制御する必要がある。
【００５７】
ステップＳ３０３においてＪＰＥＧ圧縮と判定された場合、ステップＳ４０２では、画像の種別を判定する。そして、ステップＳ４０２において半透明パターン（Ｐａｔｔｅｒｎ）と判定した場合は、低圧縮側に所定量だけシフトし（Ｓ３０６）、パラメータ制御処理を終了する。一方、自然画（Ｉｍａｇｅ）と判定した場合は、量子化ステップを変更しない（Ｓ３０４）。
【００５８】
＜動作の具体例＞
図７（ａ）は、第２実施形態に係る符号化処理部のパラメータ（量子化ステップ）の遷移状態を示す図である。図７（ａ）の下部には、ＬＳ圧縮の場合は”Ｌ”，ＪＰＥＧ圧縮（自然画）の場合は”Ｉ”，ＪＰＥＧ圧縮（半透明パターン）の場合は”Ｐ”を記している。また、閾値Ｔｈ２’は、以下の通りである。
・Ｔｈ２’：ＬＳ圧縮画像と隣接した場合においてもタイル画像境界が目立たないＪＰＥＧ圧縮（半透明パターン）での圧縮率。
【００５９】
例えば、５番目のタイル画像データでの量子化ステップである点７０１においては、”強制ＪＰＥＧモード”によりＪＰＥＧ圧縮が選択されており、ステップＳ４０２ではＪＰＥＧ圧縮（自然画）と判定されている。そして、量子化ステップを高圧縮側に所定量だけシフトしたとき圧縮率が閾値（Ｔｈ１）を超えないため、量子化ステップを高圧縮側に所定量だけシフトする。
【００６０】
８番目のタイル画像データでの量子化ステップである点７０２においては、”強制ＪＰＥＧモード”によりＪＰＥＧ圧縮が選択されており、ステップＳ４０２ではＪＰＥＧ圧縮（半透明パターン）と判定されている。そのため、量子化ステップを低圧縮側に所定量だけシフトする。
【００６１】
１３番目のタイル画像データでの量子化ステップである点７０３においては、ステップＳ３０１ではＪＰＥＧ圧縮が選択されているが”強制ＪＰＥＧモード”ではなく、ステップＳ４０２ではＪＰＥＧ圧縮（半透明パターン）と判定されている。そのため、量子化ステップのシフト量（所定量）をより小さいシフト量（修正所定量）に修正し、量子化ステップを高圧縮側に修正されたシフト量だけシフトする。
【００６２】
以上説明したとおり第２実施形態によれば、半透明パターンの画像領域において、より好適な圧縮画像データを得ることが可能となる。
【００６３】
（変形例）
なお、第２実施形態において、閾値Ｔｈ１を制御するよう構成しても良い。以下では、画像属性の予測を利用し、ＪＰＥＧ圧縮時の最高圧縮率（Ｔｈ１）を制御する例について説明する。なお、予測以外の処理については第２実施形態と同じであるため説明を省略する。
【００６４】
＜動作の具体例＞
図７（ｂ）は、変形例に係る符号化処理部のパラメータ（量子化ステップ）の遷移状態を示す図である。図７（ｂ）の下部には、画像属性の予測結果を記している。
【００６５】
データ入力部１０２から送られてくる画像データには、画像データそのものに加え、画像内の属性を表すデータも含まれる。属性情報とは例えば、文字部、グラフィック部、イメージ部といった領域を区別できるように作成されたマップである。
【００６６】
そこで、パラメータ制御部２０４は、属性情報を参照し、現在処理しているタイル画像データの先にあるのがイメージ部であるかグラフィック部であるかを確認する。グラフィック部である場合には、ＬＳ圧縮が選択されやすいことが分かっているので、閾値Ｔｈ１を低圧縮へシフトする。これにより量子化ステップが低圧縮にとどまるため、ＬＳ圧縮に戻るまでの時間が短縮され、より高画質な画像を得ることができる。
【００６７】
一方、イメージ部が連続すると予測出来た場合には閾値Ｔｈ１を高圧縮へシフトする。これによりＪＰＥＧ圧縮時の圧縮率を稼ぐことができ、画像データ全体に対する符号化データのデータ量を小さくすることが出来る。
【００６８】
（その他の実施例）
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【図１】
0005520099.tif 000002
【図２】
0005520099.tif 000003
【図３】
0005520099.tif 000004
【図４】
0005520099.tif 000005
【図５】
0005520099.tif 000006
【図６】
0005520099.tif 000007
【図７】
0005520099.tif 000008
【図８】
0005520099.tif 000009