JP2004007382A - 可変長符号化方法および可変長復号化方法 - Google Patents

可変長符号化方法および可変長復号化方法 Download PDF

Info

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
Application number
JP2002363107A
Other languages
English (en)
Other versions
JP4090862B2 (ja
JP2004007382A5 (ja
Inventor
Toshiyuki Kondo
近藤 敏志
Shinya Sumino
角野 眞也
Makoto Hagai
羽飼 誠
Seishi Abe
安倍 清史
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=29272364&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JP2004007382(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP2002363107A priority Critical patent/JP4090862B2/ja
Priority to CNB2007100970582A priority patent/CN100542297C/zh
Priority to BR0304558A priority patent/BR0304558A/pt
Priority to CN2008100834099A priority patent/CN101242537B/zh
Priority to MXPA03011335A priority patent/MXPA03011335A/es
Priority to AU2003235172A priority patent/AU2003235172B2/en
Priority to CNB2007100970578A priority patent/CN100542296C/zh
Priority to DE2003617585 priority patent/DE60317585T2/de
Priority to EP20030720906 priority patent/EP1401213B1/en
Priority to PCT/JP2003/004804 priority patent/WO2003092298A1/ja
Priority to ES06122527T priority patent/ES2294768T3/es
Priority to KR1020087008885A priority patent/KR101019358B1/ko
Priority to AT06122527T priority patent/ATE378781T1/de
Priority to BRPI0304558-7A priority patent/BRPI0304558B1/pt
Priority to DE2003612620 priority patent/DE60312620T2/de
Priority to EP20060122527 priority patent/EP1742482B1/en
Priority to ES03720906T priority patent/ES2281640T3/es
Priority to KR20037013809A priority patent/KR100979604B1/ko
Priority to DE60323698T priority patent/DE60323698D1/de
Priority to CNB2007100970563A priority patent/CN100542295C/zh
Priority to CNB038005182A priority patent/CN100380979C/zh
Priority to AT03720906T priority patent/ATE357816T1/de
Priority to AT07112935T priority patent/ATE408962T1/de
Priority to CA2452175A priority patent/CA2452175C/en
Priority to US10/481,277 priority patent/US7742528B2/en
Priority to EP20070112935 priority patent/EP1843596B1/en
Publication of JP2004007382A publication Critical patent/JP2004007382A/ja
Publication of JP2004007382A5 publication Critical patent/JP2004007382A5/ja
Priority to US11/976,549 priority patent/US8098736B2/en
Application granted granted Critical
Publication of JP4090862B2 publication Critical patent/JP4090862B2/ja
Priority to US12/710,731 priority patent/US7970059B2/en
Priority to US12/710,673 priority patent/US8005146B2/en
Priority to US13/159,827 priority patent/US8284841B2/en
Priority to US13/603,821 priority patent/US8804838B2/en
Priority to US14/324,749 priority patent/US9191666B2/en
Priority to US14/879,582 priority patent/US9521415B2/en
Priority to US14/879,524 priority patent/US9497467B2/en
Priority to US15/297,809 priority patent/US9794567B2/en
Priority to US15/703,103 priority patent/US10349054B2/en
Priority to US15/703,124 priority patent/US10356412B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/129Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4006Conversion to or from arithmetic code
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/136Incoming video signal characteristics or properties
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/167Position within a video image, e.g. region of interest [ROI]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/18Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/182Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189Methods 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/196Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods 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

【課題】画像符号化における符号化効率の向上を図った可変長符号化方法および可変長復号化方法を提供する。
【解決手段】RL列生成部201、並べ替え部202及び2値化部203がブロック内の係数値を高周波数成分から低周波数成分への所定の走査順序で走査する係数値走査ステップと、算術符号化部205及びテーブル記憶部204が前記係数値走査ステップにより走査された順に係数値の絶対値を、確率テーブル1〜4を切り替えて用いることで算術符号化する算術符号化ステップとを有し、前記算術符号化ステップでは、算術符号化された前記係数値の絶対値の中でその値が所定のしきい値を超えるものがあれば、用いられる確率テーブルを一方向に切り替える。
【選択図】    図2

Description

【0001】
【発明の属する技術分野】
本発明は、画像データの符号化および復号化に関し、特に、画像データの係数値に対する算術符号化および算術復号化を行う方法に関する。
【0002】
【従来の技術】
動画像符号化処理では、一般に動画像が有する空間方向および時間方向の冗長性を利用して情報量の圧縮が行われる。ここで一般に、空間方向の冗長性を利用する方法としては、周波数領域への変換が用いられ、時間方向の冗長性を利用する方法としては、ピクチャ間予測符号化処理が用いられる。
【0003】
H.263動画像符号化方式では、可変長符号化方法として、算術符号化を用いるモードが採用されている(例えば、非特許文献1参照。)。
このような可変長符号化方法では、4×4画素の大きさを有するブロック単位で周波数変換を行い、さらに量子化を行って係数値を生成する。そして、高周波数成分から低周波数成分(直流成分)に向かって走査し、値が「0」の連続する係数の個数Rとそれに続く係数値Lとの組み合わせを作成する。そして、これらの個数R、係数値Lの絶対値、係数値Lの正負符号を、2値化テーブルを用いて「0」や「1」からなる2値化データに変換(2値化)した後、この2値化データに対して、複数の確率テーブルを切り替えて用いることで2値算術符号化を施す。例えば、係数値Lの絶対値に対する2値化テーブルには、図11のようなテーブルが用いられる。
【0004】
図11は、2値化テーブルの一例を示すテーブル図である。
例えばこの図11に示す2値化テーブルを用いて係数値Lの絶対値「2」が2値化されると、その絶対値は2値化データ「01」となり、係数値Lの絶対値「3」が2値化されると、その絶対値は2値化データ「001」となる。
【0005】
そして、係数値Lの絶対値の2値化データに対して算術符号化を施す際には、直前の係数値Lの絶対値によって、図12の遷移図に基づいて確率テーブルを切り替える。
【0006】
図12は、従来例の確率テーブルの切り替え方法を示す遷移図である。
まず、先頭の係数値Lの絶対値は確率テーブル1を用いて算術符号化する。そして、それ以降の係数値Lに対しては、直前の係数値Lによって、確率テーブルが切り替わる。すなわち、直前の係数値Lの絶対値が1の場合には確率テーブル2が用いられ、直前の係数値Lの絶対値が2の場合には確率テーブル3が用いられ、直前の係数値Lの絶対値が3以上の場合には確率テーブル4が用いられる。
【0007】
この場合、直前の係数値Lの絶対値のみによって、確率テーブルが決定されることになる。
また、各確率テーブルは、入力の2値化データが「0」であるか「1」であるかによって、確率テーブル自体を更新していく。この場合、例えば、入力の2値化データが「0」であれば、「0」の確率を大きくし、入力の2値化データが「1」であれば、「1」の確率を大きくするように逐次変更する。これにより、入力の頻度に適した確率テーブルに適応化していく。
【0008】
【非特許文献1】
ITU−T Recommendation H.263: “Video Coding for Low Bit Rate Communication” (1998), Annex E
【0009】
【発明が解決しようとする課題】
上記従来の方法では、直前の係数値Lの絶対値によって、確率テーブルが入れ替わる。一般的に周波数変換後の係数の絶対値は、高周波数成分から低周波数成分に向かって増加する傾向にある。よって、上記従来の方法を用いると、ある1つの係数が直前の係数よりも絶対値が小さくなるような場合には、確率テーブルの変更が係数の増加傾向に即さなくなり、符号化効率の低下を招くという問題がある。
【0010】
そこで、本発明は、このような問題を鑑みてなされたものであり、画像符号化における符号化効率の向上を図った可変長符号化方法および可変長復号化方法を提供することを目的とする。
【0011】
【課題を解決するための手段】
上記目的を達成するために、本発明に係る可変長符号化方法は、画像データを所定の大きさを有するブロック単位で周波数変換された各ブロック内の係数値の絶対値を符号化する可変長符号化方法であって、前記ブロック内の係数値の絶対値を高周波数成分から低周波数成分への所定の走査順序で走査する係数値走査ステップと、前記係数値走査ステップにより走査された順に係数値の絶対値を、複数の確率テーブルを切り替えて用いることで算術符号化する算術符号化ステップとを有し、前記算術符号化ステップでは、算術符号化された前記係数値の絶対値の中でその係数値の絶対値が所定のしきい値を超えるものがあれば、用いる確率テーブルを一方向に切り替えることを特徴とする。
【0012】
一般に、低周波数成分ほど係数値の絶対値は大きくなるため、高周波数域から低周波数域の順に走査すると、前記係数値の絶対値は順に大きくなっていくことが多い。したがって、本発明に係る可変長符号化方法は、上述のように、算術符号化された前記係数値の中でその値が所定のしきい値を超えるものがあれば、用いる確率テーブルを一方向に切り替えて、それ以降は係数値の絶対値がそのしきい値よりも小さくなったとしても、用いる確率テーブルを逆方向に切り替えずに係数値を算術符号化する。このような動作により、一般的に高周波数成分から低周波数成分への順に絶対値が大きくなる傾向にある係数値の入力に対して、確率テーブルの更新が適応しやすくなり、それにより各確率テーブルのシンボル(例えば2値化データにおいては「0」または「1」)の発生確率に偏りが生じやすくなる(すなわち、2値化データにおいては「0」または「1」のいずれかの発生確率が1.0に近い値になる)。算術符号化は、確率テーブル内の確率値に偏りが生じるほど、符号化効率が高くなる特徴を有する。その結果、本発明の可変長符号化方法を用いることにより、符号化効率の向上を図ることができる。
【0013】
また、本発明に係る可変長復号化方法は、画像データを所定の大きさを有するブロック単位で周波数変換された各ブロック内の係数値の絶対値を所定の走査順序で一次元化した後に符号化して生成された符号列を、復号化する可変長復号化方法であって、前記符号列を、複数の確率テーブルを切り替えて用いることで複数の係数値の絶対値に順に算術復号化する算術復号化ステップと、前記算術復号化ステップにより復号化された係数値の絶対値を、高周波数成分から低周波数成分への所定の走査順序で、前記ブロック内の係数値の絶対値へ変換する係数生成ステップとを有し、前記算術復号化ステップでは、算術復号化された前記係数値の絶対値の中でその値が所定のしきい値を超えるものがあれば、用いる確率テーブルを一方向に切り替えることを特徴とする。
【0014】
これにより、本発明に係る可変長符号化方法を用いて符号化された符号列を正しく復号化することができる。
なお、本発明は、このような可変長符号化方法および可変長復号化方法として実現することができるだけでなく、このような可変長符号化方法および可変長復号化方法が備える特徴的なステップを手段とする可変長符号化装置および可変長復号化装置や、このような装置を備えて動画像を符号したり復号したりする画像符号化装置および画像復号化装置や、上述の特徴的なステップをコンピュータに実現させるプログラムとして実現したりすることもできる。そして、そのようなプログラムは、CD−ROMなどの記憶媒体やインターネットなどの伝送媒体を介して配信することができるのは言うまでもない。
【0015】
【発明の実施の形態】
(実施の形態1)
以下、本発明の第1の実施の形態における画像符号化装置について図面を参照しながら説明する。
【0016】
図1は、本発明の第1の実施の形態における画像符号化装置100の構成を示すブロック図である。
この画像符号化装置100は、入力画像(画像データ)に対して符号化効率を向上してピクチャ内符号化処理を行うものであって、ブロック変換部101、周波数変換部102、量子化部103、及び可変長符号化部104を備えている。
【0017】
ブロック変換部101は、入力画像を水平4×垂直4画素の大きさの画素ブロックに分割して周波数変換部102に出力する。
周波数変換部102は、分割された上記各画素ブロックに対して、周波数変換を施して周波数係数を生成する。そして周波数変換部102は、生成された周波数係数を量子化部103に出力する。
【0018】
量子化部103は、周波数変換部102から出力された周波数係数に対して、量子化処理を行う。ここで量子化処理とは、周波数係数を所定の量子化値によって除算することに相当する処理を意味する。また量子化値は、一般的に画素ブロック毎、周波数帯域毎によって異なる。そして量子化部103は、量子化された周波数係数を可変長符号化部104に出力する。
【0019】
可変長符号化部104は、量子化部103で量子化された周波数係数を可変長符号化する。
図2は、可変長符号化部104の内部構成を示すブロック図である。
【0020】
この図2に示すように、可変長符号化部104は、RL列生成部201、並べ替え部202、2値化部203、テーブル記憶部204、及び算術符号化部205を備えている。
【0021】
RL列生成部201は、量子化部103から出力された量子化された周波数係数(以下、「係数」と略す)を所定の走査方法で一次元化する。そして、RL列生成部201は、一次元化された係数に対して、連続する係数の値「0」の個数Rとそれに続く「0」以外の係数の値Lとの組み合わせ(以下、「RL値」と称す)の列(以下、「RL列」と称す)を生成する。その例を図3、図4を用いて説明する。
【0022】
図3の(a)は、量子化部103から出力される複数の係数により構成される係数ブロックを示す。ここで、係数ブロック内の左上の周波数係数が直流成分を示し、右に向かうほど水平方向の周波数成分が高くなり、下に向かうほど垂直方向の周波数成分が高くなる。
【0023】
図3の(b)は、係数ブロック内の複数の係数を一次元化する際の走査方法を説明するための説明図である。RL列生成部201は、図3の(b)の矢印で示すように、係数ブロック内を低周波数領域から高周波数領域に向かって走査することにより、係数の一次元化を行う。
【0024】
図4の(a)は、RL列生成部201から出力されるRL列を示す。
この図4の(a)の中で、最初の数字は係数の個数を示す。一般的に高周波数領域ほど係数の値が「0」になり易いので、低周波数領域から高周波数領域に向かって走査することにより、RL列の情報量(のうちの個数Rの情報量)を小さくすることができる。生成されたRL列は並べ替え部202に入力される。
【0025】
並べ替え部202は、入力されたRL列を逆方向に並べ直す。ただし、係数の個数は並べ替えの対象からは除外する。
図4の(b)は、並び替え部202で並び替えられたRL列を示す。このように並び替えることで、上述のように情報量を小さくしながらも、結果的に、係数ブロック内を高周波数領域から低周波数領域に向かって走査して係数の一次元化が行われたことになる。そして、このように並べ換えられたRL列は2値化部203に出力される。
【0026】
2値化部203は、係数の個数および各RL値に対して、2値化、すなわち「0」や「1」からなる2値化データへの変換を行う。ここで、個数Rと係数値Lとはそれぞれ別に2値化される。
【0027】
図4の(c)は、並び替え部202で並び替えられたRL列の係数値Lのみを示す。これらの係数値Lに対しては、その絶対値と正負符号とが別に処理される。また2値化部203は、例えば図11に示すような予め定められた2値化テーブルを用いて、個数Rと係数値Lの絶対値に対して2値化を行う。そして2値化部203は、これらに対して2値化を施された2値化データを算術符号化部205に対して出力する。
【0028】
算術符号化部205は、2値化データとして表される個数R値および係数値Lの絶対値に対して2値算術符号化を行うとともに、係数値Lの正負符号に対しても符号化を行う。ここでは、係数値Lの絶対値の算術符号化について説明する。算術符号化部205は、2値化データとして表される係数値Lの絶対値に算術符号化を施す場合には、複数の確率テーブルを切り替えて用いる。これら複数の確率テーブルはテーブル記憶部204に記憶されている。
【0029】
図5は、確率テーブルの切り替え方法を示す遷移図である。
この図5に示すように、算術符号化部205は確率テーブルを4つ用い、先頭の係数値Lの絶対値に対しては、確率テーブル1を用いてこれを算術符号化する。そして、それ以降の係数値Lの絶対値に対しては、算術符号化部205は、直前の係数値Lの絶対値を符号化する際に用いられた確率テーブルのテーブル番号と、その絶対値とに応じて、使用される確率テーブルを切り替える。ここで、4つの確率テーブルは、確率テーブル1、確率テーブル2、確率テーブル3、確率テーブル4であり、確率テーブル1のテーブル番号は「1」、確率テーブル2のテーブル番号は「2」、確率テーブル3のテーブル番号は「3」、確率テーブル4のテーブル番号は「4」である。
【0030】
具体的に、直前の係数値Lの絶対値が確率テーブル1を用いて符号化され、且つその絶対値が「1」の場合、または、直前の係数値Lの絶対値が確率テーブル2を用いて符号化され、且つその絶対値が「1」の場合には、確率テーブル2が用いられる。直前の係数値Lの絶対値が確率テーブル1を用いて符号化され、且つその絶対値が「2」の場合、または、直前の係数値Lの絶対値が確率テーブル2を用いて符号化され、かつその絶対値が「2」の場合、または、直前の係数値Lの絶対値が確率テーブル3を用いて符号化され、且つその絶対値が「2以下」の場合には、確率テーブル3が用いられる。直前の係数値Lの絶対値が「3以上」の場合、または、直前の係数値Lの絶対値が確率テーブル4を用いて符号化されている場合には、確率テーブル4が用いられる。
【0031】
このように確率テーブルの切り替えは、テーブル番号が小さい確率テーブルからテーブル番号が大きい確率テーブルへの一方向であり、直前の係数値Lの絶対値が所定のしきい値以下となっても、逆方向への切り替えは行われない。これが従来例とは異なる点である。
【0032】
図6は、上記4つの確率テーブル1〜4の内容を示す確率テーブル内容表示図である。
確率テーブル1〜4のそれぞれは、図6に示すように、「0」の発生する確率と、「1」の発生する確率とから構成される。
【0033】
例えば確率テーブル1は、「0」の発生する確率「0.1」と、「1」の発生する確率「0.9」とから構成され、確率テーブル2は、「0」の発生する確率「0.2」と、「1」の発生する確率「0.8」とから構成さている。
【0034】
つまり、係数値Lの絶対値が「2」であれば、この「2」が2値化されたものが「01」であるため、算術符号化部205は、これを確率テーブル1を用いて算術符号化するときには、上記「01」の「0」に対応する確率「0.1」と、上記「01」の「1」に対応する確率「0.9」とを用いて、この「01」を算術符号化する。
ここで、「0」が発生する確率と「1」の発生する確率との合計は1.0であるので、両者の確率を保持しておく必要はなく、一方の確率のみを保持しても良い。
【0035】
図4の(c)に示す係数値Lの絶対値(2値化されたもの)が符号化される場合における、確率テーブルの切り替え例を以下に説明する。
算術符号化部205は、最初の係数値L(−2)の絶対値に対しては、確率テーブル1を用いる。ここで係数値Lの絶対値が2であるので、算術符号化部205は、使用される確率テーブルを確率テーブル1から確率テーブル3に遷移させる。これにより算術符号化部205は、2番目の係数値L(3)の絶対値を確率テーブル3を用いて算術符号化する。ここでの係数値Lの絶対値は「3」であるので、算術符号化部205は、使用される確率テーブルを確率テーブル3から確率テーブル4に遷移させる。これにより算術符号化部205は、3番目の係数値(6)の絶対値を確率テーブル4を用いて算術符号化する。ここで使用される確率テーブルが確率テーブル4に遷移されたので、算術符号化部205は、以降の係数値Lの絶対値をすべて確率テーブル4を用いて算術符号化する。例えば、5番目の係数値Lの絶対値は「2」となるが、従来例とは異なり、算術符号化部205は、6番目以降の係数値Lの絶対値を算術符号化するときには、確率テーブルを遷移させずに確率テーブル4を用いる。
【0036】
また、各確率テーブルは、入力が「0」であるか「1」であるかによって随時更新されるため、入力に適応した確率テーブルに更新されていく。
以上のように、本発明に係る画像符号化装置100の可変長符号化部104における可変長符号化方法は、係数ブロック内の係数を低周波数領域から高周波数領域に向けて走査して一次元化する。そして、一次元化された係数に対して、連続する係数値「0」の個数Rとそれに続く「0」以外の係数値Lとの組み合わせであるRL値の列(RL列)を生成する。そして、RL値を走査順とは逆順に可変長符号に変換していく。可変長符号に変換する際には、個数R、係数値Lの絶対値、係数値Lの正負符号を個別に変換する。これらの変換の際には、まず2値化を行い、その後、算術符号を施す。係数値Lの絶対値に対して算術符号を施す際には、複数の確率テーブルを切り替える。確率テーブルを切り替える際には、現在の確率テーブルのテーブル番号および係数値Lの絶対値によって、次の係数値Lの絶対値を符号化する際の確率テーブルを決定する。そして、確率テーブルの遷移は一方向のみとし、係数値Lの絶対値が一度所定の値を超えると、それ以降はすべて同じ確率テーブルで算術符号化を行う。
【0037】
一般に低周波数領域ほど係数値Lの絶対値は大きいため、高周波数領域から低周波数領域の順に走査すると、係数値Lの絶対値は順に大きくなっていくことが多い。したがって、係数値Lの絶対値が一度所定の値を超えると、それ以降は係数値Lの絶対値が所定値よりも小さくなったとしても、小さくなるのはその係数値Lの絶対値だけである可能性が非常に高く、同じ確率テーブルを用いて算術符号化することにより、確率テーブルの更新が入力に適応しやすくなり、それにより各確率テーブルのシンボル(2値化データの「0」または「1」)の発生確率に偏りが生じやすくなる(すなわち、「0」または「1」のいずれかの発生確率が1.0に近い値になる)。算術符号化は、確率テーブル内の確率値に偏りが生じるほど、符号化効率が高くなる特徴を有する。よって、本発明の可変長符号化方法を用いることにより、符号化効率の改善を図ることができる。
【0038】
(変形例)
次に、上記本実施の形態における画像符号化装置の変形例について説明する。
まず、確率テーブルの切り替えに関する変形例を説明する。
【0039】
この変形例にかかる画像符号化装置の算術符号化部は、2つの確率テーブル1,4を切り換えて用いることで係数値Lの絶対値(2値化されたもの)を算術符号化する。
【0040】
図7は、変形例に係る算術符号化部が行う確率テーブルの切り替え方法を示す遷移図である。
この図7に示すように、算術符号化部は確率テーブルを2つ用い、先頭の係数値Lの絶対値に対しては確率テーブル1を用いて算術符号化する。そして、算術符号化部は、直前の係数値Lの絶対値が「1」を超えると、確率テーブル1を確率テーブル4に切り替え、それ以降の全ての符号化の対象となる係数値Lの絶対値に対して、確率テーブル4を用いて算術符号化を行う。つまり、算術符号化部は、算術符号化されたものの中に係数値Lの絶対値が「1」を超えるものがなければ、符号化の対象となる係数値Lの絶対値に対して、確率テーブル1を用いて算術符号化を行い、算術符号化されたものの中に係数値Lの絶対値が「1」を超えるものがあれば、言い換えれば係数値Lの絶対値が「1」を超えるものが0個でなくなれば、使用される確率テーブルを確率テーブル1から確率テーブル4に切り替え、それ以降の全ての符号化の対象となる係数値Lの絶対値に対して、確率テーブル4を用いて算術符号化を行う。
【0041】
ここで、係数値Lが高周波数領域から低周波数領域への順に「−1,1,−2,3,4,4,1」である場合における、確率テーブルの切り替え例を以下に説明する。算術符号化部は、最初の係数値L(−1)の絶対値に対しては、確率テーブル1を用いる。ここで係数値Lの絶対値は「1」であってしきい値の「1」を超えていないので、算術符号化部は、使用される確率テーブルを遷移させず確率テーブル1のままとする。これにより算術符号化部は、2番目の係数値L(1)の絶対値を確率テーブル1を用いて算術符号化する。ここでの係数値Lの絶対値は「1」であるので、上述と同様に算術符号化部は使用される確率テーブルを遷移させず確率テーブル1のままとする。これにより算術符号化部は、3番目の係数値L(−2)の絶対値を確率テーブル1を用いて算術符号化する。ここでの絶対値は「2」であってしきい値の「1」を超えているので、算術符号化部は、使用される確率テーブルを確率テーブル1から確率テーブル4に遷移させ、4番目の係数値L(3)の絶対値を確率テーブル4を用いて算術符号化する。5番目以降の係数値Lの絶対値に対しても、算術符号化されたものの中には既に係数値Lの絶対値がしきい値の「1」を超えるものがあるので、算術符号化部は、5番目以降の係数値Lの絶対値を確率テーブル4を用いて符号化する。
【0042】
ここで図11からわかるように、係数値Lの絶対値が「1」の場合、2値化データは「1」のみとなる。したがって、しきい値を「1」に設定すると、そのしきい値を超えない場合に用いる確率テーブル1は、シンボル(2値化データ)「1」の発生確率が高くなるように適応していくことになる。これにより確率テーブル1の発生確率に大きな偏りが発生することになり、さらなる符号化効率の向上を図ることができる。
【0043】
次に、各係数値Lの絶対値(2値化されたもの)に対して複数の確率テーブルを用いる場合について説明する。
図8は、各係数値Lの絶対値に対して2つの確率テーブルを用いる場合を説明するための説明図である。
【0044】
例えばこの図8に示すように、算術符号化部は、各係数値Lの絶対値の2値化データにおいて、その1ビット目に対しては4つの確率テーブル1〜4を切り替えて用いることで算術符号化を行い、2ビット目以降の各ビットに対しては上記確率テーブル1〜4と異なる4つの確率テーブル1’〜4’を切り替えて用いることで算術符号化を行う。ここで、確率テーブル1には確率テーブル1’が対応し、確率テーブル2には確率テーブル2’が対応し、確率テーブル3には確率テーブル3’が対応し、確率テーブル4には確率テーブル4’が対応する。すなわち、図5を用いて説明した実施例と同様に、直前までに符号化した係数の絶対値の最大値により用いる確率テーブルを変更するが、その際に1ビット目の符号化のために用いる確率テーブルと、2ビット目以降に用いる確率テーブルを同時に変更する。
【0045】
図5を用いて説明した実施例と同じしきい値と、そのしきい値に対応する確率テーブルの番号とを用いるとする。この場合、すべてのビットを同じ確率テーブルで符号化する場合と比べて、確率テーブル1、2の内容は、より「1」が発生しやすい確率が高く設定され(入力に適応するため)、確率テーブル3、4の内容は、より「0」が発生しやすい確率が高く設定されることになる。また、同様にして確率テーブル1’〜4’についても、確率テーブル1’〜3’については、「1」が発生する確率が高く設定され(入力に適応するため)、確率テーブル4’の内容は、より「0」が発生する確率が高く設定されることになる。算術符号化においては、確率テーブルが保持する、シンボル(2値化データの「0」または「1」)の発生確率の偏りが大きくなるほど(すなわち「0」または「1」のいずれかの発生確率が1.0に近づくほど)、符号化効率が高くなる。したがってこれにより、符号化効率のさらなる改善を図ることができる。またこの場合、2値化データを分割する際に、1ビット目と2ビット目以降とで分割するだけでなく、他のビット位置で分割しても良いし、ビット位置によって3つ以上に分割しても良い。また、分割したビット位置毎に同じだけの確率テーブルを用意せずに、例えば1ビット目には複数の確率テーブルを用意し、2ビット目以降は1つの確率テーブルを用いる(すなわちどの係数に対しても同じ確率テーブルを用いる)ような形態にしても良い。また、上記の実施の形態のように、分割したビット位置毎に同数の確率テーブルを用意した場合、同じ基準で同時に切り替えるのではなく、それらを異なる基準(しきい値)で(すなわち異なるタイミングで)切り替えても良い。
以上、本発明に係る画像符号化装置について本実施の形態及び変形例を用いて説明したが、本発明はこれらに限定されるものではない。
【0046】
例えば、本実施の形態及び変形例では、ピクチャ内符号化により画像を符号化する場合について説明したが、これは動画像入力に対して動き補償等を用いてピクチャ間符号化をする場合であっても良く、同様の効果が得られる。
【0047】
また、本実施の形態及び変形例では、入力画像を水平4×垂直4画素の画素ブロックに分割する場合について説明したが、その画素ブロックの大きさは他の大きさであっても良い。
【0048】
また、本実施の形態及び変形例では、係数ブロック内の走査方法として図3の(b)を用いて説明したが、これは低周波数領域から高周波数領域への走査であれば他の走査順序であっても良い。
【0049】
また、本実施の形態及び変形例では、RL列生成部201が、量子化された周波数係数を所定の走査方法で一次元化し、一次元化された係数に対して、連続する係数値「0」の個数Rとそれに続く「0」以外の係数値Lとの組み合わせの列(RL列)を生成する場合について説明したが、個数Rの列と係数値Lの列とを個別に生成しても良い。例えば、係数値Lの列を生成する場合、高周波数領域から低周波数領域に向かって走査し、係数値が0以外の係数を選択することにより生成すれば、並べ替え部202を省くことができる。
【0050】
また、本実施の形態では4つの確率テーブルを用い、図5に示す遷移図に基づいて確率テーブルが遷移する場合について説明し、変形例では2つの確率テーブルを用い、図7に示す遷移図に基づいて確率テーブルが遷移する場合について説明したが、確率テーブルの数や、図5及び図7における遷移の際の、係数値Lの絶対値に対するしきい値は他の値であっても良い。
【0051】
また、本実施の形態及び変形例では、2値化テーブルの例として図11を用いて説明したが、これは他のテーブルであっても良い。
また、本実施の形態及び変形例では、算術符号化部が2値算術符号を行う場合について説明したが、多値算術符号を行っても良い。この場合、2値化部203を省くことができる。
【0052】
(実施の形態2)
以下、本発明の第2の実施の形態における画像復号化装置について図面を参照しながら説明する。
【0053】
図9は、本発明の第2の実施の形態における画像復号化装置600の構成を示すブロック図である。
この画像復号化装置600は、画像データがピクチャ内符号化処理された符号列に対し、ピクチャ内復号化処理を行うものであって、可変長復号化部601、逆量子化部602、逆周波数変換部603、及びフレームメモリ604を備えている。ここで入力される上記符号列は、例えば、実施の形態1の画像符号化装置100の可変長符号化方法により生成されたものであって、まず可変長復号化部601がこれを取得する。
【0054】
可変長復号化部601は、符号列を取得すると、この符号列に対して可変長復号化することで図3の(a)に示すような複数の係数から構成される係数ブロックを作成する。
【0055】
逆量子化部602は、可変長復号化部601から上記係数ブロックを取得すると、この係数ブロックに対して逆量子化処理を行う。ここで逆量子化処理とは、係数ブロックの各係数に所定の量子化値を積算することを意味する。ここで量子化値は、一般的に個々の係数ブロックや周波数帯域毎によって異なっており、符号列中から得られる。そして逆量子化部602は、逆量子化された係数ブロックを逆周波数変換部603に出力する。
【0056】
逆周波数変換部603は、逆量子化された係数ブロックに対して、逆周波数変換を施し、係数ブロックを画素ブロックに変換する。そして逆周波数変換部603は、変換された画素ブロックをフレームメモリ604に出力する。
【0057】
フレームメモリ604は、復号化された画素ブロックを順に蓄積し、1画面分の画素ブロックが蓄積されると、これらの画素ブロックを出力画像として出力する。
【0058】
ここで上述の可変長復号化部601について詳細に説明する。
図10は、可変長復号化部601の内部構成を示すブロック図である。
この図10に示すように可変長復号化部601は、算術復号化部701、多値化部702、テーブル記憶部703、並べ替え部704、及び係数生成部705を備えている。
【0059】
テーブル記憶部703は、例えば図6に示すような4つの確率テーブル1〜4を保持している。
算術復号化部701は、符号列を取得すると、まずこの符号列に対して、算術復号化を行う。ここでは、符号列に含まれる符号化された係数値Lの絶対値(2値化されたもの)に対する2値算術復号化について説明する。
【0060】
算術復号化部701は、符号化された係数値Lの絶対値に対して算術復号化を行う際には、既に復号化されて多値化された直前の係数値Lの絶対値を多値化部702から取得し、その係数値Lの絶対値に応じてテーブル記憶部703に保持されている確率テーブル1〜4を図5に示すように切り替えて用い、符号化された各係数値Lの絶対値を2値算術復号化してこれらに対応する2値化データを出力する。
【0061】
多値化部702は、算術符号化部701から出力される2値化データに対して、例えば図11に示すような2値化テーブルを用いることで多値化し、係数値Lの絶対値とする。そして多値化部702は、係数値Lの絶対値を算術復号化部701と並べ替え部704に出力する。
【0062】
このような算術復号化部701及び多値化部702の詳細な動作について説明する。
まず算術復号化部701は、符号化された先頭の係数値Lの絶対値を確率テーブル1を用いて算術復号化する。そして、算術復号化部701は、算術復号化して得られた2値化データを多値化部702に対して出力する。多値化部702は、2値化テーブルを用いることで2値化データから係数値Lの絶対値への変換を行い、その絶対値を算術復号化部701および並べ替え部704に対して出力する。
【0063】
次に、算術復号化部701は、それ以降の符号化された係数値Lの絶対値に対しては、直前の符号化された係数値Lの絶対値を2値算術復号化する際に用いられた確率テーブルのテーブル番号と、多値化部702から取得された直前の係数値Lの絶対値によって、使用される確率テーブルを切り替える。図5に示すように、直前の符号化された係数値Lの絶対値が確率テーブル1を用いて算術復号化され、かつ多値化部702から取得された直前の係数値Lの絶対値が「1」の場合、または、直前の符号化された係数値Lの絶対値が確率テーブル2を用いて算術復号化され、かつ多値化部702から取得された直前の係数値Lの絶対値が「1」の場合には、確率テーブル2が用いられる。直前の符号化された係数値Lの絶対値が確率テーブル1を用いて算術復号化され、かつ多値化部702から取得された直前の係数値Lの絶対値が「2」の場合、または、直前の符号化された係数値Lの絶対値が確率テーブル2を用いて算術復号化され、かつ多値化部702から取得された直前の係数値Lの絶対値が「2」の場合、または、直前の符号化された係数値Lの絶対値が確率テーブル3を用いて算術復号化され、かつ多値化部702から取得された直前の係数値Lの絶対値が「2以下」の場合には、確率テーブル3が用いられる。多値化部702から取得された直前の係数値Lの絶対値が「3以上」の場合、または、直前の符号化された係数値Lの絶対値が確率テーブル4を用いて算術復号化されている場合には、確率テーブル4が用いられる。このように確率テーブル1〜4の切り替えは、テーブル番号が小さい確率テーブルからテーブル番号が大きい確率テーブルへの一方向であり、多値化部702から取得された直前の係数値Lの絶対値が所定のしきい値以下となっても、逆方向への切り替えは行われない。これが従来例とは異なる点である。
【0064】
図4の(c)に示す係数値Lの絶対値に復号化される場合における、確率テーブルの切り替え例を以下に説明する。
算術復号化部701は、最初の符号化された係数値L(−2)の絶対値に対しては、確率テーブル1を用いて2値化データ「01」に算術復号化する。ここで、算術復号化部701は、その2値化データ「01」に対して多値化された「2」を多値化部702から取得するので、使用される確率テーブルを確率テーブル1から確率テーブル3に遷移させる。これにより算術復号化部701は、2番目の符号化された係数値L(3)の絶対値を、確率テーブル3を用いて2値化データ「001」に算術復号化する。ここで、算術復号化部701は、その2値化データ「001」に対して多値化された「3」を多値化部702から取得するので、使用される確率テーブルを確率テーブル3から確率テーブル4に遷移させる。これにより算術復号化部701は、3番目の符号化された係数値L(6)の絶対値を、確率テーブル4を用いて2値化データ「000001」に算術復号化する。ここで使用される確率テーブルが確率テーブル4に遷移されたので、算術復号化部701は、以降の符号化された係数値Lの絶対値を全て確率テーブル4を用いて算術復号化する。例えば、5番目の符号化された係数値Lの絶対値が復号化され多値化された結果は「2」となるが、従来例とは異なり、算術復号化部701は、6番目以降の符号化された係数値Lの絶対値を算術復号化するときには、確率テーブルを遷移させずに確率テーブル4を用いる。
【0065】
以上のような動作により、1つの係数ブロック分の係数値Lの絶対値および個数R並びに係数値Lの正負符号が生成されると、これらはRL列として並べ替え部704に入力される。
【0066】
並べ替え部704は、入力されたRL列を逆方向に並べ直す。ただし、係数の個数は並べ替えの対象からは除外する。並べ替えた後の状態は図4の(a)となる。そして並べ替え部704は、このように並べ換えられたRL列を係数生成部705に出力する。
【0067】
係数生成部705は、入力されたRL列を係数ブロックに変換する。この際には、係数生成部705は、所定の走査順序に基づいて、個数Rで示された個数だけ値「0」の係数を生成し、その次に係数値Lで示された値の係数を生成することを繰り返すことにより、RL列から係数ブロックへの変換を行う。ここでは、係数生成部705は、図3の(b)に示すように低周波数領域から高周波数領域に向かってジグザグに走査し、図4の(a)に示すRL列を、図3の(a)に示す係数ブロックに変換する。そして係数生成部705は、このように生成された係数ブロックを逆量子化部602に出力する。
【0068】
以上のように、本発明に係る画像復号化装置600の可変長復号化部601における可変長復号化方法は、入力符号列中の、係数値Lの絶対値の算術復号化を行う場合に、複数の確率テーブルを切り替える。確率テーブルを切り替える際には、現在の確率テーブルのテーブル番号および復号化により得られた係数値Lの絶対値によって、次の係数値Lの絶対値を復号化する際の確率テーブルを決定する。この際の、確率テーブルの遷移は一方向のみとし、復号化により得られた係数値Lの絶対値が一度所定の値を超えると、それ以降はすべて同じ確率テーブルで算術復号化を行う。
【0069】
このように、本発明の可変長復号化方法を用いることにより、本発明の可変長符号化方法を用いて符号化された符号列を正しく復号化することが可能となる。
【0070】
(変形例)
次に、上記本実施の形態における画像復号化装置の算術復号化部の変形例について説明する。
【0071】
まず、確率テーブルの切り替えに関する変形例を説明する。
この変形例にかかる画像復号化装置の算術復号化部は、2つの確率テーブル1,4を切り替えて用いることで符号化された係数値Lの絶対値(2値化されたもの)を2値算術復号化する。
【0072】
このような算術復号化部は、図7に示すように、確率テーブルを2つ用い、先頭の符号化された係数値Lの絶対値に対しては確率テーブル1を用いて算術復号化する。そして、算術復号化部は、直前の係数値Lの絶対値が「1」を超えると、確率テーブル1を確率テーブル4に切り替え、それ以降の全ての復号化の対象となる係数値Lの絶対値に対して、確率テーブル4を用いて算術復号化を行う。つまり、算術復号化部は、復号化及び多値化されたものの中に係数値Lの絶対値が「1」を超えるものがなければ、復号化の対象となる符号化された係数値Lの絶対値に対して、確率テーブル1を用いて算術復号化を行い、算術復号化及び多値化されたものの中に係数値Lの絶対値が「1」を超えるものがあれば、言い換えれば係数値Lの絶対値が「1」を超えるものが0個でなくなれば、使用される確率テーブルを確率テーブル1から確率テーブル4に切り替え、それ以降の全ての復号化の対象となる符号化された係数値Lの絶対値に対して、確率テーブル4を用いて算術復号化を行う。
【0073】
ここで、係数値Lが高周波数領域から低周波数領域への順に「−1,1,−2,3,4,4,1」である場合における、確率テーブルの切り替え例を以下に説明する。算術復号化部は、最初の符号化された係数値Lの絶対値を、確率テーブル1を用いて2値化データ「1」に算術復号化する。ここで、算術復号化部は、その2値化データ「1」に対して多値化された「1」を多値化部702から取得し、係数値Lの絶対値は「1」であってしきい値「1」を超えていないと判別するので、使用される確率テーブルを遷移させず確率テーブル1のままとする。これにより算術復号化部は、2番目の符号化された係数値Lの絶対値を、確率テーブル1を用いて2値化データ「1」に算術復号化する。ここで、算術復号化部は、上述と同様、多値化部702からの取得結果に基づき、係数値Lの絶対値は「1」であってしきい値の「1」を超えていないと判別するので、使用される確率テーブルを遷移させず確率テーブル1のままとする。これにより算術復号化部は、3番目の符号化された係数値Lの絶対値を、確率テーブル1を用いて2値化データ「01」に算術復号化する。ここで、算術復号化部は、その2値化データ「01」に対して多値化された「2」を多値化部702から取得し、係数値Lの絶対値は「2」であってしきい値の「1」を超えていると判別するので、使用される確率テーブルを確率テーブル1から確率テーブル4に遷移させ、4番目の符号化された係数値Lの絶対値を確率テーブル4を用いて2値化データ「001」に算術復号化する。5番目以降の符号化された係数値Lの絶対値に対しても、算術復号化及び多値化された係数値Lの絶対値の中には既にしきい値「1」を超えるものがあるので、算術復号化部は、5番目以降の符号化された係数値Lの絶対値を全て確率テーブル4を用いて算術復号化する。
【0074】
次に、符号列中に含まれる符号化された係数値Lの絶対値の2値化データが複数の要素からなり、この符号化された係数値Lの絶対値の2値化データを2値算術復号化するときに、各要素ごとに確率テーブルを異ならせる場合について説明する。
【0075】
例えば、符号化された係数値Lの絶対値の2値化データが2つの要素からなる場合、図8に示すように、算術復号化部は、4つの確率テーブル1〜4を切り替えて用いることで、符号化された上記2値化データの一方の要素を、2値化データの1ビット目に該当する数値に算術復号化する。そして算術復号化部は、上記確率テーブル1〜4と異なる4つの確率テーブル1’〜4’を切り替えて用いることで、上記2値化データの他方の要素を、2値化データの2ビット目以降の各ビットに該当する数値に算術復号化する。
【0076】
ここで、確率テーブル1には確率テーブル1’が対応し、確率テーブル2には確率テーブル2’が対応し、確率テーブル3には確率テーブル3’が対応し、確率テーブル4には確率テーブル4’が対応する。すなわち、図5を用いて説明した実施例と同様に、直前までに符号化した係数の絶対値の最大値により用いる確率テーブルを変更するが、その際に1ビット目の符号化のために用いる確率テーブルと、2ビット目以降に用いる確率テーブルを同時に変更する。
【0077】
図5を用いて説明した実施例と同じしきい値と、そのしきい値に対応する確率テーブルの番号とを用いるとする。この場合、すべてのビットを同じ確率テーブルで符号化する場合と比べて、確率テーブル1、2の内容は、より「1」が発生しやすい確率が高く設定され(入力に適応するため)、確率テーブル3、4の内容は、より「0」が発生しやすい確率が高く設定されることになる。また、同様にして確率テーブル1’〜4’についても、確率テーブル1’〜3’については、「1」が発生する確率が高く設定され(入力に適応するため)、確率テーブル4’の内容は、より「0」が発生する確率が高く設定されることになる。またこの場合、2値化データを分割する際に、1ビット目と2ビット目以降とで分割するだけでなく、他のビット位置で分割しても良いし、ビット位置によって3つ以上に分割しても良い。また、分割したビット位置毎に同じだけの確率テーブルを用意せずに、例えば1ビット目には複数の確率テーブルを用意し、2ビット目以降は1つの確率テーブルを用いる(すなわちどの係数に対しても同じ確率テーブルを用いる)ような形態にしても良い。また、上記の実施の形態のように、分割したビット位置毎に同数の確率テーブルを用意した場合、それらを異なる基準(しきい値)で切り替えても良い。
【0078】
以上、本発明に係る画像復号化装置について、本実施の形態及び変形例を用いて説明したが、本発明はこれらに限定されるものではない。
例えば、本実施の形態及び変形例では、ピクチャ内符号化により生成された符号列を復号化する場合について説明したが、これは動画像入力に対して動き補償等を用いてピクチャ間符号化をして生成された符号列を復号化する場合であっても良く、同様の効果が得られる。
【0079】
また、本実施の形態及び変形例では、画像データが水平4×垂直4画素の画素ブロックに分割されて符号化されている符号列について説明したが、その画素ブロックの大きさは他の大きさであっても良い。
【0080】
また、本実施の形態では4つの確率テーブルを用い、図5に示す遷移図に基づいて確率テーブルが遷移する場合について説明し、変形例では2つの確率テーブルを用い、図7に示す遷移図に基づいて確率テーブルが遷移する場合について説明したが、確率テーブルの数や、図5及び図7における遷移の際の、係数値Lの絶対値に対するしきい値は他の値であっても良い。
【0081】
また、本実施の形態及び変形例では、係数ブロック内の走査方法として図3(b)を用いて説明したが、これは符号化の際に用いた走査方法と同じであれば、他の走査順序であっても良い。
【0082】
また、本実施の形態及び変形例では、2値化テーブルの例として図11を用いて説明したが、これは符号化の際に用いた2値化テーブルと同じであれば、他のテーブルであっても良い。
【0083】
また、本実施の形態及び変形例では、算術復号化部701が2値算術復号化を行う場合について説明したが、これは多値算術復号化を行っても良い。この場合、多値化部702を省くことができる。
【0084】
(実施の形態3)
さらに、上記各実施の形態で示した可変長符号化方法または可変長復号化方法を実現するためのプログラムを、フレキシブルディスク等の記憶媒体に記録するようにすることにより、上記各実施の形態で示した処理を、独立したコンピュータシステムにおいて簡単に実施することが可能となる。
【0085】
図13は、実施の形態1及び実施の形態2の画像符号化装置100及び画像復号化装置600が実行する可変長符号化方法および可変長復号化方法をコンピュータシステムにより実現するためのプログラムを格納する記憶媒体についての説明図である。
【0086】
図13中の(b)は、フレキシブルディスクFDの正面からみた外観、断面構造、及びディスク本体FD1を示し、図13中の(a)は、記録媒体の本体であるディスク本体FD1の物理フォーマットの例を示している。
【0087】
ディスク本体FD1はケースF内に内蔵され、ディスク本体FD1の表面には、同心円状に外周からは内周に向かって複数のトラックTrが形成され、各トラックは角度方向に16のセクタSeに分割されている。従って、上記プログラムを格納したフレキシブルディスクFDでは、上記ディスク本体FD1上に割り当てられた領域に、上記プログラムとしての可変長符号化方法や可変長復号化方法が記録されている。
【0088】
また、図13中の(c)は、フレキシブルディスクFDに上記プログラムの記録再生を行うための構成を示す。
上記プログラムをフレキシブルディスクFDに記録する場合は、コンピュータシステムCsが上記プログラムとしての可変長符号化方法または可変長復号化方法をフレキシブルディスクドライブFDDを介して書き込む。また、フレキシブルディスクFD内のプログラムにより上記可変長符号化方法又は可変長復号化方法をコンピュータシステムCs中に構築する場合は、フレキシブルディスクドライブFDDによりプログラムがフレキシブルディスクFDから読み出され、コンピュータシステムCsに転送される。
【0089】
なお、上記説明では、記録媒体としてフレキシブルディスクFDを用いて説明を行ったが、光ディスクを用いても同様に行うことができる。また、記録媒体はこれに限らず、ICカード、ROMカセット等、プログラムを記録できるものであれば同様に実施することができる。
【0090】
(実施の形態4)
さらにここで、上記実施の形態で示した可変長符号化方法や可変長復号化方法の応用例とそれを用いたシステムを説明する。
【0091】
図14は、コンテンツ配信サービスを実現するコンテンツ供給システムex100の全体構成を示すブロック図である。通信サービスの提供エリアを所望の大きさに分割し、各セル内にそれぞれ固定無線局である基地局ex107〜ex110が設置されている。
このコンテンツ供給システムex100は、例えば、インターネットex101にインターネットサービスプロバイダex102および電話網ex104、および基地局ex107〜ex110を介して、コンピュータex111、PDA(personaldigital assistant)ex112、カメラex113、携帯電話ex114、カメラ付きの携帯電話ex115などの各機器が接続される。
【0092】
しかし、コンテンツ供給システムex100は図14のような組合せに限定されず、いずれかを組み合わせて接続するようにしてもよい。また、固定無線局である基地局ex107〜ex110を介さずに、各機器が電話網ex104に直接接続されてもよい。
【0093】
カメラex113はデジタルビデオカメラ等の動画撮影が可能な機器である。また、携帯電話は、PDC(Personal Digital Communications)方式、CDMA(Code Division Multiple Access)方式、W−CDMA(Wideband−Code Division Multiple Access)方式、若しくはGSM(Global System for Mobile Communications)方式の携帯電話機、またはPHS(Personal Handyphone System)等であり、いずれでも構わない。
【0094】
また、ストリーミングサーバex103は、カメラex113から基地局ex109、電話網ex104を通じて接続されており、カメラex113を用いてユーザが送信する符号化処理されたデータに基づいたライブ配信等が可能になる。撮影したデータの符号化処理はカメラex113で行っても、データの送信処理をするサーバ等で行ってもよい。また、カメラ116で撮影した動画データはコンピュータex111を介してストリーミングサーバex103に送信されてもよい。カメラex116はデジタルカメラ等の静止画、動画が撮影可能な機器である。この場合、動画データの符号化はカメラex116で行ってもコンピュータex111で行ってもどちらでもよい。また、符号化処理はコンピュータex111やカメラex116が有するLSIex117において処理することになる。なお、画像符号化・復号化用のソフトウェアをコンピュータex111等で読み取り可能な記録媒体である何らかの蓄積メディア(CD−ROM、フレキシブルディスク、ハードディスクなど)に組み込んでもよい。さらに、カメラ付きの携帯電話ex115で動画データを送信してもよい。このときの動画データは携帯電話ex115が有するLSIで符号化処理されたデータである。
【0095】
このコンテンツ供給システムex100では、ユーザがカメラex113、カメラex116等で撮影しているコンテンツ(例えば、音楽ライブを撮影した映像等)を上記実施の形態同様に符号化処理してストリーミングサーバex103に送信する一方で、ストリーミングサーバex103は要求のあったクライアントに対して上記コンテンツデータをストリーム配信する。クライアントとしては、上記符号化処理されたデータを復号化することが可能な、コンピュータex111、PDAex112、カメラex113、携帯電話ex114等がある。このようにすることでコンテンツ供給システムex100は、符号化されたデータをクライアントにおいて受信して再生することができ、さらにクライアントにおいてリアルタイムで受信して復号化し、再生することにより、個人放送をも実現可能になるシステムである。
【0096】
このシステムを構成する各機器の符号化、復号化には上記各実施の形態で示した画像符号化装置あるいは画像復号化装置を用いるようにすればよい。
その一例として携帯電話について説明する。
【0097】
図15は、上記実施の形態で説明した可変長符号化方法と可変長復号化方法を用いた携帯電話ex115を示す図である。携帯電話ex115は、基地局ex110との間で電波を送受信するためのアンテナex201、CCDカメラ等の映像、静止画を撮ることが可能なカメラ部ex203、カメラ部ex203で撮影した映像、アンテナex201で受信した映像等が復号化されたデータを表示する液晶ディスプレイ等の表示部ex202、操作キーex204群から構成される本体部、音声出力をするためのスピーカ等の音声出力部ex208、音声入力をするためのマイク等の音声入力部ex205、撮影した動画もしくは静止画のデータ、受信したメールのデータ、動画のデータもしくは静止画のデータ等、符号化されたデータまたは復号化されたデータを保存するための記録メディアex207、携帯電話ex115に記録メディアex207を装着可能とするためのスロット部ex206を有している。記録メディアex207はSDカード等のプラスチックケース内に電気的に書換えや消去が可能な不揮発性メモリであるEEPROM(Electrically Erasable and Programmable Read Only Memory)の一種であるフラッシュメモリ素子を格納したものである。
【0098】
さらに、携帯電話ex115について図16を用いて説明する。携帯電話ex115は表示部ex202及び操作キーex204を備えた本体部の各部を統括的に制御するようになされた主制御部ex311に対して、電源回路部ex310、操作入力制御部ex304、画像符号化部ex312、カメラインターフェース部ex303、LCD(Liquid Crystal Display)制御部ex302、画像復号化部ex309、多重分離部ex308、記録再生部ex307、変復調回路部ex306及び音声処理部ex305が同期バスex313を介して互いに接続されている。
【0099】
電源回路部ex310は、ユーザの操作により終話及び電源キーがオン状態にされると、バッテリパックから各部に対して電力を供給することによりカメラ付ディジタル携帯電話ex115を動作可能な状態に起動する。
【0100】
携帯電話ex115は、CPU、ROM及びRAM等でなる主制御部ex311の制御に基づいて、音声通話モード時に音声入力部ex205で集音した音声信号を音声処理部ex305によってディジタル音声データに変換し、これを変復調回路部ex306でスペクトラム拡散処理し、送受信回路部ex301でディジタルアナログ変換処理及び周波数変換処理を施した後にアンテナex201を介して送信する。また携帯電話機ex115は、音声通話モード時にアンテナex201で受信した受信信号を増幅して周波数変換処理及びアナログディジタル変換処理を施し、変復調回路部ex306でスペクトラム逆拡散処理し、音声処理部ex305によってアナログ音声信号に変換した後、これを音声出力部ex208を介して出力する。
【0101】
さらに、データ通信モード時に電子メールを送信する場合、本体部の操作キーex204の操作によって入力された電子メールのテキストデータは操作入力制御部ex304を介して主制御部ex311に送出される。主制御部ex311は、テキストデータを変復調回路部ex306でスペクトラム拡散処理し、送受信回路部ex301でディジタルアナログ変換処理及び周波数変換処理を施した後にアンテナex201を介して基地局ex110へ送信する。
【0102】
データ通信モード時に画像データを送信する場合、カメラ部ex203で撮像された画像データをカメラインターフェース部ex303を介して画像符号化部ex312に供給する。また、画像データを送信しない場合には、カメラ部ex203で撮像した画像データをカメラインターフェース部ex303及びLCD制御部ex302を介して表示部ex202に直接表示することも可能である。
【0103】
画像符号化部ex312は、本願発明で説明した画像符号化装置を備えた構成であり、カメラ部ex203から供給された画像データを上記実施の形態で示した画像符号化装置に用いた符号化方法によって圧縮符号化することにより符号化画像データに変換し、これを多重分離部ex308に送出する。また、このとき同時に携帯電話機ex115は、カメラ部ex203で撮像中に音声入力部ex205で集音した音声を音声処理部ex305を介してディジタルの音声データとして多重分離部ex308に送出する。
【0104】
多重分離部ex308は、画像符号化部ex312から供給された符号化画像データと音声処理部ex305から供給された音声データとを所定の方式で多重化し、その結果得られる多重化データを変復調回路部ex306でスペクトラム拡散処理し、送受信回路部ex301でディジタルアナログ変換処理及び周波数変換処理を施した後にアンテナex201を介して送信する。
【0105】
データ通信モード時にホームページ等にリンクされた動画像ファイルのデータを受信する場合、アンテナex201を介して基地局ex110から受信した受信信号を変復調回路部ex306でスペクトラム逆拡散処理し、その結果得られる多重化データを多重分離部ex308に送出する。
【0106】
また、アンテナex201を介して受信された多重化データを復号化するには、多重分離部ex308は、多重化データを分離することにより画像データの符号化ビットストリームと音声データの符号化ビットストリームとに分け、同期バスex313を介して当該符号化画像データを画像復号化部ex309に供給すると共に当該音声データを音声処理部ex305に供給する。
【0107】
次に、画像復号化部ex309は、本願発明で説明した画像復号化装置を備えた構成であり、画像データの符号化ビットストリームを上記実施の形態で示した符号化方法に対応した復号化方法で復号することにより再生動画像データを生成し、これをLCD制御部ex302を介して表示部ex202に供給し、これにより、例えばホームページにリンクされた動画像ファイルに含まれる動画データが表示される。このとき同時に音声処理部ex305は、音声データをアナログ音声信号に変換した後、これを音声出力部ex208に供給し、これにより、例えばホームページにリンクされた動画像ファイルに含まる音声データが再生される。
【0108】
なお、上記システムの例に限られず、最近は衛星、地上波によるディジタル放送が話題となっており、図17に示すようにディジタル放送用システムにも上記実施の形態の少なくとも画像符号化装置または画像復号化装置のいずれかを組み込むことができる。具体的には、放送局ex409では映像情報の符号化ビットストリームが電波を介して通信または放送衛星ex410に伝送される。これを受けた放送衛星ex410は、放送用の電波を発信し、この電波を衛星放送受信設備をもつ家庭のアンテナex406で受信し、テレビ(受信機)ex401またはセットトップボックス(STB)ex407などの装置により符号化ビットストリームを復号化してこれを再生する。また、記録媒体であるCDやDVD等の蓄積メディアex402に記録した符号化ビットストリームを読み取り、復号化する再生装置ex403にも上記実施の形態で示した画像復号化装置を実装することが可能である。この場合、再生された映像信号はモニタex404に表示される。また、ケーブルテレビ用のケーブルex405または衛星/地上波放送のアンテナex406に接続されたセットトップボックスex407内に画像復号化装置を実装し、これをテレビのモニタex408で再生する構成も考えられる。このときセットトップボックスではなく、テレビ内に画像復号化装置を組み込んでも良い。また、アンテナex411を有する車ex412で衛星ex410からまたは基地局ex107等から信号を受信し、車ex412が有するカーナビゲーションex413等の表示装置に動画を再生することも可能である。
【0109】
更に、画像信号を上記実施の形態で示した画像符号化装置で符号化し、記録媒体に記録することもできる。具体例としては、DVDディスクex421に画像信号を記録するDVDレコーダや、ハードディスクに記録するディスクレコーダなどのレコーダex420がある。更にSDカードex422に記録することもできる。レコーダex420が上記実施の形態で示した画像復号化装置を備えていれば、DVDディスクex421やSDカードex422に記録した画像信号を再生し、モニタex408で表示することができる。
【0110】
なお、カーナビゲーションex413の構成は例えば図16に示す構成のうち、カメラ部ex203とカメラインターフェース部ex303、画像符号化部ex312を除いた構成が考えられ、同様なことがコンピュータex111やテレビ(受信機)ex401等でも考えられる。
【0111】
また、上記携帯電話ex114等の端末は、符号化器・復号化器を両方持つ送受信型の端末の他に、符号化器のみの送信端末、復号化器のみの受信端末の3通りの実装形式が考えられる。
【0112】
このように、上記実施の形態で示した可変長符号化方法あるいは可変長復号化方法を上述したいずれの機器・システムに用いることは可能であり、そうすることで、上記実施の形態で説明した効果を得ることができる。
【0113】
また、本発明のすべての実施の形態について、本発明はかかる上記実施形態に限定されるものではなく、本発明の範囲を逸脱することなく、種々の変形または修正が可能である。
【0114】
【発明の効果】
以上の説明から明らかなように、本発明に係る可変長符号化方法によれば、算術符号化された前記係数値の絶対値の中でその値が所定のしきい値を超えるものがあれば、用いられる確率テーブルを一方向に切り替えて、それ以降は係数値の絶対値がそのしきい値よりも小さくなったとしても、用いられる確率テーブルを逆方向に切り替えずに係数値を算術符号化することにより、一般的に高周波数成分から低周波数成分への順に絶対値が大きくなる傾向にある係数値の入力に対して、確率テーブルの更新が適応しやすくなり、その結果、符号化効率の向上を図ることができる。
【図面の簡単な説明】
【図1】本発明の第1の実施の形態における画像符号化装置の構成を示すブロック図である。
【図2】同上の可変長符号化部の内部構成を示すブロック図である。
【図3】同上の量子化部から出力される係数ブロックを模式的に示す模式図である。
【図4】同上のRL列生成部から出力されるRL列を模式的に示す模式図である。
【図5】同上の確率テーブルの切り替え方法を示す遷移図である。
【図6】同上の確率テーブルの内容を示す確率テーブル内容表示図である。
【図7】同上の変形例に係る算術符号化部が行う確率テーブルの切り替え方法を示す遷移図である。
【図8】同上の変形例に係る算術符号化部が各係数値の絶対値に対して2つの確率テーブルを用いる場合を説明するための説明図である。
【図9】本発明の第2の実施の形態における画像復号化装置の構成を示すブロック図である。
【図10】同上の可変長復号化部の内部構成を示すブロック図である。
【図11】2値化テーブルの一例を示すテーブル図である。
【図12】従来例の確率テーブルの切り替え方法を示す遷移図である。
【図13】本発明の第3の実施の形態における記録媒体についての説明図である。
【図14】本発明の第4の実施の形態におけるコンテンツ供給システムの全体構成を示すブロック図である。
【図15】同上の携帯電話の正面図である。
【図16】同上の携帯電話のブロック図である。
【図17】同上のディジタル放送用システムの全体構成を示すブロック図である。
【符号の説明】
101 ブロック変換部
102 周波数変換部
103 量子化部
104 可変長符号化部
201 RL列生成部
202 並べ替え部
203 2値化部
204 テーブル記憶部
205 算術符号化部
Cs  コンピュータシステム
FD  フレキシブルディスク
FDD  フレキシブルディスクドライブ

Claims (17)

  1. 画像データを所定の大きさを有するブロック単位で周波数変換された各ブロック内の係数値の絶対値を符号化する可変長符号化方法であって、
    前記ブロック内の係数値の絶対値を高周波数成分から低周波数成分への所定の走査順序で走査する係数値走査ステップと、
    前記係数値走査ステップにより走査された順に係数値の絶対値を、複数の確率テーブルを切り替えて用いることで算術符号化する算術符号化ステップとを有し、
    前記算術符号化ステップでは、算術符号化された前記係数値の絶対値の中でその値が所定のしきい値を超えるものがあれば、用いる確率テーブルを一方向に切り替える
    ことを特徴とする可変長符号化方法。
  2. 前記算術符号化ステップにおける前記所定のしきい値は1である
    ことを特徴とする請求項1記載の可変長符号化方法。
  3. 前記算術符号化ステップでは、
    算術符号化された前記係数値の絶対値の中で、その値が1を超えるものの個数が0個でなくなれば、用いる確率テーブルを一方向に切り替える
    ことを特徴とする請求項1又は2記載の可変長符号化方法。
  4. 前記算術符号化ステップでは、
    前記係数値の絶対値を2値のデータに変換し、前記2値のデータに対して算術符号化する
    ことを特徴とする請求項1〜3の何れか1項に記載の可変長符号化方法。
  5. 前記算術符号化ステップでは、
    前記2値のデータに対して算術符号化するときには、前記データの一部の算術符号化に用いる確率テーブルと、前記データの他の部分の算術符号化に用いる確率テーブルとを異ならせる
    ことを特徴とする請求項4記載の可変長符号化方法。
  6. 前記算術符号化ステップでは、
    前記2値のデータに対して算術符号化するときには、前記データの第1ビットの算術符号化に用いる確率テーブルと、前記データの第1ビット以外のビットの算術符号化に用いる確率テーブルとを異ならせる
    ことを特徴とする請求項4又は5記載の可変長符号化方法。
  7. 画像データを所定の大きさを有するブロック単位で周波数変換された各ブロック内の係数値の絶対値を所定の走査順序で一次元化した後に符号化して生成された符号列を、復号化する可変長復号化方法であって、
    前記符号列を、複数の確率テーブルを切り替えて用いることで複数の係数値の絶対値に順に算術復号化する算術復号化ステップと、
    前記算術復号化ステップにより復号化された係数値の絶対値を、高周波数成分から低周波数成分への所定の走査順序で、前記ブロック内の係数値の絶対値へ変換する係数生成ステップとを有し、
    前記算術復号化ステップでは、算術復号化された前記係数値の絶対値の中でその値が所定のしきい値を超えるものがあれば、用いる確率テーブルを一方向に切り替える
    ことを特徴とする可変長復号化方法。
  8. 前記算術復号化ステップにおける前記所定のしきい値は1であることを特徴とする請求項7記載の可変長復号化方法。
  9. 前記算術復号化ステップでは、
    算術復号化された前記係数値の絶対値の中で、その値が1を超えるものの個数が0個でなくなれば、用いる確率テーブルを一方向に切り替える
    ことを特徴とする請求項7又は8記載の可変長復号化方法。
  10. 前記算術復号化ステップでは、
    前記符号列を複数の2値のデータに算術復号化し、前記2値のデータを前記係数値の絶対値に多値化する
    ことを特徴とする請求項7〜9の何れか1項に記載の可変長復号化方法。
  11. 前記算術復号化ステップでは、
    前記符号列を前記複数の2値のデータに算術復号化するときには、前記符号列中に含まれる前記各2値のデータを示す情報の一部の算術復号化に用いる確率テーブルと、前記情報の他の部分の算術復号化に用いる確率テーブルとを異ならせる
    ことを特徴とする請求項10記載の可変長復号化方法。
  12. 前記算術復号化ステップでは、
    前記符号列を前記複数の2値のデータに算術復号化するときには、前記符号列中に含まれる前記各2値のデータを示す情報の第1ビットの算術復号化に用いる確率テーブルと、前記情報の第1ビット以外のビットの算術復号化に用いる確率テーブルとを異ならせる
    ことを特徴とする請求項10又は11記載の可変長復号化方法。
  13. 画像データを所定の大きさを有するブロック単位で周波数変換された各ブロック内の係数値の絶対値を符号化する可変長符号化装置であって、
    前記ブロック内の係数値の絶対値を高周波数成分から低周波数成分への所定の走査順序で走査する係数値走査手段と、
    前記係数値走査手段により走査された順に係数値の絶対値を、複数の確率テーブルを切り替えて用いることで算術符号化する算術符号化手段とを備え、
    前記算術符号化手段は、算術符号化された前記係数値の絶対値の中でその値が所定のしきい値を超えるものがあれば、用いる確率テーブルを一方向に切り替える
    ことを特徴とする可変長符号化装置。
  14. 動画像における画像データを符号化する画像符号化装置であって、
    前記画像データを所定の大きさを有するブロック単位で周波数変換して各ブロック内に係数値の絶対値を生成する係数値生成手段と、
    前記係数値生成手段で生成された各ブロック内の係数値の絶対値を符号化する請求項13記載の可変長符号化装置と
    を備えることを特徴とする画像符号化装置。
  15. 画像データを所定の大きさを有するブロック単位で周波数変換された各ブロック内の係数値の絶対値を所定の走査順序で一次元化した後に符号化して生成された符号列を、復号化する可変長復号化装置であって、
    前記符号列を、複数の確率テーブルを切り替えて用いることで複数の係数値の絶対値に順に算術復号化する算術復号化手段と、
    前記算術復号化手段により復号化された係数値の絶対値を、高周波数成分から低周波数成分への所定の走査順序で、前記ブロック内の係数値の絶対値へ変換する係数生成手段とを有し、
    前記算術復号化手段は、算術復号化された前記係数値の絶対値の中でその値が所定のしきい値を超えるものがあれば、用いる確率テーブルを一方向に切り替える
    ことを特徴とする可変長復号化装置。
  16. 動画像における符号化された画像データを復号化する画像復号化装置であって、
    請求項15記載の可変長復号化装置と、
    前記可変長復号化装置により生成された各ブロック内の係数値の絶対値を、逆周波数変換して画像データを生成する画像データ生成手段と
    を備えることを特徴とする画像復号化装置。
  17. 請求項1〜6の何れか1項に記載の可変長符号化方法に含まれるステップ、又は請求項7〜12の何れか1項に記載の可変長復号化方法に含まれるステップをコンピュータに実行させるプログラム。
JP2002363107A 2002-04-19 2002-12-13 可変長符号化方法および可変長復号化方法 Expired - Lifetime JP4090862B2 (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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 日本電気株式会社 2値シンボルの符号化・復号化回路
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 三菱自動車工業株式会社 車両の前部車体構造

Cited By (9)

* Cited by examiner, † Cited by third party
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 パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカPanasonic Intellectual Property Corporation of America 符号化・復号化装置
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 パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカPanasonic Intellectual Property Corporation of America 符号化・復号化装置
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

Publication number Publication date
US10349054B2 (en) 2019-07-09
CN101242537A (zh) 2008-08-13
US9191666B2 (en) 2015-11-17
US20100158485A1 (en) 2010-06-24
EP1401213B1 (en) 2007-03-21
CA2452175C (en) 2012-08-14
MXPA03011335A (es) 2004-03-19
BRPI0304558B1 (pt) 2018-02-27
AU2003235172A1 (en) 2003-11-10
US20160037161A1 (en) 2016-02-04
ES2281640T3 (es) 2007-10-01
EP1843596A1 (en) 2007-10-10
BR0304558A (pt) 2004-08-03
US9521415B2 (en) 2016-12-13
US20170041611A1 (en) 2017-02-09
CN100380979C (zh) 2008-04-09
US20140321531A1 (en) 2014-10-30
US8804838B2 (en) 2014-08-12
KR20080048535A (ko) 2008-06-02
US9497467B2 (en) 2016-11-15
ATE378781T1 (de) 2007-11-15
ATE357816T1 (de) 2007-04-15
DE60317585T2 (de) 2008-09-18
KR100979604B1 (ko) 2010-09-01
CN101035288A (zh) 2007-09-12
DE60323698D1 (de) 2008-10-30
DE60317585D1 (de) 2007-12-27
US20160037162A1 (en) 2016-02-04
CN100542297C (zh) 2009-09-16
KR20040105545A (ko) 2004-12-16
ES2294768T3 (es) 2008-04-01
US9794567B2 (en) 2017-10-17
AU2003235172B2 (en) 2007-08-02
CN101242537B (zh) 2010-09-08
DE60312620T2 (de) 2007-12-13
KR101019358B1 (ko) 2011-03-07
EP1843596B1 (en) 2008-09-17
JP4090862B2 (ja) 2008-05-28
CN100542296C (zh) 2009-09-16
CA2452175A1 (en) 2003-11-06
EP1742482B1 (en) 2007-11-14
EP1742482A1 (en) 2007-01-10
DE60312620D1 (de) 2007-05-03
US20120328027A1 (en) 2012-12-27
US20180007358A1 (en) 2018-01-04
EP1401213A1 (en) 2004-03-24
US7742528B2 (en) 2010-06-22
ATE408962T1 (de) 2008-10-15
CN101035287A (zh) 2007-09-12
US20040184544A1 (en) 2004-09-23
US8098736B2 (en) 2012-01-17
WO2003092298A1 (en) 2003-11-06
CN1522543A (zh) 2004-08-18
US10356412B2 (en) 2019-07-16
CN101035289A (zh) 2007-09-12
US8005146B2 (en) 2011-08-23
US7970059B2 (en) 2011-06-28
US8284841B2 (en) 2012-10-09
US20180007357A1 (en) 2018-01-04
US20080056375A1 (en) 2008-03-06
US20100150464A1 (en) 2010-06-17
CN100542295C (zh) 2009-09-16
US20110243245A1 (en) 2011-10-06
EP1401213A4 (en) 2004-10-20

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