【課題】分散が大きいデータを含む多様な分布のデータや、時間的に非定常なデータに適用可能な、圧縮率の高い可逆圧縮を行う。
【解決手段】符号化対象値予測部１１０は、時系列の入力値で構成された入力データ１０１から時刻ごとの入力値と予測値との残差を算出する。符号化パラメータ選択部１９０は、算出された残差に対して、固定長符号を用いる下位ビット長と残りの上位ビットに用いる可変長符号の種別との組み合わせを示す複数の符号化パラメータのうち、当該残差より過去の残差を符号化した場合に当該過去の残差の符号長が最も短くなる組み合わせを示すものを時刻ごとに選択する。残差符号化部１４０は、時刻ごとに算出された残差を、時刻ごとに選択された符号化パラメータに従って符号化して当該残差の符号語を算出し、算出した符号語を連結した残差符号列データ１０２を出力する。 （もっと読む）

【課題】係数のようなデータの位置をコード化し、又、デコードする方法及び装置を提供する。
【解決手段】ツリーデータ構造を使用して特定された、データがゼロであるか又は非ゼロであるかの指標に基づいて、データのベクトル中のデータをコード化するデータコード化ステップと、コード化されたデータに基づいてビットストリームを生成するビットストリーム生成ステップとを備える符号化を行い、そのようにして生成されたビットストリームを受信し復号を行う。 （もっと読む）

【課題】コンテクスト適応エントロピー符号化／復号処理において，並列処理を可能にし，かつ，発生符号量を低減する。
【解決手段】確率分布初期化処理部２１２は，符号化対象のフレームを分割した分割領域の符号化開始時に，符号化済みのフレーム内で生成されて参照確率分布記憶部２１６に記憶されている確率分布の中から，所定の選択方法に基づいて確率分布の初期値である初期確率分布を選択し，確率分布記憶部２１３に設定する。エントロピー符号化処理部２１４は，確率分布記憶部２１３に設定された確率分布を用いて，符号化対象シンボルの符号化を行い，確率分布更新処理部２１５は，符号化対象シンボルの周辺シンボルの情報に基づき確率分布を更新する。 （もっと読む）

【課題】複数の記号のそれぞれをビット列に置き換えることで符号化した符号化データを復号する際の処理時間を短縮する。
【解決手段】ハフマンテーブル復号回路において、ビット長が入力されるごとに、カウンタ３２が、そのビット長に対応する文字コードをData In信号として出力し、ポインタテーブル３３が、そのビット長に対応する記号の数及びポインタを出力し、加算回路３４が、それらを加算した結果をInsert Address信号として出力する。これにより、インサート機能付シフトメモリ回路３１は、Insert Address信号のアドレスより前のアドレスにある文字コードは動かさず、Insert Address信号のアドレスにData In信号の文字コードを格納し、Insert Address信号のアドレス以降のアドレスにある文字コードは後ろにシフトする。 （もっと読む）

【課題】エントロピー符号化においてインデックス値の発生頻度と符号番号テーブルの内容との乖離を抑制すること。
【解決手段】復号される画像内のシンタックス要素のインデックス値ごとの発生頻度をカウントするカウント部と、上記カウント部によりカウントされた上記発生頻度のより高いインデックス値がより短い符号語に対応するように、エントロピー符号化において使用される各符号語に関連付けられる符号番号とシンタックス要素のインデックス値との組を保持する符号番号テーブルをソートするソート部と、を備える画像処理装置を提供する。 （もっと読む）

