JPH1169345A - フレーム間予測動画像符号化装置及び復号装置並びにフレーム間予測動画像符号化方法及び復号方法 - Google Patents

フレーム間予測動画像符号化装置及び復号装置並びにフレーム間予測動画像符号化方法及び復号方法

Info

Publication number
JPH1169345A
JPH1169345A JP16424797A JP16424797A JPH1169345A JP H1169345 A JPH1169345 A JP H1169345A JP 16424797 A JP16424797 A JP 16424797A JP 16424797 A JP16424797 A JP 16424797A JP H1169345 A JPH1169345 A JP H1169345A
Authority
JP
Japan
Prior art keywords
rounding
image
inter
frame
motion vector
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
JP16424797A
Other languages
English (en)
Inventor
Kimihiko Kazui
君彦 数井
Akira Nakagawa
章 中川
Eiji Morimatsu
映史 森松
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP16424797A priority Critical patent/JPH1169345A/ja
Priority to US08/972,362 priority patent/US6282243B1/en
Publication of JPH1169345A publication Critical patent/JPH1169345A/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
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/523—Motion estimation or motion compensation with sub-pixel accuracy

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Television Signal Processing For Recording (AREA)

Abstract

(57)【要約】 【課題】 フレーム間予測動画像符号化装置及び復号装
置並びにフレーム間予測動画像符号化方法及び復号方法
に関し、丸め誤差の累積を回避して高品質な再生画像を
得ることを課題とする。 【解決手段】 フレームメモリ１が、動きベクトル情報
に従い、少なくとも１つの参照画像を予測画像計算手段
に出力する。予測画像計算手段２は、それらの参照画像
を基にして、丸め処理を含む内挿演算を用いて予測画像
を算出する。その際、この丸め処理の方法が計算制御手
段３によって制御される。具体的には、予測画像計算手
段２に、丸め処理の方法として、丸め方向が正の無限大
方向になる方法及び負の無限大方向になる方法の２つを
設定し、計算制御手段３が、これらの２つの方法の各々
をほぼ同じ確率で選択する丸め制御信号を、予測画像計
算手段２に出力するようにする。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、フレーム間予測動
画像符号化装置及び復号装置並びにフレーム間予測動画
像符号化方法及び復号方法に関する。
【０００２】動画像信号の高能率圧縮符号化技術とし
て、フレーム間予測符号化方式がある。この方式は、連
続するフレーム間の相関が高いことを利用して情報圧縮
を行うものであり、動きベクトルを使用して前回フレー
ムから予測フレームを生成し、この予測フレームと処理
対象の今回フレームとの差分値を求め、この差分値や動
きベクトル値を符号化して伝送するようにしている。例
えば、動画像圧縮符号化の国際標準化方式であるＩＴＵ
−Ｔ Ｈ．２６３、ＩＳＯ／ＩＥＣ ＭＰＥＧ−１(Mov
ing Picture Experts Group 1)、及びＩＳＯ／ＩＥＣ
ＭＰＥＧ−２はこの方式を採用している。
【０００３】
【従来の技術】これらの方式はいずれも、複数の画像か
ら一つの予測画像を生成し、予測効率を高める方法を採
用している。具体的には、次の２つがある。
【０００４】１）処理フレームより時間的に前のフレー
ムと、時間的に後のフレームの両方の画面から予測画像
を作成する両方向予測方式。 ２）動きベクトルの位置精度を半画素単位で扱い、半画
素位置の画素値を隣接画素から計算して予測画像を生成
する半画素精度予測方式。
【０００５】上記両方式とも、平均値演算を使った内挿
演算で予測画像を求めている。すなわち、両方向予測方
式の場合には、下記式（１）に基づき予測画像ｆ（ｘ，
ｙ）を算出している。
【０００６】
【数１】
【０００７】ただし、ｇ（ｘ，ｙ）は、符号化後の復号
によって得られた参照画像、Ｖｘ，Ｖy はそれぞれＸ方
向、Ｙ方向の動きベクトル値、for ，backのサフィック
スはそれぞれ前方向及び後方向の予測を示す。
【０００８】また、半画素精度予測方式の場合には、下
記式（２ａ）〜（２ｄ）に基づき予測画像ｆ（ｘ，ｙ）
を算出している。
【０００９】
【数２】
【００１０】数式（２ａ）は、動きベクトル値Ｖx の半
画素精度成分が無く、かつ、動きベクトル値Ｖy の半画
素精度成分が無いときの予測画像ｆ（ｘ，ｙ）を算出す
る。数式（２ｂ）は、動きベクトル値Ｖx の半画素精度
成分が有り、かつ、動きベクトル値Ｖy の半画素精度成
分が無いときの予測画像ｆ（ｘ，ｙ）を算出する。数式
（２ｃ）は、動きベクトル値Ｖx の半画素精度成分が無
く、かつ、動きベクトル値Ｖy の半画素精度成分が有る
ときの予測画像ｆ（ｘ，ｙ）を算出する。数式（２ｄ）
は、動きベクトル値Ｖx の半画素精度成分が有り、か
つ、動きベクトル値Ｖy の半画素精度成分が有るときの
予測画像ｆ（ｘ，ｙ）を算出する。ここで、動きベクト
ル値の半画素精度成分が有るときと無いときとで分類し
ている理由は、予測画像の算出に際して使用される動き
ベクトル値に半画素精度成分が含まれれている場合と含
まれていない場合とがあり、両者の間で、予測画像の算
出方法が異なるためである。なお、Ｖx ’、Ｖy ’はそ
れぞれ、動きベクトル値Ｖx、Ｖy の整数部分を表す。
【００１１】動きベクトル値Ｖx 、Ｖy の整数部分Ｖx
’、Ｖy ’の正負及び半画素精度成分の有無について
は、図１２に示す通りに分類される。なお、Ｖx -half
、Ｖy-half は、動きベクトル値Ｖx 、Ｖy の半画素精
度成分の有無を表し、「１」が半画素精度成分の有り
を、「０」が半画素精度成分の無しを示す。
【００１２】
【発明が解決しようとする課題】ところで、上記の国際
標準化方式では画素値は整数で扱われている。このた
め、上記内挿演算の結果は、整数値に丸められる。丸め
かたについては「最も近い整数値に丸める。ただし、小
数部分が０．５の場合は、零から離れる方向に丸める」
と規定されている。例えば、３／２，５／４，７／４は
それぞれ２，１，２に丸められる。動き補償において
は、通常、画素値を正の整数で表すので、上記の丸め方
法は「正の無限大方向へ丸める」と言い換えることがで
きる。
【００１３】さて、上記のように画素値が整数で扱われ
るため、内挿演算結果が丸められるが、その丸めによっ
て誤差が生じる。例えば、３／２と、３／２を丸めた値
２との間には０．５の誤差がある。一方、フレーム間予
測符号化では、直前の復号フレームを次のフレームの予
測画像として参照するため、もし、予測画素値と入力画
素値との差分が復号側に伝送されない場合、この誤差は
フレーム毎に累積されていくことになる。
【００１４】図１３は、内挿演算における整数値の丸め
を正の無限大方向へ行った場合（切り上げ）の誤差累積
の様子を示す図である。図１４は、内挿演算における整
数値の丸めを負の無限大方向へ行った場合（切り下げ）
の誤差累積の様子を示す図である。
【００１５】両方の図において、各四角の枠が１画素を
表し、枠内の数字が画素値を表す。Ｔはフレームカウン
タの値を示す。斜線で示す枠が移動物体の画像に相当す
る部分である。両図では、移動物体の画像がフレーム毎
にＸ軸方向に＋０．５だけ移動している場合の予測画像
の変化の様子を示している。フレームカウンタ値Ｔ＝０
のフレームにおいて、移動体画像以外の画素値は全て零
とした。なお、フレームカウンタ値Ｔ＝１のフレームに
おいては、各枠が２つの画素に跨っている。
【００１６】両図から分かるとおり、内挿演算によって
画素値の分布が滑らかになっていくが、図１３において
は、各画素値の合計（移動物体以外の部分も含む）がフ
レーム毎に３だけ増加し、図１４においては、フレーム
毎に３だけ減少していくのがわかる。
【００１７】なお、図１５は、丸め処理を行わない場合
の内挿演算結果を示す。画素値は実数精度で取り扱って
いる。この場合には明らかに、各画素値の合計の値に変
動がない。
【００１８】上記に挙げたＭＰＥＧ−１／２では、周期
的にフレーム内符号化フレームが挿入される。また、ビ
ットレートが十分高い環境で使用されるので、予測画素
値と入力画素値との差分自体が十分に伝送される。こう
したことから、上記の誤差蓄積は実際には発生しない。
ところが、Ｈ．２６３は既存のアナログ電話回線等のビ
ットレートが低い環境で使用されるため、予測画素値と
入力画素値との差分が十分伝送されない。極端な場合に
は、伝送情報はほとんど動きベクトルデータだけにな
り、差分がほとんど伝送されない。また、フレーム内予
測符号化はその発生する情報量が非常に大きいため、
Ｈ．２６３では、頻繁に使用することができない。こう
した事情により、Ｈ．２６３では、誤差蓄積の影響が問
題になる。
【００１９】誤差蓄積の影響として具体的には、復号画
面の白色部分が次第に赤みがかってくる、というような
画像品質の劣化が生じる。本発明はこのような点に鑑み
てなされたものであり、丸め誤差の累積を回避して高品
質な再生画像を得ることを図ったフレーム間予測動画像
符号化装置及び復号装置並びにフレーム間予測動画像符
号化方法及び復号方法を提供することを目的とする。
【００２０】
【課題を解決するための手段】本発明では上記目的を達
成するために、図１に示すように、再生された動画像と
動きベクトルとから予測画像を生成する予測画像生成部
１０を備えたフレーム間予測動画像符号化装置が提供さ
れる。この予測画像生成部１０は、再生された動画像を
参照画像として蓄積するとともに、動きベクトル情報に
従い、少なくとも１つの参照画像を出力するフレームメ
モリ１と、動きベクトル情報に従いフレームメモリ１か
ら出力される少なくとも１つの参照画像を基にして、丸
め処理を含む内挿演算を用いて予測画像を算出する予測
画像計算手段２と、予測画像計算手段２での丸め処理の
方法を制御する計算制御手段３とから構成される。
【００２１】また、予測画像計算手段２には、丸め処理
の方法として、丸め方向が正の無限大方向になる方法及
び負の無限大方向になる方法の２つが設定され、計算制
御手段３は、これらの２つの方法の各々をほぼ同じ確率
で選択する丸め制御信号を予測画像計算手段２に出力す
る。
【００２２】以上のような構成において、フレームメモ
リ１が、動きベクトル情報に従い、少なくとも１つの参
照画像を予測画像計算手段に出力する。予測画像計算手
段２は、フレームメモリ１から出力される少なくとも１
つの参照画像を基にして、丸め処理を含む内挿演算を用
いて予測画像を算出する。その際、この丸め処理の方法
が計算制御手段３によって制御される。具体的には、予
測画像計算手段２に、丸め処理の方法として、丸め方向
が正の無限大方向になる方法及び負の無限大方向になる
方法の２つを設定し、計算制御手段３が、これらの２つ
の方法の各々をほぼ同じ確率で選択する丸め制御信号
を、予測画像計算手段２に出力するようにする。
【００２３】すなわち、前述のように、丸め処理に伴う
誤差の蓄積は、丸め方向を１つの方向に固定する限り継
続する。しかし、丸め方向を固定せずに、正の無限方向
と負の無限方向とに適応的に切り替え、確率的に１：１
に近い割合で正の無限方向丸めと負の無限方向丸めとが
行われるようにすれば、丸め誤差が相殺され、丸め誤差
の蓄積が解消される。これにより、高品質な再生画像を
得ることが可能となる。
【００２４】図２は、フレーム毎に丸め方向を交互に切
り替えた場合の例である。フレームカウンタ値Ｔ＝０の
フレームにおける画素値の合計値と、フレームカウンタ
値Ｔ＝２のフレームにおける画素値の合計値とが同じに
なっていることが分かる。
【００２５】ほぼ１：１の確率で発生しうる事象として
は、上記に挙げたフレームカウンタのＬＳＢ（最下位ビ
ット）の値０，１や、フレーム内の符号化単位（例えば
ＭＰＥＧ−１／２のマクロブロック）での動きベクトル
値の整数部分のＬＳＢの値０，１等が挙げられる。
【００２６】なお、本発明は、上記のようなフレーム間
予測動画像符号化装置に適用される他、フレーム間予測
動画像復号装置や、フレーム間予測動画像符号化方法、
フレーム間予測動画像復号方法にも適用可能である。
【００２７】
【発明の実施の形態】以下、本発明の実施の形態を、図
面を参照して説明する。まず、第１の実施の形態の原理
構成を、図１を参照して説明する。第１の実施の形態
は、再生された動画像と動きベクトルとから予測画像を
生成する予測画像生成部１０を備えたフレーム間予測動
画像符号化装置である。この予測画像生成部１０は、再
生された動画像を参照画像として蓄積するとともに、動
きベクトル情報に従い、少なくとも１つの参照画像を出
力するフレームメモリ１と、動きベクトル情報に従いフ
レームメモリ１から出力される少なくとも１つの参照画
像を基にして、丸め処理を含む内挿演算を用いて予測画
像を算出する予測画像計算手段２と、予測画像計算手段
２での丸め処理の方法を制御する計算制御手段３とから
構成される。
【００２８】また、予測画像計算手段２には、丸め処理
の方法として、丸め方向が正の無限大方向になる方法及
び負の無限大方向になる方法の２つが設定され、計算制
御手段３は、これらの２つの方法の各々をほぼ同じ確率
で選択する丸め制御信号を予測画像計算手段２に出力す
る。
【００２９】以上のような構成において、フレームメモ
リ１が、動きベクトル情報に従い、少なくとも１つの参
照画像を予測画像計算手段に出力する。予測画像計算手
段２は、フレームメモリ１から出力される少なくとも１
つの参照画像を基にして、丸め処理を含む内挿演算を用
いて予測画像を算出する。その際、この丸め処理の方法
が計算制御手段３によって制御される。具体的には、予
測画像計算手段２に、丸め処理の方法として、丸め方向
が正の無限大方向になる方法及び負の無限大方向になる
方法の２つを設定し、計算制御手段３が、これらの２つ
の方法の各々をほぼ同じ確率で選択する丸め制御信号
を、予測画像計算手段２に出力するようにする。
【００３０】すなわち、前述のように、丸め処理に伴う
誤差の蓄積は、丸め方向を１つの方向に固定する限り継
続する。しかし、丸め方向を固定せずに、正の無限方向
と負の無限方向とに適応的に切り替え、確率的に１：１
に近い割合で正の無限方向丸めと負の無限方向丸めとが
行われるようにすれば、丸め誤差が相殺され、丸め誤差
の蓄積が解消される。これにより、高品質な再生画像を
得ることが可能となる。
【００３１】図２は、フレーム毎に丸め方向を交互に切
り替えた場合の例である。フレームカウンタ値Ｔ＝０の
フレームにおける画素値の合計値と、フレームカウンタ
値Ｔ＝２のフレームにおける画素値の合計値とが同じに
なっていることが分かる。
【００３２】ほぼ１：１の確率で発生しうる事象として
は、上記に挙げたフレームカウンタのＬＳＢ（最下位ビ
ット）の値０，１や、フレーム内の符号化単位（例えば
ＭＰＥＧ−１／２のマクロブロック）での動きベクトル
値の整数部分のＬＳＢの値０，１等が挙げられる。
【００３３】次に、第１の実施の形態を詳しく説明す
る。第１の実施の形態における実際の構成は、フレーム
間予測動画像符号化装置だけでなく、このフレーム間予
測動画像符号化装置から符号化動画像信号を受けたフレ
ーム間予測動画像復号装置も含む。
【００３４】図３は、第１の実施の形態に係るフレーム
間予測動画像符号化装置の全体構成を示す図である。動
き推定部１０１は、連続する入力画像を利用して動きベ
クトルを計算する。（動きベクトルの計算は、特に本実
施の形態で開示したものに限らず、局部復号化された画
像と入力画像との間で計算するようにしてもよい。）減
算器１０２は、入力画像と予測画像計算部１１０の出力
との差分を計算する。ＤＣＴ部１０３及び量子化部１０
４は、減算器１０２から出力される差分信号に対し、順
にＤＣＴ演算、量子化演算を行う。可変長符号化部１０
５は量子化部１０４から出力される量子化差分情報を可
変長符号化し、出力する。また、可変長符号化部１０５
は、動き推定部１０１から出力される動きベクトル情報
や、画素情報以外の各種データも可変長符号化する。逆
量子化部１０６及び逆ＤＣＴ部１０７は、量子化部１０
４から出力される量子化差分情報に対し、順に逆量子化
演算、逆ＤＣＴ演算を行う。加算器１０８は、逆ＤＣＴ
部１０７からの出力と、予測画像計算部１１０からの予
測画像信号との加算を行い、動画像を再生する。フレー
ムメモリ１０９は加算器１０８から出力される再生動画
像を蓄積する。また、フレームメモリ１０９は動き推定
部１０１から出力される動きベクトルに応じて、該当す
る画像データを出力する。予測画像計算部１１０は、フ
レームメモリ１０９から出力される画像データから予測
画像を生成する。この生成では、半画素位置の画素値を
隣接画素から内挿演算により計算して予測画像を求め
る。この内挿演算においては、切り上げと切り下げとの
２つの丸め計算処理が行われる。計算制御部１１１は、
動き推定部１０１から出力される動きベクトルと制御信
号を基に、予測画像計算部１１０での丸め計算処理方法
（切り上げもしくは切り下げ）を制御する。予測画像計
算部１１０及び計算制御部１１１については、後に詳述
する。
【００３５】図４は、第１の実施の形態に係るフレーム
間予測動画像復号装置の全体構成を示す図である。可変
長復号部２０１は、入力符号化動画像に対し可変長復号
を行い、画素データ、動きベクトル等を出力する。逆量
子化部２０２及び逆ＤＣＴ部２０３は、可変長復号部２
０１から出力される画素データに対し、順に逆量子化演
算、逆ＤＣＴ演算を行う。加算器２０４は逆ＤＣＴ部２
０３からの出力と、予測画像計算部２０６から出力され
る予測画像との加算を行う。加算結果は再生動画像とし
て出力されるとともに、フレームメモリ２０５に蓄積さ
れる。フレームメモリ２０５は可変長復号部２０１から
出力される動きベクトルに応じて、該当する画像データ
を出力する。予測画像計算部２０６は、フレームメモリ
２０５から出力される画像データから予測画像を丸め処
理を含む内挿演算によって生成する。計算制御部２０７
は、可変長復号部２０１から出力される動きベクトルと
制御信号とを基に、予測画像計算部２０６の丸め処理方
法（切り上げもしくは切り下げ）を制御する。
【００３６】図５は、フレーム間予測動画像符号化装置
及びフレーム間予測動画像復号装置における予測画像計
算部１１０、２０６及び計算制御部１１１、２０７につ
いて詳しく示す図である。なお、予測画像計算部１１０
と予測画像計算部２０６とは同じ構成であり、これらを
図５においては予測画像計算部３１０として説明する。
計算制御部１１１と計算制御部２０７も同じ構成であ
り、これらを図５においては計算制御部３０１として説
明する。
【００３７】計算制御部３０１は、入力される制御信号
と動きベクトルとから丸め方向を決定する。この決定の
具体的な方法については後述する。計算制御部３０１
は、この丸め方向と動きベクトルとにより、セレクト信
号、シフト信号、丸め信号を決定する。セレクト信号、
シフト信号、丸め信号をまとめて「丸め制御信号」と呼
ぶ。
【００３８】セレクト信号は３つからなり、２入力１出
力のセレクタ３０５，３０６，３０７にそれぞれ送られ
る。セレクタ３０５，３０６，３０７の各一方の入力端
には値０が入力される。セレクタ３０５の他方の入力端
には１画素遅延器３０２が接続される。セレクタ３０６
の他方の入力端には１ライン遅延器３０３が接続され
る。セレクタ３０７の他方の入力端には１画素遅延器３
０４が接続される。１画素遅延器３０２及び１ライン遅
延器３０３にはフレームメモリ１０９，２０５から画像
データが入力される。１画素遅延器３０４の入力端は１
ライン遅延器３０３の出力端に接続される。１画素遅延
器３０２、３０４は、入力画像データを１画素時間だけ
遅延させるものである。１ライン遅延器３０３は、入力
画像データを１ライン時間だけ遅延させるものである。
セレクタ３０５，３０６，３０７は各々、セレクト信号
が１である場合には１画素遅延器３０２、３０４及び１
ライン遅延器３０３からの各出力信号をそれぞれ選択
し、セレクト信号が０である場合には値０を選択する。
【００３９】シフト信号は、シフタ３０９のシフト演算
を制御する。シフタ３０９は、入力データに対して、シ
フト信号の値に応じたビット数の右シフト演算を行う。
シフト信号の値として０，１，２があり、シフト信号の
値が０のときにはシフタ３０９は入力データに対して何
も行わない。シフト信号の値が１のときには、シフタ３
０９は入力データに対して、１ビット右シフトを行う。
シフト信号の値が２のときには、シフタ３０９は入力デ
ータに対して、２ビット右シフトを行う。これらは、詳
しくは後述するが、加算器３０８に加えられる丸め信号
との関係から、入力データに対して１／２，１／４の演
算を行ったことにそれぞれ相当する。
【００４０】丸め信号は、０，１，２のいずれかの値の
信号であり、加算器３０８に入力され、丸め処理方法を
制御するために使用される。加算器３０８は、フレーム
メモリ１０９，２０５からの画像データ、セレクタ３０
５，３０６，３０７からの遅延画像データ、及び丸め信
号の加算を行う。
【００４１】次に、動きベクトルＶx ，Ｖy の半画素精
度成分の有無及び丸め方向に応じた計算制御部３０１の
動作について説明する。 １）動きベクトルＶx 、Ｖy の半画素精度成分が両方と
も無い場合 予測画像ｆ（ｘ、ｙ）は前述の数式（２ａ）によって算
出される。この場合、内挿演算処理は不要である。計算
制御部３０１は、３つとも値０のセレクト信号をセレク
タ３０５，３０６，３０７へ送り、それぞれに値０を選
択させる。また、計算制御部３０１は、丸め方向の内容
に関係なく、丸め信号０を出力し、また、シフト信号と
して０を出力する。この場合、加算器３０８の出力は、
参照画像データｇ（ｘ、ｙ）となる。
【００４２】２）動きベクトルＶx の半画素精度成分が
有り、動きベクトルＶy の半画素精度成分が無い場合 予測画像ｆ（ｘ、ｙ）は前述の数式（２ｂ）によって算
出される。計算制御部３０１は、セレクタ３０５に値１
のセレクト信号を送り、セレクタ３０６，３０７に値０
のセレクト信号を送る。これによって、セレクタ３０５
に１画素遅延器３０２の出力を選択させ、セレクタ３０
６，３０７にそれぞれに値０を選択させる。その結果、
加算器３０８には、参照画像データｇ（ｘ、ｙ）と、参
照画像データｇ（ｘ＋１、ｙ）とが入力される。
【００４３】シフタ３０９に１／２の演算を行わせるた
め、計算制御部３０１はシフト信号１を出力する。これ
によって、シフタ３０９で１ビット右シフト演算が行わ
れることになるが、１ビット右シフト演算は、負の無限
大方向の丸めとなる。一方、正の無限大方向の丸めを行
うためには、加算器３０８で加算を行うときに更に１を
加算することで実現する。この加算値１を丸め信号とし
て出力する。例えば、ｇ（ｘ、ｙ）＝２，ｇ（ｘ＋１、
ｙ）＝３の場合を例にとって説明するならば、丸め信号
が０の場合、加算器３０８の出力は５（２進法で１０
１）である。５を、シフタ３０９で１ビット右シフトす
ると２（２進法で１０）になり、負の無限大方向の丸め
が実現したことになる。一方、丸め信号が１の場合、加
算器３０８の出力は６（２進法で１１０）である。６
を、シフタ３０９で１ビット右シフトすると３（２進法
で１１）になり、正の無限大方向の丸めが実現したこと
になる。なお、参照画像データｇ（ｘ、ｙ）と参照画像
データｇ（ｘ＋１、ｙ）との合計が偶数になるときに
は、１を加算しても１ビット右シフト演算が負の無限大
方向の丸めとなるため、結果に影響しない。
【００４４】３）動きベクトルＶx の半画素精度成分が
無く、動きベクトルＶy の半画素精度成分が有る場合 予測画像ｆ（ｘ、ｙ）は前述の数式（２ｃ）によって算
出される。計算制御部３０１は、セレクタ３０６に値１
のセレクト信号を送り、セレクタ３０５，３０７に値０
のセレクト信号を送る。これによって、セレクタ３０６
に１ライン遅延器３０３の出力を選択させ、セレクタ３
０５，３０７にそれぞれに値０を選択させる。その結
果、加算器３０８には、参照画像データｇ（ｘ、ｙ）
と、参照画像データｇ（ｘ、ｙ＋１）とが入力される。
【００４５】シフタ３０９に１／２の演算を行わせるた
め、計算制御部３０１はシフト信号１を出力する。これ
によって、シフタ３０９で１ビット右シフト演算が行わ
れる。丸め信号の出力については前項２）と同じであ
る。
【００４６】４）動きベクトルＶx の半画素精度成分が
有り、動きベクトルＶy の半画素精度成分が有る場合 予測画像ｆ（ｘ、ｙ）は前述の数式（２ｄ）によって算
出される。計算制御部３０１は、セレクタ３０５、３０
６，３０７に値１のセレクト信号をそれぞれる。これに
よって、セレクタ３０５，３０６，３０７に、１画素遅
延器３０２，１ライン遅延器３０３，１画素遅延器３０
４の各出力をそれぞれ選択させる。その結果、加算器３
０８には、参照画像データｇ（ｘ、ｙ）と、参照画像デ
ータｇ（ｘ＋１、ｙ）と、参照画像データｇ（ｘ、ｙ＋
１）と、参照画像データｇ（ｘ＋１、ｙ＋１）とが入力
される。
【００４７】シフタ３０９に１／４の演算を行わせるた
め、計算制御部３０１はシフト信号２を出力する。ｇ
（ｘ、ｙ）と、ｇ（ｘ＋１、ｙ）と、ｇ（ｘ、ｙ＋１）
と、ｇ（ｘ＋１、ｙ＋１）との合計値Ｇは、Ｎを整数と
すると、４Ｎ，４Ｎ＋１，４Ｎ＋２，４Ｎ＋３のどれか
で表される。これらは統計的に同確率で出現する。
【００４８】合計値Ｇが４Ｎで表される場合は、丸め誤
差が無いから丸め処理を行わない（丸め誤差無し）。合
計値Ｇが４Ｎ＋１で表される場合は、決定された丸め方
向に関係なく、負の無限大方向に丸める（丸め誤差は−
０．２５）。合計値Ｇが４Ｎ＋３で表される場合は、決
定された丸め方向に関係なく、正の無限大方向に丸める
（丸め誤差は＋０．２５）。そして、合計値Ｇが４Ｎ＋
２で表される場合は、丸め方向に従い、負の無限大方向
（丸め誤差は−０．５）または正の無限大方向（丸め誤
差は＋０．５）に丸める。こうすることにより、前述の
ように４Ｎ，４Ｎ＋１，４Ｎ＋２，４Ｎ＋３の出現確率
が同じことから、全体的な丸め誤差の期待値は０にな
る。
【００４９】こうした丸め処理を実現するために、丸め
信号は、丸め方向が負の無限大方向の場合には１、正の
無限大方向の場合には２とする。４Ｎ，４Ｎ＋１，４Ｎ
＋２，４Ｎ＋３それぞれの場合について、Ｎ＝１とした
場合の途中演算の様子を図６に示す。なお、図６におい
て「＞＞２」は右方向２ビットシフト演算を表す。
【００５０】図７は、上述したように計算制御部３０１
が出力するセレクト信号及びシフト信号を、半画素精度
成分の有無別にまとめたものである。図８は、上述した
ように計算制御部３０１が出力する丸め信号を、丸め方
向及び半画素精度成分の有無別にまとめたものである。
【００５１】図９は、計算制御部３０１で行われる丸め
方向の決定に関して、その方法を説明する図である。計
算制御部３０１にはカウンタ４０１が接続され、カウン
タ４０１は計算制御部３０１に制御信号を送る。カウン
タ４０１は、フレーム間予測動画像符号化装置またはフ
レーム間予測動画像復号装置全体の初期化時等にリセッ
ト信号が入力されてリセットされる。また、１フレーム
毎の符号化もしくは復号の度にフレームパルスが入力さ
れ、その入力毎にカウント値を＋１インクリメントす
る。計算制御部３０１にはカウンタ４０１のカウント値
のＬＳＢが制御信号として入力される。計算制御部３０
１はそのＬＳＢを用いて丸め方向を決定する。例えば、
ＬＳＢが０の場合は正の無限大方向の丸め、１の場合は
負の無限大方向の丸めとする。この場合、丸め方向はフ
レーム毎に切り替わることとなる。
【００５２】以上のようにして、第１の実施の形態で
は、丸め誤差の累積が回避され、フレーム間予測動画像
符号化装置の局部復号部及びフレーム間予測動画像復号
装置において、高品質な再生画像を得ることが可能とな
る。
【００５３】次に、第２の実施の形態を説明する。第２
の実施の形態の構成は、基本的には第１の実施の形態と
同じであるが、計算制御部の動作が少し異なる。図１０
（Ａ）は、第２の実施の形態に係るフレーム間予測動画
像符号化装置の構成を示す図であり、図１０（Ｂ）は、
第２の実施の形態に係るフレーム間予測動画像復号装置
の構成を示す図である。
【００５４】図１０（Ａ）において、動き推定部５０１
は、連続する入力画像信号から動きベクトルを算出し、
かつ動きベクトルの算出に際して得られた予測誤差と共
に計算制御部５１１に出力する。予測誤差は、画素毎に
または複数の画素を単位として動き推定部５０１から送
られてくるものとする。複数の画素を単位とする場合に
は、予測誤差は各画素の予測誤差の合計とする。計算制
御部５１１は予測誤差から丸め方向を決定する。例え
ば、予測誤差の値（合計値も含む）のＬＳＢが０の場合
は正の無限大方向に、１の場合は負の無限大方向に丸め
るものとする。計算制御部５１１はまた、この丸め方向
を示す丸め方向制御信号を可変長符号化部５０５に送
る。可変長符号化部５０５はこの丸め方向制御信号を他
の可変長符号に多重化して伝送する。
【００５５】他の構成部分は、図３を参照して説明した
第１の実施の形態に係るフレーム間予測動画像符号化装
置の対応部分と同じである。図１０（Ｂ）において、可
変長復号部６０１は、伝送されてきた符号化動画像か
ら、丸め方向制御信号を抽出し、計算制御部６０７に送
る。計算制御部６０７はこの丸め方向制御信号で示され
た丸め方向をそのまま用いる。他の構成部分は、図４を
参照して説明した第１の実施の形態に係るフレーム間予
測動画像復号装置の対応部分と同じである。
【００５６】このように、計算制御部５１１が制御信号
として予測誤差を受信し、その値に基づいて丸め方向を
決定して丸め制御信号を作成する。それと同時に、その
丸め方向情報を丸め方向制御信号としてフレーム間予測
動画像復号装置へ送るようにする。フレーム間予測動画
像復号装置では、計算制御部６０７が、送られた丸め方
向情報に従い丸め制御信号を作成する。これによって、
フレーム間予測動画像符号化装置及びフレーム間予測動
画像復号装置で、丸め方向を交互に切り替える丸め処理
が同期して行われることになる。
【００５７】次に、第３の実施の形態を説明する。第３
の実施の形態の構成は、基本的には第１の実施の形態と
同じであるので、図３及び図４の第１の実施の形態の構
成を流用して第３の実施の形態を説明する。
【００５８】第３の実施の形態では、計算制御部１１
１，２０７で行われる丸め方向の決定の方法が、第１の
実施の形態の場合と異なる。第３の実施の形態では、制
御信号を用いず、動きベクトルだけから丸め方向を決定
するようにしている。動きベクトルは、フレーム間予測
動画像符号化装置で可変長符号化されてフレーム間予測
動画像復号装置へ送られているので、フレーム間予測動
画像復号装置とフレーム間予測動画像符号化装置とが、
丸め方向の決定に動きベクトルを使用することが可能で
ある。
【００５９】丸め方向の決定は、動きベクトルのＸ成
分、Ｙ成分のそれぞれの整数部分のＬＳＢに対して、排
他的論理和（Ｅx −ＯＲ）演算を行い、その結果得られ
た値を用いる。この演算結果が０の場合は正の無限大方
向に、１の場合は負の無限大方向に丸めるものとする。
【００６０】例えば、動きベクトル値Ｖx ＝３．５，Ｖ
y ＝４．０の場合、ＬＳＢ（Ｖx ）＝１，ＬＳＢ（Ｖy
）＝０なので、両者のＥx −ＯＲ演算の結果は１とな
り、丸め方向は負の無限大方向となる。なお、ＬＳＢ
（Ｖi ）は動きベクトル値Ｖi の整数部分が奇数の場合
は１、偶数の場合は０を示す関数である。
【００６１】第３の実施の形態では、動きベクトルが割
り当てられる単位であるブロック毎に丸め方向が制御さ
れる。このように、第３の実施の形態では、フレーム間
予測動画像復号装置とフレーム間予測動画像符号化装置
とで同一の値である動きベクトル値に基づき、両方の計
算制御部１１１，２０７が丸め方向を決定し、丸め制御
信号を作成するようにしている。この方法では、第２の
実施の形態で示した、フレーム間予測動画像符号化装置
からフレーム間予測動画像復号装置への丸め方向制御信
号の伝送が不要となる。
【００６２】なお、第３の実施の形態では、丸め方向の
決定に動きベクトル値を使用したが、フレーム間予測動
画像符号化装置からフレーム間予測動画像復号装置へ送
られる他の符号化情報、例えば、量子化サイズや量子化
ＤＣＴ係数を使用するようにしてもよい。
【００６３】次に、第４の実施の形態を説明する。第４
の実施の形態の構成は、基本的には第１の実施の形態と
同じである。ただし、図９に示す第１の実施の形態のカ
ウンタ４０１及び計算制御部３０１が、第４の実施の形
態では異なったものとなっている。以下、相違する部分
だけを説明する。図１１は、第４の実施の形態における
カウンタ７０１及び計算制御部７０２を示す図である。
カウンタ７０１は、フレーム間予測動画像符号化装置及
びフレーム間予測動画像復号装置の各全体制御部からブ
ロックパルスを送られる。このブロックパルスをカウン
トすることにより、カウンタ７０１のカウント値は０か
ら（Ｌ−１）まで増加する。ただし、Ｌは画像中の総ブ
ロック数である。カウンタ７０１は、フレーム間予測動
画像符号化装置及びフレーム間予測動画像復号装置の各
全体制御部から送られる水平方向ブロック数Ｎを用いて
ブロックの水平方向位置Ｘ及び垂直方向位置Ｙを計算し
て計算制御部７０２へ出力する。
【００６４】水平方向位置Ｘは下記式（３）に基づき算
出される。
【００６５】
【数３】
【００６６】ただし、Ｍmod Ｎは剰余演算（整数除算の
余り）を表し、Ｍはカウンタ７０１のカウント値であ
る。垂直方向位置Ｙは下記式（４）に基づき算出され
る。
【００６７】
【数４】
【００６８】計算制御部７０２は、水平方向位置Ｘ、垂
直方向位置Ｙ、及び動きベクトル値Ｖx ，Ｖy を用い
て、下記式（５）に基づき、丸め方向Ｚを算出する。
【００６９】
【数５】
【００７０】ただし、「＾」はＥx −ＯＲ演算を表し、
「〜」はビット反転を表す。丸め方向Ｚが０の場合には
正の無限大方向に丸め、１の場合には負の無限大方向に
丸める。
【００７１】このように、第４の実施の形態では、丸め
方向を符号化ブロックまたは復号ブロックの位置と動き
ベクトル値とから決定するようにしている。もし、動き
ベクトルが複数のフレームに跨って全く同一の値であっ
た場合、動きベクトル値にだけ頼って丸め方向を決めて
いた場合、丸め方向が長い時間に亘って反転されないと
いうことが発生し得るが、第４の実施の形態のように、
丸め方向を処理対象ブロックの位置を加味して決定する
ようにすれば、丸め方向の正負が同じ確率で発生するこ
とになる。
【００７２】
【発明の効果】以上説明したように本発明では、予測画
像の生成を行う予測画像計算手段で、丸め方向が正負設
定された丸め処理を行えるようにし、丸め方向を正負ほ
ぼ同率で選択できるように構成した。これにより、既存
のアナログ電話回線等の情報伝送量が限られた環境で、
高能率動画像符号化及び復号を行う場合に、丸め誤差の
累積の問題が回避され、高品質な再生画像を得ることが
可能になる。
【図面の簡単な説明】
【図１】本発明の原理説明図である。
【図２】フレーム毎に丸め方向を交互に切り替えた場合
の予測画像の画素値を示す図である。
【図３】第１の実施の形態に係るフレーム間予測動画像
符号化装置の全体構成を示す図である。
【図４】第１の実施の形態に係るフレーム間予測動画像
復号装置の全体構成を示す図である。
【図５】フレーム間予測動画像符号化装置及びフレーム
間予測動画像復号装置における予測画像計算部及び計算
制御部について詳しく示す図である。
【図６】合計値Ｇと丸め方向との関係を示す図である。
【図７】計算制御部が出力するセレクト信号及びシフト
信号を、半画素精度成分の有無別にまとめた図である。
【図８】計算制御部が出力する丸め信号を、丸め方向及
び半画素精度成分の有無別にまとめた図である。
【図９】計算制御部で実行される丸め方向の決定を説明
する図である。
【図１０】（Ａ）は、第２の実施の形態に係るフレーム
間予測動画像符号化装置の構成を示す図であり、（Ｂ）
は、第２の実施の形態に係るフレーム間予測動画像復号
装置の構成を示す図である。
【図１１】第４の実施の形態におけるカウンタ及び計算
制御部を示す図である。
【図１２】従来の動きベクトル値の整数部分の正負と半
画素精度成分の有無との関係を示す図である。
【図１３】内挿演算における整数値の丸めかたを正の無
限大方向へ行った場合の誤差累積の様子を示す図であ
る。
【図１４】内挿演算における整数値の丸めかたを負の無
限大方向へ行った場合の誤差累積の様子を示す図であ
る。
【図１５】丸め処理を行わない場合の内挿演算結果を示
す図である。
【符号の説明】
１ フレームメモリ ２ 予測画像計算手段 ３ 計算制御手段 １０ 予測画像生成部

