Transcript Gゼミ

Gゼミ
サーイ ５／１２
Sykoraらの奥行き計算方法
Adding Depth to Cartoons Using
Sparse Depth (In)equalitiesは
Eurographics 2010で発表された論文。
奥行き計算方法：
Multi-label segmentation
Depth assignment
Depth Assignment
Depth
Equalities
Depth
Inequalities
Visualization during
interaction
Final Depth
Map
Depth Assignment
指定したDepth Equalitiesによって、
Segmentationする。
同じ指定した奥行きは同じregionになる。
Lazy Brush法[Sykora09]によって
区分する。
Depth Assignment （続き）
区分した後はDepth Inequalitiesによ
ってregionをソートする。
ソート法はTopological sorting
Depth Assignment（続き）
ソートの結果
最終結果
Depth Assignment（続き）
ソートの結果はまだスムーズじゃないので、
最後に最適化する。
Simplified
Combinatorial
Dirichlet problem
ソートからの奥行き
Image Intensity
Depth Assignment（続き）
Topological sort
Uo
最適化結果
Combinatorial Dirichlet
Leo Grady 2006:
Random Walks for
Image Segmentation
この式はQuadratic Programmingで解決できるが、時
間がかかる。
Simplified Combinatorial
Dirichlet
解決方法