(57)【要約】【課題】  マルチコンポーネントの画像データに対して、できるだけ効率よい符号化を行うことを目的とする。【解決手段】  予測符号化手段の実施において、所定のコンテクストであると判別されたサンプルに対しては、同じ値を持つサンプルが連続しているか否かを表す識別子を出力し、同じ値を持つサンプルが連続している場合には前記予測符号化手段によって符号化されたデータを出力しない。【選択図】  図１
2006086834.tif 000002
【特許請求の範囲】
【請求項１】
夫々が色コンポーネントに対応するｎ個のサンプルから成る画素によって構成される画像データを、サンプル単位で符号化する画像符号化装置であって、符号化対象画素の複数個の周辺画素を構成するサンプルのコンテクストを判別するコンテクスト判別手段と、全てのサンプルが同じ値をそれぞれ持つ画素の連続数をランレングス符号化するランレングス符号化手段と、符号化対象画素のサンプルを複数個の周辺画素のサンプルに基づいて予測符号化する予測符号化手段と、
前記コンテクスト判別手段の判別結果に応じて前記ランレングス符号化手段あるいは前記予測符号化手段のいずれかを選択する制御手段を備え、
前記制御手段は、ｎ個のサンプルの全てが所定のコンテクストであると判別された場合は前記ランレングス符号化手段を選択し、ｎ個のサンプルの少なくとも一つのサンプルが所定のコンテクストではないと判別された場合は前記予測符号化手段を選択し、
さらに前記制御手段は、前記予測符号化手段を選択したとき、所定のコンテクストであると判別されたサンプルに対しては、同じ値を持つサンプルが連続しているか否かを表す識別子を出力し、同じ値を持つサンプルが連続していない場合には前記予測符号化手段によって符号化されたデータを該識別子に付加し、同じ値を持つサンプルが連続している場合には前記予測符号化手段によって符号化されたデータを該識別子に付加しないことを特徴とする画像符号化装置。
【請求項２】
請求項１に記載の画像符号化装置であって、
前記予測符号化手段は、符号化対象画素の複数個の周辺画素を構成するサンプルのコンテクストに対応するコンテクスト・パラメータを格納するコンテクスト・パラメータ・メモリを備え、前記コンテクスト・パラメータに基づいて予測値を修正して予測符号化を行い、予測符号化結果に基づいてコンテクスト・パラメータを更新することを特徴とする画像符号化装置。
【請求項３】
請求項２に記載の画像符号化装置であって、
前記制御手段は、前記ランレングス符号化手段を選択する場合においても、前記予測符号化手段に対しコンテクスト・パラメータの更新を指示することを特徴とする画像符号化装置。
【請求項４】
請求項１乃至３のいずれかに記載の画像符号化装置であって、
前記制御手段は、ランレングス符号化済みの画素以降の符号化対象画素に対し、画素を構成するサンプル毎に同じ値を持つサンプルが連続しているか否かを表す識別子を出力し、同じ値を持つサンプルが連続していない場合には予測符号化手段によって符号化されたデータを該識別子に付加し、同じ値を持つサンプルが連続している場合には予測符号化手段によって符号化されたデータを該識別子に付加しないことを特徴とする画像符号化装置。
【請求項５】
夫々が色コンポーネントに対応するｎ個のサンプルから成る画素によって構成される画像データを、サンプル単位で符号化する画像符号化方法であって、符号化対象画素の複数個の周辺画素を構成するサンプルのコンテクストを判別するコンテクスト判別工程と、全てのサンプルが同じ値をそれぞれ持つ画素の連続数をランレングス符号化するランレングス符号化工程と、符号化対象画素のサンプルを複数個の周辺画素のサンプルに基づいて予測符号化する予測符号化工程と、
前記コンテクスト判別工程の判別結果に応じて前記ランレングス符号化工程あるいは前記予測符号化工程のいずれかを選択する制御工程を備え、
前記制御工程では、ｎ個のサンプルの全てが所定のコンテクストであると判別された場合は前記ランレングス符号化工程を選択し、ｎ個のサンプルの少なくとも一つのサンプルが所定のコンテクストではないと判別された場合は前記予測符号化工程を選択し、
さらに前記制御工程では、前記予測符号化工程を選択したとき、所定のコンテクストであると判別されたサンプルに対しては、同じ値を持つサンプルが連続しているか否かを表す識別子を出力し、同じ値を持つサンプルが連続していない場合には前記予測符号化工程によって符号化されたデータを該識別子に付加し、同じ値を持つサンプルが連続している場合には前記予測符号化工程によって符号化されたデータを該識別子に付加しないことを特徴とする画像符号化方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像データの符号化を行う符号化装置及び方法に関するものである。
【背景技術】
【０００２】
近年、静止画像を電子データとして圧縮し外部に伝送したりメモリに格納したりする用途が増加している。これら画像の中でも、特に医療用の静止画像等については画質を劣化させない様に可逆（ロスレス）圧縮符号化されることが好ましい。
【０００３】
可逆圧縮符号化の方式としては、ＪＰＥＧ−ＬＳが知られている。
【０００４】
ＪＰＥＧ−ＬＳの圧縮符号化方法については、非特許文献１などに、その詳細が記載されている。
【０００５】
図２は、ＪＰＥＧ−ＬＳ符号化を実現する従来の画像符号化装置の構成を表す図である。
【０００６】
図２を用いてＪＰＥＧ−ＬＳの符号化方法を説明する。従来の画像符号化装置に入力される画像データは一つの画素がｎ個のサンプルから成り、夫々のサンプルが色コンポーネントに対応している。
【０００７】
画像メモリ２０１に、符号化対象の画像データがサンプル・インタリーブ形式で入力される。次に、図３で示される符号化対象画素ｘの周辺画素ａ，ｂ，ｃ，ｄのサンプルが読み出される。
【０００８】
コンテクスト判別部２０２は、符号化対象画素ｘの周辺画素ａ，ｂ，ｃ，ｄのサンプルのコンテクストを判別する。
【０００９】
コンテクスト・パラメータ・メモリ２０３には、コンテクスト・パラメータが格納されており、予測値の修正に用いられる。
【００１０】
予測値符号化部２０４は、符号化対象画素ｘの周辺画素ａ，ｂ，ｃ（位置関係は図３参照）のサンプルの値を基に、符号化対象画素ｘのサンプルの予測値を算出する。予測値を前記コンテクスト・パラメータに基づいて修正し、サンプルの値と修正された予測値を基に予測誤差値を算出する。さらに、コンテクスト・パラメータを基に予測誤差値を修正し、Ｇｏｌｏｍｂ−Ｒｉｃｅ符号化を行う。
【００１１】
ランレングス符号化部２０５は、図４に示される符号化対象画素ｘの連続数をＭＥＬＣＯＤＥ符号化する。
【００１２】
制御部１０７は、コンテクスト判別部２０２によって判別されたコンテクストに基づいて、予測符号化データとランレングス符号化データを次のように切り替えて出力する。周辺画素を構成する全てのサンプルの値が同一（ａ＝ｂ＝ｃ＝ｄ）である場合は、ランレングス符号化データを出力する。そうでない場合には、予測符号化データを出力する。
【非特許文献１】"lossless and near-lossless coding of continuous tone still images" ISO/IEC JTC1/SC29 WG1 14495
【発明の開示】
【発明が解決しようとする課題】
【００１３】
従来の画像符号化装置の問題点を、図５に示される色コンポーネントＲ、Ｇ、Ｂから構成される画像データを符号化する場合を例に説明する。図中、座標（１，１）に位置する画素（以降、画素（１，１）と表す）から符号化を始めるものとする。Ｒ（０，０）、Ｇ（１，２）はそれぞれ、画素（０，０）の色コンポーネントＲに対応するサンプルの値、画素（１，２）の色コンポーネントＧに対応するサンプルの値を表す。符号化データ列を図６に示す。図６において、Ｃ（Ｒ１１）はＲ（１，１）の予測符号化データを表し、Ｃ（Ｒｕｎ（４））は、連続数４のランレングス符号化データを表す。
【００１４】
まず、色コンポーネントＲについては、周辺画素のサンプルの値Ｒ（０，１）、Ｒ（１，０）、Ｒ（０，０）、Ｒ（２，０）が全て同一である。しかしながら、色コンポーネントＧ及びＢについては、周辺画素（０，１）、（１，０）、（０，０）、（２，０）のサンプルの値が同一ではない。したがって、色コンポーネントＲについてはランレングス符号化可能なコンテクストであるにもかかわらず、他の色コンポーネントのコンテクストが異なるため、ランレングス符号化を画素（１，１）から行うことができない。ランレングス符号化が適用されるのは、周辺画素のサンプルの値が全ての色コンポーネントについて一致する画素（３，１）からである。
【００１５】
また、画素（７，１）において、色コンポーネントＧ及びＢに対応するサンプルの値は左隣のサンプルの値と同一であるが、色コンポーネントＲに対応するサンプルの値Ｒ（７，１）が左隣のサンプルの値Ｒ（６，１）と異なるため、ランレングス符号化は画素（６，１）で終了してしまう。
【００１６】
以上説明したように、従来の画像符号化装置では、画素を構成する全てのサンプルについて、周辺画素のサンプルの値が一致しないとランレングス符号化を行わなかった。
【００１７】
本発明は、上記マルチコンポーネントの画像データに対して、できるだけ効率よい符号化を行うことを目的とする。
【課題を解決するための手段】
【００１８】
本発明は課題を解決するため、本発明の画像符号化装置は、夫々が色コンポーネントに対応するｎ個のサンプルから成る画素によって構成される画像データを、サンプル単位で符号化する画像符号化装置であって、符号化対象画素の複数個の周辺画素を構成するサンプルのコンテクストを判別するコンテクスト判別手段と、全てのサンプルが同じ値をそれぞれ持つ画素の連続数をランレングス符号化するランレングス符号化手段と、符号化対象画素のサンプルを複数個の周辺画素のサンプルに基づいて予測符号化する予測符号化手段と、前記コンテクスト判別手段の判別結果に応じて前記ランレングス符号化手段あるいは前記予測符号化手段のいずれかを選択する制御手段を備え、前記制御手段は、ｎ個のサンプルの全てが所定のコンテクストであると判別された場合は前記ランレングス符号化手段を選択し、ｎ個のサンプルの少なくとも一つのサンプルが所定のコンテクストではないと判別された場合は前記予測符号化手段を選択し、さらに前記制御手段は、前記予測符号化手段を選択したとき、所定のコンテクストであると判別されたサンプルに対しては、同じ値を持つサンプルが連続しているか否かを表す識別子を出力し、同じ値を持つサンプルが連続していない場合には前記予測符号化手段によって符号化されたデータを該識別子に付加し、同じ値を持つサンプルが連続している場合には前記予測符号化手段によって符号化されたデータを該識別子に付加しないことを特徴とする。
【発明の効果】
【００１９】
上記構成によれば、マルチコンポーネントの画像データに対して効率よい符号化を行うことができる。特に、予測符号化手段を選択したとき、所定のコンテクストであると判別されたサンプルに対しては、同じ値を持つサンプルが連続しているか否かを表す識別子を出力し、同じ値を持つサンプルが連続している場合には前記予測符号化手段によって符号化されたデータを出力しないため、ランレングス符号化を適用できない画素の圧縮符号化効率を向上させることができる。
【発明を実施するための最良の形態】
【００２０】
本発明の実施形態の画像符号化装置について詳細に説明する。
【００２１】
図１は、本実施形態の画像符号化装置の構成を表す図である。本実施形態の画像符号化装置は、色コンポーネントＲ、Ｇ、Ｂに対応する３個のサンプルから成る画素で構成される画像データを、Ｒ、Ｇ、Ｂ、Ｒ、Ｇ、Ｂ、Ｒ、Ｇ、Ｂ・・・の順番（サンプル・インタリーブ形式）でサンプル毎に符号化する。
【００２２】
本実施形態の画像符号化装置は、画像メモリ１０１、コンテクスト判別部１０２、コンテクスト・パラメータ・メモリ１０３、予測符号化部１０４、ランレングス符号化部１０５、フラグ生成部１０６、制御部１０７、選択器１０８から構成される。
【００２３】
以下、本実施形態の画像符号化装置の動作を、図１を用いて説明する。
【００２４】
画像メモリ１０１には、符号化対象の画像データがサンプル・インタリーブ形式で入力される。次に、図３で示される符号化対象画素ｘの周辺画素ａ，ｂ，ｃ，ｄのサンプルが読み出される。
【００２５】
コンテクスト判別部１０２は、符号化対象画素ｘの周辺画素ａ，ｂ，ｃ，ｄのサンプルのコンテクストを識別するコンテクスト番号Ｑとその位相を表す位相フラグＳＩＧＮを算出するものであり、以下の処理を行う。まず、周辺画素ａ，ｂ，ｃ，ｄのサンプルの値から、差分値ｄ−ｂ，ｂ−ｃ，ｃ−ａを求め、各々図８に示す対応に従って−４，−３，−２，−１，０，１，２，３，４の９レベルの値に量子化し、量子化値Ｑ１（ｄ−ｂ），Ｑ２（ｂ−ｃ），Ｑ３（ｃ−ａ）を求める。
【００２６】
次に、以下の計算式
Ｑ＝Ｑ１（ｄ−ｂ）×８１＋Ｑ２（ｂ−ｃ）×９＋Ｑ３（ｃ−ａ）
により周辺画素のサンプルのコンテクストを表すコンテクスト番号Ｑを算出する。
【００２７】
次にコンテクスト番号Ｑの符号の正負を調べ、正である場合には位相フラグＳＩＧＮを１に設定し、負である場合には位相フラグＳＩＧＮを−１に設定すると共に、コンテクスト番号Ｑの正負を反転する。以上の処理により、０〜３６５までの値をとるコンテクスト番号Ｑと、１または−１の値をとる位相フラグＳＩＧＮが算出される。なお、コンテクスト番号Ｑ＝０は、周辺画素ａ，ｂ，ｃ，ｄのサンプルの値が全て一致していることを表している。
【００２８】
予測値符号化部１０４は、符号化対象画素ｘの周辺画素ａ，ｂ，ｃ（位置関係は図３参照）のサンプルの値に基づいて予測値Ｐを以下の式より求める。
【００２９】
【数１】
2006086834.tif 000003
【００３０】
コンテクスト・パラメータ・メモリ１０３には、コンテクスト・パラメータＮ［Ｑ］，Ａ［Ｑ］，Ｂ［Ｑ］，Ｃ［Ｑ］が格納される。これらの値は符号化の開始時にＮ［０…３６５］＝１、Ａ［０…３６５］＝４、Ｂ［０…３６５］＝Ｃ［０…３６５］＝０に初期化される。パラメータＮ［Ｑ］はコンテクスト番号Ｑに対応するコンテクスト（以下、コンテクストＱと表す）の生起回数であり、Ａ［Ｑ］は予測誤差の絶対値の累計であり、Ｂ［Ｑ］は予測誤差の累計であり、Ｃ［Ｑ］は予測値を修正するための値である。
【００３１】
次に、予測値符号化部１０４は、コンテクスト・パラメータ・メモリからコンテクストＱの予測修正値Ｃ［Ｑ］を読み出し、コンテクスト判別部１０２によって算出された位相フラグＳＩＧＮを用いて、予測値Ｐを以下の式により修正し予測値Ｐ’を算出する。
【００３２】
【数２】
2006086834.tif 000004
【００３３】
さらに、予測値Ｐ’を以下の式により修正し、予測値Ｐ”を算出する。
【００３４】
【数３】
2006086834.tif 000005
【００３５】
次に、予測値符号化部１０４は、符号化対象画素ｘのサンプルの値Ｉと修正された予測値Ｐ”を基に予測誤差Ｅｒｒｖａｌを以下の式により算出する。
【００３６】
【数４】
2006086834.tif 000006
【００３７】
さらに、予測値符号化部１０４は、予測誤差値Ｅｒｒｖａｌの範囲を−１２８〜１２７に収めるために、以下の式により予測誤差値Ｅｒｒａｖａｌを修正する。
【００３８】
【数５】
2006086834.tif 000007
【００３９】
次に、予測値符号化部１０４は、コンテクストＱの生起回数Ｎ［Ｑ］と予測誤差の絶対値の累計Ａ［Ｑ］と予測誤差の累計Ｂ［Ｑ］を基に、予測誤差値Ｅｒｒｖａｌを修正し、修正された予測誤差値ＭＥｒｒｖａｌを算出する。以下、その手順を説明する。
【００４０】
まず、パラメータｋを図９に示す手順で算出する。まず、Ｓ９０１でｋを０に初期化する。Ｓ９０２で、コンテクストＱの生起回数Ｎ［Ｑ］をｋビットシフトした値が予測誤差の絶対値の累計Ａ［Ｑ］より小さいか否かを判定し、小さい場合はＳ９０３でｋをインクリメントし、そうでない場合は処理を終了する。
【００４１】
なお、パラメータｋは後述するＧｏｌｏｍｂ−Ｒｉｃｅ符号化においても使用される。
【００４２】
次に、図１０に示す手順で予測値Ｅｒｒｖａｌを修正しＭＥｒｒｖａｌを算出する。Ｓ１００１で、ｋ＝０であり且つ予測誤差の累計Ｂ［Ｑ］を２倍した値が−Ｎ［Ｑ］以下である場合はＳ１００２へ処理を移行し、そうでない場合はＳ１００６へ処理を移行する。
【００４３】
Ｓ１００２で予測値Ｅｒｒｖａｌが０以上であれば、予測誤差値を２×Ｅｒｒｖａｌ＋１とし（Ｓ１００３）、そうでない場合は予測誤差値を−２×（Ｅｒｒｖａｌ＋１）とする（Ｓ１００４）。Ｓ１００５で予測値Ｅｒｒｖａｌが０以上であれば、予測値を２×Ｅｒｒｖａｌとし（Ｓ１００６）、そうでない場合は予測値を−２×Ｅｒｒｖａｌ−１とする（Ｓ１００７）。
【００４４】
次に、予測値符号化部１０４は、パラメータｋを用いてＭＥｒｒｖａｌをＧｏｌｏｍｂ−Ｒｉｃｅ符号化する。Ｇｏｌｏｍｂ−Ｒｉｃｅ符号化の手順は次の通りである。まず、ＭＥｒｒｖａｌを２進数表現する。次にこれを下位ｋビット部分と上位の残りのビット部分に分割する。次に下位ｋビット部分に、上位の残りのビット部分を１０進数で表現される数だけの「０」のビットを付加し、最後に「１」のビットを付加して符号語とする。
【００４５】
具体例をあげて説明する。ｋ＝２、ＭＥｒｒｖａｌ＝１３の場合には、ＭＥｒｒｖａｌの２進数表現「１１０１」を生成し、この下位２ビット「０１」を最初の１〜２ビット目のＧｏｌｏｍｂ−Ｒｉｃｅ符号化データとし、残りの上位２ビットの「１１」を１０進数で表す数「３」の０（「０００」）を３〜５ビット目のＧｏｌｏｍｂ−Ｒｉｃｅ符号化データとし、最後に「１」のビットをＧｏｌｏｍｂ−Ｒｉｃｅ符号化データとして付加する。この場合の最終的なＧｏｌｏｍｂ−Ｒｉｃｅ符号化データは「０１０００１」となる。
【００４６】
予測符号化されたデータは選択器１０８に出力される。また、コンテクストＱのパラメータＮ［Ｑ］、Ａ［Ｑ］、Ｂ［Ｑ］及びＣ［Ｑ］は図１１に示す手順で更新され、コンテクスト・パラメータ・メモリ１０６に書き込まれる。
【００４７】
ランレングス符号化部１０５は、全てのサンプルが同じ値をそれぞれ持つ画素の連続数を表すランレングスＲＬをＭＥＬＣＯＤＥ符号化する。この符号化の手順を図１２に示す。
【００４８】
図１２のＳ１２０１において、ランレングス符号化部１０５の内部に保持されているｉｎｄｅｘ（符号化開始時の初期値は０）及びランレングス符号化パラメータＪ［ｉｎｄｅｘ］に基づいてランレングス閾値ＲＬＴを決定する。図１３にｉｎｄｅｘとＪ［ｉｎｄｅｘ］の対応関係を示す。次にＳ１２０２ではＲＬＴとＲＬとを比較し、ＲＬ≧ＲＬＴならばＳ１２０３に処理を進め、そうでない場合にはＳ１２０８へと処理を進める。
【００４９】
Ｓ１２０３では‘１’を符号として出力する。続いてＳ１２０４でＲＬ＝ＲＬ−ＲＬＴによりＲＬの値を更新する。Ｓ１２０５ではｉｎｄｅｘの値をインクリメントし、Ｓ１２０６ではｉｎｄｅｘが３１を越えた場合にはＳ１２０７でｉｎｄｅｘに３１を設定してからＳ１２０１に処理を戻し、ｉｎｄｅｘが３１を越えない場合にはそのままＳ１２０１に処理を戻す。
【００５０】
一方、Ｓ１２０８へと処理が進んだ場合には、Ｓ１２０８でまず、‘０’を符号として出力する。次にＳ１２０９において、ＲＬを２進数表現し、その下位ＲＬＴビットを符号として出力する。Ｓ１２１０ではｉｎｄｅｘの値をデクリメントし、Ｓ１２１１でｉｎｄｅｘが０未満になったかどうか判断する。ｉｎｄｅｘが０になった場合にはＳ１２１２においてｉｎｄｅｘに０を設定して終了し、ｉｎｄｅｘが０未満になっていない場合にはそのまま終了する。
【００５１】
以上によりランレングスＲＬに対する符号が生成され、選択器１０８に出力される。
【００５２】
フラグ生成部１０６は、符号化対象の画素ｘ（図３）とその左隣に位置する画素ａのサンプルの値が一致している場合、１ビットの符号‘１’を選択器１０８に出力する。一致していない場合は、１ビットの符号‘０’を選択器１０８に出力する。
【００５３】
制御部１０７は、コンテクスト判別部１０２から出力されるコンテクスト番号Ｑに応じて、次のように選択器１０８を用いて符号化データを選択する。以下、図１４を用いて説明する。
【００５４】
画素を構成する全てのサンプルのコンテクスト番号Ｑが０のとき（Ｓ１４０１でＹＥＳ）、即ち周辺画素のサンプルの値が全て同一であるとき、ランレングス符号化部１０５から出力されたランレングス符号化データを選択して符号化装置外部へ出力する（Ｓ１４０２）。画素を構成するサンプルのうち一つでもコンテクスト番号Ｑが０ではないものがあれば（Ｓ１４０１でＮＯ）、予測符号部１０４から出力された予測符号化データとフラグ生成部１０６から出力された１ビット符号を、コンテクスト番号Ｑに応じて各サンプル毎に次のように出力する。
コンテクスト番号Ｑが０でないサンプルに対しては（Ｓ１４０３でＮＯ）、１ビット符号を付加することなく予測符号化データを出力する（Ｓ１４０４）。コンテクスト番号Ｑが０のサンプルに対しては（Ｓ１４０３でＹＥＳ）、１ビット符号が‘０’である（当該サンプルの値が左隣の画素サンプルの値と一致していない）場合には（Ｓ１４０５でＮＯ）、１ビット符号に予測符号化データを付加して出力し（Ｓ１４０６）、１ビット符号が‘１’である（当該サンプルの値が左隣の画素サンプルの値と一致している）場合には（Ｓ１４０５でＹＥＳ）、該１ビット符号のみを出力する（Ｓ１４０７）。
【００５５】
ランレングス符号化データを出力した後、連続する画素値が途切れたとき、制御部１０７はフラグ生成部１０６から出力された１ビット符号を各サンプル毎に出力する。１ビット符号が‘０’である（当該サンプルの値が左隣の画素のサンプルの値と一致していない）場合には、予測符号化部１０４から出力された予測符号化データを１ビット符号に付加して出力する。１ビット符号が‘１’である（当該サンプルの値が左隣の画素のサンプルの値と一致している）場合には、１ビット符号のみを出力する。
【００５６】
以上に説明した本実施形態の画像符号化装置の処理を、図５の画像データに適用した場合の符号化データを図７に示す。
【００５７】
図５の画素（１，１）の符号化において、色コンポーネントＲについては、周辺画素（０，１）、（１，０）、（０，０）、（２，０）のサンプルの値が全て同一である。一方、色コンポーネントＧ及びＢについては、周辺画素（０，１）、（１，０）、（０，０）、（２，０）のサンプルの値が同一ではない。したがって、図７に示すように、色コンポーネントＲに対しては１ビット符号‘１’を出力し、色コンポーネントＧ及びＢに対しては、予測符号化データＣ（Ｇ１１），Ｃ（Ｂ１１）を出力する。
【００５８】
次に、画素（２，１）の符号化において、色コンポーネントＲ及びＧについては、周辺画素（１，１）、（２，０）、（１，０）、（３，０）のサンプルの値が全て同一である。一方、色コンポーネントＢについては、周辺画素（１，１）、（２，０）、（１，０）、（３，０）のサンプルの値が同一ではない。したがって、図７に示すように、色コンポーネントＲ及びＧに対しては１ビット符号‘１’を出力し、色コンポーネントＢに対しては、予測符号化データＣ（Ｂ１１）を出力する。
【００５９】
画素（３，１）において、全ての色コンポーネントについて周辺画素（２，１）、（３，０）、（２，０）、（４，０）のサンプルの値が同一である。よって、画素（３，１）からランレングス符号化を開始する。画素（７，１）において、色コンポーネントＲのサンプルの値が左隣の画素（６，１）のサンプルの値と同一でなくなる。よって、ランレングスは４となり、ランレングス符号化データＣ（Ｒｕｎ（４））を出力する。
【００６０】
次に、画素（７，１）を符号化する。色コンポーネントＲのサンプルの値Ｒ（７，１）が左隣のサンプルの値Ｒ（６，１）と同一でないため、１ビット符号‘０’を出力し、予測符号化データＣ（Ｒ７１）を付加する。色コンポーネントＧ及びＢについては、画素（７，１）のサンプルの値が左隣の画素（６，１）のサンプルの値と同一であるため、１ビット符号‘１’のみを出力する。
【００６１】
画素（８，１）の符号化では、色コンポーネントＲについては周辺画素のサンプルの値が同一でないため、予測符号化データＣ（Ｒ８１）を出力する。一方、色コンポーネントＧ及びＢについては、画素（８，１）のサンプルの値が左隣の画素（７，１）のサンプルの値と同一であるため、１ビット符号‘１’のみを出力する。
【００６２】
以上、図５及び図７を用いて説明したように、本実施形態の画像符号化装置では、ランレングス符号化されない画素を構成するサンプルのうち、周辺画素のサンプルの値が同一で且つ同じ値が連続しているサンプルは１ビットで符号化される。よって、本実施形態の画像符号化装置によって符号化されたデータは、従来例の画像符号化装置によって符号化されたデータよりも短くなり、圧縮符号化効率が向上する。
【００６３】
なお、本実施形態の画像符号化装置の動作を、色コンポーネントＲ、Ｇ、Ｂに対応する３個のサンプルから成る画素から構成される画像データに対する符号化を例にとって説明したが、本発明はこれに限定されるものではない。例えば、色コンポーネントＣ、Ｍ、Ｙ、Ｋに対応する４個のコンポーネントから成る画素から構成される画像データに対しても本発明の画像符号化装置を適用可能である。
【００６４】
また、本実施形態の画像符号化装置では、ランレングス符号にＭＥＬＣＯＤＥ符号を用い、予測符号にはＧｏｌｏｍｎ−Ｒｉｃｅ符号を用いたが、本発明はこれに限定されるものではない。例えば、ハフマン符号を適用することも可能である。
【００６５】
さらに、予測符号化に用いられる参照画素、コンテクスト判別方法、予測方法も、本実施形態に限定されるものではない。別の実施形態においては、回路規模の削減を図るためにコンテクスト・パラメータ・メモリを備えず、コンテクスト・パラメータによる予測値修正を行わない予測符号化も可能である。
【図面の簡単な説明】
【００６６】
【図１】本発明の実施形態の画像符号化装置
【図２】従来の画像符号化装置
【図３】符号化対象画素とその周辺画素を表す図
【図４】ランレングス符号化の符号化対象画素を表す図
【図５】画像データ
【図６】従来の画像符号化装置により符号化されたデータ
【図７】本発明の実施形態の画像符号化装置により符号化されたデータ
【図８】コンテクスト判別に用いられる量子化値
【図９】パラメータｋを求める処理のフローチャート
【図１０】予測誤差修正値ＭＥｒｒｖａｌを求める処理のフローチャート
【図１１】コンテクスト・パラメータ更新処理のフローチャート
【図１２】ランレングス符号化処理のフローチャート
【図１３】ｉｎｄｅｘとＲＬＴの対応関係
【図１４】制御部１０７の処理のフローチャート
【符号の説明】
【００６７】
１０１  画像メモリ
１０２  コンテクスト判別部
１０３  コンテクスト・パラメータ・メモリ
１０４  予測符号化部
１０５  ランレングス符号化部
１０６  フラグ生成部
１０７  制御部
１０８  選択器
【図１】
2006086834.tif 000008
【図２】
2006086834.tif 000009
【図３】
2006086834.tif 000010
【図４】
2006086834.tif 000011
【図５】
2006086834.tif 000012
【図６】
2006086834.tif 000013
【図７】
2006086834.tif 000014
【図８】
2006086834.tif 000015
【図９】
2006086834.tif 000016
【図１０】
2006086834.tif 000017
【図１１】
2006086834.tif 000018
【図１２】
2006086834.tif 000019
【図１３】
2006086834.tif 000020
【図１４】
2006086834.tif 000021