JPH0669812A - 情報圧縮符号化装置及び情報伸長復号化装置 - Google Patents
情報圧縮符号化装置及び情報伸長復号化装置Info
- Publication number
- JPH0669812A JPH0669812A JP4244120A JP24412092A JPH0669812A JP H0669812 A JPH0669812 A JP H0669812A JP 4244120 A JP4244120 A JP 4244120A JP 24412092 A JP24412092 A JP 24412092A JP H0669812 A JPH0669812 A JP H0669812A
- Authority
- JP
- Japan
- Prior art keywords
- coefficient
- pattern
- encoding
- decoding
- significant
- 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.)
- Pending
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】 簡易な構成で高能率の符号化復号化を行う。
【構成】 ブロック分割手段１の出力をＤＣＴ変換器２
と量子化手段３とを介した後、非有意係数のパターンマ
ッチング処理を行う“０”パターン検出手段４と、可変
長符号化手段５と、伝送路６と、逆パターンマッチング
処理を行う“０”パターン復号化手段７と、可変長符号
化手段８と、逆量子化手段９と、逆ＤＣＴ変換器１０
と、画面合成手段１１とによりなる符号化復号化装置。
と量子化手段３とを介した後、非有意係数のパターンマ
ッチング処理を行う“０”パターン検出手段４と、可変
長符号化手段５と、伝送路６と、逆パターンマッチング
処理を行う“０”パターン復号化手段７と、可変長符号
化手段８と、逆量子化手段９と、逆ＤＣＴ変換器１０
と、画面合成手段１１とによりなる符号化復号化装置。
Description
【０００１】
【産業上の利用分野】本発明は音声や画像等の高能率符
号化復号化を行う情報圧縮符号化装置及び情報伸長復号
化装置装置に関するものである。
号化復号化を行う情報圧縮符号化装置及び情報伸長復号
化装置装置に関するものである。
【０００２】
【従来の技術】画像や音声のディジタル化にともなって
高能率符号化技術が重要になってきている。高能率符号
化の有効な手段として直交変換符号化がある。直交変換
としては、例えばＤＣＴ（ディスクリート・コサイン・
トランスフォーメーション）が用いられる。また、画像
情報に対しては２次元ＤＣＴが用いられることが多い。
（ＤＣＴ、２次元ＤＣＴについては、原島博監修、テレ
ビジョン学会編、「画像情報圧縮」、オーム社（１９９
１）、ｐ．１０４参照。以下では文献１と表す。）以下
に、２次元ＤＣＴを用いた符号化法の一例を述べる。ま
ず画像を４画素×４画素からなるブロックに分割し、各
ブロックに対し２次元ＤＣＴを行って、その結果の変換
係数Ｆ（ｕ，ｖ）；ｕ，ｖ＝０，１，２，３の組を得
る。この変換係数の組を仮想的に図６のように配置する
ものとする。同図に図示すようにＦ（０，０）からＦ
（３，３）まで順に配置される。Ｆ（０，０）は直流変
換係数と呼ばれ、その他の係数は交流変換係数と呼ばれ
る。同図に矢印で図示したように、交流変換係数は右下
にいくにつれて高い空間周波数成分を表すように配置さ
れている。次にこのように得られた変換係数を、例えば
高周波成分の変換係数は粗い量子化ステップで、低周波
成分の変換係数は細かい量子化ステップで再量子化す
る。再量子化された変換係数は、ハフマン符号等の可変
長符号を利用して順次、符号化される。
高能率符号化技術が重要になってきている。高能率符号
化の有効な手段として直交変換符号化がある。直交変換
としては、例えばＤＣＴ（ディスクリート・コサイン・
トランスフォーメーション）が用いられる。また、画像
情報に対しては２次元ＤＣＴが用いられることが多い。
（ＤＣＴ、２次元ＤＣＴについては、原島博監修、テレ
ビジョン学会編、「画像情報圧縮」、オーム社（１９９
１）、ｐ．１０４参照。以下では文献１と表す。）以下
に、２次元ＤＣＴを用いた符号化法の一例を述べる。ま
ず画像を４画素×４画素からなるブロックに分割し、各
ブロックに対し２次元ＤＣＴを行って、その結果の変換
係数Ｆ（ｕ，ｖ）；ｕ，ｖ＝０，１，２，３の組を得
る。この変換係数の組を仮想的に図６のように配置する
ものとする。同図に図示すようにＦ（０，０）からＦ
（３，３）まで順に配置される。Ｆ（０，０）は直流変
換係数と呼ばれ、その他の係数は交流変換係数と呼ばれ
る。同図に矢印で図示したように、交流変換係数は右下
にいくにつれて高い空間周波数成分を表すように配置さ
れている。次にこのように得られた変換係数を、例えば
高周波成分の変換係数は粗い量子化ステップで、低周波
成分の変換係数は細かい量子化ステップで再量子化す
る。再量子化された変換係数は、ハフマン符号等の可変
長符号を利用して順次、符号化される。
【０００３】再量子化後の符号化の方法としては、この
ようにすべての変換係数を単純にハフマン符号化する方
法の他に、さらに高能率符号化できる方法として、文献
１、ｐ．２００に述べられている方法がある。その方法
の特徴的な部分を要約して以下に述べる。まず、図６の
ように仮想的に配置した変換係数の組のうち交流変換係
数を図７に示すようにジグザグに走査し、その順に再量
子化して得られた係数を符号化する。符号化は次のよう
に行う。まず値が０でない係数（以下では有意係数と呼
ぶ）とその直前のすでに符号化済みの有意係数との間
の、値が０の係数（以下では非有意係数と呼ぶ）の個数
を求め、これをラン長とする。ラン長が０の場合、その
有意係数の値をハフマン符号化する。ラン長が１以上の
場合は、ラン長の符号が次に続くことを示す符号とラン
長をハフマン符号化した符号を出力し、その後有意係数
の値をハフマン符号化する。さらに図７のように走査し
た時の最後の有意係数の符号化を完了したならばブロッ
ク終了を表す符号を出力する。
ようにすべての変換係数を単純にハフマン符号化する方
法の他に、さらに高能率符号化できる方法として、文献
１、ｐ．２００に述べられている方法がある。その方法
の特徴的な部分を要約して以下に述べる。まず、図６の
ように仮想的に配置した変換係数の組のうち交流変換係
数を図７に示すようにジグザグに走査し、その順に再量
子化して得られた係数を符号化する。符号化は次のよう
に行う。まず値が０でない係数（以下では有意係数と呼
ぶ）とその直前のすでに符号化済みの有意係数との間
の、値が０の係数（以下では非有意係数と呼ぶ）の個数
を求め、これをラン長とする。ラン長が０の場合、その
有意係数の値をハフマン符号化する。ラン長が１以上の
場合は、ラン長の符号が次に続くことを示す符号とラン
長をハフマン符号化した符号を出力し、その後有意係数
の値をハフマン符号化する。さらに図７のように走査し
た時の最後の有意係数の符号化を完了したならばブロッ
ク終了を表す符号を出力する。
【０００４】あるいは、文献１のｐ．２９０にＪＰＥＧ
（ジョイント・フォトグラフィック・エキスパーツ・グ
ループ）方式として述べられているように非有意係数の
ラン長と有意係数の値を組み合わせて２次元ハフマン符
号化する方法もある。
（ジョイント・フォトグラフィック・エキスパーツ・グ
ループ）方式として述べられているように非有意係数の
ラン長と有意係数の値を組み合わせて２次元ハフマン符
号化する方法もある。
【０００５】
【発明が解決しようとする課題】以上の方法のうち、最
初に述べた単純に変換係数の値を可変長符号化する方法
では、非有意係数についてもすべて値０を可変長符号化
する必要があり、符号化効率が比較的劣る。また次に述
べた、非有意係数のラン長を利用する方法でも変換係数
の位置と値の冗長性を完全に除いたわけではなく、さら
に符号化効率を高めることのできる簡便な方法が望まれ
ていた。
初に述べた単純に変換係数の値を可変長符号化する方法
では、非有意係数についてもすべて値０を可変長符号化
する必要があり、符号化効率が比較的劣る。また次に述
べた、非有意係数のラン長を利用する方法でも変換係数
の位置と値の冗長性を完全に除いたわけではなく、さら
に符号化効率を高めることのできる簡便な方法が望まれ
ていた。
【０００６】
【課題を解決するための手段】本発明は上記課題を解決
するため以下の構成を提供するものである。
するため以下の構成を提供するものである。
【０００７】情報信号に対し直交変換を施して得た第１
の変換係数を出力する変換手段と、該第１の変換係数に
所定の量子化を施して得た第２の変換係数を出力する量
子化手段と、該第２の変換係数に係る第１の非有意係数
のパターンと略一致すると共に該第１の非有意係数のパ
ターンを含む特定の第２の非有意係数のパターンに応じ
た第１の符号語を生成する第１の符号化手段と、該第１
の符号化手段で符号化されていない該第２の変換係数を
符号化して第２の符号語を生成する第２の符号化手段と
を有することを特徴とする情報圧縮符号化装置。
の変換係数を出力する変換手段と、該第１の変換係数に
所定の量子化を施して得た第２の変換係数を出力する量
子化手段と、該第２の変換係数に係る第１の非有意係数
のパターンと略一致すると共に該第１の非有意係数のパ
ターンを含む特定の第２の非有意係数のパターンに応じ
た第１の符号語を生成する第１の符号化手段と、該第１
の符号化手段で符号化されていない該第２の変換係数を
符号化して第２の符号語を生成する第２の符号化手段と
を有することを特徴とする情報圧縮符号化装置。
【０００８】請求項１に記載した情報圧縮符号化装置に
対する情報伸長復号化装置であって、上記第１の符号語
と上記第２の符号語に基づいて復号する復号化手段を有
することを特徴とする情報伸長復号化装置。
対する情報伸長復号化装置であって、上記第１の符号語
と上記第２の符号語に基づいて復号する復号化手段を有
することを特徴とする情報伸長復号化装置。
【０００９】
【実施例】図１は本発明に係る符号化復号化装置の一実
施例のブロック図、図２は量子化手段の出力を説明する
ための概念図、図３，図４は“０”パターン検出手段が
予め供えている非有意係数の位置パターンを説明するた
めの概念図、図５は可変長符号化手段の符号化処理を説
明するための概念図である。以下図面を参照しつつ実施
例を説明する。
施例のブロック図、図２は量子化手段の出力を説明する
ための概念図、図３，図４は“０”パターン検出手段が
予め供えている非有意係数の位置パターンを説明するた
めの概念図、図５は可変長符号化手段の符号化処理を説
明するための概念図である。以下図面を参照しつつ実施
例を説明する。
【００１０】図１において、符号化復号化装置は符号側
の構成１〜５と伝送路６と復号側の構成７〜１１とによ
りなる。符号側より説明するに、デジタル信号である入
力画像情報信号ａａが４画素×４画素からなるブロック
に分割するブロック分割手段１に供給され、その出力信
号（情報信号）がブロック毎に２次元ＤＣＴを施すＤＣ
Ｔ変換器２（変換手段）に供給される。
の構成１〜５と伝送路６と復号側の構成７〜１１とによ
りなる。符号側より説明するに、デジタル信号である入
力画像情報信号ａａが４画素×４画素からなるブロック
に分割するブロック分割手段１に供給され、その出力信
号（情報信号）がブロック毎に２次元ＤＣＴを施すＤＣ
Ｔ変換器２（変換手段）に供給される。
【００１１】そして、２次元ＤＣＴの結果の変換係数Ｆ
（ｕ，ｖ）；ｕ，ｖ＝０，１，２，３の組（第１の変換
係数）を得る。この変換係数の組を仮想的に図６のよう
に配置するものとする。更に、その変換係数が量子化手
段３にて所定の方法により再量子化され、その結果、図
２（Ａ）（あるいは同図（Ｂ））の配列が得られたとす
る。この再量子化された変換係数（第２の変換係数）を
“０”パターン検出手段４（第１の符号化手段）と可変
長符号化手段５（第２の符号化手段）とを用いて以下の
ように符号化する。
（ｕ，ｖ）；ｕ，ｖ＝０，１，２，３の組（第１の変換
係数）を得る。この変換係数の組を仮想的に図６のよう
に配置するものとする。更に、その変換係数が量子化手
段３にて所定の方法により再量子化され、その結果、図
２（Ａ）（あるいは同図（Ｂ））の配列が得られたとす
る。この再量子化された変換係数（第２の変換係数）を
“０”パターン検出手段４（第１の符号化手段）と可変
長符号化手段５（第２の符号化手段）とを用いて以下の
ように符号化する。
【００１２】まず、“０”パターン検出手段４では、同
図（Ａ）（あるいは同図（Ｂ））の配列から非有意係数
の位置パターンを抜き出し、同図（Ｃ）（あるいは同図
（Ｄ））のパターン（第１の非有意係数のパターン）を
得ている。尚、同図（Ｃ）（あるいは同図（Ｄ））でハ
ッチした部分が非有意係数の位置を示している。
図（Ａ）（あるいは同図（Ｂ））の配列から非有意係数
の位置パターンを抜き出し、同図（Ｃ）（あるいは同図
（Ｄ））のパターン（第１の非有意係数のパターン）を
得ている。尚、同図（Ｃ）（あるいは同図（Ｄ））でハ
ッチした部分が非有意係数の位置を示している。
【００１３】一方、あらかじめ非有意係数位置パターン
（第２の非有意係数のパターン）として図３（Ａ）〜
（Ｄ）及び図４（Ａ）〜（Ｄ）の位置パターンを“０”
パターン検出手段４は用意しており、これら位置パター
ンは統計的な処理を経た発生確率の高い代表的なもので
ある。尚、図３，４でハッチした部分が非有意係数の位
置である。そして、夫々のパターンに３ビットの符号語
として図３，４に示すような０００〜１１１を“０”パ
ターン検出手段４は割り当てている。
（第２の非有意係数のパターン）として図３（Ａ）〜
（Ｄ）及び図４（Ａ）〜（Ｄ）の位置パターンを“０”
パターン検出手段４は用意しており、これら位置パター
ンは統計的な処理を経た発生確率の高い代表的なもので
ある。尚、図３，４でハッチした部分が非有意係数の位
置である。そして、夫々のパターンに３ビットの符号語
として図３，４に示すような０００〜１１１を“０”パ
ターン検出手段４は割り当てている。
【００１４】そして、図２（Ｃ）（あるいは同図
（Ｄ））に図示する非有意係数の位置パターンは、図
３，４の位置パターンと比較され、それらのパターンの
内から図２（Ｃ）（あるいは同図（Ｄ））に図示するの
非有意係数の位置パターンに含まれない部分（図中、ハ
ッチされていない部分）に非有意係数位置（図３，４の
ハッチしている部分）がなく、図２（Ｃ）（あるいは同
図（Ｄ））の非有意係数の位置パターンに含まれる部分
（図中、ハッチしている部分）に最も多くかあるいはそ
れに近い数の非有意係数位置（図３，４のハッチしてい
る部分）を持つものを“０”パターン検出手段４は選択
出力する。
（Ｄ））に図示する非有意係数の位置パターンは、図
３，４の位置パターンと比較され、それらのパターンの
内から図２（Ｃ）（あるいは同図（Ｄ））に図示するの
非有意係数の位置パターンに含まれない部分（図中、ハ
ッチされていない部分）に非有意係数位置（図３，４の
ハッチしている部分）がなく、図２（Ｃ）（あるいは同
図（Ｄ））の非有意係数の位置パターンに含まれる部分
（図中、ハッチしている部分）に最も多くかあるいはそ
れに近い数の非有意係数位置（図３，４のハッチしてい
る部分）を持つものを“０”パターン検出手段４は選択
出力する。
【００１５】この選択出力処理を行なうハード・ウエア
は、図２（Ｃ）（あるいは同図（Ｄ））の非有意係数の
位置をアドレス入力とし、図３，４の位置パターンを出
力とするＲＯＭ（リード・オンリー・メモリー）を用意
することで実現できる。あるいは、図３，４の位置パタ
ーンが、一番上の行は右から０番目（非有意係数位置が
ないことを表すものとする）かあるいは一番目の位置が
非有意係数位置であり、二番目の行は右から０番、一番
あるいは二番目までの位置が、三番めの行は右から一
番、二番、三番、あるいは四番目までの位置が、四番め
の行は右から二番、三番、あるいは四番目までの位置が
非有意係数位置であるから、各行の０番〜四番をそれぞ
れ１ビット、２ビット、２ビット、２ビットで表すこと
にすれば、合計７ビットで上記ＲＯＭアドレスを表すこ
とができるのでハード・ウエアの簡単化が可能である。
は、図２（Ｃ）（あるいは同図（Ｄ））の非有意係数の
位置をアドレス入力とし、図３，４の位置パターンを出
力とするＲＯＭ（リード・オンリー・メモリー）を用意
することで実現できる。あるいは、図３，４の位置パタ
ーンが、一番上の行は右から０番目（非有意係数位置が
ないことを表すものとする）かあるいは一番目の位置が
非有意係数位置であり、二番目の行は右から０番、一番
あるいは二番目までの位置が、三番めの行は右から一
番、二番、三番、あるいは四番目までの位置が、四番め
の行は右から二番、三番、あるいは四番目までの位置が
非有意係数位置であるから、各行の０番〜四番をそれぞ
れ１ビット、２ビット、２ビット、２ビットで表すこと
にすれば、合計７ビットで上記ＲＯＭアドレスを表すこ
とができるのでハード・ウエアの簡単化が可能である。
【００１６】ここでは、図２（Ｃ）に対して図４（Ａ）
（あるいは図２（Ｄ）に対して図４（Ｄ））のパターン
が選択される。従って、符号語１００（あるいは１１
１）が出力される。このようにして、再量子化された変
換係数の非有意係数であって、予め用意されたパターン
に該当する非有意係数が“０”パターン検出手段４で符
号化される。
（あるいは図２（Ｄ）に対して図４（Ｄ））のパターン
が選択される。従って、符号語１００（あるいは１１
１）が出力される。このようにして、再量子化された変
換係数の非有意係数であって、予め用意されたパターン
に該当する非有意係数が“０”パターン検出手段４で符
号化される。
【００１７】次に、可変長符号化手段５にて、図２
（Ａ）（あるいは図２（Ｂ））の配列から図４（Ａ）
（あるいは図４（Ｄ））のハッチした位置にある非有意
係数を除いて、残りの変換係数（図５（Ａ）（あるいは
図５（Ｂ））のハッチしていない位置の係数）について
符号化を行う。符号化は、図５（Ａ）（あるいは図５
（Ｂ））の一番上の行の左側から順に前記残りの変換係
数を次のように読み出す。
（Ａ）（あるいは図２（Ｂ））の配列から図４（Ａ）
（あるいは図４（Ｄ））のハッチした位置にある非有意
係数を除いて、残りの変換係数（図５（Ａ）（あるいは
図５（Ｂ））のハッチしていない位置の係数）について
符号化を行う。符号化は、図５（Ａ）（あるいは図５
（Ｂ））の一番上の行の左側から順に前記残りの変換係
数を次のように読み出す。
【００１８】 Ａ，Ｃ，０，Ｄ，Ｂ，０，０，０，Ｅ，Ｆ −−−
（１） （あるいはＡ，Ｃ，Ｂ，Ｄ −−−
（２））そして、読み出した変換係数の値を順に、非有
意係数の値０も含めてハフマン符号等の可変長符号化す
る。あるいは非有意係数については従来例のようなラン
長を利用した符号化を行っても良い。
（１） （あるいはＡ，Ｃ，Ｂ，Ｄ −−−
（２））そして、読み出した変換係数の値を順に、非有
意係数の値０も含めてハフマン符号等の可変長符号化す
る。あるいは非有意係数については従来例のようなラン
長を利用した符号化を行っても良い。
【００１９】以上の結果、伝送する符号は３ビットの符
号語１００（あるいは１１１）と（１）（あるいは
（２））の数値列を可変長符号化した符号語とである。
３ビットの符号語を可変長符号化した符号より前のタイ
ミングで伝送することにより、符号化側、復号化側とも
に可変長符号化した符号の数を知ることができる（例え
ば、３ビットの符号語が１００の時の可変長符号化した
符号の数は、図４（Ａ）のハッチしていない部分の数に
相当する１０ケである）から、ブロック終了を表す符号
は必ずしも伝送する必要はない。
号語１００（あるいは１１１）と（１）（あるいは
（２））の数値列を可変長符号化した符号語とである。
３ビットの符号語を可変長符号化した符号より前のタイ
ミングで伝送することにより、符号化側、復号化側とも
に可変長符号化した符号の数を知ることができる（例え
ば、３ビットの符号語が１００の時の可変長符号化した
符号の数は、図４（Ａ）のハッチしていない部分の数に
相当する１０ケである）から、ブロック終了を表す符号
は必ずしも伝送する必要はない。
【００２０】このようにして得た符号化信号５ａが伝送
路６を介して復号側の“０”パターン復号化手段７に供
給される。この伝送路６は符号化復号化装置がデジタル
ＶＴＲである場合は磁気テープ記録再生系であり、ま
た、光磁気記録再生装置である場合は光記録再生系であ
る。尚、符号化復号化装置を画像情報圧縮符号化装置と
画像情報伸長復号化装置に分けて考えても良く、係る場
合、記録・再生専用機であっても良い。また、伝送路６
は電波であっても良い。
路６を介して復号側の“０”パターン復号化手段７に供
給される。この伝送路６は符号化復号化装置がデジタル
ＶＴＲである場合は磁気テープ記録再生系であり、ま
た、光磁気記録再生装置である場合は光記録再生系であ
る。尚、符号化復号化装置を画像情報圧縮符号化装置と
画像情報伸長復号化装置に分けて考えても良く、係る場
合、記録・再生専用機であっても良い。また、伝送路６
は電波であっても良い。
【００２１】復号側では、“０”パターン復号化手段７
にて３ビットの符号語１００（あるいは１１１）を復号
して図４（Ａ）（あるいは図４（Ｄ））の仮想的な非有
意係数の位置パターンを用意する。
にて３ビットの符号語１００（あるいは１１１）を復号
して図４（Ａ）（あるいは図４（Ｄ））の仮想的な非有
意係数の位置パターンを用意する。
【００２２】次に、可変長復号化手段８にて、（１）
（あるいは（２））の数値列を可変長符号化した符号語
を復号し（１）（あるいは（２））の数値列を得て、一
つ一つの数値を図４（Ａ）（あるいは図４（Ｄ））のハ
ッチされていない位置にはめ込んでいく。その結果、図
２（Ａ）（あるいは図２（Ｂ））の配列が再現して得た
信号を逆量子化手段９に供給する。
（あるいは（２））の数値列を可変長符号化した符号語
を復号し（１）（あるいは（２））の数値列を得て、一
つ一つの数値を図４（Ａ）（あるいは図４（Ｄ））のハ
ッチされていない位置にはめ込んでいく。その結果、図
２（Ａ）（あるいは図２（Ｂ））の配列が再現して得た
信号を逆量子化手段９に供給する。
【００２３】そして、量子化手段３，ＤＣＴ変換器２と
夫々相補的な関係にある逆量子化手段９，逆ＤＣＴ変換
器１０を介して４画素×４画素からなる画像データのブ
ロックが得られ、これを画面合成手段１１にて再合成し
て得た出力画像情報信号ｂｂを図示せぬ伝送路に出力す
る。
夫々相補的な関係にある逆量子化手段９，逆ＤＣＴ変換
器１０を介して４画素×４画素からなる画像データのブ
ロックが得られ、これを画面合成手段１１にて再合成し
て得た出力画像情報信号ｂｂを図示せぬ伝送路に出力す
る。
【００２４】尚、以上の実施例では図３，４のパターン
に対し３ビットの固定長の符号語を割り当てたが、符号
語として可変長符号を用いても良いことはもちろんであ
る。
に対し３ビットの固定長の符号語を割り当てたが、符号
語として可変長符号を用いても良いことはもちろんであ
る。
【００２５】また，代表的な非有意係数の位置パターン
として必ずしも図３，４のパターンを用いる必要のない
ことは勿論であり、例えば出現確率の高い順に複数個の
パターンを用いる方法などが考えられる。
として必ずしも図３，４のパターンを用いる必要のない
ことは勿論であり、例えば出現確率の高い順に複数個の
パターンを用いる方法などが考えられる。
【００２６】さらに本実施例では、図２（Ｃ）の非有意
係数の位置パターンに含まれる部分に最も多く非有意係
数位置を持つパターンとして図４（Ａ）のパターンを選
択したが、ハード・ウエアを簡単化するために、非有意
係数の数が最も多くはないがそれに近い図４（Ｃ）を選
択するようにしても良い。また従来例のように直流変換
係数だけは別の符号化を行う構成にすることも可能であ
る。
係数の位置パターンに含まれる部分に最も多く非有意係
数位置を持つパターンとして図４（Ａ）のパターンを選
択したが、ハード・ウエアを簡単化するために、非有意
係数の数が最も多くはないがそれに近い図４（Ｃ）を選
択するようにしても良い。また従来例のように直流変換
係数だけは別の符号化を行う構成にすることも可能であ
る。
【００２７】
【発明の効果】上述したように本発明の構成によれば、
直交変換の結果として得られた変換係数を再量子化した
のちの変換係数の内、非有意変換係数のほとんどをあら
かじめ用意した代表的な非有意係数の位置パターンであ
る第２の位置パターンのうちの一つで表し、そのパター
ンに含まれる非有意係数を除いた他の変換係数を所定の
方法により符号化して得られた符号語と、前記代表的な
非有意係数の位置パターンのうちの一つを表す符号語と
を伝送する構成にしたので、更に高能率の符号化が行え
且つ符号化のためのハード・ウエアがそれほど複雑にな
らない情報圧縮符号化装置を提供できるという効果があ
る。
直交変換の結果として得られた変換係数を再量子化した
のちの変換係数の内、非有意変換係数のほとんどをあら
かじめ用意した代表的な非有意係数の位置パターンであ
る第２の位置パターンのうちの一つで表し、そのパター
ンに含まれる非有意係数を除いた他の変換係数を所定の
方法により符号化して得られた符号語と、前記代表的な
非有意係数の位置パターンのうちの一つを表す符号語と
を伝送する構成にしたので、更に高能率の符号化が行え
且つ符号化のためのハード・ウエアがそれほど複雑にな
らない情報圧縮符号化装置を提供できるという効果があ
る。
【００２８】また、第１の符号語と第２の符号語に基づ
いて復号する復号化手段を有するので、上記情報圧縮符
号化装置に対応した情報伸長復号化装置を提供できると
いう効果がある。
いて復号する復号化手段を有するので、上記情報圧縮符
号化装置に対応した情報伸長復号化装置を提供できると
いう効果がある。
【図１】本発明に係る符号化復号化装置の一実施例のブ
ロック図である。
ロック図である。
【図２】量子化手段の出力を説明するための概念図であ
る。
る。
【図３】“０”パターン検出手段が予め供えている非有
意係数の位置パターンを説明するための概念図である。
意係数の位置パターンを説明するための概念図である。
【図４】“０”パターン検出手段が予め供えている非有
意係数の位置パターンを説明するための概念図である。
意係数の位置パターンを説明するための概念図である。
【図５】可変長符号化手段の符号化処理を説明するため
の概念図である。
の概念図である。
【図６】２次元ＤＣＴを説明するための概念図である。
【図７】ジグザグに走査を説明するための概念図であ
る。
る。
２ ＤＣＴ変換器（変換手段） ３ 量子化手段 ４ “０”パターン検出手段（第１の符号化手段） ５ 可変長符号化手段（第２の符号化手段） ７ “０”パターン復号化手段（復号化手段） ８ 可変長復号化手段（復号化手段）
Claims (2)
- 【請求項１】情報信号に対し直交変換を施して得た第１
の変換係数を出力する変換手段と、 該第１の変換係数に所定の量子化を施して得た第２の変
換係数を出力する量子化手段と、 該第２の変換係数に係る第１の非有意係数のパターンと
略一致すると共に該第１の非有意係数のパターンを含む
特定の第２の非有意係数のパターンに応じた第１の符号
語を生成する第１の符号化手段と、 該第１の符号化手段で符号化されていない該第２の変換
係数を符号化して第２の符号語を生成する第２の符号化
手段とを有することを特徴とする情報圧縮符号化装置。 - 【請求項２】請求項１に記載した情報圧縮符号化装置に
対する情報伸長復号化装置であって、 上記第１の符号
語と上記第２の符号語に基づいて復号する復号化手段を
有することを特徴とする情報伸長復号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4244120A JPH0669812A (ja) | 1992-08-20 | 1992-08-20 | 情報圧縮符号化装置及び情報伸長復号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4244120A JPH0669812A (ja) | 1992-08-20 | 1992-08-20 | 情報圧縮符号化装置及び情報伸長復号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0669812A true JPH0669812A (ja) | 1994-03-11 |
Family
ID=17114061
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4244120A Pending JPH0669812A (ja) | 1992-08-20 | 1992-08-20 | 情報圧縮符号化装置及び情報伸長復号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0669812A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7668381B2 (en) | 2004-10-22 | 2010-02-23 | Panasonic Corporation | Decoding apparatus and encoding apparatus with specific bit sequence deletion and insertion |
| JP2012500508A (ja) * | 2008-08-15 | 2012-01-05 | トムソン ライセンシング | 係数ブロックにおける有意な係数の位置の符号化によるビデオ符号化 |
-
1992
- 1992-08-20 JP JP4244120A patent/JPH0669812A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7668381B2 (en) | 2004-10-22 | 2010-02-23 | Panasonic Corporation | Decoding apparatus and encoding apparatus with specific bit sequence deletion and insertion |
| JP2012500508A (ja) * | 2008-08-15 | 2012-01-05 | トムソン ライセンシング | 係数ブロックにおける有意な係数の位置の符号化によるビデオ符号化 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3135061B2 (ja) | 画像復号化方法 | |
| JP3442028B2 (ja) | データ復号化方法及びその装置 | |
| US7724829B2 (en) | Signal compressing system | |
| US5999655A (en) | Method and apparatus for transmission of video pictures which are segmented to form maps of picture blocks of variable block sizes | |
| JP4367880B2 (ja) | 画像処理装置及びその方法並びに記憶媒体 | |
| US6560369B1 (en) | Conversion of wavelet coded formats depending on input and output buffer capacities | |
| US5583657A (en) | Method and apparatus for scanning image data | |
| EP1258993B1 (en) | Lossless encoding and decoding system | |
| JP2955363B2 (ja) | 画像データを符号化するための方法 | |
| US5043809A (en) | Encoding apparatus | |
| JP3292221B2 (ja) | 画像圧縮符号化方法 | |
| JPH0522715A (ja) | 画像符号化装置 | |
| JPH06350854A (ja) | 画像圧縮符号化装置 | |
| JPH0669812A (ja) | 情報圧縮符号化装置及び情報伸長復号化装置 | |
| JPH0621830A (ja) | ２次元ハフマン符号化方法 | |
| JPH0549021A (ja) | 高能率符号化装置 | |
| JP2002044662A (ja) | データ符号化装置及び符号化方法並びにデータ復号化装置及び復号化方法 | |
| JPH08214310A (ja) | 画像データ符号化方法及び画像データ符号化装置 | |
| JP2993212B2 (ja) | 画像の合成方法 | |
| JP2627927B2 (ja) | 画像データの圧縮率変換方法 | |
| JPH06245200A (ja) | ２次元データのエネルギー分布による走査方法及びその装置 | |
| JPH0366228A (ja) | ブロック符号化装置と復号化装置 | |
| JPH04212584A (ja) | ディジタル記録再生装置 | |
| KR0134324B1 (ko) | 데이타압축을 위한 비트단위 가변장부호화방법 | |
| JPH05199421A (ja) | 画像伝送方法 |