JPH10341441A - ２次元三角パッチ線格子モデルを用いた動画像の動き推定方法 - Google Patents
２次元三角パッチ線格子モデルを用いた動画像の動き推定方法Info
- Publication number
- JPH10341441A JPH10341441A JP2891098A JP2891098A JPH10341441A JP H10341441 A JPH10341441 A JP H10341441A JP 2891098 A JP2891098 A JP 2891098A JP 2891098 A JP2891098 A JP 2891098A JP H10341441 A JPH10341441 A JP H10341441A
- Authority
- JP
- Japan
- Prior art keywords
- moving image
- block
- pixel
- motion
- calculated
- 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
- G06T7/223—Analysis of motion using block-matching
- G06T7/231—Analysis of motion using block-matching using full search
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10016—Video; Image sequence
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30196—Human being; Person
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】
【課題】画像合成の時に従来のＢＭＡ方法に係る動き推
定方法により合成された画面に比べて優れた画質の画像
が得られる２次元三角パッチ線格子モデルを用いた動画
像の動き推定方法を提供する。 【解決手段】 入力される画像信号の現フレームをＮ1
×Ｎ2 マクロブロック単位で分割する段階と、前記分割
されたそれぞれのマクロブロックを両分化して三角パッ
チに作る段階と、前記三角パッチの各頂点座標値を基準
に所定範囲の基準ブロックと前フレームの探索ブロック
との間の画素差を計算する段階と、前記計算された画素
差のうち最小の画素差値を有する前フレームの整合ブロ
ックの座標値より現フレームの基準ブロックの動きベク
トルを算出する段階とを含む。
定方法により合成された画面に比べて優れた画質の画像
が得られる２次元三角パッチ線格子モデルを用いた動画
像の動き推定方法を提供する。 【解決手段】 入力される画像信号の現フレームをＮ1
×Ｎ2 マクロブロック単位で分割する段階と、前記分割
されたそれぞれのマクロブロックを両分化して三角パッ
チに作る段階と、前記三角パッチの各頂点座標値を基準
に所定範囲の基準ブロックと前フレームの探索ブロック
との間の画素差を計算する段階と、前記計算された画素
差のうち最小の画素差値を有する前フレームの整合ブロ
ックの座標値より現フレームの基準ブロックの動きベク
トルを算出する段階とを含む。
Description
【０００１】
【発明の属する技術分野】本発明は動画像圧縮システム
で、動画像の動き推定方法に係り、さらに詳しくは、２
次元三角パッチ線格子モデル（２−dimension triangle
−patch wireframe model)を用いた動画像の動き推定方
法に関する。
で、動画像の動き推定方法に係り、さらに詳しくは、２
次元三角パッチ線格子モデル（２−dimension triangle
−patch wireframe model)を用いた動画像の動き推定方
法に関する。
【０００２】
【従来の技術】一般に、動画像圧縮システムでは、動画
像が有している重複性を効率的に取り除かないと符号化
過程で必要とするビット数を減少できない。従って、動
画像専門家グループ（ＭＰＥＧ）Ｈ．２６１など多くの
動画像圧縮システムでは、動画像の時間的な重複性を取
り除くために動き推定方法を用いている。この動画像の
動き推定は次のような段階を経て行われる。まず、現フ
レームを幾つかの小さいブロック（以下、基準ブロッ
ク）に分割したあと、それぞれの基準ブロックに対して
前フレームの幾つかのブロック（以下、探索ブロック）
と比較し、探索ブロックと基準ブロックとがそれぞれ異
なる程度（以下、相違度）を計算したのちに、その相違
度が最も小さいブロック（以下、整合ブロック）を捜
し、基準ブロックと整合ブロックとの座標差を動きベク
トルで推定する。一方、前記動きベクトルを有する整合
ブロックと基準ブロックとの画素差のみで現画面を符号
化させ、このように符号化された画面は前記符号化した
画素差値と整合ブロックの画素差値とを結合し元の画像
に復元される。
像が有している重複性を効率的に取り除かないと符号化
過程で必要とするビット数を減少できない。従って、動
画像専門家グループ（ＭＰＥＧ）Ｈ．２６１など多くの
動画像圧縮システムでは、動画像の時間的な重複性を取
り除くために動き推定方法を用いている。この動画像の
動き推定は次のような段階を経て行われる。まず、現フ
レームを幾つかの小さいブロック（以下、基準ブロッ
ク）に分割したあと、それぞれの基準ブロックに対して
前フレームの幾つかのブロック（以下、探索ブロック）
と比較し、探索ブロックと基準ブロックとがそれぞれ異
なる程度（以下、相違度）を計算したのちに、その相違
度が最も小さいブロック（以下、整合ブロック）を捜
し、基準ブロックと整合ブロックとの座標差を動きベク
トルで推定する。一方、前記動きベクトルを有する整合
ブロックと基準ブロックとの画素差のみで現画面を符号
化させ、このように符号化された画面は前記符号化した
画素差値と整合ブロックの画素差値とを結合し元の画像
に復元される。
【０００３】図１は、従来の動き推定方法を説明するた
めの図である。従来の符号化器で通常用いられていた動
き推定方法は、ブロックマッチングアルゴリズム（Bloc
k Matching Algorithm：以下ＢＭＡという）であり、こ
こで、参照符号１０は現フレームの基準ブロックを、参
照符号１２は前フレームの探索ブロックをそれぞれ示し
ている。
めの図である。従来の符号化器で通常用いられていた動
き推定方法は、ブロックマッチングアルゴリズム（Bloc
k Matching Algorithm：以下ＢＭＡという）であり、こ
こで、参照符号１０は現フレームの基準ブロックを、参
照符号１２は前フレームの探索ブロックをそれぞれ示し
ている。
【０００４】図１に図示のように、ＢＭＡを用いた動き
推定方法は、現フレーム（フレームＫ＋１）の基準ブロ
ックが前フレーム（フレームＫ）のどのブロックから由
来したのかを捜す方法であり、次の（式１）として現わ
される最小２乗エラー（MeanSquare Error ；ＭＳＥ）
や、（式２）として現わされる最小平均絶対値差（Mini
mum Mean Absolute Difference；ＭＡＤ）のような測定
法を用いる。このような測定法を用いた計算は１ブロッ
ク単位で行われ、現フレームの基準ブロックと前フレー
ムの探索ブロックとの画素差を計算する。この際、計算
された差値の最小値を有する探索ブロックが整合ブロッ
クになり、この整合ブロックの動きベクトルを計算して
動きを推定する。即ち、ここで動きベクトルは基準ブロ
ックと整合ブロックのとの座標値の差を計算することに
より得られる。
推定方法は、現フレーム（フレームＫ＋１）の基準ブロ
ックが前フレーム（フレームＫ）のどのブロックから由
来したのかを捜す方法であり、次の（式１）として現わ
される最小２乗エラー（MeanSquare Error ；ＭＳＥ）
や、（式２）として現わされる最小平均絶対値差（Mini
mum Mean Absolute Difference；ＭＡＤ）のような測定
法を用いる。このような測定法を用いた計算は１ブロッ
ク単位で行われ、現フレームの基準ブロックと前フレー
ムの探索ブロックとの画素差を計算する。この際、計算
された差値の最小値を有する探索ブロックが整合ブロッ
クになり、この整合ブロックの動きベクトルを計算して
動きを推定する。即ち、ここで動きベクトルは基準ブロ
ックと整合ブロックのとの座標値の差を計算することに
より得られる。
【０００５】
【数１】 ここで、Ｂ＝Ｎ1 ×Ｎ2 である。しかし、従来のＢＭＡ
を用いた動き推定方法は、連続動画像の動き推定時に動
きが平面にだけ移動するという仮定の下で作られたの
で、物体の回転運動や大きさの変化にともなう動きは反
映し難い。よって、比較的精密な動きを推定するのが困
難であるという欠点がある。さらに、任意のブロック単
位で動きを推定するので、ブロックとブロックとの間に
画像の不連続性が生じ、符号化された画像を再生すれば
画質が低下するという問題がある。
を用いた動き推定方法は、連続動画像の動き推定時に動
きが平面にだけ移動するという仮定の下で作られたの
で、物体の回転運動や大きさの変化にともなう動きは反
映し難い。よって、比較的精密な動きを推定するのが困
難であるという欠点がある。さらに、任意のブロック単
位で動きを推定するので、ブロックとブロックとの間に
画像の不連続性が生じ、符号化された画像を再生すれば
画質が低下するという問題がある。
【０００６】
【発明が解決しようとする課題】本発明は前述した問題
点を解決するためになされたものであって、２次元三角
パッチ線格子モデルに基づき三角パッチの各頂点当り動
きベクトルを推定することにより３角形が相互連結さ
れ、これにより画像の不連続性を除去できる２次元三角
パッチ線格子モデルを用いた動画像の動き推定方法を提
供することをその目的とする。
点を解決するためになされたものであって、２次元三角
パッチ線格子モデルに基づき三角パッチの各頂点当り動
きベクトルを推定することにより３角形が相互連結さ
れ、これにより画像の不連続性を除去できる２次元三角
パッチ線格子モデルを用いた動画像の動き推定方法を提
供することをその目的とする。
【０００７】
【課題を解決するための手段】前記目的を達成するため
本発明に係る２次元三角パッチ線格子モデルを用いた前
記動画像の動き推定方法は、入力される画像信号の現フ
レームをＮ1 ×Ｎ2 マクロブロック単位で分割する段階
と、前記分割されたそれぞれのマクロブロックを両分化
して三角パッチに作る段階と、前記三角パッチの各頂点
座標値を基準に所定範囲の基準ブロックと前フレームの
探索ブロックとの間の画素差を計算する段階と、前記計
算された画素差のうち最小の画素差値を有する前フレー
ムの整合ブロックの座標値より現フレームの基準ブロッ
クの動きベクトルを算出する段階とを含む。
本発明に係る２次元三角パッチ線格子モデルを用いた前
記動画像の動き推定方法は、入力される画像信号の現フ
レームをＮ1 ×Ｎ2 マクロブロック単位で分割する段階
と、前記分割されたそれぞれのマクロブロックを両分化
して三角パッチに作る段階と、前記三角パッチの各頂点
座標値を基準に所定範囲の基準ブロックと前フレームの
探索ブロックとの間の画素差を計算する段階と、前記計
算された画素差のうち最小の画素差値を有する前フレー
ムの整合ブロックの座標値より現フレームの基準ブロッ
クの動きベクトルを算出する段階とを含む。
【０００８】前記画素差の計算段階は、前記三角パッチ
の３角形の重複する頂点は一回のみ計算し、前記基準ブ
ロックの境界面の頂点は計算しないことを特徴とする。
前記画素差の計算段階は、現フレームの画素差値と前フ
レームの画素差値との差の絶対値により計算されること
を特徴とする。本発明において、前記計算された動きベ
クトルを基準に精密な動き推定のために半画素単位の動
きを推定する段階をさらに含むことを特徴とする。前記
半画素値は周辺の前画素値の組合により生成することを
特徴とする。
の３角形の重複する頂点は一回のみ計算し、前記基準ブ
ロックの境界面の頂点は計算しないことを特徴とする。
前記画素差の計算段階は、現フレームの画素差値と前フ
レームの画素差値との差の絶対値により計算されること
を特徴とする。本発明において、前記計算された動きベ
クトルを基準に精密な動き推定のために半画素単位の動
きを推定する段階をさらに含むことを特徴とする。前記
半画素値は周辺の前画素値の組合により生成することを
特徴とする。
【０００９】
【発明の実施の形態】以下、添付した図面に基づき本発
明をさらに詳細に説明する。図２は、本発明に係る２次
元三角パッチ線格子モデルを用いた動画像の動き推定方
法を説明するための図であり、２次元三角パッチ線格子
モデルを初期化する段階と、初期化された三角パッチ線
格子モデルより動きベクトルを推定する段階とからな
る。
明をさらに詳細に説明する。図２は、本発明に係る２次
元三角パッチ線格子モデルを用いた動画像の動き推定方
法を説明するための図であり、２次元三角パッチ線格子
モデルを初期化する段階と、初期化された三角パッチ線
格子モデルより動きベクトルを推定する段階とからな
る。
【００１０】まず、２次元三角パッチ線格子モデルを初
期化する段階は次の通りである。入力画像信号の現フレ
ームをＮ1 ×Ｎ2 マクロブロック単位で分割する（２０
０段階）。分割されたマクロブロックを両分化して２次
元三角パッチを生じさせる（２０２段階）。即ち、図３
に図示のように、マクロブロックの左側の上から右側の
下に、または右側の上から左側の下に対角線を引き三角
パッチを生じさせる。
期化する段階は次の通りである。入力画像信号の現フレ
ームをＮ1 ×Ｎ2 マクロブロック単位で分割する（２０
０段階）。分割されたマクロブロックを両分化して２次
元三角パッチを生じさせる（２０２段階）。即ち、図３
に図示のように、マクロブロックの左側の上から右側の
下に、または右側の上から左側の下に対角線を引き三角
パッチを生じさせる。
【００１１】また、初期化した三角パッチ線格子モデル
より動きベクトルを推定する段階は次の通りである。形
成した三角パッチの頂点を基準に選定された所定大きさ
（例えば、１６×１６画素）の基準ブロックと前フレー
ムの探索ブロックとの間の画素差をそれぞれ計算する
（２０４段階）。即ち、三角パッチの頂点を基準に所定
大きさの基準ブロックを設定した後、所定の探索範囲
（±１５画素）でそれぞれの探索ブロックと基準ブロッ
クとの間の画素差を計算する。例えば、所定探索範囲、
即ち、±１５探索範囲を有する全ての探索ブロックと基
準ブロックとの間の画素差値を計算する。この際、重複
する三角パッチの３角形の頂点は一回のみ計算し、画像
の境界面に位置した頂点は計算しない。
より動きベクトルを推定する段階は次の通りである。形
成した三角パッチの頂点を基準に選定された所定大きさ
（例えば、１６×１６画素）の基準ブロックと前フレー
ムの探索ブロックとの間の画素差をそれぞれ計算する
（２０４段階）。即ち、三角パッチの頂点を基準に所定
大きさの基準ブロックを設定した後、所定の探索範囲
（±１５画素）でそれぞれの探索ブロックと基準ブロッ
クとの間の画素差を計算する。例えば、所定探索範囲、
即ち、±１５探索範囲を有する全ての探索ブロックと基
準ブロックとの間の画素差値を計算する。この際、重複
する三角パッチの３角形の頂点は一回のみ計算し、画像
の境界面に位置した頂点は計算しない。
【００１２】計算された全ての探索ブロックと基準ブロ
ックの画素差のうち最小の画素差値を有する前フレーム
の探索ブロックの座標値を現フレームの基準ブロックの
動きベクトルとして算出する（２０６段階）。ここで、
動きベクトル（ＭＶx 、ＭＶ y ）は次の（式３）のよう
な差の合計（sum of difference ；ＳＡＤ）により計算
される。
ックの画素差のうち最小の画素差値を有する前フレーム
の探索ブロックの座標値を現フレームの基準ブロックの
動きベクトルとして算出する（２０６段階）。ここで、
動きベクトル（ＭＶx 、ＭＶ y ）は次の（式３）のよう
な差の合計（sum of difference ；ＳＡＤ）により計算
される。
【００１３】
【数２】 ここで、Ｎ＝１６、ｒｂ（ｉ、ｊ）は現フレームの基準
ブロックにおいて（ｉ，ｊ）番目の画素値、ｓｗ（ｉ、
ｊ）は前フレームの探索ブロックにおいて（ｉ，ｊ）番
目の画素値である。一方、０ベクトルに対するＳＡＤ
（０，０）値より、次の（式４）のように、所定の値
（例えば１００）を引いて他のベクトルのＳＡＤ値と比
較する。すると、０ベクトルに対するＳＡＤが他の探索
ブロックの動きベクトルに対するＳＡＤと大した違いが
見られないならば、０ベクトルを優先的に動きベクトル
として決定することにより、動きベクトル符号化にかか
るビット数を減少できる。
ブロックにおいて（ｉ，ｊ）番目の画素値、ｓｗ（ｉ、
ｊ）は前フレームの探索ブロックにおいて（ｉ，ｊ）番
目の画素値である。一方、０ベクトルに対するＳＡＤ
（０，０）値より、次の（式４）のように、所定の値
（例えば１００）を引いて他のベクトルのＳＡＤ値と比
較する。すると、０ベクトルに対するＳＡＤが他の探索
ブロックの動きベクトルに対するＳＡＤと大した違いが
見られないならば、０ベクトルを優先的に動きベクトル
として決定することにより、動きベクトル符号化にかか
るビット数を減少できる。
【００１４】 ＳＡＤ（０，０）＝ＳＡＤ（０，０）−１００ （式４） 各（ｘ，ｙ）に対して計算されたＳＡＤのうち最小のＳ
ＡＤを捜し、その時の（ｘ，ｙ）値を動きベクトル（Ｍ
Ｖx ，ＭＶy ）として選択する。また、前述した段階を
通じて推定された動きベクトルを用いてより精密な動き
推定段階を追加実施する。前述した段階を通じて抽出さ
れた動きベクトルを基準に、図４に図示のように、所定
の探索範囲（例えば±６画素）を持って半画素単位で動
きベクトルを捜す。即ち、図４に示した大文字Ａ、Ｂ、
Ｃ、Ｄで表示される画素の座標値（＋）は前述した段階
を通じて抽出された画素の座標値を示し、小文字ａ、
ｂ、ｃ、ｄで表示される画素の座標値（○）は大文字で
表示される画素の座標値の組合により生じた半画素の座
標値を示す。ここで、各位置にともなう半画素の座標値
は次の（式５）により生ずる。
ＡＤを捜し、その時の（ｘ，ｙ）値を動きベクトル（Ｍ
Ｖx ，ＭＶy ）として選択する。また、前述した段階を
通じて推定された動きベクトルを用いてより精密な動き
推定段階を追加実施する。前述した段階を通じて抽出さ
れた動きベクトルを基準に、図４に図示のように、所定
の探索範囲（例えば±６画素）を持って半画素単位で動
きベクトルを捜す。即ち、図４に示した大文字Ａ、Ｂ、
Ｃ、Ｄで表示される画素の座標値（＋）は前述した段階
を通じて抽出された画素の座標値を示し、小文字ａ、
ｂ、ｃ、ｄで表示される画素の座標値（○）は大文字で
表示される画素の座標値の組合により生じた半画素の座
標値を示す。ここで、各位置にともなう半画素の座標値
は次の（式５）により生ずる。
【００１５】 ａ＝Ａ、 ｂ＝（Ａ＋Ｂ）／２ ｃ＝（Ａ＋Ｃ）／２、 ｄ＝（Ａ＋Ｂ＋Ｃ＋Ｄ）／４ （式５） この時、各座標値に対する画素の動きベクトル（Ｍ
Ｖx ，ＭＶy ）は新規に更新される。この新規に更新さ
れた画素は（式３）と（式４）とを用いて最終の動きベ
クトルを推定する。
Ｖx ，ＭＶy ）は新規に更新される。この新規に更新さ
れた画素は（式３）と（式４）とを用いて最終の動きベ
クトルを推定する。
【００１６】図５（Ａ）乃至（Ｃ）は本発明を適用した
動画像動き推定の例を示した図面であり、図５（Ａ）は
前フレームの画像を、図５（Ｂ）は現フレームの画像
を、図５（Ｃ）は本発明に係る２次元三角パッチ線格子
モデルを用いた動き推定の後変形された画像をそれぞれ
示す。図５（Ｃ）から分かるように、２次元三角パッチ
線格子モデル内に存在するそれぞれの三角パッチの３角
形は動き推定の後相互連結されているため、今後の動き
補償時それぞれの３角形内に存在する画素単位で画像を
合成する際に、各３角形の境界で不連続性が生じない。
動画像動き推定の例を示した図面であり、図５（Ａ）は
前フレームの画像を、図５（Ｂ）は現フレームの画像
を、図５（Ｃ）は本発明に係る２次元三角パッチ線格子
モデルを用いた動き推定の後変形された画像をそれぞれ
示す。図５（Ｃ）から分かるように、２次元三角パッチ
線格子モデル内に存在するそれぞれの三角パッチの３角
形は動き推定の後相互連結されているため、今後の動き
補償時それぞれの３角形内に存在する画素単位で画像を
合成する際に、各３角形の境界で不連続性が生じない。
【００１７】
【発明の効果】前述のように、本発明に係る２次元三角
パッチ線格子モデルを用いた動画像の動き推定方法によ
り符号化した画像を合成すれば、従来のＢＭＡ方法に係
る動き推定方法により合成された画面に比べて優れた画
質の画像が得られる。
パッチ線格子モデルを用いた動画像の動き推定方法によ
り符号化した画像を合成すれば、従来のＢＭＡ方法に係
る動き推定方法により合成された画面に比べて優れた画
質の画像が得られる。
【図１】従来の動き推定方法を説明するための図であ
る。
る。
【図２】本発明に係る２次元三角パッチ線格子モデルを
用いた動画像の動き推定方法を説明するための図であ
る。
用いた動画像の動き推定方法を説明するための図であ
る。
【図３】本発明に係る２次元三角パッチ線格子モデルを
初期化する段階を説明するための図である。
初期化する段階を説明するための図である。
【図４】本発明に係る半画素の位置を決定する方法を説
明するための図である。
明するための図である。
【図５】（Ａ）乃至（Ｃ）は本発明を適用した動画像の
動き推定の例を示した図である。
動き推定の例を示した図である。
なし
Claims (5)
- 【請求項１】 動画像圧縮システムで、符号化のための
前記動画像の動き推定方法において、 入力される画像信号の現フレームをＮ1 ×Ｎ2 マクロブ
ロック単位で分割する段階と、 前記分割されたそれぞれのマクロブロックを両分化して
三角パッチに作る段階と、 前記三角パッチの各頂点座標値を基準に所定範囲の基準
ブロックと前フレームの探索ブロックとの間の画素差を
計算する段階と、 前記計算された画素差の中で最小の画素差の値を有する
前フレームの整合ブロックの座標値より現フレームの基
準ブロックの動きベクトルを算出する段階とを含む２次
元三角パッチ線格子モデルを用いた動画像の動き推定方
法。 - 【請求項２】 前記画素差の計算段階は、前記三角パッ
チの３角形の重複する頂点は一回のみ計算し、前記基準
ブロックの境界面の頂点は計算しないことを特徴とする
請求項１に記載の２次元三角パッチ線格子モデルを用い
た動画像の動き推定方法。 - 【請求項３】 前記画素差の計算段階は、現フレームの
画素値と前フレームの画素値の差の絶対値により計算さ
れることを特徴とする請求項１に記載の２次元三角パッ
チ線格子モデルを用いた動画像の動き推定方法。 - 【請求項４】 前記計算された動きベクトルを基準によ
り精密な動き推定のために半画素単位の動きを推定する
段階をさらに含むことを特徴とする請求項１に記載の２
次元三角パッチ線格子モデルを用いた動画像の動き推定
方法。 - 【請求項５】 前記半画素値は、周辺の全画素値の組合
により生成することを特徴とする請求項４に記載の２次
元三角パッチ線格子モデルを用いた動画像の動き推定方
法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019970011812A KR100265721B1 (ko) | 1997-03-31 | 1997-03-31 | 2차원삼각형조각선격자모델을이용한동영상의움직임추정방법 |
| KR11812/1997 | 1997-03-31 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10341441A true JPH10341441A (ja) | 1998-12-22 |
| JP3268258B2 JP3268258B2 (ja) | 2002-03-25 |
Family
ID=19501556
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2891098A Expired - Fee Related JP3268258B2 (ja) | 1997-03-31 | 1998-02-10 | ２次元三角パッチ線格子モデルを用いた動画像の動き推定方法 |
Country Status (6)
| Country | Link |
|---|---|
| JP (1) | JP3268258B2 (ja) |
| KR (1) | KR100265721B1 (ja) |
| CN (1) | CN1174635C (ja) |
| DE (1) | DE19756224C2 (ja) |
| GB (1) | GB2323993B (ja) |
| MY (1) | MY115706A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6912296B2 (en) | 2000-07-28 | 2005-06-28 | Samsung Electronics Co., Ltd. | Motion estimation method |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100516629B1 (ko) * | 2003-10-02 | 2005-09-22 | 삼성전기주식회사 | 이동 좌표 측정용 광센서 장치 및 2차원의 연속적 이미지프로세스를 이용한 이미지 처리 방법 |
| CN101248410A (zh) * | 2005-08-22 | 2008-08-20 | 三星电子株式会社 | 用于识别运动模式的设备和方法 |
| CN102215396A (zh) | 2010-04-09 | 2011-10-12 | 华为技术有限公司 | 一种视频编解码方法和系统 |
| CN102611882B (zh) * | 2011-01-19 | 2014-02-26 | 华为技术有限公司 | 一种编解码方法和装置 |
| CN104427347A (zh) * | 2013-09-02 | 2015-03-18 | 苏州威迪斯特光电科技有限公司 | 网络摄像机视频监控系统图像质量提高方法 |
| CN108665406B (zh) * | 2018-04-25 | 2022-06-28 | 珠海全志科技股份有限公司 | 一种硬件加速器的加速方法 |
| CN112468825B (zh) | 2018-12-28 | 2022-04-26 | 杭州海康威视数字技术股份有限公司 | 一种编解码方法及其设备 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| SE465394B (sv) * | 1990-08-15 | 1991-09-02 | Televerket | Metod foer roerelsekompensering och elastisk deformation i bildsekvenser |
| FR2729266A1 (fr) * | 1995-01-10 | 1996-07-12 | France Telecom | Procede d'interpolation d'images |
| KR0181034B1 (ko) * | 1995-03-18 | 1999-05-01 | 배순훈 | 특징점 기반 움직임 추정을 이용한 움직임 벡터 검출 방법 및 장치 |
| 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 |
| EP0765087B1 (en) * | 1995-08-29 | 2003-11-12 | Sharp Kabushiki Kaisha | Video coding device |
| KR100265720B1 (ko) * | 1997-03-31 | 2000-09-15 | 윤종용 | 2차원삼각형선격자모델을이용한동영상의움직임보상방법 |
-
1997
- 1997-03-31 KR KR1019970011812A patent/KR100265721B1/ko not_active IP Right Cessation
- 1997-12-17 DE DE1997156224 patent/DE19756224C2/de not_active Expired - Fee Related
- 1997-12-24 GB GB9727156A patent/GB2323993B/en not_active Expired - Fee Related
- 1997-12-25 CN CNB971259194A patent/CN1174635C/zh not_active Expired - Fee Related
- 1997-12-29 MY MYPI9706396 patent/MY115706A/en unknown
-
1998
- 1998-02-10 JP JP2891098A patent/JP3268258B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6912296B2 (en) | 2000-07-28 | 2005-06-28 | Samsung Electronics Co., Ltd. | Motion estimation method |
Also Published As
| Publication number | Publication date |
|---|---|
| DE19756224A1 (de) | 1998-10-01 |
| KR100265721B1 (ko) | 2000-09-15 |
| DE19756224C2 (de) | 2002-03-14 |
| CN1174635C (zh) | 2004-11-03 |
| CN1195255A (zh) | 1998-10-07 |
| GB2323993A (en) | 1998-10-07 |
| GB2323993B (en) | 1999-06-02 |
| MY115706A (en) | 2003-08-30 |
| GB9727156D0 (en) | 1998-02-25 |
| JP3268258B2 (ja) | 2002-03-25 |
| KR19980075571A (ko) | 1998-11-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5581308A (en) | Method and apparatus for determining true motion vectors for selected pixels | |
| US5598216A (en) | Method and apparatus for encoding/decoding a video signal | |
| CN112954340B (zh) | 一种编解码方法、装置及其设备 | |
| JP3847827B2 (ja) | 動きベクトル検出方法 | |
| US7822231B2 (en) | Optical flow estimation method | |
| JPH03253190A (ja) | 動画像のハイブリッド符号化方法及びその装置 | |
| JPH08275178A (ja) | ビデオ信号符号化方法 | |
| JP3268258B2 (ja) | ２次元三角パッチ線格子モデルを用いた動画像の動き推定方法 | |
| JP3095141B2 (ja) | ２次元三角形線格子モデルを用いた動画像の動き補償方法 | |
| JPH09182082A (ja) | 動画像の動き補償予測符号化方法とその装置 | |
| JP2004356747A (ja) | 画像のマッチング方法および装置 | |
| EP1819173B1 (en) | Motion vector predictive encoding apparatus and decoding apparatus | |
| JP3700230B2 (ja) | 動画像符号化における動き補償方法 | |
| JPH0865680A (ja) | 画像符号化装置及び画像復号装置 | |
| JP3513277B2 (ja) | 映像符号化装置及び映像復号化装置 | |
| JP2004064518A (ja) | 動画像符号化方法、動画像符号化装置、およびコンピュータプログラム | |
| US6885706B2 (en) | Method for promoting temporal resolution of sequential images | |
| JP3309519B2 (ja) | 動きベクトル検出装置 | |
| JP2878580B2 (ja) | 階層的動ベクトル検出方法 | |
| Servais et al. | Affine motion compensation using a content-based mesh | |
| JPH0879759A (ja) | 画像符号化装置及び画像復号装置 | |
| JP2888152B2 (ja) | ワーピング動き補償を用いた動画像符号化装置 | |
| JPH04347987A (ja) | 動画像の符号化方式 | |
| JPH0984017A (ja) | 動画像の動き補償予測符号化方法 | |
| KR100331048B1 (ko) | 제어그리드보간 복호기에서 픽셀의 움직임벡터를 보간하는장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080111 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090111 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |