関東Cv勉強会@20150720 approximate nearest_neighbor_fields_in_video5. 論文概要
❖ Ring Intersection Approximate Nearest Neighbor search;
RIANN!
❖ とっても速い!
★ state-of-the-art より2桁速い.!
★ 30fps 動画をReal-time 処理できる.!
❖ Reference set は(基本的に) global (入力画像によらない).
11. ❖ の reference がわかったとする. の reference
を見つけるには, 多くの場合, の周辺を探せばいい. !
❖ ただ, temporal coherency が成り立たない場合は探索範囲を広
げなくてはいけない.
ri qx,y,t rj
qx,y,t 1
ri
それぞれのqueryに対し, どうやって探索範囲を定めるか?
Temporal coherency
12. Query と reference の距離
❖ もし reference set が適切なら, と
その reference はよく似ているはず.
dist(ri, rj) dist(ri, qx,y,t)
qx,y,t
rj
先ほどと同様の条件で!
実験的に確認
13. Find a ring
❖ 図のような円環上を探せば良い.
= · dist(ri, qx,y,t)
dist(ri, rj) dist(ri, qx,y,t)
それぞれのqueryに対し, どうやって探索範囲を定めるか?
∵
❖ 円環の厚みは円の直径に比例させる.
14. Find a ring
❖ 図のような円環上を探せば良い.
= · dist(ri, qx,y,t)
dist(ri, rj) dist(ri, qx,y,t)
それぞれのqueryに対し, どうやって探索範囲を定めるか?
∵
❖ 円環の厚みは円の直径に比例させる.
でもまだここらへん余分じゃない?
15. Adaptive hashing
❖ もし reference set が適切なら, とその reference は似て
る( ).!
❖ だけでなく他の reference についても成り立つでしょ.
dist(rk, rj) dist(rk, qx,y,t)
qx,y,t rj
dist(ri, rj) dist(ri, qx,y,t)
dist(rk, rj) dist(rk, qx,y,t)
複数の円環の積集合部分を探索する
rj
16. ❖ 実験では, !
★ 次の円環中心の reference は探索領域内の reference からランダムに選
ぶ. !
★ 探索領域にある reference 数が20をきるまで円環を重ねて絞っていく. !
★ 絞りきった後に残った reference から nearest neighbor で query の
reference を見つける.
Ring Intersection Approximate Nearest Neighbor search (RIANN)
アルゴリズム名
17. 円環領域にある点を探すために
❖ 円環領域にある点を探すために, reference set の任意の 2 reference に対
して距離を計算してソートしておく. !
❖ これによって二分探索で, 円環部分の reference を高速に得られる.
ri からの距離の小さい順に並んだリスト
{ri, r2, ..., r9, r1, ...}
< d +d <
これで円環部分の reference を速く見つけられる.
18. Reference set のはなし
❖ 動画群から global reference set をつくる. !
❖ 応用例によっては, 入力動画の1フレームだけからつくった local
reference set をつくる.
19. Reference set をつくる
Frame
大量の画像 大量の画像パッチ
High dimensional tree !
でクラスタリング
類似のパッチがいっぱい
各クラスタのmedianを採用
Reference set
…
local reference set !
の場合は1 Frameだけ.
20. 実験
❖ Hollywood2 dataset から 20の動画をターゲットとして使う. !
❖ 各動画は200 frame, 解像度は480*640, 600*800, 768*1024.!
❖ 各動画についてANNFを作って, 重複部分は平均化して, フレームを再構
成. ターゲットフレームとの誤差で評価. !
❖ パッチサイズは8*8.
22. 応用例
❖ Realtime Video Denoising!
❖ Realtime Video Colorization!
❖ Realtime Styling Effects
どれも local reference set を使う.
28. Colorization
❖ Grayscale 動画 に色を付ける. !
❖ Grayscale 動画の1 frameは手動で色を付ける or color 動画の1 frameは既
知として, これから local reference set を作る. !
❖ 残りのフレーム部分はANNFで色づけ.