(57)【要約】【課題】高圧縮率が得られる可変長符号化技術を提供する。【解決手段】符号化装置２４は、その値が非負整数をとり、その値が大きくなるにしたがい出現頻度が低下するシンボルを可変長符号化する。判定部３０は、シンボルの値の範囲を判定する。第１符号化部３２は、シンボル値ｎが所定のしきい値以下のとき、ゴロムライス符号化により符号語を生成する。第２符号化部３４は、シンボル値ｎがしきい値より大きいとき、ガンマ符号化により符号語を生成する。【選択図】図１
2011216953.tif 000002
【特許請求の範囲】
【請求項１】
その値が非負整数をとり、その値が大きくなるにしたがい出現頻度が低下するシンボルを可変長符号化する方法であって、
シンボルの値が所定のしきい値以下のときゴロムライス符号化を行い、前記しきい値より大きいとき、ガンマ符号化を行うことを特徴とする方法。
【請求項２】
前記しきい値は、ゴロムライス符号化によって符号化された符号語の符号長が所定値以下の範囲で前記シンボルが取り得る最大値であることを特徴とする請求項１に記載の方法。
【請求項３】
前記シンボルがβビットのとき、前記所定値はβであることを特徴とする請求項２に記載の方法。
【請求項４】
符号化に先立ち、その値が正負整数をとり、ゼロを中心として出現頻度が低下するシンボルを非負数化するステップをさらに備え、
非負数化するステップは、
前記シンボルの値が負のとき、その値に１を加算するステップと、
最下位ビットに符号ビットを付加するステップと、
を含むことを特徴とする請求項１から３のいずれかに記載の方法。
【請求項５】
画像データを圧縮する方法であって、
隣接する画素の画素値の差分を算出するステップと、
前記差分を非負数化するステップと、
非負整数かされたシンボルの値が所定のしきい値以下のときゴロムライス符号化を行い、前記しきい値より大きいとき、ガンマ符号化を行うステップと、
を備えることを特徴とする方法。
【請求項６】
前記しきい値は、ゴロムライス符号化によって符号化された符号語の符号長が所定値以下の範囲で前記シンボルが取り得る最大値であることを特徴とする請求項５に記載の方法。
【請求項７】
前記シンボルがβビットのとき、前記所定値はβであることを特徴とする請求項６に記載の方法。
【請求項８】
その値が非負整数をとり、その値が大きくなるにしたがい出現頻度が低下するシンボルを可変長符号化する装置であって、
シンボルの値と所定のしきい値を比較する判定部と、
前記シンボルの値が前記しきい値以下のときゴロムライス符号化を行う第１符号化部と、
前記シンボルの値が前記しきい値より大きいとき、ガンマ符号化を行う第２符号化部と、
を備えることを特徴とする符号化装置。
【請求項９】
前記しきい値は、ゴロムライス符号化によって符号化された符号語の符号長が所定値以下の範囲で前記シンボルが取り得る最大値であることを特徴とする請求項８に記載の符号化装置。
【請求項１０】
前記シンボルがβビットのとき、前記所定値はβであることを特徴とする請求項９に記載の符号化装置。
【請求項１１】
画像データの圧縮装置であって、
隣接する画素の画素値の差分を算出する差分演算器と、
前記差分を非負数化する非負数化部と、
非負数化された前記差分を符号化する請求項８から１０のいずれかに記載の符号化装置と、
を備えることを特徴とする圧縮装置。
【請求項１２】
その値が非負整数をとり、その値が大きくなるにしたがい出現頻度が低下するシンボルを可変長符号化する方法であって、
前記シンボルの値が０のとき、「００」に符号化し、
前記シンボルの値が１または２のとき、その一方を「０１０」に、他方を「０１１」に符号化し、
前記シンボルの値が３以上、所定のしきい値以下のとき、ガンマ符号化を行い、
前記シンボルの値が前記しきい値より大きいとき、ガンマ符号化により得られる符号語からセパレータを除いた符号語を生成することを特徴とする方法。
【請求項１３】
画像データを圧縮する方法であって、
隣接する画素の画素値の差分を算出するステップと、
前記差分を非負数化するステップと、
非負数化された差分を符号化する請求項１２に記載の方法と、
を備えることを特徴とする圧縮方法。
【請求項１４】
その値が正負の整数をとり、その絶対値が大きくなるにしたがい出現頻度が低下するシンボルを可変長符号化する方法であって、
前記シンボルの値が０のとき、「００」に符号化し、
前記シンボルの値が＋１または−１のとき、その一方を「０１０」、他方を「０１１」に符号化し、
前記シンボルの絶対値が２以上、所定のしきい値以下のとき、ガンマ符号化を行い、
前記シンボルの絶対値が前記しきい値より大きいとき、ガンマ符号化により得られる符号語からセパレータを除いた符号語を生成することを特徴とする方法。
【請求項１５】
画像データを圧縮する方法であって、
隣接する画素の画素値の差分を算出するステップと、
前記差分を符号化する請求項１４に記載の方法と、
を備えることを特徴とする圧縮方法。
【請求項１６】
その値が非負整数をとり、その値が大きくなるにしたがい出現頻度が低下するシンボルを可変長符号化する装置であって、
前記シンボルの値が０のとき、「００」に符号化し、前記シンボルの値が１または２のとき、その一方を「０１０」に、他方を「０１１」に符号化する第１符号化部と、
前記シンボルの値が３以上所定のしきい値以下のとき、ガンマ符号化を行う第２符号化部と、
前記シンボルの値が前記しきい値より大きいとき、ガンマ符号化により得られる符号語からセパレータを除いた符号語を生成する第３符号化部と、
を備えることを特徴とする符号化装置。
【請求項１７】
画像データの圧縮装置であって、
隣接する画素の画素値の差分を算出する差分演算器と、
前記差分を非負数化する非負数化部と、
非負数化された前記差分を符号化する請求項１６に記載の符号化装置と、
を備えることを特徴とする圧縮装置。
【請求項１８】
その値が正負整数をとり、その絶対値が大きくなるにしたがい出現頻度が低下するシンボルを可変長符号化する装置であって、
前記シンボルの値が０のとき、「００」に符号化し、前記シンボルの値が＋１または−１のとき、その一方を「０１０」に、他方を「０１１」に符号化する第１符号化部と、
前記シンボルの絶対値が２以上、所定のしきい値以下のとき、ガンマ符号化を行う第２符号化部と、
前記シンボルの絶対値が前記しきい値より大きいとき、ガンマ符号化により得られる符号語からセパレータを除いた符号語を生成する第３符号化部と、
を備えることを特徴とする符号化装置。
【請求項１９】
画像データの圧縮装置であって、
隣接する画素の画素値の差分を算出する差分演算器と、
前記差分を符号化する請求項１８に記載の符号化装置と、
を備えることを特徴とする圧縮装置。
【請求項２０】
画像データを受け、ディスプレイパネルを駆動するドライバ回路であって、
前記画像データを圧縮する請求項１１、１７および１９のいずれかに記載の圧縮装置と、
圧縮された画像を保持するメモリと、
前記メモリに保持された画像を復号するデコーダと、
を備えることを特徴とするドライバ回路。
【請求項２１】
ディスプレイパネルと、
前記ディスプレイパネルを駆動する請求項２０に記載のドライバ回路と、
を備えることを特徴とする電子機器。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、可変長符号化技術に関する。
【背景技術】
【０００２】
画像データやオーディオデータをはじめとする大容量データを圧縮するために、さまざまな方式が提案されている。たとえば画像データを圧縮する方法としてはＪＰＥＧ（Joint Photographic Experts Group）、ＧＩＦ（Graphics Interchange Format）、ＰＮＧ（Portable Network Graphics）などが知られている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−１０９５４号公報
【特許文献２】米国特許第７，３６２，２４５号明細書
【発明の概要】
【発明が解決しようとする課題】
【０００４】
これらのアルゴリズムは、ハードウェア資源が限られた状況では、時間計算量が多いためリアルタイム処理が困難であること、空間計算量が多いためハードウェアコストが高くなるという問題がある。したがって、リアルタイム性および／または低コスト化が求められる用途での実現は困難である。
【０００５】
デジタルデータを圧縮する方法として、ライス符号化、ゴロムライス符号化に代表される可変長符号化技術も知られている。可変長符号化は、出現頻度が高いシンボルを符号長の短いワードに符号化し、出現頻度が低いシンボルを符号長の長いワードに符号化することにより、統計的なデータ量を圧縮する。
【０００６】
ライス符号化では、符号化時に使用するパラメータ（除数）が適切でないと、符号長が長くなり、圧縮率が低下するという問題がある。
【０００７】
本発明はかかる課題に鑑みてなされたものであり、そのある態様の例示的な目的のひとつは、高圧縮率が得られる可変長符号化技術の提供にある。
【課題を解決するための手段】
【０００８】
本発明のある態様は、その値が非負整数をとり、その値が大きくなるにしたがい出現頻度が低下するシンボルを可変長符号化する方法に関する。この方法では、シンボルの値が所定のしきい値以下のときゴロムライス符号化を行い、しきい値より大きいとき、ガンマ符号化を行う。
【０００９】
本発明の別の態様は、その値が正負の整数をとり、その絶対値が大きくなるにしたがい出現頻度が低下するシンボルを可変長符号化する方法に関する。この方法は、シンボルの値が０のとき、「００」に符号化し、シンボルの値が＋１または−１のとき、その一方を「０１０」、他方を「０１１」に符号化する。シンボルの絶対値が２以上、所定のしきい値以下のとき、ガンマ符号化を行う。シンボルの絶対値がしきい値より大きいとき、ガンマ符号化により得られる符号語からセパレータを除いた符号語を生成する。
【００１０】
本発明の別の態様は、その値が非負整数をとり、その値が大きくなるにしたがい出現頻度が低下するシンボルを可変長符号化する方法に関する。この方法は、シンボルの値が０のとき、「００」に符号化し、シンボルの値が１または２のとき、その一方を「０１０」に、他方を「０１１」に符号化する。シンボルの値が３以上、所定のしきい値以下のとき、ガンマ符号化を行う。シンボルの値がしきい値より大きいとき、ガンマ符号化により得られる符号語からセパレータを除いた符号語を生成する。
【００１１】
これらの態様によれば、高い圧縮率を実現できる。
【００１２】
なお、以上の構成要素を任意に組み合わせたもの、あるいは本発明の表現を、方法、装置などの間で変換したものもまた、本発明の態様として有効である。
【発明の効果】
【００１３】
本発明のある態様によれば、高圧縮率を実現できる。
【図面の簡単な説明】
【００１４】
【図１】第１の実施の形態に係る可変長符号化装置を備えるディスプレイ装置の構成を示すブロック図である。
【図２】図１の符号化装置に入力されるシンボル値と、生成される符号語の関係を示す図である。
【図３】図３（ａ）、（ｂ）は、差分演算器による差分処理を示す図である。
【図４】非負数化部による非負数化処理を示す図である。
【図５】第１の実施の形態に係る符号化方法のフローチャートである。
【図６】第２の実施の形態に係る可変長符号化装置の構成を示すブロック図である。
【図７】図６の符号化装置に入力されるシンボル値と、生成される符号語の関係を示す図である。
【図８】第２の実施の形態に係る符号化方法のフローチャートである。
【発明を実施するための形態】
【００１５】
以下、本発明を好適な実施の形態をもとに図面を参照しながら説明する。各図面に示される同一または同等の構成要素、部材、処理には、同一の符号を付するものとし、適宜重複した説明は省略する。また、実施の形態は、発明を限定するものではなく例示であって、実施の形態に記述されるすべての特徴やその組み合わせは、必ずしも発明の本質的なものであるとは限らない。
【００１６】
（第１の実施の形態）
図１は、第１の実施の形態に係る可変長符号化装置を備えるディスプレイ装置の構成を示すブロック図である。ディスプレイ装置２は、ディスプレイパネル４およびディスプレイドライバ６を備える。ディスプレイドライバ６は、ひとつの半導体基板に集積化された機能ＩＣであり、毎秒、所定枚の画像データ（フレームデータ）ＤＩＭＧを受け、画像データＤＩＭＧにもとづきディスプレイパネル４を駆動する。
【００１７】
たとえばＲＧＢ各８ビット、１０２４×７６８ピクセルの画像データＤＩＭＧの容量は、
１０２４×７６８×３×８＝１８，８７４，３６８ビット≒２．４Ｍバイト
となる。ディスプレイの解像度が上がれば、画像データＤＩＭＧを保持するための容量はますます増加する。かかる事情から、画像データＤＩＭＧを非圧縮で保持しようとすると、ディスプレイドライバ６は、画像データを保持するためのメモリがその面積の大部分を占めることになる。
【００１８】
この問題を解消するために、ディスプレイドライバ６は、画像圧縮装置８、メモリ１０、デコーダ１２を備える。画像圧縮装置８は画像データＤＩＭＧをリアルタイム圧縮し、メモリ１０に格納する。デコーダ１２は圧縮された画像を読み出し、それをデコードしてディスプレイパネル４へと出力する。
【００１９】
続いて画像圧縮装置８の構成を説明する。画像圧縮装置８は、差分演算器２０、非負数化部２２、符号化装置２４を備える。
【００２０】
差分演算器２０は、画像データＤＩＭＧを構成するある画素とそれと隣接する画素の画素値の差分を算出する。ここでは画素値がＲ、Ｇ、Ｂ値である場合を説明するが、Ｕ、Ｖ、Ｙ値の差分を算出してもよい。具体的には、あるｉ番目の画素と隣接するｉ−１番目の画素のＲ値、Ｇ値、Ｂ値それぞれについて、差分ΔＲ＝Ｒｉ−Ｒｉ−１、ΔＧ＝Ｇｉ−Ｇｉ−１、ΔＢ＝Ｂｉ−Ｂｉ−１が算出される。以下では、Ｒ、Ｇ、ＢあるいはＵ、Ｖ、Ｙを、総称してＸと書き換える。つまり差分データは、ΔＸ＝Ｘｉ−Ｘｉ−１となる。なお後述するように、差分演算器２０は差分データΔＸそのものではなく、それを変換した値ΔＸ’を出力する。
【００２１】
非負数化部２２は、差分データΔＸ’をそれぞれを非負数化し、符号化装置２４へと出力する。符号化装置２４は非負数化された差分ΔＸｓを符号化する。
【００２２】
符号化装置２４は、その値が非負整数をとり、その値が大きくなるに従い、出現頻度が低下するようなデータ（シンボル）に対して、高い圧縮率を提供する。多くの画像データでは、隣接する画素は同じ色や明るさを有している場合が多いため、隣接する画素値の差分は、ゼロに近い確率が高い。したがって隣接画素値の差分ΔＸｓを符号化装置２４の入力シンボルとすることにより、高い圧縮率を得ることができる。
【００２３】
以下、実施の形態に係る符号化装置２４について説明する。符号化装置２４は、シンボルの値（以下、シンボル値ｎという）が所定のしきい値α以下のとり、シンボルをゴロムライス符号化し、しきい値αより大きいときシンボルをガンマ符号化する。
【００２４】
符号化装置２４は、判定部３０、第１符号化部３２、第２符号化部３４を備える。判定部３０は、シンボルの値と所定のしきい値αを比較する。第１符号化部３２は、シンボルの値がしきい値α以下のとき、ゴロムライス符号化を行う。第２符号化部３４は、シンボルの値がしきい値αより大きいとき、ガンマ符号化を行う。
【００２５】
図２は、図１の符号化装置２４に入力されるシンボル値ｎと、生成される符号語の関係を示す図である。図２では、シンボル値ｎがしきい値α＝１３以下のときゴロムライス符号化を、ｎ＞１３のときガンマ符号化をする様子が示される。
【００２６】
ゴロムライス符号化では、シンボルを、上位ビット群（可変符号長部分）ＵＢと下位ビット群（固定符号長部）ＬＢに符号化する。上位ビット群ＵＢは、シンボル値を固定パラメータｍ（＝２ｋ）で除算した商ｑを示すサーモメータコードである。図１には、ｋ＝１、ｍ＝２の場合が示される。下位ビット群ＬＢは、除算の除余ｒを示すｋビットのバイナリコードである。上位ビット群ＵＢと下位ビット群ＬＢの間には、１ビットのセパレータ（たとえば”０”）が挿入される。図１ではこのセパレータは上位ビット群ＵＢの最下位ビットＬＳＢに付加されている。
【００２７】
符号化装置２４は、符号語の符号長がしきい値α＝１３より大きいとき、ガンマ符号化を行う。ガンマ符号化の符号語も、ゴロムライス符号化による符号語と同様に、サーモメータコードである上位ビット群ＵＢと、セパレータ（０）と、バイナリコードである下位ビット群ＬＢからなる。ガンマ符号化では、下位ビット群ＬＢがオーバーフロー（桁上がり）するごとに、その桁数が、ひとつづつインクリメントされる。また下位ビット群ＬＢがオーバーフローすると、上位ビット群ＵＢの値が１増加する。
【００２８】
本実施の形態に係る符号化方法によって画像データをある決まった圧縮率で圧縮する場合、ゴロムライス符号化とガンマ符号化の境界（しきい値α）は、画質指標であるＰＳＮＲ（Peak Signal-to-Noise Ratio）に影響を与える。入力シンボルが０〜２５５のβ＝８ビットで表される場合について、しきい値αを変化させてＰＳＮＲを検討した結果、ＰＳＮＲは、しきい値αが１３のときに最もよい値を示すことが分かった。
【００２９】
このしきい値α＝１３は、ゴロムライス符号化によって符号化された符号語の符号長が所定値（ここでは８）以下の範囲でシンボルが取り得る最大値となっている。この所定値は、符号化の対象となるシンボルのビット数βと等しいことに着目すべきである。
【００３０】
つまり効率的に符号化を行うためには、所定値は、入力シンボルのビット長βと等しいか、それと同程度（たとえばβ±１）が好ましいといえる。
【００３１】
続いて差分演算器２０における差分演算処理を説明する。
図３（ａ）、（ｂ）は、差分演算器２０による差分処理を示す図である。
図３（ａ）は、現在の値（Ｘｉ）が、一つ前（隣接する画素）の値（Ｘｉ−１）より小さい場合の処理を示す。具体的にはＸｉ＝１０、Ｘｉ−１＝２３５の場合が示される。この場合、現在のデータＸｉに、データＸが取り得る最大値ｖｍａｘ（８ビットの場合２５５）を加算し、この値Ｘｉ’と前データＸｉ−１の差分ΔＸｉ’を算出する。
【００３２】
再生（デコード）時には、Ｘｉ＝Ｘｉ−１＋ΔＸを算出し、最大値２５５を超えた場合には２５６を減ずることで、もとの値Ｘｉを再生することができる。これにより、差分ΔＸ＝０〜２５５を、ゼロを中心とした範囲ΔＸ’＝−１２８〜１２７にシフトすることができ、その絶対値を減らすことができるため、後段での圧縮率を高めることができる。
【００３３】
図３（ｂ）は、現在の値（Ｘｉ）が、一つ前（隣接する画素）の値（Ｘｉ−１）より大きい場合の処理を示す。具体的にはＸｉ＝２３５、Ｘｉ−１＝１０の場合が示される。この場合、現在のデータＸｉからデータＸが取り得る最大値ｖｍａｘ（８ビットの場合２５５）を減じ、この値Ｘｉ’と前データＸｉ−１の差分ΔＸｉ’を算出する。
【００３４】
再生（デコード）時には、Ｘｉ＝Ｘｉ−１＋ΔＸを算出し、最小値０未満の場合には２５６を減ずることで、もとの値Ｘｉを再生することができる。これにより、差分ΔＸ＝−２５５〜０を、ゼロを中心とした範囲ΔＸ’＝−１２８〜１２７にシフトすることができ、その絶対値を減らすことができるため、後段での圧縮率を高めることができる。
【００３５】
図３（ａ）、（ｂ）に示すように、差分演算器２０によれば、差分−２５５〜２５５を、−１２８〜１２７で表現することができるため、必要なビット数を１ビット削減することが可能となる。
【００３６】
続いて、非負数化部２２における、非負数化の処理を説明する。非負数化部２２に入力される画素値の差分データは、その値が正負整数をとり、ゼロを中心として絶対値が増加するほど出現頻度が低下する傾向にある。
【００３７】
図４は、非負数化部２２による非負数化処理を示す図である。
【００３８】
最上位ビット（ＭＳＢ）に符号ビットを付加する場合（最左欄）、出現頻度が高い−１が１０１ｂ（＝５）に変換されるため、後段での符号化処理による圧縮率が低下する。２の補数表現を用いる場合（左から第２欄）も、−１が１１１ｂ（＝７）に変換されるため、圧縮率は低下する。
【００３９】
ＬＳＢに符号ビットを付加する場合（左から第３欄）は、幾分改善されるが、後段での高圧縮率が期待される００１ｂが利用されないことから、まだ改善の余地がある。
【００４０】
図４の最右欄に、実施の形態に係る非負数化処理が示される。非負数化部２２は、差分データのシンボル値が負のとき、その値に１を加算する。正のときは加算しない。続いて、最下位ビットに符号ビットを付加する。図４では、符号ビットとして０を正に、１を負に割り当てている。この場合、０を中心として、入力差分値の絶対値が低下するほど、すなわち出現頻度が低下するほど、非負数化された値は増加していくため、後段の符号化装置２４において高圧縮率を得ることができる。非負整数化に際して、符号ビットとして、正を１に、負に０を割り当ててもよい。
【００４１】
図５は、第１の実施の形態に係る符号化方法のフローチャートである。このフローチャートは、符号化装置２４をデジタル信号処理回路で構成する場合に好ましい処理を示しているが、その他のフローに従っても同様の処理が可能であることはいうまでもない。
【００４２】
ステップＳ１００〜Ｓ１１４は、差分演算器２０による差分算出処理を示す。ステップＳ１０４において、差分ｔｅｍｐ（＝ΔＸ）が算出される。続くステップＳ１０６において、ｔｅｍｐ（＝ΔＸ）が、（ｖｍａｘ／２）以下の最大の整数（１２７）以上のとき（Ｓ１０６のＹ）、差分ｄｉｆｆ（＝ΔＸ’）＝ΔＸ−（ｖｍａｘ＋１）が得られる（Ｓ１１４）。
【００４３】
ｔｅｍｐ（＝ΔＸ）が、（ｖｍａｘ／２）以下の最大の整数（１２７）より小さいとき（Ｓ１０６のＮ）、ステップＳ１０８に進む。ステップＳ１０８において、値ｔｅｍｐが（−ｖｍａｘ／２）以上の最小の整数（−１２７）より小さいとき（Ｓ１０８のＹ）、差分ｄｉｆｆ（＝ΔＸ’）＝（ｖｍａｘ＋１）＋ｔｅｍｐが得られる（Ｓ１１２）。
【００４４】
−１２７≦ｔｅｍｐ＜１２７のとき（Ｓ１０８のＮ）、ｄｉｆｆ＝ｔｅｍｐ、すなわちΔＸ’＝ΔＸを得る（Ｓ１１０）。
【００４５】
ステップＳ１２０〜Ｓ１２４は、非負数化部２２による非負数化処理を示す。
差分ΔＸ’が正の場合（Ｓ１２０のＮ）、ｓｄｉｆｆ（＝ΔＸｓ）＝ｄｉｆｆ×２に変換される（Ｓ１２２）。（×２）は、上位への１ビットシフトを示し、ＬＳＢに正を示す符号ビット０を付加することを示す。
【００４６】
差分ΔＸ’が負の場合（Ｓ１２０のＹ）、ｓｄｉｆｆ（＝ΔＸｓ）＝（｜ｄｉｆｆ｜−１）×２＋１に変換される（Ｓ１２４）。（×２）は、上位への１ビットシフトを、＋１は、負を示す符号ビット１の付加を示す。
【００４７】
ステップＳ１３０〜Ｓ１３８は、符号化装置２４による符号化処理を示す。
差分入力ｓｄｉｆｆ（＝ΔＸｓ）が、あるしきい値ｎ＝ｍ×ｌ未満のとき（Ｓ１３０のＮ）、第１符号化部３２は、ステップＳ１３２、Ｓ１３４によってゴロムライス符号化を行う。しきい値ｎはα＋１である。
【００４８】
差分入力ｓｄｉｆｆがしきい値ｎ以上のとき（Ｓ１３０のＹ）、第２符号化部３４はステップＳ１３６、Ｓ１３８に従い、ガンマ符号化を行う。
【００４９】
第１の実施の形態によれば、画像データを好適に圧縮することができる。
【００５０】
（第２の実施の形態）
図６は、第２の実施の形態に係る可変長符号化装置４０の構成を示すブロック図である。この符号化装置４０は、図１の画像圧縮装置８において、符号化装置２４の代わりに用いることができる。
【００５１】
符号化装置４０は、その値が非負整数をとり、その値が大きくなるに従い、出現頻度が低下するようなデータ（シンボル）に対して、高い圧縮率を提供する。
符号化装置４０は、第１符号化部４２、第２符号化部４４、第３符号化部４６、判定部４８を備える。
【００５２】
判定部４８は、シンボル値ｎに応じて、符号化を行うべき第１符号化部４２〜第３符号化部４６を選択する。具体的にはｎが０〜２のとき、第１符号化部４２が選択され、ｎが３≦ｎ＜αのとき第２符号化部４４が選択され、ｎ≧αのとき第３符号化部を選択する。
【００５３】
第１符号化部４２は、ｎ＝０のとき符号語００を出力する。また第２符号化部４４は、ｎ＝１および２の一方を符号語「０１０」に、他方を符号語「０１１」に符号化する。ｎ＝１を「０１０」、ｎ＝２を「０１１」に割り当てもよいし、その反対であってもよい。
【００５４】
第２符号化部４４は、シンボル値ｎが３≦ｎ＜αのとき、ガンマ符号化を行う。ガンマ符号化についてはすでに説明した通りである。
【００５５】
シンボル値ｎが所定のしきい値α以上のとき、ガンマ符号化によって得られた符号語の上位ビット群ＵＢと下位ビット群ＬＢの間のセパレータ０が省略される。第３符号化部４６は、このときの符号化を行う。
【００５６】
図７は、図６の符号化装置４０に入力されるシンボル値ｎと、生成される符号語の関係を示す図である。
【００５７】
図７の符号化装置４０の変形例としては以下の変形例がある。変形例に係る符号化装置４０ａは、非負数化されない差分データを受け、それを可変長符号化する。
【００５８】
この変形例において、第１符号化部４２ａはシンボル値ｎ＝０のとき符号語００を出力する。また第２符号化部４４ａは、ｎ＝＋１および−１の一方のとき、符号語「０１０」を出力し、他方のとき「０１１」に出力する。ｎ＝＋１を「０１０」、ｎ＝−１を「０１１」に割り当てもよいし、その反対であってもよい。
【００５９】
第２符号化部４４ａは、シンボルの絶対値ｎが２≦ｎ＜αのとき、ガンマ符号化を行う。第３符号化部４６ａは、シンボルの絶対値ｎがしきい値αより大きいとき、ガンマ符号化によって得られた符号語からセパレータ０を省略した符号語を生成する。
【００６０】
図８は、第２の実施の形態に係る符号化方法のフローチャートである。このフローチャートは、非負数化されない差分データを可変長符号化する変形例を示している。
【００６１】
差分算出処理に関するステップＳ１００〜Ｓ１１４は、図５のフローチャートと同様である。
【００６２】
ステップＳ２０２〜Ｓ２１２は、非負整数化および符号化処理に相当する。まず、差分データｄｉｆｆを利用してパラメータｌが算出される（Ｓ２０２）。続いて、符号ｓが生成される（Ｓ２０４）。ｌが１以下の場合（Ｓ２０６のＹ）、符号語が０．ｌ．ｓとなる（Ｓ２１４）。ステップＳ２１４の処理は、図６の第１符号化部４２による符号化に対応する。
【００６３】
ｌが１より大きい場合（Ｓ２０６のＮ）、ステップＳ２０８に進む。パラメータｌが、ｌｏｇ２（ｖｍａｘ／２＋１）以下の最大の整数（ｖｍａｘ＝２５５のとき９）と等しい場合（Ｓ２０８のＮ）、第３符号化部４６によって、ステップＳ２１０の処理により符号語が生成される。ステップＳ２１０による符号語は、ガンマ符号化した符号語から、セパレータを省略したものとなる。
【００６４】
パラメータｌがそれ以外のとき（Ｓ２０８のＹ）、つまり２≦ｌ≦８のとき、第２符号化部４４が選択され、ガンマ符号化を行う（Ｓ２１２）。
【００６５】
以上、本発明について、実施の形態をもとに説明した。この実施の形態は例示であり、それらの各構成要素や各処理プロセスの組み合わせにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。以下、こうした変形例について説明する。
【００６６】
実施の形態では、ディスプレイ装置を例に説明したが、本発明に係る符号化技術の用途はそれに限定されない。たとえばデジタルカメラやデジタルビデオカメラなどの画像データを扱う電子機器において、リアルタイムで画像圧縮が要求される用途に有効である。
【００６７】
またゴロムライス符号化やガンマ符号化において、符号語の「１」と「０」はビット反転されてもよい。
【００６８】
実施の形態にもとづき本発明を説明したが、実施の形態は、本発明の原理、応用を示しているにすぎず、実施の形態には、請求の範囲に規定された本発明の思想を逸脱しない範囲において、多くの変形例や配置の変更が認められる。
【符号の説明】
【００６９】
２…ディスプレイ装置、４…ディスプレイパネル、６…ディスプレイドライバ、８…画像圧縮装置、１０…メモリ、１２…デコーダ、２０…差分演算器、２２…非負数化部、２４…符号化装置、３０…判定部、３２…第１符号化部、３４…第２符号化部、４０…符号化装置、４２…第１符号化部、４４…第２符号化部、４６…第３符号化部、４８…判定部。
【図１】
2011216953.tif 000003
【図２】
2011216953.tif 000004
【図３】
2011216953.tif 000005
【図４】
2011216953.tif 000006
【図５】
2011216953.tif 000007
【図６】
2011216953.tif 000008
【図７】
2011216953.tif 000009
【図８】
2011216953.tif 000010