Claims (22)

    【特許請求の範囲】
  1. 【請求項１】 再生された動画像と動きベクトルとから
    予測画像を生成する予測画像生成部を備えたフレーム間
    予測動画像符号化装置において、 前記予測画像生成部に設けられ、再生された動画像を参
    照画像として蓄積するとともに、動きベクトル情報に従
    い、少なくとも１つの参照画像を出力するフレームメモ
    リと、 前記予測画像生成部に設けられ、動きベクトル情報に従
    い前記フレームメモリから出力される少なくとも１つの
    参照画像を基にして、丸め処理を含む内挿演算を用いて
    予測画像を算出する予測画像計算手段と、 前記予測画像生成部に設けられ、前記予測画像計算手段
    での丸め処理の方法を制御する計算制御手段と、 を有することを特徴とするフレーム間予測動画像符号化
    装置。
  2. 【請求項２】 前記予測画像計算手段には、丸め処理の
    方法として、丸め方向が正の無限大方向になる方法及び
    負の無限大方向になる方法の２つが設定され、 前記計算制御手段は、前記２つの方法の各々をほぼ同じ
    確率で選択する丸め制御信号を前記予測画像計算手段に
    出力することを特徴とする請求項１記載のフレーム間予
    測動画像符号化装置。
  3. 【請求項３】 所定数の画素の符号化処理毎に動作する
    カウンタを更に有し、 前記計算制御手段は、前記カウンタのカウント値を用い
    て前記丸め制御信号を作成することを特徴とする請求項
    ２記載のフレーム間予測動画像符号化装置。
  4. 【請求項４】 前記計算制御手段は、動きベクトルの値
    に基づき前記丸め制御信号を作成することを特徴とする
    請求項２記載のフレーム間予測動画像符号化装置。
  5. 【請求項５】 前記計算制御手段は、フレーム間予測動
    画像符号化装置からフレーム間予測動画像復号装置へ伝
    送される符号化情報に基づき前記丸め制御信号を作成す
    ることを特徴とする請求項２記載のフレーム間予測動画
    像符号化装置。
  6. 【請求項６】 前記計算制御手段は、動きベクトルの値
    及び符号化対象のブロックの位置に基づき前記丸め制御
    信号を作成することを特徴とする請求項２記載のフレー
    ム間予測動画像符号化装置。
  7. 【請求項７】 前記予測画像計算手段で算出され、前記
    丸め制御信号を作成する際に使用される丸め方向情報を
    フレーム間予測動画像復号装置に伝送する伝送手段を更
    に有することを特徴とする請求項２記載のフレーム間予
    測動画像符号化装置。
  8. 【請求項８】 再生された動画像と動きベクトルとから
    予測画像を生成する予測画像生成部を備えたフレーム間
    予測動画像復号装置において、 前記予測画像生成部に設けられ、再生された動画像を参
    照画像として蓄積するとともに、動きベクトル情報に従
    い、少なくとも１つの参照画像を出力するフレームメモ
    リと、 前記予測画像生成部に設けられ、動きベクトル情報に従
    い前記フレームメモリから出力される少なくとも１つの
    参照画像を基にして、丸め処理を含む内挿演算を用いて
    予測画像を算出する予測画像計算手段と、 前記予測画像生成部に設けられ、前記予測画像計算手段
    での丸め処理の方法を制御する計算制御手段と、 を有することを特徴とするフレーム間予測動画像復号装
    置。
  9. 【請求項９】 前記予測画像計算手段には、丸め処理の
    方法として、丸め方向が正の無限大方向になる方法及び
    負の無限大方向になる方法の２つが設定され、 前記計算制御手段は、前記２つの方法をほぼ同じ確率で
    選択する丸め制御信号を前記予測画像計算手段に出力す
    ることを特徴とする請求項８記載のフレーム間予測動画
    像復号装置。
  10. 【請求項１０】 フレーム間予測動画像符号化装置から
    送られる所定数の画素の復号処理毎に動作するカウンタ
    を更に有し、 前記計算制御手段は、前記カウンタのカウント値を用い
    て前記丸め制御信号を作成することを特徴とする請求項
    ９記載のフレーム間予測動画像復号装置。
  11. 【請求項１１】 前記計算制御手段は、フレーム間予測
    動画像符号化装置から送られる動きベクトルの値に基づ
    き前記丸め制御信号を作成することを特徴とする請求項
    ９記載のフレーム間予測動画像復号装置。
  12. 【請求項１２】 前記計算制御手段は、フレーム間予測
    動画像符号化装置から送られる符号化情報に基づき前記
    丸め制御信号を作成することを特徴とする請求項９記載
    のフレーム間予測動画像復号装置。
  13. 【請求項１３】 前記計算制御手段は、フレーム間予測
    動画像符号化装置から送られる動きベクトルの値及び復
    号対象のブロックの位置に基づき前記丸め制御信号を作
    成することを特徴とする請求項９記載のフレーム間予測
    動画像復号装置。
  14. 【請求項１４】 前記予測画像計算手段は、フレーム間
    予測動画像符号化装置から送られる丸め方向情報に従
    い、丸め処理の方法を変えることを特徴とする請求項８
    記載のフレーム間予測動画像復号装置。
  15. 【請求項１５】 少なくとも１つの予測画像から、丸め
    処理を含む内挿演算によって予測画像を作成するフレー
    ム間予測動画像符号化方法において、 所定数の画素の符号化毎に丸め処理の丸め方向を、正の
    無限方向及び負の無限大方向のうちから適応的に選択す
    ることを特徴とするフレーム間予測動画像符号化方法。
  16. 【請求項１６】 前記丸め方向の選択を、統計的にほぼ
    同等の確率で生じる事象を基に決定することを特徴とす
    る請求項１５記載のフレーム間予測動画像符号化方法
  17. 【請求項１７】 前記事象は、動きベクトルの値である
    ことを特徴とする請求項１６記載のフレーム間予測動画
    像符号化方法。
  18. 【請求項１８】 前記事象は、動きベクトルの値及び符
    号化対象のブロックの位置の結合事象であることを特徴
    とする請求項１６記載のフレーム間予測動画像符号化方
    法。
  19. 【請求項１９】 少なくとも１つの予測画像から、丸め
    処理を含む内挿演算によって予測画像を作成するフレー
    ム間予測動画像復号方法において、 所定数の画素の復号毎に丸め処理の丸め方向を、正の無
    限方向及び負の無限大方向のうちから適応的に選択する
    ことを特徴としたフレーム間予測動画像復号方法。
  20. 【請求項２０】 前記丸め方向の選択を、フレーム間予
    測動画像符号化装置から送られた、統計的にほぼ同等の
    確率で生じる事象を基に決定することを特徴とする請求
    項１９記載のフレーム間予測動画像復号方法
  21. 【請求項２１】 前記事象は、動きベクトルの値である
    ことを特徴とする請求項２０記載のフレーム間予測動画
    像復号方法。
  22. 【請求項２２】 前記事象は、動きベクトルの値及び復
    号対象のブロックの位置の結合事象であることを特徴と
    する請求項２０記載のフレーム間予測動画像復号方法。
