JP2000508127A - 動きに基づく分割及び合併を用いたビデオ・エンコーダ及びデコーダ - Google Patents
動きに基づく分割及び合併を用いたビデオ・エンコーダ及びデコーダInfo
- Publication number
- JP2000508127A JP2000508127A JP09516105A JP51610597A JP2000508127A JP 2000508127 A JP2000508127 A JP 2000508127A JP 09516105 A JP09516105 A JP 09516105A JP 51610597 A JP51610597 A JP 51610597A JP 2000508127 A JP2000508127 A JP 2000508127A
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- motion
- segment
- frame
- video data
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
-
- 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
-
- 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/537—Motion estimation other than block-based
-
- 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/537—Motion estimation other than block-based
- H04N19/543—Motion estimation other than block-based using regions
-
- 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
Abstract
Description
Claims (1)
- 【特許請求の範囲】 1.ビデオ・データの動き補償エンコーディングを実行するためのエンコーダ において、 -ビデオ・フレームピクセルから成る場面の動き変位を記述する動きベクトル ・フィールド(ΔX,ΔY)を推定するための手段(2)と、 -前記動きベクトル・フィールドを表す動き係数(Ci)を得るための手段(3)と 、 -第一のビデオ・データフレームと前記動きベクトル・フィールドに基づいて ビデオ・データフレームを予測するための手段(1)と、 -前記予測されたビデオ・データフレーム及び第二のビデオ・データフレーム 入力に基づいて、予測誤差フレームを計算するための手段(6)と、 -前記動き係数と前記予測誤差フレームをデコーダへ伝送するための手段(4、8 )とを有し、 -動き係数を得るための前記手段(3)が、 -各フレームをセグメント(Si)に区分化するための手段と、 -基本関数fiの集合の係数(Ci)として前記動きベクトル・フィールドを近 似させることに起因する各セグメント中の歪みについて所定の尺度ΔEが(E c-y) の関数(ただし、cは前記動き係数Ciのベクトル)となるように、各セグメント について歪み行列Eと歪みベクトルを計算し、格納するための手段(41、42、45) と、 - det Q≠0かつ Q R=E となるように歪み行列Eを第一の行列Qと第二の行列Rに分解し、 Qのすべての列の前記集合の部分集合がEのすべての列ベクトルのすべての可能な 線形結合によって定義されたベクトル空間の基礎となり、Qの列が互いに直交と なるようにするための手段(31)と、 - z=Q-1y(Q-1はQの逆行列)に従って補助ベクトルzを計算するための手段(46 )と、 -各セグメントについて、追加列としてRとzから成る列を有する列拡張行列Aを 生成するための、及び、Rに起因するすべての列においてゼロに等しくない要素 を持つ行列Aのすべての行を選択するための手段(44、47)と、 -一つのセグメント(Si)の行列Aの前記選択行ともう一つのセグメント(Sj) の行列Aの前記選択行とから成る行拡張行列Bを生成するための手段(32)と、 -Rに起因する前記列中のゼロで満たされたできるだけ多くの行を持つ修正行列 B'を得るために、ゼロに等しくないスカラーで行列Bの行の一連の掛算を行い、 次いで行列Bの行の一連の加算を行うための手段(32)と を有する前記エンコーダ。 2.請求項1に記載のエンコーダにおいて、 -行列B'の要素の所定の関数として誤差値を計算するための手段(32)と、 -前記誤差値に基づいて前記一つのセグメント(Si)を前記もう一つのセグメン ト(Sj)と合併することを、前記フレームをセグメント(Si)に区分化するため に前記手段に命令する手段(32)と を有することを特徴とする前記エンコーダ。 3.請求項2に記載のエンコーダにおいて、 -誤差値を計算するための前記手段は、Rに起因する前記列中のゼロで満たされ たすべての行の前記修正行列B'のzに起因する前記 列の要素の関数として合併誤差を計算するようになっていることを特徴とする前 記エンコーダ。 4.請求項1乃至3のいずれか一項に記載のエンコーダにおいて、 -線形方程式D c=dの系を解くことによって各セグメントについて前記動き係数 Ciを計算し、出力するための手段(33)と、 -行列Aのすべての非選択行を除去し、次いで、zに起因する前記列を除去する ことによって得ることができる行列であり、かつ、前記セグメントが合併されて いないセグメントである場合には、dが前記非選択行の除去後zに起因するAの列 であるDと、 -Rに起因する前記列の中にゼロを持つ行列B'からすべての行を除去し、次いで 、zに起因する前記列を除去することによって得ることのできる行列であって、 かつ、前記セグメントが合併されたセグメントである場合には、Rに起因する前 記列にゼロを持つ前記行の除去後、zに起因するB'の前記列であるDと を有することを特徴とする前記エンコーダ。 5.請求項1乃至4のいずれか一項に記載のエンコーダにおいて、 -Eを分解するための前記手段(31)が、前記行列Qが直交行列となり、その直交 行列の列ベクトルqが、i=kについてqi qk=1を、i≠kについて0をそれぞれ 満たすように、Eを分解するようになっていて、 -前記補助ベクトルzを計算するための前記手段(46)が、行列Qの列ベクトルと 行ベクトルを交換することによってQ-1を計算するようになっていることを特徴 とする前記エンコーダ。 6.請求項5に記載のエンコーダにおいて、 -Eを分解するための前記手段(31、43)が三角行列として行列 Rを生成するようになっていることを特徴とする前記エンコーダ。 7.請求項1乃至6のいずれか一項に記載のエンコーダにおいて、 -誤差値を計算するための前記手段(32)が、Rに起因する列の中のゼロで満たさ れたすべての行の前記修正行列B'のzに起因する前記列の二乗要素の合計として 前記誤差値を計算するするようになっていることを特徴とする前記エンコーダ。 8.請求項1乃至7のいずれか一項に記載のエンコーダにおいて、 -前記歪み行列Eを計算し、格納するための前記手段(42)が勾配フィルタ(41)を 有し、前記予測フレームのテイラー級数展開の線形成分に基づき、また、前記基 本関数fiに基づいて、Eのj番目の行とk番目の列の前記要素ejkを計算するよ うになっていることを特徴とする前記エンコーダ。 9.請求項4に記載のエンコーダにおいて、 -基本関数fiの前記集合の変換に対応する前記動き係数について座標変換を 行い、前記セグメントの形状によって決定された領域に関して互いに直交してい る基本関数の集合に変えることによって前記動き係数を直交させるための手段と 、 -前記取得した直交動き係数を量子化し、コーディングするための手段と を有することを特徴とする前記エンコーダ。 10.ビデオ・データの動き補償エンコーディングを実行するためのエンコーダ において、 -ビデオ・フレームピクセルから成る場面の動き変位を記述する動きベクトル ・フィールド(ΔX、ΔY)を推定するための手段(2)と、 -前記動きベクトル・フィールドを表す動き係数(Ci)を得るための手段(3)と 、 -第一のビデオ・データフレームと前記動きベクトル・フィールドに基づいて ビデオ・データフレームを予測するための手段(1)と、 -前記予測されたビデオ・データフレーム及び第二のビデオ・データフレーム 入力に基づいて予測誤差フレームを計算するための手段(6)と、 -前記動き係数と前記予測誤差フレームをデコーダへ伝送するための手段(4、8 )とを有し、 -前記動き係数を得るための手段(3)が、 -各フレームをセグメントに区分化するための手段(31)と、 -基本関数fiの集合の係数(Ci)として前記動きベクトル・フィールドを表 すことにより、各セグメントの歪みを表す所定の尺度ΔEが(E c-y)の関数(但しc は前記動き係数Ciの列ベクトル)となるように、各セグメントについて歪み行 列Eと歪みベクトルyを計算し、格納するための手段(43)と、 - det Q≠0かつ Q R=E となるように歪み行列Eから第一の行列Qと第二の行列Rとを計算し、 Qのすべての列の前記集合の部分集合がEのすべての列ベクトルのすべての可能な 線形結合によって定義されたベクトル空間の基礎となり、Qの他のすべての列が 互いに直交となるようにするための手段と、 -Qの逆行列であるz=Q-1y、Q-1に従って補助ベクトルzを計算するための手段(4 6)と、 -各セグメントについて追加列としてRとzの列から成る列拡張行列Aを生成し、 Rに起因するすべての列の中にゼロに等しくない要素を持つ行列Aのすべての行か ら成る行列Bを得るための手段(44、47)と、 -前記係数(Ci)のj番目の係数に対応するRに起因するj番目の列を行列Bから 除去し、ゼロに等しくないスカラーを用いて前記結果として得られた行列の行の 一連の掛算を行い、次いで前記結果として得られた行列の行の一連の加算を行い 、Rに起因する列の中のゼロで満たされた行を持つ行列Cを得るための手段(33)と を有することを特徴とする前記エンコーダ。 11.請求項10に記載のエンコーダにおいて、 -行列Cの少なくとも一つの要素の所定の関数として誤差値を計算するための手 段(33)と、 -前記デコーダへ前記j番目の係数を伝送すべきかどうかを前記誤差値に基づい て判定するための手段(33)と を有することを特徴とする前記エンコーダ。 12.請求項11に記載のエンコーダにおいて、 -誤差値を計算するための前記手段(33)は、Rに起因する前記列の中のゼロで満 たされた行に位置し、zに起因する列に位置する行列の前記要素の所定の関数と して前記誤差値を計算するようになっていることを特徴とする前記エンコーダ。 13.請求項10乃至12のいずれか一項に記載のエンコーダにおいて、 -行列Cを得るための前記手段(33)が、行列Cが三角行列となるように前記掛算 と加算を行うようになっていることを特徴とする前記エンコーダ。 14.請求項10乃至13のいずれか一項に記載のエンコーダにおいて 、 -線形方程式D c=dの系を解くことによって、各セグメントについて前記デコー ダへ伝送する前記動き係数Ciを計算し、出力するための手段と、 -Rに起因する前記列の中のゼロで満たされた行を行列Cから除去し、次いで、z に起因する列を除去することによって得ることのできる行列であって、かつ、前 記行の除去後zに起因するCの列となるDを有することを特徴とする前記エンコー ダ。 15.請求項10乃至14のいずれか一項に記載のエンコーダにおいて、 -Eを分解するための前記手段(43)は、前記行列Qが直交行列の列ベクトルqがi= kについてQi qk=1かつi≠kについて0をそれぞれ満たすように、Eを分解す るようになっており、 -前記補助ベクトルzを計算するための前記手段(46)が行列Qの列ベクトルと行 ベクトルを交換することによってQ-1を計算するようになっていることを特徴と する前記エンコーダ。 16.請求項15に記載のエンコーダにおいて、 -Eを分解するための前記手段(43)が、三角行列として行列Rを生成するように なっていることを特徴とする前記エンコーダ。 17.請求項10乃至16のいずれか一項に記載のエンコーダにおいて、 -前記予測誤差行列Eを計算して格納するための前記手段(31)が勾配フィルタ(4 1)を有し、前記予測フレームのテイラー級数展開の線形成分に基づいて、また、 前記基本関数fiに基づいて、Eのj番目の行とk番目の列の前記要素ejkを計算 するようになっていることを特徴とする前記エンコーダ。 18.請求項1乃至17のいずれか一項に記載のエンコーダにおいて 、 -前記予測誤差フレーム(E)をデコードするための予測誤差デコーダ(5)と、 -前記予測されたビデオ・データフレームと前記デコードされた予測誤差フレ ームに基づいて、前記第一のビデオ・データフレームを計算するための手段(7) と を有することを特徴とする前記エンコーダ。 19.ビデオ・データを伝送又は格納するためのシステムにおいて、 請求項1乃至18のいずれか一項に記載のエンコーダを有し、動き補償エンコー ディングされたビデオ・データのデコーディングを実行するためのデコーダを有 し、 前記デコーダが、 -ビデオ・データフレームを格納するための手段と、 -前記ビデオ・データフレームに基づいて、また、前記エンコーダから受け取 った前記動き係数に基づいてビデオ・データフレームを予測するための手段と、 -前記エンコーダから受け取った予測誤差データをデコードし、予測誤差フレ ームを得るための手段と、 -前記予測されたビデオ・データフレームと前記デコードされた予測誤差フレ ームに基づいて更新されたビデオ・データフレームを計算し、出力し、次いで、 前記更新されたビデオ・データフレームを前記格納手段に格納するための手段と を有することを特徴とする前記システム。 20.ビデオ・データの動き補償エンコーディング方法において、 -ビデオ・フレームピクセルの場面の動き変位を記述する動きベクトル・フィ ールドを推定し、 -前記動きベクトル・フィールドを表す動き係数(Ci)を決定し、 -第一のビデオ・データフレームと前記動きベクトル・フィールドに基づいて ビデオ・データフレームを予測し、 -前記予測されたビデオ・データフレームと第二のビデオ・データフレーム入 力に基づいて予測誤差フレームを計算し、 -前記動き係数と前記予測誤差フレームをデコーダへ伝送するステップを有し 、 -動き係数を計算する前記ステップが、 -各フレームをセグメントに区分化し、 -基本関数fiの集合の係数(Ci)として前記動きベクトル・フィールドを近 似させることにより、各セグメントの歪みについて所定の尺度ΔEが(E c-y)の関 数(但しcは前記動き係数Ciの列ベクトル)となるように、各セグメントにつ いて歪み行列Eと歪みベクトルyを計算し、格納し、 - det Q≠0かつ Q R=E となるように歪み行列Eを第一の行列Qと第二の行列Rとに分解し、 Qのすべての列の前記集合の部分集合が、Eのすべての列ベクトルのすべての可能 な線形結合によって定義されたベクトル空間の基礎となり、Qの他のすべての列 が互いに直交しており、 -Qの逆行列であるz=Q-1y、Q-1に従って補助ベクトルzを計算し、 -各セグメントについて追加列としてRとzの列から成る列拡張行列Aを生成し、 Rに起因するすべての列の中のゼロに等しくない要素を持つ行列Aのすべての行を 選択し、 -一つのセグメントの行列Aの前記選択行と隣接するセグメントの行列Aの前記 選択行とから成る行拡張行列Bを生成し、 -Rに起因する前記列中のゼロで満たされたできるだけ多くの行を持つ修正行列 B'を得るために、ゼロに等しくないスカラーで行列Bの行の一連の掛算を行い、 次いで行列Bの行の一連の加算を行うことを特徴とする前記方法。 21.請求項20に記載の方法において、 -行列B'の要素の所定の関数として誤差値を計算し、 -前記誤差値に基づいて前記一つのセグメントを前記隣接するセグメントと合 併するかどうかを、前記フレームをセグメントに区分化するため前記手段に命令 する ことを特徴とする前記方法。 22.請求項21に記載の方法において、 -Rに起因する列の中のゼロで満たされたすべての行の前記修正行列B'のzに起 因する前記列の要素の関数としての合併誤差を前記誤差値として計算する ことを特徴とする前記方法。 23.ビデオ・データの動き補償エンコーディングを実行する方法において、 -ビデオ・フレームピクセルの場面の動き変位を記述する動きベクトル・フィ ールドを推定し、 -前記動きベクトル・フィールドを表す動き係数(Ci)を決定し、 -第一のビデオ・データフレームと前記動きベクトル・フィールドに基づいて ビデオ・データフレームを予測し、 -前記予測されたビデオ・データフレーム(P)と第二のビデオ・データフレーム 入力に基づいて予測誤差フレームを計算し、 -前記動き係数と前記予測誤差フレームをデコーダへ伝送することを含み、 -動き係数を計算する前記ステップが、 -各フレームをセグメントに区分化し、 -基本関数fiの集合の係数(Ci)として前記動きベクトル・フィールドを表 現した結果、各セグメントの歪みについて所定の尺度ΔEが(E c-y)の関数(但しc は前記動き係数Ciの列ベクトル)となるように、各セグメントについて予測行 列Eと歪みベクトルyを計算して格納し、 - det Q≠0かつ Q R=E となるように歪み行列Eから第一の行列Qと第二の行列Rとを計算し、 Qのすべての列の前記集合の部分集合が、Eのすべての列ベクトルのすべての可能 な線形結合によって定義されたベクトル空間の基礎となり、Qの他のすべての列 が前記ベクトル空間に直交するようにし、 -Qの逆行列であるz=Q-1y、Q-1に従って補助ベクトルzを計算し、 -各セグメントについて追加列としてRとzの列から成る列拡張行列Aを生成し、 Rに起因するすべての列の中のゼロに等しくない要素を持つ行列Aのすべての行か ら成る行列Bを取得し、 -前記係数(Ci)のj番目の係数に対応するRに起因するj番目の列を行列Bから 除去し、ゼロに等しくないスカラーを用いて前記結果として得られた行列の行の 一連の掛算を行い、次いで前記結果として得られた行列の行の一連の加算を行い 、Rに起因する列の中のゼロで満たされた行を持つ行列Cを得る ことを特徴とする前記方法。 24.請求項23に記載の方法において、 -行列Cの少なくとも一つの要素の所定の関数として誤差値を計算し、 -前記デコーダへ前記j番目の係数を伝送すべきかどうかを前記誤差値に基づい て判定することを特徴とする前記方法。 25.請求項24に記載の方法において、 -Rに起因する前記列の中のゼロで満たされた行に位置し、zに起因する列に位 置する行列C中の要素の所定の関数として前記誤差値を計算することを特徴とす る前記方法。 26.ビデオ・エンコーダにおいて、 コーディングされた動きベクトル・フィールドを生成し、前記動き係数の数を 最小化するための、カレントフレーム(In)、基準フレ ィールドエンコーダ(3)を有し、前記動きフィールドエンコーダ(3)が、 -カレントビデオ・フレーム(In)のセグメント(Si)と予測フレームのセグメン トとの間の2乗誤差関数を線形化するための線形化手段(41、42、45)と、前記セ グメントの前記動きベクトル・フィールドの新しい表現である、第一の行列Ri1 と第一のベクトルz1iを形成するための行列処理手段(43、44、46、47)とを含 む第一のメインブロック(31)と、 -前記第一のメインブロック(31)と接続した第二のメインブロック(32)であっ て、共通の動きフィールドを用いて前記結合された領域が予測できる場合には、 前記第二のメインブロック(32)はセグメント(Si、Sj)の合併対を形成するた めの合併手段を含み、各々の合併されたセグメントについて、第一の合併された 行列R1ijと第 二の合併されたベクトルz1ijを出力する前記第二のメインブロック(32)と、 -前記第二のメインブロック(32)と接続した第三のメインブロック(33)であっ て、前記二乗予測誤差の変化が許容できなくなるまで前記セグメントの動き係数 (Ci)を除去するための係数除去手段を含む前記第三のメインブロックと、 を有し、 -前記出力されコーディングされた動きベクトル・フィールドにおいて、各々 の動きベクトルが基本関数と動き係数を有する直線運動に基づいている ことを特徴とする前記ビデオ・エンコーダ。 27.請求項26に記載のビデオ・エンコーダにおいて、線形化手段が次式 (ただし、Ciは動き係数で、N+Mは利用可能な動きフィールドモデル基本関数 の数である) に従って二乗予測誤差をある形に変換することを特徴とする前記ビデオ・エンコ ーダ。 28.請求項26に記載のビデオ・エンコーダにおいて、 前記行列処理手段が、行列 (N+Mは、前記動きフィールドモデルの利用可能な基本関数の数、P は、セグメントiのピクセル数) を構成するための手段を含むことを特徴とする前記ビデオ・エンコーダ。 29.請求項28に記載のビデオ・エンコーダにおいて、 前記行列処理手段がさらに、行列Qiと行列Riの積に前記行列Eiを分解し て、式zi=QTiyiの補助ベクトルziを形成し、行列RiのN+Mの第一の行か ら成る第一の行列Ri1を出力するためのQR因数分解手段を含み、第一のベクト ルz1iがziの第一のN+M要素から成る ことを特徴とする前記ビデオ・エンコーダ。 30.請求項26に記載のビデオ・エンコーダにおいて、 前記合併手段が、前記線形方程式 の三角化のための手段を含み、 R1i、z1i及びR1j、z1jが、前記第一のメインブロックセグメントSi及びSj によって という形にそれぞれ生成される ことを特徴とする前記ビデオ・エンコーダ。 31.請求項30に記載のビデオ・エンコーダにおいて、 前記合併手段がさらに、以下の式 に従ってセグメントSiとSjの合併によって生じる領域Sijにおける前記二乗 予測誤差ΔEijの変化を計算するための手段を含み、 前記二乗予測誤差の変化が所定の基準に従って許容できる場合には、前記セグ メントが合併されることを特徴とする前記ビデオ・エンコーダ。 32.請求項30に記載のビデオ・エンコーダにおいて、 -前記合併手段がさらに、前記三角化された行列式の第一のN+M行をとることに よって前記結果として得られる合併されたセグメントSijについて行列R1ijと ベクトルz1ijを組立てるための手段を含み、前記行列R1ijとベクトルが以下の式によって記述され、前記行列及びベクトルが第二のメインブロックから出力され ることを特徴とする前記ビデオ・エンコーダ。 33.請求項26に記載のビデオ・エンコーダにおいて、前記フレームの合併され た区分化の再構成を可能にする情報をデコーダへ送る ための手段を有することを特徴とする前記ビデオ・エンコーダ。 34.請求項26に記載のビデオ・エンコーダにおいて、前記係数除去手段が、行 列R1kからi番目の列を、前記ベクトルCkからi番目の要素を除去することによっ て行列式R1kCk=z1kを変形するための手段を含むことを特徴とする前記ビデオ・ エンコーダ。 35.請求項34に記載のビデオ・エンコーダにおいて、 前記係数除去手段がさらに、前記変形された行列式を三角化して、 の形にするための手段と、q2iの関数としてi番目の列とi番目の要素の除去によ って生じる前記二乗予測誤差の変化を計算するための手段とを含む ことを特徴とする前記ビデオ・エンコーダ。 36.請求項35に記載のビデオ・エンコーダにおいて、前記係数除去手段がさら に、前記予測誤差の変化をある選ばれた基準と比較するための手段を含むことを 特徴とする前記ビデオ・エンコーダ。 37.請求項36に記載のビデオ・エンコーダにおいて、 前記係数除去手段がさらに、予測誤差の前記変化が許容できる場合には、前記 係数行列から前記動き係数Ciを除去するための手段と、前記三角化された行列 から最下行を除去することによって修正行列R1kと修正ベクトルz1kを形成するた めの手段とを含み、前記修正行列と修正ベクトルが前記係数除去手段に対して適 用される ことを特徴とする前記ビデオ・エンコーダ。 38.請求項36に記載のビデオ・エンコーダにおいて、 前記係数除去手段がさらに、予測誤差の前記更なる変化が許容できない場合に は、線形方程式R1kCk=z1kの前記系を解くことによって前記セグメントについて 最終動き係数を計算するための手段を含むことを特徴とする前記ビデオ・エンコ ーダ。 39.動き補償エンコーディングされたビデオ・データをデコードするためのデ コーダにおいて、 -ビデオ・データフレームを格納するための手段と、 前記格納されたビデオ・データフレームと受け取った動き情報に基づいてビデ オ・データフレームを予測するための手段と、 -受け取った予測誤差データをデコードし、予測誤差フレームを得るための手 段と、 -前記予測されたビデオ・データフレームと前記デコードされた予測誤差フレ ームに基づいて更新されたビデオ・データフレームを計算して出力し、前記更新 されたビデオ・データフレームを前記格納手段に格納するための手段と を有し、 -ビデオ・データフレームを予測するための前記手段が、 -以下のデータ、すなわち、前記更新されたビデオ・データフレームをセグメ ント(Si)に区分化することに関するデータ、動きフィールドモデル基本関数の 集合の中からの基本関数の選択に関するデータ及び、選択された基本関数の係数 に関するデータの中の少なくとも2つのデータに受け取った動きデータを分離( demultiplex)するための手段(11)と、 -前記選択された基本関数と係数の線形結合から各セグメント(Si)の中の前記 動きベクトル・フィールドを再構成するための手段 (13)と、 -前記再構成された動きベクトル・フィールドに基づいて、また、前記格納さ れたビデオ・データフレームに基づいて前記予測フレームを計算するための手段 と を有することを特徴とする前記デコーダ。 40.請求項39に記載のデコーダにおいて、 -前記動きベクトル・フィールドを再構成するための前記手段(13)が、前記更 新されたビデオ・データフレームの各セグメント(Si)について、基本関数の前 記集合の各構成要素の構造に関するデータを受け取るようになっていることを特 徴とする前記デコーダ。 41.請求項39又は40に記載のデコーダにおいて、 前記動きベクトル・フィールドを再構成するための前記手段(13)が、前記セグ メント(Si)の形状によって決定される領域に関して互いに直交している各セグ メント(Si)について、動きフィールドモデル基本関数の前記集合を計算するよ うになっていることを特徴とする前記デコーダ。 42.請求項1乃至18及び26乃至38のいずれか一項に記載のエンコーダを有し、 請求項39乃至41のいずれか一項に記載のデコーダを有することを特徴とするビデ オ・データ伝送システム。 43.請求項1乃至18及び26乃至38のいずれか一項に記載のエンコーダを有し、 請求項39乃至41のいずれか一項に記載のデコーダを有することを特徴とするビデ オ・データ格納システム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/EP1996/001644 WO1997040628A1 (en) | 1996-04-19 | 1996-04-19 | Video encoder and decoder using motion-based segmentation and merging |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000508127A true JP2000508127A (ja) | 2000-06-27 |
JP3790804B2 JP3790804B2 (ja) | 2006-06-28 |
Family
ID=8166203
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP51610597A Expired - Fee Related JP3790804B2 (ja) | 1996-04-19 | 1996-04-19 | 動きに基づく分割及び合併を用いたビデオ・エンコーダ及びデコーダ |
Country Status (8)
Country | Link |
---|---|
US (1) | US6212235B1 (ja) |
EP (1) | EP0894403B1 (ja) |
JP (1) | JP3790804B2 (ja) |
AT (1) | ATE223135T1 (ja) |
AU (1) | AU5501296A (ja) |
DE (1) | DE69623342T2 (ja) |
ES (1) | ES2182972T3 (ja) |
WO (1) | WO1997040628A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003506978A (ja) * | 1999-08-11 | 2003-02-18 | ノキア コーポレイション | 運動ベクトルフィールドを圧縮するための装置及び方法 |
JP2009509418A (ja) * | 2005-09-16 | 2009-03-05 | ソニー エレクトロニクス インク | 時間予測のための分類フィルタリング |
Families Citing this family (59)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6633611B2 (en) * | 1997-04-24 | 2003-10-14 | Mitsubishi Denki Kabushiki Kaisha | Method and apparatus for region-based moving image encoding and decoding |
GB2343319B (en) * | 1998-10-27 | 2003-02-26 | Nokia Mobile Phones Ltd | Video coding |
JP2000197054A (ja) * | 1998-12-24 | 2000-07-14 | Hudson Soft Co Ltd | 動画像符号方法及びそのプログラムを記録した記録媒体並びに装置 |
FR2795589B1 (fr) * | 1999-06-11 | 2001-10-05 | Centre Nat Rech Scient | Decodeur video optimal base sur les standards de type mpeg |
WO2001011892A1 (en) * | 1999-08-11 | 2001-02-15 | Nokia Corporation | Adaptive motion vector field coding |
US6738423B1 (en) | 2000-01-21 | 2004-05-18 | Nokia Mobile Phones Ltd. | Method for encoding and decoding video information, a motion compensated video encoder and a corresponding decoder |
CN1193620C (zh) * | 2000-01-21 | 2005-03-16 | 诺基亚有限公司 | 视频编码器的运动估计方法及系统 |
US20020122491A1 (en) * | 2001-01-03 | 2002-09-05 | Marta Karczewicz | Video decoder architecture and method for using same |
US6765963B2 (en) * | 2001-01-03 | 2004-07-20 | Nokia Corporation | Video decoder architecture and method for using same |
US6870962B2 (en) * | 2001-04-30 | 2005-03-22 | The Salk Institute For Biological Studies | Method and apparatus for efficiently encoding chromatic images using non-orthogonal basis functions |
WO2002104005A1 (en) * | 2001-06-18 | 2002-12-27 | Koninklijke Philips Electronics N.V. | Anti motion blur display |
FI111592B (fi) * | 2001-09-06 | 2003-08-15 | Oulun Yliopisto | Menetelmä ja laite peräkkäisten kuvien koodaamiseksi |
US7693220B2 (en) * | 2002-01-03 | 2010-04-06 | Nokia Corporation | Transmission of video information |
US7023923B2 (en) * | 2002-04-29 | 2006-04-04 | Koninklijke Philips Electronics N.V. | Motion compensated temporal filtering based on multiple reference frames for wavelet based coding |
US20030202599A1 (en) * | 2002-04-29 | 2003-10-30 | Koninklijke Philips Electronics N.V. | Scalable wavelet based coding using motion compensated temporal filtering based on multiple reference frames |
US7042946B2 (en) * | 2002-04-29 | 2006-05-09 | Koninklijke Philips Electronics N.V. | Wavelet based coding using motion compensated filtering based on both single and multiple reference frames |
US20030231795A1 (en) * | 2002-06-12 | 2003-12-18 | Nokia Corporation | Spatial prediction based intra-coding |
US7289674B2 (en) * | 2002-06-11 | 2007-10-30 | Nokia Corporation | Spatial prediction based intra coding |
US20040008785A1 (en) * | 2002-07-15 | 2004-01-15 | Koninklijke Philips Electronics N.V. | L-frames with both filtered and unfilterd regions for motion comensated temporal filtering in wavelet based coding |
US20040091047A1 (en) | 2002-11-11 | 2004-05-13 | Sony Corporation | Method and apparatus for nonlinear multiple motion model and moving boundary extraction |
US7782940B2 (en) * | 2003-08-01 | 2010-08-24 | Polycom, Inc. | Methods for encoding or decoding in a videoconference system to reduce problems associated with noisy image acquisition |
US7817869B2 (en) * | 2004-05-07 | 2010-10-19 | Sony Corporation | Variable support robust transform for multiple description coding |
US8503530B2 (en) * | 2004-05-27 | 2013-08-06 | Zhourong Miao | Temporal classified filtering for video compression |
CN1332360C (zh) * | 2004-10-26 | 2007-08-15 | 中国科学院计算技术研究所 | 一种用计算机创建三维运动的方法 |
KR20070090207A (ko) * | 2004-11-22 | 2007-09-05 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 커버링 및 언커버링을 처리하는 모션 벡터 필드 투영 |
US20070064805A1 (en) * | 2005-09-16 | 2007-03-22 | Sony Corporation | Motion vector selection |
US7894527B2 (en) * | 2005-09-16 | 2011-02-22 | Sony Corporation | Multi-stage linked process for adaptive motion vector sampling in video compression |
US8005308B2 (en) * | 2005-09-16 | 2011-08-23 | Sony Corporation | Adaptive motion estimation for temporal prediction filter over irregular motion vector samples |
US8107748B2 (en) * | 2005-09-16 | 2012-01-31 | Sony Corporation | Adaptive motion search range |
US8059719B2 (en) * | 2005-09-16 | 2011-11-15 | Sony Corporation | Adaptive area of influence filter |
US7620108B2 (en) * | 2005-09-16 | 2009-11-17 | Sony Corporation | Integrated spatial-temporal prediction |
US7885335B2 (en) * | 2005-09-16 | 2011-02-08 | Sont Corporation | Variable shape motion estimation in video sequence |
US8165205B2 (en) * | 2005-09-16 | 2012-04-24 | Sony Corporation | Natural shaped regions for motion compensation |
US7596243B2 (en) * | 2005-09-16 | 2009-09-29 | Sony Corporation | Extracting a moving object boundary |
US7957466B2 (en) * | 2005-09-16 | 2011-06-07 | Sony Corporation | Adaptive area of influence filter for moving object boundaries |
US10194175B2 (en) | 2007-02-23 | 2019-01-29 | Xylon Llc | Video coding with embedded motion |
US8218811B2 (en) | 2007-09-28 | 2012-07-10 | Uti Limited Partnership | Method and system for video interaction based on motion swarms |
US8879631B2 (en) * | 2007-11-30 | 2014-11-04 | Dolby Laboratories Licensing Corporation | Temporally smoothing a motion estimate |
US8055087B2 (en) * | 2008-04-29 | 2011-11-08 | Sony Corporation | Sample level variation for spatial sub-sampled images |
US8059909B2 (en) * | 2008-04-29 | 2011-11-15 | Sony Corporation | Adaptive generation of irregular spatial sub-sampling for images |
US8059908B2 (en) * | 2008-04-29 | 2011-11-15 | Sony Corporation | Adaptive area of influence filter for irregular spatial sub-sampled images |
JP5335574B2 (ja) * | 2009-06-18 | 2013-11-06 | キヤノン株式会社 | 画像処理装置及びその制御方法 |
FR2947134A1 (fr) * | 2009-06-23 | 2010-12-24 | France Telecom | Procedes de codage et de decodages d'images, dispositifs de codage et de decodage, flux de donnees et programme d'ordinateur correspondants. |
US9532059B2 (en) | 2010-10-05 | 2016-12-27 | Google Technology Holdings LLC | Method and apparatus for spatial scalability for video coding |
US8989256B2 (en) * | 2011-05-25 | 2015-03-24 | Google Inc. | Method and apparatus for using segmentation-based coding of prediction information |
US20130083845A1 (en) | 2011-09-30 | 2013-04-04 | Research In Motion Limited | Methods and devices for data compression using a non-uniform reconstruction space |
JP5871628B2 (ja) * | 2011-11-07 | 2016-03-01 | キヤノン株式会社 | 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム |
JP2013102297A (ja) * | 2011-11-07 | 2013-05-23 | Canon Inc | 画像符号化方法、画像符号化装置及びプログラム、画像復号方法、画像復号装置及びプログラム |
EP2595382B1 (en) | 2011-11-21 | 2019-01-09 | BlackBerry Limited | Methods and devices for encoding and decoding transform domain filters |
US9247257B1 (en) | 2011-11-30 | 2016-01-26 | Google Inc. | Segmentation based entropy encoding and decoding |
US8947449B1 (en) | 2012-02-21 | 2015-02-03 | Google Inc. | Color space conversion between semi-planar YUV and planar YUV formats |
US9094681B1 (en) | 2012-02-28 | 2015-07-28 | Google Inc. | Adaptive segmentation |
US9380298B1 (en) | 2012-08-10 | 2016-06-28 | Google Inc. | Object-based intra-prediction |
US9438910B1 (en) | 2014-03-11 | 2016-09-06 | Google Inc. | Affine motion prediction in video coding |
US10462482B2 (en) | 2017-01-31 | 2019-10-29 | Google Llc | Multi-reference compound prediction of a block using a mask mode |
WO2018209067A1 (en) * | 2017-05-11 | 2018-11-15 | Vid Scale, Inc. | Higher-order motion models and graduated motion parameter estimation for video coding |
US11245921B2 (en) | 2017-06-26 | 2022-02-08 | Interdigital Vc Holdings, Inc. | Multiple predictor candidates for motion compensation |
US11962782B2 (en) | 2018-01-29 | 2024-04-16 | Interdigital Vc Holdings, Inc. | Encoding and decoding with refinement of the reconstructed picture |
CN111881981A (zh) * | 2020-07-29 | 2020-11-03 | 苏州科本信息技术有限公司 | 一种基于掩膜编码的单阶段实例分割方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2624997B1 (fr) * | 1987-12-16 | 1990-06-01 | France Etat | Procede d'estimation multi predictif du mouvement des points d'une image electronique |
JP2830883B2 (ja) * | 1991-10-31 | 1998-12-02 | 日本ビクター株式会社 | 動画像符号化装置及びその復号装置 |
JP3068304B2 (ja) | 1992-01-21 | 2000-07-24 | 日本電気株式会社 | 動画像符号化方式および復号化方式 |
DE69416717T2 (de) * | 1993-05-21 | 1999-10-07 | Nippon Telegraph & Telephone | Bewegtbildkoder und -dekoder |
JP2870415B2 (ja) * | 1994-08-22 | 1999-03-17 | 日本電気株式会社 | 領域分割方法および装置 |
US5550847A (en) * | 1994-10-11 | 1996-08-27 | Motorola, Inc. | Device and method of signal loss recovery for realtime and/or interactive communications |
US5627905A (en) * | 1994-12-12 | 1997-05-06 | Lockheed Martin Tactical Defense Systems | Optical flow detection system |
JP3612360B2 (ja) * | 1995-04-10 | 2005-01-19 | 株式会社大宇エレクトロニクス | 移動物体分割法を用いた動画像の動き推定方法 |
US5654771A (en) * | 1995-05-23 | 1997-08-05 | The University Of Rochester | Video compression system using a dense motion vector field and a triangular patch mesh overlay model |
US5982909A (en) * | 1996-04-23 | 1999-11-09 | Eastman Kodak Company | Method for region tracking in an image sequence using a two-dimensional mesh |
-
1996
- 1996-04-19 US US09/171,390 patent/US6212235B1/en not_active Expired - Lifetime
- 1996-04-19 AT AT96912023T patent/ATE223135T1/de not_active IP Right Cessation
- 1996-04-19 DE DE69623342T patent/DE69623342T2/de not_active Expired - Lifetime
- 1996-04-19 ES ES96912023T patent/ES2182972T3/es not_active Expired - Lifetime
- 1996-04-19 JP JP51610597A patent/JP3790804B2/ja not_active Expired - Fee Related
- 1996-04-19 WO PCT/EP1996/001644 patent/WO1997040628A1/en active IP Right Grant
- 1996-04-19 EP EP96912023A patent/EP0894403B1/en not_active Expired - Lifetime
- 1996-04-19 AU AU55012/96A patent/AU5501296A/en not_active Abandoned
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003506978A (ja) * | 1999-08-11 | 2003-02-18 | ノキア コーポレイション | 運動ベクトルフィールドを圧縮するための装置及び方法 |
US8411757B2 (en) | 1999-08-11 | 2013-04-02 | Nokia Corporation | Apparatus, and associated method, for forming a compressed motion vector field utilizing predictive motion coding |
JP2009509418A (ja) * | 2005-09-16 | 2009-03-05 | ソニー エレクトロニクス インク | 時間予測のための分類フィルタリング |
Also Published As
Publication number | Publication date |
---|---|
ATE223135T1 (de) | 2002-09-15 |
WO1997040628A1 (en) | 1997-10-30 |
US6212235B1 (en) | 2001-04-03 |
DE69623342T2 (de) | 2003-04-17 |
JP3790804B2 (ja) | 2006-06-28 |
ES2182972T3 (es) | 2003-03-16 |
EP0894403A1 (en) | 1999-02-03 |
EP0894403B1 (en) | 2002-08-28 |
DE69623342D1 (de) | 2002-10-02 |
AU5501296A (en) | 1997-11-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2000508127A (ja) | 動きに基づく分割及び合併を用いたビデオ・エンコーダ及びデコーダ | |
JP3781194B2 (ja) | 動きベクトルフィールド符号化 | |
JP4966669B2 (ja) | マッチング追跡を用いたデータ圧縮 | |
US6711209B1 (en) | Adaptive motion vector field coding | |
EP1228645B1 (en) | Adaptive motion vector field coding | |
EP1127458B1 (en) | Video coding using motion compensation and cholesky factorization | |
US11134242B2 (en) | Adaptive prediction of coefficients of a video block | |
JPH07288474A (ja) | ベクトル量子化符号化装置と復号化装置 | |
KR20220070326A (ko) | 비디오 코딩을 위한 변형 가능한 콘볼루션에 의한 예측 프레임 생성 | |
US20020131500A1 (en) | Method for determining a motion vector for a video signal | |
EP2552115A1 (en) | A method for coding a sequence of digital images | |
RU2487489C2 (ru) | Способ поиска векторов перемещений в динамических изображениях | |
KR101331052B1 (ko) | 스테레오 매칭 결과를 개선하는 장치, 상기 장치를 이용한 스테레오 매칭 결과를 개선 방법 및 스테레오 매칭 결과를 수신하는 시스템 | |
JP5043849B2 (ja) | ビデオシーケンスにおける可変形状動き推定 | |
Ukrit et al. | Super-Spatial Structure Prediction Compression of Medical | |
KR100400962B1 (ko) | 영상데이터를모션보상인코딩하는인코더와그방법및영상데이터를디코딩하는디코더 | |
JP4594561B2 (ja) | 符号化装置及び符号化プログラム | |
JP2870626B2 (ja) | 画像圧縮装置 | |
JP3911784B2 (ja) | 画像圧縮装置及び画像圧縮方法 | |
Kalker et al. | Projection methods in motion estimation and compensation | |
van der Lem | Implementation of realtime video compression, conform the MPEG standard, using a Transport Triggered Architecture | |
Cho et al. | Object-based very low bit-rate coding using motion parameter estimation based on multiple frame prediction | |
WO1997017808A1 (en) | Motion compensation of image sequences | |
Ali et al. | Performance comparison of motion estimation algorithms on digital video images | |
Pampattiwar et al. | Performance Analysis Of Predictive Motion Field Segmentation And Overlapped Block Matching For Video Compression |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060207 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060309 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20060309 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090414 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100414 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110414 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |