temporally coherent 4d reconstruction of complex …cvssp.org/projects/4d/4drecon/ppt.pdf · 2016....

35
Armin Mustafa , Hansung Kim, Jean-Yves Guillemaut, Adrian Hilton TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX DYNAMIC SCENES

Upload: others

Post on 24-Sep-2020

4 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

Armin Mustafa, Hansung Kim, Jean-Yves Guillemaut, Adrian Hilton

TEMPORALLY COHERENT 4D

RECONSTRUCTION OF COMPLEX

DYNAMIC SCENES

Page 2: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

PROBLEM STATEMENT

2

• Reconstruct complex dynamic scenes.

• Multi-view, wide-baseline and moving handheld cameras.

• Unknown background, structure and segmentation.

Page 3: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

3

Segmentation Depth map

• Requires accurate segmentation of foreground

• Known background and structure

PROBLEMS IN EXISTING METHODS

Page 4: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

OVERVIEW

4

Multi-view scene

No prior

Moving cameras

Framework

Salient object

identification

Temporal coherence

4D scene reconstruction and

segmentation

Page 5: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

FRAMEWORK

5

Multi-view

data

Frames 0 N

Page 6: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

FRAMEWORK

6

Multi-view

data

Frames 0 N

Sparse point

cloud

Scene level

Sparse point cloud

Page 7: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

FRAMEWORK

7

Multi-view

data

Frames 0 N

Sparse point cloud and Object Clustering

Sparse point

cloud

Object

Clustering

Scene level

Page 8: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

FRAMEWORK

8

Multi-view

data

Frames 0 N

Initial coarse reconstruction and refinement

Sparse point cloud and Object Clustering

Sparse point

cloud

Object

Clustering

Scene level Object level

Initial coarse

reconstruction

Refinement

Page 9: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

FRAMEWORK

9

Multi-view

data

Frames 0 N

Initial coarse reconstruction and refinement

Temporal coherence for dynamic object and refinement

Sparse point cloud and Object Clustering

Sparse point

cloud

Object

Clustering

Scene level Object level

Initial coarse

reconstruction

Temporal

coherence for

dynamic object

Refinement

Page 10: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

FRAMEWORK

Multi-view

data

Frames 0 N

Sparse point cloud and Object Clustering

Scene level

Sparse point cloud Object clustering

Object level

Sparse point

cloud

Object

Clustering

Initial coarse

reconstruction

A. Mustafa, H. Kim, J-Y. Guillemaut and A. Hilton General Dynamic Scene Reconstruction from Multiple View Video. ICCV 2015

Page 11: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

INITIAL COARSE RECONSTRUCTION

A. Mustafa, H. Kim, J-Y. Guillemaut and A. Hilton General Dynamic Scene Reconstruction from Multiple View Video. ICCV 2015

Sparse Cluster Triangulation Initial coarse reconstruction

Page 12: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

FRAMEWORK

12

Multi-view

data

Frames 0 N

Sparse point cloud and Object Clustering

Sparse point

cloud

Object

Clustering

Scene level Object level

Initial coarse

reconstruction Refinement

Page 13: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

FRAMEWORK

13

Frames 0 N

Multi-view

data

Temporal coherence for dynamic object and refinement

Sparse point cloud and Object Clustering

Sparse point

cloud

Object

Clustering

Scene level Object level

Initial coarse

reconstruction

Temporal

coherence for

dynamic object

19 20

Page 14: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

TEMPORAL COHERENCE :

14

Sparse to dense reconstruction and refinement:

Previous

frame mesh Optical flow

Dense temporal

correspondence

Initial coarse

reconstruction Final mesh

Page 15: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

FRAMEWORK

15

Frames 0 N

Multi-view

data

Temporal coherence for dynamic object and refinement

Sparse point cloud and Object Clustering

Sparse point

cloud

Object

Clustering

Scene level Object level

Initial coarse

reconstruction

Temporal

coherence for

dynamic object

Temporal coherence

Multi-view video

Frame 1

Page 16: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

FRAMEWORK

Multi-view

data

Frames 0 N

Temporal coherence for dynamic object and refinement

Sparse point cloud and Object Clustering

Sparse point

cloud

Object

Clustering

Scene level Object level

Initial coarse

reconstruction

Temporal

coherence for

dynamic object

Refinement

• Joint segmentation and reconstruction

• Optimized based on graph cuts

J-Y. Guillemaut and A. Hilton Joint Multi-Layer Segmentation and Reconstruction for Free-Viewpoint Video Applications. IJCV 2011

Page 17: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

REFINEMENT: SHAPE

17