JP16424797A 1997-06-11 1997-06-20 フレーム間予測動画像符号化装置及び復号装置並びにフレーム間予測動画像符号化方法及び復号方法 Pending JPH1169345A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP16424797A JPH1169345A (ja) 1997-06-11 1997-06-20 フレーム間予測動画像符号化装置及び復号装置並びにフレーム間予測動画像符号化方法及び復号方法
US08/972,362 US6282243B1 (en) 1997-06-11 1997-11-18 Apparatus and method for interframe predictive video coding and decoding with capabilities to avoid rounding error accumulation

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP17108797 1997-06-11
JP9-171087 1997-06-11
JP16424797A JPH1169345A (ja) 1997-06-11 1997-06-20 フレーム間予測動画像符号化装置及び復号装置並びにフレーム間予測動画像符号化方法及び復号方法

Publications (1)

Publication Number Publication Date
JPH1169345A true JPH1169345A (ja) 1999-03-09

Family

ID=26489432

Family Applications (1)

Application Number Title Priority Date Filing Date
JP16424797A Pending JPH1169345A (ja) 1997-06-11 1997-06-20 フレーム間予測動画像符号化装置及び復号装置並びにフレーム間予測動画像符号化方法及び復号方法

Country Status (2)

Country Link
US (1) US6282243B1 (ja)
JP (1) JPH1169345A (ja)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6868185B2 (en) 1997-06-09 2005-03-15 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
JP2007184956A (ja) * 2007-02-08 2007-07-19 Nec Corp 圧縮動画像の再符号化方法及び装置
JP2008507206A (ja) * 2004-07-13 2008-03-06 ドルビー・ラボラトリーズ・ライセンシング・コーポレーション 画像圧縮のための不遍丸め
JP2010161747A (ja) * 2009-01-09 2010-07-22 Toshiba Corp サブピクセル生成装置及び方法並びに動き補償装置
US7801380B2 (en) 1997-06-09 2010-09-21 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US20230044502A1 (en) * 2019-05-02 2023-02-09 Tencent America LLC Affine prediction refinement with optical flow

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998042134A1 (en) * 1997-03-17 1998-09-24 Mitsubishi Denki Kabushiki Kaisha Image encoder, image decoder, image encoding method, image decoding method and image encoding/decoding system
US6574371B2 (en) 1997-06-09 2003-06-03 Hitachi, Ltd. Image decoding method
US6567557B1 (en) * 1999-12-10 2003-05-20 Stmicroelectronics, Inc. Method for preventing dual-step half-pixel motion compensation accumulation errors in prediction-rich MPEG-2 sequences
US7106385B1 (en) * 1999-12-16 2006-09-12 Thomson Licensing Apparatus and method for reducing the visual effects of artifacts present in a line scanned video display
JP4288805B2 (ja) * 1999-12-28 2009-07-01 ソニー株式会社 映像信号再生装置
US7168069B1 (en) * 2000-07-12 2007-01-23 Stmicroelectronics, Inc. Dynamic generation of multimedia code for image processing
CN101448162B (zh) * 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
US7003035B2 (en) 2002-01-25 2006-02-21 Microsoft Corporation Video coding methods and apparatuses
US8284844B2 (en) 2002-04-01 2012-10-09 Broadcom Corporation Video decoding system supporting multiple standards
US7305034B2 (en) * 2002-04-10 2007-12-04 Microsoft Corporation Rounding control for multi-stage interpolation
US7110459B2 (en) * 2002-04-10 2006-09-19 Microsoft Corporation Approximate bicubic filter
US7620109B2 (en) * 2002-04-10 2009-11-17 Microsoft Corporation Sub-pixel interpolation in motion estimation and compensation
US7116831B2 (en) * 2002-04-10 2006-10-03 Microsoft Corporation Chrominance motion vector rounding
US20040001546A1 (en) 2002-06-03 2004-01-01 Alexandros Tourapis Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation
US7280700B2 (en) * 2002-07-05 2007-10-09 Microsoft Corporation Optimization techniques for data compression
US7154952B2 (en) 2002-07-19 2006-12-26 Microsoft Corporation Timestamp-independent motion vector prediction for predictive (P) and bidirectionally predictive (B) pictures
US7426308B2 (en) * 2003-07-18 2008-09-16 Microsoft Corporation Intraframe and interframe interlace coding and decoding
US7738554B2 (en) 2003-07-18 2010-06-15 Microsoft Corporation DC coefficient signaling at small quantization step sizes
US20050013498A1 (en) 2003-07-18 2005-01-20 Microsoft Corporation Coding of motion vector information
US10554985B2 (en) 2003-07-18 2020-02-04 Microsoft Technology Licensing, Llc DC coefficient signaling at small quantization step sizes
US7724827B2 (en) 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US8064520B2 (en) 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
US7567617B2 (en) 2003-09-07 2009-07-28 Microsoft Corporation Predicting motion vectors for fields of forward-predicted interlaced video frames
US7317839B2 (en) * 2003-09-07 2008-01-08 Microsoft Corporation Chroma motion vector derivation for interlaced forward-predicted fields
KR100575578B1 (ko) * 2003-11-13 2006-05-03 한국전자통신연구원 이동 단말 장치에서의 움직임 검출 방법
WO2006131891A2 (en) * 2005-06-10 2006-12-14 Nxp B.V. Alternating up- and down-ward motion vector
EP2007131B1 (en) * 2006-04-07 2013-02-27 Mitsubishi Electric Corporation Noise elimination apparatus and noise elimination method
US8254455B2 (en) 2007-06-30 2012-08-28 Microsoft Corporation Computing collocated macroblock information for direct mode macroblocks
WO2009028922A2 (en) * 2007-09-02 2009-03-05 Lg Electronics Inc. A method and an apparatus for processing a video signal
JP2010130351A (ja) * 2008-11-27 2010-06-10 Toshiba Corp 動き補償装置
US8189666B2 (en) 2009-02-02 2012-05-29 Microsoft Corporation Local picture identifier and computation of co-located information
ES2869948T3 (es) 2011-06-24 2021-10-26 Ntt Docomo Inc Método y aparato para predicción con compensación de movimiento
US9749642B2 (en) 2014-01-08 2017-08-29 Microsoft Technology Licensing, Llc Selection of motion vector precision
US9942560B2 (en) 2014-01-08 2018-04-10 Microsoft Technology Licensing, Llc Encoding screen capture data
US9774881B2 (en) 2014-01-08 2017-09-26 Microsoft Technology Licensing, Llc Representing motion vectors in an encoded bitstream

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5054103A (en) * 1987-09-24 1991-10-01 Matsushita Electric Works, Ltd. Picture encoding system
EP0631444B1 (en) * 1992-03-03 1998-12-23 Kabushiki Kaisha Toshiba Time-varying image encoder
JPH08256341A (ja) * 1995-03-17 1996-10-01 Sony Corp 画像信号符号化方法、画像信号符号化装置、画像信号記録媒体、及び画像信号復号化装置

