3D Shape and Indirect Appearance by Structured Light Transport

58
3D Shape and Indirect Appearance by Structured Light Transport Matthew O’Toole John Mather Kiriakos N. Kutulakos Department of Computer Science University of Toronto http://www.dgp.toronto.edu/~motoole/slt

description

3D Shape and Indirect Appearance by Structured Light Transport Matthew O'Toole, John Mather, and Kiriakos N. Kutulakos. CVPR, 2014. Abstract: We consider the problem of deliberately manipulating the direct and indirect light flowing through a time-varying, fully-general scene in order to simplify its visual analysis. Our approach rests on a crucial link between stereo geometry and light transport: while direct light always obeys the epipolar geometry of a projector-camera pair, indirect light overwhelmingly does not. We show that it is possible to turn this observation into an imaging method that analyzes light transport in real time in the optical domain, prior to acquisition. This yields three key abilities that we demonstrate in an experimental camera prototype: (1) producing a live indirect-only video stream for any scene, regardless of geometric or photometric complexity; (2) capturing images that make existing structured-light shape recovery algorithms robust to indirect transport; and (3) turning them into one-shot methods for dynamic 3D shape capture.

Transcript of 3D Shape and Indirect Appearance by Structured Light Transport

Page 1: 3D Shape and Indirect Appearance by Structured Light Transport

3D Shape and Indirect Appearance by Structured Light Transport

Matthew O’Toole John Mather Kiriakos N. Kutulakos

Department of Computer ScienceUniversity of Toronto

http://www.dgp.toronto.edu/~motoole/slt

Page 2: 3D Shape and Indirect Appearance by Structured Light Transport

1. indirect-only imaging

Page 3: 3D Shape and Indirect Appearance by Structured Light Transport

1. indirect-only imaging

2. indirect-invariant imaging

Page 4: 3D Shape and Indirect Appearance by Structured Light Transport

1. indirect-only imaging

2. indirect-invariant imaging 3. one-shot, multi-pattern imaging

Page 5: 3D Shape and Indirect Appearance by Structured Light Transport

contributions

Page 6: 3D Shape and Indirect Appearance by Structured Light Transport

using epipolar geometry to analyze light transport

contributions

Page 7: 3D Shape and Indirect Appearance by Structured Light Transport

using epipolar geometry to analyze light transport

new live video channels for computer vision• indirect-only and direct-only imaging

• indirect-invariant imaging of structured patterns

• one-shot, multi-pattern imaging

contributions

Page 8: 3D Shape and Indirect Appearance by Structured Light Transport

using epipolar geometry to analyze light transport

new live video channels for computer vision• indirect-only and direct-only imaging

• indirect-invariant imaging of structured patterns

• one-shot, multi-pattern imaging

structured light transport for 3D shape acquisition

contributions

Page 9: 3D Shape and Indirect Appearance by Structured Light Transport

basic light paths

Page 10: 3D Shape and Indirect Appearance by Structured Light Transport

projector

basic light paths

Page 11: 3D Shape and Indirect Appearance by Structured Light Transport

projectorcamera

basic light paths

Page 12: 3D Shape and Indirect Appearance by Structured Light Transport

camera projector

basic light paths

direct light

Page 13: 3D Shape and Indirect Appearance by Structured Light Transport

camera projector

basic light paths

indirect light(scattered)

Page 14: 3D Shape and Indirect Appearance by Structured Light Transport

camera projector

mirror

basic light paths

indirect light(specular)

Page 15: 3D Shape and Indirect Appearance by Structured Light Transport

camera projector

mirror

basic light paths

Page 16: 3D Shape and Indirect Appearance by Structured Light Transport

1. indirect-only imaging

Page 17: 3D Shape and Indirect Appearance by Structured Light Transport

camera projector

mirror

basic light paths

Page 18: 3D Shape and Indirect Appearance by Structured Light Transport

camera projector

mirror

epipolar constraint & light transport

direct paths satisfy epipolar constraints

Page 19: 3D Shape and Indirect Appearance by Structured Light Transport

camera projector

mirror

epipolar constraint & light transport

indirect paths almost never satisfy constraints

Page 20: 3D Shape and Indirect Appearance by Structured Light Transport

camera projector

mirror

epipolar constraint & light transport

indirect paths almost never satisfy constraints

Page 21: 3D Shape and Indirect Appearance by Structured Light Transport

projectorcamera

blocking epipolar paths with patterns & masks

mirror

Page 22: 3D Shape and Indirect Appearance by Structured Light Transport

camera projector

mirror

projection pattern

mask pattern

blocking epipolar paths with patterns & masks

Page 23: 3D Shape and Indirect Appearance by Structured Light Transport

camera projector

mirror

blocking epipolar paths with patterns & masks

projection pattern

mask pattern

Page 24: 3D Shape and Indirect Appearance by Structured Light Transport

camera projector

mirror

blocking epipolar paths with patterns & masks

complementary random epipolar patterns

Page 25: 3D Shape and Indirect Appearance by Structured Light Transport

camera projector

mirror

blocking epipolar paths with patterns & masks

complementary random epipolar patterns

Page 26: 3D Shape and Indirect Appearance by Structured Light Transport

camera projector

mirror

blocking epipolar paths with patterns & masks

complementary random epipolar patterns