【課題】適応データ圧縮を実行するための方法および装置を提供する。
【解決手段】未知の記号がエンコーダによりエンコードされるたびに、エンコーダは辞書に記号を加え、これをエンコードされたストリングで普通に伝送する。コードワードの前にある接頭語ビットの状態は、コードワードが、辞書に記憶される普通記号であるか、または記号もしくは記号のストリングのインデックスであるかを示す。デコーダはコードワードが普通に記号を記憶する場合、先にデコードされた記号と現在デコードされた記号の第１の記号との連結により生じる一連の記号を加えることにより、かつ、この記号をその辞書に加えることにより、記号を学習する。コードワードがインデックスを記憶する場合、デコーダは辞書においてそれぞれのインデックスで、辞書に記憶される記号または一連の記号を抽出することにより、コードワードをデコードする。 （もっと読む）

【課題】符号化・復号化アルゴリズムの複雑さを低減し効率的な算術符号化方法を提供する。
【解決手段】算術デコーダ１０００は、イベントシーケンス１０３５のイベントに対してコンテクスト識別子を生成するシーケンサ１０２５と、ＬＰＳの値及びＬＰＳの確率推定値を決定する確率推定器１０１０と、ＬＰＳのレンジに値を割り当てるレンジレジスタ１０６５を含む復号エンジン１０１５と、を備える。コンテクスト識別子がインデックスに等しくない場合に、値は、確率推定値と、レンジレジスタに記憶された値と、ＬＰＳのレンジへのコンテクスト識別子とに基づき、コンテクスト識別子がインデックスに等しい場合に、値はレンジレジスタに記憶された値に基づかなく、復号エンジンはＬＰＳのレンジの値と情報シーケンスからのビットとに基づいて、２進イベントの値を決定する。 （もっと読む）

【課題】様々な国際標準方式に対応し、小型、高速、低消費電力の可変長符号化及び復号を可能とする。
【解決手段】固定長ｎビットで表されるビット値の種類数分のセルを設け、固有の比較対象値として各セルに各ビット値を割り当て、各セルはｎビットの入力データと比較対象値を比較し、両者が一致すれば一致信号を出力する。アドレスデコーダ３２とテーブル制御部３６は、いずれかの符号化又は復号方式に対応し、各階層の各ノードにｎビット以内のいずれかのビット値が割り当てられている探索木について、階層ごとに、一致信号を出力したセルの比較対象値と同じビット値のノードを特定しながら、探索木の下位方向に階層を辿ってノードの値を連接して符号化値又は復号値を生成する。ｎビット未満の比較を行う場合には、比較対象値のうち比較したいビットまでのビットパターンが同じセル同士は、いずれのセルで一致しても同じノードに対応付ける。 （もっと読む）

【課題】複数のピクセルを有するブロックに画像が分割される画像符号化方法。
【解決手段】ピクセルのブロックに対して変換符号化演算が実行されて対応する変換計数値のブロックが生成され、このブロックがスキャンされて、第１および第２の数値を有する複数の数値ペアにより表されるスキャンされた計数値の配列を生成する。第１および第２の数値は、数値ペアを表す複数のコンテキストの１つに割り当てられる（１４）。数値ペアの第１の数値が、別の数値ペアの第１の数値に基づいてコンテキストに割り当てられる。代わりに、数値ペアの第２の数値が、数値ペア（１６）の第１の数値に基づいてコンテキストに割り当てられる。さらに、変換計数値のブロック中の非ゼロ計数値の個数を示す数値が決定されてコンテキストに割り当てられる。 （もっと読む）

【課題】コンテクストベースの適応演算エントロピーコード化データをデコーディングする方法を提供する。
【解決手段】例えば、Ｈ２６４デコーダから到来するデコードされたデータ(1)は、コンテクストベースの演算エンコーディングを含む並列エンコーディング機構を使用して、そのデコードされたデータをエントロピーエンコードするエンコーダユニット(2)へ供給される。シンタックスは、コンテクストがその直前にエンコードされた記号に依存しないように選択される。エンコーダ(2)の出力は、ＦＩＦＯメモリへ供給され、その出力は、相補的デコーダ(4)へ供給され、そしてその出力は、到来するデコードされたデータ(1)の遅延されたコピーを発生する。 （もっと読む）