JPH0377477A - 可変長符号化方法及びその装置 - Google Patents

可変長符号化方法及びその装置

Info

Publication number
JPH0377477A
JPH0377477A JP1213939A JP21393989A JPH0377477A JP H0377477 A JPH0377477 A JP H0377477A JP 1213939 A JP1213939 A JP 1213939A JP 21393989 A JP21393989 A JP 21393989A JP H0377477 A JPH0377477 A JP H0377477A
Authority
JP
Japan
Prior art keywords
blocks
coefficient
code
coefficients
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.)
Granted
Application number
JP1213939A
Other languages
English (en)
Other versions
JPH0832039B2 (ja
Inventor
Kenji Sugiyama
賢二 杉山
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.)
Victor Company of Japan Ltd
Original Assignee
Victor Company of Japan 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 Victor Company of Japan Ltd filed Critical Victor Company of Japan Ltd
Priority to JP21393989A priority Critical patent/JPH0832039B2/ja
Priority to US07/556,494 priority patent/US5045938A/en
Publication of JPH0377477A publication Critical patent/JPH0377477A/ja
Publication of JPH0832039B2 publication Critical patent/JPH0832039B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/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/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)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明はディジタル信号の信号処理を行なう記録、伝送
機器、その他の表示装置などの各種機器において、画像
信号をより少ない符号量で効率的に符号化する高能率符
号化方式のうち、特に直交変換係数の可変長符号化を行
なう可変長符号化方法及びその装置に関する。
（従来の技術） 画像信号をより少ない符号量で効率的に符号化する高能
率符号化において、可変長符号を用いると、再生画像信
号の品質を同じに保ちながら固定長符号よりも平均のデ
ータ量を少なくすることができる。この可変長符号化は
、統目的に予め求められている各位の発生頻度に合わせ
て八ツマン符号等を作り、それにより符号化するもので
ある。
この場合のデータ向は、信号の情報量〈エントロピー）
に近づいたものとなる。
一方、離散コサイン変換（Ｄ　Ｇ　Ｔ　：　Ｄｉｓｃｒ
ｅｔｅＣｏｓｉｎｅ　Ｔｒａｎｓｆｏｒｍ　）などの直
交変換係数を量子化したものは係数値の大半がＯ（ゼロ
）となり、ｉｉｉ素あたりの平均情報量は１ビツトより
小さくなることもある。しかし、前記の手法（即ち、可
変長符号化）のように各係数値に符号を割り当てると、
Ｏに対しても最低１ビツトの符号が必要になるので、信
号本来の情報量に対して、平均符号長はかなり長くなり
効率が悪い。
そこで、０の係数に対しては係数毎に可変長符号を割り
当てるのではなく、複数個まとめて符号化する。但し、
非Ｏ係数の符号と区別するため、非Ｏ係数が続いた場合
にもＯが無いことを符号化する。
具体的な手法としては、係数を１次元的に見てＯがいく
つ続いたかを符号化するランレングス（０ラン）符号が
用いられる。また、直交変換が２次元ブロックの場合に
は１次元に並び替えるが、その方法としてはジグザグス
キャンと呼ばれる手法を用いることが多い。このジグザ
グスキャンは、ブロックに対して第２図に示したように
低域係数からの順にスキャンするものである。
ここで、Ｏラン符号（Ｏ係数の連続数のランレングス符
号）と非Ｏ係数の符号とは交互に現われるので、それを
組にして２次元可変長打号を構成する場合もある。また
、後ろに非Ｏ係数がない最後のＯランはあえて長さを符
号化せず、Ｗ２Ｏがないことの符号で共通化する。これ
はＥＯＢ（Ｅｎｄｏｆ　Ｂｌｏｃｋ）符号と呼ばれる。
なお、これらの方式の比較検討は、太１）睦。
書間　敏夫のｒＭＣ／ＤＣＴハイブリッド符号化方式に
おける係数の各種エントロピー符号化効率比較Ｊ　　（
１９８６年度画像符号化シンポジウム４−ｉｌ）や坪井
　幸利、岡本　貞二の「カラー静止画＠符号化における
エントロピー符号化の各種方式の比較検討Ｊ　（１９８
７年度画像符号化シンポジウム４−１３）でそれぞれ述
べられている。
（発明が解決しようとする課題） ところで、直交変換を用いる符号化では、ブロックが大
きいほど基本的な効率は高いが、教子化誤差がブロック
に拡散され、主観上望ましくない場合が多い。また、処
理の演算精度などからもブロックは必ずしも大きくでき
ない。しかし、ブロックが小さくなった場合には、可変
長符号化で効率の低下を生じることになる。例えば、交
流係数がすべてＯのブロックがまとまって複数あったと
しても、１ブロツクあたり一つのＥＯＢ符弓が必要にな
るため、ブロックが大きい場合に対し不利になる。また
、ラン長も短なものだけになるので符号の種類が減り、
八ツマン符号を作った場合に平均符＠長が長くなるとい
った問題がある。
そこで、本発明は上記した従来の技術の課題を解決した
可変長符号化方法及びその装置を提供することを目的と
する。
（課題を解決するための手段） 本発明は上記の目的を達成するために、第１の発明とし
て、画像信号を直交変換ブロック毎に係数毎の適当な量
子化ステップで量子化した量子化信号の直交変換係数を
係数毎に可変長符号化する可変長符号化方法において、
隣接する直交変換ブロックを複数統合し、複数統合され
たブロックでの同一成分をブロック間で続けて配列し、
その後に順次に次の同一成分をブロック間で配ダ１して
１次元信号にし、この１次元信号の直交変換係数をＯの
係数の連続数とＯ以外の係数の係数値とでそれぞれ可変
長符号化することを特徴とする可変長符号化方法を提供
するものである。
更に、第２の発明として、直交変換ブロック毎に係数毎
の適当な量子化ステップで量子化された信号の直交変換
ブロックを隣接ブロックで複数統合するブロック統合手
段と、このブロック統合手段により複数統合されたブロ
ックでの同一成分をブロック間で続けて配列し、その後
に順次に次の同一成分をブロック間で配列して１次元信
号に変換する変換手段と、この変換手段により変換され
た１次元信号の直交変換係数をＯの係数の連続数とＯ以
外の係数の係数埴とでそれぞれ可変長符号化してデータ
を出力する符号化手段とよりなる可変長符号化装置を提
供するものである。
〈作　用） 上記した構成の可変長符号化方法及びその装置に１１３
いては、隣接する直交変換ブロックを複数統合して可変
長符号化のためのスキャ゛メを行なう。
スキャン；ｊ同一成分をブロック間で続けて配列し、そ
の後に順次に次の同一成分をブロック間で配列して１次
元信号にする。
（尖　施　例） 第１図は本発明になる可変長符号化方法及びその装置の
一実施例に係る可変長？ｐｆ号化器の構成を示す１０・
ツク図である。
ｉＤ１図においで、画像信号入力端子１０より人力され
！ご画像信号は、直交変換器１１により各直交変換係数
に変換される。
ここで、直交変換の７１」ツクサイズは４×４画素とす
る。各変換係数は量子化器１２で係数毎に適当な量子化
ステップで量子化される。
量子化器１２で量子化された信号は、本発明の特徴とな
る可変長符号化部Ａで符号化される。この可変長符号化
部Ａに入力された信号は、ブロック統合器１３で上下左
右に隣合う４ブロツクが一つにまとめられる（統合され
る）。
なお、このブロック統合処理は、必ずしもここでなくて
もよく、直交変換でブロック化する際に行なってもよい
。
隣合う４ブロツクで統合された係数は、スキャン変換器
１４で画素をブロック間でジグザグスキャンの順に並び
替える。スキャン順番の例を第３図に示すが、この第３
図で４個のブロックは直交変換された隣接するブロック
である。低周波数の信号（低域）の係数から高周波数の
信号（？７４域）に並び替える点は従来と同じであるが
、次の係数にいく前に同一成分について隣接ブロック間
で連続させる。
また、同一成分のブロック間のサブスキャンは、第４閣
に示すように、縦または横に移動する形になるが、これ
は隣接して配列される係数間の相関を高くするためであ
る。
このようにして並び替えられた係数は、係数符号化器１
５とＯラン符号化器１６とでそれぞれ可変長符号化され
る。係数符号化器１５では非Ｏ係数の値に対しハフマン
符号を与え、０ラン符号化器１６のＯの係数の連続数に
対してハフマン符号（０ラン符号）を与える。ここで、
係数符号化器１５のテーブルは１ブロツクだけの場合と
基本的に変わらないが、０ラン符号化器１６のテーブル
はブロックが統合されたため４倍の長さまでテーブルを
用意する。これは８×８画素の直交変換の場合に類似す
る。しかし、隣接ブロックの低域成分は相関があるため
、発生する非Ｏ係数の位置もブロック間で似ており、本
手法では短い０ラン符号の発生する確率がやや高くなる
。
ここで、係数の分布は罎子化方法と密接に関係するので
、ハフマン符号は量子化が決まったらその出力のヒスト
グラムを実測することにより決める。
また、フレーム間予測残差など直流成分が予測により抑
圧された場合には、直流（ブロック平均）成分から可変
長符号を使うが、静止画などで特に処理されていない場
合には直流成分は固定長符号化を用いる。
係数符号化器１５とＯラン符号化器１６の出力は、交互
に発生する形となるので、１ｉ７Ｊ換スイツチ１７で切
換え、データ出力端子１８より出力される。
（発明の効果） 以上の如く、本発明の可変長符号化方法及びその装置に
よれば、隣接する直交変換ブロックを複数統合し、同一
成分をブロック間で連続させて、その後に順次に次の同
一成分をブロック間で配列することにより、Ｅｅ１号は
ランが一体化されたブロックで一つだけあればよいので
、複数統合されたブロックで交流係数がすべてＯの場合
、従来ブロックごとに必要だったＥＢＯ符号符号−つで
済むようになる。また、ラン長も長くなるので符号の種
類が増え、ハフマン符号を作った場合、平均符号長が短
くできる。また、同一変換成分についてブロック間でス
キャンするので、直交変換成分のブロック間相関により
非０係数が連続して発生する確率が高まり、Ｏラン符号
の平均符号長も削減され、更に、ブロックが小さいため
に生じる符号化特性の劣化が抑えられる。これらの結果
として符号量が少なくできる。
また、処理の追加は信号配列の変更とＯランテーブルの
増加だけなので、実現も極めて容易である。
【図面の簡単な説明】
第１図は本発明になる可変長符号化方法及びその装置の
一実施例に係る可変長符号化器の構成を示すブロック図
、第２図は可変長符号化で使うジグザグスキャンを示す
図、第３図は本発明のブロック間スキャンの順番を示す
図、第４図は本発明の同一成分でのブロック間サブスキ
ャンを示す図である。 １０・・・画像信号入力端子、１１・・・直交変換器、
１２・・・量子化器、１３・・・ブロック統合器、１４
・・・スキャン変換器、１５・・・係数符号化器、１６
・・・Ｏラン符号化器、１７・・・切換スイッチ、１８
・・・データ出力端子、Ａ・・・可変長符号化部。 特 許