where is the label and is the depth

E(l,d) = + + +

Page 18: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

REFINEMENT: SHAPE

18

where is the label and is the depth

E(l,d) = + + +

• Smoothness is to ensure consistency of depth between neighbouring pixels.

Page 19: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

REFINEMENT: SEGMENTATION

19

where is the label and is the depth

E(l,d) = + + +

• Color and contrast information combined with geodesic star-convexity is used to

refine segmentation.

Background and Foreground GMM models

Page 20: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

REFINEMENT: SEGMENTATION

20

Geodesic star convexity(GSC):

• Shape constraints improves segmentation

Star convex object

Not star convex

V. Gulshan, C. Rother , A. Criminisi, A. Blake and A. Zisserman Geodesic Star Convexity for Interactive Image Segmentation. CVPR 2010

Page 21: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

REFINEMENT: SEGMENTATION

21

Geodesic star convexity:

• Geodesic distances instead of Euclidean

Multiple Star

Centres

V. Gulshan, C. Rother , A. Criminisi, A. Blake and A. Zisserman Geodesic Star Convexity for Interactive Image Segmentation. CVPR 2010

Page 22: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

REFINEMENT: SEGMENTATION

22

where is the label and is the depth

E(l,d) = + + +

• Geodesic star-convexity to refine segmentation automatically.

Subject to GSC

Without GSC With GSC

Page 23: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

REFINEMENT: SEGMENTATION

23

Geodesic star convexity:

Input Star convex Geodesic star convex No constraint

Page 24: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

REFINEMENT:

24

Temporal coherence:

Input No temporal coherence Temporal coherence

E(l,d) = + + +

Page 25: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

REFINEMENT:

25

Temporal coherence:

Input No temporal coherence Temporal coherence

E(l,d) = + + +

Page 26: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

RESULTS

A. Mustafa, H. Kim, J-Y. Guillemaut and A. Hilton General Dynamic Scene Reconstruction from Multiple View Video. ICCV 2015

J-Y. Guillemaut and A. Hilton Space-time joint multi-layer segmentation and depth estimation. 3DIMPVT 2012

Y. Furukawa and J. Ponce Accurate, Dense and Robust Multi-View Stereopsis. PAMI 2010

Method No Priors Temporal

coherence

Joint refinement

(Segmentation)

Furukawa PAMI 2010 X X

Guillemaut 3DV 2012 X Mustafa ICCV 2015

X Proposed

Page 27: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

RESULTS – SEGMENTATION:

Dance dataset

Magician dataset

A. Mustafa, H. Kim, J-Y. Guillemaut and A. Hilton General Dynamic Scene Reconstruction from Multiple View Video. ICCV 2015

J-Y. Guillemaut and A. Hilton Space-time joint multi-layer segmentation and depth estimation. 3DIMPVT 2012

Page 28: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

RESULTS –RECONSTRUCTION:

28

Juggler dataset

Initial

reconstruction Furukawa Guillemaut Mustafa Proposed

Page 29: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

RESULTS –RECONSTRUCTION:

29

Dance dataset

Magician dataset

Page 30: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

RESULTS – 4D RECONSTRUCTION:

30

Input

Page 31: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

RESULTS – TEMPORAL COHERENCE :

31

Frame 1 Frame 1

Page 32: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

RESULTS – COMPUTATION TIME:

32

Dataset Furukawa

(s)

Guillemaut

(s)

Mustafa

(s)

Ours

(s)

Dance1 326 493 295 254

Magician 311 608 377 325

Odzemok 381 598 394 363

Office 339 533 347 291

Juggler 394 634 411 378

Dance2 312 432 323 278

Page 33: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

CONCLUSIONS

• An automatic framework for temporally coherent 4D reconstruction.

• Sparse to dense temporal coherence to improve quality.

• Joint segmentation and reconstruction refinement using GSC.

33

With temporal W/O temporal Input

Page 34: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

FUTURE WORK

• Extending 4D reconstruction to single view video.

• Joint semantic segmentation using recognition.

• Handle crowded dynamic scenes

34

Page 35: TEMPORALLY COHERENT 4D RECONSTRUCTION OF COMPLEX …cvssp.org/projects/4d/4DRecon/ppt.pdf · 2016. 7. 5. · Dance1 326 493 295 254 Magician 311 608 377 325 Odzemok 381 598 394 363

THANK YOU! Temporally coherent 4D reconstruction of complex dynamic scenes

Armin Mustafa, Hansung Kim, Jean-Yves Guillemaut, Adrian Hilton

http://cvssp.org/projects/4d/4DRecon/

Poster number : 12

35