(57)【特許請求の範囲】
【請求項１】
複数のブロックより構成された画像データを圧縮する画像圧縮装置であって、
前記画像データについて、縮小時の解像度をブロックごとに所定の基準に従って適応的に定め、解像度情報を作成する解像度決定処理手段と、
前記画像データについて、前記解像度情報に基づいて、各ブロックを必要に応じて縮小したデータを作成するデータ作成処理手段と、
前記データ作成処理手段によって作成されたデータを符号化する符号化処理手段とを含み、
前記解像度決定処理手段は、
前記画像データに基づいて、各ブロックに含まれる色の数を求める色数算出手段と、
前記色数算出手段の出力に基づいて、前記画像データの解像度情報を作成する解像度作成手段とを含む、画像圧縮装置。
【請求項２】
それぞれ複数のブロックより構成される輝度成分画像データおよび色差成分画像データを圧縮する画像圧縮装置であって、
前記輝度成分画像データおよび前記色差成分画像データの各々について、縮小時の解像度をブロックごとに所定の基準に従って適応的に定め、解像度情報を作成する解像度決定処理手段と、
前記解像度決定処理手段に接続され、前記輝度成分画像データおよび前記色差成分画像データの各々について、前記解像度情報に基づいて、各ブロックを必要に応じて縮小したデータを作成するデータ作成処理手段と、
前記データ作成処理手段に接続され、前記データ作成処理手段によって作成されたデータを符号化する符号化処理手段とを含み、
前記解像度決定処理手段は、
前記色差成分画像データに基づいて、各ブロックに含まれる色の数を求める色数算出手段と、
前記色数算出手段に接続され、前記色数算出手段の出力に基づいて、前記色差成分画像データの前記解像度情報を作成する解像度作成手段とを含む、画像圧縮装置。
【請求項３】
請求項１または２に記載の画像圧縮装置で符号化された符号化データを復号し、画像データを再現する画像伸長装置であって、
符号化された前記符号化データを復号するデータ復号処理手段と、
前記データ復号処理手段に接続され、解像度情報に基づいて、前記符号化データを縮小前の解像度になるように拡大し、画像データを作成する画像作成処理手段とを含む、画像伸長装置。
【請求項４】
複数のブロックより構成された画像データを圧縮する画像圧縮方法であって、
前記画像データについて、縮小時の解像度をブロックごとに所定の基準に従って適応的に定め、解像度情報を作成するステップと、
前記画像データについて、前記解像度情報に基づいて、各ブロックを必要に応じて縮小したデータを作成するステップと、
前記作成されたデータを符号化するステップとを含み、
解像度情報を作成する前記ステップは、
前記各ブロックに含まれる色の数を求めるステップと、
前記色の数に基づいて、前記画像データの解像度情報を作成するステップとを含む、画像圧縮方法。
【請求項５】
それぞれ複数のブロックより構成される輝度成分画像データおよび色差成分画像データを圧縮する画像圧縮方法であって、
前記輝度成分画像データおよび前記色差成分画像データの各々について、縮小時の解像度をブロックごとに所定の基準に従って適応的に定め、解像度情報を作成するステップと、
前記輝度成分画像データおよび前記色差成分画像データの各々について、前記解像度情報に基づいて、各ブロックを必要に応じて縮小したデータを作成するステップと、
前記作成されたデータを符号化するステップとを含み、
解像度情報を作成する前記ステップは、
前記色差成分画像データに基づいて、各ブロックに含まれる色の数を求めるステップと、
前記色の数に基づいて、前記色差成分画像データの前記解像度情報を作成するステップとを含む、画像圧縮方法。
【請求項６】
請求項４または５に記載の画像圧縮方法で符号化された符号化データを復号し、画像データを再現する画像伸長方法であって、
符号化された前記符号化データを復号するステップと、
解像度情報に基づいて、前記符号化データを縮小前の解像度になるように拡大し、画像データを作成するステップとを含む、画像伸長方法。
【請求項７】
請求項４または５に記載の画像圧縮方法をコンピュータに実行させるための画像圧縮プログラムを記録したコンピュータ読取可能な記録媒体。
【請求項８】
請求項６に記載の画像伸張方法をコンピュータに実行させるための画像伸張プログラムを記録したコンピュータ読取可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像圧縮装置および画像伸張装置、ならびに画像圧縮方法および画像伸張方法をコンピュータに実行させるためのプログラムをそれぞれ記録したコンピュータ読取可能な記録媒体に関する。特に、見た目に色ずれを生じさせることなく、効率的に画像を符号化することが可能な画像圧縮装置および画像伸張装置、ならびに画像圧縮方法および画像伸張方法をコンピュータに実行させるためのプログラムをそれぞれ記録したコンピュータ読取可能な記録媒体に関する。
【０００２】
【従来の技術】
画像圧縮において、色変化に比較的鈍感であるとの人間の目の特性を生かして、色差成分のデータの間引きを行なう間引き方法が特開平７−２２１９９３号公報に開示されている。この間引き方法では、小ブロック内の色差成分の変化率を求め、変化率が大きいときには色差成分の小さい間引きを行ない、変化率が小さいときには大きい間引きを行なうことにより画像データを圧縮する。
【０００３】
【発明が解決しようとする課題】
しかし、一般に色差成分を間引いた場合には、色ずれ現象と呼ばれる偽色が発生する現象が発生することがある。このような色ずれ現象は、文字のエッジ部などで特に顕著に発生する。
【０００４】
また、従来の間引き方法では、色差成分の変化率のみに基づいて間引き間隔の決定を行なっている。このため、図２０（Ａ）のように、単一色の文字からなる小ブロックと、図２０（Ｂ）のように、複数色の図形からなる小ブロックとでは、同一の間引き間隔で間引き処理が行なわれてしまう。しかし、図２０（Ｂ）のように多くの色が混在する場合には、人間は、小ブロック内の図形を文字などのオブジェクトとして捉えられないため、多少色ずれが生じていてもそれに気づきにくい。このため、このような場合には、さらに間引き間隔を大きくすることができるはずである。
【０００５】
本発明は、上述の課題を解決するためになされたものであり、その目的は、見た目に色ずれを生じさせることなく、効率的に画像を符号化することが可能な画像圧縮装置を提供することである。
【０００６】
本発明の他の目的は、見た目に色ずれを生じさせることなく符号化された画像を伸張する画像伸張装置を提供することである。
【０００７】
本発明のさらに他の目的は、見た目に色ずれを生じさせることなく、効率的に画像を符号化することが可能な画像圧縮方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読取可能な記録媒体を提供することである。
【０００８】
本発明のさらに他の目的は、見た目に色ずれを生じさせることなく符号化された画像を伸張する画像伸張方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読取可能な記録媒体を提供することである。
【０００９】
【課題を解決するための手段】
【００１５】
この発明の他の局面によれば、画像圧縮装置は、複数のブロックより構成された画像データを圧縮する画像圧縮装置であって、画像データについて、縮小時の解像度をブロックごとに所定の基準に従って適応的に定め、解像度情報を作成する解像度決定処理手段と、画像データについて、解像度情報に基づいて、各ブロックを必要に応じて縮小したデータを作成するデータ作成処理手段と、データ作成処理手段によって作成されたデータを符号化する符号化処理手段とを含み、解像度決定処理手段は、画像データに基づいて、各ブロックに含まれる色の数を求める色数算出手段と、色数算出手段の出力に基づいて、画像データの解像度情報を作成する解像度作成手段とを含む。
【００１６】
ブロック内に多くの色が混在する場合には、人間は、ブロック内の図形を文字などのオブジェクトとして捉えられない。また、通常、文字は一色で表わされていることが多く、ブロック内の図形が文字ではない可能性も高い。このため、多くの色が混在する部分で多少色ずれが生じていても人間の目はそれに気づきにくく、このようなブロックを縮小しても人間の見た目には色ずれを生じさせることがない。
【００１９】
この発明のある局面によれば、画像圧縮装置は、それぞれ複数のブロックより構成される輝度成分画像データおよび色差成分画像データを圧縮する画像圧縮装置であって、輝度成分画像データおよび色差成分画像データの各々について、縮小時の解像度をブロックごとに所定の基準に従って適応的に定め、解像度情報を作成する解像度決定処理手段と、解像度決定処理手段に接続され、輝度成分画像データおよび色差成分画像データの各々について、前記解像度情報に基づいて、各ブロックを必要に応じて縮小したデータを作成するデータ作成処理手段と、データ作成処理手段に接続され、データ作成処理手段によって作成されたデータを符号化する符号化処理手段とを含み、解像度決定処理手段は、色差成分画像データに基づいて、各ブロックに含まれる色の数を求める色数算出手段と、色数算出手段に接続され、色数算出手段の出力に基づいて、色差成分画像データの解像度情報を作成する解像度作成手段とを含む。
各ブロックを縮小して拡大した際に、人間の見た目に色ずれを生じさせないように縮小時の解像度が定められる。その解像度に基づいて、輝度成分画像データおよび色差成分画像データの各々について、各ブロックが縮小され、符号化が行なわれる。このため、データを復号および拡大して輝度成分画像データおよび色差成分画像データを求めた際に、人間の見た目に色ずれを生じさせることがない。また、ブロック内に多くの色が混在する場合には、人間は、ブロック内の図形を文字などのオブジェクトとして捉えられない。また、通常、文字は一色で表わされていることが多く、ブロック内の図形が文字ではない可能性も高い。このため、多くの色が混在する部分で多少色ずれが生じていても人間の目はそれに気づきにくく、このようなブロックを縮小しても人間の見た目には色ずれを生じさせることがない。
【００２１】
この発明の他の局面によれば、画像伸張装置は、上述した画像圧縮装置で符号化された符号化データを復号し、画像データを再現する画像伸長装置であって、符号化された符号化データを復号するデータ復号処理手段と、データ復号処理手段に接続され、解像度情報に基づいて、符号化データを縮小前の解像度になるように拡大し、画像データを作成する画像作成処理手段とを含む。
【００２２】
見た目に色ずれを生じさせることなく符号化された画像を復号することができる。
【００２９】
この発明のさらに他の局面によれば、画象圧縮方法は、複数のブロックより構成された画像データを圧縮する画像圧縮方法であって、画像データについて、縮小時の解像度をブロックごとに所定の基準に従って適応的に定め、解像度情報を作成するステップと、画像データについて、解像度情報に基づいて、各ブロックを必要に応じて縮小し、縮小したブロックのうち解像度が同一であるブロックを集めて並べたデータを作成するステップと、作成されたデータを符号化するステップとを含み、解像度情報を作成するステップは、各ブロックに含まれる色の数を求めるステップと、色の数に基づいて、画像データの解像度情報を作成するステップとを含む。
【００３０】
ブロック内に多くの色が混在する場合には、人間は、ブロック内の図形を文字などのオブジェクトとして捉えられない。また、通常、文字は一色で表わされていることが多く、ブロック内の図形が文字ではない可能性も高い。このため、多くの色が混在する部分で多少色ずれが生じていても人間の目はそれに気づきにくく、このようなブロックを縮小しても人間の見た目には色ずれを生じさせることがない。
【００３３】
この発明のさらに他の局面によれば、画像圧縮方法は、それぞれ複数のブロックより構成される輝度成分画像データおよび色差成分画像データを圧縮する画像圧縮方法であって、輝度成分画像データおよび色差成分画像データの各々について、縮小時の解像度をブロックごとに所定の基準に従って適応的に定め、解像度情報を作成するステップと、輝度成分画像データおよび色差成分画像データの各々について、解像度情報に基づいて、各ブロックを必要に応じて縮小したデータを作成するステップと、作成されたデータを符号化するステップとを含み、解像度情報を作成するステップは、色差成分画像データに基づいて、各ブロックに含まれる色の数を求めるステップと、色の数に基づいて、色差成分画像データの解像度情報を作成するステップとを含む。
各ブロックを縮小して拡大した際に、人間の見た目に色ずれを生じさせないように縮小時の解像度が定められる。その解像度に基づいて、輝度成分画像データおよび色差成分画像データの各々について、各ブロックが縮小され、符号化が行なわれる。このため、データを復号および拡大して輝度成分画像データおよび色差成分画像データを求めた際に、人間の見た目に色ずれを生じさせることがない。また、ブロック内に多くの色が混在する場合には、人間は、ブロック内の図形を文字などのオブジェクトとして捉えられない。また、通常、文字は一色で表わされていることが多く、ブロック内の図形が文字ではない可能性も高い。このため、多くの色が混在する部分で多少色ずれが生じていても人間の目はそれに気づきにくく、このようなブロックを縮小しても人間の見た目には色ずれを生じさせることがない。
【００３５】
この発明の他の局面によれば、画像伸張方法は、上述した画像圧縮方法で符号化された符号化データを復号し、画像データを再現する画像伸長方法である。画像伸張方法は、符号化された符号化データを復号するステップと、解像度情報に基づいて、符号化データを縮小前の解像度になるように拡大し、画像データを作成するステップとを含む。
【００３６】
見た目に色ずれを生じさせることなく符号化された画像を復号することができる。
この発明の他の局面によれば画像圧縮プログラムを記録したコンピュータ読取可能な記録媒体は、上述した画像圧縮方法をコンピュータに実行させるための画像圧縮プログラムを記録する。
この発明の他の局面によれば画像伸張プログラムを記録したコンピュータ読取可能な記録媒体は、上述した画像伸張方法をコンピュータに実行させるための画像伸張プログラムを記録する。
【００３７】
【発明の実施の形態】
［実施の形態１］
図１を参照して、本発明の実施の形態に係る多重解像度画像圧縮装置２０は、カラー画像を入力するための画像入力装置２２と、画像入力装置２２に接続され、カラーの入力画像データを各ブロックごとに異なる解像度で圧縮する画像圧縮装置２４と、画像圧縮装置２４に接続され、最終的な符号化データを出力するデータ出力装置２６とを含む。
【００３８】
画像圧縮装置２４は、画像入力装置２２に接続され、入力画像データを一時的に記憶する入力画像バッファ３２と、入力画像バッファ３２に接続され、Ｒ（Ｒｅｄ）、Ｇ（Ｇｒｅｅｎ）、Ｂ（Ｂｌｕｅ）の３枚の入力画像データを輝度信号（Ｙ）および色差信号（Ｕ，Ｖ）からなる色空間（ＹＵＶ空間）の画像データに変換する色空間変換処理部３４と、色空間変換処理部３４に接続され、色空間の３枚の画像データを一時的に記憶する色空間変換画像バッファ３６と、色空間変換画像バッファ３６に接続され、色空間の画像データの解像度を各画像データの各ブロックごとに後述の所定の基準に従い決定する解像度決定処理部３８と、解像度決定処理部３８に接続され、決定された解像度情報を一時的に記憶する解像度情報バッファ４０と、解像度情報バッファ４０に接続され、解像度情報を可逆符号化ＪＢＩＧ方式など何らかの可逆符号により符号化する解像度情報符号化処理部４２とを含む。
【００３９】
画像圧縮装置２４は、さらに、解像度情報バッファ４０および色空間変換画像バッファ３６に接続され、解像度情報バッファ４０に記憶された解像度情報に基づいて、色空間の画像データの各ブロックを１／２に縮小したデータ（以下「縮小データ」という）と、色空間の画像データの各ブロックと同じデータ（以下「等倍データ」という）とを作成するデータ作成処理部４４と、データ作成処理部４４に接続され、縮小データを一時的に記憶する縮小データバッファ４６Ａと、データ作成処理部４４に接続され、等倍データを一時的に記憶する等倍データバッファ４６Ｂと、縮小データバッファ４６Ａに接続され、縮小データをＪＰＥＧ符号化する縮小データ符号化処理部４８Ａと、等倍データバッファ４６Ｂに接続され、等倍データをＪＰＥＧ符号化する等倍データ符号化処理部４８Ｂと、解像度情報符号化処理部４２、縮小データ符号化処理部４８Ａおよび等倍データ符号化処理部４８Ｂに接続され、ＪＰＥＧ符号化された解像度情報、縮小データおよび等倍データを１つのデータに接合する符号化データ接合処理部５０と、符号化データ接合処理部５０に接続され、接合された符号化データ（以下「接合符号化データ」という）を一時的に記憶しデータ出力装置２６に出力する接合符号化データバッファ５２とを含む。
【００４０】
図２を参照して、解像度決定処理部３８は、色空間変換画像バッファ３６に接続され、予め定められた複数の解像度に基づいてデータ作成処理部４４での縮小方法と同じ方法で画像データを縮小する画像縮小処理部６４と、画像縮小処理部６４に接続され、縮小画像データを一時的に記憶する縮小画像データバッファ６６と、縮小画像データバッファ６６に接続され、縮小画像データを、元の画像データと同じ大きさになるように拡大する画像拡大処理部６８と、画像拡大処理部６８に接続され、拡大画像データを一時的に記憶する拡大画像データバッファ７０と、色空間変換画像バッファ３６および拡大画像データバッファ７０に接続され、色空間変換画像バッファ３６に保持された画像データと拡大画像データバッファ７０に保持された画像データとの間での領域誤差を各ブロックごとに演算する領域誤差演算処理部７２と、領域誤差演算処理部７２に接続され、領域誤差演算処理部７２の出力に基づいて、各ブロックごとに最良の解像度情報を算出し、解像度情報を解像度情報バッファ４０に書込む領域解像度作成処理部７４とを含む。
【００４１】
解像度決定処理部３８は、さらに、色空間変換画像バッファ３６に接続され、色空間の画像データのうち色差成分（Ｕ，Ｖ成分）の画像データを１６階調に量子化する色差成分量子化処理部８２と、色差成分量子化処理部８２および解像度情報バッファ４０に接続され、色差成分量子化処理部８２の出力に従い、各ブロックごとに、ブロックに含まれる色の数を計算し、色数に応じて、解像度情報バッファ４０に記憶されている解像度情報を変更する解像度情報変更処理部８４とを含む。
【００４２】
解像度決定処理部３８は、さらに、色空間変換画像バッファ３６に接続され、色空間の画像データのうち、輝度成分（Ｙ成分）の画像データよりエッジ成分を検出する輝度成分エッジ検出処理部７８と、輝度成分エッジ検出処理部７８に接続され、輝度成分エッジ検出処理部７８の出力に基づいて、解像度情報バッファ４０に記憶されている解像度情報を変更する解像度情報変更処理部８０とを含む。
【００４３】
図３〜図５を参照して、多重解像度画像圧縮装置２０の各部は以下のように動作する。画像入力装置２２は、Ｒ，Ｇ，Ｂの３枚の入力画像データを入力し、入力画像バッファ３２に格納する（Ｓ２）。色空間変換処理部３４は、入力画像バッファ３２に格納された３枚の入力画像データを読込み、色空間（ＹＵＶ空間）の３枚の画像データに変換する処理を行なう（Ｓ４）。色空間変換処理部３４は、変換後の３枚の画像データを色空間変換画像バッファ３６に格納する（Ｓ６）。
【００４４】
画像縮小処理部６４は、色空間変換画像バッファ３６に格納された３枚の画像データを読込み、予め定められた解像度となるように各画像データをそれぞれ縮小する（Ｓ８）。ここでは、縮小後の画像データが縮小前の画像データに比べて、１／２倍になるように解像度が定められているものとする。画像縮小処理部６４は、縮小画像データを縮小画像データバッファ６６に記憶する（Ｓ１０）。画像拡大処理部６８は、縮小画像データバッファ６６より縮小画像データを読込み、縮小前の画像データと同一のサイズとなるように、縮小画像データを拡大する（Ｓ１２）。画像拡大処理部６８は、拡大画像データを拡大画像データバッファ７０に格納する（Ｓ１４）。
【００４５】
図６を参照して、色空間変換画像バッファ３６に記憶されている３枚の画像データおよび拡大画像データバッファ７０に記憶されている３枚の拡大画像データは、それぞれｎｌ×ｍｌ個のブロックに分けられているものとする。領域解像度作成処理部７４は、ｎｌ×ｍｌ個のブロックの中から１つのブロックを抽出する（Ｓ１６）。抽出したブロックの位置を（ｎ，ｍ）とする。抽出の順番は（ｎ，ｍ）＝（０，０）から始まり、（ｎ，ｍ）＝（ｎｌ−１，ｍｌ−１）となるまでラスタスキャンの順序で行なう。
【００４６】
領域誤差演算処理部７２は、Ｙ成分画像の（ｎ，ｍ）ブロックについて、縮小前および縮小して拡大した後の画像データ間で、後述する画素値の差分二乗累積和ＳＮ＿Ｙを求め、領域解像度作成処理部７４は、差分二乗累積和ＳＮ＿Ｙが所定のしきい値ＳＮｔｈ＿Ｙより大きいか否かの判断を行なう（Ｓ１８）。
【００４７】
図７を参照して、各ブロックは１６×１６のサイズを有するものとし、ブロックの各々について、縮小前のＹ成分画像データの画素値をｆ＿Ｙ（ｘ，ｙ）（ｘ＝０〜１５，ｙ＝０〜１５）で表わし、縮小して拡大した後のＹ成分画像データの画素値をｇ＿Ｙ（ｘ，ｙ）（ｘ＝０〜１５，ｙ＝０〜１５）で表わすものとする。差分二乗累積和ＳＮ＿Ｙは式（１）に従い算出される。同様に、縮小前のＵ成分画像データおよびＶ成分画像データの画素値をそれぞれｆ＿Ｕ（ｘ，ｙ）、ｆ＿Ｖ（ｘ，ｙ）と表わし、縮小後のＵ成分画像データおよびＶ成分画像データの画素値をそれぞれｇ＿Ｕ（ｘ，ｙ）、ｇ＿Ｖ（ｘ，ｙ）と表わす。Ｕ成分およびＶ成分の差分二乗累積和ＳＮ＿ＵおよびＳＮ＿Ｖは、それぞれ式（２）および（３）に従い算出される。
【００４８】
【数１】
0003596863.tif 000002
【００４９】
Ｓ１８の処理と並行して、領域解像度作成処理部７４は、Ｕ成分およびＶ成分の差分二乗累積和ＳＮ＿ＵおよびＳＮ＿Ｖが、所定のしきい値ＳＮｔｈ＿ＵおよびＳＮｔｈ＿Ｖよりそれぞれ大きいか否かの判断を行なう（Ｓ２４、Ｓ３０）。
【００５０】
Ｙ成分の差分二乗累積和ＳＮ＿Ｙがしきい値ＳＮｔｈ＿Ｙより大きい場合には（Ｓ１８でＹＥＳ）、図８を参照して、Ｙ成分のブロック（ｎ，ｍ）に対する解像度情報Ｆ＿Ｙ（ｎ，ｍ）に１を代入する（Ｓ２２）。差分二乗累積和ＳＮ＿Ｙがしきい値ＳＮｔｈ＿Ｙ以下の場合には（Ｓ１８でＮＯ）、解像度情報Ｆ＿Ｙ（ｎ，ｍ）に０を代入する（Ｓ２０）。解像度情報が０の場合には、縮小した画像を拡大して元に戻したとしても、元の画像との間の誤差が少ないことを表わす。このため、縮小可能であることを表わす。また、解像度情報が１の場合には、縮小不可能であることを表わす。
【００５１】
同様に、Ｕ成分の差分二乗累積和ＳＮ＿Ｕがしきい値ＳＮｔｈ＿Ｕより大きい場合には（Ｓ２４でＹＥＳ）、Ｕ成分のブロック（ｎ，ｍ）に対する解像度情報Ｆ＿Ｕ（ｎ，ｍ）に１を代入する（Ｓ２８）。差分二乗累積和ＳＮ＿Ｕがしきい値ＳＮｔｈ＿Ｕ以下の場合には（Ｓ２４でＮＯ）、解像度情報Ｆ＿Ｕ（ｎ，ｍ）に０を代入する（Ｓ２６）。
【００５２】
Ｖ成分の差分二乗累積和ＳＮ＿Ｖがしきい値ＳＮｔｈ＿Ｖより大きい場合には（Ｓ３０でＹＥＳ）、Ｖ成分のブロック（ｎ，ｍ）に対する解像度情報Ｆ＿Ｖ（ｎ，ｍ）に１を代入する（Ｓ３４）。差分二乗累積和ＳＮ＿Ｖがしきい値ＳＮｔｈ＿Ｖ以下の場合には（Ｓ３０でＮＯ）、解像度情報Ｆ＿Ｖ（ｎ，ｍ）に０を代入する（Ｓ３２）。
【００５３】
領域解像度作成処理部７４は、現在処理をしたブロックが最後のブロック（ｎｌ−１，ｍｌ−１）か否かを判断する（Ｓ３６）。最後のブロックでなければ（Ｓ３６でＮＯ）、Ｓ１６以降の処理を繰返す。
【００５４】
最後のブロックであれば（Ｓ３６でＹＥＳ）、領域解像度作成処理部７４は、Ｓ１８〜Ｓ３４までの処理で求められた各ブロック（ｎ，ｍ）（ｎ＝０〜ｎｌ−１，ｍ＝０〜ｍｌ−１）の解像度情報Ｆ＿Ｙ（ｎ，ｍ）、Ｆ＿Ｕ（ｎ，ｍ）およびＦ＿Ｖ（ｎ，ｍ）を解像度情報バッファ４０に書込む（Ｓ３８）。
【００５５】
輝度成分エッジ検出処理部７８は、色空間変換画像バッファ３６に記憶されたＹ成分の画像データに対し、ソーベルフィルタを掛け、エッジ成分を検出する（Ｓ４０）。解像度情報変更処理部８０は、Ｓ１６の処理と同様にｎｌ×ｍｌブロックの中から１つのブロックを抽出する（Ｓ４２）。
【００５６】
解像度情報変更処理部８０は、Ｙ成分のブロック（ｎ，ｍ）に含まれるエッジ密集度ＥＤ＿Ｙが所定のしきい値ＥＤｔｈ＿Ｙよりも大きいか否かを判断する（Ｓ４４）。エッジ密集度ＥＤ＿Ｙとは、あるブロックに含まれるエッジ成分のうち、予め定められたしきい値を超える値を有するエッジ成分の個数をいう。Ｙ成分のエッジ密集度ＥＤ＿Ｙがしきい値ＥＤｔｈ＿Ｙよりも大きければ（Ｓ４４でＹＥＳ）、解像度情報Ｆ＿Ｙ（ｎ，ｍ）に０を代入する（Ｓ４６）。すなわち、縮小可能であることを表わす。
【００５７】
Ｓ４４〜Ｓ４６の処理と並行して、色差成分量子化処理部８２は、ブロック（ｎ，ｍ）に含まれる色の数ＣＮを後述する方法に従い求め、求められた色の数ＣＮが所定のしきい値ＣＮｔｈよりも大きいか否かを判断する（Ｓ４８）。求められた色の数が所定のしきい値よりも大きければ解像度情報Ｆ＿Ｕ（ｎ，ｍ）およびＦ＿Ｖ（ｎ，ｍ）にそれぞれ０を代入する（Ｓ５０、Ｓ５２）。すなわち、縮小可能であることを表わす。
【００５８】
ここで、１つのブロックに含まれる色の数の算出方法について説明する。Ｕ成分およびＶ成分の画素値ｆ＿Ｕ（ｘ，ｙ）およびｆ＿Ｖ（ｘ，ｙ）は、それぞれ０〜２５５の範囲の値を取り得るとする。このとき、関数ｃｏｎｖｅｒｔ（）を図９のように定義する。すなわち、関数ｃｏｎｖｅｒｔ（）は、２５６レベルの値を１６レベルの値に量子化する関数である。ブロック（ｎ，ｍ）内の各画素（ｘ，ｙ）の色番号ｃｏｌｏｒ（ｘ，ｙ）を以下の式（４）のように定める。
【００５９】
ｃｏｌｏｒ（ｘ，ｙ）＝ｃｏｎｖｅｒｔ（ｆ＿Ｕ（ｘ，ｙ））＋［ｃｏｎｖｅｒｔ（ｆ＿Ｖ（ｘ，ｙ））＋１］×１６  …（４）
ブロック（ｎ，ｍ）に含まれる色の数ＣＮは、ブロック（ｎ，ｍ）に含まれるｃｏｌｏｒ（ｘ，ｙ）の種類数と定義され、色の数ＣＮが求められる。
【００６０】
解像度情報変更処理部８４は、現在処理したブロックが最後のブロック（ｎｌ−１，ｍｌ−１）か否かを判断する（Ｓ５３）。最後のブロックでなければ（Ｓ５３でＮＯ）、Ｓ４２以降の処理を繰返す。
【００６１】
最後のブロックであれば（Ｓ５３でＹＥＳ）、データ作成処理部４４は、解像度情報Ｆ＿Ｙ，Ｆ＿ＵおよびＦ＿Ｖ、ならびに色空間変換画像バッファ３６に保持されたＹ成分、Ｕ成分およびＶ成分の画像データを用いて、各成分ごとに縮小データおよび等倍データを作成する（Ｓ５４）。
【００６２】
図１０を参照して、縮小データおよび等倍データの作成方法について説明する。Ｙ成分の解像度情報Ｆ＿Ｙのうち、解像度情報が０となるブロックを抽出し、Ｙ成分の画像データの中から対応するブロックを１／２に縮小し、並べることにより縮小データを作成する。また、解像度情報Ｆ＿Ｙのうち、解像度情報が１となるブロックを抽出し、Ｙ成分の画像データの中から対応するブロックを選びだし、並べることにより等倍データを作成する。同様に、Ｕ成分およびＶ成分の各々についても、等倍データおよび縮小データを作成する。
【００６３】
データ作成処理部４４は、縮小データを縮小データバッファ４６Ａに格納し、等倍データを等倍データバッファ４６Ｂに格納する（Ｓ５６）。
【００６４】
縮小データ符号化処理部４８Ａおよび等倍データ符号化処理部４８Ｂは、縮小データバッファ４６Ａおよび等倍データバッファ４６Ｂから縮小データおよび等倍データをそれぞれ読込み、ＪＰＥＧ符号化する。また、解像度情報符号化処理部４２は、解像度情報バッファ４０より解像度情報を読込み、可逆形式でＪＢＩＧ符号化する（Ｓ５８）。符号化データ接合処理部５０は、解像度情報符号化処理部４２、縮小データ符号化処理部４８Ａおよび等倍データ符号化処理部４８Ｂから得られるそれぞれＪＢＩＧ符号化された解像度情報、ならびにＪＰＥＧ符号化された縮小データおよび等倍データを接合することにより図１１に示すような接合符号化データを得て、接合符号化データバッファ５２に書込む。その後、データ出力装置２６が接合符号化データバッファ５２より接合符号化データを読込み、出力する（Ｓ６０）。
【００６５】
図１２を参照して、本実施の形態に係る多重解像度画像伸張装置１００は、多重解像度画像圧縮装置２０において作成された接合符号化データを入力するデータ入力装置１０２と、データ入力装置１０２に接続され、入力された接合符号化データを一時的に記憶する入力データバッファ１０４と、入力データバッファ１０４に接続され、入力データバッファ１０４に記憶された接合符号化データを読込み、接合符号化データから、それぞれ符号化された解像度情報、縮小データおよび等倍データを分離する符号化データ分離処理部１０６とを含む。
【００６６】
多重解像度画像伸張装置１００は、さらに、符号化データ分離処理部１０６に接続され、符号化された解像度情報を一時的に記憶する解像度情報符号化データバッファ１０８と、解像度情報符号化データバッファ１０８に接続され、符号化された解像度情報を復号する解像度情報データ復号部１１０と、解像度情報データ復号部１１０に接続され、復号された解像度情報を一時的に記憶する解像度情報データバッファ１１２と、符号化データ分離処理部１０６に接続され、符号化された縮小データを一時的に記憶する符号化縮小データバッファ１１４Ａと、符号化縮小データバッファ１１４Ａに接続され、符号化された縮小データを復号する縮小データ復号処理部１１６Ａと、縮小データ復号処理部１１６Ａに接続され、復号された縮小データを一時的に記憶する縮小データバッファ１１８Ａと、縮小データバッファ１１８Ａに接続され、縮小データを元の大きさのデータとなるように２倍に拡大するデータ拡大部１１９と、データ拡大部１１９に接続され、拡大されたデータを一時的に記憶する拡大データバッファ１２１と、符号化データ分離処理部１０６に接続され、符号化された等倍データを一時的に記憶する符号化等倍データバッファ１１４Ｂと、符号化等倍データバッファ１１４Ｂに接続され、符号化された等倍データを復号する等倍データ復号処理部１１６Ｂと、等倍データ復号処理部１１６Ｂに接続され、復号された等倍データを一時的に記憶する等倍データバッファ１１８Ｂとを含む。
【００６７】
多重解像度画像伸張装置１００は、さらに、解像度情報データバッファ１１２、拡大データバッファ１２１および等倍データバッファ１１８Ｂに接続され、解像度情報に基づいて、拡大されたデータと等倍データとを接合することにより、Ｙ成分、Ｕ成分およびＶ成分の画像データを作成する解像度データ接合処理部１２０と、解像度データ接合処理部１２０に接続され、Ｙ成分、Ｕ成分およびＶ成分の画像データを一時的に記憶するＹＵＶ画像データバッファ１２２と、ＹＵＶ画像データバッファ１２２に接続され、Ｙ成分、Ｕ成分およびＶ成分の画像データをＲ成分、Ｇ成分およびＢ成分の画像データに変換する画像変換処理部１２４と、画像変換処理部１２４に接続され、Ｒ成分、Ｇ成分およびＢ成分の画像データを一時的に記憶する出力画像データバッファ１２６と、出力画像データバッファ１２６に接続され、出力画像データバッファ１２６に記憶された画像データを出力する画像出力装置１２８とを含む。
【００６８】
図１３を参照して、多重解像度画像伸張装置１００の各部は以下のように動作する。データ入力装置１０２は、多重解像度画像圧縮装置２０において作成された接合符号化データを入力し、入力された接合符号化データを入力データバッファ１０４に記憶する（Ｓ７２）。符号化データ分離処理部１０６は、入力データバッファ１０４に記憶された接合符号化データを解像度情報、縮小データおよび等倍データに分離する（Ｓ７４）。符号化データ分離処理部１０６は、解像度情報、縮小データおよび等倍データを、解像度情報符号化データバッファ１０８、符号化縮小データバッファ１１４Ａおよび符号化等倍データバッファ１１４Ｂにそれぞれ格納する（Ｓ７６）。
【００６９】
解像度情報データ復号部１１０は、解像度情報符号化データバッファ１０８に格納された解像度情報を復号する（Ｓ７８）。解像度情報データ復号部１１０は、復号された解像度情報を解像度情報データバッファ１１２に格納する（Ｓ８０）。縮小データ復号処理部１１６Ａは、符号化縮小データバッファ１１４Ａに格納された縮小データを復号する（Ｓ８２）。縮小データ復号処理部１１６Ａは、復号された縮小データを縮小データバッファ１１８Ａに格納する（Ｓ８４）。データ拡大部１１９は、縮小データバッファ１１８Ａに格納された縮小データを２倍に拡大し、元の大きさのデータを作成する（Ｓ８６）。データ拡大部１１９は、元の大きさのデータを拡大データバッファ１２１に格納する（Ｓ８８）。
【００７０】
等倍データ復号処理部１１６Ｂは、符号化等倍データバッファ１１４Ｂに格納された等倍データを復号する（Ｓ９０）。等倍データ復号処理部１１６Ｂは、復号された等倍データを等倍データバッファ１１８Ｂに格納する（Ｓ９２）。図１４を参照して、解像度データ接合処理部１２０は、解像度情報データバッファ１１２に記憶された解像度情報に基づいて、拡大されたデータと等倍データと接合することにより、Ｙ成分、Ｕ成分およびＶ成分の画像データを作成し、ＹＵＶ画像データバッファ１２２に格納する（Ｓ９４）。画像変換処理部１２４は、ＹＵＶ画像データバッファ１２２に格納されたＹ成分、Ｕ成分およびＶ成分の画像データをＲ成分、Ｇ成分およびＢ成分の画像データに変換し、出力画像データを作成した後、出力画像データを出力画像データバッファ１２６に格納する。その後、画像出力装置１２８が、出力画像データバッファ１２６に格納された出力画像を出力する（Ｓ９６）。
【００７１】
以上説明したように、本実施の形態に係る多重解像度画像圧縮装置２０は、ブロックごとに画像データを縮小し、拡大した際に、元の画像データとの誤差が小さい場合には、そのブロック内の画像データの縮小を行なう。また、ブロック内に多くの色が混在する場合には、人間は、ブロック内の図形を文字などのオブジェクトとして捉えられない。また、通常、文字は一色で表わされていることが多く、多くの色が混在する場合にはブロック内の図形が文字ではない可能性も高い。このため、多くの色が混在する部分で多少色ずれが生じていてもそれに気づきにくい。よって、このようなブロックでは画像データの縮小を行なう。さらに、文字はエッジを多く含む。そのため、輝度成分のエッジが密集していないブロックは、文字を含まない可能性が高いため、ブロック内の画像データの縮小を行なう。よって、見た目に色ずれを生じさせることなく、画像を圧縮することができる。本実施の形態に係る画像圧縮方法は、特に、文字を含む画像データでは有効である。
【００７２】
なお、各ブロックごとに色差成分（Ｕ成分、Ｖ成分）のエッジを検出し、色差成分の各々について、ブロック内のエッジの密集度（エッジ成分の強度の絶対値の和）を計算し、エッジ密集度が所定のしきい値以下のブロックについては縮小するようにしてもよい。ブロックを縮小することによって色差成分のエッジ位置がずれると色ずれの原因となる。このため、エッジを多く含むブロックは縮小せずに色ずれを防止する。色差成分のエッジの密集度に基づいた縮小するか否かの判断は、上述の３つの判断手法と同時と組合わせて使用してもよいし、独立して使用してもよい。
【００７３】
上述の実施の形態では、解像度として元の画像と同じ解像度および元の画像を１／２に縮小したときの解像度について説明を行なったが、それ以外の解像度であってもよいのは言うまでもない。また、より多くの解像度を予め定めておき、各解像度に基づいて上述の判断手法を用いて画像データを縮小可能か否かを判断してもよい。複数の解像度に基づいて縮小可能と判断された場合には、最も画像データサイズが小さくなるような解像度に基づいて各ブロックを縮小するようにしてもよい。
【００７４】
また、解像度情報はＪＢＩＧ方式で符号化を行なったが、ハフマン符号化等の可逆圧縮方式であればどのような方法であってもよい。また、縮小データおよび等倍データの圧縮は、いかなる圧縮方式であってもよい。
【００７５】
さらに、ソーベルフィルタによるエッジ検出方法以外であっても、キャニーフィルタなどのその他のフィルタを用いたエッジ検出方法であってもよいのは言うまでもない。
【００７６】
［実施の形態２］
図１５を参照して、本実施の形態に係る多重解像度画像圧縮装置１４０は、図１を参照して説明した多重解像度画像圧縮装置２０とほぼ同様のハードウェア構成をとる。異なる点は、解像度決定処理部３８のかわりにＲＧＢ空間の画像データに変換したときに色ずれが生じないように解像度を決定する解像度決定処理部１４２を用いた点である。その他の部分は多重解像度画像圧縮装置２０の構成要素と同様であるため、その詳細な説明はここでは繰返さない。
【００７７】
図１６を参照して、解像度決定処理部１４２は、色空間変換画像バッファ３６に接続され、Ｕ成分の画像データの各画素の画素値に予め定められた係数を乗算し、重み付けをするＵ成分重み付け部１４４と、色空間変換画像バッファ３６に接続され、Ｖ成分の画像データの各画素の画素値に予め定められた係数を乗算し、重み付けをするＶ成分重み付け部１４６と、色空間変換画像バッファ３６、Ｕ成分重み付け部１４４およびＶ成分重み付け部１４６に接続され、後述する方法に従い、Ｙ成分ならびにそれぞれ重み付けされたＵ成分およびＶ成分の比較を行ない、各ブロックごとに最良の解像度を算出し、解像度情報バッファ４０に書込む大小関係比較部１４８とを含む。
【００７８】
本実施の形態に係る解像度決定処理部１４２は、ＹＵＶ空間の画像データの各ブロックをＲＧＢ空間の画像データに戻した際に、重要ではない成分の画像データのブロックについては縮小可能であると判断し、重要な成分の画像データのブロックについては縮小不可能であると判断する。ＲＧＢ空間の画像データの座標（ｘ，ｙ）の画素値を、ｆ＿Ｒ（ｘ，ｙ）、ｆ＿Ｇ（ｘ，ｙ）、ｆ＿Ｂ（ｘ，ｙ）とそれぞれ置き、ＹＵＶ空間の画像データの座標（ｘ，ｙ）の画素値をｆ＿Ｙ（ｘ，ｙ）、ｆ＿Ｕ（ｘ，ｙ）、ｆ＿Ｖ（ｘ，ｙ）とそれぞれ置くと、式（５）〜式（７）に示す関係が成立つ。
【００７９】
式（５）〜式（７）より、画素値ｆ＿Ｙ（ｘ，ｙ）の係数の絶対値の最大値は１となる。また、画素値ｆ＿Ｕ（ｘ，ｙ）の係数の絶対値の最大値は１．７７２となる。さらに、画素値ｆ＿Ｖ（ｘ，ｙ）の係数の絶対値の最大値は１．４０２となる。したがって、式（８）が成立てば、画素値ｆ＿Ｖ（ｘ，ｙ）は重要でないと判断され、Ｖ成分のブロックが縮小可能であると判断される。また、式（９）が成立てば、画素値ｆ＿Ｕ（ｘ，ｙ）は重要でないと判断され、Ｕ成分のブロックが縮小可能であると判断される。また、式（１０）が成立てば、画素値ｆ＿Ｙ（ｘ，ｙ）が重要でないと判断され、Ｙ成分のブロックが縮小可能であると判断される。
【００８０】
実際には、式（８）〜式（１０）が成立つか否かの判断は、それぞれ式（１１）〜式（１３）が成立つか否かにより判断される。ＴＨ１１、ＴＨ１２およびＴＨ１３は、実験的に求められたしきい値を表わす。
【００８１】
【数２】
0003596863.tif 000003
【００８２】
図１７を参照して、多重解像度画像圧縮装置１４０の各部は以下のように動作する。Ｓ１０２〜Ｓ１０６の処理は、図３のＳ２〜Ｓ６の処理と同様である。このため、その詳細な説明はここでは繰返さない。色空間変換画像バッファ３６に記憶されている３枚の画像データは、実施の形態１と同様ｎｌ×ｍｌ個のブロックに分けられているものとする。Ｕ成分重み付け部１４４、Ｖ成分重み付け部１４６および大小関係比較部１４８は、それぞれ、ｎｌ×ｍｌ個のブロックの中から１つのブロックを抽出する（Ｓ１０８）。Ｕ成分重み付け部１４４、Ｖ成分重み付け部１４６および大小関係比較部１４８が選択するブロックは同一のものである。
【００８３】
大小関係比較部１４８は、Ｕ成分重み付け部１４４およびＶ成分重み付け部１４６でそれぞれ重み付けされたＵ成分画像データの画素値およびＶ成分画像データの画素値、ならびに色空間変換画像バッファ３６に記憶されているＹ成分画像データの画素値を用いて、ブロック内で式（８）が成立つ画素の数を計数する。式（８）が成立つ画素数が所定のしきい値ＴＨ８よりも大きいか否かを判断する（Ｓ１１０）。式（８）が成立つ画素数がしきい値ＴＨ８よりも大きければ（Ｓ１１０でＹＥＳ）、Ｙ成分画像データの着目しているブロックを縮小することが可能であるため、解像度情報Ｆ＿Ｖ（ｎ，ｍ）に０を代入する（Ｓ１１２）。式（８）が成立つ画素数がしきい値ＴＨ８以下であれば（Ｓ１１０でＮＯ）、Ｙ成分画像データの着目しているブロックを縮小することが不可能であるため、解像度情報Ｆ＿Ｖ（ｎ，ｍ）に１を代入する（Ｓ１１４）。
【００８４】
Ｓ１１０〜Ｓ１１４の処理と並行して、大小関係比較部１４８は、同様に、ブロック内で式（９）が成立つ画素の数を計数し、式（９）が成立つ画素数が所定のしきい値ＴＨ９よりも大きいか否かを判断する（Ｓ１１６）。式（９）が成立つ画素数がしきい値ＴＨ９よりも大きければ（Ｓ１１６でＹＥＳ）、Ｕ成分画像データの着目しているブロックを縮小することが可能であるため、解像度情報Ｆ＿Ｕ（ｎ，ｍ）に０を代入する（Ｓ１１８）。式（９）が成立つ画素数がしきい値ＴＨ９以下であれば（Ｓ１１６でＮＯ）、Ｕ成分画像データの着目しているブロックを縮小することが不可能であるため、解像度情報Ｆ＿Ｕ（ｎ，ｍ）に１を代入する（Ｓ１２０）。
【００８５】
また、Ｓ１１０〜Ｓ１１４の処理およびＳ１１６〜Ｓ１２０の処理と並行して、大小関係比較部１４８は、同様に、ブロック内で式（１０）が成立つ画素の数を計数し、式（１０）が成立つ画素数が所定のしきい値ＴＨ１０よりも大きいか否かを判断する（Ｓ１２２）。式（１０）が成立つ画素数がしきい値ＴＨ１０よりも大きければ（Ｓ１２２でＹＥＳ）、Ｙ成分画像データの着目しているブロックを縮小することが可能であるため、解像度情報Ｆ＿Ｙ（ｎ，ｍ）に０を代入する（Ｓ１２４）。式（１０）が成立つ画素数がしきい値ＴＨ１０以下であれば（Ｓ１２２でＮＯ）、Ｙ成分画像データの着目しているブロックを縮小することが不可能であるため、解像度情報Ｆ＿Ｙ（ｎ，ｍ）に１を代入する（Ｓ１２６）。
【００８６】
Ｓ１１０〜Ｓ１２６の処理の後、大小関係比較部１４８は、現在処理をしたブロックが最後のブロック（ｎｌ−１，ｍｌ−１）か否かを判断する（Ｓ１２８）。最後のブロックでなければ（Ｓ１２８でＮＯ）、Ｓ１０８以降の処理を繰返す。
【００８７】
最後のブロックであれば（Ｓ１２８でＹＥＳ）、大小関係比較部１４８は、Ｓ１１０〜Ｓ１２６までの処理で求められた各ブロック（ｎ，ｍ）（ｎ＝０〜ｎｌ−１，ｍ＝０〜ｍｌ−１）の解像度情報Ｆ＿Ｙ（ｎ，ｍ）、Ｆ＿Ｕ（ｎ，ｍ）およびＦ＿Ｖ（ｎ，ｍ）を解像度情報バッファ４０に書込む（Ｓ１３０）。
【００８８】
その後、Ｓ１３２〜Ｓ１３８の処理を行ない、接合符号化データを出力する。Ｓ１３２〜Ｓ１３８の処理は、図５のＳ５４〜Ｓ６０の処理と同様である。このため、その詳細な説明はここでは繰返さない。
【００８９】
以上のようにして求められた接合符号化データを実施の形態１と同様の多重解像度画像伸張装置１００で伸張することにより、Ｒ、ＧおよびＢの３枚の入力画像を復元することができる。
【００９０】
本実施の形態に係る多重解像度画像圧縮装置１４０は、伸張時のＲＧＢ空間の画像データの復元にとって重要ではないと判断されるＹ成分、Ｕ成分またはＶ成分の画像データをブロックごとに縮小する。このため、多重解像度画像圧縮装置１４０は、見た目に色ずれを生じさせることなく、画像を圧縮することができる。
【００９１】
本実施の形態でも、実施の形態１と同様に、予め複数の縮小率を定めておき、各縮小率について画像データを縮小可能か否かを判断してもよい。
【００９２】
以上説明した多重解像度画像圧縮装置２０および１４０、ならびに多重解像度画像伸張装置１００は、コンピュータにより実現することが可能である。図１８を参照して、多重解像度画像圧縮装置２０もしくは１４０、または多重解像度画像伸張装置１００は、コンピュータ１５１と、コンピュータ１５１に指示を与えるためのキーボード１５５およびマウス１５６と、コンピュータ１５１により演算された結果等を表示するためのディスプレイ１５２と、コンピュータ１５１が実行するプログラムをそれぞれ読取るための磁気テープ装置１５３、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ−Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ  ）装置１５７および通信モデム１５９とを含む。
【００９３】
図３〜図５および図１７を参照して説明した画像圧縮方法および図１３を参照して説明した画像伸張方法のプログラムは、コンピュータ１５１で読取可能な記録媒体である磁気テープ１５４またはＣＤ−ＲＯＭ１５８に記録され、磁気テープ装置１５３およびＣＤ−ＲＯＭ装置１５７でそれぞれ読取られる。または、通信回線を介して通信モデム１５９で読取られる。
【００９４】
図１９を参照して、コンピュータ１５１は、磁気テープ装置１５３、ＣＤ−ＲＯＭ装置１５７または通信モデム１５９を介して読取られたプログラムを実行するためのＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１６０と、コンピュータ１５１の動作に必要なその他のプログラムおよびデータを記憶するためのＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１６１と、プログラム、プログラム実行時のパラメータ、演算結果などを記憶するためのＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１６２と、プログラムおよびデータなどを記憶するための磁気ディスク１６３とを含む。
【００９５】
磁気テープ装置１５３、ＣＤ−ＲＯＭ装置１５７または通信モデム１５９により読取られたプログラムは、ＣＰＵ１６０で実行される。
【００９６】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【図面の簡単な説明】
【図１】本発明の実施の形態１に係る多重解像度画像圧縮装置の構成を示すブロック図である。
【図２】実施の形態１に係る解像度決定処理部の構成を示すブロック図である。
【図３】実施の形態１に係る多重解像度画像圧縮処理のフローチャートである。
【図４】実施の形態１に係る多重解像度画像圧縮処理のフローチャートである。
【図５】実施の形態１に係る多重解像度画像圧縮処理のフローチャートである。
【図６】画像データを複数のブロックに分割した図である。
【図７】縮小前のブロックと、縮小して拡大した後のブロックとの関係を説明する図である。
【図８】解像度情報を示す図である。
【図９】関数ｃｏｎｖｅｒｔ（）を説明するための図である。
【図１０】縮小データおよび等倍データの作成方法を説明するための図である。
【図１１】接合符号化データを説明するための図である。
【図１２】多重解像度画像伸張装置の構成を示すブロック図である。
【図１３】多重解像度伸張処理のフローチャートである。
【図１４】解像度情報に基づいて、拡大されたデータと等倍データと接合することにより、Ｙ成分、Ｕ成分およびＶ成分の画像データを作成する方法を説明するための図である。
【図１５】実施の形態２に係る多重解像度画像圧縮装置の構成を示す図である。
【図１６】実施の形態２に係る解像度決定処理部の構成を示す図である。
【図１７】実施の形態２に係る多重解像度画像圧縮処理のフローチャートである。
【図１８】多重解像度画像圧縮装置または多重解像度画像伸張装置を実現するコンピュータの外観図である。
【図１９】コンピュータの内部構成を示すブロック図である。
【図２０】従来の間引き方法の問題点を説明するための図である。
【符号の説明】
２０  多重解像度画像圧縮装置、２２  画像入力装置、２４  画像圧縮装置、２６  データ出力装置、３４  色空間変換処理部、３８，１４２  解像度決定処理部、４２  解像度情報符号化処理部、４４  データ作成処理部、４８Ａ  縮小データ符号化処理部、４８Ｂ  等倍データ符号化処理部、５０  符号化データ接合処理部、６４  画像縮小処理部、６８  画像拡大処理部、７２  領域誤差演算処理部、７４  領域解像度作成処理部、７８  輝度成分エッジ検出処理部、８０解像度情報変更処理部、８２  色差成分量子化処理部、８４  解像度情報変更処理部、１００  多重解像度画像伸張装置、１０２  データ入力装置、１０６  符号化データ分離処理部、１１０  解像度情報データ復号部、１１６Ａ  縮小データ復号処理部、１１６Ｂ  等倍データ復号処理部、１１９  データ拡大部、１２０  解像度データ接合処理部、１２４  画像変換処理部、１２８  画像出力装置、１４４  Ｕ成分重み付け部、１４６  Ｖ成分重み付け部、１４８  大小関係比較部。
【図１】
0003596863.tif 000004
【図２】
0003596863.tif 000005
【図３】
0003596863.tif 000006
【図４】
0003596863.tif 000007
【図５】
0003596863.tif 000008
【図６】
0003596863.tif 000009
【図７】
0003596863.tif 000010
【図８】
0003596863.tif 000011
【図９】
0003596863.tif 000012
【図１０】
0003596863.tif 000013
【図１１】
0003596863.tif 000014
【図１２】
0003596863.tif 000015
【図１３】
0003596863.tif 000016
【図１４】
0003596863.tif 000017
【図１５】
0003596863.tif 000018
【図１６】
0003596863.tif 000019
【図１７】
0003596863.tif 000020
【図１８】
0003596863.tif 000021
【図１９】
0003596863.tif 000022
【図２０】
0003596863.tif 000023