JP3103383B2 - 画像復号化方法 - Google Patents
画像復号化方法Info
- Publication number
- JP3103383B2 JP3103383B2 JP52122198A JP52122198A JP3103383B2 JP 3103383 B2 JP3103383 B2 JP 3103383B2 JP 52122198 A JP52122198 A JP 52122198A JP 52122198 A JP52122198 A JP 52122198A JP 3103383 B2 JP3103383 B2 JP 3103383B2
- Authority
- JP
- Japan
- Prior art keywords
- variable
- code
- event
- length code
- encoding
- 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.)
- Expired - Lifetime
Links
Classifications
-
- 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/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
-
- 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/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
- H03M7/425—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory for the decoding process only
-
- 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/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
-
- 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/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
- H03M7/48—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind alternating with other codes during the code conversion process, e.g. run-length coding being performed only as long as sufficientlylong runs of digits of the same kind are present
-
- 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
-
- 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/146—Data rate or code amount at the encoder output
-
- 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
-
- 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
Description
【発明の詳細な説明】 技術分野 本発明は、画像符号化・復号化方法、画像符号化・復
号化装置、および画像符号化・復号化プログラム記録媒
体に関し、特に汎用性の高い可変長符号化を行う画像符
号化処理、およびかかる画像符号化結果に対しての画像
復号化処理に関するものである。
号化装置、および画像符号化・復号化プログラム記録媒
体に関し、特に汎用性の高い可変長符号化を行う画像符
号化処理、およびかかる画像符号化結果に対しての画像
復号化処理に関するものである。
背景技術 デジタル画像を効率よく蓄積もしくは伝送するには、
圧縮符号化をする必要がある。このような、デジタル画
像に対しての圧縮符号化の方法としては、代表的な規格
であるJPEG（Joint Photographic Experts Group）やMP
EG（Moving Picture Experts Group）における中心的な
技術である離散コサイン変換（DCT）があり、そのほか
に、サブバンド符号化やウェーブレット変換、また、フ
ラクタルなどの波形符号化方法がある。また、画像間の
冗長な信号を取り除くには、基本的に、一の静止画像内
における空間的な相関関係に基づく画面内符号化を行う
ものであるが、これに加えて、各静止画像間の時間的な
相関関係に基づき、動き補償を用いた画像間予測を行
い、差分信号を波形符号化する画面間符号化も行われ、
この両者を併用することにより、高圧縮率の符号化デー
タを得ることが可能となる。
圧縮符号化をする必要がある。このような、デジタル画
像に対しての圧縮符号化の方法としては、代表的な規格
であるJPEG（Joint Photographic Experts Group）やMP
EG（Moving Picture Experts Group）における中心的な
技術である離散コサイン変換（DCT）があり、そのほか
に、サブバンド符号化やウェーブレット変換、また、フ
ラクタルなどの波形符号化方法がある。また、画像間の
冗長な信号を取り除くには、基本的に、一の静止画像内
における空間的な相関関係に基づく画面内符号化を行う
ものであるが、これに加えて、各静止画像間の時間的な
相関関係に基づき、動き補償を用いた画像間予測を行
い、差分信号を波形符号化する画面間符号化も行われ、
この両者を併用することにより、高圧縮率の符号化デー
タを得ることが可能となる。
MPEG規格等に従った従来の技術による画像符号化処理
においては、DCT等の処理の後に、量子化処理を行い、
さらに可変長符号化処理を行うことがなされている。す
なわち、まず、デジタル画像データに対してDCT、サブ
バンド、ウェーブレット等の処理を施し、該処理によっ
て得られた変換係数を、所定の量子化幅を用いて量子化
し、量子化変換係数を生成するものであって、この量子
化変換係数に対して、可変長符号化処理が行われる。
においては、DCT等の処理の後に、量子化処理を行い、
さらに可変長符号化処理を行うことがなされている。す
なわち、まず、デジタル画像データに対してDCT、サブ
バンド、ウェーブレット等の処理を施し、該処理によっ
て得られた変換係数を、所定の量子化幅を用いて量子化
し、量子化変換係数を生成するものであって、この量子
化変換係数に対して、可変長符号化処理が行われる。
量子化処理によって得られた量子化変換係数は、二次
元の配列を構成するものであって、それぞれの係数はゼ
ロ、または非ゼロのいずれかであるものとなる。可変長
符号化処理においては、この二次元配列となっている係
数（ゼロと非ゼロ）に対して、所定の順番に走査するジ
グザグスキャンを行って一次元に並べ替えた後、この一
次元の係数の並びから、先行するゼロの係数の個数であ
るラン、（Run）と、非ゼロの係数の値であるレベル（L
evel）とからなる事象を生成する。そして、ランとレベ
ルとからなる各事象に対して、一意的な可変長符号を割
り当てた可変長符号テーブルをあらかじめ用意し、それ
を参照して符号化する。またこれに加えて、係数が最後
であるかどうかを示すコードとして別の符号を割り当て
る方法や、ランとレベルの組に最後の係数かどうかを示
すラスト（Last）を加えた（Last,Run,Level）の組を一
つの事象として、この三者の組に可変長符号を割り当て
たテーブルを用いて、符号化を行う方法も用いられる。
元の配列を構成するものであって、それぞれの係数はゼ
ロ、または非ゼロのいずれかであるものとなる。可変長
符号化処理においては、この二次元配列となっている係
数（ゼロと非ゼロ）に対して、所定の順番に走査するジ
グザグスキャンを行って一次元に並べ替えた後、この一
次元の係数の並びから、先行するゼロの係数の個数であ
るラン、（Run）と、非ゼロの係数の値であるレベル（L
evel）とからなる事象を生成する。そして、ランとレベ
ルとからなる各事象に対して、一意的な可変長符号を割
り当てた可変長符号テーブルをあらかじめ用意し、それ
を参照して符号化する。またこれに加えて、係数が最後
であるかどうかを示すコードとして別の符号を割り当て
る方法や、ランとレベルの組に最後の係数かどうかを示
すラスト（Last）を加えた（Last,Run,Level）の組を一
つの事象として、この三者の組に可変長符号を割り当て
たテーブルを用いて、符号化を行う方法も用いられる。
第18図は、従来の技術による、（Last,Run,Level）か
らなる事象に対しての符号化処理の処理手順を示すフロ
ーチャート図である。以下に、従来の技術による符号化
処理を第18図のフローに従って説明する。
らなる事象に対しての符号化処理の処理手順を示すフロ
ーチャート図である。以下に、従来の技術による符号化
処理を第18図のフローに従って説明する。
ステップ1801において処理が開始されると、ステップ
1802においてｊ番目の事象が、処理対象である入力事象
として入力される。ステップ1803では、入力事象と、可
変長符号テーブルにある参照事象との比較が行われる。
1802においてｊ番目の事象が、処理対象である入力事象
として入力される。ステップ1803では、入力事象と、可
変長符号テーブルにある参照事象との比較が行われる。
第19図から第22図に、従来の技術による可変長符号化
処理に用いる可変長符号テーブルの例を示す。図示する
ように、該テーブルは（Last,Run,Level）からなる事象
と、符号とが対応したテーブルである。図において、
「VLC CODE」の欄にある“s"はレベルが正の時に０、
負の時に１となるものである。また、Lastが０の時に
は、当該係数が最後の係数ではないことを示す。
処理に用いる可変長符号テーブルの例を示す。図示する
ように、該テーブルは（Last,Run,Level）からなる事象
と、符号とが対応したテーブルである。図において、
「VLC CODE」の欄にある“s"はレベルが正の時に０、
負の時に１となるものである。また、Lastが０の時に
は、当該係数が最後の係数ではないことを示す。
第18図のステップ1803では、この可変長符号テーブル
を参照して、入力事象と、該テーブル含まれる（Last,R
un,Level）からなる参照事象それぞれとの比較が実行さ
れ、ステップ1804においては、上記の比較処理で、（La
st,Run,Level）の一致する参照事象があったか否かの判
定が行われる。ステップ1804の判定において参照事象が
あった場合には、ステップ1805が、なかった場合にはス
テップ1806が実行される。ここで、ステップ1805が実行
された場合には、当該参照事象に対応する可変長符号が
出力され、後述するステップ1807に移行する。
を参照して、入力事象と、該テーブル含まれる（Last,R
un,Level）からなる参照事象それぞれとの比較が実行さ
れ、ステップ1804においては、上記の比較処理で、（La
st,Run,Level）の一致する参照事象があったか否かの判
定が行われる。ステップ1804の判定において参照事象が
あった場合には、ステップ1805が、なかった場合にはス
テップ1806が実行される。ここで、ステップ1805が実行
された場合には、当該参照事象に対応する可変長符号が
出力され、後述するステップ1807に移行する。
一方、ステップ1806が実行される場合、すなわち、可
変長符号テーブルを参照しても、処理の対象である事象
に該当する（Last,Run,Level）がなかった場合には、ス
テップ1806において固定長符号化を行う。第23図は、固
定長符号化を表す概念図である。図示するように、ラン
に対しては第23（ａ）図を、レベルに対しては第23
（ｂ）図に示すようにそれぞれ符号が割り当てられ、こ
れらが符号化結果となる。このように固定長符号化処理
が行われた場合には、可変長符号化によって得られた符
号との区別をするために、符号化結果が固定長符号であ
ることを示すために制御コードを、符号化結果に先立っ
て伝送されるように付与する。この制御コードはエスケ
ープコード（ESC）と呼ばれ、この例では、第22図に示
すように“0000011"の符号が用いられる。すなわち、固
定長符号化が実行された場合、ESCコードの７ビット
と、上記のように割り当てられた符号とが続く符号化デ
ータが得られることとなる。
変長符号テーブルを参照しても、処理の対象である事象
に該当する（Last,Run,Level）がなかった場合には、ス
テップ1806において固定長符号化を行う。第23図は、固
定長符号化を表す概念図である。図示するように、ラン
に対しては第23（ａ）図を、レベルに対しては第23
（ｂ）図に示すようにそれぞれ符号が割り当てられ、こ
れらが符号化結果となる。このように固定長符号化処理
が行われた場合には、可変長符号化によって得られた符
号との区別をするために、符号化結果が固定長符号であ
ることを示すために制御コードを、符号化結果に先立っ
て伝送されるように付与する。この制御コードはエスケ
ープコード（ESC）と呼ばれ、この例では、第22図に示
すように“0000011"の符号が用いられる。すなわち、固
定長符号化が実行された場合、ESCコードの７ビット
と、上記のように割り当てられた符号とが続く符号化デ
ータが得られることとなる。
ステップ1805、又はステップ1806のいずれが実行され
た場合にも、続くステップ1807では、処理した入力事象
が最後の入力事象であるか否かの判定がなされ、最後で
ある場合にはステップ1808において符号化処理が終了す
る。一方、最後でない場合には、ステップ1809において
ｊが１だけ増加された後に、ステップ1802に戻ることに
より、次の入力事象が同様に処理されることとなる。こ
うして、最後の非ゼロの係数まで処理が続行される。
た場合にも、続くステップ1807では、処理した入力事象
が最後の入力事象であるか否かの判定がなされ、最後で
ある場合にはステップ1808において符号化処理が終了す
る。一方、最後でない場合には、ステップ1809において
ｊが１だけ増加された後に、ステップ1802に戻ることに
より、次の入力事象が同様に処理されることとなる。こ
うして、最後の非ゼロの係数まで処理が続行される。
このように、従来の技術における画像符号化処理にお
いては、量子化された変換係数に対して、事象を生成
し、この事象を可変長符号テーブルに含まれる参照事象
と比較し、一致するものがあれば該テーブルから得られ
る可変長符号を用い、一致するものがないならば制御コ
ード（ESCコード）を付与した固定長符号化結果を用い
るものである。
いては、量子化された変換係数に対して、事象を生成
し、この事象を可変長符号テーブルに含まれる参照事象
と比較し、一致するものがあれば該テーブルから得られ
る可変長符号を用い、一致するものがないならば制御コ
ード（ESCコード）を付与した固定長符号化結果を用い
るものである。
一般的に可変長符号テーブルは、多くの画像を用いて
統計的な分布を調べ、頻繁に発生する事象に対して短い
コードを割り当てるように作成されるものであり、この
ことによって全体的な圧縮率の向上を図るものである。
上述のように、可変長符号テーブルを用いて符号化が行
えなかった場合には、固定長符号化がされて、圧縮率を
低下させることとなるので、できるだけ固定長符号化を
実行しないように設定されていることが望ましいものと
なる。ここで、従来の技術による画像符号化において
は、第18図に示すように、ステップ1804の判定におい
て、該当する参照事象がなかった場合に、ただちにステ
ップ1806において固定長符号化が行われるものであるの
で、符号化効率の良好な可変長符号化が実行される率に
ついては、可変長符号テーブルに該当する事象が存在す
る率によって直接的に決定されるものとなる。
統計的な分布を調べ、頻繁に発生する事象に対して短い
コードを割り当てるように作成されるものであり、この
ことによって全体的な圧縮率の向上を図るものである。
上述のように、可変長符号テーブルを用いて符号化が行
えなかった場合には、固定長符号化がされて、圧縮率を
低下させることとなるので、できるだけ固定長符号化を
実行しないように設定されていることが望ましいものと
なる。ここで、従来の技術による画像符号化において
は、第18図に示すように、ステップ1804の判定におい
て、該当する参照事象がなかった場合に、ただちにステ
ップ1806において固定長符号化が行われるものであるの
で、符号化効率の良好な可変長符号化が実行される率に
ついては、可変長符号テーブルに該当する事象が存在す
る率によって直接的に決定されるものとなる。
しかし、画像圧縮符号化においては、量子化幅によっ
て係数の統計的分布が変化するものであり、特に高圧縮
率の場合と低圧縮率の場合とでは、係数の分布はかなり
異なるものとなることが分かっている。従って、対象と
なる係数に対して適切な可変長符号テーブルを用いない
場合には、可変長符号テーブルに該当する事象が存在す
る率が低いものとなってしまい、固定長符号化が実行さ
れる率が高くなることから、符号化効率が低下してしま
うこととなる。
て係数の統計的分布が変化するものであり、特に高圧縮
率の場合と低圧縮率の場合とでは、係数の分布はかなり
異なるものとなることが分かっている。従って、対象と
なる係数に対して適切な可変長符号テーブルを用いない
場合には、可変長符号テーブルに該当する事象が存在す
る率が低いものとなってしまい、固定長符号化が実行さ
れる率が高くなることから、符号化効率が低下してしま
うこととなる。
一般に量子化幅を大きくすると、量子化変換係数につ
いて圧縮率が高くなるものであるが、かかる量子化変換
係数から得られた事象については、その有するレベル値
が小さいものとなる傾向を示す。第19図から第22図に示
す可変長符号テーブルでは、レベル値の小さな事象が多
く含まれ、かつレベル値の小さな事象に対して、短いコ
ードを割り当てたものであり、比較的圧縮率の高い量子
化変換係数を処理対象とする場合に適したものとなって
いる。従って、量子化幅が小さく、量子化変換係数の圧
縮率が低い場合、得られる事象はレベル値の大きなもの
が多くなることから、かかる可変長符号化テーブルに該
当する事象が存在しない率が高くなり、また存在しても
比較的長いコードを割り当てられるケースが増加して、
符号化結果のビット数が増大してしまう。すなわち、低
圧縮率用に作られた可変長符号テーブルを高圧縮率符号
化に対して用いることで、符号化効率が低下することと
なる。
いて圧縮率が高くなるものであるが、かかる量子化変換
係数から得られた事象については、その有するレベル値
が小さいものとなる傾向を示す。第19図から第22図に示
す可変長符号テーブルでは、レベル値の小さな事象が多
く含まれ、かつレベル値の小さな事象に対して、短いコ
ードを割り当てたものであり、比較的圧縮率の高い量子
化変換係数を処理対象とする場合に適したものとなって
いる。従って、量子化幅が小さく、量子化変換係数の圧
縮率が低い場合、得られる事象はレベル値の大きなもの
が多くなることから、かかる可変長符号化テーブルに該
当する事象が存在しない率が高くなり、また存在しても
比較的長いコードを割り当てられるケースが増加して、
符号化結果のビット数が増大してしまう。すなわち、低
圧縮率用に作られた可変長符号テーブルを高圧縮率符号
化に対して用いることで、符号化効率が低下することと
なる。
このように、可変長符号化の処理対象である係数に対
して、適切に設定された可変長符号化テーブルを用いな
いときには、可変長符号化を行い得ず固定長符号化する
ことが増加し、かつ、可変長符号化を行う場合にもビッ
ト量が増大するので、符号量が増加して圧縮率の向上を
図り得ない点が、従来の技術による画像符号化処理の問
題点であった。
して、適切に設定された可変長符号化テーブルを用いな
いときには、可変長符号化を行い得ず固定長符号化する
ことが増加し、かつ、可変長符号化を行う場合にもビッ
ト量が増大するので、符号量が増加して圧縮率の向上を
図り得ない点が、従来の技術による画像符号化処理の問
題点であった。
発明の開示 本発明は、上記のような問題点に鑑みてなされたもの
であり、画像符号化において、同じ可変長符号化テーブ
ルを用いて、広範囲に、すなわち、高圧縮率から低圧縮
率までにわたる符号化対象に対して、そのいずれについ
ても効率よく符号化することを目的とする。
であり、画像符号化において、同じ可変長符号化テーブ
ルを用いて、広範囲に、すなわち、高圧縮率から低圧縮
率までにわたる符号化対象に対して、そのいずれについ
ても効率よく符号化することを目的とする。
上記課題を解決するために、本発明の一の画像符号化
方法は、符号化対象画像に対して、所定の変換方法に従
って変換係数を取得し、上記変換係数に対して所定の量
子化幅を用いた量子化処理を行って量子化変換係数を取
得し、上記量子化変換係数に対して、参照事象と可変長
符号との対を複数有する可変長符号テーブルを参照して
可変長符号化処理を行う画像符号化方法において、上記
量子化変換係数と、上記可変長符号テーブルに含まれる
参照事象との比較処理によって第一比較結果を取得し、
上記第一比較結果が「一致」を示す場合に、当該参照事
象に対応する可変長符号を用いて第一符号化結果を得る
第一可変長符号化ステップと、上記第一比較結果が「一
致」を示さない場合に、所定の関数を用いた変換処理を
伴った、上記量子化変換係数と、上記可変長符号テーブ
ルに含まれる参照事象との比較処理によって第二比較結
果を取得し、上記第二比較結果が「一致」を示す場合
に、上記参照事象に対応する可変長符号を用い、上記第
一符号化結果と区別し得る第二符号化結果を得る第二可
変長符号化ステップと、上記第二比較結果が「一致」を
示さない場合に、上記量子化変換係数に対して、所定の
符号化体系を用いて符号化処理を行い、上記第一符号化
結果、および上記第二符号化結果のいずれとも区別し得
る符号化結果を得る特定符号化ステップとを実行するも
のであって、第一可変長符号化ステップにおいて可変長
符号化が行い得ない場合にも、第二可変長符号化ステッ
プを実行することで、可変長符号化が実行される率を高
くし、得られる符号化データの圧縮率を向上し、可変長
符号テーブルを活用して符号化処理の効率を向上するこ
とが可能となる。
方法は、符号化対象画像に対して、所定の変換方法に従
って変換係数を取得し、上記変換係数に対して所定の量
子化幅を用いた量子化処理を行って量子化変換係数を取
得し、上記量子化変換係数に対して、参照事象と可変長
符号との対を複数有する可変長符号テーブルを参照して
可変長符号化処理を行う画像符号化方法において、上記
量子化変換係数と、上記可変長符号テーブルに含まれる
参照事象との比較処理によって第一比較結果を取得し、
上記第一比較結果が「一致」を示す場合に、当該参照事
象に対応する可変長符号を用いて第一符号化結果を得る
第一可変長符号化ステップと、上記第一比較結果が「一
致」を示さない場合に、所定の関数を用いた変換処理を
伴った、上記量子化変換係数と、上記可変長符号テーブ
ルに含まれる参照事象との比較処理によって第二比較結
果を取得し、上記第二比較結果が「一致」を示す場合
に、上記参照事象に対応する可変長符号を用い、上記第
一符号化結果と区別し得る第二符号化結果を得る第二可
変長符号化ステップと、上記第二比較結果が「一致」を
示さない場合に、上記量子化変換係数に対して、所定の
符号化体系を用いて符号化処理を行い、上記第一符号化
結果、および上記第二符号化結果のいずれとも区別し得
る符号化結果を得る特定符号化ステップとを実行するも
のであって、第一可変長符号化ステップにおいて可変長
符号化が行い得ない場合にも、第二可変長符号化ステッ
プを実行することで、可変長符号化が実行される率を高
くし、得られる符号化データの圧縮率を向上し、可変長
符号テーブルを活用して符号化処理の効率を向上するこ
とが可能となる。
本発明の他の画像符号化方法は、符号化対象画像に対
して、所定の変換方法に従って変換係数を取得し、上記
変換係数に対して所定の量子化幅を用いた量子化処理を
行って量子化変換係数を取得し、上記量子化変換係数に
対して、参照事象と可変長符号との対を複数有する可変
長符号テーブルを参照して可変長符号化処理を行う画像
符号化方法において、上記量子化変換係数に対して、上
記量子化幅に基づいて定められる割算子を用いて除算処
理を行って商と剰余とを取得し、上記商を用いての、上
記可変長符号テーブルに含まれる参照事象との比較処理
によって商比較結果を取得し、上記商比較結果が「一
致」を示す場合に、当該参照事象に対応する可変長符号
を用いて、上記剰余に対して所定の符号化体系を用いて
符号化処理を行って得られる補助符号を付与して、符号
化結果を得る可変長符号化ステップを実行するものであ
って、除算を用いる変換処理によって、比較における一
致の率を向上し、可変長符号テーブルを活用して符号化
処理の効率を向上することが可能となる。
して、所定の変換方法に従って変換係数を取得し、上記
変換係数に対して所定の量子化幅を用いた量子化処理を
行って量子化変換係数を取得し、上記量子化変換係数に
対して、参照事象と可変長符号との対を複数有する可変
長符号テーブルを参照して可変長符号化処理を行う画像
符号化方法において、上記量子化変換係数に対して、上
記量子化幅に基づいて定められる割算子を用いて除算処
理を行って商と剰余とを取得し、上記商を用いての、上
記可変長符号テーブルに含まれる参照事象との比較処理
によって商比較結果を取得し、上記商比較結果が「一
致」を示す場合に、当該参照事象に対応する可変長符号
を用いて、上記剰余に対して所定の符号化体系を用いて
符号化処理を行って得られる補助符号を付与して、符号
化結果を得る可変長符号化ステップを実行するものであ
って、除算を用いる変換処理によって、比較における一
致の率を向上し、可変長符号テーブルを活用して符号化
処理の効率を向上することが可能となる。
本発明の他の画像符号化方法は、符号化対象画像に対
して、所定の変換方法に従って変換係数を取得し、上記
変換係数に対して所定の量子化幅を用いた量子化処理を
行って量子化変換係数を取得し、上記量子化変換係数に
対して、参照事象と可変長符号との対を複数有する可変
長符号テーブルを参照して可変長符号化処理を行う画像
符号化方法において、上記可変長符号テーブルに含まれ
る参照事象に対して、上記量子化幅に基づいて、所定の
関数を用いた変換処理を行って変換事象を生成し、上記
量子化変換係数と、上記変換事象との比較処理によって
変換比較結果を取得し、上記変換比較結果が「一致」を
示す場合に、当該変換参照事象を生成した参照事象に対
応する可変長符号を用いて符号化結果を得る可変長符号
化ステップを実行するものであって、可変長符号テーブ
ルに含まれる参照事象に対する変換処理によって、比較
における一致の率を向上し、可変長符号テーブルを活用
して符号化処理の効率を向上することが可能となる。
して、所定の変換方法に従って変換係数を取得し、上記
変換係数に対して所定の量子化幅を用いた量子化処理を
行って量子化変換係数を取得し、上記量子化変換係数に
対して、参照事象と可変長符号との対を複数有する可変
長符号テーブルを参照して可変長符号化処理を行う画像
符号化方法において、上記可変長符号テーブルに含まれ
る参照事象に対して、上記量子化幅に基づいて、所定の
関数を用いた変換処理を行って変換事象を生成し、上記
量子化変換係数と、上記変換事象との比較処理によって
変換比較結果を取得し、上記変換比較結果が「一致」を
示す場合に、当該変換参照事象を生成した参照事象に対
応する可変長符号を用いて符号化結果を得る可変長符号
化ステップを実行するものであって、可変長符号テーブ
ルに含まれる参照事象に対する変換処理によって、比較
における一致の率を向上し、可変長符号テーブルを活用
して符号化処理の効率を向上することが可能となる。
以上のような本発明によれば、同じ可変長符号テーブ
ルで広範囲にわたって（高圧縮率から低圧縮率まで）効
率よく画像を符号化する効果が得られる。
ルで広範囲にわたって（高圧縮率から低圧縮率まで）効
率よく画像を符号化する効果が得られる。
また、本発明の画像符号化装置は、上記のような画像
符号化方法を実施して、高圧縮率の符号化結果を得られ
るものである。
符号化方法を実施して、高圧縮率の符号化結果を得られ
るものである。
また、本発明の画像復号化方法は、上記のような画像
符号化方法で得られた符号化結果に対して、適切に復号
処理をなし得るものである。
符号化方法で得られた符号化結果に対して、適切に復号
処理をなし得るものである。
また、本発明の画像復号化装置は、上記のような画像
符号化装置で得られた符号化結果に対して、適切に復号
処理をなし得るものである。
符号化装置で得られた符号化結果に対して、適切に復号
処理をなし得るものである。
また、本発明の画像符号化プログラム記録媒体は、上
記のような画像符号化方法を行う画像符号化プログラム
を記録したことで、コンピュータシステムにおいて当該
プログラムを実行することで、装置資源を活用して、高
圧縮率の符号化結果の得られる画像符号化装置を実現す
る。
記のような画像符号化方法を行う画像符号化プログラム
を記録したことで、コンピュータシステムにおいて当該
プログラムを実行することで、装置資源を活用して、高
圧縮率の符号化結果の得られる画像符号化装置を実現す
る。
また、本発明の画像復号化プログラム記録媒体は、上
記のような画像復号化方法を行う画像復号化プログラム
を記録したことで、コンピュータシステムにおいて当該
プログラムを実行することで、装置資源を活用して、高
圧縮率の符号化結果を適切に復号処理できる画像復号化
装置を実現する。
記のような画像復号化方法を行う画像復号化プログラム
を記録したことで、コンピュータシステムにおいて当該
プログラムを実行することで、装置資源を活用して、高
圧縮率の符号化結果を適切に復号処理できる画像復号化
装置を実現する。
図面の簡単な説明 第１図は、本発明の実施の形態１による可変長符号化
方法における処理手順を示すフローチャート図である。
方法における処理手順を示すフローチャート図である。
第２図は、同実施の形態による画像符号化装置の構成
を示すブロック図である。
を示すブロック図である。
第３図は、同実施の形態による可変長符号化方法を用
いて変換した符号の例を示す説明図である。
いて変換した符号の例を示す説明図である。
第４図は、同実施の形態による画像復号化装置の構成
を示すブロック図である。
を示すブロック図である。
第５図は、同実施の形態による可変長復号化方法にお
ける処理手順を示すフローチャート図である。
ける処理手順を示すフローチャート図である。
第６図は、本発明の実施の形態２による可変長符号化
方法における処理手順を示すフローチャート図である。
方法における処理手順を示すフローチャート図である。
第７図は、同実施の形態による可変長符号化方法を用
いて変換した符号の例を示す説明図である。
いて変換した符号の例を示す説明図である。
第８図は、本発明の実施の形態３による可変長符号化
方法における処理手順を示すフローチャート図である。
方法における処理手順を示すフローチャート図である。
第９図は、同実施の形態による可変長符号化方法を用
いて変換した符号の例を示す説明図である。
いて変換した符号の例を示す説明図である。
第10図は、本発明の実施の形態４による可変長符号化
方法における処理手順を示すフローチャート図である。
方法における処理手順を示すフローチャート図である。
第11図は、同実施の形態による可変長符号化方法を用
いて変換した符号の例を示す説明図である。
いて変換した符号の例を示す説明図である。
第12図は、本発明の実施の形態５による可変長符号化
方法における処理手順を示すフローチャート図である。
方法における処理手順を示すフローチャート図である。
第13図は、同実施の形態による可変長符号化方法にお
いて用いられる、量子化幅と、変換処理のための割算子
との関係を示す図である。
いて用いられる、量子化幅と、変換処理のための割算子
との関係を示す図である。
第14図は、同実施の形態による可変長符号化方法を用
いて変換した符号の例を示す説明図である。
いて変換した符号の例を示す説明図である。
第15図は、本発明の実施の形態６による可変長符号化
方法における処理手順を示すフローチャート図である。
方法における処理手順を示すフローチャート図である。
第16図は、同実施の形態による画像符号化装置の有す
る可変長符号化器の内部構成を示すブロック図である。
る可変長符号化器の内部構成を示すブロック図である。
第17図は、同実施の形態による画像復号化装置の有す
る可変長復号化器の内部構成を示すブロック図である。
る可変長復号化器の内部構成を示すブロック図である。
第18図は、従来の技術による可変長符号化方法におけ
る処理手順を示すフローチャート図である。
る処理手順を示すフローチャート図である。
第19図〜第22図は、可変長符号化に用いられる可変長
符号テーブルの一例を示す図である。
符号テーブルの一例を示す図である。
第23図は、固定長符号化処理を説明するための図であ
る。
る。
発明を実施するための最良の形態 実施の形態１ 本発明の実施の形態１による画像符号化方法は、符号
化対象とする事象に対して変換処理を行うことにより、
可変長符号化テーブルの使用機会を増加して、符号化効
率の向上を図るものである。
化対象とする事象に対して変換処理を行うことにより、
可変長符号化テーブルの使用機会を増加して、符号化効
率の向上を図るものである。
第１図は本発明の実施の形態１による可変長符号化方
法における処理手順を示すフローチャート図である。ま
た、第２図は、本実施の形態１による可変長符号化処理
を実行する画像符号化装置の構造を示すブロック図、第
３図は可変長符号化結果の例を示す図である。
法における処理手順を示すフローチャート図である。ま
た、第２図は、本実施の形態１による可変長符号化処理
を実行する画像符号化装置の構造を示すブロック図、第
３図は可変長符号化結果の例を示す図である。
まず、第２図を用いて、本実施の形態１による画像符
号化装置について説明する。同図に示すように、本実施
の形態１による画像符号化装置は、第一加算器202、符
号化器203、第二加算器210、可変長符号化器（VLC）21
1、フレームメモリ（FM）213、動き検出器（ME）214、
および動き補償器（MC）215を備えたものであり、入力
端子201から符号化処理対象となるデジタル画像データ
を入力し、出力端子206より当該画像符号化装置の装置
出力である符号化データを出力する。また、符号化器20
3は、離散コサイン変換器（DCT）204と量子化器（Ｑ）2
05とを内包し、復号化器207は、逆量子化器（IQ）208と
逆離散コサイン変換器（IDCT）209とを内包している。
号化装置について説明する。同図に示すように、本実施
の形態１による画像符号化装置は、第一加算器202、符
号化器203、第二加算器210、可変長符号化器（VLC）21
1、フレームメモリ（FM）213、動き検出器（ME）214、
および動き補償器（MC）215を備えたものであり、入力
端子201から符号化処理対象となるデジタル画像データ
を入力し、出力端子206より当該画像符号化装置の装置
出力である符号化データを出力する。また、符号化器20
3は、離散コサイン変換器（DCT）204と量子化器（Ｑ）2
05とを内包し、復号化器207は、逆量子化器（IQ）208と
逆離散コサイン変換器（IDCT）209とを内包している。
以上のように構成された画像符号化装置について、以
下、その動作を述べる。まず、デジタル画像データであ
る符号化対象画像を入力端子201に入力する。符号化対
象画像は、隣接する複数の小領域に分割される。本実施
の形態１において、符号化対象画像は、隣接する複数の
16×16のブロックに分割され、該分割されたブロックご
とに符号化処理を実行するものである。
下、その動作を述べる。まず、デジタル画像データであ
る符号化対象画像を入力端子201に入力する。符号化対
象画像は、隣接する複数の小領域に分割される。本実施
の形態１において、符号化対象画像は、隣接する複数の
16×16のブロックに分割され、該分割されたブロックご
とに符号化処理を実行するものである。
符号化の対象となるブロックである対象ブロックは、
ライン216によって第一加算器202に入力されるととも
に、ライン225を経由し動き検出器214に入力される。ま
た、フレームメモリ213には、後述するように、過去の
再生画像が格納されているものであり、動き検出器214
は、この格納された画像をライン224を介して入力し、
これを参照画像として用い、符号化対象ブロックに対す
る動き検出処理を行って、動きベクトルを取得する。動
き検出処理においては、ブロックマッチングなどの方法
を用いて、符号化対象ブロックに対して誤差の最も小さ
い予測信号を与える動き変位情報を求め、この動き変位
情報を動きベクトルとすることで実行される。動き検出
器214は、動きベクトルを動き補償器215に出力する。ま
た、動きベクトルはライン228を経由して可変長符号化
器211にも出力され、可変長符号化器211において、可変
長符号に変換され、サイド情報の一部として符号化結果
に付与されることととなる。
ライン216によって第一加算器202に入力されるととも
に、ライン225を経由し動き検出器214に入力される。ま
た、フレームメモリ213には、後述するように、過去の
再生画像が格納されているものであり、動き検出器214
は、この格納された画像をライン224を介して入力し、
これを参照画像として用い、符号化対象ブロックに対す
る動き検出処理を行って、動きベクトルを取得する。動
き検出処理においては、ブロックマッチングなどの方法
を用いて、符号化対象ブロックに対して誤差の最も小さ
い予測信号を与える動き変位情報を求め、この動き変位
情報を動きベクトルとすることで実行される。動き検出
器214は、動きベクトルを動き補償器215に出力する。ま
た、動きベクトルはライン228を経由して可変長符号化
器211にも出力され、可変長符号化器211において、可変
長符号に変換され、サイド情報の一部として符号化結果
に付与されることととなる。
動き補償器215では、やはりフレームメモリ213に格納
された画像を参照画像として用い、この参照画像と動き
ベクトルとから、予測ブロックを生成し、これをライン
226によって第一加算器202に出力するとともに、ライン
227によって第二加算器210にも出力する。第一加算器20
2では、入力された対象ブロックと予測ブロックとの差
分を取得することによって残差ブロックを生成し、これ
をライン217により、符号化器203に出力する。
された画像を参照画像として用い、この参照画像と動き
ベクトルとから、予測ブロックを生成し、これをライン
226によって第一加算器202に出力するとともに、ライン
227によって第二加算器210にも出力する。第一加算器20
2では、入力された対象ブロックと予測ブロックとの差
分を取得することによって残差ブロックを生成し、これ
をライン217により、符号化器203に出力する。
残差ブロックは符号化器203において、圧縮符号化さ
れる。本実施の形態１では、残差ブロックを離散コサイ
ン変換器204に入力して周波数領域の係数に変換し、周
波数領域の係数はライン218より量子化器205に入力さ
れ、量子化器205は、所定の量子化幅を用いて量子化処
理をする。第一加算器202において差分をとらない場
合、すなわち画面内符号化が行われる場合には、対象ブ
ロックが符号化器203に入力されて、残差ブロックと同
様に処理される。
れる。本実施の形態１では、残差ブロックを離散コサイ
ン変換器204に入力して周波数領域の係数に変換し、周
波数領域の係数はライン218より量子化器205に入力さ
れ、量子化器205は、所定の量子化幅を用いて量子化処
理をする。第一加算器202において差分をとらない場
合、すなわち画面内符号化が行われる場合には、対象ブ
ロックが符号化器203に入力されて、残差ブロックと同
様に処理される。
量子化された変換係数である量子化変換係数と、量子
化処理に用いられた量子化幅とが、量子化器205から、
ライン219を経由して可変長符号化器203に出力され、符
号化処理が行われ、符号化結果は、動きベクトルや、量
子化幅その他のサイド情報と共に出力端子206に出力さ
れる。一方、量子化変換係数は、復号化器207にも出力
されて伸長処理が行われる。本実施の形態１では、逆量
子化器208で、上記の量子化幅を用いて逆量子化がさ
れ、その結果がライン221により逆離散コサイン変換器2
09に入力され、離散コサイン変換の逆処理によって、空
間領域のデータが得られる。復号化器207で得られた伸
長した残差ブロックはライン221より第二加算器210に出
力され、ライン227を経由して送られる予測ブロックが
加算されることによって、再生ブロックが生成される。
この再生ブロックは、ライン222を経由してフレームメ
モリ213に出力され、次の符号化処理において参照画像
として用いるために格納される。
化処理に用いられた量子化幅とが、量子化器205から、
ライン219を経由して可変長符号化器203に出力され、符
号化処理が行われ、符号化結果は、動きベクトルや、量
子化幅その他のサイド情報と共に出力端子206に出力さ
れる。一方、量子化変換係数は、復号化器207にも出力
されて伸長処理が行われる。本実施の形態１では、逆量
子化器208で、上記の量子化幅を用いて逆量子化がさ
れ、その結果がライン221により逆離散コサイン変換器2
09に入力され、離散コサイン変換の逆処理によって、空
間領域のデータが得られる。復号化器207で得られた伸
長した残差ブロックはライン221より第二加算器210に出
力され、ライン227を経由して送られる予測ブロックが
加算されることによって、再生ブロックが生成される。
この再生ブロックは、ライン222を経由してフレームメ
モリ213に出力され、次の符号化処理において参照画像
として用いるために格納される。
本実施の形態１による画像符号化装置において、可変
長符号化器211では、量子化変換係数と、量子化幅、お
よび動きベクトルなどのサイド情報とを入力して、これ
らを可変長もしくは固定長符号に変換する。以下に、可
変長符号化器211による、量子化変換係数に対する処理
の際の動作について、図１のフローに従って、説明す
る。
長符号化器211では、量子化変換係数と、量子化幅、お
よび動きベクトルなどのサイド情報とを入力して、これ
らを可変長もしくは固定長符号に変換する。以下に、可
変長符号化器211による、量子化変換係数に対する処理
の際の動作について、図１のフローに従って、説明す
る。
従来の技術における説明と同様に、変換係数はゼロ、
および非ゼロの係数の二次元の配列として得られるもの
であり、この二次元の配列に対して、所定の順番（ジグ
ザグ）に従った並べ替えを行って、一次元の並びを得た
後、先行するゼロの係数の個数（ラン、Run）と、非ゼ
ロの係数の値、レベル（Level）とからなる事象にまと
める。また、レベルで示される変換係数がブロック内の
最後の係数かどうかを示すLastの情報を付与する。この
ように形成した（Last,Run,Level）からなる事象を、可
変長復号化器211の処理対象である入力事象とする。
および非ゼロの係数の二次元の配列として得られるもの
であり、この二次元の配列に対して、所定の順番（ジグ
ザグ）に従った並べ替えを行って、一次元の並びを得た
後、先行するゼロの係数の個数（ラン、Run）と、非ゼ
ロの係数の値、レベル（Level）とからなる事象にまと
める。また、レベルで示される変換係数がブロック内の
最後の係数かどうかを示すLastの情報を付与する。この
ように形成した（Last,Run,Level）からなる事象を、可
変長復号化器211の処理対象である入力事象とする。
ステップ101において処理が開始されると、ステップ1
02においてｊ番目の入力事象を得る。ステップ103で
は、可変長符号化器211において、入力事象と、可変長
符号テーブルにある参照事象との比較が行われる。可変
長符号テーブルとしては、従来の技術において用いられ
た第19図〜第22図に示すものが用いられ、同テーブルに
含まれる（Last,Run,Level）からなる各参照事象との比
較が実行される。
02においてｊ番目の入力事象を得る。ステップ103で
は、可変長符号化器211において、入力事象と、可変長
符号テーブルにある参照事象との比較が行われる。可変
長符号テーブルとしては、従来の技術において用いられ
た第19図〜第22図に示すものが用いられ、同テーブルに
含まれる（Last,Run,Level）からなる各参照事象との比
較が実行される。
ステップ104においては、上記の比較処理で、（Last,
Run,Level）の一致する参照事象があったか否かの判定
が行われる。ステップ104の判定において参照事象があ
った場合には、ステップ105が、なかった場合にはステ
ップ106が実行される。ここで、ステップ105が実行され
た場合には、当該参照事象に対応する可変長符号が出力
され、後述するステップ111に移行する。
Run,Level）の一致する参照事象があったか否かの判定
が行われる。ステップ104の判定において参照事象があ
った場合には、ステップ105が、なかった場合にはステ
ップ106が実行される。ここで、ステップ105が実行され
た場合には、当該参照事象に対応する可変長符号が出力
され、後述するステップ111に移行する。
一方、ステップ106が実行される場合には、入力事象
の有するレベルに対して、所定の関数を用いた変換処理
が行われ、変換入力事象が生成される。次のステップ10
7では、変換入力事象と、参照事象との比較がステップ1
03と同様に実行される。続くステップ108では、一致す
る参照事象があったか否かの判定が行われ、参照事象が
あった場合には、ステップ110が、なかった場合にはス
テップ109が実行される。ここで、ステップ110が実行さ
れた場合には、当該参照事象に対応する可変長符号に、
あらかじめ一意的に設定された第２制御コードが付与さ
れた符号化結果が出力され、ステップ111に移行する。
の有するレベルに対して、所定の関数を用いた変換処理
が行われ、変換入力事象が生成される。次のステップ10
7では、変換入力事象と、参照事象との比較がステップ1
03と同様に実行される。続くステップ108では、一致す
る参照事象があったか否かの判定が行われ、参照事象が
あった場合には、ステップ110が、なかった場合にはス
テップ109が実行される。ここで、ステップ110が実行さ
れた場合には、当該参照事象に対応する可変長符号に、
あらかじめ一意的に設定された第２制御コードが付与さ
れた符号化結果が出力され、ステップ111に移行する。
一方、ステップ109が実行された場合には、入力事象
に対して第23図に示したような符号化処理がなされて、
固定長符号が生成される。そして、第２制御コードと区
別可能な第１制御コードが、該固定長符号に付与された
符号化結果が出力される。
に対して第23図に示したような符号化処理がなされて、
固定長符号が生成される。そして、第２制御コードと区
別可能な第１制御コードが、該固定長符号に付与された
符号化結果が出力される。
ステップ110、又はステップ109のいずれが実行された
場合にも、続くステップ111では、処理した入力事象が
最後の入力事象であるか否かの判定がなされ、最後であ
る場合にはステップ112において符号化処理が終了す
る。一方、最後でない場合には、ステップ113において
ｊが１だけ増加された後に、ステップ102に戻ることに
より、次の入力事象が同様に処理されることとなる。こ
うして、最後の非ゼロの係数まで処理が続行される。
場合にも、続くステップ111では、処理した入力事象が
最後の入力事象であるか否かの判定がなされ、最後であ
る場合にはステップ112において符号化処理が終了す
る。一方、最後でない場合には、ステップ113において
ｊが１だけ増加された後に、ステップ102に戻ることに
より、次の入力事象が同様に処理されることとなる。こ
うして、最後の非ゼロの係数まで処理が続行される。
本実施の形態１においては、入力事象から変換入力事
象を得る際の所定の関数としては、定められた値を有す
るOffsetの減算処理であるものとする。すなわち、入力
事象の有するレベルの値から、Offsetを減じて変換入力
事象とする。好ましくは、レベル値の絶対値からOffset
を引き算したあとにレベルの符号（正または負）をつけ
る。このOffsetは一つでもよいし、LastとRunとの値に
対応して、可変の値をとるものとすることもできる。本
実施の形態１では（Last,Run）＝（０、０）のときOffs
et＝12、（Last,Run）＝（０、１）のときOffset＝６、
（Last,Run）＝（０、２）のときOffset＝４、というよ
うに、第19図から第22図のテーブルから得られる、各
（Last,Run）の対に対する最大のレベル値をOffset値と
する。
象を得る際の所定の関数としては、定められた値を有す
るOffsetの減算処理であるものとする。すなわち、入力
事象の有するレベルの値から、Offsetを減じて変換入力
事象とする。好ましくは、レベル値の絶対値からOffset
を引き算したあとにレベルの符号（正または負）をつけ
る。このOffsetは一つでもよいし、LastとRunとの値に
対応して、可変の値をとるものとすることもできる。本
実施の形態１では（Last,Run）＝（０、０）のときOffs
et＝12、（Last,Run）＝（０、１）のときOffset＝６、
（Last,Run）＝（０、２）のときOffset＝４、というよ
うに、第19図から第22図のテーブルから得られる、各
（Last,Run）の対に対する最大のレベル値をOffset値と
する。
第19図から第22図に示す可変長符号テーブルは、比較
的高圧縮率の変換係数に適するものであり、テーブル内
の事象の有するレベル値が小さいものが多くなってい
る。従って、当該テーブルに該当する事象の存在しなか
った入力事象について、そのレベル値に対する減算処理
を実行し、レベル値の小さな変換入力事象を得ること
で、可変長符号化を行う率を高めること、また、該テー
ブルにおいてレベル値の小さな事象に割り当てられた短
いコードを用いる率を高めることを図るものである。
的高圧縮率の変換係数に適するものであり、テーブル内
の事象の有するレベル値が小さいものが多くなってい
る。従って、当該テーブルに該当する事象の存在しなか
った入力事象について、そのレベル値に対する減算処理
を実行し、レベル値の小さな変換入力事象を得ること
で、可変長符号化を行う率を高めること、また、該テー
ブルにおいてレベル値の小さな事象に割り当てられた短
いコードを用いる率を高めることを図るものである。
また、第１制御コードとして、第23図に示した従来の
技術において用いられるESCコードと同じ「0000011」
を、また第２制御コードとしては、同ESCコードを２回
繰り返したものを用いるものである。
技術において用いられるESCコードと同じ「0000011」
を、また第２制御コードとしては、同ESCコードを２回
繰り返したものを用いるものである。
図３は符号化結果の一例を示す図である。ここで、図
３を用いて、本実施の形態１による符号化処理を従来の
技術による場合と比較する。ここで、（Last,Run,Leve
l）＝（０、０、13）なる事象を符号化対象とする場合
を考える。第19図から第22図に示す可変長符号テーブル
においては、（０、０、13）の組がない。従って、従来
の技術による符号化処理を行ったならば、前述のように
第23図に示した固定長符号化処理が行われ、これにESC
コードが付与されて出力されることとなる。第３（ａ）
図は、かかる処理の結果を示すものであり、ESCコード
である301の７ビット、Lastを示す１ビット302に続い
て、レベルを表す303の６ビットと304の８ビットとが出
力されることとなる。ここで、レベルは、ゼロランを示
す303と、固定長符号304とで表わされている。このよう
に、合計22ビットが必要となる。
３を用いて、本実施の形態１による符号化処理を従来の
技術による場合と比較する。ここで、（Last,Run,Leve
l）＝（０、０、13）なる事象を符号化対象とする場合
を考える。第19図から第22図に示す可変長符号テーブル
においては、（０、０、13）の組がない。従って、従来
の技術による符号化処理を行ったならば、前述のように
第23図に示した固定長符号化処理が行われ、これにESC
コードが付与されて出力されることとなる。第３（ａ）
図は、かかる処理の結果を示すものであり、ESCコード
である301の７ビット、Lastを示す１ビット302に続い
て、レベルを表す303の６ビットと304の８ビットとが出
力されることとなる。ここで、レベルは、ゼロランを示
す303と、固定長符号304とで表わされている。このよう
に、合計22ビットが必要となる。
これに対して、本実施の形態１による処理結果では、
図１のフローのステップ103から104にかけて、可変長符
号テーブルに該当する参照事象が存在しなかった場合に
も、従来の技術による処理のようにただちに固定長符号
化が行われるものではなく、ステップ106〜ステップ108
に示す変換処理と再度の比較が実行されるものである。
変換処理においては、レベル値13からOffset（＝12）を
引き算して、レベル値が１となるように変換がなされ、
変換入力事象（０、０、１）が得られる。第18図に示す
ように、事象（０、０、１）は可変長符号テーブルに存
在するので、図１のフローでは、ステップ108からステ
ップ110が実行されることとなる。従って、第３（ｂ）
図に示すように、第２制御コード806と、（０、０、
１）に対する可変長符号807とからなる符号化結果が得
られる。従ってこの場合、17ビットを要するものとな
り、22ビットを要する従来の技術よりも符号量が低減す
る結果となる。
図１のフローのステップ103から104にかけて、可変長符
号テーブルに該当する参照事象が存在しなかった場合に
も、従来の技術による処理のようにただちに固定長符号
化が行われるものではなく、ステップ106〜ステップ108
に示す変換処理と再度の比較が実行されるものである。
変換処理においては、レベル値13からOffset（＝12）を
引き算して、レベル値が１となるように変換がなされ、
変換入力事象（０、０、１）が得られる。第18図に示す
ように、事象（０、０、１）は可変長符号テーブルに存
在するので、図１のフローでは、ステップ108からステ
ップ110が実行されることとなる。従って、第３（ｂ）
図に示すように、第２制御コード806と、（０、０、
１）に対する可変長符号807とからなる符号化結果が得
られる。従ってこの場合、17ビットを要するものとな
り、22ビットを要する従来の技術よりも符号量が低減す
る結果となる。
図１のフローにおいて、変換入力事象を用いた比較処
理を行っても、可変長符号テーブルに該当する参照事象
が存在しなかった場合には、ステップ109の処理は従来
技術と同様のこととなる。従って、本実施の形態１にお
いては、最悪でも従来技術と同等の符号化が行い得るも
のである。なお、第２制御コードをつけた符号長が第１
制御コードをつけた符号長より長くなる場合には、第１
制御コードと固定長符号で符号化したほうがビットが少
ないものとなる。
理を行っても、可変長符号テーブルに該当する参照事象
が存在しなかった場合には、ステップ109の処理は従来
技術と同様のこととなる。従って、本実施の形態１にお
いては、最悪でも従来技術と同等の符号化が行い得るも
のである。なお、第２制御コードをつけた符号長が第１
制御コードをつけた符号長より長くなる場合には、第１
制御コードと固定長符号で符号化したほうがビットが少
ないものとなる。
以下に、本実施の形態１に示す画像符号化処理で得ら
れた符号化データに対する復号化処理を説明する。
れた符号化データに対する復号化処理を説明する。
図４は本実施の形態１による画像復号化装置の構成を
示すブロック図である。同図に示すように、本実施の形
態１による画像復号化装置は、データ解析器（DA）40
2、加算器406、可変長復号化器（VLD）408、復号化器40
3、フレームメモリ（FM）409、および動き補償器（MC）
410を備えたものであり、入力端子401から復号化処理対
象となる符号化データを入力し、出力端子407より当該
画像復号化装置の装置出力である復号化データを出力す
る。また、復号化器403は、逆量子化器（IQ）404と、逆
離散コサイン変換器（IDCT）405とを内包している。
示すブロック図である。同図に示すように、本実施の形
態１による画像復号化装置は、データ解析器（DA）40
2、加算器406、可変長復号化器（VLD）408、復号化器40
3、フレームメモリ（FM）409、および動き補償器（MC）
410を備えたものであり、入力端子401から復号化処理対
象となる符号化データを入力し、出力端子407より当該
画像復号化装置の装置出力である復号化データを出力す
る。また、復号化器403は、逆量子化器（IQ）404と、逆
離散コサイン変換器（IDCT）405とを内包している。
以上のように構成された、本実施の形態１による画像
復号化装置について、図２に示す画像符号化装置におい
て圧縮符号化された符号化データに対しての復号化処理
を行う際の動作を説明する。
復号化装置について、図２に示す画像符号化装置におい
て圧縮符号化された符号化データに対しての復号化処理
を行う際の動作を説明する。
処理対象である符号化データを入力端子501に入力
し、データ解析器502においてデータを解析し、量子化
変換係数より得られた可変長符号と、量子化幅や動きベ
クトルを含むサイド情報の符号とを取得する。このう
ち、量子化幅と、量子化変換係数の可変長符号とをライ
ン512を経由して可変長復号化器508に伝送し、動きベク
トルをライン518を経由し動き補償器510に出力する。可
変長復号化器508では、可変長符号テーブルを参照して
量子化された変換係数の可変長符号を変換係数に復元
し、並べ替えによって圧縮残差ブロックを取得し、これ
を復号化器503に出力する。
し、データ解析器502においてデータを解析し、量子化
変換係数より得られた可変長符号と、量子化幅や動きベ
クトルを含むサイド情報の符号とを取得する。このう
ち、量子化幅と、量子化変換係数の可変長符号とをライ
ン512を経由して可変長復号化器508に伝送し、動きベク
トルをライン518を経由し動き補償器510に出力する。可
変長復号化器508では、可変長符号テーブルを参照して
量子化された変換係数の可変長符号を変換係数に復元
し、並べ替えによって圧縮残差ブロックを取得し、これ
を復号化器503に出力する。
復号化器503では、圧縮残差ブロックを伸長し、伸長
残差ブロックに復元する。本実施の形態１の復号化器40
3では、逆量子化器404において量子化幅を用いた逆量子
化がされ、その結果に対して、逆離散コサイン変換器40
5が周波数領域信号を空間領域信号に変換する。この信
号が伸長された残差ブロックとして加算器406に出力さ
れる。
残差ブロックに復元する。本実施の形態１の復号化器40
3では、逆量子化器404において量子化幅を用いた逆量子
化がされ、その結果に対して、逆離散コサイン変換器40
5が周波数領域信号を空間領域信号に変換する。この信
号が伸長された残差ブロックとして加算器406に出力さ
れる。
一方、動きベクトルを入力した動き補償器510では、
該動きベクトルをもとに、フレームメモリ409をアクセ
スするためのアドレスを生成し、フレームメモリ409に
格納された画像に基づいて予測ブロックを生成する。生
成された予測ブロックは加算器406に出力され、伸長残
差ブロックとの加算処理により再生ブロックが生成され
る。このように再生された画像は、当該画像復号化装置
の装置出力として出力端子407から出力されるととも
に、フレームメモリ409に出力されて格納される。
該動きベクトルをもとに、フレームメモリ409をアクセ
スするためのアドレスを生成し、フレームメモリ409に
格納された画像に基づいて予測ブロックを生成する。生
成された予測ブロックは加算器406に出力され、伸長残
差ブロックとの加算処理により再生ブロックが生成され
る。このように再生された画像は、当該画像復号化装置
の装置出力として出力端子407から出力されるととも
に、フレームメモリ409に出力されて格納される。
図５は、可変長復号化器508による可変長復号化方法
の処理手順を示すフローチャート図である。以下に、係
数可変長復号化器508における復号処理の際の動作を図
５のフローに従って説明する。
の処理手順を示すフローチャート図である。以下に、係
数可変長復号化器508における復号処理の際の動作を図
５のフローに従って説明する。
まず、ステップ501において処理が開始されると、ス
テップ502では、ｊ番目の処理対象である、量子化変換
係数より得られた可変長符号が、入力可変長符号として
入力される。ステップ503では、入力可変長符号が制御
コードを含むか否かが判定され、含まないならばステッ
プ504が、含むならばステップ505が実行される。ステッ
プ504が実行された場合、すなわち制御コードがない場
合には、可変長符号テーブルを用いることによって、入
力可変長符号に対応する（Last,Run,Level）が出力さ
れ、後述するステップ510に移行する。
テップ502では、ｊ番目の処理対象である、量子化変換
係数より得られた可変長符号が、入力可変長符号として
入力される。ステップ503では、入力可変長符号が制御
コードを含むか否かが判定され、含まないならばステッ
プ504が、含むならばステップ505が実行される。ステッ
プ504が実行された場合、すなわち制御コードがない場
合には、可変長符号テーブルを用いることによって、入
力可変長符号に対応する（Last,Run,Level）が出力さ
れ、後述するステップ510に移行する。
一方、ステップ505が実行された場合、すなわち制御
コードが含まれる場合には、当該制御コードが第２制御
コードであるか否かが判定され、第２制御コードである
ならばステップ506が、ないならばステップ507が実行さ
れる。ステップ506が実行された場合、すなわち第２制
御コードである場合には、可変長符号テーブルを用いる
ことによって、入力可変長符号に対応する（Last,Run,L
evel）が取得され、そのレベル値を所定の関数で変換
し、得られた結果が出力された上で、後述するステップ
510に移行する。本実施の形態１では、レベル値の変換
処理としては、所定のOffsetの加算処理が実行されるも
のであって、このOffsetの値は、上述した通り（Last,R
un）に応じて可変となるものである。
コードが含まれる場合には、当該制御コードが第２制御
コードであるか否かが判定され、第２制御コードである
ならばステップ506が、ないならばステップ507が実行さ
れる。ステップ506が実行された場合、すなわち第２制
御コードである場合には、可変長符号テーブルを用いる
ことによって、入力可変長符号に対応する（Last,Run,L
evel）が取得され、そのレベル値を所定の関数で変換
し、得られた結果が出力された上で、後述するステップ
510に移行する。本実施の形態１では、レベル値の変換
処理としては、所定のOffsetの加算処理が実行されるも
のであって、このOffsetの値は、上述した通り（Last,R
un）に応じて可変となるものである。
ここで、第３（ｂ）図の符号に対する復号化処理の場
合を考える。ステップ505の判定において、第２制御コ
ードであると判定されるので、ステップ506が実行され
る。従って、第３（ｂ）図の306に示す符号「100」の部
分に対応する（Last,Run,Level＝０、０、１）が可変長
符号テーブルを参照することによって取得され、このレ
ベルに対して、Offset＝12が加算処理されると、真の
（Last,Run,Level）＝（０、０、13）が復元できる。
合を考える。ステップ505の判定において、第２制御コ
ードであると判定されるので、ステップ506が実行され
る。従って、第３（ｂ）図の306に示す符号「100」の部
分に対応する（Last,Run,Level＝０、０、１）が可変長
符号テーブルを参照することによって取得され、このレ
ベルに対して、Offset＝12が加算処理されると、真の
（Last,Run,Level）＝（０、０、13）が復元できる。
これに対して、ステップ507が実行される場合、さら
に当該制御コードが第１制御コードであるか否かが判定
される。第１制御コードであればステップ508が実行さ
れるが、第１制御コードでないと判定された場合、第１
でも第２でもない制御コードが付与されていたというこ
ととなるので、ステップ509においては、復号化処理の
中止や、その旨を使用者に表示するなどのエラー処理が
行われることとなる。一方、ステップ508が実行される
場合、すなわち、第１制御コードがある場合、固定長符
号として復号化して係数を再生する。
に当該制御コードが第１制御コードであるか否かが判定
される。第１制御コードであればステップ508が実行さ
れるが、第１制御コードでないと判定された場合、第１
でも第２でもない制御コードが付与されていたというこ
ととなるので、ステップ509においては、復号化処理の
中止や、その旨を使用者に表示するなどのエラー処理が
行われることとなる。一方、ステップ508が実行される
場合、すなわち、第１制御コードがある場合、固定長符
号として復号化して係数を再生する。
ステップ504、ステップ506、又はステップ508のいず
れが実行された場合にも、続くステップ510では、処理
した入力可変長符号が最後の入力可変長符号であるか否
かの判定がなされ、最後である場合にはステップ511に
おいて符号化処理が終了する。一方、最後でない場合に
は、ステップ512においてｊが１だけ増加された後に、
ステップ502に戻ることにより、次の入力可変長符号が
同様に処理されることとなる。こうして、最後の可変長
符号まで処理が続行される。
れが実行された場合にも、続くステップ510では、処理
した入力可変長符号が最後の入力可変長符号であるか否
かの判定がなされ、最後である場合にはステップ511に
おいて符号化処理が終了する。一方、最後でない場合に
は、ステップ512においてｊが１だけ増加された後に、
ステップ502に戻ることにより、次の入力可変長符号が
同様に処理されることとなる。こうして、最後の可変長
符号まで処理が続行される。
このように、本実施の形態１による画像符号化方法に
よれば、第１図に示すように、ステップ103からステッ
プ104における比較処理において、該当する参照事象が
可変長符号テーブルに存在しなかった場合にも、ステッ
プ106において入力事象に対する変換処理を行い、ステ
ップ107からステップ108において、得られた変換入力事
象を用いた比較処理を実行するので、ステップ109が実
行されることにより固定長符号化が行われる率を低減す
ることによって、また、変換入力事象を用いることで、
可変長符号化において短いコードを割り当てられる可能
性を高めることによって、全体として符号化結果の圧縮
率の向上を図ることが可能となる。
よれば、第１図に示すように、ステップ103からステッ
プ104における比較処理において、該当する参照事象が
可変長符号テーブルに存在しなかった場合にも、ステッ
プ106において入力事象に対する変換処理を行い、ステ
ップ107からステップ108において、得られた変換入力事
象を用いた比較処理を実行するので、ステップ109が実
行されることにより固定長符号化が行われる率を低減す
ることによって、また、変換入力事象を用いることで、
可変長符号化において短いコードを割り当てられる可能
性を高めることによって、全体として符号化結果の圧縮
率の向上を図ることが可能となる。
また、本実施の形態１による画像符号化装置によれ
ば、上記のような符号化方法を実行する可変長符号化器
211を備えたことで、符号化器203における圧縮符号化の
圧縮率が高圧縮率である場合、あるいは低圧縮率である
場合のいずれにおいても、同一の可変長符号テーブルを
用いて、圧縮率のよい符号化結果を得ることが可能とな
る。
ば、上記のような符号化方法を実行する可変長符号化器
211を備えたことで、符号化器203における圧縮符号化の
圧縮率が高圧縮率である場合、あるいは低圧縮率である
場合のいずれにおいても、同一の可変長符号テーブルを
用いて、圧縮率のよい符号化結果を得ることが可能とな
る。
また、本実施の形態１による画像復号化方法、および
画像復号化装置によれば、上記のように得られた符号化
結果に対応して、適切に復号処理を行い、再生画像を得
ることが可能となる。
画像復号化装置によれば、上記のように得られた符号化
結果に対応して、適切に復号処理を行い、再生画像を得
ることが可能となる。
なお、本実施の形態１に示した符号化処理において
は、圧縮符号化にあたっては離散コサイン変換を行うも
のとして説明したが、その代わりに、ウェーブレント符
号化などの波形符号化を用いてもよく、同様に符号化処
理を行うことができる。
は、圧縮符号化にあたっては離散コサイン変換を行うも
のとして説明したが、その代わりに、ウェーブレント符
号化などの波形符号化を用いてもよく、同様に符号化処
理を行うことができる。
また、本実施の形態１に示した符号化処理において
は、入力事象に対する変換処理で、入力事象のレベル値
を変換するものとしたが、その代わりに、入力事象のラ
ンの値を変換するものとしてもよい。この場合、第19図
から第22図の可変長符号テーブルにおける、各参照事象
の（Last、Level）の対に対する最大のRun値をOffset値
とし、入力事象のランの値から（Offset＋１）を引き算
して変換入力事象を得ることができる。なお、Offsetを
用いる代わりに、レベルまたはランの値を逓倍したり、
二次関数による処理を行ったり、ダイナミックレンジを
変更したりする方法を用いて変換処理してもよい。ま
た、入力事象のレベルまたはランに所定の関数を施す代
わりに、可変長符号テーブルのレベルまたはランを所定
の関数で変換して比較処理を行うものとすることも可能
である。
は、入力事象に対する変換処理で、入力事象のレベル値
を変換するものとしたが、その代わりに、入力事象のラ
ンの値を変換するものとしてもよい。この場合、第19図
から第22図の可変長符号テーブルにおける、各参照事象
の（Last、Level）の対に対する最大のRun値をOffset値
とし、入力事象のランの値から（Offset＋１）を引き算
して変換入力事象を得ることができる。なお、Offsetを
用いる代わりに、レベルまたはランの値を逓倍したり、
二次関数による処理を行ったり、ダイナミックレンジを
変更したりする方法を用いて変換処理してもよい。ま
た、入力事象のレベルまたはランに所定の関数を施す代
わりに、可変長符号テーブルのレベルまたはランを所定
の関数で変換して比較処理を行うものとすることも可能
である。
上記のように、符号化処理において、レベル値の代わ
りにラン値を変換する場合、復号化処理においても、可
変長復号化されたラン値に（Offset＋１）を加算し真の
ラン値を生成する。この場合のOffset値は上述した通り
（Last,Level）の対に対するRunの最大値である。
りにラン値を変換する場合、復号化処理においても、可
変長復号化されたラン値に（Offset＋１）を加算し真の
ラン値を生成する。この場合のOffset値は上述した通り
（Last,Level）の対に対するRunの最大値である。
また、本実施の形態１においては、符号化処理、およ
び復号化処理の処理手順として第１図、および第５図の
フローチャートを用いて説明したが、かかる処理手順に
限られるものではなく、同様の処理が行い得る手順を用
いることによって、符号化効率の向上と、かかる符号化
結果に対する適切な復号化処理とを図ることが可能であ
る。
び復号化処理の処理手順として第１図、および第５図の
フローチャートを用いて説明したが、かかる処理手順に
限られるものではなく、同様の処理が行い得る手順を用
いることによって、符号化効率の向上と、かかる符号化
結果に対する適切な復号化処理とを図ることが可能であ
る。
実施の形態２ 本発明の実施の形態２による画像符号化方法は、実施
の形態１と同様に、符号化対象とする事象に対して変換
処理を行うものであり、モードコードの使用によってビ
ット数削減を図るものである。
の形態１と同様に、符号化対象とする事象に対して変換
処理を行うものであり、モードコードの使用によってビ
ット数削減を図るものである。
第６図は本実施の形態２による可変長符号化方法にお
ける処理手順を示すフローチャート図である。また、本
実施の形態２における画像符号化装置は、実施の形態１
と同様の構成を有するものであり、説明には第２図を用
いる。
ける処理手順を示すフローチャート図である。また、本
実施の形態２における画像符号化装置は、実施の形態１
と同様の構成を有するものであり、説明には第２図を用
いる。
本実施の形態２による画像符号化処理においては、第
２図に示す可変長符号化器211による処理のみが、実施
の形態１と異なるものとなるので、以下に、可変長符号
化器211の符号化処理の動作について、第６図に従って
説明する。
２図に示す可変長符号化器211による処理のみが、実施
の形態１と異なるものとなるので、以下に、可変長符号
化器211の符号化処理の動作について、第６図に従って
説明する。
ステップ601からステップ608までは、実施の形態１に
おけるステップ101からステップ108までと同様に行わ
れ、ステップ108において、変換入力事象と可変長符号
テーブルの参照事象との比較に基づく判定が行われる。
判定により、一致する参照事象があった場合にはステッ
プ610が、なかった場合にはステップ609が実行される。
おけるステップ101からステップ108までと同様に行わ
れ、ステップ108において、変換入力事象と可変長符号
テーブルの参照事象との比較に基づく判定が行われる。
判定により、一致する参照事象があった場合にはステッ
プ610が、なかった場合にはステップ609が実行される。
ステップ610が実行された場合には、当該参照事象に
対応する可変長符号に、あらかじめ一意的に設定された
制御コードと、第２モードコードとが付与された符号化
結果が出力され、ステップ611に移行する。ここで、制
御コードとしては、第22図に示すESCコードと同じ、000
0011を用いるものとし、第２モードコードとしては“0"
を用いるものとする。
対応する可変長符号に、あらかじめ一意的に設定された
制御コードと、第２モードコードとが付与された符号化
結果が出力され、ステップ611に移行する。ここで、制
御コードとしては、第22図に示すESCコードと同じ、000
0011を用いるものとし、第２モードコードとしては“0"
を用いるものとする。
一方、ステップ609が実行された場合には、入力事象
に対して第23図に示したような符号化処理がなされて、
固定長符号が生成される。そして、制御コードと、第１
モードコードとが該固定長符号に付与された符号化結果
が出力される。第１モードコードとしては“1"を用いる
ものとする。
に対して第23図に示したような符号化処理がなされて、
固定長符号が生成される。そして、制御コードと、第１
モードコードとが該固定長符号に付与された符号化結果
が出力される。第１モードコードとしては“1"を用いる
ものとする。
ステップ610、又はステップ609のいずれが実行された
場合にも、続くステップ611では、処理した入力事象が
最後の入力事象であるか否かの判定がなされ、最後であ
る場合にはステップ612において符号化処理が終了す
る。一方、最後でない場合には、ステップ613において
ｊが１だけ増加された後に、ステップ602に戻ることに
より、次の入力事象が同様に処理されることとなる。こ
うして、最後の非ゼロの係数まで処理が続行される。
場合にも、続くステップ611では、処理した入力事象が
最後の入力事象であるか否かの判定がなされ、最後であ
る場合にはステップ612において符号化処理が終了す
る。一方、最後でない場合には、ステップ613において
ｊが１だけ増加された後に、ステップ602に戻ることに
より、次の入力事象が同様に処理されることとなる。こ
うして、最後の非ゼロの係数まで処理が続行される。
本実施の形態２では、実施の形態１と同様に、入力変
換事象の生成にあたっては、入力事象のレベルに対して
Offsetを用いた変換を行うものであるが、実施の形態１
と同様にOffsetは定められた値をとるものとしてもよい
し、LastとRunとに対応した可変の値をとるものとする
こともできる。本実施の形態では（Last,Run）＝（０、
０）のときOffset＝12、（Last,Run）＝（０、１）のと
きOffset＝６、（Last,Run）＝（０、２）のときOffset
＝４、というように、第19図から第22図に示す可変長符
号化テーブルから得られる、各（Last,Run）における最
大のレベル値をOffsetとする。
換事象の生成にあたっては、入力事象のレベルに対して
Offsetを用いた変換を行うものであるが、実施の形態１
と同様にOffsetは定められた値をとるものとしてもよい
し、LastとRunとに対応した可変の値をとるものとする
こともできる。本実施の形態では（Last,Run）＝（０、
０）のときOffset＝12、（Last,Run）＝（０、１）のと
きOffset＝６、（Last,Run）＝（０、２）のときOffset
＝４、というように、第19図から第22図に示す可変長符
号化テーブルから得られる、各（Last,Run）における最
大のレベル値をOffsetとする。
以下に、本実施の形態２に示す画像符号化処理で得ら
れた符号化データに対する復号化処理を説明する。本実
施の形態２による画像復号化装置の構成は実施の形態１
のものと同様であり、説明には第４図を用いる。
れた符号化データに対する復号化処理を説明する。本実
施の形態２による画像復号化装置の構成は実施の形態１
のものと同様であり、説明には第４図を用いる。
第７図は、本実施の形態２による可変長復号化方法に
おける処理手順を示すフローチャート図である。本実施
の形態２による画像復号化処理においては、第４図に示
す可変長復号化器408による処理のみが、実施の形態１
と異なるものとなるので、以下に、可変長復号化器408
の復号化処理の動作について、第７図に従って説明す
る。
おける処理手順を示すフローチャート図である。本実施
の形態２による画像復号化処理においては、第４図に示
す可変長復号化器408による処理のみが、実施の形態１
と異なるものとなるので、以下に、可変長復号化器408
の復号化処理の動作について、第７図に従って説明す
る。
ステップ701からステップ704までは、実施の形態１に
おけるステップ501〜504（第５図）と同様に行われ、次
いでステップ705における判定処理が実行される。ステ
ップ703の判定において、制御コードがあるとされた場
合、ステップ705においては、当該制御コードに後続す
る次の１ビットが“0"または“1"のいずれであるかによ
る判定処理が行われる。そして、“0"である場合にはス
テップ706が、“1"である場合にはステップ708が実行さ
れることとなる。
おけるステップ501〜504（第５図）と同様に行われ、次
いでステップ705における判定処理が実行される。ステ
ップ703の判定において、制御コードがあるとされた場
合、ステップ705においては、当該制御コードに後続す
る次の１ビットが“0"または“1"のいずれであるかによ
る判定処理が行われる。そして、“0"である場合にはス
テップ706が、“1"である場合にはステップ708が実行さ
れることとなる。
ステップ706が実行された場合、まず可変長符号テー
ブルを用いて、入力可変長符号に対応する（Last,Run,L
evel）が取得され、その有するレベル値に対して所定の
関数を用いた変換処理が行われた後に、復号結果が出力
される。本実施の形態２における、変換処理では、取得
したレベル値に対して所定のOffsetが加算されるもので
ある。このOffset値は上述した通り（Last,Run）に応じ
て可変の値をとるものである。
ブルを用いて、入力可変長符号に対応する（Last,Run,L
evel）が取得され、その有するレベル値に対して所定の
関数を用いた変換処理が行われた後に、復号結果が出力
される。本実施の形態２における、変換処理では、取得
したレベル値に対して所定のOffsetが加算されるもので
ある。このOffset値は上述した通り（Last,Run）に応じ
て可変の値をとるものである。
一方、ステップ708が実行された場合は、入力可変長
符号に対して、固定長符号として復号化が行われ、係数
が再生される。ステップ704、ステップ706、又はステッ
プ708のいずれが実行された場合にも、続くステップ710
では、処理した入力可変長符号が最後の入力可変長符号
であるか否かの判定がなされ、最後である場合にはステ
ップ711において符号化処理が終了する。一方、最後で
ない場合には、ステップ712においてｊが１だけ増加さ
れた後に、ステップ702に戻ることにより、次の入力可
変長符号が同様に処理されることとなる。こうして、最
後の可変長符号まで処理が続行される。
符号に対して、固定長符号として復号化が行われ、係数
が再生される。ステップ704、ステップ706、又はステッ
プ708のいずれが実行された場合にも、続くステップ710
では、処理した入力可変長符号が最後の入力可変長符号
であるか否かの判定がなされ、最後である場合にはステ
ップ711において符号化処理が終了する。一方、最後で
ない場合には、ステップ712においてｊが１だけ増加さ
れた後に、ステップ702に戻ることにより、次の入力可
変長符号が同様に処理されることとなる。こうして、最
後の可変長符号まで処理が続行される。
このように、本実施の形態２による画像符号化方法に
よれば、第６図に示すように、ステップ603からステッ
プ604における比較処理において、該当する参照事象が
可変長符号テーブルに存在しなかった場合にも、ステッ
プ606において入力事象に対する変換処理を行い、ステ
ップ607からステップ608において、得られた変換入力事
象を用いた比較処理を実行するので、ステップ609が実
行されることにより固定長符号化が行われる率を低減す
ることによって、また、変換入力事象を用いることで、
可変長符号化において短いコードを割り当てられる可能
性を高めることによって、全体として符号化結果の圧縮
率の向上を図ることが可能となる。そして、ステップ61
0、またはステップ609においては、１ビットのモードコ
ードを用いて固定長符号化とOffset処理したレベルとを
区別するので、第１、および第２の制御コードを用いる
実施の形態１と比較して、符号化結果におけるトータル
のビット数を削減できる利点がある。
よれば、第６図に示すように、ステップ603からステッ
プ604における比較処理において、該当する参照事象が
可変長符号テーブルに存在しなかった場合にも、ステッ
プ606において入力事象に対する変換処理を行い、ステ
ップ607からステップ608において、得られた変換入力事
象を用いた比較処理を実行するので、ステップ609が実
行されることにより固定長符号化が行われる率を低減す
ることによって、また、変換入力事象を用いることで、
可変長符号化において短いコードを割り当てられる可能
性を高めることによって、全体として符号化結果の圧縮
率の向上を図ることが可能となる。そして、ステップ61
0、またはステップ609においては、１ビットのモードコ
ードを用いて固定長符号化とOffset処理したレベルとを
区別するので、第１、および第２の制御コードを用いる
実施の形態１と比較して、符号化結果におけるトータル
のビット数を削減できる利点がある。
また、本実施の形態２による画像符号化装置によれ
ば、上記のような符号化方法を実行する可変長符号化器
211を備えたことで、符号化器203における圧縮符号化の
圧縮率が高圧縮率である場合、あるいは低圧縮率である
場合のいずれにおいても、同一の可変長符号テーブルを
用いて、圧縮率のよい符号化結果を得ることが可能とな
る。
ば、上記のような符号化方法を実行する可変長符号化器
211を備えたことで、符号化器203における圧縮符号化の
圧縮率が高圧縮率である場合、あるいは低圧縮率である
場合のいずれにおいても、同一の可変長符号テーブルを
用いて、圧縮率のよい符号化結果を得ることが可能とな
る。
また、本実施の形態２による画像復号化方法、および
画像復号化装置によれば、上記のように得られた符号化
結果に対応して、適切に復号処理を行い、再生画像を得
ることが可能となる。
画像復号化装置によれば、上記のように得られた符号化
結果に対応して、適切に復号処理を行い、再生画像を得
ることが可能となる。
なお、本実施の形態２では、一つのモードコードを用
いるものとしているが、二つ以上のモードコードを用い
て、複数のモードを区別してもよい。たとえば、三番目
のモードとしてゼロランの値を変更したモードを追加し
てもよい。
いるものとしているが、二つ以上のモードコードを用い
て、複数のモードを区別してもよい。たとえば、三番目
のモードとしてゼロランの値を変更したモードを追加し
てもよい。
また、本実施の形態２においても、実施の形態１と同
様に入力事象のレベルの変換して変換入力事象を得るも
のとしたが、ランを変換するものとすることも可能であ
る。また、Offsetを用いて変換処理を行うものとした
が、その代わりに、レベルを逓倍したり、二次関数をか
けたり、ダイナミックレンジを変更したりする方法を用
いてもよい。
様に入力事象のレベルの変換して変換入力事象を得るも
のとしたが、ランを変換するものとすることも可能であ
る。また、Offsetを用いて変換処理を行うものとした
が、その代わりに、レベルを逓倍したり、二次関数をか
けたり、ダイナミックレンジを変更したりする方法を用
いてもよい。
実施の形態３ 本発明の実施の形態３による画像符号化方法は、実施
の形態１、および２と同様に、符号化対象とする事象に
対して変換処理を行うものであり、繰り返し変換処理を
行い得ることで符号化効率の向上を図るものである。
の形態１、および２と同様に、符号化対象とする事象に
対して変換処理を行うものであり、繰り返し変換処理を
行い得ることで符号化効率の向上を図るものである。
第８図は本実施の形態２による可変長符号化方法にお
ける処理手順を示すフローチャート図である。また、本
実施の形態３における画像符号化装置は、実施の形態１
と同様の構成を有するものであり、説明には第２図を用
いる。
ける処理手順を示すフローチャート図である。また、本
実施の形態３における画像符号化装置は、実施の形態１
と同様の構成を有するものであり、説明には第２図を用
いる。
本実施の形態３による画像符号化処理においては、第
２図に示す可変長符号化器211による処理のみが、実施
の形態１と異なるものとなるので、以下に、可変長符号
化器211の符号化処理の動作について、第８図に従って
説明する。
２図に示す可変長符号化器211による処理のみが、実施
の形態１と異なるものとなるので、以下に、可変長符号
化器211の符号化処理の動作について、第８図に従って
説明する。
第８（ａ）図のフローにおいて、ステップ801からス
テップ805までは、実施の形態１におけるステップ101か
らステップ105までと同様に行われる。本実施の形態３
では、ステップ806における変換処理においては所定の
関数を用いた変換処理によって、第１変換入力事象が得
られるものである。ここで、変換処理については、実施
の形態１と同様に行われ、入力事象の有するレベル値に
対して所定のOffsetが減じられることによって、第１変
換入力事象が得られるものとする。ここでは（Last,Ru
n）＝（０、０）のときOffset＝12、（Last,Run）＝
（０、１）のときOffset＝６、（Last,Run）＝（０、
２）のときOffset＝４、というように、第19図から第22
図に示す可変長符号テーブルから得られる、各（Last,R
un）に対する最大のレベル値をOffsetとするものとす
る。
テップ805までは、実施の形態１におけるステップ101か
らステップ105までと同様に行われる。本実施の形態３
では、ステップ806における変換処理においては所定の
関数を用いた変換処理によって、第１変換入力事象が得
られるものである。ここで、変換処理については、実施
の形態１と同様に行われ、入力事象の有するレベル値に
対して所定のOffsetが減じられることによって、第１変
換入力事象が得られるものとする。ここでは（Last,Ru
n）＝（０、０）のときOffset＝12、（Last,Run）＝
（０、１）のときOffset＝６、（Last,Run）＝（０、
２）のときOffset＝４、というように、第19図から第22
図に示す可変長符号テーブルから得られる、各（Last,R
un）に対する最大のレベル値をOffsetとするものとす
る。
ステップ807では、第１変換入力事象と、可変長符号
テーブルに含まれる参照事象との比較が実行され、ステ
ップ808において、当該比較に基づく判定が行われる。
判定により、一致する参照事象があった場合にはステッ
プ810が、なかった場合には第８（ｂ）図の手順が実行
される。ここで、ステップ810が実行された場合には、
当該参照事象に対応する可変長符号に、あらかじめ一意
的に設定された制御コードと、第２モードコードとが付
与された符号化結果が出力され、ステップ811に移行す
る。ここで、制御コードとしては、第22図に示すESCコ
ードと同じ、0000011を用いるものとし、第２モードコ
ードとしては“0"を用いるものとする。
テーブルに含まれる参照事象との比較が実行され、ステ
ップ808において、当該比較に基づく判定が行われる。
判定により、一致する参照事象があった場合にはステッ
プ810が、なかった場合には第８（ｂ）図の手順が実行
される。ここで、ステップ810が実行された場合には、
当該参照事象に対応する可変長符号に、あらかじめ一意
的に設定された制御コードと、第２モードコードとが付
与された符号化結果が出力され、ステップ811に移行す
る。ここで、制御コードとしては、第22図に示すESCコ
ードと同じ、0000011を用いるものとし、第２モードコ
ードとしては“0"を用いるものとする。
一方、第８（ｂ）図の手順が実行される場合、まずス
テップ821において、入力事象のランを所定の関数で変
換して第２変換入力事象を取得する。本実施の形態３で
は、ラン値から所定値Offsetを引き算し、新しいラン値
を有する第２変換入力事象を生成するものとする。この
際のOffsetとしては、可変長符号テーブルにおける、各
（Last,Level）に対する最大のラン値をOffsetとするも
のとする。
テップ821において、入力事象のランを所定の関数で変
換して第２変換入力事象を取得する。本実施の形態３で
は、ラン値から所定値Offsetを引き算し、新しいラン値
を有する第２変換入力事象を生成するものとする。この
際のOffsetとしては、可変長符号テーブルにおける、各
（Last,Level）に対する最大のラン値をOffsetとするも
のとする。
ステップ822においては、第２変換入力事象と、可変
長符号テーブルに含まれる参照事象との比較が実行さ
れ、ステップ823において、当該比較に基づく判定が行
われる。判定により、一致する参照事象があった場合に
はステップ824が、なかった場合にはステップ825が実行
される。ここで、ステップ824が実行された場合には、
当該参照事象に対応する可変長符号に、制御コードと、
３モードコードとが付与された符号化結果が出力され、
第８（ａ）図のステップ811に移行する。第３モードコ
ードとしては“10"を用いるものとする。
長符号テーブルに含まれる参照事象との比較が実行さ
れ、ステップ823において、当該比較に基づく判定が行
われる。判定により、一致する参照事象があった場合に
はステップ824が、なかった場合にはステップ825が実行
される。ここで、ステップ824が実行された場合には、
当該参照事象に対応する可変長符号に、制御コードと、
３モードコードとが付与された符号化結果が出力され、
第８（ａ）図のステップ811に移行する。第３モードコ
ードとしては“10"を用いるものとする。
一方、ステップ825が実行される場合には、入力事象
に対して第23図に示したような符号化処理がなされて、
固定長符号が生成される。そして、制御コードと、第１
モードコードとが該固定長符号に付与された符号化結果
が出力される。第１モードコードとしては、“11"を用
いるものとする。
に対して第23図に示したような符号化処理がなされて、
固定長符号が生成される。そして、制御コードと、第１
モードコードとが該固定長符号に付与された符号化結果
が出力される。第１モードコードとしては、“11"を用
いるものとする。
ステップ810、又は第８（ｂ）図に示すステップ824、
またはステップ825のいずれが実行された場合にも、続
くステップ811では、処理した入力事象が最後の入力事
象であるか否かの判定がなされ、最後である場合にはス
テップ812において符号化処理が終了する。一方、最後
でない場合には、ステップ813においてｊが１だけ増加
された後に、ステップ82に戻ることにより、次の入力事
象が同様に処理されることとなる。こうして、最後の非
ゼロの係数まで処理が続行される。
またはステップ825のいずれが実行された場合にも、続
くステップ811では、処理した入力事象が最後の入力事
象であるか否かの判定がなされ、最後である場合にはス
テップ812において符号化処理が終了する。一方、最後
でない場合には、ステップ813においてｊが１だけ増加
された後に、ステップ82に戻ることにより、次の入力事
象が同様に処理されることとなる。こうして、最後の非
ゼロの係数まで処理が続行される。
以下に、本実施の形態３に示す画像符号化処理で得ら
れた符号化データに対する復号化処理を説明する。本実
施の形態３による画像復号化装置の構成は実施の形態１
のものと同様であり、説明には第４図を用いる。
れた符号化データに対する復号化処理を説明する。本実
施の形態３による画像復号化装置の構成は実施の形態１
のものと同様であり、説明には第４図を用いる。
第９図は、本実施の形態３による可変長復号化方法に
おける処理手順を示すフローチャート図である。本実施
の形態３による画像復号化処理においては、第４図に示
す可変長復号化器408による処理のみが、実施の形態１
と異なるものとなるので、以下に、可変長復号化器408
の復号化処理の動作について、第９図に従って説明す
る。
おける処理手順を示すフローチャート図である。本実施
の形態３による画像復号化処理においては、第４図に示
す可変長復号化器408による処理のみが、実施の形態１
と異なるものとなるので、以下に、可変長復号化器408
の復号化処理の動作について、第９図に従って説明す
る。
ステップ901からステップ906までは第７図に示した実
施の形態２におけるステップ701からステップ706までと
同様に行われる。そして、ステップ905の判定におい
て、対象となるビットが“1"であった場合、ステップ90
7が実行され、さらに後続の１ビットについて、当該ビ
ットが“0"または“1"のいずれであるかによる判定処理
が行われる。そして、“0"である場合にはステップ908
が、また、“1"である場合にはステップ909が実行され
ることとなる。
施の形態２におけるステップ701からステップ706までと
同様に行われる。そして、ステップ905の判定におい
て、対象となるビットが“1"であった場合、ステップ90
7が実行され、さらに後続の１ビットについて、当該ビ
ットが“0"または“1"のいずれであるかによる判定処理
が行われる。そして、“0"である場合にはステップ908
が、また、“1"である場合にはステップ909が実行され
ることとなる。
ステップ908が実行された場合、まず可変長符号テー
ブルを用いて、入力可変長符号に対応する（Last,Run,L
evel）が取得され、その有するランの値に対して所定の
関数を用いた変換処理が行われた後に、復号結果が出力
される。本実施の形態３における、変換処理では、取得
したランの値に対して所定の（Offset＋１）が加算され
るものである。
ブルを用いて、入力可変長符号に対応する（Last,Run,L
evel）が取得され、その有するランの値に対して所定の
関数を用いた変換処理が行われた後に、復号結果が出力
される。本実施の形態３における、変換処理では、取得
したランの値に対して所定の（Offset＋１）が加算され
るものである。
一方、ステップ909が実行された場合は、入力可変長
符号に対して、固定長符号として復号化が行われ、係数
が再生される。ステップ904、ステップ906、ステップ90
8、またはステップ909のいずれが実行された場合にも、
続くステップ910では、処理した入力可変長符号が最後
の入力可変長符号であるか否かの判定がなされ、最後で
ある場合にはステップ911において符号化処理が終了す
る。一方、最後でない場合には、ステップ912において
ｊが１だけ増加された後に、ステップ902に戻ることに
より、次の入力可変長符号が同様に処理されることとな
る。こうして、最後の可変長符号まで処理が続行され
る。
符号に対して、固定長符号として復号化が行われ、係数
が再生される。ステップ904、ステップ906、ステップ90
8、またはステップ909のいずれが実行された場合にも、
続くステップ910では、処理した入力可変長符号が最後
の入力可変長符号であるか否かの判定がなされ、最後で
ある場合にはステップ911において符号化処理が終了す
る。一方、最後でない場合には、ステップ912において
ｊが１だけ増加された後に、ステップ902に戻ることに
より、次の入力可変長符号が同様に処理されることとな
る。こうして、最後の可変長符号まで処理が続行され
る。
このように本実施の形態３による画像符号化方法によ
れば、第８（ａ）図に示すように、ステップ803からス
テップ804における比較処理において、該当する参照事
象が可変長符号テーブルに存在しなかった場合にも、ス
テップ806において入力事象に対する変換処理を行い、
ステップ807からステップ808において、得られた第１変
換入力事象を用いた比較処理を実行し、ここで該当する
参照事象が可変長符号テーブルに存在しなかった場合に
も、第８（ｂ）図の処理が実行されて、ステップ821に
おいて入力事象に対する変換処理を行い、ステップ822
からステップ823において、得られた第２変換入力事象
を用いた比較処理を実行するので、ステップ824が実行
されることにより固定長符号化が行われる率を、実施の
形態１および２と比較してさらに低減することによっ
て、また、可変長符号化において短いコードを割り当て
られる可能性をさらに高めることによって、全体として
符号化結果の圧縮率の向上を図ることが可能となる。
れば、第８（ａ）図に示すように、ステップ803からス
テップ804における比較処理において、該当する参照事
象が可変長符号テーブルに存在しなかった場合にも、ス
テップ806において入力事象に対する変換処理を行い、
ステップ807からステップ808において、得られた第１変
換入力事象を用いた比較処理を実行し、ここで該当する
参照事象が可変長符号テーブルに存在しなかった場合に
も、第８（ｂ）図の処理が実行されて、ステップ821に
おいて入力事象に対する変換処理を行い、ステップ822
からステップ823において、得られた第２変換入力事象
を用いた比較処理を実行するので、ステップ824が実行
されることにより固定長符号化が行われる率を、実施の
形態１および２と比較してさらに低減することによっ
て、また、可変長符号化において短いコードを割り当て
られる可能性をさらに高めることによって、全体として
符号化結果の圧縮率の向上を図ることが可能となる。
また、本実施の形態３による画像符号化装置によれ
ば、上記のような符号化方法を実行する可変長符号化器
211を備えたことで、符号化器203における圧縮符号化の
圧縮率が高圧縮率である場合、あるいは低圧縮率である
場合のいずれにおいても、同一の可変長符号テーブルを
用いて、圧縮率のよい符号化結果を得ることが可能とな
る。
ば、上記のような符号化方法を実行する可変長符号化器
211を備えたことで、符号化器203における圧縮符号化の
圧縮率が高圧縮率である場合、あるいは低圧縮率である
場合のいずれにおいても、同一の可変長符号テーブルを
用いて、圧縮率のよい符号化結果を得ることが可能とな
る。
また、本実施の形態３による画像復号化方法、および
画像復号化装置によれば、上記のように得られた符号化
結果に対応して、適切に復号処理を行い、再生画像を得
ることが可能となる。
画像復号化装置によれば、上記のように得られた符号化
結果に対応して、適切に復号処理を行い、再生画像を得
ることが可能となる。
実施の形態４ 本発明の実施の形態４による画像符号化方法は、複数
の可変長符号テーブルを併用して比較処理を行うことに
より、可変長符号化テーブルの使用機会を増加して、符
号化効率の向上を図るものである。
の可変長符号テーブルを併用して比較処理を行うことに
より、可変長符号化テーブルの使用機会を増加して、符
号化効率の向上を図るものである。
第10図は本実施の形態４による可変長符号化方法にお
ける処理手順を示すフローチャート図である。また、本
実施の形態４における画像符号化装置は、実施の形態１
と同様の構成を有するものであり、説明には第２図を用
いる。
ける処理手順を示すフローチャート図である。また、本
実施の形態４における画像符号化装置は、実施の形態１
と同様の構成を有するものであり、説明には第２図を用
いる。
本実施の形態２による画像符号化処理においては、第
２図に示す可変長符号化器211による処理のみが、実施
の形態１と異なるものとなるので、以下に、可変長符号
化器211の符号化処理の動作について、第10図に従って
説明する。ここで、本実施の形態４による符号化処理に
おいては、第一可変長符号テーブルと第二可変長符号テ
ーブルとを用いるものである。第一可変長符号テーブル
は実施の形態１〜３と同様に、第19図から第22図に示さ
れたものを用いる。一方第二可変長符号テーブルについ
ては、第一のものと異なるテーブルを用いることとし、
ここではレベル値が10以上の項から構成されるものを用
いることとする。このように、本実施の形態４では、レ
ベル値10以下が主体の第一可変長符号テーブルに対し
て、レベル値10以上を含む第二可変長符号テーブルを用
いるものとしているが、第二可変長テーブルとしては、
第一可変長テーブルに含まれない参照事象から構成され
るものを用いることが望ましいこととなる。
２図に示す可変長符号化器211による処理のみが、実施
の形態１と異なるものとなるので、以下に、可変長符号
化器211の符号化処理の動作について、第10図に従って
説明する。ここで、本実施の形態４による符号化処理に
おいては、第一可変長符号テーブルと第二可変長符号テ
ーブルとを用いるものである。第一可変長符号テーブル
は実施の形態１〜３と同様に、第19図から第22図に示さ
れたものを用いる。一方第二可変長符号テーブルについ
ては、第一のものと異なるテーブルを用いることとし、
ここではレベル値が10以上の項から構成されるものを用
いることとする。このように、本実施の形態４では、レ
ベル値10以下が主体の第一可変長符号テーブルに対し
て、レベル値10以上を含む第二可変長符号テーブルを用
いるものとしているが、第二可変長テーブルとしては、
第一可変長テーブルに含まれない参照事象から構成され
るものを用いることが望ましいこととなる。
ステップ1001において処理が開始されると、ステップ
1002においてｊ番目の入力事象を得る。ステップ1003で
は、可変長符号化器211において入力事象と第一可変長
符号テーブルに含まれる参照事象との比較が行われる。
次いでステップ1004においては、上記の比較処理で、
（Last,Run,Level）の一致する参照事象があったか否か
の判定が行われる。ステップ1004の判定において参照事
象があった場合には、ステップ1005が、なかった場合に
はステップ1006が実行される。ここで、ステップ1005が
実行された場合には、当該参照事象に対応する可変長符
号が出力され、後述するステップ1010に移行する。
1002においてｊ番目の入力事象を得る。ステップ1003で
は、可変長符号化器211において入力事象と第一可変長
符号テーブルに含まれる参照事象との比較が行われる。
次いでステップ1004においては、上記の比較処理で、
（Last,Run,Level）の一致する参照事象があったか否か
の判定が行われる。ステップ1004の判定において参照事
象があった場合には、ステップ1005が、なかった場合に
はステップ1006が実行される。ここで、ステップ1005が
実行された場合には、当該参照事象に対応する可変長符
号が出力され、後述するステップ1010に移行する。
一方ステップ1006が実行された場合、可変長符号化器
211において、入力事象と、第二可変長符号テーブルに
含まれる参照事象との比較が行われる。次いでステップ
1007においては、上記の比較処理で、（Last,Run,Leve
l）の一致する参照事象があったか否かの判定が行われ
る。ステップ1007の判定において参照事象があった場合
には、ステップ1008が、なかった場合にはステップ1009
が実行される。ここで、ステップ1008が実行された場合
には、当該参照事象に対応する可変長符号が取得され、
一意的に設定された制御コードと、第２モードコードと
を付与されて出力され、後述するステップ1010に移行す
る。ここで、制御コードとしては、第22図に示すESCコ
ードと同じ、0000011を用いるものとし、第２モードコ
ードとしては“0"を用いるものとする。
211において、入力事象と、第二可変長符号テーブルに
含まれる参照事象との比較が行われる。次いでステップ
1007においては、上記の比較処理で、（Last,Run,Leve
l）の一致する参照事象があったか否かの判定が行われ
る。ステップ1007の判定において参照事象があった場合
には、ステップ1008が、なかった場合にはステップ1009
が実行される。ここで、ステップ1008が実行された場合
には、当該参照事象に対応する可変長符号が取得され、
一意的に設定された制御コードと、第２モードコードと
を付与されて出力され、後述するステップ1010に移行す
る。ここで、制御コードとしては、第22図に示すESCコ
ードと同じ、0000011を用いるものとし、第２モードコ
ードとしては“0"を用いるものとする。
一方、ステップ1009が実行された場合には、入力事象
に対して第23図に示したような符号化処理がなされて、
固定長符号が生成される。そして、制御コードと、第１
モードコードとが該固定長符号に付与された符号化結果
が出力される。第１モードコードとしては“1"を用いる
ものとする。
に対して第23図に示したような符号化処理がなされて、
固定長符号が生成される。そして、制御コードと、第１
モードコードとが該固定長符号に付与された符号化結果
が出力される。第１モードコードとしては“1"を用いる
ものとする。
ステップ1005、ステップ1008、又はステップ1009のい
ずれが実行された場合にも、続くステップ1010では、処
理した入力事象が最後の入力事象であるか否かの判定が
なされ、最後である場合にはステップ1011において符号
化処理が終了する。一方、最後でない場合には、ステッ
プ1012においてｊが１だけ増加された後に、ステップ10
02に戻ることにより、次の入力事象が同様に処理される
こととなる。こうして、最後の非ゼロの係数まで処理が
続行される。
ずれが実行された場合にも、続くステップ1010では、処
理した入力事象が最後の入力事象であるか否かの判定が
なされ、最後である場合にはステップ1011において符号
化処理が終了する。一方、最後でない場合には、ステッ
プ1012においてｊが１だけ増加された後に、ステップ10
02に戻ることにより、次の入力事象が同様に処理される
こととなる。こうして、最後の非ゼロの係数まで処理が
続行される。
以下に、本実施の形態４に示す画像符号化処理で得ら
れた符号化データに対する復号化処理を説明する。本実
施の形態４による画像復号化装置の構成は実施の形態１
のものと同様であり、説明には第４図を用いる。
れた符号化データに対する復号化処理を説明する。本実
施の形態４による画像復号化装置の構成は実施の形態１
のものと同様であり、説明には第４図を用いる。
第11図は、本実施の形態４による可変長復号化方法に
おける処理手順を示すフローチャート図である。本実施
の形態４による画像復号化処理においては、第４図に示
す可変長復号化器408による処理のみが、実施の形態１
と異なるものとなるので、以下に、可変長復号化器408
の復号化処理の動作について、第11図に従って説明す
る。
おける処理手順を示すフローチャート図である。本実施
の形態４による画像復号化処理においては、第４図に示
す可変長復号化器408による処理のみが、実施の形態１
と異なるものとなるので、以下に、可変長復号化器408
の復号化処理の動作について、第11図に従って説明す
る。
まず、ステップ1101において処理が開始されると、ス
テップ1102では、ｊ番目の処理対象である、量子化した
変換係数の可変長符号が、入力可変長符号として入力さ
れる。ステップ1103では、入力可変長符号が制御コード
を含むか否かが判定され、含まれないならばステップ11
04が、含まれるならばステップ1105が実行される。ステ
ップ1104が実行された場合、すなわち制御コードがない
場合には、第一可変長符号テーブルを用いることによっ
て、入力可変長符号に対応する（Last,Run,Level）が出
力され、後述するステップ1110に移行する。
テップ1102では、ｊ番目の処理対象である、量子化した
変換係数の可変長符号が、入力可変長符号として入力さ
れる。ステップ1103では、入力可変長符号が制御コード
を含むか否かが判定され、含まれないならばステップ11
04が、含まれるならばステップ1105が実行される。ステ
ップ1104が実行された場合、すなわち制御コードがない
場合には、第一可変長符号テーブルを用いることによっ
て、入力可変長符号に対応する（Last,Run,Level）が出
力され、後述するステップ1110に移行する。
ステップ1103の判定において、制御コードがあるとさ
れた場合、ステップ1105においては、当該制御コードに
後続する次の１ビットが“0"または“1"のいずれである
かによる判定処理が行われる。そして、“0"である場合
にはステップ1106が、“1"である場合にはステップ1108
が実行されることとなる。
れた場合、ステップ1105においては、当該制御コードに
後続する次の１ビットが“0"または“1"のいずれである
かによる判定処理が行われる。そして、“0"である場合
にはステップ1106が、“1"である場合にはステップ1108
が実行されることとなる。
ステップ1106が実行された場合には、第二可変長符号
テーブルを用いることによって、入力可変長符号に対応
する（Last,Run,Level）が出力され、後述するステップ
1110に移行する。一方、ステップ1108が実行された場合
は、入力可変長符号に対して、固定長符号として復号化
が行われ、係数が再生される。
テーブルを用いることによって、入力可変長符号に対応
する（Last,Run,Level）が出力され、後述するステップ
1110に移行する。一方、ステップ1108が実行された場合
は、入力可変長符号に対して、固定長符号として復号化
が行われ、係数が再生される。
ステップ1104、ステップ1106、又はステップ1108のい
ずれが実行された場合にも、続くステップ1110では、処
理した入力可変長符号が最後の入力可変長符号であるか
否かの判定がなされ、最後である場合にはステップ1111
において符号化処理が終了する。一方、最後でない場合
には、ステップ1112においてｊが１だけ増加された後
に、ステップ1102に戻ることにより、次の入力可変長符
号が同様に処理されることとなる。こうして、最後の可
変長符号まで処理が続行される。
ずれが実行された場合にも、続くステップ1110では、処
理した入力可変長符号が最後の入力可変長符号であるか
否かの判定がなされ、最後である場合にはステップ1111
において符号化処理が終了する。一方、最後でない場合
には、ステップ1112においてｊが１だけ増加された後
に、ステップ1102に戻ることにより、次の入力可変長符
号が同様に処理されることとなる。こうして、最後の可
変長符号まで処理が続行される。
このように、本実施の形態４による画像符号化方法に
よれば、第一可変長符号テーブルと第二可変長符号テー
ブルとを用いることで、第10図に示すように、ステップ
1003からステップ1004における比較処理において、該当
する参照事象が一可変長符号テーブルに存在しなかった
場合にも、ステップ1006からステップ1007において、第
二可変長符号テーブルとの比較処理を実行するので、ス
テップ1009が実行されることにより固定長符号化が行わ
れる率を低減することによって、全体として符号化結果
の圧縮率の向上を図ることが可能となる。本実施の形態
４によれば、複数の可変長符号テーブルを準備する必要
があるが、前述のように、該複数のテーブルにおいて含
まれる事象が異なるように作成しておくことで、符号化
効率の向上を図ることが可能となる。
よれば、第一可変長符号テーブルと第二可変長符号テー
ブルとを用いることで、第10図に示すように、ステップ
1003からステップ1004における比較処理において、該当
する参照事象が一可変長符号テーブルに存在しなかった
場合にも、ステップ1006からステップ1007において、第
二可変長符号テーブルとの比較処理を実行するので、ス
テップ1009が実行されることにより固定長符号化が行わ
れる率を低減することによって、全体として符号化結果
の圧縮率の向上を図ることが可能となる。本実施の形態
４によれば、複数の可変長符号テーブルを準備する必要
があるが、前述のように、該複数のテーブルにおいて含
まれる事象が異なるように作成しておくことで、符号化
効率の向上を図ることが可能となる。
また、本実施の形態４による画像符号化装置によれ
ば、上記のような符号化方法を実行する可変長符号化器
211を備えたことで、符号化器203における圧縮符号化の
圧縮率が高圧縮率である場合、あるいは低圧縮率である
場合のいずれにおいても、圧縮率のよい符号化結果を得
ることが可能となる。
ば、上記のような符号化方法を実行する可変長符号化器
211を備えたことで、符号化器203における圧縮符号化の
圧縮率が高圧縮率である場合、あるいは低圧縮率である
場合のいずれにおいても、圧縮率のよい符号化結果を得
ることが可能となる。
また、本実施の形態４による画像復号化方法、および
画像復号化装置によれば、上記のように得られた符号化
結果に対応して、適切に復号処理を行い、再生画像を得
ることが可能となる。
画像復号化装置によれば、上記のように得られた符号化
結果に対応して、適切に復号処理を行い、再生画像を得
ることが可能となる。
なお、本実施の形態４では、二つの可変長符号テーブ
ルを用いることとしたが、任意の数の可変長符号テーブ
ルを用意し、同数のモードコードを用いて、該複数の可
変長符号テーブルを区別するものとしてもよい。また、
量子化幅を用いて複数の可変長符号テーブルを区別して
もよい。
ルを用いることとしたが、任意の数の可変長符号テーブ
ルを用意し、同数のモードコードを用いて、該複数の可
変長符号テーブルを区別するものとしてもよい。また、
量子化幅を用いて複数の可変長符号テーブルを区別して
もよい。
実施の形態５ 本発明の実施の形態５による画像符号化方法は、符号
化対象とする事象に対して除算処理による変換処理を行
った上で、可変長符号テーブルとの比較を行うものであ
る。
化対象とする事象に対して除算処理による変換処理を行
った上で、可変長符号テーブルとの比較を行うものであ
る。
第12図は本実施の形態５による可変長符号化方法にお
ける処理手順を示すフローチャート図である。また、本
実施の形態５における画像符号化装置は、実施の形態１
と同様の構成を有するものであり、説明には第２図を用
いる。
ける処理手順を示すフローチャート図である。また、本
実施の形態５における画像符号化装置は、実施の形態１
と同様の構成を有するものであり、説明には第２図を用
いる。
本実施の形態５による画像符号化処理においては、第
２図に示す可変長符号化器211による処理のみが、実施
の形態１と異なるものとなるので、以下に、可変長符号
化器211の符号化処理の動作について、第12図に従って
説明する。ステップ1201において処理が開始されると、
ステップ1202において、（Last,Run,Level）からなるｊ
番目の入力事象を得る。そして、ステップ1203では、除
算処理による入力事象に対しての変換処理が行われる。
変換処理は、入力事象の有するレベルの値に対して、量
子化幅に基づいて決定される割算子を用いて割り算を行
い、レベルの商を取得する。第13図は、量子化幅と割算
子との関係を示す図である。第13（ａ）図は、両者の関
係における設定の一例であり、量子化幅が１から７の場
合、割算子は２であり、量子化幅が８以上の場合割算子
が１であるという設定を示している。この場合量子化幅
が８以上であれば、割り算が実行されないことを意味す
るものとなる。第13（ｂ）図は両者の関係における設定
の別の例であり、このように量子化幅を３クラスに分け
て、クラスに応じて割算子を決定するものとしてもよ
い。
２図に示す可変長符号化器211による処理のみが、実施
の形態１と異なるものとなるので、以下に、可変長符号
化器211の符号化処理の動作について、第12図に従って
説明する。ステップ1201において処理が開始されると、
ステップ1202において、（Last,Run,Level）からなるｊ
番目の入力事象を得る。そして、ステップ1203では、除
算処理による入力事象に対しての変換処理が行われる。
変換処理は、入力事象の有するレベルの値に対して、量
子化幅に基づいて決定される割算子を用いて割り算を行
い、レベルの商を取得する。第13図は、量子化幅と割算
子との関係を示す図である。第13（ａ）図は、両者の関
係における設定の一例であり、量子化幅が１から７の場
合、割算子は２であり、量子化幅が８以上の場合割算子
が１であるという設定を示している。この場合量子化幅
が８以上であれば、割り算が実行されないことを意味す
るものとなる。第13（ｂ）図は両者の関係における設定
の別の例であり、このように量子化幅を３クラスに分け
て、クラスに応じて割算子を決定するものとしてもよ
い。
量子化処理は基本的に除算処理であり、量子化幅が小
さくなると、量子化変換係数の値は大きくなる傾向があ
り、従って、事象を生成した場合にその有するレベル値
が大きくなることが多くなる。第19図〜第22図に示す可
変長符号テーブルは、比較的高圧縮率の係数に対して適
するように作成されたものであって、レベルの値の小さ
い事象を多く含むものであるので、かかる場合には当該
テーブルに含まれる参照事象に該当する率が低下し、可
変長符号化がされる率も低下して符号化効率が悪くなる
こととなる。そこで、本実施の形態５では、量子化幅が
小さい場合には、レベルに対して除算を行うことで、レ
ベルの値の小さな変換入力事象を生成し、この変換入力
事象を比較処理に用いることで、可変長符号化が行われ
る率を向上し、かつ短いコードの割り当てられる可能性
を多くすることを図るものである。
さくなると、量子化変換係数の値は大きくなる傾向があ
り、従って、事象を生成した場合にその有するレベル値
が大きくなることが多くなる。第19図〜第22図に示す可
変長符号テーブルは、比較的高圧縮率の係数に対して適
するように作成されたものであって、レベルの値の小さ
い事象を多く含むものであるので、かかる場合には当該
テーブルに含まれる参照事象に該当する率が低下し、可
変長符号化がされる率も低下して符号化効率が悪くなる
こととなる。そこで、本実施の形態５では、量子化幅が
小さい場合には、レベルに対して除算を行うことで、レ
ベルの値の小さな変換入力事象を生成し、この変換入力
事象を比較処理に用いることで、可変長符号化が行われ
る率を向上し、かつ短いコードの割り当てられる可能性
を多くすることを図るものである。
レベルの商が取得されたならば、ステップ1204では、
変換入力事象の（Last,Run,Levelの商）について、可変
長符号テーブルに含まれる参照事象との比較が行われ、
次のステップ1205では、該比較の結果による判定処理が
実行される。ステップ1205の判定において参照事象があ
った場合には、ステップ1206が、なかった場合にはステ
ップ1208が実行される。
変換入力事象の（Last,Run,Levelの商）について、可変
長符号テーブルに含まれる参照事象との比較が行われ、
次のステップ1205では、該比較の結果による判定処理が
実行される。ステップ1205の判定において参照事象があ
った場合には、ステップ1206が、なかった場合にはステ
ップ1208が実行される。
ステップ1206が実行された場合は、該当する参照事象
の可変長符号が出力され、次いでステップ1207におい
て、レベルの余りが固定長符号化され、その符号化結果
が入力補助符号として出力される。レベルの余りの符号
長は割算子によって変わる。たとえば第13（ａ）図に示
す設定の場合では、割算子が２の場合は余りのビット長
が１となり、割算子が１の場合は余りのビット長が０で
ある。すなわち、割算子が１の場合は余りを符号化しな
いこととなる。ステップ1206から1207が実行された場
合、可変長符号と入力補助符号とが、符号化結果とし
て、出力されることとなる。
の可変長符号が出力され、次いでステップ1207におい
て、レベルの余りが固定長符号化され、その符号化結果
が入力補助符号として出力される。レベルの余りの符号
長は割算子によって変わる。たとえば第13（ａ）図に示
す設定の場合では、割算子が２の場合は余りのビット長
が１となり、割算子が１の場合は余りのビット長が０で
ある。すなわち、割算子が１の場合は余りを符号化しな
いこととなる。ステップ1206から1207が実行された場
合、可変長符号と入力補助符号とが、符号化結果とし
て、出力されることとなる。
一方、ステップ1208が実行された場合には、入力事象
に対して固定長符号化処理がなされて、固定長符号が生
成される。そして、制御コードが該固定長符号に付与さ
れた符号化結果が出力される。
に対して固定長符号化処理がなされて、固定長符号が生
成される。そして、制御コードが該固定長符号に付与さ
れた符号化結果が出力される。
ステップ1206〜1207、又はステップ1208のいずれが実
行された場合にも、続くステップ1209では、処理した入
力事象が最後の入力事象であるか否かの判定がなされ、
最後である場合にはステップ1210において符号化処理が
終了する。一方、最後でない場合には、ステップ1211に
おいてｊが１だけ増加された後に、ステップ1202に戻る
ことにより、次の入力事象が同様に処理されることとな
る。こうして、最後の非ゼロの係数まで処理が続行され
る。以下に、本実施の形態５に示す画像符号化処理で得
られた符号化データに対する復号化処理を説明する。本
実施の形態５による画像復号化装置の構成は実施の形態
１のものと同様であり、説明には第４図を用いる。
行された場合にも、続くステップ1209では、処理した入
力事象が最後の入力事象であるか否かの判定がなされ、
最後である場合にはステップ1210において符号化処理が
終了する。一方、最後でない場合には、ステップ1211に
おいてｊが１だけ増加された後に、ステップ1202に戻る
ことにより、次の入力事象が同様に処理されることとな
る。こうして、最後の非ゼロの係数まで処理が続行され
る。以下に、本実施の形態５に示す画像符号化処理で得
られた符号化データに対する復号化処理を説明する。本
実施の形態５による画像復号化装置の構成は実施の形態
１のものと同様であり、説明には第４図を用いる。
第14図は、本実施の形態５による可変長復号化方法に
おける処理手順を示すフローチャート図である。本実施
の形態５による画像復号化処理においては、第４図に示
す可変長復号化器408による処理のみが、実施の形態１
と異なるものとなるので、以下に、可変長復号化器408
の復号化処理の動作について、第14図に従って説明す
る。
おける処理手順を示すフローチャート図である。本実施
の形態５による画像復号化処理においては、第４図に示
す可変長復号化器408による処理のみが、実施の形態１
と異なるものとなるので、以下に、可変長復号化器408
の復号化処理の動作について、第14図に従って説明す
る。
まず、ステップ1401において処理が開始されると、ス
テップ1402では、ｊ番目の処理対象である、量子化した
変換係数の可変長符号が、入力可変長符号として入力さ
れる。ここで、本実施の形態５における画像符号化処理
では、上述のように符号化結果が入力補助符号を含むも
のとして得られるので、この入力補助符号も可変長符号
とともに処理対象として入力される。ステップ1403で
は、入力可変長符号が制御コードを含むか否かが判定さ
れ、含まれるならばステップ1404が、含まれないならば
ステップ1405が実行される。ステップ1404が実行された
場合、すなわち制御コードがあった場合には、入力可変
長符号を固定長符号として復号化し係数を再生し出力し
た後、後述するステップ1408に移行する。
テップ1402では、ｊ番目の処理対象である、量子化した
変換係数の可変長符号が、入力可変長符号として入力さ
れる。ここで、本実施の形態５における画像符号化処理
では、上述のように符号化結果が入力補助符号を含むも
のとして得られるので、この入力補助符号も可変長符号
とともに処理対象として入力される。ステップ1403で
は、入力可変長符号が制御コードを含むか否かが判定さ
れ、含まれるならばステップ1404が、含まれないならば
ステップ1405が実行される。ステップ1404が実行された
場合、すなわち制御コードがあった場合には、入力可変
長符号を固定長符号として復号化し係数を再生し出力し
た後、後述するステップ1408に移行する。
一方、ステップ1405が実行された場合、すなわち制御
コードがない場合には、第一可変長符号テーブルを用い
ることによって、入力可変長符号に対応する（Last,Ru
n,Level）が取得され、その後ステップ1406が実行され
て、取得されたレベルの値に対して、所定の値を乗算す
る変換処理が行われる。所定の値は、量子化幅に基づい
て定められるものであって、ここでは符号化処理に対応
して、第13図に示した値が用いられるものである。そし
て、ステップ1407では、入力補助符号が固定長復号化さ
れることによって、レベルの余りが取得され、ステップ
1406における変換処理で得られた積に対して加算される
ことにより、正しいレベルの値が取得され、このレベル
の値を用いた（Last,Run,Level）が復号化結果として出
力される。
コードがない場合には、第一可変長符号テーブルを用い
ることによって、入力可変長符号に対応する（Last,Ru
n,Level）が取得され、その後ステップ1406が実行され
て、取得されたレベルの値に対して、所定の値を乗算す
る変換処理が行われる。所定の値は、量子化幅に基づい
て定められるものであって、ここでは符号化処理に対応
して、第13図に示した値が用いられるものである。そし
て、ステップ1407では、入力補助符号が固定長復号化さ
れることによって、レベルの余りが取得され、ステップ
1406における変換処理で得られた積に対して加算される
ことにより、正しいレベルの値が取得され、このレベル
の値を用いた（Last,Run,Level）が復号化結果として出
力される。
ステップ1404、又はステップ1405〜1407のいずれが実
行された場合にも、続くステップ1408では、処理した入
力可変長符号が最後の入力可変長符号であるか否かの判
定がなされ、最後である場合にはステップ1409において
符号化処理が終了する。一方、最後でない場合には、ス
テップ1410においてｊが１だけ増加された後に、ステッ
プ1402に戻ることにより、次の入力可変長符号が同様に
処理されることとなる。こうして、最後の可変長符号ま
で処理が続行される。
行された場合にも、続くステップ1408では、処理した入
力可変長符号が最後の入力可変長符号であるか否かの判
定がなされ、最後である場合にはステップ1409において
符号化処理が終了する。一方、最後でない場合には、ス
テップ1410においてｊが１だけ増加された後に、ステッ
プ1402に戻ることにより、次の入力可変長符号が同様に
処理されることとなる。こうして、最後の可変長符号ま
で処理が続行される。
このように、本実施の形態５による画像符号化方法に
よれば、第12図のステップ1203に示すように、処理対象
である入力事象が有するレベルの値に対して、量子化幅
に基づいて定められる数を用いて除算を行う変換処理を
し、ステップ1204では該変換処理をした変換入力事象を
用いて比較処理をするので、可変長符号テーブルに含ま
れる参照事象と一致する率を高め、ステップ1206におけ
る固定長符号化が行われる率を低減することによって、
また、変換入力事象を用いることで、可変長符号化にお
いて短いコードを割り当てられる可能性を高めることに
よって、符号化効率の向上を図ることが可能となる。
よれば、第12図のステップ1203に示すように、処理対象
である入力事象が有するレベルの値に対して、量子化幅
に基づいて定められる数を用いて除算を行う変換処理を
し、ステップ1204では該変換処理をした変換入力事象を
用いて比較処理をするので、可変長符号テーブルに含ま
れる参照事象と一致する率を高め、ステップ1206におけ
る固定長符号化が行われる率を低減することによって、
また、変換入力事象を用いることで、可変長符号化にお
いて短いコードを割り当てられる可能性を高めることに
よって、符号化効率の向上を図ることが可能となる。
また、本実施の形態５による画像符号化装置によれ
ば、上記のような符号化方法を実行する可変長符号化器
211を備えたことで、符号化器203における圧縮符号化の
圧縮率が高圧縮率である場合、あるいは低圧縮率である
場合のいずれにおいても、同一の可変長符号テーブルを
用いて、圧縮率のよい符号化結果を得ることが可能とな
る。
ば、上記のような符号化方法を実行する可変長符号化器
211を備えたことで、符号化器203における圧縮符号化の
圧縮率が高圧縮率である場合、あるいは低圧縮率である
場合のいずれにおいても、同一の可変長符号テーブルを
用いて、圧縮率のよい符号化結果を得ることが可能とな
る。
また、本実施の形態５による画像復号化方法、および
画像復号化装置によれば、上記のように得られた符号化
結果に対応して、適切に復号処理を行い、再生画像を得
ることが可能となる。
画像復号化装置によれば、上記のように得られた符号化
結果に対応して、適切に復号処理を行い、再生画像を得
ることが可能となる。
なお、本実施の形態５においては、事象の有するレベ
ルについて変換処理を行うものとして説明したが、レベ
ルではなくて、ランに対して変換処理を行うものとして
もよい。
ルについて変換処理を行うものとして説明したが、レベ
ルではなくて、ランに対して変換処理を行うものとして
もよい。
実施の形態６ 本発明の実施の形態６による画像符号化方法は、入力
事象に対して変換処理をする代わりに、参照事象に対し
て変換処理を行って比較するものである。
事象に対して変換処理をする代わりに、参照事象に対し
て変換処理を行って比較するものである。
第15図は本実施の形態５による可変長符号化方法にお
ける処理手順を示すフローチャート図である。また、本
実施の形態５における画像符号化装置は、実施の形態１
と同様の構成を有するものであり、説明には第２図を用
いる。
ける処理手順を示すフローチャート図である。また、本
実施の形態５における画像符号化装置は、実施の形態１
と同様の構成を有するものであり、説明には第２図を用
いる。
本実施の形態５による画像符号化処理においては、第
２図に示す可変長符号化器211による処理のみが、実施
の形態１と異なるものとなるので、以下に、可変長符号
化器211の符号化処理の動作について、第15図に従って
説明する。ステップ1501において処理が開始されると、
ステップ1502において、（Last,Run,Level）からなるｊ
番目の入力事象を得る。また、量子化処理において用い
られた量子化幅も入力される。ステップ1503では、可変
長符号化テーブルよりｉ番目の参照事象が取得され、ス
テップ1504において、該参照事象が変換処理をされるこ
とで、変換参照事象が生成される。
２図に示す可変長符号化器211による処理のみが、実施
の形態１と異なるものとなるので、以下に、可変長符号
化器211の符号化処理の動作について、第15図に従って
説明する。ステップ1501において処理が開始されると、
ステップ1502において、（Last,Run,Level）からなるｊ
番目の入力事象を得る。また、量子化処理において用い
られた量子化幅も入力される。ステップ1503では、可変
長符号化テーブルよりｉ番目の参照事象が取得され、ス
テップ1504において、該参照事象が変換処理をされるこ
とで、変換参照事象が生成される。
本実施の形態６ではこの変換処理として、参照事象の
有するレベルの値に対して、ステップ1502で入力した量
子化幅に応じて設定される値であるOffsetを加算するこ
とを行う。ここでは、量子化幅が１か２の時Offset＝
５、量子化幅が３か４の時Offset＝４、量子化幅が５か
６の時Offset＝３、量子化幅が７か８の時Offset＝２、
量子化幅が９か10の時Offset＝１、量子化幅が11以上の
時にOffset＝０と設定したものとする。たとえば、符号
化の対象となる事象が（Last,Run,Level）＝（０、１、
６）であるとき、参照事象に対する変換処理を行わない
場合には、第19図に示される参照事象に該当するものが
あり、対応する符号を用いるので、符号化結果は13ビッ
トとなる。ところが量子化幅が４の時、同じ事象を対象
とした場合には、全ての参照事象については、レベルの
値に４を加算する変換処理を行うので、第19図に示す参
照事象（０、１、２）に対応する可変長符号が用いられ
ることとなり、この場合には７ビットとなり、前述の変
換処理を行わない場合に比べて６ビット節約できる。こ
のように、参照事象のレベルにOffsetを加算すること
は、符号化の対象となる事象（Last,Run,Level）のレベ
ルからOffsetを引き算し、可変長符号化テーブルの各項
と比較する方法と等価となる。
有するレベルの値に対して、ステップ1502で入力した量
子化幅に応じて設定される値であるOffsetを加算するこ
とを行う。ここでは、量子化幅が１か２の時Offset＝
５、量子化幅が３か４の時Offset＝４、量子化幅が５か
６の時Offset＝３、量子化幅が７か８の時Offset＝２、
量子化幅が９か10の時Offset＝１、量子化幅が11以上の
時にOffset＝０と設定したものとする。たとえば、符号
化の対象となる事象が（Last,Run,Level）＝（０、１、
６）であるとき、参照事象に対する変換処理を行わない
場合には、第19図に示される参照事象に該当するものが
あり、対応する符号を用いるので、符号化結果は13ビッ
トとなる。ところが量子化幅が４の時、同じ事象を対象
とした場合には、全ての参照事象については、レベルの
値に４を加算する変換処理を行うので、第19図に示す参
照事象（０、１、２）に対応する可変長符号が用いられ
ることとなり、この場合には７ビットとなり、前述の変
換処理を行わない場合に比べて６ビット節約できる。こ
のように、参照事象のレベルにOffsetを加算すること
は、符号化の対象となる事象（Last,Run,Level）のレベ
ルからOffsetを引き算し、可変長符号化テーブルの各項
と比較する方法と等価となる。
実施の形態５において説明したように、量子化幅が小
さくなると、量子化した係数の値が大きくなる傾向にあ
るために、レベルの値の大きい事象の出現頻度も多くな
る。これに対して、第19図から第22図に示す可変長符号
テーブルは、高圧縮率の係数に適したものであり、レベ
ルの値の小さな事象を多く含むものである。従って、参
照事象の有するレベルの値にOffsetを加算することによ
り、入力事象の有するレベルの値に対する減算処理を行
う場合（実施の形態１等）と同様に、短いコードで可変
長符号化できる率を高め、圧縮率の向上を図るものであ
る。
さくなると、量子化した係数の値が大きくなる傾向にあ
るために、レベルの値の大きい事象の出現頻度も多くな
る。これに対して、第19図から第22図に示す可変長符号
テーブルは、高圧縮率の係数に適したものであり、レベ
ルの値の小さな事象を多く含むものである。従って、参
照事象の有するレベルの値にOffsetを加算することによ
り、入力事象の有するレベルの値に対する減算処理を行
う場合（実施の形態１等）と同様に、短いコードで可変
長符号化できる率を高め、圧縮率の向上を図るものであ
る。
ステップ1505では、ステップ1504での比較の結果によ
る判定処理が実行される。ステップ1505の判定において
一致した場合には、ステップ1506が実行された後ステッ
プ1507が実行され、ｉ番目の参照事象に対応する可変長
符号が出力された後に、後述するステップ1509に移行す
る。一方、一致しなかった場合にはステップ1507が実行
される。
る判定処理が実行される。ステップ1505の判定において
一致した場合には、ステップ1506が実行された後ステッ
プ1507が実行され、ｉ番目の参照事象に対応する可変長
符号が出力された後に、後述するステップ1509に移行す
る。一方、一致しなかった場合にはステップ1507が実行
される。
ステップ1507においては、ｉ番目の参照事象が可変長
符号テーブルに含まれる最後の参照事象であるか否かが
判定され、最後の参照事象であった場合、ステップ1508
が実行される。最後の参照事象でない場合には、ステッ
プ1512においてｉが１だけ増加された後にステップ1503
に戻り、ステップ1507における判定までが繰り返され
る。
符号テーブルに含まれる最後の参照事象であるか否かが
判定され、最後の参照事象であった場合、ステップ1508
が実行される。最後の参照事象でない場合には、ステッ
プ1512においてｉが１だけ増加された後にステップ1503
に戻り、ステップ1507における判定までが繰り返され
る。
ステップ1503からステップ1507までの処理により、ｊ
番目の入力事象と、可変長符号テーブルに含まれる参照
事象との比較が、ステップ1505において一致すると判定
されるか、またはステップ1507において最後と判定され
るまで繰り返される。すなわち、可変長符号化が行われ
るか、可変長符号テーブルの最後まで比較し終わるかの
いずれかまで比較が行われる。
番目の入力事象と、可変長符号テーブルに含まれる参照
事象との比較が、ステップ1505において一致すると判定
されるか、またはステップ1507において最後と判定され
るまで繰り返される。すなわち、可変長符号化が行われ
るか、可変長符号テーブルの最後まで比較し終わるかの
いずれかまで比較が行われる。
ステップ1507において、最後と判定された場合、すな
わち、ｊ番目の入力事象についてテーブルの参照事象と
の比較が終了した場合には、可変長符号化は行えなかっ
たということになり、ステップ1508において、入力事象
に対しての固定長符号化が実行され、符号化結果に制御
コードが付与されて出力された後に、ステップ1509に移
行する。
わち、ｊ番目の入力事象についてテーブルの参照事象と
の比較が終了した場合には、可変長符号化は行えなかっ
たということになり、ステップ1508において、入力事象
に対しての固定長符号化が実行され、符号化結果に制御
コードが付与されて出力された後に、ステップ1509に移
行する。
ステップ1506、又はステップ1508に続いて実行される
ステップ1509では、処理した入力事象が最後の入力事象
であるか否かの判定がなされ、最後である場合にはステ
ップ1510において符号化処理が終了する。一方、最後で
ない場合には、ステップ1511においてｊが１だけ増加さ
れた後に、ステップ1502に戻ることにより、次の入力事
象が同様に処理されることとなる。こうして、最後の非
ゼロの係数まで処理が続行される。
ステップ1509では、処理した入力事象が最後の入力事象
であるか否かの判定がなされ、最後である場合にはステ
ップ1510において符号化処理が終了する。一方、最後で
ない場合には、ステップ1511においてｊが１だけ増加さ
れた後に、ステップ1502に戻ることにより、次の入力事
象が同様に処理されることとなる。こうして、最後の非
ゼロの係数まで処理が続行される。
図16は本発明の実施の形態６による画像符号化装置に
用いられる可変長符号化器（第２図の211）の内部構成
を示すブロック図である。図示するように、該可変長符
号化器は、可変長符号テーブル1601、レベル変換器160
2、比較器1603、固定長符号化器1604、およびスイッチ1
605を備えたものであり、入力事象と量子化幅を入力
し、符号化結果を出力する。
用いられる可変長符号化器（第２図の211）の内部構成
を示すブロック図である。図示するように、該可変長符
号化器は、可変長符号テーブル1601、レベル変換器160
2、比較器1603、固定長符号化器1604、およびスイッチ1
605を備えたものであり、入力事象と量子化幅を入力
し、符号化結果を出力する。
可変長符号テーブル1601は、第19図〜第22図に示すも
のである。レベル変換器1602は、量子化幅と、参照事象
とを入力し、量子化幅に対応して参照事象の有するレベ
ルの値を変換して、変換参照事象を生成する。比較器16
03は、入力事象と、変換参照事象との比較処理を行い、
比較結果に応じて制御信号を出力する。固定長符号化器
1604は、入力事象を入力されたときは、これに対して固
定長の符号化処理を行い、符号化結果を出力する。スイ
ッチ1605は、比較器1603からの出力に対応して切り替え
を行い、可変長符号テーブル1601からの出力か、又は固
定長符号化器1604からの出力かのいずれかを、符号化結
果として出力する。
のである。レベル変換器1602は、量子化幅と、参照事象
とを入力し、量子化幅に対応して参照事象の有するレベ
ルの値を変換して、変換参照事象を生成する。比較器16
03は、入力事象と、変換参照事象との比較処理を行い、
比較結果に応じて制御信号を出力する。固定長符号化器
1604は、入力事象を入力されたときは、これに対して固
定長の符号化処理を行い、符号化結果を出力する。スイ
ッチ1605は、比較器1603からの出力に対応して切り替え
を行い、可変長符号テーブル1601からの出力か、又は固
定長符号化器1604からの出力かのいずれかを、符号化結
果として出力する。
このように構成された可変長符号化器の動作を第15図
のフローとの対応において、以下に説明する。第15図の
フローのステップ1503において、当該可変長符号化器
（第２図の211）に量子化幅と入力事象（ｊ番目）とが
入力されると、量子化幅はライン1611よりレベル変換器
1602に、また入力事象はライン1612より比較器1603に入
力される。第15図のフローのステップ1503では、レベル
変換器1602がライン1613により可変長符号テーブルから
参照事象（ｉ番目）を取得し、入力された量子化幅を用
いて、当該参照事象の有するレベル値に対する変換処理
を実行し、得られた変換参照事象を比較器1603に出力す
る。
のフローとの対応において、以下に説明する。第15図の
フローのステップ1503において、当該可変長符号化器
（第２図の211）に量子化幅と入力事象（ｊ番目）とが
入力されると、量子化幅はライン1611よりレベル変換器
1602に、また入力事象はライン1612より比較器1603に入
力される。第15図のフローのステップ1503では、レベル
変換器1602がライン1613により可変長符号テーブルから
参照事象（ｉ番目）を取得し、入力された量子化幅を用
いて、当該参照事象の有するレベル値に対する変換処理
を実行し、得られた変換参照事象を比較器1603に出力す
る。
第15図のフローのステップ1505では、比較器1603によ
る比較処理と判定処理とが実行される。比較器1603は、
入力された入力事象と変換参照事象との比較処理を行
い、一致するか否かを判定する。一致すると判定する場
合には、比較器1603は、可変長符号テーブル1601に対し
て当該ｉ番目の参照事象に対応する符号を出力するよう
に、ライン1615を経由して制御信号を送るとともに、ス
イッチ1605に対してもライン1617を介した制御信号を送
り、スイッチ1605からの出力が可変長符号テーブル1601
からの符号となるようにする。これにより、ステップ15
05における判定が「一致する」である場合には、第15図
のフローのステップ1506において、スイッチ1605の出力
ライン1620より、可変長符号が出力されることとなる。
る比較処理と判定処理とが実行される。比較器1603は、
入力された入力事象と変換参照事象との比較処理を行
い、一致するか否かを判定する。一致すると判定する場
合には、比較器1603は、可変長符号テーブル1601に対し
て当該ｉ番目の参照事象に対応する符号を出力するよう
に、ライン1615を経由して制御信号を送るとともに、ス
イッチ1605に対してもライン1617を介した制御信号を送
り、スイッチ1605からの出力が可変長符号テーブル1601
からの符号となるようにする。これにより、ステップ15
05における判定が「一致する」である場合には、第15図
のフローのステップ1506において、スイッチ1605の出力
ライン1620より、可変長符号が出力されることとなる。
一方、比較器1603における比較処理において、一致し
なかった場合には、ライン1615を経由した制御信号によ
り、次の（ｉ＋１番目）参照事象が可変長符号テーブル
1601よりレベル変換器1602に入力される。第15図のフロ
ーにおいては、ステップ1512でｉが増加した後、ステッ
プ1503からの繰り返しが実行される。
なかった場合には、ライン1615を経由した制御信号によ
り、次の（ｉ＋１番目）参照事象が可変長符号テーブル
1601よりレベル変換器1602に入力される。第15図のフロ
ーにおいては、ステップ1512でｉが増加した後、ステッ
プ1503からの繰り返しが実行される。
ステップ1507の判定において、可変長符号テーブルの
最後まで比較処理が終わったと認められた場合、比較器
1603は、当該入力事象（ｊ番目）をライン1618によって
固定長符号化器1604に出力するとともに、スイッチ1605
に対してもライン1617を介した制御信号を送り、スイッ
チ1605からの出力が固定長符号化器1604からの符号とな
るようにする。
最後まで比較処理が終わったと認められた場合、比較器
1603は、当該入力事象（ｊ番目）をライン1618によって
固定長符号化器1604に出力するとともに、スイッチ1605
に対してもライン1617を介した制御信号を送り、スイッ
チ1605からの出力が固定長符号化器1604からの符号とな
るようにする。
第15図のフローの1508において、固定長符号化器1604
は入力された入力事象に対しての符号化処理を行い、得
られた符号化結果をライン1619を介してスイッチ1605に
出力する。比較器1603からの制御信号によって、スイッ
チ1605からは固定長符号がライン1620より出力される。
は入力された入力事象に対しての符号化処理を行い、得
られた符号化結果をライン1619を介してスイッチ1605に
出力する。比較器1603からの制御信号によって、スイッ
チ1605からは固定長符号がライン1620より出力される。
ライン1620より出力があった後、ライン1612より次の
入力事象が入力されることにより、第15図のフローにお
ける入力事象に対しての処理の繰り返しが実行される。
入力事象が入力されることにより、第15図のフローにお
ける入力事象に対しての処理の繰り返しが実行される。
このように、本発明の実施の形態６による画像符号化
は行われるが、かかる画像符号化により得られた符号化
データに対しての復号化処理は、第４図に示す画像符号
化装置において実行される。本実施の形態６による画像
復号化処理においては、第４図に示す可変長復号化器40
8による処理のみが、実施の形態１と異なるものとなる
ので、以下に、可変長復号化器408の復号化処理につい
て、その内部構成を示す第17図を用いて説明する。
は行われるが、かかる画像符号化により得られた符号化
データに対しての復号化処理は、第４図に示す画像符号
化装置において実行される。本実施の形態６による画像
復号化処理においては、第４図に示す可変長復号化器40
8による処理のみが、実施の形態１と異なるものとなる
ので、以下に、可変長復号化器408の復号化処理につい
て、その内部構成を示す第17図を用いて説明する。
第17図に示すように、該可変長復号化器は、可変長符
号テーブル1701、比較器1702、レベル逆変換器1703、固
定長復号化器1704、およびスイッチ1705を備えたもので
あり、入力可変長符号と量子化幅を入力し、復号処理に
よる再生結果を出力する。
号テーブル1701、比較器1702、レベル逆変換器1703、固
定長復号化器1704、およびスイッチ1705を備えたもので
あり、入力可変長符号と量子化幅を入力し、復号処理に
よる再生結果を出力する。
可変長符号テーブル1701は、第19図〜第22図に示すも
のである。比較器1602は、入力可変長符号と、参照可変
長符号との比較処理を行い、比較結果に応じて制御信号
を出力する。レベル逆変換器1703は、量子化幅と、参照
事象とを入力し、量子化幅に対応し参照事象の有するレ
ベルの値を変換して、変換参照事象を生成する。固定長
復号化器1704は、入力可変長符号を入力されたときは、
これに対して固定長の復号化処理を行い、復号化結果を
出力する。スイッチ1705は、比較器1702からの出力に対
応して切り替えを行い、可変長符号テーブル1701からの
出力か、又は固定長復号化器1704からの出力かのいずれ
かを、再生結果として出力する。
のである。比較器1602は、入力可変長符号と、参照可変
長符号との比較処理を行い、比較結果に応じて制御信号
を出力する。レベル逆変換器1703は、量子化幅と、参照
事象とを入力し、量子化幅に対応し参照事象の有するレ
ベルの値を変換して、変換参照事象を生成する。固定長
復号化器1704は、入力可変長符号を入力されたときは、
これに対して固定長の復号化処理を行い、復号化結果を
出力する。スイッチ1705は、比較器1702からの出力に対
応して切り替えを行い、可変長符号テーブル1701からの
出力か、又は固定長復号化器1704からの出力かのいずれ
かを、再生結果として出力する。
このように構成された可変長符号化器の動作を以下に
説明する。当該可変長復号化器（第４図の408）に量子
化幅と入力可変長符号とが入力されると、量子化幅はラ
イン1711よりレベル逆変換器1703に、また入力可変長符
号はライン1712より比較器1702に入力される。比較器17
02は、ライン1713を経由して可変長符号テーブル1701よ
り参照可変長符号を取得し、入力可変長符号と参照可変
長符号との比較を行う。
説明する。当該可変長復号化器（第４図の408）に量子
化幅と入力可変長符号とが入力されると、量子化幅はラ
イン1711よりレベル逆変換器1703に、また入力可変長符
号はライン1712より比較器1702に入力される。比較器17
02は、ライン1713を経由して可変長符号テーブル1701よ
り参照可変長符号を取得し、入力可変長符号と参照可変
長符号との比較を行う。
比較により一致すると判定する場合には、比較器1702
は、可変長符号テーブル1701に対して、当該参照可変長
符号に対応する参照事象を出力するように、ライン1714
を経由して制御信号を送るとともに、スイッチ1705に対
してもライン1717を介した制御信号を送り、スイッチ17
05からの出力が可変長符号テーブル1701からの符号とな
るようにする。
は、可変長符号テーブル1701に対して、当該参照可変長
符号に対応する参照事象を出力するように、ライン1714
を経由して制御信号を送るとともに、スイッチ1705に対
してもライン1717を介した制御信号を送り、スイッチ17
05からの出力が可変長符号テーブル1701からの符号とな
るようにする。
可変長符号テーブルからは、参照事象がライン1715を
経由してレベル逆変換器1703に入力され、変換処理を受
けることとなる。レベル逆変換器1703は、参照事象の有
するレベルに対応して、量子化幅に基づいて、符号化の
際に行われた変換処理の逆処理を行う。本実施の形態６
では、量子化幅に応じて定められるOffsetを、参照事象
の有するレベル値に対して加算する。量子化幅が１か２
の時Offset＝５、量子化幅が３か４の時Offset＝４、量
子化幅が５か６の時Offset＝３、量子化幅が７か８の時
Offset＝２、量子化幅が９か10の時Offset＝１、量子化
幅が11以上の時にOffset＝０が用いられるものである。
たとえば、入力可変長符号が「0101000」とすると、第1
9図に示すテーブルより参照事象として（Last,Run,Leve
l）＝（０、１、２）が取得される。これを入力された
レベル逆変換器1603では、入力された量子化幅が４であ
ったとすると、参照事象の有するレベルに４を加算し、
得られた結果（０、１、６）をライン1716よりスイッチ
1705に出力する。そして、比較器1702からの制御信号に
対応し、スイッチ1705はこの結果を再生結果としてライ
ン1720より出力する。これにより、判定が「一致する」
である場合には、スイッチ1705の出力ライン1720より、
可変長符号が出力されることとなる。
経由してレベル逆変換器1703に入力され、変換処理を受
けることとなる。レベル逆変換器1703は、参照事象の有
するレベルに対応して、量子化幅に基づいて、符号化の
際に行われた変換処理の逆処理を行う。本実施の形態６
では、量子化幅に応じて定められるOffsetを、参照事象
の有するレベル値に対して加算する。量子化幅が１か２
の時Offset＝５、量子化幅が３か４の時Offset＝４、量
子化幅が５か６の時Offset＝３、量子化幅が７か８の時
Offset＝２、量子化幅が９か10の時Offset＝１、量子化
幅が11以上の時にOffset＝０が用いられるものである。
たとえば、入力可変長符号が「0101000」とすると、第1
9図に示すテーブルより参照事象として（Last,Run,Leve
l）＝（０、１、２）が取得される。これを入力された
レベル逆変換器1603では、入力された量子化幅が４であ
ったとすると、参照事象の有するレベルに４を加算し、
得られた結果（０、１、６）をライン1716よりスイッチ
1705に出力する。そして、比較器1702からの制御信号に
対応し、スイッチ1705はこの結果を再生結果としてライ
ン1720より出力する。これにより、判定が「一致する」
である場合には、スイッチ1705の出力ライン1720より、
可変長符号が出力されることとなる。
一方、比較器1703における比較処理において、一致す
る参照可変長符号が見いだされなかった場合には、比較
器1703は当該入力可変長符号を、ライン1718により固定
長復号化器1704に出力するとともに、スイッチ1705に対
してもライン1717を介した制御信号を送り、スイッチ17
05からの出力が固定長復号化器1704からの符号となるよ
うにする。これにより、固定長復号化された結果が、ス
イッチ1705の出力ライン1720より出力されることとな
る。
る参照可変長符号が見いだされなかった場合には、比較
器1703は当該入力可変長符号を、ライン1718により固定
長復号化器1704に出力するとともに、スイッチ1705に対
してもライン1717を介した制御信号を送り、スイッチ17
05からの出力が固定長復号化器1704からの符号となるよ
うにする。これにより、固定長復号化された結果が、ス
イッチ1705の出力ライン1720より出力されることとな
る。
このように、本実施の形態６による画像符号化方法に
よれば、第15図のステップ1502に示す変換処理を、可変
長復号テーブルの有する参照事象に対して施すことによ
り、同等の変換処理を入力事象に対して行う実施の形態
１等と同様に、可変長符号化の実行される率と、短いコ
ードが割り当てられる率とを高めて、符号化効率の向上
を図ることが可能となる。
よれば、第15図のステップ1502に示す変換処理を、可変
長復号テーブルの有する参照事象に対して施すことによ
り、同等の変換処理を入力事象に対して行う実施の形態
１等と同様に、可変長符号化の実行される率と、短いコ
ードが割り当てられる率とを高めて、符号化効率の向上
を図ることが可能となる。
また、本実施の形態６による画像符号化装置によれ
ば、第16図に示す内部構成を有し、上記のような符号化
方法を実行する可変長符号化器211を備えたことで、符
号化器203における圧縮符号化の圧縮率が高圧縮率であ
る場合、あるいは低圧縮率である場合のいずれにおいて
も、同一の可変長符号テーブルを用いて、圧縮率のよい
符号化結果を得ることが可能となる。
ば、第16図に示す内部構成を有し、上記のような符号化
方法を実行する可変長符号化器211を備えたことで、符
号化器203における圧縮符号化の圧縮率が高圧縮率であ
る場合、あるいは低圧縮率である場合のいずれにおいて
も、同一の可変長符号テーブルを用いて、圧縮率のよい
符号化結果を得ることが可能となる。
また、本実施の形態６による画像復号化方法、および
画像復号化装置によれば、上記のように得られた符号化
結果に対応して、適切に復号処理を行い、再生画像を得
ることが可能となる。
画像復号化装置によれば、上記のように得られた符号化
結果に対応して、適切に復号処理を行い、再生画像を得
ることが可能となる。
なお、本実施の形態６においては、参照事象に対する
変換処理として、Offsetの加算を用いる方法を示した
が、これに限られるものではなく、そのほかの関数を用
いてもよい。たとえば、量子化幅に応じてレベルの値に
かける倍数を変えたり、二次関数を施したり、レベルの
ダイナミックレンジを変更したりする方法によっても、
上記の効果を得ることが可能である。
変換処理として、Offsetの加算を用いる方法を示した
が、これに限られるものではなく、そのほかの関数を用
いてもよい。たとえば、量子化幅に応じてレベルの値に
かける倍数を変えたり、二次関数を施したり、レベルの
ダイナミックレンジを変更したりする方法によっても、
上記の効果を得ることが可能である。
また実施の形態１等において、入力事象に対する変換
処理について説明したように、参照事象のレベルに対す
る変換処理を実行する代わりに、ランの値に対しての変
換処理を行うものとすることも可能である。
処理について説明したように、参照事象のレベルに対す
る変換処理を実行する代わりに、ランの値に対しての変
換処理を行うものとすることも可能である。
以上本発明による実施の形態を説明したが、いずれの
実施の形態においても、フローチャート図を用いて示し
た処理手順は一例であって、同様の符号化・復号化方法
を実行し得る他の処理手順を用いることも可能である。
実施の形態においても、フローチャート図を用いて示し
た処理手順は一例であって、同様の符号化・復号化方法
を実行し得る他の処理手順を用いることも可能である。
なお、本発明の実施の形態１〜６に示した画像符号化
装置、および画像復号化装置は、各実施の形態に示した
画像符号化方法、または画像復号化方法を行う画像符号
化プログラム、または画像復号化プログラムを記録媒体
に記録し、該記録したプログラムを、パーソナルコンピ
ュータ、ワークステーション等を有するコンピュータシ
ステムにおいて実行することで実現される。記録媒体と
しては、フロッピーディスク、CD−ROM等の光ディスク
など、プログラムを記録し得る記録媒体であれば、使用
可能である。
装置、および画像復号化装置は、各実施の形態に示した
画像符号化方法、または画像復号化方法を行う画像符号
化プログラム、または画像復号化プログラムを記録媒体
に記録し、該記録したプログラムを、パーソナルコンピ
ュータ、ワークステーション等を有するコンピュータシ
ステムにおいて実行することで実現される。記録媒体と
しては、フロッピーディスク、CD−ROM等の光ディスク
など、プログラムを記録し得る記録媒体であれば、使用
可能である。
産業上の利用可能性 以上のように、本発明の画像符号化方法、および画像
符号化装置によれば、デジタル画像データに対するDC
T、波形符号化等の処理によって圧縮符号化されたデー
タを処理対象として、その圧縮度が異なる広範囲の対象
において、一の可変長符号化テーブルを活用して、高圧
縮率の符号化処理を実行することが可能となるものであ
る。
符号化装置によれば、デジタル画像データに対するDC
T、波形符号化等の処理によって圧縮符号化されたデー
タを処理対象として、その圧縮度が異なる広範囲の対象
において、一の可変長符号化テーブルを活用して、高圧
縮率の符号化処理を実行することが可能となるものであ
る。
また、本発明の画像復号化方法、および画像復号化装
置によれば、上記のような効率的な符号化処理のなされ
た符号化結果に対して、適切に復号化処理を行って、再
生画像を得ることが可能となる。
置によれば、上記のような効率的な符号化処理のなされ
た符号化結果に対して、適切に復号化処理を行って、再
生画像を得ることが可能となる。
また、本発明の画像符号化プログラム記録媒体、およ
び画像復号化プログラム記録媒体によれば、コンピュー
タシステムにおいて当該記録したプログラムを実行する
ことで、装置資源を活用して、高圧縮率の符号化結果の
得られる画像符号化装置、およびかかる符号化結果を適
切に処理し得る画像復号化装置を実現することが可能と
なる。
び画像復号化プログラム記録媒体によれば、コンピュー
タシステムにおいて当該記録したプログラムを実行する
ことで、装置資源を活用して、高圧縮率の符号化結果の
得られる画像符号化装置、およびかかる符号化結果を適
切に処理し得る画像復号化装置を実現することが可能と
なる。
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 7/24 - 7/68 H04N 1/41 - 1/419 H03M 7/40 - 7/48
Claims (4)
- 【請求項１】圧縮符号化データに含まれる可変長符号を
抽出し、参照可変長符号と（Last,Run,Level）からなる
参照事象とが対応した可変長符号テーブルを用いて、上
記可変長符号に対応する事象を求め、この事象より出力
変換係数を求める画像復号化方法において、 上記可変長符号が制御コードを含むか否かを判定し、 上記制御コードを含まないと判定した場合には上記可変
長符号テーブルを用いて上記可変長符号に対応する事象
を求め、 上記制御コードを含むと判定した場合にはさらに第２モ
ードコードを含むか否かを判定し、 上記第２モードコードを含むと判定した場合には上記可
変長符号テーブルを用いて上記可変長符号に対応する事
象を得るとともにこの「Level」値を所定の関数で変換
した事象を求め、 上記第２モードコードを含まないと判定した場合にはさ
らに第３モードコードを含むか否かを判定し、 上記第３モードコードを含むと判定した場合には上記可
変長符号テーブルを用いて上記可変長符号に対応する事
象を得るとともにこの「Run」値を所定の関数で変換し
た事象を求め、 上記第３モードコードを含まないと判定した場合にはさ
らに第１モードコードを含むか否かを判定し、 上記第１モードコードを含むと判定した場合には上記可
変長符号を固定長符号として復号することにより事象を
求める ことを特徴とする画像復号化方法。 - 【請求項２】制御コードとしてESCコードを、第１モー
ドコードとして11を、第２モードコードとして０を、第
３モードコードとして10を、それぞれ用いることを特徴
とする請求の範囲第１項に記載の画像復号化方法。 - 【請求項３】「Level」値を変換する所定の関数が、 「Level」値の絶対値に各（Last,Run）の対に対する最
大の「Level」値を加算した後に当該「Level」値の符号
（正または負）をつけるものであることを特徴とする請
求の範囲第１項に記載の画像復号化方法。 - 【請求項４】「Run」値を変換する所定の関数が、 「Run」値に各（Last,Level）の対に対する最大の「Ru
n」値＋１を加算するものであることを特徴とする請求
の範囲第１項に記載の画像復号化方法。
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29351296 | 1996-11-06 | ||
| JP9-62649 | 1997-03-17 | ||
| JP6264997 | 1997-03-17 | ||
| JP8-293512 | 1997-03-17 | ||
| PCT/JP1997/004037 WO1998020681A1 (en) | 1996-11-06 | 1997-11-06 | Image encoding/decoding method, image encoder/decoder and image encoding/decoding program recording medium |
Related Child Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000099457A Division JP3135061B2 (ja) | 1996-11-06 | 2000-03-31 | 画像復号化方法 |
| JP2000099458A Division JP3135062B2 (ja) | 1996-11-06 | 2000-03-31 | 画像復号化方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP3103383B2 true JP3103383B2 (ja) | 2000-10-30 |
Family
ID=26403695
Family Applications (13)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP52122198A Expired - Lifetime JP3103383B2 (ja) | 1996-11-06 | 1997-11-06 | 画像復号化方法 |
| JP2000099458A Expired - Lifetime JP3135062B2 (ja) | 1996-11-06 | 2000-03-31 | 画像復号化方法 |
| JP2000099457A Expired - Lifetime JP3135061B2 (ja) | 1996-11-06 | 2000-03-31 | 画像復号化方法 |
| JP2000230559A Pending JP2001094993A (ja) | 1996-11-06 | 2000-07-31 | 画像符号化方法及び画像符号化装置，画像復号化方法及び画像復号化装置，並びにプログラム記録媒体 |
| JP2001052835A Pending JP2001309376A (ja) | 1996-11-06 | 2001-02-27 | 画像符号化方法及び画像復号化方法 |
| JP2002092211A Expired - Lifetime JP3380810B2 (ja) | 1996-11-06 | 2002-03-28 | 画像符号化方法 |
| JP2004270358A Expired - Lifetime JP3743960B2 (ja) | 1996-11-06 | 2004-09-16 | 画像復号化方法 |
| JP2004270356A Expired - Lifetime JP3776920B2 (ja) | 1996-11-06 | 2004-09-16 | 画像符号化方法 |
| JP2004270355A Pending JP2005065311A (ja) | 1996-11-06 | 2004-09-16 | 画像復号化方法 |
| JP2004270361A Pending JP2005065314A (ja) | 1996-11-06 | 2004-09-16 | 画像符号化方法 |
| JP2004270357A Expired - Lifetime JP3776921B2 (ja) | 1996-11-06 | 2004-09-16 | 画像符号化方法 |
| JP2004270360A Expired - Lifetime JP3743962B2 (ja) | 1996-11-06 | 2004-09-16 | 画像復号化方法 |
| JP2004270359A Expired - Lifetime JP3743961B2 (ja) | 1996-11-06 | 2004-09-16 | 画像復号化方法 |
Family Applications After (12)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000099458A Expired - Lifetime JP3135062B2 (ja) | 1996-11-06 | 2000-03-31 | 画像復号化方法 |
| JP2000099457A Expired - Lifetime JP3135061B2 (ja) | 1996-11-06 | 2000-03-31 | 画像復号化方法 |
| JP2000230559A Pending JP2001094993A (ja) | 1996-11-06 | 2000-07-31 | 画像符号化方法及び画像符号化装置，画像復号化方法及び画像復号化装置，並びにプログラム記録媒体 |
| JP2001052835A Pending JP2001309376A (ja) | 1996-11-06 | 2001-02-27 | 画像符号化方法及び画像復号化方法 |
| JP2002092211A Expired - Lifetime JP3380810B2 (ja) | 1996-11-06 | 2002-03-28 | 画像符号化方法 |
| JP2004270358A Expired - Lifetime JP3743960B2 (ja) | 1996-11-06 | 2004-09-16 | 画像復号化方法 |
| JP2004270356A Expired - Lifetime JP3776920B2 (ja) | 1996-11-06 | 2004-09-16 | 画像符号化方法 |
| JP2004270355A Pending JP2005065311A (ja) | 1996-11-06 | 2004-09-16 | 画像復号化方法 |
| JP2004270361A Pending JP2005065314A (ja) | 1996-11-06 | 2004-09-16 | 画像符号化方法 |
| JP2004270357A Expired - Lifetime JP3776921B2 (ja) | 1996-11-06 | 2004-09-16 | 画像符号化方法 |
| JP2004270360A Expired - Lifetime JP3743962B2 (ja) | 1996-11-06 | 2004-09-16 | 画像復号化方法 |
| JP2004270359A Expired - Lifetime JP3743961B2 (ja) | 1996-11-06 | 2004-09-16 | 画像復号化方法 |
Country Status (9)
| Country | Link |
|---|---|
| US (11) | US6345123B1 (ja) |
| EP (7) | EP1100274B1 (ja) |
| JP (13) | JP3103383B2 (ja) |
| KR (7) | KR100318057B1 (ja) |
| CN (7) | CN100393138C (ja) |
| DE (7) | DE69724841T2 (ja) |
| SG (1) | SG102016A1 (ja) |
| TW (1) | TW366670B (ja) |
| WO (1) | WO1998020681A1 (ja) |
Families Citing this family (70)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100318057B1 (ko) * | 1996-11-06 | 2001-12-24 | 모리시타 요이찌 | 화상 복호화 방법 |
| US7116829B1 (en) | 1996-11-06 | 2006-10-03 | Matsushita Electric Industrial Co., Ltd. | Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs |
| US6587159B1 (en) | 1998-05-29 | 2003-07-01 | Texas Instruments Incorporated | Projector for digital cinema |
| US6973140B2 (en) | 1999-03-05 | 2005-12-06 | Ipr Licensing, Inc. | Maximizing data rate by adjusting codes and code rates in CDMA system |
| US6785323B1 (en) | 1999-11-22 | 2004-08-31 | Ipr Licensing, Inc. | Variable rate coding for forward link |
| WO2001091470A1 (en) * | 2000-05-23 | 2001-11-29 | Matsushita Electric Industrial Co., Ltd. | Variable length encoding method and variable length encoder |
| JP3977087B2 (ja) * | 2001-02-13 | 2007-09-19 | キヤノン株式会社 | 画像符号化装置、方法及びプログラム |
| JP2002261623A (ja) * | 2001-02-28 | 2002-09-13 | Canon Inc | 復号装置、復号方法、記憶媒体及びプログラムソフトウェア |
| JP4090862B2 (ja) * | 2002-04-26 | 2008-05-28 | 松下電器産業株式会社 | 可変長符号化方法および可変長復号化方法 |
| US7016547B1 (en) * | 2002-06-28 | 2006-03-21 | Microsoft Corporation | Adaptive entropy encoding/decoding for screen capture content |
| US20040025012A1 (en) * | 2002-07-30 | 2004-02-05 | Burks David Patrick | System for processing coded content and associated decoding instructions on a removable storage medium |
| US7433824B2 (en) * | 2002-09-04 | 2008-10-07 | Microsoft Corporation | Entropy coding by adapting coding between level and run-length/level modes |
| ES2378462T3 (es) | 2002-09-04 | 2012-04-12 | Microsoft Corporation | Codificación entrópica por adaptación de codificación entre modalidades de nivel y de longitud/nivel de cadencia |
| DE60208388T2 (de) * | 2002-10-30 | 2006-08-17 | Visiowave S.A. | Verfahren zur Berechnung von zeitlichen Wavelet-Koeffizienten eines GOP |
| US7212681B1 (en) | 2003-01-15 | 2007-05-01 | Cisco Technology, Inc. | Extension of two-dimensional variable length coding for image compression |
| US7194137B2 (en) * | 2003-05-16 | 2007-03-20 | Cisco Technology, Inc. | Variable length coding method and apparatus for video compression |
| US7782954B2 (en) * | 2003-09-07 | 2010-08-24 | Microsoft Corporation | Scan patterns for progressive video content |
| US7688894B2 (en) * | 2003-09-07 | 2010-03-30 | Microsoft Corporation | Scan patterns for interlaced video content |
| US7724827B2 (en) * | 2003-09-07 | 2010-05-25 | Microsoft Corporation | Multi-layer run level encoding and decoding |
| JP2007525907A (ja) * | 2004-02-27 | 2007-09-06 | ティディヴィジョン コーポレイション エス．エー． デ シー．ヴィ． | 立体３ｄビデオイメージディジタルデコーディングのシステムおよび方法 |
| WO2005083636A1 (es) * | 2004-02-27 | 2005-09-09 | Td Vision Corporation, S.A. De C.V. | Método y sistema de codificación digital de imágenes de video 3d estereoscópicas |
| CN100353445C (zh) * | 2004-03-11 | 2007-12-05 | 威盛电子股份有限公司 | 运用于光驱系统8－14调制的数据译码的方法与装置 |
| KR100579417B1 (ko) * | 2004-04-06 | 2006-05-12 | (주)씨앤에스 테크놀로지 | 고속 영상압축장치 |
| US7492956B2 (en) * | 2004-08-18 | 2009-02-17 | Cisco Technology, Inc. | Video coding using multi-dimensional amplitude coding and 2-D non-zero/zero cluster position coding |
| US7499596B2 (en) | 2004-08-18 | 2009-03-03 | Cisco Technology, Inc. | Amplitude coding for clustered transform coefficients |
| US7471840B2 (en) * | 2004-08-18 | 2008-12-30 | Cisco Technology, Inc. | Two-dimensional variable length coding of runs of zero and non-zero transform coefficients for image compression |
| US7454073B2 (en) | 2004-06-15 | 2008-11-18 | Cisco Technology, Inc. | Video compression using multiple variable length coding processes for multiple classes of transform coefficient blocks |
| US7454076B2 (en) * | 2004-06-15 | 2008-11-18 | Cisco Technology, Inc. | Hybrid variable length coding method for low bit rate video coding |
| US7471841B2 (en) | 2004-06-15 | 2008-12-30 | Cisco Technology, Inc. | Adaptive breakpoint for hybrid variable length coding |
| US7499595B2 (en) * | 2004-08-18 | 2009-03-03 | Cisco Technology, Inc. | Joint amplitude and position coding for photographic image and video coding |
| US7113115B2 (en) * | 2004-06-30 | 2006-09-26 | Intel Corporation | Variable length code table look ups |
| US7620258B2 (en) * | 2004-08-18 | 2009-11-17 | Cisco Technology, Inc. | Extended amplitude coding for clustered transform coefficients |
| US7680349B2 (en) * | 2004-08-18 | 2010-03-16 | Cisco Technology, Inc. | Variable length coding for clustered transform coefficients in video compression |
| JP4527474B2 (ja) * | 2004-08-27 | 2010-08-18 | パナソニック株式会社 | 可変長符号化装置、撮像装置 |
| US7132963B2 (en) | 2004-09-13 | 2006-11-07 | Ati Technologies Inc. | Methods and apparatus for processing variable length coded data |
| CN100452877C (zh) * | 2004-11-12 | 2009-01-14 | 财团法人资讯工业策进会 | 视讯译码装置与方法 |
| WO2006059424A1 (ja) * | 2004-12-01 | 2006-06-08 | Nec Corporation | 可変長符号化方法、装置およびプログラム |
| US20060198973A1 (en) * | 2005-03-03 | 2006-09-07 | Jester Randy D | Packaging with cycloolefin food/beverage contact layer |
| JP4495034B2 (ja) * | 2005-06-01 | 2010-06-30 | パナソニック株式会社 | 可変長符号化方式および可変長符号化装置 |
| US7684981B2 (en) * | 2005-07-15 | 2010-03-23 | Microsoft Corporation | Prediction of spectral coefficients in waveform coding and decoding |
| US7599840B2 (en) * | 2005-07-15 | 2009-10-06 | Microsoft Corporation | Selectively using multiple entropy models in adaptive coding and decoding |
| US7693709B2 (en) | 2005-07-15 | 2010-04-06 | Microsoft Corporation | Reordering coefficients for waveform coding or decoding |
| US7933337B2 (en) * | 2005-08-12 | 2011-04-26 | Microsoft Corporation | Prediction of transform coefficients for image compression |
| US8599925B2 (en) * | 2005-08-12 | 2013-12-03 | Microsoft Corporation | Efficient coding and decoding of transform blocks |
| US7565018B2 (en) * | 2005-08-12 | 2009-07-21 | Microsoft Corporation | Adaptive coding and decoding of wide-range coefficients |
| US7242328B1 (en) * | 2006-02-03 | 2007-07-10 | Cisco Technology, Inc. | Variable length coding for sparse coefficients |
| CN101090501B (zh) * | 2006-06-13 | 2010-05-12 | 财团法人工业技术研究院 | 模型搜寻式的可变长度编解码方法与装置 |
| JP2008048235A (ja) * | 2006-08-18 | 2008-02-28 | Sony Corp | 可変長符号の復号化方法および復号化装置 |
| CN101137047B (zh) * | 2006-08-29 | 2010-09-15 | 昆山杰得微电子有限公司 | 一种通过有效残差系数分析提高编码效率的方法 |
| US8184710B2 (en) * | 2007-02-21 | 2012-05-22 | Microsoft Corporation | Adaptive truncation of transform coefficient data in a transform-based digital media codec |
| US7774205B2 (en) * | 2007-06-15 | 2010-08-10 | Microsoft Corporation | Coding of sparse digital media spectral data |
| US7876968B2 (en) * | 2007-10-15 | 2011-01-25 | Himax Technologies Limited | Apparatus of compressing image data and a method thereof |
| JPWO2009075107A1 (ja) * | 2007-12-13 | 2011-04-28 | パナソニック株式会社 | 画像符号化装置、符号化レート変換装置、映像音声ストリーム記録装置、ネットワーク配信システム、係数変換装置、集積回路及び画像符号化方法 |
| CN101572586B (zh) * | 2008-04-30 | 2012-09-19 | 北京工业大学 | 编解码方法、装置及系统 |
| US8179974B2 (en) | 2008-05-02 | 2012-05-15 | Microsoft Corporation | Multi-level representation of reordered transform coefficients |
| EP2297856B1 (en) | 2008-07-11 | 2023-01-04 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Method for encoding a symbol, method for decoding a symbol, method for transmitting a symbol from a transmitter to a receiver, encoder, decoder and system for transmitting a symbol from a transmitter to a receiver |
| US8406307B2 (en) | 2008-08-22 | 2013-03-26 | Microsoft Corporation | Entropy coding/decoding of hierarchically organized data |
| EP2182732A1 (en) * | 2008-10-28 | 2010-05-05 | Panasonic Corporation | Switching between scans in image coding |
| US9511914B2 (en) | 2009-09-01 | 2016-12-06 | Philip Morris Usa Inc. | Thermoformable multilayer films and blister packs produced therefrom |
| WO2011129869A1 (en) | 2010-04-15 | 2011-10-20 | Topas Advanced Polymers, Inc. | Melt blends of amorphous cycloolefin polymers and partially crystalline cycloolefin elastomers with improved toughness |
| TWI415397B (zh) * | 2010-05-19 | 2013-11-11 | Mstar Semiconductor Inc | 媒體編碼系統、量化係數編碼裝置及量化係數編碼方法 |
| CN102325343B (zh) * | 2011-05-25 | 2014-03-12 | 京信通信系统（中国）有限公司 | 一种数据压缩传输方法及其系统 |
| JP2013009272A (ja) * | 2011-06-27 | 2013-01-10 | Toshiba Corp | 画像符号化装置、方法及びプログラム、並びに、画像復号化装置、方法及びプログラム |
| TWI595770B (zh) * | 2011-09-29 | 2017-08-11 | 杜比實驗室特許公司 | 具有對稱圖像解析度與品質之圖框相容全解析度立體三維視訊傳達技術 |
| US9602827B2 (en) | 2012-07-02 | 2017-03-21 | Qualcomm Incorporated | Video parameter set including an offset syntax element |
| US20140307803A1 (en) | 2013-04-08 | 2014-10-16 | Qualcomm Incorporated | Non-entropy encoded layer dependency information |
| US9626184B2 (en) * | 2013-06-28 | 2017-04-18 | Intel Corporation | Processors, methods, systems, and instructions to transcode variable length code points of unicode characters |
| US9550559B1 (en) | 2013-07-08 | 2017-01-24 | The Boeing Company | Aircraft wing assemblies |
| US11577443B2 (en) | 2016-03-11 | 2023-02-14 | Polyplastics USA, Inc | Injection stretch blow-molding (ISBM) enhancement for semi-crystalline polyolefin containers utilizing alicyclic polyolefins |
| CN113868189B (zh) * | 2021-12-02 | 2022-02-11 | 成都奥卡思微电科技有限公司 | 一种波形文件处理方法、存储介质和装置 |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63115343A (ja) | 1986-11-04 | 1988-05-19 | Matsushita Electric Ind Co Ltd | 処理装置 |
| US4939583A (en) * | 1987-09-07 | 1990-07-03 | Hitachi, Ltd. | Entropy-coding system |
| US5216518A (en) | 1990-09-04 | 1993-06-01 | Canon Kabushiki Kaisha | Image processing method and apparatus for encoding variable-length data |
| JP2959916B2 (ja) * | 1992-10-28 | 1999-10-06 | 松下電器産業株式会社 | デジタル・ビデオ・コーダ用のバーサタイルなエスケープ・ラン・レベル・コーダ |
| US5400075A (en) | 1993-01-13 | 1995-03-21 | Thomson Consumer Electronics, Inc. | Adaptive variable length encoder/decoder |
| JPH06237184A (ja) | 1993-02-10 | 1994-08-23 | Fujitsu Ltd | 可変長符号化回路 |
| JP3382292B2 (ja) | 1993-04-22 | 2003-03-04 | キヤノン株式会社 | 画像符号化装置及びその方法 |
| KR0155784B1 (ko) * | 1993-12-16 | 1998-12-15 | 김광호 | 영상데이타의 적응형 가변장 부호화/복호화방법 |
| KR970009408B1 (ko) * | 1994-01-18 | 1997-06-13 | 대우전자 주식회사 | 인터/인트라 테이블 선택 회로 |
| US5563593A (en) * | 1994-03-18 | 1996-10-08 | Lucent Technologies Inc. | Video coding with optimized low complexity variable length codes |
| KR0148151B1 (ko) | 1994-05-11 | 1998-09-15 | 김광호 | 개선된 차분동부호테이블을 이용한 차분동벡터값의 가변장부호화방법 및 그 장치 |
| KR100186915B1 (ko) * | 1994-07-13 | 1999-05-01 | 모리시다 요이치 | 디지털 부호화 장치 및 디지털 부호 복호화 장치 |
| EP1802138A3 (en) * | 1995-03-15 | 2008-11-12 | Kabushiki Kaisha Toshiba | Moving picture coding and/or decoding systems |
| KR100318057B1 (ko) | 1996-11-06 | 2001-12-24 | 모리시타 요이찌 | 화상 복호화 방법 |
-
1997
- 1997-11-06 KR KR1020017008443A patent/KR100318057B1/ko not_active IP Right Cessation
- 1997-11-06 TW TW086116531A patent/TW366670B/zh not_active IP Right Cessation
- 1997-11-06 DE DE1997624841 patent/DE69724841T2/de not_active Expired - Lifetime
- 1997-11-06 WO PCT/JP1997/004037 patent/WO1998020681A1/ja active IP Right Grant
- 1997-11-06 EP EP20010101681 patent/EP1100274B1/en not_active Expired - Lifetime
- 1997-11-06 CN CNB2005100542650A patent/CN100393138C/zh not_active Expired - Lifetime
- 1997-11-06 EP EP97911464A patent/EP0873018B1/en not_active Expired - Lifetime
- 1997-11-06 SG SG200107427A patent/SG102016A1/en unknown
- 1997-11-06 DE DE1997635679 patent/DE69735679T2/de not_active Expired - Lifetime
- 1997-11-06 KR KR1020017008444A patent/KR100318058B1/ko not_active IP Right Cessation
- 1997-11-06 EP EP20010101682 patent/EP1100275B1/en not_active Expired - Lifetime
- 1997-11-06 CN CNB971920672A patent/CN1136733C/zh not_active Expired - Lifetime
- 1997-11-06 KR KR10-2001-7008445A patent/KR100402541B1/ko not_active IP Right Cessation
- 1997-11-06 DE DE1997620559 patent/DE69720559T2/de not_active Expired - Lifetime
- 1997-11-06 DE DE1997635680 patent/DE69735680T2/de not_active Expired - Lifetime
- 1997-11-06 EP EP20050006668 patent/EP1560439B1/en not_active Expired - Lifetime
- 1997-11-06 US US09/091,985 patent/US6345123B1/en not_active Expired - Lifetime
- 1997-11-06 KR KR10-2002-7014873A patent/KR100469176B1/ko not_active IP Right Cessation
- 1997-11-06 DE DE69739536T patent/DE69739536D1/de not_active Expired - Lifetime
- 1997-11-06 EP EP20010101680 patent/EP1100273B1/en not_active Expired - Lifetime
- 1997-11-06 CN CNB011394307A patent/CN1177488C/zh not_active Expired - Lifetime
- 1997-11-06 KR KR1019980705193A patent/KR100318059B1/ko not_active IP Right Cessation
- 1997-11-06 DE DE1997620558 patent/DE69720558T2/de not_active Expired - Lifetime
- 1997-11-06 DE DE69715815T patent/DE69715815T2/de not_active Expired - Lifetime
- 1997-11-06 EP EP20010101679 patent/EP1100272B1/en not_active Expired - Lifetime
- 1997-11-06 JP JP52122198A patent/JP3103383B2/ja not_active Expired - Lifetime
- 1997-11-06 KR KR1020017008441A patent/KR100318055B1/ko not_active IP Right Cessation
- 1997-11-06 EP EP20010104566 patent/EP1104972B1/en not_active Expired - Lifetime
- 1997-11-06 KR KR1020017008442A patent/KR100318056B1/ko not_active IP Right Cessation
-
2000
- 2000-03-31 JP JP2000099458A patent/JP3135062B2/ja not_active Expired - Lifetime
- 2000-03-31 JP JP2000099457A patent/JP3135061B2/ja not_active Expired - Lifetime
- 2000-07-31 JP JP2000230559A patent/JP2001094993A/ja active Pending
- 2000-10-10 US US09/684,322 patent/US6278801B1/en not_active Expired - Lifetime
- 2000-10-10 US US09/684,523 patent/US6490372B1/en not_active Expired - Lifetime
- 2000-10-10 US US09/680,956 patent/US6404929B1/en not_active Expired - Lifetime
- 2000-10-10 US US09/684,522 patent/US6349149B1/en not_active Expired - Lifetime
- 2000-12-20 US US09/739,968 patent/US6445827B2/en not_active Expired - Lifetime
- 2000-12-20 US US09/739,969 patent/US6411739B2/en not_active Expired - Lifetime
- 2000-12-20 US US09/739,883 patent/US6650785B2/en not_active Expired - Lifetime
-
2001
- 2001-02-27 JP JP2001052835A patent/JP2001309376A/ja active Pending
- 2001-07-18 US US09/906,833 patent/US6574369B2/en not_active Expired - Lifetime
- 2001-07-18 US US09/906,834 patent/US6556717B2/en not_active Expired - Lifetime
- 2001-07-18 US US09/906,832 patent/US6608936B2/en not_active Expired - Lifetime
- 2001-11-23 CN CNB011394315A patent/CN1173579C/zh not_active Expired - Lifetime
- 2001-11-23 CN CNB011394331A patent/CN1173580C/zh not_active Expired - Lifetime
- 2001-11-23 CN CNB01139434XA patent/CN1173581C/zh not_active Expired - Lifetime
- 2001-11-23 CN CNB011394323A patent/CN1201595C/zh not_active Expired - Lifetime
-
2002
- 2002-03-28 JP JP2002092211A patent/JP3380810B2/ja not_active Expired - Lifetime
-
2004
- 2004-09-16 JP JP2004270358A patent/JP3743960B2/ja not_active Expired - Lifetime
- 2004-09-16 JP JP2004270356A patent/JP3776920B2/ja not_active Expired - Lifetime
- 2004-09-16 JP JP2004270355A patent/JP2005065311A/ja active Pending
- 2004-09-16 JP JP2004270361A patent/JP2005065314A/ja active Pending
- 2004-09-16 JP JP2004270357A patent/JP3776921B2/ja not_active Expired - Lifetime
- 2004-09-16 JP JP2004270360A patent/JP3743962B2/ja not_active Expired - Lifetime
- 2004-09-16 JP JP2004270359A patent/JP3743961B2/ja not_active Expired - Lifetime
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3103383B2 (ja) | 画像復号化方法 | |
| JP2633793B2 (ja) | 映像データの可変長符号化／復号化方法及び装置 | |
| US7505631B2 (en) | Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs | |
| JP2843024B2 (ja) | 変換符号化システムの変換係数選択方法及びその装置 | |
| JPH03124124A (ja) | フレーム間／フレーム内適応符号化方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070825 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080825 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080825 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090825 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090825 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100825 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110825 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110825 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120825 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130825 Year of fee payment: 13 |
|
| 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 |
|
| EXPY | Cancellation because of completion of term |