【課題】ウェーブレット変換されたデータの効率的な分散情報源符号化方法を提供する。
【解決手段】最上位から最下位の順序で、ビットプレーンごとに、情報源画像のピクセルの階層的順序付けに従って、重要なピクセルのリスト(ＬＳＰ)、非重要なピクセルのリスト(ＬＩＰ)、及び非重要な集合のリスト(ＬＩＳ)を取得することと、情報源画像のＬＳＰ、ＬＩＰ及びＬＩＳをキー画像のＬＳＰ、ＬＩＰ及びＬＩＳと同期させることと、情報源画像の非重要な集合の一時リスト(ＴＬＩＳ)を構成することと、情報源画像のＬＳＰ、ＬＩＰ及びＴＬＩＳにシンドローム符号化を適用し、情報源画像におけるピクセルの大きさ及び正負符号に対応するシンドロームを取得することを含み、これらのステップはプロセッサにおいて実行される。 （もっと読む）

【課題】データの書き込み回数を削減できるとともに、消費電力を低減できる。
【解決手段】本発明の例に関わるデータ復号化装置は、ゼロデータ又は非ゼロデータを、複数のメモリワードを含んでいるメモリに書き込む制御回路１０と、メモリワード内の複数のバイトアドレスに対応する第１のポインタ値Ｐｔｒを制御回路１０に出力するレジスタ１２とを具備し、制御回路１０は、ポインタ値Ｐｔｒに基づいて、ゼロデータを書き込む位置を示す第２のポインタ値を出力する第１の変換部２６と、第２のポインタ値及び非ゼロデータを書き込む位置を示す第３のポインタ値のうち一方を選択し、選択されたポインタ値をバイトアドレスに変換する第２の変換部とを有し、制御回路１０は、第２のポインタ値と第３のポインタ値との大きさの比較結果に基づいて、非ゼロデータとゼロデータとをメモリ３に順次書き込んでいく。 （もっと読む）

【課題】変換テーブルにデータ構造として形成されるパスカルの三角形の節点の値Ｃを、２進数表現で所定の上位桁のみに１が含まれる数で表される値Ｃ' にすることにより、圧縮対象データが大きくなり系列長ｇが長くなっても、計算の際に必要となる演算幅ｈを節約でき、当該装置の規模を抑え、計算負担も軽減することができるデータ圧縮方法，データ圧縮装置，コンピュータプログラム及びコンピュータプログラム記録媒体を提供する。
【解決手段】変換テーブルにデータ構造として形成されるパスカルの三角形の節点の値Ｃを、２進数表現で所定の上位桁のみに１が含まれる数で表される値Ｃ' にし、当該変換テーブルに基づき、圧縮対象データを、データ量が圧縮された圧縮データへ変換する。 （もっと読む）

【解決手段】 符号化すべき情報行列から該情報行列と相関を持つ参照行列を生成する生成器（１０５）、参照行列の第ｉ行・第ｊ列成分の周辺の行列成分を第ｉ行・第ｊ列成分からの距離を基準に分類し、第ｉ行・第ｊ列成分からの距離が等しい行列成分の集合を生成する分類器（１０３）、集合の行列成分を記号に変換する変換器（１０４）、集合の行列成分と対応する複数の内部節点、記号と一対一で対応する複数の枝及び複数の葉節点を有する文脈木を構成し、記号の系列と文脈木の葉節点から根節点に至る経路とを対応付けて情報行列の第ｉ行・第ｊ列成分の符号化確率を計算する計算器（１０１）、及び符号化確率に従って情報行列の第ｉ行・第ｊ列成分を算術符号化する符号化器（１０２）を有する。 （もっと読む）

【課題】 画像符号化、復号時のフィルタ処理を簡素化、高速化することにより、符号化、復号処理全体を高速化することができる画像符号化装置及び画像復号装置を提供する。
【解決手段】 複数のブロック境界に対してフィルタ処理ＯＮ／ＯＦＦの判定を一括で行い（Ｓ４１０，Ｓ４４０）、フィルタ処理すべてＯＮの場合はフィルタタイプを一括で決定して（Ｓ４２０）フィルタ処理を行い（Ｓ４３０）、フィルタ処理すべてＯＦＦの場合はフィルタ処理を行わず、それ以外の場合はフィルタ処理ＯＮ／ＯＦＦの判定（Ｓ４６０）及びフィルタタイプの決定（Ｓ４７０）を個別に行ってから個別判定の結果に応じたフィルタ処理を行う（Ｓ４８０）。 （もっと読む）

有理数表現された複数の位置情報について、差分符号化による位置情報の符号化／復号を可能とする、複数位置情報の符号化装置であって、有理数表現されて、数値の大小順に並んだ複数の位置情報を、予め決められた順序関係を設けて、その順序関係に従う順に複数の位置情報を並べ替える位置情報並替部（１０１）を備える。位置情報が決められた順序関係に従って並べ替えられることで、整数表現された位置情報と同様に、差分符号化による複数位置情報の符号化が可能となる。
（もっと読む）

本発明はインデクスツリーからビットストリームを形成する方法に関する。インデクスツリーは複数の階層レベルを有しており、各レベルに１つまたは複数のインデクスノードが割り当てられている。インデクスノードはインデクスツリー内で１つまたは複数の所定の基準にしたがって分類されたインデクスデータを含む。本発明の方法では、インデクスノードのインデクスデータと、当該のインデクスノードの階層レベルよりも下位の階層レベルの１つまたは複数のノードのインデクスデータがビットストリーム内のどこにあるかという位置情報とがビットストリームへ挿入される。
（もっと読む）