Page 27: 3D Shape and Indirect Appearance by Structured Light Transport

camera projector

mirror

blocking epipolar paths with patterns & masks

complementary random epipolar patterns

Page 28: 3D Shape and Indirect Appearance by Structured Light Transport

camera projector

mirror

1. open electronic shutter2. for i = 1 to N

use random epipolar mask &project complementary pattern

3. close electronic shutter

blocking epipolar paths with patterns & masks

complementary random epipolar patterns

Page 29: 3D Shape and Indirect Appearance by Structured Light Transport

live indirect-only and direct-only video stream

conventional imaging

Page 30: 3D Shape and Indirect Appearance by Structured Light Transport

live indirect-only and direct-only video stream

conventional imaging indirect-only imaging

Page 31: 3D Shape and Indirect Appearance by Structured Light Transport

live indirect-only and direct-only video stream

conventional imaging indirect-only imaging

direct-only imaging

Page 32: 3D Shape and Indirect Appearance by Structured Light Transport

live indirect-only and direct-only video stream

conventional imaging indirect-only imaging

direct-only imaging

Page 33: 3D Shape and Indirect Appearance by Structured Light Transport

live indirect-only and direct-only video stream

conventional imaging indirect-only imaging

direct-only imaging

Page 34: 3D Shape and Indirect Appearance by Structured Light Transport

live indirect-only and direct-only video stream

conventional imaging indirect-only imaging

direct-only imaging

Page 35: 3D Shape and Indirect Appearance by Structured Light Transport

live indirect-only and direct-only video stream

conventional imaging indirect-only imaging

direct-only imaging

Page 36: 3D Shape and Indirect Appearance by Structured Light Transport

separating direct & indirect components [e.g. Achar et al. 2013]• multiple shots, motion processing

• only low-frequency indirect light (i.e. diffuse)

transport-robust shape acquisition [e.g. Gupta et al. 2012]• assumption: only high-freq patterns can be robust to indirect light

• no specular transport

structured light transport• live video, fully-general transport, no motion processing

• any projection pattern can be made robust to indirect light

• new forms of one-shot 3D imaging

related work

Page 37: 3D Shape and Indirect Appearance by Structured Light Transport

structured light transport: theory

Page 38: 3D Shape and Indirect Appearance by Structured Light Transport

structured light transport: theory

dominance of non-epipolar transport

Page 39: 3D Shape and Indirect Appearance by Structured Light Transport

transport matrixmask

illumin.

deriving mask and illumination patterns

• exact derivation of patterns is NP-hard [Zhong 2012]

• instead, use random codes, and approximate imaging in expectation

structured light transport: theory

dominance of non-epipolar transport

Page 40: 3D Shape and Indirect Appearance by Structured Light Transport

2. indirect-invariant imaging

Page 41: 3D Shape and Indirect Appearance by Structured Light Transport

live indirect-invariant video stream

conventional structured light

indirect-invariant structured light

Page 42: 3D Shape and Indirect Appearance by Structured Light Transport

mirror

shape acquisition by structured light

Page 43: 3D Shape and Indirect Appearance by Structured Light Transport

mirror

cameraprojector

shape acquisition by structured light

Page 44: 3D Shape and Indirect Appearance by Structured Light Transport

mirror

cameraprojector

shape acquisition by structured light

Page 45: 3D Shape and Indirect Appearance by Structured Light Transport

conventional structured light

Page 46: 3D Shape and Indirect Appearance by Structured Light Transport

reconstructed 3D shape

Page 47: 3D Shape and Indirect Appearance by Structured Light Transport

indirect-invariant structured light

Page 48: 3D Shape and Indirect Appearance by Structured Light Transport

reconstructed 3D shape (same algorithm)

Page 49: 3D Shape and Indirect Appearance by Structured Light Transport

conventional structured light

Page 50: 3D Shape and Indirect Appearance by Structured Light Transport

reconstructed 3D shape

Page 51: 3D Shape and Indirect Appearance by Structured Light Transport

indirect-invariant structured light

Page 52: 3D Shape and Indirect Appearance by Structured Light Transport

reconstructed 3D shape (same algorithm)

Page 53: 3D Shape and Indirect Appearance by Structured Light Transport

3. one-shot, multi-pattern, indirect-invariant imaging

Page 54: 3D Shape and Indirect Appearance by Structured Light Transport

one-shot, multi-pattern, indirect-invariant imaging

Page 55: 3D Shape and Indirect Appearance by Structured Light Transport

one-shot, multi-pattern, indirect-invariant imaging

Page 56: 3D Shape and Indirect Appearance by Structured Light Transport

reconstructed 3D shape

Page 57: 3D Shape and Indirect Appearance by Structured Light Transport

• a new general imaging technique for computer vision

• combines epipolar geometry and light transport analysis

• theoretical analysis & a physical device for live video generation

• SIGGRAPH 2014: extension to time-of-flight imaging

structured light transport

Page 58: 3D Shape and Indirect Appearance by Structured Light Transport

3D Shape and Indirect Appearance by Structured Light Transport

Matthew O’Toole John Mather Kiriakos N. Kutulakos

Department of Computer ScienceUniversity of Toronto

http://www.dgp.toronto.edu/~motoole/slt

Poster ID: O-4A-4