ageha was here

2007/11/15を以て当ブログは更新を停止しました。記事は全てこのままですが、基本的に内容はOut of dateとお考え下さい。

ホーム > mcdeint

反復動き予測

　Lair Of The Multimedia GuruでSmall tasks for FFmpegという続きものが始まりました。
　どんどん長くなっているFFmpegのToDoリストから、いくつかピックアップして紹介していこう（そして参加者を増やそう！）というもののようです。なんの事だかわかりませんが、取りあえず一個訳してみますね。

2007/05/03

Iterative motion estimation（反復動き予測）

　FFmpegは反復動き予測をサポートしている。但し使えるのはsnowだけだ。これをFFmpegの一般的なmpeg framework (motion_est.c/mpegvideo.c/h)
に実装か、移植すると、面白いかもしれない。

このタスクに必要なのは：

一般的な動き予測のコード（generic motion estimation code）を読み、理解する事。
snow.c 内部の反復動き予測のコード（iterative motion estimation code）を読み、理解する事。
generic codeに反復動き予測を移植または実装（Porting/Implementing）する事。

　反復動き予測の利点は、ビットレートあたりの画質が向上する事です。ただし計算負荷は上がります。

　通常の動き予測は、各モーションベクトルを最適化して weighted sum of the distortion (difference to the input picture) と rate (モーションベクトルが使うbit量) の最小化を試行します。
　ベクトル i の計算が終わると、その後に順次i+2, i+3,,,という具合です。この時、計算済みのベクトルは全てそのままで、未来のベクトル（＊恐らくiを計算する時点でのi+2の結果＊）は全て考慮の外です。もちろんこれは正確ではありません。
　反復動き予測は、未来のベクトルが使うbit量も勘定に入れて、もうそれ以上は結果が向上しなくなるまで、全てのブロックに複数回のパスを繰り返します (=the search found a local minimum、＊捜索の結果見つかったローカル最小値？＊)。

参考：

　反復動き予測はmencoderの-vf mcdeint（インタレ解除）に実装されている。mcdeint=2または3で作動。
　以下の通り、1フレーム1フレーム、ナニカが0になるまで計算を繰り返す。凄まじく遅い。

pass:0 changed:1914 (15%) 0.93fps Trem: 0min 0mb A-V:0.000 [0:0]
pass:1 changed:589
pass:2 changed:140
pass:3 changed:31
pass:4 changed:5
pass:5 changed:4
pass:6 changed:1
pass:7 changed:0
pass:4mv changed:1624

　ドモホルンリンクル♪。

#!/bin/bash
# x264 lossless_mcdeint=2
# 070502,charset="UTF-8",LF
# PowerMac G5 2Ghzx2, MacOSX 10.4.9
# MEncoder dev-SVN-r23259-4.0.1 (C) 2000-2007 MPlayer Team

for x in `ls *.mpeg`;do

echo "----"
echo "${x}"
echo "${x%.mpeg}".mp4
echo "START; `date +%m/%d" "%H:%M.%S`"
START_SEC=`date +%s`

mencoder "${x}" \
-vfm ffmpeg \
-nosound \
-ovc x264 -x264encopts \
qp=0:\
bframes=1:\
keyint=0:\
keyint_min=0:\
nodeblock:\
nocabac:\
subq=1:\
nointerlaced:\
threads=16 \
-vf yadif=3,mcdeint=2,framestep=2,scale=640:480:::3,hqdn3d=2:1:2,harddup \
-sws 9 -zoom \
-fps 30000/1001 \
-ofps 30000/1001 \
-of lavf -lavfopts format=mp4:i_certify_that_my_video_stream_does_not_use_b_frames \
-o "${x%.mpeg}"_.mp4

expr `date +%s` - "${START_SEC}"
echo "END; `date +%m/%d" "%H:%M.%S`"

done