Download presentation

Presentation is loading. Please wait.

Published byClaire Hess Modified over 4 years ago

1
Multi-view Stereo via Volumetric Graph-cuts George Vogiatzis, Philip H. S. Torr Roberto Cipolla

2
Shape From Images

3
Dense Stereo reconstruction problem: Input Set of images of a scene I={I 1,…,I K } Camera matrices P 1,…,P K Output Surface model

4
Shape parametrisation Disparity-map parameterisation MRF formulation – good optimisation techniques exist (Graph-cuts, Loopy BP) MRF smoothness is viewpoint dependent Disparity is unique per pixel – only functions represented

5
Shape parametrisation Volumetric parameterisation – e.g. Level- sets, Space carving etc. Able to cope with non-functions Convergence properties not well understood Memory intensive For Space carving, no simple way to impose surface smoothness

6
Solution ? Cast volumetric methods in MRF framework Benefits: General surfaces can be represented Optimisation is tractable (MRF solvers) Occlusions can be approximately modelled Smoothness is viewpoint independent

7
Graph cuts 40 30 23 12 13 5 5 40 24 1 50 3 4 20 21 13

8
Graph cuts 40 30 23 12 13 5 5 40 24 1 50 3 4 20 21 13

9
Graph cuts 40 30 23 12 13 5 5 40 24 1 50 3 4 20 21 5+5+1+4+3=18 13

10
Volumetric Graph cuts for segmentation Volume is discretized A binary MRF is defined on the voxels Regular grid (6 or 26 neighbourhood) Voxels are labelled as OBJECT and BACKGROUND Labelling cost set by OBJECT / BACKGROUND intensity statistics Compatibility cost set by edge intensities

11
Volumetric Graph cuts for stereo How to define Inside and Outside labels How to deal with occlusion

12
Volumetric Graph cuts Source Sink Min cut

13
Face

14
Face - Visual Hull

15
Face - Slice

16
Face - Slice with graphcut

17
Face - Reconstruction

18
Protrusion problem Balooning force favouring bigger volumes L.D. Cohen and I. Cohen. Finite-element methods for active contour models and balloons for 2-d and 3-d images. PAMI, 15(11):1131–1147, November 1993.

19
Protrusion problem Balooning force favouring bigger volumes L.D. Cohen and I. Cohen. Finite-element methods for active contour models and balloons for 2-d and 3-d images. PAMI, 15(11):1131–1147, November 1993.

20
Protrusion problem

22
Graph

23
Results Model House

24
Results Model House – Visual Hull

25
Results Model House

26
Results Stone carving

27
Results Haniwa

28
Summary Novel formulation for multiview stereo Volumetric scene representation Computationally tractable global optimisation using Graph-cuts. Visual hull for occlusions and geometric constraint

29
Benefits 1.General surfaces and objects can be fully represented and computed as a single surface. 2.The representation and smoothness constraint is image and viewpoint independent. 3.Multiple views of the scene can be used with occlusions approximately modelled. 4.Optimisation is computationally tractable, using existing max-flow algorithms.

Similar presentations

Presentation is loading. Please wait....

OK

MRF Labeling With Graph Cut CMPUT 615 Nilanjan Ray.

MRF Labeling With Graph Cut CMPUT 615 Nilanjan Ray.

© 2018 SlidePlayer.com Inc.

All rights reserved.

To make this website work, we log user data and share it with processors. To use this website, you must agree to our Privacy Policy, including cookie policy.

Ads by Google