JPH11262012A - 映像符号化及び復号化方法並びにその装置 - Google Patents

映像符号化及び復号化方法並びにその装置

Info

Publication number
JPH11262012A
JPH11262012A JP34762698A JP34762698A JPH11262012A JP H11262012 A JPH11262012 A JP H11262012A JP 34762698 A JP34762698 A JP 34762698A JP 34762698 A JP34762698 A JP 34762698A JP H11262012 A JPH11262012 A JP H11262012A
Authority
JP
Japan
Prior art keywords
coefficients
unit
encoding
dct
video
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
JP34762698A
Other languages
English (en)
Other versions
JP3204645B2 (ja
Inventor
▲栄▼安 ▲鄭▼
Yeong-An Jeong
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.)
LG Electronics Inc
Original Assignee
LG Electronics Inc
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
Priority claimed from KR1019970081038A external-priority patent/KR100299484B1/ko
Priority claimed from KR1019980047239A external-priority patent/KR100323701B1/ko
Application filed by LG Electronics Inc filed Critical LG Electronics Inc
Publication of JPH11262012A publication Critical patent/JPH11262012A/ja
Application granted granted Critical
Publication of JP3204645B2 publication Critical patent/JP3204645B2/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/645—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission by grouping of coefficients into blocks after the transform
    • 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
    • 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
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • 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/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/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • 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/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/647—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]
    • 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/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
    • H04N19/152—Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
    • 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • 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/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

Abstract

(57)【要約】 【課題】 映像を低伝送ビット率で符号化する方法及び
装置、さらに符号化された映像信号を復号化する方法及
び装置を提供する。 【解決手段】 ８×８ブロック単位のピクチャデータを
ＤＣＴ変換し前記ＤＣＴ係数をウェーブレット係数に変
換し重要度の高い情報順に分類した結果を得た後、これ
をＥＺ構造に符号化し伝送し、伝送された映像を上記映
像符号化過程と反対過程で復号化するので、既存の符号
化器との互換性及び優れたビット率歪曲性能により低伝
送率ビデオ伝送に適する。すなわち、画質に影響を与え
る重要度高い情報を優先して符号化するようにして再現
画質の向上をもたらすことができる。また、Ｉフレーム
符号化の優れたビット率歪曲性能により、シーン転換及
び早速の物体移動による場面での露呈又は重畳された領
域に対して優れた符号化効率が得られる。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は映像信号を符号化す
る方法及びその装置、並びに符号化された映像信号を復
号化する方法及びその装置に関し、特に低伝送率ビデオ
映像を符号化しこれを復号化する方法及び装置に関す
る。
【０００２】
【従来の技術】従来の映像符号化方法の国際規格には、
停止映像の符号化／復号化規格であるＪＰＥＧ(Joint P
hotographic Coding Experts Group)、動映像の符号化
／復号化規格であるＭＰＥＧ(Moving Picture Experts
Group)、また低伝送率ビデオ標準案であるＨ．２６１、
Ｈ．２６３等が提示されている。特に、既存の空中網(P
ublic Switched Telephone Network;PSTN)を通ずる映像
通信の必要性が増大するに伴い、符号化アルゴリズム及
び標準化活動の側面で超低ビット率映像符号化(very lo
w bit video coding)の研究が活発に行われている。そ
の代表的な例としてＩＴＵ−Ｔ(International Telecom
munication Union-Telecommunication Standardization
Sector；国際電気通信連合−電気通信標準化部分、全
ＣＣＩＴＴ）のＨ．２６３勧告案は、映像電話システム
の具現のために超低ビット率伝送に適した動き補償ハイ
ブリッド(motion compensated hybrid)ＤＰＣＭ／ＤＣ
Ｔ(Differential Pulse Code Modulation/Discrete Cos
ine Transform)符号化方法を使用する。この類の映像符
号化方法は、入力デジタル映像信号をＤＣＴ変換し量子
化した後、量子化した映像信号を復元して原映像信号と
の誤差を検出し、その動きを推定して量子化ステップを
制御することにより所望のビット率を確保している。
【０００３】図１は従来の離散余弦変換(Discrete Cosi
ne Transform;DCT)による動映像符号化装置の構成ブロ
ック図である。映像符号化は、Ｉ(Intra)フレーム符号
化及びＰ（predictive)フレーム符号化に大別される。
この際、Ｉフレームの場合は、入力されるビデオビット
ストリームのままＤＣＴ部１０１に出力され、Ｐフレー
ムの場合は、減算器１１０の出力、つまり動き予測され
たデータと現在入力されるビットストリームとの差がＤ
ＣＴ部１０１に出力される。
【０００４】前記ＤＣＴ部１０１は、２次元軸変換を通
じてデータの相関性を除去する。このため、入力される
フレームをブロック単位に分けた後、各々のブロックを
軸変換させる。すなわち、各ブロックの映像を空間領域
から周波数領域へ変換する。このようにＤＣＴされたデ
ータは一方（低域側）に集中する傾向にあり、このよう
に集中されたデータのみが量子化部により量子化され
る。この際、前記量子化には、量子化パラメータ、つま
り加重値マトリックス(weight matrix)と量子化スケー
ルコード(quantization-scale-code)が用いられる。
【０００５】ここで、前記加重値マトリックスは各ＤＣ
Ｔ係数の加重値を示し、量子化スケールコードは量子化
ステップを決定する。
【０００６】そして、このように量子化された後の各係
数はエントロピー符号化(entropy coding)部１０３に出
力される。前記エントロピー符号化部１０３は、可変長
符号化(variabale Length Coding; VLC)を適用して、頻
繁にでる値は少ない数のビット、希にでる値は多い数の
ビットで表示して全体のビット数を減少させた後、チャ
ネル１０４を介して伝送する。
【０００７】また、前記量子化されたデータは、再び逆
量子化部１０５で逆量子化され、ＩＤＣＴ部１０６でＩ
ＤＣＴされ、加算器１０７に出力される。前記加算器１
０７は、動き予測部１０９で動き予測されたデータと、
前記ＩＤＣＴされたデータとを加算し、フレームメモリ
１０８に貯蔵する。前記動き予測部１０９の出力とＩＤ
ＣＴされた出力とを加算してフレームメモリ１０８に貯
蔵すると、前記動き予測部１０９で現在入力されるピク
チャの動き推定の時に前記フレームメモリ１０８に貯蔵
されたデータが直ぐ前のピクチャとなる。
【０００８】一方、時間軸に連続されるピクチャは、主
に画面の中央部に人体又は物体の動きがあるため、動き
予測部１０９では、このような性質を用いて時間軸の重
複性を除去する。すなわち、画面の変化しない部分、若
しくは動きのある画面中の類似な部分を直ぐ前のピクチ
ャから持ってくることにより、伝送すべきデータ量を大
幅に減少させることができる。
【０００９】このように、ピクチャの間で最も類似なブ
ロックを探すことを動き推定(Motion estimation)と
し、どのくらい動いたかを示すことを動きベクトル(Mot
ion Vector; MV)とする。前記動きベクトルは、ＶＬＣ
された変換係数情報と共にチャネル１０４を介して伝送
される。この際、前記動きベクトルも最大の符号化効率
を得るためにエントロピー符号化部１０３でＶＬＣされ
る。
【００１０】即ち、前記動き予測部１０９で動き推定を
するためには、まず動きベクトル(MV)を求めなければな
らない。この際、ＭＶは、一つのマクロブロック当たり
に最大４個まで出るが、これがそのまま送られると、あ
まりにビット量が大きいため、直ぐ前のマクロブロック
のＭＶとの差のみをＶＬＣして伝送する。
【００１１】そして、前記動き予測部１０９の動き補償
過程では、前方向、後方向の予測ブロックを用い、２つ
の動き補償フレームを用いる。その中のＰフレームは、
前方向予測のみで動き補償を行い、それ自体で次のＰフ
レームを予測するのに用いられる。更に、前記Ｐフレー
ムは、Ｂフレーム（両方向で予測されたフレーム）の前
方向及び後方向の予測のためにも用いられる。しかし、
Ｂフレームは、それ自体が予測のために用いられること
はない。
【００１２】一方、Ｉフレームは、任意の画面の圧縮符
号化時に基準となる画面であり、原信号をブロック毎に
ＤＣＴ変換及び量子化過程に適用して空間方向の重複性
のみを除去する。すなわち、基本的に最初のフレームは
Ｉフレーム符号化し、標準によって伝送されたパケット
の損失がある場合に随時に受信端でＩフレームの要請を
する。こうすると、送信端からＩフレームを送る。この
際、Ｉフレームは、Ｐ、Ｂフレームの動き予測に用いら
れるため、Ｉフレーム符号化の結果は続くフレーム
（Ｐ、Ｂフレーム）の符号化効率を大きく左右する。更
に、映像の背景(background)部分の場合、Ｉフレーム符
号化後、シーン転換(scene change)が起こる前までは続
くＰフレームでの背景部分の符号化が殆どなされないた
め、Ｉフレーム符号化の結果が続けて主観的画質に影響
を及ぼす。すなわち、Ｉフレーム符号化の結果がよけれ
ば、以後のＰフレーム符号化の結果もよい。
【００１３】そして、Ｐフレーム符号化の場合、入力フ
レームは２部分、例えば隣接フレーム間の高い視覚的相
関性を利用する動き補償予測(motion compensated pred
iction)部分と、動き補償後の予測エラーであるＤＦＤ
(Displaced Frame Difference)を符号化する過程とに大
別される。
【００１４】前記ＤＦＤは、減算器１１０の出力、つま
り現在フレームと、動きベクトルだけ移動した以前フレ
ームとの差信号であり、ＤＦＤ符号化はＰフレームの発
生ビットの大部分を占める。
【００１５】大部分の標準で、ＤＦＤはＩフレーム映像
符号化と同方式で符号化される。しかし、これは、自然
(natural)映像とＤＦＤ映像特性との相違点をあまり利
用しない。ＤＦＤ映像は、主として平坦(smoothing)領
域を含む自然映像より遥かに多い中間(mid)及び高周波
数成分を有するため、空間的相関性が小さい。このた
め、ＤＣＴ変換時に、高いエネルギー圧縮(compaction)
の自然映像よりもエネルギー圧縮効率が落ち、その結
果、既存のジグザグスキャニングによるラン長(run-len
gth)符号化方法の効率も落ちる。更に、ＤＦＤ映像は、
超低ビット率伝送時に符号化されるＤＣＴ係数の数が非
常に少なく、各係数は非常に大きな量子化レベルとして
表現されるため、再構成された映像にブロック現象及び
リンギング(ringing)効果が著しく現れる。
【００１６】そして、動映像符号化の又他の問題（issu
e)は、ビット率制御部１１１でのビット率の調節であ
る。単純に固定された量子化パラメータによってビット
が発生し、係数別に符号化されるため、目標とするビッ
ト率(target bit rates)に合わせるためには反復的な方
法が要求される。しかし、そうしても正確なビット率の
調節は非常に難しい。
【００１７】又、Ｉフレーム符号化は、単に量子化の間
隙（量子化パラメータ）を調節するだけでビット率を調
節する構造を有する。従って、超低ビット率伝送時に、
大きな量子化の間隙によるＤＣＴの誤差が大きくなり、
その結果がＰフレームの動き推定及び補償等の符号化に
影響を及ぼして全体的な符号化の性能を落とす主要因と
なる。更に、超低ビット率（12〜48kbps）伝送時にＩフ
レームの符号化に必要とされるビット量が全体発生ビッ
トの約４０〜７０％であるため、Ｉフレームの効率的な
符号化は全体符号化性能の向上のためには必須的であ
る。
【００１８】一方、最近、シャピロ(shapiro)のＥＺＷ
(Embedded Zerotree Wavelet)の概念が紹介されなが
ら、停止映像圧縮分野における既存のＤＣＴによる映像
符号化器(JPEG)よりも優れたビット率歪曲(rate distor
tion)性能の向上を示すＥＺ(embedded Zerotree)映像符
号化の研究が盛んに進んでいる。
【００１９】前記ＥＺ符号化は、大体にウェーブレット
変換された係数符号化に多く用いられる方法である。す
なわち、ウェーブレット(wavelet)係数のゼロツリー構
造を用いて位置(position)及び大きさ(amplitude)情報
を重要度順に符号化することにより、重要度(significa
ce)に基づいて整列されたビットストリーム(bit strea
m)、例えば組込式(embedded)ビットストリームを得る。
この方法は、圧縮性能に優れ、アルゴリズムが単純であ
り、多様な解像度及び画質の可能な階位(scalability)
特性及び正確なビット率調節機能がある。すなわち、ビ
ットストリームの伝送のある時点で止まっても所与のビ
ット率で良質の映像が得られ、ビット率の制御(rate co
ntrol)が非常に容易であるという利点がある。このよう
なＥＺ符号化の主要特徴は、ウェーブレット変換の自己
類似性質(self-simiarity)を利用して帯域間の重要度(s
ignificance)係数の位置を予測し、ウェーブレット係数
の大きさが順次的に近似化される連続推定量子化(Succe
ssive Approximation Quantization: SAQ)を行う。
【００２０】ＥＺ符号化の大略的な方法は以下の通りで
ある。
【００２１】入力映像は、ウェーブレット変換を用いて
多様な解像度を有する帯域(subband)に分解される。こ
の際、最粗(coarse)帯域には原映像の低周波成分が集ま
り、他の帯域には細部高周波成分が集まっている。そし
て、最高周波数帯域以外の所与の帯域における全係数は
次の細部帯域と類似方向の係数と関係ある。従って、粗
帯域の係数をペアレント(parent)、類似方向への同位置
にある細密帯域の係数集合をチルドレン(children)とす
る。この際、最低周波数帯域のペアレントノード(paten
t node)は、異なる方向の３つのチルドレンを有する。
【００２２】すなわち、ＥＺＷは前記ペアレント−チル
ドレンの関係で形成されたゼロツリーとのデータ構造を
作る。前記ゼロツリー構造は、もしも粗帯域のウェーブ
レット係数が所与の臨界値よりも小さい場合に該チルド
レンもやはり小さい確率が高いという性質を利用する。
このようなゼロツリー構造は、ＤＣＴ係数の符号化に一
般的に利用されるジグザグ(zigzag)スキャニング及びＥ
ＯＢ(End of block)の概念と類似である。例えば、前記
ＥＺＷは係数を帯域別にスキャニングする。すなわち、
ペアレントは、同帯域の全ての隣接のペアレントがスキ
ャニングされた後、それらのチルドレンがスキャニング
される。そして、各係数は、現臨界値に対して比較され
る。この際、係数の絶対値が臨界値よりも大きい場合に
は、負(negative)或いは正(positive)の重要度シンボル
(significant symbol)のうち一つに符号化される。ま
た、ゼロツリールートシンボル(root symbol)は、ゼロ
ツリー構造をなす全チルドレンが臨界値以下値であるペ
アレントを符号化するのに用いられる。アイソレートゼ
ロシンボル(isolated zero symbol)は少なくとも一つの
チルドレンが臨界値以上である係数を符号化する。
【００２３】この際、前記ＥＺＷは、重要情報と判定さ
れた係数に対して連続推定量子化(SAQ)を用いて更に符
号化する。前記ウェーブレット係数の量子化のための連
続推定技法は、重要なビット順に並んだ組込式ビットス
トリームを作る。そして、前記ＥＺＷは、ウェーブレッ
トが周波数及び空間情報を有するため、データの空間的
なグルーピング(grouping)及び量子化が可能である。ま
た、同方向の帯域に対する連続推定アルゴリズムの効率
を向上させるには、ゼロ及び非ゼロ(nonzero)値を効率
よく予測しなければならない。
【００２４】一方、数多いウェーブレットによる映像符
号化器のうち、向上したゼロツリー方法によるＳａｉｄ
ａｎｄ ＰｅａｒｍａｎのＳＰＩＨＴ(Set Partition
ingin Hierarchical Trees)符号化器があるが、圧縮性
能面に優れた組込式映像符号化器である。
【００２５】前記ＳＰＩＨＴ符号化方法は、既符号化さ
れたツリーノード(tree node)を除去し、半分ずつ減少
する臨界値に対して重要ノード(significance node)を
更新することにより、係数間の重複性(redundency)を効
率よく除去する。
【００２６】この方法が、ＥＺＷよりも大きく性能向上
する最も大きな理由は、重要係数が最低帯域に主に分布
する性質を用いる向上したゼロツリー構造であるからで
ある。
【００２７】
【発明が解決しようとする課題】しかし、かかる方法
は、主に高解像度（５１２×５１２）映像による停止映
像圧縮符号化には非常に効率的であるものの、ＱＣＩＦ
等の低解像度（１７６×１４４）を主として使用する低
伝送率ビデオ圧縮ではフィルタリング特性及び不充分な
帯域分解、つまりウェーブレットの空間周波数特性の低
下に起因して（ゼロツリー符号化効率が落ちることによ
り）符号化性能が著しく低下する。また、ＥＺＷをＤＦ
Ｄ符号化に適用する場合、既存のウェーブレットによる
ピラミッド構造の分解は、上位レベルへのエネルギー圧
縮効率が低下、且つ中間及び高周波数成分が碌に反映さ
れないため、全体的な符号化の効率がむしろＤＣＴによ
る方法よりも落ちる。そして、ＤＣＴは、若干の変形(v
ariation)はあるものの、比較的によく定義された単一
変換である反面に、ウェーブレットは、ウェーブレット
種類(orthogonal, biothogonal, wavelet packet, mult
i wavelet等）により幾多の種類の映像符号化器を組立
可能である。これは、ウェーブレットによるビデオ符号
化及び復号化器を設計するにあたって幾多の選択が存す
るという問題点がある。
【００２８】さらに、８×８ブロックＤＣＴは、停止映
像圧縮標準案であるＪＰＥＧ及びＭＰＥＧ(MPEG1, MPEG
2, MPEG4)、Ｈ．２６１、Ｈ．２６３等の大部分のビデ
オ圧縮標準案のＩフレーム及び動き補償された映像との
エラー（つまり、DFD; Displaced Frame Difference)を
符号化するために使用される点に鑑みて、既存のビデオ
符号化器との互換性(compatibility)も大きな問題とな
る。
【００２９】本発明は、上記の問題点を解決するために
なされたものであり、その目的は、ＤＣＴを用いて既存
の組込式映像符号化の利点を有する映像符号化装置及び
方法、そして復号化装置及び方法を提供することにあ
る。
【００３０】本発明の他の目的は、ＤＣＴ係数を２レベ
ルピラミッド構造として再配置した後、ゼロツリー符号
化することにより、ゼロツリー符号化の効率を高めなが
ら既存のＤＣＴによる符号化器との互換性を維持する、
映像符号化装置及び方法、そして復号化装置及び方法を
提供することにある。
【００３１】本発明の又他の目的は、空中網(PSTN)を通
ずる映像電話システム用の低伝送ビット率映像の伝送に
適したＤＣＴによる組込式映像符号化装置及び方法、そ
して復号化装置及び方法を提供することにある。
【００３２】本発明の又他の目的は、動き補償された映
像とのエラー信号の符号化効率を高めるＤＣＴによる組
込式映像符号化装置及び方法、そして復号化装置及び方
法を提供することにある。
【００３３】
【課題を解決するための手段】本発明の映像符号化方法
は、入力フレームを複数個のブロックに分けた後、各ブ
ロック別にブロックの空間領域を周波数領域に変換する
第１段階と、前記第１段階で変換された周波数帯域別の
係数を映像再現に必要な情報を含んでいる程度に基づい
て重要度順に分類して再配置する第２段階と、前記第２
段階で再配置された係数の位置及び大きさの情報を重要
度順に符号化して重要度に基づいて整列されたビットス
トリームを出力する第３段階とを備えることを特徴とす
る。
【００３４】本発明の映像符号化装置は、入力フレーム
を複数個のブロックに分けた後、各ブロックの空間領域
を周波数領域に変換する変換部と、前記変換部の変換係
数を映像再現に必要な情報を含んでいる程度に基づいて
重要度順に分類して再配置する再配置部と、前記再配置
された係数の位置及び大きさの情報を重要度順に符号化
して重要度に基づいて整列されたビットストリームを出
力するゼロツリー符号化部とを備えることを特徴とす
る。
【００３５】前記変換部は、Ｉフレームの場合、入力さ
れるデータをＤＣＴによって周波数領域に変換すること
を特徴とする。
【００３６】前記変換部は、Ｐフレームの場合、以前の
Ｉ又はＰフレームを用いて動き補償予測を行った後、前
記動き補償されたデータと現在入力されるデータとの差
をＤＣＴにより周波数領域に変換することを特徴とす
る。
【００３７】前記変換部は、Ｐフレームの各ブロックに
対してはイントラ或いはインタモードで符号化すること
を特徴とする。
【００３８】前記再配置部は、前記変換部のＤＣＴ係数
をウェーブレット解釈を用いて分類した後、これを２レ
ベルピラミッド構造として再配置することを特徴とす
る。
【００３９】前記再配置部の２レベルピラミッド構造
は、均一帯域分解方法で分解された４つの帯域を独立的
にウェーブレット変換した構造であることを特徴とす
る。
【００４０】前記再配置部は、前記ＤＣＴ係数のＤＣ係
数と周波数によるＡＣ係数値とに分解して、ＤＣの空間
的相関性を用いるために定義されたペアレント−チルド
レン関係で最低周波数帯域のみを再配置する形態に分類
及び再配置することを特徴とする。
【００４１】前記再配置部は、再配列されたＤＣＴ係数
の量子化のために、ＤＣ値をバイアス(bias)させること
を特徴とする。
【００４２】前記再配置部は、Ｉフレームに対してはＤ
Ｃ係数の平均値をＤＣ係数から減算してＤＣ値をバイア
スさせることを特徴とする。
【００４３】前記再配置部は、Ｐフレームに対しては各
フレーム当たりのイントラブロックのＤＣＴ係数の平均
値をＤＣ係数から減算してＤＣ係数をバイアスさせるこ
とを特徴とする。
【００４４】前記再配置部は、Ｐフレームのインタモー
ドのブロックに対してはＤＣ平均値を０としてＤＣ値を
バイアスさせないことを特徴とする。
【００４５】前記ゼロツリー符号化部は、再配置された
各係数は一連の臨界値に比べて重要係数の位置及び符号
を符号化し、初期臨界値は最大計数値よりも小さい２の
最大階乗とし、これを半分ずつ減らしながら行うことを
特徴とする。
【００４６】前記ゼロツリー符号化部は、重要情報の位
置及び符号を符号化する分類経路と、重要係数を連続的
に推定するのに必要な細密区分経路との２段階を包含す
ることを特徴とする。
【００４７】前記ゼロツリー符号化部の出力ビットスト
リームは、重要性テスト結果と、符号と、細密に分類さ
れたビットとを備えることを特徴とする。
【００４８】前記ゼロツリー符号化部は、最も重要な係
数の近似値を先伝送し、一度に１ビットずつ全重要係数
値を細密に分類することにより、最も重要な情報を徐々
に伝送することを特徴とする。
【００４９】前記ゼロツリー符号化部は、ゼロツリー符
号化過程で発生する重要性テスト結果、符号、細密な分
類シンボルは適応的算術符号化方法によって無損失エン
トロピー符号化するエントロピー符号化部を更に含むこ
とを特徴とする。
【００５０】前記ゼロツリー符号化部の出力は、動き補
償及び予測のために多数個の均一の分解帯域を有するよ
うに逆再配置することを特徴とする。
【００５１】本発明の映像復号化方法は、伝送されるビ
ットストリームデータを重要度の高い順に変換する第１
段階と、前記第１段階で変換されたデータをもともとの
ブロック単位のフレーム領域に再配置する第２段階と、
前記第２段階で再配置されたブロック単位のデータを周
波数領域から空間領域に変換する第３段階とを備えるこ
とを特徴とする。
【００５２】前記第１段階は、入力ビットストリームデ
ータをＥＺ(embedded zerotree)構造に変換することを
特徴とする。前記第２段階は、前記ＥＺ構造に変換され
たデータをウェーブレット構造に再配置することを特徴
とする。前記第３段階は、再配置されたデータを逆離散
余弦変換(IDCT)することを特徴とする。
【００５３】本発明の映像復号化装置は、入力ビットス
トリームデータをＥＺ構造により重要度による原映像情
報に分類して再配置する分類及び再配置部と、前記分類
及び再配置されたデータをブロック単位として入力ビッ
トストリームデータのＤＣ係数と周波数によるＡＣ係数
値をピクチャに対応する情報として変換するＩＤＣＴ部
とを備えることを特徴とする。
【００５４】
【発明の実施の形態】以下、本発明の好適な実施形態を
添付図面を参照して詳細に説明する。
【００５５】一般に、前記ＥＺＷ、ＳＰＩＨＴ等のゼロ
ツリー構造は、ウェーブレット変換の帯域間空間周波数
の特性によるディケーイングスペクトル(decaying spec
trum)性質を共通利用する。かかる性質は、ＤＣＴも違
いはあるもののウェーブレットと共有する。従って、Ｄ
ＣＴ係数の適切な再配置方法によってＤＣＴをＥＺ符号
化に利用することができる。
【００５６】本発明は、８×８のＤＣＴが６４個の均一
の分解帯域を有するウェーブレット変換というウェーブ
レット解釈を用いて、ＤＣＴ係数を２レベルゼロツリー
構造に再配置することでゼロツリー符号化の効率を高め
る。
【００５７】模擬試験の結果、本発明によるＤＣＴ係数
の２レベルマッピング(mapping)方法は、効率的なゼロ
ツリー構造を作って低伝送ビット率ビデオ圧縮標準案で
あるＨ．２６３のＩフレーム符号化方法よりも画質面で
優れた性能を示し、更に既存のシャピロ(shapiro)のウ
ェーブレットによるＥＺＷ方法よりも一層高いビット率
歪曲(rate distortion)向上を示している。また、停止
映像圧縮でも、ＪＰＥＧ及び他の代表的なウェーブレッ
ト組込式映像符号化器の引用された結果に匹敵するビッ
ト率歪曲向上を示している。
【００５８】図２は本発明の映像符号化装置の構成ブロ
ック図である。量子化器２００以外のブロックは従来の
図１と同様なので、同様なブロックについては同符号を
付けて詳細な説明を省略する。
【００５９】すなわち、本発明は、係数別に符号化する
既存の接近方法を脱し、各係数を一定のビットで徐々に
量子化するＥＺ量子化器２００を採択する。この際、図
２に示すような映像符号化器に入力されるビデオの各フ
レームは、最初フレーム（Ｉ）はイントラ(intra)、そ
の以外のフレーム（Ｐ）はインタ(inter)で符号化され
る。符号化は、マクロブロック単位になっており、明る
さ及び色成分は４：２：０のフォーマットである。
【００６０】すなわち、Ｉフレームの場合、第１入力映
像の明るさ（Ｙ）及び色（Ｃｂ、Ｃｒ）成分を８×８ブ
ロックに分けた後、各ブロックをＤＣＴ部１０１に入力
する。前記ＤＣＴ１０１は、各ブロックの映像を空間領
域から周波数領域へ変換して空間的重複性を除去する。
前記ＤＣＴ部１０１でＤＣＴされた各ブロックの係数
は、量子化器２００の再配置(rearrange)部２１０に入
力され、２レベルピラミッド構造に再配置される。すな
わち、前記ＤＣＴ部１０１により周波数領域に変換され
たＤＣＴ係数を、重要度の高い順に分類し、２レベルピ
ラミッド構造に再配置する。
【００６１】前記再配置部２０１により２レベルピラミ
ッド構造に再配置されたＤＣＴ係数は、ゼロツリーコー
ディング部２０２でＥＺ構造としてコーディングされて
量子化される。この際、ＳＰＩＨＴコーディング法を使
用してもよい。前記量子化された各係数は、エントロピ
ー符号化部１０３でエントロピー符号化された後にチャ
ネル１０４を介して伝送される。
【００６２】一方、ビデオシーケンスの全ての連続的な
フレーム、例えばＰフレームの場合にはＨ．２６３＋で
使用される動き推定及び報償方法が用いられる。従っ
て、本発明の映像符号化器は、ブロック動き推定、ＡＮ
ＮＥＸ Ｄ(Unrestricted Motion Vector Mode)または
ＡＮＮＥＸ Ｆ(Advanced Prediction Mode)を選択的に
使用可能である。そして、各ブロックの動き予測後の残
り(residuals)エラーも、ＤＣＴ部１０１でＤＣＴした
後、量子化のために再配置部２０１で２レベルピラミッ
ド構造の残留フレームに再配置する。この際、早い動き
或いは物体の動きにより重畳又は露呈された領域、或い
はシーン転換の起こる場合、そんなマクロブロックに対
しては予測失敗する。その場合、動き推定後にＤＦＤを
符号化することよりは原映像のブロックを符号化するこ
とが、符号化効率及び主観的画質の側面で好ましい。
【００６３】本発明は、そのようなブロックに対してイ
ントラモードで選択して符号化する。ここで、イントラ
符号化は、その自身のマクロブロックの情報のみを用い
てマクロブロックを符号化することであり、インタ符号
化はその自身だけでなく他の時間のマクロブロックの情
報を用いてマクロブロックを符号化することである。こ
の際、イントラ／インタモードの決定は次の（数１）に
なっており、Ｈ．２６３符号化器のモード決定と同様で
ある。
【００６４】
【数１】
【００６５】もし、Ａ＜（ＳＡＤ（ｘ、ｙ）−Ｔ）の場
合には、イントラモードが選択され、動き推定が行われ
ない。ただ、Ｔは所与の臨界値であり、各ブロックの動
き状態に基づいて変わることができる。イントラ／イン
タモードの情報は、Ｈ．２６３のように付加情報として
伝送される。ここで、ＭＢｍｅａｎはマクロブロックの
平均値であり、Ａは前記マクロブロックに対する各ピク
セルと平均値との差、つまり各ピクセルの偏差であり、
ＳＡＤは以前フレームの同じ位置での差値である。
【００６６】ここで、イントラモードと選択されたブロ
ックのＤＣＴ変換後の周波数スペクトルの特性は、イン
タモードのブロックと大きな差がある。特に、イントラ
モードと選択されたブロックのＤＣ係数の大きさが大き
い。このため、本発明では、各フレーム当たりのイント
ラブロックのＤＣＴ係数の平均値をＤＣ係数から減算し
てＤＣ係数をバイアスさせることにより、大きなＤＣ係
数に起因して不要なスキャニングに浪費されるビット数
を減少させる。勿論、インタブロックはバイアスせずに
再配置過程を行う。
【００６７】このような処理後に構成された２レベルピ
ラミッド構造のＤＣＴ係数は、Ｉフレーム符号化と同様
に、ゼロツリーコーディング部２０２でＥＺ符号化を用
いて量子化する。この際、前記再配置部２０１でＤＣＴ
係数を２レベルピラミッド構造に再配置する目的は、Ｄ
ＣＴされた係数がＥＺ符号化することができるようにし
て係数の空間及び周波数間の相互依存性を高めてＥＺ符
号化の効率を高めることにある。すなわち、ＤＣＴ係数
の再配置で量子化係数を最上位ビットから最下位ビット
の順に符号化し、帯域内（ＤＣ係数の空間的相関性）及
び帯域間空間的依存性（一ブロックの低周波からの高周
波までのディケーイングスペクトルの特性）を用いてＥ
Ｚ符号化の効率を高めることができる。
【００６８】図３はＤＣＴとウェーブレットとの関係を
説明するための図である。
【００６９】ウェーブレット変換は、映像をＱＭＦ(Qua
drature Mirror Filter)等のＦＩＲ(Finite Impulse Re
sponse)分解フィルタを用いて帯域通過フィルタリング
した部分映像に分解する。かかる過程は、ＤＣＴで使用
する基底関数(basic function)分解と関連しているよう
に見える。単に、出力データの構成方法には相違があ
る。
【００７０】一般に、副標本化のファクタ(factor)より
も長い分解フィルタのために正確な関係の定義が複雑で
あるが、重ねられない(un-overlapped)ブロックに対す
るＤＣＴ計算は各ブロックのＤＣＴ基底関数と映像をた
たみこみ(convolution)、ブロックの大きさのファクタ
(factor)だけ副標本化(subsampling)することと等価で
ある。例えば、２×２ブロックＤＣＴを顧慮すると、変
換後の各ブロックは程度差はあるが、図３の左図に示す
ようにａ（最低周波数）からｄ（最高周波数）まで４種
類の変換係数を有する。これは、同一映像に対する適当
な２×２分解フィルタを利用して映像を分解した後、各
方向に２だけ副標本化すると、帯域分解された映像は変
換されたブロックと等価である。すなわち、図３の右図
に示すように、最上位帯域(low-pass/low-pass)は各Ｄ
ＣＴ変換ブロックの最低周波数成分を集めたものと同一
である。他の変換係数は残留帯域に対して同様な方法で
集まる。
【００７１】このような概念を拡張すると、８×８ブロ
ックＤＣＴは、６４個の均一の分解帯域を有するウェー
ブレット変換と見られる。従って、本発明は、８×８ブ
ロックＤＣＴが６４個の均一の分解帯域を有するウェー
ブレット変換であるウェーブレット解釈を利用してＤＣ
Ｔ係数を２レベルゼロツリー構造として再配置する。
【００７２】図４はＤＣＴ係数を２レベルピラミッド構
造に再配置する過程を示す図で、符号４０１はＤＣＴさ
れた係数を示し、符号４０２はこれを２レベルピラミッ
ド構造に再配置したものを表示する。すなわち、前記再
配置部２０１は、ＤＣＴされた各８×８ブロックを、Ｅ
ＺＷで定義された形態の３レベルウェーブレットピラミ
ッド構造と見なす。そして、各係数間の空間的相関性を
示すペアレント−チルドレンの関係を説明するべく各係
数の該当する位置に番号を付与する。
【００７３】この際、係数ｉが１〜６３の中の係数であ
れば、係数ｉのペアレントはｉ／４の整数値である。こ
れに対して、係数ｊが１〜１５の中の係数であれば、係
数ｊのチルドレンは｛４ｊ、４ｊ＋１、４ｊ＋２、４ｊ
＋３｝である。そして、ＤＣ係数の０は、係数１、２、
３の３つのチルドレンを有するツリー(tree)のルート(r
oot)である。
【００７４】ここで、大部分の映像において重要な情報
はＤＣ係数及び始めの幾個のＡＣ係数に包含されている
ため、各ＤＣＴブロックのＤＣ係数及びチルドレン１、
２、３は映像の大きさのメモリの最上位帯域にマッピン
グ(mapping)され、各係数の各ペアレント１、２、３に
対するチルドレン４、５、６、７；８、９、１０、１
１；１２、１３、１４、１５；がそれぞれその次の帯域
に、次の帯域のペアレントに対するチルドレンがそれぞ
れその次の帯域に対応する。
【００７５】図５は本発明の構造のペアレント−チルド
レンの関係（５０１−５０２−５０２’−５０３−５０
３’）を示す。本発明の構造と従来のウェーブレットに
よる２レベルピラミッド構造との相違点は分解方法によ
る周波数特性である。すなわち、従来のウェーブレット
の２レベルピラミッド構造は、階層的帯域分解方法であ
って一つの低周波帯域にのみ対して再びウェーブレット
変換を適用する。しかし、本発明の２レベルピラミッド
構造は、均一帯域分解方法で分解された４つの帯域を独
立的にウェーブレット変換した構造である。
【００７６】また、本発明の再配置構造は単純であり、
均一帯域分解方法と異なる相違点はＤＣの空間的相関性
を用いるために定義されたペアレント−チルドレンの関
係で最低周波帯域のみを再配置した形態である。
【００７７】既存のウェーブレットの２レベルピラミッ
ド構造は低周波成分をよく反映するものの、中間周波数
の成分をよく反映しない。反面に、本発明の構造は、従
来のウェーブレット２レベル構造に比べて低周波成分の
反映特性は多少劣るが、中間周波数成分をよく反映する
特性を有する。
【００７８】このような特徴は、低ビット率伝送で階層
的分解方法よりも有利である。その理由は、ゼロツリー
符号化の効率を決定するディケーイングスペクトル(dec
aying spectrum)性質を失わないながら、一般に低ビッ
ト率で高周波成分まで符号化できない符号化特性上、中
間周波数成分をよく反映して符号化効率を高めることが
できるからである。
【００７９】一方、このように、２レベルピラミッド構
造に再配置されたＤＣＴ係数の量子化は、ＥＺＷの向上
した方法、つまりゼロツリー符号化部２０２によりゼロ
ツリー構造に符号化してなされる。すなわち、前記ゼロ
ツリー符号化部２０２は、最上位帯域から符号化するこ
とにより、視覚的に最も重要(significant)な影響を及
ぼす係数を優先的に符号化する。
【００８０】Ｉフレームの場合、各ブロックのＤＣ係数
の平均値をＤＣ係数から減算してＤＣ係数をバイアスさ
せて符号化の効率を高める。まず、最上位帯域のＤＣ成
分（各ノード）に対してＤＣ成分の平均値を減算する。
隣り合う周辺ブロックのＤＣ値は空間的相関性が大きい
ため、このようにして各ＤＣ値はどのくらい平均値にバ
イアス(bias)され、ゼロツリー符号化時に不要なスキャ
ニングに浪費されるビットを減少させて効率を高めるこ
とができる。
【００８１】しかし、Ｐフレームの場合、隣り合う周辺
ブロックＤＣの空間的相関性が大きくないため、ＤＣ平
均値を０として上記過程を経ない。
【００８２】そして、各係数は一連の臨界値と比較して
重要(significant)係数の位置及び符号(sign)を符号化
するが、初期しきい値(threshold level)は最大計数値
よりも小さい２の最大階乗とし、これを半分ずつ減らし
ながら行う。
【００８３】この際、臨界値よりも大きな係数は重要係
数として区分され、臨界値よりも小さな係数は重要でな
い係数として区分される。すなわち、重要度に基づいて
ＬＩＳ(list of a significant sets)、ＬＩＰ(list in
significant pixels)、ＬＳＰ(list of significant pi
xels)の３つの目録(list)を使用する。
【００８４】前記ＬＩＰは最上位階層のノード(node)
に、ＬＩＳはＬＩＰの各ペアレントのチルドレンの集合
にそれぞれ初期化される。
【００８５】符号化は、重要情報の位置及び符号を符号
化する分類経路(sorting pass)と、重要係数を連続的に
推定するのに必要な詳細区分経路(refinement pass)と
の２段階を包含する。前記分類経路では、まずＬＩＰ画
素を現在のしきい値と比較し、重要係数であれば符号を
出力しＬＳＰに移動させる。
【００８６】次に、ＬＩＳの係数を調査して全て重要で
なければ、ただ１ビットだけで表現可能である。もし、
重要ピクセル(significant pixel)がある場合には、現
在ルートの子孫(descendant)をルート(root)として有す
るサブセット(subset)に分割した後、上記過程を繰り返
し行う。そして、ＬＩＳ、ＬＩＰに対する一度の分類経
路(sorting pass)が終わると、ＬＳＰに対して細密区分
経路(refinement pass)が行われて各係数値が１ビット
ずつ細密に分類される。このように、一度の全体経路が
終わると、臨界値を２で割ってその次の分類経路に移
る。
【００８７】従って、前記ゼロツリー符号化部２０２の
出力ビットストリームは、重要性テストの結果と、符号
と、細密に分類されたビットとを備え、符号器と復号器
とが同一のアルゴリズムを共有しながら、符号化の進行
中のあらゆる決定結果を出力するため、重要係数の位置
情報を別に伝送する必要がない。
【００８８】かかる方法は、結果的に、最も重要な係数
の近似値を先伝送し、一度に一ビットずつあらゆる重要
係数値を細密に分類することにより、常に最も重要な情
報を選択するプログラレシーブ(progressive)伝送とな
る。もし、ＤＣＴが、ウェーブレットのように単位的(u
nirary)且つ幾何学的な規則(euclidean norm)が保存さ
れるとしたら、上記のような順次的な伝送はＭＳＥ(mea
n square error)を減少させる最適の方法である。
【００８９】一方、前記エントロピー符号化部１０３
は、前記ゼロツリー符号化部２０２のＥＺ符号化過程で
発生する重要性テストの結果と符号と細密な分類シンボ
ルは適応的算術符号化方法によって無損失エントロピー
(entropy)符号化される。この方法は、復号化器に内在
的(implicitly)にモデルを伝送するため、映像に対する
事前情報を必要とせず、重要係数間の統計的依存性を非
常に効率よく利用することができる。
【００９０】本発明では、Ｗｉｔｔｅｎ等の適応的算術
符号化アルゴリズムを利用した。本発明は、組込式符号
化器であるため、ビット率制御部１１１のビット率の調
節は、既存のビット率歪曲による、あるビット率調節ア
ルゴリズムも可能であり、容易にビット率を調節可能で
ある。
【００９１】一方、前記ゼロツリー符号化部２０２の出
力は、動き予測のために逆量子化される必要がある。こ
のため、前記ゼロツリー符号化部２０２の出力を、再配
置部２０１に入力される前の状態、つまり多数個（例え
ば６４個）の均一の分解帯域を有するように逆再配置部
２０３で逆再配置すると、逆量子化を行った結果を得
る。
【００９２】そして、前記逆再配置部２０３の出力は、
ＩＤＣＴ部１０６でＩＤＣＴされ、加算器１０７に出力
される。この後の動作は図１と同様である。
【００９３】次は、本発明の模擬試験の結果である。す
なわち、本発明の映像符号化装置の性能評価は停止映像
符号化及びＨ．２６３のＩフレーム符号化の２つの側面
で評価する。実験映像は、ＱＣＩＦ（１７６×１４４）
フォーマットのＭＰＥＧ４のテストシーケンス「Hall M
onitor」、「Container」、「News」、「Foreman」、
「Table」、「Weather」及び最初フレーム（Ｉフレー
ム）の明るさ成分（Ｙ）を利用する。
【００９４】ここで、Ｈ．２６３符号化器のビット率の
調節は、６から３１までのＱＰ(Quantization Paramete
r)を変化させて符号化ビットを発生させ、発生されたビ
ットをピクセル当たりのビット率(rate per pixel)に換
算して同ビット率でＥＺＷ及びＳＰＩＨＴ及び本発明の
符号化を各々行った。
【００９５】この際、Ｈ．２６３でのビットは、単に明
るさ（Ｙ）成分を符号化するのに要るビットに限定し、
色成分（Ｃｂ、Ｃｒ）を符号化するのに要るビットは除
外する。又、ＥＺＷ符号化器及びＳＰＩＨＴ符号化器の
フィルタは、同等の比較のために、ＳＰＩＨＴ符号化器
で使用する双直交フィルタ(biorthogonal filter)で統
一させる。そして、本発明による符号化器は２レベル構
造であるの点に鑑みて、ＥＺ符号化の性能評価のために
２レベルにＳＰＩＨＴ及びＥＺＷを行った。
【００９６】図５、図６はＭＰＥＧ４のテストシーケン
ス「Hall Monitor」（ホールモニタ）に対する各々のビ
ット率歪曲性能（すなわち、客観的画質評価）並びに同
ビット率で再構成された映像（つまり、主観的画質評
価）を示す。図７は従来のＨ．２６３＋符号化器と本発
明の符号化器との符号化性能を比較するグラフである。
【００９７】本発明の符号化器は、Ｈ．２６３＋及びＡ
ＮＮＥＸ Ｉを有するＨ．２６３＋映像符号化器よりも
優れたＩフレーム符号化の優れたビット率歪曲性能の向
上を示している。従って、シーン転換及び高速度の物体
移動による場面での露呈或いは重畳された領域に対して
優れた符号化効率が得られる。
【００９８】すなわち、本発明による映像符号化装置
は、複雑度の各々の異なる全てのテスト映像に対して、
低伝送率ＤＣＴによる標準案のＨ．２６３及び同レベル
構造の代表的なウェーブレット組込式映像符号化器より
も優れたビット率歪曲性能向上を示し、主観的画質面で
も画質向上している。また、本発明の映像符号化装置
は、停止映像圧縮標準案のＪＰＥＧ、改良(improved)Ｊ
ＰＥＧ、同レベル構造のウェーブレット符号化器よりも
効率が向上している。
【００９９】上記のような実験の結果、ＤＣＴ係数の２
レベルマッピング方法は、効率的なゼロツリー構造を作
って停止映像圧縮でもＪＰＥＧ及び他の代表的なウェー
ブレット組込式映像符号化器の引用された結果に匹敵す
る性能を示す。
【０１００】一方、このように符号化され伝送された映
像を復号する映像復号化器は、映像符号化器と同様なア
ルゴリズムを使用する。本発明による映像復号化は、映
像符号化の反対過程を行う。例えば、本発明の復号化方
法は、伝送されるビットストリームデータを重要度の高
い順に変換し、前記変換されたデータをもともとのブロ
ック単位のフレーム領域に再配置した後、再配置された
ブロック単位のデータを周波数領域から空間領域へ変換
する。すなわち、入力ビットストリームデータをＥＺ構
造に変換し、これをウェーブレット構造に再配置した
後、ＩＤＣＴして復元する。
【０１０１】又、本発明による映像復号化装置は、入力
ビットストリームデータをＥＺ構造に基づいて重要度に
よる原映像情報に分類して再配置する再配置部と、前記
分類及び再配置されたデータをブロック単位として入力
ビットストリームデータのＤＣ係数と周波数によるＡＣ
係数値をピクチャに対応する情報に変換するＩＤＣＴ部
とを備える。
【０１０２】このような本発明の映像復号化器の動作
は、本発明の映像符号化と同様な過程を経るので、ＩＤ
ＣＴ、ウェーブレット構造への再配列復元、ＥＺコーデ
ィング／デコーディングを行うことは自明である。
【０１０３】一方、本発明の他の実施例としての映像符
号化器は、既存の映像符号化器と互換性を有する。すな
わち、第１符号化手段は図１と同様な既存の方式を行
い、第２符号化手段は図２と同様な本発明の符号化方式
を行い、この２つのうち一つを使用者の手動選択或いは
自動選択（低伝送率の場合）により選択する手段を更に
備えることで互換性を確保する。
【０１０４】このように、本発明の映像符号化装置／復
号化装置は、ＤＣＴ及びウェーブレート変換の特性を利
用してＤＣＴ係数を２レベルピラミッド構造として再配
置して、既存のＥＺ符号化方法を効率よく利用すること
ができる。これは、実験結果で立証される。
【０１０５】
【発明の効果】以上説明したように、本発明の映像符号
化装置及び方法、並びに復号化装置及び方法によれば、
８×８ブロック単位のピクチャデータをＤＣＴ変換し、
前記ＤＣＴ係数をウェーブレット構造に変換して重要度
高い情報順に分類した結果を得た後、これをＥＺ符号化
して伝送し、伝送された映像を前記映像符号化の反対過
程で復号化する。これにより、下記のような利点を奏す
る。
【０１０６】（１）既存の符号化器との互換性(compati
bility)及び優れたビット率歪曲(rate-distortion)性能
向上により、空中網(PSTN)を通ずる映像電話システム用
の低伝送率ビデオ伝送に適する。
【０１０７】（２）本発明のゼロツリー符号化は、階位
特性及びビット率の制御が非常に容易である。従って、
通常的に利用されるビット予算(budget)がない時、或い
はバッファが所与の臨界値を越える時、いつでもビット
ストリームを打ち切る(truncation)ことができる。この
特徴は、映像データベースでのブラウジング(browsing)
に特に有用である。
【０１０８】（３）Ｉフレーム符号化の優れたビット率
歪曲性能により、シーン転換及び早速度の物体移動によ
る場面での露呈或いは重畳された領域(motion failed領
域）に対して優れた符号化効率が得られる。特に、ＭＰ
ＥＧ−４又はＨ．２６３のテスト映像でなくカメラに直
接入力される自然映像である場合、イントラマクロブロ
ックの発生が多いため、一層大きな符号化効率が得られ
る。すなわち、低伝送率映像符号化器の性能にはＩフレ
ームの効率的な符号化が非常に大切であるため、本発明
の符号化器が映像符号化器に実際適用される場合、全体
的な符号化効率が向上する。
【０１０９】（４）ブロック歪曲現象が減少する。これ
は、ＤＣ係数を優先的に符号化し、中間及び高周波数の
成分を反映する結果である。又、これにより、ＤＦＤ符
号化のエネルギー圧縮効率を高めて全体的な符号化効率
を向上させる。
【０１１０】（５）標準化進行中のＭＰＥＧ−４、Ｈ．
２６３＋＋、Ｈ．２６Ｌの要求条件に適し、実際応用可
能である。
【図面の簡単な説明】
【図１】従来のＤＣＴ基盤映像符号化装置の構成ブロッ
ク図である。
【図２】本発明による映像符号化装置の構成ブロック図
である。
【図３】ＤＣＴとウェーブレットとの関係を説明するた
めの図である。
【図４】図２においてＤＣＴ係数が２レベルピラミッド
構造に再配置される関係を示す図である。
【図５】ＤＣＴ係数の２レベルピラミッド構造への再配
置においてペアレント−チルドレンの関係を示す図であ
る。
【図６】ホール(hall)映像をモニタする場合、本発明と
従来技術との性能評価及び比較の一例をグラフに示す図
である。
【図７】フォアマン(foreman)映像をモニタする場合、
本発明と従来技術との性能評価の一例をグラフに示す図
である。
【符号の説明】
１０１ ＤＣＴ部 １０３ エントロピー符号化部 １０４ チャネル １０６ ＩＤＣＴ部 １０７ 加算器 １０８ フレームメモリ １０９ 動き予測部 １１０ 減算器 １１１ ビット率制御部 ２００ 量子化器 ２０１ 再配置部 ２０２ ゼロツリー符号化部 ２０３ 逆再配置部 ４０１ 符号 ４０２ 符号

Claims (20)

    【特許請求の範囲】
  1. 【請求項１】 入力フレームを複数個のブロックに分け
    た後、各ブロック別にブロックの空間領域を周波数領域
    に変換する第１段階と、 前記変換された周波数領域の係数を重要度順に分類して
    再配置する第２段階と、 前記再配置された係数を重要度順に符号化して重要度に
    基づいて整列されたビットストリームを出力する第３段
    階と、を備えることを特徴とする映像符号化方法。
  2. 【請求項２】 前記第１段階は、Ｉフレームの場合には
    入力されるデータを離散余弦変換(discrete cosine tra
    nsform; DCT)により周波数領域に変換し、Ｐフレームの
    場合には以前のＩ、Ｐフレームを利用して動き補償予測
    を行った後、前記動き補償されたデータと現在入力され
    るデータとの差を離散余弦変換(DCT)により周波数領域
    に変換することを特徴とする請求項１記載の映像符号化
    方法。
  3. 【請求項３】 前記第１段階は、Ｐフレームの符号化時
    に、 Ｐフレームのイントラモード／インタモードを決定する
    段階と、 前記イントラモードの場合には動き補償無しに符号化
    し、前記インタモードの場合には動き補償して符号化す
    る段階と、を更に備えることを特徴とする請求項２記載
    の映像符号化方法。
  4. 【請求項４】 前記第２段階における前記重要度は、映
    像再現に必要な情報を含んでいる程度であることを特徴
    とする請求項１記載の映像符号化方法。
  5. 【請求項５】 前記第２段階における前記係数は、ウェ
    ーブレット解釈を用いて分類し、２レベルピラミッド構
    造として再配置することを特徴とする請求項１記載の映
    像符号化方法。
  6. 【請求項６】 前記第２段階は、 前記係数を周波数に基づいてＡＣとＤＣ係数とに分解(d
    ecomposing)する段階と、 前記ＤＣ係数の空間的相関性を利用するために最低周波
    数帯域の係数を分類し再配置する段階と、を更に備える
    ことを特徴とする請求項５記載の映像符号化方法。
  7. 【請求項７】 前記第２段階は、 前記ＤＣ係数から前記ＤＣ係数の平均値を減算する段階
    を更に備えることを特徴とする請求項６記載の映像符号
    化方法。
  8. 【請求項８】 前記第３段階における前記再配置された
    係数は、それらの位置及び大きさに関する情報が符号化
    されることを特徴とする請求項１記載の映像符号化方
    法。
  9. 【請求項９】 前記第３段階における前記再配置された
    係数は、一連の臨界値と比較して重要係数の位置及び符
    号を符号化することを特徴とする請求項８記載の映像符
    号化方法。
  10. 【請求項１０】 入力フレームを複数個のブロックに分
    けた後、各ブロックの空間領域を周波数領域に変換する
    ＤＣＴユニット(unit)と、 前記変換された係数を重要度順に分類して再配置する再
    配置ユニットと、 前記再配置された係数を符号化して重要度に基づいて整
    列されたビットストリームを出力する符号化ユニットと
    を備えることを特徴とする映像符号化装置。
  11. 【請求項１１】 前記ＤＣＴユニットは、Ｉフレームの
    場合には入力データを離散余弦変換（ＤＣＴ）により周
    波数領域に変換し、Ｐフレームの場合には以前のＩ、Ｐ
    フレームを用いて動き補償予測を行った後、前記動き補
    償されたデータと現在入力されるデータとの差を離散余
    弦変換（ＤＣＴ）により周波数領域に変換することを特
    徴とする請求項１０記載の映像符号化装置。
  12. 【請求項１２】 前記Ｐフレームの符号化時に、各ブロ
    ックに対して動き推定しないイントラモード、或いは動
    き推定するインタモードを決定して符号化することを特
    徴とする請求項１１記載の映像符号化装置。
  13. 【請求項１３】 前記再配置ユニットは、前記係数をウ
    ェーブレット解釈を用いて分類した後、これを２レベル
    ピラミッド構造として再配置することを特徴とする請求
    項１０記載の映像符号化装置。
  14. 【請求項１４】 前記符号化ユニットは、前記再配置さ
    れた係数の位置及び大きさに関する情報を符号化するこ
    とを特徴とする請求項１０記載の映像符号化装置。
  15. 【請求項１５】 前記符号化ユニットは、前記再配置さ
    れた係数を一連の臨界値と比較して重要係数の位置及び
    符号を符号化するゼロツリー(zerotree)符号化ユニット
    であることを特徴とする請求項１４記載の映像符号化装
    置。
  16. 【請求項１６】 前記ゼロツリー符号化ユニットは、 重要情報の位置及び符号を符号化する分類経路(sorting
    pass)ユニットと、 前記重要係数を連続的に推定する細密区分経路(refinem
    ent pass)とを備えることを特徴とする請求項１５記載
    の映像符号化装置。
  17. 【請求項１７】 入力フレームを複数個のブロックに分
    け、各ブロック別にブロックの空間領域を周波数領域に
    変換するＤＣＴユニットと、 前記変換手段の変換係数をジグザグスキャニング(zigza
    g scanning)で量子化した後、ラン長(run-length)符号
    化して出力する第１符号化ユニットと、 前記変換された係数を重要度順に分類して再配置する再
    配置ユニットと、 前記再配置された係数の位置及び大きさに関する情報を
    重要度順に符号化して重要度に基づいて整列されたビッ
    トストリームを出力する第２符号化ユニットと、 前記第１符号化ユニット及び前記第２符号化ユニットの
    うち何れか一つを選択する選択ユニットと、を備えるこ
    とを特徴とする映像符号化装置。
  18. 【請求項１８】 前記重要度は、映像再現に必要な情報
    を含んでいる程度であることを特徴とする請求項１７記
    載の映像符号化装置。
  19. 【請求項１９】 伝送されるビットストリームデータを
    重要度の高い順に変換する第１段階と、 前記変換されたデータをもともとのブロック単位のフレ
    ーム領域に再配置する第２段階と、 前記再配置されたブロック単位のデータを周波数領域か
    ら空間領域に変換する第３段階と、を備えることを特徴
    とする映像復号化方法。
  20. 【請求項２０】 入力ビットストリームデータを、ＥＺ
    構造により重要度による原映像情報に分類して再配置す
    る逆再配置ユニットと、 前記分類及び再配置されたデータをブロック単位として
    入力ビットストリームデータのＤＣ係数と周波数による
    ＡＣ係数値をピクチャに対応する情報として変換する逆
    離散余弦変換（ＩＤＣＴ）ユニットと、を備えることを
    特徴とする映像復号化装置。
JP34762698A 1997-12-31 1998-12-07 映像符号化及び復号化方法並びにその装置 Expired - Lifetime JP3204645B2 (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR1019970081038A KR100299484B1 (ko) 1997-12-31 1997-12-31 영상부호화및복호화방법과장치
KR1019980047239A KR100323701B1 (ko) 1998-11-02 1998-11-02 영상부호화장치
KR1998-47239 1998-11-02
KR1997-81038 1998-11-02

Publications (2)

Publication Number Publication Date
JPH11262012A true JPH11262012A (ja) 1999-09-24
JP3204645B2 JP3204645B2 (ja) 2001-09-04

Family

ID=26633342

Family Applications (1)

Application Number Title Priority Date Filing Date
JP34762698A Expired - Lifetime JP3204645B2 (ja) 1997-12-31 1998-12-07 映像符号化及び復号化方法並びにその装置

Country Status (3)

Country Link
US (1) US6393060B1 (ja)
EP (1) EP0928109A3 (ja)
JP (1) JP3204645B2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003067896A1 (en) * 2002-01-23 2003-08-14 Sony Corporation Image information coding device and method and image information decoding device and method
CN1312933C (zh) * 2004-10-28 2007-04-25 复旦大学 一种基于树状结构的视频图像压缩编码方法

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6567117B1 (en) * 1998-09-09 2003-05-20 Nippon Telegraph And Telephone Corporation Method for regulating image quality, picture communication equipment using same and recording medium having recorded therein a program for executing the method
KR100284027B1 (ko) * 1998-12-22 2001-03-02 서평원 웨이블릿 패킷 계수의 재배치방법
AUPQ156199A0 (en) * 1999-07-12 1999-08-05 Canon Kabushiki Kaisha Method and apparatus for re-ordering of a bit stream
US7065253B2 (en) * 1999-09-03 2006-06-20 Intel Corporation Wavelet zerotree coding of ordered bits
CN1175668C (zh) * 1999-10-28 2004-11-10 皇家菲利浦电子有限公司 基于小波分解的彩色视频编码方法
KR20010053814A (ko) * 1999-12-01 2001-07-02 윤종용 영상 부호화 시스템의 부호화방식 선택장치 및 방법
US6671413B1 (en) * 2000-01-24 2003-12-30 William A. Pearlman Embedded and efficient low-complexity hierarchical image coder and corresponding methods therefor
JP4495821B2 (ja) * 2000-03-06 2010-07-07 株式会社東芝 データ伝送システムとその通信装置
US6597739B1 (en) * 2000-06-20 2003-07-22 Microsoft Corporation Three-dimensional shape-adaptive wavelet transform for efficient object-based video coding
AUPQ982400A0 (en) 2000-09-01 2000-09-28 Canon Kabushiki Kaisha Entropy encoding and decoding
AU755959B2 (en) * 2000-09-01 2003-01-02 Canon Kabushiki Kaisha Entropy encoding and decoding
KR100345447B1 (ko) * 2000-09-27 2002-07-26 한국전자통신연구원 스트리밍 서비스를 위한 가변 비트율 처리 방법
US7020206B1 (en) * 2000-11-27 2006-03-28 Intel Corporation Wavelet coding of video
TW589870B (en) * 2000-12-19 2004-06-01 Pts Corp Adaptive transforms
US6710819B2 (en) * 2001-02-22 2004-03-23 Ati Technologies, Inc. Method and system for improved display filtering
US7822969B2 (en) * 2001-04-16 2010-10-26 Digimarc Corporation Watermark systems and methods
AU2002316532A1 (en) * 2001-07-05 2003-01-21 Board Of Trustees Operating Michigan State University Transcaling: a video coding and multicasting framework for wireless ip multimedia services
US7046852B2 (en) * 2001-09-13 2006-05-16 Sharp Laboratories Of America, Inc. Fast image decompression via look up table
US6724914B2 (en) 2001-10-16 2004-04-20 Digimarc Corporation Progressive watermark decoding on a distributed computing platform
KR100598093B1 (ko) * 2003-01-29 2006-07-07 삼성전자주식회사 낮은 메모리 대역폭을 갖는 동영상 압축 장치와 그 방법
DE60315407D1 (de) * 2003-02-06 2007-09-20 St Microelectronics Srl Verfahren und Vorrichtung zum Komprimierung von Texturen
US7412100B2 (en) * 2003-09-04 2008-08-12 Qualcomm Incorporated Apparatus and method for sub-sampling images in a transform domain
KR100987765B1 (ko) * 2003-09-30 2010-10-13 삼성전자주식회사 동영상 부호화기에서의 예측 수행 방법 및 장치
KR20050090302A (ko) * 2004-03-08 2005-09-13 경희대학교 산학협력단 비디오 인코더/디코더, 비디오 인코딩/디코딩 방법, 그방법을 수행하는 프로그램이 기록된 컴퓨터 판독가능한기록매체
WO2005122285A2 (en) * 2004-06-04 2005-12-22 The Board Of Trustees Of The University Of Illinois Methods and devices for fabricating and assembling printable semiconductor elements
KR100723408B1 (ko) * 2004-07-22 2007-05-30 삼성전자주식회사 컬러영상의 변환/역변환 및 양자화/역양자화 방법 및장치와, 이를 이용한 컬러영상의 부호화/복호화 방법 및장치
US20060078049A1 (en) * 2004-10-13 2006-04-13 Nokia Corporation Method and system for entropy coding/decoding of a video bit stream for fine granularity scalability
KR100664932B1 (ko) 2004-10-21 2007-01-04 삼성전자주식회사 비디오 코딩 방법 및 장치
KR100667815B1 (ko) * 2005-09-22 2007-01-12 삼성전자주식회사 영상 부호화 및 복호화 장치와, 그 방법, 및 이를 수행하기위한 프로그램이 기록된 기록 매체
US9521431B2 (en) * 2007-01-03 2016-12-13 Numeri Ltd. Method and a system for wavelet based processing
JP4254867B2 (ja) * 2007-01-31 2009-04-15 ソニー株式会社 情報処理装置および方法、プログラム、並びに記録媒体
JP5092558B2 (ja) * 2007-06-08 2012-12-05 株式会社日立製作所 画像符号化方法、画像符号化装置、画像復号化方法及び画像復号化装置
NO20074463A (no) * 2007-09-03 2009-02-02 Tandberg Telecom As Metode for entropikoding av transformasjonskoeffisienter i videokomprimeringssystemer
EP2187648A4 (en) * 2007-09-12 2012-07-11 Sony Corp IMAGE PROCESSING DEVICE AND IMAGE PROCESSING METHOD
WO2009035149A1 (ja) * 2007-09-12 2009-03-19 Sony Corporation 画像処理装置及び画像処理方法
US7973975B2 (en) * 2008-04-01 2011-07-05 Kabushiki Kaisha Toshiba Image processing apparatus and image processing method
KR101474756B1 (ko) 2009-08-13 2014-12-19 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
CN101841707B (zh) * 2010-03-19 2012-01-04 西安电子科技大学 基于jpeg2000标准的高速实时处理算术熵编码方法
US10015616B2 (en) * 2014-06-06 2018-07-03 University Of Maryland, College Park Sparse decomposition of head related impulse responses with applications to spatial audio rendering
US10313686B2 (en) * 2016-09-20 2019-06-04 Gopro, Inc. Apparatus and methods for compressing video content using adaptive projection selection
KR102285064B1 (ko) 2017-10-30 2021-08-04 한국전자통신연구원 은닉 변수를 이용하는 영상 및 신경망 압축을 위한 방법 및 장치

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5251028A (en) * 1991-08-08 1993-10-05 Matsushita Electric Corporation Of America Apparatus for reducing quantization artifacts in an interframe hybrid coding system with motion compensation
JP3245977B2 (ja) * 1992-06-30 2002-01-15 ソニー株式会社 ディジタル画像信号の伝送装置
US5412741A (en) * 1993-01-22 1995-05-02 David Sarnoff Research Center, Inc. Apparatus and method for compressing information
US5477272A (en) * 1993-07-22 1995-12-19 Gte Laboratories Incorporated Variable-block size multi-resolution motion estimation scheme for pyramid coding
US5764805A (en) * 1995-10-25 1998-06-09 David Sarnoff Research Center, Inc. Low bit rate video encoder using overlapping block motion compensation and zerotree wavelet coding
US6144773A (en) * 1996-02-27 2000-11-07 Interval Research Corporation Wavelet-based data compression
US5748116A (en) * 1996-11-27 1998-05-05 Teralogic, Incorporated System and method for nested split coding of sparse data sets
US6125201A (en) * 1997-06-25 2000-09-26 Andrew Michael Zador Method, apparatus and system for compressing data
US6229929B1 (en) * 1998-05-14 2001-05-08 Interval Research Corporation Border filtering of video signal blocks

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003067896A1 (en) * 2002-01-23 2003-08-14 Sony Corporation Image information coding device and method and image information decoding device and method
US7742648B2 (en) 2002-01-23 2010-06-22 Sony Corporation Image information encoding apparatus and image information encoding method for motion prediction and/or compensation of images
US8150182B2 (en) 2002-01-23 2012-04-03 Sony Corporation Image information decoding apparatus and image information decoding method for motion prediction and/or compensation of images
US8155460B2 (en) 2002-01-23 2012-04-10 Sony Corporation Image information decoding apparatus and image information decoding method for motion prediction and/or compensation of images
US9078005B2 (en) 2002-01-23 2015-07-07 Sony Corporation Image information decoding apparatus and image information decoding method for motion prediction and/or compensation of images
CN1312933C (zh) * 2004-10-28 2007-04-25 复旦大学 一种基于树状结构的视频图像压缩编码方法

Also Published As

Publication number Publication date
EP0928109A3 (en) 2000-12-27
EP0928109A2 (en) 1999-07-07
JP3204645B2 (ja) 2001-09-04
US6393060B1 (en) 2002-05-21

Similar Documents

Publication Publication Date Title
JP3204645B2 (ja) 映像符号化及び復号化方法並びにその装置
Martucci et al. A zerotree wavelet video coder
Marpe et al. Performance evaluation of Motion-JPEG2000 in comparison with H. 264/AVC operated in pure intracoding mode
US6084908A (en) Apparatus and method for quadtree based variable block size motion estimation
US8345752B2 (en) Method and apparatus for entropy encoding/decoding
KR100809298B1 (ko) 플래그 인코딩 방법, 플래그 디코딩 방법, 및 상기 방법을이용한 장치
JP2000511366A6 (ja) ４分割ツリーベースの可変ブロックサイズ動き推定装置および方法
Xing et al. Arbitrarily shaped video-object coding by wavelet
EP1841235A1 (en) Video compression by adaptive 2D transformation in spatial and temporal direction
KR100801967B1 (ko) 문맥 기반 적응적 가변 길이 부호화 인코더 및 디코더,문맥 기반 적응성 가변 길이 부호화하는 방법과 복호화하는방법 및 이를 이용한 동영상 전송 시스템.
KR100323701B1 (ko) 영상부호화장치
Jeong et al. A DCT-based embedded image coder using wavelet structure of DCT for very low bit rate video codec
KR100299484B1 (ko) 영상부호화및복호화방법과장치
KR100763192B1 (ko) Ｆｇｓ 계층의 비디오 데이터를 엔트로피 부호화 및복호화하는 방법 및 장치
Taubman et al. Rate and resolution scalable subband coding of video
Marpe et al. Design of a highly efficient wavelet-based video coding scheme
Marpe et al. High-performance wavelet-based video coding using variable block-size motion compensation and adaptive arithmetic coding
Zhang et al. High performance full scalable video compression with embedded multiresolution MC-3DSPIHT
Rüfenacht et al. Scalable Image and Video Compression
Ng et al. An adaptive multiresolution modification of the H. 263 video coding algorithm
Ezhilarasan et al. A hybrid transformation technique for advanced video coding
Al-Shaykh et al. Video Sequence Compression
Mueller et al. Embedded Laplacian pyramid still image coding using zerotrees
Aalmoes et al. Overview of still-picture and video compression standards
Sun et al. Study of a lossless video coding algorithm based on H. 26L tools

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20010528

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

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

Free format text: PAYMENT UNTIL: 20080629

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20090629

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20100629

Year of fee payment: 9