Cited By (89)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7929783B2 (en) 1997-06-09 2011-04-19 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7724966B2 (en) 1997-06-09 2010-05-25 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US6909809B2 (en) 1997-06-09 2005-06-21 Hitachi, Ltd. Decoding method using plus and/or minus rounding of images
US6915013B2 (en) 1997-06-09 2005-07-05 Hitachi, Ltd. Encoding method using plus and/or minus rounding of images
US7072518B2 (en) 1997-06-09 2006-07-04 Hitachi, Ltd. Encoding and decoding method and apparatus using plus and/or minus rounding of images
US7184601B2 (en) 1997-06-09 2007-02-27 Hitachi, Ltd. Encoding and decoding method and apparatus using plus and/or minus rounding of images
US7200274B2 (en) 1997-06-09 2007-04-03 Hitachi, Ltd. Encoding and decoding method and apparatus using plus and/or minus rounding of images
US7233704B2 (en) 1997-06-09 2007-06-19 Hitachi, Ltd. Encoding and decoding method and apparatus using plus and/or minus rounding of images
US7236635B2 (en) 1997-06-09 2007-06-26 Hitachi, Ltd. Encoding and decoding method and apparatus using plus and/or minus rounding of images
US7248742B2 (en) 1997-06-09 2007-07-24 Hitachi, Ltd. Encoding and decoding method and apparatus using plus and/or minus rounding of images
US7251369B2 (en) 1997-06-09 2007-07-31 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7421133B2 (en) 1997-06-09 2008-09-02 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7424161B2 (en) 1997-06-09 2008-09-09 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7426307B2 (en) 1997-06-09 2008-09-16 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7466864B2 (en) 1997-06-09 2008-12-16 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7471837B2 (en) 1997-06-09 2008-12-30 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7471836B2 (en) 1997-06-09 2008-12-30 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7668384B2 (en) 1997-06-09 2010-02-23 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7676100B2 (en) 1997-06-09 2010-03-09 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7702166B2 (en) 1997-06-09 2010-04-20 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7702167B2 (en) 1997-06-09 2010-04-20 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7724968B2 (en) 1997-06-09 2010-05-25 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7724967B2 (en) 1997-06-09 2010-05-25 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7724969B2 (en) 1997-06-09 2010-05-25 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7929784B2 (en) 1997-06-09 2011-04-19 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7801370B2 (en) 1997-06-09 2010-09-21 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7801378B2 (en) 1997-06-09 2010-09-21 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US9167262B2 (en) 1997-06-09 2015-10-20 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7801369B2 (en) 1997-06-09 2010-09-21 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7801371B2 (en) 1997-06-09 2010-09-21 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7801373B2 (en) 1997-06-09 2010-09-21 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7801372B2 (en) 1997-06-09 2010-09-21 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7801381B2 (en) 1997-06-09 2010-09-21 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7801375B2 (en) 1997-06-09 2010-09-21 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7801366B2 (en) 1997-06-09 2010-09-21 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7801376B2 (en) 1997-06-09 2010-09-21 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7801368B2 (en) 1997-06-09 2010-09-21 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7801377B2 (en) 1997-06-09 2010-09-21 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US6868185B2 (en) 1997-06-09 2005-03-15 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7929780B2 (en) 1997-06-09 2011-04-19 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7801380B2 (en) 1997-06-09 2010-09-21 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7801367B2 (en) 1997-06-09 2010-09-21 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7929779B2 (en) 1997-06-09 2011-04-19 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7929786B2 (en) 1997-06-09 2011-04-19 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7801379B2 (en) 1997-06-09 2010-09-21 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US6876769B2 (en) 1997-06-09 2005-04-05 Hitachi, Ltd. Digital terminal device using plus and/or minus rounding of images
US7801374B2 (en) 1997-06-09 2010-09-21 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7929785B2 (en) 1997-06-09 2011-04-19 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7929787B2 (en) 1997-06-09 2011-04-19 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7929789B2 (en) 1997-06-09 2011-04-19 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7929788B2 (en) 1997-06-09 2011-04-19 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7929781B2 (en) 1997-06-09 2011-04-19 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7929782B2 (en) 1997-06-09 2011-04-19 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7933457B2 (en) 1997-06-09 2011-04-26 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7936935B2 (en) 1997-06-09 2011-05-03 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US7936934B2 (en) 1997-06-09 2011-05-03 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US8160373B2 (en) 1997-06-09 2012-04-17 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US8406544B2 (en) 1997-06-09 2013-03-26 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US8611682B2 (en) 1997-06-09 2013-12-17 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US8611683B2 (en) 1997-06-09 2013-12-17 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US8611685B2 (en) 1997-06-09 2013-12-17 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US8611684B2 (en) 1997-06-09 2013-12-17 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US8615139B2 (en) 1997-06-09 2013-12-24 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US8625915B2 (en) 1997-06-09 2014-01-07 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US8649619B2 (en) 1997-06-09 2014-02-11 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US8649618B2 (en) 1997-06-09 2014-02-11 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US8675977B2 (en) 1997-06-09 2014-03-18 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US8891890B2 (en) 1997-06-09 2014-11-18 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US8942500B2 (en) 1997-06-09 2015-01-27 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US8942497B2 (en) 1997-06-09 2015-01-27 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US8942504B2 (en) 1997-06-09 2015-01-27 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US8942501B2 (en) 1997-06-09 2015-01-27 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US8942492B2 (en) 1997-06-09 2015-01-27 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US8942498B2 (en) 1997-06-09 2015-01-27 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US8942499B2 (en) 1997-06-09 2015-01-27 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US8948527B2 (en) 1997-06-09 2015-02-03 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US9161054B2 (en) 1997-06-09 2015-10-13 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US9161045B2 (en) 1997-06-09 2015-10-13 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US9161053B2 (en) 1997-06-09 2015-10-13 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US9161044B2 (en) 1997-06-09 2015-10-13 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US9161055B2 (en) 1997-06-09 2015-10-13 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US9161052B2 (en) 1997-06-09 2015-10-13 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US9161051B2 (en) 1997-06-09 2015-10-13 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
US9167265B2 (en) 1997-06-09 2015-10-20 Hitachi, Ltd. Recording medium having recorded thereon coded information using plus and/or minus rounding of images
JP2008507206A (ja) * 2004-07-13 2008-03-06 ドルビー・ラボラトリーズ・ライセンシング・コーポレーション 画像圧縮のための不遍丸め
JP2007184956A (ja) * 2007-02-08 2007-07-19 Nec Corp 圧縮動画像の再符号化方法及び装置
JP4539661B2 (ja) * 2007-02-08 2010-09-08 日本電気株式会社 圧縮動画像の再符号化方法及び装置
JP2010161747A (ja) * 2009-01-09 2010-07-22 Toshiba Corp サブピクセル生成装置及び方法並びに動き補償装置
US20230044502A1 (en) * 2019-05-02 2023-02-09 Tencent America LLC Affine prediction refinement with optical flow

