JP2004007382A - 可変長符号化方法および可変長復号化方法 - Google Patents
可変長符号化方法および可変長復号化方法 Download PDFInfo
- Publication number
- JP2004007382A JP2004007382A JP2002363107A JP2002363107A JP2004007382A JP 2004007382 A JP2004007382 A JP 2004007382A JP 2002363107 A JP2002363107 A JP 2002363107A JP 2002363107 A JP2002363107 A JP 2002363107A JP 2004007382 A JP2004007382 A JP 2004007382A
- Authority
- JP
- Japan
- Prior art keywords
- value
- coefficient
- probability table
- arithmetic
- decoding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/4006—Conversion to or from arithmetic code
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/167—Position within a video image, e.g. region of interest [ROI]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/182—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
【課題】画像符号化における符号化効率の向上を図った可変長符号化方法および可変長復号化方法を提供する。
【解決手段】ＲＬ列生成部２０１、並べ替え部２０２及び２値化部２０３がブロック内の係数値を高周波数成分から低周波数成分への所定の走査順序で走査する係数値走査ステップと、算術符号化部２０５及びテーブル記憶部２０４が前記係数値走査ステップにより走査された順に係数値の絶対値を、確率テーブル１〜４を切り替えて用いることで算術符号化する算術符号化ステップとを有し、前記算術符号化ステップでは、算術符号化された前記係数値の絶対値の中でその値が所定のしきい値を超えるものがあれば、用いられる確率テーブルを一方向に切り替える。
【選択図】 図２
【解決手段】ＲＬ列生成部２０１、並べ替え部２０２及び２値化部２０３がブロック内の係数値を高周波数成分から低周波数成分への所定の走査順序で走査する係数値走査ステップと、算術符号化部２０５及びテーブル記憶部２０４が前記係数値走査ステップにより走査された順に係数値の絶対値を、確率テーブル１〜４を切り替えて用いることで算術符号化する算術符号化ステップとを有し、前記算術符号化ステップでは、算術符号化された前記係数値の絶対値の中でその値が所定のしきい値を超えるものがあれば、用いられる確率テーブルを一方向に切り替える。
【選択図】 図２
Description
【０００１】
【発明の属する技術分野】
本発明は、画像データの符号化および復号化に関し、特に、画像データの係数値に対する算術符号化および算術復号化を行う方法に関する。
【０００２】
【従来の技術】
動画像符号化処理では、一般に動画像が有する空間方向および時間方向の冗長性を利用して情報量の圧縮が行われる。ここで一般に、空間方向の冗長性を利用する方法としては、周波数領域への変換が用いられ、時間方向の冗長性を利用する方法としては、ピクチャ間予測符号化処理が用いられる。
【０００３】
Ｈ．２６３動画像符号化方式では、可変長符号化方法として、算術符号化を用いるモードが採用されている（例えば、非特許文献１参照。）。
このような可変長符号化方法では、４×４画素の大きさを有するブロック単位で周波数変換を行い、さらに量子化を行って係数値を生成する。そして、高周波数成分から低周波数成分（直流成分）に向かって走査し、値が「０」の連続する係数の個数Ｒとそれに続く係数値Ｌとの組み合わせを作成する。そして、これらの個数Ｒ、係数値Ｌの絶対値、係数値Ｌの正負符号を、２値化テーブルを用いて「０」や「１」からなる２値化データに変換（２値化）した後、この２値化データに対して、複数の確率テーブルを切り替えて用いることで２値算術符号化を施す。例えば、係数値Ｌの絶対値に対する２値化テーブルには、図１１のようなテーブルが用いられる。
【０００４】
図１１は、２値化テーブルの一例を示すテーブル図である。
例えばこの図１１に示す２値化テーブルを用いて係数値Ｌの絶対値「２」が２値化されると、その絶対値は２値化データ「０１」となり、係数値Ｌの絶対値「３」が２値化されると、その絶対値は２値化データ「００１」となる。
【０００５】
そして、係数値Ｌの絶対値の２値化データに対して算術符号化を施す際には、直前の係数値Ｌの絶対値によって、図１２の遷移図に基づいて確率テーブルを切り替える。
【０００６】
図１２は、従来例の確率テーブルの切り替え方法を示す遷移図である。
まず、先頭の係数値Ｌの絶対値は確率テーブル１を用いて算術符号化する。そして、それ以降の係数値Ｌに対しては、直前の係数値Ｌによって、確率テーブルが切り替わる。すなわち、直前の係数値Ｌの絶対値が１の場合には確率テーブル２が用いられ、直前の係数値Ｌの絶対値が２の場合には確率テーブル３が用いられ、直前の係数値Ｌの絶対値が３以上の場合には確率テーブル４が用いられる。
【０００７】
この場合、直前の係数値Ｌの絶対値のみによって、確率テーブルが決定されることになる。
また、各確率テーブルは、入力の２値化データが「０」であるか「１」であるかによって、確率テーブル自体を更新していく。この場合、例えば、入力の２値化データが「０」であれば、「０」の確率を大きくし、入力の２値化データが「１」であれば、「１」の確率を大きくするように逐次変更する。これにより、入力の頻度に適した確率テーブルに適応化していく。
【０００８】
【非特許文献１】
ＩＴＵ−Ｔ Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ Ｈ．２６３： “Ｖｉｄｅｏ Ｃｏｄｉｎｇ ｆｏｒ Ｌｏｗ Ｂｉｔ Ｒａｔｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎ” （１９９８）， Ａｎｎｅｘ Ｅ
【０００９】
【発明が解決しようとする課題】
上記従来の方法では、直前の係数値Ｌの絶対値によって、確率テーブルが入れ替わる。一般的に周波数変換後の係数の絶対値は、高周波数成分から低周波数成分に向かって増加する傾向にある。よって、上記従来の方法を用いると、ある１つの係数が直前の係数よりも絶対値が小さくなるような場合には、確率テーブルの変更が係数の増加傾向に即さなくなり、符号化効率の低下を招くという問題がある。
【００１０】
そこで、本発明は、このような問題を鑑みてなされたものであり、画像符号化における符号化効率の向上を図った可変長符号化方法および可変長復号化方法を提供することを目的とする。
【００１１】
【課題を解決するための手段】
上記目的を達成するために、本発明に係る可変長符号化方法は、画像データを所定の大きさを有するブロック単位で周波数変換された各ブロック内の係数値の絶対値を符号化する可変長符号化方法であって、前記ブロック内の係数値の絶対値を高周波数成分から低周波数成分への所定の走査順序で走査する係数値走査ステップと、前記係数値走査ステップにより走査された順に係数値の絶対値を、複数の確率テーブルを切り替えて用いることで算術符号化する算術符号化ステップとを有し、前記算術符号化ステップでは、算術符号化された前記係数値の絶対値の中でその係数値の絶対値が所定のしきい値を超えるものがあれば、用いる確率テーブルを一方向に切り替えることを特徴とする。
【００１２】
一般に、低周波数成分ほど係数値の絶対値は大きくなるため、高周波数域から低周波数域の順に走査すると、前記係数値の絶対値は順に大きくなっていくことが多い。したがって、本発明に係る可変長符号化方法は、上述のように、算術符号化された前記係数値の中でその値が所定のしきい値を超えるものがあれば、用いる確率テーブルを一方向に切り替えて、それ以降は係数値の絶対値がそのしきい値よりも小さくなったとしても、用いる確率テーブルを逆方向に切り替えずに係数値を算術符号化する。このような動作により、一般的に高周波数成分から低周波数成分への順に絶対値が大きくなる傾向にある係数値の入力に対して、確率テーブルの更新が適応しやすくなり、それにより各確率テーブルのシンボル（例えば２値化データにおいては「０」または「１」）の発生確率に偏りが生じやすくなる（すなわち、２値化データにおいては「０」または「１」のいずれかの発生確率が１．０に近い値になる）。算術符号化は、確率テーブル内の確率値に偏りが生じるほど、符号化効率が高くなる特徴を有する。その結果、本発明の可変長符号化方法を用いることにより、符号化効率の向上を図ることができる。
【００１３】
また、本発明に係る可変長復号化方法は、画像データを所定の大きさを有するブロック単位で周波数変換された各ブロック内の係数値の絶対値を所定の走査順序で一次元化した後に符号化して生成された符号列を、復号化する可変長復号化方法であって、前記符号列を、複数の確率テーブルを切り替えて用いることで複数の係数値の絶対値に順に算術復号化する算術復号化ステップと、前記算術復号化ステップにより復号化された係数値の絶対値を、高周波数成分から低周波数成分への所定の走査順序で、前記ブロック内の係数値の絶対値へ変換する係数生成ステップとを有し、前記算術復号化ステップでは、算術復号化された前記係数値の絶対値の中でその値が所定のしきい値を超えるものがあれば、用いる確率テーブルを一方向に切り替えることを特徴とする。
【００１４】
これにより、本発明に係る可変長符号化方法を用いて符号化された符号列を正しく復号化することができる。
なお、本発明は、このような可変長符号化方法および可変長復号化方法として実現することができるだけでなく、このような可変長符号化方法および可変長復号化方法が備える特徴的なステップを手段とする可変長符号化装置および可変長復号化装置や、このような装置を備えて動画像を符号したり復号したりする画像符号化装置および画像復号化装置や、上述の特徴的なステップをコンピュータに実現させるプログラムとして実現したりすることもできる。そして、そのようなプログラムは、ＣＤ−ＲＯＭなどの記憶媒体やインターネットなどの伝送媒体を介して配信することができるのは言うまでもない。
【００１５】
【発明の実施の形態】
（実施の形態１）
以下、本発明の第１の実施の形態における画像符号化装置について図面を参照しながら説明する。
【００１６】
図１は、本発明の第１の実施の形態における画像符号化装置１００の構成を示すブロック図である。
この画像符号化装置１００は、入力画像（画像データ）に対して符号化効率を向上してピクチャ内符号化処理を行うものであって、ブロック変換部１０１、周波数変換部１０２、量子化部１０３、及び可変長符号化部１０４を備えている。
【００１７】
ブロック変換部１０１は、入力画像を水平４×垂直４画素の大きさの画素ブロックに分割して周波数変換部１０２に出力する。
周波数変換部１０２は、分割された上記各画素ブロックに対して、周波数変換を施して周波数係数を生成する。そして周波数変換部１０２は、生成された周波数係数を量子化部１０３に出力する。
【００１８】
量子化部１０３は、周波数変換部１０２から出力された周波数係数に対して、量子化処理を行う。ここで量子化処理とは、周波数係数を所定の量子化値によって除算することに相当する処理を意味する。また量子化値は、一般的に画素ブロック毎、周波数帯域毎によって異なる。そして量子化部１０３は、量子化された周波数係数を可変長符号化部１０４に出力する。
【００１９】
可変長符号化部１０４は、量子化部１０３で量子化された周波数係数を可変長符号化する。
図２は、可変長符号化部１０４の内部構成を示すブロック図である。
【００２０】
この図２に示すように、可変長符号化部１０４は、ＲＬ列生成部２０１、並べ替え部２０２、２値化部２０３、テーブル記憶部２０４、及び算術符号化部２０５を備えている。
【００２１】
ＲＬ列生成部２０１は、量子化部１０３から出力された量子化された周波数係数（以下、「係数」と略す）を所定の走査方法で一次元化する。そして、ＲＬ列生成部２０１は、一次元化された係数に対して、連続する係数の値「０」の個数Ｒとそれに続く「０」以外の係数の値Ｌとの組み合わせ（以下、「ＲＬ値」と称す）の列（以下、「ＲＬ列」と称す）を生成する。その例を図３、図４を用いて説明する。
【００２２】
図３の（ａ）は、量子化部１０３から出力される複数の係数により構成される係数ブロックを示す。ここで、係数ブロック内の左上の周波数係数が直流成分を示し、右に向かうほど水平方向の周波数成分が高くなり、下に向かうほど垂直方向の周波数成分が高くなる。
【００２３】
図３の（ｂ）は、係数ブロック内の複数の係数を一次元化する際の走査方法を説明するための説明図である。ＲＬ列生成部２０１は、図３の（ｂ）の矢印で示すように、係数ブロック内を低周波数領域から高周波数領域に向かって走査することにより、係数の一次元化を行う。
【００２４】
図４の（ａ）は、ＲＬ列生成部２０１から出力されるＲＬ列を示す。
この図４の（ａ）の中で、最初の数字は係数の個数を示す。一般的に高周波数領域ほど係数の値が「０」になり易いので、低周波数領域から高周波数領域に向かって走査することにより、ＲＬ列の情報量（のうちの個数Ｒの情報量）を小さくすることができる。生成されたＲＬ列は並べ替え部２０２に入力される。
【００２５】
並べ替え部２０２は、入力されたＲＬ列を逆方向に並べ直す。ただし、係数の個数は並べ替えの対象からは除外する。
図４の（ｂ）は、並び替え部２０２で並び替えられたＲＬ列を示す。このように並び替えることで、上述のように情報量を小さくしながらも、結果的に、係数ブロック内を高周波数領域から低周波数領域に向かって走査して係数の一次元化が行われたことになる。そして、このように並べ換えられたＲＬ列は２値化部２０３に出力される。
【００２６】
２値化部２０３は、係数の個数および各ＲＬ値に対して、２値化、すなわち「０」や「１」からなる２値化データへの変換を行う。ここで、個数Ｒと係数値Ｌとはそれぞれ別に２値化される。
【００２７】
図４の（ｃ）は、並び替え部２０２で並び替えられたＲＬ列の係数値Ｌのみを示す。これらの係数値Ｌに対しては、その絶対値と正負符号とが別に処理される。また２値化部２０３は、例えば図１１に示すような予め定められた２値化テーブルを用いて、個数Ｒと係数値Ｌの絶対値に対して２値化を行う。そして２値化部２０３は、これらに対して２値化を施された２値化データを算術符号化部２０５に対して出力する。
【００２８】
算術符号化部２０５は、２値化データとして表される個数Ｒ値および係数値Ｌの絶対値に対して２値算術符号化を行うとともに、係数値Ｌの正負符号に対しても符号化を行う。ここでは、係数値Ｌの絶対値の算術符号化について説明する。算術符号化部２０５は、２値化データとして表される係数値Ｌの絶対値に算術符号化を施す場合には、複数の確率テーブルを切り替えて用いる。これら複数の確率テーブルはテーブル記憶部２０４に記憶されている。
【００２９】
図５は、確率テーブルの切り替え方法を示す遷移図である。
この図５に示すように、算術符号化部２０５は確率テーブルを４つ用い、先頭の係数値Ｌの絶対値に対しては、確率テーブル１を用いてこれを算術符号化する。そして、それ以降の係数値Ｌの絶対値に対しては、算術符号化部２０５は、直前の係数値Ｌの絶対値を符号化する際に用いられた確率テーブルのテーブル番号と、その絶対値とに応じて、使用される確率テーブルを切り替える。ここで、４つの確率テーブルは、確率テーブル１、確率テーブル２、確率テーブル３、確率テーブル４であり、確率テーブル１のテーブル番号は「１」、確率テーブル２のテーブル番号は「２」、確率テーブル３のテーブル番号は「３」、確率テーブル４のテーブル番号は「４」である。
【００３０】
具体的に、直前の係数値Ｌの絶対値が確率テーブル１を用いて符号化され、且つその絶対値が「１」の場合、または、直前の係数値Ｌの絶対値が確率テーブル２を用いて符号化され、且つその絶対値が「１」の場合には、確率テーブル２が用いられる。直前の係数値Ｌの絶対値が確率テーブル１を用いて符号化され、且つその絶対値が「２」の場合、または、直前の係数値Ｌの絶対値が確率テーブル２を用いて符号化され、かつその絶対値が「２」の場合、または、直前の係数値Ｌの絶対値が確率テーブル３を用いて符号化され、且つその絶対値が「２以下」の場合には、確率テーブル３が用いられる。直前の係数値Ｌの絶対値が「３以上」の場合、または、直前の係数値Ｌの絶対値が確率テーブル４を用いて符号化されている場合には、確率テーブル４が用いられる。
【００３１】
このように確率テーブルの切り替えは、テーブル番号が小さい確率テーブルからテーブル番号が大きい確率テーブルへの一方向であり、直前の係数値Ｌの絶対値が所定のしきい値以下となっても、逆方向への切り替えは行われない。これが従来例とは異なる点である。
【００３２】
図６は、上記４つの確率テーブル１〜４の内容を示す確率テーブル内容表示図である。
確率テーブル１〜４のそれぞれは、図６に示すように、「０」の発生する確率と、「１」の発生する確率とから構成される。
【００３３】
例えば確率テーブル１は、「０」の発生する確率「０．１」と、「１」の発生する確率「０．９」とから構成され、確率テーブル２は、「０」の発生する確率「０．２」と、「１」の発生する確率「０．８」とから構成さている。
【００３４】
つまり、係数値Ｌの絶対値が「２」であれば、この「２」が２値化されたものが「０１」であるため、算術符号化部２０５は、これを確率テーブル１を用いて算術符号化するときには、上記「０１」の「０」に対応する確率「０．１」と、上記「０１」の「１」に対応する確率「０．９」とを用いて、この「０１」を算術符号化する。
ここで、「０」が発生する確率と「１」の発生する確率との合計は１．０であるので、両者の確率を保持しておく必要はなく、一方の確率のみを保持しても良い。
【００３５】
図４の（ｃ）に示す係数値Ｌの絶対値（２値化されたもの）が符号化される場合における、確率テーブルの切り替え例を以下に説明する。
算術符号化部２０５は、最初の係数値Ｌ（−２）の絶対値に対しては、確率テーブル１を用いる。ここで係数値Ｌの絶対値が２であるので、算術符号化部２０５は、使用される確率テーブルを確率テーブル１から確率テーブル３に遷移させる。これにより算術符号化部２０５は、２番目の係数値Ｌ（３）の絶対値を確率テーブル３を用いて算術符号化する。ここでの係数値Ｌの絶対値は「３」であるので、算術符号化部２０５は、使用される確率テーブルを確率テーブル３から確率テーブル４に遷移させる。これにより算術符号化部２０５は、３番目の係数値（６）の絶対値を確率テーブル４を用いて算術符号化する。ここで使用される確率テーブルが確率テーブル４に遷移されたので、算術符号化部２０５は、以降の係数値Ｌの絶対値をすべて確率テーブル４を用いて算術符号化する。例えば、５番目の係数値Ｌの絶対値は「２」となるが、従来例とは異なり、算術符号化部２０５は、６番目以降の係数値Ｌの絶対値を算術符号化するときには、確率テーブルを遷移させずに確率テーブル４を用いる。
【００３６】
また、各確率テーブルは、入力が「０」であるか「１」であるかによって随時更新されるため、入力に適応した確率テーブルに更新されていく。
以上のように、本発明に係る画像符号化装置１００の可変長符号化部１０４における可変長符号化方法は、係数ブロック内の係数を低周波数領域から高周波数領域に向けて走査して一次元化する。そして、一次元化された係数に対して、連続する係数値「０」の個数Ｒとそれに続く「０」以外の係数値Ｌとの組み合わせであるＲＬ値の列（ＲＬ列）を生成する。そして、ＲＬ値を走査順とは逆順に可変長符号に変換していく。可変長符号に変換する際には、個数Ｒ、係数値Ｌの絶対値、係数値Ｌの正負符号を個別に変換する。これらの変換の際には、まず２値化を行い、その後、算術符号を施す。係数値Ｌの絶対値に対して算術符号を施す際には、複数の確率テーブルを切り替える。確率テーブルを切り替える際には、現在の確率テーブルのテーブル番号および係数値Ｌの絶対値によって、次の係数値Ｌの絶対値を符号化する際の確率テーブルを決定する。そして、確率テーブルの遷移は一方向のみとし、係数値Ｌの絶対値が一度所定の値を超えると、それ以降はすべて同じ確率テーブルで算術符号化を行う。
【００３７】
一般に低周波数領域ほど係数値Ｌの絶対値は大きいため、高周波数領域から低周波数領域の順に走査すると、係数値Ｌの絶対値は順に大きくなっていくことが多い。したがって、係数値Ｌの絶対値が一度所定の値を超えると、それ以降は係数値Ｌの絶対値が所定値よりも小さくなったとしても、小さくなるのはその係数値Ｌの絶対値だけである可能性が非常に高く、同じ確率テーブルを用いて算術符号化することにより、確率テーブルの更新が入力に適応しやすくなり、それにより各確率テーブルのシンボル（２値化データの「０」または「１」）の発生確率に偏りが生じやすくなる（すなわち、「０」または「１」のいずれかの発生確率が１．０に近い値になる）。算術符号化は、確率テーブル内の確率値に偏りが生じるほど、符号化効率が高くなる特徴を有する。よって、本発明の可変長符号化方法を用いることにより、符号化効率の改善を図ることができる。
【００３８】
（変形例）
次に、上記本実施の形態における画像符号化装置の変形例について説明する。
まず、確率テーブルの切り替えに関する変形例を説明する。
【００３９】
この変形例にかかる画像符号化装置の算術符号化部は、２つの確率テーブル１，４を切り換えて用いることで係数値Ｌの絶対値（２値化されたもの）を算術符号化する。
【００４０】
図７は、変形例に係る算術符号化部が行う確率テーブルの切り替え方法を示す遷移図である。
この図７に示すように、算術符号化部は確率テーブルを２つ用い、先頭の係数値Ｌの絶対値に対しては確率テーブル１を用いて算術符号化する。そして、算術符号化部は、直前の係数値Ｌの絶対値が「１」を超えると、確率テーブル１を確率テーブル４に切り替え、それ以降の全ての符号化の対象となる係数値Ｌの絶対値に対して、確率テーブル４を用いて算術符号化を行う。つまり、算術符号化部は、算術符号化されたものの中に係数値Ｌの絶対値が「１」を超えるものがなければ、符号化の対象となる係数値Ｌの絶対値に対して、確率テーブル１を用いて算術符号化を行い、算術符号化されたものの中に係数値Ｌの絶対値が「１」を超えるものがあれば、言い換えれば係数値Ｌの絶対値が「１」を超えるものが０個でなくなれば、使用される確率テーブルを確率テーブル１から確率テーブル４に切り替え、それ以降の全ての符号化の対象となる係数値Ｌの絶対値に対して、確率テーブル４を用いて算術符号化を行う。
【００４１】
ここで、係数値Ｌが高周波数領域から低周波数領域への順に「−１，１，−２，３，４，４，１」である場合における、確率テーブルの切り替え例を以下に説明する。算術符号化部は、最初の係数値Ｌ（−１）の絶対値に対しては、確率テーブル１を用いる。ここで係数値Ｌの絶対値は「１」であってしきい値の「１」を超えていないので、算術符号化部は、使用される確率テーブルを遷移させず確率テーブル１のままとする。これにより算術符号化部は、２番目の係数値Ｌ（１）の絶対値を確率テーブル１を用いて算術符号化する。ここでの係数値Ｌの絶対値は「１」であるので、上述と同様に算術符号化部は使用される確率テーブルを遷移させず確率テーブル１のままとする。これにより算術符号化部は、３番目の係数値Ｌ（−２）の絶対値を確率テーブル１を用いて算術符号化する。ここでの絶対値は「２」であってしきい値の「１」を超えているので、算術符号化部は、使用される確率テーブルを確率テーブル１から確率テーブル４に遷移させ、４番目の係数値Ｌ（３）の絶対値を確率テーブル４を用いて算術符号化する。５番目以降の係数値Ｌの絶対値に対しても、算術符号化されたものの中には既に係数値Ｌの絶対値がしきい値の「１」を超えるものがあるので、算術符号化部は、５番目以降の係数値Ｌの絶対値を確率テーブル４を用いて符号化する。
【００４２】
ここで図１１からわかるように、係数値Ｌの絶対値が「１」の場合、２値化データは「１」のみとなる。したがって、しきい値を「１」に設定すると、そのしきい値を超えない場合に用いる確率テーブル１は、シンボル（２値化データ）「１」の発生確率が高くなるように適応していくことになる。これにより確率テーブル１の発生確率に大きな偏りが発生することになり、さらなる符号化効率の向上を図ることができる。
【００４３】
次に、各係数値Ｌの絶対値（２値化されたもの）に対して複数の確率テーブルを用いる場合について説明する。
図８は、各係数値Ｌの絶対値に対して２つの確率テーブルを用いる場合を説明するための説明図である。
【００４４】
例えばこの図８に示すように、算術符号化部は、各係数値Ｌの絶対値の２値化データにおいて、その１ビット目に対しては４つの確率テーブル１〜４を切り替えて用いることで算術符号化を行い、２ビット目以降の各ビットに対しては上記確率テーブル１〜４と異なる４つの確率テーブル１’〜４’を切り替えて用いることで算術符号化を行う。ここで、確率テーブル１には確率テーブル１’が対応し、確率テーブル２には確率テーブル２’が対応し、確率テーブル３には確率テーブル３’が対応し、確率テーブル４には確率テーブル４’が対応する。すなわち、図５を用いて説明した実施例と同様に、直前までに符号化した係数の絶対値の最大値により用いる確率テーブルを変更するが、その際に１ビット目の符号化のために用いる確率テーブルと、２ビット目以降に用いる確率テーブルを同時に変更する。
【００４５】
図５を用いて説明した実施例と同じしきい値と、そのしきい値に対応する確率テーブルの番号とを用いるとする。この場合、すべてのビットを同じ確率テーブルで符号化する場合と比べて、確率テーブル１、２の内容は、より「１」が発生しやすい確率が高く設定され（入力に適応するため）、確率テーブル３、４の内容は、より「０」が発生しやすい確率が高く設定されることになる。また、同様にして確率テーブル１’〜４’についても、確率テーブル１’〜３’については、「１」が発生する確率が高く設定され（入力に適応するため）、確率テーブル４’の内容は、より「０」が発生する確率が高く設定されることになる。算術符号化においては、確率テーブルが保持する、シンボル（２値化データの「０」または「１」）の発生確率の偏りが大きくなるほど（すなわち「０」または「１」のいずれかの発生確率が１．０に近づくほど）、符号化効率が高くなる。したがってこれにより、符号化効率のさらなる改善を図ることができる。またこの場合、２値化データを分割する際に、１ビット目と２ビット目以降とで分割するだけでなく、他のビット位置で分割しても良いし、ビット位置によって３つ以上に分割しても良い。また、分割したビット位置毎に同じだけの確率テーブルを用意せずに、例えば１ビット目には複数の確率テーブルを用意し、２ビット目以降は１つの確率テーブルを用いる（すなわちどの係数に対しても同じ確率テーブルを用いる）ような形態にしても良い。また、上記の実施の形態のように、分割したビット位置毎に同数の確率テーブルを用意した場合、同じ基準で同時に切り替えるのではなく、それらを異なる基準（しきい値）で（すなわち異なるタイミングで）切り替えても良い。
以上、本発明に係る画像符号化装置について本実施の形態及び変形例を用いて説明したが、本発明はこれらに限定されるものではない。
【００４６】
例えば、本実施の形態及び変形例では、ピクチャ内符号化により画像を符号化する場合について説明したが、これは動画像入力に対して動き補償等を用いてピクチャ間符号化をする場合であっても良く、同様の効果が得られる。
【００４７】
また、本実施の形態及び変形例では、入力画像を水平４×垂直４画素の画素ブロックに分割する場合について説明したが、その画素ブロックの大きさは他の大きさであっても良い。
【００４８】
また、本実施の形態及び変形例では、係数ブロック内の走査方法として図３の（ｂ）を用いて説明したが、これは低周波数領域から高周波数領域への走査であれば他の走査順序であっても良い。
【００４９】
また、本実施の形態及び変形例では、ＲＬ列生成部２０１が、量子化された周波数係数を所定の走査方法で一次元化し、一次元化された係数に対して、連続する係数値「０」の個数Ｒとそれに続く「０」以外の係数値Ｌとの組み合わせの列（ＲＬ列）を生成する場合について説明したが、個数Ｒの列と係数値Ｌの列とを個別に生成しても良い。例えば、係数値Ｌの列を生成する場合、高周波数領域から低周波数領域に向かって走査し、係数値が０以外の係数を選択することにより生成すれば、並べ替え部２０２を省くことができる。
【００５０】
また、本実施の形態では４つの確率テーブルを用い、図５に示す遷移図に基づいて確率テーブルが遷移する場合について説明し、変形例では２つの確率テーブルを用い、図７に示す遷移図に基づいて確率テーブルが遷移する場合について説明したが、確率テーブルの数や、図５及び図７における遷移の際の、係数値Ｌの絶対値に対するしきい値は他の値であっても良い。
【００５１】
また、本実施の形態及び変形例では、２値化テーブルの例として図１１を用いて説明したが、これは他のテーブルであっても良い。
また、本実施の形態及び変形例では、算術符号化部が２値算術符号を行う場合について説明したが、多値算術符号を行っても良い。この場合、２値化部２０３を省くことができる。
【００５２】
（実施の形態２）
以下、本発明の第２の実施の形態における画像復号化装置について図面を参照しながら説明する。
【００５３】
図９は、本発明の第２の実施の形態における画像復号化装置６００の構成を示すブロック図である。
この画像復号化装置６００は、画像データがピクチャ内符号化処理された符号列に対し、ピクチャ内復号化処理を行うものであって、可変長復号化部６０１、逆量子化部６０２、逆周波数変換部６０３、及びフレームメモリ６０４を備えている。ここで入力される上記符号列は、例えば、実施の形態１の画像符号化装置１００の可変長符号化方法により生成されたものであって、まず可変長復号化部６０１がこれを取得する。
【００５４】
可変長復号化部６０１は、符号列を取得すると、この符号列に対して可変長復号化することで図３の（ａ）に示すような複数の係数から構成される係数ブロックを作成する。
【００５５】
逆量子化部６０２は、可変長復号化部６０１から上記係数ブロックを取得すると、この係数ブロックに対して逆量子化処理を行う。ここで逆量子化処理とは、係数ブロックの各係数に所定の量子化値を積算することを意味する。ここで量子化値は、一般的に個々の係数ブロックや周波数帯域毎によって異なっており、符号列中から得られる。そして逆量子化部６０２は、逆量子化された係数ブロックを逆周波数変換部６０３に出力する。
【００５６】
逆周波数変換部６０３は、逆量子化された係数ブロックに対して、逆周波数変換を施し、係数ブロックを画素ブロックに変換する。そして逆周波数変換部６０３は、変換された画素ブロックをフレームメモリ６０４に出力する。
【００５７】
フレームメモリ６０４は、復号化された画素ブロックを順に蓄積し、１画面分の画素ブロックが蓄積されると、これらの画素ブロックを出力画像として出力する。
【００５８】
ここで上述の可変長復号化部６０１について詳細に説明する。
図１０は、可変長復号化部６０１の内部構成を示すブロック図である。
この図１０に示すように可変長復号化部６０１は、算術復号化部７０１、多値化部７０２、テーブル記憶部７０３、並べ替え部７０４、及び係数生成部７０５を備えている。
【００５９】
テーブル記憶部７０３は、例えば図６に示すような４つの確率テーブル１〜４を保持している。
算術復号化部７０１は、符号列を取得すると、まずこの符号列に対して、算術復号化を行う。ここでは、符号列に含まれる符号化された係数値Ｌの絶対値（２値化されたもの）に対する２値算術復号化について説明する。
【００６０】
算術復号化部７０１は、符号化された係数値Ｌの絶対値に対して算術復号化を行う際には、既に復号化されて多値化された直前の係数値Ｌの絶対値を多値化部７０２から取得し、その係数値Ｌの絶対値に応じてテーブル記憶部７０３に保持されている確率テーブル１〜４を図５に示すように切り替えて用い、符号化された各係数値Ｌの絶対値を２値算術復号化してこれらに対応する２値化データを出力する。
【００６１】
多値化部７０２は、算術符号化部７０１から出力される２値化データに対して、例えば図１１に示すような２値化テーブルを用いることで多値化し、係数値Ｌの絶対値とする。そして多値化部７０２は、係数値Ｌの絶対値を算術復号化部７０１と並べ替え部７０４に出力する。
【００６２】
このような算術復号化部７０１及び多値化部７０２の詳細な動作について説明する。
まず算術復号化部７０１は、符号化された先頭の係数値Ｌの絶対値を確率テーブル１を用いて算術復号化する。そして、算術復号化部７０１は、算術復号化して得られた２値化データを多値化部７０２に対して出力する。多値化部７０２は、２値化テーブルを用いることで２値化データから係数値Ｌの絶対値への変換を行い、その絶対値を算術復号化部７０１および並べ替え部７０４に対して出力する。
【００６３】
次に、算術復号化部７０１は、それ以降の符号化された係数値Ｌの絶対値に対しては、直前の符号化された係数値Ｌの絶対値を２値算術復号化する際に用いられた確率テーブルのテーブル番号と、多値化部７０２から取得された直前の係数値Ｌの絶対値によって、使用される確率テーブルを切り替える。図５に示すように、直前の符号化された係数値Ｌの絶対値が確率テーブル１を用いて算術復号化され、かつ多値化部７０２から取得された直前の係数値Ｌの絶対値が「１」の場合、または、直前の符号化された係数値Ｌの絶対値が確率テーブル２を用いて算術復号化され、かつ多値化部７０２から取得された直前の係数値Ｌの絶対値が「１」の場合には、確率テーブル２が用いられる。直前の符号化された係数値Ｌの絶対値が確率テーブル１を用いて算術復号化され、かつ多値化部７０２から取得された直前の係数値Ｌの絶対値が「２」の場合、または、直前の符号化された係数値Ｌの絶対値が確率テーブル２を用いて算術復号化され、かつ多値化部７０２から取得された直前の係数値Ｌの絶対値が「２」の場合、または、直前の符号化された係数値Ｌの絶対値が確率テーブル３を用いて算術復号化され、かつ多値化部７０２から取得された直前の係数値Ｌの絶対値が「２以下」の場合には、確率テーブル３が用いられる。多値化部７０２から取得された直前の係数値Ｌの絶対値が「３以上」の場合、または、直前の符号化された係数値Ｌの絶対値が確率テーブル４を用いて算術復号化されている場合には、確率テーブル４が用いられる。このように確率テーブル１〜４の切り替えは、テーブル番号が小さい確率テーブルからテーブル番号が大きい確率テーブルへの一方向であり、多値化部７０２から取得された直前の係数値Ｌの絶対値が所定のしきい値以下となっても、逆方向への切り替えは行われない。これが従来例とは異なる点である。
【００６４】
図４の（ｃ）に示す係数値Ｌの絶対値に復号化される場合における、確率テーブルの切り替え例を以下に説明する。
算術復号化部７０１は、最初の符号化された係数値Ｌ（−２）の絶対値に対しては、確率テーブル１を用いて２値化データ「０１」に算術復号化する。ここで、算術復号化部７０１は、その２値化データ「０１」に対して多値化された「２」を多値化部７０２から取得するので、使用される確率テーブルを確率テーブル１から確率テーブル３に遷移させる。これにより算術復号化部７０１は、２番目の符号化された係数値Ｌ（３）の絶対値を、確率テーブル３を用いて２値化データ「００１」に算術復号化する。ここで、算術復号化部７０１は、その２値化データ「００１」に対して多値化された「３」を多値化部７０２から取得するので、使用される確率テーブルを確率テーブル３から確率テーブル４に遷移させる。これにより算術復号化部７０１は、３番目の符号化された係数値Ｌ（６）の絶対値を、確率テーブル４を用いて２値化データ「０００００１」に算術復号化する。ここで使用される確率テーブルが確率テーブル４に遷移されたので、算術復号化部７０１は、以降の符号化された係数値Ｌの絶対値を全て確率テーブル４を用いて算術復号化する。例えば、５番目の符号化された係数値Ｌの絶対値が復号化され多値化された結果は「２」となるが、従来例とは異なり、算術復号化部７０１は、６番目以降の符号化された係数値Ｌの絶対値を算術復号化するときには、確率テーブルを遷移させずに確率テーブル４を用いる。
【００６５】
以上のような動作により、１つの係数ブロック分の係数値Ｌの絶対値および個数Ｒ並びに係数値Ｌの正負符号が生成されると、これらはＲＬ列として並べ替え部７０４に入力される。
【００６６】
並べ替え部７０４は、入力されたＲＬ列を逆方向に並べ直す。ただし、係数の個数は並べ替えの対象からは除外する。並べ替えた後の状態は図４の（ａ）となる。そして並べ替え部７０４は、このように並べ換えられたＲＬ列を係数生成部７０５に出力する。
【００６７】
係数生成部７０５は、入力されたＲＬ列を係数ブロックに変換する。この際には、係数生成部７０５は、所定の走査順序に基づいて、個数Ｒで示された個数だけ値「０」の係数を生成し、その次に係数値Ｌで示された値の係数を生成することを繰り返すことにより、ＲＬ列から係数ブロックへの変換を行う。ここでは、係数生成部７０５は、図３の（ｂ）に示すように低周波数領域から高周波数領域に向かってジグザグに走査し、図４の（ａ）に示すＲＬ列を、図３の（ａ）に示す係数ブロックに変換する。そして係数生成部７０５は、このように生成された係数ブロックを逆量子化部６０２に出力する。
【００６８】
以上のように、本発明に係る画像復号化装置６００の可変長復号化部６０１における可変長復号化方法は、入力符号列中の、係数値Ｌの絶対値の算術復号化を行う場合に、複数の確率テーブルを切り替える。確率テーブルを切り替える際には、現在の確率テーブルのテーブル番号および復号化により得られた係数値Ｌの絶対値によって、次の係数値Ｌの絶対値を復号化する際の確率テーブルを決定する。この際の、確率テーブルの遷移は一方向のみとし、復号化により得られた係数値Ｌの絶対値が一度所定の値を超えると、それ以降はすべて同じ確率テーブルで算術復号化を行う。
【００６９】
このように、本発明の可変長復号化方法を用いることにより、本発明の可変長符号化方法を用いて符号化された符号列を正しく復号化することが可能となる。
【００７０】
（変形例）
次に、上記本実施の形態における画像復号化装置の算術復号化部の変形例について説明する。
【００７１】
まず、確率テーブルの切り替えに関する変形例を説明する。
この変形例にかかる画像復号化装置の算術復号化部は、２つの確率テーブル１，４を切り替えて用いることで符号化された係数値Ｌの絶対値（２値化されたもの）を２値算術復号化する。
【００７２】
このような算術復号化部は、図７に示すように、確率テーブルを２つ用い、先頭の符号化された係数値Ｌの絶対値に対しては確率テーブル１を用いて算術復号化する。そして、算術復号化部は、直前の係数値Ｌの絶対値が「１」を超えると、確率テーブル１を確率テーブル４に切り替え、それ以降の全ての復号化の対象となる係数値Ｌの絶対値に対して、確率テーブル４を用いて算術復号化を行う。つまり、算術復号化部は、復号化及び多値化されたものの中に係数値Ｌの絶対値が「１」を超えるものがなければ、復号化の対象となる符号化された係数値Ｌの絶対値に対して、確率テーブル１を用いて算術復号化を行い、算術復号化及び多値化されたものの中に係数値Ｌの絶対値が「１」を超えるものがあれば、言い換えれば係数値Ｌの絶対値が「１」を超えるものが０個でなくなれば、使用される確率テーブルを確率テーブル１から確率テーブル４に切り替え、それ以降の全ての復号化の対象となる符号化された係数値Ｌの絶対値に対して、確率テーブル４を用いて算術復号化を行う。
【００７３】
ここで、係数値Ｌが高周波数領域から低周波数領域への順に「−１，１，−２，３，４，４，１」である場合における、確率テーブルの切り替え例を以下に説明する。算術復号化部は、最初の符号化された係数値Ｌの絶対値を、確率テーブル１を用いて２値化データ「１」に算術復号化する。ここで、算術復号化部は、その２値化データ「１」に対して多値化された「１」を多値化部７０２から取得し、係数値Ｌの絶対値は「１」であってしきい値「１」を超えていないと判別するので、使用される確率テーブルを遷移させず確率テーブル１のままとする。これにより算術復号化部は、２番目の符号化された係数値Ｌの絶対値を、確率テーブル１を用いて２値化データ「１」に算術復号化する。ここで、算術復号化部は、上述と同様、多値化部７０２からの取得結果に基づき、係数値Ｌの絶対値は「１」であってしきい値の「１」を超えていないと判別するので、使用される確率テーブルを遷移させず確率テーブル１のままとする。これにより算術復号化部は、３番目の符号化された係数値Ｌの絶対値を、確率テーブル１を用いて２値化データ「０１」に算術復号化する。ここで、算術復号化部は、その２値化データ「０１」に対して多値化された「２」を多値化部７０２から取得し、係数値Ｌの絶対値は「２」であってしきい値の「１」を超えていると判別するので、使用される確率テーブルを確率テーブル１から確率テーブル４に遷移させ、４番目の符号化された係数値Ｌの絶対値を確率テーブル４を用いて２値化データ「００１」に算術復号化する。５番目以降の符号化された係数値Ｌの絶対値に対しても、算術復号化及び多値化された係数値Ｌの絶対値の中には既にしきい値「１」を超えるものがあるので、算術復号化部は、５番目以降の符号化された係数値Ｌの絶対値を全て確率テーブル４を用いて算術復号化する。
【００７４】
次に、符号列中に含まれる符号化された係数値Ｌの絶対値の２値化データが複数の要素からなり、この符号化された係数値Ｌの絶対値の２値化データを２値算術復号化するときに、各要素ごとに確率テーブルを異ならせる場合について説明する。
【００７５】
例えば、符号化された係数値Ｌの絶対値の２値化データが２つの要素からなる場合、図８に示すように、算術復号化部は、４つの確率テーブル１〜４を切り替えて用いることで、符号化された上記２値化データの一方の要素を、２値化データの１ビット目に該当する数値に算術復号化する。そして算術復号化部は、上記確率テーブル１〜４と異なる４つの確率テーブル１’〜４’を切り替えて用いることで、上記２値化データの他方の要素を、２値化データの２ビット目以降の各ビットに該当する数値に算術復号化する。
【００７６】
ここで、確率テーブル１には確率テーブル１’が対応し、確率テーブル２には確率テーブル２’が対応し、確率テーブル３には確率テーブル３’が対応し、確率テーブル４には確率テーブル４’が対応する。すなわち、図５を用いて説明した実施例と同様に、直前までに符号化した係数の絶対値の最大値により用いる確率テーブルを変更するが、その際に１ビット目の符号化のために用いる確率テーブルと、２ビット目以降に用いる確率テーブルを同時に変更する。
【００７７】
図５を用いて説明した実施例と同じしきい値と、そのしきい値に対応する確率テーブルの番号とを用いるとする。この場合、すべてのビットを同じ確率テーブルで符号化する場合と比べて、確率テーブル１、２の内容は、より「１」が発生しやすい確率が高く設定され（入力に適応するため）、確率テーブル３、４の内容は、より「０」が発生しやすい確率が高く設定されることになる。また、同様にして確率テーブル１’〜４’についても、確率テーブル１’〜３’については、「１」が発生する確率が高く設定され（入力に適応するため）、確率テーブル４’の内容は、より「０」が発生する確率が高く設定されることになる。またこの場合、２値化データを分割する際に、１ビット目と２ビット目以降とで分割するだけでなく、他のビット位置で分割しても良いし、ビット位置によって３つ以上に分割しても良い。また、分割したビット位置毎に同じだけの確率テーブルを用意せずに、例えば１ビット目には複数の確率テーブルを用意し、２ビット目以降は１つの確率テーブルを用いる（すなわちどの係数に対しても同じ確率テーブルを用いる）ような形態にしても良い。また、上記の実施の形態のように、分割したビット位置毎に同数の確率テーブルを用意した場合、それらを異なる基準（しきい値）で切り替えても良い。
【００７８】
以上、本発明に係る画像復号化装置について、本実施の形態及び変形例を用いて説明したが、本発明はこれらに限定されるものではない。
例えば、本実施の形態及び変形例では、ピクチャ内符号化により生成された符号列を復号化する場合について説明したが、これは動画像入力に対して動き補償等を用いてピクチャ間符号化をして生成された符号列を復号化する場合であっても良く、同様の効果が得られる。
【００７９】
また、本実施の形態及び変形例では、画像データが水平４×垂直４画素の画素ブロックに分割されて符号化されている符号列について説明したが、その画素ブロックの大きさは他の大きさであっても良い。
【００８０】
また、本実施の形態では４つの確率テーブルを用い、図５に示す遷移図に基づいて確率テーブルが遷移する場合について説明し、変形例では２つの確率テーブルを用い、図７に示す遷移図に基づいて確率テーブルが遷移する場合について説明したが、確率テーブルの数や、図５及び図７における遷移の際の、係数値Ｌの絶対値に対するしきい値は他の値であっても良い。
【００８１】
また、本実施の形態及び変形例では、係数ブロック内の走査方法として図３（ｂ）を用いて説明したが、これは符号化の際に用いた走査方法と同じであれば、他の走査順序であっても良い。
【００８２】
また、本実施の形態及び変形例では、２値化テーブルの例として図１１を用いて説明したが、これは符号化の際に用いた２値化テーブルと同じであれば、他のテーブルであっても良い。
【００８３】
また、本実施の形態及び変形例では、算術復号化部７０１が２値算術復号化を行う場合について説明したが、これは多値算術復号化を行っても良い。この場合、多値化部７０２を省くことができる。
【００８４】
（実施の形態３）
さらに、上記各実施の形態で示した可変長符号化方法または可変長復号化方法を実現するためのプログラムを、フレキシブルディスク等の記憶媒体に記録するようにすることにより、上記各実施の形態で示した処理を、独立したコンピュータシステムにおいて簡単に実施することが可能となる。
【００８５】
図１３は、実施の形態１及び実施の形態２の画像符号化装置１００及び画像復号化装置６００が実行する可変長符号化方法および可変長復号化方法をコンピュータシステムにより実現するためのプログラムを格納する記憶媒体についての説明図である。
【００８６】
図１３中の（ｂ）は、フレキシブルディスクＦＤの正面からみた外観、断面構造、及びディスク本体ＦＤ１を示し、図１３中の（ａ）は、記録媒体の本体であるディスク本体ＦＤ１の物理フォーマットの例を示している。
【００８７】
ディスク本体ＦＤ１はケースＦ内に内蔵され、ディスク本体ＦＤ１の表面には、同心円状に外周からは内周に向かって複数のトラックＴｒが形成され、各トラックは角度方向に１６のセクタＳｅに分割されている。従って、上記プログラムを格納したフレキシブルディスクＦＤでは、上記ディスク本体ＦＤ１上に割り当てられた領域に、上記プログラムとしての可変長符号化方法や可変長復号化方法が記録されている。
【００８８】
また、図１３中の（ｃ）は、フレキシブルディスクＦＤに上記プログラムの記録再生を行うための構成を示す。
上記プログラムをフレキシブルディスクＦＤに記録する場合は、コンピュータシステムＣｓが上記プログラムとしての可変長符号化方法または可変長復号化方法をフレキシブルディスクドライブＦＤＤを介して書き込む。また、フレキシブルディスクＦＤ内のプログラムにより上記可変長符号化方法又は可変長復号化方法をコンピュータシステムＣｓ中に構築する場合は、フレキシブルディスクドライブＦＤＤによりプログラムがフレキシブルディスクＦＤから読み出され、コンピュータシステムＣｓに転送される。
【００８９】
なお、上記説明では、記録媒体としてフレキシブルディスクＦＤを用いて説明を行ったが、光ディスクを用いても同様に行うことができる。また、記録媒体はこれに限らず、ＩＣカード、ＲＯＭカセット等、プログラムを記録できるものであれば同様に実施することができる。
【００９０】
（実施の形態４）
さらにここで、上記実施の形態で示した可変長符号化方法や可変長復号化方法の応用例とそれを用いたシステムを説明する。
【００９１】
図１４は、コンテンツ配信サービスを実現するコンテンツ供給システムｅｘ１００の全体構成を示すブロック図である。通信サービスの提供エリアを所望の大きさに分割し、各セル内にそれぞれ固定無線局である基地局ｅｘ１０７〜ｅｘ１１０が設置されている。
このコンテンツ供給システムｅｘ１００は、例えば、インターネットｅｘ１０１にインターネットサービスプロバイダｅｘ１０２および電話網ｅｘ１０４、および基地局ｅｘ１０７〜ｅｘ１１０を介して、コンピュータｅｘ１１１、ＰＤＡ（ｐｅｒｓｏｎａｌｄｉｇｉｔａｌ ａｓｓｉｓｔａｎｔ）ｅｘ１１２、カメラｅｘ１１３、携帯電話ｅｘ１１４、カメラ付きの携帯電話ｅｘ１１５などの各機器が接続される。
【００９２】
しかし、コンテンツ供給システムｅｘ１００は図１４のような組合せに限定されず、いずれかを組み合わせて接続するようにしてもよい。また、固定無線局である基地局ｅｘ１０７〜ｅｘ１１０を介さずに、各機器が電話網ｅｘ１０４に直接接続されてもよい。
【００９３】
カメラｅｘ１１３はデジタルビデオカメラ等の動画撮影が可能な機器である。また、携帯電話は、ＰＤＣ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ）方式、ＣＤＭＡ（Ｃｏｄｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ）方式、Ｗ−ＣＤＭＡ（Ｗｉｄｅｂａｎｄ−Ｃｏｄｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ）方式、若しくはＧＳＭ（Ｇｌｏｂａｌ Ｓｙｓｔｅｍ ｆｏｒ Ｍｏｂｉｌｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ）方式の携帯電話機、またはＰＨＳ（Ｐｅｒｓｏｎａｌ Ｈａｎｄｙｐｈｏｎｅ Ｓｙｓｔｅｍ）等であり、いずれでも構わない。
【００９４】
また、ストリーミングサーバｅｘ１０３は、カメラｅｘ１１３から基地局ｅｘ１０９、電話網ｅｘ１０４を通じて接続されており、カメラｅｘ１１３を用いてユーザが送信する符号化処理されたデータに基づいたライブ配信等が可能になる。撮影したデータの符号化処理はカメラｅｘ１１３で行っても、データの送信処理をするサーバ等で行ってもよい。また、カメラ１１６で撮影した動画データはコンピュータｅｘ１１１を介してストリーミングサーバｅｘ１０３に送信されてもよい。カメラｅｘ１１６はデジタルカメラ等の静止画、動画が撮影可能な機器である。この場合、動画データの符号化はカメラｅｘ１１６で行ってもコンピュータｅｘ１１１で行ってもどちらでもよい。また、符号化処理はコンピュータｅｘ１１１やカメラｅｘ１１６が有するＬＳＩｅｘ１１７において処理することになる。なお、画像符号化・復号化用のソフトウェアをコンピュータｅｘ１１１等で読み取り可能な記録媒体である何らかの蓄積メディア（ＣＤ−ＲＯＭ、フレキシブルディスク、ハードディスクなど）に組み込んでもよい。さらに、カメラ付きの携帯電話ｅｘ１１５で動画データを送信してもよい。このときの動画データは携帯電話ｅｘ１１５が有するＬＳＩで符号化処理されたデータである。
【００９５】
このコンテンツ供給システムｅｘ１００では、ユーザがカメラｅｘ１１３、カメラｅｘ１１６等で撮影しているコンテンツ（例えば、音楽ライブを撮影した映像等）を上記実施の形態同様に符号化処理してストリーミングサーバｅｘ１０３に送信する一方で、ストリーミングサーバｅｘ１０３は要求のあったクライアントに対して上記コンテンツデータをストリーム配信する。クライアントとしては、上記符号化処理されたデータを復号化することが可能な、コンピュータｅｘ１１１、ＰＤＡｅｘ１１２、カメラｅｘ１１３、携帯電話ｅｘ１１４等がある。このようにすることでコンテンツ供給システムｅｘ１００は、符号化されたデータをクライアントにおいて受信して再生することができ、さらにクライアントにおいてリアルタイムで受信して復号化し、再生することにより、個人放送をも実現可能になるシステムである。
【００９６】
このシステムを構成する各機器の符号化、復号化には上記各実施の形態で示した画像符号化装置あるいは画像復号化装置を用いるようにすればよい。
その一例として携帯電話について説明する。
【００９７】
図１５は、上記実施の形態で説明した可変長符号化方法と可変長復号化方法を用いた携帯電話ｅｘ１１５を示す図である。携帯電話ｅｘ１１５は、基地局ｅｘ１１０との間で電波を送受信するためのアンテナｅｘ２０１、ＣＣＤカメラ等の映像、静止画を撮ることが可能なカメラ部ｅｘ２０３、カメラ部ｅｘ２０３で撮影した映像、アンテナｅｘ２０１で受信した映像等が復号化されたデータを表示する液晶ディスプレイ等の表示部ｅｘ２０２、操作キーｅｘ２０４群から構成される本体部、音声出力をするためのスピーカ等の音声出力部ｅｘ２０８、音声入力をするためのマイク等の音声入力部ｅｘ２０５、撮影した動画もしくは静止画のデータ、受信したメールのデータ、動画のデータもしくは静止画のデータ等、符号化されたデータまたは復号化されたデータを保存するための記録メディアｅｘ２０７、携帯電話ｅｘ１１５に記録メディアｅｘ２０７を装着可能とするためのスロット部ｅｘ２０６を有している。記録メディアｅｘ２０７はＳＤカード等のプラスチックケース内に電気的に書換えや消去が可能な不揮発性メモリであるＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ Ｅｒａｓａｂｌｅ ａｎｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）の一種であるフラッシュメモリ素子を格納したものである。
【００９８】
さらに、携帯電話ｅｘ１１５について図１６を用いて説明する。携帯電話ｅｘ１１５は表示部ｅｘ２０２及び操作キーｅｘ２０４を備えた本体部の各部を統括的に制御するようになされた主制御部ｅｘ３１１に対して、電源回路部ｅｘ３１０、操作入力制御部ｅｘ３０４、画像符号化部ｅｘ３１２、カメラインターフェース部ｅｘ３０３、ＬＣＤ（Ｌｉｑｕｉｄ Ｃｒｙｓｔａｌ Ｄｉｓｐｌａｙ）制御部ｅｘ３０２、画像復号化部ｅｘ３０９、多重分離部ｅｘ３０８、記録再生部ｅｘ３０７、変復調回路部ｅｘ３０６及び音声処理部ｅｘ３０５が同期バスｅｘ３１３を介して互いに接続されている。
【００９９】
電源回路部ｅｘ３１０は、ユーザの操作により終話及び電源キーがオン状態にされると、バッテリパックから各部に対して電力を供給することによりカメラ付ディジタル携帯電話ｅｘ１１５を動作可能な状態に起動する。
【０１００】
携帯電話ｅｘ１１５は、ＣＰＵ、ＲＯＭ及びＲＡＭ等でなる主制御部ｅｘ３１１の制御に基づいて、音声通話モード時に音声入力部ｅｘ２０５で集音した音声信号を音声処理部ｅｘ３０５によってディジタル音声データに変換し、これを変復調回路部ｅｘ３０６でスペクトラム拡散処理し、送受信回路部ｅｘ３０１でディジタルアナログ変換処理及び周波数変換処理を施した後にアンテナｅｘ２０１を介して送信する。また携帯電話機ｅｘ１１５は、音声通話モード時にアンテナｅｘ２０１で受信した受信信号を増幅して周波数変換処理及びアナログディジタル変換処理を施し、変復調回路部ｅｘ３０６でスペクトラム逆拡散処理し、音声処理部ｅｘ３０５によってアナログ音声信号に変換した後、これを音声出力部ｅｘ２０８を介して出力する。
【０１０１】
さらに、データ通信モード時に電子メールを送信する場合、本体部の操作キーｅｘ２０４の操作によって入力された電子メールのテキストデータは操作入力制御部ｅｘ３０４を介して主制御部ｅｘ３１１に送出される。主制御部ｅｘ３１１は、テキストデータを変復調回路部ｅｘ３０６でスペクトラム拡散処理し、送受信回路部ｅｘ３０１でディジタルアナログ変換処理及び周波数変換処理を施した後にアンテナｅｘ２０１を介して基地局ｅｘ１１０へ送信する。
【０１０２】
データ通信モード時に画像データを送信する場合、カメラ部ｅｘ２０３で撮像された画像データをカメラインターフェース部ｅｘ３０３を介して画像符号化部ｅｘ３１２に供給する。また、画像データを送信しない場合には、カメラ部ｅｘ２０３で撮像した画像データをカメラインターフェース部ｅｘ３０３及びＬＣＤ制御部ｅｘ３０２を介して表示部ｅｘ２０２に直接表示することも可能である。
【０１０３】
画像符号化部ｅｘ３１２は、本願発明で説明した画像符号化装置を備えた構成であり、カメラ部ｅｘ２０３から供給された画像データを上記実施の形態で示した画像符号化装置に用いた符号化方法によって圧縮符号化することにより符号化画像データに変換し、これを多重分離部ｅｘ３０８に送出する。また、このとき同時に携帯電話機ｅｘ１１５は、カメラ部ｅｘ２０３で撮像中に音声入力部ｅｘ２０５で集音した音声を音声処理部ｅｘ３０５を介してディジタルの音声データとして多重分離部ｅｘ３０８に送出する。
【０１０４】
多重分離部ｅｘ３０８は、画像符号化部ｅｘ３１２から供給された符号化画像データと音声処理部ｅｘ３０５から供給された音声データとを所定の方式で多重化し、その結果得られる多重化データを変復調回路部ｅｘ３０６でスペクトラム拡散処理し、送受信回路部ｅｘ３０１でディジタルアナログ変換処理及び周波数変換処理を施した後にアンテナｅｘ２０１を介して送信する。
【０１０５】
データ通信モード時にホームページ等にリンクされた動画像ファイルのデータを受信する場合、アンテナｅｘ２０１を介して基地局ｅｘ１１０から受信した受信信号を変復調回路部ｅｘ３０６でスペクトラム逆拡散処理し、その結果得られる多重化データを多重分離部ｅｘ３０８に送出する。
【０１０６】
また、アンテナｅｘ２０１を介して受信された多重化データを復号化するには、多重分離部ｅｘ３０８は、多重化データを分離することにより画像データの符号化ビットストリームと音声データの符号化ビットストリームとに分け、同期バスｅｘ３１３を介して当該符号化画像データを画像復号化部ｅｘ３０９に供給すると共に当該音声データを音声処理部ｅｘ３０５に供給する。
【０１０７】
次に、画像復号化部ｅｘ３０９は、本願発明で説明した画像復号化装置を備えた構成であり、画像データの符号化ビットストリームを上記実施の形態で示した符号化方法に対応した復号化方法で復号することにより再生動画像データを生成し、これをＬＣＤ制御部ｅｘ３０２を介して表示部ｅｘ２０２に供給し、これにより、例えばホームページにリンクされた動画像ファイルに含まれる動画データが表示される。このとき同時に音声処理部ｅｘ３０５は、音声データをアナログ音声信号に変換した後、これを音声出力部ｅｘ２０８に供給し、これにより、例えばホームページにリンクされた動画像ファイルに含まる音声データが再生される。
【０１０８】
なお、上記システムの例に限られず、最近は衛星、地上波によるディジタル放送が話題となっており、図１７に示すようにディジタル放送用システムにも上記実施の形態の少なくとも画像符号化装置または画像復号化装置のいずれかを組み込むことができる。具体的には、放送局ｅｘ４０９では映像情報の符号化ビットストリームが電波を介して通信または放送衛星ｅｘ４１０に伝送される。これを受けた放送衛星ｅｘ４１０は、放送用の電波を発信し、この電波を衛星放送受信設備をもつ家庭のアンテナｅｘ４０６で受信し、テレビ（受信機）ｅｘ４０１またはセットトップボックス（ＳＴＢ）ｅｘ４０７などの装置により符号化ビットストリームを復号化してこれを再生する。また、記録媒体であるＣＤやＤＶＤ等の蓄積メディアｅｘ４０２に記録した符号化ビットストリームを読み取り、復号化する再生装置ｅｘ４０３にも上記実施の形態で示した画像復号化装置を実装することが可能である。この場合、再生された映像信号はモニタｅｘ４０４に表示される。また、ケーブルテレビ用のケーブルｅｘ４０５または衛星／地上波放送のアンテナｅｘ４０６に接続されたセットトップボックスｅｘ４０７内に画像復号化装置を実装し、これをテレビのモニタｅｘ４０８で再生する構成も考えられる。このときセットトップボックスではなく、テレビ内に画像復号化装置を組み込んでも良い。また、アンテナｅｘ４１１を有する車ｅｘ４１２で衛星ｅｘ４１０からまたは基地局ｅｘ１０７等から信号を受信し、車ｅｘ４１２が有するカーナビゲーションｅｘ４１３等の表示装置に動画を再生することも可能である。
【０１０９】
更に、画像信号を上記実施の形態で示した画像符号化装置で符号化し、記録媒体に記録することもできる。具体例としては、ＤＶＤディスクｅｘ４２１に画像信号を記録するＤＶＤレコーダや、ハードディスクに記録するディスクレコーダなどのレコーダｅｘ４２０がある。更にＳＤカードｅｘ４２２に記録することもできる。レコーダｅｘ４２０が上記実施の形態で示した画像復号化装置を備えていれば、ＤＶＤディスクｅｘ４２１やＳＤカードｅｘ４２２に記録した画像信号を再生し、モニタｅｘ４０８で表示することができる。
【０１１０】
なお、カーナビゲーションｅｘ４１３の構成は例えば図１６に示す構成のうち、カメラ部ｅｘ２０３とカメラインターフェース部ｅｘ３０３、画像符号化部ｅｘ３１２を除いた構成が考えられ、同様なことがコンピュータｅｘ１１１やテレビ（受信機）ｅｘ４０１等でも考えられる。
【０１１１】
また、上記携帯電話ｅｘ１１４等の端末は、符号化器・復号化器を両方持つ送受信型の端末の他に、符号化器のみの送信端末、復号化器のみの受信端末の３通りの実装形式が考えられる。
【０１１２】
このように、上記実施の形態で示した可変長符号化方法あるいは可変長復号化方法を上述したいずれの機器・システムに用いることは可能であり、そうすることで、上記実施の形態で説明した効果を得ることができる。
【０１１３】
また、本発明のすべての実施の形態について、本発明はかかる上記実施形態に限定されるものではなく、本発明の範囲を逸脱することなく、種々の変形または修正が可能である。
【０１１４】
【発明の効果】
以上の説明から明らかなように、本発明に係る可変長符号化方法によれば、算術符号化された前記係数値の絶対値の中でその値が所定のしきい値を超えるものがあれば、用いられる確率テーブルを一方向に切り替えて、それ以降は係数値の絶対値がそのしきい値よりも小さくなったとしても、用いられる確率テーブルを逆方向に切り替えずに係数値を算術符号化することにより、一般的に高周波数成分から低周波数成分への順に絶対値が大きくなる傾向にある係数値の入力に対して、確率テーブルの更新が適応しやすくなり、その結果、符号化効率の向上を図ることができる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態における画像符号化装置の構成を示すブロック図である。
【図２】同上の可変長符号化部の内部構成を示すブロック図である。
【図３】同上の量子化部から出力される係数ブロックを模式的に示す模式図である。
【図４】同上のＲＬ列生成部から出力されるＲＬ列を模式的に示す模式図である。
【図５】同上の確率テーブルの切り替え方法を示す遷移図である。
【図６】同上の確率テーブルの内容を示す確率テーブル内容表示図である。
【図７】同上の変形例に係る算術符号化部が行う確率テーブルの切り替え方法を示す遷移図である。
【図８】同上の変形例に係る算術符号化部が各係数値の絶対値に対して２つの確率テーブルを用いる場合を説明するための説明図である。
【図９】本発明の第２の実施の形態における画像復号化装置の構成を示すブロック図である。
【図１０】同上の可変長復号化部の内部構成を示すブロック図である。
【図１１】２値化テーブルの一例を示すテーブル図である。
【図１２】従来例の確率テーブルの切り替え方法を示す遷移図である。
【図１３】本発明の第３の実施の形態における記録媒体についての説明図である。
【図１４】本発明の第４の実施の形態におけるコンテンツ供給システムの全体構成を示すブロック図である。
【図１５】同上の携帯電話の正面図である。
【図１６】同上の携帯電話のブロック図である。
【図１７】同上のディジタル放送用システムの全体構成を示すブロック図である。
【符号の説明】
１０１ ブロック変換部
１０２ 周波数変換部
１０３ 量子化部
１０４ 可変長符号化部
２０１ ＲＬ列生成部
２０２ 並べ替え部
２０３ ２値化部
２０４ テーブル記憶部
２０５ 算術符号化部
Ｃｓ コンピュータシステム
ＦＤ フレキシブルディスク
ＦＤＤ フレキシブルディスクドライブ
【発明の属する技術分野】
本発明は、画像データの符号化および復号化に関し、特に、画像データの係数値に対する算術符号化および算術復号化を行う方法に関する。
【０００２】
【従来の技術】
動画像符号化処理では、一般に動画像が有する空間方向および時間方向の冗長性を利用して情報量の圧縮が行われる。ここで一般に、空間方向の冗長性を利用する方法としては、周波数領域への変換が用いられ、時間方向の冗長性を利用する方法としては、ピクチャ間予測符号化処理が用いられる。
【０００３】
Ｈ．２６３動画像符号化方式では、可変長符号化方法として、算術符号化を用いるモードが採用されている（例えば、非特許文献１参照。）。
このような可変長符号化方法では、４×４画素の大きさを有するブロック単位で周波数変換を行い、さらに量子化を行って係数値を生成する。そして、高周波数成分から低周波数成分（直流成分）に向かって走査し、値が「０」の連続する係数の個数Ｒとそれに続く係数値Ｌとの組み合わせを作成する。そして、これらの個数Ｒ、係数値Ｌの絶対値、係数値Ｌの正負符号を、２値化テーブルを用いて「０」や「１」からなる２値化データに変換（２値化）した後、この２値化データに対して、複数の確率テーブルを切り替えて用いることで２値算術符号化を施す。例えば、係数値Ｌの絶対値に対する２値化テーブルには、図１１のようなテーブルが用いられる。
【０００４】
図１１は、２値化テーブルの一例を示すテーブル図である。
例えばこの図１１に示す２値化テーブルを用いて係数値Ｌの絶対値「２」が２値化されると、その絶対値は２値化データ「０１」となり、係数値Ｌの絶対値「３」が２値化されると、その絶対値は２値化データ「００１」となる。
【０００５】
そして、係数値Ｌの絶対値の２値化データに対して算術符号化を施す際には、直前の係数値Ｌの絶対値によって、図１２の遷移図に基づいて確率テーブルを切り替える。
【０００６】
図１２は、従来例の確率テーブルの切り替え方法を示す遷移図である。
まず、先頭の係数値Ｌの絶対値は確率テーブル１を用いて算術符号化する。そして、それ以降の係数値Ｌに対しては、直前の係数値Ｌによって、確率テーブルが切り替わる。すなわち、直前の係数値Ｌの絶対値が１の場合には確率テーブル２が用いられ、直前の係数値Ｌの絶対値が２の場合には確率テーブル３が用いられ、直前の係数値Ｌの絶対値が３以上の場合には確率テーブル４が用いられる。
【０００７】
この場合、直前の係数値Ｌの絶対値のみによって、確率テーブルが決定されることになる。
また、各確率テーブルは、入力の２値化データが「０」であるか「１」であるかによって、確率テーブル自体を更新していく。この場合、例えば、入力の２値化データが「０」であれば、「０」の確率を大きくし、入力の２値化データが「１」であれば、「１」の確率を大きくするように逐次変更する。これにより、入力の頻度に適した確率テーブルに適応化していく。
【０００８】
【非特許文献１】
ＩＴＵ−Ｔ Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ Ｈ．２６３： “Ｖｉｄｅｏ Ｃｏｄｉｎｇ ｆｏｒ Ｌｏｗ Ｂｉｔ Ｒａｔｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎ” （１９９８）， Ａｎｎｅｘ Ｅ
【０００９】
【発明が解決しようとする課題】
上記従来の方法では、直前の係数値Ｌの絶対値によって、確率テーブルが入れ替わる。一般的に周波数変換後の係数の絶対値は、高周波数成分から低周波数成分に向かって増加する傾向にある。よって、上記従来の方法を用いると、ある１つの係数が直前の係数よりも絶対値が小さくなるような場合には、確率テーブルの変更が係数の増加傾向に即さなくなり、符号化効率の低下を招くという問題がある。
【００１０】
そこで、本発明は、このような問題を鑑みてなされたものであり、画像符号化における符号化効率の向上を図った可変長符号化方法および可変長復号化方法を提供することを目的とする。
【００１１】
【課題を解決するための手段】
上記目的を達成するために、本発明に係る可変長符号化方法は、画像データを所定の大きさを有するブロック単位で周波数変換された各ブロック内の係数値の絶対値を符号化する可変長符号化方法であって、前記ブロック内の係数値の絶対値を高周波数成分から低周波数成分への所定の走査順序で走査する係数値走査ステップと、前記係数値走査ステップにより走査された順に係数値の絶対値を、複数の確率テーブルを切り替えて用いることで算術符号化する算術符号化ステップとを有し、前記算術符号化ステップでは、算術符号化された前記係数値の絶対値の中でその係数値の絶対値が所定のしきい値を超えるものがあれば、用いる確率テーブルを一方向に切り替えることを特徴とする。
【００１２】
一般に、低周波数成分ほど係数値の絶対値は大きくなるため、高周波数域から低周波数域の順に走査すると、前記係数値の絶対値は順に大きくなっていくことが多い。したがって、本発明に係る可変長符号化方法は、上述のように、算術符号化された前記係数値の中でその値が所定のしきい値を超えるものがあれば、用いる確率テーブルを一方向に切り替えて、それ以降は係数値の絶対値がそのしきい値よりも小さくなったとしても、用いる確率テーブルを逆方向に切り替えずに係数値を算術符号化する。このような動作により、一般的に高周波数成分から低周波数成分への順に絶対値が大きくなる傾向にある係数値の入力に対して、確率テーブルの更新が適応しやすくなり、それにより各確率テーブルのシンボル（例えば２値化データにおいては「０」または「１」）の発生確率に偏りが生じやすくなる（すなわち、２値化データにおいては「０」または「１」のいずれかの発生確率が１．０に近い値になる）。算術符号化は、確率テーブル内の確率値に偏りが生じるほど、符号化効率が高くなる特徴を有する。その結果、本発明の可変長符号化方法を用いることにより、符号化効率の向上を図ることができる。
【００１３】
また、本発明に係る可変長復号化方法は、画像データを所定の大きさを有するブロック単位で周波数変換された各ブロック内の係数値の絶対値を所定の走査順序で一次元化した後に符号化して生成された符号列を、復号化する可変長復号化方法であって、前記符号列を、複数の確率テーブルを切り替えて用いることで複数の係数値の絶対値に順に算術復号化する算術復号化ステップと、前記算術復号化ステップにより復号化された係数値の絶対値を、高周波数成分から低周波数成分への所定の走査順序で、前記ブロック内の係数値の絶対値へ変換する係数生成ステップとを有し、前記算術復号化ステップでは、算術復号化された前記係数値の絶対値の中でその値が所定のしきい値を超えるものがあれば、用いる確率テーブルを一方向に切り替えることを特徴とする。
【００１４】
これにより、本発明に係る可変長符号化方法を用いて符号化された符号列を正しく復号化することができる。
なお、本発明は、このような可変長符号化方法および可変長復号化方法として実現することができるだけでなく、このような可変長符号化方法および可変長復号化方法が備える特徴的なステップを手段とする可変長符号化装置および可変長復号化装置や、このような装置を備えて動画像を符号したり復号したりする画像符号化装置および画像復号化装置や、上述の特徴的なステップをコンピュータに実現させるプログラムとして実現したりすることもできる。そして、そのようなプログラムは、ＣＤ−ＲＯＭなどの記憶媒体やインターネットなどの伝送媒体を介して配信することができるのは言うまでもない。
【００１５】
【発明の実施の形態】
（実施の形態１）
以下、本発明の第１の実施の形態における画像符号化装置について図面を参照しながら説明する。
【００１６】
図１は、本発明の第１の実施の形態における画像符号化装置１００の構成を示すブロック図である。
この画像符号化装置１００は、入力画像（画像データ）に対して符号化効率を向上してピクチャ内符号化処理を行うものであって、ブロック変換部１０１、周波数変換部１０２、量子化部１０３、及び可変長符号化部１０４を備えている。
【００１７】
ブロック変換部１０１は、入力画像を水平４×垂直４画素の大きさの画素ブロックに分割して周波数変換部１０２に出力する。
周波数変換部１０２は、分割された上記各画素ブロックに対して、周波数変換を施して周波数係数を生成する。そして周波数変換部１０２は、生成された周波数係数を量子化部１０３に出力する。
【００１８】
量子化部１０３は、周波数変換部１０２から出力された周波数係数に対して、量子化処理を行う。ここで量子化処理とは、周波数係数を所定の量子化値によって除算することに相当する処理を意味する。また量子化値は、一般的に画素ブロック毎、周波数帯域毎によって異なる。そして量子化部１０３は、量子化された周波数係数を可変長符号化部１０４に出力する。
【００１９】
可変長符号化部１０４は、量子化部１０３で量子化された周波数係数を可変長符号化する。
図２は、可変長符号化部１０４の内部構成を示すブロック図である。
【００２０】
この図２に示すように、可変長符号化部１０４は、ＲＬ列生成部２０１、並べ替え部２０２、２値化部２０３、テーブル記憶部２０４、及び算術符号化部２０５を備えている。
【００２１】
ＲＬ列生成部２０１は、量子化部１０３から出力された量子化された周波数係数（以下、「係数」と略す）を所定の走査方法で一次元化する。そして、ＲＬ列生成部２０１は、一次元化された係数に対して、連続する係数の値「０」の個数Ｒとそれに続く「０」以外の係数の値Ｌとの組み合わせ（以下、「ＲＬ値」と称す）の列（以下、「ＲＬ列」と称す）を生成する。その例を図３、図４を用いて説明する。
【００２２】
図３の（ａ）は、量子化部１０３から出力される複数の係数により構成される係数ブロックを示す。ここで、係数ブロック内の左上の周波数係数が直流成分を示し、右に向かうほど水平方向の周波数成分が高くなり、下に向かうほど垂直方向の周波数成分が高くなる。
【００２３】
図３の（ｂ）は、係数ブロック内の複数の係数を一次元化する際の走査方法を説明するための説明図である。ＲＬ列生成部２０１は、図３の（ｂ）の矢印で示すように、係数ブロック内を低周波数領域から高周波数領域に向かって走査することにより、係数の一次元化を行う。
【００２４】
図４の（ａ）は、ＲＬ列生成部２０１から出力されるＲＬ列を示す。
この図４の（ａ）の中で、最初の数字は係数の個数を示す。一般的に高周波数領域ほど係数の値が「０」になり易いので、低周波数領域から高周波数領域に向かって走査することにより、ＲＬ列の情報量（のうちの個数Ｒの情報量）を小さくすることができる。生成されたＲＬ列は並べ替え部２０２に入力される。
【００２５】
並べ替え部２０２は、入力されたＲＬ列を逆方向に並べ直す。ただし、係数の個数は並べ替えの対象からは除外する。
図４の（ｂ）は、並び替え部２０２で並び替えられたＲＬ列を示す。このように並び替えることで、上述のように情報量を小さくしながらも、結果的に、係数ブロック内を高周波数領域から低周波数領域に向かって走査して係数の一次元化が行われたことになる。そして、このように並べ換えられたＲＬ列は２値化部２０３に出力される。
【００２６】
２値化部２０３は、係数の個数および各ＲＬ値に対して、２値化、すなわち「０」や「１」からなる２値化データへの変換を行う。ここで、個数Ｒと係数値Ｌとはそれぞれ別に２値化される。
【００２７】
図４の（ｃ）は、並び替え部２０２で並び替えられたＲＬ列の係数値Ｌのみを示す。これらの係数値Ｌに対しては、その絶対値と正負符号とが別に処理される。また２値化部２０３は、例えば図１１に示すような予め定められた２値化テーブルを用いて、個数Ｒと係数値Ｌの絶対値に対して２値化を行う。そして２値化部２０３は、これらに対して２値化を施された２値化データを算術符号化部２０５に対して出力する。
【００２８】
算術符号化部２０５は、２値化データとして表される個数Ｒ値および係数値Ｌの絶対値に対して２値算術符号化を行うとともに、係数値Ｌの正負符号に対しても符号化を行う。ここでは、係数値Ｌの絶対値の算術符号化について説明する。算術符号化部２０５は、２値化データとして表される係数値Ｌの絶対値に算術符号化を施す場合には、複数の確率テーブルを切り替えて用いる。これら複数の確率テーブルはテーブル記憶部２０４に記憶されている。
【００２９】
図５は、確率テーブルの切り替え方法を示す遷移図である。
この図５に示すように、算術符号化部２０５は確率テーブルを４つ用い、先頭の係数値Ｌの絶対値に対しては、確率テーブル１を用いてこれを算術符号化する。そして、それ以降の係数値Ｌの絶対値に対しては、算術符号化部２０５は、直前の係数値Ｌの絶対値を符号化する際に用いられた確率テーブルのテーブル番号と、その絶対値とに応じて、使用される確率テーブルを切り替える。ここで、４つの確率テーブルは、確率テーブル１、確率テーブル２、確率テーブル３、確率テーブル４であり、確率テーブル１のテーブル番号は「１」、確率テーブル２のテーブル番号は「２」、確率テーブル３のテーブル番号は「３」、確率テーブル４のテーブル番号は「４」である。
【００３０】
具体的に、直前の係数値Ｌの絶対値が確率テーブル１を用いて符号化され、且つその絶対値が「１」の場合、または、直前の係数値Ｌの絶対値が確率テーブル２を用いて符号化され、且つその絶対値が「１」の場合には、確率テーブル２が用いられる。直前の係数値Ｌの絶対値が確率テーブル１を用いて符号化され、且つその絶対値が「２」の場合、または、直前の係数値Ｌの絶対値が確率テーブル２を用いて符号化され、かつその絶対値が「２」の場合、または、直前の係数値Ｌの絶対値が確率テーブル３を用いて符号化され、且つその絶対値が「２以下」の場合には、確率テーブル３が用いられる。直前の係数値Ｌの絶対値が「３以上」の場合、または、直前の係数値Ｌの絶対値が確率テーブル４を用いて符号化されている場合には、確率テーブル４が用いられる。
【００３１】
このように確率テーブルの切り替えは、テーブル番号が小さい確率テーブルからテーブル番号が大きい確率テーブルへの一方向であり、直前の係数値Ｌの絶対値が所定のしきい値以下となっても、逆方向への切り替えは行われない。これが従来例とは異なる点である。
【００３２】
図６は、上記４つの確率テーブル１〜４の内容を示す確率テーブル内容表示図である。
確率テーブル１〜４のそれぞれは、図６に示すように、「０」の発生する確率と、「１」の発生する確率とから構成される。
【００３３】
例えば確率テーブル１は、「０」の発生する確率「０．１」と、「１」の発生する確率「０．９」とから構成され、確率テーブル２は、「０」の発生する確率「０．２」と、「１」の発生する確率「０．８」とから構成さている。
【００３４】
つまり、係数値Ｌの絶対値が「２」であれば、この「２」が２値化されたものが「０１」であるため、算術符号化部２０５は、これを確率テーブル１を用いて算術符号化するときには、上記「０１」の「０」に対応する確率「０．１」と、上記「０１」の「１」に対応する確率「０．９」とを用いて、この「０１」を算術符号化する。
ここで、「０」が発生する確率と「１」の発生する確率との合計は１．０であるので、両者の確率を保持しておく必要はなく、一方の確率のみを保持しても良い。
【００３５】
図４の（ｃ）に示す係数値Ｌの絶対値（２値化されたもの）が符号化される場合における、確率テーブルの切り替え例を以下に説明する。
算術符号化部２０５は、最初の係数値Ｌ（−２）の絶対値に対しては、確率テーブル１を用いる。ここで係数値Ｌの絶対値が２であるので、算術符号化部２０５は、使用される確率テーブルを確率テーブル１から確率テーブル３に遷移させる。これにより算術符号化部２０５は、２番目の係数値Ｌ（３）の絶対値を確率テーブル３を用いて算術符号化する。ここでの係数値Ｌの絶対値は「３」であるので、算術符号化部２０５は、使用される確率テーブルを確率テーブル３から確率テーブル４に遷移させる。これにより算術符号化部２０５は、３番目の係数値（６）の絶対値を確率テーブル４を用いて算術符号化する。ここで使用される確率テーブルが確率テーブル４に遷移されたので、算術符号化部２０５は、以降の係数値Ｌの絶対値をすべて確率テーブル４を用いて算術符号化する。例えば、５番目の係数値Ｌの絶対値は「２」となるが、従来例とは異なり、算術符号化部２０５は、６番目以降の係数値Ｌの絶対値を算術符号化するときには、確率テーブルを遷移させずに確率テーブル４を用いる。
【００３６】
また、各確率テーブルは、入力が「０」であるか「１」であるかによって随時更新されるため、入力に適応した確率テーブルに更新されていく。
以上のように、本発明に係る画像符号化装置１００の可変長符号化部１０４における可変長符号化方法は、係数ブロック内の係数を低周波数領域から高周波数領域に向けて走査して一次元化する。そして、一次元化された係数に対して、連続する係数値「０」の個数Ｒとそれに続く「０」以外の係数値Ｌとの組み合わせであるＲＬ値の列（ＲＬ列）を生成する。そして、ＲＬ値を走査順とは逆順に可変長符号に変換していく。可変長符号に変換する際には、個数Ｒ、係数値Ｌの絶対値、係数値Ｌの正負符号を個別に変換する。これらの変換の際には、まず２値化を行い、その後、算術符号を施す。係数値Ｌの絶対値に対して算術符号を施す際には、複数の確率テーブルを切り替える。確率テーブルを切り替える際には、現在の確率テーブルのテーブル番号および係数値Ｌの絶対値によって、次の係数値Ｌの絶対値を符号化する際の確率テーブルを決定する。そして、確率テーブルの遷移は一方向のみとし、係数値Ｌの絶対値が一度所定の値を超えると、それ以降はすべて同じ確率テーブルで算術符号化を行う。
【００３７】
一般に低周波数領域ほど係数値Ｌの絶対値は大きいため、高周波数領域から低周波数領域の順に走査すると、係数値Ｌの絶対値は順に大きくなっていくことが多い。したがって、係数値Ｌの絶対値が一度所定の値を超えると、それ以降は係数値Ｌの絶対値が所定値よりも小さくなったとしても、小さくなるのはその係数値Ｌの絶対値だけである可能性が非常に高く、同じ確率テーブルを用いて算術符号化することにより、確率テーブルの更新が入力に適応しやすくなり、それにより各確率テーブルのシンボル（２値化データの「０」または「１」）の発生確率に偏りが生じやすくなる（すなわち、「０」または「１」のいずれかの発生確率が１．０に近い値になる）。算術符号化は、確率テーブル内の確率値に偏りが生じるほど、符号化効率が高くなる特徴を有する。よって、本発明の可変長符号化方法を用いることにより、符号化効率の改善を図ることができる。
【００３８】
（変形例）
次に、上記本実施の形態における画像符号化装置の変形例について説明する。
まず、確率テーブルの切り替えに関する変形例を説明する。
【００３９】
この変形例にかかる画像符号化装置の算術符号化部は、２つの確率テーブル１，４を切り換えて用いることで係数値Ｌの絶対値（２値化されたもの）を算術符号化する。
【００４０】
図７は、変形例に係る算術符号化部が行う確率テーブルの切り替え方法を示す遷移図である。
この図７に示すように、算術符号化部は確率テーブルを２つ用い、先頭の係数値Ｌの絶対値に対しては確率テーブル１を用いて算術符号化する。そして、算術符号化部は、直前の係数値Ｌの絶対値が「１」を超えると、確率テーブル１を確率テーブル４に切り替え、それ以降の全ての符号化の対象となる係数値Ｌの絶対値に対して、確率テーブル４を用いて算術符号化を行う。つまり、算術符号化部は、算術符号化されたものの中に係数値Ｌの絶対値が「１」を超えるものがなければ、符号化の対象となる係数値Ｌの絶対値に対して、確率テーブル１を用いて算術符号化を行い、算術符号化されたものの中に係数値Ｌの絶対値が「１」を超えるものがあれば、言い換えれば係数値Ｌの絶対値が「１」を超えるものが０個でなくなれば、使用される確率テーブルを確率テーブル１から確率テーブル４に切り替え、それ以降の全ての符号化の対象となる係数値Ｌの絶対値に対して、確率テーブル４を用いて算術符号化を行う。
【００４１】
ここで、係数値Ｌが高周波数領域から低周波数領域への順に「−１，１，−２，３，４，４，１」である場合における、確率テーブルの切り替え例を以下に説明する。算術符号化部は、最初の係数値Ｌ（−１）の絶対値に対しては、確率テーブル１を用いる。ここで係数値Ｌの絶対値は「１」であってしきい値の「１」を超えていないので、算術符号化部は、使用される確率テーブルを遷移させず確率テーブル１のままとする。これにより算術符号化部は、２番目の係数値Ｌ（１）の絶対値を確率テーブル１を用いて算術符号化する。ここでの係数値Ｌの絶対値は「１」であるので、上述と同様に算術符号化部は使用される確率テーブルを遷移させず確率テーブル１のままとする。これにより算術符号化部は、３番目の係数値Ｌ（−２）の絶対値を確率テーブル１を用いて算術符号化する。ここでの絶対値は「２」であってしきい値の「１」を超えているので、算術符号化部は、使用される確率テーブルを確率テーブル１から確率テーブル４に遷移させ、４番目の係数値Ｌ（３）の絶対値を確率テーブル４を用いて算術符号化する。５番目以降の係数値Ｌの絶対値に対しても、算術符号化されたものの中には既に係数値Ｌの絶対値がしきい値の「１」を超えるものがあるので、算術符号化部は、５番目以降の係数値Ｌの絶対値を確率テーブル４を用いて符号化する。
【００４２】
ここで図１１からわかるように、係数値Ｌの絶対値が「１」の場合、２値化データは「１」のみとなる。したがって、しきい値を「１」に設定すると、そのしきい値を超えない場合に用いる確率テーブル１は、シンボル（２値化データ）「１」の発生確率が高くなるように適応していくことになる。これにより確率テーブル１の発生確率に大きな偏りが発生することになり、さらなる符号化効率の向上を図ることができる。
【００４３】
次に、各係数値Ｌの絶対値（２値化されたもの）に対して複数の確率テーブルを用いる場合について説明する。
図８は、各係数値Ｌの絶対値に対して２つの確率テーブルを用いる場合を説明するための説明図である。
【００４４】
例えばこの図８に示すように、算術符号化部は、各係数値Ｌの絶対値の２値化データにおいて、その１ビット目に対しては４つの確率テーブル１〜４を切り替えて用いることで算術符号化を行い、２ビット目以降の各ビットに対しては上記確率テーブル１〜４と異なる４つの確率テーブル１’〜４’を切り替えて用いることで算術符号化を行う。ここで、確率テーブル１には確率テーブル１’が対応し、確率テーブル２には確率テーブル２’が対応し、確率テーブル３には確率テーブル３’が対応し、確率テーブル４には確率テーブル４’が対応する。すなわち、図５を用いて説明した実施例と同様に、直前までに符号化した係数の絶対値の最大値により用いる確率テーブルを変更するが、その際に１ビット目の符号化のために用いる確率テーブルと、２ビット目以降に用いる確率テーブルを同時に変更する。
【００４５】
図５を用いて説明した実施例と同じしきい値と、そのしきい値に対応する確率テーブルの番号とを用いるとする。この場合、すべてのビットを同じ確率テーブルで符号化する場合と比べて、確率テーブル１、２の内容は、より「１」が発生しやすい確率が高く設定され（入力に適応するため）、確率テーブル３、４の内容は、より「０」が発生しやすい確率が高く設定されることになる。また、同様にして確率テーブル１’〜４’についても、確率テーブル１’〜３’については、「１」が発生する確率が高く設定され（入力に適応するため）、確率テーブル４’の内容は、より「０」が発生する確率が高く設定されることになる。算術符号化においては、確率テーブルが保持する、シンボル（２値化データの「０」または「１」）の発生確率の偏りが大きくなるほど（すなわち「０」または「１」のいずれかの発生確率が１．０に近づくほど）、符号化効率が高くなる。したがってこれにより、符号化効率のさらなる改善を図ることができる。またこの場合、２値化データを分割する際に、１ビット目と２ビット目以降とで分割するだけでなく、他のビット位置で分割しても良いし、ビット位置によって３つ以上に分割しても良い。また、分割したビット位置毎に同じだけの確率テーブルを用意せずに、例えば１ビット目には複数の確率テーブルを用意し、２ビット目以降は１つの確率テーブルを用いる（すなわちどの係数に対しても同じ確率テーブルを用いる）ような形態にしても良い。また、上記の実施の形態のように、分割したビット位置毎に同数の確率テーブルを用意した場合、同じ基準で同時に切り替えるのではなく、それらを異なる基準（しきい値）で（すなわち異なるタイミングで）切り替えても良い。
以上、本発明に係る画像符号化装置について本実施の形態及び変形例を用いて説明したが、本発明はこれらに限定されるものではない。
【００４６】
例えば、本実施の形態及び変形例では、ピクチャ内符号化により画像を符号化する場合について説明したが、これは動画像入力に対して動き補償等を用いてピクチャ間符号化をする場合であっても良く、同様の効果が得られる。
【００４７】
また、本実施の形態及び変形例では、入力画像を水平４×垂直４画素の画素ブロックに分割する場合について説明したが、その画素ブロックの大きさは他の大きさであっても良い。
【００４８】
また、本実施の形態及び変形例では、係数ブロック内の走査方法として図３の（ｂ）を用いて説明したが、これは低周波数領域から高周波数領域への走査であれば他の走査順序であっても良い。
【００４９】
また、本実施の形態及び変形例では、ＲＬ列生成部２０１が、量子化された周波数係数を所定の走査方法で一次元化し、一次元化された係数に対して、連続する係数値「０」の個数Ｒとそれに続く「０」以外の係数値Ｌとの組み合わせの列（ＲＬ列）を生成する場合について説明したが、個数Ｒの列と係数値Ｌの列とを個別に生成しても良い。例えば、係数値Ｌの列を生成する場合、高周波数領域から低周波数領域に向かって走査し、係数値が０以外の係数を選択することにより生成すれば、並べ替え部２０２を省くことができる。
【００５０】
また、本実施の形態では４つの確率テーブルを用い、図５に示す遷移図に基づいて確率テーブルが遷移する場合について説明し、変形例では２つの確率テーブルを用い、図７に示す遷移図に基づいて確率テーブルが遷移する場合について説明したが、確率テーブルの数や、図５及び図７における遷移の際の、係数値Ｌの絶対値に対するしきい値は他の値であっても良い。
【００５１】
また、本実施の形態及び変形例では、２値化テーブルの例として図１１を用いて説明したが、これは他のテーブルであっても良い。
また、本実施の形態及び変形例では、算術符号化部が２値算術符号を行う場合について説明したが、多値算術符号を行っても良い。この場合、２値化部２０３を省くことができる。
【００５２】
（実施の形態２）
以下、本発明の第２の実施の形態における画像復号化装置について図面を参照しながら説明する。
【００５３】
図９は、本発明の第２の実施の形態における画像復号化装置６００の構成を示すブロック図である。
この画像復号化装置６００は、画像データがピクチャ内符号化処理された符号列に対し、ピクチャ内復号化処理を行うものであって、可変長復号化部６０１、逆量子化部６０２、逆周波数変換部６０３、及びフレームメモリ６０４を備えている。ここで入力される上記符号列は、例えば、実施の形態１の画像符号化装置１００の可変長符号化方法により生成されたものであって、まず可変長復号化部６０１がこれを取得する。
【００５４】
可変長復号化部６０１は、符号列を取得すると、この符号列に対して可変長復号化することで図３の（ａ）に示すような複数の係数から構成される係数ブロックを作成する。
【００５５】
逆量子化部６０２は、可変長復号化部６０１から上記係数ブロックを取得すると、この係数ブロックに対して逆量子化処理を行う。ここで逆量子化処理とは、係数ブロックの各係数に所定の量子化値を積算することを意味する。ここで量子化値は、一般的に個々の係数ブロックや周波数帯域毎によって異なっており、符号列中から得られる。そして逆量子化部６０２は、逆量子化された係数ブロックを逆周波数変換部６０３に出力する。
【００５６】
逆周波数変換部６０３は、逆量子化された係数ブロックに対して、逆周波数変換を施し、係数ブロックを画素ブロックに変換する。そして逆周波数変換部６０３は、変換された画素ブロックをフレームメモリ６０４に出力する。
【００５７】
フレームメモリ６０４は、復号化された画素ブロックを順に蓄積し、１画面分の画素ブロックが蓄積されると、これらの画素ブロックを出力画像として出力する。
【００５８】
ここで上述の可変長復号化部６０１について詳細に説明する。
図１０は、可変長復号化部６０１の内部構成を示すブロック図である。
この図１０に示すように可変長復号化部６０１は、算術復号化部７０１、多値化部７０２、テーブル記憶部７０３、並べ替え部７０４、及び係数生成部７０５を備えている。
【００５９】
テーブル記憶部７０３は、例えば図６に示すような４つの確率テーブル１〜４を保持している。
算術復号化部７０１は、符号列を取得すると、まずこの符号列に対して、算術復号化を行う。ここでは、符号列に含まれる符号化された係数値Ｌの絶対値（２値化されたもの）に対する２値算術復号化について説明する。
【００６０】
算術復号化部７０１は、符号化された係数値Ｌの絶対値に対して算術復号化を行う際には、既に復号化されて多値化された直前の係数値Ｌの絶対値を多値化部７０２から取得し、その係数値Ｌの絶対値に応じてテーブル記憶部７０３に保持されている確率テーブル１〜４を図５に示すように切り替えて用い、符号化された各係数値Ｌの絶対値を２値算術復号化してこれらに対応する２値化データを出力する。
【００６１】
多値化部７０２は、算術符号化部７０１から出力される２値化データに対して、例えば図１１に示すような２値化テーブルを用いることで多値化し、係数値Ｌの絶対値とする。そして多値化部７０２は、係数値Ｌの絶対値を算術復号化部７０１と並べ替え部７０４に出力する。
【００６２】
このような算術復号化部７０１及び多値化部７０２の詳細な動作について説明する。
まず算術復号化部７０１は、符号化された先頭の係数値Ｌの絶対値を確率テーブル１を用いて算術復号化する。そして、算術復号化部７０１は、算術復号化して得られた２値化データを多値化部７０２に対して出力する。多値化部７０２は、２値化テーブルを用いることで２値化データから係数値Ｌの絶対値への変換を行い、その絶対値を算術復号化部７０１および並べ替え部７０４に対して出力する。
【００６３】
次に、算術復号化部７０１は、それ以降の符号化された係数値Ｌの絶対値に対しては、直前の符号化された係数値Ｌの絶対値を２値算術復号化する際に用いられた確率テーブルのテーブル番号と、多値化部７０２から取得された直前の係数値Ｌの絶対値によって、使用される確率テーブルを切り替える。図５に示すように、直前の符号化された係数値Ｌの絶対値が確率テーブル１を用いて算術復号化され、かつ多値化部７０２から取得された直前の係数値Ｌの絶対値が「１」の場合、または、直前の符号化された係数値Ｌの絶対値が確率テーブル２を用いて算術復号化され、かつ多値化部７０２から取得された直前の係数値Ｌの絶対値が「１」の場合には、確率テーブル２が用いられる。直前の符号化された係数値Ｌの絶対値が確率テーブル１を用いて算術復号化され、かつ多値化部７０２から取得された直前の係数値Ｌの絶対値が「２」の場合、または、直前の符号化された係数値Ｌの絶対値が確率テーブル２を用いて算術復号化され、かつ多値化部７０２から取得された直前の係数値Ｌの絶対値が「２」の場合、または、直前の符号化された係数値Ｌの絶対値が確率テーブル３を用いて算術復号化され、かつ多値化部７０２から取得された直前の係数値Ｌの絶対値が「２以下」の場合には、確率テーブル３が用いられる。多値化部７０２から取得された直前の係数値Ｌの絶対値が「３以上」の場合、または、直前の符号化された係数値Ｌの絶対値が確率テーブル４を用いて算術復号化されている場合には、確率テーブル４が用いられる。このように確率テーブル１〜４の切り替えは、テーブル番号が小さい確率テーブルからテーブル番号が大きい確率テーブルへの一方向であり、多値化部７０２から取得された直前の係数値Ｌの絶対値が所定のしきい値以下となっても、逆方向への切り替えは行われない。これが従来例とは異なる点である。
【００６４】
図４の（ｃ）に示す係数値Ｌの絶対値に復号化される場合における、確率テーブルの切り替え例を以下に説明する。
算術復号化部７０１は、最初の符号化された係数値Ｌ（−２）の絶対値に対しては、確率テーブル１を用いて２値化データ「０１」に算術復号化する。ここで、算術復号化部７０１は、その２値化データ「０１」に対して多値化された「２」を多値化部７０２から取得するので、使用される確率テーブルを確率テーブル１から確率テーブル３に遷移させる。これにより算術復号化部７０１は、２番目の符号化された係数値Ｌ（３）の絶対値を、確率テーブル３を用いて２値化データ「００１」に算術復号化する。ここで、算術復号化部７０１は、その２値化データ「００１」に対して多値化された「３」を多値化部７０２から取得するので、使用される確率テーブルを確率テーブル３から確率テーブル４に遷移させる。これにより算術復号化部７０１は、３番目の符号化された係数値Ｌ（６）の絶対値を、確率テーブル４を用いて２値化データ「０００００１」に算術復号化する。ここで使用される確率テーブルが確率テーブル４に遷移されたので、算術復号化部７０１は、以降の符号化された係数値Ｌの絶対値を全て確率テーブル４を用いて算術復号化する。例えば、５番目の符号化された係数値Ｌの絶対値が復号化され多値化された結果は「２」となるが、従来例とは異なり、算術復号化部７０１は、６番目以降の符号化された係数値Ｌの絶対値を算術復号化するときには、確率テーブルを遷移させずに確率テーブル４を用いる。
【００６５】
以上のような動作により、１つの係数ブロック分の係数値Ｌの絶対値および個数Ｒ並びに係数値Ｌの正負符号が生成されると、これらはＲＬ列として並べ替え部７０４に入力される。
【００６６】
並べ替え部７０４は、入力されたＲＬ列を逆方向に並べ直す。ただし、係数の個数は並べ替えの対象からは除外する。並べ替えた後の状態は図４の（ａ）となる。そして並べ替え部７０４は、このように並べ換えられたＲＬ列を係数生成部７０５に出力する。
【００６７】
係数生成部７０５は、入力されたＲＬ列を係数ブロックに変換する。この際には、係数生成部７０５は、所定の走査順序に基づいて、個数Ｒで示された個数だけ値「０」の係数を生成し、その次に係数値Ｌで示された値の係数を生成することを繰り返すことにより、ＲＬ列から係数ブロックへの変換を行う。ここでは、係数生成部７０５は、図３の（ｂ）に示すように低周波数領域から高周波数領域に向かってジグザグに走査し、図４の（ａ）に示すＲＬ列を、図３の（ａ）に示す係数ブロックに変換する。そして係数生成部７０５は、このように生成された係数ブロックを逆量子化部６０２に出力する。
【００６８】
以上のように、本発明に係る画像復号化装置６００の可変長復号化部６０１における可変長復号化方法は、入力符号列中の、係数値Ｌの絶対値の算術復号化を行う場合に、複数の確率テーブルを切り替える。確率テーブルを切り替える際には、現在の確率テーブルのテーブル番号および復号化により得られた係数値Ｌの絶対値によって、次の係数値Ｌの絶対値を復号化する際の確率テーブルを決定する。この際の、確率テーブルの遷移は一方向のみとし、復号化により得られた係数値Ｌの絶対値が一度所定の値を超えると、それ以降はすべて同じ確率テーブルで算術復号化を行う。
【００６９】
このように、本発明の可変長復号化方法を用いることにより、本発明の可変長符号化方法を用いて符号化された符号列を正しく復号化することが可能となる。
【００７０】
（変形例）
次に、上記本実施の形態における画像復号化装置の算術復号化部の変形例について説明する。
【００７１】
まず、確率テーブルの切り替えに関する変形例を説明する。
この変形例にかかる画像復号化装置の算術復号化部は、２つの確率テーブル１，４を切り替えて用いることで符号化された係数値Ｌの絶対値（２値化されたもの）を２値算術復号化する。
【００７２】
このような算術復号化部は、図７に示すように、確率テーブルを２つ用い、先頭の符号化された係数値Ｌの絶対値に対しては確率テーブル１を用いて算術復号化する。そして、算術復号化部は、直前の係数値Ｌの絶対値が「１」を超えると、確率テーブル１を確率テーブル４に切り替え、それ以降の全ての復号化の対象となる係数値Ｌの絶対値に対して、確率テーブル４を用いて算術復号化を行う。つまり、算術復号化部は、復号化及び多値化されたものの中に係数値Ｌの絶対値が「１」を超えるものがなければ、復号化の対象となる符号化された係数値Ｌの絶対値に対して、確率テーブル１を用いて算術復号化を行い、算術復号化及び多値化されたものの中に係数値Ｌの絶対値が「１」を超えるものがあれば、言い換えれば係数値Ｌの絶対値が「１」を超えるものが０個でなくなれば、使用される確率テーブルを確率テーブル１から確率テーブル４に切り替え、それ以降の全ての復号化の対象となる符号化された係数値Ｌの絶対値に対して、確率テーブル４を用いて算術復号化を行う。
【００７３】
ここで、係数値Ｌが高周波数領域から低周波数領域への順に「−１，１，−２，３，４，４，１」である場合における、確率テーブルの切り替え例を以下に説明する。算術復号化部は、最初の符号化された係数値Ｌの絶対値を、確率テーブル１を用いて２値化データ「１」に算術復号化する。ここで、算術復号化部は、その２値化データ「１」に対して多値化された「１」を多値化部７０２から取得し、係数値Ｌの絶対値は「１」であってしきい値「１」を超えていないと判別するので、使用される確率テーブルを遷移させず確率テーブル１のままとする。これにより算術復号化部は、２番目の符号化された係数値Ｌの絶対値を、確率テーブル１を用いて２値化データ「１」に算術復号化する。ここで、算術復号化部は、上述と同様、多値化部７０２からの取得結果に基づき、係数値Ｌの絶対値は「１」であってしきい値の「１」を超えていないと判別するので、使用される確率テーブルを遷移させず確率テーブル１のままとする。これにより算術復号化部は、３番目の符号化された係数値Ｌの絶対値を、確率テーブル１を用いて２値化データ「０１」に算術復号化する。ここで、算術復号化部は、その２値化データ「０１」に対して多値化された「２」を多値化部７０２から取得し、係数値Ｌの絶対値は「２」であってしきい値の「１」を超えていると判別するので、使用される確率テーブルを確率テーブル１から確率テーブル４に遷移させ、４番目の符号化された係数値Ｌの絶対値を確率テーブル４を用いて２値化データ「００１」に算術復号化する。５番目以降の符号化された係数値Ｌの絶対値に対しても、算術復号化及び多値化された係数値Ｌの絶対値の中には既にしきい値「１」を超えるものがあるので、算術復号化部は、５番目以降の符号化された係数値Ｌの絶対値を全て確率テーブル４を用いて算術復号化する。
【００７４】
次に、符号列中に含まれる符号化された係数値Ｌの絶対値の２値化データが複数の要素からなり、この符号化された係数値Ｌの絶対値の２値化データを２値算術復号化するときに、各要素ごとに確率テーブルを異ならせる場合について説明する。
【００７５】
例えば、符号化された係数値Ｌの絶対値の２値化データが２つの要素からなる場合、図８に示すように、算術復号化部は、４つの確率テーブル１〜４を切り替えて用いることで、符号化された上記２値化データの一方の要素を、２値化データの１ビット目に該当する数値に算術復号化する。そして算術復号化部は、上記確率テーブル１〜４と異なる４つの確率テーブル１’〜４’を切り替えて用いることで、上記２値化データの他方の要素を、２値化データの２ビット目以降の各ビットに該当する数値に算術復号化する。
【００７６】
ここで、確率テーブル１には確率テーブル１’が対応し、確率テーブル２には確率テーブル２’が対応し、確率テーブル３には確率テーブル３’が対応し、確率テーブル４には確率テーブル４’が対応する。すなわち、図５を用いて説明した実施例と同様に、直前までに符号化した係数の絶対値の最大値により用いる確率テーブルを変更するが、その際に１ビット目の符号化のために用いる確率テーブルと、２ビット目以降に用いる確率テーブルを同時に変更する。
【００７７】
図５を用いて説明した実施例と同じしきい値と、そのしきい値に対応する確率テーブルの番号とを用いるとする。この場合、すべてのビットを同じ確率テーブルで符号化する場合と比べて、確率テーブル１、２の内容は、より「１」が発生しやすい確率が高く設定され（入力に適応するため）、確率テーブル３、４の内容は、より「０」が発生しやすい確率が高く設定されることになる。また、同様にして確率テーブル１’〜４’についても、確率テーブル１’〜３’については、「１」が発生する確率が高く設定され（入力に適応するため）、確率テーブル４’の内容は、より「０」が発生する確率が高く設定されることになる。またこの場合、２値化データを分割する際に、１ビット目と２ビット目以降とで分割するだけでなく、他のビット位置で分割しても良いし、ビット位置によって３つ以上に分割しても良い。また、分割したビット位置毎に同じだけの確率テーブルを用意せずに、例えば１ビット目には複数の確率テーブルを用意し、２ビット目以降は１つの確率テーブルを用いる（すなわちどの係数に対しても同じ確率テーブルを用いる）ような形態にしても良い。また、上記の実施の形態のように、分割したビット位置毎に同数の確率テーブルを用意した場合、それらを異なる基準（しきい値）で切り替えても良い。
【００７８】
以上、本発明に係る画像復号化装置について、本実施の形態及び変形例を用いて説明したが、本発明はこれらに限定されるものではない。
例えば、本実施の形態及び変形例では、ピクチャ内符号化により生成された符号列を復号化する場合について説明したが、これは動画像入力に対して動き補償等を用いてピクチャ間符号化をして生成された符号列を復号化する場合であっても良く、同様の効果が得られる。
【００７９】
また、本実施の形態及び変形例では、画像データが水平４×垂直４画素の画素ブロックに分割されて符号化されている符号列について説明したが、その画素ブロックの大きさは他の大きさであっても良い。
【００８０】
また、本実施の形態では４つの確率テーブルを用い、図５に示す遷移図に基づいて確率テーブルが遷移する場合について説明し、変形例では２つの確率テーブルを用い、図７に示す遷移図に基づいて確率テーブルが遷移する場合について説明したが、確率テーブルの数や、図５及び図７における遷移の際の、係数値Ｌの絶対値に対するしきい値は他の値であっても良い。
【００８１】
また、本実施の形態及び変形例では、係数ブロック内の走査方法として図３（ｂ）を用いて説明したが、これは符号化の際に用いた走査方法と同じであれば、他の走査順序であっても良い。
【００８２】
また、本実施の形態及び変形例では、２値化テーブルの例として図１１を用いて説明したが、これは符号化の際に用いた２値化テーブルと同じであれば、他のテーブルであっても良い。
【００８３】
また、本実施の形態及び変形例では、算術復号化部７０１が２値算術復号化を行う場合について説明したが、これは多値算術復号化を行っても良い。この場合、多値化部７０２を省くことができる。
【００８４】
（実施の形態３）
さらに、上記各実施の形態で示した可変長符号化方法または可変長復号化方法を実現するためのプログラムを、フレキシブルディスク等の記憶媒体に記録するようにすることにより、上記各実施の形態で示した処理を、独立したコンピュータシステムにおいて簡単に実施することが可能となる。
【００８５】
図１３は、実施の形態１及び実施の形態２の画像符号化装置１００及び画像復号化装置６００が実行する可変長符号化方法および可変長復号化方法をコンピュータシステムにより実現するためのプログラムを格納する記憶媒体についての説明図である。
【００８６】
図１３中の（ｂ）は、フレキシブルディスクＦＤの正面からみた外観、断面構造、及びディスク本体ＦＤ１を示し、図１３中の（ａ）は、記録媒体の本体であるディスク本体ＦＤ１の物理フォーマットの例を示している。
【００８７】
ディスク本体ＦＤ１はケースＦ内に内蔵され、ディスク本体ＦＤ１の表面には、同心円状に外周からは内周に向かって複数のトラックＴｒが形成され、各トラックは角度方向に１６のセクタＳｅに分割されている。従って、上記プログラムを格納したフレキシブルディスクＦＤでは、上記ディスク本体ＦＤ１上に割り当てられた領域に、上記プログラムとしての可変長符号化方法や可変長復号化方法が記録されている。
【００８８】
また、図１３中の（ｃ）は、フレキシブルディスクＦＤに上記プログラムの記録再生を行うための構成を示す。
上記プログラムをフレキシブルディスクＦＤに記録する場合は、コンピュータシステムＣｓが上記プログラムとしての可変長符号化方法または可変長復号化方法をフレキシブルディスクドライブＦＤＤを介して書き込む。また、フレキシブルディスクＦＤ内のプログラムにより上記可変長符号化方法又は可変長復号化方法をコンピュータシステムＣｓ中に構築する場合は、フレキシブルディスクドライブＦＤＤによりプログラムがフレキシブルディスクＦＤから読み出され、コンピュータシステムＣｓに転送される。
【００８９】
なお、上記説明では、記録媒体としてフレキシブルディスクＦＤを用いて説明を行ったが、光ディスクを用いても同様に行うことができる。また、記録媒体はこれに限らず、ＩＣカード、ＲＯＭカセット等、プログラムを記録できるものであれば同様に実施することができる。
【００９０】
（実施の形態４）
さらにここで、上記実施の形態で示した可変長符号化方法や可変長復号化方法の応用例とそれを用いたシステムを説明する。
【００９１】
図１４は、コンテンツ配信サービスを実現するコンテンツ供給システムｅｘ１００の全体構成を示すブロック図である。通信サービスの提供エリアを所望の大きさに分割し、各セル内にそれぞれ固定無線局である基地局ｅｘ１０７〜ｅｘ１１０が設置されている。
このコンテンツ供給システムｅｘ１００は、例えば、インターネットｅｘ１０１にインターネットサービスプロバイダｅｘ１０２および電話網ｅｘ１０４、および基地局ｅｘ１０７〜ｅｘ１１０を介して、コンピュータｅｘ１１１、ＰＤＡ（ｐｅｒｓｏｎａｌｄｉｇｉｔａｌ ａｓｓｉｓｔａｎｔ）ｅｘ１１２、カメラｅｘ１１３、携帯電話ｅｘ１１４、カメラ付きの携帯電話ｅｘ１１５などの各機器が接続される。
【００９２】
しかし、コンテンツ供給システムｅｘ１００は図１４のような組合せに限定されず、いずれかを組み合わせて接続するようにしてもよい。また、固定無線局である基地局ｅｘ１０７〜ｅｘ１１０を介さずに、各機器が電話網ｅｘ１０４に直接接続されてもよい。
【００９３】
カメラｅｘ１１３はデジタルビデオカメラ等の動画撮影が可能な機器である。また、携帯電話は、ＰＤＣ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ）方式、ＣＤＭＡ（Ｃｏｄｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ）方式、Ｗ−ＣＤＭＡ（Ｗｉｄｅｂａｎｄ−Ｃｏｄｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ）方式、若しくはＧＳＭ（Ｇｌｏｂａｌ Ｓｙｓｔｅｍ ｆｏｒ Ｍｏｂｉｌｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ）方式の携帯電話機、またはＰＨＳ（Ｐｅｒｓｏｎａｌ Ｈａｎｄｙｐｈｏｎｅ Ｓｙｓｔｅｍ）等であり、いずれでも構わない。
【００９４】
また、ストリーミングサーバｅｘ１０３は、カメラｅｘ１１３から基地局ｅｘ１０９、電話網ｅｘ１０４を通じて接続されており、カメラｅｘ１１３を用いてユーザが送信する符号化処理されたデータに基づいたライブ配信等が可能になる。撮影したデータの符号化処理はカメラｅｘ１１３で行っても、データの送信処理をするサーバ等で行ってもよい。また、カメラ１１６で撮影した動画データはコンピュータｅｘ１１１を介してストリーミングサーバｅｘ１０３に送信されてもよい。カメラｅｘ１１６はデジタルカメラ等の静止画、動画が撮影可能な機器である。この場合、動画データの符号化はカメラｅｘ１１６で行ってもコンピュータｅｘ１１１で行ってもどちらでもよい。また、符号化処理はコンピュータｅｘ１１１やカメラｅｘ１１６が有するＬＳＩｅｘ１１７において処理することになる。なお、画像符号化・復号化用のソフトウェアをコンピュータｅｘ１１１等で読み取り可能な記録媒体である何らかの蓄積メディア（ＣＤ−ＲＯＭ、フレキシブルディスク、ハードディスクなど）に組み込んでもよい。さらに、カメラ付きの携帯電話ｅｘ１１５で動画データを送信してもよい。このときの動画データは携帯電話ｅｘ１１５が有するＬＳＩで符号化処理されたデータである。
【００９５】
このコンテンツ供給システムｅｘ１００では、ユーザがカメラｅｘ１１３、カメラｅｘ１１６等で撮影しているコンテンツ（例えば、音楽ライブを撮影した映像等）を上記実施の形態同様に符号化処理してストリーミングサーバｅｘ１０３に送信する一方で、ストリーミングサーバｅｘ１０３は要求のあったクライアントに対して上記コンテンツデータをストリーム配信する。クライアントとしては、上記符号化処理されたデータを復号化することが可能な、コンピュータｅｘ１１１、ＰＤＡｅｘ１１２、カメラｅｘ１１３、携帯電話ｅｘ１１４等がある。このようにすることでコンテンツ供給システムｅｘ１００は、符号化されたデータをクライアントにおいて受信して再生することができ、さらにクライアントにおいてリアルタイムで受信して復号化し、再生することにより、個人放送をも実現可能になるシステムである。
【００９６】
このシステムを構成する各機器の符号化、復号化には上記各実施の形態で示した画像符号化装置あるいは画像復号化装置を用いるようにすればよい。
その一例として携帯電話について説明する。
【００９７】
図１５は、上記実施の形態で説明した可変長符号化方法と可変長復号化方法を用いた携帯電話ｅｘ１１５を示す図である。携帯電話ｅｘ１１５は、基地局ｅｘ１１０との間で電波を送受信するためのアンテナｅｘ２０１、ＣＣＤカメラ等の映像、静止画を撮ることが可能なカメラ部ｅｘ２０３、カメラ部ｅｘ２０３で撮影した映像、アンテナｅｘ２０１で受信した映像等が復号化されたデータを表示する液晶ディスプレイ等の表示部ｅｘ２０２、操作キーｅｘ２０４群から構成される本体部、音声出力をするためのスピーカ等の音声出力部ｅｘ２０８、音声入力をするためのマイク等の音声入力部ｅｘ２０５、撮影した動画もしくは静止画のデータ、受信したメールのデータ、動画のデータもしくは静止画のデータ等、符号化されたデータまたは復号化されたデータを保存するための記録メディアｅｘ２０７、携帯電話ｅｘ１１５に記録メディアｅｘ２０７を装着可能とするためのスロット部ｅｘ２０６を有している。記録メディアｅｘ２０７はＳＤカード等のプラスチックケース内に電気的に書換えや消去が可能な不揮発性メモリであるＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ Ｅｒａｓａｂｌｅ ａｎｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）の一種であるフラッシュメモリ素子を格納したものである。
【００９８】
さらに、携帯電話ｅｘ１１５について図１６を用いて説明する。携帯電話ｅｘ１１５は表示部ｅｘ２０２及び操作キーｅｘ２０４を備えた本体部の各部を統括的に制御するようになされた主制御部ｅｘ３１１に対して、電源回路部ｅｘ３１０、操作入力制御部ｅｘ３０４、画像符号化部ｅｘ３１２、カメラインターフェース部ｅｘ３０３、ＬＣＤ（Ｌｉｑｕｉｄ Ｃｒｙｓｔａｌ Ｄｉｓｐｌａｙ）制御部ｅｘ３０２、画像復号化部ｅｘ３０９、多重分離部ｅｘ３０８、記録再生部ｅｘ３０７、変復調回路部ｅｘ３０６及び音声処理部ｅｘ３０５が同期バスｅｘ３１３を介して互いに接続されている。
【００９９】
電源回路部ｅｘ３１０は、ユーザの操作により終話及び電源キーがオン状態にされると、バッテリパックから各部に対して電力を供給することによりカメラ付ディジタル携帯電話ｅｘ１１５を動作可能な状態に起動する。
【０１００】
携帯電話ｅｘ１１５は、ＣＰＵ、ＲＯＭ及びＲＡＭ等でなる主制御部ｅｘ３１１の制御に基づいて、音声通話モード時に音声入力部ｅｘ２０５で集音した音声信号を音声処理部ｅｘ３０５によってディジタル音声データに変換し、これを変復調回路部ｅｘ３０６でスペクトラム拡散処理し、送受信回路部ｅｘ３０１でディジタルアナログ変換処理及び周波数変換処理を施した後にアンテナｅｘ２０１を介して送信する。また携帯電話機ｅｘ１１５は、音声通話モード時にアンテナｅｘ２０１で受信した受信信号を増幅して周波数変換処理及びアナログディジタル変換処理を施し、変復調回路部ｅｘ３０６でスペクトラム逆拡散処理し、音声処理部ｅｘ３０５によってアナログ音声信号に変換した後、これを音声出力部ｅｘ２０８を介して出力する。
【０１０１】
さらに、データ通信モード時に電子メールを送信する場合、本体部の操作キーｅｘ２０４の操作によって入力された電子メールのテキストデータは操作入力制御部ｅｘ３０４を介して主制御部ｅｘ３１１に送出される。主制御部ｅｘ３１１は、テキストデータを変復調回路部ｅｘ３０６でスペクトラム拡散処理し、送受信回路部ｅｘ３０１でディジタルアナログ変換処理及び周波数変換処理を施した後にアンテナｅｘ２０１を介して基地局ｅｘ１１０へ送信する。
【０１０２】
データ通信モード時に画像データを送信する場合、カメラ部ｅｘ２０３で撮像された画像データをカメラインターフェース部ｅｘ３０３を介して画像符号化部ｅｘ３１２に供給する。また、画像データを送信しない場合には、カメラ部ｅｘ２０３で撮像した画像データをカメラインターフェース部ｅｘ３０３及びＬＣＤ制御部ｅｘ３０２を介して表示部ｅｘ２０２に直接表示することも可能である。
【０１０３】
画像符号化部ｅｘ３１２は、本願発明で説明した画像符号化装置を備えた構成であり、カメラ部ｅｘ２０３から供給された画像データを上記実施の形態で示した画像符号化装置に用いた符号化方法によって圧縮符号化することにより符号化画像データに変換し、これを多重分離部ｅｘ３０８に送出する。また、このとき同時に携帯電話機ｅｘ１１５は、カメラ部ｅｘ２０３で撮像中に音声入力部ｅｘ２０５で集音した音声を音声処理部ｅｘ３０５を介してディジタルの音声データとして多重分離部ｅｘ３０８に送出する。
【０１０４】
多重分離部ｅｘ３０８は、画像符号化部ｅｘ３１２から供給された符号化画像データと音声処理部ｅｘ３０５から供給された音声データとを所定の方式で多重化し、その結果得られる多重化データを変復調回路部ｅｘ３０６でスペクトラム拡散処理し、送受信回路部ｅｘ３０１でディジタルアナログ変換処理及び周波数変換処理を施した後にアンテナｅｘ２０１を介して送信する。
【０１０５】
データ通信モード時にホームページ等にリンクされた動画像ファイルのデータを受信する場合、アンテナｅｘ２０１を介して基地局ｅｘ１１０から受信した受信信号を変復調回路部ｅｘ３０６でスペクトラム逆拡散処理し、その結果得られる多重化データを多重分離部ｅｘ３０８に送出する。
【０１０６】
また、アンテナｅｘ２０１を介して受信された多重化データを復号化するには、多重分離部ｅｘ３０８は、多重化データを分離することにより画像データの符号化ビットストリームと音声データの符号化ビットストリームとに分け、同期バスｅｘ３１３を介して当該符号化画像データを画像復号化部ｅｘ３０９に供給すると共に当該音声データを音声処理部ｅｘ３０５に供給する。
【０１０７】
次に、画像復号化部ｅｘ３０９は、本願発明で説明した画像復号化装置を備えた構成であり、画像データの符号化ビットストリームを上記実施の形態で示した符号化方法に対応した復号化方法で復号することにより再生動画像データを生成し、これをＬＣＤ制御部ｅｘ３０２を介して表示部ｅｘ２０２に供給し、これにより、例えばホームページにリンクされた動画像ファイルに含まれる動画データが表示される。このとき同時に音声処理部ｅｘ３０５は、音声データをアナログ音声信号に変換した後、これを音声出力部ｅｘ２０８に供給し、これにより、例えばホームページにリンクされた動画像ファイルに含まる音声データが再生される。
【０１０８】
なお、上記システムの例に限られず、最近は衛星、地上波によるディジタル放送が話題となっており、図１７に示すようにディジタル放送用システムにも上記実施の形態の少なくとも画像符号化装置または画像復号化装置のいずれかを組み込むことができる。具体的には、放送局ｅｘ４０９では映像情報の符号化ビットストリームが電波を介して通信または放送衛星ｅｘ４１０に伝送される。これを受けた放送衛星ｅｘ４１０は、放送用の電波を発信し、この電波を衛星放送受信設備をもつ家庭のアンテナｅｘ４０６で受信し、テレビ（受信機）ｅｘ４０１またはセットトップボックス（ＳＴＢ）ｅｘ４０７などの装置により符号化ビットストリームを復号化してこれを再生する。また、記録媒体であるＣＤやＤＶＤ等の蓄積メディアｅｘ４０２に記録した符号化ビットストリームを読み取り、復号化する再生装置ｅｘ４０３にも上記実施の形態で示した画像復号化装置を実装することが可能である。この場合、再生された映像信号はモニタｅｘ４０４に表示される。また、ケーブルテレビ用のケーブルｅｘ４０５または衛星／地上波放送のアンテナｅｘ４０６に接続されたセットトップボックスｅｘ４０７内に画像復号化装置を実装し、これをテレビのモニタｅｘ４０８で再生する構成も考えられる。このときセットトップボックスではなく、テレビ内に画像復号化装置を組み込んでも良い。また、アンテナｅｘ４１１を有する車ｅｘ４１２で衛星ｅｘ４１０からまたは基地局ｅｘ１０７等から信号を受信し、車ｅｘ４１２が有するカーナビゲーションｅｘ４１３等の表示装置に動画を再生することも可能である。
【０１０９】
更に、画像信号を上記実施の形態で示した画像符号化装置で符号化し、記録媒体に記録することもできる。具体例としては、ＤＶＤディスクｅｘ４２１に画像信号を記録するＤＶＤレコーダや、ハードディスクに記録するディスクレコーダなどのレコーダｅｘ４２０がある。更にＳＤカードｅｘ４２２に記録することもできる。レコーダｅｘ４２０が上記実施の形態で示した画像復号化装置を備えていれば、ＤＶＤディスクｅｘ４２１やＳＤカードｅｘ４２２に記録した画像信号を再生し、モニタｅｘ４０８で表示することができる。
【０１１０】
なお、カーナビゲーションｅｘ４１３の構成は例えば図１６に示す構成のうち、カメラ部ｅｘ２０３とカメラインターフェース部ｅｘ３０３、画像符号化部ｅｘ３１２を除いた構成が考えられ、同様なことがコンピュータｅｘ１１１やテレビ（受信機）ｅｘ４０１等でも考えられる。
【０１１１】
また、上記携帯電話ｅｘ１１４等の端末は、符号化器・復号化器を両方持つ送受信型の端末の他に、符号化器のみの送信端末、復号化器のみの受信端末の３通りの実装形式が考えられる。
【０１１２】
このように、上記実施の形態で示した可変長符号化方法あるいは可変長復号化方法を上述したいずれの機器・システムに用いることは可能であり、そうすることで、上記実施の形態で説明した効果を得ることができる。
【０１１３】
また、本発明のすべての実施の形態について、本発明はかかる上記実施形態に限定されるものではなく、本発明の範囲を逸脱することなく、種々の変形または修正が可能である。
【０１１４】
【発明の効果】
以上の説明から明らかなように、本発明に係る可変長符号化方法によれば、算術符号化された前記係数値の絶対値の中でその値が所定のしきい値を超えるものがあれば、用いられる確率テーブルを一方向に切り替えて、それ以降は係数値の絶対値がそのしきい値よりも小さくなったとしても、用いられる確率テーブルを逆方向に切り替えずに係数値を算術符号化することにより、一般的に高周波数成分から低周波数成分への順に絶対値が大きくなる傾向にある係数値の入力に対して、確率テーブルの更新が適応しやすくなり、その結果、符号化効率の向上を図ることができる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態における画像符号化装置の構成を示すブロック図である。
【図２】同上の可変長符号化部の内部構成を示すブロック図である。
【図３】同上の量子化部から出力される係数ブロックを模式的に示す模式図である。
【図４】同上のＲＬ列生成部から出力されるＲＬ列を模式的に示す模式図である。
【図５】同上の確率テーブルの切り替え方法を示す遷移図である。
【図６】同上の確率テーブルの内容を示す確率テーブル内容表示図である。
【図７】同上の変形例に係る算術符号化部が行う確率テーブルの切り替え方法を示す遷移図である。
【図８】同上の変形例に係る算術符号化部が各係数値の絶対値に対して２つの確率テーブルを用いる場合を説明するための説明図である。
【図９】本発明の第２の実施の形態における画像復号化装置の構成を示すブロック図である。
【図１０】同上の可変長復号化部の内部構成を示すブロック図である。
【図１１】２値化テーブルの一例を示すテーブル図である。
【図１２】従来例の確率テーブルの切り替え方法を示す遷移図である。
【図１３】本発明の第３の実施の形態における記録媒体についての説明図である。
【図１４】本発明の第４の実施の形態におけるコンテンツ供給システムの全体構成を示すブロック図である。
【図１５】同上の携帯電話の正面図である。
【図１６】同上の携帯電話のブロック図である。
【図１７】同上のディジタル放送用システムの全体構成を示すブロック図である。
【符号の説明】
１０１ ブロック変換部
１０２ 周波数変換部
１０３ 量子化部
１０４ 可変長符号化部
２０１ ＲＬ列生成部
２０２ 並べ替え部
２０３ ２値化部
２０４ テーブル記憶部
２０５ 算術符号化部
Ｃｓ コンピュータシステム
ＦＤ フレキシブルディスク
ＦＤＤ フレキシブルディスクドライブ
Claims (17)
- 画像データを所定の大きさを有するブロック単位で周波数変換された各ブロック内の係数値の絶対値を符号化する可変長符号化方法であって、
前記ブロック内の係数値の絶対値を高周波数成分から低周波数成分への所定の走査順序で走査する係数値走査ステップと、
前記係数値走査ステップにより走査された順に係数値の絶対値を、複数の確率テーブルを切り替えて用いることで算術符号化する算術符号化ステップとを有し、
前記算術符号化ステップでは、算術符号化された前記係数値の絶対値の中でその値が所定のしきい値を超えるものがあれば、用いる確率テーブルを一方向に切り替える
ことを特徴とする可変長符号化方法。 - 前記算術符号化ステップにおける前記所定のしきい値は１である
ことを特徴とする請求項１記載の可変長符号化方法。 - 前記算術符号化ステップでは、
算術符号化された前記係数値の絶対値の中で、その値が１を超えるものの個数が０個でなくなれば、用いる確率テーブルを一方向に切り替える
ことを特徴とする請求項１又は２記載の可変長符号化方法。 - 前記算術符号化ステップでは、
前記係数値の絶対値を２値のデータに変換し、前記２値のデータに対して算術符号化する
ことを特徴とする請求項１〜３の何れか１項に記載の可変長符号化方法。 - 前記算術符号化ステップでは、
前記２値のデータに対して算術符号化するときには、前記データの一部の算術符号化に用いる確率テーブルと、前記データの他の部分の算術符号化に用いる確率テーブルとを異ならせる
ことを特徴とする請求項４記載の可変長符号化方法。 - 前記算術符号化ステップでは、
前記２値のデータに対して算術符号化するときには、前記データの第１ビットの算術符号化に用いる確率テーブルと、前記データの第１ビット以外のビットの算術符号化に用いる確率テーブルとを異ならせる
ことを特徴とする請求項４又は５記載の可変長符号化方法。 - 画像データを所定の大きさを有するブロック単位で周波数変換された各ブロック内の係数値の絶対値を所定の走査順序で一次元化した後に符号化して生成された符号列を、復号化する可変長復号化方法であって、
前記符号列を、複数の確率テーブルを切り替えて用いることで複数の係数値の絶対値に順に算術復号化する算術復号化ステップと、
前記算術復号化ステップにより復号化された係数値の絶対値を、高周波数成分から低周波数成分への所定の走査順序で、前記ブロック内の係数値の絶対値へ変換する係数生成ステップとを有し、
前記算術復号化ステップでは、算術復号化された前記係数値の絶対値の中でその値が所定のしきい値を超えるものがあれば、用いる確率テーブルを一方向に切り替える
ことを特徴とする可変長復号化方法。 - 前記算術復号化ステップにおける前記所定のしきい値は１であることを特徴とする請求項７記載の可変長復号化方法。
- 前記算術復号化ステップでは、
算術復号化された前記係数値の絶対値の中で、その値が１を超えるものの個数が０個でなくなれば、用いる確率テーブルを一方向に切り替える
ことを特徴とする請求項７又は８記載の可変長復号化方法。 - 前記算術復号化ステップでは、
前記符号列を複数の２値のデータに算術復号化し、前記２値のデータを前記係数値の絶対値に多値化する
ことを特徴とする請求項７〜９の何れか１項に記載の可変長復号化方法。 - 前記算術復号化ステップでは、
前記符号列を前記複数の２値のデータに算術復号化するときには、前記符号列中に含まれる前記各２値のデータを示す情報の一部の算術復号化に用いる確率テーブルと、前記情報の他の部分の算術復号化に用いる確率テーブルとを異ならせる
ことを特徴とする請求項１０記載の可変長復号化方法。 - 前記算術復号化ステップでは、
前記符号列を前記複数の２値のデータに算術復号化するときには、前記符号列中に含まれる前記各２値のデータを示す情報の第１ビットの算術復号化に用いる確率テーブルと、前記情報の第１ビット以外のビットの算術復号化に用いる確率テーブルとを異ならせる
ことを特徴とする請求項１０又は１１記載の可変長復号化方法。 - 画像データを所定の大きさを有するブロック単位で周波数変換された各ブロック内の係数値の絶対値を符号化する可変長符号化装置であって、
前記ブロック内の係数値の絶対値を高周波数成分から低周波数成分への所定の走査順序で走査する係数値走査手段と、
前記係数値走査手段により走査された順に係数値の絶対値を、複数の確率テーブルを切り替えて用いることで算術符号化する算術符号化手段とを備え、
前記算術符号化手段は、算術符号化された前記係数値の絶対値の中でその値が所定のしきい値を超えるものがあれば、用いる確率テーブルを一方向に切り替える
ことを特徴とする可変長符号化装置。 - 動画像における画像データを符号化する画像符号化装置であって、
前記画像データを所定の大きさを有するブロック単位で周波数変換して各ブロック内に係数値の絶対値を生成する係数値生成手段と、
前記係数値生成手段で生成された各ブロック内の係数値の絶対値を符号化する請求項１３記載の可変長符号化装置と
を備えることを特徴とする画像符号化装置。 - 画像データを所定の大きさを有するブロック単位で周波数変換された各ブロック内の係数値の絶対値を所定の走査順序で一次元化した後に符号化して生成された符号列を、復号化する可変長復号化装置であって、
前記符号列を、複数の確率テーブルを切り替えて用いることで複数の係数値の絶対値に順に算術復号化する算術復号化手段と、
前記算術復号化手段により復号化された係数値の絶対値を、高周波数成分から低周波数成分への所定の走査順序で、前記ブロック内の係数値の絶対値へ変換する係数生成手段とを有し、
前記算術復号化手段は、算術復号化された前記係数値の絶対値の中でその値が所定のしきい値を超えるものがあれば、用いる確率テーブルを一方向に切り替える
ことを特徴とする可変長復号化装置。 - 動画像における符号化された画像データを復号化する画像復号化装置であって、
請求項１５記載の可変長復号化装置と、
前記可変長復号化装置により生成された各ブロック内の係数値の絶対値を、逆周波数変換して画像データを生成する画像データ生成手段と
を備えることを特徴とする画像復号化装置。 - 請求項１〜６の何れか１項に記載の可変長符号化方法に含まれるステップ、又は請求項７〜１２の何れか１項に記載の可変長復号化方法に含まれるステップをコンピュータに実行させるプログラム。
Priority Applications (37)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002363107A JP4090862B2 (ja) | 2002-04-26 | 2002-12-13 | 可変長符号化方法および可変長復号化方法 |
| CNB038005182A CN100380979C (zh) | 2002-04-26 | 2003-04-16 | 可变长解码方法 |
| AT07112935T ATE408962T1 (de) | 2002-04-26 | 2003-04-16 | Verfahren und vorrichtung zur variablen längenkodierung |
| CA2452175A CA2452175C (en) | 2002-04-26 | 2003-04-16 | Variable length coding method and variable length decoding method |
| MXPA03011335A MXPA03011335A (es) | 2002-04-26 | 2003-04-16 | Metodos de codificacion y de decodificacion de longitud variable. |
| AU2003235172A AU2003235172B2 (en) | 2002-04-26 | 2003-04-16 | Variable Length Coding Method and Variable Length Decoding Method |
| CNB2007100970578A CN100542296C (zh) | 2002-04-19 | 2003-04-16 | 可变长度解码方法及装置 |
| DE2003617585 DE60317585T2 (de) | 2002-04-26 | 2003-04-16 | Kodierungsverfahren mit variabler Länge |
| BR0304558A BR0304558A (pt) | 2002-04-26 | 2003-04-16 | Método de codificação de comprimento variável e método de decodificação de comprimento variável |
| PCT/JP2003/004804 WO2003092298A1 (en) | 2002-04-26 | 2003-04-16 | Variable length encoding method and variable length decoding method |
| ES06122527T ES2294768T3 (es) | 2002-04-26 | 2003-04-16 | Procedimiento de codificacion de longitud variable. |
| KR1020087008885A KR101019358B1 (ko) | 2002-04-26 | 2003-04-16 | 가변길이 부호화 방법 및 가변길이 복호화 방법 |
| AT06122527T ATE378781T1 (de) | 2002-04-26 | 2003-04-16 | Kodierungsverfahren mit variabler länge |
| AT03720906T ATE357816T1 (de) | 2002-04-26 | 2003-04-16 | Codierungs- und decodierungsverfahren mit variabler länge |
| DE2003612620 DE60312620T2 (de) | 2002-04-26 | 2003-04-16 | Codierungs- und decodierungsverfahren mit variabler länge |
| EP20060122527 EP1742482B1 (en) | 2002-04-26 | 2003-04-16 | Variable length encoding method |
| ES03720906T ES2281640T3 (es) | 2002-04-26 | 2003-04-16 | Procedimiento de codificacion de longitud variable y procedimiento de decodificacion de longitud variable. |
| KR20037013809A KR100979604B1 (ko) | 2002-04-26 | 2003-04-16 | 가변길이 부호화 방법 및 가변길이 복호화 방법 |
| DE60323698T DE60323698D1 (de) | 2002-04-26 | 2003-04-16 | Verfahren und Vorrichtung zur variablen Längenkodierung |
| CNB2007100970563A CN100542295C (zh) | 2002-04-19 | 2003-04-16 | 可变长度编码方法及装置 |
| CNB2007100970582A CN100542297C (zh) | 2002-04-19 | 2003-04-16 | 可变长度解码方法及装置 |
| BRPI0304558-7A BRPI0304558B1 (pt) | 2002-04-26 | 2003-04-16 | "método de codificação para codificação aritmética e método de decodificação para decodificação aritmética" |
| EP20030720906 EP1401213B1 (en) | 2002-04-26 | 2003-04-16 | Variable length encoding method and variable length decoding method |
| CN2008100834099A CN101242537B (zh) | 2002-04-26 | 2003-04-16 | 编码方法 |
| US10/481,277 US7742528B2 (en) | 2002-04-26 | 2003-04-16 | Variable length encoding method and variable length decoding method |
| EP20070112935 EP1843596B1 (en) | 2002-04-26 | 2003-04-16 | Variable length coding method and apparatus |
| US11/976,549 US8098736B2 (en) | 2002-04-26 | 2007-10-25 | Variable length coding method and variable length decoding method |
| US12/710,731 US7970059B2 (en) | 2002-04-26 | 2010-02-23 | Variable length coding method and variable length decoding method |
| US12/710,673 US8005146B2 (en) | 2002-04-26 | 2010-02-23 | Variable length coding method and variable length decoding method |
| US13/159,827 US8284841B2 (en) | 2002-04-26 | 2011-06-14 | Variable length coding method and variable length decoding method |
| US13/603,821 US8804838B2 (en) | 2002-04-26 | 2012-09-05 | Variable length coding method and variable length decoding method |
| US14/324,749 US9191666B2 (en) | 2002-04-26 | 2014-07-07 | Variable length coding method and variable length decoding method |
| US14/879,582 US9521415B2 (en) | 2002-04-26 | 2015-10-09 | Variable length coding method and variable length decoding method |
| US14/879,524 US9497467B2 (en) | 2002-04-26 | 2015-10-09 | Variable length coding method and variable length decoding method |
| US15/297,809 US9794567B2 (en) | 2002-04-26 | 2016-10-19 | Variable length coding method and variable length decoding method |
| US15/703,124 US10356412B2 (en) | 2002-04-26 | 2017-09-13 | Variable length coding method and variable length decoding method |
| US15/703,103 US10349054B2 (en) | 2002-04-26 | 2017-09-13 | Variable length coding method and variable length decoding method |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002126029 | 2002-04-26 | ||
| JP2002363107A JP4090862B2 (ja) | 2002-04-26 | 2002-12-13 | 可変長符号化方法および可変長復号化方法 |
Related Child Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005313719A Division JP4091074B2 (ja) | 2002-04-26 | 2005-10-28 | 可変長符号化方法および可変長復号化方法 |
| JP2007330619A Division JP4091108B1 (ja) | 2002-04-26 | 2007-12-21 | 可変長復号化装置および画像復号化装置 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2004007382A true JP2004007382A (ja) | 2004-01-08 |
| JP2004007382A5 JP2004007382A5 (ja) | 2005-12-15 |
| JP4090862B2 JP4090862B2 (ja) | 2008-05-28 |
Family
ID=29272364
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002363107A Expired - Lifetime JP4090862B2 (ja) | 2002-04-19 | 2002-12-13 | 可変長符号化方法および可変長復号化方法 |
Country Status (13)
| Country | Link |
|---|---|
| US (12) | US7742528B2 (ja) |
| EP (3) | EP1742482B1 (ja) |
| JP (1) | JP4090862B2 (ja) |
| KR (2) | KR101019358B1 (ja) |
| CN (5) | CN101242537B (ja) |
| AT (3) | ATE408962T1 (ja) |
| AU (1) | AU2003235172B2 (ja) |
| BR (2) | BRPI0304558B1 (ja) |
| CA (1) | CA2452175C (ja) |
| DE (3) | DE60312620T2 (ja) |
| ES (2) | ES2294768T3 (ja) |
| MX (1) | MXPA03011335A (ja) |
| WO (1) | WO2003092298A1 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101260285B1 (ko) | 2006-11-27 | 2013-05-03 | 한국과학기술원 | 다원화된 확률 모형에 기반한 비.에스.에이.씨 산술 복호화방법 |
| JP2014003637A (ja) * | 2009-10-29 | 2014-01-09 | Panasonic Corp | 配信方法 |
Families Citing this family (31)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4368575B2 (ja) * | 2002-04-19 | 2009-11-18 | パナソニック株式会社 | 可変長復号化方法、可変長復号化装置およびプログラム |
| JP4090862B2 (ja) * | 2002-04-26 | 2008-05-28 | 松下電器産業株式会社 | 可変長符号化方法および可変長復号化方法 |
| KR101148701B1 (ko) * | 2004-08-31 | 2012-05-23 | 파나소닉 주식회사 | 동화상 부호화 방법 및 장치 |
| JP4540585B2 (ja) | 2005-10-20 | 2010-09-08 | パナソニック株式会社 | 符号化装置及び復号化装置 |
| JP4902854B2 (ja) * | 2006-09-12 | 2012-03-21 | パナソニック株式会社 | 動画像復号化装置、動画像復号化方法、動画像復号化プログラム、動画像符号化装置、動画像符号化方法、動画像符号化プログラム、及び動画像符号化復号化装置 |
| CN101500159B (zh) * | 2008-01-31 | 2012-01-11 | 华为技术有限公司 | 一种图像熵编码、熵解码的方法及装置 |
| JP5258664B2 (ja) * | 2009-04-14 | 2013-08-07 | 株式会社エヌ・ティ・ティ・ドコモ | 画像符号化装置、方法およびプログラム、並びに、画像復号装置、方法およびプログラム |
| CN102667923B (zh) * | 2009-10-20 | 2014-11-05 | 弗兰霍菲尔运输应用研究公司 | 音频编码器、音频解码器、用于将音频信息编码的方法、用于将音频信息解码的方法 |
| WO2011052234A1 (ja) * | 2009-11-02 | 2011-05-05 | パナソニック株式会社 | 画像符号化方法、画像復号方法、画像符号化装置及び画像復号装置 |
| CA2786944C (en) | 2010-01-12 | 2016-03-15 | Fraunhofer Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Audio encoder, audio decoder, method for encoding and audio information, method for decoding an audio information and computer program using a hash table describing both significant state values and interval boundaries |
| SG10202001623RA (en) | 2010-04-09 | 2020-04-29 | Mitsubishi Electric Corp | Moving image encoding device and moving image decoding device |
| HRP20220743T1 (hr) | 2010-04-13 | 2022-08-19 | Ge Video Compression, Llc | Kodiranje signifikacijskih mapa i blokova koeficijenata transformacije |
| US9042440B2 (en) | 2010-12-03 | 2015-05-26 | Qualcomm Incorporated | Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding |
| US8976861B2 (en) | 2010-12-03 | 2015-03-10 | Qualcomm Incorporated | Separately coding the position of a last significant coefficient of a video block in video coding |
| US20120163456A1 (en) | 2010-12-22 | 2012-06-28 | Qualcomm Incorporated | Using a most probable scanning order to efficiently code scanning order information for a video block in video coding |
| US8755620B2 (en) | 2011-01-12 | 2014-06-17 | Panasonic Corporation | Image coding method, image decoding method, image coding apparatus, image decoding apparatus, and image coding and decoding apparatus for performing arithmetic coding and/or arithmetic decoding |
| US8687904B2 (en) | 2011-01-14 | 2014-04-01 | Panasonic Corporation | Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus which include arithmetic coding or arithmetic decoding |
| US9256960B2 (en) * | 2011-02-23 | 2016-02-09 | Panasonic Intellectual Property Corporation Of America | Image coding method and image decoding method |
| US9106913B2 (en) | 2011-03-08 | 2015-08-11 | Qualcomm Incorporated | Coding of transform coefficients for video coding |
| US10397577B2 (en) | 2011-03-08 | 2019-08-27 | Velos Media, Llc | Inverse scan order for significance map coding of transform coefficients in video coding |
| JP5787135B2 (ja) * | 2011-04-06 | 2015-09-30 | ソニー株式会社 | 画像処理装置および方法、プログラム、並びに、記録媒体 |
| US8805099B2 (en) * | 2011-06-22 | 2014-08-12 | Panasonic Intellectual Property Corporation Of America | Image decoding method and image coding method |
| US9167253B2 (en) | 2011-06-28 | 2015-10-20 | Qualcomm Incorporated | Derivation of the position in scan order of the last significant transform coefficient in video coding |
| CN107257463B (zh) | 2011-11-07 | 2020-02-28 | 太阳专利托管公司 | 图像编码方法和图像编码装置 |
| CN107925771B (zh) * | 2015-05-29 | 2022-01-11 | 深圳市大疆创新科技有限公司 | 视频处理的方法、系统、存储介质和成像装置 |
| US20170180757A1 (en) * | 2015-12-18 | 2017-06-22 | Blackberry Limited | Binarizer selection for image and video coding |
| EP3453174A1 (en) * | 2016-05-06 | 2019-03-13 | VID SCALE, Inc. | Method and system for decoder-side intra mode derivation for block-based video coding |
| CN112399181B (zh) * | 2019-08-19 | 2022-08-26 | 华为技术有限公司 | 图像编解码的方法、装置和存储介质 |
| CN111726626B (zh) * | 2020-06-18 | 2022-05-03 | 格兰菲智能科技有限公司 | 集成电路及用于视频解码的概率表存储方法 |
| CN114245133A (zh) * | 2022-02-23 | 2022-03-25 | 北京拙河科技有限公司 | 视频分块编码方法、编码传输方法、系统和设备 |
| CN115209079B (zh) * | 2022-02-23 | 2023-05-02 | 北京拙河科技有限公司 | 一种适用于高速摄像机长时间存储数据的方法和设备 |
Family Cites Families (47)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US254583A (en) | 1882-03-07 | And carding curled horse hair | ||
| CA1296430C (en) | 1986-11-10 | 1992-02-25 | Masahide Kaneko | Encoding system capable of accomplishing a high efficiency by anterior and/or posterior processing to quantization |
| US4813056A (en) * | 1987-12-08 | 1989-03-14 | General Electric Company | Modified statistical coding of digital signals |
| JPH04100390A (ja) | 1990-08-20 | 1992-04-02 | Hitachi Ltd | 高能率符号化方式 |
| JP3205028B2 (ja) | 1991-02-05 | 2001-09-04 | キヤノン株式会社 | 画像圧縮装置及びその方法 |
| US6546145B1 (en) * | 1991-02-05 | 2003-04-08 | Canon Kabushiki Kaisha | Image compression using selection of quantization method |
| JPH04315270A (ja) | 1991-04-15 | 1992-11-06 | Toshiba Corp | 符号化装置 |
| JP3016456B2 (ja) | 1992-06-15 | 2000-03-06 | 日本電信電話株式会社 | 適応的可変長符号化方法 |
| JPH06178282A (ja) | 1992-12-02 | 1994-06-24 | Mitsubishi Electric Corp | 画像の符号化装置 |
| US5400075A (en) * | 1993-01-13 | 1995-03-21 | Thomson Consumer Electronics, Inc. | Adaptive variable length encoder/decoder |
| JP3278948B2 (ja) | 1993-02-05 | 2002-04-30 | 日本電信電話株式会社 | 可変長符号化方法 |
| JP3277425B2 (ja) | 1993-03-19 | 2002-04-22 | ソニー株式会社 | ディジタル信号の符号化方法、符号化用テーブル生成方法、符号化装置及び符号化方法 |
| US5510785A (en) * | 1993-03-19 | 1996-04-23 | Sony Corporation | Method of coding a digital signal, method of generating a coding table, coding apparatus and coding method |
| JP3210996B2 (ja) * | 1993-07-30 | 2001-09-25 | 三菱電機株式会社 | 高能率符号化装置及び高能率復号化装置 |
| JPH0759086A (ja) | 1993-07-30 | 1995-03-03 | Canon Inc | 画像処理装置 |
| JP2836467B2 (ja) * | 1993-12-16 | 1998-12-14 | 日本電気株式会社 | ２値シンボルの符号化・復号化回路 |
| US5883976A (en) * | 1994-12-28 | 1999-03-16 | Canon Kabushiki Kaisha | Selectively utilizing multiple encoding methods |
| JP3305140B2 (ja) | 1994-12-28 | 2002-07-22 | キヤノン株式会社 | 符号化装置及び方法 |
| JP3624450B2 (ja) | 1995-02-06 | 2005-03-02 | ソニー株式会社 | 画像データ符号化方法及び画像データ符号化装置 |
| US6104754A (en) * | 1995-03-15 | 2000-08-15 | Kabushiki Kaisha Toshiba | Moving picture coding and/or decoding systems, and variable-length coding and/or decoding system |
| JPH08256266A (ja) * | 1995-03-17 | 1996-10-01 | Mitsubishi Electric Corp | 画像符号化方式 |
| KR970019653A (ko) | 1995-09-11 | 1997-04-30 | 원본미기재 | 가변 부호화 장치 및 방법 |
| JP3114796B2 (ja) | 1995-09-11 | 2000-12-04 | 松下電器産業株式会社 | 可変長符号化装置及び方法 |
| US6571019B1 (en) * | 1995-10-26 | 2003-05-27 | Hyundai Curitel, Inc | Apparatus and method of encoding/decoding a coded block pattern |
| JPH09307901A (ja) | 1996-05-13 | 1997-11-28 | Toshiba Corp | 映像信号処理装置 |
| KR100335622B1 (ko) * | 1996-06-30 | 2002-11-20 | 삼성전자 주식회사 | 위치적확률모형을이용한문법기반의적응식산술부호화기및/또는복호화기및이를이용한고능률영상부호화기및/또는복호화기 |
| TW366669B (en) * | 1996-10-30 | 1999-08-11 | Matsushita Electric Ind Co Ltd | Picture encoding device and picture encoding method, picture decoding device and picture decoding method, and data recording media |
| JP4034380B2 (ja) * | 1996-10-31 | 2008-01-16 | 株式会社東芝 | 画像符号化／復号化方法及び装置 |
| DE69739536D1 (de) * | 1996-11-06 | 2009-09-24 | Panasonic Corp | Methode zur Bilddekodierung mit Kodes variabler Länge |
| US5995148A (en) * | 1997-02-14 | 1999-11-30 | At&T Corp | Video coder having scalar dependent variable length coder |
| US6081213A (en) * | 1997-03-26 | 2000-06-27 | Sony Corporation | Method and apparatus for arithmetic coding, method and apparatus for arithmetic decoding, and storage medium |
| KR100281328B1 (ko) * | 1998-01-30 | 2001-02-01 | 전주범 | 콘텍스트 기반 산술 부호화/복호화 방법 및 장치 |
| JPH11243343A (ja) | 1998-02-25 | 1999-09-07 | Victor Co Of Japan Ltd | 可変長符号化方法、可変長復号化方法、及び可変長符号記録媒体 |
| JPH11341497A (ja) * | 1998-05-29 | 1999-12-10 | Matsushita Electric Ind Co Ltd | 画像符号化復号化装置及び、画像符号化復号化方法 |
| JP4160689B2 (ja) * | 1998-11-10 | 2008-10-01 | 株式会社リコー | 算術符号化装置および算術復号装置 |
| US6681049B1 (en) * | 1999-05-20 | 2004-01-20 | Matsushita Electric Industrial Co., Ltd. | Image encoding method and apparatus |
| JP2001024515A (ja) | 1999-07-07 | 2001-01-26 | Sony Corp | 信号処理方法及び装置 |
| JP3603000B2 (ja) * | 2000-02-01 | 2004-12-15 | カネボウ株式会社 | ハフマン符号化装置、ハフマン符号化方法およびハフマン符号化処理プログラムを記録した記録媒体 |
| TW515192B (en) * | 2000-06-06 | 2002-12-21 | Noa Kk Off | Compression method of motion picture image data and system there for |
| US6882751B2 (en) * | 2000-06-14 | 2005-04-19 | Canon Kabushiki Kaisha | Arithmetic decoding method and device and storage medium |
| US6888893B2 (en) * | 2001-01-05 | 2005-05-03 | Microsoft Corporation | System and process for broadcast and communication with very low bit-rate bi-level or sketch video |
| JP4315270B2 (ja) | 2001-01-24 | 2009-08-19 | 旭精工株式会社 | コインホッパ |
| US6856701B2 (en) * | 2001-09-14 | 2005-02-15 | Nokia Corporation | Method and system for context-based adaptive binary arithmetic coding |
| US7026960B2 (en) * | 2001-11-27 | 2006-04-11 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding key data |
| US7099387B2 (en) * | 2002-03-22 | 2006-08-29 | Realnetorks, Inc. | Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses |
| JP4090862B2 (ja) * | 2002-04-26 | 2008-05-28 | 松下電器産業株式会社 | 可変長符号化方法および可変長復号化方法 |
| JP4100390B2 (ja) | 2004-10-07 | 2008-06-11 | 三菱自動車工業株式会社 | 車両の前部車体構造 |
-
2002
- 2002-12-13 JP JP2002363107A patent/JP4090862B2/ja not_active Expired - Lifetime
-
2003
- 2003-04-16 ES ES06122527T patent/ES2294768T3/es not_active Expired - Lifetime
- 2003-04-16 CN CN2008100834099A patent/CN101242537B/zh not_active Expired - Lifetime
- 2003-04-16 CA CA2452175A patent/CA2452175C/en not_active Expired - Lifetime
- 2003-04-16 ES ES03720906T patent/ES2281640T3/es not_active Expired - Lifetime
- 2003-04-16 EP EP20060122527 patent/EP1742482B1/en not_active Expired - Lifetime
- 2003-04-16 AT AT07112935T patent/ATE408962T1/de not_active IP Right Cessation
- 2003-04-16 AU AU2003235172A patent/AU2003235172B2/en not_active Expired
- 2003-04-16 DE DE2003612620 patent/DE60312620T2/de not_active Expired - Lifetime
- 2003-04-16 US US10/481,277 patent/US7742528B2/en active Active
- 2003-04-16 WO PCT/JP2003/004804 patent/WO2003092298A1/ja active Application Filing
- 2003-04-16 KR KR1020087008885A patent/KR101019358B1/ko active IP Right Grant
- 2003-04-16 KR KR20037013809A patent/KR100979604B1/ko active IP Right Grant
- 2003-04-16 DE DE60323698T patent/DE60323698D1/de not_active Expired - Lifetime
- 2003-04-16 CN CNB2007100970563A patent/CN100542295C/zh not_active Expired - Lifetime
- 2003-04-16 CN CNB2007100970582A patent/CN100542297C/zh not_active Expired - Lifetime
- 2003-04-16 EP EP20030720906 patent/EP1401213B1/en not_active Expired - Lifetime
- 2003-04-16 CN CNB038005182A patent/CN100380979C/zh not_active Expired - Lifetime
- 2003-04-16 AT AT06122527T patent/ATE378781T1/de not_active IP Right Cessation
- 2003-04-16 EP EP20070112935 patent/EP1843596B1/en not_active Expired - Lifetime
- 2003-04-16 AT AT03720906T patent/ATE357816T1/de not_active IP Right Cessation
- 2003-04-16 MX MXPA03011335A patent/MXPA03011335A/es active IP Right Grant
- 2003-04-16 CN CNB2007100970578A patent/CN100542296C/zh not_active Expired - Lifetime
- 2003-04-16 DE DE2003617585 patent/DE60317585T2/de not_active Expired - Lifetime
- 2003-04-16 BR BRPI0304558-7A patent/BRPI0304558B1/pt unknown
- 2003-04-16 BR BR0304558A patent/BR0304558A/pt active IP Right Grant
-
2007
- 2007-10-25 US US11/976,549 patent/US8098736B2/en active Active
-
2010
- 2010-02-23 US US12/710,731 patent/US7970059B2/en not_active Expired - Lifetime
- 2010-02-23 US US12/710,673 patent/US8005146B2/en not_active Expired - Lifetime
-
2011
- 2011-06-14 US US13/159,827 patent/US8284841B2/en not_active Expired - Lifetime
-
2012
- 2012-09-05 US US13/603,821 patent/US8804838B2/en not_active Expired - Lifetime
-
2014
- 2014-07-07 US US14/324,749 patent/US9191666B2/en not_active Expired - Fee Related
-
2015
- 2015-10-09 US US14/879,582 patent/US9521415B2/en not_active Expired - Lifetime
- 2015-10-09 US US14/879,524 patent/US9497467B2/en not_active Expired - Lifetime
-
2016
- 2016-10-19 US US15/297,809 patent/US9794567B2/en not_active Expired - Lifetime
-
2017
- 2017-09-13 US US15/703,124 patent/US10356412B2/en not_active Expired - Lifetime
- 2017-09-13 US US15/703,103 patent/US10349054B2/en not_active Expired - Lifetime
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101260285B1 (ko) | 2006-11-27 | 2013-05-03 | 한국과학기술원 | 다원화된 확률 모형에 기반한 비.에스.에이.씨 산술 복호화방법 |
| JP2014003637A (ja) * | 2009-10-29 | 2014-01-09 | Panasonic Corp | 配信方法 |
| JP2014225920A (ja) * | 2009-10-29 | 2014-12-04 | パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ | 符号化・復号化装置 |
| US8953692B2 (en) | 2009-10-29 | 2015-02-10 | Panasonic Intellectual Property Corporation Of America | Image coding method and image decoding method |
| JP2015228695A (ja) * | 2009-10-29 | 2015-12-17 | パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ | 符号化・復号化装置 |
| US9497460B2 (en) | 2009-10-29 | 2016-11-15 | Sun Patent Trust | Image coding method and image decoding method |
| US9854264B2 (en) | 2009-10-29 | 2017-12-26 | Sun Patent Trust | Image coding method and image decoding method |
| US10171827B2 (en) | 2009-10-29 | 2019-01-01 | Sun Patent Trust | Image coding method and image decoding method |
| US10455246B2 (en) | 2009-10-29 | 2019-10-22 | Sun Patent Trust | Image coding method and image decoding method |
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4090862B2 (ja) | 可変長符号化方法および可変長復号化方法 | |
| JP4368575B2 (ja) | 可変長復号化方法、可変長復号化装置およびプログラム | |
| JP2004007506A (ja) | 画像符号化方法および画像復号化方法 | |
| JP4091107B1 (ja) | 可変長符号化装置および画像符号化装置 | |
| JP4091108B1 (ja) | 可変長復号化装置および画像復号化装置 | |
| JP4819169B2 (ja) | 符号化方法、符号化装置およびプログラム | |
| JP4091074B2 (ja) | 可変長符号化方法および可変長復号化方法 | |
| JP2005079965A (ja) | 代表点情報符号化方法および代表点情報復号化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051028 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051028 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071023 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071221 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080205 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080227 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4090862 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110307 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110307 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120307 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130307 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130307 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140307 Year of fee payment: 6 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| S131 | Request for trust registration of transfer of right |
Free format text: JAPANESE INTERMEDIATE CODE: R313135 |
|
| SZ02 | Written request for trust registration |
Free format text: JAPANESE INTERMEDIATE CODE: R313Z02 |
|
| S131 | Request for trust registration of transfer of right |
Free format text: JAPANESE INTERMEDIATE CODE: R313135 |
|
| SZ02 | Written request for trust registration |
Free format text: JAPANESE INTERMEDIATE CODE: R313Z02 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S131 | Request for trust registration of transfer of right |
Free format text: JAPANESE INTERMEDIATE CODE: R313135 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |