JPH10126793A - 映像予測符号化装置及びその方法 - Google Patents

映像予測符号化装置及びその方法

Info

Publication number
JPH10126793A
JPH10126793A JP26710797A JP26710797A JPH10126793A JP H10126793 A JPH10126793 A JP H10126793A JP 26710797 A JP26710797 A JP 26710797A JP 26710797 A JP26710797 A JP 26710797A JP H10126793 A JPH10126793 A JP H10126793A
Authority
JP
Japan
Prior art keywords
block
coefficient
value
quantized
predictive
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
JP26710797A
Other languages
English (en)
Inventor
Sang-Hee Lee
相 ▲き▼ 李
Jae-Kyun Kim
在 均 金
Chel-Soo Park
哲 洙 朴
Joo-Hee Moon
柱 ▲き▼ 文
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.)
SK Hynix Inc
Original Assignee
Hyundai Electronics Industries Co 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 Hyundai Electronics Industries Co Ltd filed Critical Hyundai Electronics Industries Co Ltd
Publication of JPH10126793A publication Critical patent/JPH10126793A/ja
Pending 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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/124—Quantisation
    • 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/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/186—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 colour or a chrominance component
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

(57)【要約】 【課題】 予め符号化された隣接する多数個のブロック
のＤＣ（直流）勾配を使用して符号化する予定のブロッ
クのＤＣ係数を予測符号化することにより、符号化効率
を高めるようにした映像予測符号化装置及びその方法を
提供する。 【解決手段】 本発明による映像予測符号化方法は、ブ
ロック基盤映像符号化方法において、符号化しようとす
るブロックＢの隣接する多数のブロックＢ１，Ｂ２，Ｂ
３の量子化された直流（ＤＣ）勾配（係数）の差異によ
って予測係数を選択し、その選択した予測係数で前記符
号化しようとするブロックのＤＣ係数を予測符号化する
ことを特徴とする。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、映像符号化システ
ムにおける予測符号化に係り、特に予め符号化された隣
接する多数個のブロックのＤＣ（直流）勾配を使用して
符号化する予定のブロックのＤＣ係数を予測符号化する
ことにより、符号化効率を高めるようにした映像予測符
号化装置及びその方法に関する。
【０００２】
【従来の技術】一般に、ブロック指向符号化方法を用い
るＭＰＥＧ−１，ＭＰＥＧ−２，ＪＰＥＧ，Ｈ．２６
１，Ｈ．２６３などの既存の映像圧縮のための標準化方
式において、時間方向予測を利用しないイントラ(画面
内符号化)−フレーム(intra-frame)内のイントラ−モー
ド(Intra-mode)ブロック（以下、「イントラブロック」
という）は信号の空間的な重複性を減らすために８＊８
ＤＣＴ(Discrete Cosine Transform : 離散コサイン変
換)を利用したテクスチャコーディング(Texture Codin
g)を遂行する。
【０００３】テクスチャコーディングから発生するデー
タの量は復号器に伝送すべき全体データの相当部分を占
める。従って、テクスチャコーディングから発生するデ
ータを効率的に符号化することは符号器の性能に大きい
影響を及ぼす。前記Ｈ．２６３ではイントラブロックの
場合、８＊８ＤＣＴをした後、直流(ＤＣ）係数を８ビ
ットに量子化し、パルス符号変調(ＰＣＭ；Pulse Code
Modulation)して伝送する。ＭＰＥＧ−２ではＤＣ係数
の符号化効率を高めるために、図１３のように、比較的
空間的（画面内）相関度が高い直前のブロックの量子化
されたＤＣ値と現在ブロックの量子化されたＤＣ値との
差をジグザグスキャン(輝度ブロック：Luminanceブロッ
ク）と順次スキャン（色彩ブロック：Chrominanceブロ
ック）の順序に従って伝送していた（ＭＰＥＧ−２ビデ
オ勧告案、ＭＰＥＧ４ＶＭ２．Ｘ以上、ＤＣ Predictio
n of ＤＣ coefficients in Intra Macroblocks)。
【０００４】ここで、ジグザグスキャンと順次スキャン
は一つのフレーム内のマクロブロック（１６＊１６画
素）符号化順序によるものである。ＭＰＥＧ−２で符号
化する予定のマクロブロックのＸ軸座標が０である場合
（空間上、以前に符号化したブロックがない場合）マク
ロブロック内の一番目の輝度成分ブロックは図１３のよ
うに予測符号化値（ＤＣ値）を１２８とし、色彩ブロッ
クも左側マクロブロックであると、ＤＣ値を１２８とす
る。前述した８＊８ＤＣＴはエンコーダで下記式（１）
のように遂行され、ＩＤＣＴ(Inverse ＤＣＴ)はデコー
ダで下式（２）のように遂行される。ＤＣＴ後、ＤＣ及
びＡＣ係数は図１４のように配列される。ここで、ＤＣ
は下記式（１）のＦ(０，０)に該当し、ＡＣは前記Ｆ
(０，０)を除外した残りの係数(Coefficient)に該当す
る。
【０００５】
【数１】
【０００６】上記で、u,v,x,y = 0,1,2,....7、x,y = p
ixel domainで空間的位置であり、u,v = transform dom
ainで空間的位置であり、u,xは水平方向、v,yは垂直方
向のインデックスである。そして、C(u),C(v) = 1/√2,
for u,v=0, otherwise 1である(参照：ITU-T RECOMMEND
ATION H.263 Annex A : Inverse transform accuracyse
pification, 6.2.4 : Inverse transform）。また、f
(x,y)は８＊８ブロック内にの映像信号値であり、F(u,
v)は式（１）を使用して計算されたＤＣ及びＡＣ係数で
ある。同時に、式（２）のF(u,v)はエンコーダで符号化
されたＤＣ及びＡＣ係数である。
【０００７】一方、既存のＭＰＥＧ−１，ＭＰＥＧ−
２，Ｈ．２６３などの標準で用いられるブロック指向符
号化方式において、マクロブロック（以下、「ＭＢ」と
略称する）は図１５のような４：２：０映像フォーマッ
トで構成される。ここで、４：２：０映像フォーマット
は輝度情報Ｙと色差情報Ｃｂ，Ｃｒの３つの成分の標本
化周波数の比率を示すもので、４：２：０は奇数と偶数
のラインで交替で４：２：０と４：０：２となるので、
その中から一つを代表値として４：２：０に示す。
【０００８】また、前記ＭＢは水平、垂直それぞれ１６
画素で構成され、L1(Block1 of Luminance), L2(Block2
of Luminance), L3(Block3 of Luminance), L4(Block4
ofLuminance)で構成される４つの輝度(Luminance)成分
ブロックとＣｂ，Ｃｒで構成される２つの色彩(Chromin
ance)成分ブロックに大別される。前記で、Ｃ１＝Ｃ
ｂ，Ｃ２＝Ｃｒの各画素は輝度成分の水平、垂直にそれ
ぞれ２：１にサブサンプリングされた位置に対応し、こ
れを４：２：０映像フォーマットといい、図１５のよう
に図示化される。
【０００９】
【発明が解決しようとする課題】しかし、ＭＰＥＧ−２
やＭＰＥＧ Ｖｉｄｅｏ−ＶＭ２．Ｘではテクスチャ(T
exture)符号化時、輝度値、色彩値の空間的（画面内）
相関度が比較的高いイントラフレーム(intra-frame)の
場合、隣接する一つのブロックだけを考慮して直流（Ｄ
Ｃ）予測符号化を遂行するので、高い予測符号化利得を
期待しにくいという短所があった。
【００１０】従って、本発明はかかる従来のＭＰＥＧ−
２とＭＰＥＧ Ｖｉｄｅｏ−ＶＭ２．ＸのようにＤＣＴ
係数符号化時に発生する予測符号化利得低下現象を解決
するためのもので、その目的は、予め符号化された隣接
する多数個のブロックのＤＣ（直流）勾配を使用して符
号化する予定のブロックのＤＣ係数を予測符号化するこ
とにより、符号化効率を高めるようにした映像予測符号
化方法を提供することにある。
【００１１】本発明の他の目的は、予め符号化された隣
接する多数個のブロックのＤＣ（直流）勾配を使用して
符号化する予定のブロックのＤＣ係数を予測符号化する
ことにより、符号化効率を高めるようにした映像予測符
号化装置を提供することにある。
【００１２】
【課題を解決するための手段】上記目的を達成するため
に、本発明による方法は、ブロック基盤映像符号化方法
において、符号化しようとするブロックＢの隣接する多
数のブロックＢ１，Ｂ２，Ｂ３の量子化された直流（Ｄ
Ｃ）勾配（係数）の差によって予測係数を選択し、その
選択した予測係数で前記符号化しようとするブロックの
ＤＣ係数を予測符号化することを特徴とする。
【００１３】上記他の目的を達成するために、本発明に
よる技術手段は、映像信号と元来の形状情報の入力を受
けて、サブブロックで物体でない部分を、物体部分の平
均値を満たして低周波フィルタリングするか、０に設定
する物体境界ブロックパッディング手段と、前記物体境
界ブロックパッディング手段から出力される映像信号の
入力を受けて、離散余弦変換を行い、その変換係数を量
子化して出力する離散余弦変換手段と、前記離散余弦変
換手段から出力される任意のブロックの量子化された変
換係数とそのブロックの隣接する多数ブロックの符号化
されたＤＣ値の空間的相関度（勾配）を利用してＤＣ係
数を予測符号化する変換係数及び映像情報符号化手段
と、前記離散余弦変換手段で量子化された変換係数の入
力を受けて、逆量子化して変換係数を推出し、逆離散余
弦変換を遂行する逆離散余弦変換手段と、前記逆離散余
弦変換手段から出力される映像信号と再現された形状情
報の入力を受けて、前記パッディングされたデータを除
去して復号化されたＶＯＰデータを出力するパッディン
グデータ除去手段とを含んで構成されることを特徴とす
る。
【００１４】上記で、前記変換係数及び映像情報符号化
手段は、前記離散余弦変換手段から得られるＤＣ係数を
貯蔵するＤＣ係数貯蔵部と、前記ＤＣ係数貯蔵部から得
られる現在ブロックの隣接する３ブロックに対するイン
デックスで予測ブロックを選択し、予測符号化のための
予測値を出力する予測ブロック選択部と、前記予測ブロ
ック選択部から得られる予測値と前記離散余弦変換手段
から得られる現在ブロックの量子化されたＤＣ係数をＤ
ＰＣＭ部号化するＤＰＣＭ部号化部とから構成されるこ
とを特徴とする。
【００１５】また、前記予測ブロック選択部は、前記Ｄ
Ｃ係数貯蔵部から得られる現在ブロックの隣接する３ブ
ロックに対するインデックスを貯蔵するメモリと、前記
３ブロックに対するインデックスを選択的に２つずつ取
って相互減算する第１及び第２減算器と、前記第１及び
第２減算器からそれぞれ出力される値の絶対値を計算す
る第１及び第２絶対値計算器と、前記第１及び第２絶対
値計算器からそれぞれ得られる絶対値を比較して、その
結果によって予測ブロックを選択するための選択制御信
号を発生して前記メモリに伝達する比較器とから構成さ
れることを特徴とする。
【００１６】
【発明の実施の形態】以下、本発明の好ましい実施例を
添付図面に基づいて詳細に説明する。現在標準化が進行
中であるＭＰＥＧ−４においては既存のブロック指向符
号化方法を含みながらＶＯＰ(Video Object Plane)に基
づいた映像信号符号化方法が研究中である。ＭＰＥＧ−
４の開発は既存の知られている標準案では支援し得ない
次世代映像及び音響応用物を支援する必要性から出発し
た。このようなＭＰＥＧ−４は映像及び音響データの通
信と接続、そして操作のための新しい方法（例えば、特
性が異なるネットワークを通じた物体中心対話形機能及
び接続など）を提供する。また、エラーがたやすく発生
される通信環境と低伝送率の通信環境でも有用に動作す
る特性を提供する。さらに、コンピューターグラフィッ
ク技術を統合して自然映像及び音響と人工映像及び音響
を共に符号化し、操作し得る機能を提供する。
【００１７】つまり、ＭＰＥＧ−４は色んな分野で要求
され、予想される全ての機能を支援すべきである。従っ
て、マルチメディア情報の急膨張と技術向上によって新
たに開発したか、開発される、低価、高機能の、全ての
可能な応用分野で要求される機能を支援し得るように拡
張可能で且つ開放的な構造を有するようになる。その中
には伝送及び貯蔵機能と費用絶減に必要な符号化効果の
向上機能(Improved Compression Efficiency)がある。
【００１８】現在、ＭＰＥＧ−４の技術が応用されると
期待される応用物にはインターネットマルチメディア
(ＩＭＭ：Internet Multimedia)，対話形ビデオゲーム
(ＩＶＧ：Interactive Video Games)、映像会議及び映
像電話などの相互通信(ＩＰＣ：Interpersonal Communi
cations)、両方向貯蔵媒体(ＩＳＭ：Interactive Stora
geMedia)、マルチメディア電子郵便(ＭＭＭ：Multimedi
a Mailing)、無線マルチメディア(ＷＭＭ：Wireless Mu
ltimedia)，ＡＴＭ網などを利用したネットワークデー
タベースサービス(ＮＤＢ：Networked Database Servic
e)、遠隔応急システム(ＲＥＳ：Remote Emergency Syst
ems)、遠隔映像監視(ＲＶＳ：Remote Video Surveillan
ce)などがある。
【００１９】既存の応用物やこの先期待される応用物を
支援するためにはユーザが映像内の望む客体だけを通信
することのでき、探し、読み得るように接近することの
でき、切り、貼り得るように編集することのできる映像
符号化技術が必要である。現在世界標準化作業が進行中
である新しい映像及び音響符号化技術のＭＰＥＧ−４は
このような必要を充足させるためのものである。参考と
して、前記ＶＯＰというのは、映像を物体段位に分割し
て望む物体だけを符号化し得るようにする符号化の段位
のことである。一例として、一つの映像に子供と猫があ
ると、背景はＶＯＰＯ、子供はＶＯＰ１、猫はＶＯＰ２
に分割しうる。従って、ＶＯＰ別に符号化が可能である
が、こうするためには各物体を互いに区別し得る形状情
報が必要であり、形状情報はＶＯＰ別にそれぞれ異なる
値を持つ。
【００２０】このような映像符号化システムであるＭＰ
ＥＧー４のＶＯＰ映像符号化器は図１に示されている。
これは既存の映像符号化に対する世界標準案であるＨ．
２６１，Ｈ．２６３，ＭＰＥＧ−１，ＭＰＥＧ−２の映
像符号化器構造とは異なる構造を有する。特に、形状情
報符号化器(Shape Coder)とＶＯＰ(Video Object Plane
s)という概念の導入が最も目立つ差を見せている。
【００２１】このようなＶＯＰ符号化器では、ＶＯＰ形
成部１１で形成された映像に対するＶＯＰが動き推定部
(Motion Estimation)３１に入力されると、動き推定部
３１は入力されたＶＯＰからマクロブロック段位の動き
を推定する。また、前記動き推定部３１で推定された動
き情報は動き補償部(Motion Compensation)３２に入力
されて動きが補償される。そして、動き補償部３２で動
きが補償されたＶＯＰは前記ＶＯＰ形成部１１で形成さ
れたＶＯＰと共に減算器３３に入力されて差の値が検出
され、減算器３３から検出された差の値はテクスチャ符
号化部３４に入力されてマクロブロックの８＊８サブブ
ロックで対象物の内部情報が符号化される。
【００２２】一方、動き補償部３２で動きが補償された
ＶＯＰとテクスチャ符号化部３４で符号化された対象物
の内部情報は加算器３５に入力されて加算され、加算器
３５の出力信号は以前ＶＯＰ貯蔵部(Previous Reconstr
ucted ＶＯＰ)３６に入力されて現在映像直前の映像の
ＶＯＰである以前ＶＯＰが出力される。また、以前ＶＯ
Ｐ貯蔵部３６から出力された以前ＶＯＰは前記動き推定
部３１及び動き補償部３２に入力されて動き推定及び動
き補償に用いられる。
【００２３】そして、ＶＯＰ形成部１１で形成されたＶ
ＯＰは形状情報符号化器(Shape Coder)３７に入力され
て形状情報が符号化される。ここで、形状情報符号化器
３７の出力信号はＶＯＰ符号化器が適用される分野によ
って使用可否が可変されるもので、点線のように形状情
報符号化部３７の出力信号を動き推定部３１、動き補償
部３２、及びテクスチャ符号化部３４に入力させて、動
き推定、動き補償、及び対象物の内部情報を符号化する
場合に用いることができる。また、動き推定部３１で推
定された動き情報、テクスチャ符号化部３４で符号化さ
れた対象物内部情報、及び前記形状情報符号化部３７で
符号化された形状情報はマルチプレクサ３８に印加され
て多重化される。
【００２４】このような作用を行うＶＯＰ映像符号化器
を参照して本発明の好ましい実施の形態の作用を以下で
説明する。図２は本発明の適用されるテクスチャ符号化
部の構成図である。図２に示すように、テクスチャ符号
化部は、映像信号と元来の形状情報の入力を受けて、サ
ブブロック（８＊８）で物体でない部分を、物体部分の
平均値を満たして低周波フィルタリングするか、０に設
定する物体境界ブロックパッディング４０と、前記物体
境界ブロックパッディング部４０から出力される映像信
号の入力を受けて離散余弦変換を遂行し、その変換係数
を量子化して出力する離散余弦変換部５０と、前記離散
余弦変換部５０から出力される任意ブロックの量子化さ
れた変化係数とそのブロックの隣接する多数ブロックの
符号化されたＤＣ値の空間的相関度（勾配）を利用して
ＤＣ係数を予測符号化する変換係数及び映像情報符号化
部６０と、前記離散余弦変換部５０で量子化された変換
係数の入力を受けて逆量子化して変換係数を推出し、逆
離散余弦変換を遂行する逆離散余弦変換部７０と、前記
逆離散余弦変換部７０から出力される映像信号と再現さ
れた形状情報の入力を受けて、前記パッディングされた
データを除去して復号化されたＶＯＰデータを出力する
パッディングデータ除去部８０とから構成される。
【００２５】前記変換係数及び映像情報符号化部６０
は、図３に示すように、前記離散余弦変換部５０から得
られるＤＣ係数（ＤＣ＿Ｂ）を貯蔵するＤＣ係数貯蔵部
６１と、前記ＤＣ係数貯蔵部６１から得られる、現在ブ
ロックの隣接する３ブロックに対するインデックス（Ｄ
Ｃ＿Ｂi）で予測ブロックを選択し、予測符号化のため
の予測値（ＤＣ＿Ｐ）を出力する予測ブロック選択部６
２と、前記予測ブロック選択部６２から得られる予測値
（ＤＣ＿Ｐ）及び前記離散余弦変換部５０から得られる
現在ブロックの量子化されたＤＣ係数（ＤＣ＿Ｂ）をＤ
ＰＣＭ符号化するＤＰＣＭ符号化部６３とから構成され
る。ここで、前記ＤＣ係数貯蔵部６１に入力されるＸは
全体ブロックのなかでブロックＢに対するインデックス
であり、ＤＣ＿Ｂi は現在ブロックＢXの隣接する３ブ
ロックに対するインデックスであり、そしてそのインデ
ックスｉ＝１，２，３である。
【００２６】図４は前記予測ブロック選択部６２の詳細
構成図である。図４に示すように、予測ブロック部選択
部６２は、前記ＤＣ係数貯蔵部６１から得られる、現在
ブロックの隣接する３ブロックに対するインデックスを
貯蔵するメモリ６２ａと、前記３ブロックに対するイン
デックスを選択的に２つずつ取って、相互減算する第１
及び第２減算器６２ｂ，６２ｃと、前記第１及び第２減
算器６２ｂ，６２ｃからそれぞれ出力される値の絶対値
を計算する第１及び第２絶対値計算器６２ｄ，６２ｅ
と、前記第１及び第２絶対値計算器６２ｄ，６２ｅから
それぞれ得られる絶対値を比較して、その結果によって
予測ブロックを選択するための選択制御信号を発生して
前記メモリ６２ａに伝達する比較器６２ｆとから構成さ
れる。
【００２７】このようなハードウエアの構成から成され
る本発明は、入力された映像信号をＤＣＴした後、量子
化されたＤＣ係数の符号化効率を高めるために、符号化
しようとするブロックの隣接する多数ブロックの符号化
されたＤＣ値の空間的相関度（勾配）を利用してＤＣ係
数を予測符号化することを特徴とする。ここで、勾配は
一つの定点を基準として他の二つの定点間の偏向程度を
示し、本発明で予測の基準として勾配を用いる背景は次
の通りである。
【００２８】まず、３定点は各ブロックの平均値であ
り、一つのブロックを基準として勾配を計算すると、基
準される定点と隣接するブロックの偏向程度、即ちブロ
ック内の信号値の大きさの差を知ることができる。従っ
て、図５のような形態のブロックが存在するとき、Ａ，
Ｂ，Ｃ，Ｄは各ブロック信号の平均値である。前記図５
でＡは勾配を計算する基準となる定点ブロックであり、
Ｂは上端、Ｃは左側、Ｄは符号化する予定のブロックで
ある。ここで、符号化しようとする対象はＤＣＴ後、量
子化されたブロックＤのＤＣ値であり（これを「ＤＣ
Ｑ」という）、同様にＡ，Ｂ，Ｃも予め符号化されて復
号器(Decoder)に伝送された、量子化されたＤＣ値であ
る。
【００２９】既存の標準案（ＭＰＥＧ−１，ＭＰＥＧ−
２，Ｈ．２６３）などで、テクスチャコーディング後、
コーディングされた値を復号器に伝送する方法を順次考
察すると次の通りである。一番目の段階では、８＊８Ｄ
ＣＴ(Discrete Cosine Transform)を利用してブロック
段位にトランスフォームコーディング(transform codin
g)を行う。これはブロック内のシグナル間の空間的相関
度を減らして符号化効率(coding efficiency)を高める
ためである。
【００３０】二番目の段階では、前記一番目の段階で発
生したＤＣＴ係数はレートコントロール政策や方法によ
って定められた値（量子化ステップ）に量子化された後
に符号化される。通常、ＤＣ値は８に量子化し、ＡＣ値
は量子化ステップサイズ（step size)に量子化し、これ
を数式により表現すると、次の通りである。
【００３１】ＤＣＱ＝ＤＣ／８(Level＝ＤＣＱ） ＡＣＱ＝ＡＣ／q_step(Level＝ＡＣＱ） ここで、q_stepはレート−コントロールに従って任意に
定められる量子化ステップサイズである（０−３１まで
許容）。Levelは量子化された後の値の大きさを示す。
【００３２】三番目の段階では、前記ＤＣＱ，ＡＣＱは
ＰＣＭ(Pulse Code Modulation)やＤＰＣＭ(Differenti
al Pulse Code Modulation)を経て復号器に伝送される
以前値（ＤＣＴ，ＡＣＴ）に変換される。四番目の段階
では、前記ＤＣＴ，ＡＣＴはジグザグスキャン順序に従
ってラスト(last)、ラン(run)、レベル(level)を結合し
たＶＬＣ(Variable Length Code)によって符号化されて
伝送される。
【００３３】このような方法で符号化されて伝送される
と、復号器では前記一番目乃至四番目の段階の逆順に復
号化するようになる。前記で、ＤＣ値は該当ブロックの
シグナル(Texture)の特性を示しており、周辺ブロック
のＤＣ値を察してみると、符号化しようとするブロック
のシグナル(Texture)の特性、大きさを知ることができ
る。詳細に説明すると、テクスチャ符号化効率が最もよ
い場合は符号化しようとする対象が全部同一な値を持っ
ているときで、この時はＤＣ値だけが存在するからであ
る。
【００３４】一般に、映像内のシグナルは多い領域に区
分されており、これらの間の境界部分はトランスフォー
ムコーディング時に高周波数に示される。従って、周辺
ブロックのＤＣ情報（値）を利用した予測符号化時に高
周波数の境界を正確に把握することは差分値を最小化
し、伝送ビット量を減少させる問題に直結される。も
し、高周波数の境界に位置したブロック間をＤＰＣＭし
たら、最悪の場合にＰＣＭした結果よりさらに多いビッ
トを発生させることができる。従って、勾配(Gradient)
を用いると、符号化する予定のブロック周辺の高周波数
の境界を知ることができ、このような情報を利用して同
じ領域に属したブロック間のＤＣ差分値を符号化するこ
とにより、予測符号化の効率を極大化させることができ
る。
【００３５】このような原理を適用した本発明は、図６
に示すように、一番目の段階では、離散余弦変換部５０
で量子化されたＤＣ係数値（ＤＣ＿Ｂ）の入力を受け、
二番目の段階では、ＤＣ係数貯蔵部６１で前記ＤＣ係数
値を全体ブロックのなかでブロックＢに対するインデッ
クスに活用して、現在ブロックの隣接する３ブロックに
対するインデックスを推出して予測ブロック選択部６２
に伝達すると、前記予測選択部６２で前記隣接する３つ
のブロック中で一つ以上が物体の外に位置するかを検索
する。
【００３６】次の段階では、検索結果、物体の外に位置
したブロックが存在する場合、下記の例外規則によって
予測ブロック及び予測係数を決定する。これと異なっ
て、３つのブロック全てが物体内に存在する場合には左
上及び左側と左上及び上位ブロックの量子化されたＤＣ
値との間で最大勾配の絶対値を持つ左側と上位ブロック
中から一つを予測されたブロックと選択し、その予測さ
れたブロックの量子化されたＤＣ値を獲得する。以後、
前記予測ブロックとコーディングされたブロックはＤＣ
の量子化レベルが互いに異なるかを検索して、互いに異
なると予測されたブロックの量子化されたＤＣ値を正規
化する。
【００３７】一方、前記正規化過程後や前記予測ブロッ
クとコード化されたブロックのＤＣ量子化レベルが互い
に同一な場合には現在ブロックのＤＣ値と予測されたブ
ロックの量子化されたＤＣ値をＤＰＣＭして物体内部情
報（映像信号情報）を符号化する。
【００３８】上記のような符号化方法を考慮した本発明
は、イントラブロックがＨ．２６３，ＭＰＥＧ−２のよ
うにＤＣＴ過程を経て量子化された後、隣接する３つの
予め符号化されたブロックのＤＣ係数を利用した予測符
号化に係り、ＭＢ当輝度（Ｌ１，Ｌ２，Ｌ３，Ｌ４）に
対して４回、色（Ｃ１，Ｃ２）に対して２回、総６回の
ＤＣ係数予測符号化が遂行され、符号化順序はＭＰＥＧ
ー２と同一である。ＤＣ係数の符号化のためには現在符
号化する予定のブロックＢに対する隣接する３つのブロ
ックＢ１，Ｂ２，Ｂ３を図７のように定める。
【００３９】ここで、便宜上符号化する予定のブロック
をＢ、予め符号化された左上端ブロックをＢ１，上端ブ
ロックＢ２、左側ブロックをＢ３と示した。また、前記
ブロックＢの量子化されたＤＣ係数をＤＣ＿Ｂ(Quantiz
ed DC of Block B)、ブロックＢ１の量子化されたＤＣ
係数をＤＣ＿Ｂ１(Quantized DC ofBlock B1)、ブロッ
クＢ２の量子化されたＤＣ係数をＤＣ＿Ｂ２(Quantized
DC of Block B3)、ブロックＢ３の量子化されたＤＣ係
数をＤＣ＿Ｂ３(Quantized DCof Block B2)、ブロック
Ｂの量子化されたＤＣ係数であるＤＣ＿Ｂの予測符号化
のための予測値をＤＣ＿Ｐ(DC Predictor of a Quantiz
ed Block B)といい、復号器に伝送される現在ブロック
Ｂに対する予測符号化されたＤＣ値をＤＣ＿Ｔ(Predict
ive Differential Vaule of a Quantized Block B to t
ransmit on theDecoder)というと、ＤＣ＿Ｔは次の通り
に定めることができる。 ＤＣ＿Ｔ＝（ＤＣ＿Ｐ−ＤＣ＿Ｂ) または、ＤＣ＿Ｔ＝（ＤＣ＿Ｂ−ＤＣ＿Ｐ） (3)
【００４０】そして、映像をＸ，Ｙ軸に１６＊１６画
素、即ちマクロブロックサイズに分割したとき、そのマ
クロブロックのＸ側座標が０（フレームの左側境界）で
ある場合、マクロブロック内の一番目の輝度成分ブロッ
ク（図８のＬ１，Ｌ３）は予測符号化値を１２８とし、
色彩ブロック（図８のＣ１、Ｃ２）は全て予測符号化値
を１２８とする。同時に、Ｙ側座標が０（フレームの上
側境界）である場合、マクロブロック内の一番目の輝度
成分ブロック（図８のＬ１，Ｌ２）は予測符号化値を１
２８とし、色彩ブロック（図８のＣ１，Ｃ２）は全て予
測符号化値を１２８とする。
【００４１】このような条件で実際模様情報を利用した
符号化（ＶＯＰ Based Coding)の場合、ＤＣ予測符号化
は次の通りである。まず、符号化する予定のブロックを
Ｂとするとき、離散余弦変換部５０から出力される量子
化されたＤＣ係数値（ＤＣ＿Ｂ）は変換係数及び映像情
報符号化部６０内のＤＣ係数貯蔵部６１及びＤＰＣＭ符
号化部６３にそれぞれ入力される。前記ＤＣ係数貯蔵部
６１はその入力されるブロックＢに対する量子化された
係数をインデックス（Ｘ−１，Ｘ，Ｘ＋１，Ｘ＋２）に
活用して、予め貯蔵されている隣接する３ブロックＢ
１，Ｂ２，Ｂ３に対するインデックス（ＤＣ＿Ｂi；Ｉ
＝１，２，３）を出力して予測ブロック選択部６２に入
力させる。
【００４２】すると、予測ブロック選択部６２は、図４
に示すように、前記隣接する３ブロックに対するインデ
ックスをメモり６２ａに一時貯蔵し、第１減算器６２ｂ
で前記ブロックＢ１に対するＤＣ係数値（ＤＣ＿Ｂ１）
と前記ブロックＢ２に対するＤＣ係数値（ＤＣ＿Ｂ２）
を減算してその結果値を第１絶対値計算機６２ｄに入力
する。同時に、第２減算器６２ｃも前記ブロックＢ２に
対するＤＣ係数値（ＤＣ＿Ｂ２）と、前記ブロックＢ３
に対するＤＣ係数値（ＤＣ＿Ｂ３）を減算してその結果
値を第２絶対値計算器６２ｅに入力する。
【００４３】そうすると、前記第１及び第２絶対値計算
器６２ｄ，６２ｅはそれぞれ入力される値の絶対値を計
算してその絶対値を比較器６２ｆにそれぞれ入力させる
ようになり、比較器６２ｆはその二つの値を比較してそ
の結果信号を前記符号化する予定のブロックＢに対する
ＤＣ係数値を出力し得るように前記メモリ６２ａにアド
レスで伝達するようになる。これによって、メモリ６２
ａはそのアドレスに該当するブロックＢの量子化された
ＤＣ係数であるＤＣ＿Ｂの予測符号化のための予測値Ｄ
Ｃ＿Ｐ(DC Predictor of a Quantized Block B)を出力
して前記ＤＰＣＭ符号化部６３に伝達する。
【００４４】すると、ＤＰＣＭ符号化部６３はその入力
されるブロックＢの予測符号化のための予測値（ＤＣ＿
Ｐ）と前記離散余弦変換部５０から得られるブロックＢ
に対する量子化されたＤＣ係数値（ＤＣ＿Ｂ）とをＤＰ
ＣＭ符号化して、復号器に伝送される現在ブロックＢに
対する予測符号化されたＤＣ値ＤＣ＿Ｔ(PredictiveDif
ferential Vaule of a Quantized Block B to transmit
on the Decoder)を出力するようになる。
【００４５】以下、ブロックＢの隣接するブロックＢ
１，Ｂ２，Ｂ３の模様情報存在有無によるＤＣ予測符号
化のための予測ブロック選択とその選択されたＤＣ値を
利用した現在ブロックＤＣ予測符号化過程をさらに詳細
に説明する。まず、ブロックＢの隣接するブロックＢ
１，Ｂ２，Ｂ３が全てイントラブロックの場合、ブロッ
クＢ１の量子化されたＤＣ係数のＤＣ＿Ｂ１からブロッ
クＢ２の量子化されたＤＣ係数のＤＣ＿Ｂ２を減算した
結果値の絶対値（｜ＤＣ＿Ｂ１−ＤＣ＿Ｂ２｜）と、ブ
ロックＢ１の量子化されたＤＣ係数のＤＣ＿Ｂ１からブ
ロックＢ３の量子化されたＤＣ係数のＤＣ＿Ｂ３を減算
した結果値の絶対値（｜ＤＣ＿Ｂ１−ＤＣ＿Ｂ２｜）と
を比較して、｜ＤＣ＿Ｂ１−ＤＣ＿Ｂ２｜＜｜ＤＣ＿Ｂ
１−ＤＣ＿Ｂ３｜であると、ブロックＢ１とブロックＢ
２との間の空間的相関度が大きく、ブロックＢ３はブロ
ックＢとの空間的相関度が大きいと言えるので、ＤＣ＿
Ｐ＝ＤＣ＿Ｂ３に決定し、ブロックＢのＤＣ＿Ｂの予測
符号化のための予測値（ＤＣ＿Ｐ）をブロックＢ３の量
子化されたＤＣ係数としてＤＣ予測符号化を遂行する。
また、前記で、｜ＤＣ＿Ｂ１−ＤＣ＿Ｂ２｜＞｜ＤＣ＿
Ｂ１−ＤＣ＿Ｂ３｜であると、ブロックＢのＤＣ＿Ｂの
予測符号化のための予測値（ＤＣーＰ）をブロックＢ２
の量子化されたＤＣ係数（ＤＣ＿Ｂ２）としてＤＣ予測
符号化を遂行する。
【００４６】次に、図９のように、符号化する予定のブ
ロックＢの隣接するブロックＢ２，Ｂ３が物体外部ブロ
ックであると、ブロックＢのＤＣ＿Ｂの予測符号化のた
めの予測値（ＤＣ＿Ｐ）を１２８としてＤＣ予測符号化
を遂行する。また、図１０のように、符号化する予定の
ブロックＢの隣接するブロックＢ２，Ｂ３のなかでブロ
ックＢ３にだけ形状情報が存在すると、ブロックＢのＤ
Ｃ＿Ｂの予測符号化のための予測値（ＤＣ＿Ｐ）をブロ
ックＢ３の量子化されたＤＣ係数（ＤＣ＿Ｂ３）として
ＤＣ予測符号化を遂行する。
【００４７】同様に、図１１のように、符号化する予定
のブロックＢの隣接するブロックＢ２，Ｂ３のなかでブ
ロックＢ２にだけ形状情報が存在すると、ブロックＢの
ＤＣ＿Ｂの予測符号化のための予測値（ＤＣ＿Ｐ）をブ
ロックＢ２の量子化されたＤＣ係数（ＤＣ＿Ｂ２）とし
てＤＣ予測符号化を遂行する。同時に、図１２のよう
に、前記ブロックＢの隣接するブロックであるＢ２，Ｂ
３に形状情報が存在するが、ブロックＢ１には形状情報
が存在しないと、ブロックＢのＤＣ＿Ｂの予測符号化の
ための予測値（ＤＣ＿Ｐ）をブロックＢ３或いはブロッ
クＢ２に設定してブロックＢ３の量子化されたＤＣ係数
或いはブロックＢ２の量子化されたＤＣ係数として予測
符号化を遂行する。そして、前記ブロックＢの隣接する
ブロックであるＢ２，Ｂ３には形状情報が存在せず、ブ
ロックＢ２にだけ形状情報が存在する場合には、予測値
（ＤＣ＿Ｐ）を１２８としてＤＣ予測符号化を遂行す
る。
【００４８】一方、前記のような方法で形状情報を使用
して符号化をするとき、発生可能な例外状況が存在し、
その例外状況発生時の予測符号化方法は次の通りであ
る。符号化する予定のブロックＢの隣接するブロックＢ
２，Ｂ３には形状情報が存在せず、ブロックＢ１にだけ
形状情報が存在する場合には、ブロックＢのＤＣ＿Ｂの
予測符号化のための予測値（ＤＣ＿Ｐ）をブロックＢ１
の量子化されたＤＣ係数（ＤＣ＿Ｂ１）としてＤＣ予測
符号化を遂行し、他の場合であるブロックＢ２，Ｂ３が
存在するが、ブロックＢ１が存在しない場合には、ブロ
ックＢ１の予測符号化のための予測値（ＤＣ＿Ｂ１）を
１２８とし、ブロックＢの予測符号化のための予測値
（ＤＣ＿Ｐ）を求める。
【００４９】即ち、ブロックＢ１の予測符号化のための
予測値１２８からブロックＢ２の量子化されたＤＣ係数
（ＤＣ＿Ｂ２）を減算した結果値の絶対値（｜１２８−
ＤＣ＿Ｂ２｜）と、ブロックＢ１の予測符号化のための
予測値１２８からブロックＢ３の量子化されたＤＣ係数
（ＤＣ＿８３）を減算した結果値の絶対値（｜１２８−
ＤＣ＿Ｂ３｜）とを比較して、｜１２８−ＤＣ＿Ｂ２｜
＜｜１２８−ＤＣ＿Ｂ３｜であると、ブロックＢのＤＣ
＿Ｂの予測符号化のための予測値（ＤＣ＿Ｐ）をブロッ
クＢ３の量子化されたＤＣ係数（ＤＣ＿Ｂ３）としてＤ
Ｃ予測符号化を遂行し、これと異なって１２８−ＤＣ＿
Ｂ２｜＞１２８−ＤＣ＿Ｂ３｜であると、ブロックＢの
ＤＣ＿Ｂの予測符号化のための予測値（ＤＣ＿Ｐ）をブ
ロックＢ２の量子化されたＤＣ係数（ＤＣ＿Ｂ２）とし
てＤＣ予測符号化を遂行する。
【００５０】次に、前記発生可能な例外状況に対して他
の符号化方法を考慮することができ、そのような状況下
における予測符号化方法は次の通りである。ブロックＢ
２，Ｂ３には形状情報が存在せず、ブロックＢ１にだけ
形状情報が存在する場合、ブロックＢのＤＣ＿Ｂの予測
符号化のための予測値（ＤＣ＿Ｐ）を、ブロックＢ１の
量子化されたＤＣ係数（ＤＣ＿Ｂ１）に１２８を加算
（ＤＣ＿Ｂ１＋１２８）し、その結果値を２で分けて＜
（ＤＣ＿Ｂ＋１２８）／２＞小数点以下の値を四捨五入
してＤＣ係数と設定し、ＤＣ予測符号化を遂行する。ま
た、ブロックＢ３にだけ形状情報が存在すると、ブロッ
クＢのＤＣ＿Ｂの予測符号化のための予測値（ＤＣ＿
Ｐ）を、ブロックＢ３の量子化されたＤＣ係数（ＤＣ＿
Ｂ３）に１２８を加算（ＤＣ＿Ｂ３＋１２８）し、その
結果値を２で分けて＜（ＤＣ＿Ｂ３＋１２８）／２＞小
数点以下の値を四捨五入してＤＣ係数と設定し、ＤＣ予
測符号化を遂行する。
【００５１】そして、ブロックＢ２にだけ存在すると、
ブロックＢのＤＣ＿Ｂの予測符号化のための予測値（Ｄ
Ｃ＿Ｐ）を、ブロックＢ２の量子化されたＤＣ係数（Ｄ
Ｃ＿Ｂ２）に１２８を加算（ＤＣ＿Ｂ２＋１２８）し、
その結果値を２で分けて＜（ＤＣ＿Ｂ２＋１２８）／２
＞小数点以下の値を四捨五入してＤＣ係数と設定し、Ｄ
Ｃ予測符号化を遂行する。同時に、ブロックＢ２、Ｂ３
には形状情報が存在するが、ブロックＢ１には形状情報
が存在しない場合には、ブロックＢのＤＣ＿Ｂの予測符
号化のための予測値（ＤＣ＿Ｐ）を、ブロックＢ２の量
子化されたＤＣ係数（ＤＣ＿Ｂ２）にブロックＢ３の量
子化されたＤＣ係数（ＤＣ＿Ｂ３）を加算（ＤＣ＿Ｂ２
＋ＤＣ＿Ｂ３）し、その結果値を２で分けて＜（ＤＣ＿
Ｂ２＋ＤＣ＿Ｂ３）／２＞小数点以下の値を四捨五入し
てＤＣ係数と設定し、ＤＣ予測符号化を遂行する。
【００５２】今まで前述したのは、符号化する予定のブ
ロックＢと隣接する３ブロックＢ１，Ｂ２，Ｂ３の量子
化ステップのサイズが同一な場合の符号化方法に対する
説明であり、もし符号化する予定のブロックＢと隣接す
る２ブロックＢ１，Ｂ２，Ｂ３の量子化ステップサイズ
（以下、「Ｑ＿Ｓｔｅｐ」という）が異なる場合には、
４つのブロック（Ｂ，Ｂ１，Ｂ２，Ｂ３）のＤＣ値は該
当ブロックの量子化ステップサイズに正規化した後、前
述した符号化方法を適用してＤＣ＿Ｂを予測符号化す
る。
【００５３】ここで、各ブロックの量子化ステップサイ
ズをブロックＢはＱ＿Ｂとし、ブロック１はＱ＿Ｂ１と
し、ブロックＢ２はＱ＿Ｂ２とし、ブロックＢ３はＱ＿
Ｂ３とし、正規化されたＤＣをＮ＿ＤＣ＿Ｂ，Ｎ＿ＤＣ
＿Ｂ１，Ｎ＿ＤＣ＿Ｂ２，Ｎ＿ＤＣ＿Ｂ３とすると、Ｄ
Ｃ正規化方法は次の通りである。 Ｎ＿ＤＣ＿Ｂ＝ＤＣ＿Ｂ＊Ｑ＿Ｂ Ｎ＿ＤＣ＿Ｂ１＝ＤＣ＿Ｂ１＊Ｑ＿Ｂ１ Ｎ＿ＤＣ＿Ｂ２＝ＤＣ＿Ｂ２＊Ｑ＿Ｂ２ Ｎ＿ＤＣ＿Ｂ３＝ＤＣ＿Ｂ３＊Ｑ＿Ｂ３
【００５４】このような方法で正規化した後、符号化す
る予定のブロックＢの予測符号化のための予測値（ＤＣ
＿Ｐ）を次の通りに求める。ＤＣ＿ＰがＮ＿ＤＣ＿Ｂ１
と同一であると、ブロックＢに対する予測符号化された
ＤＣ値のＤＣ＿ＴはＮ＿ＤＣ＿Ｂ１／Ｑ＿Ｂ−ＤＣ＿Ｂ
であり、ＤＣ＿ＰがＮ＿ＤＣ＿Ｂ２と同一であると、ブ
ロックＢに対する予測符号化されたＤＣ値のＤＣ＿Ｔは
Ｎ＿ＤＣ＿Ｂ２／Ｑ＿Ｂ−ＤＣ＿Ｂであり、ＤＣ＿Ｐが
Ｎ＿ＤＣ＿Ｂ３と同一であると、ブロックＢに対する予
測符号化されたＤＣ値のＤＣ＿ＴはＮ＿ＤＣ＿Ｂ３／Ｑ
＿Ｂ−ＤＣ＿ＢとなってＤＣ予測符号化を遂行する。
【００５５】ここで、本発明の他の実施の形態では、３
ブロックの量子化ステップサイズが互いに相違しても一
旦勾配によって予測ブロック及び予測係数を選択し、選
択された予測係数に対して次のような正規化を遂行す
る。 ＤＣ＿Ｐ＝（ＤＣ＿Ｐ＊ＤＣ＿ＰＱ）／ＱＢ 前記で、ＤＣ＿ＰＱは、もしＤＣ＿ＰがＤＣ＿Ｂ２と同
一であるとＱ＿Ｂ２に、ＤＣ＿Ｂ３と同一であるとＱ＿
Ｂ３に該当される。
【００５６】
【発明の効果】以上詳細に説明したように、本発明は、
符号化する予定のブロックの隣接する予め符号化された
３つのブロックのＤＣ勾配を使用して符号化する予定の
ブロックのＤＣ係数を予測符号化することにより、伝送
情報量を減縮させることができて、符号化効率を極大化
させることのできる効果がある。
【図面の簡単な説明】
【図１】 現在国際標準傘下機構で１次的に確定したＭ
ＰＥＧ−４のＶＯＰ映像符号化器の構成図である。
【図２】 本発明によるテクスチャ符号化器の構成図で
ある。
【図３】 図２の変換係数及び映像情報符号化部の詳細
構成図である。
【図４】 図３の予測ブロック選択部の詳細構成図であ
る。
【図５】 本発明で予測時勾配を用いる背景を説明する
ための説明図である。
【図６】 本発明による映像予測符号化過程を示す流れ
図である。
【図７】 本発明で符号化する予定のブロックＢと隣接
するブロックＢ１，Ｂ２，Ｂ３との位置説明図である。
【図８】 一般的な４：２：０映像フォーマットにおけ
るマクロブロックの構成図である。
【図９】 符号化する予定のブロックと隣接するブロッ
クとの物体可能第１例題図である。
【図１０】 符号化する予定のブロックと隣接するブロ
ックとの物体可能第２例題図であう。
【図１１】 符号化する予定のブロックと隣接するブロ
ックとの物体可能第３例題図である。
【図１２】 符号化する予定のブロックと隣接するブロ
ックとの物体可能第４例題図である。
【図１３】 従来のＭＰＥＧ−２ ＤＣ係数予測符号化
順序説明図である。
【図１４】 従来の離散余弦(cosine)変換後の直流（Ｄ
Ｃ）及び交流（ＡＣ）係数の位置説明図である。
【図１５】 一般的な４：２：０映像フォーマット説明
図である。
【符号の説明】
１１ ＶＯＰ形成部、３１ 動き推定部、３２ 動き補
償部、３４ テクスチャ符号化部、３６ 以前ＶＯＰ貯
蔵部、３７ 形状符号化部、３８ マルチプレクサ、４
０ 物体境界ブロックパッディング部、５０ 離散余弦
変換部、６０ 変換係数及び映像情報符号化部、６１
ＤＣ係数貯蔵部、６２ 予測ブロック選択部、６３ Ｄ
ＰＣＭ符号化部、７０ 逆離散余弦変換部、８０ パッ
ディングデータ除去部。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 文 柱 ▲き▼ 大韓民国ソウル市廣津區九宜３洞610現代 ３次アパートメント602−304

Claims (26)

    【特許請求の範囲】
  1. 【請求項１】 ブロック基盤映像符号化方法において、 符号化しようとするブロックＢの隣接する多数のブロッ
    クＢ１，Ｂ２，Ｂ３の量子化された直流（ＤＣ）勾配
    （係数）の差によって予測係数を選択し、その選択した
    予測係数で前記符号化しようとするブロックのＤＣ係数
    を予測符号化することを特徴とする映像予測符号化方
    法。
  2. 【請求項２】 前記直流係数の選択時、符号化しようと
    するブロックの隣接する少なくとも２つ以上のブロック
    の符号化された直流（ＤＣ）勾配の差によって前記符号
    化しようとするブロックの直流（ＤＣ）係数を選択する
    ことを特徴とする請求項１記載の映像予測符号化方法。
  3. 【請求項３】 前記符号化する予定のブロックＢの隣接
    するブロックＢ１，Ｂ２，Ｂ３が全てイントラブロック
    である場合、ブロックＢ１の量子化された直流（ＤＣ）
    係数のＤＣ＿Ｂ１からブロックＢ２の量子化された直流
    （ＤＣ）係数のＤＣ＿Ｂ２を減算した結果値の絶対値
    （｜ＤＣ＿Ｂ１−ＤＣ＿Ｂ２｜）と、ブロックＢ１の量
    子化された直流（ＤＣ）係数のＤＣＢ１からブロックＢ
    ３の量子化された直流（ＤＣ）係数のＤＣ＿Ｂ３を減算
    した結果値の絶対値（｜ＤＣ＿Ｂ１−ＤＣ＿Ｂ３｜）と
    を比較して、｜ＤＣ＿Ｂ１−ＤＣ＿Ｂ２｜＜｜ＤＣ＿Ｂ
    １−ＤＣ＿Ｂ３｜であると、ブロックＢのＤＣ＿Ｂの予
    測符号化のための予測値（ＤＣ＿Ｐ）をブロックＢ３の
    量子化された直流係数（ＤＣ＿Ｂ３）と選択して直流
    （ＤＣ）予測符号化を遂行することを特徴とする請求項
    １記載の映像予測符号化方法。
  4. 【請求項４】 前記符号化する予定のブロックＢの隣接
    するブロックＢ１，Ｂ２，Ｂ３が全てイントラブロック
    である場合、ブロックＢ１の量子化された直流（ＤＣ）
    係数のＤＣ＿Ｂ１からブロックＢ２の量子化された直流
    （ＤＣ）係数のＤＣ＿Ｂ２を減算した結果値の絶対値
    （｜ＤＣ＿Ｂ１−ＤＣ＿Ｂ２｜）と、ブロックＢ１の量
    子化された直流（ＤＣ）係数のＤＣ＿Ｂ１からブロック
    Ｂ３の量子化された直流（ＤＣ）係数のＤＣ＿Ｂ３を減
    算した結果値の絶対値（｜ＤＣ＿Ｂ１−ＤＣ＿Ｂ３｜）
    とを比較して、｜ＤＣ＿Ｂ１−ＤＣ＿Ｂ２｜＞｜ＤＣ＿
    Ｂ１−ＤＣ＿Ｂ３｜であると、ブロックＢのＤＣ＿Ｂの
    予測符号化のための予測値（ＤＣ＿Ｐ）をブロックＢ２
    の量子化された直流係数（ＤＣ＿Ｂ２）と選択して直流
    （ＤＣ）予測符号化を遂行することを特徴とする請求項
    １記載の映像予測符号化方法。
  5. 【請求項５】 前記符号化する予定のブロックＢの隣接
    するＢ２，Ｂ３に形状情報が存在しないと、ブロックＢ
    のＤＣ＿Ｂの予測符号化のための予測値（ＤＣ＿Ｐ）を
    １２８として直流（ＤＣ）予測符号化を遂行することを
    特徴とする請求項１記載の映像予測符号化方法。
  6. 【請求項６】 前記符号化する予定のブロックＢの隣接
    するブロックＢ２、Ｂ３のなかでブロックＢ３にだけ形
    状情報が存在すると、ブロックＢのＤＣ＿Ｂの予測符号
    化のための予測値（ＤＣ＿Ｐ）をブロックＢ３の量子化
    された直流係数（ＤＣ＿Ｂ３）と選択して直流（ＤＣ）
    予測符号化を遂行することを特徴とする請求項１記載の
    映像予測符号化方法。
  7. 【請求項７】 前記符号化する予定のブロックＢの隣接
    するブロックＢ２，Ｂ３のなかでブロックＢ２にだけ形
    状情報が存在すると、ブロックＢのＤＣ＿Ｂの予測符号
    化のための予測値（ＤＣ＿Ｐ）をブロックＢ２の量子化
    された直流係数（ＤＣ＿Ｂ２）として直流（ＤＣ）予測
    符号化を遂行することを特徴とする請求項１記載の映像
    予測符号化方法。
  8. 【請求項８】 前記符号化する予定のブロックＢの隣接
    するブロックＢ２，Ｂ３に形状情報が存在するが、ブロ
    ックＢ１には形状情報が存在しないと、ブロックＢのＤ
    Ｃ＿Ｂの予測符号化のための予測値（ＤＣ＿Ｐ）をブロ
    ックＢ３の量子化された直流係数（ＤＣ＿Ｂ３）と設定
    して予測符号化を遂行することを特徴とする請求項１記
    載の映像予測符号化方法。
  9. 【請求項９】 前記符号化する予定のブロックＢの隣接
    するブロックＢ２、Ｂ３に形状情報が存在するが、ブロ
    ックＢ１には形状情報が存在しないと、ブロックＢのＤ
    Ｃ＿Ｂの予測符号化のための予測値（ＤＣ＿Ｐ）をブロ
    ックＢ２の量子化された直流係数（ＤＣ＿Ｂ２）と設定
    して予測符号化を遂行することを特徴とする請求項１記
    載の映像予測符号化方法。
  10. 【請求項１０】 前記符号化する予定のブロックＢの隣
    接するブロックＢ２，Ｂ３に形状情報が存在せず、ブロ
    ックＢ１にだけ形状情報が存在する場合には、ブロック
    ＢのＤＣ＿Ｂの予測符号化のための予測値（ＤＣ＿Ｐ）
    をブロックＢ１の量子化された直流係数（ＤＣ＿Ｂ１）
    と選択して直流（ＤＣ）予測符号化を遂行することを特
    徴とする請求項１記載の映像予測符号化方法。
  11. 【請求項１１】 前記符号化する予定のブロックＢの隣
    接するブロックＢ２、Ｂ３に形状情報が存在するが、ブ
    ロックＢ１には形状情報が存在しない場合には、ブロッ
    クＢ１の予測符号化のための予測値（ＤＣ＿Ｂ１）を１
    ２８とし、ブロックＢ１の予測符号化のための予測値
    （１２８）からブロックＢ２の量子化された直流係数
    （ＤＣ＿Ｂ２）を減算した結果値の絶対値（｜１２８−
    ＤＣ＿Ｂ２｜）と、ブロックＢ１の予測符号化のための
    予測値（１２８）からブロックＢ３の量子化された直流
    係数（ＤＣ＿Ｂ３）を減算した結果値の絶対値（｜１２
    ８−ＤＣ＿Ｂ３｜）とを比較して、｜１２８−ＤＣ＿Ｂ
    ２｜＜｜１２８−ＤＣ＿Ｂ３｜であると、ブロックＢの
    ＤＣ＿Ｂの予測符号化のための予測値（ＤＣ＿Ｐ）をブ
    ロックＢ３の量子化された直流係数（ＤＣ＿Ｂ３）と選
    択して直流（ＤＣ）予測符号化を遂行することを特徴と
    する請求項１記載の映像予測符号化方法。
  12. 【請求項１２】 前記符号化する予定のブロックＢの隣
    接するブロックＢ２，Ｂ３に形状情報が存在するが、ブ
    ロックＢ１には形状情報が存在しない場合には、ブロッ
    クＢ１の予測符号化のための予測値（ＤＣ＿Ｂ１）を１
    ２８とし、ブロックＢ１の予測符号化のための予測値
    （１２８）からブロックＢ２の量子化された直流係数
    （ＤＣ＿Ｂ２）を減算した結果値の絶対値（｜１２８−
    ＤＣ＿Ｂ２｜）と、ブロックＢ１の予測符号化のための
    予測値（１２８）からブロックＢ３の量子化された直流
    係数（ＤＣ＿Ｂ３）を減算した結果値の絶対値（｜１２
    ８−ＤＣ＿Ｂ３｜）とを比較して、｜１２８−ＤＣ＿Ｂ
    ２｜＞｜１２８−ＤＣ＿Ｂ３｜であると、ブロックＢの
    ＤＣ＿Ｂの予測符号化のための予測値（ＤＣ＿Ｐ）をブ
    ロックＢ２の量子化された直流係数（ＤＣ＿Ｂ２）と選
    択して直流（ＤＣ）予測符号化を遂行することを特徴と
    する請求項１記載の映像予測符号化方法。
  13. 【請求項１３】 前記符号化する予定のブロックＢの隣
    接するブロックＢ２，Ｂ３に形状情報が存在せず、ブロ
    ックＢ１にだけ形状情報が存在する場合、ブロックＢの
    ＤＣ＿Ｂの予測符号化のための予測値（ＤＣ＿Ｐ）を、
    ブロックＢ１の量子化された直流係数（ＤＣ＿Ｂ１）に
    １２８を加算（ＤＣ＿Ｂ１＋１２８）し、その結果値を
    ２で分けた後＜（ＤＣ＿Ｂ１＋１２８）／２＞小数点以
    下の値を四捨五入して直流係数と設定し、直流（ＤＣ）
    予測符号化を遂行することを特徴とする請求項１記載の
    映像予測符号化方法。
  14. 【請求項１４】 前記符号化する予定のブロックＢの隣
    接するブロックＢ３にだけ形状情報が存在すると、ブロ
    ックＢのＤＣ＿Ｂの予測符号化のための予測値（ＤＣ＿
    Ｐ）を、ブロックＢ３の量子化された直流係数（ＤＣ＿
    Ｂ３）に１２８を加算（ＤＣ＿Ｂ３＋１２８）し、その
    結果値を２で分けた後＜（ＤＣ＿Ｂ３＋１２８）／２＞
    小数点以下の値を四捨五入して直流係数と設定し、直流
    （ＤＣ）予測符号化を遂行することを特徴とする請求項
    １記載の映像予測符号化方法。
  15. 【請求項１５】 前記符号化する予定のブロックＢの隣
    接するブロックＢ２にだけ形状情報が存在すると、ブロ
    ックＢのＤＣ＿Ｂの予測符号化のための予測値（ＤＣ＿
    Ｐ）を、ブロックＢ２の量子化された直流係数（ＤＣ＿
    Ｂ２）に１２８を加算（ＤＣ＿Ｂ２＋１２８）し、その
    結果値を２で分けた後（ＤＣ＿Ｂ２＋１２８）／２＞小
    数点以下の値を四捨五入して直流係数と設定し、直流
    （ＤＣ）予測符号化を遂行することを特徴とする請求項
    １記載の映像予測符号化方法。
  16. 【請求項１６】 前記符号化する予定のブロックＢの隣
    接するブロックＢ２，Ｂ３に形状情報が存在しないが、
    ブロックＢ１には形状情報が存在しない場合、ブロック
    ＢのＤＣ＿Ｂの予測符号化のための予測値（ＤＣ＿Ｐ）
    を、ブロックＢ２の量子化された直流係数（ＤＣ＿Ｂ
    ２）にブロックＢ３の量子化された直流係数（ＤＣ＿Ｂ
    ３）を加算（ＤＣ＿Ｂ２＋ＤＣ＿Ｂ３）し、その結果値
    を２で分けた後＜（ＤＣ＿Ｂ２＋ＤＣ＿Ｂ３）／２＞小
    数点以下の値を四捨五入して直流係数と設定し、直流
    （ＤＣ）予測符号化を遂行することを特徴とする請求項
    １記載の映像予測符号化方法。
  17. 【請求項１７】 前記符号化する予定のブロックＢと隣
    接する３ブロックＢ１，Ｂ２，Ｂ３の量子化ステップサ
    イズが異なる場合、前記４つのブロックＢ，Ｂ１，Ｂ
    ２，Ｂ３の直流（ＤＣ）値を該当ブロックの量子化ステ
    ップサイズに正規化した後、前記ブロックＢの予測符号
    化のための予測値（ＤＣ＿Ｐ）を算出して直流（ＤＣ）
    予測符号化を遂行することを特徴とする請求項１記載の
    映像予測符号化方法。
  18. 【請求項１８】 予測符号化して選定された予測ブロッ
    クと符号化する予定のブロックの量子化ステップサイズ
    （Ｑ＿ｓｔｅｐ）が異なると、ＤＣ＿Ｐ＝（ＤＣ＿Ｐ＊
    ＤＣ＿Ｐ’ｓ ブロックＱ＿ｓｔｅｐ）／（ＤＣ＿Ｂ’
    ｓ Ｑ＿ｓｔｅｐ）、ＤＣ＿Ｔ＝（ＤＣ＿Ｐ−ＤＣ＿
    Ｂ）にスケーリングした後、その値をＤＰＣＭして伝送
    することを特徴とする請求項１記載の映像予測符号化方
    法。
  19. 【請求項１９】 前記正規化方法は、 Ｎ＿ＤＣ＿Ｂ＝ＤＣ＿Ｂ＊Ｑ＿Ｂ， Ｎ＿ＤＣ＿Ｂ１＝ＤＣ＿Ｂ１＊Ｑ＿Ｂ１， Ｎ＿ＤＣ＿Ｂ２＝ＤＣ＿Ｂ２＊Ｑ＿Ｂ２， Ｎ＿ＤＣ＿Ｂ３＝ＤＣ＿Ｂ３＊Ｑ＿Ｂ３ （なお、Ｑ＿ＢはブロックＢの量子化ステップサイズ、 Ｑ＿Ｂ１はブロックＢ１の量子化ステップサイズ、 Ｑ＿Ｂ２はブロックＢ２の量子化ステップサイズ、 Ｑ＿Ｂ３はブロックＢ３の量子化ステップサイズ、 Ｎ＿ＤＣ＿ＢはブロックＢの正規化された直流（ＤＣ）
    係数、 Ｎ＿ＤＣ＿Ｂ１はブロックＢ１の正規化された直流（Ｄ
    Ｃ）係数、 Ｎ＿ＤＣ＿Ｂ２はブロックＢ２の正規化された直流（Ｄ
    Ｃ）係数、 Ｎ＿ＤＣ＿Ｂ３はブロックＢ３の正規化された直流（Ｄ
    Ｃ）係数） に正規化することを特徴とする請求項１７記載の映像予
    測符号化方法。
  20. 【請求項２０】 前記予測値（ＤＣ＿Ｐ）がＮ＿ＤＣ＿
    Ｂ１と同一であると、ブロックＢに対する予測符号化さ
    れた直流（ＤＣ）値であるＤＣ＿ＴはＮ＿ＤＣ＿Ｂ１／
    Ｑ＿Ｂ−ＤＣ＿Ｂに算出することを特徴とする請求項１
    ７または請求項１９記載の映像予測符号化方法。
  21. 【請求項２１】 前記予測値（ＤＣＰ）がＮ＿ＤＣ＿Ｂ
    ２と同一であると、ブロックＢに対する予測符号化され
    た直流（ＤＣ）値であるＤＣ＿ＴはＮ＿ＤＣ＿Ｂ２／Ｑ
    ＿Ｂ−ＤＣ＿Ｂに算出することを特徴とする請求項１７
    または請求項１９記載の映像予測符号化方法。
  22. 【請求項２２】 前記予測値（ＤＣＰ）がＮ＿ＤＣ＿Ｂ
    ３と同一であると、ブロックＢに対する予測符号化され
    た直流（ＤＣ）値であるＤＣ＿ＴはＮ＿ＤＣ＿Ｂ３／Ｑ
    ＿Ｂ−ＤＣ＿Ｂに算出することを特徴とする請求項１７
    または請求項１９記載の映像予測符号化方法。
  23. 【請求項２３】 予測符号化して選定された予測ブロッ
    クと符号化する予定のブロックの量子化ステップサイズ
    （Ｑ＿ｓｔｅｐ）が異なると、一旦勾配によって予測ブ
    ロック及び予測係数を選択し、選択された予測係数に対
    してＤＣ＿Ｐ＝（ＤＣ＿Ｐ＊ＤＣ＿ＰＱ）／ＱＢによっ
    て正規化を遂行する後、その値をＤＰＣＭして伝送する
    ことを特徴とする請求項１記載の映像予測符号化方法。
    前記で、ＤＣ＿ＰＱはＤＣ＿ＰがＤＣ＿Ｂ２と同一であ
    るとＱ＿Ｂ２に、ＤＣ＿Ｂ３と同一であるとＱ＿Ｂ３に
    該当される。
  24. 【請求項２４】 ブロック基盤映像符号化装置におい
    て、 映像信号と元来の形状情報の入力を受けて、サブブロッ
    クで物体でない部分を、物体部分の平均値を満たして低
    周波フィルタリングするか、０に設定する物体境界ブロ
    ックパッディング手段と、 前記物体境界ブロックパディング手段から出力される映
    像信号の入力を受けて、離散余弦変換を行い、その変換
    係数を量子化して出力する離散余弦変換手段と、 前記離散余弦変換手段から出力される任意のブロックの
    量子化された変換係数とそのブロックの隣接する多数ブ
    ロックの符号化されたＤＣ値の空間的相関度（勾配）を
    利用してＤＣ係数を予測符号化する変換係数及び映像情
    報符号化手段と、 前記離散余弦変換手段で量子化され
    た変換係数の入力を受けて、逆量子化して変換係数を推
    出し、逆離散余弦変換を遂行する逆離散余弦変換手段
    と、 前記逆離散余弦変換手段から出力される映像信号と再現
    された形状情報の入力を受けて、前記パッディングされ
    たデータを除去して復号化されたＶＯＰデータを出力す
    るパッディングデータ除去手段とを含んで構成されるこ
    とを特徴とする映像予測符号化装置。
  25. 【請求項２５】 前記変換係数及び映像情報符号化手段
    は、前記離散余弦変換手段から得られるＤＣ係数を貯蔵
    するＤＣ係数貯蔵部と、前記ＤＣ係数貯蔵部から得られ
    る現在ブロックの隣接する３ブロックに対するインデッ
    クスで予測ブロックを選択し、予測符号化のための予測
    値を出力する予測ブロック選択部と、前記予測ブロック
    選択部から得られる予測値と前記離散余弦変換手段から
    得られる現在ブロックの量子化されたＤＣ係数をＤＰＣ
    Ｍ部号化するＤＰＣＭ部号化部とから構成されることを
    特徴とする請求項２４記載の映像予測符号化装置。
  26. 【請求項２６】 前記予測ブロック選択部は、前記ＤＣ
    係数貯蔵部から得られる現在ブロックの隣接する３ブロ
    ックに対するインデックスを貯蔵するメモリと、前記３
    ブロックに対するインデックスを選択的に２つずつ取っ
    て相互減算する第１及び第２減算器と、前記第１及び第
    ２減算器からそれぞれ出力される値の絶対値を計算する
    第１及び第２絶対値計算器と、前記第１及び第２絶対値
    計算器からそれぞれ得られる絶対値を比較して、その結
    果によって予測ブロックを選択するための選択制御信号
    を発生して前記メモリに伝達する比較器とから構成され
    ることを特徴とする請求項２５記載の映像予測符号化装
    置。
JP26710797A 1996-09-30 1997-09-30 映像予測符号化装置及びその方法 Pending JPH10126793A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1996-42882 1996-09-30
KR19960042882 1996-09-30

Publications (1)

Publication Number Publication Date
JPH10126793A true JPH10126793A (ja) 1998-05-15

Family

ID=19475572

Family Applications (1)

Application Number Title Priority Date Filing Date
JP26710797A Pending JPH10126793A (ja) 1996-09-30 1997-09-30 映像予測符号化装置及びその方法

Country Status (4)

Country Link
US (2) US6215905B1 (ja)
EP (1) EP0833520A3 (ja)
JP (1) JPH10126793A (ja)
KR (1) KR100303685B1 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002528004A (ja) * 1998-10-12 2002-08-27 シーメンス アクチエンゲゼルシヤフト Ｄｃないしａｃ係数の改善された予測
KR100382516B1 (ko) * 1999-01-15 2003-05-01 주식회사 팬택앤큐리텔 물체 단위 영상신호 부호화/복호화 장치 및 방법
JP2003348599A (ja) * 1997-06-20 2003-12-05 Matsushita Electric Ind Co Ltd 画像処理方法
US7813571B2 (en) 2004-04-22 2010-10-12 Mitsubishi Electric Corporation Image encoding apparatus and image decoding apparatus

Families Citing this family (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100361536C (zh) * 1996-05-28 2008-01-09 松下电器产业株式会社 图像预测编码/解码装置和方法以及记录媒体
US6341144B1 (en) * 1996-09-20 2002-01-22 At&T Corp. Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video
US8625665B2 (en) 1996-09-20 2014-01-07 At&T Intellectual Property Ii, L.P. Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video
US6480538B1 (en) * 1998-07-08 2002-11-12 Koninklijke Philips Electronics N.V. Low bandwidth encoding scheme for video transmission
US6563953B2 (en) 1998-11-30 2003-05-13 Microsoft Corporation Predictive image compression using a single variable length code for both the luminance and chrominance blocks for each macroblock
US6282322B1 (en) * 1998-12-03 2001-08-28 Philips Electronics North America Corp. System and method for compressing and decompressing images
WO2001049038A1 (de) * 1999-12-23 2001-07-05 Siemens Aktiengesellschaft Verfahren, anordnung und computerprogrammerzeugnis zur prädiktion bei der codierung eines in bildblöcke unterteilten bildes
US6654503B1 (en) 2000-04-28 2003-11-25 Sun Microsystems, Inc. Block-based, adaptive, lossless image coder
US6724818B1 (en) 2000-07-17 2004-04-20 Telefonaktiebolaget Lm Ericsson (Publ) Alternative block orders for better prediction
FI111592B (fi) * 2001-09-06 2003-08-15 Oulun Yliopisto Menetelmä ja laite peräkkäisten kuvien koodaamiseksi
CN100452883C (zh) 2001-12-17 2009-01-14 微软公司 处理视频图像的方法
US20040141654A1 (en) * 2003-01-17 2004-07-22 Yi-Yung Jeng Texture encoding procedure
US7039247B2 (en) * 2003-01-31 2006-05-02 Sony Corporation Graphic codec for network transmission
US20050013498A1 (en) * 2003-07-18 2005-01-20 Microsoft Corporation Coding of motion vector information
US7499495B2 (en) * 2003-07-18 2009-03-03 Microsoft Corporation Extended range motion vectors
US7426308B2 (en) * 2003-07-18 2008-09-16 Microsoft Corporation Intraframe and interframe interlace coding and decoding
TWI231714B (en) * 2003-07-30 2005-04-21 Mediatek Inc Method for performing predictive image decoding with memory access
US8064520B2 (en) * 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
US7317839B2 (en) * 2003-09-07 2008-01-08 Microsoft Corporation Chroma motion vector derivation for interlaced forward-predicted fields
US7599438B2 (en) * 2003-09-07 2009-10-06 Microsoft Corporation Motion vector block pattern coding and decoding
US7606308B2 (en) * 2003-09-07 2009-10-20 Microsoft Corporation Signaling macroblock mode information for macroblocks of interlaced forward-predicted fields
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US7567617B2 (en) * 2003-09-07 2009-07-28 Microsoft Corporation Predicting motion vectors for fields of forward-predicted interlaced video frames
US7376277B2 (en) * 2004-06-15 2008-05-20 Pegasus Imaging Corporation Data transform for improved compression of multicomponent images
US7565020B2 (en) * 2004-07-03 2009-07-21 Microsoft Corp. System and method for image coding employing a hybrid directional prediction and wavelet lifting
US8422546B2 (en) 2005-05-25 2013-04-16 Microsoft Corporation Adaptive video encoding using a perceptual model
US7933337B2 (en) 2005-08-12 2011-04-26 Microsoft Corporation Prediction of transform coefficients for image compression
US9077960B2 (en) * 2005-08-12 2015-07-07 Microsoft Corporation Non-zero coefficient block pattern coding
CN100466745C (zh) * 2005-10-11 2009-03-04 华为技术有限公司 帧内预测编解码方法及其系统
KR100750145B1 (ko) 2005-12-12 2007-08-21 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치
US7995649B2 (en) 2006-04-07 2011-08-09 Microsoft Corporation Quantization adjustment based on texture level
US7974340B2 (en) * 2006-04-07 2011-07-05 Microsoft Corporation Adaptive B-picture quantization control
US20070237237A1 (en) * 2006-04-07 2007-10-11 Microsoft Corporation Gradient slope detection for video compression
US8059721B2 (en) * 2006-04-07 2011-11-15 Microsoft Corporation Estimating sample-domain distortion in the transform domain with rounding compensation
US8130828B2 (en) * 2006-04-07 2012-03-06 Microsoft Corporation Adjusting quantization to preserve non-zero AC coefficients
US8503536B2 (en) * 2006-04-07 2013-08-06 Microsoft Corporation Quantization adjustments for DC shift artifacts
US8711925B2 (en) * 2006-05-05 2014-04-29 Microsoft Corporation Flexible quantization
US8238424B2 (en) 2007-02-09 2012-08-07 Microsoft Corporation Complexity-based adaptive preprocessing for multiple-pass video compression
US8184710B2 (en) 2007-02-21 2012-05-22 Microsoft Corporation Adaptive truncation of transform coefficient data in a transform-based digital media codec
US8594186B1 (en) * 2007-02-27 2013-11-26 Xilinx, Inc. Digital video coding using quantized DC block values
US20080240257A1 (en) * 2007-03-26 2008-10-02 Microsoft Corporation Using quantization bias that accounts for relations between transform bins and quantization bins
US8498335B2 (en) * 2007-03-26 2013-07-30 Microsoft Corporation Adaptive deadzone size adjustment in quantization
US8243797B2 (en) 2007-03-30 2012-08-14 Microsoft Corporation Regions of interest for quality adjustments
KR101379255B1 (ko) * 2007-04-06 2014-03-28 삼성전자주식회사 미분 방정식을 이용한 인트라 예측 부호화, 복호화 방법 및장치
US8442337B2 (en) * 2007-04-18 2013-05-14 Microsoft Corporation Encoding adjustments for animation content
US8331438B2 (en) * 2007-06-05 2012-12-11 Microsoft Corporation Adaptive selection of picture-level quantization parameters for predicted video pictures
ES2519766T3 (es) 2007-12-20 2014-11-07 Optis Wireless Technology, Llc Señalización de canal de control usando un campo de señalización común para el formato de trnasporte y la versión de redundancia
CN101500160B (zh) * 2008-01-28 2015-04-29 华为技术有限公司 一种码流标识方法、装置及编解码系统
US8189933B2 (en) * 2008-03-31 2012-05-29 Microsoft Corporation Classifying and controlling encoding quality for textured, dark smooth and smooth video content
US8831086B2 (en) 2008-04-10 2014-09-09 Qualcomm Incorporated Prediction techniques for interpolation in video coding
US9967590B2 (en) 2008-04-10 2018-05-08 Qualcomm Incorporated Rate-distortion defined interpolation for video coding based on fixed filter or adaptive filter
US8897359B2 (en) * 2008-06-03 2014-11-25 Microsoft Corporation Adaptive quantization for enhancement layer video coding
TWI463878B (zh) * 2009-02-19 2014-12-01 Sony Corp Image processing apparatus and method
UA109312C2 (uk) 2011-03-04 2015-08-10 Імпульсно-кодова модуляція з квантуванням при кодуванні відеоінформації
US9374576B2 (en) 2011-06-13 2016-06-21 Dolby Laboratories Licensing Corporation Fused region-based VDR prediction
CN106664430A (zh) * 2014-06-11 2017-05-10 Lg电子株式会社 利用嵌入块分割对视频信号进行编码和解码的方法及装置
GB2537094B (en) * 2015-02-27 2019-02-20 Sheffield Hallam Univ Image data compression and decompression
CN117201802A (zh) 2017-09-21 2023-12-08 株式会社Kt 视频信号处理方法及装置

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2905756A (en) * 1956-11-30 1959-09-22 Bell Telephone Labor Inc Method and apparatus for reducing television bandwidth
US5001559A (en) * 1989-10-12 1991-03-19 International Business Machines Corporation Transform coding using coefficient prediction techniques
US5166987A (en) * 1990-04-04 1992-11-24 Sony Corporation Encoding apparatus with two stages of data compression
GB2252002B (en) * 1991-01-11 1995-01-04 Sony Broadcast & Communication Compression of video signals
US5111292A (en) * 1991-02-27 1992-05-05 General Electric Company Priority selection apparatus as for a video signal processor
US5227878A (en) * 1991-11-15 1993-07-13 At&T Bell Laboratories Adaptive coding and decoding of frames and fields of video
JP3161172B2 (ja) * 1993-08-06 2001-04-25 ミノルタ株式会社 符号化装置
US5729631A (en) * 1993-11-30 1998-03-17 Polaroid Corporation Image noise reduction system using a wiener variant filter in a pyramid image representation
US5557538A (en) 1994-05-18 1996-09-17 Zoran Microelectronics Ltd. MPEG decoder
US5778100A (en) * 1996-03-08 1998-07-07 Lucent Technologies Inc. Method and apparatus for reducing the bit rate in a video object planes sequence coder
US5737451A (en) * 1996-04-10 1998-04-07 Eastman Kodak Company Method and apparatus for suppressing blocking artifacts in block-transform coded images
US5870754A (en) * 1996-04-25 1999-02-09 Philips Electronics North America Corporation Video retrieval of MPEG compressed sequences using DC and motion signatures
US6134269A (en) * 1996-09-25 2000-10-17 At&T Corp Fixed or adaptive deinterleaved transform coding for image coding and intra coding of video
US5790196A (en) * 1997-02-14 1998-08-04 Mitsubishi Electric Information Technology Center America, Inc. Adaptive video coding method

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003348599A (ja) * 1997-06-20 2003-12-05 Matsushita Electric Ind Co Ltd 画像処理方法
JP2002528004A (ja) * 1998-10-12 2002-08-27 シーメンス アクチエンゲゼルシヤフト Ｄｃないしａｃ係数の改善された予測
KR100382516B1 (ko) * 1999-01-15 2003-05-01 주식회사 팬택앤큐리텔 물체 단위 영상신호 부호화/복호화 장치 및 방법
US7813571B2 (en) 2004-04-22 2010-10-12 Mitsubishi Electric Corporation Image encoding apparatus and image decoding apparatus

Also Published As

Publication number Publication date
US20070086663A1 (en) 2007-04-19
EP0833520A3 (en) 1999-09-15
US6215905B1 (en) 2001-04-10
KR100303685B1 (ko) 2001-09-24
EP0833520A2 (en) 1998-04-01
KR19980025035A (ko) 1998-07-06

Similar Documents

Publication Publication Date Title
JPH10126793A (ja) 映像予測符号化装置及びその方法
RU2302707C2 (ru) Кодирующие динамические фильтры
JP3159853B2 (ja) 符号化方法及び復号方法及びその装置
US6414992B1 (en) Optimal encoding of motion compensated video
KR101138392B1 (ko) 색차 성분의 상관관계를 이용한 컬러 영상의 부호화,복호화 방법 및 그 장치
US7970219B2 (en) Color image encoding and decoding method and apparatus using a correlation between chrominance components
KR100563756B1 (ko) 디지탈 신호 변환 방법 및 디지탈 신호 변환 장치
EP0585051B1 (en) Image processing method and apparatus
JPH0723422A (ja) ディジタルｖｔｒの映像信号帯域圧縮装置
JP4226172B2 (ja) 適応的変換方法を用いる映像圧縮符号化装置および復号化装置ならびにその方法
GB2322991A (en) Motion estimation method for video data compression system
KR100541623B1 (ko) 움직임 보상을 이용한 예측 코딩 방법 및 장치
JP2859830B2 (ja) ビデオ信号復号化装置
JP2002223443A (ja) トランスコーディング方法およびトランスコーディング装置
KR101700410B1 (ko) 인트라 모드를 이용한 쿼터 픽셀 해상도를 갖는 영상 보간 방법 및 장치
KR101359500B1 (ko) 양자화/역 양자화 장치 및 방법과 그를 이용한 영상부호화/복호화 장치
KR0178221B1 (ko) 픽셀의 평균값을 이용한 개선된 패턴 벡터 부호화 시스템
US5614953A (en) Image signal decoding apparatus having an encoding error compensation
JP2900999B2 (ja) ブロック間適応内挿予測符号化装置、復号化装置、符号化方法及び復号化方法
JP3963296B2 (ja) 動画像の伝送レート変換装置
KR101562343B1 (ko) 인트라 모드를 이용한 쿼터 픽셀 해상도를 갖는 영상 보간 방법 및 장치
JP3497664B2 (ja) 立体画像符号化装置
JP3798432B2 (ja) ディジタル画像を符号化および復号化する方法および装置
KR20010011309A (ko) 저 복잡도의 동영상 인코더 장치 및 방법
Shaikh et al. Video compression algorithm using motion compensation technique