Claims (2)

    【特許請求の範囲】
  1. （１）画像信号を直交変換ブロック毎に係数毎の適当な
    量子化ステップで量子化した量子化信号の直交変換係数
    を係数毎に可変長符号化する可変長符号化方法において
    、 隣接する直交変換ブロックを複数統合し、複数統合され
    たブロックでの同一成分をブロック間で続けて配列し、
    その後に順次に次の同一成分をブロック間で配列して１
    次元信号にし、この１次元信号の直交変換係数を０の係
    数の連続数と０以外の係数の係数値とでそれぞれ可変長
    符号化することを特徴とする可変長符号化方法。
  2. （２）直交変換ブロック毎に係数毎の適当な量子化ステ
    ップで量子化された信号の直交変換ブロックを隣接ブロ
    ックで複数統合するブロック統合手段と、 このブロック統合手段により複数統合されたブロックで
    の同一成分をブロック間で続けて配列し、その後に順次
    に次の同一成分をブロック間で配列して１次元信号に変
    換する変換手段と、 この変換手段により変換された１次元信号の直交変換係
    数を０の係数の連続数と０以外の係数の係数値とでそれ
    ぞれ可変長符号化してデータを出力する符号化手段と よりなる可変長符号化装置。
JP21393989A 1989-08-19 1989-08-19 可変長符号化方法及びその装置 Expired - Lifetime JPH0832039B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP21393989A JPH0832039B2 (ja) 1989-08-19 1989-08-19 可変長符号化方法及びその装置
US07/556,494 US5045938A (en) 1989-08-19 1990-07-24 Method and apparatus for encoding using variable length codes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP21393989A JPH0832039B2 (ja) 1989-08-19 1989-08-19 可変長符号化方法及びその装置

