(57)【要約】本発明は、圧縮画像から第１の画像形式又は第２の画像形式の画像データを取得するステップと、取得した画像データに基づいて関連情報を取得するステップとを有する、第１及び第２の画像形式をサポートする方法であって、さらに、取得した画像データの少なくとも一部に、取得した関連情報の少なくとも一部を用い、第１及び第２の画像形式に共通する基本関数を適用するステップを有する方法に関する。このようにして、ＪＰＥＧ及びＪＰＥＧ２０００のような、いくらかの類似性を有する２つの異なった圧縮画像形式を、個々の形式に対する別個のサポートを実装する必要なく、単一の変換でサポートしうる。加えて、より新しいＪＰＥＧ２０００標準との互換性を維持しながら、以前のＪＰＥＧ標準との下位互換性が非常に簡単な方法で得られる。
2004523989.tif 000002
【特許請求の範囲】
【請求項１】
第１及び第２の画像形式をサポートするための方法であって、
・圧縮画像から、前記第１の画像形式又は前記第２の画像形式の画像データを取得するステップと、
・前記取得した画像データに基づき、関連情報を取得するステップとを有する方法であり、
さらに、
・前記取得した画像データの少なくとも一部に、前記取得した関連情報の少なくとも一部を用いて、前記第１及び前記第２の画像形式に共通する関数である基本関数を適用するステップを有することを特徴とする方法。
【請求項２】
前記第１の形式及び／又は前記第２の形式が、ＪＰＥＧ及びＪＰＥＧ２０００のグループから選択されることを特徴とする請求項１記載の方法。
【請求項３】
前記関連情報を取得するステップが、
・前記取得した画像データに基づいて少なくとも１つの定数を得るステップ、及び
・前記取得した画像データに基づいて少なくとも１つのテーブルを得るステップ、
の少なくとも一方を有することを特徴とする請求項１又は請求項２記載の方法。
【請求項４】
前記関連情報を取得するステップが、
前記第１及び／又は前記第２の形式に係る逆関数に関する情報を取得するステップを有することを特徴とする請求項１乃至請求項３のいずれか１項に記載の方法。
【請求項５】
前記画像の前記形式が、逆離散コサイン変換（ＩＤＣＴ）によって復号化できるようなＪＰＥＧであり、
前記関連情報を取得するステップが、
前記ＩＤＣＴの定数部及び前記画像データを用いて少なくとも１つの定数を取得するステップと、
前記ＩＤＣＴのコサイン数部及び前記画像データを用いてテーブルを取得するステップとを有することを特徴とする請求項３又は請求項４記載の方法。
【請求項６】
前記画像の前記形式が、逆離散ウェーブレット変換（ＩＤＷＴ）によって復号化できるようなＪＰＥＧ２０００であり、
前記関連情報を取得するステップが、
前記ＩＤＷＴの定数部及び前記画像データを用いて少なくとも１つの定数を取得するステップと、
前記ＩＤＷＴのウェーブレット関数部及び前記画像データを用いてテーブルを取得するステップとを有することを特徴とする請求項３乃至請求項５のいずれか１項に記載の方法。
【請求項７】
インデックス０からＮ−１までの合計と、インデックス０からＭ−１までの合計の２つの合計（Ｎ及びＭはそれぞれ画像の長さ及び高さに等しい）を、前記得られた定数、前記得られたテーブル及び前記画像データの少なくとも１つに適用することによって、前記基本関数が実行されることを特徴とする請求項１乃至請求項６のいずれか１項に記載の方法。
【請求項８】
第１及び第２の画像形式間の変換方法であって、
・圧縮画像から、前記第１の画像形式の画像データを取得するステップと、
・前記取得した画像データに基づき、関連情報を取得するステップとを有する方法であり、
前記関連情報を取得するステップが、
・前記画像データを用いて、前記第１の画像形式の逆変換に従う少なくとも１つの第１の定数を得るステップと、
・前記第１の画像形式の逆変換に従って、少なくとも１つの第１のテーブルを取得するステップを有し、
さらに、
・前記少なくとも１つの第１の定数を用いて、前記第２の画像形式の逆変換に従う少なくとも１つの第２の定数を得るステップと、
・前記少なくとも１つの第１のテーブルを用い、前記第２の画像形式の逆変換に従う少なくとも１つの第２のテーブルを得るステップとを有することを特徴とする方法。
【請求項９】
・前記第１の画像形式がＪＰＥＧ、前記第２の画像形式がＪＰＥＧ２０００であるか、
・前記第１の画像形式がＪＰＥＧ２０００、前記第２の画像形式がＪＰＥＧである、
ことを特徴とする請求項８記載の方法。
【請求項１０】
携帯型装置において用いられることを特徴とする請求項１乃至請求項９のいずれか１項に記載の方法。
【請求項１１】
移動電話機において用いられることを特徴とする請求項１乃至請求項１０のいずれか１項に記載の方法。
【請求項１２】
処理ユニットに請求項１乃至請求項１１のいずれか１項に記載の方法を実行させる命令を格納したコンピュータ読み取り可能な媒体。
【請求項１３】
プログラムを実行するように適合される手段を有するコンピュータシステムであって、前記プログラムが、実行時に前記コンピュータシステムに請求項１乃至請求項１１のいずれか１項に記載の方法を実行させるものであることを特徴とするコンピュータシステム。
【請求項１４】
第１及び第２の画像形式をサポートする装置であって、
・前記第１の画像形式又は前記第２の画像形式の画像データを、圧縮画像から受信する受信手段（３０３）と、
・前記取得した画像データに基づいて、関連情報を取得する処理手段（３０１）とを有し、
前記処理手段（３０１）が、
前記取得した画像データの少なくとも一部に、前記取得した関連情報の少なくとも一部を用いて、前記第１及び前記第２の画像形式に共通する関数である基本関数を適用するように適合されていることを特徴とする装置。
【請求項１５】
前記第１の形式及び／又は前記第２の形式が、ＪＰＥＧ及びＪＰＥＧ２０００のグループから選択されることを特徴とする請求項１４記載の装置。
【請求項１６】
前記処理手段（３０１）が、
・前記取得した画像データに基づいて少なくとも１つの定数を得るか、
・前記取得した画像データに基づいて少なくとも１つのテーブルを得るか、
の少なくとも一方をによって、前記関連情報を取得するように適合されていることを特徴とする請求項１４又は請求項１５記載の装置。
【請求項１７】
前記処理手段（３０１）が、
前記第１及び／又は前記第２の形式に係る逆関数に関する情報を取得することにより前記関連情報を取得するように適合されていることを特徴とする請求項１４乃至請求項１６のいずれか１項に記載の方法。
【請求項１８】
前記画像の前記形式が、逆離散コサイン変換（ＩＤＣＴ）によって復号化できるようなＪＰＥＧであり、
前記処理手段（３０１）が、
前記ＩＤＣＴの定数部及び前記画像データを用いて少なくとも１つの定数を取得するとともに、前記ＩＤＣＴのコサイン数部及び前記画像データを用いてテーブルを取得するように適合されていることを特徴とする請求項１６又は請求項１７記載の装置。
【請求項１９】
前記画像の前記形式が、逆離散ウェーブレット変換（ＩＤＷＴ）によって復号化できるようなＪＰＥＧ２０００であり、
前記処理手段（３０１）が、
前記ＩＤＷＴの定数部及び前記画像データを用いて少なくとも１つの定数を取得するとともに、前記ＩＤＷＴのウェーブレット関数部及び前記画像データを用いてテーブルを取得するように適合されていることを特徴とする請求項１６乃至請求項１８のいずれか１項に記載の装置。
【請求項２０】
インデックス０からＮ−１までの合計と、インデックス０からＭ−１までの合計の２つの合計（Ｎ及びＭはそれぞれ画像の長さ及び高さに等しい）を、前記得られた定数、前記得られたテーブル及び前記画像データの少なくとも１つに適用することによって、前記基本関数が実行されることを特徴とする請求項１４乃至請求項１９のいずれか１項に記載の装置。
【請求項２１】
第１及び第２の画像形式間の変換装置であって、
・前記第１の画像形式の画像データを、圧縮画像から受信する受信手段（３０３）と、
・前記取得した画像データに基づき、関連情報を取得する処理手段（３０１）とを有し、
前記処理手段（３０１）が、さらに
・前記画像データを用いて、前記第１の画像形式の逆変換に従う少なくとも１つの第１の定数を取得し、
・前記第１の画像形式の逆変換に従って、少なくとも１つの第１のテーブルを取得し、
・前記少なくとも１つの第１の定数を用いて、前記第２の画像形式の逆変換に従う少なくとも１つの第２の定数を得るステップと、
・前記少なくとも１つの第１のテーブルを用い、前記第２の画像形式の逆変換に従う少なくとも１つの第２のテーブルを得るように適合されていることを特徴とする装置。
【請求項２２】
・前記第１の画像形式がＪＰＥＧ、前記第２の画像形式がＪＰＥＧ２０００であるか、
・前記第１の画像形式がＪＰＥＧ２０００、前記第２の画像形式がＪＰＥＧである、
ことを特徴とする請求項２１記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、第１及び第２の画像形式をサポートする方法であって、
・第１の画像形式又は第２の画像形式の画像データを圧縮画像から取得し、
・取得した画像データに基づいて、関連情報を得るステップを有する方法に関する。
【０００２】
本発明はまた、第１及び第２の画像形式を変換する方法であって、
・圧縮画像から第１の画像形式の画像データを取得するステップと、
・取得した画像データに基づいて、関連情報を得るステップ、とを有する方法に関する。
【０００３】
本発明はさらに、第１及び第２の画像形式をサポートする装置であって、
・第１の画像形式又は第２の画像形式の画像データを圧縮画像から受信する受信手段と、
・取得した画像データに基づいて、関連情報を得る処理手段とを有する装置に関する。
【０００４】
加えて、本発明は、本発明に係る方法を実行するためのコンピュータシステム及び、１つ又はそれより多いコンピュータに本発明に係る方法を実行させるプログラムを含むコンピュータ読み取り可能な媒体に関する。
【背景技術】
【０００５】
圧縮画像データのための様々な画像ファイル形式が存在する。これらは通常、わずかな、又は目立たない程度の画像品質の劣化と引き替えにファイルサイズを削減する。
【０００６】
画像(picture)の符号化及び伝送は来るべき３Ｇシステムの主要なアプリケーション領域となるであろう。現在、画像符号化の標準は所謂ＪＰＥＧ(Joint Picture Experts Group)であり、画像信号の格納及び伝送用の圧縮及び復号化手法として広く用いられている。ＪＰＥＧは画像信号の圧縮のための離散コサイン変換（ＤＣＴ）アルゴリズムに基づいている（例えば、P.P. Vaidyanathanの「マルチレートシステム及びフィルタバンク(Multirate Systems & Filterbanks)」, Prentice Hall, 1993を参照。本文献は本願に引用して援用する）。
【０００７】
さらに、誤り訂正能力(error resilience)等においてＪＰＥＧ標準に対していくらかの長所を有し、例えば移動伝送に対してより適用しやすい新しい画像圧縮アルゴリズムがまさに標準化されている。これは所謂ＪＰＥＧ２０００アルゴリズムであり（例えば、引用して本願に援用するF. Mekuria、「移動アプリケーション用ＪＰＥＧ静止画コーデックの複雑さ(Complexity of JPEG Still Image CODEC for Mobile Applications)TWE/U 98: 065を参照）、離散ウェーブレット変換（ＤＷＴ）に基づいている（例えば、引用して本願に援用する、「ＪＰＥＧ２０００画像符号化システム」、ＩＳＯ最終委員会原案１．０版、２０００年３月を参照）。
【０００８】
ＪＰＥＧ２００は、コサイン関数の代わりにウェーブレット関数を用いることにより、さらなる計算の複雑性と時間を必要とするが、ＪＰＥＧよりも良好な圧縮な画像品質及び圧縮度を有する。
【０００９】
ＪＰＥＧ又はＪＰＥＧ２０００圧縮画像を復元するには、逆ＤＣＴ（ＩＤＣＴ）又は逆ＤＷＴ（ＩＤＷＴ）がそれぞれ用いられる。
ＩＤＣＴ：
【００１０】
2004523989.tif 000003
【００１１】
ここで、Ｕp,qは圧縮画像情報、すなわち、Ｎ×Ｎ点ＤＣＴ変換の変換係数、ｐ及びｑは変換係数Ｕp,qの添字（インデックス）、αq及びαpはＵp,qによって決定される定数、ＮはＮ×Ｎ ＤＣＴ変換の大きさ、ｎは復元画像の一方の軸に沿ったインデックス／座標、ｍは他方の軸に沿ったインデックス／座標、Ｙm,nは復元画像である。変換係数の伝送準備のため、ハフマンコーダを変化係数に適用して量子化及びビットパックしても良い。
【００１２】
長さが高さと等しくない場合、逆変換における４／Ｎ2は４／（Ｎ*Ｍ）となり（Ｎはピクチャ／画像の長さ、Ｍはその高さ）、和の一方はＮ−１までではなくＭ−１までとなるであろう。
ＩＤＷＴ：
【００１３】
2004523989.tif 000004
【００１４】
ここで、ＵDWT(p,q)は圧縮画像情報、すなわち、Ｎ×Ｎ点ＤＷＴ変換の変換係数、ｐ及びｑはＤＷＴ変換係数Ｕp,qの添字（インデックス）、ａ-p/2はＵDWT(p,q)によって決定される定数、ＮはＮ×Ｎ ＤＷＴ変換の大きさ、ｆ(...)はウェーブレット関数、ｙ(p,q)は復元画像である。
【００１５】
しかしながら、ＪＰＥＧ標準は既に一般的かつ広範に使用され、多くの格納された画像及び装置がそれをアルゴリズムとして採用しているため、ＪＰＥＧ２０００に従った画像及び装置の利用、特に通常簡単にアップグレードできない装置への利用を困難にしている。
【００１６】
別の問題は、大半の圧縮画像がＪＰＥＧ形式で保存されているため、少なくとも移行期間における装置は両方の形式をサポートできなくてはならないことであり、これは両形式の直接サポートを必要とし、結果として複雑さ、必要なメモリ、消費電力等を増加させる。
【００１７】
本発明の目的は、ＪＰＥＧ及びＪＰＥＧ２０００画像圧縮標準の両方又は、伸張に関して少なくともいくつかの共通点を有する２つ又はそれより多い画像形式をサポートする可能性を有する方法を提供することにある。
別の目的は、一般に比較的限られた電源及び計算能力を有する可搬型装置に特に有用な、複雑さの低い画像復号化方法を提供することにある。
さらに別の目的は、従前のＪＰＥＧ標準画像との下位互換性を有する方法を提供することにある。
【００１８】
これらの目的は、上述した種類の第１及び第２の画像形式をサポートする方法であって、
・取得した画像の少なくとも一部に、得られた関連情報の少なくとも一部を用いて、第１及び第２の画像形式に共通する関数である基本関数(base function)を適用するステップを更に有する方法によって達成される。
【００１９】
この結果、１つの基本関数のみ（この特定の課題に最適化されるであろうが）が実装されるにもかかわらず、少なくとも２つの画像形式をサポートする方法が得られる。ただ１つの基本関数のみを実装／利用すればよいため、メモリ使用、ひいては電力消費が削減される。  加えて、基本関数は一方の画像形式に通常用いられる一方の逆関数／変換よりも単純でよく、従って複雑性、必要な計算量（ＭＩＰＳ）及び電力消費を一層削減する。これは、例えば一方の形式がＪＰＥＧ２０００で、適切な基本関数の場合、ＩＤＷＴを使用せずに済むためである。
【００２０】
方法の一実施形態によれば、第１の形式及び／又は第２の形式はＪＰＥＧ及びＪＰＥＧ２０００のグループから選択される。
【００２１】
別の実施形態によれば、関連情報を取得するステップが、
・取得した画像データに基づいて少なくとも１つの定数を得るステップと、
・取得した画像データに基づいて少なくとも１つのテーブルを得るステップ、
の少なくとも１つを含む。
この結果、基本関数に対する入力として得るべき情報は至極限られた、簡単な情報のみである。
【００２２】
好ましい実施形態において、関連情報を取得するステップは、第１及び／又は第２の形式による逆変換に関する情報を取得するステップを含む。
【００２３】
好ましい実施形態において、
・画像の形式は逆離散コサイン変換（ＩＤＣＴ）によって復号化可能なＪＰＥＧであり、
・関連情報を取得するステップは、ＩＤＣＴの定数部分及び画像データを用いて少なくとも１つの定数を取得するステップと、ＩＤＣＴのコサイン部分と画像データを用いてテーブルを取得するステップとを含む。
この結果、ＪＰＥＧ形式の画像は、完全なＩＤＣＴの計算を行う必要なしに、基本関数を用いて復号化することが可能である。
【００２４】
別の好ましい実施形態において、
・画像の形式は逆離散ウェーブレット（ＩＤＷＴ）によって復号化可能なＪＰＥＧ２０００であり、
・関連情報を取得するステップは、ＩＤＷＴの定数部分及び画像データを用いて少なくとも１つの定数を取得するステップと、ＩＤＷＴのウェーブレット関数部分と画像データを用いてテーブルを取得するステップとを含む。
この結果、ＪＰＥＧ２０００形式の画像は、完全なＩＤＷＴの計算を行う必要なしに、基本関数を用いて復号化することが可能である。
【００２５】
好ましい実施形態において、基本関数は、１つがインデックス０からＮ−１までの、もう１つがインデックス０からＭ−１までの２つの合計を、取得した定数、取得したテーブル及び画像データの少なくとも１つに対して適用することによって得られる。ここで、Ｎ及びＭはそれぞれ画像の長さ及び高さに等しい。
この結果、非常に単純な基本関数が得られ、複雑さと、メモリ及び／又は電力の消費を削減する。
【００２６】
本発明の別の目的は、簡単な方法で２つの圧縮画像形式間を有利に変換する方法を提供することにある。
この目的は、上述した種類の第１及び第２の画像形式間を変換する方法において、関連情報を取得するステップが、
・画像データを用いて、第１の画像形式の逆変換に従う少なくとも１つの第１の定数を得るステップと、
・第１の画像形式の逆変換に従って、少なくとも１つの第１のテーブルを取得するステップを有し、
さらに、
・少なくとも１つの第１の定数を用いて、第２の画像形式の逆変換に従う少なくとも１つの第２の定数を得るステップと、
・少なくとも１つの第１のテーブルを用い、第２の画像形式の逆変換に従う少なくとも１つの第２のテーブルを得るステップとを含む方法によって達成される。
【００２７】
このように、個々の形式の逆関数の類似性を用い、第２の形式の画像が第１の形式の画像から直接計算されるため、第１の形式の画像／画像ファイルを非圧縮画像に完全に復号化し、それから非圧縮画像を第２の形式に符号化する必要がない。これにより、システム／方法の複雑さが低減されるとともに、画像品質を悪化させうるトランスコーディング(transcoding)が回避される。
【００２８】
好ましい実施形態において、
・第１の画像形式がＪＰＥＧであり、第２の画像形式がＪＰＥＧ２０００であるか、
・第１の画像形式がＪＰＥＧ２０００であり、第２の画像形式がＪＰＥＧである。
このようにして、ＪＰＥＧからＪＰＥＧ２０００への変換又はＪＰＥＧ２０００からＪＰＥＧへの変換が達成される。
【００２９】
一実施形態において、方法は可搬型装置に用いられる。
好ましい実施形態において、方法は移動電話機に用いられる。
【００３０】
本発明の別の目的は、非常に簡単な方法でＪＰＥＧ及びＪＰＥＧ２０００の両方をサポートする装置を提供することにある。
別の目的は、一般に比較的限られた電源及び計算能力を有する可搬型装置に特に有用な、複雑さの低い画像復号化機能を有する装置を提供することにある。
さらに別の目的は、従前のＪＰＥＧ標準画像との下位互換性を有する装置を提供することにある。
【００３１】
これらの目的は、上述した種類の装置であって、処理手段がさらに、
・得られた関連情報の少なくとも一部を用いて、取得した画像の少なくとも一部に、第１及び第２の画像形式に共通する関数である基本関数を適用するように適合されている装置によって達成される。
【００３２】
一実施形態において、第１の形式及び／又は第２の形式はＪＰＥＧ及びＪＰＥＧ２０００のグループから選択される。
一実施形態において、処理手段が、
・取得した画像データに基づいて、少なくとも１つの定数を得る
・取得した画像データに基づいて、少なくとも１つのテーブルを得る、
の少なくとも一方によって、関連情報を取得するように適合される。
【００３３】
一実施形態において、処理手段は、第１及び／又は第２の形式による逆変換に関する情報を取得することによって関連情報を取得するように適合される。
【００３４】
一実施形態において、
・画像の形式は逆離散コサイン変換（ＩＤＣＴ）によって復号化可能なＪＰＥＧであり、
・処理手段は、ＩＤＣＴの定数部分及び画像データを用いて少なくとも１つの定数を取得し、ＩＤＣＴのコサイン部分と画像データを用いてテーブルを取得するように適合される。
【００３５】
一実施形態において、
・画像の形式は逆離散ウェーブレット（ＩＤＷＴ）によって復号化可能なＪＰＥＧ２０００であり、
・処理手段は、ＩＤＷＴの定数部分及び画像データを用いて少なくとも１つの定数を取得し、ＩＤＷＴのウェーブレット関数部分と画像データを用いてテーブルを取得するように適合される。
【００３６】
一実施形態において、基本関数は、１つがインデックス０からＮ−１までの、もう１つがインデックス０からＭ−１までの２つの合計を、取得した定数、取得したテーブル及び画像データの少なくとも１つに対して適用することによって得られる。ここで、Ｎ及びＭはそれぞれ画像の長さ及び高さに等しい。
【００３７】
本発明はさらに、第１及び第２の画像形式間の変換を行う装置であって、
・圧縮された画像から、第１の画像形式の画像データを取得する受信手段と、
・取得した画像データに基づいて関連情報を取得する処理手段とを有し、
この処理手段が、
・画像データを用いて、第１の画像形式の逆変換に従う少なくとも１つの第１の定数を取得し、
・第１の画像形式の逆変換に従って、少なくとも１つの第１のテーブルを取得し、
・少なくとも１つの第１の定数を用いて、第２の画像形式の逆変換に従う少なくとも１つの第２の定数を得るステップと、
・少なくとも１つの第１のテーブルを用い、第２の画像形式の逆変換に従う少なくとも１つの第２のテーブルを取得する
ように適合されている装置に関する。
【００３８】
一実施形態において、
・第１の画像形式がＪＰＥＧであり、第２の画像形式がＪＰＥＧ２０００であるか、
・第１の画像形式がＪＰＥＧ２０００であり、第２の画像形式がＪＰＥＧである。
装置及びその実施形態は乱数発生器及びその実施形態に対応し、同一の理由により同一の長所を有するため、説明の繰り返しは行わない。
【００３９】
さらに本発明は、上述した、また以下に説明する方法を処理ユニット又はコンピュータシステムに実行させるための命令を格納したコンピュータ読み取り可能な媒体に関する。
コンピュータ読み取り可能な媒体は、例えば、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＤＶＤ ＲＡＭ／ＲＯＭ、フロッピディスク、ハードディスク、スマートカード、ネットワーク接続を介してアクセス可能なネットワーク、ＲＯＭ、ＲＡＭ及び／又はフラッシュメモリ等、又は、一般に命令／コマンドをどのように実行すべきかに関する情報をコンピュータシステムに提供する他の任意の種類の媒体であってよい。
【００４０】
この結果、コンピュータが、（上述したようなコンピュータ読み取り可能な媒体の内容の結果としての）電子情報を読み取る状態にされた際に、本発明による対応する方法に関連して説明した利点が達成される。
【００４１】
最後に、本発明は、実行時、コンピュータシステムに本発明による方法を実行するようにさせるプログラムを実行するように適合された手段を含み、それによって上述した利点及び／又は効果を達成するコンピュータシステムに関する。
【００４２】
「コンピュータシステム」とは、例えば（専用又は汎用ＣＰＵ又は類似物のような）処理手段であって、コンピュータが本発明による方法の全て又は一部を実行するような方法でしばしばプログラミング／命令されうる処理手段を１つかそれより多く含むシステムを意味する。
【発明を実施するための最良の形態】
【００４３】
以下図面を参照して本発明をより完全に説明する。
図１ａは、一例としてＪＰＥＧからＪＰＥＧ２０００への変換を説明する、本発明による方法の一実施形態を示すフローチャートである。本図は、画像／画像ファイルをある形式から別の形式に変換するための本発明の利用を示している。
【００４４】
方法はステップ（１０１）から始まる。
ステップ（１０２）で、画像データ／画像ファイルが取得／受信される。ここで、画像データ／画像ファイルは第２の形式へ変換すべき第１の形式を有している。本例において、好ましくは画像データ／ファイルはＪＰＥＧ形式である。
【００４５】
受信された画像データ／情報は、ｐ×ｑの大きさのテーブル／行列Ｕp,qによって記述されうるデータである。ここで、テーブル／行列の各エントリ（ｐ，ｑ）は、適切な逆関数（ＪＰＥＧ画像データファイルに対しては以下のＩＤＣＴ）を用いて画像／ピクチャを再生成／復元するための関連情報を含んでいる。
ＩＤＣＴ：
【００４６】
2004523989.tif 000005
【００４７】
この逆関数は、例えばディスプレイ上での提示、他の処理、伝送等のために画像データ／ファイルを直接復号化／伸張するために用いられ得る。
【００４８】
ステップ（１０３）で、受信された／取得された画像ファイルから、圧縮画像を復元するために必要な関連情報が取得される。本例について得られる関連情報は、画像データ／ファイル、すなわちＵp,qからの定数αq及びαpを含む。
Ｕp,q、αq及びαpの配列(arrangement)、導出及び意味は、ＪＰＥＧ形式に関する従来技術において周知である。
【００４９】
ステップ（１０４）では、取得された情報及び受信された画像データ／ファイルに直接基づいて、画像ファイル／データについて、第２の形式、すなわち画像を変換しようとする形式に関するパラメータ、関連情報等が計算される。
この特定の例に対する本計算は、第１の形式／ＪＰＥＧに対する逆関数のコサイン部及び定数４／Ｎ2に対応する行列／テーブルＡの計算を含む。すなわち、
【００５０】
2004523989.tif 000006
【００５１】
このテーブル／行列はその後適切な方法で適切な記憶手段に格納することができる。
この特定の例について、第２の形式はＪＰＥＧ２０００形式であり、ＪＰＥＧ２０００符号化された画像は、通常以下の逆関数を用いて伸張されうる。
ＩＤＷＴ
【００５２】
2004523989.tif 000007
【００５３】
ＩＤＷＴとＩＤＣＴは、定数のみにおいて異なり、またウェーブレット関数ｆの代わりにコサイン部が計算されていることが分かるであろう。
【００５４】
従って、Ａが既に計算された状態で画像データをＪＰＥＧからＪＰＥＧ２０００へ変換するためには、各定数を正規化／等化する必要がある。すなわち、ａ-p/2＝αqαpとし、所与のｐ及びｑの各々について、ａを解く。
得られる定数は、適切な方法で適切な記憶手段に、メモリ中の適切なテーブルのように格納することができる。
【００５５】
そして、ステップ（１０５）で、Ａ及び計算された定数を用い、新しい画像ファイル／画像データを取得する。それにより、第２の形式に従って圧縮されたピクチャデータ／ファイル、本特定例においてはより具体的に、第２の形式／ＪＰＥＧ２０００に従った画像を規定するＵDWTが得られる。
【００５６】
より具体的には、これは以下の中間パラメータを用いて実行されうる。
【００５７】
2004523989.tif 000008
【００５８】
ここで、ｆ(...)は例えば、「ＪＰＥＧ２０００画像符号化システム」、ＩＳＯ最終委員会原案第１版、２０００年３月に与えられるような、ドブシズ(Daubechies)の５／３解析ウェーブレットによって計算されうる。また、ａ-p/2は上述のように計算されうる。
方法はステップ（１０６）で終了する。
【００５９】
このように、個々の形式の逆関数の類似性を用い、第２の形式の画像が第１の形式の画像から直接計算されるため、第１の形式の画像／画像ファイルを非圧縮画像に完全に復号化し、それから非圧縮画像を第２の形式に符号化する必要がない。これにより、システム／方法の複雑さが低減されるとともに、画像品質を悪化させうるトランスコーディング(transcoding)が回避される。
【００６０】
加えて、図１ａにおける方法／ステップを含む装置は、第１の形式／ＪＰＥＧのピクチャファイルを受信し、それを第２の形式／ＪＰＥＧ２０００へ変換して、第２の形式のみをサポートする別の装置へ伝送してもよい。最小の変更／要件により両方の形式をサポートすることができるため、これは画像／ピクチャが１つの形式で多数存在する移行期間において特に有用である。
また、ステップ（１０３）とステップ（１０４）を１つのステップで実行しても良い。
【００６１】
図１ｂは、一例としてＪＰＥＧ２０００からＪＰＥＧへの変換を説明する、本発明による方法の別の実施形態を示すフローチャートである。この例は、図１ａとともに説明した例に対応するが、図１ａから見ると、変換が逆方向、すなわち第２の形式／ＪＰＥＧ２０００から第１の形式／ＪＰＥＧへ行われる。通常、第１の形式及び第２の形式は、変換元の形式と、変換先の形式をそれぞれ示す。
【００６２】
方法はステップ（１１１）から始まる。
ステップ（１１２）で、画像データ／画像ファイルが取得／受信される。ここで、画像データ／画像ファイルは第２の形式へ変換すべき第１の形式を有している。本例において、好ましくは画像データ／ファイルはＪＰＥＧ２０００形式である。
【００６３】
受信された画像データ／情報は、ｐ×ｑの大きさのテーブル／行列ＵDWT(p,q)によって記述されうるデータである。ここで、テーブル／行列の各エントリ（ｐ，ｑ）は、適切な逆関数（ＪＰＥＧ２０００画像データファイルに対しては以下のＩＤＷＴ）を用いて画像／ピクチャを再生成／復元するための関連情報を含んでいる。
ＩＤＷＴ
【００６４】
2004523989.tif 000009
【００６５】
この逆関数は、例えばディスプレイ上での提示、他の処理、伝送等のために画像データ／ファイルを直接復号化／伸張するために一般的に用いられる。
【００６６】
ステップ（１１３）で、受信された／取得された画像ファイルから、圧縮画像を復元するために必要な関連情報が取得される。本例について得られる関連情報は、画像データ／ファイルから、すなわちＵDWT(p,q)からの定数ａ-p/2を含む。
ＵDWT(p,q)及びａ-p/2の配列、導出及び意味は、ＪＰＥＧ２０００形式に関する従来技術において周知である。
【００６７】
ステップ（１１４）では、取得された情報及び受信された画像データ／ファイルに直接基づいて、画像ファイル／データについて、第２の形式、すなわち画像を変換しようとする形式に関するパラメータ、関連情報等が計算される。
【００６８】
この特定の例に対する本計算は、第１の形式／ＪＰＥＧ２０００に対する逆関数のウェーブレット関数に対応する行列／テーブルＡ*の計算を含む。すなわち、
【００６９】
2004523989.tif 000010
【００７０】
このテーブル／行列はその後適切な方法で適切な記憶手段に格納することができる。
この特定の例について、第２の形式はＪＰＥＧ形式であり、ＪＰＥＧ符号化された画像は、通常以下の逆関数を用いて伸張されうる。
ＩＤＣＴ：
【００７１】
2004523989.tif 000011
【００７２】
ＩＤＣＴとＩＤＷＴは、定数のみにおいて異なり、またウェーブレット関数ｆの代わりにコサイン部が計算されていることが分かるであろう。
【００７３】
従って、Ａ*が既に計算された状態で画像データをＪＰＥＧ２０００からＪＰＥＧへ変換するためには、各定数を正規化／等化する必要がある。すなわち、αqαp＝ａ-p/2とし、所与のｐ及びｑの各々について、αqαpを解く。
この定数は適切な方法で適切な記憶手段に格納することができる。
【００７４】
ステップ（１１５）で、Ａ*及び計算された定数を用い、新しい画像ファイル／画像データを取得する。それにより、第２の形式に従って圧縮されたピクチャデータ／ファイル、本特定例においてはより具体的に、第２の形式／ＪＰＥＧに従った画像を規定するＵp,qが得られる。
【００７５】
このように、個々の形式の逆関数の類似性を用い、第２の形式の画像が第１の形式の画像から直接計算されるため、第１の形式の画像ファイルを非圧縮画像に完全に復号化し、それから非圧縮画像を第２の形式に符号化する必要がない。これにより、システム／方法の複雑さが低減されるとともに、画像品質を悪化させうるトランスコーディング(transcoding)が回避される。
【００７６】
加えて、図１ｂにおける方法／ステップを含む装置は、第１の形式／ＪＰＥＧ２０００のピクチャファイルを受信し、それを第２の形式／ＪＰＥＧへ変換して、第２の形式のみをサポートする別の装置へ伝送してもよい。最小の変更／要件により両方の形式をサポートすることができるため、これは画像／ピクチャが１つの形式で多数存在し、機器がその形式を使用する移行期間において特に有用である。
方法はステップ（１１６）で終了する。
【００７７】
図２は本発明による方法の好ましい実施形態を示す図である。
いくらかの類似性を有する２つの異なる画像形式をサポートする方法を表すフローチャートが示されている。
方法はステップ（２０１）から始まる。
【００７８】
ステップ（２０２）で、復号化／伸張される画像データ／画像ファイルが取得／受信される。ここで、画像データ／画像ファイルは第１の形式又は第２の形式を有している。本例において、好ましくは画像データ／ファイルはＪＰＥＧ又はＪＰＥＧ２０００形式である。
【００７９】
ＪＰＥＧ形式の画像ファイルに関し、画像ファイルは圧縮されたＪＰＥＧ形式の画像を記述するＵp,qを直接含むであろう。そして、従来技術から周知な様に、そこから定数αq及びαpを算出／導出することができる。Ｕp,q、αq及びαpは、画像の非圧縮バージョンを復元するためにＩＤＣＴによって一般的に用いられうる。
【００８０】
ＪＰＥＧ２０００形式の画像ファイルに関し、画像ファイルは圧縮形式の画像を記述するＵDWT(p,q)を直接含むであろう。そして、従来技術から周知な様に、そこから定数ａ-p/2を算出／導出することができる。（関連するウェーブレット関数ｆと共に、）ＵDWT(p,q)及びａ-p/2は画像を伸張／復号化するためにＩＤＷＴによって一般的に用いられ得る。
【００８１】
ステップ（２０３）において、受信／取得された画像がどの形式であるかのテスト／判定がなされる。このテスト／判定は、例えば画像ファイル／データのヘッダ中の所与のセクションを参照することによって、ごく単純に実行可能である。
【００８２】
その画像がどちらの形式であるかによって、方法は２つの経路の一方へ移行する。方法を説明するための一例として、ＪＰＥＧ２０００である第１の形式と、ＪＰＥＧである第２の形式が用いられる。
【００８３】
テスト／判定において、受信画像データ／ファイルの形式がＪＰＥＧ２０００と判定された場合、方法はステップ（２０４）へ移行する。受信画像データ／ファイルの形式がＪＰＥＧであれば方法はステップ（２０５）へ移行する。
【００８４】
ステップ（２０４）で、（本例においては）ＪＰＥＧ２０００形式、に関連する関連情報が判定／取得される。この関連情報は定数ａ-p/2であり、画像ファイル／画像データ、すなわちＵDWT(p,q)及び以下のテーブルから、（図１ｂとともに説明したように）標準従来技術に従って直接取得可能である。
【００８５】
2004523989.tif 000012
【００８６】
後での読み出し及び利用のため、この関連定数はテーブル、テーブルの列(row)、ベクトル、１次元配列等に格納可能であり、上述のテーブルはテーブル、２次元配列、行列構成等に格納可能である。
【００８７】
ステップ（２０５）で、（本例においては）ＪＰＥＧ形式、に関連する関連情報が判定／取得される。この関連情報は定数αqαpであり、画像ファイル／画像データ、すなわちＵp,q及び以下のテーブルから、（図１ａ）とともに説明したように）直接取得可能である。
【００８８】
2004523989.tif 000013
【００８９】
後での読み出し及び利用のため、この関連定数はテーブル、テーブルの列(row)、ベクトル、１次元配列等に格納可能であり、上述のテーブルはテーブル、２次元配列、行列構成等に格納可能である。
得られた定数αqαpは、Ａの式において４／Ｎ2と乗じる代わりに、定数４／Ｎ2と乗じてから格納しても良い。
【００９０】
ステップ（２０６）で画像は、２つの形式と類似の”基本”アルゴリズム／方法を用いて復号化／伸張される。基本アルゴリズム／方法はテーブル（Ａ又はＡ*）及び定数の列／テーブル（ａ-p/2又はαqαp）を入力として用いる。ＪＰＥＧ及びＪＰＥＧ２０００形式の両方をサポートするため、基本アルゴリズム／方法は、長さと高さが等しいピクチャに対し、以下の式に従うであろう。
【００９１】
2004523989.tif 000014
【００９２】
（長さと高さが等しくなければ、一方の合計が０からＭ−１となるであろう（Ｍは長さ又は高さの大きさ、Ｎは高さ又は長さの大きさである））。
【００９３】
基本アルゴリズム／方法に対する本式において、Pictureは大きさｐ×ｑを有する復号化画像、Ｕ(p,q)は（画像データ／画像ファイルから取得される）圧縮画像情報、Ｋ(p,q)は圧縮画像情報から取得される定数（例えばp及び／又はqに依存するか、或いは独立である）、Table(p,q)は上述のように算出されるテーブルである。
ＪＰＥＧ形式の圧縮画像ファイル／圧縮画像データについて、これらは
【００９４】
2004523989.tif 000015
【００９５】
となるであろう。
代わりに、定数因子４／Ｎ2をTable (p,q)の式へ乗じるか、別個の追加定数として維持することが可能である。
ＪＰＥＧ２０００形式の圧縮画像ファイル／圧縮画像データについて、これらは
【００９６】
2004523989.tif 000016
【００９７】
となるであろう。
このようにして、ＪＰＥＧ及びＪＰＥＧ２０００のような、いくらかの類似性を有する２つの異なった圧縮画像形式を、個々の形式に対する別個のサポートを実装する必要なく、すなわち個別のＪＰＥＧデコーダ及びＪＰＥＧ２０００デコーダ機能を持つ必要なく、単一の方法でサポートしうる。
加えて、複雑さの低い画像復号化が得られる。
【００９８】
単一の変換のみを実装すればよく、また単一の変換が必要とするメモリ及びプロセッサ命令（ＭＩＰＳ）は２つの変換よりも少ないため、携帯電話機等のような可搬型デバイス／装置にとって特に重要な低消費電力が達成される。
加えて、新しいＪＰＥＧ２０００との互換性を維持しながら以前のＪＰＥＧ標準との下位互換性が得られる。これは非常に簡単な方法で行われる。
代わりに、形式の個々の逆関数がある程度の類似性／共通する計算を有する限り、２つより多くの形式をサポートしうる。
【００９９】
図３は本発明の実施形態に係る装置の模式的なブロック図を示す。図には、マイクロプロセッサ手段（３０１）、メモリ手段（３０２）、受信手段（３０３）及び、バス等の接続手段（３０４）を有する装置（３００）が示されている。
【０１００】
受信手段（３０３）は、復号化／伸張及び／又は変換される第１又は第２の形式を有する画像データ／画像ファイルを受信するように適合されている。好ましくは画像データ／ファイルはＪＰＥＧ又はＪＰＥＧ２０００形式である。
【０１０１】
ＪＰＥＧ形式の画像ファイルについて、画像ファイルはおそらく圧縮ＪＰＥＧ形式の画像を記述するＵp,qを直接含んでおり、そこから、従来技術により知られるように定数αq及びαpを算出／導出可能である。Ｕp,q、αq及びαpは画像の非圧縮バージョンを読み出すため、ＩＤＣＴによって一般的に用いられうる。
【０１０２】
ＪＰＥＧ２０００形式の画像ファイルについて、画像ファイルはおそらく圧縮形式の画像を記述するＵＤＷＴ(p,q)を直接含んでおり、そこから、従来技術により知られるように定数ａ-p/2を算出／導出可能である。（関連ウェーブレット関数ｆとともに）ＵＤＷＴ(p,q)及びａ-p/2は、画像を伸張／復号化するため、ＩＤＷＴによって一般的に用いられうる。
受信情報はマイクロプロセッサ手段（３０１）による処理のため、バス（３０４）を介してメモリ手段（３０２）に格納される。
【０１０３】
画像がどの形式であるかによって、マイクロプロセッサ手段（３０１）は、関連情報、パラメータ等を受信画像ファイル／画像データから読み出すため、類似の方法ではあるが、異なる処理ステップで情報を処理するであろう。装置を説明するために使用する例として、ＪＰＥＧ２０００及びＪＰＥＧを用いる。
【０１０４】
受信画像データがＪＰＥＧ２０００形式であるとすると、関連情報は定数ａ-p/2であり、画像ファイル／画像データ、すなわちＵDWT(p,q)及び以下のテーブルから、（図１ｂとともに説明したように）標準従来技術に従って直接取得可能である。
【０１０５】
2004523989.tif 000017
【０１０６】
後での読み出し及び利用のため、この関連定数はテーブル、テーブルの列(row)、ベクトル、１次元配列等に格納可能であり、上述のテーブルはメモリ手段（３０２）内のテーブル、２次元配列、行列構成等に格納可能である。
【０１０７】
受信画像データがＪＰＥＧ形式であるとすると、関連情報は定数αqαpであり、画像ファイル／画像データ、すなわちＵp,q及び以下のテーブルから、（図１ａとともに説明したように）直接取得可能である。
【０１０８】
2004523989.tif 000018
【０１０９】
後での読み出し及び利用のため、この関連定数はテーブル、テーブルの列(row)、ベクトル、１次元配列等に格納可能であり、上述のテーブルはメモリ手段（３０２）内のテーブル、２次元配列、行列構成等に格納可能である。
得られた定数αqαpは、Ａの式において４／Ｎ2と乗じる代わりに、定数４／Ｎ2と乗じてから格納しても良い。
【０１１０】
格納された情報、すなわち定数及びテーブルは、マイクロプロセッサ手段（３０１）により、２つの形式に類似の”基本”アルゴリズム／方法を用いて復号化／伸張される。基本アルゴリズム／方法は、テーブル（Ａ又はＡ*）及び定数の列／テーブル（ａ-p/2又はαq、αp）を入力として用いる。ＪＰＥＧ及びＪＰＥＧ２０００形式の両方をサポートするため、基本アルゴリズム／方法は、長さと高さが等しい画像／ピクチャに対し、以下の式に従うであろう。
【０１１１】
2004523989.tif 000019
【０１１２】
（長さと高さが等しくなければ、一方の合計が０からＭ−１となるであろう（Ｍは長さ又は高さの大きさ、Ｎは高さ又は長さの大きさである））。
基本アルゴリズム／方法に対する本式において、Pictureは大きさｐ×ｑを有する復号化画像、Ｕ(p,q)は（画像データ／画像ファイルから取得される）圧縮画像情報、Ｋ(p,q)は圧縮画像情報から取得される定数（例えばp及び／又はqに依存するか、独立である）、Table(p,q)は上述のように算出されるテーブルである。
【０１１３】
ＪＰＥＧ形式の圧縮画像ファイル／圧縮画像データについて、これらは、以下のようになるであろう。
【０１１４】
2004523989.tif 000020
【０１１５】
代わりに、定数因子４／Ｎ2をTable (p,q)の式へ乗じるか、別個の追加定数として維持することが可能である。
ＪＰＥＧ２０００形式の圧縮画像ファイル／圧縮画像データについて、これらは
【０１１６】
2004523989.tif 000021
【０１１７】
となるであろう。
このようにして、ＪＰＥＧ及びＪＰＥＧ２０００のような、いくらかの類似性を有する２つの異なった圧縮画像形式を、個々の形式に対する別個のサポートを実装する必要なく、すなわち個別のＪＰＥＧデコーダ及びＪＰＥＧ２０００デコーダ機能を持つ必要なく、単一の方法でサポートしうる。
加えて、複雑さの低い画像復号化が得られる。
【０１１８】
単一の変換のみを実装すればよく、また単一の変換が必要とするメモリ及びプロセッサ命令（ＭＩＰＳ）は２つの変換よりも少ないため、携帯電話機等のような可搬型デバイス／装置にとって特に重要な低消費電力が達成される。
加えて、新しいＪＰＥＧ２０００との互換性を維持しながら以前のＪＰＥＧ標準との下位互換性が得られる。これは非常に簡単な方法で行われる。
代わりに、形式の個々の逆関数がある程度の類似性／共通する計算を有する限り、２つより多くの形式をサポートしうる。
【０１１９】
図４は、少なくとも本発明による装置を含むか本発明による方法を用いる、本発明の好ましい実施形態を示す。図には、表示手段（４０４）、キーボード、タッチスクリーン等の入力手段（４０５）、アンテナ（４０２）、マイク（４０６）及びスピーカ（４０３）を有する移動電話機（４０１）が示されている。少なくとも本発明による装置を含むか本発明による方法を用いるかすることにより、各形式に対する別個のサポートを実装する必要なく、ＪＰＥＧ及びＪＰＥＧ２０００のようにある程度の類似性を有する２つの異なった画像形式を簡単にサポートすることができる。また、複雑さの低い画像復号化が得られる他、単一の変換のみを実装すればよく、また単一の変換が必要とするメモリ及びプロセッサ命令（ＭＩＰＳ）は２つの変換よりも少ないため、低消費電力が達成される。
【０１２０】
加えて、新しいＪＰＥＧ２０００との互換性を維持しながら以前のＪＰＥＧ標準との下位互換性が得られる。これは非常に簡単な方法で行われる。
【図面の簡単な説明】
【０１２１】
【図１ａ】一例としてＪＰＥＧからＪＰＥＧ２０００への変換を説明する、本発明による方法の一実施形態を示すフローチャートである。
【図１ｂ】一例としてＪＰＥＧ２０００からＪＰＥＧへの変換を説明する、本発明による方法の別の実施形態を示すフローチャートである。
【図２】本発明による方法の好ましい実施形態を示す図である。
【図３】本発明の一実施形態に係る装置の模式的なブロック図である。
【図４】少なくとも本発明による装置を含むか本発明による方法を用いうる、本発明の好ましい実施形態を示す図である。
【図１ａ】
2004523989.tif 000022
【図１ｂ】
2004523989.tif 000023
【図２】
2004523989.tif 000024
【図３】
2004523989.tif 000025
【図４】
2004523989.tif 000026
【国際公開パンフレット】
2004523989.tif 000027
2004523989.tif 000028
2004523989.tif 000029
2004523989.tif 000030
2004523989.tif 000031
2004523989.tif 000032
2004523989.tif 000033
2004523989.tif 000034
2004523989.tif 000035
2004523989.tif 000036
2004523989.tif 000037
2004523989.tif 000038
2004523989.tif 000039
2004523989.tif 000040
2004523989.tif 000041
2004523989.tif 000042
2004523989.tif 000043
2004523989.tif 000044
2004523989.tif 000045
2004523989.tif 000046
2004523989.tif 000047
2004523989.tif 000048
2004523989.tif 000049
2004523989.tif 000050
2004523989.tif 000051
2004523989.tif 000052
2004523989.tif 000053
2004523989.tif 000054
2004523989.tif 000055
2004523989.tif 000056
2004523989.tif 000057
2004523989.tif 000058
2004523989.tif 000059
2004523989.tif 000060
2004523989.tif 000061
2004523989.tif 000062
2004523989.tif 000063
2004523989.tif 000064
2004523989.tif 000065
2004523989.tif 000066
【国際調査報告】
2004523989.tif 000067
2004523989.tif 000068
2004523989.tif 000069
2004523989.tif 000070
2004523989.tif 000071