JPH04100390A - 高能率符号化方式 - Google Patents

高能率符号化方式

Info

Publication number
JPH04100390A
JPH04100390A JP2217002A JP21700290A JPH04100390A JP H04100390 A JPH04100390 A JP H04100390A JP 2217002 A JP2217002 A JP 2217002A JP 21700290 A JP21700290 A JP 21700290A JP H04100390 A JPH04100390 A JP H04100390A
Authority
JP
Japan
Prior art keywords
variable length
coefficient
encoding
code
variable
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
Application number
JP2217002A
Other languages
English (en)
Inventor
Masaaki Takizawa
正明 滝沢
Hiroki Watanabe
渡辺 浩己
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2217002A priority Critical patent/JPH04100390A/ja
Publication of JPH04100390A publication Critical patent/JPH04100390A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Color Television Systems (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、音声や画像信号を効率よく符号化する高能率
符号化方式に関する。
〔従来の技術〕
一般に高能率符号化は、音声や画像信号の低ビツトレー
ト伝送によく利用される。本説明では離散コサイン変換
(直交変換)を使用した画像の高能率符号化を例に示す
画像を複数の標本点からなる小ブロックに分割し、その
ブロックに対して離散コサイン変換を行うことにより、
変換係数を求める。この変換係数は、量子化され低次の
係数から始まり順次高次の係数にいたる1次元信号とさ
れ、順番に可変長符号化される。可変長符号化は、量子
化された変換係数の頻度分布に適した1組の可変長符号
(例えばハフマン符号)テーブルを用いる方法が一般的
である。また、ある次数の係数以後の係数値が全て零で
ある場合には、それらに対して可変長符号を与える代わ
りに、その係数以後の係数が全て零であることを示す符
号(ブロック終了符号: EOB符号)を与え、それ以
前の可変長符号と多重して伝送することも知られている
画像信号を、離散コサイン変換した場合には、低次の成
分にその電力が集中し、高次の成分は小さくなることが
知られている。そのため、 、Ii量子化れた変換係数
の頻度分布も低次と高次では異なり、前述したような単
一の可変長符号テーブルでは、高い符号化効率を得られ
ない。
そこで、特開昭63−121321号公報に記載されて
いるように、変換係数値の分布に応じた可変長符号テー
ブルを複数組もち切り替える方式が採られている。この
方式は、量子化された変換係数を可変長符号化する際に
、その係数の次数に応じて可変長符号化テーブルを切り
替えることに特徴がある。すなわち、変換係数の次数に
応じて可変長符号化テーブルを切り替えることにより、
従来問題とされた係数値の分布特性と可変長符号テーブ
ルの不適合による情報圧縮効果の減少を解決する方式で
ある。
また、可変長符号化テーブルには、変換係数値だけの頻
度分布により可変長符号語を決めるものが一般的である
が、有効な変換係数値(零でない値)とその直前の零の
長さ(ランレングス)の2つの要素からなる頻度分布に
より可変長符号語を決める2次元ランレングス符号化等
もある。
〔発明が解決しようとする課題〕
以上述べた従来技術では、係数の次数により、分布特性
を考慮した可変長符号化テーブルの切り替えをした。し
かし、1次元信号とされた変換係数列に着目すると、絶
対値の大きな係数値の後の係数値と、小さな係数値の後
の係数値では、その分布特性は異なる。例えば、絶対値
の大きい係数値の後にブロック終了符号がくる確率は低
いし、また逆に小さい係数値の後のブロック終了符号の
確率は高い。すなわち、従来技術ではこのような係数間
での条件つき確率を考慮しなかったため、符号化効率を
十分に向上できなかった。
また、従来方式での可変長符号化テーブルは、係数値毎
もしくは係数値とランレングスとの頻度分布により決め
られていたため、係数間の相関が考慮されず、この点で
も符号化効率を十分に向上できない問題があった。すな
わち、例えば、小さな係数値の後ではブロック終了符号
の確率が高い。
その場合、係数値の可変長符号とブロック終了符号との
2つの符号を多重するよりも、1つの符号で表現した方
が効率は上がる。
本発明の目的は、係数間での条件付き確率を考慮した、
符号化方式を提供することと、複数の係数値あるいはブ
ロック終了信号とを纏めた符号化テーブルを使用する符
号化方式を提供し、高い情報圧縮率を実現することであ
る。
〔課題を解決するための手段〕
上記の課題を解決するために、可変長符号化した係数値
により、次に符号化する係数値の可変長符号化テーブル
を切り替えることが、本発明の第1の特徴である。また
、本発明の第2の特徴は、複数の係数値あるいはブロッ
ク終了信号を同一の可変長符号空間に割り当てた可変長
符号テーブルを利用することである。
〔作用〕
符号化した係数値により次に符号化する係数値の可変長
符号化テーブルを切り替えることにより、より係数値の
分布特性に適合した可変長符号化テーブルから符号を生
成することが可能となる。
また、相関の強いことが知られる係数値とブロック終了
信号を、1つに纏めることにより、符号語長の短縮が可
能となる。
〔実施例〕
第1図は、本発明の第1の実施例である6点線で囲まれ
た部分が本発明の特徴の部分であり、その他は高能率符
号化装置として従来より周知の部分である。まず周知の
部分から説明する。画像信号入力ボートlから入力され
た画像信号は、情報源符号器2により情報圧縮される。
情報源符号器2により情報圧縮された信号は、可変長符
号器3により可変長符号化される。この可変長符号3と
情報源符号化器2からのパラメータを統合符号器4によ
り合成し、伝送バッファ5に送出する。そして、高能率
符号化された画像信号は、回線ボート6より回線に送出
される。
次に情報源符号器に2次元の離散コサイン変換を使用し
た場合について説明する。2次元の離散コサイン変換は
、画像信号を例えば8画素×8画素の小ブロックに分割
し、それぞれのブロックに対して行う。離散コサイン変
換により、小ブロックは第2図に示すような一種の2次
元の周波数成分に分解された変換係数に写像される。変
換係数は量子化され、低次の成分より順次高次の成分に
いたる1次元信号として、順番に可変長符号器に伝送さ
れる。
次に、第1図の本発明の部分について説明する。
本発明は、可変長符号器3に特徴を持つものであり、第
1図の点線内は、その1構成例である。この可変長符号
器は、1つ前に符号化した係数を、選択器3bに入力す
るための遅延器3aと、可変長符号化テーブルを選択す
る選択器3bと、選択される可変長符号化テーブル3c
および3dから構成される。
そのアルゴリズムを説明するための一例を第3図のフロ
ーチャートで示す。まず、情報源符号器でジグザグに並
べられた1次元の変換系数列から、符号化する変換係数
を1つ読み出す。読み出された係数が零(無効係数)の
場合には、ランレングスのカウンタLを1つ増加させる
。係数が零でない(有効係数)場合には、1つ前の変換
係数に応じて可変長符号テーブルを選択する。選択され
たテーブルを基に、変換係数とランレングスとを可変長
符号化し伝送バッファに符号を送出する。
第1図の例は、可変長符号化テーブルを2つだけ使用し
た方式であるが、第4図に示すように多゛数の可変長符
号化テーブルを選択することも容易に類推される。また
可変長符号化テーブルの選択としては、 (a)前変換係数値のみにより符号化テーブルを選択、 (b)前変換係数値と変換係数の次数により符号化テー
ブルを選択、 (c)前変換係数値とそれまでの零の数(ランレングス
)により符号化テーブルを選択、 等が考えられる。
次に、本発明の第2の実施例を第5図を用いて説明する
。第5図は複数の係数値あるいはブロック終了信号を同
一の符号語空間に割り当てた可変長符号化テーブルの一
例を示すものである。すなわち、係数値の絶対値とその
次にくる信号がブロック終了信号である場合を1つの符
号語とした例である。
前述の例は、従来2つの符号を1つの符号に纏めたもの
であるが、複数の係数値あるいはブロック終了信号を1
つの符号に纏められることも容易に想像できる。
〔発明の効果〕
符号化した係数値により次に符号化する係数値の可変長
符号化テーブルを切り替えることにより、より係数値の
分布特性に適合した可変長符号化テーブルから符号を生
成することが可能となる。その結果、符号化効率が上昇
し、画質を向上できる。
また、相関の強い係数値あるいはブロック終了信号を、
1つに纏めることにより、符号の短縮が可能となり、そ
の結果符号化効率が一ヒ昇し、画質が向上する。
いずれの方法も、可変長符号化部のわずかな追加、改良
により実現できる。したがって、実用上効果が大きい。
【図面の簡単な説明】
第1図は本発明の第1の実施例の回路構成を示すブロッ
ク図、第2図は画像を直交変換した時の変換係数を示す
図、第3図は本発明のアルゴリズムを説明するフローチ
ャート、第4図は本発明の変形例のブロック図、第5図
は本発明の第2の実施例であり、有効係数とブロック終
了信号とを組み合わせた符号化テーブルの一例を示す図
である。

Claims (1)

  1. 【特許請求の範囲】 1、直交変換を用いた画像の高能率符号化装置において
    、変換係数のレベルに応じて、次に符号化する変換係数
    の符号化テーブルを選択的に切り換えることを特徴とす
    る符号化方式。 2、第1の請求項の符号化テーブルとして複数の係数値
    またはブロック終了信号とを纏めた可変長符号を使用す
    る符号化方式。
JP2217002A 1990-08-20 1990-08-20 高能率符号化方式 Pending JPH04100390A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2217002A JPH04100390A (ja) 1990-08-20 1990-08-20 高能率符号化方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2217002A JPH04100390A (ja) 1990-08-20 1990-08-20 高能率符号化方式

Publications (1)

Publication Number Publication Date
JPH04100390A true JPH04100390A (ja) 1992-04-02

Family

ID=16697283

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2217002A Pending JPH04100390A (ja) 1990-08-20 1990-08-20 高能率符号化方式

Country Status (1)

Country Link
JP (1) JPH04100390A (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1994008427A1 (en) * 1992-09-28 1994-04-14 Sony Corporation Motion video encoding/decoding method, apparatus and storage medium therefor
WO2003088675A1 (en) * 2002-04-15 2003-10-23 Matsushita Electric Industrial Co., Ltd. Image encoding method and image decoding method
WO2003090472A1 (fr) * 2002-04-19 2003-10-30 Matsushita Electric Industrial Co., Ltd. Procede de codage de longueur variable et procede de decodage de longueur variable
JP2006087136A (ja) * 2002-04-19 2006-03-30 Matsushita Electric Ind Co Ltd 可変長符号化方法および可変長復号化方法
US7742528B2 (en) 2002-04-26 2010-06-22 Panasonic Corporation Variable length encoding method and variable length decoding method

Cited By (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1994008427A1 (en) * 1992-09-28 1994-04-14 Sony Corporation Motion video encoding/decoding method, apparatus and storage medium therefor
US8867855B2 (en) 2002-04-15 2014-10-21 Panasonic Intellectual Property Corporation Of America Picture coding method and picture decoding method
US7305134B2 (en) 2002-04-15 2007-12-04 Matsushita Electric Industrial Co., Ltd. Picture coding method and picture decoding method
US8526748B2 (en) 2002-04-15 2013-09-03 Panasonic Corporation Picture coding method and picture decoding method
US7184598B2 (en) 2002-04-15 2007-02-27 Matsushita Electric Industrial Co., Ltd. Picture coding method and picture decoding method
US7308149B2 (en) 2002-04-15 2007-12-11 Matsushita Electric Industrial Co., Ltd. Picture coding method and picture decoding method
US7308144B2 (en) 2002-04-15 2007-12-11 Matsushita Electric Industrial Co., Ltd. Picture coding method and picture decoding method
US7308143B2 (en) 2002-04-15 2007-12-11 Matsushita Electric Industrial Co., Ltd. Picture coding method and picture decoding method
US7693340B2 (en) 2002-04-15 2010-04-06 Panasonic Corporation Picture coding method and picture decoding method
CN1293762C (zh) * 2002-04-15 2007-01-03 松下电器产业株式会社 图象编码方法及图象解码方法
US7095896B2 (en) 2002-04-15 2006-08-22 Matsushita Electric Industrial Co., Ltd. Image encoding method and image decoding method
US7769238B2 (en) 2002-04-15 2010-08-03 Panasonic Corporation Picture coding method and picture decoding method
US7697770B2 (en) 2002-04-15 2010-04-13 Panasonic Corporation Picture coding method and picture decoding method
KR100954244B1 (ko) * 2002-04-15 2010-04-23 파나소닉 주식회사 화상 복호화 방법
US8290286B2 (en) 2002-04-15 2012-10-16 Panasonic Corporation Picture coding method and picture decoding method
US8265403B2 (en) 2002-04-15 2012-09-11 Panasonic Corporation Picture coding method and picture decoding method
US8139878B2 (en) 2002-04-15 2012-03-20 Panasonic Corporation Picture coding method and picture decoding method
WO2003088675A1 (en) * 2002-04-15 2003-10-23 Matsushita Electric Industrial Co., Ltd. Image encoding method and image decoding method
JP4592823B2 (ja) * 2002-04-19 2010-12-08 パナソニック株式会社 可変長復号化装置
WO2003090472A1 (fr) * 2002-04-19 2003-10-30 Matsushita Electric Industrial Co., Ltd. Procede de codage de longueur variable et procede de decodage de longueur variable
JP2010161786A (ja) * 2002-04-19 2010-07-22 Panasonic Corp 可変長符号化方法、可変長符号化装置およびプログラム
JP4515994B2 (ja) * 2002-04-19 2010-08-04 パナソニック株式会社 可変長符号化方法、可変長符号化装置およびプログラム
KR100975486B1 (ko) * 2002-04-19 2010-08-11 파나소닉 주식회사 가변 길이 부호화 방법 및 가변 길이 복호화 방법
KR100975487B1 (ko) * 2002-04-19 2010-08-11 파나소닉 주식회사 가변 길이 부호화 방법 및 가변 길이 복호화 방법
JP2010183582A (ja) * 2002-04-19 2010-08-19 Panasonic Corp 可変長復号化方法、可変長復号化装置およびプログラム
JP2010268506A (ja) * 2002-04-19 2010-11-25 Panasonic Corp 可変長復号化装置
JP2010141918A (ja) * 2002-04-19 2010-06-24 Panasonic Corp 可変長復号化方法、可変長復号化装置およびプログラム
US10623781B2 (en) 2002-04-19 2020-04-14 Godo Kaisha Ip Bridge 1 Variable length coding method and variable length decoding method
JP2011139504A (ja) * 2002-04-19 2011-07-14 Panasonic Corp 復号化システム
US10063890B2 (en) 2002-04-19 2018-08-28 Godo Kaisha Ip Bridge 1 Variable length coding method and variable length decoding method
US10057602B2 (en) 2002-04-19 2018-08-21 Godo Kaisha Ip Bridge 1 Variable length coding method and variable length decoding method
US10034025B2 (en) 2002-04-19 2018-07-24 Godo Kaisha Ip Bridge 1 Variable length coding method and variable length decoding method
US7305035B2 (en) 2002-04-19 2007-12-04 Matsushita Electric Industrial Co., Ltd. Variable length encoding method and variable length decoding method
US10027990B2 (en) 2002-04-19 2018-07-17 Godo Kaisha Ip Bridge 1 Variable length coding method and variable length decoding method
CN1319385C (zh) * 2002-04-19 2007-05-30 松下电器产业株式会社 可变长度编码方法
JP2006087136A (ja) * 2002-04-19 2006-03-30 Matsushita Electric Ind Co Ltd 可変長符号化方法および可変長復号化方法
US9661353B2 (en) 2002-04-19 2017-05-23 Godo Kaisha Ip Bridge 1 Variable length coding method and variable length decoding method
JP2010161787A (ja) * 2002-04-19 2010-07-22 Panasonic Corp 可変長符号化方法、可変長符号化装置およびプログラム
US9020040B2 (en) 2002-04-19 2015-04-28 Panasonic Intellectual Property Corporation Of America Variable length coding method and variable length decoding method
US9020041B2 (en) 2002-04-19 2015-04-28 Panasonic Intellectual Property Corporation Of America Variable length coding method and variable length decoding method
US9025671B2 (en) 2002-04-19 2015-05-05 Panasonic Intellectual Property Corporation Of America Variable length coding method and variable length decoding method
US9031133B2 (en) 2002-04-19 2015-05-12 Panasonic Intellectual Property Corporation Of America Variable length coding method and variable length decoding method
US9054734B2 (en) 2002-04-19 2015-06-09 Panasonic Intellectual Property Corporation Of America Variable length coding method and variable length decoding method
US9191666B2 (en) 2002-04-26 2015-11-17 Godo Kaisha Ip Bridge 1 Variable length coding method and variable length decoding method
US9497467B2 (en) 2002-04-26 2016-11-15 Godo Kaisha Ip Bridge 1 Variable length coding method and variable length decoding method
US9521415B2 (en) 2002-04-26 2016-12-13 Godo Kaisha Ip Bridge 1 Variable length coding method and variable length decoding method
US8804838B2 (en) 2002-04-26 2014-08-12 Panasonic Intellectual Property Corporation Of America Variable length coding method and variable length decoding method
US9794567B2 (en) 2002-04-26 2017-10-17 Godo Kaisha Ip Bridge 1 Variable length coding method and variable length decoding method
US8284841B2 (en) 2002-04-26 2012-10-09 Panasonic Corporation Variable length coding method and variable length decoding method
US7742528B2 (en) 2002-04-26 2010-06-22 Panasonic Corporation Variable length encoding method and variable length decoding method
US8098736B2 (en) 2002-04-26 2012-01-17 Panasonic Corporation Variable length coding method and variable length decoding method
US8005146B2 (en) 2002-04-26 2011-08-23 Panasonic Corporation Variable length coding method and variable length decoding method
US10349054B2 (en) 2002-04-26 2019-07-09 Godo Kaisha Ip Bridge 1 Variable length coding method and variable length decoding method
US10356412B2 (en) 2002-04-26 2019-07-16 Godo Kaisha Ip Bridge 1 Variable length coding method and variable length decoding method
US7970059B2 (en) 2002-04-26 2011-06-28 Panasonic Corporation Variable length coding method and variable length decoding method

Similar Documents

Publication Publication Date Title
JP4286322B2 (ja) 符号化されたビデオ画像の送信及び受信
US6900748B2 (en) Method and apparatus for binarization and arithmetic coding of a data value
US5063608A (en) Adaptive zonal coder
US6445827B2 (en) Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs
JP2955363B2 (ja) 画像データを符号化するための方法
JPH0377477A (ja) 可変長符号化方法及びその装置
KR100317279B1 (ko) 무손실부호화방법및장치
JP3016456B2 (ja) 適応的可変長符号化方法
JPH06237448A (ja) 可変長符号化及び復号化装置
JPH0787331A (ja) 画像圧縮符号化方法
JPH04100390A (ja) 高能率符号化方式
JPH06350854A (ja) 画像圧縮符号化装置
JP3562661B2 (ja) 画像信号符号化方法及び画像信号復号方法
JPH10271016A (ja) 符号/復号化器
JP3624450B2 (ja) 画像データ符号化方法及び画像データ符号化装置
JP2781535B2 (ja) デジタル符号化装置及びデジタル符号復号化装置
JP2004056417A (ja) 復号装置および復号方法
JP2668900B2 (ja) 高能率符号化装置
KR0148152B1 (ko) 영상데이타의 적응가변장부호화 및 복호화방법과 그 장치
JP3011811B2 (ja) 画像データの可変長符号の復号装置
JPH03285460A (ja) 画像データ圧縮符号化方式
JP2710135B2 (ja) フレーム間/フレーム内適応符号化方式
KR0166720B1 (ko) 가변장 부호화기
JPH11338853A (ja) 画像符号化方法
JPH0686076A (ja) データ伝送装置