Groupには、JPEGやJPEG2000などよく知られた非可逆圧縮の画像ファイルフォーマットの他に、3種類の可逆圧縮の画像ファイルフォーマットがある。そのうちJPEG-LSには非可逆モードが存在する。JPEGとJPEG-LSについて述べる。JPEGは1993年にJPEGの追加規格として開発された。非可逆のJPEGとは全く異なり、周囲3近傍(上隣、左隣、左上)による予測を行い、その予測残差に対してエントロピー符号化を行う。Murchisonによるパッチをあてることで使用可能となる。JPEGは医療に関わる場面やDNG、一部のデジタルカメラなどで用いられているが、それ以外ではあまり広くは用いられてはいない。JPEG[1]はJPEGのモードの1つである。離散コサイン変換(DCT)を用いた手法では逆変換が厳密には定義されていないため、デコーダ出力がエンコーダ入力と完全に一致するとは限らない。そこで、完全に一致することが必要となる用途のためにこのモードが存在する。DCTを用いる非可逆JPEGとは異なり、ロスレス圧縮では差分パルス符号変調(DPCM)と呼ばれる簡単な予測符号モデルを用いる。これは、すでに符号化された隣接するサンプル値を用いて予測を行う方式であり、一般的には対象サンプル値の上隣と左隣の値の平均を用いる。場合、あるサンプル値と次のサンプル値の差分は0に近いことを利用して、各サンプルを個別に符号化する代わりに予測サンプル値との差分値を符号化する。1のような構成となる。図中のブロックは次のサンプルの処理まで、現在のサンプル値を記憶する役割を果たす。Cの3近傍のサンプル値を用いる[2]ため、これらはその時点で既に予測が完了している必要がある。Predictorとしては下の表で示される8つのうちのどれか1つが用いられる。7は2次元予測であり、0は階層モードの誤差に対してのみ用いられる。一度すべてのサンプルが予測されれば、サンプルの予測誤差はハフマン符号や算術符号を用いた可逆エントロピー符号によって得られる。B)/2ロスレスモードは、カラー画像に対してはおおよそ2:1程度の圧縮率となる[3]。このモードは医療分野の画像に対してよく用いられるが、一般的にはそれほど広くは用いられていない。JPEG-LS[編集]JPEG-LSは、モデル化と符号化と呼ばれる2つの独立した段階から成る、低コストで高性能な基本アルゴリズムである。JPEGよりも効率のよいアルゴリズムとして、ニアロスレス画像圧縮を提供するために開発されたものである。用いられている全体的な相関性消去によって、以前の規格で採用されていた方式による予測残差よりも遥かにエントロピーが低くなっている[4][5]。JPEG-LSのPart1は1999年に完成し公開され、算術符号のような拡張はPart2として紹介された。algorithmを元にしており、これは予測、誤差を用いたコンテキストモデリングによって成り立っている。予測残差が左右対称の幾何分布(離散ラプラス分布と呼ぶ)に従うと仮定し、そのような分布に対して有効なゴロム符号を用いることによって、低コストを実現している。その上、誤差の絶対値の最大をエンコード時に制御できるニアロスレスモードも提供している。JPEGよりも圧縮率が高い。アルゴリズム[編集]モデル化には相関性消去(予測)とコンテキストモデリングの2つの重要な処理がある。3に示すX画素の近傍画素によって縦方向のエッジや横方向のエッジを検出する原始的なエッジ検出が使われており、縦方向の場合はBの画素、横方向の場合はAの画素を予測に用いる。Detection(MED)[6]や、LOCO-I予測と呼ばれ、以下の式によってXの値を予測する。\,{\mbox{otherwise}}.\\\end{aligned}}\right.}この3種類の簡単な予測式は以下の条件を表している。予測残差のコンテキストモデル化によって、テクスチャパターンや局所的に変動の激しい画像も対応できる。コンテキストは局所的な勾配のような、近傍サンプルの差分値によって決まる。\\\end{aligned}}}局所的な勾配は、サンプルの近傍の滑らかさや変動の激しさを反映している。これら近傍の差分値は統計的な性質が予測誤差に密接に関係していることに着目し、上の式で得られる差分値を量子化することでおおよそ似通った値をひとまとめにする。g3を9つの値に量子化し、-4から4までのインデックスを振る。これによって、対象サンプル値との相関を検出できそうなコンテキストとの間で共通の情報を抽出できる。各々のコンテキスト内の累積予測誤差をコンテキストに含まれる要素数で割ることによって、誤差分布の中心がどれほどずれているのかある程度推測することができる。そこでコンテキスト内で予測誤差の中心からのずれを補正する機構を追加することで、予測の精度を改善することができる。LOCO-Iアルゴリズムでは、この手順に要する加減算の回数が減るように改善されており、さらに除算を不要にした計算手順が[2]に紹介されている。予測誤差補正値の符号化[編集]JPEG-LSは標準では非負のランレングスを符号化する際にゴロム・ライス符号(ゴロム符号参照)を用いる。この際に、パラメータとして2^kを用いることによりエンコード処理を簡略化する。ランレングス符号[編集]ゴロム・ライス符号は1シンボルあたり1bit未満にはならないため、画像の滑らかな部分などのエントロピーの低いデータに対しては圧縮率があまり高くない。この問題を回避するため、複数のシンボルをまとめて記述する方式を用いる。これがJPEG-LSの"ランモード"で、平らな領域や滑らかな領域でゼロ勾配として検出された部分で用いる。"a"シンボルのランモードは異なるシンボルが現れるか走査線の終端に至ったら終了し、ランの長さを符号化して通常のモードに戻る。3/5)によるロスレスモードがある。2000のロスレスモードは人工画像や合成画像[3][4]などの場合、JPEG-LSよりも速度や圧縮率の点で劣るが、デジタルカメラの写真などではJPEG-LSより良い性能が出る。スケーラブルであり、プログレッシブであり、広くサポートされている。XRにもロスレスモードが存在する。(日時は個人設定で未設定ならばUTC)。表示-継承ライセンスの下で利用可能です。追加の条件が適用される場合があります。詳細は利用規約を参照してください。Cookieに関する声明モバイルビュ。