Publications (2)

Publication Number Publication Date
JPH0377477A true JPH0377477A (ja) 1991-04-03
JPH0832039B2 JPH0832039B2 (ja) 1996-03-27

Family

ID=16647550

Family Applications (1)

Application Number Title Priority Date Filing Date
JP21393989A Expired - Lifetime JPH0832039B2 (ja) 1989-08-19 1989-08-19 可変長符号化方法及びその装置

Country Status (2)

Country Link
US (1) US5045938A (ja)
JP (1) JPH0832039B2 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05324263A (ja) * 1992-05-26 1993-12-07 Nec Home Electron Ltd ハフマン符号ｚｒｌ処理回路
US5754696A (en) * 1993-12-16 1998-05-19 Matsushita Electric Industrial Co., Ltd. Apparatus for compression-coding image data and method of the same based on quantification and frequency transform coefficient amplitude reduction
JP2009545935A (ja) * 2006-08-04 2009-12-24 トムソン ライセンシング 符号化及び復号方法、その方法を実行する装置、並びにビットストリーム
WO2015118835A1 (ja) * 2014-02-10 2015-08-13 日本電気株式会社 映像符号化装置、映像符号化方法及び映像符号化プログラム

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69133401T2 (de) * 1990-03-16 2005-01-13 Fujitsu Ltd., Kawasaki System zur Verarbeitung von Bilddaten
JP2839943B2 (ja) * 1990-08-10 1998-12-24 富士通株式会社 画像データ復元方法及び装置
US5162908A (en) * 1990-08-31 1992-11-10 Samsung Electronics Co., Ltd. Coding method for increasing data compression efficiency in transmitting or storing picture signals
DE69130156T2 (de) * 1990-12-28 1999-02-18 Canon Kk Verfahren und Gerät zur Bildverarbeitung
US5818970A (en) * 1991-04-26 1998-10-06 Canon Kabushiki Kaisha Image encoding apparatus
JP3145403B2 (ja) * 1991-06-04 2001-03-12 クァルコム・インコーポレーテッド アダプティブ・ブロックサイズイメージ圧縮方法およびシステム
JP2586260B2 (ja) * 1991-10-22 1997-02-26 三菱電機株式会社 適応的ブロッキング画像符号化装置
JP3532221B2 (ja) * 1991-11-05 2004-05-31 ソニー株式会社 符号化方法
JP2530090B2 (ja) * 1992-02-28 1996-09-04 三星電子株式会社 映像信号符号化装置
KR960006762B1 (ko) * 1992-02-29 1996-05-23 삼성전자주식회사 화상부호화를 위한 효율적인 2차원 데이타의 주사선택회로
US6680975B1 (en) * 1992-02-29 2004-01-20 Samsung Electronics Co., Ltd. Signal encoding and decoding system and method
US5253055A (en) * 1992-07-02 1993-10-12 At&T Bell Laboratories Efficient frequency scalable video encoding with coefficient selection
US5424778A (en) * 1992-08-31 1995-06-13 Victor Company Of Japan, Ltd. Orthogonal transform coding apparatus and decoding apparatus
AU6099594A (en) * 1993-02-03 1994-08-29 Qualcomm Incorporated Interframe video encoding and decoding system
US7426311B1 (en) * 1995-10-26 2008-09-16 Hyundai Electronics Industries Co. Ltd. Object-based coding and decoding apparatuses and methods for image signals
KR100196838B1 (ko) * 1995-12-23 1999-06-15 전주범 블럭벌 상관 관계에 의한 부호화 장치
JP3255022B2 (ja) * 1996-07-01 2002-02-12 日本電気株式会社 適応変換符号化方式および適応変換復号方式
JP3679083B2 (ja) * 2002-10-08 2005-08-03 株式会社エヌ・ティ・ティ・ドコモ 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム
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
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
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
US7471841B2 (en) * 2004-06-15 2008-12-30 Cisco Technology, Inc. Adaptive breakpoint for hybrid variable length coding
US7454076B2 (en) * 2004-06-15 2008-11-18 Cisco Technology, Inc. Hybrid variable length coding method for low bit rate video coding
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
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
US7499595B2 (en) * 2004-08-18 2009-03-03 Cisco Technology, Inc. Joint amplitude and position coding for photographic image and video coding
US7680349B2 (en) 2004-08-18 2010-03-16 Cisco Technology, Inc. Variable length coding for clustered transform coefficients in video compression
US7620258B2 (en) * 2004-08-18 2009-11-17 Cisco Technology, Inc. Extended amplitude coding for clustered transform coefficients
US8599925B2 (en) * 2005-08-12 2013-12-03 Microsoft Corporation Efficient coding and decoding of transform blocks
US7242328B1 (en) 2006-02-03 2007-07-10 Cisco Technology, Inc. Variable length coding for sparse coefficients
US7774205B2 (en) 2007-06-15 2010-08-10 Microsoft Corporation Coding of sparse digital media spectral data

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6262685A (ja) * 1985-09-12 1987-03-19 Matsushita Electric Ind Co Ltd 高能率符号化装置
JPS62120792A (ja) * 1985-11-20 1987-06-02 Fujitsu Ltd ブロツク化エントロピ−符号化方式
JPS62216484A (ja) * 1986-03-17 1987-09-24 Fuji Photo Film Co Ltd 画像デ−タの直交変換符号化方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4805030A (en) * 1986-01-27 1989-02-14 Fuji Photo Film Co., Ltd. Method of image signal encoding by orthogonal transformation
US4920426A (en) * 1986-11-10 1990-04-24 Kokusai Denshin Denwa Co., Ltd. Image coding system coding digital image signals by forming a histogram of a coefficient signal sequence to estimate an amount of information
KR910003421B1 (ko) * 1987-12-29 1991-05-30 한국과학기술원 저 블록현상의 대칭형 영상블록 스캔방법
US4821119A (en) * 1988-05-04 1989-04-11 Bell Communications Research, Inc. Method and apparatus for low bit-rate interframe video coding

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6262685A (ja) * 1985-09-12 1987-03-19 Matsushita Electric Ind Co Ltd 高能率符号化装置
JPS62120792A (ja) * 1985-11-20 1987-06-02 Fujitsu Ltd ブロツク化エントロピ−符号化方式
JPS62216484A (ja) * 1986-03-17 1987-09-24 Fuji Photo Film Co Ltd 画像デ−タの直交変換符号化方法

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05324263A (ja) * 1992-05-26 1993-12-07 Nec Home Electron Ltd ハフマン符号ｚｒｌ処理回路
US5754696A (en) * 1993-12-16 1998-05-19 Matsushita Electric Industrial Co., Ltd. Apparatus for compression-coding image data and method of the same based on quantification and frequency transform coefficient amplitude reduction
JP2009545935A (ja) * 2006-08-04 2009-12-24 トムソン ライセンシング 符号化及び復号方法、その方法を実行する装置、並びにビットストリーム
WO2015118835A1 (ja) * 2014-02-10 2015-08-13 日本電気株式会社 映像符号化装置、映像符号化方法及び映像符号化プログラム
JPWO2015118835A1 (ja) * 2014-02-10 2017-03-23 日本電気株式会社 映像符号化装置、映像符号化方法及び映像符号化プログラム

