"復号される画像内のシンタックス要素のインデックス値ごとの発生頻度をカウントするカウント部と、前記カウント部によりカウントされた前記発生頻度のより高いインデックス値がより短い符号語に対応するように、エントロピー符号化において使用される各符号語に関連付けられる符号番号とシンタックス要素のインデックス値との組を保持する符号番号テーブルをソートするソート部と、を備える画像処理装置。前記ソート部は、複数のシンタックス要素、1つ以上の符号化単位又は1つ以上のマクロブロックにわたる第1の間隔で、前記符号番号テーブルをソートする、請求項1に記載の画像処理装置。前記第1の間隔は、シーケンスパラメータセット、ピクチャパラメータセット又はスライスヘッダから取得される第1のパラメータに基づいて決定される、請求項2に記載の画像処理装置。前記第1の間隔は、前記画像のサイズに応じて決定される、請求項2に記載の画像処理装置。前記カウント部は、前記第1の間隔と等しく又は前記第1の間隔よりも大きい第2の間隔で、発生頻度のカウント結果をリセットする、請求項2に記載の画像処理装置。前記カウント部は、前記第1の間隔と等しく又は前記第1の間隔よりも大きい第2の間隔で、発生頻度のカウント結果を正規化する、請求項2に記載の画像処理装置。前記第2の間隔は、シーケンスパラメータセット、ピクチャパラメータセット又はスライスヘッダから取得される第2のパラメータに基づいて決定される、請求項5又は請求項6に記載の画像処理装置。前記カウント結果の正規化のための代表値は、シーケンスパラメータセット、ピクチャパラメータセット又はスライスヘッダから取得される第3のパラメータに基づいて決定される、請求項6に記載の画像処理装置。前記画像処理装置は、発生したシンタックス要素のインデックス値と前記符号番号テーブル内で当該インデックス値よりも小さい符号番号を有する他のインデックス値とを、前記符号番号テーブル内でスワップするスワップ部と、前記ソート部によるソート及び前記スワップ部によるスワップの間で処理を切替える制御部と、をさらに備える、請求項1に記載の画像処理装置。前記制御部は、複数のシンタックス要素にわたる前記インデックス値の発生頻度への追従により前記画像の符号化効率が向上される場合に、前記ソート部に前記ソートを実行させる、請求項9に記載の画像処理装置。前記画像処理装置は、前記符号番号テーブルを記憶する記憶部、をさらに備える、請求項1に記載の画像処理装置。前記ソート部は、発生したインデックス値に対応する範囲内の前記符号番号テーブルのエントリのみを部分的にソートする、請求項1に記載の画像処理装置。前記画像処理装置は、前記ソート部によりソートされるエントリの範囲を制御する制御部、をさらに備える、請求項12に記載の画像処理装置。前記制御部は、シーケンスパラメータセット、ピクチャパラメータセット又はスライスヘッダから取得される第4のパラメータに基づいて、前記ソート部によりソートされるエントリの範囲を決定する、請求項13に記載の画像処理装置。復号される画像内のシンタックス要素のインデックス値ごとの発生頻度をカウントするステップと、カウントされた前記発生頻度のより高いインデックス値がより短い符号語に対応するように、エントロピー符号化において使用される各符号語に関連付けられる符号番号とシンタックス要素のインデックス値との組を保持する符号番号テーブルをソートするステップと、を含む画像処理方法。符号化される画像内のシンタックス要素のインデックス値ごとの発生頻度をカウントするカウント部と、前記カウント部によりカウントされた前記発生頻度のより高いインデックス値がより短い符号語に対応するように、エントロピー符号化において使用される各符号語に関連付けられる符号番号とシンタックス要素のインデックス値との組を保持する符号番号テーブルをソートするソート部と、を備える画像処理装置。符号化される画像内のシンタックス要素のインデックス値ごとの発生頻度をカウントするステップと、カウントされた前記発生頻度のより高いインデックス値がより短い符号語に対応するように、エントロピー符号化において使用される各符号語に関連付けられる符号番号とシンタックス要素のインデックス値との組を保持する符号番号テーブルをソートするステップと、を含む画像処理方法。しかしながら、上述したJCTVC-A119のエントロピー符号化におけるスワップ方式では、例えば2通りのインデックス値が交互に発生した場合に、局所的なスワップのみが繰り返され、インデックス値の発生頻度と符号番号テーブルの内容とが乖離する状況が生じ得る。このような状況下では、より高い頻度で発生しているインデックス値についてより短い符号語を使用することができず、結果的に符号量の圧縮が妨げられる。例えば3通り以上のインデックス値が同じ順序で繰り返し発生するような場合にも、同様の状況は生じ得る。そこで、本発明は、このようなエントロピー符号化におけるインデックス値の発生頻度と符号番号テーブルの内容との乖離を抑制することのできる、画像処理装置及び画像処理方法を提供しようとするものである。本発明のある実施形態によれば、復号される画像内のシンタックス要素のインデックス値ごとの発生頻度をカウントするカウント部と、上記カウント部によりカウントされた上記発生頻度のより高いインデックス値がより短い符号語に対応するように、エントロピー符号化において使用される各符号語に関連付けられる符号番号とシンタックス要素のインデックス値との組を保持する符号番号テーブルをソートするソート部と、を備える画像処理装置が提供される。上記画像処理装置は、典型的には、画像を復号する画像復号装置として実現され得る。また、上記ソート部は、複数のシンタックス要素、1つ以上の符号化単位又は1つ以上のマクロブロックにわたる第1の間隔で、上記符号番号テーブルをソートしてもよい。また、上記第1の間隔は、シーケンスパラメータセット、ピクチャパラメータセット又はスライスヘッダから取得される第1のパラメータに基づいて決定されてもよい。また、上記第1の間隔は、上記画像のサイズに応じて決定されてもよい。また、上記カウント部は、上記第1の間隔と等しく又は上記第1の間隔よりも大きい第2の間隔で、発生頻度のカウント結果をリセットしてもよい。また、上記カウント部は、上記第1の間隔と等しく又は上記第1の間隔よりも大きい第2の間隔で、発生頻度のカウント結果を正規化してもよい。また、上記第2の間隔は、シーケンスパラメータセット、ピクチャパラメータセット又はスライスヘッダから取得される第2のパラメータに基づいて決定されてもよい。また、上記カウント結果の正規化のための代表値は、シーケンスパラメータセット、ピクチャパラメータセット又はスライスヘッダから取得される第3のパラメータに基づいて決定されてもよい。また、上記画像処理装置は、発生したシンタックス要素のインデックス値と上記符号番号テーブル内で当該インデックス値よりも小さい符号番号を有する他のインデックス値とを、上記符号番号テーブル内でスワップするスワップ部と、上記ソート部によるソート及び上記スワップ部によるスワップの間で処理を切替える制御部と、をさらに備えてもよい。また、上記制御部は、複数のシンタックス要素にわたる上記インデックス値の発生頻度への追従により上記画像の符号化効率が向上される場合に、上記ソート部に上記ソートを実行させてもよい。また、上記画像処理装置は、上記符号番号テーブルを記憶する記憶部、をさらに備えてもよい。また、上記ソート部は、発生したインデックス値に対応する範囲内の上記符号番号テーブルのエントリのみを部分的にソートしてもよい。また、上記画像処理装置は、上記ソート部によりソートされるエントリの範囲を制御する制御部、をさらに備えてもよい。また、上記制御部は、シーケンスパラメータセット、ピクチャパラメータセット又はスライスヘッダから取得される第4のパラメータに基づいて、上記ソート部によりソートされるエントリの範囲を決定してもよい。また、本発明の別の実施形態によれば、復号される画像内のシンタックス要素のインデックス値ごとの発生頻度をカウントするステップと、カウントされた上記発生頻度のより高いインデックス値がより短い符号語に対応するように、エントロピー符号化において使用される各符号語に関連付けられる符号番号とシンタックス要素のインデックス値との組を保持する符号番号テーブルをソートするステップと、を含む画像処理方法が提供される。また、本発明の別の実施形態によれば、符号化される画像内のシンタックス要素のインデックス値ごとの発生頻度をカウントするカウント部と、上記カウント部によりカウントされた上記発生頻度のより高いインデックス値がより短い符号語に対応するように、エントロピー符号化において使用される各符号語に関連付けられる符号番号とシンタックス要素のインデックス値との組を保持する符号番号テーブルをソートするソート部と、を備える画像処理装置が提供される。上記画像処理装置は、典型的には、画像を符号化する画像符号化装置として実現され得る。また、本発明の別の実施形態によれば、符号化される画像内のシンタックス要素のインデックス値ごとの発生頻度をカウントするステップと、カウントされた上記発生頻度のより高いインデックス値がより短い符号語に対応するように、エントロピー符号化において使用される各符号語に関連付けられる符号番号とシンタックス要素のインデックス値との組を保持する符号番号テーブルをソートするステップと、を含む画像処理方法が提供される。本発明に係る画像処理装置及び画像処理方法によれば、エントロピー符号化においてインデックス値の発生頻度と符号番号テーブルの内容との乖離を抑制することができる。以下に添付図面を参照しながら、本発明の好適な実施の形態について詳細に説明する。なお、本明細書及び図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付すことにより重複説明を省略する。また、以下の順序にしたがって当該発明を実施するための形態を説明する。1.一実施形態に係る画像符号化装置の構成例1-1.全体的な構成例1-2.可逆符号化部の構成例2.一実施形態に係るテーブル更新処理の流れ3.変形例の説明3-1.第1の変形例3-2.第2の変形例4.一実施形態に係る画像復号装置の構成例4-1.全体的な構成例4-2.可逆復号部の構成例5.応用例6.まとめ<1.一実施形態に係る画像符号化装置の構成例>[1-1.全体的な構成例]図1は、本発明の一実施形態に係る画像符号化装置10の構成の一例を示すブロック図である。図1を参照すると、画像符号化装置10は、A/DAnaloguetoDigital変換部11、並べ替えバッファ12、減算部13、直交変換部14、量子化部15、可逆符号化部16、蓄積バッファ17、レート制御部18、逆量子化部21、逆直交変換部22、加算部23、デブロックフィルタ24、フレームメモリ25、セレクタ26、イントラ予測部30、動き探索部40、及びモード選択部50を備える。A/D変換部11は、アナログ形式で入力される画像信号をデジタル形式の画像データに変換し、一連のデジタル画像データを並べ替えバッファ12へ出力する。並べ替えバッファ12は、A/D変換部11から入力される一連の画像データに含まれる画像を並べ替える。並べ替えバッファ12は、符号化処理に係るGOPGroupofPictures構造に応じて画像を並べ替えた後、並べ替え後の画像データを減算部13、イントラ予測部30及び動き探索部40へ出力する。減算部13には、並べ替えバッファ12から入力される画像データ、及び後に説明するモード選択部50により選択される予測画像データが供給される。減算部13は、並べ替えバッファ12から入力される画像データとモード選択部50から入力される予測画像データとの差分である予測誤差データを算出し、算出した予測誤差データを直交変換部14へ出力する。直交変換部14は、減算部13から入力される予測誤差データについて直交変換を行う。直交変換部14により実行される直交変換は、例えば、離散コサイン変換DiscreteCosineTransform:DCT又はカルーネンレーベ変換などであってよい。直交変換部14は、直交変換処理により取得される変換係数データを量子化部15へ出力する。量子化部15には、直交変換部14から入力される変換係数データ、及び後に説明するレート制御部18からのレート制御信号が供給される。量子化部15は、変換係数データを量子化し、量子化後の変換係数データ以下、量子化データというを可逆符号化部16及び逆量子化部21へ出力する。また、量子化部15は、レート制御部18からのレート制御信号に基づいて量子化パラメータ量子化スケールを切替えることにより、可逆符号化部16に入力される量子化データのビットレートを変化させる。可逆符号化部16には、量子化部15から入力される量子化データ、及び、後に説明するイントラ予測部30又は動き探索部40により生成されモード選択部50により選択されるイントラ予測又はインター予測に関する情報が供給される。イントラ予測に関する情報は、例えば、ブロックごとの最適なイントラ予測モードを示す予測モード情報を含み得る。また、インター予測に関する情報は、例えば、ブロックごとの動きベクトルの予測のための予測モード情報、差分動きベクトル情報、及び参照画像情報などを含み得る。可逆符号化部16は、入力される符号化対象のデータをシンタックス要素syntaxelementごとに取得し、各シンタックス要素のインデックス値をエントロピー符号化方式で符号語codewordに変換することにより、符号化ストリームを生成する。また、可逆符号化部16は、後に説明する符号番号テーブルの更新の制御のために利用されるパラメータを、符号化ストリームのヘッダ例えば、シーケンスパラメータセット、ピクチャパラメータセット又はスライスヘッダ内に多重化してもよい。そして、可逆符号化部16は、生成した符号化ストリームを蓄積バッファ17へ出力する。蓄積バッファ17は、可逆符号化部16から入力される符号化ストリームを半導体メモリなどの記憶媒体を用いて一時的に蓄積する。そして、蓄積バッファ17は、蓄積した符号化ストリームを、伝送路又は画像符号化装置10からの出力線の帯域に応じたレートで出力する。レート制御部18は、蓄積バッファ17の空き容量を監視する。そして、レート制御部18は、蓄積バッファ17の空き容量に応じてレート制御信号を生成し、生成したレート制御信号を量子化部15へ出力する。例えば、レート制御部18は、蓄積バッファ17の空き容量が少ない時には、量子化データのビットレートを低下させるためのレート制御信号を生成する。また、例えば、レート制御部18は、蓄積バッファ17の空き容量が十分大きい時には、量子化データのビットレートを高めるためのレート制御信号を生成する。逆量子化部21は、量子化部15から入力される量子化データについて逆量子化処理を行う。そして、逆量子化部21は、逆量子化処理により取得される変換係数データを、逆直交変換部22へ出力する。逆直交変換部22は、逆量子化部21から入力される変換係数データについて逆直交変換処理を行うことにより、予測誤差データを復元する。そして、逆直交変換部22は、復元した予測誤差データを加算部23へ出力する。加算部23は、逆直交変換部22から入力される復元された予測誤差データとモード選択部50から入力される予測画像データとを加算することにより、復号画像データを生成する。そして、加算部23は、生成した復号画像データをデブロックフィルタ24及びフレームメモリ25へ出力する。デブロックフィルタ24は、画像の符号化時に生じるブロック歪みを減少させるためのフィルタリング処理を行う。デブロックフィルタ24は、加算部23から入力される復号画像データをフィルタリングすることによりブロック歪みを除去し、フィルタリング後の復号画像データをフレームメモリ25へ出力する。フレームメモリ25は、加算部23から入力される復号画像データ、及びデブロックフィルタ24から入力されるフィルタリング後の復号画像データを記憶媒体を用いて記憶する。セレクタ26は、イントラ予測のために使用されるフィルタリング前の復号画像データをフレームメモリ25から読み出し、読み出した復号画像データを参照画像データとしてイントラ予測部30に供給する。また、セレクタ26は、インター予測のために使用されるフィルタリング後の復号画像データをフレームメモリ25から読み出し、読み出した復号画像データを参照画像データとして動き探索部40に供給する。イントラ予測部30は、並べ替えバッファ12から入力される符号化対象の画像データ、及びセレクタ26を介して供給される復号画像データに基づいて、各イントラ予測モードのイントラ予測処理を行う。例えば、イントラ予測部30は、各イントラ予測モードによる予測結果を所定のコスト関数を用いて評価する。そして、イントラ予測部30は、コスト関数値が最小となるイントラ予測モード、即ち圧縮率が最も高くなるイントラ予測モードを、最適なイントラ予測モードとして選択する。さらに、イントラ予測部30は、当該最適なイントラ予測モードを示す予測モード情報、予測画像データ、及びコスト関数値などのイントラ予測に関する情報を、モード選択部50へ出力する。動き探索部40は、並べ替えバッファ12から入力される符号化対象の画像データ、及びセレクタ26を介して供給される復号画像データに基づいて、インター予測処理フレーム間予測処理を行う。例えば、動き探索部40は、各予測モードによる予測結果を所定のコスト関数を用いて評価する。次に、動き探索部40は、コスト関数値が最小となる予測モード、即ち圧縮率が最も高くなる予測モードを、最適な予測モードとして選択する。また、動き探索部40は、当該最適な予測モードに従って予測画像データを生成する。そして、動き探索部40は、選択した最適な予測モードを表す予測モード情報を含むインター予測に関する情報、予測画像データ、及びコスト関数値などのインター予測に関する情報を、モード選択部50へ出力する。モード選択部50は、イントラ予測部30から入力されるイントラ予測に関するコスト関数値と動き探索部40から入力されるインター予測に関するコスト関数値とを比較する。そして、モード選択部50は、イントラ予測及びインター予測のうちコスト関数値がより少ない予測手法を選択する。モード選択部50は、イントラ予測を選択した場合には、イントラ予測に関する情報を可逆符号化部16へ出力すると共に、予測画像データを減算部13及び加算部23へ出力する。また、モード選択部50は、インター予測を選択した場合には、インター予測に関する上述した情報を可逆符号化部16へ出力すると共に、予測画像データを減算部13及び加算部23へ出力する。[1-2.可逆符号化部の構成例]図2は、図1に示した画像符号化装置10の可逆符号化部16の詳細な構成の一例を示すブロック図である。図2を参照すると、可逆符号化部16は、記憶部102、インデックス値取得部108、変換部110、カウント部120、ソート部122、及び制御部124を有する。記憶部102は、半導体メモリなどの記憶媒体により構成される。本実施形態において、記憶部102は、符号番号テーブル104及びVLCVariableLengthCodeテーブル106を記憶する。以下、図3及び図4を参照しながら、これら2つのテーブルについて説明する。1符号番号テーブル図3には、一例としての符号番号テーブル104が示されている。符号番号テーブル104は、符号番号CodeNum及びシンタックス要素SyntaxElementという2つのデータ項目を有する。符号番号は、エントロピー符号化において使用される各符号語に関連付けられる番号である。例えば、符号番号は、ゼロから符号語の候補の数マイナス1までの整数であってよい。符号番号テーブル104のシンタックス要素の値は、各シンタックス要素のイベント内容に対応するインデックス値である。シンタックス要素のインデックス値は、テーブルインデックスとも呼ばれ、例えば、マクロブロックタイプ、サブブロックタイプ又は予測モードなど、様々な種類のシンタックス要素のインデックス値を表し得る。このような符号番号テーブル104を参照することにより、例えば、画像の符号化の際には、シンタックス要素ごとに、発生したインデックス値に対応する符号番号が取得される。図3の例では、符号番号テーブル104は、符号番号とシンタックス要素のインデックス値との組として、0,4、1,5、2,2、3,1、4,7、...を含んでいる。従って、例えば、発生したインデックス値が4であれば、符号番号0が取得される。発生したインデックス値が5であれば、符号番号1が取得される。また、画像の復号の際には、出現した符号番号に対応するインデックス値が、シンタックス要素ごとに取得される。例えば、出現した符号番号が0であれば、インデックス値4が取得される。出現した符号番号が1であれば、インデックス値5が取得される。2VLCテーブル図4には、一例としてのVLCテーブル106が示されている。VLCテーブル106は、符号番号CodeNum及び符号語CodeWordという2つのデータ項目を有する。符号語は、符号番号と関連付けて定義される可変長のビット列である。典型的には、VLCテーブル106において、より小さい符号番号により短いビット列が関連付けられる。このようなVLCテーブル106を参照することにより、例えば、画像の符号化の際には、発生したインデックス値に対応する符号番号と関連付けられている符号語がVLCテーブル106から取得され、取得された符号語が符号化ストリームの一部として出力される。また、画像の復号の際には、符号化ストリームに含まれる符号語に関連付けられている符号番号がVLCテーブル106から取得され、取得された符号番号が符号番号テーブル104の参照のために使用される。例えばH.264/AVC及びHEVCでは、符号語のパターンの異なる複数のVLCテーブルが予め用意される。そして、インデックス値の発生確率の分散に応じて、符号化/復号の際に使用すべきVLCテーブルが切替えられる。しかしながら、VLCテーブル内の符号語のパターンの相違は本実施形態の特徴に関連しないため、ここではVLCテーブルの切替えについての詳細な説明を省略する。3基本的な符号化処理上述したような符号番号テーブル104及びVLCテーブル106を用いて、可逆符号化部16は、入力されるデータをシンタックス要素ごとに符号語に変換する。より具体的には、まず、インデックス値取得部108は、入力されるデータからイベントを認識し、認識したイベントに対応するシンタックス要素ごとのインデックス値を取得するこのような処理をenumerationともいう。いくつかのシンタックス要素については、入力されるデータが既にインデックス値の形式をとっているため、enumerationは省略され得る。次に、変換部110は、各インデックス値に対応する符号番号を、符号番号テーブル104から取得する。次に、変換部110は、取得した符号番号と関連付けられている符号語をVLCテーブル106から取得する。そして、変換部110は、取得した符号語を符号化ストリームの一部として順次出力する。4課題の具体的な例上述したように、VLCテーブル106は、より短い符号語をより小さい符号番号に関連付けるために使用される。そして、発生頻度のより高いインデックス値がより小さい符号番号と対応付けられるように符号番号テーブル104を構成することで、発生頻度のより高いインデックス値についてより短い符号語が使用されるようになる。その結果、エントロピー符号化による符号量の圧縮が達成される。しかし、インデックス値の発生頻度は、時間を追って変化し得る。そこで、JCTVC-A119において提案されているエントロピー符号化の手法では、あるインデックス値が発生するごとに、発生したインデックス値とそのすぐ上のインデックス値即ち、符号番号が1つ小さいインデックス値とを符号番号テーブル内でスワップすることで、インデックス値の発生頻度の変化への追従を図っている。このスワップ方式には、次に説明するような課題がある。図5は、スワップ方式に関連する課題の具体的な例について説明するための説明図である。図5を参照すると、スワップにより順次更新される符号番号テーブル104a~104eが示されている。まず、最初に発生したインデックス値index1は、1である。符号番号テーブル104aにおいて、このインデックス値は、符号番号3に対応する。従って、符号番号3及びその上の符号番号2に対応するインデックス値1及び2がスワップされる。次に発生したインデックス値index2は、2である。符号番号テーブル104bにおいて、このインデックス値は、符号番号3に対応する。従って、符号番号3及びその上の符号番号2に対応するインデックス値2及び1がスワップされる。次に発生したインデックス値index3は、1である。符号番号テーブル104cにおいて、このインデックス値は、符号番号3に対応する。従って、符号番号3及びその上の符号番号2に対応するインデックス値1及び2がスワップされる。次に発生したインデックス値index4は、2である。符号番号テーブル104dにおいて、このインデックス値は、符号番号3に対応する。従って、符号番号3及びその上の符号番号2に対応するインデックス値2及び1がスワップされる。このような4つのシンタックス要素にわたるインデックス値の発生頻度をカウントすると、インデックス値1及び2の発生頻度は共に2回であり、他のインデックス値よりも高い。しかしながら、4度のスワップ後の符号番号テーブル104eの内容は、符号番号テーブル104aの内容から変化していない。即ち、インデックス値の発生のパターンに依存して、スワップ方式では、符号番号テーブルの内容をインデックス値の発生頻度の変化に適切に追従させることができない場合があることが理解され得る。そこで、本実施形態に係る画像符号化装置10の可逆符号化部16は、以下に説明するソートの仕組み備えることにより、インデックス値の発生頻度の変化への適切な追従を実現する。5カウント処理本実施形態において、画像内のシンタックス要素ごとのインデックス値は、変換部110へ入力されると共に、カウント部120へ並列的に入力される。そして、カウント部120は、入力されるインデックス値ごとの発生頻度をカウントする。図6は、カウント部120による発生頻度のカウントについて説明するための説明図である。図6を参照すると、符号番号テーブル104により保持されるシンタックス要素のインデックス値ごとに、カウンタ値が示されている。カウント部120は、ある1つのインデックス値が入力されると、入力されたインデックス値のカウンタ値をカウントアップする。図6の例では、インデックス値1が入力されることにより、インデックス値1のカウンタ値が8から9へカウントアップされている。図6に例示したように、カウンタ値は、符号番号テーブル104に追加される拡張カラムに格納されてもよい。その代わりに、インデックス値ごとのカウンタ値を格納するための別個の追加的なテーブルが記憶部102により記憶されてもよい。このようなシンタックス要素ごとのインデックス値の発生頻度のカウントは、画像の符号化又は復号の開始と共に開始される。そして、カウンタ値は、後に説明するタイミングでリセットされ又は正規化され得る。6ソート処理ソート部122は、カウント部120によりカウントされた発生頻度のより高いインデックス値がより短い符号語に対応するように、符号番号テーブル104内のインデックス値をソートする。図7は、ソート部122による符号番号テーブル104のソートについて説明するための説明図である。図7の左にはソート前の符号番号テーブル104、右にはソート後の符号番号テーブル104の内容の一例が示されている。図7の例において、最もカウンタ値の大きい即ち、最も発生頻度の高いインデックス値は、1である。ソート前のインデックス値1は、符号番号3に対応している。これに対し、ソート後のインデックス値1は、最小の符号番号0に対応している。従って、ソート後のインデックス値1には、VLCテーブル106内の最も短い符号語例えば、図4の1が関連付けられる。また、2番目にカウンタ値の大きいインデックス値2は、2番目に小さい符号番号1に対応している。従って、ソート後のインデックス値2には、VLCテーブル106内で2番目に短い符号語例えば、図4の011が関連付けられる。図7を参照すると、他のインデックス値もまた、符号番号テーブル104内でカウンタ値の大きい即ち、発生頻度の高い順に並び替えられていることが理解され得る。ソート部122は、例えば、クイックソート又はバブルソートなどの任意のソートアルゴリズムを使用して、符号番号テーブル104内のインデックス値をソートしてよい。但し、一般的に、ソート処理は、図5に例示したようなスワップ処理と比較して多くの処理コストを要する。そこで、ソート部122は、1つ1つのインデックス値が入力されるごとにソートを実行するのではなく、制御部124からの指示の下、複数のシンタックス要素、1つ以上の符号化単位又は1つ以上のマクロブロックにわたるソート間隔で、周期的にソートを実行する。ソート間隔は、例えば、画像サイズ又は利用可能なリソースの制約などに応じて決定され得る。そして、ソート間隔を指定するソート制御パラメータが、シーケンスパラメータセット、ピクチャパラメータセット又はスライスヘッダに挿入され得る。例えば、ソート制御パラメータは、次のようなパラメータであってよい。updatesyntaxelementcount:シンタックス要素の数でソート間隔を指定する。updatecucount:符号化単位CU:CodingUnitの数でソート間隔を指定する。updatembcount:マクロブロックの数でソート間隔を指定する。updatepictureunitcount:1ピクチャ内でのソート回数を指定する。updatepictureunitcountが指定される場合には、デコーダ側では、例えば、1ピクチャ内の符号化単位の総数をupdatepictureunitcountの値で除算して得られる符号化単位数が、ソート間隔となる。この場合、ピクチャサイズが大きいほどソート間隔は長くなる。符号化単位のサイズが一定でない場合には、符号化単位の最大のサイズに基づいて、1ピクチャ内の符号化単位の総数が算出されてもよい。なお、エンコーダ及びデコーダの双方にとって既知の例えば、予め仕様として定義されるソート制御パラメータが使用されてもよい。その場合、ソート制御パラメータは上述したヘッダ内には挿入されず、その代わりに、例えば、画像サイズに応じたソート間隔の定義が予めエンコーダ及びデコーダの記憶媒体に格納され得る。そして、画像サイズに応じてソート間隔が決定され得る。この場合には、ヘッダ内にパラメータが挿入されないため、符号量を削減することができる。7リセット処理上述した符号番号テーブル104のソートにより、例えばソート間隔の整数倍に相当するタイムスパンでのインデックス値の発生頻度に、符号番号テーブルの内容を適切に追従させることができる。但し、インデックス値ごとのカウンタ値が時間の経過と共に増大していくことから、カウント部120は、制御部124からの指示の下、ソート間隔と等しく又はソート間隔よりも大きいリセット間隔で、発生頻度のカウント結果をリセットする。図8は、カウント部120によるカウンタのリセットの一例について説明するための説明図である。図8の左にはリセット前の符号番号テーブル104のカウンタ、右にはリセット後のカウンタの内容の一例が示されている。図8の例において、リセット後の全てのインデックス値についてのカウンタの内容はゼロになっている。リセット間隔は、例えば、利用可能なメモリサイズ又は画像の性質などに応じて決定され得る。そして、リセット間隔を指定するリセット制御パラメータが、シーケンスパラメータセット、ピクチャパラメータセット又はスライスヘッダに挿入され得る。例えば、リセット制御パラメータは、次のようなパラメータであってよい。resetsyntaxelementcount:シンタックス要素の数でリセット間隔を指定する。resetcucount:符号化単位の数でリセット間隔を指定する。resetmbcount:マクロブロックの数でリセット間隔を指定する。resetpictureunitcount:1ピクチャ内でのリセット回数を指定する。また、上述したソート制御パラメータと同様、エンコーダ及びデコーダの双方にとって既知の予め定義されるリセット制御パラメータが使用されてもよい。8正規化処理上述した符号番号テーブル104のリセットにより、不必要に長いタイムスパンでシンタックス要素のインデックス値の発生頻度がカウントされることがなくなり、メモリリソースの浪費が防がれる共に、ソート処理の処理コストも低減される。但し、リセットによってインデックス値の発生頻度のデータが完全に失われるよりも、インデックス値の発生頻度の傾向をある程度残してその後の符号化に利用することが望ましい場合もある。その場合、カウント部120は、リセットの代わりにカウンタの正規化を実行し得る。図9は、カウント部120によるカウンタの正規化の一例について説明するための説明図である。図9の左には正規化前の符号番号テーブル104のカウンタ、右には正規化後のカウンタの内容の一例が示されている。図9の例において、正規化のための代表値は、4である。例えば、インデックス値4に対応するカウンタ値は、正規化前には32であり、正規化後は、代表値4での除算又は2ビット分のビットシフトによって8に減少している。同様に、例えば、インデックス値5に対応するカウンタ値は、正規化前には30であり、正規化後は7に減少している。例えば、上述したリセット制御パラメータと同様、正規化間隔を指定するための正規化制御パラメータが、シーケンスパラメータセット、ピクチャパラメータセット又はスライスヘッダに挿入され得る。さらに、正規化制御パラメータは、正規化のための代表値を指定するパラメータシフトされるビット数などであってもよいを含み得る。正規化のための代表値を指定するパラメータは、例えば、次のようなパラメータであってよい。normalizeparameter:正の値であればシフトされるビット数、ゼロであれば正規化を実行しない、負の値例えば-1であれば正規化ではなくリセットを実行、をそれぞれ表す。このようなパラメータを用いることで、1つのパラメータで正規化の代表値の指定とリセット及び正規化の間の切替えとが可能になる。このようにカウンタが正規化されることで、カウンタ値の増大によるメモリリソースの浪費及びソート処理の処理コストの増大が防がれると共に、インデックス値の発生頻度のある程度の傾向を引続きカウンタ値により表すことができる。<2.一実施形態に係るテーブル更新処理の流れ>次に、図10~図12を用いて、本実施形態に係る可逆符号化部16によるテーブル更新処理の流れを説明する。1テーブル更新処理図10は、可逆符号化部16によるテーブル更新処理の流れの一例を示すフローチャートである。図10を参照すると、まず、制御部124は、例えばシンタックス要素の数、符号化単位の数、又はマクロブロックの数によって表され得る、ソート間隔、並びにリセット間隔及び/又は正規化間隔を決定するステップS110。これらソート間隔、並びにリセット間隔及び/又は正規化間隔を指定するパラメータは、例えば、符号化ストリームのヘッダ内に挿入され得る。その後、ステップS120からステップS170までの処理が、シンタックス要素ごとに繰り返される。まず、カウント部120は、変換部110へ入力される1つのシンタックス要素のインデックス値を並列的に取得するステップS120。次に、カウント部120は、取得したインデックス値に対応する発生頻度集計用のカウンタを加算するステップS130。次に、制御部124は、ソート処理を実行すべきタイミングが到来したか否かを、ソート間隔に基づいて判定するステップS140。ここで、ソート処理を実行すべきタイミングが到来したと判定された場合には、ソート部122は、カウンタ値に従って、符号番号テーブル104内のインデックス値をソートするステップS150。一方。ソート処理を実行すべきタイミングが到来したと判定されなかった場合には、ステップS150におけるソートはスキップされる。次に、制御部124は、リセット処理又は正規化処理を実行すべきタイミングが到来したか否かを、リセット間隔又は正規化間隔に基づいて判定するステップS160。ここで、リセット処理又は正規化処理を実行すべきタイミングが到来したと判定された場合には、カウント部120は、カウンタ値をリセット又は正規化するステップS170。一方、リセット処理又は正規化処理を実行すべきタイミングが到来したと判定されなかった場合には、ステップS170におけるリセット又は正規化はスキップされ、処理はステップS120へ戻る。2ソートタイミング判定処理図11は、図10のステップS140に関連するソートタイミング判定処理の詳細な流れの一例を示すフローチャートである。図11の例において、制御部124は、例えば、シンタックス要素ごと又は符号化単位若しくはマクロブロックごとに、内部に有するソートカウンタを加算するステップS142。次に、制御部124は、ソートカウンタの値が図10のステップS110において決定したソート間隔に達したか否かを判定するステップS144。ここでのステップS144は、図10のステップS140に相当する。そして、制御部124は、ソートカウンタの値がソート間隔に達した場合には、ソート部122に符号番号テーブル104のソートを指示するステップS146。ソートの指示は、ソート部122により参照されるフラグを制御部124が更新することにより行われてもよい。そして、制御部124は、ソートを指示した後、ソートカウンタをゼロにリセットするステップステップS148。3リセット/正規化タイミング判定処理図12は、図10のステップS160に関連するリセット/正規化タイミング判定処理の詳細な流れの一例を示すフローチャートである。図12の例において、制御部124は、例えば、シンタックス要素ごと又は符号化単位若しくはマクロブロックごとに、内部に有するリセットカウンタ及び/又は正規化カウンタを加算するステップS162。次に、制御部124は、上記カウンタの値が図10のステップS110において決定したリセット間隔又は正規化間隔に達したか否かを判定するステップS164。ここでのステップS164は、図10のステップS160に相当する。そして、制御部124は、上記カウンタの値がリセット間隔又は正規化間隔に達した場合には、カウント部120にインデックス値のカウンタのリセット又は正規化を指示するステップS166。リセット又は正規化の指示は、カウント部120により参照されるフラグを制御部124が更新することにより行われてもよい。そして、制御部124は、リセット又は正規化を指示した後、リセットカウンタ及び/又は正規化カウンタをゼロにリセットするステップS168。<3.変形例の説明>[3-1.第1の変形例]上述したような符号番号テーブル104のソートは、可変長符号の符号語とインデックス値との関連付けを、ソート間隔に応じたタイムスパンでのインデックス値の発生頻度に適切に追従させることができる点で、符号量の圧縮に貢献する。これに対し、上述したスワップ方式では、ソートタイミングの到来を待つことなく、発生したインデックス値の符号番号テーブル内での順位が上昇する。従って、例えば、局所的に同じインデックス値が連続して発生するような状況下では、スワップ方式の方が、追従の速さの観点では有利であり得る表1参照。表1をより具体的に説明すると、スワップ方式は、追従の正確性の観点で、インデックス値の発生のパターンに依存して、符号番号テーブルの内容をインデックス値の発生頻度の変化に適切に追従させることができないという欠点を有する。一方、局所的な追従の速さの観点では、スワップ方式の方がソート方式よりも優れている。ソート方式は、追従の正確性の観点でスワップ方式の欠点を改善する一方、局所的な追従の速さの観点でソート方式に及ばない部分がある。そこで、例えば、表1に示したように、これら2つの方式の双方を適応的に切替えながら符号化及び復号を行うことで、2つの方式の利点を共に享受することができる。図13は、そのような第1の変形例に係る可逆符号化部16の詳細な構成の一例を示すブロック図である。図13を参照すると、可逆符号化部16は、記憶部102、インデックス値取得部108、変換部110、カウント部120、ソート部122、制御部124、及びスワップ部130を有する。本実施形態において、画像内のシンタックス要素ごとのインデックス値は、変換部110へ入力されると共に、スワップ部130へも並列的に入力される。スワップ部130は、制御部124からの指示の下、入力されたインデックス値と入力されたインデックス値よりも1つ小さい符号番号を有するインデックス値とを、符号番号テーブル104内でスワップする。制御部124は、ソート部122によるソート及びスワップ部130によるスワップの間で、テーブル更新処理を切替える。例えば、制御部124は、複数のシンタックス要素にわたるインデックス値の発生頻度への追従により画像の符号化効率が向上される場合に、ソート部122に符号番号テーブル104のソートを実行させてもよい。例えば、図5を参照して説明したようなインデックス値の発生パターンが検出された場合には、スワップ方式の代わりにソート方式を用いることで、画像の符号化効率が向上される。その場合、制御部124は、テーブル更新処理をソート部122によるソートに切替えてもよい。また、例えば、制御部124は、局所的に同じインデックス値が連続して発生していることが検出された場合に、テーブル更新処理をスワップ部130によるスワップに切替えてもよい。制御部124は、これらソート方式とスワップ方式との切替えのタイミングを指定するパラメータを、シーケンスパラメータセット、ピクチャパラメータセット又はスライスヘッダ内に挿入してもよい。スワップ部130によるスワップが行われている間、カウント部120は、インデックス値の発生頻度のカウントを並列的に実行してもよく、カウントを中断してもよい。このようなスワップ方式とソート方式との併用によって、インデックス値の発生頻度への追従の正確性を向上させながら、局所的な追従の速さを維持することが可能となる。[3-2.第2の変形例]一般的に、ソート処理の処理コストはソートされるテーブルのエントリ数が多いほど大きくなる。そこで、以下に説明する第2の変形例では、符号番号テーブルをソートする際のソートの対象とするエントリの範囲を、テーブル全体ではなくテーブルの一部に制限する。図14は、第2の変形例に係る可逆符号化部16の詳細な構成の一例を示すブロック図である。図14を参照すると、可逆符号化部16は、記憶部102、インデックス値取得部108、変換部110、カウント部120、ソート部123及び制御部125を有する。ソート部123は、発生したインデックス値に対応する範囲内の符号番号テーブル104のエントリのみを対象として、発生頻度のより高いインデックス値がより短い符号語に対応するように、符号番号テーブル104内のインデックス値を部分的にソートする。発生したインデックス値に対応する範囲とは、例えば、直前に発生したインデックス値又は前回のソートの後に発生した複数のインデックス値に対応する符号番号と近い符号番号を有するエントリの範囲であってよい。図15は、ソート部123による符号番号テーブル104の部分ソートについて説明するための説明図である。図15の左上には、あるソートタイミングにおける符号番号テーブル104fの内容の一例が示されている。ここでのソートタイミングの前に、インデックス値取得部108によりインデックス値7が取得されたものとする。符号番号テーブル104fにおいて、インデックス値7に対応する符号番号は4である。従って、ソート部123は、符号番号4を含むソート範囲内のエントリを、部分ソートの対象とする。図15の例では、ソート範囲は、発生したインデックス値に対応する符号番号の前後2つ±2のエントリを含む範囲である。この場合、ソート範囲内のエントリ数は5つである。図15の右上には、符号番号4の前後2つのエントリを含むソート範囲内符号番号2~6で部分的にソートされた符号番号テーブル104gが示されている。さらに、次のソートタイミングの前に、インデックス値取得部108によりインデックス値2が取得されたものとする図15の左下参照。符号番号テーブル104hにおいて、インデックス値2に対応する符号番号は3である。従って、ソート部123は、符号番号3を含むソート範囲内符号番号1~5のエントリを、部分ソートの対象とする。図15の右下には、上記ソート範囲内で部分的にソートされた符号番号テーブル104iが示されている。ソート部123による部分ソートのソート範囲のエントリ数は、予め固定的に定義されてもよい。その代わりに、ソート範囲のエントリ数は、次に説明する制御部125により制御されてもよい。制御部125は、上述した制御部124と同様に、可逆符号化部16における符号番号テーブルのソートを制御する。さらに、本変形例において、制御部125は、ソート部123による部分ソートのソート範囲を制御する。例えば、制御部125は、シーケンスパラメータセット、ピクチャパラメータセット又はスライスヘッダに挿入されるソート範囲パラメータに基づいて、ソートされるエントリの範囲即ち、ソート範囲を決定してもよい。例えば、制御部125は、ソート範囲パラメータが2を示している場合には、図15の例のように、発生したインデックス値に対応する符号番号の前後2つのエントリを含む範囲をソート範囲と決定し得る。その代わりに、制御部125は、ソートされる符号番号テーブル104の総エントリ数、対応するシンタックス要素の種類、又はソート間隔の長さなどの他のパラメータに基づいて、ソート範囲を決定してもよい。図16は、本変形例に係る可逆符号化部16によるテーブル更新処理の流れの一例を示すフローチャートである。図16を参照すると、まず、制御部125は、例えばシンタックス要素の数、符号化単位の数、又はマクロブロックの数によって表され得る、ソート間隔、並びにリセット間隔及び/又は正規化間隔を決定するステップS110。その後、ステップS120からステップS170までの処理が、シンタックス要素ごとに繰り返される。まず、カウント部120は、変換部110へ入力される1つのシンタックス要素のインデックス値を取得するステップS120。次に、カウント部120は、取得したインデックス値に対応するカウンタを加算するステップS130。次に、制御部125は、ソート処理を実行すべきタイミングが到来したか否かを、ソート間隔に基づいて判定するステップS140。ここで、ソート処理を実行すべきタイミングが到来したと判定された場合には、制御部125は、上述したいずれかのパラメータに基づいて、ソート範囲を決定するステップS152。次に、ソート部123は、制御部125により決定されたソート範囲内の符号番号テーブル104のエントリを対象とし、カウンタ値に従ってインデックス値を部分的にソートするステップS154。次に、制御部125は、リセット処理又は正規化処理を実行すべきタイミングが到来したか否かを、リセット間隔又は正規化間隔に基づいて判定するステップS160。ここで、リセット処理又は正規化処理を実行すべきタイミングが到来したと判定された場合には、カウント部120は、カウンタ値をリセット又は正規化するステップS170。一方、リセット処理又は正規化処理を実行すべきタイミングが到来したと判定されなかった場合には、ステップS170におけるリセット又は正規化はスキップされ、処理はステップS120へ戻る。本変形例によれば、符号番号テーブルをソートする際のソートの対象とするエントリの範囲がテーブルの一部に制限されるため、ソート処理の処理コストを低減することができる。また、処理リソースを過剰に費やすことなく、より短いソート間隔でソート処理を実行することもできる。その結果、インデックス値の発生頻度への符号番号テーブルの追従の速さも向上され得る。また、ソートの対象とするエントリの範囲をパラメータで指定可能とすることで、符号化効率と処理コストとのバランスを考慮して最適な装置を設計することが可能となる。なお、上述した第1の変形例と第2の変形例とが組合せられてもよい。その場合には、制御部125は、スワップ方式及びソート方式のうちソート方式を選択した場合に、ソート部123に符号番号テーブル104を部分的にソートさせる。<4.一実施形態に係る画像復号装置の構成例>本節では、図17及び図18を用いて、本発明の一実施形態に係る画像復号装置の構成例について説明する。[4-1.全体的な構成例]図17は、本発明の一実施形態に係る画像復号装置60の構成の一例を示すブロック図である。図17を参照すると、画像復号装置60は、蓄積バッファ61、可逆復号部62、逆量子化部63、逆直交変換部64、加算部65、デブロックフィルタ66、並べ替えバッファ67、D/ADigitaltoAnalogue変換部68、フレームメモリ69、セレクタ70及び71、イントラ予測部80、並びに動き補償部90を備える。蓄積バッファ61は、伝送路を介して入力される符号化ストリームを記憶媒体を用いて一時的に蓄積する。可逆復号部62は、蓄積バッファ61から入力される符号化ストリームを、エントロピー符号化方式に従って復号する。そして、可逆復号部62は、復号した量子化データを逆量子化部63へ出力する。また、可逆復号部62は、復号後のイントラ予測に関する情報をイントラ予測部80へ、インター予測に関する情報を動き補償部90へ出力する。可逆復号部62が有する符号番号テーブルは、上述した画像符号化装置10の可逆符号化部16によるテーブル更新処理と同様に更新される。逆量子化部63は、可逆復号部62による復号後の量子化データを逆量子化する。逆直交変換部64は、符号化の際に使用された直交変換方式に従い、逆量子化部63から入力される変換係数データについて逆直交変換を行うことにより、予測誤差データを生成する。そして、逆直交変換部64は、生成した予測誤差データを加算部65へ出力する。加算部65は、逆直交変換部64から入力される予測誤差データと、セレクタ71から入力される予測画像データとを加算することにより、復号画像データを生成する。そして、加算部65は、生成した復号画像データをデブロックフィルタ66及びフレームメモリ69へ出力する。デブロックフィルタ66は、加算部65から入力される復号画像データをフィルタリングすることによりブロック歪みを除去し、フィルタリング後の復号画像データを並べ替えバッファ67及びフレームメモリ69へ出力する。並べ替えバッファ67は、デブロックフィルタ66から入力される画像を並べ替えることにより、時系列の一連の画像データを生成する。そして、並べ替えバッファ67は、生成した画像データをD/A変換部68へ出力する。D/A変換部68は、並べ替えバッファ67から入力されるデジタル形式の画像データをアナログ形式の画像信号に変換する。そして、D/A変換部68は、例えば、画像復号装置60と接続されるディスプレイ図示せずにアナログ画像信号を出力することにより、画像を表示させる。フレームメモリ69は、加算部65から入力されるフィルタリング前の復号画像データ、及びデブロックフィルタ66から入力されるフィルタリング後の復号画像データを記憶媒体を用いて記憶する。セレクタ70は、可逆復号部62により取得されるモード情報に応じて、画像内のブロックごとに、フレームメモリ70からの画像データの出力先をイントラ予測部80と動き補償部90との間で切り替える。例えば、セレクタ70は、イントラ予測モードが指定された場合には、フレームメモリ70から供給されるフィルタリング前の復号画像データを参照画像データとしてイントラ予測部80へ出力する。また、セレクタ70は、インター予測モードが指定された場合には、フレームメモリ70から供給されるフィルタリング後の復号画像データを参照画像データとして動き補償部90へ出力する。セレクタ71は、可逆復号部62により取得されるモード情報に応じて、画像内のブロックごとに、加算部65へ供給すべき予測画像データの出力元をイントラ予測部80と動き補償部90との間で切り替える。例えば、セレクタ71は、イントラ予測モードが指定された場合には、イントラ予測部80から出力される予測画像データを加算部65へ供給する。セレクタ71は、インター予測モードが指定された場合には、動き補償部90から出力される予測画像データを加算部65へ供給する。イントラ予測部80は、可逆復号部62から入力されるイントラ予測に関する情報とフレームメモリ69からの参照画像データとに基づいて画素値の画面内予測を行い、予測画像データを生成する。そして、イントラ予測部80は、生成した予測画像データをセレクタ71へ出力する。動き補償部90は、可逆復号部62から入力されるインター予測に関する情報とフレームメモリ69からの参照画像データとに基づいて動き補償処理を行い、予測画像データを生成する。そして、動き補償部90は、生成した予測画像データをセレクタ71へ出力する。[4-2.可逆復号部の構成例]図18は、図17に示した画像復号装置60の可逆復号部62の詳細な構成の一例を示すブロック図である。図18を参照すると、可逆復号部62は、記憶部202、変換部208、インデックス値解釈部210、カウント部220、ソート部222、及び制御部224を有する。記憶部202は、半導体メモリなどの記憶媒体により構成され、符号番号テーブル204及び逆VLCテーブル206を記憶する。符号番号テーブル204は、画像符号化装置10の記憶部102により記憶される符号番号テーブル104と同等の構成を有するテーブルである。逆VLCテーブル206は、画像符号化装置10の記憶部102により記憶されるVLCテーブル106と同等の構成を有するテーブルである。変換部208は、順次入力される符号化ストリーム内の各符号語と関連付けられている符号番号を、逆VLCテーブル206から取得する。また、変換部208は、取得した各符号番号に対応するインデックス値を、符号番号テーブル204から取得する。インデックス値解釈部210は、入力されるインデックス値をシンタックス要素ごとに解釈し、対応するイベントを表すデータを出力するこのような処理をinverseenumerationともいう。いくつかのシンタックス要素については、inverseenumerationが省略され、入力されるインデックス値がそのまま出力されてもよい。変換部208から出力されるシンタックス要素ごとのインデックス値は、カウント部220及び制御部224へも並列的に入力される。そして、カウント部220は、入力されるインデックス値ごとの発生頻度をカウントする。カウンタ値は、符号番号テーブル204に追加される拡張カラムに格納されてもよい。その代わりに、インデックス値ごとのカウンタ値を格納するための別個の追加的なテーブルが記憶部202により記憶されてもよい。また、カウンタ値は、制御部224からの指示の下、符号化の際に決定されたリセット間隔又は正規化間隔に等しい間隔でリセットされ又は正規化され得る。ソート部222は、カウント部220によりカウントされた発生頻度のより高いインデックス値がより短い符号語に対応するように、符号番号テーブル204内のインデックス値をソートする。ソート部222によるソートは、制御部224からの指示の下、符号化の際に決定されたソート間隔に等しい間隔で実行され得る。制御部224は、例えば、シーケンスパラメータセット、ピクチャパラメータセット又はスライスヘッダから取得されるパラメータに基づいて、ソート間隔、並びにリセット間隔及び/又は正規化間隔を決定する。その代わりに、制御部224は、例えば、予め記憶される定義に従って、画像サイズからこれら間隔を決定してもよい。そして、制御部224は、例えば、図10~図12に示したテーブル更新処理と同様に、カウント部220及びソート部222による符号番号テーブル204の更新を制御する。なお、可逆復号部62は、図13を用いて説明した第1の変形例のように、スワップを実行するスワップ部を追加的に備え、スワップ方式とソート方式とを切替えながら符号番号テーブル204を更新してもよい。また、ソート部222は、図14~図16を用いて説明した第2の変形例のように、発生したインデックス値に対応する範囲内の符号番号テーブル204のエントリのみを部分的にソートしてもよい。その場合、制御部224は、ソート部222によりソートされるエントリの範囲を、シーケンスパラメータセット、ピクチャパラメータセット若しくはスライスヘッダから取得されるパラメータ、又はその他のパラメータに基づいて決定してもよい。<5.応用例>上述した実施形態に係る画像符号化装置10及び画像復号装置60は、衛星放送、ケーブルTVなどの有線放送、インターネット上での配信、及びセルラー通信による端末への配信などにおける送信機若しくは受信機、光ディスク、磁気ディスク及びフラッシュメモリなどの媒体に画像を記録する記録装置、又は、これら記憶媒体から画像を再生する再生装置などの様々な電子機器に応用され得る。以下、4つの応用例について説明する。[5-1.第1の応用例]図19は、上述した実施形態を適用したテレビジョン装置の概略的な構成の一例を示している。テレビジョン装置900は、アンテナ901、チューナ902、デマルチプレクサ903、デコーダ904、映像信号処理部905、表示部906、音声信号処理部907、スピーカ908、外部インタフェース909、制御部910、ユーザインタフェース911、及びバス912を備える。チューナ902は、アンテナ901を介して受信される放送信号から所望のチャンネルの信号を抽出し、抽出した信号を復調する。そして、チューナ902は、復調により得られた符号化ビットストリームをデマルチプレクサ903へ出力する。即ち、チューナ902は、画像が符号化されている符号化ストリームを受信する、テレビジョン装置900における伝送手段としての役割を有する。デマルチプレクサ903は、符号化ビットストリームから視聴対象の番組の映像ストリーム及び音声ストリームを分離し、分離した各ストリームをデコーダ904へ出力する。また、デマルチプレクサ903は、符号化ビットストリームからEPGElectronicProgramGuideなどの補助的なデータを抽出し、抽出したデータを制御部910に供給する。なお、デマルチプレクサ903は、符号化ビットストリームがスクランブルされている場合には、デスクランブルを行ってもよい。デコーダ904は、デマルチプレクサ903から入力される映像ストリーム及び音声ストリームを復号する。そして、デコーダ904は、復号処理により生成される映像データを映像信号処理部905へ出力する。また、デコーダ904は、復号処理により生成される音声データを音声信号処理部907へ出力する。映像信号処理部905は、デコーダ904から入力される映像データを再生し、表示部906に映像を表示させる。また、映像信号処理部905は、ネットワークを介して供給されるアプリケーション画面を表示部906に表示させてもよい。また、映像信号処理部905は、映像データについて、設定に応じて、例えばノイズ除去などの追加的な処理を行ってもよい。さらに、映像信号処理部905は、例えばメニュー、ボタン又はカーソルなどのGUIGraphicalUserInterfaceの画像を生成し、生成した画像を出力画像に重畳してもよい。表示部906は、映像信号処理部905から供給される駆動信号により駆動され、表示デバイス例えば、液晶ディスプレイ、プラズマディスプレイ又はOLEDなどの映像面上に映像又は画像を表示する。音声信号処理部907は、デコーダ904から入力される音声データについてD/A変換及び増幅などの再生処理を行い、スピーカ908から音声を出力させる。また、音声信号処理部907は、音声データについてノイズ除去などの追加的な処理を行ってもよい。外部インタフェース909は、テレビジョン装置900と外部機器又はネットワークとを接続するためのインタフェースである。例えば、外部インタフェース909を介して受信される映像ストリーム又は音声ストリームが、デコーダ904により復号されてもよい。即ち、外部インタフェース909もまた、画像が符号化されている符号化ストリームを受信する、テレビジョン装置900における伝送手段としての役割を有する。制御部910は、CPUCentralProcessingUnitなどのプロセッサ、並びにRAMRandomAccessMemory及びROMReadOnlyMemoryなどのメモリを有する。メモリは、CPUにより実行されるプログラム、プログラムデータ、EPGデータ、及びネットワークを介して取得されるデータなどを記憶する。メモリにより記憶されるプログラムは、例えば、テレビジョン装置900の起動時にCPUにより読み込まれ、実行される。CPUは、プログラムを実行することにより、例えばユーザインタフェース911から入力される操作信号に応じて、テレビジョン装置900の動作を制御する。ユーザインタフェース911は、制御部910と接続される。ユーザインタフェース911は、例えば、ユーザがテレビジョン装置900を操作するためのボタン及びスイッチ、並びに遠隔制御信号の受信部などを有する。ユーザインタフェース911は、これら構成要素を介してユーザによる操作を検出して操作信号を生成し、生成した操作信号を制御部910へ出力する。バス912は、チューナ902、デマルチプレクサ903、デコーダ904、映像信号処理部905、音声信号処理部907、外部インタフェース909及び制御部910を相互に接続する。このように構成されたテレビジョン装置900において、デコーダ904は、上述した実施形態に係る画像復号装置60の機能を有する。それにより、テレビジョン装置900でのエントロピー符号化方式に従った復号に際して、インデックス値の発生頻度と符号番号テーブルの内容との乖離を抑制することができる。[5-2.第2の応用例]図20は、上述した実施形態を適用した携帯電話機の概略的な構成の一例を示している。携帯電話機920は、アンテナ921、通信部922、音声コーデック923、スピーカ924、マイクロホン925、カメラ部926、画像処理部927、多重分離部928、記録再生部929、表示部930、制御部931、操作部932、及びバス933を備える。アンテナ921は、通信部922に接続される。スピーカ924及びマイクロホン925は、音声コーデック923に接続される。操作部932は、制御部931に接続される。バス933は、通信部922、音声コーデック923、カメラ部926、画像処理部927、多重分離部928、記録再生部929、表示部930、及び制御部931を相互に接続する。携帯電話機920は、音声通話モード、データ通信モード、撮影モード及びテレビ電話モードを含む様々な動作モードで、音声信号の送受信、電子メール又は画像データの送受信、画像の撮像、及びデータの記録などの動作を行う。音声通話モードにおいて、マイクロホン925により生成されるアナログ音声信号は、音声コーデック923に供給される。音声コーデック923は、アナログ音声信号を音声データへ変換し、変換された音声データをA/D変換し圧縮する。そして、音声コーデック923は、圧縮後の音声データを通信部922へ出力する。通信部922は、音声データを符号化及び変調し、送信信号を生成する。そして、通信部922は、生成した送信信号をアンテナ921を介して基地局図示せずへ送信する。また、通信部922は、アンテナ921を介して受信される無線信号を増幅し及び周波数変換し、受信信号を取得する。そして、通信部922は、受信信号を復調及び復号して音声データを生成し、生成した音声データを音声コーデック923へ出力する。音声コーデック923は、音声データを伸張し及びD/A変換し、アナログ音声信号を生成する。そして、音声コーデック923は、生成した音声信号をスピーカ924に供給して音声を出力させる。また、データ通信モードにおいて、例えば、制御部931は、操作部932を介するユーザによる操作に応じて、電子メールを構成する文字データを生成する。また、制御部931は、文字を表示部930に表示させる。また、制御部931は、操作部932を介するユーザからの送信指示に応じて電子メールデータを生成し、生成した電子メールデータを通信部922へ出力する。通信部922は、電子メールデータを符号化及び変調し、送信信号を生成する。そして、通信部922は、生成した送信信号をアンテナ921を介して基地局図示せずへ送信する。また、通信部922は、アンテナ921を介して受信される無線信号を増幅し及び周波数変換し、受信信号を取得する。そして、通信部922は、受信信号を復調及び復号して電子メールデータを復元し、復元した電子メールデータを制御部931へ出力する。制御部931は、表示部930に電子メールの内容を表示させると共に、電子メールデータを記録再生部929の記憶媒体に記憶させる。記録再生部929は、読み書き可能な任意の記憶媒体を有する。例えば、記憶媒体は、RAM又はフラッシュメモリなどの内蔵型の記憶媒体であってもよく、ハードディスク、磁気ディスク、光磁気ディスク、光ディスク、USBメモリ、又はメモリカードなどの外部装着型の記憶媒体であってもよい。また、撮影モードにおいて、例えば、カメラ部926は、被写体を撮像して画像データを生成し、生成した画像データを画像処理部927へ出力する。画像処理部927は、カメラ部926から入力される画像データを符号化し、符号化ストリームを記憶再生部929の記憶媒体に記憶させる。また、テレビ電話モードにおいて、例えば、多重分離部928は、画像処理部927により符号化された映像ストリームと、音声コーデック923から入力される音声ストリームとを多重化し、多重化したストリームを通信部922へ出力する。通信部922は、ストリームを符号化及び変調し、送信信号を生成する。そして、通信部922は、生成した送信信号をアンテナ921を介して基地局図示せずへ送信する。また、通信部922は、アンテナ921を介して受信される無線信号を増幅し及び周波数変換し、受信信号を取得する。これら送信信号及び受信信号には、符号化ビットストリームが含まれ得る。そして、通信部922は、受信信号を復調及び復号してストリームを復元し、復元したストリームを多重分離部928へ出力する。多重分離部928は、入力されるストリームから映像ストリーム及び音声ストリームを分離し、映像ストリームを画像処理部927、音声ストリームを音声コーデック923へ出力する。画像処理部927は、映像ストリームを復号し、映像データを生成する。映像データは、表示部930に供給され、表示部930により一連の画像が表示される。音声コーデック923は、音声ストリームを伸張し及びD/A変換し、アナログ音声信号を生成する。そして、音声コーデック923は、生成した音声信号をスピーカ924に供給して音声を出力させる。このように構成された携帯電話機920において、画像処理部927は、上述した実施形態に係る画像符号化装置10及び画像復号装置60の機能を有する。それにより、携帯電話機920でのエントロピー符号化方式に従った符号化及び復号に際して、インデックス値の発生頻度と符号番号テーブルの内容との乖離を抑制することができる。[5-3.第3の応用例]図21は、上述した実施形態を適用した記録再生装置の概略的な構成の一例を示している。記録再生装置940は、例えば、受信した放送番組の音声データ及び映像データを符号化して記録媒体に記録する。また、記録再生装置940は、例えば、他の装置から取得される音声データ及び映像データを符号化して記録媒体に記録してもよい。また、記録再生装置940は、例えば、ユーザの指示に応じて、記録媒体に記録されているデータをモニタ及びスピーカ上で再生する。このとき、記録再生装置940は、音声データ及び映像データを復号する。記録再生装置940は、チューナ941、外部インタフェース942、エンコーダ943、HDDHardDiskDrive944、ディスクドライブ945、セレクタ946、デコーダ947、OSDOnScreenDisplay948、制御部949、及びユーザインタフェース950を備える。チューナ941は、アンテナ図示せずを介して受信される放送信号から所望のチャンネルの信号を抽出し、抽出した信号を復調する。そして、チューナ941は、復調により得られた符号化ビットストリームをセレクタ946へ出力する。即ち、チューナ941は、記録再生装置940における伝送手段としての役割を有する。外部インタフェース942は、記録再生装置940と外部機器又はネットワークとを接続するためのインタフェースである。外部インタフェース942は、例えば、IEEE1394インタフェース、ネットワークインタフェース、USBインタフェース、又はフラッシュメモリインタフェースなどであってよい。例えば、外部インタフェース942を介して受信される映像データ及び音声データは、エンコーダ943へ入力される。即ち、外部インタフェース942は、記録再生装置940における伝送手段としての役割を有する。エンコーダ943は、外部インタフェース942から入力される映像データ及び音声データが符号化されていない場合に、映像データ及び音声データを符号化する。そして、エンコーダ943は、符号化ビットストリームをセレクタ946へ出力する。HDD944は、映像及び音声などのコンテンツデータが圧縮された符号化ビットストリーム、各種プログラム及びその他のデータを内部のハードディスクに記録する。また、HDD944は、映像及び音声の再生時に、これらデータをハードディスクから読み出す。ディスクドライブ945は、装着されている記録媒体へのデータの記録及び読み出しを行う。ディスクドライブ945に装着される記録媒体は、例えばDVDディスクDVD-Video、DVD-RAM、DVD-R、DVD-RW、DVDR、DVDRW等又はBlu-ray登録商標ディスクなどであってよい。セレクタ946は、映像及び音声の記録時には、チューナ941又はエンコーダ943から入力される符号化ビットストリームを選択し、選択した符号化ビットストリームをHDD944又はディスクドライブ945へ出力する。また、セレクタ946は、映像及び音声の再生時には、HDD944又はディスクドライブ945から入力される符号化ビットストリームをデコーダ947へ出力する。デコーダ947は、符号化ビットストリームを復号し、映像データ及び音声データを生成する。そして、デコーダ947は、生成した映像データをOSD948へ出力する。また、デコーダ904は、生成した音声データを外部のスピーカへ出力する。OSD948は、デコーダ947から入力される映像データを再生し、映像を表示する。また、OSD948は、表示する映像に、例えばメニュー、ボタン又はカーソルなどのGUIの画像を重畳してもよい。制御部949は、CPUなどのプロセッサ、並びにRAM及びROMなどのメモリを有する。メモリは、CPUにより実行されるプログラム、及びプログラムデータなどを記憶する。メモリにより記憶されるプログラムは、例えば、記録再生装置940の起動時にCPUにより読み込まれ、実行される。CPUは、プログラムを実行することにより、例えばユーザインタフェース950から入力される操作信号に応じて、記録再生装置940の動作を制御する。ユーザインタフェース950は、制御部949と接続される。ユーザインタフェース950は、例えば、ユーザが記録再生装置940を操作するためのボタン及びスイッチ、並びに遠隔制御信号の受信部などを有する。ユーザインタフェース950は、これら構成要素を介してユーザによる操作を検出して操作信号を生成し、生成した操作信号を制御部949へ出力する。このように構成された記録再生装置940において、エンコーダ943は、上述した実施形態に係る画像符号化装置10の機能を有する。また、デコーダ947は、上述した実施形態に係る画像復号装置60の機能を有する。それにより、記録再生装置940でのエントロピー符号化方式に従った符号化及び復号に際して、インデックス値の発生頻度と符号番号テーブルの内容との乖離を抑制することができる。[5-4.第4の応用例]図22は、上述した実施形態を適用した撮像装置の概略的な構成の一例を示している。撮像装置960は、被写体を撮像して画像を生成し、画像データを符号化して記録媒体に記録する。撮像装置960は、光学ブロック961、撮像部962、信号処理部963、画像処理部964、表示部965、外部インタフェース966、メモリ967、メディアドライブ968、OSD969、制御部970、ユーザインタフェース971、及びバス972を備える。光学ブロック961は、撮像部962に接続される。撮像部962は、信号処理部963に接続される。表示部965は、画像処理部964に接続される。ユーザインタフェース971は、制御部970に接続される。バス972は、画像処理部964、外部インタフェース966、メモリ967、メディアドライブ968、OSD969、及び制御部970を相互に接続する。光学ブロック961は、フォーカスレンズ及び絞り機構などを有する。光学ブロック961は、被写体の光学像を撮像部962の撮像面に結像させる。撮像部962は、CCD又はCMOSなどのイメージセンサを有し、撮像面に結像した光学像を光電変換によって電気信号としての画像信号に変換する。そして、撮像部962は、画像信号を信号処理部963へ出力する。信号処理部963は、撮像部962から入力される画像信号に対してニー補正、ガンマ補正、色補正などの種々のカメラ信号処理を行う。信号処理部963は、カメラ信号処理後の画像データを画像処理部964へ出力する。画像処理部964は、信号処理部963から入力される画像データを符号化し、符号化データを生成する。そして、画像処理部964は、生成した符号化データを外部インタフェース966又はメディアドライブ968へ出力する。また、画像処理部964は、外部インタフェース966又はメディアドライブ968から入力される符号化データを復号し、画像データを生成する。そして、画像処理部964は、生成した画像データを表示部965へ出力する。また、画像処理部964は、信号処理部963から入力される画像データを表示部965へ出力して画像を表示させてもよい。また、画像処理部964は、OSD969から取得される表示用データを、表示部965へ出力する画像に重畳してもよい。OSD969は、例えばメニュー、ボタン又はカーソルなどのGUIの画像を生成して、生成した画像を画像処理部964へ出力する。外部インタフェース966は、例えばUSB入出力端子として構成される。外部インタフェース966は、例えば、画像の印刷時に、撮像装置960とプリンタとを接続する。また、外部インタフェース966には、必要に応じてドライブが接続される。ドライブには、例えば、磁気ディスク又は光ディスクなどのリムーバブルメディアが装着され、リムーバブルメディアから読み出されるプログラムが、撮像装置960にインストールされ得る。さらに、外部インタフェース966は、LAN又はインターネットなどのネットワークに接続されるネットワークインタフェースとして構成されてもよい。即ち、外部インタフェース966は、撮像装置960における伝送手段としての役割を有する。メディアドライブ968に装着される記録媒体は、例えば、磁気ディスク、光磁気ディスク、光ディスク、又は半導体メモリなどの、読み書き可能な任意のリムーバブルメディアであってよい。また、メディアドライブ968に記録媒体が固定的に装着され、例えば、内蔵型ハードディスクドライブ又はSSDSolidStateDriveのような非可搬性の記憶部が構成されてもよい。制御部970は、CPUなどのプロセッサ、並びにRAM及びROMなどのメモリを有する。メモリは、CPUにより実行されるプログラム、及びプログラムデータなどを記憶する。メモリにより記憶されるプログラムは、例えば、撮像装置960の起動時にCPUにより読み込まれ、実行される。CPUは、プログラムを実行することにより、例えばユーザインタフェース971から入力される操作信号に応じて、撮像装置960の動作を制御する。ユーザインタフェース971は、制御部970と接続される。ユーザインタフェース971は、例えば、ユーザが撮像装置960を操作するためのボタン及びスイッチなどを有する。ユーザインタフェース971は、これら構成要素を介してユーザによる操作を検出して操作信号を生成し、生成した操作信号を制御部970へ出力する。このように構成された撮像装置960において、画像処理部964は、上述した実施形態に係る画像符号化装置10及び画像復号装置60の機能を有する。それにより、撮像装置960でのエントロピー符号化方式に従った符号化及び復号に際して、インデックス値の発生頻度と符号番号テーブルの内容との乖離を抑制することができる。<6.まとめ>ここまで、図1~図22を用いて、本発明の一実施形態に係る画像符号化装置10及び画像復号装置60について説明した。本実施形態によれば、エントロピー符号化方式において参照される符号番号テーブル内のインデックス値が、シンタックス要素のインデックス値ごとにカウントされる発生頻度に従って、発生頻度のより高いインデックス値がより短い符号語に対応するようにソートされる。それにより、インデックス値の発生頻度と符号番号テーブルの内容との乖離が抑制され、エントロピー符号化方式を使用する場合の符号化効率を高めることができる。また、本実施形態によれば、符号番号テーブルのソートは、複数のシンタックス要素、1つ以上の符号化単位又は1つ以上のマクロブロックにわたるソート間隔で実行され得る。従って、ソート処理の負荷の増大を回避しながら、上述したソート方式での符号番号テーブルの更新処理を実装することができる。また、本実施形態によれば、ソート間隔と等しく又はソート間隔よりも大きい間隔で、発生頻度のカウント結果がリセットされ又は正規化され得る。従って、インデックス値の発生頻度のカウントに伴うメモリリソースの浪費が防がれる共に、ソート処理の処理コストを低減することができる。また、本実施形態によれば、ソート間隔を決定するためのパラメータ、並びにリセット間隔及び/又は正規化間隔を決定するためのパラメータは、シーケンスパラメータセット、ピクチャパラメータセット又はスライスヘッダ内に挿入され得る。それにより、装置が有するリソースの制約などの条件を考慮して、ソート処理、リセット処理及び正規化処理のタイミングを柔軟に設定することが可能である。また、本実施形態によれば、ソート間隔を決定するためのパラメータは、画像のサイズに応じて決定されてもよい。例えば、画像のサイズが大きい場合にはソート処理以外の符号化及び復号に伴う処理コストが大きくなるため、相対的にソート間隔を大きくすることで、リソースに制限がある場合にもソート処理を確実に実行することができる。また、本実施形態の第1の変形例によれば、ソート方式とスワップ方式との間で、符号番号テーブルの更新処理が切替えられる。それにより、ある局面ではインデックス値の発生頻度への追従の正確性を向上させながら、他の局面では局所的な追従の速さを維持することが可能となる。また、本実施形態の第2の変形例によれば、発生したインデックス値に対応する範囲内の符号番号テーブルのエントリのみが、部分的にソートされる。それにより、ソート処理の処理コストを低減することができる。また、より短いソート間隔でソート処理を実行して、インデックス値の発生頻度への追従の速さを向上させることもできる。なお、本明細書では、エントロピー符号化方式に従った符号化及び復号のために使用されるパラメータが、符号化ストリームのヘッダに多重化されて、符号化側から復号側へ伝送される例について説明した。しかしながら、これら情報を伝送する手法はかかる例に限定されない。例えば、これら情報は、符号化ビットストリームに多重化されることなく、符号化ビットストリームと関連付けられた別個のデータとして伝送され又は記録されてもよい。ここで、関連付けるという用語は、ビットストリームに含まれる画像スライス若しくはブロックなど、画像の一部であってもよいと当該画像に対応する情報とを復号時にリンクさせ得るようにすることを意味する。即ち、情報は、画像又はビットストリームとは別の伝送路上で伝送されてもよい。また、情報は、画像又はビットストリームとは別の記録媒体又は同一の記録媒体の別の記録エリアに記録されてもよい。さらに、情報と画像又はビットストリームとは、例えば、複数フレーム、1フレーム、又はフレーム内の一部分などの任意の単位で互いに関連付けられてよい。以上、添付図面を参照しながら本発明の好適な実施形態について詳細に説明したが、本発明はかかる例に限定されない。本発明の属する技術の分野における通常の知識を有する者であれば、特許請求の範囲に記載された技術的思想の範疇内において、各種の変更例または修正例に想到し得ることは明らかであり、これらについても、当然に本発明の技術的範囲に属するものと了解される。"