(57)【要約】【課題】既知のデータ圧縮技術における欠点に対処する圧縮エンコーディング方法等を提供する。【解決手段】圧縮エンコーディング技術は、一定数のビットによって夫々表される一連のデータ値を受け取り、それらをグループに分け、グループごとに、そのグループ内で共通であるデータ値の特性に基づき、データ損失なしにデータ値の夫々を符号化するのに十分に大きい最小限のビット数を決定する。当該技術は、決定された最小限のビット数によって夫々表される符号化データ値へとデータ値を符号化する。当該技術はまた、夫々の符号化されたグループへそのグループのデータ値を符号化するために用いられる決定されたビット数を示すデータ記述子を付加する。【選択図】図８
2014027658.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータプログラムにより符号化された非一時的なコンピュータ読取可能媒体であって、プロセッサに、
一連のデータ値をグループに分割させ、
他のグループから独立した夫々のグループについて、当該グループのデータ値の全てに共通であって且つ該全てのデータ値を符号化するために使用されるローカル特性を決定させ、
符号化データ値のグループを生成するよう、夫々のグループについて決定された前記ローカル特性に基づき、データ損失なしに夫々のグループにおけるデータ値の夫々を符号化させ、
夫々のグループについて決定された前記ローカル特性を示す記述子を、符号化データ値の各グループと関連付けさせる
命令を有するコンピュータ読取可能媒体。
【請求項２】
前記プロセッサに、グループに分割させ、ローカル特性を決定させ、且つデータ値の夫々を符号化させる前記命令は、前記プロセッサに前記データ値の可逆圧縮を実行させる、
請求項１に記載のコンピュータ読取可能媒体。
【請求項３】
前記データ値の夫々は固定されたビット数によって表され、
前記命令は、前記プロセッサに、
データ損失なしに夫々のグループにおけるデータ値の夫々を２進符号化するのに必要とされる最小ビット数を前記ローカル特性として決定させ、
前記決定された最小ビット数によって夫々表される符号化データ値へと夫々のグループにおけるデータ値の夫々を２進符号化させる
命令を更に有する、
請求項１に記載のコンピュータ読取可能媒体。
【請求項４】
前記命令は、前記プロセッサに、
夫々のグループにおけるデータ値の中で最大のデータ値を決定させ、
データ損失なしに前記最大のデータ値を２進符号化するのに十分に大きい最小限のビット数を前記最小ビット数として決定させる
命令を更に有する、
請求項３に記載のコンピュータ読取可能媒体。
【請求項５】
前記命令は、前記プロセッサに、
夫々のグループにおけるデータ値に基づきＲｉｃｅ−Ｇｏｌｏｍｂパラメータを前記ローカル特性として決定させ、
前記決定されたＲｉｃｅ−Ｇｏｌｏｍｂパラメータに基づき夫々のグループにおけるデータ値の夫々をＲｉｃｅ符号化させる
命令を更に有する、
請求項１に記載のコンピュータ読取可能媒体。
【請求項６】
前記データ値は捕捉画像からのピクセル値であり、
前記命令は、前記プロセッサに、
予測誤差値を生成するよう前記ピクセル値を予測させ、
前記捕捉画像を圧縮するよう前記予測誤差値を分割、決定及び符号化させる
命令を更に有する、
請求項１に記載のコンピュータ読取可能媒体。
【請求項７】
前記プロセッサに、
前記符号化データ値のグループ及びそれらの関連する記述子にアクセスさせ、
前記関連する記述子を回復させ、
前記回復された記述子を用いてデータ損失なしに前記符号化データ値のグループを復号させる
命令を更に有する、請求項１に記載のコンピュータ読取可能媒体。
【請求項８】
前記命令は、前記プロセッサに、
夫々のグループについて別々に、
第１及び第２のエンコーディング技術を夫々用いて当該グループについてデータ値の夫々を符号化するために用いられる第１及び第２のローカル特性と、
前記第１及び第２のローカル特性を用いる場合に夫々、前記第１及び第２のエンコーディング技術のどちらが前記データ値の最大圧縮を生成するのかと
を決定させ、
夫々のグループについて前記第１及び第２のエンコーディング技術のうちの決定された１つを用いて前記決定された第１及び第２のローカル特性の対応する１つに基づき前記グループの夫々におけるデータ値の夫々を符号化させる
命令を更に有する、
請求項１に記載のコンピュータ読取可能媒体。
【請求項９】
前記命令は、前記プロセッサに、
（ｉ）夫々のグループを符号化するために用いられる前記第１及び第２のエンコーディング技術のうちの決定された１つ、及び（ｉｉ）夫々のグループごとの前記決定された第１及び第２のローカル特性の対応する１つ、を示す記述子を、符号化データ値の各グループと関連付けさせる
命令を更に有する、
請求項８に記載のコンピュータ読取可能媒体。
【請求項１０】
一連のデータ値をグループに分割する分割部と、
他のグループから独立した夫々のグループについて、当該グループのデータ値の全てに共通であって且つ該全てのデータ値を符号化するために使用されるローカル特性を決定する決定部と、
符号化データ値のグループを生成するよう、夫々のグループについて決定された前記ローカル特性に基づき、データ損失なしに夫々のグループにおけるデータ値の夫々を符号化するデータエンコーダと、
夫々のグループについて決定された前記ローカル特性を示す記述子を、符号化データ値の各グループと関連付ける関連付け部と
を有する装置。
【請求項１１】
前記分割部、前記決定部及び前記データエンコーダは、前記データ値の可逆圧縮を実行するように協働するよう構成される、
請求項１０に記載の装置。
【請求項１２】
前記データ値の夫々は固定されたビット数によって表され、
前記決定部は、データ損失なしに夫々のグループにおけるデータ値の夫々を２進符号化するのに必要とされる最小ビット数を前記ローカル特性として決定するよう構成され、
前記データエンコーダは、前記決定された最小ビット数によって夫々表される符号化データ値へと夫々のグループにおけるデータ値の夫々を２進符号化するよう構成される、
請求項１０に記載の装置。
【請求項１３】
前記決定部は、更に、
夫々のグループにおけるデータ値の中で最大のデータ値を決定し、
データ損失なしに前記最大のデータ値を２進符号化するのに十分に大きい最小限のビット数を前記最小ビット数として決定する
よう構成される、
請求項１２に記載の装置。
【請求項１４】
前記決定部は、夫々のグループにおけるデータ値に基づきＲｉｃｅ−Ｇｏｌｏｍｂパラメータを前記ローカル特性として決定するよう構成され、
前記データエンコーダは、前記決定されたＲｉｃｅ−Ｇｏｌｏｍｂパラメータに基づき夫々のグループにおけるデータ値の夫々をＲｉｃｅ符号化するよう構成される、
請求項１０に記載の装置。
【請求項１５】
前記データ値は捕捉画像からのピクセル値であり、
当該装置は、予測誤差値を生成するよう前記ピクセル値を予測する予測部を更に有し、
前記分割部、前記決定部及び前記データエンコーダは夫々、前記捕捉画像を圧縮するように前記予測誤差値に対して働くよう構成される、
請求項１０に記載の装置。
【請求項１６】
前記符号化データ値のグループにアクセスし、それらの関連する記述子を回復するデフォーマッタと、
前記回復された記述子を用いてデータ損失なしに前記符号化データ値のグループを復号するデコーダと
を更に有する請求項１０に記載の装置。
【請求項１７】
前記決定部は、夫々のグループについて別々に、
第１及び第２のエンコーディング技術を夫々用いて当該グループについてデータ値の夫々を符号化するために用いられる第１及び第２のローカル特性と、
前記第１及び第２のローカル特性を用いる場合に夫々、前記第１及び第２のエンコーディング技術のどちらが前記データ値の最大圧縮を生成するのかと
を決定するよう構成され、
前記データエンコーダは、夫々のグループについて前記第１及び第２のエンコーディング技術のうちの決定された１つを用いて前記決定された第１及び第２のローカル特性の対応する１つに基づき前記グループの夫々におけるデータ値の夫々を符号化するよう構成される、
請求項１０に記載の装置。
【請求項１８】
前記関連付け部は、（ｉ）夫々のグループを符号化するために用いられる前記第１及び第２のエンコーディング技術のうちの決定された１つ、及び（ｉｉ）夫々のグループごとの前記決定された第１及び第２のローカル特性の対応する１つ、を示す記述子を、符号化データ値の各グループと関連付けるよう構成される、
請求項１７に記載の装置。
【請求項１９】
ネットワークと通信する通信システムと、
メモリ及びプロセッサを有し、前記通信システムとユーザインターフェースシステムとの間をインターフェース接続するコンピュータシステムと、
前記通信システム、前記メモリ、前記プロセッサ及び前記ユーザインターフェースを収容する筐体と
を更に有する請求項１０に記載の装置。
【請求項２０】
前記通信システムは無線通信である、請求項１９に記載の装置。
【請求項２１】
前記筐体は、更にバッテリを受容するよう携帯型の可搬な筐体を有する、
請求項１９に記載の装置。
【請求項２２】
機械により実施される方法であって、
一連のデータ値をグループに分割するステップと、
他のグループから独立した夫々のグループについて、当該グループのデータ値の全てに共通であって且つ該全てのデータ値を符号化するために使用されるローカル特性を決定するステップと、
符号化データ値のグループを生成するよう、夫々のグループについて決定された前記ローカル特性に基づき、データ損失なしに夫々のグループにおけるデータ値の夫々を符号化するステップと、
夫々のグループについて決定された前記ローカル特性を示す記述子を、符号化データ値の各グループと関連付けるステップと
を有する方法。
【請求項２３】
前記分割するステップ、前記決定するステップ及び前記符号化するステップは集合的に、前記データ値の可逆圧縮を実行することに相当する、
請求項２２に記載の方法。
【請求項２４】
前記データ値の夫々は固定されたビット数によって表され、
前記決定するステップは、データ損失なしに夫々のグループにおけるデータ値の夫々を２進符号化するのに必要とされる最小ビット数を前記ローカル特性として決定することを含み、
前記符号化するステップは、前記決定された最小ビット数によって夫々表される符号化データ値へと夫々のグループにおけるデータ値の夫々を２進符号化することを含む、
請求項２２に記載の方法。
【請求項２５】
前記決定するステップは、
夫々のグループにおけるデータ値の中で最大のデータ値を決定し、
データ損失なしに前記最大のデータ値を２進符号化するのに十分に大きい最小限のビット数を前記最小ビット数として決定する
ことを更に含む、
請求項２４に記載の方法。
【請求項２６】
前記決定するステップは、夫々のグループにおけるデータ値に基づきＲｉｃｅ−Ｇｏｌｏｍｂパラメータを前記ローカル特性として決定することを含み、
前記符号化するステップは、前記決定されたＲｉｃｅ−Ｇｏｌｏｍｂパラメータに基づき夫々のグループにおけるデータ値の夫々をＲｉｃｅ符号化することを含む、
請求項２２に記載の方法。
【請求項２７】
前記データ値は捕捉画像からのピクセル値であり、
当該方法は、
予測誤差値を生成するよう前記ピクセル値を予測するステップと、
前記捕捉画像を圧縮するよう前記予測誤差値に対して前記分割するステップ、前記決定するステップ及び前記符号化するステップを実行するステップと
を更に有する、
請求項２２に記載の方法。
【請求項２８】
前記符号化データ値のグループ及びそれらの関連する記述子にアクセスするステップと、
前記関連する記述子を回復するステップと、
前記回復された記述子を用いてデータ損失なしに前記符号化データ値のグループを復号するステップと
を更に有する、請求項２２に記載の方法。
【請求項２９】
前記決定するステップは、夫々のグループについて別々に、
第１及び第２のエンコーディング技術を夫々用いて当該グループについてデータ値の夫々を符号化するために用いられる第１及び第２のローカル特性を決定し、
前記第１及び第２のローカル特性を用いる場合に夫々、前記第１及び第２のエンコーディング技術のどちらが前記データ値の最大圧縮を生成するのかを決定する
ことを含み、
前記符号化するステップは、夫々のグループについて前記第１及び第２のエンコーディング技術のうちの決定された１つを用いて前記決定された第１及び第２のローカル特性の対応する１つに基づき前記グループの夫々におけるデータ値の夫々を符号化することを含む、
請求項２２に記載の方法。
【請求項３０】
前記関連付けるステップは、（ｉ）夫々のグループを符号化するために用いられる前記第１及び第２のエンコーディング技術のうちの決定された１つ、及び（ｉｉ）夫々のグループごとの前記決定された第１及び第２のローカル特性の対応する１つ、を示す記述子を、符号化データ値の各グループと関連付けることを含む、
請求項２９に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、圧縮エンコーディング及びデコーディング方法並びに装置に関する。
【背景技術】
【０００２】
画像センサは、増え続ける解像度を有して画像を捕捉し、相応して増え続ける量の捕捉画像データ、例えばピクセル、を生成する。このようなデータの増大は、データを伝送するための伝送帯域幅、データを記憶するためのメモリ容量、データを処理するための演算能力の費用増大を後押しする。そのような費用を減らすために、データは、既知の圧縮技術、例えばハフマン符号化及びＲｉｃｅ符号化等、を用いて圧縮され得る。不都合なほどに、ハフマン符号化は計算的に複雑な変換テーブルを必要とし、これは、テーブルへのエンコード及びデコードアクセスを複雑化し、ハードウェアにおいて実施するには困難である。他方で、Ｒｉｃｅ符号化は、ハフマン符号化に付随する変換テーブルを削除するが、幾つかの場合において、大幅に拡大された符号化結果又は値をもたらし、符号化効率及び圧縮利得を減らす。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
然るに、既知のデータ圧縮技術はあまりにも複雑であり、あるいは矛盾した圧縮利得結果を生じさせる。
【課題を解決するための手段】
【０００４】
既知のデータ圧縮技術における上記の欠点に対処するために、本発明は以下の実施形態を提供する。
【０００５】
本発明の実施形態は、コンピュータプログラムにより符号化された非一時的なコンピュータ読取可能媒体であって、プロセッサに、
一連のデータ値をグループに分割させ、
他のグループから独立した夫々のグループについて、当該グループのデータ値の全てに共通であって且つ該全てのデータ値を符号化するために使用されるローカル特性を決定させ、
符号化データ値のグループを生成するよう、夫々のグループについて決定された前記ローカル特性に基づき、データ損失なしに夫々のグループにおけるデータ値の夫々を符号化させ、
夫々のグループについて決定された前記ローカル特性を示す記述子を、符号化データ値の各グループと関連付けさせる
命令を有するコンピュータ読取可能媒体を提供する。
【０００６】
本発明の更なる実施形態は、一連のデータ値をグループに分割する分割部と、
他のグループから独立した夫々のグループについて、当該グループのデータ値の全てに共通であって且つ該全てのデータ値を符号化するために使用されるローカル特性を決定する決定部と、
符号化データ値のグループを生成するよう、夫々のグループについて決定された前記ローカル特性に基づき、データ損失なしに夫々のグループにおけるデータ値の夫々を符号化するデータエンコーダと、
夫々のグループについて決定された前記ローカル特性を示す記述子を、符号化データ値の各グループと関連付ける関連付け部と
を有する装置を提供する。
【０００７】
本発明の更なる実施形態は、機械により実施される方法であって、
一連のデータ値をグループに分割するステップと、
他のグループから独立した夫々のグループについて、当該グループのデータ値の全てに共通であって且つ該全てのデータ値を符号化するために使用されるローカル特性を決定するステップと、
符号化データ値のグループを生成するよう、夫々のグループについて決定された前記ローカル特性に基づき、データ損失なしに夫々のグループにおけるデータ値の夫々を符号化するステップと、
夫々のグループについて決定された前記ローカル特性を示す記述子を、符号化データ値の各グループと関連付けるステップと
を有する方法を提供する。
【発明の効果】
【０００８】
本発明の実施形態によれば、既知のデータ圧縮技術における上記の欠点に対処することが可能となる。
【図面の簡単な説明】
【０００９】
【図１】実施例に従う、データ信号の効率的な可逆圧縮エンコーディング及び可逆解凍デコーディングのためのシステムの例のブロック図である。
【図２】実施例に従う図１の圧縮エンコーダのブロック図である。
【図３】図２の圧縮エンコーダによって実行される、例となる２進符号化データ圧縮の説明である。
【図４】実施例に従う図１の解凍デコーダのブロック図である。
【図５】フルカラー画像／シーンを捕捉及び圧縮するフロントエンドと、圧縮画像を解凍し且つ表示のために解凍画像を用意するバックエンドとを有する、例となる画像圧縮／解凍エンコーディング／デコーディングシステムのブロック図である。
【図５Ａ】実施例に従う図５の予測器のブロック図である。
【図５Ｂ】実施例に従う図５の逆予測器のブロック図である。
【図６】Ｂａｙｅｒフォーマット化された画像ピクセルを圧縮する、例となる圧縮器のブロック図である。
【図７】図６の圧縮されたサブ画像を解凍する、例となる解凍器のブロック図である。
【図８】圧縮エンコーディングの例となる方法のフローチャートである。
【図９Ａ】２進符号化の実施例に関して図８の方法の決定を更に詳しく述べる、例となる方法のフローチャートである。
【図９Ｂ】Ｒｉｃｅ符号化の実施例に関して図８の方法の決定を更に詳しく述べる、例となる方法のフローチャートである。
【図９Ｃ】符号化の複合実施例に関して圧縮エンコーディングの例となる方法のフローチャートである。
【図１０】解凍デコーディングの例となる方法のフローチャートである。
【図１１】圧縮エンコーディング及び解凍デコーディングを実行するよう構成されるコンピュータシステムのブロック図である。
【図１２】信号の圧縮エンコーディング及び解凍デコーディングのためのシステムを有するシステムのブロック図である。
【発明を実施するための形態】
【００１０】
図面において、参照符号の最左の数字は、その参照符号が最初に現れた図面を特定する。
【００１１】
図１は、実施例に従う、データ信号の効率的な可逆圧縮エンコーディング及び可逆解凍デコーディングのための、例となるシステム１００のブロック図である。システム１００は、データ信号１０４を圧縮データ信号１０６へと圧縮するフロントエンド１０２と、データ信号１０６を解凍してデータ信号１０４を回復するバックエンド１０８とを有する。
【００１２】
フロントエンド１０２は、可逆圧縮エンコーダ１１２が後に続くデータ源１１０を有する。データ源１１０は、データ信号１０４をデータ値又はデータ要素の連続として生成してよい。従って、データ信号１０４は代替的に且つ同等に、ここでは「データ値１０４」と呼ばれる。データ源１１０は、例えば、一連の量子化された信号データ値としてデータ信号１０４を生成する信号量子化器、一連の画像ピクセルを生成する画像センサ、一連のエラー値を生成する予測器、及び／又はデータ値を記憶するメモリとを有してよく、メモリからデータ値はアクセスされてよい。
【００１３】
後でより詳細に記載されるように、圧縮エンコーダ１１２は、データ値１０４の夫々を対応する符号化データ値へと可逆に、すなわちデータ損失なしに、符号化して、圧縮データ信号１０６において運ばれる一連の符号化データ値を生成する。圧縮エンコーダ１１２は、図２に関連して後の記載から明らかになるように、対応する圧縮データ信号１０６を表すために用いられるビットの総数がデータ信号１０４を表すために用いられるビットの総数よりも実質的に少ないので、データ信号１０４を圧縮すると言われる。圧縮エンコーダ１１２は、圧縮データ信号１０６をローカルメモリ１１８に記憶し、且つ／あるいは、圧縮データ信号１０６を有線又は無線通信チャネルを介してバックエンド１０８へ送ってよい。
【００１４】
バックエンド１０８は、メモリ１１８から圧縮データ信号１０６にアクセスし、あるいは、圧縮データ信号１０６を通信チャネルを介して受け取ってよい。バックエンド１０８は、完全にデータ信号１０４を回復するようデータ損失なしに圧縮データ信号１０６を解凍する可逆解凍デコーダ１２０を有する。解凍デコーダ１２０は、データ信号１０４を表す一連の復号データ信号値を生成する。
【００１５】
図２は、実施例に従う圧縮エンコーダ１１２のブロック図である。圧縮エンコーダ１１２はデータ値１０４を受け取る。データ値１０４の夫々は、例えば８ビットバイト又は１６ビットワード等の固定フィールド幅、すなわち一定数のビット、によって表される大きさ又は値を有する。圧縮エンコーダ１１２は、分割部２１０、データエンコーダ２１２、フォーマッタ／関連付け部２１４、及びローカルグループ特性決定部２１６（決定部２１６とも呼ばれる。）を有する。これらは、圧縮データ信号１０６において表される一連の符号化データ値を生成するように、データ損失なしに、データ信号１０４におけるデータ値の夫々を対応する符号化データ値へと符号化するよう協働する。
【００１６】
分割器２１０は、データ値１０４を連続したグループのデータ値２２２へ分割する。なお、各グループはＮ個のデータ値を有する。Ｎは１よりも大きい所定の整数、例えば５から１０の範囲にあってよく、全てのグループにおいて固定されてよい。代替的に、Ｎはグループごとに異なってよい。
【００１７】
決定部２１６は、データ値のグループ２２２においてデータ値１０４を符号化するようデータエンコーダ２１２によって実行される１又はそれ以上の符号化タイプ、すなわちデータエンコーディング技術、の演繹的知識を有する。例となるエンコーディング技術には、制限なしに、２進符号化及びＲｉｃｅ符号化がある。決定部２１６は、他のグループから独立したグループ２２２の夫々においてＮ個のデータ値を試験して、そのグループにおけるＮ個のデータ値の間で共通であって且つそれらの値の夫々をデータ符号化するために用いられるローカル特性、すなわちグループ内特性、を決定する。つまり、決定部２１６は、データ値の夫々を符号化するために用いられるＮ個のデータ値のローカル特性を決定する。決定されたローカル特性はグループごとに不変であるが、データ値に従ってグループ間で異なる。例となるローカル特性には、制限なしに、２進符号化データ値を表すために使用される最小限のビット数、又はデータ値をＲｉｃｅ符号化するために用いられるＲｉｃｅ−Ｇｏｌｏｍｂパラメータがある。
【００１８】
決定部２１６は、データエンコーダ２１２及びフォーマッタ／関連付け部２１４の両方へ、（ｉ）グループごとに決定されたローカル特性、及び、幾つかの実施例において、（ｉｉ）決定されたローカル特性に基づきデータエンコーダ２１２によって実行される符号化のタイプ（例えば、２進符号化、又はＲｉｃｅ符号化）、を示すデータ記述子２３０を与える。
【００１９】
データ記述子２３０を用いて、データエンコーダ２１２は、データ値の各グループ２２２における夫々のデータ値を対応する符号化データ値へと符号化する。従って、データエンコーダ２１２は、連続したグループのデータ値２２２に対応する符号化データ値の連続したグループを含む一連の符号化データ値２３２を生成する。ここで記載されるように、すなわち、各グループの対応するローカル特性に基づき、データ値のグループを符号化することは、通常、各グループに特定ではない、すなわち、データ信号１０４の全体にわたって共通である特性に基づき単純にデータ値を符号化することよりも、高い圧縮利得（例えば、圧縮データ信号１０６を表すために用いられるビットの数に対するデータ信号１０４を表すために用いられるビットの数の比）を達成する。これは、圧縮利得がいずれかの所与のグループにおけるデータ値に従ってグループ単位で最大化されるためである。
【００２０】
フォーマッタ／関連付け部２１４は、符号化データ値を生成するために用いられる決定されたローカル特性を示すデータ記述子２３０の対応する１つを、符号化データ値のグループ２３２の夫々と関連付ける。例えば、フォーマッタ／関連付け部２１４は、決定されたローカル特性を符号化データ値２３２における符号化データ値の対応するグループの先頭に付加し、圧縮データ信号１０６を生成してよい。すなわち、圧縮データ信号１０６は、符号化データ値２３２及び埋め込まれたデータ記述子２３０を有する。代替の実施例において、データ記述子２３０は圧縮データ信号１０６に埋め込まれず、むしろ、符号化データ値２３２とは別個に、例えば帯域外チャネルにおいて、与えられる。データ記述子２３０は、それらの関連するグループの符号化データ値を復号するためにバックエンド１０８で用いられる。
【００２１】
圧縮エンコーダ１２１の幾つかの実施例がここで記載され、２進符号化、Ｒｉｃｅ符号化、並びに２進符号化及びＲｉｃｅ符号化の複合実施形態がある。
【００２２】
２進符号化の実施例は、図２及び図３の両方を参照して記載される。図３は、圧縮エンコーダ１１２によって実行される、例となる２進符号化データ圧縮３００の説明である。この実施例では、（ｉ）データエンコーダ２１２はデータ値の２進符号化を実行する。例えば、データエンコーダ２１２は、例となるデータ値２、３、４及び５を夫々２進コード１０、１１、１００及び１０１として符号化する。そして、（ｉｉ）決定部２１６は、Ｎ個のデータ値の各グループのローカル特性として、データ損失なしで所与のグループにおけるデータ値の夫々を２進符号化する最小限のビット数を決定する。決定されたビット数は、グループにおけるデータ値が変わるたびに、連続したグループ２２２にわたって変化する。
【００２３】
図３の上に表されているのは、８個の８ビットデータ値の連続１０４である。例となるデータ値１０４は全部で６４ビットによって表される。分割部２１０は、一連のデータ値１０４を（信号２２２の）４個のデータ値の第１及び第２の連続したグループ３０６及び３０８へ分ける。
【００２４】
決定部２１６は、次の方法において最小ビット数（すなわち、ローカル特性）を決定する。最初に、決定部２１６は、グループ３０６、３０８における最大データ値１５（２進１１１１）、６３（２進１１１１１１）を夫々決定する。２進符号化、すなわち、各グループにおけるデータ値が２進値として符号化されると仮定すれば、決定部２１６は、次いで、データ損失なしに、例えば切り捨て、丸め、量子化等なしで、最大値１５、６３を２進符号化するための４ビット、６ビットとしての最小ビット数をローカル特性として決定する。決定部２１６は、決定された４ビット及び６ビット記述子を含むデータ記述子２３０を、データエンコーダ２１２及びフォーマッタ／関連付け部２１４へ供給する。
【００２５】
「４ビット（4-bits）」及び「６ビット（6-bits）」データ記述子に基づき、データエンコーダ２１２は、グループ３０６におけるデータ値の夫々を各自の４ビットフィールドへと、及びグループ３０８におけるデータ値の夫々を各自の６ビットフィールドへと２進符号化する。
【００２６】
フォーマッタ／関連付け部２１４は、３ビット２進符号化フィールドにおいて、データ記述子３１０（4-bits）及び３１２（6-bits）を、夫々グループ３０６、３０８に対応する符号化データ値３１４、３１６のグループの夫々に付加して、例となる圧縮データ信号１０６を生成する。例となる圧縮データ信号１０６は、総数４６ビットにおいて表される。これは、データ値１０４を表すために必要とされる６４ビットよりも実質的に少ない。
【００２７】
ここで、Ｒｉｃｅ符号化について記載する。この実施例では、データエンコーダ２１２は、データ値１０４の夫々Ｘを符号ワード＜ｑ，ｒ＞として符号化する。なお、
Ｘは、符号化されるデータ値であり、
ｑ（商）＝ｉｎｔ［Ｘ／Ｍ］、且つ
ｒ（余り）＝Ｍを法とするＸ。
【００２８】
ＭはＲｉｃｅ−Ｇｏｌｏｍｂパラメータと呼ばれ、例えば、符号化されるデータ値の組を引き継ぐ中央値又は他の関数であってよい。
【００２９】
Ｒｉｃｅ符号化の実施例において、決定部２１６は、夫々の所与のデータ値グループについてのローカル特性として、そのグループについてのＲｉｃｅ−ＧｏｌｏｍｂパラメータＭを決定する。すなわち、Ｒｉｃｅ−ＧｏｌｏｍｂパラメータＭは、その所与のグループからのデータ値のみを用いて計算される。データエンコーダ２１２は、その所与のグループについて決定されたＭを用いて、その所与のグループのデータ値をＲｉｃｅ符号化する。フォーマッタ／関連付け部２１４は、決定されたＭを、その決定されたＭに対応する符号化データ値のグループに付加する。
【００３０】
ここで、２進及びＲｉｃｅ符号化の複合実施形態について記載する。２進及びＲｉｃｅ符号化の複合実施形態では、圧縮エンコーダ１１２は、２進符号化及びＲｉｃｅ符号化の選択された１つを用いて（上記の態様において）データ値の各グループを符号化し、最大圧縮利得を達成する。すなわち、それら２つの技術のいずれかに依存して、所与のグループについて最大圧縮利得がもたらされる。決定部２１６は、グループごとに、（ｉ）その所与のグループにおけるデータ値を２進符号化するための最小ビット数、及び（ｉｉ）それらのデータ値のためのＲｉｃｅ−ＧｏｌｏｍｂパラメータＭ、を決定する。次いで、決定部２１６及びデータエンコーダ２１２は、それらの夫々のローカル特性（すなわち、最小数及びＭ）を用いる２進エンコーディング技術及びＲｉｃｅエンコーディング技術のどちらが所与のグループのデータ値の最大圧縮をもたらすのか、例えば、最も効率的な圧縮技術であるのか、を決定するよう協働する。最良の技術を決定するために、データエンコーダ２１２は、両方の技術を用いてデータ値を符号化し、符号化データ値を表すのに必要なビット数が最少である技術を選択してよい。フォーマッタ／関連付け部２１４は、符号化データ値のグループへ、データ値を圧縮するのに最良であるとして選択／決定された符号化のタイプと、対応するローカルパラメータとを示す記述子を付加する。
【００３１】
図４は、実施例に従う解凍デコーダ１２０のブロック図である。解凍デコーダ１２０は、データデコーダ４０４が後に続くデフォーマッタ４０２を有する。デフォーマッタ４０２は、圧縮データ信号１０６にアクセスし、圧縮データ信号１０６からデータ記述子２３０、例えば記述子３１０、３１２、を回復する。デフォーマッタ４０２は、データデコーダ４０４へ、回復されたデータ記述子２３０と圧縮データ信号１０６において運ばれる符号化データ値２３２（図２参照）とを含むデータ信号４０６を供給する。回復されたデータ記述子２３０を用いて、データデコーダ４０４は、可逆に符号化データ値２３２を復号し、例えば２進復号又はＲｉｃｅ復号して、復号データ値、すなわち、簡単に、データ値１０４（図１参照）、の連続を生成する。
【００３２】
図５は、フルカラー画像／シーン５０４を捕捉及び圧縮するフロントエンド５０２と、例えば表示のために、圧縮された画像を解凍するバックエンド５０６とを有する、例となる画像圧縮／解凍符号化／復号システム５００のブロック図を示す。
【００３３】
フロントエンド５０２は、フルカラーピクセルのアレイ５１０としてフルカラー画像５０４を捕捉／記録する画像センサ５０８を有する。カラーフィルタアレイ（ＣＦＡ）５１２、例えばＢａｙｅｒフィルタは、当業者には明らかなように、ピクセル５１０のアレイにフィルタをかけて、フィルタ処理されたピクセルのアレイ５１４、例えばＢａｙｅｒフォーマット化されたピクセルを生成する。フィルタ処理されたピクセル５１４は、固定されたビット数、例えば１０ビット、として夫々表される値を有する。他の実施例では、画像センサ５０８は、当業者には明らかなように、Ｂａｙｅｒフォーマット以外のフォーマットで、例えばビットマップ画像ファイル又はＢＭＰファイルフォーマット、原画像フォーマット、グレースケールフォーマット等において、画像データを生成してよい。
【００３４】
フロントエンド５０２はまた、圧縮エンコーダ５２２が後に続く予測器５２０を有する。予測器５２０は、一連のピクセル予測誤差又は残余５２３を生成するようピクセル５１４の夫々を予測し、予測誤差５２３を圧縮エンコーダ５２２へ供給する。予測誤差５２３は、通常、ピクセル５１４の値よりも有意に小さい値を有し、それによりデータ信号圧縮を増大させる。予測誤差５２３は、図１に関連して上述されたデータ値１０４に対応する。
【００３５】
圧縮エンコーダ５２２は、図２に関連して上述された圧縮エンコーダ１１２と実質的に同じに動作するよう構成される。従って、圧縮エンコーダ５２２は、予測誤差５２３を圧縮データ信号５２４へと圧縮する。
【００３６】
バックエンド５０６は、逆予測器５３６が後に続く解凍デコーダ５３４を有する。解凍デコーダ５３４は、図４に関連して上述された圧縮デコーダ１２０と実質的に同じに動作するよう構成される。従って、解凍デコーダ５３４は予測誤差５２３を回復する。逆予測器５３６は、予測器５２０とは反対に動作し、予測誤差５２３からピクセル５１４を回復する。
【００３７】
図５Ａは、実施例に従う予測器５２０のブロック図である。予測器５２０は、減算器５４２が後に続く推定器５４０を有する。推定器５４０は、推定されるピクセル値５４６を生成するようピクセル値５１４を評価する。減算器５４２は、推定されるピクセル値５４６を対応するピクセル値から減じて予測誤差５２３を生成する。推定器５４０は、ピクセル値には局所性が存在するとの仮定に基づき動作する。この仮定は、現在のピクセルの値が前のピクセルの値とほぼ同じであることを意味する。従って、予測誤差５２３において表される差は、より大きい値よりも頻繁に、より小さい値をもたらす。有利に、より小さい値は、より大きい値よりも少ないビット数で符号化され得る。
【００３８】
図５Ｂは、実施例に従う逆予測器５３６のブロック図である。逆予測器５３６は加算器５４８及び逆推定器５５０を有する。加算器５４８は、前の推定されるピクセル値と前の予測誤差５２３との和を表す現在の推定されるピクセル値５１４を出力する。
【００３９】
図６は、Ｂａｙｅｒフォーマット化された画像ピクセルを圧縮するための、例となる圧縮器６００のブロック図である。この例では、フィルタ処理されたピクセル５１４は、緑（Ｇ）、赤（Ｒ）及び青（Ｂ）のピクセル（すなわち、ピクセル値）を含む、６０３で示されたＢａｙｅｒフォーマット化されたピクセルのアレイを形成する。
【００４０】
圧縮器６００は、フィルタ処理されたピクセル５１４（６０３）を、夫々緑、赤及び青のピクセルしか含まない別個のサブ画像６０４、６０６及び６０８に分割する画像分割器６０２を有する。代替の実施例において、分割器６０２はＣＦＡ５１２に組み込まれてよい。サブ画像６０４、６０６及び６０８のピクセルの夫々は、図１のデータ値１０４に対応する。
【００４１】
圧縮器６００は、緑のピクセルのサブ画像６０４を、図１の圧縮データ信号１０６に対応する圧縮された緑サブ画像６１２へと圧縮する緑サブ画像圧縮器６１０を有する。緑サブ画像圧縮器６１０は予測器及び圧縮エンコーダを有し、それらは夫々、図５及び図５Ａに関連して上述されたそれらの各自の対応部（５２０，５２２）と実質的に同じに動作するよう構成される。
【００４２】
同様に、赤サブ画像圧縮器６２０は、赤のピクセルのサブ画像６０６を圧縮された赤サブ画像６２２へと圧縮し、青サブ画像圧縮器６３０は、青のピクセルのサブ画像６０８を圧縮された青サブ画像６３２へと圧縮する。
【００４３】
他の実施例では、サブ画像６０４、６０６及び６０８のうちの２つは組み合わされて、対応する複合サブ画像圧縮器においてまとめて処理されてよい。
【００４４】
図７は、図６の圧縮サブ画像６１２、６２２及び６３２を解凍する、例となる解凍器７００のブロック図である。
【００４５】
解凍器７００は、サブ画像６１２、６２２及び６３２を解凍して、解凍された緑、赤及び青のサブ画像７４２、７５２及び７６２を夫々生成するサブ画像解凍器７０４、７０６及び７０８を有する。解凍器７０４、７０６及び７０８の夫々は解凍デコーダ及び逆予測器を有し、それらは夫々、図５及び図５Ｂに関連して上述されたそれらの各自の対応部（５３４，５３６）と実質的に同じに動作するよう構成される。
【００４６】
解凍器７００はまた、サブ画像結合器７８０を有して、サブ画像７４２、７５２及び７６２をピクセルの単一の画像アレイ７８２へと結合する。
【００４７】
図８は、圧縮エンコーディングの例となる方法８００のフローチャートである。
【００４８】
８１０は、一連のデータ値をグループに分割することを含む。夫々のデータ値は、固定数のビットによって表されてよい。
【００４９】
８１５は、他のグループから独立した夫々のグループについて、すなわち、所与のグループのみのデータ値に基づき、その所与のグループについてのデータ値の全てに共通であって且つそれらを符号化するために用いられるローカル特性を決定することを含む。
【００５０】
８２０は、符号化データ値のグループを生成するよう、グループの夫々について夫々決定されたローカル特性に基づき、データ損失なしにグループの夫々におけるデータ値の夫々を符号化することを含む。
【００５１】
８２５は、所与のグループについて決定されたローカル特性を示す記述子を、８２０で符号化された値の各グループと関連付けること、例えば、各グループに付加すること、を含む。記述子は、記述子の全値を表すための最小限の数のビットを用いて、すなわちデータ損失なしで、２進符号化されてよい。
【００５２】
図９Ａは、２進符号化実施例について方法８００における８１５での決定について更に詳しく述べる、例となる方法９００のフローチャートである。まとめて、９０５及び９１０は、８１５におけるローカル特性として、データ損失なしで所与のグループにおけるデータ値の夫々を２進符号化するのに必要な最小ビット数を決定することを含む。通常、決定された最小ビット数は、８１０においてデータ値の夫々を表すために用いられる固定数のビットよりも実質的に少ない。
【００５３】
具体的に、９０５は、所与のグループにおけるデータ値の中で最大データ値を決定することを含む。
【００５４】
９１０は、グループにおけるデータ値の全てを符号化するための最小ビット数（すなわち、ローカル特性）として、決定された最大予測誤差をデータ損失なしに２進符号化するのに必要な最小限のビット数を決定することを含む。
【００５５】
この実施例では、８２０でのエンコーディングは、決定された最小ビット数によって夫々表される符号化データ値へと所与のグループにおけるデータ値の夫々を２進符号化することを含む。
【００５６】
８２５での関連付けは、最小ビット数を、対応する２進符号化されたデータ値グループと関連付けることを含む。
【００５７】
図９Ｂは、Ｒｉｃｅ符号化実施例について方法８００の８１５での決定を更に詳しく述べる、例となる方法９１５のフローチャートである。
【００５８】
９２０は、所与のグループにおけるデータ値に基づきＲｉｃｅ−Ｇｏｌｏｍｂパラメータをローカル特性として決定することを含む。Ｍは、所与のグループにおけるデータ値の全ての中間値であってよい。
【００５９】
次いで、８２０でのエンコーディングは、Ｒｉｃｅ−Ｇｏｌｏｍｂパラメータを用いて所与のグループにおけるデータ値の夫々をＲｉｃｅ符号化すること、及び、８２５で、８２０で得られるＲｉｃｅ符号化されたデータ値とＭを関連付けることを含む。
【００６０】
図９Ｃは、複合符号化実施形態についての圧縮エンコーディングの例となる方法９３０のフローチャートである。方法９３０は、例えば方法８００における８１０で一連のデータ値がすでにグループに分割されており、符号化される準備ができていると仮定する。
【００６１】
９３５は、所与のグループのデータ値の夫々を第１及び第２のエンコーディング技術（例えば、２進符号化及びＲｉｃｅ符号化）を夫々用いて符号化するために用いられる第１及び第２のローカル特性（例えば、最小ビット数及びＭ）を決定することを含む。
【００６２】
９４０は、第１及び第２のローカル特性を夫々用いる場合に、第１及び第２のエンコーディング技術のどれがデータ値の最大圧縮を生成するのかを決定することを含む。
【００６３】
９４５は、所与のグループについて第１及び第２のエンコーディング技術のうち決定された１つを用いて、決定された第１及び第２のローカル特性の対応する１つに基づき、グループの夫々におけるデータ値の夫々を符号化することを含む。
【００６４】
９５０は、（ｉ）所与のグループを符号化するために用いられる第１及び第２のローカル特性のうち決定された１つ（例えば、最小ビット数又はＭ）、及び（ｉｉ）所与のグループについての決定された第１及び第２のローカル特性の対応する１つ（例えば、２進符号化又はＲｉｃｅ符号化）を、符号化されたデータ値の各グループと関連付けることを含む。
【００６５】
図１０は、解凍復号化の例となる方法１０００のフローチャートである。
【００６６】
１００５は、方法８００において生成された符号化データ値のグループ及びそれらの関連する記述子にアクセスすることを含む。
【００６７】
１０１０は、関連する記述子を回復することを含む。
【００６８】
１０１５は、回復された記述子を用いて、符号化データ値のグループを復号することを含む。
【００６９】
１０２０は、復号された誤差を予測して、それらの対応する量子化信号値を再現することを含む。
【００７０】
図１１は、圧縮エンコーディング及びデコーディングを実行するよう構成されるコンピュータシステム１１００のブロック図である。
【００７１】
コンピュータシステム１１００は、ここでプロセッサ１１０２として表されている１又はそれ以上のコンピュータ命令処理ユニット及び／又はプロセッサコア、又はマイクロコントローラを有し、ここでコンピュータプログラムロジックとも呼ばれるコンピュータ読出可能な命令を実行する。
【００７２】
コンピュータシステム１１００は、ここでメモリ１１０４として表されているメモリ、キャッシュ、レジスタ及び／又はストレージを有してよい。メモリ１１０４は、ここでコンピュータプログラム１１０６として表されているコンピュータプログラムにより符号化された非一時的なコンピュータ読取可能媒体を有してよい。プロセッサ１１０２及びメモリ１１０４は、入力／出力ポート１１４２を介して外部の装置と通信してよい。
【００７３】
メモリ１１０４は、コンピュータプログラム１１０６を実行する際にプロセッサ１１０２によって使用される、及び／又はコンピュータプログラム１１０６の実行中にプロセッサ１１０２によって生成される、データ１１０８を有してよい。データ１１０８は、圧縮／符号化されたデータ値１１０８ａ、回復された記述子１１０８ｂ、及びデータ値１１０８ｃを有してよい。
【００７４】
コンピュータプログラム１１０６は、１又はそれ以上の上記の例において記載されたように、圧縮データ信号を生成するようプロセッサにデータ値を圧縮させる圧縮エンコーダ命令１１１０を有してよい。命令１１１０は：
ａ）プロセッサ１１０２に、一連のデータ値をグループに分割させる分割器命令１１１６と、
ｂ）プロセッサ１１０２に、夫々のグループについて、当該グループ内で共通であるデータ値の特性に基づき、データ値の各グループのローカル特性を決定させる決定器命令１１１８と、
ｃ）プロセッサ１１０２に、夫々のグループにおけるデータ値の夫々を、決定されたローカル特性に基づき符号化データ値へと符号化させるデータエンコーダ命令１１２０と、
ｄ）プロセッサ１１０２に、符号化データ値のグループの夫々と、符号化データ値がそのグループにおいて表される決定された最小ビット数を示す記述子とを関連付けさせるフォーマッタ／関連付け命令１１２２と
を有してよい。
【００７５】
コンピュータプログラム１１０６はまた、プロセッサ１１０２に、圧縮エンコーダ命令１１１０によって生成された圧縮データ信号を解凍させる解凍デコーダ命令１１３０を有してよい。
【００７６】
命令１１３０は：
ａ）プロセッサ１１０２に、命令１１１０によって生成された符号化データ値のグループ及びそれらの関連する記述子にアクセスさせて、関連する記述子を回復させるデフォーマッタ命令１１３２と、
ｂ）プロセッサ１１０２に、回復された記述子を用いて符号化データ値のグループを復号させるデータデコーダ命令１１３４と
を有してよい。
【００７７】
コンピュータプログラム１１０６はまた、プロセッサ１１０２に、一連の予測される誤差値を生成するようデータ値を予測させる予測器命令１１４０と、プロセッサ１１０２に、命令１１４０の動作とは逆の動作を実行させる逆予測器命令１１４２とを有してよい。
【００７８】
ここで開示される方法及びシステムは、例えば図１２を参照して後述されるような、１又はそれ以上のコンシューマシステムを含む様々なシステムの１又はそれ以上に関して実施されてよい。ここで開示される方法及びシステムは、しかしながら、図１２の例に制限されない。
【００７９】
図１２は、信号の圧縮エンコーディング及び解凍でコーディングのためのシステム１２０２を有するシステム１２００のブロック図である。システム１２０２は、ここで１又はそれ以上の例において記載されるように実施されてよい。システム１２０２は、例えば画像等の信号１２０２ａを捕捉及び圧縮して、対応する圧縮データ信号を生成してよい。
【００８０】
システム１２００はプロセッサ１２０４を有してよい。
【００８１】
システム１２００は、チャネル１２０８にわたってプロセッサシステム１２０４と通信ネットワークとの間でインターフェース接続するよう通信システム１２０６を有してよい。通信システム１２０６は、有線及び／又は無線通信システムを有してよい。無線システムとして実施される場合に、システム１２００は、例えば１又はそれ以上のアンテナ、トランスミッタ、レシーバ、トランシーバ、増幅器、フィルタ、制御ロジック等のような、無線共有媒体を介して通信するのに適した構成要素及びインターフェースを有してよい。無線共有媒体の例には、例えばＲＦスペクトラム等の無線スペクトラムの部分がある。システム１２００は、携帯端末のための構成要素及びインターフェースを有する。
【００８２】
有線システムとして実施される場合に、システム１２００は、例えば入力／出力（Ｉ／Ｏ）アダプタ、Ｉ／Ｏアダプタを対応する有線通信媒体と接続する物理コネクタ、ネットワークインターフェースカード（ＮＩＣ）、ディスクコントローラ、ビデオコントローラ、オーディオコントローラ等のような、有線通信媒体を介して通信するのに適した構成要素及びインターフェースを有してよい。有線通信媒体の例には、ワイヤ、ケーブル、金属線、印刷回路基板（ＰＣＢ）、バックプレーン、スイッチ構造、半導体材料、ツイストペアワイヤ、同軸ケーブル、光ファイバ等がある。
【００８３】
システム１２００又はその部分は、１又はそれ以上の集積回路ダイ内で実施されてよく、システムオンチップ（ＳｏＣ）として実施されてよい。
【００８４】
システム１２００は、システム１２１０とインターフェース接続するユーザインターフェースシステム１２１０を有してよい。
【００８５】
ユーザインターフェースシステム１２１０は、プロセッサ１２０４からの情報を表示するようモニタ又はディスプレイ１２３２を有してよい。
【００８６】
ユーザインターフェースシステム１２１０は、ユーザ入力をプロセッサ１２０４へ提供するようヒューマンインターフェース装置（ＨＩＤ）１２３４を有してよい。ＨＩＤ１２３４は、例えば、制限なしに、キーボード、カーソル装置、タッチセンシティブ装置、及び／又はジェスチャ、モーション及び／又は画像センサのうち１又はそれ以上を有してよい。ＨＩＤ１２３４は、モニタ表示される又は仮想のキーボードのような仮想装置、及び／又は物理的装置を有してよい。
【００８７】
ユーザインターフェースシステム１２１０は、可聴な音響を受け取る及び／又は出力するようオーディオシステム１２３６を有してよい。
【００８８】
システム１２００は、システム１２００から信号を送信するトランスミッタシステムを更に有してよい。
【００８９】
システム１２００は、例えば、コンピュータシステム、パーソナル通信装置、及び／又はテレビジョンセットトップボックスに対応してよい。
【００９０】
システム１２００は筐体を有してよく、通信システム１２０２、デジタルプロセッサシステム１２１２、ユーザインターフェースシステム１２１０、又はそれらの部分の１又はそれ以上は筐体内に位置付けられてよい。筐体は、制限なしに、ラックマウント方式の筐体、デスクトップ型の筐体、ラップトップ型の筐体、ノートブック型の筐体、ネットブック型の筐体、セットトップボックス型の筐体、可搬な筐体、及び／又は他の従来の電子筐体及び／又は将来開発される筐体を有してよい。例えば、通信システム１２０２は、デジタルテレビジョン放送信号を受信するよう実施されてよく、システム１２００は、例えば携帯電話筐体のような可搬な筐体、又はセットトップボックス型の筐体を有してよい。
【００９１】
コンピュータ、装置、システム及び方法の実施形態がここで記載される。
【００９２】
コンピュータ実施形態は、コンピュータプログラムにより符号化された非一時的なコンピュータ読取可能媒体であって、プロセッサに、
一連のデータ値をグループに分割させ、
他のグループから独立した夫々のグループについて、当該グループのデータ値の全てに共通であって且つ該全てのデータ値を符号化するために使用されるローカル特性を決定させ、
符号化データ値のグループを生成するよう、夫々のグループについて決定された前記ローカル特性に基づき、データ損失なしに夫々のグループにおけるデータ値の夫々を符号化させ、
夫々のグループについて決定された前記ローカル特性を示す記述子を、符号化データ値の各グループと関連付けさせる
命令を有するコンピュータ読取可能媒体を有する。
【００９３】
前記プロセッサに、グループに分割させ、ローカル特性を決定させ、且つデータ値の夫々を符号化させる前記命令は、前記プロセッサに前記データ値の可逆圧縮を実行させる。
【００９４】
前記データ値の夫々は固定されたビット数によって表されてよく、
前記命令は、前記プロセッサに、
データ損失なしに夫々のグループにおけるデータ値の夫々を２進符号化するのに必要とされる最小ビット数を前記ローカル特性として決定させ、
前記決定された最小ビット数によって夫々表される符号化データ値へと夫々のグループにおけるデータ値の夫々を２進符号化させる
命令を更に有してよい。
【００９５】
前記命令は、前記プロセッサに、
夫々のグループにおけるデータ値の中で最大のデータ値を決定させ、
データ損失なしに前記最大のデータ値を２進符号化するのに十分に大きい最小限のビット数を前記最小ビット数として決定させる
命令を更に有してよい。
【００９６】
前記命令は、前記プロセッサに、
夫々のグループにおけるデータ値に基づきＲｉｃｅ−Ｇｏｌｏｍｂパラメータを前記ローカル特性として決定させ、
前記決定されたＲｉｃｅ−Ｇｏｌｏｍｂパラメータに基づき夫々のグループにおけるデータ値の夫々をＲｉｃｅ符号化させる
命令を更に有してよい。
【００９７】
前記データ値は捕捉画像からのピクセル値であってよく、
前記命令は、前記プロセッサに、
予測誤差値を生成するよう前記ピクセル値を予測させ、
前記捕捉画像を圧縮するよう前記予測誤差値を分割、決定及び符号化させる
命令を更に有してよい。
【００９８】
前記命令は、前記プロセッサに、
前記符号化データ値のグループ及びそれらの関連する記述子にアクセスさせ、
前記関連する記述子を回復させ、
前記回復された記述子を用いてデータ損失なしに前記符号化データ値のグループを復号させてよい。
【００９９】
前記命令は、前記プロセッサに、
夫々のグループについて別々に、
第１及び第２のエンコーディング技術を夫々用いて当該グループについてデータ値の夫々を符号化するために用いられる第１及び第２のローカル特性と、
前記第１及び第２のローカル特性を用いる場合に夫々、前記第１及び第２のエンコーディング技術のどちらが前記データ値の最大圧縮を生成するのかと
を決定させ、
夫々のグループについて前記第１及び第２のエンコーディング技術のうちの決定された１つを用いて前記決定された第１及び第２のローカル特性の対応する１つに基づき前記グループの夫々におけるデータ値の夫々を符号化させる
命令を更に有してよい。
【０１００】
前記命令は、前記プロセッサに、
（ｉ）夫々のグループを符号化するために用いられる前記第１及び第２のエンコーディング技術のうちの決定された１つ、及び（ｉｉ）夫々のグループごとの前記決定された第１及び第２のローカル特性の対応する１つ、を示す記述子を、符号化データ値の各グループと関連付けさせる
命令を更に有してよい。
【０１０１】
装置実施形態は、
一連のデータ値をグループに分割する分割部と、
他のグループから独立した夫々のグループについて、当該グループのデータ値の全てに共通であって且つ該全てのデータ値を符号化するために使用されるローカル特性を決定する決定部と、
符号化データ値のグループを生成するよう、夫々のグループについて決定された前記ローカル特性に基づき、データ損失なしに夫々のグループにおけるデータ値の夫々を符号化するデータエンコーダと、
夫々のグループについて決定された前記ローカル特性を示す記述子を、符号化データ値の各グループと関連付ける関連付け部と
を有する。
【０１０２】
前記分割部、前記決定部及び前記データエンコーダは、前記データ値の可逆圧縮を実行するように協働するよう構成される。
【０１０３】
前記データ値の夫々は固定されたビット数によって表されてよく、
前記決定部は、データ損失なしに夫々のグループにおけるデータ値の夫々を２進符号化するのに必要とされる最小ビット数を前記ローカル特性として決定するよう構成されてよく、
前記データエンコーダは、前記決定された最小ビット数によって夫々表される符号化データ値へと夫々のグループにおけるデータ値の夫々を２進符号化するよう構成されてよい。
【０１０４】
前記決定部は、更に、
夫々のグループにおけるデータ値の中で最大のデータ値を決定し、
データ損失なしに前記最大のデータ値を２進符号化するのに十分に大きい最小限のビット数を前記最小ビット数として決定する
よう構成されてよい。
【０１０５】
前記決定部は、夫々のグループにおけるデータ値に基づきＲｉｃｅ−Ｇｏｌｏｍｂパラメータを前記ローカル特性として決定するよう構成されてよく、
前記データエンコーダは、前記決定されたＲｉｃｅ−Ｇｏｌｏｍｂパラメータに基づき夫々のグループにおけるデータ値の夫々をＲｉｃｅ符号化するよう構成されてよい。
【０１０６】
前記データ値は捕捉画像からのピクセル値であってよく、
当該装置は、予測誤差値を生成するよう前記ピクセル値を予測する予測部を更に有してよく、
前記分割部、前記決定部及び前記データエンコーダは夫々、前記捕捉画像を圧縮するように前記予測誤差値に対して働くよう構成されてよい。
【０１０７】
当該装置は、
前記符号化データ値のグループにアクセスし、それらの関連する記述子を回復するデフォーマッタと、
前記回復された記述子を用いてデータ損失なしに前記符号化データ値のグループを復号するデコーダと
を更に有してよい。
【０１０８】
前記決定部は、夫々のグループについて別々に、
第１及び第２のエンコーディング技術を夫々用いて当該グループについてデータ値の夫々を符号化するために用いられる第１及び第２のローカル特性と、
前記第１及び第２のローカル特性を用いる場合に夫々、前記第１及び第２のエンコーディング技術のどちらが前記データ値の最大圧縮を生成するのかと
を決定するよう構成されてよく、
前記データエンコーダは、夫々のグループについて前記第１及び第２のエンコーディング技術のうちの決定された１つを用いて前記決定された第１及び第２のローカル特性の対応する１つに基づき前記グループの夫々におけるデータ値の夫々を符号化するよう構成されてよい。
【０１０９】
前記関連付け部は、（ｉ）夫々のグループを符号化するために用いられる前記第１及び第２のエンコーディング技術のうちの決定された１つ、及び（ｉｉ）夫々のグループごとの前記決定された第１及び第２のローカル特性の対応する１つ、を示す記述子を、符号化データ値の各グループと関連付けるよう構成されてよい。
【０１１０】
当該装置は、
ネットワークと通信する通信システムと、
メモリ及びプロセッサを有し、前記通信システムとユーザインターフェースシステムとの間をインターフェース接続するコンピュータシステムと、
前記通信システム、前記メモリ、前記プロセッサ及び前記ユーザインターフェースを収容する筐体と
を更に有してよい。
【０１１１】
前記通信システムは無線通信であってよい。
【０１１２】
前記筐体は、更にバッテリを受容するよう携帯型の可搬な筐体を有してよい。
【０１１３】
方法実施形態は、
一連のデータ値をグループに分割するステップと、
他のグループから独立した夫々のグループについて、当該グループのデータ値の全てに共通であって且つ該全てのデータ値を符号化するために使用されるローカル特性を決定するステップと、
符号化データ値のグループを生成するよう、夫々のグループについて決定された前記ローカル特性に基づき、データ損失なしに夫々のグループにおけるデータ値の夫々を符号化するステップと、
夫々のグループについて決定された前記ローカル特性を示す記述子を、符号化データ値の各グループと関連付けるステップと
を有する。
【０１１４】
前記分割するステップ、前記決定するステップ及び前記符号化するステップは集合的に、前記データ値の可逆圧縮を実行することに相当する。
【０１１５】
前記データ値の夫々は固定されたビット数によって表されてよく、
前記決定するステップは、データ損失なしに夫々のグループにおけるデータ値の夫々を２進符号化するのに必要とされる最小ビット数を前記ローカル特性として決定することを含んでよく、
前記符号化するステップは、前記決定された最小ビット数によって夫々表される符号化データ値へと夫々のグループにおけるデータ値の夫々を２進符号化することを含んでよい。
【０１１６】
前記決定するステップは、
夫々のグループにおけるデータ値の中で最大のデータ値を決定し、
データ損失なしに前記最大のデータ値を２進符号化するのに十分に大きい最小限のビット数を前記最小ビット数として決定する
ことを更に含んでよい。
【０１１７】
前記決定するステップは、夫々のグループにおけるデータ値に基づきＲｉｃｅ−Ｇｏｌｏｍｂパラメータを前記ローカル特性として決定することを含んでよい。
【０１１８】
前記符号化するステップは、前記決定されたＲｉｃｅ−Ｇｏｌｏｍｂパラメータに基づき夫々のグループにおけるデータ値の夫々をＲｉｃｅ符号化することを含んでよい。
【０１１９】
前記データ値は捕捉画像からのピクセル値であってよく、
当該方法は、
予測誤差値を生成するよう前記ピクセル値を予測するステップと、
前記捕捉画像を圧縮するよう前記予測誤差値に対して前記分割するステップ、前記決定するステップ及び前記符号化するステップを実行するステップと
を更に有してよい。
【０１２０】
当該方法は、
前記符号化データ値のグループ及びそれらの関連する記述子にアクセスするステップと、
前記関連する記述子を回復するステップと、
前記回復された記述子を用いてデータ損失なしに前記符号化データ値のグループを復号するステップと
を更に有してよい。
【０１２１】
前記決定するステップは、夫々のグループについて別々に、
第１及び第２のエンコーディング技術を夫々用いて当該グループについてデータ値の夫々を符号化するために用いられる第１及び第２のローカル特性を決定し、
前記第１及び第２のローカル特性を用いる場合に夫々、前記第１及び第２のエンコーディング技術のどちらが前記データ値の最大圧縮を生成するのかを決定する
ことを含んでよく、
前記符号化するステップは、夫々のグループについて前記第１及び第２のエンコーディング技術のうちの決定された１つを用いて前記決定された第１及び第２のローカル特性の対応する１つに基づき前記グループの夫々におけるデータ値の夫々を符号化することを含んでよい。
【０１２２】
前記関連付けるステップは、（ｉ）夫々のグループを符号化するために用いられる前記第１及び第２のエンコーディング技術のうちの決定された１つ、及び（ｉｉ）夫々のグループごとの前記決定された第１及び第２のローカル特性の対応する１つ、を示す記述子を、符号化データ値の各グループと関連付けることを含んでよい。
【０１２３】
ここで開示される方法及びシステムは、個別の及び集積された回路ロジック、特定用途向け集積回路（ＡＳＩＣ）ロジック、及びマイクロコントローラを含むハードウェア、ソフトウェア、ファームウェア、及びそれらの組み合わせにおいて実施されてよく、領域特化型の集積回路パッケージの一部及び／又は集積回路パッケージの組み合わせとして実施されてよい。ソフトウェアは、命令を含むコンピュータプログラムにより符号化されたコンピュータ読取可能媒体を有し、プロセッサに１又はそれ以上の機能を命令に応答して実行させるようにしてよい。コンピュータ読取可能媒体は、一時的な及び／又は非一時的な媒体を有してよい。プロセッサは、汎用命令プロセッサ、コントローラ、マイクロコントローラ、及び／又は他の命令に基づくプロセッサを有してよい。
【０１２４】
方法及びシステムは、機能、特徴、及びそれらの関係を表す機能ビルディングブロックを用いてここで開示される。それらの機能ビルディングブロックの境界の少なくとも一部は、記載の便宜上ここで任意に定義されている。代わりの境界は、特定される機能及びそれらの機能が適切に実行される限りは定義されてよい。
【０１２５】
様々な実施形態がここで開示されるが、それらは単に一例として提示されており限定ではないことは明らかである。当業者には当然に、形態及び詳細における様々な変更は、ここで開示される方法及びシステムの主旨及び適用範囲を逸脱することなしに、それらの実施形態において行われてよい。よって、特許請求の範囲の範囲及び意図は、ここで開示される例のいずれによっても制限されるべきではない。
【符号の説明】
【０１２６】
１００，１２００    システム
１０２，５０２      フロントエンド
１０４              データ信号（値）
１０６，５２４      圧縮データ信号
１０８，５０６      バックエンド
１１０              データ源
１１２，５２２      可逆圧縮エンコーダ
１１８              ローカルメモリ
１２０，５３４      可逆解凍デコーダ
２１０              分割部
２１２              データエンコーダ
２１４              フォーマッタ／関連付け部
２１６              ローカルグループ特性決定部
２２２              データ値のグループ
２３０              データ記述子
２３２              符号化データ値の連続（グループ）
３００              ２進符号化データ圧縮
４０２              デフォーマッタ
４０４              データデコーダ
５００              画像圧縮／解凍符号化／復号システム
５０４              フルカラー画像／シーン
５０８              画像センサ
５１２              カラーフィルタアレイ（ＣＦＡ）
５２０              予測器
５３６              逆予測器
６００              圧縮器
７００              解凍器
８００              方法
１１００            コンピュータシステム
１１０２            プロセッサ
１１０４            メモリ
１１０６            コンピュータプログラム
１１１０，１１３０  命令
１１４２            入力／出力（Ｉ／Ｏ）ポート
１２０４            プロセッサシステム
１２０６            通信システム
１２０８            チャネル
１２１０            ユーザインターフェースシステム
【図１】
2014027658.tif 000003
【図２】
2014027658.tif 000004
【図３】
2014027658.tif 000005
【図４】
2014027658.tif 000006
【図５】
2014027658.tif 000007
【図５Ａ】
2014027658.tif 000008
【図５Ｂ】
2014027658.tif 000009
【図６】
2014027658.tif 000010
【図７】
2014027658.tif 000011
【図８】
2014027658.tif 000012
【図９Ａ】
2014027658.tif 000013
【図９Ｂ】
2014027658.tif 000014
【図９Ｃ】
2014027658.tif 000015
【図１０】
2014027658.tif 000016
【図１１】
2014027658.tif 000017
【図１２】
2014027658.tif 000018