Also Published As

Publication number Publication date
US5045938A (en) 1991-09-03
JPH0832039B2 (ja) 1996-03-27

Similar Documents

Publication Publication Date Title
JPH0377477A (ja) 可変長符号化方法及びその装置
EP1834487B1 (en) Method for improved entropy coding
JP3992303B2 (ja) 信号圧縮装置と信号伸長装置および信号圧縮方法と信号伸長方法
JP4286322B2 (ja) 符号化されたビデオ画像の送信及び受信
KR100751869B1 (ko) 적응 블록 변환을 위한 콘텍스트-기반 적응 가변장 부호화
US6985529B1 (en) Generation and use of masks in MPEG video encoding to indicate non-zero entries in transformed macroblocks
JPH08280020A (ja) ディジタル映像信号符号化装置
JPH08280021A (ja) ランレングス符号化方法
JPH09162749A (ja) 可変長コード符号化装置
JP3217507B2 (ja) 画像圧縮装置
JPH06350854A (ja) 画像圧縮符号化装置
JP3624450B2 (ja) 画像データ符号化方法及び画像データ符号化装置
JP3559314B2 (ja) 画像圧縮装置
JPH04100390A (ja) 高能率符号化方式
JPH03285460A (ja) 画像データ圧縮符号化方式
JP2668900B2 (ja) 高能率符号化装置
KR100215563B1 (ko) 줄길이 복호기의 입력 데이타 포맷팅 방법
JPH0377476A (ja) 可変長符号化方法及びその装置
KR0160616B1 (ko) 디지탈 영상 압축방법 및 그 장치
JPH0965334A (ja) 画像符号化装置および画像復号化装置
JPH05219358A (ja) 圧縮画像データ抽出装置
JP2003309848A (ja) 画像符号化装置及びその制御方法
JPH11289534A (ja) 画像データ処理装置
JPH09252477A (ja) 画像符号化装置
JPH05300490A (ja) 符号化装置

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090327

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090327

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100327

Year of fee payment: 14

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100327

Year of fee payment: 14