JP4052588B2 - 動き予測情報検出装置 - Google Patents
動き予測情報検出装置 Download PDFInfo
- Publication number
- JP4052588B2 JP4052588B2 JP2004017302A JP2004017302A JP4052588B2 JP 4052588 B2 JP4052588 B2 JP 4052588B2 JP 2004017302 A JP2004017302 A JP 2004017302A JP 2004017302 A JP2004017302 A JP 2004017302A JP 4052588 B2 JP4052588 B2 JP 4052588B2
- Authority
- JP
- Japan
- Prior art keywords
- prediction information
- motion prediction
- global
- correction value
- global motion
- 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.)
- Expired - Fee Related
Links
Images
Description
yi'=yi+vi (1)
yi"=h(xi,yi,gj) (2)
x2+u2=f(x2,y2,g1,g2,・・・,gm)
・・・
xn+un=f(xn,yn,g1,g2,・・・,gm) (3)
y1+v1=h(x1,y1,g1,g2,・・・,gm)
y2+v2=h(x2,y2,g1,g2,・・・,gm)
・・・
yn+vn=h(xn,yn,g1,g2,・・・,gm) (4)
xi+ui=f(xi,yi,g1,g2,・・・,gm)
yi+vi=h(xi,yi,g1,g2,・・・,gm) (5)
qi=h(xi,yi,g1,g2,・・・,gm)−(yi+vi) (6)
(f′ 1Δg1+f′ 2Δg2+・・・+f′ mΔgm+x0 2)−(x2+u2)=p2
・・・
(f′ 1Δg1+f′ 2Δg2+・・・+f′ mΔgm+x0 n)−(xn+un)=pn (13)
(h′ 1Δg1+h′ 2Δg2+・・・+h′ mΔgm+y0 1)−(y1+v1)=q1
(h′ 1Δg1+h′ 2Δg2+・・・+h′ mΔgm+y0 2)−(y1+v1)=q2
・・・
(h′ 1Δg1+h′ 2Δg2+・・・+h′ mΔgm+y0 n)−(yn+vn)=qn (14)
〈q〉=h(〈x〉,〈y〉,〈ga〉)−(〈y〉+〈v〉) (19)
〈p〉=f(〈x〉,〈y〉,〈g0〉+〈Δg〉)−(〈x〉+〈u〉)
〈q〉=h(〈x〉,〈y〉,〈g0〉+〈Δg〉)−(〈y〉+〈v〉) (20)
〈q〉=h(〈x〉,〈y〉,〈g0〉)+〈B〉〈Δg〉−(〈y〉+〈v〉) (21)
〈p〉=〈A〉〈Δg〉+〈x0〉−(〈x〉+〈u〉)
=〈A〉〈Δg〉+〈s〉
〈q〉=〈B〉〈Δg〉+〈y0〉−(〈y〉+〈v〉)
=〈B〉〈Δg〉+〈r〉 (23)
2乗誤差eは、式(23)式を用いて式(24)式で表される。なお、上付tは転置を表す。
e=〈p〉t〈p〉+〈q〉t〈q〉
=(〈A〉〈Δg〉+〈s〉)t(〈A〉〈Δg〉+〈s〉)+(〈B〉〈Δg〉+〈r〉)t(〈B〉〈Δg〉+〈r〉)
=(〈s〉t+〈Δg〉t〈A〉t)(〈A〉〈Δg〉+〈s〉)+(〈r〉t+〈Δg〉t〈B〉t)(〈B〉〈Δg〉+〈r〉)
=〈Δg〉t〈A〉t〈A〉〈Δg〉+〈Δg〉t〈A〉t〈s〉+〈s〉t〈A〉〈Δg〉+〈s〉t〈s〉+〈Δg〉t〈B〉t〈B〉〈Δg〉+〈Δg〉t〈B〉t〈r〉+〈r〉t〈B〉〈Δg〉+〈r〉t〈r〉 (24)
〈Δg〉,〈s〉,〈r〉はベクトルであるから、〈Δg〉t〈A〉t〈s〉=〈s〉t〈A〉〈Δg〉、〈Δg〉t〈B〉t〈r〉=〈r〉t〈B〉〈Δg〉が成り立つ。また、式(25)、式(26)で定義される行列〈N〉とベクトル〈m〉を用いると、式(27)が得られる。行列〈N〉は、大域的写像変換関数を大域的動き予測情報の各成分でそれぞれ偏微分した複数の導関数を2つずつ掛け合わせた関数に、大域的動き予測情報および複数の処置対象画素データの座標を適用して得られた値の総和を要素とする導関数行列である。
より詳細には、導関数行列〈N〉の各要素n(i,j)は、大域的写像変換関数fおよびhを用いると、次式で表される。
n(i,j)=sum(f′i*f′j+h′i*h′j)
ここで、f′i,f′jはそれぞれ、大域的写像関数fを大域的動き予測情報gのi番目,j番目の成分gi,gjで偏微分して、反復処理中の近似値〈g〉を適用した関数に、局所的動き情報を持った個々の座標情報(x,y)を代入した数値になり、また、h′i,h′jはそれぞれ、大域的写像関数fを大域的動き予測情報gのi番目,j番目の成分gi,gjで偏微分して、反復処理中の近似値〈g〉を適用した関数に、局所的動き情報を持った個々の座標情報(x,y)を代入した数値になる。
よって、導関数行列の各要素は、導関数行列の各要素において要素の行番号と列番号を参照して、該行番号の大域的動き予測情報の成分で個々の大域的写像変換関数を偏微分して、反復処理中の大域的動き予測情報の近似値を適用した関数と、該列番号の大域的動き予測情報の成分で個々の大域的写像変換関数を偏微分して、反復処理中の大域的動き予測情報の近似値を適用した関数とを乗算し、全ての大域的写像変換関数ごとに加算した関数に、局所的動き情報を持った個々の座標情報を代入した数値を全て合計した数値で構成される。
また、導関数ベクトル〈m〉の各要素m(i)は、大域的写像変換関数fおよびhを用いると、次式で表される。
m(i)=sum(f′i*s+h′i*r)
ここで、s,rはそれぞれ、個々の座標情報(x,y)に対して、それぞれ大域的写像関数f,hに反復処理中の近似値〈g〉を適用した関数で補償した座標情報(f(x,y,g),h(x,y,g))と局所的動き情報(u,v)で補償した座標情報(x+u,y+v)との差分になる。
よって、導関数ベクトルの各要素は、導関数ベクトルの各要素において要素番号を参照して、該要素番号の大域的動き予測情報の成分で個々の大域的写像変換関数を偏微分して、反復処理中の大域的動き予測情報の近似値を適用した関数と、局所的動き情報を適用した座標情報と大域的動き予測情報を適用した座標情報との差分値を乗算し、全ての大域的写像変換関数ごとに加算した関数に、局所的動き情報を持った個々の座標情報を代入した数値を全て合計した数値で構成される。
〈N〉=(〈A〉t〈A〉+〈B〉t〈B〉) (25)
〈m〉=(〈A〉t〈s〉+〈B〉t〈r〉) (26)
〈p〉t〈p〉+〈q〉t〈q〉=〈Δg〉t〈N〉〈Δg〉+2〈Δg〉t〈m〉+〈s〉t〈s〉+〈r〉t〈r〉 (27)
2乗誤差e=〈p〉t〈p〉+〈q〉t〈q〉を最小化するには、式(28)のように、〈Δg〉の全ての要素について微分が零に等しくならなくてはならない。
〈p'〉=〈A〉〈Δg'〉+〈s〉
〈q'〉=〈B〉〈Δg'〉+〈r〉
故に、
〈p'〉=〈p〉+〈A〉(〈Δg'〉−〈Δg〉)
〈q'〉=〈q〉+〈B〉(〈Δg'〉−〈Δg〉)
e=〈p'〉t〈p〉+〈q'〉t〈q〉={〈p〉t+(〈Δg'〉−〈Δg〉)〈A〉t}{〈p〉+〈A〉(〈Δg'〉−〈Δg〉)}+{〈q〉t+(〈Δg'〉−〈Δg〉)〈B〉t}{〈q〉+〈B〉(〈Δg'〉−〈Δg〉)}
=〈p〉t〈p〉+(〈Δg'〉−〈Δg〉)t〈A〉t〈A〉(〈Δg'〉−〈Δg〉)+〈q〉t〈q〉+(〈Δg'〉−〈Δg〉)t〈B〉t〈B〉(〈Δg'〉−〈Δg〉)
=〈p〉t〈p〉+(〈p'〉−〈p〉)t(〈p'〉−〈p〉)+〈q〉t〈q〉+(〈q'〉−〈q〉)t(〈q'〉−〈q〉)
なお、計算途中で〈A〉t〈p〉+〈B〉t〈q〉=0を用いた。上式の右辺第2項および第4項は常に零または正値であるから、〈p〉t〈p〉+〈q〉t〈q〉が最小の値をとるのは〈p'〉=〈p〉、かつ〈q'〉=〈q〉以外にない。
〈N〉は対称行列であるので行列の微分公式を用いると、式(28)より式(29)、式(30)が得られる。
〈N〉〈Δg〉+〈m〉=0 (31)
〈Δg〉=−〈N〉-1〈m〉=−(〈A〉t〈A〉+〈B〉t〈B〉)-1(〈A〉t〈s〉+〈B〉t〈r〉) (32)
〈ga〉=〈g0〉+〈Δg〉 (33)
〈p〉=〈A〉〈g〉+〈s〉=〈s〉−〈A〉(〈A〉t〈A〉+〈B〉t〈B〉)-1(〈A〉t〈s〉+〈B〉t〈r〉)
〈q〉=〈B〉〈g〉+〈r〉=〈r〉−〈B〉(〈A〉t〈A〉+〈B〉t〈B〉)-1(〈A〉t〈s〉+〈B〉t〈r〉) (34)
xi"=f(xi,yi,gj)=(g1x+g2y+g3 ) /(g7x+g8+1 ) (35)
yi"=h(xi,yi,gj)=(g4x+g5y+g6 ) /(g7x+g8+1 ) (36)
xi"=f(xi,yi,gj)=g1x+g2y+g3 (42)
yi"=h(xi,yi,gj)=g4x+g5y+g6 (43)
sx=g1/cosθ
sy=g2sinθ+g5cosθ
dx=(g2cosθ−g5sinθ)/sy
mx=g3
my=g6 (56)
Claims (16)
- 処理対象画像における局所的動き予測情報から大域的動き予測情報を推定する動き予測情報検出装置において、
局所的動き予測情報から大域的動き予測情報の初期値を推定し、推定された大域的動き予測情報を出力する初期値推定手段と、
推定された大域的動き予測情報を入力とし、該大域的動き予測情報の補正値を大域的写像変換関数を用いて導出する補正値取得手段と、
前記補正値取得手段で導出された補正値で大域的動き予測情報を補正し、推定された大域的動き予測情報とする補正手段とを備え、
前記補正値取得手段は、大域的動き予測情報を補正する補正値を導出するための導関数行列および導関数ベクトルを求める導関数行列算出手段および導関数ベクトル算出手段と、前記導関数行列と前記導関数ベクトルとを用いた導出式から大域的動き予測情報の補正値を算出する補正値算出手段とを備え、
前記導関数行列算出手段は、導関数行列の各要素において要素の行番号と列番号を参照して、該行番号の大域的動き予測情報の成分で個々の大域的写像変換関数を偏微分して、反復処理中の大域的動き予測情報の近似値を適用した関数と、該列番号の大域的動き予測情報の成分で個々の大域的写像変換関数を偏微分して、反復処理中の大域的動き予測情報の近似値を適用した関数とを乗算し、全ての大域的写像変換関数ごとに加算した関数に、局所的動き情報を持った個々の座標情報を代入した数値を全て合計した数値で、各要素を構成する導関数行列を算出し、
前記導関数ベクトル算出手段は、導関数ベクトルの各要素において要素番号を参照して、該要素番号の大域的動き予測情報の成分で個々の大域的写像変換関数を偏微分して、反復処理中の大域的動き予測情報の近似値を適用した関数と、局所的動き情報を適用した座標情報と大域的動き予測情報を適用した座標情報との差分値を乗算し、全ての大域的写像変換関数ごとに加算した関数に、局所的動き情報を持った個々の座標情報を代入した数値を全て合計した数値で、各要素を構成する導関数ベクトルを算出し、
前記補正値算出手段は、前記導関数行列の逆行列と前記導関数ベクトルを乗算して補正値を算出することを特徴とする動き予測情報検出装置。 - 前記初期値推定手段は、前記局所的動き予測情報の全てまたはその一部から大域的動き予測情報の初期値を推定することを特徴とする請求項1に記載の動き予測情報検出装置。
- 前記初期値推定手段と前記補正値取得手段と前記補正手段は、大域的動き予測情報の要素数および大域的変換写像関数に対応する構成を有することを特徴とする請求項1に記載の動き予測情報検出装置。
- 前記初期値推定手段は、複数の局所的動き予測情報から大域的動き予測情報における並進成分を推定する並進成分推定手段を備えたことを特徴とする請求項1に記載の動き予測情報検出装置。
- 前記並進成分推定手段は、複数の局所的動き予測情報の中央値あるいは周囲の局所的動き予測情報との類似性を重みとした重み付き平均値あるいは処理対象画素データのアクティビティを重みとした重み付き平均値で並進成分を推定することを特徴とする請求項4に記載の動き予測情報検出装置。
- 前記補正値算出手段が大域的動き予測情報の補正値を算出するために用いる導出式は、小さな導出式の組合せからなることを特徴とする請求項1に記載の動き予測情報検出装置。
- 前記補正値算出手段が大域的動き予測情報の補正値を算出するために用いる導出式における定数行列の部分は、予め計算されていることを特徴とする請求項6に記載の動き予測情報検出装置。
- 前記補正値算出手段は、大域的動き予測情報の補正値を算出するために用いる導出式から補正値を算出するに際し、反復して再計算する部分についてはそれ以前の計算結果を利用することを特徴とする請求項6に記載の動き予測情報検出装置。
- 前記補正値算出手段が大域的動き予測情報の補正値を算出するために用いる導出式において、小さな導出式に用いられる導関数行列の各要素は、座標情報の積和演算、さらには等差数列の公式を用いて簡略化されていることを特徴とする請求項6に記載の動き予測情報検出装置。
- 前記補正値算出手段は、前記導関数行列を下三角形行列および上三角形行列に分解し、前記導関数ベクトルに一方の下三角形行列との後退代入および他方の上三角形行列との後退代入を段階的に行うことによって上記導関数行列の逆行列算出処理を省略して補正値を算出することを特徴とする請求項1に記載の動き予測情報検出装置。
- 前記補正手段は、大域的予測情報に補正値を加算して大域的予測情報の精度を向上させる更新手段を備えたことを特徴とする請求項1に記載の動き予測情報検出装置。
- 前記補正手段は、補正値により補正した大域的予測情報を他の大域的予測情報形式で表現する手段を備えたことを特徴とする請求項11に記載の動き予測情報検出装置。
- 前記補正手段で補正された大域的動き予測情報の精度を評価し、補正された大域的動き予測情報を前記補正値取得手段に入力して処理を反復するか否かを判断する精度評価手段を備えたことを特徴とする請求項1に記載の動き予測情報検出装置。
- 前記精度評価手段は、局所的予測情報に対する大域的予測情報の精度の評価基準に基づいて、反復計算により大域的予測情報の精度を向上させる必要性を判断する判断手段を備えたことを特徴とする請求項13に記載の動き予測情報検出装置。
- 前記精度評価手段は、局所的予測情報に対する大域的予測情報の精度の評価基準として前記補正値から2乗誤差を算出する算出手段を備えたことを特徴とする請求項14に記載の動き予測情報検出装置。
- 前記精度評価手段は、局所的予測情報に対する大域的予測情報の精度の評価基準として前記補正値が所定閾値以下になったか否かをを用いることを特徴とする請求項14に記載の動き予測情報検出装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004017302A JP4052588B2 (ja) | 2004-01-26 | 2004-01-26 | 動き予測情報検出装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004017302A JP4052588B2 (ja) | 2004-01-26 | 2004-01-26 | 動き予測情報検出装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005210613A JP2005210613A (ja) | 2005-08-04 |
JP4052588B2 true JP4052588B2 (ja) | 2008-02-27 |
Family
ID=34902179
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004017302A Expired - Fee Related JP4052588B2 (ja) | 2004-01-26 | 2004-01-26 | 動き予測情報検出装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4052588B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108880557A (zh) * | 2018-05-25 | 2018-11-23 | 宿州学院 | 基于压缩感知的稀疏度自适应变步长匹配追踪方法 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4743601B2 (ja) * | 2005-09-21 | 2011-08-10 | Kddi株式会社 | 動画像処理装置 |
JP5319867B2 (ja) * | 2005-09-28 | 2013-10-16 | Kddi株式会社 | 情報端末装置 |
JP5045320B2 (ja) * | 2007-09-05 | 2012-10-10 | ソニー株式会社 | 画像処理装置、および画像処理方法、並びにコンピュータ・プログラム |
JP4964937B2 (ja) * | 2009-10-06 | 2012-07-04 | 株式会社ナナオ | 動きベクトル検出装置、フレーム補間処理装置およびそれらの方法 |
-
2004
- 2004-01-26 JP JP2004017302A patent/JP4052588B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108880557A (zh) * | 2018-05-25 | 2018-11-23 | 宿州学院 | 基于压缩感知的稀疏度自适应变步长匹配追踪方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2005210613A (ja) | 2005-08-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8306121B2 (en) | Method and apparatus for super-resolution of images | |
US7440619B2 (en) | Image matching method and image interpolation method using the same | |
EP1978737A2 (en) | Frame interpolation apparatus and method | |
JP2009509408A (ja) | 適応的な動き検索範囲 | |
US9177386B2 (en) | Image processing apparatus, image processing method, and program | |
JP2013021635A (ja) | 画像処理装置、画像処理方法、プログラム、及び記録媒体 | |
JPH1125277A (ja) | 画像間対応検出方法およびその装置 | |
Gong | Bernstein filter: A new solver for mean curvature regularized models | |
US6526095B1 (en) | Inter-frame predicted image synthesizing method | |
JP4052588B2 (ja) | 動き予測情報検出装置 | |
US8442118B2 (en) | Calculating transformation parameters for image processing | |
EP2424243B1 (en) | Motion estimation using integral projection | |
JP5467346B2 (ja) | 動き推定方法、動き推定装置、及び動き推定プログラム | |
CN109313795B (zh) | 用于超分辨率处理的方法和设备 | |
TW201306593A (zh) | 動畫像編碼裝置、動畫像解碼裝置、動畫像編碼方法、動畫像解碼方法、動畫像編碼程式及動畫像解碼程式 | |
CN111986136A (zh) | 一种基于泊松概率模型的模糊图像序列融合复原方法 | |
Hardt-Stremayr et al. | Towards fully dense direct filter-based monocular visual-inertial odometry | |
Aravkin et al. | Dual smoothing and value function techniques for variational matrix decomposition | |
TWI559750B (zh) | 圖元區塊之寫碼方法和裝置及其重建方法和串流解碼裝置 | |
Shukla et al. | Unsteady camera zoom stabilization using slope estimation over interest warping vectors | |
Young et al. | Rate-distortion optimized optical flow estimation | |
Fiquet et al. | Learning to represent and predict evolving visual signals via polar straightening | |
Fiquet et al. | Polar prediction of natural videos | |
JP4824712B2 (ja) | 動き推定精度推定方法、動き推定精度推定装置、動き推定精度推定プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
JP2017224169A (ja) | 距離画像解像度変換装置、距離画像解像度変換方法及びコンピュータプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050831 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070815 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070905 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071102 |
|
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: 20071128 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071130 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101214 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4052588 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131214 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |