75
Multi-perspective Panoramas Slides from a talk by Lihi Zelnik-Manor at ICCV’07 3DRR workshop

Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Multi-perspective Panoramas

Slides from a talk by Lihi Zelnik-Manor

at ICCV’07 3DRR workshop

Page 2: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Pictures capture memories

Page 3: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Panoramas

Registration: Brown & Lowe, ICCV’05

Blending: Burt & Adelson, Trans. Graphics,1983

Visualization: Kopf et al., SIGGRAPH, 2007

Page 4: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Bad panorama?

Output of Brown & Lowe software

Page 5: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

No geometrically consistent solution

Page 6: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Scientists solution to panoramas:

Single center of projection

Registration: Brown & Lowe, ICCV’05

Blending: Burt & Adelson, Trans. Graphics,1983

Visualization: Kopf et al., SIGGRAPH, 2007

No 3D!!!

Page 7: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

From sphere to plane

Distortions are unavoidable

Page 8: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Distorted panoramas

Output of Brown & Lowe software

Actual appearance

Page 9: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Objectives

1. Better looking panoramas

2. Let the camera move:

• Any view

• Natural photographing

Page 10: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Stand on the shoulders of giants

Cartographers

Artists

Page 11: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Cartographic projections

Page 12: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Common panorama projections

θ

φ

Cylindircal

Perspective Stereographic

Page 13: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Global Projections

Cylindircal

Perspective Stereographic

Page 14: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Learn from the artists

Multiple view points

De Chirico “Mystery and

Melancholy of a Street”, 1914

perspectiveperspective

Sharp

discontinuity

Page 15: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Two horizons!

Page 16: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Renaissance painters solution

“School of Athens”, Raffaello Sanzio ~1510

Give a separate treatment to different parts of the scene!!

Page 17: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Personalized projections

“School of Athens”, Raffaello Sanzio ~1510

Give a separate treatment to different parts of the scene!!

Page 18: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Multiple planes of projection

Sharp discontinuities can often be well hidden

Page 19: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Our multi-view result

Single view

Page 20: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Our multi-view result

Single view

Page 21: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Our multi-view result

Single view

Page 22: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Applying personalized projections

Foreground

Input images

Background

panorama

Page 23: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Single view

Our multi-view result

Page 24: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Single view

Our multi-view result

Page 25: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Objectives - revisited

1. Better looking panoramas

2. Let the camera move:

• Any view

• Natural photographing

Multiple views can live together

Page 26: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Multi-view compositions

David Hockney, Place Furstenberg, (1985)

Page 27: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Melissa Slemin,

Place Furstenberg, 2003

Why multi-view?

Multiple viewpoints Single viewpoint

David Hockney,

Place Furstenberg, 1985

Page 28: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Multi-view panoramas

Single view Multiview

Requires video input

Zomet et al. (PAMI’03)

Page 29: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Long Imaging

Agarwala et al. (SIGGRAPH 2006)

Page 30: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Smooth Multi-View

Google maps

Page 31: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

What’s wrong in the picture?

Google maps

Page 32: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Non-smooth

Google maps

Page 33: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

The Chair

David Hockney (1985)

Page 34: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Joiners are popular

4,985 photos matching joiners.

4,007 photos matching Hockney.

41 groups about Hockney

Thousands of members

Flickr statistics (Aug’07):

Page 35: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Main goals:

Automate joiners

Generalize panoramas to general

image collections

Page 36: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Objectives

• For Artists:

Reduce manual labor

Manual: ~40min. Fully automatic

Page 37: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Objectives

• For Artists:

Reduce manual labor

• For non-artists:

Generate pleasing-to-the-eye joiners

Page 38: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Objectives

• For Artists:

Reduce manual labor

• For non-artists:

Generate pleasing-to-the-eye joiners

• For data exploration:

Organize images spatially

Page 39: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

What’s going on here?

Page 40: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

A cacti garden

Page 41: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Principles

Page 42: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Principles

• Convey topology

Correct

Incorrect

Page 43: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Principles

• Convey topology

• A 2D layering of images

Blending:

blurry

Graph-cut:

cuts hood

Desired joiner

Page 44: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Principles

• Convey topology

• A 2D layering of images

• Don’t distort images

rotate scaletranslate

Page 45: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Principles

• Convey topology

• A 2D layering of images

• Don’t distort images

• Minimize inconsistencies

GoodBad

Page 46: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Algorithm

Page 47: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Step 1: Feature matching

Brown & Lowe, ICCV’03

Page 48: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Step 2: Align

Large inconsistencies

Brown & Lowe, ICCV’03

Page 49: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Step 3: Order

Reduced inconsistencies

Page 50: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Ordering images

Try all orders: only for small datasets

Page 51: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Ordering images

Try all orders: only for small datasets

complexity: (m+n)m = # imagesn = # overlaps

= # acyclic orders

Page 52: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Ordering images

Observations:

– Typically each image overlaps with only a

few others

– Many decisions can be taken locally

Page 53: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Ordering images

Approximate solution:

– Solve for each image independently

– Iterate over all images

Page 54: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Can we do better?

Page 55: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Step 4: Improve alignment

Page 56: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Iterate Align-Order-Importance

Page 57: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Iterative refinement

Initial Final

Page 58: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Iterative refinement

Initial Final

Page 59: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Iterative refinement

Initial Final

Page 60: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

What is this?

Page 61: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

That’s me reading

Page 62: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Anza-Borrego

Page 63: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Tractor

Page 64: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Paolo Uccello, 1436

Art reproduction

Page 65: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Paolo Uccello, 1436 Zelnik & Perona, 2006

Art reproduction

Page 66: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Single view-point Zelnik & Perona, 2006

Art reproduction

Page 67: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Manual by Photographer

Page 68: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Our automatic result

Page 69: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Failure?

Page 70: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

GUI

Page 71: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

The Impossible Bridge

Page 72: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Homage to David Hockney

Page 73: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

• Incorrect geometries are possible and fun!

• Geometry is not enough, we need scene

analysis

• A highly related work:

"Scene Collages and Flexible Camera Arrays,”

Y. Nomura, L. Zhang and S.K. Nayar,

Eurographics Symposium on Rendering, Jun, 2007.

Take home

Page 74: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

Thank You

Page 75: Multi-perspective Panoramasgraphics.cs.cmu.edu/courses/15-463/2010_fall/Lectures/MultiPerspe… · Panoramas Registration: Brown & Lowe, ICCV’05 Blending: Burt & Adelson, Trans

15-463 Class Project

from 2007

http://www.cs.cmu.edu/afs/andrew/scs/cs/1

5-463/f07/proj_final/www/echuangs/