Also Published As

Publication number Publication date
US6282243B1 (en) 2001-08-28

Similar Documents

Publication Publication Date Title
JPH1169345A (ja) フレーム間予測動画像符号化装置及び復号装置並びにフレーム間予測動画像符号化方法及び復号方法
KR0185583B1 (ko) 디지탈 화상 신호의 고능률 부호화 장치
JP2897763B2 (ja) 動き補償符号化装置、復号化装置、符号化方法及び復号化方法
JP3314929B2 (ja) ビデオ信号符号化回路
KR100422389B1 (ko) 비디오 프레임 속도를 증가시키기 위한 방법 및 장치
JP3856262B2 (ja) 動き補償符号化装置、動き補償符号化方法、及び動き補償符号記録媒体
KR100519871B1 (ko) 고해상도 정지 화상의 생성 방법 및 장치
US6415055B1 (en) Moving image encoding method and apparatus, and moving image decoding method and apparatus
JP5197591B2 (ja) 映像符号化方法及び復号方法、それらの装置、それらのプログラム並びにプログラムを記録した記録媒体
JPH02285816A (ja) 適応型フレーム間予測符号化方法及び復号方法
EP0564597A1 (en) Systems and methods for coding even fields of interlaced video sequences
JP3356516B2 (ja) 動画像符号化装置
KR19990030024A (ko) 적응적 비월주사 모양정보 부호화/복호화 장치 및 방법
JPH1093975A (ja) 動画像符号化装置における動き補償フレーム間予測方法
KR100393063B1 (ko) 프레임 레이트 변환 기능을 갖는 비디오 디코더 및 그 방법
JP3240024B2 (ja) 画像処理方法
JP3221559B2 (ja) 動きベクトル高速復号回路
JP4240200B2 (ja) 動画像符号化装置および動画像符号化方法
EP1056295B1 (en) Filter arithmetic device
JPH0730859A (ja) フレーム補間装置
JPH0775095A (ja) レート制御回路
KR100240620B1 (ko) 양방향의 반화소 움직임 추정을 위한 대칭 탐색 윈도우를 형성하는 방법 및 장치
JPH03167962A (ja) ブロック歪み改善方式
KR100207391B1 (ko) 적응적인 벡터 양자화를 이용한 영상 부호화 시스템 및 그의 움직임 정보 검출 방법
JP2001359103A (ja) 動画像データ符号化装置、動画像データ伝送方法および動画像データ復号装置

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20041116

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050117

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20050405

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050526

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20050601

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20060224